JP2001345714A - 誤り訂正復号方法及びこれを記録した情報記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 移動無線等の通信回線や情報記録媒体からの
読み出し装置等に適用される、ＢＣＨ符号の誤り訂正復
号方法において、テーブル検索の高速化とテーブル容量
の削減を可能とした復号化方法を実現する。 【解決手段】 受信部１０１で取り込まれたＢＣＨ符号
化された入力データ系列は、シンドローム演算部１０２
でシンドロームが計算され、誤り数推定部１０３が、シ
ンドロームで表現される判定式を用いてテーブルを参照
する必要があるかを判定する。判定結果により、誤り位
置推定部１０４で誤り位置が決定され、入力データ訂正
部１０５で実際に誤り訂正が行われる。これによって、
誤り数に応じた判定分岐が可能となり、誤り位置を検出
するテーブルも、入力データの全ての場合を検索する必
要がなく、誤り数に応じたテーブルのみを検索すればよ
い。また、誤り訂正不能や１ビット誤りの場合はテーブ
ルを用意する必要がない。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、業務用や民需用で
使われる自営無線や、ＰＤＣ（ＰｅｒｓｏｎａｌＤｉｇ
ｉｔａｌ Ｃｅｌｌｕｌｌａｒ）に代表される公衆無線
などの、移動体通信を目的としたデジタル無線通信シス
テムにおける、回線上の誤り訂正符号、及び各種情報記
録媒体読み取り時の誤り訂正符号の復号方法に関するも
のである。

【０００２】

【従来の技術】従来より、一般的なＢＣＨ（Ｂｏｓｅ
Ｃｈａｕｄｈｕｒｉ Ｈｏｃｑｕｅｎｇｈｅｍ）符号の
復号方法は、訂正されるビット位置の情報をＲＯＭなど
のテーブルに予め記録しておき、入力データ系列をその
ままテーブルのアドレスとして使用して誤り訂正する
か、シンドローム計算結果により誤り数と誤り位置を決
めて訂正するかの、２通りの復号方法が知られている。
このような復号方法においては、ＲＯＭテーブルの容量
を低減したり、ＲＯＭテーブルの検索を高速化したり、
シンドローム計算から誤り訂正するまでの演算を簡素化
したりするために、各種の方法が提案されている。

【０００３】図６は、従来技術の１つである特開平６−
３０３１４９号公報におけるＢＣＨ復号装置の構成図で
ある。図６の構成によれば、１ビット誤りのシンドロー
ムテーブル６０３をＲＯＭに記憶し、エラーシンドロー
ムレジスタ１（６０４）とエラーシンドロームレジスタ
２（６０５）とによって、２種類の１ビット誤りシンド
ロームを読み出している。一方、シンドローム演算回路
６０１によって入力信号のシンドロームを計算し、前述
のように読み出された２種類のシンドロームとの排他的
論理和を、誤り訂正回路６０６によって求めて誤り訂正
ビットを検出している。この例の場合、シンドローム演
算回路６０１の計算結果で参照する誤り訂正用のシンド
ロームテーブル６０３を１ビット訂正に限定することに
よって、このシンドロームテーブル６０３のＲＯＭ容量
を減少させている。これによってＲＯＭテーブルの縮小
化を図ることができ、ＲＯＭをリードするアドレスデコ
ーダの構成を簡素化することができる。

【０００４】また、ＢＣＨ符号とＣＲＣ（Ｃｙｃｌｉｃ
Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）符号を組み合わ
せた復号方法は、例えば、特開平１０−２７６０９９号
公報などに開示されている。図７は、従来技術の１つで
ある特開平１０−２７６０９９号公報におけるＢＣＨ／
ＣＲＣ復号回路の構成図である。図７の構成によれば、
入力信号に対して、ＢＣＨ剰余演算回路７０１によりＢ
ＣＨ剰余演算を行い、ＣＲＣ剰余演算回路７０１により
ＣＲＣ剰余演算を行い、ＦＩＦＯ（Ｆｉｒｓｔ−Ｉｎ
Ｆｉｒｓｔ−Ｏｕｔ）７０５により入力信号を保持す
る。また、シンドローム演算回路７０２によって、ＢＣ
Ｈ剰余演算結果から誤り訂正位置を生成し、この演算結
果から誤り訂正位置でのＣＲＣ剰余演算結果用ＲＯＭ７
０３にアクセスして、ＣＲＣ剰余演算結果を発生させ
る。このようにして、ＢＣＨ符号の復号化とＣＲＣ符号
の復号化を迅速に行うと共に復号化回路の規模を小型化
することができる。

【０００５】

【発明が解決しようとする課題】しかしながら、前述の
特開平６−３０３１４９号公報の構成図において、シン
ドロームテーブル６０３は１ビット誤りのみであるが、
２ビット訂正可能な構成とした場合、シンドロームの計
算は、エラーシンドロームレジスタ１、２（６０４）、
（６０５）によって、１ビット、２ビットの各々を計算
し、この計算値に応じてシンドロームテーブル６０３を
読み出すため、誤り検出回路／テーブルアドレス計算部
６０２において、テーブルアドレス計算部が必要とな
る。すなわち、１ビット誤りを訂正した後に再度シンド
ロームを計算するので、１ビット誤り訂正のテーブルを
使用した場合、２ビット以上の誤り訂正可能なＢＣＨ符
号では、実際には、複数個の計算によってシンドローム
の計算結果を得ることになる。

【０００６】したがって、この従来技術の場合は、シン
ドロームテーブル６０３は１つであるが、入力データ
は、シンドローム演算回路６０１の演算結果を使い、誤
り検出回路／テーブルアドレス計算部６０２のうちのテ
ーブルアドレス計算部において、シンドロームによる多
項式を解く必要がある。

【０００７】すなわち、前述のようにして複数回計算し
た計算結果を組み合わることによって、誤り位置が推定
されることになるので、結果として、ＲＯＭテーブルの
検索を高速化することができなくなってしまう。

【０００８】また、前述の特開平１０−２７６０９９号
公報の技術は、ＢＣＨ符号とＣＲＣ符号を組み合わせた
場合でもＣＲＣ検出結果を高速に得ることはできるが、
ＣＲＣ演算結果を、直接、誤り訂正に用いることはでき
ない。

【０００９】本発明は、このような事情に鑑みてなされ
たものであり、その目的は、ＢＣＨ符号の誤り訂正復号
方法において、メモリ容量の削減とシンドロームから訂
正までの演算の一部を利用することで、容量削減や誤り
訂正処理の簡素化を図ることにある。また、ＣＲＣ符号
を組み合わせた場合においては、その検出結果を最終的
なブロック単位の訂正に利用することにより、特に、移
動体通信での無線回線の伝送エラーが多いところでも、
所望の通信を続けられるようにすることにある。

【００１０】

【課題を解決するための手段】上記の課題を解決するた
めに、本発明の誤り訂正復号方法は、誤り訂正符号とし
てＢＣＨ符号を用いた入力データ系列を復号化する誤り
訂正復号方法であって、入力データから計算されたシン
ドロームの値と、この計算から導かれたシンドロームで
表現される判定式とを用いて、誤り推定数による判定分
岐を行い、誤り推定数に応じたテーブルを組み合わせる
ことにより、テーブルを参照して入力データの誤り訂正
を行うことを特徴とする。

【００１１】すなわち、本発明の誤り訂正復号によれ
ば、用いる符号の訂正能力に応じた、シンドローム計算
から訂正までの過程で得られる値に対応して、誤り推定
数による判定分岐を行い、誤り推定数に応じたテーブル
を組み合わせることにより、そのテーブルを参照して入
力データの誤り訂正を行うので、結果として、テーブル
検索の高速化とテーブルのメモリ容量の削減を行うこと
ができる。

【００１２】また、本発明の誤り訂正復号方法は、前記
の発明において、入力データから計算されたシンドロー
ムの値に基づいて表現された判定式により、入力データ
が訂正不能と判定された場合は、過去ブロックの誤り推
定数より現ブロックの誤り推定数を決定し、データを推
定するか入力データをそのまま出力するかの、何れかを
選択することを特徴とする。

【００１３】すなわち、本発明の誤り訂正復号によれ
ば、ＢＣＨ符号を用いた入力データ系列を復写する時、
入力データから計算されるシンドロームの値で訂正不能
と判断された場合でも、過去ブロックの誤り推定数より
現ブロックの誤り推定数を決定して、データを推定する
か入力データをそのまま出力するかを選択できるように
なっている。

【００１４】また、本発明の誤り訂正復号方法は、前記
の発明において、入力データ系列に、ＣＲＣ符号を含め
た誤り検出符号を組み合わせて用い、この誤り検出符号
の検出結果を判定式による誤り推定数の判定時に用いる
ことを特徴とする。

【００１５】すなわち、本発明の誤り訂正復号によれ
ば、入力データから計算されるシンドロームの値で訂正
不能と判断された場合でも、過去ブロックの誤り推定数
より現ブロックの誤り推定数を決定し、データを推定す
るか入力データをそのまま出力するかを選択できる誤り
訂正復号方法において、ＣＲＣ等の誤り検出符号を用い
る場合に、その誤り検出符号の検出結果も誤り推定時に
組み合わせて用いることができる。

【００１６】また、本発明の誤り訂正復号方法は、前記
の発明において、入力データから計算されるシンドロー
ムの値で訂正不能と判断された場合でも、過去ブロック
の誤り推定数より現ブロックの誤り推定数を決定すると
き、過去ブロックの誤り数のカウントを、誤り訂正符号
を復号化する方法の応用分野に応じて、外部から任意に
設定できるようにしたことを特徴とする。

【００１７】また、本発明の誤り訂正復号方法は、前記
の発明において、誤り訂正符号として、２元３重誤り訂
正符号のＢＣＨ（１５、５）符号、及びＢＣＨ（１５、
５）符号の拡張符号または短縮符号、あるいは、その他
の２元多重誤り訂正可能なＢＣＨ符号、及びＢＣＨ符号
の拡張符号または短縮符号の、何れかまたはこれらを組
み合わせてを用いることを特徴とする。

【００１８】すなわち、本発明の誤り訂正復号方法によ
れば、入力データから計算されるシンドロームの値と、
その計算から導かれる値で誤り推定数による分岐を行
い、誤り推定数に応じたテーブルを組み合わせたり、入
力データから計算されるシンドロームの値で訂正不能と
判断された場合でも、過去ブロックの誤り推定数より現
ブロックの誤り推定数を決定し、データを推定するか入
力データをそのまま出力するかを選択できる場合に、入
力データの符号化方法として、２元３重誤り訂正符号の
１つであるＢＣＨ（１５、５）符号、及びその拡張符号
や短縮符号、あるいは、その他の２元多重誤り訂正可能
なＢＣＨ符号、及びその拡張符号や短縮符号を用いるも
のとする。

【００１９】また、本発明の誤り訂正復号方法は、前記
の発明において、入力データ系列が複数のブロックに分
割され、誤り訂正符号及び誤り検出符号が、各ブロック
毎に個別の符号化率で構成されている場合は、各々の符
号化率に基づいて入力データの誤り訂正を行うことを特
徴とする。

【００２０】すなわち、本発明の誤り訂正復号方法によ
れば、入力データ系列を複数のブロックに分割する場合
は、その各々に誤り訂正符号や誤り検出符号で符号化す
る。そして、その復号方法として、シンドローム計算か
ら誤り訂正までの過程で得られる値に応じて誤り推定数
による分岐を行い、誤り推定数に応じたテーブルを組み
合わせて照合を行い、誤り訂正を実行する。また、入力
データから計算されるシンドロームの値で訂正不能と判
断された場合でも、過去ブロックの誤り推定数より現ブ
ロックの誤り推定数を決定し、データを推定するか入力
データをそのまま出力するかを選択する。さらに、その
場合において、ＣＲＣ等の誤り検出符号を用いる場合
に、検出符号の検出結果も誤り推定時に組み合わせて用
いたり、その推定数も外部から任意に設定することがで
きる。

【００２１】また、本発明の誤り訂正復号方法は、無線
通信システムの移動局用誤り訂正装置や中継局用誤り訂
正装置において、無線回線上の誤り訂正手段として用い
ることもできる。あるいは、通信システムの回線上の誤
り訂正手段として用いることもできる。

【００２２】また、本発明は、上記各発明の誤り訂正復
号方法を実現させるためのプログラムを記録したコンピ
ュータ読み取り可能な情報記録媒体でもある。

【００２３】

【発明の実施の形態】以下、図面を用いて、本発明にお
ける誤り訂正復号方法について詳細に説明する。図１
は、本発明の実施の形態に適用される誤り訂正符号の復
号装置の構成図である。尚、図１においては、第１の実
施の形態の構成と第２の実施の形態の構成とを兼ねて記
載してある。

【００２４】図１において、第１の実施の形態における
誤り訂正符合の復号装置は、ＢＣＨ符号化された入力デ
ータ系列をとり込む受信部１０１と、受信部１０１で取
り込まれたデータについてシンドローム計算を行うシン
ドローム演算部１０２と、このシンドロームで表現され
る判定式を用いて、テーブルを参照する必要があるか否
かを判定する誤り数推定部１０３と、その判定結果に基
づいて誤り位置を決定する誤り位置推定部１０４と、誤
り訂正を実行する入力データ訂正部１０５とによって構
成されている。

【００２５】次に、第１の実施の形態における誤り訂正
符合の復号装置の動作について説明する。すなわち、受
信部１０１で取り込まれたＢＣＨ符号化された入力デー
タ系列は、シンドローム演算部１０２でシンドロームが
計算される。そして、このシンドロームで表現される判
定式を用いて、誤り数推定部１０３によりテーブルを参
照する必要があるかが判定され、さらに、その結果によ
り、誤り位置推定部１０４で誤り位置が決定され、入力
データ訂正部１０５で実際に誤り訂正が行われる。

【００２６】このようにして、誤り訂正符号としてＢＣ
Ｈ符号を用いた入力データ系列を復号する時は、入力デ
ータから計算されるシンドロームの値と、その計算から
導かれる値とによって誤り推定数による判定の分岐を行
い、誤り推定数に応じたテーブルを組み合わせることに
よって、テーブルを参照して入力データの誤り訂正を行
っている。したがって、このような誤り訂正の方法によ
れば、テーブルの検索を高速化することができると共
に、テーブル容量の低減化を図ることができる。

【００２７】また、誤り訂正符号としてＢＣＨ符号を用
いた入力データ系列を復号する時に、入力データから計
算されるシンドロームの値で訂正不能と判定された場合
は、過去ブロックの誤り推定数より現ブロックの誤り推
定数を決定し、データを推定するか入力データをそのま
ま出力するかの何れかを選択できるようになっている。

【００２８】図１において、第２の実施の形態における
誤り訂正符合の復号装置は、前述の第１の実施の形態の
構成に対して、さらに、ＣＲＣなどの誤り検出符号を検
出する誤り検出部１０６が追加されたものである。

【００２９】第２の実施の形態では、前述のＢＣＨ符号
に加えて、ＣＲＣなどの誤り検出符号を組み合わせた入
力データ系列について、誤り訂正符号の復号化を実現し
ている。すなわち、誤り検出部１０６で検出された結果
は、入力データ訂正部１０５に引き渡され、ＢＣＨ符号
と共にＣＲＣ符号の誤り訂正が行われる。

【００３０】したがって、第２の実施の形態では、第１
の実施の形態の誤り訂正符号の復号方法において、さら
に、ＣＲＣ等の誤り検出符号も組み合わせて用いた場合
に、その検出符号の結果も誤り推定時に組み合わせて用
いることを特徴としている。

【００３１】また、第２の実施の形態では、誤り検出部
１０６に対して、外部から誤りブロック推定数が入力で
きるようになっている。これによって、過去ブロックの
誤り数のカウントを、復号方法の応用分野に応じて、外
部から任意に設定することができる誤り訂正符号の復号
方法を実現することができる。尚、外部で設定する誤り
ブロック推定数は、図中の破線のように、入力データ訂
正部１０５に直接入力してもよい。

【００３２】図２は、図１における第１の実施の形態の
動作を示すための、誤り訂正符号の復号方法の流れを示
す基本処理フロー図である。すなわち、図２には、本発
明の誤り訂正符号の復号方法に係わる、３重誤り訂正可
能なＢＣＨ符号の基本処理のフローが示されれてる。

【００３３】先ず、シンドローム演算部１０２によって
シンドローム計算処理が行われ、シンドロームＳ１，Ｓ
３，Ｓ５が計算される（ステップＡ１）。そして、誤り
数推定部１０３において、シンドロームで表現される判
定式を用いて、シンドロームＳ１，Ｓ３，Ｓ５による分
岐処理が行われ（ステップＡ２）、入力データに誤りが
ない場合（ステップＡ３）、誤り訂正処理を行う場合
（ステップＡ４）、訂正不能の場合（ステップＡ５）、
の何れかに分岐され、誤り位置推定部１０４以降の分岐
処理に引き渡される。

【００３４】このようにして、シンドローム演算部１０
２が行うシンドローム計算から導き出される判定式を計
算することによって、誤り数の判定分岐を行うことがで
きる。従って、誤り位置を検出するテーブルも、入力デ
ータすべての場合を検索する必要がなく、誤り数に応じ
たテーブルのみ検索すればよい。また、誤り訂正不能
や、１ビット誤りの場合はテーブルを用意する必要がな
い。これによってＲＯＭテーブルの容量を削減すること
ができる。

【００３５】図３は、図２での誤り推定部以降の分岐処
理を示すフロー図である。すなわち、同図は、図２の分
岐処理についての流れを、３重誤り訂正可能なＢＣＨ符
号（１５，５）を例にとって説明したものである。

【００３６】先ず、入力されたデータ系列から計算され
たシンドロームＳｌ、Ｓ３、Ｓ５の値を判定し（ステッ
プＡ１１）、これらの値の全てが０の場合は、誤り数な
しとして推定される（ステップＡ１２）。

【００３７】一方、何れか１つでも０でない場合は、判
定式Ｙｌ、Ｙ２を計算する（ステップＡ１３）。ここ
で、先ず、Ｙ１が０か否かが判定され（ステップＡ１
４）、０であれば、Ｙ２が０か否かが判定される（ステ
ップＡ１５）。そして、Ｙ２が０でなければ、すなわ
ち、Ｙｌ＝０、Ｙ２≠０の場合は訂正不能として（ステ
ップＡ１６）、直ちに誤り訂正処理に引き渡される。ま
た、ステップＡ１５でＹｌ，Ｙ２が共に０であれば、誤
り数は１となり、Ｓｌが誤り位置と推定される（ステッ
プＡ１７）。

【００３８】次に、Ｙｌ≠０で、Ｙ２＝０か否かが判定
され（ステップＡ１８）、Ｙ２＝０であれば、Ｓ３＝０
か否かが判定される（ステップＡ１９）。ここで、Ｓ３
＝０であれば、すなわち、Ｙｌ≠０，Ｙ２＝０， Ｓ３
＝０であれば、誤り数は２と推定され、ＹｌとＳ３の値
で２ビット誤りのテーブルを検索し（ステップＡ２
０）、その値をＳｌで変換処理し（ステップＡ２１）、
その結果の誤り位置情報を誤り訂正処理に引き渡す（ス
テップＡ２９）。

【００３９】それ以外の組み合わせは、３重誤り以上と
推定可能なので、各々の組み合わせにより、その組み合
わせに応じたテーブルを検索し、シンドロームと判定式
の値とで誤り位置が計算される。

【００４０】すなわち、ステップＡ１９でＳ３≠０のと
き、Ｓ１が０か否かが判定され（ステップＡ２２）、Ｓ
１＝０であれば、シンドロームＳ３でのサーチを行い
（ステップＡ２３）、Ｓ１≠０ならば、Ｓ３／Ｓ１＊＊
３でサーチを行う（ステップＡ２４）。

【００４１】また、ステップＡ１８でＹ２≠０ならば、
Ｓ１，Ｓ３＝０か否かが判定され（ステップＡ２５）、
Ｓ１，Ｓ３≠０で、且つＳ１Ｙ２≠Ｓ３Ｙ１の場合（ス
テップＡ２６）、及びステップＡ２５でＳ１，Ｓ３＝０
の場合は、Ｙ１＊＊（２／５）／ Ｙ２＊＊（３／２）
でサーチを行い（ステップＡ２７）、その値を変換処理
して（ステップＡ２８）、その結果の誤り位置情報を誤
り訂正処理に引き渡す（ステップＡ２９）。

【００４２】また、前述の誤り推定で、ステップＡ１６
のように誤り訂正不能と判断された場合は、一般的に
は、入力データ列をそのまま出力する場合が多いが、過
去のブロック単位での誤り訂正の結果を記録しておくこ
とにより、現ブロックの誤り推定数を決定し、回線状況
を推定することも可能である。

【００４３】例えば、誤り訂正不能がｎブロック以上続
いた場合、回線状況が悪化したとして、音声処理の場合
はミユートをかけることが必要となる。また、記録媒体
からの読み出しの場合、メディアの破壊が考えられるの
で、読み出し停止処理を行う。

【００４４】このｎの値を、すなわち、過去ブロックの
誤り数のカウントを、復号方法の応用分野に応じて、外
部から任意に設定できるようにすれば、例えば、無線回
線の誤りを訂正する場合などにおいて、フィールドテス
トでその値を決定することができる。また、有線回線の
ように高品質な回線が予想される場合は、誤り訂正不能
な時点で、再送要求を選択することもできる。尚、直前
の誤り推定数が０や１であれば、そのまま入力データを
出力する方がよい。

【００４５】図１における第２の実施の形態では、誤り
訂正判定にＣＲＣ等の検出符号を組み合わせた場合を示
している。例えば、音声符号化などでは、重要な符号に
検出符号を付与し、誤りが検出された時点で、誤り訂正
復号処理も行わないことが多い。しかし、情報データの
全てがほぼ均一なビット感度をもち、訂正符号化がなさ
れていて、検出符号も付与されているなら、ＢＣＨ符号
とＣＲＣ等の検出符号の両方の情報を利用して、前述の
ような過去のブロック数を利用した訂正方法を行うこと
ができる。

【００４６】図４は、受信部に入力される入力データの
構成例である。すなわち、本発明においては、図４に示
すように、入力データの構成が、情報データブロック１
〜情報データブロックｎのように、複数ブロックの場合
であっても適応することができる。この図では、誤り訂
正符号、誤り検出符号ともに、各々、同じ符号化率の構
成になっているが、ブロック毎に別々の構成をとって
も、復号処理の動作に本質的な変更はない。

【００４７】すなわち、本発明の誤り訂正符号の復号方
法では、誤り訂正符号、誤り検出符号は、入力データ系
列を複数のブロックに分割し、その各々に符号化する場
合においても実現することができる。

【００４８】図５は、本発明の無線通信システムにおけ
るデジタル音声の復号装置の構成例である。すなわち、
この装置の構成は無線システムにおける移動機の構成例
を示しており、無線部５０１と変復調部５０２と誤り訂
正部５０３と音声処理部５０４とオーディオ部５０５と
によって構成されている。

【００４９】本発明の誤り訂正符号の復号装置は、誤り
訂正部５０３に適用され、他の構成は通常の無線機と同
じであるので、その説明は省略する。また、移動機以外
の他の装置であっても、誤り訂正部に誤り訂正符号の復
号装置が適用可能なことは容易に推測できる。

【００５０】以上述べた実施の形態は本発明を説明する
ための一例であり、本発明は上記の実施の形態に限定さ
れるものではなく、発明の要旨の範囲で種々の変形が可
能である。例えば、上記の実施の形態は誤り訂正符合の
復号方法及び復号装置について述べたが、本発明は、前
述した復号方法を、コンピュータ読み取り可能なプログ
ラムに記録した情報記録媒体に適用することもできる。

【００５１】

【発明の効果】以上説明したように、本発明の誤り訂正
符号の復号方法によれば、入力データから計算されるシ
ンドロームの値と、その計算から導かれる値で誤り推定
数による判定分岐を行い、誤り推定数に応じたテーブル
を組み合わせることにより、テーブル検索の高速化と記
憶容量の削減を行うことができる。

【００５２】また、入力データから計算されるシンドロ
ームの値で訂正不能と判断された場合、過去ブロックの
誤り推定数より現ブロックの誤り推定数を決定して、デ
ータを推定するか入力データをそのまま出力するかを選
択することができる。

【００５３】さらに、その誤り推定数の手段として、Ｃ
ＲＣ等の誤り検出符号の結果を用いたり、使用状況に応
じて、誤り推定数の値を外部から入力したりすることに
より、移動通信などでの通信を可能な限り継続すること
ができる。

【００５４】また、通信回線上の誤りや情報読み出し時
の誤りを訂正できるように、本発明の誤り訂正符号の復
号方法を記録媒体に記録し、この記録媒体を用いて各種
通信装置や情報記録媒体読み取り装置などを制御するこ
ともできる。

【図面の簡単な説明】

【図１】本発明の実施の形態に適用される誤り訂正符号
の復号装置の構成図

【図２】図１における第１の実施の形態の動作を示すた
めの、誤り訂正符号の復号方法の流れを示す基本処理フ
ロー図

【図３】図２での誤り推定部以降の分岐処理を示すフロ
ー図

【図４】受信部に入力される入力データの構成例

【図５】本発明の無線通信システムにおけるデジタル音
声の復号装置の構成例

【図６】従来技術の１つである特開平６−３０３１４９
号公報におけるＢＣＨ復号装置の構成図

【図７】従来技術の１つである特開平１０−２７６０９
９号公報におけるＢＣＨ／ＣＲＣ復号回路の構成図

【符号の説明】

１０１ 受信部 １０２ シンドローム演算部 １０３ 誤り数推定部 １０４ 誤り位置推定部 １０５ 入力データ訂正部 １０６ 誤り検出部 ５０１ 無線部 ５０２ 変復調部 ５０３ 誤り訂正部 ５０４ 音声処理部 ５０５ オーディオ部 ６０１ シンドローム演算回路 ６０２ 誤り訂正回路／テーブルアドレス計算部 ６０３ シンドロームテーブル（ＲＯＭ） ６０４ エラーシンドロームレジスタ１ ６０５ エラーシンドロームレジスタ２ ６０６ 誤り訂正回路 ７０１ ＢＣＨ剰余演算回路 ７０２ シンドローム演算回路 ７０３ ＣＲＣ剰余演算結果用ＲＯＭ ７０４ ＣＲＣ剰余演算回路 ７０５ ＦＩＦＯ

Claims (10)

【特許請求の範囲】
1. 【請求項１】 誤り訂正符号としてＢＣＨ符号を用いた
   入力データ系列を復号化する誤り訂正復号方法であっ
   て、 入力データから計算されたシンドロームの値と、前記計
   算から導かれたシンドロームで表現される判定式とを用
   いて、誤り推定数による判定分岐を行い、前記誤り推定
   数に応じたテーブルを組み合わせることにより、前記テ
   ーブルを参照して入力データの誤り訂正を行うことを特
   徴とする誤り訂正復号方法。
2. 【請求項２】 前記入力データから計算されたシンドロ
   ームの値に基づいて表現された判定式により、前記入力
   データが訂正不能と判定された場合は、過去ブロックの
   誤り推定数より現ブロックの誤り推定数を決定し、デー
   タを推定するか入力データをそのまま出力するかの、何
   れかを選択することを特徴とする請求項１に記載の誤り
   訂正復号方法。
3. 【請求項３】 前記入力データ系列に、ＣＲＣ符号を含
   めた誤り検出符号を組み合わせて用い、前記誤り検出符
   号の検出結果を、前記判定式による誤り推定数の判定時
   に用いることを特徴とする請求項１または請求項２に記
   載の誤り訂正復号方法。
4. 【請求項４】 前記過去ブロックの誤り数のカウント
   を、誤り訂正符号を復号化する方法の応用分野に応じ
   て、外部から任意に設定することを特徴とする請求項３
   に記載の誤り訂正復号方法。
5. 【請求項５】 前記誤り訂正符号として、２元３重誤り
   訂正符号のＢＣＨ（１５、５）符号、及び前記ＢＣＨ
   （１５、５）符号の拡張符号または短縮符号、あるい
   は、その他の２元多重誤り訂正可能なＢＣＨ符号、及び
   前記ＢＣＨ符号の拡張符号または短縮符号の、何れかま
   たはこれらを組み合わせてを用いることを特徴とする請
   求項１〜請求項４の何れかに記載の誤り訂正復号方法。
6. 【請求項６】 前記入力データ系列が複数のブロックに
   分割され、前記誤り訂正符号及び前記誤り検出符号が、
   各ブロック毎に個別の符号化率で構成されている場合
   は、各々の符号化率に基づいて入力データの誤り訂正を
   行うことを特徴とする請求項１〜請求項５の何れかに記
   載の誤り訂正復号方法。
7. 【請求項７】 無線通信システムの移動局用誤り訂正装
   置が、無線回線上の誤り訂正手段として用いることを特
   徴とする請求項１〜請求項６の何れかに記載の誤り訂正
   復号方法。
8. 【請求項８】 無線通信システムの中継局用誤り訂正装
   置が、無線回線上の誤り訂正手段として用いることを特
   徴とする請求項１〜請求項６の何れかに記載の誤り訂正
   復号方法。
9. 【請求項９】 通信システムが、回線上の誤り訂正手段
   として用いることを特徴とする請求項１〜請求項６の何
   れかに記載の誤り訂正復号方法。
10. 【請求項１０】 請求項１〜請求項６の何れかに記載の
    誤り訂正復号方法を実現させるためのプログラムを記録
    したことを特徴とするコンピュータ読み取り可能な情報
    記録媒体。