JPH0936756A - 記録符号化及び再生装置 - Google Patents

Abstract

(57)【要約】 【目的】 ランレングスリミテッド符号にエラー訂正能
力を付けて、エラーの少ない記録符号化及び再生装置を
提供すること。 【構成】 入力情報系列を線形畳み込み符号符号化手段
１に入力し、線形畳み込み符号に変換する。この符号を
線形畳み込み符号／ＮＲＺ・ランレングスリミテッド符
号変換手段２に与え、ＮＲＺ・ＲＬＬ符号に変換する。
そしてこの信号を記録手段３を介して記録媒体４に記録
する。再生時には、ＮＲＺ・ランレングスリミテッド符
号／線形畳み込み符号変換手段６に与え、ＮＲＺ・ＲＬ
Ｌ符号系か非ＮＲＺ・ＲＬＬ符号系かを判別する。いず
れの場合も異なるテーブルを参照し、１ビットエラーの
範囲で最も確からしい符号を抽出する。そして線形畳み
込み符号復号化手段７によりシンドローム計算を行い、
情報系列を確定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ランレングスリミ
ッテッド符号を用いる情報記録再生装置において、ビッ
トエラー訂正能力を向上させた記録符号化及び再生装置
に関するものである。

【０００２】

【従来の技術】図３５は、記録符号の一例であるランレ
ングスリミテッド符号（以下、ＲＬＬ符号という）にお
ける従来の変換テーブルを示している。このＲＬＬ符号
は、ランの数（０の続く数）が２から７の間に制限され
たものである。即ち帯域の制限されている符号である。
図３５に示すように、この符号は２ビットの情報系列を
４ビットの記録符号語に、３ビットの情報系列を６ビッ
トの記録符号語に、４ビットの情報系列を８ビットの記
録符号語に変換している。情報系列の１ビットの時間長
をＴとすると、０．５Ｔの幅（±０．２５Ｔ）までのジ
ッタが入ってもエラーなしに２値化できる。このよう
に、記録再生時に帯域の制限があったり、ノイズによる
ジッタが存在するときのように、記録媒体の通信路の特
性に変動がある場合にも、これらの影響を受けにくい符
号化方法として従来から提案されている。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の符号化方法では、符号の最小ハミング距離が１であ
ったために、一旦符号誤りが生じると、エラーの検出及
び訂正ができなかった。また、以前の入力データで変換
テーブルを切り替えているために、実際に発生するエラ
ーが最初に発生したエラーのビットだけにとどまらず、
エラーの影響を次のデータに及ぼしてしまう。このよう
にエラーしたビットの数以上にエラーが更に伝搬すると
いう欠点があった。

【０００４】例えば、図３５の変換を使用する場合、情
報系列が（００１０１０）の時記録符号語は、（００１
０）と（１０）とを夫々符号化することにより（００１
００１０００１００）に変換される。記録符号語の６ビ
ット目がエラーにより反転すると、（００１０００００
０１００）になり、この記録符号はエラーなしで情報系
列に変換すると、（０１１０００）となる。このように
１ビットエラーの検出ができないだけでなく、情報系列
の２ビット目に併せて５ビット目も誤ってしまう。この
ようにエラーした箇所に対応する情報系列だけでなく、
それ以降の情報系列にエラーが伝搬し、エラーレートが
更に悪化するという問題点があった。

【０００５】本発明は、このような従来の問題点に鑑み
てなされたものであって、記録媒体の伝送路の特性に合
わすため、符号の帯域を制限できるランレングスリミッ
テッド符号を用い、エラー検出とエラー訂正能力を向上
させた記録符号化及び再生装置を実現することを目的と
する。

【０００６】

【課題を解決するための手段】本願の請求項１の発明
は、入力情報系列を線形畳み込み符号に変換する線形畳
み込み符号符号化手段と、前記線形畳み込み符号符号化
手段で得られた線形畳み込み符号を、線形畳み込み符号
とＮＲＺランレングスリミテッド符号との対応関係を記
した変換テーブルを用いてＮＲＺのランレングスリミテ
ッド符号系列に変換する線形畳み込み符号／ランレング
スリミテッド符号変換手段と、前記線形畳み込み符号／
ランレングスリミテッド符号変換手段で得られたランレ
ングスリミテッド符号系列を記録媒体に記録する記録手
段と、前記記録媒体に記録されたデータを再生する再生
手段と、前記再生手段で再生したデータ系列をランレン
グスリミテッド符号の符号語と見なして線形畳み込み符
号系列へ変換すると共に、各々のランレングスリミテッ
ド符号の符号語において、記録時及び再生の間に生じた
１ビットエラーに対してハミング距離が１の少なくとも
１つの符号語を、ランレングスリミテッド符号及び非ラ
ンレングスリミテッド符号のテーブルを用いて探索し、
探索された符号語をランレングスリミテッド符号の候補
として再生するランレングスリミテッド符号／線形畳み
込み符号変換手段と、前記ランレングスリミテッド符号
／線形畳み込み符号変換手段で再生された線形畳み込み
符号に対して、ハミング距離が１である全ての線形畳み
込み符号からシンドロームの値が一意に得られるようシ
ンドローム計算を行うシンドローム演算手段、及び前記
シンドローム演算手段で演算されたシンドロームの値が
０のとき、得られた線形畳み込み符号を変換し、エラー
なしの情報系列を出力すると共に、前記シンドローム演
算手段で演算されたシンドロームの値が０でないとき、
前記ランレングスリミテッド符号／線形畳み込み符号変
換手段で再生された符号語に対してハミング距離が１で
ある線形畳み込み符号のエラーを訂正して、最も確から
しい情報系列に変換して出力するエラー訂正／出力手段
を含む線形畳み込み符号復号化手段と、を具備すること
を特徴とするものである。

【０００７】本願の請求項２の発明では、前記ランレン
グスリミテッド符号／線形畳み込み符号変換手段は、前
記再生手段により再生したデータ系列が前記線形畳み込
み符号／ランレングスリミテッド符号変換手段の変換テ
ーブルに存在しないとき、前記再生手段により検出され
た非ランレングスリミテッド符号とハミング距離１のラ
ンレングスリミテッド符号を全て記載したテーブルから
少なくとも１つ以上の符号語を候補として抽出するもの
であり、前記線形畳み込み符号復号化手段は、前記テー
ブルから抽出されたランレングスリミテッド符号の中
で、シンドロームの値が０になるものを最も確からしい
情報系列として出力することを特徴とするものである。

【０００８】本願の請求項３の発明は、入力情報系列を
線形畳み込み符号に変換する線形畳み込み符号符号化手
段と、前記線形畳み込み符号符号化手段で得られた線形
畳み込み符号を、線形畳み込み符号とＮＲＺＩランレン
グスリミテッド符号との対応関係を記した変換テーブル
を用いてＮＲＺＩのランレングスリミテッド符号系列に
変換するとき、１つの線形畳み込み符号に対して２つの
互いに反転したＮＲＺＩ符号のいずれかを対応させて符
号変換を行う線形畳み込み符号／ランレングスリミテッ
ド符号変換手段と、前記線形畳み込み符号／ランレング
スリミテッド符号変換手段で得られたランレングスリミ
テッド符号系列を記録媒体に記録する記録手段と、前記
記録媒体に記録されたデータを再生する再生手段と、前
記再生手段で再生したデータ系列をランレングスリミテ
ッド符号の符号語と見なして線形畳み込み符号系列へ変
換すると共に、各々のランレングスリミテッド符号の符
号語において、記録時及び再生の間に生じた１ビットエ
ラーに対してハミング距離が１の少なくとも１つの符号
語を、ランレングスリミテッド符号及び非ランレングス
リミテッド符号のテーブルを用いて探索し、探索された
符号語をランレングスリミテッド符号の候補として再生
するランレングスリミテッド符号／線形畳み込み符号変
換手段と、前記ランレングスリミテッド符号／線形畳み
込み符号変換手段で再生された線形畳み込み符号に対し
て、ハミング距離が１である全ての線形畳み込み符号か
らシンドロームの値が一意に得られるようシンドローム
計算を行うシンドローム演算手段、及び前記シンドロー
ム演算手段で演算されたシンドロームの値が０のとき、
得られた線形畳み込み符号を変換し、エラーなしの情報
系列を出力すると共に、前記シンドローム演算手段で演
算されたシンドロームの値が０でないとき、前記ランレ
ングスリミテッド符号／線形畳み込み符号変換手段で再
生された符号語に対してハミング距離が１である線形畳
み込み符号のエラーを訂正して、最も確からしい情報系
列に変換して出力するエラー訂正／出力手段を含む線形
畳み込み符号復号化手段と、を具備することを特徴とす
るものである。

【０００９】本願の請求項４の発明は、前記再生手段か
らの再生データが前記変換テーブルに存在しない場合、
前記ランレングスリミテッド符号／線形畳み込み符号変
換手段が前記再生データとハミング距離１の符号語を全
て記載した前記テーブルからランレングスリミテッド符
号となり得る候補を抽出し、前記線形畳み込み符号復号
化手段は抽出された各ランレングスリミテッド符号のシ
ンドロームの値が０になるものなければ、エラー発生を
報知することを特徴とするものでる。

【００１０】入力情報系列は、一旦線形畳み込み符号符
号化手段により線形畳み込み符号に変換される。その
後、線形畳み込み符号／ランレングスリミテッド（ＲＬ
Ｌ）符号変換手段によりＲＬＬ符号に変換され、記録手
段を介して記録媒体に記録される。また、記録媒体より
再生手段で再生された符号はランレングスリミッテッド
符号／線形畳み込み符号変換手段で線形畳み込み符号に
変換される。そして線形畳み込み符号復号化手段にてシ
ンドロームが計算されて、シンドロームの値よりエラー
訂正が行なわれ、情報系列として出力される。

【００１１】エラーは、記録媒体に記録する際と記録媒
体より再生する際に生じ、ＲＬＬ符号のビットが反転す
る。線形畳み込み符号／ＲＬＬ符号変換及びＲＬＬ符号
／線形畳み込み符号変換は、以下の２つの条件を満たす
様に決められている。

【００１２】条件１：各々のＲＬＬ符号語に対して全て
の１ビットエラーに対するシンドロームが全て異なる。 条件２：エラーによっては、ＲＬＬ符号／線形畳み込み
符号の変換テーブルにない符号語が記録または再生され
るが、記録または再生された符号語とのハミング距離が
１で、ＲＬＬ符号／線形畳み込み符号の変換テーブルに
存在するすべてのＲＬＬ符号語の組の中で、ＲＬＬ符号
／線形畳み込み符号変換して求まる線形畳み込み符号で
のシンドロームの内の１つのみが０になる。

【００１３】このようにすると、各々のＲＬＬ符号の符
号語で、全てのＲＬＬ符号よりＲＬＬ符号になる１ビッ
トエラーの区別がつくので、エラーが訂正される。ま
た、ＲＬＬ符号より非ＲＬＬ符号になる１ビットエラー
は、その非ＲＬＬ符号よりハミング距離が１のすべての
ＲＬＬ符号で、シンドロームが０となる符号語が１つだ
けなのでその符号語が訂正後の符号語であり、エラーが
訂正される。

【００１４】

【発明の実施の形態】本発明の第１実施例における記録
符号化及び再生装置について図面を参照しながら説明す
る。図１は第１実施例の記録符号化及び再生装置の基本
構成を示すブロック図である。第１実施例の記録符号化
及び再生装置は、入力情報系列に対してランダム誤り訂
正ＮＲＺの符号を用いて記録符号化を行い、記録媒体に
記録すると共に、この媒体に記録された記録符号を再生
し、元の情報系列に変換するものである。

【００１５】入力情報系列（ｍ０，ｍ１，ｍ２，ｍ３）
はまず、線形畳み込み符号符号化手段１に入力され、線
形畳み込み符号（ｗ０，ｗ１，ｗ２，ｗ３，ｗ４）に変
換される。入力情報系列を４ビットパラレルデータだと
すると、線形畳み込み符号符号は次の（１）式で示す生
成行列により変換される。

【数１】

【００１６】ここでｍ０、ｍ１、ｍ２、ｍ３は、入力情
報系列としての４ビットパラレルデータの各ビットであ
る。ｗ０、ｗ１、ｗ２、ｗ３、ｗ４は、変換された５ビ
ットパラレルの線形畳み込み符号の各ビットである。そ
れぞれｍ０、ｗ０をＭＳＢとし、ｍ３、ｗ４をＬＳＢと
する。行列内のＤは遅延オペレータであり、パラレルデ
ータが入力される周期の１倍分の時間の遅延を表す。ま
た、Ｄ² 、Ｄ³ はそれぞれパラレルデータが入力される
周期の２倍、３倍分の時間の遅延を表す記号になる。

【００１７】この行列よりわかるように、ｗ１、ｗ２、
ｗ３、ｗ４は、ｍ０、ｍ１、ｍ２、ｍ３と同じになり、
ｗ０が検査ビットとなる。この符号は４／５ワイナー／
アッシュ符号である。図２は、（１）式の関係をハード
ウェア化した回路である。本図に示すように線形畳み込
み符号符号化手段１は、ｍ０、ｍ１、ｍ２、ｍ３の入力
端１１ａ，１１ｂ，１１ｃ，１１ｄと、ｗ１、ｗ２、ｗ
３、ｗ４、ｗ０の出力端１２ａ，１２ｂ，１２ｃ，１２
ｄ、１２ｅとを有し、４つの加算器１３ａ、１３ｂ、１
３ｃ、１３ｄと、３つの遅延器１４ａ、１４ｂ、１４ｃ
とを含んで構成される。

【００１８】入力端１１ａ，１１ｂ，１１ｃ，１１ｄと
出力端１２ａ，１２ｂ，１２ｃ，１２ｄとはスルーとな
っているので、ｗ１、ｗ２、ｗ３、ｗ４はｍ０、ｍ１、
ｍ２、ｍ３と同一となるが、ｗ０は、加算器１３ａ、１
３ｂ、１３ｃ、１３ｄと遅延器１４ａ、１４ｂ、１４ｃ
とによる畳み込み演算により生成される。

【００１９】５ビットの線形畳み込み符号（ｗ０、ｗ
１、ｗ２、ｗ３、ｗ４）は、図１の線形畳み込み符号／
ＮＲＺ・ＲＬＬ符号変換手段２に与えられる。線形畳み
込み符号／ＮＲＺ・ＲＬＬ符号変換手段２は、図３に示
す変換テーブルを用いて５ビットの線形畳み込み符号を
８ビットのＮＲＺ・ＲＬＬ符号（ｒ０、ｒ１、ｒ２、ｒ
３、ｒ４、ｒ５、ｒ６、ｒ７）に変換するものである。
ここではｒ０をＭＳＢとし、ｒ７をＬＳＢとする。図４
は、この線形畳み込み符号／ＮＲＺ・ＲＬＬ符号変換手
段２を示し、５ビット入力で８ビット出力の線形畳み込
み符号／ＲＬＬ符号変換ＲＯＭにて構成される。

【００２０】８ビットのＮＲＺ・ＲＬＬ符号は、図１の
記録手段３に送られ、ＭＳＢからＬＳＢにかけてパラレ
ル・シリアル変換されて記録媒体４に記録される。

【００２１】記録媒体４に記録された信号は再生手段５
によりシリアルデータの形式のＮＲＺ・ＲＬＬ符号に再
生される。記録媒体４に記録するとき、又は記録媒体４
から再生するとき、エラーが発生することがある。この
場合符号中のいずれかのビットが反転する。更にこの符
号は再生手段５のシリアル・パラレル変換にて８ビット
のＮＲＺ・ＲＬＬ符号に変換され、ＮＲＺ・ＲＬＬ符号
／線形畳み込み符号変換手段６に送られる。

【００２２】ＮＲＺ・ＲＬＬ符号／線形畳み込み符号変
換手段６は、入力された８ビットのＮＲＺ・ＲＬＬ符号
を、図３の変換テーブルを用いて記録の際と逆の変換を
行ない、５ビットの線形畳み込み符号に変換する。再生
されたＮＲＺ・ＲＬＬ符号が図３の変換テーブルにない
ときは、この符号を非ＮＲＺ・ＲＬＬ符号と呼ぶ。非Ｎ
ＲＺ・ＲＬＬ符号が入力された際に、ＮＲＺ・ＲＬＬ符
号／線形畳み込み符号変換手段６は検出された非ＮＲＺ
・ＲＬＬ符号とハミング距離が１であるＮＲＺ・ＲＬＬ
符号を、図３の変換テーブルに存在する符号から抽出す
る。そして抽出したＮＲＺ・ＲＬＬ符号をすべて線形畳
み込み符号に変換する。

【００２３】再生された非ＮＲＺ・ＲＬＬ符号とハミン
グ距離が１のビットの組を候補と呼び、候補が複数存在
する場合、それぞれを候補１、候補２、候補３、候補
４、候補５、候補６と呼ぶ。こうして変換された５ビッ
トの線形畳み込み符号はすべて線形畳み込み符号復号化
手段７に入力される。

【００２４】図５はＮＲＺ・ＲＬＬ符号／線形畳み込み
符号変換手段６の具体例を示したブロック図である。再
生手段５から与えられた再生データは７つの変換用のＲ
ＯＭ６１〜６７に入力される。そして再生データがＲＬ
Ｌ符号のときは、ＲＯＭ６２より図３の逆変換を行い、
線形畳み込み符号に変換されて出力される。またＲＯＭ
６１にて出力データ数として１が出力される。

【００２５】ここで再生データが非ＲＬＬ符号の場合を
考える。図８と図９とは、再生データがＲＬＬ符号語で
ある場合、検出されたＲＬＬ符号語とそのシンドローム
（ｓｙｎｄ）との全ての組み合わせを示したテーブルで
ある。シンドロームＳは、得られた線形畳み込み符号
（ｗ０、ｗ１、ｗ２、ｗ３、ｗ４）に対して、次の
（２）式により演算される値である。

【数２】

【００２６】図６は、線形畳み込み符号復号化手段７に
設けられたシンドローム演算回路７２〜７７の構成図を
示し、（２）式の関係をハードウェア化した回路であ
る。本図に示すようにシンドローム演算回路７２〜７７
は、ｗ４、ｗ３、ｗ２、ｗ１、ｗ０の入力端８１ａ，８
１ｂ，８１ｃ，８１ｄ，８１ｅと、出力端８２ａ，８２
ｂ，８２ｃ，８２ｄ及びシンドロームＳの出力端８２ｅ
を有している。そして３つの遅延器８３ａ、８３ｂ、８
３ｃと、４つの加算器８４ａ、８４ｂ、８４ｃ、８４ｄ
とが設けられている。

【００２７】図７は線形畳み込み符号復号化手段７の具
体的なブロック図である。本図に示すように６つのシン
ドローム演算回路７２〜７７が設けられている。図７の
制御回路７１は線形畳み込み符号復号化手段７の全体を
制御する回路である。制御回路７１は、出力データ数
と、シンドローム演算回路７２〜７７を介して候補１〜
候補６までのシンドローム値Ｓとを入力して、ビット反
転回路７８とデータセレクタ７９を制御する。

【００２８】出力データ数が１のとき、制御回路７１は
候補１のシンドロームＳより、ビット反転回路７８を使
って候補１のデータを訂正する。一方、出力データ数が
２以上のとき、制御回路７１はデータセレクタ７９を制
御し、シンドロームＳが０の候補のデータを、訂正され
た情報系列として出力する。またシンドロームＳが０の
候補がない場合は、制御回路７１はエラー検出フラグを
出力する。

【００２９】さて、図８は訂正後の符号語を構成するビ
ット１の数が奇数個（ＯＤＤ）の場合の符号語を示して
いる。この図では訂正後のＲＬＬ符号語が、（０１００
００００）から（００１０１０１０）までの１６種類の
いずれかになる場合の１ビットエラーによって生じたＲ
ＬＬ符号語の組み合わせを示している。同様に図９は訂
正後の符号語を構成するビット１の数が偶数個（ＥＶＥ
Ｎ）の場合の符号語を示している。この図では訂正後の
ＲＬＬ符号語が、（１０１０００００）から（１０１０
１０１０）までの１６種類のいずれかになる場合の１ビ
ットエラーによって生じたＲＬＬ符号語の組み合わせを
示している。

【００３０】図１０〜図１４は、訂正後の符号語がＯＤ
Ｄであり、再生データが非ＲＬＬ符号語である場合、検
出された非ＲＬＬ符号語と、ハミング距離が１の符号語
と、各符号語のシンドロームとをそれぞれを示したテー
ブルである。同様に図１５〜図１９は、訂正後の符号語
がＥＶＥＮであり、再生データが非ＲＬＬ符号語である
場合、検出された非ＲＬＬ符号語と、ハミング距離が１
の符号語と、各符号語のシンドロームとをそれぞれを示
したテーブルである。

【００３１】ＮＲＺ・ＲＬＬ符号／線形畳み込み符号変
換手段６は、図８〜図１９の再生データとハミング距離
が１のＲＬＬ符号語を図５のＲＯＭ６２〜ＲＯＭ６７を
用いて参照する。ＲＯＭ６１からは候補となり得るデー
タ数が出力され、線形畳み込み符号復号化手段７に与え
られる。線形畳み込み符号復号化手段７は入力された５
ビットの線形畳み込み符号を、前述した（２）式のパリ
ティ検査行列を用いてシンドロームＳを計算する。

【００３２】変換された５ビットの線形畳み込み符号が
１つだけの場合を考える。この場合、計算されたシンド
ロームＳが０のとき、線形畳み込み符号復号化手段７は
エラーがないとして検査ビットのｗ０を除いたデータを
情報系列として出力する。シンドロームＳが０以外のと
き、そのシンドロームＳの値に従ってビットを反転す
る。このとき、記録時又は再生時のＮＲＺ・ＲＬＬ符号
での１ビットエラーは、線形畳み込み符号に変換された
時点で３ビット以上のエラーにも変換されるが、各々の
ＮＲＺ・ＲＬＬ符号で、全ての１ビットエラーに対する
シンドロームが異なるように変換テーブルを決めるの
で、再生されたＮＲＺ・ＲＬＬ符号のデータとシンドロ
ームＳの値より、ｗ０、ｗ１、ｗ２、ｗ３のうち、どの
ビットがエラーしているかがわかり、エラービットを反
転することで訂正ができる。

【００３３】検出された５ビットの線形畳み込み符号が
複数ある場合を考える。即ち、非ＮＲＺ・ＲＬＬ符号が
検出された場合は、すべての５ビットの線形畳み込み符
号に対してのシンドロームＳを計算して、シンドローム
Ｓの値が０になるものがあれば、これを訂正した再生デ
ータとする。線形畳み込み符号復号化手段７は訂正され
た再生データを出力情報として出力する。

【００３４】以下に具体的に数値を用いて本実施例の動
作について再度説明する。ここでは、入力情報系列をＮ
ＲＺ・ＲＬＬ符号にエンコードし、１ビットエラーを加
え、それをデコードして訂正する場合を想定する。

【００３５】入力情報系列を（００００）、（０１０
１）、（０１０１）、（１００１）とする。この情報系
列を、（１）式を用いて線形畳み込み符号に変換する
と、（０００００）、（００１０１）、（１０１０
１）、（０１００１）となる。ただし、最初の情報系列
が入力される前は（００００）が続けて入力されている
ものとする。これらの線形畳み込み符号を図３の変換テ
ーブルを用いてＮＲＺ・ＲＬＬ符号に変換すると、（０
０１００１００）、（００００１０１０）、（０１００
１０１０）、（０００１００１０）の４ワードとなる。

【００３６】まず、ＮＲＺ・ＲＬＬ符号からＮＲＺ・Ｒ
ＬＬ符号へ誤る例について説明する。最初のワードのＭ
ＳＢより３ビット目がエラーしたとして反転すると、
（０００００１００）となる。他のワードは誤りはない
とする。即ち、一連の情報系列に対応するＮＲＺ・ＲＬ
Ｌ符号は、（０００００１００）、（００００１０１
０）、（０１００１０１０）、（０００１００１０）と
なる。このＮＲＺ・ＲＬＬ符号を図３の変換テーブルを
用いて逆変換をし、線形畳み込み符号に変換すると、
（０００１０）、（００１０１）、（１０１０１）、
（０１００１）となる。

【００３７】この線形畳み込み符号のシンドロームＳを
（２）式を用いて計算すると、（１１１０）となる。シ
ンドロームＳが０でないことでエラーが存在することが
わかり、再生されたＮＲＺ・ＲＬＬ符号（０００００１
００）のデータでシンドローム値（１１１０）のものを
図８、図９から探す。ここでの探索の結果、該当するデ
ータは図９の上から１１行目のデータ部分に存在するこ
とがわかる。この行のデータを参照すると、ＭＳＢより
３ビット目が反転していることが判明する。ここで一部
のビットが反転により訂正され、（００１００１００）
が得られる。次に線形畳み込み符号（０００００）が解
り、情報系列（００００）が出力される。

【００３８】次に、ＮＲＺ・ＲＬＬ符号から非ＮＲＺ・
ＲＬＬ符号へ誤る例について説明する。最初のワードの
ＭＳＢより２ビット目がエラーにより反転すると、（０
０１００１００）が（０１１００１００）に化ける。他
のワードは誤りはないとする。即ち、一連の情報系列に
対応するＮＲＺ・ＲＬＬ符号は、（０１１００１０
０）、（００００１０１０）、（０１００１０１０）、
（０００１００１０）となる。このＮＲＺ・ＲＬＬ符号
を図３の変換テーブルを用いて逆変換を行い、線形畳み
込み符号に変換しようとすると、先頭の符号（０１１０
０１００）はこのテーブルに存在しないことが判る。

【００３９】そこで、（０１１００１００）とハミング
距離が１のＮＲＺ・ＲＬＬ符号を図１０〜図１９を用い
て検索すると、図１８中の下から５行目に示すように
（０１０００１００）、（００１００１００）の２つが
あることが判る。この２つの符号語を図３を用いて線形
畳み込み符号語に変換し、（２）式を用いてシンドロー
ムＳを計算すると、（０１０００１００）は（０１１
０）となり、（００１００１００）は（００００）にな
る。よって（００１００１００）が訂正された符号だと
解り、図３により（０００００）の線形畳み込み符号に
変換される。次に情報系列（００００）が出力される。

【００４０】本発明の第２実施例における記録符号化及
び再生装置について図面を参照しながら説明する。図２
０は第２実施例の記録符号化及び再生装置の基本構成を
示すブロック図である。第２実施例の記録符号化及び再
生装置は入力情報系列をランダム誤り訂正ＮＲＺＩの符
号を用いて記録符号化を行い、記録媒体に記録すると共
に、この媒体に記録された記録符号を再生し、元の情報
系列に変換するものである。

【００４１】入力情報系列（ｍ０，ｍ１，ｍ２，ｍ３）
はまず、線形畳み込み符号符号化手段９に入力され、線
形畳み込み符号（ｗ０，ｗ１，ｗ２，ｗ３，ｗ４）に変
換される。入力情報系列を４ビットパラレルデータだと
すると、線形畳み込み符号符号は第１実施例と同様に
（１）式で示す生成行列により変換される。

【００４２】ここでｍ０、ｍ１、ｍ２、ｍ３は、入力情
報系列としての４ビットパラレルデータの各ビットであ
る。ｗ０、ｗ１、ｗ２、ｗ３、ｗ４は、変換された５ビ
ットパラレルの線形畳み込み符号の各ビットである。そ
れぞれｍ０、ｗ０をＭＳＢ、ｍ３、ｗ４をＬＳＢとす
る。行列内のＤは遅延オペレータであり、パラレルデー
タが入力される周期の１倍分の時間の遅延を表す。ま
た、Ｄ² 、Ｄ³ はそれぞれパラレルデータが入力される
周期の２倍、３倍分の時間の遅延を表す記号になる。

【００４３】この行列よりわかるように、ｗ１、ｗ２、
ｗ３、ｗ４は、ｍ０、ｍ１、ｍ２、ｍ３と同じになり、
ｗ０が検査ビットとなる。この符号は、４／５ワイナー
／アッシュ符号である。これは、ＮＲＺ符号と同じであ
る。

【００４４】５ビットの線形畳み込み符号は、線形畳み
込み符号／ＮＲＺＩ・ＲＬＬ符号変換手段１０より８ビ
ットのＮＲＺＩ・ＲＬＬ符号に変換される。図２１は線
形畳み込み符号とＮＲＺＩ・ＲＬＬ符号との対応関係を
示す変換テーブルである。本図に示すように、ＮＲＺＩ
には互いに反転した２つのパターンがあるので、１対２
の変換になる。

【００４５】ＮＲＺＩ・ＲＬＬ符号において、ＭＳＢが
０の符号を（ｒ００、ｒ０１、ｒ０２、ｒ０３、ｒ０
４、ｒ０５、ｒ０６、ｒ０７）とし、ＭＳＢが１の符号
を（ｒ１０、ｒ１１、ｒ１２、ｒ１３、ｒ１４、ｒ１
５、ｒ１６、ｒ１７）とする。そしてｒ００、ｒ１０を
ＭＳＢとし、ｒ０７、ｒ１７をＬＳＢとする。２つの符
号語は、符号語と符号語の接続する部分でランの長さ、
即ち、１又は０の続く数が２つ以上あるように選択す
る。また、どちらでもよい場合は、前の符号語のＬＳＢ
と同じビットで始まる符号語を選択する。

【００４６】図２２は、線形畳み込み符号／ＮＲＺＩ・
ＲＬＬ符号変換手段１０の具体的な構成例を示してい
る。線形畳み込み符号／ＮＲＺＩ・ＲＬＬ符号変換手段
１０は７ビット入力で８ビット出力の線形畳み込み符号
／ＮＲＺＩ・ＲＬＬ符号変換ＲＯＭ１０１と、２ビット
のレジスタ１０２とにより構成される。ここでは２ビッ
トのレジスタ１０２を通してＲＬＬ符号の下位の２ビッ
トを、線形畳み込み符号／ＮＲＺＩ・ＲＬＬ符号変換Ｒ
ＯＭ１０１の入力部にフィードバックさせ、ＮＲＺＩの
２つのパターンを切り替えるようにしている。

【００４７】８ビットのＮＲＺＩ・ＲＬＬ符号は図２０
の記録手段１１に送られ、ＭＳＢよりＬＳＢの順番にパ
ラレル・シリアル変換されて記録媒体１２に記録され
る。

【００４８】情報系列の再生時には、再生手段１３によ
りシリアルデータの形式のＮＲＺＩ・ＲＬＬ符号が記録
媒体１２より再生される。記録媒体１２にデータを記録
するとき、又は記録媒体１２から情報を再生するとき、
エラーが付加されることがある。この場合再生データの
いずれかのビットが反転する。この状態で更にシリアル
・パラレル変換にて８ビットのＮＲＺＩ・ＲＬＬ符号に
変換し、ＮＲＺＩ・ＲＬＬ符号／線形畳み込み符号変換
手段１４に入力する。

【００４９】ＮＲＺＩ・ＲＬＬ符号／線形畳み込み符号
変換手段１４に入力された８ビットのＲＬＬ符号は、図
２１の変換テーブルを用いて記録時と逆の変換、即ち５
ビットの線形畳み込み符号に変換する。入力されたＲＬ
Ｌ符号が図２１の変換テーブルにないとき、即ち、非Ｎ
ＲＺＩ・ＲＬＬ符号が入力されたときは、入力された非
ＮＲＺＩ・ＲＬＬ符号とハミング距離が１で、図２１の
変換テーブルに存在するＮＲＺＩ・ＲＬＬ符号について
すべて線形畳み込み符号に変換する。検出された非ＮＲ
ＺＩ・ＲＬＬ符号とハミング距離が１の組を候補と呼
ぶ。そして候補が複数存在するとき、その各々を候補
１、候補２、候補３、候補４、候補５、候補６と呼ぶ。

【００５０】変換された５ビットの線形畳み込み符号は
線形畳み込み符号復号化手段１５に入力され、第１実施
例と同様に（２）式で示すパリティ検査行列にてシンド
ロームＳが計算される。

【００５１】検出された５ビットの線形畳み込み符号が
１つだけの場合（出力データ数＝１）、計算されたシン
ドロームＳが０であれば、エラーがないとして検査ビッ
トのｗ０を除いたデータを情報系列として出力する。シ
ンドロームＳが０でないときはシンドロームＳに従って
ビットを反転する。この際、記録時又は再生時のＲＬＬ
符号での１ビットエラーは、線形畳み込み符号に変換さ
れた時点で３ビット以上のエラーにも変換されるが、各
々のＮＲＺＩ・ＲＬＬ符号で、全ての１ビットエラーに
対するシンドロームＳが異なるように変換テーブルを決
める。このため再生されたＲＬＬ符号のデータとシンド
ロームＳの値より、（ｗ０、ｗ１、ｗ２、ｗ３）内のど
のビットがエラーしているかがわかり、エラーしている
ビットを反転することで訂正ができる。

【００５２】図２３又は図２４と図２５又は図２６と
は、再生データがＲＬＬ符号語である場合、検出された
ＲＬＬ符号語とそのシンドロームＳとの全ての組み合わ
せを示したテーブルである。図２７〜図３０は、訂正後
の符号語がＯＤＤであり、再生データが非ＲＬＬ符号語
である場合、検出された非ＲＬＬ符号語とハミング距離
が１の符号語と、各符号語のシンドロームとをそれぞれ
を示したテーブルである。同様に図３１〜図３４は、訂
正後の符号語がＥＶＥＮであり、再生データが非ＲＬＬ
符号語である場合の検出された非ＲＬＬ符号語とハミン
グ距離が１の符号語と、各符号語のシンドロームとをそ
れぞれを示したテーブルである。

【００５３】検出された５ビットの線形畳み込み符号が
複数ある場合は、即ち、非ＮＲＺＩ・ＲＬＬ符号が再生
された場合は、すべての入力された５ビットの線形畳み
込み符号に対するシンドロームＳを計算する。そしてシ
ンドロームＳの値が０になるものがあれば、その符号が
訂正された再生データである。訂正された再生データ
は、線形畳み込み符号復号化手段１５から情報系列とし
て出力される。ＮＲＺＩ・ＲＬＬ符号／線形畳み込み符
号変換手段１４の構成と、線形畳み込み符号復号化手段
１５の構成はＮＲＺ符号の場合と同じである。

【００５４】以下に情報系列として具体的に数値を設定
し、ＮＲＺＩ・ＲＬＬ符号にエンコードして１ビットエ
ラーを加え、それをデコードして訂正する例について説
明する。入力情報系列を（００００）、（０１０１）、
（０１０１）、（１００１）とする。この情報系列を
（１）式を用いて線形畳み込み符号に変換すると、（０
００００）、（００１０１）、（１０１０１）、（０１
００１）となる。ただし、最初の情報系列が入力される
前は（００００）が続けて入力されているものとする。

【００５５】これらの線形畳み込み符号を図２１の変換
テーブルを用いてＮＲＺＩ・ＲＬＬ符号に変換すると、
（１００１１１１１）、（１０００１１１０）、（００
１１１０００）、（０１１００１１０）となる。変換す
るときに２つの符号語が対応しているが、前の符号語が
０１で終わっているときは１で始まる符号語を選択し、
１０で終わっているときは、０で始まる符号語を選択す
る。いずれでもないときは、前の符号語の最後のビット
即ち、ＬＳＢと同じビットで始まる符号語を選択する。

【００５６】まず、ＮＲＺＩ・ＲＬＬ符号からＮＲＺＩ
・ＲＬＬ符号に誤る例をあげると、最初のワードのＭＳ
Ｂより４ビット目がエラーしたとして反転させると、
（１００１１１１１）が（１０００１１１１）となる。
即ち、一連の情報系列に対応するＮＲＺＩ・ＲＬＬ符号
は、（１０００１１１１）、（１０００１１１０）、
（００１１１０００）、（０１１００１１０）となる。
このＮＲＺＩ・ＲＬＬ符号を図２１の変換テーブルを用
いて逆変換を行い、線形畳み込み符号に変換すると、
（０１０００）、（００１０１）、（１０１０１）、
（０１００１）となる。

【００５７】この線形畳み込み符号のシンドロームＳを
（２）式を用いて計算すると、（１００１）となる。シ
ンドロームＳが０でないことで、エラーが存在すること
がわかる。再生されたＮＲＺＩ・ＲＬＬ符号（１０００
１１１１）を図２３又は図２４、図２５又は図２６を用
いて検索し、シンドロームＳの値（１００１）が図２５
の第１行目に存在することをことを確認する。この結
果、訂正された符号語の部分からＭＳＢより４ビット目
が反転していることが判明する。従って反転して訂正さ
れたＮＲＺＩ・ＲＬＬ符号語（１００１１１１１）よ
り、線形畳み込み符号（０００００）が解り、情報系列
（００００）が出力される。

【００５８】次に、ＮＲＺＩ・ＲＬＬ符号から非ＮＲＺ
Ｉ・ＲＬＬ符号に誤る例をあげる。最初のワードのＭＳ
Ｂより７ビット目がエラーしたとして反転させると、
（１００１１１１１）が（１００１１１０１）となる。
他のワードには誤りはないものとする。即ち、一連の情
報系列に対応するＮＲＺＩ・ＲＬＬ符号は、（１００１
１１０１）、（１０００１１１０）、（００１１１００
０）、（０１１００１１０）となる。このＮＲＺＩ・Ｒ
ＬＬ符号を図２１の逆変換を行って線形畳み込み符号に
変換すると、最初の符号（１００１１１０１）は図２１
のテーブルに存在しないことが判る。

【００５９】そこで、（１００１１１０１）とハミング
距離が１であり、図２１にあるＮＲＺＩ・ＲＬＬ符号を
全てあげると、（１００１１１００）、（１００１１１
１１）、（１００１１００１）の３つがある。この３つ
の符号語を図２１を用いて線形畳み込み符号に変換し、
（２）式を用いてシンドロームＳを計算すると、（１０
０１１１００）は（００１１）、（１００１１１１１）
は（００００）、（１００１１００１）は（０１０１）
になる。よって（１００１１１１１）が訂正された符号
だと解り、図２１により（０００００）の線形畳み込み
符号に変換される。さらに情報系列（００００）が図２
０の線形畳み込み符号復号化手段１５から出力される。

【００６０】尚、ハミング距離が１であり、図２１にあ
るＮＲＺＩ・ＲＬＬ符号の組の中にシンドローム（００
００）の符号語がない場合は、シンドロームの計算に使
用した再生データの中に訂正能力を越えたエラーが存在
することが予想される。エラーが存在する範囲は、シン
ドローム計算に使用した再生データのワード内である。
上の例と同じ情報系列が入力された場合で、最初の再生
データが２ビットエラーにより（０００１１１０１）に
なったとして、（０００１１１０１）とハミング距離が
１のＮＲＺＩ・ＲＬＬ符号を図２７〜図３４を用いて検
索すると、図２７の下から３行目に示すように（０００
１１１００）、（０００１１１１１）、（０００１１０
０１）の３つがあることがわかる。

【００６１】この２つの符号語を図２１を用いて線形畳
み込み符号に変換してから（２）式を用いてシンドロー
ムＳを計算すると、（０００１１１００）は（１０１
１）、（０００１１１１１）は（１１１１）、（０００
１１００１）は（１１００）になり、（００００）には
ならない。よって最初にエラーを検出したワード（００
０１１１０１）を含め、前後拘束長である４ワードの
内、即ち７ワードの内にエラーが存在することが検出さ
れる。

【００６２】

【発明の効果】以上詳細に説明したように本発明によれ
ば、ランレングスリミテッド符号を用いて記録媒体に情
報系列を記録したり再生するとき、例え１ビットエラー
が発生しても、ハミング距離が１のＲＬＬ符号の一覧表
を検索し、検索した符号語のシンドロームを計算するこ
とにより、エラー検出とエラー訂正ができるようにな
る。またエラーが他の符号系列に波及する悪影響も解消
される。

【図面の簡単な説明】

【図１】本発明の第１実施例における記録符号化及び再
生装置の基本構成を示すブロック図である。

【図２】第１実施例の記録符号化及び再生装置の一部を
構成する線形畳み込み符号化手段のブロック図である。

【図３】第１実施例の線形畳み込み符号／ＮＲＺ・ラン
レングスリミテッド符号変換手段、又はＮＲＺランレン
グスリミテッド符号／線形畳み込み符号変換手段に用い
られる変換テーブルを示す図である。

【図４】第１実施例の線形畳み込み符号／ＮＲＺ・ラン
レングスリミテッド符号変換手段のハードウェア構成図
である。

【図５】第１実施例のＮＲＺ・ランレングスリミテッド
符号／線形畳み込み符号変換手段のハードウェア構成図
である。

【図６】第１及び第２実施例に用いられるシンドローム
演算回路のハードウェア構成図である。

【図７】第１実施例の線形畳み込み符号復号化手段の構
成を示すブロック図である。

【図８】再生された偶数重みのＮＲＺ・ＲＬＬ符号で、
ＮＲＺ・ＲＬＬ符号よりＮＲＺ・ＲＬＬ符号になる１ビ
ットエラーと、シンドロームの対応関係を示す説明図で
ある。

【図９】再生された奇数重みのＮＲＺ・ＲＬＬ符号で、
ＮＲＺ・ＲＬＬ符号よりＮＲＺ・ＲＬＬ符号になる１ビ
ットエラーとシンドロームの対応関係を示す説明図であ
る。

【図１０】再生された偶数重みの非ＮＲＺ・ＲＬＬ符号
で、ＮＲＺ・ＲＬＬ符号より非ＮＲＺ・ＲＬＬ符号にな
る１ビットエラーとシンドロームの対応関係を示す説明
図（その１）である。

【図１１】再生された偶数重みの非ＮＲＺ・ＲＬＬ符号
で、ＮＲＺ・ＲＬＬ符号より非ＮＲＺ・ＲＬＬ符号にな
る１ビットエラーとシンドロームの対応関係を示す説明
図（その２）である。

【図１２】再生された偶数重みの非ＮＲＺ・ＲＬＬ符号
で、ＮＲＺ・ＲＬＬ符号より非ＮＲＺ・ＲＬＬ符号にな
る１ビットエラーとシンドロームの対応関係を示す説明
図（その３）である。

【図１３】再生された偶数重みの非ＮＲＺ・ＲＬＬ符号
で、ＮＲＺ・ＲＬＬ符号より非ＮＲＺ・ＲＬＬ符号にな
る１ビットエラーとシンドロームの対応関係を示す説明
図（その４）である。

【図１４】再生された偶数重みの非ＮＲＺ・ＲＬＬ符号
で、ＮＲＺ・ＲＬＬ符号より非ＮＲＺ・ＲＬＬ符号にな
る１ビットエラーとシンドロームの対応関係を示す説明
図（その５）である。

【図１５】再生された偶数重みの非ＮＲＺ・ＲＬＬ符号
で、ＮＲＺ・ＲＬＬ符号より非ＮＲＺ・ＲＬＬ符号にな
る１ビットエラーとシンドロームの対応関係を示す説明
図（その１）である。

【図１６】再生された偶数重みの非ＮＲＺ・ＲＬＬ符号
で、ＮＲＺ・ＲＬＬ符号より非ＮＲＺ・ＲＬＬ符号にな
る１ビットエラーとシンドロームの対応関係を示す説明
図（その２）である。

【図１７】再生された偶数重みの非ＮＲＺ・ＲＬＬ符号
で、ＮＲＺ・ＲＬＬ符号より非ＮＲＺ・ＲＬＬ符号にな
る１ビットエラーとシンドロームの対応関係を示す説明
図（その３）である。

【図１８】再生された偶数重みの非ＮＲＺ・ＲＬＬ符号
で、ＮＲＺ・ＲＬＬ符号より非ＮＲＺ・ＲＬＬ符号にな
る１ビットエラーとシンドロームの対応関係を示す説明
図（その４）である。

【図１９】再生された偶数重みの非ＮＲＺ・ＲＬＬ符号
で、ＮＲＺ・ＲＬＬ符号より非ＮＲＺ・ＲＬＬ符号にな
る１ビットエラーとシンドロームの対応関係を示す説明
図である。

【図２０】本発明の第２実施例における記録符号化及び
再生装置の基本構成を示すブロック図である。

【図２１】第２実施例の線形畳み込み符号／ＮＲＺＩ・
ランレングスリミテッド符号変換手段、又はＮＲＺＩ・
ランレングスリミテッド符号／線形畳み込み符号変換手
段に用いられる変換テーブルを示す図である。

【図２２】第２実施例の線形畳み込み符号／ＮＲＺＩ・
ランレングスリミテッド符号変換手段のハードウェア構
成図である。

【図２３】再生された偶数重みのＮＲＺＩ・ＲＬＬ符号
で、ＮＲＺＩ・ＲＬＬ符号よりＮＲＺＩ・ＲＬＬ符号に
なる１ビットエラーとシンドロームの対応関係を示す説
明図（その１）である。

【図２４】再生された偶数重みのＮＲＺＩ・ＲＬＬ符号
で、ＮＲＺＩ・ＲＬＬ符号よりＮＲＺＩ・ＲＬＬ符号に
なる１ビットエラーとシンドロームの対応関係を示す説
明図（その２）である。

【図２５】再生された奇数重みのＮＲＺＩ・ＲＬＬ符号
で、ＮＲＺＩ・ＲＬＬ符号よりＮＲＺＩ・ＲＬＬ符号に
なる１ビットエラーとシンドロームの対応関係を示す説
明図（その１）である。

【図２６】再生された奇数重みのＮＲＺＩ・ＲＬＬ符号
で、ＮＲＺＩ・ＲＬＬ符号よりＮＲＺＩ・ＲＬＬ符号に
なる１ビットエラーとシンドロームの対応関係を示す説
明図（その２）である。

【図２７】再生された偶数重みの非ＮＲＺＩ・ＲＬＬ符
号で、ＮＲＺＩ・ＲＬＬ符号より非ＮＲＺＩ・ＲＬＬ符
号になる１ビットエラーとシンドロームの対応関係を示
す説明図（その１）である。

【図２８】再生された偶数重みの非ＮＲＺＩ・ＲＬＬ符
号で、ＮＲＺＩ・ＲＬＬ符号より非ＮＲＺＩ・ＲＬＬ符
号になる１ビットエラーとシンドロームの対応関係を示
す説明図（その２）である。

【図２９】再生された偶数重みの非ＮＲＺＩ・ＲＬＬ符
号で、ＮＲＺＩ・ＲＬＬ符号より非ＮＲＺＩ・ＲＬＬ符
号になる１ビットエラーとシンドロームの対応関係を示
す説明図（その３）である。

【図３０】再生された偶数重みの非ＮＲＺＩ・ＲＬＬ符
号で、ＮＲＺＩ・ＲＬＬ符号より非ＮＲＺＩ・ＲＬＬ符
号になる１ビットエラーとシンドロームの対応関係を示
す説明図（その４）である。

【図３１】再生された奇数重みの非ＮＲＺＩ・ＲＬＬ符
号で、ＮＲＺＩ・ＲＬＬ符号より非ＮＲＺＩ・ＲＬＬ符
号になる１ビットエラーとシンドロームの対応関係を示
す説明図（その１）である。

【図３２】再生された奇数重みの非ＮＲＺＩ・ＲＬＬ符
号で、ＮＲＺＩ・ＲＬＬ符号より非ＮＲＺＩ・ＲＬＬ符
号になる１ビットエラーとシンドロームの対応関係を示
す説明図（その２）である。

【図３３】再生された奇数重みの非ＮＲＺＩ・ＲＬＬ符
号で、ＮＲＺＩ・ＲＬＬ符号より非ＮＲＺＩ・ＲＬＬ符
号になる１ビットエラーとシンドロームの対応関係を示
す説明図（その３）である。

【図３４】再生された奇数重みの非ＮＲＺＩ・ＲＬＬ符
号で、ＮＲＺＩ・ＲＬＬ符号より非ＮＲＺＩ・ＲＬＬ符
号になる１ビットエラーとシンドロームの対応関係を示
す説明図（その４）である。

【図３５】従来例の記録符号化装置で用いられるランレ
ングスリミテッド（２，７）符号の変換テーブルを示す
図である。

【符号の説明】

１，９ 線形畳み込み符号符号化手段 ２ 線形畳み込み符号／ＮＲＺ・ランレングスリミッテ
ッド符号変換手段 ３，１１ 記録手段 ４，１２ 記録媒体 ５，１３ 再生手段 ６ ＮＲＺ・ランレングスリミッテッド符号／線形畳み
込み符号変換手段 ７，１５ 線形畳み込み符号復号化手段 １０ 線形畳み込み符号／ＮＲＺＩ・ランレングスリミ
ッテッド符号変換手段 １１ａ〜１１ｄ，８１ｄ〜８１ｅ 入力端 １２ｄ〜１２ｅ，８２ａ〜８２ｅ 出力端 １３ａ〜１３ｄ，８４ａ〜８４ｄ 加算器 １４ ＮＲＺＩ・ランレングスリミッテッド符号／線形
畳み込み符号変換手段 １４ａ〜１４ｃ，８３ａ〜８３ｃ 遅延器 ６１〜６７ ＲＯＭ ７１ 制御回路 ７２〜７７ シンドローム演算回路 ７８ ビット反転回路 ７９ データセレクタ １０１ 線形畳み込み符号／ＮＲＺＩ・ランレングスリ
ミッテッド符号変換ＲＯＭ １０２ ２ビットレジスタ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 入力情報系列を線形畳み込み符号に変換
   する線形畳み込み符号符号化手段と、 前記線形畳み込み符号符号化手段で得られた線形畳み込
   み符号を、線形畳み込み符号とＮＲＺランレングスリミ
   テッド符号との対応関係を記した変換テーブルを用いて
   ＮＲＺのランレングスリミテッド符号系列に変換する線
   形畳み込み符号／ランレングスリミテッド符号変換手段
   と、 前記線形畳み込み符号／ランレングスリミテッド符号変
   換手段で得られたランレングスリミテッド符号系列を記
   録媒体に記録する記録手段と、 前記記録媒体に記録されたデータを再生する再生手段
   と、 前記再生手段で再生したデータ系列をランレングスリミ
   テッド符号の符号語と見なして線形畳み込み符号系列へ
   変換すると共に、各々のランレングスリミテッド符号の
   符号語において、記録時及び再生の間に生じた１ビット
   エラーに対してハミング距離が１の少なくとも１つの符
   号語を、ランレングスリミテッド符号及び非ランレング
   スリミテッド符号のテーブルを用いて探索し、探索され
   た符号語をランレングスリミテッド符号の候補として再
   生するランレングスリミテッド符号／線形畳み込み符号
   変換手段と、 前記ランレングスリミテッド符号／線形畳み込み符号変
   換手段で再生された線形畳み込み符号に対して、ハミン
   グ距離が１である全ての線形畳み込み符号からシンドロ
   ームの値が一意に得られるようシンドローム計算を行う
   シンドローム演算手段、及び前記シンドローム演算手段
   で演算されたシンドロームの値が０のとき、得られた線
   形畳み込み符号を変換し、エラーなしの情報系列を出力
   すると共に、前記シンドローム演算手段で演算されたシ
   ンドロームの値が０でないとき、前記ランレングスリミ
   テッド符号／線形畳み込み符号変換手段で再生された符
   号語に対してハミング距離が１である線形畳み込み符号
   のエラーを訂正して、最も確からしい情報系列に変換し
   て出力するエラー訂正／出力手段を含む線形畳み込み符
   号復号化手段と、を具備することを特徴とした記録符号
   化及び再生装置。
2. 【請求項２】 前記ランレングスリミテッド符号／線形
   畳み込み符号変換手段は、 前記再生手段により再生したデータ系列が前記線形畳み
   込み符号／ランレングスリミテッド符号変換手段の変換
   テーブルに存在しないとき、前記再生手段により検出さ
   れた非ランレングスリミテッド符号とハミング距離１の
   ランレングスリミテッド符号を全て記載したテーブルか
   ら少なくとも１つ以上の符号語を候補として抽出するも
   のであり、 前記線形畳み込み符号復号化手段は、 前記テーブルから抽出されたランレングスリミテッド符
   号の中で、シンドロームの値が０になるものを最も確か
   らしい情報系列として出力するものであることを特徴と
   する請求項１記載の記録符号化及び再生装置。
3. 【請求項３】 入力情報系列を線形畳み込み符号に変換
   する線形畳み込み符号符号化手段と、 前記線形畳み込み符号符号化手段で得られた線形畳み込
   み符号を、線形畳み込み符号とＮＲＺＩランレングスリ
   ミテッド符号との対応関係を記した変換テーブルを用い
   てＮＲＺＩのランレングスリミテッド符号系列に変換す
   るとき、１つの線形畳み込み符号に対して２つの互いに
   反転したＮＲＺＩ符号のいずれかを対応させて符号変換
   を行う線形畳み込み符号／ランレングスリミテッド符号
   変換手段と、 前記線形畳み込み符号／ランレングスリミテッド符号変
   換手段で得られたランレングスリミテッド符号系列を記
   録媒体に記録する記録手段と、 前記記録媒体に記録されたデータを再生する再生手段
   と、 前記再生手段で再生したデータ系列をランレングスリミ
   テッド符号の符号語と見なして線形畳み込み符号系列へ
   変換すると共に、各々のランレングスリミテッド符号の
   符号語において、記録時及び再生の間に生じた１ビット
   エラーに対してハミング距離が１の少なくとも１つの符
   号語を、ランレングスリミテッド符号及び非ランレング
   スリミテッド符号のテーブルを用いて探索し、探索され
   た符号語をランレングスリミテッド符号の候補として再
   生するランレングスリミテッド符号／線形畳み込み符号
   変換手段と、 前記ランレングスリミテッド符号／線形畳み込み符号変
   換手段で再生された線形畳み込み符号に対して、ハミン
   グ距離が１である全ての線形畳み込み符号からシンドロ
   ームの値が一意に得られるようシンドローム計算を行う
   シンドローム演算手段、及び前記シンドローム演算手段
   で演算されたシンドロームの値が０のとき、得られた線
   形畳み込み符号を変換し、エラーなしの情報系列を出力
   すると共に、前記シンドローム演算手段で演算されたシ
   ンドロームの値が０でないとき、前記ランレングスリミ
   テッド符号／線形畳み込み符号変換手段で再生された符
   号語に対してハミング距離が１である線形畳み込み符号
   のエラーを訂正して、最も確からしい情報系列に変換し
   て出力するエラー訂正／出力手段を含む線形畳み込み符
   号復号化手段と、を具備することを特徴とした記録符号
   化及び再生装置。
4. 【請求項４】 前記再生手段からの再生データが前記変
   換テーブルに存在しない場合、前記ランレングスリミテ
   ッド符号／線形畳み込み符号変換手段が前記再生データ
   とハミング距離１の符号語を全て記載した前記テーブル
   からランレングスリミテッド符号となり得る候補を抽出
   し、前記線形畳み込み符号復号化手段は抽出された各ラ
   ンレングスリミテッド符号のシンドロームの値が０にな
   るものなければ、エラー発生を報知することを特徴とし
   た請求項１〜３のいずれか１項記載の記録符号化及び再
   生装置。