(57)【要約】      （修正有）【課題】変調ダイバーシティを提供するためのシステム及び方法を提供する。【解決手段】ビットインターリービングブロック１０４はインターリーブ化ビットを出力し、同インターリーブ化ビットはコンステレーションシンボルマッピングブロック１０６へ入力され、コンステレーションシンボルマッピングブロック１０６はコンステレーションシンボルマップ化ビットを出力し、コンステレーションシンボルインターリービングブロック１０８へ入力され、コンステレーションシンボルインターリービングブロック１０８は、コンステレーションシンボルインターリーブ化ビットをチャネライゼーションブロック１１０へ出力する。チャネライゼーションブロック１１０はコンステレーションシンボルインターリーブ化ビットをインターレースし、ＯＦＤＭシンボル１１４を出力する。【選択図】図１ａ
2011130454.tif 000002
【特許請求の範囲】
【請求項１】
インターリービングのための方法において、
ビット逆転方法でインターレースの副搬送波をインターリーブすることと、
前記ビット逆転方法で前記インターレースをインターリーブすることと、を備えた方法。
【請求項２】
前記副搬送波の数が２のべき乗でないなら、前記ビット逆転方法は、低減されたセットのビット逆転動作である、請求項１の方法。
【請求項３】
前記副搬送波の数は５００である、請求項２の方法。
【請求項４】
前記インターレースの数は８である、請求項３の方法。
【請求項５】
前記ビット逆転方法におけるインターレースの副搬送波をインターリーブすることは、インターレース表を用いて割り当てられたスロットインデックスに従って、コンステレーションシーケンスのシンボルをシーケンシャル線形方法における対応する副搬送波にマッピングすることを含む、請求項１の方法。
【請求項６】
ビット逆転方法でインターレースの副搬送波をインターリーブし、前記ビット逆転方法で前記インターレースをインターリーブするように構成されたプロセッサ。
【請求項７】
ビット逆転方法でインターレースの副搬送波をインターリーブする手段と、
前記ビット逆転方法で前記インターレースをインターリーブする手段と、を備えたプロセッサ。
【請求項８】
インターリービングのための方法を具現化する読み取り可能媒体において、
ビット逆転方法でインターレースの副搬送波をインターリーブすることと、
前記ビット逆転方法で前記インターレースをインターリーブすることと、を含む、読み取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
米国特許法１１９条に基づく優先権の主張
本特許出願は、２００４年７月２９日に出願され、これの譲受人へ譲渡され、参照して本明細書に明示的に組み込まれる、特許仮出願第６０／５９２，９９９号、表題「ＯＦＤＭ無線通信システムにおけるチャネルインターリービング方法（ＭＥＴＨＯＤ  ＯＦ  ＣＨＡＮＮＥＬ  ＩＮＴＥＲＬＥＡＶＩＮＧ  ＩＮ  Ａ  ＯＦＤＭ  ＷＩＲＥＬＥＳＳ  ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ  ＳＹＳＴＥＭ）」の優先権を主張する。
【０００２】
開示される実施形態は、一般的には無線通信に関し、より具体的には無線通信システムにおけるチャネルインターリービングに関する。
【背景技術】
【０００３】
直交周波数分割多重（ＯＦＤＭ）は高速デジタル信号をブロードキャストするための技術である。ＯＦＤＭシステムでは、単一の高速データストリームが数個の並列低速サブストリームへ分割され、各サブストリームはそれぞれの副搬送周波数を変調するために使用される。本発明は直交振幅変調の観点から説明するが、これを位相偏移キー変調システムへ等しく適用できることに留意されたい。
【０００４】
ＯＦＤＭシステムに用いる変調技術は直交振幅変調（ＱＡＭ）と呼ばれ、ここでは搬送周波数の位相と振幅の両方が変調される。ＱＡＭ変調では、複数のデータビットから複合ＱＡＭシンボルが生成され、各シンボルは実数項と虚数項とを含み、各シンボルは生成元にあたる複数のデータビットを表す。複数のＱＡＭビットは、複素平面によって図式化できるパターンでまとめて送信される。一般的に、そのパターンは「コンステレーション」と呼ばれる。ＯＦＤＭシステムは、ＱＡＭ変調を用いることによってその効率性を改善させることができる。
【０００５】
ある信号がブロードキャストされる場合には、これが２つ以上の経路によって受信器まで伝搬することがある。例えば、ただ一つの送信器からの信号は、直線に沿って受信器まで伝搬でき、且つこれはまた物体から反射し別の経路に沿って受信器まで伝搬できる。さらに、スペクトル効率を増すためいわゆる「セルラー」ブロードキャスト技術をシステムに使用する場合には、受信器を対象とした信号が２つ以上の送信器によってブロードキャストされることがある。したがって、同じ信号が２つ以上の経路に沿って受信器まで送信される。そのような並列信号伝搬は、人為的であれ（すなわち同じ信号を２つ以上の送信器からブロードキャストすることによって生じる）、自然であれ（すなわちエコーによって生じる）、「マルチパス」と呼ばれる。セルラーデジタル放送はスペクトル的には効率的であるが、マルチパス問題に効果的に取り組むための措置を講じなければならないことは容易に理解できる。
【０００６】
幸い、ＱＡＭ変調を使用するＯＦＤＭシステムは、（上で述べたとおり、セルラーブロードキャスト技術を使用する場合に必然である）マルチパス条件の存在下で、単一の搬送周波数だけを使用するＱＡＭ変調技術よりも効果的である。より具体的に、単一搬送波ＱＡＭシステムでは、主経路ほどに強いエコーを有するチャネルを等化するため複雑なイコライザを使用しなければならず、かかる等化の実行は困難である。対照的に、ＯＦＤＭシステムでは、適切な長さのガードインターバルを各シンボルの最初に挿入するだけで、複雑なイコライザの必要性を全面的に解消できる。よって、マルチパス条件が見込まれる場合には、ＱＡＭ変調を使用するＯＦＤＭシステムが好まれる。
【０００７】
典型的なトレリス符号化スキームでは、データストリームが畳み込み符号器により符号化され、次に続くビットはビットグループにまとめられ、同ビットグループがＱＡＭシンボルとなる。１グループ内には数個のビットがあり、１グループ当たりのビット数は整数「ｍ」によって規定される（よって、各グループは「ｍ−ａｒｙ」次元を有すると言われる）。典型的に、「ｍ」の値は４、５、６、又は７であるが、これはそれより多くなることも少なくなることもある。
【０００８】
ビットをマルチビットシンボルにグループ分けした後には、シンボルがインターリーブされる。「インターリーブ」することによって、シンボルストリームは順次に再配置され、これによりチャネル劣化によって生じるおそれのあるエラーをランダム化する。例証するため、５つのワードを送信すると仮定する。非インターリーブ信号の送信中に一時的なチャネル妨害が発生するとする。このような状況下では、チャネル妨害が減少する前に１ワード全体が失われることがあり、失われたワードによってどのような情報が伝達されていたのかを知ることは、不可能ではないにしろ、困難である。
【０００９】
対照的に、もしも５ワードの文字が送信の前に順次に再配置され（すなわち「インターリーブされ」）、チャネル妨害が発生するなら、数文字は、場合によっては１ワード当たり１文字は、失われる可能性がある。しかし、再配置された文字を復号化すると、ワードのうち数ワードは文字を欠いてはいるが、全５ワードが出現するであろう。このような状況下で、データを概ね元どおりに復元することがデジタル復号器にとって比較的容易なことは、容易に理解されよう。ｍ−ａｒｙシンボルをインターリーブした後、シンボルは上で指摘したＱＡＭ原理を用いて複合記号へマップされ、それぞれの副搬送波チャネルへ多重化され、送信される。
【図面の簡単な説明】
【００１０】
【図１ａ】一実施形態によるチャネルインターリーバーを示す図である。
【図１ｂ】別の実施形態によるチャネルインターリーバーを示す図である。
【図２ａ】一実施形態に従いインターリービングバッファの中に入れられるターボパケットのコードビットを示す図である。
【図２ｂ】一実施形態に従いＮ／ｍ行×ｍ列のマトリックスに配列されたインターリーバーバッファを示す図である。
【図３】一実施形態によるインターリーブ化インターレース表を示す図である。
【図４】一実施形態によるチャネライゼーション図を示す図である。
【図５】一実施形態に従い、ある特定のスロットで全１のシフトシーケンスが長くつらなる良好／不良チャネル推定をもたらすチャネライゼーション図を示す図である。
【図６】全２のシフトシーケンスが均等に散在する良好／不良チャネル推定インターレースをもたらすチャネライゼーション図を示す図である。
【図７】一実施形態に従いインターリービングを実施するべく構成された無線装置を示す図である。
【発明を実施するための形態】
【００１１】
一実施形態において、チャネルインターリーバーはビットインターリーバーとシンボルインターリーバーとを備える。図１は２種類のチャネルインターリービングスキームを示す。両スキームとも、最大のチャネルダイバーシティを達成するため、ビットインターリービング及びインターレースを使用する。
【００１２】
図１ａは一実施形態によるチャネルインターリーバーを示す。図１ｂは別の実施形態によるチャネルインターリーバーを示す。図１ｂのインターリーバーは、専らｍ−ａｒｙ変調ダイバーシティを達成するためにビットインターリーバーを使用し、さらに明示的シンボルインターリービングを必要とせずにより優れたインターリービング性能を提供する周波数ダイバーシティを達成するため、２次元インターリーブ化インターレース表とランタイムスロット対インターレースマッピングとを使用する。
【００１３】
図１ａは、ビットインターリービングブロック１０４へ入力されるターボ符号化ビット１０２を示す。ビットインターリービングブロック１０４はインターリーブ化ビットを出力し、同インターリーブ化ビットはコンステレーションシンボルマッピングブロック１０６へ入力される。コンステレーションシンボルマッピングブロック１０６はコンステレーションシンボルマップ化ビットを出力し、同コンステレーションシンボルマップ化ビットはコンステレーションシンボルインターリービングブロック１０８へ入力される。コンステレーションシンボルインターリービングブロック１０８は、コンステレーションシンボルインターリーブ化ビットをチャネライゼーションブロック１１０へ出力する。チャネライゼーションブロック１１０はインターレース表１１２を用いてコンステレーションシンボルインターリーブ化ビットをインターレースし、ＯＦＤＭシンボル１１４を出力する。
【００１４】
図１ｂは、ビットインターリービングブロック１５４へ入力されるターボ符号化ビット１５２を示す。ビットインターリービングブロック１５４はインターリーブ化ビットを出力し、同インターリーブ化ビットはコンステレーションシンボルマッピングブロック１５６へ入力される。コンステレーションシンボルマッピングブロック１５６はコンステレーションシンボルマップ化ビットを出力し、同コンステレーションシンボルマップ化ビットはチャネライゼーションブロック１５８へ入力される。チャネライゼーションブロック１５８は、インターリーブ化インターレース表と動的スロット対インターレースマッピング１６０とを用いてコンステレーションシンボルインターリーブ化ビットをチャネル化し、ＯＦＤＭシンボル１６２を出力する。
【００１５】
周波数ダイバーシティのためのビットインターリービング
図１ｂのインターリーバーは、変調ダイバーシティを達成するためビットインターリービング１５４を使用する。ターボパケットのコードビット１５２は、隣接するコードビットが異なるコンステレーションシンボルへマップされるパターンにてインターリーブされる。例えば２ｍ−Ａｒｙ変調の場合、ＮビットインターリーバーバッファはＮ／ｍブロックへ分割される。隣接するコードビットは隣接するブロックへ順次に書き込まれ、図２ａ（上）に示すとおり、その後バッファの先頭から末尾にかけて順次に１つずつ読み取られる。これは、隣接するコードビットが異なるコンステレーション記号へマップされることを保証する。同等に、図２ｂ（下）に示すとおり、インターリーバーバッファはＮ／ｍ行×ｍ列のマトリックスに配列される。コードビットは列ごとにバッファへ書き込まれ、行ごとに読み取られる。マッピングに依存する１６ＱＡＭの場合、コンステレーション記号のあるビットは他のビットより信頼性が高いため、例えば、第１及び第３のビットは第２及び第４のビットより信頼性が高いため、隣接するコードビットがコンステレーション記号の同じビット位置へマップされるのを防ぐには、行は左から右へ、そして右から左へ、交互に読み取られるべきである。
【００１６】
図２ａは、一実施形態に従いインターリービングバッファ２０４の中に入れられたターボパケット２０２のコードビットを示す。図２ｂは、一実施形態によるビットインターリービング操作の図解である。図２ｂに示すとおり、ターボパケット２５０のコードビットはインターリービングバッファ２５２の中へ入れられる。インターリービングバッファ２５２は、第２及び第３の列を入れ替えることによって変換され、これにより、一実施形態による、ｍ＝４の、インターリービングバッファ２５４を作る。ターボパケット２５６のインターリーブ化コードビットは、インターリービングバッファ２５４から読み取られる。
【００１７】
簡素化のため、もしも最高変調レベルが１６で、さらにもしもコードビット長が常に４で割れるなら、固定ｍ＝４を使用してよい。この場合に、ＱＰＳＫのため分離を改善するには、中間の２列が読み取りの前に入れ替えられる。この手順は図２ｂ（下）に描かれている。どの２列でも入れ替えてよいことは当業者にとって明白であろう。列がいかなる順序で配置されてもよいこともまた、当業者にとって明白であろう。行がいかなる順序で配置されてもよいこともまた、当業者にとって明白であろう。
【００１８】
別の実施形態においては、第１のステップとして、ターボパケット２０２のコードビットがグループへ分配される。図２ａ及び図２ｂの両方の実施形態もまたコードビットをグループへ分配する点に留意されたい。ただし、ただ単に行又は列を入れ替えるのではなく、各グループの中のコードビットは、各々の与えられたグループのグループビット順序に従ってシャッフルされる。よって、グループへ分配された後の１６個のコードビットからなる４つのグループの順序は、グループの単純な線形順序を用いて｛１、５、９、１３｝｛２、６、１０、１４｝｛３、７、１１、１５｝｛４、８、１２、１６｝となる可能性があるが、シャッフル後の１６個のコードビットからなる４つのグループの順序は｛１３、９、５、１｝｛２、１０、６、１４｝｛１１、７、１５、３｝｛１２、８、４、１６｝となる可能性がある。行又は列を入れ替えることは、このグループ内シャッフルの回帰的ケースにあたることに留意されたい。
【００１９】
インターリーブ化インターレース
一実施形態によると、チャネルインターリーバーは、コンステレーションシンボルインターリービングのためインターリーブ化インターレースを用いることにより、周波数ダイバーシティを達成する。これは、明示的なコンステレーションシンボルインターリービングの必要性を解消する。インターリービングは２つのレベルで実行される。
【００２０】
・インターレース内またはイントラインターレースインターリービング：一実施形態においては、１個のインターレースの５００副搬送波がビット反転方法でインターリーブされる。
【００２１】
・インターレース間またはインターレース内インターリービング：一実施形態においては、８個のインターレースがビット反転方法でインターリーブされる。
【００２２】
副搬送波数が５００以外になりうることは当業者にとって明白であろう。インターレース数が８以外になりうることもまた、当業者にとって明白であろう。
【００２３】
５００は２の累乗ではないから、一実施形態に従い縮小セットビット反転動作を使用するべきである。以下のコードはその操作を示す。
【数１】
2011130454.tif 000003
【００２４】
ｎ＝５００の場合、ｍは２ｍ＞ｎ、すなわち８である最小の整数であり、ｂｉｔＲｅｖは正規ビット逆転操作である。
【００２５】
データチャネルのコンステレーションシンボルシーケンスのシンボルは、一実施形態による、図３に描かれたインターレース表を用いてチャネライザによって決定される割り当てスロットインデックスに従い順次線形方式で対応する副搬送波へマップされる。
【００２６】
図３は、一実施形態によるインターリーブ化インターレース表を図解する。ターボパケット３０２と、コンステレーションシンボル３０４と、インターリーブ化インターレース表３０６とが示されている。また、インターレース０（３０８）と、インターレース４（３１０）と、インターレース２（３１２）と、インターレース６（３１４）と、インターレース１（３１６）と、インターレース５（３１８）と、インターレース３（３２０）と、インターレース７（３２２）とが示されている。
【００２７】
一実施形態においては、８つのインターレースのうち１つがパイロットとして使われる、すなわちインターレース２とインターレース６とがパイロットとして交互に使われる。その結果、チャネライザはスケジューリングのため７つのインターレースを使用できる。便宜上、チャネライザはスケジューリングユニットとしてスロットを使用する。スロットは、ＯＦＤＭ記号の１インターレースとして規定される。インターレース表は、スロットをある特定のインターレースへマップするために使用される。８つのインターレースを使用するため、８つのスロットがある。７つのスロットはチャネライゼーションのため取っておき、１つのスロットはパイロットのため取っておく。一般性を損なうことなく、図４に示すとおり、スロット０はパイロットのために使用され、スロット１から７はチャネライゼーションのために使用され、垂直軸はスロットインデックス４０２であり、水平軸はＯＦＤＭ記号インデックス４０４であり、太字の項目はＯＦＤＭ記号時にて対応するスロットへ割り当てられるインターレースインデックスである。
【００２８】
図４は一実施形態によるチャネライゼーション図を示す。図４は、スケジューラ４０６のために予約されるスロットインデックス４０６と、パイロット４０８のために予約されるスロットインデックス４０８とを示す。太字の項目はインターレースインデックス番号である。四角をともなう数字はパイロットに隣接するインターレースであって、結果的にチャネル推定が良好なインターレースである。
【００２９】
四角で囲まれた数字はパイロットに隣接するインターレースであって、結果的にチャネル推定が良好なインターレースである。スケジューラはひとまとまりの連続するスロットとＯＦＤＭ記号とをデータチャネルへ割り当てるから、インターレース間インターリービングにより、データチャネルへ割り当てられる連続するスロットが不連続のインターレースへマップされることは明白である。よって、より一層の周波数ダイバーシティ利得を達成できる。
【００３０】
ただし、この静的な割り当て（つまり、スロットから物理的インターレースへのマッピング表１（スケジューラスロット表はパイロットスロットを含まない）は時間の経過にともない変化しない）は１つの問題を被る。つまり、もしもデータチャネル割り当てブロック（長方形を仮定する）が複数のＯＦＤＭシンボルを占めるなら、データチャネルへ割り当てられるインターレースは時間の経過にともない変化せず、周波数ダイバーシティの損失を招く。解決するには、ＯＦＤＭシンボルからＯＦＤＭシンボルにかけてスケジューラインターレース表を周期的にシフトするだけでよい（つまり、パイロットインターレースを除外する）。
【００３１】
図５は、１ＯＦＤＭシンボルにつき１回スケジューラインターレース表をシフトする操作を描く。この方式は、静的インターレース割り当ての問題を首尾よく打開する、すなわち、ある特定のスロットは異なるＯＦＤＭシンボル時に異なるインターレースへマップされる。
【００３２】
図５は、一実施形態に従い、ある特定のスロット５０２で全て１のシフトシーケンスが長くつらなる良好／不良チャネル推定をもたらすチャネライゼーション図を示す。図５は、スケジューラ５０６のために予約されるスロットインデックス５０６と、パイロット５０８のために予約されるスロットインデックスとを示す。スロットシンボルインデックス５０４は水平軸上に示されている。
【００３３】
ただし、短くつらなる良好チャネル推定インターレースと短くつらなる不良チャネル推定のインターレースとからなる好適なパターンとは対照的に、スロットには、良好チャネル推定の４つの連続するインターレースが割り当てられ、その後ろに長くつらなる不良チャネル推定のインターレースが続く。図の中で、パイロットインターレースに隣接するインターレースは四角で印されている。長くつらなる良好／不良チャネル推定の問題を解決するには、全て１のシーケンスとは別のシフトシーケンスを使用する。この課題を果たすため、使用できるシーケンスは数多くある。最も簡素なシーケンスは全て２のシーケンスである、すなわちスケジューラインターレース表は、１ＯＦＤＭシンボルにつき１回の代わりに２回シフトされる。図６に示す結果は、チャネライザのインターレースパターンを大幅に改善する。このパターンが２×７＝１４ＯＦＤＭシンボルごとに繰り返されることに留意されたい（ここで、２はパイロットインターレーススタガー周期であり、７はチャネライザインターレースシフト周期である）。
【００３４】
送信器と受信器の両方で操作を簡素化するには、与えられたＯＦＤＭシンボル時にてスロットからインターレースへのマッピングを決定するため簡素な式を使用できる。
【数２】
2011130454.tif 000004
【００３５】
ここで
・Ｎ＝Ｉ−１はトラフィックデータスケジューリングのために使用されるインターレースの数であり、ここでＩは総インターレース数である。
【００３６】
・ｉ∈｛０，１，．．．，Ｉ−１｝は、パイロットインターレースを除き、スロットｓがＯＦＤＭ記号ｔにてマップする先のインターレースインデックスである、
・ｔ＝０，１，．．．，Ｔ−１は、スーパーフレームにおけるＯＦＤＭ記号インデックスであり、ここでＴはフレーム２における総ＯＦＤＭ記号数である。現在の設計でフレームＯＦＤＭ記号インデックスはさらなるダイバーシティをフレームに与える。
【００３７】
・ｓ＝１，２，．．．，Ｓ−１ｓはスロットインデックスであり、ここでＳは総スロット数である。
【００３８】
・Ｒは１ＯＦＤＭ記号当たりのシフト回数である、
【数３】
2011130454.tif 000005
【００３９】
は縮小セットビット反転演算子である。つまり、パイロットによって使用されるインターレースはビット逆転操作から除外されることになる。
【００４０】
例：一実施形態において、Ｉ＝８、Ｒ＝２。対応するスロット−インターレースマッピング式は、
【数４】
2011130454.tif 000006
【００４１】
となり、
ここで、
【数５】
2011130454.tif 000007
【００４２】
は以下の表に対応する。
【数６】
2011130454.tif 000008
【００４３】
この表は以下のコードによって生成できる。
【数７】
2011130454.tif 000009
【００４４】
ここでｍ＝３であり、ｂｉｔＲｅｖは正規ビット反転動作である。
【００４５】
ＯＦＤＭシンボルｔ＝１１の場合、パイロットはインターレース６を使用する。スロットとインターレースとの間のマッピングは、
・スロット１は
【数８】
2011130454.tif 000010
【００４６】
のインターレースへマップし、
・スロット２は
【数９】
2011130454.tif 000011
【００４７】
のインターレースへマップし、
・スロット３は
【数１０】
2011130454.tif 000012
【００４８】
のインターレースへマップし、
・スロット４は
【数１１】
2011130454.tif 000013
【００４９】
のインターレースへマップし、
・スロット５は
【数１２】
2011130454.tif 000014
【００５０】
のインターレースへマップし、
・スロット６は
【数１３】
2011130454.tif 000015
【００５１】
のインターレースへマップし、
・スロット７は
【数１４】
2011130454.tif 000016
【００５２】
のインターレースへマップすることになる。
【００５３】
結果として得られるマッピングは図６のマッピングに合致する。図６は、全て２のシフトシーケンスが均等に散在する良好／不良チャネル推定インターレースをもたらす、チャネライゼーション図を示す。
【００５４】
一実施形態によると、インターリーバーは以下の特徴を有する、
ビットインターリーバーは、コードビットを異なる変調シンボルへインターリーブすることによりｍ−Ａｒｙ変調ダイバーシティの利点を活かすべく設計される、
インターレース内インターリービングとインターレース間インターリービングとにより周波数ダイバーシティを達成するべく設計される「シンボルインターリービング」。
【００５５】
ＯＦＤＭ記号からＯＦＤＭ記号にかけてスロット−インターレースマッピング表を変更することにより、さらなる周波数ダイバーシティ利得とチャネル推定利得とが達成される。この目標を達成するため、簡素なローテーションシーケンスが提案される。
【００５６】
図７は、一実施形態に従いインターリービングを実施するべく構成された無線装置を示す。無線装置７０２は、アンテナ７０４と、デュプレクサ７０６と、受信器７０８と、送信器７１０と、プロセッサ７１２と、メモリ７１４とを備える。プロセッサ７１２は、一実施形態に従いインターリービングを実行できる。プロセッサ７１２は、これの操作を実行するためバッファ又はデータ構造としてメモリ７１４を使用する。
【００５７】
当業者なら、様々な技術及び技法のいずれかを用いて情報と信号とを表現できることを理解するであろう。例えば、上の説明を通じて言及されるデータ、命令、コマンド、情報、信号、ビット、記号、及びチップは、電圧、電流、電磁波、磁場又は磁性粒子、光場又は光粒子、又はこれらの任意の組み合わせによって表現してよい。
【００５８】
当業者ならさらに、本明細書にて開示される実施形態との関係で述べた種々の例示的な論理ブロック、モジュール、回路、及びアルゴリズムステップを、電子ハードウェア、コンピュータソフトウェア、又は双方の組み合わせとして実施できることを認めるであろう。このハードウェアとソフトウェアとの互換性を明確に例証するため、種々の例示的コンポーネント、ブロック、モジュール、回路、及びステップは、概してそれらの機能性の観点から上に説明してきた。かかる機能性がハードウェアとして、又はソフトウェアとして実施されるか否かは、特定の応用と、システム全体に課せられる設計上の制約とによって決まる。当業者なら、説明した機能性を特定の応用ごとに異なる方法で実施できるであろうが、かかる実施の決定は、本発明の範囲から逸脱を生じさせるものとして解釈すべきではない。
【００５９】
本明細書にて開示される実施形態との関係で述べた種々の例示的な論理ブロック、モジュール、及び回路は、ここで説明した機能を実行するべく設計された汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、又はその他のプログラム可能論理素子、ディスクリートゲート又はトランジスタロジック、個別ハードウェアコンポーネント、又はこれらの任意の組み合わせにより実施又は実行してよい。汎用プロセッサはマイクロプロセッサであってよく、ただし代案において、プロセッサは任意の従来のプロセッサ、コントローラ、マイクロコントローラ、又は状態機械であってよい。プロセッサはまた、計算装置の組み合わせとして、例えばＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連携する1つ以上のマイクロプロセッサ、又は任意の他のそのような構成として実施してよい。
【００６０】
本明細書にて開示される実施形態との関係で述べた方法又はアルゴリズムのステップは、ハードウェアにて直に、プロセッサによって実行されるソフトウェアモジュールにて、又は２つの組み合わせにて、具現化してよい。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、又は当技術分野で公知の任意の他の記憶媒体形態に常駐してよい。例示的記憶媒体はプロセッサへ結合され、かくしてプロセッサは記憶媒体から情報を読み取ることができ、且つ同記憶媒体へ情報を書き込むことができる。代案において、記憶媒体はプロセッサへ一体化してよい。プロセッサと記憶媒体とはＡＳＩＣに常駐してよい。ＡＳＩＣは利用者端末に常駐してよい。代案において、プロセッサと記憶媒体とは利用者端末にてディスクリートコンポーネントとして常駐してよい。
【００６１】
開示された実施形態のこれまでの説明は、当業者による本発明の製作を、又は使用を、可能にするために提供されている。これらの実施形態に対する様々な変更は当業者にとって直ちに明白となるであろうし、本明細書で定めた一般原理は、本発明の精神又は範囲から逸脱することなく他の実施形態へ適用できる。よって、本発明は本明細書で示された実施形態に限定されることを意図せず、本明細書で開示される原理と新規な特徴とに合致する最も広い範囲が与えられるべきものである。
【図１ａ】
2011130454.tif 000017
【図１ｂ】
2011130454.tif 000018
【図２ａ】
2011130454.tif 000019
【図２ｂ】
2011130454.tif 000020
【図３】
2011130454.tif 000021
【図４】
2011130454.tif 000022
【図５】
2011130454.tif 000023
【図６】
2011130454.tif 000024
【図７】
2011130454.tif 000025
【手続補正書】
【提出日】平成23年2月7日(2011.2.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
種々のＦＦＴサイズを持つ直交周波数分割多重（ＯＦＤＭ）を用いる無線通信システムにおいてインターリーブする方法であって、
1以上のインターレースのサブキャリアをビット反転方法でインターリーブすること、
前記1以上のインターレースをインターリーブすること、
を含む方法。
【請求項２】
サブキャリアの数が２の二乗でなければ前記ビット反転方法は縮小セットビット反転動作である、請求項１の方法。
【請求項３】
前記サブキャリアをインターリーブすることは
エンプティサブキャリアインデックスベクトル(SCIV)を生成すること、
インデックス変数（ｉ）をゼロに初期化すること、
そのビット反転９-ビット値(ibr)に変換すること、
1brが５１１未満であれあば、１ｂｒを前記SCIVに追加すること、
５１１未満であれば、ｉを１つだけ増加し、前記変換、追加及び増加を繰返すこと、
を含む、請求項２の方法。
【請求項４】
ビット反転方法で１以上のインターレースのサブキャリアをインターリーブすることはインターレーステーブルを用いて割当てスロットインデックスに従って逐次線形方式でコンステレーションシンボル列のシンボルを対応するサブキャリアにマッピングすることを含む、請求項１の方法。
【請求項５】
前記１以上の情報インターレースをインターリーブすることはＯＦＤＭシンボル毎に行う、請求項１の方法。
【請求項６】
種々のＦＦＴサイズを持つ直交周波数分割多重（ＯＦＤＭ）を用いる無線通信システムにおいてインターリーブする装置であって、
1以上のインターレースのサブキャリアをビット反転方法でインターリーブするように構成されるプロセッサと、
前記1以上のインターレースをインターリーブするように構成されるプロセッサと、
を具備する装置。
【請求項７】
サブキャリアの数が２の二乗でなければ前記ビット反転方法は縮小セットビット反転動作である、請求項６の装置。
【請求項８】
前記インターレースの数は８である、請求項６の装置。
【請求項９】
1以上のインターレースのサブキャリアをビット反転方法でインターリーブするように構成される前記プロセッサはインターレーステーブルを用いて割当てスロットインデックスに従って逐次線形方法でコンステレーションシンボルのシンボルを対応するサブキャリアにマップするように更に構成される、請求項６の装置。
【請求項１０】
前記１以上のインターレースをインタリービングすることはＯＦＤＭシンボル毎に行う、請求項６の装置。
【請求項１１】
種々のＦＦＴサイズを持つ直交周波数分割多重（ＯＦＤＭ）を用いる無線通信システムにおいて命令を実行するプロセッサであって、
前記命令は
１以上のインターレースのサブキャリアをビット反転方法でインターリーブすること、
前記１以上のインターレースを前記ビット反転方法でインターリーブすること、
を含む、プロセッサ。
【請求項１２】
サブキャリアの数が２の二乗でなければ、前記ビット反転方法は縮小セットビット反転動作である、請求項１１のプロセッサ。
【請求項１３】
前記インターレースの数は８である、請求項１１のプロセッサ。
【請求項１４】
ビット反転方法で１以上のインターレースのサブキャリアをインターリーブすることはインターレーステーブルを用いて割当てスロットインデックスに従って逐次線形方式でコンステレーションシンボル列のシンボルを対応するサブキャリアにマッピングすることを含む、請求項１１のプロセッサ。
【請求項１５】
前記１以上の情報インターレースをインターリーブすることはＯＦＤＭシンボル毎に行う、請求項１１のプロセッサ。
【請求項１６】
種々のＦＦＴサイズを持つ直交周波数分割多重（ＯＦＤＭ）を用いる無線通信システムにおいてインターリーブする装置であって、
１以上のインターレースのサブキャリアをビット反転方法でインターリーブする手段と、
前記１以上のインターレースを前記ビット反転方法でインターリーブする手段と、
を含む、装置。
【請求項１７】
サブキャリアの数が２の二乗でなければ、前記ビット反転方法は縮小セットビット反転動作である、請求項１６の装置。
【請求項１８】
前記インターレースの数は８である、請求項１６の装置。
【請求項１９】
ビット反転方法で１以上のインターレースのサブキャリアをインターリーブする手段はインターレーステーブルを用いて割当てスロットインデックスに従って逐次線形方式でコンステレーションシンボル列のシンボルを対応するサブキャリアにマッピングする手段を含む、請求項１６の装置。
【請求項２０】
前記１以上の情報インターレースをインターリーブすることはＯＦＤＭシンボル毎に行う、請求項１６の装置。
【請求項２１】
種々のＦＦＴサイズを持つ直交周波数分割多重（ＯＦＤＭ）を用いる無線通信システムにおいてインターリーブするシステムであって、
ビット反転方法で1以上のインターレースのサブキャリアをインターリーブするように構成されるプロセッサと、
前記1以上のインターレースをインターリーブするように構成されるプロセッサと、
を具備する、システム。
【請求項２２】
サブキャリアの数が２の二乗でなければ、前記ビット反転方法は縮小セットビット反転動作である、請求項２１のシステム。
【請求項２３】
前記サブキャリアをインターリーブするように構成される前記プロセッサは
エンプティサブキャリアインデックスベクトル(SCIV)を生成し、
インデックス変数（ｉ）をゼロに初期化し、
そのビット反転９-ビット値(ibr)に変換し、
1brが５１１未満であれあば、１ｂｒを前記SCIVに追加し、
５１１未満であれば、ｉを１つだけ増加し、前記変換、追加及び増加を繰返すように更に構成される、請求項２２のシステム。
【請求項２４】
前記１以上のインターレースをインターリーブするように構成される前記プロセッサは
１Ｋ  ＦＦＴサイズに対して、ｉ番目（ｉ∈｛０，１．．．４９９｝）の変調シンボルをインターレースＩｋ（ｓ）のｊ番目のサブキャリアにマッピングすることによって４つの連続するＯＦＤＭシンボルのインターレースをスロットｓにマップするように構成され、
k=BR2(SCIV[iJ mod 4), 
j＝floor(SCIV[i]/4), and 
BR2(*)は２ビットのビット反転動作
である、請求項２１のシステム。
【請求項２５】
前記１以上のインターレースをインターリーブするように構成される前記プロセッサは
２Ｋ  ＦＦＴサイズに対して、ｉ番目（ｉ∈｛０，１．．．４９９｝）の変調シンボルをインターレースＩｋ（ｓ）のｊ番目のサブキャリアにマッピングすることによって２つの連続するＯＦＤＭシンボルのインターレースをスロットｓにマップするように構成され、
k=(SCIV[i] mod 2),及び
j=floor(SCIV[i]/2)
である、請求項２１のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
開示された実施形態のこれまでの説明は、当業者による本発明の製作を、又は使用を、可能にするために提供されている。これらの実施形態に対する様々な変更は当業者にとって直ちに明白となるであろうし、本明細書で定めた一般原理は、本発明の精神又は範囲から逸脱することなく他の実施形態へ適用できる。よって、本発明は本明細書で示された実施形態に限定されることを意図せず、本明細書で開示される原理と新規な特徴とに合致する最も広い範囲が与えられるべきものである。
付記
（１）インターリービングのための方法において、ビット逆転方法でインターレースの副搬送波をインターリーブすることと、前記ビット逆転方法で前記インターレースをインターリーブすることと、を備えた方法。
（２）前記副搬送波の数が２のべき乗でないなら、前記ビット逆転方法は、低減されたセットのビット逆転動作である、（１）の方法。
（３）前記副搬送波の数は５００である、（２）の方法。
（４）前記インターレースの数は８である、（３）の方法。
（５）前記ビット逆転方法におけるインターレースの副搬送波をインターリーブすることは、インターレース表を用いて割り当てられたスロットインデックスに従って、コンステレーションシーケンスのシンボルをシーケンシャル線形方法における対応する副搬送波にマッピングすることを含む、（１）方法。
（６）ビット逆転方法でインターレースの副搬送波をインターリーブし、前記ビット逆転方法で前記インターレースをインターリーブするように構成されたプロセッサ。
（７）ビット逆転方法でインターレースの副搬送波をインターリーブする手段と、前記ビット逆転方法で前記インターレースをインターリーブする手段と、を備えたプロセッサ。
（８）インターリービングのための方法を具現化する読み取り可能媒体において、ビット逆転方法でインターレースの副搬送波をインターリーブすることと、
前記ビット逆転方法で前記インターレースをインターリーブすることと、を含む、読み取り可能媒体。
【手続補正書】
【提出日】平成23年3月17日(2011.3.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
種々のＦＦＴサイズを持つ直交周波数分割多重（ＯＦＤＭ）を用いる無線通信システムにおいてインターリーブする方法であって、
1以上のインターレースのサブキャリアをビット反転方法でインターリーブすること、
前記1以上のインターレースをインターリーブすること、
を含む方法。
【請求項２】
サブキャリアの数が２の二乗でなければ前記ビット反転方法は縮小セットビット反転動作である、請求項１の方法。
【請求項３】
前記サブキャリアをインターリーブすることは
エンプティサブキャリアインデックスベクトル(SCIV)を生成すること、
インデックス変数（ｉ）をゼロに初期化すること、
ｉをそのビット反転９-ビット値（ｉｂｒ）に変換すること、
ｉｂｒが５１１未満であれば、ｉｂｒを前記SCIVに追加すること、
ｉが５１１未満であれば、ｉを１つだけ増加し、前記変換、追加及び増加を繰返すこと、
を含む、請求項２の方法。
【請求項４】
ビット反転方法で１以上のインターレースのサブキャリアをインターリーブすることはインターレーステーブルを用いて割当てスロットインデックスに従って逐次線形方式でコンステレーションシンボル列のシンボルを対応するサブキャリアにマッピングすることを含む、請求項１の方法。
【請求項５】
前記１以上の情報インターレースをインターリーブすることはＯＦＤＭシンボル毎に行う、請求項１の方法。
【請求項６】
種々のＦＦＴサイズを持つ直交周波数分割多重（ＯＦＤＭ）を用いる無線通信システムにおいてインターリーブする装置であって、
1以上のインターレースのサブキャリアをビット反転方法でインターリーブするように構成されるプロセッサと、
前記1以上のインターレースをインターリーブするように構成されるプロセッサと、
を具備する装置。
【請求項７】
サブキャリアの数が２の二乗でなければ前記ビット反転方法は縮小セットビット反転動作である、請求項６の装置。
【請求項８】
前記インターレースの数は８である、請求項６の装置。
【請求項９】
1以上のインターレースのサブキャリアをビット反転方法でインターリーブするように構成される前記プロセッサはインターレーステーブルを用いて割当てスロットインデックスに従って逐次線形方法でコンステレーションシンボルのシンボルを対応するサブキャリアにマップするように更に構成される、請求項６の装置。
【請求項１０】
前記１以上のインターレースをインターリービングすることはＯＦＤＭシンボル毎に行う、請求項６の装置。
【請求項１１】
種々のＦＦＴサイズを持つ直交周波数分割多重（ＯＦＤＭ）を用いる無線通信システムにおいて命令を実行するプロセッサであって、
前記命令は
１以上のインターレースのサブキャリアをビット反転方法でインターリーブすること、
前記１以上のインターレースを前記ビット反転方法でインターリーブすること、
を含む、プロセッサ。
【請求項１２】
サブキャリアの数が２の二乗でなければ、前記ビット反転方法は縮小セットビット反転動作である、請求項１１のプロセッサ。
【請求項１３】
前記インターレースの数は８である、請求項１１のプロセッサ。
【請求項１４】
ビット反転方法で１以上のインターレースのサブキャリアをインターリーブすることはインターレーステーブルを用いて割当てスロットインデックスに従って逐次線形方式でコンステレーションシンボル列のシンボルを対応するサブキャリアにマッピングすることを含む、請求項１１のプロセッサ。
【請求項１５】
前記１以上の情報インターレースをインターリーブすることはＯＦＤＭシンボル毎に行う、請求項１１のプロセッサ。
【請求項１６】
種々のＦＦＴサイズを持つ直交周波数分割多重（ＯＦＤＭ）を用いる無線通信システムにおいてインターリーブする装置であって、
１以上のインターレースのサブキャリアをビット反転方法でインターリーブする手段と、
前記１以上のインターレースを前記ビット反転方法でインターリーブする手段と、
を含む、装置。
【請求項１７】
サブキャリアの数が２の二乗でなければ、前記ビット反転方法は縮小セットビット反転動作である、請求項１６の装置。
【請求項１８】
前記インターレースの数は８である、請求項１６の装置。
【請求項１９】
ビット反転方法で１以上のインターレースのサブキャリアをインターリーブする手段はインターレーステーブルを用いて割当てスロットインデックスに従って逐次線形方式でコンステレーションシンボル列のシンボルを対応するサブキャリアにマッピングする手段を含む、請求項１６の装置。
【請求項２０】
前記１以上の情報インターレースをインターリーブすることはＯＦＤＭシンボル毎に行う、請求項１６の装置。
【請求項２１】
種々のＦＦＴサイズを持つ直交周波数分割多重（ＯＦＤＭ）を用いる無線通信システムにおいてインターリーブするシステムであって、
ビット反転方法で1以上のインターレースのサブキャリアをインターリーブするように構成されるプロセッサと、
前記1以上のインターレースをインターリーブするように構成されるプロセッサと、
を具備する、システム。
【請求項２２】
サブキャリアの数が２の二乗でなければ、前記ビット反転方法は縮小セットビット反転動作である、請求項２１のシステム。
【請求項２３】
前記サブキャリアをインターリーブするように構成される前記プロセッサは
エンプティサブキャリアインデックスベクトル(SCIV)を生成し、
インデックス変数（ｉ）をゼロに初期化し、
ｉをそのビット反転９-ビット値（ｉｂｒ）に変換し、
ｉｂｒが５１１未満であれば、ｉｂｒを前記SCIVに追加し、
ｉが５１１未満であれば、ｉを１つだけ増加し、前記変換、追加及び増加を繰返すように更に構成される、請求項２２のシステム。
【請求項２４】
前記１以上のインターレースをインターリーブするように構成される前記プロセッサは
１Ｋ  ＦＦＴサイズに対して、ｉ番目（ｉ∈｛０，１、．．．４９９｝）の変調シンボルをインターレースＩｋ（ｓ）のｊ番目のサブキャリアにマッピングすることによって４つの連続するＯＦＤＭシンボルのインターレースをスロットｓにマップするように構成され、
k=BR2(SCIV[i] mod 4), 及び
j＝floor(SCIV[i]/4), 
BR2(*)は２ビットのビット反転動作
である、請求項２１のシステム。
【請求項２５】
前記１以上のインターレースをインターリーブするように構成される前記プロセッサは
２Ｋ  ＦＦＴサイズに対して、ｉ番目（ｉ∈｛０，１．．．４９９｝）の変調シンボルをインターレースＩｋ（ｓ）のｊ番目のサブキャリアにマッピングすることによって２つの連続するＯＦＤＭシンボルのインターレースをスロットｓにマップするように構成され、
k=(SCIV[i] mod 2),及び
j=floor(SCIV[i]/2)
である、請求項２１のシステム。
【外国語明細書】
2011130454000001.pdf