JPH01243729A - 誤り検出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、誤り訂正符号化されたデータを復号する際の
誤り検出方法に関し、特に、データ記録再生時や伝送時
にバーストエラー等が生じた場合に誤り検出の漏れが起
こらないようにした誤り検出方法に関する。

〔発明の概要〕

本発明は、２系列以上の誤り訂正符号系列により符号化
されたディジタル・データを復号する際の誤り検出方法
において、一の誤り訂正符号系列に基づく復号よりも前
の復号時のエラーフラグの状態に応じて、該一の誤り訂
正符号系列のデータの少なくとも一部をエラーとするこ
とにより、誤り検出の漏れを大幅に低減し、検出漏れに
よる悪影響を防止するものである。

〔従来の技術］ ２系列以上の誤り訂正符号系列を用いて誤り訂正を行う
ようなディジクル信号処理は、いわゆるＣＤ（コンパク
ト・ディスク）やＤＡＴ　（ディジタル・オーディオ・
テープレコーダ）等において知られている０例えばＣＤ
の場合には、ＣＩＲＣ（クロス・インターリーブ・リー
ドソロモン・コード）として、４次のリードソロモン符
号系列であるＣＩ系列及びＣ２系列をインターリーブを
介して結合したものが用いられており、符号化は、最初
に０２符号の符号化を行い、インターリーブ処理を行っ
た後、ＣＩ符号の符号化を行っている。

なお、さらに詳細には、Ｃ２符号化の前と０１符号化の
後とにそれぞれ浅くインターリーブ処理を行っているが
、本明細書では説明を簡略化する意味で記述を省略する
。また復号処理は、上述した符号化の際の順序とは逆に
、ＣＩ符号の復号化、デ・インターリーブ、Ｃ２符号の
復号化、の順序で行われる。

このようなＣ１、Ｃ２の２系列の誤り訂正符号系列を用
いた誤り訂正処理においては、通常の場合、先のＣＩ符
号の復号により形成されたエラー・フラグ（誤りの可能
性を示すフラグ）が、次の０２符号の復号時に例えばエ
ラー・ポインタとして使用される。このときのエラー・
フラグの数に応じてＣ２符号の復号時に誤り訂正、消失
訂正、訂正不可の各処理モードのいずれかを選択するよ
うにしており、エラー・フラグの数が多くて訂正不可の
場合には、上記エラー・フラグをそのまま残している。

そして、Ｃ２符号の復号が終了してもエラー・フラグが
立っているデータは、訂正不能データとして補間処理等
により復元するようにしている。これは、誤った訂正が
なされると再生信号にパルス・ノイズ等の悪影響を与え
るため、誤りの訂正よりも誤りの検出に比重がかけられ
ているからである。

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

ところで、記録媒体の欠陥や塵の付着、あるいは記録再
生過程での各種変動等によって連続的に多くの誤りが生
ずるような、いわゆるバースト・エラー発生時には、上
述のように誤り検出に比重がかけられていても、誤り検
出が有効に行えなくなる可能性が残存している。

すなわち第３図に示すように、先にＣＩ系列の各検査ワ
ードＰの復号が行われることによって、バースト・エラ
ー発生部ＢＨの全ての検査ワードＰ、〜Ｐ、に対して、
誤りの可能性を示すいわゆるエラー・フラグＦが立てら
れる（“ｌ”となる）はずであるが、これらの系列の内
の一の検査ワードＰ、が所定のエラー・パターンを示す
ことによってノー・エラーと誤認された場合には、この
検査ワードＰ、の系列にはエラー・フラグＦが立てられ
ない（′０″となる）、そして第３図に示すＣ２系列の
復号時には、エラー・フラグＦが“１”となる数が多い
ため上記訂正不可モードが選択されて各データに対゛し
てフラグＦがそのまま残された形態で復号処理が終了し
、上記Ｐ、の系列と上記Ｃ２系列との交点のデータＤ０
は逆に正しいデータとして扱われてしまうことになる。

ここで、上記ＣＤの場合の４次のリードソロモン符号系
列であるＣＩ系列について考察すると、バースト・エラ
ー発生により全シンボル（１シンボルは８ビツト・デー
タ）がエラーとなっているにもかかわらず、ＣＩ系列の
検査ワード（Ｐパリティ）の４シンボルに基づくエラー
・シンドロームが所定のエラー・パターンを示すことに
よってノー・エラーと誤認される確率は、 １／（２”）’　寓ｌ／２１ −２．３３Ｘ１０−” である、同様に、１シンボル・エラー訂正（誤訂正）が
発生する確率は、 ３２・（２’−１）／２’オζ１．９０Ｘ１Ｇ−’また
、２シンボル・エラー訂正（誤訂正）が発生する確率は
、 ＳｔＣ畳・（２＠−１）”／２”−７，５１Ｘ１０−３
と増大する。

本発明は、このような実情に鑑みてなされたものであり
、バースト・エラー発生時のように多くのエラーが生じ
、誤っているにもかかわらず正しいデータと誤認される
ことを防止し、エラーの検出漏れを大幅に低減し得るよ
うな誤り検出方法の提供を目的とする。

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

本発明に係る誤り検出方法は、上述したような課題を解
決するために、２系列以上の誤り訂正符号系列により符
号化されたディジタル・データを復号する際の誤り検出
方法において、上記誤り訂正符号系列の一の系列に基づ
く復号時に、該復号よりも前の復号時に付与された誤り
の可能性を示すフラグ（エラー・フラグ）の状態に応じ
て上記一の誤り訂正符号系列のデータのエラー・フラグ
の少なくとも１つを立てるようにする（例えば、エラー
・フラグが所定数以上立っているとき上記一の誤り訂正
符号系列のデータの全てのエラー・フラグを立てる）こ
とを特徴としている。

〔作　用］ 例えばバースト・エラーが生じているとき、上記一の誤
り訂正符号系列の復号に先立つ他の誤り訂正符号系列の
復号時に、誤りが生じているにもかかわらず例えばノー
・エラー・パターンが偶然に生じて検出できなかった場
合でも、該他の系列の復号時に得られたエラー・フラグ
の立っている個数やフラグのパターン等により、バース
ト・エラーの可能性を推定して上記検出漏れのデータに
対してエラー・フラグを立てることができるようになり
、誤り検出漏れによる悪影響を有効に防止することが可
能となる。

〔実施例〕

以下、本発明に係る誤り検出方法の好ましい実施例とし
て、いわゆるＣＤ（コンパクト・ディスク）を再生する
際の誤り訂正符号の復号時の誤り検出について、図面を
参照しながら説明する。この場合の復号処理においては
、前述したように、先にＣ１系列の検査ワード（Ｐパリ
ティ）となる４シンボル（ｌシンボルは８ビツト・デー
タ）を用いた復号が行われた後に、Ｃ２系列の検査ワー
ド（Ｑパリティ）の４シンボルを用いた復号が行われる
ものである。

先ず第１図は、本発明に係る誤り検出方法の一実施例を
説明するためのフローチャートであり、上記Ｃ２系列の
復号時に、上記ＣＩ系列の復号によって得られた誤りの
可能性を示すフラグ（いわゆるエラー・フラグ）が立っ
ている数Ｎｒに応じてバースト・エラーが生じているか
否かを推定し、復号処理を異ならせている。この第１図
の０２系列の復号処理の説明に先立ち、第２図を参照し
ながらＣＤプレーヤの再生系の概略構成及びその動作に
ついて説明する。

第２図において、いわゆるＣＤである光学ディスク１は
、スピンドル・モータ２により回転駆動されながら光学
ピックアップ３により記録信号が読み取られるようにな
っている。光学ピックアップ３からの再生信号は、アン
プ及びＰＬＬ回路部４を介しＥＦＭ復調器５に送られて
復調され、先ずＣＩ系列の復号器６に、次にＣ２系列の
復号器７に送られてこの順に復号処理される。ここで各
符号系列の復号時にフラグが設定されて各フラグ設定回
路８．９内のメモリ等に記憶され、ＣＩ系列の復号時に
設定された回路８からのフラグは、Ｃ２系列の復号器７
に送られる。Ｃ２系列の復号器７からの復号データ及び
フラグ設定回路９からのフラグは、デ・インターリーブ
及び補間回路部１０に送られ、データのデ・インターリ
ーブ処理及び補間処理が行われる。このときの補間処理
すべきデータが上記フラグによって決定される。デ・イ
ンターリーブ及び補間回路部ＩＯからのディジタル・オ
ーディオ・データ信号は、Ｄ／Ａｉ換器１１に送られて
アナログ信号に変換され、オーディオ・アンプ１２を介
して取り出される。

また、第２図のシステム・コントローラ１３がらの制御
信号やアンプ及びＰＬＬ回路部４がらのクロック信号等
を駆動制御回路１４に送っており、この駆動制御回路１
４によりスピンドル・モータ２の回転制御や光学ピック
アップ３のフォーカス／トラッキング制御等を行ってい
る。

次に、第２図のＣ２系列の復号器７における復号処理の
具体例について、第１図を参照しながら説明する。

先ず第１図のＣ２復号開始とは、上記Ｃ１符号系列の検
査ワード（４シンボルのＰパリティ）を用いた復号処理
が終了したデータ群に対しての、上記Ｃ２系列の検査ワ
ード（４シンボルのＱパリティ）を用いた復号処理の開
始を表している。このＣ２復号開始後のステップＳ１に
おいては、上記４シンボルのＱパリティを用いたいわゆ
るシンドローム算出を行って、当該Ｃ２系列上のエラー
（誤り）シンボルの個数Ｎ、を求めている。このエラー
・シンボル数Ｎ、に応じて以下の処理を異ならせており
、各ステップＳ２、Ｓ３及びＳ４において、それぞれＮ
、−０、Ｎ５＝１及びＮ、≠２か否かの判別を行ってい
る。

ステップＳ２においてＮ、−０、すなわちノー・エラー
と判別されたときにはステップＳ５に進み、上記エラー
・フラグの個数Ｎ、が所定値ａ。

より大きいか否か（ａｓは例えば８）の判別を行い、Ｙ
ＥＳ　（ＮＦ＞　ａ　＊）のときには当該Ｃ２系列上の
全てのシンボルに対してエラー・フラグを立てて復号処
理を終了する。これは、上述したようにいわゆるバース
ト・エラーが生じていると推定したことに該当し、第１
図中ではオール・エラーと記載している。またステップ
Ｓ５にてＮＯと判別されたときには当該Ｃ２系列上の全
てのシンボルに対するエラー・フラグをクリアする。こ
れを第１図中でフラグ・クリアとしている。

ステップＳ３においてＮ、＝１（１シンボル・エラー）
と判別されたときには、ステップＳ６に進む、このステ
ップＳ６においては、上記Ｃ２系列のシンドロームに基
づき求められるエラー・シンボルの位置と上記Ｃ１復号
時に得られたエラー・フラグの立っているシンボルの位
置とを比較することによりこれらの位置が一致している
シンボルの個数Ｎ０を求め、この個数Ｎｔｉが１である
か否かを判別している。Ｎ□＝１のときにはステップＳ
７に進み、上記エラー・フラグの個数ＮＦが所定値ａ１
より大ｉいか否か（ａ＋は例えば４）の判別を行ってい
る。このステップＳ７においてＹＥＳ　＜Ｎｖ＞　ａ　
＋）と判別されたときには、上述したバースト・エラー
発生と推定されたことに該当し、当該Ｃ２系列上の全シ
ンボルに対してエラー・フラグを立て（オール・エラー
）ている、ＮＯのときには当該Ｃ２系列上の全シンボル
に対するエラー・フラグをクリアする（フラグ・クリア
）が、この場合にはＣ２復号によりｌシンボル訂正が行
われている。ステップＳ６でＮＯと判別されたとき（Ｎ
ｅｔ≠１）にはステップＳ８に進み、上記エラー・フラ
グの個数ＮＦが所定値ａｔ（例えば３）より大きい（Ｎ
ｒ＞ａｘ）か否かの判別を行い、ＹＥＳで上記全シンボ
ルに対してエラー・フラグを立て（すなわちバースト・
エラー推定により上記オール・エラーとし）、ＮＯでエ
ラー・フラグをクリア（フラグ・クリア）している、こ
のフラグ・クリア時にはＣ２復号によりｌシンボル訂正
が行われている。

次に、ステップＳ４においてＭＳ　−２（２シンボル・
エラー）と判別されたときには、ステップ３１０以降の
処理に進む、このステップＳＩＯ及び３１１においては
、上記Ｃ２復号に伴って得られるエラー・シンボルの位
置と上記Ｃ１復号時に得られたエラー・フラグの立って
いるシンボルの位置が一致しているシンボルの個数ＮＥ
Ｉを判別しており、ステップＳＩＯではＮｔｔ−０か否
かを、ステップ３１１ではＮｔｔ＝１か否かをそれぞれ
判別している。

ステップＳＩＯにてＹＥＳ（Ｎ□−〇）と判別されたと
きにはステップＳ１２に進み、上記エラー・フラグの個
数Ｎ、が所定値ａｓ　　（例えば２）以下（Ｎｒ≦ａｓ
）か否かの判別を行い、ＮＯのときにはステップＳ１３
に進みＹｌ！ＳのときにはステップＳ１４に進んでいる
。ステップ３１３では上記Ｎｒが所定値ａｓ（例えば４
）より大（Ｎｐ＞３４）か否かの判別を行い、ＹＥＳで
上記オール・エラーとし、Ｎｏで上記Ｃ２系列上の全シ
ンボルに対するエラー・フラグをそのまま用いる（フラ
グ・コピー）ようにしている、ステップＳ１４では上記
Ｎｖが所定値ａ１．（例えばＯ）以下（ＮｒＳａ＋ｏ）
か否かの判別を行い、ＮＯのときには上記オール・エラ
ーとし、ＹＥＳのときには上記フラグ・クリアとしてい
る。このフラグ・クリア時には、Ｃ２復号による２シン
ボル・エラー訂正が有効とされるわけである。

ステップＳＩＯでＮｏと判断されてステップＳ１１に進
み、このステップＳｌｌにてＹＥＳ（Ｎｔｉ＝１）と判
別されたときには、ステップＳ１５に進む、このステッ
プＳ１５では、上記Ｎ、が所定値ａｓ　　（例えば３）
以下（ＮＦ≦ａｓ）か否かの判別を行い、ＮＯのときに
はステップＳ１６に進みＹＥＳのときにはステップＳ１
７に進んでいる。ステップＳ１６では上記Ｎ、が所定値
ａｂ＜例えば４）より大（Ｎｐ＞ａｍ）か否かの判別を
行い、ＹＥＳのとき上記オール・エラーとし、Ｎｏのと
き上記Ｃ２系列上の全シンボルに対するエラー・フラグ
をそのまま用い（フラグ・コピー）でいる、ステップ５
１７では上記Ｎｒが所定値ａ１１（例えば０）以下（Ｎ
Ｆ≦ａ１．）か否かの判別を行い、Ｎｏのときは上記オ
ール・エラーとし、ＹＥＳのときには上記フラグ・クリ
ア（２シンボル・エラー訂正）としている。

上記ＮＥｔ＝２の場合にはステップＳｌｌでＮ。

と判断されてステップ３１Ｂに進む、このステップ３１
Ｂでは、上記Ｎ、が所定値ａｔ（例えば４）より大（Ｎ
ｙ＞ａｔ）か否かの判別を行い、ＹＥＳのとき上記オー
ル・エラーとし、ＮＯのとき上記フラグ・コピーしてい
る。

次に、上記エラー・シンボル数Ｎ、が３の場合にはステ
ップＳ４でＮＯと判断され、ステップＳ２０に進む。ス
テップＳ２０では、上記エラー・フラグの個数Ｎ、が所
定値ａｓ　　（例えば２）以下（Ｎ　ｒ≦ａｓ）か否か
の判別を行い、ＮＯのときステップＳ２１に進み、ＹＥ
Ｓのとき上記Ｃ２系列上の全シンボルに対してエラー・
フラグを立てている（オール・エラー）、ステップＳ２
１では上記Ｎｒが所定値ａ、（例えば４）より大（Ｎｖ
＞ａｑ）か否かの判別を行い、ＹＥＳのとき上記オール
・エラーとし、ＮＯのとき上記Ｃ２系列上の全シンボル
に対するエラー・フラグをそのまま用いている（フラグ
・コピー）。

なお、上述した実施例中の各所定値ａ１〜ａ。

は、バースト・エラー発生状況等を考慮してそれぞれ任
意の値に設定すればよい、また、Ｃ２復号の主要な処理
はステ７１３１０時点で行えばよいが、他に、ステップ
Ｓ１の時点ではシンドローム算出のみを行い、それ以降
の演算については条件に応じて必要が生じたときに行わ
せてもよい。

このような本発明の実施例によれば、バースト・エラー
時等に、エラーが生じているにもかかわらずＣ１復号で
ノー・エラーと誤認されてエラー・フラグが立っていな
いＣ１系列が存在する場合であっても、Ｃ２復号の隙に
、現在復号しようとしているＣ２系列の全シンボルに対
するエラー・フラグの状態に応じて、特にフラグが立っ
ている個数Ｎ、が所定数（例えば４）より多いとき等に
、バースト・エラーが生じていると推定して、当該Ｃ２
系列の全シンボルに対してエラー・フラグを立てる（オ
ール・エラー）ようにしている、従って、誤り検出の漏
れをより確実に防止することができるようになる。これ
は、特にいわゆるＣＤ−ＲＯＭ等のようなコンピュータ
・データの記録再生時の誤り検出に適用した場合に、悪
環境下の使用時にも耐え得るものである。

また、上記実施例においては、上記エラー・フラグの立
っている個数Ｎ、と、Ｃ２系列のエラー・シンボルの個
数Ｎ、との組み合わせに応じて、Ｃ２復号処理を細かく
場合分けしているから、各場合に最適の復号処理が行わ
れる。

なお本発明は、上記実施例のみに限定されるものではな
い、すなわち、例えば上述した実施例においては、Ｃ２
復号の際に、現在復号しようとするＣ２系列上の各シン
ボルが属する各０１系列に対してＣ１復号時に得られた
エラー・フラグを参、照し、そのフラグが立っている個
数Ｎ、のみに着目してＣ２復号を行っているが、これら
のエラー・フラグの配列パターンを考慮に入れるように
してもよい。例えば、復号しようとするＣ２系列上の一
のシンボルの前後のシンボルに対してエラー・フラグが
立っている場合には、上記一のシンボルのエラー・フラ
グも立てるようにしたり、所定数（例えば４）以上連続
したシンボル群に対してエラー・フラグが立っている場
合には、このシンボル群の前後のシンボルのエラー・フ
ラグも立てるようにする等である。このようなエラー・
フラグのパターンに応じた復号処理についても、上記実
施例と同様に、Ｃ２系列のエラー・シンボル数Ｎ、との
組み合わせで、さらに細かく場合分けしてもよい、また
さらに、再生ＲＦ信号のレベル・ダウンその他でバース
ト・エラー発生を検知できれば、訂正能力もさほど劣化
しない、この他本発明の要旨を逸脱しない範囲内におい
て種々の変更が可能であることは勿論である。

〔発明の効果〕

本発明の誤り検出方法によれば、一の誤り訂正符号系列
の復号に先立つ他の誤り訂正符号系列の復号時に得られ
たエラー・フラグの立っている個数やフラグのパターン
等に応じて例えばバースト・エラーが生じている可能性
を推定し、エラー・フラグの立っていないデータに対し
てもフラグを立てるように処理しているため、例えばバ
ースト・エラーが生じることによって、誤りが生じてい
るにもかかわらずノー・エラー・パターンが偶然に生じ
て検出できなかった場合でも、該検出漏れのデータに対
してエラー・フラグを立てることができるようになり、
誤り検出漏れによる悪影響を有効に防止することが可能
となる。

特に、コンピュータ・データの記録再生装置用の誤り検
出に適用した場合に、悪環境下の使用時にも耐え得るも
のである。

【図面の簡単な説明】

第１図は本発明に係る誤り検出方法の一実施例を説明す
るためのフローチャート、第２図は該実施例が通用され
る信号再生系の概略構成を示すブロック回路図、第３図
は誤り訂正方式の一例を説明するための模式図である。 ６・・・・・・・・Ｃ１系列復号回路 ７・・・・・・・・Ｃ２系列復号回路

Claims (1)

1. 【特許請求の範囲】 ２系列以上の誤り訂正符号系列により符号化されたディ
   ジタル・データを復号する際の誤り検出方法において、 上記誤り訂正符号系列の一の系列に基づく復号時に、該
   復号よりも前の復号時に付与された誤りの可能性を示す
   フラグの状態に応じて、上記一の誤り訂正符号系列のデ
   ータうちの上記フラグの立っていないデータの少なくと
   も一部を誤りの可能性のあるデータとして取り扱うこと
   を特徴とする誤り検出方法。