JPS59224933A - 誤り訂正復号回路 - Google Patents
誤り訂正復号回路Info
- Publication number
- JPS59224933A JPS59224933A JP5428484A JP5428484A JPS59224933A JP S59224933 A JPS59224933 A JP S59224933A JP 5428484 A JP5428484 A JP 5428484A JP 5428484 A JP5428484 A JP 5428484A JP S59224933 A JPS59224933 A JP S59224933A
- Authority
- JP
- Japan
- Prior art keywords
- code
- error correction
- circuit
- block
- correction
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は誤り訂正復号回路、更に詳しく言えば、画像信
号をディジタル信号にして、伝送あるいは記録してこれ
を再生する場合の符号誤りを訂正あるいは再生画像を修
正する回路に係る。
号をディジタル信号にして、伝送あるいは記録してこれ
を再生する場合の符号誤りを訂正あるいは再生画像を修
正する回路に係る。
ＰＣＭ符号化されたテレビ信号を記録、再生するディジ
タルＶＴＲなどのディジタル磁気記録装置では、再生時
に発生する符号誤りの影響を除去するために誤り訂正符
号を用いて符号誤りの訂正を行なっている。そして、符
号誤りの訂正が不可能となるような誤りに対してのみ、
相関の強い例えばｌ走査線前のテレビ信号といった修整
信号による置換といった修整が行なわれている。ところ
で、誤り訂正符号では、訂正可能な符号誤りに制限があ
り、例えばへミング符号では符号語内の１ビツトの誤り
は正しく訂正するが、２ビツト以上の誤りに対しては、
誤り訂正において訂正の動作を行なわない（以後訂正不
能と呼ぶ）が、もしくは、訂正の動作はするが、誤った
訂正が行なわれる。そして、訂正の動作が行なわれた場
合には訂正後の符号において、正しい訂正が行なわれた
のか、あるいは誤った訂正が行なわれたのかの判定は不
可能である。
タルＶＴＲなどのディジタル磁気記録装置では、再生時
に発生する符号誤りの影響を除去するために誤り訂正符
号を用いて符号誤りの訂正を行なっている。そして、符
号誤りの訂正が不可能となるような誤りに対してのみ、
相関の強い例えばｌ走査線前のテレビ信号といった修整
信号による置換といった修整が行なわれている。ところ
で、誤り訂正符号では、訂正可能な符号誤りに制限があ
り、例えばへミング符号では符号語内の１ビツトの誤り
は正しく訂正するが、２ビツト以上の誤りに対しては、
誤り訂正において訂正の動作を行なわない（以後訂正不
能と呼ぶ）が、もしくは、訂正の動作はするが、誤った
訂正が行なわれる。そして、訂正の動作が行なわれた場
合には訂正後の符号において、正しい訂正が行なわれた
のか、あるいは誤った訂正が行なわれたのかの判定は不
可能である。
一方、誤り訂正の動作で訂正の動作が行なわれない訂正
不能な場合は、例えば、譲り訂正符号の生成多項式で割
算を行ない、その剰余を調べることで訂正不能の判定が
可能である。すなわち、訂正不能な場合には符号語の中
に誤りがあるということの判定が可能である。このため
、訂正不能な場合のみ修整を行なったとしても、ある種
の符号誤りに対しては誤って訂正したものも含まれ、こ
の誤って訂正したものの影響により画質劣化が生ずると
いった問題がある。
不能な場合は、例えば、譲り訂正符号の生成多項式で割
算を行ない、その剰余を調べることで訂正不能の判定が
可能である。すなわち、訂正不能な場合には符号語の中
に誤りがあるということの判定が可能である。このため
、訂正不能な場合のみ修整を行なったとしても、ある種
の符号誤りに対しては誤って訂正したものも含まれ、こ
の誤って訂正したものの影響により画質劣化が生ずると
いった問題がある。
一方、ディジタルＶＴＲなどで、誤り訂正符号で訂正不
能あるいは誤った訂正が行なわれるような符号誤りは、
テープの傷等によって生ずるドロップアウトによって符
号誤りが一ケ所に集中して発生するバースト誤りである
。
能あるいは誤った訂正が行なわれるような符号誤りは、
テープの傷等によって生ずるドロップアウトによって符
号誤りが一ケ所に集中して発生するバースト誤りである
。
〔発明の目的〕
したがって、本発明の目的は、画像情報をディジタル信
号にして、誤り訂正符号にして伝送あるいは記録し、こ
れを復号再生する回路において、上述の誤訂正による画
質の劣化を少なくすることである。
号にして、誤り訂正符号にして伝送あるいは記録し、こ
れを復号再生する回路において、上述の誤訂正による画
質の劣化を少なくすることである。
本発明は上記目的を達成するため、誤り訂正符号の複数
個の符号語を１ブロツクとし、ブロック単位に符号を時
間的にインクリーブさせて記録あるいは伝送し、再生時
には、ディンタリーブ（インタリープの逆処理）により
もとの時系列信号に変換した後に、誤り訂正符号による
訂正を行ない、ブロック内に含まれる訂正不能となった
誤り訂正符号の個数によって修正の制御を行なうように
したことを特徴とする。
個の符号語を１ブロツクとし、ブロック単位に符号を時
間的にインクリーブさせて記録あるいは伝送し、再生時
には、ディンタリーブ（インタリープの逆処理）により
もとの時系列信号に変換した後に、誤り訂正符号による
訂正を行ない、ブロック内に含まれる訂正不能となった
誤り訂正符号の個数によって修正の制御を行なうように
したことを特徴とする。
以下図面を用いて本発明の詳細な説明する。第１図は本
発明の動作原理を説明するためのタイムチャート図であ
る。
発明の動作原理を説明するためのタイムチャート図であ
る。
第１図（ａｌは誤り訂正符号の１つのブロックであり、
Ｗｌ、Ｗ２１Ｗ３．Ｗ４ がそれぞれ１個の誤り訂正符
号語に対応している。この４個の誤り訂正符号からなる
ｌプロ、りの符号を単位として、例えば、それぞれの誤
り訂正符号語の先頭からｌビットずつ寄せあつめた同図
（ｂｌに示すインターリーブを行なった後に記録する。
Ｗｌ、Ｗ２１Ｗ３．Ｗ４ がそれぞれ１個の誤り訂正符
号語に対応している。この４個の誤り訂正符号からなる
ｌプロ、りの符号を単位として、例えば、それぞれの誤
り訂正符号語の先頭からｌビットずつ寄せあつめた同図
（ｂｌに示すインターリーブを行なった後に記録する。
再生時にドロップアウトが発生し、同図（ｂ）に矢印で
示す領域に誤り訂正符号では訂正が不能となるような長
いバースト誤りが発生したとする。この符号をディンタ
ーリーブ処理により、もとの時系列の符号に変換すると
同図（ｅ）に示す符号系列が得られる。ここで、誤り訂
正符号は例えば、１ビツトまでの符号誤りの訂正が可能
なものとしよう。この場合、ブロックに含まれる各符号
語ｗ１． ｗ２． ｗ３． ｗ４ には全て訂正可能
な符号誤り以上の複数個以上の誤り（斜線で示す部分）
が含まれている。すなわち、バースト誤りがある長さ以
上であるときはデインタリーブした符号語ＷＩ・・・・
・・Ｗ４のそれぞれには斜線（長さ２）で表すように、
訂正可能な符号誤り（長さｌ）以上の符号誤りが含まれ
ることになる。
示す領域に誤り訂正符号では訂正が不能となるような長
いバースト誤りが発生したとする。この符号をディンタ
ーリーブ処理により、もとの時系列の符号に変換すると
同図（ｅ）に示す符号系列が得られる。ここで、誤り訂
正符号は例えば、１ビツトまでの符号誤りの訂正が可能
なものとしよう。この場合、ブロックに含まれる各符号
語ｗ１． ｗ２． ｗ３． ｗ４ には全て訂正可能
な符号誤り以上の複数個以上の誤り（斜線で示す部分）
が含まれている。すなわち、バースト誤りがある長さ以
上であるときはデインタリーブした符号語ＷＩ・・・・
・・Ｗ４のそれぞれには斜線（長さ２）で表すように、
訂正可能な符号誤り（長さｌ）以上の符号誤りが含まれ
ることになる。
このため、誤り訂正の動作を行なわせると、同図（ｄ）
に示すように、訂正不能、あるいは誤った訂正が行なわ
れ、同図（ｄ）では、Ｗｌ ｌＷ３．Ｗ４ は訂正不能
、Ｗ２が誤まった訂正が行なわれる。一方、誤り訂正後
の符号に対して、前述したように、例えば誤り訂正符号
の生成多項式による割り算を行ない、その剰余を求める
こと等の操作を行なうことにより、訂正不能となった符
号語の判定は可能である。したがって、同図（ｅｌに示
すように、誤り訂正後の符号語に対して、Ｗｌ、Ｗ３．
Ｗ４は誤りを含んでおり、訂正が不能であったと判定さ
れる。一方、Ｗ２に対しては、実際には誤った訂正が行
なわれたのであるが、訂正動作が行なわれてしまったた
め、この判定では符号誤りはないと判定される。したが
って、訂正不能であったＷｌ。
に示すように、訂正不能、あるいは誤った訂正が行なわ
れ、同図（ｄ）では、Ｗｌ ｌＷ３．Ｗ４ は訂正不能
、Ｗ２が誤まった訂正が行なわれる。一方、誤り訂正後
の符号に対して、前述したように、例えば誤り訂正符号
の生成多項式による割り算を行ない、その剰余を求める
こと等の操作を行なうことにより、訂正不能となった符
号語の判定は可能である。したがって、同図（ｅｌに示
すように、誤り訂正後の符号語に対して、Ｗｌ、Ｗ３．
Ｗ４は誤りを含んでおり、訂正が不能であったと判定さ
れる。一方、Ｗ２に対しては、実際には誤った訂正が行
なわれたのであるが、訂正動作が行なわれてしまったた
め、この判定では符号誤りはないと判定される。したが
って、訂正不能であったＷｌ。
Ｗ３．Ｗ４ に対応した部分だけを修整する同図（ｆ
）に示す従来の方式では、誤った訂正の部分、すなわち
Ｗ２は誤りを含んだままとなり画質劣化となる。一方、
本発明においては、同図（ｅ）に示すように訂正後の符
号に対しては、各ブロックで訂正不能となった符号語を
判定し、まず、訂正不能となった符号語の数を調べる。
）に示す従来の方式では、誤った訂正の部分、すなわち
Ｗ２は誤りを含んだままとなり画質劣化となる。一方、
本発明においては、同図（ｅ）に示すように訂正後の符
号に対しては、各ブロックで訂正不能となった符号語を
判定し、まず、訂正不能となった符号語の数を調べる。
同図（ｅ）の場合にはその数は３となる。ここで、例え
ば、訂正不能となりた符号語がブロック内に２個以上存
在する場合には、そのブロックに含まれる全ての符号語
を修整するといった制御全行なうことにより、同図（ｇ
）に示すように誤って訂正を行なったＷ２の符号も修整
が行なわれる。
ば、訂正不能となりた符号語がブロック内に２個以上存
在する場合には、そのブロックに含まれる全ての符号語
を修整するといった制御全行なうことにより、同図（ｇ
）に示すように誤って訂正を行なったＷ２の符号も修整
が行なわれる。
以上、述べたように、ブロック内に訂正範囲を越えるよ
うな長いバースト誤りが発生した場合には、そのブロッ
クに含まれる各誤り訂正符号語はほとんど全て訂正可能
な符号誤り以上の誤りを含む。したがって、この場合に
は、ブロックに含まれる誤り訂正符号語はほとんど訂正
不能、あるいは誤った訂正となる。一方、訂正範囲を越
えるような符号誤りに対し、誤り訂正符号が誤った訂正
を行なう確率は使用する誤り訂正符号にもよるが、大体
０．１〜０．３程度となる。したがって、訂正不能とな
るような長いパース上誤りが発生した場合には、ブロッ
ク内の符号語のうち、７〜９割は訂正不能、残る１〜３
割程度が誤った訂正となる。
うな長いバースト誤りが発生した場合には、そのブロッ
クに含まれる各誤り訂正符号語はほとんど全て訂正可能
な符号誤り以上の誤りを含む。したがって、この場合に
は、ブロックに含まれる誤り訂正符号語はほとんど訂正
不能、あるいは誤った訂正となる。一方、訂正範囲を越
えるような符号誤りに対し、誤り訂正符号が誤った訂正
を行なう確率は使用する誤り訂正符号にもよるが、大体
０．１〜０．３程度となる。したがって、訂正不能とな
るような長いパース上誤りが発生した場合には、ブロッ
ク内の符号語のうち、７〜９割は訂正不能、残る１〜３
割程度が誤った訂正となる。
したがって、本発明のように、誤り訂正後の符号に対し
、ブロック内に含まれる訂正不能な符号語数に応じて、
修整を制御させることにより、効率的に誤った訂正を行
なった符号語を除去することが可能になる。
、ブロック内に含まれる訂正不能な符号語数に応じて、
修整を制御させることにより、効率的に誤った訂正を行
なった符号語を除去することが可能になる。
第２図は上記原理に基づいて構成され本発明による誤り
訂正復号回路の一実施例の構成を示すブロック図である
。入力符号は符号器ｌにおいて誤り訂正符号が付加され
た後、第１図（ａｌに示すように複数個の誤り訂正符号
語を１ブロツクとしてインターリーブ処理回路２におい
て、第１図（′ｂ）に示したように符号を時間的にイン
ターリーブさせ、ＶＴＲに記録する。一方、ＶＴＲから
の再生符号は、ディンターリーブ処理回路３においてブ
ロック単位に、もとの時系列の符号に変換した後、復号
器４において誤り訂正の処理を行なづ。そして、誤り訂
正後の符号は、ｌブロック遅延回路５においてｌブロッ
ク分の遅延が行なわれる。一方、訂正不能符号語検出回
路６では、誤り訂正後の符号に対し、訂正不能となった
符号語の検出を行ない、第１図（ｅ）に示すような信号
を出力とする。一方、計数回路７では、各ブロックに含
まれる訂正不能な符号語の数を計測し、この数が、例え
ば２以上であればブロックに含まれる全符号語を修整す
るように、１以下であれば、訂正不能符号語検出回路６
で検出された符号語のみを修整するように、選択回路８
の制御を行なう。したがって、選択回路８の出力からは
、誤った訂正が行なわれた符号語が修整符号で修整され
た符号が得られる。
訂正復号回路の一実施例の構成を示すブロック図である
。入力符号は符号器ｌにおいて誤り訂正符号が付加され
た後、第１図（ａｌに示すように複数個の誤り訂正符号
語を１ブロツクとしてインターリーブ処理回路２におい
て、第１図（′ｂ）に示したように符号を時間的にイン
ターリーブさせ、ＶＴＲに記録する。一方、ＶＴＲから
の再生符号は、ディンターリーブ処理回路３においてブ
ロック単位に、もとの時系列の符号に変換した後、復号
器４において誤り訂正の処理を行なづ。そして、誤り訂
正後の符号は、ｌブロック遅延回路５においてｌブロッ
ク分の遅延が行なわれる。一方、訂正不能符号語検出回
路６では、誤り訂正後の符号に対し、訂正不能となった
符号語の検出を行ない、第１図（ｅ）に示すような信号
を出力とする。一方、計数回路７では、各ブロックに含
まれる訂正不能な符号語の数を計測し、この数が、例え
ば２以上であればブロックに含まれる全符号語を修整す
るように、１以下であれば、訂正不能符号語検出回路６
で検出された符号語のみを修整するように、選択回路８
の制御を行なう。したがって、選択回路８の出力からは
、誤った訂正が行なわれた符号語が修整符号で修整され
た符号が得られる。
なお、本発明によれば、例えばブロック内のいくつかの
符号語は正しく訂正され、残りの符号語が訂正不能、あ
るいは誤った訂正が行なわれた場合には、正しく訂正さ
れた符号語も修整されてしまうという問題がないでもな
い。しかしながら、誤った訂正があるための誤修整によ
る画質劣化の度合は、正しく訂正された符号語も修整す
ることによる画質劣化とは比較にならないほど大きなも
のであり、実用上は全熱問題とはならない。
符号語は正しく訂正され、残りの符号語が訂正不能、あ
るいは誤った訂正が行なわれた場合には、正しく訂正さ
れた符号語も修整されてしまうという問題がないでもな
い。しかしながら、誤った訂正があるための誤修整によ
る画質劣化の度合は、正しく訂正された符号語も修整す
ることによる画質劣化とは比較にならないほど大きなも
のであり、実用上は全熱問題とはならない。
以上述べたように、本発明によれば、誤り訂正符号で誤
って訂正されるような長いバースト誤りに対しても、ブ
ロック内に含まれる訂正不能な符号語の数によって修整
モードを切り換え誤って訂正された符号語を修整符号で
修整させることが簡単に可能となり、得られる効果は大
きい。
って訂正されるような長いバースト誤りに対しても、ブ
ロック内に含まれる訂正不能な符号語の数によって修整
モードを切り換え誤って訂正された符号語を修整符号で
修整させることが簡単に可能となり、得られる効果は大
きい。
第１図は本発明の原理説明のためのタイムチャート図、
第２図は本発明による誤り訂正復号回路の一実施例の構
成を示すブロック図である。 ｌ・・・符号器、２・・・インタリープ処理回路、３・
・・デインタリープ処理回路、４・・・復号器、５・・
弓ブロック遅延回路、６・・・訂正不能符号語検出回路
、７・・・計数回路、８・・・選択回路。
第２図は本発明による誤り訂正復号回路の一実施例の構
成を示すブロック図である。 ｌ・・・符号器、２・・・インタリープ処理回路、３・
・・デインタリープ処理回路、４・・・復号器、５・・
弓ブロック遅延回路、６・・・訂正不能符号語検出回路
、７・・・計数回路、８・・・選択回路。
Claims (1)
- １、複数個の誤り訂正符号語を１ブロツクとしてなるデ
ィジタル信号を復号する回路において、上記誤り訂正符
号に基づいて誤り訂正を行なう回路と、符号誤りがある
にもかかわらず訂正が行なわれない符号語を検出する検
出回路、上記検出回路の出力によって上記符号語を、相
関の強い修正信号によって修正する回路、上記検出回路
の出力によって、上記ブロック内の修正する語数を計測
する手段を有し、上記計測する手段の出力が一定数以上
のとき、上記ブロックの全ての符号語を上記修正信号で
修正するように構成されたことを特徴とする誤り訂正復
号回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5428484A JPS59224933A (ja) | 1984-03-23 | 1984-03-23 | 誤り訂正復号回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5428484A JPS59224933A (ja) | 1984-03-23 | 1984-03-23 | 誤り訂正復号回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59224933A true JPS59224933A (ja) | 1984-12-17 |
| JPS6248409B2 JPS6248409B2 (ja) | 1987-10-14 |
Family
ID=12966259
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5428484A Granted JPS59224933A (ja) | 1984-03-23 | 1984-03-23 | 誤り訂正復号回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59224933A (ja) |
-
1984
- 1984-03-23 JP JP5428484A patent/JPS59224933A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6248409B2 (ja) | 1987-10-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0061288B1 (en) | Digital television signal processing | |
| US4393502A (en) | Method and apparatus for communicating digital information words by error-correction encoding | |
| US5247523A (en) | Code error correction apparatus | |
| US4541091A (en) | Code error detection and correction method and apparatus | |
| US5731922A (en) | Image recording system performing error correction repeatedly with the same check fields | |
| JPS6276825A (ja) | 符号誤り訂正方法 | |
| EP0048933B1 (en) | Circuit for correcting error in digital information signal | |
| US4649542A (en) | Digital signal transmission method providing high error correction capability | |
| US4972416A (en) | Error detection and correction method | |
| KR19990071860A (ko) | 재생장치,에러정정장치,및에러정정방법 | |
| US4491882A (en) | Disc players | |
| US6522831B2 (en) | Reproducing apparatus | |
| JP2574740B2 (ja) | Ｐｃｍ信号再生装置 | |
| JPS59224933A (ja) | 誤り訂正復号回路 | |
| JP4126795B2 (ja) | 疑似積符号復号装置及び方法 | |
| JPS6412127B2 (ja) | ||
| JPH07109697B2 (ja) | エラー訂正符号化装置 | |
| JP3537722B2 (ja) | 記録再生装置 | |
| JPS6366097B2 (ja) | ||
| JP3009900B2 (ja) | 符号化データ処理装置 | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| JP3282425B2 (ja) | ディジタル信号記録装置 | |
| KR200151025Y1 (ko) | 디지탈 영상기록재생장치 | |
| JPS61237523A (ja) | 誤り訂正方法 | |
| JPH0258815B2 (ja) |