JPH0349429A - ヴィタビ復号器 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、畳込み符号を復号するヴィタビ復号器に関
する。

〔発明の概要〕

この発明は、畳込み符号を復号するヴィタビ復号器にお
いて、ＡＣＳ演算前の最尤のブランチメトリック対を検
出し、前回の最尤のステートメトリック対を検出し、Ａ
ＣＳ演算前の最尤のブランチメトリック対と前回の最尤
のステートメトリック対とから今回のステートメトリッ
クの最尤値を検出し、検出された今回のステートメトリ
ックの最尤値を用いてメトリックを正規化するようにし
たヴィタビ復号器であって、ステートメトリック対を得
るための系がまとまるようにＡＣ５演算を時分割処理で
行うようにすることにより、最尤ステートメトリック対
の検出を簡単に行なえるようにしたものである。

〔従来の技術〕

ヴィタビ復号は、合流する２つのバスのうち、受信系列
から最小の距離にあるパスを選択していくことにより、
畳込み符号を用いた最尤復号を効率良く行うアルゴリズ
ムである。ヴィタビ復号は、通話路に生じるランダム誤
りに対する訂正能力が高く、軟判定復調方式と組み合わ
せると、特に大きな符号化利得を得ることができる。こ
のため、干渉波の影響を受は易く、電力制限の厳しい衛
星通信システムでは、誤り訂正符号として畳込み符号が
用いられており、その復号にヴィタビ復号器が用いられ
ている。

このヴィタビ復号アルゴリズムについて、簡単に説明す
る。

例えば生成多項式が Ｇ＋　　（Ｄ）＝１＋Ｄ８ Ｇｔ　　（Ｄ）−１＋Ｄ＋Ｄ富 で与えられる符号化率Ｒ−１／２、拘束長に＝３の畳込
み符号を考える。このような符号を発生する符号器は、
第７図に示すように、レジスタ１５１Ａ及び１５１Ｂか
らなるシフトレジスタと、モジュロ２の加算器１５２Ａ
、１５２Ｂ、１５２Ｃとにより構成できる。

このような符号器におけるシフトレジスタの状態（ｂｌ
　ｂ２）としては、状態（００，）、状態（０１）、状
態（１０）、状態（１１）の４つの状態が採り得る。そ
して、入力が与えられた時、遷移できる状態は常に２通
りである。

すなわち、状態（００）の場合、入力が０のときには状
１１．（００）に遷移し、入力が１のときには状態（０
１）に遷移する。状態（０１）の場合、入力がＯのとき
には状態（１０）に遷移し、入力が１のときには状Ｊ！
！（１１）に遷移する。状態（１０）の場合、入力が０
０ときには状態（００）に遷移し、入力が１のときには
状態（０１）に遷移する。状態（１１）の場合、入力が
Ｏのときには状Ｂ　（１０）に遷移し、入力が１のとき
には状態（１１）に遷移する。

このような状態遷移をトレリス線図で示すと、第８図に
示すようになる。第８図において、実線のブランチは入
力Ｏによる遷移を示し、破線のブランチは入力１による
遷移を示す、また、ブランチに沿って書いである数字は
、そのブランチの遷移が起きたときに出力される符号（
Ｇ＋　Ｇｚ　）である。

第８図かられかるように、各状態では必ず２つのバスが
合流する。ヴィタビ復号アルゴリズムは、各状態での２
つのバスのうち、最尤のバスを選択し、所定長まで生き
残りバスの選択を行ったら、各状態で選択したバスのう
ち、最尤のものを検出することで、受信符号を復号する
ものである。

このようなヴィタビアルゴリズムに基づいて畳込み符号
を復号するヴィタビ復号器は、基本的に、受信系列と各
ブランチとの間のメトリックを計算するブランチメトリ
ック演算手段と、生き残りバスを選択して生き残りバス
のステートメトリックを計算するＡＣＳ（アダー・コン
パレータ・セレクタ）演算手段と、各ステートでのステ
ートメトリックの値をそれぞれ記憶するステートメトリ
ック記憶手段と、選択したバスの推定出力を記憶するバ
スメモリと、最尤のステートメトリックのアドレスを検
出し、バスメモリの制御を行う最尤判定手段とから構成
される。

このようなヴィタビ復号器では、ステートメトリック記
憶手段に、選択されたバスのメトリックの累計が記憶さ
れることになる。このため、ステートメトリック記憶手
段がオーバーフローする可能性がある。このようなステ
ートメトリック記憶手段のオーバーフローを防止するた
めに、メトリックの正規化が行われる。

つまり、第９図は、従来のヴィタビ復号器の一例である
。第９図において、入力端子１０１に例えば８値に軟判
定された受信符号が供給される。

この受信符号が入力端子１０１からブランチメトリック
演算手段１０２に供給される。

ブランチメトリック演算手段１０２で、受信系列と各ブ
ランチとの間の４つのブランチメトリックが求められる
。この４つのブランチメトリックは、受信符号と符号（
００）、符号（０１）、符号（１０）、符号（１１）の
それぞれとの確からしさに対応している。

ブランチメトリック演算手段１０２の出力がＡＣＳ演算
手段１０３に供給される。ＡＣＳ演算手段１０３には、
ステートメトリック記憶手段１０４から前回までに求め
られたステートメトリックが与えられる。

ＡＣＳ演算手段１０３で、ステートメトリック・トラン
ジション・ダイアグラムに従って、各ステートでの生き
残りパスが選択され、この生き残りパスのステートメト
リックが計算される。このステートメトリック・トラン
ジョン・ダイアグラムは、トレリス線図を基にして作ら
れる。

ＡＣＳ演算手段１０３の出力が正規化手段ｌＯ５に供給
されるとともに、最尤値検出手段１０６に供給される。

正規化手段１０５の出力がステートメトリック記憶手段
１０４に供給される。また、ＡＣＳ演算手段１０３から
選択したパスに関する情報信号が出力され、この情報信
号がパスメモリ１０７に送られる。

最尤値検出手段１０６は、ＡＣＳ演算手段１０３から出
力される今回の各ステートメトリックの中で最尤のステ
ートメトリックを検出するものである。

この最尤のステートメトリックが正規化手段１０５に供
給される。正規化手段１０５で、各ステートメトリック
からこの最尤のステートメトリックが減算される。これ
により、ステートメトリックの正規化がなされ、ステー
トメトリック記憶手段１０４がオーバーフローすること
が防止される。

最尤値検出手段１０６の出力が最尤判定手段１０８に供
給される。所定長の生き残りパスが選択された後、最尤
判定手段１０８で各ステートの中で最尤のパスが検出さ
れる。この最尤判定手段１０８の出力によりバスメモリ
１０７が制御され、受信符号の復号がなされる。

このような構成とした場合、最尤値検出手段ｌＯ６で検
出された今回の最尤・のステートメトリックを用いて正
規化が行われるので、正規化後の最尤のステートメトリ
ックの値を必ず所定値（例えば０）にすることができる
。

ところが、上述のように構成される従来のヴィタビ復号
器では、最尤値検出手段１０６で今回の最尤のステート
メトリックを検出し、これを用いてステートメトリック
の正規化を行ない、この処理を待って、ステートメトリ
ック記憶手段１０４にステートメトリックを記憶させる
処理を行わなければならない。このため、演算時間が長
く必要になる。

そこで、前回の最尤のステートメトリックを使ってメト
リックの正規化を行うようにしたヴィタビ復号器が提案
されている。前回の最尤のステートメトリックを用いれ
ば、今回の最尤のステートメトリックの検出処理を待た
ずにステートメトリックの正規化が行え、処理速度の向
上が図れる。

また、第１０図に示すように、前回の最尤のステートメ
トリックを求め、これを最尤値検出手段１２０を介して
ＡＣＳ演算前に設けられた正規化手段１０５に与え、正
規化処理を行うようにしたものが提案されている（例え
ば特開昭５９−１９４５４号公報）。

ところが、このように前回の最尤のステートメトリック
を使ってステートメトリックの正規化処理を行うと、正
規化後の最尤のステートメトリックの値が一定値（例え
ばＯ）にならない。最尤のステートメトリックの値が常
に一定値（例えば０）になっていれば、その値のステー
トメトリックを探せばステートメトリックのアドレスが
検出できるので、最尤ステートメトリックのアドレス検
出は非常に簡単である。ところが、最尤のステートメト
リックの値が一定値になっていない場合には、各ステー
トメトリックを比較して最尤のステートメトツクを検出
するような処理が必要になる。

そこで、本願発明者は、最尤のブランチメトリック対と
、前回の最尤のステートメトリック対とを検出してメト
リックを正規化するようにしたヴィタビ復号器を提案し
ている。

つまり、トランジションには、前回のステートメトリッ
クとブランチメトリックＢＭＯＯ又はＢＭｌｌとを演算
する系列のものと、前回のステートメトリックとブラン
チメトリックＢＭＯ１又はＢＭＩＯとを演算する系列の
ものがある。

今回のステートメトリックの最尤値は、前回のステート
メトリックとブランチメトリックＢＭＯＯ又はＢＭＩＩ
とを演算する系列の中で最尤の前回のステートメトリッ
クと今回のブランチメトリックＢＭＯＯとＢＭＩＩのう
ち最尤のブランチメトリックとを加算した値か、前回の
ステートメトリックとブランチメトリックＢＭＯ１又は
ＢＭＩＯとを演算する系列の中で最尤の前回のステート
メトリックと今回のブランチメトリックＢＭＯ１、ＢＭ
ＩＯのうち最尤のブランチメトリックとを加算した値の
いずれかである。

したがって、前回の最尤のステートメトリック対を求め
、今回の最尤のブランチメトリック対を求め、前回の最
尤のステートメトリック対と今回の最尤のブランチメト
リック対とをそれぞれ加算した値を比較すれば、今回の
ステートメトリックの最尤値が得られる。

ところで、ヴィタビ復号器では、ＡＣＳ演算手段１０３
として、状態数分のＡＣＳ回路が必要である。状態数は
拘束長に依存して指数関数的に増加し、例えば拘束長が
７の場合には、状態数が６４にもなる。したがって、Ａ
ＣＳ演算手段１０３を状態数分のＡＣＳ回路から構成す
ると、回路規模が非常に増大する。

そこで、従来より、時分割処理を行って、ＡＣＳ演算手
段１０３の回路規模の縮小を図ることがなされている。

例えば１６多重化処理を行えば、状態数が６４の場合、
１つのＡＣＳ回路で１６ステツプ分のＡＣＳ演算が行え
、状態数が６４のＡＣＳ演算手段１０３が４つのＡＣＳ
回路で構成できる。

このようにＡＣＳ演算を時分割処理で行う場合、従来で
は、ステートメトリック・トランジション・ダイアグラ
ムの順番に従って、時分割処理を行うようにされている
。

〔発明が解決しようとする課題〕

最尤のブランチメトリック対と、前回の最尤のステート
メトリック対とを検出してメトリックを正規化すること
により、処理速度の向上と回路規模の削減を図るととも
に、ＡＣＳ回路を時分割処理して回路規模の縮小を図る
ようにしたヴィタビ復号器を構成することが考えられる
。

従来では、前述したように、例えばステートメトリック
・トランクシヨン・ダイアグラムの順番に従って、時分
割処理を行うようにされている。

このようにした場合、ＡＣＳ演算手段１０３の各ＡＣＳ
回路から出力されるステートメトリックの系列は定まっ
ていない。このため、ＡＣＳ演算手段で求められたステ
ートメトリックを各系列毎に並べ替えて、ステートメト
リック対の最尤検出を行わなければならない、このため
、処理が複雑化し、回路規模が増大する。

したがって、この発明の目的は、処理時間の短縮と回路
規模の縮小がはかれるヴィタビ復号器を提供することあ
る。

〔課題を解決するための手段〕

この発明は、ＡＣＳ演算前の最尤のブランチメトリック
対を検出し、前回の最尤のステートメトリック対を検出
し、ＡＣＳ演算前の最尤のブランチメトリック対と前回
の最尤のステートメトリック対とから今回のステートメ
トリックの最尤値を検出し、検出された今回のステート
メトリックの最尤値を用いてメトリックを正規化するよ
うにしたヴィタビ復号器であって、ステートメトリック
対がまとまるように、ＡＣＳ演算を時分割処理で行うよ
うにしたことを特徴とするヴィタビ復号器である。

〔作用〕

系列毎にまとまるようにＡＣＳ演算が時分割処理で行わ
れる。このため、最尤ステートメトリック対の検出処理
が容易に行なえる。

〔実施例〕

この発明の実施例について、以下の順序で説明する。

ａ、ステートメトリックの最尤値検出 す、ヴィタビ復号器の一例 Ｃ１他の実施例 ｄ０時分割多重化処理 ａ、ステートメトリックの最尤値検出 この発明は、最尤ブランチメトリック対と、前回の最尤
ステートメトリック対とを検出してメトリックを正規化
するようにしたダイタビ復号器に適用される。このよう
に、最尤ブランチメトリック対と、前回の最尤ステート
メトリック対とを検出してメトリックの正規化が行なえ
ることについて説明する。

トランジョンには、前回のステートメトリックとブラン
チメトリッ′りＢＭＯＯ又はＢＭＩＩとを演算する系列
のものと、前回のステートメトリックとブランチメトリ
ックＢＭＯ１又はＢＭＩＯとを演算する系列のものとが
ある。

例えば、第２図Ａ〜第２図Ｅは、生成多項式がＧ＋−＝
１＋Ｄ＋Ｄ”　＋Ｉ）’　＋Ｉ）’Ｇｔ　＝１＋Ｄ”　
＋Ｄ！　＋Ｄ’　＋Ｄ’で示される拘束長７、符号化率
１／２の符号を用いた場合のステートメトリック・トラ
ンジション・ダイアグラムである。第２図Ａ〜第２図已
において、左側が前ステートメトリック、右側が現ステ
ートメトリックであり、ビットの右側がＬＳＢ。

左側がＭＳＢである。各ステートメトリックのアドレス
は、１６進数と２進数とで示されている。

第２図Ａ〜第２図已に示すように、トランジション（１
）、（３）、（５）・・・は、前回のステートメトリッ
クとブランチメトリックＢＭＯＯ又はＢＭｌｌとを演算
する系列に属し、トランジション（２）、（４）、（６
）・・・は、前回のステートメトリックとブランチメト
リックＢＭＯ１又はＢＭｌｏとを演算する系列に属して
いる。

前回のステートメトリックとブランチメトリックＢＭＯ
Ｏ又はＢＭＩＩとを演算する系列に属する前回のステー
トメトリックＳＭＯ０１５Ｍ２０．５ＭＯ２，５Ｍ２２
・・・の最尤値と、今回のブランチメトリックＢＭＯＯ
とＢＭＩＩのうちの最尤値とを加算すれば、この系列か
ら得られる今回のステートメトリックの最尤値が得られ
る。

また、前回のステートメトリックとブランチメトリック
ＢＭＯｌ又はＢＭＩＯとを演算する系列に属する前回の
ステートメトリックＳＭＯ１，５Ｍ２１．５ＭＯ３，５
Ｍ２３・・・の最尤値と、今回のブランチメトリックＢ
ＭＯ１とＢＭ、１０のうちの最尤値とを加算すれば、こ
の系列から得られる今回のステートメトリックの最尤値
が得られる。

今回のステートメトリックの最尤値は、２つの系での最
尤値のいずれかである。したがって、最尤のブランチメ
トリック対と、前回の最尤ステートメトリック対とを検
出すれば、メトリックの正規化が行なえる。

ｂ、ダイタビ復号器の一例 第３図は、このように前回の最尤ステートメトリック対
と、今回の最尤ブランチメトリック対とを検出してメト
リックの正規化を行うようにしたダイタビ復号器の一例
である。第３図において、入力端子１から例えば８値軟
判定された受信符号が供給される。この受信符号がブラ
ンチメトリック演算手段２に供給される。ブランチメト
リック演算手段２でブランチメトリックが求められる。

ブランチメトリック演算手段２で求められたブランチメ
トリックがＡＣＳ演算手段３に供給されるとともに、ブ
ランチメトリック対最尤検出手段１０に供給される。

ＡＣＳ演算手段３は、時分割多重化処理を行う構成とさ
れている０例えば、拘束長Ｋが７の符号の場合には、状
態数が６４となる。ＡＣＳ演算手段３は、例えば１６分
分割型化処理を行い、６４の状態のＡＣＳ演算を４つの
ＡＣＳ回路で行う構成とされている。各ＡＣＳ回路は、
加算器と、コンパレータと、セレクタとから構成される
。

ＡＣＳ演算手段３には、ブランチメトリック演算手段２
から今回のブランチメトリックが供給されるとともに、
ステートメトリック記憶手段４がら前回までのステート
メトリックが供給される。

ＡＣＳ演算手段３で、ステートメトリック・トランジシ
ョン・ダイアグラムに従って、ＡＣＳ演算がなされる。

これにより、各ステートでの生き残りバスが選択され、
この生き残りバスの今回のステートメトリックが計算さ
れる。

ＡＣＳ演算手段３の出力が正規化手段５に供給される、
正規化手段５の出力がステートメトリック記憶手段４に
供給されるとともに、最尤判定手段８に供給される。ま
な、正規化手段５の出力がステートメトリック対最尤検
出手段１２に供給される。ステートメトリック対最尤検
出手段１２で、前回の最尤ステートメトリック対が求め
られる。

この最尤ステートメトリック対がステートメトリック記
憶手段１３を介して最尤値検出手段１１に供給される。

正規化手段５には、最尤値検出手段１１の出力が供給さ
れる。最尤値検出手段１１では、前述したように、ステ
ートメトリック対最尤検出手段１２から出力される前回
の最尤ステートメトリック対とブランチメトリック対最
尤検出手段１０から出力される今回の最尤ブランチメト
リック対とから、今回の最尤ステートメトリックが求め
られる。

正規化手段５で、ＡＣＳ演算手段３から出力される各ス
テートメトリックから最尤値検出手段１１の出力が減算
される。これにより、ステートメトリックの正規化がな
される。

また、ＡＣＳ演算手段３から選択したバスに関する情報
信号が出力され、この選択したバスに関する情報信号が
バスメモリ７に供給される。

所定長の生き残りバスが選択された後、最尤判定手段８
で各ステートの中で最尤のバスが検出される。この最尤
判定手段８の出力によりバスメモＩ７７が制御され、受
信符号の復号がなされる。

Ｃ０他の実施例 第４図は、この発明が適用できるダイタビ復号器の他の
例である。前述の例では、最尤値検出手段１１で求めら
れた今回のステートメトリックの最尤値を、ＡＣＳ演算
手段３の後段の正規化手段５に供給するようにしている
が、この例では、第４図に示すように、最尤値検出手段
１１で求められた今回のステートメトリックの最尤値を
、ＡＣＳ演算手段３の前段の正規化手段５に供給するよ
うにしている。

ｄ０時分割多重化処理 ＡＣＳ演算手段３は、例えば１６分分割型化処理を行う
構成とされる。そして、各ＡＣ，Ｓ回路から出力される
演算結果は、各系列毎にまとまるようにしている。この
ようにすると、最尤ステートメトリック対の検出処理が
容易である。

第１図は、この発明が適用されたダイタビ復号器のブラ
ンチメトリック演算手段２及びＡＣＳ演算手段３の構成
を示すものである。

ブランチメトリック演算手段２は、４つの加算器３５〜
３８を有しており、ブランチメトリック演算手段２の前
段には、符号制御器４１及び４２が設けられる。この符
号制御器４１及び４２により、ＡＣＳ演算の多重化処理
及びパンクチャド符号化に対応して、受信符号が制御さ
れる。符号制御器４１からは、受信符号Ｇ＋の入力端子
５１が導出される。符号制御器４２からは、受信符号Ｇ
８の入力端子５２が導出される。また、多重化制御信号
の入力端子５３及びメトリック計算禁止信号の入力端子
５４が設けられる。

符号制御器４１は、ＥＸ−ＯＲゲート４３及び４４と、
ＥＸ−ＮＯＲゲート４５とから構成される。符号制御器
４２は、ＥＸ−ＯＲゲート４６及び４７と、ＥＸ−ＮＯ
Ｒゲート４８とから構成される。

入力端子５３からの多重化制御信号により、ＥＸ−ＯＲ
ゲート４３及び４４から出力される受信符号Ｇ、の符号
と、ＥＸ−ＯＲゲート４６及び４７から出力される受信
符号Ｇ２の符号が制御される。

つまり、メトリック計算禁止信号がローレベルで、多重
化制御信号がローレベルの時には、ＥＸ−ＯＲゲート４
３から符号Ｇ、　、ＥＸ−ＯＲゲート４４から符号で、
が出力され、ＥＸ−ＯＲゲート４６から符号Ｇ、、ＥＸ
−ＯＲゲート４７から符号で２が出力される。メトリッ
ク計算禁止信号がローレベルで、多重化制御信号かハイ
レベルの時には、ＥＸ−ＯＲゲート４３から符号−Ｃ，
、ＥＸ−ＯＲゲート４４から符号Ｇ１が出力され、ＥＸ
−ＯＲゲート４６から符号て、　、ＥＸ−ＯＲゲート４
７から符号Ｇ２が出力される。

パンクチャド符号化の際にメトリック計算禁止を行う場
合には、入力端子５４からのメトリック計算禁止信号が
ハイレベルとされる。

加算器３５には、ＥＸ−ＯＲゲート４３の出力Ｇ１又は
て、と、ＥＸ−ＯＲゲート４６の出力Ｇ２又は■２が供
給される。加算器３５で、（Ｇ。

＋Ｇ、）又は（Ｕ、十て、）が求められ、ブランチメト
リックＢＭＯＯ又はＢＭＩＩが求められる。

加算器３６には、ＥＸ−ＯＲゲート４３の出力Ｇ１又は
τ１　と、ＥＸ−ＯＲゲート４７の出力■２又はＧ！が
供給される。加算器３６で、（ｃ　ｒ＋で２）又は（て
ヨ＋Ｇｔ）求められ、ブランチメトリックＢＭＯ１又は
ＢＭＩＯが求められる。

加算器３７には、ＥＸ−ＯＲゲート４４の出力で、又は
Ｇ１と、ＥＸ−ＯＲゲート４６の出力Ｇ２又はて２が供
給される。加算器３７で、（で。

十６２）又は（Ｇ、＋Ｕ、）求められ、ブランチメトリ
ックＢＭＩＤ又はＢＭＯ１が求められる。

加算器３８には、ＥＸ−ＯＲゲート４４の出力で、又は
Ｇ、と、ＥＸ−ＯＲゲート４７の出力τ２又はＧ、が供
給される。加算器３８で、（丁。

十で２）又は（Ｇ＋　＋Ｇｚ　）求められ、ブランチメ
トリックＢＭＩＩ又はＢＭＯＯが求められる。

なお、ブランチメトリックＢＭＯＯ１ＢＭＯ１、ＢＭＩ
ＯｌＢＭＩＩは、それぞれ、受信符号が符号（００）、
符号（０１）、符号（１０）、符号（１１）である確か
らしさを示している。

第２図Ａ〜第２図Ｃに示すステートメトリック・トラン
ジョン・ダイアグラムかられかるように、トランジショ
ンには、ブランチメトリックＢＭＯＯ又はＢＭＩＩとで
ＡＣＳ演算を行い、その結果が前回のステートメトリッ
クとブランチメトリックＢＭＯＯ又はＢＭＩＩとを演算
する系列となる演算系列（ＢＭＯＯ／１１→ＢＭＯＯ／
１１系列）と、ブランチメトリックＢＭＯ１又はＢＭＩ
ＯとでＡＣＳ演算を行い、その結果が前回のステートメ
トリックとブランチメトリックＢＭＯＯ又はＢＭＩＩと
を演算する系列となる演算系列（ＢＭＯ１／１０→ＢＭ
ＯＯ／１１系列）と、ブランチメトリックＢＭＯ１又は
ＢＭＩＯとでＡＣＳ演算を行い、その結果が前回のステ
ートメトリックとブランチメトリックＢＭＯ１又はＢ、
ＭＩＯとを演算する系列となる演算系列（ＢＭＯ１／Ｌ
Ｏ→ＢＭＯ１／１０系列）と、ブランチメトリックＢＭ
ＯＯ又はＢＭＩＩとでＡＣＳ演算を行い、その結果が前
回のステートメトリックとブランチメトリックＢＭＯ１
又はＢＭＩＯとを演算する系列となる演算系列（ＢＭＯ
Ｏ／１１→ＢＭＯ１／１０系列）とがある。

ＡＣＳ回路３１は、（ＢＭＯＯ／１１−ＢＭＯＯ／１１
系列）のＡＣＳ演算を行うものである。

すなわち、ＡＣＳ回路３１は、ブランチメトリックＢＭ
ＯＯ又はＢＭＩＩとでＡＣＳ演算を行い、その結果が前
回のステートメトリックとブランチメトリックＢＭＯＯ
又はＢＭＩＩとを演算する系列に属するステートメトリ
ックを出力する。

ＡＣＳ回路３２は、（ＢＭＯ１／１０−ＢＭＯＯ／１１
系列）のＡＣＳ演算を行うものである。

すなわち、ブランチメトリックＢＭＯ１又はＢＭｌｏと
でＡＣＳ演算を行い、その結果、前回のステートメトリ
ックとブランチメトリックＢＭＯＯ又はＢＭＩＩとを演
算する系列に属するステートメトリックを出力する。

ＡＣＳ回路３３は、（ＢＭ　１０１０１→ＢＭＯ１／１
０系列）のＡＣＳ演算を行うものである。

すなわち、ＡＣＳ回路３３は、ブランチメトリックＢＭ
ＯＯ又はＢＭＩＩとでＡＣＳ演算を行い、その結果、前
回のステートメトリックとブランチメトリックＢＭＯ１
又はＢＭＩＯとを演算する系列に属するステートメトリ
ックを出力する。

ＡＣＳ回路３４は、（ＢＭＯＯ／１１→ＢＭＯ１／１０
系列）のＡＣＳ演算を行うものである。

すなわち、ＡＣＳ回路３４は、ブランチメトリックＢＭ
ＯＯ又はＢＭＩＩとでＡＣＳ演算を行い、その結果、前
回のステートメトリックとブランチメトリックＢＭＯ１
又はＢＭＩＯとを演算する系列に属するステートメトリ
ックを出力する。

第５図Ａ〜第５図りは、各ＡＣＳ回路３１〜３４で行う
ＡＣＳ演算順序の一例である。

第５図Ａは、ＡＣＳ回路３１の動作を示し、第５図Ｂは
ＡＣＳ回路３２の動作を示し、第５図ＣはＡＣＳ回路３
３の動作を示し、第５図りはＡＣＳ回路３４の動作を示
している。この例では、状態数が６４のＡＣＳ演算が４
つのＡＣＳ回路３１〜３４を用いて１６ステツプで行わ
れる。第５図Ａ〜第５図りは、入力ブランチメトリック
と入力ステートメトリックと、出力ステートメトリック
とを示している。

第５図Ａに示すように、ＡＣＳ回路３１からは、ステー
トメトリックＳＭ’００、ＳＭ’Ｑ４、ＳＭ′２２、Ｓ
Ｍ’３Ｆ・・・が出力される。また、第５図Ｂに示すよ
うに、ＡＣＳ回路３２からは、ステートメトリックＳＭ
’０２、ＳＭ’０６、ＳＭ′２０、ＳＭ’　３Ｄ・・・
が出力される。これらＡＣＳ回路３１及び３２から出力
されるステートメトリックは、第２図Ａ〜第２図りから
れかるように、前回のステートメトリックとブランチメ
トリックＢＭＯＯ又はＢＭＩＩとを演算する系列に属す
る。

したがって、ＡＣＳ回路３１及びＡＣＳ回路３２の出力
の最尤値から、一方の最尤対ステートメトリンクが求め
られる。

第５図Ｃに示すように、ＡＣＳ回路３３からは、ステー
トメトリックＳＭ’０３、ＳＭ’０７、ＳＭ′２１、Ｓ
Ｍ’３Ｃ・・・が出力される。また、第５図りに示すよ
うに、ＡＣＳ回路３４からは、ステートメトリックＳＭ
’０１、ＳＭ’０５．５Ｍ２３、ＳＭ’３Ｅ・・・が出
力される。これらＡＣ８回路３３及び３４から出力され
るステートメトリックは、第２図Ａ〜第２図りかられか
るように、前回のステートメトリックとブランチメトリ
ックＢＭＯ１又はＢＭＩＯとを演算する系列に属する。

したがって、ＡＣＳ回路３３及びＡＣＳ回路３４の出力
の最尤値から、他方の最尤対ステートメトリックが求め
られる。

このように、系列毎にまとまるようにＡＣＳ演算を時分
割処理で行うようにすると、最尤ステートメトリック対
の検出処理を行う際に、並べ替えの処理を必要とせず、
最尤ステートメトリック対の検出処理が容易である。

つまり、第６図において、記憶器６４には、最初に入力
端子６２から初期値が与えられ、以後、これまでのステ
ートメトリックの最尤値が記憶される。

入力端子６１から比較器６５に、ＡＣＳ回路３１〜３４
のそれぞれで求められたステートメトリックが供給され
る。記憶器６４の出力が比較器６５に供給される。比較
器６５で、入力端子６１からのステートメトリックと、
記憶器６４に蓄えられていたこれまでのステートメトリ
ックの最尤値とが比較される。

記憶器６４に蓄えられていたこれまでのステートメトリ
ックの最尤値の方が入力端子６１からのステートメトリ
ックより尤度が高い場合には、記憶器６４のステートメ
トリックがそのまま保持される。

入力端子６１からのステートメトリックの方が記憶器６
４に蓄えられていたこれまでのステートメトリックの最
尤値より尤度が高い場合には、記憶器６４のステートメ
トリックが入力端子６１からのステートメトリックに改
められる。

このような処理を繰り返していくことにより、記憶器６
４には、最尤のステートメトリックが蓄えられることに
なる。

所定ステップが終了後、記憶器６４に蓄えられていたス
テートメトリックが最尤値記憶回路６５に取り込まれる
。そして、出力端子６７から、その系列の最尤ステート
メトリックが出力される。

ｅ、変形例 上述の例では、１６多重化処理としているが、４多重化
処理の場合や、８多重化処理を行う場合にも、系列毎に
まとまるようにＡＣＳ演算を時分割処理で行うことがで
きる。

〔発明の効果〕

この発明によれば、系列毎にまとまるようにＡＣＳ演算
が時分割処理で行われる。このため、最尤ステートメト
リック対の検出処理が容易に行なえる。

【図面の簡単な説明】

第１図はこの発明が適用されたダイタビ復号器における
ブランチメトリック演算手段及びＡＣＳ演算手段の一例
のブロック図、第２図Ａ〜第２図Ｅはこの発明の一実施
例におけるステートメトリック・トランジション・ダイ
アダラムを示す路線図、第３図はこの発明が適用された
ダイタビ復号器の一例のブロック図、第４図はこの発明
が適用されたダイタビ復号器の他の例のブロック図、第
５図Ａ〜第５図りはこの発明の一実施例の説明に用いる
路線図、第６図はこの発明の一実施例の説明に用いるブ
ロック図、第７図は畳込み符号の符号器の一例のブロッ
ク図、第８図は従来のダイタビ復号器の説明に用いるト
ラリス線図、第９図は従来のダイタビ復号器の一例のブ
ロック図、第１Ｏ図は従来のダイタビ復号器の他の例の
ブロック図である。 ３：ＡＣＳ演算手段。 ４ニステ一トメトリツク記憶手段。 ５：正規化手段、８：最尤判定手段。 １０ニブランチメトリック対最尤検出手段。 １１：最尤値検出手段。 １２ニステ一トメトリツク対最尤検出手段。 ３１〜３４：ＡＣ８回路。

Claims (1)

1. 【特許請求の範囲】 ＡＣＳ演算前の最尤のブランチメトリック対を検出し、
   前回の最尤のステートメトリック対を検出し、上記ＡＣ
   Ｓ演算前の最尤のブランチメトリック対と上記前回の最
   尤のステートメトリック対とから今回のステートメトリ
   ックの最尤値を検出し、検出された今回のステートメト
   リックの最尤値を用いてメトリックを正規化するように
   したヴィタビ復号器であって、 上記ステートメトリック対がまとまるように、上記ＡＣ
   Ｓ演算を時分割処理で行うようにしたことを特徴とする
   ヴィタビ復号器。