JP2001237715A - 復号装置 - Google Patents

Abstract

(57)【要約】 【課題】 積符号の誤り訂正およびデスクランブル処理
を高速に実行することが可能な復号装置を提供する。 【解決手段】 バッファメモリ１１からデータを読込
み、誤り訂正回路１２により誤り訂正処理がされた後の
誤り訂正されたデータを直接用いて、デスクランブル回
路１３が、再度バッファメモリ１１にアクセスすること
なしに、デスクランブル処理を行なう。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ転送システ
ムにおけるデスクランブル処理および誤り訂正処理のた
めの復号装置および復号方法に関し、特に、積符号など
の多次元の誤り訂正符号を含むデータのデスクランブル
処理を処理するための復号装置および復号方法に関す
る。

【０００２】

【従来の技術】大量の情報量を有する映像情報等の記録
再生や伝送がデジタル信号として行なわれるようになる
のに伴い、記録された情報あるいは伝送される情報に対
する信頼性を高めるために誤り訂正および誤り検査の重
要度が増大する。特に、リアルタイムでの記録や再生が
必要となる場合、このような大量の情報に対する誤り訂
正や検査を行なうためには、高速な処理が必要となる。

【０００３】従来のデータ伝送システム、たとえば記録
再生可能な光磁気ディスク装置は、受信したデータに積
符号からなる誤り訂正符号を付加して、記録媒体にデー
タの格納を行なう。ここで、記録媒体に格納されるデー
タは、予めスクランブルされ、誤り訂正符号化されたも
のである。その後、格納されたデータは、必要に応じて
誤り訂正装置へ呼出され、誤りの訂正がなされた後、デ
スクランブル処理され、外部に出力される。

【０００４】また、再生専用光ディスク装置においても
同様に、格納されたデータは必要に応じて誤り訂正装置
へ呼出され、誤り訂正がなされた後、デスクランブル処
理され、外部に出力される。

【０００５】従来の誤り訂正システムにおいて、たとえ
ば、ＤＶＤ（Digital Video Disc）においては、ディス
クから呼出されたデータは、一旦たとえば、ＳＤＲＡＭ
(Synchronous Dynamic Random Access Memory)等の外部
半導体記憶素子のバッファに保存される。その後、誤り
訂正装置によりデータが読み出され、誤りが訂正され
る。ここで、たとえば、ＤＶＤでは、データを長方形に
並べ、縦方向（以下、ＰＯ方向とも呼ぶ）と横方向（以
下、ＰＩ方向とも呼ぶ）の２方向の誤り訂正符号を付加
した積符号が用いられる。

【０００６】図１２は、上述したような誤り訂正計算を
実現するための従来の誤り訂正装置２０００の構成を示
す概略ブロック図である。

【０００７】図１２を参照して、誤り訂正装置２０００
においては、外部メモリ２１に読込まれたデータは、ま
ず誤り訂正回路２２により、誤りの訂正が行なわれる。

【０００８】誤りの訂正回路２２は、外部メモリ２１か
らデータを読込み、誤りを訂正した後、外部メモリ２１
に再び誤り訂正後のデータを書込む。

【０００９】続いて、すべての誤りが訂正された後、次
にデスクランブル回路２３において、デスクランブル演
算がなされる。

【００１０】デスクランブル回路２３は、外部メモリ２
１からデータを読取り、デスクランブル変換をした後、
再びデスクランブル後のデータを外部メモリ２１に書込
む。

【００１１】すなわち、復号を行なう基本的な処理パタ
ーンは、以下のような手順によることになる。

【００１２】１．外部メモリ（たとえば、ＳＤＲＡＭ）
２１からＰＩ方向のデータを読込みシンドロームを計算
する。

【００１３】２．シンドロームの値より誤り量および誤
り位置を算出し、外部メモリ２１上で誤りを訂正する。

【００１４】３．次に、外部メモリ２１からＰＯ方向の
データを読込みシンドロームを計算する。

【００１５】４．シンドロームの値より誤り量および誤
り位置を算出し、外部メモリ２１上に記憶されたデータ
について誤りを訂正する。

【００１６】これらの処理を繰返すことにより、誤りを
訂正する。 ５．これらの誤り訂正が終了後、再び、外部メモリ２１
よりデータ（Ｄ′_k：データＤ_kがスクランブル処理され
たデータをＤ′ｋで表す）を読取り、デスクランブル処
理回路２３で下記に示す式に基づきデスクランブル処理
を行なう。

【００１７】 Ｄ_k＝Ｄ′_k Ｅｘｏｒ Ｓ_k（ｋ＝０〜２０４７） …（１） ここで、Ｓ０は予め用意されたテーブルにより初期値と
して与えられる。さらに、次式により与えられるデータ
Ｓｋを用いて、データＤ′ｋがデスクランブル処理され
ることになる。

【００１８】 Ｔ₀＝｛７′ｄ０，Ｓ０｝ … （２） Ｔ_n+1［１４：０］＝｛Ｔ_n［１３：１］，（Ｔ_n［１４］ Ｅｘｏｒ Ｔ_n［１ ０］）｝ … （３） （ｎ＝０〜８×２０４７） Ｓ_k＝Ｔ_8k［７：０］ … （４） ここで、式（２）において、“７′ｄ０”は、データ
“０”が７個並ぶことを意味し、式（２）は、この７個
の“０”と、初期値として与えられるＳ０とをつなげ
て、第１４ビット〜第０ビットまでの、１５ビットのデ
ータをＴ₀とすることを意味する。

【００１９】また、式（３）は、第ｎステップ目で生成
されるデータＴ_n［１４：０］のうちの第１３ビット〜
第０ビットまでのデータＴ_n［１３：０］と、データＴ_n
［１４：０］のうちの第１４ビットのデータＴ_n［１
４］と第１０ビットのデータＴ_n［１０］との排他的論
理和演算結果とを並べることで、第（ｎ＋１）ステップ
目において、第１４ビット〜第０ビットまでの１５ビッ
トからなるデータＴ_n+1［１４：０］を生成することを
意味する。

【００２０】さらに式（４）は、このようにして生成さ
れるデータＴ_n［１４：０］のうち、８の倍数のステッ
プで形成されるデータＴ_8k［１４：０］の第７ビット〜
第０ビットまでのデータが、データＳ_kに相当すること
を示す。

【００２１】

【発明が解決しようとする課題】ただし、図１２に示し
たような回路構成では、外部メモリへのアクセス量が膨
大となるため時間がかかり、誤り訂正およびデスクラン
ブル処理を高速化することが困難であった。

【００２２】つぎに、このような問題点を解決するため
の従来技術についてさらに説明する。

【００２３】図１３は、このような従来技術として、特
開平１０−１２６２７９号公報に開示された誤り訂正装
置３０００の構成を示す概略ブロック図である。

【００２４】図１３を参照して、まず、外部メモリ３１
に読込まれたデータは、まず誤り訂正計算の一部である
シンドローム演算回路３２において、シンドローム計算
が行なわれる。

【００２５】そのとき、読込まれたデータは、同時にデ
スクランブル回路３３に送り込まれ、デスクランブル処
理が行なわれる。デスクランブル処理が終了したデータ
は、外部メモリ３１に書込まれる。

【００２６】その後、シンドローム計算によって得られ
たシンドロームは、誤り量計算部３４に送込まれ、誤り
位置および誤り量が算出される。誤り量計算部３４は、
この誤り位置に対応したデータを、外部メモリ３１から
読込み、誤りを訂正した後、再び外部メモリ３１に書込
む。

【００２７】このような方法では、外部メモリへのアク
セス量は２／３程度の減少されることになるが、まだ十
分な減少量ではない。

【００２８】また、積符号特有の繰返し処理への配慮は
なされておらず、実際のＤＶＤ等への誤り訂正／デスク
ランブル処理を効果的に行なうことは困難である。

【００２９】すなわち、積符号では誤り訂正を、各方向
（ＰＯ方向およびＰＩ方向）について、繰返して複数回
実行するのが一般的である。ここで、誤り訂正を行なう
ためのシンドローム計算は、デスクランブル前のデータ
を用いて計算するため、図１３に示したようにデスクラ
ンブル処理を行なってしまうと、繰り返して次の誤り訂
正をするためには、外部メモリ３１中に格納されている
データに対して再スクランブルを行なうことが必要とな
り、演算量、回路規模も結果として増大してしまうこと
になる。

【００３０】本発明は、上記のような問題点を解決する
ためになされたものであって、その目的は、積符号の誤
り訂正およびデスクランブルを高速に処理することが可
能な復号装置を提供することである。

【００３１】

【課題を解決するための手段】請求項１記載の復号装置
は、誤り訂正用積符号を含むデータの復号装置であっ
て、復号装置の動作を制御するための制御手段と、伝送
されてきたデータを一時的に格納するための第１の記憶
素子と、第１の記憶素子に読込んだデータに対する誤り
訂正処理を行なう誤り訂正手段と、第１の記憶素子に格
納されたデータに対するデスクランブル処理を行なうた
めのデスクランブル手段とを備え、制御手段は、誤り訂
正手段に、第１の記憶素子に読込んだデータに対する誤
り訂正処理を行なわせ、誤り訂正処理後のデータをデス
クランブル手段に転送し、誤り訂正処理後のデータをデ
スクランブル処理をさせた後、第１の記憶素子にデータ
を書き戻させる。

【００３２】請求項２記載の復号装置は、請求項１記載
の復号装置の構成に加えて、誤り訂正手段は、第１の記
憶素子から読み出された誤り訂正処理に対する単位デー
タを一時的に格納するための第２の記憶素子と、第２の
記憶素子中のデータに対する誤り訂正処理を行なうため
の誤り訂正演算部とを含む。

【００３３】請求項３記載の復号装置は、誤り訂正用積
符号を含むデータの復号装置であって、復号装置の動作
を制御するための制御手段と、転送されてきたデータを
一時的に蓄えるための第１の記憶素子と、第１の記憶素
子から読込んだデータに対する第１の方向の誤り訂正処
理を行なう第１の誤り訂正手段と、データに対するデス
クランブル処理を行なうデスクランブル手段と、第１の
方向の誤り訂正処理結果を受けて、第２の方向に誤り訂
正処理を行なうための第２の誤り訂正手段とを備え、制
御手段は、ｉ）第１の記憶素子から読込んだデータに対
する第１の方向の誤り訂正処理を行なった後、デスクラ
ンブル手段に、第１の方向の誤り訂正後のデータに対す
るデスクランブル処理を行わせ、ｉｉ）デスクランブル
処理後のデータを第１の記憶素子に書き戻し、ｉｉｉ）
デスクランブル処理と並行して、第２の誤り訂正手段
に、第１の記憶素子に格納されるデータに対する誤り訂
正を行なわせて、第１の記憶素子に書き戻す。

【００３４】請求項４記載の復号装置は、誤り訂正用積
符号を含むデータに対して第１の方向の誤り訂正と第２
の方向の誤り訂正を繰返し行なう復号装置であって、復
号装置の動作を制御するための制御手段と、転送されて
きたデータを一時的に蓄えるための第１の記憶素子と、
第１の記憶素子から読込んだデータに対する第１の方向
の誤り訂正処理を行なう第１の誤り訂正手段と、データ
に対するデスクランブル処理を行なった結果を第１の記
憶素子に書き戻すデスクランブル手段と、第１の方向の
誤り訂正処理結果を受けて、第２の方向に誤り訂正処理
を行なうための第２の誤り訂正手段と、第１の誤り訂正
手段からのデータを受けて、最後に行なう第１の方向の
誤り訂正が行なわれた場合、デスクランブル手段にデー
タを与え、最後に行なう第１の方向の誤り訂正が行なわ
れていない場合、第１の記憶素子にデータを書き戻すた
めの分岐手段とを備え、制御手段は、ｉ）第１の記憶素
子から読込んだデータに対する第１の方向の誤り訂正処
理を行なった後、分岐手段に第１の誤り訂正処理データ
を与え、ｉｉ）最後に行なう第１の方向の誤り訂正が行
なわれた場合、デスクランブル手段に、第１の方向の誤
り訂正後のデータに対するデスクランブル処理を行わ
せ、デスクランブル処理後のデータを第１の記憶素子に
書き戻し、デスクランブル処理と並行して、第２の誤り
訂正手段に、第１の記憶素子に格納されるデータに対す
る誤り訂正を行なわせて、第１の記憶素子に書き戻し、
ｉｉｉ）最後に行なう第１の方向の誤り訂正が行なわれ
ていない場合、第１の方向の誤り訂正後のデータを第１
の記憶素子に書き戻すとともに、第２の誤り訂正手段
に、第１の記憶素子に格納されるデータに対する誤り訂
正を行なわせて、第１の記憶素子に書き戻す。

【００３５】請求項５記載の復号装置は、請求項３また
は４記載の復号装置の構成に加えて、制御手段は、デス
クランブル処理と並行して、第２の誤り訂正手段に、第
１の記憶素子に格納されるデータに対する誤り訂正を行
なわせる際に、第１の記憶素子に格納されるデータのう
ち、第２の誤り訂正処理において得られた誤り位置に相
当するデータに対する誤り訂正を行なわせる。

【００３６】請求項６記載の復号装置は、請求項３また
は４記載の復号装置の構成に加えて、第２の誤り訂正手
段は、第１の方向の誤り訂正処理結果を受けて、一時的
に格納するための第２の記憶素子と、第１の誤り訂正手
段から順次転送される第１の方向の誤り訂正後のデータ
と第２の記憶素子に格納されたデータとに基づいて、第
２の方向に対する誤り訂正のためのシンドロームを計算
し、第２の記憶素子に計算結果を上書きするシンドロー
ム計算手段とを含む。

【００３７】

【発明の実施の形態】［実施の形態１］以下、この発明
の実施の形態１の誤り訂正およびデスクランブル回路に
ついて、図面を参照して説明する。

【００３８】図１は、この発明に係る誤り訂正およびデ
スクランブル回路を備えたディスク再生装置１０００の
構成を示す概略ブロック図である。

【００３９】図１を参照して、ドライブ駆動回路１４９
により駆動されるドライブ１４１でディスクから読取ら
れたデータは、制御回路１４４中の信号読取回路１４２
で復調される。サーボ回路１４３は、信号読取回路１４
２に読み取られる信号に基づいて、ドライブ駆動回路１
４９を制御する。

【００４０】ディスクからのデータは、信号読取回路１
４２で復調された後、復号回路１１００中のデータバッ
ファ１１に転送される。転送されたデータは、誤り訂正
回路１２で誤りが訂正され、デスクランブル回路１３で
デスクランブル処理が施され、インターフェース１４８
を介して情報データがホストＰＣへ転送される。

【００４１】なお、以下の説明では、ＤＶＤを例にとっ
て、これに記録されたデータに対応する積符号の誤り訂
正および並行検査装置ならびに方法について説明する
が、本発明はこのような場合に限定されることなく、１
ブロックのデータに対して誤り訂正積符号が配置される
積符号の誤り訂正装置ならびに誤り訂正方法に適用可能
なものである。

【００４２】図２は、図１に示したＤＶＤにおける誤り
訂正積符号のフォーマットを示す概念図である。二次元
に配列された１７２×１９２バイトの情報データに横方
向の１０バイトのパリティＰＩと、縦方向の１６バイト
のパリティＰＯが付加したデータを１ブロックとしてい
る。

【００４３】図３は、図１に示した復号回路１１００の
構成を説明するためのブロック図である。復号回路１１
００の動作は、復号処理コントローラ１０により制御さ
れる。

【００４４】以下、この図３を用いて復号回路１１００
の構成および動作について説明を行なう。

【００４５】第１のステップでは、入力データがバッフ
ァメモリ１１に転送される。ここでは、たとえば、ＳＤ
ＲＡＭをデータバッファメモリ１１として使用する。

【００４６】第２ステップでは、誤り訂正回路１２が、
誤り訂正のための単位となるデータ、たとえば１符号語
分のデータをバッファメモリ１１から読込み、誤り訂正
処理を行なう。ここで、誤り訂正回路１２は、訂正前の
１符号語分のデータを一時保存するための記憶素子１２
１と誤り訂正演算部１２２とを備えており、誤り訂正演
算部１２２で得られた訂正量で、この記憶素子１２１に
一時保存されたデータを訂正する。

【００４７】第３ステップでは、このようにして得ら
れ、かつ一時保存されていた訂正後のデータをデスクラ
ンブル回路１３に送り、デスクランブル処理を行なう。

【００４８】図４は、デスクランブル回路１３の構成を
説明するための概略ブロック図である。デスクランブル
回路１３に入力されたデータは、デスクランブルパター
ン発生器５１より得られる値と排他的論理和演算回路５
２で排他的論理和が演算され、出力されることになる。
ここで、デスクランブルパターン発生器５１には、ＤＶ
Ｄ上に予め格納されていたデータに基づいて、初期値Ｓ
₀が与えられる。

【００４９】再び、図３の復号回路１１００の動作につ
いての説明にもどって、第４ステップでは、デスクラン
ブル処理後のデータをバッファメモリ１１に書込む。

【００５０】このような回路構成を取ることにより、デ
ータバッファメモリ１１へのアクセスを１／２程度まで
減少させることが可能となる。したがって、積符号の誤
り訂正およびデスクランブルを高速に処理することが可
能である。

【００５１】［実施の形態２］図５は、本発明の実施の
形態２の積符号の誤り訂正およびデスクランブル回路を
備える復号回路１２００の構成を説明するための概略ブ
ロック図である。

【００５２】復号回路１２００の動作は、復号処理コン
トローラ１０により制御されている。

【００５３】実施の形態２においては、積符号の処理に
おける誤り訂正の特徴を考慮したものであり、以下に説
明するように、図２に示したようなＤＶＤの積符号を用
いた誤り訂正およびデスクランブル処理等において、よ
り高速な処理を可能とする。

【００５４】実施の形態２の復号回路１２００における
積符号の誤り訂正処理は、たとえば積符号の内符号（Ｐ
Ｉ）を実行した後、外符号（ＰＯ）を実行する場合に適
用される。

【００５５】図６は、図５に示した実施の形態２の復号
回路１２００の動作を説明するためのフローチャートで
ある。

【００５６】以下、図５および図６を参照して、実施の
形態２の復号回路１２００の構成および動作を説明す
る。

【００５７】処理が開始されると、まず、第１ステップ
では、入力データがバッファメモリ１１に転送される
（ステップＳ１０２）。ここでは、たとえばデータバッ
ファメモリ１１としてＳＤＲＡＭが使用されている。

【００５８】第２のステップでは、バッファメモリ１１
より誤り訂正を行なうのに必要な、たとえば１符号語分
のデータを読取り、データ用記憶素子４１に一時保存す
る（ステップＳ１０４）。

【００５９】つづいて、第３ステップでは、一時保存さ
れているデータをデータ用記憶素子４１から読取り、第
１のシンドローム計算回路４２においてシンドロームの
計算がなされる（ステップＳ１０６）。

【００６０】第４ステップでは、計算されたシンドロー
ムの値は、第１の誤り量計算回路に送られ、誤り量が計
算される（ステップＳ１０８）。

【００６１】ここで誤りが存在しない場合は、演算上は
誤り量が“０”として取扱うものとする。

【００６２】第５ステップでは、こうして計算された誤
り量とデータ用記憶素子４１に一時保管されていたデー
タを排他的論理和演算回路４７において排他的論理和演
算を行なうことにより、誤り訂正がなされた全てのデー
タが得られる（ステップＳ１１０）。

【００６３】第６ステップでは、このようにして得られ
た訂正済みデータはデスクランブル回路１３に送られる
（ステップＳ１１２）。

【００６４】ここで、デスクランブル回路１３の構成
は、実施の形態１と同様である。第７ステップでは、デ
スクランブル回路１３において、デスクランブル処理が
なされたデータが、バッファメモリ１１に書き戻される
（ステップＳ１１４）。

【００６５】一方、第８ステップでは、第６ステップに
おいてデスクランブル回路１３に送られるデータは、並
行して第２のシンドローム計算回路４５に送られる。さ
らに、シンドローム用記憶素子４４でシンドロームの計
算途中の値を保存することにより、シンドローム計算が
第２のシンドローム計算回路４５にて行なわれる（ステ
ップＳ１１６）。

【００６６】第９ステップでは、このようにして計算さ
れたシンドロームの値は、第２の誤り量計算回路４６に
送込まれ、誤り量の計算が行なわれる（ステップＳ１１
８）。

【００６７】第１０のステップでは、第７ステップでデ
スクランブル処理が行なわれたバッファメモリ内のデー
タを、第２の誤り検出された位置においてのみ読込み、
排他的論理和演算回路４８において排他的論理和が取ら
れ、バッファメモリ１１に書き戻される（ステップＳ１
２０）。

【００６８】なお、以上の処理のうち、第３ステップ
（ステップＳ１０６）において、第１のシンドローム計
算回路４２においてシンドロームの計算がなされる処理
と、第８のステップ（ステップＳ１１６）において、シ
ンドローム用記憶素子４４を用いて第２のシンドローム
計算回路４５により行なわれる処理をさらに詳しく説明
すると以下のようである。

【００６９】すなわち、まず、図７は、図２に示した１
ブロック分のデータ中のデータ配列を示す概念図であ
る。すなわち、列方向にはＲＯＷ０〜ＲＯＷ２０７まで
の２０８バイトのデータが配列されており、行方向には
ＣＯＬ０〜ＣＯＬ１８１までの１８２バイトのデータが
配列されている。

【００７０】つぎに、図８は、第１のシンドローム計算
回路４２の構成を示すブロック図を示している。

【００７１】周知のように、誤りを含んでいる符号列の
受信多項式ｙ（ｘ）を、以下の式（５）のように表わし
た場合、シンドロームは式（６）で与えられる。

【００７２】 ｙ（ｘ）＝ｙ_m-1ｘ^m-1＋ｙ_m-2ｘ^m-2＋…＋ｙ₁ｘ＋ｙ₀ … （５）

【００７３】

【数１】

【００７４】但し、ｍは原始多項式の項数であり、図７
に示す積符号ブロックでは、ＰＩ系列のライン符号に対
して誤り訂正を行なう場合、ｍ＝１８２となり、ＰＯ系
列のライン符号に対して誤り訂正を行なう場合、ｍ＝２
０８となる。

【００７５】さらに、ｔは訂正可能な誤り数であり、α
は原始多項式の根である。このシンドロームの計算式を
回路で実現したのが第１のシンドローム計算回路４２で
ある。但し、この場合単純な和演算ではなく排他的論理
和演算を行なう。

【００７６】第１のシンドローム計算回路４２は、排他
的論理和回路４１２ａｎとレジスタ４１２ｂｎと乗算器
４１２ｃｎとからなる回路をｎ個備えている。

【００７７】たとえば、図２のようなＤＶＤのフォーマ
ットでは、１０バイトのパリティＰＩを付加することが
取り決められているため、ｎ＝１０（０〜９）であり、
式（６）におけるｊに相当する。

【００７８】図９は、シンドローム用記憶素子４４と第
２のシンドローム計算回路４５の構成を示すブロック図
を示している。シンドローム用記憶素子４４は、記憶素
子４１３ｂｍ（ｍ＝０〜１５）を備え、第２のシンドロ
ーム計算回路４５は、排他的論理和演算回路４１３ａｍ
（ｍ＝０〜１５）と、乗算器４１３ｃｍ（ｍ＝０〜１
５）とを備える。

【００７９】第２のシンドローム計算回路４５は、数式
（６）のシンドローム計算を実現する上では、第１のシ
ンドローム計算回路４２と同じであるが、排他的論理和
回路４１３ａｍと記憶素子４１３ｂｍと乗算器４１３ｃ
ｍとからなる回路をｍ個備えている。たとえば、図２の
ようなＤＶＤフォーマットでは、１６バイトのパリティ
ＰＯを付加することが取り決められているため、ｍ＝１
６（０〜１５）である。記憶素子１３ｂｍは、シンドロ
ームの計算途中経過の値を逐次記憶するためのもので、
特に限定されないが、たとえばＳＲＡＭ（Static Rando
m Access Memory）からなる。

【００８０】以上のような構成に基づき、シンドローム
演算動作を、図５の矢印に示すステップに従って説明す
る。

【００８１】コントローラ１０からデコード命令が復号
回路１２００に与えられると、復号回路１２００が、積
符号ブロック化された１ブロック分のデータに対して誤
り訂正処理およびデスクランブル処理を開始する。

【００８２】まず、バッファメモリ１１からデータ用記
憶素子４１に、図７におけるＲＯＷ０のＰＩ系列ライン
データが転送され、さらに第１のシンドローム計算回路
４２により、ＰＩ系列のラインの符号に対するシンドロ
ーム計算が行なわれ、第１の誤り量計算回路４３および
排他的論理和演算回路４７により誤り訂正演算が実行さ
れる。

【００８３】すなわち、バッファメモリ１１から、図７
に示す積符号ブロックＰＩ系列のライン毎にデータｙｉ
（ｉ＝１８１〜０）が順次排他的論理和回路４１２ａｎ
（ｎ＝０〜９）に入力され、その演算結果が一旦レジス
タ４１２ｂｎ（ｎ＝０〜９）に蓄積される。そして、レ
ジスタ４１２ｂｎで蓄積されたデータに対し、乗算器４
１２ｃｎ（ｎ＝０〜９）によりαⁿ（ｎ＝０〜９）が乗
算され、その結果と次のデータｙ（ｉ−１）とが排他的
論理和回路４１２ａｎで演算される。これを繰返すこと
によりシンドロームが計算される。

【００８４】シンドロームを計算した後は、第１の誤り
量計算回路４３および排他的論理和演算回路４７により
誤り訂正演算が行なわれ、これらＰＩ系列のラインに対
する誤り訂正演算が終了する。

【００８５】次に、排他的論理和演算回路４７から、ラ
イン毎に訂正されたデータは、デスクランブル回路１３
に転送されるともに、第２のシンドローム計算回路４５
に転送されて、ＰＯ方向についての誤り訂正が実行され
る。

【００８６】排他的論理和演算回路４７からの訂正済み
データは、デスクランブル回路１３においてデスクラン
ブル処理を施された後、バッファメモリ１１に転送され
るとともに、第２のシンドローム計算回路１３に転送さ
れる。

【００８７】ここでは、排他的論理和演算回路４７か
ら、訂正後のＰＩ系列のラインデータｙｉ（ｉ＝１８１
〜１０）が順次排他的論理和回路４１３ａｎ（ｎ＝０〜
１５）に入力され、その演算結果が記憶素子４１３ｂｎ
（ｎ＝０〜１５）に蓄積される。

【００８８】ただし、ＲＯＷ０のＰＩ系列ラインデータ
については、それ以前に記憶素子４１３ｂｎ（ｎ＝０〜
１５）に蓄積されたデータが存在しないので、そのまま
の値が記憶素子４１３ｂｎに蓄積されることになる。す
なわち、この時点では、図７におけるＲＯＷ０のＰＩ系
列ラインデータが第２のシンドローム計算回路４５に入
力され、１７２バイトのデータが記憶素子４１３ｂｎに
記憶される。

【００８９】次に、バッファメモリ１１からＲＯＷ１の
ＰＩ系列ラインデータが転送され、第１のシンドローム
計算回路４２、第１の誤り量計算回路４３および排他的
論理和演算回路４７により、ＰＩ系列のラインの符号に
対する誤り訂正演算が実行され、訂正済みのＲＯＷ１の
データが、デスクランブル回路１３によりデスクランブ
ルされ、バッファメモリ１１に転送されて、バッファメ
モリ１１上で誤りが訂正される。

【００９０】一方、排他的論理和演算回路４７からの訂
正済みデータが、デスクランブル回路１３に転送される
のと同時に、第２のシンドローム計算回路４５に転送さ
れる。ここで、図９に示す第２のシンドローム計算回路
４５は、まず、ＲＯＷ１のＰＩ系列ラインデータにおけ
るｙ（１８１）が入力されると、記憶素子４１３ｂｎに
記憶されているｙ（１８１）（ＲＯＷ０のＰＩ系列デー
タ）を生み出して乗算器４１３ｃｎ（ｎ＝０〜１５）に
転送し、乗算器４１３ｂｎにより、αⁿ（ｎ＝０〜１
５）を乗算して、その結果と上記ＲＯＷ１のＰＩ系列ラ
インデータにおけるｙ（１８１）とを排他的論理和回路
４１３ａｎで演算し、その値を記憶素子４１３ｂｎに記
憶されているｙ（１８１）に上書きする。

【００９１】以下は、同様に、ＲＯＷ１のＰＩ系列ライ
ンデータｙ（ｉ）が入力される毎に、記憶素子４１３ｂ
ｎから対応するデータを読出して排他的論理和回路４１
３ａｎで演算し、その値を記憶素子４１３ｂｎに記憶さ
れているｙ（ｉ）に上書きする。

【００９２】このように、記憶素子４１３ｂｎにおいて
は、新しいデータを順次上書きするだけなので、１７２
バイト（＝１８２バイト−１０バイト）×ｍ（＝１６）
のデータを記憶するだけの極めて少ない記憶容量を備え
るだけでよい。

【００９３】以上の動作を図７におけるＲＯＷ２０７ま
で繰返し行なうことにより、積符号ブロックにおけるＰ
Ｉ系列の全ラインの符号に対する誤り訂正演算が終了す
るとともに、ＰＯ系列の全ラインの符号に対するシンド
ローム計算が終了することになる。

【００９４】その後は、第２の誤り量計算回路１０にお
いて、誤り量の計算がなされ、排他的論理和演算回路４
８においてバッファメモリ１１中のデータとの排他的論
理和演算が行なわれることによりＰＯ方向の誤り訂正が
なされる。

【００９５】以上説明したような復号回路１２００の構
成にあっては、したがって、以下のとおりの作用効果を
奏することができる。

【００９６】（１） 記憶素子４１３ｂｎは、シンドロ
ームの計算途中経過を記憶するものであり、新たなデー
タが入力される毎に順次上書きするように構成している
ので、極めて少ない記憶容量を備えるだけでよく、回路
面積および消費電力の増加を抑制することができる。

【００９７】（２） 排他的論理和演算回路４７からの
訂正済みデータを、デスクランブル回路１３に転送する
のと同時に、第２のシンドローム計算回路４５に転送す
るよう構成したので、バッファメモリ１１へのアクセス
回数が減少しその分誤り訂正処理の高速化を実現するこ
とができる。

【００９８】［実施の形態３］図１０は、本発明の実施
の形態３の復号回路１３００の構成を説明するための概
略ブロック図である。

【００９９】実施の形態３の復号回路１３００の構成
は、基本的に実施の形態２の復号回路１２００の構成と
同様であるが、図８に示すように、排他的論理和演算回
路４７の出力を受けてデスクランブル処理を行なうかど
うかと、第２のシンドローム計算を行なうかどうかの２
つの分岐処理を行なうための分岐回路５０が設けられる
構成となっている点で異なる。その他の点は、実施の形
態２の復号回路１２００の構成と同様であるので、同一
部分には同一符号を付してその説明は繰り返さない。

【０１００】図１１は、本発明の実施の形態３の復号回
路１３００の動作を説明するためのフローチャートであ
る。

【０１０１】実施の形態３の説明においては、積符号の
内符号（ＰＩ）、外符号（ＰＯ）、内符号（ＰＩ）の順
に誤り訂正が行なわれるものとする。

【０１０２】この場合、上記実施の形態２において１回
目の内符号の処理を行なう場合、デスクランブル処理を
行なわずにデータをバッファメモリ１１に書き戻し、２
回目の内符号の処理のときにデスクランブル処理を行な
うことにより、回路規模を増大させることなく高速な処
理が実現できることになる。

【０１０３】図１０を参照して、まず処理が開始される
と（ステップＳ４００）、入力データをバッファメモリ
１１に転送する（ステップＳ４０２）。

【０１０４】続いて、第１の方向の誤り訂正処理が行な
われ（ステップＳ４０４）、次に、分岐回路５０におい
て、第２の方向の誤り訂正を行なうかと最後の第１の方
向の誤り訂正であるかの判断が行なわれる（ステップＳ
４０６、ステップＳ４０８）。

【０１０５】第２の方向の誤り訂正を行うと判断した場
合は、第２の方向の誤り訂正処理が行なわれ（ステップ
Ｓ４１０）、続いて、第１の訂正処理後のバッファメモ
リのデータと誤り量を用いて誤り訂正が実行される（ス
テップＳ４１２）。

【０１０６】一方、最後の第１の方向の誤り訂正である
かいなかの判断において（ステップＳ４０８）、最後の
第１の方向の誤り訂正でない場合は、バッファメモリ１
１にメモリデータが書込まれ（ステップＳ４１４）、処
理はステップＳ４０２に復帰する。

【０１０７】一方、最後の第１の方向の誤り訂正である
場合（ステップＳ４０８）、デスクランブル処理が実行
され（ステップＳ４１６）、バッファメモリ１１にデー
タの書込が行なわれ（ステップＳ４１８）、処理が終了
する（ステップＳ４２０）。

【０１０８】なお、積符号の処理順序として、内符号
（ＰＩ）、外符号（ＰＯ）、内符号（ＰＩ）、外符号
（ＰＯ）というように４回の訂正処理が行なわれる場合
にも、同様に適用することが可能である。この場合は、
上述したのと同様に、１回目の内符号の処理をする場合
は、デスクランブル処理を行なわずにデータをバッファ
メモリに書き戻し、２回目の内符号の処理のときにデス
クランブル処理を行なうことにより、回路規模を増大さ
せることなく、高速な処理を実現することが可能とな
る。

【０１０９】さらに、内符号または外符号についての訂
正処理回数が増加しても、同様に処理することが可能で
ある。

【０１１０】今回開示された実施の形態はすべての点で
例示であって制限的なものではないと考えられるべきで
ある。本発明の範囲は上記した説明ではなくて特許請求
の範囲によって示され、特許請求の範囲と均等の意味お
よび範囲内でのすべての変更が含まれることが意図され
る。

【０１１１】

【発明の効果】以上説明したように本発明は、データバ
ッファから読込まれた誤り訂正後のデータを用い、デス
クランブル処理を行なうため、バッファメモリに対する
アクセスを１／２程度の減少させることができ、データ
の高速処理に対応することができる。

【０１１２】また、さらに、積符号処理時には、デスク
ランブル処理前のデータで外符号のシンドロームを計算
し、デスクランブル後のデータで誤り訂正を実行するこ
とにより、バッファメモリへのアクセスを最小限に抑え
て処理を行なう構成となっているため、効果的に高速処
理を行なうことが可能である。

【図面の簡単な説明】

【図１】 誤り訂正およびデスクランブル回路を備えた
ディスク再生装置１０００の構成を示す概略ブロック図
である。

【図２】 ＤＶＤにおける誤り訂正積符号のフォーマッ
トを示す概念図である。

【図３】 復号回路１１００の構成を説明するためのブ
ロック図である。

【図４】 デスクランブル回路１３の構成を説明するた
めの概略ブロック図である。

【図５】 実施の形態２の積符号の誤り訂正およびデス
クランブル回路を備える復号回路１２００の構成を説明
するための概略ブロック図である。

【図６】 実施の形態２の復号回路１２００の動作を説
明するためのフローチャートである。

【図７】 図２に示した１ブロック分のデータ中のデー
タ配列を示す概念図である。

【図８】 第１のシンドローム計算回路４２の構成を示
すブロック図を示している。

【図９】 シンドローム用記憶素子４４と第２のシンド
ローム計算回路４５の構成を示すブロック図を示してい
る。

【図１０】 本発明の実施の形態３の復号回路１３００
の構成を説明するための概略ブロック図である。

【図１１】 本発明の実施の形態３の復号回路１３００
の動作を説明するためのフローチャートである。

【図１２】 従来の誤り訂正装置２０００の構成を示す
概略ブロック図である。

【図１３】 従来の誤り訂正装置３０００の構成を示す
概略ブロック図である。

【符号の説明】

１１ バッファメモリ、１２ 誤り訂正回路、１３ デ
スクランブル回路、４１ データ用記憶素子、４２ 第
１のシンドローム計算回路、４３ 第１の誤り量計算回
路、４４ シンドローム用記憶素子、４５ 第２のシン
ドローム計算回路、４６ 第２の誤り量計算回路、４７
第１の誤り訂正用演算回路、４８ 第２の誤り訂正用
演算回路、１０００ ディスク再生装置、１１００，１
２００，１３００ 復号回路。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 有坂 通 大阪府守口市京阪本通２丁目５番５号 三 洋電機株式会社内 (72)発明者 山内 英樹 大阪府守口市京阪本通２丁目５番５号 三 洋電機株式会社内 Ｆターム(参考） 5J065 AB02 AC03 AD02 AF01 AG02 AH02 AH04 AH16

Claims (6)

【特許請求の範囲】
1. 【請求項１】 誤り訂正用積符号を含むデータの復号装
   置であって、 前記復号装置の動作を制御するための制御手段と、 伝送されてきたデータを一時的に格納するための第１の
   記憶素子と、 前記第１の記憶素子に読込んだデータに対する誤り訂正
   処理を行なう誤り訂正手段と、 前記第１の記憶素子に格納されたデータに対するデスク
   ランブル処理を行なうためのデスクランブル手段とを備
   え、 前記制御手段は、前記誤り訂正手段に、前記第１の記憶
   素子に読込んだデータに対する誤り訂正処理を行なわ
   せ、前記誤り訂正処理後のデータを前記デスクランブル
   手段に転送し、前記誤り訂正処理後のデータをデスクラ
   ンブル処理をさせた後、前記第１の記憶素子にデータを
   書き戻させる、復号装置。
2. 【請求項２】 前記誤り訂正手段は、 前記第１の記憶素子から読み出された誤り訂正処理に対
   する単位データを一時的に格納するための第２の記憶素
   子と、 前記第２の記憶素子中のデータに対する誤り訂正処理を
   行なうための誤り訂正演算部とを含む、請求項１記載の
   復号装置。
3. 【請求項３】 誤り訂正用積符号を含むデータの復号装
   置であって、 前記復号装置の動作を制御するための制御手段と、 転送されてきたデータを一時的に蓄えるための第１の記
   憶素子と、前記第１の記憶素子から読込んだデータに対
   する第１の方向の誤り訂正処理を 行なう第１の誤り訂正手段と、 前記データに対するデスクランブル処理を行なうデスク
   ランブル手段と、 前記第１の方向の誤り訂正処理結果を受けて、前記第２
   の方向に誤り訂正処理を行なうための第２の誤り訂正手
   段とを備え、 前記制御手段は、 ｉ）前記第１の記憶素子から読込んだデータに対する第
   １の方向の誤り訂正処理を行なった後、前記デスクラン
   ブル手段に、第１の方向の誤り訂正後のデータに対する
   デスクランブル処理を行わせ、 ｉｉ）前記デスクランブル処理後のデータを前記第１の
   記憶素子に書き戻し、 ｉｉｉ）前記デスクランブル処理と並行して、前記第２
   の誤り訂正手段に、前記第１の記憶素子に格納されるデ
   ータに対する誤り訂正を行なわせて、前記第１の記憶素
   子に書き戻す、復号装置。
4. 【請求項４】 誤り訂正用積符号を含むデータに対して
   第１の方向の誤り訂正と第２の方向の誤り訂正を繰返し
   行なう復号装置であって、 前記復号装置の動作を制御するための制御手段と、 転送されてきたデータを一時的に蓄えるための第１の記
   憶素子と、 前記第１の記憶素子から読込んだデータに対する前記第
   １の方向の誤り訂正処理を行なう第１の誤り訂正手段
   と、 前記データに対するデスクランブル処理を行なった結果
   を前記第１の記憶素子に書き戻すデスクランブル手段
   と、 前記第１の方向の誤り訂正処理結果を受けて、前記第２
   の方向に誤り訂正処理を行なうための第２の誤り訂正手
   段と、 前記第１の誤り訂正手段からのデータを受けて、最後に
   行なう第１の方向の誤り訂正が行なわれた場合、前記デ
   スクランブル手段に前記データを与え、最後に行なう第
   １の方向の誤り訂正が行なわれていない場合、前記第１
   の記憶素子に前記データを書き戻すための分岐手段とを
   備え、 前記制御手段は、 ｉ）前記第１の記憶素子から読込んだデータに対する第
   １の方向の誤り訂正処理を行なった後、前記分岐手段に
   前記第１の誤り訂正処理データを与え、 ｉｉ）最後に行なう第１の方向の誤り訂正が行なわれた
   場合、前記デスクランブル手段に、第１の方向の誤り訂
   正後のデータに対するデスクランブル処理を行わせ、前
   記デスクランブル処理後のデータを前記第１の記憶素子
   に書き戻し、前記デスクランブル処理と並行して、前記
   第２の誤り訂正手段に、前記第１の記憶素子に格納され
   るデータに対する誤り訂正を行なわせて、前記第１の記
   憶素子に書き戻し、 ｉｉｉ）最後に行なう第１の方向の誤り訂正が行なわれ
   ていない場合、第１の方向の誤り訂正後のデータを前記
   第１の記憶素子に書き戻すとともに、前記第２の誤り訂
   正手段に、前記第１の記憶素子に格納されるデータに対
   する誤り訂正を行なわせて、前記第１の記憶素子に書き
   戻す、復号装置。
5. 【請求項５】 前記制御手段は、 前記デスクランブル処理と並行して、前記第２の誤り訂
   正手段に、前記第１の記憶素子に格納されるデータに対
   する誤り訂正を行なわせる際に、前記第１の記憶素子に
   格納されるデータのうち、前記第２の誤り訂正処理にお
   いて得られた誤り位置に相当するデータに対する誤り訂
   正を行なわせる、請求項３または４記載の復号装置。
6. 【請求項６】 前記第２の誤り訂正手段は、 前記第１の方向の誤り訂正処理結果を受けて、一時的に
   格納するための第２の記憶素子と、 前記第１の誤り訂正手段から順次転送される前記第１の
   方向の誤り訂正後のデータと前記第２の記憶素子に格納
   されたデータとに基づいて、前記第２の方向に対する誤
   り訂正のためのシンドロームを計算し、前記第２の記憶
   素子に計算結果を上書きするシンドローム計算手段とを
   含む、請求項３または４記載の復号装置。