JP2006135813A - 低密度パリティチェック符号復号器及び方法 - Google Patents
低密度パリティチェック符号復号器及び方法 Download PDFInfo
- Publication number
- JP2006135813A JP2006135813A JP2004324382A JP2004324382A JP2006135813A JP 2006135813 A JP2006135813 A JP 2006135813A JP 2004324382 A JP2004324382 A JP 2004324382A JP 2004324382 A JP2004324382 A JP 2004324382A JP 2006135813 A JP2006135813 A JP 2006135813A
- Authority
- JP
- Japan
- Prior art keywords
- parity check
- decoding
- parity
- received data
- errors
- 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
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
-
- 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/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
【解決手段】 CPU16は、復号としてパリティ検査行列と受信データとを掛けて得られたベクトルのうち、値が”1”である数をパリティエラー数として記憶し、かつ、このパリティエラー数に対応する硬判定結果情報を出力候補情報保存領域26に記憶する。そして、この復号を所定回数行った後に、受信データの訂正が不能とCPU16によって判別された場合は、出力候補情報保存領域26に記憶されたパリティエラー数のうち、最小値であるパリティエラー数を判別し、このパリティエラー数に対応する硬判定結果情報を読み出し、復号結果として出力する。
【選択図】 図1
Description
アンドリュー・ジェイ・ブランクスビー(Andrew J. Blanksby),クリス・ジェイ・ホーランド(Chris J. Howland),「A 690-mW 1-Gb/s 1024-b, rate-1/2 低密度パリティチェック符号復号器(A 690-mW 1-Gb/s 1024-b, Rate-1/2 Low-Density Parity-Check Code Decoder)」,IEEE Journal of Solid-State Circuits, Vol. 37, No. 3, March 2002 p.404-412」。
図1は、本発明の第1実施形態に係る低密度パリティチェック符号復号器を適用した低密度パリティチェック符号復号システムの構成を示すブロック図である。
ri,jは、パリティノードからビットノードに、パリティ検査行列Hの第i行の各ビット(但し、第i行のj番目の位置のビットを除く)に対応するパリティ情報(信頼性情報)qi,j'を受け渡すことにより求められる。ri,jは、パリティ検査行列Hの第i行内のj番目の位置に対応する符号ビットxjに関する信頼性を表すビット情報(信頼性情報)である。ここでは、ri,jは、ビットxjが0または1である確率それ自体ではなくて、その確率の対数値を表すものとする。ここで対数値を用いるのは、乗除算を加減算に置き換えることを可能とするためである。
M(i)\jは、jを除くM(i)を表す。
j'∈M(i)\jは、jを除くM(i)に含まれている任意の行位置を表す。
qi,j'は、パリティ検査行列Hの第i行内のj番目の位置に対応する符号ビットxj'に関する信頼性を表すパリティ情報(信頼性情報)である。qi,j'は、ビットxj'が0または1である確率それ自体ではなくて、その確率の対数値を表すものとする。
qi,jは、ビットノードからパリティノードに、パリティ検査行列Hの第j行の各ビット(但し、第j列のi番目の位置のビットを除く)に対応するビット情報(信頼性情報)ri',jを受け渡すことにより求められる。qi,jは、パリティ検査行列Hの第i行内のj番目の位置のビットxjに関する信頼性を表すパリティ情報(信頼性情報)である。このqi,jが上記qi,j'として上記式(1)に従うビット更新に用いられる。
N(j)\iは、iを除くN(j)を表す。
i'∈N(j)\iは、iを除くN(j)に含まれている任意の列位置を表す。
ri',jは、パリティ検査行列Hの第i行内のj番目の位置のビットxjに関する信頼性を表すビット情報(信頼性情報)である。このri',jには、上記式(1)に従う計算で更新されたri,jが用いられる。
図4は、本発明の第2実施形態に係る低密度パリティチェック符号復号器を適用した低密度パリティチェック符号復号システムの構成を示すブロック図である。
Claims (7)
- 低密度パリティチェック符号復号器であって、
所定のパリティ検査行列を用いて受信データを復号する場合、前記パリティ検査行列と受信データとを掛けて得られたベクトルのうち、値が”非零”である数をパリティエラー数として記憶し、かつ前記パリティエラー数に対応する硬判定結果情報を記憶する記憶手段と、
前記復号を所定回数行った後に、前記受信データの訂正が不能と判別された場合は、前記記憶手段に記憶されたパリティエラー数のうち、最小値であるパリティエラー数に対応する硬判定結果情報を読み出し、復号結果として出力する出力手段と、
を含むことを特徴とする低密度パリティチェック符号復号器。 - 低密度パリティチェック符号復号器であって、
所定のパリティ検査行列を用いて受信データを復号する場合、前記パリティ検査行列と受信データとを掛けて得られたベクトルのうち、値が”非零”である数をパリティエラー数とし、当該パリティエラー数が既に記憶されているパリティエラー数と比較して最小値であると判別された場合は、前記記憶されているパリティエラー数、及びこれに対応する硬判定結果情報に換えて、最小値である前記パリティエラー数及びこれに対応する硬判定結果情報を記憶する記憶手段と、
前記復号を所定回数行った後に、前記受信データの訂正が不能と判別された場合は、前記記憶手段に記憶された硬判定結果情報を読み出し、復号結果として出力する出力手段と、
を含むことを特徴とする低密度パリティチェック符号復号器。 - 前記パリティ検査行列と受信データとを掛ける場合、前記パリティ検査行列の各行のうち、値が”1”である数が奇数個であるときは、前記ベクトルの値は”1”となり、前記パリティ検査行列の各行のうち、値が”1”である数が偶数個であるときは前記ベクトルの値は”0”とすることを特徴とする請求項1または請求項2に記載の低密度パリティチェック符号復号器。
- 低密度パリティチェック符号復号器であって、
所定のパリティ検査行列を用いて受信データを復号する場合、前記パリティ検査行列と受信データとを掛けて得られたベクトルのうち、値が”零”である値を記憶する記憶手段と、
前記復号を所定回数行った後に、前記受信データの訂正が不能と判別された場合は、前記記憶手段に記憶された値のうち、最大値を読み出し、復号結果として出力する出力手段と、
を含むことを特徴とする低密度パリティチェック符号復号器。 - 低密度パリティチェック符号復号方法であって、
所定のパリティ検査行列を用いて受信データを復号する場合、前記パリティ検行列と受信データとを掛けて得られたベクトルのうち、値が”非零”である数をパリティエラー数として記憶し、かつ前記パリティエラー数に対応する硬判定結果情報を記憶手段に記憶する記憶ステップと、
前記復号を所定回数行った後に、前記受信データの訂正が不能と判別された場合は、前記記憶手段に記憶されたパリティエラー数のうち、最小値であるパリティエラー数に対応する硬判定結果情報を読み出し、復号結果として出力する出力ステップと、
を有することを特徴とする低密度パリティチェック符号復号方法。 - 低密度パリティチェック符号復号方法であって、
所定のパリティ検査行列を用いて受信データを復号する場合、前記パリティ検査行列と受信データとを掛けて得られたベクトルのうち、値が”非零”である数をパリティエラー数とし、当該パリティエラー数が既に記憶されているパリティエラー数と比較して最小値であると判別された場合は、前記記憶されているパリティエラー数、及びこれに対応する硬判定結果情報に換えて、最小値である前記パリティエラー数及びこれに対応する硬判定結果情報を記憶手段に記憶する記憶ステップと、
前記復号を所定回数行った後に、前記受信データの訂正が不能と判別された場合は、前記記憶手段に記憶された硬判定結果情報を読み出し、復号結果として出力する出力ステップと、
と有することを特徴とする低密度パリティチェック符号復号方法。 - 前記パリティ検査行列と受信データとを掛ける場合、前記パリティ検査行列の各行のうち、値が”1”である数が奇数個であるときは、前記ベクトルの値は”1”となり、前記パリティ検査行列の各行のうち、値が”1”である数が偶数個であるときは前記ベクトルの値は”0”とすることを特徴とする請求項4または請求項5に記載の低密度パリティチェック符号復号方法。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004324382A JP4551740B2 (ja) | 2004-11-08 | 2004-11-08 | 低密度パリティチェック符号復号器及び方法 |
DE602005001254T DE602005001254T2 (de) | 2004-11-08 | 2005-08-16 | Decodierer und Decodierungsmethode für Low-Density Parity Check (LDPC) Codes |
TW094127796A TWI286001B (en) | 2004-11-08 | 2005-08-16 | Decoder and method for decoding low-density parity-check code |
EP05107528A EP1655843B8 (en) | 2004-11-08 | 2005-08-16 | Decoder and method for decoding low-density parity-check (LDPC) code |
US11/216,108 US7434135B2 (en) | 2004-11-08 | 2005-09-01 | Decoder and method for decoding low-density parity-check code |
KR1020050081207A KR100757769B1 (ko) | 2004-11-08 | 2005-09-01 | 저밀도 패리티 체크 코드를 디코딩하는 디코더 및 방법 |
CNA2005100998184A CN1773866A (zh) | 2004-11-08 | 2005-09-02 | 用于低密度奇偶校验码解码的解码器和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004324382A JP4551740B2 (ja) | 2004-11-08 | 2004-11-08 | 低密度パリティチェック符号復号器及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006135813A true JP2006135813A (ja) | 2006-05-25 |
JP4551740B2 JP4551740B2 (ja) | 2010-09-29 |
Family
ID=35115746
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004324382A Expired - Fee Related JP4551740B2 (ja) | 2004-11-08 | 2004-11-08 | 低密度パリティチェック符号復号器及び方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7434135B2 (ja) |
EP (1) | EP1655843B8 (ja) |
JP (1) | JP4551740B2 (ja) |
KR (1) | KR100757769B1 (ja) |
CN (1) | CN1773866A (ja) |
DE (1) | DE602005001254T2 (ja) |
TW (1) | TWI286001B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013518488A (ja) * | 2010-01-27 | 2013-05-20 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 繰り返し復号されるfec符号におけるエラーフロアの低減 |
JPWO2019058974A1 (ja) * | 2017-09-20 | 2020-11-05 | 富士フイルム株式会社 | 撮像装置、撮像装置本体及び撮像装置の合焦制御方法 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100729824B1 (ko) * | 2005-11-03 | 2007-06-18 | 주식회사 칼라짚미디어 | 이미지 코드 생성 장치 및 그 방법과 이미지 코드 디코딩장치 및 그 방법 |
US7644339B2 (en) * | 2006-10-02 | 2010-01-05 | Broadcom Corporation | Overlapping sub-matrix based LDPC (low density parity check) decoder |
US8196010B1 (en) | 2007-08-17 | 2012-06-05 | Marvell International, Ltd. | Generic encoder for low-density parity-check (LDPC) codes |
GB0816051D0 (en) * | 2008-09-03 | 2008-10-08 | Newtec Cy | Estimating transmission signal quality |
US8935595B2 (en) * | 2010-03-12 | 2015-01-13 | Lsi Corporation | LDPC erasure decoding for flash memories |
US8856431B2 (en) | 2012-08-02 | 2014-10-07 | Lsi Corporation | Mixed granularity higher-level redundancy for non-volatile memory |
KR102081588B1 (ko) | 2013-08-08 | 2020-02-26 | 삼성전자 주식회사 | Ecc 디코더의 동작 방법 및 그것을 포함하는 메모리 컨트롤러 |
EP2922209A1 (en) * | 2014-03-20 | 2015-09-23 | Technische Universität Kaiserslautern | Soft decision decoding of linear block codes |
CN106847342B (zh) * | 2016-03-28 | 2020-05-29 | 威盛电子股份有限公司 | 非易失性存储器装置及其空页检测方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6248126A (ja) * | 1985-08-27 | 1987-03-02 | Nec Corp | 誤り訂正符号復号器 |
JP2004147318A (ja) * | 2002-10-26 | 2004-05-20 | Samsung Electronics Co Ltd | Ldpc復号化装置及びその方法 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3239795B2 (ja) | 1997-04-23 | 2001-12-17 | 三菱電機株式会社 | 誤り訂正復号装置および誤り訂正復号方式 |
US20030203435A1 (en) | 1998-04-30 | 2003-10-30 | Genentech, Inc. | Secreted and transmembrane polypeptides and nucleic acids encoding the same |
US6848069B1 (en) * | 1999-08-10 | 2005-01-25 | Intel Corporation | Iterative decoding process |
US6810502B2 (en) * | 2000-01-28 | 2004-10-26 | Conexant Systems, Inc. | Iteractive decoder employing multiple external code error checks to lower the error floor |
US6888897B1 (en) * | 2000-04-27 | 2005-05-03 | Marvell International Ltd. | Multi-mode iterative detector |
CA2348700C (en) * | 2000-05-26 | 2008-03-11 | Andrew W. Hunt | High-performance error-correcting codes with skew mapping |
US6865708B2 (en) * | 2000-08-23 | 2005-03-08 | Wang Xiao-An | Hybrid early-termination methods and output selection procedure for iterative turbo decoders |
JP4389373B2 (ja) * | 2000-10-11 | 2009-12-24 | ソニー株式会社 | 2元巡回符号を反復型復号するための復号器 |
US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
US6633856B2 (en) * | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
KR100891782B1 (ko) * | 2002-06-11 | 2009-04-07 | 삼성전자주식회사 | 고속 데이터 전송 시스템에서 순방향 오류 정정 장치 및방법 |
ATE556491T1 (de) * | 2002-07-03 | 2012-05-15 | Dtvg Licensing Inc | Methode und verfahren für die speicherverwaltung in low density parity check (ldpc) decodern |
US7266750B1 (en) * | 2002-07-10 | 2007-09-04 | Maxtor Corporation | Error recovery strategies for iterative decoders |
US7178080B2 (en) * | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
JP3815557B2 (ja) * | 2002-08-27 | 2006-08-30 | ソニー株式会社 | 符号化装置及び符号化方法、並びに復号装置及び復号方法 |
JP2004104686A (ja) | 2002-09-12 | 2004-04-02 | Sony Corp | 符号解析方法及び符号解析装置、並びに復号方法及び復号装置 |
US7058873B2 (en) * | 2002-11-07 | 2006-06-06 | Carnegie Mellon University | Encoding method using a low density parity check code with a column weight of two |
EP1568140A1 (en) * | 2002-11-27 | 2005-08-31 | Koninklijke Philips Electronics N.V. | Running minimum message passing ldpc decoding |
US7653858B2 (en) | 2002-12-20 | 2010-01-26 | Nokia Corporation | Low complexity decoding schemes for single-parity-check (SPC) based concatenated codes |
KR100502608B1 (ko) * | 2002-12-24 | 2005-07-20 | 한국전자통신연구원 | 계산이 간단한 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기 |
US7296216B2 (en) * | 2003-01-23 | 2007-11-13 | Broadcom Corporation | Stopping and/or reducing oscillations in low density parity check (LDPC) decoding |
JP2004246754A (ja) * | 2003-02-17 | 2004-09-02 | Renesas Technology Corp | 半導体記憶装置およびその制御装置 |
WO2004088852A1 (ja) * | 2003-03-31 | 2004-10-14 | Fujitsu Limited | ターボ復号器 |
KR100996029B1 (ko) * | 2003-04-29 | 2010-11-22 | 삼성전자주식회사 | 저밀도 패리티 검사 코드의 부호화 장치 및 방법 |
US7237174B2 (en) * | 2003-09-04 | 2007-06-26 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes in support of broadband satellite applications |
US7174495B2 (en) * | 2003-12-19 | 2007-02-06 | Emmanuel Boutillon | LDPC decoder, corresponding method, system and computer program |
US7243287B2 (en) * | 2004-05-03 | 2007-07-10 | Broadcom Corporation | Decoding LDPC (Low Density Parity Check) code and graphs using multiplication (or addition in log-domain) on both sides of bipartite graph |
US7251770B2 (en) * | 2004-06-28 | 2007-07-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for decoding of turbo encoded data in a communication system |
-
2004
- 2004-11-08 JP JP2004324382A patent/JP4551740B2/ja not_active Expired - Fee Related
-
2005
- 2005-08-16 DE DE602005001254T patent/DE602005001254T2/de not_active Expired - Fee Related
- 2005-08-16 TW TW094127796A patent/TWI286001B/zh not_active IP Right Cessation
- 2005-08-16 EP EP05107528A patent/EP1655843B8/en not_active Expired - Fee Related
- 2005-09-01 US US11/216,108 patent/US7434135B2/en not_active Expired - Fee Related
- 2005-09-01 KR KR1020050081207A patent/KR100757769B1/ko not_active IP Right Cessation
- 2005-09-02 CN CNA2005100998184A patent/CN1773866A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6248126A (ja) * | 1985-08-27 | 1987-03-02 | Nec Corp | 誤り訂正符号復号器 |
JP2004147318A (ja) * | 2002-10-26 | 2004-05-20 | Samsung Electronics Co Ltd | Ldpc復号化装置及びその方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013518488A (ja) * | 2010-01-27 | 2013-05-20 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 繰り返し復号されるfec符号におけるエラーフロアの低減 |
JPWO2019058974A1 (ja) * | 2017-09-20 | 2020-11-05 | 富士フイルム株式会社 | 撮像装置、撮像装置本体及び撮像装置の合焦制御方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1655843B8 (en) | 2007-10-10 |
KR100757769B1 (ko) | 2007-09-12 |
EP1655843B1 (en) | 2007-05-30 |
TW200629742A (en) | 2006-08-16 |
EP1655843A1 (en) | 2006-05-10 |
JP4551740B2 (ja) | 2010-09-29 |
CN1773866A (zh) | 2006-05-17 |
TWI286001B (en) | 2007-08-21 |
US20060123315A1 (en) | 2006-06-08 |
DE602005001254D1 (de) | 2007-07-12 |
US7434135B2 (en) | 2008-10-07 |
KR20060050924A (ko) | 2006-05-19 |
DE602005001254T2 (de) | 2008-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100757769B1 (ko) | 저밀도 패리티 체크 코드를 디코딩하는 디코더 및 방법 | |
US8132080B2 (en) | Communication apparatus and decoding method | |
CN111628785B (zh) | 使用硬选取硬译码模式下的译码器产生软信息的方法 | |
JP4651600B2 (ja) | 低密度パリティ検査復号器における検査ノード更新方法 | |
JP6451955B2 (ja) | 多段ソフト入力デコードのためのシステムおよび方法 | |
JP4282558B2 (ja) | 低密度パリティチェック符号復号器及び方法 | |
JP5091996B2 (ja) | 誤り訂正復号器、メモリコントローラ及び受信機 | |
KR101718543B1 (ko) | 개선된 비트 반전 알고리즘 기반의 저밀도 패리티 검사 부호를 위한 복호 방법, 장치 및 이를 위한 기록 매체 | |
US20170331495A1 (en) | Adaptive desaturation in min-sum decoding of ldpd codes | |
KR20090126829A (ko) | 반복 복호 방법과 반복 복호 장치 | |
JP2006121686A (ja) | 低密度パリティ検査コードを効率的に復号する方法及び装置 | |
US9515680B2 (en) | Fast mapping method for layered min-sum decoding of LDPC codes, | |
JP2009100222A (ja) | 低密度パリティ検査符号の復号装置およびその方法 | |
US8645802B2 (en) | Error correction decoder and storage apparatus | |
US20200044668A1 (en) | Method for ldpc decoding, ldpc decoder and storage device | |
US9088302B2 (en) | Low-density parity-check code decoder and decoding method | |
JP4572937B2 (ja) | 復号装置および方法、プログラム、並びに記録媒体 | |
JP2008544639A (ja) | 復号方法と装置 | |
JP2006060695A (ja) | 情報復号方法、情報符号化方法、情報通信方法、情報復号装置、送信装置及び情報通信システム | |
CN111130564B (zh) | 译码方法及装置 | |
US20170222659A1 (en) | Power improvement for ldpc | |
JP2016208309A (ja) | 誤り訂正復号装置、受信装置及び誤り訂正復号方法 | |
JP2006340016A (ja) | 誤り訂正符号復号装置及びそれを用いた復号方法 | |
JP5034588B2 (ja) | 軟判定復号装置および軟判定復号プログラム | |
JP2006523989A (ja) | 可変長誤り訂正符号の構築のための方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070828 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100112 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100217 |
|
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: 20100615 |
|
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: 20100712 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |