JPH0722955A - ディジタル信号の符号化方法及び装置 - Google Patents
ディジタル信号の符号化方法及び装置Info
- Publication number
- JPH0722955A JPH0722955A JP12598593A JP12598593A JPH0722955A JP H0722955 A JPH0722955 A JP H0722955A JP 12598593 A JP12598593 A JP 12598593A JP 12598593 A JP12598593 A JP 12598593A JP H0722955 A JPH0722955 A JP H0722955A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- bits
- codeword
- output
- significant
- 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
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】
【目的】 符号ワードの１と０のバランスを良くするこ
と。 【構成】 連続するｍビット群の入力信号を関連するｎ
ビット符号ワードで置換することにより入力ディジタル
信号を、符号化するものであって、符号ワードは直流分
を含まず、最大遷移幅と最小遷移幅が所定範囲に定めら
れており、先行出力符号ワードに基いて同定された符号
ワードかその補数を選択的に出力するようにする。
と。 【構成】 連続するｍビット群の入力信号を関連するｎ
ビット符号ワードで置換することにより入力ディジタル
信号を、符号化するものであって、符号ワードは直流分
を含まず、最大遷移幅と最小遷移幅が所定範囲に定めら
れており、先行出力符号ワードに基いて同定された符号
ワードかその補数を選択的に出力するようにする。
Description
【０００１】
【産業上の利用分野】本発明はディジタル信号の符号化
に関し、特に、（もっともそれに限るものではない
が）、ＤＶＴＲｓにおけるチャンネル符号化に関する。
に関し、特に、（もっともそれに限るものではない
が）、ＤＶＴＲｓにおけるチャンネル符号化に関する。
【０００２】
【従来の技術】チャンネル符号化は、実際のデータをチ
ャンネルビット即ち符号ビットに変換することであり、
従って、符号化されたデータは一層好ましい特性を持っ
ている。
ャンネルビット即ち符号ビットに変換することであり、
従って、符号化されたデータは一層好ましい特性を持っ
ている。
【０００３】ディジタルビデオ信号のチャンネル符号化
は磁気テープ上に記録するのに一層適した信号を作るた
めに行なわれる。
は磁気テープ上に記録するのに一層適した信号を作るた
めに行なわれる。
【０００４】例えば、実際のビデオデータは、連続
“１”又は連続“０”が長く続くデータを含んでいるか
もしれない。
“１”又は連続“０”が長く続くデータを含んでいるか
もしれない。
【０００５】これはビデオ信号の直流成分の効果を持
ち、磁気媒体は直流に応答しない。従って、符号化され
た信号の重要な量は最大遷移幅である。
ち、磁気媒体は直流に応答しない。従って、符号化され
た信号の重要な量は最大遷移幅である。
【０００６】これは、その信号における隣接遷移間の最
大ビット数、換言するとその信号における連続“１”と
連続“０”の最長継続のビット数である。
大ビット数、換言するとその信号における連続“１”と
連続“０”の最長継続のビット数である。
【０００７】さらに他の例として、常時、再生チャンネ
ル周波数応答限界があるので信号の高周波成分の再生は
信頼性に欠けるものとなる。
ル周波数応答限界があるので信号の高周波成分の再生は
信頼性に欠けるものとなる。
【０００８】従って、最小遷移幅を制限できることが望
ましい。即ち、符号化された信号の隣接遷移間の最小期
間を、与えられたシステムで要する程度に制限できるこ
とが望ましい。
ましい。即ち、符号化された信号の隣接遷移間の最小期
間を、与えられたシステムで要する程度に制限できるこ
とが望ましい。
【０００９】モディファイド・ミラーコード（Ｍ2 ）を
除いて、ほとんどの符号化は、任意のコード値を端から
端まで連続する遷移幅に与える影響を考慮していない。
除いて、ほとんどの符号化は、任意のコード値を端から
端まで連続する遷移幅に与える影響を考慮していない。
【００１０】Ｍ2 はこれを扱っているが、直列符号化方
法で行っており、符号化は、実際のデータに関してビッ
ト・バイ・ビットで影響を受ける。
法で行っており、符号化は、実際のデータに関してビッ
ト・バイ・ビットで影響を受ける。
【００１１】
【発明が解決しようとする課題】実用的設計を行なうと
云う理由から、符号化はワード毎に行なうのが望まし
く、そうすれば、実際のデータのｎ−ビット群は、変換
テーブル即ち「コードブック」を使ってｎ−ビット・コ
ードに変換される。
云う理由から、符号化はワード毎に行なうのが望まし
く、そうすれば、実際のデータのｎ−ビット群は、変換
テーブル即ち「コードブック」を使ってｎ−ビット・コ
ードに変換される。
【００１２】そのような符号は、しばしば各符号ワード
における１と０のバランスがとれることを目論んでお
り、ｄｃ（直流）成分を確実にゼロにするものである。
における１と０のバランスがとれることを目論んでお
り、ｄｃ（直流）成分を確実にゼロにするものである。
【００１３】ブロックコードとして知られたそのような
コードは良く知られているが、その知られたコードはし
ばしば最悪の場合のビット・ランレングスを制限してい
ない。そして、符号ワードの境界にまたがってランレン
グス違反が起こるかもしれない。
コードは良く知られているが、その知られたコードはし
ばしば最悪の場合のビット・ランレングスを制限してい
ない。そして、符号ワードの境界にまたがってランレン
グス違反が起こるかもしれない。
【００１４】ランレングスが制限されている場合でも、
これが複雑な仕方で達成されている。
これが複雑な仕方で達成されている。
【００１５】
【課題を解決するための手段及び作用】本発明によれ
ば、入力ディジタル信号を、連続するｍ−ビット群の入
力信号を関連するｎ−ビット符号ワードで置き換えるこ
とによって符号化する方法が提供されている。ここで、
ｎはｍよりも大きい偶数である。
ば、入力ディジタル信号を、連続するｍ−ビット群の入
力信号を関連するｎ−ビット符号ワードで置き換えるこ
とによって符号化する方法が提供されている。ここで、
ｎはｍよりも大きい偶数である。
【００１６】出力信号を作るために、この方法は、前記
ｍ−ビット群と関連する前記ｎ−ビットコードを同定
し、その符号ワードは、少なくとも２m 通りの可能なｍ
−ビット群がそれに関連した前記符号ワードの異なった
相補対を有し、各符号ワードが直流分無しでＴmax ビッ
トに等しいかそれより小さい予め定められた最大遷移幅
と、Ｔmin ビットに等しいかそれより大きい最初と最終
遷移間最小遷移幅を有するようになし、
ｍ−ビット群と関連する前記ｎ−ビットコードを同定
し、その符号ワードは、少なくとも２m 通りの可能なｍ
−ビット群がそれに関連した前記符号ワードの異なった
相補対を有し、各符号ワードが直流分無しでＴmax ビッ
トに等しいかそれより小さい予め定められた最大遷移幅
と、Ｔmin ビットに等しいかそれより大きい最初と最終
遷移間最小遷移幅を有するようになし、
【００１７】先行出力符号ワードに基いて同定された符
号ワード又はその補数を選択的に出力し、連続する出力
符号ワードで成る直列ビット流が連続符号ワード間の境
界にまたがっても最小遷移幅Ｔmin に等しいかそれより
大及び最大遷移幅Ｔmax に等しいかそれより小であるよ
うになすことを含む。
号ワード又はその補数を選択的に出力し、連続する出力
符号ワードで成る直列ビット流が連続符号ワード間の境
界にまたがっても最小遷移幅Ｔmin に等しいかそれより
大及び最大遷移幅Ｔmax に等しいかそれより小であるよ
うになすことを含む。
【００１８】このように、各符号ワードが予め定められ
た最大遷移幅Ｔmax を要求し、先行出力符号ワードと次
の期待された符号ワードの間の境界を考えることによっ
て、本発明では、連続符号ワードで成る直列データ流の
最悪の場合の最長ビット・ランレングスが自動的にＴma
x に制限されることを確実ならしめている。
た最大遷移幅Ｔmax を要求し、先行出力符号ワードと次
の期待された符号ワードの間の境界を考えることによっ
て、本発明では、連続符号ワードで成る直列データ流の
最悪の場合の最長ビット・ランレングスが自動的にＴma
x に制限されることを確実ならしめている。
【００１９】これは、信号の低周波成分を制限するとと
もに、各符号ワードの１と０の数を等しくして直流分を
零にすると云う好ましい効果を持つ。
もに、各符号ワードの１と０の数を等しくして直流分を
零にすると云う好ましい効果を持つ。
【００２０】ｍ−ビット群の入力信号は、関連する相補
対符号ワードでその１つが他の２進補数となっている、
どちらか１方の符号ワードで置き換えできる。
対符号ワードでその１つが他の２進補数となっている、
どちらか１方の符号ワードで置き換えできる。
【００２１】その対の少なくとも１つの符号ワードは、
最大ランレングス要求に違反しない先行出力符号ワード
で境界を与える。
最大ランレングス要求に違反しない先行出力符号ワード
で境界を与える。
【００２２】同様にして、本発明によれば、連続する出
力符号ワードで形成された直列ビット流の最悪の場合の
最小ランレングス又は遷移幅を予め定められた値Ｔmin
に制限することができる。
力符号ワードで形成された直列ビット流の最悪の場合の
最小ランレングス又は遷移幅を予め定められた値Ｔmin
に制限することができる。
【００２３】或る場合には、Ｔmin ＝１が容認される
が、一般には、その最小ランレングスは１ビットより大
きくて、その結果の符号化された信号が高い周波数で低
いスペクトル・エネルギーを持つことが好ましい。
が、一般には、その最小ランレングスは１ビットより大
きくて、その結果の符号化された信号が高い周波数で低
いスペクトル・エネルギーを持つことが好ましい。
【００２４】或る特定の符号ワード又はその補数を選択
するには、その符号ワードと先行出力符号ワードの間の
みでの境界領域の解析結果に基いて行なうのが好まし
い。
するには、その符号ワードと先行出力符号ワードの間の
みでの境界領域の解析結果に基いて行なうのが好まし
い。
【００２５】或る直列ビット流が最下位ビット（least
significant bits）を初めとして、連続する出力符号ワ
ードで形成される場合には、この方法は、前記同定され
た符号ワードの最下位２ビットと先行出力符号ワードの
最上位２ビット（most significant bits ）で形成され
た４ビットシーケンスを解析することを含むのが好まし
い。
significant bits）を初めとして、連続する出力符号ワ
ードで形成される場合には、この方法は、前記同定され
た符号ワードの最下位２ビットと先行出力符号ワードの
最上位２ビット（most significant bits ）で形成され
た４ビットシーケンスを解析することを含むのが好まし
い。
【００２６】この解析の結果に基いて、同定された符号
ワード又はその補数が出力され、その直列ビット流が最
小遷移幅Ｔmin に等しいかそれより大及び最大遷移幅Ｔ
maxに等しいかそれより小を持つことになる。
ワード又はその補数が出力され、その直列ビット流が最
小遷移幅Ｔmin に等しいかそれより大及び最大遷移幅Ｔ
maxに等しいかそれより小を持つことになる。
【００２７】同様にして、直列ビット流が最上位ビット
を初めとする連続する出力符号ワードで形成されると、
その方法は、前記同定された符号ワードの最上位２ビッ
トと先行出力符号ワードの最下位２ビットで形成された
４ビットシーケンスを解析することを含むのが好まし
い。
を初めとする連続する出力符号ワードで形成されると、
その方法は、前記同定された符号ワードの最上位２ビッ
トと先行出力符号ワードの最下位２ビットで形成された
４ビットシーケンスを解析することを含むのが好まし
い。
【００２８】従って、各場合において、形成すべき直列
ビット流の連続する出力符号ワードの間の境界にまたが
る４ビットシーケンスが考慮される。
ビット流の連続する出力符号ワードの間の境界にまたが
る４ビットシーケンスが考慮される。
【００２９】各前記符号ワードは、Ｔmax の最下位ビッ
ト以内でＴmax の最上位ビット以内のＴmax −１ビット
に等しいかそれより小さい最大ランレングスを持つのが
好ましい。
ト以内でＴmax の最上位ビット以内のＴmax −１ビット
に等しいかそれより小さい最大ランレングスを持つのが
好ましい。
【００３０】連続する符号ワードの境界を横切る４ビッ
トシーケンスが考慮されるときは、この条件によって、
確実に、前記直列ビット流において１ビット遷移幅は避
けられるとともに、最大遷移幅条件を満たすことができ
る。
トシーケンスが考慮されるときは、この条件によって、
確実に、前記直列ビット流において１ビット遷移幅は避
けられるとともに、最大遷移幅条件を満たすことができ
る。
【００３１】ｍ及びｎの値は変わるものかもしれない
が、ｍに対して好都合な値は、例えばデータが連続する
８ビットワードを含む入力ビデオ信号の場合にｍ＝８で
よい。
が、ｍに対して好都合な値は、例えばデータが連続する
８ビットワードを含む入力ビデオ信号の場合にｍ＝８で
よい。
【００３２】同様にして、Ｔmax 及びＴmin の値は、与
えられた場合に特定の要求に基いて変えてもよい。しか
しながら、少なくともｍ＝８の場合には、Ｔmax ＝６及
びＴmin ＝２とするのが好ましい。
えられた場合に特定の要求に基いて変えてもよい。しか
しながら、少なくともｍ＝８の場合には、Ｔmax ＝６及
びＴmin ＝２とするのが好ましい。
【００３３】明らかに、ｍの値はｎの値に或る種の強制
を加える、なぜならば、Ｔmax とＴmin に関係する種々
の条件を満たす充分な符号ワードが使えなければならな
いからである。
を加える、なぜならば、Ｔmax とＴmin に関係する種々
の条件を満たす充分な符号ワードが使えなければならな
いからである。
【００３４】しかし、ｍ＝８ならば、ｎ＝１６にするの
が好ましく、これはｎの最低値であり前述の全ての条件
を満足できる。
が好ましく、これはｎの最低値であり前述の全ての条件
を満足できる。
【００３５】この入力及び出力信号は直列又は並列形に
できることを評価されたい。しかしながら、入力信号は
並列ｍビット信号にするのが好都合である。
できることを評価されたい。しかしながら、入力信号は
並列ｍビット信号にするのが好都合である。
【００３６】同様にして、出力信号は並列ｎビット信号
にするのが好都合である。出力信号は磁気テープ上に記
録するために直列形に変換してもよい。
にするのが好都合である。出力信号は磁気テープ上に記
録するために直列形に変換してもよい。
【００３７】本発明は前述の方法を達成するのに使われ
る装置に及ぶことを理解されたい。一般に、本発明の一
方を参照してここに説明した特徴は本発明による装置に
もあてはまり、その逆も云える。
る装置に及ぶことを理解されたい。一般に、本発明の一
方を参照してここに説明した特徴は本発明による装置に
もあてはまり、その逆も云える。
【００３８】
【実施例】添付図面を参照して本発明の好ましい実施例
の説明をする。
の説明をする。
【００３９】図１は、ＤＶＴＲの磁気テープに記録すべ
き入力並列ビット・ディジタル・ビデオ信号の符号化を
示している。この例で説明する符号は８−１６ブロック
コードで、連続８ビット群の入力信号が記録に先立って
１６ビットに変換される。
き入力並列ビット・ディジタル・ビデオ信号の符号化を
示している。この例で説明する符号は８−１６ブロック
コードで、連続８ビット群の入力信号が記録に先立って
１６ビットに変換される。
【００４０】図１の装置は、連続８ビットワードの入力
並列ビットビデオ信号が供給される入力２を有するチャ
ンネル符号器１を含む。
並列ビットビデオ信号が供給される入力２を有するチャ
ンネル符号器１を含む。
【００４１】このチャンネル符号器１は、入力信号の各
８ビットワードを符号器１の出力３に供給する１６ビッ
ト符号ワードに変換する。
８ビットワードを符号器１の出力３に供給する１６ビッ
ト符号ワードに変換する。
【００４２】出力３は、そこに供給された連続１６ビッ
ト符号ワードを直列形に変換する１６ビット直列化回路
４に接続されている。
ト符号ワードを直列形に変換する１６ビット直列化回路
４に接続されている。
【００４３】直列化回路４で作られた直列ビット流の連
続ビットは図に示されたような直列クロックによって直
列化回路の出力５にクロックされる。
続ビットは図に示されたような直列クロックによって直
列化回路の出力５にクロックされる。
【００４４】出力５の直列データはテープ上に記録する
ためＤＶＴＲの記録ヘッド（図示せず）に供給される。
ためＤＶＴＲの記録ヘッド（図示せず）に供給される。
【００４５】この例のチャンネル符号器は、符号器１の
出力と入力の間に帰還をほどこすレジスタを備えたＰＲ
ＯＭを含む。
出力と入力の間に帰還をほどこすレジスタを備えたＰＲ
ＯＭを含む。
【００４６】図において、符号器１の出力３には２ビッ
ト・フィードバックバス６が接続されていて各出力符号
ワードの２ビットを符号器入力にフィードバックしてい
る。
ト・フィードバックバス６が接続されていて各出力符号
ワードの２ビットを符号器入力にフィードバックしてい
る。
【００４７】この例においては、記録は最下位ビットを
一番初めに記録するようになっているので直列化回路４
は各１６ビット符号ワードの最下位ビットを最初に出力
し、各１６ビット符号ワードの上位２ビットは符号器１
の入力にフィードバックされている。
一番初めに記録するようになっているので直列化回路４
は各１６ビット符号ワードの最下位ビットを最初に出力
し、各１６ビット符号ワードの上位２ビットは符号器１
の入力にフィードバックされている。
【００４８】８ビット入力信号の可能な２8 ビットパタ
ーンの各々は、符号器１のＰＲＯＭに蓄積されたコード
ブックに従って１６ビット符号ワードの異なった相補対
と関連を持っている。もっとも、各相補対の中の１符号
ワードだけをＰＲＯＭに蓄積しておけばよい。
ーンの各々は、符号器１のＰＲＯＭに蓄積されたコード
ブックに従って１６ビット符号ワードの異なった相補対
と関連を持っている。もっとも、各相補対の中の１符号
ワードだけをＰＲＯＭに蓄積しておけばよい。
【００４９】それら符号ワードの各々は、各符号ワード
が次の条件を持つような２16通りの可能な１６ビット組
み合せから選ばれる。即ち、 １．６ビットに等しいかそれより小さい最大遷移幅 ２．最初と終りで５ビットか又はそれより小さい最大ラ
ンレングス ３．２ビットか又はそれより小さい最初と最後の遷移の
間の最小遷移 ４．等しい数の１と０、即ちｄｃバランス
が次の条件を持つような２16通りの可能な１６ビット組
み合せから選ばれる。即ち、 １．６ビットに等しいかそれより小さい最大遷移幅 ２．最初と終りで５ビットか又はそれより小さい最大ラ
ンレングス ３．２ビットか又はそれより小さい最初と最後の遷移の
間の最小遷移 ４．等しい数の１と０、即ちｄｃバランス
【００５０】このように、各入力８ビットワードに対し
て、２つの可能な１６ビット符号があり、その１つは他
の２進補数である。
て、２つの可能な１６ビット符号があり、その１つは他
の２進補数である。
【００５１】その対の中のどちらの符号ワードが出力さ
れるかは、下記に述べるように先行出力符号ワードによ
る。
れるかは、下記に述べるように先行出力符号ワードによ
る。
【００５２】符号器１に第１の８ビットワードが供給さ
れると、符号器は、次の８ビットワードが符号器に供給
されるのでバス３に沿って出力されたＰＲＯＭに蓄積さ
れた関連する１６ビット符号ワードと同定する。
れると、符号器は、次の８ビットワードが符号器に供給
されるのでバス３に沿って出力されたＰＲＯＭに蓄積さ
れた関連する１６ビット符号ワードと同定する。
【００５３】第１の出力ワードの最上位２ビットは、バ
ス６を介して符号器１の入力にフィードバックされ、次
の８ビットワードが符号器１で受信されるのでレジスタ
に蓄積される。
ス６を介して符号器１の入力にフィードバックされ、次
の８ビットワードが符号器１で受信されるのでレジスタ
に蓄積される。
【００５４】符号器１は、入力８ビットワードと関連す
る１６ビット符号を照合する。それから、符号器１は、
バス６に沿って帰還されて来た前回符号ワードの最上位
２ビットと、新入力に対して同定された符号ワードの最
下位２ビットから形成された前回出力符号ワードと、照
合された符号ワードの間の境界をチェックする。
る１６ビット符号を照合する。それから、符号器１は、
バス６に沿って帰還されて来た前回符号ワードの最上位
２ビットと、新入力に対して同定された符号ワードの最
下位２ビットから形成された前回出力符号ワードと、照
合された符号ワードの間の境界をチェックする。
【００５５】そこで図２の表を使って、その照合した符
号ワードを出力するか、その２進補数を形成するために
反転符号ワードを出力するかを決定する。
号ワードを出力するか、その２進補数を形成するために
反転符号ワードを出力するかを決定する。
【００５６】図２は、符号ワード境界を横切る４ビット
に対する可能な全ビットパターンを示す。第１例は前回
符号ワードの最上位２ビット（ＭＳＢｓ）の値を示して
いる。
に対する可能な全ビットパターンを示す。第１例は前回
符号ワードの最上位２ビット（ＭＳＢｓ）の値を示して
いる。
【００５７】第２列は、現在照合された符号ワードの最
下位２ビット（ＬＳＢｓ）の値を与えている。
下位２ビット（ＬＳＢｓ）の値を与えている。
【００５８】第３列は、各場合に対し、照合された符号
ワードの２進補数が選ばれるべきか（ＩＮＶＥＲＴ）、
それとも照合された符号ワードが反転されずに出力され
るべきか（ＴＲＵＥ）を表示する。
ワードの２進補数が選ばれるべきか（ＩＮＶＥＲＴ）、
それとも照合された符号ワードが反転されずに出力され
るべきか（ＴＲＵＥ）を表示する。
【００５９】図２に作表されたシステムを使えば、直列
化回路４の出力５の直列ビット流は６ビットより大きい
か２ビットより小さい遷移幅を確実に持たなくできる。
化回路４の出力５の直列ビット流は６ビットより大きい
か２ビットより小さい遷移幅を確実に持たなくできる。
【００６０】もし先行符号ワードの２つのＭＳＢｓが遷
移を含まない、即ち同じ極性に留まっていれば、次に出
力すべき符号ワードは、ＬＳＢ位置か次のビットで極性
を変えなければならないが、１の孤立したものや境界を
横切るゼロは避けなければならない。
移を含まない、即ち同じ極性に留まっていれば、次に出
力すべき符号ワードは、ＬＳＢ位置か次のビットで極性
を変えなければならないが、１の孤立したものや境界を
横切るゼロは避けなければならない。
【００６１】例えば、図２の第１エントリーを考える
と、前回符号ワードの２つのＭＳＢｓは両方ともゼロで
あるから最大５つのゼロで成るランレングスが可能であ
る。（各コードの初めと終りのランレングスは５ビット
に制限されている）。
と、前回符号ワードの２つのＭＳＢｓは両方ともゼロで
あるから最大５つのゼロで成るランレングスが可能であ
る。（各コードの初めと終りのランレングスは５ビット
に制限されている）。
【００６２】照合された符号ワードの最下位２ビットも
また両方ともゼロなので、この照合された符号ワード
は、出力５の直列ビット流に６より大きいランレングス
の可能性を避けるため反転されなければならない。
また両方ともゼロなので、この照合された符号ワード
は、出力５の直列ビット流に６より大きいランレングス
の可能性を避けるため反転されなければならない。
【００６３】図２の表の第２エントリーを考えると、こ
こでも、前回符号ワードの終りで５つのゼロまでのラン
レングスが可能であるが、現在照合された符号ワードの
始めで単独ゼロがあるだけである。
こでも、前回符号ワードの終りで５つのゼロまでのラン
レングスが可能であるが、現在照合された符号ワードの
始めで単独ゼロがあるだけである。
【００６４】ランレングス６は許容できるので、この符
号ワードは反転せずに出力できる。表中の次のエントリ
ーをとってみると、境界を横切って６より多いランレン
グスがあっても問題はないが、原符号ワードの始めに独
立した１があると、直列出力の最小遷移幅要求に違反す
る。
号ワードは反転せずに出力できる。表中の次のエントリ
ーをとってみると、境界を横切って６より多いランレン
グスがあっても問題はないが、原符号ワードの始めに独
立した１があると、直列出力の最小遷移幅要求に違反す
る。
【００６５】従って、この符号ワードの２進補数はそれ
でも最大ランレングス条件に違反する可能性のない出力
である。表中の他の全てのエントリーは同様の仕方で解
析できる。
でも最大ランレングス条件に違反する可能性のない出力
である。表中の他の全てのエントリーは同様の仕方で解
析できる。
【００６６】このようにして、上述の条件１〜３を満足
する各符号ワードを使えば、与えられた入力ワードに関
連するＰＲＯＭに蓄積された符号ワード又はその補数
は、直列出力の最小及び最大ランレングスが満たされる
ことを確実ならしめる。
する各符号ワードを使えば、与えられた入力ワードに関
連するＰＲＯＭに蓄積された符号ワード又はその補数
は、直列出力の最小及び最大ランレングスが満たされる
ことを確実ならしめる。
【００６７】更に、各符号ワードはそれ自体において直
流分を持たないから、直列出力も直流分を持たない。
流分を持たないから、直列出力も直流分を持たない。
【００６８】テープ上に記録すべき符号化された信号
は、高い周波数及び低い周波数の両方で低スペクトルエ
ネルギーを持つ。
は、高い周波数及び低い周波数の両方で低スペクトルエ
ネルギーを持つ。
【００６９】２16通りの可能な１６ビットパターンの中
に、上述の条件１〜４を満足する２６８個の相補対があ
る。
に、上述の条件１〜４を満足する２６８個の相補対があ
る。
【００７０】これらは、コンピュータ・サーチを行うこ
とによって同定できる。しかしながら、８ビット入力を
有するチャンネルコードを実現するには、たった２５６
個のコード対が要求されるだけである。
とによって同定できる。しかしながら、８ビット入力を
有するチャンネルコードを実現するには、たった２５６
個のコード対が要求されるだけである。
【００７１】要求された２５６コード対は、例えば、遷
移幅がたった２の符号ワードの数を最小化し、又は遷移
幅６の符号ワードの数を最小化するように選択できる。
移幅がたった２の符号ワードの数を最小化し、又は遷移
幅６の符号ワードの数を最小化するように選択できる。
【００７２】（複数の）コードは、ディジタル合計変化
（ＤＳＶ）を最小にするように選ぶのが好ましい。
（ＤＳＶ）を最小にするように選ぶのが好ましい。
【００７３】このＤＳＶは、ワード境界でゼロである
（そのコードは直流分を持たない）が、ワード境界内で
はＤＳＶは各コード内の１と０の分布に基いて正及び負
最大の間で変わり、（複数の）コードがＤＳＶ最大を減
らすように選択できる。
（そのコードは直流分を持たない）が、ワード境界内で
はＤＳＶは各コード内の１と０の分布に基いて正及び負
最大の間で変わり、（複数の）コードがＤＳＶ最大を減
らすように選択できる。
【００７４】入力信号の同期データを符号化するため等
の特殊な目的のために或る種のコードも反転してもよ
い。
の特殊な目的のために或る種のコードも反転してもよ
い。
【００７５】それに代えて、上にリストアップしたルー
ルの全てを満たさない符号ワードを使う同期ワードを符
号化するのも望ましいであろう。
ルの全てを満たさない符号ワードを使う同期ワードを符
号化するのも望ましいであろう。
【００７６】例えば、１６ビット同期ワードを持つ入力
ビデオ信号において、同期ワードは２つの１６ビット符
号ワードとして符号化することもできるであろう。そし
て、そのうちの１つは７つのゼロから成るランを含み、
他は７つの１から成るランを含む。
ビデオ信号において、同期ワードは２つの１６ビット符
号ワードとして符号化することもできるであろう。そし
て、そのうちの１つは７つのゼロから成るランを含み、
他は７つの１から成るランを含む。
【００７７】このように、２つの同期符号ワードのいず
れもがそれ自体中に直流分を持たない（何故ならばそれ
らは対として使われるから）が、直流出力に全体として
直流バランスがとれている。
れもがそれ自体中に直流分を持たない（何故ならばそれ
らは対として使われるから）が、直流出力に全体として
直流バランスがとれている。
【００７８】全入力データの符号化に同じルールが適用
されれば符号化されたビデオデータが符号化された同期
パターンを作りかえできないようにすることは保証でき
ないが同期データと他のデータに対するコードを異なら
せることによって、符号化されたビデオデータが符号化
された同期パターンを改造することができないことを確
実にする。
されれば符号化されたビデオデータが符号化された同期
パターンを作りかえできないようにすることは保証でき
ないが同期データと他のデータに対するコードを異なら
せることによって、符号化されたビデオデータが符号化
された同期パターンを改造することができないことを確
実にする。
【００７９】
【発明の効果】本発明の符号化方法によれば符号中に含
まれる１と０のバランスが良く直流分を含まない。ま
た、この符号化を実行するための装置の構成が簡単であ
る。
まれる１と０のバランスが良く直流分を含まない。ま
た、この符号化を実行するための装置の構成が簡単であ
る。
【図１】本発明を実施するための符号化装置のブロック
図である。
図である。
【図２】図１の装置の動作を説明するのに使う表であ
る。
る。
１ チャンネル符号器 ４ １６ビット直列化回路 ５ 直列データ出力
【手続補正書】
【提出日】平成６年３月１５日
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】図２
【補正方法】変更
【補正内容】
【図２】図１の装置の動作を説明するのに使う図表であ
る。
る。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 クライブ ヘンリー ギラード イギリス国 ＲＧ24 ０ＸＱ ハンプシャ ー，ベーシングストーク，チャイネハム, キャフォード ビレッジ，サフロン クロ ース 47
Claims (12)
- 【請求項１】 連続するｍビット群の入力信号を関連す
るｎビット符号ワードで置換することによって入力ディ
ジタル信号を符号化する方法であって、ｎはｍよりも大
きい偶数であり、出力信号を作るために、 各前記ｍビット群と関連した前記ｎビット符号ワードを
同定し、その（複数）の符号ワードは、２m 通りの可能
なｍビット群の少なくとも幾つかが、夫々それに関連し
た前記符号ワードの異なった相補対を有し、各符号ワー
ドが直流分を持たず、Ｔmax ビットに等しいかそれより
も小さい予め定められた最大遷移幅と、Ｔmin ビットに
等しいかそれよりも大きい最初と最後の遷移の間の最小
遷移幅を有するようになっており、 同定された符号ワード又はその補数を先行出力符号ワー
ドに基いて選択的に出力し、連続する出力符号ワードで
形成された直列ビット流がＴmin に等しいかそれよりも
大きい最小遷移幅とＴmax に等しいかそれよりも小さい
最大遷移幅を、連続する符号ワード間の境界を横切ると
きでも、有するようにすることを含む符号化方法。 - 【請求項２】 請求項１記載の方法において、同定され
た符号ワードの最下位２ビットと先行符号ワードの最上
位２ビットで形成された４ビットシーケンスを解析し、
その解析の結果に基いて同定された符号ワード又はその
補数を出力し、最下位ビットが最初に来る連続した出力
符号ワードで成る直列ビット流がＴmin に等しいかそれ
よりも大きい最小遷移幅とＴmax に等しいかそれよりも
小さい最大遷移幅を持つようにすることを含む符号化方
法。 - 【請求項３】 請求項１記載の方法において、同定され
た符号ワードの最上位２ビットと先行出力符号ワードの
最下位２ビットから形成された４ビットシーケンスを解
析し、その解析結果に基いて、同定された符号ワード又
はその補数を出力し、最上位ビットが最初に来る連続し
た符号ワードで成る直列ビット流がＴminに等しいかそ
れよりも大きい最小遷移幅とＴmax に等しいかそれより
も小さい最大遷移幅を持つようにすることを含む符号化
方法。 - 【請求項４】 請求項１〜３のいずれか１つに記載の方
法において、前記符号ワードの各々がＴmax 最下位ビッ
ト内及びＴmax 最上位ビット内のＴmax-1 に等しいかそ
れよりも小さいビットの最大ランレングスを持つことを
特徴とする符号化方法。 - 【請求項５】 請求項１〜４のいずれか１つに記載の方
法において、Ｔmax ＝６であることを特徴とする符号化
方法。 - 【請求項６】 請求項１〜５のいずれか１つに記載の方
法において、Ｔmin ＝２であることを特徴とする符号化
方法。 - 【請求項７】 請求項１〜６のいずれか１つに記載の方
法において、ｍ＝８であることを特徴とする符号化方
法。 - 【請求項８】 請求項７記載の方法において、ｎ＝１６
であることを特徴とする符号化方法。 - 【請求項９】 請求項１〜８のいずれか１つに記載の方
法において、前記入力信号が並列ビットｍビット信号で
あることを特徴とする符号化方法。 - 【請求項１０】 請求項１〜９のいずれか１つに記載の
方法において、前記出力信号が並列ビットｎビット信号
であることを特徴とする符号化方法。 - 【請求項１１】 添付図面を参照して前述したものと実
質的に同じ入力ディジタル信号を符号化する方法。 - 【請求項１２】 上記請求項のいずれか１つに記載の方
法を実行するのに使われる装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9211221:8 | 1992-05-27 | ||
| GB9211221A GB2267416B (en) | 1992-05-27 | 1992-05-27 | Coding of digital signals |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0722955A true JPH0722955A (ja) | 1995-01-24 |
Family
ID=10716094
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12598593A Pending JPH0722955A (ja) | 1992-05-27 | 1993-05-27 | ディジタル信号の符号化方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JPH0722955A (ja) |
| GB (1) | GB2267416B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180206023A1 (en) * | 2015-07-07 | 2018-07-19 | Amogreentech Co., Ltd. | Wireless headphone having built-in flexible battery |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4328252C2 (de) * | 1993-08-23 | 1996-02-01 | Sennheiser Electronic | Verfahren und Vorrichtung zur drahtlosen Übertragung digitaler Audiodaten |
| GB2357408B (en) * | 1996-07-11 | 2001-08-08 | 4Links Ltd | Communications system |
| EP4057516B1 (en) * | 2021-03-10 | 2024-03-27 | Samsung Electronics Co., Ltd. | Encoding apparatuses for implementing multi-mode coding |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5665314A (en) * | 1979-11-02 | 1981-06-03 | Sony Corp | Encoder for binary signal |
| JPS57195308A (en) * | 1981-05-26 | 1982-12-01 | Sony Corp | Block coding method |
| NL8402444A (nl) * | 1984-01-20 | 1986-03-03 | Philips Nv | Werkwijze voor het overdragen van informatie, codeerinrichting voor toepassing in de werkwijze en decodeerinrichting voor toepassing in de werkwijze. |
-
1992
- 1992-05-27 GB GB9211221A patent/GB2267416B/en not_active Expired - Fee Related
-
1993
- 1993-05-27 JP JP12598593A patent/JPH0722955A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180206023A1 (en) * | 2015-07-07 | 2018-07-19 | Amogreentech Co., Ltd. | Wireless headphone having built-in flexible battery |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2267416B (en) | 1995-09-20 |
| GB9211221D0 (en) | 1992-07-08 |
| GB2267416A (en) | 1993-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4677421A (en) | Digital information signal encoding method with reduced run length and improved self-clocking | |
| EP0162558B1 (en) | Method and apparatus for generating a run length limited code | |
| JP3754080B2 (ja) | ｍビットの情報語の系列を変調信号に変換する方法、コード装置及び記録装置 | |
| JPH09181609A (ja) | デジタルデータチャンネル符号化及び復号化装置並びにその方法 | |
| JPH0652620B2 (ja) | コード変換器、記録媒体、及びデータ変換方法 | |
| JPS6129578B2 (ja) | ||
| JP2001513305A (ja) | ｎビットソースワードをｍビットチャンネルワードに変換するエンコーディング装置及びｍビットチャンネルワードをｎビットソースワードに変換するデコーディング装置 | |
| JP3306271B2 (ja) | 符号化方法、符号化回路、及び復号回路 | |
| JPH0722955A (ja) | ディジタル信号の符号化方法及び装置 | |
| US6597297B1 (en) | Encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versea, such that the conversion is party inverting | |
| US6225921B1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
| US6545615B2 (en) | Device for encoding a stream of databits of a binary source signal into a stream of databits of a binary channel signal, memory means, device for recording information, record carrier, device for coding and device for playing back | |
| JP2003532338A (ja) | ｎビットのソースワードをｍビットの対応するチャネルワード（およびこの逆）に符号化／復号化するための装置 | |
| EP0624000A2 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
| JP2600148B2 (ja) | コード変換方法 | |
| JPH08204573A (ja) | 符号変換方法 | |
| JP2675621B2 (ja) | ディジタルデータ記録方式 | |
| JPH05235775A (ja) | 情報変換方法及びそれを用いた情報変換装置 | |
| JPH02265329A (ja) | 符号逆変換装置 | |
| JPH0214620A (ja) | 可変長符号化回路 | |
| JPH01221918A (ja) | 可変長符号変換装置 | |
| JPH01221921A (ja) | 可変長符号変換方法 | |
| JPS61227430A (ja) | 符号変換装置 | |
| JPH01221919A (ja) | 可変長符号変換方法 | |
| JPH01175323A (ja) | ８／９符号変換方式 |