JP2001160761A - 誤り訂正装置及び誤り訂正方法 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、積符号の持つ訂正能力を最大限に
引き出すと同時に、誤訂正発生を極力減らし、万一誤訂
正が発生してもそれを検出することで誤訂正の伝搬を抑
制することが可能な誤り訂正装置及びその方法を提供す
ることを目的とする。 【解決手段】 異なる系列方向の誤り訂正符号が付加さ
れた積符号訂正ブロック内の受信再生データに対して各
系列方向の誤り訂正を行う、本発明の誤り訂正装置は、
符号語長Ｎ１の積符号の内符号及び符号語長Ｎ２の積符
号の外符号に対し、訂正の過程で得られる情報を格納す
るための少なくともＮ１×Ｎ２単位の情報記憶手段を有
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は誤り訂正装置及び誤
り訂正方法に関し、特にディジタルデータの受信再生シ
ステムにおいて、積符号ブロック化された受信再生デー
タに対して各系列方向の誤り訂正を順次行う積符号語の
誤り訂正方法に関する。

【０００２】

【従来の技術】光ディスクに記録された変調データは、
ピックアップから読み出されたＨＦ信号をディジタル化
し、復調が実行された後でＥＣＣ（ｅｒｒｏｒ ｃｏｒ
ｒｅｃｔｉｏｎ ｃｏｄｅ）ブロックと呼ばれるブロッ
クデータ毎に誤り訂正が実行され、最終的に誤りの無い
ディジタルデータに復元されて外部に出力される。ＤＶ
ＤにおけるＥＣＣブロックは冗長部分も含めて約３７ｋ
Ｂのデータ量を持つリード・ソロモン積符号（Reed-Sol
omon Product Code：ＲＳ−ＰＣ）が採用され、ＣＤに
比べて低い冗長度で強力な訂正能力を持っている。ＤＶ
ＤのＥＣＣブロックは図１６のような構造を持ち、内符
号系列はＲＳ（１８２，１７２，１１）、外符号系列は
ＲＳ（２０８，１９２，１７）で表現されるリード・ソ
ロモン符号で構成されている。ここで、ＲＳ（ｎ，ｋ，
ｄ）において、ｎは符号長、ｋは情報記号長、ｄは符号
語間の最小距離を示しており、単体符号語の誤り訂正能
力は最小距離ｄで決まった値になる。単体符号語の誤り
訂正には誤りの場所もパターンも判らない誤り（ワード
誤り）を訂正するワード訂正と、誤り位置は判るが誤り
パターンが判らない誤り（消失誤り）を訂正する消失訂
正がある。符号語間の最小距離がｄの場合、ｈ個の消失
誤りとｆ個のワード誤りが存在する場合には２ｆ＋ｈ＋
１≦ｄを満たす誤りが訂正可能である。この関係を使え
ば最小距離がｄ＝１１なる内符号系列では、最大５シン
ボルのワード訂正或いは最大１０シンボルの消失訂正が
可能であり、最小距離がｄ＝１７なる外符号系列では、
最大８シンボルのワード訂正或いは最大１６シンボルの
消失訂正が可能であり、これらの値は最大訂正能力と呼
ばれる。

【０００３】積符号訂正は、各系列の全ての受信語に対
してワード訂正或いは消失訂正の処理を繰り返し実行
（内符号→外符号→内符号・・・，或いは外符号→内符
号→外符号→内符号・・・）し、ＥＣＣブロック中に誤
りが無くなったと判断されるまで、あるいは訂正不能と
判断されるまで処理は続けられる。具体的にＤＶＤのＥ
ＣＣブロックについて説明すると、従来技術の消失情報
記憶手段は図１７のように各系列で共通になっており、
その長さは各系列の符号語と同じなのでその規模を計算
すると、外符号が２０８単位で内符号が１８６単位の合
計３９６単位であった。ここで「単位」としたのは必ず
しもアドレス毎に１ビットの情報を格納するとは限らな
いからである。後述する従来例２のフル訂正フラグレジ
スタのように特殊な格納手段を設置する場合もあるが、
何れにしても規模のオーダーは変わらない。この構成の
利点は記憶手段に要するメモリが少なくて済み回路規模
を小さくできることであるが、この構成では訂正能力を
活かしきることは困難である。また、ＥＣＣブロックに
おいてもブロック間の最小距離を定義することが可能で
あり、両符号系列の最小距離の積で与えられる。ＤＶＤ
のＥＣＣブロックのブロック間最小距離はｄ₁ ×ｄ₂ ＝
１７×１１＝１８７となり、この場合の誤り訂正能力は

【０００４】

【数１】

【０００５】シンボルとなる。

【０００６】

【数２】

【０００７】はガウス記号であり、ｘを超えない最大の
整数を表す。ここで言う誤り訂正能力とは、ＥＣＣブロ
ック中に９３シンボルの誤りがどのような分布で存在し
ていても訂正可能という意味であり、一般にはランダム
誤り訂正能力と呼ばれる。

【０００８】従来技術として様々な積符号訂正方法が提
案されているが、誤訂正の起こる確率を低減しつつ上記
訂正能力を最大限に活用した方法が優れた方法であると
判断できる。「誤訂正」とは、単一符号語訂正を実行す
る場合で訂正能力を超える誤りが存在する場合におい
て、訂正能力を超えていることが検出できず訂正処理が
進み、最終的に本来の符号語と異なる他の符号語に変化
してしまうことを指す。積符号において一旦誤訂正が発
生すると誤訂正が次の誤訂正を生みだし、最終的に誤り
は存在しないが本来のものとは全然異なるＥＣＣブロッ
クに変換されてしまう場合がある。そういう意味で誤訂
正は極力抑制し、万一誤訂正が発生した場合もそれを検
出することで誤訂正の伝搬を防ぐことが重要である。

【０００９】従来例においても、ワード訂正と消失訂正
の順番や組み合わせ、あるいは単体符号訂正時の訂正能
力を変えることにより上記目的を達成しようとしてい
る。誤訂正は、誤り訂正能力目一杯の訂正（フル訂正）
を実行する際に起こりやすく、ワード訂正においてフル
訂正かどうかを調べるためには誤りの個数を事前に調べ
る必要がある。そこで、従来よりいくつかの従来例が提
案されている。

【００１０】その一つとして、特開平９−３３１２６３
号公報（以下従来例１と称す）は、シンドロームを要素
とする行列の正則性を調べる推定方法よりも高速で簡便
な行列階数を計算する方法で誤り個数をシンドロームか
らなる行列の階数から推定することを提案している。

【００１１】また、特開平９−２５９５４５号公報（以
下従来例２と称す）は、消失情報を格納する訂正不能フ
ラグレジスタとフル訂正を実施したかどうかの情報を格
納するフル訂正フラグレジスタを併用する構成にするこ
とで、フル訂正フラグレジスタの値を参照して訂正のア
ルゴリズムを変える方法を提案している。

【００１２】特開平６−２０３４８９号公報（以下従来
例３と称す）は、ワード訂正をイレージャ訂正に優先し
て実行することにより、イレージャ訂正における誤訂正
を抑制している。

【００１３】更に、特開平１０−２８５０５３号公報
（以下従来例４と称す）は、バースト誤りの連続性から
誤り位置情報に重み情報を持たせることにより、従来訂
正不能となっていた誤りパターンを訂正可能にしてい
る。

【００１４】特開平６−２４４７４１号公報（以下従来
例５と称す）は、エラーフラグ（消失情報）を訂正結果
又は訂正個数に応じて異なる状態にするために複数ビッ
トのレジスタに格納する構成になっている。

【００１５】

【発明が解決しようとする課題】しかしながら、従来例
１は誤り個数をシンドロームからなる行列の階数から推
定することにとどまり、行列の階数計算結果をどのよう
に活用するかの記載がない。また、従来例２は一方の系
列でフル訂正が実行され訂正が完了した場合には、必ず
他方の訂正も実行するものであるが、系列の訂正で発生
した誤訂正が続いて実行される他方の系列の訂正でさら
なる誤訂正を生み出す可能性（誤訂正の伝搬）について
は何の対策もなされていない。更に、従来例３ではワー
ド訂正においてもフル訂正を実行するとかなり高い確率
で誤訂正が発生するにも拘わらず、その点に関しては全
く考慮されていない。

【００１６】また、従来例４における誤り位置情報(消
失情報)は各符号系列の長さに対応するレジスタに格納
され、その情報を基に繰り返し訂正が実行されるが、そ
のレジスタは各系列に１つずつしか設けられていないた
め、先に示した積符号のランダム誤り訂正能力を十分に
活用しているとは言えないだけでなく、訂正能力以上の
誤りが存在する場合の誤訂正に関する対策は全く施され
ていない。更に、従来例５には明記されていないが、従
来技術の消失情報は上記従来例２や従来例４に示されて
いるように、系列毎に共通のレジスタに格納される構成
になっている。その場合、この従来例５のように複数ビ
ットの消失情報を使っても訂正過程で使用可能な情報を
十分に活かしておらず、誤訂正の対策も不十分である。

【００１７】本発明はこれらの問題点を解決するための
ものであり、情報を受け取る過程及び訂正を実行する過
程で得られる情報を最大限に活用することにより、積符
号の持つ訂正能力を最大限に引き出すと同時に、誤訂正
発生を極力減らし、万一誤訂正が発生してもそれを検出
することで誤訂正の伝搬を抑制することが可能な誤り訂
正装置及びその方法を提供することを目的とする。

【００１８】

【課題を解決するための手段】前記問題点を解決するた
めに、異なる系列方向の誤り訂正符号が付加された積符
号訂正ブロック内の受信再生データに対して各系列方向
の誤り訂正を行う、本発明に係る誤り訂正装置は、符号
語長Ｎ１の積符号の内符号及び符号語長Ｎ２の積符号の
外符号に対して、訂正の過程で得られる情報を格納す
る、少なくともＮ１×Ｎ２単位の情報記憶手段を有する
ことに特徴がある。また、訂正の過程で得られる情報
は、消失情報、内符号訂正情報及び外符号訂正情報であ
る。更に、内符号訂正情報及び外符号訂正情報の各々
は、誤りがない場合を示す第１の情報、訂正が実行され
た場合を示す第２の情報及び訂正不能な誤りがある場合
を示す第３の情報を含む。また、各系列方向の訂正が実
行される毎に消失情報は更新される。更に、両系列方向
の訂正情報が第３の情報となった場合消失情報は消失有
りを示す情報となり、少なくとも一方の系列方向の訂正
情報が第１の情報となった場合消失情報は消失無しを示
す情報となり、両系列方法の訂正情報が第２の情報とな
った場合訂正情報は参照位置に関係する全ての位置に消
失有りを示す情報となる。よって、本発明よれば、系列
毎に共通の消失フラグを持たせた従来の積符号訂正処理
と異なり、全ての積符号訂正ブロックのアドレス毎に個
別の消失情報と訂正情報を持たせた構成にし、消失情報
付加の条件によって誤訂正の検出及び誤訂正の防止が可
能となり、積符号訂正の能力を最大限に活用することが
できる。

【００１９】また、別の発明として、異なる系列方向の
誤り訂正符号が付加された内符号と外符号を含む積符号
に対して誤り訂正を順次行う誤り訂正方法は、内符号と
外符号により定まる誤り訂正能力未満で、積符号の内符
号及び外符号に対して第１のワード訂正を実行し、ワー
ド訂正後訂正情報に消失フラグを付加し、消失フラグを
用いて消失訂正を実行する。そして、誤り訂正能力の全
能力で、内符号及び外符号に対して第２のワード訂正を
実行し、当該ワード訂正実行によって得られた消失訂正
の個数に基づいて訂正可能又は訂正不可能を判定する。
また、第１のワード訂正時に消失位置以外の誤りが訂正
される場合訂正処理の実行を終了する。更に、第１のワ
ード訂正時に内符号及び外符号に対する訂正の個数が０
となったときに訂正処理を終了する。また、第１のワー
ド訂正時に２回目の内符号及び外符号に対する訂正の個
数が１個以上となったときには３回目の第１のワード訂
正を実行する。更には、第１のワード訂正時に行うユー
クリッドアルゴリズムの実行後の訂正位置と消失位置を
比較して、一致しない場合は訂正処理を終了する。第２
のワード訂正時に行うシンドローム計算で求めた行列の
階数に基づいて訂正処理の実行又は不実行の判断を行
う。

【００２０】

【発明の実施の形態】内符号と外符号により定まる誤り
訂正能力未満で、積符号語の内符号及び外符号のワード
訂正を実行する。そして、ワード訂正後消失情報に基づ
いて訂正情報に消失フラグを付加し、消失フラグを用い
て消失訂正を実行する。その後、誤り訂正能力の全能力
で、内符号及び外符号のワード訂正を実行し、当該ワー
ド訂正実行によって得られた消失訂正の個数に基づいて
訂正可能又は訂正不可能を判定する。

【００２１】

【実施例】はじめに、本発明の主なる特徴は、積符号訂
正における訂正単位であるＥＣＣブロックの各符号系列
毎に独立の消失情報及び訂正情報を格納するための記憶
手段を設けたことにある。このような特徴を有する本発
明によれば、各系列の誤り訂正において全て独立した消
失情報及び訂正情報を使うことができる。本発明におけ
る記憶手段の構成の概念図を図１の（ａ）に示す。な
お、各アドレスのデータ深さが異なる以外は同図の
（ｂ）に示すＥＣＣブロックと同じになる。但し、ＤＶ
Ｄで使われるＥＣＣブロックでは規模が大きくて説明と
表示が複雑なため、これ以降の説明は、内符号系列：Ｒ
Ｓ（１５，７，９）と外符号系列：ＲＳ（１５，８，
８）で構成される図２に示すＥＣＣブロックを使うこと
にする。

【００２２】次に、本発明の一実施例について説明す
る。ここでは、本発明の構成を示す図３のように、ＥＣ
Ｃブロックにアドレス（ｉ，ｊ）を割り当て、全てのア
ドレスにその位置における消失及び訂正結果の情報を格
納する記憶手段にｆｌａｇ［ｉ，ｊ，ｋ］を持たせる。
表記を簡単にするためアドレスを示す［ｉ，ｊ］の部分
を省略することにし、ｆｌａｇ［ｋ］は下記に示す３種
類の情報を格納することにする。

【００２３】ｆｌａｇ［０］：訂正消失データ〜訂正結
果に基づく消失情報が格納される。 『０』この位置には誤りが無いと判断された場合 『１』この位置には誤りが有ると判断された場合

【００２４】ｆｌａｇ［１］：内符号訂正結果 『０』誤りが無かった場合 『１』訂正が実行された場合(誤訂正も含む) 『２』訂正不能な誤りがあると判断された場合

【００２５】ｆｌａｇ［２］:外符号訂正結果 『０』誤りが無かった場合 『１』訂正が実行された場合(誤訂正も含む) 『２』訂正不能な誤りがあると判断された場合

【００２６】本実施例に係る積符号訂正装置は図４に示
す構成を有し、当該装置による積符号訂正アルゴリズム
は図５に示す訂正フローのように動作する。以下、本実
施例による積符号訂正装置の動作について、図４及び図
５を用い、更に各々の動作時の図４の情報記憶手段１１
の内容を図６〜図１３に示して説明する。

【００２７】図５の訂正フローとｆｌａｇ［ｋ］の使い
方を説明するために図６の（ａ）に示すエラーパターン
を訂正する場合を考える。ここに示す「エラーパターン
(エラー情報)」はエラーのないＥＣＣブロックとの比較
結果を示したもので、説明の便宜上導入したものであ
る。実際のエラー訂正においてはこの「エラーパターン
（エラー情報）」は全く判らない状態で処理が実行され
る。

【００２８】図６の（ａ）において『１』はこの位置に
誤りが存在することを示し、『０』はこの位置に誤りが
存在しないことを示している。各アドレスにおける消失
情報ｆｌａｇ［ｋ］をｆｌａｇ［２］，ｆｌａｇ
［１］，ｆｌａｇ［０］の順に表すことにする。図８の
（ａ）における誤りの中で右上の８個の誤りはエラー訂
正前の復調時に既に誤りであることが判っているものと
すると、この情報は始めからｆｌａｇ［０］に書き込ま
れることになり、訂正処理前の消失情報は図６の（ｂ）
に示すように、右上の８個の誤りは「００１」と表わさ
れることとなる。

【００２９】ワード訂正（１）（図５のステップＳ１
０１） 図４の単体符号語訂正手段１２におけるＰＩ（内符号）
の訂正能力は４シンボル、ＰＯ（外符号）の訂正能力は
３シンボルであるが、誤訂正の確率を小さくするために
訂正能力目一杯のフル訂正は実行しない。ここでは（訂
正能力−１）の訂正を行い、ＰＩ系列の訂正を先に実行
した場合を例にとる。ワード訂正であるからこの時点で
存在する消失情報は使わないが、消失位置の訂正が実行
された場合はｆｌａｇ［０］＝０に書き換える。

【００３０】［ＰＩのワード訂正］図４の単体符号語訂
正手段１２におけるＰＩのワード訂正により、［１］行
と［２］行に存在する３シンボル以下の誤りが訂正され
る。これらの行においては訂正された場所においてｆｌ
ａｇ［１］＝１となる。また、［９］行と［１０］行に
関しては、誤り訂正能力を超えているにも拘わらず訂正
が実行され、誤訂正が起こったとする。これらの行にお
いても訂正された場所においてｆｌａｇ［１］＝１とな
る。更に、［３］行から［８］行及び［１１］行におい
ては、４シンボル以上の誤りがあると判断されて、内符
号系列及び外符号の全ての位置においてｆｌａｇ［１］
＝２となる。結局、ＰＩのワード訂正後のエラー情報と
消失情報はそれぞれ図７の（ａ）と図７の（ｂ）のよう
になる。

【００３１】［ＰＯのワード訂正］図４の単体符号語訂
正手段１２におけるＰＯのワード訂正により、［１０］
列、［１１］列の１シンボル誤りと［１４］列の２シン
ボル誤りが訂正される。これらの列においては訂正され
た場所においてｆｌａｇ［２］＝１となる。［０］列か
ら［８］列及び［１２］列と［１３］列においては、３
シンボル以上の誤りがあると判断されて、内符号系列及
び外符号の系列の全ての位置においてｆｌａｇ［２］＝
２となる。結局、ＰＯのワード訂正後のエラー情報と消
失情報はそれぞれ図８の（ａ）と図８の（ｂ）のように
なる。

【００３２】消失フラグ付加（図５のステップＳ１０
３） 図４の訂正制御手段１３は、ｆｌａｇ［２］とｆｌａｇ
［１］の値に応じて以下に示す規則に従って消失情報を
付加する。ａ）ｆｌａｇ［２］＝ｆｌａｇ［１］＝２の
場合は、その位置においてｆｌａｇ［０］＝１とする。
ｂ）ｆｌａｇ［２］＝ｆｌａｇ［１］＝１の場合は、そ
の位置が関与する両系列の全ての位置においてｆｌａｇ
［０］＝１とする。この処理は両系列の訂正で続けて訂
正が実行された場合は、どちらか一方は誤訂正が発生し
た可能性が高いと判断されることに対処するためであ
る。

【００３３】上記規則に従って消失を付加した結果が図
９の（ａ）である。もし上記ｂ）条件の消失付加を実行
しない場合には図９の（ｂ）のように誤訂正が発生した
個所において誤りがあるにも拘わらず消失情報が付加さ
れないことになる。この場合は、この位置から誤訂正が
誤訂正を生みだして訂正不能に陥る可能性が高くなる。

【００３４】消失訂正（図５のステップＳ１０４） 図４の単体符号語訂正手段１２はで得られた消失情報
に基づいて消失訂正を実行する。ＰＩの消失訂正能力は
８シンボル、ＰＯの消失訂正能力は７シンボルである
が、両系列共に訂正能力を超える消失が付加されている
ため、この時点での消失訂正は不能である。そして、一
系列の訂正が終了する度に消失情報の書き換えが実行さ
れ、で付加された消失のうちの空消失（誤りの無い位
置に付加された消失）は、この時点で一部解除すること
ができる（図１０）。２系列連続して誤り訂正個数が０
個になった時点で、消失訂正を抜けて次のワード訂正
（２）に移ることになる（ステップＳ１０６）。

【００３５】ワード訂正（２）（図５のステップＳ１
０７） 図４の単体符号語訂正手段１２によるワード訂正（２）
は、ワード訂正（１）と異なりフル訂正を実行する。フ
ル訂正のため誤訂正が発生する可能性が高くなるが、結
果として消失位置以外の個所が訂正される場合は訂正を
実行しないことで誤訂正を未然に防ぐ。また、ワード訂
正（１）で訂正しなかったフル訂正になる誤りは、この
段階で訂正される。ＰＩ系列のワード訂正では４シンボ
ル以下の誤りが存在しないため訂正は行われないが、Ｐ
Ｏ系列において［７］列，［８］列と［１２］列，［１
３］列の３シンボルエラーが訂正される。このときのエ
ラー情報と消失情報が図１１の（ａ）と図１１の（ｂ）
のようになる。単体符号語訂正手段１２によるワード訂
正（２）における訂正個数が両系列共に０個の場合には
訂正不能として処理を終了する。両系列合わせて１個以
上の訂正が行われた場合は、再度消失訂正に移る（ステ
ップＳ１０８）。更に、単体符号語訂正手段１２による
ワード訂正（２）の２系列目における訂正個数が０個で
無い場合には、更に他系列の訂正を実行することで訂正
能力を上げることが可能となる（ステップＳ１０８）。
この処理により、ＰＩワード訂正で［３］行の３シンボ
ル誤りと［４］行の４シンボル誤りが訂正され、このと
きの消失情報とエラー情報が図１２の（ａ）と図１２の
（ｂ）のようになる。

【００３６】消失訂正 ここではと全く同じ消失訂正処理（図５のステップＳ
１０４）が実行される。但し、のワード訂正（２）に
おいて誤りが訂正された場合は誤りの個数と消失個数が
変化しているため、で訂正不能と判断された誤りが訂
正可能になる。そして、図１２の（ｂ）に示すようにこ
の時点の消失個数は両系列共に７個になっているため、
消失訂正が可能である（図５のステップＳ１０８）。単
体符号語訂正手段１２によるワード訂正（２）はＰＩ訂
正で終わっているためＰＯ消失訂正が先に実行され、
［０］列〜［６］列に存在する７シンボル以下の誤りが
全て訂正される。この結果エラー情報と消失情報は図１
３の（ａ）と図１３の（ｂ）のようになり、ＥＣＣブロ
ック内の全てのエラーが正しく訂正される。最終的にエ
ラーが無くなり、各系列の全てのシンドロームが０とな
る状態が２回続いた時点で訂正完了と判断される（ステ
ップＳ１０５）。

【００３７】次に、本発明の単体符号語訂正のアルゴリ
ズムについて説明する。本発明に係る単体符号訂正手段
は図１４に示す構成を有し、当該手段による単体符号語
訂正アルゴリズムは図１５に示す訂正フローのように動
作する。以下、本実施例による単体符号訂正手段の動作
について図１４及び図１５を用いて説明する。

【００３８】ａ）訂正条件設定（ステップＳ２０１） 図１４の制御手段２０は、受け取った受信語に対して、
訂正の種類（ワード訂正（１），ワード訂正（２），消
失訂正）を決める。

【００３９】ｂ）シンドローム計算（ステップＳ２０
２） 次に、シンドローム算出手段２１は受信語からシンドロ
ームを計算する。全ての値が０の場合は誤りが無いと判
断されて動作を終了する（ステップＳ２０３）。

【００４０】ｃ）行列の階数計算（ステップＳ２０４） 行列階数算出手段２２はシンドロームの値に基づいて構
成される行列の階数（Ｒａｎｋ）を計算する。誤り個数
がワード訂正能力以下である場合には、誤り個数とＲａ
ｎｋが一致することが判っている。逆は成り立たず、例
えばＲａｎｋ＝２の場合に誤り個数が２個と判断するこ
とはできず、ワード訂正能力を越える誤りが生じている
可能性もある。従って、Ｒａｎｋの値はあくまでも誤り
個数の『推定』である。

【００４１】ｄ）ワード訂正（１）における条件判断
（ステップＳ２０５） 今回の積符号訂正において、誤訂正を未然に防ぐために
始めのワード訂正（１）では訂正能力目一杯のフル訂正
は行わないことにしている。ユークリッドアルゴリズム
に入る前に行列の階数を計算し、制御手段２０によって
階数がワード訂正能力と一致する場合はワード訂正能力
と同じ或いはそれ以上の誤りが発生していると判断し訂
正処理は実行しない。この段階では誤り個数が最大訂正
能力（ｔ ₁ ）を超えているにも拘わらず、Ｒａｎｋ＜ｔ
₁ となる場合は検出できず、この場合は後述するステッ
プＳ２０８のユークリッドアルゴリズムが実行されてし
まうことになる。

【００４２】ｅ）消失訂正における条件判断（ステップ
Ｓ２０６） メインプログラムから受け取る消失情報において、消失
個数が消失訂正能力を越えている場合は制御手段２０に
よって訂正不能と判断され、メインプログラムに戻る。

【００４３】ｆ）消失訂正の前準備（ステップＳ２０
７） そして、修正シンドローム多項式算出手段２３及び消失
位置多項式算出手段２４は修正シンドローム多項式と消
失位置多項式を求める。

【００４４】ｇ）ユークリッドアルゴリズム実行（ステ
ップＳ２０８） ユークリッド演算手段２５はユークリッドアルゴリズム
を実行し、誤り位置多項式と誤りパターン多項式を求め
る。

【００４５】ｈ）ワード訂正（１）における誤り個数の
確認（ステップＳ２０９） 誤り位置多項式＝０の解をチェンサーチ回路２６により
求めることで誤り位置とその個数を求める。チェンサー
チ回路２６では符号長に対応した値のみを代入すること
により、矛盾した誤り位置が検出された場合をスクリー
ニングできる。これも含めて解の個数がＲａｎｋと一致
しない場合は、訂正不能な誤りが発生しているものと判
断される。ステップＳ２０５で検出されなかった『誤り
個数が最大訂正能力（ｔ₁ ）を超えているにも拘わら
ず、Ｒａｎｋ＜ｔ₁ となる場合』はこの段階で排除され
ることになる。

【００４６】ｉ）ワード訂正（２）における誤り位置の
確認（ステップＳ２１０）ワード訂正（２）では、消失
情報を無視して強制的に訂正能力目一杯のフル訂正を実
行するため、誤訂正の可能性が高くなる。但し、結果と
して得られるワード訂正位置が消失位置と異なる場合に
は誤訂正と判断することで、その確率を小さくしてい
る。チェンサーチはステップＳ２０９と同じ方法を採用
する。

【００４７】ｊ）ワードエラー計算（ステップＳ２１
１） ワードエラー／消失エラー算出手段２７は誤り位置多項
式と誤りパターン多項式の結果から、ワードエラーの誤
りパターンを計算する。

【００４８】ｋ）消失エラー計算（ステップＳ２１２） ワードエラー／消失エラー算出手段２７は誤り位置多項
式及び誤りパターン多項式の結果並びに消失位置多項式
を使って、消失エラーの誤りパターンを計算する。

【００４９】ｌ）エラー訂正（ステップＳ２１３） エラー訂正手段２８は受信語にエラーパターンを加える
ことで符号語を求める。

【００５０】ｍ）シンドローム再計算（ステップＳ２１
４） そして、シンドローム再算出手段２９は上記符号語を使
ってシンドロームを再計算する。

【００５１】ｎ）訂正結果評価（ステップＳ２１５） 最後に、制御手段２０は、全てのシンドロームが０の場
合は正しく訂正が実行されたものと判断し、単体符号訂
正処理を終了する。そうでない場合には訂正不能な誤り
が存在すると判断し、訂正前の受信語に戻し（ステップ
Ｓ２１５）、一連の処理を終了する。

【００５２】本実施例における特徴の１つは、上記記載
の訂正フローにおいて行列階数の計算結果を使ってワー
ド訂正（1）でのフル訂正処理判断を行い（図１５のス
テップＳ２０５）、更にユークリッドアルゴリズム実行
後に誤り個数が判った時点で再度誤り個数とＲａｎｋの
比較を行うことである（図１５のステップＳ２０９）。
これにより、この判断がなければ実行されてしまう無駄
な処理を防ぐことができる。

【００５３】本実施例におけるもう１つの特徴は、上記
で説明したワード訂正（２）において、ワード訂正位置
と消失位置が合わない場合には訂正を実行しないことに
しているが、その判断をユークリッドアルゴリズム実行
後に行うことである（図１５のステップＳ２１０）。

【００５４】本発明に示したワード訂正（１）、ワード
訂正（２）、消失訂正の単体符号訂正アルゴリズムとし
て、本実施例を用いることにより、積符号訂正の持つ訂
正能力を最大限に活用することができ、かつ無駄な処理
を防止できるので高速処理が可能となる。

【００５５】また、例えば図１６のようなＥＣＣブロッ
クの場合に、本発明のような情報記憶手段の規模は２０
８×１８６＝３７８５６単位となり、従来の約１００倍
になる。これによるハード量増加は無視できないが、従
来技術においては誤り訂正能力が不十分であり最終的に
ＥＣＣブロックが異なるＥＣＣブロックに化けてしまっ
た場合に備えて、訂正処理前のＥＣＣデータを保存して
おく必要があるのに対し、本発明ではＥＣＣデータが化
ける可能性は極めて低くなるため訂正処理前のデータを
保存しておく必要が無いことを考慮すれば、むしろハー
ド量を小さくすることができる。

【００５６】なお、本発明は上記実施例に限定されるも
のではなく、特許請求の範囲内の記載であれば多種の変
形や置換可能であることは言うまでもない。

【００５７】

【発明の効果】以上説明したように、本発明に係る誤り
訂正装置は、異なる系列方向の誤り訂正符号が付加され
た積符号訂正ブロック内の受信再生データに対して各系
列方向の誤り訂正を行う、本発明に係る誤り訂正装置
は、符号語長Ｎ１の積符号の内符号及び符号語長Ｎ２の
積符号の外符号に対して、訂正の過程で得られる情報を
格納するための少なくともＮ１×Ｎ２単位の情報記憶手
段を有することに特徴がある。また、訂正の過程で得ら
れる情報は、消失情報、内符号訂正情報及び外符号訂正
情報である。更に、内符号系列の訂正情報及び外符号系
列の訂正情報の各々は、誤りがない場合を示す第１の情
報、訂正が実行された場合を示す第２の情報及び訂正不
能な誤りがある場合を示す第３の情報を含む。また、各
系列方向の訂正が実行される毎に消失情報は更新され
る。更に、両系列方向の訂正情報が第３の情報となった
場合消失情報は消失有りを示す情報となり、少なくとも
一方の系列方向の訂正情報が第１の情報となった場合消
失情報は消失無しを示す情報となり、両系列方法の訂正
情報が第２の情報となった場合訂正情報は参照位置に関
係する全ての位置に消失有りを示す情報となる。よっ
て、本発明よれば、系列毎に共通の消失フラグを持たせ
た従来の積符号訂正処理と異なり、全ての積符号訂正ブ
ロックのアドレス毎に個別の消失情報と訂正情報を持た
せた構成にし、消失情報付加の条件によって誤訂正の検
出及び誤訂正の防止が可能となり、積符号訂正の能力を
最大限に活用することができる。

【００５８】また、別の発明として、異なる系列方向の
誤り訂正符号が付加された内符号と外符号を含む積符号
に対して誤り訂正を順次行う誤り訂正方法は、内符号と
外符号により定まる誤り訂正能力未満で、積符号の内符
号及び外符号に対して第１のワード訂正を実行し、ワー
ド訂正後訂正情報に消失フラグを付加し、消失フラグを
用いて消失訂正を実行する。そして、誤り訂正能力の全
能力で、内符号及び外符号に対して第２のワード訂正を
実行し、当該ワード訂正実行によって得られた消失訂正
の個数に基づいて訂正可能又は訂正不可能を判定する。
また、第１のワード訂正時に消失位置以外の誤りが訂正
される場合訂正処理の実行を終了する。更に、第１のワ
ード訂正時に内符号及び外符号に対する訂正の個数が０
となったときに訂正処理を終了する。また、第１のワー
ド訂正時に２回目の内符号及び外符号に対する訂正の個
数が１個以上となったときには３回目の第１のワード訂
正を実行する。更には、第１のワード訂正時に行うユー
クリッドアルゴリズムの実行後の訂正位置と消失位置を
比較して、一致しない場合は訂正処理を終了する。第２
のワード訂正時に行うシンドローム計算で求めた行列の
階数に基づいて訂正処理の実行又は不実行の判断を行
う。

【図面の簡単な説明】

【図１】本発明における情報記憶手段の構成を示す構成
図である。

【図２】本発明におけるＥＣＣブロックの内容を示す図
である。

【図３】本発明の情報記憶手段の内容を示す図である。

【図４】本発明の一実施例に係る誤り訂正装置の構成を
示すブロック図である。

【図５】本実施例による訂正処理動作を示すフローチャ
ートである。

【図６】消失情報を格納したときの情報記録手段の内容
を示す図である。

【図７】ワード訂正（１）による内符号訂正後のエラー
情報と消失情報の格納内容を示す図である。

【図８】ワード訂正（１）による外符号訂正後のエラー
情報と消失情報の格納内容を示す図である。

【図９】消失フラグを付加したとき及び付加しないとき
の情報記憶手段の内容を示す図である。

【図１０】消失訂正後の情報記憶手段の内容を示す図で
ある。

【図１１】ワード訂正（２）による内符号訂正後のエラ
ー情報と消失情報の格納内容を示す図である。

【図１２】ワード訂正（２）による外符号訂正後のエラ
ー情報と消失情報の格納内容を示す図である。

【図１３】消失訂正後の情報記憶手段の内容を示す図で
ある。

【図１４】本発明の単体符号語訂正手段の構成を示すブ
ロック図である。

【図１５】単体符号語訂正手段による訂正処理動作を示
すフローチャートである。

【図１６】従来のＥＣＣブロックの内容を示す図であ
る。

【図１７】従来の消失情報記憶手段の内容を示す図であ
る。

【符号の説明】

１１；情報記憶手段、１２；単体符号語訂正手段、１
３；訂正制御手段、２１；シンドローム算出手段、２
２；行列階数算出手段、２３；修正シンドローム多項式
算出手段、２４；消失位置多項式算出手段、２５；ユー
クリッド演算手段、２６；チェンサーチ回路、２７；ワ
ードエラー／消失エラー算出手段、２８；エラー訂正手
段、２９；シンドローム再算出手段。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ１１Ｂ 20/18 ５７２ Ｇ１１Ｂ 20/18 ５７２Ｃ ５７２Ｆ

Claims (11)

【特許請求の範囲】
1. 【請求項１】 異なる系列方向の誤り訂正符号が付加さ
   れた積符号訂正ブロック内の受信再生データに対して各
   系列方向の誤り訂正を行う誤り訂正装置において、 符号語長Ｎ１の積符号の内符号及び符号語長Ｎ２の積符
   号の外符号に対し、訂正の過程で得られる情報を格納す
   るための少なくともＮ１×Ｎ２単位の情報記憶手段を有
   することを特徴とする誤り訂正装置。
2. 【請求項２】 訂正の過程で得られる前記情報は、任意
   の位置に誤りが有るか否かを示す消失情報、内符号系列
   の訂正結果を示す内符号訂正情報及び外符号系列の訂正
   結果を示す外符号訂正情報である請求項１記載の誤り訂
   正装置。
3. 【請求項３】 前記内符号訂正情報及び前記外符号訂正
   情報は、誤りがない場合を示す第１の情報、訂正が実行
   された場合を示す第２の情報及び訂正不能な誤りがある
   場合を示す第３の情報を各々含む請求項２記載の誤り訂
   正装置。
4. 【請求項４】 各系列方向の訂正が実行される毎に前記
   消失情報は更新される請求項２記載の誤り訂正装置。
5. 【請求項５】 前記内符号訂正情報及び前記外符号訂正
   情報が第３の情報となった場合前記消失情報は消失有り
   を示す情報となり、少なくとも一方の系列方向の訂正情
   報が第１の情報となった場合前記消失情報は消失無しを
   示す情報となり、両系列方向の訂正情報が第２の情報と
   なった場合前記内符号訂正情報及び前記外符号訂正情報
   は参照位置に関係する全ての位置に消失有りを示す情報
   となる請求項４記載の誤り訂正装置。
6. 【請求項６】 異なる系列方向の誤り訂正符号が付加さ
   れた内符号と外符号を含む積符号に対して誤り訂正を順
   次行う誤り訂正方法において、 内符号と外符号により定まる誤り訂正能力未満で、積符
   号の内符号及び外符号に対して第１のワード訂正を実行
   し、 ワード訂正後訂正情報に消失フラグを付加し、 消失フラグを用いて消失訂正を実行し、 誤り訂正能力の全能力で、内符号及び外符号に対して第
   ２のワード訂正を実行し、 当該ワード訂正実行によって得られた消失訂正の個数に
   基づいて訂正可能又は訂正不可能を判定することを特徴
   とする誤り訂正方法。
7. 【請求項７】 前記第１のワード訂正時に消失位置以外
   の誤りが訂正される場合訂正処理の実行を終了する請求
   項６記載の誤り訂正方法。
8. 【請求項８】 前記第１のワード訂正時に内符号及び外
   符号に対する訂正の個数が０となったときに訂正処理を
   終了する請求項６記載の誤り訂正方法。
9. 【請求項９】 前記第１のワード訂正時に２回目の内符
   号及び外符号に対する訂正の個数が１個以上となったと
   きには３回目の第１のワード訂正を実行する請求項６記
   載の誤り訂正方法。
10. 【請求項１０】 前記第１のワード訂正時に行うユーク
    リッドアルゴリズムの実行後の訂正位置と消失位置を比
    較して、一致しない場合は訂正処理を終了する請求項６
    記載の誤り訂正方法。
11. 【請求項１１】 前記第２のワード訂正時に行うシンド
    ローム計算で求めた行列の階数に基づいて訂正処理の実
    行又は不実行の判断を行う請求項６記載の誤り訂正方
    法。