(57)【特許請求の範囲】
【請求項１】
ポーラ符号のレートマッチング方法であって、
Ｋ及びＮを共に正の整数とし、ＫをＮ以下として、Ｋ個の情報ビットと（Ｎ−Ｋ）個の凍結ビットとを連結してＮビットのビット列を生成し、サイズＮ×Ｎの生成行列を有するポーラ符号器によって、前記Ｎビットのビット列を符号化して、Ｎビットの初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝を生成することと、
前記初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝からビットを選択し、循環バッファに前記ビットを書き込むことと、
前記循環バッファ内のビット列の所定の開始位置から指定された長さのビット列を順次選択することと
を含み、送信ビット列は、前記指定された長さのビット列に基づき、
前記所定の開始位置は、
前記ポーラ符号化の符号レートが所定の閾値以下である場合、Ｐ０を前記循環バッファにおける前記ビット列の位置インデクスとし、Ｍを前記送信ビット列の長さとし、Ｎを前記初期ビット列の長さとして、前記循環バッファ内のＰ０＝Ｎ−Ｍの位置を前記所定の開始位置とすることによって選択される方法。
【請求項２】
請求項１に記載の方法において、前記循環バッファに前記ビットを書き込むことは、所定の規則に基づいて前記循環バッファに前記ビットを書き込むことを含み、
前記所定の規則は、一対一マッピングインターリーブ関数ｐ（ｎ）によって決定され、ｎ＝０，１，…，Ｎ−１であり、ｐ（ｎ）＝０，１，…，Ｎ−１であり、ｐ（ｎ）は、前記初期ビット列のビット位置インデクスであり、ｎは、前記循環バッファの位置インデクスである方法。
【請求項３】
請求項１に記載の方法において、前記循環バッファ内の前記ビット列の前記所定の開始位置から前記指定された長さの前記ビット列を順次選択することは、
前記循環バッファ内の前記ビット列内の所定の位置からインデクスの昇順で、ビットを順次選択することと、
前記循環バッファ内の前記ビット列の前記所定の位置から第１の端まで読み出すことと、
前記循環バッファ内の前記ビット列の第２の端から前記指定された長さのビット列が読み出されるまで読み出しを継続することとを含む方法。
【請求項４】
ポーラ符号のレートマッチング装置であって、
プロセッサと、
命令を担持する非一時的メモリと
を備え、
前記命令は、前記プロセッサによる実行に際し、前記プロセッサをして、
Ｋ及びＮを共に正の整数とし、ＫをＮ以下として、Ｋ個の情報ビットと（Ｎ−Ｋ）個の凍結ビットとを連結してＮビットのビット列を生成し、サイズＮ×Ｎの生成行列を有するポーラ符号器によって、前記Ｎビットのビット列を符号化して、Ｎビットの初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝を生成し、
前記初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝からビットを選択し、循環バッファに前記ビットを書き込み、
前記循環バッファ内の前記ビット列の所定の開始位置から指定された長さのビット列を順次選択する
ようにさせ、
送信ビット列は、前記指定された長さのビット列に基づき、
前記所定の開始位置は、
前記ポーラ符号化の符号レートが所定の閾値以下である場合、Ｐ０を前記循環バッファにおける前記ビット列の位置インデクスとし、Ｍを前記送信ビット列の長さとし、Ｎを前記初期ビット列の長さとして、前記循環バッファ内のＰ０＝Ｎ−Ｍの位置を前記所定の開始位置とすることによって選択される装置。
【請求項５】
請求項４記載の装置において、前記循環バッファにビットを書き込むことは、所定の規則に基づいて前記循環バッファに前記ビットを書き込むことを含み、
前記所定の規則は、一対一マッピングインターリーブ関数ｐ（ｎ）によって決定され、ｎ＝０，１，…，Ｎ−１であり、ｐ（ｎ）＝０，１，…，Ｎ−１であり、ｐ（ｎ）は、初期ビット列のビット位置インデクスであり、ｎは、前記循環バッファの位置インデクスである装置。
【請求項６】
計算システムによって実行可能なプログラムコードを実現する、非一時的知覚可能コンピュータ可読記憶媒体であって、
前記プログラムコードは、請求項１から請求項３のいずれか一項に記載の方法を実装するためのコードを含む、非一時的知覚可能コンピュータ可読記憶媒体。
【請求項７】
請求項４に記載の装置において、
前記命令は、前記プロセッサによる実行に際し、前記プロセッサをして、さらに、前記循環バッファ内の前記ビット列の前記所定の開始位置から指定された長さのビット列を順次選択することの一部として、
前記循環バッファ内の前記ビット列内の前記所定の位置からインデクスの昇順で、ビットを順次選択し、
前記循環バッファ内の前記ビット列の前記所定の位置から第１の端まで読み出し、
前記循環バッファ内の前記ビット列の第２の端から前記指定された長さのビット列が読み出されるまで読み出しを継続する
ようにさせる、装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、通信の分野に関し、例えば、ポーラ符号のためのレートマッチング方法及び装置に関する。
【背景技術】
【０００２】
関連技術において、ポーラ符号は、チャネル容量を達成できることが厳格に証明される構造を有し、第５世代無線アクセス技術（fifth generation radio access technology：５Ｇ  ＲＡＴ）の通信のスループット及びレイテンシについての要件を満たすことができる符号である。ポーラ符号化から得られる符号語は、ｘ＝ｕ・ＧＮとして表すことができ、ここで、ｕ＝（ｕ１，…，ｕＮ）は、情報ビットと凍結ビットから構成される。情報ビットは、１つ以上のチェックビットを含むことができる。チェックビットは、パリティチェック符号化、巡回冗長検査符号化、ＲＳ符号化等により生成される。凍結ビットは、符号化における既知のビットであり、通常、０又は擬似ランダムビットである。
【０００３】
長さＮのポーラ符号器の構造は、長さＮ／２の２つの符号器の再帰（recursion）によって実現できる。図１ａ及び図１ｂは、従来のポーラ符号の再帰的構造の模式図である。図２は、従来のポーラ符号の再帰的符号化構造の基本ユニットの構成図である。図１ａ、図１ｂ、及び図２に示すように、再帰的構造のユニット（Ｎ＝２）は、図２に示す基本ユニットである。
【０００４】
ポーラ符号化から得られるデータビット列の長さＮは、２のべき乗であり、不要なビットをパンクチャリング又は短縮によって破棄して、任意の符号長の伝送へのレートマッチングを行うことができる。異なる符号長及び符号レートは、異なるレートマッチングパターンに対応する。したがって、レートマッチングを実装するためには、異なるハードウェアモジュールが必要であり、したがって、異なるアプリケーションシナリオに対応するために、ポーラ符号ハードウェアが複雑になる。
【０００５】
任意の長さのビット列を伝送するためにポーラ符号ハードウェアが複雑になってしまうという関連技術における問題に対する有効な解決策は、提案されていない。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本開示は、少なくとも、任意の長さのビット列を送信するためにポーラ符号ハードウェアが複雑になってしまうという関連技術における問題を解決するポーラ符号のレートマッチング方法及びデバイスを提供する。
【課題を解決するための手段】
【０００７】
本開示は、ポーラ符号のためのレートマッチング方法を提供し、この方法は、Ｋ及びＮを共に正の整数とし、ＫをＮ以下として、Ｋ個の情報ビットと（Ｎ−Ｋ）個の凍結ビットとを連結してＮビットのビット列を生成し、サイズＮ×Ｎの生成行列を有するポーラ符号器によって、Ｎビットのビット列を符号化して、Ｎビットの初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝を生成することを含む。
【０００８】
ｑ＝１、２、３、又は４として、循環バッファをｑ個の部分に分割し、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝から非反復的にビットを選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込む。
【０００９】
循環バッファ内の所定の開始位置から指定された長さのビット列を順次選択し、指定された長さのビット列を送信ビット列とする。
【００１０】
幾つかの実施形態では、Ｋ個の情報ビットは、チェックビットを含んでいてもよい。
【００１１】
幾つかの実施形態では、所定の規則は、ポーラ符号のデータ特性に従って生成された一対一マッピングインターリーブ関数ｆ（ｎ）によって決定され、ｎ＝０，１，…，Ｎ−１であり、ｆ（ｎ）＝０，１，…，Ｎ−１であり、ｎは、初期ビット列のビット位置インデクスであり、ｆ（ｎ）は、循環バッファの位置インデクスであり、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝から非反復的にビットを選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込むことは、一対一マッピングインターリーブ関数ｆ（ｎ）に従って、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファにおける位置インデクスｆ（ｎ）を有する位置にマッピングすることを含む。
【００１２】
なお、｛ｎ｝→｛ｆ（ｎ）｝のマッピングは、一対一マッピングであるため、｛ｐ（ｎ）｝→｛ｎ｝のマッピングを満たすｆ（ｎ）の逆関数ｐ（ｎ）が存在する。すなわち、所定の規則は、ポーラ符号のデータ特性に従って生成された一対一マッピングインターリーブ関数ｐ（ｎ）によって決定でき、ここで、ｎ＝０，１，…，Ｎ−１であり、ｐ（ｎ）＝０，１，…，Ｎ−１であり、ｐ（ｎ）は、初期ビット列のビット位置インデクスであり、ｎは、循環バッファの位置インデクスである。初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝からビットを非反復的に選択し、所定の規則に従って循環バッファのｑ個の部分にビットを書き込むことは、一対一マッピングインターリーブ関数ｐ（ｎ）に従って、初期ビット列のビット位置インデクスｐ（ｎ）を有するビットＳｐ（ｎ）を、循環バッファ内の位置インデクスｎを有する位置にマッピングすることを含む。
【００１３】
幾つかの実施形態では、一対一マッピングインターリーブ関数ｆ（ｎ）は、以下のネスティング特性を有する。マッピング｛ｎ０｝→｛ｆ（ｎ０）｝は、一対一マッピングインターリーブ関数のマッピング｛ｎ｝→｛ｆ（ｎ）｝において、ビット列｛ｎ｝とビット列｛ｆ（ｎ）｝からＮ０より大きな要素を削除することによって取得でき、ここで、ｎ０＝０，１，２，…，Ｎ０−１であり、Ｎ０は、Ｎ以下の正の整数である。
【００１４】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝から非反復的にビットを選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込むことは、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ｘ１を整数とし、ｘ２を正の整数として、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファにおける位置インデクスｍｏｄ（ｆ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングすることを含む。
【００１５】
幾つかの実施形態では、データ特性は、伝送ブロック長、符号レート、利用可能な物理リソースブロック数、変調及び符号化レベル、ユーザ機器タイプインデクス、及びデータ伝送リンク方向の少なくとも１つを含む。
【００１６】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【００１７】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【００１８】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【００１９】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【００２０】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。
【００２１】
幾つかの実施形態では、所定の開始位置は、ポーラ符号化の符号レートによって決定される。
【００２２】
幾つかの実施形態では、所定の開始位置は、以下のように選択できる。
【００２３】
ポーラ符号化の符号レートが所定の閾値以下である場合、Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【００２４】
なお、所定の開始位置は、ポーラ符号化の符号レートによって決定されるため、ポーラ符号化の符号レートが所定の閾値より高い場合、所定の開始位置は、以下のいずれかの方法で選択される。
【００２５】
循環バッファ内のビット列の開始ビット位置を所定の開始位置とする。
【００２６】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【００２７】
循環バッファ内のビット列の終了ビット位置を、所定の開始位置とする。
【００２８】
循環バッファが第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第７の部分の開始ビット位置を所定の開始位置とする。
【００２９】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第８の部分の終了ビット位置を所定の開始位置とする。
【００３０】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第８の部分の開始ビット位置を所定の開始位置とする。
【００３１】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第９の部分の開始ビット位置を所定の開始位置とする。
【００３２】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、Ｍ≦ｔ８＋ｔ９のとき、Ｐ０＝ｔ６＋ｔ７＋Ｍ−１の位置を所定の開始位置とし、Ｍ＞ｔ８＋ｔ９のとき、Ｐ０＝Ｍ−１−ｔ８−ｔ９の位置を所定の開始位置とし、ここで、Ｍは、送信ビット列の長さであり、ｔ６は、第６の部分のビット長であり、ｔ７は、第７の部分のビット長であり、ｔ８は、第８の部分のビット長であり、ｔ９は、第９の部分のビット長である。
【００３３】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第６の部分の終了ビット位置を所定の開始位置とする。
【００３４】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、Ｍ≦ｔ８＋ｔ９のとき、Ｐ０＝ｔ８＋ｔ９−Ｍの位置を所定の開始位置とし、Ｍ＞ｔ８＋ｔ９のとき、Ｐ０＝Ｎ＋ｔ８＋ｔ９−Ｍの位置を所定の開始位置とし、ここで、Ｍは、送信ビット列の長さであり、ｔ６は、第６の部分のビット長であり、ｔ７は、第７の部分のビット長であり、ｔ８は、第８の部分のビット長であり、ｔ９は、第９の部分のビット長である。
【００３５】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第９の部分の開始ビット位置を所定の開始位置とする。
【００３６】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第７の部分の終了ビット位置を所定の開始位置とする。
【００３７】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第６の部分の終了ビット位置を所定の開始位置とする。
【００３８】
幾つかの実施形態では、所定の開始位置は、以下のように選択できる。
【００３９】
ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の開始ビット位置を所定の開始位置とする。
【００４０】
幾つかの実施形態においては、ポーラ符号化の母符号の長さは、
【００４１】
【数１】
0006882490.tif 000002
【００４２】
を天井関数演算子とし、Ｒを符号レートとし、ｍを正の整数として、
【００４３】
【数２】
0006882490.tif 000003
【００４４】
である。
【００４５】
初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝にビット逆順（bit reversal order：ＢＲＯ）インターリーブを施すことにより、循環バッファ内のビット列を取得し、ｎ＝０，１，…，Ｎ−１とし、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ｘ１を整数とし、ｘ２を正の整数として、ＢＲＯインタリーバにより、初期ビット列においてビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスｍｏｄ（ＢＲＯ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングする。
【００４６】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝にビット逆順（ＢＲＯ）インターリーブを施すことにより、循環バッファ内のビット列を取得し、ｎ＝０，１，…，Ｎ−１とし、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ｘ１を整数とし、ｘ２を正の整数として、ＢＲＯインタリーバにより、初期ビット列においてビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスＮ−１−ｍｏｄ（ＢＲＯ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングする。
【００４７】
幾つかの実施形態では、指定された長さのビット列を循環バッファ内のビット列の所定の開始位置から順次選択し、指定された長さのビット列を送信ビット列とすることは、以下を含む。
【００４８】
循環バッファ内のビット列の所定の位置からインデクスの昇順又は降順で、ビットが順次選択され、循環バッファ内のビット列の終端に到達すると、循環バッファ内のビット列の他端から指定された長さのビット列が選択されるまで選択が継続され、指定された長さのビット列が送信ビット列となる。
【００４９】
幾つかの実施形態では、幾つかの実施形態では、ポーラ符号化の符号レートが所定の閾値以下である場合、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置として、インデクスの昇順でＭビットが順次選択され、選択が循環バッファ内のビット列の終端に達した場合、選択は、循環バッファ内のビット列の他端から継続され、ここで、Ｐ０は、循環バッファ内のビット列の位置インデクスを表し、Ｍは、送信ビット列の長さを表し、Ｎは、初期ビット列の長さを表す。
【００５０】
幾つかの実施形態では、ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の開始ビット位置を所定の開始位置として、インデクスの昇順でＭビットが順次選択され、読み出しが循環バッファ内のビット列の終端に達した場合、読み出しは、循環バッファ内のビット列の他端から継続され、ここで、Ｎは、初期ビット列の長さである。
【００５１】
幾つかの実施形態では、送信ビット列は、循環バッファから読み出される指定された長さのビット列と同じ順序又は逆の順序で配列される。
【００５２】
本開示は、更に、生成モジュール、書込モジュール、選択モジュール、及び判定モジュールを含む、ポーラ符号のためのレートマッチング装置を提供する。生成モジュールは、Ｋ及びＮを共に正の整数とし、ＫをＮ以下として、Ｋ個の情報ビットと（Ｎ−Ｋ）凍結ビットとを連結してＮビットのビット列を生成し、サイズＮ×Ｎの生成行列を有するポーラ符号器によって、Ｎビットのビット列をＮビットの初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝を生成するように構成されている。書込モジュールは、ｑ＝１、２、３、又は４として、循環バッファをｑ個の部分に分割し、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝から非反復的にビットを選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込むように構成されている。選択モジュールは、循環バッファ内の所定の開始位置から指定された長さのビット列を順次選択するように構成されている。判定モジュールは、指定された長さのビット列を送信ビット列とする。
【００５３】
幾つかの実施形態では、所定の規則は、ポーラ符号のデータ特性に従って生成された一対一マッピングインターリーブ関数ｆ（ｎ）によって決定され、ｎ＝０，１，…，Ｎ−１であり、ｆ（ｎ）＝０，１，…，Ｎ−１であり、ｎは、初期ビット列のビット位置インデクスであり、ｆ（ｎ）は、循環バッファの位置インデクスである。書込モジュールは、一対一マッピングインターリーブ関数ｆ（ｎ）に従って、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファにおける位置インデクスｆ（ｎ）を有する位置にマッピングするように構成されている。
【００５４】
なお、｛ｎ｝→｛ｆ（ｎ）｝のマッピングは、一対一マッピングであるため、｛ｐ（ｎ）｝→｛ｎ｝のマッピングを満たすｆ（ｎ）の逆関数ｐ（ｎ）が存在する。すなわち、所定の規則は、ポーラ符号のデータ特性に従って生成された一対一マッピングインターリーブ関数ｐ（ｎ）によって決定でき、ここで、ｎ＝０，１，…，Ｎ−１であり、ｐ（ｎ）＝０，１，…，Ｎ−１であり、ｐ（ｎ）は、初期ビット列のビット位置インデクスであり、ｎは、循環バッファの位置インデクスである。初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝からビットを非反復的に選択し、所定の規則に従って循環バッファのｑ個の部分にビットを書き込むことは、一対一マッピングインターリーブ関数ｐ（ｎ）に従って、初期ビット列のビット位置インデクスｐ（ｎ）を有するビットＳｐ（ｎ）を、循環バッファ内の位置インデクスｎを有する位置にマッピングすることを含む。
【００５５】
幾つかの実施形態では、一対一マッピングインターリーブ関数ｆ（ｎ）は、以下のネスティング特性を有する。
【００５６】
マッピング｛ｎ０｝→｛ｆ（ｎ０）｝は、一対一マッピングインターリーブ関数のマッピング｛ｎ｝→｛ｆ（ｎ）｝において、ビット列｛ｎ｝とビット列｛ｆ（ｎ）｝からＮ０より大きな要素を削除することによって直接取得でき、ここで、ｎ０＝０，１，２，…，Ｎ０−１であり、Ｎ０は、Ｎ以下の正の整数である。
【００５７】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝のための所定の規則は、ポーラ符号のデータ特性に従って、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ｘ１を整数とし、ｘ２を正の整数として、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファにおける位置インデクスｍｏｄ（ｆ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングすることによって実行してもよい。
【００５８】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【００５９】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【００６０】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【００６１】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【００６２】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。
【００６３】
本開示は、プロセッサ及びメモリを備える、ポーラ符号のレートマッチング装置を提供する。プロセッサは、Ｋ及びＮを共に正の整数とし、ＫをＮ以下として、Ｋ個の情報ビットと（Ｎ−Ｋ）個の凍結ビットとを連結してＮビットのビット列を生成し、サイズＮ×Ｎの生成行列を有するポーラ符号器によって、Ｎビットのビット列を符号化して、Ｎビットの初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝を生成し、ｑ＝１、２、３、又は４として、循環バッファをｑ個の部分に分割し、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝から非反復的にビットを選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込み、循環バッファ内の所定の開始位置から指定された長さのビット列を順次選択し、指定された長さのビット列を送信ビット列とする動作を実行するように構成される。
【００６４】
幾つかの実施形態では、プロセッサは、メモリに格納された命令に基づいて、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝に対する所定の規則がポーラ符号のデータ特性に従って生成される一対一マッピングインターリーブ関数ｆ（ｎ）によって決定され、ここで、ｎ＝０，１，…，Ｎ−１であり、ｆ（ｎ）＝０，１，…，Ｎ−１であり、ｎは、初期ビット列のビット位置インデクスであり、ｆ（ｎ）は、循環バッファの位置インデクスであり、一対一マッピングインターリーブ関数に従って、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスｆ（ｎ）を有する位置にマッピングする動作を実行するように更に構成される。
【００６５】
｛ｎ｝→｛ｆ（ｎ）｝のマッピングは、一対一マッピングであるため、｛ｐ（ｎ）｝→｛ｎ｝のマッピングを満たすｆ（ｎ）の逆関数ｐ（ｎ）が存在する。すなわち、所定の規則は、ポーラ符号のデータ特性に従って生成された一対一マッピングインターリーブ関数ｐ（ｎ）によって決定でき、ここで、ｎ＝０，１，…，Ｎ−１であり、ｐ（ｎ）＝０，１，…，Ｎ−１であり、ｐ（ｎ）は、初期ビット列のビット位置インデクスであり、ｎは、循環バッファの位置インデクスである。初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝からビットを非反復的に選択し、所定の規則に従って循環バッファのｑ個の部分にビットを書き込む動作は、一対一マッピングインターリーブ関数ｐ（ｎ）に従って、初期ビット列のビット位置インデクスｐ（ｎ）を有するビットＳｐ（ｎ）を、循環バッファ内の位置インデクスｎを有する位置にマッピングすることを含む。
【００６６】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【００６７】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【００６８】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【００６９】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【００７０】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。
【００７１】
本開示は、更に、上記の実施形態におけるポーラ符号のレートマッチング方法を実行するための実行命令を格納するように構成されたコンピュータ記憶媒体を提供する。
【００７２】
本開示が提供するポーラ符号のためのレートマッチング方法及び装置は、ハイブリッド自動反復要求メカニズムにおいて、ポーラ符号ハードウェアが高い複雑性を有し、符号化プロセスが複雑であるという問題を解決し、ポーラ符号ハードウェアの複雑性を大幅に低減し、ハイブリッド自動反復要求メカニズムにおける符号化プロセスを単純化できる。
【図面の簡単な説明】
【００７３】
【図１ａ】従来のポーラ符号の再帰的符号化構造の概略図である。
【図１ｂ】従来のポーラ符号の他の再帰的符号化構造の概略図である。
【図２】従来のポーラ符号の再帰的符号化構造の基本ユニットの構成図である。
【図３】一実施形態に基づくポーラレートに対するレートマッチング方法のフローチャートである。
【図４】一実施形態に基づくポーラレートに対するレートマッチング装置のブロック図である。
【図５】一実施形態に基づくポーラレートのための別のレートマッチング装置のブロック図である。
【発明を実施するための形態】
【００７４】
本出願の明細書、特許請求の範囲及び上記図面における用語「第１」、「第２」等は、類似の対象を区別するために使用され、必ずしも特定の序列又は順序を記述するものではない。このように使用されるデータは、本明細書に記載される本開示の実施形態が、本明細書に図示又は説明されていない順序でも実施でき、適切な場合に交換可能であることは当然である。更に、本明細書に記載の用語「備える」、「含む」、又はこれらの他の活用形は、非排他的包含を意図する。例えば、一連のステップ又は要素を含むプロセス、方法、システム、製品又は装置は、明示的に列挙されたステップ又は要素を含むのみでなく、明示的に列挙されていない又はそのようなプロセス、方法、システム、製品又は装置に固有の他のステップ又は要素を含むこともできる。
【００７５】
実施形態１
本実施形態は、ポーラ符号のレートマッチング方法を提供する。添付図面のフローチャートに示すステップは、例えば、コンピュータが実行可能な命令のグループによって、コンピュータシステムで実行できる。フローチャートには、論理順序を示しているが、図示又は説明するステップは、場合によっては、本明細書に記載するものとは異なる順序で実行してもよい。
【００７６】
上記の動作環境において、本開示は、図３に示されるポーラ符号のためのレートマッチング方法を提供する。図３は、本実施形態に基づくポーラ符号のレートマッチング方法のフローチャートである。図３に示すように、この方法は、以下を含む。
【００７７】
３０２では、Ｋ及びＮを共に正の整数とし、ＫをＮ以下として、Ｋ個の情報ビットと（Ｎ−Ｋ）個の凍結ビットとを連結してＮビットのビット列を生成し、サイズＮ×Ｎの生成行列を有するポーラ符号器によって、Ｎビットのビット列を符号化して、Ｎビットの初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝を生成する。
【００７８】
Ｋ個の情報ビットは、ビットチャネルにマッピングしてもよく、チェックビットを含んでもよい。
【００７９】
３０４では、ｑ＝１、２、３、又は４として、循環バッファをｑ個の部分に分割し、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝から非反復的にビットを選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込む。
【００８０】
３０６では、循環バッファ内の所定の開始位置から指定された長さのビット列を順次選択し、指定された長さのビット列を送信ビット列とする。
【００８１】
上記のステップでは、ビット列をポーラ符号器で符号化し、ポーラ符号化後のビット列を所定の規則に従って処理して循環バッファ内のビット列を取得し、所定の開始位置から指定された長さのビット列を順次選択して送信ビット列とする。このように、適切な処理及び選択ルールを使用して、異なるシナリオにおけるデータの送信に適応させることにより、ハイブリッド自動反復要求メカニズムにおいて、ポーラ符号ハードウェアが高い複雑性を有し、符号化プロセスが複雑であるという従来技術の問題を解決し、ポーラ符号ハードウェアの複雑性を大幅に低減し、符号化プロセスを単純化できる。
【００８２】
ここで、循環バッファは、ハードウェア循環バッファであってもよく、仮想デバイスであってもよく、本実施形態ではこれを限定しない。
【００８３】
幾つかの実施形態では、ポーラ符号の母符号は、
【００８４】
【数３】
0006882490.tif 000004
【００８５】
の長さを有し、ここで、
【００８６】
【数４】
0006882490.tif 000005
【００８７】
は、天井関数演算子を表し、０≦Δ＜２であり、Ｒは、ポーラ符号化のための符号レートである。
【００８８】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝に対する所定の規則は、ポーラ符号のデータ特性に従って生成される一対一マッピングインターリーブ関数ｆ（ｎ）によって決定され、ここで、ｎ＝０，１，…，Ｎ−１であり、ｆ（ｎ）＝０，１，…，Ｎ−１であり、ｎは、初期ビット列のビット位置インデクスであり、ｆ（ｎ）は、循環バッファの位置インデクスであり、一対一マッピングインターリーブ関数に従って、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスｆ（ｎ）を有する位置にマッピングする。
【００８９】
幾つかの実施形態では、一対一マッピングインターリーブ関数ｆ（ｎ）は、以下のネスティング特性を有する。マッピング｛ｎ０｝→｛ｆ（ｎ０）｝は、一対一マッピングインターリーブ関数のマッピング｛ｎ｝→｛ｆ（ｎ）｝において、ビット列｛ｎ｝とビット列｛ｆ（ｎ）｝からＮ０より大きな要素を削除することによって直接取得でき、ここで、ｎ０＝０，１，２，…，Ｎ０−１であり、Ｎ０は、Ｎ以下の正の整数である。
【００９０】
｛ｎ｝→｛ｆ（ｎ）｝のマッピングは、一対一マッピングであるため、｛ｐ（ｎ）｝→｛ｎ｝のマッピングを満たすｆ（ｎ）の逆関数ｐ（ｎ）が存在する。すなわち、所定の規則は、ポーラ符号のデータ特性に従って生成された一対一マッピングインターリーブ関数ｐ（ｎ）によって決定でき、ここで、ｎ＝０，１，…，Ｎ−１であり、ｐ（ｎ）＝０，１，…，Ｎ−１であり、ｐ（ｎ）は、初期ビット列のビット位置インデクスであり、ｎは、循環バッファの位置インデクスである。初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝からビットを非反復的に選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込むことは、一対一マッピングインターリーブ関数ｐ（ｎ）に従って、初期ビット列のビット位置インデクスｐ（ｎ）を有するビットＳｐ（ｎ）を、循環バッファ内の位置インデクスｎを有する位置にマッピングすることを含む。
【００９１】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝のための所定の規則は、ポーラ符号のデータ特性に従って、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ｘ１を整数とし、ｘ２を正の整数として、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファにおける位置インデクスｍｏｄ（ｆ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングすることによって実行してもよい。
【００９２】
幾つかの実施形態では、データ特性は、伝送ブロック長、符号レート、利用可能な物理リソースブロック数、変調及び符号化レベル、ユーザ機器タイプインデクス、及びデータ伝送リンク方向の少なくとも１つを含む。
【００９３】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【００９４】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【００９５】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【００９６】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【００９７】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。
【００９８】
幾つかの実施形態では、所定の開始位置は、ポーラ符号化の符号レートによって決定される。
【００９９】
幾つかの実施形態では、所定の開始位置は、以下のように選択できる。
【０１００】
ポーラ符号化の符号レートが所定の閾値以下である場合、Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０１０１】
なお、所定の開始位置は、ポーラ符号化の符号レートによって決定されるため、ポーラ符号化の符号レートが所定の閾値より高い場合、所定の開始位置は、以下のいずれかの方法で選択される。
【０１０２】
循環バッファ内のビット列の開始ビット位置を所定の開始位置とする。
【０１０３】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【０１０４】
循環バッファ内のビット列の終了ビット位置を、所定の開始位置とする。
【０１０５】
循環バッファが第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第７の部分の開始ビット位置を所定の開始位置とする。
【０１０６】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第８の部分の終了ビット位置を所定の開始位置とする。
【０１０７】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第８の部分の開始ビット位置を所定の開始位置とする。
【０１０８】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第９の部分の開始ビット位置を所定の開始位置とする。
【０１０９】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、Ｍ≦ｔ８＋ｔ９のとき、Ｐ０＝ｔ６＋ｔ７＋Ｍ−１の位置を所定の開始位置とし、Ｍ＞ｔ８＋ｔ９のとき、Ｐ０＝Ｍ−１−ｔ８−ｔ９の位置を所定の開始位置とし、ここで、Ｍは、送信ビット列の長さであり、ｔ６は、第６の部分のビット長であり、ｔ７は、第７の部分のビット長であり、ｔ８は、第８の部分のビット長であり、ｔ９は、第９の部分のビット長である。
【０１１０】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第６の部分の終了ビット位置を所定の開始位置とする。
【０１１１】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、Ｍ≦ｔ８＋ｔ９のとき、Ｐ０＝ｔ８＋ｔ９−Ｍの位置を所定の開始位置とし、Ｍ＞ｔ８＋ｔ９のとき、Ｐ０＝Ｎ＋ｔ８＋ｔ９−Ｍの位置を所定の開始位置とし、ここで、Ｍは、送信ビット列の長さであり、ｔ６は、第６の部分のビット長であり、ｔ７は、第７の部分のビット長であり、ｔ８は、第８の部分のビット長であり、ｔ９は、第９の部分のビット長である。
【０１１２】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第９の部分の開始ビット位置を所定の開始位置とする。
【０１１３】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第７の部分の終了ビット位置を所定の開始位置とする。
【０１１４】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第６の部分の終了ビット位置を所定の開始位置とする。
【０１１５】
幾つかの実施形態では、所定の開始位置は、以下のように選択できる。
【０１１６】
ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の開始ビット位置を所定の開始位置とする。
【０１１７】
幾つかの実施形態では、循環バッファは、第１の部分と第２の部分とを含む。第１の部分は、順次方式又はビット逆順（ＢＲＯ）インターリーブ方式の初期ビット列におけるｔ１個の連続ビットで構成され、第２の部分は、ＢＲＯインターリーブ方式の初期ビット列における残りのｔ２個のビットで構成され、ここで、ｔ１及びｔ２は、いずれも０以上の整数であり、ｔ１∈［（１／８）Ｎ，（７／８）Ｎ］、ｔ１＋ｔ２＝Ｎであり、Ｎは、初期ビット列のビット数であり、Ｎは、０以上の整数である。
【０１１８】
あるいは、第１の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ２個の連続ビットで構成され、第２の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列における残りのｔ１個のビットで構成され、ここで、ｔ１及びｔ２は、いずれも０以上の整数であり、ｔ１∈［（１／８）Ｎ，（７／８）Ｎ］、ｔ１＋ｔ２＝Ｎであり、Ｎは、初期ビット列におけるビット数であり、Ｎは、０以上の整数である。
【０１１９】
第１の部分と第２の部分は、循環バッファ内にビット列を構成するように順次配列される。
【０１２０】
幾つかの実施形態では、初期ビット列は、｛Ｓ０，Ｓ１，…，ＳＮ−１｝として表され、第１の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列のｔ１個の連続ビット
【０１２１】
【数５】
0006882490.tif 000006
【０１２２】
から構成され、第２の部分は、ＢＲＯインターリーブ方式の初期ビット列の残りのＮ−ｔ１個の連続ビット
【０１２３】
【数６】
0006882490.tif 000007
【０１２４】
から構成される。
【０１２５】
あるいは、第１の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるＮ−ｔ１個の連続ビット
【０１２６】
【数７】
0006882490.tif 000008
【０１２７】
で構成され、第２の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列における残りのｔ１個の連続ビット
【０１２８】
【数８】
0006882490.tif 000009
【０１２９】
で構成される。
【０１３０】
幾つかの実施形態では、循環バッファは、第３の部分と、第４の部分と、第５の部分とを含む。第３の部分は、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ（row-column interleaving）方式の初期ビット列におけるｔ３個の連続ビットで構成され、第４の部分は、長さｔ４の２つの連続するビット列が、初期ビット列から選択され、ＢＲＯインターリーブ方式、行−列インターリーブ方式、又はインタレース方式で配列されることにより構成され、第５の部分は、初期ビット列におけるｔ５個のビットで構成され、ここで、ｔ３、ｔ４、ｔ５は、全て０以上の整数であり、ｔ３＋２×ｔ４＋ｔ５＝Ｎ、ｔ３∈［（１／８）Ｎ，（７／８）Ｎ］、及びｔ４∈［（１／１６）Ｎ，（７／１６）Ｎ］である。
【０１３１】
あるいは、第３の部分は、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ方式の初期ビット列におけるｔ５個のビットで構成され、第４の部分は、長さｔ４の２つの連続するビット列が、初期ビット列から選択され、ＢＲＯインターリーブ方式、行−列インターリーブ方式、又はインタレース方式で配列されことにより構成され、第５の部分は、初期ビット列における残りのｔ３個のビットで構成され、ここで、ｔ３、ｔ４、ｔ５は、全て０以上の整数であり、ｔ３＋２×ｔ４＋ｔ５＝Ｎ、ｔ３∈［（１／８）Ｎ，（７／８）Ｎ］、及びｔ４∈［（１／１６）Ｎ，（７／１６）Ｎ］である。
【０１３２】
第３の部分、第４の部分、及び第５の部分は、循環バッファにおいてビット列を構成するように順次配列される。
【０１３３】
幾つかの実施形態では、初期ビット列は、｛Ｓ０，Ｓ１，…，ＳＮ−１｝として表され、第３の部分は、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ方式のｔ３個の連続ビット
【０１３４】
【数９】
0006882490.tif 000010
【０１３５】
から構成され、第４の部分は、ＢＲＯインターリーブ方式、行−列インターリーブ方式又はインタレース方式のｔ４個のビット
【０１３６】
【数１０】
0006882490.tif 000011
【０１３７】
及びｔ４個のビット
【０１３８】
【数１１】
0006882490.tif 000012
【０１３９】
で構成され、第５の部分は、初期ビット列おける、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ方式の残りのＮ−ｔ３−２×ｔ４個のビット
【０１４０】
【数１２】
0006882490.tif 000013
【０１４１】
で構成されており、ここで、ｔ３＝Ｎ／４の場合、
【０１４２】
【数１３】
0006882490.tif 000014
【０１４３】
であり、ｔ４＝Ｎ／４の場合、
【０１４４】
【数１４】
0006882490.tif 000015
【０１４５】
であり、φは、空集合を表す。
【０１４６】
あるいは、第３の部分は、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ方式のＮ−ｔ３−２×ｔ４個のビット
【０１４７】
【数１５】
0006882490.tif 000016
【０１４８】
で構成され、第４の部分は、ＢＲＯインターリーブ方式、行−列インターリーブ方式又はインタレース方式のｔ４個のビット
【０１４９】
【数１６】
0006882490.tif 000017
【０１５０】
及びｔ４個のビット
【０１５１】
【数１７】
0006882490.tif 000018
【０１５２】
で構成され、第５の部分は、順次方式、ＢＲＯインターリーブ方式又は行−列インターリーブのビット列
【０１５３】
【数１８】
0006882490.tif 000019
【０１５４】
で構成され、ここで、ｔ３＝Ｎ／４の場合、
【０１５５】
【数１９】
0006882490.tif 000020
【０１５６】
であり、ｔ４＝Ｎ／４の場合、
【０１５７】
【数２０】
0006882490.tif 000021
【０１５８】
である。
【０１５９】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【０１６０】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【０１６１】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【０１６２】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０１６３】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。一部の実施形態では、循環バッファは、第６の部分、第７の部分、第８の部分、及び第９の部分を含む。第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、第７の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０１６４】
あるいは、第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第８の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０１６５】
幾つかの実施形態では、初期ビット列は、｛Ｓ０，Ｓ１，…，ＳＮ−１｝として表され、第６の部分は、ＢＲＯインターリーブ方式のｔ６個のビット｛Ｉ１｝で構成され、ここで、｛Ｉ１｝は、ビット列集合｛Ｓ０，Ｓ１，…，Ｓａ−１｝とビット列集合｛ＳＢＲＯ（ｊ）｝との共通集合を含み、ここでａは、０以上でＮ以下の整数であり、ａ＝０の場合、｛Ｓ０，Ｓ１，…，Ｓａ−１｝＝φであり、ｊ＝Ｍ，…，Ｎ−１であり、Ｍは、送信ビット列の長さであり、第７の部分は、順次方式又はＢＲＯインターリーブ方式のｔ７個のビット｛Ｉ２｝で構成され、ここで、｛Ｉ２｝は、ビット列集合｛Ｓ０，Ｓ１，…，Ｓａ−１｝とビット列集合｛Ｉ１｝の差集合であり、第９の部分は、ＢＲＯインターリーブ方式のｔ９個のビット｛Ｉ４｝で構成され、ここで、｛Ｉ４｝は、ビット列集合｛Ｓ０，Ｓ１，…，ＳＮ−１｝とビット列集合｛ＳＢＲＯ（ｊ）｝の共通集合を含み、ａ＝Ｎの場合、｛Ｓａ，Ｓａ＋１，…，ＳＮ−１｝＝φであり、第８の部分は、ＢＲＯインターリーブ方式のｔ８個のビット｛Ｉ３｝で構成され、｛Ｉ３｝は、ビット列集合｛Ｓａ，Ｓａ＋１，…，ＳＮ−１｝とビット列集合｛Ｉ４｝の差集合である。
【０１６６】
あるいは、初期ビット列は、｛Ｓ０，Ｓ１，…，ＳＮ−１｝として表され、第６の部分は、ＢＲＯインターリーブ方式のｔ９個のビット｛Ｉ４｝で構成され、ここで、｛Ｉ４｝は、ビット列集合｛ＳＮ−１，ＳＮ−２，…，Ｓａ｝とビット列集合｛ＳＢＲＯ（ｊ）｝との共通集合を含み、ここで、ａは、０以上Ｎ以下の整数であり、ｊ＝Ｎ−１，Ｎ−２，…，Ｍであり、Ｍは、送信ビット列の長さであり、ａ＝Ｎの場合、｛ＳＮ−１，ＳＮ−２，…，Ｓａ｝＝φであり、第７の部分は、ＢＲＯインターリーブ方式のｔ８個のビット｛Ｉ３｝で構成され、ここで、｛Ｉ３｝は、ビット列集合｛ＳＮ−１，ＳＮ−２，…，Ｓａ｝とビット列集合｛Ｉ４｝の差集合であり、第９の部分は、順次方式又はＢＲＯインターリーブ方式のｔ６個のビット｛Ｉ１｝で構成され、ここで、｛Ｉ１｝は、ビット列集合｛Ｓａ−１，Ｓａ−２，…，Ｓ０｝とビット列集合｛ＳＢＲＯ（ｊ）｝との共通集合を含み、ａ＝０の場合、｛Ｓ０，Ｓ１，…，Ｓａ−１｝＝φであり、第８の部分は、順次方式又はＢＲＯインターリーブ方式のｔ７個のビット｛Ｉ２｝で構成され、｛Ｉ２｝は、ビット列集合｛Ｓａ−１，Ｓａ−２，…，Ｓ０｝とビット列集合｛Ｉ１｝の差集合である。
【０１６７】
第６の部分、第７の部分、第８の部分、及び第９の部分は、循環バッファ内にビット列を構成するように順次配列される。
【０１６８】
幾つかの実施形態では、所定の開始位置は、ポーラ符号化の符号レートに従って選択される。
【０１６９】
幾つかの実施形態では、所定の開始位置は、以下の手法の１つによって選択される。
【０１７０】
ポーラ符号化の符号レートが所定の閾値以下の場合、Ｐ０＝Ｎ−Ｍの位置を所定の開始位置とし、ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の第７の部分の開始ビット位置を所定の開始位置とする。
【０１７１】
ポーラ符号化の符号レートが所定の閾値以下である場合、循環バッファ内のビット列の終了ビット位置を所定の開始位置とし、ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の第８の部分の終了ビット位置を所定の開始位置とする。
【０１７２】
ポーラ符号化の符号レートが所定の閾値以下である場合、循環バッファ内のビット列の開始ビット位置を所定の開始位置とし、ポーラ符号化符号の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の第７の部分の開始ビット位置を所定の開始位置とする。
【０１７３】
ポーラ符号化の符号レートが所定の閾値以下の場合、Ｐ０＝Ｍ−１の位置を所定の開始位置とし、ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の第８の部分の終了ビット位置を所定の開始位置とする。
【０１７４】
なお、所定の開始オプションが選択される上記の手法から分かるように、所定の開始位置は、ポーラ符号化の符号レートに従って選択する必要がある。
【０１７５】
一部の実施形態では、循環バッファは、第６の部分、第７の部分、第８の部分、及び第９の部分を含む。第６の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０１７６】
あるいは、第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第９の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０１７７】
幾つかの実施形態では、初期ビット列は、｛Ｓ０，Ｓ１，…，ＳＮ−１｝として表され、第７の部分は、ＢＲＯインターリーブ方式のｔ７個のビット｛Ｉ２｝で構成され、ここで、｛Ｉ２｝は、ビット列集合｛Ｓ０，Ｓ１，…，Ｓａ−１｝とビット列集合｛ＳＢＲＯ（ｊ）｝との共通集合を含み、ここで、ａは、０以上Ｎ以下の整数であり、ａ＝０の場合、｛Ｓ０，Ｓ１，…，Ｓａ−１｝＝φであり、ｊ＝Ｍ，…，Ｎ−１であり、Ｍは、送信ビット列の長さであり、第６の部分は、順次方式又はＢＲＯインターリーブ方式のｔ６個のビット｛Ｉ１｝であり、ここで、｛Ｉ１｝は、ビット列集合｛Ｓ０，Ｓ１，…，Ｓａ−１｝及びビット列集合｛Ｉ２｝の差集合であり、第８の部分は、ＢＲＯインターリーブ方式のｔ８個のビット｛Ｉ３｝で構成され、ここで、｛Ｉ３｝は、ビット列集合｛Ｓ０，Ｓ１，…，ＳＮ−１｝とビット列集合｛ＳＢＲＯ（ｊ）｝の共通集合を含み、ａ＝Ｎの場合、｛Ｓａ，Ｓａ＋１，…，ＳＮ−１｝＝φであり、第９の部分は、ＢＲＯインターリーブ方式のｔ９個のビット｛Ｉ４｝で構成され、｛Ｉ４｝は、ビット列集合｛Ｓａ，Ｓａ＋１，…，ＳＮ−１｝とビット列集合｛Ｉ３｝の差集合である。
【０１７８】
あるいは、初期ビット列は、｛Ｓ０，Ｓ１，…，ＳＮ−１｝として表され、第７の部分は、ＢＲＯインターリーブ方式のｔ８個のビット｛Ｉ３｝で構成され、｛Ｉ３｝は、ビット列集合｛ＳＮ−１，ＳＮ−２，…，Ｓａ｝とビット列集合｛ＳＢＲＯ（ｊ）｝との共通集合を含み、ａは、０以上Ｎ以下の整数であり、ｊ∈｛Ｍ，…，Ｎ−１｝であり、Ｍは、送信ビット列の長さであり、ａ＝Ｎの場合、｛ＳＮ−１，ＳＮ−２，…，Ｓａ｝＝φであり、第６の部分は、ＢＲＯインターリーブ方式のｔ９個のビット｛Ｉ４｝で構成され、ここで、｛Ｉ４｝は、ビット列集合｛ＳＮ−１，ＳＮ−２，…，Ｓａ｝とビット列集合｛Ｉ３｝の差集合であり、第８の部分は、ＢＲＯインターリーブ方式でｔ７個のビット｛Ｉ２｝で構成され、ここで、｛Ｓｉ２｝は、ビット列集合｛Ｓａ−１，Ｓａ−２，…，Ｓ０｝とビット列集合｛ＳＢＲＯ（ｊ）｝の共通集合を含み、ａ＝０の場合、｛Ｓａ−１，Ｓａ−２，…，Ｓ０｝＝φであり、第９の部分は、順次方式又はＢＲＯインターリーブのｔ６個のビット｛Ｉ１｝で構成されており、｛Ｓｉ１｝は、ビット列集合｛Ｓａ−１，Ｓａ−２，…，Ｓ０｝とビット列集合｛Ｉ２｝の差集合である。
【０１７９】
第６の部分、第７の部分、第８の部分、及び第９の部分は、循環バッファ内にビット列を構成するように順次配列される。
【０１８０】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【０１８１】
ポーラ符号化の符号レートが所定の閾値以下の場合、循環バッファ内のビット列の第８の部分の開始ビット位置を所定の開始位置とし、ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の第９の部分の開始ビット位置を所定の開始位置とする。
【０１８２】
ポーラ符号化の符号レートが所定の閾値以下の場合、Ｍ≦ｔ８＋ｔ９のとき、Ｐ０＝ｔ６＋ｔ７＋Ｍ−１の位置を所定の開始位置とし、Ｍ＞ｔ８＋ｔ９のとき、Ｐ０＝Ｍ−１−ｔ８−ｔ９の位置を所定の開始位置とし、ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の第６の部分の終了ビット位置を所定の開始位置とする。
【０１８３】
ポーラ符号化の符号レートが所定の閾値以下の場合、Ｍ≦ｔ８＋ｔ９のとき、Ｐ０＝ｔ８＋ｔ９−Ｍの位置を所定の開始位置とし、Ｍ＞ｔ８＋ｔ９のとき、Ｐ０＝Ｎ＋ｔ８＋ｔ９−Ｍの位置を所定の開始位置とし、ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の第９の部分の開始ビット位置を所定の開始位置とする。
【０１８４】
ポーラ符号化の符号レートが所定の閾値以下の場合、循環バッファ内のビット列の第７の部分の終了ビット位置を所定の開始位置とし、ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の第６の部分の終了ビット位置を所定の開始位置とする。
【０１８５】
なお、所定の開始オプションが選択される上記の手法から分かるように、所定の開始位置は、ポーラ符号化の符号レートに従って選択する必要がある。
【０１８６】
幾つかの実施形態において、所定の閾値は、集合｛１／３，１／２｝から選択され、すなわち、所定の閾値は、１／３又は１／２であってもよい。
【０１８７】
幾つかの実施形態では、ポーラ符号の母符号は、
【０１８８】
【数２１】
0006882490.tif 000022
【０１８９】
の長さを有し、ここで、
【０１９０】
【数２２】
0006882490.tif 000023
【０１９１】
は、天井関数演算子を表し、Ｒは、符号レートであり、ｍは、正の整数である。
【０１９２】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝にビット逆順（ＢＲＯ）インターリーブを施すことにより、循環バッファ内のビット列を取得し、ｎ＝０，１，…，Ｎ−１とし、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ＢＲＯインタリーバにより、初期ビット列においてビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスｍｏｄ（ＢＲＯ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングする。
【０１９３】
幾つかの実施形態では、循環バッファ内のビット列は、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝にＢＲＯインターリーブを施すことによって取得され、ｎ＝０，１，…，Ｎ−１とし、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ＢＲＯインタリーバにより、初期ビット列においてビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスＮ−１−ｍｏｄ（ＢＲＯ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングする。
【０１９４】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【０１９５】
循環バッファ内のビット列の開始ビット位置を所定の開始位置とする。
【０１９６】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【０１９７】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０１９８】
循環バッファ内のビット列の終了ビット位置を、所定の開始位置とする。
【０１９９】
幾つかの実施形態では、指定された長さのビット列を循環バッファ内のビット列の所定の開始位置から順次選択し、指定された長さのビット列を送信ビット列とすることは、以下を含む。
【０２００】
循環バッファ内のビット列の所定の位置からインデクスの昇順又は降順で、ビットが順次選択され、循環バッファ内のビット列の終端に到達すると、循環バッファ内のビット列の他端から指定された長さのビット列が選択されるまで選択が継続され、指定された長さのビット列が送信ビット列となる。
【０２０１】
例えば、循環バッファ内のビット列の所定の開始位置から終了ビット位置まで、インデクスの昇順でビットを読み出す場合、指定された長さのビット列が読み出されなければ、循環バッファ内のビット列の開始ビット位置から指定された長さのビット列が読み出されるまで読み出しが継続され、指定された長さのビット列を送信ビット列とする。所定の開始位置から循環バッファ内のビット列の開始ビット位置まで、降順でビットを読み出す場合、指定された長さのビット列が読み出されなければ、循環バッファ内のビット列の終了ビット位置から指定された長さのビット列が読み出されるまで読み出しが継続され、指定された長さのビット列を送信ビット列とする。
【０２０２】
幾つかの実施形態では、ポーラ符号化の符号レートが所定の閾値以下である場合、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置として、インデクスの昇順でＭビットが順次選択され、読み出しが循環バッファ内のビット列の終端に達した場合、読み出しは、循環バッファ内のビット列の他端から継続され、ここで、Ｐ０は、循環バッファ内のビット列の位置インデクスを表し、Ｍは、送信ビット列の長さを表し、Ｎは、初期ビット列の長さを表す。
【０２０３】
幾つかの実施形態では、ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の開始ビット位置を所定の開始位置として、インデクスの昇順でＭビットが順次選択され、読み出しが循環バッファ内のビット列の終端に達した場合、読み出しは、循環バッファ内のビット列の他端から継続され、ここで、Ｎは、初期ビット列の長さである。
【０２０４】
所定の開始位置を決定する処理は、上記循環バッファを２分割、３分割、４分割した場合のいずれにも適用でき、第１の組み合わせ、第２の組み合わせ、第３の組み合わせ、第４の組み合わせのいずれにも適用でき、これらは、本実施形態において限定されない。
【０２０５】
幾つかの実施形態では、送信ビット列は、循環バッファから読み出される指定された長さのビット列と同じ順序又は逆の順序で配列される。
【０２０６】
上述の実施形態における方法は、ソフトウェアと必要な汎用ハードウェアプラットフォームとによって実現してもよく、もちろんハードウェアのみによって実現してもよいが、多くの場合、前者が好ましい実施形態である。実質的に本実施形態が提供する技術内容又は既存技術に寄与する部分は、ソフトウェア製品の形式で実現できる。ソフトウェア製品は、記憶媒体（ＲＯＭ／ＲＡＭ、磁気ディスク、光ディスク等）に格納され、端末装置（携帯電話機、コンピュータ、サーバ、ネットワーク機器等）が上述の実施形態に基づく方法を実行することを可能にするための幾つかの命令を含む。
【０２０７】
実施形態２
本実施形態は、ポーラ符号のためのレートマッチング装置を提供する。この装置は、上述の実施形態に基づく方法を実施できる。これまでに説明したことは、以下では繰り返さない。以下で使用する用語「モジュール」は、所定の機能を実現できるソフトウェア、ハードウェア、又はこれらの組み合わせであってもよい。なお、以下に説明する実施形態における装置は、ソフトウェアにより実現することが好ましいが、ハードウェアによる実現、又はソフトウェアとハードウェアとの組み合わせによる実現も可能である。
【０２０８】
図４は、本実施形態に基づくビット列処理装置のブロック図である。図４に示すように、この装置は、生成モジュール４０と、書込モジュール４２と、読出モジュール４４と、判定モジュール４６とを含むことができる。
【０２０９】
生成モジュール４０は、Ｋ及びＮを共に正の整数とし、ＫをＮ以下として、Ｋ個の情報ビットと（Ｎ−Ｋ）凍結ビットとを連結してＮビットのビット列を生成し、サイズＮ×Ｎの生成行列を有するポーラ符号器によって、Ｎビットのビット列をＮビットの初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝を生成するように構成されている。
【０２１０】
書込モジュール４２は、ｑ＝１、２、３、又は４として、循環バッファをｑ個の部分に分割し、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝から非反復的にビットを選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込むように構成されている。
【０２１１】
読出モジュール４４は、循環バッファ内の所定の開始位置から指定された長さのビット列を順次選択するように構成されている。
【０２１２】
判定モジュール４６は、指定された長さのビット列を送信ビット列とする。
【０２１３】
この装置において、生成モジュール４０は、情報ビットとしてのＫビットチャネルを（Ｎ−Ｋ）凍結ビットと連結し、Ｎビットのビット列を生成し、Ｎビットのビット列をサイズＮ×Ｎの生成行列を有するポーラ符号器によってエンコードして、Ｎビットの初期ビット列を生成し、書込モジュール４１は、循環バッファをｑ個の部分に分割し、初期ビット列から非反復的にビットを選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込み、読出モジュール４４は、循環バッファ内のビット列の所定の開始位置から指定された長さのビット列を順次選択し、判定モジュール４６は、指定された長さのビット列を送信ビット列とする。このように、適切な処理及び選択ルールを使用して、異なるシナリオにおけるデータビットの送信に適応させることにより、ハイブリッド自動反復要求メカニズムにおいて、ポーラ符号ハードウェアが高い複雑性を有し、符号化プロセスが複雑であるという従来技術の問題を解決し、ポーラ符号ハードウェアの複雑性を大幅に低減し、符号化プロセスを単純化できる。
【０２１４】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝に対する所定の規則は、ポーラ符号のデータ特性に従って生成される一対一マッピングインターリーブ関数ｆ（ｎ）によって決定され、ここで、ｎ＝０，１，…，Ｎ−１であり、ｆ（ｎ）＝０，１，…，Ｎ−１であり、ｎは、初期ビット列のビット位置インデクスであり、ｆ（ｎ）は、循環バッファの位置インデクスである。書込モジュールは、一対一マッピングインターリーブ関数ｆ（ｎ）に従って、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファにおける位置インデクスｆ（ｎ）を有する位置にマッピングするように構成されている。
【０２１５】
なお、｛ｎ｝→｛ｆ（ｎ）｝のマッピングは、一対一マッピングであるため、｛ｐ（ｎ）｝→｛ｎ｝のマッピングを満たすｆ（ｎ）の逆関数ｐ（ｎ）が存在する。すなわち、所定の規則は、ポーラ符号のデータ特性に従って生成された一対一マッピングインターリーブ関数ｐ（ｎ）によって決定でき、ここで、ｎ＝０，１，…，Ｎ−１であり、ｐ（ｎ）＝０，１，…，Ｎ−１であり、ｐ（ｎ）は、初期ビット列のビット位置インデクスであり、ｎは、循環バッファの位置インデクスである。初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝からビットを非反復的に選択し、所定の規則に従って循環バッファのｑ個の部分にビットを書き込むことは、一対一マッピングインターリーブ関数ｐ（ｎ）に従って、初期ビット列のビット位置インデクスｐ（ｎ）を有するビットＳｐ（ｎ）を、循環バッファ内の位置インデクスｎを有する位置にマッピングすることを含む。
【０２１６】
幾つかの実施形態では、一対一マッピングインターリーブ関数ｆ（ｎ）は、以下のネスティング特性を有する。
【０２１７】
マッピング｛ｎ０｝→｛ｆ（ｎ０）｝は、一対一マッピングインターリーブ関数のマッピング｛ｎ｝→｛ｆ（ｎ）｝において、ビット列｛ｎ｝とビット列｛ｆ（ｎ）｝からＮ０より大きな要素を削除することによって直接取得でき、ここで、ｎ０＝０，１，２，…，Ｎ０−１であり、Ｎ０は、Ｎ以下の正の整数である。
【０２１８】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝のための所定の規則は、ポーラ符号のデータ特性に従って、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ｘ１を整数とし、ｘ２を正の整数として、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファにおける位置インデクスｍｏｄ（ｆ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングすることによって実行してもよい。
【０２１９】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【０２２０】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【０２２１】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【０２２２】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０２２３】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。
【０２２４】
幾つかの実施形態では、所定の開始位置は、ポーラ符号化の符号レートによって決定される。
【０２２５】
幾つかの実施形態では、所定の開始位置は、以下のように選択できる。
【０２２６】
ポーラ符号化の符号レートが所定の閾値以下である場合、Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０２２７】
なお、所定の開始位置は、ポーラ符号化の符号レートによって選択されるため、ポーラ符号化の符号レートが所定の閾値より高い場合、所定の開始位置は、以下のいずれかの方法で選択される。
【０２２８】
循環バッファ内のビット列の開始ビット位置を所定の開始位置とする。
【０２２９】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【０２３０】
循環バッファ内のビット列の終了ビット位置を、所定の開始位置とする。
【０２３１】
循環バッファが第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第７の部分の開始ビット位置を所定の開始位置とする。
【０２３２】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第８の部分の終了ビット位置を所定の開始位置とする。
【０２３３】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第８の部分の開始ビット位置を所定の開始位置とする。
【０２３４】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第９の部分の開始ビット位置を所定の開始位置とする。
【０２３５】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、Ｍ≦ｔ８＋ｔ９のとき、Ｐ０＝ｔ６＋ｔ７＋Ｍ−１の位置を所定の開始位置とし、Ｍ＞ｔ８＋ｔ９のとき、Ｐ０＝Ｍ−１−ｔ８−ｔ９の位置を所定の開始位置とし、ここで、Ｍは、送信ビット列の長さであり、ｔ６は、第６の部分のビット長であり、ｔ７は、第７の部分のビット長であり、ｔ８は、第８の部分のビット長であり、ｔ９は、第９の部分のビット長である。
【０２３６】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第６の部分の終了ビット位置を所定の開始位置とする。
【０２３７】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、Ｍ≦ｔ８＋ｔ９のとき、Ｐ０＝ｔ８＋ｔ９−Ｍの位置を所定の開始位置とし、Ｍ＞ｔ８＋ｔ９のとき、Ｐ０＝Ｎ＋ｔ８＋ｔ９−Ｍの位置を所定の開始位置とし、ここで、Ｍは、送信ビット列の長さであり、ｔ６は、第６の部分のビット長であり、ｔ７は、第７の部分のビット長であり、ｔ８は、第８の部分のビット長であり、ｔ９は、第９の部分のビット長である。
【０２３８】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第９の部分の開始ビット位置を所定の開始位置とする。
【０２３９】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第７の部分の終了ビット位置を所定の開始位置とする。
【０２４０】
循環バッファが、第６の部分、第７の部分、第８の部分、第９の部分の順に配列されて構成されている場合、循環バッファにおけるビット列の第６の部分の終了ビット位置を所定の開始位置とする。
【０２４１】
幾つかの実施形態では、所定の開始位置は、以下のように選択できる。
【０２４２】
ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の開始ビット位置を所定の開始位置とする。
【０２４３】
幾つかの実施形態では、循環バッファは、第１の部分と第２の部分とを含む。第１の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ１個の連続ビットで構成され、第２の部分は、ＢＲＯインターリーブ方式の初期ビット列における残りのｔ２ビットで構成され、ここで、ｔ１及びｔ２は、いずれも０以上の整数であり、ｔ１∈［（１／８）Ｎ，（７／８）Ｎ］、ｔ１＋ｔ２＝Ｎであり、Ｎは、初期ビット列のビット数であり、Ｎは、０以上の整数である。
【０２４４】
あるいは、第１の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ２個の連続ビットで構成され、第２の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列における残りのｔ１個のビットで構成され、ここで、ｔ１及びｔ２は、いずれも０以上の整数であり、ｔ１∈［（１／８）Ｎ，（７／８）Ｎ］、ｔ１＋ｔ２＝Ｎであり、Ｎは、初期ビット列におけるビット数であり、Ｎは、０以上の整数である。
【０２４５】
第１の部分と第２の部分は、循環バッファ内にビット列を構成するように順次配列される。
【０２４６】
幾つかの実施形態では、循環バッファは、第３の部分と、第４の部分と、第５の部分とを含む。第３の部分は、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ方式の初期ビット列におけるｔ３個の連続ビットで構成され、第４の部分は、長さｔ４の２つの連続するビット列が、初期ビット列から選択され、ＢＲＯインターリーブ方式、行−列インターリーブ方式、又はインタレース方式で配列されることにより構成され、第５の部分は、初期ビット列における残りのｔ５個のビットで構成され、ここで、ｔ３、ｔ４、ｔ５は、全て０以上の整数であり、ｔ３＋２×ｔ４＋ｔ５＝Ｎ、ｔ３∈［（１／８）Ｎ，（７／８）Ｎ］、及びｔ４∈［（１／１６）Ｎ，（７／１６）Ｎ］である。
【０２４７】
あるいは、第３の部分は、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ方式の初期ビット列におけるｔ５個のビットで構成され、第４の部分は、長さｔ４の２つの連続するビット列が、初期ビット列から選択され、ＢＲＯインターリーブ方式、行−列インターリーブ方式、又はインタレース方式で配列されことにより構成され、第５の部分は、初期ビット列における残りのｔ３個のビットで構成され、ここで、ｔ３、ｔ４、ｔ５は、全て０以上の整数であり、ｔ３＋２×ｔ４＋ｔ５＝Ｎ、ｔ３∈［（１／８）Ｎ，（７／８）Ｎ］、及びｔ４∈［（１／１６）Ｎ，（７／１６）Ｎ］である。
【０２４８】
第３の部分、第４の部分、及び第５の部分は、循環バッファにおいてビット列を構成するように順次配列される。
【０２４９】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【０２５０】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【０２５１】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【０２５２】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０２５３】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。
【０２５４】
一部の実施形態では、循環バッファは、第６の部分、第７の部分、第８の部分、及び第９の部分を含む。第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、第７の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０２５５】
あるいは、第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第８の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０２５６】
一部の実施形態では、循環バッファは、第６の部分、第７の部分、第８の部分、及び第９の部分を含む。第６の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０２５７】
あるいは、第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第９の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０２５８】
幾つかの実施形態では、ポーラ符号の母符号は、
【０２５９】
【数２３】
0006882490.tif 000024
【０２６０】
の長さを有し、ここで、
【０２６１】
【数２４】
0006882490.tif 000025
【０２６２】
は、天井関数演算子を表し、Ｒは、符号レートであり、ｍは、正の整数である。
【０２６３】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝にビット逆順（ＢＲＯ）インターリーブを施すことにより、循環バッファ内のビット列を取得し、ｎ＝０，１，…，Ｎ−１とし、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ＢＲＯインタリーバにより、初期ビット列においてビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスｍｏｄ（ＢＲＯ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングする。
【０２６４】
幾つかの実施形態では、循環バッファ内のビット列は、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝にＢＲＯインターリーブを施すことによって取得され、ｎ＝０，１，…，Ｎ−１とし、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ＢＲＯインタリーバにより、初期ビット列においてビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスＮ−１−ｍｏｄ（ＢＲＯ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングする。
【０２６５】
実施形態３
本実施形態は、上述の実施形態における装置が適用されたポーラ符号のためのレートマッチング装置を提供する。このシステムは、上述の実施形態に基づく方法を実施できる。本実施形態の説明では、これまでに説明したことは、以下では繰り返さない。
【０２６６】
図５は、本実施形態に基づくビット列処理装置のブロック図である。図５に示すように、この装置は、プロセッサ５０及びメモリ５２を含むことができる。
【０２６７】
メモリ５２は、プロセッサによって実行可能な命令を格納するように構成されている。プロセッサ５０は、メモリに格納された命令に従って、以下の動作を実行するように構成されている。Ｋ及びＮを共に正の整数とし、ＫをＮ以下として、情報ビットとして使用されるＫビットチャネルと（Ｎ−Ｋ）凍結ビットとを連結してＮビットのビット列を生成し、サイズＮ×Ｎの生成行列を有するポーラ符号器によってＮビットのビット列を符号化して、Ｎビットの初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝を生成し、ｑ＝１、２、３、又は４として、循環バッファをｑ個の部分に分割し、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝から非反復的にビットを選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込み、循環バッファ内の所定の開始位置から指定された長さのビット列を順次選択し、指定された長さのビット列を送信ビット列とする。
【０２６８】
この装置では、送信ビット列に対してポーラ符号化が実行され、ポーラ符号化の対象となるビット列が所定の規則に従って処理され、所定の開始位置から指定された長さのビット列が順次選択され、送信ビット列とされる。このように、適切な処理及び選択ルールを使用して、異なるシナリオにおけるデータビットの送信に適応させることにより、ハイブリッド自動反復要求メカニズムにおいて、ポーラ符号ハードウェアが高い複雑性を有し、符号化プロセスが複雑であるという従来技術の問題を解決し、ポーラ符号ハードウェアの複雑性を大幅に低減し、符号化プロセスを単純化できる。
【０２６９】
幾つかの実施形態では、プロセッサは、メモリに格納された命令に基づいて、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝に対する所定の規則がポーラ符号のデータ特性に従って生成される一対一マッピングインターリーブ関数ｆ（ｎ）によって決定され、ここで、ｎ＝０，１，…，Ｎ−１であり、ｆ（ｎ）＝０，１，…，Ｎ−１であり、ｎは、初期ビット列のビット位置インデクスであり、ｆ（ｎ）は、循環バッファの位置インデクスであり、一対一マッピングインターリーブ関数に従って、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスｆ（ｎ）を有する位置にマッピングする動作を実行するように更に構成される。
【０２７０】
なお、｛ｎ｝→｛ｆ（ｎ）｝のマッピングは、一対一マッピングであるため、｛ｐ（ｎ）｝→｛ｎ｝のマッピングを満たすｆ（ｎ）の逆関数ｐ（ｎ）が存在する。すなわち、所定の規則は、ポーラ符号のデータ特性に従って生成された一対一マッピングインターリーブ関数ｐ（ｎ）によって決定でき、ここで、ｎ＝０，１，…，Ｎ−１であり、ｐ（ｎ）＝０，１，…，Ｎ−１であり、ｐ（ｎ）は、初期ビット列のビット位置インデクスであり、ｎは、循環バッファの位置インデクスである。初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝からビットを非反復的に選択し、所定の規則に従って循環バッファのｑ個の部分にビットを書き込む動作は、一対一マッピングインターリーブ関数ｐ（ｎ）に従って、初期ビット列のビット位置インデクスｐ（ｎ）を有するビットＳｐ（ｎ）を、循環バッファ内の位置インデクスｎを有する位置にマッピングすることを含む。
【０２７１】
幾つかの実施形態では、一対一マッピングインターリーブ関数ｆ（ｎ）は、以下のネスティング特性を有する。
【０２７２】
マッピング｛ｎ０｝→｛ｆ（ｎ０）｝は、一対一マッピングインターリーブ関数のマッピング｛ｎ｝→｛ｆ（ｎ）｝において、ビット列｛ｎ｝とビット列｛ｆ（ｎ）｝からＮ０より大きな要素を削除することによって直接取得でき、ここで、ｎ０＝０，１，２，…，Ｎ０−１であり、Ｎ０は、Ｎ以下の正の整数である。
【０２７３】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝のための所定の規則は、ポーラ符号のデータ特性に従って、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ｘ１を整数とし、ｘ２を正の整数として、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファにおける位置インデクスｍｏｄ（ｆ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングすることによって実行してもよい。
【０２７４】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【０２７５】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【０２７６】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【０２７７】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０２７８】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。
【０２７９】
幾つかの実施形態では、所定の開始位置は、ポーラ符号化の符号レートによって決定される。
【０２８０】
幾つかの実施形態では、所定の開始位置は、以下のように選択できる。
【０２８１】
ポーラ符号化の符号レートが所定の閾値以下である場合、Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０２８２】
幾つかの実施形態では、所定の開始位置は、以下のように選択できる。
【０２８３】
ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の開始ビット位置を所定の開始位置とする。
【０２８４】
幾つかの実施形態では、循環バッファは、第１の部分と第２の部分とを含む。第１の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ１個の連続ビットで構成され、第２の部分は、ＢＲＯインターリーブ方式の初期ビット列における残りのｔ２ビットで構成され、ここで、ｔ１及びｔ２は、いずれも０以上の整数であり、ｔ１∈［（１／８）Ｎ，（７／８）Ｎ］、ｔ１＋ｔ２＝Ｎであり、Ｎは、初期ビット列のビット数であり、Ｎは、０以上の整数である。
【０２８５】
あるいは、第１の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ２個の連続ビットで構成され、第２の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列における残りのｔ１個のビットで構成され、ここで、ｔ１及びｔ２は、いずれも０以上の整数であり、ｔ１∈［（１／８）Ｎ，（７／８）Ｎ］、ｔ１＋ｔ２＝Ｎであり、Ｎは、初期ビット列におけるビット数であり、Ｎは、０以上の整数である。
【０２８６】
第１の部分と第２の部分は、循環バッファ内にビット列を構成するように順次配列される。
【０２８７】
幾つかの実施形態では、循環バッファは、第３の部分と、第４の部分と、第５の部分とを含む。第３の部分は、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ方式の初期ビット列におけるｔ３個の連続ビットで構成され、第４の部分は、長さｔ４の２つの連続するビット列が、初期ビット列から選択され、ＢＲＯインターリーブ方式、行−列インターリーブ方式、又はインタレース方式で配列されることにより構成され、第５の部分は、初期ビット列における残りのｔ５個のビットで構成され、ここで、ｔ３、ｔ４、ｔ５は、全て０以上の整数であり、ｔ３＋２×ｔ４＋ｔ５＝Ｎ、ｔ３∈［（１／８）Ｎ，（７／８）Ｎ］及びｔ４∈［（１／１６）Ｎ，（７／１６）Ｎ］である。
【０２８８】
あるいは、第３の部分は、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ方式の初期ビット列におけるｔ５個のビットで構成され、第４の部分は、長さｔ４の２つの連続するビット列が、初期ビット列から選択され、ＢＲＯインターリーブ方式、行−列インターリーブ方式、又はインタレース方式で配列されことにより構成され、第５の部分は、初期ビット列における残りのｔ３個のビットで構成され、ここで、ｔ３、ｔ４、ｔ５は、全て０以上の整数であり、ｔ３＋２×ｔ４＋ｔ５＝Ｎ、ｔ３∈［（１／８）Ｎ，（７／８）Ｎ］、及びｔ４∈［（１／１６）Ｎ，（７／１６）Ｎ］である。
【０２８９】
第３の部分、第４の部分、及び第５の部分は、循環バッファにおいてビット列を構成するように順次配列される。
【０２９０】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【０２９１】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【０２９２】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【０２９３】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０２９４】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。
【０２９５】
一部の実施形態では、循環バッファは、第６の部分、第７の部分、第８の部分、及び第９の部分を含む。第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、第７の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０２９６】
あるいは、第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第８の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０２９７】
一部の実施形態では、循環バッファは、第６の部分、第７の部分、第８の部分、及び第９の部分を含む。第６の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０２９８】
あるいは、第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第９の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０２９９】
幾つかの実施形態では、ポーラ符号の母符号は、
【０３００】
【数２５】
0006882490.tif 000026
【０３０１】
の長さを有し、ここで、
【０３０２】
【数２６】
0006882490.tif 000027
【０３０３】
は、天井関数演算子を表し、Ｒは、符号レートであり、ｍは、正の整数である。
【０３０４】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝にビット逆順（ＢＲＯ）インターリーブを施すことにより、循環バッファ内のビット列を取得し、ｎ＝０，１，…，Ｎ−１とし、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ＢＲＯインタリーバにより、初期ビット列においてビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスｍｏｄ（ＢＲＯ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングする。
【０３０５】
幾つかの実施形態では、循環バッファ内のビット列は、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝にＢＲＯインターリーブを施すことによって取得され、ｎ＝０，１，…，Ｎ−１とし、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ＢＲＯインタリーバにより、初期ビット列においてビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスＮ−１−ｍｏｄ（ＢＲＯ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングする。
【０３０６】
幾つかの実施形態では、プロセッサは、メモリに格納された命令に基づいて、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝に対する所定の規則がポーラ符号のデータ特性に従って生成される一対一マッピングインターリーブ関数ｆ（ｎ）によって決定され、ここで、ｎ＝０，１，…，Ｎ−１であり、ｆ（ｎ）＝０，１，…，Ｎ−１であり、ｎは、初期ビット列のビット位置インデクスであり、ｆ（ｎ）は、循環バッファの位置インデクスであり、一対一マッピングインターリーブ関数に従って、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスｆ（ｎ）を有する位置にマッピングする動作を実行するように更に構成される。
【０３０７】
幾つかの実施形態では、所定の規則は、ポーラ符号のデータ特性に従って生成された一対一マッピングインターリーブ関数ｐ（ｎ）によって決定でき、ここで、ｎ＝０，１，…，Ｎ−１であり、ｐ（ｎ）＝０，１，…，Ｎ−１であり、ｐ（ｎ）は、初期ビット列のビット位置インデクスであり、ｎは、循環バッファの位置インデクスである。初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝からビットを非反復的に選択し、所定の規則に従って循環バッファのｑ個の部分にビットを書き込む動作は、一対一マッピングインターリーブ関数ｐ（ｎ）に従って、初期ビット列のビット位置インデクスｐ（ｎ）を有するビットＳｐ（ｎ）を、循環バッファ内の位置インデクスｎを有する位置にマッピングすることを含む。
【０３０８】
幾つかの実施形態では、一対一マッピングインターリーブ関数ｆ（ｎ）は、以下のネスティング特性を有する。
【０３０９】
マッピング｛ｎ０｝→｛ｆ（ｎ０）｝は、一対一マッピングインターリーブ関数のマッピング｛ｎ｝→｛ｆ（ｎ）｝において、ビット列｛ｎ｝とビット列｛ｆ（ｎ）｝からＮ０より大きな要素を削除することによって直接取得でき、ここで、ｎ０＝０，１，２，…，Ｎ０−１であり、Ｎ０は、Ｎ以下の正の整数である。
【０３１０】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝のための所定の規則は、ポーラ符号のデータ特性に従って、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ｘ１を整数とし、ｘ２を正の整数として、初期ビット列におけるビット位置インデクスｎを有するビットＳｎを、循環バッファにおける位置インデクスｍｏｄ（ｆ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングすることによって実行してもよい。
【０３１１】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【０３１２】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【０３１３】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【０３１４】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０３１５】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。
【０３１６】
幾つかの実施形態では、所定の開始位置は、ポーラ符号化の符号レートによって決定される。
【０３１７】
幾つかの実施形態では、所定の開始位置は、以下のように選択できる。
【０３１８】
ポーラ符号化の符号レートが所定の閾値以下である場合、Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０３１９】
所定の開始位置は、以下のように選択してもよい。
【０３２０】
ポーラ符号化の符号レートが所定の閾値より高い場合、循環バッファ内のビット列の開始ビット位置を所定の開始位置とする。
【０３２１】
幾つかの実施形態では、循環バッファは、第１の部分と第２の部分とを含む。第１の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ１個の連続ビットで構成され、第２の部分は、ＢＲＯインターリーブ方式の初期ビット列における残りのｔ２ビットで構成され、ここで、ｔ１及びｔ２は、いずれも０以上の整数であり、ｔ１∈［（１／８）Ｎ，（７／８）Ｎ］、ｔ１＋ｔ２＝Ｎであり、Ｎは、初期ビット列のビット数であり、Ｎは、０以上の整数である。
【０３２２】
あるいは、第１の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ２個の連続ビットで構成され、第２の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列における残りのｔ１個のビットで構成され、ここで、ｔ１及びｔ２は、いずれも０以上の整数であり、ｔ１∈［（１／８）Ｎ，（７／８）Ｎ］、ｔ１＋ｔ２＝Ｎであり、Ｎは、初期ビット列におけるビット数であり、Ｎは、０以上の整数である。
【０３２３】
第１の部分と第２の部分は、循環バッファ内にビット列を構成するように順次配列される。
【０３２４】
幾つかの実施形態では、循環バッファは、第３の部分と、第４の部分と、第５の部分とを含む。第３の部分は、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ方式の初期ビット列におけるｔ３個の連続ビットで構成され、第４の部分は、長さｔ４の２つの連続するビット列が、初期ビット列から選択され、ＢＲＯインターリーブ方式、行−列インターリーブ方式、又はインタレース方式で配列されることにより構成され、第５の部分は、初期ビット列における残りのｔ５個のビットで構成され、ここで、ｔ３、ｔ４、ｔ５は、全て０以上の整数であり、ｔ３＋２×ｔ４＋ｔ５＝Ｎ、ｔ３∈［（１／８）Ｎ，（７／８）Ｎ］、及びｔ４∈［（１／１６）Ｎ，（７／１６）Ｎ］である。
【０３２５】
あるいは、第３の部分は、順次方式、ＢＲＯインターリーブ方式、又は行−列インターリーブ方式の初期ビット列におけるｔ５個のビットで構成され、第４の部分は、長さｔ４の２つの連続するビット列が、初期ビット列から選択され、ＢＲＯインターリーブ方式、行−列インターリーブ方式、又はインタレース方式で配列されことにより構成され、第５の部分は、初期ビット列における残りのｔ３個のビットで構成され、ここで、ｔ３、ｔ４、ｔ５は、全て０以上の整数であり、ｔ３＋２×ｔ４＋ｔ５＝Ｎ、ｔ３∈［（１／８）Ｎ，（７／８）Ｎ］、及びｔ４∈［（１／１６）Ｎ，（７／１６）Ｎ］である。
【０３２６】
第３の部分、第４の部分、及び第５の部分は、循環バッファにおいてビット列を構成するように順次配列される。
【０３２７】
幾つかの実施形態では、所定の開始位置は、以下の手法のうちの１つによって選択される。
【０３２８】
循環バッファにおけるビット列の開始ビット位置を所定の開始位置とする。
【０３２９】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとして、循環バッファ内のＰ０＝Ｍ−１の位置を所定の開始位置とする。
【０３３０】
Ｐ０を循環バッファにおけるビット列の位置インデクスとし、Ｍを送信ビット列の長さとし、Ｎを初期ビット列の長さとして、循環バッファ内のＰ０＝Ｎ−Ｍの位置を所定の開始位置とする。
【０３３１】
循環バッファ内のビット列の終了ビット位置を所定の開始位置とする。
【０３３２】
一部の実施形態では、循環バッファは、第６の部分、第７の部分、第８の部分、及び第９の部分を含む。第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、第７の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０３３３】
あるいは、第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第８の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０３３４】
一部の実施形態では、循環バッファは、第６の部分、第７の部分、第８の部分、及び第９の部分を含む。第６の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第９の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、（ｔ８＋ｔ９）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０３３５】
あるいは、第６の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ９個のビットで構成され、第７の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ８個のビットで構成され、第８の部分は、ＢＲＯインターリーブ方式の初期ビット列におけるｔ７個のビットで構成され、第９の部分は、順次方式又はＢＲＯインターリーブ方式の初期ビット列におけるｔ６個のビットで構成され、ここで、ｔ６、ｔ７、ｔ８、及びｔ９は、全て０以上の整数であり、（ｔ６＋ｔ７）∈［（１／８）Ｎ，（７／８）Ｎ］であり、ｔ６＋ｔ７＋ｔ８＋ｔ９＝Ｎである。
【０３３６】
幾つかの実施形態では、ポーラ符号の母符号は、
【０３３７】
【数２７】
0006882490.tif 000028
【０３３８】
の長さを有し、ここで、
【０３３９】
【数２８】
0006882490.tif 000029
【０３４０】
は、天井関数演算子を表し、Ｒは、符号レートであり、ｍは、正の整数である。
【０３４１】
幾つかの実施形態では、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝にビット逆順（ＢＲＯ）インターリーブを施すことにより、循環バッファ内のビット列を取得し、ｎ＝０，１，…，Ｎ−１とし、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ＢＲＯインタリーバにより、初期ビット列においてビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスｍｏｄ（ＢＲＯ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングする。
【０３４２】
幾つかの実施形態では、循環バッファ内のビット列は、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝にＢＲＯインターリーブを施すことによって取得され、ｎ＝０，１，…，Ｎ−１とし、ｍ＝０，１，…，Ｎ−１とし、ｍをオフセットとし、ｍｏｄ（ｘ１，ｘ２）を除算ｘ１／ｘ２の剰余とし、ＢＲＯインタリーバにより、初期ビット列においてビット位置インデクスｎを有するビットＳｎを、循環バッファ内の位置インデクスＮ−１−ｍｏｄ（ＢＲＯ（ｎ）＋ｍ，Ｎ）を有する位置にマッピングする。
【０３４３】
以下、本実施形態において上述した処理方法及び実装モードの例を示す。
【０３４４】
例１
１．符号レートＲ＝２／３を用いて長さＫ＝４の情報ビット列に対してポーラ符号化を行い、これにより、符号化されたビット列の長さは、
【０３４５】
【数２９】
0006882490.tif 000030
【０３４６】
となる。
【０３４７】
２．ＢＲＯ演算（これに限定されない）によって初期ビット列をマッピングするためのマッピング関数を決定し、循環バッファ内のビット列｛Ｓ０，Ｓ４，Ｓ２，Ｓ６，Ｓ１，Ｓ５，Ｓ３，Ｓ７｝を取得する。
【０３４８】
３．循環バッファの開始位置からインデクスの昇順で６ビット｛Ｓ０，Ｓ４，Ｓ２，Ｓ６，Ｓ１，Ｓ５｝を読み出す。
【０３４９】
４．６個のデータビット｛Ｓ０，Ｓ４，Ｓ２，Ｓ６，Ｓ１，Ｓ５｝を順次配列し、送信レートマッチデータビット列として送信する。
【０３５０】
例２
ステップ１及びステップ２は、例１と同じである。
【０３５１】
３．循環バッファ内の位置インデクスＰ０＝Ｍ−１＝５の位置からインデクスの降順で６ビット｛Ｓ５，Ｓ１，Ｓ６，Ｓ２，Ｓ４，Ｓ０｝を読み出す。
【０３５２】
４．６個のデータビット｛Ｓ５，Ｓ１，Ｓ６，Ｓ２，Ｓ４，Ｓ０｝を逆順配列し、送信レートマッチデータビット列として送信する。
【０３５３】
例３
ステップ１及びステップ２は、例１と同じである。
【０３５４】
３．循環バッファ内の位置インデクスＰ０＝Ｎ−Ｍ＝２の位置からインデクスの昇順で６ビット｛Ｓ２，Ｓ６，Ｓ１，Ｓ５，Ｓ３，Ｓ７｝を読み出す。
【０３５５】
４．６個のデータビット｛Ｓ２，Ｓ６，Ｓ１，Ｓ５，Ｓ３，Ｓ７｝を順次配列し、送信レートマッチデータビット列として送信する。
【０３５６】
例４
ステップ１及びステップ２は、例１と同じである。
【０３５７】
３．循環バッファの終了位置からインデクスの降順で６ビット｛Ｓ７，Ｓ３，Ｓ５，Ｓ１，Ｓ６，Ｓ２｝を読み出す。
【０３５８】
４．６個のデータビット｛Ｓ７，Ｓ３，Ｓ５，Ｓ１，Ｓ６，Ｓ２｝を逆順配列し、送信レートマッチデータビット列として送信する。
【０３５９】
例５
ステップ１は、例１と同じである。
【０３６０】
２．例１で取得した循環バッファのビット列を逆順配列し、｛Ｓ７，Ｓ３，Ｓ５，Ｓ１，Ｓ６，Ｓ２，Ｓ４，Ｓ０｝を取得する。
【０３６１】
ステップ３及びステップ４は、例１と同じである。
【０３６２】
例６
ステップ１及びステップ２は、例５と同じである。
【０３６３】
ステップ３及びステップ４は、例２と同じである。
【０３６４】
例７
ステップ１及びステップ２は、例５と同じである。
【０３６５】
ステップ３及びステップ４は、例３と同じである。
【０３６６】
例８
ステップ１及びステップ２は、例５と同じである。
【０３６７】
ステップ３及びステップ４は、例４と同じである。
【０３６８】
例９
１．符号レートＲ＝２／３を用いて長さＫ＝２の情報ビット列に対してポーラ符号化を行い、これにより、符号化されたビット列の長さは、
【０３６９】
【数３０】
0006882490.tif 000031
【０３７０】
となる。
【０３７１】
２．初期ビット列のマッピング関数のＢＲＯネスティング特性に基づき、例１における循環バッファ内のビット列から位置インデクスが４以上の要素を直接削除して、循環バッファ内のビット列｛Ｓ０，Ｓ２，Ｓ１，Ｓ３｝を取得する。
【０３７２】
３．循環バッファの開始位置からインデクスの昇順で３ビット｛Ｓ０，Ｓ２，Ｓ１｝を読み出す。
【０３７３】
４．この３個のデータビット｛Ｓ０，Ｓ２，Ｓ１｝を順次配列し、送信レートマッチデータビット列として送信する。
【０３７４】
例１０
ステップ１及びステップ２は、例９と同じである。
【０３７５】
３．循環バッファ内の位置インデクスＰ０＝Ｍ−１＝２の位置からインデクスの降順で３ビット｛Ｓ１，Ｓ２，Ｓ０｝を読み出す。
【０３７６】
４．この３個のデータビット｛Ｓ１，Ｓ２，Ｓ０｝を逆順配列し、送信レートマッチデータビット列として送信する。
【０３７７】
例１１
ステップ１及びステップ２は、例９と同じである。
【０３７８】
３．循環バッファ内の位置インデクスＰ０＝Ｎ−Ｍ＝１の位置からインデクスの昇順で３ビット｛Ｓ２，Ｓ１，Ｓ３｝を読み出す。
【０３７９】
４．この３個のデータビット｛Ｓ２，Ｓ１，Ｓ３｝を順次配列し、送信レートマッチデータビット列として送信する。
【０３８０】
例１２
ステップ１及びステップ２は、例９と同じである。
【０３８１】
３．循環バッファの終了位置からインデクスの降順で３ビット｛Ｓ３，Ｓ１，Ｓ２｝を読み出す。
【０３８２】
４．３個のデータビット｛Ｓ３，Ｓ１，Ｓ２｝を逆順配列し、送信レートマッチデータビット列として送信する。
【０３８３】
例１３
ステップ１は、例９と同じである。
【０３８４】
２．例９で取得した循環バッファのビット列を逆順配列し、｛Ｓ３，Ｓ１，Ｓ２，Ｓ０｝を取得する。
【０３８５】
ステップ３及びステップ４は、例９と同じである。
【０３８６】
例１４
ステップ１及びステップ２は、例１３と同じである。
【０３８７】
ステップ３及びステップ４は、例１０と同じである。
【０３８８】
例１５
ステップ１及びステップ２は、例１３と同じである。
【０３８９】
ステップ３及びステップ４は、例１１と同じである。
【０３９０】
例１６
ステップ１及びステップ２は、例１３と同じである。
【０３９１】
ステップ３及びステップ４は、例１２と同じである。
【０３９２】
次に、循環バッファ内のビット列を２個の部分に分割する場合について説明する。
【０３９３】
例１７
ポーラ符号の循環バッファに対するレートマッチング方法は、以下に説明するステップを含む。
【０３９４】
１．符号レートＲ＝１／３を用いて長さＫ＝８の情報ビット列に対してポーラ符号を行い、これにより、符号化されたビット列の長さは、
【０３９５】
【数３１】
0006882490.tif 000032
【０３９６】
となる。
【０３９７】
２．循環バッファの部分１は、符号化されたビット列における６個の連続ビット｛Ｓ０，Ｓ１，…，Ｓ５｝から構成され、循環バッファの部分２は、連続ビット｛Ｓ６，Ｓ７，…，Ｓ３１｝をＢＲＯインターリーブ方式で符号化したビット列で構成され、したがって、部分２のビット列は｛Ｓ１６，Ｓ８，Ｓ２４，Ｓ２０，Ｓ１２，Ｓ２８，Ｓ１８，Ｓ１０，Ｓ２６，Ｓ６，Ｓ２２，Ｓ１４，Ｓ３０，Ｓ１７，Ｓ９，Ｓ２５，Ｓ２１，Ｓ１３，Ｓ２９，Ｓ１９，Ｓ１１，Ｓ２７，Ｓ７，Ｓ２３，Ｓ１５，Ｓ３１｝となる。
【０３９８】
３．循環バッファ内の位置インデクスＰ０＝Ｎ−Ｍ＝Ｎ−Ｋ／Ｒ＝３２−２４＝８のビット位置からインデクスの昇順で２４ビットを読み出す。
【０３９９】
４．２４個のデータビットを順次配列し、送信レートマッチデータビット列として送信する。
【０４００】
例１８
ポーラ符号の循環バッファに対するレートマッチング方法は、以下に説明するステップを含む。
【０４０１】
ステップ１及びステップ２は、例１７と同じである。
【０４０２】
３．循環バッファの終了ビット位置からインデクスの降順で２４ビットを読み出す。
【０４０３】
４．２４個のデータビットを逆順配列し、送信レートマッチデータビット列として送信する。
【０４０４】
例１９
ポーラ符号の循環バッファに対するレートマッチング方法は、以下に説明するステップを含む。
【０４０５】
１．符号レートＲ＝１／３を用いて長さＫ＝８の情報ビット列に対してポーラ符号化を行い、これにより、符号化ビット列の長さは、
【０４０６】
【数３２】
0006882490.tif 000033
【０４０７】
となる。
【０４０８】
２．循環バッファの部分１は、ＢＲＯインターリーブ方式で符号化されたビット列における２６個の連続ビット｛Ｓ３１，Ｓ３０，…，Ｓ７｝から構成され、循環バッファの部分２は、順次方式で符号化されたビット列の６個の連続ビット｛Ｓ５，Ｓ４，…，Ｓ０｝から構成される。
【０４０９】
３．循環バッファの開始位置からインデクスの昇順で２４ビットを読み出す。
【０４１０】
４．循環バッファから読み出したビット列の２４個のデータビットを逆順配列し、送信レートマッチデータビット列として送信する。
【０４１１】
例２０
ポーラ符号の循環バッファに対するレートマッチング方法は、以下に説明するステップを含む。
【０４１２】
ステップ１及びステップ２は、例１７と同じである。
【０４１３】
３．循環バッファ内の位置インデクスＰ０＝Ｍ−１＝Ｋ／Ｒ−１＝２４−１＝２３のビット位置からインデクスの降順で２４ビットを読み出す。
【０４１４】
４．循環バッファから読み出されたビット列の２４個のデータビットを順次配列し、送信レートマッチデータビット列として送信する。
【０４１５】
次に、循環バッファ内のビット列を３個の部分に分割する場合について説明する。
【０４１６】
例２１
ポーラ符号の循環バッファに対するレートマッチング方法は、以下に説明するステップを含む。
【０４１７】
１．符号レートＲ＝１／３を用いて長さＫ＝６４の情報ビット列に対してポーラ符号化を行い、これにより、符号化ビット列の長さは、
【０４１８】
【数３３】
0006882490.tif 000034
【０４１９】
となる。
【０４２０】
２．循環バッファの部分３は、順次方式で符号化されたビット列が連続した６４個の連続ビット｛Ｓ０，Ｓ１，…，Ｓ６３｝で構成され、循環バッファの部分４は、６４ビット｛Ｓ６４，Ｓ６５，…，Ｓ１２７｝と６４ビット｛Ｓ１２８，Ｓ１２９，…，Ｓ１９１｝がインタレース方式で符号化されたビット列で構成されており、これは、部分４がビット｛Ｓ６４，Ｓ１２８，Ｓ６５，Ｓ１２９，…，Ｓ１２７，Ｓ１９１｝で構成されていることを意味し、循環バッファの部分５は、順次方式で符号化されたビット列の連続した６４ビット｛Ｓ１９２，Ｓ１９３，…，Ｓ２５５｝で構成されている。したがって、循環バッファ内のビット列は｛Ｓ０，Ｓ１，…，Ｓ６３，Ｓ６４，Ｓ１２８，Ｓ６５，Ｓ１２９，…，Ｓ１２７，Ｓ１９１，Ｓ１９２，Ｓ１９３，…，Ｓ２５５｝である。
【０４２１】
３．循環バッファ内の位置インデクスＰ０＝Ｎ−Ｍ＝Ｎ−Ｋ／Ｒ＝２５６−１９２＝６４のビット位置からインデクスの昇順で１９２ビットを読み出す。
【０４２２】
４．１９２ビットのデータを順次配列し、送信レートマッチデータビット列として送信する。
【０４２３】
例２２
ポーラ符号の循環バッファに対するレートマッチング方法は、以下に説明するステップを含む。
【０４２４】
ステップ１及びステップ２は、例２１と同じである。
【０４２５】
３．循環バッファの終了ビット位置からインデクスの降順で１９２ビットを読み出す。
【０４２６】
４．１９２個のデータビットを逆順配列し、送信レートマッチデータビット列として送信する。
【０４２７】
例２３
ポーラ符号の循環バッファに対するレートマッチング方法は、以下に説明するステップを含む。
【０４２８】
１．符号レートＲ＝１／３を用いて長さＫ＝６４の情報ビット列に対してポーラ符号化を行い、これにより、符号化されたビット列の長さは、
【０４２９】
【数３４】
0006882490.tif 000035
【０４３０】
となる。
【０４３１】
２．循環バッファの部分３は、順次方式で符号化されたビット列が連続した６４個の連続ビット｛Ｓ２５５，Ｓ２５４，…，Ｓ１９２｝で構成され、循環バッファの部分４は、６４ビット｛Ｓ１９１，Ｓ１９０，…，Ｓ１２８｝と６４ビット｛Ｓ１２７，Ｓ１２６，…，Ｓ６４｝がインタレース方式で符号化されたビット列で構成されており、これは、部分４がビット｛Ｓ１９１，Ｓ１２７，Ｓ１９０，Ｓ１２６，…，Ｓ１２８，Ｓ６４｝で構成されていることを意味し、循環バッファの部分５は、順次方式で符号化されたビット列の連続した６４ビット｛Ｓ６３，Ｓ６２，…，Ｓ０｝で構成されている。したがって、循環バッファ内のビット列は｛Ｓ２５５，Ｓ２５４，…，Ｓ１９２，Ｓ１９１，Ｓ１２７，Ｓ１９０，Ｓ１２６，…，Ｓ１２８，Ｓ６４，Ｓ６３，Ｓ６２，…，Ｓ０｝である。
【０４３２】
３．循環バッファの開始位置からインデクスの昇順で１９２ビットを読み出す。
【０４３３】
４．循環バッファから読み出したビット列の１９２個のデータビットを逆順配列し、送信レートマッチデータビット列として送信する。
【０４３４】
例２４
ポーラ符号の循環バッファに対するレートマッチング方法は、以下に説明するステップを含む。
【０４３５】
ステップ１及びステップ２は、例２３と同じである。
【０４３６】
３．循環バッファ内の位置インデクスＰ０＝Ｍ−１＝Ｋ／Ｒ−１＝１９２−１＝１９１のビット位置からインデクスの降順で１９２ビットを読み出す。
【０４３７】
４．循環バッファから読み出されたビット列の１９２個のデータビットを順次配列し、送信レートマッチデータビット列として送信する。
【０４３８】
以下、循環バッファ内のビット列を４個の部分に分割する場合について説明する。
【０４３９】
例２５
１．符号レートＲ＝１／２を用いて長さＫ＝９の情報ビット列に対してポーラ符号化を行い、これにより、符号化されたビット列の長さは、
【０４４０】
【数３５】
0006882490.tif 000036
【０４４１】
となる。
【０４４２】
２．ビット列集合を｛ＳＢＲＯ（ｊ）｝＝｛Ｓ９，Ｓ２５，Ｓ５，Ｓ２１，Ｓ１３，Ｓ２９，Ｓ３，Ｓ１９，Ｓ１１，Ｓ２７，Ｓ７，Ｓ２３，Ｓ１５，Ｓ３１｝として定義する。循環バッファの部分６｛Ｉ１｝は、｛Ｓ０，Ｓ１，…，Ｓ５｝と｛ＳＢＲＯ（ｊ）｝との共通集合を含み、ＢＲＯインターリーブ方式で｛Ｉ１｝＝｛Ｓ５，Ｓ３｝として配列され、ここでｊ＝１８，…，３１である。循環バッファの部分７｛Ｉ２｝は、｛Ｓ０，Ｓ１，…，Ｓ５｝と｛Ｉ１｝の差集合であり、順次方式で｛Ｉ２｝＝｛Ｓ０，Ｓ１，Ｓ２，Ｓ４｝として配列される。循環バッファの部分９｛Ｉ４｝は、｛Ｓ６，Ｓ７，…，Ｓ３１｝と｛ＳＢＲＯ（ｊ）｝との共通集合を含み、ＢＲＯインターリーブ方式で｛Ｉ４｝＝｛Ｓ９，Ｓ２５，Ｓ２１，Ｓ１３，Ｓ２９，Ｓ１９，Ｓ１１，Ｓ２７，Ｓ７，Ｓ２３，Ｓ１５，Ｓ３１｝として配列される。循環バッファの部分８｛Ｓｉ３｝は、｛Ｓ６，Ｓ７，…，Ｓ３１｝と｛Ｓｉ４｝の差集合であり、ＢＲＯインターリーブ方式で｛Ｉ３｝＝｛Ｓ１６，Ｓ８，Ｓ２４，Ｓ２０，Ｓ１２，Ｓ２８，Ｓ１８，Ｓ１０，Ｓ２６，Ｓ６，Ｓ２２，Ｓ１４，Ｓ３０，Ｓ１７｝として配列される。したがって、循環バッファ内のビット列は｛Ｓ５，Ｓ３，Ｓ０，Ｓ１，Ｓ２，Ｓ４，Ｓ１６，Ｓ８，Ｓ２４，Ｓ２０，Ｓ１２，Ｓ２８，Ｓ１８，Ｓ１０，Ｓ２６，Ｓ６，Ｓ２２，Ｓ１４，Ｓ３０，Ｓ１７，Ｓ９，Ｓ２５，Ｓ２１，Ｓ１３，Ｓ２９，Ｓ１９，Ｓ１１，Ｓ２７，Ｓ７，Ｓ２３，Ｓ１５，Ｓ３１｝である。
【０４４３】
３．Ｒ＝１／２が所定の閾値より高い場合、循環バッファ内の部分７の開始位置からインデクスの昇順で１８ビットを読み出し、Ｒ＝１／２が所定の閾値より小さい場合、循環バッファ内の位置インデクスＰ０＝Ｎ−Ｍ＝１４の位置からインデクスの昇順で１８ビットを読み出す。
【０４４４】
４．循環バッファから読み出されたビット列の１８個のデータビットを順次配列し、送信レートマッチデータビット列として送信する。
【０４４５】
例２６
ステップ１及びステップ２は、例２５と同じである。
【０４４６】
３．Ｒ＝１／２が所定の閾値より高い場合、循環バッファ内の部分８の終了位置からインデクスの降順で１８ビットを読み出し、Ｒ＝１／２が所定の閾値より小さい場合、循環バッファ内の終了位置からインデクスの降順で１８ビットを読み出す。
【０４４７】
４．循環バッファから読み出したビット列の１８個のデータビットを逆順配列し、送信レートマッチデータビット列として送信する。
【０４４８】
例２７
ステップ１は、例２５と同じである。
【０４４９】
２．例２５で取得された循環バッファのビット列を逆順配列して｛Ｓ３１，Ｓ１５，Ｓ２３，Ｓ７，Ｓ２７，Ｓ１１，Ｓ１９，Ｓ２９，Ｓ１３，Ｓ２１，Ｓ２５，Ｓ９，Ｓ１７，Ｓ３０，Ｓ１４，Ｓ２２，Ｓ６，Ｓ２６，Ｓ１０，Ｓ１８，Ｓ２８，Ｓ１２，Ｓ２０，Ｓ２４，Ｓ８，Ｓ１６，Ｓ４，Ｓ２，Ｓ１，Ｓ０，Ｓ３，Ｓ５｝とする。
【０４５０】
３．Ｒ＝１／２が所定の閾値より高い場合、循環バッファ内の部分７の開始位置からインデクスの昇順で１８ビットを読み出し、Ｒ＝１／２が所定の閾値より小さい場合、循環バッファ内の開始位置からインデクスの昇順で１８ビットを読み出す。
【０４５１】
４．循環バッファから読み出されたビット列の１８個のデータビットを順次配列し、送信レートマッチデータビット列として送信する。
【０４５２】
例２８
ステップ１及びステップ２は、例２７と同じである。
【０４５３】
３．Ｒ＝１／２が所定の閾値より高い場合、循環バッファ内の部分８の終了位置からインデクスの降順で１８ビットを読み出し、Ｒ＝１／２が所定の閾値未満である場合、循環バッファ内の位置インデクスＰ０＝Ｍ−１＝１７の位置からインデクスの降順で１８ビットを読み出す。
【０４５４】
４．循環バッファから読み出したビット列の１８個のデータビットを逆順配列し、送信レートマッチデータビット列として送信する。
【０４５５】
例２９
ステップ１は、例２５と同じである。
【０４５６】
２．循環バッファの部分６は、｛Ｉ１｝＝｛Ｓ０，Ｓ１，Ｓ２，Ｓ４｝、部分７は、｛Ｉ２｝＝｛Ｓ５，Ｓ３｝、部分８は、｛Ｉ３｝＝｛Ｓ９，Ｓ２５，Ｓ２１，Ｓ１３，Ｓ２９，Ｓ１９，Ｓ１１，Ｓ２７，Ｓ７，Ｓ２３，Ｓ１５，Ｓ３１｝、部分９は、｛Ｉ４｝＝｛Ｓ１６，Ｓ８，Ｓ２４，Ｓ２０，Ｓ１２，Ｓ２８，Ｓ１８，Ｓ１０，Ｓ２６，Ｓ６，Ｓ２２，Ｓ１４，Ｓ３０，Ｓ１７｝である。したがって、循環バッファ内のビット列は、｛Ｓ０，Ｓ１，Ｓ２，Ｓ４，Ｓ５，Ｓ３，Ｓ９，Ｓ２５，Ｓ２１，Ｓ１３，Ｓ２９，Ｓ１９，Ｓ１１，Ｓ２７，Ｓ７，Ｓ２３，Ｓ１５，Ｓ３１，Ｓ１６，Ｓ８，Ｓ２４，Ｓ２０，Ｓ１２，Ｓ２８，Ｓ１８，Ｓ１０，Ｓ２６，Ｓ６，Ｓ２２，Ｓ１４，Ｓ３０，Ｓ１７｝である。
【０４５７】
３．Ｒ＝１／２が所定の閾値より高い場合、循環バッファ内の部分９の開始位置からインデクスの昇順で１８ビットを読み出す。読み出しが循環バッファの終了位置に達した場合、循環バッファの開始位置から１８ビットの読み出しが終了するまで読み出しを継続する。Ｒ＝１／２が所定の閾値より小さい場合、循環バッファ内の部分８の開始位置からインデクスの昇順で１８ビットを読み出す。読み出しが循環バッファの終了位置に達した場合、循環バッファの開始位置から１８ビットの読み出しが終了するまで読み出しを継続する。
【０４５８】
４．循環バッファから読み出されたビット列の１８個のデータビットを順次配列し、送信レートマッチデータビット列として送信する。
【０４５９】
例３０
ステップ１及びステップ２は、例２９と同じである。
【０４６０】
３．Ｒ＝１／２が所定の閾値より高い場合、循環バッファ内の部分６の終了位置からインデクスの降順で１８ビットを読み出す。読み出しが循環バッファの開始位置に達した場合、循環バッファの終了位置から１８ビットの読み出しが完了するまで読み出しを継続する。Ｒ＝１／２が所定の閾値より小さい場合、循環バッファ内の位置インデクスＰ０＝２３の位置からインデクスの降順で１８ビットを読み出す。
【０４６１】
４．循環バッファから読み出したビット列の１８個のデータビットを逆順配列し、送信レートマッチデータビット列として送信する。
【０４６２】
例３１
ステップ１は、例２９と同じである。
【０４６３】
２．循環バッファのビット列は、例２９のビット列を逆順配列することにより取得される。
【０４６４】
３．Ｒ＝１／２が所定の閾値より高い場合、循環バッファ内の部分９の開始位置からインデクスの昇順で１８ビットを読み出す。読み出しが循環バッファの終了位置に達した場合、循環バッファの開始位置から１８ビットの読み出しが終了するまで読み出しを継続する。Ｒ＝１／２が所定の閾値より小さい場合、循環バッファ内の位置インデクスＰ０＝８を有する位置からインデクスの昇順で１８ビットを読み出す。
【０４６５】
４．循環バッファから読み出されたビット列の１８個のデータビットを順次配列し、送信レートマッチデータビット列として送信する。
【０４６６】
例３２
ステップ１及びステップ２は、例３１と同じである。
【０４６７】
３．Ｒ＝１／２が所定の閾値より高い場合、循環バッファ内の部分６の終了位置からインデクスの降順で１８ビットを読み出す。読み出しが循環バッファの開始位置に達した場合、循環バッファの終了位置から１８ビットの読み出しが完了するまで読み出しを継続する。Ｒ＝１／２が所定の閾値より小さい場合、循環バッファ内の部分７の終了位置からインデクスの降順で１８ビットを読み出す。
【０４６８】
４．循環バッファから読み出したビット列の１８個のデータビットを逆順配列し、送信レートマッチデータビット列として送信する。
【０４６９】
例３３
１．符号レートＲ＝２／３を用いて長さＫ＝２の情報ビット列に対してポーラ符号化を行い、これにより、符号化されたビット列の長さは、
【０４７０】
【数３６】
0006882490.tif 000037
【０４７１】
となる。ここでは、ｍ＝１であるが、ｍは、１に限定されない。
【０４７２】
２．初期ビット列に対して、そのマッピング関数に基づいてＢＲＯインターリービングを施し、循環バッファ内のビット列｛Ｓ０，Ｓ４，Ｓ２，Ｓ６，Ｓ１，Ｓ５，Ｓ３，Ｓ７｝を取得する。
【０４７３】
３．循環バッファの開始位置からインデクスの昇順で３ビット｛Ｓ０，Ｓ４，Ｓ２｝を読み出す。
【０４７４】
４．この３個のデータビット｛Ｓ０，Ｓ４，Ｓ２｝を順次配列し、送信レートマッチデータビット列として送信する。
【０４７５】
例３４
ステップ１及びステップ２は、例３３と同じである。
【０４７６】
３．循環バッファ内の位置インデクスＰ０＝Ｍ−１＝２の位置からインデクスの降順で３ビット｛Ｓ２，Ｓ４，Ｓ０｝を読み出す。
【０４７７】
４．この３個のデータビット｛Ｓ２，Ｓ４，Ｓ０｝を逆順配列し、送信レートマッチデータビット列として送信する。
【０４７８】
例３５
ステップ１及びステップ２は、例３３と同じである。
【０４７９】
３．循環バッファ内の位置インデクスＰ０＝Ｎ−Ｍ＝５の位置からインデクスの昇順で３ビット｛Ｓ５，Ｓ３，Ｓ７｝を読み出す。
【０４８０】
４．この３個のデータビット｛Ｓ５，Ｓ３，Ｓ７｝を順次配列し、送信レートマッチデータビット列として送信する。
【０４８１】
例３６
ステップ１及びステップ２は、例３３と同じである。
【０４８２】
３．循環バッファの終了位置からインデクスの降順で３ビット｛Ｓ７，Ｓ３，Ｓ５｝を読み出す。
【０４８３】
４．この３個のデータビット｛Ｓ７，Ｓ３，Ｓ５｝を逆順配列し、送信レートマッチデータビット列として送信する。
【０４８４】
例３７
ステップ１は、例３３と同じである。
【０４８５】
２．例３３で取得された循環バッファのビット列を逆順配列し、｛Ｓ７，Ｓ３，Ｓ５，Ｓ１，Ｓ６，Ｓ２，Ｓ４，Ｓ０｝を取得する。
【０４８６】
ステップ３及びステップ４は、例３３と同じである。
【０４８７】
例３８
ステップ１及びステップ２は、例３７と同じである。
【０４８８】
ステップ３及びステップ４は、例３４と同じである。
【０４８９】
例３９
ステップ１及びステップ２は、例３７と同じである。
【０４９０】
ステップ３及びステップ４は、例３５と同じである。
【０４９１】
例４０
ステップ１及びステップ２は、例３７と同じである。
【０４９２】
ステップ３及びステップ４は、例３６と同じである。
【０４９３】
例４１
１．符号レートＲ＝１／４を使用して長さＫ＝２４の情報ビット列に対してポーラ符号化を行い、これにより、符号化されたビット列の長さは、Ｎ＝１２８となる。
【０４９４】
２．初期ビット列をマッピングするためのマッピング関数は、ｐ（ｎ）によって決定される。マッピング関数は、例１〜４０のいずれかのマッピング関数であってもよく、他の一対一マッピング関数であってもよい。
【０４９５】
３．符号レートＲが所定の閾値よりも小さい場合、循環バッファ内の位置インデクスＰ０＝Ｎ−Ｍ＝３２の位置からインデクスの昇順でＭ＝９６ビットを読み出す。
【０４９６】
例４２
１．符号レートＲ＝２／３を使用して長さＫ＝２４の情報ビット列に対してポーラ符号化を行い、これにより、符号化ビット列の長さは、Ｎ＝６４となる。
【０４９７】
２．初期ビット列をマッピングするためのマッピング関数は、ｐ（ｎ）によって決定される。マッピング関数は、例１〜４０のいずれかのマッピング関数であってもよく、他の一対一マッピング関数であってもよい。
【０４９８】
３．符号レートＲが所定の閾値より高い場合、循環バッファ内の開始位置からインデクスの昇順でＭ＝３６ビットを読み出す。
【０４９９】
実施形態４
本実施形態は、記憶媒体を提供する。例えば、本実施形態では、記憶媒体は、上記実施形態に係るビット列の処理方法を実行するためのプログラムコードを記憶するように構成してもよい。
【０５００】
他の例として、本実施形態では、記憶媒体は、コンピュータネットワーク内のコンピュータ端末のグループのいずれか１つに配置してもよく、移動端末のグループのいずれか１つに配置してもよい。
【０５０１】
他の例として、本実施形態では、記憶媒体は、以下に説明するステップを実行するためのプログラムコードを記憶するように構成される。
【０５０２】
Ｓ１において、Ｋ及びＮを共に正の整数とし、ＫをＮ以下として、情報ビットとして使用されるＫビットチャネルと（Ｎ−Ｋ）凍結ビットとを連結してＮビットのビット列を生成し、サイズＮ×Ｎの生成行列を有するポーラ符号器によってＮビットのビット列を符号化して、Ｎビットの初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝を生成する。
【０５０３】
Ｓ２において、ｑ＝１、２、３、又は４として、循環バッファをｑ個の部分に分割し、初期ビット列｛Ｓ０，Ｓ１，…，ＳＮ−１｝から非反復的にビットを選択し、所定の規則に従って、循環バッファのｑ個の部分にビットを書き込む。
【０５０４】
Ｓ３において、循環バッファ内の所定の開始位置から指定された長さのビット列を順次選択し、指定された長さのビット列を送信ビット列とする。
【０５０５】
上記実施形態の通し番号は、単に説明を容易にするためのものであり、実施形態の優劣を示すものではない。
【０５０６】
以上の実施形態において、１つ以上の実施形態において詳細に説明されていない部分については、他の実施形態における関連する説明を参照できる。
【０５０７】
本出願の実施形態に開示される技術的内容は、他の手法で実施してもよい。上述の装置の実施形態は、単なる例示である。例えば、ユニットの分類は、単に論理的機能の分類であり、実際には、他の手法でユニットを分類してもよい。例えば、複数のユニット又はコンポーネントを組み合わせてよく、別のシステムに統合してもよく、一部の機能を省略し又は実行しなくてもよい。更に、ここに提示又は説明した相互接続、直接接続又は通信接続は、インタフェース、ユニット又はモジュールを介した間接接続又は通信接続であってもよく、あるいは電気的接続又は他の形態の接続であってもよい。
【０５０８】
個別の構成要素として上述したユニットは、物理的に分離されていても、分離されていなくてもよい。ユニットとして示される構成要素は、物理的なユニットであっても、物理的なユニットでなくてもよく、すなわち、１つの場所に配置してもよく、複数のネットワークユニットに分散されていてもよい。これらのユニットの一部又は全部は、本開示の実施形態における解決策の目的を達成するための実際の要件に従って選択できる。
【０５０９】
更に、各実施形態における複数の機能ユニットは、１つの処理ユニットに統合されてもよく、各ユニットが物理的に存在してもよく、２つ以上のユニットが１つのユニットに統合されてもよい。統合ユニットは、ハードウェア又はソフトウェア機能ユニットによって実施できる。
【０５１０】
統合ユニットは、ソフトウェア機能ユニットの形態で実施され、独立した製品として販売又は使用される場合、コンピュータ可読記憶媒体に格納されてもよい。本開示が提供する内容は、実質的に、又は既存技術に寄与する部分、又は技術的解決策の全部又は一部を、ソフトウェア製品の形態で具現化できる。ソフトウェア製品は、記憶媒体に記憶され、コンピュータデバイス（これは、パーソナルコンピュータ、サーバ、ネットワークデバイス等であってもよい）が上述の実施形態による方法におけるステップの全部又は一部を実行することを可能にするための幾つかの命令を含む。この記憶媒体は、Ｕディスク、読出専用メモリ（read-only memory：ＲＯＭ）、ランダムアクセスメモリ（random access memory：ＲＡＭ）、モバイルハードディスク、磁気ディスク、光ディスク、又はその他のプログラムコードを記憶できる媒体を含む。
【産業上の利用可能性】
【０５１１】
本開示が提供するポーラ符号のためのレートマッチング方法及び装置は、ハイブリッド自動反復要求メカニズムにおいて、ポーラ符号ハードウェアが高い複雑性を有し、符号化プロセスが複雑であるという問題を解決でき、ポーラ符号ハードウェアの複雑性を大幅に低減し、符号化プロセスを単純化する。
【図１ａ】
0006882490.tif 000038
【図１ｂ】
0006882490.tif 000039
【図２】
0006882490.tif 000040
【図３】
0006882490.tif 000041
【図４】
0006882490.tif 000042
【図５】
0006882490.tif 000043