JP5155331B2 - Ｏｆｄｍａ無線通信システムにおけるプリアンブルの検出および同期 - Google Patents

Ｏｆｄｍａ無線通信システムにおけるプリアンブルの検出および同期 Download PDF

Info

Publication number
JP5155331B2
JP5155331B2 JP2009536299A JP2009536299A JP5155331B2 JP 5155331 B2 JP5155331 B2 JP 5155331B2 JP 2009536299 A JP2009536299 A JP 2009536299A JP 2009536299 A JP2009536299 A JP 2009536299A JP 5155331 B2 JP5155331 B2 JP 5155331B2
Authority
JP
Japan
Prior art keywords
symbol
correlation
sequence
calculating
threshold
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2009536299A
Other languages
English (en)
Other versions
JP2010509847A (ja
Inventor
ジュ、ジエ
パーク、ジョン・ヒョン
キム、ジェ・ウォー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2010509847A publication Critical patent/JP2010509847A/ja
Application granted granted Critical
Publication of JP5155331B2 publication Critical patent/JP5155331B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2656—Frame synchronisation, e.g. packet synchronisation, time division duplex [TDD] switching point detection or subframe synchronisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2668—Details of algorithms
    • H04L27/2681—Details of algorithms characterised by constraints
    • H04L27/2684—Complexity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A) or DMT

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本願は、「OFDMA無線通信システムでのプリアンブル検出および同期」と題され、2006年11月7日に出願された仮特許出願第60/857,528号に基づく利益を要求する。本発明の実施例は、直交周波数分割多元接続(OFDMA)無線通信システムに関係し、より具体的には、OFDMAシステムでのプリアンブルの検出および同期に関係する。
様々な通信伝送技法の中で、直交周波数分割多重化(OFDM)は、シンボル間干渉に対するその耐性、およびその高いスペクトル効率のために最も有望な候補と見なされてきた。
OFDMAは、同じチャネル上の多元接続性を許可する、マルチユーザーOFDMである。OFDMA時分割二重(TDD)システムでは、フレーム構造は基地局(BS)とモバイルの加入者局(MSS)の送信から構築される。基地局は、ダウンリンク(DL)無線信号によってそれらのサービス中の移動加入者局に情報を送信する。移動局(MS)(すなわち加入者ステーション(SS))はアップリンク(UL)無線信号によって、それらへのサービス提供中の基地局に情報を送信する。アクティブなユーザー全てが単一のチャネル内で同時に送信し受信することができるように、OFDMAはユーザーの間でサブキャリアを分配する。
現在の定義されたWiMAX標準(IEEEの802.16E)に基づいて、ダウンリンク送信の第１のシンボルはプリアンブルである。これは移動局による初期の同期のために使用される。フレームを送受信するために、基地局と移動局は相互の同期を獲得しなければならない。相互の同期を得るために、MSは、BSから送信されたプリアンブルのスタート位置を検知しなければならない。
プリアンブル同期に関する既存の技術には多くの欠点がある。
1つの基本的なプリアンブル検出方式は、巡回プリフィックスとOFDMシンボルの最後の部分の間の相関に基づく。巡回プリフィックスの内部のシンボルはOFDMシンボルの最後の部分からコピーされる。巡回プリフィックスの位置は、受信された系列とその遅れたバージョンの間の相関を計算することにより推定されることが可能である。たとえプリアンブルの信号の電力が通常のOFDMデータ・シンボルの電力より相対的に高いとしても(それはプリアンブルからのCP相関がより高い相関出力を有していることを意味する)、プリアンブルと通常のOFDMデータを区別するのは依然として難しい。
この問題のための1つの解決法は検知されたCPがプリアンブルからのものか、またはデータ・シンボルからのものかを確認することである。1つの検証手続きはWiMAX標準に対して当てはまる。WiMAX標準では、異なる基地局および異なるセクターからプリアンブルに使用された114の疑似雑音(PN)系列がある。その検証は、すべての利用可能なPN系列を備えた受信された系列の相互相関の計算により実行されることが可能である。この技法は相互相関を実行する際に高い計算コストを要求する。さらに、巡回プリフィックスに基づいた周波数オフセットの推定は、整数の周波数オフセットを除外することができず、それはあるサブキャリアから別のサブキャリアへと変調された系列をシフトさせる。これはさらに著しく全体的な計算を増加させます。
別の技法は、時間領域の共役対称性に基づいた検出を実行することである。この技法は、各位置の検証のための多くの数の複素数乗算を必要とする。
しかし、別の技法はプリアンブルの反復特性に基づく。WiMAX標準では、プリアンブルの系列は、３番目のサブキャリアの各々の上で均等に変調される。1つのブロックからの信号は他の２つのブロックの何れか一方からの信号と相関させられる。この方式は単一セルの環境においては効率的であること可能性があるが、異なる基地局からのプリアンブルが異なるサブキャリア集合の上で変調されるので、それは多重セルの環境では有効ではない。
本発明の実施例はプリアンブルの検出および同期に関する技術である。シンボル系列のシンボル相関は、時間領域相関および周波数領域相関のうちの1つを使用して、相関ウィンドウ中で計算される。シンボル系列は直交周波数分割多元接続(OFDMA)無線通信で受信される。シンボルはシンボル相関から検証される。シンボルはプリアンブル・シンボルおよびデータ・シンボルのうちの1つである。
以下の記述、および発明の実施例を図解するために使用される添付の図面を参照することにより、発明の実施例は最も良く理解されることが可能である。
本発明の１つの実施例によってシステムを図解するブロック図 本発明の１つの実施例によってプリアンブルの検出器/シンクロナイザーを図解するブロック図 本発明の１つの実施例によって時間領域と周波数領域の相関を図解するブロック図 本発明の１つの実施例によって周波数領域相関器を図解するブロック図 本発明の１つの実施例によって検証器を図解するブロック図 本発明の１つの実施例によって、プリアンブルを検知し、かつ同期するための方法を図解するためのフローチャート 本発明の１つの実施例によって時間領域の相関を使用して、シンボル相関を計算するための方法を図解するためのフローチャート 本発明の１つの実施例によって周波数領域の相関を使用して、シンボル相関を計算するための方法を図解するためのフローチャート 本発明の１つの実施例によってシンボルを検証するための方法を図解するためのフローチャート 本発明の１つの実施例によってプリアンブルの検出および同期を実装するための処理サブシステムを図解するブロック図
発明の実施例はプリアンブルの検出および同期に関する技術です。シンボル系列のシンボル相関は、時間領域の相関および周波数領域の相関のうちの1つを使用して、相関ウィンドウ中で計算される。シンボル系列は直交周波数分割多元接続(OFDMA)無線通信で受信される。シンボルはシンボル相関から検証される。シンボルはプリアンブル・シンボルおよびデータ・シンボルのうちの1つである。
以下の記述では、多数の特定の詳細が述べられる。しかしながら、本発明の実施例がこれらの特定の詳細なしで実施されてもよいことが理解される。他の実例では、この記述についての理解を不明瞭にしないために、周知の回路、構造および技術は示されていない。
本発明の１つの実施例は、フローチャート、フローブロック図、構造ブロック図あるいはブロック図として通常描かれる方法として記述されることが可能である。フローチャートは複数の動作を逐次的なプロセスとして記述することが可能であるが、該複数の動作の多くは並列で、あるいは同時に実行することができる。さらに、該複数の動作の順序は再配列されることが可能である。その動作が完了する場合、方法は終了する。方法は、方法、プログラム、プロシージャ、生産または組立ての方法などに相当することが可能である。
発明の実施例はOFDMA無線通信システムにおける時間同期の獲得方法を含んでいる。該方法は２つの段階を含んでいる:第１段階は、巡回プリフィックス相関に基づくOFDMシンボルの粗い境界検出のために使用され;また、第２段階は現在のシンボルがOFDMプリアンブル・シンボルであるか、あるいはOFDMデータ・シンボルであるかを検証するために使用される。該第２段階はまた、細かいシンボル境界を推定するために使用されてもよい。該検証の手続は、バイナリー位相変調方式(BPSK)で変調されたOFDMプリアンブルの共役対称性に基づく。該手続に関する２つの代替的アプローチ：時間領域の処理方式および周波数領域の処理方式がある。現在のシンボルがBPSKで変調されたOFDMシンボルかどうか判断するために、相関出力の最大値および最大の相関出力の数の合計の両者は、それらの対応する事前設定された閾値と比較される。さらに、該第２段階は信号の検出、およびBPSKで変調されたOFDMシンボルのシンボル境界推定に適用することができる。
図1は、発明の１つの実施例によってシステム100を図解するブロック図です。システム100は基地局(BS)110および1401〜140NのＮ個の移動局(MS)を含んでいます。システム100が上記より多い、またはより少い数の上記コンポーネントを含むかもしれないことに留意されたい。
BS 110は、無線周波数(RF)伝送を介して無線通信モードにおいてＮ個のMS 1401〜140Nと通信するために固定された、または移動可能な位置にインストールされた局である。無線通信はマイクロ波アクセスに関する世界的な相互運用（Worldwide Interoperability for Microwave Access）(WiMAX)標準に整合することが可能である。該位置は人口密度が疎な、または密な地域にあるかもしれないし、あるいは乗り物ユーザーであるかもしれない。BS 110はBS処理装置120およびBS送信器/受信器130を含んでいる。
BS処理装置120は、BS動作に関する必要なコンポーネントを含んでいます。それは、アナログ−ディジタル変換器(ADC)、ディジタル−アナログ変換器(DAC)および他の論理回路のような装置内の様々なコンポーネントにクロック・ソースあるいは信号を供給するための発振器;様々な機能を実行し、またはプログラムを実行するためのデジタル信号プロセサ(DSP)のような1つ以上のプロセッサ;自動利得制御(AGC)、自動周波数制御(AFC)、およびチャネル符号化/復号化モジュール、または複数の回路などを含んでいることが可能である。BS処理装置120は、1401〜140NのＮ個のMS への伝送のためのシンボル系列を生成するためのBSシンボル生成器125を含んでいます。[0029] BS送信器/受信器130はRF信号を送受信するために送信装置および受信装置を含んでいてもよい。それは高出力アンテナを含んでいることが可能である。該アンテナは、そのタイプまたは地形、および希望されるカバレージ地域に依存して屋上、タワーあるいは丘の頂上に設置されることが可能である。
1401〜140NのＮ個のMSは、送受話器、携帯電話、携帯情報端末(PDA)、ノート型コンピュータ、ラップトップ・コンピューター、あるいは無線通信ネットワーク中のMSの機能性を実行することができる任意のデバイスのような如何なるMSデバイスも含んでもよい。1401〜140NのＮ個のMSの各々はBS 110によって提供される移動通信サービスに加入してもよい。1401〜140NのＮ個のMSの各々は、直交周波数分割多元接続(OFDMA)無線通信においてBS 110からのシンボル系列を運ぶ無線信号を受け取るための無線周波数(RF)受信器、プリアンブル・シンボルを検知するため、およびフレームを同期させるためのプリアンブル検出器およびシンクロナイザー145i (i = 1,…,N)、CPを除去するための巡回プリフィックス(CP)除去器、FFTを計算するための高速フーリエ変換(FFT)プロセッサ、チャネル等化器、チャネル推定器、復号化器、逆インタリーバー、および受信機能を実行するための他の回路またはモジュールを含んでも良い。1401〜140NのＮ個のMSの各々はさらにチャネル・コーダーおよびインタリーバー、バイナリー位相変調方式(BPSK)マッパー、逆FFT(IFFT)プロセッサ、巡回プリフィックスおよびウィンドウ操作の処理装置、およびRF送信器、および送信機能を実行するための他の回路あるいはモジュールを含んでも良い。
BS 110および1401〜140NのＮ個のMSは予め定められた通信プロトコルか標準の下で互いと通信する。１つの実施例では、該通信の標準は、IEEE(IEEE)802.16e標準あるいは欧州電気通信標準協会(ETSI)高性能無線メトロポリタン・エリア・ネットワーク(HiperMAN)1.3.2標準である。MSプリアンブル検出器/シンクロナイザー145iは、フレーム同期のためにプリアンブルの効率的な検出を提供する。典型的なWiMAXシステムにおいて、BS 110および1401〜140NのＮ個のMSは媒体アクセス制御(MAC)および物理層(PHY)の基本機能を含んでいることが可能である。WiMAXシステムは直交周波数分割多元接続(OFDMA)方式をマルチパス環境に使用する。
図2は、本発明の１つの実施例によってプリアンブル検出器/シンクロナイザー145iを図解するブロック図である。簡潔さのために、添字「ｉ」は省略されることが可能である。プリアンブル検出器/シンクロナイザー145は相関器210および検証器240を含んでいます。プリアンブル検出器/シンクロナイザー145は上記より多い、またはより少い数の上記コンポーネントを含んでいることが可能である。さらに、それはハードウェア、ファームウェアあるいはソフトウェア、あるいはそれらの任意の組み合わせによって実装されることが可能である。
相関器210は、時間領域相関器220および周波数領域相関器230のうちの1つを使用して、相関ウィンドウＬでシンボル系列のシンボル相関を計算する。シンボル系列はOFDMA無線通信で受信される。シンボル系列は、送信する装置(例えばBS 110)によって生成されたどんなシンボルも表わすことが可能である。シンボルは、プリアンブルの中で使用される巡回プリフィックス(CP)を形成するかもしれないし、あるいは通信メッセージの一部であるデータ・シンボルを表わすことも可能である。
時間領域相関器220は、検証ウィンドウＫの内の共役対称系列を使用して、時間領域におけるシンボル相関を計算する。該検証ウィンドウは該相関ウィンドウよりも小さい、つまり、その長さは相関ウィンドウＬよりも短い。検証ウィンドウＫは、最小のインデックス−Ｋｗおよび最大のインデックスＫｗによって表わされることが可能であり、ここで、ウィンドウ長さＫ＝２Ｋｗ＋１である。例えば、Ｋｗ＝３であるならば、検証ウィンドウＫには-3、-2、-1、0、1、2、3のインデックスがある。
周波数領域相関器230は、相関を巡回畳み込みに変換することにより周波数領域のシンボル相関を計算する。巡回畳み込みは時間領域、あるいは周波数領域において計算されることが可能である。周波数領域の畳み込みはフーリエ変換(FT)の速い計算のために高速フーリエ変換(FFT)が利用可能であることにより、より効率的である。さらに、FFT計算は、典型的には、MS 140の受信器において既に利用可能である。したがって、如何なる追加のハードウェアまたはソフトウェアもFFT計算に必要とされないことが可能である。
シンボル相関からのシンボルを検証するために、検証器240は相関器210に結合される。シンボルはプリアンブル・シンボルおよびデータ・シンボルのうちの1つである。それがプリアンブル・シンボルである場合、フレーム同期が獲得されることが可能である。
検知されたシンボルは、それがプリアンブル・シンボルであれ、あるいはデータ・シンボルであれ、その後、後処理装置250によって処理されてもよい。CP除去、FFTを使用するデータ復元、チャネル等化、チャネル推定、復号化、逆インターリービングなどのような受信器タスクを実行するために、ポスト処理装置250は、MS 140内の受信器の他のコンポーネントを含んでいることが可能である。
図３は、本発明の１つの実施例によって時間領域と周波数領域の相関320および330を図解するブロック図である。相関はシンボル310の受信された系列上で実行される。
系列x(n)を与えられて、系列x(n)の相関は下記によって計算される：
Figure 0005155331
x(n)は時間領域における受信された系列であり、NFFTはFFT計算におけるポイントの数です。
時間領域の共役対称性は次のように記述されることが可能である：
Figure 0005155331
ここでy*はyの複素共役です。
これから、共役対称性に基づいたプリアンブル検出は、次のようにモデル化されることが可能である:
Figure 0005155331
ここで、Ｌは相関ウィンドウの長さかサイズである(それはNFFT/2未満である)。
時間領域相関では、n0がCPベースの検出から得られたシンボルの系列の有用な部分のスタート位置であると仮定する、方程式(3)は次のように修正されることが可能である。
Figure 0005155331
ここで、ｋ＝−Ｋｗ，…，Ｋｗであり、かつＫ＝２Ｋｗ＋１は検証ウィンドウの長さである。
したがって、時間領域相関は単にＬ個の共役対称性相関全体の代わりに（２Ｋｗ＋１）個の共役対称性相関だけを計算する。従って、計算の回数は標準的な技術よりも少ない。
時間領域相関は式(4)を使用して、シンボル相関を計算する。この計算は、図３に示される時間領域相関320によって図式的に図解されることが可能である。時間領域相関320では、受信された系列およびその共役対称の両者は、反対方向にシフトされる。
周波数領域相関では、式(4)の中で与えられた相関は以下のように巡回畳み込みに変換されることが可能である。式(4)は２つの系列S1およびS2の相関と見なされることが可能である。ｋの個々の異なる値について、系列S1は左あるいは右にシフトされることが可能である一方で、ｋの符号に基づき、S2は右または左へシフトされることが可能である。しかしながら、ｋがＬよりはるかに少ない場合、異なる系列のほとんどの要素は同じである。この観察に基づいて、式(4)は下記のように近似される：
Figure 0005155331
式(5)から、ｋの値に基づいて、系列S2が巡回的にシフトされている一方、系列S1がｋの異なる値に関して固定されていることが理解されうる。これは、周波数領域相関330によって図式的に図解されることが可能である。
式(5)は２つの系列の巡回畳み込みと見なされることが可能である。一般性を失うことなく、簡単のためにn0は0であると仮定することが可能である。系列S1およびS2は次のように書き直されることが可能である:
Figure 0005155331
ここでRCSはS1とS2の畳み込みである。従って、
Figure 0005155331
S1は、シンボル系列x(n) = [x(1),x(2)、x(NFFT − 1)、x(NFFT)]の最初の系列である。S2は第２の系列S'2=[x(NFFT − L)、x(NFFT − (L+1))、x(NFFT − 1)、x(NFFT)]の並べ替えられた系列である。周波数領域相関は２つのFFTおよび１つのIFFTを使用するが、FFTとIFFTの動作がOFDMトランシーバー中で既に実装されているので、MS 140内の受信器に対して追加の計算上の労力を課さないことに留意されたい。
さらに、周波数領域相関は計算上の複雑さを増加させずに、検証ウィンドウのサイズを増加させる。時間領域相関では、計算の複雑さは検証ウィンドウのサイズＫｗに比例する。周波数領域相関では、検証ウィンドウのサイズはＬ／４と同じくらい大きい可能性がある。
更に、周波数領域相関技法は比較的低い複雑さのコストで処理利得を増加させる。処理利得は相関ウィンドウのサイズＬに比例します。ウィンドウのサイズがＬから２Ｌに増加される場合、時間領域処理アルゴリズムは追加の(２Ｋｗ＋１)Ｌ個の複素数乗算を必要とする一方で、周波数領域相関技法は追加のＬ個だけの複素数乗算を必要とする。上記で議論したように、それらが受信器に関する新しいハードウェアを導入しないので、FFT/IFFTと関連した追加の動作が無視されることが可能である。
さらに、本発明の実施例中の相関技法は、追加のコスト無しに正確なシンボル境界推定を提供する。従来の境界推定は巡回プリフィックスに基づき、ここで相関関数は三角形である。該境界は三角形ピークの位置に基づいて推定される。異なる干渉のために、境界評価はあまり正確ではない。他方では、共役対称性に基づいた相関はδ関数であり、それはタイミング・メトリックが正確なシンボル・タイミング位置において、他の位置における値よりも遥かに高いピーク値を持っていることを意味する。したがって、それはCPに基づいた方式よりも遥かに正確な境界推定を提供することが可能である。
図4は、本発明の１つの実施例による図２に示される周波数領域相関器230を図解するブロック図です。周波数領域相関器230は畳み込み器410および逆FTモジュール460を含んでいる。周波数領域相関器230は上記より多い、またはより少い数の上記コンポーネントを含んでいることが可能である。
周波数領域の畳み込み器410は、シンボル系列の周波数領域巡回畳み込みを計算する。それは第１のFTモジュール420、並べ替えおよび複素共役の演算子430、第２のFTモジュール440、複素共役演算子445および乗算器450を含んでいる。第１のFTモジュール420は、相関ウィンドウＬの長さを持っているシンボル系列の第１の系列S1の第１のFT系列を計算する。並べ替えおよび複素共役の演算子430はシンボル系列の第２の系列S'2に対する並べ替え、および複素共役の演算を実行する。それは、式(6b)および(7)中で示されるような対称インデックスに該インデックスを写像するインデックス写像器を含んでいることが可能である。第２のFTモジュール440は、相関ウィンドウＬの長さを有し、第２の系列を並べ替え、さらに複素共役化した第２のFT系列を計算する。複素共役演算子445は第２のFT440の出力の上で複素共役演算を実行する。乗算器450は、周波数領域の巡回畳み込みを提供するために、第１のFT系列と複素共役化された第２のFT系列を乗算する。
シンボル相関を提供するための巡回畳み込みのフーリエ逆変換(FT)を計算するために、フーリエ逆変換(FT)モジュール460は畳み込み器410に結合される。典型的には、第１および第２のFTモジュールは、FT計算を実行するためにFFTを採用する。逆FTモジュール460は、逆FT計算を実行するためにIFFTを採用する。
図5は、本発明の１つの実施例による図２に示される検証器240を図解するブロック図です。検証器240はピーク検出器510、加算器520、第１と第２の比較器530および540、ならびに検出器550を含んでいます。検証器240は上記より多い、またはより少い数の上記コンポーネントを含んでいることが可能である。
ピーク検出器510は、最大の位置k0 515でシンボル相関の最大値を決定する。Kが前もって定義した正の整数である場合、ピーク検出器510は、さらにシンボル相関内でK個の最も大きい値を決定する。ピーク検出器510はしたがって、２つの機能を実行するために使用されてもよい:1つは最大値を決定することであり、１つは最大値を含んでいるK個の最も大きい値を決定することである。加算器520は、シンボル相関のK個の最も大きい値の合計を計算する。K個の最も大きい値は最大の位置k0 515において最大値を持っている。第１の比較器530は該最大値を第１の閾値TH1 535と比較する。第２の比較器540は該合計値を第２の閾値TH2 545と比較する。
該最大値が第１の閾値TH1を超過する場合、検出器550は最大の位置k0において該シンボルをプリアンブル・シンボルとして検知することが可能である。k0 ≦ Ｌ／２である場合、プリアンブルの有用な部分のスタート位置に対応するインデックスは、CPに基づく検出に基づいた検知されたシンボル境界の右側にあり、あるいは該インデックスは(n0 + k0 / 2)である。k0 ＞ Ｌ／２である場合、プリアンブルの有用な部分のスタート位置に対応するインデックスは、CPに基づく検出に基づいた検知されたシンボル境界の左側、あるいは該インデックスは(n0 − (Ｌ−k0)／２)である。該合計値が第２の閾値TH2を超過する場合、検出器550はさらに該シンボルをプリアンブル・シンボルとして検知することが可能である。スタート位置は第１の閾値の場合におけるようなk0に基づいて計算される。
検出器550は該シンボルをデータ・シンボルとして検知するか、あるいは最大値が最初の閾値TH1 535を超過せず、該合計値が第２の閾値TH2 545を超過しない場合、検証の失敗を宣言することが可能である。検出器550は、最大値がTH1より大きいか、該合計値がTH2より大きいことを比較器530および540の少なくとも1つが示す場合には、シンボルがプリアンブル・シンボルとして検知されていたことを宣言する論理回路であることが可能である。比較器530および540が両方とも何れの閾値も超過しないことを示す場合、それは検証が失敗した、あるいは、プリアンブル・シンボルは検知されないと宣言する。
図６は、本発明の１つの実施例によってプリアンブルを検知し、かつ同期するための方法600を図解するためのフローチャートである。
STARTに際して、方法600は、時間領域相関および周波数領域相関(ブロック610)のうちの１つを使用して、相関ウィンドウＬでシンボル系列のシンボル相関を計算する。シンボル系列は直交周波数分割多元接続(OFDMA)無線通信で受信される。次に、方法600は、シンボル相関(ブロック620)からのシンボルを検証し、次に、終了する。シンボルはプリアンブル・シンボルおよびデータ・シンボルのうちの1つである。その検証は、プリアンブル・シンボルが系列中にあるかどうか検証することである。プリアンブルが全く検知されない場合、検証は失敗の結果を生じ、該方法は次の検出時間を待つ。
図7Aは、本発明の１つの実施例によって時間領域相関を使用して、シンボル相関を計算するための図６に示される方法610を図解するためのフローチャートである。方法610は検証ウィンドウＫの内の共役対称性系列を使用して、シンボル相関を計算する。検証ウィンドウＫは相関ウィンドウＬより小さい。
STARTに際して、方法610は、インデックスｋを−Ｋｗへと初期化する(ブロック710)。次に、方法610は式(4)を使用して、シンボル相関RCS(k)を計算する(ブロック715)。その後、方法610はインデックスkを更新し、例えば、k=k+1と設定する(ブロック720)。次に、方法610は、kが最大のインデックスＫｗを超過するかどうか判断する(ブロック725)。そうでなければ、方法610はシンボル相関を計算することを継続するためにブロック715へとリターンする。そうでなければ、方法610は終了する。
図7Bは、本発明の１つの実施例によって周波数領域相関を使用して、シンボル相関を計算するための図６に示される方法610を図解するためのフローチャートである。
STARTに際して、方法610は、シンボル系列の周波数領域巡回畳み込みを計算する(ブロック730)。次に、方法610は、シンボル相関を提供するために巡回畳み込みのフーリエ逆変換(FT)を計算し(ブロック760)、次に、終了する。
方法730は以下のように実行されることが可能である。最初に、方法730は、相関ウィンドウＬの長さを持っているシンボル系列の中で第１の系列の第１のFT系列を計算する(ブロック735)。第１の系列は式(6a)の中で示される系列S1である。次に、方法730は、シンボル系列の中の、並べ替えられ、複素共役化された第２の系列を決定する(ブロック740)。該第２の系列はS'2系列です。これは該第２の系列の上でのインデックス写像の並べ替え、および該並べ替えられた第２の系列の複素共役演算を実行することを含んでいることが可能である。該並べ替えられた第２の系列は方程式(6b)中の系列S2である。その後、方法730は、相関ウィンドウＬの長さを持っており並び替えられ複素共役化された第２のFT系列を計算する(ブロック745)。次に、方法730は該第２のFT系列上で複素共役演算を実行する(ブロック750)。その後、方法730は、周波数領域巡回畳み込みを提供するために、該第１のFT系列と該複素共役化された第２のFT系列を乗算し(ブロック750)、その後、終了します。
図８は、本発明の１つの実施例によってシンボルを検証するための図６に示される方法620を図解するためのフローチャートである。
STARTに際して、方法620は、最大の位置k0でシンボル相関の最大値Cmaxを決定する(ブロック810)。次に、方法620は、中心位置kcのまわりの位置におけるシンボル相関の複数の値Sの合計を見積もる(ブロック820)。その後、方法620は最大値を第１の閾値TH1と比較する(ブロック830)。次に、方法620は該合計値を第１の閾値TH2と比較する(ブロック840)。ブロック830および840の順序が些細であることに留意されたい。
その後、方法620は、最大値Cmaxが第１の閾値TH1より大きいかどうか、あるいは、合計値Sが第２の閾値TH2より大きいがどうかを判断する(ブロック850)。そうならば、方法620は、最大の位置k0において(Cmaxが第１の閾値TH1より大きい場合)、あるいは中心位置において(合計値Sが第２の閾値TH2より大きい場合)該シンボルをプリアンブル・シンボルとして決定し、次に、終了する。そうでなければ、つまり、最大値Cmaxが第１の閾値を越えず、合計値Sが第２の閾値を越えない場合、方法620は該シンボルをデータ・シンボルとして決定するか、あるいは検証の失敗を宣言する。その後、方法620は終了する。
図９は、本発明の１つの実施例による図１に示したプリアンブル検出および同期145iを実装するための処理装置900を図解するブロック図である。処理装置900はプロセッサ910、メモリ・コントローラ(MC)920、メインメモリ930、入出力制御器(IOC)940、相互接続回路945、大容量記憶インターフェース950、入出力(I/O)デバイス9471〜947(K)およびLAN接続カード(NIC)960を含んでいます。処理装置900は上記より多い、またはより少ない上記コンポーネントを含んでいることが可能である。
プロセッサ910は、hyperスレッディング、セキュリティ、ネットワーク、ディジタル・メディア技術を使用するプロセッサ、単一コアのプロセッサ、マルチコア・プロセッサー、埋め込まれたプロセッサ、モバイルのプロセッサ、マイクロ・コントローラ、ディジタル信号プロセサ、スーパースカラー・コンピューター、ベクトルプロセッサー、単一命令多数データ(SIMD)コンピューター、複雑命令セットコンピュータ(CISC)、縮小命令型コンピューター(RISC)、超長命令語(VLIM)の、あるいはハイブリッドのアーキテクチャのような任意のタイプのアーキテクチャの中央処理装置を表わす。
MC 920は、メインメモリ930およびIOC 940のような、メモリおよび入出力装置の制御および設定を提供する。MC 920は、グラフィックス、メディア、分離された実行モード、ホストから周辺機器へのバス・インターフェース、メモリ制御、電力管理などのような多数の機能性を統合するチップセットへ統合されることが可能である。MC 920あるいはMC 920の中のメモリ・コントローラの機能性は、プロセッサ装置910の中に統合されることが可能である。いくつかの実施例では、プロセッサ装置910の内部、または外部の何れかに設けられたメモリ・コントローラは、プロセッサ装置910の中の全てのコア、即ちプロセッサのために作動することが可能である。他の実施例では、それは、プロセッサ装置910の中の異なるコア、即ちプロセッサのために別々に働く異なる部分を含んでいることが可能である。
メインメモリ930はシステム・コードとデータを格納する。メインメモリ930は典型的には、DRAM(DRAM)、スタティック・ランダム・アクセス・メモリ(SRAM)あるいはリフレッシュされる必要のないものを含む他のタイプのメモリで実装される。メインメモリ930は、DRAMのようなメモリ素子の多数のチャネルを含んでいることが可能である。DRAMは、毎秒8.5ギガバイト(GB/s)の帯域幅を備えたダブル・データ・レート(DDR2)デバイスを含んでいることが可能である。１つの実施例では、メモリ930はプリアンブル検出/同期モジュール935を含んでいることが可能である。プリアンブル検出/同期モジュール935は、上に記述された機能の全てあるいは幾らかを実行することが可能である。
IOC 940は、I/O機能をサポートするように設計された多くの機能性を持っています。IOC 940はまた、I/O機能を実行するためにチップセットの中にMC 920と共に、あるいは分離して統合されることが可能である。IOC 940は、周辺コンポーネント相互接続(Peripheral Component Interconnect)(PCI)バス・インターフェース、プロセッサ・インターフェース、割り込みコントローラ、直接メモリーアクセス(Direct Memory Access)(DMA)コントローラ、電力管理ロジック、タイマー、システム管理バス(System Management Bus)(SMBus)、ユニバーサル・シリアル・バス(Universal Serial Bus)(USB)インターフェース、大容量記憶インターフェース、低いピン・カウント(LPC)インターフェース、無線相互接続、直接メディア・インターフェース(Direct Media Interface)(DMI)などのような多くのインターフェイスとＩ／Ｏ機能を含んでも良い。
相互接続回路945は周辺機器にインターフェースを供給する。相互接続回路945はポイント・ツー・ポイントかもしれないし、あるいは多数のデバイスに接続されることが可能である。明瞭さのために、全ての相互接続は示されない。相互接続回路945は、周辺コンポーネント相互接続(Peripheral Component Interconnect)(PCI)、PCIエクスプレス、ユニバーサル・シリアル・バス(Universal Serial Bus)(USB)、Small Computer System Interface(SCSI)、シリアルSCSIおよび直接メディア・インターフェース(Direct Media Interface)(DMI)などのような任意の相互接続、又はバスを含むと考えられる。
大容量記憶インターフェース950はコード、プログラム、ファイル、データ、およびアプリケーション等のアーカイブ情報を格納するための大容量記憶装置へとインターフェースする。大容量記憶インターフェースはSCSI、シリアルSCSI、アドバンスト・テクノロジー・アタッチメント(Advanced Technology Attachment)(ATA)(並列および／またはシリアルの)、統合ドライブ・エレクトロニクス(Integrated Drive Electronics)(IDE)、拡張IDE、ATAパケット・インターフェース(ATAPI)などを含んでいることが可能である。大容量記憶装置は、低価格ディスク冗長アレイ(Redundant Array of Inexpensive Disks)(RAID)、ネットワーク接続型ストレージ(Network Attached Storage)(NAS)、ディジタル・テープ、光記憶装置などのような高容量高速記憶装置アレイを含んでいることが可能である。
大容量記憶装置はコンパクト・ディスク(CD)読み取り専用メモリ(ROM)952、ディジタルビデオ/汎用ディスク(DVD)953、フロッピー（登録商標）ドライブ954、ハード・ドライブ955、テープ・ドライブ956および他の磁気光学の記憶装置を含んでいることが可能である。大容量記憶装置は、機械アクセス可能媒体を読むためのメカニズムを提供します。
I/Oデバイス9471〜947Kは、I/O機能を実行するための任意のI/Oデバイスを含んでいることが可能である。I/Oデバイス9471〜947Kの例は、入力装置(例えばキーボード、マウス、トラックボール、ポインティング・デバイス)、メディア・カード(例えばオーディオ、ビデオ、グラフィック)のためのコントローラおよび他の任意の周辺機器コントローラを含んでいる。
NIC 960は処理装置230にネットワーク接続を供給する。NIC 960は通信トランザクションの処理の一部として割り込みを生成することが可能である。１つの実施例では、NIC 960は32ビット幅および64ビット幅の両者の周辺コンポーネント相互接続(peripheral component interconnect)(PCI)バス標準と互換性を持つ。それは典型的には、PCIローカルバス・リヴィジョン2.2、PCI-Xローカルバス・リヴィジョン1.0あるいはPCIエクスプレス基準と互換性を持つ。該処理システムに２つ以上のNIC 960があることが可能である。典型的には、NIC 960は標準的イーサネット（登録商標）の最小および最大のフレーム・サイズ(64〜6518バイト)、フレーム・フォーマット、およびIEEE(Institute of Electronics and Electrical Engineers)802.2のローカルリンク制御(LLC)仕様をサポートする。さらに、それは全二重ギガビット・イーサネット（登録商標）インターフェース、フレームベースのフロー制御、および有線のイーサネット（登録商標）の物理層およびデータ・リンク層を定義する他の基準をサポートすることが可能である。それは、IEEE 802.3zによって定義された光ファイバーギガビット・イーサネット（登録商標）、またはIEEE 802.3abによって定義された銅線のギガビット・イーサネット（登録商標）をサポートすることが可能である。
NIC 960は、さらにSmall Computer System Interface(SCSI)ホスト・アダプターあるいはファイバーチャンネル(FC)ホスト・アダプターのようなホスト・バス・アダプター(HBA)であることが可能である。SCSIホスト・アダプターは、SCSIトランザクションを実行するためのハードウェアと内蔵ファームウェア、またはSCSIデバイスからブートするかあるいはSCSIホスト・アダプターを設定するためのアダプター基本入出力システム(Basic Input/Output System)(BIOS)を含んでいても良い。FCホスト・アダプターはファイバーチャンネル・バスに接続するために使用されてもよい。それは、１つのGbpsファイバーチャンネル・ストレージエリア・ネットワーク(SAN)との自動速度交渉で高速度(例えば、２Gbps)で作動することが可能である。それは、インバンドFCあるいは帯域外インターネット・プロトコル(IP)の両者のサポートによりローカルおよび遠隔のHBAの発見、報告、および管理を提供する適切なファームウェアあるいはソフトウェアによってサポートされることが可能である。それは、フレーム・レベルの多重化および順序に従わないフレーム組み立て、ファブリック・サポートのための内蔵のコンテキスト・キャッシュ、およびエンド・ツー・エンドのデータ保護を有するハードウェア・パリティーおよび巡回冗長符号(CRC)のサポートを有することが可能である。
本発明の１つの実施例の複数の要素はハードウェア、ファームウェア、ソフトウェアあるいはそれらの任意の組み合わせによって実装されることが可能である。用語「ハードウェア」は、一般に電子的な、電磁気的な、光学的な、電気光学的な、機械的な、および電気機械的な部品等のような物理的な構造を有する要素を指します。ハードウェア実装は回路、デバイス、プロセッサ、特定用途向け集積回路(ASIC)、プログラム可能論理回路(PLD)、フィールド・プログラマブル・ゲート・アレイ(FPGA)、あるいは任意の電子デバイスを含んでいることが可能である。用語「ソフトウェア」は一般に論理的な構造、方法、プロシージャ、プログラム、ルーチン、プロセス、アルゴリズム、定式、関数、表現などを指します。用語「ファームウェア」は一般に論理的な構造、方法、プロシージャ、プログラム、ルーチン、プロセス、アルゴリズム、定式、関数、表現などを指し、それはハードウェア構造(例えば、フラッシュ・メモリー、ROM、EPROM)内で実装されるか、または具現化される。ファームウェアの例はマイクロコード、書き込み可能な制御記憶、マイクロプログラムされた構造を含んでいることが可能である。ソフトウェアまたはファームウェア中で実装された時、現在の発明の実施例の要素は本質的には必要なタスクを実行するためのコードセグメントです。ソフトウェア/ファームウェアは、本発明の１つの実施例に記述された動作を実行するための実際のコード、あるいは動作をエミュレートするかシミュレートするコードを含んでいることが可能である。プログラムまたはコードセグメントはプロセッサか機械アクセス可能な媒体に格納するか、あるいは伝送媒体を通して搬送波内で具現化されたコンピュータ・データ信号、あるいは搬送波によって変調された信号によって送信することができる。「プロセッサで読み出し可能なあるいはアクセス可能な媒体」あるいは「機械可読または機械アクセス可能な媒体」は、情報を格納するか、送信するか、転送することができるあらゆる媒体を含んでいることが可能である。プロセッサ読み出し可能または機械アクセス可能な媒体の例は、電子回路、半導体記憶装置、読み取り専用メモリ(ROM)、フラッシュ・メモリー、消去可能なプログラマブルROM(EPROM)、フロッピー（登録商標）ディスク、コンパクト・ディスク(CD)ROM、光ディスク、ハードディスク、光ファイバーメディア、無線周波数(RF)リンクなどを含んでいる。コンピュータ・データ信号は、電子ネットワーク・チャネル、光ファイバー、空中、電磁気、RFリンク等のような伝送媒体上で伝播することができるあらゆる信号を含んでいることが可能である。コードセグメントはインターネット、イントラネットなどのようなコンピューター・ネットワークによってダウンロードされることが可能である。機械アクセス可能な媒体は１個の製造品で具現化されることが可能である。機械アクセス可能な媒体は、機械によってアクセスされた時、機械に上述の動作またはアクションを実行させる情報あるいはデータを含んでいることが可能である。機械アクセス可能な媒体は、さらにそこに埋め込まれたプログラム・コードを含んでいることが可能である。プログラム・コードは、上述の動作またはアクションを実行するために機械可読コードを含んでいることが可能である。ここでの用語「情報」あるいは「データ」は、機械可読の目的のために符号化される任意のタイプの情報を指す。したがって、それはプログラム、コード、データ、ファイルなどを含んでいることが可能である。
本発明の一実施例の全てあるいは一部は特定の特徴、機能に基づくアプリケーションに依存して様々な手段によって実装されることが可能である。これらの手段はハードウェア、ソフトウェアあるいはファームウェア、あるいはそれらの任意の組み合わせを含んでいることが可能である。ハードウェア、ソフトウェアあるいはファームウェア要素は互いにいくつかのモジュールを結合させることが可能である。ハードウェア・モジュールは、機械的な、電気的な、光学的な、電磁気的な、あるいは任意の物理的な接続によって、別のモジュールに結合される。。ソフトウェア・モジュールは、関数、プロシージャ、方法、サブプログラムあるいはサブルーチン呼び出し、ジャンプ、リンク、パラメーター、変数および引数渡し、関数リターンなどによって他のモジュールに結合される。 変数、パラメーター、引数、ポインターなどを受け取るため、および／または結果、更新された変数、ポインターなどを生成するか、渡すために、ソフトウェア・モジュールは、別のモジュールに結合される。ファームウェア・モジュールは上記のハードウェアとソフトウェアの結合方法の任意の組み合わせによって別のモジュールに結合される。ハードウェア、ソフトウェアあるいはファームウェア・モジュールは、別のハードウェア、ソフトウェアあるいはファームウェア・モジュールのうちの任意の1つに結合されることが可能である。モジュールは、さらにプラットフォーム上で作動するオペレーティングシステムと対話するためのソフトウェア・ドライバまたはインターフェースであることが可能である。モジュールは、さらにハードウェア・デバイス間のデータを形成し、セット・アップし、初期化し、送り、かつ受け取るためのハードウェア・ドライバであることが可能である。装置は、ハードウェア、ソフトウェアおよびファームウェア・モジュールのどんな組み合わせをも含んでいることが可能である。
本発明は幾つかの実施例の観点から記述されているが、当業者は、本発明は記述された実施例に制限されず、添付された特許請求の範囲の精神および技術的範囲内の修正および変更を実施することができることを理解するだろう。従って、その記述は、制限的であるとしてではなく、例証的であるとして見なされるべきである。
なお、以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
下記を備える方法：
時間領域相関、または周波数領域相関の何れか一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算すること、ここで、前記シンボル相関はＯＦＤＭＡ無線通信において受信される；および、
前記シンボル相関からの一のシンボルを検証すること、ここで、前記シンボルはプリアンブル・シンボル、又はデータ・シンボルの何れか一方である。
［Ｃ２］
Ｃ１記載の方法、ここにおいて、
前記時間領域相関を使用して前記シンボル相関を計算することは下記を備える：
検証ウィンドウの中の共役対称系列を使用して前記シンボル相関を計算すること、ここで、前記検証ウィンドウは前記相関ウィンドウよりも小さい。
［Ｃ３］
Ｃ１記載の方法、ここにおいて、
前記周波数領域相関を使用して前記シンボル相関を計算することは下記を備える：
前記シンボル系列の周波数領域巡回畳み込みを計算すること；および、
前記シンボル相関を提供するために前記巡回畳み込みの逆ＦＴを計算すること。
［Ｃ４］
Ｃ３記載の方法、ここにおいて、
前記周波数領域巡回畳み込みを計算することは下記を備える：
前記相関ウィンドウの長さを有する前記シンボル系列の中の第１の系列の第１のＦＴ系列を計算すること；
前記シンボル系列の中の第２の系列の上で並べ替えと複素共役演算を実行すること；
前記相関ウィンドウの長さを有する前記の並べ替えられ複素共役化された第２の系列の第２のＦＴ系列を計算すること；
前記第２のＦＴ系列の上で複素共役演算を実行すること；および、
前記周波数領域巡回畳み込みを提供するために前記第１のＦＴ系列と前記複素共役化された第２のＦＴ系列を乗算すること。
［Ｃ５］
Ｃ１記載の方法、ここにおいて、
前記シンボルを検証することは下記を備える：
最大位置において前記シンボル相関の最大値を決定すること；
前記シンボル相関のＫ個の最も大きな値の合計値を計算すること、ここで、前記Ｋ個の最も大きな値は前記最大位置において前記最大値を有する；
前記最大値を第１の閾値と比較すること；
前記合計値を第２の閾値と比較すること；および、
前記最大値が前記第１の閾値を超えるか、または前記合計値が前記第２の閾値を超えるならば、前記最大位置において前記シンボルを前記プリアンブル・シンボルとして決定し、前記最大値が前記第１の閾値を超えず、かつ前記合計値が前記第２の閾値を超えないならば、前記シンボルを前記データ・シンボルとして決定すること。
［Ｃ６］
Ｃ４記載の方法、ここにおいて、
前記第１、および第２のＦＴ系列を計算することは、高速フーリエ変換を使用して前記第１、および第２のＦＴ系列のうちの一方を計算することを備える。
［Ｃ７］
Ｃ３記載の方法、ここにおいて、
前記逆ＦＴを計算することは、高速フーリエ逆変換を使用して前記逆ＦＴを計算することを備える。
［Ｃ８］
下記を備える装置：
時間領域相関器、または周波数領域相関器の何れか一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算するための相関器、ここで、前記シンボル相関はＯＦＤＭＡ無線通信において受信される；および、
前記相関器に結合され、前記シンボル相関からの一のシンボルを検証するための検証器、ここで、前記シンボルはプリアンブル・シンボル、又はデータ・シンボルの何れか一方である。
［Ｃ９］
Ｃ８記載の装置、ここにおいて、
前記時間領域相関器は、検証ウィンドウの中の共役対称系列を使用して前記シンボル相関を計算する、ここで、前記検証ウィンドウは前記相関ウィンドウよりも小さい。
［Ｃ１０］
Ｃ８記載の装置、ここにおいて、前記周波数領域相関器は下記を備える：
前記シンボル系列の周波数領域巡回畳み込みを計算するための周波数領域畳み込み器；および、
前記畳み込み器に結合され、前記シンボル相関を提供するために前記巡回畳み込みの逆ＦＴを計算するための逆ＦＴモジュール。
［Ｃ１１］
Ｃ１０記載の装置、ここにおいて、前記畳み込み器は下記を備える：
前記相関ウィンドウの長さを有する前記シンボル系列の中の第１の系列の第１のＦＴ系列を計算するための第１のＦＴモジュール；
前記シンボル系列の中の第２の系列の上で並べ替えと複素共役演算を実行するための第１の複素共役演算器；
前記相関ウィンドウの長さを有する前記の並べ替えられ複素共役化された第２の系列の第２のＦＴ系列を計算するための第２のＦＴモジュール；
前記第２のＦＴ系列の上で複素共役演算を実行するための第２の複素共役演算器；および、
前記周波数領域巡回畳み込みを提供するために前記第１のＦＴ系列と前記複素共役化された第２のＦＴ系列を乗算するための乗算器。
［Ｃ１２］
Ｃ８記載の装置、ここにおいて、前記検証器は下記を備える：
最大位置において前記シンボル相関の最大値を決定するためのピーク検出器；
前記シンボル相関のＫ個の最も大きな値の合計値を計算するための加算器、ここで、前記Ｋ個の最も大きな値は前記最大位置において前記最大値を有する；
前記最大値を第１の閾値と比較するための第１の比較器；
前記合計値を第２の閾値と比較するための第２の比較器；および、
前記最大値が前記第１の閾値を超えるか、または前記合計値が前記第２の閾値を超えるならば、前記最大位置において前記シンボルを前記プリアンブル・シンボルとして検出し、前記最大値が前記第１の閾値を超えず、かつ前記合計値が前記第２の閾値を超えないならば、前記シンボルを前記データ・シンボルとして検出するための検出器。
［Ｃ１３］
下記を備える製造品：
機械によりアクセスされた際に、下記を備える動作を前記機械に実行させるためのデータを含む機械アクセス可能媒体：
時間領域相関、または周波数領域相関の何れか一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算すること、ここで、前記シンボル相関はＯＦＤＭＡ無線通信において受信される；および、
前記シンボル相関からの一のシンボルを検証すること、ここで、前記シンボルはプリアンブル・シンボル、又はデータ・シンボルの何れか一方である。
［Ｃ１４］
Ｃ１３記載の製造品、ここにおいて、前記時間領域相関を使用して前記シンボル相関の計算を前記機械に実行させる前記データは、前記機械にアクセスされた際に下記を備える動作を前記機械に実行させるデータを備える：
検証ウィンドウの中の共役対称系列を使用して前記シンボル相関を計算すること、ここで、前記検証ウィンドウは前記相関ウィンドウよりも小さい。
［Ｃ１５］
Ｃ１３記載の製造品、ここにおいて、前記周波数領域相関を使用して前記シンボル相関の計算を前記機械に実行させる前記データは、前記機械にアクセスされた際に下記を備える動作を前記機械に実行させるデータを備える：
前記シンボル系列の周波数領域巡回畳み込みを計算すること；および、
前記シンボル相関を提供するために前記巡回畳み込みの逆ＦＴを計算すること。
［Ｃ１６］
Ｃ１５記載の製造品、ここにおいて、前記周波数領域巡回畳み込みの計算を前記機械に実行させる前記データは、前記機械にアクセスされた際に下記を備える動作を前記機械に実行させるデータを備える：
前記相関ウィンドウの長さを有する前記シンボル系列の中の第１の系列の第１のＦＴ系列を計算すること；
前記シンボル系列の中の第２の系列の上で並べ替えと複素共役演算を実行すること；
前記相関ウィンドウの長さを有する前記の並べ替えられ複素共役化された第２の系列の第２のＦＴ系列を計算すること；
前記第２のＦＴ系列の上で複素共役演算を実行すること；および、
前記周波数領域巡回畳み込みを提供するために前記第１のＦＴ系列と前記複素共役化された第２のＦＴ系列を乗算すること。
［Ｃ１７］
Ｃ１３記載の製造品、ここにおいて、前記シンボルを検証することを前記機械に実行させる前記データは、前記機械にアクセスされた際に下記を備える動作を前記機械に実行させるデータを備える：
最大位置において前記シンボル相関の最大値を決定すること；
前記シンボル相関のＫ個の最も大きな値の合計値を計算すること、ここで、前記Ｋ個の最も大きな値は前記最大位置において前記最大値を有する；
前記最大値を第１の閾値と比較すること；
前記合計値を第２の閾値と比較すること；および、
前記最大値が前記第１の閾値を超えるか、または前記合計値が前記第２の閾値を超えるならば、前記最大位置において前記シンボルを前記プリアンブル・シンボルとして決定し、前記最大値が前記第１の閾値を超えず、かつ前記合計値が前記第２の閾値を超えないならば、前記シンボルを前記データ・シンボルとして決定すること。
［Ｃ１８］
下記を備える装置：
時間領域相関、または周波数領域相関の何れか一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算する手段、ここで、前記シンボル相関はＯＦＤＭＡ無線通信において受信される；および、
前記シンボル相関からの一のシンボルを検証する手段、ここで、前記シンボルはプリアンブル・シンボル、又はデータ・シンボルの何れか一方である。
［Ｃ１９］
Ｃ１８記載の装置、ここにおいて、
前記時間領域相関を使用して前記シンボル相関を計算する手段は下記を備える：
検証ウィンドウの中の共役対称系列を使用して前記シンボル相関を計算する手段、ここで、前記検証ウィンドウは前記相関ウィンドウよりも小さい。
［Ｃ２０］
Ｃ１８記載の装置、ここにおいて、
前記周波数領域相関を使用して前記シンボル相関を計算する手段は下記を備える：
前記シンボル系列の周波数領域巡回畳み込みを計算する手段；および、
前記シンボル相関を提供するために前記巡回畳み込みの逆ＦＴを計算する手段。
［Ｃ２１］
Ｃ２０記載の装置、ここにおいて、
前記周波数領域巡回畳み込みを計算する手段は下記を備える：
前記相関ウィンドウの長さを有する前記シンボル系列の中の第１の系列の第１のＦＴ系列を計算する手段；
前記シンボル系列の中の第２の系列の上で並べ替えと複素共役演算を実行する手段；
前記相関ウィンドウの長さを有する前記の並べ替えられ複素共役化された第２の系列の第２のＦＴ系列を計算する手段；
前記第２のＦＴ系列の上で複素共役演算を実行する手段；および、
前記周波数領域巡回畳み込みを提供するために前記第１のＦＴ系列と前記複素共役化された第２のＦＴ系列を乗算する手段。
［Ｃ２２］
Ｃ１８記載の装置、ここにおいて、
前記シンボルを検証する手段は下記を備える：
最大位置において前記シンボル相関の最大値を決定する手段；
前記シンボル相関のＫ個の最も大きな値の合計値を計算する手段、ここで、前記Ｋ個の最も大きな値は前記最大位置において前記最大値を有する；
前記最大値を第１の閾値と比較する手段；
前記合計値を第２の閾値と比較する手段；
前記最大値が前記第１の閾値を超えるか、または前記合計値が前記第２の閾値を超えるならば、前記最大位置において前記シンボルを前記プリアンブル・シンボルとして決定する手段；および、
前記最大値が前記第１の閾値を超えず、かつ前記合計値が前記第２の閾値を超えないならば、前記シンボルを前記データ・シンボルとして決定する手段。
［Ｃ２３］
下記を備えるＭＳ：
ＯＦＤＭＡ無線通信において基地局からのシンボル系列を運ぶ無線信号を受信するためのＲＦ受信器；および、
前記ＲＦ受信器に結合されたプリアンブルの検出器及びシンクロナイザー、前記プリアンブルの検出器及びシンクロナイザーは下記を備える：
時間領域相関器、または周波数領域相関器の何れか一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算するための相関器；および、
前記相関器に結合され、前記シンボル相関からの一のシンボルを検証するための検証器、ここで、前記シンボルはプリアンブル・シンボル、又はデータ・シンボルの何れか一方である。
［Ｃ２４］
Ｃ２３記載のＭＳ、ここにおいて、
前記時間領域相関器は、検証ウィンドウの中の共役対称系列を使用して前記シンボル相関を計算する、ここで、前記検証ウィンドウは前記相関ウィンドウよりも小さい。
［Ｃ２５］
Ｃ２３記載のＭＳ、ここにおいて、前記周波数領域相関器は下記を備える：
前記シンボル系列の周波数領域巡回畳み込みを計算するための周波数領域畳み込み器；および、
前記畳み込み器に結合され、前記シンボル相関を提供するために前記巡回畳み込みの逆ＦＴを計算するための逆ＦＴモジュール。
［Ｃ２６］
Ｃ２５記載のＭＳ、ここにおいて、前記畳み込み器は下記を備える：
前記相関ウィンドウの長さを有する前記シンボル系列の中の第１の系列の第１のＦＴ系列を計算するための第１のＦＴモジュール；
前記シンボル系列の中の第２の系列の上で並べ替えと複素共役演算を実行するための第１の複素共役演算器；
前記相関ウィンドウの長さを有する前記の並べ替えられ複素共役化された第２の系列の第２のＦＴ系列を計算するための第２のＦＴモジュール；
前記第２のＦＴ系列の上で複素共役演算を実行するための第２の複素共役演算器；および、
前記周波数領域巡回畳み込みを提供するために前記第１のＦＴ系列と前記複素共役化された第２のＦＴ系列を乗算するための乗算器。
［Ｃ２７］
Ｃ２３記載のＭＳ、ここにおいて、前記検証器は下記を備える：
最大位置において前記シンボル相関の最大値を決定するためのピーク検出器；
前記シンボル相関のＫ個の最も大きな値の合計値を計算するための加算器、ここで、前記Ｋ個の最も大きな値は前記最大位置において前記最大値を有する；
前記最大値を第１の閾値と比較するための第１の比較器；
前記合計値を第２の閾値と比較するための第２の比較器；および、
前記最大値が前記第１の閾値を超えるか、または前記合計値が前記第２の閾値を超えるならば、前記最大位置において前記シンボルを前記プリアンブル・シンボルとして検出し、前記最大値が前記第１の閾値を超えず、かつ前記合計値が前記第２の閾値を超えないならば、前記シンボルを前記データ・シンボルとして検出するための検出器。

Claims (27)

  1. 下記を備える方法：
    時間領域相関および周波数領域相関のうちの一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算すること、ここで、前記シンボル系列は直交周波数分割多元接続（ＯＦＤＭＡ）無線通信において受信される；および、
    最大位置での前記シンボル相関の最大値、および前記シンボル相関のＫ個の最も大きな値の合計値を、対応する事前設定された閾値と比較することによって、前記シンボル相関からプリアンブル・シンボルまたはデータ・シンボルである一のシンボルを検証すること、
    ここで、前記時間領域相関を使用して前記シンボル相関を計算することは、前記相関ウィンドウより小さい検証ウィンドウ内で共役対称系列を使用して前記シンボル相関を計算することを備える。
  2. 下記を備える方法：
    時間領域相関および周波数領域相関のうちの一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算すること、ここで、前記シンボル系列は直交周波数分割多元接続（ＯＦＤＭＡ）無線通信において受信される；および、
    最大位置での前記シンボル相関の最大値、および前記シンボル相関のＫ個の最も大きな値の合計値を、対応する事前設定された閾値と比較することによって、前記シンボル相関からプリアンブル・シンボルまたはデータ・シンボルである一のシンボルを検証すること。
  3. 請求項１または２に記載の方法、ここにおいて、前記周波数領域相関を使用して前記シンボル相関を計算することは下記を備える：
    前記シンボル系列の周波数領域巡回畳み込みを計算すること；および、
    前記シンボル相関を提供するために前記巡回畳み込みの逆フーリエ変換（ＦＴ）を計算すること。
  4. 請求項３記載の方法、ここにおいて、前記周波数領域巡回畳み込みを計算することは下記を備える：
    前記相関ウィンドウの長さを有する前記シンボル系列の中の第１の系列の第１のＦＴ系列を計算すること；
    前記シンボル系列の中の第２の系列の上で並べ替えと複素共役演算を実行すること；
    前記相関ウィンドウの長さを有する前記並べ替えられ複素共役化された第２の系列の第２のＦＴ系列を計算すること；
    前記第２のＦＴ系列の上で複素共役演算を実行すること；および、
    前記周波数領域巡回畳み込みを提供するために前記第１のＦＴ系列と前記複素共役化された第２のＦＴ系列を乗算すること。
  5. 請求項１記載の方法、ここにおいて、前記シンボルを検証することは下記を備える：
    前記最大位置でのシンボル相関の最大値を決定すること；
    前記シンボル相関のＫ個の最も大きな値の合計値を計算すること、ここで、前記Ｋ個の最も大きな値は前記最大位置での最大値を有する；
    前記最大値を第１の閾値と比較すること；
    前記合計値を第２の閾値と比較すること；および、
    前記最大値が前記第１の閾値を超えるか、または前記合計値が前記第２の閾値を超えるならば、前記最大位置において前記シンボルを前記プリアンブル・シンボルとして決定し、前記最大値が前記第１の閾値を超えず、かつ前記合計値が前記第２の閾値を超えないならば、前記シンボルを前記データ・シンボルとして決定すること。
  6. 請求項４記載の方法、ここにおいて、前記第１、および第２のＦＴ系列のうちの一方を計算することは、
    高速フーリエ変換（ＦＦＴ）を使用して前記第１、および第２のＦＴ系列のうちの一方を計算することを備える。
  7. 請求項３記載の方法、ここにおいて、前記逆ＦＴを計算することは、
    高速フーリエ逆変換（ＩＦＦＴ）を使用して前記逆ＦＴを計算することを備える。
  8. 下記を備える装置：
    時間領域相関器および周波数領域相関器のうちの一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算するための相関器、ここで、前記シンボル系列は直交周波数分割多元接続（ＯＦＤＭＡ）無線通信において受信される；および、
    前記相関器に結合され、最大位置での前記シンボル相関の最大値、および前記シンボル相関のＫ個の最も大きな値の合計値を、対応する事前設定された閾値と比較することによって、前記シンボル相関からプリアンブル・シンボルまたはデータ・シンボルである一のシンボルを検証するための検証器、
    ここで、前記時間領域相関器は、前記相関ウィンドウより小さい検証ウィンドウ内で共役対称系列を使用して前記シンボル相関を計算する。
  9. 下記を備える装置：
    時間領域相関器および周波数領域相関器のうちの一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算するための相関器、ここで、前記シンボル系列は直交周波数分割多元接続（ＯＦＤＭＡ）無線通信において受信される；および、
    前記相関器に結合され、最大位置での前記シンボル相関の最大値、および前記シンボル相関のＫ個の最も大きな値の合計値を、対応する事前設定された閾値と比較することによって、前記シンボル相関からプリアンブル・シンボルまたはデータ・シンボルである一のシンボルを検証するための検証器。
  10. 請求項８または９に記載の装置、ここにおいて、前記周波数領域相関器は下記を備える：
    前記シンボル系列の周波数領域巡回畳み込みを計算するための周波数領域畳み込み器；および、
    前記畳み込み器に結合され、前記シンボル相関を提供するために前記巡回畳み込みの逆フーリエ変換（ＦＴ）を計算するための逆フーリエ変換（ＦＴ）モジュール。
  11. 請求項１０記載の装置、ここにおいて、前記畳み込み器は下記を備える：
    前記相関ウィンドウの長さを有する前記シンボル系列の中の第１の系列の第１のＦＴ系列を計算するための第１のＦＴモジュール；
    前記シンボル系列の中の第２の系列の上で並べ替えと複素共役演算を実行するための第１の複素共役演算器；
    前記相関ウィンドウの長さを有する前記並べ替えられ複素共役化された第２の系列の第２のＦＴ系列を計算するための第２のＦＴモジュール；
    前記第２のＦＴ系列の上で複素共役演算を実行するための第２の複素共役演算器；および、
    前記周波数領域巡回畳み込みを提供するために前記第１のＦＴ系列と前記複素共役化された第２のＦＴ系列を乗算するための乗算器。
  12. 請求項８記載の装置、ここにおいて、前記検証器は下記を備える：
    前記最大位置でのシンボル相関の最大値を決定するためのピーク検出器；
    前記シンボル相関のＫ個の最も大きな値の合計値を計算するための加算器、ここで、前記Ｋ個の最も大きな値は前記最大位置での最大値を有する；
    前記最大値を第１の閾値と比較するための第１の比較器；
    前記合計値を第２の閾値と比較するための第２の比較器；および、
    前記最大値が前記第１の閾値を超えるか、または前記合計値が前記第２の閾値を超えるならば、前記最大位置において前記シンボルを前記プリアンブル・シンボルとして検出し、前記最大値が前記第１の閾値を超えず、かつ前記合計値が前記第２の閾値を超えないならば、前記シンボルを前記データ・シンボルとして検出するための検出器。
  13. 下記を備える動作をプロセッサに実行させるコードを記憶するプロセッサ可読記憶媒体：
    時間領域相関および周波数領域相関のうちの一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算すること、ここで、前記シンボル系列は直交周波数分割多元接続（ＯＦＤＭＡ）無線通信において受信される；および、
    最大位置での前記シンボル相関の最大値、および前記シンボル相関のＫ個の最も大きな値の合計値を、対応する事前設定された閾値と比較することによって、前記シンボル相関からプリアンブル・シンボルまたはデータ・シンボルである一のシンボルを検証すること、
    ここで、前記時間領域相関を使用して前記シンボル相関を計算することを前記プロセッサに実行させるコードは、前記相関ウィンドウより小さい検証ウィンドウ内で共役対称系列を使用して前記シンボル相関を計算することを前記プロセッサに実行させるコードを備える。
  14. 下記を備える動作をプロセッサに実行させるコードを記憶するプロセッサ可読記憶媒体：
    時間領域相関および周波数領域相関のうちの一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算すること、ここで、前記シンボル系列は直交周波数分割多元接続（ＯＦＤＭＡ）無線通信において受信される；および、
    最大位置での前記シンボル相関の最大値、および前記シンボル相関のＫ個の最も大きな値の合計値を、対応する事前設定された閾値と比較することによって、前記シンボル相関からプリアンブル・シンボルまたはデータ・シンボルである一のシンボルを検証すること。
  15. 請求項１３または１４に記載のプロセッサ可読記憶媒体、ここにおいて、前記周波数領域相関を使用して前記シンボル相関を計算することを前記プロセッサに実行させる前記コードは、下記を備える動作を前記プロセッサに実行させるコードを備える：
    前記シンボル系列の周波数領域巡回畳み込みを計算すること；および、
    前記シンボル相関を提供するために前記巡回畳み込みの逆フーリエ変換（ＦＴ）を計算すること。
  16. 請求項１５記載のプロセッサ可読記憶媒体、ここにおいて、前記周波数領域巡回畳み込みの計算を前記プロセッサに実行させる前記コードは、下記を備える動作を前記プロセッサに実行させるコードを備える：
    前記相関ウィンドウの長さを有する前記シンボル系列の中の第１の系列の第１のＦＴ系列を計算すること；
    前記シンボル系列の中の第２の系列の上で並べ替えと複素共役演算を実行すること；
    前記相関ウィンドウの長さを有する前記並べ替えられ複素共役化された第２の系列の第２のＦＴ系列を計算すること；
    前記第２のＦＴ系列の上で複素共役演算を実行すること；および、
    前記周波数領域巡回畳み込みを提供するために前記第１のＦＴ系列と前記複素共役化された第２のＦＴ系列を乗算すること。
  17. 請求項１３記載のプロセッサ可読記憶媒体、ここにおいて、前記シンボルを検証することを前記プロセッサに実行させる前記コードは、下記を備える動作を前記プロセッサに実行させるコードを備える：
    前記最大位置でのシンボル相関の最大値を決定すること；
    前記シンボル相関のＫ個の最も大きな値の合計値を計算すること、ここで、前記Ｋ個の最も大きな値は前記最大位置での最大値を有する；
    前記最大値を第１の閾値と比較すること；
    前記合計値を第２の閾値と比較すること；および、
    前記最大値が前記第１の閾値を超えるか、または前記合計値が前記第２の閾値を超えるならば、前記最大位置において前記シンボルを前記プリアンブル・シンボルとして決定し、前記最大値が前記第１の閾値を超えず、かつ前記合計値が前記第２の閾値を超えないならば、前記シンボルを前記データ・シンボルとして決定すること。
  18. 下記を備える装置：
    時間領域相関および周波数領域相関のうちの一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算する手段、ここで、前記シンボル系列は直交周波数分割多元接続（ＯＦＤＭＡ）無線通信において受信される；および、
    最大位置での前記シンボル相関の最大値、および前記シンボル相関のＫ個の最も大きな値の合計値を、対応する事前設定された閾値と比較することによって、前記シンボル相関からプリアンブル・シンボルまたはデータ・シンボルである一のシンボルを検証する手段、
    ここで、前記時間領域相関を使用して前記シンボル相関を計算する手段は、前記相関ウィンドウより小さい検証ウィンドウ内で共役対称系列を使用して前記シンボル相関を計算する手段を備える。
  19. 下記を備える装置：
    時間領域相関および周波数領域相関のうちの一方を使用して相関ウィンドウ内でシンボル系列のシンボル相関を計算する手段、ここで、前記シンボル系列は直交周波数分割多元接続（ＯＦＤＭＡ）無線通信において受信される；および、
    最大位置での前記シンボル相関の最大値、および前記シンボル相関のＫ個の最も大きな値の合計値を、対応する事前設定された閾値と比較することによって、前記シンボル相関からプリアンブル・シンボルまたはデータ・シンボルである一のシンボルを検証する手段。
  20. 請求項１８または１９に記載の装置、ここにおいて、前記周波数領域相関を使用して前記シンボル相関を計算する手段は下記を備える：
    前記シンボル系列の周波数領域巡回畳み込みを計算する手段；および、
    前記シンボル相関を提供するために前記巡回畳み込みの逆フーリエ変換（ＦＴ）を計算する手段。
  21. 請求項２０記載の装置、ここにおいて、前記周波数領域巡回畳み込みを計算する手段は下記を備える：
    前記相関ウィンドウの長さを有する前記シンボル系列の中の第１の系列の第１のＦＴ系列を計算する手段；
    前記シンボル系列の中の第２の系列の上で並べ替えと複素共役演算を実行する手段；
    前記相関ウィンドウの長さを有する前記並べ替えられ複素共役化された第２の系列の第２のＦＴ系列を計算する手段；
    前記第２のＦＴ系列の上で複素共役演算を実行する手段；および、
    前記周波数領域巡回畳み込みを提供するために前記第１のＦＴ系列と前記複素共役化された第２のＦＴ系列を乗算する手段。
  22. 請求項１８記載の装置、ここにおいて、前記シンボルを検証する手段は下記を備える：
    前記最大位置でのシンボル相関の最大値を決定する手段；
    前記シンボル相関のＫ個の最も大きな値の合計値を計算する手段、ここで、前記Ｋ個の最も大きな値は前記最大位置での最大値を有する；
    前記最大値を第１の閾値と比較する手段；
    前記合計値を第２の閾値と比較する手段；
    前記最大値が前記第１の閾値を超えるか、または前記合計値が前記第２の閾値を超えるならば、前記最大位置において前記シンボルを前記プリアンブル・シンボルとして決定する手段；および、
    前記最大値が前記第１の閾値を超えず、かつ前記合計値が前記第２の閾値を超えないならば、前記シンボルを前記データ・シンボルとして決定する手段。
  23. 下記を備える移動局（ＭＳ）：
    直交周波数分割多元接続（ＯＦＤＭＡ）無線通信において基地局（ＢＳ）からシンボル系列を運ぶ無線信号を受信するための無線周波数（ＲＦ）受信器；および、
    前記ＲＦ受信器に結合されたプリアンブルの検出器及びシンクロナイザー、前記プリアンブルの検出器及びシンクロナイザーは下記を備える：
    時間領域相関器および周波数領域相関器のうちの一方を使用して相関ウィンドウ内で前記シンボル系列のシンボル相関を計算するための相関器；および、
    前記相関器に結合され、最大位置での前記シンボル相関の最大値、および前記シンボル相関のＫ個の最も大きな値の合計値を、対応する事前設定された閾値と比較することによって、前記シンボル相関からプリアンブル・シンボルまたはデータ・シンボルである一のシンボルを検証するための検証器、
    ここで、前記時間領域相関器は、前記相関ウィンドウより小さい検証ウィンドウ内で共役対称系列を使用して前記シンボル相関を計算する。
  24. 下記を備える移動局（ＭＳ）：
    直交周波数分割多元接続（ＯＦＤＭＡ）無線通信において基地局（ＢＳ）からシンボル系列を運ぶ無線信号を受信するための無線周波数（ＲＦ）受信器；および、
    前記ＲＦ受信器に結合されたプリアンブルの検出器及びシンクロナイザー、前記プリアンブルの検出器及びシンクロナイザーは下記を備える：
    時間領域相関器および周波数領域相関器のうちの一方を使用して相関ウィンドウ内で前記シンボル系列のシンボル相関を計算するための相関器；および、
    前記相関器に結合され、最大位置での前記シンボル相関の最大値、および前記シンボル相関のＫ個の最も大きな値の合計値を、対応する事前設定された閾値と比較することによって、前記シンボル相関からプリアンブル・シンボルまたはデータ・シンボルである一のシンボルを検証するための検証器。
  25. 請求項２３または２４に記載のＭＳ、ここにおいて、前記周波数領域相関器は下記を備える：
    前記シンボル系列の周波数領域巡回畳み込みを計算するための周波数領域畳み込み器；および、
    前記畳み込み器に結合され、前記シンボル相関を提供するために前記巡回畳み込みの逆フーリエ変換（ＦＴ）を計算するための逆フーリエ変換（ＦＴ）モジュール。
  26. 請求項２５記載のＭＳ、ここにおいて、前記畳み込み器は下記を備える：
    前記相関ウィンドウの長さを有する前記シンボル系列の中の第１の系列の第１のＦＴ系列を計算するための第１のＦＴモジュール；
    前記シンボル系列の中の第２の系列の上で並べ替えと複素共役演算を実行するための第１の複素共役演算器；
    前記相関ウィンドウの長さを有する前記並べ替えられ複素共役化された第２の系列の第２のＦＴ系列を計算するための第２のＦＴモジュール；
    前記第２のＦＴ系列の上で複素共役演算を実行するための第２の複素共役演算器；および、
    前記周波数領域巡回畳み込みを提供するために前記第１のＦＴ系列と前記複素共役化された第２のＦＴ系列を乗算するための乗算器。
  27. 請求項２３記載のＭＳ、ここにおいて、前記検証器は下記を備える：
    前記最大位置でのシンボル相関の最大値を決定するためのピーク検出器；
    前記シンボル相関のＫ個の最も大きな値の合計値を計算するための加算器、ここで、前記Ｋ個の最も大きな値は前記最大位置での最大値を有する；
    前記最大値を第１の閾値と比較するための第１の比較器；
    前記合計値を第２の閾値と比較するための第２の比較器；および、
    前記最大値が前記第１の閾値を超えるか、または前記合計値が前記第２の閾値を超えるならば、前記最大位置において前記シンボルを前記プリアンブル・シンボルとして検出し、前記最大値が前記第１の閾値を超えず、かつ前記合計値が前記第２の閾値を超えないならば、前記シンボルを前記データ・シンボルとして検出するための検出器。
JP2009536299A 2006-11-07 2007-11-07 Ｏｆｄｍａ無線通信システムにおけるプリアンブルの検出および同期 Expired - Fee Related JP5155331B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US85752806P 2006-11-07 2006-11-07
US60/857,528 2006-11-07
US11/982,508 US20080107200A1 (en) 2006-11-07 2007-11-02 Preamble detection and synchronization in OFDMA wireless communication systems
US11/982,508 2007-11-02
PCT/US2007/023547 WO2008057584A2 (en) 2006-11-07 2007-11-07 Preamble detection and synchronization in ofdma wireless communication systems

Publications (2)

Publication Number Publication Date
JP2010509847A JP2010509847A (ja) 2010-03-25
JP5155331B2 true JP5155331B2 (ja) 2013-03-06

Family

ID=39359719

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009536299A Expired - Fee Related JP5155331B2 (ja) 2006-11-07 2007-11-07 Ｏｆｄｍａ無線通信システムにおけるプリアンブルの検出および同期

Country Status (8)

Country Link
US (1) US20080107200A1 (ja)
EP (1) EP2095554A4 (ja)
JP (1) JP5155331B2 (ja)
KR (1) KR101087692B1 (ja)
BR (1) BRPI0718868A2 (ja)
CA (1) CA2668633A1 (ja)
RU (1) RU2427959C2 (ja)
WO (1) WO2008057584A2 (ja)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4203008B2 (ja) * 2002-04-30 2008-12-24 株式会社アドバンテスト パターン位置検出装置、方法、プログラムおよび該プログラムを記録した記録媒体
US8265178B2 (en) * 2006-11-07 2012-09-11 Qualcomm Incorporated Methods and apparatus for signal and timing detection in wireless communication systems
US7606139B2 (en) * 2006-12-08 2009-10-20 Intel Corporation Preamble detection using frequency based correlation
US20080151813A1 (en) * 2006-12-22 2008-06-26 Adaptix, Inc. Method and apparatus for fast system initial acquisition in mobile WiMAX systems
US8532201B2 (en) * 2007-12-12 2013-09-10 Qualcomm Incorporated Methods and apparatus for identifying a preamble sequence and for estimating an integer carrier frequency offset
US8537931B2 (en) * 2008-01-04 2013-09-17 Qualcomm Incorporated Methods and apparatus for synchronization and detection in wireless communication systems
US8488634B2 (en) * 2008-07-07 2013-07-16 Apple Inc. Use of first and second preambles in wireless communication signals
US20100111229A1 (en) * 2008-08-08 2010-05-06 Assaf Kasher Method and apparatus of generating packet preamble
US8804691B1 (en) 2008-08-18 2014-08-12 Marvell International Ltd. Phase based preamble detection
KR101202022B1 (ko) 2008-12-02 2012-11-16 한국전자통신연구원 프레임 동기화 방법 및 이를 위한 통신 모뎀용 수신 장치
US8311081B2 (en) * 2008-12-02 2012-11-13 Electronics And Telecommunications Research Institute Frame synchronization method and receiver for communication modem using the same
US8630229B2 (en) * 2009-07-06 2014-01-14 Intel Corporation Base station and method for reducing asynchronous interference in a multi-tier OFDMA overlay network
CN101867389B (zh) * 2010-04-28 2013-07-31 复旦大学 3gpp-lte系统下行链路辅同步信道检测方法
US9363068B2 (en) 2010-08-03 2016-06-07 Intel Corporation Vector processor having instruction set with sliding window non-linear convolutional function
JP5612224B2 (ja) * 2011-03-14 2014-10-22 エヌイーシー（チャイナ）カンパニー， リミテッドＮＥＣ（Ｃｈｉｎａ）Ｃｏ．，Ｌｔｄ． プライマリ同期信号検出方法および装置
CN102223654B (zh) * 2011-06-21 2017-04-26 中兴通讯股份有限公司 一种前导检测方法及系统
RU2012102842A (ru) 2012-01-27 2013-08-10 ЭлЭсАй Корпорейшн Инкрементное обнаружение преамбулы
US9398585B2 (en) * 2011-11-07 2016-07-19 Qualcomm Incorporated Methods and apparatus for proximity detection
RU2012116579A (ru) 2012-04-24 2013-10-27 ЭлЭсАй Корпорейшн Детектирование преамбулы с двойной выдержкой на основе фрагментов
US9100278B2 (en) * 2012-08-17 2015-08-04 Qualcomm Incorporated OFDM speed estimation
RU2012137095A (ru) 2012-08-30 2014-03-10 ЭлЭсАй Корпорейшн Обнаружение преамбулы с использованием векторных процессоров
EP2974186B1 (en) * 2013-03-15 2023-06-28 Robert Bosch GmbH Method and system for robust real-time wireless industrial communication
US9923595B2 (en) 2013-04-17 2018-03-20 Intel Corporation Digital predistortion for dual-band power amplifiers
JP6205829B2 (ja) * 2013-05-09 2017-10-04 富士通株式会社 無線信号受信同期方法、無線信号受信装置及び無線システム
US9756657B2 (en) * 2013-07-22 2017-09-05 Texas Instruments Incorporated Wireless network signal to interference plus noise ratio estimation for a random access channel
KR101975551B1 (ko) * 2014-04-16 2019-08-28 상하이 내셔널 엔지니어링 리서치 센터 오브 디지털 텔레비전 컴퍼니, 리미티드 프리앰블 심볼의 생성 및 수신방법과 주파수 영역 심볼의 생성방법 및 장치
US9722830B1 (en) * 2014-11-24 2017-08-01 The Charles Stark Draper Laboratory, Inc. Detection of low level communication signals in high level noise
EP3349378B1 (en) * 2015-09-10 2021-11-03 Apple Inc. Communication apparatus and communication method
CN109219946B (zh) * 2016-03-31 2021-09-14 弗劳恩霍夫应用研究促进协会 用于接收数据分组的方法、接收机和计算机可读存储介质
WO2018049544A1 (zh) * 2016-09-13 2018-03-22 华为技术有限公司 一种ofdm系统中频偏估计方法、装置及系统
KR102601201B1 (ko) * 2016-10-07 2023-11-13 한국전자통신연구원 주파수 옵셋 추정 및 보상 방법
US10230492B2 (en) * 2017-01-04 2019-03-12 Samsung Electronics Co., Ltd System and method for blind detection of numerology
TWI672010B (zh) * 2017-04-26 2019-09-11 大陸商貴州濎通芯物聯技術有限公司 多重循環頻移正交分頻多工之展頻裝置
TWI696359B (zh) * 2017-05-19 2020-06-11 大陸商貴州濎通芯物聯技術有限公司 循環頻移正交分頻多工存取之展頻裝置
KR102097365B1 (ko) * 2017-11-24 2020-04-06 어보브반도체 주식회사 채널 코딩이 적용된 블루투스 신호의 액세스 어드레스 검출 방법 및 그 블루투스 장치
US11546199B2 (en) 2018-02-13 2023-01-03 Hitachi Energy Switzerland Ag Packet detection and timing synchronization for high performance wireless communications in substation automation
KR102308983B1 (ko) * 2019-08-28 2021-10-05 중앙대학교 산학협력단 진동 펄스 시퀀스 생성, 검출 방법 및 그 장치
CN113346927B (zh) * 2019-11-21 2022-12-23 Oppo广东移动通信有限公司 一种信号同步方法、装置以及计算机存储介质
FR3107151B1 (fr) * 2020-02-06 2022-12-16 Sigfox Procédé de récupération du temps symbole par un dispositif récepteur
KR102240413B1 (ko) * 2020-03-09 2021-04-14 국방과학연구소 무선 통신 시스템 및 그 프레임 동기 방법
JP7316994B2 (ja) * 2020-11-19 2023-07-28 フラウンホッファー－ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ テレメトリ・アプリケーションのための干渉ロバスト・パケット検出のための最適化されたプリアンブル及び方法

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69711957T2 (de) * 1996-02-02 2002-09-19 Deutsche Thomson-Brandt Gmbh Verfahren und Einrichtung zum Empfang von Mehrträgersignalen
KR100238047B1 (ko) * 1997-02-25 2000-01-15 윤종용 직교 주파수분할 다중화 전송시스템의 반송파 주파수 동기 방법 및 동기 장치
US6597675B1 (en) * 1997-04-30 2003-07-22 Telefonaktiebolaget Lm Ericsson (Publ) Random access in a mobile telecommunications system
US5852630A (en) * 1997-07-17 1998-12-22 Globespan Semiconductor, Inc. Method and apparatus for a RADSL transceiver warm start activation procedure with precoding
KR100263372B1 (ko) * 1997-11-29 2000-08-01 전주범 직교분할대역 시스템의 간략 주파수 획득 방법 및 그 장치
WO2000072488A1 (en) * 1999-05-21 2000-11-30 Fujitsu Limited Digital subscriber's line transmitting method and device
RU2168278C2 (ru) * 1999-07-16 2001-05-27 Корпорация "Самсунг Электроникс" Способ произвольного доступа абонентов мобильной станции
US6807241B1 (en) * 1999-09-15 2004-10-19 Lucent Technologies Inc. Method and apparatus for partial and course frequency offset estimation in a digital audio broadcasting (DAB) system
US7039581B1 (en) * 1999-09-22 2006-05-02 Texas Instruments Incorporated Hybrid speed coding and system
US6707856B1 (en) * 1999-10-07 2004-03-16 Cisco Technology Transmission of system configuration information
US7058147B2 (en) * 2001-02-28 2006-06-06 At&T Corp. Efficient reduced complexity windowed optimal time domain equalizer for discrete multitone-based DSL modems
US6959050B2 (en) * 2001-06-15 2005-10-25 Motorola, Inc. Method and apparatus for synchronizing an OFDM signal
RU2221330C2 (ru) * 2002-01-10 2004-01-10 Федеральное государственное унитарное предприятие "Воронежский научно-исследовательский институт связи" Широкополосная система радиосвязи кв-диапазона
US7116745B2 (en) * 2002-04-17 2006-10-03 Intellon Corporation Block oriented digital communication system and method
JP2006503514A (ja) * 2002-11-30 2006-01-26 サムスン エレクトロニクス カンパニー リミテッド 直交周波数分割多重方式通信システムにおけるプリアンブルシーケンスを生成する装置及び方法
US7738437B2 (en) * 2003-01-21 2010-06-15 Nortel Networks Limited Physical layer structures and initial access schemes in an unsynchronized communication network
AU2003269739A1 (en) * 2003-03-28 2004-10-18 Intel Corporation Method and apparatus for ofdm symbol timing synchronization
US7203245B1 (en) * 2003-03-31 2007-04-10 3Com Corporation Symbol boundary detector method and device for OFDM systems
RU2335853C2 (ru) * 2004-01-28 2008-10-10 Квэлкомм Инкорпорейтед Оценка тайминга в приемнике ofdm
KR100663489B1 (ko) * 2004-04-16 2007-01-02 삼성전자주식회사 직교 분할 다중 접속 시스템에서 셀 검출 방법 및 장치
KR100719339B1 (ko) * 2004-08-13 2007-05-17 삼성전자주식회사 다중 입력 다중 출력 무선 통신 시스템에서 채널 추정을통한 프레임 송수신 방법
JP4918488B2 (ja) * 2004-08-16 2012-04-18 ゼットティーイー（ユーエスエー）インコーポレーテッド 無線通信における高速度セル探索及び正確な同期
US8013789B2 (en) * 2004-10-06 2011-09-06 Ohio University Systems and methods for acquisition and tracking of low CNR GPS signals
KR100659937B1 (ko) * 2004-10-12 2006-12-21 삼성전자주식회사 무선통신시스템에서 셀 인식 및 하향링크 동기를 획득하기위한 장치 및 방법
KR100689552B1 (ko) * 2004-12-22 2007-03-02 삼성전자주식회사 무선 통신 시스템에서 셀 탐색 방법 및 장치
US8144824B2 (en) * 2005-03-10 2012-03-27 Qualcomm Incorporated Trend influenced time tracking
US7602852B2 (en) * 2005-04-21 2009-10-13 Telefonaktiebolaget L M Ericsson (Publ) Initial parameter estimation in OFDM systems
TW200713946A (en) * 2005-07-27 2007-04-01 Wionics Research Tone sensing and nulling in frequency-hopped multicarrier system
US7613104B2 (en) * 2006-05-31 2009-11-03 Nokia Corporation Method, apparatus and computer program product providing synchronization for OFDMA downlink signal
US7620370B2 (en) * 2006-07-13 2009-11-17 Designart Networks Ltd Mobile broadband wireless access point network with wireless backhaul
US7894539B2 (en) * 2006-07-24 2011-02-22 Industrial Technology Research Institute Method and device for estimating integer carrier frequency offset
KR101140053B1 (ko) * 2006-10-26 2012-05-02 콸콤 인코포레이티드 무선 통신 시스템에서의 반송파 주파수 오프셋 추정 및 프레임 동기화를 위한 방법 및 장치
US7813442B2 (en) * 2006-10-30 2010-10-12 Broadcom Corporation MIMO channel estimation in presence of carrier frequency offset
US7646823B2 (en) * 2006-10-30 2010-01-12 Broadcom Corporation MIMO channel estimation in presence of sampling frequency offset
US8265178B2 (en) * 2006-11-07 2012-09-11 Qualcomm Incorporated Methods and apparatus for signal and timing detection in wireless communication systems
US8045636B1 (en) * 2007-03-27 2011-10-25 Marvell International Ltd. Maximum-likelihood frame synchronization algorithms for OFDM systems
EP2198525A4 (en) * 2007-08-06 2013-01-09 Univ Laval PROCESS AND DEVICE FOR SIGNALING IN OFDM RECEIVERS
KR101369360B1 (ko) * 2007-09-05 2014-03-04 삼성전자주식회사 Ｏｆｄｍ 수신기의 ｃｆｏ 동기화 방법 및 장치
US8532201B2 (en) * 2007-12-12 2013-09-10 Qualcomm Incorporated Methods and apparatus for identifying a preamble sequence and for estimating an integer carrier frequency offset
US8537931B2 (en) * 2008-01-04 2013-09-17 Qualcomm Incorporated Methods and apparatus for synchronization and detection in wireless communication systems

Also Published As

Publication number Publication date
EP2095554A2 (en) 2009-09-02
RU2427959C2 (ru) 2011-08-27
KR20090079260A (ko) 2009-07-21
WO2008057584A2 (en) 2008-05-15
US20080107200A1 (en) 2008-05-08
CA2668633A1 (en) 2008-05-15
BRPI0718868A2 (pt) 2013-12-24
WO2008057584A3 (en) 2009-04-09
JP2010509847A (ja) 2010-03-25
RU2009121569A (ru) 2010-12-20
KR101087692B1 (ko) 2011-11-30
EP2095554A4 (en) 2010-01-27

Similar Documents

Publication Publication Date Title
JP5155331B2 (ja) Ｏｆｄｍａ無線通信システムにおけるプリアンブルの検出および同期
US8160169B1 (en) Frame synchronization in orthogonal frequency-division multiplexing systems
CN104124987B (zh) 用于并行处理数据的方法和装置
WO2013152235A1 (en) Early termination schemes for turbo decoding in a wireless communication system
TWI383632B (zh) 於無線通訊系統中用於傳輸訊號及時間偵測之方法及裝置
JP2014014102A (ja) 異なるサイクリック・プリフィックス長を使用するスーパーフレーム内の異なるフレームの不平等なマルチパス保護
WO2012122037A1 (en) Bayesian platform for channel estimation
KR20110098826A (ko) 변화하는 채널 조건에 대한 개선된 타이밍 획득 방법 및 시스템
CN101536385A (zh) Ofdma无线通信系统中的前导检测和同步
CN103581072A (zh) 多载波系统的频偏估计方法及装置
WO2021004356A1 (zh) 信号传输方法及其装置
KR102561585B1 (ko) 무선 통신 시스템에서 다중 사용자 수신에 관한 방법 및 장치
CN120266452A (zh) 一种序列传输方法及装置
JP2013514739A (ja) 周波数ダイバーシティ及び位相回転
JP2025534467A (ja) バックスキャッタ通信方法、通信装置及び記憶媒体
CN112636830B (zh) 基于dco-ofdm可见光通信系统的时间同步方法、系统及存储介质
WO2017059719A1 (zh) 传输数据的方法和设备
CN115550125A (zh) 一种正交频分复用的频偏估计方法及装置
US20140119205A1 (en) Hybrid multi-cell channel estimation
Yanza-Verdugo et al. Compressive Sensing Based Channel Estimator and LDPC Theory for OFDM using SDR
CN117544469A (zh) 一种基于时频处理技术的帧同步方法、设备及存储介质
KR102038078B1 (ko) 데이터 전송 및 데이터 수신 검출 방법, 기지국 및 사용자 단말
CN112636831B (zh) 基于dco-ofdm可见光通信系统的时间同步方法、系统及存储介质
CN121037183B (zh) 基于多符号相干波形匹配的低信噪比信号处理方法及装置
CN111740937B (zh) 无线宽带通信系统的同步方法、装置、设备及存储介质

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111227

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120207

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120507

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120514

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120607

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120614

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120706

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20121106

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121206

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151214

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees