CN1482744A - 交叉交织理德-所罗门码的校正 - Google Patents

交叉交织理德-所罗门码的校正 Download PDF

Info

Publication number
CN1482744A
CN1482744A CNA031530923A CN03153092A CN1482744A CN 1482744 A CN1482744 A CN 1482744A CN A031530923 A CNA031530923 A CN A031530923A CN 03153092 A CN03153092 A CN 03153092A CN 1482744 A CN1482744 A CN 1482744A
Authority
CN
China
Prior art keywords
code word
decoder
memory
code
circ
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.)
Pending
Application number
CNA031530923A
Other languages
English (en)
Chinese (zh)
Inventor
亚历山大・克拉夫琴科
亚历山大·克拉夫琴科
卡布兹
马腾·卡布兹
・拉马杜斯
维加亚·拉马杜斯
・辛格
阿米特·辛格
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN1482744A publication Critical patent/CN1482744A/zh
Pending legal-status Critical Current

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/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
    • 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/65—Purpose and implementation aspects
    • H03M13/6566—Implementations concerning memory access contentions
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806—Pulse code modulation systems for audio signals
    • G11B20/1809—Pulse code modulation systems for audio signals by interleaving
    • 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
    • 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
    • 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/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
    • 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/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
    • 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/276—Interleaving address generation
    • 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/2782—Interleaver implementations, which reduce the amount of required interleaving memory
    • H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1836—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
CNA031530923A 2002-08-10 2003-08-11 交叉交织理德-所罗门码的校正 Pending CN1482744A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02090289.6 2002-08-10
EP02090289A EP1388944A1 (en) 2002-08-10 2002-08-10 Cross interleave reed-solomon code correction

Publications (1)

Publication Number Publication Date
CN1482744A true CN1482744A (zh) 2004-03-17

Family

ID=30129230

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA031530923A Pending CN1482744A (zh) 2002-08-10 2003-08-11 交叉交织理德-所罗门码的校正

Country Status (6)

Country Link
US (1) US20040030985A1 (enExample)
EP (1) EP1388944A1 (enExample)
JP (1) JP2004080762A (enExample)
KR (1) KR20040014909A (enExample)
CN (1) CN1482744A (enExample)
TW (1) TWI231478B (enExample)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8194722B2 (en) 2004-10-11 2012-06-05 Broadcom Corporation Various methods and apparatuses for impulse noise mitigation
US20060083322A1 (en) * 2004-10-15 2006-04-20 Desjardins Philip Method and apparatus for detecting transmission errors for digital subscriber lines
US20060083324A1 (en) * 2004-10-15 2006-04-20 Desjardins Philip Method and apparatus for detecting transmission errors for digital subscriber lines
US20060083323A1 (en) * 2004-10-15 2006-04-20 Desjardins Philip Method and apparatus for detecting transmission errors for digital subscriber lines
US7953163B2 (en) 2004-11-30 2011-05-31 Broadcom Corporation Block linear equalization in a multicarrier communication system
US7852950B2 (en) 2005-02-25 2010-12-14 Broadcom Corporation Methods and apparatuses for canceling correlated noise in a multi-carrier communication system
US9374257B2 (en) 2005-03-18 2016-06-21 Broadcom Corporation Methods and apparatuses of measuring impulse noise parameters in multi-carrier communication systems
US7813439B2 (en) 2006-02-06 2010-10-12 Broadcom Corporation Various methods and apparatuses for impulse noise detection
US8605837B2 (en) 2008-10-10 2013-12-10 Broadcom Corporation Adaptive frequency-domain reference noise canceller for multicarrier communications systems
US12007839B2 (en) * 2021-05-13 2024-06-11 Micron Technology, Inc. Interleaved codeword transmission for a memory device

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1161565A (en) * 1980-06-20 1984-01-31 Yoichiro Sako Method of error correction
JPS5710558A (en) * 1980-06-20 1982-01-20 Sony Corp Error correcting method
CA1170776A (en) * 1980-07-18 1984-07-10 Yoichiro Sako Method of error correction of blocks of data
US4637021A (en) * 1983-09-28 1987-01-13 Pioneer Electronic Corporation Multiple pass error correction
WO1986001026A1 (fr) * 1984-07-21 1986-02-13 Sony Corporation Dispositif d'enregistrement et/ou reproduction de cartes optiques
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
JP3305966B2 (ja) * 1995-12-25 2002-07-24 ソニー株式会社 データ復号装置及びその方法並びにデータ再生装置
US6112324A (en) * 1996-02-02 2000-08-29 The Arizona Board Of Regents Acting On Behalf Of The University Of Arizona Direct access compact disc, writing and reading method and device for same
US5996105A (en) * 1997-11-14 1999-11-30 Cirrus Logic, Inc. ECC system employing a data buffer for storing codeword data and a syndrome buffer for storing error syndromes
TW479226B (en) * 2000-12-15 2002-03-11 Acer Labs Inc Disc decoding system and method

Also Published As

Publication number Publication date
JP2004080762A (ja) 2004-03-11
KR20040014909A (ko) 2004-02-18
EP1388944A1 (en) 2004-02-11
US20040030985A1 (en) 2004-02-12
TWI231478B (en) 2005-04-21
TW200403633A (en) 2004-03-01

Similar Documents

Publication Publication Date Title
CN1055586C (zh) 纠错译码器和纠错译码方法
CN1084966C (zh) 纠错编码译码方法和利用这种方法的电路
CN1199178C (zh) 采用纠错码的数据处理方法和数据处理设备
CN1171391C (zh) 交错方法、交错装置、涡轮编码方法以及涡轮编码装置
US20100180180A1 (en) Ecc interleaving for multi-track recording on magnetic tape
CN1225491A (zh) 纠错方法和系统
JP4978576B2 (ja) 符号化方法および符号化装置ならびに復号方法および復号装置
CN101379563A (zh) 纠错块、产生纠错块的设备和方法以及纠错方法
CN1008316B (zh) 纠错码的译码方法和系统
CN1482744A (zh) 交叉交织理德-所罗门码的校正
CN100539445C (zh) 将纠错附加层嵌入纠错码的方法和装置
CN1491486A (zh) 用于解码纠错码的方法和设备
CN1286275C (zh) 纠错装置
CN1160726C (zh) 纠错装置和包含该装置的光盘阅读器
CN1650364A (zh) 数据记录再现装置以及数据记录再现方法
CN1152379C (zh) 光盘驱动装置的编码/解码系统
TWI431618B (zh) 校正第一錯誤校正碼之錯誤校正裝置及方法、校正長距離碼之錯誤校正裝置及方法
US20080178058A1 (en) Decoding apparatus and method
CN1519840A (zh) 数据再现方法和装置
CN1842966A (zh) 错误检测装置和错误检测方法
CN1773864A (zh) 一种纠错能力为2的扩展里德—所罗门码的译码方法
CN1180424C (zh) 光盘解码系统及其解码方法
US7555698B2 (en) Method and apparatus for extracting specific data from BIS data
CN1525478A (zh) 数据读取装置与方法
EP1388946A1 (en) Cross interleave reed-solomon code correction

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication