JPH11112361A - データ復号装置及びデータ復号方法 - Google Patents

データ復号装置及びデータ復号方法

Info

Publication number
JPH11112361A
JPH11112361A JP9284568A JP28456897A JPH11112361A JP H11112361 A JPH11112361 A JP H11112361A JP 9284568 A JP9284568 A JP 9284568A JP 28456897 A JP28456897 A JP 28456897A JP H11112361 A JPH11112361 A JP H11112361A
Authority
JP
Japan
Prior art keywords
initial weight
decoding
unit length
floating
received signal
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
Application number
JP9284568A
Other languages
English (en)
Inventor
Masatoshi Watanabe
昌俊 渡辺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP9284568A priority Critical patent/JPH11112361A/ja
Priority to US09/158,799 priority patent/US6263474B1/en
Priority to EP98118518A priority patent/EP0909038B1/en
Priority to CN98120874A priority patent/CN1130835C/zh
Priority to DE69813132T priority patent/DE69813132T2/de
Publication of JPH11112361A publication Critical patent/JPH11112361A/ja
Pending legal-status Critical Current

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/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
    • H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
    • 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
    • H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • 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/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37

Abstract

(57)【要約】 【課題】 浮動小数点における軟判定ビタビ復号に
おいて常に最適な初期重みを設定し、誤り訂正能力の高
いビタビ復号を行うこと。 【解決手段】 受信信号１は、１フレームメモリ２及び
初期重み演算部３に入力される。１フレームメモリ２
は、受信信号１を１フレーム遅延させて浮動小数点ＡＣ
Ｓ処理部４に入力する。一方、初期重み演算部３では、
受信信号１の振幅を１フレーム分積分し、浮動小数点Ａ
ＣＳ処理部４に入力する。浮動小数点ＡＣＳ処理部４で
は、初期重み演算部３からの入力を初期重みとしてＡＣ
Ｓ処理を行い、パス選択結果をトレースバック処理部５
に入力する。トレースバック処理部５では、浮動小数点
ＡＣＳ処理部４からの入力に基づき符号器の状態遷移の
再現が行われ、復号情報系列６が出力される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はディジタル携帯電話
や衛星通信等のデータ伝送に用いるデータ復号装置及び
データ復号方法に関する。
【０００２】
【従来の技術】畳み込み符号の復号方法の一つにビタビ
アルゴリズムを用いたビタビ復号法がある。図７を用い
てビタビ復号法について説明する。図７では、拘束長Ｋ
＝３、符号化率Ｒ＝１／２の畳み込み符号器を用いてＪ
ビットの情報を伝送する場合を示している。
【０００３】図７において、入力情報系列はシフトレジ
スタＦ０、Ｆ１に記憶される。更に、入力１ビットにつ
き、現在の入力値(ｂｉ)及びシフトレジスタに記憶され
ている過去２ビットの入力値(ｂｉ−１、ｂｉ−２)を用
いて、出力としてＣｉ（１）、Ｃｉ（２）２ビットが得
られる。
【０００４】この符号器を用いてＪビットの情報を伝送
する場合の符号器の動作について説明する。最初に、シ
フトレジスタ(Ｆ０、Ｆ１)の状態をすべて０とし、Jビ
ットの情報系列ｂｎ(ｎ＝０、・・・、Ｊ−１)を順次符号
器に入力する。情報系列をすべて入力し終わった後に、
更にＫ−１＝３−１＝２ビットの０を入力し、シフトレ
ジスタの内容をすべて０とする。このシフトレジスタを
０にするためのビット列をテールビットと呼ぶ。以上の
操作により、２×(Ｊ＋Ｋ−１)ビット長の符号系列が得
られ、この符号系列が無線伝送路等を通して伝送され
る。
【０００５】ここで、シフトレジスタＦ０、Ｆ１の状態
によって、符号器の状態Ｓは次の４つの状態、すなわ
ち、Ｓ０＝(０、０)、Ｓ１＝(１、０)、Ｓ２＝(０、
１)、Ｓ３＝(１、１)のいずれかの状態をとる。最初に
状態Ｓ０にあった符号器が、情報系列信号が入力される
度に各状態を遷移していく様子を表現したものがトレリ
ス線図である。上記における符号系列のトレリス線図を
図８に示す。トレリス線図において、枝状の部分をブラ
ンチ、２個以上のブランチの連なりをパスと呼ぶ。
【０００６】図８に示すトレリス線図において、点線の
ブランチは入力信号が“０”であることを示し、実線は
入力信号が“１”であることを示す。更に、ブランチ部
分に符号器の出力を示し、括弧内の数字は、左側がＣｉ
（１）を表わし、右側がＣｉ（２）を表す。
【０００７】図８より、時刻ｔＪにおいては、入力する
情報系列の内容によって符号器の状態はＳ０〜Ｓ３のい
ずれもとり得るが、テールビットの入力により時刻ｔＪ
＋２において必ずＳ０に終端していることが分かる。
【０００８】図９はビタビ復号器の構成を示すブロック
図である。図９を用いて復号方法について説明する。ビ
タビ復号器では、受信された符号系列を用いて以下の手
順で符号器の状態遷移を再現することにより情報系列を
復号する。
【０００９】まず、無線伝送路等を通って受信された受
信信号１８は、判定器１９によって０又は１の２値の受
信系列に変換される。受信系列は、ＡＣＳ（Add Compa
reSelect)処理部２０に入力される。ＡＣＳ処理部２０
では、図８のトレリス線図の時刻ｔｎに相当する受信系
列Ｃ‘ｎ（１）及びＣ’ｎ（２）を用いて、トレリス線
図上の時刻ｔｎ−１〜時刻ｔｎ間の各ブランチにおける
符号器出力と受信系列との一致している度合い(尤度)を
ブランチメトリックとして求めるＡＣＳ処理を行う。
【００１０】このとき時刻ｔｎの各状態には、それぞれ
２本のブランチが存在している(時刻ｔｎ−１の２つの
異なる状態から遷移している)が、このどちらかの尤度
が高いかを次の方法で選択する。
【００１１】時刻ｔｎ−１の状態における累積パスメト
リックとブランチメトリックを加算したものを上記２本
のブランチについて求め、尤度の高い方を選択する。更
に、選択した方のメトリックの加算値を時刻ｔｎのこの
状態の累積パスメトリックとする。
【００１２】例えば、図１０に示すように、受信系列と
して、Ｃ'n（１）、Ｃ'n（２）に(1、1)が得られたもの
として時刻ｔｎの状態Ｓ０の選択パスと累積パスメトリ
ックを求める。状態Ｓ０には、時刻ｔｎ−１の状態Ｓ０
と状態Ｓ２からブランチが存在している。受信系列と符
号器出力とのハミング距離をメトリックとすると、Ｓ０
からＳ０へのブランチメトリックは２であり、Ｓ２から
Ｓ０へのブランチメトリックは０である。このとき、時
刻ｔｎ−１のＳ０における累積パスメトリックは２であ
り、Ｓ２における累積パスメトリックは０であるので、
それぞれの加算結果はそれぞれ４及び０となる。ここで
は、尤度としてハミング距離を用いているので、加算結
果が小さいものが尤度の高いものとなる。したがって、
結果として時刻ｔｎの状態Ｓ０では、時刻ｔｎ−１の状
態Ｓ２からのパスを選択し、累積パスメトリックは０と
なる。
【００１３】以上の処理をトレリス線図の全時刻、全状
態について行い、それぞれの選択パスを記憶する。ここ
で、時刻ｔ０においては、状態Ｓ０から開始しているこ
とが受信側で既知であるので、時刻ｔ０の状態Ｓ０のパ
スメトリックを他のＳ１〜Ｓ３に対して十分尤度の高い
値にしておく。これを初期重みと呼ぶ。
【００１４】次に、上記ＡＣＳ処理の結果を用いてトレ
ースバック処理部２１においてトレースバック処理を行
う。送信側におけるテールビットの符号器への入力によ
って、時刻ｔJ＋２において符号器はＳ０の状態である
ことが受信側において既知であるため、ＡＣＳ結果から
得られる時刻ｔＪ＋２のＳ０における選択パスにより、
時刻ｔＪ＋１における状態を求めることができる。
【００１５】以上の操作を繰り返し行うことで、一つ前
の時刻における状態にさかのぼり、符号器の状態遷移を
求める。符号器の状態遷移は、送信側の情報系列である
ので、以上のようにして情報系列の復号を行うことがで
きる。
【００１６】上記の例では、メトリックとして１又は０
に硬判定した受信系列と符号器出力とのハミング距離を
用いているが、ビタビ復号法では、受信系列として１又
は０の２値でなく、更に多値に判定した軟判定値を用い
ることもできる。これにより、更にビタビ復号の誤り訂
正能力を向上できる。
【００１７】携帯電話等の移動通信では、受信レベルは
移動局と基地局間の距離によって変動し、セル半径数ｋ
ｍのセルラ電話では６０〜８０ｄＢの変動幅を持ってい
る。更に、多重伝搬路によるフェージングによっても受
信レベルの瞬時値は数ｄＢ変動する。このような伝搬環
境に対して上記ビタビ復号を適用しようとする場合、Ａ
ＧＣ(Auto Gain Control:自動利得制御)等によりレベ
ル変動を抑制し、変動幅を固定小数点表現で十数ビット
以下に制限して軟判定ビタビ復号を行っている。この方
法における初期重みの設定は、受信系列のレベル変動幅
が十分小さくされているため容易である。
【００１８】このような固定小数点処理を行う方法に対
して、浮動小数点ディジタル信号処理プロセッサ等を用
いて受信信号の変動をそのまま浮動小数点で表現して、
軟判定ビタビ復号を行う方法がある。この方法により、
より誤り訂正復号能力を高めることができる。
【００１９】
【発明が解決しようとする課題】しかしながら、浮動小
数点処理を行う軟判定ビタビ復号においては、前記のよ
うに受信系列に変動幅があると、ＡＣＳ処理部に初期重
みの設定が困難であるという課題がある。すなわち、Ａ
ＣＳ処理は受信系列のレベルと初期重みを累積していく
処理であるので、受信レベルが最大の場合に備えて初期
重みを設定した場合、受信レベルが小さい信号の復号時
にパスメトリックの演算時の各受信系列のブランチメト
リックの大きさが誤差以下となってしまい、復号不能に
なる。一方、受信レベルが小さい場合にしぼって初期重
みを設定した場合、受信レベルが大きい信号の復号時は
逆に初期重みが無視され、誤り訂正能力が低下する。
【００２０】本発明はかかる点に鑑みてなされたもので
あり、浮動小数点における軟判定ビタビ復号において常
に最適な初期重みを設定し、誤り訂正能力の高いビタビ
復号を行うことができるデータ復号装置及びデータ復号
方法を提供することを目的とする。
【００２１】
【課題を解決するための手段】本発明は上記課題を解決
するために以下の手段を講じた。請求項１に記載の発明
は、受信信号の復号単位長に応じた初期重みを決定する
初期重み決定手段と、前記初期重みを用いて浮動小数点
演算を行う浮動小数点演算手段と、を具備する構成を採
る。
【００２２】請求項７に記載の発明は、受信信号の復号
単位長に応じた初期重みを決定し、前記初期重みを用い
た浮動小数点演算による軟判定ビタビ復号を行う構成を
採る。
【００２３】これらの構成によれば、浮動小数点ＡＣＳ
演算の際、常に初期重みが最適のレベルに制御されるた
め、誤り訂正能力を高めることができるという作用を有
する。
【００２４】請求項２に記載の発明は、請求項１に記載
の発明において、初期重み決定手段は、受信信号の復号
単位長の振幅を積分することにより初期重みを決定する
構成を採る。
【００２５】請求項８に記載の発明によれば、請求項７
に記載の発明において、受信信号の復号単位長の振幅を
積分することにより初期重みを決定する構成を採る。
【００２６】これらの構成によれば、正確に、かつ効率
良く初期重みを決定することができ、より最適に初期重
みを制御することができる。
【００２７】請求項３に記載の発明は、請求項１又は請
求項２に記載の発明において、浮動小数点演算手段が、
時間的に前の復号単位長に応じた初期重みを用いて浮動
小数点演算を行う構成を採る。
【００２８】請求項９に記載の発明は、請求項７又は請
求項８に記載の発明において、復号単位長に対する初期
重みをメモリに格納しておき、この初期重みを前記復号
単位長より時間的に後の復号単位長に対する浮動小数点
演算に用いる構成を採る。
【００２９】これらの構成によれば、受信信号用のメモ
リを不要とし、復号遅延の少なくすることができるとい
う作用を有する。
【００３０】請求項４に記載の発明は、請求項３に記載
の発明において、浮動小数点演算部が、時間的に前の復
号単位長に対する最終選択パスの累積パスメトリックを
初期重みとして用いる構成を採る。
【００３１】請求項１０に記載の発明は、請求項９に記
載の発明において、復号単位長に対する最終選択パスの
累積パスメトリックを求めてメモリに格納しておき、こ
の累積パスメトリックを前記復号単位長より時間的に後
の復号単位長に対する浮動小数点演算に用いる構成を採
る。
【００３２】これらの構成によれば、初期重み演算部が
不要であり、処理量を少なくすることができるという作
用を有する。
【００３３】請求項５に記載の発明は、請求項１乃至請
求項４のいずれかに記載のデータ復号装置を備える移動
局装置を提供し、請求項６に記載の発明は、請求項１乃
至請求項４のいずれかに記載のデータ復号装置を備える
基地局装置を提供する。
【００３４】これらの構成によれば、誤り訂正能力が高
い状態でデータ通信を行うことができる。
【００３５】
【発明の実施の形態】本発明に係る実施形態は、データ
復号装置であるビタビ復号器において、初期重み演算部
を備え、初期重み演算部において、受信信号の振幅の復
号単位長の合計を求めＡＣＳ演算部の初期重みとして用
いるものである。
【００３６】以下、本発明の実施の形態について添付図
面を参照して詳細に説明する。 (実施の形態１)図１は本発明の実施の形態１に係るビタ
ビ復号器の構成を示すブロック図である。また、図２は
本発明の実施の形態１に係るビタビ復号器の動作を時間
表示したタイミング図である。
【００３７】本実施の形態において、送信側の符号器の
構成及び動作は従来と同様である。また、送信側におい
て連続してデータを符号化する際、一定の間隔でテール
ビットを挿入することにより符号器のシフトレジスタの
状態をクリアする。その周期をフレームと呼ぶ。移動通
信等において、通常フレームは数十ｍｓ程度であり、フ
レーム内での受信信号のレベル変動幅は瞬時値変動によ
るもののみであり、数ｄB程度である。
【００３８】以下、図１及び図２を用いてビタビ復号器
の動作について説明する。受信信号１は１フレームメモ
リ２及び初期重み演算部３に入力される。１フレームメ
モリ２は受信信号１を１フレーム遅延させて浮動小数点
ＡＣＳ処理部４に入力する。一方、初期重み演算部３で
は、受信信号の振幅を１フレーム分積分し、これを初期
重みとして浮動小数点ＡＣＳ処理部４に入力する。
【００３９】浮動小数点ＡＣＳ処理部４では、トレリス
線図を用いて、各ブランチにおける符号器出力と受信系
列との一致している度合い(尤度)をブランチメトリック
として求める。この浮動小数点ＡＣＳ処理部４での処理
結果は、トレースバック処理部５に入力される。
【００４０】次いで、トレースバック処理部５でトレー
スバック処理が行われる。これらの操作を繰り返し行う
ことにより、一つ前の時刻における状態（前のフレー
ム）にさかのぼり、符号器の状態遷移が求められ、復号
情報系列６が出力される。
【００４１】すなわち、このビタビ復号器においては、
図２に示すように、復号対象フレーム期間（図中の斜線
部分）に初期重み演算を行って受信信号の復号単位長に
応じた初期重みを決定し、一方、この復号対象フレーム
期間に受信信号をメモリに格納する。そして、これらの
初期重み及び受信信号を用いて時間的に後となる次のフ
レーム期間にＡＣＳ処理を行い、そのＡＣＳ処理の結果
を用いてトレースバック処理を行って、復号結果として
復号情報系列を得る。
【００４２】このように、本実施の形態では、初期重み
として現在の復号対象フレームの受信信号レベルの振幅
の積分を用いているので、受信信号のレベルが数十ｄB
の広いダイナミックレンジを持ち、かつ現在のフレーム
において受信信号の平均レベルがどの値をとっていて
も、最終パスの累積パスメトリックに対し極端に異なる
値にはならない。更に、十分尤度の高い適度な値に設定
することができ、誤り訂正能力を高めることができる。
【００４３】(実施の形態２)図３は本発明の実施の形態
２に係るビタビ復号器の構成を示すブロック図である。
また、図４は本発明の実施の形態２に係るビタビ復号器
の動作を時間表示したタイミング図である。本実施の形
態において、送信側の符号器の構成及び動作は実施の形
態１と同様であるので、その詳細な説明は省略する。
【００４４】以下、図３及び図４を用いてビタビ復号器
の動作について説明する。受信信号７は、浮動小数点Ａ
ＣＳ処理部９及び初期重み演算部８に入力される。初期
重み演算部８では、受信信号の振幅を1フレーム分積分
し、浮動小数点ＡＣＳ処理部９に入力する。浮動小数点
ＡＣＳ処理部８では、図４に示すように、初期重み演算
部８からの入力を初期重みとし、次のフレームの受信信
号に対して逐次ＡＣＳ処理行い、トレースバック処理部
１０に入力する。トレースバック処理部１０では、実施
の形態１と同様に処理が行われ、復号情報系列１１が出
力される。
【００４５】すなわち、このビタビ復号器においては、
図４に示すように、復号対象フレーム期間（図中の斜線
部分）の前のフレーム期間の受信信号の復号単位長に応
じて決定された初期重みと、復号対象フレーム期間の受
信信号とを用いてＡＣＳ処理を行い、そのＡＣＳ処理の
結果を用いてトレースバック処理を行って、復号結果と
して復号情報系列を得る。
【００４６】このように、本実施の形態では、初期重み
として復号対象フレームの直前の１フレームの受信信号
レベルの振幅の積分を用いている。移動通信環境では、
時間的に１フレーム前後しても、フレーム平均の受信レ
ベルが極端に変動することはなく、復号対象フレームと
ほぼ等しいと見なすことができる。したがって、受信信
号のレベルが数十ｄＢの広いダイナミックレンジを持
ち、現在のフレームにおいて受信信号レベルがどの値と
っていても、最終パスの累積パスメトリックに対して極
端に異なる値にはならず、かつ十分尤度の高い最適値に
設定することができる。
【００４７】更に、実施の形態１と比較して１フレーム
分の受信信号のメモリを必要とせず、構成を簡単にする
ことができる。この場合であっても、実施の形態１と同
様に誤り訂正能力を高めることができる。
【００４８】(実施の形態３)図５は本発明の実施の形態
３に係るビタビ復号器の構成を示すブロック図である。
また、図６は本発明の実施の形態２に係るビタビ復号器
の動作を時間表示したタイミング図である。本実施の形
態において、送信側の符号器の構成及び動作は実施の形
態１と同様であるので、その詳細な説明は省略する。
【００４９】以下、図５及び図６を用いてビタビ復号器
の動作について説明する。受信信号１２は、浮動小数点
ＡＣＳ処理部１３に入力される。浮動小数点ＡＣＳ処理
部１３では、図６に示すように、復号対象フレームの１
フレーム前のＡＣＳ処理の結果である最終パスの累積パ
スメトリック１７を初期重みとし、復号対象フレームの
受信信号に対し逐次ＡＣＳ処理行い、トレースバック処
理部１５に入力する。トレースバック処理部１５では、
実施の形態１と同様に処理が行われ。復号情報系列１６
が出力される。
【００５０】すなわち、このビタビ復号器においては、
図６に示すように、受信信号の復号単位長に応じて決定
された初期重みである復号対象フレーム期間（図中の斜
線部分）の前のフレーム期間の最終パスメトリックと、
復号対象フレーム期間の受信信号とを用いてＡＣＳ処理
を行い、そのＡＣＳ処理の結果を用いてトレースバック
処理を行って、復号結果として復号情報系列を得る。
【００５１】このように、本実施の形態では、初期重み
として復号対象フレームの直前の１フレームのＡＣＳ処
理の結果の累積パスメトリックを用いている。移動通信
環境では、１フレーム時間的に前後してもフレーム平均
の受信レベルが極端に変動することはなく、復号対象フ
レームとほぼ等しいと見なすことができる。したがっ
て、受信信号のレベルが数十ｄＢの広いダイナミックレ
ンジを持ち、現在のフレームにおいて受信信号レベルが
どの値とっていても最終パスの累積パスメトリックに対
し極端に異なる値にはならず、かつ十分尤度の高い最適
値に設定することができる。
【００５２】更に、実施の形態１と比較して１フレーム
分の受信信号のメモリ及び初期重み演算部を必要とせ
ず、構成を簡単にすることができる。この場合であって
も、実施の形態１と同様に誤り訂正能力を高めることが
できる。
【００５３】
【発明の効果】以上説明したように本発明のデータ復号
装置及びデータ復号方法は、受信信号の振幅の復号単位
長に応じた初期重みを決定するので、受信信号のレベル
が数十ｄＢの広いダイナミックレンジを持っていても初
期重みを最適値に設定することができる。したがって、
本発明によれば、受信レベルの大小に影響なく、誤り訂
正能力を高めることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係るデータ復号装置で
あるビタビ復号器を示すブロック図
【図２】上記実施の形態１のビタビ復号器の動作タイミ
ング図
【図３】本発明の実施の形態２に係るデータ復号装置で
あるビタビ復号器を示すブロック図
【図４】上記実施の形態２のビタビ復号器の動作タイミ
ング図
【図５】本発明の実施の形態３に係るデータ復号装置で
あるビタビ復号器を示すブロック図
【図６】上記実施の形態３のビタビ復号器の動作タイミ
ング図
【図７】畳込み復号器を示す構成図
【図８】ビタビ復号に用いるトレリス線図
【図９】従来のビタビ復号器を示すブロック図
【図１０】ビタビ復号の際に行われるＡＣＳ処理の概念
図
【符号の説明】
１，７，１２ 受信信号 ２ １フレームメモリ ３，８ 初期重み演算部 ４，９，１３ 浮動小数点ＡＣＳ処理部 ５，１０，１５ トレースバック処理部 ６，１１，１６ 復号情報系列 １７ 最終選択パス累積パスメトリック

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 受信信号の復号単位長に応じた初期重み
    を決定する初期重み決定手段と、前記初期重みを用いて
    浮動小数点演算を行う浮動小数点演算手段と、を具備す
    ることを特徴とするデータ復号装置。
  2. 【請求項２】 初期重み決定手段は、受信信号の復号単
    位長の振幅を積分することにより初期重みを決定するこ
    とを特徴とする請求項１に記載のデータ復号装置。
  3. 【請求項３】 浮動小数点演算手段は、時間的に前の復
    号単位長に応じた初期重みを用いて浮動小数点演算を行
    うことを特徴とする請求項１又は請求項２に記載のデー
    タ復号装置。
  4. 【請求項４】 浮動小数点演算部は、時間的に前の復号
    単位長に対する最終選択パスの累積パスメトリックを初
    期重みとして用いることを特徴とする請求項３に記載の
    データ復号装置。
  5. 【請求項５】 請求項１乃至請求項４のいずれかに記載
    のデータ復号装置を備えることを特徴とする移動局装
    置。
  6. 【請求項６】 請求項１乃至請求項４のいずれかに記載
    のデータ復号装置を備えることを特徴とする基地局装
    置。
  7. 【請求項７】 受信信号の復号単位長に応じた初期重み
    を決定し、前記初期重みを用いた浮動小数点演算による
    軟判定ビタビ復号を行うことを特徴とするデータ復号方
    法。
  8. 【請求項８】 受信信号の復号単位長の振幅を積分する
    ことにより初期重みを決定することを特徴とする請求項
    ７に記載のデータ復号方法。
  9. 【請求項９】 復号単位長に対する初期重みをメモリに
    格納しておき、この初期重みを前記復号単位長より時間
    的に後の復号単位長に対する浮動小数点演算に用いるこ
    とを特徴とする請求項７又は請求項８に記載のデータ復
    号方法。
  10. 【請求項１０】 復号単位長に対する最終選択パスの累
    積パスメトリックを求めてメモリに格納しておき、この
    累積パスメトリックを前記復号単位長より時間的に後の
    復号単位長に対する浮動小数点演算に用いることを特徴
    とする請求項９に記載のデータ復号方法。
JP9284568A 1997-10-01 1997-10-01 データ復号装置及びデータ復号方法 Pending JPH11112361A (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP9284568A JPH11112361A (ja) 1997-10-01 1997-10-01 データ復号装置及びデータ復号方法
US09/158,799 US6263474B1 (en) 1997-10-01 1998-09-23 Data decoding apparatus and data decoding method
EP98118518A EP0909038B1 (en) 1997-10-01 1998-09-30 Decoding of convolutional code with floating point ACS processing
CN98120874A CN1130835C (zh) 1997-10-01 1998-09-30 数据译码设备与数据译码方法
DE69813132T DE69813132T2 (de) 1997-10-01 1998-09-30 Decodierung von Faltungscodes mit Gleitkomma ACS Verarbeitung

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9284568A JPH11112361A (ja) 1997-10-01 1997-10-01 データ復号装置及びデータ復号方法

Publications (1)

Publication Number Publication Date
JPH11112361A true JPH11112361A (ja) 1999-04-23

Family

ID=17680158

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9284568A Pending JPH11112361A (ja) 1997-10-01 1997-10-01 データ復号装置及びデータ復号方法

Country Status (5)

Country Link
US (1) US6263474B1 (ja)
EP (1) EP0909038B1 (ja)
JP (1) JPH11112361A (ja)
CN (1) CN1130835C (ja)
DE (1) DE69813132T2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3338374B2 (ja) * 1997-06-30 2002-10-28 松下電器産業株式会社 演算処理方法および装置
JP3246484B2 (ja) * 1999-07-07 2002-01-15 日本電気株式会社 ターボデコーダ
US6665832B1 (en) * 2000-03-31 2003-12-16 Qualcomm, Incorporated Slotted mode decoder state metric initialization
US6975692B2 (en) * 2000-12-04 2005-12-13 Koninklijke Philips Electronics N.V. Scaling of demodulated data in an interleaver memory

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2083304C (en) * 1991-12-31 1999-01-26 Stephen R. Huszar Equalization and decoding for digital communication channel
JPH05183450A (ja) 1992-01-07 1993-07-23 Toshiba Corp ディジタル無線通信装置
JPH05308296A (ja) 1992-04-28 1993-11-19 Sony Corp データ復調方法及びデータ復調装置
US5432803A (en) * 1992-04-30 1995-07-11 Novatel Communications, Ltd. Maximum likelihood convolutional decoder
JPH06204896A (ja) 1992-12-28 1994-07-22 Sony Corp ビタビ復号器
US5440504A (en) 1993-02-19 1995-08-08 Matsushita Electric Industrial Co., Ltd. Arithmetic apparatus for digital signal processor
US5349608A (en) * 1993-03-29 1994-09-20 Stanford Telecommunications, Inc. Viterbi ACS unit with renormalization
JPH0774694A (ja) 1993-09-03 1995-03-17 Sony Corp 復調装置
US5502493A (en) * 1994-05-19 1996-03-26 Matsushita Electric Corporation Of America Variable length data decoder for use with MPEG encoded video data
US5742621A (en) * 1995-11-02 1998-04-21 Motorola Inc. Method for implementing an add-compare-select butterfly operation in a data processing system and instruction therefor
US5812601A (en) * 1996-11-15 1998-09-22 Telefonaktiebolaget Lm Ericsson Coding for higher-level modulation

Also Published As

Publication number Publication date
EP0909038A3 (en) 2001-03-07
EP0909038B1 (en) 2003-04-09
CN1215259A (zh) 1999-04-28
DE69813132D1 (de) 2003-05-15
EP0909038A2 (en) 1999-04-14
US6263474B1 (en) 2001-07-17
CN1130835C (zh) 2003-12-10
DE69813132T2 (de) 2003-10-30

Similar Documents

Publication Publication Date Title
JP3730885B2 (ja) 誤り訂正ターボ符号の復号器
KR100566084B1 (ko) 콘벌루션 인코딩된 코드워드를 디코딩하기 위한 소프트 결정 출력 디코더
JPH07273813A (ja) ソフトシンボルの生成方法と装置
US5802116A (en) Soft decision Viterbi decoding with large constraint lengths
US8705669B2 (en) Low-latency viterbi survivor memory architecture and method using register exchange, trace-back, and trace-forward
JP2003511895A (ja) 移動通信システムにおける構成復号装置及び方法
US6452985B1 (en) Viterbi decoding apparatus and Viterbi decoding method
US8589758B2 (en) Method and system for cyclic redundancy check
KR20090071455A (ko) 디코딩 장치 및 디코딩 방법
US7117426B2 (en) Branch metric computation and add-compare-select operation in viterbi decoders
US8009773B1 (en) Low complexity implementation of a Viterbi decoder with near optimal performance
US7165210B2 (en) Method and apparatus for producing path metrics in trellis
US7046747B2 (en) Viterbi decoder and decoding method using rescaled branch metrics in add-compare-select operations
US20040044947A1 (en) Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit
Lou Viterbi decoder design for the IS-95 CDMA forward link
JPH11112361A (ja) データ復号装置及びデータ復号方法
JPH07254861A (ja) ヴィタビ復号方法及び畳み込み符号化伝送方法
KR20010067413A (ko) 브랜치 메트릭 계산 처리에서 감소된 비트수를 갖는비터비 디코더
US7020223B2 (en) Viterbi decoder and method using sequential two-way add-compare-select operations
EP2362549B1 (en) Low-latency viterbi survivor memory architecture and method using register exchange, trace-back, and trace-forward
US7917834B2 (en) Apparatus and method for computing LLR
EP2362548A1 (en) Method and system for cyclic redundancy check
JP3595191B2 (ja) 畳み込み符号化装置とビタビ復号化装置
JP2004215310A (ja) 誤り訂正ターボ符号の復号器
JP2591332B2 (ja) 誤り訂正復号装置