JPH1093447A - 復号装置及び復号方法 - Google Patents

Abstract

(57)【要約】 【課題】 誤り訂正符号のワード誤り率を低減すること
で復号能力を向上できるようにすることを課題とする。 【解決手段】 送信側でインターリーブされ、受信側で
デインターリーブされた誤り訂正符号に対して復号処理
を実施する場合、制御回路１１は、復号可否情報メモリ
１４に格納された各ワードの復号可否情報に基づいて各
ワードの復号可否を判定し、復号できなかった訂正対象
ワードについては、誤り位置推定回路１９を制御して、
その訂正対象ワードの前方ワードと後方ワードの誤り位
置情報に基づく推定誤りロケータで訂正対象ワードのデ
ータを誤り訂正し、再度復号処理を実施する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、復号装置及び復
号方法に関し、詳細には、送信側でインターリーブさ
れ、受信側でデインターリーブされた誤り訂正符号を復
号化する復号装置及び復号方法に関する。

【０００２】

【従来の技術】無線通信システムの分野では、バースト
誤りによる符号誤り率の劣化を軽減するため、一般的
に、多重誤り訂正巡回符号の代表であるＢＣＨ誤り訂正
符号（以下にＢＣＨ符号と称する）が使用されている。

【０００３】この無線通信システムの一例として移動機
であるページャを選択的に呼び出す高度無線呼出システ
ム（ＲＣＲ ＳＴＤ−４３）がある。この高度無線呼出
システムは、ＢＣＨ符号をインターリーブし、これを呼
出信号として各ページャに送信する方式を採用してい
る。

【０００４】各ページャは、復号装置を具備しており、
受信された呼出信号に基づいてＢＣＨ符号をデインター
リーブし、これを復号装置によって複数のワードからな
るブロック単位で復号化する。

【０００５】なお、近似技術として、例えば特開平６−
１６９２６１号公報がある。この公報には、誤り検出時
に、復号結果の確からしさを示すメトリックを尺度に複
数の復号候補の内から復号データを決定する技術が開示
されている。

【０００６】

【発明が解決しようとする課題】ところで、上述した従
来例による復号装置では、復号化の際に各ワード内でＢ
ＣＨ符号の誤り訂正能力以上の誤りが生じた場合には、
ワード誤りが発生するので、ＢＣＨ符号を復号化するこ
とができないという問題があった。

【０００７】この発明は、上述した従来例による問題を
解消するため、バースト誤りが時系列に連続して発生す
ることに着目し、誤り訂正符号のワード誤り率を低減す
ることで復号能力を向上することが可能な復号装置及び
復号方法を得ることを目的とする。

【０００８】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、請求項１の発明に係る復号装置
は、送信側でインターリーブされ、受信側でデインター
リーブされた誤り訂正符号に対して復号処理を実施する
場合、判定手段では復号処理の復号結果に従ってワード
単位で復号の可否を判定し、検出手段では復号処理の復
号結果に従ってビット単位で復号の誤り位置を検出して
誤り位置情報を得て、推定手段では、判定手段により復
号否という判定結果が得られた誤り訂正対象ワードにつ
いて、訂正対象ワードに隣接するワードにおける検出手
段により検出された誤り位置情報に基づいて誤り位置を
推定し、訂正手段では、推定手段により推定された誤り
位置に従って訂正対象ワードを訂正し、再復号手段で
は、訂正手段の訂正結果に基づいて再度復号処理を実施
するようにした構成である。

【０００９】この請求項１の発明によれば、復号できな
かった訂正対象ワードについて、そのワードに隣接する
ワードの誤り位置情報から訂正対象ワードの誤り位置を
推定し、その推定された誤り位置を訂正してから再度復
号処理を実施する構成にしたので、復号できなかった訂
正対象ワードに隣接するワードから誤りの連続性が取得
でき、これによって、誤り訂正符号のワード誤り率が低
減することから、復号能力を向上することが可能であ
る。

【００１０】また、請求項２の発明に係る復号装置は、
送信側でインターリーブされ、受信側でデインターリー
ブされた誤り訂正符号に対して復号処理を実施する場
合、判定手段では復号処理の復号結果に従ってワード単
位で復号の可否を判定し、検出手段では復号処理の復号
結果に従ってビット単位で復号の誤り位置を検出して誤
り位置情報を得て、推定手段では、判定手段により復号
否という判定結果が得られた誤り訂正対象ワードについ
て、訂正対象ワードの前方ワードにおける検出手段によ
り検出された誤り位置情報と訂正対象ワードの後方ワー
ドにおける検出手段により検出された誤り位置情報とに
基づいて誤り位置を推定し、訂正手段では、推定手段に
より推定された誤り位置に従って訂正対象ワードを訂正
し、再復号手段では、訂正手段の訂正結果に基づいて再
度復号処理を実施するようにした構成である。

【００１１】この請求項２の発明によれば、復号できな
かった訂正対象ワードについて、そのワードの前後方ワ
ードの誤り位置情報から訂正対象ワードの誤り位置を推
定し、その推定された誤り位置を訂正してから再度復号
処理を実施する構成にしたので、復号できなかった訂正
対象ワードの前後方ワードから誤りの連続性が取得で
き、これによって、誤り訂正符号のワード誤り率が低減
することから、復号能力を向上することが可能である。

【００１２】また、請求項３の発明に係る復号装置は、
請求項２記載の発明において、検出手段が複数のワード
よりなる１ブロック分の誤り位置情報を記憶するメモリ
を有することを特徴とするようにした構成である。

【００１３】この請求項３の発明によれば、誤り位置情
報を複数のワードよりなる１ブロック分記憶するように
構成したので、訂正対象ワードの前後方ワードの誤り位
置情報をメモリから容易に取得することが可能である。

【００１４】また、請求項４の発明に係る復号装置は、
請求項３記載の発明において、推定手段がメモリに記憶
された前方ワード及び後方ワードの誤り位置情報に基づ
いて１ワード中で誤り確率が１番高いビット位置を誤り
位置として推定することを特徴とするようにした構成で
ある。

【００１５】この請求項４の発明によれば、前後方ワー
ドの誤り位置情報に基づいて１ワード中で誤り確率が１
番高いビット位置を誤り位置として推定するようにした
ので、訂正対象ワード近傍の誤り位置を高い精度で推定
することが可能である。

【００１６】また、請求項５の発明に係る復号装置は、
請求項４記載の発明において、訂正手段が推定手段によ
り推定された誤り位置に対応する訂正対象ワードのビッ
ト位置にあるビットを反転することを特徴とするように
した構成である。

【００１７】この請求項５の発明によれば、推定された
誤り位置に対応する訂正対象ワードのビット位置にある
ビットを反転するように構成したので、誤り位置のビッ
トについては訂正されたという仮定が成り立ち、その仮
定に基づいて再度の復号を実施することが可能である。

【００１８】また、請求項６の発明に係る復号装置は、
請求項１〜５のいずれかに記載の発明において、誤り訂
正符号がＢＣＨ誤り訂正符号であることを特徴とするよ
うにした構成である。

【００１９】この請求項６の発明によれば、誤り訂正符
号をＢＣＨ誤り訂正符号とした構成なので、多重誤り訂
正に好適である。

【００２０】また、請求項７の発明に係る復号方法は、
送信側でインターリーブされ、受信側でデインターリー
ブされた誤り訂正符号に対して復号処理を実施する場
合、第１ステップでは復号処理の復号結果に従ってワー
ド単位で復号の可否を判定し、第２ステップでは復号処
理の復号結果に従ってビット単位で復号の誤り位置を検
出して誤り位置情報を得て、第３ステップでは、第１ス
テップにより復号否という判定結果が得られた誤り訂正
対象ワードについて、訂正対象ワードに隣接するワード
における第２ステップにより検出された誤り位置情報に
基づいて誤り位置を推定し、第４ステップでは、第３ス
テップにより推定された誤り位置に従って訂正対象ワー
ドを訂正し、第５ステップでは、第４ステップの訂正結
果に基づいて再度復号処理を実施するようにした手順で
ある。

【００２１】この請求項７の発明によれば、復号できな
かった訂正対象ワードについて、そのワードに隣接する
ワードの誤り位置情報から訂正対象ワードの誤り位置を
推定し、その推定された誤り位置を訂正してから再度復
号処理を実施する手順にしたので、復号できなかった訂
正対象ワードに隣接するワードから誤りの連続性が取得
でき、これによって、誤り訂正符号のワード誤り率が低
減することから、復号能力を向上することが可能であ
る。

【００２２】また、請求項８の発明に係る復号方法は、
送信側でインターリーブされ、受信側でデインターリー
ブされた誤り訂正符号に対して復号処理を実施する場
合、第１ステップでは復号処理の復号結果に従ってワー
ド単位で復号の可否を判定し、第２ステップでは復号処
理の復号結果に従ってビット単位で復号の誤り位置を検
出して誤り位置情報を得て、第３ステップでは、第１ス
テップにより復号否という判定結果が得られた誤り訂正
対象ワードについて、訂正対象ワードの前方ワードにお
ける第２ステップにより検出された誤り位置情報と訂正
対象ワードの後方ワードにおける第２ステップにより検
出された誤り位置情報とに基づいて誤り位置を推定し、
第４ステップでは、第３ステップにより推定された誤り
位置に従って訂正対象ワードを訂正し、第５ステップで
は、第４ステップの訂正結果に基づいて再度復号処理を
実施するようにした手順である。

【００２３】この請求項８の発明によれば、復号できな
かった訂正対象ワードについて、そのワードの前後方ワ
ードの誤り位置情報から訂正対象ワードの誤り位置を推
定し、その推定された誤り位置を訂正してから再度復号
処理を実施する手順にしたので、復号できなかった訂正
対象ワードの前後方ワードから誤りの連続性が取得で
き、これによって、誤り訂正符号のワード誤り率が低減
することから、復号能力を向上することが可能である。

【００２４】

【発明の実施の形態】以下に添付図面を参照して、この
発明に係る好適な実施の形態を詳細に説明する。図１は
この発明に係る復号装置を適用した選択呼出受信装置の
一実施の形態を示すブロック図であり、同図において、
１は高度無線呼出システムに適用される選択呼出受信装
置を示している。

【００２５】この高度無線呼出システムでは、４分間に
１２８フレーム分のデータを送信する方式が採用され、
各フレームには、フレームタイプを示す変調方式／伝送
速度が規定される。この変調方式／伝送速度は、２値Ｆ
ＳＫ方式／１６００ＢＰＳ、２値ＦＳＫ方式／３２００
ＢＰＳ、４値ＦＳＫ方式／３２００ＢＰＳ、及び４値Ｆ
ＳＫ方式／６４００ＢＰＳのように４種類用意されてい
る。

【００２６】また、この高度無線呼出システムでは、Ｂ
ＣＨ符号が採用されており、そのＢＣＨ符号は送信時に
インターリーブされ、受信側の選択呼出受信装置１にて
デインターリーブされた後にＢＣＨ復号される。

【００２７】選択呼出受信装置１は、制御部６に対して
バス９を介して、アンテナ２、受信部３、デインターリ
ーブ部４、復号部５、入力部７、及び出力部８を結合さ
せた構成である。この選択呼出受信装置１は上述したよ
うにフレームに規定された変調方式と伝送速度に応じて
受信動作する。

【００２８】アンテナ２は、図示せぬ基地局から無線送
信される電波を捕捉し、これを電気信号に変換して受信
部３に出力する。受信部３は、アンテナ２から取り込ん
だ電気信号すなわち呼出信号に基づいて検波、及び復調
を実施する。

【００２９】デインターリーブ部４は、インターリーブ
されている３２００ＢＰＳ（２値／４値）の１６ビット
データまたは６４００ＢＰＳ（４値）の３２ビットデー
タを各フェーズ毎のシリアルデータに並べ換えることで
デインターリーブする。

【００３０】復号部５は、デインターリーブ部４でデイ
ンターリーブされたデータすなわちＢＣＨ符号を複数の
ワードよりなるブロック単位で扱い、復号時には１ワー
ド中の誤り位置を推定しながら訂正する。この実施の形
態では、１ブロックを８ワードで構成し、１ワードを３
２ビットデータとする。

【００３１】制御部６は、選択呼出受信装置１全体を制
御するユニットであり、バス９に結合される各部をプロ
グラムに従って制御する。入力部７は選択呼出動作に必
要な操作を行うための各種キーを具備している。出力部
８は受信メッセージ等を表示するＬＣＤ（液晶表示デバ
イス）や、着信報知を行うＬＥＤ（発光ダイオード）、
バイブレータ、ブザー等で構成される。

【００３２】次に、復号部５について詳述する。図２は
この発明に係る復号装置の一実施の形態である復号部５
の内部構成を示すブロック図である。

【００３３】復号部５は、復号動作全体を制御する制御
回路１１を有している。この制御回路１１は、セレクタ
１２、復号可否情報メモリ１４、復号データメモリ１
５、誤り位置情報メモリ１６、前方誤りレジスタ１７
Ｂ、後方誤りレジスタ１７Ｃ、誤り位置推定回路１９、
ＥＯＲ回路２０、及びデインターリーブ部４に結合され
る。

【００３４】制御回路１１は、ワード番号カウンタ１１
ａ、図示せぬＣＰＵ、ＲＯＭ、ＲＡＭ等を具備してお
り、ＲＯＭに格納されている制御プログラムに従ってＣ
ＰＵを動作させ、その際に、ワークエリアとしてＲＡＭ
を使用する。ワード番号カウンタ１１ａは３ビットのメ
モリ容量を有しており、０〜７までの８ワードをカウン
トする。

【００３５】セレクタ１２は、制御回路１１の制御に従
ってデインターリーブされたＢＣＨ符号を取り込むＡ
側、もしくは再復号するための仮訂正データＣＤＴを取
り込むＢ側に入力を切り換え、その切り換えに応じてＢ
ＣＨ符号もしくは仮訂正データＣＤＴをＢＣＨデコーダ
１３に出力する。

【００３６】ＢＣＨデコーダ１３は、セレクタ１２から
出力されたＢＣＨ符号を入力して復号し、その復号によ
って復号データＤＤＴ、ワード毎の復号可否を示す復号
可否情報ＤＪＩ１、及び各ワードの誤り位置情報ＥＰＩ
を得る。このＢＣＨデコーダ１３は、復号可否情報ＤＪ
Ｉ１を復号可否情報メモリ１４に供給し、復号データＤ
ＤＴを復号データメモリ１５に供給し、誤り位置情報Ｅ
ＰＩを誤り位置情報メモリ１６に供給する。

【００３７】復号可否情報メモリ１４はアドレスデコー
ダ４１とメモリ４２とを有している。アドレスデコーダ
４１は制御回路１１から指示されるアドレスデータＡＤ
ＲＳ１をデコードしてメモリ４２に対してアドレスを指
示する。

【００３８】メモリ４２は、１ブロック分の各ワードの
復号可否情報ＤＪＩ１を格納するメモリ容量（１ビット
×８ワード）を有している。このメモリ４２は、制御回
路１１の読み書き情報Ｒ／Ｗ１に従って、アドレスデコ
ーダ４１に指示されるアドレスに復号可否情報ＤＪＩ１
を書き込んだり、アドレスデコーダ４１に指示されるア
ドレスの復号可否情報ＤＪＩ１を復号可否情報ＤＪＩ２
として読み出して制御回路１１に供給する。

【００３９】復号データメモリ１５はアドレスデコーダ
５１とメモリ５２とを有している。アドレスデコーダ５
１は制御回路１１から指示されるアドレスデータＡＤＲ
Ｓ２をデコードしてメモリ５２に対してアドレスを指示
する。

【００４０】メモリ５２は、１ブロック（８ワード）分
の復号データＤＤＴを格納するメモリ容量（３２ビット
×８ワード）を有している。このメモリ５２は、制御回
路１１の読み書き情報Ｒ／Ｗ２に従って、アドレスデコ
ーダ５１に指示されるアドレスに復号データＤＤＴを書
き込んだり、アドレスデコーダ５１に指示されるアドレ
スの復号データＤＤＴを読み出して比較情報レジスタ１
７Ａに供給する。

【００４１】誤り位置情報メモリ１６はアドレスデコー
ダ６１とメモリ６２とを有している。アドレスデコーダ
６１は、制御回路１１から指示されるアドレスデータＡ
ＤＲＳ３をデコードしてメモリ６２のアドレスを指示す
る際に、その指示アドレスで確定する注目ワードの前方
ワードと後方ワードとを指示する。

【００４２】メモリ６２は、１ブロック（８ワード）分
の誤り位置情報ＥＰＩを格納するメモリ容量（３２ビッ
ト×８ワード）を有している。このメモリ６２は、制御
回路１１の読み書き情報Ｒ／Ｗ３に従って、アドレスデ
コーダ６１に指示されるアドレスに誤り位置情報ＥＰＩ
を書き込んだり、アドレスデコーダ６１に指示される注
目ワードの前方ワードと後方ワードの誤り位置情報ＥＰ
Ｉを読み出してそれぞれ前方誤りレジスタ１７Ｂ、後方
誤りレジスタ１７Ｃに供給する。

【００４３】比較情報レジスタ１７Ａはメモリ５２から
供給される１ワード分の復号データを格納する。前方誤
りレジスタ１７Ｂ及び後方誤りレジスタ１７Ｃは、いず
れも３２ビットよりなるシフトレジスタ構造を有し、制
御回路１１から供給されるレジスタ制御信号ＲＣＮＴに
従って、メモリ６２から供給される１ワード分の誤り位
置情報ＥＰＩを格納すると共に、加算回路８に対して直
前、直後のレジスタに格納されている誤り位置情報ＥＰ
Ｉをビット位置対応で出力する。

【００４４】なお、レジスタ制御信号ＲＣＮＴは各レジ
スタに格納されているビットデータを１ビットだけシフ
ト制御する信号としても機能する。

【００４５】加算回路１８は、前方誤りレジスタ１７Ｂ
と後方誤りレジスタ１７Ｃとから供給される誤り位置情
報ＥＰＩを加算して、１ワード３２ビットのひとつのビ
ット位置について２ビット分の加算結果を得る回路であ
り、加算結果を示す加算結果データＡＤＩ（２ビット×
３２個）を誤り位置推定回路１９に出力する。

【００４６】誤り位置推定回路１９は、制御回路１１か
ら供給される検索制御信号ＳＣＮＴに従って、加算回路
１８から供給される加算結果データＡＤＩから誤り確率
が１番高いビット位置を誤り位置として推定し、その誤
り位置のビットだけを有効ビットに変換した推定誤りロ
ケータＬＣＴをＥＯＲ回路２０に出力する。なお、この
誤り位置推定回路１９は、ハードウェア、ソフトウェア
のどちらでも実現可能である。

【００４７】ＥＯＲ回路２０は、その入力が比較情報レ
ジスタ１７Ａと誤り位置推定回路１９とに結合され、そ
の出力がセレクタ１２に結合される。ＥＯＲ回路２０
は、比較情報レジスタ１７Ａから供給される復号データ
ＤＤＴと誤り位置推定回路１９から供給される推定誤り
ロケータＬＣＴとの排他的論理和をとり、その結果を仮
訂正データＣＤＴ（１ワード：３２ビット）としてセレ
クタ１２に出力する。

【００４８】次に、動作について説明する。図１に示さ
れた選択呼出受信装置１では、図示せぬ基地局の選択呼
出しに応じてアンテナ２を介して呼出信号が受信部３に
受信されると、その受信部３において呼出信号に基づく
検波及び復調が実施される。その結果得られた復調デー
タはデインターリーブ部４に出力され、そこで呼出信号
に規定された変調方式及び伝送速度に従って並べ換えら
れる。

【００４９】デインターリーブ部４において並べ換えら
れたデータはＢＣＨ符号となってブロック（３２ビット
×８ワード）単位で復号部５に出力される。出力部８で
は、この復号部５で復号されたデータに基づいて報知や
メッセージ表示等が行われる。

【００５０】次に、復号部５の動作について詳述する。
図３及び図４は制御回路１１の制御による復号化動作を
説明するフローチャートである。なお、以下に説明する
動作は制御回路１１によって実行されるが、個々の動作
については各回路で実行される。

【００５１】制御回路１１は、デインターリーブ部４よ
りブロック区切り情報ＢＬＫＩを受け取ることによって
ブロック（３２ビット×８ワード）単位でＢＣＨ符号Ｒ
ＤＴを取り込む。この場合には、事前にセレクタ１２に
対してＡ側、もしくはＢ側を選択するセレクト信号ＳＥ
Ｌが出力され、セレクタ１２ではＡ側がオンに切り換え
られる（ステップＳ１）。

【００５２】ステップＳ１によりセレクタ１２のＡ側が
オンに切り換わると、ＢＣＨ符号ＲＤＴはＡ側を介して
１ブロック分ＢＣＨデコーダ３に取り込まれる。このＢ
ＣＨデコーダ３でデコードが済むと、１ブロックを構成
する各ワードの符号可否情報ＤＪＩ１、各ワードの復号
データＤＤＴ、各ワードのビット単位の誤り位置情報Ｅ
ＰＩがそれぞれ符号可否情報メモリ１４（メモリ４
２）、復号データメモリ１５（メモリ５２）、誤り位置
情報メモリ１６（メモリ６２）に格納される。

【００５３】このデコード結果に基づく格納動作に入る
場合には、読み書き情報Ｒ／Ｗ１〜３が書き込みモード
に設定され（ステップＳ２）、カウンタｃｎｔは“０”
に初期化される（ステップＳ３）。このカウンタｃｎｔ
はワード番号カウンタ１１ａに設けられ、ワード０番〜
ワード７番までひとつづつカウントアップされる。

【００５４】次に、アドレスにカウンタｃｎｔの値
“０”が書き込まれ（ステップＳ４）、そのアドレス
“０”に基づいて各復号可否情報メモリ１４、復号デー
タメモリ１５、誤り位置情報メモリ１６がアクセスされ
る。すなわち、アドレス“０”は、復号可否情報メモリ
１４にはアドレスデータＡＤＲＳ１、復号データメモリ
１５にはアドレスデータＡＤＲＳ２、誤り位置情報メモ
リ１６にはＡＤＲＳ３として供給される。

【００５５】復号可否情報メモリ１４では、アドレスデ
ータＡＤＲＳ１をデコードして得られるメモリ４２の書
き込み先アドレス（ワード０番）がアクセスされ、そこ
にＢＣＨデコーダ１３より送られてくるワード０番対応
の復号可否情報ＤＪＩ１（１ビット）が格納される（ス
テップＳ５）。

【００５６】復号データメモリ１５では、アドレスデー
タＡＤＲＳ２をデコードして得られるメモリ５２の書き
込み先アドレス（ワード０番）がアクセスされ、そこに
ＢＣＨデコーダ１３より送られてくるワード０番対応の
１ワード分の復号データＤＤＴ（３２ビット）が格納さ
れる（ステップＳ５）。

【００５７】誤り位置情報メモリ１６では、アドレスデ
ータＡＤＲＳ３をデコードして得られるメモリ６２の書
き込み先アドレス（ワード０番）がアクセスされ、そこ
にＢＣＨデコーダ１３より送られてくるワード０番対応
の１ワード分の誤り位置情報ＥＰＩ（３２ビット）が格
納される（ステップＳ５）。

【００５８】この後、カウンタｃｎｔはひとつインクリ
メントされ、ｃｎｔは“１”となり（ステップＳ６）、
この段階ではｃｎｔ＝０（振り出し）に戻っていないの
で、処理はステップＳ４に戻る（ステップＳ７）。

【００５９】今度は、アドレスにカウンタｃｎｔの値
“１”が書き込まれ（ステップＳ４）、ワード０番の場
合と同様に、ワード１番における復号可否情報ＤＪＩ
１、復号データＤＤＴ、及び誤り位置情報ＥＰＩの格納
処理が実行される。以降、ｃｎｔ＝０（ステップＳ７）
になるまでは、上述したステップＳ４〜Ｓ７間での処理
が繰り返し実行される。

【００６０】その結果、メモリ４２には１ブロック分の
各ワードの復号可否情報ＤＪＩ１が格納され、メモリ５
２には１ブロック分の復号データＤＤＴが格納され、メ
モリ６２には１ブロック分の各ワードのビット単位の誤
り位置情報ＥＰＩが格納される。

【００６１】この後、処理はステップＳ７からステップ
Ｓ８に移行する。ステップＳ８では、セレクタ１２のＢ
側がオンするようにセレクト信号ＳＥＬがセレクタ１２
に出力される。このＢ側への切り換えにより、今度は、
処理が誤り位置推定動作にはいる。

【００６２】そして、読み書き情報Ｒ／Ｗ１〜３が読み
込みモードに設定され（ステップＳ９）、カウンタｃｎ
ｔは１ブロック分の格納動作を終えて“０”に戻ってい
るので、その“０”がアドレスに設定される（ステップ
Ｓ１０）。

【００６３】続いて、復号データメモリ１５に対してア
ドレスデータＡＤＲＳ２が出力されると、このアドレス
データＡＤＲＳ２がアドレスデコーダ５１によりデコー
ドされる。その結果、メモリ５２においてワード０番が
アクセスされ、そこから復号データＤＤＴが読み出され
て、比較情報レジスタ１７Ａに格納される（ステップＳ
１１）。

【００６４】次に、このワード０番の復号データについ
て復号可否を確認するため、復号可否情報メモリ１４に
対してアドレスデータＡＤＲＳ１が出力されると、この
アドレスデータＡＤＲＳ１がアドレスデコーダ４１によ
りデコードされる。その結果、メモリ４２においてワー
ド０番がアクセスされ、そこから復号可否情報ＤＪＩ２
が読み出され、制御回路１１に出力される。

【００６５】制御回路１１では、復号可否情報ＤＪＩ２
に基づいてワード０番の復号データＤＤＴの復号可否が
判定され、復号できたという判定結果が得られた場合に
は処理はステップＳ２０に移行し、一方、復号できなか
ったという判定結果が得られた場合には処理はステップ
Ｓ１３に移行する（ステップＳ１２）。

【００６６】処理がステップＳ１３に移行すると、現在
カウンタｃｎｔに設定されている値を判別する。現在
は、ｃｎｔ＝０なので、処理はステップＳ１４に移行す
る。なお、ｃｎｔ＝７の場合には、処理はステップＳ１
５に移行し、ｃｎｔ＝１，２，３，４，５，又は６の場
合には、処理はステップＳ１６に移行する。

【００６７】さて、このステップＳ１４では、レジスタ
制御信号ＲＣＮＴによって前方誤りレジスタ１７Ｂに格
納されているビットデータが１ビットだけ右にシフトさ
れる。この理由は、バースト誤りの連続性を保持するた
めである。

【００６８】また、処理がステップＳ１５に移行した場
合には、そのステップＳ１５において、レジスタ制御信
号ＲＣＮＴによって後方誤りレジスタ１７Ｃに格納され
ているビットデータが１ビットだけ左にシフトされる。
この理由は、前方誤りレジスタ１７Ｂの場合と同様にバ
ースト誤りの連続性を保持するためである。

【００６９】ステップＳ１３〜Ｓ１５の処理の後、処理
はステップＳ１６に移行し、フラグｆｌｇを“０”にリ
セットしてから、さらに続くステップＳ１７において検
索制御をイネーブルに設定する。フラグｆｒｇは変数で
あり、後述する誤り位置推定回路１９の動作にパラメー
タの初期化を判断するために使用される。イネーブル設
定は、誤り位置推定回路１９をいつでも作動できるよう
にするためである。

【００７０】この後、読み書き情報Ｒ／Ｗ１が書き込み
モードに設定される（ステップＳ１８）。

【００７１】また、ステップＳ１３〜Ｓ１５の処理を実
行した後の内部回路では、前方誤りレジスタ１７Ｂの１
ワード分の誤り位置情報と後方誤りレジスタ１７Ｃの誤
り位置情報とが加算回路１８に出力され、その加算回路
１８において加算される。その際、ひとつのビット位置
について２ビット分の領域が設けられ、加算結果は、
“０”（００Ｂ：Ｂは２進を示す）、“１”（０１
Ｂ）、“２”（１０Ｂ）の３通りの内のいずれかとな
る。

【００７２】検索制御イネーブル下においては、誤り位
置推定回路１９に対して検索制御信号ＳＣＮＴが送ら
れ、加算回路１８から誤り位置推定回路１９へ供給され
る加算結果データＡＤＩから誤り確率が１番高いビット
位置を誤り位置として推定される。その誤り位置のビッ
トだけを有効ビットに変換した推定誤りロケータＬＣＴ
が作成され、その推定誤りロケータＬＣＴはＥＯＲ回路
２０に出力される。

【００７３】ＥＯＲ回路２０では、比較情報レジスタ１
７Ａから供給されるワード０番の復号データＤＤＴ（復
号できなかったと仮定する）と誤り位置推定回路１９か
ら供給される推定誤りロケータＬＣＴとの排他的論理和
がとられ、その結果は仮訂正データＣＤＴ（１ワード：
３２ビット）としてセレクタ１２に出力される。

【００７４】ワード０番の仮訂正データＣＤＴはセレク
タ１２（Ｂ側）を介してＢＣＨデコーダ１３に出力さ
れ、再復号処理を施される。

【００７５】このとき、復号可否情報メモリ１４だけに
書き込みモードが設定されているので、アドレスデータ
ＡＤＲＳ１が復号可否情報メモリ１４に供給され、再度
復号したワード０番についての復号可否情報ＤＪＩ１が
書き込まれる（ステップＳ１８）。

【００７６】その際、メモリ４２よりワード０番の復号
可否情報ＤＪＩ２が読み出され、復号結果が判定される
（ステップＳ１９）。もし再度の復号ができたという判
定結果が得られた場合には、処理は、ステップＳ２０に
移行してフラグｆｒｇを“１”にセットする。これは一
度の誤り訂正で復号できない場合において、パラメータ
の初期化を防ぐために実施される。この後、処理はステ
ップＳ１７に移行する。

【００７７】処理がステップＳ１８に移行すると、誤り
位置推定回路１９に格納されているワード０番に関する
加算結果データＡＤＩから誤り確率が２番目に高いビッ
ト位置を誤り位置として推定し、同様の処理を実行す
る。このように、再復号ができた場合には、同一ワード
内で誤り確率を昇順でサーチしながら再復号を実施す
る。

【００７８】さて、ステップＳ１９において復号できな
いという判定結果が得られた場合には、処理はステップ
Ｓ２１に移行する。このステップＳ２１では、読み書き
情報Ｒ／Ｗ２が書き込みモードに設定され、ワード０番
の再復号を実施した復号データＤＤＴがメモリ５２に格
納される。すなわち、あるワードについて再復号でも復
号できなければ、復号できない状態で復号データＤＤＴ
は格納される。

【００７９】続くステップＳ２２では、カウンタｃｎｔ
がひとつインクリメントされ、ｃｎｔ＝１となる。この
場合には、今度はワード１番の復号データＤＤＴが誤り
訂正対象となるかの判定対象となる。

【００８０】そして、次のステップＳ２３では、カウン
タｃｎｔが“０”に戻り、１ブロック分のワードが一巡
したか否か判定される。一巡していた場合には、これで
処理が終了するが、この段階では、カウンタｃｎｔが
“１“であり、まだ一巡していないので、処理はステッ
プＳ２４に移行する。

【００８１】ステップＳ２４では、読み書き情報Ｒ／Ｗ
１が読みモードに設定された後に、ワード１番の復号可
否情報ＤＪＩ２が読み出され、その復号の可否が判定さ
れる。もし復号できているという判定結果が得られた場
合には、処理はステップＳ２０に戻り、さらにカウンタ
ｃｎｔをひとつインクリメントする。

【００８２】すなわち、ステップＳ２４において復号で
きたいという判定結果が得られる限り（カウンタｃｎｔ
が“０”に戻るまで）、順次カウンタｃｎｔがインクリ
メントされ（ステップＳ２２）、すなわちワード番号が
昇順でアップされる。

【００８３】そして、このステップＳ２２からステップ
Ｓ２４のループにおいて、ステップＳ２４で復号できな
かったワードを検出した場合には、処理はステップＳ９
に戻り、ワード０番における誤り訂正動作と同様に処理
が実行される。

【００８４】次に、誤り位置推定回路１９の制御につい
て詳述する。図５は誤り位置推定回路１９の制御による
誤り位置推定動作を説明するフローチャートである。

【００８５】この誤り位置推定回路１９は、制御回路１
１から検索制御信号ＳＣＮＴを受け取ることで加算回路
１８より供給される加算結果データＡＤＩについて誤り
の確率が１番高いビット位置を検索する。

【００８６】まず、誤り位置推定回路１９では、加算結
果データＡＤＩを構成する１ワードの各ビット位置に対
応する加算結果ＡＤＩ［ｉ］（ｉは変数であり、ｉ＝
０，１，…３１の値をとる）が取り込まれ、図示せぬ自
メモリに格納される（ステップＳ３１）。

【００８７】次に、フラグｆｒｇの設定値が“０”か、
それとも“１”かを判定して、“０”であれば、パラメ
ータの初期化を行うために、処理はステップＳ３３に移
行し、“１”であれば、パラメータの初期化は不要のた
め、処理はステップＳ３４に移行する。

【００８８】ステップＳ３２において、各加算結果ＡＤ
Ｉ［ｉ］では最大値が“２”（１０Ｂ）なので、その値
“２”が最大値ＭＡＸＶ（レジスタでもよい）として設
定され、変数ｉは初期値として“０”に設定される。こ
のレジスタＭＡＸＶは誤り位置推定回路１９内に設けら
れているものとする。

【００８９】ステップＳ３２もしくはステップＳ３３の
処理の後に、変数ｉが“３２”に達しているかどうか判
別され（ステップＳ３４）、変数ｉが“３２”に到達す
るまでは、ステップＳ３６において加算結果ＡＤＩ
［ｉ］が最大値ＭＡＸＶの値“２”と同じ値をもつか否
か判別される。

【００９０】最初は、変数ｉは“０”のため、ビット０
番の加算結果ＡＤＩ［０］が最大値ＭＡＸＶ“２”に一
致すれば（ステップＳ３６）、１ワード内でこのビット
０番の誤り確率が１番高いという推定が下される。その
結果、そのビット０番のビットを有効ビットとした推定
誤りロケータＬＣＴがＥＯＲ回路２０に出力される（ス
テップＳ３７）。

【００９１】また、ステップＳ３６で不一致という結果
が得られた場合には、処理はステップＳ３８に移行し
て、変数ｉをひとつインクリメントする。その後、ステ
ップＳ３４において変数の値が“３２”に満たないこと
を確認すると、次のステップＳ３６において再び最大値
ＭＡＸＶとの比較を行う。

【００９２】このように、加算結果ＡＤＩ［ｉ］が最大
値ＭＡＸＶに一致しない間は変数ｉの値をインクリメン
トしてビット番号をアップしていくが、変数ｉが“３
２”に達すると（ステップＳ３４）、全ビット位置につ
いて最大値ＭＡＸＶの値をとるものがないという結果に
なる。

【００９３】この場合には、最大値ＭＡＸＶの値をひと
つ下げる作業が行われる。すなわち、ステップＳ３４で
変数ｉが“３２”に達したことが確認されると、処理は
ステップＳ３５に移行して、最大値ＭＡＸＶの値“２”
をひとつデクリメントし、かつ変数ｉを初期値の“０”
に戻す。

【００９４】以降は、最大値ＭＡＸＶが“２”のときと
同様に、変数ｉが“０”〜“３２”までインクリメント
される間に加算結果ＡＤＩ［ｉ］で最大値ＭＡＸＶに一
致するものがあるか判断する。その際、一致が得られた
場合には、その加算結果ＡＤＩ［ｉ］に対応するビット
番号ｉの誤り確率が１番高いという推定が下され、その
ビット番号ｉのビットを有効ビットとした推定誤りロケ
ータＬＣＴがＥＯＲ回路２０に出力される（ステップＳ
３７）。

【００９５】以上説明したように、この実施の形態によ
れば、復号できなかった訂正対象ワードについて、その
ワードの前後方ワードの誤り位置情報から訂正対象ワー
ドの誤り位置を推定し、その推定された誤り位置を訂正
してから再度復号処理を実施する構成にしたので、復号
できなかった訂正対象ワードの前後方ワードから誤りの
連続性が取得でき、これによって、誤り訂正符号のワー
ド誤り率が低減することから、復号能力を向上すること
が可能である。

【００９６】また、１ブロック分の誤り位置情報を誤り
位置情報メモリ１６に記憶するように構成したので、訂
正対象ワードの前後方ワードの誤り位置情報をメモリか
ら容易に取得することが可能である。

【００９７】また、誤り位置推定回路１９により前後方
ワードの誤り位置情報に基づいて１ワード中で誤り確率
が１番高いビット位置を誤り位置として推定するように
したので、訂正対象ワード近傍の誤り位置を高い精度で
推定することが可能である。

【００９８】また、ＥＯＲ回路２０において、推定され
た誤り位置に対応する訂正対象ワードのビット位置にあ
るビットを反転するように構成したので、誤り位置のビ
ットについては訂正されたという仮定が成り立ち、その
仮定に基づいて再度の復号を実施することが可能であ
る。

【００９９】また、誤り訂正符号をＢＣＨ誤り訂正符号
とした構成なので、多重誤り訂正に好適である。

【０１００】次に、この発明に係る復号装置の計算機シ
ミュレーション結果について説明する。図６はバースト
誤り発生に適用されるギルバート・モデル例を示す図で
あり、図７はＢＣＨ符号の誤り訂正例を示す図である。

【０１０１】バーストの発生方法について、本シミュレ
ーションでは、バースト誤りの発生に図６に示したギル
バートモデルが使用される。図６において、ａは発生確
率を示し、ｂは継続確率を示している。

【０１０２】上記ギルバートモデルでは、状態を発生確
率ａによってエラー無しの状態からエラー有りの状態に
移行させ、継続確率ｂによってそのエラー有りの状態を
継続させる。

【０１０３】図１に示した復号部５において、ＢＣＨ復
号できなかったワード（ワード番号０〜７のいずれか）
に対してその前方ワード及び後方ワードの復号状況をみ
て、どちらか一方のワードが復号できた場合には、訂正
数が最大となるビット位置をワードの誤り位置とする。

【０１０４】そして、その誤り位置のビットを反転した
ワードに対して再びＢＣＨ復号を行い、その結果、復号
できなければ、反転した位置のビットを元に戻す。これ
により、連続するビット誤りがあっても、ワード全体の
誤りがＢＣＨ符号の訂正能力内であれば、正しいワード
を得ることができる。

【０１０５】図７に示した訂正例（ＢＣＨ（３１，２
１）＋偶数パリティ、深さ８のインターリーブ）は上記
ギルバートモデルに従って得られたものである。図７に
おいて、ビット状態‘．’は誤り無しのビット位置、ビ
ット状態‘１’はＢＣＨデコーダ１３で訂正できたビッ
ト位置、ビット状態‘２’はＥＯＲ回路２０で反転した
誤り位置、ビット状態‘３’はビット状態‘２’のビッ
トを訂正できた誤り位置、そして、ビット状態‘Ｎ’は
訂正できなかった誤り位置を示している。

【０１０６】したがって、ワード０、２、５、７番につ
いては、ビット状態‘１’が示され、ＢＣＨデコーダ１
３で訂正できたことからＢＣＨ復号は可（○）という結
果が得られる。ワード１番については、ビット状態
‘０’が示され、誤り無しであることからＢＣＨ復号は
可（○）という結果が得られる。

【０１０７】また、ワード３、６番については、ビット
状態‘２’または‘３’が示され、誤り位置の反転によ
り訂正できたことからＢＣＨ復号は可（○）という結果
が得られる。

【０１０８】そして、ワード４番については、ビット状
態‘Ｎ’が示され、訂正できなかったことからＢＣＨ復
号は否（×）という結果が得られる。

【０１０９】ここで、ギルバートモデルに従ったシミュ
レーション結果をみる。図８は計算機シミュレーション
において発生確率に関するワード誤り率特性例を示す図
であり、図９は計算機シミュレーションにおいて継続確
率に関するワード誤り率特性例を示す図である。

【０１１０】図８において、ＣＰ１，ＣＰ２，ＣＰ３は
それぞれｂ＝０．０１、０．０５、０．１におけるワー
ド誤り率特性曲線を示している。図８のグラフは、縦軸
にワード誤り率ＷＥＲ（０．００１〜１）をとり、横軸
に発生確率ａ（０〜０．１）をとっている。

【０１１１】このワード誤り率特性曲線ＣＰ１，ＣＰ
２，ＣＰ３は継続確率ｂを固定にして、発生確率ａを振
らせた結果である。したがって、図８に示したワード誤
り率特性曲線ＣＰ１，ＣＰ２，ＣＰ３から明らかなよう
に、従来のＢＣＨ復号器と本発明による復号部５との間
でｂ＝０．０１、０．０５、０．１に対応するワード誤
り率特性には変化はなく一致する。

【０１１２】図９において、ＣＡ，ＣＢは従来のＢＣＨ
復号器を適用した場合のａ＝０．０５、０．０１におけ
るワード誤り率特性曲線を示し、ＰＡ，ＰＢは本発明に
よる復号部５を適用した場合のａ＝０．０５、０．０１
におけるワード誤り率特性曲線を示している。図９のグ
ラフは、縦軸にワード誤り率ＷＥＲ（０．００１〜１）
をとり、横軸に継続確率ｂ（０．１〜０．９）をとって
いる。

【０１１３】以上のワード誤り率特性曲線ＣＡ，ＣＢ，
ＰＡ，ＰＢは発生確率ａを固定にして、継続確率ｂを振
らせた結果である。したがって、図９に示したワード誤
り率特性曲線ＣＡ，ＰＡ（発生確率ａ＝０．０５）から
は従来と本発明との間に大きな変化が得られないが、ワ
ード誤り率特性曲線ＣＢ，ＰＢ（発生確率ａ＝０．０
１）からは継続確率ｂ＝０．８のときに本発明の復号部
５が従来の復号器よりもワード誤り率ＷＥＲを５６％改
善した。

【０１１４】すなわち、計算機シミュレーションによれ
ば、従来の復号器と比べてワード誤り率を最大５６％改
善することが可能となり、ワード誤り率の低減に有効で
あるというシミュレーション結果が得られた。

【０１１５】次に、フェージング環境下でのシミュレー
ション結果をみる。ここではフラットフェージングを例
に挙げ、選択呼出受信装置を所持して時速４Ｋｍ（周波
数Ｆｂ＝１Ｈｚ）で歩行したときのシミュレーションと
する。

【０１１６】図１０は計算機シミュレーションにおいて
フラットフェージング環境下におけるワード誤り率特性
例を示す図である。図１０において、ＦＣ，ＦＰはそれ
ぞれフラットフェージング環境下での従来のＢＣＨ復号
器、本発明の復号部５を適用した場合のワード誤り率特
性曲線を示している。図１０のグラフは、縦軸にワード
誤り率ＷＥＲ（１Ｅ−０２〜１Ｅ＋００）をとり、横軸
に信号パワー（Ｅｂ）／ノイズパワー（Ｎｏ）（ｄＢ）
の平均をとっている。なお、このワード誤り率ＷＥＲ
は、誤り訂正できなかった数／送信ワード数を示してい
る。

【０１１７】図１０に示したＷＥＲ特性から明らかなよ
うに、ワード誤り率特性曲線ＦＣ，ＦＰとの間でＷＥＲ
が１．２Ｅ−０１のときに最大の約１１ｄＢの向上があ
った。

【０１１８】

【発明の効果】以上説明したように、請求項１の発明に
よれば、復号できなかった訂正対象ワードについて、そ
のワードに隣接するワードの誤り位置情報から訂正対象
ワードの誤り位置を推定し、その推定された誤り位置を
訂正してから再度復号処理を実施する構成にしたので、
復号できなかった訂正対象ワードに隣接するワードから
誤りの連続性が取得でき、これによって、誤り訂正符号
のワード誤り率が低減することから、復号能力を向上す
ることが可能な復号装置を得られるという効果を奏す
る。

【０１１９】また、請求項２の発明によれば、復号でき
なかった訂正対象ワードについて、そのワードの前後方
ワードの誤り位置情報から訂正対象ワードの誤り位置を
推定し、その推定された誤り位置を訂正してから再度復
号処理を実施する構成にしたので、復号できなかった訂
正対象ワードの前後方ワードから誤りの連続性が取得で
き、これによって、誤り訂正符号のワード誤り率が低減
することから、復号能力を向上することが可能な復号装
置を得られるという効果を奏する。

【０１２０】また、請求項３の発明によれば、請求項２
記載の発明において、誤り位置情報を複数のワードより
なる１ブロック分記憶するように構成したので、訂正対
象ワードの前後方ワードの誤り位置情報をメモリから容
易に取得可能な復号装置を得られるという効果を奏す
る。

【０１２１】また、請求項４の発明によれば、請求項３
記載の発明において、前後方ワードの誤り位置情報に基
づいて１ワード中で誤り確率が１番高いビット位置を誤
り位置として推定するようにしたので、訂正対象ワード
近傍の誤り位置を高い精度で推定することが可能な復号
装置を得られるという効果を奏する。

【０１２２】また、請求項５の発明によれば、請求項４
記載の発明において、推定された誤り位置に対応する訂
正対象ワードのビット位置にあるビットを反転するよう
に構成したので、誤り位置のビットについては訂正され
たという仮定が成り立ち、その仮定に基づいて再度の復
号を実施することが可能な復号装置を得られるという効
果を奏する。

【０１２３】また、請求項６の発明によれば、請求項１
〜５のいずれかに記載の発明において、誤り訂正符号を
ＢＣＨ誤り訂正符号とした構成なので、多重誤り訂正に
好適な復号装置を得られるという効果を奏する。

【０１２４】また、請求項７の発明によれば、復号でき
なかった訂正対象ワードについて、そのワードに隣接す
るワードの誤り位置情報から訂正対象ワードの誤り位置
を推定し、その推定された誤り位置を訂正してから再度
復号処理を実施する手順にしたので、復号できなかった
訂正対象ワードに隣接するワードから誤りの連続性が取
得でき、これによって、誤り訂正符号のワード誤り率が
低減することから、復号能力を向上することが可能な復
号方法を得られるという効果を奏する。

【０１２５】また、請求項８の発明によれば、復号でき
なかった訂正対象ワードについて、そのワードの前後方
ワードの誤り位置情報から訂正対象ワードの誤り位置を
推定し、その推定された誤り位置を訂正してから再度復
号処理を実施する手順にしたので、復号できなかった訂
正対象ワードの前後方ワードから誤りの連続性が取得で
き、これによって、誤り訂正符号のワード誤り率が低減
することから、復号能力を向上することが可能な復号装
置を得られるという効果を奏する。

【図面の簡単な説明】

【図１】この発明に係る復号装置を適用した選択呼出受
信装置の一実施の形態を示すブロック図である。

【図２】この発明に係る復号装置の一実施の形態を示す
ブロック図である。

【図３】この実施の形態による復号化動作を説明するフ
ローチャートである。

【図４】この実施の形態による復号化動作を説明するフ
ローチャートである。

【図５】この実施の形態による誤り位置推定動作を説明
するフローチャートである。

【図６】バースト誤り発生に適用されるギルバート・モ
デル例を示す図である。

【図７】ＢＣＨ符号の誤り訂正例を示す図である。

【図８】計算機シミュレーションにおいて発生確率に関
するワード誤り率特性例を示す図である。

【図９】計算機シミュレーションにおいて継続確率に関
するワード誤り率特性例を示す図である。

【図１０】計算機シミュレーションにおいてフラットフ
ェージング環境下におけるワード誤り率特性例を示す図
である。

【符号の説明】

１１ 制御回路 １２ セレクタ １３ ＢＣＨデコーダ １４ 復号可否情報メモリ １５ 復号データメモリ １６ 誤り位置情報メモリ １７Ａ 比較情報レジスタ １７Ｂ 前方誤りレジスタ １７Ｃ 後方誤りレジスタ １８ 加算回路 １９ 誤り位置推定回路 ２０ ＥＯＲ回路

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成９年１月２９日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００４３

【補正方法】変更

【補正内容】

【００４３】比較情報レジスタ１７Ａはメモリ５２から
供給される１ワード分の復号データを格納する。前方誤
りレジスタ１７Ｂ及び後方誤りレジスタ１７Ｃは、いず
れも３２ビットよりなるシフトレジスタ構造を有し、制
御回路１１から供給されるレジスタ制御信号ＲＣＮＴに
従って、メモリ６２から供給される１ワード分の誤り位
置情報ＥＰＩを格納すると共に、加算回路１８に対して
直前、直後のレジスタに格納されている誤り位置情報Ｅ
ＰＩをビット位置対応で出力する。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００５２

【補正方法】変更

【補正内容】

【００５２】ステップＳ１によりセレクタ１２のＡ側が
オンに切り換わると、ＢＣＨ符号ＲＤＴはＡ側を介して
１ブロック分ＢＣＨデコーダ３に取り込まれる。このＢ
ＣＨデコーダ３でデコードが済むと、１ブロックを構成
する各ワードの復号可否情報ＤＪＩ１、各ワードの復号
データＤＤＴ、各ワードのビット単位の誤り位置情報Ｅ
ＰＩがそれぞれ復号可否情報メモリ１４（メモリ４
２）、復号データメモリ１５（メモリ５２）、誤り位置
情報メモリ１６（メモリ６２）に格納される。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００６９

【補正方法】変更

【補正内容】

【００６９】ステップＳ１３〜Ｓ１５の処理の後、処理
はステップＳ１６に移行し、フラグｆｌｇを“０”にリ
セットしてから、さらに続くステップＳ１７において検
索制御をイネーブルに設定する。フラグｆｌｇは変数で
あり、後述する誤り位置推定回路１９の動作にパラメー
タの初期化を判断するために使用される。イネーブル設
定は、誤り位置推定回路１９をいつでも作動できるよう
にするためである。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００７６

【補正方法】変更

【補正内容】

【００７６】その際、メモリ４２よりワード０番の復号
可否情報ＤＪＩ２が読み出され、復号結果が判定される
（ステップＳ１９）。もし再度の復号ができたという判
定結果が得られた場合には、処理は、ステップＳ２０に
移行してフラグｆｌｇを“１”にセットする。これは一
度の誤り訂正で復号できない場合において、パラメータ
の初期化を防ぐために実施される。この後、処理はステ
ップＳ１７に移行する。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００８７

【補正方法】変更

【補正内容】

【００８７】次に、フラグｆｌｇの設定値が“０”か、
それとも“１”かを判定して、“０”であれば、パラメ
ータの初期化を行うために、処理はステップＳ３３に移
行し、“１”であれば、パラメータの初期化は不要のた
め、処理はステップＳ３４に移行する。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 送信側でインターリーブされ、受信側で
   デインターリーブされた誤り訂正符号に対して復号処理
   を実施する復号装置において、 前記復号処理の復号結果に従ってワード単位で復号の可
   否を判定する判定手段と、 前記復号処理の復号結果に従ってビット単位で復号の誤
   り位置を検出して誤り位置情報を得る検出手段と、 前記判定手段により復号否という判定結果が得られた誤
   り訂正対象ワードについて、当該訂正対象ワードに隣接
   するワードにおける前記検出手段により検出された誤り
   位置情報に基づいて誤り位置を推定する推定手段と、 前記推定手段により推定された誤り位置に従って前記訂
   正対象ワードを訂正する訂正手段と、 前記訂正手段の訂正結果に基づいて再度復号処理を実施
   する再復号手段と、 を備えることを特徴とする復号装置。
2. 【請求項２】 送信側でインターリーブされ、受信側で
   デインターリーブされた誤り訂正符号に対して復号処理
   を実施する復号装置において、 前記復号処理の復号結果に従ってワード単位で復号の可
   否を判定する判定手段と、 前記復号処理の復号結果に従ってビット単位で復号の誤
   り位置を検出して誤り位置情報を得る検出手段と、 前記判定手段により復号否という判定結果が得られた誤
   り訂正対象ワードについて、当該訂正対象ワードの前方
   ワードにおける前記検出手段により検出された誤り位置
   情報と前記訂正対象ワードの後方ワードにおける前記検
   出手段により検出された誤り位置情報とに基づいて誤り
   位置を推定する推定手段と、 前記推定手段により推定された誤り位置に従って前記訂
   正対象ワードを訂正する訂正手段と、 前記訂正手段の訂正結果に基づいて再度復号処理を実施
   する再復号手段と、 を備えることを特徴とする復号装置。
3. 【請求項３】 前記検出手段は複数のワードよりなる１
   ブロック分の誤り位置情報を記憶するメモリを有するこ
   とを特徴とする請求項２記載の復号装置。
4. 【請求項４】 前記推定手段は前記メモリに記憶された
   前記前方ワード及び後方ワードの誤り位置情報に基づい
   て１ワード中で誤り確率が１番高いビット位置を誤り位
   置として推定することを特徴とする請求項３記載の復号
   装置。
5. 【請求項５】 前記訂正手段は前記推定手段により推定
   された誤り位置に対応する前記訂正対象ワードのビット
   位置にあるビットを反転することを特徴とする請求項４
   記載の復号装置。
6. 【請求項６】 前記誤り訂正符号はＢＣＨ誤り訂正符号
   であることを特徴とする請求項１〜５のいずれかに記載
   の復号装置。
7. 【請求項７】 送信側でインターリーブされ、受信側で
   デインターリーブされた誤り訂正符号に対して復号処理
   を実施する復号方法において、 前記復号処理の復号結果に従ってワード単位で復号の可
   否を判定する第１ステップと、 前記復号処理の復号結果に従ってビット単位で復号の誤
   り位置を検出して誤り位置情報を得る第２ステップと、 前記第１ステップにより復号否という判定結果が得られ
   た誤り訂正対象ワードについて、当該訂正対象ワードに
   隣接するワードにおける前記第２ステップにより検出さ
   れた誤り位置情報に基づいて誤り位置を推定する第３ス
   テップと、 前記第３ステップにより推定された誤り位置に従って前
   記訂正対象ワードを訂正する第４ステップと、 前記第４ステップの訂正結果に基づいて再度復号処理を
   実施する第５ステップと、 を備えることを特徴とする復号方法。
8. 【請求項８】 送信側でインターリーブされ、受信側で
   デインターリーブされた誤り訂正符号に対して復号処理
   を実施する復号方法において、 前記復号処理の復号結果に従ってワード単位で復号の可
   否を判定する第１ステップと、 前記復号処理の復号結果に従ってビット単位で復号の誤
   り位置を検出して誤り位置情報を得る第２ステップと、 前記第１ステップにより復号否という判定結果が得られ
   た誤り訂正対象ワードについて、当該訂正対象ワードの
   前方ワードにおける前記第２ステップにより検出された
   誤り位置情報と前記訂正対象ワードの後方ワードにおけ
   る前記第２ステップにより検出された誤り位置情報とに
   基づいて誤り位置を推定する第３ステップと、 前記第３ステップにより推定された誤り位置に従って前
   記訂正対象ワードを訂正する第４ステップと、 前記第４ステップの訂正結果に基づいて再度復号処理を
   実施する第５ステップと、 を備えることを特徴とする復号方法。