JP6986091B2 - 符号化方法および装置、復号方法および装置、コンピュータ読み取り可能記憶媒体 - Google Patents

Description

本出願は、２０１７年３月２４日に中国国家知的所有権管理局に出願され、「ＰＯＬＡＲ ＣＯＤＩＮＧ ＭＥＴＨＯＤ， ＣＯＤＩＮＧ ＡＰＰＡＲＡＴＵＳ， ＤＥＣＯＤＩＮＧ ＭＥＴＨＯＤ， ＡＮＤ ＤＥＣＯＤＩＮＧ ＡＰＰＡＲＡＴＵＳ」と題された中国特許出願第２０１７１０１８４９２２．６号の優先権を主張し、その全体が参照により本明細書に組み込まれる。

本出願の実施形態は、通信分野に関し、より具体的には、ｐｏｌａｒ符号化方法、符号化装置、復号方法、および復号装置に関する。

通信システムでは、通信品質を確保するために、通常、データ伝送の信頼性を改善するためにチャネル符号化が用いられる。トルコのアリカン教授により提案されたｐｏｌａｒ符号（Polar code)は、シャノン容量を達成できることが理論的に証明され、符号化と復号の複雑性が低い最初の良好な符号である。ｐｏｌａｒ符号は線形ブロック符号である。ｐｏｌａｒ符号の符号化行列はＧ_Ｎであり、ｐｏｌａｒ符号の符号化プロセスは、

であり、ここで、

は、長さＮである（すなわち、マザー符号長)バイナリ行ベクトルであり、Ｇ_Ｎは、Ｎ×Ｎの行列であり、

と

は、ｌｏｇ_２Ｎ個の行列Ｆ_２のクロネッカー（Kronecker）積として定義される。

行列は、

である。

ｐｏｌａｒ符号の符号化処理では、

におけるいくつかのビットは情報を搬送するために用いられ、情報ビットと呼ばれ、これらのビットのインデックスの集合は、Ａとして示され、他のビットは、受信端と送信端によってあらかじめ合意された固定値に設定され、固定ビットまたは凍結ビット(fozen bits)と呼ばれ、これらのビットのインデックスの集合は、Ａの補集合であるＡ^ｃで表される。ｐｏｌａｒ符号の符号化プロセスは、

と等価である。ここで、Ｇ_Ｎ（Ａ）はＧ_Ｎのものであって、集合Ａにおけるインデックスに対応する行に基づいて取得される部分行列であり、Ｇ_Ｎ（Ａ^Ｃ）はＧ_Ｎのものであり、集合Ａ^Ｃにおけるインデックスに対応する行に基づいて取得される部分行列である。ｕ_Ａは、

における情報ビットの集合であり、情報ビットの量はＫである。

は、

は、固定ビットの集合であり、固定ビットの量は（Ｎ−Ｋ）であり、固定ビットは既知のビットである。これらの固定ビットは、通常０に設定される。しかし、固定ビットは、値が受信端と送信端によってあらかじめ合意されていることを条件として、任意の値に設定され得る。固定ビットが０に設定される場合、ｐｏｌａｒ符号の符号化出力は、Ｋ×Ｎ行列である、

として簡略化されてよい。

ｐｏｌａｒ符号構築プロセスは、集合Ａを選択するプロセスである。これは、ｐｏｌａｒ符号の性能を決定する。ｐｏｌａｒ符号構築プロセスは、通常、マザー符号長Ｎに基づいて、符号化行列のＮ行にそれぞれ対応する合計Ｎ個のｐｏｌａｒチャネルがあることを決定し、ｐｏｌａｒチャネルの信頼性を計算し、集合Ａ内の要素として比較的高い信頼性を備えた最初のＫ個のｐｏｌａｒチャネルのインデックスを使用し、固定ビットのインデックスの集合Ａ^ｃ内の要素として残りの(Ｎ−Ｋ)個のｐｏｌａｒチャネルのインデックスを使用する。情報ビットの位置は集合Ａに基づいて決定され、固定ビットの位置は集合Ａ^ｃに基づいて決定される。

オリジナルのｐｏｌａｒ符号(マザー符号)の符号長は２の整数乗であり、実際のアプリケーションでは、任意の符号長でｐｏｌａｒ符号を実装するためにレート・マッチングが実行される必要があることが、符号化行列から分かり得る。

現在、ｐｏｌａｒ符号に対して主に３つのレート・マッチング方式がある。すなわち、パンクチャー(Puncturing)、短縮(Shortening)、および繰り返し(Repetition)である。最初の２つの方式では、マザー符号長が２の整数乗であり、ターゲット符号長Ｍ以上であると決定され、パンクチャーまたは短縮位置はプリセット規則に従って決定され、対応する位置での符号化ビットが削除されて、レート・マッチングを実装する。対応する位置での対数尤度比(ＬＬＲ)は、復号前に所定の規則に従って復元され、デレート・マッチングを実装する。

符号化性能と複雑性の間のバランスを達成するために、合意規則に従って、通信システムで使用するために、繰り返しベースのレート・マッチング方式が決定されてよい。マザー符号長を使用することによって符号化されたｐｏｌａｒ符号は、マザー符号長よりも大きいターゲット符号長を取得するために繰り返され、それにより、ｐｏｌａｒ符号のレート・マッチングを実装する。パンクチャーまたは短縮との繰り返しの違いは、マザー符号長を有する符号化ビット列は、目標符号長が達成されるまで特定の順序で繰り返し送信されて、レート・マッチングを実装することにある。復号器側では、繰り返し位置でのＬＬＲが重畳されて、デレート・マッチングを実装し、復号は、決定されたマザー符号長を使用することによって実行される。繰り返し方式で実装されるレート・マッチングは、復号の複雑性を減らし、レイテンシとハードウェア実装領域を減らすことができる。しかし、場合によって、繰り返しは、ｐｏｌａｒ符号に対して特定の性能損失を引き起こす。

この出願の実施形態は、符号化方法、符号化装置、復号方法、および復号装置を提供し、繰り返しベースのレート・マッチング方式の使用時間を減らし、繰り返しによって生じる性能損失を減らす。

第１の態様によれば、ｐｏｌａｒ符号化方法であって、
送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得するステップと、
ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、前記ターゲット符号長ＭがＮより大きい場合、前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数である、ステップと、ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれ前記サブセグメントのターゲット長であるｐ個の符号化ビット列を取得するステップと、レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するステップと、を含む方法が提供される。

第１の態様の第１の可能な実装では、当該方法は、前記情報ブロックの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得し、前記第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するステップを含む。

第１の態様の第２の可能な実装では、当該方法は、前記ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得し、前記第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するステップ、を含む。

第１の態様および第１の態様の前述の全ての可能な実装のいずれかを参照して、第１の態様の第３の可能な実施態様では、前記符号化対象情報ビット列の全長はＫｃであり、前記ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行するために使用される前記マザー符号長はそれぞれＮ１，Ｎ２，．．．，Ｎｐであり、対応するターゲット符号長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐであり、前記符号化対象情報ビット列は前記情報ブロックを含み、Ｋｃは、前記情報ブロックの長さＫ以上であり、当該方法は、各Ｍｉに対して、Ｍｉに対応するサブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｋｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントをさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに独立の符号化およびレート・マッチングを実行して、ｐ個の対応する符号化ビット列を取得し、前記ｐ個の符号化ビット列を結合して、ターゲット符号長がＭｉである符号化ビット列を取得するステップを含み、ｉ＝１，２，．．．，ｐである。

第１の態様の第３の可能な実装を参照して、第１の態様の第４の可能な実装では、当該方法は、
前記ターゲット符号長Ｍｉが前記マザー符号長Ｎｉよりも大きく、Ｍｉに対応する前記サブセグメントの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎｉを使用することによって、Ｍｉに対応する前記サブセグメントにｐｏｌａｒ符号化を実行して、長さがＮｉである第３の符号化ビット列を取得し、前記第３の符号化ビット列の少なくともいくつかのビットを繰り返して、長さがＭｉである符号化ビット列を取得するステップ、または前記ターゲット符号長Ｍｉがマザー符号長Ｎｉ以下である場合、前記マザー符号長Ｎｉを使用することによって、Ｋｉに対応するサブセグメントにｐｏｌａｒ符号化を実行して、第４の符号化ビット列を取得し、前記第４の符号化ビット列を短縮またはパンクチャーして、長さがＭｉである符号化ビット列を取得するステップ、を含む。

第２の態様によれば、符号化装置であって、
送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得するように構成されている取得部と、
ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、前記ターゲット符号長ＭがＮより大きい場合、前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数である、ように構成されている符号化部と、
ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれ前記サブセグメントのターゲット長であるｐ個の符号化ビット列を取得するように構成されているレート・マッチング部と、
レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されている結合部と、を含む装置が提供される。

第２の態様の第１の可能な実装では、前記符号化部は、前記情報ブロックの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得するように構成されており、前記レート・マッチング部は、前記第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するように構成されている。

第２の態様の第２の可能な実装では、前記符号化部は、前記ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得するように構成されており、前記レート・マッチング部は、前記第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するように構成されている。

第２の態様および第２の態様の前述の全ての可能な実装のいずれかを参照して、第２の態様の第３の可能な実装では、前記符号化部は、前記ターゲット符号長Ｍｉが前記マザー符号長Ｎｉよりも大きく、Ｍｉに対応する前記サブセグメントの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎｉを使用することによって、Ｍｉに対応する前記サブセグメントにｐｏｌａｒ符号化を実行して、長さがＮｉである第３の符号化ビット列を取得するように構成されており、前記レート・マッチング部は、前記第３の符号化ビット列の少なくともいくつかのビットを繰り返して、長さがＭｉである符号化ビット列を取得するように構成されている、あるいは前記符号化部は、前記ターゲット符号長Ｍｉがマザー符号長Ｎｉ以下である場合、前記マザー符号長Ｎｉを使用することによって、Ｋｉに対応するサブセグメントにｐｏｌａｒ符号化を実行して、第４の符号化ビット列を取得するように構成されており、前記レート・マッチング部は、前記第４の符号化ビット列を短縮またはパンクチャーして、長さがＭｉである符号化ビット列を取得するように構成されている。

第３の態様によれば、別の符号化装置であって、
プログラムを記憶するように構成されているメモリと、
前記メモリに記憶された前記プログラムを実行し、前記プログラムが実行されると、送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得し、ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、前記ターゲット符号長ＭがＮより大きい場合、前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数であり、ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれ前記サブセグメントのターゲット長であるｐ個の符号化ビット列を取得し、レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されているプロセッサと、を含む装置が提供される。

第３の態様の第１の可能な実装では、前記プロセッサは、前記情報ブロックの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得し、前記第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するように構成されている。

第３の第１の態様の第２の可能な実装では、前記プロセッサは、前記ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得し、前記第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するように構成されている。

第３の態様および第３の態様の前述の全ての可能な実装のいずれかを参照して、第３の態様の第３の可能な実装では、前記符号化対象情報ビット列の全長はＫｃであり、前記ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行するために使用される前記マザー符号長はそれぞれＮ１，Ｎ２，．．．，Ｎｐであり、対応するターゲット符号長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐであり、前記符号化対象情報ビット列は前記情報ブロックを含み、Ｋｃは、前記情報ブロックの長さＫ以上であり、前記プロセッサは、各Ｍｉに対して、Ｍｉに対応するサブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｋｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントをさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに独立の符号化およびレート・マッチングを実行して、ｐ個の対応する符号化ビット列を取得し、前記ｐ個の符号化ビット列を結合して、ターゲット符号長がＭｉである符号化ビット列を取得し、ｉ＝１，２，．．．，ｐである、ように構成されている。

第４の態様によれば、さらに別の符号化装置であって、情報ブロックを受信するように構成されている少なくとも１つの入力端と、送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得し、ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、前記ターゲット符号長ＭがＮより大きい場合、前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数であり、ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれ前記サブセグメントのターゲット長であるｐ個の符号化ビット列を取得し、レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されている信号プロセッサと、前記信号プロセッサによって取得された前記符号化ビット列を出力するように構成されている少なく１つの出力端と、を含む装置が提供される。

第４の態様の第１の可能な実装では、前記信号プロセッサは、前記情報ブロックの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得し、前記第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するように構成されている。

第４の態様の第２の可能な実装では、前記信号プロセッサは、前記ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得し、前記第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するように構成されている。

第４の態様および第４の態様の前述の全ての可能な実装のいずれかを参照して、第４の態様の第３の可能な実装では、前記符号化対象情報ビット列の全長はＫｃであり、前記ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行するために使用される前記マザー符号長はそれぞれＮ１，Ｎ２，．．．，Ｎｐであり、対応するターゲット符号長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐであり、前記符号化対象情報ビット列は前記情報ブロックを含み、Ｋｃは、前記情報ブロックの長さＫ以上であり、
前記信号プロセッサは、各Ｍｉに対して、Ｍｉに対応するサブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｋｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントをさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに独立の符号化およびレート・マッチングを実行して、ｐ個の対応する符号化ビット列を取得し、前記ｐ個の符号化ビット列を結合して、ターゲット符号長がＭｉである符号化ビット列を取得し、ｉ＝１，２，．．．，ｐである、ように構成されている。

第５の態様によれば、ｐｏｌａｒ復号方法であって、
復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍである、ステップと、ｐｏｌａｒ符号化に使用されるマザー符号長Ｎを決定し、前記ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行し、ｐは２以上の整数である、ステップと、デレート・マッチングされたｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、前記ｐ個のサブセグメントの復号結果を取得するステップと、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力するステップと、を含む復号方法が提供される。

第５の態様の第１の可能な実装では、前記ｐ個のサブセグメントを符号化するために使用されるマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであり、ターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、対応する情報ビット長はＫ１，Ｋ２，．．．，Ｋｐであり、当該方法は、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントのＬＬＲ列をさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングおよび復号を実行して、前記ｐ個のサブセグメントの対応する復号結果を取得し、前記ｐ個のサブセグメントの復号結果を結合して、Ｋｉの対応する情報ビットを取得するステップ、または各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、繰り返し位置でＬＬＲを重畳して、長さがＮｉであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、Ｍｉに対応する前記サブセグメントの復号結果を取得するステップ、を含む。

第５の態様の第２の可能な実施態様では、前記ターゲット符号長Ｍが前記マザー符号長Ｎより小さい場合、パンクチャー位置または短縮位置でＬＬＲを復元して、長さＮであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、復号ビット列を取得するステップを含む。

第６の態様によれば、復号装置であって、
復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍである、ように構成されている受信部と、ｐｏｌａｒ符号化に使用されるマザー符号長Ｎを決定し、前記ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行し、ｐは２以上の整数である、ように構成されているデレート・マッチング部と、ｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、前記ｐ個のサブセグメントの復号結果を取得するように構成されている復号部と、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力するように構成されている出力部と、を含む装置が提供される。

第６の態様の第１の可能な実装では、前記ｐ個のサブセグメントを符号化するために使用されるマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであり、ターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、対応する情報ビット長はＫ１，Ｋ２，．．．，Ｋｐであり、前記デレート・マッチング部は、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントのＬＬＲ列をさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行するように構成されており、前記復号部は、ｐ個のデレート・マッチングされたサブセグメントのＬＬＲを復号して、前記ｐ個のサブセグメントの対応する復号結果を取得するように構成されており、前記結合部は、前記ｐ個のサブセグメントの復号結果を結合して、Ｋｉの対応する情報ビットを取得するように構成されており、あるいは前記デレート・マッチング部は、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、繰り返し位置でＬＬＲを重畳して、長さがＮｉであるレート・マッチングされたＬＬＲ列を取得するように構成されており、前記復号部は、長さがＮｉである前記ＬＬＲ列を復号して、Ｍｉに対応する前記サブセグメントの復号結果を取得するように構成されている。

第６の態様の第２の可能な実装では、前記デレート・マッチング部は、前記ターゲット符号長Ｍが前記マザー符号長Ｎより小さい場合、パンクチャー位置または短縮位置でＬＬＲを復元して、長さＮであるレート・マッチングされたＬＬＲ列を取得するように構成されており、前記復号部は、長さがＮである前記ＬＬＲ列を復号して、復号ビット列を取得するように構成されている、

第７の態様によれば、復号装置であって、プログラムを記憶するように構成されているメモリと、
前記メモリに記憶された前記プログラムを実行し、前記プログラムが実行されると、復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍであり、ｐｏｌａｒ符号化に使用されるマザー符号長Ｎを決定し、前記ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行し、ｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、前記ｐ個のサブセグメントの復号結果を取得し、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力し、ｐは２以上の整数である、ように構成されているプロセッサと、を含む装置が提供される。

第７の態様の第１の可能な実装では、前記ｐ個のサブセグメントを符号化するために使用されるマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであり、ターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、対応する情報ビット長はＫ１，Ｋ２，．．．，Ｋｐであり、前記プロセッサは、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントのＬＬＲ列をさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングおよび復号を実行して、前記ｐ個のサブセグメントの対応する復号結果を取得し、前記ｐ個のサブセグメントの復号結果を結合して、Ｋｉの対応する情報ビットを取得するように構成されている、あるいは前記プロセッサは、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、繰り返し位置でＬＬＲを重畳して、長さがＮｉであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、Ｍｉに対応する前記サブセグメントの復号結果を取得するように構成されている、

第７の態様の第２の可能な実装では、前記プロセッサは、前記ターゲット符号長Ｍが前記マザー符号長Ｎより小さい場合、パンクチャー位置または短縮位置でＬＬＲを復元して、長さＮであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、復号ビット列を取得するように構成されている。

第８の態様によれば、復号装置であって、復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用される前記ターゲット符号長Ｍである、ように構成されている少なくとも１つの入力端と、符号化に使用されるマザー符号長Ｎを決定し、前記ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行し、デレート・マッチングされたｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、前記ｐ個のサブセグメントの復号結果を取得し、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力し、ｐは２以上の整数である、ように構成されている信号プロセッサと、前記信号プロセッサによって取得された前記復号ビット列を出力するように構成されている少なくとも１つの出力端と、を含む装置が提供される。

第８の態様の第１の可能な実装では、前記ｐ個のサブセグメントを符号化するために使用されるマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであり、ターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、対応する情報ビット長はＫ１，Ｋ２，．．．，Ｋｐであり、前記信号プロセッサは、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントのＬＬＲ列をさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングおよび復号を実行して、前記ｐ個のサブセグメントの対応する復号結果を取得し、前記ｐ個のサブセグメントの復号結果を結合して、Ｋｉの対応する情報ビットを取得するように構成されている、あるいは前記信号プロセッサは、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、繰り返し位置でＬＬＲを重畳して、長さがＮｉであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、Ｍｉに対応する前記サブセグメントの復号結果を取得するように構成されている。

第８の態様の第２の可能な実施態様では、前記信号プロセッサは、前記ターゲット符号長Ｍが前記マザー符号長Ｎより小さい場合、パンクチャー位置または短縮位置でＬＬＲを復元して、長さＮであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、復号ビット列を取得するように構成されている。

前述の態様または実装のいずれかにおいて、符号化パラメータは、以下のうちの１つである。すなわち、符号レートＲ、前記符号化対象情報ビット列の長さＫｃ、前記情報ブロックの長さＫ、または前記ターゲット符号長Ｍである。前記プリセット条件は、以下のうちのいずれか１つである。すなわち、所与の符号レートＲに対して、前記符号化対象情報ビット列の長さＫｃがプリセット閾値よりも大きいこと、所与の符号レートＲに対して、前記情報ブロックの長さＫがプリセット閾値よりも大きいこと、または所与の符号レートＲに対して、前記ターゲット符号長Ｍがプリセット閾値よりも大きいことである。

前述の態様または実装のいずれかにおいて、当該方法は、

を決定するステップを含み、

は、切り上げを示し、ｍｉｎ（・）は、返される最小値を示し、Ｎ_ｍａｘは、システムがサポートする最大のマザー符号長を示す。

ｐ＝２であり、Ｎ_ｍａｘ＝１０２４であり、ｐｏｌａｒ符号化は、例としてＰＣ−ｐｏｌａｒ符号化が使用され、前記プリセット条件は、以下のうちの１つである。すなわち、
Ｒ＝１／１２の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ１より大きく、Ｋｃ１は、区間［３３０，３７０］における整数であること、
Ｒ＝１／６の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ２より大きく、Ｋｃ２は、区間［３４５，３６５］における整数であること、
Ｒ＝１／４の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ３より大きく、Ｋｃ３は、区間［３７０，３８０］における整数であること、
Ｒ＝１／３の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ４より大きく、Ｋｃ４は、区間［４５０，４６０］における整数であること、
Ｒ＝２／５の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ５より大きく、Ｋｃ５は、区間［５００，５１０］における整数であること、
Ｒ＝１／１２の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ１より大きく、Ｋｔ１は、区間［３１４，３５４］における整数であること、
Ｒ＝１／６の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ２より大きく、Ｋｔ２は、区間［３２９，３４９］における整数であること、
Ｒ＝１／４の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ３より大きく、Ｋｔ３は、区間［３５４，３６４］における整数であること、
Ｒ＝１／３の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ４より大きく、Ｋｔ４は、区間［４３４，４４４］における整数であること、
Ｒ＝２／５の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ５より大きく、Ｋｔ５は、区間［４８４，４９４］における整数であること、
Ｒ＝１／１２の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ１より大きく、Ｍｔ１は区間［３７６８，４２４８］における整数であること、
Ｒ＝１／６の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ２より大きく、Ｍｔ２は区間［１９７４，２０９４］の整数であること、
Ｒ＝１／４の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ３より大きく、Ｍｔ３は区間［１４１６，１４５６］の整数であること、
Ｒ＝１／３の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ４より大きく、Ｍｔ４は区間［１３０２，１３３２］の整数であること、または
Ｒ＝２／５の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ５より大きく、Ｍｔ５は区間［１２１０，１２３５］の整数であることである。

一例では、前述の閾値は、以下のうちのいずれか１つとしてよい。すなわち、Ｋｃ１＝３６０、Ｋｃ２＝３６０、Ｋｃ３＝３８０、Ｋｃ４＝４６０、Ｋｃ５＝５１０、Ｋｔ１＝３４４、Ｋｔ２＝３４４、Ｋｔ３＝３６４、Ｋｔ４＝４４４、Ｋｔ５＝４９４、Ｍｔ１＝４１２８、Ｍｔ２＝２０６４、Ｍｔ３＝１４５６、Ｍｔ４＝１３３２、またはＭｔ５＝１２３５である。

ｐ＝２であり、Ｎ_ｍａｘ＝１０２４であり、ｐｏｌａｒ符号化は、例としてＣＡ−ｐｏｌａｒ符号化が使用され、前記プリセット条件は、以下のうちの１つである。すなわち、
Ｒ＝１／１２の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ１より大きく、Ｋｃ１は、区間［３１０，３４０］における整数であること、
Ｒ＝１／６の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ２より大きく、Ｋｃ２は、区間［３５０，３６５］における整数であること、
Ｒ＝１／４の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ３より大きく、Ｋｃ３は、区間［４１０，４５０］における整数であること、
Ｒ＝１／３の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ４より大きく、Ｋｃ４は、区間［４７０，４９５］における整数であること、
Ｒ＝２／５の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ５より大きく、Ｋｃ５は、区間［５２０，５３０］における整数であること、
Ｒ＝１／１２の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ１より大きく、Ｋｔ１は、区間［２９１，３２１］における整数であること、
Ｒ＝１／６の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ２より大きく、Ｋｔ２は、区間［３３１，３４６］における整数であること、
Ｒ＝１／４の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ３より大きく、Ｋｔ３は、区間［３９１，４３１］における整数であること、
Ｒ＝１／３の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ４より大きく、Ｋｔ４は、区間［４５１，４７６］における整数であること、
Ｒ＝２／５の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ５より大きく、Ｋｔ５は、区間［５０１，５１１］における整数であること、
Ｒ＝１／１２の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ１より大きく、Ｍｔ１は区間［３４９２，３８５２］における整数であること、
Ｒ＝１／６の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ２より大きく、Ｍｔ２は区間［１９８６，２０７６］の整数であること、
Ｒ＝１／４の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ３より大きく、Ｍｔ３は区間［１５６４，１７２４］の整数であること、
Ｒ＝１／３の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ４より大きく、Ｍｔ４は区間［１３５３，１４２８］の整数であること、または
Ｒ＝２／５の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ５より大きく、Ｍｔ５は区間［１２５３，１２７８］の整数であることである。

一例では、前述の閾値は、以下のうちのいずれか１つとしてよい。すなわち、Ｋｃ１＝３２０、Ｋｃ２＝３６０、Ｋｃ３＝４３０、Ｋｃ４＝４９０、Ｋｃ５＝５３０、Ｋｔ１＝３０１、Ｋｔ２＝３４１、Ｋｔ３＝４１１、Ｋｔ４＝４７１、Ｋｔ５＝５１１、Ｍｔ１＝３６１２、Ｍｔ２＝２０４６、Ｍｔ３＝１６４４、Ｍｔ４＝１４１３、またはＭｔ５＝１２７８である。

第９の態様によれば、バス、プロセッサ、記憶媒体、バス・インタフェース、ネットワーク・アダプタ、ユーザ・インタフェース、およびアンテナを含む通信装置が提供される。

前記バスは、前記プロセッサ、前記記憶媒体、前記バス・インタフェース、および前記ユーザ・インタフェースを接続するように構成されている。

前記プロセッサは、第１の態様または第１の態様の任意の実装における符号化方法を実行するように構成されているか、あるいは第５の態様または第５の態様の任意の実装における復号方法を実行するように構成されている。

前記記憶媒体は、オペレーティング・システムおよび送信対象データまたは受信データを記憶するように構成されている。

前記バス・インタフェースは前記ネットワーク・アダプタに接続される。

前記ネットワーク・アダプタは、無線通信ネットワーク内の物理層の信号処理機能を実装するように構成されている。

前記ユーザ・インタフェースは、ユーザ入力デバイスに接続するように構成されている。

前記アンテナは、信号を送信および受信するように構成されている。

この出願の別の態様によれば、コンピュータ読み取り可能記憶媒体が提供される。当該コンピュータ読み取り可能記憶媒体は、命令を記憶し、前記命令がコンピュータで実行されると、前記コンピュータは、前述の態様による方法を実行することが可能となる。

この出願のさらに別の態様によれば、命令を含むコンピュータ・プログラム製品が提供され、当該コンピュータ・プログラム製品がコンピュータで実行されると、前記コンピュータは、前述の態様よる方法を実行することが可能となる。

この出願のさらに別の態様によれば、コンピュータ・プログラムが提供され、当該コンピュータ・プログラムがコンピュータで実行されると、前記コンピュータは、前述の態様による方法を実行することが可能となる。

この出願の実施形態では、ターゲット符号長が合意規則に従って決定されたマザー符号長を超える場合、符号化パラメータがプリセット条件を満たすとき、独立のセグメンテーション符号化が、符号化対象情報ビット列に実行され、それにより、繰り返しベースのレート・マッチング方式を使用する可能性を減らし、繰り返しによって引き起こされる性能損失を減らす。

送信端と受信端の間の無線通信の基本的な手順の概略図である。 この出願の実施形態による符号化方法の概略フローチャートである。 この出願の実施形態による復号方法の概略フローチャートである。 Ａｒｉｋａｎ ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。 ＰＣ−ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。 ＰＣ−ＣＡ−ＳＣＬ復号方法の概略フローチャートである。 一般的なＰＣ−ｐｏｌａｒ符号化とＰＣ−ｐｏｌａｒセグメンテーション符号化の間の復号性能比較の図である。 ＣＡ−ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。 別のＣＡ−ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。 さらに別のＣＡ−ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。 この出願の実施形態による符号化装置１１００の概略構造図である。 この出願の実施形態による別の符号化装置１２００の概略構造図である。 この出願の実施形態によるさらに別の符号化装置１３００の概略構造図である。 この出願の実施形態による復号装置１４００の概略構造図である。 この出願の実施形態による復号装置１５００の概略構造図である。 この出願の実施形態による復号装置１６００の概略構造図である。 この出願の実施形態による通信装置１７００の概略構造図である。

図１は、無線通信の基本的な手順である。送信端では、信号は、ソース符号化、チャネル符号化、およびデジタル変調が信号に対して逐次的に実行された後に、信号ソースから送信される。受信端では、信号は、デジタル復調、チャネル復号、およびソース復号が信号に対して逐次的に実行された後に、信号シンクに出力される。ｐｏｌａｒ符号は、チャネル符号化／復号のために使用されてよい。オリジナルのｐｏｌａｒ符号（マザー符号）の符号長は、２の整数乗である。従って、実際のアプリケーションでは、任意の符号長でｐｏｌａｒ符号を実装するためにレート・マッチングが実行される必要がある。図１に示されるように、送信端では、チャネル符号化の後にレート・マッチングが実行され、任意のターゲット符号長を実装し、受信端では、チャネル復号の前にデレート・マッチングが実行される。

この出願の実施形態の技術的解決策は、第５世代通信システムに適用されることができ、また、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ、Global System of Mobile Communications）、符号分割多重アクセス（ＣＤＭＡ、Code Division Multiple Access）システム、広帯域符号分割多重アクセス（ＷＣＤＭＡ、Wideband Code Divison Multiple Access）システム、汎用パケット無線サービス（ＧＰＲＳ、General Packet Radio Service）、ロング・ターム・エボリューション（ＬＴＥ、Long Term Evolution）システム、ＬＴＥ周波数分割複信（ＦＤＤ、Frequency Division Duplex）システム、ＬＴＥ時分割複信（ＴＤＤ、Time Division Duplex）システム、ユニバーサル・モバイル・コミュニケーションズ・システム（ＵＭＴＳ、Universal Mobile Telecommunications System）等の他の様々な通信システムに適用されてもよい。

場合によっては、通信システムでは、通常、合意規則に従ってマザー符号長が決定される。決定されたマザー符号長がターゲット符号長よりも大きい場合、短縮ベースまたはパンクチャー・ベースのレート・マッチング方式が、レート・マッチングを実装するために使用されてよい。決定されたマザー符号長がターゲット符号長よりも小さい場合、繰り返しベースのレート・マッチング方式がレート・マッチングを実行するために使用されてよい。しかし、繰り返しベースの方式は性能損失を引き起こす。いくつかの通信システムでは、ｐｏｌａｒ符号のために使用される最大のマザー符号長がさらに規定されることがある。例えば、通信システムにおいては、最大下りリンクのマザー符号長は５１２であり、最大上りリンクのマザー符号長は１０２４であることが規定される。ｐｏｌａｒ符号符号化のために使用される最大のマザー符号長の制限により、ターゲット符号長がＮ_ｍａｘよりも大きい場合、単に符号長Ｎ_ｍａｘでｐｏｌａｒ符号を繰り返し送信すると性能損失を引き起こし、ビットの繰り返しが多いほど損失が大きくなる。

ｐｏｌａｒ符号でセグメンテーション符号化、次いで結合を行うことは、性能損失を引き起こす。しかし、特定の条件下（例えば、マザー符号レート、すなわち、Ｋ／Ｎが比較的大きい場合）では、セグメンテーション符号化によってもたらされる符号化利得が、セグメンテーション符号化によってもたらされる損失をある程度補償する。従って、特定の条件下（例えば、セグメンテーション符号化における各セグメントの符号レートが特定のマザー符号レートよりも大きい場合）、セグメンテーション符号化における性能は、繰り返しベースのレート・マッチング方式におけるものよりも優れている。

この出願では、符号化パラメータがプリセット条件を満たす場合、セグメンテーション符号化が符号化対象情報ビットに実行され、既存のレート・マッチング方式（繰り返し）によって引き起こされるｐｏｌａｒ符号性能損失を減らす。ターゲット符号長Ｍがマザー符号長Ｎより小さい場合、ｐｏｌａｒ符号化はマザー符号長Ｎに基づいて実行されてよく、長さがＮである符号化ビット列を取得し、次いで、パンクチャーまたは短縮が実行されて、長さがＭである符号化ビット列を取得する。

図２は、この出願の実施形態による符号化方法の概略フローチャートである。方法は、以下のステップを含む。

２０１． 送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得し、ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定する。

情報ブロックの長さはＫであり、符号レートはＲであり、Ｍ＝ＩＮＴ（Ｋ／Ｒ）であり、ＩＮＴは、丸めを示す。

２０３． ターゲット符号長Ｍがステップ２０１で決定されたマザー符号長より大きい場合、情報ブロックの符号化パラメータがプリセット条件（セグメンテーション符号化条件とも呼ばれる）を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに独立の符号化を実行して、ｐ個の符号化ビット列を取得し、ｐは２以上の整数であり、符号化対象情報ビット列の全長はＫｃであり、ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐである。

具体的には、独立のｐｏｌａｒ符号化がｐサブセグメントに実行された後のターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐである。Ｍ１，Ｍ２，．．．，Ｍｐに基づいて、サブセグメントのマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであると決定される。ｐｏｌａｒ符号化は、マザー符号長Ｎ１，Ｎ２，．．．，Ｎｐを使用することによって、ｐ個のサブセグメントに別々に実行される。

具体的には、各Ｍｉについて、ｉ＝１，２，．．．，ｐであり、Ｍｉ＞Ｎｉである場合、ｐｏｌａｒ符号化は、Ｍｉに対応するサブセグメントにマザー符号長Ｎｉを使用することによって実行されて、長さがＮｉである符号化ビット列を取得し、その後、繰り返しベースのレート・マッチング方式が使用される。Ｍｉ≦Ｎｉである場合、ｐｏｌａｒ符号化は、Ｋｉに対応するサブセグメントにマザー符号長Ｎｉを使用することによって実行されて、長さがＮｉである符号化ビット列を取得し、その後、短縮ベースまたはパンクチャー・ベースのレート・マッチング方式が使用される。

マザー符号長Ｎを決定する複数の方法があり、３つの方法が以下に説明される。

（１） 通信システムにおいて、最大のマザー符号長Ｎ_ｍａｘが指定される場合、マザー符号長の値は、

に従って決定されてよい。具体的には、Ｍ＞Ｎ_ｍａｘである場合、Ｎ＝Ｎ_ｍａｘが決定され、マザー符号長Ｎを使用することによって符号化が実行されて、長さがＮである符号化ビット列を取得し、少なくとも一部のビットが繰り返されて、長さがＭである符号化ビット列を取得する。Ｍ≦Ｎ_ｍａｘである場合、

を使用することによって符号化が実行されて、長さがＮである符号化ビット列を取得し、短縮ベースまたはパンクチャー・ベースのレート・マッチング方式が使用されて、長さがＭである符号化ビット列を取得し、

は、切り上げを示す。

（２） ターゲット符号長より小さく、マザー符号レートが符号レート閾値以下であることを満たす値は、Ｎに対して優先的に選択され、そうでない場合、

が選択され、

は、切り上げを示す。マザー符号レートは、Ｒ０＝Ｋ／Ｎとして定義され、Ｎ＝２^ｎであり、ｎは、ｌｏｇ_２Ｍ以下の整数であり、Ｋは、情報ブロックの長さである。例えば、符号レート閾値は、１／６または１／４に設定されてよい。符号レート閾値１／４、Ｍ＝２８８、Ｋ＝４０であると仮定すると、Ｋ／Ｎが１／４より小さいことを満たすＮの値は２５６である。この場合、Ｎ＝２５６である。Ｋ＝８０である場合、２５６以下で８０／Ｎが１／４以下であることを満たす値は、２の整数乗に等しいＮに対して選択されることができない。この場合、

＝５１２が決定されることができる。

（３） ターゲット符号長より小さく、Ｍ≦Ｎ＊（１＋δ）を満たす値がＮに対して優先的に選択され、そうでない場合、

が選択され、

は、切り上げを示す。δは、定数としてよく、例えば、１／８、１／４、または３／８に設定されてよい。δは、マザー符号レートに関する値としてよく、δ＝ＦＵＮＣＴＩＯＮ（Ｒ０）であり、Ｒ０＝Ｋ／Ｎであり、Ｋは情報ブロックの長さであり、通常はＲ０の増加に伴って減少する。符号レートＲに対するδの関数は、δ＝β×（１−Ｒ０）として設計されてよく、βは、プリセット定数であり、例えば、βは、１／２、３／８、１／４、１／８、または１／１６としてよい。言い換えると、δは、Ｒ０の線形関数である。Ｒ０の値が大きいほどδの値が小さいことを示し、すなわち、繰り返されるビットの許容量がより小さいことを示す。符号レートＲに対するδの関数は、δ＝β×（１−Ｒ０）＾２として設計されてよく、βは定数であり、例えば、βは１／２としてよい。言い換えると、δはＲ０の二次関数である。Ｒ０の値が大きいほどδの値が小さく、すなわち、繰り返されるビットの許容量がより小さいことを示す。

３つの方法は、符号化対象情報ビット列のマザー符号長の選択に適用可能であり、セグメンテーション後に取得されるサブセグメントに対するマザー符号長の選択にも適用可能である。

２０５． ｐ個のサブセグメントに対応するレート・マッチングを別々に実行して、長さがそれぞれサブセグメントのターゲット符号長であるｐ個の符号化ビット列を取得する。具体的には、各サブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉより大きい場合、長さがＮｉである符号化ビット列の少なくとも一部のビットが繰り返され、長さがＭｉである符号化ビット列を取得する。各サブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉ以下である場合、パンクチャー・ベースまたは短縮ベースのレート・マッチング方式が、パンクチャー位置または短縮位置で符号化ビットを削除するために使用されて、長さがＭｉである符号化ビット列を取得する。

２０６． ステップ２０５において取得されたｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得する。

任意選択で、ステップ２０３でのセグメント化を通じてｐ個のサブセグメントが取得された後、ｐ個のサブセグメントのうち、符号化パラメータがプリセット条件を満たすサブセグメントは、さらにｐ個のサブセグメントにセグメント化されてよく、独立の符号化およびレート・マッチングがｐ個のサブセグメントに実行される。

具体的には、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、ターゲット符号長Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たす場合、Ｍｉに対応するサブセグメントは、さらにｐ個のサブセグメントにセグメント化されて、独立の符号化およびレート・マッチングがｐ個のサブセグメントに実行され、ｐ個の対応する符号化ビット列を取得し、ｐ個の符号化ビット列が結合されて、ターゲット符号長がＭｉである符号化ビット列を取得する。ターゲット符号長Ｍｉがマザー符号長Ｎｉより大きいが、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、ｐｏｌａｒ符号化がＭｉに対応するサブセグメントにマザー符号長Ｎｉを使用することにより実行されて、長さがＮｉである第３の符号化ビット列を取得し、第３の符号化ビット列中の少なくとも一部のビットが繰り返されて、長さがＭｉである符号化ビット列を取得する。ターゲット符号長Ｍｉが最大のマザー符号長Ｎｉ以下である場合、ｐｏｌａｒ符号化がＫｉに対応するサブセグメントにマザー符号長Ｎｉを使用することにより実行されて、符号化ビット列を取得し、符号化ビット列は短縮またはパンクチャーされて、長さがＭｉである符号化ビット列を取得する。

任意選択で、ターゲット符号長Ｍがステップ２０１で決定されたマザー符号長よりも大きい場合、情報ブロックの符号化パラメータがプリセット条件（セグメンテーション符号化条件）を満たさないとき、ステップ２０４が実行されてよい。

２０４． マザー符号長Ｎを使用して符号化対象情報ビット列にｐｏｌａｒ符号化を実行し、繰り返しベースのレート・マッチング方式を使用する。具体的には、長さがＮである符号化ビット列がｐｏｌａｒ符号化の後に取得され、長さがＮである符号化ビット列の少なくとも一部のビットが繰り返されて、長さがＭである符号化ビット列を取得する。

任意選択で、ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、ステップ２０２が実行されてよい。

２０２． マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行し、短縮ベースまたはパンクチャー・ベースのレート・マッチング方式を使用する。具体的には、長さがＮである符号化ビット列がｐｏｌａｒ符号化の後に取得され、長さがＮである符号化ビット列を短縮またはパンクチャーされて、長さがＭである符号化ビット列を取得する。

図３は、この出願の一実施形態による復号方法の概略フローチャートである。方法は、以下のステップを含む。

３０１． 復号対象情報ビットに対応するＬＬＲを受信し、マザー符号長Ｎを決定し、復号対象情報ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍである。

受信端は、システムのスケジューリング情報を使用することによって、符号化パラメータ、例えば、符号化器側に関するＫ、Ｍ、Ｒ、Ｎ等の値を取得してよい。受信端は、受信されたＬＬＲに基づいてターゲット符号長Ｍを決定してもよい。

３０３． ターゲット符号長Ｍがステップ３０１で決定されたマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件（セグメント符号化条件とも呼ばれる）を満たすとき、復号対象情報ビットに対応するＬＬＲ列をｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに別々にデレート・マッチングを実行する。具体的には、復号対象情報ビットに対応するＬＬＲ列は、ｐ個のサブセグメントにセグメント化され、ｐは、２以上の整数である。デ復号対象情報ビット列の全長はＭであり、ｐ個のサブセグメントの情報ビット長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐである。

マザー符号長Ｎおよび対応するレート・マッチング方式は、合意規則に従って決定される。具体的な方法は、符号化器側と同じであり、詳細は、手順のステップ２０３で説明された３つの方法を参照してよい。

具体的には、サブセグメントのマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐである。各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉ＞Ｎｉである場合、送信端が繰り返し方式に基づいてレート・マッチングを実行し、繰り返し位置でのＬＬＲが重畳されて、長さがＮｉであるデレート・マッチングされたＬＬＲ列を取得することが決定される。Ｍｉ≦Ｎｉである場合、送信端が短縮またはパンクチャー方法でレート・マッチングを実行し、（合意された固定値が設定されている）短縮またはパンクチャー位置でのＬＬＲが復元されて、長さがＮｉであるレート・マッチングされたＬＬＲ列を取得することが決定される。

３０５． ｐ個のサブセグメントに独立のＳＣＬ復号を実行して、ｐ個のサブセグメントの復号結果を取得する。具体的には、ＳＣＬ復号は、ｐ個のサブセグメントのレート・マッチングされたＬＬＲに実行されて、ｐ個の復号結果を取得する。

３０６． ｐ個のサブセグメントの、ステップ３０５で取得されたの復号結果を結合して、最終的な復号ビット列を出力する。

任意選択で、ｐ個のサブセグメントがステップ３０３でのセグメント化を通じて取得された後、ｐ個のサブセグメントのうち、符号化パラメータがプリセット条件を満たすサブセグメントは、ｐ個のサブセグメントにさらにセグメント化されてよく、デレート・マッチングおよび復号は、ｐ個のサブセグメントに別々に実行されて、ｐ個のサブセグメントの復号結果を取得し、復号結果は結合される。

任意選択で、ターゲット符号長Ｍがマザー符号長Ｎより大きい場合、情報ブロックの符号化パラメータがプリセット条件（セグメンテーション符号化条件）を満たさない場合、ステップ３０４が実行されてよい。

３０４． 繰り返し位置でＬＬＲを重畳して、長さがＮであるレート・マッチングされたＬＬＲ列を取得し、ＬＬＲ列を復号する。

任意選択で、ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、ステップ３０２が実行されてよい。

３０２． パンクチャーまたは短縮位置でＬＬＲを復元して、長さがＮであるレート・マッチングされたＬＬＲ列を取得し、ＬＬＲ列を復号する。

この出願の実施形態における符号化方法および復号方法によれば、ｐ個のサブセグメントは、偶数個のサブセグメントとしてよい。例えば、符号化対象ビット列の全長はＫｃであり、各サブセグメントの長さはＫｃ／ｐであり、各サブセグメントの対応するターゲット符号長はＭ／ｐである。ＫｃまたはＭがｐで割れない場合、調整が若干なされる。異なるタイプのｐｏｌａｒ符号化方法によれば、符号化対象情報ビット列は、送信対象情報ブロックのみを含んでよい、すなわち、Ｋｃ＝Ｋである。代替的は、符号化対象情報ビット列は、情報ブロックおよびＣＲＣビットを含んでよい。この場合、Ｋｃ＝Ｋ＋Ｌ_ＣＲＣであり、Ｌ_ｃｒｃはＣＲＣビット長である。

この出願で説明される符号化パラメータは、以下のうちの１つ以上を含む。すなわち、符号レートＲ、ターゲット符号長Ｍ、マザー符号長Ｎ、情報ブロックの長さＫ、ＣＲＣビット長Ｌ_ＣＲＣ等である。この出願におけるプリセット条件（セグメンテーション符号化条件）は、以下のうちのいずれか１つを含んでよい。すなわち、

（１） 所与の符号レートＲに対して、情報ブロックの長さＫはプリセット閾値より大きい。

（２） 所与の符号レートＲに対して、ターゲット符号長Ｍはプリセット閾値より大きい。

（３） 所与の符号レートＲに対して、符号化対象情報ビット列の長さＫｃはプリセット閾値よりも大きい。

この出願で言及される情報ブロックは、実際に通信システムにおいて送信される情報である。この出願の実施形態で説明される「符号化対象情報ビット列」は、ｐｏｌａｒ符号化の間、情報ビットインデックスの集合に対応する情報ビットを使用することによって搬送される情報から構成される列である。この明細書における「長さ」は「量」と呼ばれることがある。

この出願の実施形態で説明されるｐｏｌａｒ符号は、Ａｒｉｋａｎ ｐｏｌａｒ符号を含むが、これに限定されず、代替的に、ＣＡ−ｐｏｌａｒ符号、ＰＣ−ｐｏｌａｒ符号、またはＰＣ−ＣＡ−ｐｏｌａｒ符号であってもよい。Ａｒｉｋａｎ ｐｏｌａｒ符号は、オリジナルのｐｏｌａｒ符号であり、他の符号と連結されず、情報ビットと凍結ビットのみを含む。ＣＡ−ｐｏｌａｒ符号は、巡回冗長検査（Cyclic Redundancy Check、略してＣＲＣ）符号と連結されたｐｏｌａｒ符号である。ＰＣ−ｐｏｌａｒ符号は、パリティチェック（Parity Check、略してＰＣ）符号と連結されたｐｏｌａｒ符号である。ＰＣ−ＣＡ−ｐｏｌａｒ符号は、ＣＲＣ符号とＰＣ符号の両方と連結されたｐｏｌａｒ符号である。ＰＣ−ｐｏｌａｒ符号、ＣＡ−ｐｏｌａｒ符号、およびＰＣ−ＣＡ−ｐｏｌａｒ符号は、異なる符号でＡｒｉｋａｎ ｐｏｌａｒ符号を連結することによりｐｏｌａｒ符号の性能を改善する。

この出願で説明される「Ｍがマザー符号長Ｎより大きい場合」は、「

がマザー符号長Ｎより大きい場合」と等価的に表現される。マザー符号長が２の整数乗であるため、効果の観点から「Ｍがマザー符号長Ｎより大きい」は「

がマザー符号長Ｎより大きい」から確実に推測されることができ、逆に「

がマザー符号長Ｎより大きい」も「Ｍがマザー符号長Ｎより大きい」から確実に推測されることができ、

は、切り上げを示す。

異なるタイプのｐｏｌａｒ符号符号化方法に関して、以下では、異なる実施形態における符号化および復号方法を説明する。同じ実施形態では、符号化方法および復号方法は説明のために組み合わせられるが、当業者は、送信端における符号化方法および受信端における復号方法は、互いに対応し、互いに独立した手順であると理解することができる。説明を容易にするために、以下に記載される全ての実施形態では、ｐ＝２である、すなわち、２つの偶数個のセグメントが、セグメント化によって取得される。

符号化方法のステップ２０１で説明された方法（１）が、マザー符号長を決定する方法の例として使用される。通信システムでは、最大のマザー符号長Ｎ_ｍａｘが指定されると仮定する。各符号化で使用されるマザー符号長の値は、

に従って決定される。具体的には、Ｍ＞Ｎ_ｍａｘである場合、Ｎ＝Ｎ_ｍａｘであり、繰り返しベースのレート・マッチング方式が通常使用される。しかし、この出願では、セグメンテーション符号化を実行するかどうかがさらに決定されて、繰り返しによって引き起こされる損失を減らす。したがって、この願の符号化方法および復号方法において、Ｎの値が

に従って決定される場合、「ＭがＮより大きい場合」は「Ｍ＞Ｎ_ｍａｘである場合、または

である場合」と簡略化されてよい。符号化パラメータがプリセット条件を満たすと決定された場合、セグメンテーション符号化方法が使用される。符号化パラメータがプリセット条件を満たさない場合、ｐｏｌａｒ符号化は、依然としてＮ＝Ｎ_ｍａｘを使用することによって１回だけ実行され、繰り返しベースのレート・マッチング方式が使用される。Ｍ≦Ｎである場合、Ｎ＝

である。したがって、「Ｍ≦Ｎである場合」は「Ｍ≦Ｎ_ｍａｘである場合、または

である場合」と簡略化されてよい。この場合、ｐｏｌａｒ符号化は、Ｎ＝

を使用することによって実行され、短縮ベースまたはパンクチャー・ベースのレート・マッチング法が使用されて、ターゲット符号長を取得する。したがって、「ＭはＮより大きい」が「

はＮ_ｍａｘより大きい」に置き換えられ、「ＭはＮ以下である」が「

はＮ_ｍａｘ以下である」に置き換えられる場合、または「ＭはＮより大きい」が「ＭはＮ_ｍａｘより大きい」に置き換えられ、「ＭはＮ以下である」が「ＭはＮ_ｍａｘ以下である」に置き換えられる場合、この出願の目的は、依然として以下の実施形態において達成されることができる。

Ａｒｉｋａｎ ｐｏｌａｒ符号の場合、情報ビットは情報ブロックのみを搬送するため、従って、情報ブロックの長さは情報ビットの量である。ｐｏｌａｒ符号セグメンテーション符号化は、ターゲット符号長Ｍが最大のマザー符号長Ｎ_ｍａｘより大きく、ｐｏｌａｒ符号セグメンテーション符号化条件を満たす、符号化対象ビット列に実行され、受信端は復号を実行し、復号結果を結合する。図４は、Ａｒｉｋａｎ ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。符号化および復号プロセスは、以下を含む。すなわち、

（１） 割り当てられた物理リソースまたは情報ビットの量Ｋと符号レートＲを使用することによって、ターゲット符号長Ｍを決定し、例えば、Ｍ＝ＩＮＴ（Ｋ／Ｒ）であり、ＩＮＴは、丸めを示す。

（２） ターゲット符号長Ｍに基づいてマザー符号長

を決定し、ｎは、ｌｏｇ_２Ｍ以下の最小整数である。言い換えると、

であり、

は、切り上げを示し、ｍｉｎ（・）は、返される最小値を示し、Ｎ_ｍａｘは、システムがサポートする最大のマザー符号長を示す。

（３）

が最大のマザー符号長Ｎ_ｍａｘより大きく、ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、情報をサブセグメント０とサブセグメント１にセグメント化し、別々にｐｏｌａｒ符号符号化を実行する、つまり、（Ｋ_＋、Ｍ_＋）と（Ｋ₋、Ｍ₋）を使用することによって、サブセグメント０とサブセグメント１にｐｏｌａｒ符号セグメンテーション符号化を別々に実行し、Ｋ＝Ｋ_＋＋Ｋ₋であり、Ｍ＝Ｍ_＋＋Ｍ₋である。Ｋ_＋はサブセグメント０の情報ビットの量であり、Ｍ_＋はサブセグメント０のターゲット符号長であり、Ｋ ₋ は、サブセグメント１の情報ビットの量であり、Ｍ₋はサブセグメント１のターゲット符号長である。サブセグメント０またはサブセグメント１のマザー符号長が依然として、最大のマザー符号長より大きく、ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、セグメンテーションが継続される。セグメンテーション符号化条件が満たされない場合、繰り返しベースのレート・マッチング方式が使用される。

ここでＫ_＋は上記のＫ１に対応し、Ｋ₋は上記のＫ２に対応し、Ｍ_＋は上記のＭ１に対応し、Ｍ₋は上記のＭ２に対応する。以下の説明を簡単にするために、Ｋ_＋とＫ₋はそれぞれＫ１とＫ２を表し、Ｍ_＋とＭ₋はそれぞれＭ１とＭ２を表す。

ｐｏｌａｒ符号セグメンテーション符号化条件は、符号レートＲおよび情報ブロックの長さＫ、ターゲット符号長Ｍ、または符号化対象情報ビット列の長さＫｃによって決定される。所与の符号レートＲに対して、情報ブロックの長さＫはプリセット閾値より大きく、ターゲット符号長Ｍはプリセット閾値より大きく、あるいは符号化対象情報ビット列の長さＫｃはプリセット閾値より大きい。異なるパラメータの条件は異なる閾値に対応し、異なるＮ_ｍａｘ値に対する閾値の設定も異なることがある。

（４） レート・マッチングを実行する。セグメンテーション符号化がステップ（３）で実行される場合、全てのサブセグメントを符号化することによって取得される符号化ビット列を結合して、最終的な符号化ビット列を取得する。

（５） 受信端は、対応するデレート・デマッチングを実行し、最終的に、符号化規則に従ってサブセグメントの情報を復号し、情報の結合を完了する。

ｐｏｌａｒ符号セグメンテーション符号化は、ＰＣ−ｐｏｌａｒ符号化および復号プロセスに適用可能である。概略フローチャートが図５に示され、以下を含む。すなわち、

（１） 割り当てられた物理リソースまたは情報ビットの量Ｋと符号レートＲを使用することによって、ターゲット符号長Ｍを決定し、例えば、Ｍ＝ＩＮＴ（Ｋ／Ｒ）であり、ＩＮＴは、丸めを示す。例えば、Ｋ＝３０であり、Ｒ＝１／６である場合、Ｍ＝１８０である。

（２） ターゲット符号長Ｍに基づいてマザー符号長

を決定し、ｎは、ｌｏｇ_２Ｍ以下の最小整数である。言い換えると、

であり、

は、切り上げを示し、ｍｉｎ（・）は、返される最小値を示し、Ｎ_ｍａｘは、システムがサポートする最大のマザー符号長を示す。例えば、Ｍ＝１８０であり、Ｎ_ｍａｘ＝１０２４である場合、ｎ＝８であり、Ｎ＝ｍｉｎ（２５６，１０２４）＝２５６である。別の例では、Ｍ＝１８００であり、Ｎ_ｍａｘ＝１０２４である場合、ｎ＝１１であり、Ｎ＝ｍｉｎ（２０４８，１０２４）＝１０２４である。

（３） ２^ｎが最大のマザー符号長より大きく、ＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、符号化対象ビット列にｐｏｌａｒ符号セグメンテーション符号化を実行する、すなわち、（Ｋ_＋，Ｍ_＋）および（Ｋ₋，Ｍ₋）を使用することによって、サブセグメント０およびサブセグメント１に別々にＰＣ−ｐｏｌａｒ符号符号化を実行し、Ｋ＋Ｌ_ＣＲＣ＝Ｋ_＋＋Ｋ₋であり、Ｍ＝Ｍ_＋＋Ｍ₋であり、Ｌ_ＣＲＣはＣＲＣビット長であり、Ｋ_＋＝

であり、Ｋ₋＝Ｋ＋Ｌ_ＣＲＣ−Ｋ_＋であり、Ｍ_＋＝

であり、Ｍ₋＝Ｍ−Ｍ_＋である。サブセグメントのマザー符号長が依然として最大のマザー符号長より大きく、ＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、セグメンテーションが継続される。２^ｎが最大のマザー符号長Ｎ_ｍａｘより大きく、ＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされない場合、Ｎ＝Ｎ_ｍａｘを使用することによって符号化が実行され、繰り返しベースのレート・マッチング方法が使用される。２^ｎが最大のマザー符号長Ｎ_ｍａｘ以下である場合、Ｎ＝２^ｎを使用することによって符号化が実行され、短縮ベースまたはパンクチャー・ベースのレート・マッチング方法が使用される。

ここで、ＰＣ−ＣＡ−ｐｏｌａｒ符号とも呼ばれる、ＣＲＣビットと連結されたＰＣ−ｐｏｌａｒ符号が例として使用され、ＣＲＣビットがＰＣ−ＳＣＬ復号（誤り訂正）をアシストするために使用されてよい。純粋なＰＣ−ｐｏｌａｒ符号の場合、ＣＲＣビットは、ＰＣ−ＳＣＬ復号をアシストするために使用されないが、復号後の誤り訂正のために使用されてよい。

ＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件は、符号レートＲと、符号化対象情報ビット列の長さＫｃ、情報ブロックの長さＫ、またはターゲット符号長Ｍによって決定され、Ｋｃは、ｐｏｌａｒ符号構成において使用される情報ビットの量に対応する。異なる符号レートでのＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件が表１に示される。表１は、異なる符号レートの値と、符号レートに対応するセグメンテーション符号化条件をリストしている。しかし、全ての符号レートと符号レートに対応するセグメンテーション符号化条件がリストされることができるわけではない。当業者は、別の符号レートでの適切なセグメンテーション符号化条件を定式化してよい。

Ｎ_ｍａｘ＝１０２４である場合、Ｋｃ１の値は、区間［３３０，３７０］の範囲の整数でよく、Ｋｃ２の値は、区間［３４５，３６５］の範囲の整数でよく、Ｋｃ３の値は、区間［３７０，３８０］の範囲の整数でよく、Ｋｃ４の値は、区間［４５０，４６０］の範囲の整数でよく、Ｋｃ５の値は、区間［５００，５１０］の範囲の整数でよい。

Ｎ_ｍａｘ＝１０２４である場合、Ｋｔ１の値は、区間［３１４，３５４］の範囲の整数でよく、Ｋｔ２の値は、区間［３２９，３４９］の範囲の整数よく、Ｋｔ３の値は、区間［３５４，３６４］の範囲の整数でよく、Ｋｔ４の値は、区間［４３４，４４４］の範囲の整数でよく、Ｋｔ５の値は、区間［４８４，４９４］の範囲の整数でよい。

Ｎ_ｍａｘ＝１０２４である場合、Ｍｔ１の値は区間［３７６８，４２４８］の範囲の整数でよく、Ｍｔ２の値は区間［１９７４，２０９４］の範囲の整数でよく、Ｍｔ３の値は区間［１４１６，１４５６］の範囲の整数でよく、Ｍｔ４の値は区間［１３０２，１３３２］の範囲の整数でよく、Ｍｔ５の値は区間［１２１０，１２３５］の範囲の整数でよい。

Ｎ_ｍａｘ＝１０２４である場合、例では、Ｋｃ１＝３６０、Ｋｃ２＝３６０、Ｋｃ３＝３８０、Ｋｃ４＝４６０、Ｋｃ５＝５１０、Ｋｔ１＝３４４、Ｋｔ２＝３４４、Ｋｔ３＝３６４、Ｋｔ４＝４４４、Ｋｔ５＝４９４、Ｍｔ１＝４１２８、Ｍｔ２＝２０６４、Ｍｔ３＝１４５６、Ｍｔ４＝１３３２またはＭｔ５＝１２３５である。セグメンテーション符号化条件が表２に示される。

Ｎ_ｍａｘ＝５１２である場合、Ｋｃ１の値は、区間［２００，２２０］の範囲の整数でよく、Ｋｃ２の値は、区間［２０５，２２５］の範囲の整数でよく、Ｋｃ３の値は、区間［２１０，２２０］の範囲の整数でよく、Ｋｃ４の値は、区間［１２０，２４０］の範囲の整数でよく、Ｋｃ５の値は、区間［２６５，２７５］の範囲の整数でよい。

Ｎ_ｍａｘ＝５１２である場合、Ｋｔ１の値は区間［１８４，２０４］の範囲の整数でよく、Ｋｔ２の値は区間［１８９，２０９］の範囲の整数でよく、Ｋｔ３の値は区間［１９４，２１４］の範囲の整数でよく、Ｋｔ４の値は区間［２１４，２２４］の範囲の整数でよく、Ｋｔ５の値は区間［２４９，２５９］の範囲の整数でよい。

Ｎ_ｍａｘ＝５１２である場合、Ｍｔ１の値は、区間［２２０８，２４４８］の範囲の整数でよく、Ｍｔ２の値は、区間［１１３４，１２５４］の範囲の整数でよく、Ｍｔ３の値は、区間［７７６，８５６］の範囲の整数でよく、Ｍｔ４の値は、区間［６４２，６７２］の範囲の整数でよく、Ｍｔ５の値は、区間［６２３，６４８］の範囲の整数でよい。

例では、Ｎ_ｍａｘ＝５１２である場合、Ｋｃ１＝２１０、Ｋｃ２＝２２０、Ｋｃ３＝２２０、Ｋｃ４＝２３５、Ｋｃ５＝２７０、Ｋｔ１＝１９４、Ｋｔ２＝２０４、Ｋｔ３＝２０４、Ｋｔ４＝２１９、Ｋｔ５＝２５４、Ｍｔ１＝２３２８、Ｍｔ２＝１２２４、Ｍｔ３＝８１６、Ｍｔ４＝６５７またはＭｔ５＝６３５である。セグメンテーション符号化条件が表３に示される。

この出願におけるプリセット条件、すなわち、セグメンテーション符号化条件に対して、表１から表３の各Ｒ値とＲ値に対応するＫｃの閾値は、セグメンテーション符号化条件を構成し、各Ｒ値とＲ値に対応するＫの閾値は、セグメンテーション符号化条件を構成し、各Ｒ値とＲ値に対応するとＭの閾値は、セグメンテーション符号化条件を構成する。したがって、表１〜表３では、セグメンテーション符号化条件は提示しやすいようにまとめて表示されている。しかし、これは、それぞれの表全体が１つのセグメンテーション符号化条件として使用されることを意味しない。言い換えると、これは、表にリストされている条件は同時に満たされる必要があることを意味しない。

Ｎ_ｍａｘ＝１０２４であり、セグメンテーション符号化条件はＫｃがプリセット閾値より大きいことであると仮定する。例えば、Ｋ＝４０１、Ｌｃｒｃ＝１６、Ｎ＝１０２４、Ｒ＝１／６、Ｍ＝２４０６である場合、Ｋｃ＝Ｋ＋Ｌｃｒｃ＝４１７である。表２によれば、セグメンテーション符号化条件はＫｃ≧３６０であり、セグメンテーション符号化条件は満たされる。この場合、Ｋ_＋＝

であり、Ｋ₋＝４１７−２０９＝２０８、Ｍ_＋＝２４０６／２＝１２０３、Ｍ₋＝２４０６−１２０３＝１２０３である。ｐｏｌａｒ符号化は符号化パラメータ（Ｋｃ，Ｍ）を使用することによって実行され、従って、ｐｏｌａｒ符号化は（２０９，１２０３）と（２０８，１２０３）を使用することによって２つのサブセグメントに実行される。２つのサブセグメントに対して、ステップ（２）で取得された２つのサブセグメントのマザー符号長は、Ｎ＝Ｎ_ｍａｘ＝１０２４、Ｍ＞Ｎ（

）である。この場合、セグメンテーション符号化条件は満たされない。従って、セグメンテーションは継続されず、繰り返しベースのレート・マッチング方式が使用される。すなわち、１０２４符号化ビットの１７９（１２０３−１０２４）ビットが繰り返されて、１２０３符号化ビットを取得する。

Ｎ_ｍａｘ＝１０２４であり、セグメンテーション符号化条件はＫｃがプリセット閾値より大きいことであると仮定する。例えば、Ｋ＝８００、Ｌｃｒｃ＝１６、Ｎ＝１０２４、Ｍ＝２４００、Ｒ＝１／３、Ｋｃ＝Ｋ＋Ｌｃｒｃ＝８１６であり、セグメンテーション条件Ｋｃ≧４６０が満たされる場合、Ｋ_＋＝（８００＋１６）／２＝４０８、Ｋ₋＝８１６−４０８＝４０８、Ｍ_＋＝２４００／２＝１２００、Ｍ₋＝２４００−１２００＝１２００である。ｐｏｌａｒ符号化は（４０８，１２００）と（４０８，１２００）を使用することによって２つのサブセグメントに実行される。ステップ（２）で取得されたマザー符号長はＮ＝１０２４である。この場合、繰り返し条件とセグメンテーション符号化条件が満たされ、セグメンテーションが継続される。２つのサブセグメントのうちの１つのセグメント（４０８，１２００）が例として使用され、Ｋ_＋＝２０４、Ｍ_＋＝６００、Ｋ₋＝２０４、Ｍ₋＝６００であり、ｐｏｌａｒ符号化は（２０４，６００）を使用することによって実行される。ステップ（２）で取得されたマザー符号長は、Ｎ＝１０２４＞Ｍである。したがって、パンクチャー・ベースまたは短縮ベースのレート・マッチング方式が使用される。すなわち、１０２４符号化ビットが、６００符号化ビットにパンクチャーまたは短縮される。

（４） レート・マッチングを実行し、セグメンテーション符号化が存在する場合は、サブセグメントの符号化ビット列を結合し、長さがＭである符号化ビット列を取得する。

（５） チャネル送信後、受信端は、合意規則に従ってスケジューリング情報に基づいて受信されたＬＬＲ列（復号対象ビットに対応するＬＬＲ列）を処理する。

ａ． 符号化パラメータ（Ｋ、Ｍ、Ｒ、Ｎ）を知った後、受信端は、ステップ（３）に従ってセグメンテーション符号化条件が満たされるかどうかを決定し、セグメンテーション符号化条件が満たされる場合、受信されたＬＬＲ列を２つのセグメントにセグメント化し、その後のステップで別々に処理を実行する。

（ｉ） Ｎ_ｍａｘ＝１０２４、Ｋ＝４００、Ｍ＝２４００、Ｒ＝１／６、Ｎ＝１０２４、

＝４０９６＞１０２４、Ｋｃ＝４００＋１６＝４１６＞３６０であり、繰り返し条件とセグメンテーション条件を満たされると仮定すると、長さが２４００である受信されたＬＬＲ列は処理のために２つのセグメントにセグメント化される。

（ｉｉ） Ｎ_ｍａｘ＝１０２４、Ｋ＝２００、Ｍ＝２４００、Ｒ＝１／１２、Ｎ＝１０２４，

＝４０９６＞１０２４、Ｋｃ＝２１６＜３６０であり、セグメンテーション符号化条件が満たされないと仮定すると、長さが２４００である受信されたＬＬＲ列にセグメンテーション復号は実行されない。

（ｉｉｉ） Ｎ_ｍａｘ＝１０２４、Ｋ＝２００、Ｍ＝８００、Ｒ＝１／４、Ｎ＝１０２４、

＝１０２４＝Ｎ_ｍａｘであり、セグメンテーション条件が満たされないと仮定すると、長さが８００である受信されたＬＬＲ列に対してセグメンテーション復号は実行されない。

ｂ． レート・マッチング方式に従って、ゼロまたは無限大がＬＬＲに追加されるか、あるいは（パンクチャー・ベース、短縮ベース、または繰り返しベースのレート・マッチング方式に対応する）重畳がＬＬＲに対して実行されて、デレート・マッチングされたＬＬＲ列を取得する。

（ｉ） 繰り返しベースのレート・マッチング方式が使用され、１７６（１２００−１０２４）繰り返し位置でのＬＬＲが繰り返しモードに従って重畳される。最終的に、各セグメントのＬＬＲ列の長さは１０２４であり、２つのセグメントがある。

（ｉｉ） 繰り返しベースのレート・マッチング方式が使用され、１３７６（２４００−１０２４）繰り返し位置でのＬＬＲが繰り返しモードに従って重畳されて、長さが１０２４であるＬＬＲ列を取得する。

（ｉｉｉ） 短縮ベースのレート・マッチング方式が使用され、無限大がＬＬＲに追加される。長さが８００であるＬＬＲ列が短縮モードに従って復元され、無限値が２２４（１０２４−８００）短縮位置に設定されて、長さが１０２４であるＬＬＲ列を取得する。

（６） セグメンテーション符号化が符号化器側で実行される場合、受信端はステップ（５）で取得されたサブセグメントのＬＬＲに独立のＰＣ−ＳＣＬ復号を実行して、各サブセグメントの復号結果を出力し、最終的に２つのサブセグメントの復号結果を結合する。この場合、ＣＲＣビットはＰＣ−ＳＣＬ復号をアシストするためには使用されない。

任意選択の方法で、各サブセグメントのＰＣ−ＳＣＬ復号については、図６を参照のこと。この場合、ＣＲＣビットが復号をアシストするために使用される。ＰＣ−ＳＣＬ復号器は、Ｌ_ｐ個の候補情報とＬ_ｐ個のＰＭ値を出力し、サブセグメント０とサブセグメント１の合計２Ｌ_ｐ個の候補パスをペアで組み合わせて、Ｌ_ｐ×Ｌ_ｐ個の候補パスを取得し、２つのサブセグメントうちのものであり、組み合わせを通じて取得された各パスにおけるＰＭ値を合計することができる。Ｌ_ｐ×Ｌ_ｐ個の候補パスは、ＰＭ値の昇順または降順にソートされ、最適なＴ_ｐ個の候補パスは、ＣＲＣチェックのために選択され、チェックが成功した最初のパスが、復号出力として選択され、あるいはＣＲＣチェックは、全てのＴ_ｐ候補パスに実行され、チェックが成功した候補パスのうち、最適なＰＭ値を備えたパスが選択され、Ｔ_ｐ≦Ｌ_ｐ×Ｌ_ｐであり、Ｌ_ｐはＰＣ−ＳＣＬの候補リストの量に等しく、Ｔ_ｐはＣＲＣチェック選択に参加する候補パスの量である、チェックが成功した全てのＴ_ｐ個の候補パスおよび候補パスにおいて、ＣＲＣチェックが実行される。

例えば、１つのＰＣ−ＳＣＬ復号器は、８個の候補情報と８個のＰＭ値を出力する。２つの復号器械によって出力された合計１６個の候補情報はペアで組み合わされて、６４個の候補情報を取得し、対応するＰＭ値が合計される。６４個の候補情報はＰＭ値の昇順にソートされ、８個の最適な候補情報がＣＲＣチェックのために選択される。この場合、誤りアラーム率（ＦＡＲ）を保証するために、ｌｏｇ_２（８）＝３ｂｉｔがオリジナルのＣＲＣビットに追加される必要がある。チェックは最適な候補パスから開始し、チェックが成功した最初のパスが復号出力として選択される。

図７は、Ｎ_ｍａｘ＝１０２４の場合、Ｋｃを使用することによってセグメンテーション符号化条件を設定するシミュレーション結果図であり、異なる符号レートでの一般的なＰＣ−ｐｏｌａｒ符号化の復号性能とＰＣ−ｐｏｌａｒセグメンテーション符号化の復号性能との比較を示す。図７では、Ｋｃ＝３８０であり、実線は、セグメンテーション符号化の復号性能を示し、点線は、一般的なＰＣ−ｐｏｌａｒ符号化の復号性能を示す。同じ符号速度で、セグメンテーション符号化の復号性能は、一般的なＰＣ−ｐｏｌａｒ符号化の復号性能よりも高いことが分かり得る。

ｐｏｌａｒ符号セグメンテーション符号化は、図８に示されるように、ＣＡ−ｐｏｌａｒ符号化および復号プロセスに適用可能であり、そのプロセスは、以下を含む。すなわち、

（１） 割り当てられた物理リソースまたは情報ビットの量Ｋと符号レートＲを使用することによって、ターゲット符号長Ｍを決定し、例えば、Ｍ＝ＩＮＴ（Ｋ／Ｒ）であり、ＩＮＴは、丸めを示す。

（２） ターゲット符号長Ｍに基づいてマザー符号長

を決定し、ｎは、ｌｏｇ_２Ｍ以下の最小整数である。言い換えると、

であり、

は、切り上げを示し、ｍｉｎ（・）は、返される最小値を示し、Ｎ_ｍａｘは、システムがサポートする最大のマザー符号長を示す。

（３） ２^ｎが最大のマザー符号長より大きく、ＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、符号化対象ビット列にｐｏｌａｒ符号セグメンテーション符号化を実行する、すなわち、（Ｋ_＋，Ｍ_＋）および（Ｋ₋，Ｍ₋）を使用することによって、サブセグメント０およびサブセグメント１に別々にＣＡ−ｐｏｌａｒ符号符号化を実行し、Ｋ＋Ｌ_ＣＲＣ＝Ｋ_＋＋Ｋ₋であり、Ｍ＝Ｍ_＋＋Ｍ₋であり、Ｌ_ＣＲＣはＣＲＣビット長であり、Ｋ_＋＝

であり、Ｋ₋＝Ｋ＋Ｌ_ＣＲＣ−Ｋ_＋であり、Ｍ_＋＝

であり、Ｍ₋＝Ｍ−Ｍ_＋である。

例では、ＣＲＣビット長は１９でよい。サブセグメントのマザー符号長が依然として最大のマザー符号長より大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、セグメンテーションが継続される。そうでなければ、別のレート・マッチング方法が使用される。

２^ｎが最大のマザー符号長Ｎ_ｍａｘより大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされない場合、Ｎ＝Ｎ_ｍａｘを使用することによって符号化が実行され、繰り返しベースのレート・マッチング方式が使用される。２^ｎが最大のマザー符号長Ｎ_ｍａｘ以下である場合、Ｎ＝２^ｎを使用することによって符号化が実行され、短縮ベースまたはパンクチャー・ベースのレート・マッチング方式が使用される。

（４） レート・マッチングを実行し、セグメンテーション符号化が存在する場合は、サブセグメントの符号化ビット列を結合し、長さがＭである符号化ビット列を取得する。

（５） 受信端は、デレート・マッチングを実行し、サブセグメントに独立のＳＣＬ復号を実行して、Ｌ_ｐ個のサブセグメントの候補パスとＬ_ｐ個のＰＭ値を出力し、Ｌ_ｐは候補リストのサイズであり、２Ｌ_ｐ個のサブセグメント候補パスをペアで組み合わせて、Ｌ_Ｐ×Ｌ_Ｐ個の候補パスを取得し、ＰＭ値に基づいて最適なＴ_ｐ個の候補パスを選択する。ＣＡ−ｐｏｌａｒ符号は、ＳＣＬ復号をアシストするために、ＣＲＣビットに連結される。従って、ＣＲＣチェックは、Ｔ_Ｐ個の候補パスのうち、最適なＰＭ値を備えたパスから開始してよく、ＣＲＣチェックが成功した最初のパスが、復号出力として選択され、Ｔ_ｐ≦Ｌ_ｐ×Ｌ_ｐである。

ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件は、符号レートＲと、符号化対象情報ビット列の長さＫｃ、情報ブロックの長さＫ、またはターゲット符号長Ｍによって決定され、Ｋｃは、ｐｏｌａｒ符号構成において使用される情報ビットの量に対応する。

Ｎ_ｍａｘ＝１０２４である場合、Ｋｃ１の値は区間［３１０，３４０］の範囲の整数でよく、Ｋｃ２の値は区間［３５０，３６５］の範囲の整数でよく、Ｋｃ３の値は区間［４１０，４５０］の範囲の整数でよく、Ｋｃ４の値は区間［４７０，４９５］の範囲の整数でよく、Ｋｃ５の値は区間［５２０，５３０］の範囲の整数でよい。

Ｎ_ｍａｘ＝１０２４である場合、Ｋｔ１の値は、区間［２９１，３２１］の範囲の整数でよく、Ｋｔ２の値は、区間［３３１，３４６］の範囲の整数でよく、Ｋｔ３の値は、区間［３９１，４３１］の範囲の整数でよく、Ｋｔ４の値は、区間［４５１，４７６］の範囲の整数でよく、Ｋｔ５の値は、区間［５０１，５１１］の範囲の整数でよい。

Ｎ_ｍａｘ＝１０２４である場合、Ｍｔ１の値は区間［３４９２，３８５２］の範囲の整数でよく、Ｍｔ２の値は区間［１９８６，２０７６］の範囲の整数でよく、Ｍｔ３の値は区間［１５６４，１７２４］の範囲の整数でよく、Ｍｔ４の値は区間［１３５３，１４２８］の範囲の整数でよく、Ｍｔ５の値は区間［１２５３，１２７８］の範囲の整数でよい。

Ｎ_ｍａｘ＝１０２４である場合、例では、Ｋｃ１＝３２０、Ｋｃ２＝３６０、Ｋｃ３＝４３０、Ｋｃ４＝４９０、Ｋｃ５＝５３０、Ｋｔ１＝３０１、Ｋｔ２＝３４１、Ｋｔ３＝４１１、Ｋｔ４＝４７１、Ｋｔ５＝５１１、Ｍｔ１＝３６１２、Ｍｔ２＝２０４６、Ｍｔ３＝１６４４、Ｍｔ４＝１４１３またはＭｔ５＝１２７８である。ＣＡ−ｐｏｌａｒセグメンテーション符号化条件が表４に示される。

Ｎ_ｍａｘ＝５１２である場合、Ｋｃ１の値は、区間［１７０，１９０］の範囲の整数でよく、Ｋｃ２の値は、区間［１８５，１９５］の範囲の整数でよく、Ｋｃ３の値は、区間［２１０，２３０］の範囲の整数でよく、Ｋｃ４の値は、区間［２５０，２６０］の範囲の整数でよく、Ｋｃ５の値は、区間［２７０，２８０］の範囲の整数でよい。

Ｎ_ｍａｘ＝５１２である場合、Ｋｔ１の値は区間［１５１，１７１］の範囲の整数でよく、Ｋｔ２の値は区間［１６６，１７６］の範囲の整数でよく、Ｋｔ３の値は区間［１９１，２１１］の範囲の整数でよく、Ｋｔ４の値は区間［２３１，２４１］の範囲の整数でよく、Ｋｔ５の値は区間［２５１，２６１］の範囲の整数でよい。

Ｎ_ｍａｘ＝５１２である場合、Ｍｔ１の値は区間［１８１２，２０５２］の範囲の整数でよく、Ｍｔ２の値は区間［９９６，１０５６］の範囲の整数でよく、Ｍｔ３の値は区間［７６４，８４４］の範囲の整数でよく、Ｍｔ４の値は区間［６９３，７２３］の範囲の整数でよく、Ｍｔ５の値は区間［６９３，７２３］の範囲の整数でよい。

例では、Ｎ_ｍａｘ＝５１２である場合、Ｋｃ１＝１８０、Ｋｃ２＝１９０、Ｋｃ３＝２２０、Ｋｃ４＝２５５、Ｋｃ５＝２７５、Ｋｔ１＝１６１、Ｋｔ２＝１７１、Ｋｔ３＝２０１、Ｋｔ４＝２３６、Ｋｔ５＝２５６、Ｍｔ１＝１９３２、Ｍｔ２＝１０２６、Ｍｔ３＝８０４、Ｍｔ４＝７０８、またはＭｔ５＝６４０である。セグメンテーション符号化条件が表５に示される。

図８は、ＣＡ−ｐｏｌａｒセグメンテーション符号化および復号方法を示す。別の実施形態では、図９に示されるように、ＣＡ−ｐｏｌａｒセグメンテーション符号化において、符号化対象情報ビットは、誤りチェックのために使用される共通のＣＲＣビットを含むが、ＳＣＬ復号をアシストするために使用されるＣＲＣビットを含まない。長さがＫ＋Ｌ_ＣＲＣである情報ブロックがサブセグメント０とサブセグメント１にセグメント化された後、ＳＣＬ復号をアシストするために使用されるＣＲＣビットは、サブセグメント０とサブセグメント１にそれぞれ追加される２つのセグメントにセグメント化されてよく、独立の符号化が実行される。２^ｎが最大のマザー符号長より大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、情報ブロックは２つのセグメントにセグメント化され、サブセグメント０の長さはＫ_＋であり、サブセグメント１の長さはＫ₋である。長さＬ_ＣＲＣ２を備えたＣＲＣビットは、それぞれ、サブセグメント０およびサブセグメント１に追加され、ｐｏｌａｒ符号セグメンテーション符号化は、（Ｋ_＋＋Ｌ_ＣＲＣ２，Ｍ_＋）および（Ｋ₋＋Ｌ _ＣＲＣ ＋Ｌ_ＣＲＣ２，Ｍ₋）を使用することによって別々に実行され、Ｋ＋Ｌ_ＣＲＣ＝Ｋ_＋＋Ｌ _ＣＲＣ ＋Ｋ₋であり、Ｍ＝Ｍ_＋＋Ｍ₋であり、Ｌ_ＣＲＣは、誤りチェックのために使用されるＣＲＣビットのＣＲＣビット長であり、Ｌ _ＣＲＣ２ は、ＳＣＬ復号をアシストするために使用されるＣＲＣビットのＣＲＣビット長である。サブセグメントのマザー符号長が依然として最大のマザー符号長より大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、セグメンテーションが継続される。そうでなければ、別のレート・マッチング方法が使用される。受信端は、デレート・マッチングを実行し、サブセグメントに独立したＣＡ−ＳＣＬ復号を実行して、各サブセグメントの復号結果を出力し、最終的に、２つのサブセグメントの復号結果を結合する。

別の実施形態では、図１０に示されるように、ＣＡ−ｐｏｌａｒセグメンテーション符号化において、符号化対象情報ビットは、あらゆるＣＲＣビットを含まない。しかし、長さがＫである情報ブロックがサブセグメント０とサブセグメント１にセグメント化された後、ＳＣＬ復号をアシストするために使用されるＣＲＣビットは、それぞれサブセグメント０とサブセグメント１に追加される２つのセグメントにセグメント化され、独立の符号化が実行される。従って、２^ｎが最大のマザー符号長より大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、情報ブロックは、２つのセグメントにセグメント化される。サブセグメント０の長さはＫ_＋であり、サブセグメント１の長さはＫ₋である。長さＬ_ＣＲＣ２を備えたＣＲＣビットは、それぞれ、サブセグメント０およびサブセグメント１に追加され、ｐｏｌａｒ符号セグメンテーション符号化は、（Ｋ_＋＋Ｌ_ＣＲＣ２，Ｍ_＋）および（Ｋ₋＋Ｌ_ＣＲＣ２，Ｍ₋）を使用することによって別々に実行され、Ｋ＝Ｋ_＋−Ｋ₋、Ｍ＝Ｍ_＋＋Ｍ₋、Ｋ_＋＝

、Ｋ₋＝Ｋ−Ｋ_＋、Ｍ_＋＝

、Ｍ₋＝Ｍ−Ｍ_＋、およびＫｃ＝Ｋである。サブセグメントのマザー符号長が依然としてマザー符号最大長よりも大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、セグメンテーションは継続される。そうでなければ、別のレート・マッチング方法が使用される。受信端は、デレート・マッチングを実行し、サブセグメントに独立のＣＡ−ＳＣＬ復号を実行し、各サブセグメントの復号結果を出力し、最終的に２つのサブセグメントの復号結果を結合する。

この出願で説明される方法ステップで使用される参照番号は、単にマークとして使用されるに過ぎず、ステップを実行するための順序を示さない。

この出願の実施形態で説明されたパンクチャーは、準一様パンクチャー（Quasi-Uniform Puncturing、略してＱＵＰ）を含む。まず、マザー符号長が２の整数乗であり、ターゲット符号長以上であると決定され、次いで、マザー符号長とターゲット符号長に基づいてパンクチャー・モード（パンクチャー位置）が決定される。パンクチャー・モードは、バイナリ列（００．．．０１１．．．１）を使用することによって表されてよく、「０」はパンクチャー位置を表し、「１」はパンクチャーが実行されない位置を表す。パンクチャー位置に対応するチャネル容量が０に設定され（、あるいは誤り確率が１に設定されるか、あるいは信号対雑音比ＳＮＲが無限小に設定される）、ｐｏｌａｒチャネルの信頼性が、デンシティ・エボリューション、ガウス近似、または線形フィッティング法を使用することによって計算され、ｐｏｌａｒチャネルは信頼性に基づいてソートされて、情報ビットおよび固定ビット（凍結ビット）の位置を決定する。符号化器側は、パンクチャー位置で符号化ビットを削除して、ｐｏｌａｒ符号を取得する。

この出願で説明されたｐｏｌａｒ符号短縮（Shorten）方式によれば、マザー符号長は２の整数乗であり、ターゲット符号長以上であると決定される。短縮（Shorten）位置での符号化ビットは、固定ビットのみに関する。プロセスは、ｐｏｌａｒチャネルの信頼性をマザー符号長に基づいて計算することと、次いで、短縮位置を決定することと、対応するｐｏｌａｒチャネルに固定ビットを配置することと、信頼性に基づいた残りのｐｏｌａｒチャネルから、情報ビットおよび凍結ビット（固定ビット）の位置を決定することと、短縮位置で符号化ビットを削除して、ｐｏｌａｒ符号を取得し、レート・マッチングを実装することと、を含む。短縮ベースの符号化およびレート・マッチング方式では、ｐｏｌａｒチャネルの信頼性は短縮位置に基づいて再計算される必要はないが、固定ビットは短縮位置に対応するｐｏｌａｒチャネルに配置され、それにより、ｐｏｌａｒ符号構成の複雑性を大幅に減らす。

図１１は、この出願による符号化装置１１００の概略構造図であり、符号化装置１１００は、
送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得するように構成されている取得部１１０１と、
ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、ターゲット符号長ＭがＮより大きい場合、情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化をｐ個のサブセグメントに実行して、長さがそれぞれサブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数である、ように構成されている符号化部１１０２と、
ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれサブセグメントのターゲット長であるｐ個の符号化ビット列を取得するように構成されているレート・マッチング部１１０３と、
レート・マッチングされたｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されている結合部１１０４と、を含む。

任意選択で、符号化部１１０２は、情報ブロックの符号化パラメータがプリセット条件を満たさない場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得するように構成されており、レート・マッチング部は、第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するようにさらに構成されている。

任意選択で、符号化部１１０２は、ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得するように構成されており、レート・マッチング部は、第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するようにさらに構成されている。

任意選択で、符号化部１１０２は、ターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、マザー符号長Ｎｉを使用することによって、Ｍｉに対応するサブセグメントにｐｏｌａｒ符号化を実行して、長さがＮｉである第３の符号化ビット列を取得するように構成されており、レート・マッチング部は、第３の符号化ビット列の少なくともいくつかのビットを繰り返して、長さがＭｉである符号化ビット列を取得するようにさらに構成されている。

任意選択で、符号化部１１０２は、ターゲット符号長Ｍｉがマザー符号長Ｎｉ以下である場合、マザー符号長Ｎｉを使用することによって、Ｋｉに対応するサブセグメントにｐｏｌａｒ符号化を実行して、第４の符号化ビット列を取得するように構成されており、レート・マッチング部は、第４の符号化ビット列を短縮またはパンクチャーして、長さがＭｉである符号化ビット列を取得するようにさらに構成されている。

図１２は、この出願による別の符号化装置１２００の概略構造図であり、符号化装置１２００は、
プログラムを記憶するように構成されているメモリ１２０１と、
メモリに記憶されたプログラムを実行し、プログラムが実行されると、送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得し、ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、ターゲット符号長ＭがＮより大きい場合、情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化をｐ個のサブセグメントに実行して、長さがそれぞれサブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数であり、ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれサブセグメントのターゲット長であるｐ個の符号化ビット列を取得し、レート・マッチングされたｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されているプロセッサ１２０２と、を含む。

任意選択で、プロセッサ１２０２は、情報ブロックの符号化パラメータがプリセット条件を満たさない場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得し、第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するようにさらに構成されている。

任意選択で、プロセッサ１２０２は、ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得し、第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するようにさらに構成されている。

任意選択で、符号化対象情報ビット列の全長はＫｃであり、ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、独立のｐｏｌａｒ符号化をｐ個のサブセグメントに実行するために使用されるマザー符号長はそれぞれＮ１，Ｎ２，．．．，Ｎｐであり、対応するターゲット符号長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐであり、符号化対象情報ビット列は情報ブロックを含み、Ｋｃは、情報ブロックの長さＫ以上である。プロセッサ１２０２は、各Ｍｉに対して、Ｍｉに対応するサブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｋｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たす場合、Ｍｉに対応するサブセグメントをさらにｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに独立の符号化およびレート・マッチングを実行して、ｐ個の対応する符号化ビット列を取得し、ｐ個の符号化ビット列を結合して、ターゲット符号長がＭｉである符号化ビット列を取得し、ｉ＝１，２，．．．，ｐである、ようにさらに構成されている。

図１２における符号化装置は、プロセッサによって取得され、長さがＭである符号化ビット列を送信するように構成されている送信器（図示せず）をさらに含んでよい。

図１３は、この出願によるさらに別の符号化装置１３００の概略構造図であり、符号化装置１３００は、
情報ブロックを受信するように構成されている少なくとも１つの入力端１３０１と、
送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得し、ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、ターゲット符号長ＭがＮより大きい場合、情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化をｐ個のサブセグメントに実行して、長さがそれぞれサブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数であり、ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれサブセグメントのターゲット長であるｐ個の符号化ビット列を取得し、レート・マッチングされたｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されている信号プロセッサ１３０２と、
信号プロセッサによって取得された符号化ビット列を出力するように構成されている少なく１つの出力端１３０３と、を含む。

任意選択で、信号プロセッサ１３０２は、情報ブロックの符号化パラメータがプリセット条件を満たさない場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得し、第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するようにさらに構成されている。

任意選択で、信号プロセッサ１３０２は、ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得し、第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するように構成されている。

任意選択で、符号化対象情報ビット列の全長はＫｃであり、ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、独立のｐｏｌａｒ符号化をｐ個のサブセグメントに実行するために使用されるマザー符号長はそれぞれＮ１，Ｎ２，．．．，Ｎｐであり、対応するターゲット符号長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり，Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐであり、符号化対象情報ビット列は情報ブロックを含み、Ｋｃは、情報ブロックの長さＫ以上であり、
信号プロセッサ１３０２は、各Ｍｉに対して、Ｍｉに対応するサブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｋｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たす場合、Ｍｉに対応するサブセグメントをさらにｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに独立の符号化およびレート・マッチングを実行して、ｐ個の対応する符号化ビット列を取得し、ｐ個の符号化ビット列を結合して、ターゲット符号長がＭｉである符号化ビット列を取得し、ｉ＝１，２，．．．，ｐである、ようにさらに構成されている。

図１３における符号化装置は、少なくとも１つの出力端によって出力され、長さがＭである符号化ビット列を送信するように構成されている送信器（図示せず）をさらに含んでよい。

この出願における図１１から図１３の符号化装置は、各々、無線通信機能を有する任意の装置でよく、例えば、アクセス・ポイント、ステーション、ユーザ機器、または基地局である。符号化装置における構成要素によって実行される機能および特定の実行方法については、図２、図４、図５、図８〜図１０および実施形態における関連する説明を参照されたい。詳細は、ここでは再度説明されない。

図１４は、この出願による復号装置１４００の概略構造図であり、復号装置１４００は、
復号対象ビットに対応する対数尤度比ＬＬＲを受信し、復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍである、ように構成されている受信部１４０１と、
符号化に使用されるマザー符号長Ｎを決定し、ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、復号対象ビットに対応するＬＬＲをｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに別々にデレート・マッチングを実行し、ｐは２以上の整数である、ように構成されているデレート・マッチング部１４０２と、
デレート・マッチングされたｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、ｐ個のサブセグメントの復号結果を取得するように構成されている復号部１４０３と、
ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力する出力部１４０４と、を含む。

図１５は、この出願による復号装置１５００の概略構造図であり、復号装置１５００は、
プログラムを記憶するように構成されているメモリ１５０１と、
メモリに記憶されたプログラムを実行し、プログラムが実行されると、復号対象ビットに対応する対数尤度比ＬＬＲを受信し、復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍであり、符号化に使用されるマザー符号長Ｎを決定し、ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、復号対象ビットに対応するＬＬＲをｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに別々にデレート・マッチングを実行し、デレート・マッチングされたｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、ｐ個のサブセグメントの復号結果を取得し、ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力し、ｐは２以上の整数である、ように構成されているプロセッサ１５０２と、を含む。

図１６は、この出願による復号装置１６００の概略構造図であり、復号装置１６００は、
復号対象ビットに対応する対数尤度比ＬＬＲを受信し、復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍである、ように構成されている少なくとも１つの入力端１６０１と、
符号化に使用されるマザー符号長Ｎを決定し、ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、復号対象ビットに対応するＬＬＲをｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに別々にデレート・マッチングを実行し、デレート・マッチングされたｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、ｐ個のサブセグメントの復号結果を取得し、ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力し、ｐは２以上の整数である、ように構成されている信号プロセッサ１６０２と、
信号プロセッサによって取得された復号ビット列を出力するように構成されている少なくとも１つの出力端１６０３と、を含む。

任意選択で、 ｐ個のサブセグメントを符号化するために使用されるマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであり、ターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、対応する情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐである。

信号プロセッサ１６０２は、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たす場合、Ｍｉに対応するサブセグメントのＬＬＲ列をさらにｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに別々にデレート・マッチングおよび復号を実行して、ｐ個のサブセグメントの対応する復号結果を取得し、ｐ個のサブセグメントの復号結果を結合して、Ｋｉの対応する情報ビットを取得するようにさらに構成されている。

信号プロセッサ１６０２は、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、繰り返し位置でＬＬＲを重畳して、長さがＮｉであるデレート・マッチングされたＬＬＲ列を取得し、ＬＬＲ列を復号して、Ｍｉに対応するサブセグメントの復号結果を取得するようにさらに構成されている。

任意選択で、信号プロセッサ１６０２は、ターゲット符号長Ｍがマザー符号長Ｎより小さい場合、パンクチャー位置または短縮位置でＬＬＲを復元して、長さＮであるデレート・マッチングされたＬＬＲ列を取得し、ＬＬＲ列を復号して、復号ビット列を取得するようにさらに構成されている。

この出願における図１４から図１６の復号装置は、各々、無線通信機能を有する任意の装置でよく、例えば、アクセス・ポイント、ステーション、ユーザ機器、または基地局である。復号装置における構成要素によって実行される機能および特定の実行方法については、図３〜図６、図８〜図１０および実施形態における関連する説明を参照されたい。詳細は、ここでは再度説明されない。

当業者は、この出願における符号化方法または復号方法が、ハードウェアまたはハードウェアとソフトウェアの組み合わせによって実装され得ることを理解することができる。多くの場合、通信システムにおける通信装置は、送信機能と受信機能の両方を有し、受信端に情報を送信するための送信端として機能するだけでなく、送信端によって送信された情報を受信するための受信端としても機能することができる。したがって、通信装置は、符号化機能と復号機能の両方を有する。通信装置は、例えば、一般にチップと呼ばれる汎用処理システムとして構成されてよい。汎用処理システムは、プロセッサ機能を提供する１つ以上のマイクロプロセッサと、記憶媒体の少なくとも一部として機能する外部メモリとを含む。これらの構成要素の全ては、外部バス・アーキテクチャを使用することによって、別のサポート回路に接続され得る。

通信装置は、プロセッサ、バス・インタフェース、およびユーザ・インタフェースを有するＡＳＩＣ（特定用途向け集積回路）と、単一のチップに集積された記憶媒体の少なくとも一部とを含んでよい。代替的には、通信装置は、１つ以上のＦＰＧＡ（フィールド・プログラマブル・ゲート・アレイ）、ＰＬＤ（プログラマブル論理デバイス）、コントローラ、状態マシン、論理ゲート、離散ハードウェア・コンポーネント、他の任意の適切な回路、またはこの出願を通して説明される種々の機能を実行することが可能な回路の任意の組み合わせを含んでよい。

図１７は、この出願の実施形態による通信装置１７００（アクセス・ポイント、基地局、ステーション、端末等の通信装置）の概略構造図である。図１７に示されるように、通信装置１７００は、一般的なバス・アーキテクチャとしてバス１７０１を使用することによって実装されてよい。通信装置１７００の特定の用途および全体的な設計制約に基づき、バス１７０１は、任意の量の相互接続バスおよびブリッジを含んでよい。バス１７０１は、種々の回路を互いに接続する。これらの回路は、プロセッサ１７０２、記憶媒体１７０３、およびバス・インタフェース１７０４を含む。記憶媒体１７０３は、オペレーティング・システム、送信対象データ、および受信データを記憶するように構成されている。任意選択で、通信装置１７００は、バス・インタフェース１７０４を使用することによって、バス１７０１を通じてネットワーク・アダプタ１７０５等を接続する。ネットワーク・アダプタ１７０５は、無線通信ネットワークにおける物理層の信号処理機能を実装し、アンテナ１７０７を使用することによって、無線周波数信号を送信または受信するように構成されてよい。ユーザ・インタフェース１７０６は、キーボード、ディスプレイ、マウス、ジョイスティック等の種々のユーザ入力デバイスに接続されてよい。バス１７０１は、さらに、タイミング・ソース、周辺機器、電圧レギュレータ、電力管理回路等の種々の他の回路に接続されてよい。これらの回路は、技術分野において周知であり、従って、詳細はここでは説明されない。

プロセッサ１７０２は、バスを管理し、一般的な処理（記憶媒体１７０３に記憶されたソフトウェアを実行することを含む）を実行する責任がある。プロセッサ１７０２は、１つ以上の汎用プロセッサおよび／または専用プロセッサを使用することによって実装されてよい。プロセッサの例は、マイクロプロセッサ、マイクロコントローラ、ＤＳＰ、またはソフトウェアを実行することができる別の回路を含む。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、または別の名前と呼ばれるかどうかにかかわらず、広義において命令、データ、またはそれらの組み合わせとして解釈されるべきである。

図１７に示すように、記憶媒体１７０３は、プロセッサ１７０２から分離されている。しかし、記憶媒体１７０３または記憶媒体１７０３の任意の部分が通信装置１７００の外部に配置され得ることを当業者は容易に理解してよい。例えば、記憶媒体１７０３は、伝送線路、データを使用することによって変調されたキャリア波形、および／または無線ノードから分離されたコンピュータ製品を含んでもよい。これらの媒体は全て、バス・インタフェース１７０４を使用することによってプロセッサ１７０２によってアクセス可能である。代替的には、記憶媒体１７０３または記憶媒体１７０３の任意の部分は、プロセッサ１７０２に統合されてよく、例えば、キャッシュおよび／または汎用レジスタとしてよい。

プロセッサ１７０２は、図１２におけるプロセッサ１２０２および図１５におけるプロセッサ１５０２の機能を実行するように構成されることができ、プロセッサ１７０２は、この出願において説明される符号化方法および復号方法を実行することができる。プロセッサ１７０２によって実行されるプロセスは、ここでは再度説明されない。

この出願の実施態様において説明される連続的なキャンセルリストＳＣＬ復号アルゴリズムは、ＳＣＬ復号アルゴリズムに類似し、複数の候補パスを提供し、復号が順番に実行されることを使用することによる、別の復号アルゴリズム、またはＳＣＬ復号アルゴリズムに基づいて改善されるアルゴリズムを含む。

この出願の実施形態において説明される符号化装置および復号装置は、実際の使用中に独立したデバイスであってもよく、あるいは送信対象情報を符号化し、次いで符号化情報を送信するか、あるいは受信された情報を復号するように構成されている統合デバイスであってもよい。

この出願の実施形態で説明された例では、ユニットおよび方法プロセスは、電子ハードウェアまたはコンピュータソフトウェアと電子ハードウェアの組み合わせによって実装されてよい。機能がハードウェアによって実行されるか、あるいはソフトウェアによって実行されるかは、特定のアプリケーションと技術的解決策の設計制約に依存する。当業者は、異なる方法を使用して、各特定の用途について説明された機能を実装してよい。

この出願において提供されるいくつかの実施形態では、開示された装置および方法は、別の方法で実装されてよいことを理解されたい。説明された装置の実施形態は、単なる例である。たとえば、単位分割は、単なる論理機能分割である。実際の実装においては、他の分割方法があり得る。例えば、複数のユニットまたは構成要素は、別のシステムに組み合わせられあるいは一体化されてよい。方法におけるいくつかのステップが無視されたり、あるいは実行されないことがある。追加的に、ユニット間の相互結合、直接結合、または通信接続は、いくつかのインタフェースを通じて実装されてよく、これらのインタフェースは、電子的、機械的、または別の形態としてよい。

別個の部分として説明されたユニットは、物理的に分離していてもしなくてもよく、すなわち、１つの位置に配置されていてもよく、または複数のネットワーク・ユニットに分散されていてもよい。追加的に、この出願の実施形態における機能ユニットは、１つの処理ユニットに統合されてもよく、あるいはユニットの各々は、物理的に単独で存在してもよく、あるいは２つ以上のユニットが１つのユニットに統合されてもよい。

前述の実施形態の全てまたは一部は、ソフトウェア、ハードウェア、ファームウェア、またはそれらの任意の組み合わせを使用することによって実装されてよい。ソフトウェアを使用することによって実装される場合、実施形態の全部または一部は、コンピュータ・プログラム製品の形態で実装されてよい。コンピュータ・プログラム製品は、１つ以上のコンピュータ・プログラム命令を含む。コンピュータ・プログラム命令がロードされ、コンピュータで実行されると、本発明の実施形態において説明された手順または機能の全部または一部が生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータ・ネットワーク、または他のプログラマブル装置としてよい。コンピュータ命令は、コンピュータ読み取り可能な記憶媒体に記憶されてもよく、あるいはコンピュータ読み取り可能な記憶媒体を使用することによって送信されてもよい。コンピュータ命令は、ウェブサイト、コンピュータ、サーバ、またはデータ・センターから、有線（例えば、同軸ケーブル、光ファイバ、またはデジタル加入者線（ＤＳＬ））または無線（例えば、赤外線、ラジオ、またはマイクロ波）方式で、別のウェブサイト、コンピュータ、サーバ、またはデータ・センターに送信されてよい。コンピュータ読み取り可能記憶媒体は、コンピュータによってアクセス可能な任意の利用可能な媒体、または１つ以上の利用可能な媒体を統合するサーバまたはデータ・センターのようなデータ記憶装置としてよい。利用可能な媒体は、磁気媒体（例えば、フロッピーディスク、ハードディスク、磁気テープ、ＵＳＢフラッシュドライブ、ＲＯＭ、またはＲＡＭ）、光媒体（例えば、ＣＤまたはＤＶＤ）、半導体媒体（例えば、固体ディスク（ソリッド・ステート・ディスク、ＳＳＤ））等としてよい。

前述の実施形態は、単に本発明の技術的解決策を説明することを意図されたものであって、本発明を限定することを意図されたものではない。本発明は、前述の実施形態を参照して詳細に説明されているが、当業者は、依然として、本発明の実施形態の技術的解決策の範囲から逸脱することなく、前述の実施形態に記載された技術的解決策を修正したり、その技術的特徴の一部と均等のものに置き換えたりすることができることを理解すべきである。

Claims (25)

1. ｐｏｌａｒ符号化方法であって、
   符号化対象情報ビット列およびターゲット符号長Ｍを取得するステップであって、前記符号化対象情報ビット列は、長さＫを有する情報ブロックを含み、前記ターゲット符号長Ｍは、Ｎ _ｍａｘ よりも大きく、Ｎ _ｍａｘ は、１０２４に等しい最大のマザー符号長である、ステップと、
   前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、ｐｏｌａｒ符号化を前記ｐ個のサブセグメントに別々に実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数である、ステップと、を含み、
   前記符号化パラメータは、符号レートＲ、前記符号化対象情報ビット列の長さＫｃ、前記情報ブロックの長さＫ、または前記ターゲット符号長Ｍのうちの１つを含み、
   前記プリセット条件は、
   所与の符号レートＲに対して、前記符号化対象情報ビット列の長さＫｃは、第１のプリセット閾値よりも大きいこと、
   所与の符号レートＲに対して、前記情報ブロックの長さＫは、第２のプリセット閾値よりも大きいこと、または
   所与の符号レートＲに対して、前記ターゲット符号長Ｍは、第３のプリセット閾値よりも大きいこと、のうちのいずれか１つを含む、方法。
2. 前記符号化対象情報ビット列は、巡回冗長検査ビットを含み、
   前記第１のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３１０，３４０］における整数であること、
   Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３５０，３６５］における整数であること、
   Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［４１０，４５０］における整数であること、
   Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４７０，４９５］における整数であること、または
   Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５２０，５３０］における整数であること、のうちの１つであり、
   前記第２のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［２９１，３２１］における整数であること、
   Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３３１，３４６］における整数であること、
   Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３９１，４３１］における整数であること、
   Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４５１，４７６］における整数であること、または
   Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［５０１，５１１］における整数であること、のうちの１つであり、
   前記第３のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３４９２，３８５２］における整数であること、
   Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９８６，２０７６］の整数であること、
   Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１５６４，１７２４］の整数であること、
   Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３５３，１４２８］の整数であること、または
   Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２５３，１２７８］の整数であること、のうちの１つである、請求項１に記載の方法。
3. 前記符号化対象情報ビット列は、パリティチェックビットを含み、
   前記第１のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３３０，３７０］における整数であること、
   Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３４５，３６５］における整数であること、
   Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［３７０，３８０］における整数であること、
   Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４５０，４６０］における整数であること、または
   Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５００，５１０］における整数であること、のうちの１つであり、
   前記第２のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［３１４，３５４］における整数であること、
   Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３２９，３４９］における整数であること、
   Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３５４，３６４］における整数であること、
   Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４３４，４４４］における整数であること、または
   Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［４８４，４９４］における整数であること、のうちの１つであり、
   前記第３のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３７６８，４２４８］における整数であること、
   Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９７４，２０９４］の整数であること、
   Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１４１６，１４５６］の整数であること、
   Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３０２，１３３２］の整数であること、または
   、 Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２１０，１２３５］の整数であること、のうちの１つである、請求項１に記載の方法。
4. ｐ＝２である、請求項１〜３のいずれか一項に記載の方法。
5. ｐ個の符号化ビット列に別々にレート・マッチングを実行して、ｐ個のレート・マッチングされた符号化ビット列を取得するステップであって、レート・マッチングされた前記ｐ個の符号化ビット列の長さは、それぞれ前記サブセグメントのターゲット符号長である、ステップと、
   レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するステップと、をさらに含む、請求項１〜４のいずれか一項に記載の方法。
6. 符号化装置であって、
   符号化対象情報ビット列およびターゲット符号長Ｍを取得するように構成されており、前記符号化対象情報ビット列は、長さＫを有する情報ブロックを含み、前記ターゲット符号長Ｍは、Ｎ _ｍａｘ よりも大きく、Ｎ _ｍａｘ は、１０２４に等しい最大のマザー符号長である、取得部と、
   前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、ｐｏｌａｒ符号化を前記ｐ個のサブセグメントに別々に実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得するように構成されており、ｐは２以上の整数である、符号化部と、を含み、
   前記符号化パラメータは、符号レートＲ、前記符号化対象情報ビット列の長さＫｃ、前記情報ブロックの長さＫ、または前記ターゲット符号長Ｍのうちの１つを含み、
   前記プリセット条件は、
   所与の符号レートＲに対して、前記符号化対象情報ビット列の長さＫｃは、第１のプリセット閾値よりも大きいこと、
   所与の符号レートＲに対して、前記情報ブロックの長さＫは、第２のプリセット閾値よりも大きいこと、または
   所与の符号レートＲに対して、前記ターゲット符号長Ｍは、第３のプリセット閾値よりも大きいこと、のうちのいずれか１つを含む、装置。
7. 前記符号化対象情報ビット列は、巡回冗長検査ビットを含み、
   前記第１のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３１０，３４０］における整数であること、
   Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３５０，３６５］における整数であること、
   Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［４１０，４５０］における整数であること、
   Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４７０，４９５］における整数であること、または
   Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５２０，５３０］における整数であること、のうちの１つであり、
   前記第２のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［２９１，３２１］における整数であること、
   Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３３１，３４６］における整数であること、
   Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３９１，４３１］における整数であること、
   Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４５１，４７６］における整数であること、または
   Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［５０１，５１１］における整数であること、のうちの１つであり、
   前記第３のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３４９２，３８５２］における整数であること、
   Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９８６，２０７６］の整数であること、
   Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１５６４，１７２４］の整数であること、
   Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３５３，１４２８］の整数であること、または
   Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２５３，１２７８］の整数であること、のうちの１つである、請求項６に記載の装置。
8. 前記符号化対象情報ビット列は、パリティチェックビットを含み、
   前記第１のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３３０，３７０］における整数であること、
   Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３４５，３６５］における整数であること、
   Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［３７０，３８０］における整数であること、
   Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４５０，４６０］における整数であること、または
   Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５００，５１０］における整数であること、のうちの１つであり、
   前記第２のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［３１４，３５４］における整数であること、
   Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３２９，３４９］における整数であること、
   Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３５４，３６４］における整数であること、
   Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４３４，４４４］における整数であること、または
   Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［４８４，４９４］における整数であること、のうちの１つであり、
   前記第３のプリセット閾値については、
   Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３７６８，４２４８］における整数であること、
   Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９７４，２０９４］の整数であること、
   Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１４１６，１４５６］の整数であること、
   Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３０２，１３３２］の整数であること、または
   Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２１０，１２３５］の整数であること、のうちの１つである、請求項６に記載の装置。
9. ｐ＝２である、請求項６〜８のいずれか一項に記載の装置。
10. ｐ個の符号化ビット列に別々にレート・マッチングを実行して、ｐ個のレート・マッチングされた符号化ビット列を取得するレート・マッチング部であって、レート・マッチングされた前記ｐ個の符号化ビット列の長さは、それぞれ前記サブセグメントのターゲット符号長である、レート・マッチング部と、
    レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得する結合部と、をさらに含む、請求項６〜９のいずれか一項に記載の装置。
11. 符号化装置であって、
    プログラムを記憶するように構成されているメモリと、
    前記メモリに記憶された前記プログラムを実行し、前記プログラムが実行されると、請求項１〜５のいずれか一項に記載の方法を行うように構成されているプロセッサと、を含む装置。
12. 符号化装置であって、
    情報ブロックを受信するように構成されている少なくとも１つの入力端と、
    請求項１〜５のいずれか一項に記載の方法を行って、符号化ビット列を取得するように構成されている信号プロセッサと、
    前記信号プロセッサによって取得された前記符号化ビット列を出力するように構成されている少なく１つの出力端と、を含む装置。
13. 復号方法であって、
    復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍであり、前記ターゲット符号長Ｍは、Ｎ _ｍａｘ よりも大きく、Ｎ _ｍａｘ は、１０２４に等しい最大のマザー符号長である、ステップと、
    符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、ｐは２以上の整数である、ステップと、
    ｐ個のサブセグメントのＬＬＲにＳＣＬ復号を別々に実行して、前記ｐ個のサブセグメントの復号結果を取得するステップであって、前記復号結果は、情報ブロックを含む、ステップと、を含み、
    前記符号化パラメータは、符号レートＲ、符号化対象情報ビット列の長さＫｃ、前記情報ブロックの長さＫ、または前記ターゲット符号長Ｍのうちの１つを含み、
    前記プリセット条件は、
    所与の符号レートＲに対して、前記符号化対象情報ビット列の長さＫｃは、第１のプリセット閾値よりも大きいこと、
    所与の符号レートＲに対して、前記情報ブロックの長さＫは、第２のプリセット閾値よりも大きいこと、または
    所与の符号レートＲに対して、前記ターゲット符号長Ｍは、第３のプリセット閾値よりも大きいこと、のうちのいずれか１つを含む、方法。
14. 前記符号化対象情報ビット列は、巡回冗長検査ビットを含み、
    前記第１のプリセット閾値については、
    Ｒ１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３１０，３４０］における整数であること、
    Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３５０，３６５］における整数であること、
    Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［４１０，４５０］における整数であること、
    Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４７０，４９５］における整数であること、または
    Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５２０，５３０］における整数であること、のうちの１つであり、
    前記第２のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［２９１，３２１］における整数であること、
    Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３３１，３４６］における整数であること、
    Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３９１，４３１］における整数であること、
    Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４５１，４７６］における整数であること、または
    Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［５０１，５１１］における整数であること、のうちの１つであり、
    前記第３のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３４９２，３８５２］における整数であること、
    Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９８６，２０７６］の整数であること、
    Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１５６４，１７２４］の整数であること、
    Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３５３，１４２８］の整数であること、または
    Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２５３，１２７８］の整数であること、
    のうちの１つである、請求項１３に記載の方法。
15. 前記符号化対象情報ビット列は、パリティチェックビットを含み、
    前記第１のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３３０，３７０］における整数であること、
    Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３４５，３６５］における整数であること、
    Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［３７０，３８０］における整数であること、
    Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４５０，４６０］における整数であること、または
    Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５００，５１０］における整数であること、のうちの１つであり、
    前記第２のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［３１４，３５４］における整数であること、
    Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３２９，３４９］における整数であること、
    Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３５４，３６４］における整数であること、
    Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４３４，４４４］における整数であること、または
    Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［４８４，４９４］における整数であること、のうちの１つであり、
    前記第３のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３７６８，４２４８］における整数であること、
    Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９７４，２０９４］の整数であること、
    Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１４１６，１４５６］の整数であること、
    Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３０２，１３３２］の整数であること、または
    Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２１０，１２３５］の整数であること、のうちの１つである、請求項１３に記載の方法。
16. ｐ＝２である、請求項１３〜１５のいずれか一項に記載の方法。
17. 当該方法は、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化した後、前記ｐ個のサブセグメントにデレート・マッチングを実行するステップをさらに含み、
    ｐ個のサブセグメントのＬＬＲにＳＣＬ復号を別々に実行することは、デレート・マッチングされたｐ個のサブセグメントの前記ＬＬＲにＳＣＬ復号を別々に実行することであり、
    当該方法は、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力するステップをさらに含む、請求項１３〜１６のいずれか一項に記載の方法。
18. 復号装置であって、
    復号対象ビットに対応する対数尤度比ＬＬＲを受信するように構成されている受信部であって、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍであり、前記ターゲット符号長Ｍは、Ｎ _ｍａｘ よりも大きく、Ｎ _ｍａｘ は、１０２４に等しい最大のマザー符号長である、受信部と、
    符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行するように構成されているデレート・マッチング部であって、ｐは２以上の整数である、デレート・マッチング部と、
    ｐ個のサブセグメントのＬＬＲにＳＣＬ復号を別々に実行して、前記ｐ個のサブセグメントの復号結果を取得するように構成されている復号部であって、前記復号結果は、情報ブロックを含む、復号部と、を含み、
    前記符号化パラメータは、符号レートＲ、符号化対象情報ビット列の長さＫｃ、前記情報ブロックの長さＫ、または前記ターゲット符号長Ｍのうちの１つを含み、
    前記プリセット条件は、
    所与の符号レートＲに対して、前記符号化対象情報ビット列の長さＫｃは、第１のプリセット閾値よりも大きいこと、
    所与の符号レートＲに対して、前記情報ブロックの長さＫは、第２のプリセット閾値よりも大きいこと、または
    所与の符号レートＲに対して、前記ターゲット符号長Ｍは、第３のプリセット閾値よりも大きいこと、のうちのいずれか１つを含む、装置。
19. 前記符号化対象情報ビット列は、巡回冗長検査ビットを含み、
    前記第１のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３１０，３４０］における整数であること、
    Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３５０，３６５］における整数であること、
    Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［４１０，４５０］における整数であること、
    Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４７０，４９５］における整数であること、または
    Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５２０，５３０］における整数であること、のうちの１つであり、
    前記第２のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［２９１，３２１］における整数であること、
    Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３３１，３４６］における整数であること、
    Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３９１，４３１］における整数であること、
    Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４５１，４７６］における整数であること、または
    Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［５０１，５１１］における整数であること、のうちの１つであり、
    前記第３のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３４９２，３８５２］における整数であること、
    Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９８６，２０７６］の整数であること、
    Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１５６４，１７２４］の整数であること、
    Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３５３，１４２８］の整数であること、または
    Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２５３，１２７８］の整数であること、
    のうちの１つである、請求項１８に記載の装置。
20. 前記符号化対象情報ビット列は、パリティチェックビットを含み、
    前記第１のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３３０，３７０］における整数であること、
    Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３４５，３６５］における整数であること、
    Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［３７０，３８０］における整数であること、
    Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４５０，４６０］における整数であること、または
    Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５００，５１０］における整数であること、のうちの１つであり、
    前記第２のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［３１４，３５４］における整数であること、
    Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３２９，３４９］における整数であること、
    Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３５４，３６４］における整数であること、
    Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４３４，４４４］における整数であること、または
    Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［４８４，４９４］における整数であること、のうちの１つであり、
    前記第３のプリセット閾値については、
    Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３７６８，４２４８］における整数であること、
    Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９７４，２０９４］の整数であること、
    Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１４１６，１４５６］の整数であること、
    Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３０２，１３３２］の整数であること、または
    Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２１０，１２３５］の整数であること、のうちの１つである、請求項１８に記載の装置。
21. ｐ＝２である、請求項１８〜２０のいずれか一項に記載の装置。
22. 前記デレート・マッチング部は、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化した後、前記ｐ個のサブセグメントにデレート・マッチングを実行するように構成されており、
    前記復号部は、デレート・マッチングされたｐ個のサブセグメントの前記ＬＬＲにＳＣＬ復号を別々に実行するように構成されており、
    当該装置は、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力する出力部をさらに含む、請求項１８〜２１のいずれか一項に記載の装置。
23. 復号装置であって、
    プログラムを記憶するように構成されているメモリと、
    前記メモリに記憶された前記プログラムを実行し、前記プログラムが実行されると、請求項１３〜１７のいずれか一項に記載の方法を行うように構成されているプロセッサと、を含む装置。
24. 復号装置であって、
    復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、符号化に使用されるターゲット符号長Ｍである、ように構成されている少なくとも１つの入力端と、
    請求項１３〜１７のいずれか一項に記載の方法を行って、復号ビット列を取得するように構成されている信号プロセッサと、
    前記信号プロセッサによって取得された前記復号ビット列を出力するように構成されている少なくとも１つの出力端と、を含む装置。
25. 命令を記憶し、前記命令がコンピュータで実行されると、前記コンピュータは、請求項１〜５、１３〜１７のいずれか一項による方法を実行することが可能となる、コンピュータ読み取り可能媒体。

Images