JP6910434B2

JP6910434B2 - 符号化方法および装置

Info

Publication number: JP6910434B2
Application number: JP2019521017A
Authority: JP
Inventors: ▲華▼滋 ▲張▼; 榕李; 悦周; 禾佳 ▲羅▼; 公正 ▲張▼; 云▲飛▼ ▲喬▼
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2017-03-24
Filing date: 2018-03-24
Publication date: 2021-07-28
Anticipated expiration: 2038-03-24
Also published as: US10574266B2; US20200287566A1; CN115549857A; EP3503445B1; WO2018171788A1; JP2019533946A; CN109450591A; CN109450591B; CN115549857B; EP3503445A1; KR102180186B1; CN107342844B; BR112019007341A2; CN107342844A; US20190260503A1; KR20190035906A; US11057054B2; EP3503445A4

Description

本出願は、通信技術に関し、特に、ポーラー（ｐｏｌａｒ）コード符号化方法および装置、ならびにポーラーコード復号方法および装置に関する。

ポーラーコードは、２００８年にＥ．Ａｒｉｋａｎによって提案された新しいタイプのチャネル符号化である。ポーラーコードは、チャネル分極に基づいて設計されており、チャネル容量を達成するために厳密な数学的方法を通して証明されることができる最初の建設的な符号化方式である。ポーラーコードは線形ブロックコードである。ポーラーコードの生成行列はＧ_Nであり、ポーラーコードの符号化処理は

であり、

は長さＮ（すなわち、コード長）のバイナリ行ベクトルであり、Ｇ_NはＮ×Ｎ行列であり、

である。ここで、

であり、

はｌｏｇ₂Ｎ個の行列Ｆ₂のクロネッカー（Ｋｒｏｎｅｃｋｅｒ）積として定義される。

ポーラーコード符号化処理では、

中のいくつかのビットは、情報を搬送するために使用され、情報ビットと呼ばれ、これらのビットのインデックスセットはＡとしてマークされる。他のビットは、受信端部および送信端部によって事前に合意された（固定ビットと呼ばれる）固定値に設定され、これらのビットのインデックスセットはＡの相補セットＡ^Cによって表される。概して、これらの固定ビットは通常０に設定される。固定ビットシーケンスが、受信端部および送信端部によって事前に合意されたようにランダムに設定され得る。したがって、ポーラーコードの符号化出力は

として簡略化され得る。ここで、ｕ_Aは

中の情報ビットセットであり、ｕ_Aは長さＫの行ベクトルであり、言い換えれば、｜Ａ｜＝Ｋであり、｜・｜はセット中の要素の量を表し、Ｋは情報ブロックサイズである。Ｇ_N（Ａ）は、セットＡ中のインデックスに対応する行列Ｇ_N中の行から取得された部分行列であり、Ｇ_N（Ａ）はＫ×Ｎ行列である。ポーラーコード構築処理は、セットＡを選択する処理であり、ポーラーコード性能を決定する。

ポーラーコード性能を改善するために、通常は最初に情報ビット上でチェックプリコーディングが実施され、次いでポーラー符号化が実施される。ＣＲＣ（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ、巡回冗長検査）カスケードポーラー符号化およびＰＣ（ＰａｒｉｔｙＣｈｅｃｋ、パリティチェック）カスケードポーラー符号化という、２つの通例のチェックプリコーディング様式がある。ＣＲＣビットとＰＣビットの両方はアシスタントビット（assistant bit）であると考えられ得る。概して、ＣＲＣビットは、特殊な情報ビットと通常見なされ、情報ビットよりも信頼できるサブチャネル上に配置されるが、ＰＣビット位置選択はまだ定義されていない。従来技術では、アシスタントビット位置は通常、通常リアルタイムで計算される各サブチャネルの信頼性または行重みに基づいて判定され、これは時間がかかり、迅速な実装に寄与しない。本実施形態は、符号化遅延または復号遅延を低減するために、アシスタントビット位置を迅速に判定するための解決策を提供する。

本出願は、ＰＣビットを含む第２タイプアシスタントビットの位置を迅速に判定するための、ポーラーコード符号化方法および装置、ならびにポーラーコード復号方法および装置を提供する。

本出願の第１の態様は符号化方法を提供する。符号化処理において使用されるマザーコード長はＮであり、コードレートはＲであり、符号化の後に取得されるコード長はＭであり、情報ビットの量はＫであり、第１タイプアシスタントビットの量はＪであり、第２タイプアシスタントビットの量はＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’であり、符号化方法は、
Ｋ個の情報ビット、Ｊ個の第１タイプアシスタントビット、およびＪ’個の第２タイプアシスタントビットを送信するために送信デバイスによってＭ個のサブチャネルからＫ’個のサブチャネルを選択するステップであって、Ｋ’個のサブチャネルのいずれか１つの信頼性が、残りのＭ−Ｋ’個のサブチャネルのいずれか１つの信頼性以上である、ステップと、
Ｊ個の第１タイプアシスタントビットに対応するサブチャネルの位置、Ｊ’個の第２タイプアシスタントビットに対応するサブチャネルの位置、およびＫ個の情報ビットに対応するサブチャネルの位置に基づいて送信デバイスによって、符号化されるべきシーケンス上でポーラー符号化を実施するステップと、
送信デバイスによって、符号化されたシーケンスを送るステップと
を含む。

この解決策では、Ｊ’個の第２タイプアシスタントビットは、信頼性ランキングもしくはサブチャネル番号ランキングまたは事前記憶された表に基づいて直接選択され、したがって、迅速な位置特定が実装されることができ、符号化遅延および復号遅延が効果的に低減されることができる。

可能な一実装では、Ｎ＞Ｍであるとき、本方法は、送信デバイスによって、パンクチャドサブチャネルとしてマザーコードシーケンス中のＮ−Ｍビットに対応するサブチャネルを選択するステップをさらに含む。

可能な一実装では、
第２タイプアシスタントビットの量Ｊ’は事前構成されるか、または
第２タイプアシスタントビットの量Ｊ’はＪ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（Ｎ−Ｋ）＋Ｃ）を満たし、ｉｎｔｅｇｅｒ（）は切り上げ演算、切り捨て演算、もしくは四捨五入演算を表し、Ｃは一定の整数であるか、または
第２タイプアシスタントビットの量Ｊ’はＪ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（Ｎ−Ｋ−Ｊ）＋Ｃ）を満たし、ｉｎｔｅｇｅｒ（）は切り上げ演算、切り捨て演算、もしくは四捨五入演算を表し、Ｃは一定の整数であるか、または
第２タイプアシスタントビットの量Ｊ’はＪ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（ｍｉｎ（Ｎ−Ｋ，Ｋ））＋Ｃ）を満たし、ｉｎｔｅｇｅｒ（）は切り上げ演算、切り捨て演算、もしくは四捨五入演算を表し、Ｃは一定の整数であるか、または
第２タイプアシスタントビットの量Ｊ’はＪ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（ｍｉｎ（Ｎ−Ｋ−Ｊ，Ｋ））＋Ｃ）を満たし、ｉｎｔｅｇｅｒ（）は切り上げ演算、切り捨て演算、もしくは四捨五入演算を表し、Ｃは一定の整数であるか、または
第２タイプアシスタントビットの量Ｊ’はＪ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（Ｍ−Ｋ）＋Ｃ）を満たし、ｉｎｔｅｇｅｒ（）は切り上げ演算、切り捨て演算、もしくは四捨五入演算を表し、Ｃは一定の整数であるか、または
第２タイプアシスタントビットの量Ｊ’はＪ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（Ｍ−Ｋ−Ｊ）＋Ｃ）を満たし、ｉｎｔｅｇｅｒ（）は切り上げ演算、切り捨て演算、もしくは四捨五入演算を表し、Ｃは一定の整数であるか、または
第２タイプアシスタントビットの量Ｊ’はＪ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（ｍｉｎ（Ｍ−Ｋ，Ｋ））＋Ｃ）を満たし、ｉｎｔｅｇｅｒ（）は切り上げ演算、切り捨て演算、もしくは四捨五入演算を表し、Ｃは一定の整数であるか、または
第２タイプアシスタントビットの量Ｊ’はＪ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（ｍｉｎ（Ｍ−Ｋ−Ｊ，Ｋ））＋Ｃ）を満たし、ｉｎｔｅｇｅｒ（）は切り上げ演算、切り捨て演算、もしくは四捨五入演算を表し、Ｃは一定の整数である。

可能な一実装では、Ｊ’個の第２タイプアシスタントビットに対応するサブチャネルは、パンクチャドサブチャネルでなく、Ｋ’個のサブチャネル中でサブチャネル番号の降順にランク付けされた最初のＪ’個のサブチャネルであるか、またはパンクチャドサブチャネルでなく、Ｋ’個のサブチャネル中で信頼性の降順にランク付けされた最初のＪ’個のサブチャネルである。この方法は、より単純でより直観的である。

可能な一実装では、送信デバイスは、Ｋ’およびＮに基づいて、左から右への順序で、事前記憶された表からパンクチャドサブチャネルのものでないＪ’個の番号を連続的に選択し、Ｊ’個の番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

可能な一実装では、事前記憶された表は、表１の一部もしくは全部の内容または表２の一部もしくは全部の内容である。

このテーブルルックアップ様式では、リアルタイム行重み計算および信頼性計算のオーバーヘッドが回避され、符号化処理が加速され、計算オーバーヘッドおよび遅延が低減される。

可能な一実装では、Ｊ’個の第２タイプアシスタントビットに対応するサブチャネルは、パンクチャドサブチャネルでなく、Ｋ’個のサブチャネル中の行重みＷｍｉｎをもつサブチャネル中でサブチャネル番号の降順にランク付けされた最初のＪ’個のサブチャネルであるか、またはパンクチャドサブチャネルでなく、Ｋ’個のサブチャネル中の行重みＷｍｉｎをもつサブチャネル中で信頼性の降順にランク付けされた最初のＪ’個のサブチャネルであり、Ｗｍｉｎは、Ｋ’個のサブチャネルの最小の行重みである。

可能な一実装では、Ｊ’個の第２タイプアシスタントビットに対応するサブチャネルは、パンクチャドサブチャネルでなく、Ｋ’個のサブチャネル中のハミング重みＨｍｉｎをもつサブチャネル中でサブチャネル番号の降順にランク付けされた最初のＪ’個のサブチャネルであるか、またはパンクチャドサブチャネルでなく、Ｋ’個のサブチャネル中のハミング重みＨｍｉｎをもつサブチャネル中で信頼性の降順にランク付けされた最初のＪ’個のサブチャネルであり、Ｈｍｉｎは、Ｋ’個のサブチャネルの最小のハミング重みであり、最小のハミング重みＨｍｉｎ＝ｌｏｇ₂Ｗｍｉｎである。

可能な一実装では、Ｗｍｉｎ＝２^t+Dであり、Ｄは定数であり、ｔ＝１、２、…、またはＴであり、ｔは、Ｋ’に対応する行重み遷移点インデックスであり、Ｋ’はＫ_t≦Ｋ’＜Ｋ_t-1を満たし、Ｋ_tは、第ｔの行重み遷移点に対応するサブチャネル量であり、Ｔは正の整数である。

可能な一実装では、Ｄ＝０である。

可能な一実装では、送信デバイスは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応する行重み遷移点インデックスを選択し、事前記憶された表は、行重み遷移点インデックスと、異なるマザーコード長におけるＴ個の行重み遷移点との間の対応を表すために使用され、Ｋ’はＫ_t≦Ｋ’＜Ｋ_t-1を満たす。

可能な一実装では、事前記憶された表は、表３の一部または全部の内容である。

可能な一実装では、送信デバイスは、Ｋ’およびＮに基づいてＷｍｉｎを判定し、特に、送信デバイスは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応するＷｍｉｎを選択し、事前記憶された表は、Ｗｍｉｎと、異なるマザーコード長におけるＴ個の行重み遷移点と、Ｔ個の行重み遷移点と１対１の対応にあるサブチャネル量との間の対応を表すために使用され、Ｋ’はＫ_t≦Ｋ’＜Ｋ_t-1を満たし、Ｋ_tは、第ｔの行重み遷移点に対応するサブチャネル量であり、ｔ＝１、２、…、またはＴであり、ｔは、Ｋ’に対応する行重み遷移点インデックスであり、Ｔは正の整数である。

可能な一実装では、事前記憶された表は、表４の一部または全部の内容である。

可能な一実装では、Ｗｍｉｎが判定された後に、本方法は、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンス中の行重みＷｍｉｎに対応するシーケンスをＮｍａｘ／Ｎで除算し、整数の商を保持し、左から右への順序で、保持された整数の商からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択するステップをさらに含み、Ｊ’個の位置番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

可能な一実装では、Ｗｍｉｎが判定された後に、本方法は、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンス中の行重みＷｍｉｎ×Ｎｍａｘ／Ｎに対応するシーケンスのためにＮ以下の位置番号を保持し、左から右への順序で、Ｎ以下の保持された位置番号からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択するステップをさらに含み、Ｊ’個の位置番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

可能な一実装では、Ｎｍａｘ＝５１２であり、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンスは、表５の一部もしくは全部の内容または表６の一部もしくは全部の内容である。

可能な一実装では、Ｎｍａｘ＝１０２４であり、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンスは、表７の一部もしくは全部の内容または表８の一部もしくは全部の内容である。

可能な一実装では、送信デバイスは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応する行重み遷移点インデックスｔを選択することであって、事前記憶された表が、行重み遷移点インデックスと、異なるマザーコード長におけるＴ個の行重み遷移点との間の対応を表すために使用され、Ｔが正の整数であり、Ｋ’がＫ_t≦Ｋ’＜Ｋ_t-1を満たす、選択することと、異なるインデックスに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンスを選択し、位置番号シーケンスをＮｍａｘ／Ｎで除算し、整数の商を保持し、左から右への順序で、保持された整数の商からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択することであって、Ｊ’個の位置番号に対応するサブチャネルが、Ｊ’個の第２タイプアシスタントビットを送信するために使用される、選択することとを行う。

可能な一実装では、Ｎｍａｘ＝５１２であり、異なるインデックスに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンスは、表９の一部もしくは全部の内容または表１０の一部もしくは全部の内容である。

可能な一実装では、Ｎｍａｘ＝１０２４であり、異なるインデックスに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンスは、表１１の一部もしくは全部の内容または表１２の一部もしくは全部の内容である。

可能な一実装では、Ｊ’個の位置番号に対応するサブチャネル番号はＮ−Ｘであり、ＸはＪ’個の位置番号である。

可能な一実装では、第１タイプアシスタントビットはＣＲＣビットである。

可能な一実装では、第２タイプアシスタントビットはＰＣビットである。

本出願の第２の態様は復号方法を提供する。復号処理において使用されるマザーコード長はＮであり、コードレートはＲであり、符号化の後に取得されるコード長はＭであり、情報ビットの量はＫであり、第１タイプアシスタントビットの量はＪであり、第２タイプアシスタントビットの量はＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’であり、復号方法は、
マザーコード長Ｎ、コード長Ｍ、および情報ビットの量Ｋに基づいて、情報ビット、第１タイプアシスタントビット、および第２タイプアシスタントビットの位置を受信デバイスによって判定するステップであって、Ｎが２の整数乗であり、ＭおよびＫが正の整数である、ステップと、
情報ビット、パンクチャドビット、第１タイプアシスタントビット、および第２タイプアシスタントビットの位置に基づいて、復号されるべきシーケンスを復号するステップと
を含む。

可能な一実装では、Ｎ＞Ｍであるとき、本方法は、受信デバイスによって、パンクチャドサブチャネルとしてマザーコードシーケンス中のＮ−Ｍビットに対応するサブチャネルを選択するステップをさらに含む。

可能な一実装では、Ｊ’個の第２タイプアシスタントビットに対応するサブチャネルは、パンクチャドサブチャネルでなく、Ｋ’個のサブチャネル中でサブチャネル番号の降順にランク付けされた最初のＪ’個のサブチャネルであるか、またはパンクチャドサブチャネルでなく、Ｋ’個のサブチャネル中で信頼性の降順にランク付けされた最初のＪ’個のサブチャネルである。

可能な一実装では、受信デバイスは、Ｋ’およびＮに基づいて、左から右への順序で、事前記憶された表からパンクチャドサブチャネルのものでないＪ’個の番号を連続的に選択し、Ｊ’個の番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

可能な一実装では、Ｄ＝０である。

可能な一実装では、受信デバイスは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応する行重み遷移点インデックスを選択し、事前記憶された表は、行重み遷移点インデックスと、異なるマザーコード長におけるＴ個の行重み遷移点との間の対応を表すために使用され、Ｋ’はＫ_t≦Ｋ’＜Ｋ_t-1を満たす。

可能な一実装では、受信デバイスは、Ｋ’およびＮに基づいてＷｍｉｎを判定し、特に、受信デバイスは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応するＷｍｉｎを選択し、事前記憶された表は、Ｗｍｉｎと、異なるマザーコード長におけるＴ個の行重み遷移点と、Ｔ個の行重み遷移点と１対１の対応にあるサブチャネル量との間の対応を表すために使用され、Ｋ’はＫ_t≦Ｋ’＜Ｋ_t-1を満たし、Ｋ_tは、第ｔの行重み遷移点に対応するサブチャネル量であり、ｔ＝１、２、…、またはＴであり、ｔは、Ｋ’に対応する行重み遷移点インデックスであり、Ｔは正の整数である。

可能な一実装では、受信デバイスは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応する行重み遷移点インデックスｔを選択することであって、事前記憶された表が、行重み遷移点インデックスと、異なるマザーコード長におけるＴ個の行重み遷移点との間の対応を表すために使用され、Ｔが正の整数であり、Ｋ’がＫ_t≦Ｋ’＜Ｋ_t-1を満たす、選択することと、異なるインデックスに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンスを選択し、位置番号シーケンスをＮｍａｘ／Ｎで除算し、整数の商を保持し、左から右への順序で、保持の整数化した商からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択することであって、Ｊ’個の位置番号に対応するサブチャネルが、Ｊ’個の第２タイプアシスタントビットを送信するために使用される、選択することとを行う。

本出願の第３の態様は符号化装置を提供する。符号化処理において使用されるマザーコード長はＮであり、コードレートはＲであり、符号化の後に取得されるコード長はＭであり、情報ビットの量はＫであり、第１タイプアシスタントビットの量はＪであり、第２タイプアシスタントビットの量はＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’であり、符号化装置は、
符号化されるべきシーケンス上でポーラー符号化を実施するように構成された符号化モジュール４１であって、ポーラーコードのマザーコード長がＮであり、符号化されるべきシーケンスが、凍結ビット、第１タイプアシスタントビット、第２タイプアシスタントビット、および情報ビットを含む、符号化モジュール４１と、
凍結ビット、第１タイプアシスタントビット、第２タイプアシスタントビット、および情報ビットに対応するサブチャネルを判定するように構成された判定モジュール４２であって、判定モジュール４２が、第１タイプアシスタントビットおよび第２タイプアシスタントビットの値を判定するようにさらに構成された、判定モジュール４２と、
符号化されたシーケンスを送るように構成された送信モジュール４３と
を含む。

可能な一実装では、Ｎ＞Ｍであるとき、判定モジュールは、パンクチャドサブチャネルとしてマザーコードシーケンス中のＮ−Ｍビットに対応するサブチャネルを選択する。

可能な一実装では、判定モジュールは、Ｋ’およびＮに基づいて、左から右への順序で、事前記憶された表からパンクチャドサブチャネルのものでないＪ’個の番号を連続的に選択し、Ｊ’個の番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

可能な一実装では、Ｄ＝０である。

可能な一実装では、判定モジュールは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応する行重み遷移点インデックスを選択し、事前記憶された表は、行重み遷移点インデックスと、異なるマザーコード長におけるＴ個の行重み遷移点との間の対応を表すために使用され、Ｋ’はＫ_t≦Ｋ’＜Ｋ_t-1を満たす。

可能な一実装では、判定モジュールは、Ｋ’およびＮに基づいてＷｍｉｎを判定し、特に、判定モジュールは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応するＷｍｉｎを選択し、事前記憶された表は、Ｗｍｉｎと、異なるマザーコード長におけるＴ個の行重み遷移点と、Ｔ個の行重み遷移点と１対１の対応にあるサブチャネル量との間の対応を表すために使用され、Ｋ’はＫ_t≦Ｋ’＜Ｋ_t-1を満たし、Ｋ_tは、第ｔの行重み遷移点に対応するサブチャネル量であり、ｔ＝１、２、…、またはＴであり、ｔは、Ｋ’に対応する行重み遷移点インデックスであり、Ｔは正の整数である。

可能な一実装では、Ｗｍｉｎを判定した後に、判定モジュールは、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンス中の行重みＷｍｉｎに対応するシーケンスをＮｍａｘ／Ｎで除算し、整数の商を保持し、左から右への順序で、保持された整数の商からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択し、Ｊ’個の位置番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

可能な一実装では、Ｗｍｉｎを判定した後に、判定モジュールは、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンス中の行重みＷｍｉｎ×Ｎｍａｘ／Ｎに対応するシーケンスのためにＮ以下の位置番号を保持し、左から右への順序で、Ｎ以下の保持された位置番号からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択し、Ｊ’個の位置番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

可能な一実装では、判定モジュールは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応する行重み遷移点インデックスｔを選択することであって、事前記憶された表が、行重み遷移点インデックスと、異なるマザーコード長におけるＴ個の行重み遷移点との間の対応を表すために使用され、Ｔが正の整数であり、Ｋ’がＫ_t≦Ｋ’＜Ｋ_t-1を満たす、選択することと、異なるインデックスに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンスを選択し、位置番号シーケンスをＮｍａｘ／Ｎで除算し、整数の商を保持し、左から右への順序で、保持の整数化した商からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択することであって、Ｊ’個の位置番号に対応するサブチャネルが、Ｊ’個の第２タイプアシスタントビットを送信するために使用される、選択することとを行う。

本出願の第４の態様は受信装置を提供する。復号処理において使用されるマザーコード長はＮであり、コードレートはＲであり、符号化の後に取得されるコード長はＭであり、情報ビットの量はＫであり、第１タイプアシスタントビットの量はＪであり、第２タイプアシスタントビットの量はＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’であり、受信装置は、
復号されるべきシーケンスを取得するように構成された取得モジュール５１と、
凍結ビット、第１タイプアシスタントビット、第２タイプアシスタントビット、パンクチャドビット、および情報ビットに対応するサブチャネルを判定するように構成された判定モジュール５２と、
受信された復号されるべきシーケンス上でポーラー復号を実施して、復号されたシーケンスを取得するように構成された復号モジュール５３と
を含む。

可能な一実装では、Ｄ＝０である。

可能な一実装では、判定モジュールは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応する行重み遷移点インデックスｔを選択することであって、事前記憶された表が、行重み遷移点インデックスと、異なるマザーコード長におけるＴ個の行重み遷移点との間の対応を表すために使用され、Ｔが正の整数であり、Ｋ’がＫ_t≦Ｋ’＜Ｋ_t-1を満たす、選択することと、異なるインデックスに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンスを選択し、位置番号シーケンスをＮｍａｘ／Ｎで除算し、整数の商を保持し、左から右への順序で、保持された整数の商からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択することであって、Ｊ’個の位置番号に対応するサブチャネルが、Ｊ’個の第２タイプアシスタントビットを送信するために使用される、選択することとを行う。

本出願の第５の態様は符号化装置を提供する。符号化処理において使用されるマザーコード長はＮであり、コードレートはＲであり、符号化の後に取得されるコード長はＭであり、情報ビットの量はＫであり、第１タイプアシスタントビットの量はＪであり、第２タイプアシスタントビットの量はＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’であり、符号化装置は、
実行命令を記憶するように構成されたメモリ１１０１と、
メモリに記憶された実行命令を実行するように構成されたプロセッサ１１０２であって、プロセッサが、符号化されるべきシーケンス上でポーラー符号化を実施するように構成され、ポーラーコードのマザーコード長がＮであり、符号化されるべきシーケンスが、凍結ビット、第１タイプアシスタントビット、第２タイプアシスタントビット、および情報ビットを含む、プロセッサ１１０２と
を含み、
プロセッサは、凍結ビット、第１タイプアシスタントビット、第２タイプアシスタントビット、および情報ビットに対応するサブチャネルを判定するようにさらに構成され、プロセッサは、第１タイプアシスタントビットおよび第２タイプアシスタントビットの値を判定するようにさらに構成される。

可能な一実装では、プロセッサがハードウェアによって実装されたとき、メモリは必要とされないことがある。

可能な一実装では、符号化装置の送信機は、符号化されたシーケンスを送るように構成される。

可能な一実装では、Ｎ＞Ｍであるとき、プロセッサは、パンクチャドサブチャネルとしてマザーコードシーケンス中のＮ−Ｍビットに対応するサブチャネルを選択する。

可能な一実装では、プロセッサは、Ｋ’およびＮに基づいて、左から右への順序で、事前記憶された表からパンクチャドサブチャネルのものでないＪ’個の番号を連続的に選択し、Ｊ’個の番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

可能な一実装では、Ｄ＝０である。

可能な一実装では、プロセッサは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応する行重み遷移点インデックスを選択し、事前記憶された表は、行重み遷移点インデックスと、異なるマザーコード長におけるＴ個の行重み遷移点との間の対応を表すために使用され、Ｋ’はＫ_t≦Ｋ’＜Ｋ_t-1を満たす。

可能な一実装では、プロセッサは、Ｋ’およびＮに基づいてＷｍｉｎを判定し、特に、プロセッサは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応するＷｍｉｎを選択し、事前記憶された表は、Ｗｍｉｎと、異なるマザーコード長におけるＴ個の行重み遷移点と、Ｔ個の行重み遷移点と１対１の対応にあるサブチャネル量との間の対応を表すために使用され、Ｋ’はＫ_t≦Ｋ’＜Ｋ_t-1を満たし、Ｋ_tは、第ｔの行重み遷移点に対応するサブチャネル量であり、ｔ＝１、２、…、またはＴであり、ｔは、Ｋ’に対応する行重み遷移点インデックスであり、Ｔは正の整数である。

可能な一実装では、Ｗｍｉｎを判定した後に、プロセッサは、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンス中の行重みＷｍｉｎに対応するシーケンスをＮｍａｘ／Ｎで除算し、整数の商を保持し、左から右への順序で、保持された整数の商からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択し、Ｊ’個の位置番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

可能な一実装では、Ｗｍｉｎを判定した後に、プロセッサは、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンス中の行重みＷｍｉｎ×Ｎｍａｘ／Ｎに対応するシーケンスのためにＮ以下の位置番号を保持し、左から右への順序で、Ｎ以下の保持された位置番号からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択し、Ｊ’個の位置番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

可能な一実装では、プロセッサは、Ｋ’およびＮに基づいて、事前記憶された表からＫ’に対応する行重み遷移点インデックスｔを選択することであって、事前記憶された表が、行重み遷移点インデックスと、異なるマザーコード長におけるＴ個の行重み遷移点との間の対応を表すために使用され、Ｔが正の整数であり、Ｋ’がＫ_t≦Ｋ’＜Ｋ_t-1を満たす、選択することと、異なるインデックスに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンスを選択し、位置番号シーケンスをＮｍａｘ／Ｎで除算し、整数の商を保持し、左から右への順序で、保持された整数の商からパンクチャドサブチャネルのものでないＪ’個の位置番号を連続的に選択することであって、Ｊ’個の位置番号に対応するサブチャネルが、Ｊ’個の第２タイプアシスタントビットを送信するために使用される、選択することとを行う。

本出願の第６の態様は復号装置を提供する。復号処理において使用されるマザーコード長はＮであり、コードレートはＲであり、符号化の後に取得されるコード長はＭであり、情報ビットの量はＫであり、第１タイプアシスタントビットの量はＪであり、第２タイプアシスタントビットの量はＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’であり、復号装置は、
実行命令を記憶するように構成されたメモリ１２０１であって、メモリがフラッシュ（フラッシュメモリ）であり得る、メモリ１２０１と、
メモリに記憶された実行命令を実行するように構成されたプロセッサ１２０２であって、プロセッサが、凍結ビット、第１タイプアシスタントビット、第２タイプアシスタントビット、パンクチャドビット、および情報ビットに対応するサブチャネルを判定するように構成され、プロセッサが、受信された復号されるべきシーケンス上でポーラー復号を実施して、復号されたシーケンスを取得するようにさらに構成された、プロセッサ１２０２と
を含む。

可能な一実装では、本装置は、復号されるべき信号または復号されるべきシーケンスを受信するように構成された受信機をさらに含む。

可能な一実装では、Ｄ＝０である。

本出願の第７の態様はコンピュータ可読記憶媒体を提供する。コンピュータ可読記憶媒体はコンピュータ実行可能命令を記憶し、送信デバイスの少なくとも１つのプロセッサがコンピュータ実行可能命令を実行したとき、送信デバイスは、第１の態様または第１の態様の様々な実装において提供されるデータ符号化方法を実行する。

本出願の第８の態様はコンピュータ可読記憶媒体を提供する。コンピュータ可読記憶媒体はコンピュータ実行可能命令を記憶し、受信デバイスの少なくとも１つのプロセッサがコンピュータ実行可能命令を実行したとき、受信デバイスは、第２の態様または第２の態様の様々な実装において提供されるデータ復号方法を実行する。

本出願の第９の態様はコンピュータプログラム製品を提供する。コンピュータプログラム製品はコンピュータ実行可能命令を含み、コンピュータ実行可能命令はコンピュータ可読記憶媒体に記憶される。送信デバイスの少なくとも１つのプロセッサは、コンピュータ可読記憶媒体からコンピュータ実行可能命令を読み取り得、少なくとも１つのプロセッサはコンピュータ実行可能命令を実行し、それにより、送信デバイスは、第１の態様または第１の態様の様々な実装において提供されるデータ符号化方法を実装する。

本出願の第１０の態様はコンピュータプログラム製品を提供する。コンピュータプログラム製品はコンピュータ実行可能命令を含み、コンピュータ実行可能命令はコンピュータ可読記憶媒体に記憶される。受信デバイスの少なくとも１つのプロセッサは、コンピュータ可読記憶媒体からコンピュータ実行可能命令を読み取り得、少なくとも１つのプロセッサはコンピュータ実行可能命令を実行し、それにより、受信デバイスは、第２の態様または第２の態様の様々な実装において提供されるデータ復号方法を実装する。

本出願によるデータ符号化方法またはデータ復号方法のシステムアーキテクチャの概略図である。

本出願によるデータ符号化方法の実施形態１の概略フローチャートである。

本出願によるデータ復号方法の実施形態１の概略フローチャートである。

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

本出願による受信装置の一実施形態の概略構造図である。

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

本出願による復号エンティティ装置の一実施形態の概略構造図である。

概して、ＣＲＣビットは第１タイプアシスタントビットと見なされてよく、ＰＣビットなどは第２タイプアシスタントビットと見なされる。いくつかの場合には、いくつかのＣＲＣビットは第２タイプアシスタントビットと見なされてもよく、これは本明細書では限定されない。

アシスタントビット位置を判定するためにリアルタイム計算および探索を通して最小の行重みＷｍｉｎが判定されたときに引き起こされる遅延を回避するために、本出願は、事前記憶された表に基づいてアシスタントビット位置を判定するための方法を提供する。特に、（分極重み、ガウス近似、および他のタイプの信頼性を含む）信頼性またはサブチャネル番号のみに基づいてアシスタントビットを選択するための方法がさらに使用され得る。特定の実装では、任意選択で、最小のハミング重みが判定され得る。最小のハミング重みＨｍｉｎは、Ｗｍｉｎを使用することによって計算され得、具体的には、Ｈｍｉｎ＝ｌｏｇ₂Ｗｍｉｎであり、したがって、これら２つは本質的に等価である。概して、最小の行重みは、本出願では処理対象として使用されるが、もちろん、最小のハミング重みが処理対象として使用される様式も使用することができる。

本出願の技術的解決策は、ＷｉＦｉおよび５Ｇなどの通信システムに適用することができる。図１は、本出願によるデータ送信方法またはデータ受信方法のシステムアーキテクチャの概略図である。図１に示されているように、システムアーキテクチャは、セルラーネットワーク中に（基地局などの）ネットワークデバイスおよび端末を含むか、またはＷｉＦｉアクセスポイント、ＷｉＦｉ端末などを含む。ネットワークデバイスの量および端末の量は、この解決策では限定されない。ネットワークデバイスが端末にダウンリンク信号を送信するとき、ポーラー符号化または他のチャネル符号化が実施され得る。ポーラーコード符号化はアップリンク送信においても使用されてもよい。後で提供される方法は、アップリンクデータ送信処理とダウンリンクデータ送信処理の両方において使用することができる。

上記のアーキテクチャでは、ネットワークデバイスは、ネットワーク側の基地局であるかまたは基地局機能を提供することができる別のデバイスであり、端末デバイスに通信サービスを提供する。端末は、ユーザ側でアップリンクおよびダウンリンクデータ対話を実施する必要があるデバイス、たとえば、モバイルフォンまたはタブレットコンピュータである。特に、Ｄ２Ｄ（英語：Ｄｅｖｉｃｅ−ｔｏ−Ｄｅｖｉｃｅ、デバイス間）通信では、ネットワークデバイスは、基地局機能を受け持つ端末でであってもよい。加えて、基地局は、無線アクセスネットワーク（ＲａｄｉｏＡｃｃｅｓｓＮｅｔｗｏｒｋ、ＲＡＮ）デバイスとも呼ばれ、端末をワイヤレスネットワークに接続するデバイスである。上記のアーキテクチャでは、基地局は、ロングタームエボリューション（ＬｏｎｇＴｅｒｍＥｖｏｌｕｔｉｏｎ、ＬＴＥ）における発展型ノードＢ（ＥｖｏｌｖｅｄＮｏｄｅＢ、ｅＮＢもしくはｅノードＢ）、リレー局、もしくはアクセスポイント、または５Ｇネットワーク中の基地局などであり得る。これは本明細書では限定されない。

図２は、本出願によるポーラー符号化方法の概略フローチャートである。図２に示されているように、図１に示されている概略適用例図に基づいて、ネットワークデバイスと端末の両方が送信デバイスとして使用され得る。本方法は以下のステップを特に含む。

２１０．マザーコード長Ｎ、コード長Ｍ、および情報ビット量Ｋに基づいて情報ビット、パンクチャドビット、ＣＲＣビット、およびＰＣビットの位置を判定し、Ｎが２の整数乗であり、ＭおよびＫが正の整数である。概して、ここでは、ＣＲＣビットは第１タイプアシスタントビットの一例であり、ＰＣビットは第２タイプアシスタントビットの一例である。

いくつかの場合には、送信デバイスは、Ｎ、Ｍ、およびコードレートＲに基づいてこれらのビットの位置を判定することがあり、ＲはＲ＝Ｋ／Ｍを満たすことに留意されたい。

ステップ２１０は以下のサブステップにさらに分割され得る。

２１１．Ｎ個のサブチャネルの信頼性順序を取得する：（ａ）サブチャネル信頼性シーケンスを計算するかまたは取り出し、（ｂ）信頼性によってサブチャネルをランク付けして信頼性ランキングシーケンスＱを取得し、Ｑが、昇順で信頼性をランク付けすることによって取得されるサブチャネル番号シーケンスである。もちろん、Ｑは、代替として、降順で信頼性をランク付けすることによって取得されるサブチャネル番号シーケンスであり得る。概して、昇順のランキングが、本出願における説明のための例として使用される。

２１２．パンクチャドサブチャネルとして、パンクチャドシーケンスの順序でＮ−Ｍ個のパンクチャドビットに対応するサブチャネルを選択する。このステップは、Ｎ＞Ｍであるときのみ実施さる。Ｎ＝Ｍであるとき、このステップはスキップされ得る。

２１３．（ａ）パラメータを計算するかまたは取り出す：アシスタントビットの行重みＷｍｉｎを判定し、Ｗｍｉｎが、（情報ビット、ＣＲＣビット、およびＰＣビットを含む）Ｋ’ビットに対応する最小の行重みであり、Ｋ’＝Ｋ＋Ｊ＋Ｊ’であり、
（ｂ）パラメータを計算するかまたは取り出す：ＣＲＣビットの量ＪおよびＰＣビットの量Ｊ’を判定する。

２１４．ＰＣビットおよびＣＲＣビットの位置を判定する。

２１５．情報ビットを送信するために信頼性の降順でＫ個のサブチャネルを選択し、パンクチャドビット、ＰＣビット、およびＣＲＣビットの位置がスキップされる。

２１６．凍結ビットの位置として非パンクチャドサブチャネルのすべての残りの選択されない位置を使用する。

ステップ２１５とステップ２１６は交換され得ることに留意されたい。具体的には、凍結ビットの位置が最初に選択され、すなわち、凍結ビットのサブチャネルとして信頼性の昇順でＮＫ’個のサブチャネルが選択され、パンクチャドビット、ＰＣビット、およびＣＲＣビットの位置がスキップされる。非パンクチャドサブチャネルの残りの位置は情報ビットの位置として使用される。

２２０．符号化されるべき情報ビットシーケンス上でＣＲＣ符号化を実施し、取得されたＣＲＣビットをＣＲＣビットの選択された位置に挿入する。

２３０．第２タイプアシスタントビット（たとえば、ＰＣビット）の値を計算し、選択された位置にＰＣビットを挿入して、符号化されるべきシーケンスを取得する。

２４０．符号化されるべきビットシーケンス上でＡｒｉｋａｎポーラー符号化を実施する。

２５０．パンクチャドビットの選択された位置に基づいてレートマッチングを実施する。本出願では、パンクチャおよび短縮は区別されないことに留意されたい。これら２つの間の差異は本出願の内容に関係しないので、説明ではパンクチャドビットが使用される。

対応して、図３は、本出願によるポーラー復号方法の概略フローチャートである。図３に示されているように、図１に示されている概略適用例図に基づいて、ネットワークデバイスと端末の両方が受信デバイスとして使用され得る。本方法は以下のステップを特に含む。

３１０．マザーコード長Ｎ、コード長Ｍ、および情報ビット量Ｋに基づいて情報ビット、パンクチャドビット、ＣＲＣビット、およびＰＣビットの位置を判定し、Ｎが２の整数乗であり、ＭおよびＫが正の整数である。同様に、概して、ここでは、ＣＲＣビットは第１タイプアシスタントビットの一例であり、ＰＣビットは第２タイプアシスタントビットの一例である。

いくつかの場合には、受信デバイスは、Ｎ、Ｍ、およびコードレートＲに基づいてこれらのビットの位置を判定することがあり、ＲはＲ＝Ｋ／Ｍを満たすことに留意されたい。

ステップ３１０は以下のサブステップにさらに分割され得る。

３１１．Ｎ個のサブチャネルの信頼性順序を取得する：（ａ）サブチャネル信頼性シーケンスを計算するかまたは取り出し、（ｂ）信頼性ランキングシーケンスＱを取得し、Ｑが、昇順で信頼性をランク付けすることによって取得されるサブチャネル番号シーケンスである。もちろん、Ｑは、代替として、降順で信頼性をランク付けすることによって取得されるサブチャネル番号シーケンスであり得る。概して、昇順のランキングが、本出願における説明のための例として使用される。

３１２．パンクチャドサブチャネルとして、パンクチャドシーケンスの順序でＮ−Ｍ個のパンクチャドビットに対応するサブチャネルを選択する。このステップは、Ｎ＞Ｍであるときのみ実施さる。Ｎ＝Ｍであるとき、このステップはスキップされ得る。送信端部におけるのと同様に、ここではパンクチャおよび短縮は区別されず、説明ではパンクチャドビットが使用される。

３１３．（ａ）パラメータを計算するかまたは取り出す：アシスタントビットの行重みＷｍｉｎを判定し、Ｗｍｉｎが、（情報ビット、ＣＲＣビット、およびＰＣビットを含む）Ｋ’ビットに対応する最小の行重みであり、Ｋ’＝Ｋ＋Ｊ＋Ｊ’であり、
（ｂ）パラメータを計算するかまたは取り出す：ＣＲＣビットの量ＪおよびＰＣビットの量Ｊ’を判定する。

３１４．ＰＣビットおよびＣＲＣビットの位置を判定する。

３１５．情報ビットを送信するために信頼性の降順でＫ個のサブチャネルを選択し、パンクチャドビット、ＰＣビット、およびＣＲＣビットの位置がスキップされる。

３１６．凍結ビットの位置として非パンクチャドサブチャネルのすべての残りの選択されない位置を使用する。

送信端部と同様に、ステップ３１５とステップ３１６は交換され得る。具体的には、凍結ビットの位置が最初に選択され、すなわち、凍結ビットのサブチャネルとして信頼性の昇順でＮＫ’個のサブチャネルが選択され、パンクチャドビット、ＰＣビット、およびＣＲＣビットの位置がスキップされる。非パンクチャドサブチャネルの残りの位置は情報ビットの位置として使用される。

３２０．復号されるべきシーケンス上でＡｒｉｋａｎポーラー復号を実施し、復号されたシーケンスを出力する。

ステップ２１３およびステップ３１３において、ＣＲＣビットの量Ｊは通常プリセットされる。たとえば、Ｊは通常、１６または２４である。もちろん、Ｊは一時的に指定され得る。ＰＣビット（または第２タイプアシスタントビット）の量Ｊ’は、事前構成され得るか、または以下の式のうちの１つを使用することよって計算され得、ｉｎｔｅｇｅｒ（）は切り上げ演算、切り捨て演算、または四捨五入演算を表し、Ｃは一定の整数であり、たとえば、Ｃ＝０、１、−１、２、または−２である。

Ｊ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（Ｎ−Ｋ）＋Ｃ）、または
Ｊ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（Ｎ−Ｋ−Ｊ）＋Ｃ）、または
Ｊ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（ｍｉｎ（Ｎ−Ｋ，Ｋ））＋Ｃ）、または
Ｊ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（ｍｉｎ（Ｎ−Ｋ−Ｊ，Ｋ））＋Ｃ）、または
Ｊ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（Ｍ−Ｋ）＋Ｃ）、または
Ｊ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（Ｍ−Ｋ−Ｊ）＋Ｃ）、または
Ｊ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（ｍｉｎ（Ｍ−Ｋ，Ｋ））＋Ｃ）、または
Ｊ’＝ｉｎｔｅｇｅｒ（ｌｏｇ₂（ｍｉｎ（Ｍ−Ｋ−Ｊ，Ｋ））＋Ｃ）

概して、ＣＲＣビットは、通常、情報ビットとともに配置され、高い信頼性をもつサブチャネルを占有する。したがって、ステップ２１４およびステップ３１４では、第２タイプアシスタントビットの位置のみが考慮されることがあり、ステップ２１５およびステップ３１５ではＫ＋Ｊ個のサブチャネルが選択される。

ステップ２１３、２１４、３１３、および３１４では、Ｗｍｉｎを取得し、Ｊ’個の第２タイプアシスタントビット（たとえば、ＰＣビット）の位置を選択するために、以下の方法が使用される。

方法１：Ｊ’個の第２タイプアシスタントビットのサブチャネルは、パンクチャドサブチャネルでなく、Ｋ’個のサブチャネル中でサブチャネル番号の降順にランク付けされた最初のＪ’個のサブチャネルであるか、またはパンクチャドサブチャネルでなく、Ｋ’個のサブチャネル中で信頼性の降順にランク付けされた最初のＪ’個のサブチャネルである。この様式では、Ｗｍｉｎは既知である必要がない。したがって、任意選択で、ステップ２１３の（ａ）は省略され得る。

方法２：Ｊ’個の第２タイプアシスタントビットのサブチャネルは、Ｎ、Ｋ’、および事前記憶された表に基づいて判定される。ＮおよびＫ’に基づいて、対応する可能な第２タイプアシスタントビットサブチャネル番号シーケンスが、事前記憶された表中に発見され、パンクチャドサブチャネルのものでないＪ’個のサブチャネル番号が、左から右への順序で連続的に選択される。もちろん、ここでの左から右への順序は、表中の記憶フォーマットに関係する。具体的には、サブチャネル番号は、信頼性の降順にまたはサブチャネル番号の降順にランク付けされる。サブチャネル番号が昇順にランク付けされる場合、Ｊ’個のサブチャネル番号は、右から左への順序で選択される必要がある。しかしながら、最終的に選択することができるサブチャネルはこれら２つの順序において確実に一致するので、これは本実施形態の本質に影響を及ぼさない。これは以下の他の表において同様であり、詳細について再び説明されない。

表１および表２は、１０２４以下の様々なマザーコード長における可能な第２タイプアシスタントビットサブチャネル番号シーケンスの例を示す。表１は、Ｎと、Ｋ’と、サブチャネル番号の降順でランク付けされた、可能な第２タイプアシスタントビットサブチャネル番号との対応表であり、表２は、Ｎと、Ｋ’と、サブチャネル信頼性の降順でランク付けされた、可能な第２タイプアシスタントビットサブチャネル番号との対応表である。表１の例では、Ｋ’＝２０およびＮ＝３２である場合、可能な第２タイプアシスタントビットサブチャネル番号は、連続的に［２４，２０，１８，１７，１２，１０，９，６，５，３］である。Ｊ’＝３であり、サブチャネル２４が、パンクチャドビットに対応するサブチャネルである場合、［２０，１８，１７］が、第２タイプアシスタントビットを送信するために使用される選択されたＪ’個のサブチャネル番号である。

方法３：Ｗｍｉｎ分布ルールからは、マザーコード長Ｎが与えられたとき、Ｋ’が増加すると、Ｗｍｉｎは漸進的に減少することを理解することができる。Ｗｍｉｎは２の整数乗にすぎないので、マザーコード長Ｎのポーラーコードでは、Ｗｍｉｎはｌｏｇ₂Ｎ倍だけ減少され、ｌｏｇ₂Ｎ個の遷移点に対応するＫ’の位置のみが事前記憶される必要がある。したがって、Ｋ’に対応する行重み遷移点Ｋ_tおよびこの行重み遷移点のインデックスｔは、Ｎ、Ｋ’、および事前記憶された表に基づいて判定され得、ここで、Ｋ_t≦Ｋ’＜Ｋ_t-1であり、およびＫ’≧Ｋ₁である場合、ｔ＝１である。ここでの行重み遷移点Ｋ_tは以下のように定義され得る。シーケンスＱにおいて降順でランク付けされた第Ｋ_tのサブチャネルの行重みは、シーケンスＱにおいて降順でランク付けされたＫ_t−１個のサブチャネルの最小の行重みの１／２である。Ｋ’に対応するＷｍｉｎは、取得されたｔに基づいて計算される：Ｗｍｉｎ＝２^t+D、ここで、Ｄは定数であり、たとえば、Ｄ＝０、０．５、または１、およびｔ＝１、２、…、またはＴ。

たとえば、表３に示されているように、表３は、１０２４以下の異なるマザーコード長における行重み遷移点分布を示す。Ｋ’＝２０およびＮ＝３２が一例としてやはり使用される。Ｄ＝０である場合、遷移点番号ｔ＝２である。Ｗｍｉｎは、Ｗｍｉｎ＝２^t＝４の式を使用することによって取得され得る。次いで、Ｊ’個の第２タイプアシスタントビットを送信するために、Ｋ’個のサブチャネル中で行重み４をもつサブチャネルから、パンクチャドサブチャネルでなく、サブチャネル番号の降順でランク付けされた最初のＪ’個のサブチャネル、またはパンクチャドサブチャネルでなく、信頼性の降順でランク付けされた最初のＪ’個のサブチャネルが選択される。

方法４：さらに、Ｗｍｉｎは、方法３に基づくテーブルルックアップを通して直接選択される。Ｋ’に対応する行重み遷移点Ｋ_tおよび対応するＷｍｉｎは、Ｎ、Ｋ’、および事前記憶された表に基づいて判定される。たとえば、表４を参照すると、表４は、１０２４以下の異なるマザーコード長における行重み遷移点分布および対応するＷｍｉｎを示す。やはりＫ’＝２０およびＮ＝３２の例では、Ｗｍｉｎ＝４であり、それにより、オンライン計算ステップがスキップされることができ、リアルタイム計算量がさらに低減されることができる。次いで、Ｊ’個の第２タイプアシスタントビットを送信するために、Ｋ’個のサブチャネル中で行重みＷｍｉｎをもつサブチャネルから、パンクチャドサブチャネルでなく、サブチャネル番号の降順でランク付けされた最初のＪ’個のサブチャネル、またはパンクチャドサブチャネルでなく、信頼性の降順でランク付けされた最初のＪ’個のサブチャネルが選択される。

方法５：Ｗｍｉｎ分布ルールについて探索することによって、記憶の負担がさらに低減されることができることを理解することができる。実際には、最大のマザーコード長における、Ｗｍｉｎと、可能な第２タイプアシスタントビット位置番号との間の対応表のみが記憶される必要があり、次いで、プリセットされたルールに従って第２タイプアシスタントビット位置が選択される。たとえば、Ｋ’に対応するＷｍｉｎが、上記の方法のうちの１つを使用することによってリアルタイム計算またはテーブルルックアップを通して最初に取得される。次いで、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンス中の行重みＷｍｉｎに対応するシーケンスがＮｍａｘ／Ｎで除算され、整数化した商が保持され、パンクチャドサブチャネルのものでないＪ’個の位置番号が、左から右への順序で、保持された整数の商から連続的に選択される。Ｊ’個の位置番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。このルールを満たす位置番号はサブチャネル番号の逆順であることに留意されたい。したがって、位置番号Ｘが取得された後に、第２タイプアシスタントビットのサブチャネル番号は、Ｎ−Ｘに基づいて取得される必要がある。

たとえば、表５は、Ｎｍａｘ＝５１２の場合において、Ｗｍｉｎと、サブチャネル番号の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応を示す。Ｋ’＝２４２およびＮ＝２５６が一例として使用され、表４を探索することによってＷｍｉｎ＝２が取得され得る。表５中のＷｍｉｎ＝２に対応する位置番号シーケンスは［２５６，３８４，４４８，４８０，４９６，５０４，５０８，５１０，５１１］であり、このシーケンス中の各要素はＮｍａｘ／Ｎ＝５１２／２５６＝２で除算され、したがって［１２８，１９２，２２４，２４０，２４８，２５２，２５４，２５５，２５５．５］が取得されることができる。非整数の商は削除され、整数の商が保持される。この場合、取得された対応する位置番号は［１２８，１９２，２２４，２４０，２４８，２５２，２５４，２５５］であり、対応するサブチャネル番号シーケンスは［１２８，６４，３２，１６，８，４，２，１］である。この結果は表１と完全に一致することを理解することができる。したがって、この様式では記憶空間がより効果的に節約されることができる。Ｊ’＝３であり、ここでの位置番号１９２がパンクチャドサブチャネルである場合、第２タイプアシスタントビット位置番号はＸ＝［１２８，２２４，２４０］であり、Ｊ’個の第２タイプアシスタントビットのサブチャネル番号はＮ−Ｘ＝［１２８，３２，１６］である。

方法６：この方法は方法５の原理と同様であるが、Ｎｍａｘに対応する位置番号シーケンスから位置番号を選択する様式がわずかに異なる。Ｗｍｉｎが判定された後に、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンス中の行重みＷｍｉｎ×Ｎｍａｘ／Ｎに対応するシーケンスのためにＮ以下の位置番号が保持され、左から右への順序で、Ｎ以下の保持された位置番号からパンクチャドサブチャネルのものでないＪ’個の位置番号が連続的に選択される。Ｊ’個の位置番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。

方法５の例では、Ｋ’＝２４２、Ｎ＝２５６であり、対応するＷｍｉｎ＝２である。表５は、Ｗｍｉｎ＝２×Ｎｍａｘ／Ｎ＝２×２＝４をもつ位置番号シーケンスについて探索され、位置番号シーケンスは［１２８，１９２，２２４，２４０，２４８，２５２，２５４，２５５，３２０，３５２，３６８，３７６，３８０，３８２，３８３，４１６，４３２，４４０，４４４，４４６，４４７，４６４，４７２，４７６，４７８，４７９，４８８，４９２，４９４，４９５，５００，５０２，５０３，５０６，５０７，５０９］である。Ｎ＝２５６よりも大きい位置番号は削除され、［１２８，１９２，２２４，２４０，２４８，２５２２５４，２５５］が取得されることができ、したがって、対応するサブチャネル番号シーケンスは［１２８，６４，３２，１６，８，４，２，１］である。この結果は方法５および表１と完全に一致することを理解することができる。したがって、この様式でも記憶空間がより効果的に節約されることができる。

同様に、表６は、Ｎｍａｘ＝５１２の場合において、Ｗｍｉｎと、信頼性の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応を示す。表７は、Ｎｍａｘ＝１０２４の場合において、Ｗｍｉｎと、サブチャネル番号の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応を示す。表８は、Ｎｍａｘ＝１０２４の場合において、Ｗｍｉｎと、信頼性の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応を示す。これらの表は方法５および方法６にも適用可能である。

方法７：方法５および方法６に基づいて、Ｗｍｉｎはブリッジ機能のみを果たすことを理解することができる。実際のシステムでは、Ｊ’個の第２タイプアシスタントビットの位置番号は、Ｗｍｉｎを計算または判定する必要なしに取得されることができる。詳細は以下の通りである。

最大のマザーコード長における可能な第２タイプアシスタントビット位置番号と、遷移点インデックス番号との間の対応表のみがシステムに記憶される必要があり、次いで、プリセットされたルールに従ってＪ’個の第２タイプアシスタントビットの位置番号が選択される。たとえば、Ｋ’に対応する遷移点インデックス番号ｔが、上記の方法のうちの１つを使用することによってリアルタイム計算またはテーブルルックアップを通して最初に取得される。次いで、異なる行重みに対応するマザーコード長Ｎｍａｘの事前記憶された位置番号シーケンス中のインデックス番号ｔに対応するシーケンスがＮｍａｘ／Ｎで除算され、整数の商が保持され、パンクチャドサブチャネルのものでないＪ’個の位置番号が、左から右への順序で、保持された整数の商から連続的に選択される。Ｊ’個の位置番号に対応するサブチャネルは、Ｊ’個の第２タイプアシスタントビットを送信するために使用される。このルールを満たす位置番号はサブチャネル番号の逆順であることに留意されたい。したがって、位置番号Ｘが取得された後に、第２タイプアシスタントビットのサブチャネル番号は、Ｎ−Ｘに基づいて取得される必要がある。

たとえば、表９は、Ｎｍａｘ＝５１２の場合において、インデックス番号と、サブチャネル番号の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応を示す。Ｋ’＝２４２およびＮ＝２５６が一例としてやはり使用され、表３を探索することによってインデックス番号ｔ＝１が取得され得る。表９中のｔ＝１に対応する位置番号シーケンスは［２５６，３８４，４４８，４８０，４９６，５０４，５０８，５１０，５１１］であり、このシーケンス中の各要素はＮｍａｘ／Ｎ＝５１２／２５６＝２で除算され、したがって［１２８，１９２，２２４，２４０，２４８，２５２，２５４，２５５，２５５．５］が取得されることができる。非整数の商は削除され、整数の商が保持される。この場合、取得された対応する位置番号は［１２８，１９２，２２４，２４０，２４８，２５２，２５４，２５５］であり、対応するサブチャネル番号シーケンスは［１２８，６４，３２，１６，８，４，２，１］である。この結果は方法５、方法６、および表１と完全に一致することを理解することができる。

同様に、表１０は、Ｎｍａｘ＝５１２の場合において、インデックス番号と、信頼性の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応を示す。表１１は、Ｎｍａｘ＝１０２４の場合において、インデックス番号と、サブチャネル番号の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応を示す。表１２は、Ｎｍａｘ＝１０２４の場合において、インデックス番号と、信頼性の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応を示す。これらの表は方法５および方法６にも適用可能である。

表５から表１２に示されている「Ｋ’の値範囲」はＮｍａｘにのみ適用可能であることに留意されたい。別のマザーコード長およびＫ’、Ｗｍｉｎ、または遷移点インデックス番号の間の関係は表３または表４に従う。

実際に、表３および表４中の遷移点インデックス番号の値は、Ｋ’個のサブチャネルに対応する最小のハミング距離に厳密に等しいことを理解することができる。これは、Ｗｍｉｎの昇順でＫ’を判定する様式で表が作られるからであり、これにより、同じ列中のＫ’は同じＷｍｉｎに対応し、ｔ＝ｌｏｇ₂Ｗｍｉｎが厳密に満たされることが保証される。

加えて、表１から表１２に示されている異なるマザーコード長は例にすぎず、他のマザーコード長または他のランキング様式も、同様の様式でそのような表に作られてもよい。実際の適用例では、表中の一部の内容のみが使用されることがある。

図４は、本出願によるポーラーコード符号化装置４０の概略図である。装置４０は、符号化モジュール４１、判定モジュール４２、および送信モジュール４３を含む。

符号化モジュール４１は、符号化されるべきシーケンス上でポーラー符号化を実施するように構成され、ポーラーコードのマザーコード長はＮであり、符号化の後に取得されるシーケンス長はＭであり、符号化されるべきシーケンスは、凍結ビット、第１タイプアシスタントビット、第２タイプアシスタントビット、パンクチャドビット、および情報ビットを含む。

判定モジュール４２は、凍結ビット、第１タイプアシスタントビット、第２タイプアシスタントビット、パンクチャドビット、および情報ビットに対応するサブチャネルを判定するように構成される。第２タイプアシスタントビットを選択するための方法は、限定はされないが、上記の実施形態のステップ２１３およびステップ２１４において説明された７つの方法を含む。判定モジュール４２は、第１タイプアシスタントビットおよび第２タイプアシスタントビットの値を判定するようにさらに構成される。

送信モジュール４３は、符号化されたシーケンスを送るように構成される。

符号化処理において使用されるマザーコード長はＮであり、コードレートはＲであり、符号化の後に取得されるコード長はＭであり、情報ビットの量はＫであり、第１タイプアシスタントビットの量はＪであり、第２タイプアシスタントビットの量はＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’である。

Ｎ＝Ｍであるとき、パンクチャドビットはなく、パンクチャドビットのサブチャネルを判定する動作は実施される必要がない。

第２タイプアシスタントビットの量Ｊ’がプリセットされないとき、判定モジュール４３は、Ｊ’の値を計算するようにさらに構成される。特定の方法は、限定はされないが、上記の実施形態のステップ２１３における方法を含む。

特定のレートマッチング様式は本出願に関係しないので、レートマッチングモジュールなどは図に示されておらず、詳細について説明されないことに留意されたい。

図５は、本出願によるポーラーコード復号装置５０の概略図である。装置５０は、取得モジュール５１、判定モジュール５２、および復号モジュール５３を含む。

取得モジュール５１は、復号されるべきシーケンスを取得するように構成される。

判定モジュール５２は、凍結ビット、第１タイプアシスタントビット、第２タイプアシスタントビット、パンクチャドビット、および情報ビットに対応するサブチャネルを判定するように構成される。第２タイプアシスタントビットを選択するための方法は、限定はされないが、上記の実施形態のステップ３１３およびステップ３１４において説明された７つの方法を含む。

復号モジュール５３は、受信された復号されるべきシーケンス上でポーラー復号を実施して、復号されたシーケンスを取得するように構成され、ポーラーコードのマザーコード長はＮである。

復号処理において使用されるマザーコード長はＮであり、コードレートはＲであり、符号化の後に取得されるコード長はＭであり、情報ビットの量はＫであり、第１タイプアシスタントビットの量はＪであり、第２タイプアシスタントビットの量はＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’である。

第２タイプアシスタントビットの量Ｊ’がプリセットされないとき、判定モジュール５２は、Ｊ’の値を計算するようにさらに構成される。特定の方法は、限定はされないが、上記の実施形態のステップ３１３における方法を含む。

図６は、本出願による符号化エンティティ装置１１００の概略図である。装置１１００は、メモリ１１０１およびプロセッサ１１０２を含む。

メモリ１１０１は、実行命令を記憶するように構成される。メモリはフラッシュ（フラッシュメモリ）であり得る。

プロセッサ１１０２は、メモリに記憶された実行命令を実行して、図２に示されている符号化方法のステップを実装するように構成される。詳細については、上記の方法実施形態における関係する説明を参照されたい。

任意選択で、メモリ１１０１は、独立していることがあるか、またはプロセッサ１１０２と一体化され得る。

プロセッサ１１０２がハードウェアによって、たとえば、論理回路または集積回路によって実装されたとき、プロセッサ１１０２は、インターフェースを使用することによって他のハードウェアに接続され、メモリは、この場合必要とされないことがある。

メモリ１１０１が、プロセッサ１１０２から独立した構成要素であるとき、装置１１００は、
メモリとプロセッサとを接続するように構成されたバス１１０３をさらに含み得る。

図６の符号化装置は、ポーラー符号化を通してプロセッサ１１０２によって符号化されたシーケンスを送るように構成された送信機（図に示されていない）をさらに含み得る。

上記の送信デバイス中には、少なくとも１つのプロセッサがあり、この少なくとも１つのプロセッサは、メモリに記憶されたコンピュータ実行可能命令を実行するように構成され、それにより、送信デバイスは、通信インターフェースを使用することによって受信デバイスとデータを交換して、上記の様々な実装において提供される送信方法を実施する。

図７は、本出願による復号エンティティ装置１２００の概略図である。装置１２００は、メモリ１２０１およびプロセッサ１２０２を含む。

メモリ１２０１は、実行命令を記憶するように構成される。メモリはフラッシュ（フラッシュメモリ）であり得る。

プロセッサ１２０２は、メモリに記憶された実行命令を実行して、図３に示されている復号方法のステップを実装するように構成される。詳細については、上記の方法実施形態における関係する説明を参照されたい。

任意選択で、メモリ１２０１は、独立していることがあるか、またはプロセッサ１２０２と一体化され得る。

プロセッサ１２０２がハードウェアによって、たとえば、論理回路または集積回路によって実装されたとき、プロセッサ１２０２は、インターフェースを使用することによって他のハードウェアに接続され、メモリは、この場合必要とされないことがある。

図７の復号装置は、復号されるべき信号を受信し、復号されるべき信号をプロセッサ１２０２に送るように構成された受信機（図に示されていない）をさらに含み得る。

上記の受信デバイス中には、少なくとも１つのプロセッサがあり、この少なくとも１つのプロセッサは、メモリに記憶されたコンピュータ実行可能命令を実行するように構成され、それにより、受信デバイスは、通信インターフェースを使用することによって送信デバイスとデータを交換して、上記の様々な実装において提供される受信方法を実施する。

本出願は、コンピュータ可読記憶媒体をさらに提供する。コンピュータ可読記憶媒体はコンピュータ実行可能命令を記憶し、送信デバイスの少なくとも１つのプロセッサがコンピュータ実行可能命令を実行したとき、送信デバイスは、上記の様々な実装において提供されるデータ符号化方法を実行する。

本出願は、コンピュータ可読記憶媒体をさらに提供する。コンピュータ可読記憶媒体はコンピュータ実行可能命令を記憶し、受信デバイスの少なくとも１つのプロセッサがコンピュータ実行可能命令を実行したとき、受信デバイスは、上記の様々な実装において提供されるデータ復号方法を実行する。

本出願は、コンピュータプログラム製品をさらに提供する。コンピュータプログラム製品はコンピュータ実行可能命令を含み、コンピュータ実行可能命令はコンピュータ可読記憶媒体に記憶される。送信デバイスの少なくとも１つのプロセッサは、コンピュータ可読記憶媒体からコンピュータ実行可能命令を読み取り得、少なくとも１つのプロセッサはコンピュータ実行可能命令を実行し、それにより、送信デバイスは、上記の様々な実装において提供されるデータ符号化方法を実装する。

本出願は、コンピュータプログラム製品をさらに提供する。コンピュータプログラム製品はコンピュータ実行可能命令を含み、コンピュータ実行可能命令はコンピュータ可読記憶媒体に記憶される。受信デバイスの少なくとも１つのプロセッサは、コンピュータ可読記憶媒体からコンピュータ実行可能命令を読み取り得、少なくとも１つのプロセッサはコンピュータ実行可能命令を実行し、それにより、受信デバイスは、上記の様々な実装において提供されるデータ復号方法を実装する。

送信デバイスまたは受信デバイスの実施形態において、プロセッサは、中央処理ユニット（英語：ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ、略してＣＰＵ）であり得るか、または別の汎用プロセッサ、デジタル信号プロセッサ（英語：ＤｉｇｉｔａｌＳｉｇｎａｌＰｒｏｃｅｓｓｏｒ、略してＤＳＰ）、特定用途向け集積回路（英語：ＡｐｐｌｉｃａｔｉｏｎＳｐｅｃｉｆｉｃＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔ、略してＡＳＩＣ）などであり得ることを理解されたい。汎用プロセッサはマイクロプロセッサであり得るか、またはプロセッサは任意の通常のプロセッサなどであり得る。本出願に関して開示される方法のステップは、ハードウェアプロセッサによって直接実行され得るか、またはプロセッサ中のハードウェアとソフトウェアモジュールとの組合せを使用することによって実施され得る。

上記の方法実施形態の全部または一部のステップは、関係するハードウェアに命令するプログラムを使用することによって実装され得る。プログラムはコンピュータ可読メモリに記憶され得る。プログラムが実行されたとき、上記の方法実施形態のステップが実施される。上記のメモリ（記憶媒体）は、読取り専用メモリ（英語：ｒｅａｄ−ｏｎｌｙｍｅｍｏｒｙ、略してＲＯＭ）、ＲＡＭ、フラッシュメモリ、ハードディスク、ソリッドステートドライブ、磁気テープ（英語：ｍａｇｎｅｔｉｃｔａｐｅ）、フロッピーディスク（英語：ｆｌｏｐｐｙｄｉｓｋ）、光ディスク（英語：ｏｐｔｉｃａｌｄｉｓｃ）、およびそれらの任意の組合せを含む。

最後に、解決策について上記の実施形態に関して詳細に説明されたが、当業者は、依然として、本出願の実施形態の技術的解決策の範囲から逸脱することなく、上記の実施形態において説明された技術的解決策に変更を加えるか、またはそれらの一部もしくは全部の技術的特徴に均等の交換を行い得ることを理解されたいことに留意されたい。

上記の実施形態において説明された表は以下の通りである。

表１：Ｎと、Ｋ’と、サブチャネル番号の降順でランク付けされた、可能な第２タイプアシスタントビットサブチャネル番号との対応表

表２：Ｎと、Ｋ’と、サブチャネル信頼性の降順でランク付けされた、可能な第２タイプアシスタントビットサブチャネル番号との対応表

表３：異なるマザーコード長における行重み遷移点分布

表４：異なるマザーコード長における行重み遷移点分布およびＷｍｉｎ分布

表５：Ｎｍａｘ＝５１２の場合における、Ｗｍｉｎと、サブチャネル番号の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応

表６：Ｎｍａｘ＝５１２の場合における、Ｗｍｉｎと、信頼性の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応

表７：Ｎｍａｘ＝１０２４の場合における、Ｗｍｉｎと、サブチャネル番号の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応

表８：Ｎｍａｘ＝１０２４の場合における、Ｗｍｉｎと、信頼性の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応

表９：Ｎｍａｘ＝５１２の場合における、インデックスと、サブチャネル番号の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応

表１０：Ｎｍａｘ＝５１２の場合における、インデックスと、信頼性の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応

表１１：Ｎｍａｘ＝１０２４の場合における、インデックスと、サブチャネル番号の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応

表１２：Ｎｍａｘ＝１０２４の場合における、インデックスと、信頼性の降順でランク付けされた、可能な第２タイプアシスタントビット位置番号との間の対応

表は順に以下の通りである。

注：Ｎの異なる値が表中にある行中の番号は行重み遷移点Ｋ_tを表す。

注：選択された第２タイプアシスタントビットのサブチャネル番号はＮ−Ｘ_jであり、ｊ＝１、２、…、またはＪ’である。

Claims

ポーラー符号化方法であって、符号化処理において使用されるマザーコード長がＮであり、符号化の後に取得されるコード長がＭであり、情報ビットの量がＫであり、第１タイプアシスタントビットの量がＪであり、第２タイプアシスタントビットの量がＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’であり、前記符号化方法は、
前記Ｋ個の情報ビット、前記Ｊ個の第１タイプアシスタントビット、および前記Ｊ’個の第２タイプアシスタントビットを送信するために送信デバイスによってＭ個のサブチャネルから、前記サブチャネルの信頼性に基づいて、Ｋ’個のサブチャネルを選択するステップであって、前記Ｋ’個のサブチャネルのいずれか１つの信頼性が、残りのＭ−Ｋ’個のサブチャネルのいずれか１つの信頼性以上である、ステップと、
前記Ｊ個の第１タイプアシスタントビットに対応するサブチャネルの位置、前記Ｊ’個の第２タイプアシスタントビットに対応するサブチャネルの位置、および前記Ｋ個の情報ビットに対応するサブチャネルの位置に基づいて前記送信デバイスによって、符号化されるべきシーケンス上でポーラー符号化を実施するステップと、
前記送信デバイスによって、符号化されたシーケンスを送るステップと
を含み、
前記送信デバイスは、Ｋ’およびＮに基づいて、左から右への順序で、事前記憶された表からパンクチャドサブチャネルまたは短縮されたサブチャネルのものでないＪ’個の番号を連続的に選択し、前記Ｊ’個の番号に対応するサブチャネルは、前記Ｊ’個の第２タイプアシスタントビットを送信するために使用され、前記事前記憶された表は、表

の少なくとも１行を含むポーラー符号化方法。
前記第２タイプアシスタントビットはパリティチェックビットである請求項１に記載の方法。
Ｊ’＝３である請求項１または２に記載の方法。
Ｎ＞Ｍであるとき、前記方法は、前記送信デバイスによって、パンクチャドサブチャネルまたは短縮されたサブチャネルとしてマザーコードシーケンス中のＮ−Ｍビットに対応するサブチャネルを選択するステップをさらに含む請求項１乃至３のいずれか一項に記載の方法。
前記方法は、前記パンクチャドサブチャネルまたは短縮されたサブチャネルに基づいてレートマッチングを実施することをさらに含む請求項４に記載の方法。
前記Ｊ’個の第２タイプアシスタントビットに対応する前記サブチャネルは、パンクチャドサブチャネルまたは短縮されたサブチャネルでなく、前記Ｋ’個のサブチャネル中の行重みＷｍｉｎをもつサブチャネル中でサブチャネル番号の降順にランク付けされた最初のＪ’個のサブチャネルであるか、またはパンクチャドサブチャネルまたは短縮されたサブチャネルでなく、前記Ｋ’個のサブチャネル中の行重みＷｍｉｎをもつサブチャネル中で信頼性の降順にランク付けされた最初のＪ’個のサブチャネルであり、Ｗｍｉｎは、前記Ｋ’個のサブチャネルの最小の行重みである請求項１乃至５のいずれか一項に記載の方法。
前記第１タイプアシスタントビットはＣＲＣビットである請求項１乃至６のいずれか一項に記載の方法。
符号化装置であって、前記符号化装置は、
符号化されるべきシーケンスを判定するように構成され、Ｋ個の情報ビット、Ｊ個の第１タイプアシスタントビット、およびＪ’個の第２タイプアシスタントビットを送信するためにＭ個のサブチャネルから、前記サブチャネルの信頼性に基づいて、Ｋ’個のサブチャネルを選択するように構成された第１のモジュールであって、前記Ｋ’個のサブチャネルのいずれか１つの信頼性が、残りのＭ−Ｋ’個のサブチャネルのいずれか１つの信頼性以上であり、Ｍが、符号化の後に取得されるコード長であり、Ｋが前記情報ビットの量であり、Ｊが前記第１タイプアシスタントビットの量であり、Ｊ’が前記第２タイプアシスタントビットの量であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’である、第１のモジュールと、
前記Ｊ個の第１タイプアシスタントビットに対応するサブチャネルの位置、前記Ｊ’個の第２タイプアシスタントビットに対応するサブチャネルの位置、および前記Ｋ個の情報ビットに対応するサブチャネルの位置に基づいて、前記符号化されるべきシーケンス上でポーラー符号化を実施するように構成された第２のモジュールであって、ポーラーコードのマザーコード長がＮである、第２のモジュールと、
符号化されたシーケンスを送るように構成された第３のモジュールと
を備え、
前記第１のモジュールは、Ｋ’およびＮに基づいて、左から右への順序で、事前記憶された表からパンクチャドサブチャネルまたは短縮されたサブチャネルのものでないＪ’個の番号を連続的に選択するようにさらに構成され、前記Ｊ’個の番号に対応するサブチャネルは、前記Ｊ’個の第２タイプアシスタントビットを送信するために使用され、前記事前記憶された表は、表

の少なくとも１行を含む符号化装置。
前記第２タイプアシスタントビットはパリティチェックビットである請求項８に記載の装置。
Ｊ’＝３である請求項８または９に記載の装置。
Ｎ＞Ｍであるとき、前記装置は、パンクチャドサブチャネルまたは短縮されたサブチャネルとしてマザーコードシーケンス中のＮ−Ｍビットに対応するサブチャネルをさらに選択する請求項８乃至１０のいずれか一項に記載の装置。
前記装置は、前記パンクチャドサブチャネルまたは短縮されたサブチャネルに基づいてレートマッチングを実施するように構成されたレートマッチングモジュールをさらに備える請求項１１に記載の装置。
前記Ｊ’個の第２タイプアシスタントビットに対応する前記サブチャネルは、パンクチャドサブチャネルまたは短縮されたサブチャネルでなく、前記Ｋ’個のサブチャネル中の行重みＷｍｉｎをもつサブチャネル中でサブチャネル番号の降順にランク付けされた最初のＪ’個のサブチャネルであるか、またはパンクチャドサブチャネルまたは短縮されたサブチャネルでなく、前記Ｋ’個のサブチャネル中の行重みＷｍｉｎをもつサブチャネル中で信頼性の降順にランク付けされた最初のＪ’個のサブチャネルであり、Ｗｍｉｎは、前記Ｋ’個のサブチャネルの最小の行重みである請求項８乃至１２のいずれか一項に記載の装置。
前記第１タイプアシスタントビットはＣＲＣビットである請求項８乃至１３のいずれか一項に記載の装置。
符号化装置であって、前記符号化装置は、
請求項１乃至７のいずれか一項に記載の方法を実施するように構成された少なくとも１つのプロセッサ
を備える、符号化装置。
前記装置は、前記少なくとも１つのプロセッサによって実行されるべきプログラムを記憶するように構成された少なくとも１つのメモリをさらに備える請求項１５に記載の装置。
復号方法であって、復号処理において使用されるマザーコード長がＮであり、受信された復号されるべきシーケンスの長さがＭであり、情報ビットの量がＫであり、第１タイプアシスタントビットの量がＪであり、第２タイプアシスタントビットの量がＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’であり、前記復号方法は、
前記Ｋ個の情報ビット、前記Ｊ個の第１タイプアシスタントビット、および前記Ｊ’個の第２タイプアシスタントビットを送信するために受信デバイスによってＭ個のサブチャネルから、前記サブチャネルの信頼性に基づいて、Ｋ’個のサブチャネルを選択するステップであって、前記Ｋ’個のサブチャネルのいずれか１つの信頼性が、残りのＭ−Ｋ’個のサブチャネルのいずれか１つの信頼性以上である、ステップと、
前記Ｊ個の第１タイプアシスタントビットに対応するサブチャネルの位置、前記Ｊ’個の第２タイプアシスタントビットに対応するサブチャネルの位置、および前記Ｋ個の情報ビットに対応するサブチャネルの位置に基づいて前記受信デバイスによって、前記復号されるべきシーケンス上でポーラー復号を実施するステップと
を含み、
前記受信デバイスは、Ｋ’およびＮに基づいて、左から右への順序で、事前記憶された表からパンクチャドサブチャネルまたは短縮されたサブチャネルのものでないＪ’個の番号を連続的に決定し、前記Ｊ’個の番号に対応するサブチャネルは、前記Ｊ’個の第２タイプアシスタントビットを搬送するために使用され、前記事前記憶された表は、表

の少なくとも１行を含む復号方法。
前記第２タイプアシスタントビットはパリティチェックビットである請求項１７に記載の方法。
Ｊ’＝３である請求項１７または１８に記載の方法。
復号装置であって、復号処理において使用されるマザーコード長がＮであり、コードレートがＲであり、符号化の後に取得されるコード長がＭであり、情報ビットの量がＫであり、第１タイプアシスタントビットの量がＪであり、第２タイプアシスタントビットの量がＪ’であり、Ｋ＋Ｊ＋Ｊ’＝Ｋ’であり、前記復号装置は、
復号されるべきシーケンスを取得するように構成された第１のモジュールと、
前記Ｋ個の情報ビット、前記Ｊ個の第１タイプアシスタントビット、および前記Ｊ’個の第２タイプアシスタントビットを送信するためにＭ個のサブチャネルから、前記サブチャネルの信頼性に基づいて、Ｋ’個のサブチャネルを選択するように構成された第２のモジュールであって、前記Ｋ’個のサブチャネルのいずれか１つの信頼性が、残りのＭ−Ｋ’個のサブチャネルのいずれか１つの信頼性以上である、第２のモジュールと、
前記選択されたＫ’個のサブチャネルに基づいて、前記復号されるべきシーケンス上でポーラー復号を実施して、復号されたシーケンスを取得するように構成された第３のモジュールと
を備え、
前記第２のモジュールは、Ｋ’およびＮに基づいて、左から右への順序で、事前記憶された表からパンクチャドサブチャネルまたは短縮されたサブチャネルのものでないＪ’個の番号を連続的に選択するようにさらに構成され、前記Ｊ’個の番号に対応するサブチャネルは、前記Ｊ’個の第２タイプアシスタントビットを送信するために使用され、前記事前記憶された表は、表

の少なくとも１行を含む復号装置。
前記第２タイプアシスタントビットはパリティチェックビットである請求項２０に記載の装置。
Ｊ’＝３である請求項２０または２１に記載の装置。
復号装置であって、前記復号装置は、
請求項１７乃至１９のいずれか一項に記載の方法を実施するように構成された少なくとも１つのプロセッサ
を備える、復号装置。
前記装置は、前記少なくとも１つのプロセッサによって実行されるべきプログラムを記憶するように構成された少なくとも１つのメモリをさらに備える請求項２３に記載の装置。
コンピュータ可読記憶媒体であって、前記媒体はコンピュータ実行可能命令を記憶し、送信デバイスの少なくとも１つのプロセッサが前記コンピュータ実行可能命令を実行したとき、前記送信デバイスは、請求項１乃至７のいずれか一項に記載の符号化方法を実行する、コンピュータ可読記憶媒体。
コンピュータ可読記憶媒体であって、前記媒体はコンピュータ実行可能命令を記憶し、受信デバイスの少なくとも１つのプロセッサが前記コンピュータ実行可能命令を実行したとき、前記受信デバイスは、請求項１７乃至１９のいずれか一項に記載の復号方法を実行する、コンピュータ可読記憶媒体。