WO2004109694A1

WO2004109694A1 - インタリーブデータに対する誤り訂正方法および装置

Info

Publication number: WO2004109694A1
Application number: PCT/JP2003/006909
Authority: WO
Inventors: Syuji Matsuda; Takashi Nakamura
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2003-06-02
Filing date: 2003-06-02
Publication date: 2004-12-16
Anticipated expiration: 2005-12-02
Also published as: EP1953754A3; EP1953754A2; US20050050425A1; JPWO2004109694A1; CN1628351A; JP3850433B2; EP1519380A1; EP1519380A4

Abstract

メインデータにインタリーブがかけられた誤り訂正単位ブロックに対して誤り訂正を行う誤り訂正方法において、符号列を誤り訂正順に並び替えた上で、メインデータ領域とサブデータ領域またはSY領域の境界部分の符号列の全Byte位置に対してのみ、対応する消失位置情報がデータの消失を示すか否かを判定し、新たに消失位置情報を取得する箇所のみ、消失位置情報を設定する。それ以外のByte位置に対しては、誤り訂正順序が前の符号列の同じByte位置の消失位置情報を設定する。ただし、前の符号列が誤り訂正不能符号列の場合は、誤り訂正順序がその誤り訂正不能符号列の坎の符号列の全Byte位置に対して消失位置情報を設定し、それ以降の符号列に対しては、対象Byte位置がメインデータ領域とサブデータ領域またはSY領域の次の境界部分になるまで、その消失位置情報を設定する。これにより、誤り訂正処理の時間を短縮することができる。

Description

明細書ィン夕リーブデータに対する誤り訂正方法および装置技術分野

本発明は、誤り訂正方法および誤り訂正装置に関し-. 特にインタリーブデータに対する誤り訂正方法及び誤り訂正回路に関する。背景技術

従来、デジタルデータの記録 Z再生を行うシステムでは、再生時もしくは記録時に、データ中に誤りが発生することがあることから、その誤りを検出して訂正を行う処理が必要になる。このような誤りの訂正処理に用いられる誤り訂正符号としてリードソロモン符号が公知である。

以下、リードソロモン符号を用いて、光媒体である D VDに記録されているデ —夕を誤り訂正する場合を例にとり、従来の誤り訂正方法について第 1図を用いて説明する。第 1図は、 D VDに記録されたデータを誤り訂正単位ブロック（E C Cブロック）に分けたことを示す図である。

まず、リードソロモン符号化されたデ一夕をリードソロモン復号し、第 1図に示す C 1方向もしくは C 2方向について誤り訂正を行う。このとき、リードソロモン復号したデータから位置多項式及び数値多項式を生成し、それらの根を求めることにより誤り位置及び誤り数値を算出する。そして、各符号列において誤り訂正能力を超える誤りが存在する場合は、その符号列を訂正不能符号列とし、この訂正不能符号列に関する情報を消失位置情報として記憶しておく。 C 1方向もしくは C 2方向について、 1 E C Cブロック中の全ての符号列に対する誤り訂正が完了した後、前回と異なる方向について、前記消失位置情報を用いて誤り訂正を行う。このように、予め誤りデータの位置が分かっている場合には、誤りデー夕の位置を示す消失位置情報を利用することで、前記多項式を生成する際には、数値多項式のみを求めれば良いことになる。その結果、誤り訂正能力を向上させることができる。なお、これは、 D VDにおいては、データの記録順序と符号列順序とが、同じ C I方向であるため、消失位置情報設定は 1 EC Cブロック内で全て同じとなることを利用している。

例えば、第 2図に示すように、最初に、 C 1方向について誤り訂正を行い、 5 0、 90、 130、 200符号列目が訂正不能符号列であったとする。この場合、第 3図に示すように、次回の誤り訂正方向である C 2方向の誤り訂正を行うときに、前回の訂正不能符号列を示す消失位置情報をもとに 50、 90、 130、 2 0 OBy t e目を消失位置と指定することで、 C 2方向の誤り Ϊ丁正能力を向上させることができる。

しかしながら、 DVDのように記録されているデータの記録順序と符号化順序とが同じであれば、記録データの高密度化が進むにつれ、ディスク表面についた汚れが原因で生じる連続したデータ誤り（バースト誤り）に対する誤り訂正能力が低下してしまう。従って、データ中に大規模なバースト誤りが発生した場合においても誤り訂正能力を落とさないために、誤り訂正を行うデータに対してインタリ一ブをかける誤り訂正方式が提案されている（特表 2002-521789 (P2002- 521789A) ) 。

この誤り訂正方式では、 ECCブロック中のデータの記録順序と符号化順序とを直交させた上で、誤り訂正を行うデータを、情報を記録するメインデ一夕（M D) と、メインデータの消失位置情報を算出するために用いるサブデ一夕（SD) とに分け、メインデータにイン夕リーブをかける。このようにインタリ一ブをかけたデータを記録する高密度光ディスクの Rewritable領域の ECCブロックを第 4 (a)〜（c)図に示す。第 4(a)図に示すように、 ECCブロックには 32B y t eのパリティデータ領域が付与されているため、メインデータの誤り訂正時には、 1符号列毎に 32個所までの消失位置情報設定が可能である。なお、第 4 (b)図中の "SY" は SYNC検出に用いる位置情報を記録する符号列を示す。また、第 4 (a)〜（c)図に示すメインデータのサイズ及ぴパリティデータのサイズは、あくまでも一例であり、これに限るものではない。

以下、第 4図に示す E C Cプロックに対する誤り訂正処理について説明する。まず、サブデ一夕に対して誤り訂正を行い、その訂正結果を元にメインデータの消失位置情報を算出する。そして、この消失位置情報をメインデ一夕の誤り訂正時に使用する。これにより、メインデ一夕に対する誤り訂正能力を向上させることができる。なお、サブデ一夕間、または S Yとサブデータ間の領域のメインデ一夕は、全て同じ消失位置情報となる。例えば、第 4 ( b)図のサブデータ Aとサブデ一夕 Bに誤りが存在し、誤り訂正が行われたときは、サブデータ Aと Bに挟まれたメインデ一夕領域ひにバースト誤りが発生していると見なす。そして、メィンデータの誤り訂正時には、サブデータ Aと Bから算出した消失位置情報を K 領域のメインデータの消失位置情報として設定する。なお、第 4図に示す E C C ブロックでは、メインデータに対して、行方向（データ記録順序）についてインタリーブがかけられているため、列方向（符号化順序）に対する消失位置情報の設定は、第 1図に示す E C Cブロックとは異なり、 1 E C Cブロック内で全て同じとはならない。従って、 1符号列毎に消失位置情報を設定する必要がある。このため、 E C Cブロック内のメインデータを一度訂正するために 9， 7 2 8 ( 3 2 X 3 0 4)回の消失位置情報設定が必要となる。

以上のように、予め分かっている消失位置情報を用いて誤り訂正を行う誤り訂正方式を実現する誤り訂正装置も提案されている。この種の誤り訂正装置としては、中央演算装置（C P U) 力誤り訂正回路に消失位置情報を設定するもの（第 1の誤り訂正装置）と、消失位置情報を格納するメモリ回路に誤り訂正回路自体がアクセスして消失位置情報を取得するもの（第 2の誤り訂正装置）とが提案されている。

しかしながら、上述に示す誤り訂正装置では、以下に示す問題が生じる。まず、第 1の誤り訂正装置では、第 4図に示すようなィン夕リ一ブをかけたデータに対して誤り訂正を行う場合、 C P Uから誤り訂正回路に対して、 9， 7 2 8回の消失位置設定が必要となる。このため、 C P Uの全処理に対する誤り訂正処理の処理時間が他の処理に比べて長くなり、誤り訂正装置を集積回路で構成する際に、集積回路全体のパフォーマンスが著しく低下する。

また、第 2の誤り訂正装置では、予め消失位置情報が格納されたメモリ回路に誤り訂正回路自身がアクセスして消失位置情報を取得することから、第 4図に示すようなィンタリーブをかけたデータに対して誤り訂正を行う場合、消失位置情報を取得するためのアクセスが 1符号列につき 2 4 8回発生する。すなわち、全てのメインデータを誤り訂正するのに 7 5 , 3 9 2回のアクセスが発生し、誤り訂正処理に膨大な時間を費やすことになる。

以上のように、上記第 1、 2の誤り訂正装置では、誤り訂正処理に膨大な時間がかかるという問題が生じる。

このことから、本発明では、イン夕リーブがかけられたデータを誤り訂正する方法において、誤り訂正処理にかかる時間の短縮化を図ることを目的とする。さらに、イン夕リーブがかけられたデータを誤り訂正する装置において、誤り訂正処理にかかる時間の短縮化を図ることを目的とする。発明の開示

本発明の請求の範囲第 1項に係る誤り訂正方法は、ィンタリーブがかけられ、複数の符号列からなるデータに対して誤り訂正を行う誤り訂正方法において、前記各符号列中の誤りをつきとめるための手掛かりを与えるステップと、前記符号列を誤り訂正を行う順序に並び替える並び替えステップと、誤り訂正を行う符号列を対象符号列とし、前記手掛かりを与えるステップにて与えられた前記対象符号列の前記手掛かりと、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりとの比較を行い、その比較結果に従って、前記対象符号列の誤りをつきとめるために用いる前記手掛かりとして、前記対象符号列の前記手掛かりを用いるか、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりを再び用いるかを判定する判定ステップと、前記手掛かりを用いて、前記データを符号列毎に誤り訂正する誤り訂正ステップと、を含むことを特徴とする。

本発明によれば、誤りをつきとめるための手掛かりを用いてィンタリーブがかけられたデータを誤り訂正する誤り訂正方法において、前記データの誤り訂正処理時間を短縮することができる。

また、本発明の請求の範囲第 2項に係る誤り訂正方法は、請求の範囲第 1項に記載の誤り訂正方法において、前記対象符号列の誤りをつきとめる手掛かりは、前記対象符号列に対して誤り訂正を行う前に決定することを特徴とする。

また、本発明の請求の範囲第 3項に係る誤り訂正方法は、請求の範囲第 1項に記載の誤り訂正方法において、前記並び替えステップでは、前記データの符号列順序を少なくとも 2列以上の間隔で入れ替えることを特徴とする。

また、本発明の請求の範囲第 4項に係る誤り訂正方法は、請求の範囲第 1項に記載の誤り訂正方法において、前記手掛かりから、前記対象符号列が誤り訂正不能か否かを判定する第 1の誤り訂正不能判定ステップを含み、前記第 1の誤り訂 ■ 正不能判定ステップでの判定結果が誤り訂正不能を示す場合、前記手掛かりを用いずに誤り訂正を行うことを特徴とする。

また、本発明の請求の範囲第 5項に係る誤り訂正方法は、請求の範囲第 4項に記載の誤り訂正方法において、誤り訂正順序が前記対象符号列より前の符号列が誤り訂正不能であつたか否かを判定する第 2の誤り訂正不能判定ステップを含み、前記第 2の誤り訂正不能判定ステップでの判定結果が誤り訂正不能を示す場合、前記対象符号列を、前記対象符号列の前記手掛かりを用いて誤り訂正することを特徴とする。

また、本発明の請求の範囲第 6項に係る誤り訂正方法は、請求の範囲第 1項に記載の誤り訂正方法において、前記データは、光媒体に記憶されているデータであることを特徴とする。

また、本発明の請求の範囲第 7項に係る誤り訂正装置は、インタリーブがかけられ、複数の符号列からなるデ一タに対して誤り訂正を行う誤り訂正装置において、誤り訂正を行うデ一夕を格納する第 1のメモリ回路と、前記第 1のメモリ回路から前記誤り訂正回路へ転送されるデータを誤り訂正の順序に並び替える制御を行う第 1の制御回路と、前記第 1のメモリ回路に格納されたデータを、前記符号列中の誤りをつきとめるための手掛かりを用いて符号列毎に誤り訂正する誤り訂正回路と、前記誤り訂正回路がデータの誤り訂正時に用いた手掛かりを記憶する記憶装置と、前記対象符号列の前記手掛かりと、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いられ前記記憶装置に保持されている前記手掛かりとを比較する比較器と、前記制御回路は、誤り訂正を行う符号列順序を少なくとも 2列以上の間隔で入れ替え、前記誤り訂正回路は、前記比較器の比較結果に従って、前記対象符号列の誤りをつきとめるための前記手掛かりとして、前記対象符号列の前記手掛かり、または、前記誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりを用いて、前記対象符号列を誤り訂正することを特徴とする。

本発明によれば、誤りをつきとめるための手掛かりを用いてィン夕リーブがかけられたデータを誤り訂正する誤り訂正装置において、前記データの誤り訂正処理時間を短縮することができる。

また、本発明の請求の範囲第 8項に係る誤り訂正装置は、請求の範囲第 7項に記載の誤り訂正装置において、前記手掛かりを格納する第 2のメモリ回路と、前記第 2のメモリ回路から前記手掛かりを読み出して転送する制御を行う第 2の制御回路とを備えることを特徴とする。

また、本発明の請求の範囲第 9項に係る誤り訂正装置は、請求の範囲第 7項に記載の誤り訂正装置において、前記記憶装置は、レジスタ群を備えることを特徴とする。

また、本発明の請求の範囲第 1 0項に係る誤り訂正装置は、請求の範囲第 9項に記載の誤り訂正装置において、前記レジス夕群は、前記第 2のメモリ回路から前記第 2の制御回路を介して取得した前記手掛かりを保持することを特徴とする。また、本発明の請求の範囲第 1 1項に係る誤り訂正装置は、請求の範囲第 1 0 項に記載の誤り言丁正装置において、前記レジスタ群は、前記第 2のメモリ回路から取得した前記手掛かりの個数を保持する第 1のレジスタと、前記第 2のメモリ回路から取得した前記手掛かりを保持する第 2のレジスタとを備えることを特徴とする。

また、本発明の請求の範囲第 1 2項に係る誤り訂正装置は、請求の範囲第 1 1 項に記載の誤り訂正装置において、前記第 2のレジスタは、シフトレジスタであることを特徴とする。

また、本発明の請求の範囲第 1 3項に係る誤り訂正装置は、請求の範囲第 8項に記載の誤り訂正装置において、前記第 2の制御回路は、前記レジスタ群に格納されている情報を元に前記第 2のメモリ回路から前記手掛かりを読み出す際に用いるアドレスを生成することを特徴とする。

また、本発明の請求の範囲第 1 4項に係る誤り訂正装置は、請求の範囲第 8項に記載の誤り言丁正装置において、前記データ比較器は、前記第 2のメモリ回路に保持されている前記手掛かりと、前記第 2のレジス夕に保持されている前記手掛かりとを比較することを特徴とする。

また、本発明の請求の範囲第 1 5項に係る誤り訂正装置は、請求の範囲第 7項に記載の誤り訂正装置において、前記第 1の制御回路は、前記第 1のメモリ回路力、ら前記誤り訂正回路に対して、誤り訂正を行うデータを 2符号列以上同時に転：. 送するような制御を行い、前記誤り訂正回路は、データを 2符号列以上同時に受信可能な手段を有することを特徴とする。

また、本発明の請求の範囲第 1 6項に係る誤り訂正装置は、請求の範囲第 7項に記載の誤り訂正装置において、前記データは光媒体に記憶されているデータであることを特徴とする。図面の簡単な説明

第 1図は、 D VD上の E C Cブロックの構成例を示す図である。

第 2図は、第 1図に示す E C Cブロックの C 1方向についての誤り訂正実施例を示す図である。

第 3図は、第 1図に示す E C Cブロックの C 2方向についての誤り訂正実施例を示す図である。

第 4 ( a)〜（ c )図は、ィンタリーブをかけたデータを記録する高密度光ディスク上の Rew i table領域の E C Cブロックの構成例を示す図である。

第 5図は、第 4図に示す E C Cブロック中のメインデータに対して行う誤り訂正処理の手順を示すフローチャート図である

第 6図は、本発明の実施の形態 1にかかる誤り訂正装置の構成例を示す概略図である。

第 7図は、第 6図に示す誤り訂正装置内でのメインデータの転送順序を示す模式図である。

第 8図は、第 6図に示す誤り訂正装置内でのメインデ一夕の誤り訂正処理順序を示す模式図である。発明を実施するための最良の形態 (実施の形態 1)

本発明の実視の形態 1について、第 5図〜第 8図を用いて説明する。本実施の形態 1に係る誤り訂正方法は、第 4図に示すインタリーブがかけられた ECCブロック内のデータに対して誤り訂正を行う誤り訂正方法である。よって、まず、従来例で説明したように、サブデータに対して誤り訂正を行い、次に、その訂正結果を元にメインデータの消失位置情報を算出し、それの情報をメインデータの誤り訂正時に使用する。すなわち、この消失位置情報がメインデータの各符号列の誤りをつきとめるための手掛かりとなる。なお、 ECCブロック中のデータがリ一ドソロモン符号化されている場合は、リードソロモン復号時に算出される位置多項式から得られる誤り位置情報を元に特定のアルゴリズムで計算した結果が消失位置情報となる。

以下、メインデータの誤り訂正処理手順について第 5図のフローチャート図を用いて詳細に説明する。まず、符号列 0の全 By t e位置についての消失位置情報を設定し、符号列 0中のデータ消失個数 Sをカウントする（ステップ S 104)。なお、ステップ S 104の処理前に、符号列が誤り訂正不能か否かを示す誤り訂正不能フラグを初期化しておく（ステップ S 103) 。ステップ S 104でカウントしたデータ消失個数 Sが 32個以下の場合は、消失位置情報を用いて誤り訂正を行う（ステップ S 106) 。一方、データ消失個数 Sが 32個以上の場合は、誤り訂正不能フラグを 0から 1にし（ステップ S 107) 、消失位置情報を用いずに誤り訂正を行う（ステップ S 108) 。これは、第 4図に示すように ECC ブロックでは、パリティデ一タ部分が 32 By t eであることから、デ一夕消失個数 Sが 32個以下の場合は消失位置情報を用いてデータを誤り訂正することができるが、データ消失個数 Sが 32個以上の場合は消失位置情報を用いてデータを誤り訂正することができないからである。次に、誤り訂正が終了した符号列数を 2インクリメントする（ステップ S 109) 。これは、誤り訂正を行う符号列の順序が 1つ飛ばしになるようにィンタリ一ブがかけられているため、符号列を誤り訂正順に並び替える。すなわち、符号列 0の誤り訂正後、偶数符号列（符号列 2， 4， 6， 8,···， 304)の誤り訂正を行い、その後で、奇数符号列（符号列 1， 3, 7, 9,'··， 303) の誤り訂正を行う、というように符号列の順序に並び替える。符号列を誤り訂正順に並び替えると符号列 1は 152番目の誤り訂正順序になる。なお、本実施の形態においては、第 4図に示す EC Cブロックに対して誤り訂正を行う場合について説明するため、ステップ S 109で 2インクリメントするが、インクリメントする数は、誤り訂正を行う符号列が誤り訂正順序でいくつ飛ばしで並んでいるかに依存する。例えば、誤り訂正を行う符号列が 2つ飛ば ■ しに並んでいる場合は、ステップ S 109で符号列を 3インクリメントする。ステツプ S 109の処理後、インクリメントした符号列数が 305のとき（n=3 05) 、すべての符号列に対して消失位置情報の設定が終了したと判定する（ステツプ S 110) 。一方、インクリメントした数が 305でなかったとき、偶数符号列に対する消失位置情報の設定が終了したか否かを判定する（ステップ S 1 11) 。ステップ S 111の判定結果が "Ye s" のとき、符号列 1の全 By t e位置についての消失位置情報の設定を開始する。一方ステップ S 111の判定結果が "No" のとき、前回誤り訂正処理した符号列が訂正不能であったかどうかを判定する（ステップ S 113) 。本実施の形態 1では、 1つ前の符号列、すなわち、ステップ S 109のインクリメントの結果が n = 2であれば、符号列 0 が誤り不能符号列か否かを判定する。ステップ S 113の判定結果が "Ye s" のときはステップ S 103〜ステップ 108の処理を繰り返して、対象符号列の消失位置情報を設定するとともに、データ消失個数をカウントする。一方、ステップ S 113の判定結果が "No" のときは、対象符号列のすべての By t e位置に対して By t e位置 i =0から順に (ステップ S 114) 、サブデータ領域または SY領域との境界を示すか否かを判定する（ステップ S 115)。これは、サブデータ間、またはサブデータと S Yの間の領域のメインデータは消失位置情報が同じであることから、メインデータ領域とサブデータ領域または SY領域との境界のみの消失位置情報を設定するためである。具体的には、符号列を誤り訂正順に並び替えたとき、符号列 0、符号列 38、符号列 76、符号列 114、符号列 152、符号列 190、符号列 228、及び符号列 266の符号列の B y t e位置が、サブデータ領域または SY領域との境界であると判定する。ステップ S 115の判定結果が "No" のときは、前の符号列の同じ By t e位置の消失位置情報を用いることから、ステップ S 119に進み、次の By t e位置がサブデータ領域または SY領域との境界であるかを判定する。一方、ステップ S 11 5の判定結果が "Ye s" のとき、すなわち、 By t e位置がサブデータ領域との境界であるときは、対象符号列の対象 By t e位置の消失位置情報が消失を示しているか否かを判定する（ステップ S 116) 。ステップ S 116の判定結果が、消失を示していた場合は、消失個数をインクリメントし（ステップ S 117)、消失を示していなかった塲合は、消失個数をデクリメントする（ステップ S 11 8) 。以上のステップ S 115〜S 118の動作を 1符号列の最終 By t e ( i = 248) まで繰り返し（ステップ S I 19) 、 1符号列の最終 By t eまで消失情報設定が終了したら（ステップ S 120)、ステップ S 105の処理に進み、誤り訂正を行う。

以上のように、本実施の形態 1に係る誤り訂正方法では、 ECCブロック中の符号列 0と符号列 1に対しては、対応する消失位置情報をすベての B y t e位置に対して設定する。そして、符号列を誤り訂正順に並び替えた上で、メインデー夕領域とサブデータ領域または SY領域の境界部分の符号列の全 By t e位置に対して、対応する消失位置情報がデータの消失を示すか否かを判定し、新たに消失位置情報を取得する箇所のみ、消失位置情報を設定する。それ以外の By t e 位置に対しては、誤り訂正順序が前の符号列の同じ By t e位置の消失位置情報を設定する。ただし、前の符号列が誤り訂正不能符号列の場合は、誤り訂正順序がその誤り訂正不能符号列の次の符号列の全 By t e位置に対して消失位置情報を設定し、それ以降の符号列においては、対象 By t e位置がメインデータ領域とサブデータ領域または S Y領域の境界部分になるまで、その消失位置情報を再設定する。これにより、全符号列の全箇所について消失位置情報を設定する場合に較べて、消失位置情報設定回数を低減して、誤り訂正処理の時間を短縮することができる。

続いて、以上のような誤り訂正方式を実現する誤り訂正装置について第 6図〜第 8図を用いて説明する。第 6図は誤り訂正装置の構成例を示すブロック図である。第 6図に示すように、誤り訂正装置は、第 1のメモリ回路 61と、第 2のメモリ回路 62と、第 1の制御回路 63と、第 2の制御回路 64と、誤り訂正回路 65と、データ比較器 66と、レジスタ群 67と、第 3の制御回路 68とを備える。レジス夕群 6 7は、第 1のレジスタ 6 7 aと、第 2のレジスタ 6 7 と、第 3のレジス夕 6 7 cと、第 4のレジス夕 6 7 dとを備える。第 1のメモリ回路 6 1は誤り訂正を行うデータを格納する。第 1の制御回路 6 3は第 1のメモリ回路 6 1から誤り訂正回路 6 5へのデータ転送を制御する。誤り訂正回路 6 5は第 1 の制御回路 6 3から転送されるデ一タを誤り訂正する。なお、誤り訂正回路 6 5 は、 2符号列以上のデータを受信する受信手段（図示せず）を備える。例えば、受信手段として 2符号列以上のデータを保持する保持回路を備える。第 2のメモリ回路 6 2は誤り訂正に関する情報を格納する。本実施の形態 1においては消失位置情報を格納する。第 2の制御回路 6 4は第 2のメモリ回路 6 2からレジスタ群 6 7への情報の転送を制御する。第 1のレジスタ 6 7 aは第 2のメモリ回路 6 4から取得した情報（パラメ一夕値）の個数を保持する。パラメータ値とは消失位置情報のことを指すことから、パラメ一タ値の個数とは消失位置情報の個数のことを意味する。第 2のレジス夕 6 7 bは、シフトレジス夕であり、第 2のメモリ回路 6 2から取得した消失位置情報をパラメ一夕値として保持する。データ比較器 6 6は、第 2のレジスタ 6 7 bに格納されているパラメ一夕値と、第 2のメモリ回路 6 2から転送されるパラメ一夕値とを比較する。なお、第 2のレジスタ 6 7 bをシフトレジスタとすることで、パラメータ値毎にデータ比較器 6 6を備える必要がなく、シフトさせた 1つのパラメ一夕値毎に比較を行えばよいため、誤り訂正装置の回路規模を削減することができる。第 3のレジス夕 6 7 cは第 3 の制御回路 6 8がカウントした符号列数を保持する。第 4のレジス夕 6 7 dは第 3の制御回路 6 8がカウントした B y t e数を保持する。

また、上述の各回路は内部バスによって相互に接続される。内部バスは、アドレスバス、データバスの他、リードストローブ、ライトストローブ、リセット信号等の制御バスによって構成される。

以上のように構成される誤り訂正装置で、第 4図に示す E C Cブロックに対して誤り訂正を行う場合の動作について、以下説明する。

まず、第 1のメモリ回路 6 1に格納されているデータが第 1の制御回路 6 3の制御に基づいて誤り訂正回路 6 5に転送される。第 7図に誤り訂正回路 6 5へのデータ転送順序設定例を示す。第 7図に示すように、データ転送順序は、 1符号列づっ（0符号列目， 1符号列目， 2符号列目， ···， 3 0 3符号列目）ではなく間の 1符号列を飛ばした順序（0符号列目， 2符号列目， 4符号列目， ···， 3 0 2符号列目， 1符号列目、 3符号列目， ···， 3 0 3符号列目）に設定される。これは、第 4図に示す E C Cブロックでは、符号列が、符号化した順に対して 2つ飛ばしになるように、データにインタリーブがかけられているためである。すなわち、第 1の制御回路 6 3は、符号列を 2列以上間隔で並び替える。

誤り訂正回路 6 5は、第 1の制御回路 6 3を介して転送される順にデータを誤り訂正する。以下、誤り訂正処理について第 8図を用いて説明する。第 8図はメインデータの誤り訂正順序イメージ図を示す。まず、サブデータに対して誤り訂正を行い、その誤り訂正結果をもとにメインデータの消失位置情報を算出する。その消失位置情報は第 2のメモリ回路 6 2に格納される。サブデータの誤り訂正後、誤り訂正回路 6 5には、第 1のメモリ回路 6 1から第 1の制御回路 6 3を介して、まず、メインデータの符号列 0が転送される。誤り訂正回路 6 5は、符号列 0が転送されると同時に、第 2のメモリ回路 6 2から第 2の制御回路 6 4を介して符号列 0に対応した 2 4 8 B y t e全ての消失位置情報を取得する。そして、誤り訂正回路 6 5は符号列 0から順に誤り訂正を行う。このとき、第 3の制御回路 6 8は、消失位置情報を元にデータ消失個数をカウントする。カウント結果は第 1のレジスタ 6 7 aに格納される。消失個数が 3 2個を超えなかった場合、消失位置情報を用いて誤り訂正を行う。誤り訂正回路 6 5が用いた消失位置情報はレジスタ 6 7 bに格納される。一方、消失個数が 3 2個を超えた場合、誤り訂正不能として、消失位置情報を用いずに誤り訂正を行う。誤り訂正時に設定された消失位置情報は第 2のレジス夕 6 7 bが保持する。

次に、第 1の制御回路 6 3は、実際の記録ディスクに格納される符号列の順序とは異なり、 1符号列分を飛ばした符号列 2を誤り訂正回路 6 5に転送する。誤り訂正回路 6 5は、符号列 2を誤り訂正するとき、符号列 0の誤り訂正時に第 2 のレジスタ 6 7 bに格納した消失位置情報を再利用して誤り訂正を行う。これは、第 4 (b)図に示したように、 0符号列〜 3 7符号列までは消失位置情報が同じであるからである。ただし、メインデータ領域とサブデータ領域または S Y領域との境界部分の符号列のときは、すでに取得済みの消失位置情報を再利用することができないため、新たに、第 2のメモリ回路 6 2から第 2の制御回路 6 4を介して対象符号列に対応した消失位置情報を取得して誤り訂正を行う。なお、消失位置情報を読み出すために必要なアドレスは、レジスタ群 6 7に格納されている情報を元に第 2の制御回路 6 4が生成する。第 4図に示す E C Cプロックにおいては、誤り訂正順序に符号列を並び替えたとき、 3 8符号列、 7 6符号列、 1 1 4 符号列、 1 5 2符号列、 1 9 0符号列、 2 2 8符号列、及び 2 6 6符号列が境界部分の符号列にあたる。境界部分の符号列であるか否かは、第 3の制御回路 6 8 が判定する。また、対象符号列の前の符号列中のデータ消失篚所が 3 2個を超えていた場合、誤り訂正順序が次の符号列（対象符号列）に対して、新たに、第 2 のメモリ回路 6 2から第 2の制御回路 6 4を介して消失位置情報を取得する。データ比較器 6 6は、第 2のメモリ回路 6 4から読み出す必要のある符号列の全 B y t e位置、ずなわち、第 8図に示す消失位置情報を取得する必要がある箇所について、第 2のメモリ回路 6 2に格納されているパラメ一夕値と、第 2のレジスタ 6 7 bに保持されているパラメ一夕値を比較する。なお、比較した B y t e数については、第 3の制御回路 6 8がカウントし、カウント結果は第 4のレジスタ 6 7 dが保持する。さらに、消失位置情報から得られるデータの消失個数についても第 3の制御回路 6 8がカウントし、カウント結果は第 1のレジスタ 6 7 aが保持する。第 3の制御回路 6 8は、この比較結果に基づいて、すでに第 2のレジスタ 6 7 bに保持されている消失位置情報については、消失位置情報を第 2 のメモリ回路 6 2から読み出す必要はないと判定し、誤り訂正回路 6 5は第 2のレジスタ 6 7 bに保持されている消失位置情報を用いて誤り訂正を行う。

以上のように、本実施の形態 1に係る誤り訂正装置は、 E C Cブロック中の符号列 0と符号列 1に対しては、対応する消失位置情報をすベて第 2のメモリ回路 6 2から読み出す。そして、符号列を誤り訂正順に並び替えた上で、メインデー夕領域とサブデータ領域または S Y領域の境界部分の符号列の全 B y t e位置に対して、第 2のメモリ回路 6 2と第 2のレジスタ 6 7 bとに格納されている消失位置情報を比較し、新たに消失位置情報を取得する箇所のみ、第 2のメモリ回路 6 2にアクセスして消失位置情報を取得する。ただし、対象符号列の前の符号列が誤り訂正不能符号列の場合は、誤り訂正順序が次の符号列（対象符号列）に対応する消失位置情報を第 2のメモリ回路 6 2から読み出す。これにより、全符号列の全箇所について消失位置情報を設定する場合に較べて、消失位置情報設定回数を低減して、誤り訂正処理の時間を短縮することができる。

なお、第 6図に示す誤り訂正装置は、 2つのメモリ回路と、 3つの制御回路と、 2つのレジスタとを備えるようにしたが、これらの数は第 6図に示す数に限るものではない。例えば、 1つの回路で構成するようにしても良いし、 2つ以上の回路で構成するようにしても良い。

また、実施の形態 1においては、第 6図に示す第 2のレジスタ 6 7 bはシフトレジスタであることとして説明したが、本発明はこれに限るものではない。産業上の利用可能性

ィン夕リーブがかけられたデータを記録または再生する高密度光ディスク記録再生装置の利用に適している。

Claims

請求の範囲

1 .インタリーブがかけられ、複数の符号列からなるデータに対して誤り訂正を行う誤り訂正方法において、

前記各符号列中の誤りをつきとめるための手掛かりを与えるステップと、前記符号列を誤り訂正を行う順序に並び替える並び替えステップと、誤り訂正を行う符号列を対象符号列とし、前記手掛かりを与えるステップにて与えられた前記対象符号列の前記手掛かりと、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりとの比較を行い、その比較結果に従って、前記対象符号列の誤りをつきとめるために用いる前記手掛かりとして、前記対象符号列の前記手掛かりを用いるか、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりを再び用いるかを判定する判定ステツプと、

前記手掛かりを用いて、前記データを符号列毎に誤り訂正する誤り訂正ステップと、を含むことを特徴とする誤り訂正方法。

2 . 請求の範囲第 1項に記載の誤り訂正方法において、

前記対象符号列の誤りをつきとめる手掛かりは、前記対象符号列に対して誤り訂正を行う前に決定することを特徴とする誤り訂正方法。

3 . 請求の範囲第 1項に記載の誤り訂正方法において、

前記並び替えステップでは、前記デ一夕の符号列順序を少なくとも 2列以上の間隔で入れ替えることを特徴とする誤り訂正方法。

4 . 請求の範囲第 1項に記載の誤り訂正方法において、

前記手掛かりから、前記対象符号列が誤り訂正不能か否かを判定する第 1の誤り訂正不能判定ステップを含み、

前記第 1の誤り訂正不能判定ステップでの判定結果が誤り訂正不能を示す場合、前記手掛かりを用いずに誤り訂正を行うことを特徴とする誤り訂正方法。

5 . 請求の範囲第 4項に記載の誤り訂正方法において、

誤り訂正順序が前記対象符号列より前の符号列が誤り訂正不能であつたか否かを判定する第 2の誤り訂正不能判定ステップを含み、前記第 2の誤り訂正不能判定ステップでの判定結果が誤り訂正不能を示す場合、前記対象符号列を、前記対象符号列の前記手掛かりを用いて誤り訂正することを特徴とする誤り訂正方法。

6 . 請求の範囲第 1項に記載の誤り訂正方法において、

前記データは、光媒体に記憶されているデータであることを特徴とする誤り訂正方法。

7 . インタリーブがかけられ、複数の符号列からなるデータに対して誤り訂正を行う誤り訂正装置において、

誤り訂正を行うデータを格納する第 1のメモリ回路と、

前記第 1のメモリ回路から前記誤り訂正回路へ転送されるデータを誤り訂正の順序に並び替える制御を行う第 1の制御回路と、

前記第 1のメモリ回路に格納されたデータを、前記符号列中の誤りをつきとめるための手掛かりを用いて符号列毎に誤り訂正する誤り訂正回路と、

前記誤り訂正回路がデータの誤り訂正時に用いた手掛かりを記憶する記憶装置と、

前記対象符号列の前記手掛かりと、誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いられ前記記憶装置に保持されている前記手掛かりとを比較する比較器と、

前記制御回路は、誤り訂正を行う符号列順序を少なくとも 2列以上の間隔で入れ替え、

前記誤り訂正回路は、前記比較器の比較結果に従って、前記対象符号列の誤りをつきとめるための前記手掛かりとして、前記対象符号列の前記手掛かり、または、前記誤り訂正順序が前記対象符号列より前の符号列を誤り訂正するときに用いた前記手掛かりを用いて、前記対象符号列を誤り訂正することを特徴とする誤り訂正装置。

8 . 請求の範囲第 7項に記載の誤り訂正装置において、

前記手掛かりを格納する第 2のメモリ回路と、

前記第 2のメモリ回路から前記手掛かりを読み出して転送する制御を行う第 2 の制御回路とを備えることを特徴とする誤り訂正装置。

9 . 請求の範囲第 7項に記載の誤り訂正装置において、

前記記憶装置は、レジスタ群を備えることを特徴とする誤り訂正装置。

1 0 . 請求の範囲第 9項に記載の誤り訂正装置において、

前記レジスタ群は、前記第 2のメモリ回路から前記第 2の制御回路を介して取得した前記手掛かりを保持することを特徴とする誤り訂正装置。

1 1 . 請求の範囲第 1 0項に記載の誤り訂正装置において、

前記レジスタ群は、前記第 2のメモリ回路から取得した前記手掛かりの個数を保持する第 1のレジス夕と、

前記第 2のメモリ回路から取得した前記手掛かりを保持する第 2のレジス夕とを備えることを特徴とする誤り訂正装置。

1 2 . 請求の範囲第 1 1項に記載の誤り訂正装置において、

前記第 2のレジスタは、シフトレジスタであることを特徴とする誤り訂正装置。

1 3 . 請求の範囲第 8項に記載の誤り訂正装置において、

前記第 2の制御回路は、前記レジスタ群に格納されている情報を元に前記第 2 のメモリ回路から前記手掛かりを読み出す際に用いるアドレスを生成することを特徴とする誤り訂正装置。

1 4. 請求の範囲第 8項に記載の誤り訂正装置において、

前記デー夕比較器は、前記第 2のメモリ回路に保持されている前記手掛かりと、前記第 2のレジスタに保持されている前記手掛かりとを比較することを特徴とする誤り訂正装置。

1 5 . 請求の範囲第 7項に記載の誤り訂正装置において、

前記第 1の制御回路は、前記第 1のメモリ回路から前記誤り訂正回路に対して、誤り訂正を行うデータを 2符号列以上同時に転送するような制御を行い、前記誤り訂正回路は、データを 2符号列以上同時に受信可能な手段を有することを特徴とする誤り訂正装置。

1 6 . 請求の範囲第 7項に記載の誤り訂正装置において、

前記データは光媒体に記憶されているデータであることを特徴とする誤り訂正装置。