JPH0468716A - 情報処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は情報処理装置に関し、特に記録情報の読み取り
又は通信路上等で発生する情報の誤りを符号により検出
し、訂正復号する情報処理装置に関する。

［従来の技術］ 従来、この種の復号法の１つとして、　ＵＳＰ　４，４
９７、０５８に、スーパーストラテジと呼ばれるＲＳ（
Ｒｅｅｄ　Ｓｏｌｏｍｏｎ）符号の復号法が開示されて
いる。

ここでは、ガロア体ＧＦ　（２’　）上の元により、符
号量最小距離ｃＬ、、＝５、即ち、２訂正能力を有する
Ｃｒ、Ｃｚ符号をＣＩ　ＲＣ（Ｃｒｏｓｓ　Ｉｎｔｅｒ
ｌｅａｖｅｄ　Ｒｅａｄ−３ｏｌｏｍｏｎ　Ｃｏｄｅｓ
）というフォーマットで構成している。尚、ＧＦ　（２
”　）では８ビット単位で演算が行われる。

そして、Ｃ２符号の復号に先立つＣ１符号の復号結果に
より、 ■　０．１誤−つの場合は訂正処理を行い、ＣＩフラグ
＝ＯＦＦとする ■　２誤りの場合は訂正処理を行い、Ｃ，フラグ＝ＯＮ
とする ■　３誤り以上の場合は訂正処理を行なわず、Ｃ１フラ
グ＝ＯＮとする と言うように０１フラグを付加し、該Ｃ１フラグの情報
を利用してＣ２符号の復号信頼度を高めている。

また、誤った結果のパターンを用いず、誤り位置のみに
よる消失訂正の方法もあるが、従来は復号の信頼性を高
める目的から、消失訂正を使用せず、誤り訂正能力の範
囲内でのみ処理をしていた。また、従来は消失訂正を用
いる場合には、ある条件の時は消失訂正を使用し、それ
以外の時は消失訂正を使用しない、というような切換え
は行っていなかった。

［発明が解決しようとする課題］ しかし、記録情報の読み取りや通信情報の受信において
は、しばしば同期（Ｒｅ５ｙｎｃ）エラーが発生し、ビ
ットシフトを起こし、１ブロツクの全データが誤ってし
まうような長いバーストエラーが発生する。かかる場合
でも、上記ＣＩＲＣ方式では、Ｃ１での訂正能力より大
きい誤りが発生したとしか認識できない、このように、
従来の符号の誤り訂正能力の範囲内の訂正でのみ行う方
式では、長いバースト誤りに対処できない。

本発明は上述した従来技術の欠点を除去するものであり
、その目的とする所は、より信頼性と訂正能力の高い情
報処理装置を提供することにある。

［課題を解決するための手段及び作用〕本発明の情報処
理装置は上記の目的を達成するために、符号化された情
報を入力する入力手段と、入力された前記情報中の誤り
の位置及び大きさを検出し、訂正復号する復号手段と、
入力された前記情報中の誤りの位置を検出し、訂正する
消失訂正手段と、入力された前記情報についてバースト
誤りを検出する検出手段と、前記検出手段によりバース
ト誤りが検出された時は、前記消失訂正手段による訂正
を行い、非検出の時は前記復号手段による復号を行うよ
うに制御する制御手段を備える。

また好ましくは、前記検出手段は入力する符号情報の同
期ずれを検出することによりバースト誤りを検出するこ
とをその概要とする。

これにより、バースト誤りの存在及び位置が確実に把握
でき、信頼性、更には訂正能力を増した復号が行える。

［実施例の説明］ 以下、添付図面に従って本発明による実施例を詳細に説
明する。　第１図は実施例の情報処理装置を光デイスク
上の記録データの読み取りに応用した例を示すブロック
構成図である０図において、１は信号検出器（光ピツク
アップ）であり、光デイスク上の記録データを読み取る
。２はプリアンプであり、読み取った情報信号を増幅す
る。

３は２値化回路であり、増幅した情報信号を２値化する
。４は復号手段であり、２値化した情報データを復号す
ると共に誤りの検出及び訂正を制御しく第４図（Ａ）、
（Ｂ）又は第゛５図（Ａ）。

（Ｂ））　、復号結果のリードデータとクロック信号を
出力する。

尚、本実施例で採用する誤り訂正符号はＲｅｅｄＳｏｌ
ｏｍｏｎ符号と呼ばれるものであり、現在ＣＤ（Ｃｏｍ
ｐａｃｔ　Ｄｉｓｋ）等で広く採用されているものと同
じである。Ｒｅｅｄ　Ｓｏｌｏｍｏｎ符号の符号化及び
復号の方法については、先のＵＳＰ　４，４９７，０５
８　　の他、種々の文献に発表されている。

５はセクタ同期回路であり、光デイスク上の情報記録単
位であるセクタとの同期を取る。６はフェーズロックド
ループ回路（ＰＬＬ）であり、セクタデータに同期した
クロック信号を生成する。７はリシンク（Ｒｅ５ｙｎｃ
）検出回路であり、セクタ中の所定間隔のリシンク信号
に基づいて再同期を取ると共に、リシンクエラーの有無
を検出し、リシンクエラーを検出するとその旨な復号手
段４に知らせる。

第２図は実施例のセクタの記録構造の概略を示す図であ
る。図において、Ｒｅ５ｙｎｃは再同期用のりシンクデ
ータであり、セクタ中の各３６バイトの記録データＣ、
（１）〜Ｃ、（３６）の前部に書き込まれている。これ
により、例えば記録データｃ　ｓ　（１）の読み取り中
にビットシフトが生じても、次のりシンクデータで再同
期を取ることができ、更に次の記録データｃ　ｓ　（２
）は正しく読み取れる。従って、本実施例の場合、バー
ストエラーは最大３６バイトでくい止められる。

尚、図示しないが、セクタの先頭部には当該セクタを特
定するためのアドレス情報、セクタ同期を取るためのシ
ンクデータ等が書き込まれている。

第３図は実施例の１セクタデータの構成を平面的に示す
概念図である０図において、情報データは３２ｘ３２　
（＝１０２４）バイトである。そして、この情報データ
の縦方向のそれぞれに対して各４バイトのパリティＣ２
を付加し、合計３２組の符号Ｃ２（１）〜Ｃ２（３２）
が生成される。

更に、これらの３２組の符号Ｃ２（１）〜Ｃ、（３２）
の横方向に対して各４バイトのパリティＣ１を付加し、
合計３６組の符号Ｃ＋　（１）〜Ｃ、（３６）が生成さ
れる。従って、１セクタデータは合計１２９６バイトの
積符号構成となっている。

更に、本構成におけるパラメータは、データの記録方向
に符号語を構成しているＣｔ符号とインタリーブのかか
ったＣ２符号とについて同一であり、符号長ｎはｎ　ｃ
１＝　ｎ　ｃｚ＝　３６バイト、情報長にはｋ　ｃＩ＝
　ｋ　ｃｚ＝　３２バイト、符号量最小距離ｄはｄ　ｃ
ｓ”　ｄ　Ｃ２＝　５、訂正能力ｔはｔ　ｃ、＝　ｔ　
ｃｚ＝　２バイトである。また、８ビツト（１バイト）
単位で演算を行なうＧＦ　（２’）上の体系で構成され
ており、その２５６種の元は、原始光αを用いてｒｏ、
１．Ｃ１，Ｃ２，・・・・、α２１４」と表現して扱う
ことができる。

尚、この符号体系の基本概念については、Ｗ。

Ｗｅｓｌｅｙ　Ｐｅｔｅｒｓｏｎ　ａｎｄ　Ｅ、Ｊ、　
　Ｗｅｌｄｏｎ、Ｊｒ、“Ｅｒｒｏｒ−Ｃｏｒｒｅｃｔ
ｉｎｇ　Ｃｏｄｅｓ　２ｎｄ　Ｅｄｉｔｉｏｎ　　、Ｍ
ＩＴ　ＰＲＥＳＳを参照されたい。

このよりな１セクタ情報の符号化時には、まず符号Ｃ２
（１）、　Ｃ２（２）、・・・、Ｃ２（３２）の順でＣ
３符号化（４パリテイの付加）を行い。次に符号Ｃ＋（
１）、　Ｃ＋（２）、・・・、Ｃ，（３６）の順でＣ１
符号化（４パリテイの付加）を行う、また１セクタ情報
の復号時には、符号化とは逆に、まず符号ＣＩ（１）、
　ＣＩ（２）、−・・、Ｃ，（３６）の順でＣ１復号を
行い、次にＣ＊　（１）　＋’　Ｃ＊　（２）　、、　
・・・、　Ｃｍ（３２）の順で０２組号な行う。

ここで、本実施例における２誤り訂正能力について述べ
る。

２誤り訂正能力が有るということは、誤りの位置（バイ
ト位置）と誤りの大きさ（誤りのバイトパターン）の対
が２組求められることである。

即ち、４つの独立な線形方程式を持っており、これによ
り上記２組の情報を求められる。

一方、もし何らかの方法で誤りの位置が解っている場合
は、位置だけの情報から消失訂正を行い、より多くの誤
りパターンを訂正することも可能である。

表１は２誤り訂正能力（符号量最小距離が５）の場合の
消失訂正数と誤り訂正数の最大の組合わせの関係を示し
ている。

以下余白 表１ 尚、この場合の復号アルゴリズムについては、Ｙ、　Ｓ
ｕｇｉｙａｍａ　ｅｔ　ａｌ、Ａｎ　Ｅｒａｓｕｒｅ−
ａｎｄ−ＥｒｒｏｒｓＤｅｃｏｄｉｎｇ　Ａｌｇｏｒｉ
ｔｈｍ　ｆｏｒ　Ｇｏｐｐａ　Ｃｏｄｅｓ　　、　ＩＥ
ＥＥＴｒａｎｓ、　ＩＩ　Ｍａｒ、　１９７６　　が参
考になる。

次に表１の関係を利用した本実施例の信頼性のある復号
化処理を説明する。

第４図（Ａ）は実施例のＣ３復号処理のフローチャート
である。ステップＳ１ではＣ１復号処理を行う。即ち、
Ｃ１符号の訂正能力に従って０．１又は２誤り訂正を行
う。また訂正能力以上の誤りに対してはＣ，フラグを立
てる。ステップＳ２ではりシンクエラー有りか否かを判
別する。

リシンクエラー無しの時はステップＳ３に進み、当該符
号ＣＩ（１）、　ＣＩ（２）又はＣ、（３６）のりシン
クエラーフラグをＯＦＦにする。またリシンクエラー有
りの時はステップＳ４に進み、当該符号ＣＩ（１）　、
　Ｃｓ　（２）又はＣ、（３６）のりシンクエラーフラ
グをＯＮにする。

第４図ＣＢ）は実施例のＣ３復号処理のフローチャート
である。ステップＳｌｌではりシンクエラーフラグがＯ
Ｎか否かを調べる。リシンクエラーフラグがＯＮでない
場合はステップＳ１２に進み、Ｃ３復号処理を行う。こ
こにおいて、０．１又は２誤りの時は、もしＣＩフラグ
と誤り位置が一致していればパターンの訂正処理を行い
、Ｃ１フラグと誤り位置が一致していなければ訂正不能
処理を行う、またＣ３復号における訂正能力以上の誤り
に対しても訂正不能処理を行う。

またステップＳｌｌの判別でリシンクエラーフラグがＯ
Ｎの場合はステップＳ１３に進み、リシンクエラーフラ
グの数をチエツクする。

そして、リシンクエラーフラグの数が１又は２個の場合
はステップＳ１４に進み、消失及びエラー処理を行う。

即ち、リシンクエラーフラグの立っているシンボルを消
失として扱い、先のＩ　ＥＥＥ資料にもあるように、他
に０２による１誤りが有るか否かをチエツクし、誤り数
がＯの時はＯ誤り処理を行う、またＣ２による誤り数が
１であり、消失以外の位置のＣＩフラグと０２による誤
り位置が一致する場合はｌ誤り処理を行う。

またＣ２による誤り数１であり、消失以外の位置のＣ，
フラグと０２による誤り位置が一致しない場合は訂正不
能処理を行う、更にまたＣ２による誤り数が２以上の場
合も訂正不能処理を行う。

またステップ３１３のチエツクでリシンクエラーフラグ
の数が３個の場合はステップＳ１４に進み、消失訂正処
理を行う。即ち、そのフラグの立っているシンボルを消
失として扱い、パターンの訂正処理を行う。但し、他の
ＣＩ誤りを含んでいる場合は誤り訂正能力を越えている
ので訂正不能処理を行う、またリシンクエラーフラグの
数が４個以上の時はステップＳ１６に進み、訂正不能処
理を行う。

このように、リシンクエラーフラグを用いた消失訂正を
取り込むことにより、Ｃ２復号では３誤り訂正まで可能
となる。即ち、バーストエラーの最大訂正長が７２バイ
トから１０８バイトまでに延長可能である。

［他の実施例］ もう少し簡易な方法も考えられる。

第５図（Ａ）は他の実施例のＣ１復号処理のフローチャ
ートである。ステップＳ２１ではりシンクエラー有りか
否かを判別し、無しならステップＳ２２でＣ８復号を行
い、ステップＳ２３で当該Ｃ３符号のりシンクエラーフ
ラグをＯＦＦにする。またステップＳ２１の判別でリシ
ンクエラー有りならステップＳ２４でリシンクエラーフ
ラグをＯＮにする。

第５図（Ｂ）は他の実施例のＣ２復号処理のフローチャ
ートである。ステップＳ３１ではりシンクエラーフラグ
がＯＮか否かを調べる。

ＯＮでなければステップＳ３２に進み、Ｃ２復号な行う
。またＯＮならステップＳ３３に進み、リシンクエラー
フラグの数が４個以上か否かをチエツクする。４個以上
でなければステップＳ３４で消失訂正処理を行う。また
４個以上ならステップＳ３５で訂正不能処理を行う。

［発明の効果］ 以上述べた如く本発明によれば、バースト誤りのない場
合は訂正能力内で処理が行え、かつバニスト誤りのある
場合は、あるＣＩ符号を全てエラーとみなす所のりシン
クエラーフラグをＯＮすることにより、バースト誤りを
確実に知るとこができ、Ｃ２復号においてこのシンボル
を消失として扱って、信頼性を劣化することなく訂正能
力を上げることが可能となる。

【図面の簡単な説明】

第１図は実施例の情報処理装置を光デイスク上の記録デ
ータの読み取りに応用した例を示すブロツク構成図、 第２図は実施例のセクタの記録構造の概略を示す図、 第３図は実施例の１セクタデータの構成を平面的に示す
概念図、 第４図（Ａ）は実施例のＣＩ復号処理のフローチャート
、 第４図（Ｂ）は実施例のＣ２復号処理のフローチャート
、 第５図（Ａ）は他の実施例のＣ１復号処理のフローチャ
ート、 第５図（Ｂ）は他の実施例のＣ２復号処理のフローチャ
ートである。 図中、１・・・信号検出器、２・・・プリアンプ、３・
・・２値化回路、４・・・復号手段、５・・・セクタ同
期回路、６・・・フェーズロックドループ回路（ＰＬＬ
）、７・・・リシンク（Ｒｅ５ｙｎｃ）検出回路である
。 第５図 （Ａ） 第５ｖ！Ｊ （Ｂ）

Claims (2)

【特許請求の範囲】
1. （１）符号化された情報を入力する入力手段と、入力さ
   れた前記情報中の誤りの位置及び大きさを検出し、訂正
   復号する復号手段と、 入力された前記情報中の誤りの位置を検出し、訂正する
   消失訂正手段と、 入力された前記情報についてバースト誤りを検出する検
   出手段と、 前記検出手段によりバースト誤りが検出された時は、前
   記消失訂正手段による訂正を行い、非検出の時は前記復
   号手段による復号を行うように制御する制御手段を備え
   ることを特徴とする情報処理装置。
2. （２）前記検出手段は入力する符号情報の同期ずれを検
   出することによりバースト誤りを検出することを特徴と
   する請求項第１項記載の情報処理装置。