JPH06188750A - 圧縮データのエラー訂正装置及び方法 - Google Patents
圧縮データのエラー訂正装置及び方法Info
- Publication number
- JPH06188750A JPH06188750A JP4349598A JP34959892A JPH06188750A JP H06188750 A JPH06188750 A JP H06188750A JP 4349598 A JP4349598 A JP 4349598A JP 34959892 A JP34959892 A JP 34959892A JP H06188750 A JPH06188750 A JP H06188750A
- Authority
- JP
- Japan
- Prior art keywords
- error
- data
- input
- pointer
- syndrome
- 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.)
- Pending
Links
Classifications
-
- 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
-
- 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/00007—Time or data compression or expansion
-
- 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/1809—Pulse code modulation systems for audio signals by interleaving
Abstract
(57)【要約】
【目的】 圧縮されたディジタル映像データの映像訂正
能力を向上させるため入力データ系列にＫ個シンボルの
エラー訂正能力を有するパリティーを附加してデータか
ら発生するエラーを二重復合方法で訂正するシステムを
提供する。 【構成】 Ｃ1 及びＣ2 系列復号時Ｋ個のシンボルまで
のエラーを訂正した後、訂正されたデータのエラー有無
を判断することによりエラーデータの誤検出及び誤訂正
を抑えて圧縮データの伸長時に発生するエラー伝播によ
る影響を最小化するものである。
能力を向上させるため入力データ系列にＫ個シンボルの
エラー訂正能力を有するパリティーを附加してデータか
ら発生するエラーを二重復合方法で訂正するシステムを
提供する。 【構成】 Ｃ1 及びＣ2 系列復号時Ｋ個のシンボルまで
のエラーを訂正した後、訂正されたデータのエラー有無
を判断することによりエラーデータの誤検出及び誤訂正
を抑えて圧縮データの伸長時に発生するエラー伝播によ
る影響を最小化するものである。
Description
【０００１】
【産業上の利用分野】本発明は圧縮されたディジタルデ
ータのエラー訂正方法及び装置に関するもので、詳しく
は家庭用ディジタルブイシーアールのように高度に圧縮
された映像データを処理する装置にあって圧縮されたデ
ータの伸長時にエラーの影響を最少化し、エラー訂正能
力を向上させた圧縮映像ディジタルデータのエラー訂正
方法に関するものである。
ータのエラー訂正方法及び装置に関するもので、詳しく
は家庭用ディジタルブイシーアールのように高度に圧縮
された映像データを処理する装置にあって圧縮されたデ
ータの伸長時にエラーの影響を最少化し、エラー訂正能
力を向上させた圧縮映像ディジタルデータのエラー訂正
方法に関するものである。
【０００２】
【従来の技術】図１は一般の二重符号化を示す。この二
重符号化過程は次のようである。先ず、垂直方向に各デ
ータの列をエンコーディングして検査パリティーを附加
する（Ｃ2 エンコーディング）。その後、Ｃ2 エンコー
ディングされたデータに対して横方向に各データ行をエ
ンコーディングして検査パリティーを附加する（Ｃ1 エ
ンコーディング）。受信段でのエラー訂正復号時には前
記の逆順にＣ1 デコーディング、Ｃ2 デコーディングを
行う。
重符号化過程は次のようである。先ず、垂直方向に各デ
ータの列をエンコーディングして検査パリティーを附加
する（Ｃ2 エンコーディング）。その後、Ｃ2 エンコー
ディングされたデータに対して横方向に各データ行をエ
ンコーディングして検査パリティーを附加する（Ｃ1 エ
ンコーディング）。受信段でのエラー訂正復号時には前
記の逆順にＣ1 デコーディング、Ｃ2 デコーディングを
行う。
【０００３】エンコーディングにはガロア系（ＧＡＬＯ
ＩＳ ＦＩＥＬＤ、２8 ）上でリードソロモン（ＲＳ：
ＲＥＥＤ ＳＯＬＯＭＯＮ）符号が使用される。ＲＳ符
号はビット単位の演算に比べて高速演算であるワード
（８ビット）単位の演算に適し、８−８変換或いは８−
１０変換等のワード単位訂正に適する。又、エラー訂正
能力（ｅｒｒｏｒ−ｃｏｒｒｅｃｔｉｎｇ ｃａｐａｂ
ｉｌｉｔｙ）を向上させるために二重符号化が行われ
る。
ＩＳ ＦＩＥＬＤ、２8 ）上でリードソロモン（ＲＳ：
ＲＥＥＤ ＳＯＬＯＭＯＮ）符号が使用される。ＲＳ符
号はビット単位の演算に比べて高速演算であるワード
（８ビット）単位の演算に適し、８−８変換或いは８−
１０変換等のワード単位訂正に適する。又、エラー訂正
能力（ｅｒｒｏｒ−ｃｏｒｒｅｃｔｉｎｇ ｃａｐａｂ
ｉｌｉｔｙ）を向上させるために二重符号化が行われ
る。
【０００４】バーストエラーをランダムエラー化するた
めには３回のディインターリーブ（ｄｅｉｎｔｅｒｌｅ
ａｖｅ）過程が使用される。一般のエラー訂正システム
は、図２に示すように、エラー訂正部周囲に位置する３
回のディインターリーブ過程によりバーストエラーをラ
ンダムエラー化することにより訂正が容易になる。
めには３回のディインターリーブ（ｄｅｉｎｔｅｒｌｅ
ａｖｅ）過程が使用される。一般のエラー訂正システム
は、図２に示すように、エラー訂正部周囲に位置する３
回のディインターリーブ過程によりバーストエラーをラ
ンダムエラー化することにより訂正が容易になる。
【０００５】ＣＤＰではエラー訂正方式としてＣＩＲＳ
Ｃ（ｃｒｏｓｓ ｉｎｔｅｒｌｒｅｅｖｅ−ｓｏｌｏｍ
ｏｎ ｃｏｄｅ）を使用する。この方式は同一データ群
に対して互いに異なる組合を有するようにしてＲＳ符号
を２回適用するもので、二重符号化の一種である。
Ｃ（ｃｒｏｓｓ ｉｎｔｅｒｌｒｅｅｖｅ−ｓｏｌｏｍ
ｏｎ ｃｏｄｅ）を使用する。この方式は同一データ群
に対して互いに異なる組合を有するようにしてＲＳ符号
を２回適用するもので、二重符号化の一種である。
【０００６】Ｃ1 、Ｃ2 系列の符号としてそれぞれガロ
ア系（２8 ）上のＲＳ（３２，２８）、ＲＳ（２８，２
４）を使用する。
ア系（２8 ）上のＲＳ（３２，２８）、ＲＳ（２８，２
４）を使用する。
【０００７】Ｃ1 ，Ｃ2 系列の符号にはそれぞれ４シン
ボルパリティーが附加されているので、エラー訂正時に
は２シンボルエラーまで、消失訂正時には４シンボルエ
ラーまで訂正可能である。
ボルパリティーが附加されているので、エラー訂正時に
は２シンボルエラーまで、消失訂正時には４シンボルエ
ラーまで訂正可能である。
【０００８】図３は一般のＣＤＰでのＣ1 系列復号方式
の流れ図である。データが入力されるとシンドロム（Ｓ
ＹＮＤＲＯＭＥ）演算によりエラーの数を検査する。エ
ラーの数に応じて次の演算が進行される。 （１）無エラー：データをそのまま出力する。即ち、ポ
インターはクリアする。 （２）１シンボルエラー：１シンボルエラーの訂正後に
データを出力する。ポインターはクリアする。 （３）２シンボルエラー：２シンボルエラーの訂正後の
データ行にポインターを附加して出力する。これは誤訂
正を防ぐためである。 （４）３シンボル以上のエラー：訂正しなく該当データ
行にポインターを附加して出力する。これは訂正能力に
外れるためである。
の流れ図である。データが入力されるとシンドロム（Ｓ
ＹＮＤＲＯＭＥ）演算によりエラーの数を検査する。エ
ラーの数に応じて次の演算が進行される。 （１）無エラー：データをそのまま出力する。即ち、ポ
インターはクリアする。 （２）１シンボルエラー：１シンボルエラーの訂正後に
データを出力する。ポインターはクリアする。 （３）２シンボルエラー：２シンボルエラーの訂正後の
データ行にポインターを附加して出力する。これは誤訂
正を防ぐためである。 （４）３シンボル以上のエラー：訂正しなく該当データ
行にポインターを附加して出力する。これは訂正能力に
外れるためである。
【０００９】図４は一般のＣＤＰでのＣ2 系列復号方式
の流れ図である。Ｃ1 系列復号で、エラーが訂正されて
ポインターがないデータとエラーの存在を示すポインタ
ーが附加されたデータとがＣ2 系列に入力される。先
ず、ポインターに係わらずＣ2方向（縦方向）データ列
に沿ってポインターを数え、シンドロム演算を行ってエ
ラーの数を調査する。 （１）無エラー：該当列に附加されたポインターをクリ
アし、データを出力する。 （２）１シンボルエラー：エラーシンボルの位置が符号
語の内側にあり、その位置にポインターが附加されてい
ると１シンボルエラー訂正後にデータを出力する。その
以外の場合は、Ｃ1 でのポインターを複写してデータを
出力する。 （３）２シンボルエラー：二つのエラーシンボルの位置
がすべて符号語の内側にあり、その位置にポインターが
附加されており、該当列にＣ1 系列復号で附加されたポ
インター数が４以下である場合のみに２シンボルエラー
を訂正する。それ以外の場合はＣ1 系列で附加されたポ
インターの数と該当エラーシンボルにポインターが附加
されているかに応じていろいろな場合に区分してＣ1 系
列のポインターを複写するか又はＣ2 系列全体にポイン
ターを附加してデータを出力する。 （４）３シンボル以上のエラー：Ｃ1 系列に附加したポ
インターＰ1 数が該当復号方法のエラーシンボル訂正数
に比べ、その結果に応じてＣ2 系列全体にポインターを
附加するか又はＣ1 を複写する。
の流れ図である。Ｃ1 系列復号で、エラーが訂正されて
ポインターがないデータとエラーの存在を示すポインタ
ーが附加されたデータとがＣ2 系列に入力される。先
ず、ポインターに係わらずＣ2方向（縦方向）データ列
に沿ってポインターを数え、シンドロム演算を行ってエ
ラーの数を調査する。 （１）無エラー：該当列に附加されたポインターをクリ
アし、データを出力する。 （２）１シンボルエラー：エラーシンボルの位置が符号
語の内側にあり、その位置にポインターが附加されてい
ると１シンボルエラー訂正後にデータを出力する。その
以外の場合は、Ｃ1 でのポインターを複写してデータを
出力する。 （３）２シンボルエラー：二つのエラーシンボルの位置
がすべて符号語の内側にあり、その位置にポインターが
附加されており、該当列にＣ1 系列復号で附加されたポ
インター数が４以下である場合のみに２シンボルエラー
を訂正する。それ以外の場合はＣ1 系列で附加されたポ
インターの数と該当エラーシンボルにポインターが附加
されているかに応じていろいろな場合に区分してＣ1 系
列のポインターを複写するか又はＣ2 系列全体にポイン
ターを附加してデータを出力する。 （４）３シンボル以上のエラー：Ｃ1 系列に附加したポ
インターＰ1 数が該当復号方法のエラーシンボル訂正数
に比べ、その結果に応じてＣ2 系列全体にポインターを
附加するか又はＣ1 を複写する。
【００１０】前記のエラー復号方法はエラーが確かに訂
正能力範囲内にある場合だけデータを訂正し、その外の
場合はポインターを附加する。
正能力範囲内にある場合だけデータを訂正し、その外の
場合はポインターを附加する。
【００１１】その結果、一般のＣ1 ，Ｃ2 系列復号はす
べて２シンボルエラーまでのみを訂正し、消失訂正を使
用しなく、エラー訂正復号後にはデータのシンボルにポ
インターが附加される。
べて２シンボルエラーまでのみを訂正し、消失訂正を使
用しなく、エラー訂正復号後にはデータのシンボルにポ
インターが附加される。
【００１２】このように従来の方法がエラー訂正よりエ
ラーの検出に重点を置くわけは、記録する情報が圧縮デ
ータではないためエラー訂正処理後にエラーデータを補
間等の方法により訂正し得るためである。又、記録する
情報が音声であるため後端の修正部で補間又はブロック
置換のような修正によるデータが出力されても大きい支
障がない。
ラーの検出に重点を置くわけは、記録する情報が圧縮デ
ータではないためエラー訂正処理後にエラーデータを補
間等の方法により訂正し得るためである。又、記録する
情報が音声であるため後端の修正部で補間又はブロック
置換のような修正によるデータが出力されても大きい支
障がない。
【００１３】
【発明が解決しようとする課題】しかしながら、家庭用
ディジタルブイシーアールは高度に圧縮されたデータ信
号を処理するため、このような従来のエラー訂正方法と
してはエラーを修正しにくい。さらに、処理されるデー
タも画像であるため、エラー検出後に後端の修正部でポ
インターにより修正方法は画質を低下させる。エラーシ
ンボルを有する圧縮ブロック全体を以前フレームの該当
ブロックで置換する方法があるが、このような修正方法
はブロック効果を起こすだけでなく動画像の場合には画
質が大きく低下される問題点がある。
ディジタルブイシーアールは高度に圧縮されたデータ信
号を処理するため、このような従来のエラー訂正方法と
してはエラーを修正しにくい。さらに、処理されるデー
タも画像であるため、エラー検出後に後端の修正部でポ
インターにより修正方法は画質を低下させる。エラーシ
ンボルを有する圧縮ブロック全体を以前フレームの該当
ブロックで置換する方法があるが、このような修正方法
はブロック効果を起こすだけでなく動画像の場合には画
質が大きく低下される問題点がある。
【００１４】従って、本発明は前記従来の問題に鑑みて
なされたもので、従来のエラー訂正方法によっては修正
しにくい圧縮された映像データのエラー訂正方法及び装
置を提供し、又、取り扱うデータが映像である特殊な媒
体にあって効率的なエラー訂正方法及び装置を提供する
ことをその目的とする。
なされたもので、従来のエラー訂正方法によっては修正
しにくい圧縮された映像データのエラー訂正方法及び装
置を提供し、又、取り扱うデータが映像である特殊な媒
体にあって効率的なエラー訂正方法及び装置を提供する
ことをその目的とする。
【００１５】
【課題を解決するための手段】前記目的を達成するた
め、本発明は、Ｃ2 系列復号の場合エラーが発生しない
ときもＣ1 系列ポインターの数を調査して誤訂正確率を
最小化する。１又は２シンボルエラーが発生するか３シ
ンボル以上が発生する場合にも消失訂正を行ってエラー
訂正能力を向上させる。
め、本発明は、Ｃ2 系列復号の場合エラーが発生しない
ときもＣ1 系列ポインターの数を調査して誤訂正確率を
最小化する。１又は２シンボルエラーが発生するか３シ
ンボル以上が発生する場合にも消失訂正を行ってエラー
訂正能力を向上させる。
【００１６】本発明は圧縮されたデータから発生するエ
ラーを防止し得るように、エラー訂正符号自体が有する
エラー訂正及び検出能力をすべてエラー訂正に使用す
る。又、第２シンドロム演算によりエラー訂正に対する
誤訂正可否を判別して誤訂正発生確率を最小化する。変
換符号化、可変長符号化等を使用する圧縮データで周囲
データによる修正（補間）が難しいため、既存のエラー
訂正方法は複数のポインターを附加して後端で修正され
る。しかしながら、本発明は既存の方法に比べて少ない
数のポインターを附加する。
ラーを防止し得るように、エラー訂正符号自体が有する
エラー訂正及び検出能力をすべてエラー訂正に使用す
る。又、第２シンドロム演算によりエラー訂正に対する
誤訂正可否を判別して誤訂正発生確率を最小化する。変
換符号化、可変長符号化等を使用する圧縮データで周囲
データによる修正（補間）が難しいため、既存のエラー
訂正方法は複数のポインターを附加して後端で修正され
る。しかしながら、本発明は既存の方法に比べて少ない
数のポインターを附加する。
【００１７】本発明では、バーストエラーをランダムエ
ラー化するために３回のインターリーブ過程が使用さ
れ、エラー訂正能力を向上させるためにＲＳ二重符号化
が行われる。Ｃ1 系列データ復号過程とＣ2 系列データ
復号過程は次のようである。
ラー化するために３回のインターリーブ過程が使用さ
れ、エラー訂正能力を向上させるためにＲＳ二重符号化
が行われる。Ｃ1 系列データ復号過程とＣ2 系列データ
復号過程は次のようである。
【００１８】Ｃ1 系列データ復号段階は、Ｃ1 系列デー
タを受けて第１シンドロム演算を行い、これに基づいて
エラー数を判断するａ段階と、前記ａ段階でエラーがな
い場合はＣ1 系列ポインターＰ1 をリセットし、エラー
がＫ＋１以上であるとポインターＰ1 をセットするｂ段
階と、前記ｂ段階でエラーが１個以上でＫ個以下である
と該当エラーを訂正し第２シンドロム演算を行って訂正
されたデータのエラー有無を判断するｃ段階と、前記ｃ
段階で訂正されたデータにエラーがあると訂正データに
ポインターＰ1 をセットし、エラーがないとポインター
Ｐ1 をリセットするｄ段階と、からなる。
タを受けて第１シンドロム演算を行い、これに基づいて
エラー数を判断するａ段階と、前記ａ段階でエラーがな
い場合はＣ1 系列ポインターＰ1 をリセットし、エラー
がＫ＋１以上であるとポインターＰ1 をセットするｂ段
階と、前記ｂ段階でエラーが１個以上でＫ個以下である
と該当エラーを訂正し第２シンドロム演算を行って訂正
されたデータのエラー有無を判断するｃ段階と、前記ｃ
段階で訂正されたデータにエラーがあると訂正データに
ポインターＰ1 をセットし、エラーがないとポインター
Ｐ1 をリセットするｄ段階と、からなる。
【００１９】前記Ｃ2 系列復号段階は、Ｃ2 系列データ
を受けて第３シンドロム演算を行いこれに基づいてエラ
ー数を判断するａ段階と、前記ａ段階でエラーがない場
合Ｃ 1 系列復号段階で附加されたポインターＰ1 の数が
所定臨界値２Ｎ／３より少ないとポインターＰ1 を複写
し、その外の場合はポインターＰ1 をセットするｂ段階
と、前記ａ段階でエラーが１個以上でＫ個以下であると
きエラーが総符号長さ（Ｎ）内にあるとエラーを訂正す
るｃ段階と、前記ｃ段階で訂正されたデータに対して第
４シンドロム演算を行いデータのエラー有無を判断して
エラーがないとポインターＰ1 をクリアするｄ段階と、
データに附加されたポインターＰ1 の数がパリティービ
ット数２Ｋ以下であると訂正前のデータで消失訂正しポ
インターＰ1 をクリアし、データに附加されたポインタ
ーＰ1 の数が総パリティーのビット数２Ｋより多いとポ
インターＰ1 を複写するｅ段階と、前記ａ段階でエラー
の数がＫ＋１以上である場合又は前記ｃ段階でエラーが
総符号長さＮの外にあるときに前ｅｒ段階を行うｆ段階
と、からなる。
を受けて第３シンドロム演算を行いこれに基づいてエラ
ー数を判断するａ段階と、前記ａ段階でエラーがない場
合Ｃ 1 系列復号段階で附加されたポインターＰ1 の数が
所定臨界値２Ｎ／３より少ないとポインターＰ1 を複写
し、その外の場合はポインターＰ1 をセットするｂ段階
と、前記ａ段階でエラーが１個以上でＫ個以下であると
きエラーが総符号長さ（Ｎ）内にあるとエラーを訂正す
るｃ段階と、前記ｃ段階で訂正されたデータに対して第
４シンドロム演算を行いデータのエラー有無を判断して
エラーがないとポインターＰ1 をクリアするｄ段階と、
データに附加されたポインターＰ1 の数がパリティービ
ット数２Ｋ以下であると訂正前のデータで消失訂正しポ
インターＰ1 をクリアし、データに附加されたポインタ
ーＰ1 の数が総パリティーのビット数２Ｋより多いとポ
インターＰ1 を複写するｅ段階と、前記ａ段階でエラー
の数がＫ＋１以上である場合又は前記ｃ段階でエラーが
総符号長さＮの外にあるときに前ｅｒ段階を行うｆ段階
と、からなる。
【００２０】
【実施例】以下、本発明の具体的な実施例を添付図面に
基づいて詳細に説明する。
基づいて詳細に説明する。
【００２１】図５は本発明の圧縮データのエラー訂正方
法が適用されるＣ1 系列復号ブロック図である。これに
示すように、本発明のＣ1 系列復号器は、入力されたデ
ータのシンドロム（Ｓ0 −Ｓ3 ）を求める第１シンドロ
ム演算部１１と、前記求められたシンドロム（Ｓ0 −Ｓ
3 ）からＡ（＝Ｓ1 2＋Ｓ0 Ｓ2 ）、Ｂ（＝Ｓ0 Ｓ3 ＋Ｓ
1 Ｓ2 ）、Ｃ（＝Ｓ2 2＋Ｓ0 Ｓ3 ）を求める第１Ａ，
Ｂ，Ｃ演算部１２と、前記第１シンドロム演算部１１及
び第１Ａ，Ｂ，Ｃ演算部１２からシンドロム（Ｓ 0 −Ｓ
3 ）及びＡ，Ｂ，Ｃ値を受けて各値に当たるシンボルエ
ラー数を求めた後、そのエラー数に応じて制御信号
（Ｐ，Ｑ，Ｒ，Ｓ）を出力する第１制御部１３と、前記
第１制御部１３から制御信号（Ｑ）が入力されるとき前
記第１シンドロム演算部１１よりシンドロム（Ｓ0 −Ｓ
3 ）を入力して１エラーの位置及び大きさを求めた後、
１エラーを訂正する１エラー訂正部１４と、前記第１制
御部からシンドロム（Ｓ0 −Ｓ3 ）を入力して２エラー
の位置及び大きさを求めた後２エラーを訂正する２エラ
ー訂正部１５と、前記１，２エラー訂正部１４，１５か
ら訂正されたデータを受けてシンドロム（Ｓ0 −Ｓ3 ）
を演算する第２シンドロム演算部１６と、前記第２シン
ドロム演算部１６の出力シンドロムのうち一つでも０で
ないときスイッチング制御信号（Ｕ）を出力し、全て０
であるときスイッチング制御信号（Ｔ）を出力する第２
制御部１７と、前記制御信号（Ｓ，Ｕ）が入力されると
き前記受信データ入力端を通じて入力されるデータがエ
ラーポインター附加部１９を通じ、その外にはそのまま
通過されるようにするスイッチング部１８と、前記第２
制御部１７からスイッチング制御信号（Ｔ）を入力する
とき、訂正されたデータにエラーポインターを附加しな
くそのまま出力されるようにし、スイッチング制御出力
（Ｓ，Ｖ）が入力されるとき、エラーポインターを附加
して出力されるようにするスイッチング部２０とから構
成される。
法が適用されるＣ1 系列復号ブロック図である。これに
示すように、本発明のＣ1 系列復号器は、入力されたデ
ータのシンドロム（Ｓ0 −Ｓ3 ）を求める第１シンドロ
ム演算部１１と、前記求められたシンドロム（Ｓ0 −Ｓ
3 ）からＡ（＝Ｓ1 2＋Ｓ0 Ｓ2 ）、Ｂ（＝Ｓ0 Ｓ3 ＋Ｓ
1 Ｓ2 ）、Ｃ（＝Ｓ2 2＋Ｓ0 Ｓ3 ）を求める第１Ａ，
Ｂ，Ｃ演算部１２と、前記第１シンドロム演算部１１及
び第１Ａ，Ｂ，Ｃ演算部１２からシンドロム（Ｓ 0 −Ｓ
3 ）及びＡ，Ｂ，Ｃ値を受けて各値に当たるシンボルエ
ラー数を求めた後、そのエラー数に応じて制御信号
（Ｐ，Ｑ，Ｒ，Ｓ）を出力する第１制御部１３と、前記
第１制御部１３から制御信号（Ｑ）が入力されるとき前
記第１シンドロム演算部１１よりシンドロム（Ｓ0 −Ｓ
3 ）を入力して１エラーの位置及び大きさを求めた後、
１エラーを訂正する１エラー訂正部１４と、前記第１制
御部からシンドロム（Ｓ0 −Ｓ3 ）を入力して２エラー
の位置及び大きさを求めた後２エラーを訂正する２エラ
ー訂正部１５と、前記１，２エラー訂正部１４，１５か
ら訂正されたデータを受けてシンドロム（Ｓ0 −Ｓ3 ）
を演算する第２シンドロム演算部１６と、前記第２シン
ドロム演算部１６の出力シンドロムのうち一つでも０で
ないときスイッチング制御信号（Ｕ）を出力し、全て０
であるときスイッチング制御信号（Ｔ）を出力する第２
制御部１７と、前記制御信号（Ｓ，Ｕ）が入力されると
き前記受信データ入力端を通じて入力されるデータがエ
ラーポインター附加部１９を通じ、その外にはそのまま
通過されるようにするスイッチング部１８と、前記第２
制御部１７からスイッチング制御信号（Ｔ）を入力する
とき、訂正されたデータにエラーポインターを附加しな
くそのまま出力されるようにし、スイッチング制御出力
（Ｓ，Ｖ）が入力されるとき、エラーポインターを附加
して出力されるようにするスイッチング部２０とから構
成される。
【００２２】図７は本発明の圧縮データのエラー訂正方
法が適用されるＣ2 系列復号ブロック図である。このＣ
2 系列復号器は、Ｃ1 系列復号後のデータを入力してシ
ンドロム（Ｓ0 −Ｓ3 ）を求める第３シンドロム演算部
２１と、前記第３シンドロム演算部２１からシンドロム
（Ｓ0 −Ｓ3 ）を受けてＡ（＝Ｓ1 2＋Ｓ0 Ｓ2 ）、Ｂ
（＝Ｓ0 Ｓ3 ＋Ｓ1 Ｓ2 ）、Ｃ（＝Ｓ2 2＋Ｓ1 Ｓ3 ）を
演算する第２Ａ，Ｂ，Ｃ演算部２２と、前記演算部の出
力を受けて各値に当たる（Ｄ，Ｅ，Ｆ）を出力する第３
制御部２３と、前記第３制御部２３から制御信号（Ｅ）
が入力されるとき１エラーの位置を演算してその値と入
力端から入力された符号語との比較結果に応じて制御信
号（Ｘ）を出力するか１エラーの大きさを訂正するとと
もにその１エラーを訂正する１エラー訂正部２４と、前
記第３制御部２３から制御信号（Ｆ）が入力されるとき
２エラーの位置を演算してその値と入力端から入力され
た符号語との比較結果に応じて制御信号（Ｙ）を出力す
るか２エラーの大きさを訂正するとともにその２エラー
を訂正する２エラー訂正部２５と、前記１，２エラー訂
正部２４，２５から訂正されたデータを受けてシンドロ
ム（Ｓ0 ′−Ｓ3 ′）を演算する第４シンドロム演算部
２６と、前記第４シンドロム演算部２６の出力シンドロ
ムのうち一つでも０でないとき制御信号（Ｚ）を出力
し、全て０であるとき制御信号（Ｋ）を出力する第６制
御部２７と、前記制御信号（Ｄ）が入力されるときデー
タ入力端で縦方向の該当データ列を入力した後、附加さ
れたエラーポインターの数を計算するエラーポインター
カウンター２８と、前記エラーポインターカウンター２
８で演算されたエラーポインターの数に応じて制御信号
（Ｌ，Ｗ）を出力する第７制御部２９と、前記制御信号
（Ｗ）が入力されるとき前記第３シンドロム演算部２
１、データ入力端からそれぞれシンドロムとデータを受
けて消失訂正する消失訂正部３０と、前記６，７制御部
２７，２８から出力される制御信号（Ｋ）、（Ｌ）に応
じて前記消失訂正部３０で消失訂正されたデータをその
まま出力するかエラーポインターがリセットされて出力
されるようにするスイッチング部３２とから構成され
る。
法が適用されるＣ2 系列復号ブロック図である。このＣ
2 系列復号器は、Ｃ1 系列復号後のデータを入力してシ
ンドロム（Ｓ0 −Ｓ3 ）を求める第３シンドロム演算部
２１と、前記第３シンドロム演算部２１からシンドロム
（Ｓ0 −Ｓ3 ）を受けてＡ（＝Ｓ1 2＋Ｓ0 Ｓ2 ）、Ｂ
（＝Ｓ0 Ｓ3 ＋Ｓ1 Ｓ2 ）、Ｃ（＝Ｓ2 2＋Ｓ1 Ｓ3 ）を
演算する第２Ａ，Ｂ，Ｃ演算部２２と、前記演算部の出
力を受けて各値に当たる（Ｄ，Ｅ，Ｆ）を出力する第３
制御部２３と、前記第３制御部２３から制御信号（Ｅ）
が入力されるとき１エラーの位置を演算してその値と入
力端から入力された符号語との比較結果に応じて制御信
号（Ｘ）を出力するか１エラーの大きさを訂正するとと
もにその１エラーを訂正する１エラー訂正部２４と、前
記第３制御部２３から制御信号（Ｆ）が入力されるとき
２エラーの位置を演算してその値と入力端から入力され
た符号語との比較結果に応じて制御信号（Ｙ）を出力す
るか２エラーの大きさを訂正するとともにその２エラー
を訂正する２エラー訂正部２５と、前記１，２エラー訂
正部２４，２５から訂正されたデータを受けてシンドロ
ム（Ｓ0 ′−Ｓ3 ′）を演算する第４シンドロム演算部
２６と、前記第４シンドロム演算部２６の出力シンドロ
ムのうち一つでも０でないとき制御信号（Ｚ）を出力
し、全て０であるとき制御信号（Ｋ）を出力する第６制
御部２７と、前記制御信号（Ｄ）が入力されるときデー
タ入力端で縦方向の該当データ列を入力した後、附加さ
れたエラーポインターの数を計算するエラーポインター
カウンター２８と、前記エラーポインターカウンター２
８で演算されたエラーポインターの数に応じて制御信号
（Ｌ，Ｗ）を出力する第７制御部２９と、前記制御信号
（Ｗ）が入力されるとき前記第３シンドロム演算部２
１、データ入力端からそれぞれシンドロムとデータを受
けて消失訂正する消失訂正部３０と、前記６，７制御部
２７，２８から出力される制御信号（Ｋ）、（Ｌ）に応
じて前記消失訂正部３０で消失訂正されたデータをその
まま出力するかエラーポインターがリセットされて出力
されるようにするスイッチング部３２とから構成され
る。
【００２３】このように構成される本発明を図６及び図
８に基づいて詳細に説明すると次のようである。
８に基づいて詳細に説明すると次のようである。
【００２４】先ず、図５及び図６に基づいてＣ1 系列復
号過程を説明する。第１シンドロム演算部１１は受信デ
ータ入力端でデータ（例、横方向の３２シンボル）を入
力してシンドロム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）を演算す
る。第１Ａ，Ｂ，Ｃ演算部１２は前記第１シンドロム演
算部１１の出力シンドロム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3）
を受けてＡ（＝Ｓ1 2＋Ｓ0 Ｓ2 ）、Ｂ（＝Ｓ0 Ｓ3 ＋Ｓ
1 Ｓ2 ）、Ｃ（＝Ｓ2 2＋Ｓ1 Ｓ3 ）を演算して第１制御
部１３へ出力する。
号過程を説明する。第１シンドロム演算部１１は受信デ
ータ入力端でデータ（例、横方向の３２シンボル）を入
力してシンドロム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）を演算す
る。第１Ａ，Ｂ，Ｃ演算部１２は前記第１シンドロム演
算部１１の出力シンドロム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3）
を受けてＡ（＝Ｓ1 2＋Ｓ0 Ｓ2 ）、Ｂ（＝Ｓ0 Ｓ3 ＋Ｓ
1 Ｓ2 ）、Ｃ（＝Ｓ2 2＋Ｓ1 Ｓ3 ）を演算して第１制御
部１３へ出力する。
【００２５】前記第１制御部１３は前記第１シンドロム
演算部１１からシンドロム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）
を受け、前記第１Ａ，Ｂ，Ｃ演算部１２からＡ，Ｂ，Ｃ
値を受けその値に応じて次のような信号を出力する。
演算部１１からシンドロム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）
を受け、前記第１Ａ，Ｂ，Ｃ演算部１２からＡ，Ｂ，Ｃ
値を受けその値に応じて次のような信号を出力する。
【００２６】１）Ｓ0 ＝０、Ｓ3 ＝０、Ａ，Ｂ，Ｃ＝０
である場合（エラーがない場合）、図５に示すように、
第１制御部１３は制御信号（Ｐ）を第１，２スイッチン
グ部１８，２０へ出力することにより該スイッチング部
１８，２０が固定端子（ｂ）、（ｄ）から短絡される。
この際に、受信データはエラーポインターの附加なくそ
のまま出力される。
である場合（エラーがない場合）、図５に示すように、
第１制御部１３は制御信号（Ｐ）を第１，２スイッチン
グ部１８，２０へ出力することにより該スイッチング部
１８，２０が固定端子（ｂ）、（ｄ）から短絡される。
この際に、受信データはエラーポインターの附加なくそ
のまま出力される。
【００２７】２）Ｓ0 ≠０、Ｓ3 ≠０、Ａ＝Ｂ＝Ｃ＝０
である場合（１シンボルエラーの場合）、図６に示すよ
うに、１シンボルエラー訂正後のデータに対した第２シ
ンドロム演算結果、シンドロムがすべて０である場合に
は正しく訂正されたものと判断して訂正されたデータを
ポインターの附加なくそのまま出力する。シンドロムが
一つでも０でないと誤訂正（例、４シンボルエラーを１
シンボルエラーと誤検出した場合）した場合であるの
で、誤訂正によるエラーの増加を防ぐために訂正前のデ
ータにポインターを附加して出力する。
である場合（１シンボルエラーの場合）、図６に示すよ
うに、１シンボルエラー訂正後のデータに対した第２シ
ンドロム演算結果、シンドロムがすべて０である場合に
は正しく訂正されたものと判断して訂正されたデータを
ポインターの附加なくそのまま出力する。シンドロムが
一つでも０でないと誤訂正（例、４シンボルエラーを１
シンボルエラーと誤検出した場合）した場合であるの
で、誤訂正によるエラーの増加を防ぐために訂正前のデ
ータにポインターを附加して出力する。
【００２８】これを図５に基づいて説明する。第１制御
部１３が制御信号（Ｑ）を１エラー訂正部１４へ出力す
るにつれて１エラー位置演算部１４Ａ及び１エラー大き
さ演算部１４Ｂは前記第１シンドロム演算部１１からシ
ンドロム（Ｓ0 ，Ｓ1 ）を入力して１エラーの位置と大
きさを演算する。１エラー訂正回路１４Ｃは演算された
１エラーの位置と大きさを入力してその１エラーを訂正
する。
部１３が制御信号（Ｑ）を１エラー訂正部１４へ出力す
るにつれて１エラー位置演算部１４Ａ及び１エラー大き
さ演算部１４Ｂは前記第１シンドロム演算部１１からシ
ンドロム（Ｓ0 ，Ｓ1 ）を入力して１エラーの位置と大
きさを演算する。１エラー訂正回路１４Ｃは演算された
１エラーの位置と大きさを入力してその１エラーを訂正
する。
【００２９】３）Ａ≠０、Ｂ≠０、Ｃ≠０である場合
（２シンボルエラーの場合）、図６に示すように、２シ
ンボルエラー訂正後のデータに対して第２シンドロム演
算を行って３シンボル以上のエラーに対した誤訂正を防
ぐ。
（２シンボルエラーの場合）、図６に示すように、２シ
ンボルエラー訂正後のデータに対して第２シンドロム演
算を行って３シンボル以上のエラーに対した誤訂正を防
ぐ。
【００３０】ここで、２シンボルエラーと判断した場合
は、実際に２シンボルエラーが発生する場合もあり、３
シンボル以上が発生したが２シンボルエラーと判断する
場合もある。これが４シンボルパリティーを附加したエ
ラー訂正符号の限界である。
は、実際に２シンボルエラーが発生する場合もあり、３
シンボル以上が発生したが２シンボルエラーと判断する
場合もある。これが４シンボルパリティーを附加したエ
ラー訂正符号の限界である。
【００３１】図５に基づいて説明すると、前記第１制御
部１３で制御信号（Ｒ）を２エラー訂正部１５へ出力す
る。２エラー位置演算部１５Ａは前記第１Ａ，Ｂ，Ｃ演
算部１２からＡ値を入力して２エラーの位置を演算す
る。２エラー大きさ演算部１５Ｂは前記第１シンドロム
演算部１１からシンドロム（Ｓ1 ，Ｓ2 ）を入力すると
ともに２エラー位置演算部１５Ａで演算された位置デー
タを入力しその２エラー大きさを演算する。２エラー訂
正回路１５Ｃは受信データとそれぞれ演算された２エラ
ーの位置と大きさとを入力して２エラーを訂正する。
部１３で制御信号（Ｒ）を２エラー訂正部１５へ出力す
る。２エラー位置演算部１５Ａは前記第１Ａ，Ｂ，Ｃ演
算部１２からＡ値を入力して２エラーの位置を演算す
る。２エラー大きさ演算部１５Ｂは前記第１シンドロム
演算部１１からシンドロム（Ｓ1 ，Ｓ2 ）を入力すると
ともに２エラー位置演算部１５Ａで演算された位置デー
タを入力しその２エラー大きさを演算する。２エラー訂
正回路１５Ｃは受信データとそれぞれ演算された２エラ
ーの位置と大きさとを入力して２エラーを訂正する。
【００３２】４）前記条件の外の場合（３シンボルエラ
ー以上である場合）、図６に示すように、この場合は訂
正能力に外れる場合であるので、該当データ行の全体に
ポインターを附加して出力する。即ち、図５に示すよう
に、前記第１制御部１３は制御信号（Ｓ）を前記スイッ
チング部１８，２０へ出力する。そのスイッチング部１
８，２０の各固定端子（ａ）、（ｄ）は短絡され、エラ
ーポインター附加部１９はエラーポインターを受信デー
タに附加する。
ー以上である場合）、図６に示すように、この場合は訂
正能力に外れる場合であるので、該当データ行の全体に
ポインターを附加して出力する。即ち、図５に示すよう
に、前記第１制御部１３は制御信号（Ｓ）を前記スイッ
チング部１８，２０へ出力する。そのスイッチング部１
８，２０の各固定端子（ａ）、（ｄ）は短絡され、エラ
ーポインター附加部１９はエラーポインターを受信デー
タに附加する。
【００３３】前記２）及び３）で訂正されたデータは第
２シンドロム演算部１６に入力される。その第２シンド
ロム演算部１６は入力されたデータに対してシンドロム
（Ｓ 0 ′，Ｓ1 ′，Ｓ2 ′，Ｓ3 ′）を演算し、その結
果を第２制御部１７へ出力する。その第２制御部１７は
入力されたシンドロムが全て０であるとき制御信号
（Ｔ）を前記スイッチング部２０へ出力する。スイッチ
ング部２０の固定端子（Ｃ）に可変端子が切換されて訂
正されたデータがエラーポインターの附加なく出力され
る。
２シンドロム演算部１６に入力される。その第２シンド
ロム演算部１６は入力されたデータに対してシンドロム
（Ｓ 0 ′，Ｓ1 ′，Ｓ2 ′，Ｓ3 ′）を演算し、その結
果を第２制御部１７へ出力する。その第２制御部１７は
入力されたシンドロムが全て０であるとき制御信号
（Ｔ）を前記スイッチング部２０へ出力する。スイッチ
ング部２０の固定端子（Ｃ）に可変端子が切換されて訂
正されたデータがエラーポインターの附加なく出力され
る。
【００３４】第２制御部１７は入力されたシンドロムの
うち一つでも０でないシンドロムがあるとき、制御信号
（Ｕ，Ｖ）を前記スイッチング部１８，２０へそれぞれ
出力する。そのスイッチング部１８，２０がそれぞれ固
定端子（ａ）、（ｄ）から短絡され訂正前のデータにエ
ラーポインターが附加される。
うち一つでも０でないシンドロムがあるとき、制御信号
（Ｕ，Ｖ）を前記スイッチング部１８，２０へそれぞれ
出力する。そのスイッチング部１８，２０がそれぞれ固
定端子（ａ）、（ｄ）から短絡され訂正前のデータにエ
ラーポインターが附加される。
【００３５】前記Ｃ1 系列復号は４シンボルパリティー
の最大能力である２シンボルエラーまでを訂正し、第２
シンドロム演算によりその訂正が正しいかを判断し、そ
の結果に応じてポインターを附加して誤訂正を防ぐ。
の最大能力である２シンボルエラーまでを訂正し、第２
シンドロム演算によりその訂正が正しいかを判断し、そ
の結果に応じてポインターを附加して誤訂正を防ぐ。
【００３６】一方、本発明のＣ2 系列の復号過程を図７
及び図８に基づいて説明する。
及び図８に基づいて説明する。
【００３７】第３シンドロム演算部２１はＣ1 系列復号
後のデータ（例、縦方向の２８シンボル）を受信データ
入力端から入力して第３シンドロム演算によりシンドロ
ム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）を演算する。第２Ａ，
Ｂ，Ｃ演算部２２は前記第３シンドロム演算部２１の
（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）を入力してＡ（＝Ｓ1 2＋Ｓ
0Ｓ2 ）、Ｂ（＝Ｓ0 Ｓ3 ＋Ｓ1 Ｓ2 ）、Ｃ（＝Ｓ2 2＋
Ｓ1 Ｓ3 ）を演算した後、第３制御部２３へ出力する。
後のデータ（例、縦方向の２８シンボル）を受信データ
入力端から入力して第３シンドロム演算によりシンドロ
ム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）を演算する。第２Ａ，
Ｂ，Ｃ演算部２２は前記第３シンドロム演算部２１の
（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）を入力してＡ（＝Ｓ1 2＋Ｓ
0Ｓ2 ）、Ｂ（＝Ｓ0 Ｓ3 ＋Ｓ1 Ｓ2 ）、Ｃ（＝Ｓ2 2＋
Ｓ1 Ｓ3 ）を演算した後、第３制御部２３へ出力する。
【００３８】前記第３制御部２３は前記第２Ａ，Ｂ，Ｃ
演算部２２で演算されたＡ，Ｂ，Ｃ値に応じて次のよう
に制御信号（Ｄ，Ｅ，Ｆ）を出力する。
演算部２２で演算されたＡ，Ｂ，Ｃ値に応じて次のよう
に制御信号（Ｄ，Ｅ，Ｆ）を出力する。
【００３９】１）Ｓ0 ＝０、Ｓ3 ＝０、Ａ，Ｂ，Ｃ＝０
である場合（エラーがない場合）、図８に示すように、
入力された列方向のデータに附加されたポインターの数
を数える。その数がＣ2 系列シンボル数Ｎの２／３以下
であると実際にエラーがないと判断してポインターを附
加しなくデータを出力する。又、ポインターの数がＣ 2
系列シンボル数Ｎの２／３より大きければ誤訂正（５シ
ンボルエラーを非エラーと誤検出）を防止するためにＣ
1 系列復号時に附加したポインターを複写して出力す
る。
である場合（エラーがない場合）、図８に示すように、
入力された列方向のデータに附加されたポインターの数
を数える。その数がＣ2 系列シンボル数Ｎの２／３以下
であると実際にエラーがないと判断してポインターを附
加しなくデータを出力する。又、ポインターの数がＣ 2
系列シンボル数Ｎの２／３より大きければ誤訂正（５シ
ンボルエラーを非エラーと誤検出）を防止するためにＣ
1 系列復号時に附加したポインターを複写して出力す
る。
【００４０】図７に示すように、第３制御部２３が制御
出力（Ｄ′）をエラーポインターカウンター２８と第７
制御部２９へ出力する。そのエラーポインターカウンタ
ー２８はデータ入力端から該当（縦方向）データ列を受
け、附加されたエラーポインターの数を計算した後、第
７制御部２９へ出力する。
出力（Ｄ′）をエラーポインターカウンター２８と第７
制御部２９へ出力する。そのエラーポインターカウンタ
ー２８はデータ入力端から該当（縦方向）データ列を受
け、附加されたエラーポインターの数を計算した後、第
７制御部２９へ出力する。
【００４１】図８は１又は２シンボルエラーの場合の復
号過程を示す。エラーの位置Ｉ，Ｈが全てＣ2 系列符号
語Ｎ内に存在すると判断されると、該当エラーを訂正し
訂正後のデータに対して第４シンドロム演算を行った
後、シンドロムがすべて０であると正しく訂正されたも
のと判断してポインターを附加しなく訂正されたデータ
を出力する。
号過程を示す。エラーの位置Ｉ，Ｈが全てＣ2 系列符号
語Ｎ内に存在すると判断されると、該当エラーを訂正し
訂正後のデータに対して第４シンドロム演算を行った
後、シンドロムがすべて０であると正しく訂正されたも
のと判断してポインターを附加しなく訂正されたデータ
を出力する。
【００４２】しかしながら、発生したエラーの位置
（Ｉ，Ｊ）がＣ2 系列符号語の外にあるか又は第４シン
ドロム演算結果シンドロムのうち一つでも０でない場合
は誤訂正したものと判断してつぎのように消失訂正を行
う。
（Ｉ，Ｊ）がＣ2 系列符号語の外にあるか又は第４シン
ドロム演算結果シンドロムのうち一つでも０でない場合
は誤訂正したものと判断してつぎのように消失訂正を行
う。
【００４３】Ｃ1 系列復号後のデータに対してＣ2 系列
方向に附加されたポインターの数を数える。その数が消
失訂正能力限界である４個以下であると訂正前のデータ
を使用して消失訂正を行った後ポインターを附加しなく
データを出力する。その数が４より大きければＣ1 系列
復号時に附加したポインターを複写して出力する。
方向に附加されたポインターの数を数える。その数が消
失訂正能力限界である４個以下であると訂正前のデータ
を使用して消失訂正を行った後ポインターを附加しなく
データを出力する。その数が４より大きければＣ1 系列
復号時に附加したポインターを複写して出力する。
【００４４】２）Ｓ0 ≠０、Ｓ2 ≠０、Ａ＝Ｂ＝Ｃ＝０
である場合（１シンボルエラーの場合）、第３制御部２
３は制御信号（Ｅ）を１エラー訂正部２４へ出力する。
その１エラー訂正部２４の１エラー位置演算部２４Ａは
第３シンドロム演算部２１よりシンドロム（Ｓ0 ，
Ｓ2 ）を入力して１エラーの位置を演算した後、その値
（Ｉ）を第５制御部２４Ｂへ出力する。その第５制御部
２４Ｂは入力された値が符号語の大きさ（例、２８）よ
り大きいと判断したときに制御信号（Ｇ）を１エラー大
きさ演算部２４Ｃへ出力してその１エラー大きさ演算部
２４Ｃの動作が中断される。同時に、制御信号（Ｄ）が
エラーポインターカウンター２８へ出力され、そのエラ
ーポインターカウンター２８は前記１）と同様に動作す
る。
である場合（１シンボルエラーの場合）、第３制御部２
３は制御信号（Ｅ）を１エラー訂正部２４へ出力する。
その１エラー訂正部２４の１エラー位置演算部２４Ａは
第３シンドロム演算部２１よりシンドロム（Ｓ0 ，
Ｓ2 ）を入力して１エラーの位置を演算した後、その値
（Ｉ）を第５制御部２４Ｂへ出力する。その第５制御部
２４Ｂは入力された値が符号語の大きさ（例、２８）よ
り大きいと判断したときに制御信号（Ｇ）を１エラー大
きさ演算部２４Ｃへ出力してその１エラー大きさ演算部
２４Ｃの動作が中断される。同時に、制御信号（Ｄ）が
エラーポインターカウンター２８へ出力され、そのエラ
ーポインターカウンター２８は前記１）と同様に動作す
る。
【００４５】一方、第５制御部２４Ｂは入力された値が
Ｎ以下である場合制御信号を出力しない。そして、１エ
ラー大きさ演算部２４Ｃは前記第３シンドロム演算部２
１からシンドロム（Ｓ0 ，Ｓ1 ）を入力して１エラーの
大きさを演算する。１エラー訂正回路２４Ｄはデータの
演算された位置（Ｉ）と大きさを入力して１エラーを訂
正する。
Ｎ以下である場合制御信号を出力しない。そして、１エ
ラー大きさ演算部２４Ｃは前記第３シンドロム演算部２
１からシンドロム（Ｓ0 ，Ｓ1 ）を入力して１エラーの
大きさを演算する。１エラー訂正回路２４Ｄはデータの
演算された位置（Ｉ）と大きさを入力して１エラーを訂
正する。
【００４６】３）Ａ≠０、Ｂ≠０、Ｃ≠０である場合
（２エラーの場合）、前記第３制御部２３は制御信号
（Ｆ）を２エラー訂正部２５へ出力する。その２エラー
訂正部２５の２エラー位置演算部２５Ａは第３シンドロ
ム演算部２１からシンドロム（Ｓ 0 ，Ｓ1 ，Ｓ2 ，
Ｓ3 ）を入力して２エラーの位置を演算する。その演算
値（Ｉ，Ｊ）は第４制御部２５Ｂへ出力される。これに
つれて、前記第４制御部（２５Ｂ）は入力された演算値
（Ｉ，Ｊ）のうち一つでも入力端から入力された符号語
の最大大きさＮ（例、２８）より大きいと判明される
と、制御信号（Ｈ）を２エラー大きさ演算部２５Ｃへ出
力して２エラー大きさ演算部２５Ｃの駆動を停止させる
とともに制御信号（Ｄ）をエラーポインターカウンター
２８へ出力し、そのエラーポインターカウンター２８が
前記１）と同様に動作する。
（２エラーの場合）、前記第３制御部２３は制御信号
（Ｆ）を２エラー訂正部２５へ出力する。その２エラー
訂正部２５の２エラー位置演算部２５Ａは第３シンドロ
ム演算部２１からシンドロム（Ｓ 0 ，Ｓ1 ，Ｓ2 ，
Ｓ3 ）を入力して２エラーの位置を演算する。その演算
値（Ｉ，Ｊ）は第４制御部２５Ｂへ出力される。これに
つれて、前記第４制御部（２５Ｂ）は入力された演算値
（Ｉ，Ｊ）のうち一つでも入力端から入力された符号語
の最大大きさＮ（例、２８）より大きいと判明される
と、制御信号（Ｈ）を２エラー大きさ演算部２５Ｃへ出
力して２エラー大きさ演算部２５Ｃの駆動を停止させる
とともに制御信号（Ｄ）をエラーポインターカウンター
２８へ出力し、そのエラーポインターカウンター２８が
前記１）と同様に動作する。
【００４７】第４制御部２５Ｂは入力された演算値
（Ｉ，Ｊ）がすべてＮ以下である場合制御信号を出力し
ない。この際に、２エラー大きさ演算部２５Ｃは前記第
３シンドロム演算部２１のシンドロム（Ｓ1 ，Ｓ2 ）と
２エラー位置演算部２５Ａで演算された位置値（Ｉ，
Ｊ）とを入力して２エラーの大きさを演算し、２エラー
訂正回路２５Ｄはデータ入力端のデータと既に演算され
た２エラーの位置値（Ｉ，Ｊ）及び大きさとを入力して
２エラーを訂正する。
（Ｉ，Ｊ）がすべてＮ以下である場合制御信号を出力し
ない。この際に、２エラー大きさ演算部２５Ｃは前記第
３シンドロム演算部２１のシンドロム（Ｓ1 ，Ｓ2 ）と
２エラー位置演算部２５Ａで演算された位置値（Ｉ，
Ｊ）とを入力して２エラーの大きさを演算し、２エラー
訂正回路２５Ｄはデータ入力端のデータと既に演算され
た２エラーの位置値（Ｉ，Ｊ）及び大きさとを入力して
２エラーを訂正する。
【００４８】４）前記条件の以外の場合（３シンボルエ
ラー以上の場合）は消失訂正能力に外れるので、入力デ
ータをエラー大きさ演算部３０Ａとηエラー消失訂正部
３０Ｂとから構成される消失訂正部３０に直接入力さ
せ、その結果に応じてデータを出力する。即ち、制御信
号（Ｄ）を前記エラーポインターカウンター２８へ出力
し、以下の動作は前記１）の場合と同じである。
ラー以上の場合）は消失訂正能力に外れるので、入力デ
ータをエラー大きさ演算部３０Ａとηエラー消失訂正部
３０Ｂとから構成される消失訂正部３０に直接入力さ
せ、その結果に応じてデータを出力する。即ち、制御信
号（Ｄ）を前記エラーポインターカウンター２８へ出力
し、以下の動作は前記１）の場合と同じである。
【００４９】前記２）、３）の場合にあって、訂正後の
データは第４シンドロム演算部２６に入力される。第４
シンドロム演算部２６は入力されたデータでシンドロム
（Ｓ 0 ′，Ｓ1 ′，Ｓ2 ′，Ｓ3 ′）を演算し、その結
果を第６制御部２７へ出力する。
データは第４シンドロム演算部２６に入力される。第４
シンドロム演算部２６は入力されたデータでシンドロム
（Ｓ 0 ′，Ｓ1 ′，Ｓ2 ′，Ｓ3 ′）を演算し、その結
果を第６制御部２７へ出力する。
【００５０】前記第６制御部２７は入力されたシンドロ
ム（Ｓ0 ′，Ｓ1 ′，Ｓ2 ′，Ｓ3′）を検査する。そ
の値がすべて０であると制御信号（Ｋ）を出力し、スイ
ッチング部３２が固定端子ｅから短絡される。これによ
り、訂正後のデータのうちＣ 1 系列復号時附加されたポ
インターがエラーポインターリセット部３３でリセット
される。しかしながら、入力されたシンドロムが一つで
も０でない場合、前記第６制御部２７は制御信号（Ｄ）
をエラーポインターカウンター２８へ出力し、以下の動
作は前記１）の場合と同じである。
ム（Ｓ0 ′，Ｓ1 ′，Ｓ2 ′，Ｓ3′）を検査する。そ
の値がすべて０であると制御信号（Ｋ）を出力し、スイ
ッチング部３２が固定端子ｅから短絡される。これによ
り、訂正後のデータのうちＣ 1 系列復号時附加されたポ
インターがエラーポインターリセット部３３でリセット
される。しかしながら、入力されたシンドロムが一つで
も０でない場合、前記第６制御部２７は制御信号（Ｄ）
をエラーポインターカウンター２８へ出力し、以下の動
作は前記１）の場合と同じである。
【００５１】一方、前記１）、４）にあって、エラーポ
インターカウンター２８が第７制御部２９へエラーポイ
ンターの数を出力すると、第７制御部２９は次のように
動作する。
インターカウンター２８が第７制御部２９へエラーポイ
ンターの数を出力すると、第７制御部２９は次のように
動作する。
【００５２】１）第３制御部２３でエラーがないと判定
した状態、つまりＤ′がオンで、エラーポインターの数
＞２／３Ｎである場合、前記第７制御部２９は制御信号
（Ｌ）をスイッチング部３２へ出力する。これにつれ
て、前記スイッチング３２が固定端子（ｆ）から短絡さ
れてデータ入力端から入力されたデータがそのまま出力
される。
した状態、つまりＤ′がオンで、エラーポインターの数
＞２／３Ｎである場合、前記第７制御部２９は制御信号
（Ｌ）をスイッチング部３２へ出力する。これにつれ
て、前記スイッチング３２が固定端子（ｆ）から短絡さ
れてデータ入力端から入力されたデータがそのまま出力
される。
【００５３】２）Ｄ′がオンで、エラーポインターの数
≦２／３Ｎである場合、前記第７制御部２９は制御信号
（Ｍ）をスイッチング部３２へ出力する。これにより、
前記スイッチング部３２が固定端子（ｅ）から短絡され
るので、データ入力端から入力されたデータのＣ1 系列
復号時附加されたエラーポインターがエラーポインター
リセット部３３でリセットされて出力される。
≦２／３Ｎである場合、前記第７制御部２９は制御信号
（Ｍ）をスイッチング部３２へ出力する。これにより、
前記スイッチング部３２が固定端子（ｅ）から短絡され
るので、データ入力端から入力されたデータのＣ1 系列
復号時附加されたエラーポインターがエラーポインター
リセット部３３でリセットされて出力される。
【００５４】３）Ｄ′がオフで、エラーポインターの数
≦４である場合、第７制御部２９が制御信号（Ｗ）を出
力して消失訂正部３０を動作させ、制御信号（Ｍ）をス
イッチング部（３２）へ出力する。
≦４である場合、第７制御部２９が制御信号（Ｗ）を出
力して消失訂正部３０を動作させ、制御信号（Ｍ）をス
イッチング部（３２）へ出力する。
【００５５】ηエラー大きさ演算部３０Ａは制御信号
（Ｗ）が入力されるとき第３シンドロム演算部２１から
受けたシンドロムとデータ入力端から受けたデータによ
りηエラーの大きさを演算する。ηエラー消失訂正部３
０Ｂはηエラー大きさ演算部３０Ａで演算されたηエラ
ーの大きさとデータ入力端から受けたデータによりηエ
ラーを消失訂正する。このように消失訂正されたデータ
はバッファー３１に入力された後、制御信号（Ｍ）によ
り固定端子（ｅ）から短絡されているスイッチング部２
３を通じる。エラーポインターリセット部３３からＣ1
系列復号時附加されたエラーポインターがリセットされ
て出力される。
（Ｗ）が入力されるとき第３シンドロム演算部２１から
受けたシンドロムとデータ入力端から受けたデータによ
りηエラーの大きさを演算する。ηエラー消失訂正部３
０Ｂはηエラー大きさ演算部３０Ａで演算されたηエラ
ーの大きさとデータ入力端から受けたデータによりηエ
ラーを消失訂正する。このように消失訂正されたデータ
はバッファー３１に入力された後、制御信号（Ｍ）によ
り固定端子（ｅ）から短絡されているスイッチング部２
３を通じる。エラーポインターリセット部３３からＣ1
系列復号時附加されたエラーポインターがリセットされ
て出力される。
【００５６】４）Ｄ′がオフで、エラーポインターの数
＞４である場合、前記１）と同様に動作する。
＞４である場合、前記１）と同様に動作する。
【００５７】前記１）から４）までスイッチング部３２
に入力されるデータの順序は、データ入力端からのデー
タ、１エラー訂正部２４又は２エラー訂正部２５からの
データ、ηエラー消失訂正部３０Ｂからのデータの順で
あり、後に入力されたデータが以前のデータに代わるバ
ッファー３１を通じて入力される。
に入力されるデータの順序は、データ入力端からのデー
タ、１エラー訂正部２４又は２エラー訂正部２５からの
データ、ηエラー消失訂正部３０Ｂからのデータの順で
あり、後に入力されたデータが以前のデータに代わるバ
ッファー３１を通じて入力される。
【００５８】このように処理されるＣ2 系列復号の特徴
を説明すると、エラーが発生しないときにもＣ1 系列ポ
インターの数を調査して誤訂正確率を最小化する。１又
は２シンボルエラー時、エラー訂正後のデータに対して
第２シンドロム演算過程により誤訂正可否を検査し誤訂
正発生時は訂正前のデータで消失訂正を行う。３シンボ
ル以上が発生する場合も消失訂正を行ってエラー訂正能
力を向上させる。
を説明すると、エラーが発生しないときにもＣ1 系列ポ
インターの数を調査して誤訂正確率を最小化する。１又
は２シンボルエラー時、エラー訂正後のデータに対して
第２シンドロム演算過程により誤訂正可否を検査し誤訂
正発生時は訂正前のデータで消失訂正を行う。３シンボ
ル以上が発生する場合も消失訂正を行ってエラー訂正能
力を向上させる。
【００５９】
【発明の効果】以上詳細に説明したように、本発明は圧
縮されたデータに対してエラー訂正符号自体のエラー訂
正及び検出能力をすべてエラー訂正に使用するので、圧
縮されたデータから発生するエラーが元の画像に伝播さ
れることを防止し得る。又、第２シンドロム演算により
エラー訂正に対する誤訂正可否を判別して誤訂正発生確
率を最小化する。
縮されたデータに対してエラー訂正符号自体のエラー訂
正及び検出能力をすべてエラー訂正に使用するので、圧
縮されたデータから発生するエラーが元の画像に伝播さ
れることを防止し得る。又、第２シンドロム演算により
エラー訂正に対する誤訂正可否を判別して誤訂正発生確
率を最小化する。
【００６０】変換符号化、可変長符号化等を使用する圧
縮データにあって、周囲データによる修正（補間）が難
しいため、既存の方法は複数のポインターを附加し後端
で複数のブロック置換が行われてエラーを修正する。そ
の方法は画質が低下される欠点がある。
縮データにあって、周囲データによる修正（補間）が難
しいため、既存の方法は複数のポインターを附加し後端
で複数のブロック置換が行われてエラーを修正する。そ
の方法は画質が低下される欠点がある。
【００６１】本発明は比較的少ないポインターを附加す
るので、複数のポインターによる修正により複数のブロ
ック置換が行われて画質が低下することを最小化し得
る。
るので、複数のポインターによる修正により複数のブロ
ック置換が行われて画質が低下することを最小化し得
る。
【図１】二重復号化のＣ1 系列（Ａ）及びＣ2 系列
（Ｂ）デコーディングの説明図である。
（Ｂ）デコーディングの説明図である。
【図２】二重復号化及びディインターリーブのブロック
図である。
図である。
【図３】ＣＤＰのＣ1 系列復号過程に対する信号の流れ
図である。
図である。
【図４】ＣＤＰのＣ2 系列復号過程に対する信号の流れ
図である。
図である。
【図５】本発明の圧縮データのエラー訂正方法が適用さ
れるＣ1 系列復号ブロック図である。
れるＣ1 系列復号ブロック図である。
【図６】図５の信号流れ図である。
【図７】本発明の圧縮データのエラー訂正方法が適用さ
れるＣ2 系列復号ブロック図である。
れるＣ2 系列復号ブロック図である。
【図８】図７の信号流れ図である。
１１…第１シンドロム演算部 １２…第１Ａ，Ｂ，Ｃ演算部 １３…第１制御部 １４，２４…１エラー訂正部 １５，２５…２エラー訂正部 １６…第２シンドロム演算部 １７…第２制御部 １８，２０，３２…スイッチング部 １９，３３…エラーポインター附加部 ２１…第３シンドロム演算部 ２２…第２Ａ，Ｂ，Ｃ演算部 ２３…第３制御部 ２６…第４シンドロム演算部 ２７…第６制御部 ２８…エラーポインターカウンター ２９…第７制御部 ３０…消失訂正部 ３１…バッファー ３３…エラーポインターリセット図
Claims (10)
- 【請求項１】 圧縮されたディジタルデータを受けてＣ
1 デコーディング前にバーストエラーをランダムエラー
に代える第３ディインターリーブと、 第１ディインターリーブから受けた圧縮データに対して
先ず水平方向に各データの行に対して復号化するＣ1 系
列復号器と、 Ｃ1 デコーディングしたデータのバーストエラーをラン
ダムエラーに代える第２ディインターリーブと、 第２ディインターリーブから受けたＣ1 系列復号化され
た圧縮データに対して垂直方向に各データの列に対する
復号化を行うＣ2 系列復号器と、 Ｃ2 デコーディングしたデータのバーストエラーをラン
ダムエラーに代える第１ディインターリーブと、 第１ディインターリーブのデータを受けてＣ1 系列ポイ
ンターＰ1 に基づいてポインターに対する修正としてブ
ロック置換が行われ、訂正されたデータを出力する修正
部と、から構成されることを特徴とする圧縮データのエ
ラー訂正装置。 - 【請求項２】 前記Ｃ1 系列復号器は、 受信データ入力端から横方向に所定数のデータを入力し
てシンドロム（Ｓ0 −Ｓ3 ）を演算する第１シンドロム
演算部と、 前記演算されたシンドロム（Ｓ0 −Ｓ3 ）を受けてＡ
（＝Ｓ1 2＋Ｓ0 Ｓ2 ）、Ｂ（＝Ｓ0 Ｓ3 ＋Ｓ1 Ｓ2 ）、
Ｃ（＝Ｓ2 2＋Ｓ1 Ｓ3 ）を演算する第１Ａ，Ｂ，Ｃ演算
部と、 前記演算されたシンドロム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）
及びＡ，Ｂ，Ｃ値を受けてシンボルエラー数を求めた
後、そのエラー数に応じて制御信号（Ｐ，Ｑ，Ｒ，Ｓ）
を出力する第１制御部と、 前記第１制御部から制御信号（Ｑ）が入力されるときシ
ンドロム（Ｓ0 ，Ｓ1）を入力して１エラーの位置及び
大きさを求めた後、１エラーを訂正する１エラー訂正部
と、 前記第１制御部から制御信号Ｒが入力されるとき前記シ
ンドロム（Ｓ0 −Ｓ3）を入力して２エラー位置及び大
きさを求めた後、２エラーを訂正する２エラー訂正部
と、 前記訂正されたデータを受けて訂正されたデータにエラ
ーがあるかを判断するためシンドロム（Ｓ0 ′−
Ｓ3 ′）を演算する第２シンドロム演算部と、 前記演算されたシンドロム（Ｓ0 ′−Ｓ3 ′）のうち一
つでも０でないとき制御信号（Ｕ）を出力し、全て０で
あるとき制御信号（Ｔ）を出力する第２制御部と、 前記第１制御部と第２制御部から前記制御信号（Ｓ，
Ｕ）が入力されるとき前記受信データ入力端を通じて入
力されるデータをエラーポインター附加部を通じるよう
にし、前記第１制御信号部から制御信号（Ｐ）が入力さ
れるときはポインターの附加なくそのまま通過されるよ
うにするスイッチング部と、 データにポインターを附加するエラーポインター附加部
と、 前記第１制御部と第２制御部から前記制御信号（Ｔ，
Ｐ）が入力されるとき訂正されたデータをエラーポイン
ター附加なくそのまま出力されるようにし、前記第１制
御部と第２制御部から制御信号（Ｓ，Ｖ）が入力される
とき訂正前のデータにエラーポインターを附加させて出
力するスイッチング部２０と、から構成されることを特
徴とする請求項１記載の圧縮データのエラー訂正装置。 - 【請求項３】 前記１エラー訂正部は、 前記第１制御部から前記制御信号（Ｑ）が入力されるに
つれて、前記シンドロム（Ｓ0 ，Ｓ1 ）を入力して１エ
ラーの位置と大きさを演算する１エラー位置演算部及び
１エラー大きさ演算部と、 受信データと前記演算された１エラーの位置と大きさを
入力して１エラーを訂正する１エラー訂正回路と、から
構成されることを特徴とする請求項２記載の圧縮データ
のエラー訂正装置。 - 【請求項４】 前記２エラー訂正部は、 前記第１制御部から前記制御信号（Ｒ）が入力されるに
つれて、前記シンドロム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）を
入力し、前記Ａ値を入力して第２エラーの位置を演算す
る２エラー位置演算部と、 前記シンドロム（Ｓ1 ，Ｓ2 ）を入力するとともに前記
演算された第２エラーの位置データを入力して２エラー
の大きさを演算する２エラー大きさ演算部と、 受信データと前記演算された２エラー位置と２エラー大
きさを受けてエラーを訂正する２エラー訂正回路と、か
ら構成されることを特徴とする請求項２記載の圧縮デー
タのエラー訂正装置。 - 【請求項５】 前記Ｃ2 系列復号器は、 Ｃ1 系列復号後のデータ入力端からデータを入力してシ
ンドロム（Ｓ0 −Ｓ3）を演算する第３シンドロム演算
部と、 前記シンドロム（Ｓ0 −Ｓ3 ）を受けてＡ（＝Ｓ1 2＋Ｓ
0 Ｓ2 ）、Ｂ（＝Ｓ0Ｓ3 ＋Ｓ1 Ｓ2 ）、Ｃ（＝Ｓ2 2＋
Ｓ1 Ｓ3 ）を演算する第２Ａ，Ｂ，Ｃ演算部と、 前記演算されたシンドロム（Ａ，Ｂ，Ｃ）を受けて各値
に当たる（Ｄ，Ｅ，Ｆ）を出力する第３制御部と、 前記制御信号（Ｅ）が入力されるとき前記シンドロム
（Ｓ0 ，Ｓ1 ）を入力し１エラーの位置を演算してその
値（Ｉ）と入力端から入力された符号語の大きさとの比
較結果に応じて制御信号（Ｘ）を出力するか１エラーの
大きさを訂正するとともにその１エラーを訂正する１エ
ラー訂正部と、 前記制御信号（Ｆ）が入力されるとき２エラーの位置を
演算してその値と入力端から入力された符号語との比較
結果に応じて制御信号（Ｚ）を出力するか２エラーの大
きさを訂正するとともにその２エラーを訂正する２エラ
ー訂正部と、 前記訂正されたデータを受けてシンドロム（Ｓ0 ′−Ｓ
3 ′）を演算する第４シンドロム演算部と、 前記演算されたシンドロム（Ｓ0 ′−Ｓ3 ′）のうち一
つでも０でないとき制御信号（Ｙ）を出力し、全て０で
あるとき制御信号（Ｋ）を出力する第６制御部と、 前記制御信号（Ｄ，Ｘ，Ｙ，Ｚ）が入力されるときデー
タ入力端から縦方向の該当データ列を入力した後、附加
されたエラーポインターの数を計算するエラーポインタ
ーカウンターと、 前記計算されたエラーポインターの数に応じて制御信号
（Ｌ，Ｗ）を出力する第７制御部と、 前記制御信号（Ｗ）が入力されるとき前記第３シンドロ
ム演算部、データ入力端からそれぞれシンドロムとデー
タを受けて消失訂正する消失訂正部と、 前記制御信号（Ｋ）、（Ｌ）に応じて前記消失訂正され
たデータをそのまま出力するかエラーポインターがリセ
ットされて出力されるようにするスイッチング部と、か
ら構成されることを特徴とする請求項１記載の圧縮デー
タのエラー訂正装置。 - 【請求項６】 前記１エラー訂正部は、 前記第３制御部から制御シンドロム（Ｅ）が入力される
につれて、前記シンドロム（Ｓ0 ，Ｓ1 ）を入力して１
エラーの位置を演算する１エラー位置演算部と、 前記入力された値（Ｉ）が符号語の大きさより大きいと
判断される場合制御信号（Ｇ）を出力する第５制御部
と、 前記制御信号（Ｇ）が入力されるとき前記シンドロム
（Ｓ0 ，Ｓ1 ）を入力して１エラーの大きさを演算する
１エラー大きさ演算部と、 データ入力端からデータを入力し、前記演算された位置
（Ｉ）とエラーの大きさを入力して１エラーを訂正する
１エラー訂正回路と、から構成されることを特徴とする
請求項３記載の圧縮データのエラー訂正装置。 - 【請求項７】 前記２エラー訂正部は、 前記第３制御部から前記制御信号（Ｄ）が入力されるに
つれて、前記シンドロム（Ｓ0 ，Ｓ1 ，Ｓ2 ，Ｓ3 ）を
入力して２エラーの位置を演算する２エラー位置演算部
と、 前記演算値（Ｉ，Ｊ）が入力されるにつれて、入力され
た演算値（Ｉ，Ｊ）のうち一つでも符号語の大きさより
大きいと判明されると制御信号（Ｈ）を出力する第４制
御部と、 前記シンドロム（Ｓ0 ，Ｓ1 ）と前記演算されたエラー
位置値（Ｉ，Ｊ）を入力して２エラーの大きさを演算す
る２エラー大きさ演算部と、 データ入力端のデータと前記演算された２エラー位置値
（Ｉ，Ｊ）及びエラーの大きさを入力して２エラーを訂
正する２エラー訂正回路と、から構成されることを特徴
とする請求項３記載の圧縮データのエラー訂正装置。 - 【請求項８】 入力データ系列にＫ個のシンボルの訂正
能力を有するパリティーを附加して、圧縮されたデータ
系列から発生するエラーを二重復号方法により訂正する
方法において、 圧縮されたディジタルデータを受けてＣ1 デコーディン
グ前にバーストエラーをランダムエラーに代える第３デ
ィインターリーブ段階と、 第１ディインターリーブ段階から受けた圧縮データに対
して先ず水平方向に各データの行に対して復号化するＣ
1 系列データ段階と、 Ｃ1 デコーディングしたデータのバーストエラーをラン
ダムエラーに代える第２ディインターリーブ段階と、 第２ディインターリーブ段階から受けたＣ1 系列復号化
された全体データに対して垂直方向に各データの列に対
する復号化を行うＣ2 系列復号段階と、 Ｃ2 デコーディングしたデータのバーストエラーをラン
ダムエラーに代える第１ディインターリーブ段階と、 Ｃ1 及びＣ2 系列復号段階でＫシンボルまでのエラーを
訂正したデータを第１ディインターリーブ段階から受け
てＣ1 系列ポインターＰ1 に基づいてポインターに対す
る修正としてブロック置換を行い、訂正されたデータを
出力する修正段階と、からなることを特徴とする圧縮デ
ータのエラー訂正方法。 - 【請求項９】 前記Ｃ1 系列データ復号段階は、 Ｃ1 系列データ入力端からＣ1 系列データを受けて第１
シンドロム演算を行い、これに基づいてエラー数を判断
するａ段階と、 前記ａ段階でエラーがない場合はＣ1 系列ポインターＰ
1 をリセットし、エラーがＫ＋１以上であるとポインタ
ーＰ1 をセットするｂ段階と、 前記ｂ段階でエラーが１個以上でＫ個以下であると該当
エラーを訂正し第２シンドロム演算を行って訂正された
データのエラー有無を判断するｃ段階と、 前記ｃ段階で訂正されたデータにエラーがあると訂正デ
ータにポインターＰ1をセットし、エラーがないとポイ
ンターＰ1 をリセットするｄ段階と、からなることを特
徴とする請求項８記載の圧縮データのエラー訂正方法。 - 【請求項１０】 前記Ｃ2 系列復号段階は、 Ｃ2 系列データ入力端からＣ2 系列データを受けて第３
シンドロム演算を行いこれに基づいてエラー数を判断す
るａ段階と、 前記ａ段階でエラーがない場合Ｃ1 系列復号段階で附加
されたポインターＰ1の数が所定臨界値２Ｎ／３より少
ないとポインターＰ1 を複写し、その外の場合はポイン
ターＰ1 をセットするｂ段階と、 前記ａ段階でエラーが１個以上でＫ個以下であるときエ
ラーが総符号長さ（Ｎ）内にあるとエラーを訂正するｃ
段階と、 前記ｃ段階で訂正されたデータに対して第４シンドロム
演算を行いデータのエラー有無を判断してエラーがない
とポインターＰ1 をクリアするｄ段階と、 データに附加されたポインターＰ1 の数がパリティービ
ット数２Ｋ以下であると訂正前のデータで消失訂正しポ
インターＰ1 をクリアし、データに附加されたポインタ
ーＰ1 の数が総パリティーのビット数２Ｋより多いとポ
インターＰ1 を複写するｅ段階と、 前記ａ段階でエラーの数がＫ＋１以上である場合又は前
記ｃ段階でエラーが総符号長さＮの外にある場合に前記
ｅ段階を行うｆ段階と、からなることを特徴とする請求
項８記載の圧縮データのエラー訂正方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019910024541A KR0141826B1 (ko) | 1991-12-27 | 1991-12-27 | 압축 데이타의 에러 정정 방법 |
| KR24541/1991 | 1991-12-27 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06188750A true JPH06188750A (ja) | 1994-07-08 |
Family
ID=19326156
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4349598A Pending JPH06188750A (ja) | 1991-12-27 | 1992-12-28 | 圧縮データのエラー訂正装置及び方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5357526A (ja) |
| JP (1) | JPH06188750A (ja) |
| KR (1) | KR0141826B1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3242148B2 (ja) * | 1992-05-29 | 2001-12-25 | パイオニア株式会社 | エラー訂正方法 |
| US7328395B1 (en) * | 2004-04-13 | 2008-02-05 | Marvell International Ltd. | Iterative Reed-Solomon error-correction decoding |
| DE102004036383B4 (de) * | 2004-07-27 | 2006-06-14 | Siemens Ag | Codier-und Decodierverfahren , sowie Codier- und Decodiervorrichtungen |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6076817A (ja) * | 1983-10-03 | 1985-05-01 | Mitsubishi Electric Corp | 復号化システム |
| JPS6280866A (ja) * | 1985-10-04 | 1987-04-14 | Sony Corp | デイジタル情報信号の記録装置 |
| JPS62299117A (ja) * | 1986-06-18 | 1987-12-26 | Mitsubishi Electric Corp | 符号訂正装置 |
| JPS6387025A (ja) * | 1986-09-30 | 1988-04-18 | Nec Home Electronics Ltd | 符号誤り訂正回路 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63193723A (ja) * | 1987-02-06 | 1988-08-11 | Sony Corp | リ−ドソロモン符号の復号方法 |
| JP2532917B2 (ja) * | 1988-04-20 | 1996-09-11 | 三洋電機株式会社 | デ―タ誤り検出回路 |
| US4928280A (en) * | 1988-04-29 | 1990-05-22 | International Business Machines Corporation | Fast processor for multi-bit error correction codes |
-
1991
- 1991-12-27 KR KR1019910024541A patent/KR0141826B1/ko not_active IP Right Cessation
-
1992
- 1992-12-28 JP JP4349598A patent/JPH06188750A/ja active Pending
- 1992-12-28 US US07/997,778 patent/US5357526A/en not_active Expired - Lifetime
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6076817A (ja) * | 1983-10-03 | 1985-05-01 | Mitsubishi Electric Corp | 復号化システム |
| JPS6280866A (ja) * | 1985-10-04 | 1987-04-14 | Sony Corp | デイジタル情報信号の記録装置 |
| JPS62299117A (ja) * | 1986-06-18 | 1987-12-26 | Mitsubishi Electric Corp | 符号訂正装置 |
| JPS6387025A (ja) * | 1986-09-30 | 1988-04-18 | Nec Home Electronics Ltd | 符号誤り訂正回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR930015380A (ko) | 1993-07-24 |
| KR0141826B1 (ko) | 1998-07-15 |
| US5357526A (en) | 1994-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4366463B2 (ja) | 符号化装置及び符号化方法 | |
| KR100321978B1 (ko) | 통신시스템에서반복복호장치및방법 | |
| US5996103A (en) | Apparatus and method for correcting errors in a communication system | |
| US7146553B2 (en) | Error correction improvement for concatenated codes | |
| JP2006501696A (ja) | リニアブロックコードに関する消去箇所−及び−単一−エラー訂正デコーダ | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| EP0797877A1 (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
| US11831340B2 (en) | Burst error tolerant decoder and related systems, methods, and devices | |
| JP4920189B2 (ja) | 順方向誤り訂正方法 | |
| JP3875274B2 (ja) | 短縮ファイア符号エラートラッピング復号方法および装置 | |
| KR100734307B1 (ko) | 포스트 비터비 에러 정정 방법 및 이에 적합한 장치 | |
| JPH06188750A (ja) | 圧縮データのエラー訂正装置及び方法 | |
| JPH08293802A (ja) | インターリーブ式誤り訂正方法 | |
| JPH0126569B2 (ja) | ||
| JP3537722B2 (ja) | 記録再生装置 | |
| JP2606647B2 (ja) | 誤り訂正方法 | |
| JPH05235906A (ja) | 多元符号の復号装置及びこれを用いた誤り訂正・検出方式 | |
| JPH1022839A (ja) | 軟判定誤り訂正復号方法 | |
| KR100979366B1 (ko) | 다양한 오류 정정 능력을 갖는 리드-솔로몬 부호의 복호기 | |
| JP2796291B2 (ja) | 誤り訂正方式 | |
| JPS6160618B2 (ja) | ||
| JP2874933B2 (ja) | デジタル信号の誤り訂正処理装置及びその誤り訂正処理方法 | |
| KR930006752B1 (ko) | 이중부호 복호방식에서의 에러정정방법 및 에러정정장치 | |
| JP2721752B2 (ja) | 誤り制御方法 | |
| JP4280005B2 (ja) | 誤り訂正装置、及び誤り訂正装置を用いた受信機 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19960702 |