JPH0393316A - 誤り検出訂正復号化装置及び方法 - Google Patents
誤り検出訂正復号化装置及び方法Info
- Publication number
- JPH0393316A JPH0393316A JP1230710A JP23071089A JPH0393316A JP H0393316 A JPH0393316 A JP H0393316A JP 1230710 A JP1230710 A JP 1230710A JP 23071089 A JP23071089 A JP 23071089A JP H0393316 A JPH0393316 A JP H0393316A
- Authority
- JP
- Japan
- Prior art keywords
- code
- error correction
- correction
- error
- circuit
- 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.)
- Granted
Links
Classifications
-
- 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
-
- 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/1876—Interpolating methods
-
- 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/159—Remainder calculation, e.g. for encoding and syndrome calculation
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2909—Product 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2927—Decoding strategies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明はデジタル画像情報などの相関性を有するデジタ
ル情報を鎖状符号化構成にて誤り訂正符号化してなる符
号列を復号する誤り検出訂正復号化装置に関する。
ル情報を鎖状符号化構成にて誤り訂正符号化してなる符
号列を復号する誤り検出訂正復号化装置に関する。
［従来の技術］
一般に、画像情報などの情報信号をデジタル化して伝送
（記録）するシステムでは、伝送媒体に適合する伝送符
号に変換して伝送する方法か用いられている。その際、
伝送ビット・レートの制限により、入力データを圧縮し
て符号化することか多く、また、伝送誤りが生じたとき
の対策として誤り訂正符号を付加することか行われる。
（記録）するシステムでは、伝送媒体に適合する伝送符
号に変換して伝送する方法か用いられている。その際、
伝送ビット・レートの制限により、入力データを圧縮し
て符号化することか多く、また、伝送誤りが生じたとき
の対策として誤り訂正符号を付加することか行われる。
第７図（Ａ）及び第７図（Ｂ）は、従来のデジタル情報
伝送システムの概略構成ブロック図であり，第７図（Ａ
）は送信系（記録系）を示し、第７図（Ｂ）は受信系（
再生系）を示す。
伝送システムの概略構成ブロック図であり，第７図（Ａ
）は送信系（記録系）を示し、第７図（Ｂ）は受信系（
再生系）を示す。
送信系（記録系）では、圧縮符号化回路ｌＯは、デジタ
ル画像情報などの情報信号を、その相関性を利用して圧
縮符号化する．圧縮符号化回路ｌＯの出力は誤り訂正符
号化回路ｌ２に印加され、そこで、伝送誤り対策として
の誤り訂正符号化が行われる．そして、変調回路ｌ４は
誤り訂正符号化回路ｌ２の出力を、伝送路の特性に適し
た形に変調して，伝送路に出力（記録媒体に記録）する
． 他方、受信側（再生側）では、復調回路ｌ６は伝送路の
伝送信号を復調し、誤り訂正復号回路ｌ８は，伝送路上
で発生した誤りを訂正し、伸長回路２０は圧縮符号化回
路ｌＯとは逆の処理で伸長・復元を行う．誤り訂正復号
回路ｌ８で訂正不能と判定されたデータについては，誤
り修整回路２２において、データ置換などにより誤りの
修整を行う． ［発明が解決しようとする問題点］ しかし，上記の如き従来例では、誤り修整回路２２に於
ける修整動作を行う場合には，誤り訂正復号回路ｌ８か
らの訂正フラグを参照し，圧縮の手法に基き修整する情
報を決定してやらねばならない。この様に誤り訂正不能
の情報は単に訂正フラグだけで判定てきるものではなく
、上述の如く修整する情報を決定するための回路がどう
しても必要であり，処理速度を高速化したり回路構成を
簡略化したりすることは困難であった． 本発明は上述の如き問題に鑑みてなされ、装置全体の処
理速度の高速化、回路構成の簡略化が可能で，かつ誤り
訂正の可能性か少ない誤り検出訂正復号化装置を提供す
ることを目的とする． ［問題点を解決するための手段］ 斯かる目的下に於て，本発明の誤り検出訂正復号化装置
によれば、誤り訂正回路か鎖状符号化された誤り訂正符
号を情報の圧縮に用いた相関性の方向と最後に復号する
誤り訂正符号の方向とを一致させると共に、該最後に復
号された誤り訂正符号による訂正可否の判定結果を他の
誤り訂正符号を用いて修整し、該修整された結果に従う
訂正フラグを用いて誤り修正回路の修正動作を決定する
構成とした． ［作用］ 上述の如く構成することにより，送信する際の圧縮符号
化で用いた相関性の方向と、受信側での復号時に最後に
復号する誤り訂正符号の構成方向が一致するので訂正フ
ラグは修整する符号に対応したものとなり、誤り訂正不
能な符号の修整処理を簡略な回路構成でかつ高速に行う
ことが可能となった．また，最後に復号される誤り訂正
符号で誤って訂正可能と判断され、誤訂正された符号に
ついても、訂正フラグを他の誤り訂正符号で修整するの
で、相関の高い情報によって修整することができる． ［実施例］ 以下、図面を参照して本発明の実施例を説明する． 第３図（Ａ）及び第３図（Ｂ）は、情報信号の圧縮方法
として前値予測ＤＰＣＭ法を用い、鎖状符号化誤り訂正
符号として二重符号化によるものを用いる情報伝送シス
テムに本発明を適用したー実施例の概略構成ブロック図
であり、第３図（Ａ）はその送信系（記録系）を示し、
第３図（Ｂ）は受信系（再生系〉を示す。
ル画像情報などの情報信号を、その相関性を利用して圧
縮符号化する．圧縮符号化回路ｌＯの出力は誤り訂正符
号化回路ｌ２に印加され、そこで、伝送誤り対策として
の誤り訂正符号化が行われる．そして、変調回路ｌ４は
誤り訂正符号化回路ｌ２の出力を、伝送路の特性に適し
た形に変調して，伝送路に出力（記録媒体に記録）する
． 他方、受信側（再生側）では、復調回路ｌ６は伝送路の
伝送信号を復調し、誤り訂正復号回路ｌ８は，伝送路上
で発生した誤りを訂正し、伸長回路２０は圧縮符号化回
路ｌＯとは逆の処理で伸長・復元を行う．誤り訂正復号
回路ｌ８で訂正不能と判定されたデータについては，誤
り修整回路２２において、データ置換などにより誤りの
修整を行う． ［発明が解決しようとする問題点］ しかし，上記の如き従来例では、誤り修整回路２２に於
ける修整動作を行う場合には，誤り訂正復号回路ｌ８か
らの訂正フラグを参照し，圧縮の手法に基き修整する情
報を決定してやらねばならない。この様に誤り訂正不能
の情報は単に訂正フラグだけで判定てきるものではなく
、上述の如く修整する情報を決定するための回路がどう
しても必要であり，処理速度を高速化したり回路構成を
簡略化したりすることは困難であった． 本発明は上述の如き問題に鑑みてなされ、装置全体の処
理速度の高速化、回路構成の簡略化が可能で，かつ誤り
訂正の可能性か少ない誤り検出訂正復号化装置を提供す
ることを目的とする． ［問題点を解決するための手段］ 斯かる目的下に於て，本発明の誤り検出訂正復号化装置
によれば、誤り訂正回路か鎖状符号化された誤り訂正符
号を情報の圧縮に用いた相関性の方向と最後に復号する
誤り訂正符号の方向とを一致させると共に、該最後に復
号された誤り訂正符号による訂正可否の判定結果を他の
誤り訂正符号を用いて修整し、該修整された結果に従う
訂正フラグを用いて誤り修正回路の修正動作を決定する
構成とした． ［作用］ 上述の如く構成することにより，送信する際の圧縮符号
化で用いた相関性の方向と、受信側での復号時に最後に
復号する誤り訂正符号の構成方向が一致するので訂正フ
ラグは修整する符号に対応したものとなり、誤り訂正不
能な符号の修整処理を簡略な回路構成でかつ高速に行う
ことが可能となった．また，最後に復号される誤り訂正
符号で誤って訂正可能と判断され、誤訂正された符号に
ついても、訂正フラグを他の誤り訂正符号で修整するの
で、相関の高い情報によって修整することができる． ［実施例］ 以下、図面を参照して本発明の実施例を説明する． 第３図（Ａ）及び第３図（Ｂ）は、情報信号の圧縮方法
として前値予測ＤＰＣＭ法を用い、鎖状符号化誤り訂正
符号として二重符号化によるものを用いる情報伝送シス
テムに本発明を適用したー実施例の概略構成ブロック図
であり、第３図（Ａ）はその送信系（記録系）を示し、
第３図（Ｂ）は受信系（再生系〉を示す。
第３図（Ａ）において、入力端子３０には、例えばテレ
ビジョン信号のような水平走査された画像信号をデジタ
ル化した情報信号が入力される．前値予測ＤＰＣＭ回路
３２は、入力端子３０のデジタル画像情報信号を、第４
図に示すように、所定長さｉ毎にリセット値を持っＤＰ
ＣＩＩＩデータ列に変換する．この実施例では、予測方
式として前値予測を用いているので、圧縮時に用いた相
関性の方向としては、水平走査方向ということになる． 前値予測ＤＰＣＭ回路３２によるＤＰＣＭデータは、誤
り訂正符号符号化回路３４により、二重符号化した誤り
訂正符号を付加される。第５図は、当該誤り訂正符号を
付加したデータ列の構成を示す．本実施例では外符号は
、第５図に示すように画像の垂直方向において、画像情
報のｊライン分を情報点数としてバリテイＰ，を付加し
て形成される． また、本実施例では，内符号は、ＤＰＣＭ後の画像デー
タの水平走査方向，即ち情報圧縮時に利用した相関の方
向に一致させ，符号の情報点数はリセット値を含むＤＰ
ＣＭデータの一単位であるｉとしている．そして，所定
の誤り訂正符号生成法に従い、パリテイＰ２を付加して
内符号を形成する．ここでの誤り訂正符号としてはリー
ド・ソロモン符号などが考えられる． このようにして，誤り訂正符号を付加されたデジタル画
像情報信号は、変調回路３８で伝送路の特性にあった形
に変調され、端子３９を介して伝送路へ送り出される．
伝送路での伝送順序は、受信側で正しく把握でき画像を
復元できる限り、任意である． 次に第３図（Ｂ）に示す受信側（再生Ｓ＞の動作を説明
する．伝送路から受信された信号は端子３９′より入力
され、復調回路４０で復調される．誤り訂正符号復号回
路４２は、所定のアルゴリズムに従って、内符号の復号
を行い、伝送路上で生じた誤りを可能な限り訂正し、更
に内符号と同様に、所定のアルゴリズムに従って、外符
号の復号を行い、誤りの訂正を行う。
ビジョン信号のような水平走査された画像信号をデジタ
ル化した情報信号が入力される．前値予測ＤＰＣＭ回路
３２は、入力端子３０のデジタル画像情報信号を、第４
図に示すように、所定長さｉ毎にリセット値を持っＤＰ
ＣＩＩＩデータ列に変換する．この実施例では、予測方
式として前値予測を用いているので、圧縮時に用いた相
関性の方向としては、水平走査方向ということになる． 前値予測ＤＰＣＭ回路３２によるＤＰＣＭデータは、誤
り訂正符号符号化回路３４により、二重符号化した誤り
訂正符号を付加される。第５図は、当該誤り訂正符号を
付加したデータ列の構成を示す．本実施例では外符号は
、第５図に示すように画像の垂直方向において、画像情
報のｊライン分を情報点数としてバリテイＰ，を付加し
て形成される． また、本実施例では，内符号は、ＤＰＣＭ後の画像デー
タの水平走査方向，即ち情報圧縮時に利用した相関の方
向に一致させ，符号の情報点数はリセット値を含むＤＰ
ＣＭデータの一単位であるｉとしている．そして，所定
の誤り訂正符号生成法に従い、パリテイＰ２を付加して
内符号を形成する．ここでの誤り訂正符号としてはリー
ド・ソロモン符号などが考えられる． このようにして，誤り訂正符号を付加されたデジタル画
像情報信号は、変調回路３８で伝送路の特性にあった形
に変調され、端子３９を介して伝送路へ送り出される．
伝送路での伝送順序は、受信側で正しく把握でき画像を
復元できる限り、任意である． 次に第３図（Ｂ）に示す受信側（再生Ｓ＞の動作を説明
する．伝送路から受信された信号は端子３９′より入力
され、復調回路４０で復調される．誤り訂正符号復号回
路４２は、所定のアルゴリズムに従って、内符号の復号
を行い、伝送路上で生じた誤りを可能な限り訂正し、更
に内符号と同様に、所定のアルゴリズムに従って、外符
号の復号を行い、誤りの訂正を行う。
ここで、誤り訂正復号化回路４２の具体的動作について
説明する．誤り訂正復号回路４２の構成例を第２図に示
す． 復調器４０で復調された符号は端子５０からシントロー
ム計算部５３へ供給され，内符号シンドローム計算回路
５ｌ、外符号シンドローム゜計算回路５２により内符号
、外符号のシンドロームの計算が行われる．計算された
シンドロームはシンドロームメモリ５４に書き込まれて
いく．シンドロームメモリ５４は第５図に示したＥＣＣ
ブロック２ツ分のシンドロームを記憶可能であり、受信
されているＥＣＣブロックの符号のシンドロームの計算
結果の書き込みと同時に以前に書き込まれたＥＣＣブロ
ックのシンドローム計算結果の読出しを行える。
説明する．誤り訂正復号回路４２の構成例を第２図に示
す． 復調器４０で復調された符号は端子５０からシントロー
ム計算部５３へ供給され，内符号シンドローム計算回路
５ｌ、外符号シンドローム゜計算回路５２により内符号
、外符号のシンドロームの計算が行われる．計算された
シンドロームはシンドロームメモリ５４に書き込まれて
いく．シンドロームメモリ５４は第５図に示したＥＣＣ
ブロック２ツ分のシンドロームを記憶可能であり、受信
されているＥＣＣブロックの符号のシンドロームの計算
結果の書き込みと同時に以前に書き込まれたＥＣＣブロ
ックのシンドローム計算結果の読出しを行える。
誤り訂正復号処理部５５はマイクロプロセッサ等を含み
，ソフト的な制御が可能となっている。第１図は第２図
の誤り訂正復号処理部５５の復号アルゴリズムを示すフ
ローチャートであり、誤り訂正は第５図に示したＥＣＣ
ブロック単位で、内符号（ＣＩ），外符号（Ｃ２〉の順
で行われる． まず、内符号の復号動作について第１図に従って説明す
る．まず、シンドロームメモリ５４からＣｌシンドロー
ムを読出し（Ｓｌ）、ステップＳ２，Ｓ３にて訂正可能
な誤りかあった場合のみメモリ５６上に書き込まれてい
るデータの訂正を行う（Ｓ４），この訂正動作は，読出
したシンドロームにより誤りの位置及び大きさを算出し
，その結果を元にデータメモリ５６上の入力データ中の
誤ったデータを書換えるという処理によって行われる． この後、メモリ５６中の書換えられたデータに従いＣＩ
シン・トローム，Ｃ２シンドロームの値が違ってくるの
で、ステップＳ５，Ｓ６でこれらのシンドロームの書換
えを行う。この処理を全てのシンボルに対して行った後
（Ｓ７）、外符号の復号処理を行う。
，ソフト的な制御が可能となっている。第１図は第２図
の誤り訂正復号処理部５５の復号アルゴリズムを示すフ
ローチャートであり、誤り訂正は第５図に示したＥＣＣ
ブロック単位で、内符号（ＣＩ），外符号（Ｃ２〉の順
で行われる． まず、内符号の復号動作について第１図に従って説明す
る．まず、シンドロームメモリ５４からＣｌシンドロー
ムを読出し（Ｓｌ）、ステップＳ２，Ｓ３にて訂正可能
な誤りかあった場合のみメモリ５６上に書き込まれてい
るデータの訂正を行う（Ｓ４），この訂正動作は，読出
したシンドロームにより誤りの位置及び大きさを算出し
，その結果を元にデータメモリ５６上の入力データ中の
誤ったデータを書換えるという処理によって行われる． この後、メモリ５６中の書換えられたデータに従いＣＩ
シン・トローム，Ｃ２シンドロームの値が違ってくるの
で、ステップＳ５，Ｓ６でこれらのシンドロームの書換
えを行う。この処理を全てのシンボルに対して行った後
（Ｓ７）、外符号の復号処理を行う。
外符号の復号処理は、まずシンドロームメモリ５４から
Ｃ２シンドロームを読出し（Ｓ８）ステップＳ９，ＳＩ
Ｏで訂正不能な誤りがあったと判断された場合は、ステ
ップ５１２に移り，端子５７を介して、訂正フラグメモ
リ４３の対応する部分に訂正フラグを書き込む。
Ｃ２シンドロームを読出し（Ｓ８）ステップＳ９，ＳＩ
Ｏで訂正不能な誤りがあったと判断された場合は、ステ
ップ５１２に移り，端子５７を介して、訂正フラグメモ
リ４３の対応する部分に訂正フラグを書き込む。
方、訂正可能な誤りかあったと判断された場合にはステ
ップＳｌｌに移り．Ｃ２のシンドロームを確認する．こ
のステップでは、外符号の訂正処理計算において算出さ
れた誤り位置及び誤りの大きさが正しいかを確認するた
めに、算出された誤り位置の内符号方向のシンドローム
を読出し，まずシンドロームがＯでないことを確認する
．この確認は外符号処理で算出した位置に内符号側でも
誤りが検出されるかどうかを確認するものである。次に
、内符号側のシンドロームに外符号処理で算出されたエ
ラーの太きさを加算し、シンドロームが０になるか否か
を確認する．但し、この場合、その内符号の方向に別の
誤りが残っている場合にはシンドロームが０とはならな
いので、この確認は伝送路の誤り率や誤り訂正符号の訂
正能力により適宜用いられる。
ップＳｌｌに移り．Ｃ２のシンドロームを確認する．こ
のステップでは、外符号の訂正処理計算において算出さ
れた誤り位置及び誤りの大きさが正しいかを確認するた
めに、算出された誤り位置の内符号方向のシンドローム
を読出し，まずシンドロームがＯでないことを確認する
．この確認は外符号処理で算出した位置に内符号側でも
誤りが検出されるかどうかを確認するものである。次に
、内符号側のシンドロームに外符号処理で算出されたエ
ラーの太きさを加算し、シンドロームが０になるか否か
を確認する．但し、この場合、その内符号の方向に別の
誤りが残っている場合にはシンドロームが０とはならな
いので、この確認は伝送路の誤り率や誤り訂正符号の訂
正能力により適宜用いられる。
ここで、上述の如き確認を行う理由について簡単に説明
する，ＶＴＲ等のシステムにおいては、所謂バースト誤
りが発生した場合、圧縮に用いる相関方向（本例では外
符号の方向）に連続した誤りが発生する．そのため、こ
の方向に符号化された外符号の復号結果に甚く誤り訂正
可否の判定結果の信頼性は低く，この判定結果に従い、
誤り修正のための訂正フラグを形威したのでは、誤り訂
正された符号がそのまま修整されることなく出力されて
しまう．この場合，再生画像に見苦しい誤った画像が表
示されてしまう。従って，本実施例では内符号の復号結
果に基き上記判定結果の確認及び修整を行い、訂正フラ
グの信頼性を高めているのである。
する，ＶＴＲ等のシステムにおいては、所謂バースト誤
りが発生した場合、圧縮に用いる相関方向（本例では外
符号の方向）に連続した誤りが発生する．そのため、こ
の方向に符号化された外符号の復号結果に甚く誤り訂正
可否の判定結果の信頼性は低く，この判定結果に従い、
誤り修正のための訂正フラグを形威したのでは、誤り訂
正された符号がそのまま修整されることなく出力されて
しまう．この場合，再生画像に見苦しい誤った画像が表
示されてしまう。従って，本実施例では内符号の復号結
果に基き上記判定結果の確認及び修整を行い、訂正フラ
グの信頼性を高めているのである。
即ち，ステップＳｌｌでは外符号による訂正可能という
判定結果が内符号によって確認されればステップ３１３
に移り、外符号により誤り訂正動作が行われる．一方、
外符号による訂正可能という判定結果が内符号の計算結
果と矛盾する場合には、上記判定結果が修整され，訂正
不能とされ、ステップＳ１２にて訂正フラグメモリ４３
の対応する部分に訂正フラグを書き込むことになる。
判定結果が内符号によって確認されればステップ３１３
に移り、外符号により誤り訂正動作が行われる．一方、
外符号による訂正可能という判定結果が内符号の計算結
果と矛盾する場合には、上記判定結果が修整され，訂正
不能とされ、ステップＳ１２にて訂正フラグメモリ４３
の対応する部分に訂正フラグを書き込むことになる。
こうして、誤り訂正復号化回路４２に於て誤り訂正処理
が施された符号はＤＰＣＭ復号回路４４に印加される。
が施された符号はＤＰＣＭ復号回路４４に印加される。
ＤＰＣｉｌ復号回路４２はＤＰＣＭ符号を復号し、画像
データを復元する． ここで内符号及び外符号の両者の復号処理においても誤
りが残った場合、つまり、ここて用いた誤り訂正符号の
訂正能力を越える誤りが伝送路で生じた場合を考える．
前述の通り、画像データは前値予測ＤＰＣＭにより圧縮
符号化され、前値との差分値を伝送しているので、一群
のデータ中に訂正不能な誤りか残った場合には、第６図
に示すように， ＤＰＣＭの一単位、つまりリセット値
で区切られた長さｉのデータ列の中で，誤りの残ったデ
ータ以降に誤りが伝播し、誤りの残ったデータ以降のデ
ータは全て間違ったものになってしまう。第６図におい
て、×は誤ったままのデータを示し、△は×のデータが
原因となってＤＰＣＭ復号誤りとなるデータを示す． ＤＰＣＭ復号回路４４の出力に修正が必要か否かは、前
述の如く内符号を用いて信頼性を向上した外符号による
訂正フラグを参照することにより判定できる．即ち本実
施例では、外符号の構成を、第４図に示すようにＤＰＣ
ＩＩｇの単位長さと同じにしてあるので、ＤＰＣＭの一
単位に１つの訂正フラグが用意されていることになり、
訂正フラグ・メモリ４３の参照により、ＤＰＣ一復号回
路４４の出力をそのまま出力端子４８に供給するか、又
は所定の方法で誤り修正を行うかを、瞬時に決定できる
．誤り修整回路４６は，このように誤りが残ったデータ
列を、長さｉのデータ・ラインの単位で修正する。例え
ば、前ライン又は後ラインなどのデータを使って、誤り
を含むライン（長さｉ）のデータを置換するなどして修
正する。
データを復元する． ここで内符号及び外符号の両者の復号処理においても誤
りが残った場合、つまり、ここて用いた誤り訂正符号の
訂正能力を越える誤りが伝送路で生じた場合を考える．
前述の通り、画像データは前値予測ＤＰＣＭにより圧縮
符号化され、前値との差分値を伝送しているので、一群
のデータ中に訂正不能な誤りか残った場合には、第６図
に示すように， ＤＰＣＭの一単位、つまりリセット値
で区切られた長さｉのデータ列の中で，誤りの残ったデ
ータ以降に誤りが伝播し、誤りの残ったデータ以降のデ
ータは全て間違ったものになってしまう。第６図におい
て、×は誤ったままのデータを示し、△は×のデータが
原因となってＤＰＣＭ復号誤りとなるデータを示す． ＤＰＣＭ復号回路４４の出力に修正が必要か否かは、前
述の如く内符号を用いて信頼性を向上した外符号による
訂正フラグを参照することにより判定できる．即ち本実
施例では、外符号の構成を、第４図に示すようにＤＰＣ
ＩＩｇの単位長さと同じにしてあるので、ＤＰＣＭの一
単位に１つの訂正フラグが用意されていることになり、
訂正フラグ・メモリ４３の参照により、ＤＰＣ一復号回
路４４の出力をそのまま出力端子４８に供給するか、又
は所定の方法で誤り修正を行うかを、瞬時に決定できる
．誤り修整回路４６は，このように誤りが残ったデータ
列を、長さｉのデータ・ラインの単位で修正する。例え
ば、前ライン又は後ラインなどのデータを使って、誤り
を含むライン（長さｉ）のデータを置換するなどして修
正する。
本実施例では、画像情報の圧縮方法として前値予測ＤＰ
ＣＭを用いたか、本発明はこれに限定されない。即ち、
後の誤り訂正符号の構成において、鎖状誤り訂正符号の
復号時に最後に復号される誤り訂正符号を構成する方向
と一致させうる相関性の方向を用いる圧縮方法であれば
、本発明で利用できる。また、本実施例では、鎖状誤り
訂正符号として二重符号化する場合を例にとったが、こ
れも二重符号化に限定されず、ｎ重に符号を構成した場
合にも適用できる．［発明の効果］ 以上説明した様に本発明の誤り検出訂正復号化装置によ
れば、符号誤りの訂正及び修整処理を誤訂正が発生せず
、高速にかつ簡単な回路構成で実現することかできる。
ＣＭを用いたか、本発明はこれに限定されない。即ち、
後の誤り訂正符号の構成において、鎖状誤り訂正符号の
復号時に最後に復号される誤り訂正符号を構成する方向
と一致させうる相関性の方向を用いる圧縮方法であれば
、本発明で利用できる。また、本実施例では、鎖状誤り
訂正符号として二重符号化する場合を例にとったが、こ
れも二重符号化に限定されず、ｎ重に符号を構成した場
合にも適用できる．［発明の効果］ 以上説明した様に本発明の誤り検出訂正復号化装置によ
れば、符号誤りの訂正及び修整処理を誤訂正が発生せず
、高速にかつ簡単な回路構成で実現することかできる。
第１図は本発明の一実施例のシステムに於る誤り訂正復
号処理のアルゴリズムを示すフローチャート、 第２図は本発明の一実施例のシステムに於る誤り訂正復
号処理部の構成を示す図、 第３図（Ａ）（Ｂ）は本発明の一実施例の情報伝送シス
テム全体の概略構成を示す図、第４図は前値予測ＤＰＣ
Ｍの処理単位の説明図、第５図は誤り訂正符号化ブロッ
クの説明図、第６図はＤＰＣＭ復号時の誤り伝播につい
て説明するための図， 第７図（Ａ）（Ｂ）は従来の情報伝送システムの概略構
成を示す図である． 図中、３０は入力端子 ３２は前値予測ＤＰＣＭ回路 ３４は誤り訂正符号化回路 ３８は変調回路 ４０は復調回路 ４２は誤り訂正復号化回路 ４３は訂正フラグメモリ ４４はＤＰＣｉｌ復号回路 ４６は誤り修整回路 ５３はシンドローム計算部 ５４はシンドロームメモリ ５５は誤り訂正復号処理部 ５６はデータメモリ である．
号処理のアルゴリズムを示すフローチャート、 第２図は本発明の一実施例のシステムに於る誤り訂正復
号処理部の構成を示す図、 第３図（Ａ）（Ｂ）は本発明の一実施例の情報伝送シス
テム全体の概略構成を示す図、第４図は前値予測ＤＰＣ
Ｍの処理単位の説明図、第５図は誤り訂正符号化ブロッ
クの説明図、第６図はＤＰＣＭ復号時の誤り伝播につい
て説明するための図， 第７図（Ａ）（Ｂ）は従来の情報伝送システムの概略構
成を示す図である． 図中、３０は入力端子 ３２は前値予測ＤＰＣＭ回路 ３４は誤り訂正符号化回路 ３８は変調回路 ４０は復調回路 ４２は誤り訂正復号化回路 ４３は訂正フラグメモリ ４４はＤＰＣｉｌ復号回路 ４６は誤り修整回路 ５３はシンドローム計算部 ５４はシンドロームメモリ ５５は誤り訂正復号処理部 ５６はデータメモリ である．
Claims (1)
- （１）伝送すべきデジタル情報がその相関性を利用して
圧縮された圧縮情報に対し、伝送 路上での符号誤りを検出または訂正するた めの誤り訂正符号を鎖状符号化構成して伝 送された符号列を復号する装置であって、 前記鎖状符号化された誤り訂正符号復号す る誤り訂正回路と、訂正不能なデータの修 整を行なう誤り修整回路とを備え、前記誤 り訂正回路は前記鎖状符号化された誤り訂 正符号を前記相関性の方向と最後に復号す る誤り訂正符号の方向とを一致させると共 に、該最後に復号された誤り訂正符号によ る訂正可否の判定結果を、他の誤り訂正符 号を用いて修整し、該修整された結果に従 う訂正フラグを用いて前記誤り修正回路の 修正動作を決定することを特徴とする誤り 検出訂正復号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23071089A JP3135242B2 (ja) | 1989-09-05 | 1989-09-05 | 誤り検出訂正復号化装置及び方法 |
| US08/078,851 US5381422A (en) | 1989-09-05 | 1993-06-21 | Device for correcting code error |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23071089A JP3135242B2 (ja) | 1989-09-05 | 1989-09-05 | 誤り検出訂正復号化装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0393316A true JPH0393316A (ja) | 1991-04-18 |
| JP3135242B2 JP3135242B2 (ja) | 2001-02-13 |
Family
ID=16912096
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23071089A Expired - Fee Related JP3135242B2 (ja) | 1989-09-05 | 1989-09-05 | 誤り検出訂正復号化装置及び方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5381422A (ja) |
| JP (1) | JP3135242B2 (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3242148B2 (ja) * | 1992-05-29 | 2001-12-25 | パイオニア株式会社 | エラー訂正方法 |
| US5838696A (en) * | 1994-02-16 | 1998-11-17 | U.S. Philips Corporation | Record carrier and devices for reading and recording such a record carrier |
| JP3328093B2 (ja) * | 1994-07-12 | 2002-09-24 | 三菱電機株式会社 | エラー訂正装置 |
| US6973523B1 (en) * | 2000-03-27 | 2005-12-06 | Interdigital Technology Corp. | Code division multiple access modem interface |
| US6799294B1 (en) * | 2000-04-06 | 2004-09-28 | Lucent Technologies Inc. | Method and apparatus for generating channel error flags for error mitigation and/or concealment in source decoders |
| US6757861B1 (en) * | 2000-07-31 | 2004-06-29 | Oak Technology, Inc. | Burst error correction on CD data |
| US6779149B1 (en) * | 2000-07-31 | 2004-08-17 | Oak Technology, Inc. | Burst error correction on DVD data |
| EP1569348A1 (en) * | 2004-02-13 | 2005-08-31 | Alcatel | Iterative multidimensional decoding |
| US20070033507A1 (en) * | 2005-08-03 | 2007-02-08 | Xueping Jiang | Efficient error code correction |
| US7743309B2 (en) * | 2006-03-17 | 2010-06-22 | Microsoft Corporation | Distributed source coding with context |
| JP4416782B2 (ja) * | 2006-12-15 | 2010-02-17 | キヤノン株式会社 | 画像処理装置、決定装置、変更装置、および画像処理方法 |
| JP6068974B2 (ja) * | 2012-11-30 | 2017-01-25 | 樋脇 就三 | 切断機 |
| JP6068997B2 (ja) * | 2013-01-30 | 2017-01-25 | 樋脇 就三 | 切断機 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH084233B2 (ja) * | 1984-06-29 | 1996-01-17 | 株式会社日立製作所 | 誤り訂正符号の復号装置 |
| JPH06101207B2 (ja) * | 1985-03-13 | 1994-12-12 | ソニー株式会社 | 誤り検出及び誤り訂正方法 |
| CA1258134A (en) * | 1985-04-13 | 1989-08-01 | Yoichiro Sako | Error correction method |
| JPS62234426A (ja) * | 1986-04-04 | 1987-10-14 | Sony Corp | エラ−訂正方法 |
| JP2605271B2 (ja) * | 1987-02-10 | 1997-04-30 | ソニー株式会社 | エラー訂正及びチエツク装置 |
| JP2751201B2 (ja) * | 1988-04-19 | 1998-05-18 | ソニー株式会社 | データ伝送装置及び受信装置 |
| JP2722485B2 (ja) | 1988-03-09 | 1998-03-04 | キヤノン株式会社 | ディジタル情報伝送システム |
| US5070503A (en) * | 1988-03-09 | 1991-12-03 | Canon Kabushiki Kaisha | Digital information transmitting and receiving system |
| US5068855A (en) * | 1988-07-18 | 1991-11-26 | Canon Kabushiki Kaisha | Error correcting method and apparatus |
-
1989
- 1989-09-05 JP JP23071089A patent/JP3135242B2/ja not_active Expired - Fee Related
-
1993
- 1993-06-21 US US08/078,851 patent/US5381422A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP3135242B2 (ja) | 2001-02-13 |
| US5381422A (en) | 1995-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5070503A (en) | Digital information transmitting and receiving system | |
| JPH11508712A (ja) | ディスクドライブバッファ内のデータを保護するための方法および装置 | |
| JPH0393316A (ja) | 誤り検出訂正復号化装置及び方法 | |
| JP3502559B2 (ja) | 消失訂正方法、及び消失訂正回路 | |
| US5440432A (en) | Dubbing system for digital information | |
| US5559813A (en) | Digital data processing system for transmitting information groups divided into segments comprised of video data, edc's, ecc's and sync data | |
| US5740187A (en) | Data processing using interpolation of first and second information based on different criteria | |
| US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
| JPH0562363A (ja) | 記録再生方法 | |
| JPH03286623A (ja) | 誤り検出方法 | |
| JPH048979B2 (ja) | ||
| JP3271208B2 (ja) | エラー訂正復号装置 | |
| JP3135241B2 (ja) | 誤り検出訂正復号化装置 | |
| JP3009900B2 (ja) | 符号化データ処理装置 | |
| JP2842534B2 (ja) | データ送信装置、データ受信装置、データ伝送装置並びにこれらの方法 | |
| US5357526A (en) | Method and apparatus for correcting errors of compressed data | |
| JP2985173B2 (ja) | ディジタル情報受信装置 | |
| JP2664267B2 (ja) | 符号誤り訂正装置 | |
| KR100259296B1 (ko) | 오류정정 방법 | |
| KR0166755B1 (ko) | 디지탈기록재생시스템의 오류수정을 위한 제어신호발생방법 및 그 장치 | |
| JPH01171327A (ja) | 復号化器 | |
| JP4078918B2 (ja) | 情報処理装置および方法、プログラム並びに記録媒体 | |
| JPH0258815B2 (ja) | ||
| JPH01228334A (ja) | ディジタル情報伝送システム | |
| JPH08293801A (ja) | ディジタル情報の誤り制御方法及びその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081201 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |