KR100687381B1 - 광디스크의 복사 방지 - Google Patents

광디스크의 복사 방지 Download PDF

Info

Publication number
KR100687381B1
KR100687381B1 KR1020050041502A KR20050041502A KR100687381B1 KR 100687381 B1 KR100687381 B1 KR 100687381B1 KR 1020050041502 A KR1020050041502 A KR 1020050041502A KR 20050041502 A KR20050041502 A KR 20050041502A KR 100687381 B1 KR100687381 B1 KR 100687381B1
Authority
KR
South Korea
Prior art keywords
sequence
code
code word
data
dsv
Prior art date
Application number
KR1020050041502A
Other languages
English (en)
Other versions
KR20060047992A (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 KR20060047992A publication Critical patent/KR20060047992A/ko
Application granted granted Critical
Publication of KR100687381B1 publication Critical patent/KR100687381B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/00572Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving measures which change the format of the recording medium
    • G11B20/00579Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving measures which change the format of the recording medium said format change concerning the data encoding, e.g., modulation schemes violating run-length constraints, causing excessive DC content, or involving uncommon codewords or sync patterns
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/1457Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof wherein DC control is performed by calculating a digital sum value [DSV]
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/14658 to 16 modulation, e.g. the EFM+ code used on DVDs

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Optical Recording Or Reproduction (AREA)

Abstract

큰 DSV의 절대값을 가지는 데이터 심볼의 파괴적인 DSV(SDSV) 시퀀스는 정정할 수 없는 리드 에러를 발생시키기 때문에 광 디스크의 복사 방지에서 매우 가치있다. 하지만, DVD에서 사용되는 8-16 변조(ESM) 같은 멀티모드 코드에서는 데이터 심볼의 SDSV 시퀀스가 거의 발견되지 않는다. 멀티모드 코드를 이용해서 인코딩하기 위한, 인코더가 적어도 하나의 코드 워드의 파괴적인 시퀀스를 생성하도록 강제할 수 있는, 데이터 심볼을 선택하는 것이 요구된다. 만약 코드 워드가 큰 DSV의 절대값을 가지고 대체 코드 워드가 없거나, 모든 대체 코드 워드가 동등하거나, 하나를 제외한 모든 대안이 RLL 규칙에 의해 제외된다면 데이터 심볼에 대한 가능한 코드 워드가 선택된다.

Description

광디스크의 복사 방지 {THE COPY PROTECTION OF OPTICAL DISCS}
도 1은 코드 워드를 생성하기 위한 데이터 심볼의 인코딩을 도시하는 도면.
도 2는 데이터 심볼의 시퀀스의 인코딩을 도시하는 도면.
도 3은 코드 워드의 상태를 도시하는 도면.
도 4는 멀티모드 코드에 의해 주어진 인코딩 옵션을 도시하는 도면.
도 5는 입력 데이터 심볼을 위한 두 개의 가능한 출력 코드 워드를 도시하는 도면.
도 6은 ESM 인코딩을 위한 유효한 코드 워드를 도시하는 도면.
도 7은 인코더가 DSV의 절대값을 최소화하려고 하는 광 디스크에의 적용을 위한 인코딩을 보여주는 도면.
도 8은 DVD에의 적용을 위해 데이터를 준비하면서 마주치는 데이터 레벨을 보여주는 도면.
도 9는 비-멀티모드 코드의 인코딩과 디코딩을 도시하는 도면.
도 10은 멀티모드 코드의 인코딩과 디코딩을 도시하는 도면.
도 11은 코드 워드의 특성을 도시하는 도면.
도 12는 코드 워드를 가지는 3가지 가능한 케이스의 데이터 심볼 쌍을 보여주는 도면.
도 13은 단계 1 이후의 도 12의 3가지 케이스를 도시하는 도면.
도 14는 단계 2 이후의 도 13의 3가지 케이스를 도시하는 도면.
도 15는 도 14의 3가지 케이스의 가능한 서브케이스를 도시하는 도면.
도 16은 3가지 서브케이스 (3.1) (3.2) (3.3)을 보여주는 도면.
도 17은 인코더가 큰 DSV의 절대값을 가진 코드 워드를 선택하도록 강제하는 데이터 심볼의 시퀀스를 보여주는 도면.
도 18은 인코더가 SDSV 패턴이 아닌 SDSV 시퀀스를 출력하도록 강제하는, 단계 1과 단계 2 이후에 얻어지는, 데이터 심볼의 시퀀스의 예를 보여주는 도면.
도 19는 데이터 심볼의 SDSV 패턴의 예를 보여주는 도면.
본 발명은 광디스크의 복사 방지 방법과 복사 방지된 광디스크에 관한 것이다. 또한, 본 출원은 사용자 데이터를 인코딩하는 방법과 사용자 데이터 내에서의 결합을 위해 데이터 심볼을 선택하는 방법에 관한 것이다.
다양한 포맷의 콤팩트 디스크(CD) 및 디지털 다기능 디스크(DVD)와 같은 광디스크가 많은 다른 응용분야의 정보를 저장하기 위해 점점 더 사용되고 있다. 광디스크에 인코딩되는 정보는 일반적으로 매우 가치 있는 것이고, 따라서, 위조자들에 의해 점점 더 복사되고 있다. 더욱이, 하나의 디스크로부터 기록 디스크로 정보 컨텐트를 기록하기 위한 기록 CD 및 CD 라이터가 국내 소비자들에게 쉽게 이용가능 하다. 기록 DVD 및 DVD 라이터는 쉽게 이용가능하게 되었다. 이것은 광디스크의 복사 방지를 위한 새롭고 효과적인 방법이 요구된다는 것을 의미한다.
본 출원은 나쁜 DSV 특성을 가지는 데이터 패턴을 사용하는 다양한 복사 방지 기술을 제안한다. 예를 들어, WO 02/11136에서 데이터 패턴은 인증된 서명을 제공하기 위해 CD에 부가된다. 이러한 데이터 패턴은 DSV 문제를 일으키기 위해 선택된다. CD 라이터가 원본 디스크를 복사하기 위해 사용될 때 인증된 서명을 기록하는 것은 어렵다는 것이 알려 졌다.
PCT/GB2004/000241에서 나쁜 DSV 특성을 가지는 디스크 데이터에 기록함으로써 불안정한 DC 컨텐트의 영역이 광디스크에 부가된다. 불안정한 DC 컨텐트를 가지는 기록된 데이터의 영역이 크기에 있어 제한되면, 예를 들어, 디스크를 정상적으로 재생하는 데에는 문제가 없지만, 디스크를 복사하는 것은 매우 어렵게 된다는 것이 알려 졌다.
상기 사실로부터 나쁜 DSV 특성을 가지는 데이터 패턴을 광디스크에 새기는 것이 매우 유용하다는 것이 보여 질 것이다.
본 발명은 나쁜 DSV 특성을 가지는 파괴적인 데이터(subversive data)를 새김으로써 광디스크의 복사를 방지하는 방법을 제공하는 것을 목적으로 한다.
본 발명의 제 1 측면에 따르면, 사용자 데이터가 멀티모드 코드(multimodal code)를 사용하여 인코딩되는 광디스크를 복사 방지하는 방법이 제공되는데, 상기 방법은 큰 DSV의 절대값을 가지는 적어도 하나의 코드 워드(code word)의 파괴적인 시퀀스(sequence)가 상기 디스크 상에 인코딩되는 것을 보장하기 위해, 선택된 데이터 심볼을 상기 디스크에 인코딩되는 상기 사용자 데이터 내에 결합하는 단계를 포함한다.
만약 사용자 데이터 내의 데이터 심볼의 간단한 선택에 의해 코드 워드의 파괴적인 시퀀스가 디스크에 인코딩될 수 있다면 매우 유용할 것이다. 어떤 인코더가 코드 워드의 파괴적인 시퀀스를 출력하도록 강제할 수 있도록 이러한 데이터 심볼은 선택되어야 할 필요가 있다.
상기 각 코드 워드의 파괴적인 시퀀스는 큰 DSV의 절대값을 가지는 것이 바람직하다.
실시예에서, 짝수개의 변이(transition)를 가지는 코드 워드의 파괴적인 시퀀스를 강제하는 데이터 심볼의 시퀀스가 제공된다.
어떤 상태 S로 인코딩되었을 때 그 시퀀스에 대한 다음 상태로서 S를 출력하도록 인코더를 강제하는 데이터 심볼의 파괴적인 시퀀스가 제공되는 것이 바람직하다.
실시예에서, 사용자 데이터 내에 결합된 대응하는 선택된 데이터 심볼에 대해, 상기 각 파괴적인 시퀀스에서의 각각의 코드 워드는 대안이 없는 유일한 코드 워드이다.
부가적으로 및/또는 선택적으로, 상기 각 파괴적인 시퀀스에서의 코드 워드의 일부는 사용자 데이터 내에 결합된 대응하는 선택된 데이터 심볼에 대한 둘 또 는 그 이상의 대안 중 하나이지만, 두 대안의 각각은 동등하다.
부가적으로 및/또는 선택적으로, 상기 각 파괴적인 시퀀스에서의 코드 워드의 일부는 사용자 데이터 내에 결합된 대응하는 선택된 데이터 심볼에 대한 둘 또는 그 이상의 대안 중 하나이지만, 하나를 제외한 모든 대안은 RLL 규칙에 의해 제외된다.
앞에서 지적한 것처럼, 코드 워드의 파괴적인 시퀀스는 인증된 서명을 제공하기 위해 사용될 수 있다.
부가적으로 및/또는 선택적으로, 코드 워드의 파괴적인 시퀀스는 디스크 상의 인코딩된 데이터의 선택된 영역에 불안정한 DC 컨텐트를 부여하는 데 사용될 수 있다.
상기 각 코드 워드의 파괴적인 시퀀스는 빠른 변화율을 지닌 DSV를 가지는 것이 바람직하다.
본 발명의 추가적인 측면에 따르면, 사용자 데이터가 멀티모드 코드를 사용하여 인코딩되는 복사 방지된 광디스크가 제공되는 데, 큰 DSV의 절대값을 가지는 적어도 하나의 코드 워드의 파괴적인 시퀀스가 상기 디스크에 인코딩되고, 상기 각 코드 워드의 파괴적인 시퀀스는 상기 사용자 데이터 내에 결합 되는 선택된 데이터 심볼로부터 얻어진다.
상기 각 코드 워드의 파괴적인 시퀀스는 큰 DSV의 절대값을 가지는 것이 바람직하다.
부가적으로 및/또는 선택적으로, 상기 각 코드 워드의 파괴적인 시퀀스는 짝 수개의 변이를 가진다.
부가적으로 및/또는 선택적으로, 어떤 상태 S로 인코딩되었을 때 그 시퀀스에 대한 다음 상태로서 S를 출력하도록 인코더를 강제하는 데이터 심볼의 파괴적인 시퀀스가 제공된다.
부가적으로 및/또는 선택적으로, 사용자 데이터 내에 결합된 대응하는 선택된 데이터 심볼에 대해, 상기 각 파괴적인 시퀀스에서의 각각의 코드 워드는 대안이 없는 유일한 코드 워드이다.
실시예에서, 상기 각 파괴적인 시퀀스에서의 코드 워드의 일부는 사용자 데이터 내에 결합된 대응하는 선택된 데이터 심볼에 대한 둘 또는 그 이상의 대안 중 하나이지만, 두 대안의 각각은 동등하다.
부가적으로 및/또는 선택적으로, 상기 각 파괴적인 시퀀스에서의 코드 워드의 일부는 사용자 데이터 내에 결합된 대응하는 선택된 데이터 심볼에 대한 둘 또는 그 이상의 대안 중 하나이지만, 하나를 제외한 모든 대안은 RLL 규칙에 의해 제외된다.
상기 각 코드 워드의 파괴적인 시퀀스는 인증된 서명을 제공하기 위해 사용될 수 있다.
부가적으로 및/또는 선택적으로, 상기 각 코드 워드의 파괴적인 시퀀스는 디스크 상의 인코딩된 데이터의 선택된 영역에 불안정한 DC 컨텐트를 부여하는 데 사용된다.
상기 각 코드 워드의 파괴적인 시퀀스는 빠른 변화율을 가지는 DSV를 가지는 것이 바람직하다.
또한, 본 발명은 멀티모드 코드를 사용하여 사용자 데이터를 인코딩하는 방법에 확장되고, 상기 방법은 선택된 데이터 심볼을 상기 사용자 데이터에 결합하는 단계를 포함하며, 상기 데이터 심볼은 인코더가 큰 DSV의 절대값을 가지는 적어도 하나의 코드 워드의 파괴적인 시퀀스를 생성하게 강제하도록 선택된다.
CD에 사용되는 EFM 변조와 같은 비-멀티모드 코드를 다루는 경우에는, 코드 워드의 파괴적인 시퀀스를 선택하고, 사용자 데이터 내에 결합시키기 위해 그 시퀀스를 데이터 심볼로 디코딩하는 것이 상대적으로 간단하다. 하지만, DVD를 위해 동일한 작업을 행하기 위해서는 비싼 계산 시간이 요구될 것이다.
실시예에서, 상기 각 코드 워드의 파괴적인 시퀀스는 큰 DSV의 절대값을 가진다.
상기 각 코드 워드의 파괴적인 시퀀스는 짝수개의 변이를 가지는 것이 바람직하다.
부가적으로 및/또는 선택적으로, 어떤 상태 S로 인코딩되었을 때 그 시퀀스에 대한 다음 상태로서 S를 출력하도록 인코더를 강제하는 데이터 심볼의 파괴적인 시퀀스가 제공된다.
부가적으로 및/또는 선택적으로, 사용자 데이터 내에 결합된 대응하는 선택된 데이터 심볼에 대해, 상기 각 파괴적인 시퀀스에서의 각각의 코드 워드는 대안이 없는 유일한 코드 워드이다.
부가적으로 및/또는 선택적으로, 상기 각 파괴적인 시퀀스에서의 코드 워드 의 일부는 사용자 데이터 내에 결합된 대응하는 선택된 데이터 심볼에 대한 둘 또는 그 이상의 대안 중 하나이지만, 두 대안의 각각은 동등하다.
부가적으로 및/또는 선택적으로, 상기 각 파괴적인 시퀀스에서의 코드 워드의 일부는 사용자 데이터 내에 결합된 대응하는 선택된 데이터 심볼에 대한 둘 또는 그 이상의 대안 중 하나이지만, 하나를 제외한 모든 대안은 RLL 규칙에 의해 제외된다.
바람직한 실시예에서, 각각의 선택된 데이터 심볼은 큰 DSV의 절대값을 지닌 코드 워드를 가지고, 대체 코드 워드가 없거나 모든 가능한 대안이 큰 DSV의 절대값을 가지는 데이터 심볼로서 확인된다.
따라서, 실시예에서, 데이터 심볼의 입력 시퀀스에 대한 코드 워드의 시퀀스를 살펴보고, 상기 코드 워드의 시퀀스가 짝수개의 변이를 가지는지; 상기 코드 워드의 시퀀스가 초기상태와 같은 다음 상태를 가지는지; 상기 코드 워드의 대체 시퀀스가 없거나 모든 코드 워드의 대체 시퀀스가 동등하거나, 또는 두 개 또는 그 이상의 대체 시퀀스 중 하나가 RLL 규칙을 위반하는지; 및 상기 코드 워드의 시퀀스가 큰 DSV의 절대값을 가지는지;를 입증해서, 선택된 데이터 심볼은 확인되고, 사용자 데이터 내의 결합을 위해, 모든 조건을 만족하는 상기 데이터 심볼이 선택된다.
또한, 본 발명은 멀티모드 코드를 이용하여 인코딩되는 사용자 데이터 내에 결합되는 데이터 심볼을 선택하는 방법으로 확장되고, 상기 선택된 데이터 심볼은 인코더가 적어도 하나의 코드 워드의 파괴적인 시퀀스를 생성하도록 강제할 수 있 도록 선택되고, 상기 방법은 데이터 심볼에 대해 가능한 코드 워드를 살펴보는 단계; 및 만약 코드 워드가 큰 DSV의 절대값을 가지고 대신하는 코드 워드가 없거나, 또는 모든 대신하는 코드 워드가 동등하거나, 또는 두 개의 대안이 되는 시퀀스 중 하나가 RLL 규칙을 위반한다면 그 데이터 심볼을 선택하는 단계를 포함한다.
본 발명의 추가적인 측면에 따르면 멀티모드 코드를 이용하여 인코딩되는 사용자 데이터 내에 결합되는 데이터 심볼을 선택하는 방법이 제공되는 데, 상기 선택된 데이터 심볼은 인코더가 적어도 하나의 코드 워드의 파괴적인 시퀀스를 생성하도록 강제할 수 있도록 선택되고, 상기 방법은 둘 또는 그 이상의 데이터 심볼의 시퀀스에 대한 코드 워드의 시퀀스를 살펴보는 단계; 및 만약 코드 워드의 시퀀스가 큰 DSV의 절대값을 가지고 대신하는 코드 워드의 시퀀스가 없거나, 또는 모든 대신하는 시퀀스가 동등하거나, 또는 두 개의 대안이 되는 시퀀스 중 하나가 RLL 규칙을 위반한다면 그 둘 또는 그 이상의 데이터 심볼의 시퀀스를 선택하는 단계를 포함한다.
상기 방법은 코드 워드의 시퀀스가 짝수개의 변이를 가지는 데이터 심볼의 시퀀스를 선택하는 단계를 더 포함하는 것이 바람직하다.
상기 방법은 코드 워드의 시퀀스가 초기 상태와 같은 다음 상태를 가지는 데이터 심볼의 시퀀스를 선택하는 단계를 더 포함할 것이다.
첨부 도면을 참조하여, 본 발명의 실시예들이 예시적으로 이하에서 설명될 것이다.
< 멀티모드 코드 >
멀티모드 코드는 최적의 심볼 선택이 인코더 상태와 인코딩될 데이터뿐만 아니라 DSV와 같은 비-로컬 특성(non-local characteristics)에도 의존하는, 상태 머신(state machine)에 기초하는 런 길이 제한(Run Length Limitation, RLL) 코드이다. DVD 디스크에서 사용되는 8-16 변조(Eight-to-Sixteen Modulation, ESM 또는 EFM 플러스)가 이런 코드의 예를 구성한다.
상태 머신에 기초한 RLL 코드의 기본 구조는 다음과 같다. 만약 k와 d가 인코딩된 시퀀스에서 허락되는 연속적인 제로의 각각 최소, 최대 숫자라면, 그 코드를 RLL(k,d) 코드라고 부른다.
도 1에서 보여지는 것처럼, 입력 데이터 심볼 D(i)와 상태 S(i)가 주어지면, 출력 코드 워드
C(i) = C(D(i),S(i))
는 다음 상태
S(i+1) = S(D(i),S(i))
와 함께 돌아올 것이고, 여기서 C(,)는 출력 코드 워드 함수이고 S(,)는 다음 상태 함수(next state function)이다. 코드 워드 C(i)는 상태 S(i)에 있다고 말한다. 데이터 심볼의 입력 시퀀스
{D(0), D(1), ..., D(n)}
를 가정하고, 초기 상태 S(0)가 주어진다. 도 2에서 보여지는 것처럼, 각각 의 쌍 (D(i), S(i))에 대해 새로운 쌍 (C(i), S(i+1))이 생성될 것이고, 여기서
C(i) = C(D(i), S(i))이고,
S(i+1) = S(D(i), S(i))이다.
다음 상태 S(i+1)은 데이터 심볼 D(i+1)이 인코딩될 상태이다. 그러면 코드 워드의 출력 시퀀스는
{C(0), C(1), ..., C(n))}
일 것이고, C(0)는 상태 S(0)에 있고, C(1)은 상태 S(1)에 있고, ..., C(n)은 상태 S(n)에 있다. 출력 코드 워드는 RLL(k,d) 규칙을 만족시키는 비트 시퀀스를 형성한다.
코드 워드 C의 상태는 본질적으로 그것의 RLL 특성에 의해 정의될 수 있다. 좀 더 명확하게, RLL 규칙을 위반하지 않고 C가 따를 수 있는 코드 워드의 계층(class)에 따라 결정될 수 있다. 예를 들어, 트레일링 제로(trailing zero)가 없는 코드 워드의 계층을 고려해 보자. 그러면 상태 S1은 적어도 k개의 리딩 제로(leading zero)를 지닌 모든 코드 워드가 있는 상태로 정의될 수 있다. 상태 S1에 대한 이러한 정의가 주어지면, 트레일링 제로를 지니지 않는 코드 워드는 상태 S1의 어떤 코드 워드에 의해 따를 수 있다. 따라서, 상태 S1은 트레일링 제로를 가지지 않는 모든 코드 워드의 다음 상태로 설정될 수 있다. 유사하게, d개의 트레일링 제로를 지닌 코드 워드의 계층을 고려하고, 상태 S2를 리딩 제로를 지니지 않는 모든 코드 워드가 있는 상태로 정의하면, 상태 S2는 d개의 트레일링 제로를 지닌 모든 코드 워드의 다음 상태로 설정될 수 있다. 도 3은 RLL(2,10) 코드인 ESM의 예를 보여준다. ESM에서, 상태 1은 모든 코드 워드가 적어도 두 개의 리딩 제로를 가지는 계층으로 정의된다. 그러므로 코드 워드 0010000000001001의 다음 상태는 상태 1로 설정된다.
유사하게, 상태 4는 모든 코드 워드가 많아야 한 개의 리딩 제로를 가지는 계층으로 정의된다. ESM에서 9개의 트레일링 제로 이상을 가지는 코드 워드가 없기 때문에, 2개 이상의 트레일링 제로를 가지는 ESM 코드 워드는 상태 4의 코드 워드에 따를 수 있고, 따라서 상태 4로 설정되는 다음 상태를 가질 수 있다.
멀티모드 코드는 입력 데이터 심볼(40)이 인코딩 될 수 있는 방법에서, 도 4에서 보여지는 것처럼 두 개의 대안(42, 44)이 제공되는, 선택권을 제공한다. 각각의 데이터 심볼의 입력 시퀀스에 대해, 일반적으로 다수의 다른 가능한 코드 워드의 출력 시퀀스가 있다. DSV와 같은 인코딩된 시퀀스의 어떤 비-로컬 특성에 따라, 인코더는 모든 가능한 선택 중에서 출력 시퀀스를 선택할 것이다.
예를 들어, 도 5는 데이터 심볼의 입력 시퀀스 {D(i-1), D(i)}가 두 개의 가능한 출력 시퀀스; 경로 A(50)에 대응하는 시퀀스 {C(i-1), C(i)}와 경로 B(52)에 대응하는 시퀀스 {C(i-1), C'(i)}를 가지는 것을 보여준다. 따라서, 인코더는 입력 시퀀스 {D(i-1), D(i)}에 대한 두 개의 선택적인 출력 사이에서 선택할 수 있다. 만약 인코더가 DSV의 절대값(|DSV|)을 최소화하도록 디자인된다면, 명백히 경로 A를 선택할 것이다.
ESM은 8비트 입력 데이터 심볼을 16-채널 비트 코드 워드로 변환하는 4 상태 멀티모드 코드이다. 변환은 두 개의 검색 변환 표, 메인 표(main table)와 대체 표(substitution table)에 따라 수행된다. 각각의 상태 및 각각의 입력 데이터 심볼에 있어서, 메인 표는 대응하는 ESM 코드 워드의 리스트를 가지고 있다. 대체 표는 0,..,87의 범위에 포함된 데이터 심볼의 대체 인코딩을 포함한다. 따라서, 0,...,87의 범위의 데이터 심볼 D(i)와 상태 S(i)가 주어지면, 메인 표로부터의 하나와 대체 표로부터의 다른 하나의, 두 개의 선택적인 출력 C(i), S(i+1) 및 C'(i), S'(i+1)이 존재한다. 상태 1 또는 상태 4로 인코딩되는 범위 88,...,255에서의 데이터 심볼에 대해, 또한 선택적인 출력이 있을 수 있다: 상태 1에서 인코딩된 데이터 심볼 88,...,255는 RLL 규칙이 만족된다면 상태 4에서 또한 인코딩될 수 있고, 유사하게 상태 4로 인코딩된 데이터 심볼 88,...,255는 또한 상태 1에서 인코딩될 수 있다. 상태 2 또는 상태 3에서 인코딩된 범위 88,...,255에서의 데이터 심볼에 대해서는 선택적인 인코딩이 존재하지 않는다. 데이터 심볼에 대한 가능한 출력이 도 6에서 보여진다.
도 7에서 도시되는 것처럼 변환을 수행하는 데 사용되는 표와 방법은 코드 워드의 출력 시퀀스의 DSV의 절대값(|DSV|)이 최소화될 수 있는 방법으로 만들어진다. 따라서, 지능적 인코더(intelligent encoder), 즉, 다수의 출력 선택 중에서 최적의 선택을 선택하기 위해서 디자인된 인코더는, 일반적으로 |DSV|를 효과적으로 최소화할 것이다. 하지만, 시퀀스에 대한 가능한 대안이 없거나, 가능한 대안 은 모두 큰 |DSV|값을 발생시킬 것이기 때문에, 심지어 지능적 인코더도 상대적으로 큰 |DSV|를 가지는 코드 워드의 시퀀스를 출력하게 강제되는 경우도 있다.
코드 워드의 시퀀스가 광디스크로부터 판독될 때 정정할 수 없는 리드 에러(read error)를 일으킬 수 있다면, 파괴적인 시퀀스로 부른다. 만약 인코더가 데이터 심볼의 입력 시퀀스가 놓여질 때 코드 워드의 파괴적인 시퀀스를 출력하도록 강제될 것이라면, 입력 데이터 심볼의 시퀀스는 파괴적인 시퀀스로 부른다.
큰 |DSV|를 가지는 인코딩 시퀀스는 정정할 수 없는 리드 에러를 일으킬 수 있다는 것은 주지의 사실이다. 이러한 경우에 파괴적인 DSV(subversive DSV, SDSV) 시퀀스로 부른다.
< SDSV 시퀀스를 얻는 것의 문제점 >
물리 섹터(4) 레벨이 아닌 사용자 데이터(2) 레벨에서 배타적으로 수행하여 따라서 사용자 데이터를 DLT 테이프에 쓰기 전에, 디스크 상에 판독할 수 없는 데이터를 생성하기 때문에, 입력 데이터 심볼의 SDSV 시퀀스는 파괴적인 데이터에 기초한 복사 방지 기술에 대해 매우 가치있다. 사용자 데이터를 광디스크, 예를 들어 DVD에 적용할 때의 데이터 레벨이, 도 8에서 보여지고 있다. 즉, 사용자 데이터(2)에서 데이터 심볼의 SDSV 시퀀스의 삽입은 EFM 플러스 변조를 위한 주어진 인코더가 코드 워드의 SDSV 시퀀스를 포함하는 물리 섹터(4)를 출력하도록 강제할 것이다.
하지만, ESM과 같은 멀티모드 코드에서 지능적 인코더를 조정할 수 있는 데이터 심볼의 SDSV 시퀀스는 거의 발견될 수 없다. 이것은 지능적 디코더에 의한 출력으로써, 데이터 심볼의 모든 가능한 시퀀스와 대응하는 코드 워드의 인코딩된 시퀀스의 |DSV|를 고려하여, 데이터 심볼의 SDSV 시퀀스를 찾기 위한 소모적인 시도를 거의 비실용적인 것으로 만든다.
대안적인 시도는 코드 워드의 SDSV 시퀀스로부터 출발하여, 그 시퀀스를 데이터 심볼의 시퀀스로 디코딩하기 위해 디코더를 사용하는 것을 포함할 것이다. 이것은 EFM 변조와 같은 비-멀티모드 코드에 대해서는 실행가능한 방법이지만, 멀티모드 코드의 경우에는, 도 9 및 도 10에서 보여지는 것처럼, 상황이 매우 복잡하다. 도 9는 비-멀티모드 코드의 경우를 보여준다: 코드 워드의 시퀀스(8)가 데이터 심볼의 시퀀스(10)로 디코딩된다; 데이터 심볼의 시퀀스는 코드 워드의 시퀀스(8)와 동일한 코드 워드의 출력 시퀀스(12)를 부여하기 위해 인코딩된다. 도 10은 멀티모드 코드의 경우의 유사한 과정을 보여준다: 이 경우 코드 워드의 출력 인코딩 시퀀스(12')는 코드 워드의 시퀀스(12)와 반드시 일치하지 않는다. ESM 변환 표 코드가 만들어지는 방법과 변환을 수행하기 위해 인코더에 의해 사용되는 알고리즘 때문에, 대부분의 경우, 코드 워드의 SDSV 시퀀스(8)가 주어지면, 변환 알고리즘은 SDSV 시퀀스를 선호할 것이지만, 코드 워드의 SDSV 시퀀스로부터 디코딩된 데이터 심볼의 시퀀스(10)가 대체하는 코드 워드의 비-SDSV 인코딩 시퀀스를 또한 가질 것이다. 따라서, 데이터 심볼의 입력 시퀀스(10)가 주어지면, 지능적 인코더는 SDSV 시퀀스(8) 보다 코드 워드의 비-SDSV 시퀀스(12')를 출력할 것이다.
멀티모드 코드에서 SDSV 시퀀스를 위한 어떤 소모적인 검색도 계산량이 너무 많을 것이다.
< SDSV 시퀀스를 얻는 방법 >
강제된 파괴적인 시퀀스, 즉, 인코더가 코드 워드의 파괴적인 시퀀스를 출력하도록 강제할 수 있는 데이터 심볼의 시퀀스를 결정할 수 있는 방법을 찾는 것이 요구된다. 특히, ESM 변조를 위한 SDSV 패턴, 즉, 대응하는 코드 워드의 인코딩 시퀀스 {C0, ..., Cr}가 "큰" |DSV|를 가지고, 요구되는 많은 횟수로 DSV 관점으로부터 "효과적으로" 반복될 수 있는 데이터 심볼의 시퀀스 {D0, ..., Dr} (초기 상태를 더하여)를 생성하는 것이 필요하다.
좀 더 명확하게, 만약 t번 반복되었을 때,
{ D0, ..., Dr, D0, ..., Dr, ..., D0, ..., Dr } 이
└────┘└────┘ └────┘
1 2 ... t
|DSV|가
|DSV(C0, ..., Cr, C0, ..., Cr, ..., C0, ..., Cr)|=t*|DSV(C0, ..., Cr)|
└────┘└────┘ └────┘
1 2 ... t
인 코드 워드의 시퀀스
{ C0, ..., Cr, C0, ..., Cr, ..., C0, ..., Cr }
└────┘└────┘ └────┘
1 2 ... t
를 출력하도록 주어진 인코더를 강제할 것이라면, 초기 상태 S0를 지닌 데이터 심볼의 시퀀스 {D0, ..., Dr}는 SDSV 패턴이다.
상기 방법은 특히 ESM과 관련하여 서술된다. 하지만, 요약된 방법은 ESM보다는 멀티모드 RLL 코드에 사용될 수 있다.
상기 방법은 ESM 변조되었을 때 SDSV로 귀결할 수 있는 큰 |DSV|를 강제하는 데이터 심볼의 패턴 리스트를 제공하는 것이 바람직하다.
만약 입력 데이터가 ESM 전에, 스크램블링(scrambling)과 같은, 어떤 종류의 조작을 받으면, 이 조작은 SDSV 시퀀스를 기록할 때 고려되어야 될 것이고, 이러한 시퀀스는 조작 후에 강제된 SDSV 시퀀스로 귀결할 것이다.
강제된 SDSV 시퀀스, 특히, SDSV 패턴을 생성하는 방법이 이제 서술될 것이다.
각각의 코드 워드에 대해, 도 11에 도시된 것처럼 다음과 같은 특성이 고려될 필요가 있다.
Figure 112005025923257-pat00001
DSV;
Figure 112005025923257-pat00002
변이(transition)의 수 (즉, 코드 워드가 포함하는 1의 개수);
Figure 112005025923257-pat00003
상태;
Figure 112005025923257-pat00004
다음 상태;
코드 워드 C가 주어지면, 다음 표기법을 사용할 것이다.
Figure 112005025923257-pat00005
부호가 고려되는, C의 DSV에 대한 DSV(C);
Figure 112005025923257-pat00006
C의 |DSV|에 대한 |DSV(C)|;
Figure 112005025923257-pat00007
C의 변이의 개수에 대한 Transition(C);
Figure 112005025923257-pat00008
C가 인코딩되어야 하는 상태에 대한 State(C);
Figure 112005025923257-pat00009
C의 다음 상태에 대한 NextState(C).
도 11에서 보여지는 것처럼, 관행에 의해, 코드 워드의 DSV를 계산한다.
상기의 개념은 어떤 비트의 시퀀스에도 또한 적용될 수 있고, 따라서, 특히, 코드 워드의 시퀀스에도 적용될 수 있다는 것을 인지하라. 따라서, 상기의 표기법은 코드 워드의 시퀀스를 고려할 때 또한 적용할 것이다.
a) DSV(C)DSV(C') >= 0 (즉, DSV(C)와 DSV(C')이 같은 부호를 가지거나 둘 중 하나가 0이다);
b) Transition(C)와 Transition(C')이 같은 패리티(parity)를 가진다 (즉, 그것들이 둘 다 짝수이거나 둘 다 홀수이다);
c) S = S';
d) |DSV(C)|와|DSV(C')|이 "거의 같다(almost equal)"
를 모두 만족하는 경우에만 두 개의 쌍 (C,S)와 (C',S') (또는 쌍의 두 개의 시퀀스 (Cj,Sj) 및 (Cj',Sj'))은 동등하다고 말한다.
L이 (부호가 있는)정수일 때, 만약 |DSV(C')|=|DSV(C)|+ L이면 |DSV(C)|와|DSV(C')|은 "거의 같다". |L|이 더 작을수록, "거의 같다"의 정의는 더 엄격해진다.
만약 (C,S)와 (C',S') 이 동등하다면,
(C,S) ~ (C',S')로 쓴다;
만약 그렇지 않으면,
¬(C,S) ~ (C',S')로 쓴다.
만약 대응하는 코드 워드의 인코딩 시퀀스 {C0, ..., Cr}이 다음 조건을 만족하면, 주어진 초기상태 S0를 지닌 데이터 심볼의 시퀀스 {D0, ..., Dr}은 SDSV 패턴이라는 것을 인지하라.
a) 시퀀스 {C0, ..., Cr}의 변이의 숫자 (C0, ..., Cr)가 짝수이다;
b) 초기상태 S0로 인코딩되었을 때, 시퀀스 {D0, ..., Dr}의 다음 상태는 S0이다;
c) |DSV{(C0, ..., Cr)}|이 "크다";
d) 대체 인코딩 시퀀스가 존재하지 않거나, 또는 만약 대체 인코딩 시퀀스 {C0', ..., Cr'}가 존재하고 그것이 {C0, ..., Cr}과 "동등하거나" 또는 {Cr, C0'}이 RLL 규칙을 위반하기 때문에 제외될 수 있다.
m0를 모든 ESM 코드 워드 중에서 최대의 |DSV|값이라 하자. M이 0 <= M <= m0/2인 정수일 때, i = 0, ..., M 에 대해,
|DSV|= m0 - 2i
를 가지는 코드 워드를 고려할 것이다. M의 값은 요구되는 SDSV 시퀀스가 얼마나 강해야 하는지에 달려있다.
짝수 길이의 비트 시퀀스의 DSV 값은 항상 짝수라는 것을 인지하라.
다음에서, 변환 표가 주어지면, 인코딩 알고리즘은 |DSV|의 최소화에 있어 가능한 효과적이라고 가정한다. 이것은 보통의 경우는 아니기 때문에, 하기에 서술되는 방법을 그 약점을 이용하기 위해 사용되는 특별한 인코딩 알고리즘에 적용하는 것이 가능하다.
< 방법의 개요 >
0 <= M <= m0/2 일 때 i = 0, ..., M 에 대해, C0
|DSV(C0)|= m0 - 2i
인 코드 워드라 하자.
D0와 S0는 각각
C0 = C(D0,S0)
인 데이터 심볼과 상태로 두자.
쌍 (D0,S0)은 유일하게 결정될 필요는 없다. C(D0,S0) = C(D0',S0')인 다른 쌍(D0,S0)와 (D0',S0')이 존재할 수 있다.
< 단계 1 >
(D-1,S-1)이 S(D-1,S-1) = S0이 되도록 하고, C-1 = C(D-1,S-1)로 두자. 만약 |DSV(C-1,C0)|이 "작으면", 쌍 (D-1,S-1)을 버리고 다른 적절한 쌍 (D-1,S-1)을 검토한다.
어떤 다른 설명없이 코드 워드 C가 C = C(D,S)라고 쓰면, 도 6의 옵션 A처럼 , C는 (D,S)에 대응하는 초기 인코딩 코드 워드라는 것을 의미한다.
T가 0 <= T <= m0인 파라미터일 때, 만약 |DSV(C-1,C0)| < |DSV(C0)| + T 이면 |DSV(C-1,C0)|는 "작다". 따라서 만약 |DSV(C-1,C0)| >= |DSV(C0)| + T 이면 |DSV(C-1,C0)|는 "크다". 명백히 T가 커질 수록, SDSV 시퀀스는, 만약 찾아진다면, 더 강해질 것이다.
|DSV(C-1,C0)|이 "크다고" 가정하자. 도 6에서 보여지는 것처럼, 다음 케이스 중 하나를 가진다.
1) D0가 0, ..., 87의 범위에 있다;
2) D0가 88, ..., 255의 범위에 있고, S0는 상태 1 또는 상태 4와 같다.
3) D0가 88, ..., 255의 범위에 있고, S0는 상태 2 또는 상태 3과 같다.
첫번째 케이스에서, (C0,S1)를 대체하는 쌍 (C0',S1')이 항상 존재할 것이다. 두번째 케이스에서, 대체 쌍 (C0',S1')이 존재 할 수 있다. 세번째 케이스에서 대체쌍은 존재하지 않는다.
도 12에 나타난 세가지 케이스를 고려해 보자.
< 케이스 (1) >
도 12, 케이스 (1)을 참조하자. 만약 ¬(C0',S1') ~ (C0,S1)이면, (D0,S0)를 버리고 다른 적절한 쌍 (D0,S0)을 찾는다. 도 13, 케이스 (1)에서 보여지는 것처럼, (C0',S1') ~ (C0,S1)로 이제 가정하자. 그러면 하기 단계 2로부터 진행할 수 있다.
< 케이스 (2) >
도 12, 케이스 (2)를 참조하자. 만약 {C-1,C0'}가 RLL 규칙을 위반하지 않고, (C0',S1') ~ (C0,S1)이면, 상기 케이스 (1)에 서술된 것처럼 진행할 수 있다. 만약 {C-1,C0'}가 RLL 규칙을 위반하지 않지만 ¬(C0',S1') ~ (C0,S1)이면, (D-1,S-1)를 버리고, S(D-1,S-1) = S0인 다른 적절한 쌍 (D-1,S-1)을 찾고, 상기 단계 1로부터 진행한다. 만약, 마지막으로, 만약 {C-1,C0'}가 RLL 규칙을 위반하면, 도 12의 케이스 (3)에 있고, 하기 케이스 (3)처럼 진행할 수 있다.
< 케이스 (3) >
도 12, 케이스 (3)에 보여지는 상황에 있다. 하기 단계 2로부터 진행할 수 있다.
< 단계 2 >
경로 P에 대한 어떤 대체 경로가 경로 P와 실제로 동등할 때, 이제 도 13에서 보여지는 3가지 케이스 중 어느 하나에 있다. 어떤 대체 경로를 무시하고 도 13, 케이스 (3)에서 보여지는 상황에 있다고 가정하는 것은 제한되지 않는다.
도 14에서 지시되는 것처럼 3가지 가능한 서브케이스(subcase)를 가진다.
1. D-1이 0, ..., 87의 범위에 있다;
2. D-1이 88, ..., 255의 범위에 있고, S-1은 상태 1 또는 상태 4와 같다;
3. D-1이 88, ..., 255의 범위에 있고, S-1은 상태 2 또는 상태 3과 같다.
< 케이스 (3.1) >
간단하게 하기 위해, 만약 ¬(C-1',S0') ~ (C-1,S0)이면, (D-1,S-1)를 버리고 다른 적절한 쌍 (D-1,S-1)을 찾는다.
i. (C0'',S1'') ~ (C0''',S1''') 및
ii. {(C-1',S0'), (C0'',S1'')} ~ {(C-1,S0), (C0,S1)}
을 체크하고, 도 15, 케이스 (3.1)에서 보여지는 것처럼 만약 이러한 조건들중 하나가 만족되지 않는 케이스에만 (D-1,S-1)을 버리면 충분하므로 사실은
(C-1',S0') ~ (C-1,S0)
를 가질 필요는 없다는 것을 인지하라.
경로 P에 대한 어떤 대체 경로가 경로 P와 동등한, 도 16, 케이스 (3.1)에서 보여지는 상황에 있다고 이제 가정할 수 있다. C0'' 및 C0는 동일하거나 또는 동일하지 않을 수 있고, C0''' 및 C0'에도 동일하게 적용된다는 것을 인지하라.
< 케이스 (3.2) >
간단하게 하기 위해, 만약 ¬(C-1',S0') ~ (C-1,S0)이면, (D-1,S-1)를 버리고 다른 적절한 쌍 (D-1,S-1)을 찾는다. 사실은, 만약 (C-1',S0')와 (C-1,S0)이 동등하지 않으면, 도 15, 케이스 (3.2)(a)에서 보여지는 것처럼 시퀀스 {C-2,C-1'}이 RLL규칙을 위반하는 적절한 쌍 (C-2,S-1)을 아직 찾을 수 있다. 선택적으로, 도 15, 케이스 (3.2)(b)에 도시된 것처럼 상기 i. 및 ii. 조건을 체크할 수 있다.
그러므로 경로 P에 대한 어떤 대체 경로가 경로 P와 동일한, 도 16, 케이스 (3.2)에서 보여지는 상황에 있다고 가정할 수 있다.
< 케이스 (3.3) >
도 16, 케이스 (3.3)은 이 케이스를 서술한다.
이제 케이스 (3.1), (3.2) 또는 (3.3) 중 어느 것으로부터 도 17(어떤 다른 대체 경로도 보여진 것과 동등하기 때문에 단지 한 경로만 보여진다)에 서술된 초기상태 S-1을 지닌 시퀀스 {D-1,D0}를 찾았다고 가정하자. 만약 초기상태 S-1을 지닌 {D-1,D0}가 SDSV 패턴(상기 정의에 따라)이면, 끝난 것이다. 만약 그렇지 않다면, 상기 단계 1로부터 진행할 수 있고, S(D-1,S-1) = S0인 쌍 (D-1,S-1)을 고려하는 대신에, 이제 S(D-2,S-2) = S-1인 쌍 (D-2,S-2)를 고려할 것이고, 시퀀스 {C-1,C0}를 고려하는 대신에, 시퀀스 {C-2,C-1,C0}를 고려할 것이다.
만약, 반대로, 적절한 시퀀스 {D-1,D0}를 찾지 못하면, 요구되는 |DSV|값을 가지는 다른 코드 워드 C0를 검토하고, 단계 1로부터 시작할 것이다. 일단 특별한 |DSV|값에 대한 모든 가능성을 소모하고 나면, i의 값을 1씩 증가시킬 수 있다.
더 길고 긴 시퀀스 {C-n, ..., C-1, C0}를 고려할 것이다. 분명하게, n 이 최대 선호 길이에 도달하면, 대응하는 데이터 심볼의 SDSV 시퀀스 {D-n, ..., D-1, D0}(반드시 SDSV 패턴은 아닌)를 출력할 수 있다.
< 예시 >
|DSV| = 4인 코드 워드를 고려한다고 가정하자. -4인 DSV를 가지는 코드 워드
C0 = 1001001000000100
는 ESM 변환 표로부터 선택되었다고 가정하자. 표로부터 D0 = 98 및 S0 = 상태 3 이 C0 = C(D0,S0)이라는 것을 알 수 있다. S(D-1,S-1) = S0 = 상태 3 인 모든 쌍 (D-1,S-1)을 이제 고려하자. 이러한 쌍들 중에서 D-1 = 88, S-1 = 상태 2 를 선택했다고 가정하자. 우리는
C(D-1,S-1) = 0001000100010000
을 가진다.
이제, DSV(C-1,C0) = +2이다. 그러나
|DSV(C-1,C0)|= 2 < |DSV(C0)|= 4
로서 |DSV(C-1,C0)|가 "작기" 때문에, 쌍 (D-1,S-1) = (88,상태 2)를 버린다.
따라서 S(D-1,S-1) = 상태 3, 예를 들어
(D-1,S-1) = (131,상태 3)
인 다른 쌍 (D-1,S-1)를 고려한다.
이 경우에
C(D-1,S-1) = 1001001000000100
와 DSV(C-1,C0) = -8을 가진다. 따라서
|DSV(C-1,C0)|= 8 >= |DSV(C0)| + 4
로서 |DSV(C-1,C0)|가 충분히 "크다".
D0가 88, ..., 255의 범위에 있고, S0 = 상태 3이고, D-1이 88, ..., 255의 범위에 있고, S-1 = 상태 3 이라는 것을 인지하라. 도 18은 현재 상황을 도시한다: 대응하는 코드 워드의 시퀀스 {C-1,C0}이 큰 |DSV|를 갖는 초기상태 S-1의 데이터 심볼의 시퀀스 {D-1,D0} = (131,98)를 찾았다. 이제 초기상태 S-1을 지닌 {D-1,D0}이 SDSV 패턴인지를 검증할 수 있다. SDSV 패턴의 정의를 위한 조건 a),c) 및 d)는 만족한다:
a) Transitions(C-1,C0) = 8;
c) |DSV(C-1,C0)|이 크고;
d) 다른 대체 인코딩 시퀀스가 존재하지 않는다.
하지만, NextState(D-1,D0) = 상태 2 이고, 이것은 S-1 = 상태 3 과 일치하지 않는다. 그러므로 초기상태 S-1을 지닌 (D-1,D0)는 SDSV 패턴이 아니다.
따라서 이제 S(D-2,S-2) = S-1 = 상태 3 인 쌍 (D-2,S-2)을 찾는다.
(D-2,S-2) = (161,상태 2)로 두자.
우리는 C-2 = C(D-2,S-2) = 0100000000010000을 가진다. 그러면 DSV(C-2, C-1, C0) = -12 이고, 따라서
|DSV(C-2, C-1, C0)|= 12 >= |DSV(C-1,C0)| + 4
로서 |DSV(C-2, C-1, C0)|이 "크다".
도 19는 현재 상황을 도시한다. 다시 D-2가 88, ..., 255의 범위에 있고, S-2 = 상태 2이고, 따라서 고려할 다른 대체 코드 워드 C-2'은 없다는 것을 인지하라.
초기상태 S-2 = 상태 2를 지닌 데이터 심볼의 시퀀스 {D2, D-1, D0}는 SDSV 패턴이다. 실제로 SDSV 패턴의 정의를 위한 모든 조건을 만족한다:
a) Transitions(C-2, C-1, C0) = 10;
b) NextState(D-2, D-1, D0) = 상태 2 = S-2;
c) |DSV(C-2, C-1, C0)|이 크고;
d) 다른 대체 인코딩 시퀀스가 존재하지 않는다.
초기상태가 상태 2이면, 패턴 (D-2, D-1, D0)는 요구되는 횟수만큼 "효과적으로"(|DSV|관점으로부터) 반복될 수 있다. 좀 더 명확하게, 데이터 심볼의 시퀀스
{D-2,D-1,D0,D-2,D-1,D0,D-2,D-1,D0,D-2,...}
가 n이 시퀸스의 길이일 때 |DSV|이 4*n과 일치하는 코드 워드의 시퀀스를 출력하도록 어떤 ESM 인코더를 강제할 것이다.
< SDSV 패턴 >
일단 다수의 SDSV 패턴이 찾아지면, 아래에 보여지는 것처럼, 패턴들과 초기상태, DSV 값과 같은 그것들의 특성을 나열하는 표가 그려질 수 있다.
패턴 초기상태 DSV 심볼 당|DSV|
{A0, A1} S0 +8 4
{B0, B1} R0 -8 4
{C0, C1, C2} S0 +12 4
{D0, D1, D2} R0 -12 4
... ... ... ...
표에서 이러한 데이터가 주어지면, 적절한 패턴을 선택하고, 더 긴 SDSV 패턴을 형성하기 위해 함께 그것들을 결합하는 것이 가능하다. 또한, 이것은 가능한 랜덤하게 보이는 SDSV 시퀀스를 생성할 때 유용하다. 예를 들어, 상기 표에서 첫번째와 세번째 패턴은 같은 초기상태를 가지고, 따라서, SDSV 패턴의 정의에 의할때, 같은 다음 상태를 가진다. 그러므로 초기상태 S0를 가지고 DSV = 20인 SDSV 패턴 {A0, A1, C0, C1, C2}를 생성하는 것이 가능하다.
본 발명에 따르면, 나쁜 DSV 특성을 가지는 파괴적인 데이터(subversive data)를 새김으로써 광디스크의 복사를 방지하는 방법을 제공할 수 있다.

Claims (20)

  1. 사용자 데이터가 멀티모드 코드를 사용하여 인코딩되는 광디스크 복사 방지 방법에 있어서,
    큰 DSV의 절대값을 가지는 적어도 하나의 코드 워드의 파괴적인 시퀀스가 상기 디스크 상에 인코딩되는 것을 보장하기 위해, 선택된 데이터 심볼을 상기 디스크에 인코딩되는 상기 사용자 데이터 내에 결합하는 단계를 포함하며,
    데이터 심볼은, 그 데이터 심볼에 대한 가능한 코드 워드를 조사하여, 만약 그 코드 워드가 큰 DSV의 절대값을 가지고, 다른 대체 코드 워드가 존재하지 않거나 모든 대체 코드 워드가 균등하거나 혹은 하나를 제외하고는 모든 대안이 RLL 규칙에 의해 배제된다면, 해당 데이터 심볼을 선택함으로써, 사용자 데이터 내의 결합을 위해 선택되는 것을 특징으로 하는 광디스크 복사 방지 방법.
  2. 제 1 항에 있어서,
    상기 각 코드 워드의 파괴적인 시퀀스는 짝수개의 변이(Transition)를 가지는 것을 특징으로 하는 광디스크 복사 방지 방법.
  3. 제 1 항에 있어서,
    어떤 상태 S로 인코딩되었을 때 인코더가 그 시퀀스에 대한 다음 상태로서 S를 출력하게 하는 데이터 심볼의 파괴적인 시퀀스가 제공되는 것을 특징으로 하는 광디스크 복사 방지 방법.
  4. 사용자 데이터가 멀티모드 코드를 사용하여 인코딩되는 복사 방지된 광디스크에 있어서,
    큰 DSV의 절대값을 가지는 적어도 하나의 코드 워드의 파괴적인 시퀀스가 상기 디스크에 인코딩되고, 상기 각 코드 워드의 파괴적인 시퀀스는 상기 사용자 데이터 내에 결합되는 선택된 데이터 심볼로부터 얻어지고,
    데이터 심볼은, 그 데이터 심볼에 대한 가능한 코드 워드를 조사하여, 만약 그 코드 워드가 큰 DSV의 절대값을 가지고, 다른 대체 코드 워드가 존재하지 않거나 모든 대체 코드 워드가 균등하거나 혹은 하나를 제외하고는 모든 대안이 RLL 규칙에 의해 배제된다면, 해당 데이터 심볼을 선택함으로써, 사용자 데이터 내의 결합을 위해 선택되는 것을 특징으로 하는 복사 방지된 광디스크.
  5. 제 4 항에 있어서,
    상기 각 코드 워드의 파괴적인 시퀀스는 짝수개의 변이를 가지는 것을 특징으로 하는 복사 방지된 광디스크.
  6. 멀티모드 코드를 사용하여 사용자 데이터를 인코딩하는 방법에 있어서,
    선택된 데이터 심볼을 상기 사용자 데이터에 결합하는 단계를 포함하고,
    상기 데이터 심볼은 인코더가 큰 DSV의 절대값을 가지는 적어도 하나의 코드 워드의 파괴적인 시퀀스를 생성하게 하도록 선택되며,
    또한, 데이터 심볼은, 그 데이터 심볼에 대한 가능한 코드 워드를 조사하여, 만약 그 코드 워드가 큰 DSV의 절대값을 가지고 대체 코드 워드가 존재하지 않거나 모든 대체 코드 워드가 균등하거나 혹은 하나를 제외하고는 모든 대안이 RLL 규칙에 의해 배제된다면, 해당 데이터 심볼을 선택함으로써, 사용자 데이터 내의 결합을 위해 선택되는 것을 특징으로 하는 사용자 데이터 인코딩 방법.
  7. 제 6 항에 있어서,
    어떤 상태 S로 인코딩되었을 때 인코더가 해당 시퀀스에 대한 다음 상태로서 S를 출력하게 하는 데이터 심볼의 파괴적인 시퀀스가 제공되는 것을 특징으로 하는 사용자 데이터 인코딩 방법.
  8. 제 6 항에 있어서,
    상기 선택된 데이터 심볼은, 데이터 심볼의 입력 시퀀스에 대한 코드 워드를 조사하고, 상기 코드 워드의 시퀀스가 짝수개의 변이를 가지는지; 상기 코드 워드의 시퀀스가 초기 상태와 같은 다음 상태를 가지는지; 상기 코드 워드의 대체 시퀀스가 없거나 코드 워드의 모든 대체 시퀀스가 동등하거나 혹은 하나를 제외하고는 모든 대체 시퀀스가 RLL 규칙을 위반하는지; 그리고 상기 코드 워드의 시퀀스가 큰 DSV의 절대값을 가지는지를 입증함으로써 확인되고, 모든 조건이 만족되는 경우에는 상기 사용자 데이터 내의 결합을 위해 그 데이터 심볼을 선택하는 것을 특징으로 하는 사용자 데이터 인코딩 방법.
  9. 멀티모드 코드를 이용하여 인코딩되는 사용자 데이터 내에 결합되는 데이터 심볼을 선택하는 방법에 있어서,
    상기 선택된 데이터 심볼은, 인코더가 적어도 하나의 코드 워드의 파괴적인 시퀀스를 생성하게 강제할 수 있도록 선택되고,
    데이터 심볼에 대해 가능한 코드 워드를 조사하는 단계; 및
    만약 그 코드 워드가 큰 DSV의 절대값을 가지고, 대체 코드 워드가 존재하지 않거나 모든 대체 코드 워드가 동등하거나 혹은 하나를 제외하고는 모든 대안이 RLL 규칙에 의해 배제된다면, 해당 데이터 심볼을 선택하는 단계를 포함하는 것을 특징으로 하는 데이터 심볼 선택 방법.
  10. 제 9 항에 있어서,
    상기 데이터 심볼을 선택하기 위해 둘 또는 그 이상의 데이터 심볼의 시퀀스에 대한 코드 워드의 가능한 시퀀스가 고려되고, 만약 상기 코드 워드의 시퀀스가 큰 DSV의 절대값을 가지고, 코드 워드의 대체 시퀀스가 존재하지 않거나 모든 대체 시퀀스가 동등하거나 혹은 하나를 제외하고는 모든 대안이 RLL 규칙에 의해 배제된다면, 둘 또는 그 이상의 데이터 심볼 중 해당 시퀀스가 선택되는 것을 특징으로 하는 데이터 심볼 선택 방법.
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
KR1020050041502A 2004-05-19 2005-05-18 광디스크의 복사 방지 KR100687381B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB0411163.9 2004-05-19
GB0411163A GB2414337B (en) 2004-05-19 2004-05-19 The copy protection of optical discs

Publications (2)

Publication Number Publication Date
KR20060047992A KR20060047992A (ko) 2006-05-18
KR100687381B1 true KR100687381B1 (ko) 2007-02-26

Family

ID=32607579

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050041502A KR100687381B1 (ko) 2004-05-19 2005-05-18 광디스크의 복사 방지

Country Status (9)

Country Link
US (1) US7788504B2 (ko)
EP (1) EP1600964A3 (ko)
JP (1) JP4964429B2 (ko)
KR (1) KR100687381B1 (ko)
CN (1) CN1700334A (ko)
AU (1) AU2005201723B2 (ko)
CA (1) CA2505505C (ko)
GB (1) GB2414337B (ko)
NZ (1) NZ539686A (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0301700D0 (en) * 2003-01-24 2003-02-26 Macrovision Corp The copy protection of optical discs
WO2007145622A1 (en) 2006-06-12 2007-12-21 Thomson Licensing Method and apparatus for embedding second code into optical disc data by data modulation rule variation
EP2031592A1 (en) * 2007-08-30 2009-03-04 DTR Limited Method and system for recordable DVDs
CN106294853B (zh) * 2010-06-22 2019-10-11 起元技术有限责任公司 用于处理相关数据集的方法及数据处理系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08287620A (ja) * 1995-04-14 1996-11-01 Matsushita Electric Ind Co Ltd 記録媒体並びにデジタル変復調方法およびその装置
JPH09288864A (ja) * 1996-02-26 1997-11-04 Hewlett Packard Co <Hp> デジタルデータ複製禁止方法
KR0175920B1 (ko) * 1988-06-23 1999-04-15 오오가 노리오 데이타 기록 및 재생방법과 데이타 기록매체
JP2004039157A (ja) 2002-07-05 2004-02-05 Sony Corp データ記録媒体、データ記録方法および装置

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8303859A (nl) 1983-11-10 1985-06-03 Philips Nv Selektief scramblen bij compact disc.
CA2456968C (en) * 1994-02-15 2005-01-25 Philips Electronics N.V. Method of converting a series of m-bit information words to a modulated signal, method of producing a record carrier, coding device, decoding device, recording device, reading device, signal, as well as a record carrier
US5659613A (en) 1994-06-29 1997-08-19 Macrovision Corporation Method and apparatus for copy protection for various recording media using a video finger print
WO1996005595A1 (fr) 1994-08-08 1996-02-22 Sony Corporation Procede d'enregistrement de donnees, appareil d'enregistrement de donnees, support d'enregistrement sur disque, systeme informatique et procede destine a empecher la copie de donnees
CA2165532C (en) 1995-01-23 2005-10-04 Michael L. Mitchell System for encoding a glass master to enable detection of a counterfeit optical cd-rom
KR0165441B1 (ko) 1995-09-18 1999-03-20 김광호 디지털 데이터 채널 부호화 및 복호화방법과 그 장치
US6028936A (en) 1996-01-16 2000-02-22 Disney Enterprises, Inc. Method and apparatus for authenticating recorded media
SE514352C2 (sv) 1996-07-05 2001-02-12 Ifunga Test Equipment Bv Sätt att förse en optisk databärare med identitetsinformation
DE19628005B4 (de) 1996-07-11 2004-04-29 Sonopress Produktionsgesellschaft für Ton- und Informationsträger mbH System und Verfahren zur Bereitstellung von Daten für einen Laser-Beam-Recorder
JPH10106146A (ja) 1996-09-25 1998-04-24 Victor Co Of Japan Ltd ディスクの記録再生方法及び再生装置
US5787068A (en) 1996-11-07 1998-07-28 Imation Corp. Method and arrangement for preventing unauthorized duplication of optical discs using barriers
EP0854482B1 (en) 1997-01-16 2004-03-31 SGS-THOMSON MICROELECTRONICS S.r.l. System for decoding the EFM and EFM-PLUS format in optical disc (CD and DVD) read units and corresponding method of decoding
ES2247261T3 (es) 1997-05-30 2006-03-01 Macrovision Europe Limited Metodo para proteger contra copia un soporte de registro con un patron de logica de errores.
AU7942998A (en) 1997-06-12 1998-12-30 Auckland Uniservices Limited Wireless signals in inductive power transfer systems
US6016111A (en) * 1997-07-31 2000-01-18 Samsung Electronics Co., Ltd. Digital data coding/decoding method and apparatus
EP0918326B1 (en) * 1997-10-21 2001-09-19 Hewlett-Packard Company, A Delaware Corporation Method of inhibiting copying of digital data
US6317397B1 (en) * 1997-11-17 2001-11-13 Matsushita Electric Industrial Co., Ltd. Data recording medium, data recording apparatus, data reproducing apparatus and method
TW408290B (en) 1997-12-29 2000-10-11 Samsung Electronics Co Ltd Method and apparatus for protecting copyright of digital recording medium and copyright protected digital recording medium
US6076165A (en) 1998-01-16 2000-06-13 Sony Corporation Method for authenticating digital recording devices
EP0984346A1 (en) 1998-09-02 2000-03-08 Hitachi Europe Limited Copy protection apparatus and method
US6665240B1 (en) 1998-10-07 2003-12-16 Sony Corporation Apparatus and method for manufacturing optical disks, apparatus and method for recording data on optical disks, apparatus and method for reproducing data from optical disks, and optical disk
EP1011103A1 (en) 1998-12-08 2000-06-21 Metatec International B.V. Copy protection for CD-ROM
US6966002B1 (en) 1999-04-30 2005-11-15 Trymedia Systems, Inc. Methods and apparatus for secure distribution of software
GB9912312D0 (en) 1999-05-26 1999-07-28 Dilla Limited C The copy protection of digital audio compact discs
GB0003531D0 (en) 2000-02-15 2000-04-05 Dilla Limited C The copy protection of digital audio compact discs
BR0112805A (pt) * 2000-07-28 2003-07-01 Macrovision Europ Ltd Proteção contra cópia para discos óticos
JP2002175662A (ja) 2000-12-06 2002-06-21 Toshiba Emi Ltd 光ディスク
GB0304015D0 (en) * 2003-02-21 2003-03-26 Macrovision Europ Ltd Copy protection for applications
JP3916055B2 (ja) * 2002-03-28 2007-05-16 日本ビクター株式会社 変調方法、変調装置、記録媒体、復調方法および復調装置
JP3971635B2 (ja) 2002-04-08 2007-09-05 株式会社ソニー・ディスクアンドデジタルソリューションズ データ記録媒体、データ記録方法および装置
ATE468586T1 (de) 2002-04-17 2010-06-15 Sony Dadc Austria Ag Kopierschutzsystem für optische platten
JP2003323761A (ja) 2002-05-02 2003-11-14 Sony Corp デジタルデータの記録媒体、記録方法、記録装置、再生方法、再生装置、送信方法および送信装置
JP3863059B2 (ja) 2002-05-02 2006-12-27 ソニー株式会社 デジタルデータの記録媒体、記録方法、記録装置、再生方法、再生装置、送信方法および送信装置
JP4143330B2 (ja) 2002-05-14 2008-09-03 ソニー株式会社 データ記録媒体、データ記録方法及び装置
JP2003346431A (ja) * 2002-05-29 2003-12-05 Sony Corp データ記録媒体、データ記録方法および装置
TW594700B (en) * 2002-06-07 2004-06-21 Mediatek Inc Method for performing DSV protection on EFM/EFM+ encoding system and its device
US7212483B2 (en) * 2002-09-25 2007-05-01 Victor Company Of Japan, Limited Modulation device, modulation method and recording medium
GB0301700D0 (en) 2003-01-24 2003-02-26 Macrovision Corp The copy protection of optical discs
JP2004296049A (ja) * 2003-02-10 2004-10-21 Sony Corp データ記録方法および装置、データ記録媒体並びにデータ再生方法および装置
GB0304016D0 (en) * 2003-02-21 2003-03-26 Macrovision Europ Ltd The transmission of information
WO2005010695A2 (en) * 2003-07-16 2005-02-03 Josh Hogan A copy protected mastering system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0175920B1 (ko) * 1988-06-23 1999-04-15 오오가 노리오 데이타 기록 및 재생방법과 데이타 기록매체
JPH08287620A (ja) * 1995-04-14 1996-11-01 Matsushita Electric Ind Co Ltd 記録媒体並びにデジタル変復調方法およびその装置
JPH09288864A (ja) * 1996-02-26 1997-11-04 Hewlett Packard Co <Hp> デジタルデータ複製禁止方法
JP2004039157A (ja) 2002-07-05 2004-02-05 Sony Corp データ記録媒体、データ記録方法および装置

Also Published As

Publication number Publication date
KR20060047992A (ko) 2006-05-18
CA2505505A1 (en) 2005-11-19
AU2005201723A1 (en) 2005-12-08
CA2505505C (en) 2010-11-09
US7788504B2 (en) 2010-08-31
US20050270190A1 (en) 2005-12-08
GB0411163D0 (en) 2004-06-23
GB2414337B (en) 2008-10-29
EP1600964A3 (en) 2009-11-04
CN1700334A (zh) 2005-11-23
GB2414337A (en) 2005-11-23
JP2005332567A (ja) 2005-12-02
JP4964429B2 (ja) 2012-06-27
NZ539686A (en) 2006-10-27
EP1600964A2 (en) 2005-11-30
AU2005201723B2 (en) 2007-08-02

Similar Documents

Publication Publication Date Title
EP1524660B1 (en) Mastering of optical discs
US6018304A (en) Method and apparatus for high-rate n/n+1 low-complexity modulation codes with adjustable codeword length and error control capability
AU2001275709A1 (en) Copy protection for optical discs
US6606038B2 (en) Method and apparatus of converting a series of data words into modulated signals
KR100687381B1 (ko) 광디스크의 복사 방지
JP5011116B2 (ja) 変調の制約及び誤り制御を用いて情報の符号化及び復号化を実行する方法及びシステム
AU6023201A (en) Method of converting a stream of databits of a binary information signal into a stream of databits of constrained binary channel signal, device for encoding, signal comprising a stream of databits of a constrained binary channel signal, record carrier, method for decoding, device
WO2006067405A1 (en) Copy protection for optical discs
US20040169595A1 (en) Method for encoding a stream of bits of a binary source signal into a stream of bits of a binary channel signal
US6259384B1 (en) High rate runlength limited codes for 10-bit ECC symbols
US6985320B2 (en) Method and apparatus for encoding data to guarantee isolated transitions in a magnetic recording system
KR20090085257A (ko) Dsv 제어 방법, 이에 적합한 기록매체 및 장치
JP4207073B2 (ja) 変調装置および方法、記録媒体、並びに復調装置および方法
US20070030912A1 (en) Two-dimensional modulation encoding for high density optical storage
KR100945183B1 (ko) 정보어의 신호로의 변환 시스템
JP4983032B2 (ja) 復調テーブル、復調装置および方法、プログラム、並びに記録媒体
JP3941764B2 (ja) 情報記録処理装置、情報再生処理装置、情報記録媒体、および方法、並びにコンピュータ・プログラム
Hu et al. Four-to-six modulation code for blue laser recording channels
Hu et al. A new rate 8/12 run-length limited (2, 9) code for four-level read-only optical disc
Immink et al. Extremely efficient Dc-free RLL codes for optical recording
MXPA00005315A (en) A codeword for use in digital optical media and a method of generation thereof

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

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140205

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150120

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160119

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee