[go: up one dir, main page]

JP2003509899A - 結合された等化及び復号技術 - Google Patents

結合された等化及び復号技術

Info

Publication number
JP2003509899A
JP2003509899A JP2001522711A JP2001522711A JP2003509899A JP 2003509899 A JP2003509899 A JP 2003509899A JP 2001522711 A JP2001522711 A JP 2001522711A JP 2001522711 A JP2001522711 A JP 2001522711A JP 2003509899 A JP2003509899 A JP 2003509899A
Authority
JP
Japan
Prior art keywords
bcm
symbol
codeword
trellis
decoding
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
JP2001522711A
Other languages
English (en)
Other versions
JP2003509899A5 (ja
Inventor
チェンナケッシュ， サンディープ，
ラヴィンダー， デビッド コイルピレイ，
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.)
Ericsson Inc
Original Assignee
Ericsson Inc
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 Ericsson Inc filed Critical Ericsson Inc
Publication of JP2003509899A publication Critical patent/JP2003509899A/ja
Publication of JP2003509899A5 publication Critical patent/JP2003509899A5/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • 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/03012—Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
    • 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
    • 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/03184—Details concerning the metric

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

(57)【要約】 チャネルから受信された符号化変調シンボルシーケンスにおける符号語の結合された等化及び復号は、幾通りもの方法において実現される。シンボル間干渉（ＩＳＩ）補償技術、符号化変調シンボルシーケンスの各受信シンボルに対応したチャネルインパルス応答（ＣＩＲ）推定が決定される。受信シンボルシーケンスの符号語ｋは、ＣＩＲ推定に依存し、従前に復号された符号語のシンボルからもたらされるシンボル間干渉を表す少なくとも１のタームを含む最尤復号トレリスを利用して復号される。復号ステップは、受信符号化変調シンボルの全ての符号語について復号が完了するまで繰り返される。最尤系列推定（ＭＬＳＥ）において、ＭＬＳＥトレリスは、あるステージから次のステージへ進行する。これは、ＣＩＲ推定に依存し、従前のトレリスステージに於ける状態に対応する符号語のシンボルに依存するパスメトリックを更新することにより行われる。トレリス進行ステップは、ＭＬＳＥトレリスの全てのステージについて完了するまで繰り返し実行される。そして、符号語は、完了したＭＬＳＥトレリスにおける最良パスをトレースバックすることにより復号される。他の実施形態では、ハイブリッドＭＬＳＥ-ＩＳＩ技術が、パスメトリックを利用する。ここで、パスメトリックはＣＩＲ推定に依存し、従前のトレリスステージでの状態に対応する符号語のシンボルに依存する。パスメトリックは、さらに少なくとも１のタームを含む。当該タームは、従前に復号された符号語のシンボルからもたらされるシンボル間干渉を表すものである。

Description

【発明の詳細な説明】
【０００１】 ［発明の背景］ 本発明は、符号化変調技術に関連し、より詳細には、符号化変調を利用した通
信システムにおける等化技術及び復号技術に関連する。
【０００２】 マルチレベル符号化もしくは、ブロック符号化変調（ＢＣＭ）は、今井氏と平
川氏によって”A new multi-level coding method using error correcting cod
e(エラー訂正符号を利用した新しいマルチレベル符号化方法)、IEEE Transactio
ns on Information Theory,vol.IT-23,pp371-377,May 1977”において、S.Sayeg
hによって“A class of optimum block codes in signal space(信号空間におけ
る最適ブロック符号のクラス),IEEE Transactions on Communications vol.COM-
34,PP1043-1045,Oct.1986”において、さらに、A.R.Calderbankによって”Multi
-level codes and multi-stage decoding,（マルチレベル符号及びマルチステー
ジ復号）IEEE Transaction on Communications, vol.COM-37,pp.222-229,Mar,19
89”において紹介されている。最近の刊行物は、ＢＣＭが、レイリーフェージン
グチャネルの変調と復号を結合するための魅力的なアプローチであることを実証
している。そのような刊行物には、N.sechadri,C.-E.W.Sundbergの,"Multi-leve
l coded modulation with diversity,uneqal error protection and low delay
for the Rayleigh fading channel,"（Proceedings of First Universal Confer
ence on Portable and Mobile Communications,pp.283-287,Sept.1992）や、N.S
eshadri,C.-E.W.Sundbergによる"Multi-level block coded modulations with u
nequal error protection for the Rayleigh fading channel,"（Europian Tran
sactions on Communications,bol.4,pp.325-334,May 1993.）がある。北米ＴＤ
ＭＡセルラー規格（ＩＳ−１３６）や同様のワイヤレス無線アプリケーションへ
のＢＣＭの適用性を評価する際の大きな争点の一つは、チャネルの遅延拡散によ
って余儀なくされる等化の問題である。
【０００３】 符号化変調システムの等化における従来のアプローチは、等化と復号を二つの
独立したステップとして等化器からデコーダーへパスされるソフト情報について
実行するものである。そのような技術は、Y.Liuの”Performance of adaptive e
qualization and soft decision decodeing techniques over TDMA digital cel
lular radio channels,Proceedings of IEEE GLOBECOM'92,pp.27.6.1-27.6.5,De
c.1992”において記載されている。
【０００４】 結合された等化（復調）及び復号を実行することにより、ソフト情報を生成す
るステップをなくすることができる。ソフト情報生成が正確でない限り、デコー
ダーのパフォーマンスにおいて潜在的な情報欠損及び連続的な損失が存在する。
この意味において、等化及び復号の結合は、より最適なものである。
【０００５】 等化と復号の結合技術は、トレリス符号化変調（ＴＣＭ）システムについて述
べられている（R.mehlan, H.Meyr,"Conbined equalization/decoding of trelli
s coded modulation on frequency-selective fading channels,"Proc.of the F
ifth Tirrenia International Workshop on digital Communications(E.Biglier
i and M.Luise,eds.),pp.341-352,Elsevier Science Publishers B.V.,1992）。
当該アルゴリズムは、S.A.Fechtel and H.meyr"A new mobile radio transceive
r concept using low-complexity combined equalization/trellis decoding an
d a near-optimal receiver sync strategy,"Proceedings of IEEE PIMRC'92,pp
.382-386,Oct.1992[9,10];と、S.A.Fechtel and H.Meyr.による"Combined equal
ization, decoding and antenna diversity combining for mobile/personal di
gital radio transmission using feedforward synchronization,"Proceedings
of IEEE VTC'93,pp.633-636,May1993,においてより発展し、欧州のＧＳＭシステ
ムに適用された。
【０００６】 ここに開示される新規技術は、上記の技術のパフォーマンスを改善するもので
ある。
【０００７】 レイリー高速フェージング環境において等化処理を実行するためには、全体の
スロットに対するチャネルインパルス応答（ＣＩＲ）のバリエーションが、正確
に推定されることが不可欠である。ＣＩＲ推定に成功したアプローチの一つは、
トレーニング期間において取得した初期推定を利用して、ＣＩＲをインタリーブ
するものである。これは、N.W.K.Lo,D.D.FalconerとA.U.H.Sheikhによる"Adapti
ve equalization and diversity combining for mobile radio channel,"Procee
dings of IEEE GLOBECOM'90,pp.507A.2.1-507A.2.5,Dec.1990;N.W.K.Lo,D.D.Fal
coner,とA.U.H.Sheikh,"Channel interpolation for digital mobile redio com
munications,"Proceedings of IEEE International Conference on Communicati
ons(ICC91),pp.25.3.1-25.3.5,June 1991;R.D.Koilpillai,S.Chennakeshu,and R
.L.Toy,"Equalizer perfomance with diversity for U.S.digital cellular,"in
Proceedings of IEEE PIMRC'92,pp.255-258,Oct.1992.に記載されている。
【０００８】 ［発明の概要］ 本発明の目的は、ＣＩＲインタリーブにより実行されるＣＩＲ推定を伴うＢＣ
Ｍのために調整された、結合された等化及び復号のアルゴリズムを提供すること
にある。
【０００９】 本発明のある側面において、上記及び他の目的が達成される。
【００１０】 本発明の１の側面に対応して上記及び他の目的は、チャネルから受信したブロ
ック符号化変調（ＢＣＭ）シンボルシーケンスにおいて符号化された符号語につ
いて、結合された等化及び復号を実行する方法及び装置であって、前記符号語の
それぞれは複数のシンボルを含むものにおいて達成される。ある実施形態では、
これは、ＢＣＭシンボルシーケンスの受信シンボルのそれぞれに対応するチャネ
ルインパルス応答推定を決定することによって達成される。この受信ＢＣＭシン
ボルシーケンスの符号語は、前記チャネルインパルス応答推定に依存し、１以上
の従前に復号された符号語の１以上のシンボルからのシンボル間干渉を表す少な
くとも１つのタームを含むパスメトリックを有する最尤復号トレリスを利用して
復号される。当該復号は、前記受信ＢＣＭシンボルシーケンスの符号語の全てが
復号されるまで繰り返される。
【００１１】 本発明の別の側面では、パスメトリックは、１のＢＣＭ符号語と関連づけられ
た２乗誤差を合計する等式に対応して決定され、前記誤差のそれぞれが現在の受
信サンプルと、合計タームの間の誤差であり、前記合計タームが、候補ＢＣＭ符
号語の１以上のシンボルと、少なくとも１の従前に復号されたＢＣＭ符号語の１
以上のシンボルの合計である。このパスメトリックΓ（ｊ） ｋが、以下の式に対
応して決定され、
【００１２】 ここで、r(ni+k)は、時間ni+kにおけるＢＣＭ符号語のシンボルに対応する受
信信号サンプルであり、Ｎblockが１のＢＣＭ符号語のブロック長であり、sj(ni +k)は、ＢＣＭ符号語のｊ番目の候補に対応するシンボルであり、s＾(ni+k-1)は
、先行ステップにおいて復号されたＢＣＭ符号語(k-1)のシンボルである。
【００１３】 本発明の更に別の側面では、上述の復号が順方向復号であり、受信ＢＣＭ信号
の逆方向復号をさらに実行してもよい。また、上記復号が、逆方向復号であって
もよい。
【００１４】 本発明の更に別の側面では、Ｎs個の最良の従前に復号されたＢＣＭ符号語の
リストを保持する。この場合、前記Ｎs個の最良の従前に復号されたＢＣＭ符号
語のそれぞれについて、上記の復号が実行される。
【００１５】 本発明の更に別の側面では、パスメトリックが、フラクショナルなシンボル間
隔における受信信号サンプルに対応するタームと、フラクショナルなシンボルサ
ンプリング位置におけるチャネルインパルス応答係数に比例する１以上のターム
とを含む機能に応じて決定されてもよい。
【００１６】 本発明の更に別の側面では、チャネルから受信された前記ブロック符号化変調
シンボルシーケンスが、故意に持ち込まれたシンボル間干渉を含んでもよい。
【００１７】 本発明の他の実施形態では、チャネルから受信したブロック符号化変調（ＢＣ
Ｍ）シンボルシーケンスにおいて符号化された符号語について、結合された等化
及び復号が、前記符号語のそれぞれは複数のシンボルを含む場合に、ＢＣＭシン
ボルシーケンスの受信シンボルのそれぞれに対応するチャネルインパルス応答推
定を決定することにより実行される。最尤系列推定トレリスは、前記チャネルイ
ンパルス応答推定及び、従前のトレリスステージにおける状態に対応する符号語
のシンボルに依存するパスメトリックを更新することにより、あるステージから
次のステージへ進行される。また、トレリスの全てのステージについて完了する
までこのトレリスを進行させる処理を繰り返すことにより、完全なトレリスが生
成される。この完全なＭＬＳＥトレリス内の最良パスをトレースバックすること
により、前記ＢＣＭシンボルシーケンスに含まれる符号語が復号される。
【００１８】 本実施形態の別の側面では、前記パスメトリックが、以下の式に対応して決定
されてもよく、
【００１９】 ここにおいて、r(ni+k)はＢＣＭ符号語に対応する受信シンボルであり、Ｎblo ck は１のＢＣＭ符号語のブロック長であり、sj(ni+k)は、現に復号される符号語
の候補であるＢＣＭ符号語のシンボルであり、s(l)(ni+k-1)は、従前のＭＬＳＥ
トレリスステージにおける状態lに対応するＢＣＭ符号語のシンボルである。
【００２０】 また、本実施形態の更に別の側面では、パスメトリックが、フラクショナルな
シンボル間隔における受信信号サンプルに対応するタームと、フラクショナルな
シンボルサンプリング位置におけるチャネルインパルス応答係数に比例する１以
上のタームとを含む機能に応じて決定されてもよい。
【００２１】 また、本実施形態の更に別の側面では、上述の最尤系列推定トレリスをあるス
テージから次のステージに進行させる処理が順方向において実行され、更に、上
記最尤系列推定トレリスを逆方向に進行させる処理を備えてもよい。さらに、上
記の最尤系列推定トレリスをあるステージから次のステージに進行させる処理が
、逆方向において実行されてもよい。
【００２２】 また、本実施形態の更に異なる側面では、チャネルから受信された前記ブロッ
ク符号化変調シンボルシーケンスが、故意に持ち込まれたシンボル間干渉を含ん
でもよい。
【００２３】 また、本発明の更に別の本実施形態では、チャネルから受信したブロック符号
化変調（ＢＣＭ）シンボルシーケンスにおいて符号化された符号語について、結
合された等化及び復号が、前記符号語のそれぞれは複数のシンボルを含む場合に
、ＢＣＭシンボルシーケンスの受信シンボルのそれぞれに対応するチャネルイン
パルス応答（ＣＩＲ）推定を決定することによって実行される。最尤系列推定ト
レリスは、チャネルインパルス応答推定及び、従前のトレリスステージにおける
状態に対応する符号語のシンボルに依存するパスメトリックを更新することによ
り、あるステージから次のステージへ進行され、上記のパスメトリックは、１以
上の従前に復号された符号語の１以上のシンボルからのシンボル間干渉を表す少
なくとも１つのタームを含む。また、トレリスの全てのステージについて完了す
るまで前記トレリスの進行を繰り返すことにより完全なトレリスが生成される。
さらに、上記の完全なＭＬＳＥトレリス内の最良パスをトレースバックすること
により、ＢＣＭシンボルシーケンスに含まれる符号語が復号される。
【００２４】 また、本実施形態の別の側面では、パスメトリックが、受信ＢＣＭ信号の１の
符号語にまたがる受信シンボルと、ＭＬＳＥトレリスのステージｋにおける状態
に対応するＢＣＭ符号語のシンボルとトレリスステージ（k-1）における状態に
対応する１以上のＢＣＭ符号語の１以上のシンボルとの合計との間の、２乗ユー
クリッド距離を計算する反復式に対応して決定されてもよい。
【００２５】 また、本実施形態の更に別の側面では、パスメトリックΓ（ｊ） ｋが、以下の
式に対応して決定されてもよく、
【００２６】 ここにおいて、r(ni+k)は受信ＢＣＭ符号語の１の符号語にまたがる受信シン
ボルであり、Ｎblockは１のＢＣＭ符号語のブロック長であり、s(j)(ni+k)は、
ＭＬＳＥトレリスのステージｋにおける状態ｊに対応するＢＣＭ符号語のシンボ
ルであり、s(l)(ni+k-1)は、ＭＬＳＥトレリスのステージ(k-1)における状態lに
対応するＢＣＭ符号語のシンボルであり、s＾(l)(ni+k-2)は、ＭＬＳＥトレリス
のステージ(k-1)における状態lからトレースバックして取得した、ＢＣＭ符号語
(k-2)について仮決定されたシンボルである。
【００２７】 また、本実施形態の更に別の側面では、前記最尤系列推定トレリスをあるステ
ージから次のステージに進行させる処理が順方向において実行され、更に、最尤
系列推定トレリスを逆方向に進行させる処理を備えてもよい。また、上記最尤系
列推定トレリスをあるステージから次のステージに進行させる処理が、逆方向に
おいて実行されてもよい。
【００２８】 また、本実施形態の更に異なる側面では、Ｎs個の最良の従前に復号されたＢ
ＣＭ符号語のリストを保持し、Ｎs個の最良の従前に復号されたＢＣＭ符号語の
それぞれについて、上記の復号が実行されてもよい。
【００２９】 また、本実施形態の更に異なる側面では、パスメトリックが、フラクショナル
なシンボル間隔における受信信号サンプルに対応するタームと、フラクショナル
なシンボルサンプリング位置におけるチャネルインパルス応答係数に比例する１
以上のタームを含む機能に応じて決定されてもよい。
【００３０】 また、本実施形態の更に異なる側面では、チャネルから受信された前記ブロッ
ク符号化変調シンボルシーケンスが、故意に持ち込まれたシンボル間干渉を含ん
でもよい。
【００３１】 ［詳細な説明］ 本発明の様々な特徴は、添付図面を参照して記載される。図面において同一の
参照番号を付された部分は同一構成要素である。
【００３２】 記載の目的において、様々な発明技術は、ブロック符号化変調と関連して記載
されるが、これらは開示された技術に特によく適応するものである。しかし、本
発明はどんな符号化変調や、符号化と変調の複合処理手法にも適用可能である。
【００３３】 以下に記載される様々な技術は、適当なプログラム命令のセットを実行するプ
ログラム可能なプロセッサを利用することを含めて、あらゆる手法において実施
することができる。そのようなプログラム命令は、例えば、ＲＡＭやＲＯＭ、磁
気ディスクやディスケット、又はテープのような磁気記憶装置、ＣＤＲＯＭのよ
うな光学的記憶媒体を含む、コンピュータが読み取り可能なあらゆる記憶媒体に
格納されていてもよい。そのような場合、本発明は、プログラム命令を格納して
いるコンピュータが読み取り可能な記憶媒体において実現される。
【００３４】 他の実施形態においては、専用ハードウェア（例えばＡＳＩＣ）を、以下に記
載する様々な機能を実現するために設計してもよい。
【００３５】 上記実施形態のすべての設計及び製品は、当業者の能力の範囲内に収まるもの
である。そのような設計及び製品の詳細は、本発明を製造し使用するために必要
とされるものではなく、また、この記載の範囲内に含まれるものでもない。従っ
て、本発明の記載を不必要な情報により曖昧にすることを避けるために、これら
については記載しない。しかしながら、「技術」、「アルゴリズム」及びこれと
同様の記載は、発明の方法ステップのみならず、本発明を実行するための装置及
び製造品をも含む概念であると解釈されるべきである。
【００３６】 ブロック符号化変調（ＢＣＭ）符号化装置は、ブロックエンコーダーを並列接
続して構成される。また。エンコーダーの出力は、信号コンステレイションから
、ビットツーシンボルマップ器によりシンボルを選択するために利用される。８
相ＰＳＫに基づく典型的なＢＣＭ手法の符号化器の構成図を図１に示す。本発明
の、結合された等化及び復号のアルゴリズムは、この特定のＢＣＭ手法について
記載される。しかしながら、当業者には本発明がこの典型的な実施形態に限定さ
れるものでなく、他のあらゆるＢＣＭ手法にも同様に適用可能であることを直ち
に理解するであろう。
【００３７】 図１のＢＣＭにおいて、３入力ビットストリーム｛i0,i1,i2｝がある。それぞ
れ、独立のブロック符号Ｃk、k＝０，１，２によって符号化される。
【００３８】 ８相ＰＳＫポイントは、以下の定義：｛b2ｂ1ｂ0｝を利用して定義される。こ
こで図２ａ及び図２ｂを参照すると、以下のコンポーネント符号を伴うＢＣＭ手
法の一例が、示される。
【００３９】 Ｃ0：（４，１）反復符号（レート＝１／４） Ｃ1：（４，３）単一パリティチェック符号（レート＝３／４） Ｃ2：（４，３）単一パリティチェック符号（レート＝３／４） 図２ａは、符号化処理の一例を示し、図２ｂは、符号化ビットツーシンボルマ
ッピングの結果を示す。符号Ｎblockのブロック長は４であるので、各ＢＣＭ符
号語は、４つの８相ＰＳＫシンボル｛Ｓ1、Ｓ2、Ｓ3、Ｓ4｝で構成される。本発
明の理解の容易のために、本発明の結合された等化及び復号のアルゴリズムは、
この特定のＢＣＭのために記載されるであろう。しかしながら、上記のように、
本発明は他のＢＣＭ手法にも同様に適用できる。
【００４０】 本発明の、ＢＣＭ用の結合等化・復号アルゴリズムの典型的なスロット構成は
、図３に示すようになる。このスロット構成は、ＩＳ−１３６規格のスロット構
成を修正したものであり、本発明の理解の容易のために提供され、本発明はあら
ゆるスロット構成に適用可能である。ＩＳ−１３６規格のスロット構成は、電子
工業会（Electronics Industries Association）における、デュアルモード移動
端末−基地局間互換性規格、ＩＳ−５４Rev.A（ＥＩＡ／ＴＩＡ５５３）、ＥＩ
Ａ／ＴＩＡプロジェクト番号２３９８、１９９０年１０月に発見することができ
る。
【００４１】 本発明における修正版では、プリアンブル｛ｐ1｝（１４シンボル）、ＣＤＶ
ＣＣ｛ｐ2｝（６シンボル）、第２のプリアンブル｛ｐ3｝（６シンボル）の各ス
ロット間において３つのチャネルインパルス応答（ＣＩＲ）推定が得られる。さ
らに、２つのデータセグメントがあり、６８シンボルをそれぞれが備える。よっ
て、スロットはトータルで１６２シンボルを含む（これはＩＳ−１３６と同様）
。
【００４２】 ２タップチャネルモデルを仮定すると、Ｃ（ｚ）＝ｃ1+Ｃ2ｚ-1が成立し、Ｃ
ＩＲ推定は、以下のステップにより実行される。
【００４３】 ステップ１：上記決定された式のセットについて疑似反比例（pseudo-inverse
）法を利用して、初期ＣＩＲ推定、Ｃ＝［ｃ1ｃ2］Ｔ、を取得。
【００４４】 ステップ２：同一データに適応トラッキングアルゴリズムを実行することによ
り、改良ＣＩＲ推定（refined CIR estimate）Ｃsを取得する。
【００４５】 ＣＩＲ補間は、補間フィルタ（ウィナーフィルタ、ナイキストフィルタなど）
を利用して実行される。補間はスロット内の各シンボルに対応するＣＩＲ値を取
得するための一つのアプローチであり、他のＣＩＲ推定／補間方法も適用可能で
ある。
【００４６】 シンボルインタリーブは、ＢＣＭ手法の利益を完全に得るために不可欠である
。ここで想定するＢＣＭ手法は、２スロットインタリーブ手法である（トータル
２７２データシンボルからなる）。インタリーバは、Ｎ行Ｎ列の方形マトリック
スであり、データは行単位に書き込まれ、列単位に読み出される。現実的なシス
テムでは、インタリーバのサイズは、許容される符号化復号化遅延によって制限
される。ＢＣＭ手法では、Ｎ列をＢＣＭ符号語のブロック長（Ｎblock）に選択
することができる。（このことは、本発明の記載から明らかなように、結合され
た等化及び復号を利用することの利点である。）このように、図２ａ及び図２ｂ
のＢＣＭでは、表１に示すように、Ｎcol＝４、６８×４の方形インタリーバが
取得される。インタリーバマトリックスの各行は、一つのＢＣＭ符号語を含んで
いる。ＩＳ−１３６規格で許容されているように、インタリーバが２ＴＤＭＡタ
イムスロットを測定していることがわかる。
【００４７】
【表１】
【００４８】 単一（n,k）線形ブロック符号の復号トレリスを取得する手順は、j.Wolf"Effi
cient maximum likelihood decoding of linear block codes using a trellis
（トレリスを利用した線形ブロック符号の効果的な最尤復号）,"IEEE Transacti
ons on INformation Theory, vol.IT-24,pp.76-80,Jan.1978に記載されている。
Ｗｏｌｆの方法は、ビタビアルゴリズムを復号トレリスに適用することにより、
線形ブロック符号の最尤（ＭＬ）復号を可能とする。ビタビアルゴリズムのより
詳細な記述は、G.D.Forney,"The Vitabi algorithm,（ビタビアルゴリズム）"Pr
oceedings of the IEEE, vol.61,pp.268-278,Mar.1973.に記載されている。ＢＣ
Ｍ手法は多重コンポーネントブロック符号を有するので、ＢＣＭの復号トレリス
の生成は、Wolfの手法を多次元拡張することに相当する。各ＢＣＭ手法は、独自
の復号トレリスを有する。ＢＣＭの復号トレリスの一例は、図４に示されるもの
である。ＢＣＭトレリスの主な利点は、すべてのコンポーネント符号が同時に復
号され、最適な最尤結果をもたらすことである。
【００４９】 ［結合された復調（等化）及び復号の基本的概念］ 結合された復調（等化）及び復号の基本的概念は、図５を参照して記載される
。図５は、シンボル間の関係を示す典型的なインタリーバマトリックス５００を
示す。符号化されるデータは、インタリーバマトリックス５００に行単位に書き
込まれ、列単位に読み出される。各行は、１のＢＣＭ符号語を備えるすべてのシ
ンボルを含む（例えば第１の行５０１）。符号化は、メモリ又はシンボル間の関
係を生成する。このＢＣＭの例では、符号化関連メモリが１行又は符号語に拡張
される。データは列単位に読み出され、このシーケンスで送信されるので（例え
ば第１列５０３）、送信シーケンスのデータは、チャネルによってもたらされる
メモリ（シンボル間干渉）によって関連づけられる。チャネルメモリは、チャネ
ルインパルス応答によって定義される。複数シンボルが関連する場合、これらの
シンボルのセットが最尤系列推定（ＭＬＳＥ）を利用して最適に復号される。よ
って、図５の例では、各行に沿って動作するＭＬＳＥデコーダーと、各列に沿っ
て動作するＭＬＳＥデコーダーを必要とする。これらの２つのデコーダーは独立
であり、前者は、典型的に後者の出力に作用する。第２の復号に関連する情報は
第１の復号による不適切な処理により破壊されるので、これにより適当なパフォ
ーマンスを得ることができる。ゆえに、１のデコーダーで他方への入力情報を修
正するのではなく、行と列は同一入力情報を利用して復号されるので、２次元デ
コーダーを利用するジョイントＭＬＳＥ復号は最適なアプローチである。しかし
ながら、ジョイント復号はより複雑である。本発明の様々な側面は、ジョイント
復調及び復号を実行するとともに、最適に近いパフォーマンスを維持する一方で
より複雑さを軽減するための技術に関するものである。
【００５０】 ＢＣＭ手法に対する結合された等化及び復号技術に関する本発明のいくつかの
実施形態がここに記載される。結合された等化／復号は、以下の３つのアプロー
チにおいて実行される。 １．シンボル間干渉（ＩＳＩ）補償 ２．最尤系列推定（ＭＬＳＥ）アプローチ ３．ハイブリッドアプローチ これらはそれぞれより詳細に記載される。
【００５１】 ［ＩＳＩ補償アプローチ］ この実施形態では、（現在受信したシンボルにおいてＩＳＩに貢献する）過去
のシンボルに対するデコーダー決定を利用して、ＩＳＩ補償を介して等化が実行
される。
【００５２】 （ブロック長Ｎblock＝４）のＢＣＭ手法に対するインタリーブ及びデインタ
リーブパターンにおけるシンボル位置の詳細及び、図３に示すようなスロット構
造は、上記表１及び以下の表２において与えられる。
【００５３】
【表２】
【００５４】 送信されるシンボルは、インタリーバマトリックスに行単位で登録され、列単
位で読み出される。この方法において、各行は、ＢＣＭ符号語に対応している。
ここで想定するＢＣＭでは、ＢＣＭ符号の構成シンボルは、連続するＴＤＭＡフ
レーム上の２つのタイムスロットに分配される。受信器では、受信シンボルがデ
インタリーバに列単位に書き込まれる。受信シンボルの各行（これは、ＢＣＭ符
号語に対応する）は、以下に記載する最尤（ＭＬ）アプローチを利用して復号さ
れる。
【００５５】 送信データは、インタリーバから列単位に読み出されるので、遅延拡散が存在
する中で、チャネルインパルス応答（ＣＩＲ）が次のカーソルか、前のカーソル
かに応じて、各シンボルは同一列の前後の列からのＩＳＩを被る。例えば、２タ
ップチャネルモデルを考えると、Ｃ（ｚ）＝Ｃ1＋Ｃ2ｚ-1又は、Ｃ（ｚ）＝Ｃ１ ＋Ｃ２であり、チャネルは１シンボル分期間が離れている２レイを有する２レイ
（２ray）インパルス応答である。表２に示すようなＢＣＭ手法（ブロック長Ｎb lock ＝４）のｋ行を考える。ｋ行に対応するシンボルが時間（n1+k）,(n2+k),(n 3 +k)及び(n4+k)のそれぞれにおいて送信されたと仮定する。従って、（ｋ−１）
又は（ｋ＋１）行のシンボルは、それぞれ（上記チャネルモデル毎に）、表２に
示す時間に存在する。受信信号ｒ（ｎi＋ｋ）は、以下の式で表される。
【００５６】
【数１】 ここで、｛Ｃ1、Ｃ2｝は、ＣＩＲ係数であり、s(ni+k)は、現在のシンボルで
あり、s（ni+k-1）は、現在のシンボルの直前に送信されたシンボルである。イ
ンデックスiは、列インデックスである。この例では、ブロック長Ｎblock=4シン
ボルのＢＣＭ符号語を想定している。η（ni+k）は、ガウス確率変数（Gaussian
ramdom variable）として考えられる相加性雑音（ＡＷＧＮ）例又は、（同一チ
ャネル）干渉の一例である。
【００５７】 ＢＣＭデコーダで利用されるメトリックは、Γ（ｊ） ｋ（ｋ行、ｊ番目のＢＣ
Ｍ符号語）である。
【００５８】
【数２】 ここで、sj（ｎi＋ｋ）は、ｋ行、ｊ番目のＢＣＭ符号語に対応するシンボル
であり、s＾（ｎi＋k-1）は、ＩＳＩ補償に利用される（ｋ-１）行目のＢＣＭ符
号語に対応するシンボルである。（最初の行のインタリーバ／デインタリーバマ
トリックスについて）復号を開始すると、適当なプリアンブル／ＣＤＶＣＣシン
ボル（pl（.）,l=1,2,3,これらは既知のシンボル）がs＾（ｎi−１）として利用
される。この復号技術は、ＩＳＩ補償復号と呼ばれ、次のカーソル（前のシンボ
ル）の影響を補償するための判定帰還等化（decision feedback equalizer:ＤＦ
Ｅ）の利用と関連する。この技術は、帰還部の一部としてデコーダーを有する改
良を伴う判定帰還等化と同類である。よって、判定帰還等化においてよく経験さ
れるエラー伝搬を招くシンボルエラーをフィードバックする可能性を最小限にす
る。この技術では、インタリーバ／デインタリーバマトリックスの各行について
、ＩＳＩ補償メトリックを利用して、ＭＬ基準の基に符号語が選択される。この
符号語シンボルは、次の行に繰り越され、次のＢＣＭ符号語を復号する際のＩＳ
Ｉ補償に利用される。
【００５９】 ここで、図６を参照すると、第１の実施形態に対応する結合された等化及び復
号のアルゴリズムのステップは、 ステップ６０１： 上記のように、各受信シンボルに対応するＣＩＲ推定を取
得する。
【００６０】 ステップ６０３： すでに復号されたＢＣＭ符号語のシンボルによるＩＳＩを
表すタームを含む２乗ユークリッド距離メトリックを利用するＭＬ復号トレリス
によりｋ行を復号する。数式２は、そのようなメトリックの一例である。（k-1
）行からのデコーダの過去のシンボル決定は、ＩＳＩ補償に利用される（もし、
ｋ＝１ならば、既知のプリアンブル／ＣＤＶＣＣシンボルがＩＳＩ補償として利
用される。） ステップ６０５では、ステップ６０３を全データ（２スロット）が復号される
まで繰り返す。
【００６１】 ステップ６０３は、ＩＳＩが実質的に１シンボルから次のシンボルへ広がって
いる状況によく適していることに注意すべきである。ＩＳＩが複数のシンボルに
広がっている状況では、状況に応じてメトリックを変更して、いくつかの従前の
行もしくは、連続する行からのシンボル決定を含むように技術を拡張することが
できる。
【００６２】 本発明の別の実施形態では、上記の等化／復号処理のステップ６０３において
、単一候補以上（即ち、s＾（ｎi＋ｋ-1））に対して実行することができる。典
型的に、（ｋ−１）行の最良のＮｓ個の候補ＢＣＭ符号語は、ｋ行の最良のＮｓ 個の候補を決めるために利用される。この方法は、リストツリーアルゴリズム（
ＬＴＡ）と呼ばれ、以下においてより詳細に記載される。
【００６３】 ［リストツリーアルゴリズム］ 上記の本発明のＩＳＩ補償アプローチを想定する。数式２によって与えられる
、ブランチメトリックは、以下の場合は信頼性がない。
【００６４】
【数３】 信頼性のないブランチメトリックは、復号されたＢＣＭ符号語におけるエラー
の原因となり得る。結合された等化及び復号の技術は、判定帰還型構造を（ＩＳ
Ｉ補償について）採用するので、（ＢＣＭ符号語における）復号エラーはエラー
伝搬の原因となり、連続する符号語の復号に影響する。この問題は、各行につい
て１以上の符号語をキープすることによって減少させることができる。これは、
汎用ビタビアルゴリズム（ＧＶＡ）の修正を利用して実現される。この修正を、
ここではリストツリーアルゴリズム（ＬＴＡ）と呼ぶ。ＧＶＡの情報は、B.Sesh
adri,C.W.Sundberg,"Generalized Vitabi detection with conbolutional codes
（畳込み符号の汎用ビタビ検出）",Proceedings of IEEE GLOBECOM '89,pp.1534
-1538,Nov.1989において記載されている。ＧＶＡとＬＴＡアルゴリズムの相違は
、ＧＶＡがトレリス上で動作し、状態／ブランチの数が一定である一方で、ＬＴ
Ａでは、上記のように状態／ブランチの数が指数関数的に増え、周期的な切り捨
てが必要とされるところにある。
【００６５】 （最低のメトリックを有する）単一ＢＣＭ符号語だけを保持するよりも、ＬＴ
Ａは、Ｎｓ個の最良ＢＣＭ符号語のリストを保持する。ここで、Ｎｓは、ＬＴＡ
における生き残り、もしくは符号語の数を表す。順方向復号では、（ｋ−１）行
からのこれらのＮｓ個の候補符号語のそれぞれを、数式２で与えられるメトリッ
クを利用して次のＢＣＭ符号語（ｋ行）を復号する際に、ＩＳＩ補償に利用する
ことができる。例えば、以下のＮｓ個の符号語は、（ｋ−１）行について保持さ
れるであろう。
【００６６】
【数４】 （ｋ−１）行のＮｓ符号語を利用して、復号処理では（ｋ行について）Ｎs 2個の
符号語が発生し、これらのいくつかは同一である。このステージにおいて、Ｎs 2 個のパスに関連するパスメトリックは、ソートされ、最良のＮs個の（明確な）
符号語が保持される。上記の手順は、インタリーバ／デインタリーバマトリック
スにおける各行について繰り返される。ｋ行のシンボルについて決定するために
、（ｋ+ｄｄ）行における最良のパスを選択する。ここで、ｄｄは、決定深度（d
ecision depth）であり、トレースバックｄｄは、ｋ行における対応する符号語
を決定するために、格納された符号語パス履歴をたどる。この方法において、Ｎ ｓ （生き残りの数）及びｄｄ（決定深度）は、複雑さとパフォーマンスの間のト
レードオフを決定するために変化し得る。
【００６７】 ［ＭＬＳＥアプローチ］ ここで想定される典型的なＢＣＭ手法は、全部でＭ個（１２８個）の符号語を
有する。（図４のトレリス図における各パスは、符号語を表す。）数式１におい
て与えられたように、２タップチャネルモデルについて、（インタリーバの）ｋ
行におけるＢＣＭシンボルのＩＳＩは、（ｋ−１）行のＢＣＭ符号語のシンボル
から到来する。さらに、G.D.Forney"Maximum-likelihood sequence estimation
of digital sequences in the presence of intersymbol interference,（シン
ボル間干渉におけるデジタル系列の最尤系列推定）"IEEE Transactions on Info
rmation Theory,vol.IT-18,pp363-378,May 1972”に記載されるように、ＩＳＩ
が存在する中でのＢＣＭ復号に対するＭＬＳＥアプローチは、Ｍ個の状態を必要
とする。ここで、トレリスにおける各状態は、ＢＣＭ符号語を表している。
【００６８】 本発明の等化／復号処理の他の実施形態では、パスメトリックΓ（ｊ） ｋは、
ＭＬＳＥトレリスにおいて、トレリスステージ（ｋ−１）における状態ｌから、
トレリスステージｋにおける状態ｊへの変遷において、ＢＣＭデコーダにおいて
利用され、以下の式で規定される。
【００６９】
【数５】 ここで、s(j)(ni+k)は、（トレリスステージｋにおける）状態ｊに対応するＢＣ
Ｍ符号語のシンボルであり、s(l)(ni+k-1)は、（トレリスステージk-1における
）状態lに対応するＢＣＭ符号語のシンボルである。
【００７０】 数式５において与えられるＭＬＳＥメトリックと、数式２において与えられる
ＩＳＩ補償メトリックの主な違いは、Γ（ｊ） ｋについてメトリックを計算する
際に、ＢＣＭ符号語s(l)(ni+k-1)でいかなる決定もなされていないことである。
【００７１】 ここで図７を参照すると、本発明のこの実施形態に対応した結合された等化及
び復号のアルゴリズムのステップは、 ステップ７０１： 上記のように、各受信シンボルに対応するＣＩＲ推定を取
得する。
【００７２】 ステップ７０３： トレリスステージｋに対応するＢＣＭ符号語のシンボルと
、トレリスステージｋ-1に対応するＢＣＭ符号語のシンボルを表すタームを含む
、２乗ユークリッド距離パスメトリックΓ（ｊ） ｋを更新することにより、ＭＬ
ＳＥを（ビタビアルゴリズムを利用して）実行する。数式５は、そのようなメト
リックの一例である。
【００７３】 ステップ７０５及び７０７： ステップ７０３を、すべてのＭＬＳＥトレリス
のステージについて完了するまで繰り返し、（ビタビアルゴリズムにあるような
）最良パスをトレースバックしてＢＣＭ符号語を復号する。
【００７４】 ステップ７０３は、ＩＳＩが実質的に１シンボルから次のシンボルへ広がって
いる状況によく適していることに注意すべきである。ＩＳＩが複数のシンボルに
広がっている状況では、本発明のＭＬＳＥ技術は、いくつかの従前の又は連続す
るトレリスステージにおける状態に対応するＢＣＭ符号語のシンボルを表すター
ムを含むようにメトリックを適切に修正することにより拡張することができる。
【００７５】 ＭＬＳＥアプローチの主な利点は、追加ステップが確実に同一である必要があ
るＬＴＡアプローチとは異なり、明らかなＢＣＭ符号語がＭＬＳＥの各状態に対
応することである。
【００７６】 もし、チャネルモデルがＬタップであれば、ＭＬＳＥトレリスはＭ（L-1）個
の状態を有する。その結果として、ＭＬＳＥアプローチは指数関数的に複雑化す
る。
【００７７】 ［ハイブリッド復号アプローチ］ 本発明の別の実施形態では、ＭＬＳＥアプローチに伴う計算の複雑さを軽減す
るために、本発明のＭＬＳＥアプローチとＩＳＩ補償アプローチのハイブリッド
に基づく適切なアプローチを利用する。例えば、もしＩＳＩモデルが３タップモ
デルである場合、ＭＬＳＥアプローチではＭ２個の状態が必要となる。本発明の
ハイブリッドアプローチでは、Ｍ個の状態トレリスを利用することができる。時
間niにおけるブランチメトリックを計算するためには、s＾(ni-2)を決定するた
めに（時間ni-1において）各トレリスパスをトレースバックし、これらの暫定復
号化シンボルを利用する。換言すると、時間（ni-2）において可能なすべての符
号語について試みる代わりに、暫定的な決定が（ni-2）における符号語に基づい
て下され、そのシンボルs＾(ni-2)が利用される。
【００７８】 パスメトリックΓ（ｊ） ｋは、ＭＬＳＥトレリスにおいて、トレリスステージ
（ｋ−１）における状態ｌから、トレリスステージｋにおける状態ｊへの変遷に
おいて、ＢＣＭデコーダにおいて利用され、以下の式で規定される。
【００７９】
【数６】 ここで、s(j)(ni+k)は、（ｋ行における）状態ｊに対応するＢＣＭ符号語のシ
ンボルであり、s(l)(ni+k-1)は、（k-1）行における状態lに対応するＢＣＭ符号
語のシンボルである。s＾(l)(ni+k-2)は、（時間（ni+k-1）における）ＭＬＳＥ
トレリスの状態ｌからトレースバックして得られた、(k-2)行について暫定的に
決定されたものである。
【００８０】 数式６、数式５及び数式２を比較すると、ハイブリッドアプローチにおいて利
用されるメトリックは、ＭＬＳＥアプローチを直近のＩＳＩタームについて利用
し、ＩＳＩ補償を他に利用していることがわかる。これは、計算の複雑さとパフ
ォーマンスの間の良好なトレードオフをもたらすものである。
【００８１】 ここで図８を参照すると、本発明のこの実施形態に対応した結合された等化及
び復号のアルゴリズムのステップは、 ステップ８０１： 上記のように、各受信シンボルに対応するＣＩＲ推定を取
得する。
【００８２】 ステップ８０３： 第１の従前符号語に対応するＢＣＭ符号語のシンボルを表
す第１のタームと、第２の従前符号語に対応するＢＣＭ符号語のシンボルを表す
第２のタームを利用する、２乗ユークリッド距離パスメトリックΓ（ｊ） ｋを更
新することにより、ハイブリッドＭＬＳＥ−ＩＳＩ補償アルゴリズムを実行する
。数式６は、そのようなメトリックの一例である。
【００８３】 ステップ８０５及び８０７： ステップ８０３を、すべてのＭＬＳＥトレリス
のステージについて完了するまで繰り返し、最良パスをトレースバックしてＢＣ
Ｍ符号語を復号する。
【００８４】 ステップ８０３は、ＩＳＩが実質的に１シンボルから次のシンボルへ広がって
いる状況によく適していることに注意すべきである。ＩＳＩが複数のシンボルに
広がっている状況では、本発明のハイブリッドＭＬＳＥ技術は、複数のＩＳＩ補
償タームを含むようにメトリックを適切に修正することにより拡張することがで
きる。
【００８５】 ブロック符号化変調情報の結合等化／復号を実行するための本発明の技術の多
くの実施形態が記載されている。本発明のさらなる側面において、これらの技術
がさらに強化されてもよい。これらの強化について記載する。
【００８６】 ［双方向復号］ 順方向及び逆方向の両方におけるスロット内データの復号技術は、双方向復号
として記載される。例えば、S.Chennakeshu,R.D.Koilpillai,R.L.Toy,"A low co
mplexity MLSE equalizer for U.S.Digital Cellular mobile recievers（米国
デジタルセルラー移動受信器のための低複雑性ＭＬＳＥ推定器）,"G.E.Technica
l Information Series,Dec.1991,GE-CRD Technical Repott(Class2)91CRD247;と
、Y.Liu,"Bi-directional equalization for TDMA communication systems over
land mobile radio channels,（陸上移動通信チャネルにおけるＴＤＭＡ通信シ
ステムのための双方向等化技術）"Proceedings of IEEE GLOBECOM'91,pp.41.1.1
-41.1.5,Dec.1991に記載されている。双方向符号化を考慮する主な動機は、チャ
ネルが、厳しい非最小フェーズ状態（non-minimum phase condition）を示す様
な場合、即ち|Ｃ1|＜＜|Ｃ2|の場合に、デコーダのパフォーマンスを改善するこ
とである。
【００８７】 数式２で与えられるメトリックは、（各ＢＣＭ符号語に対応する）シンボルs
（j）(ni+k)を利用するＢＣＭ符号のすべてについて最小化される。もし、｜C1(
ni)｜がほぼ0ならば、（数式２で与えられる）メトリックは、s(j)(ni+k-1)の全
ての値について（即ち、全ての異なるＢＣＭ符号語について）ほぼ同一であり、
ＢＣＭ符号語の復号におけるエラーの尤度が増加する。
【００８８】 本発明のこの側面によれば、それぞれｋ行におけるＢＣＭ符号語のＩＳＩ補償
復号を利用する順方向及び逆方向復号のメトリックは、以下によって規定される
。
【００８９】 順方向復号：（k-1）行に対応するＢＣＭ符号語が復号されると（即ち、シン
ボルs＾(ni+k-1)は既知である））、シンボルs(j)(ni+k)（ｋ行）は、以下のメ
トリックを最小化することにより復号される。
【００９０】
【数７】 逆方向復号：（k+1）行に対応するＢＣＭ符号語が復号されると（即ち、シン
ボルs＾(ni+k+1)は既知である））、シンボルs(j)(ni+k)（ｋ行）は、以下のメ
トリックを最小化することにより復号される。
【００９１】
【数８】 順方向及び逆方向復号の両方が実行され、各データセグメント（シンボルのブ
ロック）についてより良いメトリックを提供する方向が選択され、そのデータ決
定は、復号出力として利用される。
【００９２】 本発明の、順方向及び逆方向復号に対するＩＳＩ補償アプローチは、上述され
ている。本発明の他の実施形態では、ＭＬＳＥ復号アプローチ及びハイブリッド
復号アプローチが、メトリックを適当に修正して双方向復号を利用して実行され
る。特に、ＭＬＳＥ復号については、順方向復号は、次式に対応している。
【００９３】
【００９４】 ＭＬＳＥ逆方向復号は次式に対応している。
【００９５】
【００９６】 ハイブリッド復号の場合、順方向復号手続きは、以下の前者の式に、逆方向復
号は、以下の後者の式に対応している。
【００９７】
【００９８】
【００９９】 あらゆる双方向復号技術の側面に関して、いくつかのアプローチを取ることが
できる。第１のオプションは、順方向復号と逆方向復号の両方を実行し、順方向
及び逆方向復号で得られたメトリック値の比較に基づき最良の結果を与えるもの
を選択することである。第２の複雑性のより低いものを選択するオプションでは
、順方向復号又は逆方向復号もしくは、これらの結合（即ち、あるポイントまで
順方向復号を実行し、かつ、同じポイントまで逆方向復号も実行することである
。）のいずれかを実行する。この第２のオプションは、復号方向を選択するため
の適当な基準を利用することができる。典型的な基準は、受信信号強度（ＲＳＳ
Ｉ）と、順方向及び逆方向復号におけるメトリック値の比較を含むものである。
【０１００】 ［フラクショナルスペースメトリック］ 間欠遅延拡散のために、結合された等化及び復号のアルゴリズムのパフォーマ
ンスは、ここに記載するフラクショナルスペースメトリック（fractional space
d metric）を利用することにより、相当改善される。 （間欠遅延拡散について）真のチャネルと推定チャネル間のモデルミスマッチを
緩和するためには、ブランチメトリックが修正されなければならない。ＤＡＭＰ
Ｓシステムに適用されるＭＬＳＥ等化器についてこれを実行するための方法は、
Y.Wan,Q.Liu,A.M.Sendyk,"A fractional-spaced maximum likelihood sequence
estimation receriver in a multipath fading environment,（マルチパスフェ
ージング環境においてフラクショナルスペース最尤系列推定受信機）"Proceedin
gs of IEEE ICASSP'92,pp.689-692,May 1992.に記載されている。本発明の別の
側面によれば、ＢＣＭの結合された等化及び復号の本発明のアプリケーションに
ついてフラクショナルスペースメトリックを利用するアプローチが提供される。
【０１０１】 間欠遅延拡散が存在する場合、パルスシェーピング機能のために、ＩＳＩはい
くつかのシンボルピリオドまで広がる。パルスシェープは、数シンボルピリオド
間で周期的に減衰し、一部を切り捨てることができる（can be truncated）よう
になる。（正数サンプリング位置についての）３タップＣＩＲモデルＣ（z）=c1 +c2z-1+c3z-2と、（フラクショナルななサンプリング位置について）Ｃ'（z）=c
'1+c'2z-1+c'3z-2を考える。（正数サンプリングについて、サンプリングレート
は、シンボル期間について１サンプルであり、フラクショナルなサンプリングの
場合のサンプリングレートは、シンボル期間について複数サンプルである。）従
って、ハーフシンボル間隔における受信信号サンプルは、以下のように表現する
ことができる。
【０１０２】
【数９】
【０１０３】
【数１０】 ここで、｛cj(ni)｝,j=1,2,3は、正数サンプリング位置におけるチャネルイン
パルス応答（ＣＩＲ）係数であり、｛c'j(ni)｝,j=1,2,3は、フラクショナルな
サンプリング位置におけるＣＩＲ係数である。η(ni)η(ni-1/2)は、ガウス確率
変数を意味する０と見なされる独立干渉サンプルである。
【０１０４】 ＩＳＩ保証アプローチに対する（受信信号についてシンボルにつき２サンプル
のサンプリングレートを利用する）メトリックは、以下の式で与えられる。
【０１０５】
【数１１】 同様に、フラクショナルスペースメトリックの利用は、他のＢＣＭ符号方法に
も適用することができる。ＭＬＳＥ技術であれば、メトリックは以下のように定
義されるだろう。
【０１０６】
【０１０７】 フラクショナルスペースハイブリッド技術は、以下のメトリックを使用するで
あろう。
【０１０８】
【０１０９】 チャネルが間欠遅延拡散を有する場合に、フラクショナルスペースメトリック
が利用される。典型的に、追加のタップは間欠遅延チャネルをモデル化するため
に必要とされる。このように、３タップを有するチャネルモデルが示されている
。
【０１１０】 この開示において、３つの実施形態が、符号化変調手法の結合等化・復号を実
現するために提供される。３つのアプローチは、特定のＢＣＭ手法と関連して示
されているが、他のいかなる符号化変調手法にも適用できる。ＢＣＭ符号語の復
号は、最尤（ＭＬ）アプローチ及び、ブロック符号のトレリス復号のためにWolf
法を多次元拡張したものを利用して実行される。また、結合された等化及び復号
のアルゴリズムの３つの強化策も提供されている。そこには、双方向（順方向及
び逆方向）復号の利用、ＩＳＩ補償アプローチのパフォーマンスを改善するため
のリストツリーアルゴリズムの利用及び、チャネルが間欠遅延拡散を起こした場
合に、等化器のパフォーマンスを改善するためのフラクショナルスペースメトリ
ック利用を含む。
【０１１１】 本発明は、特定の実施形態と関連して記載されている。しかし、当業者が直ち
に理解するであろうように、上述の好適な実施形態以外の所定の形態において本
発明を実施することもできる。これは、本発明の精神から逸脱することなく実行
される。たとえば、上記の技術は、物理的現象であるチャネルＩＳＩの問題と関
連して記載されている。しかしながら、受信器の等化器によって補償されるＩＳ
Ｉを故意に招き入れる技術も存在する。そのような例の一つは、送信器遅延ダイ
バーシチであり、ここでは、同一信号が２以上の相関性のないアンテナから、各
アンテナ送信間でタイムラグを持たせて送信される。上述したの復号技術は、こ
の環境においても同様に適用可能であることを当業者は理解するであろう。
【０１１２】 好適な実施形態は、単に説明のためのものであり、限定的な意味を有するもの
として解釈されるべきではない。本発明の範囲は、特許請求の範囲によって定め
られるものであり、上記記載ではない。また、特許請求の範囲に属するすべての
変形、均等物は、そこに含まれることが意図されているものである。
【図面の簡単な説明】
【図１】 ８相ＰＳＫに基づく典型的なＢＣＭ手法の符号化処理のブロック図である。
【図２ａ】、， ＢＣＭ符号処理の一例を示す図である。
【図２ｂ】 ビットツーシンボルマッピングを示す図である。
【図３】 本発明の等化及び復号の結合アルゴリズムで利用する典型的なスロット構成を
示す図である。
【図４】 典型的なＢＣＭ手法のための最尤復号トレリスを示す図である。
【図５】 シンボルのインタリーブに関連する二次元メモリ構成を示す図である。
【図６】 本発明の実施形態に対応した結合された等化／復号処理のフローチャートであ
る。
【図７】 本発明の別の実施形態に対応した結合された等化／復号処理のフローチャート
である。
【図８】 本発明のさらに別の実施形態に対応した結合された等化／復号処理のフローチ
ャートである。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１３年１１月１９日（２００１．１１．１９）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】 等化と復号の結合技術は、トレリス符号化変調（ＴＣＭ）システムについて述
べられている（R.mehlan, H.Meyr,"Conbined equalization/decoding of trelli
s coded modulation on frequency-selective fading channels,"Proc.of the F
ifth Tirrenia International Workshop on digital Communications(E.Biglier
i and M.Luise,eds.),pp.341-352,Elsevier Science Publishers B.V.,1992）。
当該アルゴリズムは、S.A.Fechtel and H.meyr"A new mobile radio transceive
r concept using low-complexity combined equalization/trellis decoding an
d a near-optimal receiver sync strategy,"Proceedings of IEEE PIMRC'92,pp
.382-386,Oct.1992[9,10];と、S.A.Fechtel and H.Meyr.による"Combined equal
ization, decoding and antenna diversity combining for mobile/personal di
gital radio transmission using feedforward synchronization,"Proceedings
of IEEE VTC'93,pp.633-636,May1993,においてより発展し、欧州のＧＳＭシステ
ムに適用された。判定帰還等化技術は、欧州特許出願ＥＰ0889612号（１９９８
年６月２３日出願、１９９９年１月７日公開）における信号ポイントのストリー ムを復号するためのトレリス符号化変調手法にてLucent Technologiesによって
利用されていた 。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】 記載の目的において、様々な発明技術は、ブロック符号化変調と関連して記載
されるが、これらは開示された技術に特によく適応するものである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００９６
【補正方法】変更
【補正の内容】
【００９６】 ハイブリッド復号の場合、順方向復号手続きは以下の式に対応している。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００９８
【補正方法】変更
【補正の内容】
【００９８】 逆方向復号は、以下の式に対応している。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０１１０
【補正方法】変更
【補正の内容】
【０１１０】 たとえば、上記の技術は、物理的現象であるチャネルＩＳＩの問題と関連して
記載されている。しかしながら、受信器の等化器によって補償されるＩＳＩを故
意に招き入れる技術も存在する。そのような例の一つは、送信器遅延ダイバーシ
チであり、ここでは、同一信号が２以上の相関性のないアンテナから、各アンテ
ナ送信間でタイムラグを持たせて送信される。上述したの復号技術は、この環境
においても同様に適用可能であることを当業者は理解するであろう。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ， ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，Ｃ Ａ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ， ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，Ｋ Ｅ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ， ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，Ｒ Ｕ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ， ＺＡ，ＺＷ (72)発明者 サンディープ， チェンナケッシュ， アメリカ合衆国 ノース カロライナ州 27513， キャリー， グレン アビー ドライブ 311 (72)発明者 コイルピレイ， ラヴィンダー， デビッ ド アメリカ合衆国 ノース カロライナ州 27502， エイペックス， ローガンウッ ド ドライブ 1904 Ｆターム(参考） 5J065 AA01 AB01 AC02 AD01 AD06 AE06 AF04 AG05 AG06 AH07 AH20 5K004 AA05 FA06 FD05 FG00 5K014 AA01 BA02 BA06 FA11 FA16 HA06 【要約の続き】 クすることにより復号される。他の実施形態では、ハイ ブリッドＭＬＳＥ-ＩＳＩ技術が、パスメトリックを利 用する。ここで、パスメトリックはＣＩＲ推定に依存 し、従前のトレリスステージでの状態に対応する符号語 のシンボルに依存する。パスメトリックは、さらに少な くとも１のタームを含む。当該タームは、従前に復号さ れた符号語のシンボルからもたらされるシンボル間干渉 を表すものである。

Claims (44)

    【特許請求の範囲】
  1. 【請求項１】 チャネルから受信したブロック符号化変調（ＢＣＭ）シンボルシ
    ーケンスにおいて符号化された符号語について、結合された等化及び復号を実行
    する方法であって、前記符号語のそれぞれは複数のシンボルを含む場合に、前記
    方法が、 ＢＣＭシンボルシーケンスの受信シンボルのそれぞれに対応するチャネルイン
    パルス応答推定を決定する工程と、 受信ＢＣＭシンボルシーケンスの符号語を、前記チャネルインパルス応答推定
    に依存し、１以上の従前に復号された符号語の１以上のシンボルからのシンボル
    間干渉を表す少なくとも１つのタームを含むパスメトリックを有する最尤復号ト
    レリスを利用して復号する工程と、 前記復号する工程を、前記受信ＢＣＭシンボルシーケンスの符号語の全てが復
    号されるまで繰り返す工程と を備えることを特徴とする方法。
  2. 【請求項２】 前記パスメトリックが、１のＢＣＭ符号語と関連づけられた２乗
    誤差を合計する等式に対応して決定され、前記誤差のそれぞれが現在の受信サン
    プルと、合計タームの間の誤差であり、前記合計タームが、候補ＢＣＭ符号語の
    １以上のシンボルと、少なくとも１の従前に復号されたＢＣＭ符号語の１以上の
    シンボルの合計であることを特徴とする請求項１に記載の方法。
  3. 【請求項３】 前記パスメトリックΓ（ｊ） ｋが、以下の式に対応して決定され
    、 ここで、r(ni+k)は、時間ni+kにおけるＢＣＭ符号語のシンボルに対応する受
    信信号サンプルであり、Ｎblockが１のＢＣＭ符号語のブロック長であり、sj(ni +k)は、ＢＣＭ符号語のｊ番目の候補に対応するシンボルであり、s＾(ni+k-1)は
    、先行ステップにおいて復号されたＢＣＭ符号語(k-1)のシンボルであることを
    特徴とする請求項２に記載の方法。
  4. 【請求項４】 前記復号する工程が、順方向復号工程であり、受信ＢＣＭ信号の
    逆方向復号を実行する工程を更に備えることを特徴とする請求項１に記載の方法
    。
  5. 【請求項５】 前記復号する工程が、逆方向復号工程であることを特徴とする請
    求項１に記載の方法。
  6. 【請求項６】 Ｎs個の最良の従前に復号されたＢＣＭ符号語のリストを保持す
    る工程を更に備え、前記Ｎs個の最良の従前に復号されたＢＣＭ符号語のそれぞ
    れについて、前記復号する工程が実行されることを特徴とする請求項１に記載の
    方法。
  7. 【請求項７】 前記パスメトリックが、シンボル間隔における受信信号サンプル
    に対応するタームと、フラクショナルなシンボルサンプリング位置におけるチャ
    ネルインパルス応答係数に比例する１以上のタームとを含む機能に応じて決定さ
    れることを特徴とする請求項１に記載の方法。
  8. 【請求項８】 前記チャネルから受信された前記ブロック符号化変調シンボルシ
    ーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求項
    １に記載の方法。
  9. 【請求項９】 チャネルから受信したブロック符号化変調（ＢＣＭ）シンボルシ
    ーケンスにおいて符号化された符号語について、結合された等化及び復号を実行
    する方法であって、前記符号語のそれぞれは複数のシンボルを含む場合に、前記
    方法が、 ＢＣＭシンボルシーケンスの受信シンボルのそれぞれに対応するチャネルイン
    パルス応答推定を決定する工程と、 最尤系列推定トレリスを、前記チャネルインパルス応答推定及び、従前のトレ
    リスステージにおける状態に対応する符号語のシンボルに依存するパスメトリッ
    クを更新することにより、あるステージから次のステージへ進行させる工程と、 前記トレリスの全てのステージについて完了するまで前記トレリスを進行させ
    る工程を繰り返すことにより、完全なトレリスを生成する工程と、 完全なＭＬＳＥトレリス内の最良パスをトレースバックすることにより、前記
    ＢＣＭシンボルシーケンスに含まれる符号語を復号する工程と を備えることを特徴とする方法。
  10. 【請求項１０】 前記パスメトリックが、以下の式に対応して決定され、 ここにおいて、r(ni+k)はＢＣＭ符号語に対応する受信シンボルであり、Ｎblo ck は１のＢＣＭ符号語のブロック長であり、s(j)(ni+k)は、現に復号される符号
    語の候補であるＢＣＭ符号語のシンボルであり、s(l)(ni+k-1)は、従前のＭＬＳ
    Ｅトレリスステージにおける状態lに対応するＢＣＭ符号語のシンボルであるこ
    とを特徴とする請求項９に記載の方法。
  11. 【請求項１１】 前記パスメトリックが、フラクショナルなシンボル間隔におけ
    る受信信号サンプルに対応するタームと、フラクショナルなシンボルサンプリン
    グ位置におけるチャネルインパルス応答係数に比例する１以上のタームとを含む
    機能に応じて決定されることを特徴とする請求項９に記載の方法。
  12. 【請求項１２】 前記最尤系列推定トレリスをあるステージから次のステージに
    進行させる工程が順方向において実行され、かつ、更に、前記最尤系列推定トレ
    リスを逆方向に進行させる工程を備えることを特徴とする請求項９に記載の方法
    。
  13. 【請求項１３】 前記最尤系列推定トレリスをあるステージから次のステージに
    進行させる工程が、逆方向において実行されることを特徴とする請求項９に記載
    の方法。
  14. 【請求項１４】 前記チャネルから受信された前記ブロック符号化変調シンボル
    シーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求
    項９に記載の方法。
  15. 【請求項１５】 チャネルから受信したブロック符号化変調（ＢＣＭ）シンボル
    シーケンスにおいて符号化された符号語について、結合された等化及び復号を実
    行する方法であって、前記符号語のそれぞれは複数のシンボルを含む場合に、前
    記方法が、 ＢＣＭシンボルシーケンスの受信シンボルのそれぞれに対応するチャネルイン
    パルス応答（ＣＩＲ）推定を決定する工程と、 最尤系列推定トレリスを、チャネルインパルス応答推定及び、従前のトレリス
    ステージにおける状態に対応する符号語のシンボルに依存するパスメトリックを
    更新することにより、あるステージから次のステージへ進行させる工程であって
    、前記パスメトリックは、１以上の従前に復号された符号語の１以上のシンボル
    からのシンボル間干渉を表す少なくとも１つのタームを含む工程と、 前記トレリスの全てのステージについて完了するまで前記トレリスを進行させ
    る工程を繰り返すことにより、完全なトレリスを生成する工程と、 前記完全なＭＬＳＥトレリス内の最良パスをトレースバックすることにより、
    ＢＣＭシンボルシーケンスに含まれる符号語を復号する工程と を備えることを特徴とする方法。
  16. 【請求項１６】 前記パスメトリックが、受信ＢＣＭ信号の１の符号語にまたが
    る受信シンボルと、ＭＬＳＥトレリスのステージｋにおける状態に対応するＢＣ
    Ｍ符号語のシンボルとトレリスステージ（k-1）における状態に対応する１以上
    のＢＣＭ符号語の１以上のシンボルとの合計との間の、２乗ユークリッド距離を
    計算する反復式に対応して決定されることを特徴とする請求項１５に記載の方法
    。
  17. 【請求項１７】 前記パスメトリックΓ（ｊ） ｋが、以下の式に対応して決定さ
    れ、 ここにおいて、r(ni+k)は受信ＢＣＭ符号語の１の符号語にまたがる受信シン
    ボルであり、Ｎblockは１のＢＣＭ符号語のブロック長であり、s(j)(ni+k)は、
    ＭＬＳＥトレリスのステージｋにおける状態ｊに対応するＢＣＭ符号語のシンボ
    ルであり、s(l)(ni+k-1)は、ＭＬＳＥトレリスのステージ(k-1)における状態lに
    対応するＢＣＭ符号語のシンボルであり、s＾(l)(ni+k-2)は、ＭＬＳＥトレリス
    のステージ(k-1)における状態lからトレースバックして取得した、ＢＣＭ符号語
    (k-2)について仮決定されたシンボルであることを特徴とする請求項１５に記載
    の方法。
  18. 【請求項１８】 前記最尤系列推定トレリスをあるステージから次のステージに
    進行させる工程が順方向において実行され、かつ、更に、最尤系列推定トレリス
    を逆方向に進行させる工程を備えることを特徴とする請求項１５に記載の方法。
  19. 【請求項１９】 前記最尤系列推定トレリスをあるステージから次のステージに
    進行させる工程が、逆方向において実行されることを特徴とする請求項１５に記
    載の方法。
  20. 【請求項２０】 Ｎs個の最良の従前に復号されたＢＣＭ符号語のリストを保持
    する工程を更に備え、前記Ｎs個の最良の従前に復号されたＢＣＭ符号語のそれ
    ぞれについて、前記復号する工程が実行されることを特徴とする請求項１５に記
    載の方法。
  21. 【請求項２１】 前記パスメトリックが、フラクショナルなシンボル間隔におけ
    る受信信号サンプルに対応するタームと、フラクショナルなシンボルサンプリン
    グ位置におけるチャネルインパルス応答係数に比例する１以上のタームを含む機
    能に応じて決定されることを特徴とする請求項１５に記載の方法。
  22. 【請求項２２】 前記チャネルから受信された前記ブロック符号化変調シンボル
    シーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求
    項１５に記載の方法。
  23. 【請求項２３】 チャネルから受信したブロック符号化変調（ＢＣＭ）シンボル
    シーケンスにおいて符号化された符号語について、結合された等化及び復号を実
    行する装置であって、前記符号語のそれぞれは複数のシンボルを含む場合に、前
    記装置が、 ＢＣＭシンボルシーケンスの受信シンボルのそれぞれに対応するチャネルイン
    パルス応答推定を決定するチャネル推定器と、 デコーダであって、 前記受信ＢＣＭシンボルシーケンスの符号語を、前記チャネルインパルス応答
    推定に依存し、１以上の従前に復号された符号語の１以上のシンボルからのシン
    ボル間干渉を表す少なくとも１つのタームを含むパスメトリックを有する最尤復
    号トレリスを利用して復号し、 前記復号を、前記受信ＢＣＭシンボルシーケンスの符号語の全てが復号される
    まで繰り返すことを特徴とするデコーダと を備えることを特徴とする装置。
  24. 【請求項２４】 前記パスメトリックを１のＢＣＭ符号語と関連づけられた２乗
    誤差を合計する等式に対応して決定する手段をさらに備え、前記誤差のそれぞれ
    が現在の受信サンプルと、合計タームの間の誤差であり、前記合計タームが、候
    補ＢＣＭ符号語の１以上のシンボルと、少なくとも１の従前に復号されたＢＣＭ
    符号語の１以上のシンボルの合計であることを特徴とする請求項２３に記載の装
    置。
  25. 【請求項２５】 前記パスメトリックを決定する手段が、前記パスメトリックΓ （ｊ） ｋ を以下の式に対応して決定し、 ここにおいて、r(ni+k)は、時間ni+kにおけるＢＣＭ符号語のシンボルに対応
    する受信信号サンプルであり、Ｎblockが１のＢＣＭ符号語のブロック長であり
    、sj(ni+k)は、ＢＣＭ符号語のｊ番目の候補に対応するシンボルであり、s＾(ni +k-1)は、先行ステップにおいて復号されたＢＣＭ符号語(k-1)のシンボルである
    ことを特徴とする請求項２４に記載の装置。
  26. 【請求項２６】 前記デコーダが順方向復号を利用し、前記受信ＢＣＭ信号の逆
    方向復号を実行する逆方向デコーダを更に備えることを特徴とする請求項２３に
    記載の装置。
  27. 【請求項２７】 前記デコーダが逆方向復号を利用することを特徴とする請求項
    ２３に記載の装置。
  28. 【請求項２８】 Ｎs個の最良の従前に復号されたＢＣＭ符号語のリストを保持
    するメモリを更に備え、前記Ｎs個の最良の従前に復号されたＢＣＭ符号語のそ
    れぞれについて、前記デコーダが復号を実行することを特徴とする請求項２３に
    記載の装置。
  29. 【請求項２９】 フラクショナルなシンボル間隔における受信信号サンプルに対
    応するタームと、フラクショナルなシンボルサンプリング位置におけるチャネル
    インパルス応答係数に比例する１以上のタームとを含む機能に応じて、パスメト
    リックを決定する手段をさらに備えることを特徴とする請求項２３に記載の装置
    。
  30. 【請求項３０】 前記チャネルから受信された前記ブロック符号化変調シンボル
    シーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求
    項２３に記載の装置。
  31. 【請求項３１】 チャネルから受信したブロック符号化変調（ＢＣＭ）シンボル
    シーケンスにおいて符号化された符号語について、結合された等化及び復号を実
    行する装置であって、前記符号語のそれぞれは複数のシンボルを含む場合に、前
    記装置が、 ＢＣＭシンボルシーケンスの受信シンボルのそれぞれに対応するチャネルイン
    パルス応答推定を決定するチャネル推定器と、 デコーダであって、 最尤系列推定トレリスを、前記チャネルインパルス応答推定及び、従前のトレ
    リスステージにおける状態に対応する符号語のシンボルに依存するパスメトリッ
    クを更新することにより、あるステージから次のステージへ進行させ、 前記トレリスの全てのステージについて完了するまで前記トレリスの進行を繰
    り返すことにより、完全なトレリスを生成し、 前記完全なＭＬＳＥトレリス内の最良パスをトレースバックすることにより、
    前記ＢＣＭシンボルシーケンスに含まれる符号語を復号する ことを特徴とするデコーダと を備えることを特徴とする装置。
  32. 【請求項３２】 前記パスメトリックが、以下の式に対応して決定する手段を更
    に備え、 ここにおいて、r(ni+k)はＢＣＭ符号語に対応する受信シンボルであり、Ｎblo ck は１のＢＣＭ符号語のブロック長であり、s(j)(ni+k)は、現に復号される符号
    語の候補であるＢＣＭ符号語のシンボルであり、s(l)(ni+k-1)は、従前のＭＬＳ
    Ｅトレリスステージにおける状態lに対応するＢＣＭ符号語のシンボルであるこ
    とを特徴とする請求項３１に記載の装置。
  33. 【請求項３３】 フラクショナルなシンボル間隔における受信信号サンプルに対
    応するタームと、フラクショナルなシンボルサンプリング位置におけるチャネル
    インパルス応答係数に比例する１以上のタームとを含む機能に応じて、前記パス
    メトリックを決定する手段を更に備えることを特徴とする請求項３１に記載の装
    置。
  34. 【請求項３４】 前記デコーダが、順方向において前記最尤系列推定トレリスを
    あるステージから次のステージに進行させ、更に前記デコーダが前記最尤系列推
    定トレリスを逆方向に進行させることを特徴とする請求項３１に記載の装置。
  35. 【請求項３５】 前記デコーダが、逆方向において前記最尤系列推定トレリスを
    あるステージから次のステージに進行させることを特徴とする請求項３１に記載
    の装置。
  36. 【請求項３６】 前記チャネルから受信された前記ブロック符号化変調シンボル
    シーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求
    項３１に記載の装置。
  37. 【請求項３７】 チャネルから受信したブロック符号化変調（ＢＣＭ）シンボル
    シーケンスにおいて符号化された符号語の結合された等化及び復号を実行する装
    置であって、前記符号語のそれぞれは複数のシンボルを含む場合に、前記装置が
    、 ＢＣＭシンボルシーケンスの受信シンボルのそれぞれに対応するチャネルイン
    パルス応答（ＣＩＲ）推定を決定するチャネル推定器と、 デコーダであって、 最尤系列推定トレリスを、前記チャネルインパルス応答推定及び、従前のトレ
    リスステージにおける状態に対応する符号語のシンボルに依存するパスメトリッ
    クを更新することにより、１のステージから次のステージへ進行させ、ここにお
    いて、前記パスメトリックは、１以上の従前に復号された符号語の１以上のシン
    ボルからのシンボル間干渉を表す少なくとも１つのタームを含み、 前記トレリスの全てのステージについて完了するまで前記トレリスの進行を繰
    り返すことにより、完全なトレリスを生成し、 前記完全なＭＬＳＥトレリス内の最良パスをトレースバックすることにより、
    前記ＢＣＭシンボルシーケンスに含まれる符号語を復号する ことを特徴とするデコーダと を備えることを特徴とする装置。
  38. 【請求項３８】 前記受信ＢＣＭ信号の１の符号語にまたがる受信シンボルと、
    前記ＭＬＳＥトレリスのステージｋにおける状態に対応する前記ＢＣＭ符号語の
    シンボルとトレリスステージ（k-1）における状態に対応する１以上の前記ＢＣ
    Ｍ符号語の１以上のシンボルとの合計との間の、２乗ユークリッド距離を計算す
    る反復式に対応して、前記パスメトリックを決定する手段を更に備えることを特
    徴とする請求項３７に記載の装置。
  39. 【請求項３９】 前記パスメトリックを決定する手段が、前記パスメトリックΓ （ｊ） ｋ が、以下の式に対応して決定し、 ここにおいて、r(ni+k)は受信ＢＣＭ符号語の１の符号語にまたがる受信シン
    ボルであり、Ｎblockは１のＢＣＭ符号語のブロック長であり、s(j)(ni+k)は、
    ＭＬＳＥトレリスのステージｋにおける状態ｊに対応するＢＣＭ符号語のシンボ
    ルであり、s(l)(ni+k-1)は、ＭＬＳＥトレリスのステージ(k-1)における状態lに
    対応するＢＣＭ符号語のシンボルであり、s＾(l)(ni+k-2)は、ＭＬＳＥトレリス
    のステージ(k-1)における状態lからトレースバックして取得した、ＢＣＭ符号語
    (k-2)について仮決定されたシンボルであることを特徴とする請求項３７に記載
    の装置。
  40. 【請求項４０】 前記デコーダが、順方向において前記最尤系列推定トレリスを
    あるステージから次のステージに進行させ、更に前記デコーダが逆方向において
    前記最尤系列推定トレリスを進行させることを特徴とする請求項３７に記載の装
    置。
  41. 【請求項４１】 前記デコーダが、逆方向において前記最尤系列推定トレリスを
    あるステージから次のステージに進行させることを特徴とする請求項３７に記載
    の装置。
  42. 【請求項４２】 Ｎs個の最良の従前に復号されたＢＣＭ符号語のリストを保持
    するためのメモリを更に備え、前記Ｎs個の最良の従前に復号されたＢＣＭ符号
    語のそれぞれについて前記デコーダが動作することを特徴とする請求項３７に記
    載の方法。
  43. 【請求項４３】 フラクショナルなシンボル間隔における受信信号サンプルに対
    応するタームと、フラクショナルなシンボルサンプリング位置におけるチャネル
    インパルス応答係数に比例する１以上のタームとを含む機能に応じて前記パスメ
    トリックを決定する手段を更に備えることを特徴とする請求項３７に記載の装置
    。
  44. 【請求項４４】 前記チャネルから受信された前記ブロック符号化変調シンボル
    シーケンスが、故意に持ち込まれたシンボル間干渉を含むことを特徴とする請求
    項３７に記載の装置。
JP2001522711A 1999-09-10 2000-09-07 結合された等化及び復号技術 Pending JP2003509899A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/393,881 US6327317B1 (en) 1999-09-10 1999-09-10 Combined equalization and decoding techniques
US09/393,881 1999-09-10
PCT/US2000/024470 WO2001019011A1 (en) 1999-09-10 2000-09-07 Combined equalization and decoding technique

Publications (2)

Publication Number Publication Date
JP2003509899A true JP2003509899A (ja) 2003-03-11
JP2003509899A5 JP2003509899A5 (ja) 2007-10-04

Family

ID=23556632

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001522711A Pending JP2003509899A (ja) 1999-09-10 2000-09-07 結合された等化及び復号技術

Country Status (6)

Country Link
US (1) US6327317B1 (ja)
JP (1) JP2003509899A (ja)
CN (1) CN1287542C (ja)
AU (1) AU7827200A (ja)
DE (1) DE10084967T1 (ja)
WO (1) WO2001019011A1 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6700937B1 (en) * 2000-01-05 2004-03-02 At&T Corp. Iterative decoding
US6622283B1 (en) * 2000-01-28 2003-09-16 Nec Electronics, Inc. Digital signal processor decoding of convolutionally encoded symbols
US7000175B2 (en) * 2000-11-03 2006-02-14 Agere Systems Inc. Method and apparatus for pipelined joint equalization and decoding for gigabit communications
US7170947B2 (en) * 2001-07-18 2007-01-30 Massana Research Limited Data receiver
US7017104B1 (en) * 2001-08-24 2006-03-21 Mediatek Inc. Method and system for decoding block codes by calculating a path metric according to a decision feedback sequence estimation algorithm
US7298798B1 (en) * 2001-08-24 2007-11-20 Mediatek, Inc. Method and system for decoding block codes
EP1292077A3 (en) * 2001-09-11 2006-10-11 Broadcom Corporation Sequence estimation for PSK signals
US6714607B2 (en) * 2001-12-20 2004-03-30 Sbc Technology Resources, Inc. Joint demodulation using a viterbi equalizer having an adaptive total number of states
US7191387B1 (en) * 2002-01-15 2007-03-13 Ikanos Communication Inc. Method and apparatus for forward error correction
US7027538B2 (en) * 2002-02-14 2006-04-11 Koninklijke Philips Electronics N.V. Method and system for joint decision feedback equalization and complementary code key decoding using a trellis
GB2391291A (en) * 2002-07-29 2004-02-04 Chih Hsien Wu Wireless control device for a computer monitor
US7782984B2 (en) * 2002-08-30 2010-08-24 Alcatel-Lucent Usa Inc. Method of sphere decoding with low complexity and good statistical output
US6765741B2 (en) 2002-11-25 2004-07-20 International Business Machines Corporation Adjusting a read detection equalizer filter of a magnetic tape drive employing a recording format required control pattern
US7206363B2 (en) * 2003-06-24 2007-04-17 Intersymbol Communications, Inc. Method and apparatus for delayed recursion decoder
US7643548B2 (en) * 2004-09-27 2010-01-05 Telefonaktiebolaget Lm Ericsson (Publ) Iterative forward-backward parameter estimation
JP4947354B2 (ja) * 2006-12-26 2012-06-06 ソニー株式会社 信号処理装置および信号処理方法、並びにプログラム
US9660845B2 (en) * 2015-10-06 2017-05-23 Huawei Technologies Co., Ltd. System and method for state reduction in trellis equalizers using bounded state enumeration
FR3089371B1 (fr) * 2018-12-03 2021-08-13 Commissariat Energie Atomique Procédé de traitement d’un flux de données dans un dispositif récepteur
TWI729755B (zh) * 2020-04-01 2021-06-01 智原科技股份有限公司 接收器與應用在接收器中的交織碼調變解碼器及相關的解碼方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06164534A (ja) * 1992-07-08 1994-06-10 Philips Electron Nv 連接された符号による符号化変調の分割に基づくディジタル信号伝送システム
JPH08256184A (ja) * 1995-02-17 1996-10-01 Cselt Spa (Cent Stud E Lab Telecomun) シンボル間干渉の影響を受けた信号受信のための方法及び装置
JPH10262090A (ja) * 1997-03-19 1998-09-29 Oki Electric Ind Co Ltd 最尤系列推定器及び最尤系列推定方法
JPH1168710A (ja) * 1997-08-11 1999-03-09 Yuseisho Tsushin Sogo Kenkyusho 多重ブロック符号化変調に基づく不均一誤り保護方式
JPH11150481A (ja) * 1997-07-02 1999-06-02 Lucent Technol Inc ジョイント・ビタビ・デコーダおよび決定フィードバック・イコライザ

Family Cites Families (3)

* 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
US5263053A (en) * 1992-03-24 1993-11-16 Novatel Communications Ltd. Fractionally spaced maximum likelihood sequence estimation receiver
US6038269A (en) * 1997-11-20 2000-03-14 National Semiconductor Corporation Detection for digital communication receivers

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06164534A (ja) * 1992-07-08 1994-06-10 Philips Electron Nv 連接された符号による符号化変調の分割に基づくディジタル信号伝送システム
JPH08256184A (ja) * 1995-02-17 1996-10-01 Cselt Spa (Cent Stud E Lab Telecomun) シンボル間干渉の影響を受けた信号受信のための方法及び装置
JPH10262090A (ja) * 1997-03-19 1998-09-29 Oki Electric Ind Co Ltd 最尤系列推定器及び最尤系列推定方法
JPH11150481A (ja) * 1997-07-02 1999-06-02 Lucent Technol Inc ジョイント・ビタビ・デコーダおよび決定フィードバック・イコライザ
JPH1168710A (ja) * 1997-08-11 1999-03-09 Yuseisho Tsushin Sogo Kenkyusho 多重ブロック符号化変調に基づく不均一誤り保護方式

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JPN6010041771, Ｋｏｉｐｉｌｌａｉ， Ｒ．Ｄ．， ｅｔ ａｌ．, "Ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ａ ｂｌｏｃｋ ｃｏｄｅｄ ｍｏｄｕｌａｔｉｏｎ ｓｃｈｅｍｅ ｗｉｔｈ ｅｑｕａｌｉｚａｔｉｏｎ ａｎｄ ａｎｔｅｎｎａ ｄｉｖｅｒｓｉｔｙ", Ｖｅｈｉｃｕｌａｒ Ｔｅｃｈｎｏｌｏｇｙ Ｃｏｎｆｅｒｅｎｃｅ， １９９５ ＩＥＥＥ ４５ｔｈ, 199507, ｖｏｌ．１, ｐ．１１−１５ *
JPN6010041772, Ｃｈｅｎｎａｋｅｓｈｕ， Ｓ．， ｅｔ ａｌ．, "Ｅｎｈａｎｃｉｎｇ ｔｈｅ ｓｐｅｃｔｒａｌ ｅｆｆｉｃｉｅｎｃｙ ｏｆ ｔｈｅ Ａｍｅｒｉｃａｎ ｄｉｇｉｔａｌ ｃｅｌｌｕｌａｒ ｓｙｓｔｅｍ ｗｉｔｈ ｃｏｄｅｄ ｍｏｄｕｌａｔｉｏｎ", Ｖｅｈｉｃｕｌａｒ Ｔｅｃｈｎｏｌｏｇｙ Ｃｏｎｆｅｒｅｎｃｅ， １９９４ ＩＥＥＥ ４４ｔｈ, 199406, ｖｏｌ．２, ｐ．１００１−１００５ *

Also Published As

Publication number Publication date
DE10084967T1 (de) 2002-11-21
CN1390404A (zh) 2003-01-08
US6327317B1 (en) 2001-12-04
CN1287542C (zh) 2006-11-29
AU7827200A (en) 2001-04-10
WO2001019011A1 (en) 2001-03-15

Similar Documents

Publication Publication Date Title
JP2003509899A (ja) 結合された等化及び復号技術
Sandell et al. Iterative channel estimation using soft decision feedback
EP0550143B1 (en) Method for decoding a time varying channel
US6356586B1 (en) Methods and apparatus for parallel decision-feedback decoding in a communication system
Firmanto et al. Space-time TCM with improved performance on fast fading channels
US5862192A (en) Methods and apparatus for equalization and decoding of digital communications channels using antenna diversity
Bauch et al. MAP equalization of space-time coded signals over frequency selective channels
US8306159B2 (en) Method and system for decoding single antenna interference cancellation (SAIC) and redundancy processing adaptation using burst process
US8229040B2 (en) Feedforward receiver and method for reducing inter-symbol interference by using joint soft values
WO2001003396A2 (en) Equalization with dc-offset compensation
EP1362445A2 (en) Methods and systems for extracting a joint probability from a map decision device and processing a signal using the joint probability information
JP7353298B2 (ja) 復号器支援型の反復チャネル推定
US6961392B2 (en) Joint equalization and decoding using a search-based decoding algorithm
EP1081869B1 (en) Methods and apparatus for representation of branch metrics in a communication system decoder
US6823027B2 (en) Method for enhancing soft-value information
US8045651B2 (en) Method and system for redundancy-based decoding in 8-PSK GSM systems
Nefedov et al. Turbo equalization and iterative (turbo) estimation techniques for packet data transmission
CN101116299A (zh) 调节均衡器输入
Nefedov et al. Iterative receiver concept for TDMA packet data systems
Mohammad et al. A comparison between the M-algorithm and the list Viterbi algorithm
Zhao et al. Adaptive iterative phase synchronization for serially concatenated continuous phase modulation
Myburgh et al. Reduced Complexity Combined Soft-Decision MLSE Equalization and Decoding
Baykal A turbo detection scheme for EGPRS
Murata et al. Performance of adaptive equalizer using iterative application of viterbi algorithm
Ekinci Code aided frame synchronization for frequency selective channels

Legal Events

Date Code Title Description
A529 Written submission of copy of amendment under article 34 pct

Free format text: JAPANESE INTERMEDIATE CODE: A529

Effective date: 20020311

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070807

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070807

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070807

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100715

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100723

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110107