KR100686623B1 - 워드식의 인터리빙에 의한 다중워드 정보의 인코딩 - Google Patents

워드식의 인터리빙에 의한 다중워드 정보의 인코딩 Download PDF

Info

Publication number
KR100686623B1
KR100686623B1 KR1020007003184A KR20007003184A KR100686623B1 KR 100686623 B1 KR100686623 B1 KR 100686623B1 KR 1020007003184 A KR1020007003184 A KR 1020007003184A KR 20007003184 A KR20007003184 A KR 20007003184A KR 100686623 B1 KR100686623 B1 KR 100686623B1
Authority
KR
South Korea
Prior art keywords
clue
columns
physical
word
target
Prior art date
Application number
KR1020007003184A
Other languages
English (en)
Other versions
KR20010015621A (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 코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority to KR1020067013922A priority Critical patent/KR100900059B1/ko
Publication of KR20010015621A publication Critical patent/KR20010015621A/ko
Application granted granted Critical
Publication of KR100686623B1 publication Critical patent/KR100686623B1/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/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
    • 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
    • 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)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

다중워드 정보는 기록매체에 대해 서로 인접하여 배치된 다중비트 심볼에 근거하며, 워드식의 인터리빙과 워드식의 오류 보호 코드를 사용하여 인코딩되어, 다중워드 그룹에 걸쳐 오류 위치를 나타내는 실마리를 제공한다. 특히, 실마리는, 복수의 실마리 열 중에서 인터리브된 높은 보호도의 실마리 워드(BIS)와, 복수의 동기 비트 그룹으로 구성된 복수의 동기 열에서 발생된다. 동기 열은 실마리 열이 비교적 드물게 배치된 위치에 배치된다. 실마리는, 복수의 실마리 열과 복수의 동기 열의 주기적인 배치 사이에서 균일한 크기의 열 그룹을 형성하는 복수의 타겟 열 중에서 거의 균일하게 인터리브된 낮은 보호도의 타겟 워드(LDS)를 가리킨다.
인터리브, 실마리 워드, 동기 열, 인코딩, 디코딩, 기록매체

Description

워드식의 인터리빙에 의한 다중워드 정보의 인코딩{ENCODING MULTIWORD INFORMATION BY WORDWISE INTERLEAVING}
(발명의 배경)
본 발명은, 청구항 1의 서두에 기재된 것과 같은 방법에 관한 것이다. Berlekamp et al의 US 특허 4,559,625와 Blaum et al의 5,299,208에는, 인터리브 및 오류 보호된 정보 워드의 디코딩에 대해 개시되어 있는데, 여기에서는 첫 번째 워드에서 발견된 오류 패턴이 복수의 워드로 구성된 동일한 그룹의 다른 워드 내부에 있는 오류의 위치를 지정하기 위한 실마리를 발생할 수 있다. 상기한 문헌은, 복수의 워드에 걸쳐 다중심볼의 오류 버스트를 갖는 결함 모델을 사용한다. 특정한 워드에 있는 오류는, 오류가 다음의 워드 또는 워드들에서 지시된 해당하는 심볼 위치에서 발생할 높은 확률을 제공한다. 이와 같은 과정은 정정된 오류의 수를 증가시킬 수 있다. 그러나, 실마리는 실마리 워드가 완전히 정정되었을 때에만 실체화된다. 더구나, 기록매체는 정보 이외에, 복수의 타겟 워드에 있는 오류의 신호를 보내는데 사용될 수 있는 상당한 양의 용장도(redundancy)를 나타내는 복수의 동기 비트 그룹을 기억하므로, 어느 정도 실마리 워드가 동기 비트 그룹에 대해 교환이 일어날 수 있다. 오류의 일부분은, 동기 비트 그룹으로부터 더욱 빈번하게 더 멀리 떨어져 있는 소위 비트 슬립(bit slip)에 기인한 것이다. 따라서, 복수의 실마리 열 중에서 실마리 워드를 인터리브하는 것과, 복수의 타겟 열 중에서 타겟 워드를 인터리브하는 것은 오류 보호를 더욱 향상시킬 수 있다.
(발명의 요약)
결국, 무엇보다도, 본 발명의 목적은, 실마리 워드가 계층적인 포맷으로 동기 비트 그룹과 협력하도록 할 수 있는 한편, 다수의 워드 중에서 더욱 균등하게 비트 슬립의 악영향을 제거할 수 있는 코딩 포맷을 제공함에 있다. 따라서, 본 발명의 일면에 따르면, 본 발명은 청구항 1의 특징부에 기재된 것과 같은 특징을 갖는다. 실마리는 소거 심볼을 가리킬 수 있다. 이와 같이 가리키는 것은 오류정정을 더욱 강력하게 만들 수 있다. 실제로, 어떠한 오류 위치를 나타내는 표시자가 알려져 있지 않을 때, 수많은 코드가 최대 t개의 오류를 정정한다. 오류 위치가 주어지면, 일반적으로 e>t의 큰 수의 소거가 정정된다. 또한, 버스트와 랜덤 오류의 조합에 대한 보호가 향상될 수 있다. 본 발명은, 저장 및 전송의 양자를 위해 사용될 수 있다.
바람직하게는, 상기한 방법은 청구항 2의 특징부를 갖는다. 이것은 비교적 단순한 구성에 해당한다. 이와 달리, 동기 열의 개수는 한 개보다 클 수 있으며, 실마리 열의 개수는 바람직하게는 짝수가 될 수 있다.
바람직하게는, 상기한 방법은 청구항 3의 특징부를 갖는다. 비디오 레코딩에 있어서, 사용자 데이터는 사용자에게 제시되는 영상과 이에 수반하는 음향과 관련되는 한편, 시스템 데이터는 본래의 비디오 또는 오디오를 참조하지 않고 유용한 프로그램명, 시간, 어드레스 및 다수의 다른 파라미터를 나타낸다. 이와 같은 특징부는 타겟 워드를 디코딩할 필요없이 시스템 데이터에 대한 신속한 액세스를 허용한다.
바람직하게는, 상기한 방법은 청구항 4의 특징부를 갖는다. 오류가 없으면, 이와 같은 특징부는 신호처리된 정보 프레임이 맞는지 여부를 사용자 장치에 즉시 표시한다.
바람직하게는, 상기한 방법은 청구항 5의 특징부를 갖는다. 이와 같은 구성은 간단한 구성을 갖는다. 바람직하게는, 상기한 방법은 청구항 6의 특징부를 갖는다. 이것은, 최악의 경우를 이와 같은 코드 포맷에 대해 얻을 수 있는 평균 레벨로 상승시키는 것으로 판명되었다. 바람직하게는, 상기한 방법은 청구항 7의 특징부를 갖는다. 광학 저장은 불규칙 기록매체인 것으로 판명되었다.
또한, 본 발명은, 이와 같이 인코딩된 정보를 디코딩하는 방법과, 이와 같은 방법에 사용되는 인코딩 및/또는 디코딩 장치와, 이와 같이 인코딩된 정보를 포함하는 기록매체에 관한 것이다. 본 발명의 또 다른 바람직한 국면은 종속항에 기재되어 있다.
이하, 본 발명의 이와 같은 발명내용 및 또 다른 발명내용과 이점을, 바람직한 실시예를 참조하여, 특히 다음과 같은 첨부도면을 참조하여 더욱 상세히 설명한다:
도 1a 및 도 1b는 기록매체를 나타낸 것이고,
도 2는 재생장치를 나타낸 것이며,
도 3은 기록장치를 나타낸 것이고,
도 4는 인코더, 기록매체 및 디코더를 갖는 시스템을 나타낸 것이며,
도 5는 코드 포맷 원리를 나타낸 것이고,
도 6은 기록매체 상의 물리적인 클러스터를 개략적으로 나타낸 것이며,
도 7은 데이터 프레임을 나타낸 것이고,
도 8은 2개의 데이터 프레임으로부터의 데이터 섹터의 구성을 나타낸 것이며,
도 9는 데이터 바이트에 번호를 다시 부여하고 패리티를 추가함으로써 ECC 섹터를 형성하는 것을 나타낸 것이고,
도 10은 16개의 ECC 섹터를 다중화함으로써 ECC 클러스터를 구성한 것을 나타낸 것이며,
도 11은 인터리빙 전의 번호가 다시 부여된 ECC 클러스터를 나타낸 것이고,
도 12는 인터리브된 ECC 클러스터를 나타낸 것이며,
도 13은 인터리브된 ECC 클러스터를 사용하여 BIS 클러스터를 다중화하는 것을 나타낸 것이고,
도 14는 24개의 BIS 코드어를 포함하는 BIS 블록을 나타낸 것이며,
도 14a는 BIS 클러스터로의 BIS 블록의 매핑을 나타낸 것이고,
도 15는 주 데이터 인터리빙을 설명하기 위한 프레임 구조를 나타낸 것이며,
도 16은 본래의 인터리빙을 나타낸 것이고,
도 17은 첫 번째 8개의 섹터에 대한 BIS 바이트의 부분 매핑의 일례를 나타낸 것이며,
도 18은 마지막 8개의 섹터에 대한 BIS 바이트의 부분 매핑의 일례를 나타낸 것이고,
도 19는 전체적인 인코딩 과정을 개략적으로 나타낸 것이다.
도 1a는 트랙(19)과 중심 구멍(10)을 갖는 디스크 형태의 기록매체(11)를 나타낸 것이다. 트랙(19)은 소용돌이 형태의 복수의 선회(13; turn)로 이루어진 나선형 패턴으로 배치되어 정보층 상에 거의 평행한 트랙을 형성한다. 기록매체는 기록가능하거나 사전에 기록된 정보층을 갖는 광 디스크로서, CD-R, CD-RW 및 DVD-RAM은 기록가능한 기록매체에 해당하는 한편, 오디오-CD는 사전에 기록된 디스크의 일례이다. 사전에 기록된 형태는, 먼저 마스터 디스크를 기록한 후, 민수용 디스크를 프레싱함으로써 공지된 방법으로 제조될 수 있다. 기록가능한 기록매체 상에, 트랙은 공 기록매체의 제조과정 동안 설치된 사전에 엠보싱된 트랙 구조로 표시된다. 트랙은 판독/기록 헤드가 주사과정 동안 트랙(19)을 따라갈 수 있도록 예비홈(14)으로서 구성될 수 있다. 정보는 광학적으로 검출가능한 복수의 마크, 즉 피트와 랜드에 의해 정보층 상에 표시된다.
도 1b는 기록가능한 형태의 기록매체(11)의 b-b선에 따른 단면도로서, 투명 기판(15)에는 기록층(16)과 보호층(17)이 설치된다. 예비홈(14)은 홈 또는 돌기로서 구현되거나, 그것의 주변부와는 다른 물질 특성으로서 구현될 수 있다.
기록매체는, 사용자의 편의를 위해, 더 작은 복수의 항목으로 분할되며, 각각이 앨범의 노래 또는 심포니의 악장과 같은 수 분의 지속기간을 가질 수 있는 사용자 정보를 지닐 수 있다. 예를 들면, 목록표(Table of Contents: TOC) 또는 CD-ROM에 대한 ISO 9660과 같은 파일 시스템과 같이, 복수의 항목을 식별하는 액세스 정보가 기록매체 상에 설치될 수 있다. 액세스 정보는 각각의 항목에 대한 재생시간 및 시작 어드레스와, 노래의 제목과 같은 추가적인 정보를 포함할 수 있다. 이와 같은 정보는 시스템 정보를 나타낼 수 있다. 이 정보는 아날로그 디지탈(A/D) 변환을 거친 후 디지탈 방식으로 기록된다.
도 2는 도 1에 도시된 것과 같은 기록매체(11)를 판독하는 본 발명에 따른 재생장치를 나타낸 것이다. 이 장치는 기록매체(11)를 회전시키는 구동장치(21)와, 기록매체 상의 트랙을 주사하는 판독 헤드(22)를 갖는다. 이 장치는 판독 헤드(22)의 대략적인 반경방향의 위치를 지정하는 위치지정수단(25)을 갖는다. 판독 헤드는 정보층의 트랙 위의 방사 스폿(23)에 초점이 맞추어진 광학부재를 통해 안내된 방사빔(24)을 발생하는 공지된 형태의 광학계를 구비한다. 방사빔(24)은 공지된 방사원에 의해 발생된다. 판독 헤드는, 빔의 광축을 따라 방사빔(24)의 초점을 이동하는 초점 액추에이터와, 트랙 중심에서 반경방향으로 스폿(23)의 미세한 위치를 지정하는 트랙킹 액추에이터를 더 갖는다. 트랙킹 액추에이터는 광학부재를 반경방향으로 이동시키기 위한 복수의 코일을 구비하거나, 반사부재의 각도를 변경하도록 배치될 수 있다. 정보층에 의해 반사된 방사선은, 상기한 트랙킹 및 초점 액추에이터에 접속된 판독신호와 트랙킹 오류 및 초점 오류를 포함하는 또 다른 검출기 신호를 발생하는 판독 헤드(22) 내부에 있는 통상적인 형태의 검출기, 예를 들면 4개의 사분면 다이오드(four-quadrant diode)에 의해 검출된다. 판독신호는 판독수단(27)에 의해 신호처리되어 데이터를 검색하는데, 이 판독수단은 예를 들면 채널 디코더와 오류 정정기를 포함하는 통상적인 형태를 갖는다. 검색된 데이터는 데이터 선택장치(28)로 전송되어, 판독된 데이터로부터 특정한 정보를 선택하여, 그것을 버퍼(29)로 전송한다. 이와 같은 선택은 기록매체 상에 기록된 데이터 형태 지시자, 예를 들면 프레임화된 포맷을 갖는 헤더에 근거를 두고 있다. 압축된 정보는 버퍼(29)로부터 신호(30)를 거쳐 압축해제기(31)로 전송된다. 이 신호는 외부에서 사용가능할 수도 있다. 압축해제기(31)는 데이터를 디코딩하여 출력(32)에서 원래의 정보를 재생한다. 도 2에 사각형(33)으로 나타낸 것과 같이, 압축해제기는 별도로 설치될 수 있다. 이와 달리, 버퍼는 데이터 선택장치 앞에 배치될 수 있다. 더구나, 제어부(20)는, 사용자로부터 또는 시스템 버스와 같은 제어 라인(26)을 통해 호스트 컴퓨터로부터 제어명령을 수신하는데, 상기 시스템 버스는 구동장치(21), 위치지정수단(25), 판독수단(27) 및 데이터 선택수단(28)과, 가능한 경우에는 버퍼 충전 레벨 제어를 위한 버퍼(29)에도 접속한다. 이를 위해, 제어부(20)는, 마이크로프로세서, 프로그램 메모리 및 제어 게이트 또는 상태머신과 같은 제어회로를 구비한다.
압축과 압축해제는 공지되어 있다. 압축해제 과정 동안, 반대의 과정이 원래의 신호를 재구성하기 위해 적용된다. 원래의 디지탈화된 신호가 정확히 재구성되면, 압축(해제)은 무손실이지만, 손실 압축(해제)에서는 원본의 신호의 일부 상세 내용이 재생되지 않는다. 이와 같은 생략된 상세내용은 인간의 눈 또는 귀로는 거의 검출할 수 없다. MPEG와 같은 대부분의 공지된 시스템은 오디오 및 비디오에 대해 손실 압축을 사용하는 반면에, 컴퓨터 데이터를 저장하는데에는 무손실 압축이 사용된다.
데이터 선택장치(28)는, 판독된 데이터로부터 제어정보를 검색하고, 기록과정 동안 추가된 스터핑 데이터(stuffing data)를 폐기하도록 구성된다. 회전속도는, 버퍼(29)의 평균 충전 레벨을 사용하여 조정될 수 있는데, 예를 들면 버퍼가 평균적으로 50% 이상 충전된 경우에는 회전속도를 줄인다.
도 3은 (재)기록가능한 기록매체(11) 상에 정보를 기록하는 기록장치를 나타낸 것이다. 기록과정 동안, 정보를 나타내는 복수의 마크가 기록매체 상에 형성된다. 이들 마크는 임의의 광학적으로 판독가능한 형태를 가질 수 있는데, 예를 들면, 염료, 합금 또는 상변화 재료와 같은 물질 내부의 기록을 통해 그것의 주변부와 다른 반사계수를 갖는 영역의 형태, 또는 광자기 물질에 기록할 경우에, 그것의 주변부와 다른 자화 방향을 갖는 영역의 형태를 가질 수 있다. 광 디스크 상에 기록하기 위한 정보의 기록 및 판독과정과, 사용가능한 포맷화, 오류정정 및 채널 코딩 규칙은 예를 들면 CD 시스템으로부터 당업계에 널리 공지되어 있다. 이들 마크는, 레이저 다이오드로부터의 전자기 방사빔(24)을 통해 기록층에 발생된 스폿(23)을 통해 형성될 수 있다. 기록장치는, 도 2에서 전술한 것과 같은 판독을 위한 장치와 거의 유사한 구성요소, 즉 제어부(20), 구동수단(21) 및 위치지정수단(25)을 갖지만, 이 이외에 기록 헤드(39)를 구비한다. 정보는 별도의 하우징 내부에 배치될 수 있는 압축수단(35)의 입력에 주어진다. 압축수단(35)의 출력에 있는 가변 비트전송속도의 압축된 정보는 버퍼(36)로 전달된다. 버퍼(36)로부터, 데이터가 데이터 합성수단(37)으로 전달되어, 스터핑 데이터와 또 다른 제어 데이터를 추가한다. 기록하려는 전체 데이터 스트림은 기록수단(38)으로 전달된다. 기록헤드(39)는, 포맷화기, 오류 인코더와 채널 변조기를 포함하는 기록수단(38)에 접속된다. 기록수단(38)의 입력에 주어진 데이터는, 후술하는 포맷화 및 인코딩 규칙에 따라 논리적 및 물리적 섹터에 거쳐 분포되며, 기록 헤드(39)에 대한 기록신호로 변환된다. 제어부(20)는, 제어 라인(26)을 통해 버퍼(36), 데이터 합성수단(37) 및 기록수단(38)을 제어하며, 판독장치에 대해 전술한 것과 같은 위치지정 과정을 수행하도록 구성된다. 기록장치는, 재생장치의 특징부와 결합된 기록/판독 헤드를 통해 판독하도록 구성될 수 있다.
도 4는 인코더, 기록매체 및 디코더를 구비한 본 발명에 따른 총괄적인 시스템을 나타낸 것이다. 본 실시예는, 오디오 또는 비디오 신호, 또는 데이터로부터 유도된 복수의 샘플로 구성된 시퀀스 또는 다중비트 심볼을 인코딩하고 기억하며 최종적으로 디코딩하는데 사용된다. 단자(120)는 8개의 비트 심볼을 가질 수 있는 스트림을 수신한다. 스플리터(122)는, 실마리 워드를 위해 의도된 첫 번째 심볼을 인코더(124)로 전달하고, 모든 다른 심볼을 인코더(126)로 전달한다. 인코더(124) 내부에서는, 데이터를 첫 번째 다중심볼 오류정정 코드의 코드어(code word)로 인코딩하여 실마리 워드가 형성된다. 이 코드는, 리드-솔로몬 코드, 곱 코드, 인터리브된 코드 또는 이들의 조합일 수 있다. 인코더(126) 내부에서는, 두 번째 다중심볼 오류정정 코드의 코드어로 인코딩함으로써 타겟 워드가 생성된다. 도 5에 있어서, 모든 코드어는 균일한 길이를 갖지만, 이에 제한되는 것은 아니다. 실마리 워드는 훨씬 높은 오류 보호도를 가질 수 있다. 이것은, 더 큰 수의 검사 심볼, 더 작은 수의 데이터 심볼, 또는 이것의 조합에 의해 달성될 수 있다.
블록 128에서는, 복수의 코드어가 임의의 수가 표시되는 한 개 또는 그 이상의 출력으로 전달되므로, 후술하는 기록매체 상의 분포가 균일하게 된다. 블록 130은, 인코딩된 데이터를 수신하는 테이프 또는 디스크와 같은 단일 기록매체를 부호로 나타낸 것이다. 이것은 기록 기구와 기록매체의 조합에 있어서 직접 기록과 관련된다. 이와 달리, 기록매체는 스탬프와 같은 마스터 인코딩된 기록매체로부터의 복제본일 수 있다. 저장과정은 광학적으로 완전히 연속적일 수 있지만, 다른 구성도 사용될 수 있다. 블록 132에서는, 기록매체로부터 다수의 워드가 다시 판독된다. 그후, 제 1 코드의 실마리 워드는 디코더(134)로 전송되고, 그들 고유의 용장도(redundancy)에 근거하여 디코딩된다. 더구나, 후술하는 도 5의 설명에서 명백한 것과 같이, 이와 같은 디코딩은 이들 실마리 워드 이외에 존재하는 오류의 위치에 대한 실마리를 제공할 수 있다. 더구나, 동기 비트열로부터의 정보는 그 내부에 존재하는 간섭에 대해 분석되어, 타겟 워드에 대한 추가적인 실마리를 즉시 발생할 수 있다. 박스 135는 모든 실마리를 수신하고, 그와 같은 실마리를 소거 위치로 이동시키기 위해 한 개 또는 그 이상의 서로 다른 방법을 사용하기 위한 프로그램을 포함한다. 타겟 워드는 디코더(136) 내부에서 디코딩된다. 소거 위치의 도움으로, 타겟 워드의 오류 보호는 더 높은 레벨로 상승한다. 마지막으로, 모든 디코딩된 워드는 원래의 포맷에 따라 출력(140)으로 구성요소 138을 사용하여 역다중화된다. 간략을 기하기 위해, 다수의 서브시스템 사이의 전기기계적 인터페이스를 무시하였다.
도 5는 간단한 코드 포맷을 나타낸 것이다. 코딩된 정보는 15개의 수평 행과 32개의 수직 열을 갖는 480개의 심볼 블록으로 배치된 것으로 도시되어 있다. 기록매체 상의 저장은 좌측 상단에서 개시하여 수직 행을 따라 진행된다. 해칭된 영역은 검사 심볼을 포함하며, 수평 행 4, 8 및 12는 각각 8개의 검사 심볼을 갖고 실마리 워드를 구성한다. 다른 행은 4개의 각각 검사 심볼을 포함하며 타겟 워드를 구성한다. 전체 블록은 408개의 정보 심볼과 72개의 검사 심볼을 갖는다. 후자의 검사 심볼은 각각의 워드에 걸쳐 더 분포되게 배치된다. 전술한 내용에 덧붙여, 상단의 수평 행은 동기 비트 그룹의 표시를 포함한다. 이들은 판독장치를 포맷에 동기시키기 위해 기록매체 상에 존재하지만, 일반적으로 시스템 데이터나 사용자 데이터를 포함하지 않으며, 큰 용장도를 갖는 소정의 포맷을 지닌다. 따라서, 종종 간섭을 검출하는 것이 용이하게 되며, 서로에 대해 또는 분포된 실마리 심볼에 물리적으로 근접한 한 개 또는 복수의 분포된 동기 비트 그룹의 발생이 버스트 오류의 발생에 대한 신호를 보내는데 사용될 수 있다. 이와 같은 과정은 실마리 워드와 유사한 방법으로 실마리를 생성한다.
리드-솔로몬 코드는 각각의 실마리 워드에 있어서 4개의 심볼 오류에 이르는 심볼 오류를 정정할 수 있도록 한다. 실제 심볼 오류는 십자표로 나타내었다. 결국, 모든 실마리 워드는 4개보다 많은 오류를 갖지 않는 한 정확하게 디코딩될 수 있다. 그러나, 특히 워드 2 및 3은 그들 자신의 용장도 만에 근거하여 디코딩될 수 없다. 도면에 있어서, 62, 66 및 68을 제외한 모든 오류는 오류 스트링을 나타낸다. 스트링 52 및 58 만이 적어도 3개의 연속적인 실마리 워드에서 교차하며, 오류 버스트로서 고려되어, 적어도 모든 중간 심볼 위치가 소거 플래그를 갖도록 한다. 또한, 버스트의 첫 번째 실마리 워드 오류 바로 전의 타겟 워드와, 버스트의 마지막 실마리 워드 오류 바로 다음의 타겟 워드는 따르는 전략에 의존하여 그 위치에서 소거 플래그를 취할 수 있다. 스트링 54는 너무 길이가 짧기 때문에, 버스트로 생각되지 않는다.
그 결과, 워드 4 내부의 오류 중에서 2개는 관련된 수직 행에 소거 플래그를 생성한다. 이것은, 각각 1개의 오류 심볼과 2개의 소거 심볼을 갖는 워드 2 및 3이 정정가능하게 한다. 그러나, 스트링 54가 아닌 랜덤 오류 62 및 68은, 그들 각각이 단지 한 개의 실마리 워드를 포함하기 때문에, 워드 5, 6, 7에 대한 실마리를 구성한다. 때때로, 8 비트 심볼에 있는 임의의 오류는 다시 정확한 심볼을 발생하기 위한 1/256의 확률을 갖기 때문에, 소거는 제로 오류 패턴을 발생한다. 마찬가지로, 특정한 실마리 워드를 교차하는 길이가 긴 버스트는 그 내부에 정확한 심볼을 생성할 수 있다. 동일한 버스트의 선행 및 후속하는 실마리 워드 사이의 가교 전략에 의해, 이와 같은 정확한 심볼은 버스트 내부에 통합되며, 오류를 갖는 실마리 심볼과 마찬가지로 적정한 타겟 심볼에 대한 소거값으로 변환된다. 상기한 결정은 디코딩 전략에 따라 변동될 수 있다. 동기 비트 그룹에 의한 실마리는 실마 리 워드로부터의 실마리와 유사한 방식으로 사용될 수 있다.
본 발명의 타당성은 디지탈 광학 저장에 대한 더욱 새로운 방법에 의해 제공된다. 특정한 특징부는, 기판 입사 판독의 경우에, 상부 투과층이 100 미크론 정도로 얇다는 것이다. 채널 비트는 대략 0.14 미크론의 크기를 가지므로, 2/3의 채널 레이트에서의 데이터 바이트는 단지 1.7 미크론의 길이를 갖는다. 상단 우측에서, 빔은 대략 125 미크론의 직경을 갖는다. 디스크를 위한 캐디 및 용기는 큰 버스트의 확률을 줄인다. 비록, 본 발명이 더 길이가 긴 결함에 대해서도 유용하기는 하지만, 50 미크론 미만의 평균 크기에서 벗어나는 입자는 짧은 결함을 일으킬 수 있다. 특정한 결함 모델이 사용되는데, 이때 오류 전파를 거친 50 미크론의 결함은 대략 120 바이트에 해당하는 200 미크론의 버스트를 생성할 수 있다. 특정한 모델은, 2.6*10-5의 바이트당 확률을 갖고 무작위로 시작하는 120B의 고정된 크기의 버스트, 즉 32kB 블록당 평균적으로 한 개의 버스트를 갖는다. 본 발명은 광 디스크 저장을 위해 고안된 것이지만, 다중 트랙 테이프와 같은 또 다른 구성, 자기 및 광자기와 같은 다른 기술에도 효과적으로 적용될 수 있다.
정보의 바람직한 포맷에 대한 설명
기록 이전에, 응용 또는 호스트에 해당하는 소스로부터 수신된 사용자 데이터는 도 19를 참조하여 더욱 상세히 설명하는 것과 같은 다수의 연속적인 과정을 거쳐 다음과 같이 포맷된다: 데이터 프레임, 데이터 섹터, 오류정정 코드(ECC) 섹터, ECC 클러스터, BIS 클러스터, 물리 클러스터 및 기록 프레임.
데이터는, 각각 2048 바이트의 사용자 데이터를 갖는 32개의 데이터 프레임을 포함하는 물리 클러스터로 불리는 64k의 구획에 기록된다. 물리 클러스터는 다음과 같은 2가지 오류정정 메카니즘에 의해 보호된다:
- 첫째로, 장거리(Long Distance: LDS)(248,216,33) 리드-솔로몬(RS) 오류정정 코드,
- 두 번째로, 데이터는 (62,30,33) 리드-솔로몬(RS) 코드어로 구성된 버스트 지시자 서브코드(Burst Indicator Subcode: BIS)를 사용하여 다중화된다. 패리티 심볼의 개수는 2가지 코드 카테고리에 대해 동일한데, 이는 양자의 경우에 대해 동일한 디코더 하드웨어를 사용할 수 있도록 한다. BIS 코드는 길이가 긴 버스트 오류를 나타내는데 사용되는데, 이것에 의해 LDS 코드가 더욱 효율적으로 소거 정정을 수행할 수 있다. 모든 데이터는 도 6에 도시된 것과 같은 배열로 배치된다. 이때, 도 5에 대해 수평 및 수직 방향을 교체하였다. 배열은 수직 방향을 따라 판독되고, 동기 패턴 및 추가적인 d.c 제어 비트를 삽입하고, 변조된 후에 디스크 상에 기록된다.
오류정정 코드는 수직 방향으로 적용되는데, 이것은 디스크 상의 버스트 오류의 우수한 기본적인 분산을 제공한다. 더구나, LDS 코드어는 대각선 방향으로 인터리브된다. 어드레스 지정을 위해, 전체적인 물리 클러스터는 각각 32개의 연속적인 행으로 구성된 16개의 물리 섹터로 분할된다.
데이터 프레임은 2052 바이트로 구성되는데, 즉 d0 내지 d2047로 번호가 부여 된 2048개의 사용자 데이터 바이트와 e2048 내지 e2051로 번호가 부여된 4개의 오류 검출 코드(Error Detection Code: EDC)로 구성된다. 바이트 e2048 내지 e2051은 2048 바이트의 데이터 프레임에 걸쳐 계산된 오류 검출 코드를 포함한다. 데이터 프레임은, 첫 번째 사용자 데이터 바이트 d0의 최상위 비트에서 시작하여 마지막 EDC 바이트 e2051이 최하위 비트로 끝나는 복수의 단일 비트로 이루어진 필드로 생각된다. msb는 b16145이며 lsb는 b0이다. EDC의 각각의 비트 bi는 i=3 내지 31에 대해 다음과 같이 표시된다:
Figure 112000005775413-pct00001
다음에, 2개의 데이터 프레임(A, B)은 데이터 섹터로 불리는 19열X216행의 배열에 배치된다. 배열의 충전은, 바이트 d0,A를 갖는 첫 번째 열의 상단에서 시작하여 바이트 e2051,B를 갖는 마지막 열의 바닥에서 끝나면서 열 단위로 수행되는데, 이에 대해서는 도 8을 참조하기 바란다.
다음에, 도 9에 있어서, 데이터 섹터의 각 열에 있는 바이트는 다음과 같이 열의 상단에서 시작하여 번호가 다시 부여된다: dL,0,dL,1…dL,i… 내지 dL,215, 이때 L은 열의 수(0…18)이다. ECC 섹터는, (248,216,33)의 장거리 RS 코드의 32의 패리티 바이트를 갖고 각각의 열을 연장함으로써 완성된다. 패리티 바이트는 다음과 같다: PL,216,PL,217,…PL,j… 내지 PL,247.
장거리 RS 코드는 유한 필드 GF(28)에 걸쳐 정의된다. 유한 필드 GF(28)의 비제로 성분은, 원시적 다항식 p(X) = X8 + X4 + X3 + X2 + 1의 제곱근인 원시적 성분 α에 의해 발생된다. GF(28)의 심볼은, (α7,α6,α5,…α 2,α,1)을 갖는 다항식 기본 수식을 기초로 사용하여 8 비트 바이트에 의해 표시된다. 제곱근 α는 α=00000010으로 표시된다. 벡터 lds=(dL,0…dL,i…dL,215PL,216…P L,j…PL,247)로 표시되는 각각의 LDS 코드어는 216의 정보 바이트와 32의 패리티 바이트를 갖는 GF(28)에 걸쳐 리드-솔로몬 코드에 속한다. 이와 같은 코드어는 일부의 계수값 제로를 가질 수 있는 차수 247의 다항식 lds(x)에 의해 표시될 수 있는데, 가장 높은 차수는 벡터 (dL,0…등)의 정보 부분에 해당하고, 가장 낮은 차수는 패리티 부분 (PL,216…등)에 해당한다. 이에 따라, lds(x)는 LDS 코드어의 발생기 다항식 g(x)의 배수에 해당한다. 발생기 다항식은 다음과 같다:
Figure 112000005775413-pct00026
LDS 코드는 계통적인데, 216의 정보 바이트는 각각의 코드어의 가장 높은 차수의 위치에 변경되지 않은 상태로 나타난다. 코드 lds의 패리티 검사 매트릭스는, 모든 LDS 코드어 lds에 대해 HLDS*ldsT=0가 되도록 한다.
패리티 검사 메트릭스 HLDS의 두 번째 행 HLDS2는 HLDS2 = (α247α246…α2α1)로 주어지며, 오류 위치를 위해 사용되는 코드어 위치를 정의하는 발생기 다항식 g(x)의 제로값 α에 해당한다.
ECC 섹터 내에서 LDS 코드어를 발생한 후에, 패리티를 포함하는 높이 248, 2x2를 갖는 16*19 열을 다중화함으로써 16개의 연속적인 ECC 섹터가 한 개의 ECC 클러스터로 합성된다. 이에 따라, 도 10에 도시된 것과 같이 496 바이트의 높이를 갖는 152개의 새로운 열이 형성된다. 바이트의 번호부여는 dL,M,N에 따르는데, 이때,
L = 0..18은 ECC 섹터 내의 LDS 코드어 번호이고,
M = 0..247은 LDS 코드어 내의 바이트 번호이며,
N = 0..15는 ECC 섹터 번호이다.
버스트 오류정정 능력을 더욱 향상시키기 위해, ECC 클러스터의 모든 행을 통해 수평 방향으로 바이트에 번호를 다시 부여함으로써 추가적인 인터리빙이 도입되는데, 이에 대해서는 도 11을 참조하기 바란다. 이에 따라, ECC 클러스터의 모든 행은 행 2 이후부터 시작하여, 좌측으로 mod(k*3,152)에 걸쳐 2개씩 시프트하는데, 첫 번째 행은 행 0;k=div(행 번호,2)가 된다. 도 12에 도시된 것과 같이, 좌측으로 시프트된 바이트는 우측부터 재배열에 들어간다. 이와 같은 과정을 거친 후에, 바이트는 모든 행에 걸쳐 수평 방향으로 다시 한번 번호가 부여됨으로써, 도 6에 나타낸 번호 D0 내지 D75391을 생성한다. 이들 바이트의 번호 재부여는 물리 어드레스에 대한 논리 어드레스의 비균일한 매핑을 발생한다. 그것의 결과에 대해서는 후술한다.
인터리빙 후에, 인터리브된 ECC 클러스터는 각각 38열의 4개의 그룹으로 분할된다. 4개의 그룹 사이에, 각각 1 바이트의 폭을 갖는 3개의 열이 삽입된다. 이들 열은 인터리브된 ECC 클러스터에 포함된 데이터와 관련된 어드레스 정보를 지닌다. 이들은 30 바이트의 정보와 32 바이트의 패리티를 갖는 (62,30,33) RS BIS 코드어로 구성된다. 높은 오류 보호 능력과 진보된 인터리빙 구성으로 인해, 이들 열은 버스트 오류의 신뢰할 수 있는 표시를 제공한다.
물리 클러스터로부터의 3개의 BIS 열로 이루어진 3x496 바이트는 BIS 클러스터로 불린다. BIS 클러스터의 내용은, BIS 클러스터의 모든 BIS 코드어를 24X62 바이트의 배열로 이루어진 24개의 열 내에 배치시킴으로써 형성되는데, 이에 대해서는 도 14를 참조하기 바란다.
BIS RS 코드는 유한 필드 GF(28)에 걸쳐 정의된다. 유한 필드 GF(28)의 비제로 성분은, 원시적 다항식 p(x) = X8 + X4 + X3 + X2 + 1의 제곱근인 원시적 성분 α에 의해 발생된다. GF(28)의 심볼은, (α7,α6,…α2,α,1)을 갖는 다항식 기본 수식을 기초로 사용하여 8 비트 바이트에 의해 표시된다. 제곱근 α는 α=00000010으로 표시된다.
각각의 BIS 코드어는, 32의 패리티 바이트와 30의 정보 바이트를 갖는 GF(28)에 걸쳐 리드-솔로몬 코드에 있는 벡터 bis=(bc,0…bc,i…bc,29,Pbc,30…Pbc,j…Pbc,61)로 표시된다. 이와 같은 코드어는 일부의 계수값 제로를 가질 수 있는 차수 61의 다항식 bis(x)에 의해 표시될 수 있는데, 가장 높은 차수는 벡터 (bc,0…등)의 정보부분을 나타내고, 가장 낮은 차수는 벡터 (Pbc,30…등)의 패리티 부분을 나타낸다. 각각의 코드어는 다음과 같이 BIS 코드어의 발생기 다항식 g(x)의 배수에 해당한다:
Figure 112000005775413-pct00027
BIS 코드는 계통적인데, 30의 정보 바이트는 각각의 코드어의 가장 높은 차수의 위치에 변경되지 않은 상태로 나타난다. 코드 bis의 패리티 검사 매트릭스는 모든 BIS 코드어 bis에 대해 HBIS*bisT=0가 되도록 한다. 패리티 검사 매트릭스 HBIS의 두 번째 행 hBIS2는 hBIS2=(α61,α60…α2,α,1)로 주어진다. 이것은, 발생기 다항식 g(x)의 제로값 α에 해당하며 오류 위치를 위해 사용되는 코드어 위치를 규정한다.
도 15는 주 데이터 인터리빙을 설명하는 프레임 구조를 나타낸 것이다. 다수의 물리 섹터와 열은 적절한 번호 부여를 갖는다. 304*[248,216,33] LDS 코드어와 24*[62,30,33] BIS 코드어가 존재한다.
2kB의 논리 섹터는, 2048의 사용자 데이터 바이트와 4개의 EDC 바이트가 인코딩되는 9.5 LDS 코드어와, 헤더, 4ID+2EDC 바이트, 저작권 데이터, 6개의 저작권 관리 정보 CPR_MAI를 저장하는 또 다른 22.5 BIS 바이트를 포함한다. 더구나, 가능한 장래의 사용을 위해 10.5 BIS 바이트가 예약된다. 4kB의 물리 섹터는 31행으로 구성되는데, 이때 2개의 2kB의 논리 섹터의 헤더 바이트가 물리적으로 정해진 위치에 저장된다. 도 16은 본래의 인터리빙을 나타낸 것이다. 이때, 0≤i≤303을 갖는 i번째 LDS 코드어는 248 바이트 d_j를 포함하는데, j는 특정한 값 0≤a≤247에 대해 j=[(i mod 2) + 2*a]*152 + {[(i div 2) - 3*a] mod 152}의 형태를 갖는다. 바닥부 등에 패리티를 놓기 위해 다양한 위치가 가능하며, 이들 위치는 a+31*i, a≥22…에 따라 순열로 배치된다.
다음에, BIS 클러스터의 발생을 설명한다. BIS 코드어를 발생한 후에, BIS 블록은 인터리브식으로 496=(16x31)행*3열의 배열에 매핑된다. 도 14a에 도시된 이와 같은 새로운 배열을 BIS 클러스터라 부른다. BIS 클러스터 내의 BIS 블록(도 14)으로부터의 바이트의 위치는 먼저 수학식에 의해 주어진다. 이를 위해, BIS 클러스터는 도 6에 도시된 물리 섹터에 따라 분할된다. 섹터는 s=1…15로 번호가 부여되고, 이와 같은 섹터 내부의 행은 r=0…30으로 번호가 부여되며, 열은 e=0…2로 번호가 부여되는데, 이에 대해서는 도 14a를 참조하기 바란다. 이에 따라, 바이트 bN,C는 다음과 같은 위치를 갖는다:
섹터 번호 s = mod{[div(N,2) + 8 - div(C,3)], 8} + 8*mod(N,2)
행 번호 r = div(N,2)
열 번호 e = mod{[C + div(N,2)], 3}
물리 클러스터가 m=(s*31+r)*3 + e에 따라 도 6에 나타낸 것과 같이 디스크에 기록될 때, 바이트 번호 m은 시퀀스 번호 Bm을 제공한다. 인터리빙 구조의 본질적 내용을 도 17 및 도 18에 예시하였으며, 다음에 속한다:
BIS 블록의 각각의 행은 각각 3 바이트의 8개의 그룹으로 분할되며, 이 3-바이트의 그룹은 각각 BIS 클러스터의 각각의 행에 놓인다.
BIS 블록의 짝수의 행은 섹터 0 내지 7에 매핑되고, BIS 블록의 홀수의 행은 섹터 8 내지 15에 매핑된다.
BIS 블록의 짝수의 행으로부터의 8개의 3 바이트 그룹은 각각 그들의 번호 부여와 반대의 방향으로 섹터를 사용하여 8개의 연속적인 섹터의 동일한 행에 놓인다.
이와 같은 역전은 버스트 오류의 더 우수한 분산을 위해 효과적인 것으로 판명되었다. BIS 블록의 각각의 행에 대한 시작 섹터는 이전의 행에 대한 것보다 한 섹터 높다.
- BIS 블록의 행 N=0는 섹터 0, 7, 6, 5, …2, 1의 행 r=0에 놓인다.
- BIS 블록의 행 N=2는 섹터 1, 0, 7, 6, …3, 2의 행 r=1에 놓인다.
- BIS 블록의 행 N=4는 섹터 2, 1, 0, 7, …4, 3의 행 r=2에 놓인다.
- 이와 같은 과정은, 섹터 6, 5, 4, …0, 7의 행 r=30에 놓이는 행 N=60까지 순환 반복된다.
이에 따라, 각각의 섹터 내에서, 각각의 행이 우측으로 mod(r,3) 위치만큼 순환적으로 시프트하므로,
행 r=0는 전혀 시프트되지 않고, 행 r=1은 1로 시프트되며, 행 r=2는 2로 시프트되 고, 행 r=3은 시프트되지 않으며, 행 r=4는 1로 시프트되고, 이하 마찬가지이다. BIS 블록의 홀수의 열에 대해, 해당하는 과정이 뒤따른다.
이와 관련하여, 도 17은 첫 번째 8개 섹터에 대한 BIS 바이트의 부분 매핑의 일례를 나타낸 것이고, 도 18은 마지막 8개의 섹터에 대한 BIS 바이트의 부분 매핑의 일례를 나타낸 것으로, 전술한 내용은 자명하다.
도 19는 요점을 반복 설명하기 위해 전체적인 인코딩 과정을 개략적으로 나타낸 것이다. 호스트 또는 응용에 해당하는 소스로부터 수신된 사용자 데이터는 먼저 각각 2048+4 바이트로 구성된 복수의 데이터 프레임으로 분할되고, 도면의 블록 200에 도시된 것과 같이, 이들 프레임의 32개가 다음의 인코딩 단계를 위해 고려된다. 블록 202에서는, 데이터 블록이 각각 216행의 304열로 형성되어 배치된다. 블록 204에서는, 32행의 패리티를 부가함으로써 장거리 코드 블록이 형성된다. 블록 206에서는, 152열과 496행에 따라 ECC 클러스터가 배치된다. 이것은 물리 클러스터 블록(218) 내에 ECC로 라벨이 붙여진 4개의 부분, 즉 총괄적인 코드 포맷 실체를 채우도록 배치된다.
기록 시스템에 의해 추가된 어드레스 및 제어 데이터는 연속적인 단계로 변환된다. 먼저, 블록 208에 논리 어드레스와 제어 데이터가 32*18 바이트로 배치된다. 논리 어드레스는 사용자 기능에 속하는 것으로, 사용자 프로그램의 렌더링의 지속기간에 관한 특징을 나타낸다. 또한, 물리 어드레스는 블록 210에서 16*9 바이트로 배치된다. 물리 어드레스는 기록매체 상의 물리적 거리와 관련된다. 반복된 번호 재부여 및 인터리빙으로 인해, 물리 및 논리 어드레스 사이의 관계가 깨진다. 프로그램 내에서 인접하게 서로를 따르는 항목은 상당한 물리적 거리에 의해 서로로부터 떨어질 수 있으며, 이에 대한 역도 성립한다. 또한, 매핑은 균일하게 진행되지 않는다. 블록 212에서는, 어드레스가 24열X30행의 액세스 블록으로 합성된다. 블록 214에서는, 추가된 32행의 패리티가 존재한다. 블록 216에서, 이들은 3열 및 496행의 BIS 클러스터로 배치된다. 이들은 3개의 BIS 열을 블록 218에 채운다. 또한, 한 열의 동기 비트 그룹이 추가되므로, 155열X496행의 물리 클러스터가 형성된다. 이와 함께, 이들은 도시된 것과 같이 496개의 기록 프레임으로 그룹화된 16개의 물리 섹터를 형성한다.

Claims (61)

  1. 기록매체에 대해 상대적으로 인접하게 배치된 복수의 다중비트 심볼에 근거하여 다중워드 정보를 인코딩하는 한편, 워드식의 인터리빙과 워드식의 오류 보호 코드 구조를 제공하여, 복수의 다중워드 그룹에 걸쳐 오류 위치를 나타내는 복수의 실마리를 제공하는 방법에 있어서,
    복수의 실마리 열 중에서 인터리브된 높은 보호도의 실마리 워드(BIS)와, 복수의 동기 비트 그룹으로 구성된 복수의 동기 열에서 그와 같은 실마리를 발생하며, 상기 실마리 열이 비교적 드물게 배치된 위치에 상기 동기 열을 배치시키고, 상기 실마리는, 복수의 실마리 열과 복수의 동기 열의 주기적인 배치 사이에서 균일한 크기의 열 그룹을 형성하는 복수의 타겟 열 중에서 균일하게 인터리브된 낮은 보호도의 타겟 워드(LDS)를 가리키는 것을 특징으로 하는 인코딩 방법.
  2. 제 1항에 있어서,
    단일의 동기 열과 홀수의 실마리 열을 각각 갖는 균일한 크기의 물리 클러스터로 상기 정보를 배치하는 것을 특징으로 하는 인코딩 방법.
  3. 제 1항에 있어서,
    사용자 데이터를 상기 복수의 타겟 열에 배타적으로 할당하고, 시스템 데이터를 상기 실마리 열에 적어도 지배적으로 할당하는 것을 특징으로 하는 인코딩 방법.
  4. 제 1항에 있어서,
    최하위 레벨에서, 타겟 심볼의 다중 심볼 데이터 프레임은 다중 심볼이면서 비트로 구성된 오류 검출 비트 그룹 EDC를 포함하는 것을 특징으로 하는 인코딩 방법.
  5. 제 4항에 있어서,
    다음의 상위 레벨에서, 리드-솔로몬 용장도의 추가를 통해 복수의 타겟 워드에 걸쳐 분포시키기 위해 오류정정 코드(ECC) 섹터가 복수의 데이터 프레임을 포함하는 것을 특징으로 하는 인코딩 방법.
  6. 제 5항에 있어서,
    상기 인터리빙 전에, 후속하는 디코딩에 대한 가속 조치로서 다수의 코드어 블록을 순차적으로 분리하는 것을 특징으로 하는 인코딩 방법.
  7. 제 1항에 있어서,
    상기 인터리빙을, 타겟 심볼의 해당 심볼의 클러스터 내에서의 행 식의 증가적 회전에 중첩시키는 것을 특징으로 하는 인코딩 방법.
  8. 제 1항에 있어서,
    광 기록매체 상의 저장에 적용되는 것을 특징으로 하는 인코딩 방법.
  9. 제 1항에 있어서,
    모든 실마리 워드와 타겟 워드는 균일한 양의 용장도를 갖고, 타겟 워드가 실마리 워드보다 더 많은 데이터 심볼을 갖는 것을 특징으로 하는 인코딩 방법.
  10. 제 1항에 있어서,
    총괄적인 물리 저장 클러스터의 상기 실마리 워드는 물리 클러스터 내의 실마리 열의 개수의 배수(24/3)로 번호가 부여되고, 실마리 워드의 동일하게 번호가 부여된 심볼은, 물리 클러스터의 서로 다른 물리 섹터의 동일한 순위를 갖는 다수의 기록 프레임에 걸쳐 물리 클러스터 내에 실마리 열이 존재하는 것과 동일한 수의 심볼의 그룹으로, 상기 다수의 기록 프레임 중에서 서로 엇갈리거나 다른 방식으로 균일한 인터리빙 수순으로 분포되는 것을 특징으로 하는 인코딩 방법.
  11. 제 10항에 있어서,
    짝수의 실마리 심볼 행은 물리 섹터의 절반의 첫 번째 연속된 그룹에 할당되고, 홀수의 실마리 심볼 행은 물리 섹터의 절반의 두 번째 연속된 그룹에 할당되는 것을 특징으로 하는 인코딩 방법.
  12. 제 10항에 있어서,
    복수의 실마리 열 심볼의 행은 다수의 실마리 열 중에서 서로 엇갈리게 체계적인 회전이 행해지는 것을 특징으로 하는 인코딩 방법.
  13. 제 10항에 있어서,
    실제 물리 클러스터에 속하는 논리 및 물리 어드레스 데이터를 실마리 워드에 할당하는 것을 특징으로 하는 인코딩 방법.
  14. 기록매체에 대해 상대적으로 인접하게 배치된 복수의 다중비트 심볼에 근거하여 다중워드 정보를 디코딩하는 한편, 워드식의 인터리빙과 워드식의 오류 보호 코드 구조를 가져, 실제로 디코딩하기 전에 예비적 조치로서 복수의 다중워드 그룹에 걸쳐 오류 위치를 나타내는 복수의 실마리를 제공하는 방법에 있어서,
    상기 실마리 열이 비교적 드물게 배치된 동기열를 액세스함으로써 복수의 실마리 열 중에서 인터리브된 높은 보호도의 실마리 워드와, 복수의 동기 비트 그룹으로 구성된 복수의 동기 열로부터 그와 같은 실마리를 도출하고, 상기 실마리는, 복수의 실마리 열과 복수의 동기 열의 주기적인 배치 사이에서 균일한 크기의 열 그룹을 형성하는 복수의 타겟 열 중에서 균일하게 인터리브된 낮은 보호도의 타겟 워드를 가리키는 것을 특징으로 하는 디코딩 방법.
  15. 제 14항에 있어서,
    단일의 동기 열과 홀수의 실마리 열을 각각 갖는 균일한 크기의 물리 클러스터에 따라 상기 정보를 액세스하는 것을 특징으로 하는 디코딩 방법.
  16. 제 14항에 있어서,
    사용자 데이터를 상기 복수의 타겟 열로부터 배타적으로 도출하고, 시스템 데이터를 상기 실마리 열로부터 적어도 배타적으로 도출하는 것을 특징으로 하는 디코딩 방법.
  17. 제 14항에 있어서,
    예비적인 디코딩 단계로서, 타겟 심볼의 다중 심볼 데이터 프레임 내의 최하위 레벨에서 다중 심볼이면서 비트로 구성된 오류 검출 비트 그룹을 액세스하는 것을 특징으로 하는 디코딩 방법.
  18. 제 17항에 있어서,
    다음의 상위 레벨에서, 추가된 리드-솔로몬 용장도의 평가를 통해 복수의 타겟 워드에 걸쳐 분포된 복수의 개별적인 데이터 프레임을 데이터 섹터 내에서 액세스하는 것을 특징으로 하는 디코딩 방법.
  19. 제 14항에 있어서,
    타겟 심볼의 해당 심볼의 클러스터 내에서의 행 식의 증가적 회전이 중첩된 상기 인터리빙시에 정정을 행하는 것을 특징으로 하는 디코딩 방법.
  20. 제 14항에 있어서,
    광 기록매체 상의 저장에 적용되는 것을 특징으로 하는 디코딩 방법.
  21. 제 14항에 있어서,
    그 내부의 균일한 양의 용장도에 근거하여 모든 실마리 워드와 타겟 워드를 디코딩하는 한편, 실마리 워드에서보다 타겟 워드에서 더 많은 데이터 심볼을 허용하는 것을 특징으로 하는 디코딩 방법.
  22. 제 14항에 있어서,
    총괄적인 물리 저장 클러스터의 상기 실마리 워드는 물리 클러스터 내의 실마리 열의 개수의 배수(24/3)로 번호가 부여되고, 실마리 워드의 동일하게 번호가 부여된 심볼은, 물리 클러스터의 서로 다른 물리 섹터의 동일한 순위를 갖는 다수의 기록 프레임에 걸쳐 물리 클러스터 내에 실마리 열이 존재하는 것과 동일한 수의 심볼의 그룹으로, 상기 다수의 기록 프레임 중에서 서로 엇갈리거나 다른 방식으로 균일한 디인터리빙 수순으로 도출되는 것을 특징으로 하는 디코딩 방법.
  23. 제 22항에 있어서,
    짝수의 심볼 행은 물리 섹터의 절반의 첫 번째 연속된 그룹으로부터 도출되고, 홀수의 심볼 행은 물리 섹터의 절반의 두 번째 연속된 그룹으로부터 도출되는 것을 특징으로 하는 디코딩 방법.
  24. 제 22항에 있어서,
    복수의 실마리 열 심볼의 행은 다수의 실마리 열 중에서 서로 엇갈리게 체계적으로 회전된 심볼로부터 도출되는 것을 특징으로 하는 디코딩 방법.
  25. 제 22항에 있어서,
    실제 물리 클러스터에 속하는 논리 어드레스 데이터 및 물리 어드레스 데이터를 실마리 워드로부터 도출하는 것을 특징으로 하는 디코딩 방법.
  26. 워드식의 인터리빙 수단과 워드식의 오류 보호 인코딩 수단을 제공함으로써, 기록매체에 대해 상대적으로 인접하게 배치된 복수의 다중비트 심볼에 근거하여 다중워드 정보를 인코딩하여, 복수의 다중워드 그룹에 걸쳐 오류 위치를 나타내는 복수의 실마리를 제공하는 장치에 있어서,
    상기 인코딩 수단은, 실마리 열이 비교적 드물게 배치된 위치에 동기 열을 배치시키는 배치수단을 통해, 복수의 실마리 열 중에서 인터리브된 높은 보호도의 실마리 워드와, 복수의 동기 비트 그룹으로 구성된 복수의 동기 열에 그와 같은 실마리를 가리키고, 모든 실마리는, 복수의 실마리 열과 복수의 동기 열의 주기적인 배치 사이에서 균일한 크기의 열 그룹을 형성하는 복수의 타겟 열 중에서 균일하게 인터리브된 낮은 보호도의 타겟 워드를 가리키는 것을 특징으로 하는 인코딩 장치.
  27. 제 26항에 있어서,
    단일의 동기 열과 홀수의 실마리 열을 각각 갖는 균일한 크기의 물리 클러스터로 상기 정보를 배치하는 배치수단을 갖는 것을 특징으로 하는 인코딩 장치.
  28. 제 26항에 있어서,
    사용자 데이터를 상기 복수의 타겟 열에 배타적으로 할당하고, 시스템 데이터를 상기 실마리 열에 적어도 배타적으로 할당하도록 구성된 것을 특징으로 하는 인코딩 장치.
  29. 제 26항에 있어서,
    타겟 심볼의 다중 심볼 데이터 프레임에 있는 최하위 레벨에서, 다중 심볼이면서 비트로 구성된 오류 검출 비트 그룹을 발생하는 발생수단을 갖는 것을 특징으로 하는 인코딩 장치.
  30. 제 29항에 있어서,
    다음의 상위 레벨에서, 추가된 리드-솔로몬 용장도를 통해 복수의 타겟 워드에 걸쳐 분포시키기 위해 복수의 데이터 프레임을 포함하기 위한 데이터 섹터를 생성하도록 구성된 것을 특징으로 하는 인코딩 장치.
  31. 제 26항에 있어서,
    상기 인터리빙을, 타겟 심볼의 해당 심볼의 클러스터 내에서의 행 식의 증가적 회전에 중첩시키는 중첩수단을 갖는 것을 특징으로 하는 인코딩 장치.
  32. 제 26항에 있어서,
    광 기록매체에 인터페이스로 연결하는 인터페이스 수단을 갖는 것을 특징으로 하는 인코딩 장치.
  33. 제 26항에 있어서,
    상기 인코딩 수단은, 모든 실마리 워드와 타겟 워드에 균일한 양의 용장도를 갖도록 할당하고, 타겟 워드에 실마리 워드보다 더 많은 데이터 심볼을 할당하도록 구성된 것을 특징으로 하는 인코딩 장치.
  34. 제 26항에 있어서,
    총괄적인 물리 저장 클러스터의 상기 실마리 워드는 물리 클러스터 내의 실마리 열의 개수의 배수(24/3)로 번호가 부여되고, 상기 장치는 실마리 워드의 동일하게 번호가 부여된 심볼을, 물리 클러스터의 서로 다른 물리 섹터의 동일한 순위를 갖는 다수의 기록 프레임에 걸쳐 물리 클러스터 내에 실마리 열이 존재하는 것과 동일한 수의 심볼의 그룹으로, 상기 다수의 기록 프레임 중에서 서로 엇갈리거나 다른 방식으로 균일한 인터리빙 수순으로 분포시키는 분포수단을 갖는 것을 특징으로 하는 인코딩 장치.
  35. 제 26항에 있어서,
    짝수의 심볼 행을 물리 섹터의 절반의 첫 번째 연속된 그룹에 할당하고, 홀수의 심볼 행을 물리 섹터의 절반의 두 번째 연속된 그룹에 할당하는 할당수단을 갖는 것을 특징으로 하는 인코딩 장치.
  36. 제 26항에 있어서,
    복수의 실마리 열 심볼의 행이 다수의 실마리 열 중에서 서로 엇갈리게 체계적인 회전이 행해지도록 하는 회전수단을 갖는 것을 특징으로 하는 인코딩 장치.
  37. 제 26항에 있어서,
    실제 물리 클러스터에 속하는 논리 및 물리 어드레스 수단에 실마리 워드를 할당하는 어드레스 할당수단을 갖는 것을 특징으로 하는 인코딩 장치.
  38. 워드식의 디인터리빙과 워드식의 오류 보호 코드 구조를 수행함으로써, 기록매체에 대해 상대적으로 인접하게 배치된 복수의 다중비트 심볼에 근거하여 다중워드 정보를 디코딩하여, 복수의 다중워드 그룹에 걸쳐 오류 위치를 나타내는 복수의 실마리를 제공하는 장치에 있어서,
    실마리 열이 비교적 드물게 배치된 동기 열를 액세스하는 액세스 수단을 통해, 복수의 실마리 열 중에서 인터리브된 높은 보호도의 실마리 워드와, 복수의 동기 비트 그룹으로 구성된 복수의 동기 열로부터 그와 같은 실마리를 도출하도록 구성되고, 모든 실마리는, 복수의 실마리 열과 복수의 동기 열의 주기적인 배치 사이에서 균일한 크기의 열 그룹을 형성하는 복수의 타겟 열 중에서 균일하게 인터리브된 낮은 보호도의 타겟 워드를 가리키는 것을 특징으로 하는 디코딩 장치.
  39. 제 38항에 있어서,
    단일의 동기 열과 홀수의 실마리 열을 각각 갖는 균일한 크기의 물리 클러스터에 따라 상기 정보를 액세스하는 액세스 수단을 갖는 것을 특징으로 하는 디코딩 장치.
  40. 제 38항에 있어서,
    사용자 데이터를 상기 복수의 타겟 열로부터 배타적으로 도출하고, 시스템 데이터를 상기 실마리 열로부터 적어도 배타적으로 도출하도록 구성된 것을 특징으로 하는 디코딩 장치.
  41. 제 38항에 있어서,
    데이터 프레임 내의 최하위 레벨에서, 다중 심볼이면서 비트로 구성된 오류 검출 비트 그룹을 액세스하여, 그것으로부터 오류 검출신호를 도출하는 액세스 수단을 갖는 것을 특징으로 하는 디코딩 장치.
  42. 제 41항에 있어서,
    상기 액세스 수단은, 다음의 상위 레벨에서, 추가된 리드-솔로몬 용장도의 평가를 통해 복수의 타겟 워드에 걸쳐 분포된 복수의 개별적인 데이터 프레임을 데이터 섹터 내에서 액세스하도록 구성된 것을 특징으로 하는 디코딩 장치.
  43. 제 38항에 있어서,
    상기 인터리빙시에 타겟 심볼의 해당 심볼의 클러스터 내에서의 행 식의 증가적 역회전을 중첩하는 정정수단을 갖는 것을 특징으로 하는 디코딩 장치.
  44. 제 38항에 있어서,
    광 기록매체에 인터페이스로 연결하는 인터페이스 수단을 갖는 것을 특징으로 하는 디코딩 장치.
  45. 제 38항에 있어서,
    상기 디코딩 수단은, 균일한 양의 용장도를 통해 모든 실마리 워드와 타겟 워드를 디코딩하고, 실마리 워드보다 타겟 워드로부터 더 많은 양의 데이터 심볼을 도출하도록 구성된 것을 특징으로 하는 디코딩 장치.
  46. 제 38항에 있어서,
    총괄적인 물리 저장 클러스터의 상기 실마리 워드는 물리 클러스터 내의 실마리 열의 개수의 배수(24/3)로 번호가 부여되고, 실마리 워드의 동일하게 번호가 부여된 심볼을, 물리 클러스터의 서로 다른 물리 섹터의 동일한 순위를 갖는 다수의 기록 프레임으로부터 물리 클러스터 내에 실마리 열이 존재하는 것과 동일한 수의 심볼의 그룹으로 분포되도록, 상기 다수의 기록 프레임 중에서 서로 엇갈리거나 다른 방식으로 균일한 인터리빙 수순으로 도출하도록 구성된 것을 특징으로 하는 디코딩 장치.
  47. 제 46항에 있어서,
    짝수의 심볼 행을 물리 섹터의 절반의 첫 번째 연속된 그룹으로부터 도출하고, 홀수의 심볼 행을 물리 섹터의 절반의 두 번째 연속된 그룹으로부터 도출하도록 구성된 것을 특징으로 하는 디코딩 장치.
  48. 제 46항에 있어서,
    복수의 실마리 열 심볼의 행을 다수의 실마리 열에 걸친 서로 엇갈리게 체계적인 역회전을 통해 도출하도록 구성된 것을 특징으로 하는 디코딩 장치.
  49. 제 38항에 있어서,
    실제 물리 클러스터에 속하는 실마리 열로부터 논리 및 물리 어드레스 데이터를 도출하도록 구성된 것을 특징으로 하는 디코딩 장치.
  50. 청구항 1에 기재된 인코딩 방법에 의해 인코딩된 정보를 포함하고, 복수의 다중워드 그룹에 걸쳐 오류 위치를 나타내는 복수의 실마리를 제공하는 워드식의 인터리빙과 워드식의 오류 보호 코드 구조를 사용하여, 상대적으로 인접하게 배치된 복수의 다중비트 심볼에 근거하여 다중워드 정보를 그 위에 저장하는 단일 기록매체에 있어서,
    복수의 실마리 열 중에서 인터리브된 높은 보호도의 실마리 워드와, 복수의 동기 비트 그룹으로 구성된 복수의 동기 열에서 그와 같은 실마리를 발생하며, 상기 실마리 열이 비교적 드물게 배치된 위치에 상기 동기 열을 배치시키고, 상기 실마리는, 복수의 실마리 열과 복수의 동기 열의 주기적인 배치 사이에서 균일한 크기의 열 그룹을 형성하는 복수의 타겟 열 중에서 균일하게 인터리브된 낮은 보호도의 타겟 워드를 가리키는 것을 특징으로 하는 기록매체.
  51. 제 50항에 있어서,
    단일의 동기 열과 홀수의 실마리 열을 각각 갖는 균일한 크기의 물리 클러스터로 상기 정보를 배치하는 것을 특징으로 하는 기록매체.
  52. 제 50항에 있어서,
    복수의 타겟 열에 배타적으로 포함된 사용자 데이터와, 실마리 열에 적어도 배타적으로 포함된 시스템 데이터를 갖는 것을 특징으로 하는 기록매체.
  53. 제 50항에 있어서,
    최하위 레벨에서, 타겟 심볼의 다중 심볼 데이터 프레임은 다중 심볼이면서 비트로 구성된 오류 검출 비트 그룹을 포함하는 것을 특징으로 하는 기록매체.
  54. 제 53항에 있어서,
    다음의 상위 레벨에서, 데이터 섹터는 추가된 리드-솔로몬 용장도를 통해 복수의 타겟 워드에 걸쳐 분포된 복수의 데이터 프레임을 포함하는 것을 특징으로 하 는 기록매체.
  55. 제 54항에 있어서,
    상기 인터리빙을, 타겟 심볼의 해당 심볼의 클러스터 내에서의 행 식의 증가적 회전에 중첩시키는 것을 특징으로 하는 기록매체.
  56. 제 50항에 있어서,
    광 기록매체에 기반을 둔 것을 특징으로 하는 기록매체.
  57. 제 50항에 있어서,
    모든 실마리 워드와 타겟 워드는 균일한 양의 용장도를 갖고, 타겟 워드가 실마리 워드보다 더 많은 데이터 심볼을 갖는 것을 특징으로 하는 기록매체.
  58. 제 50항에 있어서,
    총괄적인 물리 저장 클러스터의 상기 실마리 워드는 물리 클러스터 내의 실마리 열의 개수의 배수(24/3)로 번호가 부여되고, 실마리 워드의 동일하게 번호가 부여된 심볼은, 물리 클러스터의 서로 다른 물리 섹터의 동일한 순위를 갖는 다수의 기록 프레임에 걸쳐 물리 클러스터 내에 실마리 열이 존재하는 것과 동일한 수의 심볼의 그룹으로, 상기 다수의 기록 프레임 중에서 서로 엇갈리거나 다른 방식으로 균일한 인터리빙 수순으로 분포되는 것을 특징으로 하는 기록매체.
  59. 제 58항에 있어서,
    짝수의 실마리 심볼 행은 물리 섹터의 절반의 첫 번째 연속된 그룹에 할당되고, 홀수의 실마리 심볼 행은 물리 섹터의 절반의 두 번째 연속된 그룹에 할당되는 것을 특징으로 하는 기록매체.
  60. 제 58항에 있어서,
    복수의 실마리 열 심볼의 행은 다수의 실마리 열 중에서 서로 엇갈리게 체계적인 회전이 행해지도록 배치된 것을 특징으로 하는 기록매체.
  61. 제 58항에 있어서,
    실마리 열은 실제 물리 클러스터에 속하는 논리 및 물리 어드레스 데이터를 포함하는 것을 특징으로 하는 기록매체.
KR1020007003184A 1998-07-27 1999-07-19 워드식의 인터리빙에 의한 다중워드 정보의 인코딩 KR100686623B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020067013922A KR100900059B1 (ko) 1998-07-27 1999-07-19 인코딩 장치 및 디코딩 장치, 인코딩 및 디코딩 방법

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP98202511 1998-07-27
EP98202511.6 1998-07-27
PCT/EP1999/005338 WO2000007300A1 (en) 1998-07-27 1999-07-19 Encoding multiword information by wordwise interleaving

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020067013922A Division KR100900059B1 (ko) 1998-07-27 1999-07-19 인코딩 장치 및 디코딩 장치, 인코딩 및 디코딩 방법

Publications (2)

Publication Number Publication Date
KR20010015621A KR20010015621A (ko) 2001-02-26
KR100686623B1 true KR100686623B1 (ko) 2007-02-23

Family

ID=8233977

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020067013922A KR100900059B1 (ko) 1998-07-27 1999-07-19 인코딩 장치 및 디코딩 장치, 인코딩 및 디코딩 방법
KR1020007003184A KR100686623B1 (ko) 1998-07-27 1999-07-19 워드식의 인터리빙에 의한 다중워드 정보의 인코딩

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020067013922A KR100900059B1 (ko) 1998-07-27 1999-07-19 인코딩 장치 및 디코딩 장치, 인코딩 및 디코딩 방법

Country Status (31)

Country Link
US (1) US6367049B1 (ko)
EP (2) EP1040583B1 (ko)
JP (1) JP2002521789A (ko)
KR (2) KR100900059B1 (ko)
CN (2) CN1156089C (ko)
AR (1) AR019938A1 (ko)
AT (2) ATE488913T1 (ko)
AU (1) AU766811B2 (ko)
BG (1) BG63855B1 (ko)
BR (1) BR9906648B1 (ko)
CA (1) CA2304727C (ko)
CY (2) CY1108777T1 (ko)
CZ (1) CZ301231B6 (ko)
DE (2) DE69942960D1 (ko)
DK (2) DK1940033T3 (ko)
EA (1) EA002453B1 (ko)
EE (1) EE04888B1 (ko)
ES (2) ES2304066T3 (ko)
HU (1) HU228539B1 (ko)
IL (1) IL135253A (ko)
ME (1) ME01710B (ko)
MY (1) MY125274A (ko)
NO (2) NO326305B1 (ko)
NZ (1) NZ503592A (ko)
PL (1) PL339437A1 (ko)
PT (2) PT1940033E (ko)
SI (1) SI1040583T1 (ko)
TR (1) TR200000849T1 (ko)
TW (1) TW497027B (ko)
WO (1) WO2000007300A1 (ko)
YU (1) YU49283B (ko)

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CZ298040B6 (cs) * 1998-04-29 2007-05-30 Koninklijke Philips Electronics N. V. Zpusob, zarízení a nosic pro kódování a dekódování víceslovných informací
JP3752995B2 (ja) * 2000-09-27 2006-03-08 日本ビクター株式会社 情報記録再生装置
US7159165B2 (en) 2001-04-20 2007-01-02 Samsung Electronics Co., Ltd. Optical recording medium, data recording or reproducing apparatus and data recording or reproducing method used by the data recording or reproducing apparatus
JP3993035B2 (ja) 2001-07-19 2007-10-17 松下電器産業株式会社 データ記録方法、記録媒体、および再生装置
JP4784030B2 (ja) * 2001-09-21 2011-09-28 ソニー株式会社 記録装置、再生装置、記録方法、再生方法
JP4300727B2 (ja) 2001-10-09 2009-07-22 ソニー株式会社 ディスク記録媒体、ディスクドライブ装置、再生方法、ディスク製造方法
JP4407095B2 (ja) 2001-12-14 2010-02-03 株式会社日立製作所 記録方法及び記録装置
US6934679B2 (en) * 2002-03-07 2005-08-23 Microsoft Corporation Error resilient scalable audio coding
US7283966B2 (en) * 2002-03-07 2007-10-16 Microsoft Corporation Scalable audio communications utilizing rate-distortion based end-to-end bit allocation
CN100539445C (zh) * 2002-04-05 2009-09-09 皇家飞利浦电子股份有限公司 将纠错附加层嵌入纠错码的方法和装置
EP1500200B1 (en) 2002-04-05 2008-09-17 Koninklijke Philips Electronics N.V. Method and apparatus for embedding an additional layer of error correction into an error correcting code
US7158539B2 (en) * 2002-04-16 2007-01-02 Microsoft Corporation Error resilient windows media audio coding
US7231576B2 (en) * 2002-09-27 2007-06-12 Matsushita Electric Industrial Co., Ltd. Reproduction apparatus and method for reproducing a composite coded data piece
KR20040028469A (ko) 2002-09-30 2004-04-03 엘지전자 주식회사 1 회 기록 가능한 광디스크의 디펙트 영역 관리방법
CN100550155C (zh) 2002-11-18 2009-10-14 松下电器产业株式会社 纠错、纠错编码、数据再现及数据记录的方法及其电路
AU2003282447B2 (en) 2002-12-11 2010-03-11 Lg Electronics Inc. Method of managing overwrite and method of recording management information on an optical disc write once
US7355934B2 (en) 2003-01-27 2008-04-08 Lg Electronics Inc. Optical disc of write once type, method, and apparatus for managing defect information on the optical disc
US7831869B2 (en) * 2003-01-27 2010-11-09 Hewlett-Packard Development Company, L.P. DDS logical data grouping
KR100917883B1 (ko) * 2003-02-25 2009-09-16 삼성전자주식회사 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법
CN1762101A (zh) * 2003-03-20 2006-04-19 皇家飞利浦电子股份有限公司 在光盘上存储信息的方法
KR100739674B1 (ko) * 2003-05-01 2007-07-13 삼성전자주식회사 결함 관리 방법, 그 장치 및 그 디스크
WO2004100157A1 (en) 2003-05-09 2004-11-18 Lg Electronics Inc. Write once optical disc, and method and apparatus for recovering disc management information from the write once optical disc
KR20040099529A (ko) * 2003-05-19 2004-12-02 삼성전자주식회사 소형 광 디스크, 소형 광 디스크에 데이터를 기록하는데이터 기록 장치 및 그 방법
KR20040099530A (ko) * 2003-05-19 2004-12-02 삼성전자주식회사 소형 광 디스크, 소형 광 디스크에 데이터를 기록하는장치, 그 방법, 소형 광 디스크에 기록된 데이터를독출하는 장치 및 그 방법
KR20040100802A (ko) * 2003-05-20 2004-12-02 삼성전자주식회사 에러 정정 부호화 방법, 이를 이용한 데이터 기록 방법 및그 장치
US7389467B2 (en) * 2003-05-20 2008-06-17 Samsung Electronics Co., Ltd. Method of error correction coding, and apparatus for and method of recording data using the coding method
KR100860985B1 (ko) * 2003-05-23 2008-09-30 삼성전자주식회사 패딩 정보를 이용한 기록/재생 방법
KR20040110923A (ko) * 2003-06-21 2004-12-31 삼성전자주식회사 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치
US7313065B2 (en) 2003-08-05 2007-12-25 Lg Electronics Inc. Write-once optical disc, and method and apparatus for recording/reproducing management information on/from optical disc
RU2329551C2 (ru) * 2004-02-14 2008-07-20 Самсунг Электроникс Ко., Лтд. Способ и устройство для записи данных на однократно записываемый диск и соответствующий однократно записываемый диск
KR100716972B1 (ko) 2004-02-19 2007-05-10 삼성전자주식회사 기록/재생 방법
TWI258661B (en) * 2004-03-30 2006-07-21 Infortrend Technology Inc Efficient media scan operations for storage systems
KR100619020B1 (ko) * 2004-05-22 2006-08-31 삼성전자주식회사 광 기록 정보 저장 매체 및 기록/재생 장치
US9246728B2 (en) 2004-07-29 2016-01-26 Qualcomm Incorporated System and method for frequency diversity
CN101036336B (zh) 2004-07-29 2012-12-26 高通股份有限公司 交织系统和方法
US8391410B2 (en) 2004-07-29 2013-03-05 Qualcomm Incorporated Methods and apparatus for configuring a pilot symbol in a wireless communication system
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
JP2006209928A (ja) * 2005-01-31 2006-08-10 Sony Corp 光ディスク製造方法及び装置、光ディスク、並びに、光ディスク再生方法及び装置
WO2006090302A2 (en) * 2005-02-22 2006-08-31 Koninklijke Philips Electronics N.V. Error correction of data streams
TWI276091B (en) * 2005-06-10 2007-03-11 Mediatek Inc Optical disc drive for accessing blu-ray disc and decoder thereof
US9391751B2 (en) 2005-07-29 2016-07-12 Qualcomm Incorporated System and method for frequency diversity
US9042212B2 (en) 2005-07-29 2015-05-26 Qualcomm Incorporated Method and apparatus for communicating network identifiers in a communication system
TWI292866B (en) * 2005-09-09 2008-01-21 Via Tech Inc Method for calculatng an error detection code
US8255763B1 (en) * 2006-11-08 2012-08-28 Marvell International Ltd. Error correction system using an iterative product code
EP2187397A1 (en) * 2008-11-05 2010-05-19 Thomson Licensing Method and apparatus for erasure decoding an ECC coded bitstream
JP2010211862A (ja) * 2009-03-10 2010-09-24 Panasonic Corp 符号化装置及び光ディスク記録装置
KR101607307B1 (ko) * 2009-07-09 2016-03-30 삼성전자주식회사 정보 부호화 방법, 정보 복호화 방법, 기록/재생 장치 및 정보 저장 매체
JP5184577B2 (ja) * 2010-05-17 2013-04-17 ソニー株式会社 ディスク記録媒体、ディスクドライブ装置、再生方法
JP5494713B2 (ja) * 2012-04-13 2014-05-21 ソニー株式会社 ディスク記録媒体、記録方法、ディスクドライブ装置、再生方法
JP5267724B2 (ja) * 2012-12-19 2013-08-21 ソニー株式会社 ディスク記録媒体、ディスクドライブ装置、再生方法
ES2835053B2 (es) 2019-12-18 2022-06-16 Univ Almeria Metodo, dispositivo y sistema para el almacenamiento, la codificacion y la decodificacion de informacion basada en codigos con capacidad de deteccion de errores

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE6931786U (de) * 1969-08-12 1971-01-21 Hurth Masch Zahnrad Carl Nicht schaltbares zweistufiges getriebe.
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
DE69315018T2 (de) 1992-08-21 1998-04-30 Koninkl Philips Electronics Nv Hardware-effizientes Verfahren und Anordnung zur Kodierung von BCH-Kodes und insbesondere Reed-Solomon-Kodes
EP0603932B1 (en) * 1992-12-14 1998-04-08 Koninklijke Philips Electronics N.V. Method and apparatus for implementing a quasi-product code with different degrees of protection against errors
DE69317867T2 (de) 1992-12-14 1998-10-22 Koninkl Philips Electronics Nv Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen
JP2885263B2 (ja) * 1993-09-30 1999-04-19 日本ビクター株式会社 符号生成方法
US5583889A (en) 1994-07-08 1996-12-10 Zenith Electronics Corporation Trellis coded modulation system for HDTV
US6378100B1 (en) * 1997-12-29 2002-04-23 U.S. Philips Corporation Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words
CZ301101B6 (cs) * 1997-12-29 2009-11-04 Koninklijke Philips Electronics N. V. Zpusob kódování a dekódování víceslovné informace, zarízení pro kódování a dekódování a fyzický nosic vytvorený zpusobem kódování

Also Published As

Publication number Publication date
CA2304727A1 (en) 2000-02-10
ATE488913T1 (de) 2010-12-15
KR20010015621A (ko) 2001-02-26
EP1940033A1 (en) 2008-07-02
EP1040583A1 (en) 2000-10-04
PT1940033E (pt) 2011-02-10
CA2304727C (en) 2008-02-05
NZ503592A (en) 2002-02-01
ATE390762T1 (de) 2008-04-15
PT1040583E (pt) 2008-07-04
EA002453B1 (ru) 2002-04-25
DE69938416D1 (de) 2008-05-08
HUP0100379A2 (hu) 2001-06-28
CN1287717A (zh) 2001-03-14
BG104273A (en) 2000-07-31
IL135253A0 (en) 2001-05-20
WO2000007300A1 (en) 2000-02-10
JP2002521789A (ja) 2002-07-16
NO326305B1 (no) 2008-11-03
AU766811B2 (en) 2003-10-23
EE200000195A (et) 2001-06-15
CN1288561C (zh) 2006-12-06
TW497027B (en) 2002-08-01
ES2355423T3 (es) 2011-03-25
SI1040583T1 (sl) 2008-10-31
DE69938416T2 (de) 2008-10-16
CN1156089C (zh) 2004-06-30
EA200000366A1 (ru) 2000-10-30
DK1940033T3 (da) 2011-03-14
KR100900059B1 (ko) 2009-06-01
BG63855B1 (bg) 2003-03-31
HU228539B1 (en) 2013-03-28
MY125274A (en) 2006-07-31
DK1040583T3 (da) 2008-07-21
CY1108777T1 (el) 2012-05-23
NO20082332L (no) 2000-05-26
CZ301231B6 (cs) 2009-12-16
NO329046B1 (no) 2010-08-02
NO20001553D0 (no) 2000-03-24
BR9906648B1 (pt) 2011-11-16
CZ20001084A3 (cs) 2000-12-13
AU5371799A (en) 2000-02-21
NO20001553L (no) 2000-05-26
PL339437A1 (en) 2000-12-18
BR9906648A (pt) 2000-08-29
EE04888B1 (et) 2007-08-15
EP1940033B1 (en) 2010-11-17
CY1112002T1 (el) 2015-11-04
CN1516013A (zh) 2004-07-28
ES2304066T3 (es) 2008-09-01
US6367049B1 (en) 2002-04-02
TR200000849T1 (tr) 2000-10-23
YU49283B (sh) 2005-03-15
AR019938A1 (es) 2002-03-27
KR20060085702A (ko) 2006-07-27
ME01710B (me) 2005-03-15
IL135253A (en) 2004-03-28
YU18200A (sh) 2001-09-28
HUP0100379A3 (en) 2002-09-30
DE69942960D1 (de) 2010-12-30
EP1040583B1 (en) 2008-03-26

Similar Documents

Publication Publication Date Title
KR100686623B1 (ko) 워드식의 인터리빙에 의한 다중워드 정보의 인코딩
US5732088A (en) Data recording/reproducing apparatus, method thereof, and data record medium
US6175686B1 (en) Recording data generation method, recording medium on which data is recorded, and data reproducing apparatus
JP2002175666A (ja) ディジタル信号処理方法、情報記録再生装置及び情報記録媒体
CN1140881A (zh) 对应纠错系统的数据记录/再现设备及方法和记录介质
EP1627387B1 (en) Apparatus for recording or reproducing data on an information storage medium using padding information, and the information storage medium
JP4209953B2 (ja) データ記録／再生装置および方法、並びにディスク状記録媒体
MXPA00002898A (en) Encoding multiword information by wordwise interleaving
KR100425294B1 (ko) 광 정보저장매체, 및 그 데이터 기록장치
JP2006196176A (ja) データ記録／再生装置および方法、並びにディスク状記録媒体
WO2006024984A1 (en) Error correction format for small optical discs.

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130219

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140214

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150211

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160211

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170206

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180212

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190213

Year of fee payment: 13

EXPY Expiration of term