JP3138829B2 - 符号化復号化制御方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、磁気記録系又はデータ
伝送系に適用する符号化復号化制御方式に関する。磁気
記録系又はデータ伝送系に於いては、入力データを符号
化して記録又は伝送し、再生信号又は受信信号の復号処
理を行い、誤り率の低いデータを再生する符号化復号化
制御方式が各種提案されている。このような符号化復号
化制御方式に於いて、回路規模を増大することなく、且
つ符号化率を低くすることなく、誤り率の低い符号化復
号化を可能とすることが要望されている。

【０００２】

【従来の技術】図７は従来例の説明図であり、７１はＥ
ＣＣ（誤り訂正符号）符号器、７２はＲＬＬＣ（ランレ
ングス・リミテッド符号）符号器、７３はプリコーダ、
７４は磁気ディスク等の磁気記録媒体を含む磁気記録
系、７５は等化器、７６はレベル検出を行う検出器、７
７はＲＬＬＣ（ランレングス・リミテッド符号）復号
器、７８はＥＣＣ（誤り訂正符号）復号器である。

【０００３】入力データをＥＣＣ符号器７１により誤り
訂正符号に変換し、次にＲＬＬＣ符号器７２により
“０”の連続最大個数を制限してセルフクロッキングを
容易にする為のランレングス・リミテッド符号に変換
し、次にパーシャル・レスポンスを用いる為のプリコー
ダ７３により１／（ａ₀ Ｄ⁰ ＋ａ₁ Ｄ¹ ＋・・・ａ_n Ｄ
ⁿ ）のプリコーディングを行い、磁気記録系７４に記録
する。なお、ａ₀ 〜ａ_n は係数、Ｄは１ビットの遅延時
間を示す。

【０００４】この磁気記録系７４から読出した信号を等
化器７５により、プリコーダ７３によるプリコーディン
グの逆の（ａ₀ Ｄ⁰ ＋ａ₁ Ｄ¹ ＋・・・ａ_n Ｄⁿ ）の等
化を行い、検出器７６により等化出力信号のレベル検出
を行い、このレベル検出信号を基にＲＬＬＣ復号器７７
によりランレングス・リミテッド符号を復号し、次にＥ
ＣＣ復号器７８により誤り訂正復号を行って再生データ
とする。なお、等化器７５による等化は、ａ₀ ＝１，ａ
₁ ＝１とした（１＋Ｄ）や、ａ₀ ＝１，ａ₁ ＝２，ａ₂
＝１とした（１＋Ｄ）² が一般的である。又磁気記録系
７４の代わりに伝送系とすると、誤りの少ないデータ伝
送系を構成することができる。

【０００５】又ビタビ復号器を適用する構成も知られて
おり、データ伝送系に於いては、送信側で畳込み符号化
して送信し、受信側では、畳込み符号に従ったＡＣＳ回
路部により、ブランチメトリックと前回選択出力された
パスメトリックとの加算を行い、加算結果を比較して、
加算結果の小さい方を選択して、今回のパスメトリック
とする演算を行い、加算結果の選択信号をパスメモリに
加え、パスメモリの最終段からパスセレクタによって復
号データを出力するものであり、又磁気記録系に適用し
た場合は、磁気記録系７４から読出した信号が符号間干
渉を受けたものとなるから、畳込み符号に類似したもの
となり、この読出信号のレベル検出信号と期待値との差
の二乗（二乗誤差）が最も小さいものを選択して復号す
るものである。

【０００６】

【発明が解決しようとする問題点】前述の従来例に於い
ては、誤り訂正符号化と、ランレングス・リミテッド符
号化と、パーシャル・レスポンスを用いる為のプリコー
ディングとをそれぞれ独立的に行うものであり、それに
従って、磁気記録系の再生信号又は伝送系の受信信号の
等化と、ランレングス・リミテッド符号の復号化と、誤
り訂正符号の復号化とをそれぞれ独立的に行うものであ
った。従って、回路規模が大きくなる欠点があった。又
ＥＣＣ符号器７１に於ける誤り訂正符号は、ランレング
ス・リミテッド符号やプリコーディングを考慮した符号
形式ではないから、効率の良い符号でない欠点があっ
た。本発明は、探索が容易な符号により、誤り訂正符号
化とランレングス・リミテッド符号化とを同時的に行う
ことを目的とする。

【０００７】

【課題を解決するための手段】本発明の符号化復号化制
御方式は、図１を参照して説明すると、入力データを符
号化部１により符号化して記録部２又は伝送系に加え、
該記録部２又は伝送系を介した信号を等化器３により等
化し、復号部４により復号して再生データとする符号化
復号化制御方式に於いて、符号化部１は、所定長の符号
列による磁化反転の個数又は“１”の個数が偶数のグル
ープと奇数のグループとに分けると共に、各グループ内
のユークリッド距離が大きい関係となるように前記符号
列を段階的に小グループに分けて格納したテーブル５
と、畳込み符号器６とを備え、入力データの一部を畳込
み符号器６により畳込み符号化してテーブル５内の小グ
ループを選択し、選択された小グループ内の符号列を前
記入力データの残部により選択して、入力データの符号
化を行うものである。又Ｓ／Ｐは直列の入力データを並
列に変換する直列並列変換器、Ｐ／Ｓは並列の符号列を
直列に変換する並列直列変換器である。

【０００８】又復号部４は、復調部７とビタビ復号器８
とを含み、復調部７は、所定長の符号列に対応する等化
器３の等化出力と複数の期待値とのそれぞれの二乗誤差
が最も小さくなる期待値に基づいた復調符号列を出力
し、ビタビ復号器８は、この復調符号列の最尤復号を行
うものである。

【０００９】又復号部４の復調部７は、ビタビ復号器８
のパスメモリの一部から帰還して期待値を補正し、符号
列の直前の符号列による影響を打ち消すものである。

【００１０】又復号部４は、復調部７とビタビ復号器８
と復号器９とを備え、復調部７からの複数の復調符号列
をビタビ復号器８に入力して最尤復号を行い、このビタ
ビ復号器８の復号出力を復号器９により入力して符号化
部１による符号化の逆処理により復号して再生データを
出力するものである。

【００１１】

【作用】所定長の符号列の“１”の個数が偶数のグルー
プと奇数のグループとに分けるもので、ＮＲＺ符号の場
合は磁化反転の個数が偶数のグループと奇数のグループ
とに分ける。これらの符号列の中の“０”の連続最大個
数を制限するもので、例えば、オール“０”の符号列を
除くものである。そして、偶数グループと奇数グループ
とのそれぞれについてユークリッド距離が大きくなるよ
うに段階的にグループ分けして小グループを形成し、こ
れをテーブル５に格納する。又入力データの一部を畳込
み符号器６に加えて畳込み符号化する。この畳込み符号
化出力と入力データの残部とをテーブル５のアドレスと
して符号列を読出すものであり、畳込み符号化出力によ
り小グループの選択、入力データの残部により小グルー
プ内の符号列の選択を行う。従って、誤り訂正符号化と
ランレングス・リミテッド符号化とが同時的に行われた
ことになる。

【００１２】又復号部４は、復調部７とビタビ復号器８
とを含む構成を有し、復調部７は、二乗誤差の算出と大
小比較とを行う構成により、等化出力と複数の期待値と
の二乗誤差が最も小さくなる期待値に対応する符号列を
復調符号列として出力する。ビタビ復号器８は、ＡＣＳ
回路，パスメモリ，パスセレクタを含み、復調符号列の
最尤復号を行い、パスメモリの最終段の出力をパスセレ
クタにより選択して復号出力とするものである。

【００１３】又復調部７に於ける二乗誤差の算出に於い
て、期待値は符号列対応に設定されているから、その直
前の符号列のビットによる影響を考慮したものではな
い。そこで、そのビットが影響を及ぼす範囲についてビ
タビ復号器８のパスメモリの一部から帰還することによ
り期待値を補正する。従って、直前の符号列の影響を除
いて復調することができる。

【００１４】又復調部７により二乗誤差の最小となる期
待値対応する符号列を出力し、ビタビ復号器８により最
尤復号を行い、復号器９によりテーブル５による符号化
と逆の変換により復号する。この場合、ビタビ復号器８
により復号器９の機能を兼用させることも可能である。

【００１５】

【実施例】図２は本発明の実施例の符号化部の説明図で
あり、図１の符号化部１の要部を示す。同図に於いて、
１１は直列並列変換器（Ｓ／Ｐ）、１２は畳込み符号
器、１３はテーブル、１４は並列直列変換器（Ｐ／
Ｓ）、１５，１６はフリップフロップ等による１ビット
の遅延回路、１７，１８は排他的オア回路等によるモジ
ュロ２の加算器である。

【００１６】入力データは直列並列変換器１１により並
列に変換され、その一部は畳込み符号器１２に加えられ
て畳込み符号化され、その畳込み符号化出力と入力デー
タの残部とがテーブル１３のアドレス信号ＡＤ１，ＡＤ
２として加えられ、読出された並列の符号列は並列直列
変換器１４により直列の符号列に変換される。４／５符
号の場合、４ビットの入力データｉ₁₁〜ｉ₁₄の中の２ビ
ットｉ₁₁，ｉ₁₂が畳込み符号器１２に入力され、その畳
込み符号化出力と、入力データの残部の２ビットｉ₁₃，
ｉ₁₄とがテーブル１３のアドレス信号ＡＤ１，ＡＤ２と
なり、テーブル１３から読出された符号列ｃ₁₁〜ｃ₁₅は
並列直列変換器１４により、直列の符号列ｃ₁₁〜ｃ₁₅と
なるもので、符号列ｃ₀₁〜ｃ₀₅は１時刻前に変換出力さ
れたものを示す。又入力データのｉ₂₁〜ｉ₂₄は１時刻後
に入力されるデータを示す。

【００１７】例えば、９ビットの符号列“１０１０１１
０１１”を磁気記録系に記録した時の磁化反転極性を
“＋１，０，−１，０，＋１，−１，０，＋１，−１”
とし、磁気記録系から読出した信号を、（１＋Ｄ）の等
化を行った場合に、その等化出力信号は“（＋１，＋
１，−１，−１，＋１，０，−１，＋１，０）−１”と
表すことができる。この場合の括弧内の９ビットが再生
信号の等化出力信号となるが、最後の（−１）の１ビッ
トは、符号列の最後尾が“１”であることにより、（１
＋Ｄ）の等化によって生じたものである。なお、９ビッ
トの最後尾が“０”であれば、等化出力信号の１０ビッ
ト目は“０”となり、無視できる。

【００１８】図２に示すテーブル１３に格納した符号列
は、５ビット構成の場合を示すものであるが、一般的に
はｎビットの符号列の集合の中から、“１”の個数又は
磁気記録の場合の磁化反転の個数が、偶数となるグルー
プと奇数となるグループとに分ける。そして、偶数グル
ープと奇数グループとについて、部分集合に分割してい
くもので、その場合の部分集合に於けるユークリッド距
離の最小値が、分割する前のユークリッド距離の最小値
と等しいか又はそれより大きくなるように分割して小グ
ループを形成する。その場合、ランレングス・リミテッ
ド符号の条件を満足する為に、ｎビットが総て“０”の
符号或いは“０”の最大連続個数を超える符号を除けば
良いことになる。又磁気記録系の再生側又は伝送系の受
信側の等化により、“０”が連続する場合が生じる可能
性があるが、その場合は、ランレングス・リミテッド符
号の条件を満足しているから、等化を行う前の信号を用
いてセルフクロッキングを行うことができる。

【００１９】又例えば、４ビット構成の８個の符号列の
“０００１”〜“００１１”，“０１１０”，“１００
１”，“１１００”〜“１１１０”のユークリッド距離
の最小値は１であり、この符号列の集合を“１”が偶数
のグループと奇数のグループとに分けると、偶数グルー
プと奇数グループとのグループ内のユークリッド距離の
最小値は２^1/2 となる。更に偶数グループと奇数グルー
プとをそれぞれ２個の符号列からなる小グループに分割
する。例えば、奇数グループを“０００１”，“１１１
０”の小グループと、“００１０”，“１１０１”の小
グループとに分けると、各小グループ内のユークリッド
距離の最小値は２となる。

【００２０】図３は本発明の実施例の符号列と等化信号
との説明図であり、磁気記録系に於いては、“１”，
“０”の２値のみでなく、正負極性の信号が交互に生じ
るから、その正負極性を考慮するものである。即ち、符
号列の“１”が偶数（図示の２ビットの場合の“１
１”，“００”）の符号列の最初の極性を正極性（図示
状態は右側が先頭であり、従って、右上の“１１”（−
１，＋１）は、最初の極性が（＋１）で最後の極性が
（−１）の場合を示す）とすると、最後の極性は負極性
となるから、次の符号列の最初は正極性となる。又反対
に、符号列の最初の極性を負極性とすると、最後の極性
は正極性となるから、次の符号列の最初は負極性とな
る。即ち、符号列の“１”が偶数の場合には状態を遷移
しない。これに対して、符号列の“１”が奇数の場合、
最初の極性と最後の極性とが同一となるから、次の符号
列の極性もそれに対応して変化することになる。即ち、
“１”が奇数の場合に状態が遷移することになる。そこ
で、例えば、偶数グループの等化信号の最初を正極性、
奇数グループの等化信号の最初を負極性となるように、
入力データに従って、常にこの条件を満足する符号列を
選択して、入力データの符号化を行うものである。

【００２１】又図３に於いては、５ビット構成の符号列
の“１”の数が偶数のグループと奇数のグループとに分
割し、更にユークリッド距離が大きくなるように分割し
て小グループＡ，Ｂ，Ｃ，Ｄを構成し、各符号列と（１
＋Ｄ）の等化を行った等化信号との関係を表として示す
もので、右側が先頭である。例えば、通常のように左側
を先頭として、偶数グループを分割した小グループＡの
符号列“１０１１１”は、先頭を正極性とすると、（１
＋Ｄ）の等化により、“＋１，＋１，−１，０，０”と
なる。即ち、先頭の極性に対して最後の極性は反対とな
る。又奇数グループを分割した小グループＤの符号列
“１１０１０”は、先頭を負極性とすると、（１＋Ｄ）
の等化により、“−１，０，＋１，−１，−１”とな
る。即ち、先頭の極性に対して最後の極性は同一とな
る。又図示の各小グループＡ，Ｂ，Ｃ，Ｄ内のユークリ
ッド距離の最小値は２^1/2 となる。

【００２２】図４は符号化部の状態遷移説明図であり、
１時刻前と現在との２ビットのデータによる符号化部の
状態の遷移図及び小グループとの関係を示す。例えば、
１時刻前のデータ（ａ）〜（ｄ）と現在のデータ（ａ）
〜（ｄ）とが同一の場合は、矢印で示すように、又は下
表に示すように、総て小グループＡに遷移する。又１時
刻前のデータが（ａ）（“００”）の場合、現在のデー
タが（ｂ）（“１１”）であると小グループＢ、（ｃ）
（“１０”）であると小グループＣ、（ｄ）（“０
１”）であると小グループＤにそれぞれ遷移する。

【００２３】前述のような状態遷移を行わせる為に、畳
込み符号器１２による畳込み符号化により小グループ
Ａ，Ｂ，Ｃ，Ｄの選択を行わせれば良いことになる。即
ち、１時刻前のデータと現在のデータとの排他的論理和
出力により、小グループＡ，Ｂ，Ｃ，Ｄを選択すること
ができる。例えば、１時刻前のデータが（ａ）
（“０”，“０”）で現在のデータが（ｄ）（“０”，
“１”）である場合、１時刻前のデータが遅延回路１
５，１６により遅延されて現在のデータと加算器１７，
１８によりモジュロ２で加算されるから、畳込み符号器
１２の出力は“０”，“１”となり、テーブル１３に格
納された小グループＡ，Ｃ，Ｄ，Ｂのアドレスを、それ
ぞれ“００”，“０１”，“１０”，“１１”とする
と、小グループＣが選択される。同様に、１時刻前のデ
ータが（ｃ）（“１”，“０”）で現在のデータが
（ｄ）（“０”，“１”）であると、畳込み符号器１２
の加算器１７，１８の出力は“１”，“１”となるか
ら、小グループＢが選択される。

【００２４】又各小グループＡ，Ｂ，Ｃ，Ｄ内の４個の
符号列は、入力データの２ビットにより選択される。例
えば、１時刻前の入力データｉ₀₁〜ｉ₀₄が“０００１”
で、現在の入力データｉ₁₁〜ｉ₁₄が“１１１０”である
と、畳込み符号器１２により１時刻前の入力データ
ｉ₀₁，ｉ₀₂と現在の入力データｉ₁₁，ｉ₁₂との畳込み符
号化により、“１１”のアドレス信号ＡＤ１が形成さ
れ、小グループＢが選択される。そして、入力データの
残部ｉ₁₃，ｉ₁₄によるアドレス信号ＡＤ２が“１０”で
あるから、小グループＢの中の“１１０１１”が符号列
ｃ₁₁〜ｃ₁₅として出力され、この並列に読出された符号
列ｃ₁₁〜ｃ₁₅は、並列直列変換器１４により直列の符号
列に変換されて磁気記録系に加えられる。又次の入力デ
ータｉ₂₁〜ｉ₂₄が“１１０１”であるとすると、畳込み
符号器１２によるアドレス信号ＡＤ１は“００”とな
り、小グループＡが選択される。そして、入力データの
残部ｉ₂₃，ｉ₂₄によるアドレス信号ＡＤ２は“０１”で
あるから、小グループＡの中の“００１１０”が符号列
ｃ₂₁〜ｃ₂₅として出力される。

【００２５】前述のように、入力データは、符号化部に
より誤り訂正符号とランレングス・リミテッド符号とに
同時的に符号化されて、磁気記録系に記録される。又は
伝送路に送出される符号となる。又４／５符号の場合を
示すが、符号化率を更に高くする為に例えば８／９符号
等を用いることも可能である。又畳込み符号器１２は更
に多数のビット対応の畳込みを行う構成又は遅延回路と
加算器とを複数段設けて、複数時刻前の条件を加えるこ
とも可能である。

【００２６】図５は本発明の実施例の復号部の説明図で
あり、図１に於ける復号部４の要部を示すものである。
同図に於いて、２１は磁気記録系、２２は等化器、２３
は検出器、２４は復号部、２５は復調部、２６はビタビ
復号器、２７は復号器、３１−１〜３１−ｍは復調器、
３２はＡＣＳ回路、３３−１〜３３−ｋはパスメモリ、
３４はパスセレクタである。ＡＣＳ回路３２は、加算器
（Ａ）と比較器（Ｃ）とセレクタ（Ｓ）とを含む構成で
ある。

【００２７】各復調器３１−１〜３１−ｍは、図６に示
す構成を有するものであり、４１−１〜４１−ｊは直列
並列変換器、４２−１１〜４２−１ｒ，・・・・４２−
ｊ１〜４２−ｊｒは、それぞれ期待値との差の二乗を求
める二乗誤差演算部、４３−１〜４３−ｊは加算器、４
４は比較器、４５−１〜４５−ｓは符号列を格納した符
号列格納部、４６はセレクタ、４７−１〜４７−ｊは補
正部である。

【００２８】磁気記録系２１から読出された信号は等化
器２２により等化され、検出器２３によりレベル検出さ
れて復号部２４に入力される。このレベル検出は軟判定
によることができるものであり、それに対応して期待値
が設定される。検出器２３からの入力データがｒビット
数のｙ₁ 〜ｙ_r の場合、各直列並列変換器４１−１〜４
１−ｊにより並列に変換されてビット対応に二乗誤差演
算部４２−１１〜４２−１ｒ，・・・４２−ｊ１〜４２
−ｊｒにそれぞれ入力される。例えば、二乗誤差演算部
４２−１１では、期待値をｓ₁₁とすると、（ｙ₁ −
ｓ₁₁）² の演算を行い、二乗誤差演算部４２−１２で
は、期待値をｓ₁₂とすると、（ｙ₂ −ｓ₁₂）²の演算を
行う。同様に、二乗誤差演算部４２−ｊ１では、期待値
をｓ_j1とすると、（ｙ₁ −ｓ_j1）² の演算を行い、又二
乗誤差演算部４２−ｊｒでは、期待値をｓ_jrとすると、
（ｙ_r −ｓ_jr）² の演算を行う。

【００２９】又加算器４３−１〜４３−ｊは、二乗誤差
演算部４２−１１〜４２−１ｒ，・・・４２−ｊ１〜４
２−ｊｒからの二乗誤差を加算して比較器４４に入力す
る。各加算器４３−１〜４３−ｊの出力は、ｒビットの
入力データｙ₁ 〜ｙ_r について、それぞれ期待値ｓ₁₁〜
ｓ_1rの組と、ｓ₂₁〜ｓ_2rの組と、・・・ｓ_j1〜ｓ_jrの組
とに対する二乗誤差を示すものとなるから、比較器４４
により最も小さい値を選択し、その値Ｍ_i をビタビ復号
器２６に入力すると共に、その値Ｍ_i に対応する選択信
号をセレクタ４６に加えて、符号列格納部４５−１〜４
５−ｓに格納された符号列Ｃ₁ 〜Ｃ_r の一つを選択して
復調符号列Ｃ_i （ｃ_i1〜ｃ_ir）とし、この復調符号列を
ビタビ復号器２６に入力する。

【００３０】ビタビ復号器２６は、ＡＣＳ回路３２とパ
スメモリ３３−１〜３３−ｋとパスセレクタ３４とを備
えた一般的な構成及び動作を行うものであり、各復調部
３１−１〜３１−ｍからの符号列Ｃ₁ 〜Ｃ_m と二乗誤差
の最小値Ｍ₁ 〜Ｍ_m とをＡＣＳ回路３２により比較し
て、最も確からしい符号列をパスメモリ３３−１〜３３
−ｋに出力し、これらのパスメモリ３３−１〜３３−ｋ
の最終段の出力をパスセレクタ３４により選択して復号
器２７に入力する。その場合に、前述の９ビットの符号
列について説明したように、（１＋Ｄ）の等化の場合
に、符号列の最後の“１”が次の符号列に影響を及ぼす
ことになり、又他の等化の場合には、符号列の最後を含
む複数ビットが次の符号列に影響を及ぼすから、復調部
２７の二乗誤差演算部３１−１〜３１−１ｍは、パスメ
モリ３３−１〜３３−ｋの所定のビットを参照すること
になる。

【００３１】例えば、（１＋Ｄ）の等化の場合に、パス
メモリ３３−１〜３３−ｋから１ビットｐ₁ 〜ｐ_k を二
乗誤差演算部３１−１〜３１−ｍに帰還するもので、図
６に於いては、１ビットｐ_i を用いて補正部４７−１〜
４７−ｊにより期待値ｓ₁₁〜ｓ_j1を補正する。又２ビッ
ト分の影響がある場合は、パスメモリ３３−１〜３３−
ｋから２ビットを帰還して、期待値ｓ₁₂〜ｓ_j2も補正す
ることになる。それによって、等化により次の符号列に
影響を及ぼす場合でも、期待値を補正するから正しく復
調することができる。

【００３２】ビタビ復号器２６による最尤復号処理によ
り、最も確からしい符号列が復号出力され、磁気記録系
２１から読出した信号に誤りが含まれていても、誤り訂
正能力の大きいビタビ復号器２６により誤り訂正される
から、復号された符号列を基に復号器２７により再生デ
ータに復号することが容易となる。なお、ビタビ復号器
２６により復号器２７の機能を含ませて、直接的に再生
データに復号することも可能であるが、図５に示す実施
例のように、復号器２７により再生データに復号する構
成とすれば、設計製作が容易となる。

【００３３】本発明は、前述の実施例にのみ限定される
ものではなく、例えば、磁気記録系２１を伝送系とし
て、データ伝送を行う場合の符号化及び復号化に適用す
ることができ、誤り率の小さいデータ伝送系を構成する
ことができる。

【００３４】

【発明の効果】以上説明したように、本発明は、符号化
部１により入力データを符号化して記録部２又は伝送系
に加え、この記録部２又は伝送系を介した信号を等化器
３により等化し、復号部４により復号して再生データと
し、その符号化部１は、磁化反転の個数又は“１”の個
数が偶数のグループと奇数のグループとに分ける共に、
ユークリッド距離が大きい関係となるように段階的に小
グループに分けて格納したテーブル５と畳込み符号器６
とを備えて、入力データの一部を畳込み符号器６により
畳込み符号化して小グループの選択を行い、入力データ
の残部により小グループ内の符号列を選択するものであ
り、誤り訂正符号化とランレングス・リミテッド符号化
とを同時的に行う符号化が可能となる。

【００３５】又復号部４を、復調部７とビタビ復号器８
とにより構成し、復調部７により等化出力と期待値との
差の二乗が最も小さくなる期待値に対応した復調符号列
を求め、ビタビ復号器８による最尤復号により複数の復
調符号列から最も確からしい符号列を復号することがで
きる。即ち、誤り訂正復号が可能となる。

【００３６】又等化により１時刻前の符号列の最後の任
意ビット数の影響が現在の符号列に影響を及ぼす場合
に、ビタビ復号器８のパスメモリから１時刻前の影響を
及ぼすビット数を復調部７に帰還して二乗誤差演算に於
ける期待値を補正するもので、それにより、正しく復調
することができる。

【００３７】又ビタビ復号器８と復号器９とにより復号
して再生データを得る構成とすることにより、ビタビ復
号器８により最尤復号し、誤り訂正復号された符号列を
復号器９により再生データに復号することができ、機能
を分けることにより、設計製作が容易となる。

【００３８】前述のように、回路構成を簡単化し、且つ
符号化率を低下させることなく符号化及び復号化が可能
となる。従って、Ｓ／Ｎの低い磁気記録系又は伝送系に
適用して正確にデータを復号することができることにな
り、磁気記録系では高密度記録が容易となり、又伝送系
では高速伝送が容易となる利点がある。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】本発明の実施例の符号化部の説明図である。

【図３】本発明の実施例の符号列と等化信号との説明図
である。

【図４】符号化部の状態遷移説明図である。

【図５】本発明の実施例の復号部の説明図である。

【図６】本発明の実施例の復調部の要部ブロック図であ
る。

【図７】従来例の説明図である。

【符号の説明】

１ 符号化部 ２ 記録部 ３ 等化器 ４ 復号部 ５ テーブル ６ 畳込み符号器 ７ 復調部 ８ ビタビ復号器 ９ 復号器

───────────────────────────────────────────────────── フロントページの続き (72)発明者 大島 武典 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 溝下 義文 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 昭62−243431（ＪＰ，Ａ) 特開 平３−18157（ＪＰ，Ａ) 米国特許4483012（ＵＳ，Ａ) ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＩＮＦＯＲＭＡＴＩＯＮ ＴＨ ＥＯＲＹ，ＶＯＬ．ＩＴ−28，ＮＯ. １，ＪＡＮＵＡＲＹ 1982，ｐｐ55− 67”Ｃｈａｎｎｅｌ Ｃｏｄｉｎｇ ｗ ｉｔｈ Ｍｕｌｔｉｌｅｖｅｌ／Ｐｈａ ｓｅ Ｓｉｇｎａｌｓ”Ｇ．Ｕｎｇｅｒ ｂｏｅｃｋ (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 7/14 H03M 13/00

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 入力データを符号化部（１）により符号
   化して記録部（２）又は伝送系に加え、該記録部（２）
   又は伝送系を介した信号を等化器（３）により等化し、
   復号部（４）により復号して再生データとする符号化復
   号化制御方式に於いて、 前記符号化部（１）は、所定長の符号列による磁化反転
   の個数又は“１”の個数が偶数のグループと奇数のグル
   ープとに分けると共に、各グループ内のユークリッド距
   離が大きい関係となるように前記符号列を段階的に小グ
   ループに分けて格納したテーブル（５）と、畳込み符号
   器（６）とを備え、 前記入力データの一部を前記畳込み符号器（６）により
   畳込み符号化して前記テーブル（５）内の前記小グルー
   プを選択し、前記入力データの残部により選択された小
   グループ内の符号列を選択して、前記入力データの符号
   化を行うことを特徴とする符号化復号化制御方式。
2. 【請求項２】 前記復号部（４）は、復調部（７）とビ
   タビ復号器（８）とを含み、前記復調部（７）は、前記
   所定長の符号列に対応する前記等化器（３）の等化出力
   と複数の期待値とのそれぞれの二乗誤差が最も小さくな
   る期待値に基づいた復調符号列を出力し、前記ビタビ復
   号器（８）は、該復調符号列の最尤復号を行うことを特
   徴とする請求項１記載の符号化復号化制御方式。
3. 【請求項３】 前記復号部（４）の前記復調部（７）
   は、前記ビタビ復号器（８）のパスメモリの一部から帰
   還して前記期待値を補正し、前記符号列の直前の符号列
   による影響を打ち消すことを特徴とする請求項１記載の
   符号化復号化制御方式。
4. 【請求項４】 前記復号部（４）は、復調部（７）とビ
   タビ復号器（８）と復号器（９）とを備え、前記復調部
   （７）からの複数の復調符号列を前記ビタビ復号器
   （８）に入力して最尤復号を行い、該ビタビ復号器
   （８）の復号出力を前記復号器（９）に入力して前記符
   号化部（１）による符号化の逆処理により復号して再生
   データを出力することを特徴とする請求項１又は請求項
   ２記載の符号化復号化制御方式。