KR20060032098A - 가변적인 반복 에러 정정 횟수를 갖는 디지털 신호 처리방법 - Google Patents
가변적인 반복 에러 정정 횟수를 갖는 디지털 신호 처리방법 Download PDFInfo
- Publication number
- KR20060032098A KR20060032098A KR1020040081113A KR20040081113A KR20060032098A KR 20060032098 A KR20060032098 A KR 20060032098A KR 1020040081113 A KR1020040081113 A KR 1020040081113A KR 20040081113 A KR20040081113 A KR 20040081113A KR 20060032098 A KR20060032098 A KR 20060032098A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- error
- code word
- correction
- erasure
- Prior art date
Links
Images
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
-
- 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/1883—Methods for assignment of alternate areas for defective areas
-
- 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/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Optical Recording Or Reproduction (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (21)
- 광 디스크 시스템에서, 독출된 디지털 데이터를 n 회 반복 정정하는 디지털 신호 처리 방법에 있어서,(a) 광 디스크에서 독출되는 디지털 데이터를 복조하여 EFM 복조 데이터를 생성하는 단계;(b) EFM 복조 데이터에 대하여 제1 차 디스크램블링 처리하여 EDC 체크를 수행하여 데이터를 검증하는 단계;(c) 상기 (b) 단계에서 EDC 체크 후 EDC에 에러가 없는 경우 메모리 제어부에 의해 해당 블록에 대해 ECC를 수행하지 않고 (g) 단계로 진행하는 단계;(d) 상기 (b) 단계에서 EDC 체크 후 EDC에 에러가 있는 경우 ECC 부에서 데이터 코드 워드에 대한 PI/PO 정정을 1회 수행하는 단계;(e) 상기 (d) 단계에서 1회 PI/PO 정정 후 정정 불능 코드 워드가 남아 있지 않으면 (g) 단계로 진행하는 단계;(f) 상기 (d) 단계에서 1회 PI/PO 정정 후 정정 불능 코드 워드가 남아 있으면, 상기 (d) 단계로 진행하는 단계;(g) PI/PO 정정된 블록을 호스트로 전송하고, 다음 블록에 대한 데이터 처리를 수행하는 단계를 포함하는 것을 특징으로 하는 디지털 신호 처리 방법.
- 제 1 항에 있어서,상기 (d) 단계는 에러 정정 횟수를 소정 반복횟수를 초과하는 지를 체크하는 (h)단계를 포함하고,상기 (h) 단계에서, 상기 (d) 단계가 상기 소정 반복 횟수를 초과하면 (g) 단계로 진행하는 것을 특징으로 하는 디지털 신호 처리 방법.
- 제 2 항에 있어서,상기 (d) 단계는,(i) 상기 에러 정정 데이터를 제2 디스크램블링 처리하고, 부호 에러의 유무에 따라 에러 플래그를 발생하는 단계; 및(j) 상기 (i) 단계에서 발생된 에러 플래그를 이용하여 PI 정정 및 PO 정정하는 단계를 더 포함하는 것을 특징으로 하는 디지털 신호 처리 방법.
- 제 3 항에 있어서,상기 (g) 단계 전에, 외부의 데이터 요청 신호에 응답하여 상기 에러 정정 데이터를 제3 디스크램블링 처리하고 상기 에러 플래그와 함께 프로토콜 변환하는 (k)단계를 더 포함하는 것을 특징으로 하는 디지털 신호 처리 방법.
- 광 디스크 시스템에서, 독출된 디지털 데이터를 n 회 반복 정정하는 디지털 신호 처리 장치에 있어서,광 디스크에서 독출되는 디지털 데이터를 복조하여 EFM 복조 데이터를 생성하는 EFM 복조부;상기 EFM 복조 데이터에 대하여 디스크램블링 처리하고 EDC 체크를 수행하여 데이터의 에러 유무를 검출한 뒤, 상기 데이터에 에러가 없는 경우는 해당 코드 워드 블록을 에러 정정 처리 없이 호스트로 전송하고, 상기 데이터에 에러가 있는 경 우는 상기 해당 코드 워드 블록을 ECC부로 출력하는 제1 디스크램블 및 EDC부;상기 EFM 복조 데이터를 에러 정정 부호에 기초하여 부호 에러의 정정 처리를 하고, 에러 정정 데이터를 상기 호스트로 출력하는 ECC부를 포함하고,상기 ECC부는, 상기 EFM 복조 데이터에 에러 정정 불능인 코드 워드가 남아 있지 않을 때까지 다수회의 PI/PO 정정을 반복적으로 수행하는 것을 특징으로 하는 디지털 신호 처리 장치.
- 제 5 항에 있어서,상기 ECC부는 상기 PI/PO 정정 횟수가 소정 반복횟수를 초과하는 지를 체크하고, 상기 소정 반복 횟수를 초과하면 상기 PI/PO 정정을 중지하고, 상기 에러 정정 데이터를 출력하는 것을 특징으로 하는 디지털 신호 처리 장치.
- 제 5 항에 있어서,상기 디지털 신호 처리 장치는, 상기 EFM 복조 데이터와 상기 에러 정정 데이터를 저장하기 위한 메모리를 더 포함하는 것을 특징으로 하는 디지털 신호 처리 장치.
- 제 7 항에 있어서,상기 디지털 신호 처리 장치는상기 PI/PO 정정을 하기 위한 에러 플래그를 발생하기 위해 에러 정정 데이 터를 디스크램블링 처리하고 부호 에러의 유무에 따라 에러 플래그를 발생하는 제2 디스크램블 및 EDC부를 더 포함하는 것을 특징으로 하는 디지털 신호 처리 장치.
- 제 8 항에 있어서,상기 디지털 신호 처리 장치는,외부의 데이터 요청 신호에 응답하여 상기 에러 정정 데이터를 디스크램블링 처리하고 상기 에러 플래그와 함께 프로토콜 변환하는 디스크램블러를 더 포함하는 것을 특징으로 하는 디지털 신호 처리 장치.
- 광 디스크 시스템에서, 독출된 디지털 데이터의 이너 코드(inner code)인 PI 코드의 Erasure 정정을 위한 디지털 신호 처리 방법에 있어서,(a) 광 디스크에서 독출되는 디지털 데이터를 복조하여 EFM 복조 데이터를 생성하는 단계;(b) EFM 복조 에러가 발생한 바이트에 대하여 각 코드 워드에서 해당 위치에 GF 상의 Erasure 위치(Erasure location)를 발생시키는 단계;(c) 상기 발생된 Erasure 위치를 메모리 장치에 저장하는 단계; 및(d) ECC부에서 PI 코드 워드를 독출할 때 해당 코드 워드에 대응하는 상기 Erasure 위치를 추가적으로 독출하여 PI Erasure 정정에 사용하는 단계를 포함하는 것을 특징으로 하는 디지털 신호 처리 방법.
- 제 10 항에 있어서,상기 (c) 단계는 각 해당 코드 워드마다 10byte 의 Erasure 위치를 저장하는 것을 특징으로 하는 디지털 신호 처리 방법.
- 제 11 항에 있어서,상기 (c) 단계는 상기 해당 코드 워드와 대응하는 Erasure 위치를 8 bit로 메모리에 저장하는 것을 특징으로 하는 디지털 신호 처리 방법.
- 광 디스크 시스템에서, 독출된 디지털 데이터의 이너 코드(inner code)인 PI 코드의 Erasure 정정을 위한 디지털 신호 처리 장치에 있어서,광 디스크에서 독출되는 디지털 데이터를 복조하여 EFM 복조 데이터를 생성하며, EFM 복조 에러가 발생한 바이트에 대하여 각 코드 워드에서 해당 위치에 GF 상의 Erasure 위치(Erasure location)를 발생시키고, 상기 발생된 Erasure 위치를 메모리 장치에 저장하는 EFM 복조부; 및상기 EFM 복조 데이터를 에러 정정 부호 및 PI 코드 워드에 대응하는 상기 Erasure 위치를 이용하여 PI Erasure 정정 처리를 하고, 에러 정정 데이터를 상기 호스트로 출력하는 ECC부를 포함하는 것을 특징으로 하는 디지털 신호 처리 장치.
- 제 13 항에 있어서,상기 EFM 복조부는 각 해당 코드 워드마다 10byte 의 Erasure 위치를 상기 메모리에 저장하는 것을 특징으로 하는 디지털 신호 처리 장치.
- 제 14 항에 있어서,상기 EFM 복조부는 상기 해당 코드 워드와 대응하는 Erasure 위치를 8 bit로 메모리 장치에 저장하는 것을 특징으로 하는 디지털 신호 처리 장치.
- 광 디스크 시스템에서, 독출된 디지털 데이터를 n 회 반복 정정하는 디지털 신호 처리 방법에 있어서,(a) 광 디스크에서 독출되는 디지털 데이터를 복조하여 EFM 복조 데이터를 생성하는 단계;(b) EFM 복조 에러가 발생한 바이트에 대하여 각 코드 워드에서 해당 위치에 GF 상의 Erasure 위치(Erasure location)를 발생시키는 단계;(c) 상기 발생된 Erasure 위치를 메모리 장치에 저장하는 단계;(d) EFM 복조 데이터에 대하여 제1 차 디스크램블링 처리하여 EDC 체크를 수행하여 데이터를 검증하는 단계;(e) 상기 (d) 단계에서 EDC 체크 후 EDC에 에러가 없는 경우 메모리 제어부에 의해 해당 블록에 대해 ECC를 수행하지 않고 (g) 단계로 진행하는 단계;(f) 상기 (d) 단계에서 EDC 체크 후 EDC에 에러가 있는 경우 ECC 부에서 데이터 코드 워드에 대한 PI/PO 정정을 1회 수행하고, 이 때 PI 코드 워드에 대응하는 상기 Erasure 위치를 상기 메모리 장치에서 추가적으로 독출하여 PI Erasure 정 정에 사용하는 단계;(g) 상기 (f) 단계에서 1회 PI/PO 정정 후 정정 불능 코드 워드가 남아 있지 않으면 (i) 단계로 진행하는 단계;(h) 상기 (f) 단계에서 1회 PI/PO 정정 후 정정 불능 코드 워드가 남아 있으면, 상기 (f) 단계로 진행하는 단계;(i) PI/PO 정정된 블록을 호스트로 전송하고, 다음 블록에 대한 데이터 처리를 수행하는 단계를 포함하는 것을 특징으로 하는 디지털 신호 처리 방법.
- 제 16 항에 있어서,상기 (f) 단계는 에러 정정 횟수를 소정 반복횟수를 초과하는 지를 체크하는 (j)단계를 포함하고,상기 (j) 단계에서, 상기 (f) 단계가 상기 소정 반복 횟수를 초과하면 (i) 단계로 진행하는 것을 특징으로 하는 디지털 신호 처리 방법.
- 제 13 항에 있어서,상기 (c) 단계는 각 해당 코드 워드마다 10byte 의 Erasure 위치를 저장하는 것을 특징으로 하는 디지털 신호 처리 방법.
- 광 디스크 시스템에서, 독출된 디지털 데이터를 n 회 반복 정정하는 디지털 신호 처리 장치에 있어서,광 디스크에서 독출되는 디지털 데이터를 복조하여 EFM 복조 데이터를 생성하며, EFM 복조 에러가 발생한 바이트에 대하여 각 코드 워드에서 해당 위치에 GF 상의 Erasure 위치(Erasure location)를 발생시키고, 상기 발생된 Erasure 위치를 메모리 장치에 저장하는 EFM 복조부;상기 EFM 복조 데이터에 대하여 디스크램블링 처리하고 EDC 체크를 수행하여 데이터의 에러 유무를 검출한 뒤, 상기 데이터에 에러가 없는 경우는 해당 코드 워드 블록을 에러 정정 처리 없이 호스트로 전송하고, 상기 데이터에 에러가 있는 경우는 상기 해당 코드 워드 블록을 ECC부로 출력하는 제1 디스크램블 및 EDC부;상기 EFM 복조 데이터를 에러 정정 부호 및 PI 코드 워드에 대응하는 상기 Erasure 위치를 이용하여 PI Erasure 정정 처리를 하고, 에러 정정 데이터를 상기 호스트로 출력하는 ECC부를 포함하고,상기 ECC부는, 상기 EFM 복조 데이터에 에러 정정 불능인 코드 워드가 남아 있지 않을 때까지 다수회의 PI/PO 정정을 반복적으로 수행하는 것을 특징으로 하는 디지털 신호 처리 장치.
- 제 19 항에 있어서,상기 EFM 복조부는 각 해당 코드 워드마다 10byte 의 Erasure 위치를 상기 메모리에 저장하는 것을 특징으로 하는 디지털 신호 처리 장치.
- 제 19 항에 있어서,상기 ECC부는 상기 PI/PO 정정 횟수가 소정 반복횟수를 초과하는 지를 체크하고, 상기 소정 반복 횟수를 초과하면 상기 PI/PO 정정을 중지하고, 상기 에러 정정 데이터를 출력하는 것을 특징으로 하는 디지털 신호 처리 장치.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040081113A KR100604909B1 (ko) | 2004-10-11 | 2004-10-11 | 가변적인 반복 에러 정정 횟수를 갖는 디지털 신호 처리방법 |
TW094134156A TWI346938B (en) | 2004-10-11 | 2005-09-30 | Digital signal processing method and apparatus performing variable number of error correction repetitions |
US11/244,760 US7549104B2 (en) | 2004-10-11 | 2005-10-06 | Digital signal processing method and apparatus performing variable number of error correction repetitions |
CN2005101133834A CN1779838B (zh) | 2004-10-11 | 2005-10-11 | 执行可变数量的纠错重复的数字信号处理方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040081113A KR100604909B1 (ko) | 2004-10-11 | 2004-10-11 | 가변적인 반복 에러 정정 횟수를 갖는 디지털 신호 처리방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060032098A true KR20060032098A (ko) | 2006-04-14 |
KR100604909B1 KR100604909B1 (ko) | 2006-07-28 |
Family
ID=36145139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040081113A KR100604909B1 (ko) | 2004-10-11 | 2004-10-11 | 가변적인 반복 에러 정정 횟수를 갖는 디지털 신호 처리방법 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7549104B2 (ko) |
KR (1) | KR100604909B1 (ko) |
CN (1) | CN1779838B (ko) |
TW (1) | TWI346938B (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100109445A (ko) * | 2009-03-30 | 2010-10-08 | 가부시끼가이샤 도시바 | 메모리 컨트롤러 및 반도체 기억 장치 |
KR101483190B1 (ko) * | 2008-09-05 | 2015-01-19 | 삼성전자주식회사 | 메모리 시스템 및 그것의 데이터 처리 방법 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI279782B (en) * | 2005-09-26 | 2007-04-21 | Sunplus Technology Co Ltd | Block code error correction system |
JPWO2007096987A1 (ja) * | 2006-02-24 | 2009-07-09 | 富士通株式会社 | エラー制御装置 |
US20070260963A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
US20070260960A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
US20070260961A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
US20080098282A1 (en) * | 2006-10-20 | 2008-04-24 | Kuo-Lung Chien | High speed error correcting system |
US8347154B2 (en) * | 2010-09-21 | 2013-01-01 | International Business Machines Corporation | Use of hashing function to distinguish random and repeat errors in a memory system |
US10754587B2 (en) * | 2015-03-20 | 2020-08-25 | Burlywood, Inc. | Memory partitioning storage controller |
KR20180086687A (ko) * | 2017-01-23 | 2018-08-01 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작 방법 |
CN111385022B (zh) * | 2018-12-29 | 2022-02-25 | 深圳市海思半导体有限公司 | 误码检测方法及相关设备 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3588819A (en) * | 1968-09-18 | 1971-06-28 | Bell Telephone Labor Inc | Double-character erasure correcting system |
KR100196927B1 (ko) * | 1996-11-08 | 1999-06-15 | 윤종용 | 디지털 영상신호 기록/재생장치의 오류정정방법 |
US6751771B2 (en) * | 2000-02-11 | 2004-06-15 | Mediatek, Inc. | Method and apparatus for error processing in optical disk memories |
TW468158B (en) * | 2000-06-16 | 2001-12-11 | Ali Corp | Disc decoding method and system |
US6983413B2 (en) * | 2000-12-12 | 2006-01-03 | Kabushiki Kaisha Toshiba | Data processing method using error-correcting code and an apparatus using the same method |
TWI226612B (en) * | 2003-08-26 | 2005-01-11 | Via Tech Inc | Data accessing apparatus and method |
CN100412979C (zh) * | 2003-10-08 | 2008-08-20 | 宇田控股有限公司 | 错误码更正方法与装置 |
-
2004
- 2004-10-11 KR KR1020040081113A patent/KR100604909B1/ko active IP Right Grant
-
2005
- 2005-09-30 TW TW094134156A patent/TWI346938B/zh active
- 2005-10-06 US US11/244,760 patent/US7549104B2/en active Active
- 2005-10-11 CN CN2005101133834A patent/CN1779838B/zh active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101483190B1 (ko) * | 2008-09-05 | 2015-01-19 | 삼성전자주식회사 | 메모리 시스템 및 그것의 데이터 처리 방법 |
KR20100109445A (ko) * | 2009-03-30 | 2010-10-08 | 가부시끼가이샤 도시바 | 메모리 컨트롤러 및 반도체 기억 장치 |
Also Published As
Publication number | Publication date |
---|---|
KR100604909B1 (ko) | 2006-07-28 |
TWI346938B (en) | 2011-08-11 |
US20060077822A1 (en) | 2006-04-13 |
CN1779838A (zh) | 2006-05-31 |
CN1779838B (zh) | 2011-06-08 |
US7549104B2 (en) | 2009-06-16 |
TW200630962A (en) | 2006-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7549104B2 (en) | Digital signal processing method and apparatus performing variable number of error correction repetitions | |
EP0998791B1 (en) | Concurrent row/column syndrome generator for a product code | |
KR100415136B1 (ko) | 에러정정방법,에러정정장치,데이터판독장치,및데이터맵핑방법 | |
KR100265769B1 (ko) | 광 디스크 시스템에서의 에러 정정 장치 및 그 에러 정정 방법 | |
KR20010080966A (ko) | 에러 정정 및 검출용 신호 프로세서 | |
US20060259850A1 (en) | Error correcting apparatus | |
KR100272493B1 (ko) | 디지탈비디오디스크및컴팩트디스크공용데이타프로세서장치 | |
KR100378181B1 (ko) | Efm/efm+ 디코딩에 의해 검출된 에러위치를 이용한c1/pi 워드의 에러정정 방법 및 장치 | |
US7797608B2 (en) | Decoding device in optical disc drive and related decoding method thereof | |
JP4785005B2 (ja) | データデスクランブル方法 | |
JP2001148171A (ja) | 光ディスク装置及びデータ再生方法 | |
US8185793B2 (en) | Data reproducing apparatus | |
JPH11102576A (ja) | データ再生装置 | |
JP4592569B2 (ja) | ブロックコード誤り訂正システム及びその方法 | |
JP2004071001A (ja) | 情報再生装置及び方法、並びにエラー訂正システム | |
JP2004186856A (ja) | 誤り訂正方法、装置及びプログラム | |
US6694473B1 (en) | Parallel signal decoding method | |
JP3519684B2 (ja) | 誤り訂正符号を用いたデータ処理装置 | |
US20060282746A1 (en) | Method and apparatus for accessing data stored on an optical disc | |
KR100315768B1 (ko) | 고속의 데이타재생을 위한 메모리액세스방법 및 이를 채용한dvd시스템 | |
KR20040105963A (ko) | 광 디스크의 bca에 기록된 정보를 디코딩하는 장치 및방법 | |
JP2005332544A (ja) | データ符号化回路、データ符号化方法およびデータ記録装置 | |
KR100564532B1 (ko) | 컴팩트 디스크 플레이어에서 efm 에러 플래그 생성을 통한 에러정정방법 | |
JP2005141341A (ja) | メモリ制御装置、および、メモリ制御方法 | |
JP2002185335A (ja) | 誤り訂正符号を用いたデータ処理方法とその方法を用いた装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130701 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140630 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150720 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160630 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170630 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180629 Year of fee payment: 13 |