JP4295276B2

JP4295276B2 - 無線通信システムにおけるセルの探索方法及び装置

Info

Publication number: JP4295276B2
Application number: JP2005370458A
Authority: JP
Inventors: 仁天林; 泰坤金; 潤相朴; 鳳基宋
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2004-12-22
Filing date: 2005-12-22
Publication date: 2009-07-15
Anticipated expiration: 2025-12-22
Also published as: KR20060071766A; EP1675340B1; US7532902B2; EP1675340A1; CN1794850A; DE602005013479D1; KR100689552B1; JP2006180518A; US20060133321A1

Description

本発明は、無線通信システムにおけるセルの探索方法及び装置に関する。

通常、無線通信システムは、各端末に通信サービスを提供するために、１以上に分けられたセルを含む。そして、各セルは、その加入者数に応じて所定数のセグメントに分割できる。端末は、自分が属するセルを識別するか、あるいは、自分がそのセル内におけるどのセグメント内にあるかを知る必要がある。このため、端末は、無線通信システムよりブロードキャストされる信号から自分が属するセルあるいはセル内におけるセグメントを識別する。

一方、近年、高速にてデータを送信するために、ＯＦＤＭＡ（orthogonal frequency division multiple access）方式を用いた無線通信システムがＩＥＥＥ（Institute of Electrical and Electronics Engineers）８０２．１６標準化会議において提案されている。図１は、ＯＦＤＭＡ方式を用いた無線通信システムの構成図である。同図に示すように、移動性を有する加入者装置（ＳＳ：Subscriber Station）（図示せず）は、セル１０、２０内に位置してバックボーン４０と通信を行う。そして、バックボーン４０は、ＳＳ１０、１２の認証及びサービス認証のためのＡＳＡ（Authentication and Service Authorization Server）５０に接続される。

ＩＥＥＥ８０２．１６ｅＯＦＤＭＡシステムにおいてブロードキャストされるプレアンブル信号は、セル探索情報と初期同期のための情報を提供する。初期同期は、プレアンブル信号が有する繰り返しパターンから推定される。ＯＦＤＭＡなどの多重搬送波システムにおいてこのような繰り返しパターンのプレアンブル信号を生成するためには、周波数領域において送信信号間に周期的に０を埋め、これを逆高速フーリエ変換（ＩＦＦＴ）にて時間領域の信号に切り替えて送る必要がある。

図２は、無線通信システムにおける多重セクター環境下での周波数の使用例を示す図である。プレアンブル信号は、周波数領域において、３本の副搬送波のうち１本にのみ信号を挿入し、残りには０を埋めた後にＩＦＦＴを行うことにより、時間領域において所定の信号パターンが３回繰り返される。

一方、無線通信システムにおいてセルは、上述の如く、多数のセグメントに分割できる。プレアンブル信号は、セルの探索情報として、セルＩＤとセグメントにより区分される９６個のＰＮシーケンスを含む。各ＰＮシーケンスは２８４ビットよりなり、各ビットは周波数領域において３つの間隔を有する周波数に変調される。３つの間隔における各ビットの位置は、セグメントにより区分される。９６個のＰＮシーケンスのうち０〜３１番のものはセグメント０１２に、３２〜６３番のものはセグメント１１４に、そして６４〜９５番のものはセグメント２１６に相当する。

こうして形成されるプレアンブル信号により各セルと各セグメントが区分され、端末が位置するセルの探索は、該セルのプレアンブル信号の探索と同じである。端末は、プレアンブル信号を高速フーリエ変換（ＦＦＴ）にて周波数領域の信号にする。周波数領域のプレアンブル信号に対しては、ＰＮシーケンスとの相互相関の計算過程を施し、この結果、最大相関値を有するＰＮシーケンスを現在のセルのＰＮシーケンスと判断する。

図３は、従来のセル探索過程を示すフローチャートである。
同図に示すように、端末は、プレアンブル信号を受信すれば、ステップ１０２において自分が知っているＰＮシーケンスをプレアンブル信号と相関させて相関値を求める。すなわち、端末は、自分が属するセル内におけるどのセグメントに属するかを知る必要があるため、プレアンブル信号と全てのＰＮシーケンスとを相関させる。これにより、端末は、ステップ１０４において、相関値の計算回数がＰＮシーケンスの総数と同じか、または総数より大きいかを判断する。相関値の計算回数がＰＮシーケンスの総数より小さい場合、ステップ１０８において相関値の計算回数をインクリメントし、ステップ１０２に戻る。このようにして端末は、プレアンブル信号と全てのＰＮシーケンスとを順次に相関させ、相関値の計算回数がＰＮシーケンスの総数と同じか、または総数を大きい場合、ステップ１０６へ進む。端末は、ステップ１０６において、全ての相関値、例えば、９６個の相関値から最大ＰＮシーケンスを選択する。

図４は、従来のセル探索装置を示す図であって、端末が自分が属するセル内におけるどのセグメントに属するかを調べるために相関値を求めるのに、どれほどの計算量が必要であるかが示されている。すなわち、セル探索装置が、自分が知っている全てのＰＮシーケンスと周波数領域のプレアンブル信号とを相関させる。

図４に示すように、セル探索装置は、セグメント０に対応する３２個のＰＮシーケンスを相関させるための第１のブロック２１０と、セグメント１に対応する３２個のＰＮシーケンスを相関させるための第２のブロック２２０、及びセグメント２に対応する３２個のＰＮシーケンスを相関させるための第３のブロック２３０とを含む。そして、セル探索装置は、これらの各ブロック２１０、２２０、２３０から与えられる相関値から最大ＰＮシーケンスを選択する最大ＰＮシーケンス選択部２４０を含む。このように、従来のセル探索装置では、自分が知っている全てのＰＮシーケンスと周波数領域のプレアンブル信号とを相関させる必要があった。

このため、従来のセル探索に際しては、各セルのセグメントに対応する全てのＰＮシーケンスをプレアンブル信号と相関させる必要があり、セルの探索に多くの時間がかかるという不具合があった。

そこで、本発明は、上記の問題点を解決するためになされたものであって、その目的は、無線通信システムにおけるセルの探索時に求められる計算量を軽減し、セルの探索時間を短縮したセル探索装置及び方法を提供するところにある。

上記の目的を達成するために、本発明の実施例は、セル探索を２段階に分けて行う。本発明の実施例によれば、端末は、プレアンブル信号の周波数領域において連続する３本の副搬送波ごとに１本の副搬送波に信号を挿入し、連続する３本の副搬送波ごとの各位置における副搬送波のパワーを合計し、加入者端末が属するセグメントである、最大の合計値を有する位置に対応するセルのセグメントを識別する。次いで、端末は、識別されたセルのセグメントに相当するＰＮシーケンスを周波数領域のプレアンブル信号と相関させる。この結果、セル探索時の相関値の計算量が大幅に軽減する。

本発明の一態様に係る無線通信システムにおけるセル探索を行うためのセル探索装置は、プレアンブル信号の周波数領域において連続する３本の副搬送波ごとに１本の副搬送波に信号を挿入し、連続する３本の副搬送波ごとの各位置における副搬送波のパワーを合計し、加入者端末が属するセグメントである、最大の合計値を有する位置に対応するセルのセグメントを識別する副搬送波パワー算出部と、識別されたセルのセグメントに相当する所定数のＰＮ（Pseudo-Noise）シーケンスを周波数領域のプレアンブル信号と相関演算して相関値を出力する相関部と、を備える。

本発明の他の態様に係る無線通信システムにおけるセル探索を行うためのセル探索方法は、プレアンブル信号の周波数領域において連続する３本の副搬送波ごとに１本の副搬送波に信号を挿入し、連続する３本の副搬送波ごとの各位置における副搬送波のパワーを合計し、加入者端末が属するセグメントである、最大の合計値を有する位置に対応するセルのセグメントを識別するステップと、上記識別されたセルのセグメントに相当するＰＮシーケンスを周波数領域のプレアンブル信号と相関させるステップと、を含む。

本発明によれば、セルの探索を２段階に分けて行うことでセルの探索のための計算量を軽減することができ、タイミングオフセット及び整数倍の周波数オフセットが存在する場合にも、相関値を求める過程において、従来の技術に比べて少ない計算量と速い探索時間をもってセル探索を行うことができる。

以下、添付した図面に基づき、本発明に係る好適な一実施形態について詳細に説明する。
図５ないし図７に基づき、本発明の実施形態に係るセル探索装置の構成及び動作について詳述する。
図５は、本発明の好適な実施形態に係るセル探索装置のブロック構成図であり、図６は、図５に示すセル探索装置の一部詳細構成図である。

図５に示すように、セル探索装置は、プレアンブル信号を受信し、これを周波数領域の信号に変換する受信部３１０と、副搬送波のパワーを算出する副搬送波パワー算出部３２０と、プレアンブル信号と各ＰＮシーケンスとを相関させる相関部３３０、及び相関値から最大ＰＮシーケンスを選択する最大ＰＮシーケンス選択部３４０と、を備える。

詳述すれば、プレアンブル信号は、周波数領域において連続する３本の副搬送波のうち１本に信号を挿入し、残りには０を埋める。これにより、プレアンブル信号は、時間領域において所定の信号パターンが２回繰り返されるような形状を有する。ところが、無線通信システムにおいて、サービスセル領域が多数のセグメント領域に分割されれば、図２に示すように、各セグメントは、周波数領域における相異なる副搬送波を用いる。各端末は、セル内における多数のセグメント領域のいずれかに属するため、周波数領域において所定数の副搬送波のうち１本に信号が載せられたプレアンブル信号を受信する。もちろん、このような繰り返しパターンは、２回繰り返し、４回繰り返し、６回繰り返しなどに変更可能である。

本発明の実施形態に係る端末のセル探索装置は、プレアンブル信号を受信すれば、プレアンブル信号の周波数領域において各副搬送波の位置によるパワーを求める。
例えば、プレアンブル信号の周波数領域において連続する３本の副搬送波のうち１本に信号が挿入すれば、セル探索装置は、３本の副搬送波のうちいずれに信号が載せられたかが分かれば、セル内において自分が属するセグメントを識別することができる。このため、セル探索装置は、連続する３本の副搬送波ごとの各位置におけるパワーを合計し、最大の合計値を有する位置に対応するグメントを自分が属するセグメントと判断する。

このために、セル探索装置における受信部３１０は、プレアンブル信号を受信すれば、プレアンブル信号にＦＦＴを施すことにより時間領域の信号を周波数領域の信号に変換した後、副搬送波パワー算出部３２０に出力する。副搬送波パワー算出部３２０は、３本の副搬送波ごとの各位置におけるデータパワーを下記式１により算出する。

（式中、Ｐ_３ｋ、Ｐ_３ｋ＋１及びＰ_３ｋ＋２は、それぞれ３Ｋ、（３Ｋ＋１）及び（３Ｋ＋２）番目の副搬送波データのパワーを示し、Ｉ、Ｑは、それぞれＩチャンネルデータとＱチャンネルデータを示す。）

上記副搬送波パワー算出部３２０は、上記式１で周波数領域の各副搬送波の位置によるパワーをそれぞれ算出した後、最大のパワーを有するセグメントを決めて上記相関部３３０に与える。また、他の実施形態として、上記副搬送波パワー算出部においてパワーを算出した後、その値を相関部３３０に与え、相関部３３０が最大のパワーを有するセグメントを求めるようにしてもよい。

上記相関部３３０は、最大のパワーを有するセグメントに相当する所定数のＰＮシーケンスを上記受信したプレアンブル信号と相関させる。例えば、各セグメントごとに所定数のＰＮシーケンスが存在するため、上記相関部３３０は、所定数のシーケンスについての相関値を計算する。下記式２は、プレアンブル信号の周波数領域において連続する３本の副搬送波のうち１本に信号が挿入し、ＰＮシーケンスが２８４ビットよりなる場合における各セグメントごとの相関値についての計算式である。

上記相関部３３０は、上記式２と同様に、端末が属するセグメントに相当する所定数のＰＮシーケンスと受信したプレアンブル信号とをそれぞれ相関演算して得られた相関値を最大ＰＮシーケンス選択部３４０に出力する。

本発明の他の実施形態は、チャンネルの影響によってタイミングオフセットが存在する場合を想定する。タイミングオフセットが存在する場合、相関部３３０は、ＦＦＴを施したプレアンブル信号に生じる位相変位が最大の相関値の算出に及ぼす影響を極力抑えるために、原信号の差分信号を用いて相関値を求める。もちろん、この場合にも、端末が属するセグメントに相当する所定数のＰＮシーケンスに対してのみ相関値を求める。

本発明のまた他の実施形態は、整数倍の周波数オフセットを一緒に推定する場合を想定する。整数倍の周波数オフセットΔｆが存在する場合、Ｋ番目の副搬送波に相当する信号はＫ＋Δｆ番目の副搬送波に移動するため、相関部３３０は、受信したプレアンブル信号とＰＮシーケンスとの相関値を求めるとき、この周波数オフセットを考慮する。整数倍の周波数オフセットを一緒に推定する場合、選択されたセグメントに相当するＰＮシーケンスと整数倍の周波数オフセットとの組み合わせから最大の相関値を有する組み合わせを求める。このとき、整数倍の周波数オフセットの推定範囲を−Ｆ〜Ｆとすれば、既存のセル探索技法の場合、相関値を求めるべき全ての可能なＰＮシーケンス、整数倍の周波数オフセットの組み合わせは、全ての可能なＰＮシーケンス数×（２Ｆ＋１）である。これに対し、本発明においては、相関値を求めるＰＮシーケンス、整数倍の周波数オフセットの組み合わせは、端末が属するセグメントに相当するＰＮシーケンスの数×（２Ｆ＋１）であるため、従来のセル探索技法に比べて計算量が軽減する。

このようにして求められた相関値は、最大ＰＮシーケンス選択部３４０に出力される。すると、上記最大ＰＮシーケンス選択部３４０において最大値を有する相関値に相当するＰＮシーケンスを探索することにより、結局として、セルＩＤ値が得られるようになる。

例えば、プレアンブル信号の周波数領域において連続する３本の副搬送波のうち１本に信号が挿入し、ＰＮシーケンスが２８４ビットよりなる場合、最大ＰＮシーケンス選択部３４０は、下記式３のように、相関値から最大の相関値に相当するＰＮシーケンスを選択する。

（式中、ＰＲ（３ｋ）、ＰＲ（３ｋ＋１）およびＰＲ（３ｋ＋２）は、それぞれ３Ｋ、（３Ｋ＋１）および（３Ｋ＋２）番目の副搬送波プレアンブル信号値を示し、ＰＮ_ｎ（ｋ）は、ｎ番目のＰＮシーケンスのｋ番目のビット値を示す。）

これにより、セル探索装置は、従来より少ない計算量にて素早く自分が位置するセルのＰＮシーケンスを探索することができる。

図６は、本発明の実施形態に係るセル探索装置の相関部の一例を具体的に示す詳細図であって、端末が、自分が属するセル内におけるどのセグメントに属するかを調べるために相関値を算出するのに、どれほどの計算量が必要であるかが示されている。本発明の実施形態に係る相関部は、自分が属するセグメントに相当するＰＮシーケンスと周波数領域のプレアンブル信号とを相関させる。

図６に示すように、セル探索装置における相関部３３０は、所定のセグメントＭに属するＰＮシーケンス、例えば、３２個のＰＮシーケンスを相関させるように構成される。上述の如く、それぞれのＰＮシーケンスは２８４ビットよりなる。従って、各ＰＮシーケンスの２８４ビットを、それぞれ周波数領域のプレアンブル信号と相関される。このとき、ＰＮシーケンスと相関される周波数領域のプレアンブル信号は、副搬送波パワー算出部の結果値により識別されたセグメントに対応して信号が載せられた位置の副搬送波である。このような各ＰＮシーケンスについての相関計算は、セグメントＭに相当する全てのＰＮシーケンスに対して行われる。

一方、本発明に係る相関部の構成は、周波数領域のプレアンブル信号をＰＮシーケンスと一回にどれほどの量にて相関させるかによって変わることがあるため、本発明が図６の構成に限定されないことは、当業者にとって明らかである。

図７は、本発明の実施形態に係るセル探索方法を示す図である。
同図に示すように、セル探索装置は、セル探索を開始すれば、まず、ステップ４０２において副搬送波パワーを算出する。具体的には、上述の如く、セル探索装置は、連続する所定数の副搬送波ごとにいずれの副搬送波に信号が載せられているかが分かれば、セル内において自分が属するセグメントを識別することができる。このため、セル探索装置は、連続する３本の副搬送波ごとの各位置におけるパワーを合計し、Ｐｋ、（Ｐｋ＋１）、（Ｐｋ＋２）番目の副搬送波のパワーをそれぞれ算出する。次いで、セル探索装置は、最大のパワーを有する副搬送波の位置に対応するセグメント（セグメント＝“０”または“１”または“２”）を、自分が属するセグメントと判断する（ステップ４０４）。これにより、セル探索装置は、例えば、プレアンブル信号の周波数領域において連続する３本の副搬送波のうち１本に信号が挿入したとき、セル探索装置は、３本の副搬送波のうちいずれに信号が載せられているかが分かれば、セル内において自分が属するセグメントを識別することができる。この場合、セル探索装置は、連続する３本の副搬送波ごとの各位置におけるパワーを合計し、最大の合計値を有する位置に対応するセグメントを自分が属するセグメントと判断する。

次いで、セル探索装置は、自分が属するセグメントに応じて、ステップ４０６、ステップ４１６及びステップ４２６のうちいずれかのステップへ進む。セル探索装置は、ステップ４０６、ステップ４１６あるいはステップ４２６において、自分が属するセグメントに相当する所定数のＰＮシーケンスと受信した周波数領域のプレアンブル信号とを、上記式により相関演算する。

本発明の他の実施形態によれば、セル探索装置は、ステップ４０６、ステップ４１６あるいはステップ４２６において、チャンネルの影響によるタイミングオフセットを考慮して、ＦＦＴを施したプレアンブル信号に生じる位相変位が最大相関値を求めるのに及ぼす影響を極力抑えるために、原信号の差分信号を用いて相関値を求める。

本発明のまた他の実施形態によれば、整数倍の周波数オフセットΔｆが存在する場合、Ｋ番目の副搬送波に相当する信号は、Ｋ＋Δｆ番目の副搬送波に移動するため、セル探索装置は、ステップ４０６、ステップ４１６あるいはステップ４２６において、受信したプレアンブル信号とＰＮシーケンスとの相関値を求めるとき、この周波数オフセットを考慮する。セル探索装置は、整数倍の周波数オフセットを一緒に推定する場合、選択されたセグメントに相当するＰＮシーケンスと整数倍周波数オフセットとの組み合わせから最大の相関値を有する組み合わせを求める。

また図７に戻り、セル探索装置は、ステップ４０８、ステップ４１８あるいはステップ４２８において、自分が属するセグメントに相当する所定数のＰＮシーケンスの全てに対して相関計算が行われたかを判断する。もし、自分が属するセグメントに相当する所定数のＰＮシーケンスの全てに対して相関計算が行われていないと判断されれば、セル探索装置は、ステップ４０９、ステップ４１９、またはステップ４２９へ進んで相関値の計算回数をインクリメントし、ステップ４０６、ステップ４１６、ステップ４２６にそれぞれ戻る。こうしてセル探索装置は、プレアンブル信号とセグメントに相当する所定数のＰＮシーケンスを順次に相関させていき、相関値の計算回数が各セグメントのＰＮシーケンスの所定数と同じか、または所定数を超える場合、ステップ４４０へ進む。端末は、ステップ４４０において、所定数の相関値、例えば、３２個の相関値から最大値を有する相関値に相当するＰＮシーケンス（これを“最大ＰＮシーケンス”と称する。）を選択する。上記最大相関値（該当ＰＮシーケンス）を選択することにより、該当セルＩＤを得ることができ、端末が位置するセルのセルＩＤとセグメントを両方とも探し出した場合、セルの探索を終える。

このように、本発明は、セル探索を２段階に分けて行うことにより、セル探索のための計算量を低減することができ、タイミングオフセット及び整数倍の周波数オフセットが存在する場合にも、相関値を求める過程において、少ない計算量にてセル探索を行うことができる。

本発明と従来技術とのパフォーマンスの差を図８及び図９に示す。図８は、ＩＴＵ−ＲペデストリアンＢチャンネルモデルを基準にし、それぞれ３ｋｍ／ｈと６０ｋｍ／ｈの速度での従来のセル探索技法と本発明において提案された２段階のセル探索技法とのパフォーマンスの差を示す図である。図９は、ＳＵＩ−５チャンネルモデルを基準にし、それぞれ３ｋｍ／ｈと６０ｋｍ／ｈの速度での従来のセル探索技法と本発明において提案された２段階のセル探索技法とのパフォーマンスの差を示す図である。図８及び図９に示すように、セル探索にエラーが生じる確率が、両方のモデルともほぼ同じであることが分かる。従って、本発明において提案された２段階のセル探索技法によれば、従来のセル探索技法と比較して、計算量及び探索時間を低減し、しかも、ほぼ同じパフォーマンスを得ることができる。

上述したように、本発明は、８０２．１６規格のＯＦＤＭＡ方式を例として挙げているが、本発明は、繰り返されるプレアンブルパターンを用いて非同期方式によりフレーム同期を実現するシステムであれば、いかなるシステムにも適用可能である。例えば、本発明は、繰り返されるプレアンブルパターンを有する通常のＯＦＤＭ（orthogonal frequency division multiplexing）システムにも適用可能である。

以上、本発明の詳細な説明において好適な実施形態について詳述したが、本発明はこれに限定されるものではなく、本発明の範囲を逸脱することなく各種の実施形態が提供可能である。よって、本発明の真の技術的な範囲は上述の実施形態によって定められるものではなく、特許請求の範囲とその等価物によって定められるべきである。

ＯＦＤＭＡ方式を用いた無線通信システムの構成図である。無線通信システムにおいて、多重セクター環境における周波数の使用例を示す図である。従来のセル探索過程を示すフローチャートである。従来のセル探索装置を示す図である。本発明の好適な実施の形態によるセル探索装置のブロック構成図である。図５におけるセル探索装置の一部詳細構成図である。本発明の実施形態に係るセル探索方法を示す図である。本発明と従来技術とのパフォーマンスの差を示す図である。本発明と従来技術とのパフォーマンスの差を示す図である。

符号の説明

３１０受信部
３２０副搬送波パワー算出部
３３０相関部
３４０最大ＰＮシーケンス選択部

Claims

無線通信システムにおけるセル探索を行うための装置であって、
プレアンブル信号の周波数領域において連続する３本の副搬送波ごとに１本の副搬送波に信号を挿入し、連続する３本の副搬送波ごとの各位置における副搬送波のパワーを合計し、加入者端末が属するセグメントである、最大の合計値を有する位置に対応するセルのセグメントを識別する副搬送波パワー算出部と、
識別されたセルのセグメントに相当する所定数のＰＮ（Pseudo-Noise）シーケンスを周波数領域のプレアンブル信号と相関演算して相関値を出力する相関部と、を備えることを特徴とするセル探索装置。
プレアンブル信号を受信し、これを周波数領域の信号に変換して前記副搬送波パワー算出部と前記相関部に与える受信部をさらに備えることを特徴とする請求項１記載のセル探索装置。
前記相関値から最大の相関値に相当するＰＮシーケンス（最大ＰＮシーケンス）を選択する最大ＰＮシーケンス選択部をさらに備えることを特徴とする請求項１記載のセル探索装置。
前記相関部が、タイミングオフセットが存在する場合、原信号の差分信号を用いて相関値を求めることを特徴とする請求項１記載のセル探索装置。
前記周波数領域のプレアンブル信号が、該当セグメントごとに繰り返される周期パターンを有するように設定され、前記プレアンブル信号がＮ周期パターンを有する場合、前記副搬送波パワー算出部が、ＮＫ番目、ＮＫ＋１番目、ＮＫ＋２番目ないしＮＫ＋（Ｎ−１）番目の副搬送波のパワーを計算し、前記計算されたパワー値のうち最大のパワーを有するものを端末自身が属するセルセグメントと決めることを特徴とする請求項１記載のセル探索装置。
前記副搬送波パワー算出部が、プレアンブル信号の周波数領域において連続する３本の副搬送波のうち１本に信号を挿入すれば、下記式により各セグメント別の副搬送波パワーを計算することを特徴とする請求項１記載のセル探索装置。

（式中、Ｐ３ｋ，Ｐ３ｋ＋１及びＰ３ｋ＋２は、それぞれ３Ｋ、３Ｋ＋１、及び３Ｋ＋２番目の副搬送波データのパワーを示し、Ｉ、Ｑは、それぞれＩチャンネルデータとＱチャンネルデータを示す。）
前記相関部及び前記最大ＰＮシーケンス選択部が、プレアンブル信号の周波数領域において連続する３本の副搬送波のうち１本に信号を挿入し、ＰＮシーケンスが２８４ビットよりなる場合、下記式により相関値を求め、その相関値の最大値に相当する最大ＰＮシーケンスを選択することを特徴とする請求項３記載のセル探索装置。

（式中、ＰＲ（３ｋ）、ＰＲ（３ｋ＋１）及びＰＲ（３ｋ＋２）は、それぞれ３Ｋ、（３Ｋ＋１）及び（３Ｋ＋２）番目の副搬送波のプレアンブル信号値を示し、ＰＮｎ（ｋ）は、ｎ番目のＰＮシーケンスのｋ番目のビット値を示す。）
無線通信システムにおけるセル探索を行うための方法であって、
プレアンブル信号の周波数領域において連続する３本の副搬送波ごとに１本の副搬送波に信号を挿入し、連続する３本の副搬送波ごとの各位置における副搬送波のパワーを合計し、加入者端末が属するセグメントである、最大の合計値を有する位置に対応するセルのセグメントを識別するステップと、
前記識別されたセルのセグメントに相当する所定数のＰＮ（Pseudo-Noise）シーケンスを周波数領域のプレアンブル信号と相関演算して相関値を出力させる相関ステップと、を含むことを特徴とするセル探索方法。
プレアンブル信号を受信し、これを周波数領域の信号に変換するステップをさらに含むことを特徴とする請求項８に記載のセル探索方法。
前記相関値から最大の相関値に相当するＰＮシーケンス（最大ＰＮシーケンス）を選択するステップをさらに含むことを特徴とする請求項８記載のセル探索方法。
前記相関ステップにおいては、タイミングオフセットが存在する場合、原信号の差分信号を用いて相関値を求めることを特徴とする請求項８記載のセル探索方法。
前記最大ＰＮシーケンスからセルＩＤを得るステップをさらに含むことを特徴とする請求項１０記載のセル探索方法。