TW200725581A - A data encoding method for error correction - Google Patents

A data encoding method for error correction

Info

Publication number
TW200725581A
TW200725581A TW094145604A TW94145604A TW200725581A TW 200725581 A TW200725581 A TW 200725581A TW 094145604 A TW094145604 A TW 094145604A TW 94145604 A TW94145604 A TW 94145604A TW 200725581 A TW200725581 A TW 200725581A
Authority
TW
Taiwan
Prior art keywords
error correction
data
encoding method
data encoding
matrix
Prior art date
Application number
TW094145604A
Other languages
English (en)
Other versions
TWI303414B (en
Inventor
Ming-Chang Tsai
Che-Kuo Hsu
Kuo-Hsin Lai
Original Assignee
Ind Tech Res Inst
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 Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW094145604A priority Critical patent/TWI303414B/zh
Priority to US11/431,787 priority patent/US7549103B2/en
Publication of TW200725581A publication Critical patent/TW200725581A/zh
Application granted granted Critical
Publication of TWI303414B publication Critical patent/TWI303414B/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/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/2906—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 using block 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/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2717—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 using interleaving techniques the interleaver involving at least two directions the interleaver involves 3 or more directions
    • 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
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
TW094145604A 2005-12-21 2005-12-21 A data encoding method for error correcton TWI303414B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW094145604A TWI303414B (en) 2005-12-21 2005-12-21 A data encoding method for error correcton
US11/431,787 US7549103B2 (en) 2005-12-21 2006-05-10 Data encoding method for error correction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW094145604A TWI303414B (en) 2005-12-21 2005-12-21 A data encoding method for error correcton

Publications (2)

Publication Number Publication Date
TW200725581A true TW200725581A (en) 2007-07-01
TWI303414B TWI303414B (en) 2008-11-21

Family

ID=38140907

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094145604A TWI303414B (en) 2005-12-21 2005-12-21 A data encoding method for error correcton

Country Status (2)

Country Link
US (1) US7549103B2 (zh)
TW (1) TWI303414B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8209580B1 (en) 2006-05-08 2012-06-26 Marvell International Ltd. Error correction coding for varying signal-to-noise ratio channels
US7685494B1 (en) 2006-05-08 2010-03-23 Marvell International, Ltd. Error correction coding for varying signal-to-noise ratio channels
TWI384377B (zh) * 2008-12-04 2013-02-01 Ind Tech Res Inst 資料編碼及解碼方法
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
US10312939B2 (en) * 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
GB201710839D0 (en) * 2017-07-05 2017-08-16 Irdeto Bv Data protection

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0661156B2 (ja) * 1983-05-21 1994-08-10 ソニー株式会社 エラ−訂正のための符号化方法
US5170400A (en) * 1989-12-26 1992-12-08 California Institute Of Technology Matrix error correction for digital data
ZA917281B (en) 1990-09-26 1992-08-26 Cryomedical Sciences Inc Cryosurgical instrument and system and method of cryosurgery
JP3752995B2 (ja) * 2000-09-27 2006-03-08 日本ビクター株式会社 情報記録再生装置
JP4130534B2 (ja) * 2001-02-07 2008-08-06 株式会社東芝 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、及び情報再生方法
US7162678B2 (en) * 2003-03-14 2007-01-09 Quantum Corporation Extended error correction codes
JP2005267674A (ja) * 2004-03-16 2005-09-29 Ricoh Co Ltd 情報記録方法と情報記録装置

Also Published As

Publication number Publication date
US7549103B2 (en) 2009-06-16
TWI303414B (en) 2008-11-21
US20070136636A1 (en) 2007-06-14

Similar Documents

Publication Publication Date Title
TW200725581A (en) A data encoding method for error correction
WO2008053472A3 (en) Reading memory cells using multiple thresholds
WO2010054410A3 (en) Apparatus, system, and method for predicting failures in solid-state storage
WO2007136447A3 (en) Non-volatile memory error correction system and method
TW200501167A (en) Systems and methods for providing error correction code testing functionality
DE602006018497D1 (de) Verfahren zur fehlerkorrektur in mbc-flash-speicher
EP2035938A4 (en) INCREASING THE RELIABILITY, AVAILABILITY, AND EFFICIENCY OF A MEMORY DEVICE
TW200708966A (en) Data memory system and method for transferring data into a data memory
TW200713294A (en) System and method of accessing non-volatile computer memory
WO2010107176A3 (ko) 디램 버퍼 관리 장치 및 방법
WO2006078418A3 (en) Error protecting groups of data words
WO2010078167A3 (en) Improved error correction in a solid state disk
TW200701238A (en) Erased sector detection mechanisms
WO2008068747A3 (en) Automatic defect management in memory devices
WO2008004226A3 (en) Method of error correction in a multi-bit-per-cell flash memory
TW200617654A (en) Method and related apparatus for performing error checking-correcting
WO2009078006A3 (en) Apparatus for coding at a plurality of rates in multi-level flash memory systems, and methods useful in conjunction therewith
WO2007036834A3 (en) Error detection / correction circuit and corresponding method
WO2009020969A3 (en) Ecc functional block placement in a multi-channel mass storage device
GB2461428A (en) Ecc implementation in non-ecc components
WO2007132457A3 (en) Combined distortion estimation and error correction coding for memory devices
WO2009053961A3 (en) Systems and methods for multiple coding rates in flash devices
TW200644446A (en) Convolution-encoded data storage on a redundant array of independent devices
WO2014066595A3 (en) Non-volatile memory error correction
WO2011041047A3 (en) Home agent data and memory management

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees