JPH04371026A - バースト誤り訂正方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はディジタルデータ通信シ
ステムのバースト誤り訂正方式に関し、特にインターリ
ーブ深さよりも大きなバースト誤りが発生したときの誤
り訂正を行うバースト誤り訂正方式に関する。

【０００２】無線を利用したディジタルデータ通信シス
テムにおいては、無線伝送上の雑音のために、伝送信号
が誤って受信される可能性がある。誤って受信された伝
送信号のままでは信号自体に意味はなく、逆に誤信号の
ために他に与える影響は大きい。このため、伝送信号の
誤りに対して、いくつかの誤りを訂正する方法がある。 例えば、伝送信号を複数回繰り返し伝送する連送方式、
受信した伝送信号をそのまま送信側に返送し、送信側で
伝送信号が正しいか否かをチェックし、正しくなければ
再度送信する返送照合方式、受信側では誤りの有無のみ
をチェックし、誤りが発生した場合にその部分のみにつ
いて再送信を要求する誤り検出再送方式（ａｕｔｏｍａ
ｔｉｃ　ｒｅｑｕｅｓｔ　：ＡＲＱ）、そして受信側で
誤りを訂正する誤り訂正方式（ｆｏｒｗａｒｄ　ｅｒｒ
ｏｒ　ｃｏｒｒｅｃｔｉｏｎ：ＦＥＣ）である。

【０００３】

【従来の技術】従来、通信品質を改善するために、これ
らの方式の中では、帰還通信路を要せず、システムとし
ての制御が簡単であり、遅延が小さい等の利点から、一
般的に誤り訂正方式が利用されてきた。この誤り訂正方
式では、ランダム的に誤りが発生した通信データを訂正
することができた。ところが、受信電界強度時間的に変
化するフェーディング現象によって通信データの誤りが
バースト状の団塊となることが多い。このようなバース
ト的に発生した誤りに対して、通常の誤り訂正符号では
データの訂正を正しく行うことができなかった。そこで
、通信データの適当なビット数をまとめてインターリー
ブを行い、このインターリーブされた通信データを利用
することによって、バースト的に発生した誤りに対処し
ていた。

【０００４】

【発明が解決しようとする課題】しかし、インターリー
ブ深さは誤り訂正能力と伝送遅延とのトレードオフによ
り、ディジタル通信システムの設計時に設定されるため
、随時変化するバースト長には対応できない。したがっ
て、インターリーブ深さより大きなバースト長の誤りに
ついては、訂正を行う際に正常なデータまで訂正を行う
、すなわち、誤訂正を行うという問題点があった。さら
に、誤訂正のために誤りが伝播し、誤り訂正により誤り
を増やしてしまうという問題点もあった。

【０００５】本発明はこのような点に鑑みてなされたも
のであり、誤り訂正方式を利用し、かつ、インターリー
ブ深さよりも大きなバースト長の誤りが通信データに発
生した場合でも、正しく訂正することができるバースト
誤り訂正方式を、提供することを目的とする。

【０００６】また、本発明の他の目的はインターリーブ
・ブロック内の符号に誤り訂正及び誤り検出能力を持た
せ、バースト誤りのある通信データをより精度よく訂正
することのできるバースト誤り訂正方式を提供すること
である。

【０００７】さらに、本発明の他の目的はシンドローム
からバースト誤りを検出し、バースト誤りのある通信デ
ータを訂正できるバースト誤り訂正方式を提供すること
である。

【０００８】

【課題を解決するための手段】図１は上記目的を達成す
る本発明の第１の原理説明図である。図において、レシ
ーバー１０によって受信された通信データはインターリ
ーブされており、まずデインターリーブ手段１１によっ
てデインターリーブが行われる。次に、誤り訂正装置１
２によって受信された通信データの誤り訂正が行われ、
この誤り訂正がランダム的に行われているならば、バー
スト誤りが発生していると予測し、バースト誤りが検出
される。バースト誤りが検出されたならば、バースト誤
り訂正装置３０によって通信データの予測したバースト
誤りの一部の訂正を行い、信号処理装置２０へ出力する
。信号処理装置２０は、訂正された通信データの信号処
理を行う。

【０００９】図２は上記目的を達成する本発明の第２の
原理説明図である。図において、レシーバー１０によっ
て受信された通信データはインターリーブされており、
インターリーブ・ブロック内の符号には誤り訂正および
誤り検出符号能力を持たせている。まず、デインターリ
ーブ手段１１によってデインターリーブが行われる。次
に、誤り訂正検出装置１４によって受信された通信デー
タの誤り訂正が行われ、個々の誤り訂正符号内のビット
を他の正しく復号された符号に合わせてバースト的に誤
りが発生したと予測し、バースト誤りが検出される。バ
ースト誤りが検出されたならば、バースト誤り訂正装置
３０によって通信データの予測したバースト誤りの一部
の訂正を行い、信号処理装置２０へ出力する。信号処理
装置２０は、訂正された通信データの信号処理を行う。

【００１０】図３は上記目的を達成する本発明の第３の
原理説明図である。図において、レシーバー１０によっ
て受信された通信データはインターリーブされており、
まずデインターリーブ手段１１によってデインターリー
ブが行われる。次に、誤り訂正装置１２によって受信さ
れた通信データの誤り訂正が行われ、シンドロームが求
められる。このシンドロームによりバースト誤りを予測
し、バースト誤り位置が検出される。バースト誤りが検
出されたならば、シンドローム誤り訂正装置３１によっ
て通信データの予測したバースト誤りの一部の訂正を行
い、信号処理装置２０へ出力する。信号処理装置２０は
訂正された通信データの信号処理を行う。

【００１１】

【作用】図１において、誤り訂正装置１２によって誤り
訂正がランダム的に行われているとき、バースト誤りが
発生していると予測し、バースト誤りが検出される。バ
ースト誤りが検出されたならば、バースト誤り訂正装置
３０によってバースト誤りと予測した符号の訂正を行う
。そして、誤り訂正装置１２によって訂正された通信デ
ータの誤り訂正が再度行われる。このため、インターリ
ーブ深さよりも大きなバースト長の誤りが発生した通信
データでも正しく訂正することができる。

【００１２】図２において、誤り訂正検出装置１４によ
って個々の誤り訂正符号内のビットを他の正しく復号さ
れた符号に合わせてバースト的な誤りを予測し、バース
ト誤りが検出される。バースト誤りが検出されたならば
、バースト誤り訂正装置３０によってバースト誤りと予
測した符号の訂正を行う。そして、誤り訂正装置１２に
よって訂正された通信データの誤り訂正が再度行われる
。このため、インターリーブ深さよりも大きなバースト
長の誤りが発生した通信データでも正しく訂正すること
ができる。

【００１３】図３において、誤り訂正装置１２によって
シンドロームが求められる。このシンドロームによりバ
ースト誤りを予測し、バースト誤り位置が検出される。 バースト誤りが検出されたならば、シンドローム誤り訂
正装置３１によってバースト誤りと予測した符号の訂正
を行う。そして、誤り訂正装置１２によって訂正された
通信データの誤り訂正が再度行われる。このため、イン
ターリーブ深さよりも大きなバースト長の誤りが発生し
た通信データでも正しく訂正することができる。

【００１４】

【実施例】以下、本発明の一実施例を図面に基づいて説
明する。図１は本発明のバースト誤り訂正方式の第１の
原理説明図である。図において、レシーバー１０は通信
データを受信する。送受信される通信データは、通常単
一誤り訂正符号としてＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈ
ｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ）符号、特にＢＣＨ（
７，４）符号が使用される。 デインターリーブ手段１１はインターリーブされた通信
データを元の符号に復号する。誤り訂正装置１２は復号
された通信データの誤り訂正を行い、この誤り訂正がラ
ンダム的に行われているとき、バースト誤りが発生して
いると予測し、バースト誤りを検出する。ここで、誤り
訂正がランダム的に行われている状態とは、誤り訂正さ
れた符号シンボルがランダムに分散している状態を意味
する。また、ランダムで訂正されたことを検出するには
、誤り訂正後の符号をデインターリーブ前の符号シンボ
ル順に戻し、訂正箇所がバーストかランダムかを検査す
る。信号処理装置２０は訂正された通信データの信号処
理を行う。バースト誤り訂正装置３０はバースト誤りが
検出された通信データの予測したバースト誤りの一部を
訂正する。

【００１５】次に、第１の原理説明図に基づき、動作に
ついて説明する。まず、レシーバー１０によって受信さ
れた通信データはインターリーブされている。このため
、インターリーブされた通信データをもとの符号に復号
する必要があるから、受信された通信データはデインタ
ーリーブ手段１１によってデインターリーブが行われる
。そして、誤り訂正装置１２によって復号された通信デ
ータの誤り訂正が行われ、この誤り訂正がランダム的に
行われているならば、すなわち、誤り訂正した符号シン
ボルが分散しているならば、バースト誤りが発生してい
ると予測し、バースト誤りの検出が行われる。

【００１６】もし、バースト誤りが検出されたならば、
バースト誤り訂正装置３０によって予測したバースト誤
りの一部の訂正が行われる。この訂正はバースト長がイ
ンターリーブ深さとなるように、バースト誤りと予測し
たビットのうち最初あるいは最後の数ビットを反転させ
ることによって行う。バースト長とは、連続して誤りが
あったビットの長さである。そして、誤り訂正装置１２
によって訂正された通信データの誤り訂正が再度行われ
る。最後に、訂正された通信データは信号処理装置２０
によって信号処理が行われる。

【００１７】図４は送信データの一例を示す図である。 図に示すように、送信データ５０はＤ０　〜Ｄ６　，Ｄ
７　〜Ｄ１３，Ｄ１４〜Ｄ２０，・・・，Ｄ３５〜Ｄ４
１のような「行」に対応するビット列がメモリ等に格納
されるデータ単位である。また、Ｄ０　〜Ｄ３５，Ｄ１
　〜Ｄ３６，Ｄ２　〜Ｄ３７，・・・，Ｄ６　〜Ｄ４１
のような「列」に対応するビット列がインターリーブの
データ単位である。図では、「列」に対応するビット列
の数が６であることから、インターリーブ深さは６であ
る。そして、インターリーブされた通信データを送信す
るときのビット列は次のようになる。

【００１８】Ｄ０　Ｄ７　Ｄ１４Ｄ２１Ｄ２８Ｄ３５Ｄ
１　Ｄ８　Ｄ１５Ｄ２２Ｄ２９Ｄ３６・・・・・・Ｄ２
６Ｄ３３Ｄ４０Ｄ６　Ｄ１３Ｄ２０Ｄ２７Ｄ３４Ｄ４１

【００１９】図５は受信データの一例を示す図である。 この受信データ５１は、図１においてレシーバー１０で
受信され、デインターリーブ手段１１によってデインタ
ーリーブされた通信データを表す。図において、ＤＸ　
は正常に受信された符号、ＥＸ　は誤って受信された符
号を示す。

【００２０】図６は誤り訂正を行なったデータの一例を
示す図である。この誤訂正データ５２は、図５の受信デ
ータ５１をＢＣＨ（７，４）符号で誤り訂正を行い、復
号したデータである。図５との比較から、Ｅ８　，Ｅ９
　，Ｅ１５およびＥ１６の誤りが訂正されず、逆にＥ１
３およびＥ２０が誤って訂正されていることが分かる。 したがって、後に処理が行われるデータ単位としての第
２行および第３行のデータは、正常に復号されなかった
ことになる。

【００２１】図７は予測したバースト誤りの一部を訂正
したデータの一例を示す図である。図１においてバース
ト誤り訂正装置３０で訂正されたデータを示す。図６の
誤訂正データ５２でＥ１３およびＥ２０が訂正されてい
ることから、誤り訂正がランダム的に行われている。こ
のとき、バースト誤り訂正装置３０はバースト誤りが発
生したと予測し、もとの受信データのＥ９　およびＥ１
６の訂正を行う。

【００２２】図８は本発明の第２の実施例を示すブロッ
ク図である。図において、レシーバー１０は通信データ
を受信する。送受信される通信データは、通常単一誤り
訂正符号としてＢＣＨ符号、特にＢＣＨ（７，４）符号
が使用される。さらに、ＢＣＨ（７，４）符号による単
一誤り訂正を行なったにもかかわらず、結果に誤りがあ
るか否かを検査するために、ＣＲＣ（Ｃｙｃｌｉｃ　Ｒ
ｅｄｕｎｄａｎｃｙ　Ｃｈｅｃｋ　）を行うための符号
シンボルも付加される。デインターリーブ手段１１はイ
ンターリーブされた通信データをもとの符号に復号する
。誤り訂正装置１２は復号された通信データの誤り訂正
を行う。バースト誤り検出装置１３は誤り訂正を実行し
た符号シンボルがある程度集まっているとき、バースト
誤りが発生していると予測し、バースト誤りを検出する
。信号処理装置２０は訂正された通信データの信号処理
を行う。バースト誤り訂正装置３０はバースト誤りが検
出された通信データの予測したバースト誤りの一部を訂
正する。

【００２３】次に、第２の実施例の動作について説明す
る。まず、レシーバー１０によって受信された通信デー
タはインターリーブされている。このため、インターリ
ーブされた通信データをもとの符号に復号する必要があ
るから、受信された通信データはデインターリーブ手段
１１によってデインターリーブが行われる。そして、誤
り訂正装置１２によって復号された通信データは、ＢＣ
Ｈ（７，４）符号による単一誤り訂正が行われる。また
、ＢＣＨ（７，４）符号による単一誤り訂正を行なった
にもかかわらず、ＣＲＣにより誤りが検出され、誤った
符号シンボルがある程度集まっているならば、バースト
誤り検出装置１３はバースト誤りが発生していると予測
し、バースト誤りの検出を行う。

【００２４】もし、バースト誤りが検出されたならば、
バースト誤り訂正装置３０によって予測したバースト誤
りの一部の訂正が行われる。この訂正はバースト長がイ
ンターリーブ深さとなるように、予測したバースト誤り
のビットのうち最初の２ビットあるいは最後の２ビット
を反転させることによって行う。そして、誤り訂正装置
１２によって再訂正された通信データの誤り訂正が再度
行われる。最後に、訂正された通信データは信号処理装
置２０によって信号処理が行われる。なお、第２の実施
例で処理されるデータおよびデータの遷移は第１の実施
例と同じであるので、説明は省略する。

【００２５】図９は本発明の第３の実施例を示すブロッ
ク図である。図において、レシーバー１０は通信データ
を受信する。送受信される通信データは、通常単一誤り
訂正符号としてＢＣＨ符号、特にＢＣＨ（７，４）符号
が使用される。さらに、ＢＣＨ（７，４）符号による単
一誤り訂正を行なったにもかかわらず、結果に誤りがあ
るか否かを検査するために、ＣＲＣを行うための符号も
付加される。デインターリーブ手段１１はインターリー
ブされた通信データをもとの符号に復号する。誤り訂正
装置１２は復号された通信データの誤り訂正を行う。バ
ースト誤り検出装置１３は誤り訂正を実行したビットが
ある程度集まっているとき、バースト誤りが発生してい
ると予測し、バースト誤りを検出する。信号処理装置２
０は訂正された通信データの信号処理を行う。バースト
誤り訂正装置３０はバースト誤りが検出された通信デー
タの予測したバースト誤りの一部を訂正する。

【００２６】次に、第３の実施例の動作について説明す
る。まず、レシーバー１０によって受信された通信デー
タはインターリーブされている。このため、インターリ
ーブされた通信データをもとの符号に復号する必要があ
るから、受信された通信データはデインターリーブ手段
１１によってデインターリーブが行われる。そして、誤
り訂正装置１２によって復号された通信データは、ＢＣ
Ｈ（７，４）符号による単一誤り訂正が行われる。ここ
で、バースト長の短い誤りよりも長い誤りの発生する確
率が高いにかかわらず、誤り訂正がランダム的に行われ
ているならば、誤り訂正装置１２はバースト誤りが発生
していると予測し、バースト誤りの検出を行う。

【００２７】もし、バースト誤りが検出されたならば、
バースト誤り訂正装置３０によって予測したバースト誤
りの一部の訂正が行われる。この訂正はバースト長がイ
ンターリーブ深さとなるように、予測したバースト誤り
のビットのうち最初の２ビットあるいは最後の２ビット
を反転させることによって行う。そして、誤り訂正装置
１２によって訂正された通信データの誤り訂正が再度行
われる。また、バースト誤り検出装置１３によってバー
スト誤り訂正の検出が行われる。最後に、訂正された通
信データは信号処理装置２０によって信号処理が行われ
る。なお、第３の実施例で処理されるデータおよびデー
タの遷移は第１の実施例と同じであるので、説明は省略
する。

【００２８】図２は本発明のバースト誤り訂正方式の第
２の原理説明図（実施例を示すブロック図）である。図
において、レシーバー１０は通信データを受信する。送
受信される通信データは、通常単一誤り訂正符号として
ＢＣＨ符号、特にＢＣＨ（７，４）符号が使用される。 さらに、個々の誤り訂正符号のどの符号が誤訂正された
かを検出するために、通信データのインターリーブ・ブ
ロック内の符号に誤り訂正および誤り検出能力、例えば
単一誤り訂正および二重誤り検出能力、を持たせる。デ
インターリーブ手段１１はインターリーブされた通信デ
ータをもとの符号に復号する。誤り訂正検出装置１４は
復号された通信データの誤り訂正検出を行い、個々の誤
り訂正符号内で誤り検出が行われた場合、他の正しく復
号された符号シンボルに合わせてバースト的に誤りが発
生したと予測し、バースト誤りを検出する。信号処理装
置２０は訂正された通信データの信号処理を行う。バー
スト誤り訂正装置３０はバースト誤りが検出された通信
データの予測したバースト誤りの一部を訂正する。

【００２９】次に、第２の原理説明図（実施例を示すブ
ロック図）に基づき、動作について説明する。まず、レ
シーバー１０によって受信された通信データはインター
リーブされている。このため、インターリーブされた通
信データをもとの符号に復号する必要があるから、受信
された通信データはデインターリーブ手段１１によって
デインターリーブが行われる。そして、誤り訂正検出装
置１４によって復号された通信データの誤り訂正が行わ
れ、個々の誤り訂正符号内のビットを他の正しく復号さ
れた符号に合わせてバースト的に誤りが発生したと予測
し、バースト誤りの検出が行われる。

【００３０】もし、バースト誤りが検出されたならば、
バースト誤り訂正装置３０によって予測したバースト誤
りの一部の訂正が行われる。この訂正はバースト長がイ
ンターリーブ深さとなるように、予測したバースト誤り
のビットのうち最初の２ビットあるいは最後の２ビット
を反転させることによって行う。そして、誤り訂正装置
１２によって訂正された通信データの誤り訂正が再度行
われる。最後に、訂正された通信データは信号処理装置
２０によって信号処理が行われる。なお、第４の実施例
で処理されるデータおよびデータの遷移は第１の実施例
と同じであるので、説明は省略する。

【００３１】図３は本発明のバースト誤り訂正方式の第
３の原理説明図（実施例を示すブロック図）である。図
において、レシーバー１０は通信データを受信する。送
受信される通信データは、通常単一誤り訂正符号として
ＢＣＨ符号、特にＢＣＨ（７，４）符号が使用される。 デインターリーブ手段１１はインターリーブされた通信
データをもとの符号に復号する。誤り訂正装置１２は復
号された通信データの誤り訂正を行い、シンドロームを
求め、シンドロームによりバースト誤りを予測し、バー
スト誤り位置を検出する。信号処理装置２０は訂正され
た通信データの信号処理を行う。バースト誤り訂正装置
３０は、バースト誤りが検出された通信データの予測し
たバースト誤りの一部を訂正する。

【００３２】次に、第３の原理説明図（実施例を示すブ
ロック図）に基づき、動作について説明する。まず、レ
シーバー１０によって受信された通信データはインター
リーブされている。このため、インターリーブされた通
信データをもとの符号に復号する必要があるから、受信
された通信データはデインターリーブ手段１１によって
デインターリーブが行われる。

【００３３】そして、誤り訂正装置１２によって次の処
理が行われる。すなわち、復号された通信データの誤り
訂正が行われる。次に、シンドロームが次のような手順
で求められる。例えば、法多項式を「Ｘ３　＋Ｘ＋１」
と定義し、生成多項式を「Ｘ３　＋Ｘ＋１」と定義する
。このとき、受信データを生成多項式で割った余りがシ
ンドロームである。

【００３４】例えば、受信データがビット列で「０１１
１０００」と表されるとき、受信多項式は「Ｘ５　＋Ｘ
４　＋Ｘ３　」と表される。したがって、 Ｘ５　＋Ｘ４　＋Ｘ３　＝（Ｘ３　＋Ｘ＋１）（Ｘ２　
＋Ｘ）＋Ｘであるから、受信多項式を生成多項式で割っ
た余りはＸである。したがって、この場合の受信データ
のシンドロームはα１　となる。

【００３５】このとき、後述するガロア体演算表からの
加算演算によって、バースト誤りの予測は次のように行
われる。すなわち、上記の例で示したようなα１　のシ
ンドロームが得られた場合、α５　とα６　の二つのシ
ンドロームが得られたと同等の意味を持つ。もし、α１
　のシンドロームで得られるビットの単一誤り訂正がラ
ンダム誤りであり、α５　とα６　のシンドロームで得
られる二つのビットの誤りがバースト誤りであれば、誤
り訂正装置１２はバースト誤りが発生したと予測し、バ
ースト誤り位置の検出が行われる。

【００３６】もし、バースト誤りが検出されたならば、
バースト誤り訂正装置３０によって予測したバースト誤
りの一部について、上記の例ではα５　とα６　に対応
するビットについて、再訂正が行われる。そして、誤り
訂正装置１２によって再訂正された通信データの誤り訂
正が再度行われる。最後に、訂正された通信データは信
号処理装置２０によって信号処理が行われる。

【００３７】図１０はガロア体演算表を示す図である。 ガロア体演算表６０は、シンドロームによる誤り訂正が
ランダム的に行われているとき、そのシンドロームから
バースト誤りの符号位置を予測するために用いられる。 例えば、訂正を行なった通信データのシンドロームがα
０　であるとき、ガロア体演算表６０の斜め左下半分に
は四つのα０　、すなわち、６１，６２，６３および６
４のα０　がある。これらのα０　の被加算数はガロア
体演算表６０の行と列から、それぞれ０とα０　，α１
　とα３　，α２　とα６　およびα４　とα５　とな
る。ところで、バースト誤りが発生すると連続して数ビ
ットの誤りとなることから、符号位置すなわちαのべき
数も連続するはずである。したがって、上記の例におい
て連続したべき数となっているのはα４　とα５　であ
るから、バースト誤りの符号位置はこれらの符号位置で
誤りが発生したと予測できる。ここに、予測された誤り
位置は、図２の通信データ５０でＤ０　〜Ｄ６　，Ｄ７
　〜Ｄ１３，Ｄ１４〜Ｄ２０，・・・，Ｄ３５〜Ｄ４１
の「行」のそれぞれがα６　，α５　，α４　，・・・
，α０　に対応する。

【００３８】上記の説明では、インターリーブ深さを６
としたが、ディジタルデータ通信システムの設計時に設
定する任意のインターリーブ深さでもよい。また、単一
誤り訂正としてＢＣＨ（７，４）符号を用いたが、他の
ＢＣＨ符号によって行うこともできる。そして、ＢＣＨ
符号の他に、ハミング（Ｈａｍｍｉｎｇ）符号、ファイ
ヤ（Ｆｉｒｅ）符号および嵩符号等の誤り訂正符号を用
いてもよい。

【００３９】そして、ＢＣＨ符号による単一誤り訂正を
行なった後の誤り検査としてＣＲＣを用いたが、他の誤
り検査方法、例えばパリティ検査符号や重み一定符号等
の誤り検出符号を用いてもよい。

【００４０】

【発明の効果】以上説明したように本発明では、通信デ
ータがバースト誤り検出装置によってバースト誤りの検
出を行い、バースト誤りを検出したならば、バースト誤
り訂正装置によって通信データの誤り訂正をし符号から
バースト誤りを予測して訂正し、誤り訂正装置によって
復号された通信データの誤り訂正を再度行うように構成
したので、バースト誤りのある通信データを正しく訂正
することができる。

【００４１】また、通信データのインターリーブ・ブロ
ック内の符号に誤り訂正および誤り検出能力を持たせる
ことによって、バースト誤りのある通信データを正しく
訂正する能力を向上させることができる。

【００４２】さらに、通信データがバースト誤り訂正装
置によって受信した通信データの誤り訂正を行い、シン
ドロームを求め、このシンドロームによりバースト誤り
を予測し、バースト誤り位置を検出し、バースト誤り訂
正装置によって通信データの誤りを訂正した符号からバ
ースト誤りを予測して訂正し、誤り訂正装置によって復
号された通信データの誤り訂正を再度行うように構成し
たので、バースト誤りのある通信データを正しく訂正す
る能力をさらに向上させることができる。

【図面の簡単な説明】

【図１】本発明のバースト誤り訂正方式の第１の原理説
明図である。

【図２】本発明のバースト誤り訂正方式の第２の原理説
明図である。

【図３】本発明のバースト誤り訂正方式の第３の原理説
明図である。

【図４】送信データを示す図である。

【図５】受信データを示す図である。

【図６】誤り訂正を行なったデータを示す図である。

【図７】予測したバースト誤りの一部を訂正したデータ
を示す図である。

【図８】本発明の第２の実施例を示すブロック図である
。

【図９】本発明の第３の実施例を示すブロック図である
。

【図１０】ガロア体演算表を示す図である。

【符号の説明】

１０　　レシーバー １１　　デインターリーブ手段 １２　　誤り訂正装置 １３　　バースト誤り検出装置 １４　　誤り訂正検出装置 ２０　　信号処理装置 ３０　　バースト誤り訂正装置 ３１　　シンドローム誤り訂正装置

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　ディジタルデータ通信システムのバー
   スト誤り訂正方式において、インターリーブされた通信
   データを受信するレシーバー（１０）と、受信された前
   記通信データのデインターリーブを行うデインターリー
   ブ手段（１１）と、デインターリーブが行われた前記通
   信データの誤り訂正を行い、前記誤り訂正がランダム的
   に行われているとき、誤りがバースト的に発生している
   と予測し、バースト誤りを検出する誤り訂正装置（１２
   ）と、前記バースト誤りが検出されたならば、前記通信
   データの予測したバースト誤りの一部を訂正するバース
   ト誤り訂正装置（３０）と、訂正された前記通信データ
   の信号処理を行う信号処理装置（２０）と、からなるこ
   とを特徴とするバースト誤り訂正方式。
2. 【請求項２】　　ディジタルデータ通信システムのバー
   スト誤り訂正方式において、インターリーブ・ブロック
   内の符号に誤り訂正および誤り検出能力を持たせ、イン
   ターリーブされた通信データを受信するレシーバー（１
   ０）と、受信された前記通信データのデインターリーブ
   を行うデインターリーブ手段（１１）と、デインターリ
   ーブが行われた前記通信データの誤り訂正を行い、個々
   の誤り訂正符号内のビットを他の正しく復号された符号
   に合わせてバースト的に誤りが発生したと予測し、バー
   スト誤りを検出する誤り訂正検出装置（１４）と、前記
   バースト誤りが検出されたならば、前記通信データの予
   測したバースト誤りの一部を訂正するバースト誤り訂正
   装置（３０）と、訂正された前記通信データの信号処理
   を行う信号処理装置（２０）と、からなることを特徴と
   するバースト誤り訂正方式。
3. 【請求項３】　　ディジタルデータ通信システムのバー
   スト誤り訂正方式において、インターリーブされた通信
   データを受信するレシーバー（１０）と、受信された前
   記通信データのデインターリーブを行うデインターリー
   ブ手段（１１）と、デインターリーブが行われた前記通
   信データの誤り訂正を行い、シンドロームを求め、前記
   シンドロームによりバースト誤りを予測し、バースト誤
   り位置を検出する誤り訂正装置（１２）と、前記バース
   ト誤りが検出されたならば、前記バースト誤り位置から
   前記通信データの符号を訂正するバースト誤り訂正装置
   （３１）と、訂正された前記通信データの信号処理を行
   う信号処理装置（２０）と、からなることを特徴とする
   バースト誤り訂正方式。