KR100276188B1 - 데이타 전송 시스템, dvd 재생 장치, cd 재생 장치,오류 정정 장치 및 오류 정정 방법 - Google Patents
데이타 전송 시스템, dvd 재생 장치, cd 재생 장치,오류 정정 장치 및 오류 정정 방법 Download PDFInfo
- Publication number
- KR100276188B1 KR100276188B1 KR1019980004481A KR19980004481A KR100276188B1 KR 100276188 B1 KR100276188 B1 KR 100276188B1 KR 1019980004481 A KR1019980004481 A KR 1019980004481A KR 19980004481 A KR19980004481 A KR 19980004481A KR 100276188 B1 KR100276188 B1 KR 100276188B1
- Authority
- KR
- South Korea
- Prior art keywords
- code
- information data
- error
- data
- correction
- Prior art date
Links
Classifications
-
- 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
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- 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
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2909—Product codes
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (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
내부호와 외부호의 오류 정정 처리를 반복함에 따른 고속 동작화 및 소비 전력의 증가, 장치 규모의 증대 등과 같은 문제를 피하면서 최초로 행하는 정정 처리에서 소실 정정을 실현하는 데이타 전송 시스템을 제공한다. 데이타 전송 시스템은 정보 데이타를 수신하는 장치(5)와, 오류 정정 부호에 의한 수신 데이타의 오류를 검출하는 장치(8), 수신된 정보 데이타를 일시적으로 기억하는 장치(6)와, 일시적으로 격납된 정보 데이타의 오류를 정정하는 장치(9)와, 오류를 정정한 정보 데이타를 송신하는 장치(7)을 구비하며, 상기 정보 데이타는 외부호와 내부호로 이루어지는 적부호(積符號)의 오류 정정 부호가 부가되어 있고, 외부호와 내부호 중 한 쪽의 부호의 데이타 배열이 상기 정보 데이타의 수신 순서와 동일하고, 상기 정보 데이타의 수신 순서와 동일한 데이타 배열을 갖고 있는 부호의 오류 검출 정보가 다른 쪽의 부호의 소실 정정에 이용될 수 있다.
Description
본 발명은 수신된 정보 데이타의 오류를 정정하는 장치를 이용한 데이타 전송 시스템 및 오류 정정 방법에 관한 것이다.
종래의 데이타 전송 시스템, 예를들어, 디스크 재생 장치는 도 9에 도시된 바와 같이 정보 데이타를 수신하는 수신 장치(1)와, 수신된 정보 데이타를 일시적으로 기억하는 일시 기억 장치(2)와, 일시적으로 기억된 정보 데이타의 오류를 정정하는 오류 정정 장치(3)와, 오류를 정정한 정보 데이타를 송신하는 송신 장치(3)를 구비하고 있다. 일예로서 정보 데이타의 수신 순서가 [d0,0, d0,1, d0,2, ···, d0,M-1, d1,0, d1,1, ···, dN-1,M-2, dN-1,M-1]이고, 더욱이 도 6에 도시된 바와 같은 적부호(積符號)로 이루어진 오류 정정 부호가 부가되어 있으며, 또한 각각의 부호의 오류 검출 정보가 다른 쪽의 부호의 소실 정정에 이용될 수 있다고 가정한 종래의 오류 정정 장치의 동작을 설명한다.
도 9에 도시된 바와 같이, 종래 장치에 의한 오류 정정 처리는 디스크등에 기록된 정보 데이타가 수신 장치(1)에 수신되고, 수신된 정보 데이타가 일시 기억 장치(2)에 기억되고, 그 후에 일시 기억 장치(2)에 기억된 정보 데이타에 대해서 행해지는 것이다. 일시 기억 장치(2)에 기억된 정보 데이타는 오류 정정 장치(4)로 호출되어 정정된 후 일시 기억 장치(2)에 기억된다. 일시 기억 장치(2)의 정보 데이타는 송신 장치(32)로 호출되어 송신 장치(3)로 부터 외부로 출력된다. 최초에 행하는 정정 처리에서는, 소실 정정을 행하기 위한 오류 정보가 없기 때문에, 그의 부호 단독으로의 정정 처리만을 행하고, 다음의 다른 쪽 부호에서의 정정 처리 부터는 그 부호 단독으로의 정정 처리에 부가해서 이전의 정정 처리에 의해 검출한 오류 위치 정보를 기초로 소실 정정을 행하는 것이 가능하다.
종래의 오류 정정 처리 동작은 도 10 및 11에 도시된 플로우차트에 따라서 행해진다. 도 10에서는, 먼저 (1) 오류 정정 처리를 개시한다. (2) 일시 기억 장치로 부터 정보 데이타의 내부호를 호출한다. (3) 내부호(도 6 참조) 단독으로 오류 정정 계산을 행한다. (4) 일시 기억 장치의 정보 데이타를 정정한다. (5) 일시 기억 장치로 부터 정보 데이타의 외부호(도 6 참조)를 호출한다. (6) 외부호 단독으로의 오류 정정 처리를 행함과 동시에 내부호의 오류 정보에 근거해서 소실 정정을 행한다. (7) 일시 기억 장치의 정보 데이타를 정정한다. (8) 정정 처리를 반복하지 않는 경우는 오류 정정을 종료한다(아니오인 경우). 또한 정정 처리를 반복하는 경우는 다음의 처리로 진행한다(예인 경우). (9) 일시 기억 장치로 부터 정보 데이타의 내부호를 호출한다. (10) 내부호 단독으로의 오류 정정 처리를 행함과 동시에 외부의 오류 정보에 근거해서 소실 정정을 행한다. (11) 일시 기억 장치의 정보 데이타를 정정한다. (12) 더욱이 정정 처리를 반복하는 경우(예의 경우)는 (5)의 단계로 돌아가고, 정정 처리를 행하지 않는 경우(아니오의 경우)는 오류 정정을 종료한다(단계 (13)). 도 11의 동작은 최초로 외부호의 정정 처리를 행한 다음에 내부호의 정정 처리를 행하는 점에서 도 10의 동작과는 다르다.
이상과 같이, 종래의 오류 정정 장치는 최초로 행하는 정정 처리에서 소실 정정을 행할 수 없다. 이 때문에 최초로 행하는 정정 처리의 단계에서는 버스트 에라에 대해서 충분한 정정 능력이 얻어지지 않는다.
예를 들면, 정보 데이타의 수신 순서가 [d0,0, d0,1, d0,2, ···, d0,M-1, d1,0, d1,1, ···, dN-2,M-2, dN-1,M-1] 이고, 더욱이 도 6에 도시된 바와 같은 적부호로 이루어지는 오류 정정 부호가 부가되고, 또한 각각의 부호의 오류 검출 정보가 다른 쪽 부호의 소실 정정에 이용될 수 있는 경우의 정보 데이타에 도 7에 도시한 바와 같은 버스트 에라가 발생한 경우에 대해서 설명한다.
1. 내부호의 정정 처리로 부터 개시된 경우
오류가 있는 내부호에 관해서는 내부호 자신의 오류 정정 능력을 초월하기 때문에 오류 검출 장치로서만 기능한다.
2. 외부호의 정정 처리로 부터 개시된 경우
외부호 단독에서 오류 정정 처리를 행하기 때문에 최초의 오류 정정 처리는 소실 정정을 행한 경우에 비교하여 1/2 길이의 버스트 에라까지 밖에 정정할 수 없다. 따라서 도 7에 있어서 e 바이트가 도 6에 있는 m/2 바이트를 초월하는 경우는 오류 검출 장치로서만 기능한다.
또한, 내부호와 외부호의 어느 쪽으로도 정정 처리를 개시할 수 있는 구성의 정보 데이타에 대해서, 정정 처리를 행하는 경우는 내부호와 외부호의 정정 처리를 몇번이라도 반복하면 최초의 정정에서 소실 정정을 행하지 않더라도 충분한 정정 능력이 얻어지지만, 실제의 장치에서는 내부호와 외부호의 정정처리를 몇번이라도 반복하면 다음과 같은 문제가 생긴다.
1. 오류 정정 장치와 일시 기억 장치 사이에서의 데이타 전송 레이트의 고속화를 꾀할 필요가 생긴다.
2. 처리 단계수의 증가에 수반되는 고속 동작화와,처리 단계수의 억제에 수반되는 장치 규모의 증가가 필요하다.
3. 고속 동작화나 장치 규모의 증대에 수반해서 소비 전력이 증가한다.
도 1은 본 발명의 데이타 전송 시스템의 블록 구성도.
도 2는 본 발명에 따른 데이타 전송 시스템의 동작 플로우차트.
도 3은 본 발명의 DVD 재생 장치의 블록 구성도.
도 4는 본 발명의 오류를 포함하는 적부호(積符號)의 배열을 표시하는 블록 구성도.
도 5는 본 발명의 CD-ROM 드라이브의 블록 구성도.
도 6은 본 발명 및 종래의 적부호의 구성도.
도 7은 본 발명 및 종래의 오류를 포함하는 적부호의 구성도.
도 8은 본 발명의 오류 검출 장치에 이용하는 신드롬 계산 장치의 회로 구성도.
도 9는 종래의 데이타 전송 시스템의 블록 구성도.
도 10은 종래의 오류 정정 장치의 동작 플로우차트.
도 11은 종래의 오류 정정 장치의 동작 플로우차트.
＜도면의 주요 부분에 대한 부호의 설명＞
1, 5, 10; 수신 장치
2, 6, 12; 일시 기억 장치
3, 7, 16; 송신 장치
4, 8, 9, 15; 오류 정정 장치
11; 8-16 복호 장치
13; 스크램블 해제 장치
14; PI 오류 정정 장치
17; EFM 복호 장치
18; C1 오류 정정 장치.
본 발명은 이러한 사정을 감안해서 이루어진 것으로서, 내부호와 외부호의 오류 정정 처리 반복에 따른 고속 동작화나 소비 전력의 증가, 장치 규모의 증대 등의 문제를 회피하면서 최초로 행하는 정정 처리에서 소실 정정을 실현하는 오류 정정 장치 및 이를 이용한 데이타 전송 시스템을 제공한다.
본 발명의 데이타 전송 시스템은 이와 같은 문제를 해결하기 위해 정보 데이타를 수신하는 장치와, 오류 정정 부호에 의해 수신 데이타의 오류를 검출하는 장치와, 수신된 정보 데이타를 일시적으로 기억하는 장치와, 일시적으로 기억된 정보 데이타의 오류를 정정하는 장치와, 오류를 정정한 정보 데이타를 송신하는 장치를 구비하며, 상기 정보 데이타는 외부호와 외부호로 이루어지는 적부호의 오류 정정 부호가 부가되어 있으며, 외부호 또는 내부호중 한 쪽의 부호 데이타의 배열이 상기 정보 데이타의 수신 순서와 동일하고, 상기 정보 데이타의 수신 순서와 동일한 데이타 배열을 갖고 있는 부호의 오류 검출 정보가 다른 쪽의 부호의 소실 정정에 이용되는 것에 특징이 있다.
또한, 본 발명의 오류 정정 방법은 수신된 정보 데이타를 일시 기억 장치에 격납하기 전에, 한 쪽의 정정 부호로 오류 유무를 검출하는 단계와, 수신된 정보 데이타를 일시 기억 장치에 기억하는 단계와, 일시 기억 장치에 기억된 정보 데이타에 대하여 오류 정정 처리를 행할 때에 오류 유무를 검출한 오류 정보를 받아들이는 단계와, 이 오류 정보에 기초해서 다른 쪽의 부호에 따라 소실 정정을 행하는 단계를 구비하는 것을 특징으로 한다.
본 발명의 DVD 재생 장치는 내부호와 외부호를 갖고 있는 적부호로 이루어지는 오류 정정 부호가 부가된 정보 데이타를 수신하는 수신 장치와, 상기 정보 데이타를 복조하는 8-16 복조 장치와, 상기 복조된 정보 데이타를 일시적으로 기억하는 기억 장치와, 상기 복조된 정보 데이타의 내부호의 오류를 검출하는 PI 오류 검출 장치와, 일시적으로 기억된 상기 정보 데이타의 오류를 정정하는 오류 정정 장치와, 오류 정정된 상기 정보 데이타를 입력하는 스크램블 해제 장치와, 상기 스크램블 해제 장치로 부터 입력된 상기 정보 데이타를 송신하는 송신 장치를 구비하며, 상기 내부호의 데이타 배열이 상기 정보 데이타의 수신 순서와 동일하고, 상기 내부호의 오류 검출 정보를 상기 외부호의 소실 정정에 이용하는 것을 특징으로 한다.
본 발명의 CD 재생 장치는 내부호와 외부호를 갖고 있는 적부호로 이루어지는 오류 정정 부호가 부가된 정보 데이타를 수신하는 수신 장치와, 상기 정보 데이타를 복조하는 EFM 복호 장치와, 상기 복조된 정보 데이타를 일시적으로 기억하는 일시 기억 장치와, 상기 복조된 정보 데이타의 내부호의 오류를 검출하는 C1 오류 검출 장치와, 일시적으로 기억된 상기 정보 데이타의 오류를 정정하는 오류 정정 장치와, 오류 정정된 상기 정보 데이타를 송신하는 송신 장치를 구비하며, 상기 내부호 데이타의 배열이 상기 정보 데이타의 수신 순서와 동일하며, 상기 내부호의 오류 검출 정보를 상기 외부호의 소실 정정에 이용하는 것을 특징으로 한다.
정보 데이타에 대한 최초의 오류 검출을 정보 데이타를 일시적으로 기억하기 전에 행하기 때문에 오류 정정 장치와 일시 기억 장치간의 데이타 전송 레이트에 영향이 미치지 않는다. 또한, 종래의 오류 정정 장치에 신드롬 계산 장치라 하는 소규모의 장치를 추가하는 것 만으로도 본 발명을 용이하게 실현 할 수 있다. 최초의 정정 처리 부터 소실 정정을 행할 수 있는 있기 때문에 내부호와 외부호의 정정 처리를 반복하는 횟수가 종래의 오류 정정 장치와 동일한 경우 소실 정정을 1회 더 행할 수 있다.
이하 도면을 참조해서 발명의 실시 형태를 설명하기로 한다.
먼저, 도 1 및 도 2를 참조하여 데이타 전송 시스템을 설명한다.
도 1은 데이타 전송 시스템의 블록도이다. 이 시스템은 기본적으로 정보 데이타를 수신하는 수신 장치(5)와, 외부호 및 내부호로 이루어지는 적부호의 오류 정정 부호에 의해 수신 데이타의 오류를 검출하는 오류 검출 장치(8)와, 수신된 정보 데이타를 일시적으로 기억하는 일시 기억 장치(6)와, 일시적으로 기억된 정보 데이타의 오류를 정정하는 오류 정정 장치(9)와, 오류를 정정한 정보 데이타를 송신하는 송신 장치(7)로 구성된다.
이 시스템은 디스크 등에 기록된 정보 데이타가 수신 장치(5)에 입력되고, 입력된 정보 데이타가 일시 기억 장치(6)에 기억되고, 이 후에 일시 기억 장치(6)에 기억된 정보 데이타에 대하여 오류 정정을 행하는 것이다. 수신 장치(5)로 부터 출력되는 수신된 정보 데이타는 이 수신된 정보 데이타의 오류 정정 부호에 의해 오류 검출 장치(8)에서 오류가 검출된다. 일시 기억 장치(6)에 기억된 정보 데이타는 오류 정정 장치(9)에 호출되고, 오류 검출 장치(8)로 부터 송신된 오류 정보에 기초해서 정정되어 일시 기억 장치(6)에 기억된다. 일시 기억 장치(6)의 정보 데이타는 송신 장치(7)로 호출되어 송신 장치(7)로 부터 외부로 출력된다. 최초로 행하는 정정 처리로 부터 소실 정정을 행하기 위한 오류 정보가 있으므로 소실 정정을 행하는 것이 가능하다.
도 1의 데이타 전송 시스템에 있어서 오류 정정 처리는 도 2의 동작 플로우차트에 나타난 순서에 따라서 행해진다.
먼저, (1) 정보 데이타를 일시 기억 장치(6)에 격납하기 전에 내부호의 오류를 오류 검출 장치(8)에서 검출하여 검출된 오류 정보를 오류 정정 장치(9)에 전송한다. 이후, (2) 오류 정정 처리를 개시한다. 먼저, (3) 일시 기억 장치(6)로 부터 정보 데이타에 부가되어 있는 적부호의 외부호(도 6 참조)을 오류 정정 장치(6)에 호출한다. 다음에, (4) 외부호 단독으로의 오류 정정 처리를 오류 정정 장치(9)에서 행함과 동시에 (1)의 단계에서 검출한 오류 정보에 기초해서 소실 정정을 행한다. (5) 일시 기억 장치(6)의 정보 데이타를 정정한다. (6) 일시 기억 장치(6)로 부터 정보 데이타의 내부호(도 6 참조)를 호출한다. (7) 내부호 단독으로의 오류 정정 처리를 행함과 동시에 외부호의 오류 정보에 따라 소실 정정을 행한다. (8) 일시 기억 장치(6)의 정보 데이타를 정정한다. (9) 정정 처리를 반복하지 않는 경우는 오류 정정을 종료한다(아니오인 경우). 다시 정정 차리를 반복하는 경우는 다음 단계로 이행한다(예인 경우). 다음에, (10) 일시 기억 장치(6)로 부터 정보 데이타의 외부호를 호출한다. (11) 외부호 단독으로의 오류 정정 처리를 행함과 동시에 내부호의 오류 정보에 따라서 소실 정정을 행한다. (12) 일시 기억 장치(6)의 정보 데이타를 정정한다. 다음에, (13) 다시 정정 처리를 반복하는 경우(예의 경우)는 (6)의 단계로 돌아가고, 정정 처리를 행하지 않는 경우(아니오의 경우)는 다음 단계로 이행하여, (14) 오류 정정을 종료한다.
도 2의 동작은, 최초로 내부호의 오류 검출 처리를 행하고 나서, 외부호의 정정 처리를 행하든지, 최초로 외부호의 오류 검출 처리를 행하고 나서, 내부호의 정정 처리를 행하도록 하여도 좋다.
오류 정정 장치는 일시 기억 장치에 기억된 정보 데이타에 대하여 오류 정정 처리를 행할 때에 오류 검출 장치로 부터 오류 정보를 수신하고, 이 정보에 기초해서 다른 쪽의 부호에 따라 소실 정정을 행할 수 있다.
다음에는, 도 3을 참조해서 DVD (Digtal Versatile Disc) 재생 장치를 설명한다. 이 도면은 DVD 재생 장치의 블록도이다. 이 DVD 재생 장치는 기본적으로 정보 데이타를 수신하는 수신 장치(10)와, 수신된 정보 데이타를 8-16 변조 방식으로 복조하는 8-16 복호 장치(11)와, 적부호의 내부호 PI로 이루어지는 오류 정정 부호에 따라 복조된 정보 데이타의 오류를 검출하는 PI 오류 검출 장치(14)와, 수신된 정보 데이타를 일시적으로 기억하는 일시 기억 장치(12)와, PI 오류 검출 장치로 부터 전송된 오류 정보에 따라 일시적으로 기억된 정보 데이타의 오류를 정정하는 오류 정정 장치(15)와, 일시 기억 장치(12)로 부터 정보 데이타를 호출하는 스크램블 해제 장치(13)와, 스크램블 해제 장치(13)로 호출되고 오류가 정정된 정보 데이타를 송신하는 송신 장치(16)로 구성된다.
이 DVD 재생 장치는 정보 데이타가 수신 장치(10)에 입력되고, 8-16 복호 장치(11)에서 복조되고 나서, 정보 데이타의 오류가 검출되고, 오류가 검출된 정보 데이타가 일시 기억 장치(12)에 기억되고, 이 후 일시 기억 장치(12)에 기억된 정보 데이타에 대하여 오류 정정을 행하는 것이다. 수신 장치(10)로 부터 출력되는 정보 데이타는 이 정보 데이타의 오류 정정 부호의 내부호에 따라 PI 오류 검출 장치(14)에서 오류가 검출된다. 일시 기억 장치(12)에 기억된 정보 데이타는 오류 정정 장치(15)에 호출되고, PI 검출 장치(14)로 부터 전송된 오류 정보에 기초하여 정정되어 일시 기억 장치(12)에 격납된다. 일시 기억 장치(12)의 정보 데이타는 스크램블 해제 장치(13)를 통해서 송신 장치(16)로 호출되어 송신 장치(16)로 부터 외부로 출력된다.
소실 정정을 행하기 위한 오류 정보가 있기 때문에, 최초로 행하는 정정 처리로 부터 소실 정정을 행하는 것이 가능하다.
이하, 이 DVD 재생 장치의 동작에 대하여 설명된다.
먼저, 내부호 PI의 전체 신드롬에 대하여 오류 유무를 검출하는 처리를 행하는 제1 실시예를 설명한다.
① 수신 장치(1)에서 수신된 정보 데이타는 8-16 복호 장치(11)에서 복조되고, 복조 후 일시 기억 장치(12)에 격납하기 전에 내부호 PI의 신드롬을 계산하고, 10개의 신드롬 즉 S0 내지 S9이 전부 제로인지 아니지에 따라서 정보 데이타의 오류 유무를 검출한다. 검출된 오류 정보는 오류 정정 장치(15)에 전송된다. DVD 재생 장치에서는 내부호 PI가 10 패리티, 외부호 PO가 16 패리티이다. DVD 재생 장치에 있어서는, 내부호 PI의 배열이 수신된 정보 데이타의 배열과 일치하고, 복조된 정보 데이타에 대하여 직접 신드롬 계산을 행할 수 있다.
② 오류 정정 장치(15)는 외부호 PO에 의한 오류 정정 처리로 부터 시작된다. 이때, 외부호 PO 자신에서의 오류 정정 처리에 부가해서 이전의 단계에서 얻은 내부호의 오류 정보를 토대로 해서 소실 정정 처리를 행한다. 다시 말하면, 오류 정정은 PI 검출, PO, PI, PO, PI, ···의 순서로 행해진다.
다음에는 제2 실시예를 설명한다.
이 실시예에서는, 내부호 PI의 신드롬 전체에 대해서 오류 유무를 검출하는 것은 아니다. 제1 실시예에서는 내부호 전체의 심드롬을 오류 검출 수단으로 이용하고 있지만, 오류 검출의 신뢰성을 차치한다면, 반드시 전체의 심드롬을 이용할 필요는 없다.
DVD 재생 장치에 있어서, 수신 장치에서 수신된 정보 데이타는 8-16 복호 장치에서 복조되고, 복조 후, 일시 기억 장치에 기억되기 전에 내부호 PI의 소정수의 심드롬(S0, S1, S2,···, S9중 어느것)을 계산하고, 신드롬 즉 S0 내지 S9의 소정수가 제로인지 여부에 따라서 정보 데이타의 오류 유무를 검출한다. 검출된 오류 정보는 오류 정정 장치에 전송된다. 오류 정정 장치는 외부호 PO에 의한 오류 정정 처리 부터 개시한다. 이때, 외부호 PO 자신에서의 오류 정정 처리에 부가해서 이전 단계에서 얻은 내부호의 오류 정보를 근거로 소실 정정 처리를 행한다. 신드롬의 오류 검출수가 전체수의 검출 보다 감소하기 때문에 검출 처리의 고속화 또는 회로 규모의 축소화가 이루어진다.
다음에는, 제3 실시예를 설명한다.
DVD 재생 장치에 있어서는 ID 데이타에 부가된 오류 정정 부호 IED의 배열은 내부호의 배열과 일치하고 있다. 도 4는 오류를 포함하는 적부호의 배열 (정정 블록)을 도시하고 있으며, ID 데이타에 오류 정정 부호 IED가 배열되어 있다. 내부호 PI는 횡방향으로, 외부호 PO는 종방향으로 배열되어 있다.
수신 장치에서 수신된 정보 데이타는 8-16 복호 장치에서 복조되고, 복조후에는 일시 기억 장치에 기억되기 전에 내부호 PI의 신드롬을 계산하고, 신드롬(S0 내지 S9)이 제로인지 여부에 따라서 정보 데이타의 오류 유무를 검출한다. 검출된 오류 정보는 오류 정정 장치에 전송된다. 이 오류 검출에 이용되는 PI 오류 검출 장치는 내부호의 신드롬 중 SS0, S1을 IED의 패리티 계산 장치를 이용해서 계산한다 (S0=∑ di (i=0∼181), S1=∑ αidi (i=0∼181)). 도 8은 신드롬 계산 장치의 실시예이다. 도 8의 (a)는 신드롬 S0의 계산 장치를 도시하고 도 8의 (b)는 신드롬 S1의 계산 장치를 도시하고 있다.
이전 실시예에서는 일시 기억 장치에 기억하기 전의 정보 데이타의 오류 검출 수단으로서 내부호의 신드롬 계산 결과를 이용했지만, 제4의 실시예에서는 내부호의 오류 정정 계산을 행한 결과를 오류 검출 수단으로 하는 것도 가능하다.
다음에는 도 5를 참조해서 예를 들어, CD-ROM 드라이브로 이루어지는 데이타 전송 시스템을 설명한다. 이 CD-ROM 드라이브는 기본적으로 정보 데이타를 수신하는 수신 장치(10)와 수신된 정보 데이타를 복조하는 EFM 복호 장치(17)와, 적부호의 C1 부호로 이루어지는 오류 정정 부호에 의해 복조된 정보 데이타의 오류를 검출하는 C1 오류 검출 장치(18)와, 수신된 정보 데이타를 일시적으로 기억하는 일시 기억 장치(12)와, C1 오류 검출 장치로 부터 전송된 오류 정보에 의해 일시적으로 기억된 정보 데이타의 오류를 정정하는 오류 정정 장치(15)와, 일시 기억 장치(12)로 부터 정보 데이타가 호출되어 오류 정정된 정보 데이타를 송신하는 송신 장치(16)로 구성되어 있다.
이 CD-ROM 드라이브는 정보 데이타가 수신 장치(10)에 입력되어 EFM 복호 장치(17)에서 복조된 후 정보 데이타의 오류가 검출되고, 오류가 검출된 정보 데이타가 일시 기억 장치(12)에 격납되고, 그 후 일시 기억 장치(12)에 격납된 정보 데이타에 대하여 오류 정정을 행하는 것이다. 수신 장치(10)로 부터 출력되는 정보 데이타는 이 정보 데이타의 오류 정정 부호의 C1 부호에 의해 C1 오류 검출 장치(18)에서 오류가 검출된다. 일시 기억 장치(12)에 기억된 정보 데이타는 오류 정정 장치(15)로 호출되고, C1 오류 검출 장치(18)로 부터 전송된 오류 정보에 기초해서 정정되어 일시 기억 장치(12)에 기억된다. 일시 기억 장치(12)의 정보 데이타는 송신 장치(16)로 부터 외부로 출력된다. 소실 정정을 행하기 위한 오류 정보가 있기 때문에 최초로 행하는 정정 처리로 부터 소실 정정을 행하는 것이 가능하다.
CD-ROM 드라이브의 동작에서의 정정 처리는 상기 DVD 재생 장치와 동일하게 C2 부호에 의한 오류 정정 처리로 부터 개시된다. 이때, C2 부호의 오류 정정 처리에 부가해서 정보 데이타를 일시 기억 장치에 격납하기 전에 행한 C1 부호의 오류 검출을 근거로 소실 정정 처리를 행한다. 요컨대, 오류 정정은 C1 검출, C2, C1, C2, C1,···의 순서로 행하여 간다.
본 발명의 오류 정정 장치를 포함하는 데이타 전송 시스템은 통신 시스템, 컴퓨터/정보기기/게임 시스템, CD 플레이어, CD-ROM 드라이브, DVD 재생 장치 등의 CD 시스템 등에 적용할 수 있다.
본 발명은 이상과 같은 구성에 의해 정보 데이타에 대한 최초의 오류 검출을 정보 데이타를 일시 기억 장치에 격납하기 전에 행하기 때문에 오류 정정 장치와 일시 기억 장치간의 데이타 전송 레이트에 영향을 주지 않는다. 또한, 종래의 오류 정정 장치에 신드롬 계산 장치라 하는 소규모의 장치를 추가하는 것만으로도 본 발명을 용이하게 실현할 수 있다. 더욱이, 최초의 정정 처리로 부터 소실 정정을 행할 수 있기 때문에, 내부호와 외부호의 정정 처리를 반복하는 횟수가 종래의 오류 정정 장치와 동등한 경우에, 소실 정정을 1회 더 행하는 것이 가능해진다.
Claims (9)
- 정보 데이타를 수신하는 수신 장치와,상기 정보 데이타를 일시적으로 기억하는 일시 기억 장치와,오류 정정 부호에 의해 상기 정보 데이타의 오류를 검출하는 오류 검출 장치와,일시적으로 기억된 상기 정보 데이타의 오류를 정정하는 오류 정정 장치와,오류 정정을 한 상기 정보 데이타를 송신하는 장치를 구비하며,상기 정보 데이타에는 내부호와 외부호를 갖고 있는 적부호로 이루어지는 오류 정정 부호가 부가되어 있고, 상기 내부호 및 외부호 중에서 한 쪽의 부호 데이타의 배열이 상기 정보 데이타의 수신 순서와 동일하며, 상기 정보 데이타의 수신 순서와 동일한 데이타 배열을 갖고 있는 상기 한 쪽의 부호의 오류 검출을 다른 쪽 부호의 소실 정정에 이용하는 것을 특징으로 하는 데이타 전송 시스템.
- 제1항에 있어서, 상기 오류 정정 부호에 의해 상기 수신된 정보 데이타의 오류를 검출하는 장치는 상기 내부호 또는 외부호의 신드롬을 계산하는 신드롬 계산 장치인 것을 특징으로 하는 데이타 전송 시스템.
- 정보 데이타를 수신하는 장치에 수신된 정보 데이타를 일시적으로 기억하는 수단과,오류 정정 부호에 의해 상기 수신된 정보 데이타의 오류를 검출하는 수단과,일시적으로 기억된 상기 정보 데이타의 오류를 정정하는 수단을 구비하며,상기 수신된 정보 데이타에는 내부호와 외부호를 갖고 있는 적부호로 이루어지는 오류 정정 부호가 부가되어 있고, 상기 내부호 및 외부호 중에서 한 쪽 부호의 데이타 배열이 상기 정보 데이타의 수신 순서와 동일하며, 상기 정보 데이타의 수신 순서와 동일한 데이타 배열을 갖고 있는 상기 한 쪽의 부호의 오류 검출 정보가 다른 쪽 부호의 소실 정정에 이용되는 것을 특징으로 하는 오류 정정 장치.
- 제3항에 있어서, 상기 오류 정정 부호에 의해 상기 수신된 정보 데이타의 오류를 검출하는 장치는 상기 내부호 또는 외부호의 신드롬을 계산하는 신드롬 계산 장치인 것을 특징으로 하는 오류 정정 장치.
- a. 정보 데이타를 일시 기억 장치에 격납하기 전에 상기 정보 데이타에 부가된 내부호와 외부호를 갖고 있는 적부호로 이루어지는 오류 정정 부호 중에서 상기 정보 데이타와 수신 순서가 동일한 한 쪽 부호의 오류를 검출하고 이 검출된 오류 정보를 오류 정정 장치에 전송하는 단계와,b. 상기 일시 기억 장치로 부터 상기 정보 데이타에 부가되어 있는 적부호 의 다른 쪽의 부호를 오류 정정 장치에 호출하는 단계와,c. 상기 적부호의 내부호와 외부호 중에서 다른 쪽의 부호 단독으로의 오류 정정 처리를 행함과 동시에 상기 검출된 오류 정보에 기초해서 소실 정정을 행하는 단계와,d. 상기 일시 기억 장치의 상기 정보 데이타를 정정하는 단계와,e. 상기 일시 기억 장치로 부터 상기 정보 데이타의 상기 한 쪽의 부호를 호출하는 단계와,f. 상기 한 쪽의 부호 단독으로의 오류 정정 처리를 행함과 동시에 상기 다른 쪽의 부호의 오류 정보에 따라서 소실 정정을 하는 단계와,g. 상기 일시 기억 장치의 상기 정보 데이타를 정정하는 단계와,h. 상기 일시 기억 장치로 부터 상기 다른 쪽의 부호를 호출하는 단계와,i. 상기 다른 쪽의 부호 단독으로의 오류 정정 처리를 행함과 동시에 상기 한 쪽의 부호의 오류 정보에 따라서 소실 정정을 행하는 단계와,j. 상기 일시 기억 장치의 상기 정보 데이타를 정정하는 단계를 구비하며,a 단계 내지 j 단계의 순서로 정정 처리가 행해지고, e 단계 이후의 정정 처리는 필요에 따라서 반복되는 것을 특징으로하는 오류 정정 방법.
- 제5항에 있어서, 상기 검출된 오류 정보는 상기 한 쪽의 부호의 신드롬 계산 결과인 것을 특징으로 하는 오류 정정 방법.
- 제6항에 있어서, 상기 검출된 오류 정보는 상기 한 쪽 부호 전체의 신드롬 계산 결과를 이용하지 않고 소정 수의 신드롬을 이용하는 것을 특징으로 하는 오류 정정 방법.
- 내부호와 외부호를 갖고 있는 적부호로 이루어지는 오류 정정 부호가 부가된 정보 데이타를 수신하는 수신 장치와,상기 정보 데이타를 복조하는 8-16 복호 장치와,상기 복조된 정보 데이타를 일시적으로 기억하는 일시 기억 장치와,상기 복조된 정보 데이타의 내부호의 오류를 검출하는 PI 오류 검출 장치와,일시적으로 기억된 상기 정보 데이타의 오류를 정정하는 오류 정정 장치와,오류 정정을 한 상기 정보 데이타를 입력하는 스크램블 해제 장치와,상기 스크램블 해제 장치로 부터 입력된 상기 정보 데이타를 송신하는 송신 장치를 구비하며,상기 내부호의 데이타의 배열이 상기 정보 데이타의 수신 순서와 동일하고, 상기 내부호의 오류 검출 정보를 상기 외부호의 소실 정정에 이용하는 것을 특징으로 하는 DVD 재생 장치.
- 내부호와 외부호를 갖고 있는 적부호로 이루어지는 오류 정정 부호가 부가된 정보 데이타를 수신하는 수신 장치와,상기 정보 데이타를 복조하는 EFM 복호 장치와,상기 복조된 정보 데이타를 일시적으로 기억하는 일시 기억 장치와,상기 복조된 정보 데이타의 내부호의 오류를 검출하는 C1 오류 검출 장치와,일시적으로 기억된 상기 정보 데이타의 오류를 정정하는 오류 정정 장치와,오류 정정을 한 상기 정보 데이타를 송신하는 송신 장치를 구비하며,상기 내부호의 데이타의 배열이 상기 정보 데이타의 수신 순서와 동일하고, 상기 내부호의 오류 검출 정보를 상기 외부호의 소실 정정에 이용하는 것을 특징으로 하는 CD 재생 장치.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04706397A JP3340933B2 (ja) | 1997-02-15 | 1997-02-15 | 誤り訂正方法及びｄｖｄ再生装置 |
| JP97-047063 | 1997-02-15 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR19980071363A KR19980071363A (ko) | 1998-10-26 |
| KR100276188B1 true KR100276188B1 (ko) | 2000-12-15 |
Family
ID=12764707
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019980004481A KR100276188B1 (ko) | 1997-02-15 | 1998-02-14 | 데이타 전송 시스템, dvd 재생 장치, cd 재생 장치,오류 정정 장치 및 오류 정정 방법 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6205568B1 (ko) |
| JP (1) | JP3340933B2 (ko) |
| KR (1) | KR100276188B1 (ko) |
| TW (1) | TW395097B (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100532374B1 (ko) * | 1997-08-30 | 2006-01-27 | 삼성전자주식회사 | 광 디스크 재생 시스템의 어드레스 발생장치 및 방법 |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000090594A (ja) * | 1998-09-10 | 2000-03-31 | Toshiba Corp | エラー検出回路及びエラー検出方法 |
| JP3239863B2 (ja) | 1998-11-27 | 2001-12-17 | 日本電気株式会社 | データ復号処理装置および方法 |
| JP3502559B2 (ja) | 1999-02-05 | 2004-03-02 | 松下電器産業株式会社 | 消失訂正方法、及び消失訂正回路 |
| KR100654017B1 (ko) * | 1999-12-09 | 2006-12-04 | 엘지전자 주식회사 | 디지털 데이터의 에러정정 방법 |
| JP2004206798A (ja) | 2002-12-25 | 2004-07-22 | Ricoh Co Ltd | 光ディスク装置のエンコードデータ符号回路 |
| JP4621550B2 (ja) * | 2005-06-24 | 2011-01-26 | 東芝マイクロエレクトロニクス株式会社 | 光ディスク装置の誤り訂正装置 |
| US8271862B2 (en) | 2007-07-19 | 2012-09-18 | Pioneer Corporation | Error correction decoding device and reproduction device |
| US8265020B2 (en) * | 2008-11-12 | 2012-09-11 | Microsoft Corporation | Cognitive error control coding for channels with memory |
| CN105513619B (zh) * | 2014-09-26 | 2019-02-01 | 惠州市德赛西威汽车电子股份有限公司 | 一种车载娱乐系统中错误曲目的处理方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1170776A (en) * | 1980-07-18 | 1984-07-10 | Yoichiro Sako | Method of error correction of blocks of data |
| DE3575646D1 (de) * | 1984-03-24 | 1990-03-01 | Philips Nv | Verfahren zur informationsuebertragung mit fehlerkorrektur fuer datenworte, ein fehlerkorrektur-dekodierverfahren fuer solche datenworte, eine anordnung zur informationsuebertragung zur verwendung mit dem verfahren, ein geraet fuer informationsdekodierung zur verwendung mit dem verfahren und eine anordnung zur verwendung mit solchem geraet. |
| CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
| US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
| TW244405B (ko) * | 1992-07-07 | 1995-04-01 | Philips Electronics Nv | |
| US5974580A (en) * | 1997-07-23 | 1999-10-26 | Cirrus Logic, Inc. | Concurrent row/column syndrome generator for a product code |
-
1997
- 1997-02-15 JP JP04706397A patent/JP3340933B2/ja not_active Expired - Fee Related
-
1998
- 1998-02-07 TW TW087101651A patent/TW395097B/zh not_active IP Right Cessation
- 1998-02-12 US US09/022,400 patent/US6205568B1/en not_active Expired - Lifetime
- 1998-02-14 KR KR1019980004481A patent/KR100276188B1/ko not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100532374B1 (ko) * | 1997-08-30 | 2006-01-27 | 삼성전자주식회사 | 광 디스크 재생 시스템의 어드레스 발생장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6205568B1 (en) | 2001-03-20 |
| KR19980071363A (ko) | 1998-10-26 |
| JP3340933B2 (ja) | 2002-11-05 |
| JPH10229344A (ja) | 1998-08-25 |
| TW395097B (en) | 2000-06-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100276188B1 (ko) | 데이타 전송 시스템, dvd 재생 장치, cd 재생 장치,오류 정정 장치 및 오류 정정 방법 | |
| US5461629A (en) | Error correction in a spread spectrum transceiver | |
| EP0140381A2 (en) | Decoding method and system for doubly-encoded reed-solomon codes | |
| JP2002501707A (ja) | 無線によるファイル転送のエラー保護を行う方法および装置 | |
| JP2001511963A (ja) | 連接符号データの送受信方法および送受信装置 | |
| AU560284B2 (en) | Data transmission | |
| KR100362784B1 (ko) | 소실 정정 방법 및 소실 정정 회로 | |
| US4890286A (en) | Method and apparatus for decoding error correcting code | |
| JP2927242B2 (ja) | 音声符号データの誤り処理装置及び誤り処理方法 | |
| US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
| US20040194003A1 (en) | Method and apparatus for correcting C1/PI word errors using error locations detected by EFM/EFM+ decoding | |
| JP2591242B2 (ja) | 誤り検出方法 | |
| JP3283122B2 (ja) | 符号訂正方法及び装置 | |
| US6081920A (en) | Method and apparatus for fast decoding of a Reed-Solomon code | |
| EP1432128A2 (en) | Method and device for soft demodulation using a code table | |
| US5768293A (en) | Digital transmission and recording system with simple error correction | |
| US6954892B2 (en) | Method for calculating syndrome polynomial in decoding error correction codes | |
| EP0571019B1 (en) | Extended error protected communication system | |
| US6779149B1 (en) | Burst error correction on DVD data | |
| JPH048979B2 (ko) | ||
| JPH10290216A (ja) | 誤り訂正復号方法およびその装置 | |
| JP2768723B2 (ja) | 復号化装置 | |
| KR100317280B1 (ko) | 이동단말기에서의리드-솔로몬곱부호의오류정정장치및방법 | |
| JPS59131237A (ja) | 復号回路 | |
| US10090967B2 (en) | Decoding apparatus and decoding method including error correction process based on power differences |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20030901 Year of fee payment: 4 |
|
| LAPS | Lapse due to unpaid annual fee |