KR19990031804A - 새로운 다항식 배열 구조를 채용한 리드-솔로몬(rs) 복호기와 그 복호방법 - Google Patents
새로운 다항식 배열 구조를 채용한 리드-솔로몬(rs) 복호기와 그 복호방법 Download PDFInfo
- Publication number
- KR19990031804A KR19990031804A KR1019970052641A KR19970052641A KR19990031804A KR 19990031804 A KR19990031804 A KR 19990031804A KR 1019970052641 A KR1019970052641 A KR 1019970052641A KR 19970052641 A KR19970052641 A KR 19970052641A KR 19990031804 A KR19990031804 A KR 19990031804A
- Authority
- KR
- South Korea
- Prior art keywords
- polynomial
- coefficient
- polynomials
- coefficients
- order
- 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.)
- Granted
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
-
- 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
- H03M13/1545—Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- 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
- H03M13/1515—Reed-Solomon 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
- H03M13/1525—Determination and particular use of error location polynomials
- H03M13/1535—Determination and particular use of error location polynomials using the Euclid algorithm
-
- 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
- H03M13/154—Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
-
- 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
- H03M13/1585—Determination of error values
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
Claims (20)
- 수정 유클리드 알고리즘을 이용하여 수신되는 심볼의 오류를 정정하는 리드-솔로몬(RS) 복호기에 있어서:입력되는 초기 에러 위치 다항식과 수정 오증 다항식을 이용하여 수정 유클리드 알고리즘을 위한 네 개의 각 다항식(R(x),Q(x),
λ μ 상기 각 다항식의 계수를 왼쪽부터 배열하는 배열기;매 반복 계산의 처음을 알리는 반복 제어신호를 이용해서 각 다항식의 유효한 구간을 나타내는 제어신호들을 발생하는 발생기; 및상기 제어신호들을 근거로 하여 상기 계산기로부터 인가되는 다항식 R(x)를 에러 평가 다항식으로, 다항식λ - 제1항에 있어서, 상기 발생기는 다항식(R(x),Q(x),
μ μ - 제2항에 있어서, 상기 계산기는,상기 발생기에서 발생하는 R(x)와 Q(x)의 제어신호에 따라 상기 배열기로부터 인가되는 R(x)와 Q(x)의 첫 번째 유효한 값들을 그 다항식의 최고차항의 계수로 기억시키는 저장부를 더 포함함을 특징으로 하는 RS 복호기.
- 제2항에 있어서, 상기 추출기는 상기 발생기로부터 인가되는 Q(x)의 제어신호가 아직 유효한 구간이 아닌데
μ λ - 제2항에 있어서, 상기 발생기에서 발생하는 R(x)와 Q(x)의 제어신호를 이용하여, 시프트신호와 교환제어신호를 발생하고 또한 두 다항식 R(x)와 Q(x)의 차수의 차이를 나타내는 상태변수를 결정해서 상기 배열기의 다항식 계수 배열을 제어하는 배열 제어기를 더 포함함을 특징으로 하는 RS 복호기.
- 제5항에 있어서, 상기 배열 제어기는 R(x)와 Q(x)의 제어신호를 이용하여 R(x)의 최고차항의 계수가 "0"이면 R(x)의 계수와 Q(x)의 계수를 서로 교환하고,
μ λ λ μ - 제6항에 있어서, 상기 배열기는 상기 결정기로부터 두 다항식 R(x)와 Q(x)의 차수가 같다는 상태 변수가 인가되면 상기 두 다항식들의 계수들을 단위 시간 만큼 지연해서 배열하고, 그렇지 않고 어느 한 다항식의 차수가 더 크다는 상태 변수가 인가되면 두 다항식들의 계수들을 지연시키지 않고 배열하는 것을 특징으로 하는 RS 복호기.
- 오증값들을 바탕으로하여 에러의 위치와 크기를 찾아내는 리드-솔로몬(RS) 복호기에 있어서:수신 데이터로부터 오증값을 계산하여 오증 다항식을 구성하는 다항식 계산기;입력되는 상기 수신 데이터의 오류 정보로부터 초기 에러 위치 다항식을 위한 근을 발생하고, 새로운 오류 정보가 입력될 때마다 반복 계산의 시작을 알리는 반복 제어신호를 발생하는 발생기;상기 근을 이용하여 초기 에러 위치 다항식을 전개하는 제1 다항식 전개부;상기 오증값과 근을 이용하여 수정 오증 다항식을 전개하는 제2 다항식 전개부; 및상기 초기 에러 위치 다항식과 수정 오증 다항식을 이용하여 에러 평가 다항식과 에러 위치 다항식을 추출하는 수정 유클리드 알고리즘 계산기를 포함하고,상기 수정 유클리드 알고리즘 계산기는,상기 초기 에러 위치 다항식과 수정 오증 다항식을 이용하여 수정 유클리드 알고리즘을 위한 네 개의 다항식(R(x),Q(x),
λ μ 상기 각 다항식의 계수를 왼쪽부터 배열하며, 배열된 각 다항식의 계수들을 상기 계산기에 인가하는 배열기;상기 반복 제어신호를 이용해서 다항식(R(x),Q(x)와μ μ 상기 R(x)와 Q(x)의 제어신호를 인에이블신호로 입력하여 상기 배열기로부터 인가되는 R(x)와 Q(x)의 첫 번째 유효한 값들을 최고차항의 계수들로 기억시켜서 상기 계산기에 인가하는 저장부;상기 Q(x)의 제어신호와μ 상기 선택신호에 따라 상기 계산기에서 인가되는 다항식 R(x)를 에러 평가 다항식으로, 다항식λ - 제8항에 있어서, 상기 선택신호 발생기는 Q(x)의 제어신호가 아직 유효한 구간이 아닌데
μ λ - 제8항에 있어서, 상기 R(x)와 Q(x)의 제어신호를 이용하여, 시프트신호와 교환제어신호를 발생하고 또한 두 다항식 R(x)와 Q(x)의 차수의 차이를 나타내는 상태변수를 결정해서 상기 배열기에 인가하는 결정기를 더 포함함을 특징으로 하는 RS 복호기.
- 제8항에 있어서, 상기 결정기는 R(x)와 Q(x)의 제어신호를 이용하여 R(x)의 최고차항의 계수가 "0"이면 R(x)의 계수와 Q(x)의 계수를 서로 교환하고,
μ λ λ μ - 제11항에 있어서, 상기 배열기는 상기 결정기로부터 두 다항식 R(x)와 Q(x)의 차수가 같다는 상태 변수가 인가되면 상기 두 다항식들의 계수들을 지연해서 배열하고, 그렇지 않고 어느 한 다항식의 차수가 더 크다는 상태 변수가 인가되면 두 다항식들의 계수들을 지연시키지 않고 배열하는 것을 특징으로 하는 RS 복호기.
- 수정 유클리드 알고리즘을 이용하여 수신되는 심볼의 오류를 정정하는 리드-솔로몬 복호 방법에 있어서:(a) 상기 수정 유클리드 알고리즘을 위한 모든 다항식(R(x), Q(x),
λ μ (b) 왼쪽부터 배열된 모든 다항식의 계수가 어디서부터 유효한 다항식의 계수인지를 나타내는 각 다항식의 제어신호를 발생하는 단계;(c) 다항식 Q(x)와μ (d) 상기 (c)단계에서μ λ (e) 상기 (d)단계에서 두 다항식(R(x), Q(x))중 어느 한 다항식의 최고차항의 계수가 "0"이라고 판별되면 최고차항의 계수가 "0"인 다항식과 이 다항식과 쌍을 이루는 다항식의 계수를 오른쪽으로 한 차수만큼 시프트시키고, 그렇지 않으면 상기 각 다항식을 반복 계산하는 단계를 포함함을 특징으로 하는 RS 복호 방법. - 제13항에 있어서, 상기 (e)단계에서는 R(x)의 최고차항의 계수가 "0"이면 R(x)의 계수와 Q(x)의 계수를 서로 교환하고,
μ λ μ - 제13항에 있어서, 상기 (e)단계에서는 Q(x)의 최고차항의 계수가 "0"이면 Q(x)와
μ - 제13항에 있어서, 상기 (c)단계에서는 입력되는 반복 계산의 시작을 알리는 반복 제어신호에 응답하여 상기 (a)단계에서 배열된 처음으로 "0"이 아닌 Q(x)의 계수와
μ μ - 제13항에 있어서, 상기 (b)단계에서 발생되는 R(x)와 Q(x)의 제어신호를 이용하여 두 다항식(R(x),Q(x))의 최고차항의 계수를 기억시키고, 기억된 최고차항의 계수는 각 다항식을 반복 계산하는 상기 (e)단계는 인가하는 단계(f)를 더 포함함을 특징으로 하는 RS 복호 방법.
- 수정 유클리드 알고리즘을 수행하기 위한 다항식 배열 방법에 있어서:(a) 초기 상태 변수를 설정하는 단계;(b) Q(x)와 R(x)의 어느 하나라도 최고차항의 계수가 "0"인지를 판단해서 두 다항식중 어느 한 다항식의 최고차항의 계수가 "0"이 아니면 두 다항식의 차수가 같은지를 판단하는 단계;(c) 상기 (b)단계에서 상기 두 다항식의 차수가 같지 않으면 각 다항식(R(x),Q(x),
λ μ (d) 상기 (b)단계에서 두 다항식의 차수가 같으면 각 다항식을 계산한 후 R(x)의 계수와 Q(x)의 계수를 서로 교환하고,λ μ (e) 상기 (b)단계에서 두 다항식(Q(x), R(x))중 어느 한 다항식의 최고차항의 계수가 "0"이면, R(x)의 최고차항의 계수가 "0"인지를 판단하는 단계;(f) 상기 (e)단계에서 R(x)의 최고차항의 계수가 "0"이면 R(x)의 계수와 Q(x)의 계수를 서로 교환하고 또한λ μ μ μ - 제18항에 있어서, 상기 (c),(d) 및 (f)단계 중 어느 한 단계를 수행한 후 다항식
μ μ - 제18항에 있어서, 상기 초기 상태 변수는 "1"이고, 이 초기 상태 변수에 대응하는 두 다항식 R(x)와 Q(x)의 배열 구조는 R(x)의 차수가 Q(x)의 차수보다 한 차수 크며, 상기 두 다항식의 계수는 왼쪽부터 배열되어 있으며 상기 두 다항식의 최고차항의 차수는 동일 위치에 배열되어 있는 것을 특징으로 하는 다항식 배열 방법.
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970052641A KR100258952B1 (ko) | 1997-10-14 | 1997-10-14 | 새로운 다항식 배열 구조를 채용한 리드-솔로몬(rs) 복호기와그 복호방법 |
JP28554698A JP3245119B2 (ja) | 1997-10-14 | 1998-10-07 | 新たな多項式配列構造を採用したリード−ソロモン復号器とその復号方法 |
CN98121341A CN1130837C (zh) | 1997-10-14 | 1998-10-12 | 采用新多项式排列结构里德-索罗门解码器及解码方法 |
FR9812790A FR2771229B1 (fr) | 1997-10-14 | 1998-10-13 | Decodeur de reed-solomon utilisant une nouvelle architecture d'arrangement polynomial et procede de decodage associe |
NL1010312A NL1010312C2 (nl) | 1997-10-14 | 1998-10-13 | Reed-Solomon decoderingsinrichting die gebruik maakt van een nieuwe polynoomopstellingsarchitectuur en decoderingswerkwijze daarvoor. |
US09/172,081 US6256763B1 (en) | 1997-10-14 | 1998-10-14 | Reed-Solomon decoder having a new polynomial arrangement architecture and decoding method therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970052641A KR100258952B1 (ko) | 1997-10-14 | 1997-10-14 | 새로운 다항식 배열 구조를 채용한 리드-솔로몬(rs) 복호기와그 복호방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990031804A true KR19990031804A (ko) | 1999-05-06 |
KR100258952B1 KR100258952B1 (ko) | 2000-06-15 |
Family
ID=19522731
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970052641A Expired - Fee Related KR100258952B1 (ko) | 1997-10-14 | 1997-10-14 | 새로운 다항식 배열 구조를 채용한 리드-솔로몬(rs) 복호기와그 복호방법 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6256763B1 (ko) |
JP (1) | JP3245119B2 (ko) |
KR (1) | KR100258952B1 (ko) |
CN (1) | CN1130837C (ko) |
FR (1) | FR2771229B1 (ko) |
NL (1) | NL1010312C2 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100900329B1 (ko) * | 2007-07-13 | 2009-06-02 | 한양대학교 산학협력단 | 리드솔로몬 복호 방법 및 장치 |
KR100979366B1 (ko) * | 2003-02-14 | 2010-08-31 | 주식회사 케이티 | 다양한 오류 정정 능력을 갖는 리드-솔로몬 부호의 복호기 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6848069B1 (en) * | 1999-08-10 | 2005-01-25 | Intel Corporation | Iterative decoding process |
US7366258B2 (en) * | 2001-06-08 | 2008-04-29 | Broadcom Corporation | Chip blanking and processing in SCDMA to mitigate impulse and burst noise and/or distortion |
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 |
US7051267B1 (en) | 2002-04-08 | 2006-05-23 | Marvell International Ltd. | Efficient high-speed Reed-Solomon decoder |
US7010739B1 (en) | 2002-04-11 | 2006-03-07 | Marvell International Ltd. | Error evaluator for inversionless Berlekamp-Massey algorithm in Reed-Solomon decoders |
GB2391769B (en) * | 2002-07-31 | 2005-07-06 | Hewlett Packard Co | Reed-Solomon decoder and decoding method for errors and erasures decoding |
US20040163030A1 (en) * | 2003-02-13 | 2004-08-19 | International Business Machines Corporation | Iterative error correcting system |
JP3843952B2 (ja) * | 2003-02-27 | 2006-11-08 | ソニー株式会社 | 復号装置、誤り位置多項式計算方法、プログラム |
FI20030845A0 (fi) * | 2003-06-05 | 2003-06-05 | Nokia Corp | Tiedonkäsittelymenetelmä, vastaanotin ja verkkolaite |
FR2863794B1 (fr) * | 2003-12-16 | 2006-03-03 | Canon Kk | Procedes et dispositifs de localisation d'erreurs pour les codes de geometrie algebrique |
FR2865083B1 (fr) * | 2004-01-13 | 2006-04-07 | Canon Kk | Decodage pour code de geometrie algebrique associe a un produit fibre. |
US8806295B2 (en) * | 2012-05-24 | 2014-08-12 | International Business Machines Corporation | Mis-correction and no-correction rates for error control |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5341385A (en) * | 1987-06-18 | 1994-08-23 | Sony Corporation | Method and apparatus for decoding Reed-Solomon code |
US4868828A (en) * | 1987-10-05 | 1989-09-19 | California Institute Of Technology | Architecture for time or transform domain decoding of reed-solomon codes |
KR0135824B1 (ko) * | 1994-11-10 | 1998-05-15 | 윤종용 | 오류 위치 및 추정 다항식 계산방법 및 이를 이용한 리드-솔로몬 복호기 |
JP3233860B2 (ja) * | 1996-10-25 | 2001-12-04 | 松下電器産業株式会社 | リードソロモン復号器 |
-
1997
- 1997-10-14 KR KR1019970052641A patent/KR100258952B1/ko not_active Expired - Fee Related
-
1998
- 1998-10-07 JP JP28554698A patent/JP3245119B2/ja not_active Expired - Fee Related
- 1998-10-12 CN CN98121341A patent/CN1130837C/zh not_active Expired - Fee Related
- 1998-10-13 FR FR9812790A patent/FR2771229B1/fr not_active Expired - Fee Related
- 1998-10-13 NL NL1010312A patent/NL1010312C2/nl not_active IP Right Cessation
- 1998-10-14 US US09/172,081 patent/US6256763B1/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100979366B1 (ko) * | 2003-02-14 | 2010-08-31 | 주식회사 케이티 | 다양한 오류 정정 능력을 갖는 리드-솔로몬 부호의 복호기 |
KR100900329B1 (ko) * | 2007-07-13 | 2009-06-02 | 한양대학교 산학협력단 | 리드솔로몬 복호 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
FR2771229B1 (fr) | 2001-02-02 |
CN1214575A (zh) | 1999-04-21 |
FR2771229A1 (fr) | 1999-05-21 |
NL1010312A1 (nl) | 1999-04-15 |
KR100258952B1 (ko) | 2000-06-15 |
JPH11225079A (ja) | 1999-08-17 |
CN1130837C (zh) | 2003-12-10 |
JP3245119B2 (ja) | 2002-01-07 |
NL1010312C2 (nl) | 2000-05-31 |
US6256763B1 (en) | 2001-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5157669A (en) | Comparison of an estimated CRC syndrome to a generated CRC syndrome in an ECC/CRC system to detect uncorrectable errors | |
US6374383B1 (en) | Determining error locations using error correction codes | |
US8132083B1 (en) | Architecture and control of reed-solomon list decoding | |
US5027357A (en) | ECC/CRC error detection and correction system | |
KR100594241B1 (ko) | 순방향 치엔 서치 방식의 리드 솔로몬 디코더 회로 | |
US5107503A (en) | High bandwidth reed-solomon encoding, decoding and error correcting circuit | |
KR100258952B1 (ko) | 새로운 다항식 배열 구조를 채용한 리드-솔로몬(rs) 복호기와그 복호방법 | |
US5805617A (en) | Apparatus for computing error correction syndromes | |
US4841300A (en) | Error correction encoder/decoder | |
JP3305525B2 (ja) | 復号器、誤りロケータシーケンス生成器および復号方法 | |
KR100258951B1 (ko) | 리드-솔로몬(rs) 복호기와 그 복호방법 | |
JP4134029B2 (ja) | リードソロモン符号の軟判定復号方法 | |
EP0911983A1 (en) | Reed solomon error correcting circuit and method and device for euclidean mutual division | |
JP2001196938A (ja) | デジタルデータをデコーディングする装置及び方法 | |
EP0793352B1 (en) | Apparatus for determining the error evaluator polynomial for use in a Reed-Solomon decoder | |
KR100437845B1 (ko) | 리드-솔로몬 복호기의 고속 수정 유클리드 알고리즘 연산방법 및 연산회로 | |
Lee et al. | An efficient recursive cell architecture of modified Euclid's algorithm for decoding Reed-Solomon codes | |
JP2726902B2 (ja) | 広帯域巾のリード‐ソロモンエンコード、デコード及びエラー修正回路 | |
KR100192802B1 (ko) | 리드 솔로몬 디코더의 에러값 계산 및 정정 장치 | |
KR100212082B1 (ko) | 리드솔로몬 디코더에서 멀티플라이어 에러정정방법 및 시스템 | |
JPH10229343A (ja) | 誤り訂正処理方法 | |
KR100307583B1 (ko) | 수정치엔탐색회로를이용한리드-솔로몬복호기 | |
KR20060065452A (ko) | 리드-솔로몬 복호 장치 및 수정된 유클리드 알고리즘연산회로 | |
JPH09162753A (ja) | 符号語の復号方式 | |
KR100192803B1 (ko) | 에러 정정 신드롬 계산 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19971014 |
|
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 19971014 Comment text: Request for Examination of Application |
|
PG1501 | Laying open of application | ||
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20000229 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20000316 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20000317 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20030227 Start annual number: 4 End annual number: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20040227 Start annual number: 5 End annual number: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20050228 Start annual number: 6 End annual number: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20060227 Start annual number: 7 End annual number: 7 |
|
PR1001 | Payment of annual fee |
Payment date: 20070227 Start annual number: 8 End annual number: 8 |
|
FPAY | Annual fee payment |
Payment date: 20080228 Year of fee payment: 9 |
|
PR1001 | Payment of annual fee |
Payment date: 20080228 Start annual number: 9 End annual number: 9 |
|
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |