JPS63302628A

JPS63302628A - 誤り訂正方法

Info

Publication number: JPS63302628A
Application number: JP62139122A
Authority: JP
Inventors: Makoto Furuhashi; 古橋　真
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1987-06-03
Filing date: 1987-06-03
Publication date: 1988-12-09

Abstract

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

Description

【発明の詳細な説明】Ａ、産業上の利用分野本発明はデジタルデータの誤り訂正方法に関する。

Ｂ０発明の概要本発明はデジタルデータの誤り訂正方法において、Ｃ２
パリティによる訂正時に２シンボル以上の誤りが存在す
ると判断された場合、Ｃ！系列に含まれるシンボルに対
して立てられたＣ１パリティによる訂正不能を示すフラ
グの数が所定数を超えるならば消失訂正ルーチンを実行
し、所定数以下ならば２重誤り訂正ルーチンを実行する
ようにしたことにより、バーストエラーに対する訂正能
力を大幅に向上させることができるようにしたものであ
る。

Ｃ０従来の技術従来、２インチ径のフロッピーディスク（磁気ディスク
）を用いて静止画像の記録を行う電子スヂルカメラが知
られている。ところで、この電子スチルカメラ用のフロ
ッピーディスクをコンピュータ等のデジタルデータをス
トアする媒体として使用するシステムを本件出願人は先
に提案している（特開昭６０−２５４４６３号公報等参
照）。

Ｄ６発明が解決しようとする問題点上述のようなシステムにおいては、より高い誤り訂正能
力が要求される。デジタルデータの誤り訂正に関しては
、例えばコンパクトディスク（ＣＤ）の再生装置におけ
る誤り訂正方法として、特開昭５７−１０５５７〜１０
５６１号公報あるいは特開昭５８−２９２３７号公報に
記載されているような方法が知られている。

上述した電子スチルカメラ用のフロッピーディスクをデ
ジタルデータをストアする媒体として使用するシステム
において番主、例えば従来より考えられている３重消失
訂正ルーチンにおける誤り訂正符号（パリティ）のフラ
グの使い方では、ランダムエラーには強いものの、バー
ストエラ一時に２ｆｆｉ誤り訂正ルーチンを実行する確
率が高（、例えば３シンボル誤りを２シンボル誤りとし
て誤って判断してしまったような場合にも、訂正が行え
ず訂正不能となってしまう確率が高かつた。

そこで、本発明はこのような従来の問題点に鑑みて提案
されたものであり、バーストエラーに対する訂正能力を
向上させることができるような誤り訂正方法を提供する
ことを目的とする。

Ｅ１問題点を解決するための手段本発明に係る誤り訂正方法は、前述した問題点を解決す
るために、マトリクス状に配置された複数のシンボルと
、該シンボルのうち第１の系列の複数シンボルから形成
された第１の誤り訂正符号と、上記第１の系列と異なる
第２の系列の複数シンボルから形成された第２の誤り訂
正符号とが伝。

送されて受信されたデータの誤り訂正方法において、上
記第１および第２の誤り訂正符号の一方によって上記第
１および第２の系列の一方の複数シンボルの誤り訂正復
号を行う第１のステップと、この第１のステップにおい
て誤り訂正不能の場合、各シンボル列に対応してフラグ
を立てる第２のステップと、上記第１および第２の誤り
訂正符号の他方によって上記第１および第２の系列の他
方の複数シンボルの誤り訂正復号を行う第３のステップ
とを有して成り、上記第３のステップにおいて２シンボ
ル以上の誤りが存在すると判断された場合、その系列に
含まれるシンボルに対して立てられた上記フラグの数が
所定数を超えるならば消失訂正ルーチンを実行し、所定
数以下ならば２重誤り訂正ルーチンを実行することを特
徴としている。

Ｆ１作用本発明によれば、バーストエラーの訂正能力が大幅に向
上する。

Ｇ、実施例以下、本発明の一実施例について図面を参照しながら詳
細に説明する。

本実施例におけるフロッピーディスクは、１トラツクが
４つのセクターに分割され使用される。

各セクターは、第２図（Ａ）に示すように、プリアンプ
ル、シンクフレーム、サブフレーム、１２８のデータフ
レーム、およびポストアンブルから成っている。上記プ
リアンプル、シンクフレーム。

サブフレーム、および各データフレームはそれぞれ４４
バイトから成っており、ポストアンブルは１バイトから
成っており、１セクタ一全体で５７６５バイトとなって
いる。また、各データフレームは、第２図（Ｂ）に示す
ように、同期信号、サブコード、フレームアドレス、パ
リティ、コーディングデータ、　Ｃｚパリティ、および
Ｃ１パリティから成っている。上記同期信号、サブコー
ド、フレームアドレス、およびパリティはそれぞれ１バ
イトから成っており、コーディングデータは３２バイト
（３２シンボル）から成つており、Ｃｚパリティおよび
Ｃ１パリティはそれぞれ４バイト（４シンボル）から成
っており、１フレ一ム全体で４４バイトとなっている。

上記パリティは、上記サブコードとフレームアドレスの
イクスクルーシプ・オアによって形成される。また、上
記Ｃ２パリティは上記コーディングデータから形成され
る。更に、上記ＣＩパリティは上記Ｃ３パリテイの形成
後、上記フレームアドレスと上記コーディングデータと
上記Ｃ２パリティとから形成される。なお、上記Ｃ２パ
リティおよびＣ１パリティの形成については後に詳述す
る。

データの記録再生装置は第３図に示すような構成を有し
ている。まず、記録系について説明する。

記録しようとするデータは、ホストコンピュータｌから
ディスク制御部１０内のインターフェース回路１１およ
びディスクコントローラ１２を介してＲＡＭ２に供給さ
れる。このＲＡＭ２はバッファメモリとして用いられる
ものであり、例えば８にバイト程度の記憶容量を有すＳ
　−ＲＡＭが使用される。上記ＲＡＭ２に書込まれた１
セクタ一分のデータは、エンコーダおよびデコーダの機
能を有するＥＣＣプロセッサ１３により所定のエンコー
ド処理、すなわち上記Ｃｔパリティ、Ｃ１パリティの形
成および付加等の処理が施される。エンコード処理の施
された上記ＲＡＭ２からの出力は変調回路１４に供給さ
れ８／１０変換等の処理が施された後、記録／再生回路
３を介して磁気へラド４に供給され、電子スチルカメラ
用の２インチ径のフロンピーディスク５に記録されるよ
うになっている。上記フロンピーディスク５は、機構系
制御用のマイクロコンピュータ６によって制御されるス
ピンドルモータ７によって例えば３６００ｒｐｍの速度
で回転駆動される。また、上記磁気ヘッド４の移動等に
ついても上記マイクロコンピュータ６によって制御され
る。また、上記マイクロコンピュータ６はシリアル通信
のため、該マイクロコンピュータ６と上記ディスクコン
トローラ１２０間には、シリアル／パラレル・インター
フェース（Ｓ／Ｐ）１５が設けられている。なお、上記
記録／再生回路３は、消去回路としての機能も有するも
のである。

次に、再生系について説明する。上記フロッピーディス
ク５から磁気ヘッド４により読出されたデータは記録／
再生回路３を介して復調回路１６に供給される。このデ
ータは復調回路１６でｌＯ／８度換等０処理が施された
後、上記ＲＡＭ２に供給され書込まれる。上記ＲＡＭ２
に書込まれた１セクタ一分のデータは、上記ＥＣＣプロ
セッサ１３により所定のデコード処理、すなわち上記Ｃ
１パリティおよびＣｚパリティによる誤り訂正等の処理
や冗長ビットの除去等の処理が施された後、ディスクコ
ントローラ１２およびインターフェース回路１１を介し
てホストコンピュータｌに（Ｊｌされるようになってい
る。

上述した記録時および再生時における各部の動作につい
ては、上記ディスクコントローラ１２によって監視され
る。また、上記インターフェース回路ｌｌ内には、再生
時に誤りの検出・訂正状況を示すステータスフラグを立
てるための１バイトのステータスレジスタ（図示を省略
）が設けられており、ホストコンピュータｌにその情報
が送られるようになっている。これについては後に詳述
する。なお、インターフェース回路１１．ディスクコン
トローラ１２．ＥＣＣプロセッサ１３．変調回路１４．
復調回路１６およびシリアル／パラレル・インターフェ
ース１５から成るディスク制御部１０は、例えば１チツ
プＬＳＩ（大規模集積回路）化されて成るものである。

ここで、データの記録時における上記ＥＣＣプロセッサ
１３によるＣ２パリティおよびＣ１パリティの形成につ
いて第４図を参照しながら説明する。

なお、この第４図には、ｌセクターを構成するデータの
うちＣ２パリティおよびＣ１パリティの形成に関与する
データフレームと、ＣＩパリティの形成に関与するサブ
フレームとを示しである。Ｃ２パリティ（誤り訂正符号
）は、マトリクス状に配置すした複数のシンボルのうち
図中左上から右下方向へ延びるＣ２系列の複数シンボル
（コーディングデータ）からインターリーブして形成さ
れる。また、ＣＩパリティ（誤り訂正符号）は、図中上
から下方向へ垂直に延びるＣ１系列の複数シンボル（フ
レームアドレス、コーディングデータおよび上記Ｃｚパ
リティ）から形成される。なお、上記サブフレームにつ
いては、Ｃ１パリティのみが形成される。上記Ｃ１パリ
ティおよびＣ２パリティには例えばリードソロモン符号
が用いられる。また、データフレーム中のサブコードは
、１２８フレームに亘って図中横方向に同一内容の４つ
のサブコードれ◎〜Ｓｃ３を形成している。

次に、データの再生時における上記ＲＡＭ２のマツプを
第５図に示す、上記ＲＡＭ２は８ｋ（８１９２）バイト
の容量を有しており、１２８フレーム（１セクター）分
の上記コーディングデータは、図中左側半分の３２Ｘ１
２８バイトの領域に書込まれる。また、上記Ｃ！パリテ
ィおよびＣＩパリティは、上記コーディングデータの書
込まれる領域に隣接する各４Ｘ１２Ｂバイトの領域にそ
れぞれ書込まれる。データの書込み時を示す読込みフラ
グおよびＣ＋パリティによる誤り訂正復号の結果に応じ
たＣ１訂正フラグは、図中右端のｌＸ１２Ｂバイトの領
域に書込まれる。上記読込みフラグおよびＣ８訂正フラ
グは各フレームに対して立てられるものであり、各フレ
ームに対する読込みフラグおよびＣ３訂正フラグはそれ
ぞれ同一バイト（８ビツト）内の領域に書込まれる。ま
た、フレームアドレスは、この領域に隣接するｌＸ１２
Ｂバイトの領域に書込まれる。また、上述した同一内容
のサブコードれ。〜５ｃｆｆは、上記フレームアドレス
の書込まれる領域に隣接するｌＸ１２Ｂバイトの領域に
書込まれる。また、この領域に隣接する１×１２８バイ
トの領域のうち図中上部の４バイトの領域は、サブコー
ドのパリティによる訂正フラグを立てるための領域とな
っており、下部の７バイトの領域は上記ＥＣＣプロセッ
サ１３用の内部レジスタとして用いられる領域となって
いる。なお、図中斜線を施して示す領域は未使用領域と
なっている。

ここで、上記読込みフラグおよびＣＩ訂正フラグについ
て詳しく説明する。ｌフレームに対する読込みフラグお
よびＣ＋訂正フラグは、第６図（Ａ）。

に拡大して示すように、上記ＲＡＭ２内の１バイト（８
ビツト）の領域に書込まれる。すなわち、上位５ビツト
は読込みフラグ用の領域となっており、下位３ビツトは
Ｃ７訂正フラグ用の領域となっている。そして、第６図
（Ｂ）に示すように、再生時におけるデータの上記ＲＡ
Ｍ２への書込み時には、すべてのビットがｌ″とされる
。また、Ｃ１パリティによる誤り訂正復号時には、上位
５ビツトの読込みフラグの領域がすべて′０″とされる
と共に、下位３ビツトのＣ３訂正フラグの領域が訂正復
号結果に応じた値とされる。すなわち、誤りのない場合
には０００″とされ、１誤り訂正の場合には“００１”
とされ、２誤り訂正の場合には“０１１”とされ、訂正
不能の場合には１１１″とされるようになっている。換
言すると、１誤り訂正の場合にはＦ０ビットにフラグが
立てられ、２誤り訂正の場合にはＦ０ビットおよびＦ、
ビットにフラグが立てられ、訂正不能の場合にはＰａ。

Ｆｌ、　ｈの３ピントにフラグが立てられるようになっ
ている。なお、上記Ｃ３訂正フラグは後述するＣ２パリ
ティによる誤り訂正のためのフラグである。

このように、読込みフラグ用のメモリ領域とＣ１訂正フ
ラグ用のメモリ領域を同一バイト内に設けたことにより
、フラグ領域が１フレームにつき１バイトで済んでいる
。またＣ、パリティによる誤り訂正時に、上位５ビツト
の読込みフラグの領域がすべて０”、すなわち自動的に
リセットされることから、次のセクターの再生のために
改めて読込みフラグをリセットすることは不要となって
いる。

再生時において、ＣＩパリティによる誤り訂正が行われ
た後、Ｃ２パリティによる誤り訂正が行われる。このＣ
２パリティによる訂正は、第１図に示すようにして行わ
れる。この第１図において、Ｆｌは上記Ｆ１ビットに立
っているフラグ（Ｆｌフラグ）の数であり、Ｆ２は上記
Ｆ２ビットに立っているフラグ（ｐｇフラグ）の数であ
る。また、Ｎ、はエラーロケーションとＦ１フラグの一
致した数であり、Ｎｘはエラーロケ−シランとＦ！フラ
グの一致した数である。

また、「Ｘ」は訂正不能を示している。

このＣ！パリティによる訂正時において、特に、２シン
ボル以上の誤りが存在すると判断された場合には、上記
Ｃ３系列に含まれるシンボルに対して立てられた上記Ｆ
□フラグの数が２を超えるならすなわち３以上なら消失
（イレージヤ）訂正ルーチンが実行され、２以下ならば
２誤り訂正（２重誤り訂正）ルーチンが実行されるよう
になっている。

ここで、Ｃ１パリティによる訂正時にＦ２フラグが立つ
のは、３シンボル以上の誤りが存在する場合およびバー
ストエラーの存在する場合であるが、シンボルエラーレ
ートが１０−’以下ならば、バーストエラーの存在する
場合がほとんどと考えられる。

従って、バーストエラ一時に、無駄な２誤り訂正ルーチ
ンが実行されることはなく、また、それによる訂正不能
も避けることができ、バーストエラーに対する訂正能力
を大幅に向上させることができる。これは、特にバース
トエラー長が８〜１４フレームの時に優れた効果を発揮
する。

ところで、第３図に示したインターフェース回路ｌｌ内
には、再生時に誤りの検出・訂正状況を示すステータス
フラグを立てるための１バイトのステータスレジスフ（
図示を省略）が設けられており、ホストコンピュータｌ
にその情報が送られるようになっている。実際には、１
バイトのうち２ビツトがステータスフラグに使用される
。すなわち、２系列（Ｃ＋系列、　Ｃｔ系列）のデコー
ド（訂正）時において、Ｃｍパリティによる訂正ルーチ
ンおよびＣ２パリティによる訂正ルーチンを両方とも実
行しなかった場合（誤りなしの場合）には“００″とさ
れ、Ｃｍパリティによる訂正ルーチンのみを実行した場
合には°“０１”とされ、Ｃｚパリティによる訂正ルー
チンも実行した場合には°゛１０”とされ、訂正不能の
場合には“１１”とされるようになっている。

従って、例えばディスタンス５のＣＩＲＣ（クロス・イ
ンターリーブ・リードソロモン符号）の場合において、
誤りなしの場合には“００”となり・　１フレームにつ
き２シンボル誤り以下の場合には、Ｃ，パリティのみで
訂正できるので、°“ＯＩＮとなる。また、ｌフレーム
につき３シンボル　。

誤り以上の場合には、Ｃｍパリティによる訂正ルーチン
を実行するので、“ｌＯ″となり、ｌフレームにつき３
シンボル誤り以上で、Ｃ２系列で見て３シンボル誤り以
上のものがあった場合、または消失訂正ができない場合
には°”１１”となる。

よって、この２ビツトのステータスフラグにより、記録
媒体となるフロッピーディスク５の劣化の状況をホスト
コンピュータＩ側で知ることができる。また、フロッピ
ーディスク５のシンボルエラーレートが１０−’程度保
証されていれば、Ｃ！パリティによる訂正ルーチンを実
行するのは、バーストエラーが存在する場合と考えられ
ることから、“０１′の場合にはランダムエラー、また
”１０”の場合にはバーストエラー（訂正可能）という
具合にエラーの種類もおおよそ知ることができＨ０発明
の効果上述した実施例の説明から明らかなように、本発明にれ
ば、Ｃｍパリティによる訂正時に、２シンボル以上の誤
りが存在すると判断された場合、Ｃ２系列に含まれるシ
ンボルに対して立てられたＣｍパリティによる訂正不能
を示すフラグの数が所定数を超えるならば消失訂正ルー
チンを実行し、所定数以下ならば２重誤り訂正ルーチン
を実行するようにしたことにより、バーストエラーに対
する訂正能力を大幅に向上させることができる。

【図面の簡単な説明】

第１図〜第６図は本発明の一実施例を説明するための図
であり、第１図はＣ，パリティによる訂正を説明するた
めの図、第２図はセクターフォーマ７トおよびフレーム
フォーマットを示す図、第３図は記録再生装置の構成を
示すブロック図、第４図は記録時におけるＣ２パリティ
およびＣ，パリティの形成を説明するためのデータ配置
を示す図、第５図は上記記録再生装置におけるＲＡＭの
マツプを示す図、第６図は読込みフラグおよびＣ＋訂正
フラグについて説明するための図である。

Claims

【特許請求の範囲】マトリクス状に配置された複数のシンボルと、該シンボ
ルのうち第１の系列の複数シンボルから形成された第１
の誤り訂正符号と、上記第１の系列と異なる第２の系列
の複数シンボルから形成された第２の誤り訂正符号とが
伝送されて受信されたデータの誤り訂正方法において、上記第１および第２の誤り訂正符号の一方によって上記
第１および第２の系列の一方の複数シンボルの誤り訂正
復号を行う第１のステップと、この第１のステップにお
いて誤り訂正不能の場合、各シンボル列に対応してフラ
グを立てる第２のステップと、上記第１および第２の誤り訂正符号の他方によって上記
第１および第２の系列の他方の複数シンボルの誤り訂正
復号を行う第３のステップとを有して成り、上記第３のステップにおいて２シンボル以上の誤りが存
在すると判断された場合、その系列に含まれるシンボル
に対して立てられた上記フラグの数が所定数を超えるな
らば消失訂正ルーチンを実行し、所定数以下ならば２重
誤り訂正ルーチンを実行することを特徴とする誤り訂正
方法。