JPH07202709A - Data modulation method, demodulation method, modulator, demodulator, recording and reproduction method - Google Patents
Data modulation method, demodulation method, modulator, demodulator, recording and reproduction methodInfo
- Publication number
- JPH07202709A JPH07202709A JP33548493A JP33548493A JPH07202709A JP H07202709 A JPH07202709 A JP H07202709A JP 33548493 A JP33548493 A JP 33548493A JP 33548493 A JP33548493 A JP 33548493A JP H07202709 A JPH07202709 A JP H07202709A
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- binary
- length
- level
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
- Dc Digital Transmission (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、データ変調方法、復調
方法、変調装置、復調装置、記録方法および再生方法に
関し、特にデータ伝送や、記録媒体への記録に適するよ
うにデータを変調し、この変調により得られる変調符号
を復調してデータを再生する場合に用いて好適な方法お
よび装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data modulating method, a demodulating method, a modulating device, a demodulating device, a recording method and a reproducing method, and in particular modulates data so as to be suitable for data transmission and recording on a recording medium, The present invention relates to a method and an apparatus suitable for use when demodulating a modulation code obtained by this modulation to reproduce data.
【0002】[0002]
【従来の技術】データを伝送したり、例えば磁気ディス
クや光ディスク等の記録媒体にデータを記録する際に、
伝送や記録に適するようにデータの変調が行われる。こ
のような変調符号の1つとして、ブロック符号が知られ
ている。このブロック符号は、データ列をm×iビット
からなる単位(以下、データ語という)にブロック化
し、このデータ語を適当な符号則に従って、n×iビッ
トからなる符号語に変換するものである。この符号は、
i=1のとき、固定長符号となり、iが複数個選べると
き、即ち、i≧1であるとき、可変長符号となる。この
ブロック符号化された符号は、可変長符号(d,k;
m,n;r)と称せられる。2. Description of the Related Art When transmitting data or recording data on a recording medium such as a magnetic disk or an optical disk,
The data is modulated so as to be suitable for transmission and recording. A block code is known as one of such modulation codes. This block code is to block a data string into units of m × i bits (hereinafter referred to as data words) and convert the data words into code words of n × i bits according to an appropriate coding rule. . This code is
When i = 1, it becomes a fixed length code, and when i can select a plurality, that is, when i ≧ 1, it becomes a variable length code. This block-encoded code is a variable-length code (d, k;
m, n; r).
【0003】ここで、iは拘束長といい、最大の拘束長
imaxは、rとなる(以下、最大拘束長rという)。ま
た、dは、同一シンボルの最小連続個数、即ち、例えば
0の所謂最小ラン(run)を示し、kは、同一シンボ
ルの最大連続個数、即ち、例えば0の最大ランを示して
いる。Here, i is referred to as a constraint length, and the maximum constraint length i max is r (hereinafter referred to as maximum constraint length r). Further, d represents the minimum consecutive number of the same symbols, that is, the so-called minimum run of 0, for example, and k represents the maximum consecutive number of the same symbols, that is, the maximum run of 0, for example.
【0004】ところで、上述のようにして得られる可変
長符号を、例えば光ディスク等に記録する場合、可変長
符号をさらに、所謂NRZI(Non Return to Zero Inv
erted)変調し、NRZI変調された可変長符号(以
下、記録波形列という)に基づいて記録を行うようにな
っている。そして、記録媒体に記録されたデータは、N
RZI復調され、さらに可変長符号が復号されて、元の
データに戻される。By the way, when the variable length code obtained as described above is recorded on, for example, an optical disk, the variable length code is further added to a so-called NRZI (Non Return to Zero Inv).
erted) modulation and NRZI-modulated variable length code (hereinafter referred to as a recording waveform sequence) is used for recording. The data recorded on the recording medium is N
RZI demodulation is performed, and the variable length code is decoded to restore the original data.
【0005】即ち、データを記録媒体に記録し、これを
再生する手順は、図12に示すように、順次行われる。That is, the procedure of recording data on a recording medium and reproducing it is performed sequentially as shown in FIG.
【0006】ところで、記録波形列の最小反転間隔をT
minとし、最大反転間隔をTmaxとすると、記録密度の観
点からは、最小反転間隔Tminが長い方が好ましく、即
ち、最小ランdが大きい方が好ましい。また、クロック
の再生や、所謂ジッタの面からは、最大反転間隔Tmax
は短い方が好ましく、即ち、最大ランkが小さい方が好
ましい。また、ジッタの許容値となる検出窓幅TW(=
(m/n)×T)も、大きい方が好ましい(Tはビット
間隔)。即ち、変換率(m/n)が大きい方が好まし
い。By the way, the minimum inversion interval of the recording waveform train is T
From the viewpoint of recording density, it is preferable that the minimum inversion interval T min is long, that is, the minimum run d is large, where min is the maximum inversion interval and T max is the maximum inversion interval. In terms of clock reproduction and so-called jitter, the maximum inversion interval T max is
Is preferably short, that is, the maximum run k is small. Further, the detection window width T W (=
It is preferable that (m / n) × T) is also large (T is a bit interval). That is, it is preferable that the conversion rate (m / n) is large.
【0007】各種の変調方法を評価するために、最小反
転間隔Tminと検出窓幅TWとの積(=Tmin×TW)が用
いられる。この値が大きい方が、より好ましい変調方法
ということができる。In order to evaluate various modulation methods, the product of the minimum inversion interval T min and the detection window width T W (= T min × T W ) is used. It can be said that the larger this value is, the more preferable modulation method.
【0008】表1は、磁気ディスクに用いられている
(1,7)RLLと、(2,7)RLLの変調方法と、
コンパクトディスクなどの光記録に用いられているEF
M(Eight to Fourteen Modulation)の変調方法の特性
を表している。Table 1 shows the (1,7) RLL used in the magnetic disk and the modulation method of the (2,7) RLL.
EF used for optical recording such as compact discs
It represents the characteristics of the M (Eight to Fourteen Modulation) modulation method.
【0009】[0009]
【表1】 [Table 1]
【0010】この表1に示すように、最小反転間隔T
minと検出窓幅TWの積の値は、(1,7)RLLが0.
89と最も大きく、次に(2,7)RLLが0.75と
なり、EFMが最も小さく、0.66となっている。As shown in Table 1, the minimum inversion interval T
The value of the product of min and the detection window width T W is (1,7) RLL is 0.
89 is the largest, followed by (2,7) RLL is 0.75, and EFM is the smallest, 0.66.
【0011】このように、Tmin×TWが最も大きい
(1,7)RLLであっても、その値は0.9以下であ
り、NRZI方式の理論的限界値1.0に近い値であ
る。また、高能率の変換テーブルを作るのにも限界があ
り、この方法による大幅な記録密度と記録速度の増大を
望むことは困難である。As described above, even in the case of (1,7) RLL having the largest T min × T W , the value is 0.9 or less, which is close to the theoretical limit value 1.0 of the NRZI system. is there. Further, there is a limit to making a high-efficiency conversion table, and it is difficult to expect a large increase in recording density and recording speed by this method.
【0012】[0012]
【発明が解決しようとする課題】このように、記録密度
が原理的に大きくできない変調方法で記録媒体により多
くのデータを記録するには、ディスクやカセットテープ
等の記録媒体自体を大きくしたり、記録速度をより早く
する必要がある。しかしながら、記録媒体を大きくすれ
ば、記録再生装置も大型化してしまう。さらに、記録媒
体とヘッドとの相対速度を早くするにも、物理的あるい
は機械的な限度がある。As described above, in order to record a large amount of data on the recording medium by the modulation method in which the recording density cannot be increased in principle, the recording medium itself such as a disc or a cassette tape is enlarged, The recording speed needs to be faster. However, if the recording medium is made larger, the recording / reproducing apparatus also becomes larger. Further, there is a physical or mechanical limit in increasing the relative speed between the recording medium and the head.
【0013】本発明はこのような状況に鑑みてなされた
ものであり、より高密度の記録を可能とするものであ
る。The present invention has been made in view of such a situation and enables higher density recording.
【0014】[0014]
【課題を解決するための手段】本発明のデータ変調方法
は、基本データ長がmビットの2値データを、基本符号
長がnビットの可変長符号(d,k;m,n;r)に変
換するデータ変調方法において、可変長符号として、同
一符号の連続を制限するランレングス制限符号であっ
て、N値(N≧3)の符号を用いることを特徴とする。According to the data modulation method of the present invention, binary data having a basic data length of m bits is converted into a variable length code (d, k; m, n; r) having a basic code length of n bits. In the data modulation method for converting to, the variable-length code is a run-length limited code that limits the succession of the same code, and an N-valued code (N ≧ 3) is used.
【0015】この2値データは、一旦、2進化N進表現
に変換した後、N値の符号に変換するようにすることが
できる。また、このN値は、3値とすることができる。The binary data can be converted into a binary N-ary representation and then converted into an N-ary code. Further, this N value can be three values.
【0016】本発明のデータ復調方法は、基本符号長が
nビットの可変長符号(d,k;m,n;r)を、基本
データ長がmビットの2値データに変換するデータ復調
方法において、可変長符号として、同一符号の連続を制
限するランレングス制限符号であって、N値(N≧3)
の符号を用いることを特徴とする。The data demodulating method of the present invention is a data demodulating method for converting a variable length code (d, k; m, n; r) having a basic code length of n bits into binary data having a basic data length of m bits. Is a run-length limited code that limits the succession of the same code as a variable-length code, and has an N value (N ≧ 3)
It is characterized by using the sign of.
【0017】このN値の符号は、一旦、2進化N進表現
に変換した後、2値データに変換するようにすることが
できる。The N-ary code can be converted into binary N-ary representation and then converted into binary data.
【0018】本発明のデータ記録方法は、データを記録
媒体に記録するデータ記録方法において、基本データ長
がmビットの2値データを、基本符号長がnビットであ
り、かつ、同一符号の連続を制限するランレングス制限
符号であって、N値(N≧3)の可変長符号(d,k;
m,n;r)に変換し、記録媒体に記録することを特徴
とする。The data recording method of the present invention is a data recording method for recording data on a recording medium, wherein binary data having a basic data length of m bits has a basic code length of n bits and the same code continues. Which is a run-length limited code that limits N, and is a variable length code (d, k;
It is characterized in that it is converted into m, n; r) and recorded on a recording medium.
【0019】N値の符号には、記録媒体への記録信号の
レベルの変化を割り当てることができる。この場合、記
録媒体への記録信号のレベルを、N値の符号が0のと
き、変化させず、N値の符号が1,2,・・・N−1の
とき、レベルの大きい方向への変化を第1の優先順位と
し、より近いレベルへの変化を第2の優先順位として、
順次所定のレベルに設定するようにすることができる。A change in the level of the recording signal to the recording medium can be assigned to the code of the N value. In this case, the level of the recording signal to the recording medium is not changed when the code of the N value is 0, and when the code of the N value is 1, 2, ... Change is the first priority, change to a closer level is the second priority,
It is possible to sequentially set the predetermined levels.
【0020】本発明のデータ再生方法は、記録媒体に記
録されているデータを再生するデータ再生方法におい
て、記録媒体から再生された信号のレベルに対応して、
基本符号長がnビットであり、かつ、同一符号の連続を
制限するランレングス制限符号であって、N値(N≧
3)の可変長符号(d,k;m,n;r)を生成し、可
変長符号を、基本データ長がmビットの2値データに変
換することを特徴とする。The data reproducing method of the present invention is a data reproducing method for reproducing data recorded on a recording medium, the method corresponding to the level of a signal reproduced from the recording medium.
The basic code length is n bits, and it is a run-length limited code that limits the continuation of the same code, and has an N value (N ≧
3) The variable length code (d, k; m, n; r) of 3) is generated, and the variable length code is converted into binary data having a basic data length of m bits.
【0021】このN値の符号は、一旦、2進化N進表現
に変換した後、2値データに変換するようにすることが
できる。また、N値の符号を、記録媒体からの再生信号
のレベルの変化に割り当て、例えば記録媒体からの再生
信号のレベルの変化がないとき0とし、レベルの大きい
方向への変化を第1の優先順位とし、より近いレベルへ
の変化を第2の優先順位として、1,2,・・・N−1
に、順次割り当てるようにすることができる。The N-valued code can be converted into binary N-ary representation and then converted into binary data. Also, the sign of the N value is assigned to the change in the level of the reproduced signal from the recording medium, and is set to 0 when the level of the reproduced signal from the recording medium does not change, and the change in the direction of larger level is given the first priority The rank is set as a priority, and the change to the closer level is set as the second priority.
Can be sequentially assigned.
【0022】本発明のデータ変調装置は、基本データ長
がmビットの2値データを、同一符号の連続を制限する
ランレングス制限符号であって、N値(N≧3)の可変
長符号(d,k;m,n;r)に対応する2進化N進表
現のデータに変換する第1の変換手段(例えば図1の変
換テーブル14i)と、2進化N進表現のデータを、N
値のデータに変換する第2の変換手段(例えば図1のレ
ベル変換器18)とを備えることを特徴とする。The data modulator of the present invention is a run length limited code for limiting binary data having a basic data length of m bits to a succession of the same code, and a variable length code of N value (N ≧ 3) ( d, k; m, n; r) corresponding to the first and second conversion means (for example, the conversion table 14 i in FIG. 1) for converting the binary-coded N-ary representation data into N-coded data.
Second conversion means (for example, the level converter 18 in FIG. 1) for converting into value data is provided.
【0023】変換テーブル14iには、2値データを、
2進化N進表現のデータに変換するための変換テーブル
を記録させることができる。The conversion table 14 i stores binary data,
It is possible to record a conversion table for converting the data to the binary N-ary representation.
【0024】また、本発明のデータ復調装置は、基本符
号長がnビットの可変長符号(d,k;m,n;r)に
対応するN値のデータを復調する復調装置において、N
値のデータを、2進化N進表現のデータに変換する第1
の変換手段(例えば図7のレベル変換器31)と、2進
化N進表現のデータを、基本データ長がmビットの2値
のデータに変換する第2の変換手段(例えば図7のテー
ブル34i)とを備えることを特徴とする。The data demodulating device of the present invention is a demodulating device for demodulating N-valued data corresponding to a variable length code (d, k; m, n; r) having a basic code length of n bits.
First conversion of value data into binary N-ary data
Conversion means (for example, the level converter 31 in FIG. 7) and second conversion means (for example, the table 34 in FIG. 7) for converting the binary-coded N-ary representation data into binary data having a basic data length of m bits. i ) and are provided.
【0025】このテーブル34iには、2進化N進表現
のデータを、2値のデータに変換するための変換テーブ
ルを記憶させることができる。This table 34 i can store a conversion table for converting the binary N-ary representation data into binary data.
【0026】[0026]
【作用】上記構成のデータ変調方法、復調方法、変調装
置、復調装置、記録方法および再生方法においては、可
変長符号として、同一符号の連続を制限するランレング
ス制限符号であって、N値(N≧3)の符号が用いられ
る。従って、より高密度化が可能となる。In the data modulating method, demodulating method, modulating device, demodulating device, recording method and reproducing method having the above-mentioned configurations, the variable length code is a run-length limited code for limiting the continuation of the same code, and an N value ( The code of N ≧ 3) is used. Therefore, higher density can be achieved.
【0027】[0027]
【実施例】以下、本発明の実施例を、図面を参照しなが
ら説明する。この実施例は、本発明を、データを可変長
符号(d,k;m,n;r)に変換する変調装置と、そ
の逆の変換を行う復調装置に適用したものであり、図1
は、この変調装置の具体的な回路構成を示すブロック図
である。Embodiments of the present invention will be described below with reference to the drawings. In this embodiment, the present invention is applied to a modulation device for converting data into variable length codes (d, k; m, n; r) and a demodulation device for performing the reverse conversion.
FIG. 3 is a block diagram showing a specific circuit configuration of this modulator.
【0028】変調装置は、図1に示すように、入力され
る2値データをmビット単位(図2の実施例の場合、m
=3、図3の実施例の場合、m=1、図4の実施例の場
合、m=2)でシフトするシフトレジスタ11と、シフ
トレジスタ11からmビット単位で供給されるデータの
拘束長i(i=1〜r)を判定するとともに、不確定ビ
ットを含む符号(以下、不確定符号という)に変換され
るデータを検出するエンコード処理回路12を有してい
る。変換テーブル(ROM)14iは、基本データ長が
mビットの2値データを、基本符号長がnビットのN値
(N≧3)の可変長符号(d,k;m,n;r)に変換
するための変換テーブル(その具体的例は、図2乃至図
4を参照して後述するが、これらの例においては、2値
データを2進化3進表現のデータに変換する変換テーブ
ル)を記憶している。As shown in FIG. 1, the modulator uses input binary data in units of m bits (in the case of the embodiment shown in FIG.
= 3, m = 1 in the case of the embodiment of FIG. 3, m = 2 in the case of the embodiment of FIG. 4, and the constraint length of the data supplied from the shift register 11 in units of m bits. It has an encoding processing circuit 12 for determining i (i = 1 to r) and detecting data to be converted into a code including an indeterminate bit (hereinafter referred to as an indeterminate code). The conversion table (ROM) 14 i converts binary data having a basic data length of m bits into variable length codes (d, k; m, n; r) of N values (N ≧ 3) having a basic code length of n bits. A conversion table for converting to (to be described later with reference to FIGS. 2 to 4, a conversion table for converting binary data into binary ternary representation data in these examples) I remember.
【0029】マルチプレクサ15は、変換テーブル14
iからの符号を合成し、バッファメモリ17に供給す
る。バッファメモリ17は、マルチプレクサ15からの
可変長符号を一旦記憶する。レベル変換器18は、バッ
ファメモリ17より供給される2進化3進表現のデータ
をN値(実施例の場合、3値)データに変換して出力す
る。不確定レベル処理回路16は、マルチプレクサ15
の出力から、不確定ビット(図4の”11”)を検出
し、検出信号をレベル変換器18に出力する。クロック
発生回路19は、バッファメモリ18等にクロックを供
給する。The multiplexer 15 includes a conversion table 14
The code from i is combined and supplied to the buffer memory 17. The buffer memory 17 temporarily stores the variable length code from the multiplexer 15. The level converter 18 converts the binary-coded ternary representation data supplied from the buffer memory 17 into N-value (in the embodiment, ternary) data and outputs it. The uncertain level processing circuit 16 includes a multiplexer 15
The indeterminate bit (“11” in FIG. 4) is detected from the output of the above (1) and the detection signal is output to the level converter 18. The clock generation circuit 19 supplies a clock to the buffer memory 18 and the like.
【0030】本実施例においては、2値のデータが3値
のデータに変換されて出力されるのであるが、変換テー
ブル14iにおいては、2値のデータが2進化3進表現
のデータに変換される。図2乃至図4は、変換テーブル
14iに記憶するテーブルの例を表している。In the present embodiment, binary data is converted into ternary data and output, but in the conversion table 14 i , binary data is converted into binary ternary representation data. To be done. 2 to 4 show examples of tables stored in the conversion table 14 i .
【0031】図2の実施例においては、可変長符号
(d,k;m,n;r)が、(0,2;3,2;1)と
される。そして、3ビットの2値のデータ”000”乃
至”111”が、3値(3進)のデータに変換されるの
であるが、2値のデータ”001”乃至”111”を、
3値のデータ”01”乃至”21”に、順次対応させ
る。但し、3値のデータとして”00”は用いないよう
にするため、2値のデータ”000”に対応する3値の
データとして、”22”を用いる。In the embodiment of FIG. 2, the variable length code (d, k; m, n; r) is (0,2; 3,2; 1). Then, the 3-bit binary data “000” to “111” is converted into the ternary (ternary) data. The binary data “001” to “111” is
The three-valued data "01" to "21" are sequentially associated. However, in order not to use "00" as the ternary data, "22" is used as the ternary data corresponding to the binary data "000".
【0032】さらにまた、3値のデータは、メモリに記
憶することが困難となるため、この3値のデータを、表
2に示すような原理に従って、2進化3進表現に変換す
る。Further, since it is difficult to store the ternary data in the memory, the ternary data is converted into the binary coded ternary representation according to the principle shown in Table 2.
【0033】[0033]
【表2】 [Table 2]
【0034】即ち、3値のデータ”0”,”1”,”
2”は、それぞれ2進化3進表現で、”00”,”0
1”または”10”とされる。また、3値のデータの不
確定ビット”*”は、2進化3進表現で”11”とされ
る。That is, ternary data "0", "1", "
2 ”is the binary coded ternary expression, and is“ 00 ”and“ 0 ”.
The uncertain bit "*" of the ternary data is "11" in the binary coded ternary representation.
【0035】従って、図2に示すように、3値(3進)
のデータ”01”乃至”21”は、2進化3進表現
で、”00 01”乃至”10 01”で表される。ま
た、3値のデータ”22”は、2進化3進表現で、”1
0 10”とされる。Therefore, as shown in FIG. 2, ternary (ternary)
The data “01” to “21” of are represented by “00 01” to “1001” in binary coded ternary representation. Also, the ternary data "22" is a binary ternary representation of "1".
It is set to 0 10 ".
【0036】図3の実施例においては、可変長符号
(d,k;m,n;r)が、(1,∞;1,1;2)と
される。この実施例においては、2ビットの2値デー
タ”11”,”10”,”01”が、それぞれ3進のデ
ータ”10”,”20”,”00”に対応されており、
3ビットの2値データ”001”,”000”が、3進
のデータ”010”,”020”にそれぞれ対応されて
いる。また、3進のデータは、表2の原理に従って、2
進化3進表現で表されるようになされている。In the embodiment of FIG. 3, the variable length code (d, k; m, n; r) is (1, ∞; 1,1; 2). In this embodiment, 2-bit binary data “11”, “10”, “01” correspond to ternary data “10”, “20”, “00”, respectively.
The 3-bit binary data “001” and “000” correspond to the ternary data “010” and “020”, respectively. In addition, according to the principle of Table 2, ternary data is 2
It is designed to be expressed in an evolutionary ternary expression.
【0037】さらにまた、図4の実施例においては、可
変長符号(d,k;m,n;r)が、(3,8;2,
3;3)とされている。2ビットの2値データ”11”
と”10”が、それぞれ3進のデータ”100”と”2
00”に対応されている。また、2ビットの2値デー
タ”01”は、3進のデータ”00*”に対応されてい
る。この”*”は、不確定のビットであることを表して
いる。Furthermore, in the embodiment of FIG. 4, the variable length codes (d, k; m, n; r) are (3, 8; 2,
3; 3). 2-bit binary data “11”
And "10" are ternary data "100" and "2", respectively.
00 ". The 2-bit binary data" 01 "corresponds to the ternary data" 00 * ". The" * "indicates an indeterminate bit. ing.
【0038】さらに、4ビットの2値データ”001
1”,”0010”,”0001”が、3進のデータ”
010000”,”020000”,”002000”
に、それぞれ対応されており、6ビットの2値データ”
000011”,”000010”,”00000
1”,”000000”が、3進のデータ”01000
1000”,”010002000”,”020001
000”,”020002000”に、それぞれ対応さ
れている。また、これらの3進のデータは、上述した場
合と同様に、表2の原理に従って、2進化3進表現で表
されている。上述したように、不確定ビット”*”は、
2進化3進表現では”11”とされている。Further, 4-bit binary data "001"
1 ”,“ 0010 ”and“ 0001 ”are ternary data
010000 "," 020,000 "," 002000 "
, Each of which corresponds to 6-bit binary data "
000011 ”,“ 000010 ”,“ 00000
1 ”and“ 000000 ”are ternary data“ 01000 ”
1000 "," 010002000 "," 020001
000 "and" 020002000 ", respectively, and these ternary data are represented in binary ternary representation according to the principle of Table 2 as in the case described above. Thus, the indeterminate bit “*” is
In the binary coded ternary expression, it is set to "11".
【0039】例えば、図4の実施例のテーブルのうち、
i=1に対応する変換テーブルは、変換テーブル141
に記憶され、i=2に対応する変換テーブルは、変換テ
ーブル142に記憶され、i=3に対応する変換テーブ
ルは、変換テーブル143に記憶される。For example, in the table of the embodiment shown in FIG.
The conversion table corresponding to i = 1 is the conversion table 14 1
The conversion table corresponding to i = 2 is stored in the conversion table 14 2 , and the conversion table corresponding to i = 3 is stored in the conversion table 14 3 .
【0040】次に、その動作について説明する。いま、
変換テーブル14iには、図4に示す変換テーブルが記
憶されているものとする。Next, the operation will be described. Now
It is assumed that the conversion table shown in FIG. 4 is stored in the conversion table 14 i .
【0041】シフトレジスタ11には、例えば、ビデオ
信号に、所謂、予測符号化、離散コサイン変換(DC
T)、ハフマン符号化等のデータ圧縮処理を施して得ら
れるデータが供給される。そして、このシフトレジスタ
11は、供給されるデータを2ビット単位でシフトし
て、エンコード処理回路12に供給する。The shift register 11 converts, for example, so-called predictive coding and discrete cosine transform (DC) into a video signal.
T), data obtained by performing data compression processing such as Huffman coding is supplied. The shift register 11 shifts the supplied data in units of 2 bits and supplies the data to the encoding processing circuit 12.
【0042】エンコード処理回路12は、2ビット単位
で供給されるデータの拘束長iを判定する。具体的に
は、エンコード処理回路12は、2ビット単位で供給さ
れるデータが、図4に示す2−3変換テーブル(変換テ
ーブル141)のデータ部(左側の列)に存在するか否
かを判定する。即ち、データ”11”,”10”,”0
1”のとき、拘束長iを1と判定し、データ”00”の
ときは、次の2ビットを追加して4ビットとする(次の
ランクに回す)。The encoding processing circuit 12 determines the constraint length i of the data supplied in units of 2 bits. Specifically, the encoding processing circuit 12, the data supplied by the 2-bit unit, whether present in the data portion of the 2-3 conversion table shown in FIG. 4 (a conversion table 14 1) (left column) To judge. That is, the data “11”, “10”, “0”
When it is 1 ", the constraint length i is determined to be 1. When the data is" 00 ", the next 2 bits are added to make 4 bits (turn to the next rank).
【0043】次に、エンコード処理回路12は、合計で
4ビットとされたデータが、図4に示す4−6変換テー
ブル(変換テーブル142)のデータ部に該当するか否
かを判定する。即ち、データ”0011”,”001
0”,”0001”のとき、拘束長iを2と判定し、デ
ータ”0000”のときは、次のランクに回す。Next, the encoding processing circuit 12 determines whether or not the data having a total of 4 bits corresponds to the data portion of the 4-6 conversion table (conversion table 14 2 ) shown in FIG. That is, the data “0011”, “001”
When it is 0 "or" 0001 ", the constraint length i is determined to be 2. When the data is" 0000 ", it is turned to the next rank.
【0044】以下同様にして、エンコード処理回路12
は、シフトレジスタ11から2ビット単位で供給される
データが、図4に示す6−9変換テーブル(変換テーブ
ル143)のデータ部に存在するか否かを判定し、拘束
長i=3であるか否かを判定する。Similarly, the encoding processing circuit 12
Determines whether the data supplied from the shift register 11 in units of 2 bits exists in the data portion of the 6-9 conversion table (conversion table 14 3 ) shown in FIG. 4, and the constraint length i = 3. Determine if there is.
【0045】次に、セレクタ13は、エンコード処理回
路12から供給される拘束長iに基づいて変換テーブル
14iを選択し、この選択した変換テーブル14iに、m
×iビットのデータを供給する。Next, the selector 13 selects the conversion table 14 i based on the constraint length i supplied from the encoding processing circuit 12, and the selected conversion table 14 i has m
Supply i bits of data.
【0046】具体的には、セレクタ13は、例えばi=
1のときは変換テーブル14iを選択し、この選択した
変換テーブル14iに、2ビットのデータ”11”,”
10”,”01”を供給する。Specifically, the selector 13 is, for example, i =
When it is 1, the conversion table 14 i is selected, and 2-bit data “11”, ”is added to the selected conversion table 14 i.
10 "and" 01 "are supplied.
【0047】また、例えばi=2のときは変換テーブル
142を選択し、この選択した変換テーブル142に、4
ビットのデータ”0011”,”0010”,”000
1”を供給する。さらに、i=3のときは変換テーブル
143を選択し、そこに6ビットのデータ”00001
1”,”000010”,”000001”,”000
000”を供給する。Further, for example, when i = 2, the conversion table 14 2 is selected, and 4 is added to the selected conversion table 14 2 .
Bit data “0011”, “0010”, “000”
1 "is supplied. Further, when i = 3, the conversion table 14 3 is selected, and 6-bit data" 00001 "is stored therein.
1 "," 000010 "," 000001 "," 000
000 "is supplied.
【0048】変換テーブル141乃至143は、上述した
ように、それぞれ図4の2−3変換テーブル、4−6変
換テーブル、6−9変換テーブルを有し、セレクタ13
を介して供給されるデータを、例えば読出アドレスとし
て記憶部に記憶されている符号を読み出す。As described above, the conversion tables 14 1 to 14 3 have the 2-3 conversion table, the 4-6 conversion table, and the 6-9 conversion table of FIG. 4, respectively.
The code stored in the storage unit is read as the read address of the data supplied via.
【0049】この結果、例えばデータが”11”,”1
0”,”01”のとき、変換テーブル141から、2進
化3進表現の符号”01 00 00”,”10 00
00”または不確定符号”00 00 11”が出力
される。また、例えばデータが”0011”,”001
0”,”0001”のとき、変換テーブル142から、
2進化3進表現の符号”00 01 00 00 0
0”,”00 10 00 00 00”または”00
00 10 00 00”が出力される。さらに例え
ばデータが”000011”,”000010”,”0
00001”,”000000”のとき、変換テーブル
143から、2進化3進表現の符号”0001 00
00 00 01 00 00”,”00 01 00
0000 10 00 00”,”00 10 00
00 00 01 00 00”,”00 10 0
0 00 00 10 00 00”が出力される。As a result, for example, the data is "11", "1".
When it is 0 ”or“ 01 ”, the binary coded three-dimensional representation code“ 01 00 00 ”or“ 10 00 ”is obtained from the conversion table 14 1.
00 "or indeterminate code" 00 00 11 "is output. Further, for example, the data is" 0011 "," 001 ".
0 "," when 0001 ", from the conversion table 14 2,
Code of binary coded ternary expression "00 01 00 00 0
0 "," 00 10 00 00 00 00 "or" 00
00 10 00 00 ”is output. Further, for example, the data is“ 000011 ”,“ 000010 ”,“ 0 ”.
In the case of 00001 "and" 000000 ", the code of the binary coded ternary representation is" 0001 00 "from the conversion table 14 3.
00 00 01 00 00 "," 00 01 00
0000 10 00 00 "," 00 10 00
00 00 01 00 00 "," 00 10 0
0 00 00 10 00 00 "is output.
【0050】即ち、これらの変換テーブル141乃至1
43からは、2進化3進表現の可変長符号が出力され、
この可変長符号は、バッファメモリ17からレベル変換
器18に供給される。不確定レベル処理回路16は、マ
ルチプレクサ15の出力から不確定ビット”11”を検
出したとき、検出信号をレベル変換器18に供給する。That is, these conversion tables 14 1 to 1
The variable length code of binary coded ternary representation is output from 4 3 .
This variable length code is supplied from the buffer memory 17 to the level converter 18. The uncertain level processing circuit 16 supplies a detection signal to the level converter 18 when detecting the uncertain bit “11” from the output of the multiplexer 15.
【0051】レベル変換器18は、入力された2進化3
進表現のデータを、3進表現(3値)のデータに変換す
る。このため、レベル変換器18も、図2乃至図4に示
した場合と同様の(2進化3進表現のデータを3値デー
タに変換するための)変換テーブル(ROM)を内蔵し
ている。The level converter 18 receives the input binary 3
Converts data in radix representation into data in ternary representation (3 values). For this reason, the level converter 18 also has a built-in conversion table (ROM) (for converting binary coded ternary representation data into ternary data) similar to the case shown in FIGS.
【0052】従って、例えば、いまの場合、図4に示す
2進化3進表現のデータ”01 00 00”,”10
00 00”が入力されたとき、3進データ”10
0”,”200”を出力する。Therefore, for example, in the present case, the data "01 00 00", "10" of the binary coded ternary representation shown in FIG.
When "00 00" is input, ternary data "10"
0 "and" 200 "are output.
【0053】また、2進化3進表現のデータ”00 0
0 11”が入力されたとき、不確定レベル処理回路1
6から不確定ビットの検出信号がレベル変換器18に入
力される。レベル変換器18は、このとき、次に入力さ
れる2ビットのデータを検出し、この2ビットのデータ
が”00”であるとき、3進データ”001”を出力
し、2ビットのデータが”01”のとき、3進データ”
000”を出力する。Data of binary coded ternary expression "00 0"
Uncertainty level processing circuit 1 when 0 11 "is input
An indeterminate bit detection signal from 6 is input to the level converter 18. At this time, the level converter 18 detects the 2-bit data to be input next, and outputs the ternary data “001” when the 2-bit data is “00” and the 2-bit data is When "01", ternary data "
000 "is output.
【0054】さらに、2進化3進表現のデータ”00
01 00 00 00”,”0010 00 00
00”,”00 00 10 00 00”,”00
01 00 00 00 01 00 00”,”00
01 00 00 0010 00 00 ”,”0
0 10 00 00 00 01 00 00”,”
00 10 00 00 00 10 00 00”が
入力されたとき、対応する3進データ”01000
0”,”020000”,”002000”,”010
001000”,”010002000”,”0200
01000”,”020002000”を出力する。Further, the data "00" in the binary coded ternary representation
01 00 00 00 "," 0010 00 00
00 "," 00 00 10 00 00 "," 00
01 00 00 00 00 01 00 00 "," 00
01 00 00 0010 00 00 "," 0
0 10 00 00 00 00 01 00 00 ","
When "00 10 00 00 00 00 10 00 00" is input, the corresponding ternary data "01000"
0 "," 020,000 "," 002000 "," 010
001000 "," 010002000 "," 0200
01000 "and" 020002000 "are output.
【0055】以上のようにして、レベル変換器18より
出力された符号が、所定の転送レートで変調符号として
出力される。As described above, the code output from the level converter 18 is output as a modulation code at a predetermined transfer rate.
【0056】この変調符号は、例えば、所謂ECC回路
(図示せず)において、エラー訂正コード、同期信号等
が付加され、例えば磁気ディスク、磁気テープ、光ディ
スク等の記録媒体に記録されたり、例えば伝送路を介し
て送出される。The modulation code is added to an error correction code, a synchronization signal, etc., in a so-called ECC circuit (not shown), and recorded on a recording medium such as a magnetic disk, a magnetic tape, an optical disk, or transmitted, for example. Sent out through the road.
【0057】次に、図5と図6を参照して、3値(3
進)のデータと、記録信号(伝送信号)のレベルについ
て説明する。Next, referring to FIG. 5 and FIG. 6, three values (3
Next, the level of the recording data (transmission signal) and the data of the base) will be described.
【0058】2値のNRZI信号は、図5に示すよう
に、論理がレベルの変化に割り当てられている。即ち、
信号のレベルが1または0で変化しないとき、NRZI
信号の符号は0とされる。これに対して、レベル1から
レベル0に変化したり、あるいは逆に、レベル0からレ
ベル1に変化した場合においては、NRZI信号の符号
は1とされる。As for the binary NRZI signal, as shown in FIG. 5, the logic is assigned to the level change. That is,
When the signal level does not change at 1 or 0, NRZI
The sign of the signal is 0. On the other hand, when the level 1 changes to the level 0 or vice versa, the sign of the NRZI signal is 1.
【0059】3値のデータと、そのレベルに対する割当
も、基本的概念が2値の場合と同様になるように、3値
のデータ0はレベルが変化しない状態に対応され、3値
のデータのうち、1および2は、レベルの変化に対応さ
れる。そして、より高いレベルへの変化を第1の優先順
位とし、より近いレベルへの変化を第2の優先順位とし
て、論理1または論理2がレベルの変化に対応される。As for the ternary data and the allocation to the level, the ternary data 0 corresponds to the state in which the level does not change so that the basic concept is the same as in the case of the binary value. Of these, 1 and 2 correspond to changes in level. Then, with the change to the higher level as the first priority and the change to the closer level as the second priority, either logic 1 or logic 2 corresponds to the level change.
【0060】即ち、レベル1、レベル2またはレベル0
において、レベルが変化しないとき、その論理は0とさ
れる。これに対して、レベル1から、より大きいレベル
であるレベル2への変化に対しては、論理1が割り当て
られ、レベル1から、より低いレベルであるレベル0へ
の変化に対しては、論理2が割り当てられる。That is, level 1, level 2 or level 0
At, when the level does not change, the logic is set to 0. On the other hand, a logic 1 is assigned to a change from level 1 to a higher level, level 2, and a logic 1 is assigned to a change from level 1 to a lower level, level 0. 2 is assigned.
【0061】また、レベル2から、より低いレベルへの
レベルの変化であって、より近いレベルであるレベル1
への変化に対しては、論理1が割り当てられ、より遠い
レベルであるレベル0へのレベルの変化に対しては、論
理2が割り当てられる。また、レベル0からより大きい
レベルであって、より近いレベルであるレベル1への変
化に対しては、論理1が割り当てられ、より遠いレベル
であるレベル2への変化に対しては、論理2が割り当て
られる。Level 1 is a level change from level 2 to a lower level, which is a closer level.
A logic 1 is assigned to the change to, and a logic 2 is assigned to the change to the farther level, level 0. Also, a logic 1 is assigned to a change from level 0 to a higher level, which is a closer level, and a logic 2 is assigned to a change to a farther level, level 2. Is assigned.
【0062】3値の論理をこのように割り当てること
で、2値における場合と共通の概念で処理することが可
能となる。By allocating the ternary logic in this way, it is possible to perform processing with the same concept as in the case of the binary.
【0063】次に、図7を参照して、復調装置の実施例
について説明する。この復調装置は、図2乃至図4に示
すように、3値のデータを2進化3進表現のデータに変
換する変換テーブル(図1の場合と逆に変換する逆変換
テーブル)を有するレベル変換器31を備えている。レ
ベル変換器31により2進化3進表現に変換されたデー
タは、拘束長判定回路32とPLL回路37にそれぞれ
供給されている。Next, an embodiment of the demodulator will be described with reference to FIG. As shown in FIGS. 2 to 4, this demodulator has a level conversion having a conversion table for converting ternary data into binary ternary representation data (inverse conversion table for reverse conversion to that in FIG. 1). The container 31 is provided. The data converted into the binary coded ternary representation by the level converter 31 are supplied to the constraint length determination circuit 32 and the PLL circuit 37, respectively.
【0064】拘束長判定回路32は、レベル変換器31
の出力から拘束長iを判定し、セレクタ33に出力して
いる。セレクタ33は、拘束長判定回路32からの拘束
長iに対応して、やはり拘束長判定回路32より供給さ
れる2進化3進表現のデータを、変換テーブル341乃
至34rのいずれかに供給するようになされている。The constraint length judgment circuit 32 is composed of the level converter 31.
The constraint length i is determined from the output of the above, and is output to the selector 33. The selector 33 supplies the binary-coded ternary representation data, which is also supplied from the constraint length determination circuit 32, to any of the conversion tables 34 1 to 34 r in correspondence with the constraint length i from the constraint length determination circuit 32. It is designed to do.
【0065】変換テーブル341乃至34rには、図2乃
至図4に示した場合と同様の、2進化3進表現のデータ
を2値のデータに変換するための変換テーブルが記憶さ
れている。The conversion tables 34 1 to 34 r store conversion tables for converting the binary-coded ternary representation data into binary data, as in the case shown in FIGS. 2 to 4. .
【0066】マルチプレクサ35は、変換テーブル34
1乃至34rより供給されるデータを合成し、バッファメ
モリ36に出力するようになされている。このバッファ
メモリ36には、PLL回路37が生成するクロックが
供給されている。The multiplexer 35 includes a conversion table 34.
The data supplied from 1 to 34 r are combined and output to the buffer memory 36. The clock generated by the PLL circuit 37 is supplied to the buffer memory 36.
【0067】次に、動作についてさらに説明する。ま
ず、レベル変換器31は、3値のデータが入力される
と、そのデータを、2進化3進表現のデータに変換す
る。例えば、3値のデータ”100”,”200”が入
力された場合においては、これらを2進化3進表現のデ
ータ”01 00 00”,”10 00 00”に変
換する。また、3値のデータ”000”または”00
1”が入力された場合においては、2進化3進表現のデ
ータ”00 00 11”に変換する。Next, the operation will be further described. First, when the ternary data is input, the level converter 31 converts the data into binary ternary representation data. For example, when ternary data "100" and "200" are input, these are converted into binary ternary representation data "01 00 00" and "10 00 00". Also, ternary data "000" or "00"
When "1" is input, it is converted to binary coded ternary representation data "00 00 11".
【0068】さらに、3値のデータ”01000
0”,”020000”,”002000”,”010
001000”,”010002000”,”0200
01000”,”020002000”が入力された場
合、これらに対応して、2進化3進表現のデータ”00
01 00 00 00”,”00 10 00 0
000”,”00 00 10 00 00”,”00
01 00 00 0001 00 00”,”00
01 00 00 00 10 00”,”00 1
0 00 00 00 01 00”,”00 10
00 00 0010 00 00”が出力される。Further, ternary data "01000"
0 "," 020,000 "," 002000 "," 010
001000 "," 010002000 "," 0200
When 01000 ”and“ 020002000 ”are input, binary evolution ternary representation data“ 00 ”is correspondingly input.
01 00 00 00 "," 00 10 00 0
000 "," 00 00 10 00 00 "," 00
01 00 00 0001 00 00 "," 00
01 00 00 00 10 10 00 "," 00 1
0 00 00 00 00 01 00 "," 00 10
"00 00 0010 00 00 00" is output.
【0069】拘束長判定回路32は、レベル変換器31
から供給される2進化3進表現のデータの拘束長iを判
定する。The constraint length determination circuit 32 includes a level converter 31.
Determine the constraint length i of the binary-coded ternary representation data supplied from.
【0070】セレクタ33は、拘束長判定回路32から
の拘束長iに基づいて、変換テーブル34iを選択し、
この選択した変換テーブル34iに、2進化3進表現の
可変長符号を供給する。The selector 33 selects the conversion table 34 i based on the constraint length i from the constraint length determination circuit 32,
The binary coded variable length code is supplied to the selected conversion table 34 i .
【0071】具体的には、セレクタ33は、例えばi=
1のとき、変換テーブル341を選択し、この選択した
変換テーブル341に、6ビットの符号”01 00
00”,”10 00 00”または”00 00 1
1”を供給する。Specifically, the selector 33, for example, i =
When it is 1, the conversion table 34 1 is selected, and the 6-bit code “01 00” is added to the selected conversion table 34 1.
00 "," 10 00 00 "or" 00 00 1 "
Supply 1 ".
【0072】また、例えばi=2のときは、セレクタ3
3は、変換テーブル342を選択し、この選択した変換
テーブル342に、10ビットの符号”00 01 0
000 00”,”00 10 00 00 00”ま
たは”00 00 1000 00”を供給する。For example, when i = 2, the selector 3
3 selects the conversion table 34 2, the conversion table 34 2 that this selection, the 10-bit code "00 01 0
000 "", "00 10 00 00 00" or "00 00 1000 00" is supplied.
【0073】以下同様にして、セレクタ33は、拘束長
iが3のときは、変換テーブル343を選択し、選択し
た変換テーブル343に、16ビットの符号を供給す
る。[0073] In the same manner, the selector 33, when the constraint length i is 3, and selects a conversion table 34 3, the conversion table 34 3 selected supplies 16-bit code.
【0074】変換テーブル341,342,343は、上
述したように、それぞれ6−2変換テーブル、10−4
変換テーブル、16−6変換テーブルを有し、セレクタ
33を介して供給される符号を、例えば読出アドレスと
して、上述の図2乃至図4に示すデータ部のデータを読
み出す。The conversion tables 34 1 , 34 2 , and 34 3 are, as described above, 6-2 conversion tables and 10-4, respectively.
The conversion table and the 16-6 conversion table are provided, and the data supplied from the selector 33 is used as the read address to read the data in the data section shown in FIGS.
【0075】この結果、例えば符号が”01 00 0
0”,”10 00 00”または”00 00 1
1”のとき、変換テーブル341からデータ”1
1”,”10”または”01”が出力される。As a result, for example, the code is "01 00 0".
0 "," 10 00 00 "or" 00 00 1 "
", The data from the conversion table 34 1" 1 1
1 "," 10 "or" 01 "is output.
【0076】また、例えば符号が”00 01 00
00 00”,”00 10 0000 00”,”0
0 00 10 00 00”のとき、変換テーブル3
42からデータ”0011”,”0010”,”000
1”が出力される。Further, for example, the code is "00 01 00".
00 00 "," 00 10 0000 00 "," 0
0 00 10 00 00 ", the conversion table 3
4 2 data from "0011", "0010", "000
1 "is output.
【0077】例えば符号が”00 01 00 00
00 01 00”,”00 0100 00 00
10 00”,”00 10 00 00 00 01
00 00”,”00 10 00 00 00 10
00 00”のとき、変換テーブル343からデー
タ”000011”,”000010”,”00000
1”,”000000”が出力される。For example, the code is "00 01 00 00
00 01 00 "," 00 0100 00 00 00
10 00 "," 00 10 00 00 00 00 01
00 00 "," 00 10 00 00 00 00 10
When it is “00 00”, data “000011”, “000010”, “00000” from the conversion table 34 3
1 "and" 000000 "are output.
【0078】即ち、これらの変換テーブル341乃至3
4rからは、3×iビットの可変長符号が、2×iビッ
トのデータに逆変換されて出力され、これらのデータ
は、マルチプレクサ35に供給される。That is, these conversion tables 34 1 to 34 3
From 4 r , a 3 × i-bit variable length code is inversely converted into 2 × i-bit data and output, and these data are supplied to a multiplexer 35.
【0079】マルチプレクサ35は、それぞれ変換テー
ブル341乃至34rから供給されるデータを多重化し、
シリアルデータとしてバッファメモリ36に供給する。The multiplexer 35 multiplexes the data supplied from the conversion tables 34 1 to 34 r , respectively,
It is supplied to the buffer memory 36 as serial data.
【0080】一方、PLL回路37は、可変長符号に基
づいてクロック再生し、再生したクロックをバッファメ
モリ36に供給する。On the other hand, the PLL circuit 37 reproduces a clock based on the variable length code and supplies the reproduced clock to the buffer memory 36.
【0081】バッファメモリ36は、マルチプレクサ3
5から供給されるデータを一旦記憶し、PLL回路37
から供給されるクロックにより、記憶したデータを所定
のレートで、再生データとして出力する。この出力され
たデータは、例えば逆DCT、予測復号化等のデータ処
理が施され、ビデオ信号として再生される。The buffer memory 36 includes the multiplexer 3
5 temporarily stores the data supplied from the PLL circuit 37.
The stored data is output as reproduction data at a predetermined rate according to the clock supplied from. The output data is subjected to data processing such as inverse DCT and predictive decoding, and reproduced as a video signal.
【0082】かくして、この復調装置では、不確定ビッ
トを含む符号を検出し、この検出結果に基づいて可変長
符号の拘束長iを判定し、n×iビットの可変長符号を
m×iビットのデータに逆変換するための逆変換テーブ
ルにより、拘束長iに基づいて可変長符号をデータに逆
変換することにより、不確定符号を含む可変長符号をデ
ータに復調することができる。Thus, in this demodulator, the code including the indeterminate bit is detected, the constraint length i of the variable length code is judged based on the detection result, and the variable length code of n × i bits is converted into m × i bits. By the inverse conversion table for inverse conversion into data, the variable length code including the indeterminate code can be demodulated into data by inversely converting the variable length code into data based on the constraint length i.
【0083】表3は、図2乃至図4に示した可変長符号
の検出窓幅TW、最小反転間隔Tmin、最大反転間隔T
max、および最小反転間隔Tminと検出窓幅TWとの積T
min×TWを表している。Table 3 shows the detection window width T W of the variable-length code shown in FIGS. 2 to 4, the minimum inversion interval T min , and the maximum inversion interval T.
max and the product T of the minimum inversion interval T min and the detection window width T W
It represents min × T W.
【0084】[0084]
【表3】 [Table 3]
【0085】表3に示すように、図2に示した可変長符
号T(0,2;3,2;1)(この場合のTは、3値を
表している)のこれらの値は、それぞれ1.5T,1.
5T,4.5T,2.25となっている。また、図3に
示した可変長符号T(1,∞;1,1;2)において
は、1.0T,2.0T,∞,2.0となっている。さ
らに、図4に示した可変長符号T(3,8;2,3;
3)においては、0.67T,2.66T,6.0T,
1.78となっている。いずれも最小反転間隔Tmi nと
検出窓幅TWとの積Tmin×TWは、1以上の大きな値と
なっていることが判る。As shown in Table 3, these values of the variable length code T (0,2; 3,2; 1) shown in FIG. 2 (T in this case represents three values) are as follows. 1.5T, 1.
It is 5T, 4.5T and 2.25. In the variable length code T (1, ∞; 1,1; 2) shown in FIG. 3, the values are 1.0T, 2.0T, ∞, 2.0. Furthermore, the variable length code T (3,8; 2,3;
In 3), 0.67T, 2.66T, 6.0T,
It is 1.78. Any product T min × T W also the minimum inversion interval T mi n and the detection window width T W is seen to have a large value of 1 or more.
【0086】図8は、この実施例における、データを伝
送(記録再生)する場合の処理の流れを表している。同
図に示すように、2値データは、図2乃至図4に示すよ
うな変換テーブルに従って可変長符号に符号化される。
そして、この可変長符号は、2進化3進表現で表され
る。これにより、変換テーブルとして、通常のROM等
を用いることが可能となる。そして、この2進化3進表
現のデータを、さらに3値のデータ(3進表現のデー
タ)に変換する。そして、この3進表現のデータを記録
媒体に記録したり、あるいは伝送路に伝送する。FIG. 8 shows the flow of processing for transmitting (recording / reproducing) data in this embodiment. As shown in the figure, the binary data is encoded into a variable length code according to the conversion table as shown in FIGS.
The variable length code is represented by binary coded ternary representation. As a result, a normal ROM or the like can be used as the conversion table. Then, the binary-coded ternary representation data is further converted into ternary data (ternary representation data). Then, this ternary data is recorded on a recording medium or transmitted to a transmission line.
【0087】記録媒体より再生されたデータ、あるいは
伝送路より受信されたデータは、3進表現のデータとな
っている。この3進表現のデータは、2進化3進表現の
データに変換される。そして、この2進化3進表現のデ
ータが復号され、元の2値のデータに変換される。The data reproduced from the recording medium or the data received from the transmission path is the data in the ternary representation. This ternary representation data is converted into binary ternary representation data. Then, the binary-coded ternary representation data is decoded and converted into the original binary data.
【0088】以上の実施例においては、2値データを3
値データに変換するようにしたが、4値データに変換す
ることも可能である。In the above embodiment, binary data is converted to 3
Although it is converted into the value data, it may be converted into the four-value data.
【0089】図9は、0乃至3の4値の値と、信号のレ
ベル変化との対応関係の例を表している。この例におい
ても、0乃至3の4値の論理のうち、論理0がレベルの
変化しない状態に割り当てられ、1乃至3の論理が、レ
ベルの変化に割り当てられる。そして、この場合におい
ても、より大きい方向へのレベル変化が第1の優先順位
とされ、より近いレベルへの変化が第2の優先順位とさ
れて、論理1乃至論理3が順次割り当てられる。FIG. 9 shows an example of a correspondence relationship between four values 0 to 3 and a signal level change. Also in this example, among the four-valued logic of 0 to 3, logic 0 is assigned to the state where the level does not change, and logic 1 to 3 is assigned to the level change. Also in this case, the level change in the larger direction is the first priority, the change to the closer level is the second priority, and the logic 1 to logic 3 are sequentially assigned.
【0090】従って、例えばレベル2で変化がない場合
においては、論理0とされ、レベル2からより大きなレ
ベルであるレベル3への変化に対しては、論理1が割り
当てられる。そして、レベル2からより小さいレベルで
あるレベル1またはレベル0への変化に対しては、より
近いレベルであるレベル1に対する変化に対して論理2
が割り当てられ、より遠いレベルであるレベル0に対す
る変化に対して論理3が割り当てられる。Therefore, for example, when there is no change at the level 2, the logic 0 is set, and the logic 1 is assigned to the change from the level 2 to the level 3 which is a larger level. Then, for a change from level 2 to a smaller level, level 1 or level 0, a logic 2 for a change to a closer level, level 1.
Is assigned, and a logic 3 is assigned to changes to the farther level, level 0.
【0091】レベル3で変化しない状態においては、論
理0が割り当てられ、レベル3より小さいレベルである
レベル2、レベル1またはレベル0への変化に対して
は、より近いレベルの順に、論理1乃至論理3が割り当
てられる。即ち、レベル3からレベル2への変化に対し
て論理1が、レベル1への変化に対して論理2が、レベ
ル0への変化に対して論理3が、それぞれ割り当てられ
る。A logic 0 is assigned in the state of not changing at the level 3, and a change from the level 1 to the level 2 which is a level smaller than the level 3 to the level 1 or the level 0 is performed in the order of the closer levels. Logic 3 is assigned. That is, a logic 1 is assigned to a change from level 3 to a level 2, a logic 2 is assigned to a change to level 1, and a logic 3 is assigned to a change to level 0.
【0092】また、レベル1で変化しない状態に対して
は、論理0が割り当てられる。レベル1からより大きい
レベルであるレベル2またはレベル3への変化に対して
は、より近いレベルであるレベル2に対する変化に対し
て論理1が、より遠いレベルであるレベル3への変化に
対して論理2が割り当てられる。そしてレベル1より小
さいレベルであるレベル0への変化に対して論理3が割
り当てられる。A logic 0 is assigned to the state that does not change at level 1. For a change from level 1 to a higher level, level 2 or level 3, a logic 1 for a change to a closer level, level 2, to a change to a farther level, level 3. Logic 2 is assigned. Then, a logic 3 is assigned to a change to level 0, which is a level smaller than level 1.
【0093】レベル0において変化しない状態に対して
は、論理0が割り当てられ、レベル0より大きいレベル
1、レベル2またはレベル3への変化に対しては、それ
ぞれレベル0に近いレベルから順番に、レベル1に対す
る変化に対して論理1が、レベル2に対する変化に対し
て論理2が、そしてレベル3に対する変化に対して論理
3が、それぞれ割り当てられる。A logic 0 is assigned to a state that does not change at level 0, and a change to level 1, level 2 or level 3 which is higher than level 0 is performed in order from a level close to level 0, respectively. A logic 1 is assigned to changes to level 1, a logic 2 is assigned to changes to level 2, and a logic 3 is assigned to changes to level 3.
【0094】図10は、多値可変長符号の最小反転間隔
Tminと検出窓幅TWとの関係を表している。2値の可変
長符号より3値の可変長符号の方が、また3値の可変長
符号より4値の可変長符号の方が、それぞれより大きな
最小反転間隔と検出窓幅の積を得ることができることが
判る。FIG. 10 shows the relationship between the minimum inversion interval T min of the multilevel variable length code and the detection window width T W. To obtain a larger product of the minimum inversion interval and the detection window width for a ternary variable-length code than for a binary variable-length code, and for a quaternary variable-length code than a ternary variable-length code. You can see that
【0095】但し、N値の可変長符号の値Nを大きくす
れば、それだけ記録媒体あるいは伝送路における特性に
よる影響を受け易くなり、記録媒体や伝送路に合った値
の多値符号を用いることが必要である。However, if the value N of the variable length code of N value is increased, it becomes more susceptible to the characteristics of the recording medium or the transmission path, and a multi-value code having a value suitable for the recording medium or the transmission path should be used. is necessary.
【0096】記録媒体あるいは伝送路は、例えば図11
に示すように、カットオフ周波数fcを有し、このカッ
トオフ周波数fcより低い周波数の信号のみを伝送(記
録再生)することが可能である。このため、3値以上の
可変長符号を用いることにより、同一の記録媒体(伝送
路)に対して、より高密度の記録再生(伝送)が可能と
なる。The recording medium or transmission line is, for example, as shown in FIG.
As shown in, it is possible to transmit (record / reproduce) only a signal having a cutoff frequency fc and a frequency lower than this cutoff frequency fc. Therefore, by using a ternary or more variable length code, higher density recording / reproducing (transmission) can be performed on the same recording medium (transmission path).
【0097】[0097]
【発明の効果】以上の如く本発明においては、3値以上
の可変長符号を用いてデータを記録再生あるいは伝送す
るようにしたので、より高密度の記録再生あるいは伝送
が可能となる。As described above, according to the present invention, data is recorded / reproduced or transmitted by using a variable length code of three or more values, so that higher density recording / reproduction or transmission can be performed.
【図1】本発明のデータ変調装置の一実施例の構成を示
すブロック図である。FIG. 1 is a block diagram showing the configuration of an embodiment of a data modulator of the present invention.
【図2】図1の変換テーブル14iの実施例を表す図で
ある。FIG. 2 is a diagram showing an example of a conversion table 14 i in FIG.
【図3】図1の変換テーブル14iの他の実施例を表す
図である。FIG. 3 is a diagram showing another example of the conversion table 14 i in FIG.
【図4】図1の変換テーブル14iのさらに他の実施例
を表す図である。FIG. 4 is a diagram showing still another embodiment of the conversion table 14 i of FIG.
【図5】2値のNRZIを説明する図である。FIG. 5 is a diagram illustrating binary NRZI.
【図6】3値のNRZIを説明する図である。FIG. 6 is a diagram illustrating ternary NRZI.
【図7】本発明のデータ復調装置の一実施例の構成を示
すブロック図である。FIG. 7 is a block diagram showing a configuration of an embodiment of a data demodulating device of the present invention.
【図8】本発明におけるデータの記録再生の手順を説明
する図である。FIG. 8 is a diagram illustrating a procedure of recording and reproducing data according to the present invention.
【図9】4値のNRZIを説明する図である。FIG. 9 is a diagram illustrating four-valued NRZI.
【図10】多値可変長符号の最小反転間隔と検出窓幅の
関係を説明する図である。FIG. 10 is a diagram illustrating a relationship between a minimum inversion interval of a multi-valued variable length code and a detection window width.
【図11】記録媒体の周波数特性を説明する図である。FIG. 11 is a diagram illustrating frequency characteristics of a recording medium.
【図12】従来の記録再生の手順を説明する図である。FIG. 12 is a diagram illustrating a conventional recording / reproducing procedure.
11 シフトレジスタ 12 エンコード処理回路 13 セレクタ 14i 変換テーブル 15 マルチプレクサ 16 不確定レベル処理回路 17 バッファメモリ 18 レベル変換器 19 クロック発生回路 31 レベル変換器 32 拘束長判定回路 33 セレクタ 341乃至34r 変換テーブル 35 マルチプレクサ 36 バッファメモリ 37 PLL回路11 shift register 12 encoding processing circuit 13 selector 14 i conversion table 15 multiplexer 16 indeterminate level processing circuit 17 buffer memory 18 level converter 19 clock generation circuit 31 level converter 32 constraint length determination circuit 33 selector 34 1 to 34 r conversion table 35 multiplexer 36 buffer memory 37 PLL circuit
Claims (16)
を、基本符号長がnビットの可変長符号(d,k;m,
n;r)に変換するデータ変調方法において、 前記可変長符号として、同一符号の連続を制限するラン
レングス制限符号であって、N値(N≧3)の符号を用
いることを特徴とするデータ変調方法。1. A binary data having a basic data length of m bits and a variable length code (d, k; m, having a basic code length of n bits).
In the data modulation method for converting into n; r), the variable-length code is a run-length limited code that limits the succession of the same code, and an N-valued (N ≧ 3) code is used. Modulation method.
現に変換された後、N値の符号に変換されることを特徴
とする請求項1に記載のデータ変調方法。2. The data modulation method according to claim 1, wherein the binary data is first converted into a binary N-ary representation and then converted into an N-ary code.
とを特徴とする請求項1または2に記載のデータ変調方
法。3. The data modulation method according to claim 1, wherein the N-valued code is a ternary code.
(d,k;m,n;r)を、基本データ長がmビットの
2値データに変換するデータ復調方法において、 前記可変長符号として、同一符号の連続を制限するラン
レングス制限符号であって、N値(N≧3)の符号を用
いることを特徴とするデータ復調方法。4. A data demodulating method for converting a variable length code (d, k; m, n; r) having a basic code length of n bits into binary data having a basic data length of m bits, wherein the variable length code is The data demodulating method is characterized in that a run-length limited code for limiting the continuity of the same code is used, and an N-valued code (N ≧ 3) is used.
現に変換された後、2値データに変換されることを特徴
とする請求項4記載のデータ復調方法。5. The data demodulating method according to claim 4, wherein the N-valued code is once converted into a binary N-ary representation and then converted into binary data.
方法において、 基本データ長がmビットの2値データを、基本符号長が
nビットであり、かつ、同一符号の連続を制限するラン
レングス制限符号であって、N値(N≧3)の可変長符
号(d,k;m,n;r)に変換し、前記記録媒体に記
録することを特徴とするデータ記録方法。6. A data recording method for recording data on a recording medium, wherein binary data having a basic data length of m bits has a basic code length of n bits and a run length limitation for limiting continuation of the same code. A data recording method, wherein the data is converted into a variable length code (d, k; m, n; r) of N value (N ≧ 3) and recorded on the recording medium.
録信号のレベルの変化に割り当てられることを特徴とす
る請求項6に記載のデータ記録方法。7. The data recording method according to claim 6, wherein the sign of the N value is assigned to a change in the level of a recording signal to the recording medium.
前記N値の符号が0のとき、変化されず、前記N値の符
号が1,2,・・・N−1のとき、レベルの大きい方向
への変化を第1の優先順位とし、より近いレベルへの変
化を第2の優先順位として、順次所定のレベルに設定さ
れることを特徴とする請求項7に記載のデータ記録方
法。8. The level of a recording signal to the recording medium is
When the sign of the N value is 0, it is not changed. When the sign of the N value is 1, 2, ... 8. The data recording method according to claim 7, wherein the change to the level is set as the second priority and the levels are sequentially set to a predetermined level.
するデータ再生方法において、 前記記録媒体から再生された信号のレベルに対応して、
基本符号長がnビットであり、かつ、同一符号の連続を
制限するランレングス制限符号であって、N値(N≧
3)の可変長符号(d,k;m,n;r)を生成し、 前記可変長符号を、基本データ長がmビットの2値デー
タに変換することを特徴とするデータ再生方法。9. A data reproducing method for reproducing data recorded on a recording medium, comprising: corresponding to a level of a signal reproduced from the recording medium,
The basic code length is n bits, and it is a run-length limited code that limits the continuation of the same code, and has an N value (N ≧
3) A variable length code (d, k; m, n; r) of 3) is generated, and the variable length code is converted into binary data having a basic data length of m bits.
表現に変換された後、2値データに変換されることを特
徴とする請求項9記載のデータ再生方法。10. The data reproducing method according to claim 9, wherein the code of the N value is once converted into a binary N-ary representation and then converted into binary data.
の再生信号のレベルの変化に割り当てられることを特徴
とする請求項9または10に記載のデータ再生方法。11. The data reproducing method according to claim 9, wherein the code of the N value is assigned to a change in level of a reproduced signal from the recording medium.
の再生信号のレベルの変化がないとき0に割り当てら
れ、レベルの大きい方向への変化を第1の優先順位と
し、より近いレベルへの変化を第2の優先順位として、
1,2,・・・N−1に、順次割り当てられることを特
徴とする請求項9,10または11に記載のデータ再生
方法。12. The sign of the N value is assigned to 0 when there is no change in the level of the reproduction signal from the recording medium, and the change in the direction of larger level is set as the first priority, and the level is closer. Is the second priority,
The data reproducing method according to claim 9, 10 or 11, wherein the data is sequentially allocated to 1, 2, ..., N-1.
を、同一符号の連続を制限するランレングス制限符号で
あって、N値(N≧3)の可変長符号(d,k;m,
n;r)に対応する2進化N進表現のデータに変換する
第1の変換手段と、 前記2進化N進表現のデータを、前記N値のデータに変
換する第2の変換手段とを備えることを特徴とするデー
タ変調装置。13. A variable length code (d, k; m, N-value (N ≧ 3), which is a run-length limited code for limiting binary data having a basic data length of m bits to prevent continuation of the same code.
n; r), and first conversion means for converting the binary-coded N-ary representation data into data, and second conversion means for converting the binary-coded N-ary representation data into the N-valued data. A data modulator characterized by the above.
タを、前記2進化N進表現のデータに変換するための変
換テーブルを有することを特徴とする請求項13に記載
のデータ変調装置。14. The data modulation apparatus according to claim 13, wherein the first conversion unit has a conversion table for converting the binary data into the binary N-ary representation data. .
(d,k;m,n;r)に対応するN値(N≧3)のデ
ータを復調する復調装置において、 前記N値のデータを、2進化N進表現のデータに変換す
る第1の変換手段と、 前記2進化N進表現のデータを、基本データ長がmビッ
トの2値のデータに変換する第2の変換手段とを備える
ことを特徴とするデータ復調装置。15. A demodulator for demodulating N-value (N ≧ 3) data corresponding to a variable-length code (d, k; m, n; r) having a basic code length of n bits, wherein the N-value data Is converted into binary N-ary representation data, and second conversion N-ary representation data is converted to binary data having a basic data length of m bits. A data demodulating device comprising.
進表現のデータを、前記2値のデータに変換するための
変換テーブルを有することを特徴とする請求項15に記
載のデータ復調装置。16. The binary conversion N is the second conversion means.
16. The data demodulating device according to claim 15, further comprising a conversion table for converting the data represented by a binary number into the binary data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP33548493A JP3273580B2 (en) | 1993-12-28 | 1993-12-28 | Data modulation method, data modulation device, recording medium, data demodulation method, and data demodulation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP33548493A JP3273580B2 (en) | 1993-12-28 | 1993-12-28 | Data modulation method, data modulation device, recording medium, data demodulation method, and data demodulation device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07202709A true JPH07202709A (en) | 1995-08-04 |
JP3273580B2 JP3273580B2 (en) | 2002-04-08 |
Family
ID=18289094
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP33548493A Expired - Fee Related JP3273580B2 (en) | 1993-12-28 | 1993-12-28 | Data modulation method, data modulation device, recording medium, data demodulation method, and data demodulation device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3273580B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2342259A (en) * | 1998-10-01 | 2000-04-05 | Dan Dobre | Apparatus for multilevel encoding and recording |
US7701657B2 (en) | 2006-02-03 | 2010-04-20 | Samsung Electronics Co., Ltd. | High-density recording method for hard disk drives and a pre-amplifier circuit suitable for use with same |
JP2020005224A (en) * | 2018-07-02 | 2020-01-09 | ルネサスエレクトロニクス株式会社 | Semiconductor device and communication system |
-
1993
- 1993-12-28 JP JP33548493A patent/JP3273580B2/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2342259A (en) * | 1998-10-01 | 2000-04-05 | Dan Dobre | Apparatus for multilevel encoding and recording |
US7701657B2 (en) | 2006-02-03 | 2010-04-20 | Samsung Electronics Co., Ltd. | High-density recording method for hard disk drives and a pre-amplifier circuit suitable for use with same |
JP2020005224A (en) * | 2018-07-02 | 2020-01-09 | ルネサスエレクトロニクス株式会社 | Semiconductor device and communication system |
Also Published As
Publication number | Publication date |
---|---|
JP3273580B2 (en) | 2002-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1024489A2 (en) | Eight-to-fifteen modulation using no merging bit and optical disc recording or reading systems based thereon | |
KR100352353B1 (en) | Signal modulation method, signal modulation apparatus, signal demodulation method and signal demodulation apparatus | |
JP3227901B2 (en) | Modulation method and demodulation device | |
JP2002271205A (en) | Modulation method, modulator, demodulation method, demodulator, information recoding medium, information transmitting method and information transmitting equipment | |
JP2994265B2 (en) | Encoding and decoding apparatus for RLL code data | |
JP2000286709A (en) | Modulation method, modulation device, demodulation method, demodulation device and recording medium | |
WO1999033183A1 (en) | DEVICE FOR ENCODING/DECODING n-BIT SOURCE WORDS INTO CORRESPONDING m-BIT CHANNEL WORDS, AND VICE VERSA | |
JP3935217B2 (en) | Conversion from a sequence of m-bit information words to a modulated signal | |
US6188336B1 (en) | 7/13 channel coding and decoding method using RLL(2,25) code | |
JP3273580B2 (en) | Data modulation method, data modulation device, recording medium, data demodulation method, and data demodulation device | |
JP4559112B2 (en) | Data modulation device and data demodulation device | |
JP3127655B2 (en) | Modulator and demodulator | |
JP2003288760A (en) | Modulation method, modulator, recording medium, demodulation method, and demodulator | |
JP3848163B2 (en) | Apparatus and method for coding information, apparatus and method for decoding coded information, method for recording modulation signal on recording medium, recording medium, and method for converting modulation signal | |
KR0183722B1 (en) | Digital signal modulation coder and decoder | |
US5764170A (en) | Code conversion method | |
JPH1198021A (en) | Demodulation device and method and transmission medium | |
US6157325A (en) | Encoding of an input information signal | |
JP3013745B2 (en) | Digital modulation / demodulation method, device, recording medium, and method of manufacturing | |
JP4095440B2 (en) | Apparatus and method for encoding information, apparatus and method for decoding the encoded information, modulation signal, and recording medium manufacturing method | |
KR100470026B1 (en) | Method and apparatus for coding/decoding information | |
KR970010524B1 (en) | Digital modulation method and apparatus thereof | |
TW472464B (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 | |
JP4061844B2 (en) | Modulation method, modulation device, demodulation method, demodulation device, information recording medium, information transmission method, and information transmission device | |
JP4027774B2 (en) | Information recording apparatus and information reproducing apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020104 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080201 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090201 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100201 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |