DE3751958D1 - Fehlerkorrekturgerät - Google Patents

Fehlerkorrekturgerät

Info

Publication number
DE3751958D1
DE3751958D1 DE3751958T DE3751958T DE3751958D1 DE 3751958 D1 DE3751958 D1 DE 3751958D1 DE 3751958 T DE3751958 T DE 3751958T DE 3751958 T DE3751958 T DE 3751958T DE 3751958 D1 DE3751958 D1 DE 3751958D1
Authority
DE
Germany
Prior art keywords
error correction
correction device
error
correction
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
DE3751958T
Other languages
English (en)
Other versions
DE3751958T2 (de
Inventor
Keiichi Iwamura
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.)
Canon Inc
Original Assignee
Canon Inc
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
Priority claimed from JP61232006A external-priority patent/JP2823158B2/ja
Priority claimed from JP61232004A external-priority patent/JPS6386925A/ja
Priority claimed from JP61232001A external-priority patent/JP2541938B2/ja
Priority claimed from JP61232005A external-priority patent/JPS6386926A/ja
Priority claimed from JP61232003A external-priority patent/JPH0783277B2/ja
Priority claimed from JP61232007A external-priority patent/JP2547744B2/ja
Priority claimed from JP61232008A external-priority patent/JP2566929B2/ja
Application filed by Canon Inc filed Critical Canon Inc
Application granted granted Critical
Publication of DE3751958D1 publication Critical patent/DE3751958D1/de
Publication of DE3751958T2 publication Critical patent/DE3751958T2/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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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
    • 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)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
DE3751958T 1986-09-30 1987-09-29 Fehlerkorrekturgerät Expired - Lifetime DE3751958T2 (de)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
JP61232004A JPS6386925A (ja) 1986-09-30 1986-09-30 ガロア体乗算回路
JP61232001A JP2541938B2 (ja) 1986-09-30 1986-09-30 シンドロ−ム生成回路
JP61232005A JPS6386926A (ja) 1986-09-30 1986-09-30 ガロア体除算回路
JP61232003A JPH0783277B2 (ja) 1986-09-30 1986-09-30 ガロア体上の元の表現形式変換回路
JP61232007A JP2547744B2 (ja) 1986-09-30 1986-09-30 符号化・復号回路
JP61232006A JP2823158B2 (ja) 1986-09-30 1986-09-30 誤り訂正装置
JP61232008A JP2566929B2 (ja) 1986-09-30 1986-09-30 符号化・復号回路

Publications (2)

Publication Number Publication Date
DE3751958D1 true DE3751958D1 (de) 1997-01-02
DE3751958T2 DE3751958T2 (de) 1997-04-10

Family

ID=27566647

Family Applications (3)

Application Number Title Priority Date Filing Date
DE3751958T Expired - Lifetime DE3751958T2 (de) 1986-09-30 1987-09-29 Fehlerkorrekturgerät
DE3752367T Expired - Lifetime DE3752367T2 (de) 1986-09-30 1987-09-29 Fehlerkorrekturgerät
DE3789266T Expired - Lifetime DE3789266T2 (de) 1986-09-30 1987-09-29 Fehlerkorrekturgerät.

Family Applications After (2)

Application Number Title Priority Date Filing Date
DE3752367T Expired - Lifetime DE3752367T2 (de) 1986-09-30 1987-09-29 Fehlerkorrekturgerät
DE3789266T Expired - Lifetime DE3789266T2 (de) 1986-09-30 1987-09-29 Fehlerkorrekturgerät.

Country Status (3)

Country Link
US (2) US5590138A (de)
EP (3) EP0723342B1 (de)
DE (3) DE3751958T2 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3137119B2 (ja) * 1989-06-07 2001-02-19 キヤノン株式会社 誤り訂正装置
FR2759218B1 (fr) * 1997-01-31 1999-05-07 Canon Kk Dispositif et procede de traitement de symboles d'information
US6098192A (en) * 1997-09-17 2000-08-01 Cirrus Logic, Inc. Cost reduced finite field processor for error correction in computer storage devices
JPH11196006A (ja) 1997-12-26 1999-07-21 Nec Corp 並列処理シンドロ−ム計算回路及びリ−ド・ソロモン複合化回路
FR2785743A1 (fr) 1998-11-09 2000-05-12 Canon Kk Dispositif et procede d'adaptation des turbocodeurs et des decodeurs associes a des sequences de longueur variable
CA2366576A1 (en) * 2000-02-10 2001-08-16 Sony Corporation Method for recording and/or reproducing data on/from recording/recorded medium, reproducing apparatus, recording medium, method for recognizing recording/recorded medium, and method for recording and/or reproducing data for apparatus using recording/recorded medium
US6779014B1 (en) * 2001-02-15 2004-08-17 Chung-Shan Institute Of Science & Technology Cyclic step by step decoding method used in discrete fourier transform cyclic code of a communication system
JP2010049780A (ja) * 2008-07-25 2010-03-04 Panasonic Corp Ｅｃｃ回路、半導体記憶装置、メモリシステム
CN102314330B (zh) * 2011-09-09 2013-12-25 华南理工大学 一种复合有限域乘法器
TWI457751B (zh) * 2012-07-13 2014-10-21 Univ Feng Chia Tandem fault tolerant device

Family Cites Families (27)

* 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
US4218582A (en) * 1977-10-06 1980-08-19 The Board Of Trustees Of The Leland Stanford Junior University Public key cryptographic apparatus and method
US4151510A (en) * 1978-04-27 1979-04-24 Honeywell Information Systems Method and apparatus for an efficient error detection and correction system
US4216531A (en) * 1978-11-17 1980-08-05 Control Data Corporation Finite field multiplier
CA1170776A (en) * 1980-07-18 1984-07-10 Yoichiro Sako Method of error correction of blocks of data
JPS5724143A (en) * 1980-07-18 1982-02-08 Sony Corp Error correcting method
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
US4438512A (en) * 1981-09-08 1984-03-20 International Business Machines Corporation Method and apparatus for verifying storage apparatus addressing
NL8104342A (nl) * 1981-09-21 1983-04-18 Philips Nv Rekenmachinesysteem, gebaseerd op een symboolkorrigerende kode met twee werkmodes.
EP0080528A1 (de) * 1981-11-30 1983-06-08 Omnet Associates Berechnungsverfahren und Gerät für Arithmetik endlicher Felder
JPS58125175A (ja) * 1982-01-21 1983-07-26 Sony Corp ガロア体の乗算回路
EP0085130A1 (de) * 1982-02-02 1983-08-10 Omnet Associates Verfahren und Einrichtung zur Aufrechterhaltung der Geheimhaltung von durch öffentliche Übertragung übermittelten Nachrichten
JPS58147807A (ja) * 1982-02-26 1983-09-02 Toshiba Corp 誤り訂正回路
JPS58219851A (ja) * 1982-06-15 1983-12-21 Toshiba Corp エラ−訂正回路
JPS58219852A (ja) * 1982-06-15 1983-12-21 Toshiba Corp エラ−訂正回路
EP0096165B1 (de) * 1982-06-15 1988-06-08 Kabushiki Kaisha Toshiba Einrichtung zum Dividieren der Elemente eines Galois-Feldes
EP0096163B1 (de) * 1982-06-15 1988-06-01 Kabushiki Kaisha Toshiba Einrichtung zum Dividieren der Elemente eines Galois-Feldes
US4677622A (en) * 1983-06-22 1987-06-30 Hitachi, Ltd. Error correction method and system
US4759063A (en) * 1983-08-22 1988-07-19 Chaum David L Blind signature systems
US4584686A (en) * 1983-12-22 1986-04-22 Optical Storage International Reed-Solomon error correction apparatus
JPH0812612B2 (ja) * 1983-10-31 1996-02-07 株式会社日立製作所 誤り訂正方法及び装置
JPH0680491B2 (ja) * 1983-12-30 1994-10-12 ソニー株式会社 有限体の演算回路
NL8400629A (nl) * 1984-02-29 1985-09-16 Philips Nv Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur.
US4649541A (en) * 1984-11-21 1987-03-10 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Reed-Solomon decoder
US4658094A (en) * 1985-03-28 1987-04-14 Itt Corporation Encryption apparatus and methods for raising a large unsigned integer to a large unsigned integer power modulo a large unsigned integer
US4797848A (en) * 1986-04-18 1989-01-10 Hughes Aircraft Company Pipelined bit-serial Galois Field multiplier
JPH06221137A (ja) * 1993-01-27 1994-08-09 Isuzu Ceramics Kenkyusho:Kk 排気ガス処理装置

Also Published As

Publication number Publication date
EP0262944A2 (de) 1988-04-06
EP0262944B1 (de) 1994-03-09
DE3752367D1 (de) 2003-06-05
EP0262944A3 (en) 1989-01-25
DE3751958T2 (de) 1997-04-10
EP0566215A3 (en) 1994-05-18
EP0723342A2 (de) 1996-07-24
EP0723342B1 (de) 2003-05-02
EP0723342A3 (de) 1997-08-20
US5774389A (en) 1998-06-30
DE3752367T2 (de) 2004-02-19
US5590138A (en) 1996-12-31
DE3789266D1 (de) 1994-04-14
DE3789266T2 (de) 1994-09-08
EP0566215B1 (de) 1996-11-20
EP0566215A2 (de) 1993-10-20

Similar Documents

Publication Publication Date Title
KR890016552A (ko) 부호 정정 장치
ATA144084A (de) Fehlerkorrekturverfahren
DK126388D0 (da) Referenceelektrode
NO880854D0 (no) Strekkanordning for stigeroer.
DE3685914D1 (de) Fehlerkorrekturmechanismus.
DE3774295D1 (de) Gamma-korrekturschaltung.
KR870007498A (ko) 위상 에러 보정 장치
DK297187D0 (da) Regnbuedannende anordning
DE3751958D1 (de) Fehlerkorrekturgerät
TR24926A (tr) Diflufenikan kullanan herbisidal usul
DE3583568D1 (de) Geraet zur fehlerkorrektur.
DK226887D0 (da) Soedemiddel
DK360387A (da) Bestraalingsanordning
BR8703368A (pt) Dispositivo vibro-estimulador
IT208171Z2 (it) Dispositivo seguicamma
DK230888D0 (da) Anordning for konventionelle traedoerers
DE3890402T1 (de) Konturkorrektureinrichtung
DD254587A1 (de) Korrekturmittel
KR880013438U (ko) 이중 에러 정정회로
KR880006452U (ko) 버튼식 쇄정장치
ATA121086A (de) Iontophoresegeraet
MX160170A (es) Dispositivo taquimetrico
KR880007582U (ko) 탄력성 목각
KR880010956U (ko) 수직위치 보정회로
KR880000767U (ko) 위치결정장치

Legal Events

Date Code Title Description
8364 No opposition during term of opposition