JP3342424B2 - ブランチメトリック演算装置及びビタビ復号装置 - Google Patents
ブランチメトリック演算装置及びビタビ復号装置Info
- Publication number
- JP3342424B2 JP3342424B2 JP29699998A JP29699998A JP3342424B2 JP 3342424 B2 JP3342424 B2 JP 3342424B2 JP 29699998 A JP29699998 A JP 29699998A JP 29699998 A JP29699998 A JP 29699998A JP 3342424 B2 JP3342424 B2 JP 3342424B2
- Authority
- JP
- Japan
- Prior art keywords
- branch metric
- branch
- address
- pointer
- storage means
- 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.)
- Expired - Fee Related
Links
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【発明の属する技術分野】 本発明は、ブランチメトリ
ック演算装置及びビタビ復号装置に係り、更に詳しく
は、畳込み符号を用いて符号化された受信データにエラ
ー訂正を加えて復号する軟判定方式のブランチメトリッ
ク演算装置及びビタビ復号装置に関する。
ック演算装置及びビタビ復号装置に係り、更に詳しく
は、畳込み符号を用いて符号化された受信データにエラ
ー訂正を加えて復号する軟判定方式のブランチメトリッ
ク演算装置及びビタビ復号装置に関する。
【０００２】
【従来の技術】 誤り訂正復号化を行なう方法としてビ
タビアルゴリズムが知られている。また、ビタビアルゴ
リズムには硬判定方式と軟判定方式があり、このうち高
度な判定が可能な軟判定方式が注目されている。
タビアルゴリズムが知られている。また、ビタビアルゴ
リズムには硬判定方式と軟判定方式があり、このうち高
度な判定が可能な軟判定方式が注目されている。
【０００３】まず、ビタビアルゴリズムについて簡単に
説明する。
説明する。
【０００４】ビタビアルゴリズムでは、畳み込み符号化
されて送られてきた信号と予想する受信符号との差異
（これを「ブランチメトリック」という）を予想される
すべての符号について計算をし、その１つ前の時点での
ブランチメトリックの累積値（これを「累積メトリック
値」という）と、前記ブランチメトリックとの加算値を
算出して、２つのパス間の累積メトリック値を比較す
る。この比較の結果、生き残るパスを決定、記録し、こ
れをすべての符号について繰り返し、最終的な累積メト
リック値により、もっとも確からしい符号列を検出し、
記憶されたパスを逆にたどることにより送られてきた符
号列を再生するというものである。
されて送られてきた信号と予想する受信符号との差異
（これを「ブランチメトリック」という）を予想される
すべての符号について計算をし、その１つ前の時点での
ブランチメトリックの累積値（これを「累積メトリック
値」という）と、前記ブランチメトリックとの加算値を
算出して、２つのパス間の累積メトリック値を比較す
る。この比較の結果、生き残るパスを決定、記録し、こ
れをすべての符号について繰り返し、最終的な累積メト
リック値により、もっとも確からしい符号列を検出し、
記憶されたパスを逆にたどることにより送られてきた符
号列を再生するというものである。
【０００５】図１は、特開平１０−１６３８８４号に記
載されている従来のビタビ復号器の要部ブロック図であ
る。
載されている従来のビタビ復号器の要部ブロック図であ
る。
【０００６】従来のビタビ復号器の説明では、ブランチ
メトリック計算回路２００は、基準振幅レベル保持回路
１００から与えられた６つの基準振幅信号ｃ０００〜ｃ
１１１と入力された再生信号ＰＢとのユークリッド距離
の相対値である６つのブランチメトリックｂｍ０００〜
ｂｍ１１１を計算して保持し、ＡＣＳ回路に出力すると
ある。
メトリック計算回路２００は、基準振幅レベル保持回路
１００から与えられた６つの基準振幅信号ｃ０００〜ｃ
１１１と入力された再生信号ＰＢとのユークリッド距離
の相対値である６つのブランチメトリックｂｍ０００〜
ｂｍ１１１を計算して保持し、ＡＣＳ回路に出力すると
ある。
【０００７】
【発明が解決しようとする課題】 従来のビタビ復号器
が具備するブランチメトリック計算回路では、ブランチ
メトリックｂｍ０００〜ｂｍ１１１を６つ記憶（保持）
しているが、これは拘束長が小さいものの例であって、
拘束長が大きくなると記憶すべきブランチメトリックの
数は指数関数的に増大するので、その場合にはブランチ
メトリック計算回路の記憶部もそれに応じて増大し、ブ
ランチメトリック計算回路自身が複雑で高価なものとな
る。
が具備するブランチメトリック計算回路では、ブランチ
メトリックｂｍ０００〜ｂｍ１１１を６つ記憶（保持）
しているが、これは拘束長が小さいものの例であって、
拘束長が大きくなると記憶すべきブランチメトリックの
数は指数関数的に増大するので、その場合にはブランチ
メトリック計算回路の記憶部もそれに応じて増大し、ブ
ランチメトリック計算回路自身が複雑で高価なものとな
る。
【０００８】また、上記の場合、本来ブランチメトリッ
クが取りうる値は６つよりも少ないものであり、例えば
ブランチメトリックｂｍ０００＝ブランチメトリックｂ
ｍ１１１というように、重複した値のブランチメトリッ
クを記憶することになり、記憶部を無駄に使用してい
る。
クが取りうる値は６つよりも少ないものであり、例えば
ブランチメトリックｂｍ０００＝ブランチメトリックｂ
ｍ１１１というように、重複した値のブランチメトリッ
クを記憶することになり、記憶部を無駄に使用してい
る。
【０００９】本発明は、上記の問題点を解決するために
なされたものであり、拘束長が大きくなって記憶すべき
ブランチメトリックの数が指数関数的に増大しても、必
要最小限の記憶部だけで全てのブランチメトリックを記
憶でき、それにより構成がシンプルでコストが安価なブ
ランチメトリック演算装置及びビタビ復号装置を提供す
ることを目的とする。
なされたものであり、拘束長が大きくなって記憶すべき
ブランチメトリックの数が指数関数的に増大しても、必
要最小限の記憶部だけで全てのブランチメトリックを記
憶でき、それにより構成がシンプルでコストが安価なブ
ランチメトリック演算装置及びビタビ復号装置を提供す
ることを目的とする。
【００１０】
【課題を解決するための手段】請求項１に係る本発明の
ブランチメトリック演算装置は、上記の目的を達成する
ために、畳込み符号を用いて符号化された受信データに
エラー訂正を加えて復号するビタビ復号装置のブランチ
メトリック演算装置であって、前記受信データに基づい
て、複数の状態毎にブランチメトリックを計算するブラ
ンチメトリック計算手段と、前記複数の状態におけるブ
ランチメトリックが取りうる所定数のブランチメトリッ
ク値を記憶するブランチメトリック値記憶手段と、前記
ブランチメトリック計算手段からブランチメトリックを
受け取ると、前記ブランチメトリック値記憶手段のブラ
ンチメトリック値を比較して、対応するブランチメトリ
ック値が格納されているアドレスのポインタを記憶する
ポインタ記憶手段と、前記ポインタの移動を行うと共
に、該ポイントにより指示された前記ブランチメトリッ
ク記憶手段のアドレスに記憶するブランチメトリック値
を所定の出力タイミングに従って出力する出力手段と、
を具備することを特徴とする。
ブランチメトリック演算装置は、上記の目的を達成する
ために、畳込み符号を用いて符号化された受信データに
エラー訂正を加えて復号するビタビ復号装置のブランチ
メトリック演算装置であって、前記受信データに基づい
て、複数の状態毎にブランチメトリックを計算するブラ
ンチメトリック計算手段と、前記複数の状態におけるブ
ランチメトリックが取りうる所定数のブランチメトリッ
ク値を記憶するブランチメトリック値記憶手段と、前記
ブランチメトリック計算手段からブランチメトリックを
受け取ると、前記ブランチメトリック値記憶手段のブラ
ンチメトリック値を比較して、対応するブランチメトリ
ック値が格納されているアドレスのポインタを記憶する
ポインタ記憶手段と、前記ポインタの移動を行うと共
に、該ポイントにより指示された前記ブランチメトリッ
ク記憶手段のアドレスに記憶するブランチメトリック値
を所定の出力タイミングに従って出力する出力手段と、
を具備することを特徴とする。
【００１１】請求項２に係る本発明のビタビ復号装置
は、畳込み符号を用いて符号化された受信データにエラ
ー訂正を加えて復号するビタビ復号装置において、前記
受信データに基づいて、複数の状態毎にブランチメトリ
ックを計算するブランチメトリック計算手段と、前記複
数の状態におけるブランチメトリックが取りうる所定数
のブランチメトリック値を記憶するブランチメトリック
値記憶手段と、前記ブランチメトリック計算手段からブ
ランチメトリックを受け取ると、前記ブランチメトリッ
ク値記憶手段のブランチメトリック値を比較して、対応
するブランチメトリック値が格納されているアドレスの
ポインタを記憶するポインタ記憶手段と、前記ポインタ
の移動を行うと共に、該ポイントにより指示された前記
ブランチメトリック記憶手段のアドレスに記憶するブラ
ンチメトリック値を所定の出力タイミングに従って出力
する出力手段と、前記出力されたブランチメトリック値
に基づて、受信データをエラー訂正及び復号を行なう訂
正・復号手段と、を具備することを特徴とする。
は、畳込み符号を用いて符号化された受信データにエラ
ー訂正を加えて復号するビタビ復号装置において、前記
受信データに基づいて、複数の状態毎にブランチメトリ
ックを計算するブランチメトリック計算手段と、前記複
数の状態におけるブランチメトリックが取りうる所定数
のブランチメトリック値を記憶するブランチメトリック
値記憶手段と、前記ブランチメトリック計算手段からブ
ランチメトリックを受け取ると、前記ブランチメトリッ
ク値記憶手段のブランチメトリック値を比較して、対応
するブランチメトリック値が格納されているアドレスの
ポインタを記憶するポインタ記憶手段と、前記ポインタ
の移動を行うと共に、該ポイントにより指示された前記
ブランチメトリック記憶手段のアドレスに記憶するブラ
ンチメトリック値を所定の出力タイミングに従って出力
する出力手段と、前記出力されたブランチメトリック値
に基づて、受信データをエラー訂正及び復号を行なう訂
正・復号手段と、を具備することを特徴とする。
【００１２】
【実施の形態】 本発明の実施の形態を図面と共に詳細
に説明する。
に説明する。
【００１３】図２は、本発明に係るビタビ復号装置のブ
ロック図である。
ロック図である。
【００１４】１は、ブランチメトリック演算装置であ
り、入力された受信信号Ｉ０及びＩ１についてのブラン
チメトリックを計算する装置である。符号化率１／２の
ビタビ復号においては、２つの入力信号Ｉ０及びＩ１に
対して、和と差を計算して出力する。
り、入力された受信信号Ｉ０及びＩ１についてのブラン
チメトリックを計算する装置である。符号化率１／２の
ビタビ復号においては、２つの入力信号Ｉ０及びＩ１に
対して、和と差を計算して出力する。
【００１５】２は、Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅ
ｃｔ回路（以下「ＡＣＳ回路」という）であり、累積メ
トリック記憶回路３が記憶する一つ前の累積メトリック
値とブランチメトリック演算装置１が出力する今回受信
した信号のブランチメトリックとの和を求め、２つのパ
スの結果を比較し、生き残りパスを選択する回路であ
る。
ｃｔ回路（以下「ＡＣＳ回路」という）であり、累積メ
トリック記憶回路３が記憶する一つ前の累積メトリック
値とブランチメトリック演算装置１が出力する今回受信
した信号のブランチメトリックとの和を求め、２つのパ
スの結果を比較し、生き残りパスを選択する回路であ
る。
【００１６】４は、トレースメモリであり、ＡＣＳ回路
が選択したパスを記憶する。
が選択したパスを記憶する。
【００１７】５は、受信系列決定回路であり、最終的に
選択するパスを決定する。
選択するパスを決定する。
【００１８】６は、トレースバック回路であり、受信系
列決定回路５が最終パスを決定すると、トレースメモリ
４に記憶しているパスを逆にたどって行き、受信系列を
再生する。
列決定回路５が最終パスを決定すると、トレースメモリ
４に記憶しているパスを逆にたどって行き、受信系列を
再生する。
【００１９】図３は、本発明に係るブランチメトリック
演算装置のブロック図であり、図４は、ブランチメトリ
ック記憶部のブロック図である。
演算装置のブロック図であり、図４は、ブランチメトリ
ック記憶部のブロック図である。
【００２０】１ａは、ブランチメトリック計算部であ
り、入力された受信信号Ｉ０及びＩ１についてのブラン
チメトリックを計算する。但し、その計算の方法は従来
のものと同様であるため説明を省略する。
り、入力された受信信号Ｉ０及びＩ１についてのブラン
チメトリックを計算する。但し、その計算の方法は従来
のものと同様であるため説明を省略する。
【００２１】１ｂは、ブランチメトリック記憶部であ
り、ブランチメトリック計算部１が計算した全ての状態
のブランチメトリックを記憶する。
り、ブランチメトリック計算部１が計算した全ての状態
のブランチメトリックを記憶する。
【００２２】１ｃは、ポインタ制御部であり、ブランチ
メトリック計算部１が計算したブランチメトリックとＢ
Ｍ値記憶部１ｄが記憶する全ての状態が取りうるブラン
チメトリック値とを比較して一致したアドレスのポイン
タを記憶する。また、ポインタ制御部１ｃは、各状態の
ブランチメトリックをポインタの指示に基づいて、ＢＭ
値記憶部１ｄのアドレスに記憶するブランチメトリック
値を読み出してＡＣＳ回路２へ出力する。
メトリック計算部１が計算したブランチメトリックとＢ
Ｍ値記憶部１ｄが記憶する全ての状態が取りうるブラン
チメトリック値とを比較して一致したアドレスのポイン
タを記憶する。また、ポインタ制御部１ｃは、各状態の
ブランチメトリックをポインタの指示に基づいて、ＢＭ
値記憶部１ｄのアドレスに記憶するブランチメトリック
値を読み出してＡＣＳ回路２へ出力する。
【００２３】次に、本発明に係るブランチメトリック演
算装置及びビタビ復号装置の動作を図２乃至図４を用い
て詳細に説明する。但し、説明の都合上、拘束長＝９で
符号器の状態数が２の（９−１）乗＝２５６である場合
を例にして説明するが、このとき、記憶しなければなら
ない状態数は１２８となる（その理由の説明は省略す
る）。また１２８の状態が取りうるブランチメトリック
は４種類となり、その４種類の値をＢＭ１、ＢＭ２、Ｂ
Ｍ３及びＢＭ４とする（その理由の説明は省略する）。
算装置及びビタビ復号装置の動作を図２乃至図４を用い
て詳細に説明する。但し、説明の都合上、拘束長＝９で
符号器の状態数が２の（９−１）乗＝２５６である場合
を例にして説明するが、このとき、記憶しなければなら
ない状態数は１２８となる（その理由の説明は省略す
る）。また１２８の状態が取りうるブランチメトリック
は４種類となり、その４種類の値をＢＭ１、ＢＭ２、Ｂ
Ｍ３及びＢＭ４とする（その理由の説明は省略する）。
【００２４】まず、受信信号Ｉ０及びＩ１が入力される
と、ブランチメトリック計算部１ａは、Ｉ０及びＩ１の
ブランチメトリックを従来の方法に従って計算し、ブラ
ンチメトリック記憶部１ｂに出力する。
と、ブランチメトリック計算部１ａは、Ｉ０及びＩ１の
ブランチメトリックを従来の方法に従って計算し、ブラ
ンチメトリック記憶部１ｂに出力する。
【００２５】ブランチメトリック記憶部１ｂが具備する
ポインタ制御部１ｃは、ブランチメトリック計算部１ａ
からＩ０及びＩ１のブランチメトリックを受取ると、Ｂ
Ｍ値記憶部１ｄが記憶するブランチメトリック値とを比
較して、一致したアドレスのポインタを記憶する。ま
た、ポインタ制御部１ｃは、所定の出力タイミングに従
って、ポインタの指示するＢＭ値記憶部１ｄのアドレス
に記憶するブランチメトリック値を各状態毎に読み出し
て、ＡＣＳ回路２へ出力する。
ポインタ制御部１ｃは、ブランチメトリック計算部１ａ
からＩ０及びＩ１のブランチメトリックを受取ると、Ｂ
Ｍ値記憶部１ｄが記憶するブランチメトリック値とを比
較して、一致したアドレスのポインタを記憶する。ま
た、ポインタ制御部１ｃは、所定の出力タイミングに従
って、ポインタの指示するＢＭ値記憶部１ｄのアドレス
に記憶するブランチメトリック値を各状態毎に読み出し
て、ＡＣＳ回路２へ出力する。
【００２６】具体的には、ＢＭ値記憶部１ｄに記憶する
アドレス及びブランチメトリック値は、アドレス０にＢ
Ｍ１、アドレス１にＢＭ２、アドレス２にＢＭ２、アド
レス３にＢＭ１、アドレス４にＢＭ３、アドレス５にＢ
Ｍ４、アドレス６にＢＭ４及びアドレス７にＢＭ３を記
憶する。
アドレス及びブランチメトリック値は、アドレス０にＢ
Ｍ１、アドレス１にＢＭ２、アドレス２にＢＭ２、アド
レス３にＢＭ１、アドレス４にＢＭ３、アドレス５にＢ
Ｍ４、アドレス６にＢＭ４及びアドレス７にＢＭ３を記
憶する。
【００２７】またポインタ制御部１ｃは、ＡＣＳ回路２
のバタフライ演算の為にブランチメトリックを出力する
場合、アドレス０からスタートし、ポインタを＋１、−
１、＋１、０、−１、＋１、−１、０（但し、０はポイ
ンタを移動しないことを示す）のように移動してＢＭ値
記憶部１ｄが記憶するブランチメトリック値を読み出
す。これで０から７までの８つのバタフライ演算が終了
し、次にポインタのスタートアドレスをアドレス６とし
て同じようにバタフライ演算を行う。この一連の処理で
８個ずつバタフライ演算が終了するので、１６回繰り返
すことによりすべての演算が終了する。その際のスター
トアドレスは、１回目：アドレス０、２回目：アドレス
６、３回目：アドレス４、４回目：アドレス２、５回
目：アドレス４、６回目：アドレス２、７回目：アドレ
ス０、８回目：アドレス６、９回目：アドレス２、１０
回目：アドレス４、１１回目：アドレス６、１２回目：
アドレス０、１３回目：アドレス６、１４回目：アドレ
ス０、１５回目：アドレス２、１６回目：アドレス４と
いうように、アドレス初期値の設定とアドレスポインタ
の移動を行うことにより、符号器の状態数で異なる多数
の生成多項式にあわせたブランチメトリック値を読み出
すことができる。
のバタフライ演算の為にブランチメトリックを出力する
場合、アドレス０からスタートし、ポインタを＋１、−
１、＋１、０、−１、＋１、−１、０（但し、０はポイ
ンタを移動しないことを示す）のように移動してＢＭ値
記憶部１ｄが記憶するブランチメトリック値を読み出
す。これで０から７までの８つのバタフライ演算が終了
し、次にポインタのスタートアドレスをアドレス６とし
て同じようにバタフライ演算を行う。この一連の処理で
８個ずつバタフライ演算が終了するので、１６回繰り返
すことによりすべての演算が終了する。その際のスター
トアドレスは、１回目：アドレス０、２回目：アドレス
６、３回目：アドレス４、４回目：アドレス２、５回
目：アドレス４、６回目：アドレス２、７回目：アドレ
ス０、８回目：アドレス６、９回目：アドレス２、１０
回目：アドレス４、１１回目：アドレス６、１２回目：
アドレス０、１３回目：アドレス６、１４回目：アドレ
ス０、１５回目：アドレス２、１６回目：アドレス４と
いうように、アドレス初期値の設定とアドレスポインタ
の移動を行うことにより、符号器の状態数で異なる多数
の生成多項式にあわせたブランチメトリック値を読み出
すことができる。
【００２８】次に、ＡＣＳ回路２は、ブランチメトリッ
ク演算装置１から全ての状態のブランチメトリックを受
けると、累積メトリック記憶回路３が記憶する一つ前の
累積メトリック値とブランチメトリック演算装置１が出
力した今回受信した信号のブランチメトリックとの和を
求め、２つのパスの結果を比較し、生き残りパスを選択
する。トレースメモリ４はＡＣＳ回路２が選択したパス
を記憶し、トレースバック回路６は受信系列決定回路５
が最終パスを決定すると、トレースメモリ４に記憶して
いるパスを逆にたどって行き、受信系列を再生する。
ク演算装置１から全ての状態のブランチメトリックを受
けると、累積メトリック記憶回路３が記憶する一つ前の
累積メトリック値とブランチメトリック演算装置１が出
力した今回受信した信号のブランチメトリックとの和を
求め、２つのパスの結果を比較し、生き残りパスを選択
する。トレースメモリ４はＡＣＳ回路２が選択したパス
を記憶し、トレースバック回路６は受信系列決定回路５
が最終パスを決定すると、トレースメモリ４に記憶して
いるパスを逆にたどって行き、受信系列を再生する。
【００２９】
【発明の効果】 以上説明した様に、ブランチメトリッ
ク演算装置及びビタビ復号装置によれば、全ての状態に
対応するブランチメトリックを記憶するのではなく、全
ての状態が取りうるブランチメトリック値と全ての状態
に対応するブランチメトリック値が格納されているアド
レスを指示するポインタを記憶し、そのポインタの指示
に基づいて全ての状態に対応するブランチメトリックを
出力するので、拘束長が大きくなって記憶すべきブラン
チメトリックの数が指数関数的に増大しても、必要最小
限の記憶部だけで全てのブランチメトリックを記憶で
き、それにより構成がシンプルでコストが安価なブラン
チメトリック演算装置及びビタビ復号装置を提供するこ
とが可能となる。
ク演算装置及びビタビ復号装置によれば、全ての状態に
対応するブランチメトリックを記憶するのではなく、全
ての状態が取りうるブランチメトリック値と全ての状態
に対応するブランチメトリック値が格納されているアド
レスを指示するポインタを記憶し、そのポインタの指示
に基づいて全ての状態に対応するブランチメトリックを
出力するので、拘束長が大きくなって記憶すべきブラン
チメトリックの数が指数関数的に増大しても、必要最小
限の記憶部だけで全てのブランチメトリックを記憶で
き、それにより構成がシンプルでコストが安価なブラン
チメトリック演算装置及びビタビ復号装置を提供するこ
とが可能となる。
【図１】従来のビタビ復号器の要部ブロック図である。
【図２】本発明に係るビタビ復号装置のブロック図であ
る。
る。
【図３】本発明に係るブランチメトリック演算装置のブ
ロック図である。
ロック図である。
【図４】図４は、ブランチメトリック記憶部のブロック
図である。
図である。
１ ブランチメトリック演算装置 １ａ ブランチメトリック計算部 １ｂ ブランチメトリック記憶部 １ｃ ポインタ制御部 １ｄ ＢＭ値記憶部 ２ ＡＣＳ回路 ３ 累積メトリック記憶回路 ４ トレースメモリ ５ 受信系列決定回路 ６ トレースバック回路
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−30438（ＪＰ，Ａ) 特開 平８−79134（ＪＰ，Ａ) 特開 平９−148943（ＪＰ，Ａ) 特開 平10−107651（ＪＰ，Ａ) 特開 平５−55933（ＪＰ，Ａ) 特開 平６−13917（ＪＰ，Ａ) 特開 平７−321674（ＪＰ，Ａ) 特開 平８−32456（ＪＰ，Ａ) 特開 平８−84047（ＪＰ，Ａ) 特許2591332（ＪＰ，Ｂ２) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 G06F 11/10 330 H04L 1/00
Claims (2)
- 【請求項１】 畳込み符号を用いて符号化された受信デ
ータにエラー訂正を加えて復号するビタビ復号装置のブ
ランチメトリック演算装置であって、 前記受信データに基づいて、複数の状態毎にブランチメ
トリックを計算するブランチメトリック計算手段と、 前記複数の状態におけるブランチメトリックが取りうる
所定数のブランチメトリック値を記憶するブランチメト
リック値記憶手段と、前記ブランチメトリック計算手段からブランチメトリッ
クを受け取ると、前記ブランチメトリック値記憶手段の
ブランチメトリック値を比較して、対応するブランチメ
トリック値が格納されているアドレスのポインタを記憶
するポインタ記憶手段と、 前記ポインタの移動を行うと共に、該ポイントにより指
示された前記ブランチメトリック記憶手段のアドレスに
記憶するブランチメトリック値を所定の出力タイミング
に従って出力する出力手段と、 を具備することを特徴とするブランチメトリック演算装
置。 - 【請求項２】 畳込み符号を用いて符号化された受信デ
ータにエラー訂正を加えて復号するビタビ復号装置にお
いて、 前記受信データに基づいて、複数の状態毎にブランチメ
トリックを計算するブランチメトリック計算手段と、 前記複数の状態におけるブランチメトリックが取りうる
所定数のブランチメトリック値を記憶するブランチメト
リック値記憶手段と、前記ブランチメトリック計算手段からブランチメトリッ
クを受け取ると、前記ブランチメトリック値記憶手段の
ブランチメトリック値を比較して、対応するブランチメ
トリック値が格納されているアドレスのポインタを記憶
するポインタ記憶手段と、 前記ポインタの移動を行うと共に、該ポイントにより指
示された前記ブランチメトリック記憶手段のアドレスに
記憶するブランチメトリック値を所定の出力タイミング
に従って出力する出力手段と、 前記出力されたブランチメトリック値に基づいて、受信
データをエラー訂正及 び復号を行なう訂正・復号手段
と、 を具備することを特徴とするビタビ復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29699998A JP3342424B2 (ja) | 1998-10-19 | 1998-10-19 | ブランチメトリック演算装置及びビタビ復号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29699998A JP3342424B2 (ja) | 1998-10-19 | 1998-10-19 | ブランチメトリック演算装置及びビタビ復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000124814A JP2000124814A (ja) | 2000-04-28 |
| JP3342424B2 true JP3342424B2 (ja) | 2002-11-11 |
Family
ID=17840950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29699998A Expired - Fee Related JP3342424B2 (ja) | 1998-10-19 | 1998-10-19 | ブランチメトリック演算装置及びビタビ復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3342424B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10083854B2 (en) | 2014-06-24 | 2018-09-25 | Ev Group E. Thallner Gmbh | Method and device for surface treatment of substrates |
-
1998
- 1998-10-19 JP JP29699998A patent/JP3342424B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000124814A (ja) | 2000-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3288683B2 (ja) | 変形された逆追跡方式の２段軟出力ビタビアルゴリズム復号化器 | |
| US6477680B2 (en) | Area-efficient convolutional decoder | |
| US7929646B2 (en) | Map decoder with bidirectional sliding window architecture | |
| JP3246484B2 (ja) | ターボデコーダ | |
| AU7690900A (en) | Component decoder and method thereof in mobile communication system | |
| JPH0722967A (ja) | ビタビ復号器の経路記憶装置 | |
| JP2007081760A (ja) | ターボ復号装置及びその方法並びにプログラム | |
| US20050091566A1 (en) | Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder | |
| JP5075642B2 (ja) | トレリス線図のバタフライ構造を用いたｍａｐ復号化のためのメトリック計算 | |
| US7234100B1 (en) | Decoder for trellis-based channel encoding | |
| EP1128560B1 (en) | Apparatus and method for performing SISO decoding | |
| JP3233847B2 (ja) | ビタビ復号方法及びビタビ復号回路 | |
| KR100387089B1 (ko) | 브랜치 메트릭 계산 처리에서 감소된 비트수를 갖는비터비 디코더 | |
| JP3342424B2 (ja) | ブランチメトリック演算装置及びビタビ復号装置 | |
| US20070201586A1 (en) | Multi-rate viterbi decoder | |
| US20050138535A1 (en) | Method and system for branch metric calculation in a viterbi decoder | |
| JP2757473B2 (ja) | ヴィタビ復号器 | |
| JP3337950B2 (ja) | 誤り訂正復号化方法及び誤り訂正復号化装置 | |
| US7020832B2 (en) | Turbo decoder and its calculation methods having a state metric | |
| JP4295871B2 (ja) | 誤り訂正復号器 | |
| JP2757476B2 (ja) | ヴィタビ復号器 | |
| JP3235333B2 (ja) | ビタビ復号方法およびビタビ復号化装置 | |
| JP2591332B2 (ja) | 誤り訂正復号装置 | |
| JP2757475B2 (ja) | ブランチメトリック演算回路 | |
| JPH08279765A (ja) | 畳込み符号ならびにトレリス符号用の復号アルゴリズムとそれを用いる受信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070823 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 6 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 6 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090823 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |