JPH1139177A - 誤り訂正装置および誤り訂正方法 - Google Patents
誤り訂正装置および誤り訂正方法Info
- Publication number
- JPH1139177A JPH1139177A JP9192760A JP19276097A JPH1139177A JP H1139177 A JPH1139177 A JP H1139177A JP 9192760 A JP9192760 A JP 9192760A JP 19276097 A JP19276097 A JP 19276097A JP H1139177 A JPH1139177 A JP H1139177A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- processing
- block
- time
- start signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 79
- 238000012545 processing Methods 0.000 claims abstract description 259
- 238000012937 correction Methods 0.000 claims abstract description 190
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 22
- 238000001514 detection method Methods 0.000 description 8
- 230000003287 optical effect Effects 0.000 description 7
- 238000012546 transfer Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000007689 inspection Methods 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
う際に誤り訂正能力を向上した誤り訂正装置および誤り
訂正方法を提供する。 【解決手段】 ECCデコーダ93およびEDCデコー
ダ94は、ECC処理およびEDC処理をパイプライン
態様で実行する。ECCの各ブロックの所定の処理時間
において、ショートモードのエラー訂正P1処理および
P2処理においてエラー訂正が完了しない場合は、当該
処理時間の満了時までさらにP1処理が続行される。処
理時間満了時にP1処理は強制的に終了させられる。こ
れにより、エラー訂正の時間資源を有効に使いきり、エ
ラー訂正能力をより一層高めることが可能となる。
Description
よび誤り訂正方法に関し、特に、CD(CompactDis
c)、DVD(Digital Video Disc)、MO(Magneto O
ptic )等の記録媒体から読出された、積符号化されて
いるデジタルデータに対して、各方向の誤り訂正を順次
行なう誤り訂正装置および誤り訂正方法に関する。
クに記録されるデータには、ディスク再生エラー(ラン
ダムエラーやバーストエラー)などのデータエラーに対
応するために、一般的に誤り訂正符号ECC(Error Co
rrection Code )、誤り検出符号EDC(Error Detect
ion Code)などの冗長データが加えられている。これに
より、再生データの高信頼性を得ることが可能となり、
コンピュータの周辺装置、デジタルオーディオビデオ機
器などのための、記録媒体としての機能を果たすことが
可能となっている。
ク記録媒体においては、一様にECCとEDCとを組込
んだ信号フォーマットが採用されている。以下に、CD
−ROMデコーダ装置の再生処理系に沿った処理内容を
説明する。なお、CD−ROMのディスクの物理フォー
マットは、CDフォーマット:IEC908、およびC
D−ROM物理フォーマット:ISO/IEC1014
9において取決められており、公知のものである。
されたデータは、CDデコーダ回路に与えられ、そこで
同期検出と、CDのECCによるエラー訂正とが行なわ
れ、CD−ROMデコーダ回路に転送される。
D−ROMフォーマットのデコード処理が行なわれる。
図14は、CD−ROMのフォーマットを示している。
データの1セクタ(2352バイト)は、12バイトの
同期信号と、4バイトのヘッダと、2048バイトのユ
ーザデータと、4バイトのEDCと、8バイトのスペー
ス(00)と、276バイトのECC(Pパリティ、Q
パリティ)とから構成される。ECCは、セクタ全体で
完結した符号化がなされ、EDCは、同期信号、ヘッダ
およびユーザデータに対して符号化されている。
の手順を模式的に示す図である。図15を参照して、E
CCの演算の手順について概略的に説明する。
バイト列は偶数列と奇数列とに分離され、横方向43バ
イトおよび縦方向24バイトの総計1032バイトのフ
ィールドにマッピングされる。そして縦系列のPパリテ
ィと斜め系列のQパリティとをラインごとにそれぞれ2
バイト演算し付加する。
系列の情報長24バイトに対して2バイト計算し、これ
を43列のすべてに対して完成する。次に、Pパリティ
の処理が完了した後のバイト配列に対し、Qパリティを
斜め方向の情報長43バイトに対して2バイト計算し、
これを26列のすべてに対して完成する。これによりE
CCの演算を終了する。
ン符号が使用される。そして図15に示すように、情報
バイトに対して、ECCを2次元に符号化する手法(積
符号化)が採用されている。一般にこのようなECC手
法は、RSPC(Reed Solomon Product Code )と呼ば
れている。
たものを示している。図16を参照して、横方向の演算
によりP1パリティを演算し、次に縦方向の演算により
P2パリティを演算する。P1は、情報長=n、検査長
=k(ただし、符号長(n+k)は255以下)のリー
ドソロモン符号であり、P2は、情報長=m、検査長=
l(ただし、符号長(m+l)は255以下)のリード
ソロモン符号である。
−ROMフォーマットの例では、1セクタに対して1系
列のEDCを演算し、それに対して、1ブロックのEC
Cの演算を施すことになる。一般的には、セクタサイズ
は、512/1024/2048バイト長になるので、
リードソロモン符号の符号効率を上げると、すなわち符
号長が大きくなると、図16の構成におけるm×nのサ
イズが大きくなり、図17に示すように、1ブロックの
中に複数のセクタを含むことができるようになる。各セ
クタの構成は、上述のCD−ROMフォーマットの例と
同様に、図18に示すように、同期信号、セクタアドレ
ス、ユーザデータ(512/1024/2048バイ
ト)、EDC/ECC等から成り立っている。ここでE
DCはセクタ単位で形成されており、したがって1つの
ECCブロックの中に複数のEDCが存在していること
になる。
/EDCデコード処理に関して説明する。CD−ROM
のディスクから読出され、CD−ROMデコーダに与え
られたデータは、同期検出および復調を受けた後、一旦
ECC処理ブロック単位でRAMに格納される。RAM
に格納されたデータは、ECCデコーダで誤り訂正処理
を受け、EDCデコーダで誤りが存在するか否かの確認
を受けた後、外部への転送要求に応じて外部出力され
る。たとえば、コンピュータの外部記憶装置(たとえば
CD−ROM、DVD−ROMドライブ装置など)とし
て使用される場合には、ホストコンピュータからのリー
ド要求に応じてデータの外部出力を行なう。
C処理でエラー訂正処理を行なった結果をEDC処理で
確認をするという内容で機能し、図19に示すように、
第nブロックのECC処理を行なった結果を受け、次の
第(n+1)ブロックのための処理時間で、第nブロッ
クのEDC処理を行なっている。
にデコードして、データを必要とするデバイスへ次々に
転送しなければならないシステムにおいては、このEC
C/EDC処理がパイプライン態様で次々に行なわれな
ければならない。
タのように、再生のリアルタイム性が要求されるアプリ
ケーションにおいては、ECC/EDCデコード処理の
段階で、各ECCブロックのデコード処理すなわちエラ
ー訂正処理が予め決められた処理時間内に終了しなけれ
ば、後段のAVデコーダにおいてデコードすべきデータ
の連続性を維持できなくなり、再生が滞ってしまうこと
になる。
EDCデコード処理は、たとえば図19のパイプライン
処理を採用するなどして、リアルタイム処理を実現でき
るように、アルゴリズムと、その演算を実施するための
回路アーキテクチャとを使用している。
データ転送レートを上げるため、光ディスク記録媒体の
再生スピードを上げることが一般的に行なわれるように
なってきている。すなわち、各ECCブロックのエラー
訂正のための処理時間が短縮される傾向にある。このよ
うなデータ転送レートの向上およびエラー訂正処理時間
の短縮に対応するためには、ECC/EDCデコード処
理の速度も連動して向上させる必要があるが、そのよう
なデコード処理の速度も一定の限界に達しつつある。
再生のリアルタイム性を必要としないアプリケーション
においては、所定の処理時間を超えてECC/EDCデ
コード処理を行なっても大きな問題は生じない。しかし
ながら、記録媒体からのリアルタイムの再生を前提とす
るアプリケーションにおいては、所定の処理時間を超え
てECC/EDCデコード処理を行なうことは許されな
い。
においては、従来は、エラー訂正の訂正能力よりも、あ
えて各ブロックの所定の処理時間の満了前に確実に処理
を切り上げることに重点を置く制御を行なっていたた
め、エラー訂正能力が十分ではなく、また与えられた時
間資源をかえって無駄にしてしまっているという問題点
があった。
めになされたもので、記録媒体からのデータ再生のリア
ルタイム性を維持することを要求されるシステムにおい
て、データの信頼性をより一層向上した誤り訂正装置お
よび誤り訂正方法を提供することを目的とする。
装置は、記録媒体から再生された、異なる方向の誤り訂
正符号が付加されて積符号化されているデータのブロッ
クに対し、各方向の符号の誤り訂正を順次行なう誤り訂
正装置であり、記録媒体から再生される同期信号に基づ
いて、データの各ブロックの誤り訂正処理を開始する信
号を発生する処理開始信号発生手段と、この処理開始信
号発生手段からの処理開始信号に応じて誤り訂正処理を
行なう誤り訂正実行手段と、この誤り訂正実行手段によ
る誤り訂正が終了したかを判別する終了判別手段と、こ
の判別手段からの判別出力と処理開始信号発生手段から
の開始信号に基づいて当該ブロックの誤り訂正を強制終
了させる誤り訂正終了手段とを備え、誤り訂正実行手段
は、処理開始信号の発生前に当該ブロックの誤り訂正の
完了が検出されなかった場合には、当該処理開始信号の
発生時まで各方向の符号の誤り訂正を継続し、当該処理
開始信号の発生後は、当該ブロックの誤り訂正処理を強
制終了して、次のブロックの誤り訂正処理を開始するこ
とを特徴とする。
の誤り訂正装置において、誤り訂正実行手段が、各ブロ
ックの処理開始信号間に、異なる方向に対し、予め設定
された回数だけ順次誤り訂正処理を行ない、予め設定さ
れた回数に達する前に当該ブロックの誤り訂正の完了が
検出されれば、その時点で誤り訂正処理を終了する。
の誤り訂正装置において、処理開始信号発生手段によっ
て発生される処理開始信号間の時間は可変であり、処理
開始信号間の時間に応じて、誤り訂正実行手段は誤り訂
正処理の回数を設定する。
の誤り訂正装置において、処理開始信号発生手段は記録
媒体のデータ再生速度に関連して処理開始信号間の時間
が変化する。
ないし4のいずれかの誤り訂正装置において、データの
各ブロックの処理開始信号の発生後、当該ブロックの誤
り訂正処理の結果を後続のブロックの処理時間中に判定
するパイプライン処理を行なう手段をさらに備える。
ないし4のいずれかの誤り訂正装置において、データの
各ブロックの処理開始信号の発生後、当該ブロックの誤
り訂正処理の結果を後続のブロックの処理開始前に判定
するシリアル処理を行なう手段をさらに備える。
から再生された、異なる方向の誤り訂正符号が付加され
て積符号化されているデータのブロックに対し、各方向
の符号の誤り訂正を順次行なう誤り訂正方法であり、記
録媒体から再生される同期信号に基づいて、データの各
ブロックの誤り訂正処理を開始する信号を発生するステ
ップと、各ブロックの処理開始信号が入力されると、異
なる方向に対し、順次誤り訂正処理を行なうステップ
と、当該ブロックの誤り訂正の完了を検出するステップ
と、当該ブロックの誤り訂正の完了が検出されない場合
には、次の処理開始信号の発生前まで各方向の符号の誤
り訂正を継続させるステップと、当該次の処理開始信号
の発生時点で誤り訂正処理が継続しておればその処理を
強制的に終了させ、次のブロックの誤り訂正処理へと切
替えるステップとを備えている。
の誤り訂正方法において、誤り訂正処理を行なうステッ
プが、各ブロックの処理開始信号間に、異なる方向に対
し、予め設定された回数だけ順次誤り訂正処理を行な
い、予め設定された回数に達する前に当該ブロックの誤
り訂正の完了が検出されれば、その時点で誤り訂正処理
を終了する。
の誤り訂正方法において、発生される処理開始信号間の
時間が可変であり、発生された処理開始信号間の時間に
応じて、誤り訂正処理を行なうステップは誤り訂正処理
の回数を決定する。
9の誤り訂正方法において、処理開始信号を発生するス
テップは、記録媒体のデータ再生速度に関連して処理開
始信号間の時間が変化する。
7ないし10のいずれかの誤り訂正方法において、デー
タの各ブロックの処理開始信号の発生後、当該ブロック
の誤り訂正処理の結果を後続のブロックの処理時間中に
判定するパイプライン処理を行なうステップをさらに備
える。
7ないし10のいずれかの誤り訂正方法において、デー
タの各ブロックの処理開始信号の発生後、当該ブロック
の誤り訂正処理の結果を後続のブロックの処理開始前に
判定するシリアル処理を行なうステップをさらに備え
る。
装置としてのCD−ROMデコーダを用いた光ディスク
再生システムの構成を示す概略ブロック図である。
って回転駆動される光ディスク2からピックアップ3に
よって読出された信号は、アナログ処理回路6によって
アナログ処理が施された後、CDデコーダ7に与えられ
る。
転を制御し、フォーカス・トラッキング制御回路5はピ
ックアップ3のフォーカス制御およびトラッキング制御
を実行する。なお、回転制御回路4、フォーカス・トラ
ッキング制御回路5およびアナログ処理回路6の動作は
CPU11によって制御される。
た再生データはCDデコーダ7に与えられる。CDデコ
ーダ7は、RAM8およびCPU11と協動して、再生
データの同期検出およびCDフォーマットの誤り訂正が
行なわれる。
ータは、CD−ROMデコーダ9に与えられる。CD−
ROMデコーダ9は、RAM10およびCPU11と協
動して、CD−ROMフォーマットのデコード処理を実
行する。
デコーダ9の構成を示すブロック図である。図1のCD
デコーダ7から与えられたデータはまず同期検出および
復調回路91に与えられ、同期検出および復調を受けた
後、図16に示すようなECC処理ブロック単位で、R
AMコントロール回路92を介してRAM10に格納さ
れる。
デコーダ93で誤り訂正処理を受け、EDCデコーダ9
4で誤りが存在するか否かの確認を受ける。ECCデコ
ーダ93およびEDCデコーダ94の動作は、それぞ
れ、ECCコントローラ95およびEDCコントローラ
96によって制御される。
94による処理を受けたデータは、外部への転送要求に
応じて、出力インタフェース回路97を介して外部へ出
力される。
Cコントローラ95、EDCコントローラ96および出
力インタフェース回路97の動作は、CPU11によっ
て制御されるシステムコントロール回路98による制御
を受ける。
は、図19に関連して先に説明したパイプライン態様で
ECC処理とEDC処理とを順次実行するように構成し
たものである。すなわち、図2のCD−ROMデコーダ
において、ECCデコーダ93と、EDCデコーダ94
とは並列に動作可能であり、図19のリアルタイム処理
のタイムチャートに示すように、1つのECCブロック
の処理時間内で、ECC処理とEDC処理とが並行して
行なわれる。
て、従来に比べて再生スピードが2倍になった場合(以
後、倍速再生と呼ぶ)を考える。この倍速再生は、従来
の再生スピードの倍のスピードという意味で、ディスク
規格から計算できる倍速スピードという意味ではない。
度を単純に倍にすると、すなわち各ブロックの処理時間
を1/2に短縮すると、第(n+1)ブロックおよび第
(n+2)ブロックの処理において、処理時間をオーバ
ーしてしまうことになるということが理解される。
との関係について、RSPC方式のECC処理に基づい
て説明する。
ズムは、 P1→P2→P1→P2 というように、各方向の誤り訂正を順次繰返すことによ
り、訂正能力が向上することが知られている。
ー訂正の繰返し回数を多く設定することにより、エラー
訂正の能力が向上する。図2に示すCPU11は、3段
階の繰返し回数の設定、すなわちショートモード、ミド
ルモードおよびロングモードの設定が可能なようになっ
ており、リアルタイム性を要求されるシステムでは、再
生スピードに応じて、処理時間内に実質処理が可能な処
理モードを設定し、エラー訂正処理を行なうようにして
いる。
ートモードではP1→P2、ミドルモードではP1→P
2→P1、ロングモードではP1→P2→P1→P2と
いう、3段階のモードが設定可能になっている。
て、繰返し回数に応じて訂正能力が向上するので、図4
に示すように、ECCブロックあたりのエラー量に応じ
て、訂正可能か否かという訂正能力が異なることにな
る。
ーがない状態であれば、上記3つのモードのいずれのモ
ードに設定しても同一の処理時間でエラーがないことが
判明する。次に、図4の(b)に示すように、エラーが
ごく少ない状態であれば、1回のP1処理のみでエラー
訂正処理が完了してしまい、いずれのモードに設定して
いても処理時間に差がないことになる。
4の(c)に示すように、P1→P2→P1→P2のロ
ングモードの設定でエラー訂正が完了するものの、ショ
ートモードおよびミドルモードの設定ではエラーが残留
する場合がある。さらにエラーの量が多くなると、図4
の(d)に示すように、3段階のモードのいずれのモー
ドでもエラーが残留してしまう状態が生じる。
モードに設定可能な再生速度の場合には、ロングモード
に設定しておけばよいが、同じロングモードであっても
エラーの多少によって処理時間が異なってくる。たとえ
ば図5に示すように、同じロングモードでもエラー量が
より多いほど処理時間は長くなる。したがって、ロング
モードを一様に設定する場合には、ロングモードの処理
時間が最大となる場合でも予め決められたブロックあた
りの処理時間を超過しないようでなければならない。
態様を模式的に示す図である。図6において、第(n+
2)ブロックでの処理時間がロングモードの最大処理時
間であれば、この時間内にエラー訂正処理が終了するよ
うなデコーダ回路でなければ、ロングモードの設定がで
きなことになる。一方、この状態でエラー訂正が可能で
あったものにおいて、倍速でリアルタイムのディスク再
生を行なおうとすると、図7に示すように、各処理時間
は1/2となり、第(n+1)ブロックおよび第(n+
2)ブロックの処理の途中で処理時間をオーバーしてし
まうことになる。リアルタイム性を要求されないデータ
の再生であれば、このような状態が生じても、出力デー
タ量が減り、平均データ転送量が低下することによって
応答性が低下するだけであり、致命的な問題とはならな
かった。
れるシステムでは、ECC処理クロック速度が限界に達
しこれ以上上げられない状況では、あえて処理能力を落
としてリアルタイム再生を維持するしか方法がない。
には、ロングモードからショートモードに設定を変更し
て、ECCのリアルタイム処理を実現している。しかし
ながら、誤り量の多いブロックではショートモードでは
訂正しきれずに、エラー残留を生じてしまうことにな
る。
上記の問題を少しでも解消しようとするものである。
て、倍速再生時にショートモードに設定を変更した場合
に図9に示すようなデコード結果が生じていたものとす
る。
1処理でエラー訂正が完了しているのに対し、第(n+
1)、第(n+2)、第(n+3)ブロックではP1→
P2処理でもエラー残留があり、一方第(n+4)ブロ
ックではP1→P2処理でエラー訂正が完了している。
このように、ショートモードに設定した場合には、エラ
ーが訂正しきれていないECCブロックが存在する可能
性が大きくなる。
間において、ミドルモードのエラー訂正を設定した場合
に、エラー訂正が可能か否かを示している。この図10
では、第(n+1)、第(n+2)ブロックでは、ミド
ルモードに設定すると予め決められた処理時間を超過し
てしまうことになり、ミドルモードの設定が不可能であ
ることが理解される。一方、第(n+3)ブロックで
は、ミドルモードに設定しても所定の処理時間内にエラ
ー訂正処理が終了する場合があることが理解される。
理時間超過にならないようにするという要求を考えた場
合、一様にミドルモードに設定を行なうことは不可能で
ある。
各ブロックの処理時間において、完全なミドルモードの
エラー訂正を実行するのではなく、図11に示すよう
に、各ブロックにおいて、とりあえずミドルモードのエ
ラー訂正を設定しておき、図10の第(n+1)、第
(n+2)ブロックのように処理時間超過になる場合に
は、処理時間が満了した時点で、たとえ処理中であって
もその処理をアボートすることにより、訂正能力を少し
でも高めようとするものである。そして、たとえ処理の
途中でアボートしたとしても、次のブロック処理時間中
に当該ブロックに対するEDC検査がパイプライン的に
行なわれるので、当該ブロックのデータの信頼性を確認
することができる。
訂正を行なった場合に処理時間を超過するブロック、す
なわち第(n+1)、第(n+2)ブロックにおいて、
処理時間が満了し次第ECC処理を強制的に終了させた
場合に、中断したP2のエラー訂正処理が、どのような
誤り訂正結果をもたらしたかについては、後続のブロッ
クにおける当該データのEDC処理によって確認するこ
とができる。
のように、P1処理がわずかに所定の処理時間を超過
し、その最終部分がアボートされたような例では、この
最後のP1処理においてエラー訂正が必要なデータのほ
とんどが訂正済になっていることも十分あり得る。この
ような場合には、このP1処理を強制的に終了させて
も、エラー訂正が完了した後であるので、実際上何ら問
題は生じない。むしろ、倍速再生時に一様にショートモ
ードに設定し消極的なエラー訂正を行なっていたものを
ミドルモードの訂正を行なうようにしたことにより、シ
ョートモードだけでは回復できなかったエラーを訂正で
きるようになり、訂正能力のより一層の向上を図ること
ができる。
後のP1処理が所定の処理時間をかなり超過する場合に
は、前段のP2処理の結果残留しているエラーをこのP
1処理で訂正しきれない場合が考えられる。しかしなが
ら、たとえエラーの全部が訂正できていなくとも、ショ
ートモードでエラー訂正を終了する場合に比較すると、
処理時間満了時までにある程度のエラーを訂正できてい
る可能性が十分考えられる。
と、EDC処理を施すデータのサイズとが同じ場合(た
とえばCD−ROM等)では、ECC処理を受けたEC
Cブロックのエラーがすべて訂正できていなければ、E
DC処理においてエラーと判定されることになる。
ズがEDC処理を施すデータのサイズよりも大きい場
合、たとえば、図17に示したように1つのECCブロ
ックに16個のEDCブロック(セクタ)が包含されて
いるような場合には、P1処理により処理済になってい
るラインに対応するセクタ領域では誤りが訂正されたこ
とになる。ただし、ミドルモードでも処理しきれないエ
ラーが存在していた場合には、エラーが残留することに
なる。このようなフォーマットの記録媒体に対しては、
ミドルモードによって2回目のP1処理を実行できるよ
うにすることにより、16個のセクタの中で当該P1処
理によって処理済のセクタは後続のEDC処理によって
エラーなしと確認することができる。
タ単位でデータの転送が行なわれるため、セクタ単位で
のエラーの有無によりデータの信頼性を確認している。
一方、DVD−ROMのような記録媒体では、1つのE
CCブロック内に16個のセクタが存在するため、1ブ
ロックのECC処理の結果により、16個のセクタの信
頼性が確認されることになる。
ケーションの例としては、たとえばビデオ−CD、DV
D−ビデオなどの記録媒体が存在する。これらの再生処
理においては、EDC処理により当該セクタのエラーの
有無を確認はしているが、少々のエラーの残留では再生
そのものを止めることはなく、そのまま再生を継続す
る。これは、デコーダの後段のAVデコーダによるエラ
ーコンシール手法により、エラーデータが感知しづらく
なるように処理を行なっているからである。
正手法により、高速のリアルタイム再生時に、ショート
モードではなくミドルモードに設定し、各ブロックの処
理時間において処理時間が満了したら強制的に処理を終
了させる場合の、ECC/EDCのパイプライン動作の
手順を模式的に示している。前述の図9の例に比較し
て、この図11の例では、第(n+1)、第(n+3)
ブロックにおいて処理を継続することにより、エラー回
復が可能となったことを示している。
システムコントロール回路98からブロック処理開始信
号を受けるECCコントローラ95によって実行され
る。図13は、このECCコントローラ95による制御
を示すフロー図である。
5は、記録媒体から再生された同期信号に基づいてシス
テムコントロール回路98が発生するブロック処理開始
信号を受け、当該1ブロックに対するECC処理を開始
すべく、ECCデコーダ93を制御する。
に、最初のP1処理を実行する。そしてこの処理により
エラー訂正が完了したことがステップS2において判断
されると、S9において次のブロック処理開始信号を受
けるまで、アイドル状態に入る。
完了していないことが判定されると、ステップS3にお
いて最初のP2処理が実行される。
ことがステップS4において判定されると、ステップS
9において次のブロック処理開始信号を受けるまでアイ
ドル状態に入る。
了していない場合には、ステップS5において2度目の
P1処理を実行しながら次のブロック処理開始信号の受
信を待つ。
に、P3訂正によりエラー訂正が完了したことがステッ
プS6において判定されると、ステップS9において次
のブロック処理開始信号を受けるまでアイドル状態に入
る。
ロック処理開始信号を受信したことがステップS7にお
いて判定されると、ステップS8においてP1処理は強
制的に終了させられ、次のブロックに対するECC処理
が開始される。一方、ステップS9においてアイドル状
態にあるときに、次のブロック処理開始信号が受信され
ると、この場合にも直ちに次のブロックのECC処理が
開始される。
了によって次のブロック処理へ移行する場合のタイミン
グ(上段)と、正常にP1処理が終了した後に、次のE
CCブロックへ移行する場合のタイミング(下段)を模
式的に示している。
ば、高速のリアルタイム再生が要求される場合に各ブロ
ックの所定の処理時間内はエラー訂正処理を続行し、処
理時間が満了すれば強制的にエラー訂正処理を終了させ
るように構成している。またその場合であっても、当該
ブロックのデータのエラー訂正の成果についてはEDC
処理により判定することができる。したがって、再生の
リアルタイム性を追求しつつ与えられた時間資源を有効
に使いきってより有効な誤り訂正を行なうことが可能と
なる。
に、従来一様にショートモードに設定していたものをミ
ドルモードに設定するようにしていたが、ミドルモード
に留まらずロングモードに設定するように構成すること
も可能である。また、このような段階的な訂正モードの
切替えではなく、常に各ブロックの処理時間が満了する
まで時間のある限り各方向のエラー訂正処理を実行する
ように構成してもよい。
ードを高速化した場合の対応策として説明を行なった
が、再生モードに関係なく、従来ロングモードの設定が
可能であったようなアプリケーションにおいても、さら
にエラー訂正能力を高めるため、所定の処理時間内は設
定されたモードを超えて誤り訂正処理を続行し続けるよ
うに構成することも可能である。
とEDC処理とをブロック単位でパイプライン化するこ
とを前提としていたが、ECC処理時間が予め決められ
ておりかつEDC処理が必ず実行されるシステムであれ
ば、ECC処理とEDC処理とを同一ブロックに関する
データ処理時間内にシリアル処理をするようなシステム
に応用することも可能である。
タイム処理を実現するために予め設定されたエラー訂正
処理時間を最大限に利用し、その時間内で最大限のエラ
ー訂正能力を実現することにより、データの再生速度に
かかわりなくリアルタイム処理を目指してきたシステム
において、リアルタイム処理を継続しつつデータの信頼
性をさらに向上させることができるという効果を奏す
る。
ク再生システムの構成を示す概略ブロック図である。
すブロック図である。
示す図である。
す図である。
化を模式的に示す図である。
を模式的に示す図である。
のパイプライン処理を模式的に示す図である。
イン処理を模式的に示す図である。
イン処理を模式的に示す図である。
理時間を模式的に示す図である。
式的に示す図である。
のタイミングを示す模式図である。
図である。
に示す図である。
的に示す図である。
的に示す図である。
タのデータ構成を模式的に示す図である。
ライン制御を模式的に示す図である。
Claims (12)
- 【請求項1】 記録媒体から再生された、異なる方向の
誤り訂正符号が付加されて積符号化されているデータの
ブロックに対し、各方向の符号の誤り訂正を順次行なう
誤り訂正装置であって、 前記記録媒体から再生される同期信号に基づいて、前記
データの各ブロックの誤り訂正処理を開始する信号を発
生する処理開始信号発生手段と、 この処理開始信号発生手段からの処理開始信号に応じて
前記誤り訂正処理を行なう誤り訂正実行手段と、 この誤り訂正実行手段による誤り訂正が終了したかを判
別する終了判別手段と、 この判別手段からの判別出力と前記処理開始信号発生手
段からの開始信号に基づいて当該ブロックの誤り訂正を
強制終了させる誤り訂正終了手段とを備え、 前記誤り訂正実行手段は、前記処理開始信号の発生前に
当該ブロックの誤り訂正の完了が検出されなかった場合
には、当該処理開始信号の発生時まで前記各方向の符号
の誤り訂正を継続し、当該処理開始信号の発生後は、当
該ブロックの誤り訂正処理を強制終了して、次のブロッ
クの誤り訂正処理を開始することを特徴とする誤り訂正
装置。 - 【請求項2】 前記誤り訂正実行手段は、前記各ブロッ
クの処理開始信号間に、前記異なる方向に対し、予め設
定された回数だけ順次誤り訂正処理を行ない、前記予め
設定された回数に達する前に当該ブロックの誤り訂正の
完了が検出されれば、その時点で誤り訂正処理を終了す
る、請求項1に記載の誤り訂正装置。 - 【請求項3】 前記処理開始信号発生手段によって発生
される前記処理開始信号間の時間は可変であり、前記処
理開始信号間の時間に応じて、前記誤り訂正実行手段は
前記誤り訂正処理の回数を設定する、請求項2に記載の
誤り訂正装置。 - 【請求項4】 前記処理開始信号発生手段は、前記記録
媒体のデータ再生速度に関連して前記処理開始信号間の
時間が変化する、請求項2または3に記載の誤り訂正装
置。 - 【請求項5】 前記データの各ブロックの処理開始信号
の発生後、当該ブロックの誤り訂正処理の結果を後続の
ブロックの処理時間中に判定するパイプライン処理を行
なう手段をさらに備えた、請求項1ないし4のいずれか
に記載の誤り訂正装置。 - 【請求項6】 前記データの各ブロックの処理開始信号
の発生後、当該ブロックの誤り訂正処理の結果を後続の
ブロックの処理開始前に判定するシリアル処理を行なう
手段をさらに備えた、請求項1ないし4のいずれかに記
載の誤り訂正装置。 - 【請求項7】 記録媒体から再生された、異なる方向の
誤り訂正符号が付加されて積符号化されているデータの
ブロックに対し、各方向の符号の誤り訂正を順次行なう
誤り訂正方法であって、 前記記録媒体から再生される同期信号に基づいて、前記
データの各ブロックの誤り訂正処理を開始する信号を発
生するステップと、 前記各ブロックの処理開始信号が入力されると、前記異
なる方向に対し、順次誤り訂正処理を行なうステップ
と、 当該ブロックの誤り訂正の完了を検出するステップと、 当該ブロックの誤り訂正の完了が検出されない場合に
は、次の処理開始信号の発生前まで前記各方向の符号の
誤り訂正を継続させるステップと、 当該次の処理開始信号の発生時点で誤り訂正処理が継続
しておればその処理を強制的に終了させ、次のブロック
の誤り訂正処理へと切替えるステップとを備えた、誤り
訂正方法。 - 【請求項8】 前記誤り訂正処理を行なうステップは、
前記各ブロックの処理開始信号間に、前記異なる方向に
対し、予め設定された回数だけ順次誤り訂正処理を行な
い、前記予め設定された回数に達する前に当該ブロック
の誤り訂正の完了が検出されれば、その時点で誤り訂正
処理を終了する、請求項7に記載の誤り訂正方法。 - 【請求項9】 発生される前記処理開始信号間の時間は
可変であり、前記発生された処理開始信号間の時間に応
じて、前記誤り訂正処理を行なうステップは前記誤り訂
正処理の回数を決定する、請求項8に記載の誤り訂正方
法。 - 【請求項10】 前記処理開始信号を発生するステップ
は、前記記録媒体のデータ再生速度に関連して前記処理
開始信号間の時間が変化する、請求項8または9に記載
の誤り訂正方法。 - 【請求項11】 前記データの各ブロックの処理開始信
号の発生後、当該ブロックの誤り訂正処理の結果を後続
のブロックの処理時間中に判定するパイプライン処理を
行なうステップをさらに備えた、請求項7ないし10の
いずれかに記載の誤り訂正方法。 - 【請求項12】 前記データの各ブロックの処理開始信
号の発生後、当該ブロックの誤り訂正処理の結果を後続
のブロックの処理開始前に判定するシリアル処理を行な
うステップをさらに備えた、請求項7ないし10のいず
れかに記載の誤り訂正方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19276097A JP3510769B2 (ja) | 1997-07-17 | 1997-07-17 | 誤り訂正装置および誤り訂正方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19276097A JP3510769B2 (ja) | 1997-07-17 | 1997-07-17 | 誤り訂正装置および誤り訂正方法 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001400047A Division JP2002269928A (ja) | 2001-12-28 | 2001-12-28 | 誤り訂正装置および誤り訂正方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1139177A true JPH1139177A (ja) | 1999-02-12 |
| JP3510769B2 JP3510769B2 (ja) | 2004-03-29 |
Family
ID=16296601
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19276097A Expired - Fee Related JP3510769B2 (ja) | 1997-07-17 | 1997-07-17 | 誤り訂正装置および誤り訂正方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3510769B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002334526A (ja) * | 2001-05-02 | 2002-11-22 | Teac Corp | 誤り訂正方法及び誤り訂正装置 |
| US7627227B2 (en) | 2004-05-17 | 2009-12-01 | Microsoft Corporation | Reverse presentation of digital media streams |
| US8169345B2 (en) | 2002-06-28 | 2012-05-01 | Microsoft Corporation | Methods and systems for processing digital data rate and directional playback changes |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5746585A (en) * | 1980-09-03 | 1982-03-17 | Hitachi Denshi Ltd | Digital signal recording and reproducing method |
| JPS62119773A (ja) * | 1985-11-19 | 1987-06-01 | Sanyo Electric Co Ltd | 誤り訂正方法 |
| JPH05328290A (ja) * | 1992-05-18 | 1993-12-10 | Canon Inc | データ再生処理回路 |
-
1997
- 1997-07-17 JP JP19276097A patent/JP3510769B2/ja not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5746585A (en) * | 1980-09-03 | 1982-03-17 | Hitachi Denshi Ltd | Digital signal recording and reproducing method |
| JPS62119773A (ja) * | 1985-11-19 | 1987-06-01 | Sanyo Electric Co Ltd | 誤り訂正方法 |
| JPH05328290A (ja) * | 1992-05-18 | 1993-12-10 | Canon Inc | データ再生処理回路 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002334526A (ja) * | 2001-05-02 | 2002-11-22 | Teac Corp | 誤り訂正方法及び誤り訂正装置 |
| US8169345B2 (en) | 2002-06-28 | 2012-05-01 | Microsoft Corporation | Methods and systems for processing digital data rate and directional playback changes |
| US8705942B2 (en) | 2002-06-28 | 2014-04-22 | Microsoft Corporation | Methods and systems for processing digital data rate and directional playback changes |
| US7627227B2 (en) | 2004-05-17 | 2009-12-01 | Microsoft Corporation | Reverse presentation of digital media streams |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3510769B2 (ja) | 2004-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6119260A (en) | Decoder for executing error correction and error detection in parallel | |
| CN1111307C (zh) | 解码光盘串码切割区记录信息所需的同步信息的检测方法 | |
| US5886654A (en) | Apparatus and method for decoding data using flags to indicate decoding errors in data rows and columns | |
| EP1410390A2 (en) | Data recording method, recording medium and reproduction apparatus | |
| JPS6276825A (ja) | 符号誤り訂正方法 | |
| JP3084916B2 (ja) | ディスクプレーヤの再生データ処理回路 | |
| US7007222B2 (en) | Apparatus for accessing data stored on an optical disc | |
| JP3510769B2 (ja) | 誤り訂正装置および誤り訂正方法 | |
| JP2002269928A (ja) | 誤り訂正装置および誤り訂正方法 | |
| JPS62119773A (ja) | 誤り訂正方法 | |
| JPH11102576A (ja) | データ再生装置 | |
| US20030107958A1 (en) | Optical disk unit capable of reading out data normally and continuously after suspension of data writing | |
| JP2004071001A (ja) | 情報再生装置及び方法、並びにエラー訂正システム | |
| JPH11120124A (ja) | バスアクセス装置、バス調停システム、cd−romデコーダ、dvd−romデコーダ及びcd−romドライブ | |
| US20080201619A1 (en) | Error correcting device, error correcting method and disk system | |
| JP3759992B2 (ja) | 記録情報再生装置 | |
| JP4504591B2 (ja) | 光ディスク記録方法及び記録再生装置 | |
| KR100315768B1 (ko) | 고속의 데이타재생을 위한 메모리액세스방법 및 이를 채용한dvd시스템 | |
| JPH01243729A (ja) | 誤り検出方法 | |
| JP3495004B2 (ja) | データ再生装置、データ再生方法およびプログラム記録媒体 | |
| JPH11213575A (ja) | データ再生装置とデータ記録再生装置 | |
| JP3995693B2 (ja) | 符号誤り訂正検出装置 | |
| JP3880401B2 (ja) | 光ディスクコントローラ | |
| JP2004199740A (ja) | 情報再生装置、情報記録再生装置、情報再生方法及び情報記録再生方法 | |
| JPH10320933A (ja) | 光ディスク再生信号処理回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20011204 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031226 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090109 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100109 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100109 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110109 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |