(57)【要約】ここに開示された実施形態は、無線通信システム（例えＡＢＵＨＤＲ−ＤＯ型システム）におけるプリアンブル構成に関連する。開示された実施形態は、プリアンブルの複数の情報ビットを受信すること、前記複数の情報ビットを第１グループ及び第２グループにグループ化すること、周波数及び時間ドメインにおけるトーングループ内でトーン位置を決定し、前記第２グループの符号化したものを決定されたトーン位置にマッピングするリードソロモン符号を用いて、前記第１のグループから複数の符号語を生成すること、を開示する。【選択図】図１０
2009545280.tif 000002
【特許請求の範囲】
【請求項１】
複数の情報ビットを受信すること；
前記複数の情報ビットを第１グループ及び第２グループに分割すること；
前記第１グループに基づき、少なくとも１つのトーンの位置を決定すること；
前記第２グループに基づき、少なくとも１つのエネルギー値を符号化すること：及び
前記符号化エネルギー値を、前記少なくとも１つのトーンの前記決定された位置にマッピングすること；
を含む無線通信方法。
【請求項２】
前記少なくとも１つのトーンの位置を決定することは、リードソロモン符号化を含む請求項１記載の方法。
【請求項３】
リードソロモン符号シンボルを生成すること；及び
前記リードソロモン符号シンボルをタイル内のトーン位置にマッピングすること；
をさらに含む請求項２記載の方法。
【請求項４】
前記タイルは、ほぼ連続なリソース要素を含む請求項３記載の方法。
【請求項５】
前記少なくとも１つのトーンの位置を決定することは、拡張得オードソロモン符号化を含む請求項１記載の方法。
【請求項６】
前記リードソロモン符号化は、符号シンボルの繰り返しまたはパンクチャリングを含む請求項２記載の方法。
【請求項７】
拡張リードソロモン符号化は、符号シンボルの繰り返しまたはパンクチャリングを含む請求項５記載の方法。
【請求項８】
前記少なくとも１つのトーンの位置を決定することは、疑似ランダム符号化を含む請求項１記載の方法。
【請求項９】
前記リードソロモン符号シンボルをタイル内のトーン位置にマッピングすること；
をさらに含む請求項８記載の方法。
【請求項１０】
前記タイルは、ほぼ連続なリソース要素を含む請求項９記載の方法。
【請求項１１】
前記少なくとも１つのトーンの、リードソロモン符号化を経由した変調を決定すること；及び
複数のリードソロモン符号シンボルを、複数の情報要素ペアにマッピングすること；
をさらに含み、各ペアは、トーン位置及び当該トーンに変調されたシンボルを含む請求項１記載の方法。
【請求項１２】
前記少なくとも１つのトーンを決定することは、リードソロモン符号化経由であり、
さらに、
使用されるトーンの、リードソロモン符号化を含む変調を決定すること；
リードソロモン符号シンボルをトーン位置及び変調シンボルの関連するペアにマッピングすること；
２つのリードソロモン符号シンボルを１つのトーン位置にマッピングすること；及び
前記２つのリードソロモン符号シンボルを２つの異なる変調シンボルにマッピングすること；
を含み、同じトーンにマッピングされた前記２つのリードソロモン符号シンボルの合計は、有限フィールド内の定数である請求項１記載の方法。
【請求項１３】
複数の情報ビットを受信すること；及び
受信された情報ビットに基づき、プリアンブルを運ぶトーンの位置を決定すること；
を含む無線通信方法。
【請求項１４】
受信された情報ビットに基づき、前記プリアンブルの値を決定すること；
をさらに含む請求項１３記載の方法。
【請求項１５】
各グループが複数のトーンをもつ、複数のトーングループを生成すること；
各グループから、少なくとも１つのトーンを、周波数対時間ドメイン内の位置に関連するプリアンブルトーンとして選択すること；
を含む無線通信方法。
【請求項１６】
前記プリアンブルトーンの位置を復号すべき情報に関連付けること；
をさらに含む請求項１５記載の方法。
【請求項１７】
前記位置を送信すべき情報にマッピングすること；
をさらに含む請求項１５記載の方法。
【請求項１８】
複数の情報ビットを受信すること；
決定された観測されるＭＡＣ＿ＩＤの集合に基づき、複数のプリアンブル符号語を生成すること；
前記複数の情報ビットと、前記複数のプリアンブル符号語のそれぞれとの相関を求めること；
最大相関値が閾値を越えるかどうかを決定すること；及び
前記閾値を越える場合、少なくとも１つのプリアンブル符号語を送信すること；
を含む方法。
【請求項１９】
複数の情報ビットを受信する手段；
決定された観測されるＭＡＣ＿ＩＤの集合に基づき、複数のプリアンブル符号語を生成する手段；
前記複数の情報ビットと、前記複数のプリアンブル符号語のそれぞれとの相関を求める手段；
最大相関値が閾値を越えるかどうかを決定する手段；及び
前記閾値を越える場合、少なくとも１つのプリアンブル符号語を送信する手段；
を含む装置。
【請求項２０】
複数の情報ビットを受信する手段；
前記複数の情報ビットを、第１グループ及び第２グループにグループ化する手段；
前記第１グループに基づき、少なくとも１つのトーンの位置を決定する手段；
前記第２グループに基づき、少なくとも１つのエネルギー値を符号化する手段：及び
符号化エネルギー値を、前記少なくとも１つのトーンの前記決定された位置にマッピングする手段；
を含む無線通信装置。
【請求項２１】
前記少なくとも１つのトーンの位置を決定する手段は、リードソロモン符号化手段を含む請求項２０記載の装置。
【請求項２２】
リードソロモン符号シンボルを生成する手段；及び
前記リードソロモン符号シンボルをタイル内のトーン位置にマッピングする手段
をさらに含む請求項２１記載の装置。
【請求項２３】
前記タイルは、ほぼ連続な要素を含む請求項２２記載の装置。
【請求項２４】
前記少なくとも１つのトーンの位置を決定する手段は、拡張リードソロモン符号化手段を含む請求項２０記載の装置。
【請求項２５】
複数の情報ビットを受信する手段；及び
前記受信された情報ビットに基づき、プリアンブルを運ぶトーンの位置を決定する手段；
を含む無線通信装置。
【請求項２６】
前記受信された情報ビットに基づき、前記プリアンブルの値を決定する手段；
をさらに含む請求項２５記載の装置。
【請求項２７】
コンピュータに、複数の情報ビットを受信させるコード；
コンピュータに、前記複数の情報ビットを、第１グループ及び第２グループにグループ化させるコード；
コンピュータに、前記第１グループに基づき、少なくとも１つのトーンの位置を決定されるコード；
コンピュータに、前記第２グループに基づき、少なくとも１つのエネルギー値を符号化させるコード；及び
コンピュータに、前記符号化エネルギー値を、前記少なくとも１つのトーンの前記決定された位置にマッピングさせるコード；
を含むコンピュータ読み取り可能な媒体からなるコンピュータプログラム製品。
【請求項２８】
コンピュータに、複数の情報ビットを受信させるコード；
コンピュータに、決定された観測されるＭＡＣ＿ＩＤの集合に基づき、複数のプリアンブル符号語を生成させるコード；
コンピュータに、前記複数の情報ビットと、前記複数のプリアンブル符号語のそれぞれとの相関を求めさせるコード；
コンピュータに、最大相関値が閾値を越えるかどうかを決定させるコード；及び
コンピュータに、前記閾値を越える場合、少なくとも１つのプリアンブル符号語を送信させるコード；
を含むコンピュータ読み取り可能な媒体からなるコンピュータプログラム製品。
【請求項２９】
コンピュータに、複数の情報ビットを受信させるコード；
コンピュータに、前記受信された情報ビットに基づき、プリアンブルを運ぶトーンの位置を決定させるコード；及び
コンピュータに、前記受信された情報ビットに基づき、前記プリアンブルの値を決定させるコード；
を含むコンピュータ読み取り可能な記録媒体からなるコンピュータプログラム製品。
【発明の詳細な説明】
【優先権の主張】
【０００１】
本特許出願は、次の同時継続の米国特許出願に関連する。
２００６７月２８日出願された仮出願第６０／８３３，９４１“METHOD AND APPARATUS FOR PREAMBLE CONFIGURATION IN WIRELESS COMMUNICATION SYSTEMS”、２００６年８月３０日に出願された仮出願第６０／８４３，１１１“DATA ENCODING METHOD AND APPARATUS FOR FLASH-TYPE SIGNALING”、及び、これに関して譲渡人に譲渡され、ここに参照として明示的に組み込まれている。
【技術分野】
【０００２】
この開示は、一般に通信システムに関する。より具体的には、ここに開示されている実施形態は、無線通信システムにおけるフラッシュ型シグナリングのためのデータ符号化に関する。
【背景技術】
【０００３】
無線通信システムは、複数ユーザへ種々のタイプの通信（例えば、音声、データ、マルチメディアサービス等）を提供するために広く開発されている。そのようなシステムは、符号分割多重アクセス（ＣＤＭＡ：code division multiple access）、時分割多重アクセス（ＴＤＭＡ：time division multiple access）周波数分割多重アクセス（ＦＤＭＡ：frequency division multiple access）、あるいは他の多重アクセス技術に基づくことがある。無線通信システムは、ＩＳ−９５、ｃｄｍａ２０００、ＩＳ−８５６、Ｗ−ＣＤＭＡ、ＴＤ−ＳＣＤＭＡ、及びこれら以外の標準のような、１または複数の標準を実装するために設計されることがある。
【０００４】
直交周波数分割多重（ＯＦＤＭ：orthogonal frequency division multiplexing）技術は、チャネルキャパシティを増大し、マルチアクセス干渉を軽減するマルチトーン変調及びマルチアクセス技術のために、無線通信において多くの関心を集めている。高レート及びマルチメディアデータサービスのへの要求が急速に増えるにつれて、効果的かつロバストなＯＦＤＭ通信システムを実装するための課題がある。
【図面の簡単な説明】
【０００５】
【図１】無線通信システムを示す。
【図２】転送（フォワード）リンクスロット構成の例を示す。
【図３】転送リンクスロット構成の他の例を示す。
【図４】転送リンクスロット構成の他の例を示す。
【図５】プリアンブル構成の例を示す。
【図５ａ】ブロック符号の構成の例を示す。
【図５ｂ】プリアンブル構成の他の例を示す。
【図５ｃ】プリアンブル構成の他の例を示す。
【図５ｄ】プリアンブル構成の他の例を示す。
【図６】変更されたプリアンブル符号器の構成の例を示す。
【図７】拡張されたリードソロモン符号の符号語の例を示す。
【図８】本開示に係るマップの例を示す。
【図９】本開示に係る参照テーブルの例を示す。
【図１０】送信機における本開示に係る方法の例を示す。
【図１１】送信機における本開示に係る他の方法の例を示す。
【図１２】送信機における本開示に係るさらに他の方法の例を示す。
【図１３】受信機における本開示に係る方法の例を示す。
【図１４】受信機における本開示に係る他の方法の例を示す。
【図１５】本開示に係る送信機のブロック図を示す。
【図１６】本開示に係る受信機のブロック図を示す。
【発明を実施するための形態】
【０００６】
ここに開示される実施形態は、無線通信システムにおけるプリアンブル構成に関する。
【０００７】
図１は、複数のユーザをサポートする無線通信システム１００を示したもので、ここには、以下にさらに説明するように、種々の開示された実施形態及び側面が実装されることがある。例として、システム１００は、セル１０２ａ−１０２ｇを含み、各セルは（ＡＰ１０４ａ−１０４ｇのような）対応のアクセスポイント（ＡＰ）１０４からのサービスを受ける多くのセル１０２に対し通信を提供する。各セルは、さらに１または複数のセクターに分割されることがある。ＡＴ１０６ａ−１０６ｋを含む種々のアクセス端末（ＡＴ）１０６は、システム全体に散らばっている。各ＡＴ１０６は、任意に、１または複数のＡＰ１０４と、例えばＡＴがアクティブであるかどうか、及びソフトハンドオフであるかどうかに応じて、フォワード（forward）リンク（ＦＬ）及びまたはリバース（reverse）リンク（ＲＬ）で通信することがある。
【０００８】
高レートパケットデータ（ＨＲＰＤ）システム（例えば、“cdma2000 High Rate Packet Data Air Interface Specification,” 3GPP2 C.S0024-A, Version 2.0, July 2005; “cdma2000 High Rate Packet Data Air Interface Specification,” 3GPP2 C.S0024-B, Version 1.0, May 2006; 及びここに“１ｘＥＶ−ＤＯ” (または“ＤＯ”) 型システムして参照される他の関連する規格）では、フォワードリンクでの送信は、一連のフレームに分割される。各フレームはさらに複数のタイムスロット（例えば、１６スロット、１スロットは１．６６７ｍｓｅｃ期間）に分割されている。各スロットは、複数の時分割多重チャネルを含む。
【０００９】
例として、図２は、１ｘＥＶ−ＤＯ型システムで適用されるような、フォワードリンクスロット構成２００の具体例を示す。タイムスロット２００は、２つの半スロットに分割され、各半スロットは次のようなチャネル割当をもつ：パイロットチャネル２１０、フォワード媒体アクセス制御（ＭＡＣ）チャネル２２０、及びフォワードトラフィック（あるいは制御）チャネル２３０。パイロットチャネル２１０は、（図１のＡＴのような）ＡＴで、フォワードリンク上のチャネル状態を（例えば信号対雑音及び干渉（ＳＩＮＲ）測定により）を推定するとともに、初期捕捉、位相復元、タイミング復元、無線結合のために用いられる、パイロット信号（通常、パイロットとも呼ばれる）を運ぶ。ＭＡＣチャネル２２０は、（チャネル構成、周波数、パワー出力、変調、フォワード及びリバースリンクのための符号化仕様を提供する）物理レイヤで受信及び送信のために用いられる手続きを示す。トラフィックチャネル２３０は情報またはデータを（例えば、物理レイヤパケットにより）運ぶことがある。トラフィックチャネル２３０は、また、制御メッセージ、例えば後続の送信をする予定のＡＴを識別しまたはマルチユーザパケットを示すプリアンブルを運ぶために用いられることがある。さらに、パイロットチャネル２１０、ＭＡＣチャネル２２０、及びトラフィックチャネル２３０は、タイムスロット２００内で時分割多重される。
【００１０】
いくつかの無線通信システム（例えば、ウルトラハイデータレート（ultra high data rate）ＤＯ（ＵＨＤＲ−ＤＯ）型システム）では、ＯＦＤＭがフォワードリンク上のマルチトーン変調及びマルチアクセス技術として適用され、チャネルキャパシティを増大し、マルチアクセス干渉を軽減する。例えば、タイムスロット２００のトラフィックチャネル２３０は複数のＯＦＤＭトーンからなる。フラッシュ型シグナリングでは、利用可能なトーンの小サブセットで強い信号が送信されることがある。これは、データトラフィックの通常のトーンの使用に付け加えられている。この付け加えられたトーンは、非同期式で復号されることがあり、この場合、（周波数及びまたは時間上の）トーン位置だけでシグナリングまたは取得情報を運ぶ。ここでの実施形態は、シグナリング符号語をトーンインデックスにマッピングする方法を開示する。次の特徴はそのようなマッピングに好ましい。Ａ）占有するトーンの数の少ない多くの利用可能な符号語；Ｂ）適切な最小の距離、例えば、任意のペアの符号語間で共通のトーンインデックスの数が少ない；Ｃ)適切なダイバーシティ、例えば、使用されたトーンが任意の符号語のスペクトラム全体に適切に広がっていなければならない；Ｄ）送信電力が効果的に管理できるように、符号語に対しほぼ一定の重みを配分；Ｅ）比較的容易な系統的符号化及び復号。
【００１１】
図３は、フォワードリンクスロット構成３００の具体例を示し、これは、ＵＨＤＲ−ＤＯ型システムで適用される。タイムスロット３００は、２つの半スロットで表され、各半スロットは、時分割多重フォーマットで、パイロットチャネル１０、ＭＡＣチャネル３２０、及びトラフィックチャネル３３０をもつ。トラフィックチャネル３３０は、複数のＯＦＤＭトーンからなることがある。さらに、図３の陰影のある領域で示されているように、１または複数のＯＦＤＭトーンが、プリアンブルを運ぶために選択されることがある。（図の明確のために、１つの半スロットについてのみ、ＯＦＤＭトーンを明確に示している。）プリアンブルは、後続の送信をする予定のＡＴを識別し、（またはマルチユーザパケットを示し）、後続の送信に関連するパケットフォーマットを示すように構成される。
【００１２】
いくつかの実施形態において、プリアンブル（または“プリアンブルトーン”）のＯＦＤＭトーンは、タイムスロットの最初の半スロットに置かれることがある。プリアンブルトーンは、互いに素な集合に分割され、各集合は予め定められた数のトーンを含む。
【００１３】
いくつかの実施形態において、例えば、ＯＦＤＭトーン選択及びトーン変調のために、プリアンブルは複数のストリームに分割されることがある。一実施形態では、（例えば１０ビットをもつ）プリアンブルは、プリアンブル情報の複数の最上位ビット（ＭＳＢ）をもつ第１ストリームと、プリアンブル情報の複数の最下位ビット（ＬＳＢ）をもつ第２ストリームとに分割されることがある。第１ストリームはトーン集合選択に用いられ、第２ストリームは特定の誤り制御符号化方式（例えば、二重直交（bi-orthogonal）符号、疑似ランダム符号、など）を用いて符号化されることがある。離散フーリエ変換（ＤＦＴ）プレコーディング（または、他の統一された変換）は、いくつかのアプリケーションでも用いられることがある。２つのプリアンブルストリームは、その後、ＯＦＤＭトーンマッピング及び変調のために結合され得る。
【００１４】
いくつかの実施形態において、プリアンブルはチャネル状態に適応し、受信器（例えばＡＴ）での満足できる受信を保証することができる。一実施形態では、例えば、プリアンブルのために選択された複数のＯＦＤＭトーンは、チャネルの信号対干渉及び雑音比（ＳＩＮＲ）に適応し得る。他の実施形態では、プリアンブルトーン（例えば固定数のプリアンブルトーン）を送信するための電力はチャネルのＳＩＮＲに適応し得る。
【００１５】
いくつかの実施形態では、プリアンブルは、ＭＡＣ  ＩＤ及びレート調節フィールドを含むことがある。例えば、プリアンブルフレームは１０ビットを含み、そのうち８ビットはＭＡＣ  ＩＤに割り当てられ、２ビットはレート調節フィールドに割り当てられることがある。ＵＨＤＲ−ＤＯ型システムにおいて、プリアンブルはカレントＤＯに用いられ、どの（１つまたは複数の）ＡＴがＦＬにスケジューリングされているかを示す。一例において、ＵＨＤＲ−ＤＯプリアンブルフレームは１０ビットをもち、８ビットＭＡＣ＿ＩＤ、２ビットコンパチブル（compatible）レートフィールドで、ＤＲＣフィードバックに関連する調節されたデータレートを示す。２ビットコンパチブルレートフィールドは、ＡＴがマルチデコードを実行する際の負荷を軽減し、ＡＮがＤＲＣ値の高いときでさえもＤＲＣフィードバックを上書きすることを許容する。ＵＨＤＲ−ＤＯプリアンブルは、ＯＦＤＭシンボルに埋め込まれている。いくつかの実施形態において、ＵＨＤＲ−ＤＯ型システムに適用されているフォワードリンクの半スロットは、複数の利用可能なタイルをもつことがあり、各タイルは複数のトーンをもち、１タイルにつき少なくとも１つのトーンはプリアンブルを送信するたに用いられる。言い換えると、半スロット内で利用可能なトーンの総数は、サイズ２mの“Ｍ”個のタイルに分割され、トーンの総数は少なくともＭ＊２mである。
【００１６】
図４は、２つの半スロットをもつフォワードリンク構成３００の例を示す。最初の半スロットは０から３１の番号が与えられた３２個のタイルをもち、各タイルは１６トーンをもつ。別の表現で言うと、最初の半スロットには４つのＯＦＤＭシンボルがある。各ＯＦＤＭシンボルにおいて、（パイロットに用いられることがある全てのトーンを除いた後）１２８トーンがプリアンブルに利用可能である。１２８トーンは、例えば０から７の番号が与えられた８グループまたは８タイルに分割されることがある。従って、最初の半スロットには全部で３２タイルがあり、８タイルのそれぞれは、ほぼ連続した１６のトーンを含む。最初の半スロット内のトーンの総数は、少なくとも３２＊２4である。一例において、１タイルにつき１６のトーンのうちの１つはプリアンブル情報をＡＴへ送信するために用いられ得る。図４において、パイロットトーン及びスキップされたトーンは示していない。
【００１７】
いくつかの実施形態において、リードソロモン符号化のような誤り制御符号化は、トーンの位置配置を決定するために用いられることがある。例えば、ｋ＊ｍ入力ビットは、ＧＦ（２m）の（ｎ、ｋ）リードソロモン符号に入力されるｋ ＧＦ（２m）シンボルとして表すことがある。リードソロモン符号の出力はｓ0、ｓ1、…ｓn-1と表される。各出力符号シンボルｓi （ｉ＝０、１、…、ｎ−１）は、１０進法でｐiと表され、ｐiは、０から２m−１の値をとる。ここで、ｐiは、ＡＴへプリアンブル情報を送信するために用いられるｉ番目のタイルのトーン位置を与える。
【００１８】
一実施形態において、利用可能なリソースブロックの数（時間及び又は周波数）は複数のダイバーシティグループにグループ化される。各グループにおいて、あるｍに対し、２m個のトーンが必要である。例えば、１０２４個の利用可能なトーンがあるとすると、２つの連続したタイムスロットに、各スロット５１２個のトーンがある。そして、１０２４個のトーンから、各グループが６４トーンからなる１６個のダイバーシティグループが形成される。各グループ内の６４の可能なトーンインデックスは、ＧＦ（２６）の要素にマッピングされる。１６グループ全体で、（ｎ，ｋ，ｄ）＝（１６，ｋ，１６−ｋ＋１）リードソロモン符号が形成される。その後、入力ｋ＊６情報ビットは１６シンボル符号語にマッピングされ、各シンボルは順番に［０…６３］の範囲のインデックスのうちの１つにマッピングされる。このインデックスに対応するトーンは各グループ内に設定され、送信信号を形成する。さらに、コヒーレントな復調が適用される場合、ＢＰＳＫ、ＱＰＳＫなどのような符号化が適用される。
【００１９】
一実施形態において、いくつかの追加的な入力ビットは符号化されることがあり、Ｍ個の変調シンボルを生成する。Ｍ個の変調シンボルは、各タイル内の選択されたトーンで送信される。例えば、プリアンブルフレームが１０ビットをもち、８ビットがＭＡＣ  ＩＤに割り当てられ、２ビットがレート調節フィールドに割り当てられている場合、８ＭＡＣ  ＩＤビットは誤り制御符号、例えばリードソロモン符号、に入力され、各タイルにおける各トーンの位置配置を決定するために用いられる。２ビットレート調節フィールドは符号化され、符号化されたシンボルはマッピングされ、選択されたトーンで送信される。
【００２０】
図５は、ＧＦ（１６）符号に基づき設計されたプリアンブルの例を示している。８ビットＭＡＣ＿ＩＤは２つの４ビット部分に分割されることがあり、最初の４最上位ビット（ＭＳＢ）は１つの ＧＦ（１６）シンボルａ0として表され、４最下位ビット（ＬＳＢ）は１つのＧＦ（１６）シンボルａ1として表されている。ここで、ａ0、ａ1は、適切な（３２，２）ｍの符号への入力である。もう１つの方法として、ａ0、ａ1をＧ（１６）の（１６，２）パリティ拡張リードソロモン符号へ入力され、当該拡張リードソロモン符号の出力は繰り返されて、３２シンボルを与える。図示したように、リードソロモン符号は、繰り返すことで、３２ ＧＦ（１６）シンボルｓ0、ｓ1、…ｓ31を出力する。Ｓi （ｉ＝０、１、…、３１）は、１０進法でｐiと表され、ｐiは、０−１５の値をとる。ｐiはＡＴへプリアンブル情報を送信するために用いられるｉ番目のタイルのトーン位置を与える。他の側面において、８ビットＭＡＣ＿ＩＤは、リードソロモン符号に入力される前に、時間的に変化する疑似雑音（ＰＮ）シーケンスによりスクランブルされることがある。ＰＮシーケンス生成方法はＡＰとＡＴとの両方において既知であり、よって両者は同じＰＮシーケンスを生成する。ＰＮシーケンスを適用することは、複数のＡＴ間で、ＭＡＣ＿ＩＤ配置の順序をランダムに変えることと等しく、従って、平均を下回る距離の符号語のペアが静的に再発することを防ぐことができる。
【００２１】
図５に示したように、２ビットコンパチブルレートフィールドは、（３２，２）ブロック符号により符号化される。符号化されたシンボルはスクランブルされ、ＢＰＳＫ変調されると、リードソロモン符号から、３２トーンの出力にマッピングされる。この例では、各タイルに１トーンが用いられている。ブロック符号（３２，２）の例は、図５ａにさらに図示され、ここでは、単純な（３，２）パリティチェック符号が適用されている。（３，２）パリティチェック符号Ｃの例は次のように与えられる。
【数１】
2009545280.tif 000003
【００２２】
出力は１１回繰り替えされ、出力シンボルのうちの１つ、例えば最後のシンボルは、削られ（パンクチャリング）、３２の出力シンボルを与える。（３２，２）ブロック符号を用いる代わるものとして、疑似ランダムと、コードブックをスロットからスロットへと変える時間とがある。例えば、３５ビットＡＴ特定ＰＮシーケンスは各スロットの先頭で生成されることがある。当該シーケンスのビットｎ〜（ｎ＋３２）はｎ番目（ｎ＝０，１，…３１）の符号語を形成する。よって、ＡＴのＰＮスクランブル生成器は、疑似ランダムコードブック生成器として用いられることがある。
【００２３】
図５ｂは、上述したＧＦ（１６）の（３２，２）リードソロモン符号とブロック符号（３２，２）を実装したプリアンブル構成全体の例を示す。プリアンブル、パイロット及びトラフィックのゲインは、個々に設定可能である。これは、パイロット、プリアンブル及びトラフィックに対し最適電力配置を可能にし、従って、プリアンブル情報を欠損する確率及びトラフィック復号誤りの確率を最小限に抑える。
【００２４】
プリアンブル構成の他の例を図５ｃに示されている。ここでは、８ビットＭＡＣ＿ＩＤが第１の（１６，２）パリティ拡張リードソロモン符号に入力される。同じ８ビットＭＡＣ＿ＩＤは、第２のパリティ拡張（１６，２）リードソロモン符号に入力される前に、ビットインターリーブ及びまたはスクランブルされる。
【００２５】
上述の例において、８ビットＭＡＣ＿ＩＤは、どのトーンをプリアンブルを運ぶために用いるかを選択するために用いられ、２ビットコンパチブルレートフィールドは、選択されたトーンでどのシーケンスを送信するかを決定するために用いられる。別の例では、入力された全てのビットがトーン選択のために用いられることがある。ＡＴによる決定は、トーンで運ばれる変調された情報とは反対側のトーン位置に基づく。例えば、上記例の１０ビット全てはトーンの位置配置を決定するためにリードソロモン符号のような誤り制御符号へ入力されることがある。選択されたトーンで送信されたシンボルは、１０ビットプリアンブルフレーム以外の情報を表す、固定のまたは時間的に変化する疑似ランダムシーケンスであることがある。例えば、プリアンブルトーンで運ばれるシンボルは、プリアンブルの“オン”または“オフ”状態を伝えることがある。図５ｄは、全ての入力ビットがトーン選択に用いられるプリアンブル構成の例を示す。図５ｄにおいて、プリアンブル、パイロット、及びトラフィックのゲインは、個々に設定可能である。
【００２６】
他の例において、各タイルのトーン位置は、疑似ランダム生成器を用いて、疑似ランダムに選択されることがある。ランダム生成器のシードは、ＡＴの識別子（ＭＡＣ＿ＩＤ）、セルサイト識別子（ＣＥＬＬ＿ＩＤ）、及びまたはスロットインデックスの関数でもよい。トーン位置のランダム選択は、ＡＴ及び異なる複数のセクタ間の衝突を避ける。この実施形態では、トーン衝突確率を最小限にするために、より少ないトーンが選択されることがある。ここで用いられるトーン衝突確率は、同じセクタ内または隣接するセクタ内の異なる２つのＡＴに対しプリアンブルとして用いられる同じトーンの相対的な周波数に言及している。
【００２７】
任意の数のトーンが用いられるので、ＲＳ符号化は最適な数の利用可能な符号語を保証する。ＲＳ符号化は最適最小距離をもち、この距離は符号語の任意のペアの間で等しい。ここで用いられるように、最小距離は、符号語の任意のペアの間で異なる符号シンボルの最小数に言及している。また、トーンの各グループは占有される１つのトーンをもち、各グループが（周波数及び、または時間に）散らばっているため、良好なダイバーシティが可能となる。各符号語は、占有されるトーンを正確にｎ個もち、従って、各符号語は、同じ送信電力を必要とする。受信機は、各ダイバーシティグループに最大エネルギー周波数ビン（ｂｉｎ）を決定し、最大エネルギー周波数ビンを原受信符号シンボルにマッピングする。符号シンボルを誤り検出／訂正のために符号シンボルに適用することがある既知のＲＳ復号アルゴリズムがある。あるいは、所定の受信機に対する可能な符号語の数が少ない場合、受信機は可能な全ての符号語を決定し、（例えば、固定のＭＡＣ＿ＩＤがシグナリングの一部であるとき）整合フィルタ検出器を用いることがある。
【００２８】
いくつかの実施形態において、プリアンブル符号の相互相関を向上させ、これにより、推定される誤報を低減する。図６は、ＧＦ（３２）符号に基づく変調されたプリアンブル符号器アーキテクチャの例を示す。ＧＦ（３２）ベース符号を使用することは、繰り返しを行うことなく、要求される長さ３２の符号語の生成を可能にする。また、連続する２つの要素符号（例えば、ＭＡＣ＿ＩＤ及びコンパチブルレート）は、１つの符号化方式に統一され、従って、各プリアンブル情報ビットは、誤り保護のレベルが同じとなる。図６に示した拡張リードソロモン符号ブロックは、単一パリティシンボル拡張を有する（３１，２）ＲＳ符号から導出されることがあり、よって、（３２，２）符号を生成する。潜在的な（３１，２）ＲＳ符号は、次式に示すような生成多項式ｇ（ｘ）により定義される。
【数２】
2009545280.tif 000004
【００２９】
ここで、αはＧＦ（３２）の原始元である。図において、αは、多項式ｘ5＋ｘ3＋１の根として選択されることがある。ｇ（ｘ）により生成される各符号語多項式ｓ（ｘ）は、
【数３】
2009545280.tif 000005
【００３０】
と与えられる。
【００３１】
ｓ（ｘ）の係数｛ｓ0，ｓ1，…、ｓ30｝は、実際のリードソロモン符号語を形成する。拡張されたリードソロモン符号は、追加のパリティ符号シンボルｓ31を付加することにより得られ、この追加のパリティ符号シンボルｓ31は、
【数４】
2009545280.tif 000006
【００３２】
と計算される。
【００３３】
従って、拡張されたリードソロモン符号は、ＧＦ（３２）の要素である複数のシンボルからなる（３２，２）符号である。図７は、拡張リードソロモン符号のいくつかの符号語を示す。テーブルエントリーは（最初の行を除き）、所定の有限フィールド要素に対応する原始元αの指数を表す。シンボル‘＊’は、ＧＦ（３２）のゼロ要素に対応する。各タイルに３２トーンがある場合、図５ｄに示された例にあるように、ＧＦ（３２）要素のそれぞれを３２トーンのうちの１つにマッピングすることは容易である。しかし、各タイルに１６トーン有る場合、図７に示された例にあるように、ＧＦ（３２）要素からタイル内の１６トーンインデックスへのマッピングが設定されることがある。これは２対１のマッピングである。同じトーンにマッピングされたＧＦ（３２）の２つのトーンを区別するために、ＢＰＳＫ‘＋１’または‘−１’シンボルがそのそれぞれに割り当てられることがある。ＢＰＳＫシンボルは、送信符号語の対応のＯＦＤＭトーンに変調されることがある。
【００３４】
図８は、ＧＦ（３２）要素のトーンインデックスへのマッピングの一例を示す。図８に示したトーンインデックスは１から１６の値をとる。各インデックス値は、ＢＰＳＫシンボル‘＋’で１回、ＢＰＳＫシンボル‘−’で１回と、テーブル内で必ず２回出現する。図示したように、結果として得られる符号語の任意のペアの間の相互相関はゼロまたは負となるので、プリアンブル符号語の間に好ましい相互相関を確立する。（参照として、Ｕ ５ｂ及び５ｃに示したようなＧＦ（１６）ベースの構成では、最大相互相関が１となる。）図８に対応する非正のペアワイズ相関は、誤報レートを上げることなくプリアンブル電力を任意に上げることが可能となる。周波数選択性のために、いくらかの直交性喪失が予想される。
【００３５】
一例において、８ビットＭＡＣ＿ＩＤ及び２ビットコンパチブルレート指標の符号化情報の１０ビットは、２つの５ビットのブロックに分割され、ｋ＝２、ｎ＝３１のリードソロモン符号が適用される。符号は、３２番目のシンボル（パリティ）を追加することにより拡張される。ここで３２番目のシンボルは
【数５】
2009545280.tif 000007
【００３６】
である。
【００３７】
利用可能なトーンは３２個のダイバーシティグループに分割されることがあり、各グループは、それぞれ１６のトーンを含む。ＧＦ（３２）シンボルから１６のトーンインデックスへは、トレースのようなマッピングが用いられる。ＧＦ（３２）で指数ｋをもつ任意の符号シンボルに対し、トーンインデックスｊが、αj＝αk＋α16kと得られる。
【００３８】
αk_1＋１＝αk_2である場合、２つのｋは同じｊに、ｋ1→ｊ、ｋ2→ｊとマッピングされることがある。ｋ1とｋ2とが同じトーンにマッピングされ、任意にＢＰＳＫ＋／−シンボルが割り当てられ、図９に示すような３１要素の参照テーブルに記憶されることがある。図９において、ＧＦ（３２）生成多項式を想定し、ｇ（ｘ）＝ｘ5＋ｘ３＋１、ｋ＝３２→ＧＦ（３２）の０、ｋ＝１→ＧＦ（３２）の１である。
【００３９】
リードソロモン符号は、任意の２つの符号語の間には、同一符号（sign）トーン衝突がせいぜい１つであることを保証する。マッピングは、同一符号（sign）衝突があるとき、逆の符号（sign）衝突もあることを保証する。従って、相互相関は常にゼロまたは負である。（１０２４＊１０２３）／２の全ての可能な符号語のペアは、以下の通りである。
【表１】
2009545280.tif 000008
【００４０】
本開示の他の側面において、上述したマッピングの特徴をここに説明する。例えば、
ｍを素数とし、２m の同じサイズの‘タイル’にグループ化された２2m-1ディメンションが存在し、各タイルは必ず２2mディメンションを含む。一例として、ｍ＝５である。従って、コードブックは次のように設計される。
【００４１】
１．コードブックのサイズは２2mである。すなわち、２ｍ情報ビットが符号化される（我々の例では１０ビット）。
【００４２】
２．符号語の長さは２2m-1
３．符号シンボルは３つの値があり、０、＋１、または−１である。
【００４３】
４．各符号語は、各タイルに必ず１つの非ゼロシンボルをもつ。
【００４４】
５．任意の符号語ペア間のペアワイズ相関はゼロまたはそれより小さい。
【００４５】
実施形態において、ｍビットシンボルに基づく（ｋ＝２，ｎ＝２m-1）リードソロモン符号が用いられる。この符号の符号語は次のように表される。
【数６】
2009545280.tif 000009
【００４６】
これは、“Ｃ”と参照される。次に、符号Ｃは、（ｎ＋１）番目の符号シンボル（パリティ）を各符号語に追加することにより拡張され、
【数７】
2009545280.tif 000010
【００４７】
と得られる。この拡張された符号はＣｅと参照される。
【００４８】
この例では、１対１マッピングが定義され、ＧＦ（２m）の要素が整数ペア（ａ、ｂ）にマッピングされる。ここで
【数８】
2009545280.tif 000011
【００４９】
である。このマッピングの目的は、各有限フィールド要素、及び、従って各ＲＳ符号シンボルは、タイル及びＢＰＳＫシンボル内の特定のトーンにマッピングされることである。ＢＰＳＫシンボルは各タイルの選択されたトーンに変調され、送信符号語を形成する。使用されないトーンはゼロで変調される。
【００５０】
任意の定数オフセット
【数９】
2009545280.tif 000012
【００５１】
が用いられる。２つの要素
【数１０】
2009545280.tif 000013
【００５２】
が、α＋γ＝βを満足する場合、αは（ａ，ｂ）＝（ａ，１）にマッピングされ、βは（ａ，ｂ）＝（ａ，−１）にマッピングされる。言い換えると、一定オフセットγだけ離れている要素ペアは、符号（sign）が対照の同じトーンにマッピングされる。正確な符号（sign）割当または正確なトーン割当は任意である。コードブックの距離特徴は、要素のペアが同じである限り、トーンの順番の入れ替えまたは符号（sign）の交換において不変であるということである。
【００５３】
上述の拡張ＲＳ符号Ｃｅへのマッピングを適用することにより得られる任意の２つの非同一の符号語は、それらの間で最大相関がゼロとなる。ＲＳ符号は、任意の２つの符号語間で、同じ符号（sign）をもつトーン衝突がせいぜい１つであることが既に保証されているので、その衝突の場合のそれぞれにおいて、同じ２つの符号語間の対照の符号（sign）のトーン衝突もあり得る。選択されたマッピングの特徴と、Ｃｅが線形符号であるということとから、次のことが云える。
【００５４】
Ａ）オールゼロの符号語以外のＣｅの符号語が、ゼロに等しい符号シンボルを含む場合、同じ符号語は少なくとも１つのγに等しい符号シンボルも含む。
【００５５】
符号語ペアが同一符号（sign）のトーン衝突をもつ場合、これら２つの符号語の和は、Ｃｅの符号語であり、しかも対応する位置にゼロシンボルをもつ。符号語ペアが対称符号（sign）のトーン衝突をもつ場合、これら２つの符号語の和は、対応する位置にγシンボルをもつ。
【００５６】
いくらか一般的に言い方にすると、次のように説明することができる。
【００５７】
Ｂ）Ｃｅの任意の符号語は、次のいずれか一方を含む。
【００５８】
・２m回繰り返されるＧＦ（２m）の単一要素（これをタイプＩと呼ぶ）
または
・ＧＦ（２m）の全ての要素。この場合、明らかに、ＧＦ（２m）の各要素は、１つの符号語に１回に限り出現する（これをタイプＩＩと呼ぶ）
Ｂ）が真である場合、以下の理由から、Ａ）もまた真である必要がある。
【００５９】
Ｂ）が真であると仮定する。符号語がタイプＩである場合、符号語はオールゼロの符号語であるか、ゼロ要素をもたないものとなる。この両者は条件Ａ）から除かれる。一方、符号語がタイプＩＩである場合、符号語はＧＦ（２m）の全ての要素を含み、従って、γを必ず含むから、Ａ）を満足する。
【００６０】
基礎をなすＲＳ符号Ｃの特徴を考慮することにより、Ｂ）が真であると説明できることがある。Ｃの生成多項式ｇ（ｘ）は次のように表すことができる。
【数１１】
2009545280.tif 000014
【００６１】
ここでαはＧＦ（２m）の選択された原始元である。次に、各符号語ｃ（ｘ）が
【数１２】
2009545280.tif 000015
【００６２】
と与えられる。
【００６３】
ここでｂ0及びｂ1は、２ｍ情報ビットを表す情報シンボルである。
【００６４】
次のように定義された多項式ｈ（ｘ）を考える。
【数１３】
2009545280.tif 000016
【００６５】
また、多項式ｄ（ｘ）を考える。これは符号多項式ｃ（ｘ）とｈ（ｘ）との積である。
【数１４】
2009545280.tif 000017
【００６６】
ｄ（ｘ）をみると、ｄ（ｘ）＝０（ｂ0＝ｂ1のとき）またはそうでないときｄ（ｘ）は定数係数をもつ２ｍ−２次の多項式となる。どちらの場合においても、ｄ（ｘ）＝ｃ（ｘ）・ｈ（ｘ）の場合、ｈ（ｘ）はｃ（ｘ）の連続する要素の間で単純な線形再帰を表し、これは次のように与えることができる。
【数１５】
2009545280.tif 000018
【００６７】
あるいは異なる形式で
【数１６】
2009545280.tif 000019
【００６８】
と与えられる。
【００６９】
１次線形再帰のために、ｃi＝ｃjの場合、ｃi+1＝ｃj+1などとなり、Ｃの任意の符号語の連続する要素は、再帰のもと周期的となる。どの周期長も、ＧＦ（２m）の周期的に増大する要素の数、すなわち２m−１を分割する必要がある。ｍは素数であるため、２m−１もまた素数であり、従って、周期長の唯一の可能性は、１または２m−１である。これは、Ｃの任意の符号語中の符号シンボルは、全て同一か全て異なるかのいずれかである。これは、少なくとも符号Ｃに対しＢ）は真であることを意味する。
【００７０】
Ｃの符号語がタイプＩである場合、その全符号シンボルは同一である。例えば、
【数１７】
2009545280.tif 000020
【００７１】
である。この場合、拡張シンボルｃnは、次のように与えられ、
【数１８】
2009545280.tif 000021
【００７２】
従って、拡張された符号語もまたタイプＩである。
【００７３】
一方、Ｃの符号語がタイプＩＩである場合、符号語は、ＧＦ（２m）の１つの要素を除く全要素を含む。これは、欠落要素δとして参照される。ＧＦ（２m）の全要素の和はゼロであり、
【数１９】
2009545280.tif 000022
【００７４】
パリティシンボルの定義により、
【数２０】
2009545280.tif 000023
【００７５】
従って、ｃｎ＝δ、拡張された符号語は欠落要素を含み、拡張された符号語もまたタイプＩＩである。拡張された符号語Ｃｅに対してもまたＢ）は真である。上述のマッピングは、プリアンブル符号語間でゼロまたは負の相関を保証する。
【００７６】
ここで開示された実施形態は、無線通信システムにおけるプリアンブル構成のいくつかの例を与える。これら以外の実施携帯及び実装もある。種々の開示された実施形態は、ＡＰ（またはＡＮ）、ＡＴ、及び他の通信デバイスに実装されることがある。開示された例は、最適なパフォーマンスを達成するために種々の構成要素を提供する。例えば、異なるＡＴのプリアンブルにおけるＯＦＤＭトーンは、ほぼ直交する。トーン選択に基づくリードソロモン符号は、ＡＴのプリアンブル間で直交性を最大化するために実装されることがある。プリアンブルに用いられるＯＦＤＭトーンは、全周波数ダイバーシティを保証するために、全バンドワイドにわたって広がることがある。適応リソース割当もまた達成され、例えば、プリアンブルゲインはＤＲＣフィードバック（チャネル状態）に基づき調節されることがある。提案された構成がチャネル環境（ドップラー、遅延プロファイルなど）に鈍感であるから、ロバストパフォーマンスもまた達成される。開示された実施形態は、また送信機及び受信器において簡易な実装を提供する。
【００７７】
送信機において、スケジューラが最初にプリアンブルに含まれる情報ビットを決定する。選択された符号化方式に依存して、この情報ビットは、複数のグループに分割され、各グループの符号化が実行される。そして、その結果得られる符号シンボルは結合されてプリアンブルが生成される。最後に、プリアンブルは、プリアンブルシンボル電力がゼロでないトーンのトラフィックシンボルを代用することにより、トラフィックチャネル上に付加される。これは図１０、１１、及び１２のプロセス１０００、１１００、１２００に示されている。図１０において、例えば、情報ビットが１００２で決定される。情報ビットは、１００４で少なくとも２つのグループにグループ化され、各グループについて符号化が実行される。１００６において、２つのグループのうちの１つに基づきプリアンブルトーン位置が決定される。例えば、プリアンブルトーン位置は、図５ｂに示したような８ビットＭＡＣ＿ＩＤに基づき決定される。１００８において、第２グループに基づき、プリアンブルトーン位置にマッピングされるプリアンブル値が決定される。情報ビットの第２グループは、図５ｂに示したような２ビットコンパチブルレート指標を含むことがある。トーンマッピングは１０１０で実行される。
【００７８】
図１１において、１１０２で、プリアンブルに含める情報ビットを決定した後、全情報ビットに基づき、プリアンブルトーン位置が決定される。例えば、このシナリオにおいて、１０ビットがプリアンブルに含めることが決定できる。プリアンブルトーンで運ばれるシンボルは、明確には１０ビットプリアンブルフレームを示さないことがある。図１１に戻り、トーンマッピングが１００６で実行される。プリアンブルトーンで運ばれるシンボルは、１０ビットプリアンブルフレーム以外の信号情報に固定のまたは時間的に変化するシーケンスであることがある。例えば、プリアンブルで運ばれるシンボルは、プリアンブルのオンまたはオフ状態を示すことがある。図１２において、１２０２でプリアンブルに含める情報ビットを決定した後、全ビットに基づき、トーン位置とともにプリアンブルも決定される。トーンマッピングが１２０６で実行される。
【００７９】
受信機において、ＡＴは、まず、それ向けの可能な全プリアンブル符号語を決定し、受信信号を、これら可能なプリアンブル符号語のそれぞれと相互に関連付ける。相関は、周波数ドメインまたは同等に時間ドメインで実行され得る。最大相関値が適切に選択された閾値を越える場合、復号が成功したと決定し、最大相関値をもつプリアンブル符号語はトラフィックチャネル復号器へ転送される。そうでなければ、復号が不成功と決定される。相関は、チャネル推定が利用可能な場合コヒーレントに実行され、そうでない場合非コヒーレントに実行される。受信機のこのプロセスは、図１３に示されている。プロセスは、１３０１から開始され、１３０２において、観測されるＭＡＣ＿ＩＤの集合を決定する。１３０３において、可能な全ての符号語が生成される。受信信号は、１３０４で収集され、チャネル推定が１３０５で実行される。１３０８では、相関器が受信信号と可能なプリアンブル符号語のそれぞれとの相関を求める。最大相関値が１３１０で選択され、１３１２において、１３１２で最大相関値が越えると決定された場合には、１３１６で消去と決定される。１３１２で最大相関値が越えない場合には、１３１４で復号成功と決定されプリアンブル情報ビットが出力される。
【００８０】
他の実施形態において、受信機において、複数のステップで、まずプリアンブル情報ビットの部分集合を復号することにより、プリアンブル復号が実行されることがある。例えば、第１ステップとして、受信機のＭＡＣ＿ＩＤに対応するトーンのエネルギー閾値化が実行され、閾値基準を満足するとき、コンパチブルレートフィールドが、第１ステップで定義されたトーン上に変調されているシンボルを用いることにより復号される。この複数のステップの受信プロセスは、例えば、図５ｂに示した復号構成を用いる場合、適用可能である。これは、図１４に示されている。プロセスは１４０１から開始される。受信神郷は１４１０で収集され、チャネル推定が１４１２で実行される。１４０２において、情報ビットの第１集合またはＭＡＣ＿ＩＤが観測され、有効なトーン位置が１４０４で決定される。最大エネルギーのＭＡＣ＿ＩＤは１４０８で選択される。１４１４で最大エネルギーが閾値より大きいかどうかを決定し、最大エネルギーが閾値より大きい場合には、１４１８で、情報ビットの第１集合が生成され、符号語の有効集合が決定され、使用されるトーンに変調される。この符号語の有効集合は情報ビットの第２集合に対応する。１４２０で相関が実行され、最大相関値に対応する符号語が１４２２で選択される。これは、ビットの第２集合に対応する。１４１４に戻り、選択されたＭＡＣ＿ＩＤの最大エネルギーが閾値より小さい場合、消去と決定される。
【００８１】
図１５は、一例に係る送信機を説明するブロック図である。スケジューリング手段１５０１、符号化手段１５０２、処理手段１５０４、メモリ手段１５０６、情報ビット決定手段１５０８、情報ビットグループ化手段１５１０、相関器手段１５１２、トーンマッピング実行手段１５１４、プリアンブル値決定手段１５１６、及びトーン位置決定手段１５１８が、前述の実施形態で示したように連結されている。さらに、これらは、図１５に示すように、通信バス１５２０を介して接続されている。
【００８２】
図１６は、一例に係る受信機を説明するブロック図である。相関器手段１６０１、復号手段１６０２、処理手段１６０４、メモリ手段１６０６、合計手段１６０８、受信信号収集手段１６１０、有効トーン位置決定手段１６１２、チャネル推定手段１６１４、ＭＡＣ＿ＩＤの集合決定手段１６１６、符号語生成手段１６１８、最大相関値選択手段１６１０、有効符号語決定手段１６２２、及び相関値が閾値より大きいかどうかを決定する手段１６２４が、前述の実施形態で示したように連結されている。さらにこれらは、図１６に示すように、通信バス１６２５を介して接続されている。
【００８３】
ここに開示されている種々のユニット／モジュール及び実施形態は、ハードウェア、ソフトウェア、ファームウェア、またはこれらの組み合わせで実装されることがある。ハードウェアで実装される場合、種々のユニットが、１または複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、マイクロプロセッサ、コントローラ、マイクロコントローラ、プログラマブルロジックデバイス（ＰＬＤ）、他の電子ユニット、またはこれらの任意の組合せで実装されることがある。ソフトウェアで実装される場合、種々のユニットが、ここに開示された機能を実行するモジュール（例えば、手続き、関数など）で実装されることがある。ソフトウェアコードは、メモリユニットに記憶され、プロセッサ（または処理ユニット）により実行される。メモリユニットは、プロセッサ内またはプロセッサの外部に実装され、この場合、メモリユニットは従来技術として既知の種々の手段によりプロセッサに通信可能なように接続できる。
【００８４】
当業者は、情報及び信号は、異なる種々のテクノロジー及び技術のいずれかを用いることで表されることは理解できるであろう。例えば、上記説明中に引用されている、データ、命令、コマンド、情報、信号、ビット、シンボル及びチップは、電圧、電流、電磁波、電場、または磁性粒子、またはこれらの任意の組合せにより表される。
【００８５】
当業者は、ここに開示された実施形態に関連して説明された種々の具体的論理ブロック、モジュール、回路、及びアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、または両者の組合せとして実装されることは理解できるであろう。ハードウェアとソフトウェアとのこの互換性を明確に説明するために、種々の具体的な構成要素、ブロック、モジュール、回路、及びステップは、それらの機能性の点に関して、上記には一般的な説明がなされている。そのような機能性がハードウェアまたはソフトウェアで実装されるかどうかは、システム全体に課せられる特定の用途及び構成の制約に依存する。当業者は、説明された機能性を各特定の用途向けに変化させて実装できるが、そのような実装の決定は、本発明の範囲から逸脱をまねくように解釈されてはならない。
【００８６】
ここに開示された実施形態に関連して説明された、種々の具体的な論理ブロック、モジュール、及び回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、または他のプログラマブルロジックデバイス、個別のゲートまたはトランジスタゲート、個別のハードウェア部品、または、ここに説明された機能を実行するために設計されたこれらの任意の組合せ用いて実装または実行されることがある。汎用プロセッサは、マイクロプロセッサでもよいが、代わりに、プロセッサは任意の標準的なプロセッサ、コントローラ、マイクロコントローラ、または状態機械でもよい。プロセッサは、例えばＤＳＰ及びマイクロプロセッサの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連結された１または複数のマイクロプロセッサ、またはその他のそのような構成といった、複数の計算デバイスの組合せとして実装されることがある。
【００８７】
１または複数の典型的な実施形態において、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組合せで実装されることがある。ソフトウェアで実装される場合、コンピュータ読み取り可能な記録媒体上の１または複数の命令コードとして記憶され、送信される。コンピュータ読み取り可能な媒体は、コンピュータプログラムを１カ所から他のへの転送を容易にする任意の媒体を含む、コンピュータ記録媒体及び通信媒体の両方を含む。記録媒体は、コンピュータによりアクセスされ得る任意の利用可能な媒体であることがある。例として、これに限定するものではないが、そのようなコンピュータ読み取り可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、または他の光ディスク装置、磁気ディスク装置、または所望のプログラムコードを命令またはデータ構造の形式で運びまたは記憶するために用いられる他の磁気ディスク装置からなり、コンピュータによりアクセス可能である。任意の接続もまた、コンピュータ読み取り可能な媒体と呼ばれる。例えば、ソフトウェアがウェブサイト、サーバ、または他のリモートソースから、同軸ケーブル、光ファイバーケーブル、ツイストペアケーブル、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、マイクロ波のような無線技術を用いて送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペアケーブル、ＤＳＬ、または赤外線、無線、マイクロ波のような無線技術は、媒体の定義に含まれる。ディスクは、ここで用いられるように、コンパクトディスク（ＣＤ）、レーザディスク、光ディスク、ＤＶＤ（digital versatile disc）、フロッピー（登録商標）ディスク、ブルーレイディスクを含み、通常データを磁気的に再生するものと、レーザで光学的に再生するものとがある。上記の組合せもまた、コンピュータ読み取り可能な媒体の範囲内に含まれるはずである。
【００８８】
ここに開示された実施形態に関連して説明された方法またはアルゴリズムの複数のステップは、ハードウェア、プロセッサで実行されるソフトウェアモジュール、この２つの組合せで、そのまま具体化され得る。ソフトウェアモジュールは、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、ＲＯＭ（read only memory）、ＥＰＲＯＭ（electrically programmable ROM）、レジスタ、ハードディスク、着脱式ディスク、ＣＤ−ＲＯＭ、または従来技術として既知の他の記憶媒体の形式で存在する。典型的な記憶媒体は、プロセッサに、当該プロセッサが当該記録媒体から情報を読み取り、情報を書き込むことができるように接続される。あるいは、記憶媒体は、プロセッサに統合されることがある。プロセッサと記憶媒体はＡＳＩＣ内に存在することがある。ＡＳＩＣはＡＴ内に存在することがある。あるいは、プロセッサ及び記憶媒体は別個の構成要素としてＡＴ内に存在することがある。
【００８９】
開示された実施形態の以上の説明は、当業者が本発明を製造しまたは使用するために提供される。これら実施形態の種々の変形は当業者には容易に理解できるであろう。また、ここに定義された一般的な原理は、本発明の要旨または範囲を逸脱せずに他の実施形態に適用し得る。従って、本発明は、ここに示した実施形態に限定するものではなく、ここに開示された原理及び新規な特徴と矛盾しない最大限の範囲を許容するものである。
【図１】
2009545280.tif 000024
【図２】
2009545280.tif 000025
【図３】
2009545280.tif 000026
【図４】
2009545280.tif 000027
【図５】
2009545280.tif 000028
【図５ａ】
2009545280.tif 000029
【図５ｂ】
2009545280.tif 000030
【図５ｃ】
2009545280.tif 000031
【図５ｄ】
2009545280.tif 000032
【図６】
2009545280.tif 000033
【図７】
2009545280.tif 000034
【図８】
2009545280.tif 000035
【図９】
2009545280.tif 000036
【図１０】
2009545280.tif 000037
【図１１】
2009545280.tif 000038
【図１２】
2009545280.tif 000039
【図１３】
2009545280.tif 000040
【図１４】
2009545280.tif 000041
【図１５】
2009545280.tif 000042
【図１６】
2009545280.tif 000043
【国際調査報告】
2009545280.tif 000044
2009545280.tif 000045
2009545280.tif 000046
2009545280.tif 000047
2009545280.tif 000048