JP5593312B2 - デコーダのリセットによるｌｄｐｃトラッピング集合の克服 - Google Patents

デコーダのリセットによるｌｄｐｃトラッピング集合の克服 Download PDF

Info

Publication number
JP5593312B2
JP5593312B2 JP2011515675A JP2011515675A JP5593312B2 JP 5593312 B2 JP5593312 B2 JP 5593312B2 JP 2011515675 A JP2011515675 A JP 2011515675A JP 2011515675 A JP2011515675 A JP 2011515675A JP 5593312 B2 JP5593312 B2 JP 5593312B2
Authority
JP
Japan
Prior art keywords
code word
codeword
bits
bit
representation
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.)
Expired - Fee Related
Application number
JP2011515675A
Other languages
English (en)
Japanese (ja)
Other versions
JP2011525771A (ja
JP2011525771A5 (enExample
Inventor
シャロン、エラン
アルロド、イダン
リツィン、シモン
Original Assignee
ラマト アット テル アビブ ユニバーシティ リミテッド
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 ラマト アット テル アビブ ユニバーシティ リミテッド filed Critical ラマト アット テル アビブ ユニバーシティ リミテッド
Publication of JP2011525771A publication Critical patent/JP2011525771A/ja
Publication of JP2011525771A5 publication Critical patent/JP2011525771A5/ja
Application granted granted Critical
Publication of JP5593312B2 publication Critical patent/JP5593312B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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)
JP2011515675A 2008-06-23 2009-05-26 デコーダのリセットによるｌｄｐｃトラッピング集合の克服 Expired - Fee Related JP5593312B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US7470108P 2008-06-23 2008-06-23
US61/074,701 2008-06-23
PCT/IB2009/052204 WO2009156883A1 (en) 2008-06-23 2009-05-26 Overcoming ldpc trapping sets by decoder reset

Publications (3)

Publication Number Publication Date
JP2011525771A JP2011525771A (ja) 2011-09-22
JP2011525771A5 JP2011525771A5 (enExample) 2014-02-20
JP5593312B2 true JP5593312B2 (ja) 2014-09-24

Family

ID=40849244

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011515675A Expired - Fee Related JP5593312B2 (ja) 2008-06-23 2009-05-26 デコーダのリセットによるｌｄｐｃトラッピング集合の克服

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)

Families Citing this family (32)

* 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 株式会社東芝 誤り訂正装置、誤り訂正方法およびプログラム
US8640002B1 (en) 2012-07-10 2014-01-28 Micron Technology, Inc. Resolving trapping sets
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 삼성전자주식회사 메모리 시스템에서의 ｌｄｐｃ 디코딩 방법 및 이를 이용한 ｌｄｐｃ 디코더
US9306600B2 (en) * 2014-01-06 2016-04-05 Micron Technology, Inc. Read threshold calibration for LDPC
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

Also Published As

Publication number Publication date
US20090319860A1 (en) 2009-12-24
EP2301158A1 (en) 2011-03-30
JP2011525771A (ja) 2011-09-22
TW201018095A (en) 2010-05-01
WO2009156883A1 (en) 2009-12-30

Similar Documents

Publication Publication Date Title
JP5593312B2 (ja) デコーダのリセットによるｌｄｐｃトラッピング集合の克服
US8370711B2 (en) Interruption criteria for block decoding
US8291279B2 (en) Memory-efficient LDPC decoder and method
US8504895B2 (en) Using damping factors to overcome LDPC trapping sets
CN107276594B (zh) 使用硬选取硬译码模式下的译码器产生软信息的方法
KR101621573B1 (ko) 복잡도를 줄인 ｌｄｐｃ 디코더
US8464123B2 (en) Matrix structure for block encoding
KR101718543B1 (ko) 개선된 비트 반전 알고리즘 기반의 저밀도 패리티 검사 부호를 위한 복호 방법, 장치 및 이를 위한 기록 매체
US9270297B2 (en) Error-correction decoding with reduced memory and power requirements
US10848182B2 (en) Iterative decoding with early termination criterion that permits errors in redundancy part
US8375278B2 (en) Compact decoding of punctured block codes
WO2014172874A1 (en) Method and apparatus of ldpc encoder in 10gbase-t system
CN112468158B (zh) 用于对码字进行译码的方法及译码器
WO2014139123A1 (en) Method and apparatus of ldpc decoder with lower error floor
KR20130012549A (ko) Ｌｄｐｃ 부호화, 복호화 방법 및 그 방법을 이용하는 장치
US8516351B2 (en) Compact decoding of punctured block codes
US8516352B2 (en) Compact decoding of punctured block codes
US10790854B2 (en) Coset probability based majority-logic decoding for non-binary LDPC codes
WO2011010286A2 (en) Compact decoding of punctured codes
WO2025222222A1 (en) Forward error correction in digital communication systems

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120514

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130705

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130926

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20131003

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20131227

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140307

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140530

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: 20140704

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140804

R150 Certificate of patent or registration of utility model

Ref document number: 5593312

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees