DE69430519D1 - Verfahren und Gerät für einen Dekoder mit reduzierter Iteration - Google Patents

Verfahren und Gerät für einen Dekoder mit reduzierter Iteration

Info

Publication number
DE69430519D1
DE69430519D1 DE69430519T DE69430519T DE69430519D1 DE 69430519 D1 DE69430519 D1 DE 69430519D1 DE 69430519 T DE69430519 T DE 69430519T DE 69430519 T DE69430519 T DE 69430519T DE 69430519 D1 DE69430519 D1 DE 69430519D1
Authority
DE
Germany
Prior art keywords
decoder
reduced iteration
iteration
reduced
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.)
Expired - Lifetime
Application number
DE69430519T
Other languages
English (en)
Other versions
DE69430519T2 (de
Inventor
Qi Bi
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.)
AT&T Corp
Original Assignee
AT&T Corp
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 AT&T Corp filed Critical AT&T Corp
Publication of DE69430519D1 publication Critical patent/DE69430519D1/de
Application granted granted Critical
Publication of DE69430519T2 publication Critical patent/DE69430519T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
DE69430519T 1993-12-20 1994-12-05 Verfahren und Gerät für einen Dekoder mit reduzierter Iteration Expired - Lifetime DE69430519T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/169,939 US5483236A (en) 1993-12-20 1993-12-20 Method and apparatus for a reduced iteration decoder

Publications (2)

Publication Number Publication Date
DE69430519D1 true DE69430519D1 (de) 2002-06-06
DE69430519T2 DE69430519T2 (de) 2002-10-31

Family

ID=22617838

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69430519T Expired - Lifetime DE69430519T2 (de) 1993-12-20 1994-12-05 Verfahren und Gerät für einen Dekoder mit reduzierter Iteration

Country Status (4)

Country Link
US (1) US5483236A (de)
EP (1) EP0660533B1 (de)
JP (1) JP3305525B2 (de)
DE (1) DE69430519T2 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2747869A1 (fr) * 1996-04-17 1997-10-24 Canon Kk Procede et dispositif de correction d'erreurs de transmission de suites de nombres
US6119262A (en) * 1997-08-19 2000-09-12 Chuen-Shen Bernard Shung Method and apparatus for solving key equation polynomials in decoding error correction codes
US6408418B1 (en) * 1998-10-29 2002-06-18 Lucent Technologies Inc. Reduced-state device and method for decoding data
DE19919900A1 (de) * 1999-04-30 2000-11-02 Rohde & Schwarz Verfahren zum Messen der empfangsseitigen Bitfhlerrate eines DVB-Übertragungssystems
EP1175748B1 (de) 1999-04-30 2004-07-28 Rohde & Schwarz GmbH & Co. KG Verfahren zum messen der empfangsseitigen bitfehlerrate eines dvb-übertragungssystems
US20030101406A1 (en) * 2001-10-12 2003-05-29 Leilei Song Low complexity and low power FEC supporting high speed parallel decoding of syndrome-based FEC codes
TW566008B (en) * 2001-11-28 2003-12-11 Univ Nat Chiao Tung Apparatus for solving key equation polynomials in decoding error correction codes
US6617985B1 (en) * 2002-04-15 2003-09-09 Lsi Logic Corporation Method and/or apparatus for implementing constraint codes with low error propagation
FR2860360B1 (fr) * 2003-09-29 2005-12-09 Canon Kk Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
TWI326988B (en) * 2007-03-28 2010-07-01 Ind Tech Res Inst Rs decoder and ibma method and parallel-to-serial conversion method thereof
US8301987B2 (en) * 2009-10-29 2012-10-30 Sandisk Il Ltd. System and method of decoding data with reduced power consumption
US8788915B2 (en) 2012-03-05 2014-07-22 Micron Technology, Inc. Apparatuses and methods for encoding using error protection codes
JP2016126813A (ja) * 2015-01-08 2016-07-11 マイクロン テクノロジー， インク． 半導体装置
KR20210150149A (ko) 2020-06-03 2021-12-10 삼성전자주식회사 신드롬과 부분 계수 정보를 병렬적으로 생성하는 에러 정정 장치 및 방법

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58219852A (ja) * 1982-06-15 1983-12-21 Toshiba Corp エラ−訂正回路
BR8407228A (pt) * 1983-12-20 1985-11-26 Sony Corp Processo e aparelho para decodificador codigo de correcao de erros
US4845713A (en) * 1987-06-08 1989-07-04 Exabyte Corporation Method and apparatus for determining the coefficients of a locator polynomial
JPH02125532A (ja) * 1988-11-04 1990-05-14 Sony Corp Ｂｃｈ符号の復号装置
JPH0827732B2 (ja) * 1991-01-22 1996-03-21 インターナショナル・ビジネス・マシーンズ・コーポレイション 線形代数コード復号のためのキー方程式を解く方法
DE4105860C2 (de) * 1991-02-25 1995-04-20 Broadcast Television Syst Schaltungsanordnung zum Erkennen und Korrigieren von Fehlern in Datenworten
DE4140018A1 (de) * 1991-12-04 1993-06-09 Bts Broadcast Television Systems Gmbh, 6100 Darmstadt, De Verfahren und schaltungsanordnung zum decodieren von rs-codierten datensignalen

Also Published As

Publication number Publication date
EP0660533A2 (de) 1995-06-28
JPH07202723A (ja) 1995-08-04
EP0660533A3 (de) 1996-01-03
US5483236A (en) 1996-01-09
EP0660533B1 (de) 2002-05-02
JP3305525B2 (ja) 2002-07-22
DE69430519T2 (de) 2002-10-31

Similar Documents

Publication Publication Date Title
DE69429799D1 (de) Verfahren und einrichtung für mikrobische reduktion
DE69622305T2 (de) Verfahren und Gerät für einen optimierenden Kompiler
DE69432015T2 (de) Verfahren
DE69621042T2 (de) Verfahren und vorrichtung mit bedingtem zugang
DE69535946D1 (de) Biegevorrichtung mit Steuermittel und zugehöriges Verfahren
DE69331599D1 (de) Verfahren und Vorrichtung für einen Dateiprozessor mit Cachespeicher
DE69407102D1 (de) Rohrbiegevorrichtung- und verfahren
DE69329059D1 (de) Verfahren und Gerät für sequentielle Rückordnung
DE69422587D1 (de) Verfahren und Gerät für willkürliche binäre Auflösungsveränderung
DE69430519D1 (de) Verfahren und Gerät für einen Dekoder mit reduzierter Iteration
DE69425179D1 (de) Kodierungsvorrichtung und -verfahren
DE69308361D1 (de) Halbleiteranordnung und Verfahren zum Zusammensetzen derselben
DE69416719T2 (de) Verfahren zur Programmierung eines Aufzeichnungsgeräts und Programmiergerät
DE69211728D1 (de) Immunoassay-Element und Verfahren zum Immuntest
DE69517124T2 (de) Aufzeichnungsgerät mit Datenzählung und Verfahren
DE69422805D1 (de) Flugbahnumlenkungsvorrichtung und verfahren für einen gefechtskopf
DE69415632D1 (de) Filamentwickelverfahren und -vorrichtung
DE69402698D1 (de) Handabgabevorrichtung für einen streifen
DE69407815D1 (de) Verfahren zum formen und mit diesem verfahren hergestelltes formteil
DE69707425T2 (de) Verfahren und vorrichtung mit gerätebeschreibung für konventionelles gerät
DE69325149D1 (de) Selbsteinstellendes Positionniergerät mit Motor und Verfahren
DE69431328T2 (de) Ausgabeverfahren und -gerät
DE69401704D1 (de) Zweispurig tzag- und gleiteinrichtung für vorhänge
DE69413556T2 (de) Verfahren zum bürstensiegeltufting
DE69411145D1 (de) Feldwicklung für einen motor und verfahren zu deren herstellung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition