JP7026698B2 - 逐次除去リスト復号の早期終了 - Google Patents
逐次除去リスト復号の早期終了 Download PDFInfo
- Publication number
- JP7026698B2 JP7026698B2 JP2019562401A JP2019562401A JP7026698B2 JP 7026698 B2 JP7026698 B2 JP 7026698B2 JP 2019562401 A JP2019562401 A JP 2019562401A JP 2019562401 A JP2019562401 A JP 2019562401A JP 7026698 B2 JP7026698 B2 JP 7026698B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- list
- error checking
- vector
- paths
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
- H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
105 基地局、発展型ノードB(eNB)
105-b、105-c ネットワークデバイス
110 地理的カバレージエリア、カバレージエリア
115、510 UE
125 通信リンク
130 コアネットワーク
132、134 バックホールリンク
200、905、1005 デバイス
205、925、1025 メモリ
210 エンコーダ/デコーダ、デコーダ、エンコーダ
215 送信機/受信機、受信機
220 第1のバス
225 第2のバス
300 コードワード生成
305、410、410-c 情報ベクトル
310、415、415-c、415-d 誤り検査ベクトル
315 部分またはグループ、情報ベクトルまたはグループ、グループ、情報ベクトル
320 合成ベクトル
405、535 コードワード
410-a 情報ベクトル、第1の情報ベクトル
410-b 情報ベクトル、第2の情報ベクトル
415-a 誤り検査ベクトル、第1の誤り検査ベクトル
415-b 誤り検査ベクトル、第2の誤り検査ベクトル
420、420-a~420-d、420-h リスト復号パス
425、425-a~425-k、425-m ビットチャネル
430 第1のセット
435 第2のセット
440 第3のセット
500 プロセスタイムライン
505 基地局
605、705 ワイヤレスデバイス
610、710 受信機
615、715、815、915 復号マネージャ
620、720 送信機
725、820 リスト復号動作マネージャ
730、825 誤り検査マネージャ
830 終了マネージャ
835 マーク付けマネージャ
900、1000 システム
910、1010 バス
920、1020 プロセッサ
930、1030 ソフトウェア、コンピュータ可読コンピュータ実行可能ソフトウェア
935、1035 トランシーバ
940、1040 アンテナ
945 I/Oコントローラ
1045 ネットワーク通信マネージャ
1050 局間通信マネージャ
Claims (32)
- ワイヤレス通信のための方法であって、
ユーザ機器(UE)において、ポーラ符号に従って符号化されたコードワードの復号候補について監視するステップであって、前記復号候補が、前記ポーラ符号の復号順序による第1の情報ベクトル、第2の情報ベクトル、および前記第1の情報ベクトルと前記第2の情報ベクトルとの間に配置された第1の誤り検査ベクトルに少なくとも部分的に基づく、ステップと、
第1のリスト復号パスのセットを取得するために、前記第1の情報ベクトルおよび前記第1の誤り検査ベクトルに対応する前記復号候補のサブチャネルの第1の部分に対して、リスト復号動作を実行するステップと、
前記第1のリスト復号パスのセットについて、前記第1のリスト復号パスのセットのうちの少なくとも1つのリスト復号パスが、前記第1の誤り検査ベクトルおよび前記第1の情報ベクトルのためのそれぞれの復号パス候補を使用する第1の誤り検査プロセスを満たすと決定するステップと、
前記第1の誤り検査ベクトルを使用する前記第1の誤り検査プロセスを満たす、前記第1のリスト復号パスのセットのうちの前記少なくとも1つのリスト復号パスにマーク付けするステップと、
前記第1のリスト復号パスのセットに少なくとも部分的に基づく第2のリスト復号パスのセットを取得するために、前記第2の情報ベクトルの少なくともサブセットに対応する前記復号候補の前記サブチャネルの第2の部分に対して、前記リスト復号動作を実行するステップと、
前記少なくとも1つのリスト復号パスの前記マーク付けに少なくとも部分的に基づいて、前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かを決定するステップと
を含み、
前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行するステップの一部として、前記少なくとも1つのリスト復号パスの前記マーク付けを、子リスト復号パスに伝搬するステップであって、前記復号候補の前記サブチャネルの前記第2の部分に関連付けられた各子リスト復号パスが、前記子リスト復号パスが前記第1の誤り検査プロセス中にマーク付けされたか否かの指示を含む、ステップ
をさらに含む方法。 - 前記コードワードの前記復号候補に対する前記リスト復号動作の完了より前に、前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行しながら決定された、前記第2のリスト復号パスのセットのすべてについての前記第1の誤り検査プロセスの失敗に少なくとも部分的に基づいて、前記リスト復号動作を終了させるステップ
をさらに含む、請求項1に記載の方法。 - 第3のリスト復号パスのセットを取得するために、前記第1の情報ベクトル、前記第2の情報ベクトル、前記第1の誤り検査ベクトル、および第2の誤り検査ベクトルに対応する前記復号候補の前記サブチャネルの第3の部分に対して、前記リスト復号動作を実行するステップであって、前記第2の誤り検査ベクトルが前記第2の情報ベクトルの後に配置される、ステップと、
前記第3のリスト復号パスのセットについて、前記第3のリスト復号パスのセットのうちの少なくとも1つのリスト復号パスが、前記第1の情報ベクトル、前記第1の誤り検査ベクトル、前記第2の情報ベクトル、および前記第2の誤り検査ベクトルのためのそれぞれの復号パス候補を使用する、前記第1の誤り検査プロセスと第2の誤り検査プロセスの両方を満たすと決定するステップと
をさらに含む、請求項1に記載の方法。 - 前記第3のリスト復号パスのセットに少なくとも部分的に基づく第4のリスト復号パスのセットを取得するために、前記第2の誤り検査ベクトルの後に配置された第3の情報ベクトルの少なくともサブセットに対応する前記復号候補の前記サブチャネルの第4の部分に対して、前記リスト復号動作を実行するステップと、
前記第4のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスおよび前記第2の誤り検査プロセスを満たすか否かを決定するステップと
をさらに含む、請求項3に記載の方法。 - 前記コードワードの前記復号候補に対する前記リスト復号動作の完了より前に、前記復号候補の前記サブチャネルの前記第4の部分に対して、前記リスト復号動作を実行しながら決定された、前記第4のリスト復号パスのセットのすべてについての、前記第1の誤り検査プロセスの失敗および前記第2の誤り検査プロセスの失敗に少なくとも部分的に基づいて、前記リスト復号動作を終了させるステップ
をさらに含む、請求項4に記載の方法。 - 前記第2の情報ベクトルの少なくとも前記サブセットに対応する前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行するステップの一部として、前記第2のリスト復号パスのセットに対して、前記第1の誤り検査ベクトルを使用する前記第1の誤り検査プロセスを実行するステップであって、前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かを決定する前記ステップが、前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行しながら、前記第1の誤り検査プロセスを実行することに少なくとも部分的に基づく、ステップ
をさらに含む、請求項1に記載の方法。 - 前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かを決定する前記ステップが、前記第2の情報ベクトルの少なくとも前記サブセットに対応する前記復号候補の前記サブチャネルの前記第2の部分の複数の中間ロケーションにおいて生じる、請求項1に記載の方法。
- 前記複数の中間ロケーションが、前記復号候補の前記サブチャネルの前記第2の部分の各サブチャネルに対応する、請求項7に記載の方法。
- ワイヤレス通信のための装置であって、
ユーザ機器(UE)において、ポーラ符号に従って符号化されたコードワードの復号候補について監視するための手段であって、前記復号候補が、前記ポーラ符号の復号順序による第1の情報ベクトル、第2の情報ベクトル、および前記第1の情報ベクトルと前記第2の情報ベクトルとの間に配置された第1の誤り検査ベクトルに少なくとも部分的に基づく、手段と、
第1のリスト復号パスのセットを取得するために、前記第1の情報ベクトルおよび前記第1の誤り検査ベクトルに対応する前記復号候補のサブチャネルの第1の部分に対して、リスト復号動作を実行するための手段と、
前記第1のリスト復号パスのセットについて、前記第1のリスト復号パスのセットのうちの少なくとも1つのリスト復号パスが、前記第1の誤り検査ベクトルおよび前記第1の情報ベクトルのためのそれぞれの復号パス候補を使用する第1の誤り検査プロセスを満たすと決定するための手段と、
前記第1の誤り検査ベクトルを使用する前記第1の誤り検査プロセスを満たす、前記第1のリスト復号パスのセットのうちの前記少なくとも1つのリスト復号パスにマーク付けするための手段と、
前記第1のリスト復号パスのセットに少なくとも部分的に基づく第2のリスト復号パスのセットを取得するために、前記第2の情報ベクトルの少なくともサブセットに対応する前記復号候補の前記サブチャネルの第2の部分に対して、前記リスト復号動作を実行するための手段と、
前記少なくとも1つのリスト復号パスの前記マーク付けに少なくとも部分的に基づいて、前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かを決定するための手段と
を備え、
前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行することの一部として、前記少なくとも1つのリスト復号パスの前記マーク付けを、子リスト復号パスに伝搬するための手段であって、前記復号候補の前記サブチャネルの前記第2の部分に関連付けられた各子リスト復号パスが、前記子リスト復号パスが前記第1の誤り検査プロセス中にマーク付けされたか否かの指示を含む、手段
をさらに備える装置。 - 前記コードワードの前記復号候補に対する前記リスト復号動作の完了より前に、前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行しながら決定された、前記第2のリスト復号パスのセットのすべてについての前記第1の誤り検査プロセスの失敗に少なくとも部分的に基づいて、前記リスト復号動作を終了させるための手段
をさらに備える、請求項9に記載の装置。 - 第3のリスト復号パスのセットを取得するために、前記第1の情報ベクトル、前記第2の情報ベクトル、前記第1の誤り検査ベクトル、および第2の誤り検査ベクトルに対応する前記復号候補の前記サブチャネルの第3の部分に対して、前記リスト復号動作を実行するための手段であって、前記第2の誤り検査ベクトルが前記第2の情報ベクトルの後に配置される、手段と、
前記第3のリスト復号パスのセットについて、前記第3のリスト復号パスのセットのうちの少なくとも1つのリスト復号パスが、前記第1の情報ベクトル、前記第1の誤り検査ベクトル、前記第2の情報ベクトル、および前記第2の誤り検査ベクトルのためのそれぞれの復号パス候補を使用する、前記第1の誤り検査プロセスと第2の誤り検査プロセスの両方を満たすと決定するための手段と
をさらに備える、請求項9に記載の装置。 - 前記第3のリスト復号パスのセットに少なくとも部分的に基づく第4のリスト復号パスのセットを取得するために、前記第2の誤り検査ベクトルの後に配置された第3の情報ベクトルの少なくともサブセットに対応する前記復号候補の前記サブチャネルの第4の部分に対して、前記リスト復号動作を実行するための手段と、
前記第4のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスおよび前記第2の誤り検査プロセスを満たすか否かを決定するための手段と
をさらに備える、請求項11に記載の装置。 - 前記コードワードの前記復号候補に対する前記リスト復号動作の完了より前に、前記復号候補の前記サブチャネルの前記第4の部分に対して、前記リスト復号動作を実行しながら決定された、前記第4のリスト復号パスのセットのすべてについての、前記第1の誤り検査プロセスの失敗および前記第2の誤り検査プロセスの失敗に少なくとも部分的に基づいて、前記リスト復号動作を終了させるための手段
をさらに備える、請求項12に記載の装置。 - 前記第2の情報ベクトルの少なくとも前記サブセットに対応する前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行することの一部として、前記第2のリスト復号パスのセットに対して、前記第1の誤り検査ベクトルを使用する前記第1の誤り検査プロセスを実行するための手段であって、前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かを決定することが、前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行しながら、前記第1の誤り検査プロセスを実行することに少なくとも部分的に基づく、手段
をさらに備える、請求項9に記載の装置。 - 前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かを決定するための前記手段が、前記第2の情報ベクトルの少なくとも前記サブセットに対応する前記復号候補の前記サブチャネルの前記第2の部分の複数の中間ロケーションにおいて生じる、請求項9に記載の装置。
- 前記複数の中間ロケーションが、前記復号候補の前記サブチャネルの前記第2の部分の各サブチャネルに対応する、請求項15に記載の装置。
- ワイヤレス通信のための装置であって、
プロセッサと、
前記プロセッサと電子通信しているメモリと、
前記メモリ内に記憶された命令と
を備え、前記命令が、前記プロセッサによって実行されると、前記装置に、
ユーザ機器(UE)において、ポーラ符号に従って符号化されたコードワードの復号候補について監視することであって、前記復号候補が、前記ポーラ符号の復号順序による第1の情報ベクトル、第2の情報ベクトル、および前記第1の情報ベクトルと前記第2の情報ベクトルとの間に配置された第1の誤り検査ベクトルに少なくとも部分的に基づく、監視すること、
第1のリスト復号パスのセットを取得するために、前記第1の情報ベクトルおよび前記第1の誤り検査ベクトルに対応する前記復号候補のサブチャネルの第1の部分に対して、リスト復号動作を実行すること、
前記第1のリスト復号パスのセットについて、前記第1のリスト復号パスのセットのうちの少なくとも1つのリスト復号パスが、前記第1の誤り検査ベクトルおよび前記第1の情報ベクトルのためのそれぞれの復号パス候補を使用する第1の誤り検査プロセスを満たすと決定すること、
前記第1の誤り検査ベクトルを使用する前記第1の誤り検査プロセスを満たす、前記第1のリスト復号パスのセットのうちの前記少なくとも1つのリスト復号パスにマーク付けすること、
前記第1のリスト復号パスのセットに少なくとも部分的に基づく第2のリスト復号パスのセットを取得するために、前記第2の情報ベクトルの少なくともサブセットに対応する前記復号候補の前記サブチャネルの第2の部分に対して、前記リスト復号動作を実行すること、ならびに
前記少なくとも1つのリスト復号パスの前記マーク付けに少なくとも部分的に基づいて、前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かを決定すること
を行わせるように動作可能であり、
前記命令が、
前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行することの一部として、前記少なくとも1つのリスト復号パスの前記マーク付けを、子リスト復号パスに伝搬することであって、前記復号候補の前記サブチャネルの前記第2の部分に関連付けられた各子リスト復号パスが、前記子リスト復号パスが前記第1の誤り検査プロセス中にマーク付けされたか否かの指示を含む、伝搬すること
を行うように、前記プロセッサによってさらに実行可能である、装置。 - 前記命令が、
前記コードワードの前記復号候補に対する前記リスト復号動作の完了より前に、前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行しながら決定された、前記第2のリスト復号パスのセットのすべてについての前記第1の誤り検査プロセスの失敗に少なくとも部分的に基づいて、前記リスト復号動作を終了させること
を行うように、前記プロセッサによってさらに実行可能である、請求項17に記載の装置。 - 前記命令が、
第3のリスト復号パスのセットを取得するために、前記第1の情報ベクトル、前記第2の情報ベクトル、前記第1の誤り検査ベクトル、および第2の誤り検査ベクトルに対応する前記復号候補の前記サブチャネルの第3の部分に対して、前記リスト復号動作を実行することであって、前記第2の誤り検査ベクトルが前記第2の情報ベクトルの後に配置される、実行すること、ならびに
前記第3のリスト復号パスのセットについて、前記第3のリスト復号パスのセットのうちの少なくとも1つのリスト復号パスが、前記第1の情報ベクトル、前記第1の誤り検査ベクトル、前記第2の情報ベクトル、および前記第2の誤り検査ベクトルのためのそれぞれの復号パス候補を使用する、前記第1の誤り検査プロセスと第2の誤り検査プロセスの両方を満たすと決定すること
を行うように、前記プロセッサによってさらに実行可能である、請求項17に記載の装置。 - 前記命令が、
前記第3のリスト復号パスのセットに少なくとも部分的に基づく第4のリスト復号パスのセットを取得するために、前記第2の誤り検査ベクトルの後に配置された第3の情報ベクトルの少なくともサブセットに対応する前記復号候補の前記サブチャネルの第4の部分に対して、前記リスト復号動作を実行すること、ならびに
前記第4のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスおよび前記第2の誤り検査プロセスを満たすか否かを決定すること
を行うように、前記プロセッサによってさらに実行可能である、請求項19に記載の装置。 - 前記命令が、
前記コードワードの前記復号候補に対する前記リスト復号動作の完了より前に、前記復号候補の前記サブチャネルの前記第4の部分に対して、前記リスト復号動作を実行しながら決定された、前記第4のリスト復号パスのセットのすべてについての、前記第1の誤り検査プロセスの失敗および前記第2の誤り検査プロセスの失敗に少なくとも部分的に基づいて、前記リスト復号動作を終了させること
を行うように、前記プロセッサによってさらに実行可能である、請求項20に記載の装置。 - 前記命令が、
前記第2の情報ベクトルの少なくとも前記サブセットに対応する前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行することの一部として、前記第2のリスト復号パスのセットに対して、前記第1の誤り検査ベクトルを使用する前記第1の誤り検査プロセスを実行することであって、前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かを決定することが、前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行しながら、前記第1の誤り検査プロセスを実行することに少なくとも部分的に基づく、実行すること
を行うように、前記プロセッサによってさらに実行可能である、請求項17に記載の装置。 - 前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かの前記決定が、前記第2の情報ベクトルの少なくとも前記サブセットに対応する前記復号候補の前記サブチャネルの前記第2の部分の複数の中間ロケーションにおいて生じる、請求項17に記載の装置。
- 前記複数の中間ロケーションが、前記復号候補の前記サブチャネルの前記第2の部分の各サブチャネルに対応する、請求項23に記載の装置。
- ワイヤレス通信のためのコードを記憶した非一時的コンピュータ可読記録媒体であって、前記コードが、プロセッサによって、
ユーザ機器(UE)において、ポーラ符号に従って符号化されたコードワードの復号候補について監視することであって、前記復号候補が、前記ポーラ符号の復号順序による第1の情報ベクトル、第2の情報ベクトル、および前記第1の情報ベクトルと前記第2の情報ベクトルとの間に配置された第1の誤り検査ベクトルに少なくとも部分的に基づく、監視すること、
第1のリスト復号パスのセットを取得するために、前記第1の情報ベクトルおよび前記第1の誤り検査ベクトルに対応する前記復号候補のサブチャネルの第1の部分に対して、リスト復号動作を実行すること、
前記第1のリスト復号パスのセットについて、前記第1のリスト復号パスのセットのうちの少なくとも1つのリスト復号パスが、前記第1の誤り検査ベクトルおよび前記第1の情報ベクトルのためのそれぞれの復号パス候補を使用する第1の誤り検査プロセスを満たすと決定すること、
前記第1の誤り検査ベクトルを使用する前記第1の誤り検査プロセスを満たす、前記第1のリスト復号パスのセットのうちの前記少なくとも1つのリスト復号パスにマーク付けすること、
前記第1のリスト復号パスのセットに少なくとも部分的に基づく第2のリスト復号パスのセットを取得するために、前記第2の情報ベクトルの少なくともサブセットに対応する前記復号候補の前記サブチャネルの第2の部分に対して、前記リスト復号動作を実行すること、ならびに
前記少なくとも1つのリスト復号パスの前記マーク付けに少なくとも部分的に基づいて、前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かを決定すること
を行うように実行可能な命令を備え、
前記命令が、
前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行することの一部として、前記少なくとも1つのリスト復号パスの前記マーク付けを、子リスト復号パスに伝搬することであって、前記復号候補の前記サブチャネルの前記第2の部分に関連付けられた各子リスト復号パスが、前記子リスト復号パスが前記第1の誤り検査プロセス中にマーク付けされたか否かの指示を含む、伝搬すること
を行うように、前記プロセッサによってさらに実行可能である、非一時的コンピュータ可読記録媒体。 - 前記命令が、
前記コードワードの前記復号候補に対する前記リスト復号動作の完了より前に、前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行しながら決定された、前記第2のリスト復号パスのセットのすべてについての前記第1の誤り検査プロセスの失敗に少なくとも部分的に基づいて、前記リスト復号動作を終了させること
を行うように、前記プロセッサによってさらに実行可能である、請求項25に記載の非一時的コンピュータ可読記録媒体。 - 前記命令が、
第3のリスト復号パスのセットを取得するために、前記第1の情報ベクトル、前記第2の情報ベクトル、前記第1の誤り検査ベクトル、および第2の誤り検査ベクトルに対応する前記復号候補の前記サブチャネルの第3の部分に対して、前記リスト復号動作を実行することであって、前記第2の誤り検査ベクトルが前記第2の情報ベクトルの後に配置される、実行すること、ならびに
前記第3のリスト復号パスのセットについて、前記第3のリスト復号パスのセットのうちの少なくとも1つのリスト復号パスが、前記第1の情報ベクトル、前記第1の誤り検査ベクトル、前記第2の情報ベクトル、および前記第2の誤り検査ベクトルのためのそれぞれの復号パス候補を使用する、前記第1の誤り検査プロセスと第2の誤り検査プロセスの両方を満たすと決定すること
を行うように、前記プロセッサによってさらに実行可能である、請求項25に記載の非一時的コンピュータ可読記録媒体。 - 前記命令が、
前記第3のリスト復号パスのセットに少なくとも部分的に基づく第4のリスト復号パスのセットを取得するために、前記第2の誤り検査ベクトルの後に配置された第3の情報ベクトルの少なくともサブセットに対応する前記復号候補の前記サブチャネルの第4の部分に対して、前記リスト復号動作を実行すること、ならびに
前記第4のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスおよび前記第2の誤り検査プロセスを満たすか否かを決定すること
を行うように、前記プロセッサによってさらに実行可能である、請求項27に記載の非一時的コンピュータ可読記録媒体。 - 前記命令が、
前記コードワードの前記復号候補に対する前記リスト復号動作の完了より前に、前記復号候補の前記サブチャネルの前記第4の部分に対して、前記リスト復号動作を実行しながら決定された、前記第4のリスト復号パスのセットのすべてについての、前記第1の誤り検査プロセスの失敗および前記第2の誤り検査プロセスの失敗に少なくとも部分的に基づいて、前記リスト復号動作を終了させること
を行うように、前記プロセッサによってさらに実行可能である、請求項28に記載の非一時的コンピュータ可読記録媒体。 - 前記命令が、
前記第2の情報ベクトルの少なくとも前記サブセットに対応する前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行することの一部として、前記第2のリスト復号パスのセットに対して、前記第1の誤り検査ベクトルを使用する前記第1の誤り検査プロセスを実行することであって、前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かを決定することが、前記復号候補の前記サブチャネルの前記第2の部分に対して、前記リスト復号動作を実行しながら、前記第1の誤り検査プロセスを実行することに少なくとも部分的に基づく、実行すること
を行うように、前記プロセッサによってさらに実行可能である、請求項25に記載の非一時的コンピュータ可読記録媒体。 - 前記第2のリスト復号パスのセットのうちの少なくとも1つが、前記第1の誤り検査プロセスを満たすか否かの前記決定が、前記第2の情報ベクトルの少なくとも前記サブセットに対応する前記復号候補の前記サブチャネルの前記第2の部分の複数の中間ロケーションにおいて生じる、請求項25に記載の非一時的コンピュータ可読記録媒体。
- 前記複数の中間ロケーションが、前記復号候補の前記サブチャネルの前記第2の部分の各サブチャネルに対応する、請求項31に記載の非一時的コンピュータ可読記録媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2017/084302 WO2018209486A1 (en) | 2017-05-15 | 2017-05-15 | Early termination of successive cancellation list decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020520186A JP2020520186A (ja) | 2020-07-02 |
JP7026698B2 true JP7026698B2 (ja) | 2022-02-28 |
Family
ID=64273093
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019562401A Active JP7026698B2 (ja) | 2017-05-15 | 2017-05-15 | 逐次除去リスト復号の早期終了 |
Country Status (9)
Country | Link |
---|---|
US (1) | US11063613B2 (ja) |
EP (1) | EP3625889A4 (ja) |
JP (1) | JP7026698B2 (ja) |
KR (1) | KR102488910B1 (ja) |
CN (1) | CN110622427B (ja) |
BR (1) | BR112019023669A2 (ja) |
CA (1) | CA3060016A1 (ja) |
TW (1) | TWI773756B (ja) |
WO (1) | WO2018209486A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111200439B (zh) * | 2018-11-16 | 2022-05-06 | 华为技术有限公司 | 译码方法、装置及设备 |
US10992323B2 (en) | 2019-02-01 | 2021-04-27 | Micron Technology, Inc. | Early decoding termination for a memory sub-system |
CN112688694A (zh) * | 2019-10-18 | 2021-04-20 | 王晋良 | 用于列表型连续消去的解码器及其解码方法 |
TWI731441B (zh) * | 2019-10-18 | 2021-06-21 | 國立清華大學 | 用於列表型連續消去的解碼器及其解碼方法 |
US11221800B2 (en) | 2020-03-02 | 2022-01-11 | Micron Technology, Inc. | Adaptive and/or iterative operations in executing a read command to retrieve data from memory cells |
US11740970B2 (en) * | 2020-03-02 | 2023-08-29 | Micron Technology, Inc. | Dynamic adjustment of data integrity operations of a memory system based on error rate classification |
US11086572B1 (en) | 2020-03-02 | 2021-08-10 | Micron Technology, Inc. | Self adapting iterative read calibration to retrieve data from memory cells |
US11029890B1 (en) | 2020-03-02 | 2021-06-08 | Micron Technology, Inc. | Compound feature generation in classification of error rate of data retrieved from memory cells |
US12009034B2 (en) | 2020-03-02 | 2024-06-11 | Micron Technology, Inc. | Classification of error rate of data retrieved from memory cells |
US11081200B1 (en) | 2020-05-07 | 2021-08-03 | Micron Technology, Inc. | Intelligent proactive responses to operations to read data from memory cells |
US11562793B2 (en) | 2020-05-07 | 2023-01-24 | Micron Technology, Inc. | Read soft bits through boosted modulation following reading hard bits |
US11830545B2 (en) | 2020-12-16 | 2023-11-28 | Micron Technology, Inc. | Data programming techniques to store multiple bits of data per memory cell with high reliability |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160013810A1 (en) | 2014-07-10 | 2016-01-14 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
JP2019524034A (ja) | 2016-06-19 | 2019-08-29 | エルジー エレクトロニクス インコーポレイティド | データ伝送方法及び送信器 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10135460B2 (en) * | 2013-10-01 | 2018-11-20 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes |
EP3079290B1 (en) * | 2014-02-21 | 2019-04-10 | Huawei Technologies Co., Ltd. | Method and apparatus for rate matching of polar code |
KR102128471B1 (ko) * | 2014-03-11 | 2020-06-30 | 삼성전자주식회사 | 폴라 부호의 리스트 복호 방법 및 이를 적용한 메모리 시스템 |
EP3113398B1 (en) * | 2014-03-19 | 2020-04-22 | Huawei Technologies Co., Ltd. | Polar code rate-matching method and rate-matching device |
GB2533639B (en) * | 2014-12-24 | 2017-11-22 | Imagination Tech Ltd | Low density parity check decoder |
US10298262B2 (en) * | 2015-02-12 | 2019-05-21 | Utah State University | Decoding low-density parity-check maximum-likelihood single-bit messages |
US9628114B2 (en) * | 2015-03-31 | 2017-04-18 | Macronix International Co., Ltd. | Length-compatible extended polar codes |
WO2018201404A1 (en) * | 2017-05-04 | 2018-11-08 | Qualcomm Incorporated | Polar codes for uplink control information |
US20180331697A1 (en) * | 2017-05-15 | 2018-11-15 | Qualcomm Incorporated | Nominal complexity and weighted combinations for polar code construction |
-
2017
- 2017-05-15 US US16/605,911 patent/US11063613B2/en active Active
- 2017-05-15 EP EP17910155.5A patent/EP3625889A4/en active Pending
- 2017-05-15 BR BR112019023669-4A patent/BR112019023669A2/pt unknown
- 2017-05-15 CN CN201780090759.5A patent/CN110622427B/zh active Active
- 2017-05-15 CA CA3060016A patent/CA3060016A1/en active Pending
- 2017-05-15 WO PCT/CN2017/084302 patent/WO2018209486A1/en unknown
- 2017-05-15 JP JP2019562401A patent/JP7026698B2/ja active Active
- 2017-05-15 KR KR1020197033609A patent/KR102488910B1/ko active IP Right Grant
-
2018
- 2018-05-07 TW TW107115411A patent/TWI773756B/zh active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160013810A1 (en) | 2014-07-10 | 2016-01-14 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
JP2019524034A (ja) | 2016-06-19 | 2019-08-29 | エルジー エレクトロニクス インコーポレイティド | データ伝送方法及び送信器 |
Non-Patent Citations (2)
Title |
---|
Huawei, HiSilicon,Polar Coding Design for Control Channel[online],3GPP TSG RAN WG1 #88b, R1-1704247,2017年03月25日 |
NTT DOCOMO,Distributed simple parity check Polar codes[online],3GPP TSG RAN WG1 #88b, R1-1705757,2017年03月25日,pp.1-6 |
Also Published As
Publication number | Publication date |
---|---|
KR20200004814A (ko) | 2020-01-14 |
CN110622427B (zh) | 2021-08-10 |
EP3625889A4 (en) | 2020-12-02 |
TWI773756B (zh) | 2022-08-11 |
CA3060016A1 (en) | 2018-11-22 |
CN110622427A (zh) | 2019-12-27 |
KR102488910B1 (ko) | 2023-01-13 |
BR112019023669A2 (pt) | 2020-06-02 |
TW201902144A (zh) | 2019-01-01 |
US20210152191A1 (en) | 2021-05-20 |
EP3625889A1 (en) | 2020-03-25 |
WO2018209486A1 (en) | 2018-11-22 |
US11063613B2 (en) | 2021-07-13 |
JP2020520186A (ja) | 2020-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7026698B2 (ja) | 逐次除去リスト復号の早期終了 | |
JP7097910B2 (ja) | ポーラコードのためのペイロードサイズあいまいさおよびフォールスアラームレートの低減 | |
JP7125426B2 (ja) | 早期終了を用いたポーラリストデコーディング | |
JP7195273B2 (ja) | アップリンク制御情報用のポーラ符号 | |
JP6991234B2 (ja) | ポーラ符号化のためのパリティビットチャネル割当て | |
JP7128845B2 (ja) | ポーラ符号のための制御フィールドの優先度付けおよび早期復号 | |
CN111713024B (zh) | 被打孔极化码的基于互信息的构造 | |
KR102594223B1 (ko) | 브로드캐스트 채널 인코딩 및 디코딩 | |
JP7177093B2 (ja) | 複数のフォーマットを用いた低レイテンシ復号および誤警報率低減のためのポーラ符号構築 | |
US10917195B2 (en) | Control channel mother code determination for multi-transmission configuration indication communication | |
JP2020518157A (ja) | ポーラ符号のための動的凍結ビットおよび誤り検出 | |
CN111684726B (zh) | 通过移除比特信道具有递归互斥id的极化码构造 | |
US11791936B2 (en) | Equivalent puncture sets for polar coded re-transmissions | |
JP2021503768A (ja) | 異なるペイロードサイズのブラインド検出のためのポーラコーディング技法 | |
TW201933819A (zh) | 免容許下行鏈路傳輸 | |
WO2020087259A1 (en) | Enhanced efficiency for decoding multiple information bit sizes | |
KR102683466B1 (ko) | 업링크 제어 정보에 대한 폴라 코드들 | |
WO2020062061A1 (en) | Complexity reduction for sequential cancellation list decoding of polar codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200424 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210524 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210614 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210804 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220215 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7026698 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |