JPH0827731B2

JPH0827731B2 - 誤り訂正方法及び装置

Info

Publication number: JPH0827731B2
Application number: JP5231428A
Authority: JP
Inventors: 宏夫岡本; 正治小林; 寛之木村; 敬治野口; 孝雄荒井
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1993-09-17
Filing date: 1993-09-17
Publication date: 1996-03-21
Anticipated expiration: 2011-03-21
Also published as: JPH06324896A

Description

【発明の詳細な説明】【０００１】【産業上の利用分野】本発明は、ディジタル信号の再生
装置における誤り訂正に係り、特に、２重符号化された
誤り訂正符号を用いる場合に好適な誤り訂正方法及び装
置に関する。【０００２】【従来の技術】ディジタル信号の伝送を行なう場合に
は、伝送系で発生するデータ誤りに対処するために、送
信時に検査ワードを付加し、受信時にその検査ワードに
よって誤り検出及び訂正を行なう場合が多い。検査ワー
ドとしては、能率が良く、復号の容易なリード・ソロモ
ン符号が多く用いられている。特に、リード・ソロモン
符号によって２重符号化を行なう方式は優れた訂正能力
を得ることができ、ディジタル・オーディオ・ディスク
等で用いられている。【０００３】図１はリード・ソロモン符号による２重符
号化の一例を示すものであって、１は情報ワード、２は
第１の検査ワード、３は第２の検査ワードである。【０００４】符号化は、まず、図１で斜めの破線で示す
１２個の情報ワードＷ₀〜Ｗ₁₁に対して第１の検査ワー
ドＱ₀，Ｑ₁，Ｑ₂，Ｑ₃を付加する。この１２個の情報ワ
ード及び４個の第１の検査ワードよりなるブロックをＣ
₂ブロック５とする。次に、Ｃ₂ブロック５の各シンボル
に対してインターリーブを行ない、図１に示すような配
列にする。そして、夫々異なるＣ₂ブロックから選ばれ
た１２個の情報ワードＷ₀〜Ｗ₁₁及び第１の検査ワード
Ｑ₀，Ｑ₁，Ｑ₂，Ｑ₃からなるデータブロック（図１にお
いて、横方向にみたデータブロック）に対して第２の検
査ワードＰ₀，Ｐ₁を付加する。この１２個の情報ワー
ド、４個の第１の検査ワード及び２個の第２の検査ワー
ドよりなるブロック（即ち、図１において、横１列分の
データブロック）をＣ₁ブロックとする。復号時には、
Ｃ₁ブロックで誤り検出及び誤り訂正を行なった後にデ
インターリーブを行ない、そして、Ｃ₂ブロックで誤り
検出及び誤り訂正を行なう。【０００５】Ｃ₁ブロックでは、符号長１８，検査ワー
ド数２，最小距離３の、Ｃ₂ブロックでは、符号長１
６，検査ワード数４，最小距離５のリード・ソロモン符
号を用いている。従って、Ｃ₁復号では、１シンボルの
誤り訂正が可能である（即ち、検査ワード数２により誤
りデータの場所（検査ワード１個により）とその誤りの
内容（検査ワード１個により）とが分かる）。また、Ｃ
₂復号では、誤り位置が不明のＳ個の誤りと誤り位置が
既知のＥ個の誤り（以下の説明では、前者を誤り、後者
を消失とする）について、２Ｓ＋Ｅ≦４の範囲で誤り訂
正を行なうことができる（特願昭５８−１１０９３１
号）。【０００６】そこで、Ｃ₁復号では、誤り検出及び１シ
ンボル訂正を行ない、これと同時に、復号の状態を示す
フラグをＣ₁ブロックに付加し、Ｃ₂復号では、Ｃ₁復号
で付加されたフラグの状況に応じて以下に示す３種類の
復号のうちの最適な復号を行なうことにより、能力の優
れた誤り訂正を行なうことができる。【０００７】（１）Ｓ＝２Ｅ＝０：２個の誤り
を訂正する。（２）Ｓ＝１Ｅ＝２：１個の誤りと２個の消失
を訂正する。（３）Ｓ＝０Ｅ＝４：４個の消失を訂正する。【０００８】図２はＣ₁ 復号を示すフローチャートであ
る。【０００９】同図において、Ｎ（Ｅ）はＣ₁復号で検出
された誤り数であり、誤りが１個と判断された場合に
は、１シンボル訂正を行なう。また、Ｃ₁復号での復号
の状態を示すフラグとして２個のフラグ（Ｆ₀フラグ，
Ｆ₁フラグ）を用いる。Ｆ₀フラグは誤りが検出された場
合に“１”とし、Ｆ₁フラグは２個以上誤りがあって訂
正不能となった場合に“１”とする。【００１０】図３はＣ₂復号を示すフローチャートであ
る。【００１１】同図において、Ｎ（Ｆ₀），Ｎ（Ｆ₁）は、
夫々図１で斜め破線方向にみたＣ₂ブロック中に立てら
れたＦ₀フラグ及びＦ₁フラグの数である。Ｃ₂復号で
は、フラグの数によって誤りの状況を推定し、最適な復
号方法を判断する。【００１２】例えば、Ｎ（Ｆ₀）＝４、即ち、Ｆ₀フラグ
の数（Ｆ₁フラグが付加されているものも含む）が４個
の場合には、フラグが付加されている位置を誤り位置と
して（３）の消失訂正を行なう。【００１３】図４は誤りが３個ある場合の例を示すもの
であって、６はＣ₁ブロック、７はＣ₂ブロックである。
また。８はＣ₁ブロック毎に決まるフラグが付加されて
いる誤りのシンボル、９はＣ₁ブロック毎に決まるフラ
グが付加されているが正しいシンボルを示している。【００１４】同図において、Ｃ₁復号では、誤りがある
と、ブロック内の全てのシンボルにフラグが付加される
が、誤りが１シンボルならば正しく訂正され、また、誤
りが２シンボル以上ある場合でも正しいシンボルと誤っ
ているシンボルがある。従って、フラグが付加されてい
る誤りのシンボルと、フラグが付加されているが正しい
シンボルが存在する。【００１５】【発明が解決しようとする課題】ところで、上記（３）
の消失訂正では、フラグが付加されている４個までの誤
りを訂正できるが、誤り検出能力が限られているので、
フラグが付加されていない誤りがあると、誤訂正を行な
うことがある。【００１６】図５にその一例を示す。１０がフラグが付
加されていない誤りのシンボルである。このフラグが付
加されていない誤りのシンボル１０は、Ｃ₁復号での検
出もれによるものである。従って、図１のように、Ｃ₁
の検査ワード数が少なく、誤り検出能力が充分でない場
合には問題となる。図１の場合には、検査ワード数が２
なので、誤りが３個以上あると検出もれが発生する場合
がある。このような検出もれによる誤訂正を防止するに
は、Ｎ（Ｆ₀）＝４の場合にも、上記（１）の誤り訂正
を行なえばよい。この場合は、フラグが付加されていな
い誤りがあっても検出可能であり、また、フラグが付加
されている誤りが１個以下ならば訂正可能である。【００１７】しかし、上記（１）の誤り訂正では、図４
のように誤りが３個以上ある場合に訂正不能となってし
まい、訂正能力が悪くなってしまう。【００１８】本発明の目的は、２重符号化された誤り訂
正符号の持つ誤り訂正能力を最大限に活用できる誤り訂
正方法及び装置を提供することにある。【００１９】【課題を解決するための手段】上記目的を達成するため
に、本発明は、２重符号化された符号語を構成する第２
の符号ブロックを、第２の検査ワードを用いた第１の復
号によって誤り検出・訂正を行ない、これと同時に、誤
りが有る該第２の符号ブロックにフラグを付加する。次
に、この第１の復号がなされてデインターリーブされた
後の該符号語を形成する第１の符号ブロックに対して、
第１の検査ワードを用いた第２の復号による誤り検出を
行ない、該第１の符号ブロックで検出された誤りワード
数が該第１の検査ワードの最小距離ｄ₁によって決まる
個数以下の場合には、検出された誤りワードを訂正し、
この個数を超える場合には、この第１の符号ブロックで
のフラグが付加されている誤りワードの個数Ｅ₂に応じ
て、２Ｓ₂＋Ｅ₂≦ｄ₁−１（但し、Ｓ₂は第１の符号ブロ
ックで検出された誤りワードのうちのフラグが付加され
ていないワードの個数）で決まるＳ₂，Ｅ₂の組合せの１
つを選び、この選ばれた組合せでのＳ₂個以下のフラグ
が付加されていない誤りワードの検出を行ない、Ｓ₂＋
Ｅ₂個までのフラグが付加されていない誤りワードと付
加されている誤りワードの訂正を行なう。【００２０】【作用】第１の復号に続く第１の検査ワードを用いた第
２の復号では、検出されるワード数がこの第１の検査ワ
ードで訂正不能である場合、第１の復号で付加されたフ
ラグをもつワード数に応じた最適な復号方法が選択さ
れ、この選択された復号方法によって再度復号されるこ
とになる。これにより、誤り訂正能力及び誤り検出能力
が向上し、優れた誤り訂正が行なわれる。【００２１】【実施例】以下、本発明の実施例を図１に示した誤り訂
正符号に適用した場合について説明する。【００２２】前述したように、図１の誤り訂正符号の復
号としては、Ｃ₁復号では１シンボルの誤り訂正が可能
であり、Ｃ₂復号では２シンボルの誤り訂正と、１シン
ボルの誤りと２シンボルの消失の訂正と、４シンボルの
消失訂正との３種類の復号が可能である。【００２３】そこで、Ｃ₁復号としては、図２と同様
に、誤り検出及び１シンボル訂正を行ない、誤りを検出
した場合にはＦ₀フラグを、訂正不能の場合にはＦ₁フラ
グを夫々付加する。【００２４】次に、図７によってＣ₂復号の手順を説明
する。【００２５】（１）まず、Ｓ＝２，Ｅ＝０として復号を
行なう。これにより、任意の位置にある２シンボルまで
の誤りの位置を検出できる。誤りが２個以下と判断され
た場合には、誤り位置に付加されているフラグの有無や
ブロック内のフラグ数から判断して誤訂正の可能性が少
ない場合には訂正を行なう。誤訂正の可能性がある場合
には訂正不能とする。【００２６】（２）（１）で誤りが３個以上と判断さ
れ、カツＦ₀フラグの数が３個の場合、Ｆ₀フラグが付加
されている３シンボル内の２シンボルを消失して、Ｓ＝
１，Ｅ＝２の復号を行なう。そして、フラグが付加され
ているシンボルのみに誤りがあると判断された場合に
は、この復号の結果を用いて訂正を行なう。【００２７】（３）（１）で誤りが３個以上と判断さ
れ、かつＦ₀フラグの数が４個の場合、Ｆ₀ フラグが付
加されている４シンボルを消失としてＳ＝０，Ｅ＝４の
復号を行ない、４シンボル訂正を行なう。【００２８】（４）（１）で誤りが３個以上と判断さ
れ、Ｆ₀フラグの数が５個以上の場合、Ｆ₁フラグの数が
３個ならば、Ｆ₁フラグが付加されている３シンボルの
内の２シンボルを消失としてＳ＝１，Ｅ＝２の復号を行
なう。そして、Ｆ₁フラグが付加されているシンボルの
みに誤りがあると判断された場合には、この復号の結果
を用いて訂正を行なう。【００２９】（５）（１）で誤りが３個以上と判断さ
れ、（２）〜（４）の訂正条件に該当しない場合には、
訂正不能とする。【００３０】このように、異なる復号方法を用いて２回
の復号を行なうことにより、１回路の復号では訂正不能
あるいは誤訂正となる場合でも訂正可能である。例え
ば、前述した図４及び図５の場合でも、図４は（３）に
よって、図５は（１）によって訂正可能である。（１）
〜（５）によって訂正できないものは、図６に示すよう
に、Ｎ（Ｆ₀）＝４ではフラグが付加されている誤りが
２個以上有り、かつ、フラグが付加されていない誤りが
ある場合のみである。さらに、このような場合でも、復
号の回数を増せば、Ｓ＝１，Ｅ＝２の復号を消失の位置
を変えて行なうことにより、任意の３個の誤りまでは訂
正可能とすることができる。また、（１）〜（５）では
復号を２回行なうように説明したが、２種類の異なる復
号を同時に行ない、復号後に最適な復号方法を判断し、
最適と判断した復号方法による復号結果によって誤り訂
正を行なうようにしてもよい。【００３１】図８は図７に示した実施例をさらに詳細に
説明したものである。【００３２】同図において、２（Ｆ₀），２（Ｆ₁）はＣ
₂復号によって検出した誤り位置とＦ₀フラグまたはＦ₁
フラグが付加されている位置とが一致する数である。ま
た、Ｆは訂正不能と判断されたシンボルに付加する訂正
不能フラグであり、Ｆ＝１の場合にはＣ₂ブロックの全
てのシンボルにフラグを付加し、Ｆ＝Ｆ₀の場合には、
Ｆ₀フラグが付加されているシンボルのみＦフラグを付
加する。Ｆフラグが付加されたシンボルは、再生時に平
均値補間等によって誤り補正を行なう。図８に示したよ
うに、復号結果についてＣ₁復号で付加したＦ₀フラグ及
びＦ₁フラグによってチェックを行なうことによって誤
訂正の確率を少なくすることができ、誤り訂正能力及び
誤り検出能力が共に優れた誤り訂正を行なうことができ
る。【００３３】本発明の誤り訂正方法は、図１に示したも
のの他にも、２重符号化された誤り訂正符号であれば、
いずれにも適用できる。図９及び図１０は本発明による
誤り訂正方法の他の実施例を示すものであって、１１は
情報ワード、１２は第１の検査ワード、１３は第２の検
査ワードである。【００３４】符号化は、まず、２４個の情報ワードＷ
ｉ，₀〜Ｗｉ,₂₃（ｉ＝０〜２９）に対して第１の検査ワ
ードＱｉ,０〜Ｑｉ,７を付加し、Ｃ₂ ブロック１５とす
る。【００３５】次に、３０個の情報ワードＷ₀，ｊ〜
Ｗ₂₉，ｊ（ｊ＝０〜２３）または３０個の第１の検査ワ
ードＱ₀，ｋ〜Ｑ₂₉，ｋ（ｋ＝０〜７）に対して第２の
検査ワードＰ₀ｊ，Ｐ₁ｊ（ｊ＝０〜３１）を付加し、Ｃ
₁ブロック１４とする。【００３６】復号時には、Ｃ₁ ブロックで誤り検出及び
誤り訂正を行なった後に、Ｃ₂ブロックで誤り検出及び
誤り訂正を行なう。【００３７】Ｃ₁ブロックでは、符号長３２，検査ワー
ド数２，最小距離３のリード・ソロモン符号を用いてい
る。従って、１シンボルの誤り訂正が可能であり、Ｃ₁
復号は図２の場合と同じになる。また、Ｃ₂ブロックで
は、符号長３２，検査ワード数８，最小距離９のリード
ソロモン符号を用いている。従って、２Ｓ＋Ｅ≦８の範
囲で誤り訂正を行なうことができる。【００３８】以下、図１０に示したフローチャートに従
ってＣ₂復号の手順を説明する。【００３９】（１）まず、Ｓ＝４，Ｅ＝０として復号を
行なう。これにより、任意の位置にある４シンボルの誤
りの位置を検出できる。誤りが３個以下と判断された場
合、または、誤りが４個で誤訂正の可能性が少ないと判
断された場合には、誤り訂正を行なう。【００４０】（２）（１）で誤りが５個以上と判断さ
れ、かつＦ₀フラグの数が４個の場合、Ｆ₀ フラグが付
加されている４シンボルを消失としてＳ＝２，Ｅ＝４の
復号を行ない、検出された誤りが２個以下ならば誤り訂
正を行なう。【００４１】（３）（１）で誤りが５個以上と判断さ
れ、かつＦ₀フラグの数が５個の場合、Ｆ₀ フラグが付
加されている５シンボルを消失としてＳ＝１，Ｅ＝５の
復号を行ない、検出された誤りが１個以下ならば誤り訂
正を行なう。【００４２】（４）（１）で誤りが５個以上と判断さ
れ、かつＦ₀フラグの数が６個の場合、Ｆ₀ フラグが付
加されているシンボルを消失としてＳ＝１，Ｅ＝６の復
号を行ない、検出された誤りが１個以下ならば誤り訂正
を行なう。【００４３】（５）（１）で誤りが５個以上と判断さ
れ、かつＦ₀フラグの数が７個の場合、Ｆ₀フラグが付加
されている７シンボルの内の６シンボルを消失としてＳ
＝１，Ｅ＝６の復号を行ない、フラグが付加されている
シンボルのみに誤りがあると判断された場合には誤り訂
正を行なう。【００４４】（６）（１）で誤りが５個以上と判断さ
れ、かつＦ₀フラグの数が８個の場合、Ｆ₀ フラグが付
加されている８シンボルを消失としてＳ＝０，Ｅ＝８の
復号を行ない、８シンボル訂正を行なう。【００４５】（７）（１）〜（６）の訂正条件に該当し
ない場合には、訂正不能とする。【００４６】次に、本発明の誤り訂正方法により誤り訂
正を行なう誤り訂正装置の一実施例について図１１によ
り説明する。【００４７】図１１はかかる誤り訂正装置を示すブロッ
ク図であって、１７〜１９はバスライン、２０はシンド
ローム生成回路、２１，２２はＲＯＭ、２５，２７，２
９はＲＡＭ、２４は演算回路、２６はカウンタ、２８は
比較回路、３０は条件判断回路、３１はプログラムＲＯ
Ｍ、３２はアドレスカウンタである。【００４８】この装置は、３本のバスライン及びそのバ
スラインに接続されている回路と、プログラムによって
各回路の動作をコントロールするコントロール回路とに
より構成されている。【００４９】図１１において、バスライン１７は受信信
号や誤りパターン等のデータをやりとりするデータバ
ス、バスライン１８はデータの位置（ロケーション）等
のデータをやりとりするロケーションバス、バスライン
１９はデータに付加されるフラグのデータをやりとりす
るフラグバスである。また、各バスには、夫々データ入
出力端子３８，ロケーション入出力端子，フラグ入出力
端子４０が接続されている。【００５０】シンドローム生成回路２０は、データ入出
力端子３８から入力された受信信号によりシンドローム
を生成する。【００５１】演算回路２４は、シンドローム生成回路２
０で生成されたシンドロームによって誤り位置及び誤り
パターンを求めるための演算を行なうものである。この
演算回路２４では、ＧＦ（２ｍ）上での乗算，除算及び
加算を行なう。【００５２】ＲＡＭ２５は、シンドームや演算回路２４
での演算結果を記憶しておくためのものである。【００５３】また、２３は８入力ＯＲ回路であり、デー
タバス１７上のデータが“０”かどうかを判断するため
のものである。【００５４】ＲＯＭ２１，２２はデータバス１７とロケ
ーションバス１８との間のデータ変換を行なうためのＲ
ＯＭである。即ち、データバス１７上では、データはベ
クトル表現で取り扱われており、ロケーションバス１８
ではべき表現で取り扱われている。従って、データバス
１７とロケーションバス１８との間でデータのやりとり
を行なう場合には、ＲＯＭ２１またはＲＯＭ２２によっ
てデータの変換を行なう必要がある。【００５５】カウンタ２６は１ブロック内のフラグ数を
カウントするものである。第２の復号では、カウンタ２
６でＦ₀，Ｆ₁の数をカウントし、その数を比較回路２８
によって所定の数と比較し、何ワードの訂正を行なう
か、あるいは訂正を行なうか訂正を行なわないで訂正不
能とするか等の判断を行なう。【００５６】ＲＡＭ２７は、カウンタ２６でカウントし
たフラグ数や誤り位置を記憶しておくためのものであ
る。また、比較回路２８は、上述したフラグ数と所定の
数の比較や、復号処理途中におけるデータと定数との比
較に用いられる。【００５７】ＲＡＭ２９は、第２の復号においてデータ
に付加されている第１の復号の結果を示すフラグＦ₀，
Ｆ₁を記憶しておくものである。ＲＡＭ２９に記憶され
ているフラグの状況は、復号によって求められた誤り位
置におけるフラグの有無をチェックするために用いられ
る。【００５８】条件判断回路３０は、ＯＲ回路２３や比較
回路２８で判断された結果やＲＡＭ２９に記憶されてい
るフラグの状況に基づいて、プログラムの分岐を行なう
かどうかを判断するものである。【００５９】プログラムＲＯＭ３１は、上述した各回路
をコントロールして復号を行なうためのプムグラムを記
憶しておくものである。３３はＲＡＭのアドレスの決定
や各バスライン及び比較回路へ入力する定数を決める信
号である。３４はプログラムの分岐を行なう場合の条件
を決める信号であり、条件判断回路３０では、信号３４
の内容とＯＲ回路２３、比較回路２８、ＲＡＭ２９等の
状況を比較して分岐を行なうかどうかを決定する。３５
は分岐する場合の分岐先を決める信号である。また、３
６は各バスに接続されているバッファ及びレジスタを制
御する信号である。【００６０】カウンタ３２は、プログラムのアドレスを
コントロールするものである。このカウンタ３２は、マ
スタークロック入力４１より入力されるクロックにより
プログラムＲＯＭ３１のアドレスを進め、プログラムを
実行させる。また、プログラムの分岐を行なう場合に
は、分岐命令３７により分岐先アドレス３５をカウンタ
にロードし、プログラムを分岐させる。なお、入力端子
４２は、プログラムスタート時にカウンタ３２をリセッ
トする信号を入力するものである。【００６１】誤り訂正を行なう手順としては、まず、受
信信号を入力し、シンドロームの生成を行ない、Ｃ₂ 復
号ではフラグ数のカウント、フラグの状態のＲＡＭ２９
への記憶を行なう。次に、プログラムにより復号を行な
い、誤り位置及び誤りパターンを求め、誤りデータの訂
正を行なう。また、Ｃ₁復号及びＣ₂復号において訂正不
能となった場合には、フラグ入出力４０よりデータに付
加するフラグを出力する。【００６２】以上述べたように、本発明の誤り訂正装置
では、プログラムにより各回路をコントロールする方式
を用いており、回路規模が小さく、また、異なる誤り訂
正符号に対しても、プログラムの変更のみによって対処
できる。【００６３】【発明の効果】以上説明したように、本発明によれば、
２重符号化された誤り訂正符号の能力を最大限に活用す
ることができ、誤り訂正能力及び誤り検出能力を向上さ
せることができる。

【図面の簡単な説明】【図１】２重符号化された誤り訂正符号のデータ配列を
示す図である。【図２】Ｃ₁復号を示すフローチャートである。【図３】従来のＣ₂復号を示すフローチャートである。【図４】Ｃ₂ブロックでフラグが４個ある場合の誤りパ
ターンを示す図である。【図５】Ｃ₂ブロックでフラグが４個ある場合の誤りパ
ターンを示す図である。【図６】Ｃ₂ブロックでフラグが４個ある場合の誤りパ
ターンを示す図である。【図７】本発明でのＣ₂復号を示すフローチャートであ
る。【図８】図７のフローチャートをさらに詳細に示す図で
ある。【図９】２重符号化された誤り訂正符号の他の例を示す
図である。【図１０】図９に示した誤り訂正符号に適用した場合の
本発明でのＣ₂復号を示すフローチャートである。【図１１】本発明による誤り訂正回路の一実施例を示す
ブロック図である。【符号の説明】２０シンドローム生成回路２１，２２ＲＯＭ２３ＯＲ回路２４演算回路２５，２７，２９ＲＡＭ２６カウンタ２８比較回路３０条件判断回路３１プログラムＲＯＭ３２アドレスカウンタ

───────────────────────────────────────────────────── フロントページの続き (72)発明者野口敬治神奈川県横浜市戸塚区吉田町292番地株式会社日立製作所家電研究所内 (72)発明者荒井孝雄神奈川県横浜市戸塚区吉田町292番地株式会社日立製作所家電研究所内 (56)参考文献特開昭58−171144（ＪＰ，Ａ) 特開昭58−111539（ＪＰ，Ａ) 特開昭57−10561（ＪＰ，Ａ)

Claims

【特許請求の範囲】１．複数の情報ワードと上記複数の情報ワードに対して
付加された最小距離がｄ₁（ｄ₁は２以上の整数）である
第１の検査ワードとにより構成される第１の符号ブロッ
クの多数個よりなるデータブロックに対して、上記第１
の符号ブロックの各々から選ばれたワードからなるデー
タ系列とこのデータ系列に対して付加された最小距離が
ｄ₂（ｄ₂は２以上の整数）である第２の検査ワードとに
より、複数個の第２の符号ブロックが形成されるよう
に、２重に符号化された符号語の復号を行なう誤り訂正
方法において、上記第２の検査ワードを用いて上記第２の符号ブロック
の誤り検出・訂正を行なうとともに、その誤り検出・訂
正結果に応じて、誤り検出がなされる上記第２の符号ブ
ロック毎にフラグを発生し、上記第２の符号ブロックに対して上記第２の検査ワード
を用いた誤り検出・訂正がなされたデータブロックの上
記第１の符号ブロックを上記第１の検査ワードを用いて
誤り検出を行ない、検出された誤りワード数が２Ｓ₁≦
ｄ₁−１である所定のワード数Ｓ₁個以下の場合には、上
記第１の検査ワードを用いて誤りとして検出されたワー
ドの誤り値を求めて訂正し、上記第１の検査ワードを用いて検出された誤りワード数
が上記Ｓ₁個を超える場合には、上記第１の符号ブロッ
クに含まれる上記フラグの付加されているワード数に応
じて、２Ｓ₂＋Ｅ₂≦ｄ₁−１である上記フラグが付加さ
れているワード数Ｅ₂個と上記フラグが付加されていな
いワード数Ｓ₂個の複数個の組合せの内の１つを選択
し、上記Ｅ₂個のワードに誤りがあるとして、再度上記
第１の検査ワードを用いて上記誤りがあるとしたワード
以外の誤りの検出を行ない、検出された誤りの数がＳ ₂
個以下である場合には、Ｓ₂＋Ｅ₂個までの上記誤りがあ
るとしたワード及び誤りが検出されたワードの誤り値を
求めて訂正を行なうことを特徴とする誤り訂正方法。２．前記フラグが付加されているワード数Ｅ₂個と前記
フラグが付加されていないワード数Ｓ₂個の複数の組合
せは、Ｓ₂が０である場合を含むことを特徴とする特許
請求の範囲第１項記載の誤り訂正方法。３．複数の情報ワードと上記複数の情報ワードに対して
付加された第１の検査ワードとにより構成された第１の
符号ブロックの多数個よりなるデータブロックに対し
て、第１の符号ブロックの各々から選ばれたワードから
なるデータ系列とこのデータ系列に対して付加された第
２の検査ワードとにより、複数個の第２の符号ブロック
が形成されるように、２重に符号化された符号語を復号
する誤り訂正装置において、上記情報ワード及び検査ワードよりシンドロームを生成
するシンドローム生成回路と、上記符号ブロック毎にフラグを付加するフラグ生成装置
と、符号ブロック中の情報ワード及び検査ワードに付加され
ているフラグの数をカウントするカウンタと、上記情報ワード及び検査ワードに付加されているフラグ
の位置を記憶する記憶回路と、上記シンドローム生成回路で生成されたシンドローム及
び上記記憶回路に記憶されているフラグの位置情報とを
用いて誤り訂正演算を行なう演算回路とよりなり、上記第１の符号ブロックの誤り訂正を行なうときには、
上記第１の検査ワードを用いて誤り検出を行ない、検出
された誤りワード数が２Ｓ₁≦ｄ₁−１である所定のワー
ド数Ｓ₁個以下の場合には、上記第１の検査ワードを用
いて誤りとして検出されたワードの誤り値を求めて訂正
し、上記第１の検査ワードを用いて検出された誤りワード数
が上記Ｓ₁個を超える場合には、上記第１の符号ブロッ
クに含まれる上記フラグが付加されているワード数によ
り、２Ｓ₂＋Ｅ₂≦ｄ₁−１である上記フラグが付加され
ているワード数Ｅ₂個と上記フラグが付加されていない
ワード数Ｓ₂個の複数個の組合せの内の１つを選択し、
上記Ｅ₂個のワードに誤りがあるとして、再度上記第１
の検査ワードを用いて上記誤りがあるとしたワード以外
の誤りの検出を行ない、検出された誤りの数がＳ ₂ 個以
下である場合には、Ｓ₂＋Ｅ₂個までの上記誤りがあると
したワード及び誤りが検出されたワードの誤り値を求め
て訂正を行なうことを特徴とする誤り訂正装置。