JPH0349426A

JPH0349426A - ヴィタビ復号器

Info

Publication number: JPH0349426A
Application number: JP18638089A
Authority: JP
Inventors: Izumi Hatakeyama; 泉畠山
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1989-07-18
Filing date: 1989-07-18
Publication date: 1991-03-04
Anticipated expiration: 2013-05-25
Also published as: JP2757473B2

Abstract

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

Description

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

〔発明の概要〕

この発明は、畳込み符号を復号するヴィタビ復号器にお
いて、ＡＣ５演算前の最尤のブランチメトリック対を検
出し、前回の最尤のステートメトリック対を検出し、こ
のブランチメトリック対と前回のステートメトリック対
から今回のステートメトリックの最尤値を検出し、これ
を用いてＡＣＳ演算後のメトリックを正規化することに
より、処理速度の向上と、回路規模の縮小をはかれるよ
うにしたものである。

〔従来の技術〕

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

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

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

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

すなわち、状態（００）の場合、入力が０のときには状
態（ＯＯ）に遷移し、入力が１のときには状態（Ｏｌ）
に遷移する。状態（０１）の場合、入力がＯのときには
状態（１０）に遷移し、入力が１のときには状態（１１
）に遷移する。状態（１０）の場合、入力が００ときに
は状態（００）に遷移し、入力が１のときには状態（０
１）に遷移する。状１ｔｉ　（１１）の場合、入力が０
のときには状態（１０）に遷移し、入力が１のときには
状態（１１）に遷移する。

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

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

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

このようなヴィタビ復号器では、ステートメトリック記
憶手段に、選択されたパスのメトリックの累計が記憶さ
れることになる。このため、ステートメトリック記憶手
段がオーバーフローする可能性がある。このようなステ
ートメトリック記憶手段のオーバーフローを防止するた
めに、例えば特開昭５９−１９４５０号公報に示される
ように、メトリックの正規化が行われる。

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

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

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

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

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

第５図に示すようなトラリス線図で示される符号が用い
られている場合には、第７図Ａ及び第７図Ｂに示される
ようなステートメトリック・トランジション・ダイアグ
ラムとなる。

すなわち、例えば第５図に示すトラリス線図の場合、状
態（００）で合流するのは、状態（００）から符号（０
０）を出力して生じるパスと、状態（１０）から符号（
１１）を生じるパスの２通りである。したがって、今回
のステートメトリックＳ　Ｍ　００　（ｎｅｗ）は、ＳＭＯＯ（ｎｅｗ）＝ＳＭＯＯ＋ＢＭＯＯ又はＳＭＩ　
Ｏ＋ＢＭ１１となる。また、状態（０１）で合流するのは、状態（０
０）から符号（１１）を生じるパスと、状態（１０）か
ら符号（００）を生じるパスの２通りである。したがっ
て、今回のステートメトリックＳ　Ｍ　０１　Ｃｎｅｗ
）は、ＳＭＯ１（ｎｅｗ）　　＝ＳＭＯＯ＋ＢＭ１　１又はＳ
ＭＩ　Ｏ＋ＢＭＯＯとなる。

状態（１０）で合流するのは、状態（０１）から符号（
０１）を出力して生じるパスと、状態（１１）から符号
（１０）を生じるパスの２通りである。したがって、今
回のステートメトリックＳ　Ｍ　１０　（ｎｅｔｉ）は
、ＳＭＩ　Ｏ（ｎｅｗ）＝ＳＭＯ１＋ＢＭ０１又はＳＭＩ
　１＋ＢＭ１０となる。また、状態（１１）で合流するのは、状態（０
１）から符号（１０）を生じるパスと、状態（１１）か
ら符号（０１）を生じるパスの２通りである。したがっ
て、今回のステートメトリックＳ　Ｍ　１１　（ｎｅｗ
）は、ＳＭ　１１　（ｎｅｗ）　＝ＳＭ０１　＋８Ｍ　１０又
はＳＭＩ　１　＋ＢＭＯ１となる。このことに基づいて、第７図Ａ及び第７図Ｂに
示すように、ステートメトリック・トランジション・ダ
イアグラムを作ることができる。

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

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

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

最尤値検出手段１０６の出力が最尤判定手段１０８に供
給される。所定長の生き残りパスが選択された後、最尤
判定手段１０８で各ステートの中で最尤のパスが検出さ
れる。この最尤判定手段１０８の出力によりパスメモリ
１０７が制御され、受信符号の復号がなされる。　　、このような構成とした場合、最尤値検出手段１０６で検
出された今回の最尤のステートメトリックを用いて正規
化が行われるので、正規化後の最尤のステートメトリッ
クの値を必ず所定値（例えば０）にすることができる。

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

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

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

すなわち、第８図において、入力端子１２１から受信符
号が供給され、ブランチメトリック演算手段１２２でブ
ランチメトリックが求められる。

このブランチメトリックが正規化手段１２５に供給され
る。正規化手段１２５には、最尤値記憶手段１２９から
前回のステートメトリックの最尤値が供給される。

正規化手段１２５で、ブランチメトリックから前回のス
テートメトリックの最尤値が減算される。

この正規化手段１２５の出力がＡＣＳ演算手段１２３に
供給される。ＡＣＳ演算手段１２３には、ステートメト
リック記憶手段１２４の出力が供給される。ＡＣＳ演算
手段１２３で、ステートメトリック・トランジョン・ダ
イアダラムに従って各ステートでの生き残りバスが選択
され、この生き残りパスのステートメトリックが計算さ
れる。

ＡＣＳ演算手段１２３の出力がステートメトリック記憶
手段１２４に供給されるとともに、最尤値検出手段１２
６に供給される。また、ＡＣＳ演算手段１２３の出力が
パスメモリ１２７に与えられる。

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

正規化手段１２５で、最尤値記憶手段１２９に蓄えられ
ている前回のステートメトリックの最尤値を用いて、メ
トリックの正規化が行われる。

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

（発明が解決しようとする課題〕上述のように、ＡＣＳ演算後の出力から今回の最尤ステ
ートメトリックを求め、これを使ってステートメトリッ
クの正規化を行うようにすると、処理時間が長くかかる
という問題が生じる。

また、前回のステートメトリックの最尤値を使って正規
化を行うと、最尤値が所定の値とならないので、最尤の
ステートメトリック及びそのアドレスを検出する処理が
複雑になり、回路規模が増大するという問題が生じる。

したがって、この発明の目的は、処理時間の向上がはか
れるヴイダビ復号器を提供することにある。

この発明の他の目的は、回路規模の縮小がはかれるヴィ
タビ復号器を提供することある。

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

この発明は、ＡＣＳ演算前の最尤のブランチメトリック
対を検出するブランチメトリック対検出手段１０と、前回の最尤のステートメトリック対を検出するステート
メトリック対検出手段１２と、ＡＣＳ演算前の最尤のブ
ランチメトリック対と前回の最尤のブランチメトリック
対とから今回のステートメトリックの最尤値を検出する
最尤値検出手段１１とを有し、最尤値検出手段１１で得られる最尤値を用いて
ＡＣＳ演算後のメトリックを正規化することを特徴とす
るヴィタビ復号器である。

〔作用〕トランジションには、前回のステートメトリックとブラ
ンチメトリックＢＭＯＯ又はＢＭＩＩとを演算する系列
のものと、前回のステートメトリックとブランチメトリ
ックＢＭＯ１又はＢＭＩＯとを演算する系列のものがあ
る。したがって、各系列から前回の最尤のステートメト
リック対を求め、これに、今回のブランチメトリックＢ
ＭＯＯとＢＭＩＩのうちの最尤値と、ブランチメトリッ
クＢＭＯ１とＢＭＩＯとの最尤値とからなるブランチメ
トリック対とを加算した値のどちらかが、今回のステー
トメトリックの最尤値となる。

例えば、ステートメトリック・トランジション・ダイア
ダラムが第７図Ａ及び第７図Ｂに示されるようになって
いる場合には、第７図Ａが前回のステートメトリックと
ブランチメトリックＢＭＯＯ又はＢＭＩＩとを演算する
系列に属し、第７図Ｂが前回のステートメトリックとブ
ランチメトリックＢＭＯ１又はＢＭＩＯとを演算する系
列に属する。

したがって、この場合、ステートメトリック５Ｍ０Ｏと
ステートメトリックＳＭ’ＩＯのうちの最尤値が検出さ
れ、ステートメトリックＳＭＯｌとステートメトリック
ＳＭＩＩのうちの最尤値が検出され、最尤ステートメト
リック対が検出される。

ブランチメトリックＢＭＯＯとブランチメトリックＢＭ
ＬＩのうちの最尤値が検出され、ブランチメトリックＢ
ＭＯ１とブランチメトリックＢＭＩＯのうちの最尤値が
検出されてブランメトリック対が検出される。

そして、ステートメトリックＳＭＯＯと５Ｍｌ０のうち
の最尤値と、ブランチメトリックＢＭＯＯとＢＭＩＩの
うちの最尤値とが加算される。ステートメトリックＳＭ
Ｏ１とＳＭＩＩのうちの最尤値と、ブランチメトリック
ＢＭＯ１とＢＭＩＯのうちの最尤値とが加算される。加
算された結果のうち、どちらかが、今回のステートメト
リックの最尤値となる。この最尤値を用いて、ＡＣＳ演
算前のメトリックが正規化される。

この場合、ＡＣＳ演算の結果を用いずにメトリックの正
規化が行なえるので、ＡＣＳ演算手段で直ちに生き残り
バスの選択処理が行え、処理時間が長くならない。

また、今回の最尤ステートメトリックで正規化が行なえ
るので、ステートメトリックの最尤値が所定の値（例え
ばＯ）になり、最尤検出手段の構成を簡単化でき、回路
規模の縮小がはかれる。

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

ａ、一実施例の全体構成り、他の実施例Ｃ，ステートメトリックの最尤値検出ａ、一実施例の全体構成第１図は、この発明の一実施例を示すものである。第１
図において、入力端子１から例えば８値軟判定された受
信符号が供給される。この受信符号がブランチメトリッ
ク演算手段２に供給される。

ブランチメトリック演算手段２でブランチメトリックが
求められる。

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

ＡＣＳ演算手段３は、状態数分のＡＣＳ回路から構成さ
れる。各ＡＣＳ回路は、加算器と、コンパレータと、セ
レクタとから構成される。拘束長Ｋが７の符号の場合に
は、状態数が６４となる。

したがって、ＡＣＳ演算手段３は、６４個のＡＣＳ演算
回路から構成される。なお、時分割処理を行うことで、
ＡＣＳ演算手段３の構成を簡単化することができる。

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

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

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

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

正規化手段５の出力がステートメトリック記憶手段４に
供給されるとともに、最尤判定手段８に供給される。

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

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

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

ステートメトリック記憶手段４の出力がステートメトリ
ック対最尤検出手段１２に供給される。

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

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

この発明の一実施例では、今回のステートメトリックで
メトリックの正規化が行われているので、最尤ステート
メトリックが常に０になる。したがって、最尤判別手段
８で容易に最尤ステートメトリックのアドレスが検出で
きる。

ｂ、他の実施例上述の一実施例では、ステートメトリック対記憶手段４
の出力から前回の最尤ステートメトリック対を求めるよ
うにしているが、第２図に示すように、正規化手段５を
介されたステートメトリックをステートメトリック対検
出手段１２に供給し、ステートメトリック対最尤検出手
段１２で、前回の最尤ステートメトリック対を求めるよ
うにしても良い。

Ｃ，ステートメトリックの最尤値検出最尤値検出手段１１で、今回の最尤ブランチメトリック
対と前回の最尤ステートメトリック対とから、今回の最
尤ステートメトリックが求められることついて説明する
。

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

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

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

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

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

今回のステートメトリックの最尤値は、２つの系での最
尤値のいずれかである。

ブランチメトリック対最尤検出手段１０で、ブランチメ
トリックＢＭＯＯとＢＭＩＩのうちの最尤値と、ブラン
チメトリックＢＭＯ１とＢＭＩＯのうちの最尤値とが検
出される。これにより、最尤ブランチメトリック対が得
られる。

ステートメトリック対最尤検出手段１２で、前回のステ
ートメトリックとブランチメトリックＢＭＯＯ又はＢＭ
ＩＩとを演算する系列に属する前回の最尤ステートメト
リックと、前回のステートメトリックとブランチメトリ
ックＢＭＯ１又はＢＭＩＯとを演算する系列に属する前
回の最尤ステートメトリックとが検出される。これによ
り、前回の最尤ステートメトリック対が得られる。

最尤値検出手段１１で、今回の最尤ブランチメトリック
対と前回の最尤ステートメトリック対とから、今回のス
テートメトリックの最尤値が求められる。

すなわち、最尤値検出手段１１で、前回のステートメト
リックとブランチメトリックＢＭＯＯ又はＢＭＩＩとを
演算する系列に属する前回の最尤ステートメトリックと
ブランチメトリックＢＭＯＯとＢＭＩＩのうちの最尤ブ
ランチメトリックが加算される。また、前回のステート
メトリックとブランチメトリックＢＭＯ１又はＢＭＩＯ
とを演算する系列に属する前回の最尤ステートメトリッ
クとブランチメトリックＢＭＯ１とＢＭＩＯのうちの最
尤のブランチメトリンクとが加算される。

そして、両者が比較される。これにより、今回のステー
トメトリックの最尤値が得られる。

このように、この発明の一実施例では、今回のステート
メトリックでメトリックの正規化が行われる。したがっ
て、正規化された最尤ステートメトリックを必ずＯにす
ることができる。最尤ステートメトリックを０に正規化
できれば、最尤ステトメトリックのアドレス検出が非常
に容易になる。

〔発明の効果〕

この発明によれば、ＡＣＳ演算の結果を用いずにメトリ
ックの正規化が行なえるので、ＡＣＳ演算手段で直ちに
生き残りループの選択処理を行え、処理時間の短縮が図
れる。

また、今回の最尤ステートメトリックで正規化が行なえ
るので、ステートメトリックの最尤値がＯになり、最尤
判定手段の構成を簡単化でき、回路規模の縮小がはかれ
る。

【図面の簡単な説明】

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

Claims

【特許請求の範囲】ＡＣＳ演算前の最尤のブランチメトリック対を検出する
ブランチメトリック対検出手段と、前回の最尤のステー
トメトリック対を検出するステートメトリック対検出手
段と、上記ＡＣＳ演算前の最尤のブランチメトリック対と上記
前回の最尤のブランチメトリック対とから今回のステー
トメトリックの最尤値を検出する最尤値検出手段とを有し、上記最尤値検出手段で得られる最尤値を用いて
上記ＡＣＳ演算後のメトリックを正規化することを特徴
とするヴィタビ復号器。