JPH0823281A - 誤り検出訂正装置 - Google Patents

Abstract

(57)【要約】 【目的】 受信データの復号精度を向上する。 【構成】 受信データＤ_inに対してランダム誤り訂正部
１０とバースト誤り訂正部２０は、ランダム誤り訂正と
バースト誤り訂正とをそれぞれ行う。ランダム誤り訂正
出力Ｄ１０に対して可変長符号の復号が可変長符号復号
部３０によって行われ、バースト誤り訂正出力Ｄ２０に
対して可変長符号の復号が可変長符号復号部４０によっ
て行われる。各可変長符号復号部３０，４０はその復号
において誤りを発見した場合、誤り検出信号Ｅ３０，Ｅ
４０を切換部５０に送出する。切換部５０は、ランダム
誤り訂正部１０とバースト誤り訂正部２０からの誤り訂
正出力Ｄ１０，Ｄ２０を選択し最終的な復号データＤ
_out として出力するが、誤り検出信号Ｅ３０，Ｅ４０に
基づいて選択を切換える。即ち、誤りの検出されなかっ
た方のデータが選択出力される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、可変長符号を用いて圧
縮された受信データに対し誤りを検出して訂正する誤り
検出訂正装置に関するものである。

【０００２】

【従来の技術】従来、このような分野の技術としては、
例えば次のような文献に記載されるものがあった。 文献；特開平４−３６５２２４号公報 ディジタル通信で画像等の膨大な情報量を持つデータ送
信しようとする場合、データに対して情報圧縮が施され
て冗長が削られる。このように高度に圧縮されたデータ
においては、わずかな誤りでも復元されるデータに多大
な悪影響を及ぼす。よって、圧縮されたデータの信頼性
を向上するために、誤り訂正装置が用いられる。通信路
で発生する誤りは、ランダム誤りとバースト誤りとに分
類される。実際の通信システムで誤り訂正を行う場合に
は、通信路で発生している誤りがランダム誤りかバース
ト誤りかのどちらであるかを判定し、該通信路に適した
方法で誤り訂正を行う必要がある。図２は、従来の誤り
検出訂正装置の例を示す構成ブロック図である。この誤
り検出訂正装置は上記文献に示されるような誤り検出訂
正装置であり、受信データのランダム誤り訂正とバース
ト誤り訂正とを同時に行ってそれぞれの誤り訂正復号デ
ータの誤り検出をおこなった後、誤り検出される回数の
少ない方の誤り訂正方法を採択しようとするものであ
る。図２の誤り検出訂正装置は、受信データＤ_inを入力
するランダム誤り訂正部１とバースト誤り訂正部２とを
備えている。ランダム誤り訂正部１の出力側とバースト
誤り訂正部２の出力側には、２個の誤り検出部３，４が
それぞれ接続され、それら誤り検出部３，４の出力側
は、共通に切換制御部５に接続されている。また、ラン
ダム誤り訂正部１とバースト誤り訂正部２の出力側には
切替部６が設けられ、切替部６には切換制御部５の出力
端子も接続されている。切換部６の出力側には圧縮デー
タ伸長部７が接続され、圧縮データ伸長部７から復号デ
ータＤ_{ou t} が出力される構成となっている。

【０００３】次に、図２の誤り検出訂正装置の各部の機
能を説明する。ハフマン符号等の可変長符号化により圧
縮符号化及び誤り訂正符号化されたデータＤ_inは、ラン
ダム誤り訂正部１とバースト誤り訂正部２に入力され
る。ランダム誤り訂正部１とバースト誤り訂正部２は受
信データＤ_inの誤り訂正を並列して同時に行い、その結
果の誤り訂正された各データが誤り検出部３，４にそれ
ぞれ供給される。各誤り検出部３，４はランダム誤り訂
正或いはバースト誤り訂正における訂正不可能なパター
ンが生じているかどうかをそれぞれ調べ、不可能なパタ
ーンが生じている場合に誤りを検出したとする。これら
の検出結果が「ランダム誤り訂正後の誤り検出結果」及
び「バースト誤り訂正後の誤り検出結果」として切換制
御部５へ供給される。切換制御部５は、所定の時間誤り
検出部３，４の出力を観察し、その観察結果に基づいて
切換部６を制御する切換え信号を送出する。切換部６は
その切換え信号に基づき、ランダム誤り訂正部１または
バースト誤り訂正部２の出力を選択し、その選択された
出力が誤り訂正復号データＤ６として圧縮データ伸長部
７に供給される。圧縮データ伸長部７はデータＤ６を伸
長して最終的な復号データＤ_out を生成して送出する。
図３は、図２の誤り検出訂正動作を示すフローチャート
である。図３中のステップａ１において、切換部６から
のデフォルトの誤り訂正方式により訂正されたデータが
選択されて、誤り訂正復号データＤ_out として出力され
るようにする。ステップａ２において、切換制御部５は
誤り検出部３，４の出力を所定時間観測し、その誤り検
出部３の出力の方が誤り検出回数が少ないか否かを判別
する。判別結果が肯定的である場合にはステップａ４に
おいて、切換制御部５は切換部６を制御し、ランダム誤
り訂正部１の出力が圧縮データ伸長部７に供給される。
即ち、ランダム誤り訂正部１の出力に対応したデータが
訂正復号データＤ_out として出力される。切換制御部５
の判別結果が否定的である場合には、ステップａ５にお
いて、バースト誤り訂正部２の出力が切換部６を介して
圧縮データ伸長部７に供給され、そのバースト誤り訂正
部２の出力に対応したデータが訂正復号データＤ_out と
して出力される。ステップａ４またはステップａ５の
後、通信終了であるか否かがステップａ６で判別され、
この判別結果で通信終了の場合、装置の動作が終了す
る。また、通信終了でない場合には、通信終了となるま
で、該判別動作が繰り返される。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
誤り検出訂正装置では、次のような課題があった。各誤
り検出部３，４では誤り訂正不可能な誤りパターンが生
じた場合のみ、誤りを検出したとしている。そのため、
誤って他の符号語に復号されてしまった場合には誤りを
見逃す可能性があり、誤りを正確に検出できないという
課題があった。その上、切換部６においてランダム誤り
訂正部１からの出力とバースト誤り訂正部２からの出力
のいずれかを選択するためには、誤り検出部３，４の出
力をある程度の時間観測する必要があり、この観測を終
了するまでの期間についてはランダム誤り訂正部１およ
びバースト誤り訂正部２の出力のうち最適な方の出力を
選択しているとは限らない。さらに、通信路の誤り状態
がランダム誤りからバースト誤りまたはバースト誤りか
らランダム誤りに変化した場合、迅速に対処して最適な
誤り訂正方法を選択する事ができない。

【０００５】

【課題を解決するための手段】第１の発明は、前記課題
を解決するために、受信データに対してランダム誤り訂
正を行うランダム誤り訂正部と、前記ランダム誤り訂正
部の出力するデータに対して可変長符号の復号を行う第
１の可変長符号復号部と、前記受信データに対してバー
スト誤り訂正を行うバースト誤り訂正部と、前記バース
ト誤り訂正部の出力データに対して可変長符号の復号を
行う第２の可変長符号復号部と、前記第１，第２の可変
長符号復号部における可変長符号の復号結果において誤
りのなかった方の復号データを選択して出力する切換部
とを、備えている。第２に発明は、第１の発明における
ランダム誤り訂正部及びバースト誤り訂正部と、前記ラ
ンダム誤り訂正部またはバースト誤り訂正部の出力デー
タを選択して可変長符号の復号を行う可変長符号復号部
と、前記可変長符号復号部の選択していた前記出力デー
タに誤りがある場合に該可変長符号復号部の選択する出
力データを切換える切換部とを、備えている。第３の発
明は、第２の発明におけるランダム誤り訂正部及びバー
スト誤り訂正部の出力データにおける誤り訂正符号語の
境界を検出する第１の検出手段と、前記ランダム誤り訂
正部及びバースト誤り訂正部の出力データにおける可変
長符号語の境界を検出する第２の検出手段と、前記可変
長符号復号部の選択する出力データを切換える際に前記
誤り訂正符号語の境界でとぎれた前記可変長符号語を保
持する記憶手段とを、備えている。

【０００６】

【作用】第１の発明によれば、以上のように誤り検出訂
正装置を構成したので、受信データは、ランダム誤り訂
正部とバースト誤り訂正部によってそれぞれランダム誤
り訂正とバースト誤り訂正が行われる。前記ランダム誤
り訂正部の出力するデータに対する可変長符号の復号が
第１の可変長符号復号部によって行われ、バースト誤り
訂正部の出力データに対する可変長符号の復号が第２の
可変長符号復号部によって行われる。そして、第１，第
２の可変長符号復号部における可変長符号の復号結果に
おいて誤りのなかった方の復号データが切換部で選択さ
れて出力される。第２の発明によれば、第１の発明にお
けるランダム誤り訂正部またはバースト誤り訂正部の出
力が、可変長符号復号部で選択されて可変長符号の復号
が施される。可変長符号復号部の選択していたランダム
誤り訂正部またはバースト誤り訂正部の出力データに誤
りがある場合に、該可変長符号復号部は選択を切換て可
変長符号の復号を行う。第３の発明によれば、第２の発
明におけるランダム誤り訂正部及びバースト誤り訂正部
の出力データにおける誤り訂正符号語の境界が第１の検
出手段により検出される。また、ランダム誤り訂正部及
びバースト誤り訂正部の出力データにおける可変長符号
語の境界が第２の検出手段によって検出される。可変長
符号復号部の選択する出力データを切換える際に、誤り
訂正符号語の境界でとぎれた可変長符号語が記憶手段で
保持される。第２の発明の誤り検出訂正装置において、
可変長符号復号部の選択を切換える際に記憶手段に保持
されたデータを用いることによって、切換え後の復号を
例えば誤り訂正符号語の最初の可変長符号語から復号す
る事が可能となる。

【０００７】

【実施例】第１の実施例 図１は、本発明の第１の実施例を示す誤り検出訂正装置
の構成ブロック図である。図１の誤り検出訂正装置は、
受信データＤ_inを入力するランダム誤り訂正部１０と、
同様に受信データＤ_inを入力するバースト誤り訂正部２
０とを、備えている。ここで、受信データＤ_inは、送信
側で可変長符号であるハフマン符号によりを圧縮符号化
され、かつ、次に示すＢＣＨ符号により誤り訂正符号化
されるものであり、それらが誤りの発生する通信路を介
して受信したものである。 ＢＣＨ符号；（511,493 ）ＢＣＨ 生成多項式；g(X)=(Ｘ⁹ ＋Ｘ⁴ ＋１) ( Ｘ⁹ ＋Ｘ⁶ ＋Ｘ
⁴ ＋Ｘ³ ＋１) 誤り訂正能力；511 ビットのブロック中で２ビットまで
のランダム誤りまたはバースト長６ビットまでのバース
ト誤り訂正が可能。 ランダム誤り訂正部１０の出力側には第１の可変長符号
復号部３０が接続され、バースト誤り訂正部２０の出力
側には第２の可変長符号復号部４０が接続されている。
各可変長符号復号部３０，４０の出力側には切換部５０
が接続され、その切換部５０から最終的な復号データＤ
_out が出力される構成である。ランダム誤り訂正部１０
及びバースト誤り誤り訂正部２０はともに受信データＤ
_in中の誤り訂正を行い、誤り訂正出力を可変長符号復号
部３０，４０へそれぞれ供給する機能を有している。

【０００８】図４は図１中のランダム誤り訂正部を示す
構成ブロック図であり、図５は図１中のバースト誤り訂
正部を示す構成ブロック図である。図４のランダム誤り
訂正部１０には、受信データＤ_inからシンドロームＳ₁
を算出するＬＦＳＲ（Linear Feedback Shift Register
s ）部１１と、シンドロームＳ₃ を算出するＬＦＳＲ部
１２とを、有している。ＬＦＳＲ部１１はＸ⁹ ＋Ｘ⁴ ＋
１でＧＦ（２）上の除算を行うための１ビット遅延回路
で構成された９ビットのシフトレジスタと排他的論理和
ゲートとを備えている。ＬＦＳＲ部１２はＸ⁹ ＋Ｘ⁶ ＋
Ｘ⁴ ＋Ｘ³ ＋１でＧＦ（２）上の除算を行うための１ビ
ット遅延回路で構成された９ビットのシフトレジスタと
排他的論理和ゲートとを備えている。２個のＬＦＳＲ部
１１，１２の出力側には、シンドロームＳ₁ ，Ｓ₃ に基
づいて誤り位置多項式を算出する多項式算出部１３が接
続され、この多項式算出部１３の出力側にはランダム誤
り位置算出部１４が接続されている。ランダム誤り位置
算出部１４の出力側には誤り訂正部１５が接続され、誤
り訂正部１５の出力側には検査ビット除去部１６が接続
されている。なお、誤り訂正部１５には受信データＤ_in
も入力される接続である。

【０００９】図５のバースト誤り訂正部２０は、受信デ
ータＤ_inからシンドロームＳを算出するＬＦＳＲ部２１
を有し、ＬＦＳＲ部２１の出力側にはシンドローム巡回
部２２が接続されている。ＬＦＳＲ部２１はＸ¹⁸＋Ｘ¹⁵
＋Ｘ¹²＋Ｘ¹⁰＋Ｘ⁸ ＋Ｘ⁷ ＋Ｘ⁶ ＋Ｘ³ ＋１でＧＦ
（２）上の除算を行うための１ビット遅延回路による１
８ビットのシフトレジスタと、排他的論理和ゲートとに
よって構成されている。シンドローム巡回部２２は、生
成多項式Ｘ¹⁸＋Ｘ¹⁵＋Ｘ¹²＋Ｘ¹⁰＋Ｘ⁸ ＋Ｘ⁷ ＋Ｘ⁶ ＋
Ｘ³ ＋１で除算を行うための１ビット遅延回路による１
８ビットのシフトレジスタと、排他的論理和ゲートとに
よって構成されている。シンドローム巡回部２２の出力
側にはバースト誤りパターン検出部２３が接続され、そ
のバースト誤り誤りパターン検出部２３の出力側には、
誤り訂正部２４が接続されている。誤り訂正部２４の出
力側には検査ビット除去部２５が接続され、検査ビット
除去部２５からバースト誤り訂正出力Ｄ２０が出力され
る構成である。可変長符号復号部３０，４０は、同じ構
成であり、可変長符号語に対応する復号値を格納してい
る図示しない可変長符号テーブル３１，４１と、可変長
符号の最大符号長と等しい長さを持つＦＩＦＯ（First
in First out）メモリ３２，４２とで、それぞれ構成さ
れている。

【００１０】次に、図１の誤り検出訂正装置の各部の動
作を説明する。ランダム誤り訂正部１０及びバースト誤
り訂正部２０は、受信データＤ_inに対してランダム誤り
訂正及びバースト誤り訂正を行い、訂正結果のデータＤ
１０，Ｄ２０をそれぞれ送出する。ランダム誤り訂正部
において、受信データＤ_inは４９３ビットの情報ビット
と１８ビットの検査ビットの合計５１１ビットのブロッ
クの連続であるが、その情報ビットの第１ビットから、
各ＬＦＳＲ部１１，１２に順次入力される。各ＬＦＳＲ
部１１，１２は順次入力された受信データＤ_inに対して
除算を行い、５１１ビットの入力が終了した時点で９ビ
ットのシンドロームＳ₁ ，Ｓ₃ がそれぞれ得られる。受
信データＤ_inの誤り状態は得られたシンドロームＳ₁ ，
Ｓ₃ の値によって、次のように判断できる。 （１）Ｓ₁ ＝０，Ｓ₃ ＝０のとき、誤りなし。 （２）Ｓ₁ ≠０，Ｓ₃ ＝Ｓ₁ ³ のとき、単一誤り。 （３）Ｓ₁ ≠０，Ｓ₃ ≠Ｓ₁ ³ のとき、二重誤り。 （４）Ｓ₁ ＝０，Ｓ₃ ≠０のとき、３個以上の誤りが発
生。 誤り位置多項式算出部１３は、各ＬＦＳＲ部１１，１２
の出力であるシンドロームＳ₁ ，Ｓ₃ に基づいて誤り位
置多項式σ（Ｚ）を算出する。多項式σ（Ｚ）とその係
数σ₁ ，σ₂ は次の式（ｉ）〜（iii)によって表され
る。 σ（Ｚ）＝１＋σ₁ Ｚ＋σ₂ Ｚ² …（ｉ） σ₁ ＝Ｓ₁ …（ii） σ₂ ＝Ｓ₃ ／Ｓ₁ ＋Ｓ₁ ² …（iii) ランダム誤り位置算出部１４は誤り位置多項式算出部１
３からの係数σ₁ ，σ₂ に基づき、受信データＤ_in中の
誤り位置を算出する。この誤り位置は、Ｃｈｉｅｎのア
ルゴリズムに従って式（ｉ）のσ（Ｚ）＝０の根を求め
ることで、算出される。ランダム誤り位置算出部１４の
算出した誤り位置が誤り訂正部１５に供給され、誤り訂
正部１５がランダム誤りのある位置に対応する受信デー
タＤ_inの訂正を行う。引き続き、検査ビット除去部１６
は検査ビットを取り除き、情報ビットのみをデータＤ１
０として出力する。

【００１１】一方、受信データＤ_inはバースト誤り訂正
部２０中のＬＦＳＲ部２１にも、情報ビットの第１ビッ
トから順次入力される。５１１ビットのデータの入力が
終了した時点で、１８ビットのシンドロームＳが得られ
る。シンドローム巡回部２２において、シンドロームＳ
は１８ビットのシフトレジスタの初期値として設定さ
れ、さらに、その１８ビットのシフトレジスタの中を５
１１回巡回する。バースト誤りパターン検出部２３は、
シンドローム巡回部２２で巡回しているシンドロームＳ
に対して低次の部分すべてが０であることを検出し、バ
ースト誤りパターンを出力する。誤り訂正部２４は、バ
ースト誤りパターン検出部２３の出力するバースト誤り
パターンに基づき、受信データＤ_inの誤りを訂正する。
引き続き、検査ビット除去部２５は、検査ビットを取り
除き情報ビットのみを誤り訂正出力のデータＤ２０とし
て出力する。各可変長符号復号部３０，４０は、入力デ
ータである誤り訂正出力Ｄ１０，Ｄ２０をＦＩＦＯメモ
リ３２，４２に１ビットずつそれぞれ入力する。各ＦＩ
ＦＯメモリ３２，４２における格納内容が可変長符号テ
ーブル３１，４１に存在する可変長符号語と等しいと
き、各可変長符号復号部３０，４０は対応する復号値Ｄ
３０，Ｄ４０をそれぞれ出力する。また、各ＦＩＦＯメ
モリ３２，４２に最大長符号分のビットが入力されて
も、ＦＩＦＯメモリ３２，４２の格納内容が、可変長符
号テーブル３１，４１に可変長符号語として存在しない
場合には、可変長符号復号部３０，４０は誤りを検出し
たとして誤り検出信号Ｅ３０，Ｅ４０をそれぞれ出力す
る。ここで、誤りが検出されると、可変長符号の境界を
見失って同期喪失状態となるので、可変長符号復号部３
０，４０はＦＩＦＯメモリ３２，４２の格納内容を１ビ
ットづつずらしながら次の可変長符号語を探す。

【００１２】切換部５０は可変長符号復号部３０，４０
の出力の可変長符号の復号結果または誤り検出信号を入
力し、可変長符号復号部３０，４０のいずれかの出力の
可変長符号の復号結果を選択して復号データＤ_out とし
て出力する。ここで、切換部５０が可変長符号復号部３
０の出力Ｄ３０を復号データＤ_out として選択している
ときに、可変長符号復号部３０から誤り検出信号Ｅ３０
を受けると、切換部５０は可変長符号復号部４０の出力
Ｄ４０を復号データＤ_out として出力する。逆に、切換
部５０が可変長符号復号部４０の出力Ｄ４０を選択して
出力している場合に可変長符号復号部４０から誤り検出
信号Ｅ４０を受けると、切換部５０は可変長符号復号部
３０の出力Ｄ３０を選択して復号データＤ_out として出
力する。図１の誤り検出訂正装置は受信データＤ_inのラ
ンダム誤り訂正及びそれに続く可変長符号の復号と、バ
ースト誤り訂正及びそれに続くを可変長符号の復号と
を、平行に行い、各可変長符号の復号において誤り生じ
なかった方の可変長符号の復号のデータが選択され、復
号データＤ_out として出力される。図６は、図１の誤り
検出訂正動作を説明するフローチャートであり、この図
を参照しつつ、誤り検出訂正を行う場合の手順を説明す
る。まず、図６のステップｂ１において、切換部５０か
らのデフォルトの訂正方式で訂正されて可変長符号復号
されたデータが、復号データＤ_out として出力されるよ
うに制御する。ステップｂ２において、ランダム誤り訂
正が選択されている誤り訂正方式であるのか否か、即ち
切換部５０がデータＤ３０を選択出力しているのか否か
が判定される。

【００１３】ステップｂ２における判定結果がＹｅｓの
場合、ステップｂ３において、可変長符号復号部３０で
誤りが検出されたか否かを切換部５０は判定する。この
判定結果がＹｅｓの場合、ステップｂ４で切換部５０は
データＤ４０を選択してＤ_{ou t} として出力する。ステッ
プｂ３における判定結果がＮｏの場合、切換部５０はそ
のままデータＤ３０を選択して出力する。ステップｂ２
における判定結果がＮｏの場合、ステップｂ５において
可変長符号復号部４０で誤りが検出されたか否かを切換
部５０は判定する。ステップｂ５における判定結果がＹ
ｅｓならば、切換部５０はステップｂ６で選択切換して
データＤ３０をデータＤ_out として出力する。ステップ
ｂ５における判定結果がＮｏならば、ステップｂ４のよ
うに、切換部５０はデータＤ４０を出力する。ステップ
ｂ４，ｂ６に続くステップｂ７において、通信が終了し
たかどうか判別され、判別結果がＹｅｓの場合には図１
の装置は動作を終了する。判別結果がＮｏの場合には処
理はステップｂ２に戻り、通信が終了するまでステップ
ｂ２〜ｂ７の動作が繰り返される。以上の動作におい
て、ランダム誤り訂正部１０は受信データＤ_inを受信
し、シンドロームＳ₁ ，Ｓ₃ を求めると共に、シンドロ
ームＳ₁ ，Ｓ₃ に基づいて単一誤りが発生したか、二重
誤りが発生したか、または、誤り訂正不可能な誤りが発
生したかを判定する。誤りの発生が無い場合或いは訂正
不可能な誤りが発生していた場合、ランダム誤り訂正部
１０は受信データＤ_inから検査ビットを取り除いて誤り
訂正出力Ｄ１０として出力する。単一誤り或いは二重誤
りが発生した場合に、ランダム誤り訂正部１０は誤り多
項式に基づきランダム誤りの位置を求め、かつ、その誤
り位置に対応する受信データＤ_inの訂正を行う。誤り訂
正されたデータの検査ビットが除去され、誤り訂正出力
Ｄ１０として出力される。

【００１４】図７は図４のランダム誤り訂正部の動作を
説明するフローチャートである。図７のステップｃ１及
びｃ２において、各ＬＦＳＲ部１１，１２は９ビットの
シフトレジスタによってシンドロームＳ₁ ，Ｓ₃ をそれ
ぞれ算出する。ステップｃ１及びｃ２に続くステップｃ
３において、単一誤りまたは二重誤りが発生したか否か
が判別される。ステップｃ３における判別結果がＹｅｓ
の場合、ステップｃ４で誤り位置多項式算出部１３は係
数σ₁ ，σ₂ を算出し、ステップｃ５において、ランダ
ム誤り位置算出部１４が対応する誤り位置を求める。次
のステップｃ６において、誤り訂正部１５は入力された
受信データＤ_inに対して誤り位置に対応する場所の訂正
を行う。ステップｃ７において、検査ビット除去部１６
は誤り位置の訂正されたデータの検査ビットを除去して
ランダム誤り訂正出力Ｄ１０を出力する。ステップｃ３
における判別結果がＮｏのときステップｃ８において、
検査ビット除去部１６は受信データＤ_inの検査ビットを
除去し、その検査ビットの除去された受信データＤ_inを
ランダム誤り訂正出力Ｄ１０として出力する。一方、バ
ースト誤り訂正部２０は受信データＤ_inを入力してシン
ドロームＳを求め、そのシンドロームＳを巡回させなが
らバースト誤りパターンを検出する。バースト誤りパタ
ーンが検出された後、バースト誤り訂正部２０は誤りパ
ターンに基づいて受信データＤ_inの誤り訂正を行うとと
もに、訂正を行った受信データＤ_inから検査ビットを除
去してバースト誤り訂正データＤ２０として可変符号復
号部４０へ出力する。

【００１５】図８は、図５のバースト誤り訂正部の動作
を説明するフローチャートである。図８中のステップｄ
１において、ＬＦＳＲ部２１は受信データＤ_inから１８
ビットのシフトレジスタによりシンドロームＳを算出
し、ステップｄ２において、シンドローム巡回部２２は
シンドロームＳを巡回させる。ステップｄ３において、
バースト誤り検出部２３はバースト誤りパターンを検出
し、ステップｄ４においてバースト誤りが発生している
か否かを判別する。ステップｄ４における判別結果がＹ
ｅｓの場合、ステップｄ５で、受信データＤ_inにおける
誤り訂正が誤り訂正部２４によって行われ、検査ビット
除去部２５が誤り訂正されたデータから検査ビットを除
去してバースト誤り訂正出力Ｄ２０を出力する。ステッ
プｄ４における判別結果がＮｏの場合、ステップｄ６で
検査ビット除去部２５は受信データＤ_inから検査ビット
を除去してバースト誤り訂正出力Ｄ２０として出力す
る。可変長符号復号部３０，４０は、可変長符号のテー
ブルを参照しながら、誤り訂正Ｄ１０，Ｄ２０の復号を
行う。即ち、可変長符号復号部３０，４０は可変長符号
語と等しい系列が入力されたならば、その符号語の復号
値を復号データＤ３０，４０として出力し、可変長符号
語と異なる系列が入力されたならば、復号に失敗したと
して誤り検出信号Ｅ３０，Ｅ４０を切換部５０へそれぞ
れ出力する。図９は、図１による復号データを説明する
図である。

【００１６】図９にはランダム誤り訂正データＤ１０及
びバースト誤り訂正データＤ２０が示されている。各デ
ータＤ１０，Ｄ２０にそれぞれ示された実線の区切りは
ＢＣＨ符号の区切りつまり誤り訂正符号語の区切りであ
り、破線の区切りは可変長符号語の区切りである。ま
た、切換部５０で選択出力するデータが斜線で示されて
いる。図９ではデフォルトの誤り訂正方式としてランダ
ム誤り訂正が選択され、可変長符号の復号で誤りの生じ
た場合、バースト誤り訂正出力Ｄ２０に対応する復号デ
ータＤ４０を切換部５０が選択する。再び、可変長符号
の復号で誤りが生じた場合、ランダム誤り訂正データＤ
１０に対応する復号データＤ３０が切換部５０で選択出
力される。以上のように、本実施例では、可変長符号復
号部３０及び４０がランダム誤り訂正データＤ１０及び
バースト誤り訂正データＤ２０をそれぞれ検出し、どち
らか誤りのない方の復号データが、切換部５０から出力
されるようにしている。そのため誤りを見逃す可能性が
減じられ、信頼性の高い復号データを得ることができ
る。また、通信路の状態が通信中に変化して発生する誤
りがランダム誤りからバースト誤りに変化しても、即座
に最適な誤り訂正方法を選択することができ、様々な通
信路に適用しても誤り少ない復号データを得ることがで
きる。

【００１７】第２の実施例 図１０は、本発明の第２の実施例を示す誤り検出訂正装
置の構成ブロック図である。この誤り検出訂正装置は、
第１の実施例の図１と同様のランダム誤り訂正部１０と
バースト誤り訂正部２０とを備えている。ランダム誤り
訂正部１０及びバースト誤り訂正部２０の出力側には切
換部６０が接続され、その切換部６０の出力側には第１
の検出手段であるＢＣＨ符号終端検出部７０が接続され
ている。ＢＣＨ符号終端検出部７０の出力側には系列保
持部８０と切換部９０が接続され、切換部９０には系列
保持部８０の出力も入力される接続である。切換部９０
の出力側は可変長符号復号部１００に接続され、可変長
符号復号部１００の出力側はバッファ部１１０に接続さ
れ、バッファ部１１０から復号データＤ_out が出力され
る構成である。なお、ＢＣＨ符号終端検出部７０は、Ｂ
ＣＨ終端信号ＳＢを出力する機能を有し、ＢＣＨ終端信
号ＳＢは記憶手段の系列保持部８０とフラグ部１２０と
バッファ部１１０とに供給される接続である。フラグ部
１２０の出力は可変長符号復号部１００とバッファ部１
１０に接続されている。可変長符号復号部１００は制御
信号ＳＣを発生する機能を有し、その制御信号ＳＣは２
個の切換部６０，９０と、ＢＣＨ符号終端検出部７０
と、系列保持部８０と、バッファ部１１０と、フラグ部
１２０とに供給される。

【００１８】次に、図１０の各部の機能を説明する。ラ
ンダム誤り訂正部１０及びバースト誤り訂正部２０は、
第１の実施例と同様に動作し、受信データＤ_inからラン
ダム誤り訂正出力Ｄ１０及びバースト誤り訂正出力Ｄ２
０を出力する。切換部６０は制御信号ＳＣに基づいて２
つの訂正出力Ｄ１０，Ｄ２０のうち一方を選択し、その
選択されたデータをＢＣＨ符号終端検出部７０へ出力す
る。ここで制御信号ＳＣは、可変長符号復号部１００で
誤りを検出したか否かの情報と誤り訂正符号語中の可変
長符号語の境界であるのか否かの情報とを持っている。
切換部６０が一方の誤り訂正出力を選択して出力してい
るときに、例えば誤りを検出したという制御信号ＳＣを
入力することにより、切換部６０は選択を切換えて他方
の誤り訂正出力を選択して出力する。また、切換部６０
は図示しないバッファを有しており、一方の誤り訂正出
力を選択しているときに他方の誤り訂正出力を１つのＢ
ＣＨ符号語の情報分だけ、そのバッファに蓄えておく機
能を備えている。そのため、誤りが検出されて制御信号
ＳＣによって選択が切換わった場合、その時可変長符号
の復号途中のＢＣＨ符号語の初めから可変長符号の復号
ができるようになる。

【００１９】ＢＣＨ符号終端検出部７０は、切換部６０
で選択された誤り訂正出力と可変長符号復号部１００か
らの制御信号ＳＣとに基づき、その誤り訂正出力のＢＣ
Ｈ符号語の終端を検出し、この検出結果をＢＣＨ終端信
号ＳＢとして系列保持部８０、フラグ部１２０、可変長
符号復号部１００、及びバッファ部１１０に送出する。
また、ＢＣＨ符号終端検出部７０は、切換部６０から入
力された誤り訂正出力を系列保持部８０と切換部９０と
に出力する。このＢＣＨ符号終端検出部７０は切換部６
０の送出するビット数をカウントするカウンタを２個有
している。即ち、切換部６０からはランダム誤り訂正出
力Ｄ１０とバースト誤り訂正出力Ｄ２０が出力されるの
で、ＢＣＨ符号終端検出部７０はランダム誤り訂正出力
用とバースト誤り訂正出力用のカウンタを有し、各カウ
ンタは切換部６０の出力する誤り訂正出力に別けてビッ
ト数をそれぞれカウントする。２個のカウンタのうちい
ずれかがＢＣＨ符号の情報記号数と一致した場合、２個
のカウンタの両方が０にセットされる。系列保持部８０
はＢＣＨ符号終端検出部７０を介した誤り訂正出力Ｄ１
０またはＤ２０と、ＢＣＨ終端信号ＳＣと、制御信号Ｓ
Ｂとを入力し、その誤り訂正出力のＤ１０またはＤ２０
の一部を保持する。切換部６０で誤り訂正出力を切換え
た場合、図１０の装置はその時可変長符号の復号を行っ
ていたＢＣＨ符号の先頭に戻って可変長符号の復号を始
めるが、ＢＣＨ符号語即ち誤り訂正符号語の境界と可変
長符号語の境界は必ずしも一致しない。そのため図１０
の装置は、系列保持部８０にその切換直前の可変長符号
語の途中までの系列を保持しておき、切換部６０で誤り
訂正が切換えられたとき系列保持部８０の保持している
内容から可変長符号の復号を行うようにする。

【００２０】フラグ部１２０は、ＢＣＨ符号終端検出部
７０からのＢＣＨ終端信号ＳＢと制御信号ＳＣとに基づ
いてフラグｆを出力する。フラグ部１２０は片方の誤り
訂正出力において誤りが検出された場合にはフラグの
“１”を立て、ＢＣＨ符号語の終端に来たときにはフラ
グの“０”を立てて出力する。従って、１つのＢＣＨ符
号語内で誤りが未検出の場合にはフラグｆは“０”であ
り、１つのＢＣＨ符号語における片方の誤り訂正出力で
誤りがすでに発見されている場合にフラグｆは“１”と
なる。切換部９０は、ＢＣＨ符号終端検出部７０を介し
て入力された誤り訂正出力と系列保持部８０の出力とを
制御信号ＳＣに基づいて選択し、可変長符号復号部１０
０へ供給する。即ち、可変長符号復号部１００で誤りが
検出された場合、系列保持部８０の出力を選択して可変
長符号復号部１００へ出力し、もし、系列保持部８０の
内容が空であるならば、ＢＣＨ符号終端検出部７０を介
した誤り訂正出力を選択して可変長符号復号部１００へ
出力する。可変長符号復号部１００は、第１の実施例に
おける可変長符号復号部３０，４０と同様の構成である
が、次のような機能を追加して有している。可変長符号
復号部１００は誤り検出したときに出力する誤り検出信
号だけでなく、可変長符号の復号化において可変長符号
語の境界がきたときに信号を出力する。即ち、可変長符
号復号部１００は第２の検出手段の機能も有し、誤り検
出したか否かの情報と可変長符号語の境界にきたか否か
の情報とを制御信号ＳＣとして出力する。可変長符号復
号部１００は切換部９０の出力とフラグ部１２０からの
フラグｆとを入力し、その切換部９０の出力に対応した
復号データＤ１００をテーブルから求めて送出する。こ
こで、可変長符号の境界であるか否か、誤りがあるか否
かが可変長符号復号部１００で判定され、判定結果に対
応する制御信号ＳＣが切換部６０と、ＢＣＨ符号終端検
出部７０と、系列保持部８０と、フラグ部１２０と、切
換部９０と、バッファ部１１０とに送出される。バッフ
ァ部１１０はＢＣＨ終端信号ＳＢと制御信号ＳＣとフラ
グｆと、復号データＤ１００とを入力し、その復号デー
タＤ１００を格納する。バッファ部１１０はＢＣＨ符号
語の終端がきたときまたはフラグ部１２０からフラグ
“１”が出力されている状態で誤りが検出されたときに
バッファ部１１０内に格納されている復号データを、最
終的な復号データＤ_out として出力する。また、フラグ
部１２０からのフラグｆが“０”で誤りが検出された場
合には、バッファ部１１０は復号データＤ_out を出力せ
ず、バッファ部１１０内を空にする。

【００２１】次に、図１０の誤り検出訂正装置による誤
り検出訂正動作を説明する。図１０の誤り検出訂正装置
は受信データＤ_inに対するランダム誤り訂正とバースト
誤り訂正とを同時に平行して行い、そのランダム誤り訂
正出力Ｄ１０とバースト誤り訂正出力Ｄ２０のいずれか
を選択して可変長符号の復号を行う。選択された誤り訂
正方式で復号されたデータに、誤りが可変長符号復号部
１００で検出された場合、もう一方の誤り訂正方式で復
号されたデータを選択して切り換え、可変長符号の復号
を行う。このときには、この時点で可変長符号復号途中
の誤り訂正符号の先頭に戻って可変長符号の復号が行わ
れる。誤り訂正符号語の区切りと可変長符号語の区切り
とは必ずしも一致しないので、誤り訂正符号語の終りに
きたときが可変長符号語の途中であったならば、その可
変長符号語の途中までを系列保持部８０は格納する。可
変長符号の復号で誤りが検出された場合には系列保持部
８０の内容から先に復号を行い、引き続き、切換え選択
された誤り訂正方式で復号されたデータの可変長符号の
復号を行う。図１１は図１０の動作の１、図１２は図１
０の動作の２、及び図１３は図１０の動作の３をそれぞ
れ説明するフローチャートである。各図１１，図１２，
図１３は、結合子〜で互いに連結される図であり、
図１０による誤り検出訂正動作を示している。図１１中
のステップｅ１において、バッファ部１１０が空にされ
ると共に、フラグ部１２０の出力フラグが“０”とされ
る。ステップｅ２において、切換部６０がデフォルトの
誤り訂正出力を選択してＢＣＨ符号終端検出部７０へ出
力するようにして、可変長符号の復号結果をバッファ部
１１０が格納するようにされる。ステップｅ３におい
て、切換部９０はＢＣＨ符号終端検出部７０の出力を選
択し、可変長符号復号部１００に出力する。続くステッ
プｅ４において、可変長符号復号部１００は切換部９０
の出力に誤りがあるか否かを判別する。判別の結果、誤
りがある場合、処理は図１２のステップｅ５〜ｅ１８に
進み、誤りが無い場合に図１３のステップｅ１１〜ｅ１
３に進む。

【００２２】ステップｅ４の判定でＮｏの場合つまり誤
りがない場合、ステップｅ１１でＢＣＨ符号語の終端で
あるか否かがＢＣＨ符号終端検出部７０により判定され
る。その結果がＮｏの場合ステップｅ１８に処理が移
り、ＹＥＳの場合には系列保持部８０は可変長符号後の
途中までをステップｅ１２で格納し、ステップｅ１３で
バッファ部１１０からデータＤ_out を出力する。ステッ
プｅ１３の後、処理は図１２中のステップｅ１７に移
り、ステップｅ１７でフラグｆが“０”とされて処理は
ステップｅ１８へ進む。ステップｅ４の判定でＹｅｓ場
合つまり誤りがある場合、ステップｅ５で切換部６０は
他方の誤り訂正出力を選択してＢＣＨ符号終端検出部７
０へ出力する。続くステップｅ６において、フラグｆが
“１”であるのか否かが判定される。ステップｅ６にお
ける判定結果がＮｏの場合、ステップｅ７でバッファ部
１１０が空とされ、ステップｅ８でフラグｆが“１”と
される。さらに、ステップｅ９で系列保持部８０の中が
空であるか否かが調べられ、結果がＹｅｓの場合には処
理はステップ１８に移る。ステップｅ９で調べられた結
果、系列保持部８０が空でない場合、ステップｅ１０で
切換部９０がその系列保持部８０からの出力を選択して
可変長符号復号部１００に出力すると共に、再び処理は
ステップｅ９に戻る。ステップｅ９における結果がＹｅ
ｓとなるまでステップｅ１０の動作が繰り返される。ス
テップｅ６における判定結果がＹｅｓの場合、ステップ
ｅ１４においてバッファ部１１０から復号データのＤ
_out が出力され、ステップｅ１５で可変長符号復号部１
００は次の可変長符号の境界を検索する。ステップｅ１
６において可変長符号の境界を検出した場合に、ステッ
プｅ１７でフラグｆが“０”とされて処理がステップｅ
１８へ進む。ステップｅ１８では、通信終了か否かが判
定され、判定結果がＮｏの場合には、処理がステップｅ
３に戻り、Ｙｅｓの場合には処理を終了する。

【００２３】図１４は、図１０における復号データを説
明する図である。図１４にはランダム誤り訂正データＤ
１０及びバースト誤り訂正データＤ２０が示され、最終
的に選択出力されるデータＤ_out である可変長符号語の
部分が斜線で示されている。各データＤ１０，Ｄ２０に
それぞれ示された実線の区切りはＢＣＨ符号の区切りで
あり、破線の区切りは可変長符号の区切りである。ま
た、真中にドットで示された四角は系列保持部８０に保
持されるデータを示し、×印は誤りの生じた部分を示し
ている。図１４は最初のデフォルトの誤り訂正方式とし
てランダム誤り訂正出力Ｄ１０が選択された場合を示し
ている。可変長符号の復号で誤りが検出されたとき、バ
ースト誤り訂正出力Ｄ２０を選択するように切換部６０
の切換が行われ、系列保持部８０の内容から可変長の復
号が行われる。このときは、１つのＢＣＨ符号語内で初
めての誤りであるので、フラグ部１２０はフラグｆに
“１”を立てる（ａ）。引き続き可変長符号の復号が行
われてＢＣＨ符号語の終端が検出されたとき、フラグｆ
は“０”にされる（ｂ）。再び誤りが検出されたときラ
ンダム誤り訂正出力Ｄ１０が選択され、系列保持部８０
の内容から先に可変長符号の復号化がなされる。このと
き、１つのＢＣＨ符号語内で初めての誤りであるので、
フラグ部１２０はフラグｆに“１”を立てる（ｃ）。同
じ１つのＢＣＨ符号語内で再び誤りが検出された時に
は、可変長符号語の区切りを喪失した状態となる。この
とき、次の可変長符号語の区切りが図１４のように検索
される。その間にＢＣＨ符号の終端を検出したら、フラ
グｆは“０”とされる（ｄ）。

【００２４】以上のように、本実施例では、通信路の状
態が通信中に変化して発生する誤りがランダム誤りから
バースト誤りに変化しても、即座に最適な誤り訂正方法
を選択することができ、第１の実施例と同様に、様々な
通信路に適用しても誤り少ない復号データを得ることが
できる。さらに、本実施例では次のような利点を有して
いる。一般的に誤り訂正されたＢＣＨ符号語に誤りが残
っている場合、１か所だけでなく数箇所の誤りが残って
いると考えられる。従って、可変長符号復号部１００で
誤りを検出して誤り訂正出力を切換える場合、本実施例
のように、可変長符号の復号化を行っていたＢＣＨ符号
語の最初に戻って復号を行う構成とすることで、より多
くの誤り部分を避けることができ、信頼性の高い復号デ
ータＤ_{ou t} が得られる。このとき問題となるのは、ＢＣ
Ｈ符号語の境界と可変符号の境界が必ずしも一致してお
らず、ＢＣＨ符号語の先頭に戻して可変長符号の復号を
行うのが困難であるということであるが、本実施例で
は、系列保持部８０が前のＢＣＨ符号語の終端でとぎれ
てしまった可変長符号語を格納しているので、容易に、
ＢＣＨ符号語の先頭に戻して可変長符号の復号を行うこ
とができる。

【００２５】なお、本発明は、上記実施例に限定されず
種々の変形が可能である。その変形例としては、例えば
次のようなものがある。 （１） 第１，第２の実施例における可変長符号復号部
３０，４０，１００では、誤り検出によって可変長符号
の境界を見失って同期喪失状態になったとき、可変長符
号テーブルに存在する可変長符号語が現れるまで入力ヒ
ットを１ビットずつずらして検索を行う構成としている
が、例えば、動画像圧縮データを送信する場合には、１
画像フレームの先頭にＰＳＣ（Picture Start Code）等
の系列を挿入するのが一般的である。このように特殊な
系列を挿入した通信に対しても本発明は有効であり、こ
の場合にはＰＳＣを検索して同期回復を行うようにすれ
ばよい。 （２） 第１，第２の実施例では、情報ビット４９３及
び検査ビット１８のＢＣＨ符号を用いているが、対象通
信の用途或いは通信路の品質よっては自由に変更でき
る。

【００２６】

【発明の効果】以上詳細に説明したように、第１の発明
によれば、誤り検出訂正装置にランダム誤り訂正部及び
バースト誤り訂正部と第１，第２の可変長符号復号部と
を備え、第１，第２の可変長符号復号部における可変長
符号の復号結果において誤りのなかった方の復号データ
を選択して出力する切換部を設けているので、誤りの検
出が正確になると共に、通信路の誤り状態がランダム誤
りからバースト誤りまたはバースト誤りからランダム誤
りに変化した場合、迅速に対処して最適な誤り訂正方法
を選択することができる。従って、信頼性の高い復号デ
ータが得られる。第２の発明によれば、ランダム誤り訂
正部及びバースト誤り訂正部と、ランダム誤り訂正部ま
たはバースト誤り訂正部の出力データを選択して可変長
符号の復号を行う可変長符号復号部とを備え、可変長符
号復号部の選択していた出力データに誤りがある場合に
該可変長符号復号部の選択する出力データを切換える切
換部を設けてるので、第１の発明と同様に信頼性の高い
復号データが得られる。第３の発明によれば、第２の発
明の誤り検出訂正装置に、第１，第２の検出手段と可変
長符号復号部の選択する出力データを切換える際に前記
誤り訂正符号語の境界でとぎれた可変長符号語を保持す
る記憶手段とを設けている。そのため、切換の際に誤り
訂正符号語の先頭から可変長符号の復号を行うことがで
き、より多くの誤りの部分を避けることができる。従っ
て、信頼性の高い復号データが得られる。

【図面の簡単な説明】

【図１】本発明の第１の実施例を示す誤り検出訂正装置
の構成ブロック図である。

【図２】従来の誤り検出訂正装置の例を示す構成ブロッ
ク図である。

【図３】図２の誤り検出訂正動作を示すフローチャート
である。

【図４】図１中のランダム誤り訂正部を示す構成ブロッ
ク図である。

【図５】図１中のバースト誤り訂正部を示す構成ブロッ
ク図である。

【図６】図１の誤り検出訂正動作を説明するフローチャ
ートである。

【図７】図４のランダム誤り訂正部の動作を説明するフ
ローチャートである。

【図８】図５のバースト誤り訂正部の動作を説明するフ
ローチャートである。

【図９】図１による復号データを説明する図である。

【図１０】本発明の第２の実施例を示す誤り検出訂正装
置の構成ブロック図である。

【図１１】図１０の動作の１を説明するフローチャート
である。

【図１２】図１０の動作の２を説明するフローチャート
である。

【図１３】図１０の動作の３を説明するフローチャート
である。

【図１４】図１０における復号データを説明する図であ
る。

【符号の説明】

１０ ランダム誤り訂正部 ２０ バースト誤り訂正部 ３０，４０，１００ 可変長符号復号部 ５０，６０，９０ 切換部 ７０ ＢＣＨ符号終端検出部 ８０ 系列保持部 １１０ バッファ部 １２０ フラグ部 Ｄ_in 受信データ Ｄ_out 復号データ Ｄ１０，Ｄ２０ 誤り訂正出力 Ｅ１０，Ｅ２０ 誤り検出信号 ＳＢ ＢＣＨ終端信号 ＳＣ 制御信号 ｆ フラグ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 受信データに対してランダム誤り訂正を
   行うランダム誤り訂正部と、 前記ランダム誤り訂正部の出力するデータに対して可変
   長符号の復号を行う第１の可変長符号復号部と、 前記受信データに対してバースト誤り訂正を行うバース
   ト誤り訂正部と、 前記バースト誤り訂正部の出力データに対して可変長符
   号の復号を行う第２の可変長符号復号部と、 前記第１，第２の可変長符号復号部における可変長符号
   の復号結果において誤りのなかった方の復号データを選
   択して出力する切換部とを、 備えたことを特徴とする誤り検出訂正装置。
2. 【請求項２】 請求項１記載のランダム誤り訂正部及び
   バースト誤り訂正部と、前記ランダム誤り訂正部または
   バースト誤り訂正部の出力データを選択して可変長符号
   の復号を行う可変長符号復号部と、前記可変長符号復号
   部の選択していた前記出力データに誤りがある場合に該
   可変長符号復号部の選択する出力データを切換える切換
   部とを、 備えたことを特徴とする誤り検出訂正装置。
3. 【請求項３】 前記ランダム誤り訂正部及びバースト誤
   り訂正部の出力データにおける誤り訂正符号語の境界を
   検出する第１の検出手段と、前記ランダム誤り訂正部及
   びバースト誤り訂正部の出力データにおける可変長符号
   語の境界を検出する第２の検出手段と、前記可変長符号
   復号部の選択する出力データを切換える際に前記誤り訂
   正符号語の境界でとぎれた前記可変長符号語を保持する
   記憶手段とを、備えたことを特徴とする請求項２記載の
   誤り検出訂正装置。