CN102045071A - 改善用于低功率应用的ldpc解码器中的功耗 - Google Patents
改善用于低功率应用的ldpc解码器中的功耗 Download PDFInfo
- Publication number
- CN102045071A CN102045071A CN2010105065714A CN201010506571A CN102045071A CN 102045071 A CN102045071 A CN 102045071A CN 2010105065714 A CN2010105065714 A CN 2010105065714A CN 201010506571 A CN201010506571 A CN 201010506571A CN 102045071 A CN102045071 A CN 102045071A
- Authority
- CN
- China
- Prior art keywords
- decoder
- message
- value
- equipment
- vector
- 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/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/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
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
-
- 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/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/1131—Scheduling of bit node or check node processing
- H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
-
- 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
-
- 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/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
- H03M13/3715—Adaptation to the number of estimated errors or to the channel state
-
- 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
- H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (20)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US25082109P | 2009-10-12 | 2009-10-12 | |
US61/250,821 | 2009-10-12 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102045071A true CN102045071A (zh) | 2011-05-04 |
CN102045071B CN102045071B (zh) | 2015-11-25 |
Family
ID=43855795
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010506571.4A Active CN102045071B (zh) | 2009-10-12 | 2010-10-12 | 改善用于低功率应用的ldpc解码器中的功耗 |
Country Status (2)
Country | Link |
---|---|
US (2) | US8438461B2 (zh) |
CN (1) | CN102045071B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104798317A (zh) * | 2012-11-16 | 2015-07-22 | 华为技术有限公司 | 用于稀疏码多址接入的***和方法 |
CN105122702A (zh) * | 2013-04-12 | 2015-12-02 | 高通股份有限公司 | 自适应数据干扰消除 |
CN106920575A (zh) * | 2015-12-24 | 2017-07-04 | 爱思开海力士有限公司 | 数据存储装置及其操作方法 |
CN107026655A (zh) * | 2016-02-02 | 2017-08-08 | 慧荣科技股份有限公司 | 用于对码字进行译码的方法及译码器 |
CN108933602A (zh) * | 2017-05-26 | 2018-12-04 | 爱思开海力士有限公司 | 用于低密度奇偶校验解码的深度学习 |
CN109923787A (zh) * | 2016-11-02 | 2019-06-21 | 高通股份有限公司 | 用于分层ldpc解码器的早期终止 |
CN109933456A (zh) * | 2017-12-18 | 2019-06-25 | 三星电子株式会社 | 操作存储器控制器的方法 |
CN110008052A (zh) * | 2017-12-14 | 2019-07-12 | 三星电子株式会社 | 纠错装置、纠错装置的操作方法以及包括纠错装置的控制器 |
CN112087236A (zh) * | 2016-03-17 | 2020-12-15 | 慧荣科技股份有限公司 | 低密度奇偶校验译码器以及对其进行省电的方法 |
WO2022002272A1 (zh) * | 2020-07-03 | 2022-01-06 | 华为技术有限公司 | 按需译码方法及装置 |
CN112468158B (zh) * | 2016-02-02 | 2024-07-26 | 慧荣科技股份有限公司 | 用于对码字进行译码的方法及译码器 |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8504887B1 (en) * | 2009-12-24 | 2013-08-06 | Marvell International Ltd. | Low power LDPC decoding under defects/erasures/puncturing |
CN102130695B (zh) * | 2010-01-15 | 2013-06-12 | 中兴通讯股份有限公司 | 一种级联码的译码方法及装置 |
JP5719998B2 (ja) | 2010-02-10 | 2015-05-20 | パナソニックIpマネジメント株式会社 | 送信装置、受信装置、送信方法及び受信方法 |
US8589760B1 (en) * | 2010-03-31 | 2013-11-19 | Sk Hynix Memory Solutions Inc. | Defect scan and manufacture test |
US8479075B2 (en) * | 2010-09-03 | 2013-07-02 | Futurewei Technologies, Inc. | System and method for preserving neighborhoods in codes |
JP5310701B2 (ja) * | 2010-10-29 | 2013-10-09 | 株式会社Jvcケンウッド | 復号装置および復号方法 |
US8549387B2 (en) * | 2010-11-04 | 2013-10-01 | Himax Media Solutions, Inc. | System and method of decoding LDPC code blocks |
US10103751B2 (en) | 2011-02-28 | 2018-10-16 | Inphi Corporation | Non-concatenated FEC codes for ultra-high speed optical transport networks |
WO2012118766A1 (en) * | 2011-02-28 | 2012-09-07 | Clariphy Communications, Inc. | Non-concatenated fec codes for ultra-high speed optical transport networks |
US10063262B2 (en) | 2011-02-28 | 2018-08-28 | Inphi Corporation | Non-concatenated FEC codes for ultra-high speed optical transport networks |
US8869010B1 (en) * | 2011-03-09 | 2014-10-21 | Marvell International Ltd. | Controlling decoder iterations based on measurements of physical variables |
US8854754B2 (en) * | 2011-08-19 | 2014-10-07 | Lsi Corporation | Systems and methods for local iteration adjustment |
US8543891B2 (en) | 2011-09-21 | 2013-09-24 | Apple Inc. | Power-optimized decoding of linear codes |
US9461671B1 (en) * | 2011-10-10 | 2016-10-04 | Marvell International Ltd. | Method and apparatus for power conservation in LDPC decoding |
US20130139022A1 (en) * | 2011-11-28 | 2013-05-30 | Lsi Corporation | Variable Sector Size LDPC Decoder |
CN103532568A (zh) * | 2012-07-03 | 2014-01-22 | 联咏科技股份有限公司 | 迭代译码装置及其相关译码方法 |
US10797728B1 (en) * | 2012-07-25 | 2020-10-06 | Marvell Asia Pte, Ltd. | Systems and methods for diversity bit-flipping decoding of low-density parity-check codes |
US9086982B1 (en) | 2012-08-15 | 2015-07-21 | Marvell International Ltd. | Adjusting bit reliability information input for decoding stored data |
US8914710B2 (en) * | 2012-09-27 | 2014-12-16 | Apple Inc. | Soft message-passing decoder with efficient message computation |
US8929009B2 (en) * | 2012-12-19 | 2015-01-06 | Lsi Corporation | Irregular low density parity check decoder with low syndrome error handling |
WO2014126750A1 (en) | 2013-02-14 | 2014-08-21 | Marvell World Trade Ltd. | Bit flipping decoding with reliability inputs for ldpc codes |
US9369152B2 (en) * | 2013-03-07 | 2016-06-14 | Marvell World Trade Ltd. | Systems and methods for decoding with late reliability information |
US9379738B2 (en) * | 2013-03-13 | 2016-06-28 | Marvell World Trade Ltd. | Systems and methods for decoding using partial reliability information |
JP6451955B2 (ja) | 2013-03-21 | 2019-01-16 | マーベル ワールド トレード リミテッド | 多段ソフト入力デコードのためのシステムおよび方法 |
US20140337676A1 (en) * | 2013-05-09 | 2014-11-13 | Lsi Corporation | Systems and Methods for Processing Data With Microcontroller Based Retry Features |
WO2015020395A1 (ko) * | 2013-08-05 | 2015-02-12 | 엘지전자 주식회사 | 무선접속시스템에서 신호 수신 방법 및 장치 |
US20160197703A1 (en) * | 2013-09-10 | 2016-07-07 | Electronics And Telecommunications Research Institute | Ldpc-rs two-dimensional code for ground wave cloud broadcasting |
KR102384585B1 (ko) * | 2013-11-19 | 2022-04-11 | 삼성전자주식회사 | 방송 혹은 통신 시스템에서 스케일러블 비디오 코딩 방법 및 장치 |
KR102194136B1 (ko) * | 2014-03-12 | 2020-12-22 | 삼성전자주식회사 | 비이진 ldpc 부호를 이용한 이동 통신 시스템에서 오류 정정 장치 및 방법 |
US10701685B2 (en) | 2014-03-31 | 2020-06-30 | Huawei Technologies Co., Ltd. | Method and apparatus for asynchronous OFDMA/SC-FDMA |
US9419770B2 (en) | 2014-03-31 | 2016-08-16 | Huawei Technologies Co., Ltd. | Method and apparatus for asynchronous OFDMA/SC-FDMA |
US10531432B2 (en) | 2015-03-25 | 2020-01-07 | Huawei Technologies Co., Ltd. | System and method for resource allocation for sparse code multiple access transmissions |
US9602141B2 (en) | 2014-04-21 | 2017-03-21 | Sandisk Technologies Llc | High-speed multi-block-row layered decoder for low density parity check (LDPC) codes |
US9748973B2 (en) | 2014-04-22 | 2017-08-29 | Sandisk Technologies Llc | Interleaved layered decoder for low-density parity check codes |
US9503125B2 (en) * | 2014-05-08 | 2016-11-22 | Sandisk Technologies Llc | Modified trellis-based min-max decoder for non-binary low-density parity-check error-correcting codes |
TWI543178B (zh) * | 2014-06-10 | 2016-07-21 | 群聯電子股份有限公司 | 解碼方法、記憶體儲存裝置及記憶體控制電路單元 |
US9287900B2 (en) * | 2014-07-10 | 2016-03-15 | International Business Machines Corporation | Decoding of product codes |
CA2968442A1 (en) * | 2014-11-19 | 2016-05-26 | Lantiq Beteiligungs-GmbH & Co.KG | Ldpc decoding with finite precision and dynamic adjustment of the number of iterations |
US10367526B2 (en) | 2015-11-23 | 2019-07-30 | Avago Technologies International Sales Pte. Limited | Irregular low density parity check processing system with non-uniform scaling |
KR102626162B1 (ko) | 2016-06-14 | 2024-01-18 | 삼성전자주식회사 | 연산 복잡도를 감소시킬 수 있는 디코더의 동작 방법과 이를 포함하는 데이터 저장 장치의 동작 방법 |
US10554227B2 (en) * | 2017-03-10 | 2020-02-04 | Western Digital Technologies, Inc. | Decoding optimization for channel mismatch |
US10944428B2 (en) * | 2019-04-29 | 2021-03-09 | Intel Corporation | Device, system and method for determining bit reliability information |
US11356123B2 (en) * | 2019-07-12 | 2022-06-07 | SK Hynix Inc. | Memory system with low-complexity decoding and method of operating such memory system |
US11424766B1 (en) | 2020-01-31 | 2022-08-23 | Marvell Asia Pte Ltd. | Method and device for energy-efficient decoders |
CN114415817B (zh) * | 2020-10-28 | 2024-05-07 | 北京小米移动软件有限公司 | 显示控制方法、电子设备及存储介质 |
US11381254B1 (en) * | 2021-03-11 | 2022-07-05 | Smart IOPS, Inc. | High throughput and area efficient partial parallel hard decoder for low-density parity-check codes |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1898874A (zh) * | 2003-12-22 | 2007-01-17 | 皇家飞利浦电子股份有限公司 | 具有子块处理和基于子块的停止标准的siso解码器 |
US20080320374A1 (en) * | 2007-06-22 | 2008-12-25 | Legend Silicon Corp. | Method and apparatus for decoding a ldpc code |
CN101425873A (zh) * | 2007-10-31 | 2009-05-06 | 华为技术有限公司 | 一种多媒体广播组播数据发送/接收方法、装置与*** |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19860531C1 (de) * | 1998-12-30 | 2000-08-10 | Univ Muenchen Tech | Verfahren zur Übertragung codierter digitaler Signale |
US6671284B1 (en) * | 2000-08-04 | 2003-12-30 | Intellon Corporation | Frame control for efficient media access |
KR100516586B1 (ko) * | 2002-12-10 | 2005-09-22 | 삼성전자주식회사 | 부호 분할 다중 접속 이동 통신 시스템의 오류 정정 장치및 방법 |
US6986096B2 (en) * | 2003-07-29 | 2006-01-10 | Qualcomm, Incorporated | Scaling and quantizing soft-decision metrics for decoding |
US7340671B2 (en) * | 2003-10-10 | 2008-03-04 | Regents Of The University Of California | Decoding low density parity codes |
EP1659727B1 (en) * | 2004-11-19 | 2015-03-25 | ATI International SRL | Iterative decoding of packet data |
US20070053331A1 (en) * | 2005-09-06 | 2007-03-08 | Kolding Troels E | QOS-aware radio resource management (for wireless communication) with activity detection |
-
2010
- 2010-09-28 US US12/892,183 patent/US8438461B2/en active Active
- 2010-10-12 CN CN201010506571.4A patent/CN102045071B/zh active Active
-
2013
- 2013-04-23 US US13/868,705 patent/US9003267B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1898874A (zh) * | 2003-12-22 | 2007-01-17 | 皇家飞利浦电子股份有限公司 | 具有子块处理和基于子块的停止标准的siso解码器 |
US20080320374A1 (en) * | 2007-06-22 | 2008-12-25 | Legend Silicon Corp. | Method and apparatus for decoding a ldpc code |
CN101425873A (zh) * | 2007-10-31 | 2009-05-06 | 华为技术有限公司 | 一种多媒体广播组播数据发送/接收方法、装置与*** |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10291459B2 (en) | 2012-11-16 | 2019-05-14 | Huawei Technologies Co., Ltd. | Systems and methods for sparse code multiple access |
CN104798317A (zh) * | 2012-11-16 | 2015-07-22 | 华为技术有限公司 | 用于稀疏码多址接入的***和方法 |
US10771305B2 (en) | 2012-11-16 | 2020-09-08 | Huawei Technologies Co., Ltd. | Systems and methods for sparse code multiple access |
CN104798317B (zh) * | 2012-11-16 | 2017-11-28 | 华为技术有限公司 | 用于稀疏码多址接入的***和方法 |
CN105122702A (zh) * | 2013-04-12 | 2015-12-02 | 高通股份有限公司 | 自适应数据干扰消除 |
US9794026B2 (en) | 2013-04-12 | 2017-10-17 | Qualcomm Incorporated | Adaptive data interference cancellation |
CN105122702B (zh) * | 2013-04-12 | 2018-03-23 | 高通股份有限公司 | 自适应数据干扰消除 |
CN106920575B (zh) * | 2015-12-24 | 2020-12-29 | 爱思开海力士有限公司 | 数据存储装置及其操作方法 |
CN106920575A (zh) * | 2015-12-24 | 2017-07-04 | 爱思开海力士有限公司 | 数据存储装置及其操作方法 |
CN112468158B (zh) * | 2016-02-02 | 2024-07-26 | 慧荣科技股份有限公司 | 用于对码字进行译码的方法及译码器 |
CN107026655A (zh) * | 2016-02-02 | 2017-08-08 | 慧荣科技股份有限公司 | 用于对码字进行译码的方法及译码器 |
CN107026655B (zh) * | 2016-02-02 | 2020-12-08 | 慧荣科技股份有限公司 | 用于对码字进行译码的方法及译码器 |
CN112468158A (zh) * | 2016-02-02 | 2021-03-09 | 慧荣科技股份有限公司 | 用于对码字进行译码的方法及译码器 |
CN112087236B (zh) * | 2016-03-17 | 2024-07-26 | 慧荣科技股份有限公司 | 低密度奇偶校验译码器以及对其进行省电的方法 |
CN112087236A (zh) * | 2016-03-17 | 2020-12-15 | 慧荣科技股份有限公司 | 低密度奇偶校验译码器以及对其进行省电的方法 |
CN109923787B (zh) * | 2016-11-02 | 2023-04-04 | 高通股份有限公司 | 用于分层ldpc解码器的早期终止 |
CN109923787A (zh) * | 2016-11-02 | 2019-06-21 | 高通股份有限公司 | 用于分层ldpc解码器的早期终止 |
CN108933602B (zh) * | 2017-05-26 | 2021-09-10 | 爱思开海力士有限公司 | 用于低密度奇偶校验解码的深度学习 |
CN108933602A (zh) * | 2017-05-26 | 2018-12-04 | 爱思开海力士有限公司 | 用于低密度奇偶校验解码的深度学习 |
CN110008052A (zh) * | 2017-12-14 | 2019-07-12 | 三星电子株式会社 | 纠错装置、纠错装置的操作方法以及包括纠错装置的控制器 |
CN109933456A (zh) * | 2017-12-18 | 2019-06-25 | 三星电子株式会社 | 操作存储器控制器的方法 |
WO2022002272A1 (zh) * | 2020-07-03 | 2022-01-06 | 华为技术有限公司 | 按需译码方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US8438461B2 (en) | 2013-05-07 |
US20130232389A1 (en) | 2013-09-05 |
US20110087933A1 (en) | 2011-04-14 |
US9003267B2 (en) | 2015-04-07 |
CN102045071B (zh) | 2015-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102045071B (zh) | 改善用于低功率应用的ldpc解码器中的功耗 | |
US8862970B1 (en) | Low power LDPC decoding under defects/erasures/puncturing | |
US10050642B2 (en) | Low power scheme for bit flipping low density parity check decoder | |
US8291283B1 (en) | Layered quasi-cyclic LDPC decoder with reduced-complexity circular shifter | |
US20170041024A1 (en) | Method and apparatus for reducing idle cycles during ldpc decoding | |
US8656249B2 (en) | Multi-level LDPC layer decoder | |
US8756479B2 (en) | LDPC multi-decoder architectures | |
EP2573943B1 (en) | Power-optimized decoding of linear codes | |
Huang et al. | Two reliability-based iterative majority-logic decoding algorithms for LDPC codes | |
US8504895B2 (en) | Using damping factors to overcome LDPC trapping sets | |
CN104995844A (zh) | 具有对于ldpc码可靠性输入的比特翻转解码 | |
US20130139022A1 (en) | Variable Sector Size LDPC Decoder | |
US10790857B1 (en) | Systems and methods for using decoders of different complexity in a hybrid decoder architecture | |
Lugosch et al. | Learning from the syndrome | |
US8806289B1 (en) | Decoder and decoding method for a communication system | |
US10848182B2 (en) | Iterative decoding with early termination criterion that permits errors in redundancy part | |
JP2006508577A (ja) | ランニングミニマム・メッセージパッシングldpc復号化 | |
US9853661B2 (en) | On-the-fly evaluation of the number of errors corrected in iterative ECC decoding | |
US20170134048A1 (en) | Message-passing based decoding using syndrome information, and related methods | |
Marelli et al. | BCH and LDPC error correction codes for NAND flash memories | |
US20220085829A1 (en) | Quality-based dynamic scheduling ldpc decoder | |
CN115296675B (zh) | 用于ldpc码的解码的提前收敛 | |
Brkic et al. | Adaptive gradient descent bit-flipping diversity decoding | |
Nam-Il et al. | Early termination scheme for 5G NR LDPC code | |
Ren et al. | An NB-LDPC decoder algorithm combined using channel information for storage application |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200424 Address after: Singapore City Patentee after: Marvell Asia Pte. Ltd. Address before: Ford street, Grand Cayman, Cayman Islands Patentee before: Kaiwei international Co. Effective date of registration: 20200424 Address after: Ford street, Grand Cayman, Cayman Islands Patentee after: Kaiwei international Co. Address before: Hamilton, Bermuda Patentee before: Marvell International Ltd. Effective date of registration: 20200424 Address after: Hamilton, Bermuda Patentee after: Marvell International Ltd. Address before: Babado J San Mega Le Patentee before: MARVELL WORLD TRADE Ltd. |