JPS59167165A - 可変長符号化復号化方式 - Google Patents
可変長符号化復号化方式Info
- Publication number
- JPS59167165A JPS59167165A JP58040372A JP4037283A JPS59167165A JP S59167165 A JPS59167165 A JP S59167165A JP 58040372 A JP58040372 A JP 58040372A JP 4037283 A JP4037283 A JP 4037283A JP S59167165 A JPS59167165 A JP S59167165A
- Authority
- JP
- Japan
- Prior art keywords
- data
- bit
- word
- code
- bit length
- 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.)
- Pending
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
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は情報の記録再生の高効率化を図り得る可変長符
号化復号化方式に関する。
号化復号化方式に関する。
２値データ列を記録する場合、その記録データ密度を高
くする為に上記２値データ列を符号化することが行われ
る。例えば３ ＰＭ （ＴｈｒｅｅＰｏｓｉｔｉｏｎ
Ｍｏｄｕｌａｔｉｏｎ ）方式は、２値データ列を３ビ
ツト毎に区切り、この３ビツトのデータワードを６ビツ
トのコードワードに変換し、コードワード列の（１）な
るデータのところで記録信号を反転（トランジション）
する符号化復号化方式として良く知られている。この方
式によれは、上記コードワード列において隣接する（１
）の間に最小限２個の（０）が介在することになり、こ
れを反転処理して情報記録するとき、原２値データ列に
比して反転回数が少なく々す、その分だけ記録データ密
度を高めることが可能となる。また同様な符号化復号化
方式については、従来より特開昭５４−８０７２６号公
報を始めとして種々提唱されている。一方、データワー
ドのブロック長を可変とした符号化復号化方式が特公昭
５３−２１２５７号公報等で開示されている。この方式
はデータワード数とコードワード数との比を１＝２とし
て、データワードのブロック長を２ピツト、３ピツト、
４ビツトに可変し乍ら符号化を行うものである。
くする為に上記２値データ列を符号化することが行われ
る。例えば３ ＰＭ （ＴｈｒｅｅＰｏｓｉｔｉｏｎ
Ｍｏｄｕｌａｔｉｏｎ ）方式は、２値データ列を３ビ
ツト毎に区切り、この３ビツトのデータワードを６ビツ
トのコードワードに変換し、コードワード列の（１）な
るデータのところで記録信号を反転（トランジション）
する符号化復号化方式として良く知られている。この方
式によれは、上記コードワード列において隣接する（１
）の間に最小限２個の（０）が介在することになり、こ
れを反転処理して情報記録するとき、原２値データ列に
比して反転回数が少なく々す、その分だけ記録データ密
度を高めることが可能となる。また同様な符号化復号化
方式については、従来より特開昭５４−８０７２６号公
報を始めとして種々提唱されている。一方、データワー
ドのブロック長を可変とした符号化復号化方式が特公昭
５３−２１２５７号公報等で開示されている。この方式
はデータワード数とコードワード数との比を１＝２とし
て、データワードのブロック長を２ピツト、３ピツト、
４ビツトに可変し乍ら符号化を行うものである。
然し乍ら、このような各方式に従って符号化されたコー
ドワード列を、（１）の存在するところで反転しながら
例えば磁気記録を行う場合、次のような問題があった。
ドワード列を、（１）の存在するところで反転しながら
例えば磁気記録を行う場合、次のような問題があった。
即ちコードワード列に従って記録信号を反転する場合、
２つの反転の最小反転間隔Ｔｍ１ｎが長い程、データ記
録密度を高めることが可能となるが、その反面、上記記
録信号の再生時にクロック再生が困難となり、且つ複雑
化する。換言すれば上記２つの反転の最大反転間隔Ｔｍ
ａｘが短い程、そのクロック再生が容易であると云える
。ちなみに前記３ＰＭ方式の場合、データワードのビッ
トセルの期間をＴとしたとき、最小反転間隔Ｔｍ１ｎは
１．５Ｔとなり、最大反転間隔Ｔｍａｘは６Ｔとなる。
２つの反転の最小反転間隔Ｔｍ１ｎが長い程、データ記
録密度を高めることが可能となるが、その反面、上記記
録信号の再生時にクロック再生が困難となり、且つ複雑
化する。換言すれば上記２つの反転の最大反転間隔Ｔｍ
ａｘが短い程、そのクロック再生が容易であると云える
。ちなみに前記３ＰＭ方式の場合、データワードのビッ
トセルの期間をＴとしたとき、最小反転間隔Ｔｍ１ｎは
１．５Ｔとなり、最大反転間隔Ｔｍａｘは６Ｔとなる。
これ故、このａ ＰＭ方式を用いてデータ列を符号化し
て記録した場合、その再生時にセルフクロックを行うこ
とが容易でないと云う欠点があった。また、最小反転間
隔Ｔｍ１ｎを３ ＰＭ方式と同じくし、最大反転間隔Ｔ
ｍａｘを上記３ ＰＭ方式より短くした従来の符号化復
号化方式にあっては、その符号変換を行う為の回路規模
自体が非常に大損りなものとなると云う問題があった。
て記録した場合、その再生時にセルフクロックを行うこ
とが容易でないと云う欠点があった。また、最小反転間
隔Ｔｍ１ｎを３ ＰＭ方式と同じくし、最大反転間隔Ｔ
ｍａｘを上記３ ＰＭ方式より短くした従来の符号化復
号化方式にあっては、その符号変換を行う為の回路規模
自体が非常に大損りなものとなると云う問題があった。
つまり効率の良い情報記録を可能とする為には、コード
ワード列における最小反転間隔をできるだけ長くし、且
つ最大反転間隔をできるだけ短くすることが望まれるが
、その為の符号変換処理が複雑化すると云う相反する不
具合が生じた。
ワード列における最小反転間隔をできるだけ長くし、且
つ最大反転間隔をできるだけ短くすることが望まれるが
、その為の符号変換処理が複雑化すると云う相反する不
具合が生じた。
〔発明の目的〕一
本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、簡易な符号変換処理によって最
小反転間隔が長く、且つ最大反転間隔を短くすることの
できるコードワード列を得ることのできる簡易で実用性
の高い構成の可変長符号化復号化方式を提供することに
ある。
の目的とするところは、簡易な符号変換処理によって最
小反転間隔が長く、且つ最大反転間隔を短くすることの
できるコードワード列を得ることのできる簡易で実用性
の高い構成の可変長符号化復号化方式を提供することに
ある。
本発明は２値データ列を（１，１）、（１，０）（０，
１）、（０，０）から選択された３種類の２ビツト長デ
ータワードおよび上記選択から除かれた２ビツト長デー
タを上位ビットとし、且つ下位ビットを（０）または（
１）とする２釉類の３ビツト長データワードとして区分
し、上記３種類の２ビツト長データワードを（１，０，
０，０）、（０，１，０１０）、（０１０，１，０）か
らなるコードワードにそれぞれ対応付けると共に、前記
２種類の３ビツト長データワードを（１，０，０，１，
０，０）、（０，０，０，１，０，０）からなるコード
ワードにそれぞれ対応させて前記各データワードをそれ
ぞれコードワードに変換したのち、この変換きれたコー
ドワード列中の（ＩＸＯＸｌ）を更に（０，０，１）に
変換して前記２値データ列を符号化し、またこの符号化
されたデータ列を上記対応関係に従って逆変換して復号
化するようにしたものである。
１）、（０，０）から選択された３種類の２ビツト長デ
ータワードおよび上記選択から除かれた２ビツト長デー
タを上位ビットとし、且つ下位ビットを（０）または（
１）とする２釉類の３ビツト長データワードとして区分
し、上記３種類の２ビツト長データワードを（１，０，
０，０）、（０，１，０１０）、（０１０，１，０）か
らなるコードワードにそれぞれ対応付けると共に、前記
２種類の３ビツト長データワードを（１，０，０，１，
０，０）、（０，０，０，１，０，０）からなるコード
ワードにそれぞれ対応させて前記各データワードをそれ
ぞれコードワードに変換したのち、この変換きれたコー
ドワード列中の（ＩＸＯＸｌ）を更に（０，０，１）に
変換して前記２値データ列を符号化し、またこの符号化
されたデータ列を上記対応関係に従って逆変換して復号
化するようにしたものである。
かくして本発明は符号化コード列の隣接する（１）間の
（０）の数が最小で２個、最大で７個となり、これを（
１）が存在するところで反転した場合、その最小反転間
隔Ｔｍ１ｎが１．５Ｔ。
（０）の数が最小で２個、最大で７個となり、これを（
１）が存在するところで反転した場合、その最小反転間
隔Ｔｍ１ｎが１．５Ｔ。
最大反転間隔が４Ｔとなる。但し、上記Ｔは２値データ
列のビットセル期間である。従って、最小反転間隔を３
ＰＭ方式の場合と同じくした上で、最大反転間隔を十
分に短くした情報記録を行い得る。しかも符号変換を２
ビツト長データワードと３ビツト長データワードに区切
って簡易に行うことができる上、コードワードの特定ビ
ットをマーカービットとして用いることができるので、
復号化を簡易に行うこともできる。
列のビットセル期間である。従って、最小反転間隔を３
ＰＭ方式の場合と同じくした上で、最大反転間隔を十
分に短くした情報記録を行い得る。しかも符号変換を２
ビツト長データワードと３ビツト長データワードに区切
って簡易に行うことができる上、コードワードの特定ビ
ットをマーカービットとして用いることができるので、
復号化を簡易に行うこともできる。
つまり、簡易に且つ効率良く符号変換処理を行うことが
可能となる。またその回路規模も小さく、実用性が高い
等の利点が奏せられる。
可能となる。またその回路規模も小さく、実用性が高い
等の利点が奏せられる。
以下、図面を参照して本発明の一実施例につき説明する
。
。
第１図は本発明方式を適用して構成される情報記録再生
装置の概略構成図であり、１は符号化装置、２は復号化
装置である。符号化装置１は入力された２値データ例を
以下に説明するように符号化するもので、記録装置３は
そのコー。
装置の概略構成図であり、１は符号化装置、２は復号化
装置である。符号化装置１は入力された２値データ例を
以下に説明するように符号化するもので、記録装置３は
そのコー。
ドワード列を入力し、そのデータ列中でデータ（１）を
検出する都度、記録信号を反転して記録媒体４に情報を
記録している。しかして、この記録媒体４に記録された
情報は再生装置３によって再生され復号化装置２に導び
かれる。この復号化装置２によって、再生データが前記
符号化処理と逆の符号変換処理を受けて、元の２値デー
タ列が再現されるものとなっている。尚、上記符号化装
置１は例えば第２図に示すように構成され、また復号化
装置２は例えば第３図に示すように構成される。
検出する都度、記録信号を反転して記録媒体４に情報を
記録している。しかして、この記録媒体４に記録された
情報は再生装置３によって再生され復号化装置２に導び
かれる。この復号化装置２によって、再生データが前記
符号化処理と逆の符号変換処理を受けて、元の２値デー
タ列が再現されるものとなっている。尚、上記符号化装
置１は例えば第２図に示すように構成され、また復号化
装置２は例えば第３図に示すように構成される。
ところで、本方式における符号化は次のようにして行わ
れる。符号化装置１では、先ず入力された２値データ列
を、２〜ビツト長データワードと３ビツト長データワー
ドとに区切っている。
れる。符号化装置１では、先ず入力された２値データ列
を、２〜ビツト長データワードと３ビツト長データワー
ドとに区切っている。
上記２ビツト長データワードは、（１，１）、（１、Ｏ
）、（０，１）、（０，０）なるデータ列のうちの３種
類を選択して定められるもので、例えば（１，１）、（
１，０）、（０，１）なる３種類を２ビツト長データワ
ードとして区切っている。そして残された（０、ｏ）な
る２ビツト長データについては、これを上位ビットとし
、下位ビットが（０）または（１）となる２種類の３ビ
ツト長データワードとして区切っている。従って入力さ
れた２値データ列は、（１，１）、（１，０）、（０，
１）からなる３種類の２ビツト長データワード、或いは
（ｏｌＯｌｏ）、（０，０１１）からなる２種類の３ビ
ツト長データワードのいずれかに区切られることになる
。
）、（０，１）、（０，０）なるデータ列のうちの３種
類を選択して定められるもので、例えば（１，１）、（
１，０）、（０，１）なる３種類を２ビツト長データワ
ードとして区切っている。そして残された（０、ｏ）な
る２ビツト長データについては、これを上位ビットとし
、下位ビットが（０）または（１）となる２種類の３ビ
ツト長データワードとして区切っている。従って入力さ
れた２値データ列は、（１，１）、（１，０）、（０，
１）からなる３種類の２ビツト長データワード、或いは
（ｏｌＯｌｏ）、（０，０１１）からなる２種類の３ビ
ツト長データワードのいずれかに区切られることになる
。
符号化装置１は、このようにして区切られた各データワ
ードについてそれぞれ符号変換を行うものであり、３種
類の２ビツト長データワードについては（１，０，０，
０）、（０，１，０，０）、（０１０，１、Ｏ）なるコ
ードワードをそれぞれ１対１に対応月けしている。また
２種類の３ビツト長データワードについては（１，０，
０，１、ｏ、′ｏ）、（０，０，０１１，０，０）なる
コードワードをそれぞれ１対１に対応付けしている。こ
れらのデータワードとコードワードとの対応付けは任意
に定めればよいものであり、要は１対１なる対応関係を
満たせばよい。そして、この対応関係に従い、前記入力
された２値データ列を区分してなる各データワードにつ
き、それぞれコードワードへ符号変換を行っている。し
かるのち、この符号変換によって得られたコードワード
列に対して、（１，０，１）なるコード列が存在゛する
とき、更にこれを（０，０，１）なるコード列に変換し
ている。このようにし１求められたデータ列が符号化デ
ータとして出力され、前記記録装置３に与えられる。尚
、上記（１，０，１）なるコードワード列はコードワー
ド（０，０，１、Ｏ）を得たのち、それに続くコードワ
ードが（１，０，０，０）あるいは（１，０，０，１，
０Ｘ０）となる場合であり、上記コードワード列（０，
０，１、Ｏ）の３ビツト目が次のコードワードの１ビツ
ト目の値に依存していることを示している。従って、こ
のコードワードを（０、ｏ、ｙ、ｏ）とした場合、前記
２値データを区分してなる各データワードとコードワー
ドとの対応関係は例えば次表に示すようになる。
ードについてそれぞれ符号変換を行うものであり、３種
類の２ビツト長データワードについては（１，０，０，
０）、（０，１，０，０）、（０１０，１、Ｏ）なるコ
ードワードをそれぞれ１対１に対応月けしている。また
２種類の３ビツト長データワードについては（１，０，
０，１、ｏ、′ｏ）、（０，０，０１１，０，０）なる
コードワードをそれぞれ１対１に対応付けしている。こ
れらのデータワードとコードワードとの対応付けは任意
に定めればよいものであり、要は１対１なる対応関係を
満たせばよい。そして、この対応関係に従い、前記入力
された２値データ列を区分してなる各データワードにつ
き、それぞれコードワードへ符号変換を行っている。し
かるのち、この符号変換によって得られたコードワード
列に対して、（１，０，１）なるコード列が存在゛する
とき、更にこれを（０，０，１）なるコード列に変換し
ている。このようにし１求められたデータ列が符号化デ
ータとして出力され、前記記録装置３に与えられる。尚
、上記（１，０，１）なるコードワード列はコードワー
ド（０，０，１、Ｏ）を得たのち、それに続くコードワ
ードが（１，０，０，０）あるいは（１，０，０，１，
０Ｘ０）となる場合であり、上記コードワード列（０，
０，１、Ｏ）の３ビツト目が次のコードワードの１ビツ
ト目の値に依存していることを示している。従って、こ
のコードワードを（０、ｏ、ｙ、ｏ）とした場合、前記
２値データを区分してなる各データワードとコードワー
ドとの対応関係は例えば次表に示すようになる。
この対応関係に従って符号化装置１は入力された２値デ
ータ列を符号変換している。
ータ列を符号変換している。
かくしてこのような符号化方式によれば、コードワード
列において（０）が連続する個数は１つのコードワード
（１、ＯＸ ０，１．０，０）に見られるようにコード
ワード内において２つであり、また（０．１．０．０）
（１，０，０゜０）等とコードワードが連続する場合の
ように２つである。つまり最小反転間隔Ｔｍ１ｎが１．
５Ｔであると云える。また最大反転間隔は、コードワー
ド（１、ｏ、ｏ、０）のあとに（ｏＸｏ。
列において（０）が連続する個数は１つのコードワード
（１、ＯＸ ０，１．０，０）に見られるようにコード
ワード内において２つであり、また（０．１．０．０）
（１，０，０゜０）等とコードワードが連続する場合の
ように２つである。つまり最小反転間隔Ｔｍ１ｎが１．
５Ｔであると云える。また最大反転間隔は、コードワー
ド（１、ｏ、ｏ、０）のあとに（ｏＸｏ。
Ｙ、０）が続き、且つその後に続くコードワードの１ビ
ツト目が（１）で上記（Ｙ）が（０）となる場合であり
、連続する（０）の個数が７個のとき、つまりＴｍａｘ
が４Ｔであると云える。
ツト目が（１）で上記（Ｙ）が（０）となる場合であり
、連続する（０）の個数が７個のとき、つまりＴｍａｘ
が４Ｔであると云える。
従って、最小反転間隔を１．５ＴとしてＢ ＰＭ方式の
場合と等しくシ、且つ最大反転間隔を４ＴとしてＢ Ｐ
Ｍ方式の６Ｔに比して十分短くすることが可能となる。
場合と等しくシ、且つ最大反転間隔を４ＴとしてＢ Ｐ
Ｍ方式の６Ｔに比して十分短くすることが可能となる。
従って、（１）を検出する都度記録信号を反転して情報
記録を行うデータ記録密度を十分に高くすることが可能
となる。
記録を行うデータ記録密度を十分に高くすることが可能
となる。
また上述したように最大反転間隔が４Ｔと短いので、そ
のセルフクロックが容易である等の効果も奏せられる。
のセルフクロックが容易である等の効果も奏せられる。
さて、このような符号化処理は第２図において次のよう
にして行われる。入力される２値データ列は端子１１か
ら３段のシフトレジスタ１２に順に入力される。このシ
フトレジスタ１２は、端子１３から与えられる周波数ｆ
ｏのクロック信号ＣＫ１を受けて動作するものである。
にして行われる。入力される２値データ列は端子１１か
ら３段のシフトレジスタ１２に順に入力される。このシ
フトレジスタ１２は、端子１３から与えられる周波数ｆ
ｏのクロック信号ＣＫ１を受けて動作するものである。
アンド回路１４，１５．１６およびナンド回路１７．１
８．１９からなる論理回路は、前記シフトレジスタ１２
にセットされたデータＡ１゜Ａ、、Ａ３からなるデータ
ワードを受けてＰ１＝ＡヒＡ、＋τｌ・Ａ３ Ｐ２＝ＡＩ・Ａ２ Ｐ３＝Ａ、−Ａ。
８．１９からなる論理回路は、前記シフトレジスタ１２
にセットされたデータＡ１゜Ａ、、Ａ３からなるデータ
ワードを受けてＰ１＝ＡヒＡ、＋τｌ・Ａ３ Ｐ２＝ＡＩ・Ａ２ Ｐ３＝Ａ、−Ａ。
Ｐ、＝Ａ、−Ａ２
なる演算を並列的に行っている。尚、この論理回路では
、前記（’Ｙ ’）が常に（１）となる演算がなされて
いる。
、前記（’Ｙ ’）が常に（１）となる演算がなされて
いる。
一方、ハラレル入力のシフトレジスタ２０は、端子２１
より入力される周波数２ｆｏなるクロック信号ＣＫ２を
受けてシフト動作する。このシフトレジスタ２０は、ロ
ード信号Ｓ／’Ｌ−を受けて前記論理回路からのデータ
Ｐ１ ＊ Ｐ２ ｒ ｐ３＋ Ｐ４と、（０）に設定さ
れたデータｐＩＩ、ｐ６ とを並列的に入力するもので
ある。このロード信号≠は、前記クロック信号ＣＫ、を
インバータ２２を介して入力するカウンタ２３と、そｌ
の出力を論理処理するナンド回路２４によって生成され
るもので、前記データＰ４をインバータ２５を介して入
力して２進／３進動作が切換えられるものとなっている
。つまり、Ｐ４が（０）なるときに２進カウンタ、（１
）なるときに３進カウンタとして動作する如く構成され
ている。これによって、シフトレジスタ１２にセットさ
れたデータの上位２ビツトが（１，１）、（１，０）、
（０，１）の場合、カウンタ２３は２進動作してロード
信号Ｓ／Ｌを出力し、そのときのデータＰＩ＋Ｐ２〜Ｐ
６がレジスタ２０にロードされる。
より入力される周波数２ｆｏなるクロック信号ＣＫ２を
受けてシフト動作する。このシフトレジスタ２０は、ロ
ード信号Ｓ／’Ｌ−を受けて前記論理回路からのデータ
Ｐ１ ＊ Ｐ２ ｒ ｐ３＋ Ｐ４と、（０）に設定さ
れたデータｐＩＩ、ｐ６ とを並列的に入力するもので
ある。このロード信号≠は、前記クロック信号ＣＫ、を
インバータ２２を介して入力するカウンタ２３と、そｌ
の出力を論理処理するナンド回路２４によって生成され
るもので、前記データＰ４をインバータ２５を介して入
力して２進／３進動作が切換えられるものとなっている
。つまり、Ｐ４が（０）なるときに２進カウンタ、（１
）なるときに３進カウンタとして動作する如く構成され
ている。これによって、シフトレジスタ１２にセットさ
れたデータの上位２ビツトが（１，１）、（１，０）、
（０，１）の場合、カウンタ２３は２進動作してロード
信号Ｓ／Ｌを出力し、そのときのデータＰＩ＋Ｐ２〜Ｐ
６がレジスタ２０にロードされる。
また上記上位２ビツトのデータが（０、Ｏ）の場合には
、カウンタ２３は３進動作し、そのときのデータＰ１．
Ｐ２〜Ｐ６がレジスタ２０にロードされることになる。
、カウンタ２３は３進動作し、そのときのデータＰ１．
Ｐ２〜Ｐ６がレジスタ２０にロードされることになる。
これによって入力２値データ列は２ビツト長データワー
ドまだは３ビツト長データワードに区切られ、その区切
られたデータワードの論理回路による変換コード（コー
ドワード）が前記対応関係に示した通り生成され、シフ
トレジスタ２０に格納される。そして、このシフトレジ
スタ２０に入力されたデ−タは、前記クロック信号ＣＫ
、 Ｋ従ってロード信号ＳＡの印加期間を除く期間にシ
フトされる。
ドまだは３ビツト長データワードに区切られ、その区切
られたデータワードの論理回路による変換コード（コー
ドワード）が前記対応関係に示した通り生成され、シフ
トレジスタ２０に格納される。そして、このシフトレジ
スタ２０に入力されたデ−タは、前記クロック信号ＣＫ
、 Ｋ従ってロード信号ＳＡの印加期間を除く期間にシ
フトされる。
従って２ビツト長データワードが入力された場合には４
ビツト分シフトされ、また３ビツト長データワードが入
力された場合には６ビツト分シフトされるものとなって
いる。
ビツト分シフトされ、また３ビツト長データワードが入
力された場合には６ビツト分シフトされるものとなって
いる。
そして、このシフトレジスタ２０からの出力データは前
記クロック信号ＣＫ２を受けて動作するシフトレジスタ
２６を介して遅延されてアンド回路２７に入力され、前
記シフトレジスタ２０の現出力データと論理処理されて
いる。これにより、シフトレジスタ２０からの出力デー
タ列が（ＩＸＯ，１）の場合、（０，０，１）なるデー
タ列に変換される。つまり、前記（Ｙ）なる値として仮
りに定められた（１）なるデータが次のコードワードの
１ビツト目のデータに応じて、つまり次のコードワード
の１ビツト目が（１）なるとき、（Ｏ）に変更されて出
力されている。これによって、前記対応関係に示される
コードワード列が生成され、フリップフロップ２８に逐
次セットされて出力されることになる。
記クロック信号ＣＫ２を受けて動作するシフトレジスタ
２６を介して遅延されてアンド回路２７に入力され、前
記シフトレジスタ２０の現出力データと論理処理されて
いる。これにより、シフトレジスタ２０からの出力デー
タ列が（ＩＸＯ，１）の場合、（０，０，１）なるデー
タ列に変換される。つまり、前記（Ｙ）なる値として仮
りに定められた（１）なるデータが次のコードワードの
１ビツト目のデータに応じて、つまり次のコードワード
の１ビツト目が（１）なるとき、（Ｏ）に変更されて出
力されている。これによって、前記対応関係に示される
コードワード列が生成され、フリップフロップ２８に逐
次セットされて出力されることになる。
尚、このフリップフロラｆ２Ｂの出力をＤフリップ７０
ッ７’２９のクロック端子に入力すれば、（１）なるデ
ータが得られる都度、書込み信号の反転処理がなされる
ことになる。
ッ７’２９のクロック端子に入力すれば、（１）なるデ
ータが得られる都度、書込み信号の反転処理がなされる
ことになる。
このようにして本方式による符号化処理は簡易にして行
われ、またその処理回路の構成も簡易に実現できる。
われ、またその処理回路の構成も簡易に実現できる。
ところで、このような符号化データ列に着目したとき、
前記各コードワードの４ビツト目Ｐ４に着目すれはその
ワードが２ピツト長ワードであるか、或いは３ビツト長
ワードであるかを知ることができる。従ってこの４ビツ
ト目のＰ４なるデータをマーカービットとして利用する
ことが可能となる。そして、このマーカービ、トを用い
ることによって符号化データを次のようにして簡易に復
号化することが可能となる。
前記各コードワードの４ビツト目Ｐ４に着目すれはその
ワードが２ピツト長ワードであるか、或いは３ビツト長
ワードであるかを知ることができる。従ってこの４ビツ
ト目のＰ４なるデータをマーカービットとして利用する
ことが可能となる。そして、このマーカービ、トを用い
ることによって符号化データを次のようにして簡易に復
号化することが可能となる。
先ず、記録された符号化コードの最大反転間隔が４Ｔで
あることから、従来周知の手段を用いてそのクロック成
分を簡易に再生することができる。従って、このセルフ
クロック動作により再生されたクロック信号を用いて次
のようにしてデータ復号が可能となる。即ち、再生され
たデータを２段のシフトレジスタ３１に入力し、その１
段目の出力と２段目の出力とをイクスクルーシプオア回
路３２を介して論理処理する。
あることから、従来周知の手段を用いてそのクロック成
分を簡易に再生することができる。従って、このセルフ
クロック動作により再生されたクロック信号を用いて次
のようにしてデータ復号が可能となる。即ち、再生され
たデータを２段のシフトレジスタ３１に入力し、その１
段目の出力と２段目の出力とをイクスクルーシプオア回
路３２を介して論理処理する。
これによって、反転処理された信号がコードワード列に
変換再生される。しかして、この復元されたコードワー
ド列を前記再生されたクロック信号に従って４段のシフ
トレジスタ３３に入力し、パラレルデータＰＩ 、Ｐ２
、Ｐ３１Ｐ４を得る。
変換再生される。しかして、この復元されたコードワー
ド列を前記再生されたクロック信号に従って４段のシフ
トレジスタ３３に入力し、パラレルデータＰＩ 、Ｐ２
、Ｐ３１Ｐ４を得る。
これらのパラレル・データｐ、 ＋ ｐ２１ ｐ３１
ｐ４をインバータ３４．３５、アンド回路３６、ナンド
回路３７．３８からなる論理回路を介してＡ１ ＝Ｐ１
・Ｐ４ Ａ、 ＝ Ｐ２＋ Ｐ、 −ｐ４ Ａ３−百１ として求め、これをシフトレジスタ３９に入力する。こ
のシフトレジスタ３９はカウンタ４０によってロードお
よびシフト動作が制御されるものである。即ちカウンタ
４Ｕは、前記再生クロック信号をインバータ４１を介し
て入力し、１段目でこれを２分周して周波数ｆｏのクロ
ックを再生している。このクロック信号がシフトレジス
タ３９のシフトクロックとして与えられる。またカウン
タ４０は前記データＰ４を反転してなる信号を２段目に
入力して４進または６進動作が制御されており、ナンド
回路４２の出力を前記シフトレジスタ３９に対するロー
ド信号Ｓ／Ｉ−とじている。即ち、マーカービットであ
るＰ４の値に応じて、再生されたデータが２ビツト長に
対応するものであるか、或いは３ビツト長に対応するも
のであるかを判定し、そのときのＡ４ 、Ａ２ ＋Ａ３
なるデータをシフトレジスタ３９に格納している。そし
て、２ビ、／）長データであるときには、そのうちの上
位２ビツトのみを出力し、３ビツト長データである場合
には３ビツト全てを出力することによってデータワード
列を再生している。
ｐ４をインバータ３４．３５、アンド回路３６、ナンド
回路３７．３８からなる論理回路を介してＡ１ ＝Ｐ１
・Ｐ４ Ａ、 ＝ Ｐ２＋ Ｐ、 −ｐ４ Ａ３−百１ として求め、これをシフトレジスタ３９に入力する。こ
のシフトレジスタ３９はカウンタ４０によってロードお
よびシフト動作が制御されるものである。即ちカウンタ
４Ｕは、前記再生クロック信号をインバータ４１を介し
て入力し、１段目でこれを２分周して周波数ｆｏのクロ
ックを再生している。このクロック信号がシフトレジス
タ３９のシフトクロックとして与えられる。またカウン
タ４０は前記データＰ４を反転してなる信号を２段目に
入力して４進または６進動作が制御されており、ナンド
回路４２の出力を前記シフトレジスタ３９に対するロー
ド信号Ｓ／Ｉ−とじている。即ち、マーカービットであ
るＰ４の値に応じて、再生されたデータが２ビツト長に
対応するものであるか、或いは３ビツト長に対応するも
のであるかを判定し、そのときのＡ４ 、Ａ２ ＋Ａ３
なるデータをシフトレジスタ３９に格納している。そし
て、２ビ、／）長データであるときには、そのうちの上
位２ビツトのみを出力し、３ビツト長データである場合
には３ビツト全てを出力することによってデータワード
列を再生している。
このように本方式では、コードワードの４ビツト目が持
つマーカービットとしての機能を有効に利用してコード
ワード列からデータワード列を効果的に、且つ簡易に再
生復号している。
つマーカービットとしての機能を有効に利用してコード
ワード列からデータワード列を効果的に、且つ簡易に再
生復号している。
以上説明したように本方式によれば例えば第４図に例示
す゛るように２値データ列を簡易にコード変換して連続
する（０）の最小個数が２、最大個数が７となるコード
ワード列を得ることができる。従って、その最小反転間
隔を１．５７゜最大反転間隔を４Ｔとする記録効率の高
い反転情報を得ることができ、またそのクロック再生の
容易化を図り得る。しかも上述したように非常に簡易に
符号変換処理を行い得、その変換回路の構成のシンプル
化を図り得る。故にその実用的利点は絶大である。
す゛るように２値データ列を簡易にコード変換して連続
する（０）の最小個数が２、最大個数が７となるコード
ワード列を得ることができる。従って、その最小反転間
隔を１．５７゜最大反転間隔を４Ｔとする記録効率の高
い反転情報を得ることができ、またそのクロック再生の
容易化を図り得る。しかも上述したように非常に簡易に
符号変換処理を行い得、その変換回路の構成のシンプル
化を図り得る。故にその実用的利点は絶大である。
尚、本発明は上記実施例に限定されるものではない。例
えば２ビツト長データワードの選択を（０，０）、（０
，１）、（１，０）等としてもよく、この場合（１，１
）を上位２ビツトとする３ピツト長データワードを設定
すればよい。また他の組合せも勿論可能である。また各
データワードに対応するコードワードの設定の仕方も任
意に定めればよく、要はその対応関係を１対１に定めれ
ばよい。そして、その対応関係に応じて論理処理のアル
ゴリズムを組換えればよい。要するに本発明はその要旨
を逸脱しない範囲で種々変形して実施することができる
。
えば２ビツト長データワードの選択を（０，０）、（０
，１）、（１，０）等としてもよく、この場合（１，１
）を上位２ビツトとする３ピツト長データワードを設定
すればよい。また他の組合せも勿論可能である。また各
データワードに対応するコードワードの設定の仕方も任
意に定めればよく、要はその対応関係を１対１に定めれ
ばよい。そして、その対応関係に応じて論理処理のアル
ゴリズムを組換えればよい。要するに本発明はその要旨
を逸脱しない範囲で種々変形して実施することができる
。
第１図は本発明方式が適用される記録再生装置の概略構
成図、第２図は符号化装置の構成図、第３図は復号化装
置の構成図、第４図は符号化復号化のデータ対応図であ
る。 １・・・符号化装置、２復号化装置、１２，２０゜２６
・・・シフトレジスタ、２３・・・カウンタ、１４゜１
５．１６．２７・・・アンド回路、１７．１Ｂ。 １９．２４・・・ナンド回路、２２．２５・・・インバ
ータ、３１．３３．３９・・・シフトレジスタ、４０・
・・カウンタ、３２・・・イクスクルーシプオア回路、
３６・・・アンド回路、３７．３８．４２・・・ナンド
回路、３４．３５．４１・・・インバータ。
成図、第２図は符号化装置の構成図、第３図は復号化装
置の構成図、第４図は符号化復号化のデータ対応図であ
る。 １・・・符号化装置、２復号化装置、１２，２０゜２６
・・・シフトレジスタ、２３・・・カウンタ、１４゜１
５．１６．２７・・・アンド回路、１７．１Ｂ。 １９．２４・・・ナンド回路、２２．２５・・・インバ
ータ、３１．３３．３９・・・シフトレジスタ、４０・
・・カウンタ、３２・・・イクスクルーシプオア回路、
３６・・・アンド回路、３７．３８．４２・・・ナンド
回路、３４．３５．４１・・・インバータ。
Claims (1)
- ２値データ列を（１，１）、（１、Ｏ）、（０，１）、
（ｏ’、ｏ）のうちから選択された３？ＩＩ類の２ビツ
ト長データワードおよび上記選択から除かれた２ビツト
長データを上位ビットとし且つ下位ビットを（０）また
は（１）とする２種類の３ビツト長データワードに区切
り、上記３種類の２ビツト長データワードを（１、ｏ、
ｏ、０）、（０，１，０，０）、（０，０，１，０）か
らなるコードワードにそれぞれ対応させると共に、前記
２釉類の３ビツト長データワードを（１，０，０，１，
０，０）、（０，０，０，１，０，０）からなるコード
ワードにそれぞれ対応させて前記２値データ列を区切っ
た各データワードをそれぞれコードワードに変換し、変
換されたコードワード列中の（１，０，１）を更に（０
，０，１）に変換して前記２値データ列を符号化し、符
号化データ列を上記対応関係に従って逆変換して復号化
してなることを特徴とする可変長符号化復号化方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58040372A JPS59167165A (ja) | 1983-03-11 | 1983-03-11 | 可変長符号化復号化方式 |
| US06/586,743 US4553130A (en) | 1983-03-11 | 1984-03-06 | Variable-length encoding-decoding system |
| EP84301524A EP0122027B1 (en) | 1983-03-11 | 1984-03-07 | Variable-length encoding-decoding system |
| DE8484301524T DE3465217D1 (en) | 1983-03-11 | 1984-03-07 | Variable-length encoding-decoding system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58040372A JPS59167165A (ja) | 1983-03-11 | 1983-03-11 | 可変長符号化復号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59167165A true JPS59167165A (ja) | 1984-09-20 |
Family
ID=12578811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58040372A Pending JPS59167165A (ja) | 1983-03-11 | 1983-03-11 | 可変長符号化復号化方式 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4553130A (ja) |
| EP (1) | EP0122027B1 (ja) |
| JP (1) | JPS59167165A (ja) |
| DE (1) | DE3465217D1 (ja) |
Families Citing this family (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61141033A (ja) * | 1984-12-14 | 1986-06-28 | Hitachi Ltd | 演算処理装置 |
| NL8702050A (nl) * | 1987-09-01 | 1989-04-03 | Hoogovens Groep Bv | Werkwijze en inrichting voor de vervaardiging van bandvormig vervormingsstaal met goede mechanische en oppervlakte-eigenschappen. |
| NL8702905A (nl) * | 1987-12-03 | 1989-07-03 | Philips Nv | Werkwijze en inrichting voor het optekenen van informatie, een registratiedrager, een inrichting voor het uitlezen van de opgetekende informatie, alsmede een codeer- en decodeerschakeling voor toepassing in de opteken- en uitleesinrichting. |
| FR2627337B1 (fr) * | 1988-02-17 | 1990-06-08 | Thomson Csf | Procede de codage et procede de decodage a longueur variable, dispositif de codage et dispositif de decodage pour la mise en oeuvre de ce proced |
| US5157686A (en) * | 1990-05-24 | 1992-10-20 | Cylink Corporation | Method and apparatus for the modulation of spread spectrum radio signals |
| US5253268A (en) * | 1990-05-24 | 1993-10-12 | Cylink Corporation | Method and apparatus for the correlation of sample bits of spread spectrum radio signals |
| US5166952A (en) * | 1990-05-24 | 1992-11-24 | Cylink Corporation | Method and apparatus for the reception and demodulation of spread spectrum radio signals |
| JP2504312B2 (ja) * | 1990-08-29 | 1996-06-05 | 三菱電機株式会社 | プライオリティエンコ―ダ及びそれを備えたデ―タ処理装置 |
| US5535238A (en) | 1990-11-16 | 1996-07-09 | Interdigital Technology Corporation | Spread spectrum adaptive power control communications system and method |
| US5299226A (en) * | 1990-11-16 | 1994-03-29 | Interdigital Technology Corporation | Adaptive power control for a spread spectrum communications system and method |
| US6873643B2 (en) * | 1990-11-16 | 2005-03-29 | Interdigital Technology Corporation | Spread spectrum adaptive power control communications system and method |
| US5351269A (en) * | 1990-12-05 | 1994-09-27 | Scs Mobilecom, Inc. | Overlaying spread spectrum CDMA personal communications system |
| US5161168A (en) * | 1991-05-15 | 1992-11-03 | Scs Mobilecom, Inc. | Spread spectrum CDMA communications system microwave overlay |
| US5506864A (en) | 1990-12-05 | 1996-04-09 | Interdigital Technology Corporation | CDMA communications and geolocation system and method |
| US5703874A (en) | 1990-12-05 | 1997-12-30 | Interdigital Technology Corporation | Broadband CDMA overlay system and method |
| US7020125B2 (en) | 1990-12-05 | 2006-03-28 | Interdigital Technology Corporation | Broadband CDMA overlay system and method |
| US5263045A (en) * | 1990-12-05 | 1993-11-16 | Interdigital Technology Corporation | Spread spectrum conference call system and method |
| US5185762A (en) * | 1991-05-15 | 1993-02-09 | Scs Mobilecom, Inc. | Spread spectrum microwave overlay with notch filter |
| US5274665A (en) * | 1990-12-14 | 1993-12-28 | Interdigital Technology Corporation | Polyopoly overlapping spread spectrum communication system and method |
| US5166951A (en) * | 1991-05-15 | 1992-11-24 | Scs Mobilecom, Inc. | High capacity spread spectrum channel |
| USRE38627E1 (en) * | 1991-05-15 | 2004-10-19 | Interdigital Technology Corp. | High capacity spread spectrum channel |
| US5228053A (en) * | 1991-05-15 | 1993-07-13 | Interdigital Technology Corporation | Spread spectrum cellular overlay CDMA communications system |
| US5235615A (en) * | 1991-05-22 | 1993-08-10 | Cylink Corporation | Spread spectrum method |
| US5164958A (en) * | 1991-05-22 | 1992-11-17 | Cylink Corporation | Spread spectrum cellular handoff method |
| US5345467A (en) * | 1991-07-10 | 1994-09-06 | Interdigital Technology Corp. | CDMA cellular hand-off apparatus and method |
| JP3227901B2 (ja) * | 1993-05-21 | 2001-11-12 | ソニー株式会社 | 変調方法及び復調装置 |
| RU2207636C2 (ru) * | 2000-06-19 | 2003-06-27 | Воронежский государственный университет | Способ адаптивной широтно-импульсной записи цифровой информации на магнитный или оптический носитель |
| RU2204173C2 (ru) * | 2000-12-04 | 2003-05-10 | Воронежский государственный университет | Способ широтно-импульсной записи цифровой информации на магнитный или оптический носитель |
| RU2204867C2 (ru) * | 2001-06-22 | 2003-05-20 | Воронежский государственный университет | Способ интеллектуально-адаптивной широтно-импульсной записи цифровой информации |
| RU2225645C2 (ru) * | 2001-07-18 | 2004-03-10 | Воронежский государственный университет | Способ интеллектуально-адаптивной аналоговой магнитной записи цифровой информации |
| US6952174B2 (en) * | 2001-09-07 | 2005-10-04 | Microsemi Corporation | Serial data interface |
| US7649956B2 (en) * | 2004-10-27 | 2010-01-19 | Nec Corporation | Modulation and demodulation system, modulator, demodulator and phase modulation method and phase demodulation method used therefor |
| US9298420B2 (en) | 2013-07-26 | 2016-03-29 | International Business Machines Corporation | Identification of the bit position of a selected instance of a particular bit value in a binary bit string |
| US11357020B2 (en) | 2020-02-06 | 2022-06-07 | International Business Machines Corporation | Connecting computer processing systems and transmitting data |
| US11290575B2 (en) * | 2020-02-06 | 2022-03-29 | International Business Machines Corporation | Connecting computer processing systems and transmitting data |
| US11405766B2 (en) | 2020-02-06 | 2022-08-02 | International Business Machines Corporation | Connecting computer processing systems and transmitting data |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3689899A (en) * | 1971-06-07 | 1972-09-05 | Ibm | Run-length-limited variable-length coding with error propagation limitation |
| US4032979A (en) * | 1972-12-26 | 1977-06-28 | Digital Development Corporation | Method and system for encoding and decoding digital data |
| DE2508706C2 (de) * | 1974-05-02 | 1984-10-11 | International Business Machines Corp., Armonk, N.Y. | Schaltungsanordnung zur Codierung von Datenbitfolgen |
| US4232388A (en) * | 1977-11-04 | 1980-11-04 | Mca Disco-Vision, Inc. | Method and means for encoding and decoding digital data |
-
1983
- 1983-03-11 JP JP58040372A patent/JPS59167165A/ja active Pending
-
1984
- 1984-03-06 US US06/586,743 patent/US4553130A/en not_active Expired - Lifetime
- 1984-03-07 DE DE8484301524T patent/DE3465217D1/de not_active Expired
- 1984-03-07 EP EP84301524A patent/EP0122027B1/en not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| EP0122027B1 (en) | 1987-08-05 |
| DE3465217D1 (en) | 1987-09-10 |
| US4553130A (en) | 1985-11-12 |
| EP0122027A1 (en) | 1984-10-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4553130A (en) | Variable-length encoding-decoding system | |
| EP0554638A2 (en) | Method and apparatus for implementing PRML codes with maximum ones | |
| JPH0526271B2 (ja) | ||
| JPH0544206B2 (ja) | ||
| JPS61104370A (ja) | ３値記号列を磁気媒体上に記録する装置 | |
| JPS6192476A (ja) | チヤンネル符号化方法 | |
| JP3935217B2 (ja) | ｍビット情報ワードのシーケンスから変調信号への変換 | |
| JPS6226102B2 (ja) | ||
| EP0090047B1 (en) | Encoding and decoding system for binary data | |
| EP0122083B1 (en) | Method and apparatus for encoding a binary data stream into a binary code stream | |
| CN1381094A (zh) | 用于将一个二进制源信号数据位流编码为一个二进制通道信号数据位流的设备,存储装置,用于记录信息的设备，记录载体,用于编码的设备和用于回放的设备 | |
| JPH08235785A (ja) | 記録信号変調装置、記録信号復調装置、記録信号変調方法および記録信号復調方法 | |
| JPS634269B2 (ja) | ||
| JPS6043263A (ja) | 符号化復号化方式 | |
| JPH02119434A (ja) | 符合化回路及び復合化回路 | |
| JPS60114053A (ja) | 符号変換方式 | |
| JPH02265329A (ja) | 符号逆変換装置 | |
| JP2673068B2 (ja) | レート２／５（２、１８、２）符号を使用する２進データの符号化および復号の方法及び装置 | |
| JPS6043262A (ja) | 符号化復号化方式 | |
| JPS58155511A (ja) | ２進情報記録再生方式 | |
| JPH01221918A (ja) | 可変長符号変換装置 | |
| JPS634270B2 (ja) | ||
| JPS63204822A (ja) | 符号変換装置 | |
| JPS635826B2 (ja) | ||
| JP2005513706A (ja) | データストリームの符号化方法 |