JPS62185282A - 情報記憶装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、ディジタル情報の記憶装置の誤り訂正方式
に関し、特に誤り訂正符号に必要な消失フラグの発注方
法に関するものである。

〔従来の技術〕

第４図は例えば日経エレクトロムスク１９８３年１）月
２１日号２０５ページに示される情報記憶装置の記録フ
ォーマットに相当する図である。但し、符号構成等は異
なっている。図において、１はプリアンプル部であり、
これは情報再生時のクロックの生成を容易にするための
区間で、ある周期性の高い特定のパターン、例えば“１
００”が繰り返し記録される区間である。同期部２はデ
ータ部３のデータ同期を行なう固有パターンを備える区
間であり、この同期部２はデータ部３の先頭部以外に、
データ部３中に周期的に配置される。第４図の例では、
１２ハイドごとに１バイトの同期部を付加している。情
報装置の記録方向はプリアンプル部１、同期部２に続き
データ部３のＤＩ、Ｄ１３１゜Ｄ２６１．Ｄ３９１．Ｄ
２．Ｄ１３２．・・・の順である。

一方、誤り訂正符号語は横方向に４本備える。

一つの符号語は１３０ハイドのディジタル情報と、１６
バイトの検査シンボルで構成され、ハミング距離１７の
（１４６，１３０，１７）　　リードソロモン符号であ
る。このリードソロモン符号の訂正能力は、誤り位置の
不明な誤りのデータ数Ｅ、誤り位置の判明した誤りデー
タ数Ｆ、ハミング距離りとすると、 Ｆ＋２・Ｅ＜Ｄ　　　　　　　　　　　・・・（１）を
満足する範囲で正しく訂正処理できる。しかるに、通常
誤り位置は不明であるので、 ２・Ｅ＜Ｄ　　　　　　　　　　　　・・・（２）０と
なる。

〔発明が解決しようとする問題点〕

以上の様な記録フォーマットにおいて、第５図に示す様
な再生誤りが記録媒体の欠陥等で発生した場合を考える
。誤りＡにおいて、データ再生不良が長期間に渡って続
くので、再生クロックにじソトスリップ、即ちデータの
数に対し再生クロ・ツクの数がずれるという状態が生じ
た時データの同期ずれを生じ、次に正しく同期部２が検
出されるまでデータは誤りとなる。即ち図中Δ印のデー
タ部がａ呉りとなる。５呉りＢ等の短い８呉りはビット
スリップを生じない。第５図の誤り例では、誤りＡによ
り各誤り訂正符号語に７ハイトの誤りを起こす。従って
ごの例では、誤り位置を特定する手段を持たないのであ
とｌバイトの誤りまでしか訂正できないこととなる。

なお、（１４６，１３０，１７）　　リードソロモン符
号の訂正方法としては、ここでは詳細に述べないが例え
ば米国特許４，１６２，４８０や電子通信学会研究会資
料ＰＲＬ７３−７７　（１９７４年１月）による方法が
ある。

このように、従来装置ではビットスリップによる誤りを
特定できず、即ち誤り位置が不明なまま誤り訂正を行な
わねばならず、誤り訂正時にビットスリップが大きな負
担となるという問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、ビットスリップによる誤りの位置を特定でき
、その情報により消失フラグをデータに立て、誤り訂正
符号の訂正能力を有効に利用できる情報記憶装置を得る
ことを目的とする。

ここで上記第４図及び第５図に示された記録フォーマッ
トをより詳細に考察してみると、前述の如く同期部２は
データ中に周期的に配置されており、このためある同期
部が検出されてから次の同期部が検出されるまでの間の
間隔を計数すれば、正常な場合はある所定の値を示し、
またその間にビットスリップが生じていれば上記所定の
値とは異なる計数値が得られることとなる。そこでこの
計数値により、ビットスリップによる誤りの位置が特定
できると考えられる。

〔問題点を解決するための手段〕

そこでこの発明に係る情報記憶装置は、ある同期部が検
出された後火の同期部が検出されるまでの間隔を計数す
るとともに、その計数値が所定値でない時に、先行する
同期部と後行する同期部との間の情報に消失フラグを立
て、誤り位置を特定するようにしたものである。

〔作用〕

この発明においては、同期部間の間隔を計数することに
よりビットスリップによるデータの再生誤り位置が特定
でき、該位置に消失フラグを立て、誤り訂正符号の能力
を有効利用する。

〔実施例〕

以下、本発明の一実施例を図について説明する。

ここでまず第２図を用いて本発明の基本原理について説
明する。第２図において、２は同期部、３はデータ部で
ある。Ｘ印は媒体の欠陥等で誤った箇所を示す。ここで
今、誤りＡにおいてビア）スリップが生じたものとする
。上記同期部２は周期的にデータ部３に挿入されており
、同期部２の検出間隔を計数すると、通常第２図の例で
は、１３×ｎバイトごとに検出される。ｎは通常１であ
るが、誤りにより同期部２の検出ができない時は、次に
続（同期部２まで計数するため、ｎは２以上の整数値と
なる。しかしビットスリップが発生すると、この同期部
の検出間隔が１３×ｎバイトとは異なった値になる。

そこで、同期部の検出間隔が１３×ｎバイトと異なった
時、直前に検出された同期部２から次に正しく検出され
た同期部２までのデータに消失フラグを立てる（図中矢
印）。

このような基本原理に基いてなされた本発明の一実施例
を第１図に示す。図において、４は再生信号の入力端子
、５はクロック再生部、６は第２図における同期部２を
検出する同期検出部、７は同期信号の検出間隔を計数す
るカウンタである。

８はごのカウンタ７の出力により“０″となるタイマ、
９は検出された同期部が先頭より何番目のものであるか
を示すフレーム番号を出力するカウンタ、１０．１）は
レジスタ、１２はビットスリップを含むフレームのデー
タに消失フラグを立てる消失フラグ発生部である。１３
は再生信号を復号するデータ再生回路、１４は誤り訂正
を行なう誤り訂正部、１５は出力端子、１６はインパー
ク回路、１７はゲート回路である。

第３図は上記第１図に示した回路の動作説明のためのタ
イムチャートであり、以下、この図を用いて動作につい
て説明する。

記録媒体より得られた再生信号ａは入力端子４により入
力し、クロ・ツク再生部５及び同期検出部６に送られる
。クロック再生部５では、再生信号の復号に必要なりロ
ックが作成され、同期検出部６では第２図で示した同期
部２が検出されて同期検出信号すが出力される。カウン
タ７からは同期部２の間隔である１３バイトごとに信号
Ｃが出力される。このカウンタ７は同期検出信号すによ
ってリセツトされている。またこのカウンタ７の出力ｃ
はインバータ１６により反転されて信号ｄとなり、上記
同期信号検出信号すとともにゲート１７に入力される。

このゲート１７の出力ｅは、同期部２の予定位置以外で
同期部が検出された時ローとなる。タイマ８はカウンタ
７の出力Ｃを検出すると“０”になり、一定時間後“ｌ
”となる信号ｆを作成する。カウンタ９は同期検出部６
でプリンアンプル部１直後の先頭の同期部２が検出され
た時リセットされ、ｆｄ号ｒで計数し、従ってこのカウ
ンタ９の出力信号ｇは、再生信号のデータ皿中の同期部
２が先頭より何番目のものであるかを示すフレーム番号
となっている。

レジスタ１０は、同期部２が検出されるたびにフレーム
番号を一時記憶し、レジスタ１）は、信号ｅが“０”に
なった時にレジスタ１ｏの内容及びカウンタ９の出力で
あるフレーム番号を記憶する。従ってレジスタ１）の出
力Ｘはビットスリップが生じた誤りＡの直前に検出した
同期部２に対応するフレーム番号ｉを、出力ｙはピット
スリップ後初めて検出した同期部２に対応するフレーム
番号（ｉ＋２）を出力する。この出力ｘ、　　ｙを受け
た消失フラグ発生部１２は、ビットスリップを含むフレ
ームのデータに消失フラグを発生するとともに、これを
誤り訂正部１４に出力する。ここで、消失フラグは第２
図の矢印に相当する。データ再生回路１３では、同期検
出信号す及びクロック再生部５で作成されたクロックに
より、データが“１”、“０”に復号される。

ここで、第２図中誤りのないデータにも消失フラグが発
生している。この分誤り訂正符号には不利益であるが、
誤り箇所に消失フラグが立つ利点も大きい。即ち、第２
図の例で示すと誤りＡによる消失の数は９である。従っ
て前記（１）式より、Ｆ−９となり、９＋２・Ｅ＜１７
で残った誤り訂正能力を計算でき、あと３バイト（Ｅ＝
３）までのデータ誤りを訂正できる能力を持つ。一方、
消失フラグがない時の誤り訂正力は（２）式が通用され
、あとｌバイトの誤りまでしか正しく訂正できない。

上記例は一つの例であるが、ビットスリップが生じた時
は集中して誤りが発生することを考慮すると、ビットス
リップの発生位置を特定する手段は誤り訂正能力の向上
に有効なものである。

なお、上記実施例では消失フラグを立てる方法としてフ
レーム番号を注目して行なう方法を用いたが、これは他
の方法であっても良い。

〔発明の効果〕

以上のように、この発明によれば、同期部の検出間隔を
監視するごとによりビットスリップの発生位置を特定で
きるようにしたので、誤り位置を示す消失フラグを立て
ることができ、情報記憶装置の誤り訂正能力を有効に利
用できる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例による情報記憶装置のブロ
ック図、第２図はその動作を説明するための記録フォー
マントを示す図、第３図は第１図に示す装置のタイムチ
ャート図、第４図は従来の情報記憶装置の記録フォーマ
ントを示す図、第５図は従来の誤り訂正能力を説明する
ための図である。 ２・・・同期部、３・・・データ部、６・・・同期検出
部、７・・・同期部の検出間隔を計数するカウンタ、１
２・・・消失フラグ発生部、１３・・・誤り訂正部であ
る。 なお図中同一符号は同−又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. （１）ディジタル情報と検査シンボルとにより誤り訂正
   符号語を構成し、この誤り訂正符号語を複数のブロック
   に等分割し、該各分割ブロック毎にデータ同期用のパタ
   ーンを持つ同期部を付して上記誤り訂正符号語を記憶す
   る情報記憶装置において、 上記記憶情報の読み出し時に同期部が検出される間隔を
   計測する計測手段と、 上記同期部の検出間隔が所定の値でない時に上記間隔の
   先行する同期部と後行する同期部との間のディジタル情
   報ないし検査シンボルに消失フラグを立てる消失フラグ
   発生手段と、 上記消失フラグを用いて上記誤り訂正符号語を復号する
   復号手段とを備えたことを特徴とする情報記憶装置。