JPH07264080A - ビタビ復号装置 - Google Patents
ビタビ復号装置Info
- Publication number
- JPH07264080A JPH07264080A JP6053944A JP5394494A JPH07264080A JP H07264080 A JPH07264080 A JP H07264080A JP 6053944 A JP6053944 A JP 6053944A JP 5394494 A JP5394494 A JP 5394494A JP H07264080 A JPH07264080 A JP H07264080A
- Authority
- JP
- Japan
- Prior art keywords
- metric
- path
- state
- branch
- memory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3961—Arrangements of methods for branch or transition metric calculation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】
【目的】 高速復号動作が可能なビタビ復号装置を提供
する。 【構成】 メトリック演算手段１は、１時点毎にブラン
チメトリック１０１を入力し、演算手段２でブランチメ
トリック１０１とメモリ４の出力のパスメトリック１０
３とを用いてステート毎にメトリック演算を行なって全
ステートの新たなパスメトリック１０２及びパスセレク
ト信号１０４を求め、変換手段３でパスメトリック１０
３より１ビット小さいステートメトリック１０６を求
め、メモリ４で新たなパスメトリック１０２を次の時点
でのパスメトリック１０３として保存し、ステートメト
リック１０６とパスセレクト信号１０４とを出力する。
最尤判定手段６は、１時点毎にステートメトリック１０
６と復号結果候補１０５とを入力し、全ステートのステ
ートメトリックの内最も小さいものを判定し、それを所
持するステートの復号結果候補を復号結果１０７として
出力する。
する。 【構成】 メトリック演算手段１は、１時点毎にブラン
チメトリック１０１を入力し、演算手段２でブランチメ
トリック１０１とメモリ４の出力のパスメトリック１０
３とを用いてステート毎にメトリック演算を行なって全
ステートの新たなパスメトリック１０２及びパスセレク
ト信号１０４を求め、変換手段３でパスメトリック１０
３より１ビット小さいステートメトリック１０６を求
め、メモリ４で新たなパスメトリック１０２を次の時点
でのパスメトリック１０３として保存し、ステートメト
リック１０６とパスセレクト信号１０４とを出力する。
最尤判定手段６は、１時点毎にステートメトリック１０
６と復号結果候補１０５とを入力し、全ステートのステ
ートメトリックの内最も小さいものを判定し、それを所
持するステートの復号結果候補を復号結果１０７として
出力する。
Description
【０００１】
【産業上の利用分野】本発明は、畳み込み符号化された
信号系列を最尤復号するビタビ復号装置に関するもので
ある。
信号系列を最尤復号するビタビ復号装置に関するもので
ある。
【０００２】
【従来の技術】畳み込み符号化された信号系列の最尤復
号法とは、送信側で畳み込み符号化されて送信され、伝
送路で雑音が付加された信号系列を受信側で入力し、符
号化の規則を満足するような全ての情報系列（符号化前
の信号系列）の内、最も確からしい情報系列を求めるも
のである。
号法とは、送信側で畳み込み符号化されて送信され、伝
送路で雑音が付加された信号系列を受信側で入力し、符
号化の規則を満足するような全ての情報系列（符号化前
の信号系列）の内、最も確からしい情報系列を求めるも
のである。
【０００３】畳み込み符号化された信号系列の最尤復号
法を実現するものとして、ビタビ復号装置が広く知られ
ている（特開昭６０−１１１５３３号公報，特開昭６１
−６６４１２号公報，特開昭６１−１６１０２７号公報
等）。
法を実現するものとして、ビタビ復号装置が広く知られ
ている（特開昭６０−１１１５３３号公報，特開昭６１
−６６４１２号公報，特開昭６１−１６１０２７号公報
等）。
【０００４】以下、従来例のビタビ復号装置について、
図面を参照して詳細に説明する。図２は、従来例のビタ
ビ復号装置の構成を示すものである。１００は、１時点
毎に１シンボル入力される受信信号である。１０１は、
ブランチ毎のデータであるブランチメトリックである。
１０２は、ステート毎のデータである新たなパスメトリ
ックである。１０３は、ステート毎のデータであるパス
メトリックである。１０４は、ステート毎のデータであ
るパスセレクト信号である。１０５は、ステート毎のデ
ータである復号結果候補である。１０７は、１時点毎に
１シンボル出力される復号結果である。０は、受信信号
１００を入力し、ブランチメトリック１０１を求めるブ
ランチメトリック生成手段である。１１は、演算手段２
及びメモリ４により構成され、ブランチメトリック１０
１を入力し、パスメトリック１０３とパスセレクト信号
１０４とを出力するメトリック演算手段である。２は、
ブランチメトリック１０１とパスメトリック１０３とを
入力し、ステート毎にメトリック演算を行なって、パス
セレクト信号１０４と新たなパスメトリック１０２とを
求める演算手段である。４は、新たなパスメトリック１
０２を次の時点でのパスメトリック１０３として保存す
るメモリである。５は、パスセレクト信号１０４を入力
し、ステート毎にパスセレクト信号の履歴をパスとして
Ｔ時点分（Ｔ：２以上の整数）保存し、全ステートのパ
スの最古１ビットを復号結果候補１０５として出力する
パスメモリである。１６は、パスメトリック１０３と復
号結果候補１０５とを入力し、最も小さいパスメトリッ
クを判定してそのステートの復号結果候補を復号結果１
０７として出力する最尤判定手段である。
図面を参照して詳細に説明する。図２は、従来例のビタ
ビ復号装置の構成を示すものである。１００は、１時点
毎に１シンボル入力される受信信号である。１０１は、
ブランチ毎のデータであるブランチメトリックである。
１０２は、ステート毎のデータである新たなパスメトリ
ックである。１０３は、ステート毎のデータであるパス
メトリックである。１０４は、ステート毎のデータであ
るパスセレクト信号である。１０５は、ステート毎のデ
ータである復号結果候補である。１０７は、１時点毎に
１シンボル出力される復号結果である。０は、受信信号
１００を入力し、ブランチメトリック１０１を求めるブ
ランチメトリック生成手段である。１１は、演算手段２
及びメモリ４により構成され、ブランチメトリック１０
１を入力し、パスメトリック１０３とパスセレクト信号
１０４とを出力するメトリック演算手段である。２は、
ブランチメトリック１０１とパスメトリック１０３とを
入力し、ステート毎にメトリック演算を行なって、パス
セレクト信号１０４と新たなパスメトリック１０２とを
求める演算手段である。４は、新たなパスメトリック１
０２を次の時点でのパスメトリック１０３として保存す
るメモリである。５は、パスセレクト信号１０４を入力
し、ステート毎にパスセレクト信号の履歴をパスとして
Ｔ時点分（Ｔ：２以上の整数）保存し、全ステートのパ
スの最古１ビットを復号結果候補１０５として出力する
パスメモリである。１６は、パスメトリック１０３と復
号結果候補１０５とを入力し、最も小さいパスメトリッ
クを判定してそのステートの復号結果候補を復号結果１
０７として出力する最尤判定手段である。
【０００５】このように構成された従来のビタビ復号装
置の動作を以下に説明する。ブランチメトリック生成手
段０は、１時点毎に１シンボルの受信信号１００を入力
し、ブランチ毎にブランチメトリック１０１を求める。
メトリック演算手段１１は、１時点毎にブランチメトリ
ック１０１を入力し、演算手段２でブランチメトリック
１０１とメモリ４の出力のパスメトリック１０３とを用
いてステート毎にメトリック演算を行なって全ステート
の新たなパスメトリック１０２及びパスセレクト信号１
０４を求め、メモリ４で新たなパスメトリック１０２を
次の時点でのパスメトリック１０３として保存し、パス
メトリック１０３とパスセレクト信号１０４とを出力す
る。パスメモリ５は、１時点毎にパスセレクト信号１０
４を入力し、ステート毎にパスセレクト信号の履歴をパ
スとしてＴ時点分（Ｔ：２以上の整数）保存し、全ステ
ートのパスの最古１ビットを復号結果候補１０５として
出力する。最尤判定手段１６は、１時点毎にパスメトリ
ック１０３と復号結果候補１０５とを入力し、全ステー
トのパスメトリックの内最も小さいものを判定し、判定
された最も小さいパスメトリックを所持するステートの
復号結果候補を復号結果１０７として出力する。
置の動作を以下に説明する。ブランチメトリック生成手
段０は、１時点毎に１シンボルの受信信号１００を入力
し、ブランチ毎にブランチメトリック１０１を求める。
メトリック演算手段１１は、１時点毎にブランチメトリ
ック１０１を入力し、演算手段２でブランチメトリック
１０１とメモリ４の出力のパスメトリック１０３とを用
いてステート毎にメトリック演算を行なって全ステート
の新たなパスメトリック１０２及びパスセレクト信号１
０４を求め、メモリ４で新たなパスメトリック１０２を
次の時点でのパスメトリック１０３として保存し、パス
メトリック１０３とパスセレクト信号１０４とを出力す
る。パスメモリ５は、１時点毎にパスセレクト信号１０
４を入力し、ステート毎にパスセレクト信号の履歴をパ
スとしてＴ時点分（Ｔ：２以上の整数）保存し、全ステ
ートのパスの最古１ビットを復号結果候補１０５として
出力する。最尤判定手段１６は、１時点毎にパスメトリ
ック１０３と復号結果候補１０５とを入力し、全ステー
トのパスメトリックの内最も小さいものを判定し、判定
された最も小さいパスメトリックを所持するステートの
復号結果候補を復号結果１０７として出力する。
【０００６】以上のようにして、従来のビタビ復号装置
は、１時点毎にブランチメトリックの生成、メトリック
演算、パスメモリの内容の更新、及び最尤判定を行いな
がら、畳み込み符号の最尤復号を実現する。
は、１時点毎にブランチメトリックの生成、メトリック
演算、パスメモリの内容の更新、及び最尤判定を行いな
がら、畳み込み符号の最尤復号を実現する。
【０００７】
【発明が解決しようとする課題】上述のように、従来の
ビタビ復号装置の構成では、最尤判定手段において１時
点の内に全てのパスメトリックを比較して最も小さいも
のを選択するという処理を行なうこととなる。一般に、
誤り訂正能力を高めるためにはパスメトリックのビット
数を大きくする必要があるが、パスメトリックのビット
数を大きくすると、全てのパスメトリックの比較操作に
かかる信号処理時間が長くなる。そのため、従来のビタ
ビ復号装置の構成では、１時点の内に行なう処理が多く
なるので、ビタビ復号装置の復号動作速度が制限され
る。
ビタビ復号装置の構成では、最尤判定手段において１時
点の内に全てのパスメトリックを比較して最も小さいも
のを選択するという処理を行なうこととなる。一般に、
誤り訂正能力を高めるためにはパスメトリックのビット
数を大きくする必要があるが、パスメトリックのビット
数を大きくすると、全てのパスメトリックの比較操作に
かかる信号処理時間が長くなる。そのため、従来のビタ
ビ復号装置の構成では、１時点の内に行なう処理が多く
なるので、ビタビ復号装置の復号動作速度が制限され
る。
【０００８】本発明は、上記従来の課題を解決するもの
で、高速復号動作の可能なビタビ復号装置を提供するこ
とを目的とする。
で、高速復号動作の可能なビタビ復号装置を提供するこ
とを目的とする。
【０００９】
【課題を解決するための手段】本発明のビタビ復号装置
は、受信信号を入力し、ブランチ毎にブランチメトリッ
クを求めるブランチメトリック生成手段と、前記ブラン
チメトリックを入力し、ステート毎にメトリック演算を
行なって、全てのステートのステートメトリック及びパ
スセレクト信号を出力するメトリック演算手段と、前記
パスセレクト信号を入力し、ステート毎にパスセレクト
信号の履歴をパスとしてＴ時点分（Ｔ：２以上の整数）
保存し、全ステートの最古のパスを出力するパスメモリ
と、前記ステートメトリックと前記最古のパスとを入力
し、全てのステートメトリックの内最も小さいものを判
定し、判定された最も小さいステートメトリックを所持
するステートのパスから復号結果を出力する最尤判定手
段とを具備するビタビ復号装置に於いて、前記メトリッ
ク演算手段が、ステート毎に保存される０以上２m未満
の整数値（ｍは１以上の整数）であるパスメトリックと
前記ブランチメトリックとを入力し、ステート毎にメト
リック演算を行なって新たなパスメトリックとパスセレ
クト信号とを求める演算手段と、前記パスメトリックを
入力し、ｋ以上であればｋを、ｋ未満であれば前記パス
メトリックを前記ステートメトリックとして出力する変
換手段と（ｋは０以上２m-1 未満の整数）、前記新たな
パスメトリックを次の時点でのパスメトリックとして保
存するメモリとを具備することを特徴とするものであ
る。
は、受信信号を入力し、ブランチ毎にブランチメトリッ
クを求めるブランチメトリック生成手段と、前記ブラン
チメトリックを入力し、ステート毎にメトリック演算を
行なって、全てのステートのステートメトリック及びパ
スセレクト信号を出力するメトリック演算手段と、前記
パスセレクト信号を入力し、ステート毎にパスセレクト
信号の履歴をパスとしてＴ時点分（Ｔ：２以上の整数）
保存し、全ステートの最古のパスを出力するパスメモリ
と、前記ステートメトリックと前記最古のパスとを入力
し、全てのステートメトリックの内最も小さいものを判
定し、判定された最も小さいステートメトリックを所持
するステートのパスから復号結果を出力する最尤判定手
段とを具備するビタビ復号装置に於いて、前記メトリッ
ク演算手段が、ステート毎に保存される０以上２m未満
の整数値（ｍは１以上の整数）であるパスメトリックと
前記ブランチメトリックとを入力し、ステート毎にメト
リック演算を行なって新たなパスメトリックとパスセレ
クト信号とを求める演算手段と、前記パスメトリックを
入力し、ｋ以上であればｋを、ｋ未満であれば前記パス
メトリックを前記ステートメトリックとして出力する変
換手段と（ｋは０以上２m-1 未満の整数）、前記新たな
パスメトリックを次の時点でのパスメトリックとして保
存するメモリとを具備することを特徴とするものであ
る。
【００１０】
【作用】本発明のビタビ復号装置においては、最尤判定
手段で行なう演算におけるビット数が小さくなるので、
１時点の内に行なう処理が少なくなり、ビタビ復号装置
の高速復号動作が可能である。
手段で行なう演算におけるビット数が小さくなるので、
１時点の内に行なう処理が少なくなり、ビタビ復号装置
の高速復号動作が可能である。
【００１１】
【実施例】以下、実施例の詳細について、図面を参照し
ながら説明する。
ながら説明する。
【００１２】図１は、本発明の一実施例のビタビ復号装
置の構成を示すものである。本実施例では、パスメトリ
ックを０以上８未満の整数、即ち、３ビットのディジタ
ルデータであるとする。なお、図１に示す本実施例のビ
タビ復号装置において、ブランチメトリック生成手段
０，演算手段２，メモリ４，パスメモリ５は、図２に示
した従来例のビタビ復号装置と同じ構成であるので、詳
細な説明を省略する。
置の構成を示すものである。本実施例では、パスメトリ
ックを０以上８未満の整数、即ち、３ビットのディジタ
ルデータであるとする。なお、図１に示す本実施例のビ
タビ復号装置において、ブランチメトリック生成手段
０，演算手段２，メモリ４，パスメモリ５は、図２に示
した従来例のビタビ復号装置と同じ構成であるので、詳
細な説明を省略する。
【００１３】１０６は、ステート毎のデータであるステ
ートメトリックである。１は、演算手段２及び変換手段
３及びメモリ４により構成され、ブランチメトリック１
０１を入力し、ステートメトリック１０６とパスセレク
ト信号１０４とを出力するメトリック演算手段である。
３は、パスメトリック１０３を入力し、パスメトリック
の値が”３”以上であれば”３”を、”３”未満であれ
ばパスメトリック１０３の値を、ステートメトリック１
０６として出力する変換手段である。６は、１時点毎に
ステートメトリック１０６と復号結果候補１０５とを入
力し、最も小さいステートメトリックを判定してそのス
テートの復号結果候補を復号データ１０７として出力す
る最尤判定手段である。
ートメトリックである。１は、演算手段２及び変換手段
３及びメモリ４により構成され、ブランチメトリック１
０１を入力し、ステートメトリック１０６とパスセレク
ト信号１０４とを出力するメトリック演算手段である。
３は、パスメトリック１０３を入力し、パスメトリック
の値が”３”以上であれば”３”を、”３”未満であれ
ばパスメトリック１０３の値を、ステートメトリック１
０６として出力する変換手段である。６は、１時点毎に
ステートメトリック１０６と復号結果候補１０５とを入
力し、最も小さいステートメトリックを判定してそのス
テートの復号結果候補を復号データ１０７として出力す
る最尤判定手段である。
【００１４】このように構成された本発明の一実施例の
ビタビ復号装置の動作を以下に説明する。ブランチメト
リック生成手段０は、１時点毎に１シンボルの受信信号
１００を入力し、ブランチ毎にブランチメトリック１０
１を求める。メトリック演算手段１は、１時点毎にブラ
ンチメトリック１０１を入力し、演算手段２でブランチ
メトリック１０１とメモリ４の出力のパスメトリック１
０３とを用いてステート毎にメトリック演算を行なって
全ステートの新たなパスメトリック１０２及びパスセレ
クト信号１０４を求め、変換手段３でパスメトリック１
０３より１ビット小さいステートメトリック１０６を求
め、メモリ４で新たなパスメトリック１０２を次の時点
でのパスメトリック１０３として保存し、ステートメト
リック１０６とパスセレクト信号１０４とを出力する。
パスメモリ５は、１時点毎にパスセレクト信号１０４を
入力し、ステート毎にパスセレクト信号の履歴をパスと
してＴ時点分（Ｔ：２以上の整数）保存し、全ステート
のパスの最古１ビットを復号結果候補１０５として出力
する。最尤判定手段６は、１時点毎にステートメトリッ
ク１０６と復号結果候補１０５とを入力し、全ステート
のステートメトリックの内最も小さいものを判定し、判
定された最も小さいステートメトリックを所持するステ
ートの復号結果候補を復号結果１０７として出力する。
ビタビ復号装置の動作を以下に説明する。ブランチメト
リック生成手段０は、１時点毎に１シンボルの受信信号
１００を入力し、ブランチ毎にブランチメトリック１０
１を求める。メトリック演算手段１は、１時点毎にブラ
ンチメトリック１０１を入力し、演算手段２でブランチ
メトリック１０１とメモリ４の出力のパスメトリック１
０３とを用いてステート毎にメトリック演算を行なって
全ステートの新たなパスメトリック１０２及びパスセレ
クト信号１０４を求め、変換手段３でパスメトリック１
０３より１ビット小さいステートメトリック１０６を求
め、メモリ４で新たなパスメトリック１０２を次の時点
でのパスメトリック１０３として保存し、ステートメト
リック１０６とパスセレクト信号１０４とを出力する。
パスメモリ５は、１時点毎にパスセレクト信号１０４を
入力し、ステート毎にパスセレクト信号の履歴をパスと
してＴ時点分（Ｔ：２以上の整数）保存し、全ステート
のパスの最古１ビットを復号結果候補１０５として出力
する。最尤判定手段６は、１時点毎にステートメトリッ
ク１０６と復号結果候補１０５とを入力し、全ステート
のステートメトリックの内最も小さいものを判定し、判
定された最も小さいステートメトリックを所持するステ
ートの復号結果候補を復号結果１０７として出力する。
【００１５】以上のようにして、本発明のビタビ復号装
置は、１時点毎にブランチメトリックの生成、メトリッ
ク演算、パスメモリの内容の更新、及び最尤判定を行い
ながら、畳み込み符号の最尤復号を実現する。図２に示
した従来例のビタビ復号装置においては、最尤判定手段
１６でステート数のパスメトリックのうち最も小さいも
のを求めるという動作を行なったのに対し、本実施例に
おけるビタビ復号装置においては、メトリック演算手段
１の変換手段３でパスメトリックより１ビット小さいス
テートメトリックを求め、最尤判定手段６でステートメ
トリックのうち最も小さいものを求めるという動作を行
なうので、最尤判定手段６で行なう演算におけるビット
数が小さくなり、１時点の内に行なう処理が少なくなる
ので、ビタビ復号装置の高速復号動作が可能である。パ
スメトリックの内最も小さいものは、最も大きいものよ
り十分小さいので、パスメトリックを上述の方法でビッ
ト数を小さくしたものであるステートメトリックの内最
も小さいものを求めることにより、パスメトリックの内
最も小さいものを求めることと同等の結果を得ることが
できる。
置は、１時点毎にブランチメトリックの生成、メトリッ
ク演算、パスメモリの内容の更新、及び最尤判定を行い
ながら、畳み込み符号の最尤復号を実現する。図２に示
した従来例のビタビ復号装置においては、最尤判定手段
１６でステート数のパスメトリックのうち最も小さいも
のを求めるという動作を行なったのに対し、本実施例に
おけるビタビ復号装置においては、メトリック演算手段
１の変換手段３でパスメトリックより１ビット小さいス
テートメトリックを求め、最尤判定手段６でステートメ
トリックのうち最も小さいものを求めるという動作を行
なうので、最尤判定手段６で行なう演算におけるビット
数が小さくなり、１時点の内に行なう処理が少なくなる
ので、ビタビ復号装置の高速復号動作が可能である。パ
スメトリックの内最も小さいものは、最も大きいものよ
り十分小さいので、パスメトリックを上述の方法でビッ
ト数を小さくしたものであるステートメトリックの内最
も小さいものを求めることにより、パスメトリックの内
最も小さいものを求めることと同等の結果を得ることが
できる。
【００１６】本実施例のビタビ復号装置においては、パ
スメトリックのビット数を３ビット，ステートメトリッ
クを２ビットのディジタルデータとしたが、ビット数に
関係なく、受信信号を入力し、ブランチ毎にブランチメ
トリックを求めるブランチメトリック生成手段と、前記
ブランチメトリックを入力し、ステート毎にメトリック
演算を行なって、全てのステートのステートメトリック
及びパスセレクト信号を出力するメトリック演算手段
と、前記パスセレクト信号を入力し、ステート毎にパス
セレクト信号の履歴をパスとしてＴ時点分（Ｔ：２以上
の整数）保存し、全ステートの最古のパスを出力するパ
スメモリと、前記ステートメトリックと前記最古のパス
とを入力し、全てのステートメトリックの内最も小さい
ものを判定し、判定された最も小さいステートメトリッ
クを所持するステートのパスから復号結果を出力する最
尤判定手段とを具備するビタビ復号装置に於いて、前記
メトリック演算手段が、ステート毎に保存される０以上
２m 未満の整数値（ｍは１以上の整数）であるパスメト
リックと前記ブランチメトリックとを入力し、ステート
毎にメトリック演算を行なって新たなパスメトリックと
前記パスセレクト信号とを求める演算手段と、前記パス
メトリックを入力し、ｋ以上であればｋを、ｋ未満であ
れば前記パスメトリックを前記ステートメトリックとし
て出力する変換手段と（ｋは０以上２m-1 未満の整
数）、前記新たなパスメトリックを次の時点でのパスメ
トリックとして保存するメモリとを具備することによ
り、本実施例と同等の効果を得ることが出来る。
スメトリックのビット数を３ビット，ステートメトリッ
クを２ビットのディジタルデータとしたが、ビット数に
関係なく、受信信号を入力し、ブランチ毎にブランチメ
トリックを求めるブランチメトリック生成手段と、前記
ブランチメトリックを入力し、ステート毎にメトリック
演算を行なって、全てのステートのステートメトリック
及びパスセレクト信号を出力するメトリック演算手段
と、前記パスセレクト信号を入力し、ステート毎にパス
セレクト信号の履歴をパスとしてＴ時点分（Ｔ：２以上
の整数）保存し、全ステートの最古のパスを出力するパ
スメモリと、前記ステートメトリックと前記最古のパス
とを入力し、全てのステートメトリックの内最も小さい
ものを判定し、判定された最も小さいステートメトリッ
クを所持するステートのパスから復号結果を出力する最
尤判定手段とを具備するビタビ復号装置に於いて、前記
メトリック演算手段が、ステート毎に保存される０以上
２m 未満の整数値（ｍは１以上の整数）であるパスメト
リックと前記ブランチメトリックとを入力し、ステート
毎にメトリック演算を行なって新たなパスメトリックと
前記パスセレクト信号とを求める演算手段と、前記パス
メトリックを入力し、ｋ以上であればｋを、ｋ未満であ
れば前記パスメトリックを前記ステートメトリックとし
て出力する変換手段と（ｋは０以上２m-1 未満の整
数）、前記新たなパスメトリックを次の時点でのパスメ
トリックとして保存するメモリとを具備することによ
り、本実施例と同等の効果を得ることが出来る。
【００１７】
【発明の効果】本発明によれば、最尤判定手段で行なう
演算におけるビット数が小さくなるので、１時点の内に
行なう処理が少なくなり、ビタビ復号装置の高速復号動
作が可能である。
演算におけるビット数が小さくなるので、１時点の内に
行なう処理が少なくなり、ビタビ復号装置の高速復号動
作が可能である。
【図１】本発明の一実施例におけるビタビ復号装置を示
すブロック図
すブロック図
【図２】従来例のビタビ復号装置を示すブロック図
０ ブランチメトリック生成手段 １ メトリック演算手段 ２ 演算手段 ３ 変換手段 ４ メモリ ５ パスメモリ ６ 最尤判定手段 １１ メトリック演算手段 １６ 最尤判定手段 １００ 受信信号 １０１ ブランチメトリック １０２ 新たなパスメトリック １０３ パスメトリック １０４ パスセレクト信号 １０５ 復号結果候補 １０６ ステートメトリック １０７ 復号結果
Claims (1)
- 【請求項１】受信信号を入力し、ブランチ毎にブランチ
メトリックを求めるブランチメトリック生成手段と、前
記ブランチメトリックを入力し、ステート毎にメトリッ
ク演算を行なって、全てのステートのステートメトリッ
ク及びパスセレクト信号を出力するメトリック演算手段
と、前記パスセレクト信号を入力し、ステート毎にパス
セレクト信号の履歴をパスとしてＴ時点分（Ｔ：２以上
の整数）保存し、全ステートの最古のパスを出力するパ
スメモリと、前記ステートメトリックと前記最古のパス
とを入力し、全てのステートメトリックの内最も小さい
ものを判定し、判定された最も小さいステートメトリッ
クを所持するステートのパスから復号結果を出力する最
尤判定手段とを具備するビタビ復号装置に於いて、 前記メトリック演算手段が、 ステート毎に保存されている０以上２m 未満の整数値
（ｍは１以上の整数）であるパスメトリックと前記ブラ
ンチメトリックとを入力し、ステート毎にメトリック演
算を行なって新たなパスメトリックと前記パスセレクト
信号とを求める演算手段と、 前記パスメトリックを入力し、ｋ以上であればｋを、ｋ
未満であれば前記パスメトリックを前記ステートメトリ
ックとして出力する変換手段と（ｋは０以上２ m-1 未満
の整数）、 前記新たなパスメトリックを次の時点でのパスメトリッ
クとして保存するメモリとを具備することを特徴とする
ビタビ復号装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05394494A JP3203941B2 (ja) | 1994-03-24 | 1994-03-24 | ビタビ復号装置 |
| CA 2145228 CA2145228A1 (en) | 1994-03-24 | 1995-03-22 | Viterbi decoder comprising downsized circuits |
| EP95301939A EP0674397A3 (en) | 1994-03-24 | 1995-03-23 | Viterbi decoder including small circuits. |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05394494A JP3203941B2 (ja) | 1994-03-24 | 1994-03-24 | ビタビ復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07264080A true JPH07264080A (ja) | 1995-10-13 |
| JP3203941B2 JP3203941B2 (ja) | 2001-09-04 |
Family
ID=12956845
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05394494A Expired - Fee Related JP3203941B2 (ja) | 1994-03-24 | 1994-03-24 | ビタビ復号装置 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0674397A3 (ja) |
| JP (1) | JP3203941B2 (ja) |
| CA (1) | CA2145228A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100338388B1 (ko) * | 1995-12-28 | 2002-10-31 | 사단법인 고등기술연구원 연구조합 | 경판정방식을이용한비터기복호기 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI100564B (fi) * | 1995-12-04 | 1997-12-31 | Nokia Telecommunications Oy | Menetelmä transitiometriikan muodostamiseksi ja solukkoradiojärjestelm än vastaanotin |
| CN113824452B (zh) * | 2021-11-23 | 2022-04-12 | 南京创芯慧联技术有限公司 | 基于网格图的译码方法、分量译码器和信道译码器 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62193323A (ja) * | 1986-02-19 | 1987-08-25 | Sony Corp | ヴイタビ復号装置 |
| US5295142A (en) * | 1989-07-18 | 1994-03-15 | Sony Corporation | Viterbi decoder |
| GB2246272B (en) * | 1990-07-19 | 1994-09-14 | Technophone Ltd | Maximum likelihood sequence detector |
| JP2876497B2 (ja) * | 1991-08-23 | 1999-03-31 | 松下電器産業株式会社 | 誤り訂正符復号化方法およびその装置 |
| US5418795A (en) * | 1991-09-13 | 1995-05-23 | Sony Corporation | Viterbi decoder with path metric comparisons for increased decoding rate and with normalization timing calculation |
-
1994
- 1994-03-24 JP JP05394494A patent/JP3203941B2/ja not_active Expired - Fee Related
-
1995
- 1995-03-22 CA CA 2145228 patent/CA2145228A1/en not_active Abandoned
- 1995-03-23 EP EP95301939A patent/EP0674397A3/en not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100338388B1 (ko) * | 1995-12-28 | 2002-10-31 | 사단법인 고등기술연구원 연구조합 | 경판정방식을이용한비터기복호기 |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2145228A1 (en) | 1995-09-25 |
| EP0674397A3 (en) | 1996-07-31 |
| JP3203941B2 (ja) | 2001-09-04 |
| EP0674397A2 (en) | 1995-09-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09181619A (ja) | ビタービ復号器とその復号方法 | |
| JPH10107651A (ja) | ビタビ復号装置 | |
| KR100276780B1 (ko) | 신호 전송 시스템 | |
| JPH0722967A (ja) | ビタビ復号器の経路記憶装置 | |
| US6070263A (en) | Circuit for use in a Viterbi decoder | |
| US8055986B2 (en) | Viterbi decoder and method thereof | |
| US6654929B1 (en) | Viterbi decoder and Viterbi decoding method | |
| KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
| US7046747B2 (en) | Viterbi decoder and decoding method using rescaled branch metrics in add-compare-select operations | |
| KR100387089B1 (ko) | 브랜치 메트릭 계산 처리에서 감소된 비트수를 갖는비터비 디코더 | |
| JP3203941B2 (ja) | ビタビ復号装置 | |
| US7225393B2 (en) | Viterbi decoder and Viterbi decoding method | |
| JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
| JP2591332B2 (ja) | 誤り訂正復号装置 | |
| US20030194025A1 (en) | Viterbi decoder and method using sequential two-way add-compare-select operations | |
| US20060020875A1 (en) | Multi-rate viterbi decoder | |
| JP3236979B2 (ja) | ビタビ復号装置 | |
| JPH0746145A (ja) | 演算装置 | |
| JP3337950B2 (ja) | 誤り訂正復号化方法及び誤り訂正復号化装置 | |
| JPH07245567A (ja) | ビタビ復号演算装置 | |
| JPH07147546A (ja) | ビタビ復号器 | |
| WO2001069796A1 (en) | Viterbi decoder | |
| JP2002198827A (ja) | 最尤復号方法及び最尤復号器 | |
| JP3348086B2 (ja) | ビタビ復号装置およびビタビ復号方法 | |
| JP3229047B2 (ja) | ビタビ復号器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080629 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090629 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |