JP2020532181A - ポーラーコード用のレートマッチングインターリービング方法及び装置 - Google Patents

Abstract

第１のコードワードビットシーケンスを取得することと、前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得することと、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することと、を含む、ポーラーコード用のレートマッチングインターリービング方法、及び装置を提供する。

Description

本発明は、無線通信の分野に関し、特に、無線通信システムでポーラーコードに使用できるレートマッチングインターリービング方法及び装置に関する。

無線通信のチャネル容量を改善するために、ポーラーコードを用いて情報ビットシーケンスを符号化する方法が提案される。特に、情報ビットシーケンスをポーラーコードで符号化してコードワードビットシーケンスを取得し、そしてコードワードビットシーケンスをチャネルインターリービングと変調を行うことができる。

しかしながら、既存の通信システムで、符号化された情報ビットシーケンスを全体としてチャネルインターリービングと変調を行う。これは、情報ビットシーケンスの長さが増加するに伴い、コードワードビットシーケンスの長さが増加し、これにより、無線通信システムの実装はますます複雑となり、そして無線通信システムの性能、例えばビット誤り率などがますます低くなる。

本発明の一態様によれば、第１のコードワードビットシーケンスを取得することと、前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得することと、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することとを含む、ポーラーコード用のレートマッチングインターリービング方法が提供される。

本発明の一態様によれば、第１のコードワードビットシーケンスを取得するように配置される取得部と、前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得するように配置されるセグメント化部と、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成するように配置される処理部とを含む、ポーラーコード用のレートマッチングインターリービング装置が提供される。

本発明の態様によるポーラーコード用のレートマッチングインターリービング方法及び装置によれば、第１のコードワードビットシーケンスをセグメント化して、得られたセグメントをセグメント内及び／又はセグメント間インターリービングすることにより、無線通信システムが簡素化され、ビット誤り率などの無線通信システムのパフォーマンスが向上されることを達成する。

本発明の実施形態に係る技術案をより明確に説明するために、実施形態の説明で使用される図面を簡単に説明する。以下の説明における図面は本発明のいくつかの実施形態であることが明らかである。当業者にとって、創造的労力を掛けることなく、これらの図面を参照してその他の図面を得ることができる。
本発明の一実施形態によるポーラーコード用のレートマッチングインターリービング方法のフローチャートを示す。 所定のセグメントパターンに従って第１のコードワードビットシーケンスと第２のコードワードビットシーケンスをセグメント化する概略図を示す。 所定のセグメントパターンに従って第１のコードワードビットシーケンスと第２のコードワードビットシーケンスをセグメント化する別の概略図を示す。 本実施形態の一例による、１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングしてインターリーブビットシーケンスを生成する方法のフローチャートを示す。 本実施形態の一例による、１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングしてインターリーブビットシーケンスを生成する方法の別のフローチャートを示す。 ８×８初期行列の概略図を示す。 図６Ａに示されるような８×８初期行列から縮小行列を生成する概略図を示す。 複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングしてインターリーブビットシーケンスを生成する概略図を示す。 複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングしてインターリーブビットシーケンスを生成する別の概略図を示す。 本発明の実施形態による、図１に示される方法を実行する装置の構造概略図を示す。 本発明の一実施形態に係るユーザ機器のハードウェア構造の概略図を示す。 本発明の一実施形態による、情報ビットシーケンスにポーラー符号化、レートマッチング、チャネルインターリービング、及び変調を行うこと示す概略図である。 ポーラーエンコーダにより情報ビットシーケンスを符号化してコードワードビットシーケンスを生成し、コードワードビットシーケンスにレートマッチングインターリービングを行う概略図を示す。

以下に、本発明の実施形態によるポーラーコード用のレートマッチングインターリービング方法及び装置を、添付の図面を参照して説明する。図面において、同じ符号は、図面全体を通して同じ要素を表す。なお、ここで記載される実施形態は単に例示的なものであり、本開示の範囲を限定するものとして解釈されるべきではないことを理解すべきである。また、ポーラーコード用のレートマッチングインターリービング方法は、基地局により実行されてもよく、ユーザ端末（Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ、ＵＥ）に実行されてもよい。また、ポーラーコード用のインターリーバは、基地局であってもよく、ユーザ端末であってもよい。そして、基地局は、固定局（ｆｉｘｅｄ ｓｔａｔｉｏｎ）、ＮｏｄｅＢ、ｅＮｏｄｅＢ（ｅＮＢ）、アクセスポイント（ａｃｃｅｓｓ ｐｏｉｎｔ）、送信ポイント、受信ポイント、フェムトセル、スモールセルなどであってもよく、ここで限定されない。また、ここでいうユーザ端末は、様々なタイプのユーザ端末を含み、例えば、移動端末（移動局とも呼ばれる）又は固定端末を含んでもよい。以下に、便利のため、端末とＵＥを互いに言い換えることがある。

本発明の実施形態により提供されるポーラーコード用のレートマッチングインターリービング方法及び装置によれば、コードワードビットシーケンスにチャネルインターリービング及び変調を行う前に、まずコードワードビットシーケンスをセグメント化するため、無線通信システムは長さが比較的長いコードワードビットシーケンスの代わりに、長さが比較的短い１つ又は複数のセグメントを処理することにより、無線通信システムの実装を簡素化するようにできる。また、コードワードビットシーケンスをセグメント化した後、１つ又は複数のセグメントをセグメント内インターリービング又はセグメント間インターリービングして、ビット伝送のバースト性エラーを低減し、ビット誤り率などの無線通信システムのパフォーマンスが向上される。

以下、図１を参照して、本発明の一実施形態によるポーラーコード用のレートマッチングインターリービング方法を説明する。図１は、ポーラーコード用のレートマッチングインターリービング方法１００のフローチャートを示す。

図１に示されるように、ステップＳ１０１で、第１のコードワードビットシーケンスを取得する。

本実施形態の一例によれば、ステップＳ１０１での第１のコードワードビットシーケンスは、ポーラーエンコーダにより出力されるコードワードビットシーケンスであってもよい。例えば、ポーラーエンコーダは、情報ビットシーケンスを符号化して、コードワードビットシーケンス（ポーラーコードのマザーコードコードワードビットシーケンスとも呼ばれる）を生成する。

図１１は、本発明の一実施形態による、情報ビットシーケンスにポーラー符号化、レートマッチング、チャネルインターリービング、及び変調を行うこと示す概略図である。図１１に示されるように、ＣＲＣ符号化された情報ビットシーケンスがポーラーエンコーダに入力され、ポーラーエンコーダが当該情報ビットシーケンスを符号化してコードワードビットシーケンスを生成し、その後レートマッチング方式を用いてコードワードビットシーケンスをレートマッチングし、さらにチャネルインターリービングと変調を行う。実際の応用で、レートマッチング方式には、コードワードビットシーケンスのパンクチャリング、短縮、反復などが含まれる。これらの異なるレートマッチング方式の違いは、循環バッファの出力の異なる開始点と終了点で示されてもよいが、本発明はこれを限定しない。

この実施形態の一例によれば、図１１に示す例では、長さＰのコードワードビットシーケンスが与えられたとき、異なるレートマッチング方式に対して、レートマッチングインターリービングの順序は一定である。

図１２は、ポーラーエンコーダにより情報ビットシーケンスを符号化してコードワードビットシーケンスを生成し、コードワードビットシーケンスにレートマッチングインターリービングを行う概略図を示す。図１２に示されるように、情報ビットシーケンスがｕ_０、ｕ_１、…ｕ_Ｋ１であり、当該情報ビットシーケンスがポーラーエンコーダに入力され、ポーラーエンコーダが情報ビットシーケンスを符号化して、長さＰのコードワードビットシーケンスを生成する。

一例によれば、ステップＳ１０１での第１のコードワードビットシーケンスは、複数のビットを含んでもよい。例えば、第１のコードワードビットシーケンスには、８ビット又は１６ビットなどが含まれてもよい。

次に、ステップＳ１０２で、前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得する。

例えば、上記の図１２に示す例では、長さＰのコードワードビットシーケンスがＭ個のセグメントに分割され、１番目のセグメントのセグメント識別子が０であり、２番目のセグメントのセグメント識別子が１であり、…Ｍ番目のセグメントのセグメント識別子がＰ／（１６−１）である。そして、セグメント化後、各セグメントに１６ビットが含まれ、当該１６ビットの番号がそれぞれ０〜１５である。

本実施形態の一例によれば、ステップＳ１０２で、前記第１のコードワードビットシーケンスを分割して１つ又は複数のセグメントを取得することは、所定のセグメントパターンに従って、前記第１のコードワードビットシーケンスを分割して１つ又は複数のセグメントを取得することを含み、前記１つ又は複数のセグメントに含まれるビット数が、前記所定のセグメントパターンに従って第２のコードワードビットシーケンスを分割することにより得られる対応するセグメントに含まれるビット数と同じであり、前記第１のコードワードビットシーケンスの長さは、前記第２のコードワードビットシーケンスの長さと異なる。

この例では、所定のセグメントパターンは、予め各セグメントに含まれるビット数を決定することができる。例えば、ステップＳ１０２で、予め決定された各セグメントに含まれるビット数に従って第１のコードワードビットシーケンス又は第２のコードワードビットシーケンスを分割し、１つ又は複数のセグメントを取得する。分割した後、各セグメントに含まれるビット数は、同じであってもよく、異なってもよい。

以下、図２を参照して、所定のセグメントパターンに従ってセグメント化し、分割された同一のコードワードビットシーケンスの各セグメントに含まれるビット数が同じである場合についてさらに説明する。

図２は、所定のセグメントパターンに従って第１のコードワードビットシーケンスと第２のコードワードビットシーケンスをセグメント化する概略図を示す。図２に示されるように、予め各セグメントに含まれるビット数が同じ、例えば２であると決定したことを仮定する。ステップＳ１０１で長さ１６である１６ビット２０１ａ〜２１６Ａを含む第１のコードワードビットシーケンスを取得する場合、ステップＳ１０２で、予め決定された各セグメントに含まれるビット数に従って、当該第１のコードワードビットシーケンスを分割して、２ビットを含む１番目のセグメントと、２ビットを含む２番目のセグメントと、…、２ビットを含む８番目のセグメントとの、８つのセグメントを取得することができる。長さ８である８ビット２０１ｂ〜２０８ｂを含む第２のコードワードシーケンスビットについて、予め決定された各セグメントに含まれるビット数に従って分割して、２ビットを含む１番目のセグメントと、２ビットを含む２番目のセグメントと、…、２ビットを含む４番目のセグメントとの、４つのセグメントを取得することができる。これで分かるように、ステップＳ１０１で得られた第１のコードワードビットシーケンスが１６ビットと８ビットとのいずれを含むかにかかわらず、所定のセグメントパターンに従って分割してセグメントを取得する場合に、第１のコードワードビットシーケンスの各セグメントに含まれるビット数は同じである。

図２を参照して示される以上の例では、各セグメントに２ビットが含まれるように、コードワードビットシーケンスを分割する。しかしながら、本発明の実施形態によれば、各セグメントに含まれるビットはそれに限定されない。例えば、コードワードビットシーケンスを分割する際に、各セグメントに１６ビットが含まれるように分割することができる。

また、以下、図３を参照して、所定のセグメントパターンに従ってセグメント化し、分割された後に同一のコードワードビットシーケンスの各セグメントに含まれるビット数が異なる場合について説明する。

図３は、所定のセグメントパターンに従って第１のコードワードビットシーケンスと第２のコードワードビットシーケンスをセグメント化する別の概略図を示す。図３に示されるように、各セグメントに含まれるビット数が異なり、例えば１番目のセグメントが２ビットを含み、２番目のセグメントが４ビットを含み、３番目のセグメントが２ビットを含み、４番目のセグメントが４ビットを含み、５番目のセグメントが４ビットを含む。ステップＳ１０１で長さ１６である１６ビット３０１ａ〜３１６Ａを含む第１のコードワードビットシーケンスを取得する場合、ステップＳ１０２で、予め決定された各セグメントに含まれるビット数に従って、当該第１のコードワードビットシーケンスを分割して、２ビットを含む１番目のセグメントと、４ビットを含む２番目のセグメントと、２ビットを含む３番目のセグメントと、４ビットを含む４番目のセグメントと、４ビットを含む５番目のセグメントとの、５つのセグメントを取得することができる。長さ８である８ビット３０１ｂ〜３０８ｂを含む第２のコードワードシーケンスビットについて、予め決定された各セグメントに含まれるビット数に従って分割して、２ビットを含む１番目のセグメントと、４ビットを含む２番目のセグメントと、２ビットを含む３番目のセグメントとの、３つのセグメントを取得することができる。これで分かるように、ステップＳ１０１で得られた第１のコードワードビットシーケンスが１６ビットと８ビットのいずれを含むかにかかわらず、所定のセグメントパターンに従って分割してセグメントを取得する際に、第１のコードワードビットシーケンスの１番目のセグメント、２番目のセグメント、３番目のセグメントに含まれるビット数は同じであり、そして第１のコードワードビットシーケンスの２番目のセグメントに含まれるビット数は１番目や３番目のセグメントに含まれるビット数と異なる。

本実施形態の別の例によれば、ステップＳ１０２で、前記第１のコードワードビットシーケンスを分割して１つ又は複数のセグメントを取得することは、前記第１のコードワードビットシーケンスを分割して複数のセグメントを取得し、前記複数のセグメントのうち少なくとも１つのセグメントに含まれるビット数が前記複数のセグメントのうち他のセグメントに含まれるビット数と異なることを、更に含む。

例えば、ステップＳ１０１で長さ８の第１のコードワードビットシーケンスを取得する場合、ステップＳ１０２でそれを分割して、２ビットを含む１番目のセグメントと、４ビットを含む２番目のセグメントと、２ビットを含む３番目のセグメントとの、３つのセグメントを取得する。

この例では、ステップＳ１０２で、第１のコードワードビットシーケンスを分割して、各第１のセグメントに含まれるビット数は同じである複数の第１のセグメントを取得し、その後、複数の第１のセグメントのうち少なくとも２つの隣接する第１のセグメントを１つの第２のセグメントに合併して、そして、第２のセグメントと、複数の第１のセグメントのうち前記少なくとも２つの隣接する第１のセグメント以外の他の第１のセグメントとが、第１のコードワードビットシーケンスを分割して得られる複数のセグメントを形成する。例えば、ステップＳ１０１で長さ８の第１のコードワードビットシーケンスを取得する場合、ステップＳ１０２で、長さ８の第１のコードワードビットシーケンスを分割して、各第１のセグメントに含まれるビット数がいずれも２である４つの第１のセグメントを取得し、その後、４つの第１のセグメントのうち２番目の第１のセグメントと３番目の第１のセグメントを１つの第２のセグメントに合併すると、第２のセグメントに含まれるビット数が４となり、そして、第２のセグメントと、１番目の第１のセグメントと、４番目の第１のセグメントとが、長さ８のコードワードビットシーケンスを分割して得られる３つのセグメントを形成する。

次に、ステップＳ１０３で、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。

ステップＳ１０３で、様々な方式により、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することができる。例えば、規律的な置換規則により複数のセグメントのセグメント識別子を置換して、１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングするための順序を決定してもよい。別の例として、ランダムに生成された順序により、１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングするための順序を決定してもよい。さらなる別の例として、１つ又は複数のセグメントのうち異なるセグメントに対して異なる方法によりセグメント内及び／又はセグメント間インターリービングするための順序を決定してもよい。

図４は、本実施形態の一例による、１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングしてインターリーブビットシーケンスを生成する方法４００のフローチャートを示す。

図４に示されるように、ステップＳ４０１で、前記１つ又は複数のセグメントのうち各々のセグメント識別子に従って、当該セグメントの初期２進数シーケンス番号を生成し、各初期２進数シーケンス番号は複数のビットを含む。

本実施形態の一例によれば、１つ又は複数のセグメントのうちそれぞれのセグメントに、１０進数シーケンス番号であってもよいセグメント識別子を割り当てることができる。ステップＳ４０１で、各セグメントの１０進数シーケンス番号を、対応する２進数シーケンス番号に変換する。

例えば、上記のステップ１０２で、所定のセグメントパターンに従って、長さ１６のコードワードビットシーケンスを分割して、セグメント識別子がそれぞれ［０、１、２、３、４、５、６、７］である８つのセグメントを取得する。そして、ステップＳ４０１で、当該８つのセグメントのセグメント識別子を、それぞれ［０００、００１、０１０、０１１、１００、１０１、１１０、１１１］である対応する２進数シーケンス番号に変換する。つまり、８つのセグメントの初期２進数シーケンス番号は、それぞれ［０００、００１、０１０、０１１、１００、１０１、１１０、１１１］であり、かつ、各セグメントの初期２進数シーケンス番号は、３ビットを含む。

次に、ステップＳ４０２で、前記初期２進数シーケンス番号の複数のビットのうち一部のビットの位置を交換して、置換２進数シーケンス番号を生成する。

例えば、上記の例では、ステップＳ４０１で、長さ１６のコードワードビットシーケンスを分割し、８つのセグメントを取得する例では、各セグメントの初期２進数シーケンス番号が３ビットを含む場合、ステップＳ４０２で、各セグメントの初期２進数シーケンス番号の３ビットのうち１番目のビットと２番目のビットの位置を交換して、置換２進数シーケンス番号を生成する。即ち、前記８つのセグメントの置換２進数シーケンス番号は、それぞれ［０００、００１、１００、１０１、０１０、０１１、１１０、１１１］である。

次に、ステップＳ４０３で、置換２進数シーケンス番号に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定する。

例えば、上記のステップＳ４０２で生成された８つのセグメントの置換２進数シーケンス番号がそれぞれ［０００、００１、１００、１０１、０１０、０１１、１１０、１１１］である場合、ステップＳ４０３で、置換２進数シーケンス番号に対応する１０進数シーケンス番号［０、１、４、５、２、３、６、７］に従って、セグメント内及び／又はセグメント間インターリービング用の順序を決定することができる。もちろん、置換２進数シーケンス番号に従って、セグメント内及び／又はセグメント間インターリービングの順序を直接決定することもできる。

次に、ステップＳ４０４で、決定された順序に従って、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。

例えば、上記のステップＳ４０３で、決定された順序が［０、１、４、５、２、３、６、７］である場合、ステップＳ４０４で、［０、１、４、５、２、３、６、７］の順序に従って、前記８つのセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。以上、初期２進数シーケンス番号の複数ビットのうち２ビットを交換することを例として説明したが、本発明はそれに限定されない。或いは、初期２進数シーケンス番号の複数のビットのうちより多くのビットを交換してもよい。

例えば、長さ１６のコードワードビットシーケンスを分割して８つのセグメントを取得する上記の例では、２進数シーケンス番号に含まれる３ビットをいずれも交換してもよい。具体的には、ステップＳ４０２によれば、それぞれの初期２進数シーケンス番号の３ビットのうち１番目のビットと３番目のビットの位置を交換し、さらに２番目のビットと３番目のビットの位置を交換して、置換２進数シーケンス番号を生成することができる。即ち、８つのセグメントの置換２進数シーケンス番号は［０００、１００、００１、１０１、０１０、１１０、０１１、１１１］である。

次に、ステップＳ４０３によれば、置換２進数シーケンス番号に対応する１０進数シーケンス番号である［０、４、１、５、２、６、３、７］に従ってセグメント内及び／又はセグメント間インターリービング用の順序を決定してもよい。次に、ステップＳ４０４によれば、［０、４、１、５、２、６、３、７］の順序に従って８つのセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。

以上、一例として、初期２進数シーケンス番号が３ビットを含みかつ３ビットのうち１番目のビットと２番目のビットを交換してセグメント内及び／又はセグメント間インターリービング用の順序を決定すること、及び初期２進数シーケンス番号が３ビットを含み、かつ３ビットのうち１番目のビットと２番目のビットをまず交換し、そして２番目のビットと３番目のビットをさらに交換してセグメント内及び／又はセグメント間インターリービング用の順序を決定することを説明した。なお、初期２進数シーケンス番号が３ビットを含む場合、６つのビット交換方式が存在しえると理解できる。それに応じて、ステップＳ４０３で、６つのセグメント内及び／又はセグメント間インターリービング用の順序のうち１つの順序を取得することができる。したがって、上記の［０、１、４、５、２、３、６、７］及び［０、４、１、５、２、６、３、７］の順序に加えて、他の方式で初期２進数シーケンス番号におけるビットを交換することもできる。例えば、ステップＳ４０３で、セグメント内及び／又はセグメント間インターリービング用の順序が［０、１、２、３、４、５、６、７］、［０、２、１、３、４、６、５、７］、［０、２、４、６、１、３、５、７］又は［０、４、２、６、１、５、３、７］として決定されてもよい。

また、初期２進数シーケンス番号が４ビットを含む場合、２４つのビット交換方式が存在しえる。それに応じて、ステップＳ４０３で、以下の２４つのセグメント内及び／又はセグメント間インターリービング用の順序のうち１つの順序を取得することができる。

［０、１、２、３、４、５、６、７、８、９、１０、１１、１２、１３、１４、１５］、
［０、２、１、３、４、６、５、７、８、１０、９、１１、１２、１４、１３、１５］、
［０、１、４、５、２、３、６、７、８、９、１２、１３、１０、１１、１４、１５］、
［０、２、４、６、１、３、５、７、８、１０、１２、１４、９、１１、１３、１５］、
［０、４、２、６、１、５、３、７、８、１２、１０、１４、９、１３、１１、１５］、
［０、４、１、５、２、６、３、７、８、１２、９、１３、１０、１４、１１、１５］、
［０、１、２、３、８、９、１０、１１、４、５、６、７、１２、１３、１４、１５］、
［０、２、１、３、８、１０、９、１１、４、６、５、７、１２、１４、１３、１５］、
［０、１、４、５、８、９、１２、１３、２、３、６、７、１０、１１、１４、１５］、
［０、２、４、６、８、１０、１２、１４、１、３、５、７、９、１１、１３、１５］、
［０、４、２、６、８、１２、１０、１４、１、５、３、７、９、１３、１１、１５］、
［０、４、１、５、８、１２、９、１３、２、６、３、７、１０、１４、１１、１５］、
［０、１、８、９、４、５、１２、１３、２、３、１０、１１、６、７、１４、１５］、
［０、２、８、１０、４、６、１２、１４、１、３、９、１１、５、７、１３、１５］、
［０、１、８、９、２、３、１０、１１、４、５、１２、１３、６、７、１４、１５］、
［０、２、８、１０、１、３、９、１１、４、６、１２、１４、５、７、１３、１５］、
［０、４、８、１２、１、５、９、１３、２、６、１０、１４、３、７、１１、１５］、
［０、４、８、１２、２、６、１０、１４、１、５、９、１３、３、７、１１、１５］、
［０、８、２、１０、４、１２、６、１４、１、９、３、１１、５、１３、７、１５］、
［０、８、１、９、４、１２、５、１３、２、１０、３、１１、６、１４、７、１５］、
［０、８、４、１２、２、１０、６、１４、１、９、５、１３、３、１１、７、１５］、
［０、８、４、１２、１、９、５、１３、２、１０、６、１４、３、１１、７、１５］、
［０、８、２、１０、１、９、３、１１、４、１２、６、１４、５、１３、７、１５］、
［０、８、１、９、２、１０、３、１１、４、１２、５、１３、６、１４、７、１５］。

図４は、セグメント識別子に対応する２進数シーケンス番号に従ってインターリービング順序を決定する方法を示す。しかしながら、本発明の実施形態によれば、インターリービング順序は、他の方法により決定されてもよい。

図５は、本実施形態の別の例による、１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングしてインターリーブビットシーケンスを生成する方法５００のフローチャートを示す。

図５を参照すると、ステップＳ５０１で、前記１つ又は複数のセグメントの数に対応する初期行列を生成する。

この例では、ステップＳ５０１での初期行列は、ポーラーコードの生成行列であってもよい。例えば、前記１つ又は複数のセグメントの数に応じて、ポーラーエンコーダにより長さが前記１つ又は複数のセグメントの数である情報ビットシーケンスを符号化する際に使用される生成行列を生成し、そして当該生成行列が初期行列として使用されることができる。

例えば、上記のステップ１０２で、所定のセグメントパターンに従って、長さ１６のコードワードビットシーケンスを分割し、８つのセグメントを取得するが、ポーラーコードエンコーダが長さ８の情報ビットシーケンスを符号化する際に使用される生成行列が８×８行列である場合、ステップＳ５０１で、当該８×８生成行列を生成し、当該８×８生成行列を初期行列として使用する。図６Ａは、８×８初期行列の概略図を示し、当該８×８初期行列の列番号１〜８は、それぞれ、８つのセグメントのセグメント識別子０〜７に対応する。

また、この例では、生成行列の生成方式は、従来技術における何れの生成方式であってもよく、ここでは詳細を省略する。

図５に戻り、ステップＳ５０２で、前記初期行列の列のうち列重みが１である現在の対象列を決定し、決定された現在の対象列の列番号に従ってインターリーブシーケンス番号を取得する。

例えば、図６Ａに示す例では、ステップＳ５０１に従って８×８初期行列を生成し、次にステップＳ５０２で、初期行列の列のうち列重みが１である現在の対象列が列８であると決定され、列８の列番号に従ってインターリーブシーケンス番号７を取得する。

次に、ステップＳ５０３で、現在の対象列及び現在の対象列に対応する行を削除して、縮小行列を生成する。

例えば、上記のステップＳ５０２で、初期行列の列のうち列重みが１である現在の対象列が列８であると決定される場合、ステップＳ５０３で、列８と行８を削除して、縮小行列を生成する。図６Ｂは、８×８初期行列から縮小行列を生成する概略図を示す。図６Ａに示すように、当該８×８初期行列の行８と列８を削除して、７×７縮小行列を生成する。

図５に戻り、ステップＳ５０４で、前記縮小行列のうち列重みが１である現在の対象列を決定し、現在の縮小対象列の列番号に従ってインターリーブシーケンス番号を取得する。

例えば、図６Ｂに示す例では、７×７縮小行列が生成されており、ステップＳ５０４に従って、縮小行列の列のうち列重みが１である現在の対象列が列６であると決定され、列６の列番号に従ってインターリーブシーケンス番号５を取得する。

次に、ステップＳ５０５で、初期行列における全ての列の列番号がインターリーブシーケンス番号を取得したかを判断し、ＮＯの場合、現在の対象列と現在の対象列に対応する行を削除して縮小行列を生成し、縮小行列のうち列重みが１である現在の対象列を決定し、現在の縮小対象列の列番号に従ってインターリーブシーケンス番号を取得することを繰り返すが、ＹＥＳである場合、ステップＳ５０６を実行する。

例えば、図６Ｂに示す例では、ステップＳ５０４に従って縮小行列の列のうち列重みが１である現在の対象列が列６であると決定される場合、ステップＳ５０５に従って列６と行６を削除して、６×６縮小行列を生成し、さらに、６×６縮小行列の列のうち列重みが１である現在の対象列が列４であると決定され、列４の列番号に従ってインターリーブシーケンス番号３を取得する。当該８×８初期行列における全ての列の列番に従ってインターリーブシーケンス番号を取得するまで、ステップＳ５０３とステップＳ５０４を繰り返す。

次に、ステップＳ５０６で、取得されたインターリーブシーケンス番号を順に並べて、セグメント内及び／又はセグメント間インターリービングの順序を決定する。

例えば、図６Ａと図６Ｂを参照して示す例では、初期行列と縮小行列に従って順にインターリーブシーケンス番号［７、５、３、６、４、２、１、０］を取得したと仮定する場合、ステップＳ５０６で、インターリーブシーケンス番号［７、５、３、６、４、２、１、０］を順に並べてセグメント内及び／又はセグメント間インターリービングの順序を［７、５、３、６、４、２、１、０］として決定することができる。或いは、インターリーブシーケンス番号［７、５、３、６、４、２、１、０］を逆の順に並べて、セグメント内及び／又はセグメント間インターリービングの順序を［０、１、２、４、６、３、５、７］として決定することができる。

次に、ステップＳ５０７で、決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。

例えば、上記のステップＳ５０６で、セグメント内及び／又はセグメント間インターリービングの順序が［７、５、３、６、４、２、１、０］又は［０、１、２、４、６、３、５、７］であると決定される場合、ステップＳ５０７で、８つのセグメントを、［７、５、３、６、４、２、１、０］又は［０、１、２、４、６、３、５、７］の順序でセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することができる。

また、この例では、上記のステップＳ５０２〜５０５で、初期行列又は縮小行列の列のうち列重みが１である現在の対象列が１つだけではない場合、現在の対象列をランダムに選択してもよく、特定の規約条件に従って現在の対象列を一つ選択してもよい。

図４と図５は、インターリービングの順序を決定する異なる方法を示す。しかしながら、本発明の実施形態によれば、インターリービングの順序は、他の方法により決定されてもよい。

例えば、ステップＳ１０２で、前記第１のコードワードビットシーケンスを分割してＮ個のセグメント（Ｎが２以上の正整数である）を取得することができる。この場合、ステップＳ１０３で、Ｎ個のセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成することができる。ここで、インターリーブビットシーケンスのｉ番目のセグメントのセグメント識別子と（Ｎ−ｉ＋１）番目のセグメントのセグメント識別子の合計は、インターリービング前のｉ番目のセグメントのセグメント識別子と（Ｎ−ｉ＋１）番目のセグメントのセグメント識別子の合計に等しくなる（ｉは正整数）。

ここで、具体的な一例を挙げて説明する。例えば、ステップＳ１０２で、第１のコードワードビットシーケンスを分割し、セグメント識別子が０〜１５である１６個のセグメントを取得する場合、ステップＳ１０３で、［０、１、４、８、５、２、６、３、１２、９、１３、１０、７、１１、１４、１５］などのような所定のインターリービングの順序に従って、当該１６個のセグメントをセグメント間インターリービングして、ビットシーケンスをインターリービングすることができる。そして、インターリービング前に、１番目のセグメントのセグメント識別子「０」と１６番目のセグメントのセグメント識別子「１５」の合計が１５であり、２番目のセグメントのセグメント識別子「１」と１５番目のセグメントのセグメント識別子「１４」の合計が１５であり、…、８番目のセグメントのセグメント識別子「７」と９番目のセグメントのセグメント識別子「８」の合計が１５であるが、インターリービング後、また、インターリーブビットシーケンスにおける、１番目のセグメントのセグメント識別子「０」と１６番目のセグメントのセグメント識別子「１５」の合計が依然として１５であり、２番目のセグメントのセグメント識別子「１」と１５番目のセグメントのセグメント識別子「１４」の合計が依然として１５であり、…、８番目のセグメントのセグメント識別子「３」と９番目のセグメントのセグメント識別子「１２」の合計が依然として１５である。

つまり、インターリービングされたインターリーブビットシーケンスのｉ番目のセグメントのセグメント識別子と（Ｎ−ｉ＋１）番目のセグメントのセグメント識別子の合計がインターリービングする前と同じとなるように確保できるインターリービングの順序（ここで、ｉが正整数であり、Ｎが２以上の正整数である。）は、何れもここで記載の所定のインターリービングの順序とされてもよい。

また、本発明の別の例によれば、ステップＳ１０３で、以上で記載されたいずれかの方式とは異なる他の方式で前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することができる。

本発明の別の例によれば、ステップＳ１０３で、ランダムに生成された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することができる。実際の応用において、ランダムに生成された順序は、乱数発生器により生成された順序であってもよい。

本発明の別の例によれば、ステップＳ１０３で、凍結ビットの順序のうち少なくとも一部の順序に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定することができる。次に、決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。本発明の一例によれば、凍結ビットは、ポーラーコードエンコーダにより情報ビットシーケンスを符号化するときに使用される、送信者と受信者が予め決定されたビットであり、凍結ビットの順序が凍結ビットの並べ順であってもよい。

この例では、ステップＳ１０３で、凍結ビットの並べ順の全て又は一部の順序に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定し、次に、決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。

本発明の別の例によれば、ステップＳ１０３で、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、インターリービングされたインターリーブビットシーケンスに用いられたインターリービング順序に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定することと、決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することと、を含む。実際の応用において、インターリービングされたインターリーブビットシーケンスに用いられたインターリービング順序を記憶し、次に他のコードワードビットシーケンスのセグメント内及び／又はセグメント間インターリービングの順序の決定に用いることができる。

また、本発明の別の例によれば、ステップＳ１０３で、前記１つ又は複数のセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成することができ、前記１つ又は複数のセグメントのうち少なくとも一部のセグメントのインターリービング順序が、前記１つ又は複数のセグメントのうち他の部分のセグメントのインターリービング順序と異なる。

例えば、複数のセグメントのうち少なくとも一部のセグメントについて、複数のセグメントのうち他の部分のセグメントと異なる決定方式で複数のセグメントのうち少なくとも一部のセグメントのインターリービング順序を決定することができる。例えば、ステップＳ１０２で得られた８つのセグメントについて、ステップＳ１０３で、当該８つのセグメントのうち２つのセグメントが、以上で記載された複数のインターリービング順序の決定方式の一つ（例えば、図４に示されるようなフロー４００）でセグメント内インターリービング順序が決定される一方、当該８つのセグメントのうち他の６つのセグメントが、以上で記載された複数のインターリービング順序の決定方式の別の方式（例えば、図５に示されるようなフロー５００）でセグメント内インターリービング順序が決定されることができる。

また、本発明の別の例によれば、ステップＳ１０２に従って前記第１のコードワードビットシーケンスを分割して複数のセグメントを取得する場合、ステップＳ１０３に従って、複数のセグメントをセグメント間インターリービングして、インターリーブビットシーケンスを生成することができ、前記複数のセグメントのうち少なくとも一部のインターリービング順序が、複数のセグメントのうち他の部分のインターリービング順序と異なる。

例えば、複数のセグメントのうち少なくとも一部について、複数のセグメントのうち他の部分と異なる方式で、複数のセグメントのうち少なくとも一部のインターリービング順序が決定されることができる。例えば、ステップＳ１０２で得られた８つのセグメントについて、ステップＳ１０３で、当該８つのセグメントのうち４つのセグメントを、以上で記載された複数のインターリービング順序の決定方式の一つ（例えば、ランダムに生成した順序）でセグメント間インターリービングの順序を決定する一方、当該８つのセグメントのうち他の４つのセグメントを、以上で記載された複数のインターリービング順序の決定方式の別の方式（例えば、凍結ビット順序のうち少なくとも一部の順序）でセグメント間インターリービング順序を決定することができる。

また、本実施形態の別の例によれば、ステップＳ１０３で、前記１つ又は複数のセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成することができる。例えば、ステップＳ１０２に従って得られた８つのセグメントの場合、ステップＳ１０３で、この８つのセグメントのうち１つのセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成することができる。別の例として、ステップＳ１０２に従って得られた８つのセグメントの場合、ステップS１０３で、この８つのセグメントのうちそれぞれのセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成することができる。

また、本発明の別の例によれば、ステップＳ１０２に従って前記第１のコードワードビットシーケンスを分割して複数のセグメントを取得する場合、ステップＳ１０３で、前記複数のセグメントをセグメント間インターリービングして、インターリーブビットシーケンス生成する。前記複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することができる。

この例では、複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、セグメント内インターリービング順序及びセグメント間インターリービング順序を同時に考慮しながら複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することであってもよい。或いは、複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、まず、セグメント内インターリービング順序に従って複数のセグメントをセグメント内インターリービングした後、さらにセグメント間インターリービング順序に従ってセグメント内インターリービングされた複数のセグメントをセグメント間インターリービングすることであってもよい。或いは、複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、まず、セグメント間インターリービング順序に従って複数のセグメントをセグメント間インターリービングした後、さらにセグメント内インターリービング順序に従ってセグメント間インターリービングされた複数のセグメントをセグメント内インターリービングすることであってもよい。

図７は、ステップＳ１０３で複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングしてインターリーブビットシーケンスを生成する概略図を示す。図７に示すように、ステップＳ１０２で、セグメント識別子が［０、１、２、３］であり、各セグメントが４ビットを含み、即ち、１番目のセグメントがビット７０１〜７０４を含み、２番目のセグメントがビット７０５〜７０８を含み、３番目のセグメントがビット７０９〜７１２を含み、４番目のセグメントがビット７１３〜７１６を含む、４つのセグメントが取得される場合、ステップＳ１０３で、セグメント間インターリービング順序である［０、１、２、３］及びセグメント内インターリービング順序である［０、２、１、３］を同時に考慮しながら、４つのセグメントをインターリービングして、インターリーブビットシーケンスを最終的に生成する。

図８は、ステップＳ１０３で前記複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングしてインターリーブビットシーケンスを生成する別の概略図を示す。図８に示すように、ステップＳ１０２で、セグメント識別子が［０、１、２、３］であり、各セグメントが４ビットを含み、即ち、１番目のセグメントがビット８０１〜８０４を含み、２番目のセグメントがビット８０５〜８０８を含み、３番目のセグメントがビット８０９〜８１２を含み、４番目のセグメントがビット８１３〜８１６を含む、４つのセグメントが取得される場合、ステップＳ１０３で、まずセグメント内インターリービング順序である［０、２、１、３］に従って、当該４つのセグメントのそれぞれのセグメントをセグメント内インターリービングし、次に、セグメント間インターリービング順序である［０、１、２、３］に従って、当該４つのセグメントをセグメント間インターリービングして、インターリーブビットシーケンスを最終的に生成する。

また、本発明の別の例によれば、以上で記載された複数のインターリービング順序の決定方式で、１つのセグメント内のセグメント内インターリービング順序を決定する際に、以上で記載された複数のインターリービング順序の決定方式における一つ又は複数のセグメントを、１つのセグメント内の一つ又は複数のビットと読み替えることで、１つのセグメント内のセグメント内インターリービング順序を決定することができる。

本実施形態により提供されるポーラーコード用のレートマッチングインターリービング方法によれば、コードワードビットシーケンスにチャネルインターリービング及び変調を行う前に、まずコードワードビットシーケンスをセグメント化するため、無線通信システムは長さが比較的長いコードワードビットシーケンスの代わりに、長さが比較的短い１つ又は複数のセグメントを処理することになり、無線通信システムの実装を簡素化できる。また、コードワードビットシーケンスをセグメント化した後、１つ又は複数のセグメントをセグメント内インターリービング又はセグメント間インターリービングして、ビット伝送のバースト性エラーを低減し、ビット誤り率などの無線通信システムのパフォーマンスが向上される。

以下、図９を参照して、図１に示される方法１００を実行するための装置を説明する。図９は、図１に示される方法１００を実行する装置９００の構造概略図を示す。

図９に示されるように、装置９００は、第１のコードワードビットシーケンスを取得する取得部９１０を含む。装置９００は、前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得するセグメント化部９２０をさらに含む。装置９００は、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する処理部９３０をさらに含む。装置９００は、これらの３つの部材に加えて、他の部材を含むことができるが、これらの部材が本発明の実施形態の内容に関連しないため、ここでは図示及び説明を省略する。また、本発明の実施形態による装置９００により実行される以下の動作の具体的な詳細は、図２〜図８を参照しながら以上で記載されたものと同じであるため、繰り返しを避けるためにここでは同じ詳細の説明を省略する。

この実施形態の一例によれば、取得部９１０により取得される第１のコードワードビットシーケンスは、ポーラーエンコーダにより出力されるコードワードビットシーケンスであってもよい。例えば、ポーラーエンコーダは、情報ビットシーケンスを符号化して、コードワードビットシーケンス（ポーラーコードのマザーコードコードワードビットシーケンスとも呼ばれる）を生成する。

一例によれば、取得部９１０により取得される第１のコードワードビットシーケンスは、複数のビットを含んでもよい。例えば、第１のコードワードビットシーケンスには、８ビット又は１６ビットなどが含まれることができる。

本実施形態の一例によれば、セグメント化部９２０が前記第１のコードワードビットシーケンスを分割して１つ又は複数のセグメントを取得することは、所定のセグメントパターンに従って、前記第１のコードワードビットシーケンスを分割して１つ又は複数のセグメントを取得し、前記１つ又は複数のセグメントに含まれるビット数が、前記所定のセグメントパターンに従って第２のコードワードビットシーケンスを分割することにより得られる対応するセグメントに含まれるビット数と同じであり、前記第１のコードワードビットシーケンスの長さが、前記第２のコードワードビットシーケンスの長さと異なることを含む。

この例では、所定のセグメントパターンは、予め各セグメントに含まれるビット数を決定することができる。例えば、セグメント化部９２０は、予め決定された各セグメントに含まれるビット数に従って第１のコードワードビットシーケンス又は第２のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得する。分割した後、各セグメントに含まれるビット数は、同じであってもよく、異なってもよい。

所定のセグメントパターンに従ってセグメント化し、分割された後に同一のコードワードビットシーケンスの各セグメントに含まれるビット数が同じ或いは異なることできる場合は、以上で記載された図２と図３に示される例と同様であるため、ここでは詳細を省略する。

本実施形態の別の例によれば、セグメント化部９２０が前記第１のコードワードビットシーケンスを分割して１つ又は複数のセグメントを取得することは、前記第１のコードワードビットシーケンスを分割して複数のセグメントを取得し、前記複数のセグメントのうち少なくとも１つのセグメントに含まれるビット数が前記複数のセグメントのうち他のセグメントに含まれるビット数と異なることを含む。

例えば、取得部９１０で長さ８の第１のコードワードビットシーケンスを取得する場合、セグメント化部９２０はそれを分割して、２ビットを含む１番目のセグメントと、４ビットを含む２番目のセグメントと、２ビットを含む３番目のセグメントとの、３つのセグメントを取得する。

この例では、セグメント化部９２０は、第１のコードワードビットシーケンスを第１の分割化して、各第１のセグメントに含まれるビット数が同じである複数の第１のセグメントを取得し、その後、複数の第１のセグメントのうち少なくとも２つの隣接する第１のセグメントを１つの第２のセグメントに合併して、第２のセグメントと、複数の第１のセグメントのうち前記少なくとも２つの隣接する第１のセグメント以外の他の第１のセグメントとが、第１のコードワードビットシーケンスを分割して得られる複数のセグメントを形成する。例えば、取得部９１０が長さ８の第１のコードワードビットシーケンスを取得した場合、セグメント化部９２０は、長さ８の第１のコードワードビットシーケンスを第１の分割化して、各第１のセグメントに含まれるビット数がいずれも２である４つの第１のセグメントを取得し、その後、４つの第１のセグメントのうち２番目の第１のセグメントと３番目の第１のセグメントを１つの第２のセグメントに合併すると、第２のセグメントに含まれるビット数が４となり、第２のセグメントと、１番目の第１のセグメントと、４番目の第１のセグメントとが、長さ８のコードワードビットシーケンスを分割して得られる３つのセグメントを形成する。

次に、処理部９３０が、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。

処理部９３０は、様々な方式により、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することができる。例えば、規律的な置換規則により複数のセグメントのセグメント識別子を置換して、１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングするための順序を決定してもよい。別の例として、ランダムに生成された順序により、１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングするための順序を決定してもよい。さらなる別の例として、１つ又は複数のセグメントのうち異なるセグメントに対して異なる方法によりセグメント内及び／又はセグメント間インターリービングするための順序を決定してもよい。

処理部９３０が本実施形態の一例により、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングしてインターリーブビットシーケンスを生成するフローは、以下のとおりである。

処理部９３０が、前記１つ又は複数のセグメントのうち各々のセグメント識別子に従って、当該セグメントの初期２進数シーケンス番号を生成し、ここで各初期２進数シーケンス番号が複数のビットを含む。

本実施形態の一例によれば、１つ又は複数のセグメントのうちそれぞれのセグメントに、１０進数シーケンス番号であってもよいセグメント識別子が割り当てされることができる。処理部９３０は、各セグメントの１０進数シーケンス番号を、対応する２進数シーケンス番号に変換する。

例えば、上記のセグメント化部９２０は、所定のセグメントパターンに従って、長さ１６のコードワードビットシーケンスを分割して、セグメント識別子がそれぞれ［０、１、２、３、４、５、６、７］である８つのセグメントを取得する。そして、処理部９３０は、当該８つのセグメントのセグメント識別子を、それぞれ［０００、００１、０１０、０１１、１００、１０１、１１０、１１１］である対応する２進数シーケンス番号に変換する。つまり、当該８つのセグメントの初期２進数シーケンス番号は、それぞれ［０００、００１、０１０、０１１、１００、１０１、１１０、１１１］であり、かつ、各セグメントの初期２進数シーケンス番号は、３ビットを含む。

次に、処理部９３０は、前記初期２進数シーケンス番号の複数のビットのうち一部のビットの位置を交換して、置換２進数シーケンス番号を生成する。

例えば、上記のような、処理部９３０が長さ１６のコードワードビットシーケンスを分割して８つのセグメントを取得する例では、処理部９３０は、各セグメントの初期２進数シーケンス番号が３ビットを含む場合、各セグメントの初期２進数シーケンス番号の３ビットのうち１番目のビットと２番目のビットの位置を交換して、置換２進数シーケンス番号を生成する。即ち、前記８つのセグメントの置換２進数シーケンス番号は、それぞれ［０００、００１、１００、１０１、０１０、０１１、１１０、１１１］である。

次に、処理部９３０は、置換２進数シーケンス番号に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定する。

例えば、上記の処理部９３０で生成された８つのセグメントの置換２進数シーケンス番号がそれぞれ［０００、００１、１００、１０１、０１０、０１１、１１０、１１１］である場合、処理部９３０は、置換２進数シーケンス番号に対応する１０進数シーケンス番号［０、１、４、５、２、３、６、７］に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定することができる。もちろん、直接に置換２進数シーケンス番号に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定することもできる。

次に、処理部９３０は、決定された順序に従って、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。

例えば、上記の処理部９３０により決定された順序が［０、１、４、５、２、３、６、７］である場合、処理部９３０は、［０、１、４、５、２、３、６、７］の順序に従って、前記８つのセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。

以上、初期２進数シーケンス番号の複数ビットのうち２ビットを交換することを例として説明したが、本発明はそれに限定されない。或いは、初期２進数シーケンス番号の複数のビットのうちより多くのビットを交換してもよい。例えば、上記の長さ１６のコードワードビットシーケンスを分割して８つのセグメントを取得する例では、２進数シーケンス番号に含まれる３ビットをいずれも交換してもよい。

具体的には、処理部９３０は、それぞれの初期２進数シーケンス番号の３ビットのうち１番目のビットと３番目のビットの位置を交換し、さらに２番目のビットと３番目のビットの位置を交換して、置換２進数シーケンス番号を生成することができる。即ち、当該８つのセグメントの置換２進数シーケンス番号は［０００、１００、００１、１０１、０１０、１１０、０１１、１１１］である。

次に、処理部９３０は、置換２進数シーケンス番号に対応する１０進数シーケンス番号である［０、４、１、５、２、６、３、７］に従ってセグメント内及び／又はセグメント間インターリービングための順序を決定してもよい。

次に、処理部９３０は、［０，４，１，５，２，６，３，７］の順序に従って、当該８つのセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。

以上、処理部９３０がセグメント識別子に対応する２進数シーケンス番号に従ってインターリービング順序を決定する方法を説明した。しかしながら、本発明の実施形態によれば、インターリービング順序は、他の方法により決定されてもよい。

処理部９３０が本実施形態の別の例によって、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングしてインターリーブビットシーケンスを生成する方法の流れは、以下の通りである。

処理部９３０は、前記１つ又は複数のセグメントの数に対応する初期行列を生成する。

この例では、処理部９３０により生成された初期行列は、ポーラーコードの生成行列であってもよい。例えば、前記１つ又は複数のセグメントの数に応じて、ポーラーコードエンコーダにより長さが前記１つ又は複数のセグメントの数である情報ビットシーケンスを符号化する際に使用される生成行列を生成し、そして当該生成行列が初期行列として使用されることができる。

例えば、上記のようにセグメント化部９２０が、所定のセグメントパターンに従って、長さ１６のコードワードビットシーケンスを分割し、８つのセグメントを取得するが、ポーラーコードエンコーダにより長さ８の情報ビットシーケンスを符号化する際に使用される生成行列が８×８行列である場合、処理部９３０は、当該８×８生成行列を生成し、当該８×８生成行列を初期行列とする。図６Ａは、８×８初期行列の概略図を示し、当該８×８初期行列の列番号１〜８は、それぞれ、８つのセグメントのセグメント識別子０〜７に対応する。

また、この例では、生成行列の生成方式は、従来技術における任意の生成方式であってもよく、ここで詳細を省略する。

次に、処理部９３０は、前記初期行列の列のうち列重みが１である現在の対象列を決定し、決定された現在の対象列の列番号に従ってインターリーブシーケンス番号を取得する。

例えば、上記の処理部９３０が、８×８初期行列を生成し、次に処理部９３０は、初期行列の列のうち列重みが１である現在の対象列が列８であると決定し、列８の列番号に従ってインターリーブシーケンス番号７を取得する。

次に、処理部９３０は、現在の対象列及び現在の対象列に対応する行を削除して、縮小行列を生成する。

例えば、上記の処理部９３０が、初期行列の列のうち列重みが１である現在の対象列が列８であると決定した場合、処理部９３０は、列８と行８を削除して、縮小行列を生成する。

次に、処理部９３０は、前記縮小行列のうち列重みが１である現在の対象列を決定し、現在の縮小対象列の列番号に従ってインターリーブシーケンス番号を取得する。

例えば、上記の処理部９３０が７×７縮小行列を生成した場合、処理部９３０は、縮小行列の列のうち列重みが１である現在の対象列が列６であると決定し、列６の列番号に従ってインターリーブシーケンス番号５を取得する。

次に、処理部９３０は、初期行列における全ての列の列番号がインターリーブシーケンス番号を取得したかを判断し、ＮＯの場合、現在の対象列と現在の対象列に対応する行を削除して縮小行列を生成し、縮小行列のうち列重みが１である現在の対象列を決定し、現在の削減対象列の列番号に従ってインターリーブシーケンス番号を取得することを繰り返すが、ＹＥＳである場合、インターリーブシーケンス番号の順序を並べる動作を実行する。

例えば、上記の処理部９３０が縮小行列の列のうち列重みが１である現在の対象列が列６であると決定した場合、列６と行６を削除して、６×６縮小行列を生成し、さらに、６×６縮小行列の列のうち列重みが１である現在の対象列が列４であると決定し、列４の列番号に従ってインターリーブシーケンス番号３を取得する。当該８×８初期行列における全ての列の列番号に従ってインターリーブシーケンス番号を取得するまで、上記流れを繰り返す。

次に、処理部９３０は、取得されたインターリーブシーケンス番号を順に並べて、セグメント内及び／又はセグメント間インターリービングの順序を決定する。

例えば、上記の例では、初期行列と縮小行列に従って順にインターリーブシーケンス番号［７、５、３、６、４、２、１、０］を取得したと仮定する場合、処理部９３０は、インターリーブシーケンス番号［７、５、３、６、４、２、１、０］を順に並べてセグメント内及び／又はセグメント間インターリービングを［７、５、３、６、４、２、１、０］として決定することができる。或いは、インターリーブシーケンス番号［７、５、３、６、４、２、１、０］を逆の順に並べて、セグメント内及び／又はセグメント間インターリービングの順序を［０、１、２、４、６、３、５、７］として決定することができる。

次に、処理部９３０は、決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。

例えば、上記の前記処理部９３０が、セグメント内及び／又はセグメント間インターリービングの順序が［７、５、３、６、４、２、１、０］又は［０、１、２、４、６、３、５、７］であると決定した場合、処理部９３０は、８つのセグメントを、［７、５、３、６、４、２、１、０］又は［０、１、２、４、６、３、５、７］の順序でセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することができる。

また、この例では、上記の処理部９３０の処理中で、初期行列又は縮小行列の列のうち列重みが１である現在の対象列が１つだけではない場合、現在の対象列をランダムに一つ選択してもよく、特定の規約条件に従って現在の対象列を一つ選択してもよい。

以上、２つの異なるインターリービング順序の決定方法を説明した。しかしながら、本発明の実施形態によれば、処理部９３０は、他の方法によりインターリービング順序を決定してもよい。例えば、セグメント化部９２０は、前記第１のコードワードビットシーケンスを分割してＮ個のセグメント（Ｎが２以上の正整数である）を取得することができる。この場合、処理部９３０は、Ｎ個のセグメントをセグメント間インターリービングして、インターリーブビットシーケンスを生成することができる。ここで、インターリーブビットシーケンスのｉ番目のセグメントのセグメント識別子と（Ｎ−ｉ＋１）番目のセグメントのセグメント識別子の合計は、インターリービング前のｉ番目のセグメントのセグメント識別子と（Ｎ−ｉ＋１）番目のセグメントのセグメント識別子（ｉは正整数）の合計に等しくなる。

ここで具体的な一例を挙げて説明する。例えば、セグメント化部９２０が、第１のコードワードビットシーケンスを分割して、セグメント識別子が０〜１５である１６個のセグメントを取得する場合、処理部９３０は、［０、１、４、８、５、２、６、３、１２、９、１３、１０、７、１１、１４、１５］のような所定のインターリービング順序に従って、当該１６個のセグメントをセグメント間インターリービングして、ビットシーケンスをインターリービングすることができる。そして、インターリービングする前に、１番目のセグメントのセグメント識別子「０」と１６番目のセグメントのセグメント識別子「１５」の合計が１５であり、２番目のセグメントのセグメント識別子「１」と１５番目のセグメントのセグメント識別子「１４」の合計が１５であり、…、８番目のセグメントのセグメント識別子「７」と９番目のセグメントのセグメント識別子「８」の合計が１５であるが、インターリービングした後、インターリーブビットシーケンスにおける、１番目のセグメントのセグメント識別子「０」と１６番目のセグメントのセグメント識別子「１５」の合計が依然として１５であり、２番目のセグメントのセグメント識別子「１」と１５番目のセグメントのセグメント識別子「１４」の合計が依然として１５であり、…、８番目のセグメントのセグメント識別子「３」と９番目のセグメントのセグメント識別子「１２」の合計が依然として１５である。

つまり、インターリービングされたインターリーブビットシーケンスのｉ番目のセグメントのセグメント識別子と（Ｎ−ｉ＋１）番目のセグメントのセグメント識別子の合計が、インターリービングする前と同じとなるように確保できるインターリービング順序（ここで、ｉが正整数であり、Ｎが２以上の正整数である。）は、何れもここで記載の所定のインターリービング順序とされる。また、本発明の別の例によれば、処理部９３０は、以上で記載されたいずれかの方式と異なる他の方式で前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することもできる。

本発明の別の例によれば、処理部９３０は、ランダムに生成された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することができる。実際の応用において、ランダムに生成された順序は、乱数発生器により生成された順序であってもよい。

本発明の別の例によれば、処理部９３０は、凍結ビットの順序のうち少なくとも一部に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定することができる。次に、決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。本発明の一例によれば、凍結ビットは、ポーラーコードエンコーダにより情報ビットシーケンスを符号化するときに使用される、送信者と受信者が予め決定したビットであり、凍結ビットの順序が凍結ビットの並べ順であってもよい。

この例では、処理部９３０は、凍結ビットの並べ順の全て又は一部に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定し、次に、決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。本発明の別の例によれば、処理部９３０は、インターリービングされたインターリーブビットシーケンスに用いられたインターリービング順序に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定し、決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成する。実際の応用において、インターリービングされたインターリーブビットシーケンスに用いられたインターリービング順序を記憶して、他のコードワードビットシーケンスのセグメント内及び／又はセグメント間インターリービングの順序の決定に用いることができる。

また、本発明の別の例によれば、処理部９３０は、前記１つ又は複数のセグメントをセグメント内及び／又はインターリービングして、インターリーブビットシーケンスを生成することは、前記１つ又は複数のセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成し、前記１つ又は複数のセグメントのうち少なくとも一部のセグメントのインターリービング順序が、前記１つ又は複数のセグメントのうち他の部分のセグメントのインターリービング順序と異なることを含む。

例えば、複数のセグメントのうち少なくとも一部のセグメントについて、複数のセグメントのうち他の部分のセグメントと異なる決定方式で複数のセグメントのうち少なくとも一部のセグメントのインターリービング順序を決定することができる。例えば、セグメント化部９２０により得られた８つのセグメントについて、処理部９３０は、当該８つのセグメントのうち２つのセグメントに対して、以上で記載された複数のインターリービング順序の決定方式の一つ（例えば、図４に示されるようなフロー４００）でセグメント内インターリービング順序を決定する一方、当該８つのセグメントのうち他の６つのセグメントに対して、以上で記載された複数のインターリービング順序の決定方式の別の方式（例えば、図５に示されるようなフロー５００）でセグメント内インターリービング順序を決定することができる。

また、本発明の別の例によれば、セグメント化部９２０が、前記第１のコードワードビットシーケンスを分割して複数のセグメントを取得する場合、処理部９３０、複数のセグメントをセグメント間インターリービングして、インターリーブビットシーケンスを生成することができ、前記複数のセグメントのうち少なくとも一部のインターリービング順序が、複数のセグメントのうち他の部分のインターリービング順序と異なる。

例えば、複数のセグメントのうち少なくとも一部について、複数のセグメントのうち他の部分と異なる決定方式で、複数のセグメントのうち少なくとも一部のインターリービング順序を決定することができる。例えば、セグメント化部９２０により得られた８つのセグメントについて、処理部９３０は、当該８つのセグメントのうち４つのセグメントに対して、以上で記載された複数のインターリービング順序の決定方式の一つ（例えば、ランダムに生成した順序）でセグメント間インターリービング順序を決定する一方、当該８つのセグメントのうち他の４つのセグメントに対して、以上で記載された複数のインターリービング順序の決定方式の別の方式（例えば、凍結ビットの順序のうち少なくとも一部の順序）でセグメント間インターリービング順序を決定することができる。

また、本実施形態の別の例によれば、処理部９３０は、前記１つ又は複数のセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成することができる。例えば、セグメント化部９２０により得られた８つのセグメントの場合、処理部９３０は、８つのセグメントのうち１つのセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成することができる。別の例として、セグメント化部９２０により得られた８つのセグメントの場合、８つのセグメントのうちそれぞれのセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成することができる。

また、本発明の別の例によれば、セグメント化部９２０により前記第１のコードワードビットシーケンスを分割して複数のセグメントを取得する場合、処理部９３０は、前記複数のセグメントをセグメント間インターリービングして、インターリーブビットシーケンス生成する。或いは、前記複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することができる。

この例では、複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、セグメント内インターリービング順序及びセグメント間インターリービング順序を同時に考慮しながら複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することである。或いは、複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、まず、セグメント内インターリービング順序に従って複数のセグメントをセグメント内インターリービングした後、さらにセグメント間インターリービング順序に従ってセグメント内インターリービングされた複数のセグメントをセグメント間インターリービングすることである。或いは、複数のセグメントをセグメント内インターリービング及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、まず、セグメント間インターリービング順序に従って複数のセグメントをセグメント間インターリービングした後、さらにセグメント内インターリービング順序に従ってセグメント間インターリービングされた複数のセグメントをセグメント内インターリービングすることである。具体的な例は、以上で記載された図７と図８に示される例と同様であるため、ここで詳細を省略する。

また、本発明の別の例によれば、処理部９３０は、以上で記載された複数のインターリービング順序の決定方式を１つのセグメント内のセグメント内インターリービング順序の決定に用いる場合、以上で記載された複数のインターリーブ順序の決定方式における一つ又は複数のセグメントを１つのセグメント内の一つ又は複数のビットと読み替えることで、１つのセグメント内のセグメント内インターリービング順序を決定することができる。

本実施形態により提供されるポーラーコード用のレートマッチングインターリービング装置によれば、コードワードビットシーケンスにチャネルインターリービング及び変調を行う前に、まずコードワードビットシーケンスをセグメント化するため、無線通信システムは長さが比較的長いコードワードビットシーケンスの代わりに、長さが比較的短い１つ又は複数のセグメントを処理することにより、無線通信システムの実装を簡素化できる。また、コードワードビットシーケンスをセグメント化した後、１つ又は複数のセグメントをセグメント内インターリービング又はセグメント間インターリービングして、ビット伝送のバースト性エラーを低減し、ビット誤り率などの無線通信システムのパフォーマンスが向上される。

なお、上記実施形態の説明に用いたブロック図は、機能部を単位とするブロックを示している。これらの機能部は、ハードウェア及び／又はソフトウェアの任意の組み合わせによって実現される。また、各機能部の実現手段は特に限定されない。すなわち、各機能部は、物理的及び／又は論理的に結合した１つの装置により実現されてもよいし、物理的及び／又は論理的に分離した２つ以上の装置を直接的及び／又は間接的に（例えば、有線及び／又は無線）で接続し、これら複数の装置により実現されてもよい。

例えば、本開示の一実施形態に係るユーザ機器は、本発明のビーム管理のための参照信号送信方法の処理を実行するコンピュータとして機能してもよい。図１０は、本開示の一実施形態による装置１０００（基地局又はユーザ端末）のハードウェア構成の一例を示す図である。上記の装置１０００は、物理的には、プロセッサ１０１０、メモリ１０２０、ストレージ１０３０、通信装置１０４０、入力装置１０５０、出力装置１０６０、バス１０７０などを含むコンピュータ装置として構成されてもよい。

なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニットなどに読み替えることができる。ユーザ機器１０００のハードウェア構成は、図に示した各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。

例えば、プロセッサ１０１０は１つだけ図示されているが、複数のプロセッサがあってもよい。また、処理は、１のプロセッサで実行されてもよいし、処理が同時に、逐次に、又はその他の手法で、１以上のプロセッサで実行されてもよい。なお、プロセッサ１０１０は、１以上のチップで実装されてもよい。

ユーザ機器１０００の各機能は、例えば、プロセッサ１０１０、メモリ１０２０などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることで、プロセッサ１０１０が演算を行い、通信装置１０４０による通信や、メモリ１０２０及びストレージ１０３０におけるデータの読み出し及び／又は書き込みを制御することで実現される。

プロセッサ１０１０は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１０１０は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）で構成されてもよい。例えば、上記のベースバンド信号処理部、呼処理部などは、プロセッサ１０１０により実装されてもよい。

また、プロセッサ１０１０は、プログラム（プログラムコード）、ソフトウェアモジュール、データなどを、ストレージ１０３０及び／又は通信装置１０４０からメモリ１０２０に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上記の実施形態で説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば、ユーザ機器１０００の制御部は、メモリ１０２０に格納され、プロセッサ１０１０で動作する制御プログラムによって実現されてもよく、他の機能ブロックについても同様に実現されてもよい。

メモリ１０２０は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、その他の適切な記憶媒体の少なくとも１つで構成されてもよい。メモリ１０２０は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１０２０は、本開示の一実施形態に係る無線通信方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。

ストレージ１０３０は、コンピュータ読み取り可能な記録媒体であり、例えば、フレキシブルディスク、フロッピー（登録商標）ディスク、光磁気ディスク（例えば、コンパクトディスク（ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ ＲＯＭ）など）、デジタル多用途ディスク、Ｂｌｕ−ｒａｙ（登録商標）ディスク）、リムーバブルディスク、ハードディスクドライブ、スマートカード、フラッシュメモリデバイス（例えば、カード、スティック、キードライブ）、磁気ストライプ、データベース、サーバ、その他の適切な記憶媒体の少なくとも１つで構成されてもよい。ストレージ１０３０は、補助記憶装置と呼ばれてもよい。

通信装置１０４０は、有線及び／又は無線ネットワークを介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。通信装置１０４０は、例えば周波数分割複信（ＦＤＤ：Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｄｕｐｌｅｘ）及び／又は時分割複信（ＴＤＤ：Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｄｕｐｌｅｘ）を実現するために、高周波スイッチ、デュプレクサ、フィルタ、周波数シンセサイザなどを含んで構成されてもよい。例えば、上記の送受信アンテナ、アンプ部、送受信部、伝送路インターフェースなどは、通信装置１０４０で実現されてもよい。

入力装置１０５０は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサなど）である。出力装置１０６０は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、ＬＥＤ（Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）ランプなど）である。なお、入力装置１０５０及び出力装置１０６０は、一体となった構成（例えば、タッチパネル）であってもよい。

また、プロセッサ１０１０やメモリ１０２０などの各装置は、情報を通信するためのバス１０７０で接続される。バス１０７０は、単一のバスで構成されてもよいし、装置間で異なるバスで構成されてもよい。

また、ユーザ機器１０００は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、ＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１０１０は、これらのハードウェアの少なくとも１つで実装されてもよい。

なお、本明細書で説明した用語及び／又は本明細書の理解に必要な用語については、同一の又は類似する意味を有する用語と置き換えてもよい。例えば、チャネル及び／又はシンボルは信号（シグナリング）であってもよい。また、信号はメッセージであってもよい。参照信号は、ＲＳ（Ｒｅｆｅｒｅｎｃｅ Ｓｉｇｎａｌ）と略称することもでき、適用される標準によってパイロット（Ｐｉｌｏｔ）、パイロット信号などと呼ばれてもよい。また、コンポーネントキャリア（ＣＣ：Ｃｏｍｐｏｎｅｎｔ Ｃａｒｒｉｅｒ）は、セル、周波数キャリア、キャリア周波数などと呼ばれてもよい。

また、無線フレームは、時間領域において１つ又は複数の期間（フレーム）で構成されてもよい。無線フレームを構成する当該１つ又は複数の各期間（フレーム）は、サブフレームと呼ばれてもよい。さらに、サブフレームは、時間領域において１つ又は複数のスロットで構成されてもよい。サブフレームは、ニューメロロジーに依存しない固定の時間長（例えば、１ｍｓ）であってもよい。

さらに、スロットは、時間領域において１つ又は複数のシンボル（ＯＦＤＭ（Ｏｒｔｈｏｇｏｎａｌ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ）シンボル、ＳＣ−ＦＤＭＡ（Ｓｉｎｇｌｅ Ｃａｒｒｉｅｒ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）シンボルなど）で構成されてもよい。また、スロットは、ニューメロロジーに基づく時間単位であってもよい。また、スロットは、複数のミニスロットを含んでもよい。各ミニスロットは、時間領域において１つ又は複数のシンボルで構成されてもよい。また、ミニスロットは、サブスロットと呼ばれてもよい。

無線フレーム、サブフレーム、スロット、ミニスロット及びシンボルは、いずれも信号を伝送する際の時間単位を表す。無線フレーム、サブフレーム、スロット、ミニスロット及びシンボルは、それぞれに対応する別の呼称が用いられてもよい。例えば、１サブフレームは送信時間間隔（ＴＴＩ：Ｔｒａｎｓｍｉｓｓｉｏｎ Ｔｉｍｅ Ｉｎｔｅｒｖａｌ）と呼ばれてもよいし、複数の連続したサブフレームがＴＴＩと呼ばれてよいし、１スロット又は１ミニスロットがＴＴＩと呼ばれてもよい。つまり、サブフレーム及び／又はＴＴＩは、既存のＬＴＥにおけるサブフレーム（１ｍｓ）であってもよいし、１ｍｓより短い期間（例えば、１〜１３シンボル）であってもよいし、１ｍｓより長い期間であってもよい。なお、ＴＴＩを表す単位は、サブフレームではなくスロット、ミニスロットなどと呼ばれてもよい。

ここで、ＴＴＩは、例えば、無線通信におけるスケジューリングの最小時間単位のことをいう。例えば、ＬＴＥシステムでは、無線基地局が各ユーザ端末に対して、無線リソース（各ユーザ端末において使用することが可能な周波数帯域幅、送信電力など）を、ＴＴＩ単位で割り当てるスケジューリングを行う。なお、ＴＴＩの定義はこれに限られない。

ＴＴＩは、チャネル符号化されたデータパケット（トランスポートブロック）、コードブロック、及び／又はコードワードの送信時間単位であってもよいし、スケジューリング、リンクアダプテーションなどの処理単位となってもよい。なお、ＴＴＩが与えられたとき、実際にトランスポートブロック、コードブロック、及び／又はコードワードがマッピングされる時間区間（例えば、シンボル数）は、当該ＴＴＩよりも短くてもよい。

なお、１スロット又は１ミニスロットがＴＴＩと呼ばれる場合、１以上のＴＴＩ（すなわち、１以上のスロット又は１以上のミニスロット）が、スケジューリングの最小時間単位となってもよい。また、当該スケジューリングの最小時間単位を構成するスロット数（ミニスロット数）は制御されてもよい。

１ｍｓの時間長を有するＴＴＩは、通常ＴＴＩ（ＬＴＥ Ｒｅｌ．８〜１２におけるＴＴＩ）、ノーマルＴＴＩ、ロングＴＴＩ、通常サブフレーム、ノーマルサブフレーム、又はロングサブフレームなどと呼ばれてもよい。通常ＴＴＩより短いＴＴＩは、短縮ＴＴＩ、ショートＴＴＩ、部分ＴＴＩ（ｐａｒｔｉａｌ又はｆｒａｃｔｉｏｎａｌ ＴＴＩ）、短縮サブフレーム、ショートサブフレーム、ミニスロット、又は、サブスロットなどと呼ばれてもよい。

なお、ロングＴＴＩ（例えば、通常ＴＴＩ、サブフレームなど）は、１ｍｓを超える時間長を有するＴＴＩで読み替えてもよいし、ショートＴＴＩ（例えば、短縮ＴＴＩなど）は、ロングＴＴＩのＴＴＩ長未満かつ１ｍｓ以上のＴＴＩ長を有するＴＴＩで読み替えてもよい。

リソースブロック（ＲＢ：Ｒｅｓｏｕｒｃｅ Ｂｌｏｃｋ）は、時間領域及び周波数領域のリソース割当単位であり、周波数領域において、１つ又は複数個の連続した副搬送波（サブキャリア（ｓｕｂｃａｒｒｉｅｒ））を含んでもよい。また、ＲＢは、時間領域において、１つ又は複数個のシンボルを含んでもよく、１スロット、１ミニスロット、１サブフレーム又は１ＴＴＩの長さであってもよい。１ＴＴＩ、１サブフレームは、それぞれ１つ又は複数のリソースブロックで構成されてもよい。なお、１つ又は複数のＲＢは、物理リソースブロック（ＰＲＢ：Ｐｈｙｓｉｃａｌ ＲＢ）、サブキャリアグループ（ＳＣＧ：Ｓｕｂ−Ｃａｒｒｉｅｒ Ｇｒｏｕｐ）、リソースエレメントグループ（ＲＥＧ：Ｒｅｓｏｕｒｃｅ Ｅｌｅｍｅｎｔ Ｇｒｏｕｐ）、ＰＲＢペア、ＲＢペアなどと呼ばれてもよい。

また、リソースブロックは、１つ又は複数のリソースエレメント（ＲＥ：Ｒｅｓｏｕｒｃｅ Ｅｌｅｍｅｎｔ）で構成されてもよい。例えば、１ＲＥは、１サブキャリア及び１シンボルの無線リソース領域であってもよい。

なお、上述した無線フレーム、サブフレーム、スロット、ミニスロット及びシンボルなどの構造は例示に過ぎない。例えば、無線フレームに含まれるサブフレームの数、サブフレーム又は無線フレームあたりのスロットの数、スロット内に含まれるミニスロットの数、スロット又はミニスロットに含まれるシンボル及びＲＢの数、ＲＢに含まれるサブキャリアの数、並びにＴＴＩ内のシンボル数、シンボル長、サイクリックプレフィックス（ＣＰ：Ｃｙｃｌｉｃ Ｐｒｅｆｉｘ）長などの構成は、様々に変更することができる。

また、本明細書で説明した情報、パラメータなどは、絶対値で表されてもよいし、所定の値からの相対値で表されてもよいし、対応する別の情報で表されてもよい。例えば、無線リソースは、所定のインデックスで指示されるものであってもよい。さらに、これらのパラメータを使用する数式などは、本明細書で明示的に開示したものと異なってもよい。

本明細書においてパラメータなどに使用する名称は、いかなる点においても限定的なものではない。例えば、様々なチャネル（ＰＵＣＣＨ、ＰＤＣＣＨなど）及び情報要素は、あらゆる好適な名称によって識別できるので、これらの様々なチャネル及び情報要素に割り当てている様々な名称は、いかなる点においても限定的なものではない。

本明細書で説明した情報、信号などは、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。

また、情報、信号などは、上位レイヤから下位レイヤ、及び／又は下位レイヤから上位レイヤへ出力され得る。情報、信号などは、複数のネットワークノードを介して入出力されてもよい。

入出力された情報、信号などは、特定の場所（例えば、メモリ）に保存されてもよいし、管理テーブルで管理してもよい。入出力される情報、信号などは、上書き、更新又は追記をされ得る。出力された情報、信号などは、削除されてもよい。入力された情報、信号などは、他の装置へ送信されてもよい。

情報の通知は、本明細書で説明した態様／実施形態に限られず、他の方法で行われてもよい。例えば、情報の通知は、物理レイヤシグナリング（例えば、下り制御情報（ＤＣＩ：Ｄｏｗｎｌｉｎｋ Ｃｏｎｔｒｏｌ Ｉｎｆｏｒｍａｔｉｏｎ）、上り制御情報（ＵＣＩ：Ｕｐｌｉｎｋ Ｃｏｎｔｒｏｌ Ｉｎｆｏｒｍａｔｉｏｎ））、上位レイヤシグナリング（例えば、ＲＲＣ（Ｒａｄｉｏ Ｒｅｓｏｕｒｃｅ Ｃｏｎｔｒｏｌ）シグナリング、ブロードキャスト情報（マスタ情報ブロック（ＭＩＢ：Ｍａｓｔｅｒ Ｉｎｆｏｒｍａｔｉｏｎ Ｂｌｏｃｋ）、システム情報ブロック（ＳＩＢ：Ｓｙｓｔｅｍ Ｉｎｆｏｒｍａｔｉｏｎ Ｂｌｏｃｋ）など）、ＭＡＣ（Ｍｅｄｉｕｍ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）シグナリング）、その他の信号又はこれらの組み合わせによって実施されてもよい。

なお、物理レイヤシグナリングは、Ｌ１／Ｌ２（Ｌａｙｅｒ １／Ｌａｙｅｒ ２）制御情報（Ｌ１／Ｌ２制御信号）、Ｌ１制御情報（Ｌ１制御信号）などと呼ばれてもよい。また、ＲＲＣシグナリングは、ＲＲＣメッセージと呼ばれてもよく、例えば、ＲＲＣ接続セットアップ（ＲＲＣ Ｃｏｎｎｅｃｔｉｏｎ Ｓｅｔｕｐ）メッセージ、ＲＲＣ接続再構成（ＲＲＣ Ｃｏｎｎｅｃｔｉｏｎ Ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ）メッセージなどであってもよい。また、ＭＡＣシグナリングは、例えば、ＭＡＣ制御要素（ＭＡＣ ＣＥ（Ｃｏｎｔｒｏｌ Ｅｌｅｍｅｎｔ））で通知されてもよい。

また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的に行うものに限られず、暗示的に（例えば、当該所定の情報の通知を行わないことによって又は別の情報の通知によって）行われてもよい。

判定は、１ビットで表される値（０か１か）によって行われてもよいし、真（ｔｒｕｅ）又は偽（ｆａｌｓｅ）で表される真偽値（ｂｏｏｌｅａｎ）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。

ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。

また、ソフトウェア、命令、情報などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、有線技術（同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ：Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）など）及び／又は無線技術（赤外線、マイクロ波など）を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び／又は無線技術は、伝送媒体の定義内に含まれる。

本明細書で使用する「システム」及び「ネットワーク」という用語は、互換的に使用される。

本明細書では、「基地局（ＢＳ：Ｂａｓｅ Ｓｔａｔｉｏｎ）」、「無線基地局」、「ｅＮＢ」、「ｇＮＢ」、「セル」、「セクタ」、「セルグループ」、「キャリア」及び「コンポーネントキャリア」という用語は、互換的に使用され得る。基地局は、固定局（ｆｉｘｅｄ ｓｔａｔｉｏｎ）、ＮｏｄｅＢ、ｅＮｏｄｅＢ（ｅＮＢ）、アクセスポイント（ａｃｃｅｓｓ ｐｏｉｎｔ）、送信ポイント、受信ポイント、フェムトセル、スモールセルなどの用語で呼ばれる場合もある。

基地局は、１つ又は複数（例えば、３つ）のセル（セクタとも呼ばれる）を収容することができる。基地局が複数のセルを収容する場合、基地局のカバレッジエリア全体は複数のより小さいエリアに区分でき、各々のより小さいエリアは、基地局サブシステム（例えば、屋内用の小型基地局（ＲＲＨ：Ｒｅｍｏｔｅ Ｒａｄｉｏ Ｈｅａｄ））によって通信サービスを提供することもできる。「セル」又は「セクタ」という用語は、このカバレッジにおいて通信サービスを行う基地局及び／又は基地局サブシステムのカバレッジエリアの一部又は全体を指す。

本明細書では、「移動局（ＭＳ：Ｍｏｂｉｌｅ Ｓｔａｔｉｏｎ）」、「ユーザ端末（ｕｓｅｒ ｔｅｒｍｉｎａｌ）」、「ユーザ装置（ＵＥ：Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ）」及び「端末」という用語は、互換的に使用され得る。移動局は、当業者によって、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント又はいくつかの他の適切な用語で呼ばれる場合もある。

また、本明細書における無線基地局は、ユーザ端末で読み替えてもよい。例えば、無線基地局及びユーザ端末間の通信を、複数のユーザ端末間（Ｄ２Ｄ：Ｄｅｖｉｃｅ−ｔｏ−Ｄｅｖｉｃｅ）の通信に置き換えた構成について、本発明の各態様／実施形態を適用してもよい。この場合、上述の無線基地局が有する機能をユーザ端末が有する構成としてもよい。また、「上り」及び「下り」などの文言は、「サイド」と読み替えられてもよい。例えば、上りチャネルは、サイドチャネルと読み替えられてもよい。

同様に、本明細書におけるユーザ端末は、無線基地局で読み替えてもよい。この場合、上述のユーザ端末が有する機能を無線基地局が有する構成としてもよい。

本明細書において、基地局によって行われるとした特定動作は、場合によってはその上位ノード（ｕｐｐｅｒ ｎｏｄｅ）によって行われることもある。基地局を有する１つ又は複数のネットワークノード（ｎｅｔｗｏｒｋ ｎｏｄｅｓ）から成るネットワークにおいて、端末との通信のために行われる様々な動作は、基地局、基地局以外の１つ以上のネットワークノード（例えば、ＭＭＥ（Ｍｏｂｉｌｉｔｙ Ｍａｎａｇｅｍｅｎｔ Ｅｎｔｉｔｙ）、Ｓ−ＧＷ（Ｓｅｒｖｉｎｇ−Ｇａｔｅｗａｙ）などが考えられるが、これらに限られない）又はこれらの組み合わせによって行われ得ることは明らかである。

本明細書で説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、本明細書で説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本明細書で説明した方法については、例示的な順序で様々なステップの要素を提示しており、提示した特定の順序に限定されない。

本明細書で説明した各態様／実施形態は、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）、ＬＴＥ−Ａ（ＬＴＥ−Ａｄｖａｎｃｅｄ）、ＬＴＥ−Ｂ（ＬＴＥ−Ｂｅｙｏｎｄ）、ＳＵＰＥＲ ３Ｇ、ＩＭＴ−Ａｄｖａｎｃｅｄ、４Ｇ（４ｔｈ ｇｅｎｅｒａｔｉｏｎ ｍｏｂｉｌｅ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｓｙｓｔｅｍ）、５Ｇ（５ｔｈ ｇｅｎｅｒａｔｉｏｎ ｍｏｂｉｌｅ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｓｙｓｔｅｍ）、ＦＲＡ（Ｆｕｔｕｒｅ Ｒａｄｉｏ Ａｃｃｅｓｓ）、Ｎｅｗ−ＲＡＴ（Ｒａｄｉｏ Ａｃｃｅｓｓ Ｔｅｃｈｎｏｌｏｇｙ）、ＮＲ（Ｎｅｗ Ｒａｄｉｏ）、ＮＸ（Ｎｅｗ ｒａｄｉｏ ａｃｃｅｓｓ）、ＦＸ（Ｆｕｔｕｒｅ ｇｅｎｅｒａｔｉｏｎ ｒａｄｉｏ ａｃｃｅｓｓ）、ＧＳＭ（登録商標）（Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）、ＣＤＭＡ２０００、ＵＭＢ（Ｕｌｔｒａ Ｍｏｂｉｌｅ Ｂｒｏａｄｂａｎｄ）、ＩＥＥＥ ８０２．１１（Ｗｉ−Ｆｉ（登録商標））、ＩＥＥＥ ８０２．１６（ＷｉＭＡＸ（登録商標））、ＩＥＥＥ ８０２．２０、ＵＷＢ（Ｕｌｔｒａ−ＷｉｄｅＢａｎｄ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、その他の適切な無線通信方法を利用するシステム及び／又はこれらに基づいて拡張された次世代システムに適用されてもよい。

本明細書で使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。

本明細書で使用する「第１の」、「第２の」などの呼称を使用した要素へのいかなる参照も、それらの要素の量又は順序を全般的に限定するものではない。これらの呼称は、２つ以上の要素間を区別する便利な方法として本明細書で使用され得る。したがって、第１及び第２の要素の参照は、２つの要素のみが採用され得ること又は何らかの形で第１の要素が第２の要素に先行しなければならないことを意味しない。

本明細書で使用する「判断（決定）（ｄｅｔｅｒｍｉｎｉｎｇ）」という用語は、多種多様な動作を包含する場合がある。例えば、「判断（決定）」は、計算（ｃａｌｃｕｌａｔｉｎｇ）、算出（ｃｏｍｐｕｔｉｎｇ）、処理（ｐｒｏｃｅｓｓｉｎｇ）、導出（ｄｅｒｉｖｉｎｇ）、調査（ｉｎｖｅｓｔｉｇａｔｉｎｇ）、探索（ｌｏｏｋｉｎｇ ｕｐ）（例えば、テーブル、データベース又は別のデータ構造での探索）、確認（ａｓｃｅｒｔａｉｎｉｎｇ）などを「判断（決定）」することであるとみなされてもよい。また、「判断（決定）」は、受信（ｒｅｃｅｉｖｉｎｇ）（例えば、情報を受信すること）、送信（ｔｒａｎｓｍｉｔｔｉｎｇ）（例えば、情報を送信すること）、入力（ｉｎｐｕｔ）、出力（ｏｕｔｐｕｔ）、アクセス（ａｃｃｅｓｓｉｎｇ）（例えば、メモリ中のデータにアクセスすること）などを「判断（決定）」することであるとみなされてもよい。また、「判断（決定）」は、解決（ｒｅｓｏｌｖｉｎｇ）、選択（ｓｅｌｅｃｔｉｎｇ）、選定（ｃｈｏｏｓｉｎｇ）、確立（ｅｓｔａｂｌｉｓｈｉｎｇ）、比較（ｃｏｍｐａｒｉｎｇ）などを「判断（決定）」することであるとみなされてもよい。つまり、「判断（決定）」は、何らかの動作を「判断（決定）」することであるとみなされてもよい。

本明細書で使用する「接続された（ｃｏｎｎｅｃｔｅｄ）」、「結合された（ｃｏｕｐｌｅｄ）」という用語、又はこれらのあらゆる変形は、２又はそれ以上の要素間の直接的又は間接的なあらゆる接続又は結合を意味し、互いに「接続」又は「結合」された２つの要素間に１又はそれ以上の中間要素が存在することを含むことができる。要素間の結合又は接続は、物理的なものであっても、論理的なものであっても、或いはこれらの組み合わせであってもよい。例えば、「接続」は「アクセス」と読み替えられてもよい。本明細書で使用する場合、２つの要素は、１又はそれ以上の電線、ケーブル及び／又はプリント電気接続を使用することにより、並びにいくつかの非限定的かつ非包括的な例として、無線周波数領域、マイクロ波領域及び／又は光（可視及び不可視の両方）領域の波長を有する電磁エネルギーなどを使用することにより、互いに「接続」又は「結合」されると考えることができる。

本明細書又は特許請求の範囲で「含む（ｉｎｃｌｕｄｉｎｇ）」、「含んでいる（ｃｏｍｐｒｉｓｉｎｇ）」、及びそれらの変形が使用されている場合、これらの用語は、用語「備える」と同様に、包括的であることが意図される。さらに、本明細書あるいは特許請求の範囲において使用されている用語「又は（ｏｒ）」は、排他的論理和ではないことが意図される。

以上、本発明について詳細に説明したが、当業者にとっては、本発明が本明細書中に説明した実施形態に限定されるものではないということは明らかである。本発明は、特許請求の範囲の記載により定まる本発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本明細書の記載は、例示説明を目的とするものであり、本発明に対して何ら制限的な意味を有するものではない。

図２は、所定のセグメントパターンに従って第１のコードワードビットシーケンスと第２のコードワードビットシーケンスをセグメント化する概略図を示す。図２に示されるように、予め各セグメントに含まれるビット数が同じ、例えば２であると決定したことを仮定する。ステップＳ１０１で長さ１６である１６ビット２０１ａ〜２１６ａを含む第１のコードワードビットシーケンスを取得する場合、ステップＳ１０２で、予め決定された各セグメントに含まれるビット数に従って、当該第１のコードワードビットシーケンスを分割して、２ビットを含む１番目のセグメントと、２ビットを含む２番目のセグメントと、…、２ビットを含む８番目のセグメントとの、８つのセグメントを取得することができる。長さ８である８ビット２０１ｂ〜２０８ｂを含む第２のコードワードシーケンスビットについて、予め決定された各セグメントに含まれるビット数に従って分割して、２ビットを含む１番目のセグメントと、２ビットを含む２番目のセグメントと、…、２ビットを含む４番目のセグメントとの、４つのセグメントを取得することができる。これで分かるように、ステップＳ１０１で得られた第１のコードワードビットシーケンスが１６ビットと８ビットとのいずれを含むかにかかわらず、所定のセグメントパターンに従って分割してセグメントを取得する場合に、第１のコードワードビットシーケンスの各セグメントに含まれるビット数は同じである。

図３は、所定のセグメントパターンに従って第１のコードワードビットシーケンスと第２のコードワードビットシーケンスをセグメント化する別の概略図を示す。図３に示されるように、各セグメントに含まれるビット数が異なり、例えば１番目のセグメントが２ビットを含み、２番目のセグメントが４ビットを含み、３番目のセグメントが２ビットを含み、４番目のセグメントが４ビットを含み、５番目のセグメントが４ビットを含む。ステップＳ１０１で長さ１６である１６ビット３０１ａ〜３１６ａを含む第１のコードワードビットシーケンスを取得する場合、ステップＳ１０２で、予め決定された各セグメントに含まれるビット数に従って、当該第１のコードワードビットシーケンスを分割して、２ビットを含む１番目のセグメントと、４ビットを含む２番目のセグメントと、２ビットを含む３番目のセグメントと、４ビットを含む４番目のセグメントと、４ビットを含む５番目のセグメントとの、５つのセグメントを取得することができる。長さ８である８ビット３０１ｂ〜３０８ｂを含む第２のコードワードシーケンスビットについて、予め決定された各セグメントに含まれるビット数に従って分割して、２ビットを含む１番目のセグメントと、４ビットを含む２番目のセグメントと、２ビットを含む３番目のセグメントとの、３つのセグメントを取得することができる。これで分かるように、ステップＳ１０１で得られた第１のコードワードビットシーケンスが１６ビットと８ビットのいずれを含むかにかかわらず、所定のセグメントパターンに従って分割してセグメントを取得する際に、第１のコードワードビットシーケンスの１番目のセグメント、２番目のセグメント、３番目のセグメントに含まれるビット数は異なり、そして第１のコードワードビットシーケンスの２番目のセグメントに含まれるビット数は１番目や３番目のセグメントに含まれるビット数と異なる。

Claims (24)

1. 第１のコードワードビットシーケンスを取得することと、
   前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得することと、
   前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することと、
   を含む、ポーラーコード用のレートマッチングインターリービング方法。
2. 前記第１のコードワードビットシーケンスを分割して１つ又は複数のセグメントを取得することは、所定のセグメントパターンに従って、前記第１のコードワードビットシーケンスを分割して１つ又は複数のセグメントを取得し、前記１つ又は複数のセグメントに含まれるビット数が、前記所定のセグメントパターンに従って第２のコードワードビットシーケンスを分割することにより得られる対応するセグメントに含まれるビット数と同じであり、前記第１のコードワードビットシーケンスの長さが、前記第２のコードワードビットシーケンスの長さと異なることを含む、請求項１に記載の方法。
3. 前記第１のコードワードビットシーケンスを分割して１つ又は複数のセグメントを取得することは、前記第１のコードワードビットシーケンスを分割して複数のセグメントを取得し、前記複数のセグメントのうち少なくとも１つのセグメントに含まれるビット数が前記複数のセグメントのうち他のセグメントに含まれるビット数と異なる、請求項１に記載の方法。
4. 前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、
   前記１つ又は複数のセグメントのうち各々のセグメント識別子に従って、当該セグメントの初期２進数シーケンス番号を生成し、各セグメントの初期２進数シーケンス番号が複数のビットを含むことと、
   前記初期２進数シーケンス番号の複数のビットのうち一部のビットの位置を交換して、置換２進数シーケンス番号を生成することと、
   置換２進数シーケンス番号に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定することと、
   決定された順序に従って、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することと、
   を含む、請求項１〜３のいずれかに記載の方法。
5. 前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、
   前記１つ又は複数のセグメントの数に対応する初期行列を生成することと、
   前記初期行列の列のうち列重みが１である現在の対象列を決定し、決定された現在の対象列の列番号に従ってインターリーブシーケンス番号を取得することと、
   現在の対象列及び現在の対象列に対応する行を削除して、縮小行列を生成することと、
   前記縮小行列のうち列重みが１である現在の対象列を決定し、現在の縮小対象列の列番号に従ってインターリーブシーケンス番号を取得することと、
   前記初期行列における全ての列の列番号がインターリーブシーケンス番号を取得するまで、現在の対象列と現在の対象列に対応する行を削除して縮小行列を生成し、縮小行列のうち列重みが１である現在の対象列を決定し、現在の縮小対象列の列番号に従ってインターリーブシーケンス番号を取得することを繰り返すことと、
   取得されたインターリーブシーケンス番号を順に並べて、セグメント内及び／又はセグメント間インターリービングの順序を決定することと、
   決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することと、
   を含む、請求項１〜３のいずれかに記載の方法。
6. 前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得することは、前記第１のコードワードビットシーケンスを分割してＮ個のセグメント（Ｎが２以上の正整数である）を取得することを含み、
   前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、Ｎ個のセグメントをセグメント間インターリービングして、インターリーブビットシーケンスを生成することを含み、
   前記インターリーブビットシーケンスのｉ番目のセグメントのセグメント識別子と（Ｎ−ｉ＋１）番目のセグメントのセグメント識別子の合計は、インターリービング前のｉ番目のセグメントのセグメント識別子と（Ｎ−ｉ＋１）番目のセグメントのセグメント識別子（ｉは正整数）の合計に等しくなる、
   請求項１〜３のいずれかに記載の方法。
7. 前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、ランダムに生成された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することを含む、請求項１〜３のいずれかに記載の方法。
8. 前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、
   凍結ビットの並べ順のうち少なくとも一部に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定することと、
   決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することと、
   を含む、請求項１〜３のいずれかに記載の方法。
9. 前記第１のコードワードビットシーケンスを分割して取得された複数のセグメントのうちそれぞれに含まれるビット数が同じである、請求項１〜３のいずれかに記載の方法。
10. 前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することが、前記１つ又は複数のセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成することを含むか、或いは、前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得することが、前記第１のコードワードビットシーケンスを分割して、複数のセグメントを取得することを含み、
    前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することが、前記複数のセグメントをセグメント間インターリービングして、インターリーブビットシーケンスを生成すること、又は、前記複数のセグメントをセグメント内及びセグメント間インターリービングして、インターリーブビットシーケンスを生成することを含む、請求項１〜３のいずれかに記載の方法。
11. 前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、前記１つ又は複数のセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成することを含み、
    前記１つ又は複数のセグメントのうち少なくとも一部のセグメントのインターリービング順序が、前記１つ又は複数のセグメントのうち他の部分のセグメントのインターリービング順序と異なる、請求項１〜３のいずれかに記載の方法。
12. 前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得することは、前記第１のコードワードビットシーケンスを分割して、複数のセグメントを取得することを含み、
    前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成することは、前記複数のセグメントをセグメント間インターリービングして、インターリーブビットシーケンスを生成することを含み、
    前記複数のセグメントのうち少なくとも一部のセグメントのインターリービング順序が、前記１つ又は複数のセグメントのうち他の部分のセグメントのインターリービング順序と異なる、請求項１〜３のいずれかに記載の方法。
13. 第１のコードワードビットシーケンスを取得するように配置される取得部と、
    前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得するように配置されるセグメント化部と、
    前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成するように配置される処理部と、
    を含む、ポーラーコード用のレートマッチングインターリービング装置。
14. 前記セグメント化部はさらに、所定のセグメントパターンに従って、前記第１のコードワードビットシーケンスを分割して１つ又は複数のセグメントを取得し、前記１つ又は複数のセグメントに含まれるビット数が、前記所定のセグメントパターンに従って第２のコードワードビットシーケンスを分割することにより得られる対応するセグメントに含まれるビット数と同じであり、前記第１のコードワードビットシーケンスの長さが、前記第２のコードワードビットシーケンスの長さと異なるように配置される、請求項１３に記載の装置。
15. 前記セグメント化部は、さらに、前記第１のコードワードビットシーケンスを分割して複数のセグメントを取得し、前記複数のセグメントのうち少なくとも１つのセグメントに含まれるビット数が前記複数のセグメントのうち他のセグメントに含まれるビット数と異なるように配置される、請求項１３に記載の装置。
16. 前記処理部は、さらに、
    前記１つ又は複数のセグメントのうち各々のセグメント識別子に従って当該セグメントの初期２進数シーケンス番号を生成し、各初期２進数シーケンス番号が複数のビットを含み、
    前記初期２進数シーケンス番号の複数のビットのうち一部のビットの位置を交換して、置換２進数シーケンス番号を生成し、
    置換２進数シーケンス番号に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定し、
    決定された順序に従って、前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成するように配置される、請求項１３〜１５のいずれかに記載の装置。
17. 前記処理部は、さらに、
    前記１つ又は複数のセグメントの数に対応する初期行列を生成し、
    前記初期行列の列のうち列重みが１である現在の対象列を決定し、決定された現在の対象列の列番号に従ってインターリーブシーケンス番号を取得し、
    現在の対象列及び現在の対象列に対応する行を削除して、縮小行列を生成し、
    前記縮小行列のうち列重みが１である現在の対象列を決定し、現在の縮小対象列の列番号に従ってインターリーブシーケンス番号を取得し、
    前記初期行列における全ての列の列番号がインターリーブシーケンス番号を取得するまで、現在の対象列と現在の対象列に対応する行を削除して縮小行列を生成し、縮小行列のうち列重みが１である現在の対象列を決定し、現在の縮小対象列の列番号に従ってインターリーブシーケンス番号を取得することを繰り返し、
    取得されたインターリーブシーケンス番号を順に並べて、セグメント内及び／又はセグメント間インターリービングの順序を決定し、
    決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成するように配置される、請求項１３〜１５のいずれかに記載の装置。
18. 前記セグメント化部は、さらに、
    前記第１のコードワードビットシーケンスを分割して、１つ又は複数のセグメントを取得することが、前記第１のコードワードビットシーケンスを分割してＮ個のセグメント（Ｎが２以上の正整数である）を取得することを含むように配置され、
    前記処理部は、さらに、
    前記Ｎ個のセグメントをセグメント間インターリービングして、インターリーブビットシーケンスを生成し、
    前記インターリーブビットシーケンスのｉ番目のセグメントのセグメント識別子と（Ｎ−ｉ＋１）番目のセグメントのセグメント識別子の合計は、インターリービング前のｉ番目のセグメントのセグメント識別子と（Ｎ−ｉ＋１）番目のセグメントのセグメント識別子（ｉは正整数）の合計に等しくなるように配置される、請求項１３〜１５のいずれかに記載の装置。
19. 前記処理部は、さらに、ランダムに生成された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成するように配置される、請求項１３〜１５のいずれかに記載の装置。
20. 前記処理部は、さらに、凍結ビットの並べ順のうち少なくとも一部に従って、セグメント内及び／又はセグメント間インターリービングの順序を決定し、
    決定された順序に従って前記１つ又は複数のセグメントをセグメント内及び／又はセグメント間インターリービングして、インターリーブビットシーケンスを生成するように配置される、請求項１３〜１５のいずれかに記載の装置。
21. 前記セグメント化部は、さらに、前記第１のコードワードビットシーケンスを分割して取得された複数のセグメントのうちそれぞれに含まれるビット数が同じであるように配置される、請求項１３〜１５のいずれかに記載の装置。
22. 前記処理部が、さらに、前記１つ又は複数のセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成するように配置されるか、或いは、前記セグメント化部が、さらに、前記第１のコードワードビットシーケンスを分割して、複数のセグメントを取得するように配置され、
    前記処理部が、さらに、前記複数のセグメントをセグメント間インターリービングして、インターリーブビットシーケンスを生成するか、又は、前記複数のセグメントをセグメント内及びセグメント間インターリービングして、インターリーブビットシーケンスを生成するように配置される、請求項１３〜１５のいずれかに記載の装置。
23. 前記処理部は、さらに、前記１つ又は複数のセグメントをセグメント内インターリービングして、インターリーブビットシーケンスを生成するように配置され、
    前記１つ又は複数のセグメントのうち少なくとも一部のセグメントのインターリービング順序が、前記１つ又は複数のセグメントのうち他の部分のセグメントのインターリービング順序と異なる、請求項１３〜１５のいずれかに記載の装置。
24. 前記セグメント化部は、さらに、前記第１のコードワードビットシーケンスを分割して、複数のセグメントを取得するように配置され、
    前記処理部は、さらに、前記複数のセグメントをセグメント間インターリービングして、インターリーブビットシーケンスを生成し、
    前記複数のセグメントのうち少なくとも一部のセグメントのインターリービング順序が、前記１つ又は複数のセグメントのうち他の部分のセグメントのインターリービング順序と異なる、請求項１３〜１５のいずれかに記載の装置。
    

Images