(57)【特許請求の範囲】
【請求項１】
ワイヤレス通信システムにおいてデバイスをレンジングするための方法であって、
直交周波数分割多重（ＯＦＤＭ）フレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信することと、ここにおいて、前記コードシーケンスがウォルシュシーケンスを備える、
前記複数のＯＦＤＭシンボルがアクセスポイントまたはユーザ端末によっていつ受信されたかに基づくタイミング情報を前記アクセスポイントまたは前記ユーザ端末から受信することと、
後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用することと
を備え、
前記複数のＯＦＤＭシンボルを送信することが、
アップリンク信号中で搬送すべき情報を示すインデックスを選択することと、
前記インデックスに対応する前記コードシーケンスを複数のサブシーケンスに分割することと、
前記複数のサブシーケンスを前記複数のＯＦＤＭシンボルとして送信することと、を備え、
前記送信された複数のＯＦＤＭシンボルは、前記送信された複数のＯＦＤＭシンボルから前記複数のサブシーケンスを抽出するために、前記複数のサブシーケンスを基準コードシーケンスと相関させるために、前記相関から１つまたは複数のコードシーケンスを判断するために、および、前記相関に基づいて前記タイミング情報を判断するために、使用される、
方法。
【請求項２】
前記コードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、請求項１に記載の方法。
【請求項３】
前記コードシーケンスが符号分割多元接続（ＣＤＭＡ）シーケンスを備える、請求項１に記載の方法。
【請求項４】
前記ワイヤレス通信システムが、ＩＥＥＥ８０２．１１規格ファミリに従うワイヤレスローカルエリアネットワーク（ＷＬＡＮ）システムを備える、請求項１に記載の方法。
【請求項５】
アップリンク信号を同時に送信する複数のユーザ端末のうちの１つを示す前記インデックスに対応する前記コードシーケンスを４位相シフトキーイング（ＱＰＳＫ）スクランブルすることをさらに備え、前記コードシーケンスを分割することが、前記ＱＰＳＫスクランブルされたコードシーケンスを前記サブシーケンスに分割することを備える、請求項１に記載の方法。
【請求項６】
前記情報が、リソース要求と、チャネル品質インジケータ（ＣＱＩ）と、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、請求項１に記載の方法。
【請求項７】
前記コードシーケンスが１０２４ビットコードシーケンスを備え、前記コードシーケンスを分割することが、前記１０２４ビットコードシーケンスを、各サブシーケンスが１６個のサンプルを有する６４個のサブシーケンスに分割することを備える、請求項１に記載の方法。
【請求項８】
前記６４個のサブシーケンスを送信することが、６４個のＯＦＤＭシンボルにわたる送信を備え、前記ＯＦＤＭシンボルの各々において１６個のサブキャリアが使用される、請求項７に記載の方法。
【請求項９】
前記タイミング情報を使用することが、前記タイミング情報に従って前記後続のアップリンク送信の前記開始時間を遅延させることを備える、請求項１に記載の方法。
【請求項１０】
前記アップリンク送信が、ピアツーピアアプリケーションモードで前記デバイスから前記ユーザ端末に送信される１つまたは複数の信号、または前記デバイスから前記アクセスポイントに送信される１つまたは複数の信号を備える、請求項１に記載の方法。
【請求項１１】
ワイヤレス通信システムにおいてデバイスをレンジングするための、１つまたは複数のプロセッサによって実行可能である命令が記憶されたコンピュータ可読記憶媒体であって、前記命令が、
直交周波数分割多重（ＯＦＤＭ）フレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するための命令と、ここにおいて、前記コードシーケンスがウォルシュシーケンスを備える、
前記複数のＯＦＤＭシンボルがアクセスポイントまたはユーザ端末によっていつ受信されたかに基づくタイミング情報を前記アクセスポイントまたは前記ユーザ端末から受信するための命令と、
後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用するための命令と
を備え、
前記複数のＯＦＤＭシンボルを送信するための前記命令が、
アップリンク信号中で搬送すべき情報を示すインデックスを選択するための命令と、
前記インデックスに対応する前記コードシーケンスを複数のサブシーケンスに分割するための命令と、
前記複数のサブシーケンスを前記複数のＯＦＤＭシンボルとして送信するための命令と、を備え、
前記送信された複数のＯＦＤＭシンボルは、前記送信された複数のＯＦＤＭシンボルから前記複数のサブシーケンスを抽出するために、前記複数のサブシーケンスを基準コードシーケンスと相関させるために、前記相関から１つまたは複数のコードシーケンスを判断するために、および、前記相関に基づいて前記タイミング情報を判断するために使用される、
コンピュータ可読記憶媒体。
【請求項１２】
前記コードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、請求項１１に記載のコンピュータ可読記憶媒体。
【請求項１３】
前記コードシーケンスが符号分割多元接続（ＣＤＭＡ）シーケンスを備える、請求項１１に記載のコンピュータ可読記憶媒体。
【請求項１４】
前記ワイヤレス通信システムが、ＩＥＥＥ８０２．１１規格ファミリに従うワイヤレスローカルエリアネットワーク（ＷＬＡＮ）システムを備える、請求項１１に記載のコンピュータ可読記憶媒体。
【請求項１５】
アップリンク信号を同時に送信する複数のユーザ端末のうちの１つを示す前記インデックスに対応する前記コードシーケンスを４位相シフトキーイング（ＱＰＳＫ）スクランブルするための命令をさらに備え、前記コードシーケンスを分割するための前記命令が、前記ＱＰＳＫスクランブルされたコードシーケンスを前記サブシーケンスに分割するための命令を備える、請求項１１に記載のコンピュータ可読記憶媒体。
【請求項１６】
前記情報が、リソース要求と、チャネル品質インジケータ（ＣＱＩ）と、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、請求項１１に記載のコンピュータ可読記憶媒体。
【請求項１７】
前記コードシーケンスが１０２４ビットコードシーケンスを備え、前記コードシーケンスを分割するための前記命令が、前記１０２４ビットコードシーケンスを、各サブシーケンスが１６個のサンプルを有する６４個のサブシーケンスに分割するための命令を備える、請求項１１に記載のコンピュータ可読記憶媒体。
【請求項１８】
前記６４個のサブシーケンスを送信するための前記命令が、６４個のＯＦＤＭシンボルにわたる送信のための命令を備え、前記ＯＦＤＭシンボルの各々において１６個のサブキャリアが使用される、請求項１７に記載のコンピュータ可読記憶媒体。
【請求項１９】
前記タイミング情報を使用するための前記命令が、前記タイミング情報に従って前記後続のアップリンク送信の前記開始時間を遅延させるための命令を備える、請求項１１に記載のコンピュータ可読記憶媒体。
【請求項２０】
前記アップリンク送信が、ピアツーピアアプリケーションモードで前記デバイスから前記ユーザ端末に送信される１つまたは複数の信号、または前記デバイスから前記アクセスポイントに送信される１つまたは複数の信号を備える、請求項１１に記載のコンピュータ可読記憶媒体。
【請求項２１】
直交周波数分割多重（ＯＦＤＭ）フレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するための手段と、ここにおいて、前記コードシーケンスがウォルシュシーケンスを備える、
前記複数のＯＦＤＭシンボルがアクセスポイントまたはユーザ端末によっていつ受信されたかに基づくタイミング情報を前記アクセスポイントまたは前記ユーザ端末から受信するための手段と、
後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用するための手段と
を備え、
前記複数のＯＦＤＭシンボルを送信するための前記手段が
アップリンク信号中で搬送すべき情報を示すインデックスを選択するための手段と、
前記インデックスに対応する前記コードシーケンスを複数のサブシーケンスに分割するための手段と、
前記複数のサブシーケンスを前記複数のＯＦＤＭシンボルとして送信するための手段と、を備え、
前記送信された複数のＯＦＤＭシンボルは、前記送信された複数のＯＦＤＭシンボルから前記複数のサブシーケンスを抽出するために、前記複数のサブシーケンスを基準コードシーケンスと相関させるために、前記相関から１つまたは複数のコードシーケンスを判断するために、および、前記相関に基づいて前記タイミング情報を判断するために使用される、
ワイヤレス通信のための装置。
【請求項２２】
前記コードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、請求項２１に記載の装置。
【請求項２３】
前記コードシーケンスが符号分割多元接続（ＣＤＭＡ）シーケンスを備える、請求項２１に記載の装置。
【請求項２４】
前記装置が、ＩＥＥＥ８０２．１１規格ファミリに従うワイヤレスローカルエリアネットワーク（ＷＬＡＮ）システムの一部である、請求項２１に記載の装置。
【請求項２５】
アップリンク信号を同時に送信する複数のユーザ端末のうちの１つを示す前記インデックスに対応する前記コードシーケンスを４位相シフトキーイング（ＱＰＳＫ）スクランブルするための手段をさらに備え、前記コードシーケンスを分割するための前記手段が、前記ＱＰＳＫスクランブルされたコードシーケンスを前記サブシーケンスに分割するように構成された、請求項２１に記載の装置。
【請求項２６】
前記情報が、リソース要求と、チャネル品質インジケータ（ＣＱＩ）と、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、請求項２１に記載の装置。
【請求項２７】
前記コードシーケンスが１０２４ビットコードシーケンスを備え、前記コードシーケンスを分割するための前記手段が、前記１０２４ビットコードシーケンスを、各サブシーケンスが１６個のサンプルを有する６４個のサブシーケンスに分割するように構成された、請求項２１に記載の装置。
【請求項２８】
前記６４個のサブシーケンスを送信するための前記手段が、６４個のＯＦＤＭシンボルにわたって送信するように構成され、前記ＯＦＤＭシンボルの各々において１６個のサブキャリアが使用される、請求項２７に記載の装置。
【請求項２９】
前記タイミング情報を使用するための前記手段が、前記タイミング情報に従って前記後続のアップリンク送信の前記開始時間を遅延させるように構成された、請求項２１に記載の装置。
【請求項３０】
前記アップリンク送信が、ピアツーピアアプリケーションモードで前記装置から前記ユーザ端末に送信される１つまたは複数の信号、または前記装置から前記アクセスポイントに送信される１つまたは複数の信号を備える、請求項２１に記載の装置。
【請求項３１】
直交周波数分割多重（ＯＦＤＭ）フレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するように構成された送信機と、ここにおいて、前記コードシーケンスがウォルシュシーケンスを備える、
前記複数のＯＦＤＭシンボルがアクセスポイントまたは別のモバイルデバイスによっていつ受信されたかに基づくタイミング情報を前記アクセスポイントまたは前記他のモバイルデバイスから受信するように構成された受信機と、
後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用するための論理と
を備え、
前記送信機がさらに、
アップリンク信号中で搬送すべき情報を示すインデックスを選択するように、
前記インデックスに対応する前記コードシーケンスを複数のサブシーケンスに分割するように、および
前記複数のサブシーケンスを前記複数のＯＦＤＭシンボルとして送信するように、さらに構成されており、
前記送信された複数のＯＦＤＭシンボルは、前記送信された複数のＯＦＤＭシンボルから前記複数のサブシーケンスを抽出するために、前記複数のサブシーケンスを基準コードシーケンスと相関させるために、前記相関から１つまたは複数のコードシーケンスを判断するために、および、前記相関に基づいて前記タイミング情報を判断するために使用される、
モバイルデバイス。
【請求項３２】
前記コードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、請求項３１に記載のモバイルデバイス。
【請求項３３】
前記コードシーケンスが符号分割多元接続（ＣＤＭＡ）シーケンスを備える、請求項３１に記載のモバイルデバイス。
【請求項３４】
前記モバイルデバイスが、ＩＥＥＥ８０２．１１規格ファミリに従うワイヤレスローカルエリアネットワーク（ＷＬＡＮ）システムの一部である、請求項３１に記載のモバイルデバイス。
【請求項３５】
アップリンク信号を同時に送信する複数のユーザ端末のうちの１つを示す前記インデックスに対応する前記コードシーケンスを４位相シフトキーイング（ＱＰＳＫ）スクランブルするための論理をさらに備え、前記コードシーケンスを分割するための前記論理が、前記ＱＰＳＫスクランブルされたコードシーケンスを前記サブシーケンスに分割するように構成された、請求項３１に記載のモバイルデバイス。
【請求項３６】
前記情報が、リソース要求と、チャネル品質インジケータ（ＣＱＩ）と、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、請求項３１に記載のモバイルデバイス。
【請求項３７】
前記コードシーケンスが１０２４ビットコードシーケンスを備え、前記コードシーケンスを分割するための前記論理が、前記１０２４ビットコードシーケンスを、各サブシーケンスが１６個のサンプルを有する６４個のサブシーケンスに分割するように構成された、請求項３１に記載のモバイルデバイス。
【請求項３８】
前記送信機が、６４個のＯＦＤＭシンボルにわたって送信するように構成され、前記ＯＦＤＭシンボルの各々において１６個のサブキャリアが使用される、請求項３７に記載のモバイルデバイス。
【請求項３９】
前記タイミング情報を使用するための前記論理が、前記タイミング情報に従って前記後続のアップリンク送信の前記開始時間を遅延させるように構成された、請求項３１に記載のモバイルデバイス。
【請求項４０】
前記アップリンク送信が、ピアツーピアアプリケーションモードで前記モバイルデバイスから前記他のモバイルデバイスに送信される１つまたは複数の信号、または前記モバイルデバイスから前記アクセスポイントに送信される１つまたは複数の信号を備える、請求項３１に記載のモバイルデバイス。
【請求項４１】
ワイヤレス通信システムにおいてデバイスをレンジングするための方法であって、
複数の直交周波数分割多重（ＯＦＤＭ）シンボルを有するＯＦＤＭフレームに基づくアップリンク信号を受信することと、
前記複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行することと、ここにおいて、前記１つまたは複数のコードシーケンスがウォルシュシーケンスを備える、
前記相関に基づいてタイミング調整情報を判断することと、
前記タイミング調整情報を送信することと
を備え、
前記相関を実行することが、
前記複数のＯＦＤＭシンボルからコードサブシーケンスを抽出することと、
前記サブシーケンスを基準コードシーケンスと相関させることと、
前記相関から前記１つまたは複数のコードシーケンスを判断することと
を備える、方法。
【請求項４２】
前記１つまたは複数のコードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、請求項４１に記載の方法。
【請求項４３】
前記１つまたは複数のコードシーケンスが符号分割多元接続（ＣＤＭＡ）シーケンスを備える、請求項４１に記載の方法。
【請求項４４】
前記タイミング調整情報を判断することが、前記相関からの最も高い相関値に対応する遅延を選択することを備える、請求項４１に記載の方法。
【請求項４５】
前記サブシーケンスを前記基準コードシーケンスと相関させることが、前記サブシーケンスの各々と、対応する基準コードシーケンスとの間の相関値を合計することによって、前記基準コードシーケンスごとに１つずつメトリックを計算することを備える、請求項４１に記載の方法。
【請求項４６】
前記１つまたは複数のコードシーケンスを判断することが、
しきい値を前記メトリックと比較することと、
前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことと
を備える、請求項４５に記載の方法。
【請求項４７】
前記サブシーケンスを前記基準コードシーケンスと相関させることが、
（ａ）前記基準コードシーケンスのうちの１つを選択することと、
（ｂ）前記選択された基準コードシーケンスを基準サブシーケンスに分割することと、
（ｃ）前記基準サブシーケンスの各々を遅延ｄの整数倍だけ循環シフトすることと、
（ｄ）前記サブシーケンスの各々と前記シフトされた基準サブシーケンスとの相関値を計算することと、
（ｅ）前記遅延ｄの前記現在の整数倍における前記選択された基準コードシーケンスのメトリックを判断するために、（ｄ）からの前記相関値を合計することと、
（ｆ）前記基準サブシーケンス各々を遅延ｄの異なる整数倍だけ循環シフトすることと、
（ｇ）所定数の循環シフトについて前記選択された基準コードシーケンスのメトリックが判断されるまで、ステップ（ｄ）〜（ｆ）を反復することと、
（ｈ）前記基準コードシーケンスのうちの異なる１つを選択することと、
（ｉ）前記基準コードシーケンスおよび前記所定数の循環シフトのすべてについて前記メトリックが判断されるまで、ステップ（ｂ）〜（ｈ）を反復することと
を備える、請求項４１に記載の方法。
【請求項４８】
前記１つまたは複数のコードシーケンスを判断することが、
しきい値を前記メトリックと比較することと、
前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことと
を備える、請求項４７に記載の方法。
【請求項４９】
前記タイミング調整情報を判断することが、
前記メトリックのうちの最も高いメトリックをもつ前記循環シフトされた基準コードシーケンスのうちの１つを選択することと、
前記選択された循環シフトされた基準コードシーケンスのために使用される前記遅延ｄの前記整数倍を判断することと、
使用される前記遅延ｄの前記整数倍に基づいて前記タイミング調整情報を計算することと
を備える、請求項４７に記載の方法。
【請求項５０】
前記コードシーケンスのうちの少なくとも１つに対応するインデックスがアップリンク情報を示す、請求項４１に記載の方法。
【請求項５１】
前記アップリンク情報が、リソース要求と、チャネル品質インジケータ（ＣＱＩ）と、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、請求項５０に記載の方法。
【請求項５２】
ワイヤレス通信システムにおいてデバイスをレンジングするための、１つまたは複数のプロセッサによって実行可能である命令が記憶されたコンピュータ可読記憶媒体であって、前記命令が、
複数の直交周波数分割多重（ＯＦＤＭ）シンボルを有するＯＦＤＭフレームに基づくアップリンク信号を受信するための命令と、
前記複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行するための命令と、ここにおいて、前記１つまたは複数のコードシーケンスがウォルシュシーケンスを備える、
前記相関に基づいてタイミング調整情報を判断するための命令と、
前記タイミング調整情報を送信するための命令と
を備え、
前記相関を実行するための前記命令が、
前記複数のＯＦＤＭシンボルからコードサブシーケンスを抽出するための命令と、
前記サブシーケンスを基準コードシーケンスと相関させるための命令と、
前記相関から前記１つまたは複数のコードシーケンスを判断するための命令と
を備える、コンピュータ可読記憶媒体。
【請求項５３】
前記１つまたは複数のコードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、請求項５２に記載のコンピュータ可読記憶媒体。
【請求項５４】
前記１つまたは複数のコードシーケンスが符号分割多元接続（ＣＤＭＡ）シーケンスを備える、請求項５２に記載のコンピュータ可読記憶媒体。
【請求項５５】
前記タイミング調整情報を判断するための前記命令が、前記相関からの最も高い相関値に対応する遅延を選択するための命令を備える、請求項５２に記載のコンピュータ可読記憶媒体。
【請求項５６】
前記サブシーケンスを前記基準コードシーケンスと相関させるための前記命令が、前記サブシーケンスの各々と、対応する基準コードシーケンスとの間の相関値を合計することによって、前記基準コードシーケンスごとに１つずつメトリックを計算するための命令を備える、請求項５２に記載のコンピュータ可読記憶媒体。
【請求項５７】
前記１つまたは複数のコードシーケンスを判断するための前記命令が、
しきい値を前記メトリックと比較するための命令と、
前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすための命令と
を備える、請求項５６に記載のコンピュータ可読記憶媒体。
【請求項５８】
前記相関を実行するための前記命令が、
（ａ）前記基準コードシーケンスのうちの１つを選択するための命令と、
（ｂ）前記選択された基準コードシーケンスを基準サブシーケンスに分割するための命令と、
（ｃ）前記基準サブシーケンスの各々を遅延ｄの整数倍だけ循環シフトするための命令と、
（ｄ）前記サブシーケンスの各々と前記シフトされた基準サブシーケンスとの相関値を計算するための命令と、
（ｅ）前記遅延ｄの前記現在の整数倍における前記選択された基準コードシーケンスのメトリックを判断するために、（ｄ）からの前記相関値を合計するための命令と、
（ｆ）前記基準サブシーケンス各々を遅延ｄの異なる整数倍だけ循環シフトするための命令と、
（ｇ）所定数の循環シフトについて前記選択された基準コードシーケンスのメトリックが判断されるまで、ステップ（ｄ）〜（ｆ）を反復するための命令と、
（ｈ）前記基準コードシーケンスのうちの異なる１つを選択するための命令と、
（ｉ）前記基準コードシーケンスおよび前記所定数の循環シフトのすべてについて前記メトリックが判断されるまで、ステップ（ｂ）〜（ｈ）を反復するための命令と
を備える、請求項５２に記載のコンピュータ可読記憶媒体。
【請求項５９】
前記１つまたは複数のコードシーケンスを判断するための前記命令が、
しきい値を前記メトリックと比較するための命令と、
前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすための命令と
を備える、請求項５８に記載のコンピュータ可読記憶媒体。
【請求項６０】
前記タイミング調整情報を判断するための前記命令が、
前記メトリックのうちの最も高いメトリックをもつ前記循環シフトされた基準コードシーケンスのうちの１つを選択するための命令と、
前記選択された循環シフトされた基準コードシーケンスのために使用される前記遅延ｄの前記整数倍を判断するための命令と、
使用される前記遅延ｄの前記整数倍に基づいて前記タイミング調整情報を計算するための命令と
を備える、請求項５８に記載のコンピュータ可読記憶媒体。
【請求項６１】
前記コードシーケンスのうちの少なくとも１つに対応するインデックスがアップリンク情報を示す、請求項５２に記載のコンピュータ可読記憶媒体。
【請求項６２】
前記アップリンク情報が、リソース要求と、チャネル品質インジケータ（ＣＱＩ）と、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、請求項６１に記載のコンピュータ可読記憶媒体。
【請求項６３】
複数の直交周波数分割多重（ＯＦＤＭ）シンボルを有するＯＦＤＭフレームに基づくアップリンク信号を受信するための手段と、
前記複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行するための手段と、ここにおいて、前記１つまたは複数のコードシーケンスがウォルシュシーケンスを備える、
前記相関に基づいてタイミング調整情報を判断するための手段と、
前記タイミング調整情報を送信するための手段と
を備え、
前記相関を実行するための前記手段が、前記複数のＯＦＤＭシンボルからコードサブシーケンスを抽出し、前記サブシーケンスを基準コードシーケンスと相関させ、前記相関から前記１つまたは複数のコードシーケンスを判断するように構成されている、ワイヤレス通信のための装置。
【請求項６４】
前記１つまたは複数のコードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、請求項６３に記載の装置。
【請求項６５】
前記１つまたは複数のコードシーケンスが符号分割多元接続（ＣＤＭＡ）シーケンスを備える、請求項６３に記載の装置。
【請求項６６】
前記タイミング調整情報を判断するための前記手段が、前記相関からの最も高い相関値に対応する遅延を選択するように構成された、請求項６３に記載の装置。
【請求項６７】
前記相関を実行するための前記手段が、前記サブシーケンスの各々と、対応する基準コードシーケンスとの間の相関値を合計することによって、前記基準コードシーケンスごとに１つずつメトリックを計算することによって、前記サブシーケンスを前記基準コードシーケンスと相関させるように構成された、請求項６３に記載の装置。
【請求項６８】
前記相関を実行するための前記手段が、しきい値を前記メトリックと比較し、前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことによって、前記１つまたは複数のコードシーケンスを判断するように構成された、請求項６７に記載の装置。
【請求項６９】
前記相関を実行するための前記手段が、
（ａ）前記基準コードシーケンスのうちの１つを選択することと、
（ｂ）前記選択された基準コードシーケンスを基準サブシーケンスに分割することと、
（ｃ）前記基準サブシーケンスの各々を遅延ｄの整数倍だけ循環シフトすることと、
（ｄ）前記サブシーケンスの各々と前記シフトされた基準サブシーケンスとの相関値を計算することと、
（ｅ）前記遅延ｄの前記現在の整数倍における前記選択された基準コードシーケンスのメトリックを判断するために、（ｄ）からの前記相関値を合計することと、
（ｆ）前記基準サブシーケンス各々を遅延ｄの異なる整数倍だけ循環シフトすることと、
（ｇ）所定数の循環シフトについて前記選択された基準コードシーケンスのメトリックが判断されるまで、ステップ（ｄ）〜（ｆ）を反復することと、
（ｈ）前記基準コードシーケンスのうちの異なる１つを選択することと、
（ｉ）前記基準コードシーケンスおよび前記所定数の循環シフトのすべてについて前記メトリックが判断されるまで、ステップ（ｂ）〜（ｈ）を反復することと
を行うように構成された、請求項６３に記載の装置。
【請求項７０】
前記相関を実行するための前記手段が、しきい値を前記メトリックと比較し、前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことによって、前記１つまたは複数のコードシーケンスを判断するように構成された、請求項６９に記載の装置。
【請求項７１】
前記タイミング調整情報を判断するための前記手段が、前記メトリックのうちの最も高いメトリックをもつ前記循環シフトされた基準コードシーケンスのうちの１つを選択し、前記選択された循環シフトされた基準コードシーケンスのために使用される前記遅延ｄの前記整数倍を判断し、使用される前記遅延ｄの前記整数倍に基づいて前記タイミング調整情報を計算するように構成された、請求項６９に記載の装置。
【請求項７２】
前記コードシーケンスのうちの少なくとも１つに対応するインデックスがアップリンク情報を示す、請求項６３に記載の装置。
【請求項７３】
前記アップリンク情報が、リソース要求（ＲＥＱ）と、チャネル品質インジケータ（ＣＱＩ）と、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、請求項７２に記載の装置。
【請求項７４】
複数の直交周波数分割多重（ＯＦＤＭ）シンボルを有するＯＦＤＭフレームに基づくアップリンク信号を受信するように構成された受信機と、
前記複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行するための論理と、ここにおいて、前記１つまたは複数のコードシーケンスがウォルシュシーケンスを備える、
前記相関に基づいてタイミング調整情報を判断するための論理と、
前記タイミング調整情報を送信するように構成された送信機と
を備え、
前記相関を実行するための前記論理が、前記複数のＯＦＤＭシンボルからコードサブシーケンスを抽出し、前記サブシーケンスを基準コードシーケンスと相関させ、前記相関から前記１つまたは複数のコードシーケンスを判断するように構成されている、ワイヤレス通信のためのアクセスポイント。
【請求項７５】
前記１つまたは複数のコードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、請求項７４に記載のアクセスポイント。
【請求項７６】
前記１つまたは複数のコードシーケンスが符号分割多元接続（ＣＤＭＡ）シーケンスを備える、請求項７４に記載のアクセスポイント。
【請求項７７】
前記タイミング調整情報を判断するための前記論理が、前記相関からの最も高い相関値に対応する遅延を選択するように構成された、請求項７４に記載のアクセスポイント。
【請求項７８】
前記相関を実行するための前記論理が、前記サブシーケンスの各々と、対応する基準コードシーケンスとの間の相関値を合計することによって、前記基準コードシーケンスごとに１つずつメトリックを計算することによって、前記サブシーケンスを前記基準コードシーケンスと相関させるように構成された、請求項７４に記載のアクセスポイント。
【請求項７９】
前記相関を実行するための前記論理が、しきい値を前記メトリックと比較し、前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことによって、前記１つまたは複数のコードシーケンスを判断するように構成された、請求項７８に記載のアクセスポイント。
【請求項８０】
前記相関を実行するための前記論理が、
（ａ）前記基準コードシーケンスのうちの１つを選択することと、
（ｂ）前記選択された基準コードシーケンスを基準サブシーケンスに分割することと、
（ｃ）前記基準サブシーケンスの各々を遅延ｄの整数倍だけ循環シフトすることと、
（ｄ）前記サブシーケンスの各々と前記シフトされた基準サブシーケンスとの相関値を計算することと、
（ｅ）前記遅延ｄの前記現在の整数倍における前記選択された基準コードシーケンスのメトリックを判断するために、（ｄ）からの前記相関値を合計することと、
（ｆ）前記基準サブシーケンス各々を遅延ｄの異なる整数倍だけ循環シフトすることと、
（ｇ）所定数の循環シフトについて前記選択された基準コードシーケンスのメトリックが判断されるまで、ステップ（ｄ）〜（ｆ）を反復することと、
（ｈ）前記基準コードシーケンスのうちの異なる１つを選択することと、
（ｉ）前記基準コードシーケンスおよび前記所定数の循環シフトのすべてについて前記メトリックが判断されるまで、ステップ（ｂ）〜（ｈ）を反復することと
を行うように構成された、請求項７４に記載のアクセスポイント。
【請求項８１】
前記相関を実行するための前記論理が、しきい値を前記メトリックと比較し、前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことによって、前記１つまたは複数のコードシーケンスを判断するように構成された、請求項８０に記載のアクセスポイント。
【請求項８２】
前記タイミング調整情報を判断するための前記論理が、前記メトリックのうちの最も高いメトリックをもつ前記循環シフトされた基準コードシーケンスのうちの１つを選択し、前記選択された循環シフトされた基準コードシーケンスのために使用される前記遅延ｄの前記整数倍を判断し、使用される前記遅延ｄの前記整数倍に基づいて前記タイミング調整情報を計算するように構成された、請求項８０に記載のアクセスポイント。
【請求項８３】
前記コードシーケンスのうちの少なくとも１つに対応するインデックスがアップリンク情報を示す、請求項７４に記載のアクセスポイント。
【請求項８４】
前記アップリンク情報が、リソース要求（ＲＥＱ）と、チャネル品質インジケータ（ＣＱＩ）と、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、請求項８３に記載のアクセスポイント。
【請求項８５】
ワイヤレス通信システムにおいて複数のデバイスをレンジングするための方法であって、
直交周波数分割多重（ＯＦＤＭ）フレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信することと、ここにおいて、前記コードシーケンスがウォルシュシーケンスを備える、
前記複数のＯＦＤＭシンボルがアクセスポイントによっていつ受信されたかに基づくタイミング情報を前記アクセスポイントから受信することと、
１つまたは複数の他の局からの１つまたは複数の他のアップリンク送信が後続のアップリンク送信と同時に前記アクセスポイントに到達するように、前記後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用することと
を備え、
前記複数のＯＦＤＭシンボルを送信することが、
アップリンク信号中で搬送すべき情報を示すインデックスを選択することと、
前記インデックスに対応する前記コードシーケンスを複数のサブシーケンスに分割することと、
前記複数のサブシーケンスを前記複数のＯＦＤＭシンボルとして送信することと、を備え、
前記送信された複数のＯＦＤＭシンボルは、前記送信された複数のＯＦＤＭシンボルから前記複数のサブシーケンスを抽出するために、前記複数のサブシーケンスを基準コードシーケンスと相関させるために、前記相関から１つまたは複数のコードシーケンスを判断するために、および、前記相関に基づいて前記タイミング情報を判断するために使用される、
方法。
【請求項８６】
直交周波数分割多重（ＯＦＤＭ）フレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するように構成されたユーザ端末と、ここにおいて、前記コードシーケンスがウォルシュシーケンスを備える、
前記ＯＦＤＭフレーム中の前記複数のシンボルを受信することと、前記複数のＯＦＤＭシンボルから前記コードシーケンスを検出するために相関を実行することと、前記相関と、前記複数ＯＦＤＭシンボルがアクセスポイントによっていつ受信されたかとに基づいてタイミング情報を判断することと、前記ユーザ端末が、後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用することができるように、前記タイミング情報を送信することとを行うように構成されたアクセスポイントと
を備え、
前記相関を実行することが、
前記複数のＯＦＤＭシンボルからコードサブシーケンスを抽出することと、
前記サブシーケンスを基準コードシーケンスと相関させることと、
前記相関から前記コードシーケンスを判断することと
を備える、ワイヤレス通信システム。
【請求項８７】
前記コードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、請求項８６に記載のシステム。
【請求項８８】
前記コードシーケンスが符号分割多元接続（ＣＤＭＡ）シーケンスを備える、請求項８６に記載のシステム。
【請求項８９】
前記ワイヤレス通信システムが、ＩＥＥＥ８０２．１１規格ファミリに従うワイヤレスローカルエリアネットワーク（ＷＬＡＮ）システムを備える、請求項８６に記載のシステム。
【請求項９０】
複数の直交周波数分割多重（ＯＦＤＭ）フレームが複数のユーザ端末によって同時に送信されるように、各ユーザ端末が、ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するように構成された複数のユーザ端末と、ここにおいて、前記コードシーケンスがウォルシュシーケンスを備える、
前記複数のＯＦＤＭフレームを受信するように構成され、前記複数のＯＦＤＭフレーム中の受信ＯＦＤＭフレームごとに、前記ＯＦＤＭフレーム中の前記複数のＯＦＤＭシンボルから前記コードシーケンスを検出するために相関を実行することと、前記相関と、前記複数ＯＦＤＭフレームがアクセスポイントによっていつ受信されたかとに基づいてタイミング情報を判断することと、前記複数のユーザ端末が、前記アクセスポイントによって同時に受信すべき後続のアップリンク送信の開始時間を制御するために、前記複数のユーザ端末の各々についての前記タイミング情報を使用することができるように、前記タイミング情報を送信することとを行うように構成されたアクセスポイントと
を備え、
前記相関を実行することが、
前記複数のＯＦＤＭシンボルからコードサブシーケンスを抽出することと、
前記サブシーケンスを基準コードシーケンスと相関させることと、
前記相関から前記コードシーケンスを判断することと
を備える、ワイヤレス通信システム。
【請求項９１】
前記複数のユーザ端末が、４位相シフトキーイング（ＱＰＳＫ）スクランブルによって区別される、請求項９０に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本出願は、その全体が参照により本明細書に組み込まれる、２００８年８月２０日に出願された米国仮特許出願第６１／０９０，５１５号の利益を主張する。
【０００２】
本開示の実施形態は、一般にワイヤレス通信に関し、より詳細には、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）おいて直交周波数分割多重（ＯＦＤＭ）によって情報を送信するために符号分割多元接続（ＣＤＭＡ）を使用することに関する。
【背景技術】
【０００３】
ワイヤレス通信システムに要求される帯域幅要件の増加の問題に対処するために、高いデータスループットを達成しながら、複数のユーザ端末が同じチャネル（同じ時間および周波数リソース）を共有することによって単一の基地局と通信することを可能にするために、様々な方式が開発されている。空間分割多元接続（ＳＤＭＡ）は、次世代通信システムのための普及している技法として最近現れた１つのそのような手法を表す。ＳＤＭＡ技法は、ＩＥＥＥ８０２．１１（ＩＥＥＥは米国電気電子技術者協会（ニューヨーク州ニューヨーク、パークアベニュー３番地、１７階）の頭字語である）やＬｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ）など、いくつかの新生のワイヤレス通信規格において採用できる。
【０００４】
ＳＤＭＡシステムでは、基地局は、同時に、同じ周波数を使用して、複数のモバイルユーザ端末との間で様々な信号を送信または受信することができる。確実なデータ通信を達成するために、ユーザ端末は、十分に異なる方向に位置する必要がある。基地局における複数の空間的に分離されたアンテナの各々から、独立した信号を同時に送信することができる。したがって、合成送信は指向性とすることができ、すなわち、各ユーザ端末に専用の信号は、その特定のユーザ端末の方向では比較的強く、他のユーザ端末の方向では十分に弱いとすることができる。同様に、基地局は、空間的に分離された複数のアンテナの各々を通して複数のユーザ端末からの合成信号を同じ周波数上で同時に受信することができ、複数のアンテナからの合成受信信号は、適切な信号処理技法を適用することによって、各ユーザ端末から送信された独立した信号に分割できる。
【０００５】
多入力多出力（ＭＩＭＯ）ワイヤレスシステムは、データ伝送用のいくつか（ＮT個）の送信アンテナといくつか（ＮR個）の受信アンテナとを採用する。ＮT個の送信アンテナとＮR個の受信アンテナとによって形成されたＭＩＭＯチャネルは、ＮS個の空間チャネルに分解でき、ここで、すべての実際的な目的のために、ＮS≦ｍｉｎ｛ＮT，ＮR｝である。より大きい全体的なスループットを達成するために、ＮS個の空間チャネルを使用して、ＮS個の独立データストリームを送信することができる。
【０００６】
ＳＤＭＡに基づく多元接続ＭＩＭＯシステムでは、アクセスポイントは、所与の瞬間において１つまたは複数のユーザ端末と通信することができる。アクセスポイントが単一のユーザ端末と通信する場合、ＮT個の送信アンテナは、１つの送信エンティティ（アクセスポイントまたはユーザ端末のいずれか）に関連付けられ、ＮR個の受信アンテナは、１つの受信エンティティ（ユーザ端末またはアクセスポイントのいずれか）に関連付けられる。アクセスポイントはまた、ＳＤＭＡによって同時に複数のユーザ端末と通信することができる。ＳＤＭＡの場合、アクセスポイントは、データ送信および受信のために複数のアンテナを利用し、ユーザ端末の各々は、一般に、データ送信および受信のためにアクセスポイントアンテナよりも少ない数のアンテナを利用する。ＳＤＭＡがアクセスポイントから送信されるとき、ＮS≦ｍｉｎ｛ＮT，ｓｕｍ（ＮR）｝であり、ｓｕｍ（ＮR）は、すべてのユーザ端末受信アンテナの合計を表す。ＳＤＭＡがアクセスポイントに送信されるとき、ＮS≦ｍｉｎ｛ｓｕｍ（ＮT），ＮR｝であり、ｓｕｍ（ＮT）は、すべてのユーザ端末送信アンテナの合計を表す。
【発明の概要】
【０００７】
本開示のいくつかの実施形態は、ワイヤレス通信システムにおいてデバイスをレンジングするための方法を提供する。本方法は、一般に、直交周波数分割多重（ＯＦＤＭ）フレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信することと、複数のＯＦＤＭシンボルがアクセスポイント（ＡＰ）によっていつ受信されたかに基づくタイミング情報をＡＰから受信することと、後続のアップリンク（ＵＬ）送信の開始時間を制御するためにタイミング情報を使用することとを含む。
【０００８】
本開示のいくつかの実施形態は、ワイヤレス通信システムにおいてデバイスをレンジングするためのコンピュータプログラム製品を提供する。本コンピュータプログラム製品は、一般に、１つまたは複数のプロセッサによって実行可能な命令を記憶したコンピュータ可読媒体を含む。本命令は、一般に、ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するための命令と、複数のＯＦＤＭシンボルがＡＰによっていつ受信されたかに基づくタイミング情報をＡＰから受信するための命令と、後続のＵＬ送信の開始時間を制御するためにタイミング情報を使用するための命令とを含む。
【０００９】
本開示のいくつかの実施形態は、ワイヤレス通信のための装置を提供する。本装置は、一般に、ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するための手段と、複数のＯＦＤＭシンボルがＡＰによっていつ受信されたかに基づくタイミング情報をＡＰから受信するための手段と、後続のＵＬ送信の開始時間を制御するためにタイミング情報を使用するための手段とを含む。
【００１０】
本開示のいくつかの実施形態は、モバイルデバイスを提供する。本モバイルデバイスは、一般に、ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するように構成された送信機と、複数のＯＦＤＭシンボルがＡＰによっていつ受信されたかに基づくタイミング情報をＡＰから受信するように構成された受信機と、後続のＵＬ送信の開始時間を制御するためにタイミング情報を使用するための論理とを含む。
【００１１】
本開示のいくつかの実施形態は、ワイヤレス通信システムを提供する。本システムは、一般に、ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するように構成されたユーザ端末と、ＯＦＤＭフレーム中の複数のシンボルを受信することと、複数のＯＦＤＭシンボルからコードシーケンスを検出するために相関を実行することと、相関と、複数ＯＦＤＭシンボルがＡＰによっていつ受信されたかとに基づいてタイミング情報を判断することと、ユーザ端末が、後続のＵＬ送信の開始時間を制御するためにタイミング情報を使用することができるように、タイミング情報を送信することとを行うように構成されたＡＰとを含む。
【００１２】
本開示のいくつかの実施形態は、ワイヤレス通信システムを提供する。本システムは、一般に、複数のＯＦＤＭフレームが複数のユーザ端末によって同時に送信されるように、各ユーザ端末が、ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するように構成された複数のユーザ端末と、複数のＯＦＤＭフレームを受信するように構成され、複数のＯＦＤＭフレーム中の受信ＯＦＤＭフレームごとに、ＯＦＤＭフレーム中の複数のＯＦＤＭシンボルからコードシーケンスを検出するために相関を実行することと、相関と、複数のＯＦＤＭフレームがＡＰによっていつ受信されたかとに基づいてタイミング情報を判断することと、複数のユーザ端末が、ＡＰによって同時に受信すべき後続のＵＬ送信の開始時間を制御するために複数のユーザ端末の各々についてのタイミング情報を使用することができるように、タイミング情報を送信することとを行うように構成されたＡＰとを含む。
【００１３】
本開示のいくつかの実施形態は、ワイヤレス通信システムにおいて複数のデバイスをレンジングするための方法を提供する。本方法は、一般に、ＯＦＤＭフレーム中の複数のＯＦＤＭシンボルを送信することと、複数のＯＦＤＭシンボルがＡＰによっていつ受信されたかに基づくタイミング情報をＡＰから受信することと、１つまたは複数の他の局からの１つまたは複数の他のＵＬ送信が、後続のＵＬ送信と同時にＡＰに到達するように、後続のＵＬ送信の開始時間を制御するためにタイミング情報を使用することとを含む。
【００１４】
本開示のいくつかの実施形態は、ワイヤレス通信システムにおいてデバイスをレンジングするための方法を提供する。本方法は、一般に、複数のＯＦＤＭシンボルを有するＯＦＤＭフレームに基づくＵＬ信号を受信することと、複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行することと、相関に基づいてタイミング調整情報を判断することと、タイミング調整情報を送信することとを含む。
【００１５】
本開示のいくつかの実施形態は、ワイヤレス通信システムにおいてデバイスをレンジングするためのコンピュータプログラム製品を提供する。本コンピュータプログラム製品は、一般に、１つまたは複数のプロセッサによって実行可能な命令を記憶したコンピュータ可読媒体を含む。本命令は、一般に、複数のＯＦＤＭシンボルを有するＯＦＤＭフレームに基づくＵＬ信号を受信するための命令と、複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行するための命令と、相関に基づいてタイミング調整情報を判断するための命令と、タイミング調整情報を送信するための命令とを含む。
【００１６】
本開示のいくつかの実施形態は、ワイヤレス通信のための装置を提供する。本装置は、一般に、複数のＯＦＤＭシンボルを有するＯＦＤＭフレームに基づくＵＬ信号を受信するための手段と、複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行するための手段と、相関に基づいてタイミング調整情報を判断するための手段と、タイミング調整情報を送信するための手段とを含む。
【００１７】
本開示のいくつかの実施形態は、ワイヤレス通信のためのＡＰを提供する。本アクセスポイントは、一般に、複数のＯＦＤＭシンボルを有するＯＦＤＭフレームに基づくＵＬ信号を受信するように構成された受信機と、複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行するための論理と、相関に基づいてタイミング調整情報を判断するための論理と、タイミング調整情報を送信するように構成された送信機とを含む。
【００１８】
本開示の上述の特徴を詳細に理解することができるように、その一部を添付の図面に示す実施形態を参照することによって、上記で簡単に要約したより具体的な説明を得ることができる。ただし、添付の図面は、本開示のいくつかの典型的な実施形態のみを示し、したがって、説明は他の等しく有効な実施形態に通じるので、その範囲を限定するものと見なすべきではないことに留意されたい。
【図面の簡単な説明】
【００１９】
【図１】本開示のいくつかの実施形態による、空間分割多元接続（ＳＤＭＡ）多入力多出力（ＭＩＭＯ）ワイヤレスシステムを示す図。
【図２】本開示のいくつかの実施形態による、アクセスポイント（ＡＰ）および２つのユーザ端末のブロック図。
【図３】本開示のいくつかの実施形態による、ワイヤレスデバイスにおいて利用できる様々な構成要素を示す図。
【図４】本開示のいくつかの実施形態による、ユーザ端末の観点からの、ワイヤレス通信システムにおいて符号分割多元接続（ＣＤＭＡ）を使用して情報を搬送するための例示的な動作の流れ図。
【図４Ａ】本開示のいくつかの実施形態による、ユーザ端末の観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して情報を搬送するための図４の例示的な動作に対応する手段のブロック図。
【図５】本開示のいくつかの実施形態による、直交周波数分割多重（ＯＦＤＭ）シンボルへのＣＤＭＡ情報の変換を示す図。
【図６】本開示のいくつかの実施形態による、ＣＤＭＡを使用してチャネル品質インジケータ（ＣＱＩ）とリソース要求とを搬送するためのアーキテクチャのブロック図。
【図７】本開示のいくつかの実施形態による、アクセスポイント（ＡＰ）の観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して送信された情報を解釈するための例示的な動作の流れ図。
【図７Ａ】本開示のいくつかの実施形態による、ＡＰの観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して送信された情報を解釈するための図７の例示的な動作に対応する手段のブロック図。
【図８】本開示のいくつかの実施形態による、ＯＦＤＭによるウォルシュコードシーケンスの送信および受信を示す図。
【図９】本開示のいくつかの実施形態による、メトリック行列を示す図。
【図１０】本開示のいくつかの実施形態による、メトリック行列を計算することと、行列をしきい値処理することと、ワイヤレス通信システムにおいて、しきい値行列に基づいてユーザ端末とＡＰとの間の遅延を判断することとを示す図。
【図１１】本開示のいくつかの実施形態による、ユーザ端末の観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して情報を送信することに基づいてレンジングするための例示的な動作の流れ図。
【図１１Ａ】本開示のいくつかの実施形態による、ユーザ端末の観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して情報を送信することに基づいてレンジングするための図１１の例示的な動作に対応する手段のブロック図。
【図１２】本開示のいくつかの実施形態による、ＡＰの観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して送信された情報に基づいてレンジングするための例示的な動作の流れ図。
【図１２Ａ】本開示のいくつかの実施形態による、ＡＰの観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して送信された情報に基づいてレンジングするための図１２の例示的な動作に対応する手段のブロック図。
【図１３】本開示のいくつかの実施形態による、ユーザ端末とＡＰとの間の遅延を示すピークをもつ、様々なウォルシュインデックスにおける相関メトリックのグラフを示す図。
【発明を実施するための形態】
【００２０】
本開示のいくつかの実施形態は、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）において、たとえば、短い継続時間中に多数のユーザ端末からタイミング情報を収集するために、直交周波数分割多重（ＯＦＤＭ）によってユーザ端末からアクセスポイント（ＡＰ）に情報を搬送するために符号分割多元接続（ＣＤＭＡ）を使用するための技法および装置を提供する。レンジングおよび電力制御のために有用な、このＣＤＭＡベースの方式は、多数のユーザ端末に対してスケーラブルであることができ、様々なユーザ端末の複数の周波数オフセットに対して極めてロバストであることができる。
【００２１】
「例示的」という単語は、本明細書では「例、事例、または例示の働きをすること」を意味するために使用する。本明細書で「例示的」と記載されたいかなる実施形態も、必ずしも他の実施形態よりも好ましいまたは有利であると解釈すべきではない。また本明細書で使用する「レガシー局」という用語は、一般に、ＩＥＥＥ８０２．１１規格の８０２．１１ｎ以前のバージョンをサポートするワイヤレスネットワークノードを指す。
【００２２】
本明細書で説明する多重アンテナ送信技法は、符号分割多元接続（ＣＤＭＡ）、直交周波数分割多重（ＯＦＤＭ）、時間分割多元接続（ＴＤＭＡ）などの様々なワイヤレス技術と組み合わせて使用できる。複数のユーザ端末は、様々な（１）ＣＤＭＡの直交するコードチャネル、（２）ＴＤＭＡのタイムスロット、または（３）ＯＦＤＭのサブバンドによってデータを同時に送信／受信することができる。ＣＤＭＡシステムは、ＩＳ−２０００、ＩＳ−９５、ＩＳ−８５６、Ｗｉｄｅｂａｎｄ−ＣＤＭＡ（Ｗ−ＣＤＭＡ）、または何らかの他の規格を実装することができる。ＯＦＤＭシステムは、ＩＥＥＥ８０２．１１または何らかの他の規格を実装することができる。ＴＤＭＡシステムは、ＧＳＭ（登録商標）または何らかの他の規格を実装することができる。これらの様々な規格は当技術分野で知られている。
【００２３】
例示的なＭＩＭＯシステム
図１に、アクセスポイントとユーザ端末とをもつ多元接続ＭＩＭＯシステム１００を示す。簡単のために、図１にはただ１つのアクセスポイント１１０を示してある。アクセスポイント（ＡＰ）は、一般に、ユーザ端末と通信する固定局であり、基地局または何らかの他の用語で呼ばれることもある。ユーザ端末は、固定または移動とすることができ、移動局、局（ＳＴＡ）、クライアント、ワイヤレスデバイス、または何らかの他の用語で呼ばれることもある。ユーザ端末は、セルラー電話、携帯情報端末（ＰＤＡ）、ハンドヘルドデバイス、ワイヤレスモデム、ラップトップコンピュータ、パーソナルコンピュータなどのワイヤレスデバイスとすることができる。
【００２４】
アクセスポイント１１０は、ダウンリンクおよびアップリンク上で所与の瞬間において１つまたは複数のユーザ端末１２０と通信することができる。ダウンリンク（すなわち、順方向リンク）はアクセスポイントからユーザ端末への通信リンクであり、アップリンク（すなわち、逆方向リンク）はユーザ端末からアクセスポイントへの通信リンクである。ユーザ端末はまた、別のユーザ端末とピアツーピアに通信することができる。システムコントローラ１３０は、アクセスポイントに結合し、アクセスポイントの調整および制御を行う。
【００２５】
以下の開示の部分では、空間分割多元接続（ＳＤＭＡ）によって通信することが可能なユーザ端末１２０について説明するが、いくつかの実施形態では、ユーザ端末１２０は、ＳＤＭＡをサポートしないいくつかのユーザ端末をも含むことができる。したがって、そのような実施形態では、ＡＰ１１０は、ＳＤＭＡユーザ端末と非ＳＤＭＡユーザ端末の両方と通信するように構成できる。この手法は、より新しいＳＤＭＡユーザ端末が適宜に導入されることを可能にしながら、より古いバージョンのユーザ端末（「レガシー」局）が企業に配備されたままであることを都合よく可能にして、それらの有効寿命を延長することができる。
【００２６】
システム１００は、ダウンリンクおよびアップリンク上でのデータ伝送のために複数の送信アンテナおよび複数の受信アンテナを採用する。アクセスポイント１１０は、Ｎap個のアンテナを備え、ダウンリンク送信では多入力（ＭＩ）を表し、アップリンク送信では多出力（ＭＯ）を表す。Ｎu個の選択されたユーザ端末１２０のセットは、ダウンリンク送信では多出力を集合的に表し、アップリンク送信では多入力を集合的に表す。純粋なＳＤＭＡの場合、Ｎu個のユーザ端末のためのデータシンボルストリームが、何らかの手段によって、コード、周波数、または時間で多重化されない場合、Ｎap≧Ｎu≧１であることが望まれる。ＣＤＭＡを用いた様々なコードチャネル、ＯＦＤＭを用いたサブバンドの独立セットなどを使用してデータシンボルストリームを多重化することができる場合、ＮuはＮapよりも大きくすることができる。各選択されたユーザ端末は、ユーザ固有のデータをアクセスポイントに送信し、および／またはアクセスポイントからユーザ固有のデータを受信する。一般に、各選択されたユーザ端末は、１つまたは複数のアンテナを備えることができる（すなわち、Ｎut≧１）。Ｎu個の選択されたユーザ端末は、同じまたは異なる数のアンテナを有することができる。
【００２７】
ＭＩＭＯシステム１００は時分割複信（ＴＤＤ）システムまたは周波数分割複信（ＦＤＤ）システムとすることができる。ＴＤＤシステムの場合、ダウンリンクとアップリンクは同じ周波数帯域を共有する。ＦＤＤシステムの場合、ダウンリンクとアップリンクは異なる周波数帯域を使用する。ＭＩＭＯシステム１００はまた、伝送のために単一のキャリアまたは複数のキャリアを利用することができる。各ユーザ端末は、（たとえば、コストを抑えるために）単一のアンテナを備えることができ、または（たとえば、追加費用をサポートすることができる場合）複数のアンテナを備えることができる。
【００２８】
図２に、ＭＩＭＯシステム１００におけるアクセスポイント１１０と２つのユーザ端末１２０ｍおよび１２０ｘとのブロック図を示す。アクセスポイント１１０は、Ｎap個のアンテナ２２４ａ〜２２４ａｐを備える。ユーザ端末１２０ｍは、Ｎut,m個のアンテナ２５２ｍａ〜２５２ｍｕを備え、ユーザ端末１２０ｘは、Ｎut,x個のアンテナ２５２ｘａ〜２５２ｘｕを備える。アクセスポイント１１０は、ダウンリンクでは送信エンティティであり、アップリンクでは受信エンティティである。各ユーザ端末１２０は、アップリンクでは送信エンティティであり、ダウンリンクでは受信エンティティである。本明細書で使用する「送信エンティティ」は、ワイヤレスチャネルを介してデータを送信することが可能な独立動作型の装置またはデバイスであり、「受信エンティティ」は、ワイヤレスチャネルを介してデータを受信することが可能な独立動作型の装置またはデバイスである。以下の説明では、下付き文字「ｄｎ」はダウンリンクを示し、下付き文字「ｕｐ」はアップリンクを示し、Ｎup個のユーザ端末がアップリンク上での同時伝送のために選択され、Ｎdnユーザ端末がダウンリンク上での同時伝送のために選択され、Ｎupは、Ｎdnに等しいことも等しくないこともあり、ＮupおよびＮdnは、静的な値であるかまたはスケジュール間隔ごとに変化することができる。アクセスポイントおよびユーザ端末においてビームステアリングまたは何らかの他の空間処理技法が使用できる。
【００２９】
アップリンク上では、アップリンク送信のために選択された各ユーザ端末１２０において、ＴＸデータプロセッサ２８８は、データソース２８６からトラフィックデータを受信し、コントローラ２８０から制御データを受信する。ＴＸデータプロセッサ２８８は、ユーザ端末のための選択されたレートに関連するコーディングおよび変調方式に基づいて、ユーザ端末のためのトラフィックデータ｛ｄup,m｝を処理（たとえば、符号化、インターリーブ、および変調）し、データシンボルストリーム｛ｓup,m｝を与える。ＴＸ空間プロセッサ２９０は、データシンボルストリーム｛ｓup,m｝に対して空間処理を実行し、Ｎut,m個の送信シンボルストリームをＮut,m個のアンテナに供給する。各送信機ユニット（ＴＭＴＲ）２５４は、アップリンク信号を発生するために、それぞれの送信シンボルストリームを受信し、処理（たとえば、アナログ変換、増幅、フィルタ処理、および周波数アップコンバート）する。Ｎut,m個の送信機ユニット２５４は、Ｎut,m個のアンテナ２５２からアクセスポイント１１０への送信のためのＮut,m個のアップリンク信号を与える。
【００３０】
アップリンク上での同時伝送のためにＮup個のユーザ端末がスケジュールできる。これらのユーザ端末の各々は、そのデータシンボルストリームに対して空間処理を実行し、アップリンク上で送信シンボルストリームのそのセットをアクセスポイントに送信する。
【００３１】
アクセスポイント１１０において、Ｎap個のアンテナ２２４ａ〜２２４ａｐは、アップリンク上で送信するすべてのＮup個のユーザ端末からアップリンク信号を受信する。各アンテナ２２４は、受信信号をそれぞれの受信機ユニット（ＲＣＶＲ）２２２に供給する。各受信機ユニット２２２は、送信機ユニット２５４によって実行された処理を補足する処理を実行し、受信シンボルストリームを与える。ＲＸ空間プロセッサ２４０は、Ｎap個の受信機ユニット２２２からのＮap個の受信シンボルストリームに対して受信機空間処理を実行し、Ｎup個の復元されたアップリンクデータシンボルストリームを与える。受信機空間処理は、チャネル相関行列反転（ＣＣＭＩ）、最小平均２乗誤差（ＭＭＳＥ）、逐次干渉除去（ＳＩＣ）、または何らかの他の技法に従って実行される。各復元されたアップリンクデータシンボルストリーム｛ｓup,m｝は、それぞれのユーザ端末によって送信されたデータシンボルストリーム｛ｓup,m｝の推定値である。ＲＸデータプロセッサ２４２は、復号データを得るために、そのストリームのために使用されたレートに応じて各復元されたアップリンクデータシンボルストリーム｛ｓup,m｝を処理（たとえば、復調、デインターリーブ、および復号）する。各ユーザ端末の復号データは、記憶のためにデータシンク２４４に供給でき、および／またはさらなる処理のためにコントローラ２３０に供給できる。
【００３２】
ダウンリンク上では、アクセスポイント１１０において、ＴＸデータプロセッサ２１０は、ダウンリンク送信のためにスケジュールされたＮdn個のユーザ端末ためのデータソース２０８からトラフィックデータを受信し、コントローラ２３０から制御データを受信し、場合によってはスケジューラ２３４から他のデータを受信する。様々なタイプのデータは様々なトランスポートチャネル上で送信できる。ＴＸデータプロセッサ２１０は、そのユーザ端末のために選択されたレートに基づいて各ユーザ端末のトラフィックデータを処理（たとえば、符号化、インターリーブ、変調）する。ＴＸデータプロセッサ２１０は、Ｎdn個のダウンリンクデータシンボルストリームをＮdn個のユーザ端末に供給する。ＴＸ空間プロセッサ２２０は、Ｎdn個のダウンリンクデータシンボルストリームに対して空間処理を実行し、Ｎap個の送信シンボルストリームをＮap個のアンテナに供給する。各送信機ユニット（ＴＭＴＲ）２２２は、ダウンリンク信号を発生するために、それぞれの送信シンボルストリームを受信し、処理する。Ｎap個の送信機ユニット２２２は、Ｎap個のアンテナ２２４からユーザ端末への送信のためのＮap個のダウンリンク信号を与える。
【００３３】
各ユーザ端末１２０において、Ｎut,m個のアンテナ２５２は、アクセスポイント１１０からＮap個のダウンリンク信号を受信する。各受信機ユニット（ＲＣＶＲ）２５４は、関連するアンテナ２５２からの受信信号を処理し、受信シンボルストリームを与える。ＲＸ空間プロセッサ２６０は、Ｎut,m個の受信機ユニット２５４からのＮut,m個の受信シンボルストリームに対して受信機空間処理を実行し、復元されたダウンリンクデータシンボルストリーム｛ｓdn,m｝をユーザ端末に供給する。受信機空間処理は、ＣＣＭＩ、ＭＭＳＥ、または何らかの他の技法に従って実行される。ＲＸデータプロセッサ２７０は、ユーザ端末のための復号データを得るために、復元されたダウンリンクデータシンボルストリームを処理（たとえば、復調、デインターリーブ、および復号）する。
【００３４】
各ユーザ端末１２０において、Ｎut,m個のアンテナ２５２は、アクセスポイント１１０からＮap個のダウンリンク信号を受信する。各受信機ユニット（ＲＣＶＲ）２５４は、関連するアンテナ２５２からの受信信号を処理し、受信シンボルストリームを与える。ＲＸ空間プロセッサ２６０は、Ｎut,m個の受信機ユニット２５４からのＮut,m個の受信シンボルストリームに対して受信機空間処理を実行し、復元されたダウンリンクデータシンボルストリーム｛ｓdn,m｝をユーザ端末に供給する。受信機空間処理は、ＣＣＭＩ、ＭＭＳＥ、または何らかの他の技法に従って実行される。ＲＸデータプロセッサ２７０は、ユーザ端末のための復号データを得るために、復元されたダウンリンクデータシンボルストリームを処理（たとえば、復調、デインターリーブ、および復号）する。
【００３５】
図３に、システム１００内で採用できるワイヤレスデバイス３０２において利用できる様々な構成要素を示す。ワイヤレスデバイス３０２は、本明細書で説明する様々な方法を実装するように構成できるデバイスの一例である。ワイヤレスデバイス３０２はアクセスポイント１１０またはユーザ端末１２０とすることができる。
【００３６】
ワイヤレスデバイス３０２は、ワイヤレスデバイス３０２の動作を制御するプロセッサ３０４を含むことができる。プロセッサ３０４は中央処理装置（ＣＰＵ）と呼ばれることもある。読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含むことができるメモリ３０６は、命令とデータとをプロセッサ３０４に与える。メモリ３０６の一部は不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）をも含むことができる。プロセッサ３０４は、一般に、メモリ３０６内に記憶されたプログラム命令に基づいて、論理および演算動作を実行する。メモリ３０６中の命令は、本明細書で説明する方法を実装するために実行可能である。
【００３７】
ワイヤレスデバイス３０２はまた、ワイヤレスデバイス３０２と遠隔地との間のデータの送信および受信を可能にするために送信機３１０と受信機３１２とを含むことができるハウジング３０８を含むことができる。送信機３１０と受信機３１２とを組み合わせてトランシーバ３１４を形成することができる。複数の送信アンテナ３１６は、ハウジング３０８に取り付けられ、トランシーバ３１４に電気的に結合される。ワイヤレスデバイス３０２は、複数の送信機、複数の受信機、複数のトランシーバをも含むことができる（図示せず）。
【００３８】
ワイヤレスデバイス３０２はまた、トランシーバ３１４によって受信された信号のレベルを検出および定量化するために使用できる信号検出器３１８を含むことができる。信号検出器３１８は、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度および他の信号などの信号を検出することができる。ワイヤレスデバイス３０２は、信号を処理する際に使用するためのデジタル信号プロセッサ（ＤＳＰ）３２０を含むこともできる。
【００３９】
ワイヤレスデバイス３０２の様々な構成要素は、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスを含むことができるバスシステム３２２によって互いに結合できる。
【００４０】
ＷＬＡＮにおいてアップリンク信号を送信するためのＣＤＭＡの使用
将来のワイヤレスローカルエリアネットワーク（ＷＬＡＮ）システムでは、ユーザ端末は、あらゆるアップリンクＳＤＭＡ送信の前にリソースを要求することが必要になる可能性がある。終端におけるアクセスポイント（ＡＰ）フィードバックなしの競合ベースの方式を使用することができるが、この方式は、一定数の要求を得るためにかかる時間の点で非効率的である。これは、衝突の数を少なくするために多数のスロットが必要になるからである。ＡＰフィードバックを伴う方式は、衝突を考慮することができるが、少数のユーザがリソースを要求するときには、依然として効率的ではない。
【００４１】
さらに、ネットワークに同時にアクセスしようと試みる複数のユーザ端末は、ワイヤレス通信システムに対する問題、より具体的にはＡＰに対する問題を生じる。たとえば、ＡＰにおいて複数のユーザ端末を同時に時間同期させることが望ましい。また、チャネル上で少数の情報ビットを送信する能力が望まれる。この情報は、たとえば、リソース要求（ＲＥＱ）を担持する割振り指示（ＡＩ）を送信するために使用できる。別の例として、情報はチャネル品質インジケータ（ＣＱＩ）情報を含むことができる。さらに別の例として、パイロットシーケンスを送信することによって、ＡＰにおけるチャネル推定を実行することができる。
【００４２】
したがって、必要とされるものは、ユーザの数に伴ってうまくスケーリングし、あまりに多くのオーバーヘッドを招かない、多元接続方式のための技法および装置である。
【００４３】
１つのオプションは直交周波数分割多元接続（ＯＦＤＭＡ）を使用することであろう。ＯＦＤＭＡの場合、各ユーザ端末は、ダイバーシティ問題のために、システムに同時にアクセスできるユーザ端末の数を制限する傾向がある、周波数リソースの専用ブロックを取得する。６４個のユーザ端末の例では、各ユーザ端末に１つのトーンを割り当てると、ダイバーシティは極めて乏しくなる。また、ＡＰは、各ユーザ端末が送信のために使用する周波数ブロックを通信する必要がある。さらに、ブロックサイズが固定である場合、そこにないユーザ端末はまさに無駄なリソースである。
【００４４】
第２のオプションは、アップリンク情報を送信するためにＣＤＭＡを使用することである。ＣＤＭＡの場合、ユーザ端末は完全自由度を得ることができるが、信号対干渉雑音比（signal-to-interference-plus-noise）（ＳＩＮＲ）が劣化する。しかしながら、処理利得がＳＩＮＲ劣化を補償することができる。さらに、送信していない１つのユーザ端末は、干渉レベルを下げることによって、すべての他のユーザに利益を与える。これは、ユーザ端末の数に伴うグレースフルデグラデーションにつながり得る。言い換えれば、ＣＤＭＡベースの方式は、ユーザ端末が少なくなることなしに、比較的少数のスロット中で多数のユーザ端末をサポートすることができる。その上、ＣＤＭＡソリューションでは、スケジューリング情報が不要である。
【００４５】
したがって、本開示のいくつかの実施形態の背後にある基本機構は、ユーザ端末が、ＣＤＭＡ制御機会と呼ばれる期間中に要求／レンジングメッセージをＡＰに送信するためにＣＤＭＡを採用することを含む。ＡＰは、タイミングを一定数のサンプルだけ前進または遅延させるようにユーザ端末に伝えることによって応答することができ、また、リソース割振りについてのフィードバックを送信することができる。送信される情報は、リソース要求（ＲＥＱ）、チャネル品質インジケータ（ＣＱＩ）、ビームフォーミングメトリック、またはチャネル品質に関係する他のメトリック変形態など、任意の好適なアップリンクメッセージを含むことができる。いくつかの実施形態の場合、情報は、既知のパイロットシーケンスとすることができる。ＣＱＩまたはＲＥＱの様々な値は、各インデックスが様々なＣＱＩ値またはＲＥＱ値を指す様々なインデックス（たとえば、ウォルシュインデックス）を採用することによって搬送できる。
【００４６】
本開示の実施形態はウォルシュシーケンスおよびインデックスを参照するが、任意の好適なＮビットコードシーケンスおよび対応するインデックスが使用できる。たとえば、いくつかの実施形態は、ＩＥＥＥ８０２．１１ｂ波形からＮビットコードシーケンスを導出することができる。別の例として、いくつかの実施形態は、バーカーシーケンスまたは修正バーカーシーケンスを使用することができる。
【００４７】
さらに、複数のユーザ端末が同時に情報を送信していることがあるので、ユーザ端末を４位相シフトキーイング（ＱＰＳＫ）スクランブルによって区別することができる。言い換えれば、ウォルシュシーケンスを選択した後に、そのシーケンスを複素ＱＰＳＫスクランブルシーケンスで乗算することができる。スクランブルシーケンスを発生するために使用されるスクランブルシードは、局ＩＤ依存とする（すなわち、ユーザ端末の識別番号に依存する）ことができる。
【００４８】
図４は、ユーザ端末の観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して情報を搬送するための例示的な動作４００の流れ図である。動作４００は、４１０において、アップリンク（ＵＬ）信号中で搬送すべき情報を示すウォルシュインデックスを選択することによって開始する。搬送すべき情報は、チャネル品質インジケータ（ＣＱＩ）またはリソース要求（ＲＥＱ）など、任意の好適なＵＬ情報とすることができる。ＵＬ信号は、（インフラストラクチャモードの展開では）ユーザ端末１２０からＡＰ１１０に送信される１つまたは複数の信号を備えることができ、または（ピアツーピアアプリケーションモードまたはアドホック展開では）１つのＳＴＡから１つまたは複数の他のＳＴＡに送信される１つまたは複数の信号を備えることができる。
【００４９】
４２０において、ウォルシュインデックスに対応するＮビットのウォルシュコードシーケンスをＭ個のウォルシュコードサブシーケンスに分割する。４３０において、直交周波数分割多重（ＯＦＤＭ）フレーム中の複数のＯＦＤＭシンボルとしてＭ個のサブシーケンスを送信する。
【００５０】
図５に、図４の動作４００の図例として、ＯＦＤＭシンボルへのＣＤＭＡ情報の変換を示す。たとえば、Ｎ＝１０２４ビットの長さを有し、デジタルの０および１の任意の好適なシーケンスを備えるウォルシュコードシーケンス５００を、５１０において、各シーケンスが１６個のサンプル５２０を有する、Ｍ＝６４個のサブシーケンス（Ｙk、０≦ｋ≦６３）に分割する。５３０において、各サブシーケンスが５４０において１６個のトーンを発生するように、６４個のサブシーケンスの各々に高速フーリエ変換（ＦＦＴ）または離散フーリエ変換（ＤＦＴ）を適用する。６４個のサブシーケンスが、ＣＤＭＡサブバンド５５０の１６個のトーンで送信すべき６４個のＯＦＤＭシンボル（Ｚk、０≦ｋ≦６３）を生成することができるように、各サブシーケンスの１６個のトーンは１つのＯＦＤＭシンボルに対応することができる。言い換えれば、６４個のサブシーケンスは、６４個のＯＦＤＭシンボルにわたる送信によって送信できる。
【００５１】
図６は、本開示のいくつかの実施形態による、ＣＤＭＡを使用してチャネル品質インジケータ（ＣＱＩ）やリソース要求（ＲＥＱ）などのアップリンク情報を搬送するための提案されたアーキテクチャの例示的なブロック図６００である。ウォルシュシーケンスを選択するために、搬送すべき情報を表すウォルシュインデックスをウォルシュシーケンス選択ブロック６０２に入力する。様々なユーザ端末が様々なスクランブルを使用するように、出力ウォルシュシーケンスを複素乗算ブロック６０４によってスクランブル（たとえば、ＱＰＳＫスクランブル）する。スクランブルされたシーケンスを電力測定／調整ブロック６０６に入力する。いくつかの実施形態の場合、電力ブロック６０６の出力をインターリーブブロック６０８に入力する。インターリーブブロック６０８は、電力ブロック６０６の出力を、たとえば、１０２４要素の置換シーケンスでインターリーブする。
【００５２】
いずれの場合も、合計ブロック６１０において各メッセージの処理されたデジタル信号（ＹCQIまたはＹREQ）を合計し、ブロック６１２において合計（ＹCDMA）をサブシーケンスに分割する。たとえば、ブロック６１２は、合計を、１６サンプルの長さをもつ６４個のサブシーケンスに分割することができる。サブシーケンス（Ｙk）をＦＦＴブロック（図示せず）または離散フーリエ変換（ＤＦＴ）ブロック６１４に送信してトーンに変換し、トーンをＯＦＤＭシンボル（Ｚk）として送信する。図６に示すように、ＤＦＴブロック６１４は、長さ１６の６４個のサブシーケンスを、各シンボルが１６個のトーンを有する６４個のＯＦＤＭシンボルに変換する１６ポイントＤＦＴブロックとすることができる。ブロック図６００にはＵＬ情報の２つの処理経路のみが示されているが、合計ＹCDMAを形成するために、対応する数の処理されたウォルシュインデックスを合計ブロック６１０によって合計することができるように、任意の好適な数の処理経路をアーキテクチャ中に含めることができる。
【００５３】
トーンがユーザ端末によってＯＦＤＭ送信として送信されると、ＡＰは受信したＵＬ信号中の情報を解釈しようと試みることができる。図７は、ＡＰの観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して送信された情報を解釈するための例示的な動作７００の流れ図である。動作７００は、７１０において、複数のＯＦＤＭシンボルを有するＯＦＤＭフレームに基づいてアップリンク信号を受信することによって開始する。
【００５４】
７２０において、ＡＰは、複数のＯＦＤＭシンボルからウォルシュコードシーケンスのＭ個のサブシーケンスを抽出する。ＡＰは、７３０において、Ｍ個のサブシーケンスを基準ウォルシュコードシーケンスと相関させる。７４０において、ＡＰは、ウォルシュコードシーケンスに対応するウォルシュインデックスが搬送された情報を示すように、相関からウォルシュコードシーケンスを判断する。いくつかの実施形態の場合、搬送された情報がリソース要求（ＲＥＱ）であった場合、ＡＰは、ユーザ端末による受信に対するＲＥＱの確認応答を送信することができる。他の実施形態の場合、搬送された情報がＣＱＩであった場合、ＡＰはＣＱＩに基づいてダウンリンク（ＤＬ）信号を送信することができる。
【００５５】
いくつかの実施形態の場合、ＡＰは、しきい値を相関メトリックと比較し、しきい値を上回るメトリックに対応する基準ウォルシュコードシーケンスを（１つまたは複数の）受信ウォルシュコードシーケンスと見なすことによって、ウォルシュコードシーケンスを判断することができる。この方法については、以下でより詳細に説明する。
【００５６】
図８に、ＯＦＤＭによるウォルシュシーケンス８００の送信および受信を示す。上述のように、ウォルシュシーケンス８００をサブシーケンスに分割し、トーン（すなわち、ＯＦＤＭサブキャリア）に変換し、各変換されたサブシーケンス８１０は様々なＯＦＤＭシンボル８０５上にある。ユーザ端末がワイヤレスチャネルを介してＯＦＤＭフレーム中のＯＦＤＭシンボル８０５を送信した後に、ＡＰは、ある遅延の後、ＯＦＤＭシンボル８１５を受信する。
【００５７】
ＡＰにおいて、受信したＯＦＤＭシンボル８１５から各サブシーケンス８２０を抽出する。各サブシーケンス８２０と基準ウォルシュコードサブシーケンス８３０との間の相関を実行する。さらに、基準ウォルシュコードサブシーケンス８３０を遅延ｄだけ循環シフトし、各サブシーケンス８２０と循環シフトされた基準ウォルシュコードサブシーケンスとの間の相関を、すべてのシフトされたシーケンスについて判断するか、または所定数の循環シフトまでについて判断する。最終相関メトリックは、特定のシフトにおける使用される所与の基準ウォルシュコードシーケンス（および、すべての受信アンテナ）のサブシーケンス８２０に対して実行されるすべての相関の合計とすることができる。
【００５８】
図９に、複数のセル９０２を有する例示的なメトリック行列９００を示す。メトリック行列９００は、使用される基準ウォルシュコードシーケンス（または、より実際的には、図示のように基準シーケンスの対応するウォルシュインデックス９０４）と、遅延ｄの整数倍である、その基準シーケンスの循環シフト９０６とに従って構成できる。いくつかの実施形態の場合、各セル９０２についてのメトリック計算は、次の通りである。
【数１】
0005335917.tif 000002
【００５９】
上式で、Ｍは最終メトリックであり、ｗは使用される基準ウォルシュコードシーケンスのウォルシュインデックスであり、ｄはシフトインデックスであり、ａはデータを受信するアンテナであり、Ｎｒは受信アンテナの数であり、Ｐは受信信号の電力であり、Ｎは基準シーケンスの正規化である。各アンテナａと、ウォルシュインデックスｗと、シフトインデックスｄとの相関ｃは、次のように計算できる。
【数２】
0005335917.tif 000003
【００６０】
上式で、ｕはＯＦＤＭシンボルであり、ＵはＯＦＤＭシンボルの数であり、ｓはシフトされた基準シーケンスであり、ｒは受信シーケンスである。受信信号の電力Ｐは、次のように計算できる。
【数３】
0005335917.tif 000004
【００６１】
各セル９０２の相関メトリックを計算するためにＭ個のサブシーケンスを基準Ｎビットコードシーケンスと相関させることは、（ａ）基準Ｎビットコードシーケンスのうちの１つを選択することと、（ｂ）選択された基準ＮビットコードシーケンスをＭ個の基準サブシーケンスに分割することと、（ｃ）Ｍ個の基準サブシーケンスの各々を遅延ｄの整数倍だけ循環シフトすることと、（ｄ）Ｍ個のサブシーケンスの各々とシフトされたＭ個の基準サブシーケンスとの相関値を計算することと、（ｅ）遅延ｄの現在の整数倍における選択された基準Ｎビットコードシーケンスのメトリックを判断するために、（ｄ）からの相関値を合計することと、（ｆ）Ｍ個の基準サブシーケンスの各々を遅延ｄの異なる整数倍だけ循環シフトすることと、（ｇ）所定数の循環シフトについて選択された基準Ｎビットコードシーケンスの複数のメトリックが判断されるまで、ステップ（ｄ）〜（ｆ）を反復することと、（ｈ）基準Ｎビットコードシーケンスのうちの異なる１つを選択することと、（ｉ）基準Ｎビットコードシーケンスおよび所定数の循環シフトのすべてについてメトリックが判断されるまで、ステップ（ｂ）〜（ｈ）を反復することとを含むことができる。
【００６２】
図１０に、メトリック行列９００のセル９０２についてメトリック計算が実行された後の例示的なメトリック行列１０００の一部分を示す。メトリック行列１０００は、しきい値処理されたメトリック行列１０１０を得るために、しきい値処理できる。しきい値処理を使用して、雑音、干渉、および／または周波数オフセットの影響を除去することができる。しきい値処理されたメトリック行列１０１０では、あるしきい値を下回るすべてのメトリック値はゼロに置き換えられている。例示的なメトリック行列１０００から開始して、９を下回るすべてのメトリック値はゼロに置き換えられ、しきい値処理されたメトリック行列１０１０中に、９以上の残りのメトリック値をもつ５つの列のみが残されている。しきい値以上のメトリック値をもつ列を、メッセージ中に含まれている情報に対応する候補ウォルシュインデックスと見なすことができる。上述のように、この情報は、たとえば、リソース要求（ＲＥＱ）またはＣＱＩを含むことができる。しきい値処理された行列１０１０では、９以上のメトリック値をもつ５つの列は、５つの異なるウォルシュインデックスを示すことができる。
【００６３】
上述のＣＤＭＡベースの方式は、多数のユーザ端末からＵＬ信号を送信するための従来の技法に比較して、いくつかの利点を提供することができる。まず、使用されるスロットの数に関する効率を高めることができる。さらに、この方式は、多数のユーザ端末に対してスケーラブルであることができ、サポート可能なユーザ数に関するソフトリミットを有することができる。さらに、このＣＤＭＡベースの方式は、周波数オフセットに対する、より大きい許容差を与えることができる。
【００６４】
長さＮ＝５１２のＣＤＭＡシーケンスの選択は、検出パフォーマンスと送信される情報量との間の良好なトレードオフであるように見える。５ＭＨｚ帯域当たり２５までのユーザ端末の確実な検出およびレンジングが可能である。現在の方式では、±６４チップまでの遅延が検出できる。検出すべき遅延が増加すると、パフォーマンスは悪くなる。
【００６５】
高い信号対干渉雑音比（ＳＩＮＲ）において、フォールスアラーム確率は周波数オフセットに大いに依存する。周波数オフセットは、時間領域中の送信されたシンボルに決定性変調を追加することがある。この決定性成分は受信シーケンスの相互相関特性を変化させることがある。言い換えれば、初めは互いに直交していたシーケンスは、送信後、周波数オフセットのために、もはや直交しなくなり、それによって誤検出が増加することがある。高い雑音レベルの存在下で、周波数オフセットに起因する非ヌル相互相関の誤検出を防ぐために、検出しきい値を増加させることができる。
【００６６】
インターリーブを使用して、周波数オフセットの存在下でフォールスアラーム確率を低減することができる。したがって、いくつかの実施形態の場合、ユーザ端末は、図６のインターリーブブロック６０８に示すようにウォルシュシーケンスをインターリーブすることができる。インターリーブは、周波数オフセットによる相互相関をなくすのに役立ち、それによって、検出確率に影響を及ぼすことなしにフォールスアラーム確率を低減することができる。しかしながら、シーケンスがデインターリーブできる前に、すべてのＯＦＤＭシンボルが受信されなければならないので、インターリーブはメモリ要件の増加を伴うことがある。さらに、デインターリーブは、最後のＯＦＤＭシンボルが受信された後に、より多くの処理時間を必要とすることがある。
【００６７】
レンジングを使用したＣＤＭＡ
将来のＷＬＡＮシステムでは、アップリンクＳＤＭＡは、ＡＰに到着するユーザ端末信号の時間同期に大いに依拠する可能性がある。上述のＣＤＭＡベースの方式によって提供される別の利点は、ＡＰにおいてレンジングを実行し、極めて短い継続時間中に多数のユーザ端末のタイミング情報を得る能力である。
【００６８】
図１１は、ユーザ端末の観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して情報を送信することに基づいてレンジングするための例示的な動作１１００の流れ図である。動作１１００は、１１１０において、上述のように、ＯＦＤＭフレーム中のウォルシュコードシーケンスを表す複数のＯＦＤＭシンボルを送信することによって開始する。上述のように、複数のＯＦＤＭシンボルは、（インフラストラクチャモードの展開では）ユーザ端末１２０からＡＰ１１０に（ＵＬ信号として）送信でき、または（ピアツーピアアプリケーションモードまたはアドホック展開では）１つのＳＴＡから１つまたは複数の他のＳＴＡに送信できる。言い換えれば、レンジングは、ＡＰ１１０とユーザ端末１２０との間、または第１のユーザ端末と第２のユーザ端末との間で実行できる。以下の動作１１００は、レンジングがＡＰ１１０とユーザ端末１２０との間で実行される実施形態に焦点を当てるが、他の実施形態では、ＡＰ１１０を第２のユーザ端末（たとえば、ＳＴＡ）と置き換えることができることを読者は理解するであろう。
【００６９】
１１２０において、ユーザ端末はＡＰからタイミング情報を受信する。このタイミング情報は、複数のＯＦＤＭシンボルがＡＰによっていつ受信されたかに基づくことができる。タイミング情報は、ユーザ端末とＡＰとの間の伝搬遅延（または前記伝搬遅延に基づく遅延情報）を含むことができる。１１３０において、ユーザ端末は、後続のＵＬ送信の開始時間を制御するためにタイミング情報を使用する。このようにして、複数のユーザ端末が、ユーザ端末とＡＰとの間の様々な遅延に基づくそれらのそれぞれのタイミング情報に従って情報を送信し、複数のユーザ端末からの情報はＡＰにおいて同時に受信できる。
【００７０】
この場合も、本開示の実施形態はウォルシュシーケンスおよびインデックスを参照するが、任意の好適なＮビットコードシーケンスおよび対応するインデックスが使用できる。たとえば、いくつかの実施形態は、ＩＥＥＥ８０２．１１ｂ波形からＮビットコードシーケンスを導出することができる。別の例として、いくつかの実施形態は、バーカーシーケンスまたは修正バーカーシーケンスを使用することができる。
【００７１】
図１２は、ＡＰの観点からの、ワイヤレス通信システムにおいてＣＤＭＡを使用して送信された情報に基づいてレンジングするための例示的な動作１２００の流れ図である。動作１２００は、１２１０において、複数のＯＦＤＭシンボルを有するＯＦＤＭフレームに基づいてアップリンク信号を受信することによって開始する。１２２０において、ＡＰは、上述のように、複数のＯＦＤＭシンボルから１つまたは複数のウォルシュコードシーケンスを検出するために相関を実行する。
【００７２】
１２３０において、ＡＰは、相関に基づいてタイミング調整情報を判断し、これについては以下でより詳細に説明する。１２４０において、ＡＰはタイミング調整情報をＡＰに送信する。動作１２００は、各々が異なるタイミング調整情報を有する複数のユーザ端末に対して実行できる。
【００７３】
再び図１０を参照すると、しきい値処理されたメトリック行列１０１０は、上述のように、どのウォルシュインデックスが送信されたメッセージ中に含められた可能性があるかを判断することができる。行列１０２０に示すように、最も高いメトリックをもつセル１０２２を、ユーザ端末とＡＰとの間の伝搬遅延の最も正確な推定値を表すセルとして選択することができる。セル１０２２に対応するシフトインデックスの遅延ｄは伝搬遅延を表すことができる。この遅延ｄを使用して、タイミング調整情報を計算することができ、タイミング調整情報は、ＡＰによってユーザ端末に送信できる。
【００７４】
図１３に、例示的なメトリック行列をしきい値処理し、ＡＰと特定のユーザ端末との間の伝搬遅延を表すために、そのユーザ端末を対象とするタイミング調整情報が計算できる１つのシフトインデックスを選択した後の、５１２個の異なるウォルシュインデックスにおける相関メトリックのグラフ１３００を示す。その上、ピーク１３１０はウォルシュコードが存在することを示すことができ、ピーク１３１０に対応するウォルシュインデックスは受信情報を表すことができる。
【００７５】
上述の方法の様々な動作は、図に示すミーンズプラスファンクションブロックに対応する様々な（１つまたは複数の）ハードウェアおよび／またはソフトウェア構成要素および／またはモジュールによって実行できる。概して、対応する相対ミーンズプラスファンクション図を有する図に方法が示されている場合、動作ブロックは、同様の番号付けをもつミーンズプラスファンクションブロックに対応する。たとえば、図４に示すブロック４１０〜４３０は図４Ａに示すミーンズプラスファンクションブロック４１０Ａ〜４３０Ａに対応し、図１２に示すブロック１２１０〜１２４０は図１２Ａに示すミーンズプラスファンクションブロック１２１０Ａ〜１２４０Ａに対応する。
【００７６】
本明細書で使用する「判断」という用語は、多種多様なアクションを包含する。たとえば、「判断」は、計算、算出、処理、導出、調査、探索（たとえば、テーブル、データベース、または別のデータ構造での探索）、確認などを含むことができる。また、「判断」は、受信（たとえば、情報を受信すること）、アクセス（たとえば、メモリ中のデータにアクセスすること）などを含むことができる。また、「判断」は、解決、選択、選出、確立などを含むことができる。
【００７７】
情報および信号は、様々な異なる技術および技法のうちのいずれかを使用して表すことができる。たとえば、上記の説明全体にわたって言及されるデータ、命令、コマンド、情報、信号などは、電圧、電流、電磁波、磁界または磁性粒子、光場または光粒子、あるいはそれらの任意の組合せによって表すことができる。
【００７８】
本開示に関して説明した様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ信号（ＦＰＧＡ）または他のプログラマブル論理デバイス（ＰＬＤ）、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明した機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行できる。汎用プロセッサはマイクロプロセッサとすることができるが、代替として、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、または状態機械とすることができる。プロセッサは、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装することもできる。
【００７９】
本開示に関連して説明した方法またはアルゴリズムのステップは、直接ハードウェアか、プロセッサによって実行されるソフトウェアモジュールか、またはその２つの組合せで実施できる。ソフトウェアモジュールは、当技術分野で知られている任意の形式の記憶媒体中に常駐することができる。使用できる記憶媒体のいくつかの例には、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、フラッシュメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭなどがある。ソフトウェアモジュールは、単一の命令、または多数の命令を備えることができ、いくつかの異なるコードセグメント上で、異なるプログラム間で、および複数の記憶媒体にわたって分散できる。記憶媒体は、プロセッサがその記憶媒体から情報を読み取ることができ、その記憶媒体に情報を書き込むことができるように、プロセッサに結合できる。代替として、記憶媒体はプロセッサに一体化することができる。
【００８０】
本明細書で開示した方法は、説明した方法を達成するための１つまたは複数のステップまたはアクションを備える。本方法のステップおよび／またはアクションは、特許請求の範囲から逸脱することなく互いに交換できる。言い換えれば、ステップまたはアクションの特定の順序が指定されない限り、特定のステップおよび／またはアクションの順序および／または使用は特許請求の範囲から逸脱することなく変更できる。
【００８１】
説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの組合せで実装できる。ソフトウェアで実装した場合、機能は１つまたは複数の命令としてコンピュータ可読媒体上に記憶できる。記憶媒体は、コンピュータによってアクセスできる任意の利用可能な媒体とすることができる。限定ではなく、例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコードを担持または記憶するために使用でき、コンピュータによってアクセスできる、任意の他の媒体を備えることができる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）はデータをレーザで光学的に再生する。
【００８２】
ソフトウェアまたは命令はまた、送信媒体を介して送信できる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、送信媒体の定義に含まれる。
【００８３】
さらに、本明細書に記載の方法および技法を実行するためのモジュールおよび／または他の適切な手段は、適用可能な場合にユーザ端末および／または基地局によってダウンロードおよび／または他の方法で取得できることを諒解されたい。たとえば、本明細書で説明した方法を実行するための手段の転送を可能にするために、そのようなデバイスをサーバに結合することができる。代替的に、本明細書で説明した様々な方法を記憶手段（たとえば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）またはフロッピー（登録商標）ディスクなどの物理的記憶媒体など）によって提供することができ、それにより、ユーザ端末および／または基地局は、その記憶手段をデバイスに結合または供給すると、それらの様々な方法を取得することができるようになる。さらに、本明細書で説明した方法および技法をデバイスに与えるための任意の他の適切な技法を利用することができる。
【００８４】
特許請求の範囲は、上記の正確な構成および構成要素に限定されないことを理解されたい。上記の方法および装置の構成、動作および詳細において、特許請求の範囲から逸脱することなく、様々な改変、変更および変形を行うことができる。
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］ワイヤレス通信システムにおいてデバイスをレンジングするための方法であって、
ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信することと、
前記複数のＯＦＤＭシンボルがアクセスポイントまたはユーザ端末によっていつ受信されたかに基づくタイミング情報を前記アクセスポイントまたは前記ユーザ端末から受信することと、
後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用することと
を備える方法。
［Ｃ２］前記コードシーケンスがウォルシュシーケンスを備える、Ｃ１に記載の方法。
［Ｃ３］前記コードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、Ｃ１に記載の方法。
［Ｃ４］前記コードシーケンスがＣＤＭＡシーケンスを備える、Ｃ１に記載の方法。
［Ｃ５］前記ワイヤレス通信システムが、ＩＥＥＥ８０２．１１規格ファミリに従うワイヤレスローカルエリアネットワークシステムを備える、Ｃ１に記載の方法。
［Ｃ６］アップリンク信号中で搬送すべき情報を示すインデックスを選択することと、
前記インデックスに対応する前記コードシーケンスをサブシーケンスに分割することとをさらに備え、前記複数のＯＦＤＭシンボルを送信することが、前記サブシーケンスを前記複数のＯＦＤＭシンボルとして送信することを備える、Ｃ１に記載の方法。
［Ｃ７］アップリンク信号を同時に送信する複数のユーザ端末のうちの１つを示す前記インデックスに対応する前記コードシーケンスをＱＰＳＫスクランブルすることをさらに備え、前記コードシーケンスを分割することが、前記ＱＰＳＫスクランブルされたコードシーケンスを前記サブシーケンスに分割することを備える、Ｃ６に記載の方法。
［Ｃ８］前記情報が、リソース要求と、チャネル品質インジケータと、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、Ｃ６に記載の方法。
［Ｃ９］前記コードシーケンスが１０２４ビットコードシーケンスを備え、前記コードシーケンスを分割することが、前記１０２４ビットコードシーケンスを、各サブシーケンスが１６個のサンプルを有する６４個のサブシーケンスに分割することを備える、Ｃ６に記載の方法。
［Ｃ１０］前記６４個のサブシーケンスを送信することが、６４個のＯＦＤＭシンボルにわたる送信を備え、前記ＯＦＤＭシンボルの各々において１６個のサブキャリアが使用される、Ｃ９に記載の方法。
［Ｃ１１］前記タイミング情報を使用することが、前記タイミング情報に従って前記後続のアップリンク送信の前記開始時間を遅延させることを備える、Ｃ１に記載の方法。
［Ｃ１２］前記アップリンク送信が、ピアツーピアアプリケーションモードで前記デバイスから前記ユーザ端末に送信される１つまたは複数の信号、または前記デバイスから前記アクセスポイントに送信される１つまたは複数の信号を備える、Ｃ１に記載の方法。
［Ｃ１３］１つまたは複数のプロセッサによって実行可能である命令が記憶されたコンピュータ可読媒体を備える、ワイヤレス通信システムにおいてデバイスをレンジングするためのコンピュータプログラム製品であって、前記命令が、
ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するための命令と、
前記複数のＯＦＤＭシンボルがアクセスポイントまたはユーザ端末によっていつ受信されたかに基づくタイミング情報を前記アクセスポイントまたは前記ユーザ端末から受信するための命令と、
後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用するための命令と
を備える、コンピュータプログラム製品。
［Ｃ１４］前記コードシーケンスがウォルシュシーケンスを備える、Ｃ１３に記載のコンピュータプログラム製品。
［Ｃ１５］前記コードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、Ｃ１３に記載のコンピュータプログラム製品。
［Ｃ１６］前記コードシーケンスがＣＤＭＡシーケンスを備える、Ｃ１３に記載のコンピュータプログラム製品。
［Ｃ１７］前記ワイヤレス通信システムが、ＩＥＥＥ８０２．１１規格ファミリに従うワイヤレスローカルエリアネットワークシステムを備える、Ｃ１３に記載のコンピュータプログラム製品。
［Ｃ１８］アップリンク信号中で搬送すべき情報を示すインデックスを選択するための命令と、 前記インデックスに対応する前記コードシーケンスをサブシーケンスに分割するための命令と
をさらに備え、前記複数のＯＦＤＭシンボルを送信するための前記命令が、前記サブシーケンスを前記複数のＯＦＤＭシンボルとして送信するための命令を備える、Ｃ１３に記載のコンピュータプログラム製品。
［Ｃ１９］アップリンク信号を同時に送信する複数のユーザ端末のうちの１つを示す前記インデックスに対応する前記コードシーケンスをＱＰＳＫスクランブルするための命令をさらに備え、前記コードシーケンスを分割するための前記命令が、前記ＱＰＳＫスクランブルされたコードシーケンスを前記サブシーケンスに分割するための命令を備える、Ｃ１８に記載のコンピュータプログラム製品。
［Ｃ２０］前記情報が、リソース要求と、チャネル品質インジケータと、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、Ｃ１８に記載のコンピュータプログラム製品。
［Ｃ２１］前記コードシーケンスが１０２４ビットコードシーケンスを備え、前記コードシーケンスを分割するための前記命令が、前記１０２４ビットコードシーケンスを、各サブシーケンスが１６個のサンプルを有する６４個のサブシーケンスに分割するための命令を備える、Ｃ１８に記載のコンピュータプログラム製品。
［Ｃ２２］前記６４個のサブシーケンスを送信するための前記命令が、６４個のＯＦＤＭシンボルにわたる送信のための命令を備え、前記ＯＦＤＭシンボルの各々において１６個のサブキャリアが使用される、Ｃ２１に記載のコンピュータプログラム製品。
［Ｃ２３］前記タイミング情報を使用するための前記命令が、前記タイミング情報に従って前記後続のアップリンク送信の前記開始時間を遅延させるための命令を備える、Ｃ１３に記載のコンピュータプログラム製品。
［Ｃ２４］前記アップリンク送信が、ピアツーピアアプリケーションモードで前記デバイスから前記ユーザ端末に送信される１つまたは複数の信号、または前記デバイスから前記アクセスポイントに送信される１つまたは複数の信号を備える、Ｃ１３に記載のコンピュータプログラム製品。
［Ｃ２５］ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するための手段と、
前記複数のＯＦＤＭシンボルがアクセスポイントまたはユーザ端末によっていつ受信されたかに基づくタイミング情報を前記アクセスポイントまたは前記ユーザ端末から受信するための手段と、
後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用するための手段と
を備える、ワイヤレス通信のための装置。
［Ｃ２６］前記コードシーケンスがウォルシュシーケンスを備える、Ｃ２５に記載の装置。
［Ｃ２７］前記コードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、Ｃ２５に記載の装置。
［Ｃ２８］前記コードシーケンスがＣＤＭＡシーケンスを備える、Ｃ２５に記載の装置。
［Ｃ２９］前記装置が、ＩＥＥＥ８０２．１１規格ファミリに従うワイヤレスローカルエリアネットワークシステムの一部である、Ｃ２５に記載の装置。
［Ｃ３０］ＵＬ信号中で搬送すべき情報を示すインデックスを選択するための手段と、
前記インデックスに対応する前記コードシーケンスをサブシーケンスに分割するための手段と
をさらに備え、前記複数のＯＦＤＭシンボルを送信するための前記手段が、前記サブシーケンスを前記複数のＯＦＤＭシンボルとして送信するように構成された、Ｃ２５に記載の装置。
［Ｃ３１］アップリンク信号を同時に送信する複数のユーザ端末のうちの１つを示す前記インデックスに対応する前記コードシーケンスをＱＰＳＫスクランブルするための手段をさらに備え、前記コードシーケンスを分割するための前記手段が、前記ＱＰＳＫスクランブルされたコードシーケンスを前記サブシーケンスに分割するように構成された、Ｃ３０に記載の装置。
［Ｃ３２］前記情報が、リソース要求と、チャネル品質インジケータと、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、Ｃ３０に記載の装置。
［Ｃ３３］前記コードシーケンスが１０２４ビットコードシーケンスを備え、前記コードシーケンスを分割するための前記手段が、前記１０２４ビットコードシーケンスを、各サブシーケンスが１６個のサンプルを有する６４個のサブシーケンスに分割するように構成された、Ｃ３０に記載の装置。
［Ｃ３４］前記６４個のサブシーケンスを送信するための前記手段が、６４個のＯＦＤＭシンボルにわたって送信するように構成され、前記ＯＦＤＭシンボルの各々において１６個のサブキャリアが使用される、Ｃ３３に記載の装置。
［Ｃ３５］前記タイミング情報を使用するための前記手段が、前記タイミング情報に従って前記後続のアップリンク送信の前記開始時間を遅延させるように構成された、Ｃ２５に記載の装置。
［Ｃ３６］前記アップリンク送信が、ピアツーピアアプリケーションモードで前記装置から前記ユーザ端末に送信される１つまたは複数の信号、または前記装置から前記アクセスポイントに送信される１つまたは複数の信号を備える、Ｃ２５に記載の装置。
［Ｃ３７］ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するように構成された送信機と、
前記複数のＯＦＤＭシンボルがアクセスポイントまたは別のモバイルデバイスによっていつ受信されたかに基づくタイミング情報を前記アクセスポイントまたは前記他のモバイルデバイスから受信するように構成された受信機と、
後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用するための論理と
を備えるモバイルデバイス。
［Ｃ３８］前記コードシーケンスがウォルシュシーケンスを備える、Ｃ３７に記載のモバイルデバイス。
［Ｃ３９］前記コードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、Ｃ３７に記載のモバイルデバイス。
［Ｃ４０］前記コードシーケンスがＣＤＭＡシーケンスを備える、Ｃ３７に記載のモバイルデバイス。
［Ｃ４１］前記モバイルデバイスが、ＩＥＥＥ８０２．１１規格ファミリに従うワイヤレスローカルエリアネットワークシステムの一部である、Ｃ３７に記載のモバイルデバイス。
［Ｃ４２］アップリンク信号中で搬送すべき情報を示すインデックスを選択するための論理と、 前記インデックスに対応する前記コードシーケンスをサブシーケンスに分割する論理とをさらに備え、前記送信機が、前記サブシーケンスを前記複数のＯＦＤＭシンボルとして送信するように構成された、Ｃ３７に記載のモバイルデバイス。
［Ｃ４３］アップリンク信号を同時に送信する複数のユーザ端末のうちの１つを示す前記インデックスに対応する前記コードシーケンスをＱＰＳＫスクランブルするための論理をさらに備え、前記コードシーケンスを分割するための前記論理が、前記ＱＰＳＫスクランブルされたコードシーケンスを前記サブシーケンスに分割するように構成された、Ｃ４２に記載のモバイルデバイス。
［Ｃ４４］前記情報が、リソース要求と、チャネル品質インジケータと、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、Ｃ４２に記載のモバイルデバイス。
［Ｃ４５］前記コードシーケンスが１０２４ビットコードシーケンスを備え、前記コードシーケンスを分割するための前記論理が、前記１０２４ビットコードシーケンスを、各サブシーケンスが１６個のサンプルを有する６４個のサブシーケンスに分割するように構成された、Ｃ４２に記載のモバイルデバイス。
［Ｃ４６］前記送信機が、６４個のＯＦＤＭシンボルにわたって送信するように構成され、前記ＯＦＤＭシンボルの各々において１６個のサブキャリアが使用される、Ｃ４５に記載のモバイルデバイス。
［Ｃ４７］前記タイミング情報を使用するための前記論理が、前記タイミング情報に従って前記後続のアップリンク送信の前記開始時間を遅延させるように構成された、Ｃ３７に記載のモバイルデバイス。
［Ｃ４８］前記アップリンク送信が、ピアツーピアアプリケーションモードで前記モバイルデバイスから前記他のモバイルデバイスに送信される１つまたは複数の信号、または前記モバイルデバイスから前記アクセスポイントに送信される１つまたは複数の信号を備える、Ｃ３７に記載のモバイルデバイス。
［Ｃ４９］ワイヤレス通信システムにおいてデバイスをレンジングするための方法であって、
複数のＯＦＤＭシンボルを有するＯＦＤＭフレームに基づくアップリンク信号を受信することと、
前記複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行することと、
前記相関に基づいてタイミング調整情報を判断することと、
前記タイミング調整情報を送信することと
を備える方法。
［Ｃ５０］前記１つまたは複数のコードシーケンスがウォルシュシーケンスを備える、Ｃ４９に記載の方法。
［Ｃ５１］前記１つまたは複数のコードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、Ｃ４９に記載の方法。
［Ｃ５２］前記１つまたは複数のコードシーケンスがＣＤＭＡシーケンスを備える、Ｃ４９に記載の方法。
［Ｃ５３］前記タイミング調整情報を判断することが、前記相関からの最も高い相関値に対応する遅延を選択することを備える、Ｃ４９に記載の方法。
［Ｃ５４］前記相関を実行することが、
前記複数のＯＦＤＭシンボルからコードサブシーケンスを抽出することと、
前記サブシーケンスを基準コードシーケンスと相関させることと、
前記相関から前記１つまたは複数のコードシーケンスを判断することと
を備える、Ｃ４９に記載の方法。
［Ｃ５５］前記サブシーケンスを前記基準コードシーケンスと相関させることが、前記サブシーケンスの各々と、対応する基準コードシーケンスとの間の相関値を合計することによって、前記基準コードシーケンスごとに１つずつメトリックを計算することを備える、Ｃ５４に記載の方法。
［Ｃ５６］前記１つまたは複数のコードシーケンスを判断することが、
しきい値を前記メトリックと比較することと、
前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことと
を備える、Ｃ５５に記載の方法。
［Ｃ５７］前記サブシーケンスを前記基準コードシーケンスと相関させることが、
（ａ）前記基準コードシーケンスのうちの１つを選択することと、
（ｂ）前記選択された基準コードシーケンスを基準サブシーケンスに分割することと、 （ｃ）前記基準サブシーケンスの各々を遅延ｄの整数倍だけ循環シフトすることと、 （ｄ）前記サブシーケンスの各々と前記シフトされた基準サブシーケンスとの相関値を計算することと、
（ｅ）前記遅延ｄの前記現在の整数倍における前記選択された基準コードシーケンスのメトリックを判断するために、（ｄ）からの前記相関値を合計することと、
（ｆ）前記基準サブシーケンス各々を遅延ｄの異なる整数倍だけ循環シフトすることと、
（ｇ）所定数の循環シフトについて前記選択された基準コードシーケンスのメトリックが判断されるまで、ステップ（ｄ）〜（ｆ）を反復することと、
（ｈ）前記基準コードシーケンスのうちの異なる１つを選択することと、
（ｉ）前記基準コードシーケンスおよび前記所定数の循環シフトのすべてについて前記メトリックが判断されるまで、ステップ（ｂ）〜（ｈ）を反復することと
を備える、Ｃ５４に記載の方法。
［Ｃ５８］前記１つまたは複数のコードシーケンスを判断することが、
しきい値を前記メトリックと比較することと、
前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことと
を備える、Ｃ５７に記載の方法。
［Ｃ５９］前記タイミング調整情報を判断することが、
前記メトリックのうちの最も高いメトリックをもつ前記循環シフトされた基準コードシーケンスのうちの１つを選択することと、
前記選択された循環シフトされた基準コードシーケンスのために使用される前記遅延ｄの前記整数倍を判断することと、
使用される前記遅延ｄの前記整数倍に基づいて前記タイミング調整情報を計算することと
を備える、Ｃ５７に記載の方法。
［Ｃ６０］前記コードシーケンスのうちの少なくとも１つに対応するインデックスがアップリンク情報を示す、Ｃ４９に記載の方法。
［Ｃ６１］前記ＵＬ情報が、リソース要求と、チャネル品質インジケータと、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、Ｃ６０に記載の方法。
［Ｃ６２］１つまたは複数のプロセッサによって実行可能である命令が記憶されたコンピュータ可読媒体を備える、ワイヤレス通信システムにおいてデバイスをレンジングするためのコンピュータプログラム製品であって、前記命令が、
複数のＯＦＤＭシンボルを有するＯＦＤＭフレームに基づくアップリンク信号を受信するための命令と、
前記複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行するための命令と、
前記相関に基づいてタイミング調整情報を判断するための命令と、
前記タイミング調整情報を送信するための命令と
を備える、コンピュータプログラム製品。
［Ｃ６３］前記１つまたは複数のコードシーケンスがウォルシュシーケンスを備える、Ｃ６２に記載のコンピュータプログラム製品。
［Ｃ６４］前記１つまたは複数のコードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、Ｃ６２に記載のコンピュータプログラム製品。
［Ｃ６５］前記１つまたは複数のコードシーケンスがＣＤＭＡシーケンスを備える、Ｃ６２に記載のコンピュータプログラム製品。
［Ｃ６６］前記タイミング調整情報を判断するための前記命令が、前記相関からの最も高い相関値に対応する遅延を選択するための命令を備える、Ｃ６２に記載のコンピュータプログラム製品。
［Ｃ６７］前記相関を実行するための前記命令が、
前記複数のＯＦＤＭシンボルからコードサブシーケンスを抽出するための命令と、
前記サブシーケンスを基準コードシーケンスと相関させるための命令と、
前記相関から前記１つまたは複数のコードシーケンスを判断するための命令と
を備える、Ｃ６２に記載のコンピュータプログラム製品。
［Ｃ６８］前記サブシーケンスを前記基準コードシーケンスと相関させるための前記命令が、前記サブシーケンスの各々と、対応する基準コードシーケンスとの間の相関値を合計することによって、前記基準コードシーケンスごとに１つずつメトリックを計算するための命令を備える、Ｃ６７に記載のコンピュータプログラム製品。
［Ｃ６９］前記１つまたは複数のコードシーケンスを判断するための前記命令が、
しきい値を前記メトリックと比較するための命令と、
前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすための命令と
を備える、Ｃ６８に記載のコンピュータプログラム製品。
［Ｃ７０］前記相関を実行するための前記命令が、
（ａ）前記基準コードシーケンスのうちの１つを選択するための命令と、
（ｂ）前記選択された基準コードシーケンスを基準サブシーケンスに分割するための命令と、
（ｃ）前記基準サブシーケンスの各々を遅延ｄの整数倍だけ循環シフトするための命令と、
（ｄ）前記サブシーケンスの各々と前記シフトされた基準サブシーケンスとの相関値を計算するための命令と、
（ｅ）前記遅延ｄの前記現在の整数倍における前記選択された基準コードシーケンスのメトリックを判断するために、（ｄ）からの前記相関値を合計するための命令と、
（ｆ）前記基準サブシーケンス各々を遅延ｄの異なる整数倍だけ循環シフトするための命令と、
（ｇ）所定数の循環シフトについて前記選択された基準コードシーケンスのメトリックが判断されるまで、ステップ（ｄ）〜（ｆ）を反復するための命令と、
（ｈ）前記基準コードシーケンスのうちの異なる１つを選択するための命令と、
（ｉ）前記基準コードシーケンスおよび前記所定数の循環シフトのすべてについて前記メトリックが判断されるまで、ステップ（ｂ）〜（ｈ）を反復するための命令と
を備える、Ｃ６７に記載のコンピュータプログラム製品。
［Ｃ７１］前記１つまたは複数のコードシーケンスを判断するための前記命令が、
しきい値を前記メトリックと比較するための命令と、
前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすための命令と
を備える、Ｃ７０に記載のコンピュータプログラム製品。
［Ｃ７２］前記タイミング調整情報を判断するための前記命令が、
前記メトリックのうちの最も高いメトリックをもつ前記循環シフトされた基準コードシーケンスのうちの１つを選択するための命令と、
前記選択された循環シフトされた基準コードシーケンスのために使用される前記遅延ｄの前記整数倍を判断するための命令と、
使用される前記遅延ｄの前記整数倍に基づいて前記タイミング調整情報を計算するための命令と
を備える、Ｃ７０に記載のコンピュータプログラム製品。
［Ｃ７３］前記コードシーケンスのうちの少なくとも１つに対応するインデックスがアップリンク情報を示す、Ｃ６２に記載のコンピュータプログラム製品。
［Ｃ７４］前記アップリンク情報が、リソース要求と、チャネル品質インジケータと、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、Ｃ７３に記載のコンピュータプログラム製品。
［Ｃ７５］複数のＯＦＤＭシンボルを有するＯＦＤＭフレームに基づくアップリンク信号を受信するための手段と、
前記複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行するための手段と、
前記相関に基づいてタイミング調整情報を判断するための手段と、
前記タイミング調整情報を送信するための手段と
を備える、ワイヤレス通信のための装置。
［Ｃ７６］前記１つまたは複数のコードシーケンスがウォルシュシーケンスを備える、Ｃ７５に記載の装置。
［Ｃ７７］前記１つまたは複数のコードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、Ｃ７５に記載の装置。
［Ｃ７８］前記１つまたは複数のコードシーケンスがＣＤＭＡシーケンスを備える、Ｃ７５に記載の装置。
［Ｃ７９］前記タイミング調整情報を判断するための前記手段が、前記相関からの最も高い相関値に対応する遅延を選択するように構成された、Ｃ７５に記載の装置。
［Ｃ８０］前記相関を実行するための前記手段が、前記複数のＯＦＤＭシンボルからコードサブシーケンスを抽出し、前記サブシーケンスを基準コードシーケンスと相関させ、前記相関から前記１つまたは複数のコードシーケンスを判断するように構成された、Ｃ７５に記載の装置。
［Ｃ８１］前記相関を実行するための前記手段が、前記サブシーケンスの各々と、対応する基準コードシーケンスとの間の相関値を合計することによって、前記基準コードシーケンスごとに１つずつメトリックを計算することによって、前記サブシーケンスを前記基準コードシーケンスと相関させるように構成された、Ｃ８０に記載の装置。
［Ｃ８２］前記相関を実行するための前記手段が、しきい値を前記メトリックと比較し、前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことによって、前記１つまたは複数のコードシーケンスを判断するように構成された、Ｃ８１に記載の装置。
［Ｃ８３］前記相関を実行するための前記手段が、
（ａ）前記基準コードシーケンスのうちの１つを選択することと、
（ｂ）前記選択された基準コードシーケンスを基準サブシーケンスに分割することと、 （ｃ）前記基準サブシーケンスの各々を遅延ｄの整数倍だけ循環シフトすることと、 （ｄ）前記サブシーケンスの各々と前記シフトされた基準サブシーケンスとの相関値を計算することと、
（ｅ）前記遅延ｄの前記現在の整数倍における前記選択された基準コードシーケンスのメトリックを判断するために、（ｄ）からの前記相関値を合計することと、
（ｆ）前記基準サブシーケンス各々を遅延ｄの異なる整数倍だけ循環シフトすることと、
（ｇ）所定数の循環シフトについて前記選択された基準コードシーケンスのメトリックが判断されるまで、ステップ（ｄ）〜（ｆ）を反復することと、
（ｈ）前記基準コードシーケンスのうちの異なる１つを選択することと、
（ｉ）前記基準コードシーケンスおよび前記所定数の循環シフトのすべてについて前記メトリックが判断されるまで、ステップ（ｂ）〜（ｈ）を反復することと
を行うように構成された、Ｃ８０に記載の装置。
［Ｃ８４］前記相関を実行するための前記手段が、しきい値を前記メトリックと比較し、前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことによって、前記１つまたは複数のコードシーケンスを判断するように構成された、Ｃ８３に記載の装置。
［Ｃ８５］前記タイミング調整情報を判断するための前記手段が、前記メトリックのうちの最も高いメトリックをもつ前記循環シフトされた基準コードシーケンスのうちの１つを選択し、前記選択された循環シフトされた基準コードシーケンスのために使用される前記遅延ｄの前記整数倍を判断し、使用される前記遅延ｄの前記整数倍に基づいて前記タイミング調整情報を計算するように構成された、Ｃ８３に記載の装置。
［Ｃ８６］前記コードシーケンスのうちの少なくとも１つに対応するインデックスがアップリンク情報を示す、Ｃ７５に記載の装置。
［Ｃ８７］前記アップリンク情報が、リソース要求と、チャネル品質インジケータと、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、Ｃ８６に記載の装置。
［Ｃ８８］複数のＯＦＤＭシンボルを有するＯＦＤＭフレームに基づくアップリンク信号を受信するように構成された受信機と、
前記複数のＯＦＤＭシンボルから１つまたは複数のコードシーケンスを検出するために相関を実行するための論理と、
前記相関に基づいてタイミング調整情報を判断するための論理と、
前記タイミング調整情報を送信するように構成された送信機と
を備える、ワイヤレス通信のためのアクセスポイント。
［Ｃ８９］前記１つまたは複数のコードシーケンスがウォルシュシーケンスを備える、Ｃ８８に記載のアクセスポイント。
［Ｃ９０］前記１つまたは複数のコードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、Ｃ８８に記載のアクセスポイント。
［Ｃ９１］前記１つまたは複数のコードシーケンスがＣＤＭＡシーケンスを備える、Ｃ８８に記載のアクセスポイント。
［Ｃ９２］前記タイミング調整情報を判断するための前記論理が、前記相関からの最も高い相関値に対応する遅延を選択するように構成された、Ｃ８８に記載のアクセスポイント。
［Ｃ９３］前記相関を実行するための前記論理が、前記複数のＯＦＤＭシンボルからコードサブシーケンスを抽出し、前記サブシーケンスを基準コードシーケンスと相関させ、前記相関から前記１つまたは複数のコードシーケンスを判断するように構成された、Ｃ８８に記載のアクセスポイント。
［Ｃ９４］前記相関を実行するための前記論理が、前記サブシーケンスの各々と、対応する基準コードシーケンスとの間の相関値を合計することによって、前記基準コードシーケンスごとに１つずつメトリックを計算することによって、前記サブシーケンスを前記基準コードシーケンスと相関させるように構成された、Ｃ９３に記載のアクセスポイント。
［Ｃ９５］前記相関を実行するための前記論理が、しきい値を前記メトリックと比較し、前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことによって、前記１つまたは複数のコードシーケンスを判断するように構成された、Ｃ９４に記載のアクセスポイント。
［Ｃ９６］前記相関を実行するための前記論理が、
（ａ）前記基準コードシーケンスのうちの１つを選択することと、
（ｂ）前記選択された基準コードシーケンスを基準サブシーケンスに分割することと、 （ｃ）前記基準サブシーケンスの各々を遅延ｄの整数倍だけ循環シフトすることと、 （ｄ）前記サブシーケンスの各々と前記シフトされた基準サブシーケンスとの相関値を計算することと、
（ｅ）前記遅延ｄの前記現在の整数倍における前記選択された基準コードシーケンスのメトリックを判断するために、（ｄ）からの前記相関値を合計することと、
（ｆ）前記基準サブシーケンス各々を遅延ｄの異なる整数倍だけ循環シフトすることと、
（ｇ）所定数の循環シフトについて前記選択された基準コードシーケンスのメトリックが判断されるまで、ステップ（ｄ）〜（ｆ）を反復することと、
（ｈ）前記基準コードシーケンスのうちの異なる１つを選択することと、
（ｉ）前記基準コードシーケンスおよび前記所定数の循環シフトのすべてについて前記メトリックが判断されるまで、ステップ（ｂ）〜（ｈ）を反復することと
を行うように構成された、Ｃ９３に記載のアクセスポイント。
［Ｃ９７］前記相関を実行するための前記論理が、しきい値を前記メトリックと比較し、前記しきい値を上回る前記メトリックに対応する前記基準コードシーケンスを受信コードシーケンスと見なすことによって、前記１つまたは複数のコードシーケンスを判断するように構成された、Ｃ９６に記載のアクセスポイント。
［Ｃ９８］前記タイミング調整情報を判断するための前記論理が、前記メトリックのうちの最も高いメトリックをもつ前記循環シフトされた基準コードシーケンスのうちの１つを選択し、前記選択された循環シフトされた基準コードシーケンスのために使用される前記遅延ｄの前記整数倍を判断し、使用される前記遅延ｄの前記整数倍に基づいて前記タイミング調整情報を計算するように構成された、Ｃ９６に記載のアクセスポイント。
［Ｃ９９］前記コードシーケンスのうちの少なくとも１つに対応するインデックスがアップリンク情報を示す、Ｃ８８に記載のアクセスポイント。
［Ｃ１００］前記アップリンク情報が、リソース要求（ＲＥＱ）と、チャネル品質インジケータ（ＣＱＩ）と、既知のパイロットシーケンスと、ビームフォーミングメトリックと、チャネル品質に関係する他のメトリック変形態とのうちの少なくとも１つを備える、Ｃ９９に記載のアクセスポイント。
［Ｃ１０１］ワイヤレス通信システムにおいて複数のデバイスをレンジングするための方法であって、
ＯＦＤＭフレーム中の複数のＯＦＤＭシンボルを送信することと、
前記複数のＯＦＤＭシンボルがアクセスポイントによっていつ受信されたかに基づくタイミング情報を前記アクセスポイントから受信することと、
１つまたは複数の他の局からの１つまたは複数の他のＵＬ送信が後続のアップリンク送信と同時に前記アクセスポイントに到達するように、前記後続のＵＬ送信の開始時間を制御するために前記タイミング情報を使用することと
を備える方法。
［Ｃ１０２］ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するように構成されたユーザ端末と、
前記ＯＦＤＭフレーム中の前記複数のシンボルを受信することと、前記複数のＯＦＤＭシンボルから前記コードシーケンスを検出するために相関を実行することと、前記相関と、前記複数ＯＦＤＭシンボルがアクセスポイントによっていつ受信されたかとに基づいてタイミング情報を判断することと、前記ユーザ端末が、後続のアップリンク送信の開始時間を制御するために前記タイミング情報を使用することができるように、前記タイミング情報を送信することとを行うように構成されたアクセスポイントと
を備える、ワイヤレス通信システム。
［Ｃ１０３］前記コードシーケンスがウォルシュシーケンスを備える、Ｃ１０２に記載のシステム。
［Ｃ１０４］前記コードシーケンスがＩＥＥＥ８０２．１１ｂバーカーシーケンスから導出される、Ｃ１０２に記載のシステム。
［Ｃ１０５］前記コードシーケンスがＣＤＭＡシーケンスを備える、Ｃ１０２に記載のシステム。
［Ｃ１０６］前記ワイヤレス通信システムが、ＩＥＥＥ８０２．１１規格ファミリに従うワイヤレスローカルエリアネットワークシステムを備える、Ｃ１０２に記載のシステム。
［Ｃ１０７］複数のＯＦＤＭフレームが複数のユーザ端末によって同時に送信されるように、各ユーザ端末が、ＯＦＤＭフレーム中のコードシーケンスを表す複数のＯＦＤＭシンボルを送信するように構成された複数のユーザ端末と、
前記複数のＯＦＤＭフレームを受信するように構成され、前記複数のＯＦＤＭフレーム中の受信ＯＦＤＭフレームごとに、前記ＯＦＤＭフレーム中の前記複数のＯＦＤＭシンボルから前記コードシーケンスを検出するために相関を実行することと、前記相関と、前記複数ＯＦＤＭフレームがアクセスポイントによっていつ受信されたかとに基づいてタイミング情報を判断することと、前記複数のユーザ端末が、前記アクセスポイントによって同時に受信すべき後続のアップリンク送信の開始時間を制御するために、前記複数のユーザ端末の各々についての前記タイミング情報を使用することができるように、前記タイミング情報を送信することとを行うように構成されたアクセスポイントと
を備える、ワイヤレス通信システム。
［Ｃ１０８］前記複数のユーザ端末が、ＱＰＳＫスクランブルによって区別される、Ｃ１０７に記載のシステム。
【図１】
0005335917.tif 000005
【図２】
0005335917.tif 000006
【図３】
0005335917.tif 000007
【図４】
0005335917.tif 000008
【図４Ａ】
0005335917.tif 000009
【図５】
0005335917.tif 000010
【図６】
0005335917.tif 000011
【図７】
0005335917.tif 000012
【図７Ａ】
0005335917.tif 000013
【図８】
0005335917.tif 000014
【図９】
0005335917.tif 000015
【図１０】
0005335917.tif 000016
【図１１】
0005335917.tif 000017
【図１１Ａ】
0005335917.tif 000018
【図１２】
0005335917.tif 000019
【図１２Ａ】
0005335917.tif 000020
【図１３】
0005335917.tif 000021