KR100599225B1 - 다중워드 정보를 인코딩하는 방법 - Google Patents

다중워드 정보를 인코딩하는 방법 Download PDF

Info

Publication number
KR100599225B1
KR100599225B1 KR1019997007933A KR19997007933A KR100599225B1 KR 100599225 B1 KR100599225 B1 KR 100599225B1 KR 1019997007933 A KR1019997007933 A KR 1019997007933A KR 19997007933 A KR19997007933 A KR 19997007933A KR 100599225 B1 KR100599225 B1 KR 100599225B1
Authority
KR
South Korea
Prior art keywords
error protection
word
clue
code
words
Prior art date
Application number
KR1019997007933A
Other languages
English (en)
Other versions
KR20000075855A (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 KR20000075855A publication Critical patent/KR20000075855A/ko
Application granted granted Critical
Publication of KR100599225B1 publication Critical patent/KR100599225B1/ko

Links

Images

Classifications

    • 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
    • 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/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
    • 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/2954—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 Picket codes or other codes providing error burst detection capabilities, e.g. burst indicator codes and long distance codes [LDC]
    • 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)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

다중워드 정보를 인코딩하는 방법{A METHOD FOR ENCODING MULTIWORD INFORMATION}
(발명의 배경)
본 발명은 청구항 1의 서문에 기재된 것과 같은 방법에 관한 것이다. Berlekamp 등의 US 특허 4,559,625와 Blaum 등의 미국 특허 5,299,208에는, 인터리브되고 오류 방지된 정보를 디코딩하는 방법에 대해 개시되어 있는데, 이때 첫 번째 워드에서 발견되는 오류 패턴은 복수의 워드로 구성된 동일한 그룹의 다른 워드의 오류를 위치지정하는 실마리(clue)를 제공할 수 있다. 지시된 오류는 실마리를 발생할 수 있는 워드의 또 다른 심볼보다 상대적으로 근접하거나 더 인접하다. 상기한 문헌은 다수의 워드에 걸쳐 다중심볼의 오류 버스트를 갖는 표준화된 포맷과 고장 모델을 사용한다. 특정한 워드에 존재하는 오류의 발생은, 다음의 워드 또는 복수의 워드에 지시된 심볼 위치에서 오류가 발생할 높은 확률을 제공한다. 종종, 이와 같은 과정은 정정된 오류 수를 증가시킨다.
본 발명자들은 이와 같은 방법에 대한 문제점을 인식하였는데, 이러한 문제점은 실마리 워드가 완전히 정정될 때에만 실마리가 구체화된다는 것이다. 본 발명자들은 또 다른 문제점을 인식하였는데, 이러한 문제점은 비록 아주 작은 부분이 오류를 겪더라도 완전한 디코딩에는 전체 블록이 필요하다는 것이다. 이러한 구성 과 기계적으로 구동되는 기록매체의 조합은, 상당한 대기기간을 발생하는데, 이와 같은 대기시간은 디스크에 대해서는 평균적으로 약 1 회전에 해당한다.
(발명의 요약)
결국, 무엇보다도, 본 발명의 목적은, 타겟 워드보다 더 큰 확실도를 갖고 실마리 워드를 정확하게 디코드할 수 있는 코딩 포맷을 제공함에 있다. 따라서, 본 발명의 일면에 따르면, 본 발명은 청구항 1의 특징부에 기재된 특징을 갖는다. 실마리 또는 실마리의 조합은 일단 발견되면 1개 또는 그 이상의 신뢰할 수 없는 심볼을 식별할 수 있다. 소거 심볼로 특정함으로써 이와 같은 식별을 사용하여, 오류정정이 더욱 강력하게 된다. 어떠한 오류 위치도 모르는 경우에 수많은 코드는 최대 t개의 오류를 정정한다. 1개 또는 그 이상의 소거 위치가 주어지면, 일반적으로 e>t의 큰 수의 소거가 정정될 수 있다. 소거 심볼로서 특정하는 것 이외의 다른 형태의 식별이 이루어질 수 있다. 또한, 버스트와 랜덤 오류의 조합에 대한 보호가 향상된다. 이와 달리, 소거 위치를 제공하는 것은 아주 작은 수의 신드롬 심볼의 사용을 필요로 하므로, 연산을 간단하게 한다. 본 발명은, 기억 환경 이외에 전송 환경에서도 사용될 수 있다.
본 발명의 또 다른 목적은, 복수의 오류가 산재하는 다소 일반적인 상황에 대한 상기한 대기시간을 줄이는 것이다. 이에 대한 해결책에 따르면, 대기시간이 종종 약 한 개의 섹터로 줄어든다.
또한, 본 발명은, 이와 같이 인코딩된 정보를 디코딩하는 방법과, 상기한 방 법에 사용되는 인코딩 및/또는 디코딩 장치와, 이와 같은 인코딩 및/또는 디코딩에 인터페이스로 연결하기 위한 정보를 구비한 기록매체에 관한 것이다. 본 발명의 또 바람직한 구성은 종속항에 기재되어 있다.
본 발명의 이와 같은 발명내용과 이점을 바람직한 실시예를 참조하여, 특히 다음의 첨부도면을 참조하여 이하에서 더욱 상세히 설명한다:
도 1은 인코더, 기록매체 및 디코더를 구비한 시스템을 나타낸 것이고,
도 2는 코드 포맷 원리를 나타낸 것이며,
도 3은 곱 코드(product code) 포맷을 나타낸 것이고,
도 4는 버스트 검출을 갖는 장거리 코드(Long Distance Code)를 나타낸 것이며,
도 5는 피켓 코드(picket code)와 버스트 지시자 서브코드를 나타낸 것이고,
도 6은 버스트 지시자 서브코드 포맷을 나타낸 것이며,
도 7은 피켓 코드와 그것의 곱 심볼을 나타낸 것이고,
도 8은 이 피켓 코드와 곱 심볼의 또 다른 구성을 나타낸 것이며,
도 9는 또 다른 포맷을 나타낸 것이고,
도 10은 인터리빙의 상세내용을 나타낸 것이며,
도 11은 국부적인 여유도(redundancy)의 위치를 나타낸 것이고,
도 12는 국부적인 여유도의 보호도(protectivity)를 나타낸 것이며,
도 13 및 도 14는 가능한 섹터 포맷을 나타낸 것이다.
도 1은 인코더, 기록매체 및 디코더를 구비한 본 발명에 따른 총괄적인 시스템을 나타낸 것이다. 이 실시예는, 오디오 또는 비디오 신호로부터, 또는 데이터로부터 도출된 복수의 다중비트 심볼로 구성된 시퀀스를 인코딩하고, 기억하며, 최종적으로 디코딩하는데 사용된다. 단자(20)는 예를 들면 8 비트 크기를 갖는 연속적인 심볼을 수신한다. 스플리터(22)는, 복수의 실마리 워드를 위해 의도된 심볼을 인코더(24)로 반복적이고도 순환적으로 전송하고, 다른 심볼을 인코더(26)로 전송한다. 인코더(24) 내부에서는, 데이터를 제 1 다중심볼 오류정정 코드의 복수의 코드어로 인코딩함으로써 다수의 실마리 워드가 생성된다. 이와 같은 코드로는, 리드-솔로몬 코드, 곱 코드, 인터리브된 코드 또는 이들 코드의 조합이 사용될 수 있다. 인코더(26) 내부에서는, 제 2 다중심볼 오류정정 코드의 코드어로 변환함으로써 타겟 워드가 형성된다. 본 실시예에 있어서, 모든 코드어는 균일한 길이를 갖지만, 이것이 필수적인 것은 아니다. 바람직하게는, 이들 두가지 코드는 제 1 코드와 제 2 코드의 서브코드를 갖는 리드-솔로몬 코드이다. 도 2에 도시된 것과 같이, 실마리 워드는 고도의 오류 보호도를 갖는다. 더구나, 각각의 섹터는 후술하는 것과 같은 부가적인 양의 임시 보호성을 가질 수 있다.
블록 28에서는, 후술하는 기록매체 상의 분포가 균일하게 되도록, 임의의 개수가 표시되는 1개 또는 그 이상의 출력으로 코드어가 전달된다. 블록 30은, 인코 드된 데이터를 수신하는 테이프 또는 디스크와 같은 단일 기록매체 자체를 심볼화한다. 이것은, 기록 메카니즘과 기록매체의 조합에 직접 기록하는 것을 의미한다. 이와 달리, 상기한 기록매체는, 스탬프와 같이 마스터 인코딩된 기록매체로부터의 복제본으로 구현될 수 있다. 블록 32에서, 다수의 워드가 기록매체로부터 판독된다, 그후, 제 1 코드의 실마리 워드는 디코더(34)로 전송되어 그것의 고유한 여유도에 근거하여 디코딩된다. 더구나, 이하에서 도 2를 참조한 설명으로부터 알 수 있는 것과 같이, 이와 같은 디코딩은 이들 실마리 워드 이외의 내부에 있는 오류의 위치에 대한 실마리를 제공한다. 박스 35는 이들 실마리를 수신하고, 경우에 따라서는 화살표 33으로 나타낸 또 다른 지시를 수신하여, 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은 오류 버스트로 생각되며, 모든 중간 심볼 위치에 있는 소거 플래그를 발생한다. 또한, 상기한 버스트의 첫 번째 실마리 워드 앞의 1개 또는 그 이상의 타겟 워드와, 버스트의 마지막 실마리 심볼 바로 다음의 1개 또는 그 이상의 타겟 워드는, 뒤따라오는 타겟에 의존하여 소거 플래그를 취할 수 있다. 스트링 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'의 1개의 블록은 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개의 동기 블록을 구성한다. 전체의 여유도를 해칭하여 나타내었다. 또한, 복수의 동기 바이트가, 주 코드 설비(code facilities)의 외부에 존재하는 그 내부에 있는 여유도를 통해, 실마리를 생성하는데 사용될 수도 있다. 도 1에 도시된 것과 동일한 하드웨어 장치가, 예비 동작 단계에서의 데이터 바이트와 다른 포맷을 갖는 복수의 워드를 구성하는 동기 바이트의 신호처리를 실행할 수 있다. 또 다른 정보가, 디스크로부터 도출된 신호의 품질을 통해, 복조 오류와 다른 것을 통해, 특정한 워드 또는 심볼을 신뢰할 수 없는 것으로 표시할 수 있다.
도 6은 도 5의 섹터 당 동일한 64개의 번호가 부여된 바이트의 버스트 지시자 서브코드 포맷 만을 나타낸 것으로, 다음과 같이 구성된다:
· 각각 t=16인 [64,32,33] RS 코드를 갖는 16개의 행이 존재한다.
· 순차적인 복수의 열이 화살표로 표시된 것과 같은 디스크로부터 유도되며, 4개의 열로 이루어진 그룹이 신속한 어드레스 지정을 위해 단일 섹터로부터 유도된다.
· BIS는 최소한 각각 592B(∼1mm)의 16개의 버스트를 나타낼 수 있다.
· BIS는 섹터 당 32 바이트를 포함하는데, BIS의 4 열이 존재하고, 특히 16 바이트의 DVD 헤더와, 신속한 어드레스 판독을 위한 헤더에 대한 5 바이트의 패리티와, 11 바이트의 사용자 데이터를 포함한다.
도 7은 타겟 워드로부터 구축된 피켓 워드와 그것의 곱 서브코드를 나타낸 것이다. 상기한 곱 서브코드는, 그것들이 디스크로부터 판독되는 순서로 번호가 부여되는 한편, BIS 바이트를 무시한다.
도 8은, 리드-솔로몬 코드의 [256,228,29]*[144,143,2] 곱 코드에 해당하는 곱 서브코드의 또 다른 구성을 나타낸 것이다. 데이터 바이트의 수는 228*143=32604, 즉 16*(2048+11) 사용자 바이트와 12개의 여분(spare) 바이트를 더한 것이다.
도 9는 도 8에 대한 대안으로서 수평방향의 리드-솔로몬 코드를 생략한 것이며, 도시된 포맷은 수평방향으로 4회 반복된다. 수평 블록은 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의 패리티 바이트를 나타낸다.
도 11은 도 5에서와 같지만 단지 3개의 수평 주기만을 갖는 국부적인 여유도의 상대 위치를 나타낸 것이다. 가장 우측에, 십자표는 국부적인 여유도의 위치를 제공한다. 해칭된 여유도는 모든 섹터가 판독되는 경우에만 유용하다.
도 12는 도 11의 해칭된 부분이 제가된 국부적인 여유도의 보호도를 나타낸 것이다. 국부적인 보호도의 범위는, 한 개의 섹터에서 주 오류 보호 코드 설비의 여유도를 뺀 것에 해당한다. 따라서, 임시 보호도는 주 코드 설비의 외부에 존재한다.
도 13 및 도 14는 도 12에 대응하는 2068 바이트의 섹터에 대한 2가지 가능한 포맷을 나타낸 것이다. 도 13에 있어서, 다수의 필드는 연속적으로, 4 바이트의 식별자, 이 식별자에 대한 6 패리티 바이트, 6 바이트의 CPR_MAI(CoPyRight MAnagenment Information), 2048 바이트의 메인 데이터와, 순환 여유 검사 코드인 CRC 필드와 같은 4 바이트의 오류 검출 필드를 포함한다. 이때, 식별자는 비교적 엄격하게 보호된다. 도 14에 있어서, 식별자의 보호도는 2 바이트로 줄어든다. 나 머지는 섹터 상에 추가적인 단일의 버스트 오류정정 코드를 구성하는데, 이것은 이;a의의 비트 열 내부에 놓인 16 비트에 이르는 버스트를 정정할 수 있다.
또 다른 다수의 독창적인 내용은 다음과 같다:
· 상기한 국부적 코드는 소위 부공간(subspace) 서브코드이다. 이와 코드는 먼저 유한 필드 내부에 있는 코드어의 심볼을 사용하여 다중심볼 코드를 정의함으로써 형성된다. 다음에, 상기한 코드는, 2개의 최하위 비트 위치에 있는 "00"과 같이, 모든 그것의 비여유도 심볼 내부에 소정의 균일한 부분 패턴을 갖는 워드로 제한된다. 그후, 이와 같은 부분은, 비록 신호처리를 위해 고려가 되어지기는 하지만, 그것이 사용자 정보를 포함하지 않은 한은, 기억될 필요가 없다. 실제로, 상기한 코드어는 명백하게 더 짧은 심볼에 근거를 둔다. 그러나, 더 이상 고려하지 않고, 상기한 여유도 심볼은 이들 비트 위치에 있는 "00"과는 다른 패턴을 가질 수 있으므로, 그것의 길이가 줄어들 수 없다. 이에 대한 해결책은, 여유도 심볼 내부의 소정의 비트 위치의 충분한 수(여기에서는, 최소한 2)를 제로값과 동일하게 하는 의사정보(pseudo-information)에 대한 다수의 사용자 심볼 위치를 예약하는 것이다. 이와 같은 제로값들을 억제하고, 더 짧은 심볼 길이에 해당하는 위치에 모든 다른 비트를 재배치하는 것은 여유도 심볼을 더 짧은 포맷으로 고정시킨다. 본 발명이 속한 기술분야의 당업자는, 상기한 부분 패턴에 대한 다른 내용과 다른 위치를 사용하는 방법을 알고 있을 것이다. 코드어 길이가 그것의 이론적인 경계값 근처인 경우에는, 몇 개의 비여유도 심볼을 억제할 필요가 있다.
· 상기한 국부적인 코드는 비트 버스트 정정 코드이다. 일반적으로 16 비트 버스트를 정정하는데 4개의 심볼이 사용될 수 있다. 또 다른 비트 버스트 정정 코드는 공지된 FIRE-코드이다. 이와 달리, 상기한 국부적인 코드는 비트쌍으로 이루어진 4개로 구성된 버스트(quaternary burst)의 정정을 허용한다. 상기한 국부적인 코드는 디코딩을 시작하기 위해 임시 보호도로서 사용될 수 있다. 고장이 발생한 경우에, 상기한 국부적인 코드는 앞서 가며, 주 코드는 주 오류 패턴을 정정하는데 사용된다. 주 코드의 디코딩 후에, 몇 개의 코드가 줄어들 수 있다. 그후, 제 3 코드 층으로서 국부적인 코드가 요구될 수 있다.

Claims (43)

  1. 다중워드 그룹의 복수의 워드에 걸쳐 오류 위치를 나타내는 실마리를 제공하기 위해, 워드식의 인터리빙과 워드식의 오류 보호 코드 설비를 제공하는 동시에, 기록매체에 대해 상대적으로 인접하여 다중비트 심볼에 근거한 다중워드 정보를 인코딩하는 방법에 있어서,
    낮은 오류 보호도를 갖는 타겟 워드로 향하도록 높은 오류 보호도를 갖는 실마리 워드에서 실마리를 발생시키는 것을 특징으로 하는 인코딩 방법.
  2. 제 1 항에 있어서,
    상기 실마리 워드는 제 1의 균일한 크기를 갖고, 제 2의 균일한 크기를 가지며, 제 2의 균일한 방식으로 산재된 복수의 타겟 워드에 대해 제 1의 균일한 방식으로 산재된 것을 특징으로 하는 방법.
  3. 제 1 항에 있어서,
    광 기록매체의 기억에 적용되는 것을 특징으로 하는 방법.
  4. 제 1 항에 있어서,
    상기 기록매체는 복수의 블록을 구비하고, 상기 정보는 상기 복수의 블록 중 1 또는 그 이상의 블록으로 주어지며, 상기 블록은 상기 코드 설비와 상기 코드 설비 외부에 있는 추가적인 또 다른 오류 보호를 각각 포함하고, 상기 각 블록은 상기 기록매체에 순차적으로 주어지며 그 자신의 헤더 정보를 각각 갖는 복수의 섹터를 포함하는 것을 특징으로 하는 방법.
  5. 제 4 항에 있어서,
    각각의 섹터에 낮은 대기시간의 오류정정 메카니즘으로서 임시 오류 보호도를 제공하는 것을 특징으로 하는 방법.
  6. 제 5 항에 있어서,
    상기 임시 오류 보호도는 상기 복수의 심볼 이외의 또 다른 심볼 알파벳을 갖는 것을 특징으로 하는 방법.
  7. 제 5 항에 있어서,
    상기 임시 오류 보호도는 부공간 서브코드인 것을 특징으로 하는 방법.
  8. 제 5 항에 있어서,
    상기 임시 오류 보호도는 버스트 오류 정정인 것을 특징으로 하는 방법.
  9. 다중워드 그룹의 복수의 워드에 걸쳐 오류 위치를 나타내는 실마리를 평가하고, 워드식의 디인터리빙과 오류 보호 코드 설비의 디코딩을 수행하는 동시에, 기록매체에 대해 상대적으로 인접하여 주어진 다중비트 심볼에 근거한 수신된 다중워드 정보를 디코딩하는 방법에 있어서,
    낮은 오류 보호도를 갖는 타겟 워드로 향하도록 높은 오류 보호도를 갖는 실마리 워드로부터 실마리를 유도하는 것을 특징으로 디코딩 방법.
  10. 제 9 항에 있어서,
    제 1의 균일한 크기를 갖고 제 1의 균일한 방식으로 산재된 복수의 실마리 워드와, 제 2의 균일한 크기를 갖고 제 2의 균일한 방식으로 산재된 복수의 타겟 워드에 기반을 둔 것을 특징으로 하는 방법.
  11. 제 9 항에 있어서,
    실마리 워드 내부의 정정된 심볼은 각각의 실마리를 제공하고, 수신된 정보 시리즈에 있는 연속적인 복수의 실마리는, 물리적으로 중간의 심볼과 타겟 워드의 1개 이상의 외부에 인접한 심볼 중에서 적어도 한개의 심볼에 대한 소거 플래그를 총괄적으로 생성하는 것을 특징으로 하는 방법.
  12. 삭제
  13. 제 9 항에 있어서,
    상기 정보는, 상기 코드 설비와 상기 코드 설비의 외부에 있는 추가 오류 보호를 각각 포함하는 복수의 블록으로 구성된 시퀀스로서 상기 기록매체로부터 유도되며, 각각의 블록은 상기 기록매체로부터 순차적으로 유도되며 그 자신의 헤더 정보를 각각 갖는 복수의 섹터를 포함하는 것을 특징으로 하는 방법.
  14. 제 13 항에 있어서,
    상기 코드 설비 외부에 있는 또 다른 여유도를 갖는 동기 정보에 대해 섹터 당 오류 보호를 착수하는 것을 특징으로 하는 방법.
  15. 제 13 항에 있어서,
    상기 임시 오류 보호도가 없는 경우에만 상기 워드식의 디코딩으로 되돌리는 한편, 낮은 대기시간의 정정 메카니즘으로서 그 내부에 설치된 임시 오류 보호도에 의해 섹터를 초기에 평가하는 것을 특징으로 하는 방법.
  16. 제 15 항에 있어서,
    상기 코드 설비와 다른 코드 알파벳에 대해 임시 오류 보호도를 액세스하는 것을 특징으로 하는 방법.
  17. 제 15 항에 있어서,
    상기 임시 오류 보호도는 부공간 서브코드를 갖는 것을 특징으로 하는 방법.
  18. 제 15 항에 있어서,
    상기 임시 오류 보호도는 다중비트 버스트 오류 정정을 허용하는 것을 특징으로 하는 방법.
  19. 블록 워드식의 인터리빙을 제공하는 인터리빙 수단과, 워드식의 오류 보호 코드 설비를 제공하는 코딩수단과, 다중워드 그룹의 복수의 워드에 걸쳐 오류 위치를 나타내는 실마리를 생성하는 할당수단을 구비하고, 기록매체에 대해 상대적으로 인접하여 다중비트 심볼에 근거한 다중워드 정보를 인코딩하는 장치에 있어서,
    상기 할당수단은 높은 오류 보호도를 갖는 실마리 워드로 발생하여 낮은 오류 보호도를 갖는 타겟 워드로 향하게 하기 위해 상기 실마리를 제공하도록 배치된 것을 특징으로 하는 인코딩 장치.
  20. 제 19 항에 있어서,
    상기 인터리빙 수단은, 제 2의 균일한 크기를 갖고, 제 2의 균일한 방식으로 산재된 타겟 워드에 대해 제 1의 균일한 방식으로 산재된 제 1의 균일한 크기를 갖는 상기 실마리 워드를 인터리브하도록 배치된 것을 특징으로 하는 장치.
  21. 제 19 항에 있어서,
    상기 기록매체는 복수의 블록을 구비하고, 상기 정보는 상기 복수의 블록 중 1 또는 그 이상의 블록으로 주어지며, 상기 블록은 상기 코드 설비와 상기 코드 설비 외부에 있는 추가적인 또 다른 오류 보호를 각각 포함하고, 상기 각 블록은 상기 기록매체에 순차적으로 주어지며 그 자신의 헤더 정보를 각각 갖는 복수의 섹터를 포함하는 것을 특징으로 하는 장치.
  22. 제 21 항에 있어서,
    상기 각 섹터의 추가 오류보호를 상기 코드 설비의 외부에 있는 동기 정보에 제공하는 것을 특징으로 하는 장치.
  23. 제 19 항에 있어서,
    상기 블록을 복수의 물리 섹터로 분배하며, 각각의 섹터에 낮은 대기시간의 오류정정 메카니즘으로서 임시 오류 보호를 제공하는 분배수단을 더 구비한 것을 특징으로 하는 장치.
  24. 제 23 항에 있어서,
    상기 임시 오류 보호도는 상기 보호 코드 설비의 외부에 있는 것을 특징으로 하는 장치.
  25. 제 23 항에 있어서.
    상기 임시 오류 보호도는 상기 복수의 심볼과 다른 코드 알파벳을 갖는 것을 특징으로 하는 장치.
  26. 제 23 항에 있어서,
    상기 임시 오류 보호도는 부공간 서브코드인 것을 특징으로 하는 장치.
  27. 제 23 항에 있어서,
    상기 임시 오류 보호도는 버스트 오류 정정인 것을 특징으로 하는 장치.
  28. 기억된 정보 블록 내부에 워드식의 디인터리빙을 수행하는 디인터리브 수단과, 오류 보호 코드 설비를 디코딩하는 디코딩 수단과, 다중워드 그룹의 복수의 워드에 걸쳐 오류 위치를 나타내는 실마리를 평가하는 평가수단을 구비하고, 기록매체에 대해 상대적으로 인접하여 주어인 다중비트 심볼에 근거한 수신된 다중워드 정보를 디코딩하는 장치에 있어서,
    상기 평가수단은 낮은 오류 보호도를 갖는 타겟 워드로 향하도록 높은 오류 보호도를 갖는 실마리 워드로부터 상기 실마리를 유도하도록 배치된 것을 특징으로 하는 디코딩 장치.
  29. 제 28 항에 있어서,
    제 1의 균일한 크기를 갖고 제 1의 균일한 방식으로 산재된 복수의 실마리 워드와, 제 2의 균일한 크기를 갖고 제 2의 균일한 방식으로 산재된 복수의 타겟 워드를 갖는 복수의 실마리 워드에 기반을 둔 것을 특징으로 하는 장치.
  30. 제 28 항에 있어서,
    기억된 블록으로부터 다수의 순차적인 섹터를 수신하고, 헤더와 상기 코드 설비의 외부에 있는 동기 정보 여유도 중에서 적어도 한개를 거쳐 섹터마다 오류 보호를 착수하도록 구성된 것을 특징으로 하는 장치.
  31. 제 28 항에 있어서,
    상기 액세스 수단이 없는 조건에서만 상기 워드식으로 디코딩 수단으로 되돌리는 한편, 상기 블록으로부터 각각의 물리 섹터를 액세스하고, 낮은 대기시간의 오류정정 메카니즘으로서 임시 오류 보호도에 대해 각각의 섹터를 초기에 평가하는 액세스 수단을 더 구비한 것을 특징으로 하는 장치.
  32. 제 31 항에 있어서,
    상기 임시 오류 보호도는 단일의 물리 섹터에 대해 숨겨진 것을 특징으로 하는 장치.
  33. 제 31 항에 있어서,
    상기 액세스 수단은 코드 설비의 외부에서 임시 오류 보호도를 평가하는 것을 특징으로 하는 장치.
  34. 제 31 항에 있어서,
    상기 액세스 수단은 상기 복수의 심볼과 다른 코드 알파벳을 액세스하는 것을 특징으로 하는 장치.
  35. 제 31 항에 있어서,
    상기 임시 오류 보호도는 부공간 서브코드인 것을 특징으로 하는 장치.
  36. 청구항 1에 기재된 것과 같은 방법을 실시하여 제조된 물리 기록매체에 있어서, 다중워드 그룹의 복수의 워드에 걸쳐 오류 실마리 정보를 제공하는 오류 보호 코드 설비를 함께 포함하는 인터리브된 복수의 실마리 워드와 타겟 워드의 어레이를 포함하며, 상기 실마리 워드가 상기 타겟 워드보다 높은 오류 보호도를 갖는 것을 특징으로 하는 물리 기록매체.
  37. 제 36 항에 있어서,
    상기 실마리 워드는 제 1의 균일한 크기를 갖고, 제 2의 균일한 크기를 갖고 제 2의 균일한 방식으로 산재된 타겟 워드에 대해 제 1의 균일한 방식으로 산재된 것을 특징으로 하는 기록매체.
  38. 제 36 항에 있어서,
    광 기억에 기반을 두고 기판 입사 판독과정에 사용되는 것을 특징으로 하는 기록매체.
  39. 제 36 항에 있어서,
    상기 어레이는, 헤더 정보를 각각 포함하는 순차적으로 주어질 수 있는 복수의 물리 섹터를 포함하는 정보 블록의 내부에 구성되고, 상기 섹터는 상기 코드 설 비의 외부에 오류 보호도를 갖는 것을 특징으로 하는 기록매체.
  40. 제 39 항에 있어서,
    각각의 섹터는 낮은 대기시간의 오류정정 메카니즘으로서 임시 오류 보호도를 갖는 것을 특징으로 하는 기록매체.
  41. 제 40 항에 있어서,
    상기 임시 오류 보호도는 상기 심볼과 다른 알파벳에 기반을 둔 것을 특징으로 하는 기록매체.
  42. 제 40 항에 있어서,
    상기 임시 오류 보호도는 부공간 서브코드인 것을 특징으로 하는 기록매체.
  43. 제 40 항에 있어서,
    상기 임시 오류 보호도는 버스트 오류 정정인 것을 특징으로 하는 기록매체.
KR1019997007933A 1997-12-29 1998-12-28 다중워드 정보를 인코딩하는 방법 KR100599225B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
EP97204130 1997-12-29
EP97204130.5 1997-12-29
EP98201200.7 1998-04-15
EP98201200 1998-04-15
PCT/IB1998/002118 WO1999034522A2 (en) 1997-12-29 1998-12-28 A method for encoding multiword information

Publications (2)

Publication Number Publication Date
KR20000075855A KR20000075855A (ko) 2000-12-26
KR100599225B1 true KR100599225B1 (ko) 2006-07-12

Family

ID=26147227

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019997007933A KR100599225B1 (ko) 1997-12-29 1998-12-28 다중워드 정보를 인코딩하는 방법

Country Status (7)

Country Link
US (1) US6378100B1 (ko)
EP (1) EP0965175B1 (ko)
JP (1) JP4308922B2 (ko)
KR (1) KR100599225B1 (ko)
DE (1) DE69835345T2 (ko)
TW (1) TW418359B (ko)
WO (1) WO1999034522A2 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000007300A1 (en) * 1998-07-27 2000-02-10 Koninklijke Philips Electronics N.V. Encoding multiword information by wordwise interleaving
US6738942B1 (en) * 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
JP4130534B2 (ja) * 2001-02-07 2008-08-06 株式会社東芝 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、及び情報再生方法
JP4407095B2 (ja) * 2001-12-14 2010-02-03 株式会社日立製作所 記録方法及び記録装置
US7231576B2 (en) * 2002-09-27 2007-06-12 Matsushita Electric Industrial Co., Ltd. Reproduction apparatus and method for reproducing a composite coded data piece
US7277368B2 (en) * 2002-11-11 2007-10-02 Matsushita Electric Industrial Co., Ltd. Playback method, playback control circuit and playback apparatus for a recording medium
EP1609245A1 (en) * 2003-03-20 2005-12-28 Koninklijke Philips Electronics N.V. Method of storing information on an optical disc
KR100860985B1 (ko) 2003-05-23 2008-09-30 삼성전자주식회사 패딩 정보를 이용한 기록/재생 방법
CN101266824B (zh) * 2003-06-02 2011-03-30 松下电器产业株式会社 交错数据纠错方法及纠错装置
EP1519380A4 (en) * 2003-06-02 2006-11-02 Matsushita Electric Ind Co Ltd METHOD AND APPARATUS FOR CORRECTING INTERLACE DATA ERRORS
US7272777B2 (en) * 2003-06-04 2007-09-18 International Business Machines Corporation Method for correcting a burst of errors plus random errors
KR20040110923A (ko) * 2003-06-21 2004-12-31 삼성전자주식회사 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치
KR100519771B1 (ko) * 2003-07-10 2005-10-07 삼성전자주식회사 에러 정정 디코딩 방법 및 그 장치
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
US7284183B2 (en) 2004-11-04 2007-10-16 Mediatek Inc. Method and apparatus for decoding multiword information
WO2008086237A2 (en) * 2007-01-05 2008-07-17 California Institute Of Technology Codes for limited magnitude asymmetric errors in flash memories
EP2187397A1 (en) 2008-11-05 2010-05-19 Thomson Licensing Method and apparatus for erasure decoding an ECC coded bitstream

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4559625A (en) 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
US4730321A (en) * 1986-05-30 1988-03-08 Quantum Corporation Disk drive with improved error correction code
NL8601446A (nl) * 1986-06-05 1988-01-04 Philips Nv Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn.
US5280488A (en) * 1990-11-08 1994-01-18 Neal Glover Reed-Solomon code system employing k-bit serial techniques for encoding and burst error trapping
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
US5771244A (en) * 1994-03-09 1998-06-23 University Of Southern California Universal Reed-Solomon coder/encoder
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
US5691992A (en) * 1995-10-12 1997-11-25 Ericsson Inc. Punctured coding system for providing unequal error protection in a digital communication system
US5812603A (en) * 1996-08-22 1998-09-22 Lsi Logic Corporation Digital receiver using a concatenated decoder with error and erasure correction

Also Published As

Publication number Publication date
EP0965175A2 (en) 1999-12-22
JP4308922B2 (ja) 2009-08-05
JP2001515642A (ja) 2001-09-18
WO1999034522A3 (en) 1999-09-02
DE69835345T2 (de) 2007-08-23
KR20000075855A (ko) 2000-12-26
DE69835345D1 (de) 2006-09-07
WO1999034522A2 (en) 1999-07-08
EP0965175B1 (en) 2006-07-26
US6378100B1 (en) 2002-04-23
TW418359B (en) 2001-01-11

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
JP2002319247A (ja) 光記録媒体、データ記録装置及びデータ記録方法
KR20060125924A (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: 20130626

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140701

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150703

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160623

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170626

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180626

Year of fee payment: 13