(57)【要約】  本願は、符号化方法及び符号化装置を提供する。本方法は、Ａ個の符号化対象情報ビットに対してＣＲＣ符号化を行い、第１ビット列を取得する段階であって、第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含む、段階と、第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する段階であって、インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又はインタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列であり、第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは最長インタリーブ列に対応する最大情報ビット数である、段階と、第２ビット列に対してＰｏｌａｒ符号化を行う段階とを含む。したがって、分散型ＣＲＣ符号化の際に、情報ビット数が最大情報ビット数より少ない場合、インタリーブ処理を完了するのに必要なインタリーブ列が、システムによりサポートされる最長インタリーブ列に基づいて取得される。
2020530225.tif 000002
【特許請求の範囲】
【請求項１】
符号化方法であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得する段階であって、前記第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、段階と、
前記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する段階であって、前記インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は前記インタリーブ演算に用いられる第２インタリーブ列が前記最長インタリーブ列であり、前記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは前記最長インタリーブ列に対応する最大情報ビット数である、段階と、
前記第２ビット列に対してＰｏｌａｒ符号化を行う段階と
を備える方法。
【請求項２】
前記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを前記最長インタリーブ列から全て抽出して、抽出された全ての前記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものであり、
前記第１ビット列に対してインタリーブ演算を行う前記段階は、
前記第１ビット列に対して前記第１インタリーブ列を用いて前記インタリーブ演算を行い、前記第２ビット列を取得する段階を有する、請求項１に記載の方法。
【請求項３】
前記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを前記最長インタリーブ列から全て抽出して、抽出された前記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものであり、
前記第１ビット列に対してインタリーブ演算を行う前記段階は、
前記第１ビット列内の前記Ａ個の情報ビットを情報ビットインデックスの降順で配列することで第３ビット列を取得する段階と、
前記第３ビット列に対して前記第１インタリーブ列を用いて前記インタリーブ演算を行い、前記第２ビット列を取得する段階と
を有する、請求項１に記載の方法。
【請求項４】
前記インタリーブ演算に用いられる前記第２インタリーブ列が前記最長インタリーブ列である場合、前記第１ビット列に対してインタリーブ演算を行う前記段階は、
前記第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張する段階であって、前記第４ビット列の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが前記第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、段階と、
前記第４ビット列に対して前記最長インタリーブ列を用いて前記インタリーブ演算を行い、第５ビット列を取得する段階と、
前記第５ビット列から値がＮＵＬＬである前記ビットを削除することで、前記第２ビット列を取得する段階と
を有する、請求項１に記載の方法。
【請求項５】
前記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、請求項１、２、及び４のいずれか一項に記載の方法。
【請求項６】
前記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、請求項１又は３に記載の方法。
【請求項７】
符号化装置であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得するように構成された第１符号化モジュールであって、前記第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、第１符号化モジュールと、
前記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成されたインタリーブモジュールであって、前記インタリーブ演算に用いられる第１インタリーブ列が、システムによってサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は前記インタリーブ演算に用いられる第２インタリーブ列が前記最長インタリーブ列であり、前記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは前記最長インタリーブ列に対応する最大情報ビット数である、インタリーブモジュールと、
前記第２ビット列に対してＰｏｌａｒ符号化を行うように構成された第２符号化モジュールと
を備える装置。
【請求項８】
前記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された全ての前記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものであり、
前記インタリーブモジュールは、
前記第１ビット列に対して前記第１インタリーブ列を用いて前記インタリーブ演算を行い、前記第２ビット列を取得するように構成される、請求項７に記載の装置。
【請求項９】
前記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された前記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものであり、
前記インタリーブモジュールは、
前記第１ビット列内の前記Ａ個の情報ビットを情報ビットインデックスの降順で配列して、第３ビット列を取得し、
前記第３ビット列に対して前記第１インタリーブ列を用いて前記インタリーブ演算を行い、前記第２ビット列を取得する
ように構成される、請求項７に記載の装置。
【請求項１０】
前記インタリーブ演算に用いられる前記第２インタリーブ列が前記最長インタリーブ列である場合、前記インタリーブモジュールは、
前記第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、前記第４ビット列の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが前記第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、
前記第４ビット列に対して前記最長インタリーブ列を用いて前記インタリーブ演算を行い、第５ビット列を取得することと、
前記第５ビット列から値がＮＵＬＬである前記ビットを削除することで、前記第２ビット列を取得することと
を行うように構成される、請求項７に記載の装置。
【請求項１１】
前記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、請求項７、８、及び１０のいずれか一項に記載の装置。
【請求項１２】
前記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、請求項７又は９に記載の装置。
【請求項１３】
メモリとプロセッサとを備えた符号化装置であって、
前記メモリはプログラム命令を格納するように構成され、
前記プロセッサは、
Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得することであって、前記第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、取得することと、
前記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得することであって、前記インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は前記インタリーブ演算に用いられる第２インタリーブ列が前記最長インタリーブ列であり、前記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは前記最長インタリーブ列に対応する最大情報ビット数である、取得することと、
前記第２ビット列に対してＰｏｌａｒ符号化を行うことと
を行うように構成される、装置。
【請求項１４】
前記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された全ての前記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものであり、
前記プロセッサは、
前記第１ビット列に対して前記第１インタリーブ列を用いて前記インタリーブ演算を行い、前記第２ビット列を取得するように構成される、請求項１３に記載の装置。
【請求項１５】
前記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された前記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものであり、
前記プロセッサは、
前記第１ビット列内の前記Ａ個の情報ビットを情報ビットインデックスの降順で配列して、第３ビット列を取得し、
前記第３ビット列に対して前記第１インタリーブ列を用いて前記インタリーブ演算を行い、前記第２ビット列を取得する
ように構成される、請求項１３に記載の装置。
【請求項１６】
前記インタリーブ演算に用いられる前記第２インタリーブ列が前記最長インタリーブ列である場合、前記プロセッサは、
前記第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、前記第４ビット列の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが前記第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、
前記第４ビット列に対して前記最長インタリーブ列を用いて前記インタリーブ演算を行い、第５ビット列を取得することと、
前記第５ビット列から値がＮＵＬＬである前記ビットを削除することで、前記第２ビット列を取得することと
を行うように構成される、請求項１３に記載の装置。
【請求項１７】
前記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、請求項１３、１４、及び１６のいずれか一項に記載の装置。
【請求項１８】
前記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、請求項１３又は１５に記載の装置。
【請求項１９】
可読記憶媒体とコンピュータプログラムとを備えた可読記憶媒体であって、請求項１から６のいずれか一項に記載の符号化方法は、前記コンピュータプログラムが符号化装置によって実行されるときに実施される、可読記憶媒体。
【請求項２０】
プログラム製品であって、前記プログラム製品はコンピュータプログラムを含み、前記コンピュータプログラムは可読記憶媒体に格納され、符号化装置の少なくとも１つのプロセッサが前記コンピュータプログラムを前記可読記憶媒体から読み出し、前記コンピュータプログラムを実行すると、前記符号化装置は請求項１から６のいずれか一項に記載の符号化方法を実施する、プログラム製品。
【請求項２１】
復号方法であって、
受信側が、復号対象情報ビットを受信し、前記復号対象情報ビットを復号してデインタリーブし、復号された情報ビットを取得する段階であって、第１インタリーブ列又は第２インタリーブ列が前記デインタリーブに用いられ、前記第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は、前記インタリーブ演算に用いられる前記第２インタリーブ列は前記最長インタリーブ列であり、前記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ａは情報ビット数であり、ＬはＣＲＣビット数であり、Ｋｍａｘは前記最長インタリーブ列に対応する最大情報ビット数である、段階を備える方法。
【請求項２２】
前記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された全ての前記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものである、請求項２１に記載の方法。
【請求項２３】
前記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された前記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものである、請求項２１に記載の方法。
【請求項２４】
前記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、請求項２１又は２２に記載の方法。
【請求項２５】
前記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、請求項２１又は２３に記載の方法。
【請求項２６】
メモリとプロセッサとを備えた復号装置であって、
前記メモリはプログラム命令を格納するように構成され、
前記プロセッサは、
復号対象情報ビットを受信し、前記復号対象情報ビットを復号してデインタリーブし、復号された情報ビットを取得することであって、第１インタリーブ列又は第２インタリーブ列が前記デインタリーブに用いられ、前記第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は前記インタリーブ演算に用いられる前記第２インタリーブ列は前記最長インタリーブ列であり、前記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ａは情報ビット数であり、ＬはＣＲＣビット数であり、Ｋｍａｘは前記最長インタリーブ列に対応する最大情報ビット数である、取得することを行うように構成される、装置。
【請求項２７】
前記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された全ての前記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものである、請求項２６に記載の装置。
【請求項２８】
前記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された前記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものである、請求項２６に記載の装置。
【請求項２９】
前記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、請求項２６又は２７に記載の装置。
【請求項３０】
前記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、請求項２６又は２８に記載の装置。
【請求項３１】
可読記憶媒体とコンピュータプログラムとを備えた可読記憶媒体であって、請求項２１から２５のいずれか一項に記載の復号方法は、前記コンピュータプログラムが復号装置によって実行されるときに実施される、可読記憶媒体。
【請求項３２】
プログラム製品であって、前記プログラム製品はコンピュータプログラムを含み、前記コンピュータプログラムは可読記憶媒体に格納され、復号装置の少なくとも１つのプロセッサが前記コンピュータプログラムを前記可読記憶媒体から読み出し、前記コンピュータプログラムを実行して、請求項２１から２５のいずれか一項に記載の復号方法を実施する、プログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は通信技術の分野に関し、具体的には、符号化方法及び符号化装置に関する。
【背景技術】
【０００２】
チャネル符号化は通常、データ伝送信頼性を向上させて通信品質を確保するために、通信システムにおいて用いられる。ポーラ（ｐｏｌａｒ）符号とは、チャネル容量の「達成」が厳格に立証され得る最初のチャネル符号化方法である。Ｐｏｌａｒ符号は線形ブロック符号の一種であり、Ｐｏｌａｒ符号の生成行列がＧＮであり、Ｐｏｌａｒ符号の符号化処理が、
【数１】
2020530225.tif 000003
であり、
【数２】
2020530225.tif 000004
は、長さＮ（すなわち、符号長）のバイナリ行ベクトルである。
【数３】
2020530225.tif 000005
である。ここで、
【数４】
2020530225.tif 000006
であり、ＢＮはＮ×Ｎの転置行列（例えば、ビット逆順転置行列）であり、
【数５】
2020530225.tif 000007
は、ｌｏｇ２Ｎと行列Ｆ２とのクロネッカー（Ｋｒｏｎｅｃｋｅｒ）積と定義されており、
【数６】
2020530225.tif 000008
は符号化ビット（符号語とも呼ばれる）であり、符号化ビットは、
【数７】
2020530225.tif 000009
が生成行列ＧＮで乗じられた後に取得される。乗算処理が符号化処理である。Ｐｏｌａｒ符号の符号化処理では、
【数８】
2020530225.tif 000010
内の一部のビットが、情報を伝えるのに用いられるので情報ビットと呼ばれ、この情報ビットのインデックス集合がＡで表される。
【数９】
2020530225.tif 000011
内のその他のビットは、送信側と受信側とで事前に合意された固定値に設定されるので、凍結ビットと呼ばれる。また、凍結ビットのインデックス集合がＡの補集合Ａｃで表される。凍結ビットは通常、０に設定される。送信側と受信側とが事前に合意に達していれば、凍結ビットの列が任意の値に設定されてもよい。Ｐｏｌａｒ符号のパフォーマンスを向上させるために、検査機能を有する外部符号がＰｏｌａｒ符号と外部から連結されることがある。ＣＡ−Ｐｏｌａｒ符号は、巡回冗長検査（英名：Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ、ＣＲＣ）符号と連結されたＰｏｌａｒ符号である。
【０００３】
ＣＡ−Ｐｏｌａｒ符号の符号化処理は、以下のとおりである。符号化対象情報の情報ビットに対してＣＲＣ符号化が行われ、ＣＲＣ符号化後にビット列が取得される。ＣＲＣ符号化後に取得されるビット列は、情報ビット及びＣＲＣビットを含む。その後、ＣＲＣ符号化後に取得されるビット列に対してＰｏｌａｒ符号化が行われる。アルゴリズムを復号するＣＡ−ＳＣＬ（ＣＲＣ−Ａｉｄｅｄ  Ｓｕｃｃｅｓｓｉｖｅ  Ｃａｎｃｅｌｌａｔｉｏｎ  Ｌｉｓｔ）が、ＣＡ−Ｐｏｌａｒ符号の復号に用いられる。ＳＣＬ復号が終了した後、ＳＣＬ復号後に出力されるＬ個の候補パスに対してＣＲＣ検査が行われ、ＣＲＣ検査に合格した候補パスが復号出力結果として用いられる。ＣＲＣ検査に合格した候補パスが１つもない場合、復号に失敗したと判定される。したがって、ＣＡ−Ｐｏｌａｒ符号の場合、チャネル復号が終了した後にだけＣＲＣ検査を行うことができ、失敗した復号処理に使用される時間と、成功した復号処理に使用される時間とは、同じである。無線通信システムの制御チャネルにおけるダウンリンクブラインド検出のシナリオでは、通常、数十回の復号を試みる必要があるが、復号に成功できるのは最大でも１回の試みである。復号の失敗をもたらす復号の試みを事前に止めること（早期終了）ができれば、ブラインド検出全体の復号遅延及び平均エネルギー消費を効果的に減少させることができる。分散型ＣＲＣ符号化が、「早期終了」機能を有するＣＲＣ符号化方式として提案されている。分散型ＣＲＣ符号化では、従来のＣＲＣ符号化が終了した後に、インタリーブ演算が導入される。具体的には、ＣＲＣ符号化後に取得されるＣＲＣビットが、情報ビットの間に分散される。復号器のＳＣＬ復号処理では、復号が終了する前の時点で、復号された一部のＣＲＣビットの検査を、どの候補パスも満たすことができない場合、復号を事前に終了させることができる。
【０００４】
インタリーブ演算は、予め格納されたインタリーブ列を用いて行われる。ＣＲＣ符号化処理が情報ビット数に関連しているので、インタリーブ列の長さは情報ビット数と同じである。システムが非常に大量の情報ビットをサポートする必要がある場合、当該システムは大量のインタリーブ列を格納する必要がある。したがって、システム記憶領域のオーバヘッドが比較的高い。関連技術では、最大数の情報ビットをサポートする最長インタリーブ列が格納され、システム記憶領域のオーバヘッドを減少させている。情報ビット数が最大情報ビット数より少ない場合、最長インタリーブ列が用いられ、インタリーブ処理をサポートするために少量の余分な計算が行われる。しかしながら、格納された最長インタリーブ列に基づいてインタリーブ処理をどのように完了するかが、分散型ＣＲＣ符号化の符号化遅延に影響を与える。
【発明の概要】
【０００５】
本願は符号化方法及び符号化装置を提供することにより、分散型ＣＲＣ符号化の際に、情報ビット数が最大情報ビット数より少ない場合、インタリーブ処理を完了するのに必要なインタリーブ列が、システムによりサポートされる最長インタリーブ列に基づいて取得される。
【０００６】
第１態様によれば、本願は符号化方法を提供する。本方法は、Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得する段階であって、第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、段階と、第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する段階であって、インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又はインタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列であり、第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは最長インタリーブ列に対応する最大情報ビット数である、段階と、第２ビット列に対してＰｏｌａｒ符号化を行う段階とを含む。
【０００７】
第１態様において提供される符号化方法によれば、送信側がＡ個の符号化対象情報ビットに対してＣＲＣ符号化を行って第１ビット列を取得し、次いで、第１ビット列に対してインタリーブ演算を行って第２ビット列を取得する。インタリーブ演算に用いられる第１インタリーブ列は、最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さは、符号化対象情報ビットの数に対応する。あるいは、インタリーブ演算に用いられる第２インタリーブ列は、まさに最長インタリーブ列である。最後に、送信側は、第２ビット列に対してＰｏｌａｒ符号化を行う。したがって、分散型ＣＲＣ符号化の際に、情報ビット数が最大情報ビット数より少ない場合、インタリーブ処理を完了するのに必要なインタリーブ列が、システムによりサポートされる最長インタリーブ列に基づいて取得される。
【０００８】
実現可能な設計例において、予め設定されたルールとは、［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを最長インタリーブ列から全て連続的に抽出し、抽出された全てのインデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、第１インタリーブ列が構成されるというものであり、第１ビット列に対してインタリーブ演算を行う段階は、第１ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得する段階を含む。
【０００９】
本実装例において提供される符号化方法によれば、第１インタリーブ列を用いてインタリーブ演算を行う場合、最長インタリーブ列と予め設定されたルールとに基づいて第１インタリーブ列を取得する演算の際に、並列処理が用いられてよい。第１インタリーブ列が取得された後に、第２ビット列は、第１インタリーブ列に対してインタリーブ演算を行うことにより直接的に取得され得るため、遅延を減少させることで符号化遅延を減少させることができる。
【００１０】
実現可能な設計例において、予め設定されたルールとは、Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを最長インタリーブ列から全て連続的に抽出し、抽出されたインデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、第１インタリーブ列が構成されるというものであり、第１ビット列に対してインタリーブ演算を行う段階は、第１ビット列内のＡ個の情報ビットを情報ビットインデックスの降順で配列し、第３ビット列を取得する段階と、第３ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得する段階とを含む。
【００１１】
本実装例において提供される符号化方法によれば、第１インタリーブ列を用いてインタリーブ演算を行う場合、最長インタリーブ列と予め設定されたルールとに基づいて第１インタリーブ列を取得する演算の際に、並列処理が用いられてよい。第１インタリーブ列が取得された後に、第２ビット列は、第１インタリーブ列に対してインタリーブ演算を行うことにより直接的に取得され得るため、遅延を減少させることで符号化遅延を減少させることができる。
【００１２】
実現可能な設計例において、インタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列である場合、第１ビット列に対してインタリーブ演算を行う段階は、第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張する段階であって、第４ビット列内の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、段階と、第４ビット列に対して最長インタリーブ列を用いてインタリーブ演算を行い、第５ビット列を取得する段階と、値がＮＵＬＬであるビットを第５ビット列から削除して第２ビット列を取得する段階とを含む。
【００１３】
実現可能な設計例において、最長インタリーブ列は、本明細書内のテーブル１にある任意の列である。
【００１４】
実現可能な設計例において、最長インタリーブ列は、本明細書内のテーブル２にある任意の列である。
【００１５】
第２態様によれば、本願は符号化装置を提供する。本装置は、Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得するように構成された第１符号化モジュールであって、第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、第１符号化モジュールと、第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成されたインタリーブモジュールであって、インタリーブ演算に用いられる第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又はインタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列であり、第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは最長インタリーブ列に対応する最大情報ビット数である、インタリーブモジュールと、第２ビット列に対してＰｏｌａｒ符号化を行うように構成された第２符号化モジュールとを含む。
【００１６】
実現可能な設計例において、予め設定されたルールとは、［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを最長インタリーブ列から全て抽出し、抽出された全てのインデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、第１インタリーブ列が連続的に構成されるというものであり、インタリーブモジュールは、第１ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得するように構成される。
【００１７】
実現可能な設計例において、予め設定されたルールとは、Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを最長インタリーブ列から全て連続的に抽出し、抽出されたインデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、第１インタリーブ列が構成されるというものであり、インタリーブモジュールは、第１ビット列内のＡ個の情報ビットを情報ビットインデックスの降順で配列し、第３ビット列を取得して、第３ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得するように構成される。
【００１８】
実現可能な設計例において、インタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列である場合、インタリーブモジュールは、第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、第４ビット列内の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、第４ビット列に対して最長インタリーブ列を用いてインタリーブ演算を行い、第５ビット列を取得することと、値がＮＵＬＬであるビットを第５ビット列から削除して第２ビット列を取得することとを行うように構成される。
【００１９】
実現可能な設計例において、最長インタリーブ列は、本明細書内のテーブル１にある任意の列である。
【００２０】
実現可能な設計例において、最長インタリーブ列は、本明細書内のテーブル２にある任意の列である。
【００２１】
第２態様において提供される符号化装置及び第２態様の実現可能な設計例の有益な効果については、第１態様及び第１態様の実現可能な実装例によってもたらされる有益な効果を参照されたい。詳細は、ここで再度説明しない。
【００２２】
第３態様によれば、本願は符号化装置を提供する。本装置はメモリとプロセッサとを含み、メモリはプログラム命令を格納するように構成され、プロセッサは、メモリ内のプログラム命令を呼び出して、第１態様及び第１態様の任意の実現可能な設計例に従って符号化方法を実行するように構成される。
【００２３】
第４態様によれば、本願は可読記憶媒体を提供する。この可読記憶媒体は可読記憶媒体とコンピュータプログラムとを含み、コンピュータプログラムは、第１態様及び第１態様の任意の実現可能な設計例に従って上記方法を実装するのに用いられる。
【００２４】
第５態様によれば、本願はプログラム製品を提供する。このプログラム製品はコンピュータプログラムを含み、コンピュータプログラムは可読記憶媒体に格納され、符号化装置の少なくとも１つのプロセッサがコンピュータプログラムを可読記憶媒体から読み出し、少なくとも１つのプロセッサがコンピュータプログラムを実行してよく、その結果、符号化装置は第１態様及び第１態様の任意の実現可能な設計例に従って上記方法を実施する。
【図面の簡単な説明】
【００２５】
【図１】送信側及び受信側を含む、本願によるシステムアーキテクチャの概略図である。
【００２６】
【図２】通信システムの概略フローチャートである。
【００２７】
【図３】本願による符号化方法の一実施形態のフローチャートである。
【００２８】
【図４】本願による符号化方法の概略フローチャートである。
【００２９】
【図５】本願による符号化方法の概略フローチャートである。
【００３０】
【図６】本願による符号化方法の概略フローチャートである。
【００３１】
【図７】本願による符号化装置の一実施形態の概略構造図である。
【００３２】
【図８】本願による符号化実体装置の概略図である。
【００３３】
【図９】本願による符号化実体装置の概略図である。
【発明を実施するための形態】
【００３４】
本願の実施形態は、無線通信システムに適用されてよい。本願の実施形態において言及される無線通信システムには、限定されるものではないが、狭帯域モノのインターネット（Ｎａｒｒｏｗ  Ｂａｎｄ  Ｉｎｔｅｒｎｅｔ  ｏｆ  Ｔｈｉｎｇｓ、ＮＢ−ＩｏＴ）システム、移動体通信用グローバルシステム（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、ＧＳＭ（登録商標））、ＧＳＭ（登録商標）進化型高速データレート（Ｅｎｈａｎｃｅｄ  Ｄａｔａ  ｒａｔｅ  ｆｏｒ  ＧＳＭ  Ｅｖｏｌｕｔｉｏｎ、ＥＤＧＥ）システム、広帯域符号分割多元接続（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＷＣＤＭＡ（登録商標））システム、符号分割多元接続２０００（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＣＤＭＡ２０００）システム、時分割同期符号分割多元接続（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ−Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＴＤ−ＳＣＤＭＡ）システム、ロングタームエボリューション（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ、ＬＴＥ）システム、並びに次世代５Ｇ移動体通信システムの３つの応用シナリオである、高速大容量（Ｅｎｈａｎｃｅｄ  Ｍｏｂｉｌｅ  ＢｒｏａｄＢａｎｄ、ｅＭＢＢ）、ＵＲＬＬＣ、及び大量端末接続（Ｍａｓｓｉｖｅ  Ｍａｃｈｉｎｅ−Ｔｙｐｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、ｍＭＴＣ）が含まれることに留意されたい。
【００３５】
本願に関連する通信装置は主に、ネットワークデバイスと端末デバイスとを含む。本願では、送信側がネットワークデバイスであれば、受信側が端末デバイスである。本願では、送信側が端末デバイスであれば、受信側がネットワークデバイスである。
【００３６】
本願の実施形態において、端末デバイス（ｔｅｒｍｉｎａｌ  ｄｅｖｉｃｅ）には、限定されるものではないが、移動局（ＭＳ、Ｍｏｂｉｌｅ  Ｓｔａｔｉｏｎ）、移動端末（Ｍｏｂｉｌｅ  Ｔｅｒｍｉｎａｌ）、携帯電話（Ｍｏｂｉｌｅ  Ｔｅｌｅｐｈｏｎｅ）、ハンドセット（ｈａｎｄｓｅｔ）、及び携帯用機器（ｐｏｒｔａｂｌｅ  ｅｑｕｉｐｍｅｎｔ）などが含まれる。端末デバイスは、無線アクセスネットワーク（ＲＡＮ、Ｒａｄｉｏ  Ａｃｃｅｓｓ  Ｎｅｔｗｏｒｋ）を用いて、１つ又は複数のコアネットワークと通信してよい。例えば、端末デバイスは、携帯電話（又は「セルラ方式」電話と呼ばれる）であってもよく、無線通信機能を備えたコンピュータであってもよい。あるいは、端末デバイスは、携帯型、ポケットサイズ、ハンドヘルド式、コンピュータ内蔵、若しくは車載型の移動体装置又はデバイスであってもよい。
【００３７】
実施形態が、ネットワークデバイスに関連して、本願において説明される。ネットワークデバイスは、端末デバイスと通信するように構成されたデバイスであってよい。例えば、ネットワークデバイスは、ＧＳＭ（登録商標）システム又はＣＤＭＡにおけるベーストランシーバ基地局（Ｂａｓｅ  Ｔｒａｎｓｃｅｉｖｅｒ  Ｓｔａｔｉｏｎ、ＢＴＳ）であってもよく、ＷＣＤＭＡ（登録商標）システムにおけるＮｏｄｅＢ（ＮｏｄｅＢ、ＮＢ）であってもよく、ＬＴＥシステムにおける進化型ＮｏｄｅＢ（Ｅｖｏｌｕｔｉｏｎａｌ  Ｎｏｄｅ  Ｂ、ｅＮＢ、又はｅＮｏｄｅＢ）であってもよい。あるいは、ネットワークデバイスは、中継局、アクセスポイント、車載デバイス、ウェアラブルデバイス、将来の５Ｇネットワークにおけるネットワーク側デバイス、又は将来の進化型公衆陸上移動体ネットワーク（Ｐｕｂｌｉｃ  Ｌａｎｄ  Ｍｏｂｉｌｅ  Ｎｅｔｗｏｒｋ、ＰＬＭＮ）におけるネットワークデバイスなどであってもよい。あるいは、ネットワークデバイスは、Ｄ２Ｄ通信においてネットワークデバイス機能を担う端末デバイスであってもよい。
【００３８】
本願の通信システムは、送信側と受信側とを含んでよい。図１は、送信側と受信側とを含む、本願によるシステムアーキテクチャの概略図である。図１に示すように、送信側は符号化器側であり、符号化を行い且つ符号化情報を出力するように構成されてよい。符号化情報は、チャネルで復号器側に送信される。受信側は復号器側であり、送信側により送出された符号化情報を受信し、且つ符号化情報を復号するように構成されてよい。
【００３９】
図２は、通信システムの概略フローチャートである。図２に示すように、送信側では、信号ソースが連続的に信号ソース符号化、チャネル符号化、インタリーブ、レートマッチング、及びデジタル変調を受ける。受信側では、信号ソースが連続的にデジタル復調、レートデマッチング、チャネル復号、及び信号ソース復号を受けて、信号シンクに出力される。Ｐｏｌａｒ符号又はＣＡ−Ｐｏｌａｒ符号が、チャネル符号化／復号に用いられてよい。本願において提供される符号化方法が、チャネル符号化に用いられてよい。
【００４０】
本願は符号化方法及び符号化装置を提供し、その結果、分散型ＣＲＣ符号化の際に、情報ビット数が最大情報ビット数より少ない場合、インタリーブ処理を完了するのに必要なインタリーブ列が、システムによりサポートされる最長インタリーブ列に基づいて取得され、より良好なパフォーマンスを確保することができる。例えば、符号化遅延が減少し、誤警報の可能性が減少する。システムによりサポートされる最長インタリーブ列に対応する情報ビット数が、最大情報ビット数である。本願において提供される符号化方法及び符号化装置は、添付図面を参照して詳細に後述される。
【００４１】
インタリーブ機能を完了するために、情報ビットが自然順で番号付けされるか、又は情報ビットが逆順で番号付けされるかという、インタリーブ列に対する番号付け方式が２つある（以下では簡潔に、自然順の番号付け、及び逆順の番号付けと呼ばれる）ことに留意されたい。自然順の番号付けとは、インタリーブ列内の対応する情報ビットのインデックスの順位付けが情報ビットのインデックスの順位付けと同じであることを意味する。具体的には、インデックス０が０番目の情報ビットに対応し、インデックス１が１番目の情報ビットに対応するなどである。逆順の番号付けとは、インタリーブ列内の対応する情報ビットのインデックスの順位付けが情報ビットのインデックスの順位付けと逆であることを意味する。具体的には、インデックス０が最後の情報ビットに対応し、インデックス１が最後から２番目の情報ビットに対応するなどである。
【００４２】
さらに、本願の実施形態に関連するインタリーブ列の最小インデックスは０である。実際に用いられるインタリーブ列の最小インデックスが１である場合、本願の方法は単に調整されていることがある。本願の全ての例において、インタリーブ列はインデックス０で開始する。実際の応用において、インタリーブ列がインデックス１で開始する場合、対応する各インデックスは１だけ増加する。
【００４３】
図３は、本願による符号化方法の一実施形態のフローチャートである。図３に示すように、本実施形態は送信側（符号化器）で実行される。本実施形態の方法は、以下に挙げる段階を含んでよい。
【００４４】
Ｓ１０１：送信側はＡ個の符号化対象情報ビットに対してＣＲＣ符号化を行い、第１ビット列を取得する。第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である。
【００４５】
具体的には、Ａ個の符号化対象情報ビットを受信した後に、送信側はＬ個のＣＲＣビットを追加して、第１ビット列を取得する。
【００４６】
Ｓ１０２：送信側は第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する。
【００４７】
インタリーブ演算には、第１インタリーブ列及び第２インタリーブ列という２つのタイプのインタリーブ列が用いられる。異なるインタリーブ列が、異なるインタリーブ演算に対応する。第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と、予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さは、［Ａ＋Ｌ］と等しい。第２インタリーブ列は最長インタリーブ列であり、第２インタリーブ列の長さは［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは最長インタリーブ列に対応する最大情報ビット数である。システムによりサポートされる最長インタリーブ列は、以下では、簡潔に最長インタリーブ列と呼ばれる。
【００４８】
システムによりサポートされる最長インタリーブ列は予め格納されてもよく、オンライン計算によって取得されてもよい。
【００４９】
第１インタリーブ列は、２つのタイプの予め設定されたルールにそれぞれ対応する２つの方式で読み出されてよい。
【００５０】
方式１における、予め設定されたルールとは、［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを最長インタリーブ列から連続的に全て抽出し、抽出された全てのインデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、第１インタリーブ列が構成されるというものである。例えば、最長インタリーブ列が｛２，３，５，９，１０，１２，４，６，１１，１３，０，７，１４，１，８，１５｝であり、この最長インタリーブ列に対応する最大情報ビット数Ｋｍａｘが１２と等しく、Ｌ＝４、Ａ＝１０であり、［Ｋｍａｘ−Ａ］＝２である。まず、２より大きい又はそれと等しい全てのインデックス｛２，３，５，９，１０，１２，４，６，１１，１３，７，１４，８，１５｝が最長インタリーブ列から連続的に抽出され、抽出された全てのインデックスのそれぞれから２が減算されて、第１インタリーブ列｛０，１，３，７，８，１０，２，４，９，１１，５，１２，６，１３｝が構成される。
【００５１】
これに対応して、送信側が第１ビット列に対してインタリーブ演算を行う段階は、具体的には、送信側が第１ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得する段階であってよい。
【００５２】
方式１では、自然順の番号付けが最長インタリーブ列に用いられる。
【００５３】
方式２における、予め設定されたルールとは、Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを最長インタリーブ列から全て連続的に抽出し、抽出されたインデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、第１インタリーブ列が構成されるというものである。例えば、最長インタリーブ列が｛１，２，６，８，９，１２，０，５，７，１３，４，１１，１４，３，１０，１５｝であり、この最長インタリーブ列に対応する最大情報ビット数Ｋｍａｘが１２と等しく、Ｌ＝４、Ａ＝１０であり、［Ｋｍａｘ−Ａ］＝２である。まず、１０より小さい又は１２より大きい若しくはそれと等しい全てのインデックス｛１，２，６，８，９，１２，０，５，７，１３，４，１４，３，１５｝が最長インタリーブ列から連続的に抽出され、抽出されたインデックスのうち１２より大きい又はそれと等しいインデックスから２が減算されて、第１インタリーブ列｛１，２，６，８，９，１０，０，５，７，１１，４，１２，３，１３｝が構成される。
【００５４】
これに対応して、送信側が第１ビット列に対してインタリーブ演算を行う段階は、具体的には、送信側が第１ビット列内のＡ個の情報ビットを情報ビットインデックスの降順で配列して、第３ビット列を取得する段階であってよい。降順での配列は、逆順での配列とも呼ばれる。例えば、第１ビット列が｛０，１，２，３，４，５，６，７，８，９，１０，１１，１２，１３，１４｝であり、｛０，１，２，３，４，５，６，７，８，９，１０｝が情報ビットであり、｛１１，１２，１３，１４｝がＣＲＣビットである。情報ビットが逆順で配置された後に、｛１０，９，８，７，６，５，４，３，２，１，０｝が取得され、取得される第３ビット列は、｛１０，９，８，７，６，５，４，３，２，１，０，１１，１２，１３，１４｝である。次に、送信側は、第３ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得する。
【００５５】
方式２では、逆順の番号付けが最長インタリーブ列に用いられる。
【００５６】
最長インタリーブ列は、第２インタリーブ列として直接的に用いられてよい。これに対応して、送信側が第１ビット列に対してインタリーブ演算を行う段階は、具体的には以下のとおりであってよい。
【００５７】
送信側が、第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張する段階であって、第４ビット列内の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、段階である。
【００５８】
例えば、Ｋｍａｘ＝１２、Ｌ＝４、Ａ＝１０、及び［Ｋｍａｘ−Ａ］＝２である。送信側は第１ビット列（４個のＣＲＣビットと１０個の情報ビットとを含む）を、１２＋４＝１６個のビットを含む第４ビット列に拡張する。第４ビット列内の最初の２つのビットの値がＮＵＬＬに設定され、残りのビットが、第１ビット列内の３番目のビット以降のビットに連続的に対応する。
【００５９】
送信側は、第４ビット列に対して最長インタリーブ列を用いてインタリーブ演算を行い、第５ビット列を取得する。
【００６０】
送信側は、値がＮＵＬＬであるビットを第５ビット列から削除することで、第２ビット列を取得する。
【００６１】
第２インタリーブ列を用いてインタリーブ演算が行われる場合、インタリーブ前に第１ビット列を拡張する必要があり、またインタリーブ後には、インタリーブされたビット列から値がＮＵＬＬであるビットを削除する必要がある。したがって、インタリーブ演算の遅延が比較的長い。第２インタリーブ列を用いてインタリーブ演算を行う場合と比較すると、第１インタリーブ列を用いてインタリーブ演算が行われる場合、最長インタリーブ列と予め設定されたルールとに基づいて、第１インタリーブ列を取得する演算の際に並列処理が用いられてよく、第１インタリーブ列が取得された後に、第１インタリーブ列を用いてインタリーブ演算を行うことで第２ビット列が直接的に取得されてよい。その結果、遅延を減少させることができるので、符号化遅延が減少する。
【００６２】
この方式では、自然順の番号付けが最長インタリーブ列に用いられる。
【００６３】
Ｓ１０３：送信側は、第２ビット列に対してＰｏｌａｒ符号化を行う。
【００６４】
送信側は、第２ビット列に対して既存のＰｏｌａｒ符号化方法を用いてＰｏｌａｒ符号化を行ってよい。詳細は、ここで説明しない。
【００６５】
本実施形態において提供される符号化方法によれば、送信側は、Ａ個の符号化対象情報ビットに対してＣＲＣ符号化を行って第１ビット列を取得し、第１ビット列に対してインタリーブ演算を行って第２ビット列を取得する。インタリーブ演算に用いられる第１インタリーブ列は、最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さは、符号化対象情報ビットの数に対応する。あるいは、インタリーブ演算に用いられる第２インタリーブ列は、まさに最長インタリーブ列である。最後に、送信側は、第２ビット列に対してＰｏｌａｒ符号化を行う。したがって、分散型ＣＲＣ符号化の際に、情報ビット数が最大情報ビット数より少ない場合、インタリーブ処理を完了するのに必要なインタリーブ列が、システムによりサポートされる最長インタリーブ列に基づいて取得される。
【００６６】
図３に示す方法の実施形態における技術的解決手段は、いくつかの特定の実施形態を用いて、以下に詳細に説明される。
【００６７】
図４は、本願による符号化方法の概略フローチャートである。本実施形態では、例えば、インタリーブ演算に用いられるインタリーブ列が、事前に設定したルールに基づいて方式１において取得される第１インタリーブ列であり、分散型ＣＲＣ符号化に用いられる最長インタリーブ列が、自然順の番号付けが用いられた列π１であり、このインタリーブ列π１に対応する最大情報ビット長がＫｍａｘであり、ＣＲＣ多項式がｇであり、ＣＲＣビット数がＬである。言い換えれば、ＣＲＣ長がＬである。Ａ個の符号化対象情報ビットが｛ａ０，ａ１，…，ａＡ−１｝であり、情報ビット数Ａ≦Ｋｍａｘであると仮定する。本実施形態は、送信側（符号化器）で行われる。図４に示すように、本実施形態における方法は以下に挙げる段階を含む。
【００６８】
Ｓ２０１：Ａ個の符号化対象情報ビットに対してＣＲＣ符号化を行い、第１ビット列｛ｂ０，ｂ１，…，ｂＡ＋Ｌ−１｝を取得する。
【００６９】
｛ｂ０，ｂ１，…，ｂＡ−１｝がＡ個の情報ビットであり、｛ｂＡ，ｂＡ＋１，…，ｂＡ＋Ｌ−１｝がＬ個のＣＲＣビットである。
【００７０】
Ｓ２０２：第１インタリーブ列π１′は、Ａより小さい又はＫｍａｘより大きい若しくはそれと等しいインデックスを、最長インタリーブ列から連続的に全て抽出し、抽出されたインデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで構成される。
【００７１】
例えば、図４に示すように、最長インタリーブ列π１が｛２，３，５，９，１０，１２，４，６，１１，１３，０，７，１４，１，８，１５｝であり、Ｌ＝４であり、Ａ＝１０である場合、最長インタリーブ列に対応する最大情報ビット数Ｋｍａｘが１２と等しく、［Ｋｍａｘ−Ａ］＝２である。まず、２より大きい又はそれと等しい全てのインデックスがπ１から連続的に抽出され、抽出部分が｛２，３，５，９，１０，１２，４，６，１１，１３，７，１４，８，１５｝である。次に、全ての抽出されたインデックスのそれぞれから２が減算されて、第１インタリーブ列π１′｛０，１，３，７，８，１０，２，４，９，１１，５，１２，６，１３｝が構成される。
【００７２】
Ｓ２０３：第１ビット列｛ｂ０，ｂ１，…，ｂＡ＋Ｌ−１｝に対して第１インタリーブ列π１′を用いてインタリーブ演算を行い、第２ビット列｛ｃ０，ｃ１，…，ｃＡ＋Ｌ−１｝を取得する。
【００７３】
具体的には、図４に示す第１ビット列は｛ｂ０，ｂ１，…，ｂ１３｝である。第１ビット列｛ｂ０，ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６，ｂ７，ｂ８，ｂ９，ｂ１０，ｂ１１，ｂ１２，ｂ１３｝に対して第１インタリーブ列π１′｛０，１，３，７，８，１０，２，４，９，１１，５，１２，６，１３｝を用いてインタリーブ演算が行われた後に、第２ビット列が取得される。
【００７４】
Ｓ２０４：第２ビット列に対してＰｏｌａｒ符号化を行う。
【００７５】
本実施形態では、以下のテーブル１に示すように、テーブル１のインタリーブ列について、異なるＣＲＣ多項式と、自然順の番号付けが用いられた対応するインタリーブ列とが、異なるＣＲＣ長及び異なる最大情報ビット数Ｋｍａｘに対して提供される。
［テーブル１］
【表１】
2020530225.tif 000012
【表２】
2020530225.tif 000013
【表３】
2020530225.tif 000014
【表４】
2020530225.tif 000015
【表５】
2020530225.tif 000016
【表６】
2020530225.tif 000017
【表７】
2020530225.tif 000018
【表８】
2020530225.tif 000019
【表９】
2020530225.tif 000020
【表１０】
2020530225.tif 000021
【表１１】
2020530225.tif 000022
【表１２】
2020530225.tif 000023
【表１３】
2020530225.tif 000024
【００７６】
例えば、Ｌ＝１９であり、多項式が０ｘＡ２Ｂ７９である場合、インタリーブ列π１＝｛０，１，２，５，６，７，１０，１１，１３，１４，１８，１９，２０，２２，２３，２４，２６，３１，３３，３５，３７，３９，４２，４４，４５，４７，５１，５２，５５，５６，５７，５８，６０，６１，６２，６４，６７，６９，７０，７２，７３，７６，８５，８６，８９，９０，９３，９４，１００，１０３，１０４，１０５，１０７，１０９，１１０，１１２，１１３，１２５，１２７，１２８，１２９，１３０，１３１，１３３，１３４，１３７，１４０，１４４，１４５，１４８，１４９，１５２，１５９，１６１，１６２，１６３，１６６，１６９，１７３，１７５，１７８，１８２，１８３，１８６，１８７，１８９，１９５，１９６，１９７，２００，３，８，１２，１５，２１，２５，２７，３２，３４，３６，３８，４０，４３，４６，４８，５３，５９，６３，６５，６８，７１，７４，７７，８７，９１，９５，１０１，１０６，１０８，１１１，１１４，１２６，１３２，１３５，１３８，１４１，１４６，１５０，１５３，１６０，１６４，１６７，１７０，１７４，１７６，１７９，１８４，１８８，１９０，１９８，２０１，４，９，１６，２８，４１，４９，５４，６６，７５，７８，８８，９２，９６，１０２，１１５，１３６，１３９，１４２，１４７，１５１，１５４，１６５，１６８，１７１，１７７，１８０，１８５，１９１，１９９，２０２，１７，２９，５０，７９，９７，１１６，１４３，１５５，１７２，１８１，１９２，２０３，３０，８０，９８，１１７，１５６，１９３，２０４，８１，９９，１１８，１５７，１９４，２０５，８２，１１９，１５８，２０６，８３，１２０，２０７，８４，１２１，２０８，１２２，２０９，１２３，２１０，１２４，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８｝である。例えば、現在の情報ビット列の長さＡが６４と等しい場合、ＣＲＣ符号化後に取得されるビット列は、｛ｂ０，ｂ１，...，ｂ８２｝である。現在必要とされるインタリーブ列π１´＝｛１，４，８，９，１２，１３，１６，２３，２５，２６，２７，３０，３３，３７，３９，４２，４６，４７，５０，５１，５３，５９，６０，６１，６４，２，５，１０，１４，１７，２４，２８，３１，３４，３８，４０，４３，４８，５２，５４，６２，６５，０，３，６，１１，１５，１８，２９，３２，３５，４１，４４，４９，５５，６３，６６，７，１９，３６，４５，５６，６７，２０，５７，６８，２１，５８，６９，２２，７０，７１，７２，７３，７４，７５，７６，７７，７８，７９，８０，８１，８２｝が、Ｓ２０２に基づいてインタリーブ列π１から抽出される。列｛ｂ０，ｂ１，...，ｂ８２｝はＳ２０３に基づいてインタリーブされ、｛ｃ０，ｃ１，...，ｃ８２｝＝｛ｂ１，ｂ４，ｂ８，ｂ９，ｂ１２，ｂ１３，ｂ１６，ｂ２３，ｂ２５，ｂ２６，ｂ２７，ｂ３０，ｂ３３，ｂ３７，ｂ３９，ｂ４２，ｂ４６，ｂ４７，ｂ５０，ｂ５１，ｂ５３，ｂ５９，ｂ６０，ｂ６１，ｂ６４，ｂ２，ｂ５，ｂ１０，ｂ１４，ｂ１７，ｂ２４，ｂ２８，ｂ３１，ｂ３４，ｂ３８，ｂ４０，ｂ４３，ｂ４８，ｂ５２，ｂ５４，ｂ６２，���６５，ｂ０，ｂ３，ｂ６，ｂ１１，ｂ１５，ｂ１８，ｂ２９，ｂ３２，ｂ３５，ｂ４１，ｂ４４，ｂ４９，ｂ５５，ｂ６３，ｂ６６，ｂ７，ｂ１９，ｂ３６，ｂ４５，ｂ５６，ｂ６７，ｂ２０，ｂ５７，ｂ６８，ｂ２１，ｂ５８，ｂ６９，ｂ２２，ｂ７０，ｂ７１，ｂ７２，ｂ７３，ｂ７４，ｂ７５，ｂ７６，ｂ７７，ｂ７８，ｂ７９，ｂ８０，ｂ８１，ｂ８２｝が取得される。
【００７７】
テーブル１では、Ｋｍａｘ＝２００であり、Ｌ＝１９であり、ＣＲＣ多項式が０ｘＡ２Ｂ７９である場合、自然順の番号付けが用いられた対応するインタリーブ列が６つ存在する。第１インタリーブ列、第３インタリーブ列、又は第５インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列、第４インタリーブ列、又は第６インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第１インタリーブ列又は第２インタリーブ列がＰｏｌａｒ符号ＳＣ復号に用いられる場合、より良好な早期終了効果が実現される。第３インタリーブ列又は第４インタリーブ列が長い符号長を有するＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第５インタリーブ列又は第６インタリーブ列が短い符号長を有するＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【００７８】
Ｋｍａｘ＝２００であり、Ｌ＝２０であり、ＣＲＣ多項式が０ｘ１９１５１３である場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【００７９】
Ｋｍａｘ＝２００であり、Ｌ＝２１であり、ＣＲＣ多項式が０ｘ２Ｅ２Ａ６９である場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【００８０】
Ｋｍａｘ＝２００であり、Ｌ＝２２であり、ＣＲＣ多項式が０ｘ５５２Ａ５５である場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【００８１】
Ｋｍａｘ＝２００であり、Ｌ＝２３であり、ＣＲＣ多項式が０ｘ８６Ｆ４Ａ１である場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【００８２】
Ｋｍａｘ＝２００であり、Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【００８３】
Ｋｍａｘ＝１０００であり、Ｌ＝１１であり、ＣＲＣ多項式が０ｘ８Ｄ７である場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【００８４】
Ｋｍａｘ＝２２であり、Ｌ＝３であり、ＣＲＣ多項式が０ｘＤである場合、自然順の番号付けが用いられた対応するインタリーブ列が４つ存在する。第１インタリーブ列が、符号化後の符号長が３２であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が、符号化後の符号長が６４であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第３インタリーブ列が、符号化後の符号長が１２８であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第４インタリーブ列が、符号化後の符号長が２５６であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【００８５】
テーブル１のＣＲＣ多項式及び以下のテーブル２のＣＲＣ多項式には、ビット逆転してｅｘｐｌｉｃｉｔ＋１を施した１６進表記（ｈｅｘａｄｅｃｉｍａｌ  ｂｉｔ−ｒｅｖｅｒｓｅｄ  ａｎｄ  ｅｘｐｌｉｃｉｔ  ＋１  ｎｏｔａｔｉｏｎ）が用いられていることに留意されたい。例えば、多項式０ｘＡ２Ｂ７９は、バイナリ多項式（１，０，０，１，１，１，１，０，１，１，０，１，０，１，０，０，０，１，０，１）に対応し、多項式Ｄ＾１９＋Ｄ＾１６＋Ｄ＾１５＋Ｄ＾１４＋Ｄ＾１３＋Ｄ＾１１＋Ｄ＾１０＋Ｄ＾８＋Ｄ＾６＋Ｄ＾２＋１に対応する。
【００８６】
図５は、本願による符号化方法の概略フローチャートである。本実施形態では、例えば、インタリーブ演算に用いられるインタリーブ列が、事前に設定したルールに基づいて方式２において取得される第１インタリーブ列であり、分散型ＣＲＣ符号化に用いられる最長インタリーブ列が、逆順の番号付けが用いられた列π２であり、π２に対応する最大情報ビット長がＫｍａｘであり、ＣＲＣ多項式がｇであり、ＣＲＣビット数がＬである。言い換えれば、ＣＲＣ長がＬである。Ａ個の符号化対象情報ビットが｛ａ０，ａ１，…，ａＡ−１｝であり、情報ビット数Ａ≦Ｋｍａｘであると仮定する。本実施形態は、送信側（符号化器）で行われる。図５に示すように、本実施形態における方法は以下に挙げる段階を含む。
【００８７】
Ｓ３０１：Ａ個の符号化対象情報ビットに対してＣＲＣ符号化を行い、第１ビット列｛ｂ０，ｂ１，…，ｂＡ＋Ｌ−１｝を取得する。
【００８８】
｛ｂ０，ｂ１，…，ｂＡ−１｝がＡ個の情報ビットであり、｛ｂＡ，ｂＡ＋１，…，ｂＡ＋Ｌ−１｝がＬ個のＣＲＣビットである。
【００８９】
Ｓ３０２：第１インタリーブ列π２′は、Ａより小さい又はＫｍａｘより大きい若しくはそれと等しいインデックスを、最長インタリーブ列から連続的に全て抽出し、抽出されたインデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで構成される。
【００９０】
例えば、図５に示すように、最長インタリーブ列π２が｛１，２，６，８，９，１２，０，５，７，１３，４，１１，１４，３，１０，１５｝であり、Ｌ＝４であり、Ａ＝１０である場合、最長インタリーブ列に対応する最大情報ビット数Ｋｍａｘが１２と等しく、［Ｋｍａｘ−Ａ］＝２である。まず、１０より小さい又は１２より大きい若しくはそれと等しい全てのインデックスがπ２から連続的に抽出され、抽出部分が｛１，２，６，８，９，１２，０，５，７，１３，４，１４，３，１５｝である。次に、全ての抽出されたインデックスのうち１２より大きい又はそれと等しいインデックスから２が減算されて、第１インタリーブ列π２′｛１，２，６，８，９，１０，０，５，７，１１，４，１２，３，１３｝が構成される。
【００９１】
Ｓ３０３：第１ビット列内のＡ個の情報ビットを情報ビットインデックスの降順で配列し、第３ビット列を取得する。
【００９２】
具体的には、第１ビット列｛ｂ０，ｂ１，…，ｂＡ＋Ｌ−１｝内のＡ個の情報ビットは、情報ビットインデックスの降順で配列され、第３ビット列｛ｂ０′，ｂ１′，…，ｂＡ＋Ｌ−１′｝が取得される。ｋ＝０，１，…，Ａ−１である場合、ｂｋ′＝ｂＡ−１−ｋである。ｋ＝Ａ，Ａ＋１，…，Ａ＋Ｌ−１である場合、ｂｋ′＝ｂｋである。
【００９３】
Ｓ３０４：第３ビット列｛ｂ０′，ｂ１′，…，ｂＡ＋Ｌ−１′｝に対して第１インタリーブ列π２′を用いてインタリーブ演算を行い、第２ビット列を取得する。
【００９４】
具体的には、図４に示す第１ビット列は｛ｂ０，ｂ１，…，ｂ１３｝である。第１ビット列｛ｂ０，  ｂ１，  …，  ｂ１３｝内の１０個の情報ビットが、情報ビットインデックスの降順で配列され、第３ビット列｛ｂ９，ｂ８，ｂ７，ｂ６，ｂ５，ｂ４，ｂ３，ｂ２，ｂ１，ｂ１０，ｂ１１，ｂ１２，ｂ１３｝が取得される。第３ビット列｛ｂ９，ｂ８，ｂ７，ｂ６，ｂ５，ｂ４，ｂ３，ｂ２，ｂ１，ｂ１０，ｂ１１，ｂ１２，ｂ１３｝に対して第１インタリーブ列π２′｛１，２，６，８，９，１０，０，５，７，１１，４，１２，３，１３｝を用いてインタリーブ演算が行われた後に取得される第２ビット列は、｛ｂ８，ｂ７，ｂ３，ｂ１，ｂ０，ｂ１０，ｂ９，ｂ４，ｂ２，ｂ１１，ｂ５，ｂ１２，ｂ６，ｂ１３｝である。
【００９５】
Ｓ３０５：第２ビット列に対してＰｏｌａｒ符号化を行う。
【００９６】
本実施形態では、以下のテーブル２に示すように、テーブル２のインタリーブ列について、異なるＣＲＣ多項式と、逆順の番号付けが用いられた対応するインタリーブ列とが、異なるＣＲＣ長及び異なる最大情報ビット数Ｋｍａｘに対して提供される。
［テーブル２］
【表１４】
2020530225.tif 000025
【表１５】
2020530225.tif 000026
【表１６】
2020530225.tif 000027
【表１７】
2020530225.tif 000028
【表１８】
2020530225.tif 000029
【表１９】
2020530225.tif 000030
【表２０】
2020530225.tif 000031
【表２１】
2020530225.tif 000032
【表２２】
2020530225.tif 000033
【表２３】
2020530225.tif 000034
【表２４】
2020530225.tif 000035
【表２５】
2020530225.tif 000036
【表２６】
2020530225.tif 000037
【００９７】
例えば、Ｌ＝１９であり、多項式が０ｘＡ２Ｂ７９であり、インタリーブ列π２＝｛２，３，４，１０，１２，１３，１６，１７，２１，２４，２６，３０，３３，３６，３７，３８，４０，４７，５０，５１，５４，５５，５９，６２，６５，６６，６８，６９，７０，７１，７２，７４，８６，８７，８９，９０，９２，９４，９５，９６，９９，１０５，１０６，１０９，１１０，１１３，１１４，１２３，１２６，１２７，１２９，１３０，１３２，１３５，１３７，１３８，１３９，１４１，１４２，１４３，１４４，１４７，１４８，１５２，１５４，１５５，１５７，１６０，１６２，１６４，１６６，１６８，１７３，１７５，１７６，１７７，１７９，１８０，１８１，１８５，１８６，１８８，１８９，１９２，１９３，１９４，１９７，１９８，１９９，２００，１，９，１１，１５，２０，２３，２５，２９，３２，３５，３９，４６，４９，５３，５８，６１，６４，６７，７３，８５，８８，９１，９３，９８，１０４，１０８，１１２，１２２，１２５，１２８，１３１，１３４，１３６，１４０，１４６，１５１，１５３，１５６，１５９，１６１，１６３，１６５，１６７，１７２，１７４，１７８，１８４，１８７，１９１，１９６，２０１，０，８，１４，１９，２２，２８，３１，３４，４５，４８，５２，５７，６０，６３，８４，９７，１０３，１０７，１１１，１２１，１２４，１３３，１４５，１５０，１５８，１７１，１８３，１９０，１９５，２０２，７，１８，２７，４４，５６，８３，１０２，１２０，１４９，１７０，１８２，２０３，６，４３，８２，１０１，１１９，１６９，２０４，５，４２，８１，１００，１１８，２０５，４１，８０，１１７，２０６，７９，１１６，２０７，７８，１１５，２０８，７７，２０９，７６，２１０，７５，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８｝である。例えば、現在の情報ビット列の長さＡが６４と等しい場合、ＣＲＣ符号化後に取得されるビット列は、｛ｂ０，ｂ１，...，ｂ８２｝である。現在必要とされるインタリーブ列π２´＝｛２，３，４，１０，１２，１３，１６，１７，２１，２４，２６，３０，３３，３６，３７，３８，４０，４７，５０，５１，５４，５５，５９，６２，６４，１，９，１１，１５，２０，２３，２５，２９，３２，３５，３９，４６，４９，５３，５８，６１，６５，０，８，１４，１９，２２，２８，３１，３４，４５，４８，５２，５７，６０，６３，６６，７，１８，２７，４４，５６，６７，６，４３，６８，５，４２，６９，４１，７０，７１，７２，７３，７４，７５，７６，７７，７８，７９，８０，８１，８２｝が、Ｓ３０２に基づいてインタリーブ列π２から抽出される。列｛ｂ０，ｂ１，...，ｂ８２｝はＳ３０３及びＳ３０４に基づいてインタリーブされ、｛ｃ０，ｃ１，...，ｃ８２｝＝｛ｂ６１，ｂ６０，ｂ５９，ｂ５３，ｂ５１，ｂ５０，ｂ４７，ｂ４６，ｂ４２，ｂ３９，ｂ３７，ｂ３３，ｂ３０，ｂ２７，ｂ２６，ｂ２５，ｂ２３，ｂ１６，ｂ１３，ｂ１２，ｂ９，ｂ８，ｂ４，ｂ１，ｂ６４，ｂ６２，ｂ５４，ｂ５２，ｂ４８，ｂ４３，ｂ４０，ｂ３８，ｂ３４，ｂ３１，ｂ２８，ｂ２４，ｂ１７，ｂ１４，ｂ１０，ｂ５���ｂ２，ｂ６５，ｂ６３，ｂ５５，ｂ４９，ｂ４４，ｂ４１，ｂ３５，ｂ３２，ｂ２９，ｂ１８，ｂ１５，ｂ１１，ｂ６，ｂ３，ｂ０，ｂ６６，ｂ５６，ｂ４５，ｂ３６，ｂ１９，ｂ７，ｂ６７，ｂ５７，ｂ２０，ｂ６８，ｂ５８，ｂ２１，ｂ６９，ｂ２２，ｂ７０，ｂ７１，ｂ７２，ｂ７３，ｂ７４，ｂ７５，ｂ７６，ｂ７７，ｂ７８，ｂ７９，ｂ８０，ｂ８１，ｂ８２｝が取得される。
【００９８】
テーブル１では、Ｋｍａｘ＝２００であり、Ｌ＝１９であり、ＣＲＣ多項式が０ｘＡ２Ｂ７９である場合、逆順の番号付けが用いられた対応するインタリーブ列が６つ存在する。第１インタリーブ列、第３インタリーブ列、又は第５インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列、第４インタリーブ列、又は第６インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第１インタリーブ列又は第２インタリーブ列がＰｏｌａｒ符号ＳＣ復号に用いられる場合、より良好な早期終了効果が実現される。第３インタリーブ列又は第４インタリーブ列が長い符号長を有するＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第５インタリーブ列又は第６インタリーブ列が短い符号長を有するＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。例えば、長い符号長とは５１２より大きい符号長のことであり、短い符号長とは５１２より小さい符号長のことである。
【００９９】
Ｋｍａｘ＝２００であり、Ｌ＝２０であり、ＣＲＣ多項式が０ｘ１９１５１３である場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【０１００】
Ｋｍａｘ＝２００であり、Ｌ＝２１であり、ＣＲＣ多項式が０ｘ２Ｅ２Ａ６である場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【０１０１】
Ｋｍａｘ＝２００であり、Ｌ＝２２であり、ＣＲＣ多項式が０ｘ５５２Ａ５５である場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【０１０２】
Ｋｍａｘ＝２００であり、Ｌ＝２３であり、ＣＲＣ多項式が０ｘ８６Ｆ４Ａ１である場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【０１０３】
Ｋｍａｘ＝２００であり、Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【０１０４】
Ｋｍａｘ＝１０００であり、Ｌ＝１１であり、ＣＲＣ多項式が０ｘ８Ｄ７である場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【０１０５】
Ｋｍａｘ＝２２であり、Ｌ＝３であり、ＣＲＣ多項式が０ｘＤである場合、逆順の番号付けが用いられた対応するインタリーブ列が４つ存在する。第１インタリーブ列が、符号化後の符号長が３２であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が、符号化後の符号長が６４であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第３インタリーブ列が、符号化後の符号長が１２８であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第４インタリーブ列が、符号化後の符号長が２５６であるＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【０１０６】
図６は、本願による符号化方法の概略フローチャートである。本実施形態では、例えば、インタリーブ演算に用いられるインタリーブ列が最長インタリーブ列であり、分散型ＣＲＣ符号化に用いられる最長インタリーブ列は、自然順の番号付けが用いられた列π３であり、π３に対応する最大情報ビット長がＫｍａｘであり、ＣＲＣ多項式がｇであり、ＣＲＣビット数がＬである。言い換えれば、ＣＲＣ長がＬである。Ａ個の符号化対象情報ビットが｛ａ０，ａ１，…，ａＡ−１｝であり、情報ビット数Ａ≦Ｋｍａｘであると仮定する。本実施形態は、送信側（符号化器）で行われる。図６に示すように、本実施形態における方法は以下に挙げる段階を含む。
【０１０７】
Ｓ４０１：Ａ個の符号化対象情報ビットに対してＣＲＣ符号化を行い、第１ビット列｛ｂ０，ｂ１，…，ｂＡ＋Ｌ−１｝を取得する。
【０１０８】
｛ｂ０，ｂ１，…，ｂＡ−１｝がＡ個の情報ビットであり、｛ｂＡ，ｂＡ＋１，…，ｂＡ＋Ｌ−１｝がＬ個のＣＲＣビットである。
【０１０９】
Ｓ４０２：第１ビット列｛ｂ０，ｂ１，…，ｂＡ＋Ｌ−１｝を、［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列｛ｃ０，ｃ１，…，ｃＫｍａｘ＋Ｌ−１｝に拡張する。第４ビット列内の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する。
【０１１０】
具体的には、第１ビット列｛ｂ０，ｂ１，…，ｂＡ＋Ｌ−１｝は拡張されて、第４ビット列｛ｃ０，ｃ１，…，ｃＫｍａｘ＋Ｌ−１｝が取得される。ｋ＝０，１，…，Ｋｍａｘ−Ａ−１である場合、ｃｋ＝ＮＵＬＬである。ｋ＝Ｋｍａｘ−Ａ，Ｋｍａｘ−Ａ＋１，…，Ｋｍａｘ＋Ｌ−１である場合、ｃｋ＝ｂ（ｋ−（Ｋｍａｘ−Ａ））である。
【０１１１】
例えば、図６に示すように、図６に示す第１ビット列は｛ｂ０，ｂ１，…，ｂ１３｝であり、取得された第４ビット列は｛ＮＵＬＬ，ＮＵＬＬ，ｂ０，ｂ１，…，ｂ１３｝である。
【０１１２】
Ｓ４０３：第４ビット列｛ｃ０，ｃ１，…，ｃＫｍａｘ＋Ｌ−１｝に対して最長インタリーブ列π３を用いてインタリーブ演算を行い、第５ビット列｛ｄ０，ｄ１，…，ｄＫｍａｘ＋Ｌ−１｝を取得する。
【０１１３】
例えば、図６に示すように、π３は｛２，３，５，９，１０，１２，４，６，１１，１３，０，７，１４，１，８，１５｝である。図６に示す第４ビット列｛ＮＵＬＬ，ＮＵＬＬ，ｂ０，  ｂ１，…，ｂ１３｝に対してπ３を用いてインタリーブ演算が行われ、第５ビット列｛ｂ０，ｂ１，ｂ３，ｂ７，ｂ８，ｂ１０，ｂ２，ｂ４，ｂ９，ｂ１１，ＮＵＬＬ，ｂ５，ｂ１２，ＮＵＬＬ，ｂ６，ｂ１３｝が取得される。
【０１１４】
Ｓ４０４：値がＮＵＬＬであるビットを第５ビット列｛ｄ０，ｄ１，…，ｄＫｍａｘ＋Ｌ−１｝から削除することで、第２ビット列｛ｅ０，ｅ１，…，ｅＡ＋Ｌ−１｝を取得する。
【０１１５】
例えば、図６に示すように、値がＮＵＬＬであるビットは、第５ビット列｛ｂ０，ｂ１，ｂ３，ｂ７，ｂ８，ｂ１０，ｂ２，ｂ４，ｂ９，ｂ１１，ＮＵＬＬ，ｂ５，ｂ１２，ＮＵＬＬ，ｂ６，ｂ１３｝から削除され、第２ビット列ｅｎ｛ｂ０，ｂ１，ｂ３，ｂ７，ｂ８，ｂ１０，ｂ２，ｂ４，ｂ９，ｂ１１，ｂ５，ｂ１２，ｂ６，ｂ１３｝が取得される。
【０１１６】
Ｓ４０５：第２ビット列に対してＰｏｌａｒ符号化を行う。
【０１１７】
本実施形態では、前述のテーブル１に示すように、テーブル１のインタリーブ列について、異なるＣＲＣ多項式と、自然順の番号付けが用いられた対応するインタリーブ列とが、異なるＣＲＣ長及び異なる最大情報ビット数Ｋｍａｘに対して提供される。詳細については、テーブル１を参照されたい。異なるインタリーブ列が同じシナリオに適用可能である。詳細については、テーブル１の各列の説明を参照されたい。詳細は、ここで再度説明しない。
【０１１８】
例えば、Ｌ＝１９であり、多項式が０ｘＡ２Ｂ７９であり、インタリーブ列π３＝｛０，１，２，５，６，７，１０，１１，１３，１４，１８，１９，２０，２２，２３，２４，２６，３１，３３，３５，３７，３９，４２，４４，４５，４７，５１，５２，５５，５６，５７，５８，６０，６１，６２，６４，６７，６９，７０，７２，７３，７６，８５，８６，８９，９０，９３，９４，１００，１０３，１０４，１０５，１０７，１０９，１１０，１１２，１１３，１２５，１２７，１２８，１２９，１３０，１３１，１３３，１３４，１３７，１４０，１４４，１４５，１４８，１４９，１５２，１５９，１６１，１６２，１６３，１６６，１６９，１７３，１７５，１７８，１８２，１８３，１８６，１８７，１８９，１９５，１９６，１９７，２００，３，８，１２，１５，２１，２５，２７，３２，３４，３６，３８，４０，４３，４６，４８，５３，５９，６３，６５，６８，７１，７４，７７，８７，９１，９５，１０１，１０６，１０８，１１１，１１４，１２６，１３２，１３５，１３８，１４１，１４６，１５０，１５３，１６０，１６４，１６７，１７０，１７４，１７６，１７９，１８４，１８８，１９０，１９８，２０１，４，９，１６，２８，４１，４９，５４，６６，７５，７８，８８，９２，９６，１０２，１１５，１３６，１３９，１４２，１４７，１５１，１５４，１６５，１６８，１７１，１７７，１８０，１８５，１９１，１９９，２０２，１７，２９，５０，７９，９７，１１６，１４３，１５５，１７２，１８１，１９２，２０３，３０，８０，９８，１１７，１５６，１９３，２０４，８１，９９，１１８，１５７，１９４，２０５，８２，１１９，１５８，２０６，８３，１２０，２０７，８４，１２１，２０８，１２２，２０９，１２３，２１０，１２４，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８｝である。例えば、現在の情報ビット列の長さＡが６４と等しい場合、ＣＲＣ符号化後に取得されるビット列は、｛ｂ０，ｂ１，...，ｂ８２｝である。まず、列｛ｃ０，ｃ１，…，ｃＫｍａｘ＋Ｌ−１｝＝｛ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ���ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ０，ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６，ｂ７，ｂ８，ｂ９，ｂ１０，ｂ１１，ｂ１２，ｂ１３，ｂ１４，ｂ１５，ｂ１６，ｂ１７，ｂ１８，ｂ１９，ｂ２０，ｂ２１，ｂ２２，ｂ２３，ｂ２４，ｂ２５，ｂ２６，ｂ２７，ｂ２８，ｂ２９，ｂ３０，ｂ３１，ｂ３２，ｂ３３，ｂ３４，ｂ３５，ｂ３６，ｂ３７，ｂ３８，ｂ３９，ｂ４０，ｂ４１，ｂ４２，ｂ４３，ｂ４４，ｂ４５，ｂ４６，ｂ４７，ｂ４８，ｂ４９，ｂ５０，ｂ５１，ｂ５２，ｂ５３，ｂ５４，ｂ５５，ｂ５６，ｂ５７，ｂ５８，ｂ５９，ｂ６０，ｂ６１，ｂ６２，ｂ６３，ｂ６４，ｂ６５，ｂ６６，ｂ６７，ｂ６８，ｂ６９，ｂ７０，ｂ７１，ｂ７２，ｂ７３，ｂ７４，ｂ７５，ｂ７６，ｂ７７，ｂ７８，ｂ７９，ｂ８０，ｂ８１，ｂ８２｝がＳ４０２に基づいて取得される。｛ｃ０，ｃ１，…，ｃＫｍａｘ＋Ｌ−１｝は、Ｓ４０３及びインタリーブ列π３に基づいてインタリーブされ、｛ｄ０，ｄ１，…，ｄＫｍａｘ＋Ｌ−１｝＝｛ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ１，ｂ４，ｂ８，ｂ９，ｂ１２，ｂ１３，ｂ１６，ｂ２３，ｂ２５，ｂ２６，ｂ２７，ｂ３０，ｂ３３，ｂ３７，ｂ３９，ｂ４２，ｂ４６，ｂ４７，ｂ５０，ｂ５１，ｂ５３，ｂ５９，ｂ６０，ｂ６１，ｂ６４，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ２，ｂ５，ｂ１０，ｂ１４，ｂ１７，ｂ２４，ｂ２８，ｂ３１，ｂ３４，ｂ３８，ｂ４０，ｂ４３，ｂ４８，ｂ５２，ｂ５４，ｂ６２，ｂ６５，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ０，ｂ３，ｂ６，ｂ１１，��１５，ｂ１８，ｂ２９，ｂ３２，ｂ３５，ｂ４１，ｂ４４，ｂ４９，ｂ５５，ｂ６３，ｂ６６，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ７，ｂ１９，ｂ３６，ｂ４５，ｂ５６，ｂ６７，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ２０，ｂ５７，ｂ６８，ＮＵＬＬ，ＮＵＬＬ，ＮＵＬＬ，ｂ２１，ｂ５８，ｂ６９，ＮＵＬＬ，ＮＵＬＬ，ｂ２２，ｂ７０，ＮＵＬＬ，ＮＵＬＬ，ｂ７１，ＮＵＬＬ，ＮＵＬＬ，ｂ７２，ＮＵＬＬ，ｂ７３，ＮＵＬＬ，ｂ７４，ＮＵＬＬ，ｂ７５，ｂ７６，ｂ７７，ｂ７８，ｂ７９，ｂ８０，ｂ８１，ｂ８２｝が取得される。ＮＵＬＬビットがＳ４０４に基づいて｛ｄ０，ｄ１，…，ｄＫｍａｘ＋Ｌ−１｝から削除され、列｛ｅ０，ｅ１，…，ｅＡ＋Ｌ−１｝＝｛ｂ１，ｂ４，ｂ８，ｂ９，ｂ１２，ｂ１３，ｂ１６，ｂ２３，ｂ２５，ｂ２６，ｂ２７，ｂ３０，ｂ３３，ｂ３７，ｂ３９，ｂ４２，ｂ４６，ｂ４７，ｂ５０，ｂ５１，ｂ５３，ｂ５９，ｂ６０，ｂ６１，ｂ６４，ｂ２，ｂ５，ｂ１０，ｂ１４，ｂ１７，ｂ２４，ｂ２８，ｂ３１，ｂ３４，ｂ３８，ｂ４０，ｂ４３，ｂ４８，ｂ５２，ｂ５４，ｂ６２，ｂ６５，ｂ０，ｂ３，ｂ６，ｂ１１，ｂ１５，ｂ１８，ｂ２９，ｂ３２，ｂ３５，ｂ４１，ｂ４４，ｂ４９，ｂ５５，ｂ６３，ｂ６６，ｂ７，ｂ１９，ｂ３６，ｂ４５，ｂ５６，ｂ６７，ｂ２０，ｂ５７，ｂ６８，ｂ２１，ｂ５８，ｂ６９，ｂ２２，ｂ７０，ｂ７１，ｂ７２，ｂ７３，ｂ７４，ｂ７５，ｂ７６，ｂ７７，ｂ７８，ｂ７９，ｂ８０，ｂ８１，ｂ８２｝が取得される。
【０１１９】
受信側（復号器側）は、復号対象情報ビットを受信した後に、デインタリーブ演算を行う必要があることに留意されたい。受信側（復号器）がデインタリーブの際にインタリーブ列を取得する処理は、送信側（符号化器側）がインタリーブの際にインタリーブ列を取得する処理と一致する。詳細については、符号化器の説明を参照されたい。詳細は、ここで説明しない。
【０１２０】
本願では、送信側は、前述の方法の実施例に基づいて、複数の機能モジュールに分割されてよい。例えば、各機能モジュールは対応する機能の分割によって取得されてもよく、２つまたはそれより多くの機能が１つの処理モジュールに統合されてもよい。統合されたモジュールは、ハードウェアの形態で実装されてもよく、ソフトウェア機能モジュールの形態で実装されてもよい。本願の実施形態におけるモジュールの分割は単なる一例にすぎず、単なる論理的機能の分割にすぎず、実際の実装時には他の分割であってもよいことに留意されたい。
【０１２１】
図７は、本願による符号化装置の一実施形態の概略構造図である。図７に示すように、本実施形態における装置は、第１符号化モジュール１１と、インタリーブモジュール１２と、第２符号化モジュール１３とを含んでよい。第１符号化モジュール１１は、Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得するように構成される。第１ビット列は、Ｌ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である。インタリーブモジュール１２は、第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成される。インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と、予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さは、［Ａ＋Ｌ］と等しい。あるいは、インタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列であり、第２インタリーブ列の長さは［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは最長インタリーブ列に対応する最大情報ビット数である。第２符号化モジュール１３は、第２ビット列に対してＰｏｌａｒ符号化を行うように構成される。
【０１２２】
任意選択で、予め設定されたルールとは、［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを最長インタリーブ列から全て抽出し、抽出された全てのインデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、第１インタリーブ列が連続的に構成されるというものである。インタリーブモジュール１２は、第１ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得するように構成される。最長インタリーブ列は、前述のテーブル１における任意の列である。
【０１２３】
任意選択で、予め設定されたルールとは、Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを最長インタリーブ列から全て連続的に抽出し、抽出されたインデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、第１インタリーブ列が構成されるというものである。インタリーブモジュール１２は、第１ビット列内のＡ個の情報ビットを情報ビットインデックスの降順で配列し、第３ビット列を取得して、第３ビット列に対して第１インタリーブ列を用いてインタリーブ演算を行い、第２ビット列を取得するように構成される。最長インタリーブ列は、前述のテーブル２における任意の列である。
【０１２４】
任意選択で、インタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列である場合、インタリーブモジュール１２は、第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、第４ビット列内の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、第４ビット列に対して最長インタリーブ列を用いてインタリーブ演算を行い、第５ビット列を取得することと、値がＮＵＬＬであるビットを第５ビット列から削除して第２ビット列を取得することとを行うように構成される。最長インタリーブ列は、前述のテーブル１における任意の列である。
【０１２５】
本実施形態における装置は、図３に示す方法の実施形態での技術的解決手段を実行するように構成されてよい。本装置の実装原理及び技術的効果は、方法の実施形態の実装原理及び技術的効果と同様である。詳細は、ここで再度説明しない。
【０１２６】
図８は、本願による符号化実体装置の概略図である。装置１１００は、メモリ１１０１とプロセッサ１１０２とを含む。
【０１２７】
メモリ１１０１は、プログラム命令を格納するように構成される。メモリは、フラッシュ（ｆｌａｓｈ  ｍｅｍｏｒｙ）であってよい。
【０１２８】
プロセッサ１１０２は、メモリ内のプログラム命令を呼び出して実行し、図３に示す符号化方法の各段階を実行するように構成される。詳細については、前述の方法の実施形態における関連説明を参照されたい。
【０１２９】
任意選択で、メモリ１１０１は独立していてもよく、図９に示すように配置されてもよい。図９は、本願による符号化実体装置の概略図である。メモリ１１０１は、プロセッサ１１０２に統合されている。
【０１３０】
本装置は、前述の方法の実施形態における送信側に対応する各段階及び／又は各手順を行うように構成されてよい。
【０１３１】
本願はさらに、可読記憶媒体及びコンピュータプログラムを含む可読記憶媒体を提供する。コンピュータプログラムは、前述の実装例において提供された符号化方法を実行するように構成される。
【０１３２】
本願はさらに、プログラム製品を提供する。プログラム製品はコンピュータプログラムを含み、コンピュータプログラムは可読記憶媒体に格納される。符号化装置の少なくとも１つのプロセッサが、コンピュータプログラムを可読記憶媒体から読み出してよく、少なくとも１つのプロセッサはコンピュータプログラムを実行するので、符号化装置は前述の実装例において提供された符号化方法を実行する。
【０１３３】
当業者であれば、前述の実施形態の全て又は一部が、ソフトウェア、ハードウェア、ファームウェア、又はこれらの任意の組み合わせを用いて実装され得ることを理解するであろう。ソフトウェアを用いて実施形態が実装される場合、これらの実施形態の全て又は一部が、コンピュータプログラム製品の形態で実装されてよい。コンピュータプログラム製品は、１つ又は複数のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータにロードされて実行されると、本発明の実施形態による手順又は機能の全て又は一部が生み出される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、又は別のプログラム可能装置であってもよい。コンピュータ命令は、コンピュータ可読記憶媒体に格納されてもよく、あるコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信されてもよい。例えば、コンピュータ命令は、あるウェブサイト、コンピュータ、サーバ、又はデータセンタから別のウェブサイト、コンピュータ、サーバ、又はデータセンタへと、有線（例えば、同軸ケーブル、光ファイバ、又はデジタル加入者線（ＤＳＬ））方式又は無線（例えば、赤外線、電波、マイクロ波）方式で送信されてもよい。コンピュータ可読記憶媒体は、コンピュータにとってアクセス可能な任意の可用媒体であってもよく、１つ又は複数の可用媒体を統合した、サーバ又はデータセンタなどのデータ記憶装置であってもよい。この可用媒体は、磁気媒体（例えば、フロッピディスク、ハードディスク、磁気テープ）、光媒体（例えば、ＤＶＤ）、又は半導体媒体（例えば、ソリッドステートディスク（ＳＳＤ））などであってもよい。
【図１】
2020530225.tif 000038
【図２】
2020530225.tif 000039
【図３】
2020530225.tif 000040
【図４】
2020530225.tif 000041
【図５】
2020530225.tif 000042
【図６】
2020530225.tif 000043
【図７】
2020530225.tif 000044
【図８】
2020530225.tif 000045
【図９】
2020530225.tif 000046
【手続補正書】
【提出日】令和2年2月21日(2020.2.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化方法であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査、ＣＲＣ、符号化を行い、第１ビット列を取得する段階であって、前記第１ビット列はＬ個のＣＲＣビット及び前記Ａ個の符号化対象情報ビットを含み、Ｌ及びＡは正の整数である、段階と、
前記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する段階であって、前記インタリーブ演算に用いられる第１インタリーブ列が、最長インタリーブ列と予め設定されたルールとに基づいて取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は前記インタリーブ演算に用いられる第２インタリーブ列が前記最長インタリーブ列であり、前記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは前記最長インタリーブ列に対応する最大情報ビット数である、段階と、
前記第２ビット列に対してＰｏｌａｒ符号化を行う段階と
を備える符号化方法。
【請求項２】
Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項１に記載の符号化方法。
【請求項３】
前記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを前記最長インタリーブ列から全て抽出して、抽出された全ての前記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものであり、
前記第１ビット列に対してインタリーブ演算を行う前記段階は、
前記第１ビット列に対して前記第１インタリーブ列を用いて前記インタリーブ演算を行い、前記第２ビット列を取得する段階を有する、請求項１又は２に記載の符号化方法。
【請求項４】
前記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを前記最長インタリーブ列から全て抽出して、抽出された前記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものであり、
前記第１ビット列に対してインタリーブ演算を行う前記段階は、
前記第１ビット列内の前記Ａ個の符号化対象情報ビットを情報ビットインデックスの降順で配列することで第３ビット列を取得する段階と、
前記第３ビット列に対して前記第１インタリーブ列を用いて前記インタリーブ演算を行い、前記第２ビット列を取得する段階と
を有する、請求項１又は２に記載の符号化方法。
【請求項５】
前記インタリーブ演算に用いられる前記第２インタリーブ列が前記最長インタリーブ列である場合、前記第１ビット列に対してインタリーブ演算を行う前記段階は、
前記第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張する段階であって、前記第４ビット列の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが前記第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、段階と、
前記第４ビット列に対して前記最長インタリーブ列を用いて前記インタリーブ演算を行い、第５ビット列を取得する段階と、
前記第５ビット列から値がＮＵＬＬである前記ビットを削除することで、前記第２ビット列を取得する段階と
を有する、請求項１又は２に記載の符号化方法。
【請求項６】
Ｋｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，２，３，５，６，８，１１，１２，１３，１６，１９，２０，２２，２４，２８，３２，３３，３５，３７，３８，３９，４０，４１，４２，４４，４６，４７，４９，５０，５４，５５，５７，５９，６０，６２，６４，６７，６９，７４，７９，８０，８４，８５，８６，８８，９１，９４，１０２，１０５，１０９，１１０，１１１，１１３，１１４，１１６，１１８，１１９，１２１，１２２，１２５，１２６，１２７，１２９，１３０，１３１，１３２，１３６，１３７，１４１，１４２，１４３，１４７，１４８，１４９，１５１，１５３，１５５，１５８，１６１，１６４，１６６，１６８，１７０，１７１，１７３，１７５，１７８，１７９，１８０，１８２，１８３，１８６，１８７，１８９，１９２，１９４，１９８，１９９，２００，１，４，７，９，１４，１７，２１，２３，２５，２９，３４，３６，４３，４５，４８，５１，５６，５８，６１，６３，６５，６８，７０，７５，８１，８７，８９，９２，９５，１０３，１０６，１１２，１１５，１１７，１２０，１２３，１２８，１３３，１３８，１４４，１５０，１５２，１５４，１５６，１５９，１６２，１６５，１６７，１６９，１７２，１７４，１７６，１８１，１８４，１８８，１９０，１９３，１９５，２０１，１０，１５，１８，２６，３０，５２，６６，７１，７６，８２，９０，９３，９６，１０４，１０７，１２４，１３４，１３９，１４５，１５７，１６０，１６３，１７７，１８５，１９１，１９６，２０２，２７，３１，５３，７２，７７，８３，９７，１０８，１３５，１４０，１４６，１９７，２０３，７３，７８，９８，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９８，１９４，１９２，１８９，１８７，１８６，１８３，１８２，１８０，１７９，１７８，１７５，１７３，１７１，１７０，１６８，１６６，１６４，１６１，１５８，１５５，１５３，１５１，１４９，１４８，１４７，１４３，１４２，１４１，１３７，１３６，１３２，１３１，１３０，１２９，１２７，１２６，１２５，１２２，１２１，１１９，１１８，１１６，１１４，１１３，１１１，１１０，１０９，１０５，１０２，９４，９１，８８，８６，８５，８４，８０，７９，７４，６９，６７，６４，６２，６０，５９，５７，５５，５４，５０，４９，４７，４６，４４，４２，４１，４０，３９，３８，３７，３５，３３，３２，２８，２４，２２，２０，１９，１６，１３，１２，１１，８，６，５，３，２，０，２００，１９５，１９３，１９０，１８８，１８４，１８１，１７６，１７４，１７２，１６９，１６７，１６５，１６２，１５９，１５６，１５４，１５２，１５０，１４４，１３８，１３３，１２８，１２３，１２０，１１７，１１５，１１２，１０６，１０３，９５，９２，８９，８７，８１，７５，７０，６８，６５，６３，６１，５８，５６，５１，４８，４５，４３，３６，３４，２９，２５，２３，２１，１７，１４，９，７，４，１，２０１，１９６，１９１，１８５，１７７，１６３，１６０，１５７，１４５，１３９，１３４，１２４，１０７，１０４，９６，９３，９０，８２，７６，７１，６６，５２，３０，２６，１８，１５，１０，２０２，１９７，１４６，１４０，１３５，１０８，９７，８３，７７，７２，５３，３１，２７，２０３，９８，７８，７３，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項１、３、及び５のいずれか一項に記載の符号化方法。
【請求項７】
Ｋｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，１，５，７，１０，１２，１３，１６，１７，１９，２０，２１，２４，２６，２８，２９，３１，３３，３５，３８，４１，４４，４６，４８，５０，５１，５２，５６，５７，５８，６２，６３，６７，６８，６９，７０，７２，７３，７４，７７，７８，８０，８１，８３，８５，８６，８８，８９，９０，９４，９７，１０５，１０８，１１１，１１３，１１４，１１５，１１９，１２０，１２５，１３０，１３２，１３５，１３７，１３９，１４０，１４２，１４４，１４５，１４９，１５０，１５２，１５３，１５５，１５７，１５８，１５９，１６０，１６１，１６２，１６４，１６６，１６７，１７１，１７５，１７７，１７９，１８０，１８３，１８６，１８７，１８８，１９１，１９３，１９４，１９６，１９７，１９９，２００，４，６，９，１１，１５，１８，２３，２５，２７，３０，３２，３４，３７，４０，４３，４５，４７，４９，５５，６１，６６，７１，７６，７９，８２，８４，８７，９３，９６，１０４，１０７，１１０，１１２，１１８，１２４，１２９，１３１，１３４，１３６，１３８，１４１，１４３，１４８，１５１，１５４，１５６，１６３，１６５，１７０，１７４，１７６，１７８，１８２，１８５，１９０，１９２，１９５，１９８，２０１，３，８，１４，２２，３６，３９，４２，５４，６０，６５，７５，９２，９５，１０３，１０６，１０９，１１７，１２３，１２８，１３３，１４７，１６９，１７３，１８１，１８４，１８９，２０２，２，５３，５９，６４，９１，１０２，１１６，１２２，１２７，１４６，１６８，１７２，２０３，１０１，１２１，１２６，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９７，１９６，１９４，１９３，１９１，１８８，１８７，１８６，１８３，１８０，１７９，１７７，１７５，１７１，１６７，１６６，１６４，１６２，１６１，１６０，１５９，１５８，１５７，１５５，１５３，１５２，１５０，１４９，１４５，１４４，１４２，１４０，１３９，１３７，１３５，１３２，１３０，１２５，１２０，１１９，１１５，１１４，１１３，１１１，１０８，１０５，９７，９４，９０，８９，８８，８６，８５，８３，８１，８０，７８，７７，７４，７３，７２，７０，６９，６８，６７，６３，６２，５８，５７，５６，５２，５１，５０，４８，４６，４４，４１，３８，３５，３３，３１，２９，２８，２６，２４，２１，２０，１９，１７，１６，１３，１２，１０，７，５，１，０，２００，１９８，１９５，１９２，１９０，１８５，１８２，１７８，１７６，１７４，１７０，１６５，１６３，１５６，１５４，１５１，１４８，１４３，１４１，１３８，１３６，１３４，１３１，１２９，１２４，１１８，１１２，１１０，１０７，１０４，９６，９３，８７，８４，８２，７９，７６，７１，６６，６１，５５，４９，４７，４５，４３，４０，３７，３４，３２，３０，２７，２５，２３，１８，１５，１１，９，６，４，２０１，１８９，１８４，１８１，１７３，１６９，１４７，１３３，１２８，１２３，１１７，１０９，１０６，１０３，９５，９２，７５，６５，６０，５４，４２，３９，３６，２２，１４，８，３，２０２，１７２，１６８，１４６，１２７，１２２，１１６，１０２，９１，６４，５９，５３，２，２０３，１２６，１２１，１０１，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，  ２２１，２２２，２２３である、請求項１、２、及び４のいずれか一項に記載の符号化方法。
【請求項８】
符号化装置であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得するように構成された第１符号化モジュールであって、前記第１ビット列はＬ個のＣＲＣビット及び前記Ａ個の符号化対象情報ビットを含み、Ｌ及びＡは正の整数である、第１符号化モジュールと、
前記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成されたインタリーブモジュールであって、前記インタリーブ演算に用いられる第１インタリーブ列が、最長インタリーブ列と予め設定されたルールとに基づいて取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は前記インタリーブ演算に用いられる第２インタリーブ列が前記最長インタリーブ列であり、前記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは前記最長インタリーブ列に対応する最大情報ビット数である、インタリーブモジュールと、
前記第２ビット列に対してＰｏｌａｒ符号化を行うように構成された第２符号化モジュールと
を備える符号化装置。
【請求項９】
Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項８に記載の符号化装置。
【請求項１０】
前記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された全ての前記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものであり、
前記インタリーブモジュールは、
前記第１ビット列に対して前記第１インタリーブ列を用いて前記インタリーブ演算を行い、前記第２ビット列を取得するように構成される、請求項８又は９に記載の符号化装置。
【請求項１１】
前記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された前記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものであり、
前記インタリーブモジュールは、
前記第１ビット列内の前記Ａ個の符号化対象情報ビットを情報ビットインデックスの降順で配列して、第３ビット列を取得し、
前記第３ビット列に対して前記第１インタリーブ列を用いて前記インタリーブ演算を行い、前記第２ビット列を取得する
ように構成される、請求項８又は９に記載の符号化装置。
【請求項１２】
前記インタリーブ演算に用いられる前記第２インタリーブ列が前記最長インタリーブ列である場合、前記インタリーブモジュールは、
前記第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、前記第４ビット列の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが前記第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、
前記第４ビット列に対して前記最長インタリーブ列を用いて前記インタリーブ演算を行い、第５ビット列を取得することと、
前記第５ビット列から値がＮＵＬＬである前記ビットを削除することで、前記第２ビット列を取得することと
を行うように構成される、請求項８又は９に記載の符号化装置。
【請求項１３】
Ｋｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，２，３，５，６，８，１１，１２，１３，１６，１９，２０，２２，２４，２８，３２，３３，３５，３７，３８，３９，４０，４１，４２，４４，４６，４７，４９，５０，５４，５５，５７，５９，６０，６２，６４，６７，６９，７４，７９，８０，８４，８５，８６，８８，９１，９４，１０２，１０５，１０９，１１０，１１１，１１３，１１４，１１６，１１８，１１９，１２１，１２２，１２５，１２６，１２７，１２９，１３０，１３１，１３２，１３６，１３７，１４１，１４２，１４３，１４７，１４８，１４９，１５１，１５３，１５５，１５８，１６１，１６４，１６６，１６８，１７０，１７１，１７３，１７５，１７８，１７９，１８０，１８２，１８３，１８６，１８７，１８９，１９２，１９４，１９８，１９９，２００，１，４，７，９，１４，１７，２１，２３，２５，２９，３４，３６，４３，４５，４８，５１，５６，５８，６１，６３，６５，６８，７０，７５，８１，８７，８９，９２，９５，１０３，１０６，１１２，１１５，１１７，１２０，１２３，１２８，１３３，１３８，１４４，１５０，１５２，１５４，１５６，１５９，１６２，１６５，１６７，１６９，１７２，１７４，１７６，１８１，１８４，１８８，１９０，１９３，１９５，２０１，１０，１５，１８，２６，３０，５２，６６，７１，７６，８２，９０，９３，９６，１０４，１０７，１２４，１３４，１３９，１４５，１５７，１６０，１６３，１７７，１８５，１９１，１９６，２０２，２７，３１，５３，７２，７７，８３，９７，１０８，１３５，１４０，１４６，１９７，２０３，７３，７８，９８，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９８，１９４，１９２，１８９，１８７，１８６，１８３，１８２，１８０，１７９，１７８，１７５，１７３，１７１，１７０，１６８，１６６，１６４，１６１，１５８，１５５，１５３，１５１，１４９，１４８，１４７，１４３，１４２，１４１，１３７，１３６，１３２，１３１，１３０，１２９，１２７，１２６，１２５，１２２，１２１，１１９，１１８，１１６，１１４，１１３，１１１，１１０，１０９，１０５，１０２，９４，９１，８８，８６，８５，８４，８０，７９，７４，６９，６７，６４，６２，６０，５９，５７，５５，５４，５０，４９，４７，４６，４４，４２，４１，４０，３９，３８，３７，３５，３３，３２，２８，２４，２２，２０，１９，１６，１３，１２，１１，８，６，５，３，２，０，２００，１９５，１９３，１９０，１８８，１８４，１８１，１７６，１７４，１７２，１６９，１６７，１６５，１６２，１５９，１５６，１５４，１５２，１５０，１４４，１３８，１３３，１２８，１２３，１２０，１１７，１１５，１１２，１０６，１０３，９５，９２，８９，８７，８１，７５，７０，６８，６５，６３，６１，５８，５６，５１，４８，４５，４３，３６，３４，２９，２５，２３，２１，１７，１４，９，７，４，１，２０１，１９６，１９１，１８５，１７７，１６３，１６０，１５７，１４５，１３９，１３４，１２４，１０７，１０４，９６，９３，９０，８２，７６，７１，６６，５２，３０，２６，１８，１５，１０，２０２，１９７，１４６，１４０，１３５，１０８，９７，８３，７７，７２，５３，３１，２７，２０３，９８，７８，７３，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項８から１０、及び１２のいずれか一項に記載の符号化装置。
【請求項１４】
Ｋｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，１，５，７，１０，１２，１３，１６，１７，１９，２０，２１，２４，２６，２８，２９，３１，３３，３５，３８，４１，４４，４６，４８，５０，５１，５２，５６，５７，５８，６２，６３，６７，６８，６９，７０，７２，７３，７４，７７，７８，８０，８１，８３，８５，８６，８８，８９，９０，９４，９７，１０５，１０８，１１１，１１３，１１４，１１５，１１９，１２０，１２５，１３０，１３２，１３５，１３７，１３９，１４０，１４２，１４４，１４５，１４９，１５０，１５２，１５３，１５５，１５７，１５８，１５９，１６０，１６１，１６２，１６４，１６６，１６７，１７１，１７５，１７７，１７９，１８０，１８３，１８６，１８７，１８８，１９１，１９３，１９４，１９６，１９７，１９９，２００，４，６，９，１１，１５，１８，２３，２５，２７，３０，３２，３４，３７，４０，４３，４５，４７，４９，５５，６１，６６，７１，７６，７９，８２，８４，８７，９３，９６，１０４，１０７，１１０，１１２，１１８，１２４，１２９，１３１，１３４，１３６，１３８，１４１，１４３，１４８，１５１，１５４，１５６，１６３，１６５，１７０，１７４，１７６，１７８，１８２，１８５，１９０，１９２，１９５，１９８，２０１，３，８，１４，２２，３６，３９，４２，５４，６０，６５，７５，９２，９５，１０３，１０６，１０９，１１７，１２３，１２８，１３３，１４７，１６９，１７３，１８１，１８４，１８９，２０２，２，５３，５９，６４，９１，１０２，１１６，１２２，１２７，１４６，１６８，１７２，２０３，１０１，１２１，１２６，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９７，１９６，１９４，１９３，１９１，１８８，１８７，１８６，１８３，１８０，１７９，１７７，１７５，１７１，１６７，１６６，１６４，１６２，１６１，１６０，１５９，１５８，１５７，１５５，１５３，１５２，１５０，１４９，１４５，１４４，１４２，１４０，１３９，１３７，１３５，１３２，１３０，１２５，１２０，１１９，１１５，１１４，１１３，１１１，１０８，１０５，９７，９４，９０，８９，８８，８６，８５，８３，８１，８０，７８，７７，７４，７３，７２，７０，６９，６８，６７，６３，６２，５８，５７，５６，５２，５１，５０，４８，４６，４４，４１，３８，３５，３３，３１，２９，２８，２６，２４，２１，２０，１９，１７，１６，１３，１２，１０，７，５，１，０，２００，１９８，１９５，１９２，１９０，１８５，１８２，１７８，１７６，１７４，１７０，１６５，１６３，１５６，１５４，１５１，１４８，１４３，１４１，１３８，１３６，１３４，１３１，１２９，１２４，１１８，１１２，１１０，１０７，１０４，９６，９３，８７，８４，８２，７９，７６，７１，６６，６１，５５，４９，４７，４５，４３，４０，３７，３４，３２，３０，２７，２５，２３，１８，１５，１１，９，６，４，２０１，１８９，１８４，１８１，１７３，１６９，１４７，１３３，１２８，１２３，１１７，１０９，１０６，１０３，９５，９２，７５，６５，６０，５４，４２，３９，３６，２２，１４，８，３，２０２，１７２，１６８，１４６，１２７，１２２，１１６，１０２，９１，６４，５９，５３，２，２０３，１２６，１２１，１０１，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，  ２２１，２２２，２２３である、請求項８、９、及び１１のいずれか一項に記載の符号化装置。
【請求項１５】
メモリとプロセッサとを備えた符号化装置であって、
前記メモリはプログラム命令を格納するように構成され、
前記プロセッサは前記プログラム命令を実行して、請求項１から７のいずれか一項に記載の符号化方法を実施させるように構成される、符号化装置。
【請求項１６】
請求項１から７のいずれか一項に記載の符号化方法を符号化装置に実行させるための、プログラム。
【請求項１７】
復号方法であって、
受信側が、復号対象情報ビットを受信し、前記復号対象情報ビットを復号してデインタリーブし、復号された情報ビットを取得する段階であって、第１インタリーブ列又は第２インタリーブ列が前記デインタリーブに用いられ、前記第１インタリーブ列は、最長インタリーブ列と予め設定されたルールとに基づいて取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は、前記デインタリーブに用いられる前記第２インタリーブ列は前記最長インタリーブ列であり、前記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ａは情報ビット数であり、ＬはＣＲＣビット数であり、Ｋｍａｘは前記最長インタリーブ列に対応する最大情報ビット数である、段階を備える復号方法。
【請求項１８】
Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項１７に記載の復号方法。
【請求項１９】
前記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された全ての前記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものである、請求項１７又は１８に記載の復号方法。
【請求項２０】
前記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された前記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものである、請求項１７又は１８に記載の復号方法。
【請求項２１】
Ｋｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，２，３，５，６，８，１１，１２，１３，１６，１９，２０，２２，２４，２８，３２，３３，３５，３７，３８，３９，４０，４１，４２，４４，４６，４７，４９，５０，５４，５５，５７，５９，６０，６２，６４，６７，６９，７４，７９，８０，８４，８５，８６，８８，９１，９４，１０２，１０５，１０９，１１０，１１１，１１３，１１４，１１６，１１８，１１９，１２１，１２２，１２５，１２６，１２７，１２９，１３０，１３１，１３２，１３６，１３７，１４１，１４２，１４３，１４７，１４８，１４９，１５１，１５３，１５５，１５８，１６１，１６４，１６６，１６８，１７０，１７１，１７３，１７５，１７８，１７９，１８０，１８２，１８３，１８６，１８７，１８９，１９２，１９４，１９８，１９９，２００，１，４，７，９，１４，１７，２１，２３，２５，２９，３４，３６，４３，４５，４８，５１，５６，５８，６１，６３，６５，６８，７０，７５，８１，８７，８９，９２，９５，１０３，１０６，１１２，１１５，１１７，１２０，１２３，１２８，１３３，１３８，１４４，１５０，１５２，１５４，１５６，１５９，１６２，１６５，１６７，１６９，１７２，１７４，１７６，１８１，１８４，１８８，１９０，１９３，１９５，２０１，１０，１５，１８，２６，３０，５２，６６，７１，７６，８２，９０，９３，９６，１０４，１０７，１２４，１３４，１３９，１４５，１５７，１６０，１６３，１７７，１８５，１９１，１９６，２０２，２７，３１，５３，７２，７７，８３，９７，１０８，１３５，１４０，１４６，１９７，２０３，７３，７８，９８，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９８，１９４，１９２，１８９，１８７，１８６，１８３，１８２，１８０，１７９，１７８，１７５，１７３，１７１，１７０，１６８，１６６，１６４，１６１，１５８，１５５，１５３，１５１，１４９，１４８，１４７，１４３，１４２，１４１，１３７，１３６，１３２，１３１，１３０，１２９，１２７，１２６，１２５，１２２，１２１，１１９，１１８，１１６，１１４，１１３，１１１，１１０，１０９，１０５，１０２，９４，９１，８８，８６，８５，８４，８０，７９，７４，６９，６７，６４，６２，６０，５９，５７，５５，５４，５０，４９，４７，４６，４４，４２，４１，４０，３９，３８，３７，３５，３３，３２，２８，２４，２２，２０，１９，１６，１３，１２，１１，８，６，５，３，２，０，２００，１９５，１９３，１９０，１８８，１８４，１８１，１７６，１７４，１７２，１６９，１６７，１６５，１６２，１５９，１５６，１５４，１５２，１５０，１４４，１３８，１３３，１２８，１２３，１２０，１１７，１１５，１１２，１０６，１０３，９５，９２，８９，８７，８１，７５，７０，６８，６５，６３，６１，５８，５６，５１，４８，４５，４３，３６，３４，２９，２５，２３，２１，１７，１４，９，７，４，１，２０１，１９６，１９１，１８５，１７７，１６３，１６０，１５７，１４５，１３９，１３４，１２４，１０７，１０４，９６，９３，９０，８２，７６，７１，６６，５２，３０，２６，１８，１５，１０，２０２，１９７，１４６，１４０，１３５，１０８，９７，８３，７７，７２，５３，３１，２７，２０３，９８，７８，７３，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項１７から１９のいずれか一項に記載の復号方法。
【請求項２２】
Ｋｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，１，５，７，１０，１２，１３，１６，１７，１９，２０，２１，２４，２６，２８，２９，３１，３３，３５，３８，４１，４４，４６，４８，５０，５１，５２，５６，５７，５８，６２，６３，６７，６８，６９，７０，７２，７３，７４，７７，７８，８０，８１，８３，８５，８６，８８，８９，９０，９４，９７，１０５，１０８，１１１，１１３，１１４，１１５，１１９，１２０，１２５，１３０，１３２，１３５，１３７，１３９，１４０，１４２，１４４，１４５，１４９，１５０，１５２，１５３，１５５，１５７，１５８，１５９，１６０，１６１，１６２，１６４，１６６，１６７，１７１，１７５，１７７，１７９，１８０，１８３，１８６，１８７，１８８，１９１，１９３，１９４，１９６，１９７，１９９，２００，４，６，９，１１，１５，１８，２３，２５，２７，３０，３２，３４，３７，４０，４３，４５，４７，４９，５５，６１，６６，７１，７６，７９，８２，８４，８７，９３，９６，１０４，１０７，１１０，１１２，１１８，１２４，１２９，１３１，１３４，１３６，１３８，１４１，１４３，１４８，１５１，１５４，１５６，１６３，１６５，１７０，１７４，１７６，１７８，１８２，１８５，１９０，１９２，１９５，１９８，２０１，３，８，１４，２２，３６，３９，４２，５４，６０，６５，７５，９２，９５，１０３，１０６，１０９，１１７，１２３，１２８，１３３，１４７，１６９，１７３，１８１，１８４，１８９，２０２，２，５３，５９，６４，９１，１０２，１１６，１２２，１２７，１４６，１６８，１７２，２０３，１０１，１２１，１２６，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９７，１９６，１９４，１９３，１９１，１８８，１８７，１８６，１８３，１８０，１７９，１７７，１７５，１７１，１６７，１６６，１６４，１６２，１６１，１６０，１５９，１５８，１５７，１５５，１５３，１５２，１５０，１４９，１４５，１４４，１４２，１４０，１３９，１３７，１３５，１３２，１３０，１２５，１２０，１１９，１１５，１１４，１１３，１１１，１０８，１０５，９７，９４，９０，８９，８８，８６，８５，８３，８１，８０，７８，７７，７４，７３，７２，７０，６９，６８，６７，６３，６２，５８，５７，５６，５２，５１，５０，４８，４６，４４，４１，３８，３５，３３，３１，２９，２８，２６，２４，２１，２０，１９，１７，１６，１３，１２，１０，７，５，１，０，２００，１９８，１９５，１９２，１９０，１８５，１８２，１７８，１７６，１７４，１７０，１６５，１６３，１５６，１５４，１５１，１４８，１４３，１４１，１３８，１３６，１３４，１３１，１２９，１２４，１１８，１１２，１１０，１０７，１０４，９６，９３，８７，８４，８２，７９，７６，７１，６６，６１，５５，４９，４７，４５，４３，４０，３７，３４，３２，３０，２７，２５，２３，１８，１５，１１，９，６，４，２０１，１８９，１８４，１８１，１７３，１６９，１４７，１３３，１２８，１２３，１１７，１０９，１０６，１０３，９５，９２，７５，６５，６０，５４，４２，３９，３６，２２，１４，８，３，２０２，１７２，１６８，１４６，１２７，１２２，１１６，１０２，９１，６４，５９，５３，２，２０３，１２６，１２１，１０１，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，  ２２１，２２２，２２３である、請求項１７、１８、及び２０のいずれか一項に記載の復号方法。
【請求項２３】
メモリとプロセッサとを備えた復号装置であって、
前記メモリはプログラム命令を格納するように構成され、
前記プロセッサは前記プログラム命令を実行して、
復号対象情報ビットを受信し、前記復号対象情報ビットを復号してデインタリーブし、復号された情報ビットを取得することであって、第１インタリーブ列又は第２インタリーブ列が前記デインタリーブに用いられ、前記第１インタリーブ列は、最長インタリーブ列と予め設定されたルールとに基づいて取得され、前記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は前記デインタリーブに用いられる前記第２インタリーブ列は前記最長インタリーブ列であり、前記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ａは情報ビット数であり、ＬはＣＲＣビット数であり、Ｋｍａｘは前記最長インタリーブ列に対応する最大情報ビット数である、取得することを行うように構成される、復号装置。
【請求項２４】
Ｌ＝２４であり、ＣＲＣ多項式が０ｘ１Ｄ１１Ａ９Ｂである、請求項２３に記載の復号装置。
【請求項２５】
前記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された全ての前記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものである、請求項２３又は２４に記載の復号装置。
【請求項２６】
前記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを前記最長インタリーブ列から全て抽出し、抽出された前記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、前記第１インタリーブ列が構成されるというものである、請求項２３又は２４に記載の復号装置。
【請求項２７】
Ｋｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，２，３，５，６，８，１１，１２，１３，１６，１９，２０，２２，２４，２８，３２，３３，３５，３７，３８，３９，４０，４１，４２，４４，４６，４７，４９，５０，５４，５５，５７，５９，６０，６２，６４，６７，６９，７４，７９，８０，８４，８５，８６，８８，９１，９４，１０２，１０５，１０９，１１０，１１１，１１３，１１４，１１６，１１８，１１９，１２１，１２２，１２５，１２６，１２７，１２９，１３０，１３１，１３２，１３６，１３７，１４１，１４２，１４３，１４７，１４８，１４９，１５１，１５３，１５５，１５８，１６１，１６４，１６６，１６８，１７０，１７１，１７３，１７５，１７８，１７９，１８０，１８２，１８３，１８６，１８７，１８９，１９２，１９４，１９８，１９９，２００，１，４，７，９，１４，１７，２１，２３，２５，２９，３４，３６，４３，４５，４８，５１，５６，５８，６１，６３，６５，６８，７０，７５，８１，８７，８９，９２，９５，１０３，１０６，１１２，１１５，１１７，１２０，１２３，１２８，１３３，１３８，１４４，１５０，１５２，１５４，１５６，１５９，１６２，１６５，１６７，１６９，１７２，１７４，１７６，１８１，１８４，１８８，１９０，１９３，１９５，２０１，１０，１５，１８，２６，３０，５２，６６，７１，７６，８２，９０，９３，９６，１０４，１０７，１２４，１３４，１３９，１４５，１５７，１６０，１６３，１７７，１８５，１９１，１９６，２０２，２７，３１，５３，７２，７７，８３，９７，１０８，１３５，１４０，１４６，１９７，２０３，７３，７８，９８，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９８，１９４，１９２，１８９，１８７，１８６，１８３，１８２，１８０，１７９，１７８，１７５，１７３，１７１，１７０，１６８，１６６，１６４，１６１，１５８，１５５，１５３，１５１，１４９，１４８，１４７，１４３，１４２，１４１，１３７，１３６，１３２，１３１，１３０，１２９，１２７，１２６，１２５，１２２，１２１，１１９，１１８，１１６，１１４，１１３，１１１，１１０，１０９，１０５，１０２，９４，９１，８８，８６，８５，８４，８０，７９，７４，６９，６７，６４，６２，６０，５９，５７，５５，５４，５０，４９，４７，４６，４４，４２，４１，４０，３９，３８，３７，３５，３３，３２，２８，２４，２２，２０，１９，１６，１３，１２，１１，８，６，５，３，２，０，２００，１９５，１９３，１９０，１８８，１８４，１８１，１７６，１７４，１７２，１６９，１６７，１６５，１６２，１５９，１５６，１５４，１５２，１５０，１４４，１３８，１３３，１２８，１２３，１２０，１１７，１１５，１１２，１０６，１０３，９５，９２，８９，８７，８１，７５，７０，６８，６５，６３，６１，５８，５６，５１，４８，４５，４３，３６，３４，２９，２５，２３，２１，１７，１４，９，７，４，１，２０１，１９６，１９１，１８５，１７７，１６３，１６０，１５７，１４５，１３９，１３４，１２４，１０７，１０４，９６，９３，９０，８２，７６，７１，６６，５２，３０，２６，１８，１５，１０，２０２，１９７，１４６，１４０，１３５，１０８，９７，８３，７７，７２，５３，３１，２７，２０３，９８，７８，７３，２０４，９９，２０５，１００，２０６，１０１，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３である、請求項２３から２５のいずれか一項に記載の復号装置。
【請求項２８】
Ｋｍａｘ＝２００である場合、前記最長インタリーブ列は、
０，１，５，７，１０，１２，１３，１６，１７，１９，２０，２１，２４，２６，２８，２９，３１，３３，３５，３８，４１，４４，４６，４８，５０，５１，５２，５６，５７，５８，６２，６３，６７，６８，６９，７０，７２，７３，７４，７７，７８，８０，８１，８３，８５，８６，８８，８９，９０，９４，９７，１０５，１０８，１１１，１１３，１１４，１１５，１１９，１２０，１２５，１３０，１３２，１３５，１３７，１３９，１４０，１４２，１４４，１４５，１４９，１５０，１５２，１５３，１５５，１５７，１５８，１５９，１６０，１６１，１６２，１６４，１６６，１６７，１７１，１７５，１７７，１７９，１８０，１８３，１８６，１８７，１８８，１９１，１９３，１９４，１９６，１９７，１９９，２００，４，６，９，１１，１５，１８，２３，２５，２７，３０，３２，３４，３７，４０，４３，４５，４７，４９，５５，６１，６６，７１，７６，７９，８２，８４，８７，９３，９６，１０４，１０７，１１０，１１２，１１８，１２４，１２９，１３１，１３４，１３６，１３８，１４１，１４３，１４８，１５１，１５４，１５６，１６３，１６５，１７０，１７４，１７６，１７８，１８２，１８５，１９０，１９２，１９５，１９８，２０１，３，８，１４，２２，３６，３９，４２，５４，６０，６５，７５，９２，９５，１０３，１０６，１０９，１１７，１２３，１２８，１３３，１４７，１６９，１７３，１８１，１８４，１８９，２０２，２，５３，５９，６４，９１，１０２，１１６，１２２，１２７，１４６，１６８，１７２，２０３，１０１，１２１，１２６，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，２２１，２２２，２２３であるか、又は、
１９９，１９７，１９６，１９４，１９３，１９１，１８８，１８７，１８６，１８３，１８０，１７９，１７７，１７５，１７１，１６７，１６６，１６４，１６２，１６１，１６０，１５９，１５８，１５７，１５５，１５３，１５２，１５０，１４９，１４５，１４４，１４２，１４０，１３９，１３７，１３５，１３２，１３０，１２５，１２０，１１９，１１５，１１４，１１３，１１１，１０８，１０５，９７，９４，９０，８９，８８，８６，８５，８３，８１，８０，７８，７７，７４，７３，７２，７０，６９，６８，６７，６３，６２，５８，５７，５６，５２，５１，５０，４８，４６，４４，４１，３８，３５，３３，３１，２９，２８，２６，２４，２１，２０，１９，１７，１６，１３，１２，１０，７，５，１，０，２００，１９８，１９５，１９２，１９０，１８５，１８２，１７８，１７６，１７４，１７０，１６５，１６３，１５６，１５４，１５１，１４８，１４３，１４１，１３８，１３６，１３４，１３１，１２９，１２４，１１８，１１２，１１０，１０７，１０４，９６，９３，８７，８４，８２，７９，７６，７１，６６，６１，５５，４９，４７，４５，４３，４０，３７，３４，３２，３０，２７，２５，２３，１８，１５，１１，９，６，４，２０１，１８９，１８４，１８１，１７３，１６９，１４７，１３３，１２８，１２３，１１７，１０９，１０６，１０３，９５，９２，７５，６５，６０，５４，４２，３９，３６，２２，１４，８，３，２０２，１７２，１６８，１４６，１２７，１２２，１１６，１０２，９１，６４，５９，５３，２，２０３，１２６，１２１，１０１，２０４，１００，２０５，９９，２０６，９８，２０７，２０８，２０９，２１０，２１１，２１２，２１３，２１４，２１５，２１６，２１７，２１８，２１９，２２０，  ２２１，２２２，２２３である、請求項２３、２４、及び２６のいずれか一項に記載の復号装置。
【請求項２９】
請求項１７から２２のいずれか一項に記載の復号方法を復号装置に実行させるための、プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
チャネル符号化は通常、データ伝送信頼性を向上させて通信品質を確保するために、通信システムにおいて用いられる。ポーラ（ｐｏｌａｒ）符号とは、チャネル容量の「達成」が厳格に立証され得る最初のチャネル符号化方法である。Ｐｏｌａｒ符号は線形ブロック符号の一種であり、Ｐｏｌａｒ符号の生成行列がＧＮであり、Ｐｏｌａｒ符号の符号化処理が、
【数１】
2020530225.tif 000047
であり、
【数２】
2020530225.tif 000048
は、長さＮ（すなわち、符号長）のバイナリ行ベクトルである。
【数３】
2020530225.tif 000049
である。ここで、
【数４】
2020530225.tif 000050
であり、ＢＮはＮ×Ｎの転置行列（例えば、ビット逆順転置行列）であり、
【数５】
2020530225.tif 000051
は、ｌｏｇ２Ｎと行列Ｆ２とのクロネッカー（Ｋｒｏｎｅｃｋｅｒ）積と定義されており、
【数６】
2020530225.tif 000052
は符号化ビット（符号語とも呼ばれる）であり、符号化ビットは、
【数７】
2020530225.tif 000053
が生成行列ＧＮで乗じられた後に取得される。乗算処理が符号化処理である。Ｐｏｌａｒ符号の符号化処理では、
【数８】
2020530225.tif 000054
内の一部のビットが、情報を伝えるのに用いられるので情報ビットと呼ばれ、この情報ビットのインデックス集合がＡで表される。
【数９】
2020530225.tif 000055
内のその他のビットは、送信側と受信側とで事前に合意された固定値に設定されるので、凍結ビットと呼ばれる。また、凍結ビットのインデックス集合がＡの補集合Ａｃで表される。凍結ビットは通常、０に設定される。送信側と受信側とが事前に合意に達していれば、凍結ビットの列が任意の値に設定されてもよい。Ｐｏｌａｒ符号のパフォーマンスを向上させるために、検査機能を有する外部符号がＰｏｌａｒ符号と連結されることがある。ＣＡ−Ｐｏｌａｒ符号は、巡回冗長検査（英名：Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ、ＣＲＣ）符号と連結されたＰｏｌａｒ符号である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
本願は符号化方法及び符号化装置を提供することにより、分散型、ＣＲＣ、符号化の際に、情報ビット数が最大情報ビット数より少ない場合、インタリーブ処理を完了するのに必要なインタリーブ列が、システムによりサポートされる最長インタリーブ列に基づいて取得される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
第１態様によれば、本願は符号化方法を提供する。本方法は、Ａ個の符号化対象情報ビットに対して巡回冗長検査、ＣＲＣ、符号化を行い、第１ビット列を取得する段階であって、第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、段階と、第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する段階であって、インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又はインタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列であり、第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは最長インタリーブ列に対応する最大情報ビット数である、段階と、第２ビット列に対してＰｏｌａｒ符号化を行う段階とを含む。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
第２態様によれば、本願は符号化装置を提供する。本装置は、Ａ個の符号化対象情報ビットに対して巡回冗長検査、ＣＲＣ、符号化を行い、第１ビット列を取得するように構成された第１符号化モジュールであって、第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、第１符号化モジュールと、第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成されたインタリーブモジュールであって、インタリーブ演算に用いられる第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又はインタリーブ演算に用いられる第２インタリーブ列が最長インタリーブ列であり、第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは最長インタリーブ列に対応する最大情報ビット数である、インタリーブモジュールと、第２ビット列に対してＰｏｌａｒ符号化を行うように構成された第２符号化モジュールとを含む。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
本願の実施形態は、無線通信システムに適用されてよい。本願の実施形態において言及される無線通信システムには、限定されるものではないが、狭帯域モノのインターネット（Ｎａｒｒｏｗｂａｎｄ  Ｉｎｔｅｒｎｅｔ  ｏｆ  Ｔｈｉｎｇｓ、ＮＢ−ＩｏＴ）システム、移動体通信用グローバルシステム（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、ＧＳＭ（登録商標））、ＧＳＭ（登録商標）進化型高速データレート（Ｅｎｈａｎｃｅｄ  Ｄａｔａ  ｒａｔｅｓ  ｆｏｒ  ＧＳＭ  Ｅｖｏｌｕｔｉｏｎ、ＥＤＧＥ）システム、広帯域符号分割多元接続（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＷＣＤＭＡ（登録商標））システム、符号分割多元接続２０００（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ  ２０００、ＣＤＭＡ２０００）システム、時分割同期符号分割多元接続（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ−Ｓｙｎｃｈｒｏｎｏｕｓ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ、ＴＤ−ＳＣＤＭＡ）システム、ロングタームエボリューション（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ、ＬＴＥ）システム、並びに次世代５Ｇ移動体通信システムの３つの応用シナリオである、高速大容量（Ｅｎｈａｎｃｅｄ  Ｍｏｂｉｌｅ  ＢｒｏａｄＢａｎｄ、ｅＭＢＢ）、ＵＲＬＬＣ、及び大量端末接続（Ｍａｓｓｉｖｅ  Ｍａｃｈｉｎｅ Ｔｙｐｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、ｍＭＴＣ）が含まれることに留意されたい。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
実施形態が、ネットワークデバイスに関連して、本願において説明される。ネットワークデバイスは、端末デバイスと通信するように構成されたデバイスであってよい。例えば、ネットワークデバイスは、ＧＳＭ（登録商標）システム又はＣＤＭＡにおけるベーストランシーバ基地局（Ｂａｓｅ  Ｔｒａｎｓｃｅｉｖｅｒ  Ｓｔａｔｉｏｎ、ＢＴＳ）であってもよく、ＷＣＤＭＡ（登録商標）システムにおけるＮｏｄｅＢ（ＮｏｄｅＢ、ＮＢ）であってもよく、ＬＴＥシステムにおける進化型ＮｏｄｅＢ（Ｅｖｏｌｖｅｄ  Ｎｏｄｅ  Ｂ、ｅＮＢ、又はｅＮｏｄｅＢ）であってもよい。あるいは、ネットワークデバイスは、中継局、アクセスポイント、車載デバイス、ウェアラブルデバイス、将来の５Ｇネットワークにおけるネットワーク側デバイス、又は将来の進化型公衆陸上移動体ネットワーク（Ｐｕｂｌｉｃ  Ｌａｎｄ  Ｍｏｂｉｌｅ  Ｎｅｔｗｏｒｋ、ＰＬＭＮ）におけるネットワークデバイスなどであってもよい。あるいは、ネットワークデバイスは、Ｄ２Ｄ通信においてネットワークデバイス機能を担う端末デバイスであってもよい。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
第１インタリーブ列は、２つのタイプの予め設定されたルールにそれぞれ対応する２つの方式で取得されてよい。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
Ｋｍａｘ＝１０００であり、Ｌ＝１１であり、ＣＲＣ多項式が０ｘ９４Ｆである場合、自然順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００９４
【補正方法】変更
【補正の内容】
【００９４】
具体的には、図５に示す第１ビット列は｛ｂ０，ｂ１，…，ｂ１３｝である。第１ビット列｛ｂ０，  ｂ１，  …，  ｂ１３｝内の１０個の情報ビットが、情報ビットインデックスの降順で配列され、第３ビット列｛ｂ９，ｂ８，ｂ７，ｂ６，ｂ５，ｂ４，ｂ３，ｂ２，ｂ１，ｂ０，ｂ１０，ｂ１１，ｂ１２，ｂ１３｝が取得される。第３ビット列｛ｂ９，ｂ８，ｂ７，ｂ６，ｂ５，ｂ４，ｂ３，ｂ２，ｂ１，ｂ０，ｂ１０，ｂ１１，ｂ１２，ｂ１３｝に対して第１インタリーブ列π２′｛１，２，６，８，９，１０，０，５，７，１１，４，１２，３，１３｝を用いてインタリーブ演算が行われた後に取得される第２ビット列は、｛ｂ８，ｂ７，ｂ３，ｂ１，ｂ０，ｂ１０，ｂ９，ｂ４，ｂ２，ｂ１１，ｂ５，ｂ１２，ｂ６，ｂ１３｝である。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００９８
【補正方法】変更
【補正の内容】
【００９８】
テーブル２では、Ｋｍａｘ＝２００であり、Ｌ＝１９であり、ＣＲＣ多項式が０ｘＡ２Ｂ７９である場合、逆順の番号付けが用いられた対応するインタリーブ列が６つ存在する。第１インタリーブ列、第３インタリーブ列、又は第５インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列、第４インタリーブ列、又は第６インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第１インタリーブ列又は第２インタリーブ列がＰｏｌａｒ符号ＳＣ復号に用いられる場合、より良好な早期終了効果が実現される。第３インタリーブ列又は第４インタリーブ列が長い符号長を有するＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第５インタリーブ列又は第６インタリーブ列が短い符号長を有するＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。例えば、長い符号長とは５１２より大きい符号長のことであり、短い符号長とは５１２より小さい符号長のことである。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】０１００
【補正方法】変更
【補正の内容】
【０１００】
Ｋｍａｘ＝２００であり、Ｌ＝２１であり、ＣＲＣ多項式が０ｘ２Ｅ２Ａ６９である場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】０１０４
【補正方法】変更
【補正の内容】
【０１０４】
Ｋｍａｘ＝１０００であり、Ｌ＝１１であり、ＣＲＣ多項式が０ｘ９４Ｆである場合、逆順の番号付けが用いられた対応するインタリーブ列が２つ存在する。第１インタリーブ列が高符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。第２インタリーブ列が低符号レートのＰｏｌａｒ符号に用いられる場合、より良好な早期終了効果が実現される。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】０１１７
【補正方法】変更
【補正の内容】
【０１１７】
本実施形態では、前述のテーブル１に示すように、テーブル１のインタリーブ列について、異なるＣＲＣ多項式と、自然順の番号付けが用いられた対応するインタリーブ列とが、異なるＣＲＣ長及び異なる最大情報ビット数Ｋｍａｘに対して提供される。詳細については、テーブル１を参照されたい。異なるインタリーブ列が異なるシナリオに適用可能である。詳細については、テーブル１の各列の説明を参照されたい。詳細は、ここで再度説明しない。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】０１２７
【補正方法】変更
【補正の内容】
【０１２７】
メモリ１１０１は、プログラム命令を格納するように構成される。メモリは、フラッシュメモリ（ｆｌａｓｈ  ｍｅｍｏｒｙ）であってよい。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】０１３１
【補正方法】変更
【補正の内容】
【０１３１】
本願はさらに、可読記憶媒体及びコンピュータプログラムを含むコンピュータシステムを提供する。コンピュータプログラムは、前述の実装例において提供された符号化方法を実行するように構成される。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】０１３３
【補正方法】変更
【補正の内容】
【０１３３】
当業者であれば、前述の実施形態の全て又は一部が、ソフトウェア、ハードウェア、ファームウェア、又はこれらの任意の組み合わせを用いて実装され得ることを理解するであろう。ソフトウェアを用いて実施形態が実装される場合、これらの実施形態の全て又は一部が、コンピュータプログラム製品の形態で実装されてよい。コンピュータプログラム製品は、１つ又は複数のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータにロードされて実行されると、本発明の実施形態による手順又は機能の全て又は一部が生み出される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、又は別のプログラム可能装置であってもよい。コンピュータ命令は、コンピュータ可読記憶媒体に格納されてもよく、あるコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信されてもよい。例えば、コンピュータ命令は、あるウェブサイト、コンピュータ、サーバ、又はデータセンタから別のウェブサイト、コンピュータ、サーバ、又はデータセンタへと、有線（例えば、同軸ケーブル、光ファイバ、又はデジタル加入者線（ＤＳＬ））方式又は無線（例えば、赤外線、電波、マイクロ波）方式で送信されてもよい。コンピュータ可読記憶媒体は、コンピュータにとってアクセス可能な任意の可用媒体であってもよく、１つ又は複数の可用媒体を統合した、サーバ又はデータセンタなどのデータ記憶装置であってもよい。この可用媒体は、磁気媒体（例えば、フロッピディスク、ハードディスク、磁気テープ）、光媒体（例えば、ＤＶＤ）、又は半導体媒体（例えば、ソリッドステートディスク（ＳＳＤ））などであってもよい。
（項目１）
符号化方法であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得する段階であって、上記第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、段階と、
上記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得する段階であって、上記インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、上記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は上記インタリーブ演算に用いられる第２インタリーブ列が上記最長インタリーブ列であり、上記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは上記最長インタリーブ列に対応する最大情報ビット数である、段階と、
上記第２ビット列に対してＰｏｌａｒ符号化を行う段階と
を備える方法。
（項目２）
上記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを上記最長インタリーブ列から全て抽出して、抽出された全ての上記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記第１ビット列に対してインタリーブ演算を行う上記段階は、
上記第１ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得する段階を有する、項目１に記載の方法。
（項目３）
上記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを上記最長インタリーブ列から全て抽出して、抽出された上記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記第１ビット列に対してインタリーブ演算を行う上記段階は、
上記第１ビット列内の上記Ａ個の情報ビットを情報ビットインデックスの降順で配列することで第３ビット列を取得する段階と、
上記第３ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得する段階と
を有する、項目１に記載の方法。
（項目４）
上記インタリーブ演算に用いられる上記第２インタリーブ列が上記最長インタリーブ列である場合、上記第１ビット列に対してインタリーブ演算を行う上記段階は、
上記第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張する段階であって、上記第４ビット列の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが上記第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、段階と、
上記第４ビット列に対して上記最長インタリーブ列を用いて上記インタリーブ演算を行い、第５ビット列を取得する段階と、
上記第５ビット列から値がＮＵＬＬである上記ビットを削除することで、上記第２ビット列を取得する段階と
を有する、項目１に記載の方法。
（項目５）
上記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、項目１、２、及び４のいずれか一項に記載の方法。
（項目６）
上記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、項目１又は３に記載の方法。
（項目７）
符号化装置であって、
Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得するように構成された第１符号化モジュールであって、上記第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、第１符号化モジュールと、
上記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得するように構成されたインタリーブモジュールであって、上記インタリーブ演算に用いられる第１インタリーブ列が、システムによってサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、上記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は上記インタリーブ演算に用いられる第２インタリーブ列が上記最長インタリーブ列であり、上記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは上記最長インタリーブ列に対応する最大情報ビット数である、インタリーブモジュールと、
上記第２ビット列に対してＰｏｌａｒ符号化を行うように構成された第２符号化モジュールと
を備える装置。
（項目８）
上記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された全ての上記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記インタリーブモジュールは、
上記第１ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得するように構成される、項目７に記載の装置。
（項目９）
上記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された上記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記インタリーブモジュールは、
上記第１ビット列内の上記Ａ個の情報ビットを情報ビットインデックスの降順で配列して、第３ビット列を取得し、
上記第３ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得する
ように構成される、項目７に記載の装置。
（項目１０）
上記インタリーブ演算に用いられる上記第２インタリーブ列が上記最長インタリーブ列である場合、上記インタリーブモジュールは、
上記第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、上記第４ビット列の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが上記第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、
上記第４ビット列に対して上記最長インタリーブ列を用いて上記インタリーブ演算を行い、第５ビット列を取得することと、
上記第５ビット列から値がＮＵＬＬである上記ビットを削除することで、上記第２ビット列を取得することと
を行うように構成される、項目７に記載の装置。
（項目１１）
上記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、項目７、８、及び１０のいずれか一項に記載の装置。
（項目１２）
上記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、項目７又は９に記載の装置。
（項目１３）
メモリとプロセッサとを備えた符号化装置であって、
上記メモリはプログラム命令を格納するように構成され、
上記プロセッサは、
Ａ個の符号化対象情報ビットに対して巡回冗長検査ＣＲＣ符号化を行い、第１ビット列を取得することであって、上記第１ビット列はＬ個のＣＲＣビット及びＡ個の情報ビットを含み、Ｌ及びＡは正の整数である、取得することと、
上記第１ビット列に対してインタリーブ演算を行い、第２ビット列を取得することであって、上記インタリーブ演算に用いられる第１インタリーブ列が、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、上記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は上記インタリーブ演算に用いられる第２インタリーブ列が上記最長インタリーブ列であり、上記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ｋｍａｘは上記最長インタリーブ列に対応する最大情報ビット数である、取得することと、
上記第２ビット列に対してＰｏｌａｒ符号化を行うことと
を行うように構成される、装置。
（項目１４）
上記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された全ての上記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記プロセッサは、
上記第１ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得するように構成される、項目１３に記載の装置。
（項目１５）
上記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された上記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、上記第１インタリーブ列が構成されるというものであり、
上記プロセッサは、
上記第１ビット列内の上記Ａ個の情報ビットを情報ビットインデックスの降順で配列して、第３ビット列を取得し、
上記第３ビット列に対して上記第１インタリーブ列を用いて上記インタリーブ演算を行い、上記第２ビット列を取得する
ように構成される、項目１３に記載の装置。
（項目１６）
上記インタリーブ演算に用いられる上記第２インタリーブ列が上記最長インタリーブ列である場合、上記プロセッサは、
上記第１ビット列を［Ｋｍａｘ＋Ｌ］個のビットを含む第４ビット列に拡張することであって、上記第４ビット列の最初の［Ｋｍａｘ−Ａ］個のビットの値がＮＵＬＬに設定され、残りのビットが上記第１ビット列内の［Ｋｍａｘ−Ａ＋１］番目のビット以降のビットに連続的に対応する、拡張することと、
上記第４ビット列に対して上記最長インタリーブ列を用いて上記インタリーブ演算を行い、第５ビット列を取得することと、
上記第５ビット列から値がＮＵＬＬである上記ビットを削除することで、上記第２ビット列を取得することと
を行うように構成される、項目１３に記載の装置。
（項目１７）
上記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、項目１３、１４、及び１６のいずれか一項に記載の装置。
（項目１８）
上記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、項目１３又は１５に記載の装置。
（項目１９）
可読記憶媒体とコンピュータプログラムとを備えた可読記憶媒体であって、項目１から６のいずれか一項に記載の符号化方法は、上記コンピュータプログラムが符号化装置によって実行されるときに実施される、可読記憶媒体。
（項目２０）
プログラム製品であって、上記プログラム製品はコンピュータプログラムを含み、上記コンピュータプログラムは可読記憶媒体に格納され、符号化装置の少なくとも１つのプロセッサが上記コンピュータプログラムを上記可読記憶媒体から読み出し、上記コンピュータプログラムを実行すると、上記符号化装置は項目１から６のいずれか一項に記載の符号化方法を実施する、プログラム製品。
（項目２１）
復号方法であって、
受信側が、復号対象情報ビットを受信し、上記復号対象情報ビットを復号してデインタリーブし、復号された情報ビットを取得する段階であって、第１インタリーブ列又は第２インタリーブ列が上記デインタリーブに用いられ、上記第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、上記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は、上記インタリーブ演算に用いられる上記第２インタリーブ列は上記最長インタリーブ列であり、上記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ａは情報ビット数であり、ＬはＣＲＣビット数であり、Ｋｍａｘは上記最長インタリーブ列に対応する最大情報ビット数である、段階を備える方法。
（項目２２）
上記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された全ての上記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、上記第１インタリーブ列が構成されるというものである、項目２１に記載の方法。
（項目２３）
上記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された上記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、上記第１インタリーブ列が構成されるというものである、項目２１に記載の方法。
（項目２４）
上記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、項目２１又は２２に記載の方法。
（項目２５）
上記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、項目２１又は２３に記載の方法。
（項目２６）
メモリとプロセッサとを備えた復号装置であって、
上記メモリはプログラム命令を格納するように構成され、
上記プロセッサは、
復号対象情報ビットを受信し、上記復号対象情報ビットを復号してデインタリーブし、復号された情報ビットを取得することであって、第１インタリーブ列又は第２インタリーブ列が上記デインタリーブに用いられ、上記第１インタリーブ列は、システムによりサポートされる最長インタリーブ列と予め設定されたルールとに基づいて取得され、上記第１インタリーブ列の長さが［Ａ＋Ｌ］と等しいか、又は上記インタリーブ演算に用いられる上記第２インタリーブ列は上記最長インタリーブ列であり、上記第２インタリーブ列の長さが［Ｋｍａｘ＋Ｌ］と等しく、Ａは情報ビット数であり、ＬはＣＲＣビット数であり、Ｋｍａｘは上記最長インタリーブ列に対応する最大情報ビット数である、取得することを行うように構成される、装置。
（項目２７）
上記予め設定されたルールとは、
［Ｋｍａｘ−Ａ］より大きい又はそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された全ての上記インデックスのそれぞれから［Ｋｍａｘ−Ａ］を減算することで、上記第１インタリーブ列が構成されるというものである、項目２６に記載の装置。
（項目２８）
上記予め設定されたルールとは、
Ａより小さいインデックス又はＫｍａｘより大きい若しくはそれと等しいインデックスを上記最長インタリーブ列から全て抽出し、抽出された上記インデックスのうちＫｍａｘより大きい又はそれと等しいインデックスから［Ｋｍａｘ−Ａ］を減算することで、上記第１インタリーブ列が構成されるというものである、項目２６に記載の装置。
（項目２９）
上記最長インタリーブ列は、本明細書内のテーブル１にある任意の列である、項目２６又は２７に記載の装置。
（項目３０）
上記最長インタリーブ列は、本明細書内のテーブル２にある任意の列である、項目２６又は２８に記載の装置。
（項目３１）
可読記憶媒体とコンピュータプログラムとを備えた可読記憶媒体であって、項目２１から２５のいずれか一項に記載の復号方法は、上記コンピュータプログラムが復号装置によって実行されるときに実施される、可読記憶媒体。
（項目３２）
プログラム製品であって、上記プログラム製品はコンピュータプログラムを含み、上記コンピュータプログラムは可読記憶媒体に格納され、復号装置の少なくとも１つのプロセッサが上記コンピュータプログラムを上記可読記憶媒体から読み出し、上記コンピュータプログラムを実行して、項目２１から２５のいずれか一項に記載の復号方法を実施する、プログラム製品。
【国際調査報告】
2020530225.tif 000056
2020530225.tif 000057
2020530225.tif 000058
2020530225.tif 000059