JP2000059236A - 誤り検出・訂正方法 - Google Patents

Abstract

(57)【要約】 【課題】誤り検出能力を高めバースト誤り発生時の訂正
不能確率を改善する。 【解決手段】第１と第２の誤り検出訂正符号で、２重に
符号化された符号を復号化する誤り訂正方法であって、
第１の誤り検出訂正符号によって符号化された第１の符
号語を復号化し、その復号状態を出力する第１の復号化
のステップと、第２の誤り検出訂正符号により符号化さ
れた第２の符号語を復号化する時に、第２の符号語を構
成する第１の符号語の復号状態に基づいて第２の符号語
をＮ個のグループに分類し、分類された第２の符号語を
第２の符号語を構成する第１の符号語の復号状態と、第
２の符号語を得るのに必要な所定期間に復号される第１
の符号語の復号状態と、システムが設定するフラグとに
基づいて復号化し、その復号状態を出力する第２の復号
化のステップとを有し、連続する全ての第１の符号語の
復号状態と、各種再生状態とに基づいて第２の符号語の
復号化を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば、ＭＤ（ミ
ニディスク）等の記録メディアからデータを再生するデ
ィジタル再生装置に利用可能な、誤り検出・訂正方法に
関する。

【０００２】

【従来の技術】従来、ディジタル化された情報の記録、
伝送に伴う誤りの検出、訂正を行うために、誤り検出訂
正符号が用いられてきた。

【０００３】特に、誤りの多い記録媒体や、伝送媒体を
使用する場合は、誤り検出訂正符号を多重化して用い、
各々の符号で誤りの検出、訂正を行い、全体としての誤
り検出訂正能力を上げることが行われてきた。

【０００４】以下、図面を参照しながら、上述したよう
な従来の誤り検出訂正方法について説明する。

【０００５】ＭＤ（ミニディスク）では２重リードソロ
モン符号が用いられている。

【０００６】図８は、符号の構成を示すものである。

【０００７】図８に示すように、第１の符号語は３２シ
ンボルで構成され、これをＣ１系列と呼ぶ。尚、１シン
ボルは、８ビットから構成されれている。

【０００８】第２の符号語は、Ｃ１系列４つおきに、斜
めに構成され、これをＣ２系列と呼ぶ。即ち、第２の符
号語は、時刻ｔｎからｔ（ｎ＋４×Ｌ）における各Ｃ１
系列の符号語の内、Ｃ１パリティを除く０〜２７のシン
ボルを一つずつ前から順番に抽出することにより形成さ
れた符号である。ここで、Ｌは、１≦Ｌ≦２７を満たす
整数である。例えば、ｔ０を起点とした場合、ｔ０，ｔ
４，ｔ８，ｔ１２，・・・，ｔ１００，ｔ１０４，ｔ１
０８における各Ｃ１系列の符号語の内、Ｃ１パリティを
除く０番目から２７番目のシンボルを一つずつ前から順
番に抽出することにより形成された系列となる。又、ｔ
１を起点とした場合、ｔ１，ｔ５，ｔ９，ｔ１３，・・
・，ｔ１０１，ｔ１０５，ｔ１０９における各Ｃ１系列
の符号語の内、Ｃ１パリティを除く０番面から２７番目
のシンボルを一つずつ前から順番に抽出することにより
形成された系列となる。

【０００９】Ｃ１系列はデータシンボルが２８個、パリ
ティシンボルが４個のガロアフィールドＧＦ（２⁸）上
の（３２，２８，５）のリードソロモン符号であり、Ｃ
２系列は、データシンボルが２４個、パリティシンボル
が４個のＧＦ（２⁸）上の（２８，２４，５）のリード
ソロモン符号である。

【００１０】Ｃ１系列の符号間最小距離は５であり、２
シンボル分の誤りの位置と、２シンボル分のパターンを
求めることができ、即ち、最大２シンボルの訂正が可能
である。

【００１１】Ｃ２系列の符号間最小距離は、Ｃ１系列と
同じく５であり、Ｃ１フラグをもとに誤りの位置を特定
できる場合には、その位置が４ヶ所以内である場合に、
最大４シンボル分の誤りパターンを求めることができ、
誤り位置が特定できない場合には、２シンボル分の誤り
の位置と、２シンボル分の誤りのパターンを求めること
ができる。即ち、最大４シンボルの消失訂正、もしくは
最大２シンボルの誤り訂正が可能である。

【００１２】以上のように構成された誤り検出訂正符号
の誤り検出訂正方法、すなわち復号化の手順を図２３に
示す。

【００１３】２重符号の復号化は、最初に第１の符号語
の復号化を行い、復号状態を出力し（ステップ５０
１）、次いで第２の符号語の復号化を行い、その復号状
態を出力するという２段階で行う（ステップ５０２）。

【００１４】図６に第１の符号語の復号化の手順、図２
４に第２の符号語の復号化の手順を示す。

【００１５】図６において、ＮＥは第１の符号により検
出された誤りの個数を表し、Ｆ０、Ｆ１、Ｆ２は、第１
の符号語の復号状態を表すフラグであり、これらをまと
めてＣ１フラグと呼ぶ。尚、Ｆ０はＣ１＝０１に、Ｆ１
はＣ１＝１０に、Ｆ２はＣ１＝１１に対応する。

【００１６】第１の符号語の復号化では、最初に誤りの
個数の検出を行い（ステップ３０１）、誤りの個数が０
個の場合には訂正を行わず、Ｃ１フラグのみ出力する
（ステップ３０２〜３０３）。

【００１７】誤りの個数が１個、２個の場合には、誤り
の個数に応じた訂正を行い、Ｃ１フラグを出力する（ス
テップ３０４〜３０７）。

【００１８】また、誤りの個数が３個以上の場合には、
訂正は行わず、Ｃ１フラグのみ出力する（ステップ３０
８）。

【００１９】次に、図２４を用いて、第２の符号語復号
化の手順について説明する。

【００２０】図２４において、ＮＥは第２の符号語によ
り検出された誤りの個数を表し、Ｆは補間フラグを表
す。Ｆ＝０の時には補間無し、Ｆ≠０の時に補間有りを
表す。

【００２１】第２の符号語の復号化では、誤りの個数の
検出を行い（ステップ６０１）、誤りの個数が２個以下
の場合は誤り訂正を行い、補間フラグＦ＝０とする（ス
テップ６０２，６０３）。

【００２２】また、誤りの個数が３個以上の場合には、
Ｃ１フラグによる消失訂正と誤り訂正を行う（ステップ
６０２，６０４）。

【００２３】前記第１のフラグによる消失訂正と誤り訂
正の手順について説明する。ＮＦ１、ＮＦ２は、第２の
符号語について計数した、それぞれＦ１フラグの数、Ｆ
２フラグの数を表している。

【００２４】補間フラグＦは、２８シンボルの第２の符
号語に適用され、Ｆ＝０の時は２８シンボルの全てが補
間無しであり、また、Ｆ＝Ｆ０、Ｆ＝Ｆ１、Ｆ＝Ｆ２の
場合は、それぞれ各シンボルに付加されているＦ０、Ｆ
１、Ｆ２の値に応じて補間の有無を決める。

【００２５】本例では、第２の符号語の符号間最小距離
は５であり、したがって、第１のフラグによる消失訂正
は４個まで可能である。

【００２６】ＮＦ１が５以下の時にはＦ１フラグによる
消失訂正と誤り訂正を行い、また、ＮＦ１が５を越え、
ＮＦ２が６以下の時はＦ２フラグによる消失訂正と誤り
訂正を行う、このように、消失訂正と同時に誤り訂正を
行うことにより誤り訂正能力を高めている。

【００２７】尚、このように従来の場合は、第１の符号
語の復号状態に関わらず、まず、第２の符号語の復号計
算を行って、第２の符号語中に誤りが２シンボル以下で
あるかどうかの判定を行い、２誤り訂正を行うか、ある
いはＣ１フラグによる消失訂正と誤り訂正を行うのかを
決定するようにしている。即ち、第２の符号語の復号計
算の結果、第２の符号語中に誤りが２シンボル以下であ
ると判定された場合には、Ｃ１フラグによる消失訂正と
誤り訂正を行うようにしている。

【００２８】

【発明が解決しようとする課題】しかしながら、上記の
ような誤り検出方法では、誤り検出能力を重視するとバ
ースト誤り発生時に訂正不能の確率が高くなり、その結
果、訂正が出来なかったところは、復号処理とは別の処
理として、本来再生すべきデータを切り捨てて、他のデ
ータを利用するというデータ補間等の処理を行う確率が
高くなって、再生信号の品質を劣化させるという課題を
有していた。

【００２９】本発明は、このような従来の上記課題に鑑
み、誤り検出能力を高め、バースト誤り発生時の訂正不
能確率を改善する（低くする）誤り検出・訂正方法を提
供するものである。

【００３０】

【課題を解決するための手段】上記目的を達成するため
に、第１の本発明（請求項１記載の発明に対応）は、第
１の誤り検出・訂正符号、および第２の誤り検出・訂正
符号によって、２重に符号化された情報符号を復号化す
る際に用いる誤り検出・訂正方法であって、前記第１の
誤り検出・訂正符号によって符号化された第１の符号語
を復号化するとともに、その復号状態を出力する第１の
復号化のステップと、前記第２の誤り検出・訂正符号に
よって符号化された第２の符号語を復号化する際、前記
第１の符号語の復号状態に基づいて、前記第２の符号語
の復号方法を決定する第２の復号化のステップとを有す
る誤り検出・訂正方法である。

【００３１】又、第２の本発明（請求項２記載の発明に
対応）は、第１の誤り検出・訂正符号、および第２の誤
り検出・訂正符号によって、２重に符号化された情報符
号を復号化する際に用いる誤り検出・訂正方法であっ
て、前記第１の誤り検出・訂正符号によって符号化され
た第１の符号語を復号化するとともに、その復号状態を
出力する第１の復号化のステップと、前記第２の誤り検
出・訂正符号によって符号化された第２の符号語を復号
化する際に、前記第１の符号語の復号状態に基づいて、
前記第２の符号語をＮ個のグループの何れかに分類し、
それぞれ第ｉ（１≦ｉ≦Ｎ）のグループに分類された第
２の符号語を、前記第１の符号語の復号状態に基づいて
復号化するとともに、その復号状態を出力する第２の復
号化のステップとを有する誤り検出・訂正方法である。

【００３２】これにより、例えば、第１の符号語の復号
状態によって、的確な第２の符号語の復号化を行うこと
が出来る。

【００３３】第３の本発明（請求項３記載の発明に対
応）は、第１の誤り検出・訂正符号、および第２の誤り
検出・訂正符号によって、２重に符号化された情報符号
を復号化する際に用いる誤り訂正方法であって、前記第
１の誤り検出・訂正符号によって符号化された第１の符
号語を復号化するとともに、その復号状態を出力する第
１の復号化のステップと、前記第２の誤り検出・訂正符
号によって符号化された第２の符号語を復号化する際
に、前記第２の符号語を構成する前記第１の符号語の復
号状態に基づいて、前記第２の符号語をＮ個のグループ
の何れかに分類し、それぞれ第ｉ（１≦ｉ≦Ｎ）のグル
ープに分類された第２の符号語を、前記第２の符号語を
構成する第１の符号語の復号状態と前記第２の符号語を
得るのに必要な所定期間に復号される第１の符号語の復
号状態とに基づいて復号化するとともに、その復号状態
を出力する第２の復号化のステップとを有する誤り検出
・訂正方法である。

【００３４】これにより、例えば、連続する全ての第１
の符号語の復号状態を参照してバースト誤りの発生を検
出出来るので、これを基に的確な第２の符号語の復号化
を行うことが出来る。

【００３５】第４の本発明（請求項４記載の発明に対
応）は、第１の誤り検出・訂正符号、および第２の誤り
検出・訂正符号によって、２重に符号化された情報符号
を復号化する誤り訂正方法であって、前記第１の誤り検
出・訂正符号によって符号化された第１の符号語を復号
化するとともに、その復号状態を出力する第１の復号化
のステップと、前記第２の誤り検出・訂正符号によって
符号化された第２の符号語を復号化する際に、前記第２
の符号語を構成する前記第１の符号語の復号状態に基づ
いて、前記第２の符号語をＮ個のグループの何れかに分
類し、それぞれ第ｉ（１≦ｉ≦Ｎ）のグループに分類さ
れた第２の符号語を、前記第２の符号語を構成する第１
の符号語の復号状態と誤り検出・訂正を掌るシステムが
設定するフラグ情報とに基づいて復号化するとともに、
その復号状態を出力する第２の復号化のステップとを有
する誤り検出・訂正方法である。

【００３６】これにより、例えば、誤り検出訂正の復号
状態に加え、システムによって検出される各種再生状態
とに基づいて、的確な第２の符号語の復号化を行うこと
が出来る。

【００３７】第５の本発明（請求項５記載の発明に対
応）は、第１の誤り検出・訂正符号、および第２の誤り
検出・訂正符号によって、２重に符号化された情報符号
を復号化する際に用いる誤り訂正方法であって、前記第
１の誤り検出・訂正符号によって符号化された第１の符
号語を復号化するとともに、その復号状態を出力する第
１の復号化のステップと、前記第２の誤り検出・訂正符
号によって符号化された第２の符号語を復号化する際
に、前記第２の符号語を構成する前記第１の符号語の復
号状態に基づいて、前記第２の符号語をＮ個のグループ
の何れかに分類し、それぞれ第ｉ（１≦ｉ≦Ｎ）のグル
ープに分類された第２の符号語を、前記第２の符号語を
構成する第１の符号語の復号状態と前記第２の符号語を
得るのに必要な所定期間に復号される第１の符号語の復
号状態と誤り検出・訂正を掌るシステムが設定するフラ
グ情報とに基づいて復号化するとともに、その復号状態
を出力する第２の復号化のステップとを有する誤り検出
・訂正方法である。

【００３８】これにより、例えば、連続する全ての第１
の符号語の復号状態と、システムによって検出される各
種再生状態とに基づいて、的確な第２の符号語の復号化
を行うことが出来る。

【００３９】第６の本発明（請求項６記載の発明に対
応）は、上記誤り検出・訂正を掌るシステムが設定する
フラグ情報は、一度誤り検出・訂正を行った所定単位の
情報符号語群と同一の情報符号語群を、再度再生して、
第２回目の誤り検出・訂正を行うことを示すものである
誤り検出・訂正方法である。

【００４０】これにより、例えば、同一情報符号語群を
再度再生して、第２回目の誤り検出訂正を行う時には、
第１回目の第１の符号語の復号状態、および第１回目の
第２の符号語の復号状態とに基づいて、第１回目の誤り
検出訂正を行った時とは異なる、より的確な第２の符号
語の復号化を行うことが出来る。

【００４１】第７の本発明（請求項７記載の発明に対
応）は、上記誤り検出訂正を掌るシステムが設定するフ
ラグ情報は、誤り検出・訂正を行う所定単位の情報符号
語群に、バースト誤りが発生しているか否かを示すもの
である誤り検出・訂正方法である。

【００４２】これにより、例えば、第１の符号語の復号
状態と、システムによって検出されるバースト誤り発生
状態とに基づいて、的確な第２の符号語の復号化を行う
ことが出来る。

【００４３】

【発明の実施の形態】（実施の形態１）以下、本発明の
第１の実施の形態について、図面を参照しながら説明す
る。本実施の形態では２重に符号化された誤り検出符号
として、従来例と同じ２重リードソロモン符号を用い
る。

【００４４】図１は、実施の形態１にかかる誤り検出訂
正方法の復号化の手順を示すフローチャートである。

【００４５】図１に示すように、２重に符号化された誤
り検出訂正符号を復号化するのに際し、第１の復号化の
ステップでは、第１の符号語を復号化するとともに、そ
の復号状態を表す第１のフラグ（Ｃ１フラグ）を出力す
る（ステップ１０１）。

【００４６】第１の符号語を復号化する手順の詳細は、
図６に示す従来例と同一である。

【００４７】又、第２の復号化のステップでは、まず最
初に、第１の符号語の復号状態を表すＣ１フラグを計数
し、その値に基づいて、実際の誤り計算、復号を行う前
に、第２の符号語をＮ個のグループに分類する（ステッ
プ１０２）。

【００４８】本実施の形態では、図１２の図表に示すよ
うに、７個のグループに分類するようにしている。すな
わち、ＮＦ２（図１２に示す図表では、Ｎ（Ｆ２）と表
記）が０の場合、１の場合、２の場合、３の場合、４の
場合、５の場合、６の場合である。

【００４９】次いで第２の符号語を、第２の符号語を構
成する第１の符号語の復号状態と、第２の符号語を得る
のに必要な所定期間中に復号される第１の符号語の復号
状態とに基づいて復号化するとともに、その復号状態を
表すＣ２フラグを出力する（ステップ１０３）。

【００５０】ここで、所定期間中に復号される第１の符
号語の復号状態について、図８を参照しながら更に述べ
る。

【００５１】第１の符号語の復号状態とは、第２の符号
語を構成する２８シンボル各々が属する第１の符号語の
復号状態を指す。

【００５２】例えば、図８において、黒く塗りつぶされ
た２８のシンボルで、ある一つの第２の符号語が構成さ
れているが、これら２８のシンボルが属する第１の符号
語は、即ち、第０番目のＣ１系列（第１の符号語）が第
２の符号語の第０シンボルに、第４番目のＣ１系列（第
１の符号語）が第２の符号語の第１シンボルに、第８番
目のＣ１系列（第１の符号語）が第２の符号語の第２シ
ンボルに、第１２番目のＣ１系列（第１の符号語）が第
２の符号語の第３シンボルに、・・・第１００番目のＣ
１系列（第１の符号語）が第２の符号語の第２５シンボ
ルに、第１０４番目のＣ１系列（第１の符号語）が第２
の符号語の第２６シンボルに、第１０８番目のＣ１系列
（第１の符号語）が第２の符号語の第２７シンボルに、
それぞれ対応するものであり、第１の符号語の復号状態
は、これら計２８の第１の符号語の復号状態を指す。

【００５３】又、第２の符号語を得るのに必要な所定期
間中に復号される第１の符号語の復号状態とは、次の通
りである。

【００５４】即ち、第２の符号語を得るのに必要な所定
期間中に復号される第１の符号語は、図８において、第
０番目のＣ１系列（第１の符号語）、第１番目のＣ１系
列（第１の符号語）、第２番目のＣ１系列（第１の符号
語）、第３番目のＣ１系列（第１の符号語）、・・・第
１０５番目のＣ１系列（第１の符号語）、第１０６番目
のＣ１系列（第１の符号語）、第１０７番目のＣ１系列
（第１の符号語）、第１０８番目のＣ１系列（第１の符
号語）であり、これら計１０９の第１の符号語の復号状
態を指す。

【００５５】以下、本発明の特徴である第２の復号化の
ステップについて図２〜図５を用いて詳細に説明する。

【００５６】第２の復号化は、図２〜図５のフローチャ
ートに従って行われる。

【００５７】本実施の形態では、グループの数が７であ
り、第１番目のグループは、ＮＦ２＝０のグループであ
る。ここで、ＮＦ２とは、第２の符号語を構成する第１
の符号語の復号状態として出力するＣ１フラグの内、
『第２フラグ』を計数した結果を示す。

【００５８】ここでＮＦ２とは、第２の符号語を構成す
る第１の符号語の復号状態として出力されるＣ１フラグ
の内、Ｆ２フラグを計数した結果を示す。

【００５９】Ｆ２フラグとは、図９に示すように、Ｃ１
系列で訂正不能、すなわち、３重以上のエラーが存在し
た場合に出力されるフラグで、その値は１１である。

【００６０】図９に示すように、Ｃ１訂正の信頼度とし
ては最も信頼度が低い、言い換えれば、誤訂正の可能性
が高いケースである。

【００６１】第１の符号語の復号状態を示すＣ１フラグ
の内容を、図９に示す。

【００６２】第１の復号化時に、誤りが検出されなかっ
た場合に、Ｃ１フラグを ００ とし、第１の復号化時
に、誤りが１個（１シンボル）存在し、これを訂正した
場合に、Ｃ１フラグを ０１ とし、これを『Ｆ０フラ
グ』と呼ぶ。

【００６３】また、第１の復号化時に、誤りが２個（２
シンボル）存在し、これを訂正した場合に、Ｃ１フラグ
を １０ とし、これを『Ｆ１フラグ』と呼ぶ。

【００６４】また、第１の復号化時に、誤りが３個（３
シンボル）以上存在し、訂正することが出来なかった場
合（訂正不能の場合）に、Ｃ１フラグを １１ とし、こ
れを『Ｆ２フラグ』と呼ぶ。

【００６５】こうして、第１の符号語の復号状態をＣ１
フラグとして出力し、第２の符号語の復号化を行う時
に、Ｃ１フラグの内容毎に計数して、ＮＦ０、ＮＦ１、
ＮＦ２を求める。

【００６６】ここで、ＮＦ０はＦ０フラグの計数値、Ｎ
Ｆ１はＦ１フラグの計数値、ＮＦ２はＦ２フラグの計数
値である。

【００６７】したがって、第１番目のグループは、ＮＦ
２＝０のグループであるから、第１の復号化において、
訂正不能が１系列も発生しなかったことを意味してい
る。

【００６８】第２番目のグループは、ＮＦ２＝１のグル
ープであり、第１の復号化において、訂正不能となった
系列が１系列存在することを意味している。

【００６９】第３番目のグループは、ＮＦ２＝２のグル
ープであり、第１の復号化において、訂正不能となった
系列が２系列存在することを意味している。

【００７０】第４番目のグループは、ＮＦ２＝３のグル
ープであり、第１の復号化において、訂正不能となった
系列が３系列存在することを意味している。

【００７１】第５番目のグループは、ＮＦ２＝４のグル
ープであり、第１の復号化において、訂正不能となった
系列が４系列存在することを意味している。

【００７２】第６番目のグループは、ＮＦ２＝５のグル
ープであり、第１の復号化において、訂正不能となった
系列が５系列存在することを意味している。

【００７３】第７番目のグループは、ＮＦ２≧６のグル
ープであり、第１の復号化において、訂正不能となった
系列が６系列以上存在することを意味している。

【００７４】上述のように、第２の符号語の復号を行う
前に、まず、第１の符号語の復号状態に基づいて７つの
グループに分類し、それぞれのグループにおいて、第２
の符号語の復号方法を決定するようにしている。

【００７５】即ち、本発明では、第２の符号語の復号計
算を行う前に、まず最初に、第２の符号語を構成するＣ
１系列のＣ１フラグ数をチェックして、その数により第
２の符号語の復号方法を決定するようにしている。

【００７６】図１２に、７つのグループそれぞれの第２
の符号語の復号方法を示す。第２の符号語の復号化は、
図１２の図表に従い、図２〜図５のフローチャートの手
順で行う。

【００７７】第１番目のグループは、０シンボル以上、
２シンボルまでの誤りを訂正する。

【００７８】ここで、さらに、第１の符号語の復号状態
に基づいて、訂正するシンボルを限定するようにしてい
る。

【００７９】すなわち、第１の復号化において、誤りが
２個（２シンボル）存在し、これを訂正した場合にセッ
トされるＦ１フラグを計数し、その計数値（ＮＦ１）に
応じた訂正を行うようにしている。

【００８０】ＮＦ１＝０の場合、すなわち、第１の復号
化において２誤り訂正を行った系列が存在しない場合、
第２の復号化時に誤りが検出されれば、その誤りシンボ
ルの位置にかかわらず、最大２シンボルまで訂正を行
う。

【００８１】ＮＦ１≧１の場合、すなわち、第１の復号
化において２誤り訂正を行った系列が１系列以上存在す
る場合、第２の復号化時に誤りが検出されれば、Ｆ１フ
ラグがセットされた第１の符号語に属するシンボルを含
む最大２シンボルまでの訂正を行う。

【００８２】つまり最大２シンボルの訂正シンボルの少
なくとも１シンボルは、Ｆ１フラグがセットされた第１
の符号語上でなければ、訂正を行わない。

【００８３】２誤り訂正は、４シンボルのパリティを全
て訂正に使い切る（訂正能力を最大限使い切る）ため、
誤訂正の発生確率が高い。ここで、誤訂正とは、実際に
は誤りのないシンボルを誤っていると判定して訂正する
ことをいう。

【００８４】その結果、実際に誤りのあるシンボルが訂
正されずに残ってしまう上、正しいシンボルを誤訂正に
より潰してしまう。即ち、誤訂正により誤りのないシン
ボルを書き換えて、誤ったシンボルにしてしまう。

【００８５】誤訂正の確立を低く抑えるためには、４シ
ンボルのパリティを全て訂正に使わず、２シンボルのパ
リティで、１誤り訂正（１シンボルの誤り位置と、誤り
パターンをもとめる）を行い、残りの２シンボルのパリ
ティで１誤り訂正の結果を確認（検算）するのが良い。

【００８６】しかしながら、一方で、訂正可能なシンボ
ル数が２シンボルから１シンボルに減り、訂正能力が下
がる欠点がある。

【００８７】即ち、訂正能力を上げることと、誤訂正確
立を低く抑えることは相反する関係にある。

【００８８】よって、本発明の実施の形態においては、
第２の符号語の復号化時に誤りが発生していると判断さ
れた場合には、第１の符号語の復号化時に２誤り訂正を
行ったＣ１系列に属するシンボルを優先して訂正するよ
うにしている。

【００８９】これにより、第１の符号語の復号化時に訂
正能力を最大限使い切ったとしても、第２の符号語の復
号化時には、第１の符号語の復号化時に２誤り訂正を行
ったという情報をもとに、誤訂正発生の確立が高いとし
て優先的に訂正を行うため、高い訂正能力と低誤訂正確
立を両立させることが可能となる。

【００９０】上述の動作を図２〜図５に示すフローチャ
ートを参照しながら説明する。

【００９１】同図において、ステップ２０００は、第２
の符号語の復号開始を示す。

【００９２】ステップ２０１０は、第１の符号語の復号
において生成した復号状態を示すフラグ（Ｃ１フラグ）
の読み込みを行うステップである。

【００９３】ステップ２１００は、ステップ２０１０で
読み込んだＣ１フラグのＦ２（訂正能力を示すフラグ）
の数が０であるかどうかの判定を行う。そして、０であ
ればステップ２１１０、即ち第１番目のグループの復号
処理に進み、０でない場合には、ステップ２２００、即
ち第２番目のグループであるかどうかの判定に分岐す
る。

【００９４】ステップ２１１０は、２誤り計算を行うス
テップであり、誤りのあるシンボルの数の判定を行っ
て、誤りのあるシンボルの数が０の場合には、Ｙ₀，
Ｙ₁，Ｙ₂，Ｙ₃ をともに０にして処理を終了する。ここ
で、Ｙ_n は、誤りパターンを示す。 また、誤りのある
シンボル数が１の場合には、その誤り位置Ｌ₀と、誤り
パターンＹ₀を求め、Ｙ₁，Ｙ₂，Ｙ₃を０にして処理を終
了する。

【００９５】また、誤りのあるシンボル数が２の場合に
は、その誤り位置Ｌ₀、及び、Ｌ₁と、誤りパターン
Ｙ₀、及び、Ｙ₁を求め、Ｙ₂，Ｙ₃を０にして処理を終了
する。

【００９６】ステップ２１１１は、訂正不能かどうかの
判定を行うステップであり、ステップ２１１０の２誤り
計算の結果、誤りのあるシンボル数が３以上であると判
定された場合に訂正不能とし、ステップ２１１７に分岐
する。

【００９７】一方、ステップ２１１０の２誤り計算の結
果、誤りのあるシンボル数が２以下であると判定された
場合には、訂正可能であると判断し、ステップ２１１２
に進む。ステップ２１１２では、Ｃ１フラグのＦ１（２
誤り訂正を行ったことを示すフラグ）の数が０であるか
どうかの判定を行い、０であればステップ２１１６に分
岐し、０でない場合には、ステップ２１１４に進む。

【００９８】ステップ２１１４では、訂正を行うシンボ
ル、即ち、位置Ｌ₀、もしくは位置Ｌ₀とＬ₁のシンボル
のＣ１フラグのチェックを行い、次のステップ２１１５
の判断ステップで、Ｆ１フラグがたっている場合には、
ステップ２１１６に進み、Ｆ１フラグが存在しない場合
には、ステップ２１１７に分岐する。

【００９９】なぜなら、ステップ２１１２の判断ステッ
プにおいて、現在復号を行っている第２の符号語に関
し、Ｆ１の数が０でないことがわかっているので、少な
くとも１ヶ所はＦ１フラグが立っているシンボルを訂正
するという条件に従って、Ｆ１フラグが存在しない場合
には、訂正を行わないステップ２１１７に分岐するよう
にしている。

【０１００】ステップ２１１６は、１〜２シンボルの訂
正を行う場合、もしくは、誤ったシンボルが存在しなっ
た場合の処理ステップであり、Ｃ２フラグに００をセッ
トする。即ち、補間無しを指示する。

【０１０１】一方、ステップ２１１７は、誤ったシンボ
ルが存在すると判定され且つ訂正を行わない場合、もし
くは訂正不能となった場合（誤りが３シンボル以上存在
すると判定された場合）の処理ステップであり、Ｙ₀，
Ｙ₁，Ｙ₂，Ｙ₃をともに０にするとともに、Ｃ２フラグ
に０１をセットする。即ち、Ｆ０補間（Ｆ０，Ｆ１，Ｆ
２を補間する）を指示する。

【０１０２】第２番目のグループは、０シンボル以上、
２シンボルまでの誤りを訂正する。

【０１０３】ここで、さらに、第１の符号語の復号状態
に基づいて、訂正するシンボルを限定するようにしてい
る。

【０１０４】すなわち、第１の復号化において、誤りが
３個（３シンボル）以上存在し、訂正することが出来な
かった第１の符号語に属するシンボルを含む最大２シン
ボルまでの訂正を行う。

【０１０５】つまり最大２シンボルの訂正シンボルの少
なくとも１シンボルは、Ｆ２フラグがセットされた第１
の符号語上でなければ、訂正を行わない。

【０１０６】次に、第２番目のグループについて説明す
る。

【０１０７】ステップ２１００でＦ２フラグの数が０で
なかった場合に、ステップ２２００に進み、ここで、Ｆ
２フラグの数が１であるかどうかの判定を行う。１であ
ればステップ２２１０に、１でなければステップ２３０
０、即ち第３番目のグループであるかどうかの判定に分
岐する。

【０１０８】ステップ２２１０は、２誤り計算を行うス
テップであり、誤りのあるシンボルの数の判定を行っ
て、誤りのあるシンボルの数が０の場合には、Ｙ₀，
Ｙ₁，Ｙ₂，Ｙ₃をともに０にして処理を終了する。ここ
で、Ｙ_nは、誤りパターンを示す。

【０１０９】また、誤りのあるシンボル数が１の場合に
は、その誤り位置Ｌ₀と、誤りパターンＹ₀を求め、
Ｙ₁，Ｙ₂，Ｙ₃を０にして処理を終了する。

【０１１０】また、誤りのあるシンボル数が２の場合に
は、その誤り位置Ｌ₀，Ｌ₁と、誤りパターンＹ₀，Ｙ₁を
求め、Ｙ₂，Ｙ₃を０にして処理を終了する。

【０１１１】ステップ２２１１は、訂正不能かどうかの
判定を行うステップであり、ステップ２２１０の２誤り
計算の結果、誤りのあるシンボル数が３以上であると判
定された場合に訂正不能とし、ステップ２２１７に分岐
する。

【０１１２】一方、ステップ２２１０の２誤り計算の結
果、誤りのあるシンボル数が２以下であると判定された
場合には、訂正可能であると判断し、ステップ２２１３
に進む。

【０１１３】ステップ２２１３では、バーストエラーで
あるかどうかの判定を行い、バーストエラーであれば、
ステップ２２１６に分岐し、バーストエラーでなけれ
ば、ステップ２２１４に進む。

【０１１４】ここで、バーストエラーとは、図１５，図
１６，図１７で示すように、時間的に連続したある期
間、エラーが続く状態を言う。ここで、図１５，１７
は、それぞれ、バースト誤り発生時の第１の符号語およ
び第２の符号語の状態を示す図である。又、図１６は、
図１５の内容を含む、符号全体の構成図である。

【０１１５】すなわち局所的に集中してエラーが発生す
る場合であり、たとえば、ディスクにゴミが付着した
り、傷がついたりした場合に起こりやすい。

【０１１６】図１６の例では、約４８０シンボル連続の
エラーとなっている。

【０１１７】これに対し、ランダムエラーは、エラーが
分散して（平均的に）発生する。

【０１１８】ランダムエラーのエラーレートが極端に悪
化した場合、例えばシンボルエラーレートが１０^-1台と
いった非常に悪い状況で、Ｃ１系列１系列中、すなわち
３２シンボル中に、平均３．２シンボル誤ることを考え
ると、ランダムエラーに対しバーストエラーの誤りの発
生の仕方は大きく異なることがわかる。

【０１１９】図１４は、ランダムエラーレートと誤りの
発生状況を示す図表である。

【０１２０】Ｐ_Sはシンボルエラーレートを表し、Ｐ_S＝
１の場合は全シンボルエラー、Ｐ_S＝０．１（１０^-1）
の場合は、Ｃ１系列（第１の符号語）では、３重以上の
誤りが最も起こりやすく、Ｃ２系列（第２の符号語）で
は、２〜３重誤りが最も起こりやすい。

【０１２１】なぜなら、Ｃ１系列は３２シンボルで構成
されるため、シンボルエラーレートが１０^-1であれば、
１系列中平均的に３．２シンボルの誤りが発生すること
になる。

【０１２２】また、Ｃ２系列は２８シンボルで構成され
るため、シンボルエラーレートが１０^-1であれば、１系
列中平均的に２．８シンボルの誤りが発生することにな
る。

【０１２３】同様に、Ｐ_S＝０．０１（１０^-2）の場合
は、Ｃ１系列（第１の符号語）では、０〜１シンボル誤
りが最も起こりやすく、Ｃ２系列（第２の符号語）で
は、０〜１シンボル誤りが最も起こりやすい。

【０１２４】本発明の実施の形態においては、バースト
エラーであるかどうかは、現時点で復号中の第２の符号
語を得るのに必要な所定期間中に復号される第１の符号
語の復号状態に基づき判定を行う。

【０１２５】例えば、図１６の１２０９の第２の符号語
は、この符号語を構成する第１の符号語だけを見てみる
と、訂正不能が４系列存在しており（ＮＦ２＝４であ
り）、この４系列（図中の下部に記載したＣ１系列番号
で、９２，９６，１００，１０４の系列）は、第２の符
号語中では連続しているので、バーストエラーである可
能性が高いと判定出来るが、ランダムエラーで偶然、前
記Ｃ１の４系列が訂正不能となっている可能性もある。

【０１２６】例えば、ランダムエラーのエラーレートが
極端に悪化し、シンボルエラーレートが１０^-1台半ばか
ら１０^-2台の間といった非常に悪い状況となった場合に
は、Ｃ１系列１系列中、すなわち３２シンボル中、平均
的に１〜３シンボル以上の誤りが発生し、ところどころ
訂正不能となることがある。

【０１２７】ここで、さらに、現時点で復号中の第２の
符号語には属さないＣ１系列の復号状態も含めて見てみ
ると、９０（図中、符号１２０１を付した），９１，９
２，９３，９４，９５，９６，９７，９８，９９，１０
０，１０１，１０２，１０３，１０４，１０５，１０
６，１０７（図中、符号１２０５を付した）の１８系列
が訂正不能となっており（Ｆ２フラグが立っており）、
バーストエラーが発生していることがより明らかにな
る。

【０１２８】よって、本発明の実施の形態においては、
第２の符号語を得るのに必要な所定期間中に復号される
第１の符号語の復号状態を参照し、Ｃ１系列で連続４系
列以上、訂正不能が続いた場合（Ｃ１系列で連続４系列
以上、Ｆ２フラグが立っていた場合）にバーストエラー
であると判定するようにしている。

【０１２９】これにより、例えば、第２の符号語を構成
するＣ１系列（第１の符号語）の復号状態だけで判定を
行う場合、訂正不能が１系列のみ存在した時に（ＮＦ２
＝１の時に）、これをバーストエラーであるかどうか判
定するのは非常に困難であるが、第２の符号語を得るの
に必要な所定期間中に復号される第１の符号語の復号状
態も参照するようにしているので、第１の符号語で連続
４系列訂正不能が続いた場合に、これをバーストエラー
であると判定することが出来る。

【０１３０】尚、第２の符号語は第１の符号語４系列お
きで構成されるため、第１の符号語が４ 系列連続訂正
不能となった場合でも、第２の符号語でこれを見ると、
訂正不能は１系列しか存在しないことになる。

【０１３１】ステップ２２１４では、訂正を行うシンボ
ル、即ち、位置Ｌ₀、もしくは位置Ｌ₀とＬ₁のシンボル
のＣ１フラグのチェックを行い、次のステップ２２１５
の判断ステップで、Ｆ２フラグが立っている場合には、
ステップ２２１６に進み、Ｆ２フラグが存在しない場合
には、ステップ２２１７に分岐する。

【０１３２】なぜなら、ステップ２２００の判断ステッ
プにおいて、現在復号を行っている第２の符号語に関
し、Ｆ２の数が１であることがわかっているので、少な
くとも１ヶ所はＦ２フラグが立っているシンボルを訂正
するという条件に従って、Ｆ２フラグが存在しない場合
には、訂正を行わないステップ２２１７に分岐するよう
にしている。

【０１３３】ステップ２２１６は、１〜２シンボルの訂
正を行う場合、もしくは、誤ったシンボルが存在しなか
った場合の処理ステップであり、Ｃ２フラグに００をセ
ットする。

【０１３４】Ｃ２フラグ＝００は、図１０に示すよう
に、０〜４シンボルの誤り訂正を実行した場合、もしく
は、誤ったシンボルが存在しなかった場合にセットさ
れ、補間を行わないことを意味し、最終的には、図１１
に示すように、Ｃ１系列（第１の符号語）で誤りがなか
った場合、１シンボル誤りを実行した場合、２シンボル
誤りを実行した場合、Ｃ１訂正では訂正を行えなかった
場合のいずれの場合にも、補間を行わない。

【０１３５】一方、ステップ２２１７は、誤ったシンボ
ルが存在すると判定され、且つ、訂正を行わない場合、
もしくは訂正不能となった場合（誤りが３シンボル以上
存在すると判定された場合）の処理ステップであり、Ｙ
₀，Ｙ₁，Ｙ₂，Ｙ₃をともに０にするとともに、Ｃ２フラ
グに１０をセットする。

【０１３６】Ｃ２フラグ＝１０は、図１０に示すよう
に、２重以上のエラーがあったＣ１系列に属するシンボ
ルを補間することを意味し、最終的には、図１１に示す
ように、Ｃ１系列（第１の符号語）で誤りがなかった場
合、Ｃ１系列（第１の符号語）で１シンボル誤りを実行
した場合には、補間を行わないが、Ｃ１系列（第１の符
号語）で２シンボル誤りを実行した場合、Ｃ１訂正では
訂正を行えなかった場合に補間を行う。

【０１３７】さて、上述したように、本発明では、ステ
ップ２２１３でバーストエラーかどうかの判定を行い、
バーストエラーだと判定された場合には、「訂正ヶ所
は、少なくとも１ヶ所Ｆ２上」の条件を適用せず、訂正
可能であれば即訂正を実行するようにして、バーストエ
ラー発生時の訂正能力を高めている。

【０１３８】図１７中において、■（四角形）で示され
た第２の符号語を例にとってみた場合、前記第２の符号
語のシンボル２７（誤りのあるシンボル）が属するＣ１
系列は、Ｃ１訂正時に、３２シンボル全シンボルエラー
であったため、これを２シンボル誤りと誤判定してＣ１
で２重訂正を実行している（誤訂正）。結果、このＣ１
系列には、Ｆ１フラグが立っている。

【０１３９】一方、■で示された第２の符号語のシンボ
ル２６（誤りのないシンボル）が属するＣ１系列は、Ｃ
１訂正時に、３シンボルエラーであり、これを３シンボ
ル以上のエラーであると正しく判定してＣ１では訂正を
行っていない（Ｃ２訂正不能）。結果、このＣ１系列に
は、Ｆ２フラグが立っている。

【０１４０】このような状態で、第２の符号語の復号時
に「訂正ヶ所は、少なくとも１ヶ所Ｆ２上」の条件を適
用すると、第２の符号語においては誤りが１シンボルし
かなく（シンボル２７が誤りシンボル）、訂正を実行す
れば正しく元に戻り、再生データとして採用出来るのに
もかかわらず、Ｆ２フラグが立っているＣ１系列に属す
るシンボル２６には誤りはなく、Ｆ１フラグが立ってい
るシンボル２７には誤りがあるため、訂正をあきらめ補
間フラグを立てることになる。即ちこれらのデータは採
用されない（再生されない）。

【０１４１】以上のように、第２の符号語を得るのに必
要な所定期間中に復号される第１の符号語の復号状態を
参照することによってバーストエラーを確実に検出し、
バーストエラー発生時には、バーストエラーの訂正に適
した復号アルゴリズムを選択することにより、訂正能力
を高くすることが出来る。

【０１４２】尚、図１７において、■で示されたＣ２系
列は、Ｎ（Ｆ２）＝１、Ｎ（Ｆ１）＝１である。よっ
て、Ｃ２訂正では、０〜２誤り計算を実施して、、エラ
ーが２シンボル以下であれば、「少なくとも１ヶ所Ｆ２
上の訂正」を行う（Ｃ２ストラテジーマップ参照）。と
ころが、誤り計算の結果、誤っているシンボルがＦ１上
であるため、訂正を行わず、Ｆ１以上を補間する。

【０１４３】第３番目のグループは、第１の符号語の復
号状態に応じて２消失と１シンボルまでの誤り訂正、も
しくは、０シンボル以上、２シンボルまでの誤りを訂正
する。ＮＦ１≦２の場合、すなわち、第１の復号化にお
いて２誤り訂正を行った系列が２系列まで存在する場
合、第２の復号化時に、Ｆ２フラグがセットされた第１
の符号語上の２シンボルを消失訂正し、他に誤りが検出
されれば、最大１シンボルまでの誤り訂正を行う。

【０１４４】ＮＦ１≧３の場合、すなわち、第１の復号
化において２誤り訂正を行った系列が３系列以上存在す
る場合、第２の復号化時に誤りが検出されれば、Ｆ２フ
ラグがセットされた第１の符号語に属するシンボルを含
む最大２シンボルまでの訂正を行う。

【０１４５】つまり最大２シンボルの訂正シンボルの少
なくとも１シンボルは、Ｆ２フラグがセットされた第１
の符号語上でなければ、訂正を行わない。

【０１４６】ここで、さらに、２消失と１シンボルまで
の誤り訂正を行う場合には、第１の符号語の復号状態に
基づいて、訂正するシンボルを限定するようにしてい
る。ＮＦ１＝０の場合、すなわち、第１の復号化におい
て２誤り訂正を行った系列が存在しない場合、第２の復
号化時に２消失以外にも誤りが検出されれば、その誤り
シンボル位置にかかわらず、最大１シンボルまでの訂正
を行う。

【０１４７】１≦ＮＦ１≦２の場合、すなわち、第１の
復号化において２誤り訂正を行った系列が１系列以上、
２系列まで存在する場合、第２の復号化時に２消失以外
にも誤りが検出されれば、Ｆ１フラグがセットされた第
１の符号語に属するシンボルのみを最大１シンボルまで
訂正する。

【０１４８】つまり訂正するシンボルは、Ｆ１フラグが
セットされた第１の符号語上でなければ、２消失訂正も
１シンボルまでの誤り訂正も行わない。

【０１４９】次に、第３番目のグループについて更に詳
細に説明する。

【０１５０】ステップ２２００でＦ２フラグの数が１で
なかった場合に、ステップ２３００に進み、ここで、Ｆ
２フラグの数が２であるかどうかの判定を行う。２であ
ればステップ２３０１に、２でなければステップ２４０
０、即ち、第４番目のグループであるかどうかの判定に
分岐する。

【０１５１】ステップ２３０１は、Ｆ１フラグの数が３
個以上であるかどうかの判定を行うステップであり、２
個以下の場合には、ステップ２３２０に分岐し、３個以
上の場合にはステップ２３１０に進む。

【０１５２】ステップ２３１０は、２誤り計算を行うス
テップであり、誤りのあるシンボルの数の判定を行っ
て、誤りのあるシンボルの数が０の場合には、Ｙ₀，
Ｙ₁，Ｙ₂，Ｙ₃をともに０にして処理を終了する。

【０１５３】ここで、Ｙ_nは、誤りパターンを示す。

【０１５４】また、誤りのあるシンボル数が１の場合に
は、その誤り位置Ｌ₀と、誤りパターンＹ₀を求め、
Ｙ₁，Ｙ₂，Ｙ₃を０にして処理を終了する。

【０１５５】また、誤りのあるシンボル数が２の場合に
は、その誤り位置Ｌ₀，Ｌ₁と、誤りパターンＹ₀，Ｙ₁を
求め、Ｙ₂，Ｙ₃を０にして処理を終了する。

【０１５６】ステップ２３１１は、訂正不能かどうかの
判定を行うステップであり、ステップ２３１０の２誤り
計算の結果、誤りのあるシンボル数が３以上であると判
定された場合に訂正不能とし、ステップ２３１７に分岐
する。

【０１５７】一方、ステップ２３１０の２誤り計算の結
果、誤りのあるシンボル数が２以下であると判定された
場合には、訂正可能であると判断し、ステップ２３１４
に進む。

【０１５８】ステップ２３１４では、訂正を行うシンボ
ル、即ち、位置Ｌ₀、又は、位置Ｌ₀とＬ₁のシンボルの
Ｃ１フラグのチェックを行い、次のステップ２３１５の
判断ステップで、Ｆ２フラグが立っている場合には、ス
テップ２３１６に進み、Ｆ２フラグが存在しない場合に
は、ステップ２３１７に分岐する。

【０１５９】なぜなら、ステップ２３００の判断ステッ
プにおいて、現在復号を行っている第２の符号語に関
し、Ｆ２の数が２であることがわかっているので、少な
くとも１ヶ所はＦ２フラグが立っているシンボルを訂正
するという条件に従って、Ｆ２フラグが存在しない場合
には、訂正を行わないステップ２３１７に分岐するよう
にしている。

【０１６０】ステップ２３１６は、１〜２シンボルの訂
正を行う場合、もしくは、誤ったシンボルが存在しなか
った場合の処理ステップであり、Ｃ２フラグに００をセ
ットする。

【０１６１】Ｃ２フラグ＝００は、図１０に示すよう
に、０〜４シンボルの誤り訂正を実行した場合、もしく
は、誤ったシンボルが存在しなかった場合にセットさ
れ、補間を行わないことを意味し、最終的には、図１１
に示すように、Ｃ１系列（第１の符号語）で誤りがなか
った場合、１シンボル誤りを実行した場合、２シンボル
誤りを実行した場合、Ｃ１訂正では訂正を行えなかった
場合のいずれの場合にも、補間を行わない。

【０１６２】一方、ステップ２３１７は、誤ったシンボ
ルが２個以下存在すると判定され、且つ、訂正を行わな
い場合、もしくは訂正不能となった場合（誤りが３シン
ボル以上存在すると判定された場合）の処理ステップで
あり、Ｙ₀，Ｙ₁，Ｙ₂，Ｙ₃をともに０にするとともに、
Ｃ２フラグに０１をセットする。

【０１６３】Ｃ２フラグ＝０１は、図１０に示すよう
に、１重以上のエラーがあったＣ１系列に属するシンボ
ルを補間することを意味し、最終的には、図１１に示す
ように、Ｃ１系列（第１の符号語）で誤りがなかった場
合には、補間を行わないが、Ｃ１系列（第１の符号語）
で１シンボル誤りを実行した場合、２シンボル誤りを実
行した場合、Ｃ１訂正では訂正を行えなかった場合に補
間を行う。

【０１６４】ステップ２３２０は、ステップ２３０１
で、Ｆ１フラグの数が２個以下と判定された場合の処理
で、２消失１誤り計算を行うステップである。

【０１６５】ここでは、Ｃ１復号（第１の符号語の復
号）で訂正不能となった系列に属する２シンボルに誤り
があると仮定して、前記２シンボルのシンボル位置をそ
のままＬ₀，Ｌ₁とおき、それぞれの誤りパターンＹ₀，
Ｙ₁を求める。

【０１６６】このように、Ｌ₀，Ｌ₁を誤り計算によって
求めるのではなく、Ｃ１復号で訂正不能となった系列に
属する２つのシンボルのシンボル位置をそのまま採用し
て、それぞれの誤りパターンを計算し、訂正する手法を
２消失訂正という。

【０１６７】同様にして、ステップ２４１０の４消失計
算においては、Ｃ１復号（第１の符号語の復号）で訂正
不能となった系列に属する３シンボルに誤りがあると仮
定して、前記３シンボルのシンボル位置をそのまま
Ｌ₀，Ｌ₁，Ｌ₂とおき、それぞれの誤りパターンＹ₀，Ｙ
₁，Ｙ₂を求める。

【０１６８】このように、Ｌ₀，Ｌ₁，Ｌ₂を誤り計算に
よって求めるのではなく、Ｃ１復号で訂正不能となった
系列に属する３つのシンボル位置をそのまま採用して、
それぞれの誤りパターンを計算し、訂正する手法を３消
失訂正という。

【０１６９】また、同様にして、ステップ２５１０の４
消失計算においては、Ｃ１復号（第１の符号語の復号）
で訂正不能となった系列に属する４シンボルに誤りがあ
ると仮定して、前記４シンボルのシンボル位置をそのま
まＬ₀，Ｌ₁，Ｌ₂，Ｌ₃とおき、それぞれの誤りパターン
Ｙ₀，Ｙ₁，Ｙ₂，Ｙ₃を求める。

【０１７０】このように、Ｌ₀，Ｌ₁，Ｌ₂，Ｌ₃を誤り計
算によって求めるのではなく、Ｃ１復号で訂正不能とな
った系列に属する４つのシンボル位置をそのまま採用し
て、それぞれの誤りパターンを計算し、訂正する手法を
４消失訂正という。

【０１７１】さて、ステップ２５１０では、２消失訂正
を行う２シンボル以外に、誤りのあるシンボルが１シン
ボル存在する場合には、その誤り位置Ｌ₂と、誤りパタ
ーンＹ₂を求め、Ｙ₃を０にして処理を終了する。

【０１７２】また、２消失訂正を行う２シンボル以外に
は誤りのあるシンボルが存在しない場合には、Ｙ₂，Ｙ₃
をともに０にして処理を終了する。

【０１７３】ステップ２３２１は、訂正不能かどうかの
判定を行うステップであり、ステップ２３２０の１誤り
計算の結果、正しく訂正できないと判定された場合に訂
正不能とし、ステップ２３２７に分岐する。

【０１７４】一方、ステップ２３２０の１誤り計算の結
果、誤りのあるシンボル数が１以下で、正しく訂正でき
ると判定された場合には、訂正可能であると判断し、ス
テップ２３２２に進む。

【０１７５】２３２２では、Ｃ１フラグのＦ１（２誤り
訂正を行ったことを示すフラグ）の数が０であるかどう
かの判定を行い、０であればステップ２３２３に分岐
し、０でない場合には、２３２４に進む。

【０１７６】ステップ２３２４では、１誤り訂正を行う
シンボル、即ち、位置Ｌ₂のシンボルのＣ１フラグのチ
ェックを行い、次のステップ２３２５の判断ステップ
で、Ｆ１フラグが立っている場合には、ステップ２３２
６に進み、Ｆ１フラグが立っていない場合には、ステッ
プ２３２７に分岐するようにしている。

【０１７７】なぜなら、ステップ２３２２の判断ステッ
プにおいて、現在復号を行っている第２の符号語に関
し、Ｆ１フラグの数が０でないことがわかっているの
で、少なくとも１ヶ所はＦ１フラグが立っているシンボ
ルを訂正するという条件に従って、Ｆ１フラグが立って
いない場合には、訂正を行わないステップ２３２７に分
岐するようにしている。

【０１７８】ステップ２３２６は、２〜３シンボル（２
消失１誤り）の訂正を行う場合、もしくは、２シンボル
（２消失）の訂正を行う場合の処理ステップであり、Ｃ
２フラグに００をセットし、補間無しを指示する。

【０１７９】Ｃ２フラグ＝００は、図１０に示すよう
に、０〜４シンボルの誤り訂正を実行した場合、もしく
は、誤ったシンボルが存在しなかった場合にセットさ
れ、補間を行わないことを意味し、最終的には、図１１
に示すように、Ｃ１系列（第１の符号語）で誤りがなか
った場合、１シンボル誤りを実行した場合、２シンボル
誤りを実行した場合、Ｃ１訂正では訂正を行えなかった
場合のいずれの場合にも、補間を行わない。

【０１８０】一方、ステップ２３２７は、誤ったシンボ
ルが１個以下存在すると判定され、且つ、訂正を行わな
い場合、もしくは訂正不能となった場合（１誤り計算の
結果、正しく訂正できないと判定された場合）の処理ス
テップであり、Ｙ₀，Ｙ₁，Ｙ ₂，Ｙ₃をともに０にすると
ともに、Ｃ２フラグに０１をセットする。

【０１８１】Ｃ２フラグ＝０１は、図１０に示すよう
に、１重以上のエラーがあったＣ１系列に属するシンボ
ルを補間することを意味し、最終的には、図１１に示す
ように、Ｃ１系列（第１の符号語）で誤りがなかった場
合には、補間を行わないが、Ｃ１系列（第１の符号語）
で１シンボル誤りを実行した場合、２シンボル誤りを実
行した場合、Ｃ１訂正では訂正を行えなかった場合に補
間を行う。

【０１８２】ステップ２３２３では、バーストエラーで
あるかどうかの判定を行い、バーストエラーであれば、
ステップ２３２７に分岐し、バーストエラーでなけれ
ば、ステップ２３２６に進む。

【０１８３】ここで、バーストエラーとは、図１５，図
１６，図１７で示すように、時間的に連続したある期
間、エラーが続く状態のことを言うことは、上述した通
りである。又、図１４は、ランダムエラーレートと誤り
の発生状況を示す図表であることも上述した通りであ
る。

【０１８４】本発明の実施の形態においては、バースト
エラーであるかどうかは、現時点で復号中の第２の符号
語を得るのに必要な所定期間中に復号される第１の符号
語の復号状態に基づき判定を行う。

【０１８５】例えば、図１６の１２０９の第２の符号語
は、この符号語を構成する第１の符号語だけを見てみる
と、訂正不能が４系列存在しており（ＮＦ２＝４であ
り）、この４系列（図下のＣ１系列番号で、９２，９
６，１００，１０４の系列）は、第２の符号語中では連
続しているので、バーストエラーである可能性が高いと
判定出来るが、ランダムエラーで偶然、前記Ｃ１の４系
列が訂正不能となっている可能性もある。

【０１８６】例えば、ランダムエラーのエラーレートが
極端に悪化し、シンボルエラーレートが１０^-1台半ばか
ら１０^-2台の間といった非常に悪い状況となった場合に
は、Ｃ１系列１系列中、すなわち３２シンボル中、平均
的に１〜３シンボル以上の誤りが発生し、ところどころ
訂正不能となることがある。

【０１８７】ここで、さらに、現時点で復号中の第２の
符号語には属さないＣ１系列の復号状態も含めて見てみ
ると、９０（図中、符号１２０１を付した），９１，９
２，９３，９４，９５，９６，９７，９８，９９，１０
０，１０１，１０２，１０３，１０４，１０５，１０
６，１０７（図中、符号１２０５を付した）の１８系列
が訂正不能となっており（Ｆ２フラグが立っており）、
バーストエラーが発生していることがより明らかにな
る。

【０１８８】よって、本発明の実施の形態においては、
第２の符号語を得るのに必要な所定期間中、即ち、Ｃ１
系列（第１の符号語）で１０８系列に相当する期間中に
復号される第１の符号語の復号状態を参照し、Ｃ１系列
が予め定められた系列数以上、連続して訂正不能が続い
た場合（Ｃ１系列で予め定められた系列数以上、連続し
てＦ２フラグが立っていた場合）にバーストエラーであ
ると判定するようにしている。

【０１８９】これにより、例えば、第２の符号語を構成
するＣ１系列（第１の符号語）の復号状態だけで判定を
行う場合、訂正不能が１系列のみ存在した時に（ＮＦ２
＝１の時に）、これをバーストエラーであるかどうか判
定するのは非常に困難であるが、第２の符号語を得るの
に必要な所定期間中に復号される第１の符号語の復号状
態も参照するようにしているので、第１の符号語で連続
４系列訂正不能が続いた場合に、これをバーストエラー
であると判定することが出来る。

【０１９０】尚、第２の符号語は第１の符号語４系列お
きで構成されるため、第１の符号語が４系列連続訂正不
能となった場合でも、第２の符号語でこれを見ると、訂
正不能は１系列しか存在しないことになる。

【０１９１】さて、上述したように、本発明では、１誤
り訂正の対象となるシンボルが属するＣ１系列（第１の
符号語）に、Ｆ１フラグが立っていない場合、ステップ
２３２３でバーストエラーかどうかの判定を行い、バー
ストエラーだと判定された場合には、訂正を行わないよ
うにして、誤訂正の確率を低くするようにしている。

【０１９２】ここで、Ｃ２訂正（第２の符号語による訂
正）における誤訂正の確率を低くする上記方法に関し、
さらに詳しく説明する。

【０１９３】『２消失と１誤り訂正』は、上述したよう
に、３シンボルまでの誤り訂正の内、２シンボルは、そ
のシンボル位置を、Ｃ１復号（第１の符号語の復号）で
訂正不能となったＣ１系列に属するシンボルの位置だと
決めて訂正を行うため、Ｃ２復号での誤訂正確率は、Ｃ
２復号時に『２誤り訂正』を行う場合より高くなる。
尚、『２誤り訂正』では、訂正シンボルの位置と、その
誤りパターンを誤り計算によって求める。

【０１９４】そこで、２消失以外に、（最大１シンボル
の）訂正を行う場合には、Ｆ１フラグが立っている場合
に限定することによって、Ｃ２復号での誤訂正確率を下
げるようにしている。すなわち、２消失以外の訂正シン
ボルの誤り位置と誤りパターンを計算により求めた結
果、その誤り位置にＦ１フラグが立っていない場合に
は、当該１誤り訂正のみならず、２消失の訂正も行わな
いようにしている。尚、結果的に、２消失訂正自体にも
制限を加えていることになる。

【０１９５】ただし、復号するＣ２系列（第２の符号
語）中に、Ｆ１フラグが存在しない場合には、上述の判
断を行えないので、２消失以外の１（シンボル）誤り訂
正は、任意の箇所（シンボル）を訂正するようにするの
が一般的である。

【０１９６】しかしながら、１誤り訂正の訂正ヶ所を任
意とすると、２消失訂正も無条件で訂正を行うことにな
り、特にバーストエラーが発生した場合には、Ｃ２訂正
（第２の符号語による訂正）における誤訂正の確率が高
くなる。

【０１９７】よって、本発明の実施の形態においては、
Ｆ１フラグが存在しない場合には、ステップ２３２３
で、バーストエラーが発生しているかどうかの判定を行
い、バーストエラーだと判定された場合には、無条件で
２消失訂正が行われることを避けるため、訂正を行わな
いようにして、誤訂正の確率を低くしている。

【０１９８】以上のように、第２の符号語を得るのに必
要な所定期間中に復号される第１の符号語の復号状態を
参照することによってバーストエラーを確実に検出し、
バーストエラー発生時には、バーストエラーの訂正に適
した復号アルゴリズムを選択することにより、誤訂正の
確立を低くすることが出来る。

【０１９９】以下に、第４番目のグループ、第５番目の
グループ、第６番目のグループ、第７番目のグループに
関し、簡単に説明する。

【０２００】図２〜図５に示したフローチャートに関し
ては、第４〜第７番目のグループに関しても、これまで
説明してきた第１〜第３番目のグループと同じ方法で処
理を進めるようにしているので、ここでは説明を省略す
る。

【０２０１】第４番目のグループは、第１の復号化にお
いて、誤りが３個（３シンボル）以上存在し、訂正する
ことが出来なかった第１の符号語に属する３シンボルを
消失訂正する。

【０２０２】第５番目のグループは、第１の符号語の復
号状態に応じて４消失訂正、もしくは、０シンボル以
上、２シンボルまでの誤りを訂正する。

【０２０３】ＮＦ１＝０の場合、すなわち、第１の復号
化において２誤り訂正を行った系列が存在しない場合、
第２の復号化時に、Ｆ２フラグがセットされた第１の符
号語上の４シンボルを消失訂正する。

【０２０４】ＮＦ１≧１の場合、すなわち、第１の復号
化において２誤り訂正を行った系列が１系列以上存在す
る場合、第２の復号化時に、Ｆ２フラグがセットされた
第１の符号語に属するシンボルに限って最大２シンボル
までの訂正を行う。

【０２０５】つまり最大２シンボルの訂正シンボルは、
全てＦ２フラグがセットされた第１の符号語上でなけれ
ば、訂正を行わない。

【０２０６】ここで、第５番目のグループにおける、４
消失訂正（４イレージャ訂正）に関し、簡単に説明す
る。

【０２０７】図１５は４消失訂正を行う場合の第１の符
号語（Ｃ１符号）、および、第２の符号語（Ｃ２符号）
を構成するそれぞれのシンボルがどのように誤っている
かを示す図である。

【０２０８】１つの升目が１シンボルを示し、図８で示
したように、第１の符号語は縦方向の３２シンボルで構
成され、第２の符号語は、Ｃ１符号４系列ごとに１シン
ボル縦方向にずれる斜め方向の２８シンボルで構成され
る。

【０２０９】黒い升目（斜線の施された升目）が誤って
いるシンボルを、白い升目が誤りのないシンボルを表
す。

【０２１０】まず、第１の符号語の復号化について説明
する。

【０２１１】第１の符号語（Ｃ１符号）は、図の右側の
列から順に復号化される。

【０２１２】一番右の１列目から６列目までの第１の符
号語には、誤りが発生していないので、第１の符号語の
復号化時には、訂正を行わないで、Ｃ１フラグ ００ 、
即ち、Ｆ０フラグをセットする。

【０２１３】右から７列目の第１の符号語１２０１は、
２６シンボル目、２８シンボル目、３０シンボル目の３
シンボルに誤りがあるので、復号化時には訂正を行わな
いで、Ｃ１フラグ １１ 、すなわちＦ２フラグをセット
する。

【０２１４】次に復号を行う一つ隣の第１の符号語１２
０２は、０シンボル目，以下、２，４，６，８，１０，
１２，１４，１６，１８，２０，２２，２４，２６，２
７，２８，２９，３０，そして３１シンボル目の計１９
シンボルに誤りがあるので、復号化時には訂正を行わな
いで、Ｃ１フラグ １１ 、すなわちＦ２フラグをセット
する。

【０２１５】次に復号を行う一つ隣の第１の符号語以
降、１４系列１２０３（１４の第１の符号語）が全シン
ボルエラーなので、第１の符号語の復号化時には訂正を
行わないで、Ｃ１フラグ １１ 、すなわちＦ２フラグを
セットする。

【０２１６】同様にして、１４系列目の全シンボルエラ
ーの一つ隣の１９シンボルエラーが発生した系列１２０
４、その隣の３シンボルエラーが発生した系列１２０５
に関しても、第１の復号化時に訂正を行わないで、Ｃ１
フラグ １１ すなわちＦ２フラグをセットする。

【０２１７】次に、第２の符号語の復号化について説明
する。

【０２１８】上述のように、図１５中に示された誤りの
あるシンボルは、第１の符号語の復号化時に１シンボル
も訂正されないので、第２の符号語を復号化する時点
で、誤りのあるシンボルはそのまま残っている。

【０２１９】しかしながら、Ｃ２系列の符号間最小距離
は、５であるので、誤り位置がわかっている時には４シ
ンボル、そうでない時には２シンボルまでの訂正が可能
である。

【０２２０】第１の符号語においては、誤りのあるシン
ボルが１系列（一つの符号語）中に集中して存在してい
たが、第２の符号語で見ると、一つの符号語における誤
りシンボルは最大でも４シンボルとなっている。

【０２２１】よって、第１の符号語の復号状態を参照す
ることにより誤り位置を特定出来る４シンボルを４消失
訂正することが出来、図１５に示された全ての誤りシン
ボルは、第２の符号語の復号化時に全て訂正することが
出来る。

【０２２２】約１６ＥＦＭフレーム（１６Ｃ１系列）期
間のバーストエラーにかかるＣ２系列（第２の符号語）
は、１２４系列（１２４語）存在する。即ち、Ｃ２系列
の最終シンボル（第２７シンボル）が、ぎりぎりバース
トエラーにかかるのは、図１６の下方に記載のＣ１系列
番号９１のところである。即ち、Ｃ２系列の最初のシン
ボル（第０シンボル）が、Ｃ１系列番号−１７から始ま
るＣ２系列である。また、Ｃ２系列の最初のシンボル
（第０シンボル）が、ぎりぎりバーストエラーにかかる
のは、図１６の下方に記載のｃ１系列番号１０６のとこ
ろである。よって、約１６Ｃ１系列期間のバーストエラ
ーにかかるＣ２系列（第２の符号語）は、Ｃ１系列で、
−１７〜１０６の系列の第０シンボルから始まるＣ２系
列となり、１２４系列存在することになる。ここで、上
述した通り図１５は、図１６の部分拡大図であるという
関係にある。

【０２２３】図１５では、この１２４系列の内、バース
トエラーを完全に横切る、即ち、Ｃ２系列で３〜４エラ
ーが発生する代表的な４つの第２の符号語１２０６〜１
２０９を示している。

【０２２４】又、代表的な４つの第２符号語１２０６〜
１２０９を構成するシンボルを、それぞれ、三角形、丸
形、星形、四角形で表している。また、それぞれの形状
において、白抜きのものは、誤り無しのシンボルを示し
ており、黒く塗りつぶしたものは、誤り有りのシンボル
を示している。同図において、第２符号語１２０６は、
３イレージャ訂正の例を示し、第２符号語１２０７〜１
２０９は、４イレージャ訂正の例を示している。

【０２２５】さて、第６番目のグループは、第１の復号
化において、誤りが３個（３シンボル）以上存在し、訂
正することが出来なかった第１の符号語に属するシンボ
ルに限って、０シンボル以上、１シンボルまでの誤りを
訂正する。

【０２２６】つまり最大１シンボルの訂正シンボルは、
必ずＦ２フラグがセットされた第１の符号語上でなけれ
ば、訂正を行わない。

【０２２７】第７番目のグループは、誤り計算のみを実
行し、訂正は行わない。以上、説明した第１の符号語の
復号化、および、第２の符号語の復号化を行った場合
の、それぞれのケースの訂正不能確率、および、検出不
能確率を図１３に示す。

【０２２８】ここでは、シンボルエラーレートを ０．
０１ とし、すなわち、平均して１００シンボルあたり
１シンボルという非常に高い割合でランダムエラーが発
生している状況を想定して算出している。

【０２２９】なぜなら、訂正不能、検出不能が発生する
のは、局所的にシンボル誤り率が高くなった場合であ
り、こうした状況下で訂正能力と検出能力を評価しなけ
れば意味が無いからである。（平均シンボル誤り率が比
較的低い場合の能力が高くても、そのような状況下では
エラーの発生自体がまれであるので役に立たない。）さ
て、ＣＤが音楽などをリニアＰＣＭで記録しているのに
対し、ＭＤでは、音声圧縮を行ったデータを記録するの
で、再生時に誤りの検出漏れが発生すると、システムに
重大な影響を及ぼす可能性がある。

【０２３０】特に、Scale Factor（バンド内スペクトル
の最大値）、Word Length（各バンド毎に与えられた量
子化ビット数）といった量子化サブ情報は、重要なパラ
メータで、これらのデータにエラーが発生しているのに
もかかわらず、これを検出できないまま再生を行った場
合、何サンプルにもわたって、記録された音声圧縮デー
タとは全く関係のない音声伸張が行われて、長時間ノイ
ズが発生する。

【０２３１】よって、ＭＤなど、音声圧縮データの誤り
検出訂正においては、検出不能確立を極力低くするよ
う、誤り検出能力に重点を置いた復号化を行うようにし
ている。ただし、誤り検出能力と、誤り訂正能力は、相
反する関係にあるので、そのバランスに関し、十分考慮
する必要がある。

【０２３２】例えば、図１３において、第６番目のグル
ープ（ＮＦ２=５）の訂正不能確立、検出不能確立は、
それぞれ次の様になる。

【０２３３】即ち、Ｆ２上の１シンボルまでの訂正を行
った場合、訂正不能確立は２．４×１０^-9、検出不能確
立は５．６×１０^-19であり、Ｆ２上の２シンボルまで
の訂正を行った場合、訂正不能確立は１．８×１
０^-10、検出不能確立は２．８×１０^-8である。

【０２３４】２シンボルまでの訂正を許せば、訂正され
る機会が増えるので、必然的に訂正不能の確立は下が
る。つまり、訂正能力が上がる。しかしながら、第６番
目のグループでは、第１の符号語の復号時に、訂正不能
となった系列が５系列も含まれ、信頼性が低い上に、第
２の符号で訂正可能なシンボル数の最大値（２シンボ
ル）まで訂正を行うと、誤訂正の確立が高くなり、即
ち、検出不能確立が上がる。つまり、検出能力が下が
る。誤訂正とは、訂正の内容、即ち、誤りのあるシンボ
ルの位置と誤りパターンが正しく求まったと判定しなが
ら、実際には求めたシンボル位置、あるいは誤りパター
ンが誤っていて、誤った訂正を行うことである。即ち、
誤った訂正を行ってデータを潰してしまうため、結果的
に誤りを誤りとして検出できないことになる。

【０２３５】第１の復号化において、誤りが３個（３シ
ンボル）以上存在し、訂正することが出来なかった第１
の符号語に属するシンボルに限って、０シンボル以上、
１シンボルまでの誤りを訂正する。つまり、最大１シン
ボルの訂正シンボルは、必ずＦ２フラグがセットされた
第１の符号語上でなければ、訂正を行わない。 （実施の形態２）以下、本発明の第２の実施の形態につ
いて、図面を参照しながら説明する。

【０２３６】本実施の形態では２重に符号化された誤り
検出符号として、従来例と同じ２重リードソロモン符号
を用いる。

【０２３７】図７は、実施の形態２にかかる誤り検出訂
正方法の復号化の手順を示すフローチャートである。

【０２３８】図７に示すように、２重に符号化された誤
り検出訂正符号を復号するのに際し、第１の復号化のス
テップでは、第１の符号語を復号化するとともに、その
復号状態を表す第１のフラグ（Ｃ１フラグ）を出力する
（ステップ４０１）。

【０２３９】第１の符号語を復号化する手順の詳細は、
図６に示す従来例と同一である。

【０２４０】又、第２の復号化のステップでは、まず最
初に、第１の符号語の復号状態を表すＣ１フラグを計数
し、その値に基づいて、実際の誤り計算、復号を行う前
に、第２の符号語をＮ個のグループに分類する（ステッ
プ４０２）。

【０２４１】本実施の形態では、図１２の図表に示すよ
うに、７個のグループに分類するようにしている。

【０２４２】すなわち、ＮＦ２（表では Ｎ（Ｆ２）と
表記）が０の場合、１の場合、２の場合、３の場合、４
の場合、５の場合、６の場合である。

【０２４３】次いで、第２の符号語を、第２の符号語を
構成する第１の符号語の復号状態と、誤り検出訂正を掌
るシステム制御部が設定するフラグとに基づいて復号化
するとともに、その復号状態を表すＣ２フラグを出力す
る（ステップ４０３）。

【０２４４】ここで、誤り検出訂正を掌るシステムが設
定するフラグについて、図１８を参照しながら更に述べ
る。

【０２４５】図１８は、本発明の誤り検出・訂正方法を
適用する記録再生装置の構成の一例を示すブロック図で
ある。

【０２４６】図１８のＭＤシステムは、ＭＤ（直径６４
ｍｍの光磁気ディスク）にディジタルデータを記録再生
する装置である。

【０２４７】１６２０は変復調部であり、再生モード時
に、記録再生ドライブ１６１０から入力される信号を所
定の方式で復調し、メモリ１６９０に書き込む。

【０２４８】１６３０は誤り訂正部であり、再生モード
時に、メモリ１６９０から復調データ（オーディオデー
タもしくはディスクの目録情報データ）を読み出して、
誤り訂正を行ってメモリ１６９０に書き込む。

【０２４９】１６４０はメモリ制御部であり、メモリ１
６９０の領域管理とアドレス制御及び、データの書き込
みと、データ読み出しの制御を行う。

【０２５０】１６５０は音声圧縮・伸張部であり、再生
モード時に、メモリ制御部１６４０を介してメモリ１６
９０から圧縮された音声データを読み出し、これを伸張
して、ＤＡコンバータ１６６０もしくはディジタルイン
ターフェース部１６７０に出力する。

【０２５１】１６８０はシステム制御部であり、各ブロ
ックに記録モード、もしくは再生モード等の設定をはじ
め、再生モード時には、ミニディスクに記録されたディ
スクの目録情報（ＴＯＣ ＝ Ｔａｂｌｅ ｏｆ ｃｏ
ｎｔｅｎｎｔｓ）をメモリ１６９０から読み込んで、シ
ステム全体の一連の再生制御を行う。

【０２５２】ＴＯＣにはプログラム番号（曲番号）や曲
名情報、また、１つの曲を構成する所定単位のデータ
が、それぞれディスク上のどの位置に記録されているか
等の情報が含まれている。

【０２５３】更に、システム制御１６８０は、本発明の
誤り検出・訂正方法を適用する記録再生装置を構成する
それぞれのブロック（１６１０〜１６７０、及び１６９
０）の各種動作状態を常に監視して、例えば上述の再生
動作をシステム全体として矛盾なく行えるように、各構
成ブロックを制御する。

【０２５４】本実施の形態では、第２の符号語の復号化
時に、第２の符号語を構成する第１の符号語の復号状態
と、誤り検出訂正を掌るシステム制御部１６８０が設定
するフラグとに基づいて復号化するとともに、その復号
状態を表すＣ２フラグを出力するようにしている。

【０２５５】以下、本発明の特徴である第２の復号化の
ステップについて図１９〜図２２を用いて詳細に説明す
る。

【０２５６】第２の復号化は、図１９〜図２２のフロー
チャートに従って行われる。

【０２５７】本実施の形態では、グループの数が７であ
り、第１番目のグループは、ＮＦ２＝０のグループであ
る。

【０２５８】ここでＮＦ２とは、第２の符号語を構成す
る第１の符号語の復号状態として出力されるＣ１フラグ
の内、『Ｆ２フラグ』を計数した結果を示す。

【０２５９】『Ｆ２フラグ』とは、図９に示すように、
Ｃ１系列で訂正不能、すなわち、３重以上のエラーが存
在した場合に出力されるフラグで、その値は１１であ
る。

【０２６０】図９に示すように、Ｃ１訂正の信頼度とし
ては最も信頼度が低い、言い換えれば、誤訂正の可能性
が高いケースである。

【０２６１】また、第１の復号化時に、誤りが検出され
なかった場合に、Ｃ１フラグを００とし、第１の復号化
時に、誤りが１個（１シンボル）存在し、これを訂正し
た場合に、Ｃ１フラグを０１とし、これを『Ｆ０フラ
グ』と呼ぶ。

【０２６２】また、第１の復号化時に、誤りが２個（２
シンボル）存在し、これを訂正した場合に、Ｃ１フラグ
を１０とし、これを『Ｆ１フラグ』と呼ぶ。

【０２６３】こうして、第１の符号語の復号状態をＣ１
フラグとして出力し、第２の符号語の復号化を行う時
に、Ｃ１フラグの内容毎に計数して、ＮＦ０、ＮＦ１、
ＮＦ２を求める。

【０２６４】ここで、ＮＦ０は『Ｆ０フラグ』の計数
値、ＮＦ１は『Ｆ１フラグ』の計数値、ＮＦ２は『Ｆ２
フラグ』の計数値である。

【０２６５】従って、第１番目のグループは、ＮＦ２＝
０のグループであるから、第１の復号化において、当該
第２の符号語を構成する第１の符号語中、訂正不能が１
系列も発生しなかったことを意味している。

【０２６６】第２番目のグループは、ＮＦ２＝１のグル
ープであり、第１の復号化において、当該第２の符号語
を構成する第１の符号語中、訂正不能となった系列が１
系列存在することを意味している。

【０２６７】第３番目のグループは、ＮＦ２＝２のグル
ープであり、第１の復号化において、当該第２の符号語
を構成する第１の符号語中、訂正不能となった系列が２
系列存在することを意味している。

【０２６８】第４番目のグループは、ＮＦ２＝３のグル
ープであり、第１の復号化において、当該第２の符号語
を構成する第１の符号語中、訂正不能となった系列が３
系列存在することを意味している。

【０２６９】第５番目のグループは、ＮＦ２＝４のグル
ープであり、第１の復号化において、当該第２の符号語
を構成する第１の符号語中、訂正不能となった系列が４
系列存在することを意味している。

【０２７０】第６番目のグループは、ＮＦ２＝５のグル
ープであり、第１の復号化において、当該第２の符号語
を構成する第１の符号語中、訂正不能となった系列が５
系列存在することを意味している。

【０２７１】第７番目のグループは、ＮＦ２≧６のグル
ープであり、第１の復号化において、当該第２の符号語
を構成する第１の符号語中、訂正不能となった系列が６
系列以上存在することを意味している。

【０２７２】上述のように、第２の符号語の復号を行う
前に、まず、第１の符号語の復号状態に基づいて、第２
の符号語を７つのグループに分類し、それぞれのグルー
プにおいて、第２の符号語の復号方法を決定するように
している。

【０２７３】即ち、本発明では、第２の符号語の復号計
算を行う前に、まず最初に、第２の符号語を構成するＣ
１系列のＣ１フラグ数をチェックして、その数により第
２の符号語の復号方法を決定するようにしている。

【０２７４】図１２に、７つのグループそれぞれの第２
の符号語の復号方法を示す。第２の符号語の復号化は、
図１２の図表に従い、図２〜図５のフローチャートの手
順で行う。

【０２７５】第１番目のグループは、０シンボル以上、
２シンボルまでの誤りを訂正する。

【０２７６】ここで、さらに、第１の符号語の復号状態
に基づいて、訂正するシンボルを限定するようにしてい
る。

【０２７７】即ち、第１の復号化において、誤りが２個
（２シンボル）存在し、これを訂正した場合にセットさ
れるＦ１フラグを計数し、その計数値（ＮＦ１）に応じ
た訂正を行うようにしている。

【０２７８】ＮＦ１＝０の場合、即ち、第１の復号化に
おいて２誤り訂正を行ったＣ１系列が存在しなかった場
合、第２の復号化時に誤りが検出されれば、その誤りシ
ンボルの位置にかかわらず、最大２シンボルまでの訂正
を行う。

【０２７９】ＮＦ１≧１の場合、即ち、第１の復号化に
おいて２誤り訂正を行ったＣ１系列が１系列以上存在す
る場合、第２の復号化時に誤りが検出されれば、Ｆ１フ
ラグがセットされた第１の符号語に属するシンボルを含
む最大２シンボルまでの訂正を行う。

【０２８０】つまり、最大２シンボルの訂正シンボルの
少なくとも１シンボルは、Ｆ１フラグがセットされた第
１の符号語上でなければ、訂正を行わない。

【０２８１】２誤り訂正は、４シンボルのパリティを全
て訂正に使い切る（訂正能力を最大限使いきる）ため、
誤訂正の発生確率がどうしても高くなる。ここで、誤訂
正とは、実際には誤りのないシンボルを誤っていると判
定して訂正することをいう。

【０２８２】その結果、実際に誤りのあるシンボルが訂
正されずに残ってしまったり、誤りのないシンボルを誤
訂正によって潰してしまったりする。

【０２８３】即ち、誤訂正により、誤りのないシンボル
を書き換えて、誤ったシンボルにしてしまう。

【０２８４】誤訂正の確率を低く抑えるためには、４シ
ンボルのパリティを全て訂正に使わず、２シンボルのパ
リティで、１誤り訂正（１シンボルの誤り位置と、誤り
パターンを求める）を行い、残りの２シンボルのパリテ
ィで１誤り訂正の結果を確認（検算）するほうが良い。

【０２８５】しかしながら、一方で、訂正可能なシンボ
ル数が２シンボルから１シンボルに減り、訂正能力が下
がる欠点がある。

【０２８６】即ち、訂正能力を上げることと、誤訂正確
率を低く抑えることは相反する関係にある。

【０２８７】よって、本発明の実施の形態においては、
第２の符号語ｇの復号化時に誤りが発生していると判断
された場合には、第１の符号語の復号化時に２誤り訂正
を行ったＣ１系列（第１の符号語）に属するシンボル優
先して訂正するようにしている。

【０２８８】これにより、第１の符号語の復号化時に訂
正能力を最大限使い切ったとしても、第２の符号語の復
号化時には、第１の符号語の復号化時に２誤り訂正を行
ったと言う情報（フラグ）をもとに、誤訂正発生の確率
が高いとして優先的に訂正を行うため、高い訂正能力と
低誤訂正確率を両立することが可能となる。

【０２８９】上述の動作に関し、図１９〜図２２に示す
フローチャートを参照しながら、さらに詳細に説明す
る。

【０２９０】図１９〜図２２において、ステップ１７０
００は、第２の符号語の復号開始を示す。ステップ１７
０１０は、第１の符号語の復号において生成した復号状
態を示すＣ１フラグの読み込みを行うステップである。

【０２９１】ステップ１７１００は、ステップ１７０１
０で読み込んだＣ１フラグの内Ｆ２フラグの数が０であ
るかどうかの判定を行う。

【０２９２】そして、０であればステップ１７１１０，
即ち第１番目のグループの復号処理に進み、０でない場
合には、ステップ１７２００、即ち第２番目のグループ
であるかどうかの判定に分岐する。

【０２９３】ステップ１７１１０は、２誤り計算を行う
ステップであり、誤りのあるシンボルの数の判定を行っ
て、誤りのあるシンボルの数が０の場合には、Ｙ０，Ｙ
１，Ｙ２，Ｙ３をともに０にして処理を終了する。

【０２９４】ここでＹｎは、誤りパターンを示す。

【０２９５】また、誤りのあるシンボルの数が１の場合
には、その誤り位置Ｌ０と、誤りパターンＹ０を求め、
Ｙ１，Ｙ２，Ｙ３を０にして処理を終了する。

【０２９６】また、誤りのあるシンボルの数が２の場合
には、その誤り位置Ｌ０、及び、Ｌ１と、誤りパターン
Ｙ０、及び、Ｙ１を求め、Ｙ２，Ｙ３を０にして処理を
終了する。

【０２９７】ステップ１７１１１は、訂正不能かどうか
の判定を行うステップであり、ステップ１７１１０の２
誤り計算の結果、誤りのあるシンボル数が３以上である
と判定された場合に訂正不能とし、ステップ１７１１７
に分岐する。

【０２９８】一方、ステップ１７１１０の２誤り計算の
結果、誤りのあるシンボル数が２以下であると判定され
た場合には、訂正可能であると判断し、ステップ１７１
１２に進む。

【０２９９】ステップ１７１１２では、Ｃ１フラグの
内、Ｆ１フラグ（第１の符号語の復号化で、２誤り訂正
を行ったことを示すフラグ）の数が０であるかどうかの
判定を行い、０であれば、ステップ２１１６に分岐し、
０でない場合には、ステップ１７１１４に進む。

【０３００】ステップ１７１１４では、訂正を行うシン
ボル、即ち、位置Ｌ０、もしくは位置Ｌ０とＬ１のシン
ボルのＣ１フラグのチェックを行い、次のステップ１７
１１５の判断ステップで、Ｆ１フラグが立っている場合
には、ステップ１７１１６に進み、Ｆ１フラグが存在し
ない場合には、ステップ１７１１７に分岐する。

【０３０１】なぜなら、ステップ１７１１２の判断ステ
ップにおいて、現在復号を行っている第２の符号語に関
し、Ｆ１フラグの数が０でないことがわかっているの
で、少なくとも１ヶ所はＦ１フラグが立っているシンボ
ルを訂正するという条件に従って、Ｆ１フラグが存在し
ない場合には、訂正を行わないステップ１７１１７に分
岐するようにしている。

【０３０２】ステップ１７１１６は、１〜２シンボルの
訂正を行う場合、もしくは、誤ったシンボルが存在しな
かった場合の処理ステップであり、Ｃ２フラグに００を
セットする。即ち、補間無しを指示する。

【０３０３】一方、ステップ１７１１７は、誤ったシン
ボルが２シンボル以下存在すると判定され、且つ、訂正
を行わない場合、もしくは訂正不能となった場合（誤り
が３シンボル以上存在すると判定された場合）の処理ス
テップであり、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０にす
るとともに、Ｃ２フラグに０１をセットする。

【０３０４】即ち、Ｆ０補間（Ｆ０，Ｆ１，Ｆ２を補間
する）を指示する。

【０３０５】第２番目のグループは、０シンボル以上、
２シンボルまでの誤りを訂正する。

【０３０６】ここで、さらに、第１の符号語の復号状態
に基づいて、訂正するシンボルを限定するようにしてい
る。

【０３０７】即ち、第１の復号化において、誤りが３個
（３シンボル）以上存在し、訂正することが出来なかっ
た第１の符号語に属するシンボルを含む最大２シンボル
までの訂正を行う。

【０３０８】つまり、最大２シンボルの訂正シンボルの
内、少なくとも１シンボルは、Ｆ２フラグがセットされ
た第１の符号語上でなければ、訂正を行わない。

【０３０９】上述の動作に関し、図１９〜図２２に示す
フローチャートを参照しながら、さらに詳細に説明す
る。

【０３１０】図１９〜図２２において、ステップ１７１
００でＦ２フラグの数が０でなかった場合に、ステップ
１７２００に進み、ここで、Ｆ２フラグの数が１である
かどうかの判定を行う。

【０３１１】１であればステップ１７２１０に、１でな
ければステップ１７３００、即ち第３番目のグループで
あるかどうかの判定に分岐する。

【０３１２】ステップ１７２１０は、２誤り計算を行う
ステップであり、誤りのあるシンボルの数の判定を行っ
て、誤りのあるシンボルの数が０の場合には、Ｙ０，Ｙ
１，Ｙ２，Ｙ３をともに０にして処理を終了する。

【０３１３】ここで、Ｙｎは、誤りパターンを示す。

【０３１４】また、誤りのあるシンボル数が１の場合に
は、その誤り位置Ｌ０と、誤りパターンＹ０を求め、Ｙ
１，Ｙ２，Ｙ３を０にして処理を終了する。

【０３１５】また、誤りのあるシンボル数が２の場合に
は、ぞの誤り位置Ｌ０，Ｌ１と、誤りパターンＹ０，Ｙ
１を求め、Ｙ２，Ｙ３を０にして処理を終了する。

【０３１６】ステップ１７２１１は、訂正不能かどうか
の判定を行うステップであり、ステップ１７２１０の２
誤り計算の結果、誤りのあるシンボル数が３以上である
と判定された場合に訂正不能とし、ステップ１７２１７
に分岐する。

【０３１７】一方、ステップ１７２１０の２誤り計算の
結果、誤りのあるシンボル数が２以下であると判定され
た場合には、訂正可能であると判断し、ステップ１７２
１３に進む。

【０３１８】ステップ１７２１３では、システム制御部
１６８０が設定する誤り訂正アルゴリズム切換フラグの
チェックを行い、アルゴリズム切換フラグが１の場合に
は、ステップ１７２１６に分岐し、アルゴリズム切換フ
ラグが０の場合には、ステップ１７２１４に進む。

【０３１９】アルゴリズム切換フラグは、システム制御
部１６８０が、記録再生装置を構成するそれぞれのブロ
ック（１６１０〜１６７０、及び１６９０）の各種動作
状態を常に監視して、その結果、誤り訂正部１６３０に
対し、１もしくは０を設定するフラグである。

【０３２０】例えば、記録再生ドライブ１６１０が、デ
ィスクのディフェクト（ディスクについた傷、ディスク
に付着したゴミ等によって、ディスクから再生された信
号に異常があること）を検出し、ディフェクト検出結果
をシステム制御部１６８０に伝え、この情報をもとに、
システム制御部１６８０が、誤り訂正部１６３０に対
し、アルゴリズム切換フラグ＝１をセットする。

【０３２１】逆に、ディフェクトが検出されなかった場
合には、システム制御部１６８０は、誤り訂正部１６３
０に対し、アルゴリズム切換フラグ＝０をセットする。

【０３２２】また、例えば、変復調部１６２０が、ディ
スクから再生された信号を復調する際に、正しく復調で
きなかったことをシステム制御部１６８０に伝え、この
情報をもとに、システム制御部１６８０が、誤り訂正部
１６３０に対し、アルゴリズム切換フラグ＝１をセット
する。

【０３２３】逆に、正しく復調されている場合には、シ
ステム制御部１６８０は、誤り訂正部１６３０に対し、
アルゴリズム切換フラグ＝０をセットする。

【０３２４】即ち、第１の実施の形態においては、バー
ストエラーであるかどうかの判定を、現時点で復号中の
第２の符号語を得るのに必要な所定期間中に復号される
第１の符号語の復号状態に基づき行っていたが、第２の
実施の形態においては、バーストエラーであるかどうか
の判定を、システム制御部１６８０が記録再生装置を構
成するそれぞれのブロック（図中、符号１６１０〜１６
７０、及び符号１６９０を付した）の各種動作状態を常
に監視することによって行い、その判定結果をアルゴリ
ズム切換フラグとして、誤り訂正部１６３０に設定を行
うといった制御も可能になる。

【０３２５】ステップ１７２１４では、訂正を行うシン
ボル、即ち、位置Ｌ０、もしくは位置Ｌ０とＬ１のシン
ボルのＣ１フラグのチェックを行い、次のステップ１７
２１５の判断ステップで、Ｆ２フラグが立っている場合
には、ステップ１７２１６に進み、Ｆ２フラグが存在し
ない場合には、ステップ１７２１７に分岐する。

【０３２６】なぜなら、ステップ１７２００の判断ステ
ップにおいて、現在復号を行っている第２の符号語に関
し、Ｆ２の数が１であることがわかっているので、少な
くとも１ヶ所はＦ２フラグが立っているシンボルを訂正
するという条件に従って、Ｆ２フラグが存在しない場合
には、訂正を行わないステップ１７２１７に分岐するよ
うにしている。

【０３２７】ステップ１７２１６は、１〜２シンボルの
訂正を行う場合、もしくは、誤ったシンボルが存在しな
かった場合の処理ステップであり、Ｃ２フラグに００を
セットする。

【０３２８】Ｃ２フラグ＝００は、図１０に示すよう
に、０〜４シンボルの誤り訂正を実行した場合、もしく
は、誤ったシンボルが存在しなかった場合にセットさ
れ、補間を行わないことを意味し、最終的には、図１１
に示すように、Ｃ１系列（第１の符号語）で誤りがなか
った場合、１シンボル誤りを実行した場合、２シンボル
誤りを実行した場合、Ｃ１訂正では訂正を行えなかった
場合のいずれの場合にも、補間を行わない。

【０３２９】一方、ステップ１７２１７は、誤ったシン
ボルが存在すると判定され、且つ、訂正を行わない場
合、もしくは訂正不能となった場合（誤りが３シンボル
以上存在すると判定された場合）の処理ステップであ
り、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０にするととも
に、Ｃ２フラグに１０をセットする。

【０３３０】Ｃ２フラグ＝１０は、図１０に示すよう
に、２重以上のエラーがあったＣ１系列に属するシンボ
ルを補間することを意味し、最終的には、図１１に示す
ように、Ｃ１系列（第１の符号語）で誤りがなかった場
合、Ｃ１系列（第１の符号語）で１シンボル誤りを実行
した場合には、補間を行わないが、Ｃ１系列（第１の符
号語）で２シンボル誤りを実行した場合、Ｃ１訂正では
訂正を行えなかった場合に補間を行う。

【０３３１】さて、上述したように、本発明の第２の実
施の形態においては、ステップ１７２１３で、システム
制御部１６８０が設定する誤り訂正アルゴリズム切換フ
ラグのチェックを行い、アルゴリズム切換フラグが１の
場合には、「訂正ヶ所は、少なくとも１ヶ所Ｆ２上」の
条件を適用せず、訂正可能であれば即訂正を実行するよ
うにして、訂正能力を高めるようにしている。

【０３３２】以上説明してきたように、システム制御部
が設定するアルゴリズム切換フラグを設けることによ
り、記録再生装置を構成するそれぞれのブロック（１６
１０〜１６７０，及び１６９０）の各種動作状況に応じ
た最適の復号アルゴリズムを選択することが出来る。

【０３３３】即ち、訂正能力の高い誤り訂正アルゴリズ
ムの選択、また、誤訂正確率の低い誤り訂正アルゴリズ
ムをシステム制御部の判断により選択が可能となる。

【０３３４】次に、第３番目のグループについて説明す
る。

【０３３５】ステップ１７２００でＦ２フラグの数が１
でなかった場合に、ステップ１７３００に進み、ここ
で、Ｆ２フラグの数が２であるかどうかの判定を行う。
２であればステップ１７３０１に、２でなければステッ
プ１７４００、即ち第４番目のグループであるかどうか
の判定に分岐する。

【０３３６】ステップ１７３０１は、Ｆ１フラグの数が
３個以上であるかどうかの判定を行うステップであり、
２個以下の場合には、ステップ１７３２０に分岐し、３
個以上の場合にはステップ１７３１０に進む。

【０３３７】ステップ１７３１０は、２誤り計算を行う
ステップであり、誤りのあるシンボルの数の判定を行っ
て、誤りのあるシンボルの数が０の場合には、Ｙ０，Ｙ
１，Ｙ２，Ｙ３をともに０にして処理を終了する。ここ
で、Ｙｎは、誤りパターンを示す。

【０３３８】また、誤りのあるシンボル数が１の場合に
は、その誤り位置Ｌ０と、誤りパターンＹ０を求め、Ｙ
１，Ｙ２，Ｙ３を０にして処理を終了する。また誤りの
あるシンボル数が２の場合には、ぞの誤り位置Ｌ０，Ｌ
１と、誤りパターンＹ０，Ｙ１を求め、Ｙ２，Ｙ３を０
にして処理を終了する。

【０３３９】ステップ１７３１１は、訂正不能かどうか
の判定を行うステップであり、ステップ１７３１０の２
誤り計算の結果、誤りのあるシンボル数が３以上である
と判定された場合に訂正不能とし、ステップ１７３１７
に分岐する。

【０３４０】一方、ステップ１７３１０の２誤り計算の
結果、誤りのあるシンボル数が２以下であると判定され
た場合には、訂正可能であると判断し、ステップ１７３
１４に進む。

【０３４１】ステップ１７３１４では、訂正を行うシン
ボル、即ち、位置Ｌ０、もしくは位置Ｌ０とＬ１のシン
ボルのＣ１フラグのチェックを行い、次のステップ１７
３１５の判断ステップで、Ｆ２フラグが立っている場合
には、ステップ１７３１６に進み、Ｆ２フラグが存在し
ない場合には、ステップ１７３１７に分岐する。

【０３４２】なぜなら、ステップ１７３００の判断ステ
ップにおいて、現在復号を行っている第２の符号語に関
し、Ｆ２の数が２であることがわかっているので、少な
くとも１ヶ所はＦ２フラグが立っているシンボルを訂正
するという条件に従って、Ｆ２フラグが存在しない場合
には、訂正を行わないステップ１７３１７に分岐するよ
うにしている。

【０３４３】ステップ１７３１６は、１〜２シンボルの
訂正を行う場合、もしくは、誤ったシンボルが存在しな
かった場合の処理ステップであり、Ｃ２フラグに００を
セットする。

【０３４４】Ｃ２フラグ＝００は、図１０に示すよう
に、０〜４シンボルの誤り訂正を実行した場合、もしく
は、誤ったシンボルが存在しなかった場合にセットさ
れ、補間を行わないことを意味し、最終的には、図１１
に示すように、Ｃ１系列（第１の符号語）で誤りがなか
った場合、１シンボル誤りを実行した場合、２シンボル
誤りを実行した場合、Ｃ１訂正では訂正を行えなかった
場合のいずれの場合にも、補間を行わない。

【０３４５】一方、ステップ１７３１７は、誤ったシン
ボルが２個以下存在すると判定され、且つ、訂正を行わ
ない場合、もしくは訂正不能となった場合（誤りが３シ
ンボル以上存在すると判定された場合）の処理ステップ
であり、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０にするとと
もに、Ｃ２フラグに０１をセットする。

【０３４６】Ｃ２フラグ＝０１は、図１０に示すよう
に、１重以上のエラーがあったＣ１系列に属するシンボ
ルを補間することを意味し、最終的には、図１１に示す
ように、Ｃ１系列（第１の符号語）で誤りがなかった場
合には、補間を行わないが、Ｃ１系列（第１の符号語）
で１シンボル誤りを実行した場合、２シンボル誤りを実
行した場合、Ｃ１訂正では訂正を行えなかった場合に補
間を行う。

【０３４７】ステップ１７３２０は、ステップ１７３０
１で、Ｆ１フラグの数が２個以下と判定された場合の処
理で、２消失１誤り計算を行うステップである。

【０３４８】ここでは、Ｃ１復号（第１の符号誤の復
号）で訂正不能となった系列に属する２シンボルに誤り
があると仮定して、前記２シンボルのシンボル位置をそ
のままＬ０，Ｌ１とおき、それぞれの誤りパターンＹ
０，Ｙ１を求める。

【０３４９】このように、Ｌ０，Ｌ１を誤り計算によっ
て求めるのではなく、Ｃ１復号で訂正不能となった系列
に属する２つのシンボルのシンボル位置をそのまま採用
して、それぞれの誤りパターンを計算し、訂正する手法
を２消失訂正という。

【０３５０】同様にして、ステップ１７４１０の４消失
計算においては、Ｃ１復号（第１の符号語の復号）で訂
正不能となった系列に属する３シンボルに誤りがあると
仮定して、前記３シンボルのシンボル位置をそのままＬ
０，Ｌ１，Ｌ２とおき、それぞれの誤りパターンＹ０，
Ｙ１，Ｙ２を求める。

【０３５１】このように、Ｌ０，Ｌ１，Ｌ２を誤り計算
によって求めるのではなく、Ｃ１復号で訂正不能となっ
た系列に属する３つのシンボル位置をそのまま採用し
て、それぞれの誤りパターンを計算し、訂正する手法を
３消失訂正いう。

【０３５２】また、同様にして、ステップ１７５１０の
４消失計算においては、Ｃ１復号（第１の符号語の復
号）で訂正不能となった系列に属する４シンボルに誤り
があると仮定して、前記４シンボルのシンボル位置をそ
のままＬ０，Ｌ１，Ｌ２，Ｌ３とおき、それぞれの誤り
パターンＹ０，Ｙ１，Ｙ２，Ｙ３を求める。

【０３５３】このように、Ｌ０，Ｌ１，Ｌ２，Ｌ３を誤
り計算によって求めるのではなく、Ｃ１復号で訂正不能
となった系列に属する４つのシンボル位置をそのまま採
用して、それぞれの誤りパターンを計算し、訂正する手
法を４消失訂正という。

【０３５４】さて、ステップ１７５１０では、２消失訂
正を行う２シンボル以外に、誤りのあるシンボルが１シ
ンボル存在する場合には、ぞの誤り位置Ｌ２と、誤りパ
ターンＹ２を求め、Ｙ３を０にして処理を終了する。

【０３５５】また、２消失訂正を行う２シンボル以外に
は誤りのあるシンボルが存在しない場合には、Ｙ２，Ｙ
３をともに０にして処理を終了する。

【０３５６】ステップ１７３２１は、訂正不能かどうか
の判定を行うステップであり、ステップ１７３２０の１
誤り計算の結果、正しく訂正できないと判定された場合
に訂正不能とし、ステップ１７３２７に分岐する。

【０３５７】一方、ステップ１７３２０の１誤り計算の
結果、誤りのあるシンボル数が１以下で、正しく訂正で
きると判定された場合には、訂正可能であると判断し、
ステップ１７３２２に進む。

【０３５８】１７３２２では、Ｃ１フラグのＦ１（２誤
り訂正を行ったことを示すフラグ）の数が０であるかど
うかの判定を行い、０であればステップ１７３２３に分
岐し、０でない場合には、１７３２４に進む。

【０３５９】ステップ１７３２４では、１誤り訂正を行
うシンボル、即ち、位置Ｌ２のシンボルのＣ１フラグの
チェックを行い、次のステップ１７３２５の判断ステッ
プで、Ｆ１フラグが立っている場合には、ステップ１７
３２６に進み、Ｆ１フラグが立っていない場合には、ス
テップ１７３２７に分岐するようにしている。

【０３６０】なぜなら、ステップ１７３２２の判断ステ
ップにおいて、現在復号を行っている第２の符号語に関
し、Ｆ１フラグの数が０でないことがわかっているの
で、少なくとも１ヶ所はＦ１フラグが立っているシンボ
ルを訂正するという条件に従って、Ｆ１フラグが立って
いない場合には、訂正を行わないステップ１７３２７に
分岐するようにしている。

【０３６１】ステップ１７３２６は、２〜３シンボル
（２消失１誤り）の訂正を行う場合、もしくは、２シン
ボル（２消失）の訂正を行う場合の処理ステップであ
り、Ｃ２フラグに００をセットし、補間無しを指示す
る。

【０３６２】Ｃ２フラグ＝００は、図１０に示すよう
に、０〜４シンボルの誤り訂正を実行した場合、もしく
は、誤ったシンボルが存在しなかった場合にセットさ
れ、補間を行わないことを意味し、最終的には、図１１
に示すように、Ｃ１系列（第１の符号語）で誤りがなか
った場合、１シンボル誤りを実行した場合、２シンボル
誤りを実行した場合、Ｃ１訂正では訂正を行えなかった
場合のいずれの場合にも、補間を行わない。

【０３６３】一方、ステップ１７３２７は、誤ったシン
ボルが１個以下存在すると判定され、且つ、訂正を行わ
ない場合、もしくは訂正不能となった場合（１誤り計算
の結果、正しく訂正できないと判定された場合）の処理
ステップであり、Ｙ０，Ｙ１，Ｙ２，Ｙ３をともに０に
するとともに、Ｃ２フラグに０１をセットする。

【０３６４】Ｃ２フラグ＝０１は、図１０に示すよう
に、１重以上のエラーがあったＣ１系列に属するシンボ
ルを補間することを意味し、最終的には、図１１に示す
ように、Ｃ１系列（第１の符号語）で誤りがなかった場
合には、補間を行わないが、Ｃ１系列（第１の符号語）
で１シンボル誤りを実行した場合、２シンボル誤りを実
行した場合、Ｃ１訂正では訂正を行えなかった場合に補
間を行う。

【０３６５】ステップ１７３２３では、システム制御部
１６８０が設定する誤り訂正アルゴリズム切換フラグの
チェックを行い、アルゴリズム切換フラグが１の場合に
は、ステップ１７３２７に分岐し、アルゴリズム切換フ
ラグが０の場合には、ステップ１７３２６に進む。

【０３６６】アルゴリズム切換フラグは、システム制御
部１６８０が、記録再生装置を構成するそれぞれのブロ
ック（１６１０〜１６７０、及び１６９０）の各種動作
状態を常に監視して、その結果、誤り訂正部１６３０に
対し、１もしくは０を設定するフラグである。

【０３６７】例えば、記録再生ドライブ１６１０が、デ
ィスクのディフェクト（ディスクについた傷、ディスク
に付着したゴミ等によって、ディスクから再生された信
号に異常があること）を検出し、ディフェクト検出結果
をシステム制御部１６８０に伝え、この情報をもとに、
システム制御部１６８０が、誤り訂正部１６３０に対
し、アルゴリズム切換フラグ＝１をセットする。

【０３６８】逆に、ディフェクトが検出されなかった場
合には、システム制御部１６８０は、誤り訂正部１６３
０に対し、アルゴリズム切換フラグ＝０をセットする。

【０３６９】また、例えば、変復調部１６２０が、ディ
スクから再生された信号を復調する際に、正しく復調で
きなかったことをシステム制御部１６８０に伝え、この
情報をもとに、システム制御部１６８０が、誤り訂正部
１６３０に対し、アルゴリズム切換フラグ＝１をセット
する。

【０３７０】逆に、正しく復調されている場合には、シ
ステム制御部１６８０は、誤り訂正部１６３０に対し、
アルゴリズム切換フラグ＝０をセットする。

【０３７１】即ち、第１の実施の形態においては、バー
ストエラーであるかどうかの判定を、現時点で復号中の
第２の符号語を得るのに必要な所定期間中に復号される
第１の符号語の復号状態に基づき行っていたが、第２の
実施の形態においては、バーストエラーであるかどうか
の判定を、システム制御部１６８０が記録再生装置を構
成するそれぞれのブロック（図中、符号１６１０〜１６
７０、及び符号１６９０を付した）の各種動作状態を常
に監視することによって行い、その判定結果をアルゴリ
ズム切換フラグとして、誤り訂正部１６３０に設定を行
うといった制御も可能になる。

【０３７２】さて、上述したように、本発明では、１誤
り訂正の対象となるシンボルが属するＣ１系列（第１の
符号語）に、Ｆ１フラグが立っていない場合、ステップ
１７３２３でバーストエラーかどうかの判定を行い、バ
ーストエラーだと判定された場合には、訂正を行わない
ようにして、誤訂正の確率を低くするようにしている。

【０３７３】ステップ１７３２３でシステム制御部１６
８０が設定する誤り訂正アルゴリズム切換フラグのチェ
ックを行い、アルゴリズム切換フラグが１の場合には、
訂正を行わないようにして、誤訂正の確率を低くするよ
うにしている。

【０３７４】ここで、Ｃ２訂正（第２の符号語による訂
正）における誤訂正の確率を低くする上記方法に関し、
さらに詳しく説明する。

【０３７５】『２消失と１誤り訂正』は、上述したよう
に、３シンボルまでの誤り訂正の内、２シンボルは、そ
のシンボル位置を、Ｃ１復号（第１の符号語の復号）で
訂正不能となったＣ１系列に属するシンボルの位置だと
決めて訂正を行うため、Ｃ２復号での誤訂正確率は、Ｃ
２復号時に『２誤り訂正』を行う場合より高くなる。
尚、『２誤り訂正』では、訂正シンボルの位置と、その
誤りパターンを誤り計算によって求める。

【０３７６】そこで、２消失以外に、（最大１シンボル
の）訂正を行う場合には、Ｆ１フラグが立っている場合
に限定することによって、Ｃ２復号での誤訂正確率を下
げるようにしている。

【０３７７】すなわち、２消失以外の訂正シンボルの誤
り位置と誤りパターンを計算により求めた結果、その誤
り位置にＦ１フラグが立っていない場合には、当該１誤
り訂正のみならず、２消失の訂正も行わないようにして
いる。尚、結果的に、２消失訂正自体にも制限を加えて
いることになる。

【０３７８】ただし、復号するＣ２系列（第２の符号
語）中に、Ｆ１フラグが存在しない場合には、上述の判
断を行えないので、２消失以外の１（シンボル）誤り訂
正は、任意の箇所（シンボル）を訂正するようにするの
が一般的である。

【０３７９】しかしながら、１誤り訂正の訂正ヶ所を任
意とすると、２消失訂正も無条件で訂正を行うことにな
り、特にバーストエラーが発生した場合には、Ｃ２訂正
（第２の符号語による訂正）における誤訂正確率が高く
なる。

【０３８０】よって、本発明の実施の形態においては、
Ｆ１フラグが存在しない場合には、ステップ１７３２３
で、システム制御部１６８０が設定する誤り訂正アルゴ
リズム切換フラグのチェックを行い、アルゴリズム切換
フラグが１の場合には、無条件で２消失訂正が行われる
ことを避けるため、訂正を行わないようにして、誤訂正
の確率を低くしている。

【０３８１】以上説明してきたように、システム制御部
が設定するアルゴリズム切換フラグを設けることによ
り、記録再生装置を構成するそれぞれのブロック（１６
１０〜１６７０，及び１６９０）の各種動作状況に応じ
た最適の復号アルゴリズムを選択することが出来る。

【０３８２】即ち、訂正能力の高い誤り訂正アルゴリズ
ムの選択、また、誤訂正確率の低い誤り訂正アルゴリズ
ムをシステム制御部の判断により選択が可能となる。

【０３８３】以降、第４番目のグループ、第５番目のグ
ループ、第６番目のグループ、第７番目ののグループに
関しては、上述の第１〜第３番目のグループと同じ考え
方で処理を進めるようにしているので、ここでは説明を
省略する。

【０３８４】以上のように、本発明にかかる再生装置の
誤り検出訂正方法は、第２の符号語の復号化を行う際
に、第２の符号語を構成する第１の符号語の復号状態の
みならず、第２の符号語を得るのに必要な所定期間に復
号される連続した全ての第１の符号語の復号状態を参照
することにより、バースト誤りの発生を高い精度で検出
できるので、これをもとに、的確な第２の符号語の復号
化を行うことが出来る（本発明の第１の実施の形態に該
当）。

【０３８５】また、本発明にかかる誤り検出訂正方法
は、誤り検出訂正の復号状態に加え、システム制御部に
よって検出される各種再生状態とに基づいて、的確な第
２の符号語の復号化を行うことが出来る（本発明の第２
の実施の形態に該当）。

【０３８６】また、本発明にかかる誤り検出訂正方法
は、第２の符号語を得るのに必要な所定期間に復号され
る連続した全ての第１の符号語の復号状態と、システム
制御部によって検出される各種再生状態とに基づいて、
的確な第２の符号語の復号化を行うことができる（本発
明の第１の実施の形態と第２の実施の形態の組み合わせ
に該当）。

【０３８７】また、本発明にかかる誤り検出訂正方法
は、同一情報符号語群を再度再生して、第２回目の誤り
検出訂正を行う時には、第１回目の第１の符号語の復号
状態、および、第１回目の第２の符号語の復号状態とに
基づいて、第１回目の誤り検出訂正を行った時とは異な
る、より的確な第２の符号語の復号化を行うことが出来
る（本発明の第２の実施の形態に該当）。

【０３８８】また、本発明にかかる誤り検出訂正方法
は、第１の符号語の復号状態と、システム制御部によっ
て検出されるバースト誤り発生状態とに基づいて、的確
な第２の符号語の復号化を行うことが出来る（本発明の
第２の実施の形態に該当）。

【０３８９】

【発明の効果】以上述べたところから明らかなように本
発明は、誤り検出能力を従来より高めることが出来ると
いう長所を有する。

【０３９０】また、本発明は、誤訂正確率を従来より低
くすることが出来るという長所を有する。

【図面の簡単な説明】

【図１】本発明の実施の形態１にかかる誤り検出訂正方
法の復号化の手順を示すフローチャート

【図２】本発明の実施の形態１にかかる誤り検出訂正方
法の第２の復号化の手順を示すフローチャート

【図３】同実施の形態にかかる誤り検出訂正方法の第２
の復号化の手順を示すフローチャート

【図４】同実施の形態にかかる誤り検出訂正方法の第２
の復号化の手順を示すフローチャート

【図５】同実施の形態にかかる誤り検出訂正方法の第２
の復号化の手順を示すフローチャート

【図６】本発明の実施の形態１にかかる誤り検出訂正方
法の第１の復号化の手順を示すフローチャート

【図７】本発明の実施の形態２にかかる誤り検出訂正方
法の第２の復号化の手順を示すフローチャート

【図８】誤り検出訂正符号によって２重に符号化された
情報符号の構成図

【図９】第１の符号語の復号状態を示す図

【図１０】第２の符号語の復号状態を示す図

【図１１】補間フラグを示す図

【図１２】本発明の第２の復号化の内容を示す図

【図１３】本発明の第２の復号化の内容を示す図

【図１４】訂正不能確率と検出不能確率を示す図

【図１５】バースト誤り発生時の第１の符号語および第
２の符号語の状態を示す図

【図１６】図１５に示した符号語の状態を含む、符号全
体の構成図

【図１７】バースト誤り発生時の第１の符号語および第
２の符号語の状態を示す図

【図１８】本発明の実施の形態２における、誤り検出・
訂正方法を適用する記録再生装置の構成の一例を示すブ
ロック図

【図１９】本発明の実施の形態２にかかる誤り検出訂正
方法の第２の復号化の手順を示すフローチャート

【図２０】同実施の形態２にかかる誤り検出訂正方法の
第２の復号化の手順を示すフローチャート

【図２１】同施の形態２にかかる誤り検出訂正方法の第
２の復号化の手順を示すフローチャート

【図２２】同実施の形態２にかかる誤り検出訂正方法の
第２の復号化の手順を示すフローチャート

【図２３】従来の誤り検出訂正方法の復号化の手順を示
すフローチャート

【図２４】従来の誤り検出訂正方法の第２の復号化の手
順を示すフローチャート

Claims (7)

【特許請求の範囲】
1. 【請求項１】 第１の誤り検出・訂正符号、および第２
   の誤り検出・訂正符号によって、２重に符号化された情
   報符号を復号化する際に用いる誤り検出・訂正方法であ
   って、 前記第１の誤り検出・訂正符号によって符号化された第
   １の符号語を復号化するとともに、その復号状態を出力
   する第１の復号化のステップと、 前記第２の誤り検出・訂正符号によって符号化された第
   ２の符号語を復号化する際、前記第１の符号語の復号状
   態に基づいて、前記第２の符号語の復号方法を決定する
   第２の復号化のステップと、を有することを特徴とする
   誤り検出・訂正方法。
2. 【請求項２】 第１の誤り検出・訂正符号、および第２
   の誤り検出・訂正符号によって、２重に符号化された情
   報符号を復号化する際に用いる誤り検出・訂正方法であ
   って、 前記第１の誤り検出・訂正符号によって符号化された第
   １の符号語を復号化するとともに、その復号状態を出力
   する第１の復号化のステップと、 前記第２の誤り検出・訂正符号によって符号化された第
   ２の符号語を復号化する際に、前記第１の符号語の復号
   状態に基づいて、前記第２の符号語をＮ個のグループの
   何れかに分類し、それぞれ第ｉ（１≦ｉ≦Ｎ）のグルー
   プに分類された第２の符号語を、前記第１の符号語の復
   号状態に基づいて復号化するとともに、その復号状態を
   出力する第２の復号化のステップと、を有することを特
   徴とする誤り検出・訂正方法。
3. 【請求項３】 第１の誤り検出・訂正符号、および第２
   の誤り検出・訂正符号によって、２重に符号化された情
   報符号を復号化する際に用いる誤り訂正方法であって、 前記第１の誤り検出・訂正符号によって符号化された第
   １の符号語を復号化するとともに、その復号状態を出力
   する第１の復号化のステップと、 前記第２の誤り検出・訂正符号によって符号化された第
   ２の符号語を復号化する際に、前記第２の符号語を構成
   する前記第１の符号語の復号状態に基づいて、前記第２
   の符号語をＮ個のグループの何れかに分類し、それぞれ
   第ｉ（１≦ｉ≦Ｎ）のグループに分類された第２の符号
   語を、前記第２の符号語を構成する第１の符号語の復号
   状態と前記第２の符号語を得るのに必要な所定期間に復
   号される第１の符号語の復号状態とに基づいて復号化す
   るとともに、その復号状態を出力する第２の復号化のス
   テップと、を有することを特徴とする誤り検出・訂正方
   法。
4. 【請求項４】 第１の誤り検出・訂正符号、および第２
   の誤り検出・訂正符号によって、２重に符号化された情
   報符号を復号化する誤り訂正方法であって、 前記第１の誤り検出・訂正符号によって符号化された第
   １の符号語を復号化するとともに、その復号状態を出力
   する第１の復号化のステップと、 前記第２の誤り検出・訂正符号によって符号化された第
   ２の符号語を復号化する際に、前記第２の符号語を構成
   する前記第１の符号語の復号状態に基づいて、前記第２
   の符号語をＮ個のグループの何れかに分類し、それぞれ
   第ｉ（１≦ｉ≦Ｎ）のグループに分類された第２の符号
   語を、前記第２の符号語を構成する第１の符号語の復号
   状態と誤り検出・訂正を掌るシステムが設定するフラグ
   情報とに基づいて復号化するとともに、その復号状態を
   出力する第２の復号化のステップと、を有することを特
   徴とする誤り検出・訂正方法。
5. 【請求項５】 第１の誤り検出・訂正符号、および第２
   の誤り検出・訂正符号によって、２重に符号化された情
   報符号を復号化する際に用いる誤り訂正方法であって、 前記第１の誤り検出・訂正符号によって符号化された第
   １の符号語を復号化するとともに、その復号状態を出力
   する第１の復号化のステップと、 前記第２の誤り検出・訂正符号によって符号化された第
   ２の符号語を復号化する際に、前記第２の符号語を構成
   する前記第１の符号語の復号状態に基づいて、前記第２
   の符号語をＮ個のグループの何れかに分類し、それぞれ
   第ｉ（１≦ｉ≦Ｎ）のグループに分類された第２の符号
   語を、前記第２の符号語を構成する第１の符号語の復号
   状態と前記第２の符号語を得るのに必要な所定期間に復
   号される第１の符号語の復号状態と誤り検出・訂正を掌
   るシステムが設定するフラグ情報とに基づいて復号化す
   るとともに、その復号状態を出力する第２の復号化のス
   テップと、を有することを特徴とする誤り検出・訂正方
   法。
6. 【請求項６】 前記誤り検出・訂正を掌るシステムが設
   定するフラグ情報は、一度誤り検出・訂正を行った所定
   単位の情報符号語群と同一の情報符号語群を、再度再生
   して、第２回目の誤り検出・訂正を行うことを示すもの
   であることを特徴とする請求項４または５に記載の誤り
   検出・訂正方法。
7. 【請求項７】 前記誤り検出訂正を掌るシステムが設定
   するフラグ情報は、誤り検出・訂正を行う所定単位の情
   報符号語群に、バースト誤りが発生しているか否かを示
   すものであることを特徴とする請求項４または５に記載
   の誤り検出・訂正方法。