JPH0361376B2 - - Google Patents

Description

【発明の詳細な説明】 〔目次〕 概 要 産業上の利用分野 従来の技術 (i) パスメモリセル方式 (ii) ランダムアクセスメモリ (iii) パストレース方式 発明が解決しようとする問題点 問題点が解決するための手段 作 用 実施例 実施例と第１図との対応関係 実施例の構成 (i) 全体の構成 (ii) パストレース制御部の構成 実施例の動作 (i) 書き込みモード (ii) トレースモード (iii) パストレース 実施例での復号結果の例 発明の効果 〔概要〕 ビタビ復号器であつて、ACS部で生き残りパ
スとして判定した側のパスセレクトの内容をパス
メモリに書き込んだ後、それを新しいものから古
いものへの側で読み出して最尤パスを求めるよう
なパストレースを、トレース位置とパスセレクト
情報とを関係付けて行なうことにより、復号の際
の余分なトレースを回避できると共に、１復号サ
イクルでのメモリアクセス回数が減少して高速に
なり、メモリにも通常のランダムアクセスメモリ
を使用することができる。

〔産業上の利用分野〕

本発明は、ビタビ復号器に関し、特に、パスト
レース方式を適用したビタビ復号器に関するもの
である。

ビタビ復号器（Viterbi Decoder）は、畳み込
み符号の最尤復号法に使用されるものであり、既
知の複数個の符号系列のうち、受信符号系列に最
も符号距離が近いパスを最尤パスとして選択し、
この選択されたパスに対応して復号データを得る
ものである。このビタビ復号器は、誤り訂正能力
が高いことから、衛星通信等の復号器として使用
されている。

〔従来の技術〕

(i) パスメモリセル方式 従来から汎用されているビタビ復号器とし
て、第７図に示すようなものがあつた。ここ
で、ビタビ復号器は、符号分配器としてのブラ
ンチメトリツク計算部、複数のACS回路で成
る演算部、パスメモリおよび当該パスメモリで
の出力に基づいて多数決を取つて復号出力を得
る多数決回路（最尤判定回路）で構成されてい
る。

このブランチメトリツク計算部は、受信装置
の復調出力の受信符号からブランチメトリツク
を計算するものであり、そのブランチメトリツ
クはACS回路に加えられ、１シンボル前のパ
スメトリツクと加算される。その加算結果は新
しいパスメトリツクとなり、これらのパスメト
リツクの比較により、小さい方を最尤パスのパ
スメトリツクとし、そのパスメトリツクとパス
セレクト信号とが出力される。

各ACS回路は、第８図に示すように、加算
器（Adder）、比較器（Comparator）およびセ
レクタ（Selector）で構成されている。

パスメモリは、第９図に示すようなセレクタ
とフリツプフロツプとから成るパスメモリセル
（PC）を、第１０図に示すように多段に接続し
た構成となつている。これには、ACS回路か
らのパスセレクト信号が加えられて、最尤パス
の経歴が記憶されるものである。つまり、復号
サイクル毎にACS部で生き残りパスと判定し
た側のパスメモリセル（PC）の内容を、パス
セレクト信号を用いて転送することになる。

このビタビ復号器においては、符号の拘束長
を大きくする程、誤り訂正能力が大きくなるも
のであるが、回路規模が指数関数的に増大する
ので、３乃至７程度の拘束長が採用されてい
る。

例えば、拘束長７、符号化率が1/2の場合で
は、ACSが64個も必要となり、回路規模が大
きくつてしまう。

(ii) ランダムアクセスメモリ また、第１１図は、２つのランダムアクセス
メモリ（RAM）を用いて構成した従来のパス
メモリを示す。

このパスメモリは、２個のランダムアクセス
メモリを用いて、多重化動作をさせるようにし
たものである。例えば、上述したパスメモリの
あるパスメモリセルに相当するあるノード番号
Ｉにおいて、一方のランダムアクセスメモリの
アドレスとして、〓Ｉ／２」と、2^K-1＋〓Ｉ／
２」とのうちの生き残りとして選択された方の
ノード番号が設定される。そして、他方のラン
ダムアクセスメモリのアドレスにＩを設定す
る。その状態で、一方のランダムアクセスメモ
リのデータ出力端子DOから他方のランダムア
クセスメモリのデータ入力端子DOIにデータ
（バス情報）を転送する。これを全ノードにつ
いて行ない、多数決回路等で成る出力処理部か
ら復号出力を得るようにする。次の復号サイク
ルでは、他方のランダムアクセスメモリのデー
タ出力端子DOから一方のランダムアクセスメ
モリのデータ入力端子DOIにデータ（バス情
報）を転送する。なお、上述した〓Ｉ／２」
は、Ｉ／２を越えない最大の整数を示すガウス
記号である。

(iii) パストレース方式 また、パスメモリに記憶されたパス選択情報
を遡ることにより、最尤パスを決定するパスト
レース方式が提案されている。このパストレー
ス方式は、ノード番号とそのノード番号に対応
したパスメモリの内容とにより、そのノードに
おいて生き残りとして選択された側のノード番
号を求め、これを繰り返して、パスメモリの最
後に到達したときノード番号から復号出力を得
る方式である。

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

ところで、上述した従来方式にあつては、いず
れも欠点が指摘されていた。

第９および第１０図に関連して述べた「(i)パス
メモリセル方式」の従来例では、パスメモリセル
（PC）がセレクタとフリツプフロツプとから成る
構成であるため、ランダムアクセスメモリのよう
に集積回路化することが困難であり、ビタビ復号
器としての装置構成を小型化することは極めて困
難であるという問題点があつた。

また、第１１図に示したように、「(ii)ランダム
アクセスメモリ」のようにランダムアクセスメモ
リを用いることにより、集積回路化したパスメモ
リを構成することができる。しかしながら、多重
化動作をさせていることに因り、例えば拘束長＝
７の復号器を構成する場合に、１復号サイクル当
たり、２つのメモリを64回アクセスする必要があ
る。従つて、復号処理速度を向上させることが極
めて困難であつた。また、復号処理速度を向上さ
せるために、多重度を低下させてアクセス回数を
減少させることも考えられるが、その場合にはメ
モリの個数が増加するという問題点が挙げられて
いた。

更に、「(iii)パストレース方式」において上述し
た従来のパストレース方式は、パスメモリの段数
に対応してノード番号の演算を繰り返すことによ
り、最尤パスのトレースを行なうものであるか
ら、パスメモリに対するアクセス回数が多くな
る。それにより、復号処理速度を向上することが
困難であるという問題点があつた。

なお、以上のような問題点を解決するものとし
て、本出願人は、同日の特許願「ビタビ復号器」
を提案した。これは、パスメモリに書き込まれた
パスセレクト信号を新しいものから古いものへの
順で読み出し、最尤パスを求める際に１本の最尤
パスを複数の復号サイクルを使つて決定するもの
である。しかしながら、このビタビ復号器では、
一度パスメモリに書し込まれたパスセレクト信号
の内容の全てにわたつてトレースを行なうもので
ある。そのため、以後復号出力として読み出すこ
とのない過去のパスにまでわたつて最尤パスを決
定しようとするため、動作に無駄が生じるという
問題点があつた。

本発明は、このような点にかんがみて創作され
たものであり、復号処理速度の向上および装置構
成の小型化という従来相反する問題点を一挙に解
決すると共に、無駄なパストレースは行なわない
ようにしたビタビ復号器を提供することを目的と
している。

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

第１図は、本発明のビタビ復号器の原理ブロツ
ク図である。

図において、符号分配手段１１５は、受信符号
１１１に基づいてブランチメトリツク１１３を計
算する。

ACS回路１２１は、符号分配手段１１５によ
つて計算されたランチメトリツク１１３と１シン
ボル前のパスメトリツクとを加算し、その加算出
力のパスメトリツク１１７および当該パスメトリ
ツクの比較によつて選択された最尤パスを表すパ
スセレクト情報１１９を出力する。

書込手段１２５は、パスセレクト情報１１９を
所定の第１期間に従つてパスメモリ１２３に書き
込む。

トレース位置定義手段１２７は、パスメモリ１
２３に書き込まれたパスセレクト情報１１９に基
づいてパストレースを行う上でのトレース位置を
定義する。

位置情報出力手段１３１は、繰り返しサイクル
での前記トレース位置に応じたトレース位置を表
すと共に、該トレース位置が前記パスメモリ１２
３へのパスセレクト情報１１９の書き込み情報に
対応した位置となれば、新たなトレース位置を表
すトレース位置情報１２９を出力する。

トレース開始ノード決定手段１３５は、パスメ
トリツク１１７に基づいて、前記パストレースの
トレース開始ノード１３３を求める。

ノード定義手段１３７は、先ずトレース開始ノ
ード１３３に従い、次いでトレース位置情報１２
９に従つて、前記パストレースを行なう上での対
応するノードを定義する。

パストレース手段１４１は、パスメモリ１２３
に格納されたパスセレクト情報１１９に基づき、
第２期間に従つて、前記定義されたノードから生
き残りとして選択された側のノードをトレース結
果として、トレースメモリ１３９に書き込む。

復号手段１４３は、前記第２期間の中の第３期
間で、トレースメモリ１３９に書き込まれた前記
トレース結果を、復号出力として出力する。

従つて、全体として、パスセレクト情報１１９
の書き込み、前記トレース結果および復号出力を
得ることを繰り返して行なうように構成されてい
る。

〔作用〕

ACS回路１２１で生き残りパスとして判定さ
れた側のパスセレクト情報１１９がパスメモリ１
２３に所定の期間にパスメモリ１２３に書き込ま
れる。

パストレース手段１４１により、別な所定の期
間において、新しいものから古いものへの順で読
み出してパストレースを行ない、最尤パスを求め
る。そのときのパストレースを行なうには、トレ
ース位置とパスセレクト情報とを関係付ける。そ
のトレース結果としてのノードから復号出力を得
る。

本発明にあつては、復号の際の余分なトレース
を回避できると共に、１復号サイクルでのメモリ
アクセス回数が減少して動作が高速になり、メモ
リにも通常のランダムアクセスメモリを使用する
ことができる。

〔実施例〕

以下、図面に基づいて本発明の実施例について
詳細に説明する。

第２図は、本発明の一実施例におけるビタビ復
号器の構成を示す。

実施例と第１図との対応関係 ここで、本発明の実施例と第１図との対応関
係を示しておく。

受信符号１１１は、受信符号信号２１１に相
当する。

ブランチメトリツク１１３は、ブランチメト
リツク信号２１３に相当する。

符号分配手段１１５は、分配器２１５に相当
する。

パスメトリツク１１７は、パスメトリツク信
号２１７に相当する。

パスセレクト情報１１９は、パスセレクト信
号２１９に相当する。

ACS回路１２１は、ACS回路２２１に相当
する。

パスメモリ１２３は、パスメモリ２２３に相
当する。

書込手段１２５は、バツフア部２６３の入力
バツフア２９１に相当する。

トレース位置定義手段１２７は、トレースカ
ウンタ２２７に相当する。

トレース位置情報１２９は、一致出力信号２
２９に相当する。

位置情報出力手段１３１は、一致比較器２３
１に相当する。

トレース開始ノード１３３は、最小パスメト
リツクのノード番号信号２３３に相当する。

トレース開始ノード決定手段１３５は、最小
パスメトリツク検出部２３４およびノード番号
計算部２３６に相当する。

ノード定義手段１３７は、シフトレジスタ２
３７に相当する。

トレースメモリ１３９は、トレースメモリ２
３９に相当する。

パストレース手段１４１は、セレクタ２４１
に相当する。

復号手段１４３は、バツフア部２６７の出力
バツフア２９４に相当する。

実施例の構成 以上のような対応関係があるものとして、以
下本発明の実施例について説明する。

(i) 全体の構成 第２図において、受信符号信号２１１に基
づいて計算されたブランチメトリツクを表す
ブランチメトリツク信号２１３が、分配器２
１５からACS回路２２１に供給される。こ
のACS回路２２１では、分配器２１５によ
る計算で得られたブランチメトリツクと１シ
ンボル前のパスメトリツクとを加算して得た
その加算出力のパスメトリツク信号２１７を
最小パスメトリツク検出部２３４に供給す
る。また、そのときのパスメトリツクの比較
によつて選択された最尤パスを表すパスセレ
クト信号２１９を、パストレース制御部２５
０に供給する。最小パスメトリツク検出部２
３４で求められた最小パスメトリツクに基づ
いて、ノード番号計算部２３６は最小パスメ
トリツクのノードを表すノード番号信号２３
３をパストレース制御部２５０に与える。

このパストレース制御部２５０には、パス
メモリ長信号２５１、クロツク信号２５３お
よびモード切換信号２５５が印加されてお
り、それらの情報に基づいて、パスメモリ２
２３にパスセレクト信号２１９を格納してパ
ストレースの結果をトレースメモリ２３９に
書き込んで、復号出力信号２５７を得るもの
である。

(ii) パストレース制御部の構成 第３図は、第２図に示したパストレース制
御部２５０、パスメモリ２２３およびトレー
スメモリ２３９を関係付けてその詳細を示
す。

パストレース制御部２５０が具えているト
レースカウンタ２２７およびＩ／Ｏカウンタ
２２８の両入力端子INにパスメモリ長信号
２５１が供給され、シフトレジスタ２３７の
入力端子INに最小パスメトリツクのノード
番号信号２３３が供給される。トレースカウ
ンタ２２７のリツプルキヤリー出力信号は、
そのロード端子LDに供給される。

クロツク信号２５３は、これらトレースカ
ウンタ２２７、シフトレジスタ２３７および
Ｉ／Ｏカウンタ２２８のクロツク入力端子
CLKにそれぞれ共通に供給される。Ｉ／Ｏ
カウンタ２２８のリツプルキヤリー出力信号
は、そのロード端子LDに供給される。

モード切換信号２５５はインバータ２６１
で反転され、その論理反転信号がトレースカ
ウンタ２２７およびシフトレジスタ２３７の
イネーブル端子ENにそれぞれ共通に供給さ
れる。また、モード切換信号２５５が直接に
Ｉ／Ｏカウンタ２２８のイネーブル端子EN
およびセレクタ２７５の信号選択切換端子
SELにそれぞれ共通に供給される。更に、モ
ード切換信号２５５はバツフア部２６３に供
給されると共に、フリツプフロツプ２６５に
供給される。このフリツプフロツプ２６５の
出力信号が、バツフア部２６７に印加され
る。

パスセレクト信号２１９はバツフア部２６
３に供給され、復号出力信号２５７がバツフ
ア部２６７から得られるように構成されてい
る。

トレースカウンタ２２７の出力端子OUT
から得られるトレースアドレス信号２７１お
よびＩ／Ｏカウンタ２２８の出力端子OUT
から得られるＩ／Ｏアドレス信号２７３は、
セレクタ２７５および一致比較器２３１の入
力端子I₁およびI₂にそれぞれ共通に供給され
る。

セレクタ２７５の出力端子OUTから得ら
れるアドレス信号２７７がパスメモリ２２３
に供給されると共に、フリツプフロツプ２７
９に印加される。このフリツプフロツプ２７
９の出力信号はトレースメモリ２３９に供給
される。

また、一致比較器２３１の出力端子OUT
から得られる一致出力信号２２９は、シフト
レジスタ２３７のロード端子LDに供給され
るようになつている。

シフトレジスタ２３７の出力端子OUTか
ら得られる６ビツトの選択制御信号２８１
は、セレクタ２４１の選択制御信号端子SC
に供給され、バツフア部２６３からの64ビツ
トの読出パスセレクト信号２８３が入力端子
INに印加されるようになつている。セレク
タ２４１の出力端子OUTからの１ビツト出
力信号は、シフトレジスタ２３７およびフリ
ツプフロツプ２８５に供給される。このフリ
ツプフロツプ２８５の出力信号は、バツフア
部２６７に供給されるようになつている。

実施例の動作 第４図は、本発明実施例のビタビ復号器にお
ける動作タイミングを示す。ここで、図ａは、
クロツク信号２５３を示す。ｂは、本発明実施
例のビタビ復号器での復号サイクルにおける軟
判定データＤの繰り返しを示す。なお、この軟
判定データＤは、パストレース制御部２５０に
対して外部データとなるものである。

また、ｃはパスセレクト信号２１９を示すも
のであるが、パスセレクト情報PDとしては、
パスメモリ２２３に書き込まれるタイミングで
示している。ｄは、トレースメモリ２３９での
トレース結果の書き込みのタイミングを示す。

更に、ｅは、パストレース制御部２５０の動
作モードを決定するモード切換信号２５５を示
す。

但し、ここでは、外部データとして、軟判定
データDnをとる復号サイクルの前後を中心に
して説明する。

以下、第２図〜第４図を参照する。

モード切換信号２５５が“低”レベルをとる
と（パスセレクト情報２１９は書き込まれない
モード）、インバータ２６１による反転信号に
より、トレースカウンタ２２７およびシフトレ
ジスタ２３７が付勢される。但し、Ｉ／Ｏカウ
ンタ２２８は付勢されない。

先ず、受信符号信号２１１に基づいて計算さ
れた最小パスメトリツクのノード番号信号２３
３がシフトレジスタ２３７に置数される。ま
た、パスメモリ２２３の物理長を指定するパス
メモリ長信号２５１が、トレースカウンタ２２
７に置数される。なお、Ｉ／Ｏカウンタ２２８
には、それが付勢されたときに、パスメモリ長
信号２５１が置数される。

かような状態で、クロツク信号２５３に応じ
てトレースカウンタ２２７は計数を行なうと共
に、シフトレジスタ２３７は置数状態をシフト
していくものである。

(i) 書き込みモード いま、モード切換信号２５５が“高”レベ
ルをとる“パスセレクト信号の書き込みモー
ド”となれば、Ｉ／Ｏカウンタ２２８が付勢
される。そのため、クロツク信号２５３に応
じて計数可能となる。

また、“高”レベルをとるモード切換信号
２５５に応じて、バツフア部２６３の入力バ
ツフア２９１が付勢される。更に、モード切
換信号２５５はセレクタ２７５の信号選択切
換端子SELに供給されているために、“パス
セレクト信号の書き込みモード”では、その
入力端子I₂側が選択され、Ｉ／Ｏカウンタ２
２８のＩ／Ｏアドレス信号２７３が選択され
て、アドレス信号２７７として出力される。

従つて、クロツク信号２５３の計数に応じ
たアドレス信号２７７により、そのアドレス
に従つてパスメモリ２２３にパスセレクト情
報PD_(o-1)が書き込まれる。

(ii) トレースモード 上述したような“パスセレクト信号の書き
込みモード”の動作後、クロツク信号２５５
の１クロツク分遅れた時点で、モード切換信
号２５５が“低”レベルをとる。それに応じ
て、トレースカウンタ２２７が付勢されてク
ロツク信号２５３の計数を行なう。また、モ
ード切換信号２５５に応じてセレクタ２７５
の入力端子I₁側が選択され、そのトレースア
ドレス信号２７１がアドレス信号２７７とな
つてパスメモリ２２３に供給されて、データ
読み出しのアドレスとなる。この場合、モー
ド切換信号２５５に応じてバツフア部２６３
の出力バツフア２９２が付勢されるので、パ
スメモリ２２３から読み出された読出パスセ
レクト信号２８３はセレクタ２４１に供給さ
れる。

また、モード切換信号２５５に応じて付勢
されたシフトレジスタ２３７がクロツクに応
じてシフト動作を為し、それによる出力信号
である選択制御信号２８１がセレクタ２４１
に供給されて、最尤パスとなるべきノードを
選択する。そのようにして選択されたノード
を表す１ビツト信号が、フリツプフロツプ２
８５に供給されて、１クロツク遅れた形でバ
ツフア部２６７に供給される。トレースモー
ドでは、バツフア部２６７の入力バツフア２
９３が付勢されるので、選択されたノードが
トレースメモリ２３９に書き込まれる。

ところで、トレースカウンタ２２７から出
力されるトレースアドレス信号２７１とＩ／
Ｏカウンタ２２８から出力されるＩ／Ｏアド
レス信号２７３とが一致比較器２３１に入力
されているので、これら両信号は比較され
る。トレースモードではＩ／Ｏカウンタ２２
８は計数を停止している。トレースカウンタ
２２７の計数状態がＩ／Ｏカウンタ２２８の
計数状態と一致すると、一致比較器２３１か
ら一致出力信号２２９が発生される。この一
致出力信号２２９に応じて、シフトレジスタ
２３７に再度置数される。従つて、新たなパ
スセレクト情報PDの書き込みおよびトレー
スの待機状態となる。つまり、一致出力信号
２２９が発生されれば、既に書き込まれてい
るパスセレクト情報PDの古い部分について
の余分なトレースが行なわれることはない。

(iii) パストレース ところで、上述したような回路動作で行な
われるパストレースについて、第５図を用い
て説明する。

図示するような形で、クロツク信号２５３
に応じて、パスメモリ２２３にパスセレクト
情報PDが書き込まれる。最初、各ノードに
つきパスメトリツク値が〔82、82、82、82、
64、78、76、62〕であつたとすると、最小パ
スメトリツク値は（62）であるから、そのノ
ード７がシフトレジスタ２３７に置数され
る。その状態からパストレースが行なわれ
る。

その場合でのノード計算を示す。先ず、最
初の復号サイクルでは、最小パスメトリツク
のノード（N_i）と、そのノード（N_i）で示
されるパスメモリ内容（P_i）がパスメモリ２
２３から読み出される。これに従つて、トレ
ースによる次のノード（N_i+1）は、 N_i+1＝2^K-2×P_i＋〓N_i／２」 となる。

このノード（N_i+1）が、セレクタ２４１で
選択されたこととなる。このような動作が、
クロツク毎に繰り返されて、パストレースが
為されて、トレース結果T_(o-1)が順次、トレ
ースメモリ２３９に循環して格納される。そ
して、次の“パスセレクト情報の書き込みモ
ード”のときに、入力バツフア２９３の出力
バツフア２９４が付勢されて、復号出力信号
２５７として出力される。

以上のような動作を繰り返して復号を行な
う。つまり、クロツク信号２５３に応じたト
レースカウンタ２２７での計数状態がパスメ
モリ長になつたとき、リツプルキヤリー出力
信号が発生する。それに応じて、トレースカ
ウンタ２２７の状態が元に戻る。また、Ｉ／
Ｏカウンタ２２８についても同様である。

つまり、パスメモリ長信号２５１で指定さ
れるパスメモリ長の範囲内で、Ｉ／Ｏカウン
タ２２８の計数状態に応じて書き込まれたパ
スセレクト情報PDに基づいて、Ｉ／Ｏカウ
ンタ２２８の計数状態に至るまでトレースを
為す。このようなパストレースを行なうこと
によつて、復号動作が繰り返されるのであ
る。

実施例での復号結果の例 第６図は、本発明実施例によるビタビ復号器
における誤り率特性を示す。ここで、横軸はト
レース回数、縦軸はビツト誤り率BERをそれ
ぞれ示す。

曲線５５１は、Es／No（信号対雑音比）が
−0.5dBの場合に得られたビツト誤り率の特性
である。また、曲線５５３は、Es／Noが＋
0.5dBの場合に得られたビツト誤り率の特性で
ある。但し、直線５６１はEs／Noが−0.5dB
の場合、直線５６３はEs／Noが＋0.5dBの場
合のそれぞれの理論ビツト誤り率である。

この結果からも判るように、トレース回数が
２以上であれば、ビツト誤り率はその理論値を
下回る。また、トレース回数をあげてもビツト
誤り率の結果には殆ど影響しない。

〔発明の効果〕

上述したように、本発明によれば、生き残りパ
スとして判定した側のパスセレクト情報をパスメ
モリに書き込んだ後、それを新しいものから順次
読み出し、パストレースを行なつて最尤パスを求
めるときに、トレース位置とパスセレクト情報と
を関係付けて行なうことにより、復号の際の余分
なトレースを回避できると共に、メモリアクセス
が高速になり、そのメモリにも通常のランダムア
クセスメモリを使用することができるので、実用
的には極めて有用である。

【図面の簡単な説明】

第１図は本発明によるビタビ復号器の原理ブロ
ツク図、第２図は本発明の一実施例によるビタビ
復号器の構成ブロツク図、第３図は第２図に示す
本発明実施例の一部詳細を示すブロツク図、第４
図は第２図および第３図に示す本発明実施例にお
ける動作を示すタイミング図、第５図はパストレ
ースの説明図、第６図は本発明実施例によるビタ
ビ復号器でのビツト誤り率の特性図、第７図は従
来のビタビ復号器の説明図、第８図は第７図に示
すACS回路の構成を説明する詳細ブロツク図、
第９図は従来のパスメモリセルの構成説明図、第
１０図は従来のパスメモリの説明図、第１１図は
従来の別なパスメモリの構成を示す説明図であ
る。 図において、１１１は受信符号、１１３はブラ
ンチメトリツク、１１５は符号分配手段、１１７
はパスメトリツク、１１９はパスセレクト情報、
１２１はACS回路、１２３はパスメモリ、１２
５は書込手段、１２７はトレース位置定義手段、
１２９はトレース位置情報、１３１は位置情報出
力手段、１３３はトレース開始ノード、１３５は
トレース開始ノード決定手段、１３７はノード定
義手段、１３９はトレースメモリ、１４１はパス
トレース手段、１４３は復号手段、２１１は受信
符号信号、２１３はブランチメトリツク信号、２
１５は分配器、２１７はパスメトリツク信号、２
１９はパスセレクト信号、２２１はACS回路、
２２３はパスメモリ、２２７はトレースカウン
タ、２２９は一致出力信号、２３１は一致比較
器、２３７はシフトレジスタ、２３９はトレース
メモリ、２４１はセレクタ、２５１はパスメモリ
長信号、２５３はクロツク信号、２５５はモード
切換信号、２５７は復号出力信号、２７５はセレ
クタ、２７７はアドレス信号である。

Claims (1)

1. 【特許請求の範囲】 １ 受信符号１１１に基づいてブランチメトリツ
   ク１１３を計算する符号分配手段１１５と、 符号分配手段１１５によつて計算されたブラン
   チメトリツク１１３と１シンボル前のパスメトリ
   ツクとを加算し、その加算出力のパスメトリツク
   １１７および当該パスメトリツクの比較によつて
   選択された最尤パスを表すパスセレクト情報１１
   ９を出力するACS回路１２１と、 パスセレクト情報１１９を所定の第１期間に従
   つてパスメモリ１２３に書き込む書込手段１２５
   と、 パスメモリ１２３に書き込まれたパスセレクト
   情報１１９に基づいてパストレースを行う上での
   トレース位置を定義するトレース位置定義手段１
   ２７と、 繰り返しサイクルでの前記トレース位置に応じ
   たトレース位置を表すと共に、該トレース位置が
   前記パスメモリ１２３へのパスセレクト情報１１
   ９の書き込み情報に対応した位置となれば、新た
   なトレース位置を表すトレース位置情報１２９を
   出力する位置情報出力手段１３１と、 パスメトリツク１１７に基づき、前記パストレ
   ースのトレース開始ノード１３３を求めるトレー
   ス開始ノード決定手段１３５と、 先ずトレース開始ノード１３３に従い、次いで
   トレース位置情報１２９に従つて、前記パストレ
   ースを行なう上での対応するノードを定義するノ
   ード定義手段１３７と、 パスメモリ１２３に格納されたパスセレクト情
   報１１９に基づき第２期間に従つて、前記定義さ
   れたノードから生き残りとして選択された側のノ
   ードをトレース結果として、トレースメモリ１３
   ９に書き込むパストレース手段１４１と、 前記第２期間中の第３期間において、トレース
   メモリ１３９に書き込まれた前記トレース結果を
   復号出力として出力する復号手段１４３と、 を具え、パスセレクト情報１１９の書き込み、前
   記トレース結果および復号出力を得ることを繰り
   返して行なうように構成したことを特徴とするビ
   タビ復号器。 ２ 位置情報出力手段１３１において、前記新た
   なトレース位置を表すトレース位置情報１２９を
   出力する条件は、前記トレース位置が前記パスセ
   レクト情報の書き込み位置と一致する場合である
   ように構成されたことを特徴とする特許請求の範
   囲第１項記載のビタビ復号器。