(57)【特許請求の範囲】
【請求項１】
誤り訂正用積符号を含むデータの復号装置であって、
前記復号装置の動作を制御するための制御手段と、
転送されてきたデータを一時的に蓄えるための第１の記憶素子と、
前記第１の記憶素子から読込んだデータに対する第１の方向の誤り訂正処理を行なう第１の誤り訂正手段と、
前記データに対するデスクランブル処理を行なうデスクランブル手段と、
前記第１の方向の誤り訂正処理結果を受けて、前記第２の方向に誤り訂正処理を行なうための第２の誤り訂正手段とを備え、
前記制御手段は、
ｉ）前記第１の記憶素子から読込んだデータに対する第１の方向の誤り訂正処理を行なった後、前記デスクランブル手段に、第１の方向の誤り訂正後のデータに対するデスクランブル処理を行わせ、
ｉｉ）前記デスクランブル処理後のデータを前記第１の記憶素子に書き戻し、
ｉｉｉ）前記デスクランブル処理と並行して、前記第２の誤り訂正手段に、前記第１の記憶素子に格納されるデータに対する誤り訂正を行なわせて、前記第１の記憶素子に書き戻す、復号装置。
【請求項２】
誤り訂正用積符号を含むデータに対して第１の方向の誤り訂正と第２の方向の誤り訂正を繰返し行なう復号装置であって、
前記復号装置の動作を制御するための制御手段と、
転送されてきたデータを一時的に蓄えるための第１の記憶素子と、
前記第１の記憶素子から読込んだデータに対する前記第１の方向の誤り訂正処理を行なう第１の誤り訂正手段と、
前記データに対するデスクランブル処理を行なった結果を前記第１の記憶素子に書き戻すデスクランブル手段と、
前記第１の方向の誤り訂正処理結果を受けて、前記第２の方向に誤り訂正処理を行なうための第２の誤り訂正手段と、
前記第１の誤り訂正手段からのデータを受けて、最後に行なう第１の方向の誤り訂正が行なわれた場合、前記デスクランブル手段に前記データを与え、最後に行なう第１の方向の誤り訂正が行なわれていない場合、前記第１の記憶素子に前記データを書き戻すための分岐手段とを備え、
前記制御手段は、
ｉ）前記第１の記憶素子から読込んだデータに対する第１の方向の誤り訂正処理を行なった後、前記分岐手段に前記第１の誤り訂正処理データを与え、
ｉｉ）最後に行なう第１の方向の誤り訂正が行なわれた場合、前記デスクランブル手段に、第１の方向の誤り訂正後のデータに対するデスクランブル処理を行わせ、前記デスクランブル処理後のデータを前記第１の記憶素子に書き戻し、前記デスクランブル処理と並行して、前記第２の誤り訂正手段に、前記第１の記憶素子に格納されるデータに対する誤り訂正を行なわせて、前記第１の記憶素子に書き戻し、
ｉｉｉ）最後に行なう第１の方向の誤り訂正が行なわれていない場合、第１の方向の誤り訂正後のデータを前記第１の記憶素子に書き戻すとともに、前記第２の誤り訂正手段に、前記第１の記憶素子に格納されるデータに対する誤り訂正を行なわせて、前記第１の記憶素子に書き戻す、復号装置。
【請求項３】
前記制御手段は、
前記デスクランブル処理と並行して、前記第２の誤り訂正手段に、前記第１の記憶素子に格納されるデータに対する誤り訂正を行なわせる際に、前記第１の記憶素子に格納されるデータのうち、前記第２の誤り訂正処理において得られた誤り位置に相当するデータに対する誤り訂正を行なわせる、請求項１または２記載の復号装置。
【請求項４】
前記第２の誤り訂正手段は、
前記第１の方向の誤り訂正処理結果を受けて、一時的に格納するための第２の記憶素子と、
前記第１の誤り訂正手段から順次転送される前記第１の方向の誤り訂正後のデータと前記第２の記憶素子に格納されたデータとに基づいて、前記第２の方向に対する誤り訂正のためのシンドロームを計算し、前記第２の記憶素子に計算結果を上書きするシンドローム計算手段とを含む、請求項１または２記載の復号装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ転送システムにおけるデスクランブル処理および誤り訂正処理のための復号装置および復号方法に関し、特に、積符号などの多次元の誤り訂正符号を含むデータのデスクランブル処理を処理するための復号装置および復号方法に関する。
【０００２】
【従来の技術】
大量の情報量を有する映像情報等の記録再生や伝送がデジタル信号として行なわれるようになるのに伴い、記録された情報あるいは伝送される情報に対する信頼性を高めるために誤り訂正および誤り検査の重要度が増大する。特に、リアルタイムでの記録や再生が必要となる場合、このような大量の情報に対する誤り訂正や検査を行なうためには、高速な処理が必要となる。
【０００３】
従来のデータ伝送システム、たとえば記録再生可能な光磁気ディスク装置は、受信したデータに積符号からなる誤り訂正符号を付加して、記録媒体にデータの格納を行なう。ここで、記録媒体に格納されるデータは、予めスクランブルされ、誤り訂正符号化されたものである。その後、格納されたデータは、必要に応じて誤り訂正装置へ呼出され、誤りの訂正がなされた後、デスクランブル処理され、外部に出力される。
【０００４】
また、再生専用光ディスク装置においても同様に、格納されたデータは必要に応じて誤り訂正装置へ呼出され、誤り訂正がなされた後、デスクランブル処理され、外部に出力される。
【０００５】
従来の誤り訂正システムにおいて、たとえば、ＤＶＤ（Digital Video Disc）においては、ディスクから呼出されたデータは、一旦たとえば、ＳＤＲＡＭ(Synchronous Dynamic Random Access Memory)等の外部半導体記憶素子のバッファに保存される。その後、誤り訂正装置によりデータが読み出され、誤りが訂正される。ここで、たとえば、ＤＶＤでは、データを長方形に並べ、縦方向（以下、ＰＯ方向とも呼ぶ）と横方向（以下、ＰＩ方向とも呼ぶ）の２方向の誤り訂正符号を付加した積符号が用いられる。
【０００６】
図１２は、上述したような誤り訂正計算を実現するための従来の誤り訂正装置２０００の構成を示す概略ブロック図である。
【０００７】
図１２を参照して、誤り訂正装置２０００においては、外部メモリ２１に読込まれたデータは、まず誤り訂正回路２２により、誤りの訂正が行なわれる。
【０００８】
誤りの訂正回路２２は、外部メモリ２１からデータを読込み、誤りを訂正した後、外部メモリ２１に再び誤り訂正後のデータを書込む。
【０００９】
続いて、すべての誤りが訂正された後、次にデスクランブル回路２３において、デスクランブル演算がなされる。
【００１０】
デスクランブル回路２３は、外部メモリ２１からデータを読取り、デスクランブル変換をした後、再びデスクランブル後のデータを外部メモリ２１に書込む。
【００１１】
すなわち、復号を行なう基本的な処理パターンは、以下のような手順によることになる。
【００１２】
１．外部メモリ（たとえば、ＳＤＲＡＭ）２１からＰＩ方向のデータを読込みシンドロームを計算する。
【００１３】
２．シンドロームの値より誤り量および誤り位置を算出し、外部メモリ２１上で誤りを訂正する。
【００１４】
３．次に、外部メモリ２１からＰＯ方向のデータを読込みシンドロームを計算する。
【００１５】
４．シンドロームの値より誤り量および誤り位置を算出し、外部メモリ２１上に記憶されたデータについて誤りを訂正する。
【００１６】
これらの処理を繰返すことにより、誤りを訂正する。
５．これらの誤り訂正が終了後、再び、外部メモリ２１よりデータ（Ｄ′k：データＤkがスクランブル処理されたデータをＤ′ｋで表す）を読取り、デスクランブル処理回路２３で下記に示す式に基づきデスクランブル処理を行なう。
【００１７】
Ｄk＝Ｄ′k  Ｅｘｏｒ  Ｓk（ｋ＝０〜２０４７）  …（１）
ここで、Ｓ０は予め用意されたテーブルにより初期値として与えられる。さらに、次式により与えられるデータＳｋを用いて、データＤ′ｋがデスクランブル処理されることになる。
【００１８】
0003773740.tif 000002
ここで、式（２）において、“７′ｄ０”は、データ“０”が７個並ぶことを意味し、式（２）は、この７個の“０”と、初期値として与えられるＳ０とをつなげて、第１４ビット〜第０ビットまでの、１５ビットのデータをＴ0とすることを意味する。
【００１９】
また、式（３）は、第ｎステップ目で生成されるデータＴn［１４：０］のうちの第１３ビット〜第０ビットまでのデータＴn［１３：０］と、データＴn［１４：０］のうちの第１４ビットのデータＴn［１４］と第１０ビットのデータＴn［１０］との排他的論理和演算結果とを並べることで、第（ｎ＋１）ステップ目において、第１４ビット〜第０ビットまでの１５ビットからなるデータＴn+1［１４：０］を生成することを意味する。
【００２０】
さらに式（４）は、このようにして生成されるデータＴn［１４：０］のうち、８の倍数のステップで形成されるデータＴ8k［１４：０］の第７ビット〜第０ビットまでのデータが、データＳkに相当することを示す。
【００２１】
【発明が解決しようとする課題】
ただし、図１２に示したような回路構成では、外部メモリへのアクセス量が膨大となるため時間がかかり、誤り訂正およびデスクランブル処理を高速化することが困難であった。
【００２２】
つぎに、このような問題点を解決するための従来技術についてさらに説明する。
【００２３】
図１３は、このような従来技術として、特開平１０−１２６２７９号公報に開示された誤り訂正装置３０００の構成を示す概略ブロック図である。
【００２４】
図１３を参照して、まず、外部メモリ３１に読込まれたデータは、まず誤り訂正計算の一部であるシンドローム演算回路３２において、シンドローム計算が行なわれる。
【００２５】
そのとき、読込まれたデータは、同時にデスクランブル回路３３に送り込まれ、デスクランブル処理が行なわれる。デスクランブル処理が終了したデータは、外部メモリ３１に書込まれる。
【００２６】
その後、シンドローム計算によって得られたシンドロームは、誤り量計算部３４に送込まれ、誤り位置および誤り量が算出される。誤り量計算部３４は、この誤り位置に対応したデータを、外部メモリ３１から読込み、誤りを訂正した後、再び外部メモリ３１に書込む。
【００２７】
このような方法では、外部メモリへのアクセス量は２／３程度の減少されることになるが、まだ十分な減少量ではない。
【００２８】
また、積符号特有の繰返し処理への配慮はなされておらず、実際のＤＶＤ等への誤り訂正／デスクランブル処理を効果的に行なうことは困難である。
【００２９】
すなわち、積符号では誤り訂正を、各方向（ＰＯ方向およびＰＩ方向）について、繰返して複数回実行するのが一般的である。ここで、誤り訂正を行なうためのシンドローム計算は、デスクランブル前のデータを用いて計算するため、図１３に示したようにデスクランブル処理を行なってしまうと、繰り返して次の誤り訂正をするためには、外部メモリ３１中に格納されているデータに対して再スクランブルを行なうことが必要となり、演算量、回路規模も結果として増大してしまうことになる。
【００３０】
本発明は、上記のような問題点を解決するためになされたものであって、その目的は、積符号の誤り訂正およびデスクランブルを高速に処理することが可能な復号装置を提供することである。
【００３１】
【課題を解決するための手段】
この発明の主たる局面に従うと、誤り訂正用積符号を含むデータの復号装置であって、復号装置の動作を制御するための制御手段と、転送されてきたデータを一時的に蓄えるための第１の記憶素子と、第１の記憶素子から読込んだデータに対する第１の方向の誤り訂正処理を行なう第１の誤り訂正手段と、データに対するデスクランブル処理を行なうデスクランブル手段と、第１の方向の誤り訂正処理結果を受けて、第２の方向に誤り訂正処理を行なうための第２の誤り訂正手段とを備え、制御手段は、ｉ）第１の記憶素子から読込んだデータに対する第１の方向の誤り訂正処理を行なった後、デスクランブル手段に、第１の方向の誤り訂正後のデータに対するデスクランブル処理を行わせ、ｉｉ）デスクランブル処理後のデータを第１の記憶素子に書き戻し、ｉｉｉ）デスクランブル処理と並行して、第２の誤り訂正手段に、第１の記憶素子に格納されるデータに対する誤り訂正を行なわせて、第１の記憶素子に書き戻す。
【００３４】
この発明のさらに他の局面に従うと、誤り訂正用積符号を含むデータに対して第１の方向の誤り訂正と第２の方向の誤り訂正を繰返し行なう復号装置であって、復号装置の動作を制御するための制御手段と、転送されてきたデータを一時的に蓄えるための第１の記憶素子と、第１の記憶素子から読込んだデータに対する第１の方向の誤り訂正処理を行なう第１の誤り訂正手段と、データに対するデスクランブル処理を行なった結果を第１の記憶素子に書き戻すデスクランブル手段と、第１の方向の誤り訂正処理結果を受けて、第２の方向に誤り訂正処理を行なうための第２の誤り訂正手段と、第１の誤り訂正手段からのデータを受けて、最後に行なう第１の方向の誤り訂正が行なわれた場合、デスクランブル手段にデータを与え、最後に行なう第１の方向の誤り訂正が行なわれていない場合、第１の記憶素子にデータを書き戻すための分岐手段とを備え、制御手段は、ｉ）第１の記憶素子から読込んだデータに対する第１の方向の誤り訂正処理を行なった後、分岐手段に第１の誤り訂正処理データを与え、ｉｉ）最後に行なう第１の方向の誤り訂正が行なわれた場合、デスクランブル手段に、第１の方向の誤り訂正後のデータに対するデスクランブル処理を行わせ、デスクランブル処理後のデータを第１の記憶素子に書き戻し、デスクランブル処理と並行して、第２の誤り訂正手段に、第１の記憶素子に格納されるデータに対する誤り訂正を行なわせて、第１の記憶素子に書き戻し、ｉｉｉ）最後に行なう第１の方向の誤り訂正が行なわれていない場合、第１の方向の誤り訂正後のデータを第１の記憶素子に書き戻すとともに、第２の誤り訂正手段に、第１の記憶素子に格納されるデータに対する誤り訂正を行なわせて、第１の記憶素子に書き戻す。
【００３５】
好ましくは、制御手段は、デスクランブル処理と並行して、第２の誤り訂正手段に、第１の記憶素子に格納されるデータに対する誤り訂正を行なわせる際に、第１の記憶素子に格納されるデータのうち、第２の誤り訂正処理において得られた誤り位置に相当するデータに対する誤り訂正を行なわせる。
【００３６】
好ましくは、第２の誤り訂正手段は、第１の方向の誤り訂正処理結果を受けて、一時的に格納するための第２の記憶素子と、第１の誤り訂正手段から順次転送される第１の方向の誤り訂正後のデータと第２の記憶素子に格納されたデータとに基づいて、第２の方向に対する誤り訂正のためのシンドロームを計算し、第２の記憶素子に計算結果を上書きするシンドローム計算手段とを含む。
【００３７】
【発明の実施の形態】
［実施の形態１］
以下、この発明の実施の形態１の誤り訂正およびデスクランブル回路について、図面を参照して説明する。
【００３８】
図１は、この発明に係る誤り訂正およびデスクランブル回路を備えたディスク再生装置１０００の構成を示す概略ブロック図である。
【００３９】
図１を参照して、ドライブ駆動回路１４９により駆動されるドライブ１４１でディスクから読取られたデータは、制御回路１４４中の信号読取回路１４２で復調される。サーボ回路１４３は、信号読取回路１４２に読み取られる信号に基づいて、ドライブ駆動回路１４９を制御する。
【００４０】
ディスクからのデータは、信号読取回路１４２で復調された後、復号回路１１００中のデータバッファ１１に転送される。転送されたデータは、誤り訂正回路１２で誤りが訂正され、デスクランブル回路１３でデスクランブル処理が施され、インターフェース１４８を介して情報データがホストＰＣへ転送される。
【００４１】
なお、以下の説明では、ＤＶＤを例にとって、これに記録されたデータに対応する積符号の誤り訂正および並行検査装置ならびに方法について説明するが、本発明はこのような場合に限定されることなく、１ブロックのデータに対して誤り訂正積符号が配置される積符号の誤り訂正装置ならびに誤り訂正方法に適用可能なものである。
【００４２】
図２は、図１に示したＤＶＤにおける誤り訂正積符号のフォーマットを示す概念図である。二次元に配列された１７２×１９２バイトの情報データに横方向の１０バイトのパリティＰＩと、縦方向の１６バイトのパリティＰＯが付加したデータを１ブロックとしている。
【００４３】
図３は、図１に示した復号回路１１００の構成を説明するためのブロック図である。復号回路１１００の動作は、復号処理コントローラ１０により制御される。
【００４４】
以下、この図３を用いて復号回路１１００の構成および動作について説明を行なう。
【００４５】
第１のステップでは、入力データがバッファメモリ１１に転送される。ここでは、たとえば、ＳＤＲＡＭをデータバッファメモリ１１として使用する。
【００４６】
第２ステップでは、誤り訂正回路１２が、誤り訂正のための単位となるデータ、たとえば１符号語分のデータをバッファメモリ１１から読込み、誤り訂正処理を行なう。ここで、誤り訂正回路１２は、訂正前の１符号語分のデータを一時保存するための記憶素子１２１と誤り訂正演算部１２２とを備えており、誤り訂正演算部１２２で得られた訂正量で、この記憶素子１２１に一時保存されたデータを訂正する。
【００４７】
第３ステップでは、このようにして得られ、かつ一時保存されていた訂正後のデータをデスクランブル回路１３に送り、デスクランブル処理を行なう。
【００４８】
図４は、デスクランブル回路１３の構成を説明するための概略ブロック図である。デスクランブル回路１３に入力されたデータは、デスクランブルパターン発生器５１より得られる値と排他的論理和演算回路５２で排他的論理和が演算され、出力されることになる。ここで、デスクランブルパターン発生器５１には、ＤＶＤ上に予め格納されていたデータに基づいて、初期値Ｓ0が与えられる。
【００４９】
再び、図３の復号回路１１００の動作についての説明にもどって、第４ステップでは、デスクランブル処理後のデータをバッファメモリ１１に書込む。
【００５０】
このような回路構成を取ることにより、データバッファメモリ１１へのアクセスを１／２程度まで減少させることが可能となる。したがって、積符号の誤り訂正およびデスクランブルを高速に処理することが可能である。
【００５１】
［実施の形態２］
図５は、本発明の実施の形態２の積符号の誤り訂正およびデスクランブル回路を備える復号回路１２００の構成を説明するための概略ブロック図である。
【００５２】
復号回路１２００の動作は、復号処理コントローラ１０により制御されている。
【００５３】
実施の形態２においては、積符号の処理における誤り訂正の特徴を考慮したものであり、以下に説明するように、図２に示したようなＤＶＤの積符号を用いた誤り訂正およびデスクランブル処理等において、より高速な処理を可能とする。
【００５４】
実施の形態２の復号回路１２００における積符号の誤り訂正処理は、たとえば積符号の内符号（ＰＩ）を実行した後、外符号（ＰＯ）を実行する場合に適用される。
【００５５】
図６は、図５に示した実施の形態２の復号回路１２００の動作を説明するためのフローチャートである。
【００５６】
以下、図５および図６を参照して、実施の形態２の復号回路１２００の構成および動作を説明する。
【００５７】
処理が開始されると、まず、第１ステップでは、入力データがバッファメモリ１１に転送される（ステップＳ１０２）。ここでは、たとえばデータバッファメモリ１１としてＳＤＲＡＭが使用されている。
【００５８】
第２のステップでは、バッファメモリ１１より誤り訂正を行なうのに必要な、たとえば１符号語分のデータを読取り、データ用記憶素子４１に一時保存する（ステップＳ１０４）。
【００５９】
つづいて、第３ステップでは、一時保存されているデータをデータ用記憶素子４１から読取り、第１のシンドローム計算回路４２においてシンドロームの計算がなされる（ステップＳ１０６）。
【００６０】
第４ステップでは、計算されたシンドロームの値は、第１の誤り量計算回路に送られ、誤り量が計算される（ステップＳ１０８）。
【００６１】
ここで誤りが存在しない場合は、演算上は誤り量が“０”として取扱うものとする。
【００６２】
第５ステップでは、こうして計算された誤り量とデータ用記憶素子４１に一時保管されていたデータを排他的論理和演算回路４７において排他的論理和演算を行なうことにより、誤り訂正がなされた全てのデータが得られる（ステップＳ１１０）。
【００６３】
第６ステップでは、このようにして得られた訂正済みデータはデスクランブル回路１３に送られる（ステップＳ１１２）。
【００６４】
ここで、デスクランブル回路１３の構成は、実施の形態１と同様である。
第７ステップでは、デスクランブル回路１３において、デスクランブル処理がなされたデータが、バッファメモリ１１に書き戻される（ステップＳ１１４）。
【００６５】
一方、第８ステップでは、第６ステップにおいてデスクランブル回路１３に送られるデータは、並行して第２のシンドローム計算回路４５に送られる。さらに、シンドローム用記憶素子４４でシンドロームの計算途中の値を保存することにより、シンドローム計算が第２のシンドローム計算回路４５にて行なわれる（ステップＳ１１６）。
【００６６】
第９ステップでは、このようにして計算されたシンドロームの値は、第２の誤り量計算回路４６に送込まれ、誤り量の計算が行なわれる（ステップＳ１１８）。
【００６７】
第１０のステップでは、第７ステップでデスクランブル処理が行なわれたバッファメモリ内のデータを、第２の誤り検出された位置においてのみ読込み、排他的論理和演算回路４８において排他的論理和が取られ、バッファメモリ１１に書き戻される（ステップＳ１２０）。
【００６８】
なお、以上の処理のうち、第３ステップ（ステップＳ１０６）において、第１のシンドローム計算回路４２においてシンドロームの計算がなされる処理と、第８のステップ（ステップＳ１１６）において、シンドローム用記憶素子４４を用いて第２のシンドローム計算回路４５により行なわれる処理をさらに詳しく説明すると以下のようである。
【００６９】
すなわち、まず、図７は、図２に示した１ブロック分のデータ中のデータ配列を示す概念図である。すなわち、列方向にはＲＯＷ０〜ＲＯＷ２０７までの２０８バイトのデータが配列されており、行方向にはＣＯＬ０〜ＣＯＬ１８１までの１８２バイトのデータが配列されている。
【００７０】
つぎに、図８は、第１のシンドローム計算回路４２の構成を示すブロック図を示している。
【００７１】
周知のように、誤りを含んでいる符号列の受信多項式ｙ（ｘ）を、以下の式（５）のように表わした場合、シンドロームは式（６）で与えられる。
【００７２】
ｙ（ｘ）＝ｙm-1ｘm-1＋ｙm-2ｘm-2＋…＋ｙ1ｘ＋ｙ0  …  （５）
【００７３】
【数１】
0003773740.tif 000003
【００７４】
但し、ｍは原始多項式の項数であり、図７に示す積符号ブロックでは、ＰＩ系列のライン符号に対して誤り訂正を行なう場合、ｍ＝１８２となり、ＰＯ系列のライン符号に対して誤り訂正を行なう場合、ｍ＝２０８となる。
【００７５】
さらに、ｔは訂正可能な誤り数であり、αは原始多項式の根である。
このシンドロームの計算式を回路で実現したのが第１のシンドローム計算回路４２である。但し、この場合単純な和演算ではなく排他的論理和演算を行なう。
【００７６】
第１のシンドローム計算回路４２は、排他的論理和回路４１２ａｎとレジスタ４１２ｂｎと乗算器４１２ｃｎとからなる回路をｎ個備えている。
【００７７】
たとえば、図２のようなＤＶＤのフォーマットでは、１０バイトのパリティＰＩを付加することが取り決められているため、ｎ＝１０（０〜９）であり、式（６）におけるｊに相当する。
【００７８】
図９は、シンドローム用記憶素子４４と第２のシンドローム計算回路４５の構成を示すブロック図を示している。シンドローム用記憶素子４４は、記憶素子４１３ｂｍ（ｍ＝０〜１５）を備え、第２のシンドローム計算回路４５は、排他的論理和演算回路４１３ａｍ（ｍ＝０〜１５）と、乗算器４１３ｃｍ（ｍ＝０〜１５）とを備える。
【００７９】
第２のシンドローム計算回路４５は、数式（６）のシンドローム計算を実現する上では、第１のシンドローム計算回路４２と同じであるが、排他的論理和回路４１３ａｍと記憶素子４１３ｂｍと乗算器４１３ｃｍとからなる回路をｍ個備えている。たとえば、図２のようなＤＶＤフォーマットでは、１６バイトのパリティＰＯを付加することが取り決められているため、ｍ＝１６（０〜１５）である。記憶素子１３ｂｍは、シンドロームの計算途中経過の値を逐次記憶するためのもので、特に限定されないが、たとえばＳＲＡＭ（Static Random Access Memory）からなる。
【００８０】
以上のような構成に基づき、シンドローム演算動作を、図５の矢印に示すステップに従って説明する。
【００８１】
コントローラ１０からデコード命令が復号回路１２００に与えられると、復号回路１２００が、積符号ブロック化された１ブロック分のデータに対して誤り訂正処理およびデスクランブル処理を開始する。
【００８２】
まず、バッファメモリ１１からデータ用記憶素子４１に、図７におけるＲＯＷ０のＰＩ系列ラインデータが転送され、さらに第１のシンドローム計算回路４２により、ＰＩ系列のラインの符号に対するシンドローム計算が行なわれ、第１の誤り量計算回路４３および排他的論理和演算回路４７により誤り訂正演算が実行される。
【００８３】
すなわち、バッファメモリ１１から、図７に示す積符号ブロックＰＩ系列のライン毎にデータｙｉ（ｉ＝１８１〜０）が順次排他的論理和回路４１２ａｎ（ｎ＝０〜９）に入力され、その演算結果が一旦レジスタ４１２ｂｎ（ｎ＝０〜９）に蓄積される。そして、レジスタ４１２ｂｎで蓄積されたデータに対し、乗算器４１２ｃｎ（ｎ＝０〜９）によりαn（ｎ＝０〜９）が乗算され、その結果と次のデータｙ（ｉ−１）とが排他的論理和回路４１２ａｎで演算される。これを繰返すことによりシンドロームが計算される。
【００８４】
シンドロームを計算した後は、第１の誤り量計算回路４３および排他的論理和演算回路４７により誤り訂正演算が行なわれ、これらＰＩ系列のラインに対する誤り訂正演算が終了する。
【００８５】
次に、排他的論理和演算回路４７から、ライン毎に訂正されたデータは、デスクランブル回路１３に転送されるともに、第２のシンドローム計算回路４５に転送されて、ＰＯ方向についての誤り訂正が実行される。
【００８６】
排他的論理和演算回路４７からの訂正済みデータは、デスクランブル回路１３においてデスクランブル処理を施された後、バッファメモリ１１に転送されるとともに、第２のシンドローム計算回路１３に転送される。
【００８７】
ここでは、排他的論理和演算回路４７から、訂正後のＰＩ系列のラインデータｙｉ（ｉ＝１８１〜１０）が順次排他的論理和回路４１３ａｎ（ｎ＝０〜１５）に入力され、その演算結果が記憶素子４１３ｂｎ（ｎ＝０〜１５）に蓄積される。
【００８８】
ただし、ＲＯＷ０のＰＩ系列ラインデータについては、それ以前に記憶素子４１３ｂｎ（ｎ＝０〜１５）に蓄積されたデータが存在しないので、そのままの値が記憶素子４１３ｂｎに蓄積されることになる。すなわち、この時点では、図７におけるＲＯＷ０のＰＩ系列ラインデータが第２のシンドローム計算回路４５に入力され、１７２バイトのデータが記憶素子４１３ｂｎに記憶される。
【００８９】
次に、バッファメモリ１１からＲＯＷ１のＰＩ系列ラインデータが転送され、第１のシンドローム計算回路４２、第１の誤り量計算回路４３および排他的論理和演算回路４７により、ＰＩ系列のラインの符号に対する誤り訂正演算が実行され、訂正済みのＲＯＷ１のデータが、デスクランブル回路１３によりデスクランブルされ、バッファメモリ１１に転送されて、バッファメモリ１１上で誤りが訂正される。
【００９０】
一方、排他的論理和演算回路４７からの訂正済みデータが、デスクランブル回路１３に転送されるのと同時に、第２のシンドローム計算回路４５に転送される。ここで、図９に示す第２のシンドローム計算回路４５は、まず、ＲＯＷ１のＰＩ系列ラインデータにおけるｙ（１８１）が入力されると、記憶素子４１３ｂｎに記憶されているｙ（１８１）（ＲＯＷ０のＰＩ系列データ）を生み出して乗算器４１３ｃｎ（ｎ＝０〜１５）に転送し、乗算器４１３ｂｎにより、αn（ｎ＝０〜１５）を乗算して、その結果と上記ＲＯＷ１のＰＩ系列ラインデータにおけるｙ（１８１）とを排他的論理和回路４１３ａｎで演算し、その値を記憶素子４１３ｂｎに記憶されているｙ（１８１）に上書きする。
【００９１】
以下は、同様に、ＲＯＷ１のＰＩ系列ラインデータｙ（ｉ）が入力される毎に、記憶素子４１３ｂｎから対応するデータを読出して排他的論理和回路４１３ａｎで演算し、その値を記憶素子４１３ｂｎに記憶されているｙ（ｉ）に上書きする。
【００９２】
このように、記憶素子４１３ｂｎにおいては、新しいデータを順次上書きするだけなので、１７２バイト（＝１８２バイト−１０バイト）×ｍ（＝１６）のデータを記憶するだけの極めて少ない記憶容量を備えるだけでよい。
【００９３】
以上の動作を図７におけるＲＯＷ２０７まで繰返し行なうことにより、積符号ブロックにおけるＰＩ系列の全ラインの符号に対する誤り訂正演算が終了するとともに、ＰＯ系列の全ラインの符号に対するシンドローム計算が終了することになる。
【００９４】
その後は、第２の誤り量計算回路４６において、誤り量の計算がなされ、排他的論理和演算回路４８においてバッファメモリ１１中のデータとの排他的論理和演算が行なわれることによりＰＯ方向の誤り訂正がなされる。
【００９５】
以上説明したような復号回路１２００の構成にあっては、したがって、以下のとおりの作用効果を奏することができる。
【００９６】
（１）  記憶素子４１３ｂｎは、シンドロームの計算途中経過を記憶するものであり、新たなデータが入力される毎に順次上書きするように構成しているので、極めて少ない記憶容量を備えるだけでよく、回路面積および消費電力の増加を抑制することができる。
【００９７】
（２）  排他的論理和演算回路４７からの訂正済みデータを、デスクランブル回路１３に転送するのと同時に、第２のシンドローム計算回路４５に転送するよう構成したので、バッファメモリ１１へのアクセス回数が減少しその分誤り訂正処理の高速化を実現することができる。
【００９８】
［実施の形態３］
図１０は、本発明の実施の形態３の復号回路１３００の構成を説明するための概略ブロック図である。
【００９９】
実施の形態３の復号回路１３００の構成は、基本的に実施の形態２の復号回路１２００の構成と同様であるが、図１０に示すように、排他的論理和演算回路４７の出力を受けてデスクランブル処理を行なうかどうかと、第２のシンドローム計算を行なうかどうかの２つの分岐処理を行なうための分岐回路５０が設けられる構成となっている点で異なる。その他の点は、実施の形態２の復号回路１２００の構成と同様であるので、同一部分には同一符号を付してその説明は繰り返さない。
【０１００】
図１１は、本発明の実施の形態３の復号回路１３００の動作を説明するためのフローチャートである。
【０１０１】
実施の形態３の説明においては、積符号の内符号（ＰＩ）、外符号（ＰＯ）、内符号（ＰＩ）の順に誤り訂正が行なわれるものとする。
【０１０２】
この場合、上記実施の形態２において１回目の内符号の処理を行なう場合、デスクランブル処理を行なわずにデータをバッファメモリ１１に書き戻し、２回目の内符号の処理のときにデスクランブル処理を行なうことにより、回路規模を増大させることなく高速な処理が実現できることになる。
【０１０３】
図１０を参照して、まず処理が開始されると（ステップＳ４００）、入力データをバッファメモリ１１に転送する（ステップＳ４０２）。
【０１０４】
続いて、第１の方向の誤り訂正処理が行なわれ（ステップＳ４０４）、次に、分岐回路５０において、第２の方向の誤り訂正を行なうかと最後の第１の方向の誤り訂正であるかの判断が行なわれる（ステップＳ４０６、ステップＳ４０８）。
【０１０５】
第２の方向の誤り訂正を行うと判断した場合は、第２の方向の誤り訂正処理が行なわれ（ステップＳ４１０）、続いて、第１の訂正処理後のバッファメモリのデータと誤り量を用いて誤り訂正が実行される（ステップＳ４１２）。
【０１０６】
一方、最後の第１の方向の誤り訂正であるかいなかの判断において（ステップＳ４０８）、最後の第１の方向の誤り訂正でない場合は、バッファメモリ１１にメモリデータが書込まれ（ステップＳ４１４）、処理はステップＳ４０２に復帰する。
【０１０７】
一方、最後の第１の方向の誤り訂正である場合（ステップＳ４０８）、デスクランブル処理が実行され（ステップＳ４１６）、バッファメモリ１１にデータの書込が行なわれ（ステップＳ４１８）、処理が終了する（ステップＳ４２０）。
【０１０８】
なお、積符号の処理順序として、内符号（ＰＩ）、外符号（ＰＯ）、内符号（ＰＩ）、外符号（ＰＯ）というように４回の訂正処理が行なわれる場合にも、同様に適用することが可能である。この場合は、上述したのと同様に、１回目の内符号の処理をする場合は、デスクランブル処理を行なわずにデータをバッファメモリに書き戻し、２回目の内符号の処理のときにデスクランブル処理を行なうことにより、回路規模を増大させることなく、高速な処理を実現することが可能となる。
【０１０９】
さらに、内符号または外符号についての訂正処理回数が増加しても、同様に処理することが可能である。
【０１１０】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【０１１１】
【発明の効果】
以上説明したように本発明は、データバッファから読込まれた誤り訂正後のデータを用い、デスクランブル処理を行なうため、バッファメモリに対するアクセスを１／２程度の減少させることができ、データの高速処理に対応することができる。
【０１１２】
また、さらに、積符号処理時には、デスクランブル処理前のデータで外符号のシンドロームを計算し、デスクランブル後のデータで誤り訂正を実行することにより、バッファメモリへのアクセスを最小限に抑えて処理を行なう構成となっているため、効果的に高速処理を行なうことが可能である。
【図面の簡単な説明】
【図１】  誤り訂正およびデスクランブル回路を備えたディスク再生装置１０００の構成を示す概略ブロック図である。
【図２】  ＤＶＤにおける誤り訂正積符号のフォーマットを示す概念図である。
【図３】  復号回路１１００の構成を説明するためのブロック図である。
【図４】  デスクランブル回路１３の構成を説明するための概略ブロック図である。
【図５】  実施の形態２の積符号の誤り訂正およびデスクランブル回路を備える復号回路１２００の構成を説明するための概略ブロック図である。
【図６】  実施の形態２の復号回路１２００の動作を説明するためのフローチャートである。
【図７】  図２に示した１ブロック分のデータ中のデータ配列を示す概念図である。
【図８】  第１のシンドローム計算回路４２の構成を示すブロック図を示している。
【図９】  シンドローム用記憶素子４４と第２のシンドローム計算回路４５の構成を示すブロック図を示している。
【図１０】  本発明の実施の形態３の復号回路１３００の構成を説明するための概略ブロック図である。
【図１１】  本発明の実施の形態３の復号回路１３００の動作を説明するためのフローチャートである。
【図１２】  従来の誤り訂正装置２０００の構成を示す概略ブロック図である。
【図１３】  従来の誤り訂正装置３０００の構成を示す概略ブロック図である。
【符号の説明】
１１  バッファメモリ、１２  誤り訂正回路、１３  デスクランブル回路、４１  データ用記憶素子、４２  第１のシンドローム計算回路、４３  第１の誤り量計算回路、４４  シンドローム用記憶素子、４５  第２のシンドローム計算回路、４６  第２の誤り量計算回路、４７  第１の誤り訂正用演算回路、４８  第２の誤り訂正用演算回路、１０００  ディスク再生装置、１１００，１２００，１３００  復号回路。
【図１】
0003773740.tif 000004
【図２】
0003773740.tif 000005
【図３】
0003773740.tif 000006
【図４】
0003773740.tif 000007
【図５】
0003773740.tif 000008
【図６】
0003773740.tif 000009
【図７】
0003773740.tif 000010
【図８】
0003773740.tif 000011
【図９】
0003773740.tif 000012
【図１０】
0003773740.tif 000013
【図１１】
0003773740.tif 000014
【図１２】
0003773740.tif 000015
【図１３】
0003773740.tif 000016