JP2001094444A - 部分並列トレリス・デコーダ装置および方法 - Google Patents
部分並列トレリス・デコーダ装置および方法Info
- Publication number
- JP2001094444A JP2001094444A JP2000253430A JP2000253430A JP2001094444A JP 2001094444 A JP2001094444 A JP 2001094444A JP 2000253430 A JP2000253430 A JP 2000253430A JP 2000253430 A JP2000253430 A JP 2000253430A JP 2001094444 A JP2001094444 A JP 2001094444A
- Authority
- JP
- Japan
- Prior art keywords
- state
- channel estimate
- state information
- trellis decoder
- trellis
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03248—Arrangements for operating in conjunction with other apparatus
- H04L25/03292—Arrangements for operating in conjunction with other apparatus with channel estimation circuitry
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
(57)【要約】
【課題】 複数のチャネル推定器３７７，３７９を利用
するが、各状態について一つより少ないの独立したチャ
ネル推定器を利用する、等化器付きの部分並列トレリス
・デコーダ３６０を提供する。 【解決手段】 前回の時間期間中に算出された最良な状
態メトリックを有する状態からの状態情報セットは、主
チャネル推定器３７７を更新するために用いられ、二番
目に最良な状態メトリックを有する状態からの状態情報
セットは、副チャネル推定器３７９を更新するために用
いられる。各更新済みチャネル推定器３７７，３７９
は、対応する状態情報セットを処理して、可能な送信シ
ンボルおよびその関連状態メトリックを算出する。状態
よりも少ないチャネル推定器しかないので、未割当の状
態は主チャネル推定器３７７を利用して処理されるが、
主チャネル推定器３７７を更新しない。
するが、各状態について一つより少ないの独立したチャ
ネル推定器を利用する、等化器付きの部分並列トレリス
・デコーダ３６０を提供する。 【解決手段】 前回の時間期間中に算出された最良な状
態メトリックを有する状態からの状態情報セットは、主
チャネル推定器３７７を更新するために用いられ、二番
目に最良な状態メトリックを有する状態からの状態情報
セットは、副チャネル推定器３７９を更新するために用
いられる。各更新済みチャネル推定器３７７，３７９
は、対応する状態情報セットを処理して、可能な送信シ
ンボルおよびその関連状態メトリックを算出する。状態
よりも少ないチャネル推定器しかないので、未割当の状
態は主チャネル推定器３７７を利用して処理されるが、
主チャネル推定器３７７を更新しない。
Description
【０００１】
【産業上の利用分野】本発明は、一般に、一般的なフェ
ージング・チャネル状態において最尤シーケンス推定
（ＭＬＳＥ： maximum likelihood sequence estimatio
n）、すなわちトレリス・デコーダ(trellis decoder)を
利用して受信デジタル信号をデコードする方法および装
置に関する。
ージング・チャネル状態において最尤シーケンス推定
（ＭＬＳＥ： maximum likelihood sequence estimatio
n）、すなわちトレリス・デコーダ(trellis decoder)を
利用して受信デジタル信号をデコードする方法および装
置に関する。
【０００２】
【従来の技術】ビタビ・アルゴリズム(Viterbi algorit
hm)は、通信チャネル上で受信された信号から被送信デ
ジタル・シーケンスを推定するために利用できる周知の
種類のＭＬＳＥ復号方法である。ビタビ・デコーダによ
って復号される初期データ（トレーニング・シンボル）
は、初期チャネル推定値を構築するために用いられ、次
にこの初期チャネル推定値は、受信信号の本体(body)を
デコードするために用いられる。トレリスを構築するた
めに受信信号が用いられる際に、トレリス内の時間ｔ＝
（ｎ−１）Ｔから連続した時間ｔ＝ｎＴまでの各状態遷
移の状態遷移メトリック(state transition metric)
は、最小二乗平均誤差(minimum mean-squarederror)条
件などの条件に従って無効として破棄されるか、あるい
は更なる状態遷移計算のためにチャネル推定値を修正す
べく利用される。受信信号の最後で、トレリスは逆トレ
ース(back-trace)され、被推定送信デジタル・シーケン
スを得る。
hm)は、通信チャネル上で受信された信号から被送信デ
ジタル・シーケンスを推定するために利用できる周知の
種類のＭＬＳＥ復号方法である。ビタビ・デコーダによ
って復号される初期データ（トレーニング・シンボル）
は、初期チャネル推定値を構築するために用いられ、次
にこの初期チャネル推定値は、受信信号の本体(body)を
デコードするために用いられる。トレリスを構築するた
めに受信信号が用いられる際に、トレリス内の時間ｔ＝
（ｎ−１）Ｔから連続した時間ｔ＝ｎＴまでの各状態遷
移の状態遷移メトリック(state transition metric)
は、最小二乗平均誤差(minimum mean-squarederror)条
件などの条件に従って無効として破棄されるか、あるい
は更なる状態遷移計算のためにチャネル推定値を修正す
べく利用される。受信信号の最後で、トレリスは逆トレ
ース(back-trace)され、被推定送信デジタル・シーケン
スを得る。
【０００３】チャネル推定値が通信チャネルの状態変化
またはその他の理由により、最初に、あるいは復号プロ
セスの後半部分で正確でない場合、受信デジタル信号の
本体の復号は次第に誤りが多くなる。初期チャネル推定
値の誤差により、ビタビ・デコーダは、動的な通信チャ
ネル状態を適切に追跡しない方向で、チャネル推定器(c
hannel estimator)を修正することがある。さらに、動
的なチャネル推定における以降に発生する誤差により、
実際の動的な通信チャネル状態の複製(replication)か
ら回復不可能に逸脱することがある。
またはその他の理由により、最初に、あるいは復号プロ
セスの後半部分で正確でない場合、受信デジタル信号の
本体の復号は次第に誤りが多くなる。初期チャネル推定
値の誤差により、ビタビ・デコーダは、動的な通信チャ
ネル状態を適切に追跡しない方向で、チャネル推定器(c
hannel estimator)を修正することがある。さらに、動
的なチャネル推定における以降に発生する誤差により、
実際の動的な通信チャネル状態の複製(replication)か
ら回復不可能に逸脱することがある。
【０００４】上記の従来のビタビ・デコーダの変形例で
は、ビタビ・デコーダ全体について一つのチャネル推定
値ではなく、トレリス・デコーダ内の各状態について個
別の独立したチャネル推定値を利用する。ビタビ復号プ
ロセス中にトレリスを横断(traverse)する際に、各状態
のチャネル推定値は時間ｔ＝（ｎ−１）Ｔから時間ｔ＝
ｎＴまで計算される。受信デジタル信号が終了すると、
最良な累積チャネル推定値は、トレリスを逆トレースす
ることによって被推定送信デジタル・シーケンスを判定
するために用いられる。従って、初期チャネル推定値は
複数の方向で修正でき、これにより不正確な初期チャネ
ル推定値が次第に悪化するチャネル推定値をさらに生じ
させる可能性を低減する。１９９５年７月１１日にPoly
dorosらに発行された米国特許第５，４３２，８２１号
は、このような全並列(full-parallel)ビタビ手法を提
唱し、従来のビタビ・デコーダと対比している。
は、ビタビ・デコーダ全体について一つのチャネル推定
値ではなく、トレリス・デコーダ内の各状態について個
別の独立したチャネル推定値を利用する。ビタビ復号プ
ロセス中にトレリスを横断(traverse)する際に、各状態
のチャネル推定値は時間ｔ＝（ｎ−１）Ｔから時間ｔ＝
ｎＴまで計算される。受信デジタル信号が終了すると、
最良な累積チャネル推定値は、トレリスを逆トレースす
ることによって被推定送信デジタル・シーケンスを判定
するために用いられる。従って、初期チャネル推定値は
複数の方向で修正でき、これにより不正確な初期チャネ
ル推定値が次第に悪化するチャネル推定値をさらに生じ
させる可能性を低減する。１９９５年７月１１日にPoly
dorosらに発行された米国特許第５，４３２，８２１号
は、このような全並列(full-parallel)ビタビ手法を提
唱し、従来のビタビ・デコーダと対比している。
【０００５】
【発明が解決しようとする課題】全並列ビタビ処理は、
各状態について通信チャネルの独立した推定値を生成
し、各チャネル推定値は各状態遷移中に更新(updating)
および追跡(tracking)を必要とするので、全並列ビタビ
処理は受信信号をデコードするために必要な演算能力を
大幅に増加する。従って、従来のビタビ復号に比べて、
改善された受信信号のＭＬＳＥ復号であって、全並列ビ
タビ処理に比べて演算複雑度が低減されたＭＬＳＥ復号
が必要とされる。
各状態について通信チャネルの独立した推定値を生成
し、各チャネル推定値は各状態遷移中に更新(updating)
および追跡(tracking)を必要とするので、全並列ビタビ
処理は受信信号をデコードするために必要な演算能力を
大幅に増加する。従って、従来のビタビ復号に比べて、
改善された受信信号のＭＬＳＥ復号であって、全並列ビ
タビ処理に比べて演算複雑度が低減されたＭＬＳＥ復号
が必要とされる。
【０００６】
【実施例】図１は、４時間期間Ｔにおける、４状態ビタ
ビ・デコーダなどの４状態最尤シーケンス推定（ＭＬＳ
Ｅ）トレリス・デコーダの状態遷移マトリクス１００を
示す。マトリクス１００において、時間ｔ＝（ｎ−２）
Ｔにおける４つの状態ｓ1，ｓ2，ｓ3，ｓ4のそれぞれ
は、時間ｔ＝（ｎ−１）Ｔにおける４つの状態ｓ1，
ｓ2，ｓ3，ｓ4のぞれぞれに対する経路を有する。同様
に、時間ｔ＝（ｎ−１）Ｔにおける４つの状態のそれぞ
れは、時間ｔ＝ｎＴにおける４つの状態ｓ1，ｓ2，
ｓ3，ｓ4のぞれぞれに対する経路を有し、時間ｔ＝ｎＴ
における４つの状態のそれぞれは、時間ｔ＝（ｎ＋１）
Ｔにおける４つの状態ｓ1，ｓ2ｓ3，ｓ4のそれぞれに対
する経路を有し、時間ｔ＝（ｎ＋１）Ｔにおける４つの
状態のそれぞれは、時間ｔ＝（ｎ＋２）Ｔにおける４つ
の状態ｓ1，ｓ2，ｓ3，ｓ4のそれぞれに対する経路を有
する。ここで、完全な状態遷移マトリクスの複雑さに留
意されたい。
ビ・デコーダなどの４状態最尤シーケンス推定（ＭＬＳ
Ｅ）トレリス・デコーダの状態遷移マトリクス１００を
示す。マトリクス１００において、時間ｔ＝（ｎ−２）
Ｔにおける４つの状態ｓ1，ｓ2，ｓ3，ｓ4のそれぞれ
は、時間ｔ＝（ｎ−１）Ｔにおける４つの状態ｓ1，
ｓ2，ｓ3，ｓ4のぞれぞれに対する経路を有する。同様
に、時間ｔ＝（ｎ−１）Ｔにおける４つの状態のそれぞ
れは、時間ｔ＝ｎＴにおける４つの状態ｓ1，ｓ2，
ｓ3，ｓ4のぞれぞれに対する経路を有し、時間ｔ＝ｎＴ
における４つの状態のそれぞれは、時間ｔ＝（ｎ＋１）
Ｔにおける４つの状態ｓ1，ｓ2ｓ3，ｓ4のそれぞれに対
する経路を有し、時間ｔ＝（ｎ＋１）Ｔにおける４つの
状態のそれぞれは、時間ｔ＝（ｎ＋２）Ｔにおける４つ
の状態ｓ1，ｓ2，ｓ3，ｓ4のそれぞれに対する経路を有
する。ここで、完全な状態遷移マトリクスの複雑さに留
意されたい。
【０００７】このような状態遷移マトリクスを利用する
場合、ある状態から連続した状態までの各経路について
状態遷移メトリック加重(state transition metric wei
ghting)によってトレリスは構築される。受信信号の最
後で、トレリスが完了すると、デコーダはこのトレリス
を逆トレースして、最良な累積状態遷移メトリックを有
するトレリスを介する経路を選択する。この選択された
経路における状態は、送信シーケンスの最尤シーケンス
推定を提供する。
場合、ある状態から連続した状態までの各経路について
状態遷移メトリック加重(state transition metric wei
ghting)によってトレリスは構築される。受信信号の最
後で、トレリスが完了すると、デコーダはこのトレリス
を逆トレースして、最良な累積状態遷移メトリックを有
するトレリスを介する経路を選択する。この選択された
経路における状態は、送信シーケンスの最尤シーケンス
推定を提供する。
【０００８】図２は、４状態期間Ｔにおけるフェージン
グ・チャネル中の４状態トレリス・デコーダの典型的な
状態遷移経路２００を示す。フェージング通信チャネル
では、ほとんどの復号誤差は、フェージング中のグルー
プにおいて生じる。このため、トレリス・デコーダ内の
ある時間期間から連続した時間期間までの経路のほとん
どは、一つの状態から開始し、残りの３つの状態は、最
小二乗平均誤差条件を利用する残存毎処理(per-surviva
l processing)あるいは他の排除方法によって排除され
る。時間ｔ＝（ｎ−２）Ｔにおいて、一つの状態ｓ3の
みが時間ｔ＝（ｎ−１）Ｔにおける４つの状態のそれぞ
れに対する有効な経路を有する。時間ｔ＝（ｎ−１）Ｔ
において、２つの状態は時間ｔ＝ｎＴにおける状態に対
する有効な経路を有し、時間ｔ＝（ｎ−１）Ｔにおける
状態ｓ2は、時間ｔ＝ｎＴにおける３つの状態ｓ1，
ｓ3，ｓ4に対する経路を有する。時間ｎ＝ｎＴにおい
て、一つの状態ｓ4のみが時間ｔ＝（ｎ＋１）Ｔにおけ
る４つの状態のそれぞれに対する有効な経路を有し、時
間ｔ（ｎ＋１）Ｔにおいて，一つの状態ｓ1のみが時間
ｔ＝（ｎ＋２）Ｔにおける４つの状態それぞれに対する
有効な経路を有する。
グ・チャネル中の４状態トレリス・デコーダの典型的な
状態遷移経路２００を示す。フェージング通信チャネル
では、ほとんどの復号誤差は、フェージング中のグルー
プにおいて生じる。このため、トレリス・デコーダ内の
ある時間期間から連続した時間期間までの経路のほとん
どは、一つの状態から開始し、残りの３つの状態は、最
小二乗平均誤差条件を利用する残存毎処理(per-surviva
l processing)あるいは他の排除方法によって排除され
る。時間ｔ＝（ｎ−２）Ｔにおいて、一つの状態ｓ3の
みが時間ｔ＝（ｎ−１）Ｔにおける４つの状態のそれぞ
れに対する有効な経路を有する。時間ｔ＝（ｎ−１）Ｔ
において、２つの状態は時間ｔ＝ｎＴにおける状態に対
する有効な経路を有し、時間ｔ＝（ｎ−１）Ｔにおける
状態ｓ2は、時間ｔ＝ｎＴにおける３つの状態ｓ1，
ｓ3，ｓ4に対する経路を有する。時間ｎ＝ｎＴにおい
て、一つの状態ｓ4のみが時間ｔ＝（ｎ＋１）Ｔにおけ
る４つの状態のそれぞれに対する有効な経路を有し、時
間ｔ（ｎ＋１）Ｔにおいて，一つの状態ｓ1のみが時間
ｔ＝（ｎ＋２）Ｔにおける４つの状態それぞれに対する
有効な経路を有する。
【０００９】伝送経路２００は、時間ｔ＝（ｎ−１）Ｔ
と時間ｔ＝ｎＴとの間の通信チャネルにおけるフェージ
ングを示し、図示の他の時間では深フェージング(deep
fade)は発生しないことを示す。非フェージング状態で
は、一つの状態のみが連続した状態に続く有効な経路を
有する場合が多い。しかし、フェージング中に、２つ以
上の状態が連続した時間期間内である状態に続く有効な
経路を有する場合が多い。フェージングおよび非フェー
ジング両方のほとんどの場合、全て４つの状態ｓ1，
ｓ2，ｓ3，ｓ4より少ない状態が、連続した時間期間内
である状態に続く有効な経路を有する。
と時間ｔ＝ｎＴとの間の通信チャネルにおけるフェージ
ングを示し、図示の他の時間では深フェージング(deep
fade)は発生しないことを示す。非フェージング状態で
は、一つの状態のみが連続した状態に続く有効な経路を
有する場合が多い。しかし、フェージング中に、２つ以
上の状態が連続した時間期間内である状態に続く有効な
経路を有する場合が多い。フェージングおよび非フェー
ジング両方のほとんどの場合、全て４つの状態ｓ1，
ｓ2，ｓ3，ｓ4より少ない状態が、連続した時間期間内
である状態に続く有効な経路を有する。
【００１０】デコーダ全体について一つのチャネル推定
器、あるいはデコーダの各状態について独立したチャネ
ル推定器を利用する代わりに、部分並列トレリス・デコ
ーダ(partially-parallel trellis decoder)は、複数の
チャネル推定器であるが、各状態について一つより少な
い独立したチャネル推定器を伴う手法を利用する。前回
の時間期間中に算出された最良状態メトリックを有する
状態からの状態情報セットは、主チャネル推定器(prima
ry channel estimator)を更新するために用いられ、前
回の時間期間中に算出された２番目の最良状態メトリッ
クを有する状態からの状態情報セットは、第１副チャネ
ル推定器(first secondary channel estimator)を更新
するために用いられ、前回の時間期間中に算出された３
番目の最良状態メトリックを有する状態からの状態情報
セットは、第２副チャネル推定器を更新するために用い
られ、以下、各追加チャネル推定器について同様であ
る。状態情報セットは、トレリスを現在横断中の遷移を
定めるために必要な状態に関するデータを有し、状態メ
トリックは、最終的には最も尤度の高い送信シーケンス
に相当する最も尤度の高い状態を決定するために利用で
きる任意のメトリックである。状態メトリックは、状態
遷移メトリック，瞬時シンボル誤差(instantaneous sym
bol errors)または他のアルゴリズムを含んでもよい。
器、あるいはデコーダの各状態について独立したチャネ
ル推定器を利用する代わりに、部分並列トレリス・デコ
ーダ(partially-parallel trellis decoder)は、複数の
チャネル推定器であるが、各状態について一つより少な
い独立したチャネル推定器を伴う手法を利用する。前回
の時間期間中に算出された最良状態メトリックを有する
状態からの状態情報セットは、主チャネル推定器(prima
ry channel estimator)を更新するために用いられ、前
回の時間期間中に算出された２番目の最良状態メトリッ
クを有する状態からの状態情報セットは、第１副チャネ
ル推定器(first secondary channel estimator)を更新
するために用いられ、前回の時間期間中に算出された３
番目の最良状態メトリックを有する状態からの状態情報
セットは、第２副チャネル推定器を更新するために用い
られ、以下、各追加チャネル推定器について同様であ
る。状態情報セットは、トレリスを現在横断中の遷移を
定めるために必要な状態に関するデータを有し、状態メ
トリックは、最終的には最も尤度の高い送信シーケンス
に相当する最も尤度の高い状態を決定するために利用で
きる任意のメトリックである。状態メトリックは、状態
遷移メトリック，瞬時シンボル誤差(instantaneous sym
bol errors)または他のアルゴリズムを含んでもよい。
【００１１】状態情報セットを利用してチャネル推定器
を更新すると、更新されたチャネル推定器はこの状態情
報セットを処理して、可能な送信シンボルおよびその関
連状態メトリックを算出する。状態よりもチャネル推定
器のほうが少ないので、未割当の状態は主チャネル推定
器を利用して処理されるが、この主チャネル推定器を更
新しない。部分並列トレリス・デコーダは、従来のビタ
ビ・デコーダよりも性能がよく、全並列ビタビ処理より
も少ない演算能力しか使用しない。
を更新すると、更新されたチャネル推定器はこの状態情
報セットを処理して、可能な送信シンボルおよびその関
連状態メトリックを算出する。状態よりもチャネル推定
器のほうが少ないので、未割当の状態は主チャネル推定
器を利用して処理されるが、この主チャネル推定器を更
新しない。部分並列トレリス・デコーダは、従来のビタ
ビ・デコーダよりも性能がよく、全並列ビタビ処理より
も少ない演算能力しか使用しない。
【００１２】図３は、無線電話３００において実施され
る好適な実施例のブロック図を示す。好適な実施例は、
残存毎処理(per-survival processing)のための最小二
乗平均誤差条件を有する４状態ビタビ・デコーダ３７０
を利用する。ただし、用途に応じて、異なる状態数を有
する他の種類のＭＬＳＥデコーダを４状態ビタビ・デコ
ーダ３７０の代わりに利用してもよい。無線電話３００
は、デジタル・プロセッサ３０５に結合されたマイクロ
フォン３０１または他の入力デバイスを有し、このデジ
タル・プロセッサ３０５は、マイクロフォン３０１から
受信した音声信号を処理する。処理された信号は、符号
化および変調のために送信機３０７に送られ、またアン
テナ３１０を介して通信チャネル上で送信するためにデ
ュプレクサ３０９に送られる。
る好適な実施例のブロック図を示す。好適な実施例は、
残存毎処理(per-survival processing)のための最小二
乗平均誤差条件を有する４状態ビタビ・デコーダ３７０
を利用する。ただし、用途に応じて、異なる状態数を有
する他の種類のＭＬＳＥデコーダを４状態ビタビ・デコ
ーダ３７０の代わりに利用してもよい。無線電話３００
は、デジタル・プロセッサ３０５に結合されたマイクロ
フォン３０１または他の入力デバイスを有し、このデジ
タル・プロセッサ３０５は、マイクロフォン３０１から
受信した音声信号を処理する。処理された信号は、符号
化および変調のために送信機３０７に送られ、またアン
テナ３１０を介して通信チャネル上で送信するためにデ
ュプレクサ３０９に送られる。
【００１３】アンテナ３１０を介して通信チャネルから
受信された符号化変調信号は、デュプレクサ３０９によ
って処理され、受信機３２０に送られる。受信機３２０
では、無線周波数フロントエンド３３０は、受信した符
号化信号をベースバンド周波数に復調する。次に、ベー
スバンド信号はデジタル・デコーダ３４０に送られる。
デジタル・デコーダ３４０は、アナログ／デジタル・コ
ンバータ３５０を含み、このアナログ／デジタル・コン
バータ３５０は、好適な実施例を実施する等化器付きデ
コーダ３６０に、受信したデジタル符号化信号を送出す
る。
受信された符号化変調信号は、デュプレクサ３０９によ
って処理され、受信機３２０に送られる。受信機３２０
では、無線周波数フロントエンド３３０は、受信した符
号化信号をベースバンド周波数に復調する。次に、ベー
スバンド信号はデジタル・デコーダ３４０に送られる。
デジタル・デコーダ３４０は、アナログ／デジタル・コ
ンバータ３５０を含み、このアナログ／デジタル・コン
バータ３５０は、好適な実施例を実施する等化器付きデ
コーダ３６０に、受信したデジタル符号化信号を送出す
る。
【００１４】等化器付きの部分並列トレリス・デコーダ
３６０において、受信したデジタル符号化信号は、主適
応型チャネル推定器３７７，副適応型チャネル推定器３
７９および４状態ビタビ・デコーダ３７０に送られる。
望ましければ、一つまたはそれ以上の適応型チャネル推
定器は、トレーニング・シーケンスを利用して初期化で
きる。このようなトレーニングは、受信信号をデコード
するのに必要ないが、ある条件下では精度を向上させる
ことがある。適応型チャネル推定器３７７，３７９に対
するトレーニング入力３７６は、既知のトレーニング・
シーケンスを受信し、この既知のトレーニング・シーケ
ンスを表す受信デジタル信号がアナログ／デジタル・コ
ンバータ３５０からチャネル推定器３７７，３７９に送
出されているときを示す。アナログ／デジタル・コンバ
ータ３５０からの受信デジタル・シーケンスは既知であ
るので、適応型チャネル推定器３７７，３７９内で通信
チャネルの正確な初期推定値を確立できる。これは、チ
ャネル推定の以降の適応のための出発点となる。
３６０において、受信したデジタル符号化信号は、主適
応型チャネル推定器３７７，副適応型チャネル推定器３
７９および４状態ビタビ・デコーダ３７０に送られる。
望ましければ、一つまたはそれ以上の適応型チャネル推
定器は、トレーニング・シーケンスを利用して初期化で
きる。このようなトレーニングは、受信信号をデコード
するのに必要ないが、ある条件下では精度を向上させる
ことがある。適応型チャネル推定器３７７，３７９に対
するトレーニング入力３７６は、既知のトレーニング・
シーケンスを受信し、この既知のトレーニング・シーケ
ンスを表す受信デジタル信号がアナログ／デジタル・コ
ンバータ３５０からチャネル推定器３７７，３７９に送
出されているときを示す。アナログ／デジタル・コンバ
ータ３５０からの受信デジタル・シーケンスは既知であ
るので、適応型チャネル推定器３７７，３７９内で通信
チャネルの正確な初期推定値を確立できる。これは、チ
ャネル推定の以降の適応のための出発点となる。
【００１５】信号の本体が復号される際に、ビタビ・デ
コーダ３７０は、アナログ／デジタル・コンバータ３５
０からの受信デジタル信号を処理して、トレリスを開始
する。４状態ビタビ・デコーダ３７０は、時間ｔ＝（ｎ
−１）Ｔにおける４つの過去の状態から、時間ｔ＝ｎＴ
における４つの現在の状態までの経路を算出する。これ
らの経路は、状態情報セットおよび状態メトリックを含
む。マルチプレクサ３７８は、マルチプレクサ入力３７
１によって受信した状態情報セットを、ビタビ・デコー
ダ３７０から適切な適応型チャネル推定器３７７，３７
９に渡す。最良な状態メトリックを有する状態からの状
態情報セットは、マルチプレクサ出力３７２を介して主
適応型チャネル推定器３７７に送られる。次に最良な状
態メトリックを有する状態からの状態情報セットは、別
のマルチプレクサ出力３７５を介して副適応型チャネル
推定器３７９に送られる。
コーダ３７０は、アナログ／デジタル・コンバータ３５
０からの受信デジタル信号を処理して、トレリスを開始
する。４状態ビタビ・デコーダ３７０は、時間ｔ＝（ｎ
−１）Ｔにおける４つの過去の状態から、時間ｔ＝ｎＴ
における４つの現在の状態までの経路を算出する。これ
らの経路は、状態情報セットおよび状態メトリックを含
む。マルチプレクサ３７８は、マルチプレクサ入力３７
１によって受信した状態情報セットを、ビタビ・デコー
ダ３７０から適切な適応型チャネル推定器３７７，３７
９に渡す。最良な状態メトリックを有する状態からの状
態情報セットは、マルチプレクサ出力３７２を介して主
適応型チャネル推定器３７７に送られる。次に最良な状
態メトリックを有する状態からの状態情報セットは、別
のマルチプレクサ出力３７５を介して副適応型チャネル
推定器３７９に送られる。
【００１６】主適応型チャネル推定器３７７は、ビタビ
・デコーダ３７０からの時間ｔ＝ｎＴにおける受信デジ
タル信号と、時間ｔ＝（ｎ−１）Ｔにおける受信第１状
態情報セットとを利用して、現在のチャネル推定値を更
新し、主更新済みチャネル推定値を生成する。次に、適
応型チャネル推定器３７７は、この主更新済みチャネル
推定値を利用して第１状態情報セットを処理して、可能
な送信シンボルおよびその関連状態メトリックを算出す
る。同様に、副適応型チャネル推定器３７９は、ビタビ
・デコーダ３７０からの時間ｔ＝ｎＴにおける受信デジ
タル信号と、時間ｔ＝（ｎ−１）Ｔにおける次の最良状
態メトリックを有する状態によって与えられた第２状態
情報セットとを利用して、現在のチャネル推定値を更新
し、副更新済みチャネル推定値を利用して第２状態情報
セットを処理して、可能な送信シンボルおよびその関連
状態遷移メトリックを算出する。
・デコーダ３７０からの時間ｔ＝ｎＴにおける受信デジ
タル信号と、時間ｔ＝（ｎ−１）Ｔにおける受信第１状
態情報セットとを利用して、現在のチャネル推定値を更
新し、主更新済みチャネル推定値を生成する。次に、適
応型チャネル推定器３７７は、この主更新済みチャネル
推定値を利用して第１状態情報セットを処理して、可能
な送信シンボルおよびその関連状態メトリックを算出す
る。同様に、副適応型チャネル推定器３７９は、ビタビ
・デコーダ３７０からの時間ｔ＝ｎＴにおける受信デジ
タル信号と、時間ｔ＝（ｎ−１）Ｔにおける次の最良状
態メトリックを有する状態によって与えられた第２状態
情報セットとを利用して、現在のチャネル推定値を更新
し、副更新済みチャネル推定値を利用して第２状態情報
セットを処理して、可能な送信シンボルおよびその関連
状態遷移メトリックを算出する。
【００１７】第３および第４の最良状態メトリックを有
する残りの２つの状態は、マルチプレクサ出力３７３，
３７４を介して送出され、主適応型チャネル推定器３７
７を介して処理されるが、適応型チャネル推定器３７７
を更新しない。好適な実施例では、適応型チャネル推定
器３７７，３７９は、任意のチャネル予測器(channelpr
edictors)３８７，３８９を含み、このチャネル予測器
３８７，３８９は、更新済みチャネル推定値を濾波し
て、通信チャネルが経時的に変化しても通信チャネルの
より滑らかな予測を行う。チャネル予測器３８７，３８
９は、部分並列トレリス・デコーダでは必要ないが、多
くのシステムでは、チャネル予測器３８７，３８９は結
果を改善する。
する残りの２つの状態は、マルチプレクサ出力３７３，
３７４を介して送出され、主適応型チャネル推定器３７
７を介して処理されるが、適応型チャネル推定器３７７
を更新しない。好適な実施例では、適応型チャネル推定
器３７７，３７９は、任意のチャネル予測器(channelpr
edictors)３８７，３８９を含み、このチャネル予測器
３８７，３８９は、更新済みチャネル推定値を濾波し
て、通信チャネルが経時的に変化しても通信チャネルの
より滑らかな予測を行う。チャネル予測器３８７，３８
９は、部分並列トレリス・デコーダでは必要ないが、多
くのシステムでは、チャネル予測器３８７，３８９は結
果を改善する。
【００１８】適応型チャネル予測器３７７，３７９から
の可能な送信シンボルおよびその関連状態メトリック
は、４状態ビタビ・デコーダ３７０に送られ、トレリス
の構築を支援する。ビタビ・デコーダ３７０がトレリス
の構築を完了すると、トレリスを逆トレースして、最良
な累積状態メトリックを有する経路を見つける。最良な
累積状態メトリックを有する経路は、最尤シーケンス推
定であり、被推定送信デジタル・シーケンス(estimated
transmitted digital sequence)ともいう。この被推定
送信デジタル・シーケンスは、デジタル・プロセッサ３
０５に転送され、最終的に処理されて、音声スピーカ３
９５または他の出力デバイスを介して最終的に出力され
る。
の可能な送信シンボルおよびその関連状態メトリック
は、４状態ビタビ・デコーダ３７０に送られ、トレリス
の構築を支援する。ビタビ・デコーダ３７０がトレリス
の構築を完了すると、トレリスを逆トレースして、最良
な累積状態メトリックを有する経路を見つける。最良な
累積状態メトリックを有する経路は、最尤シーケンス推
定であり、被推定送信デジタル・シーケンス(estimated
transmitted digital sequence)ともいう。この被推定
送信デジタル・シーケンスは、デジタル・プロセッサ３
０５に転送され、最終的に処理されて、音声スピーカ３
９５または他の出力デバイスを介して最終的に出力され
る。
【００１９】従って、４状態ビタビ・デコーダ３７０で
は、受信デジタル符号化信号をデコードするために、４
つ未満の適応型チャネル推定器が用いられる。好適な実
施例の変形例は、当業者により容易に採用できる。例え
ば、部分並列４状態ビタビ・デコーダは、図３に示す一
つの副適応型チャネル推定器の代わりに、２つ以上の副
適応型チャネル推定器を利用できる。このような変形例
では、最良な状態メトリックを有する状態からの状態情
報セットは、主適応型チャネル推定器を更新し、主適応
型チャネル推定器によって処理され、二番目に最良な状
態メトリックを有する状態からの状態情報セットは、第
１副適応型チャネル推定器を更新し、第１副適応型チャ
ネル推定器によって処理され、三番目に最良な状態メト
リックを有する状態から状態情報セットは、第２副適応
型チャネル推定器を更新し、第２副適応型チャネル推定
器によって処理され、また四番目に最良な、すなわち、
最悪な状態メトリックを有する状態からの状態情報セッ
トは、主適応型チャネル推定器によって処理されるだけ
である。
は、受信デジタル符号化信号をデコードするために、４
つ未満の適応型チャネル推定器が用いられる。好適な実
施例の変形例は、当業者により容易に採用できる。例え
ば、部分並列４状態ビタビ・デコーダは、図３に示す一
つの副適応型チャネル推定器の代わりに、２つ以上の副
適応型チャネル推定器を利用できる。このような変形例
では、最良な状態メトリックを有する状態からの状態情
報セットは、主適応型チャネル推定器を更新し、主適応
型チャネル推定器によって処理され、二番目に最良な状
態メトリックを有する状態からの状態情報セットは、第
１副適応型チャネル推定器を更新し、第１副適応型チャ
ネル推定器によって処理され、三番目に最良な状態メト
リックを有する状態から状態情報セットは、第２副適応
型チャネル推定器を更新し、第２副適応型チャネル推定
器によって処理され、また四番目に最良な、すなわち、
最悪な状態メトリックを有する状態からの状態情報セッ
トは、主適応型チャネル推定器によって処理されるだけ
である。
【００２０】別の実施例では、副適応型チャネル推定器
の数は、非フェージング期間中に低減される。例えば、
ある期間中に信号対雑音比が許容可能である場合、一つ
またはそれ以上の副適応型チャネル等化器を非アクティ
ブにでき、そのためこの期間中の処理条件を低減でき
る。フェージングが発生し、信号対雑音比が特定の閾値
より低くなると、一つまたはそれ以上の副適応型チャネ
ル等化器を再度アクティブにして、チャネル状態の劣化
を補償できる。
の数は、非フェージング期間中に低減される。例えば、
ある期間中に信号対雑音比が許容可能である場合、一つ
またはそれ以上の副適応型チャネル等化器を非アクティ
ブにでき、そのためこの期間中の処理条件を低減でき
る。フェージングが発生し、信号対雑音比が特定の閾値
より低くなると、一つまたはそれ以上の副適応型チャネ
ル等化器を再度アクティブにして、チャネル状態の劣化
を補償できる。
【００２１】副適応型チャネル推定器は、主適応型チャ
ネル推定器によって正確に追跡されない方向で通信チャ
ネルがフェージングする場合に、等化器付きデコーダに
対して復元機構(recovery mechanism)を提供する。ビタ
ビ・デコーダにおける各チャネルに対して一つより少な
いチャネル推定器は、等化器付きの部分並列デコーダの
複雑さを緩和する。
ネル推定器によって正確に追跡されない方向で通信チャ
ネルがフェージングする場合に、等化器付きデコーダに
対して復元機構(recovery mechanism)を提供する。ビタ
ビ・デコーダにおける各チャネルに対して一つより少な
いチャネル推定器は、等化器付きの部分並列デコーダの
複雑さを緩和する。
【００２２】従って、部分並列トレリス・デコーダは、
従来のビタビ・デコーダよりも精度が高く、しかも全並
列ビタビ処理よりも演算集約的でないデコーダを提供す
る。部分並列トレリス・デコーダの特定の構成要素およ
び機能について説明したが、当業者であれば、本発明の
精神および範囲内で、より少ないあるいは追加の機能を
採用できる。本発明は、特許請求の範囲によってのみ制
限されるものとする。
従来のビタビ・デコーダよりも精度が高く、しかも全並
列ビタビ処理よりも演算集約的でないデコーダを提供す
る。部分並列トレリス・デコーダの特定の構成要素およ
び機能について説明したが、当業者であれば、本発明の
精神および範囲内で、より少ないあるいは追加の機能を
採用できる。本発明は、特許請求の範囲によってのみ制
限されるものとする。
【図１】４時間期間における４状態トレリス・デコーダ
の状態遷移マトリクスを示す図である。
の状態遷移マトリクスを示す図である。
【図２】４時間期間におけるフェージング・チャネル中
の４状態トレリス・デコーダの典型的な状態遷移経路を
示す図である。
の４状態トレリス・デコーダの典型的な状態遷移経路を
示す図である。
【図３】無線電話として実施される好適な実施例によ
る、部分並列トレリス・デコーダを示す図である。
る、部分並列トレリス・デコーダを示す図である。
１００ 状態遷移マトリクス ２００ 状態遷移経路 ３００ 無線電話 ３０１ マイクロフォン ３０５ デジタル・プロセッサ ３０７ 送信機 ３０９ デュプレクサ ３１０ アンテナ ３２０ 受信機 ３３０ 無線周波数フロントエンド ３４０ デジタル・デコーダ ３５０ アナログ／デジタル・コンバータ ３６０ 等化器付きデコーダ ３７０ ４状態ビタビ・デコーダ ３７１ マルチプレクサ入力 ３７２３７３，３７４，３７５ マルチプレクサ出力 ３７６ トレーニング入力 ３７７ 主適応型チャネル推定器 ３７８ マルチプレクサ ３７９ 副適応型チャネル推定器 ３８７，３８９ チャネル予測器 ３９５ 音声スピーカ
Claims (10)
- 【請求項１】 受信デジタル信号をデコードする部分並
列トレリス・デコーダ（３６０）であって：前記受信デ
ジタル信号を受信し、時間ｔ＝（ｎ−１）Ｔから時間ｔ
＝ｎＴまでの状態遷移について状態情報セットおよび状
態メトリックを算出するｓ状態トレリス・デコーダ（３
７０）であって、ｓは３以上の整数であるところのｓ状
態トレリス・デコーダ；前記ｓ状態トレリス・デコーダ
（３７０）に結合され、第１状態情報セットおよび前記
受信デジタル信号を利用して主チャネル推定値を更新
し、かつ前記主チャネル推定値に従って前記第１状態情
報セットを処理する主適応型チャネル推定器（３７
７）；および前記ｓ状態トレリス・デコーダ（３７０）
に結合され、第２状態情報セットおよび前記受信デジタ
ル信号を利用して副チャネル推定値を更新し、かつ前記
副チャネル推定値に従って前記第２状態情報セットを処
理する副適応型チャネル推定器（３７９）；を備え、残
余の状態情報セットは、前記主チャネル推定値に従って
前記主適応型チャネル推定器（３７７）によって処理さ
れることを特徴とする部分並列トレリス・デコーダ（３
６０）。 - 【請求項２】 前記主適応型チャネル推定器（３７７）
は、前記主チャネル推定値を濾波する第１チャネル予測
器（３８７）を含むことを特徴とする請求項１記載の部
分並列トレリス・デコーダ（３６０）。 - 【請求項３】 前記ｓ状態トレリス・デコーダ（３７
０）は、尤度の最も高い送信シーケンスに相当する状態
メトリックから前記第１状態情報セットを判定すること
を特徴とする請求項１記載の部分並列トレリス・デコー
ダ（３６０）。 - 【請求項４】 前記状態メトリックは、状態遷移メトリ
ックを含むことを特徴とする請求項３記載の部分並列ト
レリス・デコーダ（３６０）。 - 【請求項５】 前記ｓ状態トレリス・デコーダ（３７
０）は、二番目に尤度の高い送信シーケンスに相当する
状態メトリックから前記第２状態情報セットを判定する
ことを特徴とする請求項３記載の部分並列トレリス・デ
コーダ（３６０）。 - 【請求項６】 前記ｓ状態トレリス・デコーダ（３７
０）は、残存毎処理のために最小二乗平均誤差条件を利
用することを特徴とする請求項１記載の部分並列トレリ
ス・デコーダ（３６０）。 - 【請求項７】 通信チャネル上で受信される符号化信号
をデコードする方法であって：前記符号化信号から最尤
シーケンス推定トレリスを構築する段階；少なくとも、
第１状態メトリックに相当する第１状態情報セットと、
第２状態メトリックに相当する第２状態情報セットと、
第３状態メトリックに相当する第３状態情報セットと
を、前記符号化信号から判定する段階；前記第１状態情
報セットおよび前記符号化信号を利用して、主通信チャ
ネル推定値を更新する段階；前記主通信チャネル推定値
を利用して前記第１状態情報セットを処理し、前記トレ
リスを修正する段階；前記第２状態情報セットおよび前
記符号化信号を利用して、副通信チャネル推定値を更新
する段階；前記第２通信チャネル推定値を利用して前記
第２状態情報セットを処理し、前記トレリスを修正する
段階；前記主通信チャネル推定値を利用して前記第３状
態情報セットを処理し、前記トレリスを修正する段階；
および前記トレリスを逆トレースして、最尤推定シーケ
ンスを構築する段階；によって構成されることを特徴と
する方法。 - 【請求項８】 前記判定する段階の前に、既知のトレー
ニング・シーケンスを利用して前記主チャネル通信推定
値を初期化する段階；をさらに含んで構成されることを
特徴とする請求項７記載の受信符号化信号をデコードす
る方法。 - 【請求項９】 主通信チャネル推定値を更新する前記段
階の後に、前記主通信チャネル推定値を濾波する段階；
をさらに含んで構成されることを特徴とする請求項７記
載の受信符号化信号をデコードする方法。 - 【請求項１０】 副通信チャネル推定値を更新する前記
段階の後に、前記副通信チャネル推定値を濾波する段
階；をさらに含んで構成されることを特徴とする請求項
９記載の受信符号化信号をデコードする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US382170 | 1999-08-24 | ||
| US09/382,170 US6487259B1 (en) | 1999-08-24 | 1999-08-24 | Partially-parrallel trellis decoder apparatus and method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001094444A true JP2001094444A (ja) | 2001-04-06 |
Family
ID=23507816
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000253430A Pending JP2001094444A (ja) | 1999-08-24 | 2000-08-24 | 部分並列トレリス・デコーダ装置および方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6487259B1 (ja) |
| JP (1) | JP2001094444A (ja) |
| KR (1) | KR100378498B1 (ja) |
| CN (1) | CN1171390C (ja) |
| BR (1) | BR0003745A (ja) |
| GB (1) | GB2357018B (ja) |
| MX (1) | MXPA00008251A (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7184426B2 (en) | 2002-12-12 | 2007-02-27 | Qualcomm, Incorporated | Method and apparatus for burst pilot for a time division multiplex system |
| US9118387B2 (en) | 1997-11-03 | 2015-08-25 | Qualcomm Incorporated | Pilot reference transmission for a wireless communication system |
| MY133723A (en) | 1999-09-17 | 2007-11-30 | Ericsson Telefon Ab L M | "apparatus and method for substantially eliminating a near-channel interfering amplitude modulated signal" |
| US7068683B1 (en) | 2000-10-25 | 2006-06-27 | Qualcomm, Incorporated | Method and apparatus for high rate packet data and low delay data transmissions |
| US6973098B1 (en) | 2000-10-25 | 2005-12-06 | Qualcomm, Incorporated | Method and apparatus for determining a data rate in a high rate packet data wireless communications system |
| US6788733B1 (en) * | 2000-11-09 | 2004-09-07 | Qualcomm, Incorporated | Method and apparatus for interference cancellation in a communication system |
| US6829297B2 (en) * | 2001-06-06 | 2004-12-07 | Micronas Semiconductors, Inc. | Adaptive equalizer having a variable step size influenced by output from a trellis decoder |
| KR100754937B1 (ko) * | 2006-03-30 | 2007-09-03 | 인하대학교 산학협력단 | Ｏｆｄｍ/ｆｄｄ 시스템에서 적응전송을 지원하기 위한 다단계 채널예측장치 및 방법 |
| US7944996B2 (en) * | 2006-06-07 | 2011-05-17 | Panasonic Corporation | OFDM reception device and OFDM receiver using the same |
| TWI469533B (zh) * | 2008-11-07 | 2015-01-11 | Realtek Semiconductor Corp | 同位檢查碼解碼器及接收系統 |
| US8811200B2 (en) * | 2009-09-22 | 2014-08-19 | Qualcomm Incorporated | Physical layer metrics to support adaptive station-dependent channel state information feedback rate in multi-user communication systems |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2795935B2 (ja) | 1989-11-24 | 1998-09-10 | 三菱電機株式会社 | 最尤系列推定装置 |
| SE465597B (sv) | 1990-02-16 | 1991-09-30 | Ericsson Telefon Ab L M | Foerfarande att reducera inverkan av faedning hos en viterbimottagare med minst tvaa antenner |
| EP0449327B1 (en) | 1990-03-30 | 1998-07-15 | Nec Corporation | Noise-immune space diversity receiver |
| US5195106A (en) | 1990-11-14 | 1993-03-16 | Motorola, Inc. | Method for channel adaptive detecting/equalize |
| JP2621685B2 (ja) | 1991-05-29 | 1997-06-18 | 日本電気株式会社 | 適応型最尤系列推定装置 |
| CA2083304C (en) | 1991-12-31 | 1999-01-26 | Stephen R. Huszar | Equalization and decoding for digital communication channel |
| US5432821A (en) | 1992-12-02 | 1995-07-11 | University Of Southern California | System and method for estimating data sequences in digital transmissions |
| US5872816A (en) * | 1996-08-20 | 1999-02-16 | Hughes Electronics Corporation | Coherent blind demodulation |
| US6026121A (en) * | 1997-07-25 | 2000-02-15 | At&T Corp | Adaptive per-survivor processor |
-
1999
- 1999-08-24 US US09/382,170 patent/US6487259B1/en not_active Expired - Lifetime
-
2000
- 2000-08-22 CN CNB001238574A patent/CN1171390C/zh not_active Expired - Fee Related
- 2000-08-22 BR BR0003745-1A patent/BR0003745A/pt not_active IP Right Cessation
- 2000-08-23 MX MXPA00008251A patent/MXPA00008251A/es active IP Right Grant
- 2000-08-23 GB GB0020697A patent/GB2357018B/en not_active Expired - Fee Related
- 2000-08-23 KR KR10-2000-0048830A patent/KR100378498B1/ko not_active IP Right Cessation
- 2000-08-24 JP JP2000253430A patent/JP2001094444A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| KR100378498B1 (ko) | 2003-03-31 |
| KR20010050162A (ko) | 2001-06-15 |
| CN1171390C (zh) | 2004-10-13 |
| MXPA00008251A (es) | 2005-12-06 |
| CN1285659A (zh) | 2001-02-28 |
| GB0020697D0 (en) | 2000-10-11 |
| GB2357018A (en) | 2001-06-06 |
| US6487259B1 (en) | 2002-11-26 |
| GB2357018B (en) | 2001-10-24 |
| BR0003745A (pt) | 2001-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2669350B2 (ja) | 状態数可変最尤系列推定器 | |
| US5621764A (en) | Soft decision signal outputting receiver | |
| JP3187036B2 (ja) | デジタル伝送系、レシーバ装置、デジタル伝送系用の等化器 | |
| JPH11500586A (ja) | 可変判断深さを用いてディジタル・データをデコードするシステム | |
| JP2004519971A (ja) | トレリス符号化されたシステム用の２段等化器 | |
| US8385450B2 (en) | Metrics calculations utilizing pre-stored values | |
| JP2002043984A (ja) | 情報伝送チャンネルのインパルス応答を推定する方法及び装置 | |
| US6026121A (en) | Adaptive per-survivor processor | |
| JP2007508757A (ja) | ノイズ白色化フィルタリング方法および装置 | |
| JP2001094444A (ja) | 部分並列トレリス・デコーダ装置および方法 | |
| ITTO960659A1 (it) | Ricevitore map per trasmissioni numeriche ad alta velocita' attraverso canali di rayleigh rumorosi e dispersivi nel tempo e nella frequenza. | |
| CA3097639A1 (en) | Decoder-assisted iterative channel estimation | |
| JPH04358420A (ja) | ディジタル送信装置用受信器 | |
| JP4443874B2 (ja) | 等化システム | |
| KR20090020552A (ko) | 낮은 복잡성 소프트 출력 비터비 디코더로 등화기 에러 전파를 감소시키는 방법 | |
| KR20000062918A (ko) | 디지털 신호 수신 시스템용 판정 귀환형 등화기 | |
| US8009773B1 (en) | Low complexity implementation of a Viterbi decoder with near optimal performance | |
| JP2000068906A (ja) | デジタル伝送システム用受信機 | |
| KR100415939B1 (ko) | 무선 수신기에서 채널 디코딩을 위한 확실성 정보를발생시키는 방법 및 해당하는 무선 수신기 | |
| JPH10341168A (ja) | データ受信装置 | |
| JP2001358620A (ja) | 受信装置及び送信装置並びにこれらを用いた基地局装置及び通信端末装置 | |
| WO2013097268A1 (zh) | Turbo均衡及其帧间、帧内相关预测的方法和装置 | |
| JP2002537688A (ja) | 経路指向復号器による符号化または非符号化変調の終了 | |
| JP4024364B2 (ja) | デジタル伝送システム、デジタル信号の受信機及びデジタル信号の受信方法 | |
| US7136413B2 (en) | Method and apparatus for generation of reliability information with diversity |