DE3852999T2 - Galois-feld-recheneinheit. - Google Patents
Galois-feld-recheneinheit.Info
- Publication number
- DE3852999T2 DE3852999T2 DE3852999T DE3852999T DE3852999T2 DE 3852999 T2 DE3852999 T2 DE 3852999T2 DE 3852999 T DE3852999 T DE 3852999T DE 3852999 T DE3852999 T DE 3852999T DE 3852999 T2 DE3852999 T2 DE 3852999T2
- Authority
- DE
- Germany
- Prior art keywords
- galois field
- field calculator
- calculator
- galois
- field
- 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
-
- 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
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62162763A JP2553565B2 (ja) | 1987-06-30 | 1987-06-30 | ガロア体演算装置 |
JP62176167A JP2553571B2 (ja) | 1987-07-15 | 1987-07-15 | ガロア体演算装置 |
PCT/JP1988/000646 WO1989000363A1 (en) | 1987-06-30 | 1988-06-28 | Galois field arithmetic unit |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3852999D1 DE3852999D1 (de) | 1995-03-23 |
DE3852999T2 true DE3852999T2 (de) | 1995-06-14 |
Family
ID=26488445
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3852999T Expired - Lifetime DE3852999T2 (de) | 1987-06-30 | 1988-06-28 | Galois-feld-recheneinheit. |
Country Status (5)
Country | Link |
---|---|
US (1) | US5020060A (de) |
EP (1) | EP0329789B1 (de) |
KR (1) | KR890702340A (de) |
DE (1) | DE3852999T2 (de) |
WO (1) | WO1989000363A1 (de) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5430739A (en) * | 1990-03-27 | 1995-07-04 | National Science Council | Real-time Reed-Solomon decoder |
US5440570A (en) * | 1990-03-27 | 1995-08-08 | National Science Council | Real-time binary BCH decoder |
JPH05158722A (ja) * | 1991-12-10 | 1993-06-25 | Hitachi Ltd | 誤り検出・訂正方式 |
JP3176171B2 (ja) * | 1993-04-21 | 2001-06-11 | キヤノン株式会社 | 誤り訂正方法及びその装置 |
US5463642A (en) * | 1993-06-29 | 1995-10-31 | Mitsubishi Semiconductor America, Inc. | Method and apparatus for determining error location |
KR950010768B1 (ko) * | 1993-10-20 | 1995-09-22 | 주식회사 Lg전자 | 에러 정정 코드 복호 장치 및 그 방법 |
JP3154607B2 (ja) * | 1993-12-28 | 2001-04-09 | 三菱電機株式会社 | 誤り訂正復号装置及び誤り訂正復号方法 |
EP0793352B1 (de) * | 1996-02-28 | 1999-06-23 | Daewoo Electronics Co., Ltd | Vorrichtung zur Bestimmung des Fehlerwert-Polynoms zur Verwendung in einem Reed-Solomon Dekodierer |
JP2907138B2 (ja) * | 1996-08-15 | 1999-06-21 | 日本電気株式会社 | 誤り訂正の演算処理方法及び処理回路 |
US5942005A (en) * | 1997-04-08 | 1999-08-24 | International Business Machines Corporation | Method and means for computationally efficient error and erasure correction in linear cyclic codes |
US6510228B2 (en) * | 1997-09-22 | 2003-01-21 | Qualcomm, Incorporated | Method and apparatus for generating encryption stream ciphers |
US6252958B1 (en) * | 1997-09-22 | 2001-06-26 | Qualcomm Incorporated | Method and apparatus for generating encryption stream ciphers |
US6560338B1 (en) | 1998-08-28 | 2003-05-06 | Qualcomm Incorporated | Limiting delays associated with the generation of encryption stream ciphers |
US6490357B1 (en) | 1998-08-28 | 2002-12-03 | Qualcomm Incorporated | Method and apparatus for generating encryption stream ciphers |
US6341362B1 (en) | 1999-04-22 | 2002-01-22 | Vlsi Technology, Inc. | Extended symbol Galois field error correcting device |
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 |
US6571368B1 (en) * | 2000-02-02 | 2003-05-27 | Macronix International Co., Ltd. | Systolic Reed-Solomon decoder |
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 |
US7114116B2 (en) * | 2002-09-13 | 2006-09-26 | Sun Microsystems, Inc. | Accelerated Galois data integrity crosscheck system and method |
US7418645B2 (en) | 2003-09-24 | 2008-08-26 | Hitachi Global Storage Technologies Netherlands B.V. | Error correction/detection code adjustment for known data pattern substitution |
US20050071595A1 (en) * | 2003-09-25 | 2005-03-31 | International Business Machines Corporation | Methods and apparatus for allocating memory |
US7188296B1 (en) | 2003-10-30 | 2007-03-06 | Sun Microsystems, Inc. | ECC for component failures using Galois fields |
US7681105B1 (en) | 2004-08-09 | 2010-03-16 | Bakbone Software, Inc. | Method for lock-free clustered erasure coding and recovery of data across a plurality of data stores in a network |
US7681104B1 (en) * | 2004-08-09 | 2010-03-16 | Bakbone Software, Inc. | Method for erasure coding data across a plurality of data stores in a network |
US7689894B2 (en) * | 2006-05-11 | 2010-03-30 | Mediatek Inc. | Decoding apparatus and method therefor |
KR101466694B1 (ko) * | 2007-08-28 | 2014-11-28 | 삼성전자주식회사 | Ecc 회로, ecc 회로를 구비하는 메모리 시스템 및그의 오류 정정 방법 |
US9054742B2 (en) * | 2013-03-14 | 2015-06-09 | Intel Corporation | Error and erasure decoding apparatus and method |
US9997233B1 (en) | 2015-10-08 | 2018-06-12 | Rambus Inc. | Memory module with dynamic stripe width |
KR20230021949A (ko) * | 2021-08-06 | 2023-02-14 | 삼성전자주식회사 | 메모리 장치 및 이의 동작 방법 |
US11962327B2 (en) * | 2022-01-13 | 2024-04-16 | Micron Technology, Inc. | Iterative decoding technique for correcting DRAM device failures |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4162480A (en) * | 1977-01-28 | 1979-07-24 | Cyclotomics, Inc. | Galois field computer |
JPS58123144A (ja) * | 1982-01-18 | 1983-07-22 | Nec Home Electronics Ltd | リ−ド・ソロモン符号復号方式 |
JPS607543A (ja) * | 1983-06-24 | 1985-01-16 | Hiroichi Okano | 誤り訂正および検出を行うbch符号の復号装置 |
US4584686A (en) * | 1983-12-22 | 1986-04-22 | Optical Storage International | Reed-Solomon error correction apparatus |
JP2578739B2 (ja) * | 1983-11-25 | 1997-02-05 | 松下電器産業株式会社 | イレ−ジャ訂正方法 |
US4719628A (en) * | 1983-12-20 | 1988-01-12 | Sony Corporation | Method and apparatus for decoding error correction code |
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. |
US4555784A (en) * | 1984-03-05 | 1985-11-26 | Ampex Corporation | Parity and syndrome generation for error detection and correction in digital communication systems |
US4597083A (en) * | 1984-04-06 | 1986-06-24 | Ampex Corporation | Error detection and correction in digital communication systems |
US4875211A (en) * | 1986-12-10 | 1989-10-17 | Matsushita Electric Industrial Co., Ltd. | Galois field arithmetic logic unit |
-
1988
- 1988-06-28 EP EP88906047A patent/EP0329789B1/de not_active Expired - Lifetime
- 1988-06-28 WO PCT/JP1988/000646 patent/WO1989000363A1/ja active IP Right Grant
- 1988-06-28 DE DE3852999T patent/DE3852999T2/de not_active Expired - Lifetime
- 1988-06-28 US US07/313,963 patent/US5020060A/en not_active Expired - Lifetime
-
1989
- 1989-02-28 KR KR1019890700370A patent/KR890702340A/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP0329789A1 (de) | 1989-08-30 |
EP0329789B1 (de) | 1995-02-08 |
DE3852999D1 (de) | 1995-03-23 |
WO1989000363A1 (en) | 1989-01-12 |
US5020060A (en) | 1991-05-28 |
EP0329789A4 (en) | 1991-08-28 |
KR890702340A (ko) | 1989-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3852999D1 (de) | Galois-feld-recheneinheit. | |
DE3765059D1 (de) | Feldrechner. | |
FI883521A0 (fi) | Polykarbonatjalusidoerr i horisontala sektioner. | |
FI871975A0 (fi) | Roervattenavskiljare till en gasanalysator. | |
FI901494A0 (fi) | Lagringstabila yoghurtprodukter i aerosolform. | |
NL193309B (nl) | Inhaleerinrichting. | |
FI880917A0 (fi) | Luftstyrningsdysa foer torkpartiet i en snabbgaoende pappersmaskin. | |
FI880065A (fi) | Foerfarande foer konferensfoerbindningar i datamaskinstyrda digitala telefonfoermedlingsanordningar. | |
FI884635A (fi) | En trappformig stoet-oeverlappsfog i en kaerna. | |
DE3783916T2 (de) | Externer fixateur. | |
FI880853A0 (fi) | Tappningsraenna foer sodasmaelta i en sodapanna. | |
FI871493A0 (fi) | Banfoering i gruppmellanrummen i en maongcylindertork i en pappersmaskin. | |
FI872717A0 (fi) | Maetanordning foer radongas i jordmaon. | |
DE3784223D1 (de) | Paralleler rechner. | |
FI885350A (fi) | Mjukloedbart tunnskikt i en- eller flerskiktig metallisering. | |
FI883353A0 (fi) | Faeltavlaenkningskrets i en bilddisplayanordning. | |
DE3880126D1 (de) | Abstandhalter. | |
FI875690A0 (fi) | Torkparti i en pappersmaskin. | |
FI896312A0 (fi) | Golvkonstruktion i byggnad. | |
FI870705A0 (fi) | Reglerbar inloppslaoda i en pappersmaskin. | |
DE3887560D1 (de) | Tragbarer Rechner. | |
FI875271A0 (fi) | Pressparti i pappersmaskin. | |
DE3789861T2 (de) | Parallel-rechner. | |
FI884621A (fi) | Fylld elektrod i traodform. | |
FI873831A0 (fi) | Sidofoerskjutningsapparatur foer rulle i en transportanordning. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8320 | Willingness to grant licences declared (paragraph 23) |