JP3279546B2 - 軟出力ビタビ復号装置および軟出力ビタビ復号方法 - Google Patents
軟出力ビタビ復号装置および軟出力ビタビ復号方法Info
- Publication number
- JP3279546B2 JP3279546B2 JP23364699A JP23364699A JP3279546B2 JP 3279546 B2 JP3279546 B2 JP 3279546B2 JP 23364699 A JP23364699 A JP 23364699A JP 23364699 A JP23364699 A JP 23364699A JP 3279546 B2 JP3279546 B2 JP 3279546B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- soft
- viterbi decoding
- output viterbi
- upper limit
- 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
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、軟出力ビタビ復号
装置および軟出力ビタビ復号方法に関する。
装置および軟出力ビタビ復号方法に関する。
【０００２】
【従来の技術】従来、軟出力ビタビ復号装置および軟出
力ビタビ復号方法としては、特開平２−２８８５１２号
公報に記載されているものがある。図８は、従来の軟出
力ビタビ復号装置の概略構成を示す要部ブロック図であ
る。
力ビタビ復号方法としては、特開平２−２８８５１２号
公報に記載されているものがある。図８は、従来の軟出
力ビタビ復号装置の概略構成を示す要部ブロック図であ
る。
【０００３】軟出力ビタビ復号装置１０において、ブラ
ンチメトリック計算部１１は、復号対象の入力データ
（情報ビットＸ、パリティビットＹ）に対してブランチ
メトリック計算をする。ＡＣＳ演算部１２は、ブランチ
メトリックの計算結果を用いてＡＣＳ（Add Compare Se
lect）演算を行い、一方の出力からパスメトリックおよ
びパス選択情報を出力し、他方の出力からパスメトリッ
クの差分値（以下、「差分値」と省略する。）Δを出力
する。軟判定部１３は、ＡＣＳ演算部１２から出力され
た３つの情報を使用し、軟出力ビタビアルゴリズム（So
ft Output Viterbi Algorithm；ＳＯＶＡ）に従って軟
判定を行い、軟判定復号結果を出力する。
ンチメトリック計算部１１は、復号対象の入力データ
（情報ビットＸ、パリティビットＹ）に対してブランチ
メトリック計算をする。ＡＣＳ演算部１２は、ブランチ
メトリックの計算結果を用いてＡＣＳ（Add Compare Se
lect）演算を行い、一方の出力からパスメトリックおよ
びパス選択情報を出力し、他方の出力からパスメトリッ
クの差分値（以下、「差分値」と省略する。）Δを出力
する。軟判定部１３は、ＡＣＳ演算部１２から出力され
た３つの情報を使用し、軟出力ビタビアルゴリズム（So
ft Output Viterbi Algorithm；ＳＯＶＡ）に従って軟
判定を行い、軟判定復号結果を出力する。
【０００４】また、J.Hagenauer and P.Hoeher, "A Vit
erbi algorithm with soft-decision outputs and its
applications,"Proceeding of GLOBECOM’89, pp.47.1.
1-47.1.7, November 1989. に記載されているように、
従来の軟出力ビタビ復号装置１０において、ブランチメ
トリック計算部１１およびＡＣＳ演算部１２は、トレリ
ス線図上の各パスについて、枝毎のブランチメトリック
を算出し、ブランチメトリックをパスに沿って加算して
いくことでパスメトリックを算出し、出力する。さらに
ＡＣＳ演算部１２は、トレリス線図上の各ステートに向
かう２つずつのパスについて、加算により算出したパス
メトリックを比較し、パスメトリックの良い方のパスを
選択しパス選択情報として出力するとともに、２つのパ
スメトリックについての差分値Δを算出し出力する。こ
の差分値Δは、軟判定部１３において、信頼度の大きさ
の判定に利用される。
erbi algorithm with soft-decision outputs and its
applications,"Proceeding of GLOBECOM’89, pp.47.1.
1-47.1.7, November 1989. に記載されているように、
従来の軟出力ビタビ復号装置１０において、ブランチメ
トリック計算部１１およびＡＣＳ演算部１２は、トレリ
ス線図上の各パスについて、枝毎のブランチメトリック
を算出し、ブランチメトリックをパスに沿って加算して
いくことでパスメトリックを算出し、出力する。さらに
ＡＣＳ演算部１２は、トレリス線図上の各ステートに向
かう２つずつのパスについて、加算により算出したパス
メトリックを比較し、パスメトリックの良い方のパスを
選択しパス選択情報として出力するとともに、２つのパ
スメトリックについての差分値Δを算出し出力する。こ
の差分値Δは、軟判定部１３において、信頼度の大きさ
の判定に利用される。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
軟出力ビタビ復号装置および軟出力ビタビ復号方法にお
いては、以下のような問題がある。図９は、従来の軟出
力ビタビ復号装置および軟出力ビタビ復号方法における
差分値Δの分布確率を示すグラフである。
軟出力ビタビ復号装置および軟出力ビタビ復号方法にお
いては、以下のような問題がある。図９は、従来の軟出
力ビタビ復号装置および軟出力ビタビ復号方法における
差分値Δの分布確率を示すグラフである。
【０００６】従来の軟出力ビタビ復号装置１０への入力
データとして−１２７〜１２７の範囲の値を入力し、Ａ
ＣＳ演算部１２から出力される差分値Δの存在分布をシ
ミュレーションより調べると、図９に示すような分布と
なった。
データとして−１２７〜１２７の範囲の値を入力し、Ａ
ＣＳ演算部１２から出力される差分値Δの存在分布をシ
ミュレーションより調べると、図９に示すような分布と
なった。
【０００７】図９に示すように、差分値Δは値が大きく
なるほど存在確率が低くなる。入力データが−１２７〜
１２７の範囲にある場合には、２５４を超える差分値Δ
はほとんど存在せず、差分値Δが２５４を超えた値とな
る確立は０.０７％であった。また、この場合、差分値
Δの最大値は、１０００〜１１００付近の値となってい
た。このように、差分値Δは、最大値として入力データ
の範囲（２５４＝１２７−（−１２７））の約４倍の値
をとるにも拘わらず、入力データの範囲（２５４）を超
えてはほとんど存在しない、ということがシミュレーシ
ョンにより判明した。
なるほど存在確率が低くなる。入力データが−１２７〜
１２７の範囲にある場合には、２５４を超える差分値Δ
はほとんど存在せず、差分値Δが２５４を超えた値とな
る確立は０.０７％であった。また、この場合、差分値
Δの最大値は、１０００〜１１００付近の値となってい
た。このように、差分値Δは、最大値として入力データ
の範囲（２５４＝１２７−（−１２７））の約４倍の値
をとるにも拘わらず、入力データの範囲（２５４）を超
えてはほとんど存在しない、ということがシミュレーシ
ョンにより判明した。
【０００８】軟出力ビタビ復号装置においては、差分値
Δの最大値が大きくなるに従って最大値を表すためのビ
ット数が増大するため、差分値Δを保持するために必要
なメモリの容量、および差分値Δを使用して算出される
信頼度情報等を保持するために必要なメモリの容量が増
大してしまう、という問題がある。また、差分値Δの最
大値が大きくなるに従って最大値を表すためのビット数
が増大するため、軟判定部においては差分値Δを使用し
た信頼度情報等の算出に係る計算量が増大するととも
に、軟判定部をハードウェア回路として構成する場合に
は、演算器のビット数が増えるため回路規模が増大して
しまう、という問題がある。
Δの最大値が大きくなるに従って最大値を表すためのビ
ット数が増大するため、差分値Δを保持するために必要
なメモリの容量、および差分値Δを使用して算出される
信頼度情報等を保持するために必要なメモリの容量が増
大してしまう、という問題がある。また、差分値Δの最
大値が大きくなるに従って最大値を表すためのビット数
が増大するため、軟判定部においては差分値Δを使用し
た信頼度情報等の算出に係る計算量が増大するととも
に、軟判定部をハードウェア回路として構成する場合に
は、演算器のビット数が増えるため回路規模が増大して
しまう、という問題がある。
【０００９】今、例えば、２進数で考えると、差分値Δ
が２５５までの値をとれば、差分値Δを表すには８ビッ
ト以下で済む。しかし、差分値Δが１１００付近までの
値をとるとすると、差分値Δを表すには少なくとも１１
ビット必要である。従って、極僅かな確率（０.０７
％）で発生する大きな値（２５５〜１１００付近）のた
めに、メモリが３ビット多く必要となり、また演算器の
ビット数も３ビット多く必要となってしまう。
が２５５までの値をとれば、差分値Δを表すには８ビッ
ト以下で済む。しかし、差分値Δが１１００付近までの
値をとるとすると、差分値Δを表すには少なくとも１１
ビット必要である。従って、極僅かな確率（０.０７
％）で発生する大きな値（２５５〜１１００付近）のた
めに、メモリが３ビット多く必要となり、また演算器の
ビット数も３ビット多く必要となってしまう。
【００１０】さらに、軟出力ビタビ復号装置を、軟判定
復号結果を繰り返し用いて復号を行うターボ復号装置に
適用した場合には、上記問題がより助長される。なぜな
らば、差分値Δのとり得る値が大きくなると、差分値Δ
を使用して算出される信頼度情報等のとり得る値も大き
くなるため、軟判定復号結果のとり得る値も同様に大き
くなり、その軟判定復号結果がフィードバックされて軟
出力ビタビ復号装置の入力として繰り返し使用されるこ
とにより、差分値Δが徐々に大きくなってしまうからで
ある。
復号結果を繰り返し用いて復号を行うターボ復号装置に
適用した場合には、上記問題がより助長される。なぜな
らば、差分値Δのとり得る値が大きくなると、差分値Δ
を使用して算出される信頼度情報等のとり得る値も大き
くなるため、軟判定復号結果のとり得る値も同様に大き
くなり、その軟判定復号結果がフィードバックされて軟
出力ビタビ復号装置の入力として繰り返し使用されるこ
とにより、差分値Δが徐々に大きくなってしまうからで
ある。
【００１１】本発明はかかる点に鑑みてなされたもので
あり、従来の軟出力ビタビ復号装置および軟出力ビタビ
復号方法に比べ、少ないメモリ容量、少ない計算量、お
よび小さな回路規模で、より誤り訂正能力に優れた復号
を行うことができる軟出力ビタビ復号装置および軟出力
ビタビ復号方法を提供することを目的とする。
あり、従来の軟出力ビタビ復号装置および軟出力ビタビ
復号方法に比べ、少ないメモリ容量、少ない計算量、お
よび小さな回路規模で、より誤り訂正能力に優れた復号
を行うことができる軟出力ビタビ復号装置および軟出力
ビタビ復号方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】本発明の軟出力ビタビ復
号装置は、復号対象のデータよりブランチメトリックを
算出するブランチメトリック算出手段と、前記ブランチ
メトリックを用いてＡＣＳ演算を行いパス選択情報、パ
スメトリックおよびパスメトリックの差分値を出力する
ＡＣＳ演算手段と、前記差分値があらかじめ設定された
上限値を越えるときに前記差分値を前記上限値にて更新
して出力するリミット処理手段と、前記リミット処理手
段から出力されたパスメトリックの差分値、前記パス選
択情報および前記パスメトリックを用いて軟判定を行い
軟判定復号結果を出力する軟判定手段と、を具備する構
成を採る。
号装置は、復号対象のデータよりブランチメトリックを
算出するブランチメトリック算出手段と、前記ブランチ
メトリックを用いてＡＣＳ演算を行いパス選択情報、パ
スメトリックおよびパスメトリックの差分値を出力する
ＡＣＳ演算手段と、前記差分値があらかじめ設定された
上限値を越えるときに前記差分値を前記上限値にて更新
して出力するリミット処理手段と、前記リミット処理手
段から出力されたパスメトリックの差分値、前記パス選
択情報および前記パスメトリックを用いて軟判定を行い
軟判定復号結果を出力する軟判定手段と、を具備する構
成を採る。
【００１３】本発明の軟出力ビタビ復号装置は、リミッ
ト処理手段にあらかじめ設定された上限値は、復号対象
のデータの最大値から復号対象のデータの最小値を引い
た値の５分の１倍の値から３倍の値である構成を採る。
ト処理手段にあらかじめ設定された上限値は、復号対象
のデータの最大値から復号対象のデータの最小値を引い
た値の５分の１倍の値から３倍の値である構成を採る。
【００１４】本発明の軟出力ビタビ復号装置は、リミッ
ト処理手段にあらかじめ設定された上限値は、復号対象
のデータの最大値から復号対象のデータの最小値を引い
た値の０.３５倍の値から０.７５倍の値である構成を採
る。
ト処理手段にあらかじめ設定された上限値は、復号対象
のデータの最大値から復号対象のデータの最小値を引い
た値の０.３５倍の値から０.７５倍の値である構成を採
る。
【００１５】本発明の軟出力ビタビ復号装置は、リミッ
ト処理手段にあらかじめ設定された上限値は、復号対象
のデータの最大値から復号対象のデータの最小値を引い
た値の２分の１の値である構成を採る。
ト処理手段にあらかじめ設定された上限値は、復号対象
のデータの最大値から復号対象のデータの最小値を引い
た値の２分の１の値である構成を採る。
【００１６】本発明の軟出力ビタビ復号装置は、リミッ
ト処理手段にあらかじめ設定された上限値は、復号対象
のデータの最大値から復号対象のデータの最小値を引い
た値の２分の１の値に最も近い整数である構成を採る。
ト処理手段にあらかじめ設定された上限値は、復号対象
のデータの最大値から復号対象のデータの最小値を引い
た値の２分の１の値に最も近い整数である構成を採る。
【００１７】これらの構成によれば、あらかじめ設定さ
れた上限値を超える差分値を、その上限値にて更新して
軟判定に使用するため、差分値の最大値を表すためのビ
ット数を抑えることができるので、従来の軟出力ビタビ
復号装置および軟出力ビタビ復号方法に比べ、少ないメ
モリ容量、少ない計算量、および小さな回路規模で、よ
り誤り訂正能力に優れた復号を行うことができる。
れた上限値を超える差分値を、その上限値にて更新して
軟判定に使用するため、差分値の最大値を表すためのビ
ット数を抑えることができるので、従来の軟出力ビタビ
復号装置および軟出力ビタビ復号方法に比べ、少ないメ
モリ容量、少ない計算量、および小さな回路規模で、よ
り誤り訂正能力に優れた復号を行うことができる。
【００１８】本発明の軟出力ビタビ復号装置は、リミッ
ト処理手段にあらかじめ設定された上限値は、２n−１
（ｎは整数）で表せる数である構成を採る。
ト処理手段にあらかじめ設定された上限値は、２n−１
（ｎは整数）で表せる数である構成を採る。
【００１９】本発明の軟出力ビタビ復号装置は、リミッ
ト処理手段は、あらかじめ設定された上限値のビット数
と同数の第１のＯＲ回路と、前記第１のＯＲ回路以外の
１つの第２のＯＲ回路と、を有し、前記上限値の最下位
ビットから最上位ビットに対応するパスメトリックの差
分値のビットが前記第１のＯＲ回路に直接入力され、前
記対応するパスメトリックの差分値のビット以外のビッ
トが前記第２のＯＲ回路に入力され、前記第１のＯＲ回
路が、前記第１のＯＲ回路に直接入力されたビットと、
前記第２のＯＲ回路の出力と、を用いて、前記差分値が
前記上限値を越えるときに前記差分値を前記上限値にて
更新して出力する構成を採る。
ト処理手段は、あらかじめ設定された上限値のビット数
と同数の第１のＯＲ回路と、前記第１のＯＲ回路以外の
１つの第２のＯＲ回路と、を有し、前記上限値の最下位
ビットから最上位ビットに対応するパスメトリックの差
分値のビットが前記第１のＯＲ回路に直接入力され、前
記対応するパスメトリックの差分値のビット以外のビッ
トが前記第２のＯＲ回路に入力され、前記第１のＯＲ回
路が、前記第１のＯＲ回路に直接入力されたビットと、
前記第２のＯＲ回路の出力と、を用いて、前記差分値が
前記上限値を越えるときに前記差分値を前記上限値にて
更新して出力する構成を採る。
【００２０】これらの構成によれば、リミット処理手段
を簡単なハードウェア回路として構成することができる
ため、リミット処理部の回路規模を小さくすることがで
きるとともに、リミット処理をソフトウェアで行う場合
に比べ短時間でリミット処理を行うことができる。
を簡単なハードウェア回路として構成することができる
ため、リミット処理部の回路規模を小さくすることがで
きるとともに、リミット処理をソフトウェアで行う場合
に比べ短時間でリミット処理を行うことができる。
【００２１】本発明のターボ復号装置は、前記いずれか
の軟出力ビタビ復号装置を備え、前記軟出力ビタビ復号
装置が出力する復号結果を前記軟出力ビタビ復号装置の
入力として繰り返し用いる構成を採る。
の軟出力ビタビ復号装置を備え、前記軟出力ビタビ復号
装置が出力する復号結果を前記軟出力ビタビ復号装置の
入力として繰り返し用いる構成を採る。
【００２２】この構成によれば、軟出力ビタビ復号装置
において差分値に対してリミット処理が行われるため、
差分値が徐々に大きな値となってしまうことを防止する
ことができる。
において差分値に対してリミット処理が行われるため、
差分値が徐々に大きな値となってしまうことを防止する
ことができる。
【００２３】本発明の移動体通信端末装置は、前記いず
れかの軟出力ビタビ復号装置を搭載する構成を採る。
れかの軟出力ビタビ復号装置を搭載する構成を採る。
【００２４】本発明の移動体通信基地局装置は、前記い
ずれかの軟出力ビタビ復号装置を搭載する構成を採る。
ずれかの軟出力ビタビ復号装置を搭載する構成を採る。
【００２５】これらの構成によれば、従来の軟出力ビタ
ビ復号装置および軟出力ビタビ復号方法に比べ、少ない
メモリ容量、少ない計算量、および小さな回路規模で、
より誤り訂正能力に優れた復号を行うことができる軟出
力ビタビ復号装置を搭載するため、従来の移動体通信端
末装置及び移動体通信基地局装置に比べ、処理速度およ
び誤り訂正能力を向上することができるとともに、装置
規模を小さくすることができる。
ビ復号装置および軟出力ビタビ復号方法に比べ、少ない
メモリ容量、少ない計算量、および小さな回路規模で、
より誤り訂正能力に優れた復号を行うことができる軟出
力ビタビ復号装置を搭載するため、従来の移動体通信端
末装置及び移動体通信基地局装置に比べ、処理速度およ
び誤り訂正能力を向上することができるとともに、装置
規模を小さくすることができる。
【００２６】本発明の軟出力ビタビ復号方法は、復号対
象のデータよりブランチメトリックを算出し、前記ブラ
ンチメトリックを用いてＡＣＳ演算を行いパス選択情
報、パスメトリックおよびパスメトリックの差分値を求
め、前記差分値があらかじめ設定された上限値を越える
ときに前記差分値を前記上限値にて更新し、前記上限値
以下のパスメトリックの差分値、前記パス選択情報およ
び前記パスメトリックを用いて軟判定を行い軟判定復号
結果を出力する、ようにした。
象のデータよりブランチメトリックを算出し、前記ブラ
ンチメトリックを用いてＡＣＳ演算を行いパス選択情
報、パスメトリックおよびパスメトリックの差分値を求
め、前記差分値があらかじめ設定された上限値を越える
ときに前記差分値を前記上限値にて更新し、前記上限値
以下のパスメトリックの差分値、前記パス選択情報およ
び前記パスメトリックを用いて軟判定を行い軟判定復号
結果を出力する、ようにした。
【００２７】この方法によれば、あらかじめ設定された
上限値を超える差分値を、その上限値にて更新して軟判
定に使用するため、差分値の最大値を表すためのビット
数を抑えることができるので、従来の軟出力ビタビ復号
装置および軟出力ビタビ復号方法に比べ、少ないメモリ
容量、少ない計算量、および小さな回路規模で、より誤
り訂正能力に優れた復号を行うことができる。
上限値を超える差分値を、その上限値にて更新して軟判
定に使用するため、差分値の最大値を表すためのビット
数を抑えることができるので、従来の軟出力ビタビ復号
装置および軟出力ビタビ復号方法に比べ、少ないメモリ
容量、少ない計算量、および小さな回路規模で、より誤
り訂正能力に優れた復号を行うことができる。
【００２８】
【発明の実施の形態】本発明者は、上記問題が発生する
原因は、差分値Δの値が大きくなるほど存在確率が低く
なるという差分値Δの存在分布を考慮せず、算出された
すべての差分値Δをそのまま軟判定に使用していること
にあると着目し、上限値を超える差分値Δをその上限値
にて更新することにより、上記問題を解決することがで
きるばかりか、従来よりも誤り訂正能力に優れた復号を
行うことができることを見出し本発明をするに至った。
すなわち、本発明の骨子は、あらかじめ差分値Δの上限
値を設定し、その上限値を超える差分値Δをその上限値
にて更新して復号処理を行うことである。
原因は、差分値Δの値が大きくなるほど存在確率が低く
なるという差分値Δの存在分布を考慮せず、算出された
すべての差分値Δをそのまま軟判定に使用していること
にあると着目し、上限値を超える差分値Δをその上限値
にて更新することにより、上記問題を解決することがで
きるばかりか、従来よりも誤り訂正能力に優れた復号を
行うことができることを見出し本発明をするに至った。
すなわち、本発明の骨子は、あらかじめ差分値Δの上限
値を設定し、その上限値を超える差分値Δをその上限値
にて更新して復号処理を行うことである。
【００２９】以下、本発明の実施の形態について、図面
を参照して詳細に説明する。
を参照して詳細に説明する。
【００３０】（実施の形態１）本実施の形態に係る軟出
力ビタビ復号装置および軟出力ビタビ復号方法は、あら
かじめ設定された上限値を超える差分値Δを、その上限
値にて更新して軟判定に使用するものである。
力ビタビ復号装置および軟出力ビタビ復号方法は、あら
かじめ設定された上限値を超える差分値Δを、その上限
値にて更新して軟判定に使用するものである。
【００３１】以下、本発明の実施の形態１に係る軟出力
ビタビ復号装置および軟出力ビタビ復号方法について図
１〜図６を用いて説明する。図１は、本発明の実施の形
態１に係る軟出力ビタビ復号装置を有する復号部を備え
た移動体通信端末装置の概略構成を示す要部ブロック図
である。
ビタビ復号装置および軟出力ビタビ復号方法について図
１〜図６を用いて説明する。図１は、本発明の実施の形
態１に係る軟出力ビタビ復号装置を有する復号部を備え
た移動体通信端末装置の概略構成を示す要部ブロック図
である。
【００３２】移動体通信端末装置において、無線部１０
２は、アンテナ１０１を介して受信された受信信号に対
して、周波数変換等の所定の無線処理を行い受信信号を
ベースバンド処理部１０３へ出力する。ベースバンド処
理部１０３は、無線部１０２から出力された受信信号
を、復調部１０４で復調し、復号部１０５で復号するこ
とにより受信データを得て、受信データをインターフェ
ース部１０６へ出力する。なお、復号部１０５の構成お
よび動作については後述する。
２は、アンテナ１０１を介して受信された受信信号に対
して、周波数変換等の所定の無線処理を行い受信信号を
ベースバンド処理部１０３へ出力する。ベースバンド処
理部１０３は、無線部１０２から出力された受信信号
を、復調部１０４で復調し、復号部１０５で復号するこ
とにより受信データを得て、受信データをインターフェ
ース部１０６へ出力する。なお、復号部１０５の構成お
よび動作については後述する。
【００３３】インターフェース部１０６は、ベースバン
ド処理部１０３から出力された受信データにデータ変換
処理を施し、受信情報を、スピーカ１０７から音声とし
て出力し、表示部１０８に表示する。また、インターフ
ェース部１０６は、マイク１０９およびキー入力部１１
０から入力された送信情報に対し、データ変換処理を施
し、送信データをベースバンド処理部１０３へ出力す
る。
ド処理部１０３から出力された受信データにデータ変換
処理を施し、受信情報を、スピーカ１０７から音声とし
て出力し、表示部１０８に表示する。また、インターフ
ェース部１０６は、マイク１０９およびキー入力部１１
０から入力された送信情報に対し、データ変換処理を施
し、送信データをベースバンド処理部１０３へ出力す
る。
【００３４】ベースバンド処理部１０３は、インターフ
ェース部１０６から出力された送信データを、符号化部
１１１で符号化し、変調部１１２で変調し、変調した送
信信号を無線部１０２へ出力する。無線部１０２は、ベ
ースバンド処理部１０３から出力された送信信号に対し
て、周波数変換等の所定の無線処理を行い、送信信号を
アンテナ１０１を介して送信する。
ェース部１０６から出力された送信データを、符号化部
１１１で符号化し、変調部１１２で変調し、変調した送
信信号を無線部１０２へ出力する。無線部１０２は、ベ
ースバンド処理部１０３から出力された送信信号に対し
て、周波数変換等の所定の無線処理を行い、送信信号を
アンテナ１０１を介して送信する。
【００３５】次いで、復号部１０５の構成および動作に
ついて、図２を用いて説明する。図２は、本発明の実施
の形態１に係る軟出力ビタビ復号装置を有する復号部の
概略構成を示す要部ブロック図である。
ついて、図２を用いて説明する。図２は、本発明の実施
の形態１に係る軟出力ビタビ復号装置を有する復号部の
概略構成を示す要部ブロック図である。
【００３６】復号部１０５は、ターボ復号装置として構
成される復号装置である。復号部１０５（ターボ復号装
置）は、軟出力ビタビ復号を行う、第１軟出力ビタビ復
号装置２０１および第２軟出力ビタビ復号装置２０２を
有する。これら２つの軟出力ビタビ復号装置の構成は同
一であり、その構成および動作については後述する。
成される復号装置である。復号部１０５（ターボ復号装
置）は、軟出力ビタビ復号を行う、第１軟出力ビタビ復
号装置２０１および第２軟出力ビタビ復号装置２０２を
有する。これら２つの軟出力ビタビ復号装置の構成は同
一であり、その構成および動作については後述する。
【００３７】また、復号部１０５（ターボ復号装置）に
おいて、減算器２０３は、第１軟出力ビタビ復号装置２
０１で得られた復号結果から、入力Ｘと前回の復号結果
から得られた尤度を示す値（以下、「尤度情報」とい
う。）とを差し引き、今回の復号結果から得られた尤度
情報を算出する。インタリーバ２０４は、減算器２０３
によって算出された尤度情報をインタリーブし、インタ
リーバ２０５は、入力Ｘをインタリーブする。
おいて、減算器２０３は、第１軟出力ビタビ復号装置２
０１で得られた復号結果から、入力Ｘと前回の復号結果
から得られた尤度を示す値（以下、「尤度情報」とい
う。）とを差し引き、今回の復号結果から得られた尤度
情報を算出する。インタリーバ２０４は、減算器２０３
によって算出された尤度情報をインタリーブし、インタ
リーバ２０５は、入力Ｘをインタリーブする。
【００３８】減算器２０６は、第２軟出力ビタビ復号装
置２０２で得られた復号結果から、インタリーブされた
入力Ｘとインタリーブされた前回の尤度情報とを差し引
き、今回の復号結果から得られた尤度情報を算出する。
デインタリーバ２０７は、減算器２０６によって算出さ
れた尤度情報をデインタリーブする。復号部１０５（タ
ーボ復号装置）は、上記処理を繰り返して、繰り返し復
号を行う。繰り返し復号の終了後、デインタリーバ２０
８は、第２軟出力ビタビ復号装置２０２で得られた最後
の復号結果をデインタリーブしてターボ復号結果として
出力する。
置２０２で得られた復号結果から、インタリーブされた
入力Ｘとインタリーブされた前回の尤度情報とを差し引
き、今回の復号結果から得られた尤度情報を算出する。
デインタリーバ２０７は、減算器２０６によって算出さ
れた尤度情報をデインタリーブする。復号部１０５（タ
ーボ復号装置）は、上記処理を繰り返して、繰り返し復
号を行う。繰り返し復号の終了後、デインタリーバ２０
８は、第２軟出力ビタビ復号装置２０２で得られた最後
の復号結果をデインタリーブしてターボ復号結果として
出力する。
【００３９】次いで、上記構成を有する復号部１０５
（ターボ復号装置）の動作について説明する。
（ターボ復号装置）の動作について説明する。
【００４０】図２において、まず受信データから情報ビ
ットＸおよび第１のパリティビットＹ１が抽出され、第
１軟出力ビタビ復号装置２０１へ入力される。また、デ
インタリーバ２０７によって、前回の軟出力ビタビ復号
の結果から得られた尤度情報がデインタリーブされ、第
１軟出力ビタビ復号装置２０１へ入力される。そして、
第１軟出力ビタビ復号装置２０１によって、入力された
各データを用いて軟出力ビタビ復号が行われ、復号結果
が減算器２０３へ出力される。
ットＸおよび第１のパリティビットＹ１が抽出され、第
１軟出力ビタビ復号装置２０１へ入力される。また、デ
インタリーバ２０７によって、前回の軟出力ビタビ復号
の結果から得られた尤度情報がデインタリーブされ、第
１軟出力ビタビ復号装置２０１へ入力される。そして、
第１軟出力ビタビ復号装置２０１によって、入力された
各データを用いて軟出力ビタビ復号が行われ、復号結果
が減算器２０３へ出力される。
【００４１】減算器２０３においては、第１軟出力ビタ
ビ復号装置２０１の出力した復号結果から、情報ビット
Ｘとデインタリーバ２０７から出力された尤度情報とが
差し引かれ、その差が第１軟出力ビタビ復号装置２０１
の復号結果の尤度情報としてインタリーバ２０４へ出力
される。そして、インタリーバ２０４によってインタリ
ーブされた尤度情報は、第２軟出力ビタビ復号装置２０
２へ出力される。これと同時に、情報ビットＸがインタ
リーバ２０５によってインタリーブされ、受信データか
ら抽出された第２のパリティビットＹ２とともに、第２
軟出力ビタビ復号装置２０２へ出力される。そして、第
２軟出力ビタビ復号装置２０２によって、入力された各
データを用いて軟出力ビタビ復号が行われ、復号結果が
減算器２０６へ出力される。
ビ復号装置２０１の出力した復号結果から、情報ビット
Ｘとデインタリーバ２０７から出力された尤度情報とが
差し引かれ、その差が第１軟出力ビタビ復号装置２０１
の復号結果の尤度情報としてインタリーバ２０４へ出力
される。そして、インタリーバ２０４によってインタリ
ーブされた尤度情報は、第２軟出力ビタビ復号装置２０
２へ出力される。これと同時に、情報ビットＸがインタ
リーバ２０５によってインタリーブされ、受信データか
ら抽出された第２のパリティビットＹ２とともに、第２
軟出力ビタビ復号装置２０２へ出力される。そして、第
２軟出力ビタビ復号装置２０２によって、入力された各
データを用いて軟出力ビタビ復号が行われ、復号結果が
減算器２０６へ出力される。
【００４２】また、減算器２０６においては、第２軟出
力ビタビ復号装置２０２の出力した復号結果から、イン
タリーバ２０４およびインタリーバ２０５が出力したデ
ータが差し引かれ、その差が第２軟出力ビタビ復号装置
２０２の復号結果の尤度情報としてデインタリーバ２０
７へ出力される。そして、デインタリーバ２０７によっ
てデインタリーブされた尤度情報は、情報ビットＸおよ
び第１のパリティビットＹ１とともに、再び第１軟出力
ビタビ復号装置２０１へ入力される。
力ビタビ復号装置２０２の出力した復号結果から、イン
タリーバ２０４およびインタリーバ２０５が出力したデ
ータが差し引かれ、その差が第２軟出力ビタビ復号装置
２０２の復号結果の尤度情報としてデインタリーバ２０
７へ出力される。そして、デインタリーバ２０７によっ
てデインタリーブされた尤度情報は、情報ビットＸおよ
び第１のパリティビットＹ１とともに、再び第１軟出力
ビタビ復号装置２０１へ入力される。
【００４３】上記のような繰り返し復号の終了後、第２
軟出力ビタビ復号装置２０２による最後の復号結果がデ
インタリーバ２０８へ出力される。そして、デインタリ
ーバ２０８によって、最後の復号結果がデインタリーブ
されることにより、ターボ復号の復号結果が得られる。
軟出力ビタビ復号装置２０２による最後の復号結果がデ
インタリーバ２０８へ出力される。そして、デインタリ
ーバ２０８によって、最後の復号結果がデインタリーブ
されることにより、ターボ復号の復号結果が得られる。
【００４４】なお、上記復号部１０５（ターボ復号装
置）は、実際には、第１軟出力ビタビ復号装置２０１と
第２軟出力ビタビ復号装置２０２との間の信号線の途中
に、それぞれのデータを一時的に蓄えるためのメモリが
適宜配置される構成を採る。しかし、上記説明では、説
明の便宜上、メモリを除外して説明した。
置）は、実際には、第１軟出力ビタビ復号装置２０１と
第２軟出力ビタビ復号装置２０２との間の信号線の途中
に、それぞれのデータを一時的に蓄えるためのメモリが
適宜配置される構成を採る。しかし、上記説明では、説
明の便宜上、メモリを除外して説明した。
【００４５】次いで、第１軟出力ビタビ復号装置２０１
および第２軟出力ビタビ復号装置２０２として使用され
る軟出力ビタビ復号装置の構成および動作について、図
３を用いて説明する。図３は、本発明の実施の形態１に
係る軟出力ビタビ復号装置の概略構成を示す要部ブロッ
ク図である。
および第２軟出力ビタビ復号装置２０２として使用され
る軟出力ビタビ復号装置の構成および動作について、図
３を用いて説明する。図３は、本発明の実施の形態１に
係る軟出力ビタビ復号装置の概略構成を示す要部ブロッ
ク図である。
【００４６】軟出力ビタビ復号装置において、ブランチ
メトリック計算部３０１は、ブランチメトリック計算部
３０１に入力される３つのデータを用いてブランチメト
リックを計算する。ＡＣＳ演算部３０２は、ブランチメ
トリック計算部３０１で計算されたブランチメトリック
を用いてＡＣＳ演算を行う。
メトリック計算部３０１は、ブランチメトリック計算部
３０１に入力される３つのデータを用いてブランチメト
リックを計算する。ＡＣＳ演算部３０２は、ブランチメ
トリック計算部３０１で計算されたブランチメトリック
を用いてＡＣＳ演算を行う。
【００４７】なお、ここでは、軟出力ビタビ復号装置が
ターボ復号装置に使用される場合について説明している
ため、軟出力ビタビ復号装置への入力は、情報ビット
Ｘ、パリティビットＹおよび尤度情報の３つとした。し
かし、軟出力ビタビ復号装置を単独で用いる場合には、
軟出力ビタビ復号装置への入力は、情報ビットＸおよび
パリティビットＹの２つとなる。
ターボ復号装置に使用される場合について説明している
ため、軟出力ビタビ復号装置への入力は、情報ビット
Ｘ、パリティビットＹおよび尤度情報の３つとした。し
かし、軟出力ビタビ復号装置を単独で用いる場合には、
軟出力ビタビ復号装置への入力は、情報ビットＸおよび
パリティビットＹの２つとなる。
【００４８】リミット処理部３０３は、ＡＣＳ演算部３
０２によって算出された差分値Δがあらかじめ設定され
た上限値を超えている場合に、差分値Δを上限値にて更
新する処理（リミット処理）を行う。
０２によって算出された差分値Δがあらかじめ設定され
た上限値を超えている場合に、差分値Δを上限値にて更
新する処理（リミット処理）を行う。
【００４９】軟判定部３０４は、ＡＣＳ演算部３０２か
ら出力されるパスメトリックおよびパス選択情報と、リ
ミット処理部３０３によってリミット処理された差分値
Δ’とから、軟出力ビタビアルゴリズムに従って軟判定
を行い、軟判定復号結果を出力する
ら出力されるパスメトリックおよびパス選択情報と、リ
ミット処理部３０３によってリミット処理された差分値
Δ’とから、軟出力ビタビアルゴリズムに従って軟判定
を行い、軟判定復号結果を出力する
【００５０】次いで、リミット処理部３０３の動作につ
いて図４を用いて説明する。図４は、本発明の実施の形
態１に係る軟出力ビタビ復号装置が有するリミット処理
部の動作を説明するための動作フロー図である。
いて図４を用いて説明する。図４は、本発明の実施の形
態１に係る軟出力ビタビ復号装置が有するリミット処理
部の動作を説明するための動作フロー図である。
【００５１】まず、ステップ（以下、「ＳＴ」とい
う。）４０１において、ＡＣＳ演算部３０２によって算
出された差分値Δとリミット処理部３０３にあらかじめ
設定された差分値の上限値Ｌｉｍｉｔとが比較される。
う。）４０１において、ＡＣＳ演算部３０２によって算
出された差分値Δとリミット処理部３０３にあらかじめ
設定された差分値の上限値Ｌｉｍｉｔとが比較される。
【００５２】そして、ＳＴ４０２において、差分値Δが
上限値Ｌｉｍｉｔを超える場合には、ＳＴ４０３におい
て、上限値Ｌｉｍｉｔがリミット処理部３０３の出力で
ある差分値Δ’とされる。すなわち、差分値Δが上限値
Ｌｉｍｉｔを超える場合には、差分値Δが上限値Ｌｉｍ
ｉｔにて更新されることになる。
上限値Ｌｉｍｉｔを超える場合には、ＳＴ４０３におい
て、上限値Ｌｉｍｉｔがリミット処理部３０３の出力で
ある差分値Δ’とされる。すなわち、差分値Δが上限値
Ｌｉｍｉｔを超える場合には、差分値Δが上限値Ｌｉｍ
ｉｔにて更新されることになる。
【００５３】一方、ＳＴ４０２において、差分値Δが上
限値Ｌｉｍｉｔ以下の場合には、ＳＴ４０４において、
差分値Δがリミット処理部３０３の出力である差分値
Δ’とされる。すなわち、差分値Δが上限値Ｌｉｍｉｔ
以下の場合には、差分値Δがそのままリミット処理部３
０３から出力されることになる。
限値Ｌｉｍｉｔ以下の場合には、ＳＴ４０４において、
差分値Δがリミット処理部３０３の出力である差分値
Δ’とされる。すなわち、差分値Δが上限値Ｌｉｍｉｔ
以下の場合には、差分値Δがそのままリミット処理部３
０３から出力されることになる。
【００５４】以上のようにしてリミット処理が行われ、
軟判定部３０４は、リミット処理が施された差分値Δ’
を使用して軟判定復号を行う。
軟判定部３０４は、リミット処理が施された差分値Δ’
を使用して軟判定復号を行う。
【００５５】次いで、上限値Ｌｉｍｉｔの最適値につい
て図５を用いて説明する。図５は、本発明の実施の形態
１に係る軟出力ビタビ復号装置が有するリミット処理部
に設定される上限値Ｌｉｍｉｔの最適値を説明するため
のシミュレーション結果を示すグラフである。
て図５を用いて説明する。図５は、本発明の実施の形態
１に係る軟出力ビタビ復号装置が有するリミット処理部
に設定される上限値Ｌｉｍｉｔの最適値を説明するため
のシミュレーション結果を示すグラフである。
【００５６】図５のグラフは、図２によって示したター
ボ復号装置にランダムノイズが加えられた８ビット（−
１２７〜１２７）のランダムデータが入力され、ターボ
復号が８回繰り返された場合の、上限値Ｌｉｍｉｔとビ
ットエラー率（ＢＥＲ）との関係を表したシミュレーシ
ョン結果である。上限値Ｌｉｍｉｔは、データの入力範
囲（インプット範囲）により最適値が変化するため、図
５では、横軸を上限値Ｌｉｍｉｔとインプット範囲との
比、すなわち「Ｌｉｍｉｔ値／インプット範囲」とした
ものである。また、▲印でプロットした点は、入力デー
タの電力値を比較的小さめにし、入力データについて雑
音対信号電力比をＥb/Ｎ0＝１.５[ｄB]としたものであ
り、●印でプロットした点は、入力データの電力値を比
較的大きめにし、入力データについて雑音対信号電力比
をＥb/Ｎ0＝２.０[ｄB]としたものである。
ボ復号装置にランダムノイズが加えられた８ビット（−
１２７〜１２７）のランダムデータが入力され、ターボ
復号が８回繰り返された場合の、上限値Ｌｉｍｉｔとビ
ットエラー率（ＢＥＲ）との関係を表したシミュレーシ
ョン結果である。上限値Ｌｉｍｉｔは、データの入力範
囲（インプット範囲）により最適値が変化するため、図
５では、横軸を上限値Ｌｉｍｉｔとインプット範囲との
比、すなわち「Ｌｉｍｉｔ値／インプット範囲」とした
ものである。また、▲印でプロットした点は、入力デー
タの電力値を比較的小さめにし、入力データについて雑
音対信号電力比をＥb/Ｎ0＝１.５[ｄB]としたものであ
り、●印でプロットした点は、入力データの電力値を比
較的大きめにし、入力データについて雑音対信号電力比
をＥb/Ｎ0＝２.０[ｄB]としたものである。
【００５７】今、インプット範囲は−１２７〜１２７、
すなわち２５４（＝１２７−（−１２７））であるた
め、図５においてＬｉｍｉｔ値／インプット範囲＝４
は、Ｌｉｍｉｔ値＝１０１６に相当する。そして、この
Ｌｉｍｉｔ値＝１０１６は、図９のシミュレーション結
果において示した差分値Δの最大値１０００〜１１００
にほぼ等しい。従って、Ｌｉｍｉｔ値／インプット範囲
＝４におけるビットエラー率は、差分値Δに対して全く
リミット処理が行われなかった場合のビットエラー率と
ほぼ見ることができる。
すなわち２５４（＝１２７−（−１２７））であるた
め、図５においてＬｉｍｉｔ値／インプット範囲＝４
は、Ｌｉｍｉｔ値＝１０１６に相当する。そして、この
Ｌｉｍｉｔ値＝１０１６は、図９のシミュレーション結
果において示した差分値Δの最大値１０００〜１１００
にほぼ等しい。従って、Ｌｉｍｉｔ値／インプット範囲
＝４におけるビットエラー率は、差分値Δに対して全く
リミット処理が行われなかった場合のビットエラー率と
ほぼ見ることができる。
【００５８】▲印でプロットされたグラフ（送信電力値
を比較的小さめに設定した場合）に着目すると、差分値
Δに対して全くリミット処理が行われなかった場合のビ
ットエラー率、すなわちＬｉｍｉｔ値／インプット範囲
＝４におけるビットエラー率に比べ、ほぼ、Ｌｉｍｉｔ
値／インプット範囲＝１／５（０.２）〜３の範囲でビ
ットエラー率が低下していることが分かる。さらに、Ｌ
ｉｍｉｔ値／インプット範囲＝０.３５〜０.７５の範囲
で、ほぼ同等にビットエラー率が最低となっていること
が分かる。特に、Ｌｉｍｉｔ値／インプット範囲＝１／
２（０．５）において最もビットエラー率が低下してい
ることが分かる。従って、データの入力範囲の１／５倍
〜３倍の間に上限値Ｌｉｍｉｔを設定するのが好まし
い、といえる。さらに、データの入力範囲の０.３５倍
〜０.７５倍の間に上限値Ｌｉｍｉｔを設定するとほぼ
最適となり、特に、データの入力範囲の１／２倍に上限
値Ｌｉｍｉｔを設定するのが最適である、といえる。
を比較的小さめに設定した場合）に着目すると、差分値
Δに対して全くリミット処理が行われなかった場合のビ
ットエラー率、すなわちＬｉｍｉｔ値／インプット範囲
＝４におけるビットエラー率に比べ、ほぼ、Ｌｉｍｉｔ
値／インプット範囲＝１／５（０.２）〜３の範囲でビ
ットエラー率が低下していることが分かる。さらに、Ｌ
ｉｍｉｔ値／インプット範囲＝０.３５〜０.７５の範囲
で、ほぼ同等にビットエラー率が最低となっていること
が分かる。特に、Ｌｉｍｉｔ値／インプット範囲＝１／
２（０．５）において最もビットエラー率が低下してい
ることが分かる。従って、データの入力範囲の１／５倍
〜３倍の間に上限値Ｌｉｍｉｔを設定するのが好まし
い、といえる。さらに、データの入力範囲の０.３５倍
〜０.７５倍の間に上限値Ｌｉｍｉｔを設定するとほぼ
最適となり、特に、データの入力範囲の１／２倍に上限
値Ｌｉｍｉｔを設定するのが最適である、といえる。
【００５９】ここで、上限値Ｌｉｍｉｔとデータの入力
範囲との関係を式によって示すと以下のようになる。す
なわち、入力データの最大値をＩmax、入力データの最
小値をＩmin、上限値ＬｉｍｉｔをLimitとして表すと、
好ましい上限値Limitbetterは （Ｉmax−Ｉmin）／５ ≦ Limitbetter ≦ ３（Ｉmax−Ｉmin） …（１） となる。さらに、ほぼ最適な上限値Limitbestは ０.３５（Ｉmax−Ｉmin） ≦ Limitbest ≦ ０.７５（Ｉmax−Ｉmin） …（２） となり、特に最適な上限値Limitbestは、 Limitbest ＝ （Ｉmax−Ｉmin）／２ …（３） となる。なお、上式（３）において"Ｉmax−Ｉmin"が"
２"で割り切れない値をとる場合には、上式（３）によ
って算出された値に最も近い整数をLimitbestとして設
定してもよい。
範囲との関係を式によって示すと以下のようになる。す
なわち、入力データの最大値をＩmax、入力データの最
小値をＩmin、上限値ＬｉｍｉｔをLimitとして表すと、
好ましい上限値Limitbetterは （Ｉmax−Ｉmin）／５ ≦ Limitbetter ≦ ３（Ｉmax−Ｉmin） …（１） となる。さらに、ほぼ最適な上限値Limitbestは ０.３５（Ｉmax−Ｉmin） ≦ Limitbest ≦ ０.７５（Ｉmax−Ｉmin） …（２） となり、特に最適な上限値Limitbestは、 Limitbest ＝ （Ｉmax−Ｉmin）／２ …（３） となる。なお、上式（３）において"Ｉmax−Ｉmin"が"
２"で割り切れない値をとる場合には、上式（３）によ
って算出された値に最も近い整数をLimitbestとして設
定してもよい。
【００６０】一方、●印でプロットされたグラフ（送信
電力値を比較的大きめに設定した場合）に着目すると、
全くリミット処理を行わなかった場合のビットエラー
率、すなわちＬｉｍｉｔ値／インプット範囲＝４におけ
るビットエラー率に比べ、▲印でプロットされたグラフ
（送信電力値を比較的小さめに設定した場合）と同様に
ビットエラー率が低下していることが分かる。従って、
送信電力値の大きさに拘わらず、上式（１）〜（３）に
よってLimitbetterおよびLimitbestを設定することがで
きる、といえる。
電力値を比較的大きめに設定した場合）に着目すると、
全くリミット処理を行わなかった場合のビットエラー
率、すなわちＬｉｍｉｔ値／インプット範囲＝４におけ
るビットエラー率に比べ、▲印でプロットされたグラフ
（送信電力値を比較的小さめに設定した場合）と同様に
ビットエラー率が低下していることが分かる。従って、
送信電力値の大きさに拘わらず、上式（１）〜（３）に
よってLimitbetterおよびLimitbestを設定することがで
きる、といえる。
【００６１】通常、移動体通信においては、音声通信に
は１０-3以下のビットエラー率が、データ通信には１０
-6以下のビットエラー率が必要となるため、本実施形態
における軟出力ビタビ復号装置が移動体通信端末装置に
適用された場合には、最適な上限値Limitbestは、 ０.３５（Ｉmax−Ｉmin） ≦ Limitbest ≦ ０.７５（Ｉmax−Ｉmin） …（４） となり、この範囲であればいずれの値に上限値Ｌｉｍｉ
ｔが設定されても、移動体通信端末装置は最適な誤り訂
正を行うことができる。
は１０-3以下のビットエラー率が、データ通信には１０
-6以下のビットエラー率が必要となるため、本実施形態
における軟出力ビタビ復号装置が移動体通信端末装置に
適用された場合には、最適な上限値Limitbestは、 ０.３５（Ｉmax−Ｉmin） ≦ Limitbest ≦ ０.７５（Ｉmax−Ｉmin） …（４） となり、この範囲であればいずれの値に上限値Ｌｉｍｉ
ｔが設定されても、移動体通信端末装置は最適な誤り訂
正を行うことができる。
【００６２】次いで、上記構成を有する軟出力ビタビ復
号装置の復号特性について、図６を用いて説明する。図
６は、本発明の実施の形態１に係る軟出力ビタビ復号装
置の復号特性を示すグラフである。
号装置の復号特性について、図６を用いて説明する。図
６は、本発明の実施の形態１に係る軟出力ビタビ復号装
置の復号特性を示すグラフである。
【００６３】図６において、破線で示したグラフは本実
施形態における軟出力ビタビ復号装置の復号特性であ
り、実線で示したグラフはリミット処理を行わない従来
の軟出力ビタビ復号装置の復号特性である。また、図６
のグラフは、これらの軟出力ビタビ復号装置を、図２に
よって示したターボ復号装置にそれぞれ適用し、ランダ
ムノイズが加えられた８ビット（−１２７〜１２７）の
ランダムデータを入力した場合のシミュレーション結果
である。さらに、ここでは、本実施形態の軟出力ビタビ
復号装置において上限値Ｌｉｍｉｔを１２７に設定し
た。
施形態における軟出力ビタビ復号装置の復号特性であ
り、実線で示したグラフはリミット処理を行わない従来
の軟出力ビタビ復号装置の復号特性である。また、図６
のグラフは、これらの軟出力ビタビ復号装置を、図２に
よって示したターボ復号装置にそれぞれ適用し、ランダ
ムノイズが加えられた８ビット（−１２７〜１２７）の
ランダムデータを入力した場合のシミュレーション結果
である。さらに、ここでは、本実施形態の軟出力ビタビ
復号装置において上限値Ｌｉｍｉｔを１２７に設定し
た。
【００６４】また、図６では、縦軸をビット誤り率（Ｂ
ＥＲ）、横軸を雑音対信号電力比（Ｅb/Ｎ0）とし、タ
ーボ復号の繰り返し回数を４回、６回、８回とそれぞれ
変化させたときの雑音対信号電力比に対するビット誤り
率が示されている。
ＥＲ）、横軸を雑音対信号電力比（Ｅb/Ｎ0）とし、タ
ーボ復号の繰り返し回数を４回、６回、８回とそれぞれ
変化させたときの雑音対信号電力比に対するビット誤り
率が示されている。
【００６５】図６を見ると、本実施形態における軟出力
ビタビ復号装置をターボ符号装置に適用した場合の方
が、従来の軟出力ビタビ復号装置をターボ符号装置に適
用した場合よりも、同一の雑音対信号電力比でのビット
エラー率が低下していることが分かる。従って、差分値
Δに対してリミット処理を行うことは、軟出力ビタビ復
号の性能を悪化させることはなく、むしろ性能を向上さ
せることができる、といえる。
ビタビ復号装置をターボ符号装置に適用した場合の方
が、従来の軟出力ビタビ復号装置をターボ符号装置に適
用した場合よりも、同一の雑音対信号電力比でのビット
エラー率が低下していることが分かる。従って、差分値
Δに対してリミット処理を行うことは、軟出力ビタビ復
号の性能を悪化させることはなく、むしろ性能を向上さ
せることができる、といえる。
【００６６】ここで、上記シミュレーションにおいて
は、入力データのビット数を８ビットとしたが、これ
は、’山本平一 編、大友 功、加藤 修三、川合 誠、佐
藤 孝平、正村 達郎、三島 発、水野 秀樹、森広 芳照
共著、『衛星通信』MARUZEN Advanced Technology 電子
・情報・通信 編、丸善株式会社、１９９３．９６ペー
ジ(１)「軟判定」’において、「復号の入力データの分
解能は、直交復調信号をそれぞれ独立に軟判定する場
合、３ビット（８値）あればほぼ劣化なく復号できる。
両方の直交復調信号を用いて（２次元の）軟判定を行う
場合には、４〜５ビット以上の軟判定が望ましい。」と
いう記載があることに従ったものである。すなわち、こ
の記載より、入力データのビット数が５ビット以上であ
れば軟判定出力ビタビ復号装置は十分な誤り訂正を行
え、入力データのビット数が５ビットより大きくなって
も、５ビット以下の場合に比べ誤り率の改善は見込めな
い、といえる。従って、本実施形態では、３ビットのマ
ージンを確保して８ビットとしたものである。
は、入力データのビット数を８ビットとしたが、これ
は、’山本平一 編、大友 功、加藤 修三、川合 誠、佐
藤 孝平、正村 達郎、三島 発、水野 秀樹、森広 芳照
共著、『衛星通信』MARUZEN Advanced Technology 電子
・情報・通信 編、丸善株式会社、１９９３．９６ペー
ジ(１)「軟判定」’において、「復号の入力データの分
解能は、直交復調信号をそれぞれ独立に軟判定する場
合、３ビット（８値）あればほぼ劣化なく復号できる。
両方の直交復調信号を用いて（２次元の）軟判定を行う
場合には、４〜５ビット以上の軟判定が望ましい。」と
いう記載があることに従ったものである。すなわち、こ
の記載より、入力データのビット数が５ビット以上であ
れば軟判定出力ビタビ復号装置は十分な誤り訂正を行
え、入力データのビット数が５ビットより大きくなって
も、５ビット以下の場合に比べ誤り率の改善は見込めな
い、といえる。従って、本実施形態では、３ビットのマ
ージンを確保して８ビットとしたものである。
【００６７】なお、本実施の形態の軟出力ビタビ復号装
置においては、リミット処理部をＡＣＳ演算部または軟
判定部と分離した構成としたが、ＡＣＳ演算部にリミッ
ト処理部を組み込んで、ＡＣＳ演算部内においてリミッ
ト処理を行う構成としてもよく、また、軟判定部にリミ
ット処理部を組み込んで、軟判定部内においてリミット
処理を行う構成としてもよい。
置においては、リミット処理部をＡＣＳ演算部または軟
判定部と分離した構成としたが、ＡＣＳ演算部にリミッ
ト処理部を組み込んで、ＡＣＳ演算部内においてリミッ
ト処理を行う構成としてもよく、また、軟判定部にリミ
ット処理部を組み込んで、軟判定部内においてリミット
処理を行う構成としてもよい。
【００６８】また、本実施の形態の軟出力ビタビ復号装
置においては、差分値Δに対してリミット処理を行う構
成としたが、軟判定部の出力である軟判定復号結果に対
してリミット処理を行う構成としてもよく、この場合に
も、上記同様、軟出力ビタビ復号の性能向上を期待する
ことができる。
置においては、差分値Δに対してリミット処理を行う構
成としたが、軟判定部の出力である軟判定復号結果に対
してリミット処理を行う構成としてもよく、この場合に
も、上記同様、軟出力ビタビ復号の性能向上を期待する
ことができる。
【００６９】また、本実施の形態のターボ復号装置にお
いては、第１軟出力ビタビ復号装置と第２軟出力ビタビ
復号装置の２つの軟出力ビタビ復号装置を備える構成と
したが、これら２つの軟出力ビタビ復号装置の構成は同
一となるため、１つの軟出力ビタビ復号装置を備え、こ
れを時分割で繰り返し用いる構成としてもよい。
いては、第１軟出力ビタビ復号装置と第２軟出力ビタビ
復号装置の２つの軟出力ビタビ復号装置を備える構成と
したが、これら２つの軟出力ビタビ復号装置の構成は同
一となるため、１つの軟出力ビタビ復号装置を備え、こ
れを時分割で繰り返し用いる構成としてもよい。
【００７０】また、本実施の形態のベースバンド処理部
においては、復号部として本実施形態に係る軟出力ビタ
ビ復号装置を用いたターボ復号装置を備える構成とした
が、ターボ復号装置の代わりに、本実施形態に係る軟出
力ビタビ復号装置を含む他の復号装置または本実施形態
に係る軟出力ビタビ復号装置そのものを復号部として備
える構成としてもよい。
においては、復号部として本実施形態に係る軟出力ビタ
ビ復号装置を用いたターボ復号装置を備える構成とした
が、ターボ復号装置の代わりに、本実施形態に係る軟出
力ビタビ復号装置を含む他の復号装置または本実施形態
に係る軟出力ビタビ復号装置そのものを復号部として備
える構成としてもよい。
【００７１】また、本実施形態においては、本実施形態
に係る軟出力ビタビ復号装置を移動体通信端末装置に適
用した場合について説明したが、本実施形態に係る軟出
力ビタビ復号装置は移動体通信基地局装置にも同様に適
用することができる。
に係る軟出力ビタビ復号装置を移動体通信端末装置に適
用した場合について説明したが、本実施形態に係る軟出
力ビタビ復号装置は移動体通信基地局装置にも同様に適
用することができる。
【００７２】このように、本実施の形態に係る軟出力ビ
タビ復号装置および軟出力ビタビ復号方法によれば、あ
らかじめ設定された上限値を超える差分値Δを、その上
限値にて更新して軟判定に使用するため、差分値Δの最
大値を表すためのビット数を抑えることができるので、
従来の軟出力ビタビ復号装置および軟出力ビタビ復号方
法に比べ、少ないメモリ容量、少ない計算量、および小
さな回路規模で、より誤り訂正能力に優れた復号を行う
ことができる。
タビ復号装置および軟出力ビタビ復号方法によれば、あ
らかじめ設定された上限値を超える差分値Δを、その上
限値にて更新して軟判定に使用するため、差分値Δの最
大値を表すためのビット数を抑えることができるので、
従来の軟出力ビタビ復号装置および軟出力ビタビ復号方
法に比べ、少ないメモリ容量、少ない計算量、および小
さな回路規模で、より誤り訂正能力に優れた復号を行う
ことができる。
【００７３】また、本実施形態に係る軟出力ビタビ復号
装置を有するターボ復号装置によれば、軟出力ビタビ復
号装置において差分値Δに対してリミット処理が行われ
るため、差分値Δが徐々に大きな値となってしまうこと
を防止することができる。
装置を有するターボ復号装置によれば、軟出力ビタビ復
号装置において差分値Δに対してリミット処理が行われ
るため、差分値Δが徐々に大きな値となってしまうこと
を防止することができる。
【００７４】また、本実施形態に係る軟出力ビタビ復号
装置を移動体通信端末装置または移動体通信基地局装置
に適用した場合には、これらの装置においては、従来の
軟出力ビタビ復号装置および軟出力ビタビ復号方法に比
べ、少ないメモリ容量、少ない計算量、および小さな回
路規模で、より誤り訂正能力に優れた復号を行うことが
できる軟出力ビタビ復号装置が搭載されるため、従来の
移動体通信端末装置および移動体通信基地局装置に比
べ、処理速度および誤り訂正能力を向上することができ
るとともに、装置規模を小さくすることができる。
装置を移動体通信端末装置または移動体通信基地局装置
に適用した場合には、これらの装置においては、従来の
軟出力ビタビ復号装置および軟出力ビタビ復号方法に比
べ、少ないメモリ容量、少ない計算量、および小さな回
路規模で、より誤り訂正能力に優れた復号を行うことが
できる軟出力ビタビ復号装置が搭載されるため、従来の
移動体通信端末装置および移動体通信基地局装置に比
べ、処理速度および誤り訂正能力を向上することができ
るとともに、装置規模を小さくすることができる。
【００７５】（実施の形態２）本実施の形態に係る軟出
力ビタビ復号装置は、実施の形態１と略同一の構成を有
し、リミット処理部を簡単なハードウェア回路として構
成する点において異なる。
力ビタビ復号装置は、実施の形態１と略同一の構成を有
し、リミット処理部を簡単なハードウェア回路として構
成する点において異なる。
【００７６】以下、本発明の実施の形態２に係る軟出力
ビタビ復号装置および軟出力ビタビ復号方法について図
７を用いて説明する。図７は、本発明の実施の形態２に
係る軟出力ビタビ復号装置が有するリミット処理部のハ
ードウェア構成を示すブロック図である。
ビタビ復号装置および軟出力ビタビ復号方法について図
７を用いて説明する。図７は、本発明の実施の形態２に
係る軟出力ビタビ復号装置が有するリミット処理部のハ
ードウェア構成を示すブロック図である。
【００７７】差分値Δの上限値Ｌｉｍｉｔを２の累乗か
ら１引いた値として設定する場合、すなわち、上限値Ｌ
ｉｍｉｔを Limit ＝ ２n−１（ｎは整数） …（５） として設定する場合には、図７に示すような簡単なハー
ドウェア構成によりリミット処理部３０３を実現するこ
とができる。したがって、上述した最適な上限値の範囲 ０.３５（Ｉmax−Ｉmin） ≦ Limitbest ≦ ０.７５（Ｉmax−Ｉmin） …（２） を満たし、かつ、 Limit＝２n−１（ｎは整数） …（５） で表せる数を上限値とすれば、簡単なハードウェア構成
によって誤り訂正能力の高い軟出力ビタビ復号装置を実
現することができる。
ら１引いた値として設定する場合、すなわち、上限値Ｌ
ｉｍｉｔを Limit ＝ ２n−１（ｎは整数） …（５） として設定する場合には、図７に示すような簡単なハー
ドウェア構成によりリミット処理部３０３を実現するこ
とができる。したがって、上述した最適な上限値の範囲 ０.３５（Ｉmax−Ｉmin） ≦ Limitbest ≦ ０.７５（Ｉmax−Ｉmin） …（２） を満たし、かつ、 Limit＝２n−１（ｎは整数） …（５） で表せる数を上限値とすれば、簡単なハードウェア構成
によって誤り訂正能力の高い軟出力ビタビ復号装置を実
現することができる。
【００７８】図７では、入力となる差分値Δを１１ビッ
トの符号無しの２進数（１０進数で０〜２０４７）と
し、リミット処理部３０３の出力Δ’を７ビットの符号
無しの２進数（１０進数で０〜１２７）とした場合、す
なわち、上限値Ｌｉｍｉｔを７ビットの符号無し２進数
の最大値１２７とした場合の構成である。
トの符号無しの２進数（１０進数で０〜２０４７）と
し、リミット処理部３０３の出力Δ’を７ビットの符号
無しの２進数（１０進数で０〜１２７）とした場合、す
なわち、上限値Ｌｉｍｉｔを７ビットの符号無し２進数
の最大値１２７とした場合の構成である。
【００７９】図７において、ＯＲゲート７０１は、入力
Δが上限値Ｌｉｍｉｔを超えたときに'１'を出力する４
入力ＯＲゲートであり、ＯＲゲート７０２〜７０８は、
出力Δ’を出力する２入力ＯＲゲートである。
Δが上限値Ｌｉｍｉｔを超えたときに'１'を出力する４
入力ＯＲゲートであり、ＯＲゲート７０２〜７０８は、
出力Δ’を出力する２入力ＯＲゲートである。
【００８０】次いで、上記構成を有するリミット処理部
の動作について説明する。まず、入力Δに上限値Ｌｉｍ
ｉｔを超える値、例えばΔ＝２５０が入力された場合に
ついて説明する。２５０は１１ビットの２進数で表す
と'００１１１１１０１０'であり、Δ［１０］、Δ
［９］、Δ［８］、Δ［２］、Δ［０］には、それぞ
れ'０'が入力され、Δ［７］、Δ［６］、Δ［５］、Δ
［４］、Δ［３］、Δ［１］には、それぞれ'１'が入力
される。
の動作について説明する。まず、入力Δに上限値Ｌｉｍ
ｉｔを超える値、例えばΔ＝２５０が入力された場合に
ついて説明する。２５０は１１ビットの２進数で表す
と'００１１１１１０１０'であり、Δ［１０］、Δ
［９］、Δ［８］、Δ［２］、Δ［０］には、それぞ
れ'０'が入力され、Δ［７］、Δ［６］、Δ［５］、Δ
［４］、Δ［３］、Δ［１］には、それぞれ'１'が入力
される。
【００８１】ＯＲゲート７０１への入力はΔ［１０］〜
Δ［７］であり、このうちΔ［７］への入力が'１'であ
るので、ＯＲゲート７０１の出力は'１'になる。そし
て、ＯＲゲート７０１の出力は、ＯＲゲート７０２〜７
０８の一方の入力となっており、ＯＲゲート７０１の出
力が'１'であるので、ＯＲゲート７０２〜７０８の出力
もすべて'１'となる。この結果、出力Δ’は２進数で'
１１１１１１１'、すなわち１０進数で１２７となる。
Δ［７］であり、このうちΔ［７］への入力が'１'であ
るので、ＯＲゲート７０１の出力は'１'になる。そし
て、ＯＲゲート７０１の出力は、ＯＲゲート７０２〜７
０８の一方の入力となっており、ＯＲゲート７０１の出
力が'１'であるので、ＯＲゲート７０２〜７０８の出力
もすべて'１'となる。この結果、出力Δ’は２進数で'
１１１１１１１'、すなわち１０進数で１２７となる。
【００８２】次いで、入力Δに上限値Ｌｉｍｉｔ以下の
値、例えばΔ＝１２０が入力された場合について説明す
る。１２０は１１ビットの２進数で表すと'００００１
１１１０００'であり、Δ［１０］、Δ［９］、Δ
［８］、Δ［７］、Δ［２］、Δ［１］、Δ［０］に
は、それぞれ'０'が入力され、Δ［６］、Δ［５］、Δ
［４］、Δ［３］には、それぞれ'１'が入力される。
値、例えばΔ＝１２０が入力された場合について説明す
る。１２０は１１ビットの２進数で表すと'００００１
１１１０００'であり、Δ［１０］、Δ［９］、Δ
［８］、Δ［７］、Δ［２］、Δ［１］、Δ［０］に
は、それぞれ'０'が入力され、Δ［６］、Δ［５］、Δ
［４］、Δ［３］には、それぞれ'１'が入力される。
【００８３】ＯＲゲート７０１への入力はΔ［１０］〜
Δ［７］のすべてが'０'であるので、ＯＲゲート７０１
の出力は'０'になる。そして、ＯＲゲート７０１の出力
が'０'であるので、ＯＲゲート７０２〜７０８の出力
Δ’［６］〜Δ’［０］は、入力Δ［６］〜Δ［０］へ
の入力値と同一となる。この結果、出力Δ’は２進数
で'１１１１０００'、すなわち１０進数で１２０とな
る。
Δ［７］のすべてが'０'であるので、ＯＲゲート７０１
の出力は'０'になる。そして、ＯＲゲート７０１の出力
が'０'であるので、ＯＲゲート７０２〜７０８の出力
Δ’［６］〜Δ’［０］は、入力Δ［６］〜Δ［０］へ
の入力値と同一となる。この結果、出力Δ’は２進数
で'１１１１０００'、すなわち１０進数で１２０とな
る。
【００８４】このように、リミット処理部３０３を図７
に示すようなハードウェア構成とすれば、入力Δが上限
値Ｌｉｍｉｔを超える場合には、Δ［１０］〜Δ［７］
のいずれかが'１'となり、ＯＲゲート７０１の出力が'
１'となるため、出力Δ’がすべて'１'となり、その結
果、入力Δは上限値Ｌｉｍｉｔにリミット処理される。
一方、入力Δが上限値Ｌｉｍｉｔ以下の場合には、Δ
［１０］〜Δ［７］がすべて'０'となり、ＯＲゲート７
０１の出力が'０'となるため、入力Δ［６］〜Δ［０］
への入力値がそのまま出力Δ’となる。
に示すようなハードウェア構成とすれば、入力Δが上限
値Ｌｉｍｉｔを超える場合には、Δ［１０］〜Δ［７］
のいずれかが'１'となり、ＯＲゲート７０１の出力が'
１'となるため、出力Δ’がすべて'１'となり、その結
果、入力Δは上限値Ｌｉｍｉｔにリミット処理される。
一方、入力Δが上限値Ｌｉｍｉｔ以下の場合には、Δ
［１０］〜Δ［７］がすべて'０'となり、ＯＲゲート７
０１の出力が'０'となるため、入力Δ［６］〜Δ［０］
への入力値がそのまま出力Δ’となる。
【００８５】なお、本実施形態においては、入力となる
差分値Δを１１ビットの符号無しの２進数とし、リミッ
ト処理部３０３の出力Δ’を７ビットの符号無しの２進
数とした場合について説明したが、上限値Ｌｉｍｉｔを
２の累乗から１引いた値とする限り、ＯＲゲートを追加
することにより上記同様のハードウェア構成にてリミッ
ト処理部３０３を構成することができる。
差分値Δを１１ビットの符号無しの２進数とし、リミッ
ト処理部３０３の出力Δ’を７ビットの符号無しの２進
数とした場合について説明したが、上限値Ｌｉｍｉｔを
２の累乗から１引いた値とする限り、ＯＲゲートを追加
することにより上記同様のハードウェア構成にてリミッ
ト処理部３０３を構成することができる。
【００８６】このように、本実施の形態に係る軟出力ビ
タビ復号装置および軟出力ビタビ復号方法によれば、リ
ミット処理部を簡単なハードウェア回路として構成する
ため、リミット処理部の回路規模を小さくすることがで
きるとともに、リミット処理をソフトウェアで行う場合
に比べ短時間でリミット処理を行うことができる。
タビ復号装置および軟出力ビタビ復号方法によれば、リ
ミット処理部を簡単なハードウェア回路として構成する
ため、リミット処理部の回路規模を小さくすることがで
きるとともに、リミット処理をソフトウェアで行う場合
に比べ短時間でリミット処理を行うことができる。
【００８７】
【発明の効果】以上説明したように、本発明によれば、
従来の軟出力ビタビ復号装置および軟出力ビタビ復号方
法に比べ、少ないメモリ容量、少ない計算量、および小
さな回路規模で、より誤り訂正能力に優れた復号を行う
ことができる。
従来の軟出力ビタビ復号装置および軟出力ビタビ復号方
法に比べ、少ないメモリ容量、少ない計算量、および小
さな回路規模で、より誤り訂正能力に優れた復号を行う
ことができる。
【図１】本発明の実施の形態１に係る軟出力ビタビ復号
装置を有する復号部を備えた移動体通信端末装置の概略
構成を示す要部ブロック図
装置を有する復号部を備えた移動体通信端末装置の概略
構成を示す要部ブロック図
【図２】本発明の実施の形態１に係る軟出力ビタビ復号
装置を有する復号部の概略構成を示す要部ブロック図
装置を有する復号部の概略構成を示す要部ブロック図
【図３】本発明の実施の形態１に係る軟出力ビタビ復号
装置の概略構成を示す要部ブロック図
装置の概略構成を示す要部ブロック図
【図４】本発明の実施の形態１に係る軟出力ビタビ復号
装置が有するリミット処理部の動作を説明するための動
作フロー図
装置が有するリミット処理部の動作を説明するための動
作フロー図
【図５】本発明の実施の形態１に係る軟出力ビタビ復号
装置が有するリミット処理部に設定される上限値Ｌｉｍ
ｉｔの最適値を説明するためのシミュレーション結果を
示すグラフ
装置が有するリミット処理部に設定される上限値Ｌｉｍ
ｉｔの最適値を説明するためのシミュレーション結果を
示すグラフ
【図６】本発明の実施の形態１に係る軟出力ビタビ復号
装置の復号特性を示すグラフ
装置の復号特性を示すグラフ
【図７】本発明の実施の形態２に係る軟出力ビタビ復号
装置が有するリミット処理部のハードウェア構成を示す
ブロック図
装置が有するリミット処理部のハードウェア構成を示す
ブロック図
【図８】従来の軟出力ビタビ復号装置の概略構成を示す
要部ブロック図
要部ブロック図
【図９】従来の軟出力ビタビ復号装置および軟出力ビタ
ビ復号方法における差分値Δの分布確率を示すグラフ
ビ復号方法における差分値Δの分布確率を示すグラフ
１０５ 復号部 ２０１、２０２ 軟出力ビタビ復号装置 ３０１ ブランチメトリック計算部 ３０２ ＡＣＳ演算部 ３０３ リミット処理部 ３０４ 軟判定部 ７０１〜７０８ ＯＲゲート
Claims (11)
- 【請求項１】 復号対象のデータよりブランチメトリッ
クを算出するブランチメトリック算出手段と、前記ブラ
ンチメトリックを用いてＡＣＳ演算を行いパス選択情
報、パスメトリックおよびパスメトリックの差分値を出
力するＡＣＳ演算手段と、前記差分値があらかじめ設定
された上限値を越えるときに前記差分値を前記上限値に
て更新して出力するリミット処理手段と、前記リミット
処理手段から出力されたパスメトリックの差分値、前記
パス選択情報および前記パスメトリックを用いて軟判定
を行い軟判定復号結果を出力する軟判定手段と、を具備
することを特徴とする軟出力ビタビ復号装置。 - 【請求項２】 リミット処理手段にあらかじめ設定され
た上限値は、復号対象のデータの最大値から復号対象の
データの最小値を引いた値の５分の１倍の値から３倍の
値であることを特徴とする請求項１記載の軟出力ビタビ
復号装置。 - 【請求項３】 リミット処理手段にあらかじめ設定され
た上限値は、復号対象のデータの最大値から復号対象の
データの最小値を引いた値の０.３５倍の値から０.７５
倍の値であることを特徴とする請求項１記載の軟出力ビ
タビ復号装置。 - 【請求項４】 リミット処理手段にあらかじめ設定され
た上限値は、復号対象のデータの最大値から復号対象の
データの最小値を引いた値の２分の１の値であることを
特徴とする請求項１記載の軟出力ビタビ復号装置。 - 【請求項５】 リミット処理手段にあらかじめ設定され
た上限値は、復号対象のデータの最大値から復号対象の
データの最小値を引いた値の２分の１の値に最も近い整
数であることを特徴とする請求項１記載の軟出力ビタビ
復号装置。 - 【請求項６】 リミット処理手段にあらかじめ設定され
た上限値は、２n−１（ｎは整数）で表せる数であるこ
とを特徴とする請求項１から請求項５のいずれかに記載
の軟出力ビタビ復号装置。 - 【請求項７】 リミット処理手段は、あらかじめ設定さ
れた上限値のビット数と同数の第１のＯＲ回路と、前記
第１のＯＲ回路以外の１つの第２のＯＲ回路と、を有
し、前記上限値の最下位ビットから最上位ビットに対応
するパスメトリックの差分値のビットが前記第１のＯＲ
回路に直接入力され、前記対応するパスメトリックの差
分値のビット以外のビットが前記第２のＯＲ回路に入力
され、前記第１のＯＲ回路が、前記第１のＯＲ回路に直
接入力されたビットと、前記第２のＯＲ回路の出力と、
を用いて、前記差分値が前記上限値を越えるときに前記
差分値を前記上限値にて更新して出力する、ことを特徴
とする請求項１から請求項５のいずれかに記載の軟出力
ビタビ復号装置。 - 【請求項８】 請求項１から請求項７のいずれかに記載
の軟出力ビタビ復号装置を備え、前記軟出力ビタビ復号
装置が出力する復号結果を前記軟出力ビタビ復号装置の
入力として繰り返し用いることを特徴とするターボ復号
装置。 - 【請求項９】 請求項１から請求項７のいずれかに記載
の軟出力ビタビ復号装置を搭載することを特徴とする移
動体通信端末装置。 - 【請求項１０】 請求項１から請求項７のいずれかに記
載の軟出力ビタビ復号装置を搭載することを特徴とする
移動体通信基地局装置。 - 【請求項１１】 復号対象のデータよりブランチメトリ
ックを算出し、前記ブランチメトリックを用いてＡＣＳ
演算を行いパス選択情報、パスメトリックおよびパスメ
トリックの差分値を求め、前記差分値があらかじめ設定
された上限値を越えるときに前記差分値を前記上限値に
て更新し、前記上限値以下のパスメトリックの差分値、
前記パス選択情報および前記パスメトリックを用いて軟
判定を行い軟判定復号結果を出力する、ことを特徴とす
る軟出力ビタビ復号方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23364699A JP3279546B2 (ja) | 1999-08-20 | 1999-08-20 | 軟出力ビタビ復号装置および軟出力ビタビ復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23364699A JP3279546B2 (ja) | 1999-08-20 | 1999-08-20 | 軟出力ビタビ復号装置および軟出力ビタビ復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001060882A JP2001060882A (ja) | 2001-03-06 |
| JP3279546B2 true JP3279546B2 (ja) | 2002-04-30 |
Family
ID=16958313
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23364699A Expired - Fee Related JP3279546B2 (ja) | 1999-08-20 | 1999-08-20 | 軟出力ビタビ復号装置および軟出力ビタビ復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3279546B2 (ja) |
-
1999
- 1999-08-20 JP JP23364699A patent/JP3279546B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001060882A (ja) | 2001-03-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2003247190B2 (en) | Apparatus and method for reducing Bit error rates (BER) and frame error rates (FER) using turbo decoding in a digital communication system | |
| US5784392A (en) | Viterbi decoder with l=2 best decoding paths | |
| US20040155802A1 (en) | Method of decoding a variable-length codeword sequence | |
| US20030014712A1 (en) | Error correction decoder for turbo code | |
| US7227908B2 (en) | Information transmission apparatus, information transmission method, information reception apparatus, and information reception method | |
| JP4806642B2 (ja) | ビタビ復号システムおよびビタビ復号方法 | |
| JP3887255B2 (ja) | 反復復号を用いたデータ処理装置 | |
| US8230311B2 (en) | Method and apparatus for turbo code decoding | |
| US8976912B1 (en) | Decoding apparatus and decoding method | |
| JP3279546B2 (ja) | 軟出力ビタビ復号装置および軟出力ビタビ復号方法 | |
| JP4675312B2 (ja) | 符号化装置、復号装置、送信機及び受信機 | |
| JP4224370B2 (ja) | 入力制御装置及び入力制御方法 | |
| JP4666646B2 (ja) | 軟判定ビタビ復号装置および方法、復号装置および方法 | |
| US8196003B2 (en) | Apparatus and method for network-coding | |
| EP1145458A1 (en) | Device and method for normalizing metric value of component decoder in mobile communication system | |
| JP4629223B2 (ja) | 軟判定復号アルゴリズムにおいて使用されるブランチ・メトリックを計算する方法および装置 | |
| KR20010051094A (ko) | 감소된 정규화 복잡성을 가진 ｓｏｖａ 터보 디코더 | |
| KR100895670B1 (ko) | 슬라이딩 윈도우 방식을 이용한 터보 디코딩 방법, 이를 수행하는 터보 디코더 및 무선 수신 장치 | |
| JP2004215310A (ja) | 誤り訂正ターボ符号の復号器 | |
| JP5444038B2 (ja) | 受信装置 | |
| JP2542734B2 (ja) | 復調装置及び復調方法 | |
| Papaharalabos et al. | Improved performance SOVA turbo decoder | |
| Ortin et al. | Two step SOVA-based decoding algorithm for tailbiting codes | |
| Liu et al. | Iterative joint source-channel decoding with combined a priori information of source and channel | |
| Kim et al. | Design of variable wordlength Viterbi decoder in BICM-OFDM systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080222 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090222 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100222 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100222 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110222 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120222 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130222 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130222 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140222 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |