JP3234493B2 - 符号誤り訂正方法及び符号誤り訂正装置 - Google Patents
符号誤り訂正方法及び符号誤り訂正装置Info
- Publication number
- JP3234493B2 JP3234493B2 JP05302896A JP5302896A JP3234493B2 JP 3234493 B2 JP3234493 B2 JP 3234493B2 JP 05302896 A JP05302896 A JP 05302896A JP 5302896 A JP5302896 A JP 5302896A JP 3234493 B2 JP3234493 B2 JP 3234493B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- error
- code error
- syndrome
- digital data
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ＣＤ(Compact Disk)や
ＭＤ(Mini Disk)等の記録媒体から読み出されるデジタ
ルデータの符号誤りを検出して訂正する符号誤り訂正方
法及びこの訂正方法を実行する符号誤り訂正装置に関す
る。
ＭＤ(Mini Disk)等の記録媒体から読み出されるデジタ
ルデータの符号誤りを検出して訂正する符号誤り訂正方
法及びこの訂正方法を実行する符号誤り訂正装置に関す
る。
【０００２】
【従来の技術】音声情報などのデジタルデータが記録さ
れたＣＤを再生するＣＤプレーヤでは、ＣＤに生じた傷
や装置の機械的な不具合によって符号誤りが発生する場
合がある。このため、通常のＣＤプレーヤでは、ＣＤか
ら読み出されるデジタルデータに対し、リードソロモン
符号を用いたＣＩＲＣ(Cross-Interleave Reed-Solomon
Code)方式の訂正処理が施される。
れたＣＤを再生するＣＤプレーヤでは、ＣＤに生じた傷
や装置の機械的な不具合によって符号誤りが発生する場
合がある。このため、通常のＣＤプレーヤでは、ＣＤか
ら読み出されるデジタルデータに対し、リードソロモン
符号を用いたＣＩＲＣ(Cross-Interleave Reed-Solomon
Code)方式の訂正処理が施される。
【０００３】ＣＩＲＣ方式では、ＣＤにデータを記録す
る際、１６ビットで構成される音声データが２分割され
て８ビットのシンボルデータが生成される。このシンボ
ルデータは、左右の各チャンネルの音声データ各々６個
から生成される合計２４シンボルが１つのデータ群（１
フレーム）として取り扱われる。この２４シンボルを１
フレームとするシンボルデータに対しては、リードソロ
モン符号法に基づく８ビットのＣ１符号及びＣ２符号か
らなる２系列の各パリティデータがそれぞれ４個ずつ付
加される。これにより、１フレームが合計３２シンボル
で構成される記録用のシンボルデータが生成される。こ
のようにして生成される記録用のシンボルデータは、Ｅ
ＦＭ(Eight to Fourteen Modulation)変調によって１４
ビットのエンコードデータに変換された後、同期信号及
びサブコードデータが付加され、ＥＦＭ信号としてＣＤ
に書き込まれる。
る際、１６ビットで構成される音声データが２分割され
て８ビットのシンボルデータが生成される。このシンボ
ルデータは、左右の各チャンネルの音声データ各々６個
から生成される合計２４シンボルが１つのデータ群（１
フレーム）として取り扱われる。この２４シンボルを１
フレームとするシンボルデータに対しては、リードソロ
モン符号法に基づく８ビットのＣ１符号及びＣ２符号か
らなる２系列の各パリティデータがそれぞれ４個ずつ付
加される。これにより、１フレームが合計３２シンボル
で構成される記録用のシンボルデータが生成される。こ
のようにして生成される記録用のシンボルデータは、Ｅ
ＦＭ(Eight to Fourteen Modulation)変調によって１４
ビットのエンコードデータに変換された後、同期信号及
びサブコードデータが付加され、ＥＦＭ信号としてＣＤ
に書き込まれる。
【０００４】ＣＤから読み出されるＥＦＭ信号は、図６
に示すように、１フレームが５８８ビットで構成され、
各フレームの始まりに２４ビットの同期信号が配置さ
れ、続いて１４ビットのデータが３ビットの接続ビット
を挟んで３２個連続して配置される。実際にＣＤからデ
ータが読み出されるときには、ＥＦＭ信号が１フレーム
毎に読み出され、このＥＦＭ信号に対してＥＦＭ復調が
施される。ＥＦＭ復調では、図６に示すように、同期信
号に続く最初の１４ビットのデータから８ビットのサブ
コードデータが生成され、次に３２個連続する１４ビッ
トのデータから８ビットのシンボルデータがそれぞれ生
成される。３２個のシンボルデータは、先ずＣ１符号に
基づいてデコード処理され、続いてＣ２符号に基づいて
デコード処理される。各デコード処理では、各シンボル
データがＣ１符号またはＣ２符号に従う配列規則で演算
処理されてシンドロームが算出され、このシンドローム
から各シンボルに対してリードソロモン符号法に基づく
符号誤りの検出及び訂正が行われる。この結果、Ｃ１符
号に基づくデコード処理では２８個のシンボルデータが
取り出され、Ｃ２符号に基づくデコード処理では２４個
のシンボルデータが取り出される。以上のＣＩＲＣ方式
による符号誤りの訂正処理は、例えば、特公平５−１８
４８７号公報に開示されている。
に示すように、１フレームが５８８ビットで構成され、
各フレームの始まりに２４ビットの同期信号が配置さ
れ、続いて１４ビットのデータが３ビットの接続ビット
を挟んで３２個連続して配置される。実際にＣＤからデ
ータが読み出されるときには、ＥＦＭ信号が１フレーム
毎に読み出され、このＥＦＭ信号に対してＥＦＭ復調が
施される。ＥＦＭ復調では、図６に示すように、同期信
号に続く最初の１４ビットのデータから８ビットのサブ
コードデータが生成され、次に３２個連続する１４ビッ
トのデータから８ビットのシンボルデータがそれぞれ生
成される。３２個のシンボルデータは、先ずＣ１符号に
基づいてデコード処理され、続いてＣ２符号に基づいて
デコード処理される。各デコード処理では、各シンボル
データがＣ１符号またはＣ２符号に従う配列規則で演算
処理されてシンドロームが算出され、このシンドローム
から各シンボルに対してリードソロモン符号法に基づく
符号誤りの検出及び訂正が行われる。この結果、Ｃ１符
号に基づくデコード処理では２８個のシンボルデータが
取り出され、Ｃ２符号に基づくデコード処理では２４個
のシンボルデータが取り出される。以上のＣＩＲＣ方式
による符号誤りの訂正処理は、例えば、特公平５−１８
４８７号公報に開示されている。
【０００５】符号誤りの訂正処理が施された２４個のシ
ンボルデータは、図６に示すように、２個ずつ組み合わ
せられ、左右の各チャンネルに対応する１６ビットの音
声データが６個ずつ復元される。このように復元された
音声データは、左右の各チャンネル毎にＤ／Ａ変換処理
され、オーディオアンプへ送られる。
ンボルデータは、図６に示すように、２個ずつ組み合わ
せられ、左右の各チャンネルに対応する１６ビットの音
声データが６個ずつ復元される。このように復元された
音声データは、左右の各チャンネル毎にＤ／Ａ変換処理
され、オーディオアンプへ送られる。
【０００６】
【発明が解決しようとする課題】通常のＣＩＲＣ復号で
は、４つのＣ１符号またはＣ２符号によって２カ所まで
の符号誤りの検出及び訂正を可能としている。また、Ｃ
１符号によって符号誤りの位置が検出された場合には、
Ｃ２符号によって４カ所までの符号誤りの訂正を可能と
している。このような符号誤りの検出及び訂正のための
演算処理は、符号誤りの有無に拘わらず、全てのシンボ
ルデータに対して一様に行われる。
は、４つのＣ１符号またはＣ２符号によって２カ所まで
の符号誤りの検出及び訂正を可能としている。また、Ｃ
１符号によって符号誤りの位置が検出された場合には、
Ｃ２符号によって４カ所までの符号誤りの訂正を可能と
している。このような符号誤りの検出及び訂正のための
演算処理は、符号誤りの有無に拘わらず、全てのシンボ
ルデータに対して一様に行われる。
【０００７】しかしながら、符号誤りの訂正処理が１フ
レーム毎に独立して行われているため、符号誤りの数が
多い状態が続くような場合には、符号誤りの状態が正し
く判定されず、符号誤りに対して適正な訂正処理が行わ
れなくなるおそれがある。また、全てのシンボルデータ
に対し、符号誤りの有無に拘わらず一様な処理を施して
おり、符号誤りがなく、訂正処理の必要がないときや、
逆に、符号誤りの数が多く、訂正処理が不可能なときで
も無用な演算処理が行われている。このため、演算を実
行するための回路動作で消費される電力が大きくなると
いう問題がある。
レーム毎に独立して行われているため、符号誤りの数が
多い状態が続くような場合には、符号誤りの状態が正し
く判定されず、符号誤りに対して適正な訂正処理が行わ
れなくなるおそれがある。また、全てのシンボルデータ
に対し、符号誤りの有無に拘わらず一様な処理を施して
おり、符号誤りがなく、訂正処理の必要がないときや、
逆に、符号誤りの数が多く、訂正処理が不可能なときで
も無用な演算処理が行われている。このため、演算を実
行するための回路動作で消費される電力が大きくなると
いう問題がある。
【０００８】そこで本発明は、符号誤りの訂正処理を複
数のフレームに関連付けて行うようにして訂正処理の信
頼性を高めると共に、符号誤りの訂正処理の演算を効率
よく行うようにして回路動作の消費電流を低減すること
を目的とする。
数のフレームに関連付けて行うようにして訂正処理の信
頼性を高めると共に、符号誤りの訂正処理の演算を効率
よく行うようにして回路動作の消費電流を低減すること
を目的とする。
【０００９】
【課題を解決するための手段】本発明は、上述の課題を
解決するために成されたもので、その特徴とするところ
は、２系列のパリティデータを含むデジタルデータの符
号誤りを１フレーム毎に検出して訂正する符号誤り訂正
方法において、第１の系列のパリティデータに従って第
１のシンドローム群を算出し、第１のシンドローム群か
ら上記デジタルデータの符号誤りの状態を判定し、第１
のシンドローム群及び符号誤りの状態に基づいて符号誤
りを訂正すると共に、符号誤りの状態判定の結果に応じ
てセットまたはリセットされるエラーモニタに応答して
上記デジタルデータにエラーフラグを付加する第１のス
テップと、第２の系列のパリティデータに従って第２の
シンドローム群を算出し、第２のシンドローム群及び上
記第１のステップで付加されたエラーフラグから上記デ
ジタルデータの符号誤りの状態を判定し、第２のシンド
ローム群及び符号誤りの状態に基づいて符号誤りを訂正
する第２のステップと、を有することにある。
解決するために成されたもので、その特徴とするところ
は、２系列のパリティデータを含むデジタルデータの符
号誤りを１フレーム毎に検出して訂正する符号誤り訂正
方法において、第１の系列のパリティデータに従って第
１のシンドローム群を算出し、第１のシンドローム群か
ら上記デジタルデータの符号誤りの状態を判定し、第１
のシンドローム群及び符号誤りの状態に基づいて符号誤
りを訂正すると共に、符号誤りの状態判定の結果に応じ
てセットまたはリセットされるエラーモニタに応答して
上記デジタルデータにエラーフラグを付加する第１のス
テップと、第２の系列のパリティデータに従って第２の
シンドローム群を算出し、第２のシンドローム群及び上
記第１のステップで付加されたエラーフラグから上記デ
ジタルデータの符号誤りの状態を判定し、第２のシンド
ローム群及び符号誤りの状態に基づいて符号誤りを訂正
する第２のステップと、を有することにある。
【００１０】以上の構成により、符号誤りの訂正処理の
ための演算が符号誤りの発生状況に合わせて必要なとき
にのみ行われるようになり、回路動作が簡略化される。
また、符号誤りの訂正処理の結果が連続するフレームの
訂正処理に反映されるようになり、符号誤りに対して間
違った訂正処理が施されることが無くなる。そして、そ
の符号誤りの訂正方法を採用した符号誤り訂正装置にお
いて、パリティデータを含むデジタルデータに対して１
フレーム毎に符号誤りの訂正処理を施す符号誤り訂正装
置において、上記デジタルデータの入出力を制御する入
出力回路と、この入出力回路に接続され、上記デジタル
データを一定量記憶するバッファメモリと、上記バッフ
ァメモリに記憶されたデジタルデータの一部を取り込ん
で一時的に記憶するレジスタと、上記バッファメモリに
記憶されたデジタルデータに付されたパリティデータに
基づいてシンドローム群を算出するシンドローム演算器
と、上記シンドローム群が所望の状態以外のときに上記
シンドローム群を取り込み、上記デジタルデータの符号
誤りの位置を算出すると共に、その符号誤りを訂正する
ガロア体演算器と、上記シンドローム演算器及び上記ガ
ロア体演算器の演算動作を制御する演算制御部と、を備
え、上記演算制御部は、上記パリティデータの第１の系
列に対して第１のシンドローム演算を実行させ、この演
算結果に従って第１の訂正処理を実行させた後、上記パ
リティデータの第２の系列に対して第２のシンドローム
演算を実行させ、この演算結果及び上記第１のシンドロ
ーム演算の演算結果に従って第２の訂正処理を実行させ
ることにある。
ための演算が符号誤りの発生状況に合わせて必要なとき
にのみ行われるようになり、回路動作が簡略化される。
また、符号誤りの訂正処理の結果が連続するフレームの
訂正処理に反映されるようになり、符号誤りに対して間
違った訂正処理が施されることが無くなる。そして、そ
の符号誤りの訂正方法を採用した符号誤り訂正装置にお
いて、パリティデータを含むデジタルデータに対して１
フレーム毎に符号誤りの訂正処理を施す符号誤り訂正装
置において、上記デジタルデータの入出力を制御する入
出力回路と、この入出力回路に接続され、上記デジタル
データを一定量記憶するバッファメモリと、上記バッフ
ァメモリに記憶されたデジタルデータの一部を取り込ん
で一時的に記憶するレジスタと、上記バッファメモリに
記憶されたデジタルデータに付されたパリティデータに
基づいてシンドローム群を算出するシンドローム演算器
と、上記シンドローム群が所望の状態以外のときに上記
シンドローム群を取り込み、上記デジタルデータの符号
誤りの位置を算出すると共に、その符号誤りを訂正する
ガロア体演算器と、上記シンドローム演算器及び上記ガ
ロア体演算器の演算動作を制御する演算制御部と、を備
え、上記演算制御部は、上記パリティデータの第１の系
列に対して第１のシンドローム演算を実行させ、この演
算結果に従って第１の訂正処理を実行させた後、上記パ
リティデータの第２の系列に対して第２のシンドローム
演算を実行させ、この演算結果及び上記第１のシンドロ
ーム演算の演算結果に従って第２の訂正処理を実行させ
ることにある。
【００１１】以上の構成により、符号誤りが特定の状態
のときに符号誤りの訂正処理のための演算が簡略化され
るようになり、演算回路の回路動作に余裕ができる。
のときに符号誤りの訂正処理のための演算が簡略化され
るようになり、演算回路の回路動作に余裕ができる。
【００１２】
【発明の実施の形態】図１は、本発明の符号誤りの訂正
方法の第１の段階を説明するフローチャートである。こ
の第１の段階では、最大で２つの符号誤りの検出及び訂
正処理が可能である。４つのＣ１符号を含む８ビット構
成の３２個（１フレーム）のシンボルデータＤ0〜Ｄ31
が入力されて処理が開始される。この３２個のシンボル
データＤ0〜Ｄ31は、図６に示すように、ＣＤから読み
出されたＥＦＭ信号をＥＦＭ復調することによって得ら
れるものである。
方法の第１の段階を説明するフローチャートである。こ
の第１の段階では、最大で２つの符号誤りの検出及び訂
正処理が可能である。４つのＣ１符号を含む８ビット構
成の３２個（１フレーム）のシンボルデータＤ0〜Ｄ31
が入力されて処理が開始される。この３２個のシンボル
データＤ0〜Ｄ31は、図６に示すように、ＣＤから読み
出されたＥＦＭ信号をＥＦＭ復調することによって得ら
れるものである。
【００１３】ステップＳ１では、１フレームのシンボル
データに対し、Ｃ１符号が付された配列規則に対応した
式１の演算によって、４つのシンドロームＳ0、Ｓ1、Ｓ
2、Ｓ3が算出される。
データに対し、Ｃ１符号が付された配列規則に対応した
式１の演算によって、４つのシンドロームＳ0、Ｓ1、Ｓ
2、Ｓ3が算出される。
【００１４】
【数１】
【００１５】尚、αは８次の原始多項式〔ｆ(x)＝ｘ∧8
＋ｘ∧4＋ｘ∧3＋ｘ∧2＋１〕の根である。また、各演
算処理は、ガロア体による演算処理であり、例えば、加
算処理は、排他的論理和を表している。（以下、各式の
演算処理は全てガロア体による演算である。） 続くステップＳ２では、４つのシンドロームＳ0、Ｓ1、
Ｓ2、Ｓ3から１フレームのシンボルデータＤ0〜Ｄ31に
含まれる誤りの状態が判定される。即ち、Ｃ１符号は、
１フレームのシンボルデータＤ0〜Ｄ31に対して４つの
シンドロームＳ0〜Ｓ3が全て「０」となるように付され
るものであり、この４つのシンドロームＳ0〜Ｓ3が全て
「０」となれば、シンボルデータＤ0〜Ｄ31に符号誤り
はないものと判定される。そして、式２が成り立つ場合
には、シンボルデータＤ0〜Ｄ31に１つの符号誤りがあ
ると判定され、式３が成り立つ場合には、２つの符号誤
りがあると判定される。また、式２または式３の何れも
満たされなかった場合には、シンボルデータＤ0〜Ｄ31
に３つ以上の符号誤りがあると判定される。
＋ｘ∧4＋ｘ∧3＋ｘ∧2＋１〕の根である。また、各演
算処理は、ガロア体による演算処理であり、例えば、加
算処理は、排他的論理和を表している。（以下、各式の
演算処理は全てガロア体による演算である。） 続くステップＳ２では、４つのシンドロームＳ0、Ｓ1、
Ｓ2、Ｓ3から１フレームのシンボルデータＤ0〜Ｄ31に
含まれる誤りの状態が判定される。即ち、Ｃ１符号は、
１フレームのシンボルデータＤ0〜Ｄ31に対して４つの
シンドロームＳ0〜Ｓ3が全て「０」となるように付され
るものであり、この４つのシンドロームＳ0〜Ｓ3が全て
「０」となれば、シンボルデータＤ0〜Ｄ31に符号誤り
はないものと判定される。そして、式２が成り立つ場合
には、シンボルデータＤ0〜Ｄ31に１つの符号誤りがあ
ると判定され、式３が成り立つ場合には、２つの符号誤
りがあると判定される。また、式２または式３の何れも
満たされなかった場合には、シンボルデータＤ0〜Ｄ31
に３つ以上の符号誤りがあると判定される。
【００１６】
【数２】
【００１７】
【数３】
【００１８】このステップＳ２において符号誤りの状態
が判定されると、ステップＳ３〜ステップＳ８におい
て、それぞれの状態に応じた処理が施される。ステップ
Ｓ２で符号誤りなしと判定された場合には、ステップＳ
３でＣ１エラーモニタをダウンし、ステップＳ９の処理
に移る。ステップＳ２で１つの符号誤りがあると判定さ
れた場合には、ステップＳ４でＣ１エラーモニタをダウ
ンした後、ステップＳ７で１つの誤り訂正の処理を施
し、ステップＳ９の処理に移る。また、ステップＳ２で
２つの符号誤りがあると判定された場合には、ステップ
Ｓ５でＣ１エラーモニタをアップした後、ステップＳ８
で２つの誤り訂正の処理を施し、ステップＳ９の処理に
移る。そして、ステップＳ２で３つ以上の符号誤りがあ
ると判定された場合には、ステップＳ６でＣ１エラーモ
ニタをアップした後、ステップＳ９の処理をとばしてス
テップＳ１０の処理に移る。
が判定されると、ステップＳ３〜ステップＳ８におい
て、それぞれの状態に応じた処理が施される。ステップ
Ｓ２で符号誤りなしと判定された場合には、ステップＳ
３でＣ１エラーモニタをダウンし、ステップＳ９の処理
に移る。ステップＳ２で１つの符号誤りがあると判定さ
れた場合には、ステップＳ４でＣ１エラーモニタをダウ
ンした後、ステップＳ７で１つの誤り訂正の処理を施
し、ステップＳ９の処理に移る。また、ステップＳ２で
２つの符号誤りがあると判定された場合には、ステップ
Ｓ５でＣ１エラーモニタをアップした後、ステップＳ８
で２つの誤り訂正の処理を施し、ステップＳ９の処理に
移る。そして、ステップＳ２で３つ以上の符号誤りがあ
ると判定された場合には、ステップＳ６でＣ１エラーモ
ニタをアップした後、ステップＳ９の処理をとばしてス
テップＳ１０の処理に移る。
【００１９】ステップＳ９では、Ｃ１エラーモニタに基
づいて過去の数フレーム分のシンボルデータの符号誤り
の状態が判定される。Ｃ１エラーモニタは、符号誤りの
状態を継続的にモニタするものであり、ステップＳ５ま
たはステップＳ６で一定のフレーム数だけ連続してアッ
プされたときにセット状態となり、ステップＳ３または
ステップＳ４で一定のフレーム数だけ連続してダウンさ
れたときにリセット状態となる。そこで、このＣ１エラ
ーモニタがセット状態にあるときには、ステップＳ１０
でシンボルデータＤ0〜Ｄ31にエラーフラグを付加して
Ｃ１符号による符号誤りの訂正処理を終了する。また、
Ｃ１エラーモニタがリセット状態にあるときには、エラ
ーフラグを付加せず、そのまま符号誤りの訂正処理を終
了する。
づいて過去の数フレーム分のシンボルデータの符号誤り
の状態が判定される。Ｃ１エラーモニタは、符号誤りの
状態を継続的にモニタするものであり、ステップＳ５ま
たはステップＳ６で一定のフレーム数だけ連続してアッ
プされたときにセット状態となり、ステップＳ３または
ステップＳ４で一定のフレーム数だけ連続してダウンさ
れたときにリセット状態となる。そこで、このＣ１エラ
ーモニタがセット状態にあるときには、ステップＳ１０
でシンボルデータＤ0〜Ｄ31にエラーフラグを付加して
Ｃ１符号による符号誤りの訂正処理を終了する。また、
Ｃ１エラーモニタがリセット状態にあるときには、エラ
ーフラグを付加せず、そのまま符号誤りの訂正処理を終
了する。
【００２０】ところで、ステップＳ７における符号誤り
の訂正処理は、以下のようにして行われる。先ず、式１
で得られたシンドロームＳ0、Ｓ1から式４の演算を実行
し、その演算結果によって与えられるαの指数から符号
誤りの位置を検出する。
の訂正処理は、以下のようにして行われる。先ず、式１
で得られたシンドロームＳ0、Ｓ1から式４の演算を実行
し、その演算結果によって与えられるαの指数から符号
誤りの位置を検出する。
【００２１】
【数４】
【００２２】そして、符号誤りによって生じる誤差は、
符号誤りが１つの場合には、式１によるシンドロームＳ
0の演算結果に一致しており、この誤差を符号誤りが発
生した位置のシンボルデータに加算することにより符号
誤りを訂正する。即ち、符号誤りの位置をｐ（ｐ＝０〜
３１）とし、シンボルデータＤpが符号エラーによって
誤差Ｙだけずれているとすると、式１より、Ｓ0＝Ｙ、
Ｓ1＝α∧(31-p)・Ｙとなる。従って、式４の演算結果
から、符号誤りの位置ｐを３１−ｉとして検出でき、符
号誤りによって生じる誤差ＹをＳ0により得ることがで
きる。例えば、式４の結果がα∧29となった場合には、
シンボルデータＤ2に符号誤りがあり、そのシンボルデ
ータＤ2にシンドロームＳ0を誤差として加算することで
符号誤りを訂正するようにしている。ここで、シンドロ
ームＳ2、Ｓ3の演算結果については、符号誤りの訂正処
理では直接必要ないが、式５の演算を行うことにより符
号誤りの訂正処理の確認に利用できる。
符号誤りが１つの場合には、式１によるシンドロームＳ
0の演算結果に一致しており、この誤差を符号誤りが発
生した位置のシンボルデータに加算することにより符号
誤りを訂正する。即ち、符号誤りの位置をｐ（ｐ＝０〜
３１）とし、シンボルデータＤpが符号エラーによって
誤差Ｙだけずれているとすると、式１より、Ｓ0＝Ｙ、
Ｓ1＝α∧(31-p)・Ｙとなる。従って、式４の演算結果
から、符号誤りの位置ｐを３１−ｉとして検出でき、符
号誤りによって生じる誤差ＹをＳ0により得ることがで
きる。例えば、式４の結果がα∧29となった場合には、
シンボルデータＤ2に符号誤りがあり、そのシンボルデ
ータＤ2にシンドロームＳ0を誤差として加算することで
符号誤りを訂正するようにしている。ここで、シンドロ
ームＳ2、Ｓ3の演算結果については、符号誤りの訂正処
理では直接必要ないが、式５の演算を行うことにより符
号誤りの訂正処理の確認に利用できる。
【００２３】
【数５】
【００２４】ステップＳ８における符号誤りの訂正処理
は、以下のようにして行われる。先ず、式１により算出
されるシンドロームＳ0〜Ｓ3を用いて式３の演算を実行
し、その演算結果として２次の連立方程式を得、その解
から符号誤りの位置を検出する。そして、符号誤りによ
って生じるそれぞれの誤差を式１によるシンドロームＳ
0、Ｓ1の演算結果から算出し、この誤差を符号誤りが発
生した位置のシンボルデータにそれぞれ加算することに
よって符号誤りを訂正する。即ち、符号誤りの位置を
ｐ、ｑ（ｐ、ｑ＝０〜３１ ｐ≠ｑ）とし、シンボルデ
ータＤp、Ｄqが符号エラーによってそれぞれ誤差Ｙ0、
Ｙ1だけずれているとすると、式１より、Ｓ0＝Ｙ0＋Ｙ
1、Ｓ1＝α∧(31-p)・Ｙ0＋α∧(31-q)・Ｙ1となる。そ
こで、式３の演算結果の連立方程式の解として与えられ
るαの指数ｉ、ｊから符号誤りの位置ｐ、ｑをそれぞれ
３１−ｉ、３１−ｊとして誤差Ｙ0、Ｙ1を算出し、その
誤差Ｙ0、Ｙ1をシンボルデータＤp、Ｄqに加算すること
で符号誤りを訂正するようにしている。
は、以下のようにして行われる。先ず、式１により算出
されるシンドロームＳ0〜Ｓ3を用いて式３の演算を実行
し、その演算結果として２次の連立方程式を得、その解
から符号誤りの位置を検出する。そして、符号誤りによ
って生じるそれぞれの誤差を式１によるシンドロームＳ
0、Ｓ1の演算結果から算出し、この誤差を符号誤りが発
生した位置のシンボルデータにそれぞれ加算することに
よって符号誤りを訂正する。即ち、符号誤りの位置を
ｐ、ｑ（ｐ、ｑ＝０〜３１ ｐ≠ｑ）とし、シンボルデ
ータＤp、Ｄqが符号エラーによってそれぞれ誤差Ｙ0、
Ｙ1だけずれているとすると、式１より、Ｓ0＝Ｙ0＋Ｙ
1、Ｓ1＝α∧(31-p)・Ｙ0＋α∧(31-q)・Ｙ1となる。そ
こで、式３の演算結果の連立方程式の解として与えられ
るαの指数ｉ、ｊから符号誤りの位置ｐ、ｑをそれぞれ
３１−ｉ、３１−ｊとして誤差Ｙ0、Ｙ1を算出し、その
誤差Ｙ0、Ｙ1をシンボルデータＤp、Ｄqに加算すること
で符号誤りを訂正するようにしている。
【００２５】このようなＣ１符号による符号誤りの訂正
処理によれば、２つ以上の符号誤りが数フレームで連続
して発生し、エラーモニタがセット状態となった後に
は、符号誤りの有無に拘わらず全てのシンボルデータＤ
0〜Ｄ31にエラーフラグが付加される。このエラーフラ
グの付加は、符号誤りが１つ以下の状態が数フレーム連
続してエラーモニタがリセット状態となるまで継続され
る。
処理によれば、２つ以上の符号誤りが数フレームで連続
して発生し、エラーモニタがセット状態となった後に
は、符号誤りの有無に拘わらず全てのシンボルデータＤ
0〜Ｄ31にエラーフラグが付加される。このエラーフラ
グの付加は、符号誤りが１つ以下の状態が数フレーム連
続してエラーモニタがリセット状態となるまで継続され
る。
【００２６】図２及び図３は、本発明の符号誤りの訂正
方法の第２の段階を説明するフローチャートであり、図
２は通常行われる訂正処理を示し、図３は一部の処理を
省略した訂正処理を示す。通常の訂正処理では、図２に
示すように、Ｃ１符号による符号誤りの訂正処理で付加
したエラーフラグを参照すことで、１フレームのシンボ
ルデータに対して、最大で４つの符号エラーの訂正が行
われる。はじめに、４つのＣ２符号を含む８ビット構成
の２８個（１フレーム）のシンボルデータＤ0〜Ｄ27が
入力されると処理が開始される。この２８個のシンボル
データＤ0〜Ｄ27は、第１の段階の訂正処理によって得
られるものであり、ＥＦＭ信号から得られる３２個のシ
ンボルデータの内、Ｃ１符号を表す４個を除いた２８個
が、Ｃ２符号に対応した順序に並び替えられている。
方法の第２の段階を説明するフローチャートであり、図
２は通常行われる訂正処理を示し、図３は一部の処理を
省略した訂正処理を示す。通常の訂正処理では、図２に
示すように、Ｃ１符号による符号誤りの訂正処理で付加
したエラーフラグを参照すことで、１フレームのシンボ
ルデータに対して、最大で４つの符号エラーの訂正が行
われる。はじめに、４つのＣ２符号を含む８ビット構成
の２８個（１フレーム）のシンボルデータＤ0〜Ｄ27が
入力されると処理が開始される。この２８個のシンボル
データＤ0〜Ｄ27は、第１の段階の訂正処理によって得
られるものであり、ＥＦＭ信号から得られる３２個のシ
ンボルデータの内、Ｃ１符号を表す４個を除いた２８個
が、Ｃ２符号に対応した順序に並び替えられている。
【００２７】ステップＳ１１においては、Ｃ１符号によ
る符号誤りの訂正処理と同様に、式６に従う演算によっ
て４つのシンドロームＳ0、Ｓ1、Ｓ2、Ｓ3が算出され
る。
る符号誤りの訂正処理と同様に、式６に従う演算によっ
て４つのシンドロームＳ0、Ｓ1、Ｓ2、Ｓ3が算出され
る。
【００２８】
【数６】
【００２９】続くステップＳ１２では、図１に示す第１
の段階のＣ１符号による訂正処理で各シンボルデータＤ
0〜Ｄ27に付されたエラーフラグを検出し、エラーフラ
グの数によって符号誤りの数を判定する。そして、ステ
ップＳ１３〜Ｓ１８において、それぞれ符号誤りの数に
応じた処理が施される。ステップＳ１２において符号誤
りの数が２つ以下と判定された場合には、ステップＳ１
３に進む。このステップＳ１３では、４つのシンドロー
ムＳ0、Ｓ1、Ｓ2、Ｓ3から２８個のシンボルデータＤ0
〜Ｄ27のエラー状態が判定される。このエラー状態の判
定は、図１に示すフローチャートのステップＳ２での判
定と同一であり、式２及び式３に基づいて符号誤りの数
が判定される。そして、符号誤り誤りなしと判定された
ときには、ステップＳ１９でＣ２エラーモニタをダウン
し、そのままＣ２符号による符号誤りの訂正処理を終了
する。また、符号誤りが１つと判定されたときには、ス
テップＳ１５で１つの誤り訂正の処理を施し、符号誤り
が２つと判定されたときには、ステップＳ１６で２つの
誤り訂正の処理を施した後、それぞれステップＳ１９で
Ｃ２エラーモニタをダウンして訂正処理を終了する。こ
こで、ステップＳ１５及びステップＳ１６での誤り訂正
の処理は、第１の処理段階のステップＳ７及びステップ
Ｓ８の訂正処理と同一である。
の段階のＣ１符号による訂正処理で各シンボルデータＤ
0〜Ｄ27に付されたエラーフラグを検出し、エラーフラ
グの数によって符号誤りの数を判定する。そして、ステ
ップＳ１３〜Ｓ１８において、それぞれ符号誤りの数に
応じた処理が施される。ステップＳ１２において符号誤
りの数が２つ以下と判定された場合には、ステップＳ１
３に進む。このステップＳ１３では、４つのシンドロー
ムＳ0、Ｓ1、Ｓ2、Ｓ3から２８個のシンボルデータＤ0
〜Ｄ27のエラー状態が判定される。このエラー状態の判
定は、図１に示すフローチャートのステップＳ２での判
定と同一であり、式２及び式３に基づいて符号誤りの数
が判定される。そして、符号誤り誤りなしと判定された
ときには、ステップＳ１９でＣ２エラーモニタをダウン
し、そのままＣ２符号による符号誤りの訂正処理を終了
する。また、符号誤りが１つと判定されたときには、ス
テップＳ１５で１つの誤り訂正の処理を施し、符号誤り
が２つと判定されたときには、ステップＳ１６で２つの
誤り訂正の処理を施した後、それぞれステップＳ１９で
Ｃ２エラーモニタをダウンして訂正処理を終了する。こ
こで、ステップＳ１５及びステップＳ１６での誤り訂正
の処理は、第１の処理段階のステップＳ７及びステップ
Ｓ８の訂正処理と同一である。
【００３０】ステップＳ１２において符号誤りの数が５
つ以上と判定された場合には、符号誤りの訂正処理の能
力を超えているため、各シンボルデータＤ0〜Ｄ27が符
号誤りを含んでいるものとしてステップＳ１４でシンボ
ルデータＤ0〜Ｄ27にエラーフラグを付加し、ステップ
Ｓ２０でＣ２エラーモニタをアップして訂正処理を終了
する。そして、ステップＳ１２において、符号誤りの数
が３つあるいは４つと判定された場合には、ステップＳ
１７あるいはステップＳ１８でそれぞれの数に合わせて
符号誤りの訂正処理を施した後、ステップＳ２０でＣ２
エラーモニタをアップしてＣ２符号による符号誤りの訂
正処理を終了する。
つ以上と判定された場合には、符号誤りの訂正処理の能
力を超えているため、各シンボルデータＤ0〜Ｄ27が符
号誤りを含んでいるものとしてステップＳ１４でシンボ
ルデータＤ0〜Ｄ27にエラーフラグを付加し、ステップ
Ｓ２０でＣ２エラーモニタをアップして訂正処理を終了
する。そして、ステップＳ１２において、符号誤りの数
が３つあるいは４つと判定された場合には、ステップＳ
１７あるいはステップＳ１８でそれぞれの数に合わせて
符号誤りの訂正処理を施した後、ステップＳ２０でＣ２
エラーモニタをアップしてＣ２符号による符号誤りの訂
正処理を終了する。
【００３１】ステップＳ１７における符号誤りの訂正処
理は、以下のようにして行われる。この訂正処理の場
合、各シンボルデータＤ0〜Ｄ27に付されたエラーフラ
グによって符号誤りの位置を予め特定できるため、その
位置を基に４つのシンドロームＳ0〜Ｓ3から符号誤りに
よって生じた誤差がそれぞれ算出される。ここで、予め
分かっている符号誤りの位置をｐ、ｑ、ｒとし、それぞ
れの符号誤りによる誤差をＹ0、Ｙ1、Ｙ2とすると、式
６の演算結果は、Ｓ0＝Ｙ0＋Ｙ1＋Ｙ2、Ｓ1＝α∧(27-
p)・Ｙ0＋α∧(27-q)・Ｙ1＋α∧(27-r)・Ｙ2、Ｓ2＝α
∧(54-2p)・Ｙ0＋α∧(54-2q)・Ｙ1＋α∧(54-2r)・Ｙ
2、Ｓ3＝α∧(81-3p)・Ｙ0＋α∧(81-3q)・Ｙ1＋α∧(8
1-3r)・Ｙ2となる。これらの演算結果の内、シンドロー
ムＳ0〜Ｓ2の関係から各誤差Ｙ0、Ｙ1、Ｙ2の値を３次
の連立方程式の解として得ることができる。符号誤りが
３つの場合、シンドロームＳ3の演算結果は符号誤りの
訂正処理において直接は必要ないが、式７の演算によっ
て符号誤りの訂正処理の確認をする場合に用いることが
できる。
理は、以下のようにして行われる。この訂正処理の場
合、各シンボルデータＤ0〜Ｄ27に付されたエラーフラ
グによって符号誤りの位置を予め特定できるため、その
位置を基に４つのシンドロームＳ0〜Ｓ3から符号誤りに
よって生じた誤差がそれぞれ算出される。ここで、予め
分かっている符号誤りの位置をｐ、ｑ、ｒとし、それぞ
れの符号誤りによる誤差をＹ0、Ｙ1、Ｙ2とすると、式
６の演算結果は、Ｓ0＝Ｙ0＋Ｙ1＋Ｙ2、Ｓ1＝α∧(27-
p)・Ｙ0＋α∧(27-q)・Ｙ1＋α∧(27-r)・Ｙ2、Ｓ2＝α
∧(54-2p)・Ｙ0＋α∧(54-2q)・Ｙ1＋α∧(54-2r)・Ｙ
2、Ｓ3＝α∧(81-3p)・Ｙ0＋α∧(81-3q)・Ｙ1＋α∧(8
1-3r)・Ｙ2となる。これらの演算結果の内、シンドロー
ムＳ0〜Ｓ2の関係から各誤差Ｙ0、Ｙ1、Ｙ2の値を３次
の連立方程式の解として得ることができる。符号誤りが
３つの場合、シンドロームＳ3の演算結果は符号誤りの
訂正処理において直接は必要ないが、式７の演算によっ
て符号誤りの訂正処理の確認をする場合に用いることが
できる。
【００３２】
【数７】
【００３３】ステップＳ１８における符号誤りの訂正処
理についても、４つの符号誤りの位置を予め特定できる
ため、ステップＳ１７の訂正処理と同様に、各符号誤り
によって生じた誤差を算出することができる。即ち、符
号誤りの位置がｐ、ｑ、ｒ、ｓであり、それぞれの位置
の誤差がＹ0、Ｙ1、Ｙ2、Ｙ3であれば、式６の演算結果
が、Ｓ0＝Ｙ0＋Ｙ1＋Ｙ2＋Ｙ3、Ｓ1＝α∧(27-p)・Ｙ0
＋α∧(27-q)・Ｙ1＋α∧(27-r)・Ｙ2＋α∧(27-s)・Ｙ
3、Ｓ2＝α∧(54-2p)・Ｙ0＋α∧(54-2q)・Ｙ1＋α∧(5
4-2r)・Ｙ2＋α∧(27-s)・Ｙ3、Ｓ3＝α∧(81-3p)・Ｙ0
＋α∧(81-3q)・Ｙ1＋α∧(81-3r)・Ｙ2＋α∧(27-s)・
Ｙ3となる。従って、これらのシンドロームＳ0〜Ｓ3の
関係から誤差Ｙ0〜Ｙ3を４次の連立方程式の解として得
ることができる。
理についても、４つの符号誤りの位置を予め特定できる
ため、ステップＳ１７の訂正処理と同様に、各符号誤り
によって生じた誤差を算出することができる。即ち、符
号誤りの位置がｐ、ｑ、ｒ、ｓであり、それぞれの位置
の誤差がＹ0、Ｙ1、Ｙ2、Ｙ3であれば、式６の演算結果
が、Ｓ0＝Ｙ0＋Ｙ1＋Ｙ2＋Ｙ3、Ｓ1＝α∧(27-p)・Ｙ0
＋α∧(27-q)・Ｙ1＋α∧(27-r)・Ｙ2＋α∧(27-s)・Ｙ
3、Ｓ2＝α∧(54-2p)・Ｙ0＋α∧(54-2q)・Ｙ1＋α∧(5
4-2r)・Ｙ2＋α∧(27-s)・Ｙ3、Ｓ3＝α∧(81-3p)・Ｙ0
＋α∧(81-3q)・Ｙ1＋α∧(81-3r)・Ｙ2＋α∧(27-s)・
Ｙ3となる。従って、これらのシンドロームＳ0〜Ｓ3の
関係から誤差Ｙ0〜Ｙ3を４次の連立方程式の解として得
ることができる。
【００３４】一部が省略される訂正処理では、図３に示
すように、１フレームのシンボルデータに対して、最大
で２つの符号エラーの訂正が行われる。２８個のシンボ
ルデータＤ0〜Ｄ27の入力からステップＳ１１でのシン
ドロームＳ0〜Ｓ3の演算までは、図２に示すフローチャ
ートと同一である。ステップＳ１２では、第１の段階の
Ｃ１符号による訂正処理で各シンボルデータＤ0〜Ｄ27
に付されたエラーフラグを検出し、エラーフラグの数に
よって符号誤りの数を判定する。このステップＳ１２に
おいて符号誤りの数が２つ以下の場合には、ステップＳ
１３とステップＳ１５、Ｓ１６において図２と同一の処
理が行われ、ステップＳ１９でＣ２エラーモニタをダウ
ンしてＣ２符号による符号誤りの訂正処理を終了する。
また、符号誤りの数が３つ以上の場合には、符号誤りの
訂正処理を省略し、ステップＳ１４で各シンボルデータ
Ｄ0〜Ｄ27にエラーフラグを付加した後、ステップＳ２
０でＣ２エラーモニタをアップして処理を終了する。
すように、１フレームのシンボルデータに対して、最大
で２つの符号エラーの訂正が行われる。２８個のシンボ
ルデータＤ0〜Ｄ27の入力からステップＳ１１でのシン
ドロームＳ0〜Ｓ3の演算までは、図２に示すフローチャ
ートと同一である。ステップＳ１２では、第１の段階の
Ｃ１符号による訂正処理で各シンボルデータＤ0〜Ｄ27
に付されたエラーフラグを検出し、エラーフラグの数に
よって符号誤りの数を判定する。このステップＳ１２に
おいて符号誤りの数が２つ以下の場合には、ステップＳ
１３とステップＳ１５、Ｓ１６において図２と同一の処
理が行われ、ステップＳ１９でＣ２エラーモニタをダウ
ンしてＣ２符号による符号誤りの訂正処理を終了する。
また、符号誤りの数が３つ以上の場合には、符号誤りの
訂正処理を省略し、ステップＳ１４で各シンボルデータ
Ｄ0〜Ｄ27にエラーフラグを付加した後、ステップＳ２
０でＣ２エラーモニタをアップして処理を終了する。
【００３５】Ｃ２エラーモニタは、Ｃ１エラーモニタと
同様に、過去の符号フレームの誤りの状態をモニタする
ものであり、所定のフレーム数だけ連続してアップした
ときにセット状態となり、所定のフレーム数だけ連続し
てダウンしたときにリセット状態となる。また、このＣ
２エラーモニタについては、ステップＳ２０でアップさ
れる他に、符号誤りの各訂正処理でエラーが発生したと
きにもアップされるように構成される。そして、このＣ
２エラーモニタがセット状態となったときには、次にリ
セット状態となるまで、図２に示すフローチャートに従
う訂正処理から図３に示すフローチャートに従う訂正処
理に切り換えられる。従って、シンボルデータＤ0〜Ｄ2
7に符号誤りが多く含まれており、正確な訂正処理が困
難であると予測されるときには、訂正処理のための演算
が省略され、エラーフラグが付加されたシンボルデータ
が出力されることになる。
同様に、過去の符号フレームの誤りの状態をモニタする
ものであり、所定のフレーム数だけ連続してアップした
ときにセット状態となり、所定のフレーム数だけ連続し
てダウンしたときにリセット状態となる。また、このＣ
２エラーモニタについては、ステップＳ２０でアップさ
れる他に、符号誤りの各訂正処理でエラーが発生したと
きにもアップされるように構成される。そして、このＣ
２エラーモニタがセット状態となったときには、次にリ
セット状態となるまで、図２に示すフローチャートに従
う訂正処理から図３に示すフローチャートに従う訂正処
理に切り換えられる。従って、シンボルデータＤ0〜Ｄ2
7に符号誤りが多く含まれており、正確な訂正処理が困
難であると予測されるときには、訂正処理のための演算
が省略され、エラーフラグが付加されたシンボルデータ
が出力されることになる。
【００３６】図４は、本発明の符号誤り訂正回路の構成
を示すブロック図である。符号誤り訂正回路１０は、Ｉ
／Ｏ部１、データレジスタ２、シンドローム演算器３、
ガロア体演算器４及び演算制御部５より構成される。ま
た、符号誤り訂正回路１０には、シンボルデータを少な
くとも１フレーム分記憶するバッファＲＡＭ２０が接続
される。
を示すブロック図である。符号誤り訂正回路１０は、Ｉ
／Ｏ部１、データレジスタ２、シンドローム演算器３、
ガロア体演算器４及び演算制御部５より構成される。ま
た、符号誤り訂正回路１０には、シンボルデータを少な
くとも１フレーム分記憶するバッファＲＡＭ２０が接続
される。
【００３７】Ｉ／Ｏ部１は、外部とのシンボルデータの
入出力を行うと共に、バッファＲＡＭ２０に対してシン
ボルデータをアクセスする。このＩ／Ｏ部１には、デー
タレジスタ２、シンドローム演算器３及びガロア体演算
器４が接続される。データレジスタ２は、符号誤りの訂
正処理のための演算処理で算出される演算結果や、符号
誤りの位置を表すデータ、符号誤りによって生じる誤差
を表すデータをそれぞれ記憶する。このデータレジスタ
２は、演算制御部５の制御の下で各データを１フレーム
分のシンボルデータに対する符号誤りの訂正処理が行わ
れる間、一時的に記憶する。シンドローム演算器３は、
バッファＲＡＭ２０からＩ／Ｏ部１を介してシンボルデ
ータを取り込み、８次の原始多項式の根に基づいて４つ
のシンドロームを順次計算する。このシンドローム演算
器３は、はじめにシンドロームの演算を実行した後、１
フレーム分のシンボルデータに対する符号誤りの訂正処
理が行われる間、算出したシンドロームを保持する。ガ
ロア体演算器４は、ガロア体の演算を実行し、シンドロ
ーム演算器３によって算出されたシンドロームとデータ
レジスタに一時的に格納されたデータとを所定の規則に
従って演算する。これにより、符号誤りの位置を表すデ
ータ及び符号誤りによって生じた誤差を表すデータが生
成される。また、ガロア体演算器３は、符号誤りの位置
を表すデータに基づいて符号誤りを含むシンボルデータ
をＩ／Ｏ部１を介してバッファＲＡＭ２０から取り込
む。そして、そのシンボルデータに、符号誤りによって
生じた誤差を表すデータを加算することによって符号誤
りを訂正した後、シンボルデータをＩ／Ｏ部１を介して
再びバッファＲＡＭ２０に格納する。
入出力を行うと共に、バッファＲＡＭ２０に対してシン
ボルデータをアクセスする。このＩ／Ｏ部１には、デー
タレジスタ２、シンドローム演算器３及びガロア体演算
器４が接続される。データレジスタ２は、符号誤りの訂
正処理のための演算処理で算出される演算結果や、符号
誤りの位置を表すデータ、符号誤りによって生じる誤差
を表すデータをそれぞれ記憶する。このデータレジスタ
２は、演算制御部５の制御の下で各データを１フレーム
分のシンボルデータに対する符号誤りの訂正処理が行わ
れる間、一時的に記憶する。シンドローム演算器３は、
バッファＲＡＭ２０からＩ／Ｏ部１を介してシンボルデ
ータを取り込み、８次の原始多項式の根に基づいて４つ
のシンドロームを順次計算する。このシンドローム演算
器３は、はじめにシンドロームの演算を実行した後、１
フレーム分のシンボルデータに対する符号誤りの訂正処
理が行われる間、算出したシンドロームを保持する。ガ
ロア体演算器４は、ガロア体の演算を実行し、シンドロ
ーム演算器３によって算出されたシンドロームとデータ
レジスタに一時的に格納されたデータとを所定の規則に
従って演算する。これにより、符号誤りの位置を表すデ
ータ及び符号誤りによって生じた誤差を表すデータが生
成される。また、ガロア体演算器３は、符号誤りの位置
を表すデータに基づいて符号誤りを含むシンボルデータ
をＩ／Ｏ部１を介してバッファＲＡＭ２０から取り込
む。そして、そのシンボルデータに、符号誤りによって
生じた誤差を表すデータを加算することによって符号誤
りを訂正した後、シンボルデータをＩ／Ｏ部１を介して
再びバッファＲＡＭ２０に格納する。
【００３８】演算制御部５は、演算動作を実行させる制
御プログラムを格納するプログラマブルＲＯＭを含み、
その動作プログラムに従って各演算器３、４の演算動作
及びデータレジスタ２の保持動作を制御する。また、演
算制御部５には、１フレーム毎の符号誤りの発生状態を
継続して記憶するエラーモニタ６が接続され、このエラ
ーモニタ６の内容に応じて各演算器３、４による符号誤
りの訂正処理のための演算方法が切り換えられる。この
符号誤りの訂正処理の切り替えは、図１乃至図３のフロ
ーチャートに示したとおりである。
御プログラムを格納するプログラマブルＲＯＭを含み、
その動作プログラムに従って各演算器３、４の演算動作
及びデータレジスタ２の保持動作を制御する。また、演
算制御部５には、１フレーム毎の符号誤りの発生状態を
継続して記憶するエラーモニタ６が接続され、このエラ
ーモニタ６の内容に応じて各演算器３、４による符号誤
りの訂正処理のための演算方法が切り換えられる。この
符号誤りの訂正処理の切り替えは、図１乃至図３のフロ
ーチャートに示したとおりである。
【００３９】従って、各演算器３、４は、符号誤りが多
くなったときでも、符号誤りの訂正のための演算処理が
能力の限界付近で継続されることがなくなり、回路動作
に余裕が生じる。これにより、符号誤りの訂正が正しい
かどうかの確認の演算も行うことが可能になる。図５
は、エラーモニタ６の構成の一例を示すブロック図であ
る。
くなったときでも、符号誤りの訂正のための演算処理が
能力の限界付近で継続されることがなくなり、回路動作
に余裕が生じる。これにより、符号誤りの訂正が正しい
かどうかの確認の演算も行うことが可能になる。図５
は、エラーモニタ６の構成の一例を示すブロック図であ
る。
【００４０】エラーモニタ６は、３段のＤフリップフロ
ップ１１ａ〜１１ｃ、５段のＤフリップフロップ１２ａ
〜１２ｅ、ＳＲフリップフロップ１３、３入力のＮＡＮ
Ｄゲート１４及び５入力のＮＡＮＤゲート１５より構成
される。３段のＤフリップフロップ１１ａ〜１１ｃは、
シンボルデータのフレーム周期に同期したフレームクロ
ックで動作する３段のシフトレジスタを構成する。演算
制御部５からのアップ信号が１段目のＤフリップフロッ
プ１１ａに入力され、各段のＤフリップフロップ１１ａ
〜１１ｃの出力がそれぞれＮＡＮＤゲート１４に入力さ
れる。５段のＤフリップフロップ１２ａ〜１２ｅは、３
段のＤフリップフロップ１１ａ〜１１ｃと同様に、フレ
ームクロックで動作する５段のシフトレジスタを構成す
る。演算制御部５からのアップ信号が１段目のＤフリッ
プフロップ１２ａに入力され、各段のＤフリップフロッ
プ１２ａ〜１２ｅの出力がそれぞれＮＡＮＤゲート１５
に入力される。そして、ＮＡＮＤゲート１４及びＮＡＮ
Ｄゲート１５の各出力がＳＲフリップフロップ１３のリ
セット側及びリセット側にそれぞれ入力され、ＳＲフリ
ップフロップ１３の出力がエラーモニタの判定信号とし
て演算制御部５に供給される。この判定出力を受ける演
算制御部５では、判定出力に応じて、図１乃至図３のフ
ローチャートに示すように、演算処理を切り換えるよう
にしている。
ップ１１ａ〜１１ｃ、５段のＤフリップフロップ１２ａ
〜１２ｅ、ＳＲフリップフロップ１３、３入力のＮＡＮ
Ｄゲート１４及び５入力のＮＡＮＤゲート１５より構成
される。３段のＤフリップフロップ１１ａ〜１１ｃは、
シンボルデータのフレーム周期に同期したフレームクロ
ックで動作する３段のシフトレジスタを構成する。演算
制御部５からのアップ信号が１段目のＤフリップフロッ
プ１１ａに入力され、各段のＤフリップフロップ１１ａ
〜１１ｃの出力がそれぞれＮＡＮＤゲート１４に入力さ
れる。５段のＤフリップフロップ１２ａ〜１２ｅは、３
段のＤフリップフロップ１１ａ〜１１ｃと同様に、フレ
ームクロックで動作する５段のシフトレジスタを構成す
る。演算制御部５からのアップ信号が１段目のＤフリッ
プフロップ１２ａに入力され、各段のＤフリップフロッ
プ１２ａ〜１２ｅの出力がそれぞれＮＡＮＤゲート１５
に入力される。そして、ＮＡＮＤゲート１４及びＮＡＮ
Ｄゲート１５の各出力がＳＲフリップフロップ１３のリ
セット側及びリセット側にそれぞれ入力され、ＳＲフリ
ップフロップ１３の出力がエラーモニタの判定信号とし
て演算制御部５に供給される。この判定出力を受ける演
算制御部５では、判定出力に応じて、図１乃至図３のフ
ローチャートに示すように、演算処理を切り換えるよう
にしている。
【００４１】このエラーモニタについては、Ｃ１エラー
モニタ用とＣ２エラーモニタ用とで同一構成で２組設け
られる。そして、それぞれのエラーモニタを動作させる
フレームクロックは、Ｃ１符号による符号誤りの訂正処
理のタイミングとＣ２符号による符号誤りの訂正処理の
タイミングとに同期するように位相が設定される。以上
の構成によれば、アップ信号が３フレーム連続して立ち
上がったときに全てのＤフリップフロップ１１ａ〜１１
ｃの出力が立ち上がるため、ＮＡＮＤゲート１４の出力
が反転してＳＲフリップフロップ１３がセットされ、判
定出力が立ち上がる。また、ダウン信号が５フレーム連
続して立ち上がったときに全てのＤフリップフロップ１
２ａ〜１２ｅの出力が立ち上がるため、ＮＡＮＤゲート
１５の出力が反転してＳＲフリップフロップ１３がリセ
ットされ、判定出力が立ち下がる。それ以外の場合（ア
ップ信号が３フレーム以上連続して立ち上がらず、ダウ
ン信号が５フレーム以上連続して立ち上がらない場合）
には、何れのＮＡＮＤゲート１４、１５の出力も反転し
ないため、判定出力は前のフレームの状態が維持され
る。
モニタ用とＣ２エラーモニタ用とで同一構成で２組設け
られる。そして、それぞれのエラーモニタを動作させる
フレームクロックは、Ｃ１符号による符号誤りの訂正処
理のタイミングとＣ２符号による符号誤りの訂正処理の
タイミングとに同期するように位相が設定される。以上
の構成によれば、アップ信号が３フレーム連続して立ち
上がったときに全てのＤフリップフロップ１１ａ〜１１
ｃの出力が立ち上がるため、ＮＡＮＤゲート１４の出力
が反転してＳＲフリップフロップ１３がセットされ、判
定出力が立ち上がる。また、ダウン信号が５フレーム連
続して立ち上がったときに全てのＤフリップフロップ１
２ａ〜１２ｅの出力が立ち上がるため、ＮＡＮＤゲート
１５の出力が反転してＳＲフリップフロップ１３がリセ
ットされ、判定出力が立ち下がる。それ以外の場合（ア
ップ信号が３フレーム以上連続して立ち上がらず、ダウ
ン信号が５フレーム以上連続して立ち上がらない場合）
には、何れのＮＡＮＤゲート１４、１５の出力も反転し
ないため、判定出力は前のフレームの状態が維持され
る。
【００４２】以上の実施の形態においては、第１の段階
では符号誤りが２つ以上のときにＣ１エラーモニタをア
ップし、第２の段階では符号誤りが３つ以上のときにＣ
２エラーモニタをアップする場合を例示したが、各エラ
ーモニタのアップまたはダウンの基準はこれに限られる
ものではない。このエラーモニタは、符号誤りの数が所
定の数より多いときにアップし、少ないときにダウンす
ればよく、その判定の基準は任意に設定可能である。ま
た、符号誤りの数が特定の範囲にあるときにはエラーモ
ニタのアップ及びダウンの何れも行わないようにするこ
とも考えられる。例えば、第１の段階で符号誤りの数が
２つのときや、第２の段階で符号誤りが３つのときに
は、エラーモニタのアップ及びダウンの何れも行わない
ようにしてもよい。
では符号誤りが２つ以上のときにＣ１エラーモニタをア
ップし、第２の段階では符号誤りが３つ以上のときにＣ
２エラーモニタをアップする場合を例示したが、各エラ
ーモニタのアップまたはダウンの基準はこれに限られる
ものではない。このエラーモニタは、符号誤りの数が所
定の数より多いときにアップし、少ないときにダウンす
ればよく、その判定の基準は任意に設定可能である。ま
た、符号誤りの数が特定の範囲にあるときにはエラーモ
ニタのアップ及びダウンの何れも行わないようにするこ
とも考えられる。例えば、第１の段階で符号誤りの数が
２つのときや、第２の段階で符号誤りが３つのときに
は、エラーモニタのアップ及びダウンの何れも行わない
ようにしてもよい。
【００４３】
【発明の効果】本発明によれば、複数のフレームに跨っ
てシンボルデータに含まれる符号誤りを継続してモニタ
できるため、符号誤りの訂正処理を効率よくより正確に
行うことができる。また、不要な演算処理を省略するこ
とができるため、演算処理の回路動作が簡略化され、符
号誤りの訂正処理と共に訂正処理後の確認処理も可能に
なる。
てシンボルデータに含まれる符号誤りを継続してモニタ
できるため、符号誤りの訂正処理を効率よくより正確に
行うことができる。また、不要な演算処理を省略するこ
とができるため、演算処理の回路動作が簡略化され、符
号誤りの訂正処理と共に訂正処理後の確認処理も可能に
なる。
【図１】本発明の符号誤り訂正方法の第１の処理段階を
説明するフローチャートである。
説明するフローチャートである。
【図２】本発明の符号誤り訂正方法の第２の処理段階の
第１の動作を説明するフローチャートである。
第１の動作を説明するフローチャートである。
【図３】本発明の符号誤り訂正方法の第２の処理段階の
第２の動作を説明するフローチャートである。
第２の動作を説明するフローチャートである。
【図４】本発明の符号誤り訂正回路の構成を示すブロッ
ク図である。
ク図である。
【図５】エラーモニタの構成を示すブロック図である。
【図６】ディスクから読み出されるデータのフォーマッ
ト図である。
ト図である。
１ Ｉ／Ｏ部 ２ データレジスタ ３ シンドローム演算器 ４ ガロア体演算器 ５ 演算制御部 ６ エラーモニタ １０ 符号誤り訂正回路 ２０ バッファＲＡＭ １１ａ〜１１ｃ、１２ａ〜１２ｅ Ｄフリップフロップ １３ ＳＲフリップフロップ １４、１５ ＮＡＮＤゲート
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ Ｇ１１Ｂ 20/18 ５７２ Ｇ１１Ｂ 20/18 ５７２Ｆ Ｈ０４Ｌ 1/00 Ｈ０４Ｌ 1/00 Ｄ
Claims (3)
- 【請求項１】 ２系列のパリティデータを含むデジタル
データの符号誤りを１フレーム毎に検出して訂正する符
号誤り訂正方法において、第１の系列のパリティデータ
に従って第１のシンドローム群を算出し、第１のシンド
ローム群から上記デジタルデータの符号誤りの状態を判
定し、第１のシンドローム群及び符号誤りの状態に基づ
いて符号誤りを訂正すると共に、第１のフレーム数だけ
連続して符号誤りが所定数を越えるときにセットされ、
第２のフレーム数だけ連続して上記符号誤りが所定数を
下回るときにリセットされるエラーモニタに応答して上
記デジタルデータにエラーフラグを付加する第１のステ
ップと、第２の系列のパリティデータに従って第２のシ
ンドローム群を算出し、第２のシンドローム群及び上記
第１のステップで付加されたエラーフラグから上記デジ
タルデータの符号誤りの状態を判定し、第２のシンドロ
ーム群及び符号誤りの状態に基づいて符号誤りを訂正す
る第２のステップと、を有することを特徴とする符号誤
り訂正方法。 - 【請求項２】 上記第１のステップの符号誤りの状態判
定で、訂正可能な数を越える数の符号誤りが上記デジタ
ルデータに含まれていると判定されたとき、上記デジタ
ルデータにエラーフラグを付加することを特徴とする請
求項１に記載の符号誤り訂正方法。 - 【請求項３】 パリティデータを含むデジタルデータに
対して１フレーム毎に符号誤りの訂正処理を施す符号誤
り訂正装置において、上記デジタルデータの入出力を制
御する入出力回路と、この入出力回路に接続され、上記
デジタルデータを一定量記憶するバッファメモリと、上
記バッファメモリに記憶されたデジタルデータの一部を
取り込んで一時的に記憶するレジスタと、上記バッファ
メモリに記憶されたデジタルデータに付されたパリティ
データに基づいてシンドローム群を算出するシンドロー
ム演算器と、上記シンドローム群が所望の状態以外のと
きに上記シンドローム群を取り込み、上記デジタルデー
タの符号誤りの位置を算出すると共に、その符号誤りを
訂正するガロア体演算器と、上記シンドローム演算器及
び上記ガロア体演算器の演算動作を制御する演算制御部
と、を備え、上記演算制御部は、上記パリティデータの
第１の系列に対して第１のシンドローム演算を実行さ
せ、この演算結果に従って第１の訂正処理を実行させた
後、上記パリティデータの第２の系列に対して第２のシ
ンドローム演算を実行させ、この演算結果及び上記第１
のシンドローム演算の演算結果で示される符号誤りが第
１のフレーム数だけ連続して所定数を越えるときにセッ
トされ、上記符号誤りが第２のフレーム数だけ連続して
所定数を下回るときにリセットされるエラーモニタに応
じて第２の訂正処理を実行させることを特徴とする符号
誤り訂正装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05302896A JP3234493B2 (ja) | 1996-03-11 | 1996-03-11 | 符号誤り訂正方法及び符号誤り訂正装置 |
| TW085112485A TW402699B (en) | 1996-03-11 | 1996-10-12 | Method for correcting errors of symbols and apparatus therefor |
| US08/814,573 US5831999A (en) | 1996-03-11 | 1997-03-10 | Method and apparatus for correcting code errors |
| KR1019970007951A KR100416022B1 (ko) | 1996-03-11 | 1997-03-10 | 부호오류정정방법및부호오류정정장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05302896A JP3234493B2 (ja) | 1996-03-11 | 1996-03-11 | 符号誤り訂正方法及び符号誤り訂正装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09246994A JPH09246994A (ja) | 1997-09-19 |
| JP3234493B2 true JP3234493B2 (ja) | 2001-12-04 |
Family
ID=12931446
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05302896A Expired - Fee Related JP3234493B2 (ja) | 1996-03-11 | 1996-03-11 | 符号誤り訂正方法及び符号誤り訂正装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5831999A (ja) |
| JP (1) | JP3234493B2 (ja) |
| KR (1) | KR100416022B1 (ja) |
| TW (1) | TW402699B (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW432362B (en) * | 1997-04-02 | 2001-05-01 | Matsushita Electric Ind Co Ltd | High speed data input-output device which fetches data into internal memory and performs operations on the data before outputting the data |
| US6393597B1 (en) * | 1999-06-01 | 2002-05-21 | Sun Microsystems, Inc. | Mechanism for decoding linearly-shifted codes to facilitate correction of bit errors due to component failures |
| US6473880B1 (en) | 1999-06-01 | 2002-10-29 | Sun Microsystems, Inc. | System and method for protecting data and correcting bit errors due to component failures |
| US6453440B1 (en) | 1999-08-04 | 2002-09-17 | Sun Microsystems, Inc. | System and method for detecting double-bit errors and for correcting errors due to component failures |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1161565A (en) * | 1980-06-20 | 1984-01-31 | Yoichiro Sako | Method of error correction |
| JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
| JPS58123253A (ja) * | 1982-01-19 | 1983-07-22 | Sony Corp | エラ−訂正装置 |
| EP0129849B1 (en) * | 1983-06-22 | 1990-10-10 | Hitachi, Ltd. | Error correction method and system |
| DE3470242D1 (en) * | 1983-10-05 | 1988-05-05 | Nippon Musical Instruments Mfg | Data processing circuit for digital audio system |
| NL8400630A (nl) * | 1984-02-29 | 1985-09-16 | Philips Nv | Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting. |
| DE69030405T2 (de) * | 1989-05-17 | 1997-07-24 | Sony Corp | Wiedergabevorrichtung für produktkodierte Blockdaten |
| JP3242148B2 (ja) * | 1992-05-29 | 2001-12-25 | パイオニア株式会社 | エラー訂正方法 |
-
1996
- 1996-03-11 JP JP05302896A patent/JP3234493B2/ja not_active Expired - Fee Related
- 1996-10-12 TW TW085112485A patent/TW402699B/zh not_active IP Right Cessation
-
1997
- 1997-03-10 US US08/814,573 patent/US5831999A/en not_active Expired - Fee Related
- 1997-03-10 KR KR1019970007951A patent/KR100416022B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| US5831999A (en) | 1998-11-03 |
| KR100416022B1 (ko) | 2004-05-20 |
| JPH09246994A (ja) | 1997-09-19 |
| TW402699B (en) | 2000-08-21 |
| KR970066877A (ko) | 1997-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0198702B1 (en) | Methods of correcting errors in digital data | |
| EP0278383A2 (en) | Error correction method using reed-solomon code | |
| US20040257900A1 (en) | Data recording method, recording medium and reproduction apparatus | |
| EP0086566A2 (en) | Apparatus for error correction | |
| EP0854483B1 (en) | Digital signal reproduction apparatus | |
| JPH10107649A (ja) | 符号誤り訂正／検出デコーダ | |
| EP0169908A1 (en) | Method and circuit for decoding error coded data | |
| JP3234493B2 (ja) | 符号誤り訂正方法及び符号誤り訂正装置 | |
| JP2532917B2 (ja) | デ―タ誤り検出回路 | |
| JPH0612791A (ja) | Ｃｄ−ｒｏｍ再生装置 | |
| JP4355018B2 (ja) | エラー訂正処理装置の制御方法 | |
| JP2508471B2 (ja) | アドレスデ−タの処理装置 | |
| JP2605269B2 (ja) | エラー訂正方法 | |
| JP3710232B2 (ja) | 信号処理回路 | |
| US20040022149A1 (en) | Compact disc decoder and method for correcting address errors in header data based on an input error flag | |
| JP3524806B2 (ja) | 符号誤り訂正方法 | |
| JP4166232B2 (ja) | 信号処理回路 | |
| JP4216888B2 (ja) | 信号処理回路 | |
| JPS63237264A (ja) | 情報記録方式 | |
| JPS58125175A (ja) | ガロア体の乗算回路 | |
| JP2000268493A (ja) | Ｃｄサブコード転送方式 | |
| JP4746114B2 (ja) | エラー訂正方法 | |
| JPS62274933A (ja) | 誤り検出方式 | |
| JP2007048455A (ja) | 信号処理回路 | |
| JPH06112845A (ja) | 誤り信号訂正装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070921 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080921 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090921 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |