JPH0349428A - ブランチメトリック演算回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、畳込み符号を復号するヴイタビ復号器に用
いられるブランチメトリック演算回路に関する。

〔発明の概要〕

この発明は、畳込み符号を復号するヴイタビ復号器に用
いられるブランチメトリック演算回路において、受信符
号の符号を多重化制御信号に基づいて制御する符号制御
器と、この符号制御器の出力をそれぞれ加算して各ブラ
ンチメトリックを求める加算器とを設けることにより、
ＡＣＳ演算を時分割処理で行うヴイタビ復号器を構成す
る場合に、セレクタを用いずに出力ブランチメトリック
を制御でき、ハードウェアの簡単化がはかれるようにし
たものである。

〔従来の技術〕

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

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

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

このような符号器におけるシフトレジスタの状態（ｂｚ
　　ｂｚ　）としては、状態（００）、状態（０１）、
状態（１０）、状態（１１）の４つの状態が採り得る。

そして、入力が与えられた時、遷移できる状態は常に２
通りである。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

二のようにＡＣ３演算を時分割処理で行う場合、ＡＣ３
演算手段を構成する各ＡＣ３回路に与えるブランチメト
リックがステップ毎に異なってくる。

このため、ＡＣ３演算を時分割処理で行う場合、従来で
は、第１１図に示すように、ブランチメトリック演算手
段１３０の後段に、求められたブランチメトリックを処
理に応じて選択するセレクタ１３７〜１４０を配設する
ようにしている。

つまり、第１１図は、ＡＣ３演算を時分割処理で行う場
合の従来のブランチメトリック演算手段の一例である。

第１１図において、入力端子１３１及び１３２に、例え
ば８値軟判定された受信符号Ｇ、及びＧ２が供給される
。入力端子１３１及び１３２からの符号ＧＩ及びＧｔは
、インバータ１３７及び１３８に供給される。インバー
タＩ３７及び１３８は、符号Ｇｌ及びＧ２をそれぞれ反
転させるものである。インバータ１３７がらは、符号で
、が出力される。インバータ１３８からは、符号でｔが
出力される。

なお、軟判定データの最大値をＮとすると、■ｒ　　＝
Ｎ　　Ｃｚ ｖ！−Ｎ−ａｍ である。

加算器１３３には、符号Ｇ、及び符号Ｇ！が供給され、
加算器２３でブランチメトリックＢＭＯＢＭＯＯ−ＧＩ
＋Ｇｚ が求められる。加算器１３３の出力がセレクタ１３７及
びセレクタ１４０に供給される。

加算器１３４には、符号Ｇｉ及び符号で、が供給され、
加算器２４でブランチメトリックＢＭＯＩ ＢＭＯＩ−Ｇｌ　＋百２ が求められる。加算器１３４の出力がセレクタ１３８及
びセレクタ１３９に供給される。

加算器１３５には、符号で、及び符号Ｇ８が供給され、
加算器１３５でブランチメトリックＢＭ０ ＢＭＩＯ−丁、十Ｇよ が求められる。加算器１３５の出力がセレクタ１３８及
び１３９に供給される。

加算器１３６には、符号Ｕ、及び符号■２が供給され、
加算器１３６でブランチメトリックＢｌｌ ＢＭＩＩ−てｌ　＋Ｕ！が求められる。加算器１３６の
出力がセレクタ１３７及びセレクタ１４０に供給される
。

ブランチメトリックＢＭＯＯｌＢＭＯｌ、ＢＭｌｏ、Ｂ
ＭＩＩは、それぞれ、受信符号が（００）、（０１）、
（１０）、（１１）である確からしさを示している。こ
の値が小さいほど、尤度が高い。

セレクタ１３７〜１４０には、端子１４１から選択信号
が供給される。この選択信号により、セレクタ１３７〜
１３８が時分割処理のステップに応じて切り換えられる
。

セレクタ１３７で、ブランチメトリックＢＭＯＯとＢＭ
ＩＩとが選択され、ブランチメトリックＢＭＯＯ又はＢ
ＭＩＩが出力端子１４２から選択的に出力される。

セレクタ１３８で、ブランチメトリックＢＭＯ１とＢＭ
ＩＯとが選択され、ブランチメトリックＢＭＯ１又はＢ
ＭＩＯが出力端子１４３から選択的に出力される。

セレクタ１３９で、ブランチメトリックＢＭＩＯとＢＭ
Ｏ１とが選択され、ブランチメトリックＢＭＩＯ又はＢ
ＭＯ１が出力端子１４４から選択的に出力される。

セレクタ１４０で、ブランチメトリックＢＭＩｌとＢＭ
ＯＯとが選択され、ブランチメトリックＢＭＩＩ又はＢ
ＭＯＯが出力端子１４５から選択的に出力される。

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

このように、ＡＣ３演算を時分割処理で行う場合、従来
では、ブランチメトリック演算手段の後段に、求められ
たブランチメトリックを処理に応じて選択するセレクタ
１３７〜１４０を配設する必要がある。このため、ハー
ドウェア規模が大きくなるという問題が生じる。

したがって、この発明の目的は、ＡＣ３演算を時分割処
理で行う場合に回路規模の縮小がはかれるブランチメト
リック演算回路を提供することにある。

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

この発明は、受信符号の符号を多重化制御信号に基づい
て制御する符号制御器４１及び４２と、この符号制御器
４１及び４２の出力をそれぞれ加算して各ブランチメト
リックを求める加算器３５〜３８とからなるブランチメ
トリック演算回路である。

〔作用〕

ブランチメトリック演算手段２の前段に受信符号の符号
を多重化制御信号に基づいて制御する符号制御器４１及
び４２が設けられる。このため、ＡＣ３演算を時分割処
理する場合に、ブランチメトリックを選択するセレクタ
が必要なくなる。これにより、回路規模の縮小がはかれ
る。

〔実施例〕

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

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

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

例えば、第２図Ａ〜第２図Ｅは、生成多項式がＧ１冨１
＋Ｄ＋Ｄ露十Ｄ３＋Ｄ’ Ｇｔ　””１＋Ｄ”　十Ｄ’　＋Ｄ’　十Ｄ’で示され
る拘束長７、符号化率１／２の符号を用いた場合のステ
ートメトリック・トランジション・ダイアグラムである
。第２図Ａ〜第２図Ｅにおいて、左側が前ステートメト
リック、右側が現ステートメトリックであり、ビットの
右側がＬＳＢ、左側がＭＳＢである。各ステートメトリ
ックは、１６進数と２進数とで示される。第２図Ａ〜第
２図Ｅに示すように、トランジション（１）、（３）、
（５）・・・は、前回のステートメトリックとブランチ
メトリックＢＭＯＯ又はＢＭＩＩとを演算する系列に属
し、トランジション（２）、（４）、（６）・・・は、
前回のステートメトリックとブランチメトリックＢＭＯ
１又はＢＭＩＯとを演算する系列に属している。

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

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

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

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

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

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

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

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

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

ＡＣ３演算手段３の出力が正規化手段５に供給される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

〔発明の効果〕

この発明によれば、ブランチメトリック演算手段の・前
段に受信符号の符号を多重化制御信号に基づいて制御す
る符号制御器が設けられる。符号制御器は、簡単なゲー
ト回路で構成できる。このため、ＡＣ３演算を時分割処
理する場合に、ブランチメトリック演算手段の構成を簡
単化できる。

また、この符号制御器を利用すると、パンクチャド符号
化を行った場合に、メトリック計算禁止機能を持たせら
れる。

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 受信符号の符号を多重化制御信号に基づいて制御する符
   号制御器と、 上記符号制御器の出力をそれぞれ加算して各ブランチメ
   トリックを求める加算器と からなるブランチメトリック演算回路。