DE68924124D1 - Anordnung zur Dekodierung eines BCH-Kodes. - Google Patents

Anordnung zur Dekodierung eines BCH-Kodes.

Info

Publication number
DE68924124D1
DE68924124D1 DE68924124T DE68924124T DE68924124D1 DE 68924124 D1 DE68924124 D1 DE 68924124D1 DE 68924124 T DE68924124 T DE 68924124T DE 68924124 T DE68924124 T DE 68924124T DE 68924124 D1 DE68924124 D1 DE 68924124D1
Authority
DE
Germany
Prior art keywords
decoding
arrangement
bch code
bch
code
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 - Fee Related
Application number
DE68924124T
Other languages
English (en)
Other versions
DE68924124T2 (de
Inventor
Yuichi Sony Corporation Kojima
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.)
Sony Corp
Original Assignee
Sony 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 Sony Corp filed Critical Sony Corp
Application granted granted Critical
Publication of DE68924124D1 publication Critical patent/DE68924124D1/de
Publication of DE68924124T2 publication Critical patent/DE68924124T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M1/00—Analogue/digital conversion; Digital/analogue conversion
    • H03M1/66—Digital/analogue converters
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Error Detection And Correction (AREA)
DE68924124T 1988-11-04 1989-11-02 Anordnung zur Dekodierung eines BCH-Kodes. Expired - Fee Related DE68924124T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63278722A JPH02125532A (ja) 1988-11-04 1988-11-04 Ｂｃｈ符号の復号装置

Publications (2)

Publication Number Publication Date
DE68924124D1 true DE68924124D1 (de) 1995-10-12
DE68924124T2 DE68924124T2 (de) 1996-02-01

Family

ID=17601287

Family Applications (1)

Application Number Title Priority Date Filing Date
DE68924124T Expired - Fee Related DE68924124T2 (de) 1988-11-04 1989-11-02 Anordnung zur Dekodierung eines BCH-Kodes.

Country Status (5)

Country Link
US (1) US5208815A (de)
EP (1) EP0367268B1 (de)
JP (1) JPH02125532A (de)
KR (1) KR900008785A (de)
DE (1) DE68924124T2 (de)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4105860C2 (de) * 1991-02-25 1995-04-20 Broadcast Television Syst Schaltungsanordnung zum Erkennen und Korrigieren von Fehlern in Datenworten
JP2824474B2 (ja) * 1992-02-17 1998-11-11 三菱電機株式会社 誤り訂正方式及びこの誤り訂正方式を用いた復号器
EP0563491A1 (de) * 1992-03-31 1993-10-06 International Business Machines Corporation Verfahren und Vorrichtung zur Ausführung eines Kodes, der Dreifachfehler erkennt und Zweifachfehler korrigiert
US5373511A (en) * 1992-05-04 1994-12-13 Motorola, Inc. Method for decoding a reed solomon encoded signal with inner code and apparatus for doing same
US5483236A (en) * 1993-12-20 1996-01-09 At&T Corp. Method and apparatus for a reduced iteration decoder
US5912905A (en) * 1994-03-25 1999-06-15 Mitsubishi Denki Kabushiki Kaisha Error-correcting encoder, error-correcting decoder and data transmitting system with error-correcting codes
US5699368A (en) * 1994-03-25 1997-12-16 Mitsubishi Denki Kabushiki Kaisha Error-correcting encoder, error-correcting decoder, and data transmitting system with error-correcting codes
US5822339A (en) * 1996-05-30 1998-10-13 Rockwell International Data decoder and method to correct inversions or phase ambiguity for M-ary transmitted data
JP4846384B2 (ja) * 2006-02-20 2011-12-28 株式会社東芝 半導体記憶装置
JP2007305267A (ja) * 2006-05-15 2007-11-22 Toshiba Corp 半導体記憶装置
KR101437396B1 (ko) * 2008-02-27 2014-09-05 삼성전자주식회사 레이턴시를 줄일 수 있는 에러 정정 블록을 포함하는메모리 시스템 및 그것의 에러 정정 방법
TWI551059B (zh) * 2014-07-11 2016-09-21 衡宇科技股份有限公司 用於具有不同ＧＦ（２ｍ）中ｍ值的ＢＣＨ碼之多模式秦式搜尋電路

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3078443A (en) * 1959-01-22 1963-02-19 Alan C Rose Compound error correction system
US3418629A (en) * 1964-04-10 1968-12-24 Ibm Decoders for cyclic error-correcting codes
US3372376A (en) * 1964-10-05 1968-03-05 Bell Telephone Labor Inc Error control apparatus
US3411135A (en) * 1965-03-15 1968-11-12 Bell Telephone Labor Inc Error control decoding system
US3623155A (en) * 1969-12-24 1971-11-23 Ibm Optimum apparatus and method for check bit generation and error detection, location and correction
GB1389551A (en) * 1972-05-15 1975-04-03 Secr Defence Multiplex digital telecommunications apparatus having error- correcting facilities
US4107652A (en) * 1975-12-27 1978-08-15 Fujitsu Limited Error correcting and controlling system
US4397022A (en) * 1981-01-30 1983-08-02 Weng Ming I Weighted erasure codec for the (24, 12) extended Golay code
US4556977A (en) * 1983-09-15 1985-12-03 International Business Machines Corporation Decoding of BCH double error correction - triple error detection (DEC-TED) codes
JPS6162234A (ja) * 1984-09-04 1986-03-31 Kokusai Denshin Denwa Co Ltd <Kdd> 誤り訂正符号復号方式
US4739506A (en) * 1985-06-03 1988-04-19 Unisys Corp. IC chip error detecting and correcting apparatus
US4739504A (en) * 1985-06-03 1988-04-19 Unisys Corp. IC chip error detecting and correcting method
JPH0728227B2 (ja) * 1985-06-07 1995-03-29 ソニー株式会社 Ｂｃｈ符号の復号装置
US4723245A (en) * 1985-07-01 1988-02-02 Unisys Corporation IC chip error detecting and correcting method including automatic self-checking of chip operation
US4771429A (en) * 1986-09-18 1988-09-13 Abbott Laboratories Circuit combining functions of cyclic redundancy check code and pseudo-random number generators
US4833678A (en) * 1987-07-22 1989-05-23 Cyclotomics, Inc. Hard-wired serial Galois field decoder
US4890286A (en) * 1987-12-11 1989-12-26 Sanyo Electric Co., Ltd. Method and apparatus for decoding error correcting code
JP2881773B2 (ja) * 1988-07-30 1999-04-12 ソニー株式会社 誤り訂正装置

Also Published As

Publication number Publication date
JPH02125532A (ja) 1990-05-14
EP0367268B1 (de) 1995-09-06
DE68924124T2 (de) 1996-02-01
US5208815A (en) 1993-05-04
EP0367268A2 (de) 1990-05-09
KR900008785A (ko) 1990-06-04
EP0367268A3 (de) 1991-05-22

Similar Documents

Publication Publication Date Title
DE3686697D1 (de) Fehlertoleranter kodierer zur umwandlung eines thermometerkodes in einen binaeren kode.
DE69005105D1 (de) Anordnung zur ortsbestimmung.
DE69011519D1 (de) Anordnung in einem leitungsbehandlungssystem.
DE3672725D1 (de) Zusammenbau eines magnetoresistiven lesewandlers.
KR890016552A (ko) 부호 정정 장치
DE68923207D1 (de) Schaltung zur Verhinderung eines metastabilen Zustandes.
DE3889838D1 (de) Strichkode-Abtastkopf.
DE3877874D1 (de) Anordnung zur stabilisierung eines leistungssystems.
DE68909612D1 (de) Anordnung zur erzeugung eines magnetischen feldes.
DE3672719D1 (de) Anordnung zur tracheotomie.
DE3871404D1 (de) Einrichtung zur ueberwachung des richtigen ablaufs eines datensicherungscoders.
DE68904259D1 (de) Elastischer reifen.
DE3687285D1 (de) Verfahren und anordnung zur modifizierung eines lauflaengenbegrenzten codes.
DE3855101D1 (de) Anordnung zur sofortigen Fehlerkorrektur
DE68924124D1 (de) Anordnung zur Dekodierung eines BCH-Kodes.
DE3680412D1 (de) Verfahren zur dekodierung eines konvolutionalkodes und dekoder dafuer.
DE69020951D1 (de) Kodiereinrichtung für einen Fehlerprüfungs- und Fehlerkorrekturkode.
FR2651656B3 (fr) Casier a bouteilles.
DE68924146D1 (de) Anfahren eines mehrfachen Dokumenten-Bearbeitungssystems.
DE69026143D1 (de) Kodefehler korrigierende Vorhersage-Decodiervorrichtung
DE69114082D1 (de) Kodierungsgerät zur Fehlerkorrektur.
DE3689893D1 (de) Gerät zum Dekodieren eines Bildkodes.
DE68924515D1 (de) Bar-Kode-Printer.
DE69022533D1 (de) Strichcode-leseverfahren und -vorrichtungen.
DE68915053D1 (de) Anordnung zur Dekodierung eines digitalen Signals.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee