JP3294936B2 - nビットソースワード−mビットチャネルワード間符号化・復号装置 - Google Patents
nビットソースワード−mビットチャネルワード間符号化・復号装置Info
- Publication number
- JP3294936B2 JP3294936B2 JP09341294A JP9341294A JP3294936B2 JP 3294936 B2 JP3294936 B2 JP 3294936B2 JP 09341294 A JP09341294 A JP 09341294A JP 9341294 A JP9341294 A JP 9341294A JP 3294936 B2 JP3294936 B2 JP 3294936B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- words
- source
- channel
- word
- 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.)
- Expired - Lifetime
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
Description
タビット流を2値チャネル信号のデータビット流に符号
化するために、ソース信号のデータビット流をnビット
のソースワードに分割し、前記ソースワードを対応する
mビットチャネルワードに変換する変換手段を備える符
号化装置に関するものである。本発明は前記符号化装置
により得られた2進チャネル信号のデータビット流を復
号化して2進ソース信号のデータビット流を得る復号装
置にも関するものである。
マー イミンク著「ディジタル記録器用符号化技術」第
5,6,7章、第127頁乃至第131頁、プリンティ
スホール社1991年刊から知られており、この文献
は、レート 2/3,(1,7) のパラメータを満足する(d,
k)系列を発生させる符号化器を論じており、この符号
化器は、USP第 4,337,458号明細書でコーン他が提案
している。この既知の符号化方法は、直流レベルを過度
に増大する惧れがあり、直流成分を処理し得ない通信系
に歪みを導入するのみならず、磁気媒質へのデータ記録
にも歪みを生ずる問題がある。
ットソースワードをmビットチャネルワードに符号化し
て、チャネル信号に直流分を発生させない装置を提供す
るのみならず、付加的手法を採ることにより、(d,
k)系列の形のチャネル信号を実現する可能性も提供す
ることにある。
符号化装置において、前記変換手段が、p個の連続nビ
ットソースワードの群(ブロック)をp個の連続mビッ
トチャネルワードの対応する群(ブロック)に変換する
よう構成され、p個の連続nビットソースワードの各群
(ブロック)に対する変換がパリティを保存するように
行われ、ここにn,mおよびpが整数であり、m>n≧
1,p≧1であり、且つpが可変である、ことを特徴と
するものである。ここで、「パリティを保存する」と
は、変換すべきnビットソースワードのパリティが変換
後の対応するmビットチャネルワードのパリティに等し
いことを意味し、その結果、請求の範囲に記載されたn
−m変換装置は信号の極性に影響を与えない。かかる変
換は、それ自体、チャネル信号に直流分を発生させない
ものである。
ワードに1ビットを付加するビット付加ユニットと組合
わせて用いることができ、得られた信号を、本発明符号
化装置に印加することができ、この符号化装置のチャネ
ル信号を1ビット前符号器に印加する。ビット付加ユニ
ットの目的は、変換器の入力信号に含まれている連続符
号ワードに“0”ビットもしくは“1”ビットを付加し
て、直流分のない、あるいは、一定周波数の道案内信号
を含んだ前符号器出力信号を得ることにあり、その前符
号器出力信号は記録担体に記録する。変換器の入力信号
への“0”ビットの付加は、1ビット前符号器の出力信
号の極性はもとのままであり、“1”ビットの付加は、
1ビット前符号器の出力信号に極性反転を生ずる。した
がって、変換器が1ビット前符号器の出力信号に影響し
て、1ビット前符号器の出力信号の連続ディデタル加算
値が時間の関数として所望のパターンを呈するように制
御される。
符号化を実現するものであるから、符号化する信号の極
性には影響せず、したがって、何ら変更を要せずにビッ
ト付加ユニットと組合わせて使用することができる。
2に等しくする。nを1もしくは2に等しくする場合に
は、後述するように、付加的手法を採ることにより、d
=1のときに(d,k)系列の形のチャネル信号を発生
させるために本発明による装置を用いることができる。
nをそれより高い値にすることは、(1,k)系列の発
生には許されない。
を2ビットチャネルワードに変換することを意味する
が、その結果は、この装置で発生されるチャネル信号の
ビット数の100%の増加となる。これに反し、2ビッ
トソースワードの3ビットチャネルワードへの変換は5
0%だけの増加となり、したがって、より有利である。
ルワードへは種々の変換が可能であり、いずれもパリテ
ィ保存特性を有しており、かかる変換の一つが請求項4
の要旨である。しかしながら、表に示すチャネル符号の
種々の順列、すなわち、全部で4とおりの順列が可能で
あることに留意すべきものである。
トソースワードを対応する3ビットチャネルワードに変
換して、(d,k)系列の形でd=1のチャネル信号を
得るように構成されている符号化装置において、当該装
置は、更に、ソース信号のビット流において単一2ビッ
トソースワードの対応する単一3ビットチャネルワード
への符号化がチャネルワードの境界でd制約の侵犯を生
ずる位置を検出するとともに、その検出に応じて制御信
号を供給する手段を備え、前記変換手段を、前記制御信
号がないときに、単一2ビットソースワードを単一3ビ
ット4チャネルワードに変換し、各2ビットソースワー
ドに関する変換がパリティを保存するよう構成する。
記制御信号があるときに、前記2個の連続2ビットソー
スワードの群を2個の連続3ビットチャネルワードの対
応した群に変換するよう構成し、前記2個の連続2ビッ
トソースワードの群に対する変換をパリティを保存する
ように行なうことを特徴とする。
のチャネルワードCW1乃至CW4と異なる一つの3ビ
ットチャネルワードに変換する手法は、単一ソースワー
ドの対応する単一チャネルワードへの変換がd=1の制
約の侵犯になっている状態を受信側で検出する可能性を
与える。そこで、符号化器は、2個の2ビットソースワ
ードの群を2個の3ビットチャネルワードの群に変換
し、その群の符号化をパリティ保存とともにd=1の制
約も満足するよう行なう。
符号化を実現するために、変換手段を、次の表に従い、
前記2個の連続2ビットソースワードの群を2個の連続
3ビットチャネルワードの群に変換するように構成す
る。
ース信号のビット流において単一2ビットソースワード
の単一3ビットチャネルワードへの変換がk制約の侵犯
を生ずる位置を検出するとともに、その検出に応じて第
2の制御信号を供給する手段をさらに備えた符号化装置
において、前記変換手段が、3個の連続2ビットソース
ワードの変換中に前記第2の制御信号が生じたときに、
前記3個の連続2ビットソースワードの群を対応する3
個の連続3ビットチャネルワードの群に変換するよう構
成され、前記3個の2ビットソースワードの群に対する
変換がパリティを保存するように行われ、前記変換手段
が、更に、k制約を保持するために、前記群中の3個の
ソースワードのうちの2個を、4個のチャネルワードC
W1乃至CW4と同一ではない対応する3ビットチャネ
ルワードに変換するよう構成されていることを特徴とす
る。
の群を、パリティ保存とともにk制約を満足するように
個の3ビットチャネルワードの群に符号化することがで
きる。3個の連続ソースワードの2個、すなわち、第2
および第3のものを4個のチャネルワードCW1乃至C
W4とは異なる3ビットワードに変換する手法は、単一
2ビットソースワードの対応する単一3ビットチャネル
ワードへの変換がk制約の侵犯になっている状態を受信
側で検出する可能性を与える。その検出時に、復号器
は、符号化の際とは逆に、3ビットチャネルワードの群
を対応した3個の2ビットソースワードの群に復号する
ことができる。
を実現するために、本発明装置は、前記変換手段を、つ
ぎの表に従い、複数群の3個の連続2ビットソースワー
ドを複数群の3個の連続3ビットチャネルワードに変換
するよう構成する。
号のデータビット流を復号して2値ソース信号のデータ
ビット流に復号化するために、チャネル信号のデータビ
ット流をmビットチャネルワードに分割し、mビットチ
ャネルワードを対応するnビットソースワードに逆変換
する逆変換手段を備え、前記逆変換手段は、p個の連続
mビットチャネルワードの群をp個の連続nビットソー
スワードの対応する群に復号するよう構成され、p個の
連続mビットチャネルワードの各群に対する逆変換をパ
リティを保存するよう行い、ここにn,mおよびpが整
数であり、m>n,p≧1であって、pが可変である、
ことを特徴とする。
は、nビットソースワードをmビットチャネルワード列
の形のチャネル信号に変換する変換器が開示されている
ことに留意すべきであるが、この変換はパリティ保存で
ない。
詳細に説明する。図1には、2値ソース信号Sのデータ
ビットの流れを受入れる入力端1を有する装置を示す。
その入力端1は、2個の小区画(セル)X1およびX2
を有するシフトレジスタ2の入力端に結合して、ソース
信号Sの連続した2ソースビットを受入れる。シフトレ
ジスタ2は直並列変換器として機能し、連続2ビットソ
ースワードSWを得る。2個の小区画の出力端は論理回
路LCの2個の入力端i1,i2にそれぞれ結合し、小
区画中にあるソースビットの論理値(x1, x2)を供給
する。この論理回路LCは変換手段CMの一部をなして
いる。
Y2およびY3を有する第2シフトレジスタ4を含む。
論理回路LCの出力端o1,02およびo3をシフトレ
ジスタ4の3個の小区画Y1,Y2およびY3の各入力
端にそれぞれ結合して、チャネルワードの論理値y1,
y2y3を供給する。シフトレジスタ4の出力端6は、
出力端8に結合しており、シフトレジスタ4は、直並列
変換器として機能し、論理回路LCが供給する3ビット
チャネルワードCWを2値チャネル信号Cのデータビッ
トの直列の流れに変換する。
ビットソースワードSWを3ビットチャネルワードに変
換し、各2ビットソースワードに対する変換をパリティ
を保存するように行うよう構成されている。このこと
は、変換すべきソースワードの“1”の個数が対応した
チャネルワードの“1”の個数に等しいことを意味し、
チャネルワードの“1”についてモジュロ2加算が行な
われることを意味する。換言すれば、ソースワードの
“1”の個数が偶数であれば、チャネルワードの“1”
の個数も偶数となり、ソースワードの“1”の個数が奇
数であれば、チャネルワードの“1”の個数も奇数とな
る。
って、2ビットソースワードを3ビットチャネルワード
に変換するのに適合している。
ドの第1ビットがシフトレジスタ2に最初に印加される
とともに、チャネルワードの第1ビットがシフトレジス
タ4の出力端6から最初に供給される。
(非零復帰反転)形式のものであり、このことは、
“1”が磁気記録担体にチャネル信号を記録するための
書込み電流の過渡変化を生ずることを意味する。
(d,k)系列の形でチャネル信号Cを発生させるのに
用いることができ、このことは、チャネル信号の順次の
データ流における連続した2個の“1”の間に少なくと
も1個の“0”が存在することを意味し、すなわち、チ
ャネル信号における2個以上の“1”の連鎖が禁じられ
ていることを意味する。
せの図1の装置によるような無修正の変換が、d=1の
制約を犯すことが起こり得る。かかる組合わせは、無修
正変換により2個の3ビットチャネルワード‘101
101’になる組合わせ‘00 00’、無修正変換に
より2個の3ビットチャネルワード‘101 100’
になる組合わせ‘00 01’、無修正変換により2個
の3ビットチャネルワード‘001 101’になる組
合わせ‘10 00’および無修正変換により2個の3
ビットチャネルワード‘001 100’になる組合わ
せ‘10 01’である。
個の2ビットソースワードの群の2個の3ビットチャネ
ルワードの群への修正符号化が起こり得る。2ビットソ
ースワードの3ビットチャネルワードへの正常な符号化
に加えて上述した組合わせを検出し得るようにするとと
もに、チャネルワードにおけるd=1の制約がそのまま
満たされているように修正した符号化を実現し得るよう
に修正した図1の装置の構成例を図2aに示す。
ット流の4個の連続ビット(x1,x2, x3, x4)を受
入れるために、4個の小区画X1 乃至X4を有するシ
フトレジスタを備えており、4個の小区画の出力端は、
変換手段CM′のそれぞれ対応した入力端i1乃至i4
に結合している。変換手段CM′は、検出器手段D1を
備えており、その検出器手段D1は、ソース信号の順次
のビット流において、そのビット流中の単一のソースワ
ードの対応した単一のチャネルワードへの無修正符号化
がチャネル信号Cのd=1の制約の侵犯になる位置を検
出するよう構成されているとともに、かかる検出に応じ
て出力端10に制御信号を供給するよう構成されてい
る。
の4個の入力端i1乃至i4にそれぞれ結合しており、
検出器手段Dの出力端10は、論理回路LC′の制御信
号入力端12に結合している。論理回路LC′は、第2
のシフトレジスタ4′の小区画Y1乃至Y6の各入力端
にそれぞれ結合した6個の出力端O1乃至O6を有して
いる。
ていないときに、論理回路LC′は第1の2ビットソー
スワード‘x1,x2’を、前掲の表Iに従って、3ビッ
トチャネルワード‘y1,y2,y3’に変換する。検出器
回路D1が上述の組合わせの一つに等しい2個の2ビッ
トワード(x1x2,x3x4)の組合わせを検出すると、
論理回路LC′は、直ちにつぎの表IIに与えるような修
正符号化によってその組合わせを変換する。
ソースワードの単一群は、2個の“1”が得られる2個
のチャネルワードの境界に生ずるために、D=1の制約
の侵犯を生ずる。したがって、論理回路LC′は、修正
符号化モードで変換を行なうように構成され、上述の表
IIの左欄に示すような2個の2ビットソースワードの群
は、表IIの右欄に示すような2個の3ビットチャネルワ
ードの群に変換され、明らかに、d=1の制約の侵犯は
最早生じない。その上に、同じようにした修正符号化は
パリティを保存しており、このことは、2個の2ビット
ソースワードの群における“1”の個数が奇数もしくは
偶数であれば、2個の3ビットチャネルワードの群にお
ける“1”の個数も、それぞれ、奇数もしくは偶数とな
ることを意味する。さらに、これらの2個の2ビットソ
ースワードの一方、上記の表IIでは2番目のソースワー
ドは、表Iの4個のチャネルワードの一群とは異なる3
ビットチャネルワードに符号化され、その理由は、表I
に示す4個の3ビットチャネルワードの群に属さないこ
の3ビットチャネルワードは受信側で検出可能であるた
め、表IIに定義する符号化とは逆の対応した復号化を実
現し得るからである。
の3ビットチャネルワードの群は、論理回路LC′によ
りその出力端O1乃至O6に供給され、ついで、シフト
レジスタ4′の6個の小区画Y1乃至Y6に供給され
て、上述の実施例から明らかなように、修正符号化が必
要な状態が、ソースワードを用いる検出器D1により検
出される。
う装置の他の構成零を図2bに示す。この場合、修正符
号化を行なうべき状態の検出は、変換したチャネルワー
ドを用いて決定される。図2bに示す装置には、無修正
の符号化によって得られた2個の連続3ビットチャネル
ワードを受入れる6個の入力端を有する検出器D1′を
設けてあり、その検出器D1′は、表IIの中間欄「無修
正符号化」の項に与えられた6ビット系列の一つに等し
い無修正符号化を用いて得られた2個の連続3ビットチ
ャネルワードであるかないかを検出し、ある場合には、
検出器D1′は、出力端10にスイッチ信号を出すとと
もに、出力端10′にアドレス信号を出し、そのスイッ
チ信号をシフトレジスタ4″のスイッチ信号入力端45
に印加するとともに、そのアドレス信号ADをROM4
7のアドレス信号入力端46に印加する。検出器D1′
は、表IIの中間欄の4個の6ビット系列の対応した一つ
の検出に応じて4個の可能なアドレス信号AD1乃至A
D4の一つを発生させる。一例として、検出器D1′が
系列‘101 101’を検出したときにアドレス信号
AD1が発生し、6ビット系列‘001 100’の検
出に応じてアドレス信号AD4が発生する。ROM47
は、表IIの右欄に示した6ビット系列を蓄積しており、
アドレス信号AD1を受けるとその出力端O1乃至O6
に6ビット系列‘100 010’を供給し、アドレス
信号AD2を受けると出力端に6ビット系列‘101
010’を供給し、アドレス信号AD3を受けると出力
端に6ビット系列‘000 010’を供給し、アドレ
ス信号AD4を受けると、出力端に6ビット系列‘00
1 010’を供給する。シフトレジスタ4″の各メモ
リ位置は、2個の入力端を有しており、その一方を論理
回路LC′の対応する出力端に結合させるとともに、そ
の他方をROM47の対応する出力端に結合させてい
る。
れていないときには、無修正変換が行なわれ、スイッチ
信号が存在しないので、シフトレジスタ4″は、論理回
路LC′から供給するビット群を、シフトレジスタ4″
の上側の入力端を介し、受入れる。d=1の制約が犯さ
れると、スイッチ信号がスイッチ信号入力端45に印加
された結果として、シフトレジスタ4″は、ROM47
によって下側の入力端に印加される修正された6ビット
系列を受入れる。
連続した“1”の間の最大k個の“0”の連鎖が許され
ることを意味し、したがって、3個の連続2ビットソー
スワードの無修正変換ではk制約の侵犯が起こり得るこ
とになる。
1 11’は無修正変換により3ビットチャネルワード
系列‘000 000 000’になり、(d,k)系
列がkが6,7もしくは8のときに得られれば、3ビッ
トチャネルワードのかかる組合わせは生じないことにな
る。
ットチャネルワードの系列‘000000 001’に
なるソースワードの系列‘11 11 10’であり、
この組合わせは、k=6もしくはk=7の制約を満たし
ておらず、しかも、“0”で終わる先行チャネルワード
に従うので、K=8の制約の侵犯になるおそれがある。
さらに、この組合わせは、“1”で終わるので、“1”
から始まる3ビットチャネルワードが後続する場合に
は、d=1の制約の侵犯になるおそれもある。ソースワ
ードの系列‘01 11 11’についても同じ理由が
成り立つ。
3ビットチャネルワード‘100000 001’にな
るソースワードの系列‘01 11 10’であり、こ
の組合わせは、上述と同様に、d=1の制約の侵犯にな
り得る。
正符号化を行なうことができる。2ビットソースワード
の3ビットチャネルワードへの正常な変換に加えて上述
した組合わせを検出し得るとともに修正符号化を実現し
得るようにした装置の構成例を図3に示す。
ビット流における6個の連続ビットを受入れるための6
個の小区画X1乃至X6を有するシフトレジスタ2″を
備えており、6個の小区画X1乃至X6の出力端は、変
換手段CM″のそれぞれ対応した入力端i1乃至i6に
結合している。変換手段CM″は検出器手段D2を備え
ており、その検出器手段D2は、ソース信号の順次のビ
ット流においてそのビット流の無修正符号化がk制約の
侵犯になる位置を検出するようこうせいされているとと
もに、その検出に応じて出力端15に制御信号を供給す
るよう構成されている。
C″の入力端i1乃至i6にそれぞれ結合しており、検
出器手段D2の出力端15は論理回路LC″の制御信号
入力端16に結合している。論理回路LC″は、9個の
出力端O1乃至O9を有しており、第2のレフトレジス
タ4″における小区画Y1乃至Y9の各入力端にそれぞ
れ結合させている。
がないときに、論理回路LC″は、前掲の表Iに従い、
単一の2ビットソースワード‘X1X2’を単一の3ビッ
トチャネルワード‘y1y2y3’に変換する。検出器回
路D1が前掲の表IIに示した組合わせの一つに等しい2
個の2ビットソースワードの群‘x1x2,x3x4’を検
出すると、直ちに、論理回路LC″は、表IIに示したと
おりの組合わせの規則に従い、その組合わせを変換し
て、2個の3ビットチャネルワードの群‘y1y2y3,y
4y4y6’を得る。
ビットソースワードの群‘x1x2,x3x4,x5x6’を検
出器D2が検出すると、直ちに、論理回路LC″は、そ
の群をつぎの表III に示すような修正符号化に従って変
換し、3個の3ビットチャネルワードを得る。
上掲表III の左欄に示す3個の2ビットソースワードの
群を上掲表III 右欄に示すような3個の3ビットチャネ
ルワードに変換するように構成されている。表III のと
おりの修正符号化を実現することによりk=8の制約を
満足するチャネル信号が得られる。さらに、このような
修正符号化はパリティを保存している。このことは、現
状においては、3個の2ビットソースワードの組合わせ
における“1”の個数が奇数もしくは偶数であれば、得
られた3個の3ビットチャネルワードの組合わせにおけ
る“1”の個数もそれぞれ奇数もしくは偶数となること
を意味する。さらに、3個の2ビットソースワードのう
ち、上掲の表III における2番目および3番目の2個
は、表Iの4個のチャネルワードのいずれとも等しくな
い3ビットチャネルワードに符号化される。その理由
は、受信側において、表Iにおける4個の3ビットチャ
ネルワードの組合わせに属さないかかる2個の連続3ビ
ットチャネルワードの検出が可能になり、表III に基づ
く符号化とは逆の対応した復号化を実行することが可能
になるためである。
3ビットチャネルワードの組合わせは、論理回路LC″
によってその出力端O1乃至O9に供給され、ついで、
シフトレジスタ4″における9個の小区画Y1乃至Y9
にそれぞれ供給され、チャネル信号Cの順次のデータ流
が装置の出力端8に供給される。
号レベルで行なう代わりに、図2bを参照して説明した
様に、チャネル信号レベルで行なうこともできることは
明らかである。
ードを単一の3ビットチャネルワードに変換するために
は、他の変換方式も可能であり、かかる他の変換方式を
つぎの表IV,VおよびVIにそれぞれ示す。
の群を2個もしくは3個の3ビットチャネルワードの群
に符号化する上述の各変換方式の拡大を、以上に教示し
たところを適用して達成し得ることは明らかである。
VII を参照して説明するが、この表VII は、3ビットソ
ースワードを4ビットチャネルワードに符号化し得る符
号化器用の変換方式を示すものである。
ータビット流におけるqビット毎に1ビットを極性反転
を実行するように、または実行しないように挿入する符
号化装置内に設けるのに極めて好適である。かかる符号
化装置を図4に模式的に示し、同図においては、変換器
40に、本発明による符号化器41および周知の1ビッ
ト前符号器42が後続している。その1ビット前符号器
42の出力信号を制御信号発生器43に印加して変換器
40用の制御信号を発生させ、変換器40に印加する直
列データビット流に“0”ビットを挿入するか“1”ビ
ットを挿入するかを制御する。この符号化器41は、何
ら変更を施さずに変換器40と1ビット前符号器42と
の間に挿入することができる。その理由は、符号化器4
1は変換器40により発生される信号の極性に影響を与
えないためである。図4に示す構成配置によれば、ある
周波数の案内音信号をデータビット流に埋め込み、もし
くは、データビット流の直流成分を零に保つことができ
る。さらに、符号化器41が前述したような(d,k)
系列を発生させるように構成されているときには、図4
に示す構成配置の出力信号は(d,k)RLL出力信号
になる。なお、変換器40の構成例は、ベルシステム技
術用月刊誌、第53巻,第6号,第1103〜1106頁に示さ
れている。
順次のデータビット流を復号して2値ソース信号を得る
ための復号装置を示す。この復号装置は、チャネル信号
を受入れるための入力端子50を有しており、その入力
端子50は、9個の小区画Y1乃至Y9を備えたシフト
レジスタ51の入力端56に結合している。シフトレジ
スタ51は、直並列変換器として機能し、したがって、
3個の3ビットチャネルワードの群を論理回路52の入
力端i1乃至i9に印加する。その論理回路52は、前
掲した表I,IIおよびIII を備えており、その出力端O
1乃至O6はシフトレジスタ54の小区画X1乃至X6
の各入力端にそれぞれ結合しており、そのシフトレジス
タ54は、出力端子55に結合した出力端57を有して
いる。検出器回路53は、シフトレジスタ51の小区画
Y4乃至Y9の出力端にそれぞれ結合した入力端i1乃
至i6および論理回路52の制御入力端C1とC2とに
それぞれ結合したO1とO2とを有している。この検出
器回路53は、シフトレジスタ51の小区画Y4,Y5
およびY6中の‘010’ビットパターンを検出し得る
とともに、シフトレジスタ51の小区画Y4乃至Y9中
の‘010 010’ビットパターンを検出することが
できる。
に際して、検出器回路53はその出力端O2に制御信号
を発生させ、また、小区画Y4,Y5およびY6中のビ
ットパターン“010’の検出に際して、検出器回路5
3はその出力端O1に制御信号を発生させる。
52は、小区画Y1,Y2およびY3に蓄積している3
ビットチャネルワードを、変換表Iに示したようにし
て、対応する2ビットソースワードに変換するととも
に、そのビットソースワードを小区画X1およびX2
に供給する。入力端C1に制御信号が存在するときに
は、論理回路52は、小区画Y1乃至Y6に蓄積してい
る2個の3ビットチャネルワードの群を、変換表IIに示
したようにして、2個の2ビットソースワードの群に変
換するとともに、その2ビットソースワードを小区画X
1乃至X4に供給する。入力端C2に制御信号が存在す
るときには、論理回路52は、小区画Y1乃至Y9に蓄
積している3個の3ビットチャネルワードの群を、変換
表III に示したようにして、3個の2ビットソースワー
ドに変換するとともに、その3個の2ビットソースワー
ドを小区画X1乃至X6に供給する。このようにして、
チャネル信号の順次のデータビット流がソースワードの
順次のデータビット流に変換される。
である。
線図であり、bは本発明装置の第3実施例を示すブロッ
ク線図である。
である。
トを挿入する本発明装置の応用例を示すブロック線図で
ある。
る。
Claims (11)
- 【請求項1】 2値ソース信号のデータビット流を2値
チャネル信号のデータビット流に符号化するために、ソ
ース信号のデータビット流をnビットのソースワードに
分割し、前記ソースワードを対応するmビットチャネル
ワードに変換する変換手段を備えた符号化装置におい
て、前記変換手段が、p個の連続nビットソースワード
の群をp個の連続mビットチャネルワードの対応した群
に変換するよう構成され、p個の連続nビットソースワ
ードの各群に対する変換がパリティを保存するように行
われ、ここにn,mおよびpが整数であり、m>n≧
1,p≧1であり、且つpが可変である、ことを特徴と
する符号化装置。 - 【請求項2】 m=n+1としたことを特徴とする請求
項1記載の符号化装置。 - 【請求項3】 n=2としたことを特徴とする請求項2
記載の符号化装置。 - 【請求項4】 つぎの表に従って単一ソースワードを対
応する単一チャネルワードに変換するよう構成されてい
ることを特徴とする請求項3記載の符号化装置。 【表1】 - 【請求項5】 前記変換手段が2ビットソースワードを
対応する3ビットチャネルワードに変換して、(d,
k)系列の形でd=1のチャネル信号を得るように構成
されている請求項3または4記載の符号化装置におい
て、当該装置は、更に、ソース信号のビット流において
単一2ビットソースワードの対応する単一3ビットチャ
ネルワードへの符号化がチャネルワードの境界でd制約
の侵犯を生ずる位置を検出するとともに、その検出に応
じて制御信号を供給する手段を備え、前記変換手段が、
前記制御信号がないときに、単一2ビットソースワード
を単一3ビット4チャネルワードに変換し、各2ビット
ソースワードに関する変換がパリティを保存するおう構
成されていることを特徴とする符号化装置。 - 【請求項6】 前記変換手段が、2個の連続ソースワー
ドの変換中に前記制御信号が生じたときに、その2個の
連続2ビットソースワードの群を2個の対応する3ビッ
トチャネルワードの群に変換し、この変換が、d=1の
制約を保持するために前記ソースワードの群における2
個のソースワードの一方を4個のチャネルワードCW1
乃至CW4と異なる一つの3ビットチャネルワードに変
換されるように構成されている請求項5記載の符号化装
置において、前記制御信号があるときに、前記変換手段
が、更に、前記2個の連続2ビットソースワードの群を
2個の連続3ビットチャネルワードの対応する群に変換
し、前記2個の連続2ビットソースワードの群に対する
変換がパリティを保存するように行われることを特徴と
する符号化装置。 - 【請求項7】 前記変換手段が、つぎの表で与える符号
化に従い、前記2個の連続2ビットソースワードの群を
2個の連続3ビットチャネルワードの群に変換するよう
構成されていることを特徴とする請求項6記載の符号化
装置。 【表2】 - 【請求項8】 kが5より大きい値を有し、ソース信号
のビット流において単一2ビットソースワードの単一3
ビットチャネルワードへの変換がk制約の侵犯を生ずる
位置を検出するとともに、その検出に応じて第2の制御
信号を供給する手段をさらに備えた請求項6または7記
載の符号化装置において、前記変換手段が、3個の連続
2ビットソースワードの変換中に前記第2の制御信号が
生じたときに、前記3個の連続2ビットソースワードの
群を対応する3個の連続3ビットチャネルワードの群に
変換するよう構成され、前記3個の2ビットソースワー
ドの群に対する変換がパリティを保存するように行わ
れ、前記変換手段が、更に、k制約を保持するために、
前記群中の3個のソースワードのうちの2個を、4個の
チャネルワードCW1乃至CW4と同一ではない対応す
る3ビットチャネルワードに変換するよう構成されてい
ることを特徴とする符号化装置。 - 【請求項9】 3個の連続2ビットソースワードの群
を、次の表で与えられる符号化に従って3個の連続3ビ
ットチャネルワードの群に変換するよう構成されたこと
を特徴とする請求項8記載の符号化装置。 【表3】 - 【請求項10】 前記請求項のいずれかに記載の符号化
装置により得られた2値チャネル信号のデータビット流
を復号化して2値ソース信号のデータビット流を得るこ
とを特徴とする復号装置。 - 【請求項11】 2値チャネル信号のデータビット流を
復号して2値ソース信号のデータビット流に復号化する
ために、チャネル信号のデータビット流をmビットチャ
ネルワードに分割し、mビットチャネルワードを対応す
るnビットソースワードに逆変換する逆変換手段を備え
た復号装置において、前記逆変換手段が、p個の連続m
ビットチャネルワードの群をp個の連続nビットソース
ワードの対応する群に復号するよう構成され、p個の連
続mビットチャネルワードの各群に対する逆変換がパリ
ティを保存するよう行われ、ここにn,mおよびpが整
数であり、m>n,p≧1であって、pが可変である、
ことを特徴とする復号装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL93201264:4 | 1993-05-04 | ||
EP93201264 | 1993-05-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0750588A JPH0750588A (ja) | 1995-02-21 |
JP3294936B2 true JP3294936B2 (ja) | 2002-06-24 |
Family
ID=8213810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP09341294A Expired - Lifetime JP3294936B2 (ja) | 1993-05-04 | 1994-05-02 | nビットソースワード−mビットチャネルワード間符号化・復号装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5477222A (ja) |
JP (1) | JP3294936B2 (ja) |
AT (1) | ATE194897T1 (ja) |
DE (1) | DE69425298T2 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5608397A (en) * | 1995-08-15 | 1997-03-04 | Lucent Technologies Inc. | Method and apparatus for generating DC-free sequences |
EP0791249B1 (en) * | 1995-09-08 | 2002-07-03 | Koninklijke Philips Electronics N.V. | Transmitter and receiver apparatus, method for transmitting and method for receiving and record carrier obtained by the method or the transmitter apparatus |
EP0954861A1 (en) * | 1997-10-29 | 1999-11-10 | Koninklijke Philips Electronics N.V. | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa |
BR9807593A (pt) | 1997-12-22 | 2000-02-22 | Koninkl Philips Electronics Nv | Dispositivos e processos para codificar um fluxo de bits de dados de um sinal fonte binário em um fluxo de bits de dados de um sinal de canal binário e para decodificar um fluxo de bits de dados de um sinal de canal binário em um fluxo de bits de dados de um sinal fonte binário, e, dispositivo e suporte de gravação |
EP0965172B1 (en) * | 1998-01-09 | 2006-03-01 | Koninklijke Philips Electronics N.V. | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa |
WO1999059251A2 (en) * | 1998-05-13 | 1999-11-18 | Koninklijke Philips Electronics N.V. | Encoding of an input information signal |
JP3985173B2 (ja) * | 1998-05-29 | 2007-10-03 | ソニー株式会社 | 変調装置および方法、復調装置および方法、並びにデータ格納媒体 |
WO2000021198A1 (en) | 1998-10-01 | 2000-04-13 | Koninklijke Philips Electronics N.V. | Generation of a runlength limited digital information signal |
JP3991348B2 (ja) * | 1998-10-02 | 2007-10-17 | ソニー株式会社 | 符号化装置および方法、復号装置および方法、並びに記録媒体 |
CA2321208A1 (en) | 1998-12-21 | 2000-06-29 | Koninklijke Philips Electronics N.V. | Device for encoding n-bit source words into corresponding m-bit channel words and decoding m-bit channel words into corresponding n-bit source words |
PL342427A1 (en) * | 1998-12-21 | 2001-06-04 | Koninkl Philips Electronics Nv | Apparatus for encoding n-bit source words into corresponding m-bit channel words and decoding m-bit channel words into corresponding n-bit source ones |
US6504495B1 (en) * | 1999-02-17 | 2003-01-07 | Arm Limited | Clipping data values in a data processing system |
ATE396545T1 (de) | 1999-03-12 | 2008-06-15 | Koninkl Philips Electronics Nv | Kodieren/dekodieren von n-bit-quellwörtern in korrespondierenden m-bit-kanalwörtern, und umgekehrt, damit die parität durch die umsetzung umgekehrt wird |
KR20010074694A (ko) | 1999-05-12 | 2001-08-09 | 요트.게.아. 롤페즈 | 복수의 채널어로 구성된 직렬 데이터 스트림을 복수의정보어로 구성된 데이터 스트림으로 디코딩하는 장치 |
US6700509B1 (en) * | 1999-11-12 | 2004-03-02 | Koninklijke Philips Electronics N.V. | Device and method for processing a digital information signal |
JP2003529875A (ja) * | 2000-03-30 | 2003-10-07 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 2値ソース信号のビットのストリームを2値チャネル信号のビットのストリームに符号化する方法 |
KR20020087001A (ko) * | 2000-04-25 | 2002-11-21 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 엔-비트 소스어를 대응한 엠-비트 채널어로, 이와 반대로인코딩 및 디코딩하는 장치 |
PL353622A1 (en) * | 2000-08-14 | 2003-12-01 | Koninklije Philips Electronics N.V.Koninklije Philips Electronics N.V. | Method of device for adding or extracting a secondary information signal to/from a rll code sequence |
WO2002087090A1 (en) * | 2001-04-19 | 2002-10-31 | Koninklijke Philips Electronics N.V. | Method and device for encoding information words, method and device for decoding information words, storage medium and signal |
US6917313B1 (en) | 2002-01-16 | 2005-07-12 | Marvell International Ltd. | DC-free codes |
JP4768743B2 (ja) * | 2004-10-20 | 2011-09-07 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 光ディスクの1次データビットストリームに2次信号を埋め込む装置及び方法 |
KR100712503B1 (ko) * | 2005-01-13 | 2007-05-02 | 삼성전자주식회사 | 하드디스크 드라이브의 서보 데이터 작성 방법 및 이를이용한 셀프 서보 기록 방법 |
US7791507B2 (en) * | 2005-12-19 | 2010-09-07 | Koninklijke Philips Electronics N.V. | Coder and a method of coding for codes with a parity-complementary word assignment having a constraint of d=1 , r=2 |
BRPI0820739B1 (pt) | 2007-12-14 | 2020-10-20 | Koninklijke Philips N.V. | método de reprodução de informação de vídeo, dispositivo de reprodução para reproduzir a informação de vídeo, sinal, e, portador de gravação |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4337458A (en) * | 1980-02-19 | 1982-06-29 | Sperry Corporation | Data encoding method and system employing two-thirds code rate with full word look-ahead |
US4547890A (en) * | 1982-09-28 | 1985-10-15 | Abraham M. Gindi | Apparatus and method for forming d.c. free codes |
-
1994
- 1994-04-06 US US08/223,875 patent/US5477222A/en not_active Expired - Lifetime
- 1994-04-27 AT AT94201153T patent/ATE194897T1/de active
- 1994-04-27 DE DE69425298T patent/DE69425298T2/de not_active Expired - Lifetime
- 1994-05-02 JP JP09341294A patent/JP3294936B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US5477222A (en) | 1995-12-19 |
DE69425298D1 (de) | 2000-08-24 |
JPH0750588A (ja) | 1995-02-21 |
DE69425298T2 (de) | 2001-02-22 |
ATE194897T1 (de) | 2000-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3294936B2 (ja) | nビットソースワード−mビットチャネルワード間符号化・復号装置 | |
EP0758825B1 (en) | Method and apparatus for generating dc-free sequences with conveying partial information by the sequence of codeword digital sums of successive codewords | |
US6275175B1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
JP4138031B2 (ja) | n−ビットソースワードから対応したm−ビットチャネルワードへの符号化装置、並びに、逆向きの復号化装置 | |
KR100809970B1 (ko) | 변환이 패리티 반전이 되도록, 엔-비트 소스어를 대응하는엠-비트 채널어로, 그리고 역으로 인코딩/디코딩하는 장치및 방법 | |
JP3482212B2 (ja) | (n−1)−ビット情報ワードをn−ビットチャネルワードに符号化する符号化装置および方法並びにチャネルワードを情報ワードに復号化する復号化装置および方法 | |
US6225921B1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
EP0624000B1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
US6710724B2 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
JP2002533975A (ja) | n−ビットソースワードを対応するm−ビットチャネルワードに符号化し、m−ビットチャネルワードを対応するn−ビットソースワードに復号化するための装置 | |
JP4095440B2 (ja) | 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 | |
KR0185944B1 (ko) | (1,7)변조코드를 이용하는 복호화방법 및 그 장치 | |
JP2600148B2 (ja) | コード変換方法 | |
JPS61227430A (ja) | 符号変換装置 | |
MXPA00008158A (en) | Device for encoding n-bit source words into corresponding m-bit channel words and decoding m-bit channel words into corresponding n-bit source words |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090405 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100405 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110405 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120405 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130405 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140405 Year of fee payment: 12 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |