JPH032935A - 誤り検査方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は伝送情報の誤り訂正を効果的に行い得る実用性
の高い誤り検査方式に関する。

従来の技術 情報を伝送する場合、一般に伝送回線特性や雑音等に起
因するビット符号誤りを避けることができない。この為
、従来より種々の誤９検出訂正方式が検討されている。

第７図は従来の一般的な誤り検出・訂正方式で採用され
るデータのフレーム構成を示すもので、６３ビツトから
なる１フレームを６６ビツトのデータ部と７ピツトの検
査符号部とに分けた構造を有する。

このようなフレーム構成において、ＢＣＨ方式の検査法
によれば、上記７ピツトの検査符号を用いてデータ部中
の１ビツトの符号誤りを訂正することができ、また２ピ
ツトまでの符号誤りを検出することができる。つまり、
２ピツトまでの誤り検査能力を有することになる。また
このような誤り検査能力を増すべく、第８図に示すよう
に検査符号部を１３ビツトとし、データ部を５０ビツト
とした場合には、２ピツトまでの符号誤り訂正、および
３ビツトまでの符号誤り検出が可能となる。

発明が解決しようとする課題 しかしながら、このようにして検査符号部のビット長を
多くしてその誤り検査能力を高めた場合、その反面デー
タに対する冗長度が増加する上、誤シ訂正・検出の為の
処理が大幅に複雑化し、大掛りな処理回路を必要とする
。この為、経済性が悪くなると言う不具合があった。

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは；少ない冗長度の増加によって符
号誤りの検査能力を飛躍的に高めて効果的な誤り検出を
可能とする実用性の高い検査方式を提供することにある
。

課題を解決するための手段 本発明は所定の符号長からなりサインビットを含み２の
補数で表現された第１のデータに、この第１のデータの
有効データ部を示す第２のデータおよび少なくとも上記
第１のデータの伝送誤りを訂正または検出する検査符号
を付加して伝送し、受信部では上記第１のデータ中の伝
送誤りを上記検査符号を用いて訂正したのち、上記第２
のデータを解析して上記第１のデータ中の非有効データ
部を見出し、この非有効データ部とサインビットが１つ
でも符号が一致しなければ、誤り訂正不能と判断するよ
うにしたものである。

作　　用 従って本発明によれば、先ず第１のデータの符号誤りを
検査符号に従って訂正したのち、第２のテ゛−夕によっ
て示されるｆＪｌのデータ中の非有効データ部の符号が
実質的な意味を有さないことを利用し、これを所定の規
則に従って検査することにより、符号誤りを検出するこ
とができる。

実施例 以下、図面を参照して本発明の一実施につき説明する。

第１図は実施例方式に係る伝送データのフォーマット例
を示すもので、ここでは符号長が１６ビツトからなる第
１のデータＸと、この第１のデータＸの有効データ部を
示す２ビツトの第２のデータＹおよび上記第１のデータ
Ｘに対する誤り検査符号Ｃとから構成される。上記第１
のデータＸは、例えばその符号ビット要素をＸ、とした
とき、として示されるものである。この第１のデータＸ
に対して、第２のデータＹは例えば第２図に例示するよ
うに、第１のデータＸの有効ビット数が７ピツト以下の
とき「ｏ、ｏＪ、８〜１０ビツトのとき「ｏ、１」、１
１〜１３ビツトのときｌ’−１，ｏＪ、そして１４ビツ
ト以上のとき「１．１」として定義される。また前記誤
り検査符号Ｃとしては、例えばＢＣＨ符号等が用いられ
る。

即ち、符号長として１６ピツト準備された第１のデータ
Ｘではあるが、その値によっては上位ビットのデータは
実質的な意味を持たず、従って上述した第２のデータＹ
によって第１のデータＸの有効データ部を示せば、その
非有効データ部を誤り検出に用いることができる。本方
式はこの点に着目したもので、第１図に示すフォーマッ
トで伝送されたデータを受信したとき、先ず第１のデー
タＸを前述した７ビツトのＢＣＨ符号により１ビツトの
誤り豹正と、２ビツトまでの誤り検出を行うことができ
る。そこで第２のデータＹから第１のデータＸの有効デ
ータ部を識別し、所定の規則に従って検査することによ
り誤りを検出するものである。上記所定の規則は、例え
ば、上記非有効データ部は何ら意味を持たないから、そ
の全てのビット符号が「ｏ」である等の規則からなるも
ので、これにより「１」となったビットが存在すれば符
号誤りと判定し、符号誤りを検出できる。例えば第３図
（ａ）　、　（ｂ）に示すように第２のデータＹが１’
−０，ＩＪで示される場合、第１のデータＸの有効デー
タ部が１０ビツト以下であり、１１〜１６ビツトの符号
が非有効データであることが示される。はじめに、検査
符号Ｃを用いて第１のデータＸの誤り検査が行われる。

このとき、前述した７ピノトのＢＣＨ符号を用いれば１
ピツトの誤り訂正と、２ビツトまでの誤り検出を行うこ
とができる。第３図（ａ）　、　（ｂ）に示される場合
について誤り訂正した結果、それぞれ同図（Ｃ）　、　
（ｄ）に示すように第１のデータＸが変化したとする。

この結果、この非有効データ部の各符号ビットを検査す
ることにより、第３図（Ｃ）においては上記所定の規則
を満足するものであるから、符号誤りを生じていない。

しかし第３図（ｄ）においては、非有効データ部のｘｌ
ｌが「１」となり、上記所定の規則を満足していない。

従ってこの場合には、符号誤りを生じていることが判り
、その誤り検出が可能となる。

このようにして、検査符号Ｃを用いて第１のデータＸの
誤り検査をする。このとき、前述した７ビツトのＢＣＨ
符号を用いれば１ビツトの誤り訂正と、２ビツトの誤り
検出を行うことができる。

そののち上記所定の規則による、非有効データ部の誤り
検出をすることにより、誤り検出の能力を飛躍的に高め
ることが可能となる。

第４図は上述した受信後の処理を実行する処理回路の構
成例を示すもので、前述したフォーマットのデータは、
端子１より入力される。この端子１から、第１のデータ
Ｘおよび検査符号はＢＣＨ復号器２に供給される。

ＢＣＨ復号器２は検査符号に従って誤り訂正または検出
を行い、その出力データを端子６および非有効データ部
符号「１」検出器４を介して端子６から出力する。

他方、第２のデータＹはＹデータデコーダ３に入力され
、データＹを解析して、第１のデータＸの有効データ部
（有効ビット数）を検出しており、その情報を非有効デ
ータ部符号「１」検出器４に与えている。

この情報により非有効データ部符号「１」検出器４は、
非有効データ部の符号に「１」が存在すれば、符号誤り
検出信号を端子６を介して出力する。

このように本方式による符号誤りの検査処理は非常に簡
単に、且つ効果的に行われる。そして、処理回路の構成
も簡単であり、その実用的利点は非常に高い。

ところで上述した実施例は、第１のデータＸの極性が定
まっている場合であるが、正負にまたがる数値を表わす
場合には、例えば第６図に示すように第２のデータＹを
定義すればよい。この例は負数を２の補数として表わし
、ＭＳＢ（Ｘ１６）をサインビットしたものである。つ
まり第１のデータＸは として示される。この場合、データＸの有効長が７ピツ
ト以下の場合にはＹ＝「ｏ、ｏＪ、８〜１０ビツトの場
合にはｒｏ、ＩＪ、１１〜１３ピツトの場合には「１．
０」、そして１４ビット以上の場合には「１．１」とし
て与える。そして、非有効データ部の符号がサインピッ
トと同じ符号となることを利用して、非有効データ部の
誤り検出を行うようにすれば良い。

具体的には、その処理回路を第６図に示すようにし、Ｍ
Ｓ　Ｂ　メモリ７ヲ用イテＭｓ　Ｂ　（Ｘ、６）　（７
）ビット符号を格納する。そして非有効データ部のピッ
トデータ転送時にはＭＳＢメモリ７に格納された符号を
イクスクルージプオア回路８に入力し、一方の入力に非
有効データ部を入力する。イクスクル−ジプオア回路８
の出力は非有効データ部「１」検出器４に入力される。

このように本方式は正負にまたがるデータを取扱う場合
であっても有効に作用し、絶大なる効果が奏せられる。

ところで第１のデータＸの代表例として量子化された音
声信号が挙げられるが、この場合、端子６より出力され
る誤り検出信号を用いて、誤りが検出されたデータＸを
補間するのが効果的である。

補間の手段としては、誤りが検出されたデータＸで示さ
れる音声の標本値の代わりに、その直前の標本値を再び
用いる前値補間などが利用できる。

これによって、本来ならパルス性の雑音が発生するとこ
ろをほぼ原標本値に近い値で置き換えるので、聴感上誤
りが検知されないという結果を与えることができる。

さらに本発明による誤り検出によって、将来実施が予定
されている有料放送時に、未契約の受信機から発生され
る雑音を軽減することができるという効果を実現するこ
とができる。すなわち音声がディジタル化された放送を
有料放送化する際には、通常本来のデータに対して所定
のスクランプル処理を施し、全く異なったデータに変換
して送出するという方法が採られる。未契約の受信機で
は、この変換されたデータを正常に復元できないため、
大きな雑音を再生することになり、視聴者に不快感を与
えるのみならず、甚だしい場合には例えばスピーカなど
に損傷を与えてしまうという問題を発生することになる
。ところが本発明によれば、上記の有料放送時にはほと
んどの音声標本データＸとその有効範囲データＹとが食
い違うため、それらに対し誤り検出信号が得られるとと
もに、前記補間処理を施すので、結果的に雑音がほとん
ど発生しないという極めて重要な効果を発揮することが
できる。

尚、本発明は上記実施例に限定されるものではない。例
えば第１のデータＸが負数を示す場合、非有効データ部
の符号が「１」となることから、このときには非有効デ
ータ部のデータに代えて「１」データを出力するように
しなければならないことは言うまでもない。その池水発
明を実施するに際しては、１フレームのビット構成数や
フォーマット、検査符号の方式等、仕様に応じて定めれ
ばよい。要するに本発明はその要旨を逸脱しない範囲で
種々変形して実施することができる。

発明の効果 従って本発明によれば、先ず第１のデータの符号誤りを
検査符号に従って訂正したのち、第２のデータによって
示される第１のデータ中の非有効データ部の符号が実質
的な意味を有さないことから、これを所定の規Ｆ１１１
に従って検査することにより、符号誤りを検出すること
ができるので、冗長の少ない情報を有効に利用して効果
的な符号誤り検査を行うことができる。しかも、その処
理回路を＠Ｉ易に実現することができ、実用上絶大なる
効果が奏せられる。

【図面の簡単な説明】

第１図は本発明における一実施例の誤り検査方式に用い
る伝送データのフォーマット図、第２図は同実施例にお
けるビット構成図、第３図は同実施例における誤り訂正
の動作説明図、第４図は同実施例における処理回路のブ
ロック図、第６図は簿１図 る。 ２・・・・・・ＢＣＨ復号器、３・・・・・・Ｙデータ
デコーダ、４・・・・・・非有効データ部「１」検出器
、７・・・・・・ＭＳＢメモリ。 代理人の氏名　弁理士　粟　野　重　孝　ほか１名爾２
図 尾 図 も 第　７　Ｌ

Claims (1)

【特許請求の範囲】
1. 所定の符号長からなりサインビットを含み２の補数で表
   現された第１のデータに、この第１のデータの有効デー
   タ部を示す第２のデータおよび少なくとも上記第１のデ
   ータの伝送誤りを訂正または検出する検査符号を付加し
   て伝送し、受信部では上記第１のデータ中の伝送誤りを
   上記検査符号を用いて訂正した後、上記第２のデータを
   解析して上記第１のデータ中の非有効データ部を見出し
   、この非有効データ部とサインビットが１つでも符号が
   一致しなければ、誤り訂正不能と判断し、上記第１のデ
   ータ中の伝送誤りを検出することを特徴とする誤り検査
   方式。