JP2010098735A5 - - Google Patents

Download PDF

Info

Publication number
JP2010098735A5
JP2010098735A5 JP2009237428A JP2009237428A JP2010098735A5 JP 2010098735 A5 JP2010098735 A5 JP 2010098735A5 JP 2009237428 A JP2009237428 A JP 2009237428A JP 2009237428 A JP2009237428 A JP 2009237428A JP 2010098735 A5 JP2010098735 A5 JP 2010098735A5
Authority
JP
Japan
Prior art keywords
matrix
vector
error
row
binary
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
JP2009237428A
Other languages
English (en)
Japanese (ja)
Other versions
JP5543170B2 (ja
JP2010098735A (ja
Filing date
Publication date
Priority claimed from EP08305690A external-priority patent/EP2178215A1/en
Application filed filed Critical
Publication of JP2010098735A publication Critical patent/JP2010098735A/ja
Publication of JP2010098735A5 publication Critical patent/JP2010098735A5/ja
Application granted granted Critical
Publication of JP5543170B2 publication Critical patent/JP5543170B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2009237428A 2008-10-16 2009-10-14 バイナリデータの誤り訂正及び誤り検出の方法 Expired - Fee Related JP5543170B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP08305690A EP2178215A1 (en) 2008-10-16 2008-10-16 Method for error correction and error detection of modified array codes
EP08305690.3 2008-10-16

Publications (3)

Publication Number Publication Date
JP2010098735A JP2010098735A (ja) 2010-04-30
JP2010098735A5 true JP2010098735A5 (https=) 2014-05-01
JP5543170B2 JP5543170B2 (ja) 2014-07-09

Family

ID=40386438

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009237428A Expired - Fee Related JP5543170B2 (ja) 2008-10-16 2009-10-14 バイナリデータの誤り訂正及び誤り検出の方法

Country Status (6)

Country Link
US (1) US8245106B2 (https=)
EP (2) EP2178215A1 (https=)
JP (1) JP5543170B2 (https=)
KR (1) KR101562606B1 (https=)
CN (1) CN101729077B (https=)
TW (1) TWI492548B (https=)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102325003B (zh) * 2011-07-14 2014-02-12 海能达通信股份有限公司 数据错误检测的方法及设备
DE102014118531B4 (de) * 2014-12-12 2016-08-25 Infineon Technologies Ag Verfahren und Datenverarbeitungseinrichtung zum Ermitteln eines Fehlervektors in einem Datenwort
US10552243B2 (en) 2017-10-12 2020-02-04 International Business Machines Corporation Corrupt logical block addressing recovery scheme
CN112003626B (zh) * 2020-08-31 2023-11-10 武汉梦芯科技有限公司 一种基于导航电文已知比特的ldpc译码方法、系统和介质
CN114765055B (zh) * 2021-01-14 2024-05-03 长鑫存储技术有限公司 纠错系统
KR20240128282A (ko) 2023-02-17 2024-08-26 삼성전자주식회사 메모리 컨트롤러 및 메모리 시스템
US12273124B2 (en) * 2023-08-23 2025-04-08 Sk Hynix Nand Product Solutions Corp. Systems and methods for irregular error correction code construction in order of weights

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4556977A (en) 1983-09-15 1985-12-03 International Business Machines Corporation Decoding of BCH double error correction - triple error detection (DEC-TED) codes
US5271012A (en) 1991-02-11 1993-12-14 International Business Machines Corporation Method and means for encoding and rebuilding data contents of up to two unavailable DASDs in an array of DASDs
EP0519669A3 (en) 1991-06-21 1994-07-06 Ibm Encoding and rebuilding data for a dasd array
US5644695A (en) 1994-01-03 1997-07-01 International Business Machines Corporation Array combinatorial decoding with multiple error and erasure detection and location using cyclic equivalence testing
JP3451221B2 (ja) * 1999-07-22 2003-09-29 日本無線株式会社 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体
US6961888B2 (en) * 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
KR100996029B1 (ko) * 2003-04-29 2010-11-22 삼성전자주식회사 저밀도 패리티 검사 코드의 부호화 장치 및 방법
US7234098B2 (en) * 2003-10-27 2007-06-19 The Directv Group, Inc. Method and apparatus for providing reduced memory low density parity check (LDPC) codes
US7543212B2 (en) * 2004-09-13 2009-06-02 Idaho Research Foundation, Inc. Low-density parity-check (LDPC) encoder
KR100734262B1 (ko) 2004-12-07 2007-07-02 삼성전자주식회사 광 저장 매체의 최적화된 결함 처리를 위한 결함 판단 장치
KR20060135451A (ko) * 2005-06-25 2006-12-29 삼성전자주식회사 저밀도 패리티 검사 행렬 부호화 방법 및 장치
JP4662367B2 (ja) * 2006-04-18 2011-03-30 共同印刷株式会社 情報シンボルの符号化方法及びその装置並びに情報シンボルの復号化方法及び復号化装置
US7831895B2 (en) * 2006-07-25 2010-11-09 Communications Coding Corporation Universal error control coding system for digital communication and data storage systems
US8065598B1 (en) * 2007-02-08 2011-11-22 Marvell International Ltd. Low latency programmable encoder with outer systematic code and low-density parity-check code
US8020063B2 (en) * 2007-07-26 2011-09-13 Harris Corporation High rate, long block length, low density parity check encoder

Similar Documents

Publication Publication Date Title
JP2010098735A5 (https=)
Huang et al. Linear locally repairable codes with availability
CN103886915B (zh) 用于校正包括邻近2比特错误的3比特错误的电路和方法
CN101662290A (zh) 生成准循环ldpc码及编码的方法与装置
JP5543170B2 (ja) バイナリデータの誤り訂正及び誤り検出の方法
CN101232288B (zh) 一种基于奇偶校验矩阵的ldpc码的译码方法及译码器
WO2011032387A1 (zh) Rs码的译码方法和装置
US10090860B2 (en) Memory system using integrated parallel interleaved concatenation
CN108932177A (zh) 具有可变长度分量的广义低密度奇偶校验码
Qiu et al. A novel concatenated coding scheme: RS-SC-LDPC codes
CN101047392A (zh) 一种多码率的ldpc码的译码器装置及译码方法
Kim et al. Quasi-primitive block-wise concatenated BCH codes with collaborative decoding for NAND flash memories
Spinner et al. Construction of high-rate generalized concatenated codes for applications in non-volatile flash memories
CN107947802A (zh) 速率兼容低密度奇偶校验码编译码的方法及编译码器
CN101847999B (zh) 一种用循环冗余校验码进行并行校验的方法
Hoholdt et al. Graph codes with Reed-Solomon component codes
CN103151078B (zh) 一种存储器检错纠错码生成方法
US10367529B2 (en) List decode circuits
Zhang et al. Relaxing the constraints on locally recoverable erasure codes by finite field element variation
Divsalar et al. Graph cover ensembles of non-binary protograph LDPC codes
Cui et al. An improved method for performance analysis of generalized integrated interleaved codes
WO2011144161A1 (zh) 前向纠错方法、装置及系统
Maity et al. FPGA-based low delay adjacent triple-bit error correcting codec
Klove et al. The probability of undetected error for a class of asymmetric error detecting codes
TWI566532B (zh) 用於低密度同位檢查碼之使用增強型同位檢查矩陣與再編碼方案的解碼演算法