JP6522889B2 - 符号のワードの拡大スペクトル解析による、訂正符号、例えばターボ符号の復号法 - Google Patents
符号のワードの拡大スペクトル解析による、訂正符号、例えばターボ符号の復号法 Download PDFInfo
- Publication number
- JP6522889B2 JP6522889B2 JP2014105856A JP2014105856A JP6522889B2 JP 6522889 B2 JP6522889 B2 JP 6522889B2 JP 2014105856 A JP2014105856 A JP 2014105856A JP 2014105856 A JP2014105856 A JP 2014105856A JP 6522889 B2 JP6522889 B2 JP 6522889B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- code word
- code
- information
- item
- 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
- 238000000034 method Methods 0.000 title claims description 51
- 238000012937 correction Methods 0.000 title claims description 25
- 238000010183 spectrum analysis Methods 0.000 title description 8
- 238000012360 testing method Methods 0.000 claims description 32
- 238000001228 spectrum Methods 0.000 claims description 13
- 238000001514 detection method Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 4
- 238000003860 storage Methods 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003595 spectral effect Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000011065 in-situ storage Methods 0.000 description 1
- NRNCYVBFPDDJNE-UHFFFAOYSA-N pemoline Chemical compound O1C(N)=NC(=O)C1C1=CC=CC=C1 NRNCYVBFPDDJNE-UHFFFAOYSA-N 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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/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/2957—Turbo codes and 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/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
-
- 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/3776—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using a re-encoding step during the decoding process
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Description
− 符号ワードの各ビットに対して、前記符号ワードと、ビットの値がそれに関して誤りである前記符号ワードを復号し、次に再符号化することによって得られる符号ワードとの間の距離に関する情報の項目を含むテーブルを生成するための、符号ワードの拡大スペクトルを解析するステップと、
− 受信された符号ワードのビットの部分集合の、インデックスiを有する各ビットに関して、以下のステップ:
・受信された前記符号ワードを復号するステップと、
・復号された符号ワードの総合的尤度IM(i)に関する情報の項目を計算するステップと、
・現在の反復において計算されている総合的尤度IM(i)に関する情報の項目を、前の反復において計算された総合的尤度IM(i−1)に関する情報の項目と比較するステップと、
・受信された前記符号ワードのインデックスiのビットの、局所尤度LLR(i)に関する情報項目の振幅及び符号を変更するステップであって、選択されたインデックスiが、前の反復において選択されなかったインデックスの中からの、テーブル中の最小距離に関係する、前記テーブルのそのインデックスに対応するステップと、
・現在の反復において計算されている総合的尤度IM(i)に関する情報の項目が、前の反復において計算された総合的尤度IM(i−1)に関する情報の項目よりも小さい場合、受信された前記符号ワードのインデックスi−1の前記ビットの局所尤度LLR(i−1)に関して、前の反復において変更された情報の項目を再度初期化するステップ、を反復的な方法で実行するステップと
を含むことを特徴とする反復法である。
− 符号ワードを選択するステップと、
− 前記符号ワードの各ビットに対して、反復的な方法で下記ステップ:
・前記ビットの値を変更するステップと、
・変更された符号ワードを復号するステップと、
・復号の結果を符号化するステップと、
・符号化の結果と変更された符号ワードとの間の距離を計算するステップ、
を実行するステップと
を含む。
101 拡大スペクトル解析ステップ
102 テストステップ
103 復号ステップ
104 停止テストステップ
105 最終決定
106 総合的尤度計算ステップ
107 テストステップ
108 追加的ステップ
109 変更ステップ
110 反復ステップ
111 追加的ステップ
401 符号ワード
402 変更ステップ
403 変更された符号ワード
404 復号ステップ
405 復号されたワード
406 符号化ステップ
407 新たな符号ワード
408 ハミング距離
409 テーブル
Claims (14)
- 訂正符号から受け取った符号ワードを復号する反復法であって、前記符号ワードは、それが構成される各ビットの局所尤度(LLR)に関する情報の項目によって表わされる反復法において、以下のステップ:
− 符号ワードの各ビットに対して、前記符号ワードと、ビットの値がそれに関して誤りである前記符号ワードを復号し、次に再符号化することによって得られる前記符号ワードとの間の距離に関する情報の項目を含むテーブル(409)を生成するための、前記符号ワードの拡大スペクトルを解析するステップ(101)と、
− 受信された前記符号ワードのビットの部分集合の、インデックスj(i)を有する各ビットに関して、以下のステップ:
・受信された前記符号ワードを復号するステップ(103)と、
・前記復号された符号ワードの総合的尤度IM(i)に関する情報の項目を計算するステップ(106)と、
・現在の反復において計算されている総合的尤度IM(i)に関する情報の項目を、二番目の反復(i=2)以降、前の反復において計算された総合的尤度IM(i−1)に関する情報の項目と比較するステップ(107)と、次に、
・二番目の反復(i=2)以降、前記現在の反復において計算されている総合的尤度IM(i)に関する情報の項目が、前記前の反復において計算された総合的尤度IM(i−1)に関する情報の項目よりも小さいか、または前記前の反復において計算された総合的尤度IM(i−1)に関する情報の項目に等しい場合、受信された前記符号ワードのインデックスj(i−1)の前記ビットの局所尤度LLR(j(i−1))に関して、前記前の反復において変更された情報の項目を再度初期化するステップ(108)と、次に、
・受信された前記符号ワードのインデックスj(i)のビットの、局所尤度LLR(j(i))に関する情報項目の振幅及び符号を変更するステップ(109)であって、選択されたインデックスj(i)が、前の反復において選択されなかったインデックスの中からの、テーブル中の最小距離に関係する、前記テーブル(409)のそのインデックスに対応するステップ(109)と、を反復的な方法で実行するステップ(102)と
を含むことを特徴とする反復法。 - 前記方法の停止をテストするステップ(104)を更に含む、請求項1に記載の復号の反復法。
- 前記復号ステップ(103)が反復的であり、前記停止テスト(104)が前記復号ステップ(103)の繰り返し数に対するテストである、請求項2に記載の復号の反復法。
- 前記停止テスト(104)が、前記復号ステップ(103)の収束のテストである、請求項2に記載の復号の反復法。
- 前記収束テストが、エラー検出符号(CRC)の適用による、前記復号ステップ(103)の結果中のエラーの検出を含む、請求項4に記載の復号の反復法。
- 前記収束テストが、前記総合的尤度IM(i)に関する情報の項目と、所定のしきい値との比較を含む、請求項4に記載の復号の反復法。
- 前記総合的尤度IM(i)に関する情報の項目が相互情報量の項目である、請求項1〜6のいずれか一項に記載の復号の反復法。
- 前記総合的尤度IM(i)に関する情報の項目が、復号され次に再符号化された符号ワードと、受信された符号ワードとの間のユークリッド距離の逆数に等しい、請求項1〜6のいずれか一項に記載の復号の反復法。
- 前記受信された符号ワードのビットの前記部分集合が、前記受信された符号ワードのビット全体に、又はその局所尤度LLRが所定のしきい値未満の絶対値を示すビットから成る部分集合に等しい、請求項1〜8のいずれか一項に記載の復号の反復法。
- 前記拡大スペクトルを解析するステップ(101)が、以下のサブステップ:
− 符号ワードを選択するステップ(401)と、
− 前記符号ワードの各ビットに対して、反復的な方法で下記ステップ:
・前記ビットの値を変更するステップ(402)と、
・変更された符号ワード(403)を復号するステップ(404)と、
・復号(404)の結果を符号化するステップ(405)と、
・前記符号化(405)の結果と前記変更された符号ワード(403)との間の距離を計算するステップ、を実行するステップと
を含む請求項1〜9のいずれか一項に記載の復号の反復法。 - 前記訂正符号がターボ符号又はLDPC符号である、請求項1〜10のいずれか一項に記載の復号の反復法。
- プログラムがプロセッサにより実行されるとき、請求項1〜11のいずれか一項に記載の復号の反復法の実行に関する指令を含むコンピュータプログラム。
- プログラムがプロセッサにより実行されるとき、請求項1〜11のいずれか一項に記載の復号の反復法の実行に関する指令を含むプログラムがそこに記録されている、プロセッサによって読み取り可能な記録媒体。
- 請求項1〜11のいずれか一項に記載の方法のステップの各々を実行する手段を備える装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1301181 | 2013-05-24 | ||
FR1301181A FR3006133B1 (fr) | 2013-05-24 | 2013-05-24 | Procede de decodage d'un code correcteur, par exemple un turbo-code, par analyse du spectre etendu des mots du code |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014230284A JP2014230284A (ja) | 2014-12-08 |
JP6522889B2 true JP6522889B2 (ja) | 2019-05-29 |
Family
ID=49578330
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014105856A Active JP6522889B2 (ja) | 2013-05-24 | 2014-05-22 | 符号のワードの拡大スペクトル解析による、訂正符号、例えばターボ符号の復号法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9391644B2 (ja) |
EP (1) | EP2806565B1 (ja) |
JP (1) | JP6522889B2 (ja) |
KR (1) | KR102136428B1 (ja) |
FR (1) | FR3006133B1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9893800B2 (en) * | 2015-03-20 | 2018-02-13 | Qualcomm Incorporated | Method and apparatus for spectral efficient data transmission in satellite systems |
US10110346B1 (en) * | 2016-04-14 | 2018-10-23 | Mbit Wireless, Inc. | Method and apparatus for soft bit computation in MIMO decoders |
US10515710B2 (en) | 2016-11-28 | 2019-12-24 | Taiwan Semiconductor Manufacturing Co., Ltd. | Hamming-distance analyzer |
US10515713B2 (en) * | 2016-11-28 | 2019-12-24 | Taiwan Semiconductor Manufacturing Co., Ltd. | Hamming-distance analyzer and method for analyzing hamming-distance |
KR102226174B1 (ko) * | 2017-05-15 | 2021-03-10 | 에스케이하이닉스 주식회사 | 반복 복호기, 반복 복호 방법 및 반도체 메모리 시스템 |
US10579473B2 (en) * | 2017-09-29 | 2020-03-03 | Intel Corporation | Mitigating silent data corruption in error control coding |
US10848182B2 (en) | 2018-09-13 | 2020-11-24 | Apple Inc. | Iterative decoding with early termination criterion that permits errors in redundancy part |
CN112212807B (zh) * | 2020-10-14 | 2022-03-01 | 福建师范大学 | 基于单幅频谱强度图像动态采样进行迭代的相位加速读取方法和读取装置 |
CN113612582B (zh) * | 2021-08-12 | 2022-06-07 | 西安电子科技大学 | 类Turbo变序列消息传递并行的LDPC译码器 |
US11923977B1 (en) * | 2022-08-26 | 2024-03-05 | Qualcomm Incorporated | Decoder success predictor signaling for adjusting MIRS scheduling policy |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3239795B2 (ja) * | 1997-04-23 | 2001-12-17 | 三菱電機株式会社 | 誤り訂正復号装置および誤り訂正復号方式 |
KR100516586B1 (ko) * | 2002-12-10 | 2005-09-22 | 삼성전자주식회사 | 부호 분할 다중 접속 이동 통신 시스템의 오류 정정 장치및 방법 |
TWI350066B (en) * | 2003-04-17 | 2011-10-01 | Icera Inc | Apparatus and method for turbo decoder termination |
JP2006060695A (ja) * | 2004-08-23 | 2006-03-02 | Science Univ Of Tokyo | 情報復号方法、情報符号化方法、情報通信方法、情報復号装置、送信装置及び情報通信システム |
US8127209B1 (en) * | 2007-07-30 | 2012-02-28 | Marvell International Ltd. | QC-LDPC decoder with list-syndrome decoding |
JP2009225325A (ja) * | 2008-03-18 | 2009-10-01 | Sony Corp | 復号方法および復号装置、並びにプログラム |
US8601338B2 (en) * | 2008-11-26 | 2013-12-03 | Broadcom Corporation | Modified error distance decoding of a plurality of signals |
US8347195B1 (en) * | 2009-01-22 | 2013-01-01 | Marvell International Ltd. | Systems and methods for near-codeword detection and correction on the fly |
WO2011091845A1 (en) * | 2010-01-27 | 2011-08-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Error floor reduction in iteratively decoded fec codes |
US8677225B1 (en) * | 2011-02-11 | 2014-03-18 | Marvell International Ltd. | Low-density parity-check decoder |
US8938660B1 (en) * | 2011-10-10 | 2015-01-20 | Marvell International Ltd. | Systems and methods for detection and correction of error floor events in iterative systems |
US8949697B1 (en) * | 2011-10-11 | 2015-02-03 | Marvell International Ltd. | Low power Reed-Solomon decoder |
-
2013
- 2013-05-24 FR FR1301181A patent/FR3006133B1/fr not_active Expired - Fee Related
-
2014
- 2014-05-15 EP EP14168398.7A patent/EP2806565B1/fr active Active
- 2014-05-22 JP JP2014105856A patent/JP6522889B2/ja active Active
- 2014-05-22 US US14/285,160 patent/US9391644B2/en active Active
- 2014-05-23 KR KR1020140062503A patent/KR102136428B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR102136428B1 (ko) | 2020-07-21 |
KR20140138080A (ko) | 2014-12-03 |
US20140351667A1 (en) | 2014-11-27 |
EP2806565A1 (fr) | 2014-11-26 |
FR3006133A1 (fr) | 2014-11-28 |
EP2806565B1 (fr) | 2018-06-27 |
US9391644B2 (en) | 2016-07-12 |
JP2014230284A (ja) | 2014-12-08 |
FR3006133B1 (fr) | 2016-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6522889B2 (ja) | 符号のワードの拡大スペクトル解析による、訂正符号、例えばターボ符号の復号法 | |
US9214958B2 (en) | Method and decoder for processing decoding | |
US9397698B1 (en) | Methods and apparatus for error recovery in memory systems employing iterative codes | |
US7587657B2 (en) | Method and apparatus for iterative error-erasure decoding | |
US6581182B1 (en) | Iterative decoding with post-processing of detected encoded data | |
JP5432367B2 (ja) | 書込み検証を使用した符号のエラーフロア軽減 | |
US8341506B2 (en) | Techniques for correcting errors using iterative decoding | |
US8127216B2 (en) | Reduced state soft output processing | |
US7319726B1 (en) | Soft-output decoding method and apparatus for controlled intersymbol interference channels | |
JP2010062907A (ja) | 復号装置および方法 | |
US20170179980A1 (en) | Techniques for low complexity soft decoder for turbo product codes | |
US20170279467A1 (en) | Performance optimization in soft decoding of error correcting codes | |
KR20140001069A (ko) | 트래핑 설정을 차단하기 위한 장치 및 방법 | |
KR20090083758A (ko) | 연접 부호 복호화 방법 및 장치 | |
EP1628404B1 (en) | Method and system for improving wired and wireless receivers through redundancy and iterative processing | |
US9432054B2 (en) | Method for decoding a correcting code with message passing, in particular for decoding LDPC codes or turbo codes | |
KR102197751B1 (ko) | 블록 터보 부호의 저 복잡도 오류정정을 위한 신드롬 기반의 혼합 복호 장치 및 그 방법 | |
Guo et al. | High-performance soft decision decoding for compound channel using RS-SPC concatenated codes | |
Chang et al. | Optimal channel detection for nonbinary coded partial response channels | |
CN114759932A (zh) | 一种极化码的译码方法、装置、计算设备及存储介质 | |
Chang et al. | An improved belief-propagation decoder for LDPC-coded partial-response channels | |
WO2008068202A2 (en) | Method and apparatus for processing data from a transmission or storage channel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170519 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180305 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180313 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180607 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180619 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180806 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190108 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190327 |
|
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: 20190402 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190425 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6522889 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |