JP2008539623A - Ldpc符号化符号語の復号を制御する方法および装置 - Google Patents
Ldpc符号化符号語の復号を制御する方法および装置 Download PDFInfo
- Publication number
- JP2008539623A JP2008539623A JP2008508163A JP2008508163A JP2008539623A JP 2008539623 A JP2008539623 A JP 2008539623A JP 2008508163 A JP2008508163 A JP 2008508163A JP 2008508163 A JP2008508163 A JP 2008508163A JP 2008539623 A JP2008539623 A JP 2008539623A
- Authority
- JP
- Japan
- Prior art keywords
- predetermined threshold
- vnr
- sum
- channel
- decoder
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000007423 decrease Effects 0.000 claims abstract description 10
- 238000012545 processing Methods 0.000 claims abstract description 9
- 238000004891 communication Methods 0.000 claims description 15
- 230000006870 function Effects 0.000 claims description 5
- 239000000835 fiber Substances 0.000 claims description 2
- 239000011159 matrix material Substances 0.000 description 12
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012795 verification Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000001788 irregular Effects 0.000 description 3
- 238000012804 iterative process Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 101100102821 Rattus norvegicus Vom1r100 gene Proteins 0.000 description 1
- 101100102823 Rattus norvegicus Vom1r102 gene Proteins 0.000 description 1
- 101100102824 Rattus norvegicus Vom1r105 gene Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 239000013307 optical fiber Substances 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/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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
- H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
【解決手段】本発明は、いくつかのデジタル・データで構成され、チェックノードとバリアブルノードとの間の二部グラフによって表わされるLDPC符号化符号語の復号を制御する方法であり、バリアブルノードとチェックノードとの間で反復的に交換されるメッセージを更新し、更に、各反復処理において、各バリアブルノードごとに、当該バリアブルノードによって受け取られたすべての入射メッセージおよび対応するデジタル・データの第1の総和を計算し、第1の総和の絶対値のすべての第2の総和を計算し、および、第2の総和が連続する2つの反復処理の間に変化しないかあるいは減少する場合で、かつ、所定のしきい条件が満たされる場合に、復号処理を停止する。
【選択図】図3
Description
VNRoff = (4/R) × (Eb/N0)WR × N (5)
ただし、Nは当該交換メッセージのビットの数であり、Ebは当該チャネルに関するビット情報を伝達する平均エネルギーであり、N0は当該チャネルのノイズ・エネルギーであり、Rは符号語の符号率であり、(Eb/N0)WRは当該比率の関数としてフレーム誤り率(FER)を表す曲線のウォーターフォール領域(すなわち急激降下領域)の比率Eb/N0である。ウォーターフォール領域WRは、図5および図6に見られるような当該曲線の大きな減少の領域に対応する。具体的には、図5は、ウォーターフォール領域WRの周辺のSN比ポイントにおいて大まかに設定することができる平均限界MBの異なる値に関してSN比(Eb/N0)の関数としてのフレーム誤り率FERを示す。更に、これらの曲線は、符号率R=0.8、2000ビットの符号語および6ビットのメッセージ量子化(最上位ビットが符号を表し、残りの5ビットがメッセージの絶対値を表す)について取得されている。
Claims (25)
- いくつかのデジタル・データで構成され、チェックノードとバリアブルノードとの間の二部グラフによって表わされるLDPC符号化符号語の復号を制御する方法であって、
バリアブルノードとチェックノードとの間で反復的に交換されるメッセージを更新するステップを含み、更に、
各反復処理において、各バリアブルノードに関して当該バリアブルノードによって受け取られたすべての入射メッセージおよび対応するデジタル・データの第1の総和を計算し、第1の総和のすべての絶対値である第2の総和を計算するステップと、
第2の総和が連続する2つの反復処理の間に変化しないかあるいは減少する場合で、かつ、所定のしきい条件が満たされる場合に、復号処理を停止するステップと、を含む、
方法。 - 前記所定のしきい条件が、現在時の第2の総和が所定のしきい値より小さい場合に満たされる、
請求項1に記載の方法。 - 前記所定のしきい値がLDPC符号の符号率に依存する、
請求項2に記載の方法。 - 符号化された符号語がチャネルから受け取られ、前記所定のしきい値が該チャネルのSN比に依存しない、
請求項2または請求項3に記載の方法。 - 前記所定のしきい値が交換されたメッセージのビット数に依存する、
請求項2乃至請求項4のいずれかに記載の方法。 - 符号化された符号語がチャネルから受け取られ、VNRoffが前記所定のしきい値であり、Nが当該交換メッセージのビット数であり、Ebが当該チャネルに関するビット情報を伝達する平均エネルギーであり、N0が当該チャネルのノイズ・エネルギーであり、RがLDPC符号の符号率であり、(Eb/N0)WRが当該比率の関数としてフレーム誤り率を表す曲線の急速下降領域の比率Eb/N0の値であるとすれば、前記所定のしきい値がVNRoff = (4/R) × (Eb/N0)WR × Nによって定義される、
請求項2乃至請求項5のいずれかに記載の方法。 - VNRoffが前記所定のしきい値であり、Nが当該交換メッセージのビット数であり、qがメッセージの絶対値を表すために使用されるビットの数であるとすれば、前期しきい値はVNRoff = 2(q-1)× Nによって定義される、
請求項2乃至請求項5のいずれかに記載の方法。 - 反復回数が所定の反復回数以下である限り、前期所定のしきい条件が満たされる、
請求項1に記載の方法。 - 所定の反復回数が5と15との間である、請求項8に記載の方法。
- 符号語およびメッセージのデジタル・データが対数尤度比率である、
請求項1乃至請求項9のいずれかに記載の方法。 - LDPC符号がDVB−S2 LDPC符号である、
請求項1乃至請求項10のいずれかに記載の方法。 - いくつかのデジタル・データで構成され、チェックノードおよびバリアブルノードの間の二部グラフによって表わされるLDPC符号化符号語を復号する復号器であって、
計算手段および制御手段を含み、バリアブルノードとチェックノードとの間で反復して交換されるメッセージを更新するように構成される処理手段を備え、
該計算手段が、各反復処理において、各バリアブルノードに関して当該バリアブルノードによって受け取られた入射メッセージのすべてと対応するデジタル・データとの第1の総和を計算し、第1の総和のすべての絶対値である第2の総和を計算し、
該制御手段が、第2の総和が2つの連続した反復ステップの間に変化しないかあるいは減少し、かつ、所定のしきい条件が満たされている場合、復号処理を停止させる、
復号器。 - 現在時第2の総和が所定のしきい値より小さい場合に前記所定のしきい条件が満たされる、
請求項12に記載の復号器。 - 前記所定のしきい値がLDPC符号の符号率に依存する、
請求項13に記載の復号器。 - 符号化された符号語がチャネルから受け取られ、前記所定のしきい値が該チャネルのSN比に依存しない、
請求項13または請求項14に記載の復号器。 - 前記所定のしきい値が交換されたメッセージのビット数に依存する、
請求項13乃至請求項15のいずれかに記載の復号器。 - 符号化された符号語がチャネルから受け取られ、VNRoffが前記所定のしきい値であり、Nが当該交換メッセージのビット数であり、Ebが当該チャネルに関するビット情報を伝達する平均エネルギーであり、N0が当該チャネルのノイズ・エネルギーであり、RがLDPC符号の符号率であり、(Eb/N0)WRが当該比率の関数としてフレーム誤り率を表す曲線の急速下降領域の比率Eb/N0の値であるとすれば、前記所定のしきい値がVNRoff = (4/R) × (Eb/N0)WR × Nによって定義される、請求項13乃至請求項16のいずれかに記載の復号器。
- VNRoffが前記所定のしきい値であり、Nが当該交換メッセージのビット数であり、qがメッセージの絶対値を表すために使用されるビットの数であるとすれば、前期しきい値はVNRoff = 2(q-1)× Nによって定義される、
請求項13乃至請求項16のいずれかに記載の復号器。 - 反復回数が所定の反復回数以下である限り、前期所定のしきい条件が満たされる、
請求項12に記載の復号器。 - 所定の反復回数が5と15との間である、
請求項19に記載の復号器。 - LDPC符号の符号率および交換されたメッセージのビット数に従ったしきい値を保存するルックアップ・テーブルを含むメモリ手段を更に備える、
請求項12乃至請求項20のいずれかに記載の復号器。 - 符号語およびメッセージのデジタル・データが対数尤度比率である、
請求項12乃至請求項21のいずれかに記載の復号器。 - LDPC符号がDVB−S2 LDPC符号である、
請求項12乃至請求項22のいずれかに記載の復号器。 - 無線通信システムのエレメントであって、
請求項12乃至請求項23のいずれかに記載の復号器からなるエレメント。 - XDSLシステム、光ファイバ・システムあるいは電力線システムのような無線通信システムのエレメントであって、
請求項12乃至請求項23のいずれかに記載の復号器からなるエレメント。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05009477.0 | 2005-04-29 | ||
EP05009477A EP1717959A1 (en) | 2005-04-29 | 2005-04-29 | Method and device for controlling the decoding of a LDPC encoded codeword, in particular for DVB-S2 LDPC encoded codewords |
PCT/EP2006/003942 WO2006117135A1 (en) | 2005-04-29 | 2006-04-27 | Method and device for controlling the decoding of a ldpc encoded codeword, in particular for dvb-s2 ldpc encoded codewords |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008539623A true JP2008539623A (ja) | 2008-11-13 |
JP4879970B2 JP4879970B2 (ja) | 2012-02-22 |
Family
ID=34935973
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008508163A Active JP4879970B2 (ja) | 2005-04-29 | 2006-04-27 | Ldpc符号化符号語の復号を制御する方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8010869B2 (ja) |
EP (2) | EP1717959A1 (ja) |
JP (1) | JP4879970B2 (ja) |
CN (1) | CN101156321B (ja) |
WO (1) | WO2006117135A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010277645A (ja) * | 2009-05-28 | 2010-12-09 | Toshiba Corp | 復号装置、復号方法及び磁気ディスク装置 |
JP2014017734A (ja) * | 2012-07-10 | 2014-01-30 | Toshiba Corp | 受信機及び受信方法 |
WO2020170435A1 (ja) * | 2019-02-22 | 2020-08-27 | 三菱電機株式会社 | 誤り訂正復号装置および誤り訂正復号方法 |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8196025B2 (en) * | 2005-08-03 | 2012-06-05 | Qualcomm Incorporated | Turbo LDPC decoding |
US8255758B2 (en) * | 2008-01-21 | 2012-08-28 | Apple Inc. | Decoding of error correction code using partial bit inversion |
US8327242B1 (en) | 2008-04-10 | 2012-12-04 | Apple Inc. | High-performance ECC decoder |
US8370711B2 (en) | 2008-06-23 | 2013-02-05 | Ramot At Tel Aviv University Ltd. | Interruption criteria for block decoding |
JP5276173B2 (ja) * | 2008-08-15 | 2013-08-28 | エルエスアイ コーポレーション | ニア・コードワードのromリスト復号 |
EP2340507A4 (en) * | 2009-03-05 | 2012-05-30 | Lsi Corp | IMPROVED TURBO COMPENSATION PROCESS FOR ITERATIVE DECODER |
US8429498B1 (en) | 2009-03-25 | 2013-04-23 | Apple Inc. | Dual ECC decoder |
WO2010123493A1 (en) | 2009-04-21 | 2010-10-28 | Agere Systems, Inc. | Error-floor mitigation of codes using write verification |
US9252813B2 (en) | 2009-05-27 | 2016-02-02 | Novelsat Ltd. | Iterative decoding of LDPC codes with iteration scheduling |
US8453038B2 (en) * | 2009-06-30 | 2013-05-28 | Apple Inc. | Chien search using multiple basis representation |
US8601352B1 (en) | 2009-07-30 | 2013-12-03 | Apple Inc. | Efficient LDPC codes |
CN102195740B (zh) * | 2010-03-05 | 2013-06-19 | 华东师范大学 | 低密度奇偶校验码的简化译码校验方法及装置 |
US8464142B2 (en) | 2010-04-23 | 2013-06-11 | Lsi Corporation | Error-correction decoder employing extrinsic message averaging |
US8499226B2 (en) | 2010-06-29 | 2013-07-30 | Lsi Corporation | Multi-mode layered decoding |
US8458555B2 (en) | 2010-06-30 | 2013-06-04 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
US8504900B2 (en) | 2010-07-02 | 2013-08-06 | Lsi Corporation | On-line discovery and filtering of trapping sets |
US8661326B1 (en) | 2010-08-04 | 2014-02-25 | Marvell International Ltd. | Non-binary LDPC code decoding early termination |
JP5790029B2 (ja) * | 2011-03-01 | 2015-10-07 | ソニー株式会社 | 復号装置、復号方法、およびプログラム |
US8595603B2 (en) * | 2011-03-29 | 2013-11-26 | Intel Corporation | Apparatus and methods for selective block decoding |
TWI562560B (en) * | 2011-05-09 | 2016-12-11 | Sony Corp | Encoder and encoding method providing incremental redundancy |
US8566666B2 (en) * | 2011-07-11 | 2013-10-22 | Lsi Corporation | Min-sum based non-binary LDPC decoder |
US8768990B2 (en) | 2011-11-11 | 2014-07-01 | Lsi Corporation | Reconfigurable cyclic shifter arrangement |
US8954820B2 (en) | 2012-02-10 | 2015-02-10 | Stec, Inc. | Reduced complexity non-binary LDPC decoding algorithm |
US9264182B2 (en) | 2012-09-13 | 2016-02-16 | Novelsat Ltd. | Iterative receiver loop |
RU2012146685A (ru) | 2012-11-01 | 2014-05-10 | ЭлЭсАй Корпорейшн | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
US9122625B1 (en) | 2012-12-18 | 2015-09-01 | Western Digital Technologies, Inc. | Error correcting code encoder supporting multiple code rates and throughput speeds for data storage systems |
US8966339B1 (en) | 2012-12-18 | 2015-02-24 | Western Digital Technologies, Inc. | Decoder supporting multiple code rates and code lengths for data storage systems |
US9619317B1 (en) | 2012-12-18 | 2017-04-11 | Western Digital Technologies, Inc. | Decoder having early decoding termination detection |
US8862959B1 (en) | 2013-01-23 | 2014-10-14 | Apple Inc. | Sign equalization in iterative decoding of sparse graph codes |
US9231619B2 (en) * | 2013-02-04 | 2016-01-05 | SK Hynix Inc. | LDPC decoder with a variable node updater which uses a scaling constant |
TWI504162B (zh) * | 2013-12-17 | 2015-10-11 | Univ Yuan Ze | A layer operation stop method for low density parity check decoding |
CN103905063B (zh) * | 2014-04-23 | 2017-02-15 | 湖南国科微电子股份有限公司 | 一种ldpc译码器终止译码的方法 |
US10084481B2 (en) | 2014-12-18 | 2018-09-25 | Apple Inc. | GLDPC soft decoding with hard decision inputs |
JP2019057806A (ja) * | 2017-09-20 | 2019-04-11 | 東芝メモリ株式会社 | メモリシステム |
US10848182B2 (en) | 2018-09-13 | 2020-11-24 | Apple Inc. | Iterative decoding with early termination criterion that permits errors in redundancy part |
JP7008380B1 (ja) | 2021-09-01 | 2022-01-25 | 株式会社フジケンプラス | 固定具 |
CN117451113B (zh) * | 2023-12-22 | 2024-03-26 | 中国电建集团华东勘测设计研究院有限公司 | 基于光纤传感的自升式平台桩腿结构健康监测*** |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003244109A (ja) * | 2002-02-13 | 2003-08-29 | Mitsubishi Electric Corp | 通信システム、受信機、送信機および通信方法 |
JP2005045781A (ja) * | 2003-07-03 | 2005-02-17 | Directv Group Inc | 並列デコード可能な低密度パリティチェック(ldpc)コードを発生させる方法およびシステム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100891782B1 (ko) * | 2002-06-11 | 2009-04-07 | 삼성전자주식회사 | 고속 데이터 전송 시스템에서 순방향 오류 정정 장치 및방법 |
JP3917563B2 (ja) * | 2002-07-03 | 2007-05-23 | ヒューズ・エレクトロニクス・コーポレーション | 低密度のパリティチェック(ldpc)コードをデコードする方法およびシステム |
US20040109507A1 (en) * | 2002-12-06 | 2004-06-10 | Ido Kanter | Sequential decoding of parity check codes |
US7653858B2 (en) * | 2002-12-20 | 2010-01-26 | Nokia Corporation | Low complexity decoding schemes for single-parity-check (SPC) based concatenated codes |
CN100355211C (zh) * | 2003-04-24 | 2007-12-12 | 北京邮电大学 | 基于改进Tanner图的LDPC迭代编码方法 |
US7249307B2 (en) * | 2004-10-21 | 2007-07-24 | Nokia Corporation | Flexible rate and punctured zigzag codes |
-
2005
- 2005-04-29 EP EP05009477A patent/EP1717959A1/en not_active Withdrawn
-
2006
- 2006-04-27 US US11/911,148 patent/US8010869B2/en active Active
- 2006-04-27 EP EP06753437A patent/EP1878118A1/en not_active Ceased
- 2006-04-27 WO PCT/EP2006/003942 patent/WO2006117135A1/en not_active Application Discontinuation
- 2006-04-27 CN CN2006800118098A patent/CN101156321B/zh active Active
- 2006-04-27 JP JP2008508163A patent/JP4879970B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003244109A (ja) * | 2002-02-13 | 2003-08-29 | Mitsubishi Electric Corp | 通信システム、受信機、送信機および通信方法 |
JP2005045781A (ja) * | 2003-07-03 | 2005-02-17 | Directv Group Inc | 並列デコード可能な低密度パリティチェック(ldpc)コードを発生させる方法およびシステム |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010277645A (ja) * | 2009-05-28 | 2010-12-09 | Toshiba Corp | 復号装置、復号方法及び磁気ディスク装置 |
JP4660605B2 (ja) * | 2009-05-28 | 2011-03-30 | 株式会社東芝 | 復号装置、復号方法及び磁気ディスク装置 |
US8020079B2 (en) | 2009-05-28 | 2011-09-13 | Kabushiki Kaisha Toshiba | Decoder device, decoding method and magnetic disk device |
JP2014017734A (ja) * | 2012-07-10 | 2014-01-30 | Toshiba Corp | 受信機及び受信方法 |
WO2020170435A1 (ja) * | 2019-02-22 | 2020-08-27 | 三菱電機株式会社 | 誤り訂正復号装置および誤り訂正復号方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2006117135A1 (en) | 2006-11-09 |
JP4879970B2 (ja) | 2012-02-22 |
CN101156321B (zh) | 2010-12-29 |
US20080172592A1 (en) | 2008-07-17 |
CN101156321A (zh) | 2008-04-02 |
EP1878118A1 (en) | 2008-01-16 |
EP1717959A1 (en) | 2006-11-02 |
US8010869B2 (en) | 2011-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4879970B2 (ja) | Ldpc符号化符号語の復号を制御する方法および装置 | |
US8291282B2 (en) | Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes | |
US7500172B2 (en) | AMP (accelerated message passing) decoder adapted for LDPC (low density parity check) codes | |
US8196005B2 (en) | Method and device for decoding LDPC encoded codewords with a fast convergence speed | |
US8533556B2 (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
JP5506878B2 (ja) | 低密度パリティ検査符号のパリティ検査行列生成方法 | |
CN106972865B (zh) | 一种递归的分组马尔可夫叠加编码方法 | |
KR101718543B1 (ko) | 개선된 비트 반전 알고리즘 기반의 저밀도 패리티 검사 부호를 위한 복호 방법, 장치 및 이를 위한 기록 매체 | |
US20050132260A1 (en) | Apparatus and method for coding and decoding irregular repeat accumulate codes | |
JP5461728B2 (ja) | 低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル復号化装置及びその方法 | |
US7945845B2 (en) | Maximum likelihood decoding via mixed-integer adaptive linear programming | |
JP2008199623A (ja) | メッセージパッシングおよび強制収斂復号法 | |
US20050262408A1 (en) | Fast min* - or max* - circuit in LDPC (Low Density Parity Check) decoder | |
CN100566182C (zh) | 解码ldpc编码信号的加速消息传递解码器和方法 | |
CN101106383A (zh) | 一种低密度奇偶校验码的译码方法 | |
JP4603518B2 (ja) | 符号化装置及び復号化装置 | |
KR101413783B1 (ko) | 가변 블록 길이의 저밀도 패리티 검사 부호를 이용한 채널 부호화/복호화 방법 및 장치 | |
JP5523064B2 (ja) | 復号装置及び方法 | |
Nam-Il et al. | Early termination scheme for 5G NR LDPC code | |
CN114124108A (zh) | 基于低密度奇偶校验的编码方法、译码方法和相关装置 | |
Shaker | DVB-S2 LDPC finite-precision decoder | |
Wang et al. | Partial product-LDPC codes without rate loss | |
Dong et al. | An improved message passing schedule of BP-based decoding algorithm for LDPC codes | |
KR101552355B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법 | |
Park et al. | A group shuffled BP decoding for punctured low-density parity-check codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110707 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110719 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111018 |
|
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: 20111108 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111130 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4879970 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141209 Year of fee payment: 3 |
|
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 |
|
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 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |