KR20000075856A - 워드식 인터리빙 및 오류보호에 의한 다중워드 정보의 인코딩방법, 정보의 디코딩방법, 정보의 인코딩 디코딩 장치, 정보가설치된 기록매체 - Google Patents

워드식 인터리빙 및 오류보호에 의한 다중워드 정보의 인코딩방법, 정보의 디코딩방법, 정보의 인코딩 디코딩 장치, 정보가설치된 기록매체 Download PDF

Info

Publication number
KR20000075856A
KR20000075856A KR1019997007934A KR19997007934A KR20000075856A KR 20000075856 A KR20000075856 A KR 20000075856A KR 1019997007934 A KR1019997007934 A KR 1019997007934A KR 19997007934 A KR19997007934 A KR 19997007934A KR 20000075856 A KR20000075856 A KR 20000075856A
Authority
KR
South Korea
Prior art keywords
clue
word
words
information
uniform
Prior art date
Application number
KR1019997007934A
Other languages
English (en)
Other versions
KR100583360B1 (ko
Inventor
톨루이젠루도비쿠스엠.지.엠.
반듀크마르텐이.
바겐콘스탄트피.엠.제이.
Original Assignee
요트.게.아. 롤페즈
코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 요트.게.아. 롤페즈, 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 요트.게.아. 롤페즈
Publication of KR20000075856A publication Critical patent/KR20000075856A/ko
Application granted granted Critical
Publication of KR100583360B1 publication Critical patent/KR100583360B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • 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/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • 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/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1267—Address data
    • G11B2020/1271—Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
    • G11B2020/1272—Burst indicator subcode [BIS]
    • 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/1846—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a picket code, i.e. a code in which a long distance code [LDC] is arranged as an array and columns containing burst indicator subcode [BIS] are multiplexed for erasure decoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

다중워드 정보는 기록매체에 대해 상대적으로 인접하여 다중비트 심볼에 근거하여 인코딩되는 한편, 워드식의 인터리빙과 워드식의 오류 보호 코드 설비를 제공한다. 이것은, 높은 보호도의 실마리 워드에서 발생하여 낮은 보호도의 타겟 워드로 향하는 다중워드 그룹에 걸쳐 오류 위치를 나타내는 실마리를 제공할 수 있다. 더구나, 상기한 실마리 워드는 균일한 제 1 크기를 갖고 제 1 균일한 방식으로 산재된다. 상기 복수의 타겟 워드는 균일한 제 2 크기를 갖고 제 2 균일한 방식으로 산재된다. 특히, 이와 같은 구조는 광 기억장치에 사용하기 위해 적용될 수 있다.

Description

워드식 인터리빙 및 오류보호에 의한 다중워드 정보의 인코딩방법, 정보의 디코딩방법, 정보의 인코딩 디코딩 장치, 정보가 설치된 기록매체{A METHOD FOR ENCODING MULTIWORD INFORMATION BY WORDWISE INTERLEAVING AND ERROR PROTECTION, WITH ERROR LOCATIVE CLUES DERIVED FROM HIGH PROTECTIVITY WORDS AND DIRECTED TO LOW PROTECTIVITY WORDS, A METHOD FOR DECODING SUCH INFORMATION, A DEVICE FOR ENCODING AND/OR DECODING SUCH INFORMATION, AND A CARRIER PROVIDED WITH SUCH INFORMATION}
(발명의 배경)
본 발명은 청구항 1의 서문에 기재된 것과 같은 방법에 관한 것이다. Berlekamp 등의 US 특허 4,559,625와 Blaum 등의 미국 특허 5,299,208에는, 인터리브되고 오류 방지된 정보 워드를 디코딩하는 방법에 대해 개시되어 있는데, 이때 첫 번째 워드에서 발견되는 오류 패턴은 복수의 워드로 구성된 동일한 그룹의 다른 워드의 오류를 위치지정하는 실마리(clue)를 제공할 수 있다. 상기한 문헌은 다수의 워드에 걸쳐 다중심볼의 오류 버스트를 갖는 표준화된 포맷과 고장 모델을 사용한다. 특정한 워드에 존재하는 오류의 발생은, 다음의 워드 또는 복수의 워드에 지시된 이에 대응하는 심볼 위치에서 오류가 발생할 높은 확률을 제공한다. 종종, 이와 같은 과정은 정정된 오류 수를 증가시킨다. 본 발명자들은 이와 같은 원리에 대한 문제점을 인식하였는데, 이러한 문제점은 실마리 워드가 완전히 정정될 때에만 실마리가 구체화된다는 것이다.
(발명의 요약)
결국, 무엇보다도, 본 발명의 목적은, 타겟 워드보다 더 큰 확실도를 갖고 실마리 워드를 정확하게 디코드할 수 있는 코딩 포맷을 제공함에 있다. 따라서, 본 발명의 일면에 따르면, 본 발명은 청구항 1의 특징부에 따른 특징을 갖는다. 발견된 실마리는 소거 심볼을 발생하거나 가리킬 수 있다. 이와 같은 지시를 사용하여, 오류 정정이 더욱 강력하게 진행된다. 실제로, 어떠한 오류의 위치를 나타내는 표시도 모르는 경우에 수많은 코드는 최대 t개의 오류를 정정한다. 소거 위치가 주어지면, 일반적으로 e〉t의 더 큰 수의 소거가 정정될 수 있다. 또한, 버스트와 랜덤 오류의 조합에 대한 보호가 향상된다. 이와 달리, 소거 위치를 제공하는 것은 아주 작은 수의 신드롬 심볼의 사용을 필요로 하므로, 연산을 간단하게 한다. 원리상, 본 발명은, 기억 환경 이외에 전송 환경에서도 사용될 수 있다.
또한, 본 발명은, 이와 같이 인코딩된 정보를 디코딩하는 방법과, 상기한 방법에 사용되는 인코딩 및/또는 디코딩 장치와, 이와 같은 인코딩 및/또는 디코딩에 인터페이스로 연결하기 위한 정보를 구비한 기록매체에 관한 것이다. 본 발명의 또 바람직한 구성은 종속항에 기재되어 있다.
본 발명의 이와 같은 발명내용과 이점을 바람직한 실시예를 참조하여, 특히 다음의 첨부도면을 참조하여 이하에서 더욱 상세히 설명한다:
도 1은 인코더, 기록매체 및 디코더를 구비한 시스템을 나타낸 것이고,
도 2는 코드 포맷 원리를 나타낸 것이며,
도 3은 곱 코드(product code) 포맷을 나타낸 것이고,
도 4는 버스트 검출을 갖는 장거리 코드(Long Distance Code)를 나타낸 것이며,
도 5는 피켓 코드(picket code)와 버스트 지시자 서브코드를 나타낸 것이고,
도 6은 버스트 지시자 서브코드 포맷을 나타낸 것이며,
도 7은 피켓 코드와 그것의 곱 심볼을 나타낸 것이고,
도 8은 이 피켓 코드와 곱 심볼의 또 다른 구성을 나타낸 것이며,
도 9는 또 다른 포맷을 나타낸 것이고,
도 10은 인터리빙의 상세 내용을 나타낸 것이다.
도 1은 인코더, 기록매체 및 디코더를 구비한 본 발명에 따른 총괄적인 시스템을 나타낸 것이다. 이 실시예는, 오디오 또는 비디오 신호로부터, 또는 데이터로부터 도출된 복수의 샘플 또는 다중비트 심볼로 구성된 시퀀스를 인코딩하고, 기억하며, 최종적으로 디코딩하는데 사용된다. 단자(20)는 예를 들면 8 비트 크기를 갖는 심볼 스트림을 수신한다. 스플리터(22)는, 복수의 실마리 워드를 위해 의도된 첫 번째 심볼을 인코더(24)로 반복적이고도 순환적으로 전송한다. 더구나, 스플리터(22)는 모든 다른 심볼을 인코더(26)로 전송한다. 인코더(24) 내부에서는, 관련된 데이터를 제 1 다중심볼 오류정정 코드의 복수의 코드어로 인코딩함으로써 다수의 실마리 워드가 생성된다. 이와 같은 코드로는, 리드-솔로몬 코드, 곱 코드, 인터리브된 코드 또는 이들 코드의 조합이 사용될 수 있다. 인코더(26) 내부에서는, 제 2 다중심볼 오류정정 코드의 코드어로 인코딩함으로써 타겟 워드가 형성된다. 본 실시예에 있어서, 모든 코드어는 균일한 길이를 갖지만, 이것이 엄밀한 요구사항은 아니다. 바람직하게는, 이들 두가지 코드는 제 1 코드와 제 2 코드의 서브코드를 갖는 리드-솔로몬 코드이다. 도 2로부터 더욱 명백해지는 것과 같이, 실마리 워드는 일반적으로 훨씬 높은 오류 보호도를 가지며, 비교적 적은 수의 비여유도 심볼을 포함한다.
블록 28에서는, 후술하는 기록매체 상의 분포가 균일하게 되도록, 임의의 개수가 표시되는 1개 또는 그 이상의 출력으로 이와 같이 형성된 코드어가 전달된다. 블록 30은, 인코드된 데이터를 수신하는 기록매체 자체를 심볼화한다. 이것은, 실제로 기록 메카니즘과 기록매체의 적절한 조합에 직접 기록하는 것과 관련될 수 있다. 이와 달리, 상기한 기록매체는, 스탬프와 같이 마스터 인코딩된 기록매체로부터의 복제본으로 구현될 수 있다. 바람직하게는, 기억장치는 광학이며 완전히 직렬 형태를 갖지만, 다른 구조도 사용될 수 있다. 블록 32에서, 다수의 워드가 기록매체로부터 다시 판독된다, 그후, 제 1 코드의 실마리 워드는 디코더(34)로 전송되어 그것의 고유한 여유도에 근거하여 디코딩된다. 더구나, 이하에서 도 2를 참조한 설명으로부터 알 수 있는 것과 같이, 이와 같은 디코딩은 이들 실마리 워드 이외의 내부에 있는 오류의 위치에 대한 실마리를 제공한다. 박스 35는 이들 실마리를 수신하고, 이와같은 실마리를 소거 위치로 번역하기 위해 1개 또는 그 이상의 서로 다른 전략을 사용하기 위한 프로그램을 포함한다. 타겟 워드는 디코더(36) 내부에서 디코딩된다. 이와 같은 소거 위치의 제어하에, 타겟 워드의 오류 방지가 허용될 수 있는 레벨로 상승한다. 최종적으로, 모든 디코딩된 워드는 원래의 포맷에 따라 구성요소 38을 사용하여 출력(40)으로 역다중화된다. 간략을 기하기 위해, 다양한 서브시스템을 서로 인터페이스로 연결하기 위한 기계적인 구성을 생략하였다.
도 2는 비교적 간단한 코드 포맷을 나타낸 것이다. 도시된 것과 같이, 코딩된 정보는 16개의 행과 32개의 열로 이루어진 심볼, 즉 512개의 심볼로 구성된 블록 내부에 개념적으로 배치된다. 기록매체 상의 기억은, 좌측 상단 열에서 시작하여 행마다 연속적으로 진행된다. 해칭된 영역은 복수의 검사 심볼을 포함하며, 워드 0, 4, 8 및 12는 각각 8개의 검사 심볼을 가지며, 실마리 워드를 구성한다. 다른 워드는 각각 4개의 검사 심볼을 포함하며 타겟 워드를 구성한다. 전체 블록은 432개의 정보 심볼과 80개의 검사 심볼을 포함한다. 후자의 검사 심볼은 그들 각각의 워드에 비해 더 분포된 방식으로 배치될 수 있다. 정보 심볼의 일부는 더미 심볼일 수 있다. 리드-솔로몬 코드는 각각의 실마리 워드 내부에 4개의 심볼 오류에 이르는 오류를 정정할 수 있다. 실제의 심볼 오류를 십자표로 나타내었다. 결국, 모든 실마리 워드는, 4개의 오류보다 많은 오류를 갖지 않은 한, 정확하게 디코딩될 수 있다. 그러나, 특히, 워드 2 및 3은 그 자신의 여유 심볼에만 근거하여 디코딩될 수 없다. 도 2에 있어서, 62, 66 및 68을 제외한 모든 오류는 오류 스트링을 나타낸다. 그러나, 최소한 3개의 연속적인 실마리 워드를 교차하는 스트링 52 및 58은 오류 버스트로 생각되므로, 최소한 모든 중간 심볼 위치에 있는 소거 플래그를 얻는다. 또한, 상기한 버스트의 첫 번째 실마리 워드 앞의 타겟 워드와, 버스트의 마지막 실마리 심볼 바로 다음의 타겟 워드는, 뒤따라오는 타겟에 의존하여 그 위치에서 소거 플래그를 취할 수 있다. 스트링 54는 너무 짧기 때문에 버스트로 생각할 수 없다.
결국, 워드 4 내부의 2개의 오류는 관련된 양자의 열 내부에 소거 플래그를 생성한다. 이러한 구성은 단일의 오류 심볼 및 2개의 소거 심볼을 각각 사용하여 워드 2 및 3을 정정가능하게 만든다. 그러나, 스트링 54가 아닌 랜덤 오류 62, 68은, 그들 각각이 단지 한 개의 실마리 워드를 포함하기 때문에, 워드 5, 6, 7에 대한 실마리를 구성한다. 특정한 상황에서, 8 비트 심볼에 있는 임의의 오류가 다시 정확한 심볼을 발생할 1/256의 확률을 갖기 때문에, 소거는 제로 오류 패턴을 발생할 수 있다. 마찬가지로, 특정한 실마리 워드를 교차하는 길이가 긴 버스트는 그 내부에 정확한 심볼을 생성할 수 있다. 동일한 버스트의 선행 및 후속하는 실마리 심볼 사이를 연결하는 전략에 의해, 이와 같은 정확한 심볼이 버스트 내부에 통합되며, 마찬가지로 오류를 갖는 실마리 심볼이 관련된 타겟 심볼에 대한 소거값으로 번역된다. 상기한 해결책은, 다른 파라미터에 의해 더 제어될 수 있는 디코딩 방법에 따라 수정될 수 있다.
(실제적인 포맷의 설명)
이하, 실제 포맷을 설명한다. 도 3은 곱 코드 포맷을 심볼화한 것이다. 워드는 수평 및 수직방향에 존재하며, 패리티를 해칭하였다. 도 4는 더 많은 패리티를 갖는 몇 개의 상부 워드에 특수한 버스 검출을 갖는 소위 장거리 코드를 심볼화한 것이다. 본 발명은, 도 3 및 도 4의 원리의 조합으로서 구성될 수 있는 소위 피켓 코드를 제공한다. 언제나, 기록과정은 도 3 및 도 4에 도시된 화살표를 따라 순차적으로 진행된다.
본 발명의 실제적인 국면은 디지탈 광 기억장치에 대한 더욱 새로운 방법에 의해 발생된다. 특수한 특징부는, 기판에 투사하는 판독과정의 경우에 상부 투과층은 100 마이크론 정도의 얇은 두께를 갖는다는 것이다. 채널 비트는 대략 0.14 마이크론의 크기를 가질 수 있으므로, 2/3의 채널 전송속도에서 데이터 바이트는 단지 1.7 마이크론의 길이를 가질 수 있다. 상부 표면에서의 빔 직경은 대략 125 마이크론의 직경을 갖는다. 디스크에 대한 캐디 또는 덮개는 큰 버스트의 확률을 줄인다. 그러나, 50 마이크론보다 작은 벗어난 입자는 짧은 고장을 일으킬 수 있다. 무엇보다도, 본 발명자들은, 오류 전파를 통한 이와 같은 고장이 약 120 바이트에 대응하는 200 마이크론의 버스트를 발생할 수 있는 고장 모델을 사용하였다. 특히, 본 발명자들은 2.6*10-5바이트 당, 또는 평균적으로 32kB 블록당 1개의 버스트의 확률로 랜덤하게 시작하는 120B의 고정된 크기의 버스트를 갖는 오류 모델을 사용하였다. 본 발명은 광 디스크 기억장치의 개발에 의해 이루어진 것이지만, 다중트랙 테이프와 같은 구성 및 자기 및 광자기와 같은 다른 기술에도 본 명세서에 기재된 것과 같은 본 발명이 적용될 수 있다.
도 5는 피켓 코드와 버스트 지시자 서브코드를 나타낸 것이다. 피켓 코드는 2개의 서브코드 A 및 B로 구성된다. 버스트 지시자 서브코드(burst indicator subcode: BIS)는 실마리 워드를 포함한다. 포맷에 의해, 이것은 다수의 버스트 오류의 위치에 배치될 수 있도록 하는 매우 면밀하게 인터리브된 장거리 코드에 해당한다. 이와 같이 발견된 오류 패턴은 신호처리되어, 본 실시예에 있어서 곱 코드(product code: PS)로 구성된 타겟 워드에 대한 소거 정보를 얻는다. 상기한 곱 서브코드는, 버스트 지시자 서브코드로부터 얻어진 소거 플래그를 사용함으로써, 다수의 버스트 및 랜덤 오류의 조합을 정정한다.
다음과 같은 포맷이 제안된다:
· '32kB'의 블록은 16개의 DVD 호환의 섹터를 포함한다.
· 각각의 이와 같은 섹터는 2064=2048+16 바이트의 데이터를 포함한다.
· ECC 인코딩 이후에 각각은 섹터는 2368 바이트를 포함한다.
· 따라서, 코딩율(coding rate)은 0.872이다.
· 블록 내부에서, 256개의 동기 블록이 다음과 같이 포맷화된다.
· 각각의 섹터는 16개의 동기 블록을 포함한다.
· 각각의 동기 블록은 37B의 4개의 그룹으로 구성된다.
· 37B의 각각의 그룹은, 1B의 면밀하게 인터리브된 버스트 지시자 서브코드와 36B의 곱 코드를 포함한다.
도 5에 도시된 것과 같이, 행은 선행하는 동기 패턴으로부터 시작하여 디스크로부터 순차적으로 판독된다. 각각의 행은, 해칭식으로 표시되고 연속적으로 번호가 부여되며 36개의 다른 바이트에 의해 분리된 4 바이트의 BIS를 포함한다. 16개의 행이 1개의 섹터를 구성하며 256개의 행이 1개의 동기 블록을 구성한다.
도 6은 도 5의 섹터 당 동일한 64개의 번호가 부여된 바이트의 버스트 지시자 서브코드 포맷 만을 나타낸 것으로, 다음과 같이 구성된다:
· 각각 t=16인 [64,32,33] RS 코드를 갖는 16개의 행이 존재한다.
· 복수의 열이 화살표로 표시된 것과 같은 디스크로부터 순차적으로 유도되어, 4개의 열로 이루어진 그룹이 신속한 어드레스 지정을 위해 단일 섹터로부터 유도된다.
· BIS는 최소한 각각 592B(∼1mm)의 16개의 버스트를 나타낼 수 있다.
· BIS는 섹터 당 32B 데이터를 포함하는데, BIS의 4 열이 존재하고, 특히 16B의 DVD 헤더와, 신속한 어드레스 판독을 위한 헤더에 대한 5B의 패리티와, 11B의 사용자 데이터를 포함한다.
도 7은 타겟 워드로부터 구축된 피켓 워드와 그것의 곱 서브코드를 나타낸 것이다. 상기한 곱 서브코드의 바이트는 그것들이 디스크로부터 판독되는 순서로 번호가 부여되는 한편, BIS 바이트를 무시한다.
도 8은, 곱 서브코드의 본 실시예의 다양한 또 다른 구성을 나타낸 것이다. 특히, 이 곱 서브코드는 리드-솔로몬 코드의 [256,228,29]*[144,143,2] 곱 코드에 해당한다. 데이터 바이트의 수는 228*143=32604, 즉 (2048+11)의 16배의 사용자 바이트와 12개의 여분(spare) 바이트를 더한 것이다.
도 9는 도 8에 대한 대체 포맷을 나타낸 것으로, 수평방향의 리드-솔로몬 코드를 전부 생략한 것이다. 수평 블록 크기는 36 바이트(도 7의 1/4)이고, [256,224,33] 리드-솔로몬 코드를 사용한다. 각각의 섹터는 2368 바이트를 갖고, 더미 바이트는 필요하지 않다.
첫 번째 열에 있는 코드는 2 단계로 형성된다. 각각의 섹터로부터, 신속한 어드레스 검색을 허용하기 위해 먼저 16개의 헤더 바이트가 [20,16,5] 코드 내부에서 인코딩된다. 섹터 당 결과적으로 얻어진 20 바이트에 또 다른 32의 사용자 바이트를 합한 것이 데이터 바이트를 구성하며 총괄적으로 더 인코딩된다. 한 개의 2K 섹터의 데이터 심볼은 다음과 같이 한 개의 물리 섹터 내부에만 존재할 수 있다. [256,224,33] 코드의 각각의 열은 2K 섹터 당 8개의 패리티 심볼을 포함한다. 더구나, 각각의 [256,208,49] 코드는 48개의 여유도 바이트를 갖는 [256,208,49] 코드를 얻기 위해 2K 섹터 당 12개의 패리티 심볼과 [20,16,5] 코드의 4개의 패리티 심볼을 갖는다.
도 10은 이와 같은 인터리빙을 상세히 나타낸 것이다. 이때, 'x'는 헤더 바이트를 나타내고, □는 [20,16] 코드의 패리티를 나타내며, '●'는 [256,208] 코드의 32의 "또 다른" 데이터 바이트와 12의 패리티 바이트를 나타낸다.

Claims (22)

  1. 기록매체에 대해 상대적으로 인접하여 다중비트 심볼에 근거한 다중워드 정보를 인코딩하는 한편, 워드식의 인터리빙과 워드식의 오류 보호 코드 설비를 제공하여, 다중워드 그룹에 걸쳐 오류 위치를 나타내는 실마리를 제공하는 방법에 있어서,
    낮은 보호도의 타겟 워드를 향하도록 높은 보호도의 실마리 워드에 있는 상기한 실마리를 발생하는 것을 특징으로 하는 방법.
  2. 제 1 항에 있어서,
    상기한 실마리 워드는 균일한 제 1 크기를 갖고, 균일한 제 2 크기를 가지며 제 2 균일한 방식으로 산재된 복수의 타겟 워드에 대해 균일한 제 1 방식으로 산재된 것을 특징으로 하는 방법.
  3. 제 1 항에 있어서,
    광 기록매체에 대한 기억에 적용되는 것을 특징으로 하는 방법.
  4. 제 1 항에 있어서,
    상기 실마리 워드는 상기 코드 설비를 포함하는 블록 내부에 관련된 섹터의 헤더 정보를 포함하고, 이 헤더 정보는 각각의 관련된 섹터의 위치에 순차적으로 대응하여 상기 기록매체에 주어지는 것을 특징으로 하는 방법.
  5. 제 4 항에 있어서,
    섹터 당, 상기 헤더 정보는 상기 코드 설비의 외부에 추가적인 오류 보호를 갖는 것을 특징으로 하는 방법.
  6. 기록매체에 대해 상대적으로 인접하여 주어진 다중비트 심볼에 근거한 수신된 다중워드 정보를 디코딩하는 한편, 다중워드 그룹에 걸쳐 오류 위치를 나타내는 실마리를 평가하는 과정을 포함하여, 워드식의 디인터리빙과 오류 보호 코드 설비의 디코딩을 수행하는 방법에 있어서,
    낮은 보호도의 타겟 워드를 향하도록 높은 보호도의 실마리 워드로부터 상기한 실마리를 유도하는 것을 특징으로 하는 방법.
  7. 제 6 항에 있어서,
    균일한 제 1 크기를 갖고 제 1 균일한 방식으로 산재된 복수의 실마리 워드와, 균일한 제 2 크기를 갖고 제 2 균일한 방식으로 산재된 복수의 타겟 워드에 기반을 둔 것을 특징으로 하는 방법.
  8. 제 6 항에 있어서,
    광 기록매체에 대한 기억에 적용되는 것을 특징으로 하는 방법.
  9. 제 6 항에 있어서,
    실마리 워드 내부의 정정된 심볼은 각각의 실마리를 제공하고, 수신된 정보 시리즈에 있는 연속적인 복수의 실마리는 타겟 워드의 중간 심볼에 대한 소거 플래그를 총괄적으로 생성하는 것을 특징으로 하는 방법.
  10. 제 9 항에 있어서,
    상기한 시리즈 내부의 중간의 변경되지 않은 실마리 워드에 개념적인 실마리를 할당하는 것을 특징으로 하는 방법.
  11. 제 6 항에 있어서,
    상기 실마리 워드는 상기 코드 설비를 포함하는 블록 내부에 관련된 섹터의 헤더 정보를 포함하고, 각각의 관련된 섹터의 위치에 순차적으로 대응하여 상기 기록매체로부터 상기 헤더 정보를 유도하는 것을 특징으로 하는 방법.
  12. 제 11 항에 있어서,
    상기 코드 설비 외부에 있는 헤더 정보에 대해 섹터 당 오류 보호를 착수하는 것을 특징으로 하는 방법.
  13. 기록매체에 대해 상대적으로 인접하여 다중비트 심볼에 근거한 다중워드 정보를 인코딩하며, 워드식의 인터리빙을 제공하는 인터리빙 수단과, 워드식의 오류 보호 코드 설비를 제공하는 코딩수단과, 다중워드 그룹에 걸쳐 오류 위치를 나타내는 실마리를 생성하는 할당수단을 구비한 장치에 있어서, 상기 할당수단은 높은 보호도의 실마리 워드로 내부에 발생하여 낮은 보호도의 타겟 워드로 향하게 하기 위해 상기한 실마리를 제공하도록 구성된 것을 특징으로 하는 장치.
  14. 제 13 항에 있어서,
    상기 인터리브 수단은, 균일한 제 2 크기를 갖고 제 2 균일한 방식으로 산재된 타겟 워드에 대해 제 1 균일한 방식으로 산재된 균일한 제 1 크기를 갖는 상기한 실마리 워드를 인터리브하도록 구성된 것을 특징으로 하는 장치.
  15. 기록매체에 대해 상대적으로 인접하여 주저인 다중비트 심볼에 근거한 수신된 다중워드 정보를 디코딩하며, 워드식의 디인터리빙을 수행하는 디인터리브 수단과, 오류 보호 코드 설비를 디코딩하는 디코딩 수단과, 다중워드 그룹에 걸쳐 오류 위치를 나타내는 실마리를 평가하는 평가수단을 구비한 장치에 있어서,
    상기 평가수단은 낮은 보호도의 타겟 워드를 향하도록 높은 보호도의 실마리 워드로부터 상기한 실마리를 유도하도록 구성된 것을 특징으로 하는 장치.
  16. 제 15 항에 있어서,
    균일한 제 1 크기를 갖고 제 1 균일한 방식으로 산재된 복수의 실마리 워드와, 균일한 제 2 크기를 갖고 제 2 균일한 방식으로 산재된 복수의 타겟 워드를 갖는 복수의 실마리 워드에 기반을 둔 것을 특징으로 하는 장치.
  17. 청구항 1에 기재된 것과 같은 방법을 실시하여 제조된 물리 매체에 있어서, 인터리브된 복수의 실마리 워드와 타겟 워드의 어레이를 포함하며, 상기 실마리 워드가 상기 타겟 워드에 대해 더 우수한 오류 보호도를 갖는 것을 특징으로 하는 물리 기록매체.
  18. 제 17 항에 있어서,
    상기 실마리 워드는 균일한 제 1 크기를 갖고, 균일한 제 2 크기를 갖고 제 2 균일한 방식으로 산재된 타겟 워드에 대해 제 1 균일한 방식으로 산재된 것을 특징으로 하는 기록매체.
  19. 제 17 항에 있어서,
    광 기억에 기반을 둔 것을 특징으로 기록매체.
  20. 제 17 항에 있어서,
    기판 입사 판독과정에 사용되도록 구성된 것을 특징으로 하는 기록매체.
  21. 제 17 항에 있어서,
    상기 실마리 워드는 상기 코드 설비를 포함하는 블록 내부에 관련된 섹터의 헤더 정보를 포함하고, 이 헤더 정보는 각각의 관련된 섹터의 위치에 순차적으로 대응하여 상기 매체로 주어지는 것을 특징으로 하는 기록매체.
  22. 제 21 항에 있어서,
    섹터 당, 상기 헤더 정보는 상기 코드 설비의 외부에 오류 보호를 갖는 것을 특징으로 하는 기록매체.
KR1019997007934A 1997-12-29 1998-12-21 워드식 인터리빙 및 오류보호에 의한 다중워드 정보의 인코딩방법, 정보의 디코딩방법, 정보의 인코딩 디코딩 장치, 정보가설치된 기록매체 KR100583360B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP97204130 1997-12-29
EP97204130.5 1997-12-29
PCT/IB1998/002090 WO1999034271A2 (en) 1997-12-29 1998-12-21 A method for encoding multiword information

Publications (2)

Publication Number Publication Date
KR20000075856A true KR20000075856A (ko) 2000-12-26
KR100583360B1 KR100583360B1 (ko) 2006-05-25

Family

ID=8229142

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019997007934A KR100583360B1 (ko) 1997-12-29 1998-12-21 워드식 인터리빙 및 오류보호에 의한 다중워드 정보의 인코딩방법, 정보의 디코딩방법, 정보의 인코딩 디코딩 장치, 정보가설치된 기록매체

Country Status (18)

Country Link
EP (1) EP0965173A1 (ko)
JP (1) JP2001515641A (ko)
KR (1) KR100583360B1 (ko)
CN (1) CN1126271C (ko)
AR (1) AR014200A1 (ko)
AU (1) AU766901B2 (ko)
BR (1) BR9807633B1 (ko)
CA (1) CA2282305C (ko)
CZ (1) CZ301101B6 (ko)
HU (1) HU223894B1 (ko)
ID (1) ID24253A (ko)
IL (1) IL131627A (ko)
MY (1) MY126409A (ko)
RU (1) RU2224358C2 (ko)
TR (1) TR199902089T1 (ko)
TW (1) TW425773B (ko)
WO (1) WO1999034271A2 (ko)
ZA (1) ZA9811897B (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU766811B2 (en) * 1998-07-27 2003-10-23 Koninklijke Philips Electronics N.V. Encoding multiword information by wordwise interleaving
KR20040093499A (ko) * 2002-04-05 2004-11-05 코닌클리케 필립스 일렉트로닉스 엔.브이. 오류정정의 추가층을 오류정정코드 내에 삽입하는 방법 및장치
KR20040021039A (ko) * 2002-09-02 2004-03-10 엘지전자 주식회사 고밀도 광디스크의 에러정정 방법
JP2005293724A (ja) 2004-03-31 2005-10-20 Sanyo Electric Co Ltd 誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置
US7281193B2 (en) * 2004-09-27 2007-10-09 Mediatek Inc. Method and apparatus for decoding multiword information
DE102007043083A1 (de) * 2007-09-10 2009-03-12 Continental Automotive Gmbh Verfahren und Vorrichtung zum Codieren von Datenworten
KR20230063027A (ko) 2021-11-01 2023-05-09 주식회사 오라 Cnt/gnf 블렌딩 배합 기술 적용 첨단 복합체를 이용한 전기 발열체 코팅액 제조방법 및 이에 의한 전기 발열체 코팅액

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0767088B2 (ja) * 1983-02-18 1995-07-19 ソニー株式会社 エラ−訂正符号化方法
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
US5299208A (en) * 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
EP0571019B1 (en) * 1992-05-19 2000-01-26 Koninklijke Philips Electronics N.V. Extended error protected communication system
DE69317867T2 (de) * 1992-12-14 1998-10-22 Koninkl Philips Electronics Nv Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen
US5546420A (en) * 1994-04-29 1996-08-13 At&T Corp. Methods of and devices for enhancing communications that use spread spectrum technology by using variable code techniques

Also Published As

Publication number Publication date
AU1501199A (en) 1999-07-19
IL131627A0 (en) 2001-01-28
IL131627A (en) 2005-08-31
HU223894B1 (hu) 2005-03-29
CN1126271C (zh) 2003-10-29
WO1999034271A2 (en) 1999-07-08
ID24253A (id) 2000-07-13
MY126409A (en) 2006-09-29
BR9807633B1 (pt) 2011-06-28
HUP0100551A3 (en) 2002-01-28
JP2001515641A (ja) 2001-09-18
AR014200A1 (es) 2001-02-07
AU766901B2 (en) 2003-10-23
RU2224358C2 (ru) 2004-02-20
ZA9811897B (en) 2000-06-28
HUP0100551A2 (hu) 2001-06-28
WO1999034271A3 (en) 1999-09-16
CN1253674A (zh) 2000-05-17
EP0965173A1 (en) 1999-12-22
KR100583360B1 (ko) 2006-05-25
TW425773B (en) 2001-03-11
CZ301101B6 (cs) 2009-11-04
CA2282305C (en) 2007-10-16
CA2282305A1 (en) 1999-07-08
CZ305599A3 (cs) 2000-02-16
BR9807633A (pt) 2000-06-06
TR199902089T1 (xx) 2000-04-21

Similar Documents

Publication Publication Date Title
KR100599225B1 (ko) 다중워드 정보를 인코딩하는 방법
IL183567A (en) Method, device and carrier for encrypting multi-word information
US7340663B2 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
KR100583360B1 (ko) 워드식 인터리빙 및 오류보호에 의한 다중워드 정보의 인코딩방법, 정보의 디코딩방법, 정보의 인코딩 디코딩 장치, 정보가설치된 기록매체
US5623504A (en) Methods and apparatus for encoding and/or decoding digital data elements with different degrees of error protection in accordance with a quasi-product code
KR20060125924A (ko) 다중워드 정보를 인코딩 및 디코딩하는 방법, 장치 및기록매체
KR20040067104A (ko) 고밀도 광디스크의 에러정정 블록 엔코딩 및 디코딩 방법

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: 20130520

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140514

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150513

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160510

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170512

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180509

Year of fee payment: 13