JP2011525771A5 - - Google Patents

Download PDF

Info

Publication number
JP2011525771A5
JP2011525771A5 JP2011515675A JP2011515675A JP2011525771A5 JP 2011525771 A5 JP2011525771 A5 JP 2011525771A5 JP 2011515675 A JP2011515675 A JP 2011515675A JP 2011515675 A JP2011515675 A JP 2011515675A JP 2011525771 A5 JP2011525771 A5 JP 2011525771A5
Authority
JP
Japan
Prior art keywords
code word
codeword
representation
estimate
bits
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
Application number
JP2011515675A
Other languages
English (en)
Japanese (ja)
Other versions
JP2011525771A (ja
JP5593312B2 (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from PCT/IB2009/052204 external-priority patent/WO2009156883A1/en
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

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 true JP2011525771A5 (enExample) 2014-02-20
JP5593312B2 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

Similar Documents

Publication Publication Date Title
JP2011525771A5 (enExample)
JP2011514070A5 (ja) 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化の各方法並びにその装置
JP5583833B2 (ja) 低密度パリティ検査符号を使用する通信システムにおけるチャネル復号化方法及びその装置
JP2011514049A5 (ja) 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化の各方法並びにその装置
WO2009156935A4 (en) Using damping factors to overcome ldpc trapping sets
KR101216735B1 (ko) 프로덕트 부호의 복호 방법 및 장치
CN103297061B (zh) 决定同位元检查阵列的方法以及快闪存储器系统
CN101459430B (zh) 低密度生成矩阵码的编码方法及装置
KR20110065393A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
US20170288698A1 (en) Power saving for bit flipping decoding algorithm in ldpc decoder
JP2008515342A5 (enExample)
CN101621299A (zh) 一种突发纠错的方法、设备和装置
KR100975695B1 (ko) 통신 시스템에서 신호 수신 장치 및 방법
KR20090041224A (ko) 연접 디코더 및 연접 디코딩 방법
US7802162B2 (en) Parity check matrix generation method, data transmission system, encoding device, decoding device, and a parity check matrix generation program
CN113360264A (zh) 一种纠删处理系统、方法及分布式存储系统
US20170047945A1 (en) Data sending method and apparatus
US20160105202A1 (en) Coding and decoding methods and apparatus
JP2016521064A (ja) １０ｇｂａｓｅ−ｔシステムにおけるｌｄｐｃエンコーダの方法および装置
JP5474558B2 (ja) 通信ネットワークにおいてデータを符号化するための方法および装置
RU2016113724A (ru) Способы кодирования и декодирования с дифференцированной защитой
Singh et al. An efficient forward error correction scheme for wireless sensor network
CN111183748B (zh) 基于循环冗余效验与纠删编码的抗误码方法
JP6504162B2 (ja) 端末、パケット復号方法、および、プログラムが記憶された記憶媒体
WO2018107798A1 (zh) 高码率数据发送方法和装置