(57)【特許請求の範囲】
【請求項１】
ｐｏｌａｒ符号化方法であって、
符号化対象情報ビット列およびターゲット符号長Ｍを取得するステップであって、前記符号化対象情報ビット列は、長さＫを有する情報ブロックを含み、前記ターゲット符号長Ｍは、Ｎｍａｘよりも大きく、Ｎｍａｘは、１０２４に等しい最大のマザー符号長である、ステップと、
前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、ｐｏｌａｒ符号化を前記ｐ個のサブセグメントに別々に実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数である、ステップと、を含み、
前記符号化パラメータは、符号レートＲ、前記符号化対象情報ビット列の長さＫｃ、前記情報ブロックの長さＫ、または前記ターゲット符号長Ｍのうちの１つを含み、
前記プリセット条件は、
所与の符号レートＲに対して、前記符号化対象情報ビット列の長さＫｃは、第１のプリセット閾値よりも大きいこと、
所与の符号レートＲに対して、前記情報ブロックの長さＫは、第２のプリセット閾値よりも大きいこと、または
所与の符号レートＲに対して、前記ターゲット符号長Ｍは、第３のプリセット閾値よりも大きいこと、のうちのいずれか１つを含む、方法。
【請求項２】
前記符号化対象情報ビット列は、巡回冗長検査ビットを含み、
前記第１のプリセット閾値については、
Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３１０，３４０］における整数であること、
Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３５０，３６５］における整数であること、
Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［４１０，４５０］における整数であること、
Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４７０，４９５］における整数であること、または
Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５２０，５３０］における整数であること、のうちの１つであり、
前記第２のプリセット閾値については、
Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［２９１，３２１］における整数であること、
Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３３１，３４６］における整数であること、
Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３９１，４３１］における整数であること、
Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４５１，４７６］における整数であること、または
Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［５０１，５１１］における整数であること、のうちの１つであり、
前記第３のプリセット閾値については、
Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３４９２，３８５２］における整数であること、
Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９８６，２０７６］の整数であること、
Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１５６４，１７２４］の整数であること、
Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３５３，１４２８］の整数であること、または
Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２５３，１２７８］の整数であること、のうちの１つである、請求項１に記載の方法。
【請求項３】
前記符号化対象情報ビット列は、パリティチェックビットを含み、
前記第１のプリセット閾値については、
Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３３０，３７０］における整数であること、
Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３４５，３６５］における整数であること、
Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［３７０，３８０］における整数であること、
Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４５０，４６０］における整数であること、または
Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５００，５１０］における整数であること、のうちの１つであり、
前記第２のプリセット閾値については、
Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［３１４，３５４］における整数であること、
Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３２９，３４９］における整数であること、
Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３５４，３６４］における整数であること、
Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４３４，４４４］における整数であること、または
Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［４８４，４９４］における整数であること、のうちの１つであり、
前記第３のプリセット閾値については、
Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３７６８，４２４８］における整数であること、
Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９７４，２０９４］の整数であること、
Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１４１６，１４５６］の整数であること、
Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３０２，１３３２］の整数であること、または
、    Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２１０，１２３５］の整数であること、のうちの１つである、請求項１に記載の方法。
【請求項４】
ｐ＝２である、請求項１〜３のいずれか一項に記載の方法。
【請求項５】
ｐ個の符号化ビット列に別々にレート・マッチングを実行して、ｐ個のレート・マッチングされた符号化ビット列を取得するステップであって、レート・マッチングされた前記ｐ個の符号化ビット列の長さは、それぞれ前記サブセグメントのターゲット符号長である、ステップと、
レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するステップと、をさらに含む、請求項１〜４のいずれか一項に記載の方法。
【請求項６】
符号化装置であって、
符号化対象情報ビット列およびターゲット符号長Ｍを取得するように構成されており、前記符号化対象情報ビット列は、長さＫを有する情報ブロックを含み、前記ターゲット符号長Ｍは、Ｎｍａｘよりも大きく、Ｎｍａｘは、１０２４に等しい最大のマザー符号長である、取得部と、
前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、ｐｏｌａｒ符号化を前記ｐ個のサブセグメントに別々に実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得するように構成されており、ｐは２以上の整数である、符号化部と、を含み、
前記符号化パラメータは、符号レートＲ、前記符号化対象情報ビット列の長さＫｃ、前記情報ブロックの長さＫ、または前記ターゲット符号長Ｍのうちの１つを含み、
前記プリセット条件は、
所与の符号レートＲに対して、前記符号化対象情報ビット列の長さＫｃは、第１のプリセット閾値よりも大きいこと、
所与の符号レートＲに対して、前記情報ブロックの長さＫは、第２のプリセット閾値よりも大きいこと、または
所与の符号レートＲに対して、前記ターゲット符号長Ｍは、第３のプリセット閾値よりも大きいこと、のうちのいずれか１つを含む、装置。
【請求項７】
前記符号化対象情報ビット列は、巡回冗長検査ビットを含み、
前記第１のプリセット閾値については、
Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３１０，３４０］における整数であること、
Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３５０，３６５］における整数であること、
Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［４１０，４５０］における整数であること、
Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４７０，４９５］における整数であること、または
Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５２０，５３０］における整数であること、のうちの１つであり、
前記第２のプリセット閾値については、
Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［２９１，３２１］における整数であること、
Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３３１，３４６］における整数であること、
Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３９１，４３１］における整数であること、
Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４５１，４７６］における整数であること、または
Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［５０１，５１１］における整数であること、のうちの１つであり、
前記第３のプリセット閾値については、
Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３４９２，３８５２］における整数であること、
Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９８６，２０７６］の整数であること、
Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１５６４，１７２４］の整数であること、
Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３５３，１４２８］の整数であること、または
Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２５３，１２７８］の整数であること、のうちの１つである、請求項６に記載の装置。
【請求項８】
前記符号化対象情報ビット列は、パリティチェックビットを含み、
前記第１のプリセット閾値については、
Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３３０，３７０］における整数であること、
Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３４５，３６５］における整数であること、
Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［３７０，３８０］における整数であること、
Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４５０，４６０］における整数であること、または
Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５００，５１０］における整数であること、のうちの１つであり、
前記第２のプリセット閾値については、
Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［３１４，３５４］における整数であること、
Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３２９，３４９］における整数であること、
Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３５４，３６４］における整数であること、
Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４３４，４４４］における整数であること、または
Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［４８４，４９４］における整数であること、のうちの１つであり、
前記第３のプリセット閾値については、
Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３７６８，４２４８］における整数であること、
Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９７４，２０９４］の整数であること、
Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１４１６，１４５６］の整数であること、
Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３０２，１３３２］の整数であること、または
Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２１０，１２３５］の整数であること、のうちの１つである、請求項６に記載の装置。
【請求項９】
ｐ＝２である、請求項６〜８のいずれか一項に記載の装置。
【請求項１０】
ｐ個の符号化ビット列に別々にレート・マッチングを実行して、ｐ個のレート・マッチングされた符号化ビット列を取得するレート・マッチング部であって、レート・マッチングされた前記ｐ個の符号化ビット列の長さは、それぞれ前記サブセグメントのターゲット符号長である、レート・マッチング部と、
レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得する結合部と、をさらに含む、請求項６〜９のいずれか一項に記載の装置。
【請求項１１】
符号化装置であって、
プログラムを記憶するように構成されているメモリと、
前記メモリに記憶された前記プログラムを実行し、前記プログラムが実行されると、請求項１〜５のいずれか一項に記載の方法を行うように構成されているプロセッサと、を含む装置。
【請求項１２】
符号化装置であって、
情報ブロックを受信するように構成されている少なくとも１つの入力端と、
請求項１〜５のいずれか一項に記載の方法を行って、符号化ビット列を取得するように構成されている信号プロセッサと、
前記信号プロセッサによって取得された前記符号化ビット列を出力するように構成されている少なく１つの出力端と、を含む装置。
【請求項１３】
復号方法であって、
復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍであり、前記ターゲット符号長Ｍは、Ｎｍａｘよりも大きく、Ｎｍａｘは、１０２４に等しい最大のマザー符号長である、ステップと、
符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、ｐは２以上の整数である、ステップと、
ｐ個のサブセグメントのＬＬＲにＳＣＬ復号を別々に実行して、前記ｐ個のサブセグメントの復号結果を取得するステップであって、前記復号結果は、情報ブロックを含む、ステップと、を含み、
前記符号化パラメータは、符号レートＲ、符号化対象情報ビット列の長さＫｃ、前記情報ブロックの長さＫ、または前記ターゲット符号長Ｍのうちの１つを含み、
前記プリセット条件は、
所与の符号レートＲに対して、前記符号化対象情報ビット列の長さＫｃは、第１のプリセット閾値よりも大きいこと、
所与の符号レートＲに対して、前記情報ブロックの長さＫは、第２のプリセット閾値よりも大きいこと、または
所与の符号レートＲに対して、前記ターゲット符号長Ｍは、第３のプリセット閾値よりも大きいこと、のうちのいずれか１つを含む、方法。
【請求項１４】
前記符号化対象情報ビット列は、巡回冗長検査ビットを含み、
前記第１のプリセット閾値については、
Ｒ１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３１０，３４０］における整数であること、
Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３５０，３６５］における整数であること、
Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［４１０，４５０］における整数であること、
Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４７０，４９５］における整数であること、または
Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５２０，５３０］における整数であること、のうちの１つであり、
前記第２のプリセット閾値については、
Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［２９１，３２１］における整数であること、
Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３３１，３４６］における整数であること、
Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３９１，４３１］における整数であること、
Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４５１，４７６］における整数であること、または
Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［５０１，５１１］における整数であること、のうちの１つであり、
前記第３のプリセット閾値については、
Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３４９２，３８５２］における整数であること、
Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９８６，２０７６］の整数であること、
Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１５６４，１７２４］の整数であること、
Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３５３，１４２８］の整数であること、または
Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２５３，１２７８］の整数であること、
のうちの１つである、請求項１３に記載の方法。
【請求項１５】
前記符号化対象情報ビット列は、パリティチェックビットを含み、
前記第１のプリセット閾値については、
Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３３０，３７０］における整数であること、
Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３４５，３６５］における整数であること、
Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［３７０，３８０］における整数であること、
Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４５０，４６０］における整数であること、または
Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５００，５１０］における整数であること、のうちの１つであり、
前記第２のプリセット閾値については、
Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［３１４，３５４］における整数であること、
Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３２９，３４９］における整数であること、
Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３５４，３６４］における整数であること、
Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４３４，４４４］における整数であること、または
Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［４８４，４９４］における整数であること、のうちの１つであり、
前記第３のプリセット閾値については、
Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３７６８，４２４８］における整数であること、
Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９７４，２０９４］の整数であること、
Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１４１６，１４５６］の整数であること、
Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３０２，１３３２］の整数であること、または
Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２１０，１２３５］の整数であること、のうちの１つである、請求項１３に記載の方法。
【請求項１６】
ｐ＝２である、請求項１３〜１５のいずれか一項に記載の方法。
【請求項１７】
当該方法は、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化した後、前記ｐ個のサブセグメントにデレート・マッチングを実行するステップをさらに含み、
ｐ個のサブセグメントのＬＬＲにＳＣＬ復号を別々に実行することは、デレート・マッチングされたｐ個のサブセグメントの前記ＬＬＲにＳＣＬ復号を別々に実行することであり、
当該方法は、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力するステップをさらに含む、請求項１３〜１６のいずれか一項に記載の方法。
【請求項１８】
復号装置であって、
復号対象ビットに対応する対数尤度比ＬＬＲを受信するように構成されている受信部であって、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍであり、前記ターゲット符号長Ｍは、Ｎｍａｘよりも大きく、Ｎｍａｘは、１０２４に等しい最大のマザー符号長である、受信部と、
符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行するように構成されているデレート・マッチング部であって、ｐは２以上の整数である、デレート・マッチング部と、
ｐ個のサブセグメントのＬＬＲにＳＣＬ復号を別々に実行して、前記ｐ個のサブセグメントの復号結果を取得するように構成されている復号部であって、前記復号結果は、情報ブロックを含む、復号部と、を含み、
前記符号化パラメータは、符号レートＲ、符号化対象情報ビット列の長さＫｃ、前記情報ブロックの長さＫ、または前記ターゲット符号長Ｍのうちの１つを含み、
前記プリセット条件は、
所与の符号レートＲに対して、前記符号化対象情報ビット列の長さＫｃは、第１のプリセット閾値よりも大きいこと、
所与の符号レートＲに対して、前記情報ブロックの長さＫは、第２のプリセット閾値よりも大きいこと、または
所与の符号レートＲに対して、前記ターゲット符号長Ｍは、第３のプリセット閾値よりも大きいこと、のうちのいずれか１つを含む、装置。
【請求項１９】
前記符号化対象情報ビット列は、巡回冗長検査ビットを含み、
前記第１のプリセット閾値については、
Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３１０，３４０］における整数であること、
Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３５０，３６５］における整数であること、
Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［４１０，４５０］における整数であること、
Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４７０，４９５］における整数であること、または
Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５２０，５３０］における整数であること、のうちの１つであり、
前記第２のプリセット閾値については、
Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［２９１，３２１］における整数であること、
Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３３１，３４６］における整数であること、
Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３９１，４３１］における整数であること、
Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４５１，４７６］における整数であること、または
Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［５０１，５１１］における整数であること、のうちの１つであり、
前記第３のプリセット閾値については、
Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３４９２，３８５２］における整数であること、
Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９８６，２０７６］の整数であること、
Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１５６４，１７２４］の整数であること、
Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３５３，１４２８］の整数であること、または
Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２５３，１２７８］の整数であること、
のうちの１つである、請求項１８に記載の装置。
【請求項２０】
前記符号化対象情報ビット列は、パリティチェックビットを含み、
前記第１のプリセット閾値については、
Ｒ＝１／１２の場合、前記第１のプリセット閾値は、Ｋｃ１であり、Ｋｃ１は、区間［３３０，３７０］における整数であること、
Ｒ＝１／６の場合、前記第１のプリセット閾値は、Ｋｃ２であり、Ｋｃ２は、区間［３４５，３６５］における整数であること、
Ｒ＝１／４の場合、前記第１のプリセット閾値は、Ｋｃ３であり、Ｋｃ３は、区間［３７０，３８０］における整数であること、
Ｒ＝１／３の場合、前記第１のプリセット閾値は、Ｋｃ４であり、Ｋｃ４は、区間［４５０，４６０］における整数であること、または
Ｒ＝２／５の場合、前記第１のプリセット閾値は、Ｋｃ５であり、Ｋｃ５は、区間［５００，５１０］における整数であること、のうちの１つであり、
前記第２のプリセット閾値については、
Ｒ＝１／１２の場合、前記第２のプリセット閾値は、Ｋｔ１であり、Ｋｔ１は、区間［３１４，３５４］における整数であること、
Ｒ＝１／６の場合、前記第２のプリセット閾値は、Ｋｔ２であり、Ｋｔ２は、区間［３２９，３４９］における整数であること、
Ｒ＝１／４の場合、前記第２のプリセット閾値は、Ｋｔ３であり、Ｋｔ３は、区間［３５４，３６４］における整数であること、
Ｒ＝１／３の場合、前記第２のプリセット閾値は、Ｋｔ４であり、Ｋｔ４は、区間［４３４，４４４］における整数であること、または
Ｒ＝２／５の場合、前記第２のプリセット閾値は、Ｋｔ５であり、Ｋｔ５は、区間［４８４，４９４］における整数であること、のうちの１つであり、
前記第３のプリセット閾値については、
Ｒ＝１／１２の場合、前記第３のプリセット閾値は、Ｍｔ１であり、Ｍｔ１は区間［３７６８，４２４８］における整数であること、
Ｒ＝１／６の場合、前記第３のプリセット閾値は、Ｍｔ２であり、Ｍｔ２は区間［１９７４，２０９４］の整数であること、
Ｒ＝１／４の場合、前記第３のプリセット閾値は、Ｍｔ３であり、Ｍｔ３は区間［１４１６，１４５６］の整数であること、
Ｒ＝１／３の場合、前記第３のプリセット閾値は、Ｍｔ４であり、Ｍｔ４は区間［１３０２，１３３２］の整数であること、または
Ｒ＝２／５の場合、前記第３のプリセット閾値は、Ｍｔ５であり、Ｍｔ５は区間［１２１０，１２３５］の整数であること、のうちの１つである、請求項１８に記載の装置。
【請求項２１】
ｐ＝２である、請求項１８〜２０のいずれか一項に記載の装置。
【請求項２２】
前記デレート・マッチング部は、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化した後、前記ｐ個のサブセグメントにデレート・マッチングを実行するように構成されており、
前記復号部は、デレート・マッチングされたｐ個のサブセグメントの前記ＬＬＲにＳＣＬ復号を別々に実行するように構成されており、
当該装置は、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力する出力部をさらに含む、請求項１８〜２１のいずれか一項に記載の装置。
【請求項２３】
復号装置であって、
プログラムを記憶するように構成されているメモリと、
前記メモリに記憶された前記プログラムを実行し、前記プログラムが実行されると、請求項１３〜１７のいずれか一項に記載の方法を行うように構成されているプロセッサと、を含む装置。
【請求項２４】
復号装置であって、
復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、符号化に使用されるターゲット符号長Ｍである、ように構成されている少なくとも１つの入力端と、
請求項１３〜１７のいずれか一項に記載の方法を行って、復号ビット列を取得するように構成されている信号プロセッサと、
前記信号プロセッサによって取得された前記復号ビット列を出力するように構成されている少なくとも１つの出力端と、を含む装置。
【請求項２５】
命令を記憶し、前記命令がコンピュータで実行されると、前記コンピュータは、請求項１〜５、１３〜１７のいずれか一項による方法を実行することが可能となる、コンピュータ読み取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２０１７年３月２４日に中国国家知的所有権管理局に出願され、「ＰＯＬＡＲ  ＣＯＤＩＮＧ  ＭＥＴＨＯＤ，  ＣＯＤＩＮＧ  ＡＰＰＡＲＡＴＵＳ，  ＤＥＣＯＤＩＮＧ  ＭＥＴＨＯＤ，  ＡＮＤ  ＤＥＣＯＤＩＮＧ  ＡＰＰＡＲＡＴＵＳ」と題された中国特許出願第２０１７１０１８４９２２．６号の優先権を主張し、その全体が参照により本明細書に組み込まれる。
【０００２】
本出願の実施形態は、通信分野に関し、より具体的には、ｐｏｌａｒ符号化方法、符号化装置、復号方法、および復号装置に関する。
【背景技術】
【０００３】
通信システムでは、通信品質を確保するために、通常、データ伝送の信頼性を改善するためにチャネル符号化が用いられる。トルコのアリカン教授により提案されたｐｏｌａｒ符号（Polar  code)は、シャノン容量を達成できることが理論的に証明され、符号化と復号の複雑性が低い最初の良好な符号である。ｐｏｌａｒ符号は線形ブロック符号である。ｐｏｌａｒ符号の符号化行列はＧＮであり、ｐｏｌａｒ符号の符号化プロセスは、
【数１】
0006986091.tif 000002
であり、ここで、
【数２】
0006986091.tif 000003
は、長さＮである（すなわち、マザー符号長)バイナリ行ベクトルであり、ＧＮは、Ｎ×Ｎの行列であり、
【数３】
0006986091.tif 000004
と
【数４】
0006986091.tif 000005
は、ｌｏｇ２Ｎ個の行列Ｆ２のクロネッカー（Kronecker）積として定義される。
【０００４】
行列は、
【数５】
0006986091.tif 000006
である。
【０００５】
ｐｏｌａｒ符号の符号化処理では、
【数６】
0006986091.tif 000007
におけるいくつかのビットは情報を搬送するために用いられ、情報ビットと呼ばれ、これらのビットのインデックスの集合は、Ａとして示され、他のビットは、受信端と送信端によってあらかじめ合意された固定値に設定され、固定ビットまたは凍結ビット(fozen  bits)と呼ばれ、これらのビットのインデックスの集合は、Ａの補集合であるＡｃで表される。ｐｏｌａｒ符号の符号化プロセスは、
【数７】
0006986091.tif 000008
と等価である。ここで、ＧＮ（Ａ）はＧＮのものであって、集合Ａにおけるインデックスに対応する行に基づいて取得される部分行列であり、ＧＮ（ＡＣ）はＧＮのものであり、集合ＡＣにおけるインデックスに対応する行に基づいて取得される部分行列である。ｕＡは、
【数８】
0006986091.tif 000009
における情報ビットの集合であり、情報ビットの量はＫである。
【数９】
0006986091.tif 000010
は、
【数１０】
0006986091.tif 000011
は、固定ビットの集合であり、固定ビットの量は（Ｎ−Ｋ）であり、固定ビットは既知のビットである。これらの固定ビットは、通常０に設定される。しかし、固定ビットは、値が受信端と送信端によってあらかじめ合意されていることを条件として、任意の値に設定され得る。固定ビットが０に設定される場合、ｐｏｌａｒ符号の符号化出力は、Ｋ×Ｎ行列である、
【数１１】
0006986091.tif 000012
として簡略化されてよい。
【０００６】
ｐｏｌａｒ符号構築プロセスは、集合Ａを選択するプロセスである。これは、ｐｏｌａｒ符号の性能を決定する。ｐｏｌａｒ符号構築プロセスは、通常、マザー符号長Ｎに基づいて、符号化行列のＮ行にそれぞれ対応する合計Ｎ個のｐｏｌａｒチャネルがあることを決定し、ｐｏｌａｒチャネルの信頼性を計算し、集合Ａ内の要素として比較的高い信頼性を備えた最初のＫ個のｐｏｌａｒチャネルのインデックスを使用し、固定ビットのインデックスの集合Ａｃ内の要素として残りの(Ｎ−Ｋ)個のｐｏｌａｒチャネルのインデックスを使用する。情報ビットの位置は集合Ａに基づいて決定され、固定ビットの位置は集合Ａｃに基づいて決定される。
【０００７】
オリジナルのｐｏｌａｒ符号(マザー符号)の符号長は２の整数乗であり、実際のアプリケーションでは、任意の符号長でｐｏｌａｒ符号を実装するためにレート・マッチングが実行される必要があることが、符号化行列から分かり得る。
【０００８】
現在、ｐｏｌａｒ符号に対して主に３つのレート・マッチング方式がある。すなわち、パンクチャー(Puncturing)、短縮(Shortening)、および繰り返し(Repetition)である。最初の２つの方式では、マザー符号長が２の整数乗であり、ターゲット符号長Ｍ以上であると決定され、パンクチャーまたは短縮位置はプリセット規則に従って決定され、対応する位置での符号化ビットが削除されて、レート・マッチングを実装する。対応する位置での対数尤度比(ＬＬＲ)は、復号前に所定の規則に従って復元され、デレート・マッチングを実装する。
【０００９】
符号化性能と複雑性の間のバランスを達成するために、合意規則に従って、通信システムで使用するために、繰り返しベースのレート・マッチング方式が決定されてよい。マザー符号長を使用することによって符号化されたｐｏｌａｒ符号は、マザー符号長よりも大きいターゲット符号長を取得するために繰り返され、それにより、ｐｏｌａｒ符号のレート・マッチングを実装する。パンクチャーまたは短縮との繰り返しの違いは、マザー符号長を有する符号化ビット列は、目標符号長が達成されるまで特定の順序で繰り返し送信されて、レート・マッチングを実装することにある。復号器側では、繰り返し位置でのＬＬＲが重畳されて、デレート・マッチングを実装し、復号は、決定されたマザー符号長を使用することによって実行される。繰り返し方式で実装されるレート・マッチングは、復号の複雑性を減らし、レイテンシとハードウェア実装領域を減らすことができる。しかし、場合によって、繰り返しは、ｐｏｌａｒ符号に対して特定の性能損失を引き起こす。
【発明の概要】
【００１０】
この出願の実施形態は、符号化方法、符号化装置、復号方法、および復号装置を提供し、繰り返しベースのレート・マッチング方式の使用時間を減らし、繰り返しによって生じる性能損失を減らす。
【００１１】
第１の態様によれば、ｐｏｌａｒ符号化方法であって、
送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得するステップと、
ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、前記ターゲット符号長ＭがＮより大きい場合、前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数である、ステップと、ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれ前記サブセグメントのターゲット長であるｐ個の符号化ビット列を取得するステップと、レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するステップと、を含む方法が提供される。
【００１２】
第１の態様の第１の可能な実装では、当該方法は、前記情報ブロックの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得し、前記第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するステップを含む。
【００１３】
第１の態様の第２の可能な実装では、当該方法は、前記ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得し、前記第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するステップ、を含む。
【００１４】
第１の態様および第１の態様の前述の全ての可能な実装のいずれかを参照して、第１の態様の第３の可能な実施態様では、前記符号化対象情報ビット列の全長はＫｃであり、前記ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行するために使用される前記マザー符号長はそれぞれＮ１，Ｎ２，．．．，Ｎｐであり、対応するターゲット符号長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐであり、前記符号化対象情報ビット列は前記情報ブロックを含み、Ｋｃは、前記情報ブロックの長さＫ以上であり、当該方法は、各Ｍｉに対して、Ｍｉに対応するサブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｋｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントをさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに独立の符号化およびレート・マッチングを実行して、ｐ個の対応する符号化ビット列を取得し、前記ｐ個の符号化ビット列を結合して、ターゲット符号長がＭｉである符号化ビット列を取得するステップを含み、ｉ＝１，２，．．．，ｐである。
【００１５】
第１の態様の第３の可能な実装を参照して、第１の態様の第４の可能な実装では、当該方法は、
前記ターゲット符号長Ｍｉが前記マザー符号長Ｎｉよりも大きく、Ｍｉに対応する前記サブセグメントの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎｉを使用することによって、Ｍｉに対応する前記サブセグメントにｐｏｌａｒ符号化を実行して、長さがＮｉである第３の符号化ビット列を取得し、前記第３の符号化ビット列の少なくともいくつかのビットを繰り返して、長さがＭｉである符号化ビット列を取得するステップ、または前記ターゲット符号長Ｍｉがマザー符号長Ｎｉ以下である場合、前記マザー符号長Ｎｉを使用することによって、Ｋｉに対応するサブセグメントにｐｏｌａｒ符号化を実行して、第４の符号化ビット列を取得し、前記第４の符号化ビット列を短縮またはパンクチャーして、長さがＭｉである符号化ビット列を取得するステップ、を含む。
【００１６】
第２の態様によれば、符号化装置であって、
送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得するように構成されている取得部と、
ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、前記ターゲット符号長ＭがＮより大きい場合、前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数である、ように構成されている符号化部と、
ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれ前記サブセグメントのターゲット長であるｐ個の符号化ビット列を取得するように構成されているレート・マッチング部と、
レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されている結合部と、を含む装置が提供される。
【００１７】
第２の態様の第１の可能な実装では、前記符号化部は、前記情報ブロックの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得するように構成されており、前記レート・マッチング部は、前記第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するように構成されている。
【００１８】
第２の態様の第２の可能な実装では、前記符号化部は、前記ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得するように構成されており、前記レート・マッチング部は、前記第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するように構成されている。
【００１９】
第２の態様および第２の態様の前述の全ての可能な実装のいずれかを参照して、第２の態様の第３の可能な実装では、前記符号化部は、前記ターゲット符号長Ｍｉが前記マザー符号長Ｎｉよりも大きく、Ｍｉに対応する前記サブセグメントの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎｉを使用することによって、Ｍｉに対応する前記サブセグメントにｐｏｌａｒ符号化を実行して、長さがＮｉである第３の符号化ビット列を取得するように構成されており、前記レート・マッチング部は、前記第３の符号化ビット列の少なくともいくつかのビットを繰り返して、長さがＭｉである符号化ビット列を取得するように構成されている、あるいは前記符号化部は、前記ターゲット符号長Ｍｉがマザー符号長Ｎｉ以下である場合、前記マザー符号長Ｎｉを使用することによって、Ｋｉに対応するサブセグメントにｐｏｌａｒ符号化を実行して、第４の符号化ビット列を取得するように構成されており、前記レート・マッチング部は、前記第４の符号化ビット列を短縮またはパンクチャーして、長さがＭｉである符号化ビット列を取得するように構成されている。
【００２０】
第３の態様によれば、別の符号化装置であって、
プログラムを記憶するように構成されているメモリと、
前記メモリに記憶された前記プログラムを実行し、前記プログラムが実行されると、送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得し、ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、前記ターゲット符号長ＭがＮより大きい場合、前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数であり、ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれ前記サブセグメントのターゲット長であるｐ個の符号化ビット列を取得し、レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されているプロセッサと、を含む装置が提供される。
【００２１】
第３の態様の第１の可能な実装では、前記プロセッサは、前記情報ブロックの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得し、前記第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するように構成されている。
【００２２】
第３の第１の態様の第２の可能な実装では、前記プロセッサは、前記ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得し、前記第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するように構成されている。
【００２３】
第３の態様および第３の態様の前述の全ての可能な実装のいずれかを参照して、第３の態様の第３の可能な実装では、前記符号化対象情報ビット列の全長はＫｃであり、前記ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行するために使用される前記マザー符号長はそれぞれＮ１，Ｎ２，．．．，Ｎｐであり、対応するターゲット符号長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐであり、前記符号化対象情報ビット列は前記情報ブロックを含み、Ｋｃは、前記情報ブロックの長さＫ以上であり、前記プロセッサは、各Ｍｉに対して、Ｍｉに対応するサブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｋｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントをさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに独立の符号化およびレート・マッチングを実行して、ｐ個の対応する符号化ビット列を取得し、前記ｐ個の符号化ビット列を結合して、ターゲット符号長がＭｉである符号化ビット列を取得し、ｉ＝１，２，．．．，ｐである、ように構成されている。
【００２４】
第４の態様によれば、さらに別の符号化装置であって、情報ブロックを受信するように構成されている少なくとも１つの入力端と、送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得し、ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、前記ターゲット符号長ＭがＮより大きい場合、前記情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行して、長さがそれぞれ前記サブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数であり、ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれ前記サブセグメントのターゲット長であるｐ個の符号化ビット列を取得し、レート・マッチングされた前記ｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されている信号プロセッサと、前記信号プロセッサによって取得された前記符号化ビット列を出力するように構成されている少なく１つの出力端と、を含む装置が提供される。
【００２５】
第４の態様の第１の可能な実装では、前記信号プロセッサは、前記情報ブロックの前記符号化パラメータが前記プリセット条件を満たさない場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得し、前記第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するように構成されている。
【００２６】
第４の態様の第２の可能な実装では、前記信号プロセッサは、前記ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、前記マザー符号長Ｎを使用することによって前記符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得し、前記第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するように構成されている。
【００２７】
第４の態様および第４の態様の前述の全ての可能な実装のいずれかを参照して、第４の態様の第３の可能な実装では、前記符号化対象情報ビット列の全長はＫｃであり、前記ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、独立のｐｏｌａｒ符号化を前記ｐ個のサブセグメントに実行するために使用される前記マザー符号長はそれぞれＮ１，Ｎ２，．．．，Ｎｐであり、対応するターゲット符号長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐであり、前記符号化対象情報ビット列は前記情報ブロックを含み、Ｋｃは、前記情報ブロックの長さＫ以上であり、
前記信号プロセッサは、各Ｍｉに対して、Ｍｉに対応するサブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｋｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントをさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに独立の符号化およびレート・マッチングを実行して、ｐ個の対応する符号化ビット列を取得し、前記ｐ個の符号化ビット列を結合して、ターゲット符号長がＭｉである符号化ビット列を取得し、ｉ＝１，２，．．．，ｐである、ように構成されている。
【００２８】
第５の態様によれば、ｐｏｌａｒ復号方法であって、
復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍである、ステップと、ｐｏｌａｒ符号化に使用されるマザー符号長Ｎを決定し、前記ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行し、ｐは２以上の整数である、ステップと、デレート・マッチングされたｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、前記ｐ個のサブセグメントの復号結果を取得するステップと、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力するステップと、を含む復号方法が提供される。
【００２９】
第５の態様の第１の可能な実装では、前記ｐ個のサブセグメントを符号化するために使用されるマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであり、ターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、対応する情報ビット長はＫ１，Ｋ２，．．．，Ｋｐであり、当該方法は、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントのＬＬＲ列をさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングおよび復号を実行して、前記ｐ個のサブセグメントの対応する復号結果を取得し、前記ｐ個のサブセグメントの復号結果を結合して、Ｋｉの対応する情報ビットを取得するステップ、または各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、繰り返し位置でＬＬＲを重畳して、長さがＮｉであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、Ｍｉに対応する前記サブセグメントの復号結果を取得するステップ、を含む。
【００３０】
第５の態様の第２の可能な実施態様では、前記ターゲット符号長Ｍが前記マザー符号長Ｎより小さい場合、パンクチャー位置または短縮位置でＬＬＲを復元して、長さＮであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、復号ビット列を取得するステップを含む。
【００３１】
第６の態様によれば、復号装置であって、
復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍである、ように構成されている受信部と、ｐｏｌａｒ符号化に使用されるマザー符号長Ｎを決定し、前記ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行し、ｐは２以上の整数である、ように構成されているデレート・マッチング部と、ｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、前記ｐ個のサブセグメントの復号結果を取得するように構成されている復号部と、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力するように構成されている出力部と、を含む装置が提供される。
【００３２】
第６の態様の第１の可能な実装では、前記ｐ個のサブセグメントを符号化するために使用されるマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであり、ターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、対応する情報ビット長はＫ１，Ｋ２，．．．，Ｋｐであり、前記デレート・マッチング部は、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントのＬＬＲ列をさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行するように構成されており、前記復号部は、ｐ個のデレート・マッチングされたサブセグメントのＬＬＲを復号して、前記ｐ個のサブセグメントの対応する復号結果を取得するように構成されており、前記結合部は、前記ｐ個のサブセグメントの復号結果を結合して、Ｋｉの対応する情報ビットを取得するように構成されており、あるいは前記デレート・マッチング部は、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、繰り返し位置でＬＬＲを重畳して、長さがＮｉであるレート・マッチングされたＬＬＲ列を取得するように構成されており、前記復号部は、長さがＮｉである前記ＬＬＲ列を復号して、Ｍｉに対応する前記サブセグメントの復号結果を取得するように構成されている。
【００３３】
第６の態様の第２の可能な実装では、前記デレート・マッチング部は、前記ターゲット符号長Ｍが前記マザー符号長Ｎより小さい場合、パンクチャー位置または短縮位置でＬＬＲを復元して、長さＮであるレート・マッチングされたＬＬＲ列を取得するように構成されており、前記復号部は、長さがＮである前記ＬＬＲ列を復号して、復号ビット列を取得するように構成されている、
【００３４】
第７の態様によれば、復号装置であって、プログラムを記憶するように構成されているメモリと、
前記メモリに記憶された前記プログラムを実行し、前記プログラムが実行されると、復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍであり、ｐｏｌａｒ符号化に使用されるマザー符号長Ｎを決定し、前記ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行し、ｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、前記ｐ個のサブセグメントの復号結果を取得し、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力し、ｐは２以上の整数である、ように構成されているプロセッサと、を含む装置が提供される。
【００３５】
第７の態様の第１の可能な実装では、前記ｐ個のサブセグメントを符号化するために使用されるマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであり、ターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、対応する情報ビット長はＫ１，Ｋ２，．．．，Ｋｐであり、前記プロセッサは、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントのＬＬＲ列をさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングおよび復号を実行して、前記ｐ個のサブセグメントの対応する復号結果を取得し、前記ｐ個のサブセグメントの復号結果を結合して、Ｋｉの対応する情報ビットを取得するように構成されている、あるいは前記プロセッサは、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、繰り返し位置でＬＬＲを重畳して、長さがＮｉであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、Ｍｉに対応する前記サブセグメントの復号結果を取得するように構成されている、
【００３６】
第７の態様の第２の可能な実装では、前記プロセッサは、前記ターゲット符号長Ｍが前記マザー符号長Ｎより小さい場合、パンクチャー位置または短縮位置でＬＬＲを復元して、長さＮであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、復号ビット列を取得するように構成されている。
【００３７】
第８の態様によれば、復号装置であって、復号対象ビットに対応する対数尤度比ＬＬＲを受信し、前記復号対象ビットの長さは、ｐｏｌａｒ符号化に使用される前記ターゲット符号長Ｍである、ように構成されている少なくとも１つの入力端と、符号化に使用されるマザー符号長Ｎを決定し、前記ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、前記復号対象ビットに対応する前記ＬＬＲをｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングを実行し、デレート・マッチングされたｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、前記ｐ個のサブセグメントの復号結果を取得し、前記ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力し、ｐは２以上の整数である、ように構成されている信号プロセッサと、前記信号プロセッサによって取得された前記復号ビット列を出力するように構成されている少なくとも１つの出力端と、を含む装置が提供される。
【００３８】
第８の態様の第１の可能な実装では、前記ｐ個のサブセグメントを符号化するために使用されるマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであり、ターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、対応する情報ビット長はＫ１，Ｋ２，．．．，Ｋｐであり、前記信号プロセッサは、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータが前記プリセット条件を満たす場合、Ｍｉに対応する前記サブセグメントのＬＬＲ列をさらにｐ個のサブセグメントにセグメント化し、前記ｐ個のサブセグメントに別々にデレート・マッチングおよび復号を実行して、前記ｐ個のサブセグメントの対応する復号結果を取得し、前記ｐ個のサブセグメントの復号結果を結合して、Ｋｉの対応する情報ビットを取得するように構成されている、あるいは前記信号プロセッサは、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、繰り返し位置でＬＬＲを重畳して、長さがＮｉであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、Ｍｉに対応する前記サブセグメントの復号結果を取得するように構成されている。
【００３９】
第８の態様の第２の可能な実施態様では、前記信号プロセッサは、前記ターゲット符号長Ｍが前記マザー符号長Ｎより小さい場合、パンクチャー位置または短縮位置でＬＬＲを復元して、長さＮであるデレート・マッチングされたＬＬＲ列を取得し、前記ＬＬＲ列を復号して、復号ビット列を取得するように構成されている。
【００４０】
前述の態様または実装のいずれかにおいて、符号化パラメータは、以下のうちの１つである。すなわち、符号レートＲ、前記符号化対象情報ビット列の長さＫｃ、前記情報ブロックの長さＫ、または前記ターゲット符号長Ｍである。前記プリセット条件は、以下のうちのいずれか１つである。すなわち、所与の符号レートＲに対して、前記符号化対象情報ビット列の長さＫｃがプリセット閾値よりも大きいこと、所与の符号レートＲに対して、前記情報ブロックの長さＫがプリセット閾値よりも大きいこと、または所与の符号レートＲに対して、前記ターゲット符号長Ｍがプリセット閾値よりも大きいことである。
【００４１】
前述の態様または実装のいずれかにおいて、当該方法は、
【数１２】
0006986091.tif 000013
を決定するステップを含み、
【数１３】
0006986091.tif 000014
は、切り上げを示し、ｍｉｎ（・）は、返される最小値を示し、Ｎｍａｘは、システムがサポートする最大のマザー符号長を示す。
【００４２】
ｐ＝２であり、Ｎｍａｘ＝１０２４であり、ｐｏｌａｒ符号化は、例としてＰＣ−ｐｏｌａｒ符号化が使用され、前記プリセット条件は、以下のうちの１つである。すなわち、
Ｒ＝１／１２の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ１より大きく、Ｋｃ１は、区間［３３０，３７０］における整数であること、
Ｒ＝１／６の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ２より大きく、Ｋｃ２は、区間［３４５，３６５］における整数であること、
Ｒ＝１／４の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ３より大きく、Ｋｃ３は、区間［３７０，３８０］における整数であること、
Ｒ＝１／３の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ４より大きく、Ｋｃ４は、区間［４５０，４６０］における整数であること、
Ｒ＝２／５の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ５より大きく、Ｋｃ５は、区間［５００，５１０］における整数であること、
Ｒ＝１／１２の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ１より大きく、Ｋｔ１は、区間［３１４，３５４］における整数であること、
Ｒ＝１／６の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ２より大きく、Ｋｔ２は、区間［３２９，３４９］における整数であること、
Ｒ＝１／４の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ３より大きく、Ｋｔ３は、区間［３５４，３６４］における整数であること、
Ｒ＝１／３の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ４より大きく、Ｋｔ４は、区間［４３４，４４４］における整数であること、
Ｒ＝２／５の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ５より大きく、Ｋｔ５は、区間［４８４，４９４］における整数であること、
Ｒ＝１／１２の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ１より大きく、Ｍｔ１は区間［３７６８，４２４８］における整数であること、
Ｒ＝１／６の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ２より大きく、Ｍｔ２は区間［１９７４，２０９４］の整数であること、
Ｒ＝１／４の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ３より大きく、Ｍｔ３は区間［１４１６，１４５６］の整数であること、
Ｒ＝１／３の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ４より大きく、Ｍｔ４は区間［１３０２，１３３２］の整数であること、または
Ｒ＝２／５の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ５より大きく、Ｍｔ５は区間［１２１０，１２３５］の整数であることである。
【００４３】
一例では、前述の閾値は、以下のうちのいずれか１つとしてよい。すなわち、Ｋｃ１＝３６０、Ｋｃ２＝３６０、Ｋｃ３＝３８０、Ｋｃ４＝４６０、Ｋｃ５＝５１０、Ｋｔ１＝３４４、Ｋｔ２＝３４４、Ｋｔ３＝３６４、Ｋｔ４＝４４４、Ｋｔ５＝４９４、Ｍｔ１＝４１２８、Ｍｔ２＝２０６４、Ｍｔ３＝１４５６、Ｍｔ４＝１３３２、またはＭｔ５＝１２３５である。
【００４４】
ｐ＝２であり、Ｎｍａｘ＝１０２４であり、ｐｏｌａｒ符号化は、例としてＣＡ−ｐｏｌａｒ符号化が使用され、前記プリセット条件は、以下のうちの１つである。すなわち、
Ｒ＝１／１２の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ１より大きく、Ｋｃ１は、区間［３１０，３４０］における整数であること、
Ｒ＝１／６の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ２より大きく、Ｋｃ２は、区間［３５０，３６５］における整数であること、
Ｒ＝１／４の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ３より大きく、Ｋｃ３は、区間［４１０，４５０］における整数であること、
Ｒ＝１／３の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ４より大きく、Ｋｃ４は、区間［４７０，４９５］における整数であること、
Ｒ＝２／５の場合、前記符号化対象情報ビット列の長さＫｃは、プリセット閾値Ｋｃ５より大きく、Ｋｃ５は、区間［５２０，５３０］における整数であること、
Ｒ＝１／１２の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ１より大きく、Ｋｔ１は、区間［２９１，３２１］における整数であること、
Ｒ＝１／６の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ２より大きく、Ｋｔ２は、区間［３３１，３４６］における整数であること、
Ｒ＝１／４の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ３より大きく、Ｋｔ３は、区間［３９１，４３１］における整数であること、
Ｒ＝１／３の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ４より大きく、Ｋｔ４は、区間［４５１，４７６］における整数であること、
Ｒ＝２／５の場合、前記情報ブロックの長さＫは、プリセット閾値Ｋｔ５より大きく、Ｋｔ５は、区間［５０１，５１１］における整数であること、
Ｒ＝１／１２の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ１より大きく、Ｍｔ１は区間［３４９２，３８５２］における整数であること、
Ｒ＝１／６の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ２より大きく、Ｍｔ２は区間［１９８６，２０７６］の整数であること、
Ｒ＝１／４の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ３より大きく、Ｍｔ３は区間［１５６４，１７２４］の整数であること、
Ｒ＝１／３の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ４より大きく、Ｍｔ４は区間［１３５３，１４２８］の整数であること、または
Ｒ＝２／５の場合、前記ターゲット符号長Ｍはプリセット閾値Ｍｔ５より大きく、Ｍｔ５は区間［１２５３，１２７８］の整数であることである。
【００４５】
一例では、前述の閾値は、以下のうちのいずれか１つとしてよい。すなわち、Ｋｃ１＝３２０、Ｋｃ２＝３６０、Ｋｃ３＝４３０、Ｋｃ４＝４９０、Ｋｃ５＝５３０、Ｋｔ１＝３０１、Ｋｔ２＝３４１、Ｋｔ３＝４１１、Ｋｔ４＝４７１、Ｋｔ５＝５１１、Ｍｔ１＝３６１２、Ｍｔ２＝２０４６、Ｍｔ３＝１６４４、Ｍｔ４＝１４１３、またはＭｔ５＝１２７８である。
【００４６】
第９の態様によれば、バス、プロセッサ、記憶媒体、バス・インタフェース、ネットワーク・アダプタ、ユーザ・インタフェース、およびアンテナを含む通信装置が提供される。
【００４７】
前記バスは、前記プロセッサ、前記記憶媒体、前記バス・インタフェース、および前記ユーザ・インタフェースを接続するように構成されている。
【００４８】
前記プロセッサは、第１の態様または第１の態様の任意の実装における符号化方法を実行するように構成されているか、あるいは第５の態様または第５の態様の任意の実装における復号方法を実行するように構成されている。
【００４９】
前記記憶媒体は、オペレーティング・システムおよび送信対象データまたは受信データを記憶するように構成されている。
【００５０】
前記バス・インタフェースは前記ネットワーク・アダプタに接続される。
【００５１】
前記ネットワーク・アダプタは、無線通信ネットワーク内の物理層の信号処理機能を実装するように構成されている。
【００５２】
前記ユーザ・インタフェースは、ユーザ入力デバイスに接続するように構成されている。
【００５３】
前記アンテナは、信号を送信および受信するように構成されている。
【００５４】
この出願の別の態様によれば、コンピュータ読み取り可能記憶媒体が提供される。当該コンピュータ読み取り可能記憶媒体は、命令を記憶し、前記命令がコンピュータで実行されると、前記コンピュータは、前述の態様による方法を実行することが可能となる。
【００５５】
この出願のさらに別の態様によれば、命令を含むコンピュータ・プログラム製品が提供され、当該コンピュータ・プログラム製品がコンピュータで実行されると、前記コンピュータは、前述の態様よる方法を実行することが可能となる。
【００５６】
この出願のさらに別の態様によれば、コンピュータ・プログラムが提供され、当該コンピュータ・プログラムがコンピュータで実行されると、前記コンピュータは、前述の態様による方法を実行することが可能となる。
【００５７】
この出願の実施形態では、ターゲット符号長が合意規則に従って決定されたマザー符号長を超える場合、符号化パラメータがプリセット条件を満たすとき、独立のセグメンテーション符号化が、符号化対象情報ビット列に実行され、それにより、繰り返しベースのレート・マッチング方式を使用する可能性を減らし、繰り返しによって引き起こされる性能損失を減らす。
【図面の簡単な説明】
【００５８】
【図１】送信端と受信端の間の無線通信の基本的な手順の概略図である。
【図２】この出願の実施形態による符号化方法の概略フローチャートである。
【図３】この出願の実施形態による復号方法の概略フローチャートである。
【図４】Ａｒｉｋａｎ  ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。
【図５】ＰＣ−ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。
【図６】ＰＣ−ＣＡ−ＳＣＬ復号方法の概略フローチャートである。
【図７】一般的なＰＣ−ｐｏｌａｒ符号化とＰＣ−ｐｏｌａｒセグメンテーション符号化の間の復号性能比較の図である。
【図８】ＣＡ−ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。
【図９】別のＣＡ−ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。
【図１０】さらに別のＣＡ−ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。
【図１１】この出願の実施形態による符号化装置１１００の概略構造図である。
【図１２】この出願の実施形態による別の符号化装置１２００の概略構造図である。
【図１３】この出願の実施形態によるさらに別の符号化装置１３００の概略構造図である。
【図１４】この出願の実施形態による復号装置１４００の概略構造図である。
【図１５】この出願の実施形態による復号装置１５００の概略構造図である。
【図１６】この出願の実施形態による復号装置１６００の概略構造図である。
【図１７】この出願の実施形態による通信装置１７００の概略構造図である。
【発明を実施するための形態】
【００５９】
図１は、無線通信の基本的な手順である。送信端では、信号は、ソース符号化、チャネル符号化、およびデジタル変調が信号に対して逐次的に実行された後に、信号ソースから送信される。受信端では、信号は、デジタル復調、チャネル復号、およびソース復号が信号に対して逐次的に実行された後に、信号シンクに出力される。ｐｏｌａｒ符号は、チャネル符号化／復号のために使用されてよい。オリジナルのｐｏｌａｒ符号（マザー符号）の符号長は、２の整数乗である。従って、実際のアプリケーションでは、任意の符号長でｐｏｌａｒ符号を実装するためにレート・マッチングが実行される必要がある。図１に示されるように、送信端では、チャネル符号化の後にレート・マッチングが実行され、任意のターゲット符号長を実装し、受信端では、チャネル復号の前にデレート・マッチングが実行される。
【００６０】
この出願の実施形態の技術的解決策は、第５世代通信システムに適用されることができ、また、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ、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）等の他の様々な通信システムに適用されてもよい。
【００６１】
場合によっては、通信システムでは、通常、合意規則に従ってマザー符号長が決定される。決定されたマザー符号長がターゲット符号長よりも大きい場合、短縮ベースまたはパンクチャー・ベースのレート・マッチング方式が、レート・マッチングを実装するために使用されてよい。決定されたマザー符号長がターゲット符号長よりも小さい場合、繰り返しベースのレート・マッチング方式がレート・マッチングを実行するために使用されてよい。しかし、繰り返しベースの方式は性能損失を引き起こす。いくつかの通信システムでは、ｐｏｌａｒ符号のために使用される最大のマザー符号長がさらに規定されることがある。例えば、通信システムにおいては、最大下りリンクのマザー符号長は５１２であり、最大上りリンクのマザー符号長は１０２４であることが規定される。ｐｏｌａｒ符号符号化のために使用される最大のマザー符号長の制限により、ターゲット符号長がＮｍａｘよりも大きい場合、単に符号長Ｎｍａｘでｐｏｌａｒ符号を繰り返し送信すると性能損失を引き起こし、ビットの繰り返しが多いほど損失が大きくなる。
【００６２】
ｐｏｌａｒ符号でセグメンテーション符号化、次いで結合を行うことは、性能損失を引き起こす。しかし、特定の条件下（例えば、マザー符号レート、すなわち、Ｋ／Ｎが比較的大きい場合）では、セグメンテーション符号化によってもたらされる符号化利得が、セグメンテーション符号化によってもたらされる損失をある程度補償する。従って、特定の条件下（例えば、セグメンテーション符号化における各セグメントの符号レートが特定のマザー符号レートよりも大きい場合）、セグメンテーション符号化における性能は、繰り返しベースのレート・マッチング方式におけるものよりも優れている。
【００６３】
この出願では、符号化パラメータがプリセット条件を満たす場合、セグメンテーション符号化が符号化対象情報ビットに実行され、既存のレート・マッチング方式（繰り返し）によって引き起こされるｐｏｌａｒ符号性能損失を減らす。ターゲット符号長Ｍがマザー符号長Ｎより小さい場合、ｐｏｌａｒ符号化はマザー符号長Ｎに基づいて実行されてよく、長さがＮである符号化ビット列を取得し、次いで、パンクチャーまたは短縮が実行されて、長さがＭである符号化ビット列を取得する。
【００６４】
図２は、この出願の実施形態による符号化方法の概略フローチャートである。方法は、以下のステップを含む。
【００６５】
２０１．  送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得し、ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定する。
【００６６】
情報ブロックの長さはＫであり、符号レートはＲであり、Ｍ＝ＩＮＴ（Ｋ／Ｒ）であり、ＩＮＴは、丸めを示す。
【００６７】
２０３．  ターゲット符号長Ｍがステップ２０１で決定されたマザー符号長より大きい場合、情報ブロックの符号化パラメータがプリセット条件（セグメンテーション符号化条件とも呼ばれる）を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに独立の符号化を実行して、ｐ個の符号化ビット列を取得し、ｐは２以上の整数であり、符号化対象情報ビット列の全長はＫｃであり、ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐである。
【００６８】
具体的には、独立のｐｏｌａｒ符号化がｐサブセグメントに実行された後のターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐである。Ｍ１，Ｍ２，．．．，Ｍｐに基づいて、サブセグメントのマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであると決定される。ｐｏｌａｒ符号化は、マザー符号長Ｎ１，Ｎ２，．．．，Ｎｐを使用することによって、ｐ個のサブセグメントに別々に実行される。
【００６９】
具体的には、各Ｍｉについて、ｉ＝１，２，．．．，ｐであり、Ｍｉ＞Ｎｉである場合、ｐｏｌａｒ符号化は、Ｍｉに対応するサブセグメントにマザー符号長Ｎｉを使用することによって実行されて、長さがＮｉである符号化ビット列を取得し、その後、繰り返しベースのレート・マッチング方式が使用される。Ｍｉ≦Ｎｉである場合、ｐｏｌａｒ符号化は、Ｋｉに対応するサブセグメントにマザー符号長Ｎｉを使用することによって実行されて、長さがＮｉである符号化ビット列を取得し、その後、短縮ベースまたはパンクチャー・ベースのレート・マッチング方式が使用される。
【００７０】
マザー符号長Ｎを決定する複数の方法があり、３つの方法が以下に説明される。
【００７１】
（１）  通信システムにおいて、最大のマザー符号長Ｎｍａｘが指定される場合、マザー符号長の値は、
【数１４】
0006986091.tif 000015
に従って決定されてよい。具体的には、Ｍ＞Ｎｍａｘである場合、Ｎ＝Ｎｍａｘが決定され、マザー符号長Ｎを使用することによって符号化が実行されて、長さがＮである符号化ビット列を取得し、少なくとも一部のビットが繰り返されて、長さがＭである符号化ビット列を取得する。Ｍ≦Ｎｍａｘである場合、
【数１５】
0006986091.tif 000016
を使用することによって符号化が実行されて、長さがＮである符号化ビット列を取得し、短縮ベースまたはパンクチャー・ベースのレート・マッチング方式が使用されて、長さがＭである符号化ビット列を取得し、
【数１６】
0006986091.tif 000017
は、切り上げを示す。
【００７２】
（２）  ターゲット符号長より小さく、マザー符号レートが符号レート閾値以下であることを満たす値は、Ｎに対して優先的に選択され、そうでない場合、
【数１７】
0006986091.tif 000018
が選択され、
【数１８】
0006986091.tif 000019
は、切り上げを示す。マザー符号レートは、Ｒ０＝Ｋ／Ｎとして定義され、Ｎ＝２ｎであり、ｎは、ｌｏｇ２Ｍ以下の整数であり、Ｋは、情報ブロックの長さである。例えば、符号レート閾値は、１／６または１／４に設定されてよい。符号レート閾値１／４、Ｍ＝２８８、Ｋ＝４０であると仮定すると、Ｋ／Ｎが１／４より小さいことを満たすＮの値は２５６である。この場合、Ｎ＝２５６である。Ｋ＝８０である場合、２５６以下で８０／Ｎが１／４以下であることを満たす値は、２の整数乗に等しいＮに対して選択されることができない。この場合、
【数１９】
0006986091.tif 000020
＝５１２が決定されることができる。
【００７３】
（３）  ターゲット符号長より小さく、Ｍ≦Ｎ＊（１＋δ）を満たす値がＮに対して優先的に選択され、そうでない場合、
【数２０】
0006986091.tif 000021
が選択され、
【数２１】
0006986091.tif 000022
は、切り上げを示す。δは、定数としてよく、例えば、１／８、１／４、または３／８に設定されてよい。δは、マザー符号レートに関する値としてよく、δ＝ＦＵＮＣＴＩＯＮ（Ｒ０）であり、Ｒ０＝Ｋ／Ｎであり、Ｋは情報ブロックの長さであり、通常はＲ０の増加に伴って減少する。符号レートＲに対するδの関数は、δ＝β×（１−Ｒ０）として設計されてよく、βは、プリセット定数であり、例えば、βは、１／２、３／８、１／４、１／８、または１／１６としてよい。言い換えると、δは、Ｒ０の線形関数である。Ｒ０の値が大きいほどδの値が小さいことを示し、すなわち、繰り返されるビットの許容量がより小さいことを示す。符号レートＲに対するδの関数は、δ＝β×（１−Ｒ０）＾２として設計されてよく、βは定数であり、例えば、βは１／２としてよい。言い換えると、δはＲ０の二次関数である。Ｒ０の値が大きいほどδの値が小さく、すなわち、繰り返されるビットの許容量がより小さいことを示す。
【００７４】
３つの方法は、符号化対象情報ビット列のマザー符号長の選択に適用可能であり、セグメンテーション後に取得されるサブセグメントに対するマザー符号長の選択にも適用可能である。
【００７５】
２０５．  ｐ個のサブセグメントに対応するレート・マッチングを別々に実行して、長さがそれぞれサブセグメントのターゲット符号長であるｐ個の符号化ビット列を取得する。具体的には、各サブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉより大きい場合、長さがＮｉである符号化ビット列の少なくとも一部のビットが繰り返され、長さがＭｉである符号化ビット列を取得する。各サブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉ以下である場合、パンクチャー・ベースまたは短縮ベースのレート・マッチング方式が、パンクチャー位置または短縮位置で符号化ビットを削除するために使用されて、長さがＭｉである符号化ビット列を取得する。
【００７６】
２０６．  ステップ２０５において取得されたｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得する。
【００７７】
任意選択で、ステップ２０３でのセグメント化を通じてｐ個のサブセグメントが取得された後、ｐ個のサブセグメントのうち、符号化パラメータがプリセット条件を満たすサブセグメントは、さらにｐ個のサブセグメントにセグメント化されてよく、独立の符号化およびレート・マッチングがｐ個のサブセグメントに実行される。
【００７８】
具体的には、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、ターゲット符号長Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たす場合、Ｍｉに対応するサブセグメントは、さらにｐ個のサブセグメントにセグメント化されて、独立の符号化およびレート・マッチングがｐ個のサブセグメントに実行され、ｐ個の対応する符号化ビット列を取得し、ｐ個の符号化ビット列が結合されて、ターゲット符号長がＭｉである符号化ビット列を取得する。ターゲット符号長Ｍｉがマザー符号長Ｎｉより大きいが、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、ｐｏｌａｒ符号化がＭｉに対応するサブセグメントにマザー符号長Ｎｉを使用することにより実行されて、長さがＮｉである第３の符号化ビット列を取得し、第３の符号化ビット列中の少なくとも一部のビットが繰り返されて、長さがＭｉである符号化ビット列を取得する。ターゲット符号長Ｍｉが最大のマザー符号長Ｎｉ以下である場合、ｐｏｌａｒ符号化がＫｉに対応するサブセグメントにマザー符号長Ｎｉを使用することにより実行されて、符号化ビット列を取得し、符号化ビット列は短縮またはパンクチャーされて、長さがＭｉである符号化ビット列を取得する。
【００７９】
任意選択で、ターゲット符号長Ｍがステップ２０１で決定されたマザー符号長よりも大きい場合、情報ブロックの符号化パラメータがプリセット条件（セグメンテーション符号化条件）を満たさないとき、ステップ２０４が実行されてよい。
【００８０】
２０４．  マザー符号長Ｎを使用して符号化対象情報ビット列にｐｏｌａｒ符号化を実行し、繰り返しベースのレート・マッチング方式を使用する。具体的には、長さがＮである符号化ビット列がｐｏｌａｒ符号化の後に取得され、長さがＮである符号化ビット列の少なくとも一部のビットが繰り返されて、長さがＭである符号化ビット列を取得する。
【００８１】
任意選択で、ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、ステップ２０２が実行されてよい。
【００８２】
２０２．  マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行し、短縮ベースまたはパンクチャー・ベースのレート・マッチング方式を使用する。具体的には、長さがＮである符号化ビット列がｐｏｌａｒ符号化の後に取得され、長さがＮである符号化ビット列を短縮またはパンクチャーされて、長さがＭである符号化ビット列を取得する。
【００８３】
図３は、この出願の一実施形態による復号方法の概略フローチャートである。方法は、以下のステップを含む。
【００８４】
３０１．  復号対象情報ビットに対応するＬＬＲを受信し、マザー符号長Ｎを決定し、復号対象情報ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍである。
【００８５】
受信端は、システムのスケジューリング情報を使用することによって、符号化パラメータ、例えば、符号化器側に関するＫ、Ｍ、Ｒ、Ｎ等の値を取得してよい。受信端は、受信されたＬＬＲに基づいてターゲット符号長Ｍを決定してもよい。
【００８６】
３０３．  ターゲット符号長Ｍがステップ３０１で決定されたマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件（セグメント符号化条件とも呼ばれる）を満たすとき、復号対象情報ビットに対応するＬＬＲ列をｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに別々にデレート・マッチングを実行する。具体的には、復号対象情報ビットに対応するＬＬＲ列は、ｐ個のサブセグメントにセグメント化され、ｐは、２以上の整数である。デ復号対象情報ビット列の全長はＭであり、ｐ個のサブセグメントの情報ビット長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐである。
【００８７】
マザー符号長Ｎおよび対応するレート・マッチング方式は、合意規則に従って決定される。具体的な方法は、符号化器側と同じであり、詳細は、手順のステップ２０３で説明された３つの方法を参照してよい。
【００８８】
具体的には、サブセグメントのマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐである。各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉ＞Ｎｉである場合、送信端が繰り返し方式に基づいてレート・マッチングを実行し、繰り返し位置でのＬＬＲが重畳されて、長さがＮｉであるデレート・マッチングされたＬＬＲ列を取得することが決定される。Ｍｉ≦Ｎｉである場合、送信端が短縮またはパンクチャー方法でレート・マッチングを実行し、（合意された固定値が設定されている）短縮またはパンクチャー位置でのＬＬＲが復元されて、長さがＮｉであるレート・マッチングされたＬＬＲ列を取得することが決定される。
【００８９】
３０５．  ｐ個のサブセグメントに独立のＳＣＬ復号を実行して、ｐ個のサブセグメントの復号結果を取得する。具体的には、ＳＣＬ復号は、ｐ個のサブセグメントのレート・マッチングされたＬＬＲに実行されて、ｐ個の復号結果を取得する。
【００９０】
３０６．  ｐ個のサブセグメントの、ステップ３０５で取得されたの復号結果を結合して、最終的な復号ビット列を出力する。
【００９１】
任意選択で、ｐ個のサブセグメントがステップ３０３でのセグメント化を通じて取得された後、ｐ個のサブセグメントのうち、符号化パラメータがプリセット条件を満たすサブセグメントは、ｐ個のサブセグメントにさらにセグメント化されてよく、デレート・マッチングおよび復号は、ｐ個のサブセグメントに別々に実行されて、ｐ個のサブセグメントの復号結果を取得し、復号結果は結合される。
【００９２】
任意選択で、ターゲット符号長Ｍがマザー符号長Ｎより大きい場合、情報ブロックの符号化パラメータがプリセット条件（セグメンテーション符号化条件）を満たさない場合、ステップ３０４が実行されてよい。
【００９３】
３０４．  繰り返し位置でＬＬＲを重畳して、長さがＮであるレート・マッチングされたＬＬＲ列を取得し、ＬＬＲ列を復号する。
【００９４】
任意選択で、ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、ステップ３０２が実行されてよい。
【００９５】
３０２．  パンクチャーまたは短縮位置でＬＬＲを復元して、長さがＮであるレート・マッチングされたＬＬＲ列を取得し、ＬＬＲ列を復号する。
【００９６】
この出願の実施形態における符号化方法および復号方法によれば、ｐ個のサブセグメントは、偶数個のサブセグメントとしてよい。例えば、符号化対象ビット列の全長はＫｃであり、各サブセグメントの長さはＫｃ／ｐであり、各サブセグメントの対応するターゲット符号長はＭ／ｐである。ＫｃまたはＭがｐで割れない場合、調整が若干なされる。異なるタイプのｐｏｌａｒ符号化方法によれば、符号化対象情報ビット列は、送信対象情報ブロックのみを含んでよい、すなわち、Ｋｃ＝Ｋである。代替的は、符号化対象情報ビット列は、情報ブロックおよびＣＲＣビットを含んでよい。この場合、Ｋｃ＝Ｋ＋ＬＣＲＣであり、ＬｃｒｃはＣＲＣビット長である。
【００９７】
この出願で説明される符号化パラメータは、以下のうちの１つ以上を含む。すなわち、符号レートＲ、ターゲット符号長Ｍ、マザー符号長Ｎ、情報ブロックの長さＫ、ＣＲＣビット長ＬＣＲＣ等である。この出願におけるプリセット条件（セグメンテーション符号化条件）は、以下のうちのいずれか１つを含んでよい。すなわち、
【００９８】
（１）  所与の符号レートＲに対して、情報ブロックの長さＫはプリセット閾値より大きい。
【００９９】
（２）  所与の符号レートＲに対して、ターゲット符号長Ｍはプリセット閾値より大きい。
【０１００】
（３）  所与の符号レートＲに対して、符号化対象情報ビット列の長さＫｃはプリセット閾値よりも大きい。
【０１０１】
この出願で言及される情報ブロックは、実際に通信システムにおいて送信される情報である。この出願の実施形態で説明される「符号化対象情報ビット列」は、ｐｏｌａｒ符号化の間、情報ビットインデックスの集合に対応する情報ビットを使用することによって搬送される情報から構成される列である。この明細書における「長さ」は「量」と呼ばれることがある。
【０１０２】
この出願の実施形態で説明されるｐｏｌａｒ符号は、Ａｒｉｋａｎ  ｐｏｌａｒ符号を含むが、これに限定されず、代替的に、ＣＡ−ｐｏｌａｒ符号、ＰＣ−ｐｏｌａｒ符号、またはＰＣ−ＣＡ−ｐｏｌａｒ符号であってもよい。Ａｒｉｋａｎ  ｐｏｌａｒ符号は、オリジナルのｐｏｌａｒ符号であり、他の符号と連結されず、情報ビットと凍結ビットのみを含む。ＣＡ−ｐｏｌａｒ符号は、巡回冗長検査（Cyclic  Redundancy  Check、略してＣＲＣ）符号と連結されたｐｏｌａｒ符号である。ＰＣ−ｐｏｌａｒ符号は、パリティチェック（Parity  Check、略してＰＣ）符号と連結されたｐｏｌａｒ符号である。ＰＣ−ＣＡ−ｐｏｌａｒ符号は、ＣＲＣ符号とＰＣ符号の両方と連結されたｐｏｌａｒ符号である。ＰＣ−ｐｏｌａｒ符号、ＣＡ−ｐｏｌａｒ符号、およびＰＣ−ＣＡ−ｐｏｌａｒ符号は、異なる符号でＡｒｉｋａｎ  ｐｏｌａｒ符号を連結することによりｐｏｌａｒ符号の性能を改善する。
【０１０３】
この出願で説明される「Ｍがマザー符号長Ｎより大きい場合」は、「
【数２２】
0006986091.tif 000023
がマザー符号長Ｎより大きい場合」と等価的に表現される。マザー符号長が２の整数乗であるため、効果の観点から「Ｍがマザー符号長Ｎより大きい」は「
【数２３】
0006986091.tif 000024
がマザー符号長Ｎより大きい」から確実に推測されることができ、逆に「
【数２４】
0006986091.tif 000025
がマザー符号長Ｎより大きい」も「Ｍがマザー符号長Ｎより大きい」から確実に推測されることができ、
【数２５】
0006986091.tif 000026
は、切り上げを示す。
【０１０４】
異なるタイプのｐｏｌａｒ符号符号化方法に関して、以下では、異なる実施形態における符号化および復号方法を説明する。同じ実施形態では、符号化方法および復号方法は説明のために組み合わせられるが、当業者は、送信端における符号化方法および受信端における復号方法は、互いに対応し、互いに独立した手順であると理解することができる。説明を容易にするために、以下に記載される全ての実施形態では、ｐ＝２である、すなわち、２つの偶数個のセグメントが、セグメント化によって取得される。
【０１０５】
符号化方法のステップ２０１で説明された方法（１）が、マザー符号長を決定する方法の例として使用される。通信システムでは、最大のマザー符号長Ｎｍａｘが指定されると仮定する。各符号化で使用されるマザー符号長の値は、
【数２６】
0006986091.tif 000027
に従って決定される。具体的には、Ｍ＞Ｎｍａｘである場合、Ｎ＝Ｎｍａｘであり、繰り返しベースのレート・マッチング方式が通常使用される。しかし、この出願では、セグメンテーション符号化を実行するかどうかがさらに決定されて、繰り返しによって引き起こされる損失を減らす。したがって、この願の符号化方法および復号方法において、Ｎの値が
【数２７】
0006986091.tif 000028
に従って決定される場合、「ＭがＮより大きい場合」は「Ｍ＞Ｎｍａｘである場合、または
【数２８】
0006986091.tif 000029
である場合」と簡略化されてよい。符号化パラメータがプリセット条件を満たすと決定された場合、セグメンテーション符号化方法が使用される。符号化パラメータがプリセット条件を満たさない場合、ｐｏｌａｒ符号化は、依然としてＮ＝Ｎｍａｘを使用することによって１回だけ実行され、繰り返しベースのレート・マッチング方式が使用される。Ｍ≦Ｎである場合、Ｎ＝
【数２９】
0006986091.tif 000030
である。したがって、「Ｍ≦Ｎである場合」は「Ｍ≦Ｎｍａｘである場合、または
【数３０】
0006986091.tif 000031
である場合」と簡略化されてよい。この場合、ｐｏｌａｒ符号化は、Ｎ＝
【数３１】
0006986091.tif 000032
を使用することによって実行され、短縮ベースまたはパンクチャー・ベースのレート・マッチング法が使用されて、ターゲット符号長を取得する。したがって、「ＭはＮより大きい」が「
【数３２】
0006986091.tif 000033
はＮｍａｘより大きい」に置き換えられ、「ＭはＮ以下である」が「
【数３３】
0006986091.tif 000034
はＮｍａｘ以下である」に置き換えられる場合、または「ＭはＮより大きい」が「ＭはＮｍａｘより大きい」に置き換えられ、「ＭはＮ以下である」が「ＭはＮｍａｘ以下である」に置き換えられる場合、この出願の目的は、依然として以下の実施形態において達成されることができる。
【０１０６】
Ａｒｉｋａｎ  ｐｏｌａｒ符号の場合、情報ビットは情報ブロックのみを搬送するため、従って、情報ブロックの長さは情報ビットの量である。ｐｏｌａｒ符号セグメンテーション符号化は、ターゲット符号長Ｍが最大のマザー符号長Ｎｍａｘより大きく、ｐｏｌａｒ符号セグメンテーション符号化条件を満たす、符号化対象ビット列に実行され、受信端は復号を実行し、復号結果を結合する。図４は、Ａｒｉｋａｎ  ｐｏｌａｒ符号化方法および復号方法の概略フローチャートである。符号化および復号プロセスは、以下を含む。すなわち、
【０１０７】
（１）  割り当てられた物理リソースまたは情報ビットの量Ｋと符号レートＲを使用することによって、ターゲット符号長Ｍを決定し、例えば、Ｍ＝ＩＮＴ（Ｋ／Ｒ）であり、ＩＮＴは、丸めを示す。
【０１０８】
（２）  ターゲット符号長Ｍに基づいてマザー符号長
【数３４】
0006986091.tif 000035
を決定し、ｎは、ｌｏｇ２Ｍ以下の最小整数である。言い換えると、
【数３５】
0006986091.tif 000036
であり、
【数３６】
0006986091.tif 000037
は、切り上げを示し、ｍｉｎ（・）は、返される最小値を示し、Ｎｍａｘは、システムがサポートする最大のマザー符号長を示す。
【０１０９】
（３）  
【数３７】
0006986091.tif 000038
が最大のマザー符号長Ｎｍａｘより大きく、ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、情報をサブセグメント０とサブセグメント１にセグメント化し、別々にｐｏｌａｒ符号符号化を実行する、つまり、（Ｋ＋、Ｍ＋）と（Ｋ−、Ｍ−）を使用することによって、サブセグメント０とサブセグメント１にｐｏｌａｒ符号セグメンテーション符号化を別々に実行し、Ｋ＝Ｋ＋＋Ｋ−であり、Ｍ＝Ｍ＋＋Ｍ−である。Ｋ＋はサブセグメント０の情報ビットの量であり、Ｍ＋はサブセグメント０のターゲット符号長であり、Ｋ−は、サブセグメント１の情報ビットの量であり、Ｍ−はサブセグメント１のターゲット符号長である。サブセグメント０またはサブセグメント１のマザー符号長が依然として、最大のマザー符号長より大きく、ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、セグメンテーションが継続される。セグメンテーション符号化条件が満たされない場合、繰り返しベースのレート・マッチング方式が使用される。
【０１１０】
ここでＫ＋は上記のＫ１に対応し、Ｋ−は上記のＫ２に対応し、Ｍ＋は上記のＭ１に対応し、Ｍ−は上記のＭ２に対応する。以下の説明を簡単にするために、Ｋ＋とＫ−はそれぞれＫ１とＫ２を表し、Ｍ＋とＭ−はそれぞれＭ１とＭ２を表す。
【０１１１】
ｐｏｌａｒ符号セグメンテーション符号化条件は、符号レートＲおよび情報ブロックの長さＫ、ターゲット符号長Ｍ、または符号化対象情報ビット列の長さＫｃによって決定される。所与の符号レートＲに対して、情報ブロックの長さＫはプリセット閾値より大きく、ターゲット符号長Ｍはプリセット閾値より大きく、あるいは符号化対象情報ビット列の長さＫｃはプリセット閾値より大きい。異なるパラメータの条件は異なる閾値に対応し、異なるＮｍａｘ値に対する閾値の設定も異なることがある。
【０１１２】
（４）  レート・マッチングを実行する。セグメンテーション符号化がステップ（３）で実行される場合、全てのサブセグメントを符号化することによって取得される符号化ビット列を結合して、最終的な符号化ビット列を取得する。
【０１１３】
（５）  受信端は、対応するデレート・デマッチングを実行し、最終的に、符号化規則に従ってサブセグメントの情報を復号し、情報の結合を完了する。
【０１１４】
ｐｏｌａｒ符号セグメンテーション符号化は、ＰＣ−ｐｏｌａｒ符号化および復号プロセスに適用可能である。概略フローチャートが図５に示され、以下を含む。すなわち、
【０１１５】
（１）  割り当てられた物理リソースまたは情報ビットの量Ｋと符号レートＲを使用することによって、ターゲット符号長Ｍを決定し、例えば、Ｍ＝ＩＮＴ（Ｋ／Ｒ）であり、ＩＮＴは、丸めを示す。例えば、Ｋ＝３０であり、Ｒ＝１／６である場合、Ｍ＝１８０である。
【０１１６】
（２）  ターゲット符号長Ｍに基づいてマザー符号長
【数３８】
0006986091.tif 000039
を決定し、ｎは、ｌｏｇ２Ｍ以下の最小整数である。言い換えると、
【数３９】
0006986091.tif 000040
であり、
【数４０】
0006986091.tif 000041
は、切り上げを示し、ｍｉｎ（・）は、返される最小値を示し、Ｎｍａｘは、システムがサポートする最大のマザー符号長を示す。例えば、Ｍ＝１８０であり、Ｎｍａｘ＝１０２４である場合、ｎ＝８であり、Ｎ＝ｍｉｎ（２５６，１０２４）＝２５６である。別の例では、Ｍ＝１８００であり、Ｎｍａｘ＝１０２４である場合、ｎ＝１１であり、Ｎ＝ｍｉｎ（２０４８，１０２４）＝１０２４である。
【０１１７】
（３）  ２ｎが最大のマザー符号長より大きく、ＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、符号化対象ビット列にｐｏｌａｒ符号セグメンテーション符号化を実行する、すなわち、（Ｋ＋，Ｍ＋）および（Ｋ−，Ｍ−）を使用することによって、サブセグメント０およびサブセグメント１に別々にＰＣ−ｐｏｌａｒ符号符号化を実行し、Ｋ＋ＬＣＲＣ＝Ｋ＋＋Ｋ−であり、Ｍ＝Ｍ＋＋Ｍ−であり、ＬＣＲＣはＣＲＣビット長であり、Ｋ＋＝
【数４１】
0006986091.tif 000042
であり、Ｋ−＝Ｋ＋ＬＣＲＣ−Ｋ＋であり、Ｍ＋＝
【数４２】
0006986091.tif 000043
であり、Ｍ−＝Ｍ−Ｍ＋である。サブセグメントのマザー符号長が依然として最大のマザー符号長より大きく、ＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、セグメンテーションが継続される。２ｎが最大のマザー符号長Ｎｍａｘより大きく、ＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされない場合、Ｎ＝Ｎｍａｘを使用することによって符号化が実行され、繰り返しベースのレート・マッチング方法が使用される。２ｎが最大のマザー符号長Ｎｍａｘ以下である場合、Ｎ＝２ｎを使用することによって符号化が実行され、短縮ベースまたはパンクチャー・ベースのレート・マッチング方法が使用される。
【０１１８】
ここで、ＰＣ−ＣＡ−ｐｏｌａｒ符号とも呼ばれる、ＣＲＣビットと連結されたＰＣ−ｐｏｌａｒ符号が例として使用され、ＣＲＣビットがＰＣ−ＳＣＬ復号（誤り訂正）をアシストするために使用されてよい。純粋なＰＣ−ｐｏｌａｒ符号の場合、ＣＲＣビットは、ＰＣ−ＳＣＬ復号をアシストするために使用されないが、復号後の誤り訂正のために使用されてよい。
【０１１９】
ＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件は、符号レートＲと、符号化対象情報ビット列の長さＫｃ、情報ブロックの長さＫ、またはターゲット符号長Ｍによって決定され、Ｋｃは、ｐｏｌａｒ符号構成において使用される情報ビットの量に対応する。異なる符号レートでのＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件が表１に示される。表１は、異なる符号レートの値と、符号レートに対応するセグメンテーション符号化条件をリストしている。しかし、全ての符号レートと符号レートに対応するセグメンテーション符号化条件がリストされることができるわけではない。当業者は、別の符号レートでの適切なセグメンテーション符号化条件を定式化してよい。
【表１】
0006986091.tif 000044
【０１２０】
Ｎｍａｘ＝１０２４である場合、Ｋｃ１の値は、区間［３３０，３７０］の範囲の整数でよく、Ｋｃ２の値は、区間［３４５，３６５］の範囲の整数でよく、Ｋｃ３の値は、区間［３７０，３８０］の範囲の整数でよく、Ｋｃ４の値は、区間［４５０，４６０］の範囲の整数でよく、Ｋｃ５の値は、区間［５００，５１０］の範囲の整数でよい。
【０１２１】
Ｎｍａｘ＝１０２４である場合、Ｋｔ１の値は、区間［３１４，３５４］の範囲の整数でよく、Ｋｔ２の値は、区間［３２９，３４９］の範囲の整数よく、Ｋｔ３の値は、区間［３５４，３６４］の範囲の整数でよく、Ｋｔ４の値は、区間［４３４，４４４］の範囲の整数でよく、Ｋｔ５の値は、区間［４８４，４９４］の範囲の整数でよい。
【０１２２】
Ｎｍａｘ＝１０２４である場合、Ｍｔ１の値は区間［３７６８，４２４８］の範囲の整数でよく、Ｍｔ２の値は区間［１９７４，２０９４］の範囲の整数でよく、Ｍｔ３の値は区間［１４１６，１４５６］の範囲の整数でよく、Ｍｔ４の値は区間［１３０２，１３３２］の範囲の整数でよく、Ｍｔ５の値は区間［１２１０，１２３５］の範囲の整数でよい。
【０１２３】
Ｎｍａｘ＝１０２４である場合、例では、Ｋｃ１＝３６０、Ｋｃ２＝３６０、Ｋｃ３＝３８０、Ｋｃ４＝４６０、Ｋｃ５＝５１０、Ｋｔ１＝３４４、Ｋｔ２＝３４４、Ｋｔ３＝３６４、Ｋｔ４＝４４４、Ｋｔ５＝４９４、Ｍｔ１＝４１２８、Ｍｔ２＝２０６４、Ｍｔ３＝１４５６、Ｍｔ４＝１３３２またはＭｔ５＝１２３５である。セグメンテーション符号化条件が表２に示される。
【表２】
0006986091.tif 000045
【０１２４】
Ｎｍａｘ＝５１２である場合、Ｋｃ１の値は、区間［２００，２２０］の範囲の整数でよく、Ｋｃ２の値は、区間［２０５，２２５］の範囲の整数でよく、Ｋｃ３の値は、区間［２１０，２２０］の範囲の整数でよく、Ｋｃ４の値は、区間［１２０，２４０］の範囲の整数でよく、Ｋｃ５の値は、区間［２６５，２７５］の範囲の整数でよい。
【０１２５】
Ｎｍａｘ＝５１２である場合、Ｋｔ１の値は区間［１８４，２０４］の範囲の整数でよく、Ｋｔ２の値は区間［１８９，２０９］の範囲の整数でよく、Ｋｔ３の値は区間［１９４，２１４］の範囲の整数でよく、Ｋｔ４の値は区間［２１４，２２４］の範囲の整数でよく、Ｋｔ５の値は区間［２４９，２５９］の範囲の整数でよい。
【０１２６】
Ｎｍａｘ＝５１２である場合、Ｍｔ１の値は、区間［２２０８，２４４８］の範囲の整数でよく、Ｍｔ２の値は、区間［１１３４，１２５４］の範囲の整数でよく、Ｍｔ３の値は、区間［７７６，８５６］の範囲の整数でよく、Ｍｔ４の値は、区間［６４２，６７２］の範囲の整数でよく、Ｍｔ５の値は、区間［６２３，６４８］の範囲の整数でよい。
【０１２７】
例では、Ｎｍａｘ＝５１２である場合、Ｋｃ１＝２１０、Ｋｃ２＝２２０、Ｋｃ３＝２２０、Ｋｃ４＝２３５、Ｋｃ５＝２７０、Ｋｔ１＝１９４、Ｋｔ２＝２０４、Ｋｔ３＝２０４、Ｋｔ４＝２１９、Ｋｔ５＝２５４、Ｍｔ１＝２３２８、Ｍｔ２＝１２２４、Ｍｔ３＝８１６、Ｍｔ４＝６５７またはＭｔ５＝６３５である。セグメンテーション符号化条件が表３に示される。
【表３】
0006986091.tif 000046
【０１２８】
この出願におけるプリセット条件、すなわち、セグメンテーション符号化条件に対して、表１から表３の各Ｒ値とＲ値に対応するＫｃの閾値は、セグメンテーション符号化条件を構成し、各Ｒ値とＲ値に対応するＫの閾値は、セグメンテーション符号化条件を構成し、各Ｒ値とＲ値に対応するとＭの閾値は、セグメンテーション符号化条件を構成する。したがって、表１〜表３では、セグメンテーション符号化条件は提示しやすいようにまとめて表示されている。しかし、これは、それぞれの表全体が１つのセグメンテーション符号化条件として使用されることを意味しない。言い換えると、これは、表にリストされている条件は同時に満たされる必要があることを意味しない。
【０１２９】
Ｎｍａｘ＝１０２４であり、セグメンテーション符号化条件はＫｃがプリセット閾値より大きいことであると仮定する。例えば、Ｋ＝４０１、Ｌｃｒｃ＝１６、Ｎ＝１０２４、Ｒ＝１／６、Ｍ＝２４０６である場合、Ｋｃ＝Ｋ＋Ｌｃｒｃ＝４１７である。表２によれば、セグメンテーション符号化条件はＫｃ≧３６０であり、セグメンテーション符号化条件は満たされる。この場合、Ｋ＋＝
【数４３】
0006986091.tif 000047
であり、Ｋ−＝４１７−２０９＝２０８、Ｍ＋＝２４０６／２＝１２０３、Ｍ−＝２４０６−１２０３＝１２０３である。ｐｏｌａｒ符号化は符号化パラメータ（Ｋｃ，Ｍ）を使用することによって実行され、従って、ｐｏｌａｒ符号化は（２０９，１２０３）と（２０８，１２０３）を使用することによって２つのサブセグメントに実行される。２つのサブセグメントに対して、ステップ（２）で取得された２つのサブセグメントのマザー符号長は、Ｎ＝Ｎｍａｘ＝１０２４、Ｍ＞Ｎ（
【数４４】
0006986091.tif 000048
）である。この場合、セグメンテーション符号化条件は満たされない。従って、セグメンテーションは継続されず、繰り返しベースのレート・マッチング方式が使用される。すなわち、１０２４符号化ビットの１７９（１２０３−１０２４）ビットが繰り返されて、１２０３符号化ビットを取得する。
【０１３０】
Ｎｍａｘ＝１０２４であり、セグメンテーション符号化条件はＫｃがプリセット閾値より大きいことであると仮定する。例えば、Ｋ＝８００、Ｌｃｒｃ＝１６、Ｎ＝１０２４、Ｍ＝２４００、Ｒ＝１／３、Ｋｃ＝Ｋ＋Ｌｃｒｃ＝８１６であり、セグメンテーション条件Ｋｃ≧４６０が満たされる場合、Ｋ＋＝（８００＋１６）／２＝４０８、Ｋ−＝８１６−４０８＝４０８、Ｍ＋＝２４００／２＝１２００、Ｍ−＝２４００−１２００＝１２００である。ｐｏｌａｒ符号化は（４０８，１２００）と（４０８，１２００）を使用することによって２つのサブセグメントに実行される。ステップ（２）で取得されたマザー符号長はＮ＝１０２４である。この場合、繰り返し条件とセグメンテーション符号化条件が満たされ、セグメンテーションが継続される。２つのサブセグメントのうちの１つのセグメント（４０８，１２００）が例として使用され、Ｋ＋＝２０４、Ｍ＋＝６００、Ｋ−＝２０４、Ｍ−＝６００であり、ｐｏｌａｒ符号化は（２０４，６００）を使用することによって実行される。ステップ（２）で取得されたマザー符号長は、Ｎ＝１０２４＞Ｍである。したがって、パンクチャー・ベースまたは短縮ベースのレート・マッチング方式が使用される。すなわち、１０２４符号化ビットが、６００符号化ビットにパンクチャーまたは短縮される。
【０１３１】
（４）  レート・マッチングを実行し、セグメンテーション符号化が存在する場合は、サブセグメントの符号化ビット列を結合し、長さがＭである符号化ビット列を取得する。
【０１３２】
（５）  チャネル送信後、受信端は、合意規則に従ってスケジューリング情報に基づいて受信されたＬＬＲ列（復号対象ビットに対応するＬＬＲ列）を処理する。
【０１３３】
ａ．  符号化パラメータ（Ｋ、Ｍ、Ｒ、Ｎ）を知った後、受信端は、ステップ（３）に従ってセグメンテーション符号化条件が満たされるかどうかを決定し、セグメンテーション符号化条件が満たされる場合、受信されたＬＬＲ列を２つのセグメントにセグメント化し、その後のステップで別々に処理を実行する。
【０１３４】
（ｉ）  Ｎｍａｘ＝１０２４、Ｋ＝４００、Ｍ＝２４００、Ｒ＝１／６、Ｎ＝１０２４、
【数４５】
0006986091.tif 000049
＝４０９６＞１０２４、Ｋｃ＝４００＋１６＝４１６＞３６０であり、繰り返し条件とセグメンテーション条件を満たされると仮定すると、長さが２４００である受信されたＬＬＲ列は処理のために２つのセグメントにセグメント化される。
【０１３５】
（ｉｉ）  Ｎｍａｘ＝１０２４、Ｋ＝２００、Ｍ＝２４００、Ｒ＝１／１２、Ｎ＝１０２４，
【数４６】
0006986091.tif 000050
＝４０９６＞１０２４、Ｋｃ＝２１６＜３６０であり、セグメンテーション符号化条件が満たされないと仮定すると、長さが２４００である受信されたＬＬＲ列にセグメンテーション復号は実行されない。
【０１３６】
（ｉｉｉ）  Ｎｍａｘ＝１０２４、Ｋ＝２００、Ｍ＝８００、Ｒ＝１／４、Ｎ＝１０２４、
【数４７】
0006986091.tif 000051
＝１０２４＝Ｎｍａｘであり、セグメンテーション条件が満たされないと仮定すると、長さが８００である受信されたＬＬＲ列に対してセグメンテーション復号は実行されない。
【０１３７】
ｂ．  レート・マッチング方式に従って、ゼロまたは無限大がＬＬＲに追加されるか、あるいは（パンクチャー・ベース、短縮ベース、または繰り返しベースのレート・マッチング方式に対応する）重畳がＬＬＲに対して実行されて、デレート・マッチングされたＬＬＲ列を取得する。
【０１３８】
（ｉ）  繰り返しベースのレート・マッチング方式が使用され、１７６（１２００−１０２４）繰り返し位置でのＬＬＲが繰り返しモードに従って重畳される。最終的に、各セグメントのＬＬＲ列の長さは１０２４であり、２つのセグメントがある。
【０１３９】
（ｉｉ）  繰り返しベースのレート・マッチング方式が使用され、１３７６（２４００−１０２４）繰り返し位置でのＬＬＲが繰り返しモードに従って重畳されて、長さが１０２４であるＬＬＲ列を取得する。
【０１４０】
（ｉｉｉ）  短縮ベースのレート・マッチング方式が使用され、無限大がＬＬＲに追加される。長さが８００であるＬＬＲ列が短縮モードに従って復元され、無限値が２２４（１０２４−８００）短縮位置に設定されて、長さが１０２４であるＬＬＲ列を取得する。
【０１４１】
（６）  セグメンテーション符号化が符号化器側で実行される場合、受信端はステップ（５）で取得されたサブセグメントのＬＬＲに独立のＰＣ−ＳＣＬ復号を実行して、各サブセグメントの復号結果を出力し、最終的に２つのサブセグメントの復号結果を結合する。この場合、ＣＲＣビットはＰＣ−ＳＣＬ復号をアシストするためには使用されない。
【０１４２】
任意選択の方法で、各サブセグメントのＰＣ−ＳＣＬ復号については、図６を参照のこと。この場合、ＣＲＣビットが復号をアシストするために使用される。ＰＣ−ＳＣＬ復号器は、Ｌｐ個の候補情報とＬｐ個のＰＭ値を出力し、サブセグメント０とサブセグメント１の合計２Ｌｐ個の候補パスをペアで組み合わせて、Ｌｐ×Ｌｐ個の候補パスを取得し、２つのサブセグメントうちのものであり、組み合わせを通じて取得された各パスにおけるＰＭ値を合計することができる。Ｌｐ×Ｌｐ個の候補パスは、ＰＭ値の昇順または降順にソートされ、最適なＴｐ個の候補パスは、ＣＲＣチェックのために選択され、チェックが成功した最初のパスが、復号出力として選択され、あるいはＣＲＣチェックは、全てのＴｐ候補パスに実行され、チェックが成功した候補パスのうち、最適なＰＭ値を備えたパスが選択され、Ｔｐ≦Ｌｐ×Ｌｐであり、ＬｐはＰＣ−ＳＣＬの候補リストの量に等しく、ＴｐはＣＲＣチェック選択に参加する候補パスの量である、チェックが成功した全てのＴｐ個の候補パスおよび候補パスにおいて、ＣＲＣチェックが実行される。
【０１４３】
例えば、１つのＰＣ−ＳＣＬ復号器は、８個の候補情報と８個のＰＭ値を出力する。２つの復号器械によって出力された合計１６個の候補情報はペアで組み合わされて、６４個の候補情報を取得し、対応するＰＭ値が合計される。６４個の候補情報はＰＭ値の昇順にソートされ、８個の最適な候補情報がＣＲＣチェックのために選択される。この場合、誤りアラーム率（ＦＡＲ）を保証するために、ｌｏｇ２（８）＝３ｂｉｔがオリジナルのＣＲＣビットに追加される必要がある。チェックは最適な候補パスから開始し、チェックが成功した最初のパスが復号出力として選択される。
【０１４４】
図７は、Ｎｍａｘ＝１０２４の場合、Ｋｃを使用することによってセグメンテーション符号化条件を設定するシミュレーション結果図であり、異なる符号レートでの一般的なＰＣ−ｐｏｌａｒ符号化の復号性能とＰＣ−ｐｏｌａｒセグメンテーション符号化の復号性能との比較を示す。図７では、Ｋｃ＝３８０であり、実線は、セグメンテーション符号化の復号性能を示し、点線は、一般的なＰＣ−ｐｏｌａｒ符号化の復号性能を示す。同じ符号速度で、セグメンテーション符号化の復号性能は、一般的なＰＣ−ｐｏｌａｒ符号化の復号性能よりも高いことが分かり得る。
【０１４５】
ｐｏｌａｒ符号セグメンテーション符号化は、図８に示されるように、ＣＡ−ｐｏｌａｒ符号化および復号プロセスに適用可能であり、そのプロセスは、以下を含む。すなわち、
【０１４６】
（１）  割り当てられた物理リソースまたは情報ビットの量Ｋと符号レートＲを使用することによって、ターゲット符号長Ｍを決定し、例えば、Ｍ＝ＩＮＴ（Ｋ／Ｒ）であり、ＩＮＴは、丸めを示す。
【０１４７】
（２）  ターゲット符号長Ｍに基づいてマザー符号長
【数４８】
0006986091.tif 000052
を決定し、ｎは、ｌｏｇ２Ｍ以下の最小整数である。言い換えると、
【数４９】
0006986091.tif 000053
であり、
【数５０】
0006986091.tif 000054
は、切り上げを示し、ｍｉｎ（・）は、返される最小値を示し、Ｎｍａｘは、システムがサポートする最大のマザー符号長を示す。
【０１４８】
（３）  ２ｎが最大のマザー符号長より大きく、ＰＣ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、符号化対象ビット列にｐｏｌａｒ符号セグメンテーション符号化を実行する、すなわち、（Ｋ＋，Ｍ＋）および（Ｋ−，Ｍ−）を使用することによって、サブセグメント０およびサブセグメント１に別々にＣＡ−ｐｏｌａｒ符号符号化を実行し、Ｋ＋ＬＣＲＣ＝Ｋ＋＋Ｋ−であり、Ｍ＝Ｍ＋＋Ｍ−であり、ＬＣＲＣはＣＲＣビット長であり、Ｋ＋＝
【数５１】
0006986091.tif 000055
であり、Ｋ−＝Ｋ＋ＬＣＲＣ−Ｋ＋であり、Ｍ＋＝
【数５２】
0006986091.tif 000056
であり、Ｍ−＝Ｍ−Ｍ＋である。
【０１４９】
例では、ＣＲＣビット長は１９でよい。サブセグメントのマザー符号長が依然として最大のマザー符号長より大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、セグメンテーションが継続される。そうでなければ、別のレート・マッチング方法が使用される。
【０１５０】
２ｎが最大のマザー符号長Ｎｍａｘより大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされない場合、Ｎ＝Ｎｍａｘを使用することによって符号化が実行され、繰り返しベースのレート・マッチング方式が使用される。２ｎが最大のマザー符号長Ｎｍａｘ以下である場合、Ｎ＝２ｎを使用することによって符号化が実行され、短縮ベースまたはパンクチャー・ベースのレート・マッチング方式が使用される。
【０１５１】
（４）  レート・マッチングを実行し、セグメンテーション符号化が存在する場合は、サブセグメントの符号化ビット列を結合し、長さがＭである符号化ビット列を取得する。
【０１５２】
（５）  受信端は、デレート・マッチングを実行し、サブセグメントに独立のＳＣＬ復号を実行して、Ｌｐ個のサブセグメントの候補パスとＬｐ個のＰＭ値を出力し、Ｌｐは候補リストのサイズであり、２Ｌｐ個のサブセグメント候補パスをペアで組み合わせて、ＬＰ×ＬＰ個の候補パスを取得し、ＰＭ値に基づいて最適なＴｐ個の候補パスを選択する。ＣＡ−ｐｏｌａｒ符号は、ＳＣＬ復号をアシストするために、ＣＲＣビットに連結される。従って、ＣＲＣチェックは、ＴＰ個の候補パスのうち、最適なＰＭ値を備えたパスから開始してよく、ＣＲＣチェックが成功した最初のパスが、復号出力として選択され、Ｔｐ≦Ｌｐ×Ｌｐである。
【０１５３】
ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件は、符号レートＲと、符号化対象情報ビット列の長さＫｃ、情報ブロックの長さＫ、またはターゲット符号長Ｍによって決定され、Ｋｃは、ｐｏｌａｒ符号構成において使用される情報ビットの量に対応する。
【０１５４】
Ｎｍａｘ＝１０２４である場合、Ｋｃ１の値は区間［３１０，３４０］の範囲の整数でよく、Ｋｃ２の値は区間［３５０，３６５］の範囲の整数でよく、Ｋｃ３の値は区間［４１０，４５０］の範囲の整数でよく、Ｋｃ４の値は区間［４７０，４９５］の範囲の整数でよく、Ｋｃ５の値は区間［５２０，５３０］の範囲の整数でよい。
【０１５５】
Ｎｍａｘ＝１０２４である場合、Ｋｔ１の値は、区間［２９１，３２１］の範囲の整数でよく、Ｋｔ２の値は、区間［３３１，３４６］の範囲の整数でよく、Ｋｔ３の値は、区間［３９１，４３１］の範囲の整数でよく、Ｋｔ４の値は、区間［４５１，４７６］の範囲の整数でよく、Ｋｔ５の値は、区間［５０１，５１１］の範囲の整数でよい。
【０１５６】
Ｎｍａｘ＝１０２４である場合、Ｍｔ１の値は区間［３４９２，３８５２］の範囲の整数でよく、Ｍｔ２の値は区間［１９８６，２０７６］の範囲の整数でよく、Ｍｔ３の値は区間［１５６４，１７２４］の範囲の整数でよく、Ｍｔ４の値は区間［１３５３，１４２８］の範囲の整数でよく、Ｍｔ５の値は区間［１２５３，１２７８］の範囲の整数でよい。
【０１５７】
Ｎｍａｘ＝１０２４である場合、例では、Ｋｃ１＝３２０、Ｋｃ２＝３６０、Ｋｃ３＝４３０、Ｋｃ４＝４９０、Ｋｃ５＝５３０、Ｋｔ１＝３０１、Ｋｔ２＝３４１、Ｋｔ３＝４１１、Ｋｔ４＝４７１、Ｋｔ５＝５１１、Ｍｔ１＝３６１２、Ｍｔ２＝２０４６、Ｍｔ３＝１６４４、Ｍｔ４＝１４１３またはＭｔ５＝１２７８である。ＣＡ−ｐｏｌａｒセグメンテーション符号化条件が表４に示される。
【表４】
0006986091.tif 000057
【０１５８】
Ｎｍａｘ＝５１２である場合、Ｋｃ１の値は、区間［１７０，１９０］の範囲の整数でよく、Ｋｃ２の値は、区間［１８５，１９５］の範囲の整数でよく、Ｋｃ３の値は、区間［２１０，２３０］の範囲の整数でよく、Ｋｃ４の値は、区間［２５０，２６０］の範囲の整数でよく、Ｋｃ５の値は、区間［２７０，２８０］の範囲の整数でよい。
【０１５９】
Ｎｍａｘ＝５１２である場合、Ｋｔ１の値は区間［１５１，１７１］の範囲の整数でよく、Ｋｔ２の値は区間［１６６，１７６］の範囲の整数でよく、Ｋｔ３の値は区間［１９１，２１１］の範囲の整数でよく、Ｋｔ４の値は区間［２３１，２４１］の範囲の整数でよく、Ｋｔ５の値は区間［２５１，２６１］の範囲の整数でよい。
【０１６０】
Ｎｍａｘ＝５１２である場合、Ｍｔ１の値は区間［１８１２，２０５２］の範囲の整数でよく、Ｍｔ２の値は区間［９９６，１０５６］の範囲の整数でよく、Ｍｔ３の値は区間［７６４，８４４］の範囲の整数でよく、Ｍｔ４の値は区間［６９３，７２３］の範囲の整数でよく、Ｍｔ５の値は区間［６９３，７２３］の範囲の整数でよい。
【０１６１】
例では、Ｎｍａｘ＝５１２である場合、Ｋｃ１＝１８０、Ｋｃ２＝１９０、Ｋｃ３＝２２０、Ｋｃ４＝２５５、Ｋｃ５＝２７５、Ｋｔ１＝１６１、Ｋｔ２＝１７１、Ｋｔ３＝２０１、Ｋｔ４＝２３６、Ｋｔ５＝２５６、Ｍｔ１＝１９３２、Ｍｔ２＝１０２６、Ｍｔ３＝８０４、Ｍｔ４＝７０８、またはＭｔ５＝６４０である。セグメンテーション符号化条件が表５に示される。
【表５】
0006986091.tif 000058
【０１６２】
図８は、ＣＡ−ｐｏｌａｒセグメンテーション符号化および復号方法を示す。別の実施形態では、図９に示されるように、ＣＡ−ｐｏｌａｒセグメンテーション符号化において、符号化対象情報ビットは、誤りチェックのために使用される共通のＣＲＣビットを含むが、ＳＣＬ復号をアシストするために使用されるＣＲＣビットを含まない。長さがＫ＋ＬＣＲＣである情報ブロックがサブセグメント０とサブセグメント１にセグメント化された後、ＳＣＬ復号をアシストするために使用されるＣＲＣビットは、サブセグメント０とサブセグメント１にそれぞれ追加される２つのセグメントにセグメント化されてよく、独立の符号化が実行される。２ｎが最大のマザー符号長より大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、情報ブロックは２つのセグメントにセグメント化され、サブセグメント０の長さはＫ＋であり、サブセグメント１の長さはＫ−である。長さＬＣＲＣ２を備えたＣＲＣビットは、それぞれ、サブセグメント０およびサブセグメント１に追加され、ｐｏｌａｒ符号セグメンテーション符号化は、（Ｋ＋＋ＬＣＲＣ２，Ｍ＋）および（Ｋ−＋ＬＣＲＣ＋ＬＣＲＣ２，Ｍ−）を使用することによって別々に実行され、Ｋ＋ＬＣＲＣ＝Ｋ＋＋ＬＣＲＣ＋Ｋ−であり、Ｍ＝Ｍ＋＋Ｍ−であり、ＬＣＲＣは、誤りチェックのために使用されるＣＲＣビットのＣＲＣビット長であり、ＬＣＲＣ２は、ＳＣＬ復号をアシストするために使用されるＣＲＣビットのＣＲＣビット長である。サブセグメントのマザー符号長が依然として最大のマザー符号長より大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、セグメンテーションが継続される。そうでなければ、別のレート・マッチング方法が使用される。受信端は、デレート・マッチングを実行し、サブセグメントに独立したＣＡ−ＳＣＬ復号を実行して、各サブセグメントの復号結果を出力し、最終的に、２つのサブセグメントの復号結果を結合する。
【０１６３】
別の実施形態では、図１０に示されるように、ＣＡ−ｐｏｌａｒセグメンテーション符号化において、符号化対象情報ビットは、あらゆるＣＲＣビットを含まない。しかし、長さがＫである情報ブロックがサブセグメント０とサブセグメント１にセグメント化された後、ＳＣＬ復号をアシストするために使用されるＣＲＣビットは、それぞれサブセグメント０とサブセグメント１に追加される２つのセグメントにセグメント化され、独立の符号化が実行される。従って、２ｎが最大のマザー符号長より大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、情報ブロックは、２つのセグメントにセグメント化される。サブセグメント０の長さはＫ＋であり、サブセグメント１の長さはＫ−である。長さＬＣＲＣ２を備えたＣＲＣビットは、それぞれ、サブセグメント０およびサブセグメント１に追加され、ｐｏｌａｒ符号セグメンテーション符号化は、（Ｋ＋＋ＬＣＲＣ２，Ｍ＋）および（Ｋ−＋ＬＣＲＣ２，Ｍ−）を使用することによって別々に実行され、Ｋ＝Ｋ＋−Ｋ−、Ｍ＝Ｍ＋＋Ｍ−、Ｋ＋＝
【数５３】
0006986091.tif 000059
、Ｋ−＝Ｋ−Ｋ＋、Ｍ＋＝
【数５４】
0006986091.tif 000060
、Ｍ−＝Ｍ−Ｍ＋、およびＫｃ＝Ｋである。サブセグメントのマザー符号長が依然としてマザー符号最大長よりも大きく、ＣＡ−ｐｏｌａｒ符号セグメンテーション符号化条件が満たされる場合、セグメンテーションは継続される。そうでなければ、別のレート・マッチング方法が使用される。受信端は、デレート・マッチングを実行し、サブセグメントに独立のＣＡ−ＳＣＬ復号を実行し、各サブセグメントの復号結果を出力し、最終的に２つのサブセグメントの復号結果を結合する。
【０１６４】
この出願で説明される方法ステップで使用される参照番号は、単にマークとして使用されるに過ぎず、ステップを実行するための順序を示さない。
【０１６５】
この出願の実施形態で説明されたパンクチャーは、準一様パンクチャー（Quasi-Uniform  Puncturing、略してＱＵＰ）を含む。まず、マザー符号長が２の整数乗であり、ターゲット符号長以上であると決定され、次いで、マザー符号長とターゲット符号長に基づいてパンクチャー・モード（パンクチャー位置）が決定される。パンクチャー・モードは、バイナリ列（００．．．０１１．．．１）を使用することによって表されてよく、「０」はパンクチャー位置を表し、「１」はパンクチャーが実行されない位置を表す。パンクチャー位置に対応するチャネル容量が０に設定され（、あるいは誤り確率が１に設定されるか、あるいは信号対雑音比ＳＮＲが無限小に設定される）、ｐｏｌａｒチャネルの信頼性が、デンシティ・エボリューション、ガウス近似、または線形フィッティング法を使用することによって計算され、ｐｏｌａｒチャネルは信頼性に基づいてソートされて、情報ビットおよび固定ビット（凍結ビット）の位置を決定する。符号化器側は、パンクチャー位置で符号化ビットを削除して、ｐｏｌａｒ符号を取得する。
【０１６６】
この出願で説明されたｐｏｌａｒ符号短縮（Shorten）方式によれば、マザー符号長は２の整数乗であり、ターゲット符号長以上であると決定される。短縮（Shorten）位置での符号化ビットは、固定ビットのみに関する。プロセスは、ｐｏｌａｒチャネルの信頼性をマザー符号長に基づいて計算することと、次いで、短縮位置を決定することと、対応するｐｏｌａｒチャネルに固定ビットを配置することと、信頼性に基づいた残りのｐｏｌａｒチャネルから、情報ビットおよび凍結ビット（固定ビット）の位置を決定することと、短縮位置で符号化ビットを削除して、ｐｏｌａｒ符号を取得し、レート・マッチングを実装することと、を含む。短縮ベースの符号化およびレート・マッチング方式では、ｐｏｌａｒチャネルの信頼性は短縮位置に基づいて再計算される必要はないが、固定ビットは短縮位置に対応するｐｏｌａｒチャネルに配置され、それにより、ｐｏｌａｒ符号構成の複雑性を大幅に減らす。
【０１６７】
図１１は、この出願による符号化装置１１００の概略構造図であり、符号化装置１１００は、
送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得するように構成されている取得部１１０１と、
ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、ターゲット符号長ＭがＮより大きい場合、情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化をｐ個のサブセグメントに実行して、長さがそれぞれサブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数である、ように構成されている符号化部１１０２と、
ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれサブセグメントのターゲット長であるｐ個の符号化ビット列を取得するように構成されているレート・マッチング部１１０３と、
レート・マッチングされたｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されている結合部１１０４と、を含む。
【０１６８】
任意選択で、符号化部１１０２は、情報ブロックの符号化パラメータがプリセット条件を満たさない場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得するように構成されており、レート・マッチング部は、第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するようにさらに構成されている。
【０１６９】
任意選択で、符号化部１１０２は、ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得するように構成されており、レート・マッチング部は、第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するようにさらに構成されている。
【０１７０】
任意選択で、符号化部１１０２は、ターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、マザー符号長Ｎｉを使用することによって、Ｍｉに対応するサブセグメントにｐｏｌａｒ符号化を実行して、長さがＮｉである第３の符号化ビット列を取得するように構成されており、レート・マッチング部は、第３の符号化ビット列の少なくともいくつかのビットを繰り返して、長さがＭｉである符号化ビット列を取得するようにさらに構成されている。
【０１７１】
任意選択で、符号化部１１０２は、ターゲット符号長Ｍｉがマザー符号長Ｎｉ以下である場合、マザー符号長Ｎｉを使用することによって、Ｋｉに対応するサブセグメントにｐｏｌａｒ符号化を実行して、第４の符号化ビット列を取得するように構成されており、レート・マッチング部は、第４の符号化ビット列を短縮またはパンクチャーして、長さがＭｉである符号化ビット列を取得するようにさらに構成されている。
【０１７２】
図１２は、この出願による別の符号化装置１２００の概略構造図であり、符号化装置１２００は、
プログラムを記憶するように構成されているメモリ１２０１と、
メモリに記憶されたプログラムを実行し、プログラムが実行されると、送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得し、ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、ターゲット符号長ＭがＮより大きい場合、情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化をｐ個のサブセグメントに実行して、長さがそれぞれサブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数であり、ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれサブセグメントのターゲット長であるｐ個の符号化ビット列を取得し、レート・マッチングされたｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されているプロセッサ１２０２と、を含む。
【０１７３】
任意選択で、プロセッサ１２０２は、情報ブロックの符号化パラメータがプリセット条件を満たさない場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得し、第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するようにさらに構成されている。
【０１７４】
任意選択で、プロセッサ１２０２は、ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得し、第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するようにさらに構成されている。
【０１７５】
任意選択で、符号化対象情報ビット列の全長はＫｃであり、ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、独立のｐｏｌａｒ符号化をｐ個のサブセグメントに実行するために使用されるマザー符号長はそれぞれＮ１，Ｎ２，．．．，Ｎｐであり、対応するターゲット符号長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり、Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐであり、符号化対象情報ビット列は情報ブロックを含み、Ｋｃは、情報ブロックの長さＫ以上である。プロセッサ１２０２は、各Ｍｉに対して、Ｍｉに対応するサブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｋｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たす場合、Ｍｉに対応するサブセグメントをさらにｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに独立の符号化およびレート・マッチングを実行して、ｐ個の対応する符号化ビット列を取得し、ｐ個の符号化ビット列を結合して、ターゲット符号長がＭｉである符号化ビット列を取得し、ｉ＝１，２，．．．，ｐである、ようにさらに構成されている。
【０１７６】
図１２における符号化装置は、プロセッサによって取得され、長さがＭである符号化ビット列を送信するように構成されている送信器（図示せず）をさらに含んでよい。
【０１７７】
図１３は、この出願によるさらに別の符号化装置１３００の概略構造図であり、符号化装置１３００は、
情報ブロックを受信するように構成されている少なくとも１つの入力端１３０１と、
送信対象情報ブロックとｐｏｌａｒ符号のターゲット符号長Ｍを取得し、ｐｏｌａｒ符号化のために使用されるマザー符号長Ｎを決定し、ターゲット符号長ＭがＮより大きい場合、情報ブロックの符号化パラメータがプリセット条件を満たすとき、符号化対象情報ビット列をｐ個のサブセグメントにセグメント化し、独立のｐｏｌａｒ符号化をｐ個のサブセグメントに実行して、長さがそれぞれサブセグメントのマザー符号長であるｐ個の符号化ビット列を取得し、ｐは２以上の整数であり、ｐ個の符号化結果に別々にレート・マッチングを実行して、長さがそれぞれサブセグメントのターゲット長であるｐ個の符号化ビット列を取得し、レート・マッチングされたｐ個の符号化ビット列を結合して、長さがＭである符号化ビット列を取得するように構成されている信号プロセッサ１３０２と、
信号プロセッサによって取得された符号化ビット列を出力するように構成されている少なく１つの出力端１３０３と、を含む。
【０１７８】
任意選択で、信号プロセッサ１３０２は、情報ブロックの符号化パラメータがプリセット条件を満たさない場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、長さＮである第１の符号化ビット列を取得し、第１の符号化ビット列における少なくともいくつかのビットを繰り返して、長さがＭである符号化ビット列を取得するようにさらに構成されている。
【０１７９】
任意選択で、信号プロセッサ１３０２は、ターゲット符号長Ｍがマザー符号長Ｎ以下である場合、マザー符号長Ｎを使用することによって符号化対象情報ビット列にｐｏｌａｒ符号化を実行して、第２の符号化ビット列を取得し、第２の符号化ビット列を短縮またはパンクチャーして、長さＭである符号化ビット列を取得するように構成されている。
【０１８０】
任意選択で、符号化対象情報ビット列の全長はＫｃであり、ｐ個のサブセグメントの情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐであり、独立のｐｏｌａｒ符号化をｐ個のサブセグメントに実行するために使用されるマザー符号長はそれぞれＮ１，Ｎ２，．．．，Ｎｐであり、対応するターゲット符号長はそれぞれＭ１，Ｍ２，．．．，Ｍｐであり，Ｋｃ＝Ｋ１＋Ｋ２＋．．．＋Ｋｐであり、Ｍ＝Ｍ１＋Ｍ２＋．．．＋Ｍｐであり、符号化対象情報ビット列は情報ブロックを含み、Ｋｃは、情報ブロックの長さＫ以上であり、
信号プロセッサ１３０２は、各Ｍｉに対して、Ｍｉに対応するサブセグメントのターゲット符号長Ｍｉがマザー符号長Ｎｉよりも大きく、Ｋｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たす場合、Ｍｉに対応するサブセグメントをさらにｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに独立の符号化およびレート・マッチングを実行して、ｐ個の対応する符号化ビット列を取得し、ｐ個の符号化ビット列を結合して、ターゲット符号長がＭｉである符号化ビット列を取得し、ｉ＝１，２，．．．，ｐである、ようにさらに構成されている。
【０１８１】
図１３における符号化装置は、少なくとも１つの出力端によって出力され、長さがＭである符号化ビット列を送信するように構成されている送信器（図示せず）をさらに含んでよい。
【０１８２】
この出願における図１１から図１３の符号化装置は、各々、無線通信機能を有する任意の装置でよく、例えば、アクセス・ポイント、ステーション、ユーザ機器、または基地局である。符号化装置における構成要素によって実行される機能および特定の実行方法については、図２、図４、図５、図８〜図１０および実施形態における関連する説明を参照されたい。詳細は、ここでは再度説明されない。
【０１８３】
図１４は、この出願による復号装置１４００の概略構造図であり、復号装置１４００は、
復号対象ビットに対応する対数尤度比ＬＬＲを受信し、復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍである、ように構成されている受信部１４０１と、
符号化に使用されるマザー符号長Ｎを決定し、ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、復号対象ビットに対応するＬＬＲをｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに別々にデレート・マッチングを実行し、ｐは２以上の整数である、ように構成されているデレート・マッチング部１４０２と、
デレート・マッチングされたｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、ｐ個のサブセグメントの復号結果を取得するように構成されている復号部１４０３と、
ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力する出力部１４０４と、を含む。
【０１８４】
図１５は、この出願による復号装置１５００の概略構造図であり、復号装置１５００は、
プログラムを記憶するように構成されているメモリ１５０１と、
メモリに記憶されたプログラムを実行し、プログラムが実行されると、復号対象ビットに対応する対数尤度比ＬＬＲを受信し、復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍであり、符号化に使用されるマザー符号長Ｎを決定し、ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、復号対象ビットに対応するＬＬＲをｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに別々にデレート・マッチングを実行し、デレート・マッチングされたｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、ｐ個のサブセグメントの復号結果を取得し、ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力し、ｐは２以上の整数である、ように構成されているプロセッサ１５０２と、を含む。
【０１８５】
図１６は、この出願による復号装置１６００の概略構造図であり、復号装置１６００は、
復号対象ビットに対応する対数尤度比ＬＬＲを受信し、復号対象ビットの長さは、ｐｏｌａｒ符号化に使用されるターゲット符号長Ｍである、ように構成されている少なくとも１つの入力端１６０１と、
符号化に使用されるマザー符号長Ｎを決定し、ターゲット符号長Ｍがマザー符号長Ｎよりも大きい場合、符号化パラメータがプリセット条件を満たす場合、復号対象ビットに対応するＬＬＲをｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに別々にデレート・マッチングを実行し、デレート・マッチングされたｐ個のサブセグメントのＬＬＲに独立のＳＣＬ復号を実行して、ｐ個のサブセグメントの復号結果を取得し、ｐ個のサブセグメントの復号結果を結合して、復号ビット列を出力し、ｐは２以上の整数である、ように構成されている信号プロセッサ１６０２と、
信号プロセッサによって取得された復号ビット列を出力するように構成されている少なくとも１つの出力端１６０３と、を含む。
【０１８６】
任意選択で、  ｐ個のサブセグメントを符号化するために使用されるマザー符号長は、それぞれＮ１，Ｎ２，．．．，Ｎｐであり、ターゲット符号長は、それぞれＭ１，Ｍ２，．．．，Ｍｐであり、対応する情報ビット長はそれぞれＫ１，Ｋ２，．．．，Ｋｐである。
【０１８７】
信号プロセッサ１６０２は、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たす場合、Ｍｉに対応するサブセグメントのＬＬＲ列をさらにｐ個のサブセグメントにセグメント化し、ｐ個のサブセグメントに別々にデレート・マッチングおよび復号を実行して、ｐ個のサブセグメントの対応する復号結果を取得し、ｐ個のサブセグメントの復号結果を結合して、Ｋｉの対応する情報ビットを取得するようにさらに構成されている。
【０１８８】
信号プロセッサ１６０２は、各Ｍｉに対して、ｉ＝１，２，．．．，ｐであり、Ｍｉがマザー符号長Ｎｉより大きく、Ｍｉに対応するサブセグメントの符号化パラメータがプリセット条件を満たさない場合、繰り返し位置でＬＬＲを重畳して、長さがＮｉであるデレート・マッチングされたＬＬＲ列を取得し、ＬＬＲ列を復号して、Ｍｉに対応するサブセグメントの復号結果を取得するようにさらに構成されている。
【０１８９】
任意選択で、信号プロセッサ１６０２は、ターゲット符号長Ｍがマザー符号長Ｎより小さい場合、パンクチャー位置または短縮位置でＬＬＲを復元して、長さＮであるデレート・マッチングされたＬＬＲ列を取得し、ＬＬＲ列を復号して、復号ビット列を取得するようにさらに構成されている。
【０１９０】
この出願における図１４から図１６の復号装置は、各々、無線通信機能を有する任意の装置でよく、例えば、アクセス・ポイント、ステーション、ユーザ機器、または基地局である。復号装置における構成要素によって実行される機能および特定の実行方法については、図３〜図６、図８〜図１０および実施形態における関連する説明を参照されたい。詳細は、ここでは再度説明されない。
【０１９１】
当業者は、この出願における符号化方法または復号方法が、ハードウェアまたはハードウェアとソフトウェアの組み合わせによって実装され得ることを理解することができる。多くの場合、通信システムにおける通信装置は、送信機能と受信機能の両方を有し、受信端に情報を送信するための送信端として機能するだけでなく、送信端によって送信された情報を受信するための受信端としても機能することができる。したがって、通信装置は、符号化機能と復号機能の両方を有する。通信装置は、例えば、一般にチップと呼ばれる汎用処理システムとして構成されてよい。汎用処理システムは、プロセッサ機能を提供する１つ以上のマイクロプロセッサと、記憶媒体の少なくとも一部として機能する外部メモリとを含む。これらの構成要素の全ては、外部バス・アーキテクチャを使用することによって、別のサポート回路に接続され得る。
【０１９２】
通信装置は、プロセッサ、バス・インタフェース、およびユーザ・インタフェースを有するＡＳＩＣ（特定用途向け集積回路）と、単一のチップに集積された記憶媒体の少なくとも一部とを含んでよい。代替的には、通信装置は、１つ以上のＦＰＧＡ（フィールド・プログラマブル・ゲート・アレイ）、ＰＬＤ（プログラマブル論理デバイス）、コントローラ、状態マシン、論理ゲート、離散ハードウェア・コンポーネント、他の任意の適切な回路、またはこの出願を通して説明される種々の機能を実行することが可能な回路の任意の組み合わせを含んでよい。
【０１９３】
図１７は、この出願の実施形態による通信装置１７００（アクセス・ポイント、基地局、ステーション、端末等の通信装置）の概略構造図である。図１７に示されるように、通信装置１７００は、一般的なバス・アーキテクチャとしてバス１７０１を使用することによって実装されてよい。通信装置１７００の特定の用途および全体的な設計制約に基づき、バス１７０１は、任意の量の相互接続バスおよびブリッジを含んでよい。バス１７０１は、種々の回路を互いに接続する。これらの回路は、プロセッサ１７０２、記憶媒体１７０３、およびバス・インタフェース１７０４を含む。記憶媒体１７０３は、オペレーティング・システム、送信対象データ、および受信データを記憶するように構成されている。任意選択で、通信装置１７００は、バス・インタフェース１７０４を使用することによって、バス１７０１を通じてネットワーク・アダプタ１７０５等を接続する。ネットワーク・アダプタ１７０５は、無線通信ネットワークにおける物理層の信号処理機能を実装し、アンテナ１７０７を使用することによって、無線周波数信号を送信または受信するように構成されてよい。ユーザ・インタフェース１７０６は、キーボード、ディスプレイ、マウス、ジョイスティック等の種々のユーザ入力デバイスに接続されてよい。バス１７０１は、さらに、タイミング・ソース、周辺機器、電圧レギュレータ、電力管理回路等の種々の他の回路に接続されてよい。これらの回路は、技術分野において周知であり、従って、詳細はここでは説明されない。
【０１９４】
プロセッサ１７０２は、バスを管理し、一般的な処理（記憶媒体１７０３に記憶されたソフトウェアを実行することを含む）を実行する責任がある。プロセッサ１７０２は、１つ以上の汎用プロセッサおよび／または専用プロセッサを使用することによって実装されてよい。プロセッサの例は、マイクロプロセッサ、マイクロコントローラ、ＤＳＰ、またはソフトウェアを実行することができる別の回路を含む。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、または別の名前と呼ばれるかどうかにかかわらず、広義において命令、データ、またはそれらの組み合わせとして解釈されるべきである。
【０１９５】
図１７に示すように、記憶媒体１７０３は、プロセッサ１７０２から分離されている。しかし、記憶媒体１７０３または記憶媒体１７０３の任意の部分が通信装置１７００の外部に配置され得ることを当業者は容易に理解してよい。例えば、記憶媒体１７０３は、伝送線路、データを使用することによって変調されたキャリア波形、および／または無線ノードから分離されたコンピュータ製品を含んでもよい。これらの媒体は全て、バス・インタフェース１７０４を使用することによってプロセッサ１７０２によってアクセス可能である。代替的には、記憶媒体１７０３または記憶媒体１７０３の任意の部分は、プロセッサ１７０２に統合されてよく、例えば、キャッシュおよび／または汎用レジスタとしてよい。
【０１９６】
プロセッサ１７０２は、図１２におけるプロセッサ１２０２および図１５におけるプロセッサ１５０２の機能を実行するように構成されることができ、プロセッサ１７０２は、この出願において説明される符号化方法および復号方法を実行することができる。プロセッサ１７０２によって実行されるプロセスは、ここでは再度説明されない。
【０１９７】
この出願の実施態様において説明される連続的なキャンセルリストＳＣＬ復号アルゴリズムは、ＳＣＬ復号アルゴリズムに類似し、複数の候補パスを提供し、復号が順番に実行されることを使用することによる、別の復号アルゴリズム、またはＳＣＬ復号アルゴリズムに基づいて改善されるアルゴリズムを含む。
【０１９８】
この出願の実施形態において説明される符号化装置および復号装置は、実際の使用中に独立したデバイスであってもよく、あるいは送信対象情報を符号化し、次いで符号化情報を送信するか、あるいは受信された情報を復号するように構成されている統合デバイスであってもよい。
【０１９９】
この出願の実施形態で説明された例では、ユニットおよび方法プロセスは、電子ハードウェアまたはコンピュータソフトウェアと電子ハードウェアの組み合わせによって実装されてよい。機能がハードウェアによって実行されるか、あるいはソフトウェアによって実行されるかは、特定のアプリケーションと技術的解決策の設計制約に依存する。当業者は、異なる方法を使用して、各特定の用途について説明された機能を実装してよい。
【０２００】
この出願において提供されるいくつかの実施形態では、開示された装置および方法は、別の方法で実装されてよいことを理解されたい。説明された装置の実施形態は、単なる例である。たとえば、単位分割は、単なる論理機能分割である。実際の実装においては、他の分割方法があり得る。例えば、複数のユニットまたは構成要素は、別のシステムに組み合わせられあるいは一体化されてよい。方法におけるいくつかのステップが無視されたり、あるいは実行されないことがある。追加的に、ユニット間の相互結合、直接結合、または通信接続は、いくつかのインタフェースを通じて実装されてよく、これらのインタフェースは、電子的、機械的、または別の形態としてよい。
【０２０１】
別個の部分として説明されたユニットは、物理的に分離していてもしなくてもよく、すなわち、１つの位置に配置されていてもよく、または複数のネットワーク・ユニットに分散されていてもよい。追加的に、この出願の実施形態における機能ユニットは、１つの処理ユニットに統合されてもよく、あるいはユニットの各々は、物理的に単独で存在してもよく、あるいは２つ以上のユニットが１つのユニットに統合されてもよい。
【０２０２】
前述の実施形態の全てまたは一部は、ソフトウェア、ハードウェア、ファームウェア、またはそれらの任意の組み合わせを使用することによって実装されてよい。ソフトウェアを使用することによって実装される場合、実施形態の全部または一部は、コンピュータ・プログラム製品の形態で実装されてよい。コンピュータ・プログラム製品は、１つ以上のコンピュータ・プログラム命令を含む。コンピュータ・プログラム命令がロードされ、コンピュータで実行されると、本発明の実施形態において説明された手順または機能の全部または一部が生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータ・ネットワーク、または他のプログラマブル装置としてよい。コンピュータ命令は、コンピュータ読み取り可能な記憶媒体に記憶されてもよく、あるいはコンピュータ読み取り可能な記憶媒体を使用することによって送信されてもよい。コンピュータ命令は、ウェブサイト、コンピュータ、サーバ、またはデータ・センターから、有線（例えば、同軸ケーブル、光ファイバ、またはデジタル加入者線（ＤＳＬ））または無線（例えば、赤外線、ラジオ、またはマイクロ波）方式で、別のウェブサイト、コンピュータ、サーバ、またはデータ・センターに送信されてよい。コンピュータ読み取り可能記憶媒体は、コンピュータによってアクセス可能な任意の利用可能な媒体、または１つ以上の利用可能な媒体を統合するサーバまたはデータ・センターのようなデータ記憶装置としてよい。利用可能な媒体は、磁気媒体（例えば、フロッピーディスク、ハードディスク、磁気テープ、ＵＳＢフラッシュドライブ、ＲＯＭ、またはＲＡＭ）、光媒体（例えば、ＣＤまたはＤＶＤ）、半導体媒体（例えば、固体ディスク（ソリッド・ステート・ディスク、ＳＳＤ））等としてよい。
【０２０３】
前述の実施形態は、単に本発明の技術的解決策を説明することを意図されたものであって、本発明を限定することを意図されたものではない。本発明は、前述の実施形態を参照して詳細に説明されているが、当業者は、依然として、本発明の実施形態の技術的解決策の範囲から逸脱することなく、前述の実施形態に記載された技術的解決策を修正したり、その技術的特徴の一部と均等のものに置き換えたりすることができることを理解すべきである。
【図１】
0006986091.tif 000061
【図２】
0006986091.tif 000062
【図３】
0006986091.tif 000063
【図４】
0006986091.tif 000064
【図５】
0006986091.tif 000065
【図６】
0006986091.tif 000066
【図７】
0006986091.tif 000067
【図８】
0006986091.tif 000068
【図９】
0006986091.tif 000069
【図１０】
0006986091.tif 000070
【図１１】
0006986091.tif 000071
【図１２】
0006986091.tif 000072
【図１３】
0006986091.tif 000073
【図１４】
0006986091.tif 000074
【図１５】
0006986091.tif 000075
【図１６】
0006986091.tif 000076
【図１７】
0006986091.tif 000077