TW201018095A - Overcoming LDPC trapping sets by decoder reset - Google Patents

Overcoming LDPC trapping sets by decoder reset Download PDF

Info

Publication number
TW201018095A
TW201018095A TW098118815A TW98118815A TW201018095A TW 201018095 A TW201018095 A TW 201018095A TW 098118815 A TW098118815 A TW 098118815A TW 98118815 A TW98118815 A TW 98118815A TW 201018095 A TW201018095 A TW 201018095A
Authority
TW
Taiwan
Prior art keywords
codeword
decoding
steps
bit
iterations
Prior art date
Application number
TW098118815A
Other languages
English (en)
Chinese (zh)
Inventor
Eran Sharon
Idan Alrod
Simon Litsyn
Original Assignee
Univ Ramot
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Univ Ramot filed Critical Univ Ramot
Publication of TW201018095A publication Critical patent/TW201018095A/zh

Links

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/1131—Scheduling of bit node or check node processing
    • 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/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/2948—Iterative decoding
    • H03M13/2951—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/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 Prevention Of Errors In Transmission (AREA)
TW098118815A 2008-06-23 2009-06-05 Overcoming LDPC trapping sets by decoder reset TW201018095A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US7470108P 2008-06-23 2008-06-23

Publications (1)

Publication Number Publication Date
TW201018095A true TW201018095A (en) 2010-05-01

Family

ID=40849244

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098118815A TW201018095A (en) 2008-06-23 2009-06-05 Overcoming LDPC trapping sets by decoder reset

Country Status (5)

Country Link
US (1) US20090319860A1 (enExample)
EP (1) EP2301158A1 (enExample)
JP (1) JP5593312B2 (enExample)
TW (1) TW201018095A (enExample)
WO (1) WO2009156883A1 (enExample)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8640002B1 (en) 2012-07-10 2014-01-28 Micron Technology, Inc. Resolving trapping sets
US9306600B2 (en) 2014-01-06 2016-04-05 Micron Technology, Inc. Read threshold calibration for LDPC

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8370711B2 (en) 2008-06-23 2013-02-05 Ramot At Tel Aviv University Ltd. Interruption criteria for block decoding
WO2010019169A1 (en) * 2008-08-15 2010-02-18 Lsi Corporation Rom list-decoding of near codewords
KR101473046B1 (ko) 2009-03-05 2014-12-15 엘에스아이 코포레이션 반복 복호기들을 위한 개선된 터보-등화 방법들
US8572460B2 (en) * 2009-03-17 2013-10-29 Broadcom Corporation Communication device employing binary product coding with selective additional cyclic redundancy check (CRC) therein
KR101321487B1 (ko) 2009-04-21 2013-10-23 에이저 시스템즈 엘엘시 기입 검증을 사용한 코드들의 에러-플로어 완화
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
US9270297B2 (en) 2011-07-31 2016-02-23 SanDisk Technologies, Inc. Error-correction decoding with reduced memory and power requirements
US8645810B2 (en) 2011-07-31 2014-02-04 Sandisk Technologies Inc. Fast detection of convergence or divergence in iterative decoding
JP5631846B2 (ja) 2011-11-01 2014-11-26 株式会社東芝 半導体メモリ装置および復号方法
US8768990B2 (en) 2011-11-11 2014-07-01 Lsi Corporation Reconfigurable cyclic shifter arrangement
JP5591876B2 (ja) * 2012-06-22 2014-09-17 株式会社東芝 誤り訂正装置、誤り訂正方法およびプログラム
US9203432B2 (en) * 2012-08-28 2015-12-01 Marvell World Trade Ltd. Symbol flipping decoders of non-binary low-density parity check (LDPC) codes
RU2012146685A (ru) 2012-11-01 2014-05-10 ЭлЭсАй Корпорейшн База данных наборов-ловушек для декодера на основе разреженного контроля четности
TWI504163B (zh) * 2013-01-08 2015-10-11 Nat Univ Chung Hsing Low density co - bit check code decoding apparatus and method
US9407290B2 (en) 2013-03-15 2016-08-02 Sandisk Technologies Llc Error-correction decoding with conditional limiting of check-node messages
FR3009462B1 (fr) * 2013-08-02 2019-08-23 Thales Procede ameliore de decodage d'un code correcteur avec passage de message, en particulier pour le decodage de codes ldpc ou codes turbo
KR20150024489A (ko) * 2013-08-26 2015-03-09 삼성전자주식회사 메모리 시스템에서의 ｌｄｐｃ 디코딩 방법 및 이를 이용한 ｌｄｐｃ 디코더
US9564922B1 (en) 2014-03-19 2017-02-07 Microsemi Storage Solutions (U.S.), Inc. Error correction code decoder with stochastic floor mitigation
US9602133B1 (en) 2015-01-27 2017-03-21 Microsemi Storage Solutions (U.S.), Inc. System and method for boost floor mitigation
US9793924B1 (en) 2015-12-04 2017-10-17 Microsemi Solutions (U.S.), Inc. Method and system for estimating an expectation of forward error correction decoder convergence
US9911466B2 (en) 2016-02-16 2018-03-06 Micron Technology, Inc. Read threshold voltage selection
KR20180009558A (ko) 2016-07-19 2018-01-29 삼성전자주식회사 저밀도-패리티 체크 코드를 이용하는 디코더 및 이를 포함하는 메모리 컨트롤러
KR102592870B1 (ko) * 2018-10-12 2023-10-24 에스케이하이닉스 주식회사 에러 정정 회로 및 이의 동작 방법
TWI748214B (zh) * 2019-07-29 2021-12-01 慧榮科技股份有限公司 快閃記憶體控制器、儲存裝置及其讀取方法
CN112821895B (zh) * 2021-04-16 2021-07-09 成都戎星科技有限公司 一种实现信号高误码率下的编码识别方法
DE112022002131T5 (de) 2021-09-28 2024-04-11 Microchip Technology Inc. Ldpc-dekodierung mit trapped-block-management
CN115580310B (zh) * 2022-10-08 2025-08-29 北京理工大学 基于最大值检测停止判断的编码辅助盲帧同步方法及系统

Family Cites Families (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06290076A (ja) * 1993-04-05 1994-10-18 Nec Ic Microcomput Syst Ltd デバッグ装置
US5614358A (en) * 1995-05-15 1997-03-25 Eastman Kodak Company Ultrathin tabular grain emulsions with reduced reciprocity failure
EP0718676A1 (en) * 1994-12-22 1996-06-26 Eastman Kodak Company Photographic print elements containing emulsions of enhanced speed and controlled minimum densities
DE69534783T2 (de) * 1994-12-22 2006-10-12 Eastman Kodak Co. Kubische Silberiodochloridemulsionen, Verfahren zu ihrer Herstellung sowie fotografische Kopierelemente
US5641618A (en) * 1995-05-15 1997-06-24 Eastman Kodak Company Epitaxially sensitized ultrathin dump iodide tabular grain emulsions
US5776959A (en) * 1995-06-05 1998-07-07 Washington University Anticonvulsant and anxiolytic lactam and thiolactam derivatives
US5728517A (en) * 1995-06-30 1998-03-17 Eastman Kodak Company Photographic emulsions of enhanced sensitivity
US5612176A (en) * 1996-01-26 1997-03-18 Eastman Kodak Company High speed emulsions exhibiting superior speed-granularity relationships
US5612177A (en) * 1996-01-26 1997-03-18 Eastman Kodak Company (111) tabular grain emulsions exhibiting increased speed
US5614359A (en) * 1996-01-26 1997-03-25 Eastman Kodak Company High speed emulsions exhibiting superior contrast and speed-granularity relationships
US5612175A (en) * 1996-01-26 1997-03-18 Eastman Kodak Company Epitaxially sensitized tabular grain emulsions exhibiting enhanced speed and contrast
US5663041A (en) * 1996-02-20 1997-09-02 Eastman Kodak Company High chloride (100) tabular grain emulsions containing large, thin tabular grains and a process for their preparation
US6513154B1 (en) * 1996-10-21 2003-01-28 John R. Porterfield System and method for testing of computer programs in programming effort
US5880466A (en) * 1997-06-02 1999-03-09 The Regents Of The University Of California Gated charged-particle trap
US6332962B1 (en) * 1997-06-13 2001-12-25 Micrion Corporation Thin-film magnetic recording head manufacture using selective imaging
US6225036B1 (en) * 1998-12-17 2001-05-01 Eastman Kodak Company Color photographic element containing a fragmentable electron donor in combination with a one equivalent coupler and starch peptized tabular emulsion for improved photographic response
US6027869A (en) * 1998-12-17 2000-02-22 Eastman Kodak Company Photographic elements containing light scattering particles
US6090536A (en) * 1998-12-17 2000-07-18 Eastman Kodak Company Photographic emulsions and elements of increased sensitivity
US6187525B1 (en) * 1998-12-17 2001-02-13 Eastman Kodak Company Color photographic elements of increased sensitivity containing one equivalent coupler
US6898185B1 (en) * 1999-10-20 2005-05-24 Broadcom Corporation Diagnostics of cable and link performance for a high-speed communication system
US7164494B1 (en) * 2000-02-07 2007-01-16 Adobe Systems Incorporated Color separation of pattern color spaces and form XObjects
US6264416B1 (en) * 2000-03-09 2001-07-24 Vantage Mobility International, Llc Compact, slide-out ramp for a minivan
JP2003534680A (ja) * 2000-04-04 2003-11-18 コムテック テレコミュニケーションズ コーポレイション 強化型ターボプロダクト符号復号器システム
CA2409179A1 (en) * 2000-06-16 2001-12-20 Marcos C. Tzannes Systems and methods for ldpc coded modulation
US6365336B1 (en) * 2000-10-31 2002-04-02 Eastman Kodak Company Aqueous photothermographic imaging elements comprising aqueous silver halide emulsions precipitated in the presence of cationic starch peptizing agent
US6391534B1 (en) * 2000-12-07 2002-05-21 Eastman Kodak Company Preparation of high bromide photographic emulsions with starch peptizer and oxidizing agent
US6395465B1 (en) * 2000-12-07 2002-05-28 Eastman Kodak Company Preparation of high bromide photographic emulsions with starch peptizer
US6383730B1 (en) * 2000-12-07 2002-05-07 Eastman Kodak Company Preparation of high chloride photographic emulsions with starch peptizer
KR100713331B1 (ko) * 2000-12-23 2007-05-04 삼성전자주식회사 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법
US6680331B2 (en) * 2001-07-16 2004-01-20 Board Of Regents, The University Of Texas System Lactam and thiolactam derivatives as anesthetic and conscious sedation agents
US7046403B1 (en) * 2001-08-31 2006-05-16 Adobe Systems Incorporated Image edge color computation
US6518007B1 (en) * 2001-12-11 2003-02-11 Eastman Kodak Company Silver halide elements containing solubilized antifoggants and low fogging tabular silver halide grains
US7197690B2 (en) * 2002-05-31 2007-03-27 Broadcom Corporation Bandwidth efficient coded modulation scheme based on MLC (multi-level code) signals having multiple maps
US7020829B2 (en) * 2002-07-03 2006-03-28 Hughes Electronics Corporation Method and system for decoding low density parity check (LDPC) codes
US20040019845A1 (en) * 2002-07-26 2004-01-29 Hughes Electronics Method and system for generating low density parity check codes
US20060013181A1 (en) * 2002-07-31 2006-01-19 Victor Stolpman Apparatus, and associated method, for allocating communications in a multi-channel communication system
US6893809B2 (en) * 2002-09-16 2005-05-17 Eastman Kodak Company Silver halide photographic element containing fogged emulsions for accelerated development
US6756188B2 (en) * 2002-09-16 2004-06-29 Eastman Kodak Company Photographic recording material for accelerated development
JP3994851B2 (ja) * 2002-10-28 2007-10-24 富士ゼロックス株式会社 画像処理方法
US6740483B1 (en) * 2003-04-30 2004-05-25 Eastman Kodak Company Process for doping silver halide emulsion grains with Group 8 transition metal shallow electron trapping dopant, selenium dopant, and gallium dopant, and doped silver halide emulsion
US7185270B2 (en) * 2003-07-29 2007-02-27 Broadcom Corporation LDPC (low density parity check) coded modulation hybrid decoding
US7159170B2 (en) * 2003-06-13 2007-01-02 Broadcom Corporation LDPC (low density parity check) coded modulation symbol decoding
US7383493B2 (en) * 2003-06-13 2008-06-03 Broadcom Corporation LDPC (Low Density Parity Check) coded modulation hybrid decoding using non-Gray code maps for improved performance
US7023735B2 (en) * 2003-06-17 2006-04-04 Ramot At Tel-Aviv University Ltd. Methods of increasing the reliability of a flash memory
US7222284B2 (en) * 2003-06-26 2007-05-22 Nokia Corporation Low-density parity-check codes for multiple code rates
US7334181B2 (en) * 2003-09-04 2008-02-19 The Directv Group, Inc. Method and system for providing short block length low density parity check (LDPC) codes
JP4093158B2 (ja) * 2003-09-17 2008-06-04 日産自動車株式会社 ディーゼルエンジンのフィルタ再生制御装置
US7376883B2 (en) * 2003-10-27 2008-05-20 The Directv Group, Inc. Method and system for providing long and short block length low density parity check (LDPC) codes
EP1536568A1 (en) * 2003-11-26 2005-06-01 Matsushita Electric Industrial Co., Ltd. Belief propagation decoder cancelling the exchange of unreliable messages
US7237181B2 (en) * 2003-12-22 2007-06-26 Qualcomm Incorporated Methods and apparatus for reducing error floors in message passing decoders
US7383487B2 (en) * 2004-01-10 2008-06-03 Broadcom Corporation IPHD (iterative parallel hybrid decoding) of various MLC (multi-level code) signals
US7395495B2 (en) * 2004-01-12 2008-07-01 Intel Corporation Method and apparatus for decoding forward error correction codes
US20050193320A1 (en) * 2004-02-09 2005-09-01 President And Fellows Of Harvard College Methods and apparatus for improving performance of information coding schemes
JP4282558B2 (ja) * 2004-06-30 2009-06-24 株式会社東芝 低密度パリティチェック符号復号器及び方法
JP4817641B2 (ja) * 2004-10-26 2011-11-16 キヤノン株式会社 画像形成装置
US7900127B2 (en) * 2005-01-10 2011-03-01 Broadcom Corporation LDPC (Low Density Parity Check) codes with corresponding parity check matrices selectively constructed with CSI (Cyclic Shifted Identity) and null sub-matrices
EP1699138A1 (en) * 2005-03-02 2006-09-06 STMicroelectronics N.V. Method and device for decoding LDPC encoded codewords, in particular DVB-S2 LDPC encoded codewords
JP4526450B2 (ja) * 2005-06-30 2010-08-18 ルネサスエレクトロニクス株式会社 復号装置と方法並びにプログラム
US7716553B2 (en) * 2005-07-13 2010-05-11 Leanics Corporation System and method for designing RS-based LDPC code decoder
US7307902B2 (en) * 2005-08-30 2007-12-11 Hewlett-Packard Development Company, L.P. Memory correction system and method
US7743315B2 (en) * 2005-10-27 2010-06-22 Nec Laboratories America, Inc. System and method for low-density parity check (LDPC) code design
US7852802B2 (en) * 2005-10-31 2010-12-14 Nec Laboratories America, Inc. Joint scheduling and grouping for SDMA systems
US8151161B2 (en) * 2005-12-27 2012-04-03 Lg Electronics Inc. Apparatus and method for decoding using channel code
US8457219B2 (en) * 2005-12-30 2013-06-04 Ikanos Communications, Inc. Self-protection against non-stationary disturbances
US8132072B2 (en) * 2006-01-06 2012-03-06 Qualcomm Incorporated System and method for providing H-ARQ rate compatible codes for high throughput applications
US8259852B2 (en) * 2006-07-19 2012-09-04 Broadcom Corporation Method and system for satellite communication
KR100943602B1 (ko) * 2006-06-27 2010-02-24 삼성전자주식회사 통신 시스템에서 신호 수신 장치 및 방법
US7730378B2 (en) * 2006-06-29 2010-06-01 Nec Laboratories America, Inc. Low-complexity high-performance low-rate communications codes
US20080109698A1 (en) * 2006-07-25 2008-05-08 Legend Silicon Hybrid min-sum decoding apparatus with low bit resolution for ldpc code
US7831895B2 (en) * 2006-07-25 2010-11-09 Communications Coding Corporation Universal error control coding system for digital communication and data storage systems
US20080028271A1 (en) * 2006-07-25 2008-01-31 Legend Silicon Method for generating ldpc code for a ldpc based tds-ofdm system
US7904783B2 (en) * 2006-09-28 2011-03-08 Sandisk Corporation Soft-input soft-output decoder for nonvolatile memory
US7818653B2 (en) * 2006-09-28 2010-10-19 Sandisk Corporation Methods of soft-input soft-output decoding for nonvolatile memory
US7644339B2 (en) * 2006-10-02 2010-01-05 Broadcom Corporation Overlapping sub-matrix based LDPC (low density parity check) decoder
US7934146B2 (en) * 2006-10-18 2011-04-26 Nokia Corporation Method, apparatus and computer program product providing for data block encoding and decoding
US8504890B2 (en) * 2006-12-17 2013-08-06 Ramot At Tel Aviv University Ltd. Scheduling for LDPC decoding
US7966548B2 (en) * 2007-06-29 2011-06-21 Alcatel-Lucent Usa Inc. Method and system for encoding data using rate-compatible irregular LDPC codes based on edge growth and parity splitting
US7958429B2 (en) * 2007-07-02 2011-06-07 Broadcom Corporation Distributed processing LDPC (low density parity check) decoder
US8010881B2 (en) * 2007-07-02 2011-08-30 Broadcom Corporation Multi-code LDPC (low density parity check) decoder
US20090013239A1 (en) * 2007-07-02 2009-01-08 Broadcom Corporation LDPC (Low Density Parity Check) decoder employing distributed check and/or variable node architecture
US8006172B2 (en) * 2007-07-10 2011-08-23 Oracle America, Inc. Auxiliary path iterative decoding
US8127209B1 (en) * 2007-07-30 2012-02-28 Marvell International Ltd. QC-LDPC decoder with list-syndrome decoding
US8086928B2 (en) * 2007-08-15 2011-12-27 Broadcom Corporation Methods and systems for terminating an iterative decoding process of a forward error correction block
EP2066056B1 (en) * 2007-11-28 2016-04-27 STMicroelectronics N.V. Method and device for decoding a received systematic code encoded block
WO2010019169A1 (en) * 2008-08-15 2010-02-18 Lsi Corporation Rom list-decoding of near codewords
US8335949B2 (en) * 2009-11-06 2012-12-18 Trellisware Technologies, Inc. Tunable early-stopping for decoders
US8918695B2 (en) * 2009-12-23 2014-12-23 Intel Corporation Methods and apparatus for early stop algorithm of turbo decoding

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8640002B1 (en) 2012-07-10 2014-01-28 Micron Technology, Inc. Resolving trapping sets
US9170877B2 (en) 2012-07-10 2015-10-27 Micron Technology, Inc. Resolving trapping sets
US9306600B2 (en) 2014-01-06 2016-04-05 Micron Technology, Inc. Read threshold calibration for LDPC
US9692449B2 (en) 2014-01-06 2017-06-27 Micron Technology, Inc. Read threshold calibration for LDPC
US9985651B2 (en) 2014-01-06 2018-05-29 Micron Technology, Inc. Read threshold calibration for LDPC

Also Published As

Publication number Publication date
US20090319860A1 (en) 2009-12-24
EP2301158A1 (en) 2011-03-30
JP2011525771A (ja) 2011-09-22
WO2009156883A1 (en) 2009-12-30
JP5593312B2 (ja) 2014-09-24

Similar Documents

Publication Publication Date Title
TW201018095A (en) Overcoming LDPC trapping sets by decoder reset
EP3729697B1 (en) Decoding signals by guessing noise
TW200908569A (en) Memory-efficient LDPC decoding
CN109428605B (zh) 利用校正子解码分量代码的用于g-ldpc码的位翻转解码器
CN104246706B (zh) 使用存储器特定奇偶校验矩阵的数据编码器和解码器
TWI411912B (zh) 使用寫入驗證之代碼之錯誤底限減緩
JP5039160B2 (ja) 不揮発性半導体記憶システム
TWI594583B (zh) 硬決定輸入之一般化低密度同位檢查軟解碼
JP6451955B2 (ja) 多段ソフト入力デコードのためのシステムおよび方法
TW201008135A (en) Using damping factors to overcome LDPC trapping sets
KR101621573B1 (ko) 복잡도를 줄인 ｌｄｐｃ 디코더
US10944610B2 (en) Decoding signals by guessing noise
CN104067233A (zh) 用于多分层错误校正的系统、方法和设备
CN104081358A (zh) 用于解码具有多个奇偶校验段的码字的系统、方法和设备
CN102623067A (zh) 用于基于闪存的存储器系统的软解码系统和方法
US9300328B1 (en) Methodology for improved bit-flipping decoder in 1-read and 2-read scenarios
WO2013018080A1 (en) Error-correction decoding with reduced memory and power requirements
US8375278B2 (en) Compact decoding of punctured block codes
US8516351B2 (en) Compact decoding of punctured block codes
US8516352B2 (en) Compact decoding of punctured block codes
US9397699B2 (en) Compact decoding of punctured codes
CN111446973A (zh) 基于多翻转比特集合的极化码置信传播译码方法
CN101645753B (zh) 一种无速率码的编译码方法
WO2011010286A2 (en) Compact decoding of punctured codes
EP4254192A1 (en) Encoding and decoding of data using generalized ldpc codes