[go: up one dir, main page]

ATE64672T1 - Schneller decoder fuer reed-solomon-codes, auch als coder verwendbar und aufzeichnungs- und wiedergabegeraet, das einen solchen coder und decoder enthaelt. - Google Patents

Schneller decoder fuer reed-solomon-codes, auch als coder verwendbar und aufzeichnungs- und wiedergabegeraet, das einen solchen coder und decoder enthaelt.

Info

Publication number
ATE64672T1
ATE64672T1 AT85200242T AT85200242T ATE64672T1 AT E64672 T1 ATE64672 T1 AT E64672T1 AT 85200242 T AT85200242 T AT 85200242T AT 85200242 T AT85200242 T AT 85200242T AT E64672 T1 ATE64672 T1 AT E64672T1
Authority
AT
Austria
Prior art keywords
symbols
error
erasure
syndrome
encoder
Prior art date
Application number
AT85200242T
Other languages
English (en)
Inventor
Leonardus Maria H E Driessen
Original Assignee
Philips Nv
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 Philips Nv filed Critical Philips Nv
Application granted granted Critical
Publication of ATE64672T1 publication Critical patent/ATE64672T1/de

Links

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Probability & Statistics with Applications (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
AT85200242T 1984-02-29 1985-02-25 Schneller decoder fuer reed-solomon-codes, auch als coder verwendbar und aufzeichnungs- und wiedergabegeraet, das einen solchen coder und decoder enthaelt. ATE64672T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL8400629A NL8400629A (nl) 1984-02-29 1984-02-29 Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur.
EP85200242A EP0155038B1 (de) 1984-02-29 1985-02-25 Schneller Decoder für Reed-Solomon-Codes, auch als Coder verwendbar und Aufzeichnungs- und Wiedergabegerät, das einen solchen Coder und Decoder enthält

Publications (1)

Publication Number Publication Date
ATE64672T1 true ATE64672T1 (de) 1991-07-15

Family

ID=19843558

Family Applications (1)

Application Number Title Priority Date Filing Date
AT85200242T ATE64672T1 (de) 1984-02-29 1985-02-25 Schneller decoder fuer reed-solomon-codes, auch als coder verwendbar und aufzeichnungs- und wiedergabegeraet, das einen solchen coder und decoder enthaelt.

Country Status (8)

Country Link
US (1) US4675869A (de)
EP (1) EP0155038B1 (de)
JP (1) JPH07105732B2 (de)
KR (1) KR920002574B1 (de)
AT (1) ATE64672T1 (de)
CA (1) CA1229169A (de)
DE (1) DE3583250D1 (de)
NL (1) NL8400629A (de)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62180617A (ja) * 1986-02-04 1987-08-07 Victor Co Of Japan Ltd パリテイ生成回路
US4763330A (en) * 1986-05-06 1988-08-09 Mita Industrial Co., Ltd. Syndrome calculating apparatus
NL8601446A (nl) * 1986-06-05 1988-01-04 Philips Nv Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn.
DE3789266T2 (de) * 1986-09-30 1994-09-08 Canon K.K., Tokio/Tokyo Fehlerkorrekturgerät.
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
JP2605271B2 (ja) * 1987-02-10 1997-04-30 ソニー株式会社 エラー訂正及びチエツク装置
US4949342A (en) * 1987-04-14 1990-08-14 Matsushita Electric Industrial Co., Ltd. Code error detecting method
AU622626B2 (en) * 1987-06-03 1992-04-16 Sony Corporation Method of processing data
US4845713A (en) * 1987-06-08 1989-07-04 Exabyte Corporation Method and apparatus for determining the coefficients of a locator polynomial
US5020060A (en) * 1987-06-30 1991-05-28 Matsushita Electric Industrial Co., Ltd. Error code correction device having a galois arithmetic unit
US5172379A (en) * 1989-02-24 1992-12-15 Data General Corporation High performance memory system
EP0386506A3 (de) * 1989-03-06 1991-09-25 International Business Machines Corporation Symbolfehlerkorrektur-Kodierung und -Dekodierung mit niedrigem Kostenaufwand
DE69033834T2 (de) * 1989-07-13 2002-04-25 Canon K.K., Tokio/Tokyo Für das Kopieren von Daten geeignete Kodierungs- und Dekodierungsvorrichtung
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities
KR940011663B1 (ko) * 1992-07-25 1994-12-23 삼성전자 주식회사 오류정정 시스템
EP0584864B1 (de) * 1992-08-21 1997-11-05 Koninklijke Philips Electronics N.V. Hardware-effizientes Verfahren und Anordnung zur Kodierung von BCH-Kodes und insbesondere Reed-Solomon-Kodes
KR950002304B1 (ko) * 1992-10-07 1995-03-16 삼성전자주식회사 다중 오류정정 방법
EP0597511B1 (de) * 1992-10-09 1999-04-07 Koninklijke Philips Electronics N.V. Verfahren für Fehler und Löschungskorrektur in digitaler Information und geeignete Vorrichtung zur Durchführung des Verfahrens
MY110584A (en) * 1992-10-09 1998-08-29 Koninklijke Philips Electronics Nv Method of and device for correction errors and erasures in digital information
DE69409418T2 (de) * 1993-01-22 1998-08-20 Canon Kk Vorrichtung und Verfahren zur Ableitung von Polynomialmengen
JP3176171B2 (ja) * 1993-04-21 2001-06-11 キヤノン株式会社 誤り訂正方法及びその装置
US5596589A (en) * 1993-10-29 1997-01-21 Motorola, Inc. Method and apparatus for encoding and decoding error correction codes in a radio communication system
US5771244A (en) * 1994-03-09 1998-06-23 University Of Southern California Universal Reed-Solomon coder/encoder
US5768296A (en) * 1994-07-01 1998-06-16 Quantum Corporation ECC system supporting different-length Reed-Solomon codes whose generator polynomials have common roots
US6308295B1 (en) 1996-10-08 2001-10-23 Arizona Board Of Regents Parallel spectral reed-solomon encoder and decoder
WO1998015947A2 (en) * 1996-10-08 1998-04-16 Arizona Board Of Regents On Behalf Of The University Of Arizona Parallel spectral reed-solomon encoder and decoder
US6023782A (en) * 1996-12-13 2000-02-08 International Business Machines Corporation RAM based key equation solver apparatus
EP0961277A1 (de) * 1998-05-26 1999-12-01 Koninklijke Philips Electronics N.V. Aufzeichnungsträger, -gerät und -verfahren
US6226772B1 (en) * 1998-11-06 2001-05-01 Lih-Jyh Weng Pipelined combined system for producing error correction code symbols and error syndromes for large ECC redundancy
US20080282128A1 (en) * 1999-08-04 2008-11-13 Super Talent Electronics, Inc. Method of Error Correction Code on Solid State Disk to Gain Data Security and Higher Performance
US6732325B1 (en) * 2000-11-08 2004-05-04 Digeo, Inc. Error-correction with limited working storage
FR2817418B1 (fr) * 2000-11-27 2003-02-21 Matra Nortel Communications Procede de decodage d'un bloc de symboles et dispositif mettant en oeuvre un tel procede
US7100103B2 (en) * 2002-01-22 2006-08-29 Broadcom Corporation Efficient method for fast decoding of BCH binary codes
US7047480B2 (en) * 2002-11-12 2006-05-16 Microsoft Corporation Matrix multiplication in a Galois field for forward error correction
US7343541B2 (en) * 2003-01-14 2008-03-11 Broadcom Corporation Data integrity in protocol offloading
US20060253730A1 (en) * 2005-05-09 2006-11-09 Microsoft Corporation Single-disk redundant array of independent disks (RAID)
RU2010135817A (ru) * 2010-08-30 2012-03-10 ЭлЭсАй Корпорейшн (US) Реконфигурируемый декодер кодов бчх
US10218386B1 (en) 2016-11-22 2019-02-26 Intel Corporation Methods and apparatus for performing variable and breakout Reed Solomon encoding
US10164660B1 (en) 2016-12-23 2018-12-25 Intel Corporation Syndrome-based Reed-Solomon erasure decoding circuitry
US11748004B2 (en) 2019-05-03 2023-09-05 EMC IP Holding Company LLC Data replication using active and passive data storage modes
US11693983B2 (en) * 2020-10-28 2023-07-04 EMC IP Holding Company LLC Data protection via commutative erasure coding in a geographically diverse data storage system
US11847141B2 (en) 2021-01-19 2023-12-19 EMC IP Holding Company LLC Mapped redundant array of independent nodes employing mapped reliability groups for data storage
US12170531B2 (en) * 2022-01-13 2024-12-17 Micron Technology, Inc. Iterative decoder for correcting dram device failures

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4162480A (en) * 1977-01-28 1979-07-24 Cyclotomics, Inc. Galois field computer
US4142174A (en) * 1977-08-15 1979-02-27 International Business Machines Corporation High speed decoding of Reed-Solomon codes
JPS5857781B2 (ja) * 1978-01-17 1983-12-21 三菱電機株式会社 符号化復号化方式
US4360916A (en) * 1979-12-31 1982-11-23 Ncr Canada Ltd.-Ncr Canada Ltee. Method and apparatus for providing for two bits-error detection and 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
GB2093238B (en) * 1981-02-18 1985-04-17 Kokusai Denshin Denwa Co Ltd Error correcting system for simultaneous errors in a code
US4527269A (en) * 1983-02-08 1985-07-02 Ampex Corporation Encoder verifier

Also Published As

Publication number Publication date
EP0155038A1 (de) 1985-09-18
KR920002574B1 (ko) 1992-03-30
NL8400629A (nl) 1985-09-16
EP0155038B1 (de) 1991-06-19
DE3583250D1 (de) 1991-07-25
CA1229169A (en) 1987-11-10
JPS60204125A (ja) 1985-10-15
US4675869A (en) 1987-06-23
JPH07105732B2 (ja) 1995-11-13
KR850006741A (ko) 1985-10-16

Similar Documents

Publication Publication Date Title
ATE64672T1 (de) Schneller decoder fuer reed-solomon-codes, auch als coder verwendbar und aufzeichnungs- und wiedergabegeraet, das einen solchen coder und decoder enthaelt.
JPS5282154A (en) Device for detecting and correcting double bit error
US7171591B2 (en) Method and apparatus for encoding special uncorrectable errors in an error correction code
ES540706A0 (es) Un dispositivo descodificador para una corriente de simbolosde codigo que se reciben sucesivamente
US20080215956A1 (en) Computing an error detection code syndrome based on a correction pattern
CN111628780B (zh) 数据编码、解码方法及数据处理系统
ATE57036T1 (de) Datenuebertragungsverfahren.
WO2003049294A3 (en) Erasure and single error correction decoder for linear product codes
IT1051408B (it) Apparecchiatura per rivelare e correggere errori in una parola di memoria codificata
ATE14947T1 (de) Datenverarbeitungsvorrichtung zur verarbeitung von datenwoertern mit mehreren symbolen, auf einem symbolkorrigierenden kode basiert und mit mehreren betriebsweisen.
CN100428176C (zh) 根据(18,9)dec-ted码从数据字生成码字、对其解码的方法和装置
US8327236B2 (en) Error judging circuit and shared memory system
JP2016503938A (ja) 不均一誤り保護を備えたヘッダ付サブ・データ・セットを復号するためのシステム、方法、及びプログラム
JPH0831806B2 (ja) エラー訂正方法
ES8706270A1 (es) Sistema de correccion y deteccion de errores de una unidad de memoria de proceso de datos
US10565051B2 (en) Accommodating variable page sizes in solid-state drives using customized error correction
US20110043390A1 (en) Encoding and decoding methods using generalized concatenated codes (gcc)
GB1346267A (en) Error correcting system turning device for the opening and closing of bottles provided with screw caps
US10236913B2 (en) Error checking and correcting decoder
BR8407000A (pt) Sistema de correcao de erros em sinais numericos em codigo reed-solomon
US5623504A (en) Methods and apparatus for encoding and/or decoding digital data elements with different degrees of error protection in accordance with a quasi-product code
US6772390B2 (en) Erasure correction for ECC entities
KR900008785A (ko) Bch부호의 복호장치
CN103631669B (zh) 一种纠错sram的回写方法
JPS568946A (en) Coding-decoding system for concatenate code

Legal Events

Date Code Title Description
REN Ceased due to non-payment of the annual fee