JP2001237717A - ビタビ復号装置 - Google Patents

Abstract

(57)【要約】 【課題】 送信データ内にテールビットを付加すること
なく、パスメモリ内に残存しているデータを正しく引出
すことができるビタビ復号装置を提供する。 【解決手段】 ビタビ復号装置の入力段に入力選択回路
１００を設ける。入力選択回路１００は、受信データ
と、受信データの最大値と最小値との中間値に相当する
固定値とを受信する２つの入力を有する。セレクタ２０
は入力データ制御回路２２により制御され、ビタビ復号
の開始時点から受信データの受信終了時までは受信デー
タを選択してビタビ復号を行ない、受信データの受信終
了後、パスメモリを構成するシフトレジスタの処理期間
中は中間値に相当する固定値をビタビ復号装置に与え
る。この結果パスメモリ１０３内に残存している生き残
りパスを特定する出力データを誤りなく外部に抽出する
ことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明はビタビ復号装置に
関し、さらに詳しくは、畳み込み符号を最尤復号法によ
り復号するビタビ復号装置の改良に関する。

【０００２】

【従来の技術】ビタビ復号は畳み込み符号の最尤復号を
効率よく実現する方法として、また、強力な誤り訂正能
力を持つことから衛星通信システムや移動体通信システ
ムのデジタル信号の誤り訂正方式として広く使用されて
いる。ビタビ復号は、伝送されてきた受信系列に最も近
い伝送系列を推定し、元の情報系列を復号する最尤復号
方式の１つである。以下に、ビタビ復号装置の復号原理
の概略について、簡単な例を用いて説明する。

【０００３】図５は、畳み込み符号を生成する符号器の
構成例として、拘束長が４の比較的簡単な構成のものを
示すブロック図である。この符号器は、３つのディレイ
ライン１〜３と、２つの排他的論理和回路４，５とを備
える。この符号器の生成多項式はＧ０（Ｘ）＝Ｘ³＋
１，Ｇ１（Ｘ）＝Ｘ³＋Ｘ²＋Ｘ¹＋１である。

【０００４】０または１の入力信号がディレイライン１
〜３を順次シフトしていき、その都度、排他的論理和回
路４，５が０または１の信号Ｇ０，Ｇ１を出力する。す
なわち、畳み込み符号器に対する元の入力信号Ｘが１つ
であるのに対し、出力される畳み込み符号は２つであ
る。換言すると、送りたい信号１つに対して実際に送信
しなければならない符号は２つであるので、この符号器
の符号化率はｒ＝１／２である。

【０００５】また、出力Ｇ０，Ｇ１に影響を及ぼす信号
は、入力Ｘと、ディレイライン１〜３のそれぞれの信号
との合計４個の信号であり、したがって拘束長はＫ＝４
である。

【０００６】ディレイライン１〜３の各々は０または１
の信号をラッチするから、２通りの状態を有する。その
ため、ディレイライン１〜３全体としては８（＝２³）
通りの状態を有する。以下、この８通りの状態（ステー
ト）をＳ０００〜Ｓ１１１と表記する。たとえばディレ
イライン１が０をラッチし、ディレイライン２が０をラ
ッチし、ディレイライン３が１をラッチしている状態は
Ｓ１００と表記される。

【０００７】図６は、図５に示した符号器の状態遷移図
である。図６において、「／」の前の２桁の数字は出力
Ｇ０，Ｇ１を示し、「／」の後の１桁の数字は入力Ｘを
示す。たとえば状態Ｓ０００において０が入力される
と、再び同じ状態Ｓ０００に遷移し、００が出力され
る。他方、状態Ｓ０００において１が入力されると、状
態Ｓ００１に遷移し、１１が出力される。あるいは、状
態Ｓ１１０において０が入力されると、状態Ｓ１００に
遷移し、１０が出力される。他方、状態Ｓ１１０におい
て１が入力されると、状態Ｓ１０１に遷移し、０１が出
力される。

【０００８】図７は、図５に示した符号器のトレリス線
図である。ここでは、時刻Ｔ＝０の初期状態をＳ０００
としている。また、入力が０の場合の遷移パスを実線で
示し、入力が１の場合の遷移パスを点線で示している。

【０００９】時刻Ｔ＝０の状態Ｓ０００において０が入
力されると、００が出力され、時刻Ｔ＝１の状態Ｓ００
０に遷移し、他方、１が入力されると、１１が出力さ
れ、時刻Ｔ＝１の状態Ｓ００１に遷移する。

【００１０】時刻Ｔ＝１の状態Ｓ００１において０が入
力されると、１１が出力され、時刻Ｔ＝２の状態Ｓ０１
０に遷移し、他方、１が入力されると、００が出力さ
れ、時刻Ｔ＝２の状態Ｓ０１１に遷移する。

【００１１】時刻Ｔ＝２の状態Ｓ０１１において０が入
力されると、１０が出力され、時刻Ｔ＝３の状態Ｓ１１
０に遷移し、他方、１が入力されると、０１が出力さ
れ、時刻Ｔ＝３の状態Ｓ１１１に遷移する。

【００１２】時刻Ｔ＝３の状態Ｓ１１１において０が入
力されると、０１が出力され、時刻Ｔ＝４の状態Ｓ１１
０に遷移し、他方、１が入力されると、１０が出力さ
れ、時刻Ｔ＝４の状態Ｓ１１１に遷移する。

【００１３】以上のように、図５に示した符号器は、０
または１の入力信号Ｘに応じて００、０１、１０または
１１の出力信号Ｇ０，Ｇ１を生成する。出力信号Ｇ０，
Ｇ１は通常はパラレル−シリアル変換され、畳み込み符
号としてビタビ復号装置に伝送される。

【００１４】図８は、伝送された上記のような畳み込み
符号を最尤復号法により元の入力符号系列に復号するビ
タビ復号装置の一般的な構成を示す概略ブロック図であ
る。

【００１５】図８を参照して、枝メトリック計算回路１
０１は、畳み込み符号を受信するたびに、畳み込み符号
器の取り得る８つの状態（Ｓ０００〜Ｓ１１１）の各々
ごとに、受信した畳み込み符号と、当該状態において想
定される受信符号との差異である枝メトリックを算出
し、後述するＡＣＳ回路１０２に与える。枝メトリック
の算出については後述する。

【００１６】図７に示すように、時刻Ｔ＝４以降におい
て、各状態は、その状態に対して遷移してくる２つのパ
スを有している。ＡＣＳ（Add Compare Select）回路１
０２は、累積メトリック記憶回路１０５から読出した、
前回の受信時すなわち時刻Ｔ＝３における上記２つのパ
スにそれぞれ付随する累積メトリックに、枝メトリック
計算回路１０１で計算された時刻Ｔ＝４における上記２
つのパスのそれぞれの枝メトリックを加算する。

【００１７】そして、ＡＣＳ回路１０２は、当該状態へ
と遷移する２つのパスのそれぞれの加算結果を相互に比
較し、加算結果の小さい方のパス、すなわち尤度の高い
方のパスを残し、他方のパスを捨てる。この残したパス
を一般に「生き残りパス」と称する。

【００１８】パスメモリ１０３は、この生き残りパスを
特定するための情報を記憶し出力する。また、当該状態
において算出された生き残りパスの加算結果は、累積メ
トリックとして累積メトリック記憶回路１０５に格納さ
れる。

【００１９】ＡＣＳ回路１０２は、符号器の取り得る８
通りの状態の各々について、上述の動作を順次実行して
いく。

【００２０】このように状態ごとに生き残りパスを決定
していくと、図９に示すように、時間の経過に伴って、
生き残りパスは１本に収束していく。図９の例では、時
刻Ｔ＝９の時点で、時刻Ｔ＝０〜Ｔ＝４までの生き残り
パスは１本に収束している。

【００２１】この状態で、図８の最尤系列決定回路１０
６は、時刻Ｔ＝９における８つの状態（Ｓ０００〜Ｓ１
１１）のすべての最終的に算出された累積メトリックの
大小判定を行なう。すなわち、８つの状態の中で最も小
さな累積メトリックを有する状態を最も尤度が高い（最
も確からしい）ものと判定する。この最尤系列決定回路
１０６の決定出力に応じて、パス選択回路１０４は、パ
スメモリ１０３から出力されている生き残りパス情報の
中から最尤の生き残りパス情報を選択して出力する。す
なわち、最尤と判定された状態に対応する生き残りパス
を辿って時刻Ｔ＝０における状態Ｓ０００まで遡る生き
残りパス情報が次々に読出される。読出された生き残り
パス情報は、パス選択回路１０４によって受信した符号
系列に復号される。

【００２２】以上が、拘束長Ｋ＝４の比較的簡単な例を
用いて説明したビタビ復号の概略である。ビタビ復号そ
のものは当該技術分野において周知の技術であり、その
詳細については、たとえば、岩垂好裕著の「符号理論入
門」（株式会社昭晃堂発行、１９９２年１２月２０日）
の第１３５頁〜第１５９頁に説明されている。

【００２３】ところで、現実には、衛星通信システムや
移動体通信システムでは通常、さらに大きな拘束長の畳
み込み符号が用いられる。

【００２４】たとえば、これらの用途では、拘束長Ｋ＝
９の符号器による畳み込みが用いられている。図１０
は、このような拘束長Ｋ＝９の畳み込み符号器の一例を
示すブロック図である。この符号器は、８つのディレイ
ライン１〜８と、２つの排他的論理和回路９，１０とを
備える。この符号器の生成多項式は次のとおりである。

【００２５】 Ｇ０（Ｘ）＝１＋Ｘ²＋Ｘ³＋Ｘ⁴＋Ｘ⁸ Ｇ０＝５６１₈ Ｇ１（Ｘ）＝１＋Ｘ＋Ｘ²＋Ｘ³＋Ｘ⁵＋Ｘ⁷＋Ｘ⁸ Ｇ１＝７５３₈ （なお、添字の８は８進数であることを示す） ０または１の入力信号がディレイライン１〜８を順次シ
フトとしていき、その都度、排他的論理和回路９，１０
が０または１の信号Ｇ０，Ｇ１を出力する。ディレイラ
イン１〜８の各々は０または１の信号をラッチするか
ら、２通りの状態を有する。このため、ディレイライン
１〜８全体としては２５６（＝２⁸）の状態を有する。
このように、拘束長がＫ＝９のときには、前述のＫ＝４
の場合と比較して、状態数が指数関数的に増大するた
め、図６のような状態遷移図や図７のようなトレリス線
図を示すことは困難であり、ここでは図示を省略する。

【００２６】図１０の符号器において、信号が入力され
る側をＭＳＢとして、符号器の状態の初期値はＳ０００
０００００であり、この状態を、２５６通りの状態のう
ちの状態番号０とする。ここで１が入力されると、符号
器の状態はＳ１０００００００となり、その十進数表示
である１２８をこの状態の状態番号とする。続いて０が
入力されると、符号器の状態はＳ０１００００００とな
り、その十進数表示である６４をこの状態の状態番号と
する。したがって、符号器が取り得る２５６個の状態
を、状態番号Ｊ＝０〜２５５で表わすこととする。

【００２７】次に枝メトリックの計算方法について説明
する。ビタビ復号では、ある状態から次の状態へ遷移す
る際に図１１に示すようにクロス型の変化をする。この
ことは、図７の拘束長がＫ＝４の場合のトレリス線図中
の遷移の形状からも明らかである。

【００２８】図１１に示す状態変化の形状から、このよ
うな状態の遷移を通常、バタフライ演算と称する。符号
器の状態を十進表示した状態番号Ｊを用いて、より具体
的に説明すると、ある状態番号２Ｊから遷移する次の状
態として想定される状態は、畳み込み符号器に「１」が
入力されたときに遷移する「Ｊ＋（すべての状態数／
２）」の状態、または「０」が入力されたときに遷移す
る「Ｊ」の状態の２通りである。

【００２９】一方、ある状態番号２Ｊ＋１から遷移する
次の状態として想定される状態は、畳み込み符号器に
「１」が入力されたときに遷移する「Ｊ＋（すべての状
態数／２）」の状態、または「０」が入力されたときに
遷移する「Ｊ」の状態の２通りである。

【００３０】図１１の例では、たとえば状態番号Ｊに遷
移するパスは２つ存在することになる。そして、各パス
に対応して期待される２ビットの受信符号系列（００，
０１，１０，１１のいずれか）が存在することになる。
このような各パスごとの２ビットの期待値と、実際に受
信した２ビットの畳み込み符号との差（距離）が、枝メ
トリックとして各パスごとに算出される。より詳細に、
各受信符号に対する枝メトリックは、期待される２ビッ
トの入力値と実際の２ビットの入力値とのユークリッド
距離（内積）の和として算出される。

【００３１】図１２において、受信された畳み込み符号
がＡ，Ｂの２ビットの場合、期待する受信値００との距
離である枝メトリックはＳ＋Ｐで表わされ、期待する受
信値０１との距離はＳ＋Ｑで表わされ、期待する受信値
１０との距離はＴ＋Ｐで表わされ、期待する受信値１１
との距離はＴ＋Ｑで表わされる。

【００３２】なお、図１２に示すように、受信したデー
タの判定には、各ビットをあるしきい値で「１」、
「０」に分けてしまう更判定と、たとえば「０」から
「１５」まで幅を持たせた値として取り扱う軟判定とが
あり、上記枝メトリック算出方法は軟判定の手法に依拠
している。

【００３３】期待する受信符号と、実際に受信した符号
との距離が近いほど、受信した符号は確からしい符号と
考えられるため、前述のように、この距離（枝メトリッ
ク）の最終的な累積値が最も小さい符号系列が、最も確
からしい符号列（最尤符号列）として決定される。

【００３４】ビタビ復号においては、このような累積メ
トリックが最小の符号系列を記憶しておく必要がある。
図８に示した一般的な構成のビタビ復号装置では、前述
のようにパスメモリ１０３にこのような符号系列の情報
が格納される。

【００３５】パスメモリ１０３の具体的な構成として
は、さまざまなものが考えられるが、たとえば図１３に
示すように多数のフリップフロップ回路１１を複数段に
接続して構成されたシフトレジスタの形態をとるものが
考えられる。この図１３に示したフリップフロップ回路
１１の各々は、基本的に図１４に示す構成を有してい
る。

【００３６】図１３に示したパスメモリ１０３の構成
は、拘束長が３の場合の構成例を示すものであり、図示
しない畳み込み符号器がとり得る状態００、０１、１
０、１１のそれぞれに対応するライン上に、複数のフリ
ップフロップ回路１１が配置されている。

【００３７】このようなシフトレジスタの段数は、本来
は拘束長の５〜６倍程度の段数が適当であるとされてい
るが、図１３では、図示の簡略化のため、４段のみから
なるシフトレジスタとして示されている。

【００３８】図１３のパスメモリ（シフトレジスタ）１
０３の２段目以降の各段のフリップフロップ回路１１の
各々には、前段の２つのフリップフロップ回路１１から
のパスが遷移するように、パスメモリ１０３は構成され
ている。

【００３９】各フリップフロップ回路１１は、図１４に
示す構成を有しており、セレクタ１２の２つの入力のそ
れぞれには、前段の対応するフリップフロップ回路１１
においてそれぞれ保持されている、生き残っている方の
状態を特定する情報が入力される。一方、セレクタ１２
の制御入力には、ＡＣＳ回路１０２（図８）から、２つ
の入力のうち尤度の高い方のパスを特定する信号が与え
られ、前段においてどちらの状態が生き残っているかを
特定する情報がセレクタ１２によってフリップフロップ
素子１３に格納される。

【００４０】パスメモリ１０３を構成するシフトレジス
タ（図１３）においては、畳み込み符号を受信するたび
に、次段のフリップフロップ回路１１へのデータのシフ
トが行なわれ、最終的には、状態００、０１、１０、１
１のそれぞれに対応して、符号系列を特定する情報が出
力される。そして、最尤系列決定回路１０６によって決
定された最も尤度の高い状態に対応する符号系列を特定
する情報がパス選択回路１０４によって選択され、出力
される。

【００４１】

【発明が解決しようとする課題】図１３に示すように、
パスメモリ１０３はシフトレジスタの構成を有してお
り、複数段のシフト処理の後に、生き残りパスを特定す
るデータが出力される。したがって、パスメモリ１０３
のシフトレジスタの段数に相当する処理時間だけ、パス
メモリ１０３の出力データには、受信符号系列に対して
遅延が生じることになる。

【００４２】より具体的に説明すると、畳み込み符号か
らなる受信符号系列をすべて受信し終わっても、パスメ
モリ１０３内には処理中のデータが残ることになり、し
たがってこのような残留データもパスメモリ１０３から
抽出しなければならない。

【００４３】したがって、受信符号系列の受信終了後、
たとえば複数の０からなるデータをダミー入力として与
えることにより、パスメモリ１０３内に残留しているデ
ータを引出す方法が考えられる。しかしながら、受信デ
ータの直後に０からなるダミーデータを入力すれば、ダ
ミー入力の０のデータが影響してパスメモリ１０３の出
力データに誤りが生じる可能性がある。このようなダミ
ー入力の影響を回避するため、入力データ系列そのもの
の内部において、最後に複数の０からなるテールビット
を特別に付加しておく必要が生じていた。そしてこのよ
うなテールビットの付加は送信できるデータ量に対する
好ましくない制約となっていた。

【００４４】この発明は、送信データ内に特別なテール
ビットを含めることなく、誤りのないビタビ復号を行な
うことができるビタビ復号装置を提供することを目的と
する。

【００４５】

【課題を解決するための手段】請求項１に記載の発明に
よれば、畳み込み符号器によって生成された畳み込み符
号からなる受信符号系列を最尤復号法により復号するビ
タビ復号装置は、枝メトリック計算手段と、演算比較手
段と、累積メトリック記憶手段と、パス情報記憶手段
と、最尤系列決定手段と、パス選択手段と、入力選択手
段とを備える。枝メトリック計算手段は、畳み込み符号
を受信するごとに、畳み込み符号器のとり得る複数の状
態の各々に対して遷移する各パスごとに枝メトリックを
計算する。演算比較手段は、複数の状態の各々に対して
遷移する２つのパスに付随する、畳み込み符号の前回の
受信時における累積メトリックに、枝メトリック計算手
段で計算された２つのパスのそれぞれの枝メトリックを
加算し、２つのパスの加算結果を相互に比較し、２つの
パスのうち尤度の高い方のパスを生き残りパスと決定す
る。累積メトリック記憶手段は、演算比較手段の加算結
果を累積メトリックとして記憶する。パス情報記憶手段
は、複数段のフリップフロップ回路で構成され、決定さ
れた生き残りパスを特定する情報を記憶し出力する。最
尤系列決定手段は、複数の状態のすべての最終の累積メ
トリックを対比して最も尤度の高い生き残りパスを決定
する。パス選択手段は、最尤系列決定手段の決定出力に
応じて、パス情報記憶手段から出力された生き残りパス
を特定する情報に基づいて最も尤度の高い受信符号系列
を決定する。入力選択手段は、受信符号系列の最終デー
タが受信されてから、パス情報記憶手段から生き残りパ
スを特定する情報の最終データが出力されるまでの期間
中、受信符号系列の各データがとり得る最大値と最小値
との中間値に相当する値を枝メトリック計算手段に与え
る。

【００４６】以上のように請求項１に記載の発明によれ
ば、パス情報記憶手段における処理遅延期間に相当する
期間中、受信符号データの最大値と最小値との中間値に
相当する値を入力しているので、送信データ内に予めテ
ールビットを付加することなく、生き残りパスを特定す
る情報を誤りなく抽出することが可能となる。

【００４７】

【発明の実施の形態】以下、この発明の実施の形態を図
面を参照して詳しく説明する。なお、図中同一または相
当部分には同一符号を付してその説明は繰返さない。

【００４８】図１は、この発明の実施の形態によるビタ
ビ復号装置の構成を示す概略ブロック図である。図１に
示すビタビ復号装置は、以下の点を除いて、図８に示す
一般的なビタビ復号装置と同じである。

【００４９】すなわち、図８の一般的なビタビ復号装置
では、受信信号が直接枝メトリック計算回路１０１に入
力されているのに対し、図１の実施の形態のビタビ復号
装置では、枝メトリック計算回路１０１の前段に入力選
択回路１００が設けられており、受信信号はこの入力選
択回路１００に入力される。

【００５０】図２は、入力選択回路１００の構成を示す
ブロック図である。２入力セレクタ２０の２つの入力に
は、受信符号系列のデータと、信号源２１から供給され
る、受信データがとり得る最大値と最小値との中間値に
相当する固定値とが、被選択信号として入力される。

【００５１】入力データ制御回路２２は、ビタビ復号の
開始時点から受信符号系列の受信終了時までは受信デー
タを選択し、その後、パスメモリ１０３を構成するシフ
トレジスタ（図１３）の段数の処理時間に相当する期間
だけ信号源２１からの固定値を選択するように、セレク
タ２０の制御入力に選択信号を与える。

【００５２】ここで、受信データの中間値とは、前述の
軟判定に依拠して「０」から「１５」まで幅を持たせた
値として取扱う場合は７または８、あるいは「−８」か
ら「７」まで幅を持たせた値として取扱う場合は０また
は１、というような値である。なお、中間値として２つ
の値が存在するのは、上記の場合には最大値と最小値と
の中間値にあたる整数が存在しないためである。

【００５３】図３は、ビタビ復号装置の入力データ（受
信符号系列）と、パスメモリ１０３の出力データとの関
係を示すタイミング図である。図３に示すように、畳み
込み符号からなるデータ系列が入力され始めても、パス
メモリ１０３の出力データはまだパスメモリ１０３内に
とどまっているため、データは出力されない。入力デー
タ系列がパスメモリ１０３のシフトレジスタ段数だけ入
力されると、当該入力データに関する出力データが初め
てパスメモリ１０３から出力される。その後、処理が進
むにつれて、入力データを構成する１組の畳み込み符号
（２つの符号からなる）ごとに、結果としてデータが１
個出力される。その際のパスメモリ１０３の出力データ
は、パスメモリ１０３のシフトレジスタ段数だけ遅延し
たデータである。

【００５４】そして、最後の入力データが入力された後
には、セレクタ２０の切換動作により、中間値が入力さ
れ、同様にビタビ復号処理が進められる。中間値はパス
メモリのシフトレジスタ段数分だけ入力される。このよ
うにすれば、パスメモリ１０３内に残っている最後の入
力データに対する結果が引出されることになる。

【００５５】次に、入力値を中間値にすることにより、
パスメモリ１０３内に残留している出力データを誤りな
く抽出することができる理由について説明する。

【００５６】ビタビ復号は、前述のように、受信側が想
定している符号系列と、実際に受信した符号系列との差
異または距離（メトリック値で表わされる）を算出し、
算出された距離の最も小さい、想定された符号系列を最
尤系列として求める復号方式である。

【００５７】図４は、現時点までに受信した符号系列
と、受信側で想定している符号系列との関係を模式的に
示す図である。なお、図４が示す状態は、受信データの
入力が終了した時点に相当するものとする。さらに、受
信側が想定している符号系列をＡ，Ｂ，Ｃ，Ｄで表わ
し、これらの符号系列と実際に受信した符号系列とのそ
れぞれの差異または距離をａ，ｂ，ｃ，ｄ（ａ＜ｂ＜ｃ
＜ｄ）で表わすものとする。

【００５８】この図４で表わす時点までは、受信系列
は、最も小さい差異ａを有する想定された符号系列Ａで
あると考えることができる。しかしながら、この後、仮
にランダムな値などが入力され、その結果、受信系列と
想定された符号系列との差異がａ＞ｂの関係を有するよ
うになったとすると、ビタビ復号装置は、受信系列を、
想定された符号系列Ｂであると判断してしまうことにな
る。その結果、復号動作を誤ってしまうことになる（符
号間の差異の大小関係がどうなるかは入力されるデータ
系列により決定される）。入力信号が上述のようなラン
ダムな値でなくとも、たとえば０または１に相当する固
定値などが入力された場合にも同様の事態が発生する。

【００５９】しかしながら、上述のようなランダムな値
ではなく、入力データのとり得る最大値と最小値との中
間値を入力したとすると、当該中間値に対するＡからＤ
の符号系列のそれぞれの差異（距離）は、どの符号系列
からも同じであるので、信号処理を何回繰返してもａ＜
ｂ＜ｃ＜ｄの大小関係には影響を与えない。したがっ
て、他の符号系列と誤ることなく、本来の符号系列Ａを
正しく出力することが可能となる。

【００６０】以上のように、この発明の実施の形態によ
るビタビ復号装置では、送信データ内にテールビット等
の特別なデータを付加することなく、入力データの受信
終了後にもパスメモリ内に残存しているデータを誤りな
く抽出することが可能となる。

【００６１】今回開示された実施の形態はすべての点で
例示であって制限的なものではないと考えられるべきで
ある。本発明の範囲は上記した説明ではなくて特許請求
の範囲によって示され、特許請求の範囲と均等の意味お
よび範囲内でのすべての変更が含まれることが意図され
る。

【００６２】

【発明の効果】この発明によれば、入力データの受信終
了後パスメモリのシフトレジスタ処理に要する期間中、
入力データがとり得る最大値と最小値との中間値に相当
する固定値を入力してビタビ復号を続行することによ
り、送信データ内に予めテールビット等の特別なデータ
を付加することなく、パスメモリ内に残存しているデー
タを誤りなく抽出することが可能である。

【図面の簡単な説明】

【図１】 この発明の実施の形態によるビタビ復号装置
の全体構成を示すブロック図である。

【図２】 図１の入力選択回路の構成を示すブロック図
である。

【図３】 入力データと出力データとの関係を示すタイ
ミング図である。

【図４】 この発明の原理を模式的に示す図である。

【図５】 畳み込み符号器の簡単な例を示す概略ブロッ
ク図である。

【図６】 図５に示した符号器の状態遷移図である。

【図７】 図５に示した符号器のトレリス線図である。

【図８】 一般的なビタビ復号装置の構成を示すブロッ
ク図である。

【図９】 図８に示したビタビ復号装置の動作を説明す
るためのトレリス線図である。

【図１０】 畳み込み符号器の他の例を示すブロック図
である。

【図１１】 ビタビ復号におけるバタフライ演算を模式
的に説明する図である。

【図１２】 ビタビ復号における枝メトリックの計算方
法を説明する図である。

【図１３】 図８に示したパスメモリの構成を示すブロ
ック図である。

【図１４】 図１３に示したフリップフロップ回路の構
成を示すブロック図である。

【符号の説明】

２０ セレクタ、２１ 信号源、２２ 入力データ制御
回路、１００ 入力選択回路、１０１ 枝メトリック計
算回路、１０２ ＡＣＳ回路、１０３ パスメモリ、１
０４ パス選択回路、１０５ 累積メトリック記憶回
路、１０６ 最尤系列決定回路。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 畳み込み符号器によって生成された畳み
   込み符号からなる受信符号系列を最尤復号法により復号
   するビタビ復号装置であって、 前記畳み込み符号を受信するごとに、前記畳み込み符号
   器のとり得る複数の状態の各々に対して遷移する各パス
   ごとに枝メトリックを計算する枝メトリック計算手段
   と、 前記複数の状態の各々に対して遷移する２つのパスに付
   随する、前記畳み込み符号の前回の受信時における累積
   メトリックに、前記枝メトリック計算手段で計算された
   前記２つのパスのそれぞれの枝メトリックを加算し、前
   記２つのパスの加算結果を相互に比較し、前記２つのパ
   スのうち尤度の高い方のパスを生き残りパスと決定する
   演算比較手段と、 前記演算比較手段の加算結果を累積メトリックとして記
   憶する累積メトリック記憶手段と、 複数段のフリップフロップ回路で構成され、前記決定さ
   れた生き残りパスを特定する情報を記憶し出力するパス
   情報記憶手段と、 前記複数の状態のすべての最終の累積メトリックを対比
   して最も尤度の高い生き残りパスを決定する最尤系列決
   定手段と、 前記最尤系列決定手段の決定出力に応じて、前記パス情
   報記憶手段から出力された前記生き残りパスを特定する
   情報に基づいて、最も尤度の高い受信符号系列を決定す
   るパス選択手段と、 前記受信符号系列の最終データが受信されてから、前記
   パス情報記憶手段から前記生き残りパスを特定する情報
   の最終データが出力されるまでの期間中、前記受信符号
   系列の各データがとり得る最大値と最小値との中間値に
   相当する値を前記枝メトリック計算手段に与える入力選
   択手段とをさらに備える、ビタビ復号装置。