JPH03209925A - 復号器 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ディジタル信号の伝送や記録再生時における
雑音による劣化を減少させるために用いる誤り訂正符号
の復号器に関するものである。

従来の技術 画像や音声のディジタル情報を用いる場合には、その品
質を保つために誤り訂正が必要である。第６図に誤り訂
正符号化された符号語１を示す。情報記号２、第１符号
による検査記号３および第２符号による検査記号４から
構成される。また、符号語ｌの各列はそれぞれ第１符号
詔５であり、符号語１の各行はそれぞれ第２符号語であ
る。

従来の復号器では、第２符号の各符号語について誤りの
一部分を訂正し、誤りが存在する可能性の高い符号語に
は検出信号を与える。その後、第１符号の各符号語につ
いて誤りを求めその位置と第２符号の検出信号との一致
関係に基づいて訂正し、誤りを検出した符号語には第２
符号の検出信号も考慮して各情報記号に対する検出信号
を与える。

発明が解決しようとする課題 しかしながら、上記のような構成では例えばＶＴＲ等に
用いた場合に十分な誤り訂正能力を得ることができない
ことがある。また、誤りの生起していない情報記号にも
検出信号を与えることが多いという課題を有している。

本発明はかかる点に鑑み、誤り訂正能力に優れかつ検出
効率のよい復号器を提供することを目的とする。

課題を解決するための手段 本発明は、第２符号語毎に誤り訂正または検出復号化を
行ない、誤訂正の可能性が大きいと予想される符号語に
は１次検出信号を、誤りを検出した符号語には２次検出
信号を付加する第２復号化手段と、前記第２復号化手段
によって復号化された情報を第１符号毎に前記１次検出
信号、前記２次検出信号、第２復号化手段に入力される
以前に誤りの生起を判定して付加される３次検出信号に
もとづいて誤り及び消失訂正もしくは検出復号化を行な
い誤りを検出したディジットに検出信号を付加する第１
復号化手段とを備えた復号器である。

作用 本発明は、前記したように構成し、１次検出信号を用い
て誤訂正にならないかどうかを判定して訂正復号するこ
とにより検出効率を良くし、さらに２次信号と３次信号
を用いて一部のディジットだけが誤っている符号語とほ
とんどのディジットが誤っている符号語を区別すること
により、誤訂正確率を小さくできることとなる。

実施例 第１図は本発明の実施例に」３ジノる復号器のブにＪツ
ク図である。１１は第２復号化器、１２は入力情報、１
３は中間情報、１４は１次検出信号、１５ば２次検出信
号、１６は第１復号化器、１７は３次検出信号、１８は
誤り訂正終了情報、１９は検出信号である。

以下、このように構成された復号器の説明を行なう。ま
ず、第２復号化器１１において、入力された情報１２に
対し各第２符号語毎に誤り訂正または検出復号化を行な
って中間情報１３とし、誤りを訂正した第２符号語のう
ち誤訂正の可能性が大きいと予想される第２符号語には
１次検出信号１４を、誤りを検出した第２符号語には２
次検出信号１５を付加する。次Ｋ１第１復号化器１６に
おいて、第２復号化器１１から出力される中間情報１３
に対し、１次検出信号１４．２次検出信号１５、第２復
号化器１１に入力される以前の処理において付加される
３次検出信号１７に基づいて各第１符号語毎に訂正また
は検出復号化を行なって誤り訂正終了情報１８として出
力する。また、誤りを検出した第１符号語には、１次検
出信号１４．２次検出信号１５．３次検出信号１７及び
誤りを検出した状況に基づいてディジット単位に誤り検
出を判定し検出信号１９を付加する。復号器に入力され
る以前の処理において、例えばバースト誤りや同期はず
れがあった時にはそれらが生起したことが判定でき、そ
の第２符号語の大部分のディジットが誤っている。従っ
て、３次検出信号１７は大部分のディジットに誤りが生
起した第２符号語に付加されている。１次検出信号１４
．２次検出信号１５が付加されるほとんどの第２符号語
では、一部分の（第２符号によって訂正もしくは検出可
能とされる前後の値）ディジットが誤っている。そこで
、３次検出信号１７と同時に１次検出信号１４あるいは
２次検出信号１５が付加される場合、３次検出信号１７
を優先させるものとする。

一方、１次検出信号１４と２次検出信号１５が同時に付
加されることはないことから、中間情報１３である時の
第２符号語の状態としては各検出信号が付加された状態
と何れの検出信号も付加されていない状態との４状態が
あり得る。

本実施例において第１符号は（Ｎｌ　、Ｎ１−２）リー
ド−ソロモン（Ｒｅｅｄ−５ｏｌｏｍｏｎ）符号である
ものとし、第１復号化器１６で用いた復号法を以下に説
明する。第２図は本実施例の誤り訂正の具体例の説明図
、第３図、第４図、第５図は本実施例の誤り訂正及び検
出の具体例の説明図であり、２１は符号語、２２は２次
検出信号の付加された第２符号語、２３は２次検出信号
の付加された第２符号語において消失とされるディジッ
ト、２４は１重消失が生起した第１符号語、２５は１次
検出信号の付加された第２符号語、２６は１次検出信号
の付加された第２符号語において誤りとされるディジッ
ト、２７は１重誤りが生起した第１符号語、２８は２重
消失が生起した第１符号語、２９は３次検出信号の付加
された第２符号語、３０は１重誤りと２重消失が生起し
た第１符号語、３１は誤りが生起しておりかつ検出信号
が付加されないディジット、３２は誤りが生起しており
かつ検出信号が付加されたディジット、３３は誤りが生
起していないが検出信号が付加されたディジット、３４
は１次検出信号、２次検出信号、３次検出信号の何れも
付加されていない第２符号語において誤りとされるディ
ジット、３５は２重誤りが生起しかつどちらの誤りにも
１次検出信号が付加された第１符号語、３６は２重誤り
が生起しかつ１次検出信号が付加されない誤りが存在す
る第１符号語である。

第２図（ａ）は、符号語２１が第１復号化器１６に入力
された時に２次検出信号の付加された第２符号語２２が
１個あり、その第２符号語の実際に誤っているディジッ
ト２３を消失として扱った例である。実際に誤っている
ディジット２３が存在する第１符号語２４では１重消失
訂正を行ない、第１復号化器１６は正しい誤り訂正終了
情報１８を出力し、検出信号１９は付加されていない。

符号語２１が第１復号化器１６に入力された時に３次検
出信号の付加された第２符号語が１個あった例でも同様
のことが言える。

第２図い）は、符号語２１が第１復号化器１６に入力さ
れた時に１次検出信号の付加された第２符号語２５が１
個あり、その第２符号語の実際に誤っているディジット
２６を誤りとして扱った例である。実際に誤っているデ
ィジット２６が存在する第１符号語２７では１重誤り訂
正を行ない、第１復号化器１６は正しい誤り訂正終了情
報１８を出力し、検出信号１９は付加されていない。１
次検出信号の付加された第２符号語２５があっても、誤
っているディジットが存在しない第２符号語であること
も多い。符号語２１が第１復号化器１６に入力された時
に１次検出信号の付加されていない第２符号語が存在し
ないが、実際に誤っているディジットが存在しそれを誤
りとして扱った例でも同様のことが言える。第２図（Ｃ
）は、符号語２１が第１復号化器１６に入力され０ た時に２次検出信号の付加された第２符号語２２が２個
あり、その第２符号語の実際に誤っているディジット２
３を消失として扱った例である。実際に誤っているディ
ジット２３が存在する第１符号語２８では２重消失訂正
を行ない、第１復号化器１６は正しい誤り訂正終了情報
１８を出力し、検出信号１９は付加されていない。実際
に誤っているディジット２３は１個存在する場合と２個
存在する場合があるが、同様に訂正する。符号語２１が
第１復号化器１６に入力された時に２次信号もしくは３
次検出信号の付加された第２符号語が２個あった例でも
同様のことが言える。

第３図は、符号語２１が第■復号化器工６に入力された
時に１次検出信号、２次検出信号、３次検出信号が付加
された第２符号語がそれぞれ１個ずつ存在し、かつ１次
検出信号が付加された第２符号語２５には実際に誤りが
生起したディジット２６が存在した例である。単なる２
重消失訂正を行なった場合、実際に２重消失が生起して
いる第１符号語２８においては正しく訂正されるが、１
重誤りと２１ 重消失が生起した第１符号語３０においては誤訂正され
、誤り訂正終了情報１８Ｋ１誤りが生起しておりかつ検
出信号が付加されないデイシソ１−３１が残留すること
から、２重消失訂正実行には問題がある。第１検出信号
が付加された第２符号語の有無により２重消失訂正実行
の判断を行なえば、この場合は誤り訂正はなされず、誤
り訂正終了情報１８に誤りが生起しておりかつ検出信号
が付加されたディジット３２、誤りが生起していないが
検出信号が付加されたデイシソＩ・３３が残留する。従
って、第１検出信号が付加された第２符号語がない時に
は、誤訂正の可能性は殆どなくなることから２重消失訂
正を実行でき検出効率がよくなる。また、第１検出信号
が付加された第２符号語がある時には、検出信号が付加
されるディジットは存在しても誤りが残留しかつ検出信
号が付加されないディジットは存在しなくなり訂正能力
はよくなる。符号語２１が第１復号化器１６に入力され
た時に２次信号もしくは３次検出信号の付加された第２
符号語が２個と１次検出信号の付加された第２符号語が
２ １個あった例でも同様のことが言える。

第４図は、符号語２１が第１復号化器１６に入力された
時に１次検出信号が付加された第２符号語２５が２個存
在しかつ１次検出信号が付加された第２符号語２５には
実際に誤りが生起したディジット２Ｇが存在し、さらに
１次検出信号、２次検出信号、３次検出信号の何れも付
加されていない第２符号詔において誤りとされるデイシ
ソＩ・３４が存在した例である。単なる１重誤り訂正を
行なった場合、実際に１重誤りが生起している第１符号
語２７において、誤りは正しく訂正される。また、２重
誤りが生起しかつどちらの誤りにも１次検出信号が付加
された第１符号語３５において、誤り訂正はできないが
正しく検出される（但し完全に誤訂正を行なってしまう
可能性も零ではない）。しかし、２重誤りが生起しかつ
１次検出信号が付加されない誤りが存在する第１符号誤
３６においては、誤りを検出したものの検出信号を第２
復号による検出信号１４．１５及び第２復号以前の処理
による検出信号１７との一致関係に基づいて付加すると
、誤り訂正３ 終了情報１８Ｋ１誤りが生起しておりかつ検出信号が付
加されないディジット３１が確実に残留することから、
このような検出には問題がある。一方、第２検出信号、
第３検出信号が付加された第２符号語には実際に誤った
ディジットが存在していることは確実であるが、第１検
出信号が付加された第２符号誤には実際に誤ったディジ
ットは存在していないことが多く、このような例はきわ
めて少ない。そこで第１符号語３５．３６に対しては検
出信号を第１符号語全体に付加すれば、検出効率には殆
ど影響がないままＫ１誤りが残留しかつ検出信号が付加
されないディジットは存在しなくなるため、訂正能力は
よくなる。符号語２１が第１復号化器１６に入力された
時に２次信号もしくは３次検出信号の付加された第２符
号語がないにもかかわらず、第１復号時に誤りを検出し
た例では同様のことが言える。

第５図は、符号語２１が第］復号化器１６に入力された
時に３次検出信号が付加された第２符号語２９が２個存
在しかつ１次検出信号が付加された第２４ 符号語２５には実際に誤りが生起したディジット２６が
存在した例である。３次検出信号が付加された第２符号
語２９においては大部分のディジットが誤っている。従
って、第１復号時Ｋ１第１符号語３０において誤ってい
ると判定された場合は正しく検出されるが、誤っていな
いと判定された場合も実際には誤りが存在し、誤り訂正
終了情報１８には誤りが生起しておりかつ検出信号が付
加されないディジット３１が残留することが多い。そこ
で誤っていないと判定された第１符号語３０に対しても
検出信号を第１符号語全体に付加すれば、検出効率には
殆ど影響がないままＫ１誤りが残留しかつ検出信号が付
加されないディジットは存在しなくなり訂正能力はよく
なる。符号語２１が第１復号化器１６に入力された時に
３次検出信号の付加された第２符号語が１個以上存在し
ているにもかかわらず、第１復号時に誤りが存在しない
と判定された例では同様のことが言える。

なお、実施例は第１符号を（Ｎｏ　、　Ｎｏ−２）　Ｒ
ｅｅｄ　−Ｓｏ　Ｉｏｍｏｎ符号としているが、任意の
符号に適用５ 可能であり、さらに訂正もしくは検出する誤り及び消失
の選択は選択できる。また、第２符号の復号状態を示す
ために３種の検出信号を用いているが、それ以上の種類
の検出信号を用いてもよいし、２本の信号線だけで４状
態を表すようにしてもよい。ここでは第２復号器に情報
のみ入力して誤り訂正もしくは検出を行なうものとして
いるが、情報が入力される以前の処理においてディジッ
ト単位に誤りの生起を判定できる場合にはその判定結果
を用いて消失訂正することもできる。その他、３重以上
に符号化された符号についても、同様の復号法を用いて
誤り訂正能力及び検出効率の向上をはかることが可能で
ある。

発明の詳細 な説明したようＫ１本発明によれば、より多くの誤りを
訂正し、かつ誤りの見逃しを増加させることなく誤り検
出ディジットを減少でき、その実用的効果は大きい。

【図面の簡単な説明】

第１図は本発明の実施例における復号器のプロ６ ツク図、第２図は同実施例の誤り訂正の説明図、第３図
は同実施例の誤り訂正及び検出の説明図、第４図は同実
施例の誤り訂正及び検出の説明図、第５図は同実施例の
誤り訂正及び検出の説明図、第６図は符号語の説明図で
ある。 １１・・・第２復号化器、１２・・・入力情報、１３・
・・中間情報、１４・・・１次検出信号、１５・・・２
次検出信号、１６・・・第１復号化器、１７・・・３次
検出信号、１８・・・誤り訂正終了情報、１９・・・検
出信号。

Claims (5)

【特許請求の範囲】
1. （１）画像や音声のディジタル信号をＫ＿１ディジット
   ずつに分割し、各Ｋ＿１ディジットを情報記号とする符
   号長Ｎ＿１ディジットの第１符号語に誤り訂正または検
   出符号化を行ない、前記第１符号語を複数個集めて得ら
   れる情報を更にＫ＿２ディジットずつに分割し、各Ｋ＿
   ２ディジットを情報記号とする符号長Ｎ＿２ディジット
   の第２符号語に誤り訂正または検出符号化を行ない、順
   次伝送または記録再生された情報を入力として、第２符
   号語毎に誤り訂正または検出復号化を行ない、誤りを訂
   正した符号語のうち誤訂正の可能性が大きいと予想され
   る符号語には１次検出信号を、誤りを検出した符号語に
   は２次検出信号を付加する第２復号化手段と、前記第２
   復号化手段によって復号化された情報に対して第１符号
   語毎に前記１次検出信号、前記２次検出信号、第２復号
   化手段に入力される以前の処理において誤りが生起した
   と判定された場合に付加される３次検出信号にもとづい
   て誤り及び消失訂正もしくは検出復号化を行ない、誤り
   を検出した符号語にはディジット単位に誤り検出を判定
   し検出信号を付加する第１復号化手段とを有することを
   特徴とする復号器。
2. （２）第１復号化手段は、２次検出信号もしくは３次検
   出信号が付加されたディジットが存在する第１符号語に
   対しては、そのディジットを消失位置とし消失位置数を
   考慮した誤り及び消失訂正もしくは検出を行なうことと
   、誤りの検出のみ行なった場合その第１符号語の１次検
   出信号、２次検出信号、３次検出信号が付加されている
   ディジットに検出信号を付加することを特徴とする請求
   項１記載の復号器。
3. （３）第１復号化手段は、２次検出信号もしくは３次検
   出信号が付加されたディジットがＮ＿１−Ｋ＿１個存在
   し、かつにＮ＿１−Ｋ＿１個の消失または誤りが存在す
   ると判定された第１符号語に対しては、１次検出信号が
   付加されたディジットが存在しない場合にのみＮ＿１−
   Ｋ＿１重消失訂正を行なうことと、１次検出信号が付加
   されたディジットが存在したためにＮ＿１−Ｋ＿１重消
   失訂正を行なわなかった場合その第１符号語の１次検出
   信号、２次検出信号、３次検出信号が付加されているデ
   ィジットに検出信号を付加することを特徴とする請求項
   １記載の復号器。
4. （４）第１復号化手段は、２次検出信号もしくは３次検
   出信号が付加されたディジットが存在せず、かつ訂正不
   可能であるが検出可能である誤りが存在すると判定され
   た第１符号語に対しては、その第１符号語の全てのディ
   ジットに検出信号を付加することを特徴とする請求項１
   記載の復号器。
5. （５）第１復号化手段は、３次検出信号が付加されたデ
   ィジットが存在し、かつ訂正すべき誤りもしくは消失が
   存在しないと判定された第１符号語に対しては、その第
   １符号語の全てのディジットに検出信号を付加すること
   を特徴とする請求項１記載の復号器。