DE3789266D1 - Fehlerkorrekturgerät. - Google Patents
Fehlerkorrekturgerät.Info
- Publication number
- DE3789266D1 DE3789266D1 DE87308648T DE3789266T DE3789266D1 DE 3789266 D1 DE3789266 D1 DE 3789266D1 DE 87308648 T DE87308648 T DE 87308648T DE 3789266 T DE3789266 T DE 3789266T DE 3789266 D1 DE3789266 D1 DE 3789266D1
- 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
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)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (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)
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61232004A JPS6386925A (ja) | 1986-09-30 | 1986-09-30 | ガロア体乗算回路 |
JP61232008A JP2566929B2 (ja) | 1986-09-30 | 1986-09-30 | 符号化・復号回路 |
JP61232003A JPH0783277B2 (ja) | 1986-09-30 | 1986-09-30 | ガロア体上の元の表現形式変換回路 |
JP61232001A JP2541938B2 (ja) | 1986-09-30 | 1986-09-30 | シンドロ−ム生成回路 |
JP61232007A JP2547744B2 (ja) | 1986-09-30 | 1986-09-30 | 符号化・復号回路 |
JP61232005A JPS6386926A (ja) | 1986-09-30 | 1986-09-30 | ガロア体除算回路 |
JP61232006A JP2823158B2 (ja) | 1986-09-30 | 1986-09-30 | 誤り訂正装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3789266D1 true DE3789266D1 (de) | 1994-04-14 |
DE3789266T2 DE3789266T2 (de) | 1994-09-08 |
Family
ID=27566647
Family Applications (3)
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. |
DE3751958T Expired - Lifetime DE3751958T2 (de) | 1986-09-30 | 1987-09-29 | Fehlerkorrekturgerät |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3752367T Expired - Lifetime DE3752367T2 (de) | 1986-09-30 | 1987-09-29 | Fehlerkorrekturgerät |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3751958T Expired - Lifetime DE3751958T2 (de) | 1986-09-30 | 1987-09-29 | Fehlerkorrekturgerät |
Country Status (3)
Country | Link |
---|---|
US (2) | US5590138A (de) |
EP (3) | EP0262944B1 (de) |
DE (3) | DE3752367T2 (de) |
Families Citing this family (10)
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 |
WO2001059786A1 (fr) * | 2000-02-10 | 2001-08-16 | Sony Corporation | Procede d'enregistrement et/ou reproduction de donnees sur/a partir support enregistrement/enregistre, dispositif de reproduction, support enregistrement, procede de reconnaissance d'un support enregistrement/enregistre, et procede enregistrement et/ou de reproduction associe |
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 | Ecc回路、半導体記憶装置、メモリシステム |
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)
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 |
DE3376907D1 (en) * | 1982-06-15 | 1988-07-07 | Toshiba Kk | Apparatus for dividing the elements of a galois field |
DE3483375D1 (de) * | 1983-06-22 | 1990-11-15 | Hitachi Ltd | Verfahren und system zur fehlerkorrektur. |
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 | 排気ガス処理装置 |
-
1987
- 1987-09-29 EP EP87308648A patent/EP0262944B1/de not_active Expired - Lifetime
- 1987-09-29 EP EP93201798A patent/EP0566215B1/de not_active Expired - Lifetime
- 1987-09-29 EP EP96200874A patent/EP0723342B1/de not_active Expired - Lifetime
- 1987-09-29 DE DE3752367T patent/DE3752367T2/de not_active Expired - Lifetime
- 1987-09-29 DE DE3789266T patent/DE3789266T2/de not_active Expired - Lifetime
- 1987-09-29 DE DE3751958T patent/DE3751958T2/de not_active Expired - Lifetime
-
1995
- 1995-03-07 US US08/400,521 patent/US5590138A/en not_active Expired - Lifetime
-
1996
- 1996-08-23 US US08/701,327 patent/US5774389A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0262944A3 (en) | 1989-01-25 |
EP0723342A3 (de) | 1997-08-20 |
EP0262944A2 (de) | 1988-04-06 |
DE3751958T2 (de) | 1997-04-10 |
US5590138A (en) | 1996-12-31 |
DE3789266T2 (de) | 1994-09-08 |
EP0566215A3 (en) | 1994-05-18 |
EP0262944B1 (de) | 1994-03-09 |
DE3752367T2 (de) | 2004-02-19 |
EP0723342A2 (de) | 1996-07-24 |
EP0566215B1 (de) | 1996-11-20 |
EP0566215A2 (de) | 1993-10-20 |
DE3751958D1 (de) | 1997-01-02 |
US5774389A (en) | 1998-06-30 |
DE3752367D1 (de) | 2003-06-05 |
EP0723342B1 (de) | 2003-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE68924944D1 (de) | Fehlerkorrekturschaltung. | |
DE3750174D1 (de) | Belichtungseinrichtung. | |
ES2016362B3 (es) | Edulcorante. | |
DE3750110D1 (de) | Lagebestimmungsgerät. | |
NO883529D0 (no) | Gyroskop-anordning. | |
DE3580147D1 (de) | Fehlerkorrektursystem. | |
DE3484455D1 (de) | Fehlerkorrekturschaltung. | |
DE3773433D1 (de) | Abisolierfreie verbindungsvorrichtung. | |
DE68922433D1 (de) | Aporturkorrekturschaltung. | |
NO880854L (no) | Strekkanordning for stigeroer. | |
DE3685914D1 (de) | Fehlerkorrekturmechanismus. | |
DE3774295D1 (de) | Gamma-korrekturschaltung. | |
DE3787051D1 (de) | Immunotestverfahren. | |
NO874007D0 (no) | Nivelleringsanordning for boremal. | |
KR870007498A (ko) | 위상 에러 보정 장치 | |
DE3789266D1 (de) | Fehlerkorrekturgerät. | |
IT8619488A0 (it) | Dispositivo perfezionata per emofiltrazione. | |
DE3583568D1 (de) | Geraet zur fehlerkorrektur. | |
NO871953L (no) | Forbedringer vedr. roekeartikler. | |
DE3773278D1 (de) | Vibrostimulationsgeraet. | |
NO861744L (no) | Nivaa-justeringsanordning. | |
DE3787037D1 (de) | Halteschaltung. | |
DE3680500D1 (de) | Aufreissbares dosenteil. | |
DE3882138D1 (de) | Fehlerberichtigung in autopiloten. | |
DE3851122D1 (de) | Maskenkorrektur. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |