KR100444982B1 - 직류 성분이 제거되는 코드 변환 및 그 복조 방법 - Google Patents

직류 성분이 제거되는 코드 변환 및 그 복조 방법 Download PDF

Info

Publication number
KR100444982B1
KR100444982B1 KR10-2001-0031452A KR20010031452A KR100444982B1 KR 100444982 B1 KR100444982 B1 KR 100444982B1 KR 20010031452 A KR20010031452 A KR 20010031452A KR 100444982 B1 KR100444982 B1 KR 100444982B1
Authority
KR
South Korea
Prior art keywords
code
codeword
conversion
group
code string
Prior art date
Application number
KR10-2001-0031452A
Other languages
English (en)
Other versions
KR20020092678A (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 KR10-2001-0031452A priority Critical patent/KR100444982B1/ko
Priority to TW091111437A priority patent/TWI226050B/zh
Priority to US10/160,082 priority patent/US6696991B2/en
Priority to JP2002163507A priority patent/JP2003051162A/ja
Priority to CNB021262896A priority patent/CN1254019C/zh
Priority to CNB2005100729703A priority patent/CN100573692C/zh
Publication of KR20020092678A publication Critical patent/KR20020092678A/ko
Application granted granted Critical
Publication of KR100444982B1 publication Critical patent/KR100444982B1/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • 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/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/004—Recording, reproducing or erasing methods; Read, write or erase circuits therefor

Abstract

본 발명은 광정보저장매체에 데이터를 기록시 변조될 코드열의 DC 성분을 제거하는 방법을 포함하는 코드 변조 및 그 복조 방법에 관한 것으로서, 광정보저장매체상에 기록할 소스 데이터에 대한 코드 변환시 코드열에 포함된 직류 성분을 억제하도록 제어하는 방법은, 소스 데이터들이 변환된 코드열에 대해 주기적으로 직류 성분 억제를 위한 제어 시점을 발생하는 단계; 주기적 직류 성분 억제 제어 시점마다, 코드열의 러닝 디지털 합(running digital sum;RDS)의 크기가 각각 증가하는 방향과 감소하는 방향의 한 쌍의 코드열로 분기되어지도록 코드 변환이 수행되는 단계; 및 제어 시점마다 분기되어진 여러 코드열들의 경로 가운데, RDS '0'의 부근에서 가장 많이 바운드(bound)되는 경로를 가진 코드열의 경로를 선택하는 단계를 포함함을 특징으로 한다.
본 발명에 의하면, 코드 변환시 규칙적인 코드 억압 제어를 수행하고 DC 제어시 보다 바운드되는 코드열 경로를 선택함으로써 코드열로부터 보다 많은 양의 DC 성분을 보다 효율적으로 제거할 수 있게 된다.

Description

직류 성분이 제거되는 코드 변환 및 그 복조 방법{Coding method with DC suppressed codestream and decoding method thereof}
본 발명은 광정보저장매체에 기록될 소스 데이터의 코드 변환 및 그 복조방법에 관한 것으로서, 특히 직류 억압 제어를 보다 효과적으로 수행가능한 직류억압제어 방법과 코드 변환 방법 및 그 복조방법에 관한 것이다.
일반적으로 DVD와 같은 광정보저장매체에서 사용되고 있는 데이터 변조방식은 EFM+(Eight to Fourteen Modulation plus)방식이다. EFM+는 (2, 10, 8, 16)의 특징을 가지며, 최소 런 길이(연속되는 0의 최소 길이)가 2, 최대 런 길이는 10이고, 소스 데이터의 비트 길이가 8, 변환 코드의 비트 길이가 16임을 나타낸다.
도 1은 EFM+의 변조 코드 그룹 형태의 일례로서, 4개의 주변환 코드그룹과 4개의 DC 억압 제어용 코드그룹으로 구성되어 있다. 주변환 코드그룹은 소스 데이터에 대해 일반적으로 변환되어지는 코드워드 그룹이고, DC 억압 제어용 코드그룹은 코드열의 DC 억압에 유리하도록 만들어진 코드워드 그룹으로서 입력되는 소스 데이터의 값이 87 이하인 경우에만 대응되는 코드워드들을 가지고 있다. 변환될 소스 데이터의 값이 87이하이면, 그 소스 데이터 이전에 만들어진 코드열의 DC 성분을 억제하는데 유리한 코드워드를 DC 억압 제어용 코드그룹이나 주변환 코드그룹 에서 선택적으로 취할 수 있다.
상술한 바와 같이, 종래의 EFM+ 코드 변조 방식은 입력되는(또는 기록될) 소스 데이터가 일정한 값, 즉 87 이하가 아니면 DC 억압 제어를 할 수가 없게 되는,우연하고도 확률적인(stochastic) 방식에 의존하고 있어 지속적이고 예측 가능한 DC 억압이 이뤄질 수 없다. 이와 같은 방법으로는 EFM+와 같이 DC 억압제어 확률이 높은 코드 보다 DC 억압 제어 확률이 낮은 코드에서 코드열의 DC 성분이 충분히 억압되지 못하고 남아 있을 가능성이 높고, 특히 서보 대역이나 RF 검출 대역까지 존재하게 되면 서보의 성능이나 데이터 검출에 좋지 않은 영향을 줄 수 있다는 문제점을 가지게 된다.
본 발명은 상기 문제를 해결하기 위해 정기적으로 어떤 소스 데이터에 대해서나 DC 억압 제어가 가능한 코드 변조 방법 및 그 복조 방법을 제공하고 그에 따른 효과적인 DC 억압 제어 방법을 제공한다.
도 1은 EFM+의 변조 코드 그룹 형태의 일례이다.
도 2는 본 발명에서 사용할 변환 코드 테이블 중 주변환 테이블들의 여러 코드워드 그룹과 그 특성을 표로 나타낸 것이다.
도 3은 DC 제어용 변환 테이블의 여러 코드워드 그룹과 그 특성을 표에 나타낸 것이다.
도 4는 보조 DC 제어용 변환 테이블의 여러 코드워드 그룹과 해당 코드그룹의 코드워드 특성을 표로 나타낸 것이다.
도 5a~도 5e는 상술한 조건에 따라 생성된 주변환 코드 테이블을 보인 것이다.
도 6a~도 6j는 상술한 조건에 따라 생성된 DC 제어용 변환 코드 테이블을 보인 것이다.
도 7a~도 7b는 상술한 조건에 따라 생성된 보조 DC 제어용 변환 코드 테이블을 보인 것이다.
도 8은 두 개의 코드워드를 가진 코드열을 보인 것이다.
도 9는 도 5~도 7의 코드 변환 테이블을 인덱스(M)에 따라 구분한 표이다.
도 10은 현재의 코드워드의 엔드 제로에 따른 다음 코드 그룹의 지정 조건을 표로 나타낸 것이다.
도 11은 보조 DC 제어 변환 그룹(ACG)를 사용할 수 있는 소스 데이터의 수(L)를 표로 정리한 것이다.
도 12는 엔드 제로 수가 0이고 리드 제로 수가 1인 코드워드들의 결합시 발생되는 코드워드 변환 규칙을 표로 나타낸 것이다.
도 13은 본 발명의 콤비 코드를 이용한 코드 변환 방법의 흐름도를 보인 것이다.
도 14의 (a)는 본 발명의 콤비코드를 사용하여 변조되는 코드열에 있어서 규칙적으로 DC 억압 제어가 수행되고 있음을 보인 도면이다.
도 14의 (b)는 본 발명의 콤비코드의 코드열이 전개되는 코드열 트리(tree)의 양상을 보인 것이다.
도 15는 위에서 정의한 RDS의 예를 그래프로 도시한 것이다.
도 16은 본 발명의 코드 변조시 DC 제어가 발생하는 시점에서 분기되는 코드열의 여러 경로들의 예를 도시한 것이다.
도 17은 DC 억압 제어 코드열 선택 방법의 흐름도이다.
도 18은 본 발명의 DCG 코드 변환 테이블을 이용하여 DC 억압 제어를 수행할 경우, DCG 코드워드 사용 빈도 수(DC 억압 제어 빈도수)에 따른 코드열의 전력 스펙트럼 밀도(PSD)를 보인 그래프이다.
도 19는 본 발명의 코드 복조 방법의 흐름도이다.
상기 과제를 해결하기 위해, 광정보저장매체에 기록할 소스 데이터를 변환하는 코드 변환 방법은, 소스 데이터가 입력되는 단계; 코드열의 직류성분(DC)을 제어할 시점인지를 판단하여, DC 제어 시점이면 상기 소스 데이터에 대해 DC 제어를 위해 만들어진 코드 그룹들 중 한 그룹으로부터 코드워드를 대응하여 변환하는 단계; 코드열의 DC를 제어할 시점이 아니면, 상기 광정보저장매체에 기록하기 위한 포맷으로 만들어진 코드그룹들 중 한 그룹으로부터 상기 소스 데이터에 대응되는 코드워드를 찾아 변환하는 단계; 변환된 코드워드의 엔드 제로(end zero) 수에 따라 소정 런 길이(run length) 조건에 맞는 리드 제로(lead zero) 수를 갖는, 다음 소스 데이터 변환을 위한 코드 그룹을 지정하는 단계; 및 상기 변환된 코드워드와이전에 변환된 코드워드를 더한 코드열의 코드워드 사이의 경계를 검사하여 소정 조건에 맞지 않으면 상기 이전 변환 코드워드를 바꾸는 단계를 포함함을 특징으로 한다.
상기 코드열의 DC 제어 시점은 주기적임이 바람직하다.
상기 DC 제어 시점에서 선택되는 코드워드는 패리티가 서로 반대이고, 다음에 올 코드 그룹이 동일하게 정해지는 코드워드 쌍의 한 쪽씩을 포함하는 코드워드 그룹 중 한 그룹으로부터 코드열의 DC 성분을 억제하는데 유리한 코드워드가 선택된 것임이 바람직하다.
상기 DC 제어 시점이 아닌 경우 선택되는 코드워드 변환 그룹은, 모든 소스 데이터들에 대해 대응되는 코드워드를 가진 주변환 코드 그룹과, 상기 주변환 코드그룹의 코드워드들과 그 비트 길이가 동일하면서 DC 성분을 억제하도록 된 코드워드들로 이뤄지는 보조DC제어변환 코드그룹 중 하나임이 바람직하다.
상기 주변환코드그룹의 코드워드와 상기 보조DC제어변환 코드그룹의 코드워드는 모두 15 비트의 길이의 코드워드이고, 상기 DC 제어 시점에 선택되는 DC 제어용 코드는 17 비트 길이의 코드워드임이 바람직하다.
상기 과제를 해결하기 위한, 광정보저장매체상에 기록할 소스 데이터에 대한 코드 변환시 코드열에 포함된 직류 성분을 억제하도록 제어하는 방법은, 소스 데이터들이 변환된 코드열에 대해 주기적으로 직류 성분 억제를 위한 제어 시점을 발생하는 단계; 상기 주기적 직류 성분 억제 제어 시점마다, 코드열의 러닝 디지털 합(running digital sum;RDS)의 크기가 각각 증가하는 방향과 감소하는 방향의 한쌍의 코드열로 분기되어지도록 코드 변환이 수행되는 단계; 및 상기 제어 시점마다 분기되어진 여러 코드열들의 경로 가운데, RDS '0'의 부근에서 가장 많이 바운드(bound)되는 경로를 가진 코드열의 경로를 선택하는 단계를 포함함을 특징으로 한다.
상기 여러 코드열의 경로 가운데 한 코드열의 경로를 선택하는 단계에 있어서, 코드열들이 가진 각각의 RDS의 절대값의 최대치들을 비교하여 가장 작은 값을 가진 코드열의 경로를 선택함이 바람직하다.
상기 여러 코드열의 경로 가운데 한 코드열의 경로를 선택하는 단계에 있어서, 각 코드열이 가진 각각의 RDS의 절대값의 최대치(일차 최대값)가 같은 코드열들에 대해서는 해당 코드열 각각의 상위 최대값(upper limit)의 절대값과 하위 최대값(lower limit) 가운데 상기 절대값의 최대치에 해당하는 쪽의 최대값(일차 최대값)이 아닌 다른 최대값(이차 최대값)을 선택하여 비교한 후 더 작은 절대값을 가진 코드열의 경로를 선택함이 바람직하다.
상기 여러 코드열의 경로 가운데 한 코드열의 경로를 선택하는 단계에 있어서, 각 코드열들의 일차 최대값과 이차 최대값이 동일한 경우, 각 코드열의 RDS의 절대값의 합을 비교하여 그 중 작은 값을 가진 코드열을 선택함이 바람직하다.
각 코드열들의 일차 최대값과 이차 최대값이 동일하면서 RDS의 절대값까지 동일하면, 각 코드열의 RDS 값의 제로 크로싱(zero crossing) 횟수를 비교하여 가장 많은 횟수를 가진 코드열을 선택하는 단계를 포함함이 바람직하다.
상기 과제를 해결하기 위한, 광정보저장매체로부터 읽어 들인 코드 워드를복조하는 방법은, 코드워드를 읽는 단계; 코드 변환시 직류(DC) 억압 제어가 이뤄졌으면, 서로 패리티가 반대인 코드 특성을 가진 코드워드를 하나씩 가진 한쌍의 제1코드 변환 테이블로부터 상기 입력된 코드워드에 대응하는 코드 그룹을 찾아 대응되는 소스 데이터를 찾아 복조하는 단계; 및 코드 변환시 직류 억압 제어가 이뤄지지 않았으면, 제2코드 변환 테이블로부터 입력된 코드워드에 대응되는 소스 데이터를 찾아 복조하는 단계를 포함함을 특징으로 한다.
상기 제1코드 변환 테이블과 상기 제2코드 변환 테이블은 각각 17비트 길이의 코드워드와 15비트 길이의 코드워드를 포함함이 바람직하다.
제2코드 변환 테이블은, 엔드 제로(End Zero) 수에 따라 구분된 그룹을 포함하고 각각의 그룹이 가능한 모든 소스 데이터에 대응되는 코드워드를 가지는 주변환 테이블과, 상기 주변환 테이블의 그룹으로부터 남는 코드워드를 가져와 만든 보조 DC 제어 변환 테이블 중 하나로서 선택됨이 바람직하다.
이하에서 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.
도 2는 본 발명에서 사용할 변환 코드 테이블 중, 가장 일반적인 상황에서 소스데이터가 변환될 때 사용되는 주변환 테이블들의 여러 코드워드 그룹과 그 특성을 표로 나타낸 것이다. 코드 또는 코드워드의 최소 런 길이(Minimum Run Length Limit)를 d, 최대 런 길이(Maximum Run length limit)를 k, 소스데이터의 비트수를 m, 변조 후의 코드워드의 비트 수를 n이라 하고 코드워드의 LSB로부터 MSB 방향으로 연속하는 0의 수를 EZ(End Zero), MSB로부터 LSB 방향으로 연속하는 0의 수를 LZ라 하자. 예를 들어, d=0, k=10, m=8, n=15, 0≤EZ≤8인 코드워드를LZ의 조건에 따라 분류하면 다음과 같다:
1) 2≤LZ≤10을 만족하는 코드워드의 수 : 177개
2) 1≤LZ≤9를 만족하는 코드워드의 수 : 257개
3) 0≤LZ≤6을 만족하는 코드워드의 수 : 360개
4) 0≤LZ≤2를 만족하는 코드워드의 수 : 262개
m=8인 소스데이터이면, 변조될 코드워드의 수는 최소 256개 이상이어야 하지만, 위에서 1)의 경우 코드워드의 수가 256개에 미치지 못하므로 다른 LZ 조건을 만족하는 코드워드 중에서 일부를 가져와 필요한 코드워드 수를 만족시키도록 할 수 있다. 이 경우, 3)의 LZ 조건을 만족하는 코드워드들 중에 83개를 가져와 1)의 그룹에 추가시킬 수 있다. 그러면 1)과 2) 그룹에 속하는 코드워드는 각각 260개와 257개가 되고, 3)의 그룹은 360-83=277개, 4) 그룹의 코드워드는 262개로 각 조건에 해당하는 그룹의 코드워드 수가 8비트의 소스 데이터에 대해 256개라는 변조 코드워드의 최소 개수를 만족시킬 수 있다. 도 4의 표에서 MCG(Main Code Group)1은 상기 1)의 조건에 해당하는 코드워드들과 3)을 만족하는 그룹으로부터 가져온 일부(83개)의 코드워드들을 포함하는 그룹의 명칭이고, MCG2, MCG3, MCG4는 각각 차례로 상기 2), 3), 4)의 조건에 해당하는 코드워드들을 포함하는 그룹의 명칭이며, 이들 주코드그룹(MCG1~MCG4)들 각각으로부터 256개의 코드워드들만이 소스코드에 대한 변환 코드들로서 사용될 수 있다.
도 3은 코드열의 DC 억압 제어가 행해지는 시점에서 소스 데이터가 변환되어질 DC 제어용 변환 테이블의 여러 코드워드 그룹과 그 특성을 표로 나타낸 것이다.예를 들어, d=2, k=10, m=8, n=17, 0≤EZ≤8이라고 할 때, DC 제어용 변환 코드 테이블은 LZ 조건에 따라 다음의 4가지 그룹(차례로 도 4의 DCG1, DCG2, DCG3, DCG4)을 포함할 수 있다:
1)2≤LZ≤10을 만족하는 코드워드의 수 :375개
2)1≤LZ≤9를 만족하는 코드워드의 수 :546개
3)0≤LZ≤6을 만족하는 코드워드의 수 :763개
4)0≤LZ≤2를 만족하는 코드워드의 수 :556개
DC 제어용 변환 테이블을 이루는 각 그룹은 동일한 소스데이터에 대해 선택적으로 대응되는 최소 2개의 코드워드들을 구비해야 하므로 8비트의 소스데이터에 대해 최소한 512개 이상의 코드워드 개수를 가져야한다. 각 그룹은 256개의 소스데이터에 대해 대응되는 한 쌍의 코드워드 중 하나씩을 나눠가지는 DCGn1, DCGn2(n=1, 2, 3, 4)의 두 그룹으로 다시 구분될 수 있다. 1)의 LZ 조건을 만족하는 코드워드들의 그룹 내 코드워드의 개수는 512 보다 작기 때문에 다른 LZ 조건을 만족하는 코드워드들의 그룹으로부터 잉여 코드워드들을 가져와 그룹 1)의 코드워드 최소 구비 개수를 만족시킬 수 있다. 예를 들어, 이 실시예에서는 3)의 조건을 만족하는 코드워드들로 된 그룹에서 177개의 코드워드를 가져와 1)의 코드그룹에 추가할 수 있으며, 따라서 1)의 코드그룹은 375+177=552 개의 코드워드를 가질 수 있게 된다.
도 4는 보조 DC 제어용 변환 테이블의 여러 코드워드 그룹과 해당 코드그룹의 코드워드 특성을 표로 나타낸 것이다. 예를 들어, d=2, k=10, m=8, n=15인 코드워드 중, 9≤EZ≤10을 만족하는 코드워드와 주코드 변환 그룹(MCG)에서 남는 코드워드들과 LZ=7, 8 또는 LZ=4, 5인 코드워드들을 보조 DC 억압 제어 코드 그룹(ACG)의 코드워드로서 사용한다. 이 코드워드의 생성 조건을 구체적으로 설명하면 다음과 같으며, 각 항목은 차례로 도 5의 표에서 보조 DC제어용 보조 변환 테이블의 이름인 ACG1, ACG2, ACG3, ACG4로서 나타내어지고 있다:
1) 9≤EZ≤10이고 LZ≠0을 만족하는 코드워드 5개 + MCG1에서 남는 코드워드 4개= 9개
2)9≤EZ≤10이고 LZ≠0을 만족하는 코드워드 5개 + MCG2에서 남는 코드워드 1개= 6개
3)9≤EZ≤10이고 LZ≠1인 코드워드 5개 + MCG3에서 남는 코드워드 21개 + 7≤LZ≤8이고 0≤EZ≤8인 코드워드 15개 = 41개
4)9≤EZ≤10인 코드워드 7개 + MCG4에서 남는 코드워드 6개 + 3≤LZ≤5이고 0≤EZ≤8인 코드워드 85개 = 98개
도 5a~도 5e는 상술한 조건에 따라 생성된 주변환 코드 테이블을 보인 것이다.
도 6a~도 6j는 상술한 조건에 따라 생성된 DC 제어용 변환 코드 테이블을 보인 것이다.
도 7a~도 7b는 상술한 조건에 따라 생성된 보조 DC 제어용 변환 코드 테이블을 보인 것이다.
본 발명은 이와 같이 생성된 코드그룹을 이용하여 코드 변환을 수행하는 것이며, 특히 코드 변환시 DC 억제 제어를 가능하도록 하는 코드 선택에 대해 주안점을 두고 있다.
본 발명에서 사용한 코드 변환 방식은 DC 억압 제어 시점이 아니면 주변환 코드표로부터의 15비트 길이의 코드워드를 사용하여 변환되고 DC 억압제어 시점에서는 DC 억압 제어용 변환표로부터 17비트의 코드워드 길이를 갖는 코드워드를 사용하여 변환한다. 또한 DC 억압 제어 시점이 아닌 경우에 EFM+ 코드 변조 방식에서 처럼 입력되는 소스 데이터가 일정값 이하이면 DC 억압 제어가 가능하도록 만들어진 보조 DC 제어 변환표로부터 15 비트의 코드워드를 사용할 수도 있다는 특징을 가진다. 이와 같이 DC 억압 제어 시점이 아닌 경우와 DC 억압 제어 시점인 경우 각기 다른 길이의 코드워드를 갖는 코드 변환표를 이용한다는 의미에서 본 발명의 코드 변환 방식을 콤비코드(combination code, Combi-Code)라 부르기로 한다.
상기 콤비코드의 특징을 간단히 정리하면 다음과 같다:
1) 8 비트의 소스 데이터에 해당하는 두 종류의 코드워드 조합이다.
2) 코드레이트(code rate)는 8/(15+)이며, 여기서는 DC 억압 제어용 코드워드의 사용빈도에 따라 정해지는 0과 1 사이의 값이다.
3) 소스 데이터 값에 따라 확률적이거나 우연히 DC 제어가 이뤄지는 것이 아니라, 일정 주기 마다 17비트의 DC 억압 제어용 코드 워드들로 코드변환이 이뤄짐으로써 확실한 DC 억압 제어를 보장한다.
4) DC 억압 제어가 가능한 코드워드 쌍은 서로 반대인 패리티(parity)를 가지며, 다음에 올 소스 데이터의 변환 코드 그룹을 지정하는데 있어 동일한 코드그룹을 가리킨다는 특징을 가진다.
도 8은 두 개의 코드워드를 가진 코드열을 보인 것으로서, 코드워드 a와 코드워드 b를 포함하는 코드열이다. 코드열이 만들어질 때, 코드워드들의 경계에 적용되는 소정의 경계 규칙 또는 런 길이 제한 조건에 따라 먼저 오는 코드워드 a의 엔드 제로(EZ_a)와 그 다음에 오는 코드워드 b의 리드 제로(LZ_b)가 항상 고려되어야 한다.
도 9는 도 5~도 7의 코드 변환 테이블을 인덱스(M)에 따라 구분한 표이다. 인덱스(M)가 1인 것에는 제1주변환 코드 그룹(MCG1), 제1DC제어 변환 코드 그룹(DCG11, DCG12) 및 제1보조 DC 제어 변환 코드 그룹(ACG1)이 대응된다. 인덱스 2에는 제2주변환 코드 그룹(MCG2), 제2DC제어 변환 코드 그룹(DCG21, DCG22) 및 제2보조 DC 제어 변환 코드 그룹(ACG2)이 대응된다. 인덱스 3에는 제3주변환 코드 그룹(MCG3), 제3DC제어 변환 코드 그룹(DCG31, DCG32) 및 제3보조 DC 제어 변환 코드 그룹(ACG3)이 대응된다. 인덱스 4에는, 제4주변환 코드 그룹(MCG4), 제4DC제어 변환 코드 그룹(DCG41, DCG42) 및 제4보조 DC 제어 변환 코드 그룹(ACG4)이 대응된다.
도 10은 현재의 코드워드의 엔드 제로에 따른 다음 코드 그룹의 지정 조건을 표로 나타낸 것이다. 코드워드 a의 엔드 제로(EZ_a) 수에 따라 다음에 올 코드워드의 그룹이 지정된다. 코드워드 a의 엔드 제로 수가 0이면, 다음에 올 소스데이터의 변환 코드워드 b는 인덱스(M)가 1인 코드 그룹, 즉 주변환 코드 변환 그룹중 제1그룹(MCG1)이나, DC 제어 변환 코드 그룹 중 제1그룹(DCG11, DCG12)이나 보조 DC 변환 코드 그룹 중 제1그룹(ACG1)으로부터 선택되어져야 한다. 코드워드 a의엔드 제로 수가 1이면, 다음에 올 소스데이터의 변환 코드워드 b는 인덱스가 2인 코드 그룹, 즉 주변환 코드 변환 그룹중 제2그룹(MCG2)이나, DC 제어 변환 코드 그룹 중 제2그룹(DCG21, DCG22)이나 보조 DC 변환 코드 그룹 중 제2그룹(ACG2)으로부터 선택되어져야 한다. 코드워드 a의 엔드 제로 수가 2~4이면, 다음에 올 소스데이터의 변환 코드워드 b는 인덱스가 3인 코드 그룹, 즉 주변환 코드 변환 그룹중 제3그룹(MCG3)이나, DC 제어 변환 코드 그룹 중 제3그룹(DCG31, DCG32)이나 보조 DC 변환 코드 그룹 중 제3그룹(ACG3)으로부터 선택되어져야 한다. 코드워드 a의 엔드 제로 수가 5이상이면, 다음에 올 소스데이터의 변환 코드워드 b는 인덱스가 4인 코드 그룹, 즉 주변환 코드 변환 그룹중 제4그룹(MCG4)이나, DC 제어 변환 코드 그룹 중 제4그룹(DCG41, DCG42)이나 보조 DC 변환 코드 그룹 중 제4그룹(ACG1)으로부터 선택되어져야 한다.
도 11은 보조 DC 제어 변환 그룹(ACG)를 사용할 수 있는 소스 데이터의 수(L)를 표로 정리한 것이다. DC 제어 시점이 아닌 경우, 인덱스(M)가 1로 지정되어 있을 때 소스 데이터의 값이 0~8이면 그 소스데이터에 대해 ACG1의 코드 변환표를 사용하여 코드 변환이 이뤄질 수 있다. 이는 ACG1의 코드 그룹에 소스 데이터 0~8에 대응되는 코드워드만이 존재하기 때문이다. 마찬가지로 인덱스가 2로 지정되어 있을 때 ACG2의 변환 코드를 사용할 수 있는 소스 데이터값은 0~5이다. 인덱스 3일 때, ACG3의 변환 코드 사용 가능 소스 데이터값은 0~40이며, 인덱스 4에 대해, ACG4의 변환 코드 사용 가능 소스 데이터값은 0~97이다.
도 12는 엔드 제로 수가 0이고 리드 제로 수가 1인 코드워드들의 결합시 발생되는 코드워드 변환 규칙을 표로 나타낸 것이다. 먼저 변환된 코드워드를 mc[n-2]라 하고, 그 이후에 변환된 코드워드를 mc[n-1]이라 할 때, mc[n-2]의 엔드 제로 수가 0이고 mc[n-1]의 리드 제로 수가 1일 때 코드워드 mc[n-1]은 최소 런 길이, 즉 연속되는 0의 길이가 2이상이어야 하는 조건을 만족하는 mc[n-1]new로서 변환된다. 예를 들어, mc[n-2]가 'xxxxxxxxx001001'이고 mc[n-1]이 '0100xxxxxxxxxxx'인 코드열에서 mc[n-2]는 'xxxxxxxxx001000'인 mc[n-2]new로서 변환된다. 이러한 코드 워드 변환은, 각각 주변환 테이블이나 DC 변환 테이블의 그룹 중 코드워드 수가 부족하여 다른 코드그룹들로부터 빌려 온 코드워드들을 포함하는 코드그룹에 속하는 코드워드를 사용하여 소스 데이터를 변환한 경우, 상기 (d, k) 조건이 만족되지 않는 상황에서 일어난다(경계규칙 위반이라 칭함). 도 12는 이러한 경계규칙 위반의 상황과, 이때 변환되는 a의 코드 포맷을 보이고 있다.
도 13은 본 발명의 콤비 코드를 이용한 코드 변환 방법의 흐름도를 보인 것이다. 코드 변환 할 코드 그룹의 최초 인덱스를 1로 정하고(NCG(0)=1), 소스 데이터의 입력 카운트 수를 0으로 설정한다(n=0)(1300단계). n이 2가 될 때까지 소스 데이터이터(dt(n))를 읽어 저장한다(1302단계). n이 2 이상인지 체크하여(1304단계), n이 2 이상이면 도 10의 표에서 정해지는 바와 같이, 이전 코드워드의 엔드 제로 수에 따른 다음 코드 변환 그룹의 인덱스를 결정한다(M=NCG[n-2])(1306단계). 코드열의 DC 억압 제어를 수행할 시점인지를 판단하고(1308단계), DC 제어 시점이 아니면 입력된 소스 데이터(dt(n-1))가 도 11의 표에 의해 보조 DC 제어 변환표에 따라 코드 변환될 수 있는지를 판단한다(dt[n-1]<L)(1310단계). 보조 DC 제어 변환표에 따른 코드 변환 수행이 가능하면 이전 코드워드(mc[n-2])와 현 데이터 dt[n-1]이 1306단계에서 결정된 인덱스를 가진 보조 DC 변환 그룹의 코드(ACGM(dt[n-1]))가 이루는 코드열에서 런 길이 위반이 발생하는지를 검사한다(rll_check(mc[n-2],ACGM(dt[n-1])(1312단계). 이는 이전에 변환된 코드워드 mc[n-2]의 엔드 제로와 현재 변환될 보조 DC 변환 테이블 내 코드워드 ACGm(dt(n-1))의 리드 제로를 더한 길이가, 주어진 런 길이 조건에 맞는지 즉, 예를 들어 최소 런 길이 d=2 이상이고 최대 런 길이 k=10 이하에 속하는지를 판단하는 것이다. 그러나, 본 발명의 콤비 코드 생성시, 앞서 설명한 바와 같이, 어떤 코드 그룹들은 엔드 제로 길이 별로 그루핑된 코드워드들 외에 엔드 제로 길이가 다른 타 코드 그룹으로부터 가져온 코드워드들을 포함하고 있기 때문에 다른 코드워드들과 코드열을 이룰 때 최소 최대 런 길이 범주 안에 들지 못하는 경우가 있을 수 있다. 이를 고려하여 본 발명의 콤비 코드 변환시 이전 코드워드의 엔드 제로가 0이고 이어지는 코드워드의 엔드 제로가 1인 경우는 예외적으로 런 길이 위반의 범주에 넣지 않는다. 그 경우는 도 12에서 설명한 경계규칙 위반의 경우로 간주하여 나중에 그에 따른 코드 변환을 수행할 수 있다. 상술한 예외적인 경우를 제외하고 런 길이 위반이 발생하면 현재 입력된 소스 데이터 dt[n-1]를 주변환 코드 그룹내 코드워드로 변환해야 한다(mc[n-1]=MCGM(dt[n-1]))(1320단계). 이전에 입력되어 변환된 코드워드(mc[n-2])와 현재 변환될 보조 DC 변환 테이블 내 코드워드(mc[n-1])의 코드열에 그러한 런길이 위반이 발생하지 않으면, 현 데이터dt[n-1]의 코드워드의 엔드 제로 수에 따라 도 10의 표에서와 같이 다음 코드 변환 그룹의 인덱스를 정한다(NCG[n-1]=ncgdet(ACGM(dt[n-1]))(1314단계). 현재 변환될 소스 데이터 dt[n-1]의 보조 DC 변환 테이블 내 코드워드 ACGM(dt[n-1])와 다음 데이터 dt[n]이 변환될 1314단계에서 결정된 인덱스를 갖는 주변환 코드 그룹내 코드워드 MCGNCG[n-1](dt[n])이 이루는 코드열에 런 길이 위반이 발생하는지를 다시 검사한다(rll_check(ACGM(dt[n-1],MCGNCG[n-1](dt[n]))(1316단계). 상술한 예외 조건을 제외하고 상기 코드열에 런 길이 위반이 발생하면 현 데이터 dt[n-1]은 1320단계의 주변환 코드 변환표에 따른 코드 변환이 수행되어져야 한다. 런 길이 위반이 발생되지 않으면 현재 입력된 소스 데이터에 대해 변환될 수 있는 주변환 코드 그룹의 코드워드 MCGM(dt[n-1])와 보조 DC 제어 변환 그룹의 코드워드 ACGM(dt[n-1]가운데 코드열의 DC 억압 제어에 유리한 코드워드를 선택한다(mc[n-1]=DCC(MCGM(dt[n-1]), ACGM(dt[n-1])))(1318단계). 1308단계에서 현재 입력되는 소스 데이터에 대해 DC 억압 제어가 수행될 시점이라고 판단되면, DC 제어용 변환 그룹 중 이전에 지정된 인덱스의 그룹쌍(DCGM1, DCGM2)에 속하는 코드워드 중 지금까지의 코드열에 대해 DC 억압에 보다 유리한 것을 선택하여 입력 데이터의 코드워드로서 사용한다(mc[n-1]=DCC(DCGM1(dt[n-1]), DCGM2(dt[n-1])))(1322단계). 1318, 1320 또는 1322단계에서 dt[n-1]의 코드 변환이 이뤄졌으면, 그 변환된 코드의 엔드 제로 수에 따라 도10과 같이 다음 소스 데이터에 대해 코드 변환시 이용하기 위한 인덱스를 결정한다(NCG[n-1]=ncgdet(mc[n-1]))(1324단계). 현재 입력된 소스 데이터 dt[n-1]가 변환된 코드워드 mc[n-1]이 바로 전의 코드워드 mc[n-2]와 연결될 때 도 12의 경우와 같이 경계 규칙 위반이 발생되면, mc[n-2]의 코드워드 포맷을 도 12에서와 같이 바꾼다(mc[n-2]NEW=BoundaryRule(mc[n-2],mc[n-1])(1326단계). 변환될 소스 데이터가 더 있는지를 검사하여(1328단계) 더 있으면 A 시점으로 돌아가 상기 단계를 반복하여 수행한다. 변환할 소스 데이터가 더이상 없으면 코드 변환을 종료한다. DC 억압 제어 시점은 가령, 매 몇 번째 바이트마다 행해져야 한다는 식으로 정해지며, 따라서 DC 제어 변환 테이블내 코드워드들은 규칙적으로 이용되어진다.
도 14의 (a)는 본 발명의 콤비코드를 사용하여 변조되는 코드열에 있어서 규칙적으로 DC 억압 제어가 수행되고 있음을 보인 도면이다. 도 14의 (a)의 예에서는 매 4번째의 소스데이터에 대해 DC 억압 제어가 가능한 코드워드 변환이 수행됨을 알 수 있다. 4번째 소스데이터가 변환되는 코드워드는 DC 억압 제어 변환표 내의 코드워드들로서, INV(또는 패리티)가 서로 반대인 코드워드 쌍들 중에서 코드열의 DC 성분 억제에 유리한 것으로서 선택되어진다. 도 14의 (b)는 본 발명의 콤비코드의 코드열이 전개되는 코드열 트리(tree)의 양상을 보인 것이다. 코드열은 DC 제어가 수행되는 시점 마다, 선택가능한 한 쌍의 코드워드로서 변환될 수 있으므로 (b)와 같은 코드열 트리가 생성될 것이다.
코드열의 DC 성분의 양은 주로 파워 스펙트럼 밀도(Power Spectrum Density)로 분석이 가능하며, 이것은 코드열의 RDS(Running Digital Sum)로서 해석된다. 코드열을 xi라고 하고, RDS를 zi라 할 때,
xi={...,xi-1, xi, xi+1,...}, xi∈{-1, 1}이고,
로 정의할 수 있다.
도 15는 위에서 정의한 RDS의 예를 그래프로 도시한 것이다.
도 16은 본 발명의 코드 변조시 DC 제어가 발생하는 시점에서 분기되는 코드열의 여러 경로들의 예를 도시한 것이다. 도 14의 (b)에서와 같이, DC 제어가 발생하는 시점에서 선택가능한 코드워드는 두 가지이고, 그 두 가지로 분기되는 코드열은 각각 RDS가 반대방향으로 유지된다. 이러한 특징이 본 발명의 콤비코드의 DC 억압 제어를 보장해 준다. 도 16에서 a 점에서 코드열은 첫번째 DC 제어 가능한 코드워드 쌍으로 인해 제1경로와 제3경로로 분기하였고, 제1경로와 제3경로는 b점과 c점에서 다시 각각 제1경로와 제2경로, 그리고 제3경로와 제4경로로 분기하였다. 이들 각각의 분기된 경로들의 쌍인 제1경로와 제3경로, 그리고 제1경로와 제2경로, 및 제3경로와 제4경로의 RDS 방향은 각각 반대의 방향을 유지하고 있으며 이 특징으로 인해 한 경로의 RDS 값이 0에서 멀어지더라도 반드시 다른 경로의 RDS는 0에 가까워지므로 RDS가 0에 가까워지는 경로를 선택하면 결국 코드열의 DC 성분을 제거할 수 있게 된다. 이러한 특징에 의해, 본 발명의 콤비코드를 사용한 코드 변환 방법은 DC 억압 제어를 보장하게 된다.
본 발명에서는 종래와 같이 대체 가능한 코드열들 각각의 RDS의 절대값의 합이나 제곱값의 합 중 제일 작은 값을 가지는 코드열을 선택하여 DC 제어를 수행하는 방식과는 달리, 도 16과 같은 여러 가능한 코드열의 경로 중 가장 바운드가 많이 되는(most-bounded) 경로를 판단하여 DC 제어에 유리한 코드로서 선택한다. 모스트 바운디드 경로의 선택은 다음에 설명될 우선순위에 따라 판단된다. 먼저 각 코드열 경로의 RDS의 하위 리미트 값과 상위 리미트 값 중 절대값이 큰 것을 그 경로의 최대 절대값(또는 일차 절대값)으로 하고 전체 경로의 최대 절대값 중 가장 작은 값을 가진 경로를 DC 제어를 위한 코드열로서 선택한다. 경로 선택에 대한 예를 다음과 같이 들 수 있다:
제1예) 경로 1 경로 2 경로 3 경로 4
상위 리미트 5 5 8 3
하위 리미트 -5 -10 -10 -7
최대 절대값 5 10 10 7
제2예) 경로 1 경로 2 경로 3 경로 4
상위 리미트 5 4 5 2
하위 리미트 -5 -5 -3 -5
최대 절대값 5 5 5 5
이차최대절대값 5 4 3 2
제1예의 경우, 최대 절대값이 가장 작은 경로 1이 DC 억압 제어에 유리한 코드열로서 선택되어진다. 제2예는 최대 절대값이 모두 동일하며, 이때에는 이차 최대 절대값 중 최소값을 가지는 경로 4가 DC 억압 제어에 유리한 코드열로서 선택된다.
제3예) 경로 1 경로 2 경로 3 경로 4
상위 리미트 5 3 5 3
하위 리미트 -3 -5 -3 -5
최대 절대값 5 5 5 5
이차최대절대값 3 3 3 3
|RDS| 합 14 15 13 19
최대 절대값과 이차 최대 절대값이 모든 경로들에서 동일할 경우, 각 경로의 |RDS|의 합이 가장 적은 경로를 선택하여 DC 억압 제어용 코드열로서 사용한다.
제4예) 경로 1 경로 2 경로 3 경로 4
상위 리미트 5 3 5 3
하위 리미트 -3 -5 -3 -5
최대 절대값 5 5 5 5
이차최대절대값 3 3 3 3
|RDS| 합 15 15 15 15
제로 크로싱 수 21 10 8 13
최대 절대값과 이차 최대 절대값 및 |RDS| 합이 모든 경로에서 동일하게 나타날 때에는 RDS의 제로 크로싱이 가장 많이 나타난 경로, 제4예의 경우 경로 1을 선택한다. 도 16의 각 코드열의 경로를 보면, 경로 1의 RDS 변화는 -3~13이고, 경로 2의 RDS 변화는 -3~6이고, 경로 3의 RDS 변화는 -11~4이고, 경로 4의 RDS 변화는 -4~5이다. 여기서는 경로의 상하위 리미트가 가장 작은 경로 4가 DC 억압 제어에 유리한 코드열 경로로서 선택된다.
도 17의 흐름도에서 상술한 DC 억압 제어 코드열 선택 방법에 대해 도시하고 있다. 먼저, 코드열 경로들 가운데 가장 바운드가 많이 되는(most bounded) 경로를 선택한다(1700단계). 가장 바운드가 많이 되는 경로가 둘 이상인지 판단하고(1710단계) 둘 이상이 아니면 선택한 코드열 경로를 선택한다(1720단계). 가장 바운드가 많이 되는 경로가 둘 이상이면 그 가운데 RDS의 절대값이 가장 적은 경로를 찾고 그 경로 수가 둘 이상인지를 확인한다(1730단계). RDS 절대값이 가장 적은 경로가 둘 이상이 아니면 그 RDS 절대값이 가장 적은 경로를 선택하고(1740단계) 둘 이상이면 RDS 절대값이 가장 적은 경로 가운데 RDS값 0 사이에서 크로싱이 가장 많이 되는, 즉 제로 크로싱이 가장 많이 일어나는 경로를 선택한다(1750단계).
본 발명에서와 같이 모스트 바운디드 경로를 선택함으로써 RDS의 절대값의 합이 작은 경로만을 선택한 종래의 방법보다 약 1~2dB 정도 코드열의 DC 성분을 더 억압할 수 있게 된다.
도 18은 본 발명의 DCG 코드 변환 테이블을 이용하여 DC 억압 제어를 수행할 경우, DCG 코드워드 사용 빈도 수(DC 억압 제어 빈도수)에 따른 코드열의 전력 스펙트럼 밀도(PSD)를 보인 그래프이다. DCG 코드 변환표 내 코드워드를 매 6 바이트의 소스 데이터마다 한 번씩 사용하는 경우(코드율 8/15.33) 10-4주파수에서 PSD가 -32.41dB이고, DCG 코드 변환표 내 코드워드를 매 5 바이트의 소스 데이터 마다 한 번씩 사용하는 경우(코드율 8/15.4) 10-4주파수에서 PSD는 -34.2dB이고, DCG 코드 변환표 내 코드워드를 매 4 바이트의 소스 데이터 마다 한 번씩 사용하는 경우(코드율 8/15.5) 10-4주파수에서 PSD는 -35.89dB이 되어, DC 억압 제어가 자주 수행되는 것이 보다 양호한 결과를 얻음을 알 수 있다. 보조 DC 제어 코드 그룹 ACG를 사용할 경우에는 약 3dB의 추가 DC 억압이 이뤄질 수 있다.
도 19는 본 발명의 코드 복조 방법의 흐름도로서, 상술한 본 발명의 코드 변환이 이뤄진 광정보저장매체로부터 검출한 코드워드를 복조하는 방법이다. 먼저, 복원할 최초 코드워드의 변환 그룹의 인덱스를 1로 정하고(NCG[0]=1) 코드워드 카운트를 0으로 초기화한다(n=0)(1900단계). 한 코드워드를 읽고 CW[n]으로 저장한다(1902단계). 읽은 코드워드 수가 둘 이상이면, 즉 n이 1 이상이 되는지를 판단한다(1904단계). n이 1 이상이면 이하의 단계를 수행한다. 먼저 현재 복원할 코드워드 CW[n-1]가 동기 코드 sync 인지를 판단한다(1906단계). 동기 코드이면 동기 복원 루틴을 수행한다(1908단계). 동기 코드가, DCG 변환 테이블이 사용된 시점인지, 즉 CW[n-1]로 변환시 DC 억제 제어가 수행되었는지를 판단한다(1910단계). DCG 변환 테이블이 사용된 시점이면 코드워드의 길이가 17비트라고 판단하고, 현재 복조할 코드워드 CW[n-1]가 바로 다음에 복조할 코드워드 CW[n]와 코드열을 이룰 때, 변조시 도 12에서와 같은 경계규칙이 적용되어 바뀐 코드워드 CWNEW[n-1]의 형태이면 원래의 코드값으로 복원한다(1912단계). CW[n-1] 이전 코드워드 CW[n-2]의엔드 제로수에 따라 현재의 코드워드 CW[n-1]가 속한 코드 그룹의 인덱스(M)를 판단한다(M=ncgdet(mc[n-1]))(1914단계). 복조할 코드워드 CW[n-1]를 위에서 정해진 인덱스의 DCG 그룹쌍(DCGM1, DCGM2)에서 찾아 그 코드워드에 대응되는 데이터 dt[n-1]로서 복원한다(dt[n-1]=DCGM1(CW[n-1]) 또는 DCGM2(CW[n-1]))(1916단계). 1910단계에서, CW[n-1]이 DC 제어 변환 테이블을 사용해 변조된 것이 아니라고 판단되었을 때에는, 코드워드 길이를 15비트로 정하고, 현재 복조할 코드워드 CW[n-1]가 바로 다음에 복조할 코드워드 CW[n]와 코드열을 이룰 때, 변조 당시 도 12에서와 같은 경계규칙이 적용되어 바뀐 코드워드 CWNEW[n-1]의 형태이면 원래의 코드값으로 복원한다(1918단계). CW[n-1] 이전 코드워드 CW[n-2]의 엔드 제로수에 따라 현재의 코드워드 CW[n-1]가 속한 코드 그룹의 인덱스(M)를 판단한다(M=ncgdet(mc[n-1]))(1920단계). 복조할 코드워드 CW[n-1]를, 위에서 정해진 인덱스를 갖는 주변환 그룹과 보조 DC 제어 변환 그룹으로부터 찾아 그 코드워드에 대응되는 데이터 dt[n-1]로서 복원한다(dt[n-1]=MCGM(CW[n-1]) 또는 ACGM(CW[n-1]))(1916단계). 더 복조할 코드워드가 있는지를 판단하고(1924단계) 더 있으면 n을 증가시킨 후(1926단계) 1902 단계 이하의 단계를 반복 수행하고, 없으면 복조 과정을 종료한다.
본 발명에 의하면, 코드 변환시 규칙적인 코드 억압 제어를 수행하고 DC 제어시 보다 바운드되는 코드열 경로를 선택함으로써 코드열로부터 보다 많은 양의 DC 성분을 보다 효율적으로 제거할 수 있게 된다.

Claims (15)

  1. 광정보저장매체에 기록할 소스 데이터를 변환하는 코드 변환 방법에 있어서,
    소스 데이터가 입력되는 단계;
    코드열의 직류성분(DC)을 제어할 시점인지를 판단하여, DC 제어 시점이면 상기 소스 데이터에 대해 DC 제어를 위해 만들어진 코드 그룹들 중 한 그룹으로부터 코드워드를 대응하여 변환하는 단계;
    코드열의 DC를 제어할 시점이 아니면, 상기 광정보저장매체에 기록하기 위한 포맷으로 만들어진 코드그룹들 중 한 그룹으로부터 상기 소스 데이터에 대응되는 코드워드를 찾아 변환하는 단계;
    변환된 코드워드의 엔드 제로(end zero) 수에 따라 다음 소스 데이터 변환을 위한 코드 그룹을 지정하는 단계; 및
    상기 변환된 코드워드와 이전에 변환된 코드워드를 더한 코드열의 코드워드 사이의 경계를 검사하여 소정 조건에 맞지 않으면 상기 이전 변환 코드워드를 바꾸는 단계를 포함함을 특징으로 하는 광정보저장매체상의 코드워드 변환 방법.
  2. 제1항에 있어서,
    상기 코드열의 DC 제어 시점은 주기적임을 특징으로 하는 광정보저장매체상의 코드워드 변환 방법.
  3. 제1항에 있어서,
    상기 다음 소스 데이터 변환을 위한 코드 그룹의 지정은, 변환된 코드워드의 엔드 제로 수에 따라 소정 런 길이(run length) 조건에 맞는 리드 제로(lead zero) 수를 갖는 코드 그룹을 지정하는 것임을 특징으로 하는 광정보저장매체상의 코드워드 변환 방법.
  4. 제1항에 있어서, 상기 DC 제어 시점에서 선택되는 코드워드는 패리티가 서로 반대이고, 다음에 올 코드 그룹이 동일하게 정해지는 코드워드 쌍의 한 쪽씩을 포함하는 코드워드 그룹 중 한 그룹으로부터 코드열의 DC 성분을 억제하는데 유리한 코드워드가 선택된 것임을 특징으로 하는 광정보저장매체상의 코드워드 변환 방법.
  5. 제1항에 있어서,
    상기 DC 제어 시점이 아닌 경우 선택되는 코드워드 변환 그룹은, 모든 소스 데이터들에 대해 대응되는 코드워드를 가진 주변환 코드 그룹과, 상기 주변환 코드그룹의 코드워드들과 그 비트 길이가 동일하면서 DC 성분을 억제하도록 된 코드워드들로 이뤄지는 보조DC제어변환 코드그룹 중 하나임을 특징으로 하는 광정보저장매체상의 코드워드 변환 방법.
  6. 제5항에 있어서,
    상기 주변환코드그룹의 코드워드와 상기 보조DC제어변환 코드그룹의 코드워드는 모두 15 비트의 길이의 코드워드이고, 상기 DC 제어 시점에 선택되는 DC 제어용 코드는 17 비트 길이의 코드워드임을 특징으로 하는 광정보저장매체상의 코드워드 변환방법.
  7. 제1항에 있어서, 상기 변환된 코드워드와 이전에 변환된 코드워드를 더한 코드열의 코드워드 사이의 경계를 검사하여 소정 조건에 맞지 않으면 상기 이전 변환 코드워드를 바꾸는 단계에 있어서, 소정 조건은 이전에 변환된 코드워드의 엔드 제로 수가 0이고, 그 다음에 위치되는 코드워드의 리드 제로 수가 1인 조건임을 특징으로 광정보저장매체상의 코드워드 변환방법.
  8. 광정보저장매체상에 기록할 소스 데이터에 대한 코드 변환시 코드열에 포함된 직류 성분을 억제하도록 제어하는 방법에 있어서,
    소스 데이터들이 변환된 코드열에 대해 직류 성분 억제를 위한 제어 시점을 발생하는 단계;
    상기 직류 성분 억제 제어 시점마다, 코드열의 러닝 디지털 합(running digital sum;RDS)의 크기가 각각 증가하는 방향과 감소하는 방향의 한 쌍의 코드열로 분기되어지도록 코드 변환이 수행되는 단계; 및
    상기 제어 시점마다 분기되어진 여러 코드열들의 경로 가운데, RDS '0'의 부근에서 가장 많이 바운드(bound)되는 경로를 가진 코드열의 경로를 선택하는 단계를 포함함을 특징으로 하는 코드변환 방법.
  9. 제8항에 있어서, 상기 여러 코드열의 경로 가운데 한 코드열의 경로를 선택하는 단계에 있어서,
    코드열들이 가진 각각의 RDS의 절대값의 최대치들을 비교하여 가장 작은 값을 가진 코드열의 경로를 선택함을 특징으로 하는 코드 변환 방법.
  10. 제9항에 있어서, 상기 여러 코드열의 경로 가운데 한 코드열의 경로를 선택하는 단계에 있어서,
    각 코드열이 가진 각각의 RDS의 절대값의 최대치(일차 최대값)가 같은 코드열들에 대해서는 해당 코드열 각각의 상위 최대값(upper limit)의 절대값과 하위 최대값(lower limit) 가운데 상기 절대값의 최대치에 해당하는 쪽의 최대값이 아닌 다른 최대값(이차 최대값)을 선택하여 비교한 후 더 작은 절대값을 가진 코드열의 경로를 선택함을 특징으로 하는 코드 변환 방법.
  11. 제10항에 있어서, 상기 여러 코드열의 경로 가운데 한 코드열의 경로를 선택하는 단계에 있어서,
    각 코드열들의 일차 최대값과 이차 최대값이 동일한 경우, 각 코드열의 RDS의 절대값의 합을 비교하여 그 중 작은 값을 가진 코드열을 선택함을 특징으로 하는 코드 변환 방법.
  12. 제11항에 있어서,
    각 코드열들의 일차 최대값과 이차 최대값이 동일하면서 RDS의 절대값의 합까지 동일하면, 각 코드열의 RDS 값의 제로 크로싱(zero crossing) 횟수를 비교하여 가장 많은 횟수를 가진 코드열을 선택하는 단계를 포함함을 특징으로 하는 코드변환 방법.
  13. 광정보저장매체로부터 읽어 들인 코드 워드를 복조하는 방법에 있어서,
    코드워드를 읽는 단계;
    코드워드를 이루는 비트 수에 따라, 코드 변환시 직류(DC) 억압 제어가 수행 되었는지의 여부를 판단하는 단계;
    코드 변환시 직류(DC) 억압 제어가 이뤄졌으면, 서로 패리티가 반대인 코드 특성을 가진 코드워드를 하나씩 가진 한쌍의 제1코드 변환 테이블로부터 상기 입력된 코드워드에 대응하는 코드 그룹을 찾아 대응되는 소스 데이터를 찾아 복조하는 단계; 및
    코드 변환시 직류 억압 제어가 이뤄지지 않았으면, 제2코드 변환 테이블로부터 입력된 코드워드에 대응되는 소스 데이터를 찾아 복조하는 단계를 포함함을 특징으로 하는 코드워드 복조 방법.
  14. 제13항에 있어서, 상기 제1코드 변환 테이블과 상기 제2코드 변환 테이블은 각각 17비트 길이의 코드워드와 15비트 길이의 코드워드를 포함함을 특징으로 하는 코드워드 복조 방법.
  15. 제14항에 있어서, 제2코드 변환 테이블은,
    엔드 제로(End Zero) 수에 따라 구분된 그룹을 포함하고 각각의 그룹이 가능한 모든 소스 데이터에 대응되는 코드워드를 가지는 주변환 테이블과, 상기 주변환 테이블의 그룹으로부터 남는 코드워드를 가져와 만든 보조 DC 제어 변환 테이블 중 하나로서 선택됨을 특징으로 하는 코드워드 복조 방법.
KR10-2001-0031452A 2001-06-05 2001-06-05 직류 성분이 제거되는 코드 변환 및 그 복조 방법 KR100444982B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR10-2001-0031452A KR100444982B1 (ko) 2001-06-05 2001-06-05 직류 성분이 제거되는 코드 변환 및 그 복조 방법
TW091111437A TWI226050B (en) 2001-06-05 2002-05-29 Coding and decoding method for suppressing DC component in code stream
US10/160,082 US6696991B2 (en) 2001-06-05 2002-06-04 Coding and decoding method of suppressing DC component in codestream
JP2002163507A JP2003051162A (ja) 2001-06-05 2002-06-04 直流成分が除去されるコード変調方法及びその復調方法
CNB021262896A CN1254019C (zh) 2001-06-05 2002-06-05 抑制码流中的dc分量的编码和解码方法
CNB2005100729703A CN100573692C (zh) 2001-06-05 2002-06-05 抑制码流中的dc分量的编码和解码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0031452A KR100444982B1 (ko) 2001-06-05 2001-06-05 직류 성분이 제거되는 코드 변환 및 그 복조 방법

Publications (2)

Publication Number Publication Date
KR20020092678A KR20020092678A (ko) 2002-12-12
KR100444982B1 true KR100444982B1 (ko) 2004-08-21

Family

ID=19710419

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0031452A KR100444982B1 (ko) 2001-06-05 2001-06-05 직류 성분이 제거되는 코드 변환 및 그 복조 방법

Country Status (5)

Country Link
US (1) US6696991B2 (ko)
JP (1) JP2003051162A (ko)
KR (1) KR100444982B1 (ko)
CN (2) CN100573692C (ko)
TW (1) TWI226050B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100871848B1 (ko) * 2002-05-30 2008-12-03 삼성전자주식회사 광기록매체상의 데이터 변조 방법 및 장치

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6989776B2 (en) * 2003-11-17 2006-01-24 Seagate Technology Llc Generation of interleaved parity code words having limited running digital sum values
JP2007534105A (ja) * 2004-04-22 2007-11-22 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 電子回路、データ読み出し方法、符号化回路、データワード符号化方法
US7002492B2 (en) * 2004-07-07 2006-02-21 Seagate Technology Llc High rate running digital sum-restricted code
KR100565079B1 (ko) * 2004-09-08 2006-03-30 삼성전자주식회사 코드 생성 방법, 변조 장치 및 변조 방법
TWI267828B (en) * 2004-11-12 2006-12-01 Ind Tech Res Inst Encoding apparatus with fast look-ahead path
US7348903B2 (en) * 2005-09-26 2008-03-25 Samsung Electronics Co., Ltd. Method and apparatus for enhancing performance of entropy coding, and video coding method and apparatus using the entropy coding performance enhancing method
DE102007007830A1 (de) * 2007-02-16 2008-08-21 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Erzeugen eines Datenstroms und Vorrichtung und Verfahren zum Lesen eines Datenstroms

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960002285A (ko) * 1994-06-03 1996-01-26 김광호 디지탈 변조방법 및 장치
JPH08235785A (ja) * 1995-02-28 1996-09-13 Toshiba Corp 記録信号変調装置、記録信号復調装置、記録信号変調方法および記録信号復調方法
KR0170245B1 (ko) * 1992-02-21 1999-04-15 강진구 디지탈 기록장치의 변조장치
KR100294893B1 (ko) * 1999-03-09 2001-07-12 윤종용 개선된 ｄｃ 억압 능력을 갖는 ｒｌｌ 코드 생성 방법 과 생성된 ｒｌｌ 코드 변복조 방법
KR20010103200A (ko) * 2000-05-04 2001-11-23 구자홍 광기록매체의 데이터 변/복조 방법 및 장치
KR100370493B1 (ko) * 2001-02-06 2003-02-05 엘지전자 주식회사 광기록매체의 데이터 변/복조 방법 및 장치

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5016258A (en) * 1988-06-10 1991-05-14 Matsushita Electric Industrial Co., Ltd. Digital modulator and demodulator
US6198413B1 (en) * 1999-07-01 2001-03-06 International Business Machines Corporation Partitioned DC balanced (0,6) 16B/18B transmission code with error correction

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0170245B1 (ko) * 1992-02-21 1999-04-15 강진구 디지탈 기록장치의 변조장치
KR960002285A (ko) * 1994-06-03 1996-01-26 김광호 디지탈 변조방법 및 장치
JPH08235785A (ja) * 1995-02-28 1996-09-13 Toshiba Corp 記録信号変調装置、記録信号復調装置、記録信号変調方法および記録信号復調方法
KR100294893B1 (ko) * 1999-03-09 2001-07-12 윤종용 개선된 ｄｃ 억압 능력을 갖는 ｒｌｌ 코드 생성 방법 과 생성된 ｒｌｌ 코드 변복조 방법
KR20010103200A (ko) * 2000-05-04 2001-11-23 구자홍 광기록매체의 데이터 변/복조 방법 및 장치
KR100370493B1 (ko) * 2001-02-06 2003-02-05 엘지전자 주식회사 광기록매체의 데이터 변/복조 방법 및 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100871848B1 (ko) * 2002-05-30 2008-12-03 삼성전자주식회사 광기록매체상의 데이터 변조 방법 및 장치

Also Published As

Publication number Publication date
KR20020092678A (ko) 2002-12-12
TWI226050B (en) 2005-01-01
CN100573692C (zh) 2009-12-23
CN1389866A (zh) 2003-01-08
CN1700332A (zh) 2005-11-23
US6696991B2 (en) 2004-02-24
CN1254019C (zh) 2006-04-26
JP2003051162A (ja) 2003-02-21
US20030039193A1 (en) 2003-02-27

Similar Documents

Publication Publication Date Title
KR100294893B1 (ko) 개선된 ｄｃ 억압 능력을 갖는 ｒｌｌ 코드 생성 방법 과 생성된 ｒｌｌ 코드 변복조 방법
US7352302B2 (en) Code generation and allocation method
JP3772264B2 (ja) 連続した入力ブロックを符号化する方法
JPH09181609A (ja) デジタルデータチャンネル符号化及び復号化装置並びにその方法
KR100444982B1 (ko) 직류 성분이 제거되는 코드 변환 및 그 복조 방법
JP3306271B2 (ja) 符号化方法、符号化回路、及び復号回路
US6559779B2 (en) Data encoding method, apparatus, and storage medium
US6943708B2 (en) Method of converting a series of data words into a modulated signal
US6731228B2 (en) Method and apparatus of converting a series of data words into a modulated signal
KR20020086754A (ko) 일련의 엠-비트 정보어의 변조신호로의 변환방법
US7084788B2 (en) Code generation and allocation method
KR100611986B1 (ko) 코드워드 배치 방법
KR20020072680A (ko) 디지털 데이터 변환방법
KR100657259B1 (ko) 데이터 변조 방법 및 코드 배치 방법
KR100871848B1 (ko) 광기록매체상의 데이터 변조 방법 및 장치
KR100644611B1 (ko) 데이터 변조 장치
RU96118413A (ru) Способ кодирования данных и способ декодирования данных
JPS6249724A (ja) デジタル変調方式
JP2003018013A (ja) 符号化方法、符号化装置、記録媒体及びプログラム
JP2003032119A (ja) ディジタル信号変調方法、ディジタル信号変調装置、記録媒体及び伝送装置並びにプログラム

Legal Events

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

Payment date: 20120730

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20130730

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee