JPH10163884A - ブランチメトリック計算装置 - Google Patents
ブランチメトリック計算装置Info
- Publication number
- JPH10163884A JPH10163884A JP31767296A JP31767296A JPH10163884A JP H10163884 A JPH10163884 A JP H10163884A JP 31767296 A JP31767296 A JP 31767296A JP 31767296 A JP31767296 A JP 31767296A JP H10163884 A JPH10163884 A JP H10163884A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- branch metric
- absolute value
- unit
- maximum value
- 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.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 装置規模を縮小し、動作速度を向上させたブ
ランチメトリック計算装置を提供することを目的とす
る。 【解決手段】 減算部１０は、基準振幅信号と再生信号
との差を計算して減算結果である差分信号を出力する。
絶対値信号計算部２０は、差分信号の絶対値を計算して
絶対値信号をする。乗算部３０は、絶対値信号の自乗を
計算して乗算結果である乗算信号を出力する。最大値設
定部４０は、ブランチメトリックの最大値を設定する。
比較判断部５０は、絶対値信号とあらかじめ設定した上
限値との大小を比較判断し、判断結果を出力する。ブラ
ンチメトリック選択出力部６０は、判断結果として絶対
値信号が上限値よりも大きい場合は、最大値をブランチ
メトリックとして選択出力し、あるいは判断結果として
絶対値信号が上限値よりも小さい場合は、乗算信号をブ
ランチメトリックとして選択出力する。
ランチメトリック計算装置を提供することを目的とす
る。 【解決手段】 減算部１０は、基準振幅信号と再生信号
との差を計算して減算結果である差分信号を出力する。
絶対値信号計算部２０は、差分信号の絶対値を計算して
絶対値信号をする。乗算部３０は、絶対値信号の自乗を
計算して乗算結果である乗算信号を出力する。最大値設
定部４０は、ブランチメトリックの最大値を設定する。
比較判断部５０は、絶対値信号とあらかじめ設定した上
限値との大小を比較判断し、判断結果を出力する。ブラ
ンチメトリック選択出力部６０は、判断結果として絶対
値信号が上限値よりも大きい場合は、最大値をブランチ
メトリックとして選択出力し、あるいは判断結果として
絶対値信号が上限値よりも小さい場合は、乗算信号をブ
ランチメトリックとして選択出力する。
Description
【０００１】
【発明の属する技術分野】本発明はブランチメトリック
計算装置に関し、特にビタビアルゴリズムを用いて最尤
系列推定を行う過程で、基準振幅信号と再生信号とから
ブランチメトリックを計算するブランチメトリック計算
装置に関する。
計算装置に関し、特にビタビアルゴリズムを用いて最尤
系列推定を行う過程で、基準振幅信号と再生信号とから
ブランチメトリックを計算するブランチメトリック計算
装置に関する。
【０００２】
【従来の技術】ディジタルＶＴＲ、ハードディスク、光
ディスクなどのディジタル・マス・ストレージの分野で
はＰＲＭＬ（Partial Response Maximum Likelihood ）
と呼ばれる再生等化・検出が盛んに行われている。これ
は多値になるが狭い領域での記録再生が可能になるパー
シャルレスポンス等化と、状態推移の尤度を再帰的に計
算することでビット毎の識別に比べて良好なエラーレー
トが得られる最尤復号化とを組み合わせたものである。
最尤復号化の代表的なアルゴリズムがビタビ復号化であ
り、これを実現した復号器をビタビ復号器と呼ぶ。
ディスクなどのディジタル・マス・ストレージの分野で
はＰＲＭＬ（Partial Response Maximum Likelihood ）
と呼ばれる再生等化・検出が盛んに行われている。これ
は多値になるが狭い領域での記録再生が可能になるパー
シャルレスポンス等化と、状態推移の尤度を再帰的に計
算することでビット毎の識別に比べて良好なエラーレー
トが得られる最尤復号化とを組み合わせたものである。
最尤復号化の代表的なアルゴリズムがビタビ復号化であ
り、これを実現した復号器をビタビ復号器と呼ぶ。
【０００３】図１０は、６値４状態のビタビ復号器の構
成図である。基準振幅レベル保持回路１００は、６値の
基準振幅信号ｃ０００〜ｃ１１１を保持する。ブランチ
メトリック計算回路２００は、この基準振幅信号ｃ００
０〜ｃ１１１と入力された再生信号ＰＢとのユークリッ
ド距離の相対値であるブランチメトリックｂｍ０００〜
ｂｍ１１１を計算する。
成図である。基準振幅レベル保持回路１００は、６値の
基準振幅信号ｃ０００〜ｃ１１１を保持する。ブランチ
メトリック計算回路２００は、この基準振幅信号ｃ００
０〜ｃ１１１と入力された再生信号ＰＢとのユークリッ
ド距離の相対値であるブランチメトリックｂｍ０００〜
ｂｍ１１１を計算する。
【０００４】加算・比較・選択回路３００は、４状態に
到達するパスに沿って、ブランチメトリックを加算し
て、パスメトリックｍ００〔ｋ〕〜ｍ１１〔ｋ〕を生成
する。そしてこのパスメトリックｍ００〔ｋ〕〜ｍ１１
〔ｋ〕をパスメトリック記憶回路５００に送信する。
到達するパスに沿って、ブランチメトリックを加算し
て、パスメトリックｍ００〔ｋ〕〜ｍ１１〔ｋ〕を生成
する。そしてこのパスメトリックｍ００〔ｋ〕〜ｍ１１
〔ｋ〕をパスメトリック記憶回路５００に送信する。
【０００５】パスメトリック記憶回路５００は、パスメ
トリックがオーバーフローしないようにパスメトリック
ｍ００〔ｋ〕〜ｍ１１〔ｋ〕を一旦ラッチして、ラッチ
後のパスメトリックｍ００〔ｋ−１〕〜ｍ１１〔ｋ−
１〕を加算・比較・選択回路３０に送信する。
トリックがオーバーフローしないようにパスメトリック
ｍ００〔ｋ〕〜ｍ１１〔ｋ〕を一旦ラッチして、ラッチ
後のパスメトリックｍ００〔ｋ−１〕〜ｍ１１〔ｋ−
１〕を加算・比較・選択回路３０に送信する。
【０００６】加算・比較・選択回路３００は、パスメト
リックｍ００〔ｋ−１〕〜ｍ１１〔ｋ−１〕とブランチ
メトリックｂｍ０００〜ｂｍ１１１とから、最小パスメ
トリックを選択するための選択情報ｓ００、ｓ１１を、
設定された比較条件にもとづいて作成する。
リックｍ００〔ｋ−１〕〜ｍ１１〔ｋ−１〕とブランチ
メトリックｂｍ０００〜ｂｍ１１１とから、最小パスメ
トリックを選択するための選択情報ｓ００、ｓ１１を、
設定された比較条件にもとづいて作成する。
【０００７】そして、パス記憶回路４００は、選択情報
ｓ００、ｓ１１を受信して４状態の各々に対して、パス
メトリックの履歴となる識別結果ｐｍ００〔ｎ〕〜ｐｍ
１１〔ｎ〕を格納し、逐次更新して出力する。
ｓ００、ｓ１１を受信して４状態の各々に対して、パス
メトリックの履歴となる識別結果ｐｍ００〔ｎ〕〜ｐｍ
１１〔ｎ〕を格納し、逐次更新して出力する。
【０００８】ここで、ブランチメトリック計算回路２０
０は、ＰＲＭＬではパーシャルレスポンス等化及び記録
変調符号から定まる基準振幅信号Ｒｖｉと、入力された
再生信号ＰＢとの差の２乗を計算して、ブランチメトリ
ックＢＭｉを作成する。これを式（１）に示す。
０は、ＰＲＭＬではパーシャルレスポンス等化及び記録
変調符号から定まる基準振幅信号Ｒｖｉと、入力された
再生信号ＰＢとの差の２乗を計算して、ブランチメトリ
ックＢＭｉを作成する。これを式（１）に示す。
【０００９】また、入力される再生信号ＰＢは、量子化
誤差と信号とのＳ／Ｎの兼ね合いから６ビットでＡＤ変
換された結果が用いられるので、基準振幅信号ＲＶｉも
６ビットで与えられる。ｉは、６値４状態のビタビ復号
器ではｉ＝０〜５の６通りになり、図１０との対応で
は、ＲＶｉ＝ｃ０００〜ｃ１１１、ＢＭｉ＝ｂｍ０００
〜ｂｍ１１１である。
誤差と信号とのＳ／Ｎの兼ね合いから６ビットでＡＤ変
換された結果が用いられるので、基準振幅信号ＲＶｉも
６ビットで与えられる。ｉは、６値４状態のビタビ復号
器ではｉ＝０〜５の６通りになり、図１０との対応で
は、ＲＶｉ＝ｃ０００〜ｃ１１１、ＢＭｉ＝ｂｍ０００
〜ｂｍ１１１である。
【００１０】
【数１】 ＢＭｉ＝（ＰＢ−ＲＶｉ）＊（ＰＢ−ＲＶｉ） …（１） 一方、加算・比較・選択回路３００は、状態推移に相当
するブランチメトリックを過去の状態のパスメトリック
と加算した上で比較する。したがって、必ずしもブラン
チメトリックの絶対値を知る必要はなく、例えば式
（１）からＰＢ＊ＰＢを差し引いて、式（２）のように
計算してもよい。
するブランチメトリックを過去の状態のパスメトリック
と加算した上で比較する。したがって、必ずしもブラン
チメトリックの絶対値を知る必要はなく、例えば式
（１）からＰＢ＊ＰＢを差し引いて、式（２）のように
計算してもよい。
【００１１】
【数２】 ＢＭｉ0 ＝ＲＶｉ＊ＲＶｉ−２＊ＰＢ＊ＲＶｉ …（２） このように６値４状態ビタビ復号器は、ブランチメトリ
ックの計算を行う場合には乗算器が必要である。一方、
等化特性ＰＲ（１，２，１）に規定した４値４状態ビタ
ビ復号器や、ＰＲ（１，１）に規定した３値４状態ビタ
ビ復号器では基準振幅信号ＲＶｉを２のｎ乗となる値に
選ぶことでブランチメトリックＢＭｉの計算から乗算器
を削減することが可能である。
ックの計算を行う場合には乗算器が必要である。一方、
等化特性ＰＲ（１，２，１）に規定した４値４状態ビタ
ビ復号器や、ＰＲ（１，１）に規定した３値４状態ビタ
ビ復号器では基準振幅信号ＲＶｉを２のｎ乗となる値に
選ぶことでブランチメトリックＢＭｉの計算から乗算器
を削減することが可能である。
【００１２】例えば、ＰＲ（１，１）を等化特性とする
３値４状態ビタビ復号器では、式（３）のようにするこ
とによって、
３値４状態ビタビ復号器では、式（３）のようにするこ
とによって、
【００１３】
【数３】 ＲＶ０＝−１６＝０ｘｆ０ ＲＶ１＝０＝０ｘ００ ＲＶ０＝１６＝０ｘ１０ …（３） 式（２）を式（４）で代用することができる。
【００１４】
【数４】 ＢＭ０0 ＝０ｘ１００＋（ＰＢ＜＜５） ＢＭ１0 ＝０ ＢＭ２0 ＝０ｘ１００−（ＰＢ＜＜５） …（４） ここで（ＰＢ＜＜５）は再生信号ＰＢを５ビット上にシ
フトさせる演算記号であり、２＊ＰＢ＊１６と等価であ
る そして、このブランチメトリックは下位５ビットが
すべて０なのでこれを切り捨て、
フトさせる演算記号であり、２＊ＰＢ＊１６と等価であ
る そして、このブランチメトリックは下位５ビットが
すべて０なのでこれを切り捨て、
【００１５】
【数５】 ＢＭ０1 ＝０ｘ８＋ＰＢ ＢＭ１1 ＝０ ＢＭ２1 ＝０ｘ８−ＰＢ …（５） とすることができる。同様な手法で等化特性をＰＲ
（１，２，１）に規定した４値４状態ビタビ復号の場合
に対しても乗算器を削減することが可能である。
（１，２，１）に規定した４値４状態ビタビ復号の場合
に対しても乗算器を削減することが可能である。
【００１６】
【発明が解決しようとする課題】しかし、上記のような
６値４状態ビタビ復号器は、基準振幅信号ＲＶｉが再生
信号ＰＢに追従して適応的に変化するため、４値４状
態、３値４状態のビタビ復号器のように２のｎ乗となる
値を選ぶことで乗算器を削減することはできない。
６値４状態ビタビ復号器は、基準振幅信号ＲＶｉが再生
信号ＰＢに追従して適応的に変化するため、４値４状
態、３値４状態のビタビ復号器のように２のｎ乗となる
値を選ぶことで乗算器を削減することはできない。
【００１７】また、乗算器は一般に回路規模が大きいた
め消費電力が大きく、さらに遅延時間も大きいため動作
速度を制限してしまうといった問題があった。本発明は
このような点に鑑みてなされたものであり、装置規模を
縮小し、動作速度を向上させたブランチメトリック計算
装置を提供することを目的とする。
め消費電力が大きく、さらに遅延時間も大きいため動作
速度を制限してしまうといった問題があった。本発明は
このような点に鑑みてなされたものであり、装置規模を
縮小し、動作速度を向上させたブランチメトリック計算
装置を提供することを目的とする。
【００１８】
【課題を解決するための手段】本発明では上記課題を解
決するために、ビタビアルゴリズムを用いて最尤系列推
定を行う過程で、基準振幅信号と再生信号とからブラン
チメトリックを計算するブランチメトリック計算装置に
おいて、前記基準振幅信号と前記再生信号との差分を計
算して差分信号を出力する減算部と、前記差分信号の絶
対値を計算して絶対値信号を出力する絶対値信号計算部
と、前記絶対値信号の自乗を計算して乗算信号を出力す
る乗算部と、前記ブランチメトリックの最大値を設定す
る最大値設定部と、前記絶対値信号と、あらかじめ設定
された上限値との大小を比較判断して判断結果を出力す
る比較判断部と、前記判断結果として前記絶対値信号が
前記上限値よりも大きい場合は、前記最大値を前記ブラ
ンチメトリックとして選択出力し、あるいは前記判断結
果として前記絶対値信号が前記上限値よりも小さい場合
は、前記乗算信号を前記ブランチメトリックとして選択
出力するブランチメトリック選択出力部と、を有するこ
とを特徴とするブランチメトリック計算装置が提供され
る。
決するために、ビタビアルゴリズムを用いて最尤系列推
定を行う過程で、基準振幅信号と再生信号とからブラン
チメトリックを計算するブランチメトリック計算装置に
おいて、前記基準振幅信号と前記再生信号との差分を計
算して差分信号を出力する減算部と、前記差分信号の絶
対値を計算して絶対値信号を出力する絶対値信号計算部
と、前記絶対値信号の自乗を計算して乗算信号を出力す
る乗算部と、前記ブランチメトリックの最大値を設定す
る最大値設定部と、前記絶対値信号と、あらかじめ設定
された上限値との大小を比較判断して判断結果を出力す
る比較判断部と、前記判断結果として前記絶対値信号が
前記上限値よりも大きい場合は、前記最大値を前記ブラ
ンチメトリックとして選択出力し、あるいは前記判断結
果として前記絶対値信号が前記上限値よりも小さい場合
は、前記乗算信号を前記ブランチメトリックとして選択
出力するブランチメトリック選択出力部と、を有するこ
とを特徴とするブランチメトリック計算装置が提供され
る。
【００１９】ここで、減算部は、基準振幅信号と再生信
号との差を計算して減算結果である差分信号を出力す
る。絶対値信号計算部は、差分信号の絶対値を計算して
絶対値信号を出力する。乗算部は、絶対値信号の自乗を
計算して乗算結果である乗算信号を出力する。最大値設
定部は、ブランチメトリックの最大値を設定する。比較
判断部は、絶対値信号とあらかじめ設定した上限値との
大小を比較判断し、判断結果を出力する。ブランチメト
リック選択出力部は、判断結果として絶対値信号が上限
値よりも大きい場合は、最大値をブランチメトリックと
して選択出力し、あるいは判断結果として絶対値信号が
上限値よりも小さい場合は、乗算信号をブランチメトリ
ックとして選択出力する。
号との差を計算して減算結果である差分信号を出力す
る。絶対値信号計算部は、差分信号の絶対値を計算して
絶対値信号を出力する。乗算部は、絶対値信号の自乗を
計算して乗算結果である乗算信号を出力する。最大値設
定部は、ブランチメトリックの最大値を設定する。比較
判断部は、絶対値信号とあらかじめ設定した上限値との
大小を比較判断し、判断結果を出力する。ブランチメト
リック選択出力部は、判断結果として絶対値信号が上限
値よりも大きい場合は、最大値をブランチメトリックと
して選択出力し、あるいは判断結果として絶対値信号が
上限値よりも小さい場合は、乗算信号をブランチメトリ
ックとして選択出力する。
【００２０】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明のブランチメトリ
ック計算装置の原理図である。減算部１０は、基準振幅
信号と再生信号との差を計算して減算結果である差分信
号を出力する。絶対値信号計算部２０は、差分信号の絶
対値を計算して絶対値信号を出力する。乗算部３０は、
絶対値信号の自乗を計算して乗算結果である乗算信号を
出力する。最大値設定部４０は、ブランチメトリックの
最大値を設定する。
を参照して説明する。図１は、本発明のブランチメトリ
ック計算装置の原理図である。減算部１０は、基準振幅
信号と再生信号との差を計算して減算結果である差分信
号を出力する。絶対値信号計算部２０は、差分信号の絶
対値を計算して絶対値信号を出力する。乗算部３０は、
絶対値信号の自乗を計算して乗算結果である乗算信号を
出力する。最大値設定部４０は、ブランチメトリックの
最大値を設定する。
【００２１】比較判断部５０は、絶対値信号と、あらか
じめ設定した上限値との大小を比較判断し、判断結果を
出力する。ブランチメトリック選択出力部６０は、判断
結果として絶対値信号が上限値よりも大きい場合は、最
大値をブランチメトリックとして選択出力し、あるいは
判断結果として絶対値信号が上限値よりも小さい場合
は、乗算信号をブランチメトリックとして選択出力す
る。
じめ設定した上限値との大小を比較判断し、判断結果を
出力する。ブランチメトリック選択出力部６０は、判断
結果として絶対値信号が上限値よりも大きい場合は、最
大値をブランチメトリックとして選択出力し、あるいは
判断結果として絶対値信号が上限値よりも小さい場合
は、乗算信号をブランチメトリックとして選択出力す
る。
【００２２】次に、動作について説明する。図２は、ブ
ランチメトリック計算装置の動作手順を示すフローチャ
ートである。 〔Ｓ１〕減算部１０は、基準振幅信号と再生信号との差
を計算して減算結果である差分信号を出力する。 〔Ｓ２〕絶対値信号計算部２０は、差分信号の絶対値を
計算して絶対値信号を出力する。 〔Ｓ３〕乗算部３０は、絶対値信号の自乗を計算して乗
算結果である乗算信号を出力する。 〔Ｓ４〕最大値設定部４０は、ブランチメトリックの最
大値を設定する。 〔Ｓ５〕比較判断部５０は、絶対値信号とあらかじめ設
定した上限値との大小を比較判断する。判断結果として
絶対値信号が上限値よりも大きい場合はステップＳ６
へ、判断結果として絶対値信号が上限値よりも小さい場
合はステップＳ７へ行く。 〔Ｓ６〕ブランチメトリック選択出力部６０は、最大値
をブランチメトリックとして選択出力する。 〔Ｓ７〕ブランチメトリック選択出力部６０は、乗算信
号をブランチメトリックとして選択出力する。
ランチメトリック計算装置の動作手順を示すフローチャ
ートである。 〔Ｓ１〕減算部１０は、基準振幅信号と再生信号との差
を計算して減算結果である差分信号を出力する。 〔Ｓ２〕絶対値信号計算部２０は、差分信号の絶対値を
計算して絶対値信号を出力する。 〔Ｓ３〕乗算部３０は、絶対値信号の自乗を計算して乗
算結果である乗算信号を出力する。 〔Ｓ４〕最大値設定部４０は、ブランチメトリックの最
大値を設定する。 〔Ｓ５〕比較判断部５０は、絶対値信号とあらかじめ設
定した上限値との大小を比較判断する。判断結果として
絶対値信号が上限値よりも大きい場合はステップＳ６
へ、判断結果として絶対値信号が上限値よりも小さい場
合はステップＳ７へ行く。 〔Ｓ６〕ブランチメトリック選択出力部６０は、最大値
をブランチメトリックとして選択出力する。 〔Ｓ７〕ブランチメトリック選択出力部６０は、乗算信
号をブランチメトリックとして選択出力する。
【００２３】次に、本発明であるブランチメトリック計
算装置の第１の実施の形態について説明する。なお、以
降の説明で〔Ｍ：Ｎ〕は、下位Ｎビットから上位Ｍビッ
トのＭ−Ｎ＋１ビットのデータであることを意味する。
例えばＡ〔１０：４〕ならば、Ａは下位４ビットから上
位１０ビットまでの７ビットデータであることを表す。
算装置の第１の実施の形態について説明する。なお、以
降の説明で〔Ｍ：Ｎ〕は、下位Ｎビットから上位Ｍビッ
トのＭ−Ｎ＋１ビットのデータであることを意味する。
例えばＡ〔１０：４〕ならば、Ａは下位４ビットから上
位１０ビットまでの７ビットデータであることを表す。
【００２４】図３は、第１の実施の形態の構成図であ
る。減算器１０ａは、入力された基準振幅信号ＲＶｉ
〔５：０〕と再生信号ＰＢ〔５：０〕とを減算し、減算
結果として−６３〜＋６３の範囲の７ビットの正負の数
ＳＵＢｉ〔６：０〕を出力する。
る。減算器１０ａは、入力された基準振幅信号ＲＶｉ
〔５：０〕と再生信号ＰＢ〔５：０〕とを減算し、減算
結果として−６３〜＋６３の範囲の７ビットの正負の数
ＳＵＢｉ〔６：０〕を出力する。
【００２５】絶対値回路２０ａは、７ビット情報のＳＵ
Ｂｉ〔６：０〕を受信してその絶対値をとり、０〜＋６
３の範囲を持つ６ビットのＡＢＳｉ〔５：０〕を出力す
る。乗算器３０ａは、ＡＢＳｉ〔５：０〕を受信し、６
ビット×６ビットの乗算計算としてＡＢＳｉ〔５：０〕
×ＡＢＳｉ〔５：０〕を計算し、乗算結果として１２ビ
ットのＭＰＸ〔１１：０〕を出力する。ただし、ＭＰＸ
〔１１：０〕の取りうる最大値は０ｘｆｆｆであるが、
ブランチメトリックＢＭｉの最大値０ｘ７ｆｆよりも大
きくならないように制限する。
Ｂｉ〔６：０〕を受信してその絶対値をとり、０〜＋６
３の範囲を持つ６ビットのＡＢＳｉ〔５：０〕を出力す
る。乗算器３０ａは、ＡＢＳｉ〔５：０〕を受信し、６
ビット×６ビットの乗算計算としてＡＢＳｉ〔５：０〕
×ＡＢＳｉ〔５：０〕を計算し、乗算結果として１２ビ
ットのＭＰＸ〔１１：０〕を出力する。ただし、ＭＰＸ
〔１１：０〕の取りうる最大値は０ｘｆｆｆであるが、
ブランチメトリックＢＭｉの最大値０ｘ７ｆｆよりも大
きくならないように制限する。
【００２６】最大値設定回路４０ａは、ブランチメトリ
ックの最大値としてＭＡＸ〔１０：０〕を設定する。Ｍ
ＡＸ〔１０：０〕の値は、ＭＡＸ＝０ｘ７ｆｆ＝２０４
７＝２11−１である。
ックの最大値としてＭＡＸ〔１０：０〕を設定する。Ｍ
ＡＸ〔１０：０〕の値は、ＭＡＸ＝０ｘ７ｆｆ＝２０４
７＝２11−１である。
【００２７】比較器５０ａは、ＡＢＳｉ〔５：０〕と、
あらかじめ設定してある上限値ＬＩＭ＝０ｘ２ｄとを比
較する。ＡＢＳｉ〔５：０〕＞０ｘ２ｄであればＳ＝１
を出力し、ＡＢＳｉ〔５：０〕＜０ｘ２ｄであればＳ＝
０を出力する。
あらかじめ設定してある上限値ＬＩＭ＝０ｘ２ｄとを比
較する。ＡＢＳｉ〔５：０〕＞０ｘ２ｄであればＳ＝１
を出力し、ＡＢＳｉ〔５：０〕＜０ｘ２ｄであればＳ＝
０を出力する。
【００２８】ここで上限値ＬＩＭの値は、ＬＩＭ＝０ｘ
２ｄであり、ＬＩＭ＊ＬＩＭ＜ＭＡＸを満たす最大の整
数である。選択器６０ａは、Ｓ＝１であればＭＡＸ＝０
ｘ７ｆｆをブランチメトリックＢＭｉ〔１０：０〕とし
て選択出力し、Ｓ＝０であればＭＰＸ〔１１：０〕をブ
ランチメトリックＢＭｉ〔１０：０〕として選択出力す
る。
２ｄであり、ＬＩＭ＊ＬＩＭ＜ＭＡＸを満たす最大の整
数である。選択器６０ａは、Ｓ＝１であればＭＡＸ＝０
ｘ７ｆｆをブランチメトリックＢＭｉ〔１０：０〕とし
て選択出力し、Ｓ＝０であればＭＰＸ〔１１：０〕をブ
ランチメトリックＢＭｉ〔１０：０〕として選択出力す
る。
【００２９】ここでＭＡＸ＝０ｘ７ｆｆ＝２０４７＝２
＊＊１１−１、ＬＩＭ＝０ｘ２ｄ＝４５はＬＩＭ＊ＬＩ
Ｍ＜ＭＡＸを満たす最大の整数になっている。また、Ｍ
ＰＸの取りうる最大値は０ｘｆｆｆであるが、ＢＭｉの
最大値を０ｘ７ｆｆに制限することで本来１２ビットの
ＢＭｉを１１ビットに削減している。
＊＊１１−１、ＬＩＭ＝０ｘ２ｄ＝４５はＬＩＭ＊ＬＩ
Ｍ＜ＭＡＸを満たす最大の整数になっている。また、Ｍ
ＰＸの取りうる最大値は０ｘｆｆｆであるが、ＢＭｉの
最大値を０ｘ７ｆｆに制限することで本来１２ビットの
ＢＭｉを１１ビットに削減している。
【００３０】このように最大値設定回路４０ａに最大値
を設定し、絶対値信号ＡＢＳｉが上限値ＬＩＭ以上にな
る場合は、予め定めた最大値をブランチメトリックにす
ることにしても識別結果には全く影響はない。なぜなら
ビタビ復号化の識別結果の確定基準によれば、ブランチ
メトリックが小さくなる状態推移ほど後で生き残る可能
性が高いので、ブランチメトリックがある値以上になる
状態推移が生き残りパスとなって識別結果に影響を及ぼ
すことはないからである。
を設定し、絶対値信号ＡＢＳｉが上限値ＬＩＭ以上にな
る場合は、予め定めた最大値をブランチメトリックにす
ることにしても識別結果には全く影響はない。なぜなら
ビタビ復号化の識別結果の確定基準によれば、ブランチ
メトリックが小さくなる状態推移ほど後で生き残る可能
性が高いので、ブランチメトリックがある値以上になる
状態推移が生き残りパスとなって識別結果に影響を及ぼ
すことはないからである。
【００３１】以上説明したように、第１の実施の形態で
はブランチメトリックの計算が２乗計算であることに着
目して、減算器１０ａの出力であるＳＵＢｉ〔６：０〕
を絶対値回路２０ａで絶対値をとって、その後乗算する
構成にした。
はブランチメトリックの計算が２乗計算であることに着
目して、減算器１０ａの出力であるＳＵＢｉ〔６：０〕
を絶対値回路２０ａで絶対値をとって、その後乗算する
構成にした。
【００３２】これにより７ビットの正負の数を入力して
７ビット×７ビットの乗算を行う乗算器を、６ビットの
正数を入力として６ビット×６ビットの乗算を行う乗算
器に置き換えることが可能になる。また、ブランチメト
リックの最大値を制限することによって後段の回路、例
えば図１０で説明した加算・比較・選択回路等のビット
幅を１ビット削減できる。
７ビット×７ビットの乗算を行う乗算器を、６ビットの
正数を入力として６ビット×６ビットの乗算を行う乗算
器に置き換えることが可能になる。また、ブランチメト
リックの最大値を制限することによって後段の回路、例
えば図１０で説明した加算・比較・選択回路等のビット
幅を１ビット削減できる。
【００３３】次に、本発明であるブランチメトリック計
算装置の第２の実施の形態について説明する。図４は、
第２の実施の形態の構成図である。第２の実施の形態は
乗算器に特徴を持ち、他の基本的な構成は第１の実施の
形態と同じであるため乗算器についてのみ説明する。乗
算器３０ｂは、ＲＯＭなどのテーブルで構成される。
算装置の第２の実施の形態について説明する。図４は、
第２の実施の形態の構成図である。第２の実施の形態は
乗算器に特徴を持ち、他の基本的な構成は第１の実施の
形態と同じであるため乗算器についてのみ説明する。乗
算器３０ｂは、ＲＯＭなどのテーブルで構成される。
【００３４】すなわち、ブランチメトリックの計算は２
乗計算であるから、絶対値信号と乗算信号とが対応した
入力６ビットで出力１２ビットのテーブルとすればよ
い。以上説明したように第２の実施の形態では、乗算器
３０ｂを入力６ビットで出力１２ビットのテーブルで構
成した。一般には６ビット×６ビットの乗算器であれば
１２ビットの入力をアドレスとし、１２ビットの出力デ
ータであるテーブルとなるが、ブランチメトリックの計
算は２乗計算であるから入力６ビットで出力１２ビット
のテーブルとなり、装置規模及び遅延時間も小さくする
ことが可能になる。
乗計算であるから、絶対値信号と乗算信号とが対応した
入力６ビットで出力１２ビットのテーブルとすればよ
い。以上説明したように第２の実施の形態では、乗算器
３０ｂを入力６ビットで出力１２ビットのテーブルで構
成した。一般には６ビット×６ビットの乗算器であれば
１２ビットの入力をアドレスとし、１２ビットの出力デ
ータであるテーブルとなるが、ブランチメトリックの計
算は２乗計算であるから入力６ビットで出力１２ビット
のテーブルとなり、装置規模及び遅延時間も小さくする
ことが可能になる。
【００３５】次に、本発明であるブランチメトリック計
算装置の第３の実施の形態について説明する。図５は、
第３の実施の形態の構成図である。第３の実施の形態
は、第２の実施の形態の乗算器３０ｂに代わり、ＡＢＳ
ｉ＞ＬＩＭであればＢＭｉ＝ＭＡＸを出力する条件をさ
らに設定したブランチメトリック出力制御回路６０ｂを
設けて、比較器５０ａと選択器６０ａとを削減してい
る。
算装置の第３の実施の形態について説明する。図５は、
第３の実施の形態の構成図である。第３の実施の形態
は、第２の実施の形態の乗算器３０ｂに代わり、ＡＢＳ
ｉ＞ＬＩＭであればＢＭｉ＝ＭＡＸを出力する条件をさ
らに設定したブランチメトリック出力制御回路６０ｂを
設けて、比較器５０ａと選択器６０ａとを削減してい
る。
【００３６】図６は、ブランチメトリック出力制御回路
６０ｂのテーブルの中身を表す図である。テーブル６１
ｂは、項目Ａ、ＣからなりＡは、ＡＢＳｉ〔５：０〕の
情報であり、ＣはＢＭｉ〔１０：０〕の情報である。
６０ｂのテーブルの中身を表す図である。テーブル６１
ｂは、項目Ａ、ＣからなりＡは、ＡＢＳｉ〔５：０〕の
情報であり、ＣはＢＭｉ〔１０：０〕の情報である。
【００３７】以上説明したように第３の実施の形態で
は、乗算器３０ｂに代わり、ＡＢＳｉ＞ＬＩＭであれば
ＢＭｉ＝ＭＡＸを出力する条件を設定したブランチメト
リック出力制御回路６０ｂを設ける構成とした。これに
より、比較器５０ａと選択器６０ａとを削減でき、さら
なる装置規模の削減が可能になる。
は、乗算器３０ｂに代わり、ＡＢＳｉ＞ＬＩＭであれば
ＢＭｉ＝ＭＡＸを出力する条件を設定したブランチメト
リック出力制御回路６０ｂを設ける構成とした。これに
より、比較器５０ａと選択器６０ａとを削減でき、さら
なる装置規模の削減が可能になる。
【００３８】次に、本発明であるブランチメトリック計
算装置の第４の実施の形態について説明する。図７は、
第４の実施の形態の構成図である。第４の実施の形態
は、ブランチメトリック出力制御回路６０ｂに代わり、
下位ｍビットを切り捨て、基準振幅信号ＲＶｉの情報が
反映されているビット情報のみをブランチメトリックと
して出力する条件を設定したブランチメトリック出力制
御回路６０ｃを設けている。
算装置の第４の実施の形態について説明する。図７は、
第４の実施の形態の構成図である。第４の実施の形態
は、ブランチメトリック出力制御回路６０ｂに代わり、
下位ｍビットを切り捨て、基準振幅信号ＲＶｉの情報が
反映されているビット情報のみをブランチメトリックと
して出力する条件を設定したブランチメトリック出力制
御回路６０ｃを設けている。
【００３９】図８は、ブランチメトリック出力制御回路
６０ｃのテーブルの中身を表す図である。テーブル６１
ｃは、項目Ａ、ＣからなりＡは、ＡＢＳｉ〔５：０〕の
情報であり、ＣはＢＭｉ〔６：０〕の情報である。
６０ｃのテーブルの中身を表す図である。テーブル６１
ｃは、項目Ａ、ＣからなりＡは、ＡＢＳｉ〔５：０〕の
情報であり、ＣはＢＭｉ〔６：０〕の情報である。
【００４０】次に、下位ｍビットを切り捨ててブランチ
メトリックを出力することに関して説明する。式（５）
で示したように、等化特性がＰＲ（１，１）に規定され
ている場合、次式（６）のようにＢＭｉ1 のビット幅は
７ビットになる。
メトリックを出力することに関して説明する。式（５）
で示したように、等化特性がＰＲ（１，１）に規定され
ている場合、次式（６）のようにＢＭｉ1 のビット幅は
７ビットになる。
【００４１】
【数６】 ＢＭ０1 〔６：０〕＝０ｘ８＋ＰＢ〔５：０〕 …（６） これに対し第１の実施の形態のようにＢＭｉに最大値を
設けても、次式（７）のようにＢＭｉは１１ビットにな
る。
設けても、次式（７）のようにＢＭｉは１１ビットにな
る。
【００４２】
【数７】 ＢＭｉ〔１０：０〕＝０ｘ７ｆｆ（ｉｆ ＡＢＳｉ〔５：０〕＞０ｘ２ｄ） ＡＢＳｉ〔５：０〕＊ＡＢＳｉ〔５：０〕（ｅｌｓｅ） …（７） ＢＭｉは大小関係を比較するためのものであるから，も
との再生信号ＰＢ、基準振幅信号ＲＶｉが６ビットであ
ることを考えると１１ビットの精度は必要ない。
との再生信号ＰＢ、基準振幅信号ＲＶｉが６ビットであ
ることを考えると１１ビットの精度は必要ない。
【００４３】また、ＢＭｉのビット数が増えると、ビタ
ビ復号器ではなかなか識別結果が確定しないために、図
１０で説明したパス記憶回路のレジスタ段数を増やさな
ければいけない。
ビ復号器ではなかなか識別結果が確定しないために、図
１０で説明したパス記憶回路のレジスタ段数を増やさな
ければいけない。
【００４４】したがって、ＢＭｉ〔１０：０〕の下位４
ビットは切り捨てて７ビットのＢＭｉ〔１０：４〕とし
ても基準振幅信号ＲＶｉの下位ビットがＢＭｉ〔１０：
４〕に反映されているから式（６）以上の精度があるは
ずであり、かつ後段の加算・比較・選択回路やパス記憶
回路などの回路規模を大きく削減することが可能にな
る。
ビットは切り捨てて７ビットのＢＭｉ〔１０：４〕とし
ても基準振幅信号ＲＶｉの下位ビットがＢＭｉ〔１０：
４〕に反映されているから式（６）以上の精度があるは
ずであり、かつ後段の加算・比較・選択回路やパス記憶
回路などの回路規模を大きく削減することが可能にな
る。
【００４５】次に、本発明であるブランチメトリック計
算装置の第５の実施の形態について説明する。図９は、
第５の実施の形態の構成図である。第５の実施の形態
は、下位４ビットが切り捨てられることがあらかじめわ
かっている場合に、絶対値信号ＡＢＳｉを上位ビット部
と下位ビット部に分離して、自乗計算を行うものであ
る。
算装置の第５の実施の形態について説明する。図９は、
第５の実施の形態の構成図である。第５の実施の形態
は、下位４ビットが切り捨てられることがあらかじめわ
かっている場合に、絶対値信号ＡＢＳｉを上位ビット部
と下位ビット部に分離して、自乗計算を行うものであ
る。
【００４６】減算器１０ａは、入力された基準振幅信号
ＲＶｉ〔５：０〕と再生信号ＰＢ〔５：０〕とを減算
し、減算結果として−６３〜＋６３の範囲の７ビットの
正負の数ＳＵＢｉ〔６：０〕を出力する。
ＲＶｉ〔５：０〕と再生信号ＰＢ〔５：０〕とを減算
し、減算結果として−６３〜＋６３の範囲の７ビットの
正負の数ＳＵＢｉ〔６：０〕を出力する。
【００４７】絶対値回路２０ａは、７ビット情報のＳＵ
Ｂｉ〔６：０〕を受信してその絶対値をとり、０〜＋６
３の範囲を持つ６ビットのＡＢＳｉ〔５：０〕を生成
し、さらにＡＢＳｉＨ〔３：０〕＝ＡＢＳｉ〔５：
２〕、ＡＢＳｉＬ〔１：０〕＝ＡＢＳｉ〔１：０〕とし
て出力する。
Ｂｉ〔６：０〕を受信してその絶対値をとり、０〜＋６
３の範囲を持つ６ビットのＡＢＳｉ〔５：０〕を生成
し、さらにＡＢＳｉＨ〔３：０〕＝ＡＢＳｉ〔５：
２〕、ＡＢＳｉＬ〔１：０〕＝ＡＢＳｉ〔１：０〕とし
て出力する。
【００４８】乗算器３１は、ＡＢＳｉＨ〔３：０〕を受
信し、４ビット×４ビットの乗算計算としてＡＢＳｉＨ
〔３：０〕×ＡＢＳｉＨ〔３：０〕を計算し、乗算結果
として７ビットのＨｘＨ〔６：０〕を出力する。
信し、４ビット×４ビットの乗算計算としてＡＢＳｉＨ
〔３：０〕×ＡＢＳｉＨ〔３：０〕を計算し、乗算結果
として７ビットのＨｘＨ〔６：０〕を出力する。
【００４９】乗算器３２は、ＡＢＳｉＨ〔３：０〕とＡ
ＢＳｉＬ〔１：０〕とを受信し、４ビット×２ビットの
乗算計算としてＡＢＳｉＨ〔３：０〕×ＡＢＳｉＬ
〔１：０〕を計算し、乗算結果として５ビットのＬｘＬ
〔４：０〕を出力する。
ＢＳｉＬ〔１：０〕とを受信し、４ビット×２ビットの
乗算計算としてＡＢＳｉＨ〔３：０〕×ＡＢＳｉＬ
〔１：０〕を計算し、乗算結果として５ビットのＬｘＬ
〔４：０〕を出力する。
【００５０】加算器８０は、ＨｘＨ〔６：０〕とＬｘＬ
〔４：０〕を加算し、７ビットのＡＤ〔６：０〕を出力
する。ここでＭＰＸ〔１０：４〕に対応するＡＤ〔６：
０〕は、式（８）のようになる。
〔４：０〕を加算し、７ビットのＡＤ〔６：０〕を出力
する。ここでＭＰＸ〔１０：４〕に対応するＡＤ〔６：
０〕は、式（８）のようになる。
【００５１】
【数８】 ＡＤ〔６：０〕＝ＡＢＳｉＨ〔３：０〕＊ＡＢＳｉＨ〔３：０〕＋（（ＡＢＳ ｉＨ〔３：０〕＊ＡＢＳｉＬ〔１：０〕）＞＞１） …（８） ここで＞＞１はビットシフトによる１ビットの切り捨て
を示している。
を示している。
【００５２】比較器５０ｂは、上限値ＬＩＭ〔５：０〕
と、ＡＢＳｉＨ〔３：０〕及びＡＢＳｉＬ〔１：０〕
と、を比較する。ＡＢＳｉ〔５：０〕＞ＬＩＭ〔５：
０〕であればＳ＝１を出力し、ＡＢＳｉ〔５：０〕＜Ｌ
ＩＭ〔５：０〕であればＳ＝０を出力する。
と、ＡＢＳｉＨ〔３：０〕及びＡＢＳｉＬ〔１：０〕
と、を比較する。ＡＢＳｉ〔５：０〕＞ＬＩＭ〔５：
０〕であればＳ＝１を出力し、ＡＢＳｉ〔５：０〕＜Ｌ
ＩＭ〔５：０〕であればＳ＝０を出力する。
【００５３】選択器６０ｄは、Ｓ＝１であればＭＡＸ＝
０ｘ７ｆｆをブランチメトリックＢＭｉ〔６：０〕とし
て選択出力し、Ｓ＝０であればＡＤ〔６：０〕をブラン
チメトリックＢＭｉ〔６：０〕として選択出力する。
０ｘ７ｆｆをブランチメトリックＢＭｉ〔６：０〕とし
て選択出力し、Ｓ＝０であればＡＤ〔６：０〕をブラン
チメトリックＢＭｉ〔６：０〕として選択出力する。
【００５４】以上説明したように、第５の実施の形態
は、絶対値信号ＡＢＳｉを上位ビット部と下位ビット部
に分離して、自乗計算を行う構成とした。これにより入
力ビット数の少ない乗算器と加算器に置き換えることが
でき、回路規模の縮小が可能になる。
は、絶対値信号ＡＢＳｉを上位ビット部と下位ビット部
に分離して、自乗計算を行う構成とした。これにより入
力ビット数の少ない乗算器と加算器に置き換えることが
でき、回路規模の縮小が可能になる。
【００５５】なお、ブランチメトリックに最大値を設け
ると共に下位ビットを切り捨てるための組み合わせとし
ては、“６ビット×６ビットの乗算器を用いて下位４ビ
ットを切り捨てる。”、“６ビット入力７ビット出力の
テーブルを用いる。”、“上位４ビットと下位２ビット
に分離して乗算器２つと加算器を用いる。”、“上位４
ビットと下位２ビットを分離してテーブルと加算器を用
いる。”など様々な構成があり、ＩＣ化する場合には用
いるプロセスのスピードや規模、及びマクロセルなどに
よって最適なものを選択するべきなので、特に組み合わ
せを限定するものではない。
ると共に下位ビットを切り捨てるための組み合わせとし
ては、“６ビット×６ビットの乗算器を用いて下位４ビ
ットを切り捨てる。”、“６ビット入力７ビット出力の
テーブルを用いる。”、“上位４ビットと下位２ビット
に分離して乗算器２つと加算器を用いる。”、“上位４
ビットと下位２ビットを分離してテーブルと加算器を用
いる。”など様々な構成があり、ＩＣ化する場合には用
いるプロセスのスピードや規模、及びマクロセルなどに
よって最適なものを選択するべきなので、特に組み合わ
せを限定するものではない。
【００５６】以上説明したように、本発明のブランチメ
トリック計算装置は、ブランチメトリックの上限を設け
ると共に下位ビットを切り捨てる構成とした。一般にビ
ット幅が増えるにしたがって乗算器の回路規模は指数関
数的に増大し、遅延時間は線形的に増大するが、本発明
のブランチメトリック計算装置をビタビ復号器に適用す
ることでビタビ復号器のパフォーマンスを犠牲にするこ
となく、消費電力及び遅延時間を大幅に小さくすること
ができる。
トリック計算装置は、ブランチメトリックの上限を設け
ると共に下位ビットを切り捨てる構成とした。一般にビ
ット幅が増えるにしたがって乗算器の回路規模は指数関
数的に増大し、遅延時間は線形的に増大するが、本発明
のブランチメトリック計算装置をビタビ復号器に適用す
ることでビタビ復号器のパフォーマンスを犠牲にするこ
となく、消費電力及び遅延時間を大幅に小さくすること
ができる。
【００５７】さらに、ブランチメトリックのビット幅を
小さくすることにより後段の回路も削減できる。上記の
説明では再生信号ＰＢが６ビットでＡＤ変換され、基準
振幅レベルＲＶｉとの差ＡＢＳｉの上限を０ｘ２ｄに設
定し、ブランチメトリックの最大値を０ｘ７ｆｆとして
１１ビットにし、さらにＢＭｉの下位４ビットを切り捨
てて７ビットにするという構成になっているが特に数値
に限定するものではない。
小さくすることにより後段の回路も削減できる。上記の
説明では再生信号ＰＢが６ビットでＡＤ変換され、基準
振幅レベルＲＶｉとの差ＡＢＳｉの上限を０ｘ２ｄに設
定し、ブランチメトリックの最大値を０ｘ７ｆｆとして
１１ビットにし、さらにＢＭｉの下位４ビットを切り捨
てて７ビットにするという構成になっているが特に数値
に限定するものではない。
【００５８】
【発明の効果】以上説明したように、本発明のブランチ
メトリック計算装置は、再生信号と基準振幅信号との差
分信号の絶対値をとり、その絶対値信号を乗算する構成
とした。これにより乗算器の回路構成が簡単になるので
装置規模が縮小し、消費電力及び遅延時間を大幅に小さ
くすることが可能になる。
メトリック計算装置は、再生信号と基準振幅信号との差
分信号の絶対値をとり、その絶対値信号を乗算する構成
とした。これにより乗算器の回路構成が簡単になるので
装置規模が縮小し、消費電力及び遅延時間を大幅に小さ
くすることが可能になる。
【図１】本発明のブランチメトリック計算装置の原理図
である。
である。
【図２】ブランチメトリック計算装置の動作手順を示す
フローチャートである。
フローチャートである。
【図３】第１の実施の形態の構成図である。
【図４】第２の実施の形態の構成図である。
【図５】第３の実施の形態の構成図である。
【図６】第３の実施の形態のブランチメトリック出力制
御回路のテーブルの中身を表す図である。
御回路のテーブルの中身を表す図である。
【図７】第４の実施の形態の構成図である。
【図８】第４の実施の形態のブランチメトリック出力制
御回路のテーブルの中身を表す図である。
御回路のテーブルの中身を表す図である。
【図９】第５の実施の形態の構成図である。
【図１０】６値４状態のビタビ復号器の構成図である。
１０……減算部、２０……絶対値信号計算部、３０……
乗算部、４０……最大値設定部、５０……比較判断部、
６０……ブランチメトリック選択出力部。
乗算部、４０……最大値設定部、５０……比較判断部、
６０……ブランチメトリック選択出力部。
Claims (8)
- 【請求項１】 ビタビアルゴリズムを用いて最尤系列推
定を行う過程で、基準振幅信号と再生信号とからブラン
チメトリックを計算するブランチメトリック計算装置に
おいて、 前記基準振幅信号と前記再生信号との差分を計算して差
分信号を出力する減算部と、 前記差分信号の絶対値を計算して絶対値信号を出力する
絶対値信号計算部と、 前記絶対値信号の自乗を計算して乗算信号を出力する乗
算部と、 前記ブランチメトリックの最大値を設定する最大値設定
部と、 前記絶対値信号と、あらかじめ設定された上限値との大
小を比較判断して判断結果を出力する比較判断部と、 前記判断結果として前記絶対値信号が前記上限値よりも
大きい場合は、前記最大値を前記ブランチメトリックと
して選択出力し、あるいは前記判断結果として前記絶対
値信号が前記上限値よりも小さい場合は、前記乗算信号
を前記ブランチメトリックとして選択出力するブランチ
メトリック選択出力部と、 を有することを特徴とするブランチメトリック計算装
置。 - 【請求項２】 前記最大値設定部は、前記ブランチメト
リック選択出力部をｎビット出力に設定した場合は、２
n −１を前記最大値として設定することを特徴とする請
求項１記載のブランチメトリック計算装置。 - 【請求項３】 前記比較判断部で設定される前記上限値
は、整数を自乗した自乗整数が前記最大値よりも小さい
範囲で最大の値をとる前記整数であることを特徴とする
請求項１記載のブランチメトリック計算装置。 - 【請求項４】 前記ブランチメトリック選択出力部は、
前記絶対値信号が前記上限値よりも小さい場合は、前記
最大値よりも小さい前記乗算信号を出力することを特徴
とする請求項１記載のブランチメトリック計算装置。 - 【請求項５】 前記乗算部は、前記絶対値信号と前記乗
算信号とが対応したテーブルで構成されることを特徴と
する請求項１記載のブランチメトリック計算装置。 - 【請求項６】 前記テーブルは、前記絶対値信号が前記
上限値よりも大きい場合は、前記最大値を前記ブランチ
メトリックとして出力する条件が設定されることを特徴
とする請求項５記載のブランチメトリック計算装置。 - 【請求項７】 前記ブランチメトリック選択出力部は、
下位ｍビットを切り捨て、前記基準振幅信号の情報が反
映されているビットを前記ブランチメトリックとして出
力することを特徴とする請求項１記載のブランチメトリ
ック計算装置。 - 【請求項８】 前記乗算部は、前記絶対値信号を上位ビ
ット部と下位ビット部に分離して、自乗計算を行うこと
を特徴とする請求項７記載のブランチメトリック計算装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31767296A JPH10163884A (ja) | 1996-11-28 | 1996-11-28 | ブランチメトリック計算装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31767296A JPH10163884A (ja) | 1996-11-28 | 1996-11-28 | ブランチメトリック計算装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10163884A true JPH10163884A (ja) | 1998-06-19 |
Family
ID=18090747
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31767296A Pending JPH10163884A (ja) | 1996-11-28 | 1996-11-28 | ブランチメトリック計算装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10163884A (ja) |
-
1996
- 1996-11-28 JP JP31767296A patent/JPH10163884A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6148043A (en) | Viterbi decoder and viterbi decoding method | |
| JP2001352258A (ja) | 復号装置及び復号方法 | |
| JPH07220409A (ja) | ディジタル信号再生装置 | |
| US6070263A (en) | Circuit for use in a Viterbi decoder | |
| JPH11126438A (ja) | ディジタル信号再生装置 | |
| JPH08172366A (ja) | ビタビ復号器におけるブランチメトリック演算回路 | |
| JPH10163884A (ja) | ブランチメトリック計算装置 | |
| JP3521584B2 (ja) | 最尤復号化器および情報再生装置 | |
| KR100474819B1 (ko) | 데이터기록/재생장치의신호검출방법및그장치 | |
| JPH11296987A (ja) | 基準振幅レベル更新回路、適応型ビタビ復号化装置及び記録再生制御装置 | |
| JP4261334B2 (ja) | ディスク装置及びディスク再生方法 | |
| JPH0837466A (ja) | ビタビ復号回路 | |
| JPH09153261A (ja) | データ再生検出装置 | |
| PL197549B1 (pl) | Sposób i urządzenie do detekcji sygnału otrzymywanego z sygnału kanałowego | |
| JPH0697769A (ja) | ディジタル信号記録再生装置用自動等化器 | |
| KR0183947B1 (ko) | 적응형 비터비 검출기 | |
| JP4526433B2 (ja) | ターボ復号器 | |
| US7127666B2 (en) | Device and method to carry out a viterbi-algorithm | |
| JPH07245567A (ja) | ビタビ復号演算装置 | |
| JPH07264080A (ja) | ビタビ復号装置 | |
| JPH084234B2 (ja) | メトリツク演算方式 | |
| JP3318643B2 (ja) | ビタビ復号器 | |
| JP2586789B2 (ja) | ディジタル信号記録再生装置用自動等化器 | |
| JP2842251B2 (ja) | 再生データ検出方法 | |
| JP3306298B2 (ja) | ビタビ復号回路 |