JPH11122119A

JPH11122119A - エラー訂正回路及び電子機器

Info

Publication number: JPH11122119A
Application number: JP29629997A
Authority: JP
Inventors: Taro Tanaka; 太郎田中
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 1997-10-14
Filing date: 1997-10-14
Publication date: 1999-04-30
Anticipated expiration: 2017-10-14
Also published as: JP3543578B2

Abstract

(57)【要約】【課題】高い訂正能力を確保しながら高速なエラー訂
正が可能なエラー訂正回路及びこれを用いた電子機器を
提供すること。【解決手段】内符号ＰＩと外符号ＰＯ組み合わせた積
符号によりブロックのエラー訂正を行う。ＰＩによりブ
ロックの各行を復号するＰＩ復号器とＰＯによりブロッ
クの各列を復号するＰＯ復号器を含む。ブロックのすべ
ての行のＰＩ復号においてエラーが残らず且つブロック
に行脱落がないと判断した場合に、ＰＯ復号器によるＰ
Ｏ復号を省略する。例えばブロックの少なくとも１列の
ＰＯ復号においてエラーがない場合に行脱落がないと判
断する。行脱落情報に基づいて行脱落の存否を判断して
もよい。ＰＩによりブロックの各列を復号しＰＯにより
ブロックの各行を復号する場合にも本発明は適用可能で
ある。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、内符号と外符号を
組み合わせた積符号によりエラー訂正を行うエラー訂正
回路及びこれを用いた電子機器に関する。

【０００２】

【背景技術及び発明が解決しようとする課題】マルチメ
ディア時代の到来に伴い、高品質の画像データ、音デー
タ等を記憶可能な大容量の光ディスクに対する要望が高
まっている。このような背景の下で、近年、ＣＤ（Comp
act Disc）に変わる光ディスクとしてＤＶＤ（Digital
VideoDisc、Digital Versatile Disc）と呼ばれるもの
が脚光を浴びつつある。

【０００３】このＤＶＤの規格においては、ＲＳＰＣ
（Reed-Solomon Product Code、リードソロモン積符
号）と呼ばれるエラー訂正手法が採用されている。そし
てＤＶＤにおけるＥＣＣ（Error Correction Code）の
ブロックは３２ｋバイトを１単位とする大きなブロック
となっている。従って、ＥＣＣブロックを用いてＲＳＰ
Ｃのエラー訂正を行うことで、低い冗長度で高い訂正能
力を確保できるようになる。例えば消失訂正を行えば、
外符号ＰＯにより１６個までのエラー訂正（１６重消失
訂正）が可能であり、これによりＥＣＣブロックの１６
行に相当するデータがすべてエラーとなっていても回復
できるようになる。

【０００４】しかしながら、このようなエラー訂正を実
現する回路に対しては、訂正能力の向上のみならず、エ
ラー訂正処理の高速化を図ることが要求されている。即
ちエラー訂正における無駄な処理を省き、高い訂正能力
を確保しながら如何にして高速にエラー訂正できるかが
大きな技術的課題となっている。

【０００５】本発明は、以上のような課題を解決するた
めになされたものであり、その目的とするところは、高
い訂正能力を確保しながら高速なエラー訂正が可能なエ
ラー訂正回路及びこれを用いた電子機器を提供すること
にある。

【０００６】

【課題を解決するための手段】上記課題を解決するため
に本発明に係るエラー訂正回路は、Ｎ行Ｍ列からなるブ
ロックの各行に付加されている内符号ＰＩと前記ブロッ
クの各列に付加されている外符号ＰＯとを組み合わせた
積符号により前記ブロックのエラー訂正を行うエラー訂
正回路であって、前記内符号ＰＩにより前記ブロックの
各行をＰＩ復号するＰＩ復号器と、前記外符号ＰＯによ
り前記ブロックの各列をＰＯ復号するＰＯ復号器と、前
記ブロックのすべての行のＰＩ復号においてエラーが残
らず且つ前記ブロックに行脱落がないと判断した場合
に、前記ＰＯ復号器によるＰＯ復号を省略させる制御手
段とを含むことを特徴とする。

【０００７】本発明によれば、内符号ＰＩと外符号ＰＯ
を組み合わせた積符号によりエラー訂正が行われる。そ
してＰＩ復号においてエラーが残らず且つブロックに行
脱落がない場合に、ＰＯ復号が省略される。このように
ＰＯ復号を省略することで無駄な処理を省くことができ
エラー訂正処理の高速化を図れる。一方、ＰＩ復号にお
いてエラーが残らない場合においても、ブロックに行脱
落がある場合にはＰＯ復号を省略しないことで、高いエ
ラー訂正能力を確保することが可能となる。

【０００８】また本発明は、前記制御手段が、前記ブロ
ックの少なくとも１列のＰＯ復号においてエラーがない
場合に、前記行脱落がないと判断することを特徴とす
る。このようにすることで、非常に簡易な処理で行脱落
があるか否かを判断できるようになる。

【０００９】また本発明は、前記ＰＩ復号器が、エラー
訂正が不能であった場合に有効となり、エラーがない又
はエラーがあったが正しく訂正された場合に非有効とな
るＰＩポインタを、前記ブロックの各行毎に作成し、前
記制御手段が、前記ブロックのすべての行について前記
ＰＩポインタが非有効である場合に、前記ブロックの少
なくとも１列について前記ＰＯ復号器にＰＯ復号させ、
前記少なくとも１列のＰＯ復号においてエラーがない場
合に、前記ＰＯ復号器に他の列についてのＰＯ復号を省
略させることを特徴とする。このようにすることで、Ｐ
Ｉポインタの有効利用を図ることが可能となる。

【００１０】また本発明は、前記制御手段が、行脱落情
報に基づいて、前記行脱落があるか否かを判断すること
を特徴とする。このような行脱落情報としては、エラー
訂正回路の前段に配置される復調回路等からの情報を用
いることが望ましい。このような行脱落情報を用いるこ
とで、行脱落がある場合の処理を簡易化できる。

【００１１】また本発明は、Ｎ行Ｍ列からなるブロック
の各列に付加されている内符号ＰＩと前記ブロックの各
行に付加されている外符号ＰＯとを組み合わせた積符号
により前記ブロックのエラー訂正を行うエラー訂正回路
であって、前記内符号ＰＩにより前記ブロックの各列を
ＰＩ復号するＰＩ復号器と、前記外符号ＰＯにより前記
ブロックの各行をＰＯ復号するＰＯ復号器と、前記ブロ
ックのすべての列のＰＩ復号においてエラーが残らず且
つ前記ブロックに列脱落がないと判断した場合に、前記
ＰＯ復号器によるＰＯ復号を省略させる制御手段とを含
むことを特徴とする。

【００１２】本発明によれば、ブロックの各列にＰＩが
付加され、各行にＰＯが付加されている場合にも、高い
訂正能力を確保しながらエラー訂正処理を高速化するこ
と可能となる。

【００１３】また本発明に係る電子機器は、上記のいず
れかのエラー訂正回路と、前記エラー訂正回路の訂正対
象となるデータを記憶する情報記録媒体にアクセスする
ためのアクセス手段と、前記エラー訂正回路により訂正
されたデータに基づき画像又は音を出力するための手段
とを含むことを特徴とする。本発明によれば、情報記録
媒体から読み出されたデータに対するエラー訂正処理を
高速化できる。これにより電子機器内部で行われる処理
の高速化等を図れ、電子機器の快適な操作環境等をユー
ザーに提供できる。

【００１４】

【発明の実施の形態】以下、本発明の好適な実施形態に
ついて図面を用いて詳細に説明する。

【００１５】（実施形態１）１．システム構成図１に本実施形態のエラー訂正回路１１０を含む信号処
理回路１００の機能ブロック図の一例を示す。

【００１６】ここで復調回路１０２は、ＤＶＤから読み
出したデータの復調処理を行うものである。

【００１７】エラー訂正回路１１０は、後述する手法に
よりＰＩ復号及びＰＯ復号を行うものであり、ＰＩ復号
器１１２、ＰＯ復号器１１４、及びこれらを制御する制
御部１１６を含む。

【００１８】デスクランブル回路１２０は、符号時にス
クランブルされたデータをデスクランブルするものであ
る。符号時にスクランブルすることで、０が連続して続
くデータや１が連続して続くデータがＤＶＤに記録され
ることを防止できる。

【００１９】ＤＶＤＥＤＣ回路１３０は、エラー訂正回
路１１０によるエラー訂正後のデータのエラー検出を行
うものである。このエラー検出を行うことによりエラー
訂正回路１１０により誤訂正が行われても場合にも、こ
れに対処できるようになる。

【００２０】ＲＡＭ１４０は、データＲＡＭ１４２とポ
インタＲＡＭ１４４を含む。そしてエラー訂正回路１１
０のエラー訂正の結果得られたエラーポインタはポイン
タＲＡＭ１４４に記憶される。

【００２１】図２に、図１の復調回路１０２の機能ブロ
ック図の一例を示す。

【００２２】復調回路１０２は、データスライサ１０
３、ＰＬＬ１０４、同期検出・保護回路１０５、デモジ
ュレータ１０６、ＤＶＤデコーダ１０７を含む。ここで
データスライサ１０３は、ＤＶＤなどの情報記録媒体か
ら読み出されたアナログのデータを、０、１の２値のデ
ータに変換するためのものである。またＰＬＬ１０４
は、ＤＶＤから読み出されたデータから同期クロックを
抽出するためのものである。また同期検出・保護回路１
０５は、同期信号を検出すると共に同期を保護するため
のものである。またデモジュレータ１０６は８／１６復
調を行うためのものである。またＤＶＤデコーダ１０７
は、読み出されたデータを所定のフォーマットに変換す
る処理等を行うためのものである。２．ＥＣＣブロック、レコーディングセクタ及び物理セ
クタ図３（Ａ）に、ＤＶＤで規格化されているＥＣＣブロッ
クの構造を示す。このＥＣＣブロックにより、図３
（Ｂ）に示すような内符号ＰＩ、外符号ＰＯを用いた積
符号（リードソロモン積符号）のエラー訂正が可能とな
る。そして図３（Ａ）に示すように、内符号ＰＩは、符
号長１８２バイト、情報シンボル数１７２バイト、検査
シンボル数１０バイトの符号となっている。また外符号
ＰＯは、符号長２０８バイト、情報シンボル数１９２バ
イト、検査シンボル数１６バイトの符号となっている。
従って、ＰＩを用いることで５重エラー訂正（５個のエ
ラー位置と５個のエラー値）までが可能となる。またＰ
Ｏを用いることで８重エラー訂正（８個のエラー位置と
８個のエラー値）あるいは１６重消失訂正（１６個のエ
ラー値）までが可能となる。１６重消失訂正を行えば、
最大１６行に相当する２９１２バイトのデータがすべて
失われても回復可能となり、バーストエラーに対して高
い訂正能力を確保することが可能となる。

【００２３】図３（Ａ）のＥＣＣブロックは、符号時に
図４（Ａ）に示すようにインターリブされてＤＶＤに記
録される。即ちＥＣＣブロックの１２行分のデータ（図
４（Ａ）のＥ１参照）を含む各レコーディングセクタ
（Ｅ２参照）の最終行（Ｅ３参照）に対して、外符号Ｐ
Ｏを１行ずつ割り振る。そして１レコーディングセクタ
当たり１３行としてＤＶＤにデータを記録する。このよ
うに符号時にインターリーブすることで、ディスク上の
傷などの欠陥に対して対処できるようになる。

【００２４】なお図４（Ａ）において、ＩＤは、各レコ
ーディングセクタを識別するためのデータである。また
ＩＥＣはＩＤのエラー検出用パリティであり、ＲＳＶは
将来のためのリザーブバイトである。またＥＤＣは、レ
コーディングセクタ全体のエラー検出用パリティであ
る。

【００２５】図４（Ｂ）に、ＤＶＤに記録される物理セ
クタの構成を示す。１つの物理セクタ（１８２バイト×
１３）のデータは９１バイト毎に区切られ、先頭にシン
クコードＳＹ０〜ＳＹ７が付加される。そして１つの物
理セクタは２６個のシンクフレームにより構成される。
これらのシンクコードＳＹ０〜ＳＹ７は、シンクフレー
ムの先頭を検出するために設けられている。

【００２６】復号時においては、図４（Ｂ）の構成でＤ
ＶＤに記録されているデータが図２の復調回路１０２に
より読み出される。そして同期検出・保護回路１０５
が、図４（Ｂ）のシンクコードＳＹ０〜ＳＹ７を用いて
シンクフレームの先頭を検出する。またＤＶＤデコーダ
１０７が、読み出されたデータを図４（Ａ）に示すよう
なフォーマットに変換する。そしてこのフォーマット変
換後のデータが図１のエラー訂正回路１１０に入力され
る。そして入力されたデータは、制御部１１６の制御の
下で、ＰＩ復号器１１２、ＰＯ復号器１１４によりＰＩ
復号、ＰＯ復号される。３．符号化本実施形態による復号化について説明する前に、ＤＶＤ
におけるＲＳＰＣ（リードソロモン積符号）の符号化に
ついてまず説明する。

【００２７】符号時には、まず対象となるデータに外符
号ＰＯを付加する。即ち、ＧＰ０（Ｘ）｜ＦＯ（Ｘ）（５）が成り立つようなＰＯ（Ｂ192,m，Ｂ193,m，・・・Ｂ207,
m）を求め付加する。即ちＧＰＯ（Ｘ）がＦＯ（Ｘ）で
割り切れるようなＰＯを付加する。ここで、ＦＯ（Ｘ）＝Ｂ0,mＸ²⁰⁷＋Ｂ1,mＸ²⁰⁶＋・・・＋Ｂ206,mＸ＋Ｂ207,m （６）ＧＰＯ（Ｘ）＝（Ｘ＋１）（Ｘ＋α）・・・（Ｘ＋α¹⁵）（７）である。例えば図３（Ａ）の１列目（m＝０）では、Ｆ
０（Ｘ）＝Ｂ0,0Ｘ²⁰⁷＋Ｂ1,0Ｘ²⁰⁶＋・・・＋Ｂ206,0Ｘ＋
Ｂ207,0 が、ＧＰＯ（Ｘ）で割り切れるようなＰＯ（Ｂ
192,0，Ｂ193,0，・・・Ｂ207,0）が付加される。

【００２８】次に内符号ＰＩを付加する。即ち、ＧＰＩ（Ｘ）｜ＦＩ（Ｘ）（８）ＦＩ（Ｘ）＝Ｂn,0Ｘ¹⁸¹＋Ｂn,1Ｘ¹⁸⁰＋・・・＋Ｂn,180Ｘ＋Ｂn,181 （９）ＧＰＩ（Ｘ）＝（Ｘ＋１）（Ｘ＋α）・・・(Ｘ＋α⁹）（１０）となるようなＰＩ（Ｂn,172，Ｂn,172，・・・Ｂn,181）を
求め付加する。例えば図３（Ａ）の１行目（n＝０）で
は、Ｆ０（Ｘ）＝Ｂ0,0Ｘ¹⁸¹＋Ｂ0,1Ｘ¹⁸⁰＋・・・＋Ｂ0,1
80Ｘ＋Ｂ0,181 が、ＧＰＩ（Ｘ）で割り切れるようなＰ
Ｉ（Ｂ0,172，Ｂ0,172，・・・Ｂ0,181）が付加される。４．ＰＩ復号次に図１のＰＩ復号器１１２が行うＰＩ復号について簡
単に説明する。

【００２９】本実施形態ではＰＩ復号器１１２において
２重エラー訂正を行っている。図５にＰＩ復号器１１２
の動作を説明するためのフローチャートを示す。図５に
示すように本実施形態では以下に示す判断基準にしたが
ってＰＩによるエラー訂正を行っている。

【００３０】（Ａ１）シンドロームＳ0〜Ｓ9がすべて０
の場合にはエラー無しと判断し、ＰＩポインタを０に設
定する（ステップＳＰ1〜ＳＰ3）。

【００３１】なおこのＰＩポインタは図１のポインタＲ
ＡＭ１４４に記憶される。

【００３２】（Ａ２）Ｓ0〜Ｓ9がすべて０ではなく且つ
Ａ＝Ｂ＝Ｃ＝０の場合にはエラーが１個と判断し、１エ
ラー訂正を行うと共にＰＩポインタを０に設定する（Ｓ
Ｐ4〜ＳＰ7）。

【００３３】なお本実施形態では、Ａ＝Ｓ0Ｓ2＋Ｓ1Ｓ
1、Ｂ＝Ｓ0Ｓ3＋Ｓ1Ｓ2、Ｃ＝Ｓ1Ｓ3＋Ｓ2Ｓ2と定義し
ている。

【００３４】（Ａ３）Ａ、Ｂ、Ｃがすべて０でない場合
にはエラーが２個と判断し、２エラー訂正を行うととも
にＰＩポインタを０に設定する（ＳＰ8〜ＳＰ11）。

【００３５】（Ａ４）上記（Ａ１）、（Ａ２）、（Ａ
３）のどれにも当てはまらない場合には、エラーが３個
以上と判断し、ＰＩポインタを１に設定する（ＳＰ12〜
ＳＰ14）。５．ＰＯ復号次に図１のＰＯ復号器１１４が行うＰＯ復号について説
明する。

【００３６】本実施形態ではＰＯ復号器１１４におい
て、まず２重エラー訂正を試み、この２重エラー訂正に
よりエラーが３個以上と判定された場合に、１６重消失
訂正を行う。図６、図７にＰＯ復号器１１４の動作を説
明するためのフローチャートを示す。図６、図７に示す
ように本実施形態では以下に示す判断基準にしたがって
ＰＯによるエラー訂正を行っている。

【００３７】（Ｂ１）シンドロームＳ0〜Ｓ15がすべて
０の場合にはエラー無しと判断し、ＰＯポインタを０に
設定する（ＴＰ1〜ＴＰ3）。

【００３８】（Ｂ２）Ｓ0〜Ｓ15がすべて０ではなく且
つＡ＝Ｂ＝Ｃ＝０の場合にはエラーが１個と判断し、１
エラー訂正を行うと共にＰＯポインタを０に設定する
（ＴＰ4〜ＴＰ7）。

【００３９】（Ｂ３）Ａ、Ｂ、Ｃがすべて０でない場合
にはエラーが２個と判断し、２エラー訂正を行うととも
にＰＯポインタを０に設定する（ＴＰ8〜ＴＰ11）。

【００４０】（Ｂ４）上記（Ｂ１）、（Ｂ２）、（Ｂ
３）のどれにも当てはまらない場合には、エラーが３個
以上の可能性があると判断する（ＴＰ12、ＴＰ13）。そ
して図７のフローチャートに示すように、図１のポイン
タＲＡＭ１４４に格納されているＰＩポインタをチェッ
クする（ＴＰ14）。

【００４１】図８に示すように、ＰＩポインタを参照す
ることで、ＰＩ復号により訂正しきれなかったエラーの
個数やエラーの位置を知ることができる。そしてＰＩポ
インタに基づいてエラーが１７個以上であると判断され
た場合には、ＰＯポインタを１に設定する（ＴＰ15、Ｔ
Ｐ16）。このようにＰＯポインタが１に設定された場合
には、ＤＶＤからデータを再度読み出す等の処理が行わ
れることになる。

【００４２】一方、１６個以下であると判断された場合
には、ＰＩポインタにより特定されるエラー位置に基づ
いて１６重消失訂正を行い、ＰＯポインタを０に設定す
る（ＴＰ17、ＴＰ18）。

【００４３】なお１６重消失訂正における１６個のエラ
ー値を求めるための１６元連立方程式を以下に示す。Ｓ0＝ ε1＋ ε2＋・・・＋ ε16 Ｓ1＝ αⁱ¹ε1＋ αⁱ²ε2＋・・・＋ αⁱ¹⁶ε16 Ｓ2＝ α²ⁱ¹ε1＋ α²ⁱ²ε2＋・・・＋ α²ⁱ¹⁶ε16 （１１）・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・Ｓ15＝α¹⁵ⁱ¹ε1＋α¹⁵ⁱ²ε2＋・・・＋α¹⁵ⁱ¹⁶ε16 ここでシンドロームＳ0〜Ｓ1５は既知であり、ε1〜ε1
6に係る係数αⁱ¹〜α¹⁵ⁱ¹⁶（i1〜ｉ16）も既知である。
そして式が１６個あるため１６個の未知数ε1〜ε16を
求めることができる。なおαは有限体（ガロア体）の原
始元であり、Ｓ0〜Ｓ15及びαⁱ¹〜α¹⁵ⁱ¹⁶は有限体の元
になっている。６．本実施形態の特徴さてエラー訂正回路１１０（図１参照）の処理の高速化
を図るためには、エラー訂正における無駄な処理を省く
ことが肝要である。

【００４４】そこで本発明者は、ＥＣＣブロック（図３
（Ａ）参照）のすべての行についてのＰＩポインタが０
である場合にはＰＯ復号を省略するという手法を採用し
ている。ＥＣＣブロックのすべての行のＰＩポインタが
０であるということは、ＰＩ復号による誤訂正がない限
り、そのＥＣＣブロックについてはエラーがないと考え
られるからである。このような場合に上記手法を採用し
ＰＯ復号を省略すれば、処理を大幅に高速化できる。

【００４５】しかしながら、このような上記手法を採用
した場合に、以下のような問題が発生することが判明し
た。

【００４６】例えば図９（Ａ）に示すように行脱落があ
った場合を考える。この場合、実際には３行目及び４行
目が脱落しているが、５行目のデータが３行目、６行目
のデータが４行目とみなされてしまうため、ＰＩ復号に
おいてはエラーを検出できない。従って、すべてのＰＩ
ポインタが０である場合にＰＯ復号を省略するという上
記手法を採用すると、実際には行脱落というエラーが存
在するにもかかわらず、このエラーを見逃してしまう可
能性がある。

【００４７】ＤＶＤから安定してデータを読み出してい
る際には、このような行脱落はあまり生じない。しかし
ながら、例えばＤＶＤを早送りして読み出し場所が遠く
離れた場所に飛んだ場合等においては、このような行脱
落が生じる可能性がある。そしてこのような行脱落のエ
ラーを見逃してしまうと、高い訂正能力を確保できない
ことになる。

【００４８】そこで本実施形態では、ＥＣＣブロックの
すべての行のＰＩ復号においてエラーが残らず且つＥＣ
Ｃブロックに行脱落がないと判断した場合に、ＰＯ復号
を省略するようにしている。即ちＰＯ復号を省略する条
件として、行脱落がないという条件を新たに付加してい
る。このようにすることで、図９（Ａ）のような場合に
も、ＰＯ復号が行われることになり、高い訂正能力を確
保できるようになる。

【００４９】より具体的には、以下のような処理を行っ
ている。即ち図９（Ｂ）に示すように、ＥＣＣブロック
のすべての行のＰＩポインタが０であった場合には、次
に、１列のＰＯ復号を行う（少なくとも１列をＰＯ復号
すればよく、２列以上でもよい）。行脱落がある場合に
は、この１列のＰＯ復号によりエラーを検出できる。行
脱落があると上式（５）が成り立たなくなるからであ
る。これにより高い訂正能力を確保できる。一方、行脱
落がない場合には、他の列についてＰＯ復号を省略でき
る。これにより無駄な処理を省き、エラー訂正を高速化
できるようになる。

【００５０】図１０に、本実施形態の動作を説明するた
めのフローチャートを示す。

【００５１】まず図１のポインタＲＡＭ１４４に格納さ
れているＰＩポインタをチェックする（ステップＵＰ
1）。そしてＥＣＣブロックのすべての行のＰＩポイン
タが０か否かを調べる（ステップＵＰ2）。そしてＰＩ
ポインタが１となるものが１つでもあったら、制御部１
１６（図１参照）の制御の下でＰＯ復号器１１４が、Ｅ
ＣＣブロックの全列についてＰＯ復号を行う（ステップ
ＵＰ3）。ＥＣＣブロックの１つの行にでも、ＰＩ復号
により訂正しきれなかったエラーがあるならば、このエ
ラーをＰＯ復号により訂正する必要があるからである。

【００５２】ＥＣＣブロックのすべての行のＰＩポイン
タが０であった場合には、制御部１１６の制御の下でＰ
Ｏ復号器１１４が、ＥＣＣブロックの例えば１列につい
てＰＯ復号を行う（ステップＵＰ4）。このＰＯ復号に
より行脱落があるか否かを判断できる。そしてこの１列
のＰＯ復号によりエラーが検出された場合には、行脱落
が存在すると考えられるので、制御部１１６の制御の下
でＰＯ復号器１１４が、ＥＣＣブロックの他の列につい
てのＰＯ復号を行う（ステップＵＰ3）。一方、この１
列のＰＯ復号によりエラーが検出されなかった場合に
は、行脱落は存在しないと考えられるので、他の列のＰ
Ｏ復号を省略する。

【００５３】以上のように本実施形態によれば、行脱落
が見逃されるのを防止できるため高い訂正能力を確保で
きると共に、所与の条件が成立した場合にＰＯ復号を省
略できるためエラー訂正処理の高速化を図れるようにな
る。

【００５４】なお１列のＰＯ復号を行う場合には、２重
エラー訂正を行えば十分である（図６のステップＴＰ
1、ＴＰ2）。またＰＯ復号を省略する場合には、図６の
２重エラー訂正及び図７の１６重消失訂正の両方を省略
するようにしてもよいし、１６重消失訂正のみを省略す
るようにしてもよい。（実施形態２）実施形態２は、行脱落情報に基づいて行
脱落があるか否かを判断する実施形態である。

【００５５】実施形態１では、１行のＰＯ復号を行うこ
とで行脱落があるか否かを判断していたが、行脱落情報
に基づいて行脱落があるか否かを判断することもでき
る。このような行脱落情報としては、図４（Ａ）に示す
ＩＤや、図４（Ｂ）に示すシンクコードＳＹ０〜ＳＹ７
を使用することができる。

【００５６】即ち図２の同期検出・保護回路１０５がシ
ンクコードＳＹ０〜ＳＹ７を調べることで、１つのレコ
ーディングセクタ内で、どのシンクフレームが脱落して
いるかを検出することができる。そして図２に示すよう
に、同期検出・保護回路１０５は、どのシンクフレーム
が脱落しているかを示す情報であるシンクフレーム脱落
情報を出力する。

【００５７】一方、どのシンクフレームが脱落している
かが検出されても、そのシンクフレームがどのレコーデ
ィングセクタに属しているかがわからないと、脱落して
いる行を特定できない。そこで、図４（Ａ）に示すＩＤ
を使用することで、そのシンクフレームが属しているレ
コーディングセクタを特定する。

【００５８】即ち図２に示すように、シンクフレーム脱
落情報及びＩＤが、どの行が脱落をしているかを示す情
報である行脱落情報として、復調回路１０２からエラー
訂正回路１１０に出力される。そしてエラー訂正回路１
１０内の制御部１１６がこの行脱落情報を受け、行脱落
があるか否かを判断することになる。

【００５９】図１１に、実施形態２の動作を説明するた
めのフローチャートを示す。

【００６０】まずＰＩポインタ及び上記の行脱落情報を
チェックする（ステップＶＰ1、ＶＰ2）。そしてＥＣＣ
ブロックのすべての行のＰＩポインタが０であり且つ行
脱落がないという条件が成り立つか否かを、ＰＩポイン
タ及び行脱落情報に基づいて判断する（ステップＶＰ
3）。

【００６１】そして、上記条件が成り立たない場合、即
ちＰＩポインタが１であるものがある、あるいは、行脱
落がある場合には、ＥＣＣブロックの全列についてＰＯ
復号を行う（ステップＶＰ4）。一方、上記条件が成り
立った場合には、ＰＯ復号を省略する。

【００６２】以上のように本実施形態によれば、行脱落
情報を有効利用することで、高い訂正能力を確保しなが
らエラー訂正処理の高速化を図れるようになる。（実施形態３）実施形態３は、実施形態１、２のエラー
訂正回路を含む電子機器に関する実施例であり、図１２
にその内部機能ブロック図の一例を示す。

【００６３】ＤＶＤなどの情報記録媒体３００に記憶さ
れるデータは、アクセス部３０２により読み出される。
このアクセス部３０２は、ＤＶＤを回転させるためのモ
ータや、ＤＶＤのデータを読み出すための光学系などを
含む。なお情報記録媒体３００が書き込み可能なＤＶＤ
−ＲＡＭ等である場合には、アクセス部３０２は書き込
み手段としても機能する。

【００６４】アクセス部３０２により読み出されたデー
タは信号処理回路１００に入力される。この信号処理回
路１００は、実施形態１、２で説明した復調回路１０
２、エラー訂正回路１１０、デスクランブル回路１２
０、ＤＶＤＥＤＣ回路１２０などを含む。

【００６５】信号処理回路１００は、バス３１２を介し
てＣＰＵ３１０に接続される。このＣＰＵ３１０は、電
子機器全体の制御等を行うものである。

【００６６】入力部３１４は、電子機器にデータを入力
するためのものであり、例えばリモコンやキーボードが
これに相当する。またメモリ３１６は、処理データ等を
記憶するためのものであり、Ｄ／Ａ変換器３２２は、信
号処理回路１００からのデジタルデータをアナログデー
タに変換するためのものである。更に画像出力部３１
８、音出力部３２０は、信号処理回路１００からのデー
タに基づく画像や音を出力するためのものである。

【００６７】図１３（Ａ）に、電子機器の１つであるカ
ーナビゲーションシステムの外観図の例を示す。カーナ
ビゲーションシステムの操作はリモコン３５０（入力
部）を用いて行われる。地図データや音声データはＤＶ
Ｄ３５２（情報記録媒体）に記録されている。このナビ
ゲーションシステムにより生成された画像や音はディス
プレイ３５４（画像出力部）や図示しないスピーカ（音
出力部）により外部に出力される。

【００６８】図１３（Ｂ）に、電子機器の１つであるパ
ーソナルコンピュータの外観図の例を示す。パーソナル
コンピュータへのデータ入力はキーボード３６０（入力
部）を用いて行われる。画像や音などの各種データはＤ
ＶＤ３６２（情報記録媒体）に記録されている。このパ
ーソナルコンピュータより生成された画像や音はディス
プレイ３６４（画像出力部）やスピーカ３６６（音出力
部）により外部に出力される。

【００６９】なお本発明のエラー訂正回路を適用できる
電子機器としては、上記以外にも例えば、電子ブック、
オーディオ機器、ゲーム装置、電子手帳など種々のもの
を考えることができる。

【００７０】なお、本発明は上記実施形態１、２、３に
限定されるものではなく、本発明の要旨の範囲内で種々
の変形実施が可能である。

【００７１】例えば本実施形態では、１列のＰＯ復号を
行ったり、行脱落情報に基づいて、行脱落があるか否か
を判断したが、本発明における行脱落の判断はこれに限
らず、種々の変形実施が可能である。

【００７２】また本実施形態では、ブロックの行に内符
号ＰＩが付加され、列に外符号ＰＯが付加される場合に
ついて説明した。しかしながら、本発明は、図１４
（Ａ）に示すように、ブロックの列に内符号ＰＩが付加
され、行に外符号ＰＯが付加される場合にも適用でき
る。この場合には、図１４（Ｂ）に示すように、すべて
の列のＰＩ復号においてエラーが残らず且つ列脱落がな
いと判断した場合に、ＰＯ復号を省略するようにする。
この場合、例えば少なくとも１行のＰＯ復号を行った
り、列脱落情報に基づいて、列脱落があるか否かを判断
することになる。

【００７３】またＰＩ復号、ＰＯ復号での処理も、図
５、図６、図７で説明したものに限らず種々の変形実施
が可能である。例えばＰＯ復号時に消失訂正を行わず
に、ＰＩ復号時に５重エラー訂正を行いＰＯ復号時に８
重エラー訂正を行うようにしてもよい。

【００７４】また本発明は、ＤＶＤにおけるエラー訂正
のみならず、種々のエラー訂正に適用可能である。

【００７５】

【図面の簡単な説明】

【図１】エラー訂正回路を含む信号処理回路の構成例を
示す機能ブロック図である。

【図２】復調回路の構成例を示す機能ブロック図であ
る。

【図３】図３（Ａ）、（Ｂ）は、ＥＣＣブロックについ
て説明するための図である。

【図４】図４（Ａ）、（Ｂ）は、各種のデータフォーマ
ットについて説明するための図である。

【図５】ＰＩ復号時の動作について説明するためのフロ
ーチャートである。

【図６】ＰＯ復号時の動作について説明するためのフロ
ーチャートである。

【図７】ＰＯ復号時の動作について説明するためのフロ
ーチャートである。

【図８】ＰＩポインタによるエラー位置の特定について
説明するための図である。

【図９】図９（Ａ）、（Ｂ）は、実施形態１の原理につ
いて説明するための図である。

【図１０】実施形態１の動作について説明するためのフ
ローチャートである。

【図１１】実施形態２の動作について説明するためのフ
ローチャートである。

【図１２】実施形態３に係る電子機器の機能ブロック図
の一例である。

【図１３】図１３（Ａ）、（Ｂ）は、実施形態３に係る
電子機器の外観図の一例である。

【図１４】図１４（Ａ）、（Ｂ）は、ブロックの列をＰ
Ｉで行をＰＯで復号する場合の本発明の適用例について
説明するための図である。

【符号の説明】

１００信号処理回路１０２復調回路１０３データスライサ１０４ＰＬＬ１０５同期検出・保護回路１０６デモジュレータ１０７ＤＶＤデコーダ１１０エラー訂正回路１１２ＰＩ復号器１１４ＰＯ復号器１１６制御部１２０デスクランブル回路１３０ＤＶＤＥＤＣ回路１４０ＲＡＭ１４２データＲＡＭ１４４ポインタＲＡＭ

Claims

【特許請求の範囲】

【請求項１】Ｎ行Ｍ列からなるブロックの各行に付加
されている内符号ＰＩと前記ブロックの各列に付加され
ている外符号ＰＯとを組み合わせた積符号により前記ブ
ロックのエラー訂正を行うエラー訂正回路であって、前記内符号ＰＩにより前記ブロックの各行をＰＩ復号す
るＰＩ復号器と、前記外符号ＰＯにより前記ブロックの各列をＰＯ復号す
るＰＯ復号器と、前記ブロックのすべての行のＰＩ復号においてエラーが
残らず且つ前記ブロックに行脱落がないと判断した場合
に、前記ＰＯ復号器によるＰＯ復号を省略させる制御手
段とを含むことを特徴とするエラー訂正回路。
【請求項２】請求項１において、前記制御手段が、前記ブロックの少なくとも１列のＰＯ復号においてエラ
ーがない場合に、前記行脱落がないと判断することを特
徴とするエラー訂正回路。
【請求項３】請求項２において、前記ＰＩ復号器が、エラー訂正が不能であった場合に有効となり、エラーが
ない又はエラーがあったが正しく訂正された場合に非有
効となるＰＩポインタを、前記ブロックの各行毎に作成
し、前記制御手段が、前記ブロックのすべての行について前記ＰＩポインタが
非有効である場合に、前記ブロックの少なくとも１列に
ついて前記ＰＯ復号器にＰＯ復号させ、前記少なくとも１列のＰＯ復号においてエラーがない場
合に、前記ＰＯ復号器に他の列についてのＰＯ復号を省
略させることを特徴とするエラー訂正回路。
【請求項４】請求項１において、前記制御手段が、行脱落情報に基づいて、前記行脱落があるか否かを判断
することを特徴とするエラー訂正回路。
【請求項５】Ｎ行Ｍ列からなるブロックの各列に付加
されている内符号ＰＩと前記ブロックの各行に付加され
ている外符号ＰＯとを組み合わせた積符号により前記ブ
ロックのエラー訂正を行うエラー訂正回路であって、前記内符号ＰＩにより前記ブロックの各列をＰＩ復号す
るＰＩ復号器と、前記外符号ＰＯにより前記ブロックの各行をＰＯ復号す
るＰＯ復号器と、前記ブロックのすべての列のＰＩ復号においてエラーが
残らず且つ前記ブロックに列脱落がないと判断した場合
に、前記ＰＯ復号器によるＰＯ復号を省略させる制御手
段とを含むことを特徴とするエラー訂正回路。
【請求項６】請求項１乃至５のいずれかのエラー訂正
回路と、前記エラー訂正回路の訂正対象となるデータを記憶する
情報記録媒体にアクセスするためのアクセス手段と、前記エラー訂正回路により訂正されたデータに基づき画
像又は音を出力するための手段とを含むことを特徴とす
る電子機器。