KR100470026B1 - 정보를 코딩/디코딩하는 방법 및 장치 - Google Patents

정보를 코딩/디코딩하는 방법 및 장치 Download PDF

Info

Publication number
KR100470026B1
KR100470026B1 KR10-2001-0040156A KR20010040156A KR100470026B1 KR 100470026 B1 KR100470026 B1 KR 100470026B1 KR 20010040156 A KR20010040156 A KR 20010040156A KR 100470026 B1 KR100470026 B1 KR 100470026B1
Authority
KR
South Korea
Prior art keywords
bit
codeword
coding
state
conversion table
Prior art date
Application number
KR10-2001-0040156A
Other languages
English (en)
Other versions
KR20030004616A (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-0040156A priority Critical patent/KR100470026B1/ko
Publication of KR20030004616A publication Critical patent/KR20030004616A/ko
Application granted granted Critical
Publication of KR100470026B1 publication Critical patent/KR100470026B1/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
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • 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
    • 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/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/10675—Data buffering arrangements, e.g. recording or playback buffers aspects of buffer control
    • G11B2020/10712—Data buffering arrangements, e.g. recording or playback buffers aspects of buffer control buffer capacity, e.g. when the buffer capacity is exhausted, buffered data are overwritten with more recent data, accepting that the old data are lost
    • 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/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/1075—Data buffering arrangements, e.g. recording or playback buffers the usage of the buffer being restricted to a specific kind of data
    • G11B2020/10787—Data buffering arrangements, e.g. recording or playback buffers the usage of the buffer being restricted to a specific kind of data parameters, e.g. for decoding or encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

본 발명은 기록이나 전송을 위해 변환을 해야하는 데이터가 향상된 정보밀도를 가지면서 변환데이터에 직류성분이 억제되게 하는 정보 코딩을 위한 장치와 방법에 관한 것으로서, 정보워드들이 변환될 n-비트 코드워드들은, 두가지 유형(type)과, 두가지 종류(kind)에 속하는 코딩 상태(state)로 나뉘어지는 데, 서로 다른 코딩 상태에 속하는 코드워드 세트는 공통된 코드워드를 갖지 않도록 되어 있다. 이와 같이 나뉘어진 조건하에서, 하나의 m-비트 정보워드는, 이전 m-비트 정보워드가 제 1유형의 n-비트 코드워드로 변환되었다면, 제 1, 또는 제 2종류의 n-비트 코드워드로 변환되고, 이전 m-비트 정보워드가 제 2유형의 n-비트 코드워드로 변환되었다면, 제 1종류의 n-비트 코드워드로 변환된다. 이의 역변환과정에서는 변환표를 사용하여 n-비트 코드워드를 m-비트 정보워드로 디코딩하는 데, 이 때 변환표를 구성함에 있어서, n-비트 코드워드를, 코딩 상태, 그리고, 다음의 코딩상태가 동일한 것끼리 그룹핑하여 이용함으로써 변환표를 위해 필요한 메모리의 양을 절감한다.

Description

정보를 코딩/디코딩하는 방법 및 장치{Method and apparatus for coding/decoding information}
본 발명은 정보 코딩(coding)에 관한 것으로서, 더욱 상세하게는, 향상된 정보밀도를 갖고 직류성분을 억제하는 정보 코딩을 위한 장치와 방법에 관한 것이다.
본 발명은, 또한 코딩된 정보로부터 변조된 신호를 만들어내는 것과, 기록매체가 상기와 같이 코딩된 정보를 갖게 하는 것과, 그 기록매체 자체에 대한 것이다.
본 발명은, 또한 변조된 신호 및/또는 기록매체로부터의 코딩된 정보를 디코딩(decoding)하는 방법 및 장치에 관한 것이다.
데이터가 전송로를 통해 전송될 때 또는 자기 디스크, 광 디스크, 또는 광자기 디스크와 같은 기록매체에 기록될 때, 데이터는 전송 또는 기록전에 전송로 또는 기록매체에 정합되는 코드로 변조된다.
일반적으로 (d,k) 코드로 표시되는 런 랭스(Run Length) 제한 코드는, 오늘날의 자기(Magnetic) 및 광학 기록시스템에 광범위하고 성공적으로 적용되고 있는 것으로, 상기 코드들과, 상기 코드들을 구현하기 위한 수단들은, 대량 데이터 저장 시스템을 위한 코드들(Codes for Mass Data Storage Systems)" (ISBN 90-74249-23-X, 1999)이라는 제목의 책에서 K.A. Schouhamer Immink에 의해 상세히 설명되고 있다.
상기 런랭스 제한 코드는, 초기의 NRZ(non return to zero) 코드의 연장으로서, 이진으로 기록된 0(Zeros)들은 기록 매체에서 어떠한 (자속) 변화도 없음을 나타내는 것인 반면, 이진의 1(Ones)들은 기록매체에서 자속이 어느 한 방향에서 반대 방향으로 천이되었음을 나타내는 것이다.
상기 (d,k) 코드에서는, 상기의 기록 규정외에, 연속된 데이터 '1' 사이에 적어도 '0'이 d 개 만큼 부가된 상태를 유지해야 하고, 연속된 데이터 '1' 사이에 '0'이 k 개는 초과하지 않아야 하는 추가적인 조건을 갖는다. 첫 번째 조건은, 일련의 '1'이 연속적으로 기록되는 경우, 재생되는 펄스 군에 의해 발생되는 심볼간의 간섭을 제거하기 위한 것이고, 두 번째 조건은, PLL(Phase Lock Loop)을 재생신호의 천이에 로킹시킴으로써 재생데이터로부터 클럭을 회복시키기 위한 것이다.
만일, '1'이 간삽되지 않은 연속되는 '0'의 스트링이 너무 길면, 상기 클럭 재현 PLL의 동기가 틀어지게 된다. 예를 들어, (2,7) 코드는, 기록된 '1'들 사이에 적어도 2 개의 '0'이 존재하고, 기록된 '1'들 사이에 연속적인 '0'이 7 개를 초과하지 않아야 한다.
일련의 엔코딩된 비트열은, 모듈로 2 적분 동작(modulo-2 intergration)을 통해, 하이 또는 로우 신호 값을 갖는 비트 셀(Bit Cell)로 구성된 변조신호로 변환되는 데, 상기 변환된 변조신호에서, 비트 '1'은 하이(High)에서 로우(Low), 또는 그 반대의 변화를 나타내며, 비트 '0'은, 변조신호의 변화가 없음을 나타낸다.
상기와 같은 코드의 정보전달 효율은 정보워드(information word)의 비트수(m)의 코드워드(code word)의 비트수(n)에 대한 비율, 즉 m/n으로 나타난다.d와 k의 값이 주어졌을 때, 얻을 수 있는 이론적인 최대 코드율을 샤논 용량(Shannon capacity)이라고 한다. 도 1은 d=1일 때, k값에 따른 샤논 용량 C(d,k)를 도표화한 것이다. (1,7)코드 세트에 대해, 도 1에서 보는 바와 같이, 샤논 용량 C(1,7)은 0.67929의 값을 갖는다. 이 값의 의미는 (1,7)코드세트를 사용하는 경우에는 0.67929보다 큰 코드율을 얻을 수 없다는 것이다.
실제적으로 코드의 구현에서는 코드율이 유리수인 분수로 나타나게 된다. 지금까지 공지된 (1,7) 코드는 2/3의 코드율을 갖는다. 2/3의 코드율은 0.67929인 샤논 용량보다 극히 작을 뿐이며, 따라서 (1,7)코드는 상당히 효율적인 코드이다. 2/3의 코드율을 달성하기 위해서는, 2비트의 비부합 데이터가 3비트의 조건부합 비트로 변환된다.
코드율 2/3인 (1,7)코드와 이와 관련된 엔코더와 디코더를 구현하기 위한 수단이, 코드율 2/3의 (1,7) 채널을 위한 노이즈없는 슬라이딩 블럭코드를 생성하기 위한 방법 및 장치(Method and Apparatus for Generating A Noiseless Sliding Block Code for a (1,7) Channel with Rate 2/3)라는 제목의 미국특허 제 4,413,251호에 알려져 있다. 이 특허는 'Adler' 등을 발명자로 하여 특허되었으며, 5개의 내부 상태(state)를 갖는 유한상태 머신(finite-state machine)인 엔코더를 게시하고 있다.
조건-비부합 데이터를 코드율 2/3의 (1,7) 포맷으로 엔코딩하기 위한 장치(Apparatus for Encoding Unconstrained Data onto a (1,7) Format with Rate 2/3)라는 제목의 미국특허 제 4,488,142호는, 'Franaszek' 를 발명자로 하여 특허되었으며, 8개의 내부 상태를 갖는 엔코더를 게시하고 있다.
하지만, 훨씬 더 효율적인 코드, 즉 기록매체에 기록되는 또는 전송로를 통해 전송되는 정보의 밀도가 향상될 수 있는 코드에 대한 요구는 여전히 존재하고 있다.
본 발명의 목적은, m-비트의 정보 워드가 2/3보다 높은 비율로 n-비트의 코드워드로 변환되도록하여 결과적으로, 같은 양의 정보가 보다 더 작은 공간에 기록될 수 있게 함으로써, 정보 밀도가 향상되게 한다.
본 발명의 또 다른 목적은, n-비트 코드워드를 m-비트 정보워드로 디코딩함에 있어서 필요한 변환표의 크기를 감소시키는 것이다.
도 1은 d=1일 때, k값에 따른 샤논 용량 C(d,k)를 도표화한 것이고,
도 2는, 본 발명의 일실시예에서 다양한 서브그룹(subgroup)의 코드워드가 어떻게 다양한 상태로 할당되는 지를 보여주는 예이고,
도 3은 본 발명에 따른 코딩장치의 실시예이고,
도 4a 내지 4h는, 9비트 정보워드를 13비트 코드워드로 변환하기 위한 일 실시예에 따른 완전한 변환표를 보여주는 것이고,
도 5는, 도 4a내지 4h의 변환표를 사용하여 일련의 정보워드를 일련의 코드워드로 변환하는 것을 예시한 것이고,
도 6은 정보워드의 코딩을 위한 변환표의 구조를 예시한 것이고,
도 7은 본 발명에 따른 기록장치의 실시예를 도시한 것이고,
도 8은 본 발명에 따른 기록매체와 변조신호를 예시한 것이고,
도 9는 본 발명에 따른 전송장치를 예시한 것이고,
도 10은 본 발명에 따른 디코딩장치를 예시한 것이고,
도 11a및 11b는 코딩워드로부터 코딩상태 값을 얻기위한 참조표의 구조를 각각 예시한 것이고,
도 12a 및 12b는 코딩워드를 정보워드로 변환하기 위한 변환표의 구조를 각각 예시한 것이고,
도 13은 본 발명에 따른 재생장치를 예시한 것이고,
도 14는 본 발명에 따른 수신장치를 예시한 것이다.
※ 도면의 주요부분에 대한 부호의 설명
54, 109: 버퍼 메모리 50: 변환기
56: 병렬-직렬 변환기 58: 변조회로
100: 디코더
102, 104: 검색기(Look-up Table)
122: 광픽업( 또는 레이저 다이오드 ) 123: 기록 제어회로
124: 코딩장치 125: 검출회로
150: 송신기 160: 수신기
상기와 같은 목적을 달성하기 위해, 본 발명에서는, n-비트 코드워드들이 두가지 유형(type)으로 나뉘어지고, 또한 두가지 종류(kind)에 속하는 각 코딩 상태(state)로 나뉘어진다. 이와 같이 나뉘어진 조건하에서, 하나의 m-비트 정보워드는, 이전 m-비트 정보워드가 제 1유형의 n-비트 코드워드로 변환되었다면, 제 1, 또는 제 2종류의 n-비트 코드워드로 변환되고, 이전 m-비트 정보워드가 제 2유형의 n-비트 코드워드로 변환되었다면, 제 1종류의 n-비트 코드워드로 변환된다.
그리고, 디코딩시에 사용할 변환표에서, n-비트 코드워드를 코딩상태가 동일한 코드워드들끼리 그룹핑하고, 또한 다음 n-비트 코드워드가 선택될 코딩상태가 동일한 코드워드들끼리 그룹핑하여 사용함으로써, 각 n-비트 코드워드에 대한 코딩상태의 기록이 불필요하게 하고 이에 따라 메모리의 공간을 절약 한다.
본 발명에 따른 한가지 실시예에서, 제 1유형(type)의 n-비트 코드워드는 0으로 끝나고, 제 2유형의 n-비트 코드워드는 1으로 끝나며, 그리고 제 1종류(kind)의 n-비트 코드워드는 0으로 시작하고, 제 2종류의 n-비트 코드워드는 0, 또는 1로 시작한다. 더욱이 본 발명에 따른 실시예에서는, n-비트 코드워드들은, 연속된 '1'사이에 최소 1개에서 최대 k개의 '0'이 삽입되는 (1,k)인 dk 조건을 만족한다.
본 발명에 따른 다른 실시예에서는, 본 발명에 따른 코딩 방법 및 장치가 기록매체에 정보를 기록하고, 본 발명에 따른 기록매체를 만들기 위해 채택된다.
본 발명에 따른 또 다른 실시예에서는, 본 발명에 따른 코딩 방법 및 장치가 정보를 전송하기 위해 채택된다.
본 발명에 따른 디코딩 방법 및 장치에서는, 상기 코딩 방법과 장치에 의해 생성된 n-비트 코드워드가 m-비트 정보워드로 디코딩된다. 상기 디코딩은, 다음 n-비트 코드워드의 코딩상태를 결정하는 과정을 가지며, 그 상태 결정에 근거하여 현재의 n-비트 코드워드가 m-비트 정보워드로 변환된다.
본 발명에 따른 다른 실시예에서는, 본 발명에 따른 디코딩 방법과 장치가 기록매체로부터 정보를 재생하기 위해 채택된다.
본 발명에 따른 다른 실시예에서는, 본 발명에 따른 디코딩 방법과 장치가매체를 통해 전송되는 정보를 수신하기 위해 채택된다.
본 발명에 따른 일반적인 코딩 방법에 대해, 이 코딩방법의 특정한 일 실시예부터 설명된다. 다음으로, 본 발명에 따른 일반적인 디코딩 방법이 그 실시예와 관련해서 설명된다. 본 발명에 따른 다양한 장치들도 그 다음에 설명될 것이다. 특히, 본 발명에 따른 코딩장치, 기록장치, 전송장치, 디코딩 장치, 재생장치, 그리고 수신장치들이 설명될 것이다.
코딩방법
본 발명에 따라, m-비트 정보워드는, 코드율 m/n이 2/3보다 크도록 n-비트 코드워드로 변환된다. 상기 코드워드는, 0으로 끝나는 코드워드를 포함하는 제 1유형, 1로 끝나는 코드워드를 포함하는 제 2유형의 두가지 유형(type)으로 나뉘어진다. 따라서, 제 1유형의 코드워드는 두개의 서브그룹 E00과 E10으로 구분되고, 제 2유형의 코드워드는 두개의 서브그룹 E01과 E11로 구분된다.
코드워드 서브그룹 E00은 0으로 시작하고 0으로 끝나는 코드워드를 가지고, 코드워드 서브그룹 E01은 0으로 시작하고 1로 끝나는 코드워드를 가지며, 코드워드 서브그룹 E10은 1로 시작하고 0으로 끝나는 코드워드를 가지고, 코드워드 서브그룹 E11은 1로 시작하고 1로 끝나는 코드워드를 가진다.
상기 코드워드들은 또한, 적어도 하나의 제 1종류(kind)의 상태(state)와, 적어도 하나의 제 2종류의 상태로 나뉘어진다. 제 1종류에 속하는 상태는 단지 0으로 시작하는 코드워드들을 가지고, 제 2종류의 상태는 0 또는 1로 시작하는 코드워드들을 가진다.
또한, 다른 코딩 상태에 속하는 코드워드 세트간에는 어떤 공통된 코드워드도 갖지 않는다. 다시 말하면, 다른 상태는 동일한 코드워드를 포함하지 않는다.
일 실시예에 따른 코딩방법
본 발명에 따른 바람직한 일 실시예에 있어서, 9비트 정보워드는 13비트의 코드워드로 변환된다. 코드워드는 (1,k)의 조건을 만족하며, 제 1종류(kind)의 3개의 상태와, 제 2종류의 2개의 상태로 나뉘어진다. 그래서 전체는 5개의 상태를 갖게 된다. k-제한조건을 완화하기 위해서, 0000000000000, 0000000000001, 그리고 0000000000010와 같은 코드워드는 변환표에서 금지된다. 코드워드를 분배하면, 서브그룹 E00에 231개, 서브그룹 E10에 144개, 서브그룹 E01에 143개, 그리고 서브그룹 E11에 89개의 코드워드가 있게된다.
엔코딩을 수행하기 위해, 각 상태에 있는 각 13비트 코드워드는 코딩 '상태방향'과 관련지어진다. '상태방향'은 엔코딩과정에서, 코드워드를 선택해야할 다음의 상태를 가리킨다. 상태방향은, 0으로 끝나는 코드워드 (즉, 서브그룹 E00과 E10의 코드워드)가 r(=5)개의 상태 중 임의의 하나를 가리키는 상태방향과 관련되도록 하고, 반면에 1로 끝나는 코드워드 (즉, 서브그룹 E01과 E11의 코드워드)가 제 1종류의 상태중 하나를 가리키는 상태방향과 관련되도록 하는 방식으로 코드워드에 할당된다. 이것은 d=1의 제한조건, 즉, 1로 끝나는 코드워드 다음의 코드워드는 0으로 시작해야 하는 조건을 만족시키기 위해서이다.
또한, 이하에서 상세히 설명되어 있는 바와 같이, 동일한 코드워드가 동일 상태내에서는 다른 정보워드에 할당될 수 있지만, 다른 상태간에는 동일한 코드워드를 포함할 수 없다. 특히, 서브그룹 E10, 그리고 E00내의 코드워드들은 하나의 상태내에서 다른 정보워드에 5번 할당될 수 있고, 서브그룹 E01, 그리고 E11내의 코드워드들은 하나의 상태내에서 다른 정보워드에 3번 할당될 수 있다
제 1유형(type)의 코드워드에 대해서, 서브그룹 E00에 231개, 서브그룹 E10에 144개의 코드워드가 있으므로, 1875 (=5*(231+144))개의 '코드워드-상태방향'의 조합이 생기고, 제 2유형의 코드워드에 대해서는, 서브그룹 E01에 143개, 서브그룹 E11에 89개의 코드워드가 있으므로, 696 (=3*(143+89))개의 '코드워드-상태방향'의 조합이 생긴다. 따라서, 전체적으로 2571(=1875+696)개의 '코드워드-상태방향'의 조합이 존재하게 된다.
m-비트 정보워드에 대해서, 2m개의 정보워드가 존재한다. 따라서, 9비트의 정보워드에 대해서, 512(=29)개의 정보워드가 존재한다. 상기 엔코딩 실시예에서 5개의 상태가 있으므로, 2560(=512x5)개의 '코드워드-상태방향'의 조합이 필요한 데, 상기와 같은 얻은 '코드워드-상태방향'의 조합은 총 2571개이므로 11(=2571-2560)개의 여유가 있게 된다.
다양한 서브그룹내의 이용가능한 코드워드들은, 전술한 제한조건들에 부합되게 제 1 및 제 2종류(kind)내의 각 상태로 분배된다. 도 2는 이 실시예에서, 다양한 서브그룹(subgroup)의 코드워드가 어떻게 다양한 상태로 할당되는 지를 보여주는 예이다.
도 2에 제시된 바와 같이, 이 실시예에서는, 상태 1, 2, 그리고 3이 제 1종류(kind)에 속하는 상태이고, 상태 4와 5가 제 2종류에 속하는 상태이다. 230개를 갖는 서브그룹 E00을 예로 들면, 상태 1, 2, 그리고 3 각각에 76개, 그리고 상태 4와 5 각각에 1개씩의 코드워드를 가진다. 그리고, 상태 1을 예로 들면, 상태 1에서, '코드워드-상태방향'의 조합수는 512(=5x76+3x44)개가 되는 데, 이는 곧 6비트의 정보워드가 할당될 수 있음을 의미한다.
제 1유형(type)의 각 코드워드에는 상태방향이 5개의 다른 상태 중 어떤 상태로도 할당될 수 있으므로, 하나의 상태내에서 5번 사용될 수 있고, 제 2유형의 각 코드워드는, d=1인 제한조건으로 인해, 상태방향으로서 단지 제 1종류의 3개 상태 중 하나로 할당될 수 있으므로, 하나의 상태내에서 3번 사용될 수 있다.
도 2에 도시된 r(=5)개의 코딩 상태 중, 어떤 것도, 9비트의 정보워드를 수용할 수 있는 적어도 512개의 정보워드에 할당할 수 있는 코드워드를 가지는 것을 입증할 수 있다. 앞서 설명한 방식대로, 9비트 정보워드의 어떠한 랜덤 시리즈(series)도 그에 대응되는 유일한 일련의 코드 워드들로 변환될 수 있다.
도 4a 내지 4h는, 9비트 정보워드를 13비트 코드워드로 변환하기 위한 이 실시예에 따른 완전한 변환표를 보여주는 것이다. 도 4a 내지 4h의 변환표에는 각 코드워드에 할당된 상태 방향이 표기되어 있다. 특히, 도 4a 내지 4h에서, 제1 열은, 제 2열에 있는 정보워드의 10진표기를, 제 3, 5, 7, 9, 그리고 11열은, 상태 1, 2, 3, 4, 그리고 5에서 정보워드에 할당된 코드워드( 당해 기술분야에서는, '채널비트'라고도 한다 )를 나타낸다. 제 4, 6, 8, 10, 그리고 12열은, 1, 2, 3, 4, 그리고 5의 각 숫자로써, 제 3, 5, 7, 9, 그리고 11열의 코드워드에 연관된 상태방향을 각각 나타내고 있다.
일련의 정보워드의 일련의 코드워드로의 변환에 대해 도 5를 참조하여 좀 더 설명한다. 도 5의 제 1열은 위에서 아래로, 일련의 연속적인 9비트 정보워드를 나타낸 것이고, 제 2열은 이러한 정보워드들의 십진수 값을 괄호형태로 나타낸 것이다. 그리고 제 3열은 정보워드의 변환을 위해 사용될 코딩 상태를 나타낸 것으로서, 이 상태는 이전 코딩워드가 결정되었을 때 전달되는 것이며, 곧 이전 코드워드의 상태방향이다. 제 4열은 도 4a 내지 4b의 변환표에 따라 정보워드에 할당되는 코드워드를 나타낸 것이고, 제 5열은 제 4열의 코드워드와 관련된 상태방향을 나타낸 것으로서, 이 역시 도 4a 내지 4b의 변환표에 의해 결정되는 것이다.
도 5의 제1열에 보여진 일련의 정보워드들로부터의 첫번째 워드는 십진수 표기로 1의 워드값을 갖는다. 일련의 정보워드에 대한 변환이 시작되었을 때의 코딩상태는 상태1(S1)이라고 가정한다. 그러면, 첫번째 워드는, 변환표의 상태1의 코드워드 세트에 따라 코드워드 0000000000100으로 변환된다. 동시에, 다음 상태는 상태2(S2)가 된다. 왜냐하면, 상태 1의 십진수 1에 대한 코드워드 0000000000100에 할당되어 있는 상태방향이 상태2이기 때문이다. 이는 다음 정보워드 (십진수 3)가 상태2의 코드워드를 사용하여 변환될 것임을 의미한다. 결과적으로, 십진수 3인 다음 정보워드는 코드워드 0001010001010으로 변환된다. 이와 같은 방법으로, 십진수 5, 12, 19의 정보워드들도 차례대로 변환된다.
이제부터는, 기록매체로부터 수신한 n-비트 코드워드( 이 실시예에서는, 13비트 워드 )를 디코딩하는 방법이, 도 4a 내지 4h를 참조하여 설명된다.
설명의 편의를 위해, 예를 들어 기록매체로부터 수신되는 일련의 연속되는 코드워드의 워드 값들이 0000000000100, 0001010001010, 0101001001001이라고 가정한다. 도 4a내지 4h의 변환표로부터, 첫번째 코드워드 0000000000100이, 정보워드 0, 1, 2, 3, 그리고 4에 할당되어 있으며, 대응되는 각 상태 방향은 1, 2, 3, 4, 그리고 5임을 알 수 있다. 다음 코드워드 값이 0001010001010이고, 이 값은 상태 2의 코드워드 세트에 속한다. 이 것은 첫번째 코드워드 0000000000100이 상태방향 2이었음을 의미한다. 상태방향 2를 갖는 첫번째 코드워드 0000000000100은 십진수 1을 갖는 정보워드를 나타내고 있다. 따라서, 첫번째 코드워드 0000000000100은 십진수 1을 갖는 000000001의 9-비트 정보워드를 표현한 것으로 결정하게 된다.
그리고, 세번째 코드워드 0101001001001은 상태 4의 요소이다. 따라서, 상기와 동일한 방식에 의해 두번째 코드워드 0001010001010은 십진수 3을 갖는 정보워드를 표현한 것으로 결정된다. 이와 동일한 방식에 의해 다른 코드워드들이 디코딩될 수 있다. 현재의 코드워드를 유일한 정보워드로 변환하기 위해서는 현재의 코드워드와 다음의 코드워드가 확인되어야 함에 주목할 필요가 있다.
코딩장치
도 3은 본 발명에 따른 코딩장치(124)를 위한 실시예를 도시한 것이다. 상기 코딩장치(124)는 m-비트 정보워드를 n-비트 코드워드로 변환한다. 여기서, 서로 다른 코딩상태 r의 개수는 s비트로 표현된다. 예를 들어, 코딩상태 r의 수가 5개인 경우에, s는 3이 된다.
도시된 바와 같이, 상기 코딩장치(124)는 (m+s)의 이진 입력신호를 (n+s)의 이진 출력신호로 변환하기 위한 변환기(50)를 포함한다. 바람직한 실시예에서는, 상기 변환기(50)가, 본 발명의 적어도 하나의 실시예에 따른 변환표를 저장하고 있는 읽기전용 메모리(ROM)와 m+s 이진 입력신호에 근거하여 상기 변환표를 어드레싱(addressing)하는 주소회로를 포함한다. 도 6은 상기 읽기전용 메모리에 저장되는 변환표의 구조를 예시한 것이다. 2m개의 정보워드의 개수에 대비하여 각 상태(r)별로 n비트 코드워드와 s비트(2s>=r)의 상태워드가 필요하다. 본 발명의 일 실시예에서는, m=9, n=13, r=5이므로 변환표의 크기가 5,120바이트 {=29x5x(13+3)비트}가 된다.
하지만, 읽기전용 메모리대신에, 상기 변환기(50)는, 본 발명의 적어도 하나의 실시예에 따른 상기 변환표에서와 동일한 결과를 얻을 수 있게 하는 조합 논리회로를 포함할 수 있다.
상기 변환기(50)의 입력단에서는, m 입력이, m비트 입력워드를 수신하기 위한 제1버스(51)에 연결되고, 상기 변환기(50)의 출력단에서는, n 출력이 n비트 코드워드를 전달하기 위한 제 2버스(52)에 연결된다. 그리고, s 입력은, 순간의 코딩상태를 가리키는 상태워드를 수신하기 위한 s-비트의 제 3버스(53)에 연결된다. 상기 상태워드는, 예를 들어 s개의 플립플롭을 포함하는 버퍼 메모리(54)로부터 전달된다. 상기 버퍼 메모리(54)는, 상태워드로서 자신에 로드(load)될 상태 방향을 수신하기 위한 제4버스(55)에 연결된 s 개의 입력을 갖는다. 상기 버퍼 메모리(54)로 로드될 상태방향을 전달하기 위해, 상기 변환기(50)의 s 출력이 사용된다.
상기 제2버스(52)는 병렬-직렬 변환기(56)의 병렬입력단으로 연결된다. 상기 병렬-직렬 변환기(56)는 상기 제2버스(52)를 통해 수신한 코드워드를 직렬비트 스트링(string)으로 변환한다. 신호선(57)은 상기 직렬비트 스트링을 변조회로(58)에 인가한다. 상기 변조회로(58)는 상기 비트 스트링을 변조신호로 변환한다. 상기 변조신호는 신호선(60)을 통해 전달된다. 상기 변조회로(58)는 이진 데이터를 변조신호로 변환하는, 모듈라(modula)-2 적분기와 같은 어떠한 공지된 회로라도 무방하다.
상기 코딩장치의 동작을 동기화시키기 위한 목적으로, 상기 코딩장치는, 예를 들어, 상기 병렬-직렬 변환기(58)의 타이밍과, 상기 버퍼 메모리(54)의 로딩을 제어하기 위한 클럭신호를 생성하기 위한 통상적인 유형의 클럭생성기(미도시)를 포함한다.
동작에 있어서, 상기 변환기(50)는 m-비트의 정보워드와 s-비트의 상태워드를 상기 제1버스(51)와 제3버스(53)으로부터 각각 수신한다. 상기 s-비트 상태워드는 m-비트 정보워드를 변환할 때 사용하는 변환표에서의 상태를 가리킨다. 따라서, m-비트 정보워드의 값에 근거하여, n-비트 코드워드가, s-비트 상태워드에 의해 확인되는 상태에 있는 코드워드로부터 결정된다. 즉, 도 6의 m비트 코드워드와 s비트의 상태워드 조합중, 하나의 항목이 결정된다.
또한, n-비트 코드워드와 연관되어 있는 상태방향도 결정된다. 상태방향, 즉 그 것의 값은 s-비트 이진 워드로 변환된다. 다르게는, 상태방향이 도 6과 같이, 변환표에 s-비트 이진워드로 저장되어 있다. 상기 변환기(50)는 상기 결정된 항목의 n-비트 코드워드는 제2버스(52)로, s-비트 상태방향은 제 4버스(55)로 각각 출력한다. 상기 버퍼 메모리(54)는 상기 s-비트 상태방향을 상태워드로 저장하고, 상기 s-비트 상태워드를 제3버스(53)를 통해, 상기 변환기(50)의 다음 m-비트 정보워드의 수신시점에 동기시켜 상기 변환기(50)에 인가한다. 이러한 시점동기는 전술한 바와 같이, 잘 알려진 방식 중 하나의 방식에 의한 클럭신호에 근거하여 이루어지게 된다.
제 2버스(52)상의 n-비트 코드워드는 상기 병렬-직렬 변환기(56)에 의해 직렬데이터로 변환되고, 변환된 직렬 데이터는 상기 변조기(58)에 의해 변조신호로 변환된다. 상기 변조신호는 기록 또는 전송을 위해 필요한 그 다음의 처리과정을 겪게 된다.
기록장치
도 7은 본 발명에 따른 도 3의 코딩장치(124)를 포함하는, 정보를 기록하기 위한 기록장치를 도시한 것이다.
도 7에 도시된 바와 같이, m-비트 정보는 상기 코딩장치(124)를 통해 변조신호로 변환된다. 상기 코딩장치(124)에 의해 생성된 변조신호는 기록 제어회로(123)로 전달된다. 상기 기록 제어회로(123)는, 상기 변조신호에 상응하는 마크(mark)패턴이 기록매체(110)에 새겨질 수 있도록 하기 위해 자신에게 인가되는 변조신호에 따라 광픽업 또는 레이저 다이오드(122)를,제어하기 위한 일반적인 제어회로 중 어떠한 것도 가능하다.
도 8은 본 발명에 따른 기록매체(110)를 예로써 도시한 것이다. 도시된 상기 기록매체(110)는 읽기전용 타입의 광디스크이다. 하지만, 본 발명에 따른 기록매체(110)는 읽기전용 타입의 광 디스크에 한정되지 않고, 1회 기록가능 광디스크, 재기록 가능 광디스크 등과 같이 어떠한 형태의 광디스크일 수가 있다. 더욱이, 상기 기록매체(110)는 광디스크로도 제한되지 않고, 자기디스크, 광자기 디스크, 메모리 카드, 자기 테이프 등과 같은 어떠한 형태의 기록매체일 수가 있다.
도 8에 도시된 바와 같이, 본 발명의 일 실시예에 따른 상기 기록매체(110)는 트랙(111)에 정렬된 정보패턴을 포함하고 있다. 특히, 도 7은 상기 트랙(111)의 일방향(114)을 따라 확대된 트랙(111)을 보여주고 있다. 도시된 바와 같이, 상기 트랙(111)은 피트(pit) 영역(112)과 비피트(non-pit) 영역(113)을 포함하고 있다. 일반적으로, 피트와 비피트 영역(112,113)은 변조 신호(115)의 일정한 신호 구간( 코드워드에서 0 )을 나타내고, 피트와 비피트 영역사이의 천이는 변조신호(115)에서의 논리상태의 변화( 코드워드에서 1 )를 나타낸다.
전술한 바와 같이, 상기 기록메체(110)는, 먼저 변조신호를 생성하고, 그 다음 변조신호를 기록함으로써 얻어질 수 있다. 다르게는, 기록매체가 광디스크이면, 상기 기록매체(110)는 또한 공지된 마스터링과 복제 기술로써 만들어질 수 있다.
전송장치
도 9는 본 발명에 따른 도 3의 코딩장치(124)를 포함하는, 정보를 전송하기 위한 전송장치를 도시한 것이다. 도 9에 도시된 바와 같이, m-비트 정보워드는 상기 코딩 장치(124)에 의해 변조신호로 변환된다. 송신기(150)는 상기 변조신호를, 자신이 속하는 통신시스템에 좌우되는 전송을 위한 형태로 변환하기 위해 필요한 처리과정을 수행하게 되고, 그런 다음 상기 변환된 변조신호를, 공기( 또는 공간 ), 광섬유, 케이블, 도체 등과 같은 통신매체를 통해 전송하게 된다.
디코딩장치
도 10은 본 발명에 따른 디코더를 예시한 것이다. 상기 디코더(100)는 도 3의 변환기(50)의 역과정을 수행하며, 본 발명에 따른 n-비트 코드워드를 m-비트 정보워드로 변환한다.
도시된 바와 같이, 상기 디코더(100)는 제1검색기(LUT:Look Up Table)(102)와 제 2검색기(104)를 갖고 있다. 상기 제 1및 2 검색기(102,104)는 디코딩되는 n-비트 코드워드를 생성하기 위해 사용된 변환표를 저장하고 있다. 도면에서 K는 시간을 나타내고 있으며, 상기 제1검색기(102)는 (K+1)번째 n-비트 코드워드를 수신하고, 동일 시점에 상기 제2 검색기(104)는 상기 제1검색기(102)의 출력과 K번째 코드워드를 수신한다. 따라서, 상기 디코더(100)는 슬라이딩 블록(sliding block) 디코더와 같이 작용한다. 매 블록 시간 순간에, 상기 디코더(100)는 하나의 n-비트 코드워드를 하나의 m-비트 정보워드로 디코딩하고, 직렬 데이터인 다음 n-비트 코드워드( '채널 비트 스트림'으로도 불리어진다 )로 진행한다.
동작에 있어서, 상기 제1검색기(102)는 (K+1)번째 코드워드의 상태를, 저장되어 있는 변환표로부터 결정하여 그 결정된 상태를 상기 제2검색기(104)로 출력한다.
상기 제 1검색기(102)에 저장된 변환표는 도 11a와 같은 구조를 가질 수 있다. 도 11a의 변환표 구조는 도 2의 실시예에서 선정된 코드워드를 사용한 경우에 대한 것으로서, 입력되는 총 605개( 상태 1, 2, 및 3에 각 120개, 상태 4에 122개, 그리고 상태 5에 123개 )의 코드워드에 대해 코딩방향 3비트를 각각 대응시킨 것이다. 따라서 도 11a의 변환표는 크기가 605x(13+3)비트로서, 9680비트가 소요된다.
변환표에 소요되는 메모리의 사용량을 감소시키기 위해서, 바람직하게는 코드워드를 해당 코딩상태별로 미리 분류시켜 그룹핑하여 저장한다. 이와 같이 구성할 때는 상기 제 1검색기(102)의 변환표의 구조는 도 11b와 같이 된다. 도 11b의 변환표의 크기는 605x13비트로서, 7865비트로서, 도 11a의 변환표에 비해 18.75%의 메모리 절감이 발생한다. 도 11b의 변환표 구조를 사용하는 경우에는 605개의 코드워드 중 하나가 검색되었을 때, 그 코드워드의 상태는, 검색된 코드워드의 위치가 120이하이면, 상태 1로, 121부터 240까지는 상태 2로, 241부터 360까지는 상태 3으로, 361부터 482까지는 상태 4로, 그리고 483부터 마지막까지는 상태 5로 결정하게 된다. 이러한 결정은 간단한 논리회로로써 구현된다.
상기 제1검색기(102)의 출력은 1부터 r (r은 변환표에 있는 상태의 수를 표기한 것이다 )까지의 변화범위를 갖는 이진 숫자이다. 상기 제2 검색기(104)는, K번째 코드워드와 연관된 가능한 m-비트 정보워드를, 저장되어 있는 변환표를 사용하여 결정하고, 그런 다음, n-비트 코드워드에 의해 표현되는 가능한 m-비트 정보워드중 특정한 하나를, 상기 제1검색기(102)로부터의 상태정보와 저장되어 있는 변환표를 사용하여 선택하게 된다.
상기 제 2검색기(104)에 저장된 변환표는 도 12a와 같은 구조를 가질 수 있다. 도 12a의 변환표 구조는 도 2의 실시예에서 선정된 코드워드를 사용한 경우에 대한 것으로서, 입력되는 코드워드와 상태방향과의 총 조합수 2560개(=29x5)에 대해, 9비트의 정보워드를 각각 대응시킨 것이다. 따라서 도 12a의 변환표는 크기가 8 KBytes{=29x5x(13+3+9)비트}가 필요하다.
변환표에 소요되는 메모리의 사용량을 감소시키기 위해서, 바람직하게는 코드워드를 상태방향별로 분류한 뒤, 각 상태방향별로 그룹핑하여 저장해 둔다. 즉, 다음상태가 동일한 코드워드별로 분류하여 차례대로 구획시켜 저장한다. 예를 들어, 도 4a내지 4h의 변환표에서 상태방향이 1인 코드워드(604개)들을 찾아서, 이들을 도 12b의 선두부터 차례대로 저장하고, 그 다음에 도 4a내지 4h의 변환표에서 상태방향이 2인 코드워드들(605개)을 찾아서, 이들을 저장한다. 이와 같은 식으로 도 12b의 코드워드열을 완성하고 그 각각에 대응되는 정보워드들을 그 다음열에 저장함으로써, 도 12b의 변환표를 완성한다.
이와 같이 구성할 때는 상기 도 12a의 변환표 구조가 도 12b와 같이 축소된다. 도 12b의 변환표의 크기는 (604+605+605+373+373)x(13+9)=56,320비트, 즉7,040바이트로서, 도 12a의 변환표에 비해 12%의 메모리크기가 절감된다.
도 12b의 변환표 구조를 사용하는 경우에는, 상기 제 2검색기(104)는 상기 제 1검색기(102)로부터 결정되어 입력되는 (K+1)번째의 코드워드의 코딩상태의 값에 따라, 현재 입력된 K번째의 코드워드를 검색해야할 도 12b의 코딩블럭을 결정한다. 즉, 코딩상태가 1이면, 604개까지, 2이면, 605부터 1209개까지, 3이면, 1210부터 1814개까지, 4이면 1815부터 2187개까지, 그리고 5이면 2188부터 마지막까지가 검색블럭이 된다.
이러한 검색블럭의 결정은 간단한 논리회로로써 구현된다. 상기와 같이 검색구간이 지정되면, 그 구간내에서 K번째 코드워드을 검색하여, 일치하는 코드워드에 대응되어 있는 정보워드을 디코딩된 데이터로서 결정하게 된다.
단지 설명의 보충만을 위해, n-비트 코드워드가 도 4a 내지 4h의 변환표를 사용하여 만들어진 13-비트 코드워드라고 가정한다. 도 5를 참조하여, (K+1)번째 13-비트 코드워드가 0001010001010이면, 상기 제1검색기(102)는 도 11a 또는 11b의 변환표의 검색으로부터 그 코드워드의 상태를 상태2로 판단한다. 또한, K번째 13-비트 코드워드가 0000000000100이면, 상기 제2검색기(104)는 K번째 13-비트 코드워드가 십진수 0, 1, 2, 3, 또는 4의 값을 갖는 9비트 정보워드 중 하나를 나타내는 것이라고 결정한다.
그리고, 상태 2인 다음 상태 또는 상태방향이 상기 제1 검색기(102)로부터 인가되기 때문에, 상기 제2검색기(104)는, 도 12a 또는 12b의 변환표로부터 상태방향 2와 연관된 13비트 코드워드 0000000000100이 십진수 1의 값을 나타내는 9비트정보워드를 가리키고 있음을 파악하고 이에 근거하여, K번째 13-비트 코드워드는 십진수 1의 값을 나타내는 9비트 정보워드라고 판단한다.
재생장치
도 13은 본 발명에 따른 도 10의 디코더(100)를 포함하는 재생장치를 예시한 것이다. 도시된 바와 같이, 상기 재생장치는, 본 발명에 따라 기록매체(110)를 읽어내는 공지된 형태의 광픽업(122)을 포함하고 있다. 상기 기록매체(110)는 앞서 논의된 것과 같은 기록매체의 어떠한 형태라도 무방하다.
상기 광픽업(122)은 기록매체(110)상의 정보패턴에 따라 변조된 아날로그 독출신호를 만들어낸다. 검출회로(125)는 상기 독출신호를 통상의 방법에 따라 상기 디코더(100)가 수신할 수 있는 형태의 이진 신호로 변환한다. 상기 디코더(100)는, m-비트 정보워드를 얻기 위해 상기 이진신호를 디코딩한다.
수신장치
도 14는 본 발명에 따른 도 10의 디코더(100)를 포함하고 있는 수신장치를 예시한 것이다. 도시된 바와 같이, 상기 수신장치는, 공기( 또는 공간 ), 광섬유, 케이블, 도체 등과 같은 매체를 통해 전송된 신호를 수신하기 위한 수신기(160)를 포함하고 있다. 상기 수신기(160)는 수신신호를 상기 디코더(100)가 수용할 수 있는 형태의 이진신호로 변환한다. 상기 디코더(100)는, m-비트 정보워드를 얻기 위해 상기 이진신호를 디코딩한다.
전술한 본 발명에 따른 정보를 코딩/디코딩하는 방법 및 장치는, 기록매체나 전송데이터가 향상된 정보밀도를 갖도록 함과 동시에 디코딩시에 필요한 변환표의 크기를 축소한다. 따라서, 기록매체의 대용량화가 가능하고 정보의 전송속도가 상대적으로 빨라지는 잇점이 있다. 더욱이 필요한 메모리의 용량을 적게 함으로써 하드웨의 비용을 낮출 수가 있다.
본 발명은, 그 것의 바람직한 실시예를 특별히 참조하여 상세히 설명되었다. 하지만, 본 발명의 사상과 범위내에서 효과를 가져오는 변형과 수정이 될 수 있다.

Claims (20)

  1. n-비트( n은 정수 ) 코드워드를 수신하는 단계; 및
    제 1및 제 2변환표를 참조하여 상기 n-비트 코드워드를 m-비트( m은 n보다 작은 정수 ) 정보워드로 변환하는 단계를 포함하여 이루어지되,
    하나의 m-비트 정보워드가, 이전 n-비트 코드워드가 제 1유형(type)이었다면, 제 1, 또는 제 2종류(kind)의 n-비트 코드워드로 표현되고, 이전 n-비트 코드워드가 제 2유형이었다면, 제 1종류의 n-비트 코드워드로 표현되도록, 상기 n-비트 코드워드는, 두가지 유형과, 두가지 종류에 속하는 코딩 상태(state)로 나뉘어지고, 다른 코딩상태에 속하는 코드워드 세트는 어떠한 공통된 코드워드도 포함하지 않도록 각 m-비트 정보워드들에 할당되어 있으며, n-비트 코드워드의 각각은 각기 다른 연관된 상태방향을 갖고 있고, 각 상태방향은, 하나의 m-비트 정보워드가 상기 n-비트 코드워드로 코딩될 때, 다음의 n-비트 코드워드를 얻기 위한, 다수의 코딩상태중 다음의 코딩상태 하나를 가리키도록 되어 있으며, 상기 제 1변환표는 할당된 코딩상태가 동일한 n-비트 코드워드별로 그룹핑되어 구성되어 있고, 상기 제 2변환표는, 상기 상태방향이 동일한 n-비트 코드워드별로 그룹핑되어 있되,
    상기 제 2변환표는, 서로 다른 그룹에 적어도 한번 이상 중복되어 할당된 n-비트 코드워드와 각 코드워드에 대응되는 정보워드들로만 구성되어 있고, 상기 서로 다른 그룹에 적어도 한번 이상 중복되어 할당된 n-비트 코드워드의 총 수는 '2mx(코딩상태의 수)'인 것을 특징으로 하는 디코딩 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 제 1항에 있어서, 상기 n-비트 코드워드는 상기 제1종류의 p개의 코딩상태와, 상기 제 2종류의 q개의 코딩상태로 나뉘어지되, 상기 p와 q는 1보다 같거나 큰 정수이고,
    상기 변환단계는, 상기 제 1변환표를 참조하여, 다음 n-비트 코드워드가 p와 q 상태들 중 어떤 상태에 속하는 가를 결정하고, 그 결정된 코딩상태 값으로부터 상기 제 2변환표의 검색블럭을 지정한 뒤, 그 검색블럭내에서 현재의 n-비트 코드워드를 찾은 다음, 그에 대응되는 m-비트 정보워드로 출력하는 것을 특징으로 하는 디코딩 방법.
  6. 삭제
  7. 제 5항에 있어서, 상기 변환단계는, n-비트 코드워드와 일치하는 코드워드를 상기 제 1변환표에서 찾고, 그 코드워드의 변환표에서의 위치로부터 해당 코딩상태를 결정하는 것을 특징으로 하는 디코딩 방법.
  8. 제 7항에 있어서, 상기 n-비트 코드워드는 dk 제한조건을 만족하되, d는 상기 n-비트 코드워드내의 연속된 1 사이에 있는 최소 0의 수이고, k는 상기 n-비트 코드워드내의 연속된 1사이에 있는 최대 0의 수인 것을 특징으로 하는 디코딩 방법.
  9. 제 8항에 있어서, m/n은 2/3보다 크고, d=1이며, p+q는 5인 것을 특징으로 하는 디코딩 방법.
  10. 제 5항에 있어서, 상기 제 1유형(type)의 n-비트 코드워드는 0으로 끝나고, 상기 제 2유형의 n-비트 코드워드는 1로 끝나며, 상기 제1종류(kind)내의 코딩상태에 있는 n-비트 코드워드는 0으로 시작하고, 상기 제 2종류의 코딩상태에 있는 n-비트 코드워드는 0, 또는 1로 시작하는 것을 특징으로 하는 디코딩 방법.
  11. n-비트( n은 정수 ) 코드워드를 수신하고, 저장되어 있는 제 1및 제 2변환표를 참조하여 상기 n-비트 코드워드를 m-비트( m은 n보다 작은 정수 ) 정보워드로 변환하는 변환기를 포함하여 구성되되,
    하나의 m-비트 정보워드가, 이전 n-비트 코드워드가 제 1유형(type)이었다면, 제 1, 또는 제 2종류(kind)의 n-비트 코드워드로 표현되고, 이전 n-비트 코드워드가 제 2유형이었다면, 제 1종류의 n-비트 코드워드로 표현되도록, 상기 n-비트 코드워드는, 두가지 유형과, 두가지 종류에 속하는 코딩 상태(state)로 나뉘어지고, 다른 코딩상태에 속하는 코드워드 세트는 어떠한 공통된 코드워드도 포함하지 않도록 각 m-비트 정보워드들에 할당되어 있으며, n-비트 코드워드의 각각은 각기 다른 연관된 상태방향을 갖고 있고, 각 상태방향은, 하나의 m-비트 정보워드가 상기 n-비트 코드워드로 코딩될 때, 다음의 n-비트 코드워드를 얻기 위한, 다수의 코딩상태중 다음의 코딩상태 하나를 가리키도록 되어 있으며, 상기 제 1변환표는 할당된 코딩상태가 동일한 n-비트 코드워드별로 그룹핑되어 구성되어 있고, 상기 제 2변환표는, 상기 상태방향이 동일한 n-비트 코드워드별로 그룹핑되어 있되,
    상기 제 2변환표는, 서로 다른 그룹에 적어도 한번 이상 중복되어 할당된 n-비트 코드워드와 각 코드워드에 대응되는 정보워드들로만 구성되어 있고, 서로 다른 그룹에 적어도 한번 이상 중복되어 할당된 n-비트 코드워드의 총 수는 '2mx(코딩상태의 수)'인 것을 특징으로 하는 디코딩 장치.
  12. 삭제
  13. 삭제
  14. 삭제
  15. 제 11항에 있어서, 상기 n-비트 코드워드는 상기 제 1종류의 p개의 코딩상태와, 상기 제 2종류의 q개의 코딩상태로 나뉘어지되, 상기 p와 q는 1보다 같거나 큰 정수이고,
    상기 변환기는, 상기 제 1변환표를 참조하여, 다음 n-비트 코드워드가 p와 q 상태들 중 어떤 상태에 속하는 가를 결정하고, 그 결정된 코딩상태 값으로부터 상기 제 2변환표의 검색블럭을 지정한 뒤, 그 검색블럭내에서 현재의 n-비트 코드워드를 찾은 다음, 그에 대응되는 m-비트 정보워드로 출력하는 것을 특징으로 하는 디코딩 장치.
  16. 삭제
  17. 제 15항에 있어서, 상기 변환기는, n-비트 코드워드와 일치하는 코드워드를 상기 제 1변환표에서 찾고, 그 코드워드의 변환표에서의 위치로부터 해당 코딩상태를 결정하는 것을 특징으로 하는 디코딩 방법.
  18. 제 17항에 있어서, 상기 n-비트 코드워드는 dk 제한조건을 만족하되, d는 상기 n-비트 코드워드내의 연속된 1 사이에 있는 최소 0의 수이고, k는 상기 n-비트 코드워드내의 연속된 1사이에 있는 최대 0의 수인 것을 특징으로 하는 디코딩 장치.
  19. 제 18항에 있어서, m/n은 2/3보다 크고, d=1이며, p+q는 5인 것을 특징으로 하는 디코딩 장치.
  20. 제 15항에 있어서, 상기 제 1유형(type)의 n-비트 코드워드는 0으로 끝나고, 상기 제 2유형의 n-비트 코드워드는 1로 끝나며, 상기 제1종류(kind)내의 코딩상태에 있는 n-비트 코드워드는 0으로 시작하고, 상기 제 2종류의 코딩상태에 있는 n-비트 코드워드는 0, 또는 1로 시작하는 것을 특징으로 하는 디코딩 장치.
KR10-2001-0040156A 2001-07-05 2001-07-05 정보를 코딩/디코딩하는 방법 및 장치 KR100470026B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0040156A KR100470026B1 (ko) 2001-07-05 2001-07-05 정보를 코딩/디코딩하는 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0040156A KR100470026B1 (ko) 2001-07-05 2001-07-05 정보를 코딩/디코딩하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20030004616A KR20030004616A (ko) 2003-01-15
KR100470026B1 true KR100470026B1 (ko) 2005-02-04

Family

ID=27713613

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0040156A KR100470026B1 (ko) 2001-07-05 2001-07-05 정보를 코딩/디코딩하는 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100470026B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100752880B1 (ko) * 2001-07-26 2007-08-28 엘지전자 주식회사 정보를 코딩/디코딩하는 방법 및 장치
KR100535823B1 (ko) * 2004-03-16 2005-12-09 주식회사 대우일렉트로닉스 홀로그래픽 디지털 데이터 저장시스템의 멀티-레벨 차분코딩 및 디코딩 방법 및 장치

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4413251A (en) * 1981-07-16 1983-11-01 International Business Machines Corporation Method and apparatus for generating a noiseless sliding block code for a (1,7) channel with rate 2/3
KR960702930A (ko) * 1994-04-05 1996-05-23 m비트 정보 워드 시퀀스를 변조 신호로 변환하는 방법, 레코드 캐리어 생성 방법, 코딩 장치, 디코딩 장치, 기록 장치, 판독장치, 신호 및 레코드 캐리어(Method of comverting a sequence of m-bit information words to a amodulated signal, method of producing a record carrier, coding device, decoding device, recording device, reading device, signal, as well as a record carrier)
WO1997009718A1 (en) * 1995-09-01 1997-03-13 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, device, recording device, signal, as well as a record carrier
JPH11219570A (ja) * 1997-11-17 1999-08-10 Matsushita Electric Ind Co Ltd データ記録媒体、データ記録装置、データ再生装置及び方法
JP2000059236A (ja) * 1998-08-05 2000-02-25 Matsushita Electric Ind Co Ltd 誤り検出・訂正方法
JP2000286709A (ja) * 1999-01-29 2000-10-13 Victor Co Of Japan Ltd 変調方法、変調装置、復調方法、復調装置及び記録媒体

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4413251A (en) * 1981-07-16 1983-11-01 International Business Machines Corporation Method and apparatus for generating a noiseless sliding block code for a (1,7) channel with rate 2/3
KR960702930A (ko) * 1994-04-05 1996-05-23 m비트 정보 워드 시퀀스를 변조 신호로 변환하는 방법, 레코드 캐리어 생성 방법, 코딩 장치, 디코딩 장치, 기록 장치, 판독장치, 신호 및 레코드 캐리어(Method of comverting a sequence of m-bit information words to a amodulated signal, method of producing a record carrier, coding device, decoding device, recording device, reading device, signal, as well as a record carrier)
WO1997009718A1 (en) * 1995-09-01 1997-03-13 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, device, recording device, signal, as well as a record carrier
KR970707543A (ko) * 1995-09-01 1997-12-01 요트. 게. 아. 롤페즈 일련의 m-비트 정보어를 변조 신호로 변환하는 방법, 기록 반송자를 제작하는 방법, 부호화 장치, 장치, 기록 장치, 신호, 및 기록 반송자(Method of converting a series of m-bit information words to a modulated signal, method of producing a record carrier, coding device, device, recording, signal, as well as a record carrier)
JPH11219570A (ja) * 1997-11-17 1999-08-10 Matsushita Electric Ind Co Ltd データ記録媒体、データ記録装置、データ再生装置及び方法
JP2000059236A (ja) * 1998-08-05 2000-02-25 Matsushita Electric Ind Co Ltd 誤り検出・訂正方法
JP2000286709A (ja) * 1999-01-29 2000-10-13 Victor Co Of Japan Ltd 変調方法、変調装置、復調方法、復調装置及び記録媒体

Also Published As

Publication number Publication date
KR20030004616A (ko) 2003-01-15

Similar Documents

Publication Publication Date Title
US4985700A (en) Variable-length coding/decoding device
KR100352353B1 (ko) 신호변조방법,신호변조장치,신호복조방법및신호복조장치
JPH10508456A (ja) ｍビットの情報語の系列を変調信号に変換する方法、記録キャリアを製造する方法、コード装置、装置、記録装置、信号及び記録キャリア
US6175318B1 (en) Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa
US5633632A (en) Data conversion method and apparatus imbedding pilot signal into converted data and reducing error propagation between datawords
US7592931B2 (en) Method and apparatus for coding information, method and apparatus for decoding coded information, method of fabricating a recording medium, the recording medium and modulated signal
US4549167A (en) Method of encoding and decoding binary data
JP2000502545A (ja) ｍビット情報ワードのシーケンスから変調信号への変換
CA2276296A1 (en) Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa
JP3848163B2 (ja) 情報をコーディングする装置及びその方法、そのコーディングされせた情報をデコーディングする装置及びその方法、記録媒体への変調信号の記録方法、記録媒体並びに変調信号の変換方法
KR100470026B1 (ko) 정보를 코딩/디코딩하는 방법 및 장치
KR0183722B1 (ko) 디지탈 신호 변조부호기 및 복호기
JP2004518241A (ja) 一連のｍビットの情報ワードを被変調信号に変換する方法
KR100575638B1 (ko) 정보 코딩을 위한 장치 및 방법과, 그 코딩된 정보를디코딩하기 위한 장치 및 방법과, 변조 신호 및 기록 매체제조방법
JP4095440B2 (ja) 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法
KR100575658B1 (ko) 정보 코딩을 위한 장치 및 방법
KR100752880B1 (ko) 정보를 코딩/디코딩하는 방법 및 장치
KR20010021659A (ko) 입력 정보신호의 인코딩
KR100945183B1 (ko) 정보어의 신호로의 변환 시스템
JP2006129506A (ja) 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法
JP2004220766A (ja) 変調方法、変調装置、復調方法、復調装置、情報記録媒体、情報伝送方法および情報伝送装置

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee