JP2003258649A - 復号装置及びその復号方法 - Google Patents

Abstract

(57)【要約】 【課題】 バーストデータを復号するためのメモリを少
なくでき、種々の異なるデータ長を持つバーストデータ
及びデータ途中の終結にも容易に対応できる復号装置及
びその復号方法を提供する。 【解決手段】 バーストデータの終結が検出されるまで
通常のストリームデータに対する復号処理と同じく、パ
ス選択情報の書き込みが終了したパスメモリに対して順
次トレースバックが行われ、復号処理が行われ、復号処
理を終えたパスメモリに最新のパス選択情報が順次上書
きされる。終結が検出されたとき、終結位置から所定の
ダミーデータが書き込まれ、そしてトレースバック及び
復号処理が引き続き行われ、復号処理が終結位置を通過
したとき、終結処理が行われ、所定のステータスに設定
される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、誤り訂正符号化デ
ータ通信における誤り訂正復号処理に係わり、特にバー
ストデータに対して誤り訂正復号を行うビタビ復号装置
及びその復号方法に関するものである。

【０００２】

【従来の技術】データ通信の信頼性を高めるために、伝
送途中に生じたデータの誤りを訂正する誤り訂正技術が
広く用いられている。特に送信側において畳み込み符号
を用いて送信データを符号化し、受信側で受信データに
対してビタビ復号による最尤復号処理を行う誤り訂正方
式は誤り訂正能力が大きく、現在もっとも広く利用され
ている誤り訂正方式の一つである。

【０００３】最尤符号器として広く利用されているビタ
ビ復号器は、受信したデータ系列に基づき符号器の状態
遷移を推定し、取りうる複数の状態のうち最も確からし
い（最尤の）状態遷移を決定し、これから本来送信され
る情報系列を推定する。ビタビ復号器の動作原理は、符
号器の状態遷移を時間的に表すトレリス線図によって説
明できることがすでに一般的に知られている。

【０００４】ビタビ復号を実現するための復号方法とし
て、これまでにレジスタ交換（Regist Exchange:ＲＧ）
法と、トレースバック（Trace Back: ＴＢ）法などが提
案されているが、回路規模が小さく、それによって消費
電力の低減を容易に実現可能なトレースバック法が注目
を集めている。トレースバック法を用いたビタビ復号法
については、これまでに数多くの文献によって論じられ
てきた。例えば、学術論文であるG.Feygin and P.Glenn
Gulak「Suvivor sequency memory management in vite
rbi decoders」, IEEE International symposium on Ci
rcuit and System, pp. 2967-2970, 1991 にトレースバ
ック法について新しい方式が提案され、従来の方式との
比較検討もなされていた。

【０００５】ただし、上述した提案による方法は、ディ
ジタル放送のような連続したデータ伝送、いわゆるスト
リームデータを処理対象としており、ディジタル通信の
ようなデータの集合、例えば、所定のデータ量をもつパ
ッケージデータを所定のタイミングで伝送する、いわゆ
るバーストデータの送受信においては、データの終了を
示す終結を検出して、検出のタイミングを以てデータの
終結処理を行う方法と組み合わせて符号化・復号処理が
行われる。

【０００６】バーストデータの復号処理関して、特許文
献である「特開平5-335971」及び「特開平7-202725」で
は、終結を用いたバーストデータの復号処理について述
べられている。

【０００７】

【発明が解決しようとする課題】ところで、上述した従
来の復号方式は、バーストデータ長が比較的に短く、例
えば１００ビット以下のデータ通信を前提としている。
しかしながら、例えば、データ通信の規格である８０
２．１１によって代表されるワイヤレスＬＡＮ（Local
Area Network）の通信方式では、バーストデータ長は３
２キロビット以上になることもある。このような場合、
パスメモリを順次使い回しながら、バースト最後の終結
処理をうまく行う必要がある。

【０００８】図５は、連続データに対するトレースバッ
ク法を用いたビタビ復号処理の一例を示している。図示
のように、連続データを復号するために、複数のメモリ
バンクからなるパスメモリが用いられている（図５の例
では、４つのパスメモリが用いられている）。なお、図
５において、Ｔはトレースバック長に対応する時間を表
している。また、各パスメモリのサイズは、Ｔ（ワー
ド）×状態数（ビット）である。

【０００９】トレースバック法で復号処理を行うとき、
図５に示すように、４つのパスメモリに対して、書き込
み（Ｗ）、トレースバック（ＴＢ）及びトレースバック
に基づくデコード（復号）処理が繰り返して行われる。
即ち、パス選択情報が書き込まれたメモリブロックから
順次トレースバックが行われる。所定の長さのトレース
バックが終了すると、トレースバックの最終ステータス
を開始点に復号が開始される。復号が終了したメモリブ
ロックには、最新のパスメモリが上書きされていく。

【００１０】具体的に、例えば、０〜Ｔの間パスメモリ
１に対して書き込みが行われる。これによって、パス選
択情報を示すパス選択データがパスメモリ１に書き込ま
れる。なお、初期状態において、パスメモリ１が書き込
まれている間、他のパスメモリはアイドリング状態にあ
る。パスメモリ１の書き込みが終了した後、Ｔ〜２Ｔの
間、パスメモリ２に対して新しいパス選択情報の書き込
みが行われる。また、同時にパスメモリ１に対して、書
き込みと逆の順序でトレースバックが行われる。そし
て、２Ｔ〜３Ｔの間、パスメモリ３に対して書き込みが
行われ、パスメモリ２に対してトレースバックが行われ
る。

【００１１】次いで、３Ｔ〜４Ｔの間、パスメモリ４に
対して書き込みが行われ、パスメモリ３に対してトレー
スバックが行われる。また、この間パスメモリ１に対し
て復号処理が行われる。そして、４Ｔ〜５Ｔの間、復号
処理が終了したパスメモリ１に対して、新しいパス選択
情報の書き込みが行われる。また、この間、パスメモリ
２に対して復号処理が行われ、また、パスメモリ４に対
してトレースバック処理が行われる。このようにパスメ
モリを循環的に使用することで有限長のパスメモリを用
いて連続データのビタビ復号が実現される。

【００１２】一方、従来では、バーストデータに対し
て、図６示すようなビタビ復号処理が行われていた。図
示のように、ここではバーストデータ長よりも容量の大
きいパスメモリが用意され、受信データに基づいて順次
生成されるパス選択情報がパスメモリに書き込まれる。
そして、バーストデータの末尾を示す終結を受信した時
点でこの終結に対応したステータスを出発点として復号
動作が行われる。このため、バーストデータの長さが変
わると、それに伴って書き込み、トレースバック及び復
号のそれぞれのタイミングも異なる。

【００１３】このように、従来の連続データに対するト
レースバックを用いたビタビ復号処理において、有限長
の複数のパスメモリが設けられ、これらのパスメモリに
対して、書き込み、トレースバック及び復号処理が実行
される。なお、トレースバック処理は、書き込みが終了
したパスメモリから順次行われる。そして、所定の長さ
のトレースバックが終了すると、トレースバックの最終
ステータスを開始点に復号が開始される。復号が終了し
たパスメモリには、最新のパスメモリ選択情報が上書き
される。

【００１４】また、システムによっては、長いバースト
データを送受信する場合、一定の間隔で終結を行うもの
もあり、このような場合に対応して有効な復号処理方式
が望まれる。しかし、これまでに提案された復号方式
は、これらの要求に十分応えられないという不利益があ
る。

【００１５】本発明は、かかる事情に鑑みてなされたも
のであり、その目的は、バーストデータを復号するため
のメモリを少なくでき、種々の異なるデータ長を持つバ
ーストデータ及びデータ途中の終結にも容易に対応でき
る復号装置及びその復号方法を提供することにある。

【００１６】

【課題を解決するための手段】上記目的を達成するた
め、本発明の復号装置は、パス選択情報を記憶するパス
メモリと、上記パスメモリに格納されている上記パス選
択情報に基づき、トレースバック処理を行うトレースバ
ック手段と、上記トレースバックが終了した上記パスメ
モリに対して復号処理を行う復号手段と、上記パス選択
情報に終結を示す終結情報が検出されたとき、所定のダ
ミーデータを上記パスメモリに順次書き込む終結処理手
段とを有する。

【００１７】また、本発明では、好適には、上記パスメ
モリは、複数のメモリから構成され、上記複数のメモリ
のうち、少なくとも１つのメモリに対して、上記パス選
択情報の書き込みを行う書き込み手段を有する。

【００１８】また、本発明では、好適には、上記書き込
み手段は、上記復号手段によって復号処理が行われたパ
スメモリに対して、上記パス選択情報の書き込みを行
う。

【００１９】また、本発明では、好適には、上記書き込
み手段は、上記終結情報が検出されたとき、上記終結位
置に上記終結情報を書き込む。

【００２０】また、本発明では、好適には、上記復号手
段の出力を逆の順番に並び替える並び替え手段を有す
る。

【００２１】また、本発明では、好適には、上記終結処
理手段は、上記終結情報が検出されたとき上記パスメモ
リへの書き込みアドレスと当該メモリの識別番号を所定
の記憶手段に記憶し、上記トレースバック手段は、上記
所定の記憶手段に記憶されている上記書き込みアドレス
と上記メモリ識別番号を参照して上記トレースバック処
理を行う。

【００２２】また、本発明では、好適には、上記トレー
スバック処理のとき、処理対象のメモリアドレスとメモ
リ識別番号が上記記憶手段に記憶されている書き込みア
ドレスとメモリ識別番号と一致したとき、終結処理を行
う終結処理手段をさらに有する。具体的に、例えば、上
記終結処理手段は、上記終結処理において所定のステー
タスを設定する。

【００２３】また、本発明の復号装置は、パス選択情報
を記憶するパスメモリと、上記パスメモリに格納されて
いる上記パス選択情報に基づき、トレースバック処理を
行うトレースバック手段と、上記トレースバックが終了
した上記パスメモリに対して復号処理を行う復号手段と
を有し、上記パス選択情報に終結を示す終結情報が検出
されたとき、上記復号手段は上記復号処理を開始する。

【００２４】また、本発明の復号方法は、受信信号に応
じて生成されたパス選択情報をパスメモリに書き込むス
テップと、上記パスメモリに格納されている上記パス選
択情報に基づき、トレースバック処理を行うステップ
と、上記トレースバックが終了した上記パスメモリに対
して復号処理を行うステップと、上記パス選択情報に終
結を示す終結情報が検出されたとき、所定のダミーデー
タを上記パスメモリに順次書き込むステップとを有す
る。

【００２５】また、本発明では、好適には、上記復号処
理の出力を逆の順番に並び替えるステップを有する。

【００２６】また、本発明では、好適には、上記終結情
報が検出されたとき、当該終結時の書き込みアドレス及
びパスメモリ番号を記憶するステップを有し、上記トレ
ースバック処理のとき、処理対象のメモリアドレスとパ
スメモリ番号が上記記憶されている終結時の書き込みア
ドレス及びパスメモリ番号と一致したとき、終結処理を
行うステップをさらに有する。

【００２７】さらに、本発明の復号方法は、パケット単
位で送信されるデータを受信して復号する復号方法であ
って、受信信号に応じて生成されたパス選択情報をパス
メモリに書き込むステップと、上記パス選択情報に終結
を示す終結情報が検出されたとき、直ちに上記パスメモ
リに格納されている上記パス選択情報に基づき、上記パ
ケットに含まれるヘッダ情報についてトレースバック処
理及び復号処理を行うステップと、上記復号処理によっ
て復号された上記ヘッダ情報に基づき、上記パケットに
含まれる情報データを復号するステップとを有する。

【００２８】本発明の復号装置及びその復号方法によれ
ば、バーストデータに対して誤り訂正復号処理を行う場
合、バーストデータの終結が検出されるまで通常のスト
リームデータに対する復号処理とほぼ同じように、パス
選択情報の書き込みが終了したパスメモリに対して順次
トレースバックが行われ、復号処理が行われる。そし
て、復号処理を終えたパスメモリに最新のパス選択情報
が順次上書きされる。終結が検出されたとき、終結位置
から所定のダミーデータが書き込まれ、そしてトレース
バック及び復号処理が引き続き行われる。復号処理が終
結位置を通過したとき、終結処理が行われ、所定のステ
ータスに設定される。

【００２９】また、本発明によれば、異なる通信方式に
対応するために異なる動作モードが用意されている。例
えば、ヘッダ部分と情報データを含むパケット単位でデ
ータの送受信を行う通信方式において、パケットの終結
が検出された時点で直ちにトレースバックに基づく復号
処理が行われ、ヘッダ部分が復号される。そして、復号
されたヘッダ部分の情報に従って情報データに対して復
調及び復号処理が行われる。このため、様々な動作モー
ドに対応することができ、かつ短いパケットを用いたパ
ケット通信において、小さな復号遅延で高速な復号処理
を実現可能である。

【００３０】

【発明の実施の形態】第１実施形態 図１は本発明に係る復号装置の第１の実施形態を示すブ
ロック図である。図示のように、本実施形態の復号装置
は、トレースバックユニット（ＴＢ Ｕｎｉｔ）１０−
１，１０−２，１０−３，１０−４、パスメモリ２０−
１，２０−２，２０−３，２０−４、ブランチメトリッ
ク回路３０、ＡＣＳ回路４０、終結タイミング回路５
０、読み出し／書き込みアドレス制御回路（Ｒ／Ｗアド
レス制御回路）６０、セレクタ７０、ラストイン／ファ
ーストアウト（ＬＩＦＯ）回路８０及び終結位置検出回
路９０によって構成されている。トレースバックユニッ
ト及びパスメモリは、それぞれ対をなしており、各トレ
ースバックユニットはそれに対応するパスメモリのパス
選択情報に対してトレースバック処理を行う。なお、図
１において、４組のトレースバックユニットとパスメモ
リを含む構成を示しているが、本発明の復号装置は、こ
の構成例に限定されることなく、トレースバックユニッ
トとパスメモリからなる組の数は、４以外でもよい。

【００３１】本実施形態の復号装置は、受信した誤り訂
正符号化データであるバーストデータに対して、誤り訂
正復号処理を行うための復号装置である。以下、本実施
形態の各構成要素について説明する。トレースバックユ
ニット１０−１，１０−２，１０−３及び１０−４は、
それぞれパスメモリ２０−１，２０−２，２０−３及び
２０−４から読み出したデータ（ＲＤＡＴ）に対して、
トレースバック処理を行う。トレースバック処理によっ
て、生き残りパスが選択されるので、その出力に基づき
元の送信データを推定することができる。なお、トレー
スバックによる復号処理の詳細について、後に説明す
る。

【００３２】パスメモリ２０−１，２０−２，２０−３
及び２０−４は、ＡＣＳ回路４０から出力されるパス選
択情報に応じたパス選択データを順次格納し、それぞれ
のトレースバックユニットに記憶されているパス選択デ
ータを提供する。パスメモリ２０−１，２０−２，２０
−３及び２０−４の記憶容量は、トレースバック長に応
じて設定され、例えば、トレースバック長の半分に対応
すればよい。一例として、トレースバック長が１２８の
場合、各パスメモリの容量は、例えばトレースバック長
の半分である６４ワード分あればよい。

【００３３】ブランチメトリック回路３０は、受信デー
タ、例えば、図１に示すように、受信信号に基づき生成
された同相データＩと直交データＱとを入力し、これら
の受信データに応じて各時点ｋにおけるブランチメトリ
ックλ_ikjkを算出し、ＡＣＳ回路４０に供給する。

【００３４】ＡＣＳ回路４０は、ブランチメトリック回
路３０から入力される各時点ｋにおけるブランチメトリ
ックλ_ikjkに応じて、各バーストデータのビット単位
に、複数の状態について枝尤度の計算及び最適なパスの
判定を行い、その判定結果に応じてパス選択データを生
成し、パスメモリ２０−１，２０−２，２０−３及び２
０−４に出力するので、各時点における判定結果が、パ
スメモリによって保持される。

【００３５】終結タイミング回路５０及び終結位置検出
回路９０は、本発明の終結処理手段に対応する。終結タ
イミング回路５０は、終結位置検出回路９０によって検
出された終結位置に応じて、終結のタイミングを示す終
結タイミング信号Ｓ_TSを生成し、ＡＣＳ回路４０及びＬ
ＩＦＯ８０に出力する。

【００３６】Ｒ／Ｗアドレス制御回路６０は、所定のタ
イミングでパスメモリ２０−１，２０−２，２０−３及
び２０−４に書き込みアドレスＷＡＤＲまたは読み出し
アドレスＲＡＤＲを出力する。パスメモリ２０−１，２
０−２，２０−３及び２０−４は、書き込みアドレスＷ
ＡＤＲに応じて、ＡＣＳ回路４０から出力されるパス選
択データを書き込み、また、読み出しアドレスＲＡＤＲ
に応じて、記憶されているデータを読み出し、それぞれ
のトレースバックユニットに出力する。なお、図１にお
いて、各パスメモリに書き込まれるデータが書き込みデ
ータＷＤＡＴと表記され、各パスメモリから読み出され
るデータが読み出しデータＲＤＡＴと表記されている。

【００３７】セレクタ７０は、トレースバックユニット
１０−１，１０−２，１０−３及び１０−４から出力さ
れるトレースバック及び復号処理の結果を選択して、Ｌ
ＩＦＯ８０に出力する。ＬＩＦＯ８０は、終了タイミン
グ信号Ｓ_TSを受けると、セレクタ７０より出力される復
号データに対してビット毎に順序を入れ換えて、即ち、
最後に出力された復号データビットを最初に出力し、最
初に出力される復号データビットを最後に出力する。な
お、本実施形態の復号装置において、ＬＩＦＯを用いる
のは、トレースバック及び復号処理によって得られた復
号データが、元の送信データに対して逆の順序で出力さ
れるためである。

【００３８】終結位置検出回路９０は、トレースバック
ユニット１０−１，１０−２，１０−３及び１０−４か
らの出力に応じて、終結の位置を検出する。そして、検
出した終結位置を終結タイミング回路５０に出力する。
このため、終結タイミング回路５０において、この終結
位置に基づき、終結のタイミングを示す終結信号Ｓ_TSが
生成され、ＡＣＳ回路４０に出力される。

【００３９】以下、トレースバックユニット１０−１，
１０−２，１０−３及び１０−４におけるトレースバッ
ク及び復号処理について説明する。トレースバックユニ
ットは、パスメモリに格納されている判定結果データに
対して、トレースバック及び復号処理を実行する。

【００４０】トレースバック処理は、パスメモリから判
定結果データをビット毎に読み出して、現時点の読み出
しデータとそれまでに読み出したデータによって表され
た状態の番号とに基づき、読み出したデータビットにつ
いて判定する。次に、トレースバックに続いて、復号処
理が行われる。復号処理では、トレースバックにによっ
て決定された状態番号と以前のデータに基づいて行われ
る。復号処理によって得られたポインタデータは復号デ
ータとして、セレクタ７０に出力される。

【００４１】図２は、本実施形態の復号装置において、
トレースバックを用いたバーストデータのビタビ復号処
理を示している。なお、図２に示す例では、時刻Ｔ〜２
Ｔの間でデータが終了し、終結処理が行われている。バ
ーストデータの終結を示すフラグ信号（以下、終結情報
と称する）が受信されるまでの期間は、従来の連続デー
タの復号処理とほぼ同じタイミングでパス選択情報の書
き込み、トレースバック及び復号処理が行われる。本実
施形態の復号装置においては、従来のバーストデータに
対する復号処理と異なり、終結情報が検出された後もそ
れまでと同様に書き込み、トレースバック及び復号処理
を継続する。

【００４２】ただし、終結後は送信側から有効なデータ
が送信されてこないため、パス選択情報は入力されない
ので、パスメモリに予め決められていたダミーデータが
書き込まれる。このダミーデータの部分に対しても、通
常と同じようにトレースバックと復号処理が行われる
が、その動作が終結箇所を通過する際に、即ち、トレー
スバック及び復号処理における読み出しアドレスは、終
結情報を記憶格納しているメモリのアドレス、及びその
メモリの番号に一致したとき、終結処理が行われる。送
信側の符号器において、すべての送信データを「０」に
設定して終結した場合、終結時のステータスは「０」に
なるので、本実施形態の復号装置においても同様に、終
結時にステータス「０」に設定して処理を終了する。

【００４３】以下、図２を参照しながら、本実施形態の
復号装置におけるトレースバックによる復号処理をさら
に詳しく説明する。図２に示すように、本実施形態にお
ける復号処理は、従来の連続データに対する復号処理と
ほぼ同じようなタイミングで行われる。ただし、本実施
形態では、終結が起こったとき、終結位置からダミーの
データがパスメモリに書き込まれながら、トレースバッ
ク及び復号処理がそれまでと同様に続けられるのは、従
来の復号処理と異なる点である。

【００４４】以下、図２を参照しつつ、時間順に復号処
理を説明する。 時刻０〜Ｔ：パスメモリ１に対して書き込みが行われ、
パスメモリ２に対して復号処理が行われる。パスメモリ
４に対してトレースバックが行われる。なお、この間、
パスメモリ３はアイドリング状態にある。

【００４５】Ｔ〜２Ｔ：パスメモリ１に対してトレース
バックが行われ、パスメモリ２に対して書き込みが行わ
れる。図示のように、パスメモリ２に対する書き込みの
途中、終結が起こるので、それ以降パス選択情報が入力
されなくなる。このため、終結位置からパスメモリ２に
対してダミーのデータが書き込まれる。また、この間パ
スメモリ３に対して復号処理が行われる。なお、パスメ
モリ４がアイドリング状態にある。

【００４６】２Ｔ〜３Ｔ：パスメモリ２に対してトレー
スバックが行われ、パスメモリ３に対して引き続きダミ
ーデータの書き込みが行われる。また、パスメモリ４に
対して復号処理が行われる。

【００４７】３Ｔ〜４Ｔ：パスメモリ１に対して復号処
理が行われ、パスメモリ３に対してトレースバックが行
われ、また、パスメモリ４に対してダミーデータの書き
込みが行われる。

【００４８】４Ｔ〜５Ｔ：パスメモリ１に対してダミー
データの書き込みが行われ、パスメモリ２に対して復号
処理が行われ、また、パスメモリ４に対してトレースバ
ックが行われる。なお、パスメモリ２において、復号処
理が終結位置まで行われ、終結位置に到達したとき、終
結処理が行われる。終結処理において、予め取得した送
信側の符号器の終結状態に基づき、復号側の終結状態が
設定される。例えば、符号器において終結処理によって
「０」状態に設定されるとすると、復号装置において、
終結処理によって同じく「０」状態に設定される。

【００４９】５Ｔ〜６Ｔ：パスメモリ１に対してトレー
スバックが行われ、パスメモリ２に対して終結状態に対
応するデータ、例えば、「０」が書き込まれる。また、
パスメモリ３に対して復号処理が行われるが、このと
き、パスメモリ３には有効なデータが格納されていな
い。このように、終結処理が行われた以降、復号処理に
よって得られる復号データが無効となる。

【００５０】以上説明したように、本実施形態によれ
ば、バーストデータを受信し、トレースバックを用いた
ビタビ復号方式によって誤り訂正復号処理を行う復号装
置において、終結が起こるまでに通常の連続データの復
号処理とほぼ同じく、パス選択情報の書き込みが終了し
たパスメモリに対して順次トレースバックが行われ、復
号処理が行われる。そして、復号処理を終えたパスメモ
リに最新のパス選択情報が順次上書きされる。終結が起
きたとき、終結位置から所定のダミーデータが書き込ま
れ、そしてトレースバック及び復号処理が引き続き行わ
れる。復号処理が終結位置を通過したとき、終結処理が
行われ、所定のステータスに設定される。

【００５１】なお、図１に示すように、本実施形態の復
号装置において、パスメモリは、４つのメモリバンクか
ら構成されている。しかし、本発明では、パスメモリの
数を特に限定せず、４つ以上のメモリバンクから構成す
ることも可能である。また、パス選択情報の書き込み、
トレースバック及び復号処理をそれぞれ異なるメモリバ
ンクに対して行われることを保証するために、少なくと
も３つのパスメモリが必要である。メモリバンクの数が
多くなるにつれ、アイドリング状態のメモリバンクの数
が増えるため、メモリの利用率が低下することが考えら
れる。

【００５２】第２実施形態 図３は本発明に係る復号装置の第２の実施形態を示すブ
ロック図である。図示のように、本実施形態の復号装置
は、トレースバックユニット１０−１，１０−２，１０
−３，１０−４、パスメモリ２０−１，２０−２，２０
−３，２０−４、ブランチメトリック回路３０、ＡＣＳ
回路４０、終結タイミング回路５０ａ、読み出し／書き
込みアドレス制御回路（Ｒ／Ｗアドレス制御回路）６
０、セレクタ７０、及びラストイン／ファーストアウト
（ＬＩＦＯ）回路８０によって構成されている。

【００５３】図１に示す本発明の復号装置の第１の実施
形態と較べると、本第２の実施形態の復号装置におい
て、終結位置検出回路９０が省略されている。本実施形
態の復号装置において、バーストデータの終結を示す終
結フラグがパス選択情報とともにパスメモリに書き込ま
れる。そして、トレースバック及び復号処理の読み出し
時にこの終結フラグを検出することで終結処理のタイミ
ングを知ることができる。このため、本実施形態におい
て、終結位置検出回路９０を省くことが可能である。

【００５４】以下、図３を参照しながら、本実施形態の
復号装置の各構成部分について説明する。本実施形態の
復号装置において、トレースバックユニット１０−１，
１０−２，１０−３及び１０−４は、第１の実施形態と
ほぼ同じ構成を有する。これらのトレースバックユニッ
トは、それぞれ対をなすパスメモリに格納されているパ
ス選択情報に基づきトレースバック処理を行う。

【００５５】パスメモリ２０−１，２０−２，２０−３
及び２０−４は、ＡＣＳ回路４０から出力されるパス選
択情報に応じたパス選択データを順次格納し、それぞれ
のトレースバックユニットに記憶されているパス選択デ
ータを提供する。

【００５６】ブランチメトリック回路３０は、受信デー
タ、例えば、図１に示すように、受信信号に基づき生成
された同相データＩと直交データＱとを入力し、これら
の受信データに応じて各時点ｋにおけるブランチメトリ
ックλ_ikjkを算出し、ＡＣＳ回路４０に供給する。

【００５７】ＡＣＳ回路４０は、ブランチメトリック回
路３０から入力される各時点ｋにおけるブランチメトリ
ックλ_ikjkに応じて、各バーストデータのビット単位
に、複数の状態について枝尤度の計算及び最適なパスの
判定を行い、その判定結果に応じてパス選択データを生
成し、パスメモリ２０−１，２０−２，２０−３及び２
０−４に出力するので、各時点における判定結果が、パ
スメモリによって保持される。

【００５８】終結タイミング回路５０ａは、パスメモリ
２０−１，２０−２，２０−３及び２０−４に記憶され
る終結フラグに基づき、バーストデータの終結位置を検
出し、さらに当該検出結果に応じて、終結のタイミング
を示す終結タイミング信号Ｓ _TSを生成し、ＡＣＳ回路４
０及びＬＩＦＯ８０に出力する。

【００５９】Ｒ／Ｗアドレス制御回路６０は、パスメモ
リ２０−１，２０−２，２０−３及び２０−４に書き込
みアドレスＷＡＤＲまたは読み出しアドレスＲＡＤＲを
出力する。パスメモリ２０−１，２０−２，２０−３及
び２０−４は、書き込みアドレスＷＡＤＲに応じて、Ａ
ＣＳ回路４０から出力されるパス選択データを書き込
み、また、読み出しアドレスＲＡＤＲに応じて、記憶さ
れているデータを読み出し、それぞれのトレースバック
ユニットに出力する。

【００６０】セレクタ７０は、トレースバックユニット
１０−１，１０−２，１０−３及び１０−４から出力さ
れるトレースバック及び復号処理の結果を選択して、Ｌ
ＩＦＯ８０に出力する。ＬＩＦＯ８０は、終結タイミン
グ信号Ｓ_TSを受けると、セレクタ７０より出力される復
号データに対してビット毎に順序を入れ換えて、即ち、
最後に出力された復号データビットを最初に出力し、最
初に出力される復号データビットを最後に出力する。Ｌ
ＩＦＯ８０によって、終結タイミング信号Ｓ_TSを受けて
から、即ち、バーストデータの終結時点から一定の遅延
時間でデータを切り出すことによって必要とするバース
トデータの復号データが得られる。

【００６１】以下、本実施形態の復号処理について説明
する。本実施形態の復号装置における復号処理は、図２
に示す第１の実施形態の復号処理とほぼ同じである。即
ち、バーストデータの終結を示す終結情報を受けるまで
の期間は、連続データの復号処理とほぼ同じタイミング
でパス選択情報の書き込み、トレースバック及び復号処
理が行われる。さらに、本実施形態の復号装置におい
て、終結情報が検出された後もそれまでと同様に書き込
み、トレースバック及び復号処理を継続する。

【００６２】ただし、このとき送信側から有効なデータ
が送信されてこないため、パス選択情報は入力されない
ので、パスメモリに予め決められていたダミーデータが
書き込まれる。このダミーデータの部分に対しても、通
常と同じようにトレースバックと復号処理が行われる
が、その動作が終結位置を通過する際に、即ち、トレー
スバック及び復号処理における読み出しアドレスは、終
結情報を記憶格納しているメモリのアドレス、及びその
メモリの番号に一致したとき、終結処理が行われる。送
信側の符号器において、すべての送信データを「０」に
設定して終結した場合、終結時のステータスは「０」に
なるので、本実施形態の復号装置においても同様に、終
結時にステータス「０」に設定して処理を終了する。

【００６３】上述したように、本実施形態の復号装置に
おいて、前述した本発明の第１の実施形態の復号装置と
ほぼ同じ動作をする。即ち、本実施形態の復号装置の動
作は、同じく図２によって説明することができる。ただ
し、本実施形態において、バーストデータの終結タイミ
ングの検出は、パスメモリに格納されている終結フラグ
を読み出すタイミングで行われる。

【００６４】第３実施形態 図４は本発明に係る復号装置の第３の実施形態を示す図
である。本実施形態の復号装置は、上述した本発明の第
１または第２の実施形態とほぼ同じ構成を有する。ただ
し、本実施形態の復号装置は、第１及び第２の実施形態
とは異なる動作モードで復号処理が行われる。

【００６５】具体的に、本実施形態の復号装置におい
て、受信データに終結フラグを検出したときの処理が上
述した第１または第２の実施形態の復号装置と異なる。
第１または第２の実施形態において、受信信号に終結情
報が検出されたとき、パスメモリへのデータの書き込み
がそのまま継続される。ただし、終結後有効なデータが
受信できなくなるので、パスメモリには予め決められた
ダミーデータが書き込まれる。そして、それまでと同じ
ように、書き込みが終了した後パスメモリからトレース
バック及び復号処理がそれぞれ時間Ｔの間に順次行われ
る。

【００６６】しかし、本実施形態の復号装置において終
結フラグを検出した後、直ちに復号動作に移行する。以
下、図４を参照しつつ、本実施形態の復号装置における
復号処理について説明する。

【００６７】図４は例えば、送信するデータの長さが２
Ｔ−Ｎ（Ｎ＜Ｔ）の場合について復号処理のタイミング
を示している。図示のように、時刻０から送信が始まる
とすると、時刻２Ｔ−Ｎにおいて終結フラグが検出され
るとする。終結フラグが検出されたとき、パスメモリへ
のパス選択情報の書き込みが直ちに終了する。そして、
終了時のパスメモリに対応するトレースバックユニット
によって、終結フラグが検出されたときの書き込みアド
レス、即ち、終結位置からトレースバックに基づき復号
処理が実行される。これによって、終結後に直ちに復号
処理が実行されるので、元の送信データを直ちに再生可
能である。

【００６８】上述した動作モードを実現するために、デ
ータ数をカウントするカウンタ、そして、データ数の２
倍をカウントするカウンタを設ければよい。ここで、入
力データ数の２倍をカウントするカウンタを必要とする
のは、終結位置から復号処理するのにデータ数と同じク
ロック数がかかり、さらにデータの並び順を直すために
はデータ数分のクロックがかかるためである。並び順を
変えるには、この動作モードで最大データ長に等しいビ
ット分のシフトレジスタ、例えば、ＬＩＦＯが用いられ
る。また、この動作モードによる復号の遅延時間は、
（データ数×２）クロック周期である。

【００６９】本実施形態の復号処理の動作モードは、例
えば、パケット通信などのように、情報データの他に、
情報データの特性などを示す属性情報が付加され、元の
情報データと付加されたデータによって形成されたパケ
ット単位でデータの送受信が行う場合に有効である。パ
ケット単位の通信を行う場合、受信側において送信デー
タから、まず各パケットに付加された属性情報を復号
し、それを再生する。そして、再生された属性情報に基
づき、情報データの復号処理を実行する。このため、パ
ケットの終結後に直ちに復号処理を開始し、属性情報を
再生してからこの属性情報に基づき情報データの復号と
再生処理が行われる。

【００７０】上述したパケット通信の一例として、例え
ば、無線通信規格８０２．１１ａなどによって定められ
たワイヤレスＬＡＮにおけるパケットデータ通信であ
る。この場合、情報データに属性などの付加情報からな
るヘッダ部分を加えて生成したパケットが送信側から受
信側に向けて送信される。各パケットのヘッダ部分に、
そのパケットの長さ、変調方式などが記述されている場
合がある。このような場合には、まず、ヘッダ部分に対
して復号処理を行わないと、それ以降の復調・復号処理
ができない。このため、上述した本実施形態の動作モー
ドを適用することによって、各パケットが終結したと
き、直ちにヘッダ部分に対してトレースバックに基づく
復号処理が行われるので、パケットの情報データを復調
・復号に必要なパケット長、変調方式などのパラメータ
を取得し、それに基づいて情報データが復調及び復号さ
れる。

【００７１】以上説明したように、本実施形態によれ
ば、情報データとヘッダ部分からなるパケットを送受信
するパケット通信の場合に、パケットの終了を検出する
までに従来の復号処理とほぼ同じように、受信データに
基づき生成されたパス選択情報が順次パスメモリに書き
込まれ、そして、書き込み終了後のパスメモリに対し
て、トレースバック及び復号処理が順次行われる。パケ
ットの終結が検出されたときにパスメモリへのパス選択
の書き込みも直ちに終了し、終結位置からそのパスメモ
リの書き込みデータに基づき、トレースバックに基づく
復号処理が行われる。そして、ヘッダ部分の復号処理に
よって生成されたパケット長、変調方式などの情報に基
づき、パケットに含まれている情報データに対して復調
及び復号処理が行われる。

【００７２】このため、本実施形態の動作モードによっ
て、短い遅延時間で復号処理を実現でき、復調及び復号
処理の高速化を実現できるほか、パケット通信のように
情報データの他に付加されたヘッダ部分が先に復号さ
れ、復号によって生成された情報に応じて情報データの
復号処理を行うことができる。特に、本実施形態の処理
モードを用いることにより、短いパケットを用いたパケ
ット通信において、小さな復号遅延で復号することがで
きる。

【００７３】

【発明の効果】以上説明したように、本発明の復号装置
及びその復号方法によれば、従来のストリームデータに
対して誤り訂正復号処理を行う復号装置をわずかに変更
することで、データ長の長いバーストデータを復号でき
る復号装置を実現できる。また、本発明の復号装置及び
その復号方法によれば、様々なデータ長またはデータ途
中の終結にも容易に対応することができる利点がある。
本発明の復号装置において、終結が検出されるまで通常
の連続データの復号処理とほぼ同様に、パス選択情報の
書き込みが終了したパスメモリに対して順次トレースバ
ックが行われ、そして復号処理が行われる。終結が検出
されたとき、終結位置が記憶され、また当該終結位置か
ら予め決められたダミーデータが書き込まれ、トレース
バックと復号処理が引き続き実行される。さらに、本発
明によれば、異なる動作モードを設けることで種々の異
なる通信方式に対応することができる。例えば、情報デ
ータのほかに、情報データのパケット長、変調方式など
の属性を示すヘッダ部分が含まれるパケット通信の場
合、終結が検出された直後から、トレースバックに基づ
く復号処理が行われ、これによって再生したヘッダ部分
の付加情報に基づき、情報データに対して復調及び復号
処理が行われる。このため、ヘッダ部分を先に再生して
から情報データを再生することが要求されるパケット通
信方式、特に、短いパケットを用いたパケット通信方式
に対応することができ、かつ小さな復号遅延で高速に復
号処理を行うことができる。

【図面の簡単な説明】

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

【図２】第１の実施形態の復号装置の復号処理を示す図
である。

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

【図４】本発明に係る復号装置の第３の実施形態を示す
図である。

【図５】従来のストリームデータの復号処理を示す図で
ある。

【図６】従来のバーストデータの復号処理を示す図であ
る。

【符号の説明】

１０−１，１０−２，１０−３，１０−４…トレースバ
ックユニット、２０−１，２０−２，２０−３，２０−
４…パスメモリ、３０…ブランチメトリック回路、４０
…ＡＣＳ回路、５０，５０ａ…終結タイミング回路、６
０…読み出し／書き込みアドレス制御回路（Ｒ／Ｗアド
レス制御回路）、７０…セレクタ、８０…ラストイン／
ファーストアウト（ＬＩＦＯ）回路、９０…終結位置検
出回路。

Claims (16)

【特許請求の範囲】
1. 【請求項１】パス選択情報を記憶するパスメモリと、 上記パスメモリに格納されている上記パス選択情報に基
   づき、トレースバック処理を行うトレースバック手段
   と、 上記トレースバックが終了した上記パスメモリに対して
   復号処理を行う復号手段と、 上記パス選択情報に終結を示す終結情報が検出されたと
   き、所定のダミーデータを上記パスメモリに順次書き込
   む終結処理手段とを有する復号装置。
2. 【請求項２】上記パスメモリは、複数のメモリから構成
   され、 上記複数のメモリのうち、少なくとも１つのメモリに対
   して、上記パス選択情報の書き込みを行う書き込み手段
   を有する請求項１記載の復号装置。
3. 【請求項３】上記書き込み手段は、上記復号手段によっ
   て復号処理が行われたパスメモリに対して、上記パス選
   択情報の書き込みを行う請求項２記載の復号装置。
4. 【請求項４】上記書き込み手段は、上記終結情報が検出
   されたとき、上記終結位置に上記終結情報を書き込む請
   求項２記載の復号装置。
5. 【請求項５】上記復号手段の出力を逆の順番に並び替え
   る並び替え手段を有する請求項１記載の復号装置。
6. 【請求項６】上記終結処理手段は、上記終結情報が検出
   されたとき上記パスメモリへの書き込みアドレスと当該
   メモリの識別番号を所定の記憶手段に記憶する請求項１
   の復号装置。
7. 【請求項７】上記トレースバック手段は、上記所定の記
   憶手段に記憶されている上記書き込みアドレスと上記メ
   モリ識別番号を参照して上記トレースバック処理を行う
   請求項６記載の復号装置。
8. 【請求項８】上記トレースバック処理のとき、処理対象
   のメモリアドレスとメモリ識別番号が上記記憶手段に記
   憶されている書き込みアドレスとメモリ識別番号と一致
   したとき、終結処理を行う終結処理手段をさらに有する
   請求項６記載の復号装置。
9. 【請求項９】上記終結処理手段は、上記終結処理におい
   て所定のステータスを設定する請求項８記載の復号装
   置。
10. 【請求項１０】パス選択情報を記憶するパスメモリと、 上記パスメモリに格納されている上記パス選択情報に基
    づき、トレースバック処理を行うトレースバック手段
    と、 上記トレースバックが終了した上記パスメモリに対して
    復号処理を行う復号手段とを有し、 上記パス選択情報に終結を示す終結情報が検出されたと
    き、上記復号手段は上記復号処理を開始する復号装置。
11. 【請求項１１】受信信号に応じて生成されたパス選択情
    報をパスメモリに書き込むステップと、 上記パスメモリに格納されている上記パス選択情報に基
    づき、トレースバック処理を行うステップと、 上記トレースバックが終了した上記パスメモリに対して
    復号処理を行うステップと、 上記パス選択情報に終結を示す終結情報が検出されたと
    き、所定のダミーデータを上記パスメモリに順次書き込
    むステップとを有する復号方法。
12. 【請求項１２】上記復号処理の出力を逆の順番に並び替
    えるステップを有する請求項１１記載の復号方法。
13. 【請求項１３】上記終結情報が検出されたとき、終結位
    置に上記終結を示すフラグを書き込むステップを有する
    請求項１１記載の復号方法。
14. 【請求項１４】上記終結情報が検出されたとき、当該終
    結時の書き込みアドレス及びパスメモリ番号を記憶する
    ステップを有する請求項１１記載の復号方法。
15. 【請求項１５】上記トレースバック処理のとき、処理対
    象のメモリアドレスとパスメモリ番号が上記記憶されて
    いる終結時の書き込みアドレス及びパスメモリ番号と一
    致したとき、終結処理を行うステップをさらに有する請
    求項１４記載の復号方法。
16. 【請求項１６】パケット単位で送信されるデータを受信
    して復号する復号方法であって、 受信信号に応じて生成されたパス選択情報をパスメモリ
    に書き込むステップと、 上記パス選択情報に終結を示す終結情報が検出されたと
    き、直ちに上記パスメモリに格納されている上記パス選
    択情報に基づき、上記パケットに含まれるヘッダ情報に
    ついてトレースバック処理及び復号処理を行うステップ
    と、 上記復号処理によって復号された上記ヘッダ情報に基づ
    き、上記パケットに含まれる情報データを復号するステ
    ップとを有する復号方法。