JP7009717B2

JP7009717B2 - 符号化方法及び符号化装置

Info

Publication number: JP7009717B2
Application number: JP2020504222A
Authority: JP
Inventors: ホアン、リンチェン; ダイ、シェンチェン; シュー、チェン; チアオ、ユンフェイ; リー、ロン
Original assignee: ホアウェイ・テクノロジーズ・カンパニー・リミテッド
Priority date: 2017-08-07
Filing date: 2018-05-10
Publication date: 2022-01-26
Anticipated expiration: 2038-05-10
Also published as: EP3471303A4; BR112020002538A2; EP3961945B1; JP2020530225A; EP3961945A1; EP3961945C0; CN108923889A; AU2018312696A1; RU2739582C1; EP3471303B1; CN109391347B; EP3471303A1; WO2019029205A1; KR20200029578A; CN108923889B; CN109391347A; AU2018312696B2; KR102271646B1

Description

本願は通信技術の分野に関し、具体的には、符号化方法及び符号化装置に関する。

チャネル符号化は通常、データ伝送信頼性を向上させて通信品質を確保するために、通信システムにおいて用いられる。ポーラ（ｐｏｌａｒ）符号とは、チャネル容量の「達成」が厳格に立証され得る最初のチャネル符号化方法である。Ｐｏｌａｒ符号は線形ブロック符号の一種であり、Ｐｏｌａｒ符号の生成行列がＧ_Ｎであり、Ｐｏｌａｒ符号の符号化処理が、

であり、

は、長さＮ（すなわち、符号長）のバイナリ行ベクトルである。

である。ここで、

であり、Ｂ_ＮはＮ×Ｎの転置行列（例えば、ビット逆順転置行列）であり、

は、ｌｏｇ_２Ｎと行列Ｆ_２とのクロネッカー（Ｋｒｏｎｅｃｋｅｒ）積と定義されており、

は符号化ビット（符号語とも呼ばれる）であり、符号化ビットは、

が生成行列Ｇ_Ｎで乗じられた後に取得される。乗算処理が符号化処理である。Ｐｏｌａｒ符号の符号化処理では、

内の一部のビットが、情報を伝えるのに用いられるので情報ビットと呼ばれ、この情報ビットのインデックス集合がＡで表される。

内のその他のビットは、送信側と受信側とで事前に合意された固定値に設定されるので、凍結ビットと呼ばれる。また、凍結ビットのインデックス集合がＡの補集合Ａ^ｃで表される。凍結ビットは通常、０に設定される。送信側と受信側とが事前に合意に達していれば、凍結ビットの列が任意の値に設定されてもよい。Ｐｏｌａｒ符号のパフォーマンスを向上させるために、検査機能を有する外部符号がＰｏｌａｒ符号と連結されることがある。ＣＡ－Ｐｏｌａｒ符号は、巡回冗長検査（英名：ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ、ＣＲＣ）符号と連結されたＰｏｌａｒ符号である。

ＣＡ－Ｐｏｌａｒ符号の符号化処理は、以下のとおりである。符号化対象情報の情報ビットに対してＣＲＣ符号化が行われ、ＣＲＣ符号化後にビット列が取得される。ＣＲＣ符号化後に取得されるビット列は、情報ビット及びＣＲＣビットを含む。その後、ＣＲＣ符号化後に取得されるビット列に対してＰｏｌａｒ符号化が行われる。アルゴリズムを復号するＣＡ－ＳＣＬ（ＣＲＣ－ＡｉｄｅｄＳｕｃｃｅｓｓｉｖｅＣａｎｃｅｌｌａｔｉｏｎＬｉｓｔ）が、ＣＡ－Ｐｏｌａｒ符号の復号に用いられる。ＳＣＬ復号が終了した後、ＳＣＬ復号後に出力されるＬ個の候補パスに対してＣＲＣ検査が行われ、ＣＲＣ検査に合格した候補パスが復号出力結果として用いられる。ＣＲＣ検査に合格した候補パスが１つもない場合、復号に失敗したと判定される。したがって、ＣＡ－Ｐｏｌａｒ符号の場合、チャネル復号が終了した後にだけＣＲＣ検査を行うことができ、失敗した復号処理に使用される時間と、成功した復号処理に使用される時間とは、同じである。無線通信システムの制御チャネルにおけるダウンリンクブラインド検出のシナリオでは、通常、数十回の復号を試みる必要があるが、復号に成功できるのは最大でも１回の試みである。復号の失敗をもたらす復号の試みを事前に止めること（早期終了）ができれば、ブラインド検出全体の復号遅延及び平均エネルギー消費を効果的に減少させることができる。分散型ＣＲＣ符号化が、「早期終了」機能を有するＣＲＣ符号化方式として提案されている。分散型ＣＲＣ符号化では、従来のＣＲＣ符号化が終了した後に、インタリーブ演算が導入される。具体的には、ＣＲＣ符号化後に取得されるＣＲＣビットが、情報ビットの間に分散される。復号器のＳＣＬ復号処理では、復号が終了する前の時点で、復号された一部のＣＲＣビットの検査を、どの候補パスも満たすことができない場合、復号を事前に終了させることができる。

インタリーブ演算は、予め格納されたインタリーブ列を用いて行われる。ＣＲＣ符号化処理が情報ビット数に関連しているので、インタリーブ列の長さは情報ビット数と同じである。システムが非常に大量の情報ビットをサポートする必要がある場合、当該システムは大量のインタリーブ列を格納する必要がある。したがって、システム記憶領域のオーバヘッドが比較的高い。関連技術では、最大数の情報ビットをサポートする最長インタリーブ列が格納され、システム記憶領域のオーバヘッドを減少させている。情報ビット数が最大情報ビット数より少ない場合、最長インタリーブ列が用いられ、インタリーブ処理をサポートするために少量の余分な計算が行われる。しかしながら、格納された最長インタリーブ列に基づいてインタリーブ処理をどのように完了するかが、分散型ＣＲＣ符号化の符号化遅延に影響を与える。

本願は符号化方法及び符号化装置を提供することにより、分散型、ＣＲＣ、符号化の際に、情報ビット数が最大情報ビット数より少ない場合、インタリーブ処理を完了するのに必要なインタリーブ列が、システムによりサポートされる最長インタリーブ列に基づいて取得される。

第１態様によれば、本願は符号化方法を提供する。本方法は、Ａ個の符号化対象情報ビットに対して巡回冗長検査、ＣＲＣ、符号化を行い、第１ビット列を取得する段階であって、第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、段階と、第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する段階であって、インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又はインタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列であり、第２インタリーブ列の長さが［Ｋ_ｍａｘ＋Ｌ］と等しく、Ｋ_ｍａｘは最長インタリーブ列に対応する最大情報ビット数である、段階と、第２ビット列に対してＰｏｌａｒ符号化を行う段階とを含む。

第１態様において提供される符号化方法によれば、送信側がＡ個の符号化対象情報ビットに対してＣＲＣ符号化を行って第１ビット列を取得し、次いで、第１ビット列に対してインタリーブ演算を行って第２ビット列を取得する。インタリーブ演算に用いられる第１インタリーブ列は、最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さは、符号化対象情報ビットの数に対応する。あるいは、インタリーブ演算に用いられる第２インタリーブ列は、まさに最長インタリーブ列である。最後に、送信側は、第２ビット列に対してＰｏｌａｒ符号化を行う。したがって、分散型ＣＲＣ符号化の際に、情報ビット数が最大情報ビット数より少ない場合、インタリーブ処理を完了するのに必要なインタリーブ列が、システムによりサポートされる最長インタリーブ列に基づいて取得される。

実現可能な設計例において、予め設定されたルールとは、［Ｋ_ｍａｘ－Ａ］より大きい又はそれと等しいインデックスを最長インタリーブ列から全て連続的に抽出し、抽出された全てのインデックスのそれぞれから［Ｋ_ｍａｘ－Ａ］を減算することで、第１インタリーブ列が構成されるというものであり、第１ビット列に対してインタリーブ演算を行う段階は、第１ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得する段階を含む。

本実装例において提供される符号化方法によれば、第１インタリーブ列を用いてインタリーブ演算を行う場合、最長インタリーブ列と予め設定されたルールとに基づいて第１インタリーブ列を取得する演算の際に、並列処理が用いられてよい。第１インタリーブ列が取得された後に、第２ビット列は、第１インタリーブ列に対してインタリーブ演算を行うことにより直接的に取得され得るため、遅延を減少させることで符号化遅延を減少させることができる。

実現可能な設計例において、予め設定されたルールとは、Ａより小さいインデックス又はＫ_ｍａｘより大きい若しくはそれと等しいインデックスを最長インタリーブ列から全て連続的に抽出し、抽出されたインデックスのうちＫ_ｍａｘより大きい又はそれと等しいインデックスから［Ｋ_ｍａｘ－Ａ］を減算することで、第１インタリーブ列が構成されるというものであり、第１ビット列に対してインタリーブ演算を行う段階は、第１ビット列内のＡ個の情報ビットを情報ビットインデックスの降順で配列し、第３ビット列を取得する段階と、第３ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得する段階とを含む。

実現可能な設計例において、インタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列である場合、第１ビット列に対してインタリーブ演算を行う段階は、第１ビット列を［Ｋ_ｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張する段階であって、第４ビット列内の最初の［Ｋ_ｍａｘ－Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが第１ビット列内の［Ｋ_ｍａｘ－Ａ＋１］番目のビット以降のビットに連続的に対応する、段階と、第４ビット列に対して最長インタリーブ列を用いてインタリーブ演算を行い、第５ビット列を取得する段階と、値がＮＵＬＬであるビットを第５ビット列から削除して第２ビット列を取得する段階とを含む。

実現可能な設計例において、最長インタリーブ列は、本明細書内のテーブル１にある任意の列である。

実現可能な設計例において、最長インタリーブ列は、本明細書内のテーブル２にある任意の列である。

第２態様によれば、本願は符号化装置を提供する。本装置は、Ａ個の符号化対象情報ビットに対して巡回冗長検査、ＣＲＣ、符号化を行い、第１ビット列を取得するように構成された第１符号化モジュールであって、第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、第１符号化モジュールと、第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成されたインタリーブモジュールであって、インタリーブ演算に用いられる第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又はインタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列であり、第２インタリーブ列の長さが［Ｋ_ｍａｘ＋Ｌ］と等しく、Ｋ_ｍａｘは最長インタリーブ列に対応する最大情報ビット数である、インタリーブモジュールと、第２ビット列に対してＰｏｌａｒ符号化を行うように構成された第２符号化モジュールとを含む。

実現可能な設計例において、予め設定されたルールとは、［Ｋ_ｍａｘ－Ａ］より大きい又はそれと等しいインデックスを最長インタリーブ列から全て抽出し、抽出された全てのインデックスのそれぞれから［Ｋ_ｍａｘ－Ａ］を減算することで、第１インタリーブ列が連続的に構成されるというものであり、インタリーブモジュールは、第１ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得するように構成される。

実現可能な設計例において、予め設定されたルールとは、Ａより小さいインデックス又はＫ_ｍａｘより大きい若しくはそれと等しいインデックスを最長インタリーブ列から全て連続的に抽出し、抽出されたインデックスのうちＫ_ｍａｘより大きい又はそれと等しいインデックスから［Ｋ_ｍａｘ－Ａ］を減算することで、第１インタリーブ列が構成されるというものであり、インタリーブモジュールは、第１ビット列内のＡ個の情報ビットを情報ビットインデックスの降順で配列し、第３ビット列を取得して、第３ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得するように構成される。

実現可能な設計例において、インタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列である場合、インタリーブモジュールは、第１ビット列を［Ｋ_ｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、第４ビット列内の最初の［Ｋ_ｍａｘ－Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが第１ビット列内の［Ｋ_ｍａｘ－Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、第４ビット列に対して最長インタリーブ列を用いてインタリーブ演算を行い、第５ビット列を取得することと、値がＮＵＬＬであるビットを第５ビット列から削除して第２ビット列を取得することとを行うように構成される。

第２態様において提供される符号化装置及び第２態様の実現可能な設計例の有益な効果については、第１態様及び第１態様の実現可能な実装例によってもたらされる有益な効果を参照されたい。詳細は、ここで再度説明しない。

第３態様によれば、本願は符号化装置を提供する。本装置はメモリとプロセッサとを含み、メモリはプログラム命令を格納するように構成され、プロセッサは、メモリ内のプログラム命令を呼び出して、第１態様及び第１態様の任意の実現可能な設計例に従って符号化方法を実行するように構成される。

第４態様によれば、本願は可読記憶媒体を提供する。この可読記憶媒体は可読記憶媒体とコンピュータプログラムとを含み、コンピュータプログラムは、第１態様及び第１態様の任意の実現可能な設計例に従って上記方法を実装するのに用いられる。

第５態様によれば、本願はプログラム製品を提供する。このプログラム製品はコンピュータプログラムを含み、コンピュータプログラムは可読記憶媒体に格納され、符号化装置の少なくとも１つのプロセッサがコンピュータプログラムを可読記憶媒体から読み出し、少なくとも１つのプロセッサがコンピュータプログラムを実行してよく、その結果、符号化装置は第１態様及び第１態様の任意の実現可能な設計例に従って上記方法を実施する。

送信側及び受信側を含む、本願によるシステムアーキテクチャの概略図である。

通信システムの概略フローチャートである。

本願による符号化方法の一実施形態のフローチャートである。

本願による符号化方法の概略フローチャートである。

本願による符号化装置の一実施形態の概略構造図である。

本願による符号化実体装置の概略図である。

本願の実施形態は、無線通信システムに適用されてよい。本願の実施形態において言及される無線通信システムには、限定されるものではないが、狭帯域モノのインターネット（ＮａｒｒｏｗｂａｎｄＩｎｔｅｒｎｅｔｏｆＴｈｉｎｇｓ、ＮＢ－ＩｏＴ）システム、移動体通信用グローバルシステム（ＧｌｏｂａｌＳｙｓｔｅｍｆｏｒＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎｓ、ＧＳＭ（登録商標））、ＧＳＭ（登録商標）進化型高速データレート（ＥｎｈａｎｃｅｄＤａｔａｒａｔｅｓｆｏｒＧＳＭＥｖｏｌｕｔｉｏｎ、ＥＤＧＥ）システム、広帯域符号分割多元接続（ＷｉｄｅｂａｎｄＣｏｄｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ、ＷＣＤＭＡ（登録商標））システム、符号分割多元接続２０００（ＣｏｄｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ２０００、ＣＤＭＡ２０００）システム、時分割同期符号分割多元接続（ＴｉｍｅＤｉｖｉｓｉｏｎ－ＳｙｎｃｈｒｏｎｏｕｓＣｏｄｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ、ＴＤ－ＳＣＤＭＡ）システム、ロングタームエボリューション（ＬｏｎｇＴｅｒｍＥｖｏｌｕｔｉｏｎ、ＬＴＥ）システム、並びに次世代５Ｇ移動体通信システムの３つの応用シナリオである、高速大容量（ＥｎｈａｎｃｅｄＭｏｂｉｌｅＢｒｏａｄＢａｎｄ、ｅＭＢＢ）、ＵＲＬＬＣ、及び大量端末接続（ＭａｓｓｉｖｅＭａｃｈｉｎｅＴｙｐｅＣｏｍｍｕｎｉｃａｔｉｏｎｓ、ｍＭＴＣ）が含まれることに留意されたい。

本願に関連する通信装置は主に、ネットワークデバイスと端末デバイスとを含む。本願では、送信側がネットワークデバイスであれば、受信側が端末デバイスである。本願では、送信側が端末デバイスであれば、受信側がネットワークデバイスである。

本願の実施形態において、端末デバイス（ｔｅｒｍｉｎａｌｄｅｖｉｃｅ）には、限定されるものではないが、移動局（ＭＳ、ＭｏｂｉｌｅＳｔａｔｉｏｎ）、移動端末（ＭｏｂｉｌｅＴｅｒｍｉｎａｌ）、携帯電話（ＭｏｂｉｌｅＴｅｌｅｐｈｏｎｅ）、ハンドセット（ｈａｎｄｓｅｔ）、及び携帯用機器（ｐｏｒｔａｂｌｅｅｑｕｉｐｍｅｎｔ）などが含まれる。端末デバイスは、無線アクセスネットワーク（ＲＡＮ、ＲａｄｉｏＡｃｃｅｓｓＮｅｔｗｏｒｋ）を用いて、１つ又は複数のコアネットワークと通信してよい。例えば、端末デバイスは、携帯電話（又は「セルラ方式」電話と呼ばれる）であってもよく、無線通信機能を備えたコンピュータであってもよい。あるいは、端末デバイスは、携帯型、ポケットサイズ、ハンドヘルド式、コンピュータ内蔵、若しくは車載型の移動体装置又はデバイスであってもよい。

実施形態が、ネットワークデバイスに関連して、本願において説明される。ネットワークデバイスは、端末デバイスと通信するように構成されたデバイスであってよい。例えば、ネットワークデバイスは、ＧＳＭ（登録商標）システム又はＣＤＭＡにおけるベーストランシーバ基地局（ＢａｓｅＴｒａｎｓｃｅｉｖｅｒＳｔａｔｉｏｎ、ＢＴＳ）であってもよく、ＷＣＤＭＡ（登録商標）システムにおけるＮｏｄｅＢ（ＮｏｄｅＢ、ＮＢ）であってもよく、ＬＴＥシステムにおける進化型ＮｏｄｅＢ（ＥｖｏｌｖｅｄＮｏｄｅＢ、ｅＮＢ、又はｅＮｏｄｅＢ）であってもよい。あるいは、ネットワークデバイスは、中継局、アクセスポイント、車載デバイス、ウェアラブルデバイス、将来の５Ｇネットワークにおけるネットワーク側デバイス、又は将来の進化型公衆陸上移動体ネットワーク（ＰｕｂｌｉｃＬａｎｄＭｏｂｉｌｅＮｅｔｗｏｒｋ、ＰＬＭＮ）におけるネットワークデバイスなどであってもよい。あるいは、ネットワークデバイスは、Ｄ２Ｄ通信においてネットワークデバイス機能を担う端末デバイスであってもよい。

本願の通信システムは、送信側と受信側とを含んでよい。図１は、送信側と受信側とを含む、本願によるシステムアーキテクチャの概略図である。図１に示すように、送信側は符号化器側であり、符号化を行い且つ符号化情報を出力するように構成されてよい。符号化情報は、チャネルで復号器側に送信される。受信側は復号器側であり、送信側により送出された符号化情報を受信し、且つ符号化情報を復号するように構成されてよい。

図２は、通信システムの概略フローチャートである。図２に示すように、送信側では、信号ソースが連続的に信号ソース符号化、チャネル符号化、インタリーブ、レートマッチング、及びデジタル変調を受ける。受信側では、信号ソースが連続的にデジタル復調、レートデマッチング、チャネル復号、及び信号ソース復号を受けて、信号シンクに出力される。Ｐｏｌａｒ符号又はＣＡ－Ｐｏｌａｒ符号が、チャネル符号化／復号に用いられてよい。本願において提供される符号化方法が、チャネル符号化に用いられてよい。

本願は符号化方法及び符号化装置を提供し、その結果、分散型ＣＲＣ符号化の際に、情報ビット数が最大情報ビット数より少ない場合、インタリーブ処理を完了するのに必要なインタリーブ列が、システムによりサポートされる最長インタリーブ列に基づいて取得され、より良好なパフォーマンスを確保することができる。例えば、符号化遅延が減少し、誤警報の可能性が減少する。システムによりサポートされる最長インタリーブ列に対応する情報ビット数が、最大情報ビット数である。本願において提供される符号化方法及び符号化装置は、添付図面を参照して詳細に後述される。

インタリーブ機能を完了するために、情報ビットが自然順で番号付けされるか、又は情報ビットが逆順で番号付けされるかという、インタリーブ列に対する番号付け方式が２つある（以下では簡潔に、自然順の番号付け、及び逆順の番号付けと呼ばれる）ことに留意されたい。自然順の番号付けとは、インタリーブ列内の対応する情報ビットのインデックスの順位付けが情報ビットのインデックスの順位付けと同じであることを意味する。具体的には、インデックス０が０番目の情報ビットに対応し、インデックス１が１番目の情報ビットに対応するなどである。逆順の番号付けとは、インタリーブ列内の対応する情報ビットのインデックスの順位付けが情報ビットのインデックスの順位付けと逆であることを意味する。具体的には、インデックス０が最後の情報ビットに対応し、インデックス１が最後から２番目の情報ビットに対応するなどである。

さらに、本願の実施形態に関連するインタリーブ列の最小インデックスは０である。実際に用いられるインタリーブ列の最小インデックスが１である場合、本願の方法は単に調整されていることがある。本願の全ての例において、インタリーブ列はインデックス０で開始する。実際の応用において、インタリーブ列がインデックス１で開始する場合、対応する各インデックスは１だけ増加する。

図３は、本願による符号化方法の一実施形態のフローチャートである。図３に示すように、本実施形態は送信側（符号化器）で実行される。本実施形態の方法は、以下に挙げる段階を含んでよい。

Ｓ１０１：送信側はＡ個の符号化対象情報ビットに対してＣＲＣ符号化を行い、第１ビット列を取得する。第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である。

具体的には、Ａ個の符号化対象情報ビットを受信した後に、送信側はＬ個のＣＲＣビットを追加して、第１ビット列を取得する。

Ｓ１０２：送信側は第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する。

インタリーブ演算には、第１インタリーブ列及び第２インタリーブ列という２つのタイプのインタリーブ列が用いられる。異なるインタリーブ列が、異なるインタリーブ演算に対応する。第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と、予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さは、［Ａ＋Ｌ］と等しい。第２インタリーブ列は最長インタリーブ列であり、第２インタリーブ列の長さは［Ｋ_ｍａｘ＋Ｌ］と等しく、Ｋ_ｍａｘは最長インタリーブ列に対応する最大情報ビット数である。システムによりサポートされる最長インタリーブ列は、以下では、簡潔に最長インタリーブ列と呼ばれる。

システムによりサポートされる最長インタリーブ列は予め格納されてもよく、オンライン計算によって取得されてもよい。

第１インタリーブ列は、２つのタイプの予め設定されたルールにそれぞれ対応する２つの方式で取得されてよい。

方式１における、予め設定されたルールとは、［Ｋ_ｍａｘ－Ａ］より大きい又はそれと等しいインデックスを最長インタリーブ列から連続的に全て抽出し、抽出された全てのインデックスのそれぞれから［Ｋ_ｍａｘ－Ａ］を減算することで、第１インタリーブ列が構成されるというものである。例えば、最長インタリーブ列が｛２，３，５，９，１０，１２，４，６，１１，１３，０，７，１４，１，８，１５｝であり、この最長インタリーブ列に対応する最大情報ビット数Ｋ_ｍａｘが１２と等しく、Ｌ＝４、Ａ＝１０であり、［Ｋ_ｍａｘ－Ａ］＝２である。まず、２より大きい又はそれと等しい全てのインデックス｛２，３，５，９，１０，１２，４，６，１１，１３，７，１４，８，１５｝が最長インタリーブ列から連続的に抽出され、抽出された全てのインデックスのそれぞれから２が減算されて、第１インタリーブ列｛０，１，３，７，８，１０，２，４，９，１１，５，１２，６，１３｝が構成される。

これに対応して、送信側が第１ビット列に対してインタリーブ演算を行う段階は、具体的には、送信側が第１ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得する段階であってよい。

方式１では、自然順の番号付けが最長インタリーブ列に用いられる。

方式２における、予め設定されたルールとは、Ａより小さいインデックス又はＫ_ｍａｘより大きい若しくはそれと等しいインデックスを最長インタリーブ列から全て連続的に抽出し、抽出されたインデックスのうちＫ_ｍａｘより大きい又はそれと等しいインデックスから［Ｋ_ｍａｘ－Ａ］を減算することで、第１インタリーブ列が構成されるというものである。例えば、最長インタリーブ列が｛１，２，６，８，９，１２，０，５，７，１３，４，１１，１４，３，１０，１５｝であり、この最長インタリーブ列に対応する最大情報ビット数Ｋ_ｍａｘが１２と等しく、Ｌ＝４、Ａ＝１０であり、［Ｋ_ｍａｘ－Ａ］＝２である。まず、１０より小さい又は１２より大きい若しくはそれと等しい全てのインデックス｛１，２，６，８，９，１２，０，５，７，１３，４，１４，３，１５｝が最長インタリーブ列から連続的に抽出され、抽出されたインデックスのうち１２より大きい又はそれと等しいインデックスから２が減算されて、第１インタリーブ列｛１，２，６，８，９，１０，０，５，７，１１，４，１２，３，１３｝が構成される。

これに対応して、送信側が第１ビット列に対してインタリーブ演算を行う段階は、具体的には、送信側が第１ビット列内のＡ個の情報ビットを情報ビットインデックスの降順で配列して、第３ビット列を取得する段階であってよい。降順での配列は、逆順での配列とも呼ばれる。例えば、第１ビット列が｛０，１，２，３，４，５，６，７，８，９，１０，１１，１２，１３，１４｝であり、｛０，１，２，３，４，５，６，７，８，９，１０｝が情報ビットであり、｛１１，１２，１３，１４｝がＣＲＣビットである。情報ビットが逆順で配置された後に、｛１０，９，８，７，６，５，４，３，２，１，０｝が取得され、取得される第３ビット列は、｛１０，９，８，７，６，５，４，３，２，１，０，１１，１２，１３，１４｝である。次に、送信側は、第３ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得する。

方式２では、逆順の番号付けが最長インタリーブ列に用いられる。

最長インタリーブ列は、第２インタリーブ列として直接的に用いられてよい。これに対応して、送信側が第１ビット列に対してインタリーブ演算を行う段階は、具体的には以下のとおりであってよい。

送信側が、第１ビット列を［Ｋ_ｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張する段階であって、第４ビット列内の最初の［Ｋ_ｍａｘ－Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが第１ビット列内の［Ｋ_ｍａｘ－Ａ＋１］番目のビット以降のビットに連続的に対応する、段階である。

例えば、Ｋ_ｍａｘ＝１２、Ｌ＝４、Ａ＝１０、及び［Ｋ_ｍａｘ－Ａ］＝２である。送信側は第１ビット列（４個のＣＲＣビットと１０個の情報ビットとを含む）を、１２＋４＝１６個のビットを含む第４ビット列に拡張する。第４ビット列内の最初の２つのビットの値がＮＵＬＬに設定され、残りのビットが、第１ビット列内の３番目のビット以降のビットに連続的に対応する。

送信側は、第４ビット列に対して最長インタリーブ列を用いてインタリーブ演算を行い、第５ビット列を取得する。

送信側は、値がＮＵＬＬであるビットを第５ビット列から削除することで、第２ビット列を取得する。

第２インタリーブ列を用いてインタリーブ演算が行われる場合、インタリーブ前に第１ビット列を拡張する必要があり、またインタリーブ後には、インタリーブされたビット列から値がＮＵＬＬであるビットを削除する必要がある。したがって、インタリーブ演算の遅延が比較的長い。第２インタリーブ列を用いてインタリーブ演算を行う場合と比較すると、第１インタリーブ列を用いてインタリーブ演算が行われる場合、最長インタリーブ列と予め設定されたルールとに基づいて、第１インタリーブ列を取得する演算の際に並列処理が用いられてよく、第１インタリーブ列が取得された後に、第１インタリーブ列を用いてインタリーブ演算を行うことで第２ビット列が直接的に取得されてよい。その結果、遅延を減少させることができるので、符号化遅延が減少する。

この方式では、自然順の番号付けが最長インタリーブ列に用いられる。

Ｓ１０３：送信側は、第２ビット列に対してＰｏｌａｒ符号化を行う。

送信側は、第２ビット列に対して既存のＰｏｌａｒ符号化方法を用いてＰｏｌａｒ符号化を行ってよい。詳細は、ここで説明しない。

本実施形態において提供される符号化方法によれば、送信側は、Ａ個の符号化対象情報ビットに対してＣＲＣ符号化を行って第１ビット列を取得し、第１ビット列に対してインタリーブ演算を行って第２ビット列を取得する。インタリーブ演算に用いられる第１インタリーブ列は、最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さは、符号化対象情報ビットの数に対応する。あるいは、インタリーブ演算に用いられる第２インタリーブ列は、まさに最長インタリーブ列である。最後に、送信側は、第２ビット列に対してＰｏｌａｒ符号化を行う。したがって、分散型ＣＲＣ符号化の際に、情報ビット数が最大情報ビット数より少ない場合、インタリーブ処理を完了するのに必要なインタリーブ列が、システムによりサポートされる最長インタリーブ列に基づいて取得される。

図３に示す方法の実施形態における技術的解決手段は、いくつかの特定の実施形態を用いて、以下に詳細に説明される。

図４は、本願による符号化方法の概略フローチャートである。本実施形態では、例えば、インタリーブ演算に用いられるインタリーブ列が、事前に設定したルールに基づいて方式１において取得される第１インタリーブ列であり、分散型ＣＲＣ符号化に用いられる最長インタリーブ列が、自然順の番号付けが用いられた列π１であり、このインタリーブ列π１に対応する最大情報ビット長がＫ_ｍａｘであり、ＣＲＣ多項式がｇであり、ＣＲＣビット数がＬである。言い換えれば、ＣＲＣ長がＬである。Ａ個の符号化対象情報ビットが｛ａ_０，ａ_１，…，ａ_Ａ－１｝であり、情報ビット数Ａ≦Ｋ_ｍａｘであると仮定する。本実施形態は、送信側（符号化器）で行われる。図４に示すように、本実施形態における方法は以下に挙げる段階を含む。

Ｓ２０１：Ａ個の符号化対象情報ビットに対してＣＲＣ符号化を行い、第１ビット列｛ｂ_０，ｂ_１，…，ｂ_{Ａ＋Ｌ－１}｝を取得する。

｛ｂ_０，ｂ_１，…，ｂ_Ａ－１｝がＡ個の情報ビットであり、｛ｂ_Ａ，ｂ_Ａ＋１，…，ｂ_{Ａ＋Ｌ－１}｝がＬ個のＣＲＣビットである。

Ｓ２０２：第１インタリーブ列π１′は、Ａより小さい又はＫ_ｍａｘより大きい若しくはそれと等しいインデックスを、最長インタリーブ列から連続的に全て抽出し、抽出されたインデックスのうちＫ_ｍａｘより大きい又はそれと等しいインデックスから［Ｋ_ｍａｘ－Ａ］を減算することで構成される。

例えば、図４に示すように、最長インタリーブ列π１が｛２，３，５，９，１０，１２，４，６，１１，１３，０，７，１４，１，８，１５｝であり、Ｌ＝４であり、Ａ＝１０である場合、最長インタリーブ列に対応する最大情報ビット数Ｋ_ｍａｘが１２と等しく、［Ｋ_ｍａｘ－Ａ］＝２である。まず、２より大きい又はそれと等しい全てのインデックスがπ１から連続的に抽出され、抽出部分が｛２，３，５，９，１０，１２，４，６，１１，１３，７，１４，８，１５｝である。次に、全ての抽出されたインデックスのそれぞれから２が減算されて、第１インタリーブ列π１′｛０，１，３，７，８，１０，２，４，９，１１，５，１２，６，１３｝が構成される。

Ｓ２０３：第１ビット列｛ｂ_０，ｂ_１，…，ｂ_{Ａ＋Ｌ－１}｝に対して第１インタリーブ列π１′を用いてインタリーブ演算を行い、第２ビット列｛ｃ_０，ｃ_１，…，ｃ_{Ａ＋Ｌ－１}｝を取得する。

具体的には、図４に示す第１ビット列は｛ｂ_０，ｂ_１，…，ｂ_１３｝である。第１ビット列｛ｂ_０，ｂ_１，ｂ_２，ｂ_３，ｂ_４，ｂ_５，ｂ_６，ｂ_７，ｂ_８，ｂ_９，ｂ_１０，ｂ_１１，ｂ_１２，ｂ_１３｝に対して第１インタリーブ列π１′｛０，１，３，７，８，１０，２，４，９，１１，５，１２，６，１３｝を用いてインタリーブ演算が行われた後に、第２ビット列が取得される。

Ｓ２０４：第２ビット列に対してＰｏｌａｒ符号化を行う。

本実施形態では、以下のテーブル１に示すように、テーブル１のインタリーブ列について、異なるＣＲＣ多項式と、自然順の番号付けが用いられた対応するインタリーブ列とが、異なるＣＲＣ長及び異なる最大情報ビット数Ｋ_ｍａｘに対して提供される。
［テーブル１］

例えば、Ｌ＝１９であり、多項式が０ｘＡ２Ｂ７９である場合、インタリーブ列π１＝｛０，１，２，５，６，７，１０，１１，１３，１４，１８，１９，２０，２２，２３，２４，２６，３１，３３，３５，３７，３９，４２，４４，４５，４７，５１，５２，５５，５６，５７，５８，６０，６１，６２，６４，６７，６９，７０，７２，７３，７６，８５，８６，８９，９０，９３，９４，１００，１０３，１０４，１０５，１０７，１０９，１１０，１１２，１１３，１２５，１２７，１２８，１２９，１３０，１３１，１３３，１３４，１３７，１４０，１４４，１４５，１４８，１４９，１５２，１５９，１６１，１６２，１６３，１６６，１６９，１７３，１７５，１７８，１８２，１８３，１８６，１８７，１８９，１９５，１９６，１９７，２００，３，８，１２，１５，２１，２５，２７，３２，３４，３６，３８，４０，４３，４６，４８，５３，５９，６３，６５，６８，７１，７４，７７，８７，９１，９５，１０１，１０６，１０８，１１１，１１４，１２６，１３２，１３５，１３８，１４１，１４６，１５０，１５３，１６０，１６４，１６７，１７０，１７４，１７６，１７９，１８４，１８８，１９０，１９８，２０１，４，９，１６，２８，４１，４９，５４，６６，７５，７８，８８，９２，９６，１０２，１１５，１３６，１３９，１４２，１４７，１５１，１５４，１６５，１６８，１７１，１７７，１８０，１８５，１９１，１９９，２０２，１７，２９，５０，７９，９７，１１６，１４３，１５５，１７２，１８１，１９２，２０３，３０，８０，９８，１１７，１５６，１９３，２０４，８１，９９，１１８，１５７，１９４，２０５，８２，１１９，１５８，２０６，８３，１２０，２０７，８４，１２１，２０８，１２２，２０９，１２３，２１０，１２４，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８｝である。例えば、現在の情報ビット列の長さＡが６４と等しい場合、ＣＲＣ符号化後に取得されるビット列は、｛ｂ_０，ｂ_１，...，ｂ_８２｝である。現在必要とされるインタリーブ列π１´＝｛１，４，８，９，１２，１３，１６，２３，２５，２６，２７，３０，３３，３７，３９，４２，４６，４７，５０，５１，５３，５９，６０，６１，６４，２，５，１０，１４，１７，２４，２８，３１，３４，３８，４０，４３，４８，５２，５４，６２，６５，０，３，６，１１，１５，１８，２９，３２，３５，４１，４４，４９，５５，６３，６６，７，１９，３６，４５，５６，６７，２０，５７，６８，２１，５８，６９，２２，７０，７１，７２，７３，７４，７５，７６，７７，７８，７９，８０，８１，８２｝が、Ｓ２０２に基づいてインタリーブ列π１から抽出される。列｛ｂ_０，ｂ_１，...，ｂ_８２｝はＳ２０３に基づいてインタリーブされ、｛ｃ_０，ｃ_１，...，ｃ_８２｝＝｛ｂ_１，ｂ_４，ｂ_８，ｂ_９，ｂ_１２，ｂ_１３，ｂ_１６，ｂ_２３，ｂ_２５，ｂ_２６，ｂ_２７，ｂ_３０，ｂ_３３，ｂ_３７，ｂ_３９，ｂ_４２，ｂ_４６，ｂ_４７，ｂ_５０，ｂ_５１，ｂ_５３，ｂ_５９，ｂ_６０，ｂ_６１，ｂ_６４，ｂ_２，ｂ_５，ｂ_１０，ｂ_１４，ｂ_１７，ｂ_２４，ｂ_２８，ｂ_３１，ｂ_３４，ｂ_３８，ｂ_４０，ｂ_４３，ｂ_４８，ｂ_５２，ｂ_５４，ｂ_６２，ｂ_６５，ｂ_０，ｂ_３，ｂ_６，ｂ_１１，ｂ_１５，ｂ_１８，ｂ_２９，ｂ_３２，ｂ_３５，ｂ_４１，ｂ_４４，ｂ_４９，ｂ_５５，ｂ_６３，ｂ_６６，ｂ_７，ｂ_１９，ｂ_３６，ｂ_４５，ｂ_５６，ｂ_６７，ｂ_２０，ｂ_５７，ｂ_６８，ｂ_２１，ｂ_５８，ｂ_６９，ｂ_２２，ｂ_７０，ｂ_７１，ｂ_７２，ｂ_７３，ｂ_７４，ｂ_７５，ｂ_７６，ｂ_７７，ｂ_７８，ｂ_７９，ｂ_８０，ｂ_８１，ｂ_８２｝が取得される。

テーブル１では、Ｋ_ｍａｘ＝２００であり、Ｌ＝１９であり、ＣＲＣ多項式が０ｘＡ２Ｂ７９である場合、自然順の番号付けが用いられた対応するインタリーブ列が６つ存在する。第１インタリーブ列、第３インタリーブ列、又は第５インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列、第４インタリーブ列、又は第６インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第１インタリーブ列又は第２インタリーブ列がＰｏｌａｒ符号ＳＣ復号に用いられる場合、より良好な早期終了効果が実現される。第３インタリーブ列又は第４インタリーブ列が長い符号長を有するＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第５インタリーブ列又は第６インタリーブ列が短い符号長を有するＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２００であり、Ｌ＝２０であり、ＣＲＣ多項式が０ｘ１９１５１３である場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２００であり、Ｌ＝２１であり、ＣＲＣ多項式が０ｘ２Ｅ２Ａ６９である場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２００であり、Ｌ＝２２であり、ＣＲＣ多項式が０ｘ５５２Ａ５５である場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２００であり、Ｌ＝２３であり、ＣＲＣ多項式が０ｘ８６Ｆ４Ａ１である場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２００であり、Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝１０００であり、Ｌ＝１１であり、ＣＲＣ多項式が０ｘ９４Ｆである場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２２であり、Ｌ＝３であり、ＣＲＣ多項式が０ｘＤである場合、自然順の番号付けが用いられた対応するインタリーブ列が４つ存在する。第１インタリーブ列が、符号化後の符号長が３２であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が、符号化後の符号長が６４であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第３インタリーブ列が、符号化後の符号長が１２８であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第４インタリーブ列が、符号化後の符号長が２５６であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

テーブル１のＣＲＣ多項式及び以下のテーブル２のＣＲＣ多項式には、ビット逆転してｅｘｐｌｉｃｉｔ＋１を施した１６進表記（ｈｅｘａｄｅｃｉｍａｌｂｉｔ－ｒｅｖｅｒｓｅｄａｎｄｅｘｐｌｉｃｉｔ＋１ｎｏｔａｔｉｏｎ）が用いられていることに留意されたい。例えば、多項式０ｘＡ２Ｂ７９は、バイナリ多項式（１，０，０，１，１，１，１，０，１，１，０，１，０，１，０，０，０，１，０，１）に対応し、多項式Ｄ＾１９＋Ｄ＾１６＋Ｄ＾１５＋Ｄ＾１４＋Ｄ＾１３＋Ｄ＾１１＋Ｄ＾１０＋Ｄ＾８＋Ｄ＾６＋Ｄ＾２＋１に対応する。

図５は、本願による符号化方法の概略フローチャートである。本実施形態では、例えば、インタリーブ演算に用いられるインタリーブ列が、事前に設定したルールに基づいて方式２において取得される第１インタリーブ列であり、分散型ＣＲＣ符号化に用いられる最長インタリーブ列が、逆順の番号付けが用いられた列π２であり、π２に対応する最大情報ビット長がＫ_ｍａｘであり、ＣＲＣ多項式がｇであり、ＣＲＣビット数がＬである。言い換えれば、ＣＲＣ長がＬである。Ａ個の符号化対象情報ビットが｛ａ_０，ａ_１，…，ａ_Ａ－１｝であり、情報ビット数Ａ≦Ｋ_ｍａｘであると仮定する。本実施形態は、送信側（符号化器）で行われる。図５に示すように、本実施形態における方法は以下に挙げる段階を含む。

Ｓ３０１：Ａ個の符号化対象情報ビットに対してＣＲＣ符号化を行い、第１ビット列｛ｂ_０，ｂ_１，…，ｂ_{Ａ＋Ｌ－１}｝を取得する。

Ｓ３０２：第１インタリーブ列π２′は、Ａより小さい又はＫ_ｍａｘより大きい若しくはそれと等しいインデックスを、最長インタリーブ列から連続的に全て抽出し、抽出されたインデックスのうちＫ_ｍａｘより大きい又はそれと等しいインデックスから［Ｋ_ｍａｘ－Ａ］を減算することで構成される。

例えば、図５に示すように、最長インタリーブ列π２が｛１，２，６，８，９，１２，０，５，７，１３，４，１１，１４，３，１０，１５｝であり、Ｌ＝４であり、Ａ＝１０である場合、最長インタリーブ列に対応する最大情報ビット数Ｋ_ｍａｘが１２と等しく、［Ｋ_ｍａｘ－Ａ］＝２である。まず、１０より小さい又は１２より大きい若しくはそれと等しい全てのインデックスがπ２から連続的に抽出され、抽出部分が｛１，２，６，８，９，１２，０，５，７，１３，４，１４，３，１５｝である。次に、全ての抽出されたインデックスのうち１２より大きい又はそれと等しいインデックスから２が減算されて、第１インタリーブ列π２′｛１，２，６，８，９，１０，０，５，７，１１，４，１２，３，１３｝が構成される。

Ｓ３０３：第１ビット列内のＡ個の情報ビットを情報ビットインデックスの降順で配列し、第３ビット列を取得する。

具体的には、第１ビット列｛ｂ_０，ｂ_１，…，ｂ_{Ａ＋Ｌ－１}｝内のＡ個の情報ビットは、情報ビットインデックスの降順で配列され、第３ビット列｛ｂ_０′，ｂ_１′，…，ｂ_{Ａ＋Ｌ－１}′｝が取得される。ｋ＝０，１，…，Ａ－１である場合、ｂ_ｋ′＝ｂ_{Ａ－１－ｋ}である。ｋ＝Ａ，Ａ＋１，…，Ａ＋Ｌ－１である場合、ｂ_ｋ′＝ｂ_ｋである。

Ｓ３０４：第３ビット列｛ｂ_０′，ｂ_１′，…，ｂ_{Ａ＋Ｌ－１}′｝に対して第１インタリーブ列π２′を用いてインタリーブ演算を行い、第２ビット列を取得する。

具体的には、図５に示す第１ビット列は｛ｂ_０，ｂ_１，…，ｂ_１３｝である。第１ビット列｛ｂ_０，ｂ_１， …，ｂ_１３｝内の１０個の情報ビットが、情報ビットインデックスの降順で配列され、第３ビット列｛ｂ_９，ｂ_８，ｂ_７，ｂ_６，ｂ_５，ｂ_４，ｂ_３，ｂ_２，ｂ_１，ｂ _０，ｂ_１０，ｂ_１１，ｂ_１２，ｂ_１３｝が取得される。第３ビット列｛ｂ_９，ｂ_８，ｂ_７，ｂ_６，ｂ_５，ｂ_４，ｂ_３，ｂ_２，ｂ_１，ｂ _０，ｂ_１０，ｂ_１１，ｂ_１２，ｂ_１３｝に対して第１インタリーブ列π２′｛１，２，６，８，９，１０，０，５，７，１１，４，１２，３，１３｝を用いてインタリーブ演算が行われた後に取得される第２ビット列は、｛ｂ_８，ｂ_７，ｂ_３，ｂ_１，ｂ_０，ｂ_１０，ｂ_９，ｂ_４，ｂ_２，ｂ_１１，ｂ_５，ｂ_１２，ｂ_６，ｂ_１３｝である。

Ｓ３０５：第２ビット列に対してＰｏｌａｒ符号化を行う。

本実施形態では、以下のテーブル２に示すように、テーブル２のインタリーブ列について、異なるＣＲＣ多項式と、逆順の番号付けが用いられた対応するインタリーブ列とが、異なるＣＲＣ長及び異なる最大情報ビット数Ｋ_ｍａｘに対して提供される。
［テーブル２］

例えば、Ｌ＝１９であり、多項式が０ｘＡ２Ｂ７９であり、インタリーブ列π２＝｛２，３，４，１０，１２，１３，１６，１７，２１，２４，２６，３０，３３，３６，３７，３８，４０，４７，５０，５１，５４，５５，５９，６２，６５，６６，６８，６９，７０，７１，７２，７４，８６，８７，８９，９０，９２，９４，９５，９６，９９，１０５，１０６，１０９，１１０，１１３，１１４，１２３，１２６，１２７，１２９，１３０，１３２，１３５，１３７，１３８，１３９，１４１，１４２，１４３，１４４，１４７，１４８，１５２，１５４，１５５，１５７，１６０，１６２，１６４，１６６，１６８，１７３，１７５，１７６，１７７，１７９，１８０，１８１，１８５，１８６，１８８，１８９，１９２，１９３，１９４，１９７，１９８，１９９，２００，１，９，１１，１５，２０，２３，２５，２９，３２，３５，３９，４６，４９，５３，５８，６１，６４，６７，７３，８５，８８，９１，９３，９８，１０４，１０８，１１２，１２２，１２５，１２８，１３１，１３４，１３６，１４０，１４６，１５１，１５３，１５６，１５９，１６１，１６３，１６５，１６７，１７２，１７４，１７８，１８４，１８７，１９１，１９６，２０１，０，８，１４，１９，２２，２８，３１，３４，４５，４８，５２，５７，６０，６３，８４，９７，１０３，１０７，１１１，１２１，１２４，１３３，１４５，１５０，１５８，１７１，１８３，１９０，１９５，２０２，７，１８，２７，４４，５６，８３，１０２，１２０，１４９，１７０，１８２，２０３，６，４３，８２，１０１，１１９，１６９，２０４，５，４２，８１，１００，１１８，２０５，４１，８０，１１７，２０６，７９，１１６，２０７，７８，１１５，２０８，７７，２０９，７６，２１０，７５，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８｝である。例えば、現在の情報ビット列の長さＡが６４と等しい場合、ＣＲＣ符号化後に取得されるビット列は、｛ｂ_０，ｂ_１，...，ｂ_８２｝である。現在必要とされるインタリーブ列π２´＝｛２，３，４，１０，１２，１３，１６，１７，２１，２４，２６，３０，３３，３６，３７，３８，４０，４７，５０，５１，５４，５５，５９，６２，６４，１，９，１１，１５，２０，２３，２５，２９，３２，３５，３９，４６，４９，５３，５８，６１，６５，０，８，１４，１９，２２，２８，３１，３４，４５，４８，５２，５７，６０，６３，６６，７，１８，２７，４４，５６，６７，６，４３，６８，５，４２，６９，４１，７０，７１，７２，７３，７４，７５，７６，７７，７８，７９，８０，８１，８２｝が、Ｓ３０２に基づいてインタリーブ列π２から抽出される。列｛ｂ_０，ｂ_１，...，ｂ_８２｝はＳ３０３及びＳ３０４に基づいてインタリーブされ、｛ｃ_０，ｃ_１，...，ｃ_８２｝＝｛ｂ_６１，ｂ_６０，ｂ_５９，ｂ_５３，ｂ_５１，ｂ_５０，ｂ_４７，ｂ_４６，ｂ_４２，ｂ_３９，ｂ_３７，ｂ_３３，ｂ_３０，ｂ_２７，ｂ_２６，ｂ_２５，ｂ_２３，ｂ_１６，ｂ_１３，ｂ_１２，ｂ_９，ｂ_８，ｂ_４，ｂ_１，ｂ_６４，ｂ_６２，ｂ_５４，ｂ_５２，ｂ_４８，ｂ_４３，ｂ_４０，ｂ_３８，ｂ_３４，ｂ_３１，ｂ_２８，ｂ_２４，ｂ_１７，ｂ_１４，ｂ_１０，ｂ_５，ｂ_２，ｂ_６５，ｂ_６３，ｂ_５５，ｂ_４９，ｂ_４４，ｂ_４１，ｂ_３５，ｂ_３２，ｂ_２９，ｂ_１８，ｂ_１５，ｂ_１１，ｂ_６，ｂ_３，ｂ_０，ｂ_６６，ｂ_５６，ｂ_４５，ｂ_３６，ｂ_１９，ｂ_７，ｂ_６７，ｂ_５７，ｂ_２０，ｂ_６８，ｂ_５８，ｂ_２１，ｂ_６９，ｂ_２２，ｂ_７０，ｂ_７１，ｂ_７２，ｂ_７３，ｂ_７４，ｂ_７５，ｂ_７６，ｂ_７７，ｂ_７８，ｂ_７９，ｂ_８０，ｂ_８１，ｂ_８２｝が取得される。

テーブル２では、Ｋ_ｍａｘ＝２００であり、Ｌ＝１９であり、ＣＲＣ多項式が０ｘＡ２Ｂ７９である場合、逆順の番号付けが用いられた対応するインタリーブ列が６つ存在する。第１インタリーブ列、第３インタリーブ列、又は第５インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列、第４インタリーブ列、又は第６インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第１インタリーブ列又は第２インタリーブ列がＰｏｌａｒ符号ＳＣ復号に用いられる場合、より良好な早期終了効果が実現される。第３インタリーブ列又は第４インタリーブ列が長い符号長を有するＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第５インタリーブ列又は第６インタリーブ列が短い符号長を有するＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。例えば、長い符号長とは５１２より大きい符号長のことであり、短い符号長とは５１２より小さい符号長のことである。

Ｋ_ｍａｘ＝２００であり、Ｌ＝２０であり、ＣＲＣ多項式が０ｘ１９１５１３である場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２００であり、Ｌ＝２１であり、ＣＲＣ多項式が０ｘ２Ｅ２Ａ６９である場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２００であり、Ｌ＝２２であり、ＣＲＣ多項式が０ｘ５５２Ａ５５である場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２００であり、Ｌ＝２３であり、ＣＲＣ多項式が０ｘ８６Ｆ４Ａ１である場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２００であり、Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝１０００であり、Ｌ＝１１であり、ＣＲＣ多項式が０ｘ９４Ｆである場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

Ｋ_ｍａｘ＝２２であり、Ｌ＝３であり、ＣＲＣ多項式が０ｘＤである場合、逆順の番号付けが用いられた対応するインタリーブ列が４つ存在する。第１インタリーブ列が、符号化後の符号長が３２であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が、符号化後の符号長が６４であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第３インタリーブ列が、符号化後の符号長が１２８であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第４インタリーブ列が、符号化後の符号長が２５６であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。

図６は、本願による符号化方法の概略フローチャートである。本実施形態では、例えば、インタリーブ演算に用いられるインタリーブ列が最長インタリーブ列であり、分散型ＣＲＣ符号化に用いられる最長インタリーブ列は、自然順の番号付けが用いられた列π３であり、π３に対応する最大情報ビット長がＫ_ｍａｘであり、ＣＲＣ多項式がｇであり、ＣＲＣビット数がＬである。言い換えれば、ＣＲＣ長がＬである。Ａ個の符号化対象情報ビットが｛ａ_０，ａ_１，…，ａ_Ａ－１｝であり、情報ビット数Ａ≦Ｋ_ｍａｘであると仮定する。本実施形態は、送信側（符号化器）で行われる。図６に示すように、本実施形態における方法は以下に挙げる段階を含む。

Ｓ４０１：Ａ個の符号化対象情報ビットに対してＣＲＣ符号化を行い、第１ビット列｛ｂ_０，ｂ_１，…，ｂ_{Ａ＋Ｌ－１}｝を取得する。

Ｓ４０２：第１ビット列｛ｂ_０，ｂ_１，…，ｂ_{Ａ＋Ｌ－１}｝を、［Ｋ_ｍａｘ＋Ｌ］個のビットを含む第４ビット列｛ｃ_０，ｃ_１，…，ｃ_{Ｋｍａｘ＋Ｌ－１}｝に拡張する。第４ビット列内の最初の［Ｋ_ｍａｘ－Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが第１ビット列内の［Ｋ_ｍａｘ－Ａ＋１］番目のビット以降のビットに連続的に対応する。

具体的には、第１ビット列｛ｂ_０，ｂ_１，…，ｂ_{Ａ＋Ｌ－１}｝は拡張されて、第４ビット列｛ｃ_０，ｃ_１，…，ｃ_{Ｋｍａｘ＋Ｌ－１}｝が取得される。ｋ＝０，１，…，Ｋ_ｍａｘ－Ａ－１である場合、ｃ_ｋ＝ＮＵＬＬである。ｋ＝Ｋ_ｍａｘ－Ａ，Ｋ_ｍａｘ－Ａ＋１，…，Ｋ_ｍａｘ＋Ｌ－１である場合、ｃ_ｋ＝ｂ_{（ｋ－（Ｋｍａｘ－Ａ））}である。

例えば、図６に示すように、図６に示す第１ビット列は｛ｂ_０，ｂ_１，…，ｂ_１３｝であり、取得された第４ビット列は｛ＮＵＬＬ，ＮＵＬＬ，ｂ_０，ｂ_１，…，ｂ_１３｝である。

Ｓ４０３：第４ビット列｛ｃ_０，ｃ_１，…，ｃ_{Ｋｍａｘ＋Ｌ－１}｝に対して最長インタリーブ列π３を用いてインタリーブ演算を行い、第５ビット列｛ｄ_０，ｄ_１，…，ｄ_{Ｋｍａｘ＋Ｌ－１}｝を取得する。

例えば、図６に示すように、π３は｛２，３，５，９，１０，１２，４，６，１１，１３，０，７，１４，１，８，１５｝である。図６に示す第４ビット列｛ＮＵＬＬ，ＮＵＬＬ，ｂ_０，ｂ_１，…，ｂ_１３｝に対してπ３を用いてインタリーブ演算が行われ、第５ビット列｛ｂ_０，ｂ_１，ｂ_３，ｂ_７，ｂ_８，ｂ_１０，ｂ_２，ｂ_４，ｂ_９，ｂ_１１，ＮＵＬＬ，ｂ_５，ｂ_１２，ＮＵＬＬ，ｂ_６，ｂ_１３｝が取得される。

Ｓ４０４：値がＮＵＬＬであるビットを第５ビット列｛ｄ_０，ｄ_１，…，ｄ_{Ｋｍａｘ＋Ｌ－１}｝から削除することで、第２ビット列｛ｅ_０，ｅ_１，…，ｅ_{Ａ＋Ｌ－１}｝を取得する。

例えば、図６に示すように、値がＮＵＬＬであるビットは、第５ビット列｛ｂ_０，ｂ_１，ｂ_３，ｂ_７，ｂ_８，ｂ_１０，ｂ_２，ｂ_４，ｂ_９，ｂ_１１，ＮＵＬＬ，ｂ_５，ｂ_１２，ＮＵＬＬ，ｂ_６，ｂ_１３｝から削除され、第２ビット列ｅ_ｎ｛ｂ_０，ｂ_１，ｂ_３，ｂ_７，ｂ_８，ｂ_１０，ｂ_２，ｂ_４，ｂ_９，ｂ_１１，ｂ_５，ｂ_１２，ｂ_６，ｂ_１３｝が取得される。

Ｓ４０５：第２ビット列に対してＰｏｌａｒ符号化を行う。

本実施形態では、前述のテーブル１に示すように、テーブル１のインタリーブ列について、異なるＣＲＣ多項式と、自然順の番号付けが用いられた対応するインタリーブ列とが、異なるＣＲＣ長及び異なる最大情報ビット数Ｋ_ｍａｘに対して提供される。詳細については、テーブル１を参照されたい。異なるインタリーブ列が異なるシナリオに適用可能である。詳細については、テーブル１の各列の説明を参照されたい。詳細は、ここで再度説明しない。

例えば、Ｌ＝１９であり、多項式が０ｘＡ２Ｂ７９であり、インタリーブ列π３＝｛０，１，２，５，６，７，１０，１１，１３，１４，１８，１９，２０，２２，２３，２４，２６，３１，３３，３５，３７，３９，４２，４４，４５，４７，５１，５２，５５，５６，５７，５８，６０，６１，６２，６４，６７，６９，７０，７２，７３，７６，８５，８６，８９，９０，９３，９４，１００，１０３，１０４，１０５，１０７，１０９，１１０，１１２，１１３，１２５，１２７，１２８，１２９，１３０，１３１，１３３，１３４，１３７，１４０，１４４，１４５，１４８，１４９，１５２，１５９，１６１，１６２，１６３，１６６，１６９，１７３，１７５，１７８，１８２，１８３，１８６，１８７，１８９，１９５，１９６，１９７，２００，３，８，１２，１５，２１，２５，２７，３２，３４，３６，３８，４０，４３，４６，４８，５３，５９，６３，６５，６８，７１，７４，７７，８７，９１，９５，１０１，１０６，１０８，１１１，１１４，１２６，１３２，１３５，１３８，１４１，１４６，１５０，１５３，１６０，１６４，１６７，１７０，１７４，１７６，１７９，１８４，１８８，１９０，１９８，２０１，４，９，１６，２８，４１，４９，５４，６６，７５，７８，８８，９２，９６，１０２，１１５，１３６，１３９，１４２，１４７，１５１，１５４，１６５，１６８，１７１，１７７，１８０，１８５，１９１，１９９，２０２，１７，２９，５０，７９，９７，１１６，１４３，１５５，１７２，１８１，１９２，２０３，３０，８０，９８，１１７，１５６，１９３，２０４，８１，９９，１１８，１５７，１９４，２０５，８２，１１９，１５８，２０６，８３，１２０，２０７，８４，１２１，２０８，１２２，２０９，１２３，２１０，１２４，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８｝である。例えば、現在の情報ビット列の長さＡが６４と等しい場合、ＣＲＣ符号化後に取得されるビット列は、｛ｂ_０，ｂ_１，...，ｂ_８２｝である。まず、列｛ｃ_０，ｃ_１，…，ｃ_{Ｋｍａｘ＋Ｌ－１}｝＝｛ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ_０，ｂ_１，ｂ_２，ｂ_３，ｂ_４，ｂ_５，ｂ_６，ｂ_７，ｂ_８，ｂ_９，ｂ_１０，ｂ_１１，ｂ_１２，ｂ_１３，ｂ_１４，ｂ_１５，ｂ_１６，ｂ_１７，ｂ_１８，ｂ_１９，ｂ_２０，ｂ_２１，ｂ_２２，ｂ_２３，ｂ_２４，ｂ_２５，ｂ_２６，ｂ_２７，ｂ_２８，ｂ_２９，ｂ_３０，ｂ_３１，ｂ_３２，ｂ_３３，ｂ_３４，ｂ_３５，ｂ_３６，ｂ_３７，ｂ_３８，ｂ_３９，ｂ_４０，ｂ_４１，ｂ_４２，ｂ_４３，ｂ_４４，ｂ_４５，ｂ_４６，ｂ_４７，ｂ_４８，ｂ_４９，ｂ_５０，ｂ_５１，ｂ_５２，ｂ_５３，ｂ_５４，ｂ_５５，ｂ_５６，ｂ_５７，ｂ_５８，ｂ_５９，ｂ_６０，ｂ_６１，ｂ_６２，ｂ_６３，ｂ_６４，ｂ_６５，ｂ_６６，ｂ_６７，ｂ_６８，ｂ_６９，ｂ_７０，ｂ_７１，ｂ_７２，ｂ_７３，ｂ_７４，ｂ_７５，ｂ_７６，ｂ_７７，ｂ_７８，ｂ_７９，ｂ_８０，ｂ_８１，ｂ_８２｝がＳ４０２に基づいて取得される。｛ｃ_０，ｃ_１，…，ｃ_{Ｋｍａｘ＋Ｌ－１}｝は、Ｓ４０３及びインタリーブ列π３に基づいてインタリーブされ、｛ｄ_０，ｄ_１，…，ｄ_{Ｋｍａｘ＋Ｌ－１}｝＝｛ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ_１，ｂ_４，ｂ_８，ｂ_９，ｂ_１２，ｂ_１３，ｂ_１６，ｂ_２３，ｂ_２５，ｂ_２６，ｂ_２７，ｂ_３０，ｂ_３３，ｂ_３７，ｂ_３９，ｂ_４２，ｂ_４６，ｂ_４７，ｂ_５０，ｂ_５１，ｂ_５３，ｂ_５９，ｂ_６０，ｂ_６１，ｂ_６４，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ_２，ｂ_５，ｂ_１０，ｂ_１４，ｂ_１７，ｂ_２４，ｂ_２８，ｂ_３１，ｂ_３４，ｂ_３８，ｂ_４０，ｂ_４３，ｂ_４８，ｂ_５２，ｂ_５４，ｂ_６２，ｂ_６５，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ_０，ｂ_３，ｂ_６，ｂ_１１，ｂ_１５，ｂ_１８，ｂ_２９，ｂ_３２，ｂ_３５，ｂ_４１，ｂ_４４，ｂ_４９，ｂ_５５，ｂ_６３，ｂ_６６，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ_７，ｂ_１９，ｂ_３６，ｂ_４５，ｂ_５６，ｂ_６７，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ_２０，ｂ_５７，ｂ_６８，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ_２１，ｂ_５８，ｂ_６９，ＮＵＬＬ，ＮＵＬＬ，ｂ_２２，ｂ_７０，ＮＵＬＬ，ＮＵＬＬ，ｂ_７１，ＮＵＬＬ，ＮＵＬＬ，ｂ_７２，ＮＵＬＬ，ｂ_７３，ＮＵＬＬ，ｂ_７４，ＮＵＬＬ，ｂ_７５，ｂ_７６，ｂ_７７，ｂ_７８，ｂ_７９，ｂ_８０，ｂ_８１，ｂ_８２｝が取得される。ＮＵＬＬビットがＳ４０４に基づいて｛ｄ_０，ｄ_１，…，ｄ_{Ｋｍａｘ＋Ｌ－１}｝から削除され、列｛ｅ_０，ｅ_１，…，ｅ_{Ａ＋Ｌ－１}｝＝｛ｂ_１，ｂ_４，ｂ_８，ｂ_９，ｂ_１２，ｂ_１３，ｂ_１６，ｂ_２３，ｂ_２５，ｂ_２６，ｂ_２７，ｂ_３０，ｂ_３３，ｂ_３７，ｂ_３９，ｂ_４２，ｂ_４６，ｂ_４７，ｂ_５０，ｂ_５１，ｂ_５３，ｂ_５９，ｂ_６０，ｂ_６１，ｂ_６４，ｂ_２，ｂ_５，ｂ_１０，ｂ_１４，ｂ_１７，ｂ_２４，ｂ_２８，ｂ_３１，ｂ_３４，ｂ_３８，ｂ_４０，ｂ_４３，ｂ_４８，ｂ_５２，ｂ_５４，ｂ_６２，ｂ_６５，ｂ_０，ｂ_３，ｂ_６，ｂ_１１，ｂ_１５，ｂ_１８，ｂ_２９，ｂ_３２，ｂ_３５，ｂ_４１，ｂ_４４，ｂ_４９，ｂ_５５，ｂ_６３，ｂ_６６，ｂ_７，ｂ_１９，ｂ_３６，ｂ_４５，ｂ_５６，ｂ_６７，ｂ_２０，ｂ_５７，ｂ_６８，ｂ_２１，ｂ_５８，ｂ_６９，ｂ_２２，ｂ_７０，ｂ_７１，ｂ_７２，ｂ_７３，ｂ_７４，ｂ_７５，ｂ_７６，ｂ_７７，ｂ_７８，ｂ_７９，ｂ_８０，ｂ_８１，ｂ_８２｝が取得される。

受信側（復号器側）は、復号対象情報ビットを受信した後に、デインタリーブ演算を行う必要があることに留意されたい。受信側（復号器）がデインタリーブの際にインタリーブ列を取得する処理は、送信側（符号化器側）がインタリーブの際にインタリーブ列を取得する処理と一致する。詳細については、符号化器の説明を参照されたい。詳細は、ここで説明しない。

本願では、送信側は、前述の方法の実施例に基づいて、複数の機能モジュールに分割されてよい。例えば、各機能モジュールは対応する機能の分割によって取得されてもよく、２つまたはそれより多くの機能が１つの処理モジュールに統合されてもよい。統合されたモジュールは、ハードウェアの形態で実装されてもよく、ソフトウェア機能モジュールの形態で実装されてもよい。本願の実施形態におけるモジュールの分割は単なる一例にすぎず、単なる論理的機能の分割にすぎず、実際の実装時には他の分割であってもよいことに留意されたい。

図７は、本願による符号化装置の一実施形態の概略構造図である。図７に示すように、本実施形態における装置は、第１符号化モジュール１１と、インタリーブモジュール１２と、第２符号化モジュール１３とを含んでよい。第１符号化モジュール１１は、Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得するように構成される。第１ビット列は、Ｌ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である。インタリーブモジュール１２は、第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成される。インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と、予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さは、［Ａ＋Ｌ］と等しい。あるいは、インタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列であり、第２インタリーブ列の長さは［Ｋ_ｍａｘ＋Ｌ］と等しく、Ｋ_ｍａｘは最長インタリーブ列に対応する最大情報ビット数である。第２符号化モジュール１３は、第２ビット列に対してＰｏｌａｒ符号化を行うように構成される。

任意選択で、予め設定されたルールとは、［Ｋ_ｍａｘ－Ａ］より大きい又はそれと等しいインデックスを最長インタリーブ列から全て抽出し、抽出された全てのインデックスのそれぞれから［Ｋ_ｍａｘ－Ａ］を減算することで、第１インタリーブ列が連続的に構成されるというものである。インタリーブモジュール１２は、第１ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得するように構成される。最長インタリーブ列は、前述のテーブル１における任意の列である。

任意選択で、予め設定されたルールとは、Ａより小さいインデックス又はＫ_ｍａｘより大きい若しくはそれと等しいインデックスを最長インタリーブ列から全て連続的に抽出し、抽出されたインデックスのうちＫ_ｍａｘより大きい又はそれと等しいインデックスから［Ｋ_ｍａｘ－Ａ］を減算することで、第１インタリーブ列が構成されるというものである。インタリーブモジュール１２は、第１ビット列内のＡ個の情報ビットを情報ビットインデックスの降順で配列し、第３ビット列を取得して、第３ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得するように構成される。最長インタリーブ列は、前述のテーブル２における任意の列である。

任意選択で、インタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列である場合、インタリーブモジュール１２は、第１ビット列を［Ｋ_ｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、第４ビット列内の最初の［Ｋ_ｍａｘ－Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが第１ビット列内の［Ｋ_ｍａｘ－Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、第４ビット列に対して最長インタリーブ列を用いてインタリーブ演算を行い、第５ビット列を取得することと、値がＮＵＬＬであるビットを第５ビット列から削除して第２ビット列を取得することとを行うように構成される。最長インタリーブ列は、前述のテーブル１における任意の列である。

本実施形態における装置は、図３に示す方法の実施形態での技術的解決手段を実行するように構成されてよい。本装置の実装原理及び技術的効果は、方法の実施形態の実装原理及び技術的効果と同様である。詳細は、ここで再度説明しない。

図８は、本願による符号化実体装置の概略図である。装置１１００は、メモリ１１０１とプロセッサ１１０２とを含む。

メモリ１１０１は、プログラム命令を格納するように構成される。メモリは、フラッシュメモリ（ｆｌａｓｈｍｅｍｏｒｙ）であってよい。

プロセッサ１１０２は、メモリ内のプログラム命令を呼び出して実行し、図３に示す符号化方法の各段階を実行するように構成される。詳細については、前述の方法の実施形態における関連説明を参照されたい。

任意選択で、メモリ１１０１は独立していてもよく、図９に示すように配置されてもよい。図９は、本願による符号化実体装置の概略図である。メモリ１１０１は、プロセッサ１１０２に統合されている。

本装置は、前述の方法の実施形態における送信側に対応する各段階及び／又は各手順を行うように構成されてよい。

本願はさらに、可読記憶媒体及びコンピュータプログラムを含むコンピュータシステムを提供する。コンピュータプログラムは、前述の実装例において提供された符号化方法を実行するように構成される。

本願はさらに、プログラム製品を提供する。プログラム製品はコンピュータプログラムを含み、コンピュータプログラムは可読記憶媒体に格納される。符号化装置の少なくとも１つのプロセッサが、コンピュータプログラムを可読記憶媒体から読み出してよく、少なくとも１つのプロセッサはコンピュータプログラムを実行するので、符号化装置は前述の実装例において提供された符号化方法を実行する。

当業者であれば、前述の実施形態の全て又は一部が、ソフトウェア、ハードウェア、ファームウェア、又はこれらの任意の組み合わせを用いて実装され得ることを理解するであろう。ソフトウェアを用いて実施形態が実装される場合、これらの実施形態の全て又は一部が、コンピュータプログラム製品の形態で実装されてよい。コンピュータプログラム製品は、１つ又は複数のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータにロードされて実行されると、本発明の実施形態による手順又は機能の全て又は一部が生み出される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、又は別のプログラム可能装置であってもよい。コンピュータ命令は、コンピュータ可読記憶媒体に格納されてもよく、あるコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信されてもよい。例えば、コンピュータ命令は、あるウェブサイト、コンピュータ、サーバ、又はデータセンタから別のウェブサイト、コンピュータ、サーバ、又はデータセンタへと、有線（例えば、同軸ケーブル、光ファイバ、又はデジタル加入者線（ＤＳＬ））方式又は無線（例えば、赤外線、電波、マイクロ波）方式で送信されてもよい。コンピュータ可読記憶媒体は、コンピュータにとってアクセス可能な任意の可用媒体であってもよく、１つ又は複数の可用媒体を統合した、サーバ又はデータセンタなどのデータ記憶装置であってもよい。この可用媒体は、磁気媒体（例えば、フロッピディスク、ハードディスク、磁気テープ）、光媒体（例えば、ＤＶＤ）、又は半導体媒体（例えば、ソリッドステートディスク（ＳＳＤ））などであってもよい。
（項目１）
符号化方法であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得する段階であって、上記第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、段階と、
上記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する段階であって、上記インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、上記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は上記インタリーブ演算に用いられる第２インタリーブ列が上記最長インタリーブ列であり、上記第２インタリーブ列の長さが［Ｋ _ｍａｘ＋Ｌ］と等しく、Ｋ _ｍａｘは上記最長インタリーブ列に対応する最大情報ビット数である、段階と、
上記第２ビット列に対してＰｏｌａｒ符号化を行う段階と
を備える方法。
（項目２）
上記予め設定されたルールとは、
［Ｋ _ｍａｘ－Ａ］より大きい又はそれと等しいインデックスを上記最長インタリーブ列から全て抽出して、抽出された全ての上記インデックスのそれぞれから［Ｋ _ｍａｘ－Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記第１ビット列に対してインタリーブ演算を行う上記段階は、
上記第１ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得する段階を有する、項目１に記載の方法。
（項目３）
上記予め設定されたルールとは、
Ａより小さいインデックス又はＫ _ｍａｘより大きい若しくはそれと等しいインデックスを上記最長インタリーブ列から全て抽出して、抽出された上記インデックスのうちＫ _ｍａｘより大きい又はそれと等しいインデックスから［Ｋ _ｍａｘ－Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記第１ビット列に対してインタリーブ演算を行う上記段階は、
上記第１ビット列内の上記Ａ個の情報ビットを情報ビットインデックスの降順で配列することで第３ビット列を取得する段階と、
上記第３ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得する段階と
を有する、項目１に記載の方法。
（項目４）
上記インタリーブ演算に用いられる上記第２インタリーブ列が上記最長インタリーブ列である場合、上記第１ビット列に対してインタリーブ演算を行う上記段階は、
上記第１ビット列を［Ｋ _ｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張する段階であって、上記第４ビット列の最初の［Ｋ _ｍａｘ－Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが上記第１ビット列内の［Ｋ _ｍａｘ－Ａ＋１］番目のビット以降のビットに連続的に対応する、段階と、
上記第４ビット列に対して上記最長インタリーブ列を用いて上記インタリーブ演算を行い、第５ビット列を取得する段階と、
上記第５ビット列から値がＮＵＬＬである上記ビットを削除することで、上記第２ビット列を取得する段階と
を有する、項目１に記載の方法。
（項目５）
上記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、項目１、２、及び４のいずれか一項に記載の方法。
（項目６）
上記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、項目１又は３に記載の方法。
（項目７）
符号化装置であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得するように構成された第１符号化モジュールであって、上記第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、第１符号化モジュールと、
上記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成されたインタリーブモジュールであって、上記インタリーブ演算に用いられる第１インタリーブ列が、システムによってサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、上記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は上記インタリーブ演算に用いられる第２インタリーブ列が上記最長インタリーブ列であり、上記第２インタリーブ列の長さが［Ｋ _ｍａｘ＋Ｌ］と等しく、Ｋ _ｍａｘは上記最長インタリーブ列に対応する最大情報ビット数である、インタリーブモジュールと、
上記第２ビット列に対してＰｏｌａｒ符号化を行うように構成された第２符号化モジュールと
を備える装置。
（項目８）
上記予め設定されたルールとは、
［Ｋ _ｍａｘ－Ａ］より大きい又はそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された全ての上記インデックスのそれぞれから［Ｋ _ｍａｘ－Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記インタリーブモジュールは、
上記第１ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得するように構成される、項目７に記載の装置。
（項目９）
上記予め設定されたルールとは、
Ａより小さいインデックス又はＫ _ｍａｘより大きい若しくはそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された上記インデックスのうちＫ _ｍａｘより大きい又はそれと等しいインデックスから［Ｋ _ｍａｘ－Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記インタリーブモジュールは、
上記第１ビット列内の上記Ａ個の情報ビットを情報ビットインデックスの降順で配列して、第３ビット列を取得し、
上記第３ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得する
ように構成される、項目７に記載の装置。
（項目１０）
上記インタリーブ演算に用いられる上記第２インタリーブ列が上記最長インタリーブ列である場合、上記インタリーブモジュールは、
上記第１ビット列を［Ｋ _ｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、上記第４ビット列の最初の［Ｋ _ｍａｘ－Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが上記第１ビット列内の［Ｋ _ｍａｘ－Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、
上記第４ビット列に対して上記最長インタリーブ列を用いて上記インタリーブ演算を行い、第５ビット列を取得することと、
上記第５ビット列から値がＮＵＬＬである上記ビットを削除することで、上記第２ビット列を取得することと
を行うように構成される、項目７に記載の装置。
（項目１１）
上記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、項目７、８、及び１０のいずれか一項に記載の装置。
（項目１２）
上記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、項目７又は９に記載の装置。
（項目１３）
メモリとプロセッサとを備えた符号化装置であって、
上記メモリはプログラム命令を格納するように構成され、
上記プロセッサは、
Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得することであって、上記第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、取得することと、
上記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得することであって、上記インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、上記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は上記インタリーブ演算に用いられる第２インタリーブ列が上記最長インタリーブ列であり、上記第２インタリーブ列の長さが［Ｋ _ｍａｘ＋Ｌ］と等しく、Ｋ _ｍａｘは上記最長インタリーブ列に対応する最大情報ビット数である、取得することと、
上記第２ビット列に対してＰｏｌａｒ符号化を行うことと
を行うように構成される、装置。
（項目１４）
上記予め設定されたルールとは、
［Ｋ _ｍａｘ－Ａ］より大きい又はそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された全ての上記インデックスのそれぞれから［Ｋ _ｍａｘ－Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記プロセッサは、
上記第１ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得するように構成される、項目１３に記載の装置。
（項目１５）
上記予め設定されたルールとは、
Ａより小さいインデックス又はＫ _ｍａｘより大きい若しくはそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された上記インデックスのうちＫ _ｍａｘより大きい又はそれと等しいインデックスから［Ｋ _ｍａｘ－Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記プロセッサは、
上記第１ビット列内の上記Ａ個の情報ビットを情報ビットインデックスの降順で配列して、第３ビット列を取得し、
上記第３ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得する
ように構成される、項目１３に記載の装置。
（項目１６）
上記インタリーブ演算に用いられる上記第２インタリーブ列が上記最長インタリーブ列である場合、上記プロセッサは、
上記第１ビット列を［Ｋ _ｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、上記第４ビット列の最初の［Ｋ _ｍａｘ－Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが上記第１ビット列内の［Ｋ _ｍａｘ－Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、
上記第４ビット列に対して上記最長インタリーブ列を用いて上記インタリーブ演算を行い、第５ビット列を取得することと、
上記第５ビット列から値がＮＵＬＬである上記ビットを削除することで、上記第２ビット列を取得することと
を行うように構成される、項目１３に記載の装置。
（項目１７）
上記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、項目１３、１４、及び１６のいずれか一項に記載の装置。
（項目１８）
上記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、項目１３又は１５に記載の装置。
（項目１９）
可読記憶媒体とコンピュータプログラムとを備えた可読記憶媒体であって、項目１から６のいずれか一項に記載の符号化方法は、上記コンピュータプログラムが符号化装置によって実行されるときに実施される、可読記憶媒体。
（項目２０）
プログラム製品であって、上記プログラム製品はコンピュータプログラムを含み、上記コンピュータプログラムは可読記憶媒体に格納され、符号化装置の少なくとも１つのプロセッサが上記コンピュータプログラムを上記可読記憶媒体から読み出し、上記コンピュータプログラムを実行すると、上記符号化装置は項目１から６のいずれか一項に記載の符号化方法を実施する、プログラム製品。
（項目２１）
復号方法であって、
受信側が、復号対象情報ビットを受信し、上記復号対象情報ビットを復号してデインタリーブし、復号された情報ビットを取得する段階であって、第１インタリーブ列又は第２インタリーブ列が上記デインタリーブに用いられ、上記第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、上記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は、上記インタリーブ演算に用いられる上記第２インタリーブ列は上記最長インタリーブ列であり、上記第２インタリーブ列の長さが［Ｋ _ｍａｘ＋Ｌ］と等しく、Ａは情報ビット数であり、ＬはＣＲＣビット数であり、Ｋ _ｍａｘは上記最長インタリーブ列に対応する最大情報ビット数である、段階を備える方法。
（項目２２）
上記予め設定されたルールとは、
［Ｋ _ｍａｘ－Ａ］より大きい又はそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された全ての上記インデックスのそれぞれから［Ｋ _ｍａｘ－Ａ］を減算することで、上記第１インタリーブ列が構成されるというものである、項目２１に記載の方法。
（項目２３）
上記予め設定されたルールとは、
Ａより小さいインデックス又はＫ _ｍａｘより大きい若しくはそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された上記インデックスのうちＫ _ｍａｘより大きい又はそれと等しいインデックスから［Ｋ _ｍａｘ－Ａ］を減算することで、上記第１インタリーブ列が構成されるというものである、項目２１に記載の方法。
（項目２４）
上記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、項目２１又は２２に記載の方法。
（項目２５）
上記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、項目２１又は２３に記載の方法。
（項目２６）
メモリとプロセッサとを備えた復号装置であって、
上記メモリはプログラム命令を格納するように構成され、
上記プロセッサは、
復号対象情報ビットを受信し、上記復号対象情報ビットを復号してデインタリーブし、復号された情報ビットを取得することであって、第１インタリーブ列又は第２インタリーブ列が上記デインタリーブに用いられ、上記第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、上記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は上記インタリーブ演算に用いられる上記第２インタリーブ列は上記最長インタリーブ列であり、上記第２インタリーブ列の長さが［Ｋ _ｍａｘ＋Ｌ］と等しく、Ａは情報ビット数であり、ＬはＣＲＣビット数であり、Ｋ _ｍａｘは上記最長インタリーブ列に対応する最大情報ビット数である、取得することを行うように構成される、装置。
（項目２７）
上記予め設定されたルールとは、
［Ｋ _ｍａｘ－Ａ］より大きい又はそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された全ての上記インデックスのそれぞれから［Ｋ _ｍａｘ－Ａ］を減算することで、上記第１インタリーブ列が構成されるというものである、項目２６に記載の装置。
（項目２８）
上記予め設定されたルールとは、
Ａより小さいインデックス又はＫ _ｍａｘより大きい若しくはそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された上記インデックスのうちＫ _ｍａｘより大きい又はそれと等しいインデックスから［Ｋ _ｍａｘ－Ａ］を減算することで、上記第１インタリーブ列が構成されるというものである、項目２６に記載の装置。
（項目２９）
上記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、項目２６又は２７に記載の装置。
（項目３０）
上記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、項目２６又は２８に記載の装置。
（項目３１）
可読記憶媒体とコンピュータプログラムとを備えた可読記憶媒体であって、項目２１から２５のいずれか一項に記載の復号方法は、上記コンピュータプログラムが復号装置によって実行されるときに実施される、可読記憶媒体。
（項目３２）
プログラム製品であって、上記プログラム製品はコンピュータプログラムを含み、上記コンピュータプログラムは可読記憶媒体に格納され、復号装置の少なくとも１つのプロセッサが上記コンピュータプログラムを上記可読記憶媒体から読み出し、上記コンピュータプログラムを実行して、項目２１から２５のいずれか一項に記載の復号方法を実施する、プログラム製品。

Claims

符号化方法であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査、ＣＲＣ、符号化を行い、第１ビット列を取得する段階であって、前記第１ビット列はＬ個のＣＲＣビット及び前記Ａ個の符号化対象情報ビットを含み、Ｌ及びＡは正の整数である、段階と、
前記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する段階であって、
前記インタリーブ演算に用いられる第１インタリーブ列が、最長インタリーブ列から抽出された、［Ｋ _ｍａｘ－Ａ］より大きい又はそれと等しいすべてのインデックスから［Ｋ _ｍａｘ－Ａ］を減算することによるインデックスを含み、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しく、前記最長インタリーブ列の長さが［Ｋ_ｍａｘ＋Ｌ］と等しく、Ｋ_ｍａｘは前記最長インタリーブ列に対応する最大情報ビット数であり、Ａ≦Ｋ _ｍａｘである、取得する段階と、
前記第２ビット列に対してＰｏｌａｒ符号化を行う段階と
を備える符号化方法。
Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項１に記載の符号化方法。
Ｋ_ｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，２，３，５，６，８，１１，１２，１３，１６，１９，２０，２２，２４，２８，３２，３３，３５，３７，３８，３９，４０，４１，４２，４４，４６，４７，４９，５０，５４，５５，５７，５９，６０，６２，６４，６７，６９，７４，７９，８０，８４，８５，８６，８８，９１，９４，１０２，１０５，１０９，１１０，１１１，１１３，１１４，１１６，１１８，１１９，１２１，１２２，１２５，１２６，１２７，１２９，１３０，１３１，１３２，１３６，１３７，１４１，１４２，１４３，１４７，１４８，１４９，１５１，１５３，１５５，１５８，１６１，１６４，１６６，１６８，１７０，１７１，１７３，１７５，１７８，１７９，１８０，１８２，１８３，１８６，１８７，１８９，１９２，１９４，１９８，１９９，２００，１，４，７，９，１４，１７，２１，２３，２５，２９，３４，３６，４３，４５，４８，５１，５６，５８，６１，６３，６５，６８，７０，７５，８１，８７，８９，９２，９５，１０３，１０６，１１２，１１５，１１７，１２０，１２３，１２８，１３３，１３８，１４４，１５０，１５２，１５４，１５６，１５９，１６２，１６５，１６７，１６９，１７２，１７４，１７６，１８１，１８４，１８８，１９０，１９３，１９５，２０１，１０，１５，１８，２６，３０，５２，６６，７１，７６，８２，９０，９３，９６，１０４，１０７，１２４，１３４，１３９，１４５，１５７，１６０，１６３，１７７，１８５，１９１，１９６，２０２，２７，３１，５３，７２，７７，８３，９７，１０８，１３５，１４０，１４６，１９７，２０３，７３，７８，９８，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９８，１９４，１９２，１８９，１８７，１８６，１８３，１８２，１８０，１７９，１７８，１７５，１７３，１７１，１７０，１６８，１６６，１６４，１６１，１５８，１５５，１５３，１５１，１４９，１４８，１４７，１４３，１４２，１４１，１３７，１３６，１３２，１３１，１３０，１２９，１２７，１２６，１２５，１２２，１２１，１１９，１１８，１１６，１１４，１１３，１１１，１１０，１０９，１０５，１０２，９４，９１，８８，８６，８５，８４，８０，７９，７４，６９，６７，６４，６２，６０，５９，５７，５５，５４，５０，４９，４７，４６，４４，４２，４１，４０，３９，３８，３７，３５，３３，３２，２８，２４，２２，２０，１９，１６，１３，１２，１１，８，６，５，３，２，０，２００，１９５，１９３，１９０，１８８，１８４，１８１，１７６，１７４，１７２，１６９，１６７，１６５，１６２，１５９，１５６，１５４，１５２，１５０，１４４，１３８，１３３，１２８，１２３，１２０，１１７，１１５，１１２，１０６，１０３，９５，９２，８９，８７，８１，７５，７０，６８，６５，６３，６１，５８，５６，５１，４８，４５，４３，３６，３４，２９，２５，２３，２１，１７，１４，９，７，４，１，２０１，１９６，１９１，１８５，１７７，１６３，１６０，１５７，１４５，１３９，１３４，１２４，１０７，１０４，９６，９３，９０，８２，７６，７１，６６，５２，３０，２６，１８，１５，１０，２０２，１９７，１４６，１４０，１３５，１０８，９７，８３，７７，７２，５３，３１，２７，２０３，９８，７８，７３，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項２に記載の符号化方法。
符号化方法であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査、ＣＲＣ、符号化を行い、第１ビット列を取得する段階であって、前記第１ビット列はＬ個のＣＲＣビット及び前記Ａ個の符号化対象情報ビットを含み、Ｌ及びＡは正の整数である、段階と、
前記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する段階と、
前記第２ビット列に対してＰｏｌａｒ符号化を行う段階と
を備え、
前記第１ビット列に対して前記インタリーブ演算を行う前記段階は、
前記第１ビット列の前記Ａ個の情報ビットを、情報ビットインデックスの降順で配列することで、第３ビット列を取得する段階と、
前記第３ビット列に対して前記インタリーブ演算を行い、前記第２ビット列を取得する段階であって、
前記インタリーブ演算に使用される第１インタリーブ列は、Ａより小さい又は、Ｋ _ｍａｘより大きい又はそれと等しいすべてのインデックスを最長インタリーブ列から抽出し、すべての抽出された前記インデックスのうち、Ｋ _ｍａｘより大きい又はそれと等しいすべての前記インデックスから［Ｋ _ｍａｘ－Ａ］を減算することにより取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しく、前記最長インタリーブ列の長さが［Ｋ _ｍａｘ＋Ｌ］と等しく、Ｋ _ｍａｘは前記最長インタリーブ列に対応する最大情報ビット数であり、Ａ≦Ｋ _ｍａｘである、取得する段階と、を備える
符号化方法。
Ｋ _ｍａｘ＝２００であり、Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項４に記載の符号化方法。
Ｋ_ｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，１，５，７，１０，１２，１３，１６，１７，１９，２０，２１，２４，２６，２８，２９，３１，３３，３５，３８，４１，４４，４６，４８，５０，５１，５２，５６，５７，５８，６２，６３，６７，６８，６９，７０，７２，７３，７４，７７，７８，８０，８１，８３，８５，８６，８８，８９，９０，９４，９７，１０５，１０８，１１１，１１３，１１４，１１５，１１９，１２０，１２５，１３０，１３２，１３５，１３７，１３９，１４０，１４２，１４４，１４５，１４９，１５０，１５２，１５３，１５５，１５７，１５８，１５９，１６０，１６１，１６２，１６４，１６６，１６７，１７１，１７５，１７７，１７９，１８０，１８３，１８６，１８７，１８８，１９１，１９３，１９４，１９６，１９７，１９９，２００，４，６，９，１１，１５，１８，２３，２５，２７，３０，３２，３４，３７，４０，４３，４５，４７，４９，５５，６１，６６，７１，７６，７９，８２，８４，８７，９３，９６，１０４，１０７，１１０，１１２，１１８，１２４，１２９，１３１，１３４，１３６，１３８，１４１，１４３，１４８，１５１，１５４，１５６，１６３，１６５，１７０，１７４，１７６，１７８，１８２，１８５，１９０，１９２，１９５，１９８，２０１，３，８，１４，２２，３６，３９，４２，５４，６０，６５，７５，９２，９５，１０３，１０６，１０９，１１７，１２３，１２８，１３３，１４７，１６９，１７３，１８１，１８４，１８９，２０２，２，５３，５９，６４，９１，１０２，１１６，１２２，１２７，１４６，１６８，１７２，２０３，１０１，１２１，１２６，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９７，１９６，１９４，１９３，１９１，１８８，１８７，１８６，１８３，１８０，１７９，１７７，１７５，１７１，１６７，１６６，１６４，１６２，１６１，１６０，１５９，１５８，１５７，１５５，１５３，１５２，１５０，１４９，１４５，１４４，１４２，１４０，１３９，１３７，１３５，１３２，１３０，１２５，１２０，１１９，１１５，１１４，１１３，１１１，１０８，１０５，９７，９４，９０，８９，８８，８６，８５，８３，８１，８０，７８，７７，７４，７３，７２，７０，６９，６８，６７，６３，６２，５８，５７，５６，５２，５１，５０，４８，４６，４４，４１，３８，３５，３３，３１，２９，２８，２６，２４，２１，２０，１９，１７，１６，１３，１２，１０，７，５，１，０，２００，１９８，１９５，１９２，１９０，１８５，１８２，１７８，１７６，１７４，１７０，１６５，１６３，１５６，１５４，１５１，１４８，１４３，１４１，１３８，１３６，１３４，１３１，１２９，１２４，１１８，１１２，１１０，１０７，１０４，９６，９３，８７，８４，８２，７９，７６，７１，６６，６１，５５，４９，４７，４５，４３，４０，３７，３４，３２，３０，２７，２５，２３，１８，１５，１１，９，６，４，２０１，１８９，１８４，１８１，１７３，１６９，１４７，１３３，１２８，１２３，１１７，１０９，１０６，１０３，９５，９２，７５，６５，６０，５４，４２，３９，３６，２２，１４，８，３，２０２，１７２，１６８，１４６，１２７，１２２，１１６，１０２，９１，６４，５９，５３，２，２０３，１２６，１２１，１０１，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項５に記載の符号化方法。
符号化装置であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査、ＣＲＣ、符号化を行い、第１ビット列を取得するように構成された第１符号化モジュールであって、前記第１ビット列はＬ個のＣＲＣビット及び前記Ａ個の符号化対象情報ビットを含み、Ｌ及びＡは正の整数である、第１符号化モジュールと、
前記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成されたインタリーブモジュールであって、
前記インタリーブ演算に用いられる第１インタリーブ列が、最長インタリーブ列から抽出された［Ｋ _ｍａｘ－Ａ］より大きい又はそれと等しいすべてのインデックスから、［Ｋ _ｍａｘ－Ａ］を減算することによるインデックスを備え、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しく、前記最長インタリーブ列の長さが［Ｋ_ｍａｘ＋Ｌ］と等しく、Ｋ_ｍａｘは前記最長インタリーブ列に対応する最大情報ビット数であり、Ａ≦Ｋ _ｍａｘである、インタリーブモジュールと、
前記第２ビット列に対してＰｏｌａｒ符号化を行うように構成された第２符号化モジュールと
を備える符号化装置。
Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項７に記載の符号化装置。
Ｋ_ｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，２，３，５，６，８，１１，１２，１３，１６，１９，２０，２２，２４，２８，３２，３３，３５，３７，３８，３９，４０，４１，４２，４４，４６，４７，４９，５０，５４，５５，５７，５９，６０，６２，６４，６７，６９，７４，７９，８０，８４，８５，８６，８８，９１，９４，１０２，１０５，１０９，１１０，１１１，１１３，１１４，１１６，１１８，１１９，１２１，１２２，１２５，１２６，１２７，１２９，１３０，１３１，１３２，１３６，１３７，１４１，１４２，１４３，１４７，１４８，１４９，１５１，１５３，１５５，１５８，１６１，１６４，１６６，１６８，１７０，１７１，１７３，１７５，１７８，１７９，１８０，１８２，１８３，１８６，１８７，１８９，１９２，１９４，１９８，１９９，２００，１，４，７，９，１４，１７，２１，２３，２５，２９，３４，３６，４３，４５，４８，５１，５６，５８，６１，６３，６５，６８，７０，７５，８１，８７，８９，９２，９５，１０３，１０６，１１２，１１５，１１７，１２０，１２３，１２８，１３３，１３８，１４４，１５０，１５２，１５４，１５６，１５９，１６２，１６５，１６７，１６９，１７２，１７４，１７６，１８１，１８４，１８８，１９０，１９３，１９５，２０１，１０，１５，１８，２６，３０，５２，６６，７１，７６，８２，９０，９３，９６，１０４，１０７，１２４，１３４，１３９，１４５，１５７，１６０，１６３，１７７，１８５，１９１，１９６，２０２，２７，３１，５３，７２，７７，８３，９７，１０８，１３５，１４０，１４６，１９７，２０３，７３，７８，９８，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９８，１９４，１９２，１８９，１８７，１８６，１８３，１８２，１８０，１７９，１７８，１７５，１７３，１７１，１７０，１６８，１６６，１６４，１６１，１５８，１５５，１５３，１５１，１４９，１４８，１４７，１４３，１４２，１４１，１３７，１３６，１３２，１３１，１３０，１２９，１２７，１２６，１２５，１２２，１２１，１１９，１１８，１１６，１１４，１１３，１１１，１１０，１０９，１０５，１０２，９４，９１，８８，８６，８５，８４，８０，７９，７４，６９，６７，６４，６２，６０，５９，５７，５５，５４，５０，４９，４７，４６，４４，４２，４１，４０，３９，３８，３７，３５，３３，３２，２８，２４，２２，２０，１９，１６，１３，１２，１１，８，６，５，３，２，０，２００，１９５，１９３，１９０，１８８，１８４，１８１，１７６，１７４，１７２，１６９，１６７，１６５，１６２，１５９，１５６，１５４，１５２，１５０，１４４，１３８，１３３，１２８，１２３，１２０，１１７，１１５，１１２，１０６，１０３，９５，９２，８９，８７，８１，７５，７０，６８，６５，６３，６１，５８，５６，５１，４８，４５，４３，３６，３４，２９，２５，２３，２１，１７，１４，９，７，４，１，２０１，１９６，１９１，１８５，１７７，１６３，１６０，１５７，１４５，１３９，１３４，１２４，１０７，１０４，９６，９３，９０，８２，７６，７１，６６，５２，３０，２６，１８，１５，１０，２０２，１９７，１４６，１４０，１３５，１０８，９７，８３，７７，７２，５３，３１，２７，２０３，９８，７８，７３，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項８に記載の符号化装置。
符号化装置であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査、ＣＲＣ、符号化を行い、第１ビット列を取得するように構成された第１符号化モジュールであって、前記第１ビット列はＬ個のＣＲＣビット及び前記Ａ個の情報ビットを含み、Ｌ及びＡは正の整数である、第１符号化モジュールと、
前記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成されたインタリーブモジュールと、
前記第２ビット列に対してＰｏｌａｒ符号化を行うように構成された第２符号化モジュールと、
を備え、
前記インタリーブ演算は、
前記第１ビット列の前記Ａ個の情報ビットを、情報ビットインデックスの降順で配列することで、第３ビット列を取得する段階と、
前記第３ビット列に対してインタリーブ演算を行い、前記第２ビット列を取得する段階であって、
前記インタリーブ演算に用いられる第１インタリーブ列は、Ａより小さいすべてのインデックス及び、Ｋ _ｍａｘより大きい又はそれと等しいすべてのインデックスを最長インタリーブ列から抽出し、抽出された前記インデックスのうち、Ｋ _ｍａｘより大きい又はそれと等しいすべての前記インデックスから［Ｋ _ｍａｘ－Ａ］を減算することにより取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しく、前記最長インタリーブ列の長さが［Ｋ _ｍａｘ＋Ｌ］と等しく、Ｋ _ｍａｘは前記最長インタリーブ列に対応する最大情報ビット数であり、Ａ≦Ｋ _ｍａｘである、段階と、を備える
符号化装置。
Ｋ _ｍａｘ＝２００であり、Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項１０に記載の符号化装置。
Ｋ_ｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，１，５，７，１０，１２，１３，１６，１７，１９，２０，２１，２４，２６，２８，２９，３１，３３，３５，３８，４１，４４，４６，４８，５０，５１，５２，５６，５７，５８，６２，６３，６７，６８，６９，７０，７２，７３，７４，７７，７８，８０，８１，８３，８５，８６，８８，８９，９０，９４，９７，１０５，１０８，１１１，１１３，１１４，１１５，１１９，１２０，１２５，１３０，１３２，１３５，１３７，１３９，１４０，１４２，１４４，１４５，１４９，１５０，１５２，１５３，１５５，１５７，１５８，１５９，１６０，１６１，１６２，１６４，１６６，１６７，１７１，１７５，１７７，１７９，１８０，１８３，１８６，１８７，１８８，１９１，１９３，１９４，１９６，１９７，１９９，２００，４，６，９，１１，１５，１８，２３，２５，２７，３０，３２，３４，３７，４０，４３，４５，４７，４９，５５，６１，６６，７１，７６，７９，８２，８４，８７，９３，９６，１０４，１０７，１１０，１１２，１１８，１２４，１２９，１３１，１３４，１３６，１３８，１４１，１４３，１４８，１５１，１５４，１５６，１６３，１６５，１７０，１７４，１７６，１７８，１８２，１８５，１９０，１９２，１９５，１９８，２０１，３，８，１４，２２，３６，３９，４２，５４，６０，６５，７５，９２，９５，１０３，１０６，１０９，１１７，１２３，１２８，１３３，１４７，１６９，１７３，１８１，１８４，１８９，２０２，２，５３，５９，６４，９１，１０２，１１６，１２２，１２７，１４６，１６８，１７２，２０３，１０１，１２１，１２６，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９７，１９６，１９４，１９３，１９１，１８８，１８７，１８６，１８３，１８０，１７９，１７７，１７５，１７１，１６７，１６６，１６４，１６２，１６１，１６０，１５９，１５８，１５７，１５５，１５３，１５２，１５０，１４９，１４５，１４４，１４２，１４０，１３９，１３７，１３５，１３２，１３０，１２５，１２０，１１９，１１５，１１４，１１３，１１１，１０８，１０５，９７，９４，９０，８９，８８，８６，８５，８３，８１，８０，７８，７７，７４，７３，７２，７０，６９，６８，６７，６３，６２，５８，５７，５６，５２，５１，５０，４８，４６，４４，４１，３８，３５，３３，３１，２９，２８，２６，２４，２１，２０，１９，１７，１６，１３，１２，１０，７，５，１，０，２００，１９８，１９５，１９２，１９０，１８５，１８２，１７８，１７６，１７４，１７０，１６５，１６３，１５６，１５４，１５１，１４８，１４３，１４１，１３８，１３６，１３４，１３１，１２９，１２４，１１８，１１２，１１０，１０７，１０４，９６，９３，８７，８４，８２，７９，７６，７１，６６，６１，５５，４９，４７，４５，４３，４０，３７，３４，３２，３０，２７，２５，２３，１８，１５，１１，９，６，４，２０１，１８９，１８４，１８１，１７３，１６９，１４７，１３３，１２８，１２３，１１７，１０９，１０６，１０３，９５，９２，７５，６５，６０，５４，４２，３９，３６，２２，１４，８，３，２０２，１７２，１６８，１４６，１２７，１２２，１１６，１０２，９１，６４，５９，５３，２，２０３，１２６，１２１，１０１，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項１１に記載の符号化装置。
メモリとプロセッサとを備えた符号化装置であって、
前記メモリはプログラム命令を格納するように構成され、
前記プロセッサは前記プログラム命令を実行して、請求項１から６のいずれか一項に記載の符号化方法を実施させるように構成される、符号化装置。
請求項１から６のいずれか一項に記載の符号化方法を符号化装置に実行させるための、プログラム。
復号方法であって、
受信側が、復号対象情報を決定し、前記復号対象情報を第１インタリーブ列に基づいてチャネル復号し、復号されたビット列を取得する段階であって、前記復号されたビット列はＬ個の巡回冗長検査ＣＲＣビットとＡ個の情報ビットを含み、前記第１インタリーブ列は、最長インタリーブ列から抽出された［Ｋ _ｍａｘ－Ａ］より大きい又はそれと等しいすべてのインデックスから、［Ｋ _ｍａｘ－Ａ］を減算することで取得されるインデックスを含み、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しく、前記最長インタリーブ列の長さが［Ｋ_ｍａｘ＋Ｌ］と等しく、Ａは情報ビット数であり、ＬはＣＲＣビット数であり、Ｋ_ｍａｘは前記最長インタリーブ列に対応する最大情報ビット数であり、Ａ≦Ｋ _ｍａｘである、段階を備える復号方法。
Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項１５に記載の復号方法。
Ｋ_ｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，２，３，５，６，８，１１，１２，１３，１６，１９，２０，２２，２４，２８，３２，３３，３５，３７，３８，３９，４０，４１，４２，４４，４６，４７，４９，５０，５４，５５，５７，５９，６０，６２，６４，６７，６９，７４，７９，８０，８４，８５，８６，８８，９１，９４，１０２，１０５，１０９，１１０，１１１，１１３，１１４，１１６，１１８，１１９，１２１，１２２，１２５，１２６，１２７，１２９，１３０，１３１，１３２，１３６，１３７，１４１，１４２，１４３，１４７，１４８，１４９，１５１，１５３，１５５，１５８，１６１，１６４，１６６，１６８，１７０，１７１，１７３，１７５，１７８，１７９，１８０，１８２，１８３，１８６，１８７，１８９，１９２，１９４，１９８，１９９，２００，１，４，７，９，１４，１７，２１，２３，２５，２９，３４，３６，４３，４５，４８，５１，５６，５８，６１，６３，６５，６８，７０，７５，８１，８７，８９，９２，９５，１０３，１０６，１１２，１１５，１１７，１２０，１２３，１２８，１３３，１３８，１４４，１５０，１５２，１５４，１５６，１５９，１６２，１６５，１６７，１６９，１７２，１７４，１７６，１８１，１８４，１８８，１９０，１９３，１９５，２０１，１０，１５，１８，２６，３０，５２，６６，７１，７６，８２，９０，９３，９６，１０４，１０７，１２４，１３４，１３９，１４５，１５７，１６０，１６３，１７７，１８５，１９１，１９６，２０２，２７，３１，５３，７２，７７，８３，９７，１０８，１３５，１４０，１４６，１９７，２０３，７３，７８，９８，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９８，１９４，１９２，１８９，１８７，１８６，１８３，１８２，１８０，１７９，１７８，１７５，１７３，１７１，１７０，１６８，１６６，１６４，１６１，１５８，１５５，１５３，１５１，１４９，１４８，１４７，１４３，１４２，１４１，１３７，１３６，１３２，１３１，１３０，１２９，１２７，１２６，１２５，１２２，１２１，１１９，１１８，１１６，１１４，１１３，１１１，１１０，１０９，１０５，１０２，９４，９１，８８，８６，８５，８４，８０，７９，７４，６９，６７，６４，６２，６０，５９，５７，５５，５４，５０，４９，４７，４６，４４，４２，４１，４０，３９，３８，３７，３５，３３，３２，２８，２４，２２，２０，１９，１６，１３，１２，１１，８，６，５，３，２，０，２００，１９５，１９３，１９０，１８８，１８４，１８１，１７６，１７４，１７２，１６９，１６７，１６５，１６２，１５９，１５６，１５４，１５２，１５０，１４４，１３８，１３３，１２８，１２３，１２０，１１７，１１５，１１２，１０６，１０３，９５，９２，８９，８７，８１，７５，７０，６８，６５，６３，６１，５８，５６，５１，４８，４５，４３，３６，３４，２９，２５，２３，２１，１７，１４，９，７，４，１，２０１，１９６，１９１，１８５，１７７，１６３，１６０，１５７，１４５，１３９，１３４，１２４，１０７，１０４，９６，９３，９０，８２，７６，７１，６６，５２，３０，２６，１８，１５，１０，２０２，１９７，１４６，１４０，１３５，１０８，９７，８３，７７，７２，５３，３１，２７，２０３，９８，７８，７３，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項１６に記載の復号方法。
復号方法であって、
受信側が、復号対象情報を決定し、前記復号対象情報を第１インタリーブ列に基づいてチャネル復号し、復号されたビット列を取得する段階であって、前記復号されたビット列はＬ個の巡回冗長検査ＣＲＣビットとＡ個の情報ビットを含み、
前記Ａ個の情報ビットは情報ビットインデックスの降順で配列されており、
インタリーブ演算に用いられる前記第１インタリーブ列は、Ａより小さい又は、Ｋ _ｍａｘより大きい又はそれと等しいすべてのインデックスを最長インタリーブ列から抽出し、Ｋ _ｍａｘより大きい又はそれと等しいすべての抽出された前記インデックスから［Ｋ _ｍａｘ－Ａ］を減算することにより取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しく、前記最長インタリーブ列の長さが［Ｋ _ｍａｘ＋Ｌ］と等しく、Ｋ _ｍａｘは前記最長インタリーブ列に対応する最大情報ビット数であり、Ａ≦Ｋ _ｍａｘである、取得する段階を備える復号方法。
Ｋ _ｍａｘ＝２００であり、Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項１８に記載の復号方法。
Ｋ_ｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，１，５，７，１０，１２，１３，１６，１７，１９，２０，２１，２４，２６，２８，２９，３１，３３，３５，３８，４１，４４，４６，４８，５０，５１，５２，５６，５７，５８，６２，６３，６７，６８，６９，７０，７２，７３，７４，７７，７８，８０，８１，８３，８５，８６，８８，８９，９０，９４，９７，１０５，１０８，１１１，１１３，１１４，１１５，１１９，１２０，１２５，１３０，１３２，１３５，１３７，１３９，１４０，１４２，１４４，１４５，１４９，１５０，１５２，１５３，１５５，１５７，１５８，１５９，１６０，１６１，１６２，１６４，１６６，１６７，１７１，１７５，１７７，１７９，１８０，１８３，１８６，１８７，１８８，１９１，１９３，１９４，１９６，１９７，１９９，２００，４，６，９，１１，１５，１８，２３，２５，２７，３０，３２，３４，３７，４０，４３，４５，４７，４９，５５，６１，６６，７１，７６，７９，８２，８４，８７，９３，９６，１０４，１０７，１１０，１１２，１１８，１２４，１２９，１３１，１３４，１３６，１３８，１４１，１４３，１４８，１５１，１５４，１５６，１６３，１６５，１７０，１７４，１７６，１７８，１８２，１８５，１９０，１９２，１９５，１９８，２０１，３，８，１４，２２，３６，３９，４２，５４，６０，６５，７５，９２，９５，１０３，１０６，１０９，１１７，１２３，１２８，１３３，１４７，１６９，１７３，１８１，１８４，１８９，２０２，２，５３，５９，６４，９１，１０２，１１６，１２２，１２７，１４６，１６８，１７２，２０３，１０１，１２１，１２６，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９７，１９６，１９４，１９３，１９１，１８８，１８７，１８６，１８３，１８０，１７９，１７７，１７５，１７１，１６７，１６６，１６４，１６２，１６１，１６０，１５９，１５８，１５７，１５５，１５３，１５２，１５０，１４９，１４５，１４４，１４２，１４０，１３９，１３７，１３５，１３２，１３０，１２５，１２０，１１９，１１５，１１４，１１３，１１１，１０８，１０５，９７，９４，９０，８９，８８，８６，８５，８３，８１，８０，７８，７７，７４，７３，７２，７０，６９，６８，６７，６３，６２，５８，５７，５６，５２，５１，５０，４８，４６，４４，４１，３８，３５，３３，３１，２９，２８，２６，２４，２１，２０，１９，１７，１６，１３，１２，１０，７，５，１，０，２００，１９８，１９５，１９２，１９０，１８５，１８２，１７８，１７６，１７４，１７０，１６５，１６３，１５６，１５４，１５１，１４８，１４３，１４１，１３８，１３６，１３４，１３１，１２９，１２４，１１８，１１２，１１０，１０７，１０４，９６，９３，８７，８４，８２，７９，７６，７１，６６，６１，５５，４９，４７，４５，４３，４０，３７，３４，３２，３０，２７，２５，２３，１８，１５，１１，９，６，４，２０１，１８９，１８４，１８１，１７３，１６９，１４７，１３３，１２８，１２３，１１７，１０９，１０６，１０３，９５，９２，７５，６５，６０，５４，４２，３９，３６，２２，１４，８，３，２０２，１７２，１６８，１４６，１２７，１２２，１１６，１０２，９１，６４，５９，５３，２，２０３，１２６，１２１，１０１，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項１９に記載の復号方法。
メモリとプロセッサとを備えた復号装置であって、
前記メモリはプログラム命令を格納するように構成され、
前記プロセッサは、前記プログラム命令を実行するとき、
復号対象情報を決定し、前記復号対象情報をチャネル復号し、復号されたビット列を取得することであって、前記復号されたビット列はＬ個の巡回冗長検査ＣＲＣビットとＡ個の情報ビットを含み、第１インタリーブ列は、最長インタリーブ列から抽出された［Ｋ _ｍａｘ－Ａ］より大きいかそれと等しいすべてのインデックスから、［Ｋ _ｍａｘ－Ａ］を減算することで取得されるインデックスを含み、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しく、前記最長インタリーブ列の長さが［Ｋ_ｍａｘ＋Ｌ］と等しく、Ａは情報ビット数であり、ＬはＣＲＣビット数であり、Ｋ_ｍａｘは前記最長インタリーブ列に対応する最大情報ビット数であり、Ａ≦Ｋ _ｍａｘである、取得することを行うように構成される、復号装置。
Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項２１に記載の復号装置。
Ｋ_ｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，２，３，５，６，８，１１，１２，１３，１６，１９，２０，２２，２４，２８，３２，３３，３５，３７，３８，３９，４０，４１，４２，４４，４６，４７，４９，５０，５４，５５，５７，５９，６０，６２，６４，６７，６９，７４，７９，８０，８４，８５，８６，８８，９１，９４，１０２，１０５，１０９，１１０，１１１，１１３，１１４，１１６，１１８，１１９，１２１，１２２，１２５，１２６，１２７，１２９，１３０，１３１，１３２，１３６，１３７，１４１，１４２，１４３，１４７，１４８，１４９，１５１，１５３，１５５，１５８，１６１，１６４，１６６，１６８，１７０，１７１，１７３，１７５，１７８，１７９，１８０，１８２，１８３，１８６，１８７，１８９，１９２，１９４，１９８，１９９，２００，１，４，７，９，１４，１７，２１，２３，２５，２９，３４，３６，４３，４５，４８，５１，５６，５８，６１，６３，６５，６８，７０，７５，８１，８７，８９，９２，９５，１０３，１０６，１１２，１１５，１１７，１２０，１２３，１２８，１３３，１３８，１４４，１５０，１５２，１５４，１５６，１５９，１６２，１６５，１６７，１６９，１７２，１７４，１７６，１８１，１８４，１８８，１９０，１９３，１９５，２０１，１０，１５，１８，２６，３０，５２，６６，７１，７６，８２，９０，９３，９６，１０４，１０７，１２４，１３４，１３９，１４５，１５７，１６０，１６３，１７７，１８５，１９１，１９６，２０２，２７，３１，５３，７２，７７，８３，９７，１０８，１３５，１４０，１４６，１９７，２０３，７３，７８，９８，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９８，１９４，１９２，１８９，１８７，１８６，１８３，１８２，１８０，１７９，１７８，１７５，１７３，１７１，１７０，１６８，１６６，１６４，１６１，１５８，１５５，１５３，１５１，１４９，１４８，１４７，１４３，１４２，１４１，１３７，１３６，１３２，１３１，１３０，１２９，１２７，１２６，１２５，１２２，１２１，１１９，１１８，１１６，１１４，１１３，１１１，１１０，１０９，１０５，１０２，９４，９１，８８，８６，８５，８４，８０，７９，７４，６９，６７，６４，６２，６０，５９，５７，５５，５４，５０，４９，４７，４６，４４，４２，４１，４０，３９，３８，３７，３５，３３，３２，２８，２４，２２，２０，１９，１６，１３，１２，１１，８，６，５，３，２，０，２００，１９５，１９３，１９０，１８８，１８４，１８１，１７６，１７４，１７２，１６９，１６７，１６５，１６２，１５９，１５６，１５４，１５２，１５０，１４４，１３８，１３３，１２８，１２３，１２０，１１７，１１５，１１２，１０６，１０３，９５，９２，８９，８７，８１，７５，７０，６８，６５，６３，６１，５８，５６，５１，４８，４５，４３，３６，３４，２９，２５，２３，２１，１７，１４，９，７，４，１，２０１，１９６，１９１，１８５，１７７，１６３，１６０，１５７，１４５，１３９，１３４，１２４，１０７，１０４，９６，９３，９０，８２，７６，７１，６６，５２，３０，２６，１８，１５，１０，２０２，１９７，１４６，１４０，１３５，１０８，９７，８３，７７，７２，５３，３１，２７，２０３，９８，７８，７３，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項２２に記載の復号装置。
メモリとプロセッサとを備えた復号装置であって、
前記メモリはプログラム命令を格納するように構成され、
前記プロセッサは、前記プログラム命令を実行するとき、
復号対象情報ビットを決定し、前記復号対象情報ビットを第１インタリーブ列に基づいてチャネル復号し、復号されたビット列を取得することであって、前記復号されたビット列はＬ個の巡回冗長検査ＣＲＣビットとＡ個の情報ビットを含み、
前記Ａ個の情報ビットは情報ビットインデックスの降順で配列されており、
インタリーブ演算に用いられる前記第１インタリーブ列は、Ａより小さい又は、Ｋ _ｍａｘより大きい又はそれと等しいすべてのインデックスを最長インタリーブ列から抽出し、すべての抽出された前記インデックスのうち、Ｋ _ｍａｘより大きい又はそれと等しいすべての前記インデックスから［Ｋ _ｍａｘ－Ａ］を減算することにより取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しく、前記最長インタリーブ列の長さが［Ｋ _ｍａｘ＋Ｌ］と等しく、Ｋ _ｍａｘは前記最長インタリーブ列に対応する最大情報ビット数であり、Ａ≦Ｋ _ｍａｘである、取得することを行うように構成される、復号装置。
Ｋ _ｍａｘ＝２００であり、Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項２４に記載の復号装置。
Ｋ_ｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，１，５，７，１０，１２，１３，１６，１７，１９，２０，２１，２４，２６，２８，２９，３１，３３，３５，３８，４１，４４，４６，４８，５０，５１，５２，５６，５７，５８，６２，６３，６７，６８，６９，７０，７２，７３，７４，７７，７８，８０，８１，８３，８５，８６，８８，８９，９０，９４，９７，１０５，１０８，１１１，１１３，１１４，１１５，１１９，１２０，１２５，１３０，１３２，１３５，１３７，１３９，１４０，１４２，１４４，１４５，１４９，１５０，１５２，１５３，１５５，１５７，１５８，１５９，１６０，１６１，１６２，１６４，１６６，１６７，１７１，１７５，１７７，１７９，１８０，１８３，１８６，１８７，１８８，１９１，１９３，１９４，１９６，１９７，１９９，２００，４，６，９，１１，１５，１８，２３，２５，２７，３０，３２，３４，３７，４０，４３，４５，４７，４９，５５，６１，６６，７１，７６，７９，８２，８４，８７，９３，９６，１０４，１０７，１１０，１１２，１１８，１２４，１２９，１３１，１３４，１３６，１３８，１４１，１４３，１４８，１５１，１５４，１５６，１６３，１６５，１７０，１７４，１７６，１７８，１８２，１８５，１９０，１９２，１９５，１９８，２０１，３，８，１４，２２，３６，３９，４２，５４，６０，６５，７５，９２，９５，１０３，１０６，１０９，１１７，１２３，１２８，１３３，１４７，１６９，１７３，１８１，１８４，１８９，２０２，２，５３，５９，６４，９１，１０２，１１６，１２２，１２７，１４６，１６８，１７２，２０３，１０１，１２１，１２６，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９７，１９６，１９４，１９３，１９１，１８８，１８７，１８６，１８３，１８０，１７９，１７７，１７５，１７１，１６７，１６６，１６４，１６２，１６１，１６０，１５９，１５８，１５７，１５５，１５３，１５２，１５０，１４９，１４５，１４４，１４２，１４０，１３９，１３７，１３５，１３２，１３０，１２５，１２０，１１９，１１５，１１４，１１３，１１１，１０８，１０５，９７，９４，９０，８９，８８，８６，８５，８３，８１，８０，７８，７７，７４，７３，７２，７０，６９，６８，６７，６３，６２，５８，５７，５６，５２，５１，５０，４８，４６，４４，４１，３８，３５，３３，３１，２９，２８，２６，２４，２１，２０，１９，１７，１６，１３，１２，１０，７，５，１，０，２００，１９８，１９５，１９２，１９０，１８５，１８２，１７８，１７６，１７４，１７０，１６５，１６３，１５６，１５４，１５１，１４８，１４３，１４１，１３８，１３６，１３４，１３１，１２９，１２４，１１８，１１２，１１０，１０７，１０４，９６，９３，８７，８４，８２，７９，７６，７１，６６，６１，５５，４９，４７，４５，４３，４０，３７，３４，３２，３０，２７，２５，２３，１８，１５，１１，９，６，４，２０１，１８９，１８４，１８１，１７３，１６９，１４７，１３３，１２８，１２３，１１７，１０９，１０６，１０３，９５，９２，７５，６５，６０，５４，４２，３９，３６，２２，１４，８，３，２０２，１７２，１６８，１４６，１２７，１２２，１１６，１０２，９１，６４，５９，５３，２，２０３，１２６，１２１，１０１，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項２５に記載の復号装置。
請求項１５から２０のいずれか一項に記載の復号方法を復号装置に実行させるための、プログラム。