JPS62248315A

JPS62248315A - 誤り訂正復号装置

Info

Publication number: JPS62248315A
Application number: JP9131986A
Authority: JP
Inventors: Tsukasa Yamada; 宰山田; Toru Kuroda; 徹黒田
Original assignee: Nippon Hoso Kyokai NHK; Japan Broadcasting Corp
Current assignee: Japan Broadcasting Corp
Priority date: 1986-04-22
Filing date: 1986-04-22
Publication date: 1987-10-29
Anticipated expiration: 2012-01-22
Also published as: JP2573180B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、誤り訂正回路の復号方式に係り、特に多数決
論理回路で復号可能な符号を用いた誤り訂正復号方式に
関するものである。

【開示の概要）本発明は、符号化伝送方式文字放送などに用いられてい
る誤り訂正方式の復号回路において、その各ビットの正
誤を判定する多数決回路の閾値を本来の閾値よりも高い
値に設定することにより、見逃し誤りの確率を小とし、
誤り検出能力を大にした誤り訂正復号方式に関するもの
である。

また、本発明によれば、誤り訂正動作を中止させて、検
出のみの構成とし、殆ど全ての誤りに対して検出可能と
することもできる。

（従来の技術〕従来から、多数決論理回路により復号可能な符号のうち
、日本の文字放送に採用されている短縮化差集合巡回（
２７２，１９０）符号が広く用いられている。

かかる符号に関しては、誤り訂正能力ｔ＝８ビットを越
える誤りを訂正する確率を増大させるため、いくつかの
方式が提案されている（例えば、本出願人による特開昭
５９−１３３７５１号、特開昭５９−１８１８４１号参
照）。これらの出願では、如何に簡単な回路で、訂正能
力を上げるかに工夫がなされてきた。

例えば、第２図は（２７２，１９０）符号復号回路の構
成例であって、実際の復号回路ＩＣがその機能として含
んでいる可変閾値を利用するものである。

本図において、１０１はＣＰＵの出力ボート、１０２は
ＣＰＵの入力ボート、１０３は誤り訂正前のデータ、１
０４は誤り訂正後のデータ、１０５はＣＰＵから送出さ
れるコマンド、１０６はデータレジスタ、１０７はシン
ドロームレジスタ、１０８はタイミングジェネレータ、
１０９は排他的論理和回路群、１１０は可変閾値多数決
回路、１１１は並／直・直／並変換回路、１１２はエラ
ーステータスレジスタである。本回路の詳細な動作は特
開昭５９−１８１８４１号に述べた通りであるが、多数
決回路の最終閾値は「８」あるいは「９」であり、８ビ
ツト以下の誤りについては全て訂正が可能になっている
。

すなわち、従来の（２７２，１９０）符号あるいはその
他の多数決論理回路で復号可能な符号の復号回路におい
ては、誤り訂正能力はほぼ一定であるため、その復号回
路を工夫することによって、誤り訂正能力以上の誤りに
対する訂正確率を増大させていた。例えば、（２７２，
１９０）符号は８ビツトの誤り訂正能力を有しているが
、復号回路の多数決の閾値を可変にすることによって、
はぼ１１ビツトの誤り訂正能力を得ていた。

〔発明が解決しようとする問題点〕

しかしながら、第２図に示したような従来の回路では、
２７２ビツト中８ビツト以下の全ての誤りを訂正するこ
とは可能であるが、本来の固定閾値に比べても、見逃し
誤りは増大している。例えば、本願の発明者が既に発表
したｒ　（２７２，１９０）復号ＩＣとその誤り訂正能
力」（電子通信学会、通信方式研究会６１年１月２３日
発表）によれば、ランダムなパターンについても、１．
２％程度の見逃し誤りがある。

また、通信の目的如何によりては誤り訂正能力をそれほ
ど必要とせず、強い誤り検出能力を必要とする場合にも
、従来の復号方式では、誤り訂正能力・誤り検出能力と
も一定であり、それぞれの能力の通信目的あるいは通信
路に応じた増減が不可能であった。

〔目　的〕

よって本発明の目的は、（２７２，１９０）符号などの
送信信号については従来の方式に全く変更を来たさず、
復号回路側において誤り訂正能力の方を増大させるかあ
るいは誤り検出能力の方を増大させるかを判断し、多数
決回路の最終閾値を設定するようにした誤り訂正復号方
式を提供することにある。

（問題点を解決するための手段）かかる目的を達成するために、本発明では、多数決論理
回路で復号可能な符号を用いる誤り訂正より制御して最
終閾値を正規閾値より高い値に設定し、誤り訂正能力お
よび誤り検出能力を変化させるように構成する。

〔作　用〕

多数決論理回路で復号可能な符号の復号回路において、
最終閾値を可変させることにより誤り訂正確率を下げ、
誤り検出確率を上げる。

本発明の好適な実施例では、多数決回路の閾値を本来の
１９」ではなく、「ｌＯ」〜［１６」の値にした（２７
２，１９０）符号の復号回路を構成する。また場合によ
っては、誤り検出機能のみとした復号回路を構成するこ
とも可能である。更に、これらの復号回路の機能を外部
から指定することも可能である。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

（実施例１）第１図は、本発明を適用した承１の実施例を示す　＋Ｍ
ｄｆｆＬ−Ｐ；す嬬虐イロ、、ｈ泊ろ奴　雷りＭν、叩
示したものと同一の要素には同一の番号を付しである。

本実施例特有の部分は、多数決回路２００の最終閾値が
外部から指定される構成になっていることである。従っ
て、コマンド信号２０２は、第２図示のコマンド信号１
０５より１ビツトだけ増加している。また、最終閾値は
５ビツトの信号２０４によって「８」以上を指定する構
成としである。

その他の構成ブロックは、第２図に示した通りである。

例えば、最終閾値を１６に指定（すなわち、多数決回路
１１０への入力すべて（１７ビツト）が「１」の時のみ
誤りと判定）すれば、１ビツトの誤りはすべて誤り訂正
が可能であるが、その他の誤りについては、殆んどが誤
り検出可能になる。

ここで、すべての誤りパターンに対して誤り検出が不可
能なパターンの割合は、＝５．６２ｘ　１Ｇ−” となる。また、最終閾値を１５に指定したときには、２
ビツトの誤りは訂正可能である。この場合、すべての誤
りパターンに対して誤り検出が不可能になる割合は、となる。これは、１ビット誤り訂正（最終閾値＝１６）
の場合に比べて、誤り検出能力か若干弱くなっている。

しかし、その分だけ誤り訂正能力が増大していることに
なる。

このように、上述した可変閾値誤り訂正回路において、
最終閾値をも可変にすることによって、誤り訂正と検出
能力の双方を加減させることができる。

（実施例２）以上のべた実施例１では、第２図に示した可変閾値復号
回路を基にしたものであるが、固定閾値復号方式に本発
明を適用した場合においても、当然同様の効果が得られ
る。

（実施例３）第３の実施例では、極端な例として（２７２゜１９０）
復号の訂正動作を停止させ、誤り検出のみを行わせるこ
とができる。

例えば、第１図に示す回路において、多数決回路２００
の最終閾値を決定する５ビット信号２０４すべてが“１
”　（すなわちｌＯ進数の“３１″を表わす）のとき、
あるいは、′この多数決回路２００ではあり得ない閾値
（“１７”〜“３１”の任意の値）を指定したときには
訂正動作を停止するよう構成しておくことにより、通常
のＣＲＣと同様、エラーステータスレジスタ１１２によ
って強力な誤り検出符号として作用させることが出来る
。かかる動作の指定は、当然、コマンドラインによって
別途与えることも可能である。

なお、以上述べた実施例１，２．３においては、文字放
送で使用されている（　２７２　、１９０）符号によっ
て説明したが、多数決論理回路で復号可能なそのイ叡の
答＋についでも１士謬囮を４商ｆｆ１Ｌ温スことは勿論
である。その符号としては、例えば４ビット誤り訂正可
能な（７３，４５）差集合巡回符号、２ビット誤り訂正
可能な（２１，１１）差集合巡回符号、７ビツト誤り訂
正可能な（２５５，１７５）ユークリッド幾何学符号、
３５ビット誤り訂正可能な（５８５、１８４）有限射影
幾何学符号などを用いることができる。

〔発明の効果］本発明を実施することにより、以下に述べる効果を得る
ことができる。

■　伝送路の特性により（または、システムの条件によ
り）送信信号を変えることなく、受信側における信号処
理のみによって、誤り訂正能力および誤り検出能力を加
減することができる。

■　ＩＣ化も容易であり、従来のｒｃに最終閾値を指定
するレジスタを設けるだけで、本発明を実施することが
できる（従来の機能を減することはない）。

■　穆勧無線などの多方面への応用も可能であリ、経済
性にも冨んでいる。例えば、文字放送以外のＦＭ多重デ
ータサービス、衛星データサービス、光カード等のディ
ジタル信号を取扱うデータ伝送サービスの誤り訂正に有
効である。

【図面の簡単な説明】

第１図は本発明による可変誤り訂正・検出復号回路の構
成図、第２図は従来の初期閾値固定あるいは可変による（２７
２，１９０）符号復号の原理を示すブロック図である。１０１−・・ＣＰＵ出力ボート、１０２・・・ＣＰＵ入力ボート、１０３・・・誤り訂正前のデータ、１０４・・・誤り訂正後のデータ、１０６・・・データレジスタ、１０７−・・シンドロームレジスタ、１０８・・・タイミングジェネレータ、１０９・・・排
他的論理和回路群、１１１・・・並／直・直／並変換回路、２００・・・可
変閾値多数決回路。特許出願人　日　本　放　送　協　会

Claims

【特許請求の範囲】１）多数決論理回路で復号可能な符号を用いる誤り訂正
復号方式において、多数決回路の閾値を外部回路より制御して最終閾値を正
規閾値より高い値に設定し、誤り訂正能力および誤り検
出能力を変化させるようにしたことを特徴とする誤り訂
正復号方式。