KR19990039252A - Eraser correction method and apparatus - Google Patents
Eraser correction method and apparatus Download PDFInfo
- Publication number
- KR19990039252A KR19990039252A KR1019970059281A KR19970059281A KR19990039252A KR 19990039252 A KR19990039252 A KR 19990039252A KR 1019970059281 A KR1019970059281 A KR 1019970059281A KR 19970059281 A KR19970059281 A KR 19970059281A KR 19990039252 A KR19990039252 A KR 19990039252A
- Authority
- KR
- South Korea
- Prior art keywords
- polynomial
- eraser
- error
- correction
- erasure
- Prior art date
Links
Abstract
본 발명은 부호화된 데이터를 입력받아 복호화하는 과정에서, 이레이저 정정을 수행하여 상기 입력데이터의 에러를 정정하는 이레이저 정정방법에 관한 것으로, 상기 입력데이타에 대한 신드롬 다항식을 계산하는 단계; 이레이저 위치를 근으로 하는 다항식인 이레이저 위치 다항식을 계산하는 단계; 상기 신드롬 다항식 및 상기 이레이저 위치 다항식으로부터 이레이저 추정 다항식을 계산하는 단계; 상기 이레이저 추정 다항식 및 상기 이레이저 위치 다항식으로부터 에러값을 계산하는 단계; 및 최대 이레이저 개수에 대해 정정을 할 때, 상기 계산된 에러값 및 상기 이레이저 위치 다항식의 차수에 따라 상기 입력데이타에 대한 에러정정이 불가능한 것으로 판단하는 단계를 구비하는 것을 특징으로 하여, 최대 개수의 이레이저가 발생된 경우에도 오정정을 방지하여 데이터의 신뢰성을 향상시킬 수 있다.The present invention relates to an eraser correction method for correcting an error of the input data by performing an eraser correction in a process of receiving and decoding encoded data, the method comprising: calculating a syndrome polynomial for the input data; Calculating an erasure position polynomial that is a polynomial based on the erasure position; Calculating an eraser estimated polynomial from the syndrome polynomial and the eraser position polynomial; Calculating an error value from the eraser estimation polynomial and the eraser position polynomial; And determining that error correction is impossible for the input data according to the calculated error value and the order of the eraser position polynomial when correcting the maximum number of erasers. Even when an eraser is generated, error correction can be prevented and data reliability can be improved.
Description
본 발명은 디지털 데이터의 복호화 방법 및 그 장치에 관한 것으로서, 특히 리드-솔로몬 코드에 대하여 이레이저 정정을 할 때 오정정을 최대한으로 방지하기 위한 이레이저 정정방법 및 그 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for decoding digital data, and more particularly, to an erasure correction method and apparatus for preventing error correction when performing erasure correction on a Reed-Solomon code.
디지털 데이터를 처리하는 시스템에서는 데이터의 신뢰성을 높이기 위하여, 원래의 데이터에 리드 솔로몬 코드에서의 부가적인 데이터 즉, 패리티를 더하여 신호를 전달하는 에러정정코딩 방법을 사용한다. 리드-솔로몬 코딩 방법은 k개의 데이터에 d개의 패리티를 추가하여 n개의 에러정정코드를 만든다. 이렇게 변조된 (n, k) 리드-솔로몬 코드에 의하여, 에러정정 시에는 d/2 개까지, 이레이저 정정 시에는 d 개까지의 에러를 정정할 수 있다. 여기서 에러는 위치 및 값을 모르는 오류를 말하고, 이레이저는 위치는 알고 값만을 모르는 오류를 말한다.In the digital data processing system, in order to increase the reliability of the data, an error correction coding method for transmitting signals by adding additional data in the Reed Solomon code, that is, parity, is transmitted to the original data. The Reed-Solomon coding method adds d parity to k data to make n error correction codes. Thus modulated (n, k) Reed-Solomon codes can correct up to d / 2 errors in error correction and up to d errors in erasure correction. Here, an error refers to an error of not knowing a position and a value, and an erasure means an error of only knowing a location and not a value.
도 1은 디지털 다기능 디스크(Digital Versatile Disk) 시스템에서의 에러정정코드(ECC) 블럭의 구성도로서, 172바이트×192 크기의 정보 필드와, 172바이트×16 크기의 외부 패리티(PO) 데이타와, 10바이트×192 크기의 내부 패리티(PI) 데이타로 구성된다. 즉, 디지털 비디오 디스크 시스템에서 데이타는 내부코드 (182, 172, 10) 및 외부코드 (208, 192, 16)로 구성된다.1 is a block diagram of an error correction code (ECC) block in a digital versatile disk system, which includes an information field of 172 bytes x 192, external parity (PO) data of 172 bytes x 16, and It consists of 10 bytes x 192 internal parity (PI) data. That is, in a digital video disc system, data is composed of an inner code (182, 172, 10) and an outer code (208, 192, 16).
내부코드 (182, 172)는 172바이트의 정보 데이타에 10바이트의 패러티 코드가 부가되어, 182바이트가 한개의 코드를 이룬다. 여기서, PI는 최대 5개의 에러를 정정할 수 있고, PO는 최대 8개의 에러를 정정할 수 있다. 또한, PI는 최대 10개, PO는 최대 16개의 이레이저(erasure) 정정을 할 수 있다. PI 및 PO 데이터는 각각 리드 솔로몬(Reed-Solomon) 코드로 부호화되며, 복호화를 위해서는 일반적으로 유클리디언(Euclidian) 알고리즘 또는 버러캠프 메시(Berlekamp Massy) 알고리즘을 사용한다.In the internal codes 182 and 172, a parity code of 10 bytes is added to 172 bytes of information data, and 182 bytes make up one code. Here, the PI may correct up to five errors, and the PO may correct up to eight errors. In addition, up to 10 PIs and up to 16 erasures can be corrected for POs. PI and PO data are respectively encoded with Reed-Solomon codes, and for decoding, Euclidian algorithm or Berlekamp Massy algorithm is generally used.
여기서, 이레이저 정정이라 함은 RS 코드에 대한 이중정정에서 에러정정 능력을 향상시키기 위해 사용되는 것으로서, 한 쪽 방향의 코드워드에 대한 에러정정에서 정정 불능이 되어 플래그가 발생되면 다른 쪽 방향의 정정을 할 때 그 플래그가 발생된 위치에서 하는 정정을 말한다. 예를 들어, 한 블록의 데이터가 (182, 172, 10)의 내부코드(inner code)와 (208, 192, 16)의 외부코드(outer code)로 구성된 DVD 시스템에서, PI 코드에 의한 정정은 182개 코드 워드에 대해 먼저 진행하고, 그 뒤에 PO 코드에 의한 정정은 208개 코드워드에 대해서 진행하게 된다. 내부코드에서 정정을 하는 중에 정정 불능이 되면 그 코드워드에 이레이저 플래그를 설정하고, 외부코드 정정에서 그 플래그를 이용하여 이레이저 정정을 하게 된다.Here, the erasure correction is used to improve the error correction capability in the double correction for the RS code, and when the flag is generated due to an error correction for the codeword in one direction, the correction in the other direction is performed. When you do this, it means the correction made at the position where the flag is generated. For example, in a DVD system in which a block of data consists of an inner code of (182, 172, 10) and an outer code of (208, 192, 16), correction by a PI code is performed. The 182 codewords first proceed, followed by the correction by the PO code for the 208 codewords. If correction is not possible while correcting in the inner code, an erasure flag is set in the codeword, and the eraser is corrected using the flag in the outer code correction.
내부코드에서 정정 불능이라 함은 182개의 코드 중에서 6개 이상의 에러가 발생한 것을 의미하며 182개 코드 데이터 모두가 에러임을 의미하는 것은 아니다. 또한 내부코드 정정을 모두 마쳤을 때 정정 불능인 코드워드가 15개일 때 외부정정에서는 15 이레이저 정정을 하게 된다. 그런데 실제로 정정을 수행해 보면 15개 모두 실제의 에러일 수도 있지만 그 중 어느 하나 또는 그 모두가 에러가 아닌 경우도 있다.Uncorrectable in the internal code means that more than 6 errors occur among 182 codes, and not all 182 code data are errors. In addition, when all internal code corrections are completed, when there are 15 codewords that cannot be corrected, the 15th laser correction is performed in the external correction. In fact, if you do the correction, all 15 may be actual errors, but some or all of them may not be errors.
한편, 전송된 입력 다항식 R(x)를 에러 정정하기 위해서는 에러위치 다항식 Λ(x), 에러크기 다항식 Ω(x), 및 신드롬 다항식 S(x)이 필요하다. 에러 정정이 가능하기 위해서 다항식 R(x)는 다음과 같은 조건을 만족하여야 하며, 이 조건에 대한 수학적인 증명은 미국 특허공보 US PAT 5,099,482에 개시되어 있다.On the other hand, in order to error correct the transmitted input polynomial R (x), an error position polynomial Λ (x), an error magnitude polynomial? (X), and a syndrome polynomial S (x) are required. In order to enable error correction, the polynomial R (x) must satisfy the following conditions, a mathematical proof of which is disclosed in US Patent Publication US PAT 5,099,482.
1. deg[Λ(x)] ≤ {(d/2) 또는 d} (에러정정일 때 d/2, 이레이저정정일 때 d)1. deg [Λ (x)] ≤ {(d / 2) or d} (d / 2 for error correction, d for erasure correction)
2. deg[Ω(x)]〈 deg[Λ(x)]2. deg [Ω (x)] <deg [Λ (x)]
3. Λ(x)의 모든 근이 갈로이스 필드(Galois Field) 내에 존재3. All roots of Λ (x) are in the Galois Field
4. Λ(x)의 모든 근이 서로 다름4. All roots of Λ (x) are different
5. Λ(x)의 근 중에서 영이 없음5. Zero in the root of Λ (x)
6. S(x)Λ(x) = Ω(x) mod x2t 6.S (x) Λ (x) = Ω (x) mod x 2t
위의 조건을 만족하지 않는 코드워드는 정정불능으로 판단되어 에러정정이 수행되지 않아야 한다. 그러나 이레이저 정정 시에 d 개의 이레이저를 이용하여 Ω(x)와 Λ(x)를 계산하고 위의 조건으로 정정 불능을 판단할 경우, 코드워드 상에 이레이저 이외에 다른 에러가 존재하면 정정 불능으로 판단되어야 함에도 불구하고 정정불능으로 판단하지 못한다. 그렇게 되면 d 개의 이레이저 위치에 또 다른 에러를 발생시키게 되는 문제점이 있다.Codewords that do not meet the above conditions are determined to be uncorrectable and error correction should not be performed. However, when calculating the Ω (x) and Λ (x) using d erasures and determining the inability to correct the above condition, if there is any error other than the erasure on the codeword, the correction is impossible. Although it should be judged as, it cannot be judged as uncorrectable. This causes a problem that causes another error in the d erasure positions.
본 발명이 이루고자 하는 기술적 과제는, 코드워드 상에 이레이저 이외에 다른 에러가 존재하면 정정 불능으로 판단하여 오정정을 방지하기 위한 이레이저정정방법 및 그 장치를 제공하는데 있다.SUMMARY OF THE INVENTION The present invention has been made in an effort to provide an erasure correction method and apparatus for preventing miscorrection by determining that an error other than an erasure exists on a codeword and making it impossible to correct.
도 1은 디지털 다기능 디스크에서의 에러정정코드(ECC) 블럭의 구성도이다.1 is a block diagram of an error correction code (ECC) block in a digital multifunction disk.
도 2는 본 발명과 관련된 이레이저 정정을 설명하기 위한 에러정정코드 블럭의 구성도이다.2 is a block diagram of an error correction code block for explaining the erasure correction associated with the present invention.
도 3은 본 발명에 따른 이레이저 정정방법을 설명하기 위한 플로우차트이다.3 is a flowchart for explaining an eraser correction method according to the present invention.
도 4은 본 발명에 의한 이레이저 정정장치의 구성을 나타내는 블록도이다.4 is a block diagram showing the configuration of an erasure correcting apparatus according to the present invention.
상기 과제를 이루기 위하여 본 발명에 의한 이레이저정정방법은, 부호화된 데이터를 입력받아 복호화하는 과정에서, 이레이저 정정을 수행하여 상기 입력데이터의 에러를 정정하는 이레이저 정정방법에 있어서, 상기 입력데이타에 대한 신드롬 다항식을 계산하는 단계; 상기 신드롬 다항식으로부터 이레이저 위치 다항식을 계산하는 단계; 상기 신드롬 다항식 및 상기 이레이저 위치 다항식으로부터 이레이저 추정 다항식을 계산하는 단계; 상기 이레이저 추정 다항식 및 상기 이레이저 위치 다항식으로부터 에러값을 계산하는 단계; 및 최대 이레이저 개수에 대해 정정을 할 때, 상기 계산된 에러값 및 상기 이레이저 위치 다항식의 차수에 따라 상기 입력데이타에 대한 에러정정이 불가능한 것으로 판단하는 단계를 구비하는 것을 특징으로 한다.In accordance with another aspect of the present invention, there is provided a method for correcting an error in an eraser correcting method for correcting an error in the input data by performing an eraser correction in a process of receiving and decoding encoded data. Calculating a syndrome polynomial for; Calculating an erasure position polynomial from the syndrome polynomial; Calculating an eraser estimated polynomial from the syndrome polynomial and the eraser position polynomial; Calculating an error value from the eraser estimation polynomial and the eraser position polynomial; And determining that error correction is impossible for the input data according to the calculated error value and the order of the eraser position polynomial when correcting the maximum number of erasers.
상기 과제를 이루기 위하여 본 발명에 의한 이레이저정정장치는, 부호화된 데이터를 입력받아 이레이저 정정을 수행하여 상기 입력데이터의 에러를 정정하는 이레이저 정정장치에 있어서, 상기 입력데이타에 대한 신드롬 다항식을 계산하는 신드롬 계산수단; 상기 신드롬 다항식으로부터 이레이저 위치 다항식을 계산하는 위치다항식 계산수단; 상기 신드롬 다항식 및 상기 이레이저 위치 다항식으로부터 이레이저 추정 다항식을 계산하는 추정다항식 계산수단; 상기 이레이저 추정 다항식 및 상기 이레이저 위치 다항식으로부터 에러값을 계산하는 에러값 계산수단; 및 최대 이레이저 개수에 대해 이레이저 정정을 하는 경우, 상기 계산된 에러값 및 상기 이레이저 위치 다항식의 차수에 따라 상기 입력데이타에 대한 이레이저 정정을 수행하는 에러정정수단을 포함하는 것을 특징으로 한다.In accordance with another aspect of the present invention, an eraser correcting apparatus according to the present invention includes a syndrome polynomial for the input data in an eraser correcting apparatus for correcting an error of the input data by receiving encoded data and performing erasure correction. Syndrome calculation means for calculating; Position polynomial calculation means for calculating an erasure position polynomial from the syndrome polynomial; Estimating polynomial calculation means for calculating an eraser estimated polynomial from the syndrome polynomial and the eraser position polynomial; Error value calculating means for calculating an error value from the eraser estimation polynomial and the eraser position polynomial; And error correction means for performing erasure correction on the input data according to the calculated error value and the order of the eraser position polynomial when the eraser corrects the maximum number of erasers. .
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 2는 본 발명과 관련된 이레이저 정정을 설명하기 위한 에러정정코드 블럭의 구성도이다. PI 코드워드에 대한 에러정정을 수행한 결과 도 2에서와 같이 6개 이상의 에러가 발생되면 그 코드워드 위치에 PO 에러정정을 위한 이레이저 플래그를 발생시킨다. PO 에러정정 시에는 이 플래그를 이용하여 이레이저 정정을 한다. 이레이저 플래그가 설정된 PI 코드워드의 데이터 중에는, 도면의 A 위치의 데이터와 같이 실제 에러가 있을 수도 있고, B 위치의 데이터와 같이 플래그는 있지만 실제의 에러가 아닐 수도 있다. 또한 C위치의 데이터와 같이 이레이저 플레그는 없지만 에러가 남아 있을 수도 있다.2 is a block diagram of an error correction code block for explaining the erasure correction associated with the present invention. As a result of performing error correction on the PI codeword, as shown in FIG. 2, when six or more errors occur, an erasure flag for PO error correction is generated at the codeword location. When correcting PO error, use this flag to correct the eraser. Among the data of the PI codeword in which the erasure flag is set, there may be an actual error like the data at the A position in the figure, and there may be a flag like the data at the B position, but it may not be an actual error. Also, like the data at position C, there is no erasure flag, but an error may remain.
그런데, 이레이저 정정은 PO 코드워드의 데이터에 이레이저 플래그가 있는 위치의 데이터 이외의 데이터에는 에러가 없어야 정정이 가능하다. 그렇지 않으면 전술한 바와 같은 6가지 판단방법에 의하여 정정 불능임을 판단하게 된다. 그러나 d 개 이레이저 정정 시, 즉 최대 이레이저 정정 시에는 위 판단방법으로 정정불능임을 판단할 수 없으므로, 본 발명에서는 그에 따라 발생할 수 있는 오정정을 방지하기 위한 기술이다.However, the erasure correction can be corrected only when there is no error in data other than the data at the position where the erasure flag is present in the PO codeword data. Otherwise, it is determined that the correction is impossible by the six determination methods as described above. However, at the time of d erasure correction, that is, the maximum erasure correction, it cannot be determined that the above correction is impossible. Therefore, the present invention provides a technique for preventing miscorrection that may occur.
도 3은 본 발명에 따른 이레이저 정정방법을 설명하기 위한 플로우차트로서, 부호화된 데이터를 입력받아 복호화하는 과정에서, 이레이저 정정을 수행하여 입력데이터의 에러를 정정하는 방법을 설명한다.3 is a flowchart for explaining an erasure correction method according to the present invention. A method of correcting an error of input data by performing erasure correction in a process of receiving and decoding encoded data is described.
리드 솔로몬 코딩방법에 의해 부호화된 에러정정코드를 포함하는 데이타에 에러가 존재하는가를 판단하기 위해, 복호화부는 다음의 수학식 1과 같이 신드롬(Syndrome)을 계산한다(31).In order to determine whether an error exists in data including an error correction code encoded by the Reed Solomon coding method, the decoder calculates a syndrome as shown in Equation 1 below (31).
계산된 신드롬이 '0'이면 에러가 없는 것으로, '0'이 아니면 에러가 있는 것으로 판단된다. 따라서, 계산된 신드롬의 값이 모두 영(zero)이면(32) 에러가 전혀 없는 데이터로서 에러정정 연산을 수행하지 않아도 된다. 만약 신드롬 값 중에서 하나라도 영이 아닌 것이 있다면(32) 에러정정을 필요로하는 코드워드로 판단하여 에러정정을 수행한다. 이는 이레이저정정을 할 경우에도 마찬가지이며, 이 경우에는 이레이저 위치를 근으로 하는 다항식인 이레이저 위치 다항식을 계산한다(33).If the calculated syndrome is '0', there is no error. If the calculated syndrome is '0', it is determined that there is an error. Therefore, if the calculated syndromes are all zero (32), there is no need to perform an error correction operation as data having no error at all. If any one of the syndrome values is non-zero (32), it is determined as a codeword requiring error correction and error correction is performed. The same applies to the case of erasure correction, in which case an array position polynomial, which is a polynomial based on the position of the eraser, is calculated (33).
이레이저 위치다항식은 다음의 수학식 2와 같다.The erasure position polynomial is shown in Equation 2 below.
에러정정을 할 경우에는 신드롬 값만을 이용하여 에러 위치 다항식과 에러 추정 다항식을 계산하지만, 이레이저 정정만을 할 경우에는 이레이저 위치 다항식 및 신드롬 다항식을 이용하여 이레이저 추정다항식을 계산한다(34).In case of error correction, the error position polynomial and the error estimation polynomial are calculated using only the syndrome value. In the case of only the error correction, the eraser estimation polynomial is calculated using the erasure position polynomial and the syndrome polynomial (34).
이레이저 추정 다항식은 다음의 수학식 3과 같다.Eraser estimation polynomial is shown in Equation 3 below.
이레이저의 위치다항식의 차수는 이레이저의 개수와 동일하다. 즉 d 개의 이레이저가 있으면 이레이저 위치다항식의 차수는 d가 된다. 이레이저 추정다항식의 차수는 실제 에러가 존재하느냐에 따라 그 차수가 결정된다. 이것은 이레이저라는 것이 반드시 실제 에러임을 말하는 것이 아니라 에러 가능성만을 의미하기 때문이다.The order of the positional polynomial of the eraser is equal to the number of erasers. In other words, if there are d erasers, the order of the erasure position polynomial is d. The order of the erasure polynomial is determined by the actual error. This is because erasure does not necessarily mean actual error, but only error potential.
에러정정이 가능하기 위해서는 추정다항식의 차수가 위치다항식의 차수보다 작아야 한다. 따라서, 이레이저 위치가 아닌 다른 위치에 또 다른 에러가 존재할 경우, 즉 정정불능인 경우에는 추정다항식의 차수가 위치다항식의 차수와 같거나 또는 크게 된다. 하지만 최대 이레이저 정정인 경우, 즉 d 개의 이레이저가 발생된 경우(DVD의 외부코드인 경우에는 16개의 이레이저가 발생된 경우)에는, 추정다항식의 차수가 언제나 위치다항식의 차수보다 작게 된다. 다시 말하면, 위치다항식의 차수는 d가 되고, 추정다항식의 차수는 에러의 개수나 형태에 관계없이 d-1이 나오기 때문에 위의 판단조건으로는 정정 불능 여부를 판단할 수 없다. 이 때문에 모든 이레이저 위치에 엉뚱한 에러값으로 정정하게 되어 정정 후에 오히려 더 많은 에러가 생길 수도 있다.In order for error correction to be possible, the order of the estimated polynomial must be smaller than the order of the position polynomial. Therefore, if another error exists at a position other than the erasure position, that is, if it is impossible to correct, the order of the estimated polynomial is equal to or larger than the order of the position polynomial. However, in the case of maximum erasure correction, i.e., when d erasers are generated (16 erasers are generated in the case of an external code of a DVD), the order of the estimated polynomial is always smaller than the order of the position polynomial. In other words, since the order of the position polynomial becomes d, and the order of the estimated polynomial is d-1 regardless of the number or shape of the error, it is impossible to determine whether it is impossible to correct. This may cause incorrect error values at all erasure positions, resulting in more errors after the correction.
따라서, 다음의 수학식 4와 같이 이레이저 위치다항식과 그 추정다항식으로부터 에러값을 계산하고(35), 그 에러값이 영이 아닌 경우에만 실질적인 에러 위치로 판단한다.Therefore, as shown in Equation 4 below, an error value is calculated from the erasure position polynomial and the estimated polynomial (35), and it is determined as an actual error position only when the error value is not zero.
최대 이레이저 개수에 대해 정정을 할 때, 에러값이 영이 아닌 에러의 개수를 세어 이 개수가 이레이저 개수, 즉 이레이저 위치 다항식의 차수와 동일한지를 판단한다(36). 만일 그 값들이 서로 다르면 에러정정을 수행하고(38), 만일 그 값들이 서로 동일하면 정정 불능으로 판단(37)하여 에러정정을 수행하지 아니한다. 다시 말하면 최대 이레이저 정정인 경우, 즉 d 개의 이레이저가 발생된 경우에는 에러정정을 수행하지 아니한다.When correcting for the maximum number of erasers, the error value counts the number of non-zero errors to determine whether the number equals the number of erasers, that is, the order of the eraser position polynomial (36). If the values are different from each other, error correction is performed (38). If the values are identical to each other, error correction is performed. In other words, error correction is not performed in the case of maximum erasure correction, that is, in the case where d erasers are generated.
도 4은 본 발명에 의한 이레이저 정정장치의 구성을 나타내는 블록도로서, 부호화된 데이터를 입력받아 이레이저 정정을 수행하여 입력데이터의 에러를 정정하는 장치를 나타낸다. 이 장치는 입력데이타에 대한 신드롬 다항식을 계산하는 신드롬 계산부(41), 신드롬 다항식으로부터 이레이저 위치 다항식을 계산하는 위치다항식 계산부(42), 신드롬 다항식 및 이레이저 위치 다항식으로부터 이레이저 추정 다항식을 계산하는 추정다항식 계산부(43), 이레이저 추정 다항식 및 이레이저 위치 다항식으로부터 에러값을 계산하는 에러값 계산부(44), 최대 이레이저 개수에 대해 정정을 할 때, 에러값이 영이 아닌 개수가 이레이저 위치 다항식의 차수와 같은지를 비교하는 비교부(45), 비교부(45)의 판단 결과 그 차수들이 같지 아니하면 입력데이타에 대하여 이레이저 정정을 수행하는 에러정정부(46), 입력데이타를 임시 저장하는 버퍼 레지스터(47), 및 에러정정부(46)에서 출력된 에러정정 데이터와 버퍼 레지스터(47)에 저장된 입력데이타를 합하여 출력하는 가산부(48)를 포함한다.4 is a block diagram illustrating a structure of an erasure correcting apparatus according to the present invention, and illustrates an apparatus for correcting an error of input data by receiving encoded data and performing erasure correction. The apparatus includes a syndrome calculation section 41 for calculating a syndrome polynomial for input data, a position polynomial calculation section 42 for calculating an erasure position polynomial from the syndrome polynomial, a syndrome polynomial and an erasure position polynomial Estimated polynomial calculator 43 for calculating, error value calculator 44 for calculating an error value from the eraser estimated polynomial and the eraser position polynomial, and the number of error values that is not zero when correcting the maximum number of erasers Comparator 45 for comparing whether is equal to the order of the erasure position polynomial, and error correction part 46 for performing erasure correction on the input data if the orders are not equal, as determined by the comparator 45 The buffer register 47 for temporarily storing data, the error correction data output from the error correction unit 46, and the input data stored in the buffer register 47 are summed. And an adder 48 for outputting.
입력된 디지털 데이터는 신드롬 계산부(41)에서의 신드롬 계산에 의하여 그 에러 유무가 검출된다. 만약 에러가 발생된 경우에는, 이레이저 위치다항식 계산부(42)는 이레이저 위치다항식의 근을 계산하여 이레이저의 위치를 결정한다. 그리고 이레이저 추정다항식 계산부(43)는 이레이저 추정 다항식을 계산하고, 에러값 계산부(44)는 실질적인 에러인지를 판단하기 위하여 에러값을 계산한다. 최대 이레이저 개수에 대해 정정을 하는 경우에, 비교부(45)는 에러값이 영이 아닌 에러의 개수를 세어 이 개수가 이레이저 위치 다항식의 차수와 동일한지를 판단하고, 만일 그 값들이 서로 동일하면 정정 불능으로 판단하여 에러정정부(46)로 하여금 에러정정을 수행하지 않도록 한다.The presence or absence of the error is detected by the syndrome calculation in the syndrome calculation part 41 of the input digital data. If an error occurs, the erasure position polynomial calculation unit 42 calculates the root of the erasure position polynomial to determine the position of the eraser. The eraser estimation polynomial calculation unit 43 calculates the eraser estimation polynomial, and the error value calculation unit 44 calculates an error value to determine whether the error is a substantial error. In the case of correcting for the maximum number of erasers, the comparator 45 counts the number of nonzero error values to determine whether the number is equal to the order of the eraser position polynomial. It is determined that the correction is impossible so that the error correction unit 46 does not perform the error correction.
이상에서 설명한 바와 같이, 본 발명에 의한 에러정정방법 및 그 장치는 최대 이레이저 개수에 대해 이레이저 정정을 하는 경우, 실제 에러 개수와 이레이저 개수를 비교하여 그 값들이 서로 동일하면 정정 불능으로 판단하여 에러정정을 수행하지 않도록 함으로써, 최대 개수의 이레이저가 발생된 경우에도 오정정을 방지하여 데이터의 신뢰성을 향상시킬 수 있는 잇점이 있다.As described above, when the error correction method and the apparatus according to the present invention perform erasure correction on the maximum number of erasers, it is determined that the values are equal to each other by comparing the actual error number and the number of erasers. By not performing error correction, the error can be prevented even when the maximum number of erasers are generated, thereby improving the reliability of the data.
Claims (4)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970059281A KR19990039252A (en) | 1997-11-11 | 1997-11-11 | Eraser correction method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970059281A KR19990039252A (en) | 1997-11-11 | 1997-11-11 | Eraser correction method and apparatus |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR19990039252A true KR19990039252A (en) | 1999-06-05 |
Family
ID=66086477
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970059281A KR19990039252A (en) | 1997-11-11 | 1997-11-11 | Eraser correction method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR19990039252A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100617769B1 (en) * | 2004-03-24 | 2006-08-28 | 삼성전자주식회사 | Channel encoding apparatus and method |
| KR100835134B1 (en) * | 2006-08-22 | 2008-06-04 | 한국과학기술원 | Forward error correction decoder and method thereof |
| KR100909963B1 (en) * | 2006-11-14 | 2009-07-29 | 삼성전자주식회사 | Post Viterbi Error Correction Method, Appropriate Recording Media and Appropriate Apparatus |
-
1997
- 1997-11-11 KR KR1019970059281A patent/KR19990039252A/en not_active Application Discontinuation
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100617769B1 (en) * | 2004-03-24 | 2006-08-28 | 삼성전자주식회사 | Channel encoding apparatus and method |
| KR100835134B1 (en) * | 2006-08-22 | 2008-06-04 | 한국과학기술원 | Forward error correction decoder and method thereof |
| KR100909963B1 (en) * | 2006-11-14 | 2009-07-29 | 삼성전자주식회사 | Post Viterbi Error Correction Method, Appropriate Recording Media and Appropriate Apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100683624B1 (en) | Accelerated reed-solomon error correction | |
| US7721185B1 (en) | Optimized reed-solomon decoder | |
| EP1131893B1 (en) | Forward error corrector | |
| US7406651B2 (en) | Forward Chien search type Reed-Solomon decoder circuit | |
| JP4598711B2 (en) | Error correction device | |
| JPH084233B2 (en) | Error correction code decoding device | |
| JP2006501696A (en) | Erase location for linear block codes-and-single-error correction decoder | |
| US20040019842A1 (en) | Efficient decoding of product codes | |
| US7278086B2 (en) | Identifying uncorrectable codewords in a Reed-Solomon decoder for errors and erasures | |
| US5889792A (en) | Method and apparatus for generating syndromes associated with a block of data that employs re-encoding the block of data | |
| EP1102406A2 (en) | Apparatus and method for decoding digital data | |
| US6868517B1 (en) | Method and apparatus for checking read errors with two cyclic redundancy check stages | |
| JPH0799503B2 (en) | Error correction method for encoded data | |
| US6915478B2 (en) | Method and apparatus for computing Reed-Solomon error magnitudes | |
| KR19990039252A (en) | Eraser correction method and apparatus | |
| KR100225032B1 (en) | Method for decoding reed-solomon code capable of correcting eraser | |
| KR100330642B1 (en) | Error Correction Method and Error Correction Device | |
| US8209589B2 (en) | Reed-solomon decoder with a variable number of correctable errors | |
| JP2010152960A (en) | Error correction circuit and storage device | |
| JP2606647B2 (en) | Error correction method | |
| KR100207492B1 (en) | Method for testing error correction and apparatus therefor | |
| KR0141826B1 (en) | Error correction method of compression data | |
| JP2796291B2 (en) | Error correction method | |
| JP3583905B2 (en) | Error correction device | |
| KR100301518B1 (en) | Method for detecting uncoreectable error when using reed-solomon decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| WITB | Written withdrawal of application |