KR19980059974A - 이종 광 디스크 에러정정 회로 - Google Patents
이종 광 디스크 에러정정 회로 Download PDFInfo
- Publication number
- KR19980059974A KR19980059974A KR1019960079321A KR19960079321A KR19980059974A KR 19980059974 A KR19980059974 A KR 19980059974A KR 1019960079321 A KR1019960079321 A KR 1019960079321A KR 19960079321 A KR19960079321 A KR 19960079321A KR 19980059974 A KR19980059974 A KR 19980059974A
- Authority
- KR
- South Korea
- Prior art keywords
- error
- polynomial
- error correction
- dvd
- coefficient
- 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
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- 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
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
- G11B2020/1859—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information wherein a trellis is used for decoding the error correcting code
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
서로 다른 기판 두께를 갖는 이종 광 디스크의 에러정정에 관한 것으로서, 특히 디스크의 종류를 판별하고 판별된 디스크 제어 신호 및 선택적으로 해당 디스크 데이타를 출력하는 제어회로와, 상기 제어회로의 제어 신호 및 입력 데이타 코드워드로부터 신드롬을 산출하고, 상기 신드롬을 사용하여 에러 위치 다항식의 계수와 에러 평가 다항식의 계수를 산출하는 에러 다항식 계산부와, 상기 에러 위치 다항식의 계수를 이용하여 에러 위치를 구하고, 상기 에러 위치 다항식의 계수와 에러 평가 다항식의 계수를 이용하여 에러값을 구하여 에러를 정정하는 에러정정회로를 포함하여 구성되어, CD 및 DVD 에러정정시 DVD 에러정정 회로를 공용으로 사용하고 CD/DVD에 따라 발생되는 타이밍 제어 신호에 따라 CD와 DVD의 에러정정을 선택적으로 수행함으로써, 에러정정회로의 원칩화가 가능하고, 하드웨어의 사이즈가 작아지고 간단해지며 비용이 다운된다.
Description
본 발명은 서로 다른 기판 두께를 갖는 이종 광 디스크의 에러정정에 관한 것으로서, 특히 에러정정코드(Error Correction Code ; ECC) 블럭을 이종 광 디스크 겸용으로 구성하여 에러를 정정하는 이종 광디스크 에러정정 회로에 관한 것이다.디지탈 비데오 디스크(Digital Video Disc ; 이하, DVD라 칭함.)가 개발되었다.
이때, 데이타는 디스크의 양면에 기록하거나 기록면을 2층으로 구성하여 기록 용량을 높이기도 한다.
이때, CD는 C1 부호와 C2 부호를 생성하는 방식으로 에러정정 부호가 생성되는데, CIRC란 곱셈 부호의 일종으로 상기 2개의 에러정정 부호를 결합시킨 것이다.
도 1을 보면, 디코딩된 입력 데이타가 램(11)에 입력되면 어드레스 제어부(12)에서 지정하는 어드레스에 저장된다.
이때, C1 에러정정인 경우, 상기 신드롬 계산부(13)는 어드레스 제어부(12)의 제어에 따라 필요한 데이타를 램(11)으로부터 읽어와 신드롬을 산출하여 에러유무를 검출한다.
이때, 상기 연산논리부(15)에서 연산을 위한 알고리즘은 각각 프로그래머블롬(Programmable ROM ; PROM)(18)에 저장되어 있으므로, PROM(18)는 제어 로직부(17) 및 어드레스 제어부(19)의 제어에 의해 연산논리부(15)를 제어한다.
상기 연산논리부(15)는 산출된 신드롬과 소거수 및 PROM(18)의 제어에 의해 에러 위치 및 에러값을 산출하고, 이 값은 에러정정부(16)에 입력되어 C1 또는 C2 에러정정이 수행된다.
이와같이 CD의 경우 비교적 작은 에러정정능력(에컨대, 2 에러, 4 소거)을 가지게 되기 때문에 특정한 알고리즘에 의해 ALU를 수행시킴으로써, C1, C2 에러정정을 수행할 수 있다.그리고 세로로 하는 정정을 PO(Parity Outer) 에러정정이라 일컫는다.
이러한 DVD인 경우는 CD보다 많은 에러정정능력(에컨대, 5 에러, 16 소거)을 요구하므로, ALU 방식을 사용할 경우 많은 시간이 요구되어 ALU를 사용하여 에러를 정정할 수 없다.
이때, 상기 DVD는 상위 호환성을 확보하여 CD도 재생가능하도록 할 필요가 있는데, 종래에는 CD 에러정정 회로와 DVD의 에러정정 회로가 상기와 같이 다르므로 별도로 에러정정 회로를 각각 구성하고 선택적으로 사용하였다.
따라서, 종래에는 이종 광 디스크 시스템에서의 에러정정을 위한 하드웨어 양이 증가하고 구성이 복잡해지며 비용이 증가하는 문제점이 있었다.
본 발명은 상기와 같은 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 DVD가 CD의 에러정정능력을 포함하고 있으므로 CD/DVD 제어신호에 의해 DVD의 에러정정회로를 공용으로 사용함으로써, 별도의 ALU를 두지 않아도 되므로 하드웨어의 크기가 줄어들고 구성이 간단해지며 비용이 다운되는 에러정정 회로를 제공함에 있다.종류를 판별하고 판별된 디스크 제어 신호 및 해당 디스크 데이타를 선택적으로 출력하는 제어수단과, 상기 제어수단의 제어 신호 및 입력 데이타 코드워드로부터 신드롬을 산출하고, 상기 신드롬을 사용하여 에러 위치 다항식의 계수와 에러 평가 다항식의 계수를 산출하는 에러 다항식 수단과, 상기 에러 위치 다항식의 계수를 이용하여 에러 위치를 구하고, 상기 에러 위치 다항식의 계수와 에러 평가 다항식의 계수를 이용하여 에러값을 구하여 에러를 정정하는 에러정정 수단을 포함하여 구성되는데 있다.
도 1은 종래의 CD 에러정정 회로의 구성 블럭도
도 2는 본 발명에 따른 이종 광 디스크 에러정정회로의 구성 블럭도
이하, 본 발명의 바람직한 실시예를 첨부도면을 참조하여 상세히 설명한다.
도 2는 본 발명에 따른 에러정정 회로의 구성 블럭도이다.
도 2를 보면, 디스크의 종류를 판별하고 판별된 디스크의 종류에 따라 CD 데이타 및 CD 소거 플래그 또는 DVD 데이타 및 DVD 소거 플래그와 선택신호를 출력하는 타이밍 제어부(21), 상기 선택신호에 따라 상기 CD 데이타 또는 DVD 데이타를 선택 출력하는 멀티플렉서(22), 상기 멀티플렉서(22)에서 출력되는 데이타의 코드워드로부터 신드롬(Syndrom)을 산출하여 에러를 검출하는 신드롬 계산부(23), 상기 선택신호에 따라 상기 CD 소거 플래그 또는 DVD 소거 플래그를 선택 출력하는 멀티플렉서(24), 상기 멀티플렉서(24)를 통해 출력되는 해당 소거 플래그 신호를 입력받아 소거수를 계산하는 소거수 계산부(25), 상기 신드롬 계산부(23)의 출력을 이용하여 에러 위치 다항식의 계수를 산출하거나 신드롬 및 소거수 계산부(25)의 소거수를 이용하여 에러위치 다항식의 계수를 산출하는 에러위치 다항식부(26), 상기 신드롬 계산부(23)의 출력과 에러 위치 다항식부(26)의 출력을 이용하여 에러평가 다항식의 계수를 산출하는 에러평가 다항식부(27), 상기 에러 위치 다항식부(26)에서 출력되는 에러 위치 다항식의 계수와 에러평가 다항식부(27)에서 출력되는 에러평가 다항식의 계수를 이용하여 에러위치와 에러값을 구하는 치엔서치부(28), 및 상기 치엔서치부(28)에서 출력되는 에러위치의 에러값을 정정하는 에러정정부(29)를 포함하여 구성된다.
이와같이 구성된 본 발명에서 타이밍 제어부(21)는 CD 재생인지 DVD 재생인지를 판별하여(단계 301), CD를 재생하는 경우 CD 데이타를 멀티플렉서(22)로 출력하고, C1 에러정정 후 소거 플래그가 발생하였으면 CD 소거 플래그를 멀티플렉서(24)로 출력함과 동시에 CD 데이타와 CD 소거 플래그를 선택하기 위한 선택 신호를 상기 멀티플렉서(22,24)로 출력한다(단계 302).
C1 에러정정이라고 판별되면 신드롬 계산부(23)는 디스크로부터 독출된 데이타의 코드 워드를 이용하여 신드롬을 산출하여 에러위치 다항식부(26)로 출력하고, 에러위치 다항식부(26)는 상기 신드롬 요소 s(x)로부터 에러 위치 다항식(x)의 계수를 구하여 에러평가 다항식부(27) 및 치엔서치부(28)로 출력한다(단계 305).여기서, 신드롬은 에러형태에 의존한다. 즉, 에러 유무를 검출한다.
그리고, 각 에러 위치에 대한 에러 값을 구하기 위해 에러평가 다항식부(27)는 상기 신드롬 다항식 s(x)과 에러위치 다항식(x)을 곱하여 에러 평가 다항식 Ω(x)의 계수를 구하고 치엔서치부(28)로 출력한다(단계 307).
상기 치엔서치부(28)에서는 에러 위치값을 구하기 위해 사용되는 알고리즘중 하나로 에러위치 다항식(x)의 근을 구하여 에러 위치를 찾아낸다.
즉, 갈로아 필드(GF)의 모든 원소 1,α,α2/,...,α181를 에러위치 다항식 Ω(x)에 순차적으로 대입하여 그 값이 0이 되는 근을 찾는다.
만일, αP에서 에러위치 다항식(x) = 0이 되면 p가 에러 위치값이 된다.그러므로, 소거 플래그가 발생하였다고 판별되면 상기 에러위치 다항식부(26)는 상기 신드롬 요소 s(x)와 소거수로부터 소거위치 다항식 Φ(x)의 계수를 구한다(단계 306).
상기 에러위치값과 에러값이 구해지면 C2 에러정정을 수행한다(단계 309).
한편, 타이밍 제어부(21)에서 DVD를 재생한다고 판별되면, DVD 데이타를 멀티플렉서(22)로 출력하고, PI 에러정정 후 소거 플래그가 발생하였으면 DVD 소거 플래그를 멀티플렉서(24)로 출력함과 동시에 DV 데이타와 DVD 소거 플래그를 선택하기 위한 선택 신호를 상기 멀티플렉서(22,24)로 출력한다(단계 303).
따라서, 멀티플렉서(22)를 통해 DVD 데이타가 선택되어 신드롬 계산부(23)로 출력되고, 멀티플렉서(24)를 통해 DVD 소거 플래그가 선택되어 소거수 계산부(24)로 출력된다.
PI 에러정정이라고 판별되면 신드롬 계산부(23)는 디스크로부터 독출된 데이타의 코드 워드를 이용하여 신드롬을 산출하여 에러위치 다항식부(26)로 출력하고, 에러위치 다항식부(26)는 상기 신드롬 요소 s(x)로부터 에러 위치 다항식(x)의 계수를 구하여 에러평가 다항식부(27) 및 치엔서치부(28)로 출력한다(단계 305).그리고, 에러평가 다항식부(27)는 상기 신드롬 다항식 s(x)과 에러위치 다항식(x)을 곱하여 에러 평가 다항식 Ω(x)의 계수를 구하고 치엔서치부(28)로 출력한다(단계 307).2 181 (x)에 순차적으로 대입하여 그 값이 0이 되는 근을 찾는다.P (x) = O이 되면 p가 에러 위치값이 된다.
한편, 상기 단계 304에서 PO 에러정정이라고 판별되면 신드롬 계산부(26)는 수신되는 데이타의 코드 워드를 이용하여 신드롬을 산출하고, 소거수 계산부(25)는 DVD 소거 플래그를 입력받아 소거수를 계산하여, 에러위치 다항식부(26)로 출력한다.그리고, 상기 에러 위치 다항식부(26)의 소거 다항식 계수 Φ(x)는 PI 에러정정일 경우와 마찬가지로 에러 평가 다항식부(27)와 치엔서치부(28)로 입력되어 에러위치값과 에러값이 구해진다(단계 307,308).
이상에서와 같이 본 발명에 따른 이종 광 디스크 에러정정회로에 의하면, DVD용 에러정정 회로는 CD의 에러정정 능력을 포함하고 있으므로 CD 및 DVD 에러정정시 DVD 에러정정 회로를 공용으로 사용하고 판별된 디스크의 종류에 따라 발생되는 타이밍 제어 신호에 따라 CD와 DVD의 에러정정을 수행함으로써, 에러정정회로의 원칩화가 가능하고, 하드웨어의 사이즈가 작아지고 간단해지며 더불어 비용이 다운되는 효과가 있다.
Claims (1)
- 디스크의 종류를 판별하고 판별된 디스크 제어 신호 및 해당 디스크 데이타를 선택적으로 출력하는 제어수단과, 상기 제어수단의 제어 신호 및 입력 데이타 코드워드로부터 신드롬을 산출하고, 상기 신드롬을 사용하여 에러 위치 다항식의 계수와 에러 평가 다항식의 계수를 산출하는 에러 다항식 수단과,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960079321A KR100425083B1 (ko) | 1996-12-31 | 1996-12-31 | 이종 광 디스크 에러정정 회로 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960079321A KR100425083B1 (ko) | 1996-12-31 | 1996-12-31 | 이종 광 디스크 에러정정 회로 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19980059974A true KR19980059974A (ko) | 1998-10-07 |
KR100425083B1 KR100425083B1 (ko) | 2004-06-16 |
Family
ID=37329241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960079321A KR100425083B1 (ko) | 1996-12-31 | 1996-12-31 | 이종 광 디스크 에러정정 회로 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100425083B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100505210B1 (ko) * | 2002-03-12 | 2005-08-04 | 엘지전자 주식회사 | 에러 정정장치 및 방법 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1992013344A1 (en) * | 1991-01-22 | 1992-08-06 | Fujitsu Limited | Error correction processing device and error correction method |
JP3158260B2 (ja) * | 1992-03-24 | 2001-04-23 | 京セラ株式会社 | 誤り訂正装置 |
KR0167390B1 (ko) * | 1993-03-31 | 1999-03-20 | 사또오 후미오 | 복호화 장치 |
KR970008645B1 (ko) * | 1994-05-30 | 1997-05-27 | 삼성전자 주식회사 | 다중 오류정정방법 및 장치 |
-
1996
- 1996-12-31 KR KR1019960079321A patent/KR100425083B1/ko not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100505210B1 (ko) * | 2002-03-12 | 2005-08-04 | 엘지전자 주식회사 | 에러 정정장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR100425083B1 (ko) | 2004-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0998791B1 (en) | Concurrent row/column syndrome generator for a product code | |
US4881232A (en) | Method and apparatus for error correction | |
KR100573356B1 (ko) | 코드워드데이터를저장하기위한데이터버퍼와에러신드롬을저장하기위한신드롬버퍼를사용하는ecc시스템 | |
US6751771B2 (en) | Method and apparatus for error processing in optical disk memories | |
US20040257900A1 (en) | Data recording method, recording medium and reproduction apparatus | |
JP2009501380A (ja) | フラッシュエラー訂正 | |
US4608692A (en) | Error correction circuit | |
US20040205442A1 (en) | Method and apparatus for error processing in optical disk memories | |
US20060115087A1 (en) | Scrambler, descrambler and method, and disc apparatus | |
US20030095056A1 (en) | Enhanced coding for informed decoders | |
JP3260421B2 (ja) | Cd−rom再生装置 | |
US20020010888A1 (en) | Method and apparatus for correcting C1/PI word errors using error locations detected by EFM/EFM+ decoding | |
KR100687158B1 (ko) | 광디스크 장치 및 데이터 판독 방법 | |
JP2706321B2 (ja) | トラック構造を有する情報記録媒体の情報読取方法 | |
EP1388944A1 (en) | Cross interleave reed-solomon code correction | |
KR100425083B1 (ko) | 이종 광 디스크 에러정정 회로 | |
KR100207492B1 (ko) | 에러 정정 검사 방법 및 장치 | |
JP2999881B2 (ja) | リードソロモン符号の復号装置 | |
KR100209676B1 (ko) | 에러정정 장치 및 방법 | |
US7213190B2 (en) | Data processing apparatus and method | |
US20060085721A1 (en) | Method of detecting error event in codeword reproduced by perpendicular magnetic recording medium and apparatus using the same | |
JP2578739B2 (ja) | イレ−ジャ訂正方法 | |
JP3583905B2 (ja) | 誤り訂正装置 | |
KR100589814B1 (ko) | 디지털 데이터의 에러정정 방법 | |
JP2005142812A (ja) | 誤り訂正方法、誤り訂正回路、および情報再生装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
N231 | Notification of change of applicant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20070221 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |