KR100231379B1 - 코드 변환/복호 장치 및 방법 - Google Patents

코드 변환/복호 장치 및 방법 Download PDF

Info

Publication number
KR100231379B1
KR100231379B1 KR1019960707044A KR19960707044A KR100231379B1 KR 100231379 B1 KR100231379 B1 KR 100231379B1 KR 1019960707044 A KR1019960707044 A KR 1019960707044A KR 19960707044 A KR19960707044 A KR 19960707044A KR 100231379 B1 KR100231379 B1 KR 100231379B1
Authority
KR
South Korea
Prior art keywords
conversion
source data
code
bits
bit
Prior art date
Application number
KR1019960707044A
Other languages
English (en)
Inventor
고이치 히라야마
요시유키 이시자와
신이치 다나카
도시유키 시마다
Original Assignee
니시무로 타이조
가부시끼가이샤 도시바(Kabushikikaisha Toshiba)
모리시타 요이치
마츠시타 덴키산교 가부시키가이샤(Matsushita Electric Industrial Co., Ltd)
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 니시무로 타이조, 가부시끼가이샤 도시바(Kabushikikaisha Toshiba), 모리시타 요이치, 마츠시타 덴키산교 가부시키가이샤(Matsushita Electric Industrial Co., Ltd) filed Critical 니시무로 타이조
Application granted granted Critical
Publication of KR100231379B1 publication Critical patent/KR100231379B1/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/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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits
    • H03M5/02—Conversion to or from representation by pulses
    • H03M5/04—Conversion to or from representation by pulses the pulses having two levels
    • H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
    • H03M5/145—Conversion to or from block codes or representations thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명에 따르면, m비트의 소스 데이타를 직접 n(＞m)비트의 변환 코드로 용이하게 변환할 수 있고, 또한 그 역변환을 용이하게 행할 수 있다.
테이블 A~테이블 F의 변환 코드인 15비트 코드의 종류와 그 내용의 특징부를 합치면, 테이블 A는 175종류이고, (코드 말미 ...00), 테이블 B는 81종류이고, (코드 말미 ...0010), 테이블 C는 81종류이고, (코드 말미 ...0001), 테이블 D는 34종류이고, (코드 말미 ...001001), 테이블 E는 86종류이고, (코드 선두 00..., 말미 ...00), 테이블 F는 39종류이고, (코드 선두 00..., 말미 ...0010)이고, 현재 입력 소스 데이타는 레지스터 R0에 유지되고, 다음으로 입력된 소스 데이타는 레지스터 R1에 유지된다. 제어유닛은 2개의 소스 데이타의 접속부의 런-렝스가 조건을 만족하는지의 여부를 판정하여, 사용될 테이블을 선택하여 최종적인 변환 코드를 생성한다.

Description

[발명의 명칭]
코드 변환/복합 장치 및 방법
[기술분야]
본 발명은 디지탈 데이타를 기록, 재생, 전송하는데 이용되고, 예컨대 광 디스크에의 정보를 기록 재생에 유효한 코드 변환 및 복호 장치와 그 방법에 관한 것이다.
[배경기술]
디지탈 데이타의 기록·전송에의는 신호의 대역을 고역측에서 삭감하기 위해, 또는 신호의 대역이 고역측에서 삭감되어도 문제가 생기지 않도록, 각종 대역 삭감 수법이 사용되고 있다. 이들 중에서도 본 발명에 관계하는 대역 삭감의 수법중 하나로서 베이스밴드 변조의 수법이 잘 알려져 있다.
베이스밴드 변조는 소스 데이타를 m비트씩으로 구획하고, 이것을 m＜n인 n비트의 변환 코드로 변환시키는 것이다. 다만, 소스 데이타 m비트의 기록·전송 시간폭과, 변환 코드 n비트의 기록·전송 시간폭은 동일하다. 따라서, 비트율은 변환코드쪽이 소스 데이타보다도 높아진다. 즉 변환 코드열의 비트율은 소스 데이타의 n/m배가 된다.
이 변환 코드는 하나의 변환 코드에 있어서도, 그리고 연속하는 변환 코드열중 어느것에 있어서도, 비트 1과 비트 1 사이의 비트 0의 수가 미리 정한 d개 이상이 되도록 되어 있다. 2값의 기록·전송 신호는 이 변환 코드열의 비트 1의 위치에서 극성이 반전되므로, 이 2값의 기록·전송 신호의 동일 극성 유지 최단 시간은 변환 코드열의 1비트 간격의 (d+1)배가 된다.
일례로서, 컴백트 디스크에서 이용되는 EFM 변조는 m=8, n=17, d=2이고, 소스 데이타의 8비트가 변환 코드 17비트로 변환되므로, 변환 코드열의 비트율은 소스 데이타의 (17/8)배가 된다. 그리고 기록·전송 신호의 동일 극성 유지 최단 간격은 소스 데이타의 동일 극성 유지 최단 간격의 (8/17)×3배가 되므로, 기록·전송 신호의 전력 밀도는 소스 데이타보다도 저역에 집중되어 대역 삭감이 얻어지게 된다.
상기한 컴백트 디스크에서 이용되는 EFM 변조의 경우, 8비트의 소스 데이타는 다음과 같이 하여 17비트의 변환 코드로 변환된다.
우선 8비트의 소스 데이타 28=256종류는 각각 대응하여 미리 정해진 256종류의 14비트 코드로 변환된다. 이 14비트 코드는 어느 것이나 비트 1과 비트 1 사이의 비트 0의 수가 2개 이상 있는 14비트 코드 277종류 중에서 21종류를 제외하고 선택된 256종류이다.
17비트 변환 코드는 이 14비트 코드에 3비트를 부가한 것으로, 부가하는 3비트는 다른 각종 요구로 부터 적합한 것이 선택된다. 17비트의 변환 코드는 256종류보다 많아진다. 그러나 14비트 코드 부분은 256종류이고, 각각은 1 : 1로 소스 데이타와 대응하고 있다. 또한 14비트 코드에 포함되지 않을 수 없는 14비트의 단부가 1인 코더가 연속하는 경우에도, 인접한 코드와의 사이에는 형편에 따라 3비트를 부가할 수 있으므로, 17비트의 변환 코드열 중에서 비트 1에 끼워지는 비트 0의 개수가 1이하가 되는 사태는 여유롭게 회피할 수 있다.
EFM 변조에 있어서 부가하는 3비트를 2비트로 바꾸면, 8비트의 소스 데이타를 16비트의 변환 코드로 변환시키는 방식이 되고, 동일 극성 유지 최단 간격이 소스 데이타의 동일 극성유지 최단 간격의 (8/16)×3배인 전력 밀도가 보다 저역에 집중된 기록·전송 신호를 얻을 수 있다. 이 방식에 있어서도 16비트의 변환 코드열 중에서 비트 1에 끼워지는 비트 0의 개수가 1이하가 되는 사태는 부가 2비트에 의해 회피 가능하다.
그러나 전력 밀도를 더욱 저역에 집중시킨 기록·전송 신호, 예컨대 8비트의 소스 데이타를 15비트의 변환 코드로 변환시키는 방식에 의해 동일 극성 유지 최단 간격이 소스 데이타의 동일 극성 유지 최단 간격의 (8/15)×3배인 방식을 실현하기 위해서는 상기와 같은 수법은 사용할 수 없다. 왜냐하면 14비트의 단부가 1인 코드가 연속하는 경우데, 부가 1비트의 삽입만으로는 15비트의 변환 코드열 중에서 비트 1에 끼워지는 비트 0의 개수가 1이하가 되는 사태는 피할 수 없기 때문이다.
[발명의 개요]
그래서 본 발명은 m비트의 소스 데이타를 n비트의 변환 코드로 변환시에 종래와 같이 일단, n보다 작은 q비트의 중간 코드로 변환시켜 그것에 (n-q)비트를 부가한다고 하는 수법을 이용하지 않고, 직접 n(＞m)비트의 변환 코드로 용이하게 변환할 수 있도록 한 코드 변환 및 그 역변환인 복호를 행하는 장치 및 방법과 기록 매체를 제공하는 것을 목적으로 한다.
상기의 목적을 달성하기 위해 본 발명은 m＞1, n＞1, m＜n인 정수에 대하여, m비트로 구성되는 2m종류의 모든 소스 데이타를, 이들에 대응하여 미리 정해진 n비트로 서로 다른 2m개의 제1 변환 코드로 변환시키기 위한 제1 변환 수단과 k를 2이상의 정수로 하여, 상기 2m종류의 모든 소스 데이타로부터 각각 다른 한 종류 이상을 선택하여 제1 그룹에서 제k 그룹까지에 속하는 소스 데이타를 각각 복수 종류 미리 정하고, 상기 제1그룹에 속하는 소스 데이타부터 제k 그룹에 속하는 소스 데이타를 상기 제1 변환 코드와는 모두가 다르도록 미리 정해진 n비트 구성의 제2 변환 코드로 변환시키기 위한 제2 변환 수단과, 상기 제2 변환 수단에 의한 상기 제1 그룹에 속하는 소스 데이타의 변환에 계속해서 변환되는 상기 제2 그룹 내지 제k 그룹에 속하는 소스 데이타는 상기 제1 변환 코드와 동일 내용의 변환 코드도 포함하도록 미리 정해진 n비트 구성의 제3 내지 제(k+1) 변환 코드로 변환시키기 위한 제3 내지 제(k+1) 변환 수단을 구비하고, 상기 변한 수단으로부터 연속하여 출력되는 변환 코드의 비트열 중의 비트 1에 끼워지는 비트 0의 개수가 미리 정해진 최소 개수와 최대 개수의 범위를 일탈하지 않는다는 제약 조건을 만족시키도록 한 것을 특징으로 한다.
또한 본 발명은 상기한 바와 같이 변환된 변환 코드를 상기 변환 수단에 대한 역변환 수단을 이용함으로써 직접적으로 역변환하여 복호하는 것이다.
상기의 수단에 의해, 계층적으로 코드 변환이 실행되고, 연속하여 출력되는 변환 코드의 비열중의 비트 1에 끼워지는 비트 0의 개수가 미리 정해진 최소 개수와 최대 개수의 범위를 일탈하지 않는다는 제약 조건을 만족시키게 된다.
[도면의 간단한 설명]
제1a도는 본 발명에 따른 코드 변환 장치의 개략도.
제1b도는 본 발명에 따른 복호 장치의 개략도.
제2도는 코드 변환 처리의 순서를 도시하는 흐름도.
제3도는 동일하게 코드 변환 처리의 순서를 도시하는 흐름도.
제4도는 복호 처리의 순서를 도시하는 흐름도.
제5도는 코드 변환 처리시에, 바이트의 접속부에 있어서 특정한 관계로 되는 입력 바이트값의 조합을 열기한 설명도.
제6도는 동일하게 코드 변환 처리시에, 바이트의 접속부에 있어서 특정한 관계로 되는 입력 바이트값의 조합을 열기한 설명도.
제7a, 7b, 7c도는 테이블 A의 내용을 도시하는 설명도.
제8a, b도는 테이블 B의 내용을 도시하는 설명도.
제9a, b도는 테이블 C의 내용을 도시하는 설명도.
제10도는 테이블 D의 내용을 도시하는 설명도.
제11a, b도는 테이블 E의 내용을 도시하는 설명도.
제12도는 테이블 F의 도시하는 설명도.
[실시예]
이하, 본 발명의 실시예를 도면을 참조하여 설명한다.
1a도에서는 코드 변환 장치의 블록을 나타내고, 1b도에는 복호 장치의 블록을 나타내고 있다. 또한 2도, 3도에는 8비트를 15비트의 코드로 변환시키는 변환 장치의 동작을 흐름도로 나타내고 있다. 또 4도에는 15비트의 코드를 원래의 8비트 코드로 복호하는 복호 장치의 동작을 흐름도로 나타내고 있다. 또한, 5도, 6도에는 코드 변환을 행할 때에 전후 코드의 연결부에서, 비트 1에 끼워지는 비트 0의 개수가 미리 정해진 최소 개수와 최대 개수의 범위를 일탈하지 않는다는 제약 조건을 만족시키기 위해서 준비된 변환 조건을 판정하는 테이블을 나타내고 있다.
우선, 본 발명에서 중요한 변환 테이블의 내용에 대해서 설명한다. 이 실시 예는 8비트의 디지탈 코드를 특정의 규칙에 따라 15비트의 코드로 변환시키는 8/15 변조에 적용한 실시예이고, 변조 코드열에 있어서는 비트 1과 비트 1사이에 비트 0이 적어도 2개 이상 존재하는 변조 코드열을 실현하는 것이고, 변조 후의 데이타에 있어서의 동일 극성 유지 최단 간격 Tmin은 [(8/15)×3]T=1.6T(T는 변조전의 데이타 주기), 검출창 폭 TW는 (8/15)T=약 0.35T가 되어 광 디스크의 기록 밀도의 향상이 예상된다.
8비트의 소스 데이타를 15비트의 변조 코드로 변환시키기 위한 테이블로서는 A~F의 6종류가 준비되어 있다. 아하 각각의 테이블에 대해서 설명한다.
(테이블 A)
테이블 A는 15비트 코드가 「......00」인 189종류에서 이하의 14종류를 제외한 175종류(우단 2비트가 00이 된다)를 나타낸다. 테이블 A는 10진으로 표현한 경우 0~174인 8비트 소스 데이타를 변환시킨다.
00000 00000 00000
10000 00000 00000
01000 00000 00000
00100 00000 00000
00000 10000 00000
00000 00100 00000
00000 00010 00000
00000 00010 01000
00000 00010 00100
00000 00001 00000
00000 00001 00100
00000 00000 10000
00000 00000 01000
00000 00000 00100
테이블 A의 모든 코드는 7a도, 7b도, 7c도에 표시되어 있다.
테이블 A의 출력 코드에 있어서, 0이 가장 많이 연속하는 수 즉, 자코드내 최대 런-렝스는 「10000 00000 00100」에 보여지는 바와 같이 11이다.
또한 우단 런-렝스는 최소 2, 최대 11, 죄단 런-렝스는 최소 0, 최대 7이다.
또한 선두가 1인 코드는 59종류이다.
(테이블 B)
테이블 B는 15비트 코드가 「......0010」이 되는 88종류로부터의 이하의 7종류를 제외한 81종류(우단 2비트가 10이 되는 코드)를 나타낸다. 테이블 B는 10진으로 표현한 경우 175~255인 8비트 소스 데이타를 변환시킨다.
00000 00000 00010
10000 00000 00010
00000 00100 00010
00000 00100 10010
00000 00010 00010
00000 00001 00010
00000 00000 10010
테이블 B의 코드는 8a도, 8b도에 표시되어 있다.
테이블 B의 출력 코드는 자코드내 최대 런-렝스 「01000 00000 00010」에 보여지는 바와 같이 11다.
또한 우단 런-렝스는 1, 좌단 런=렝스는 최소 0, 최대 6이다.
또한 선두가 1인 코드는 27종류이다.
(테이블 C, D)
테이블 C, D에 대해서는 우선 15비트 코드가 「......001」이 되는 129종류에서 이하의 14종류를 제외한 115종류가 준비된다.
00000 00000 00001
00000 00001 00001
00000 00010 00001
00000 00100 00001
10000 00000 00001
00000 00000 01001
00000 00010 01001
00000 00100 01001
00000 10010 01001
00100 10000 01001
01001 00000 01001
10010 00000 01001
00000 00000 10001
00000 00100 10001
이 115종류의 15비트 코드는 자코드내 최대 런-렝스는 「01000 00000 00001」에 보여지는 바와 같이 12이다.
또한 우단 런-렝스는 0, 좌단 런-렝스는 최소 0, 최대 6이다.
이중의 코드를 이용하여 테이블 C, D가 다음과 같이 설정되어 있다.
(테이블 C)
테이블 C는 상기 115종류 중에서 우단이 「......0001」이되는 81종류이고, 또한 테이블 B와 좌단 런-렝스가 일치하는 코드로 구성된다.
테이블 C는 175~255의 8비트 소스 데이타를 변환시키는 것으로, 그 변환 출력은 우단 4비트가 전부 0001이 된다. 이 테이블 C의 모든 코드는 9a도, 9b도에 표시 되어 있다.
(테이블 D)
테이블 D는 상기 115종류중에서 우단이 「......001001」인 34종류이고, 또 한 테이블 A와 좌단 런-렝스가 일치하는 코드로 구성된다.
테이블 D는 테이블 A에서 변환된 경우에 우단 6비트가 모두 「0」이 되는 0~33의 8비트 소스 데이타를 변환시킨 것으로, 그 변환 출력은 우단 4비트가 전부 001001이 된다. 이 테이블 D의 모든 코드는 10도에 표시되어 있다.
(테이블 E)
테이블 E는 15비트 코드중에서 선두가 00, 말미가 00이 되는 코드 「00......00」의 88종류중에서 이하의 2종류를 제외한 86종류의 코드로 구성된다.
00000 00000 00000
00100 00000 00000
테이블 E의 모든 코드는 11a도, 11b도에 표시되어 있다.
테이블 E의 출력 코드는 자코드내 최대 런-렝스는 「00100 00000 00100」으로 보여지는 바와 같은 9이다.
또한 우단 런-렝스는 최소 2, 최대 11, 좌단 런-렝스는 최소 2, 최대 12이다.
(테이블 F)
테이블 F는 테이블 E의 출력 코드 86종류중 「00......0000」이 되는 39종류의 코드를 「00......0010」으로 변경시킨 코드로 구성되어 있다.
테이블 F의 출력 코드는, 자코드내 최대 런-렝스는 「00000 00000 10010」으로 보여지는 바와 이 10이다.
또한 우단 런-렝스는 1, 좌단 런-렝스는 최소 2, 최대 10이다. 테이블 F의 코드는 12도에 표시되어 있다.
이상 설명한 테이블 A~테이블 F의 15비트 코드의 종류와 그 내용의 특징을 합치면 하기와 같이 된다.
테이블 A는 175종류이고, (코드 말미 ...00)
테이블 B는 81종류이고, (코드 말미 ...0010)
테이블 C는 81종류이고, (코드 말미 ...0001)
테이블 D는 34종류이고, (코드 말미 ...001001)
테이블 E는 86종류이고, (코드 선두 00..., 말미 ...00)
테이블 F는 39종류이고, (코드 선두 00..., 말미 ...0010)
이고, 코드의 종류로서는 합계 496이다.
또한 상기 테이블 중의 15비트 코드의 상호 관계를 합쳐서 기술하면 아래와 같이 된다.
*테이블 A, B, C의 모든 코드는 서로 중복하지 않는다.
* 테이블 C, D의 모든 코드는 다른 테이블중에 존재하지 않는다.
* 테이블 C의 좌단 런-렝스는 테이블 B의 좌단 런-렝스와 일치한다.
* 테이블 D의 좌단 런-렝스는 테이블 A의 좌단 런-런스와 일치한다.
* 테이블 E의 코드 86종류중 76종류의 테이블 A 속에 존재한다.
* 테이블 F의 코드 39종류중 34종류는 테이블 B 속에 존재한다.
* 테이블 F의 좌단 런-렝스는 테이블 E의 좌단 런-렝스와 일치한다.
상기한 테이블의 설명에서는 소스 데이타에 대응하는 변환 코드의 내용만을 표시하였지만, 소스 데이타를 각 테이블에 어떻게 할당하는지 및 그 설계 방법에 대해서 이하 설명한다.
(1) 소스 데이타 0~174(175종류)
테이블 A에 할당된다.
테이블 A에서 우단 런-렝스가 6이상이 되는 34종류의 소스 데이타(0~33)는 테이블 D에도 할당된다.
테이블 A에서 선두 비트가 1이 되는 59종류의 소스 데이타는 테이블 E의 종류 86종류중의 59종류에도 할당된다.
(2) 소스 데이타 174~255(81종류)
테이블 B와 테이블 C의 양방에 할당된다.
테이블 B에서 선두 비트가 1이 되는 27종류의 소스 데이타는 테이블 E의 86종류중의 27종류에도 할당된다.
(3) 테이블 E의 일부 대체 코드
테이블 E에서 우단 런-렝스가 4이상인 39종류의 소스 데이타는 테이블 F에도 할당된다.
(변조 알고리즘 : 기본)
다음에, 상기의 설계 조건에 기초하여 테이블이 작성된 경우, 입력한 소스 데이타의 변환(테이블 사용)은 이하와 같은 알고리즘으로 된다.
(1) 소스 데이타 0~174에 대하여
다음의 소스 데이타에 의해, 현 소스 데이타의 변환 테이블이 결정되는 경우를 포함시켜 완전한 1 바이트 변환이 행해진다.
(1a) 즉, 테이블 D에 할당되어 있는 34종류를 제외한 141종류의 소스 데이타가 입력되었을때는 다음 소스 데이타에 관계없이 테이블 A에 의해 변환한다.
(1b) 테이블 D에도 할당되어 있는 34종류의 소스 데이타가 입력되었을 때는 이것을 테이블 A로 변환한 15비트 코드와, 계속되는 2바이트째를 테이블 A 또는 B로 변환한 15비트 코드와의 접속 부분에 있어서 런-렝스 13이상이 되는 경우는 테이블 A를 대신하여 테이블 D로 변환하도록 하고 그렇지 않으면, 테이블 A에 의해 변환하도록 하고 있다.
다시 말하면, 기본적으로 0~174의 소스 데이타는 테이블 A로 변환하지만, 다음에 계속되는 소스 데이타가 테이블 A 혹은 테이블 B에서 변환된 경우의 접속 부분에 「0」이 13이상이 계속되도록 소스 데이타가 입력되었을 때는 테아블 D로 변환하도록 하고 있다. 이러한 사태는 5도에 나타낸 현 소스 데이타가 C1군에 속하고, 다음 소스 데이타가 C2군에 속하는 경우에 생긴다.
(2) 소스 데이타 175~255에 대하여
(2a) 다음의 소스 데이타가 테이블 A 또는 테이블 B로 변환될 때 선두 비트가 0이 되는 170종류중 어느 하나인 경우에는, 현 소스 데이타는 데이블 B에 의해 완전한 1바이트 변환이 행해진다.
(2b) 다음에, 2바이트째의 소스 데이타가 테이블 A 또는 테이블 B로 변환될때 선두 비트가 1이 되는 86종류중 어느 하나인 경우에는 이하의 순서에 의해 완전한 2바이트 완결 변환을 행한다.
우선 최초의 소스 데이타 177~255는 테이블 B가 아니고, 테이블 C로 변환을 행하여 확정한다.
다음에 86종류중 어느 하나인 2바이트째의 소스 데이타는 테이블 E 또는 F를 이용하여 다음과 같이 변환한다.
테이블 E로 변환 할 때 15비트 코드의 우단 런-렝스가 6이상이 되는 17종류의 소스 데이타 대해서는 이하와 같은 처리가 실행된다. 즉, 상기 2바이트째의 소스 데이타를 테이블 E로 변환한 15비트 코드와 계속되는 3바이트째의 소스 데이타를 테이블 A 또는 테이블 B로 변환한 15비트 코드와 접속 부분에 있어서 런-렝스가 13이상이 되는 경우(제6도에 있어서 현 소스 데이타가 C3군에 속하고, 다음의 소스 데이타가 C2군에 속하는 경우)에는 테이블 E를 대신하여 테이블 F로 변환하고, 그렇지 않으면 테이블 E로 변환하여 2바이트째를 완결한다.
이상, 177~255의 소스 데이타에 대하여 정리하면 다음과 같이 된다. 1번째 소스 데이타는 기본적으로는 테이블 B로 변환하지만, 다음에 계속되는 2번째의 소스 데이타가 테이블 A 혹은 테이블 B로 변환된 경우에, 좌단 비트에 「1」이 오는 86종류의 소스 데이타일 때는 1번째 소스 데이타는 테이블 C로 변환한다.
그리고 이 때는 다음의 2번째 소스 데이타를 테이블 E 혹은 테이블 F로 변환하도록 하고 있다. 즉, 테이블 C를 이용한 변환이 행해지면 다음은 반드시 테이블 E 또는 F를 이용한 변환이 행해지게 된다.
테이블 E로 변환할 것인지, 테이블 F로 변환할 것인지는 다시 계속되는 3번째 소스 데이타의 내용에 의해 결정된다. 기본적으로는 테이블 E로 변환이 행해지지만, 3번째 소스 데이타가 테이블 A 혹은 테이블 B로 변환된 경우의 15비트 코드와, 테이블 E로 변환된 2번째 소스 데이타의 15비트 코드와의 접속 부분에 「0」이 13이상 계속될 때는 2번째 소스 데이타는 테이블 F로 변환한다.
(변조 알고리즘: 옵션)
소스 데이타 0~174에 대해서는 이하와 같은 처리가 행해져도 좋다.
앞에서의 변조 알고리즘에 있어서는 테이블 D에 할당되어 있는 34종류 중에 포함되는 현 소스 데이타를 테이블 A로 변환한 15비트 코드와, 다음의 소스 데이타를 테이블 A 또는 테이블 B로 변환한 15비트 코드와의 접속 부분에 있어서, 런-렝스가 13이상이 되는 경우는 현 소스 데이타를 테이블 D에 의해 변환하고, 그렇지 않으면 테이블 A로 변환하고 있다.
또 이 경우, 접속 부분에 있어서, 런-렝스가 2이상 12이하가 되는 경우에는 테이블 A 또는 테이블 D로 변환한 코드중 변조 신호의 직류 성분이 적어지는 쪽을 선택하도록 하여도 좋다.
또한 소스 데이타 175~255에 대해서는 이하의 같은 처리가 행해져도 좋다.
앞에서의 변조 알고리즘에 있어서는 2번째 소스 데이타를 테이블 E와 테이블 F중 어느 쪽의 테이블로 변환할지를 결정할 때에, 3번째 소스 테이타의 내용에 의해 결정하고 있다. 즉 기본적으로는 2번째 소스 데이타는 테이블 E로 변환이 행해지지만, 3번째 소스 데이타가 테이블 A 혹은 테이블 B로 변환된 경우의 15비트 코드와, 2번째 소스 데이타를 테이블 E로 변환한 15비트 코드와의 접속 부분에 「0」이 13이상 계속될 때는 2번째 소스 데이타는 테이블 F로 변환한다.
또 이 경우, 접속 부분에 있어서, 런-렝스가 2이상 12이하가 되는 경우에는 테이블 E 또는 테이블 F로 변환한 코드중 변조 신호의 직류 성분이 적어지는 쪽을 선택하도록 하여도 좋다.
(복조 알고리즘)
다음에, 상기와 같이 테이블 A~F를 이용하여 코드 변조된 15비트 코드를 원래의 소스 데이타로 복호하는 경우의 알고리즘에 대해서 설명한다.
복호는 단순한 1바이트 또는 2바이트의 완결 변환으로서 취급된다.
입력 15비트 코드는 테이블 A, B, C, D중 어느 하나로 복호된다. 테이블 A, B, C, D의 15비트 코드는 서로 중복되지 않는 코드로 되어있기 때문에 일의적으로 정확하게 복호된다.
현 입력 15비트 코드가 테이블 C를 이용하여 복호된 경우는 다음 입력 15비트 코드는 테이블 E 혹은 테이블 F로 복호되게 된다.
상기한 바와 같이, 8비트 소스로부터 15비트 코드로의 변조 및 15비트 코드로부터의 8비트 소스 데이타로의 일거의 복원이 가능하다. 즉, m비트의 소스 데이타를 n비트의 변환 코드로 변환할 때에 종래와 같이 일단, n보다 작은 q비트의 중간 코드로 변환하여 그것에 (n-q)비트를 부가한다고 하는 복잡한 수법을 이용하지 않고, 직접 n(＞m) 비트의 변환 코드로 용이하게 변환할 수 있고, 또한 그 역변환도 직접 가능해진다.
상술한 알고리즘이 소스 데이타 1바이트 완결 변환 또는 2바이트 완결 변환의 8/15-PLL(2, 12) 변복조이다.
변조는 소스 데이타를 최대 3바이트폭으로 감시할 필요가 있지만, 변조 결과는 2바이트폭으로 완결하게 된다. 또 복조는 단순하고, 1변조 코드마다 변환 테이블을 참조하여 1바이트로 복조함과 동시에 다음 변조 코드의 복조에 이용하는 변환 테이블의 판정을 행하는 것을 반복할 뿐이다. 참조하는 8비트 15비트간 변환 테이블은 6종류, 총수 496(내역은 기본 2종류, 256, 대체 4종류, 240)이다.
다음에, 본 발명에 의한 변환, 복호 동작을 구체적인 소스 데이타를 이용하여 설명한다.
1a도는 변조 블록을 도시하고, 이것에 대응하는 흐름도는 2도, 3도에 나타내고 있다. 또한 1b도는 복호 블록을 나타내며, 이것에 대응하는 흐름도는 4도에 나타내공 있다. 1a도, 2도, 3도을 참조하여 설명한다.
입력단 IN에는 8비트 코드가 공급되고, 8비트 레지스터 R0에 공급된다. 지금, 8비트마다의 원 데이타 바이트값이 200→178→100인 순서로 입력하는 것으로 한다. 우선 최초의 1바이트를 레지스터 R0에 격납한다(단계 S11). 그렇게 하면 제어 유닛 U1이 레지스터 R0내의 값은 판정한다. 이 예에서는 R0의 값 =200이며 175이상이기 때문에(단계 S12), 제어 유닛 U1은 3도의 단계 S21로 이행하고, 다음 바이트를 레지스터 R1에 격납한다. 그리고 제어 유닛 U1이 레지스터 R1내의 값을 판정한다. 레지스터 R1내의 값은 이 경우 178이고 테이블 E에 존재한다.
따라서, 제어 유닛 U1은 레지스터 R0내의 값 200을 테이블 C를 이용하여 15비트 코드로 변환하여 「100100001000001」을 출력한다(단계 S24). 다음에 레지스터 RI 내의 내용을 레지스터 R0으로 이동하한다(단계 S25). 레지스터 R0내의 값은 178이 된다. 다음에 레지스터 R1에, 다음 1바이트인 값 100을 격납한다. R0의 값 178은 C3군(6도)에 있지만, 대응하는 C2군중에 RI의 값 100은 존재하지 않는다(단계 S27).
따라서 이 경우는 값 178을 테이블 E로 15비트 코드로 변환(단계 S28)하여, 「001001000000000」을 출력한다. 다음에 R1의 내용을 R0로 이동시킨다. 이것에 의해 R0의 값은 100이 된다(단계 S30). 이후, 제어 유닛 U1은 이 값을 판정하여 2도의 단계 S12, S13 이후의 처리가 행해지게 된다.
이상의 순서에 의해 8비트마다의 원 데이타 바이트값의 입력 200→178이 100100001000001001001000000000로 변환되게 된다.
또, 2도에 있어서 단계 S13~S15 ...의 루틴은 다음과 같은 변환 처리를 의미한다. 즉, 0~174의 소스 데이타가 변환되는 경우, 다음에 계속되는 소스 데이타가 테이블 A 혹은 테이블 B로 변환된 경우의 접속 부분에 「 0」이 13이상 계속되도록 되어진 소스 데이타가 입력되었을 때(0~33의 소스 데이타에서 발생될 수 있다)는 테이블 D로 변환하고, 그 이외에는 테이블 A로 변환하도록 하고 있다. 그리고 단계 S16에 있어서 상기의 판정이 필요하지만, 이것은 5도에 나타낸 바와 같은 테이블이 제어 유닛 U1의 판정부에 준비됨으로써 실현되고 있다.
다음에, 상기한 15비트 코드의 2바이트분을 복호하는 경우의 동작을 설명한다. 1b도에 기본 블록을 나타내며, 4도에 처리 순서를 나타내고 있다. 지금, 복호되는 변환 코드가 위에 예시한 코드인 것으로 한다. 이 입력 코드열, 100100001000001001001000000000은 입력단을 통해 선두의 15비트가 레지스터 R2에 격납된다. 레지스터 R2의 코드는 테이블 A~D의 전부를 합성한 역테이블로 복호한다(단계 S31, S32). 그렇게 하면 복호 출력으로서 원 데이타 바이트의 값200이 얻어진다. 제어 유닛 U2는 최초의 입력 코드 15비트가 테이블 C의 역테이블로 복호되었는지의 여부를 판정한다(단계 S33). 지금의 경우는, 최초의 입력 코드 15비트에는 테이블 C의 역테이블로 복호되었으므로, 계속해서 다음 입력 코드 15비트르르 제지스터 R2에 격납하고, 이것을 테이블 E와 테이블 F를 합성한 역테이블로 복호하게 된다(단계 S34, S35). 이것에 의해 복호 출력으로서 원 데이타 바이트의 값 178이 얻어진다.
그런데 상기의 예에서 변환 코드 테이블을 주의 깊게 조사하면, 테이블 E의 역테이블에 의해 178로 복호되는 제2 코드는 테이블 A로는 7로 복호되는 것을 알 수 있다. 이와 같이 다른 원 데이타라도 다른 테이블속에서는 동일한 코드로 변환되어 얻어지도록 하고, 각종 제약 조건을 위한 코드의 수가 실제의 필요수에 대하여 부족하여 확실한 변환/복호가 행해질 수 있도록 하고 있는 점은 본 발명의 특징이기도 하다.
상기의 설명에서는, 테이블 A~F가 변환 코드를 격납한 메모리로서 설명되어 있지만, 이 테이블 A~F와 동일한 데이타 발생 기능을 갖는 논리 회로나 연산회로로 구성하여도 좋은 것은 물론이다.
이상 설명한 바와 같이 본 발명에 따르면, m비트의 소스 데이타를 n비트의 변환 코드로 변환할 때, 직접 n(＞m) 비트의 변환 코드로 용이하게 변환할 수 있고, 또한 그 역변환을 행할 수 있다.
[산업상이용가능성]
이상 설명한 본 발명은 디지탈 데이타의 기록 전송에 이용하기 적합하고, 기록 재생 시스템, 전송 수신 시스템, 광학식 디스크를 위한 데이타 처리 시스템에 이용하여 유효한 효과를 얻을 수 있다.

Claims (10)

  1. m＞1, n＞1, m＜n 인 정수에 대하여, m비트로 구성되는 2m종류의 모든 소스 데이타를 이들에 대응하여 미리 정해진 n비트로 각각이 다른 2m개의 제1 변환 코드로 변환하기 위한 제1 변환 수단(A, B)과, k를 2이상의 정수로 하여, 상기 2m종류의 모든 소스 데이타로부터 각각 다른 한 종류 이상을 선택하여 제1 그룹으로부터 제k 그룹까지에 속하는 소스 데이타를 각각 복수 종류로 미리 정하고, 상기 제1 그룹에 속하는 소스 데이타부터 제k 그룹에 속하는 소스 데이타를 상기 제1 변환 코드와는 전부가 다르게 미리 정해진 n비트 구성의 제2 변환 코드로 변환하기 위한 제2 변환 수단(C,D)과, 상기 제2 변환 수단에 의한 상기 제1 그룹에 속하는 소스 데이타의 변환에 계속해서 변환되는 상기 제2 그룹 내지 제k 그룹에 속하는 소스 데이타는 상기 제1 변환 코드와 동일 내용의 변환 코드로 포함하도록 미리 정해진 n비트 구성의 제3 내지 제(k+1)의 변환 코드로 변환하기 위한 제3 내지 제(k+1)의 변환 수단(E, F)을 구비하며, 또한, 변환 대상으로 되는 소스 데이타를 격납하는 제1 레지스터(R0)와, 다음에 변환 대상으로 되는 다음의 소스 데이타를 격납하는 제2 레지스터(R1)와, 상기 제1 레지스터의 소스 데이타가 소정값의 범위 내에 있는 경우는 상기 제1 변환수단으로 변환하는 수단(S14)과, 상기 제1 레지스터의 소스 데이타가 상기 소정값의 범위보다 작은 값을 갖는 경우에는 상기 제2 레지스터 내의 다음의 소스 데이타와 제1 레지스터 내의 소스 데이타가 상기 그룹중 소정의 그룹에 속하는 관계에 있는지의 여부를 판단하는 수단(S16)과, 제2 레지스터 내의 다음의 소스 데이타와 제1 레지스터 내의 소스 데이타가 상기 그룹중 소정의 그룹에 속하는 관계에 있는 경우는 상기 제2 변환 수단으로 변환하고, 관계가 없는 경우는 상기 제1 변환수단으로 변환하는 수단(S17,S18)과, 상기 제1 레지스터의 소스 데이타가 상기 소정의 값의 범위보다 더 큰 값을 갖는 경우에는 제2 레지스터의 내의 다음의 소스 데이타가 상기 제3 변환 수단의 대상 데이타인지 여부를 판정하는 수단(S22)과, 상기 제2 레지스터 내의 다음의 소스 데이타가 상기 제3 변환 수단의 대상 데이타가 아닌 경우는 상기 제1 레지스터의 소스 데이타를 상기 제1 변환수단으로 변환하는 수단(S23)과, 상기 제2 레지스터 내의 다음의 소스 데이타가 상기 제3 변환 수단의 대상 데이타인 경우는 상기 제1 레지스터의 소스 데이타를 상기 제2 변환수단으로 변환하는 수단(A24)과, 상기 제2 레지스터의 소스 데이타를 상기 제1 레지스터로 이동하고 새로운 다음의 소스 데이타를 상기 제2 레지스터로 이동하는 수단(S25,S26)과, 제2 레지스터의 내의 소스 데이타와 제1 레지스터 내의 소스 데이타가 상기 그룹 중 소정의 그룹에 속하는 관계에 있는 경우와 없는 경우에서 상기 제3 내지 제 (k+1)의 변환 수단 중의 어느 하나를 선택하여 변환하는 수단(S27,S28,S29)을 구비하는 것을 특징으로 하는 코드 변환 장치.
  2. 제1항에 있어서, 상기 m은 8, n은 15, k는 2인 것을 특징하는 코드 변환 장치.
  3. 10진으로 표현하면 0~174인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 2비트가 00이 되는 15비트 코드인 변환 수단 A와, 10진으로 표현하면 175~255인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 2비트가 10이 되는 15비트 코드인 변환 수단 B와, 10진으로 표현하면 175~255인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 4비트가 0001이고, 좌단으로부터 최초의 비트 1까지의 런-렝스가 변환 수단 B와 동일한 15비트 코드인 변환 수단 C와, 상기 변환 수단 A에서 변환 대상이 되는 소스 데이타를 상기 변환 수단 A로 변환 경우에 우단 6비트가 모두 0이 되는, 10진으로 표현하면 0~33인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 6비트가 001001이고 좌단으로부터 최초의 비트 1까지의 런-렝스가 상기 변환 수단 A와 동일한 15비트인 변환 수단 D와, 10진으로 표현하면 0~255인 소스 데이타를 상기 변환 수단 A 또는 B로 변환한 경우에, 좌단 1비트가 1이 되는 소스 데이타에 대응하는 변환 코드를 발생하는 것으로, 상기 변환 코드는 좌단 2비트가 00, 우단 2비트가 00이 되는 15비트코드인 변환 수단 E와, 상기 변환 수단 E에서 변환 대상이 되는 소스 데이타를, 상기 변환 수단 E로 변환한 경우에 우단 4비트가 0000 비트, 좌단 2비트가 00이 되는 소스 데이타에 대응하는 변환 코드를 발생하는 것으로, 상기 변환 코드는 상기 우단 4비트를 0010으로 변경시킨 15비트 코드인 변환 수단 F와, 상기 0~174인 소스 데이타의 변환을 상기 변환 수단 A를 이용하여 실행시키면, 다음에 계속되는 소스 데이타가 변환 수단 A 혹은 B로 변환된 경우의 변한 코드와의 접속부에 0이 13이상 계속되는 경우에는 상기 변환 수단 A를 대신하여 상기 변환 수단 D를 이용한 변환을 실행시키는 수단과, 상기 175~255의 현 소스 데이타에 계속되는 제2 소스 데이타가 변환 수단 A 혹은 B로 변환된 경우에 좌단 비트가 1이 되는 소스 데이타일 때는 상기 175~255의 현 소스 데이타의 변환을 상기 변환 수단 B를 대신하여 상기 변환 수단 C를 이용한 변환을 실행시키는 수단과, 상기 변환 수단 C를 이용한 변환이 실행된 경우에는 상기 제2 소스 데이타를 기본적으로는 상기 변환 수단 E로 변환하지만, 계속되는 제3 소스 데이타가 상기 변환 수단 A 혹은 B로 변환된 경우의 변환 코드와 상기 제2 소스 데이타의 변환 코드와의 접속부에 0이 13이상 계속되는 경우에는 상기 변환 수단 E를 대신하여 상기 변환 수단 F를 이용한 변환을 실행시키는 수단을 구비한 것을 특징으로 하는 코드 변환 장치.
  4. 제3항에 있어서, 상기 변환 수단 A 내지 F는 메로리화된 변환 테이블인 것을 특징으로 하는 코드 변환 장치.
  5. 제3항에 있어서, 상기 변환 수단 A에는 175종류의 15비트 코드가 격납되고, 상기 변환 수단 B에는 81종류의 15비트 코드가 격납되며, 상기 변환 수단 C에는 81종류의 15비트 코드가 격납되고, 상기 변환 수단 D에는 34종류의 15비트 코드가 격납되며, 상기 변환 수단 E에는 86종류의 15비트 코드가 격납되고, 상기 변환 수단 F에는 39종류의 15비트 코드가 격납되어 있는 것을 특징으로 하는 코드 변환 장치.
  6. 10진으로 표현하면 0~174인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 2비트가 00이 되는 15비트 코드인 변환 수단 A와, 10진으로 표현하면 175~255인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 2비트가 10이 되는 15비트 코드인 변환 수단 B와, 10진으로 표현하면 175~255인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 4비트가 0001이고, 좌단으로부터 최초의 비트 1까지의 런-렝스가 변환 수단 B와 동일한 15비트 코드인 변환 수단 C와, 상기 변환 수단 A에서 변환 대상으로 되는 소스 데이타를 상기 변환 수단 A로 변환한 경우에 우단 6비트가 모두 0이 되는 , 10진으로 표현하면 0~33인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 6비트가 001001이고, 좌단으로부터 최초의 비트 1까지의 런-렝스가 상기 변환 수단 A와 동일한 15비트 코드인 변환 수단 D와, 10진으로 표현하면 0~255인 소스 데이타를 상기 변환 수단 A 또는 B로 변환한 경우에, 죄단 1비트가 1이 되는 소스 데이타에 대응하는 변환 코드를 발생하는 것으로, 상기 변환 코드는 좌단 2비트가 00, 우단 2비트가 00이 되는 15비트 코드인 변환 수단 E와, 상기 변환 수단 E에서 변환 대상으로 되는 소스 데이타를 상기 변환 수단 E로 변환한 경우에 우단 4비트가 0000비트, 좌단 2비트가 00이 되는 소스 데이타에 대응하는 변환 코드를 발생하는 것으로, 상기 변환 코드는 상기 우단 4비트를 0010으로 변경시킨 15비트 코드인 변환 수단 F를 구비한 코드 변환 장치의 코드 변환 방법에 있어서, 상기 0~174의 소스 데이타의 변환을 상기 변환 수단 A를 이용하여 실행시키면, 다음에 계속되는 소스 데이타가 변환 수단 A 혹은 B로 변환된 경우의 변환 코드와의 접속부에 0이 13이상 계속되는 경우에는 상기 변환 수단 A를 대신하여 상기 변환 수단 D를 이용한 변환을 실행시키는 단계와, 상기 175~255의 현 소스 데이타에 계속되는 제2 소스 데이타가 변환 수단 A 혹은 B로 변환된 경우에 좌단 비트가 1이 되는 소스데이타일 때는 상기 175~255의 현 소스 데이타의 변환을 상기 변환 수단 B를 대신하여 상기 변환 수단 C를 이용한 변환을 실행시키는 단계와, 상기 변환 수단 C를 이용한 변환이 실행된 경우에는 상기 제2 소스 데이타를 기본적으로는 상기 변환 수단 E로 변환하지만, 계속되는 제3 소스 데이타가 상기 변환 수단 A 혹은 B로 변환한 경우의 변환 코드와 상기 제2 소스 데이타의 변환 코드와의 접속부에 0이 13이상 계속되는 경우에는 상기 변환 수단 E를 대신하여 상기 변환 수단 F를 이용한 변환을 실행시키는 단계를 구비한 것을 특징으로 하는 코드 변환 방법.
  7. 10진으로 표현하면 0~174인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 2비트가 00이 되는 15비트 코드인 변환 수단 A와, 10진으로 표현하면 175~255인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 2비트가 10이 되는 15비트인 변환 수단 B와, 10진으로 표현하면 175~255인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 4비트가 0001이고, 좌단으로부터 최초의 비트 1까지의 런-렝스가 변환 수단 B와 동일한 15비트 코드인 변환 수단 C와, 상기 변환 수단 A에서 변환 대상으로 되는 소스 데이타를 상기 변환 수단 A로 변환한 경우에 우단 6비트가 모두 0이 되는, 10진으로 표현하면 0~33인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 6비트가 001001이고, 좌단으로부터 최초의 비트 1까지의 런-렝스가 상기 변환 수단 A와 동일한 15비트 코드인 변환 수단 D와, 10진으로 표현하면 0~255인 소스 데이타를 상기 변환 수단 A 또는 B로 변환한 경우에, 좌단 1비트가 1이 되는 소스 데이타에 대응하는 변환 코드를 발생하는 것으로, 상기 변환 코드는 좌단 2비트가 00, 우단 2비트가 00이 되는 15비트 코드인 변환 수단 E와, 상기 변환 수단 E에서 변환 대상이 되는 소스 데이타를 상기 변환 수단 E로 변환한 경우에 우단 4비트가 0000비트, 좌단 2비트가 00이 되는 소스 데이타에 대응하는 변환 코드를 발생하는 것으로, 상기 변환 코드는 상기 우단 4비트를 0010으로 변경시킨 15비트 코드인 변환 수단 F와 를 이용하여 코드 변환을 행하여 생성한 15비트 코드를 역변환하기 위한 복호장치에 있어서, 입력 15비트 코드를 상기 변환 수단 A 또는 B 또는 C 또는 D의 역변환 수단으로 복호하는 제1 복호 수단과, 상기 제1 복호 수단으로서 상기 변환수단 C의 역 변환 수단이 이용된 경우에는 다음 15비트 코드를 상기 변환 수단 E 또는 F의 합성 역변환 수단으로 복호하는 제2 복호 수단을 구비한 것을 특징으로 하는 복호 장치.
  8. 제9항에 있어서, 상기 변환 수단 A, B, C, D, E, F에는 각각 175종류, 81종류, 18종류, 34종류, 86종류, 39종류의 15비트 코드가 격납되어 있고, 상기 제1 및 제2 복호 수단에 상기 15비트 코드에 대응한 역변환 코드가 격납되어 있는 것을 특징으로 하는 복호 장치.
  9. 10진으로 표현하면 0~174인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 2비트가 00이 되는 15비트 코드인 변환 수단 A와, 10진으로 표현하면 175~255인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 2비트가 10이 되는 15비트 코드인 변환 수단 B와, 10진으로 표현하면 175~255인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 4비트가 0001이고, 좌단으로부터 최초의 비트 1까지의 런-렝스가 변환 수단 B와 동일한 15비트 코드인 변환 수단 C와, 상기 변환 수단 A에서 변환 대상으로 되는 소스 데이타를 상기 변환 수단 A로 변환한 경우에 우단 6비트가 모두 0이 되는 , 10진으로 표현하면 0~33인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 6비트가 001001이고, 좌단으로부터 최초의 비트 1까지의 런-렝스가 상기 변환 수단 A와 동일한 15비트 코드인 변환 수단 D와, 10진으로 표현하면 0~255인 소스 데이타를 상기 변환 수단 A 또는 B로 변환한 경우에, 죄단 1비트가 1이 되는 소스 데이타에 대응하는 변환 코드를 발생하는 것으로, 상기 변환 코드는 좌단 2비트가 00, 우단 2비트가 00이 되는 15비트 코드인 변환 수단 E와, 상기 변환 수단 E에서 변환 대상으로 되는 소스 데이타를 상기 변환 수단 E로 변환한 경우에 우단 4비트가 0000비트, 좌단 2비트가 00이 되는 소스 데이타에 대응하는 변환 코드를 발생하는 것으로, 상기 변환 코드는 상기 우단 4비트를 0010으로 변경시킨 15비트 코드인 변환 수단 F를 이용하여 코드 변환을 행하여 생성한 15비트 코드를 역변환시키기 위한 복호 방법에 있어서, 입력 15비트 코드를 상기 변환 수단 A 또는 B 또는 C 또는 D의 역변환 수단으로 복호하지만, 상기 복호시에 상기 변환 수단 C의 역 변환 수단이 사용되고 있는 경우에는 다음 15비트 코드를 상기 변환 수단 E 또는 F의 합성 역변환 수단으로 복호하도록한 것을 특징으로 하는 복호 방법.
  10. 10진으로 표현하면 0~174인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 2비트가 00이 되는 15비트 코드인 변환 수단 A와, 10진으로 표현하면 175~255인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 2비트가 10이 되는 15비트 코드인 변환 수단 B와, 10진으로 표현하면 175~255인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 4비트가 0001이고, 좌단으로부터 최초의 비트 1까지의 런-렝스가 변환 수단 B와 동일한 15비트 코드인 변환 수단 C와, 상기 변환 수단 A에서 변환 대상으로 되는 소스 데이타를 상기 변환 수단 A로 변환한 경우에 우단 6비트가 모두 0이 되는, 10진으로 표현하면 0~33인 소스 데이타에 대응한 변환 코드를 발생하는 것으로, 상기 변환 코드는 모두 우단 6비트가 001001이고, 좌단으로부터 최초의 비트 1까지의 런-렝스가 상기 변환 수단 A와 동일한 15비트 코드인 변환 수단 D와, 10진으로 표현하면 0~255인 소스 데이타를 상기 변환 수단 A 또는 B로 변환한 경우에, 좌단 1비트가 1이 되는 소스 데이타에 대응하는 변환 코드를 발생하는 것으로, 상기 변환 코드는 좌단 2비트가 00, 우단 2비트가 00이 되는 15비트 코드인 변환 수단 E와, 상기 변환 수단 E에서 변환 대상으로 되는 소스 데이타를 상기 변환 수단 E로 변환한 경우에 우단 4비트가 0000비트, 좌단 2비트가 00이 되는 소스 데이타에 대응하는 변환 코드를 발생하는 것으로, 상기 변환 코드는 상기 우단 4비트를 0010으로 변경시킨 15비트 코드인 변환 수단 F와, 상기 0~174의 소스 데이타의 변환을 상기 변환 수단 A를 이용하여 실행시키면, 다음에 계속되는 소스 데이타가 변환 수단 A 혹은 B로 변환된 경우의 변환 코드와의 접속부에 0이 13이상 계속되는 경우에는 상기 변환 수단 A를 대신하여 상기 변환 수단 D를 이용한 변환을 실행시키고, 상기 접속부의 0이 2이상이고 12이하인 경우에는 상기 변환 수단 A와 D로 변환한 변환 코드중 변조 신호의 직류 성분이 적어지는 쪽을 선택하는 수단과, 상기 175~255의 현 소스 데이타에 계속되는 제2 소스 데이타가 변환 수단 A 혹은 B로 변환된 경우에 좌단 비트가 1이 되는 소스 데이타일 때는 상기 175~255의현 소스 데이타의 변환을 상기 변환 수단 B를 대신하여 상기 변환 수단 C를 이용한 변환을 실행시키는 수단과, 상기 변환 수단 C를 이용한 변환이 실행된 경우에는 상기 제2 소스 데이타를 기본적으로는 상기 변환 수단 E로 변환하지만, 계속되는 제3 소스 데이타가 상기 변환 수단 A 혹은 B로 변환한 경우의 변환 코드와 상기 제2 소스 데이타의 변환 코드와의 접속부에 0이 13이상 계속되는 경우에는 상기 변환 수단 E를 대신하여 상기 변환 수단 F를 이용한 변환을 실행시키고, 상기 접속부의 0이 2이상이고 12이하인 경우에는 상기 변환 수단 E와 F로 변환한 변환 코드중 변조 신호의 직류 성분이 적어지는 쪽을 선택하는 수단을 구비한 것을 특징으로 하는 코드 변환 방법.
KR1019960707044A 1995-04-12 1996-04-09 코드 변환/복호 장치 및 방법 KR100231379B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP95-086873 1995-04-12
JP8687395 1995-04-12
PCT/JP1996/000967 WO1996032780A1 (fr) 1995-04-12 1996-04-09 Dispositif et procede de conversion-decodage de codes et support d'enregistrement

Publications (1)

Publication Number Publication Date
KR100231379B1 true KR100231379B1 (ko) 1999-11-15

Family

ID=13898953

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960707044A KR100231379B1 (ko) 1995-04-12 1996-04-09 코드 변환/복호 장치 및 방법

Country Status (5)

Country Link
US (1) US5729224A (ko)
EP (1) EP0766406A4 (ko)
KR (1) KR100231379B1 (ko)
CN (1) CN1150871A (ko)
WO (1) WO1996032780A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HUP0201008A2 (en) * 2000-01-07 2002-07-29 Koninkl Philips Electronics Nv Method of converting a stream of databits of a binary information signal into a stream of databits of a constrained binary channel signal, device for encoding, signal comprising a stream of databits of a constrained binary channel signal, record carrier
KR100669623B1 (ko) 2001-03-12 2007-01-15 엘지전자 주식회사 디지털 데이터 변환방법
CN100456640C (zh) 2001-06-07 2009-01-28 日本胜利株式会社 调制和解调方法与装置、信息传输方法和装置
US6876315B1 (en) * 2004-03-12 2005-04-05 International Business Machines Corporation DC-balanced 6B/8B transmission code with local parity
US8458457B2 (en) * 2007-02-02 2013-06-04 Red Hat, Inc. Method and system for certificate revocation list pre-compression encoding
WO2011093870A1 (en) * 2010-01-29 2011-08-04 Hewlett Packard Development Company, L.P. Parallel test payload

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4323931A (en) * 1976-07-14 1982-04-06 Sperry Corporation Method and apparatus for encoding and recovering binary digital data
JPS59122266A (ja) * 1982-12-28 1984-07-14 Sony Corp 情報変換方式
JPS59125144A (ja) * 1982-12-30 1984-07-19 ソニー株式会社 デイジタル信号伝送方法
JPS59171243A (ja) * 1983-03-17 1984-09-27 Sony Corp 符号変調方式
US4825403A (en) * 1983-05-16 1989-04-25 Data General Corporation Apparatus guaranteeing that a controller in a disk drive system receives at least some data from an invalid track sector
EP0162558B1 (en) * 1984-05-21 1991-08-21 Matsushita Electric Industrial Co., Ltd. Method and apparatus for generating a run length limited code
DE3587535T2 (de) * 1984-10-01 1994-01-20 Matsushita Electric Ind Co Ltd Verfahren und Vorrichtung zur numerischen Datenkodierung.
JPS6216619A (ja) * 1985-07-16 1987-01-24 Matsushita Electric Ind Co Ltd 符号変換装置
JPS6318822A (ja) * 1986-07-11 1988-01-26 Nec Home Electronics Ltd Ｅｆｍ変調器
JP2636868B2 (ja) * 1988-02-12 1997-07-30 日本電気ホームエレクトロニクス株式会社 ８／９符号変換方法
JP2636870B2 (ja) * 1988-03-11 1997-07-30 日本電気ホームエレクトロニクス株式会社 ８／９符号変換方法
JPH01252023A (ja) * 1988-03-31 1989-10-06 Nec Home Electron Ltd Ｅｆｍ変調回路
JP2636901B2 (ja) * 1988-09-30 1997-08-06 日本電気ホームエレクトロニクス株式会社 ８／１０符号変換方法
DE69026904T2 (de) * 1989-10-31 1997-01-02 Sony Corp Schaltung zur digitalen Modulation
KR910013186A (ko) * 1989-12-29 1991-08-08 강진구 Efm 변조회로
JP2809832B2 (ja) * 1990-07-13 1998-10-15 株式会社東芝 符号変調方法
JP3334810B2 (ja) * 1992-02-14 2002-10-15 ソニー株式会社 符号化方法、再生方法、および、再生装置
JPH05284035A (ja) * 1992-03-31 1993-10-29 Sony Corp 情報変換方法
JPH0660552A (ja) * 1992-08-11 1994-03-04 Hitachi Ltd ディジタル信号の記録符号化方法
JP3240341B2 (ja) * 1993-07-06 2001-12-17 三菱電機株式会社 情報変換方法及び記録再生装置
JP3541439B2 (ja) * 1994-07-08 2004-07-14 ソニー株式会社 信号変調方法及び装置、並びに信号復調装置及び方法

Also Published As

Publication number Publication date
CN1150871A (zh) 1997-05-28
US5729224A (en) 1998-03-17
EP0766406A4 (en) 2001-03-14
WO1996032780A1 (fr) 1996-10-17
EP0766406A1 (en) 1997-04-02

Similar Documents

Publication Publication Date Title
FI121357B (fi) Menetelmä informaatiosanojen konvertoimiseksi ja tallennusvälineen tuottamiseksi, laite laiteinformaation tallentamiseksi, signaali, tallennusväline ja dekoodauslaite
US5781133A (en) Method and apparatus for implementing run length limited codes
KR100446878B1 (ko) 입력심볼인코딩방법및장치와채널코드워드생성방법및장치
EP0771078B1 (en) Method and apparatus for generating runlength-limited coding with DC control
US4882583A (en) Modified sliding block code for limiting error propagation
US5638064A (en) Digital modulating/demodulating method and apparatus using same
JPH10508456A (ja) ｍビットの情報語の系列を変調信号に変換する方法、記録キャリアを製造する方法、コード装置、装置、記録装置、信号及び記録キャリア
KR100778885B1 (ko) 이진 정보신호의 데이터 비트의 스트림을 제약을 받는 이진 채널신호의 데이터 비트의 스트림으로 변환하는 방법, 인코딩 장치, 기록매체와, 디코딩장치
KR100281738B1 (ko) 니블 반전 및 블록 반전 부호의 부호화 및 복호화 방법, 그 부호 및 복호장치
JP2000286709A (ja) 変調方法、変調装置、復調方法、復調装置及び記録媒体
US5703580A (en) Apparatus for encoding and decoding run length limited code data
KR100231379B1 (ko) 코드 변환/복호 장치 및 방법
EP1202462A1 (en) Modulation method, modulator, transmission apparatus and recording medium
JP3306271B2 (ja) 符号化方法、符号化回路、及び復号回路
US5208834A (en) Lexicographical encoding and decoding of state-dependent codes
JP2003533120A (ja) 二進情報信号のデータビットストリームを制限された二進チャンネル信号のデータビットストリームに変換する方法、符号化する装置、制限された二進チャンネル信号のデータビットストリームを有する信号、記録担体、復号する方法及び復号する装置
JP2000502545A (ja) ｍビット情報ワードのシーケンスから変調信号への変換
US6654425B1 (en) Method and circuit for digital modulation and method and circuit for digital demodulation
KR100274213B1 (ko) Rll(2,25)코드를 이용한 7/13 채널코딩 및 채널디코딩방법
JP2002280907A (ja) 変調方法、変調装置、復調方法、復調装置、情報記録媒体、情報伝送方法および情報伝送装置
JP2002539706A (ja) 変換がパリティ反転であるようなｎビット・ソースワードから対応するｍビット・チャネルワードへのエンコーディング及びその逆を行うデコーディング
JPH11154873A (ja) 符号化回路、符号化方法、ディジタル信号伝送装置およびディジタル磁気記録装置
JP4095440B2 (ja) 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法
JP2636902B2 (ja) ９／１０ｎｒｚｉ符号変換方法
JP3313928B2 (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
LAPS Lapse due to unpaid annual fee