JPH10164165A - デジタル伝送システム、デジタル信号の受信機及びデジタル信号の受信方法 - Google Patents

デジタル伝送システム、デジタル信号の受信機及びデジタル信号の受信方法

Info

Publication number
JPH10164165A
JPH10164165A JP9317432A JP31743297A JPH10164165A JP H10164165 A JPH10164165 A JP H10164165A JP 9317432 A JP9317432 A JP 9317432A JP 31743297 A JP31743297 A JP 31743297A JP H10164165 A JPH10164165 A JP H10164165A
Authority
JP
Japan
Prior art keywords
value
digital
equation
symbol
states
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.)
Granted
Application number
JP9317432A
Other languages
English (en)
Other versions
JP4024364B2 (ja
Inventor
Raimund Meyer
マイアー ライムント
Stefan Mueller
ミュラー シュテファン
Wolfgang Gerstacker
ゲルシュタッカー ヴォルフガング
Johannes Huber
フーバー ヨハネス
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.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
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 Philips Electronics NV filed Critical Philips Electronics NV
Publication of JPH10164165A publication Critical patent/JPH10164165A/ja
Application granted granted Critical
Publication of JP4024364B2 publication Critical patent/JP4024364B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03203Trellis search techniques
    • H04L25/03235Trellis search techniques with state-reduction using feedback filtering

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Dc Digital Transmission (AREA)

Abstract

(57)【要約】 【課題】 状態を減数して、帰還を介して受信シンボル
の最適推定を達成すること。 【解決手段】 トレリスベース方式によって、少なくと
も1つの帰還値の帰還の結果として減らされた状態数と
共に、デジタル伝送システムの推定されたパルス応答を
用いて受信信号の推定量が形成され、帰還値は、少なく
とも1つの推定量から判定され、デジタル伝送用の減数
された状態推定方式により、問題点は、初期の誤りのあ
るシンボル判定の帰還によって生じた付加的な雑音成分
から生じね帰還によって減数された状態数にも拘わら
ず、受信信号の最適推定量を達成するために、受信機
は、少なくとも1つの中間値から帰還値を形成し、伝送
シンボルと推定量は、値−1か又は1を受信機内に有し
ており、−1〜1の範囲内の値を有している中間値は、
帰還することができ、その結果、比較的良好な帰還値、
従って、受信信号用の比較的良好な推定量が達成され
る。 【効果】 デジタル伝送の電力効率の点で明らかな利得
が得られる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】
【0002】
【外8】
【0003】更に、本発明は、デジタル信号の受信機及
びデジタル信号の受信方法に関する。
【0004】
【従来の技術】本発明の技術思想は、デジタル伝送シス
テム、例えば、デジタルモービル無線システムに限定さ
れており、例えば、GSMシステム又はデジタル連続位
相変調(CPM)無線リレーシステムであり、このシス
テムでは、トレリスベース推定方式が使用されており、
この方式は、伝送チャンネルの等化用及び他のトレリス
符号化信号(例えば、CPM信号)を復号化するために
使用される。
【0005】デジタル伝送が分散チャンネルに亘って行
われる場合、伝送信号は、歪まされて、雑音によって妨
害され、例えば、GSMでは、歪みは、マルチパス伝搬
及び変調方式の符号間干渉によって生じる。従って、受
信信号から伝送データを再生するための特殊な手段が受
信機に必要であり、即ち、等化方式を使用する必要があ
る。チャンネル符号化は、屡々、デジタル伝送(例え
ば、GSMでの畳み込み符号化)での対雑音抵抗性を強
化するために使用されるので、等化器によって推定され
たデータは、更に復号化される必要がある。復号器に、
符号化データの推定量が供給されるのみならず、どの程
度の信頼度でデータが判定されたのかを示す信頼度情報
(つまり、ソフトアウトプット情報(SO情報)と呼ば
れる)も等化器によって供給される場合には有利であ
る。トレリスベース減数状態等化方式(つまり、適当な
複雑度の長いパルス応答を等化するのに使用してもよ
い)では、供給されたソフトアウトプット(信頼度)情
報は、実際の値(後続復号化での劣化作用を有してい
る)からかなり異なっていることがある。
【0006】符号間干渉(ISI)を発生する歪みチャ
ンネルに亘ってのパルス振幅変調(PAM)は、図1の
右側部分に示されているように、等価ローパス領域内の
離散時間バージョンでモデル化される。サンプル化され
た受信信号r(k)は、チャンネル入力応答h(k)を
有しているPAM伝送系列a(k)の雑音の影響を受け
た畳み込みとして生じ、その長さをLとすると:
【0007】
【数1】
【0008】その際、n(k)は、離散時間雑音を表
し、この雑音は、白色雑音と見なされ、白色化され整合
化フィルタが連続時間受信機入力フィルタとして使用さ
れている場合、サンプリング以前の事実が与えられる。
使用されている変調方法に依存して、振幅係数とチャン
ネル入力応答は、実部であるか、又は、複素数部であ
る。
【0009】最小誤差確率、最尤系列推定(MLSE)
を用いる最適等化方式は、G.D.Forney,“M
aximum likelihood sequenc
eestimation of digital se
quences inthe presence of
intersymbolinterference
(符号間干渉の存在下での、デジタル系列の最尤系列推
定)”,IEEE Transactions onI
nformation Theory,vol.IT−
18,1972,pp.363−378から公知であ
る。ここに特に示されているように、MLSEは、ビタ
ービアルゴリズム(VA)で効率的に実行される。しか
し、長いパルス応答h(k)の場合には、ビタービアル
ゴリズムVAですら、実現困難である。と言うのは、ビ
タービアルゴリズムVAで行われるべきトレリス線図
は、M段の振幅係数での時間周期毎にZ=ML-1個の状
態を有しており、従って、ビタービアルゴリズムVAの
複雑度は、離散時間パルス応答の長さと共に指数関数的
に増大する。伝送されたシンボルによって影響を受けた
後続のシンボルの数が余りにも大き過ぎる場合、利用し
得る計算速度が限られているから、一層コスト上効率的
に、即ち、減数された状態で、等化方式を使用する必要
がある。
【0010】
【外9】
【0011】
【外10】
【0012】
【数2】
【0013】
【外11】
【0014】この減数状態推定方式は、今後、判定帰還
系列推定(DFSE)と呼ぶ。状態及び遷移は、チャン
ネルメモリ内のシンボルの特殊な組み合わせに非蓋然的
に割り当てられないが、減数状態方式で一般的に生じる
ように、今後蓋然性があり、特に、判定帰還系列推定D
FSEを用いて、チャンネルメモリ内の最も古いシンボ
ルが、予備の判定シンボル値に対してのみ考慮される。
【0015】
【外12】
【0016】
【外13】
【0017】
【外14】
【0018】符号間干渉ISIを発生する無限長パルス
応答チャンネルは、常にFIR構造を有するトレリス符
号器として解釈されるので、入力シンボルの事後確率
は、状態確率の直接の結果である。つまり、双方向アル
ゴリズムは、トレリスのベース上で作動するので、ビタ
ービアルゴリズムと同様の形式で減数された状態のアル
ゴリズムである。前方巡回の場合、α(k,S
( r )(k))を計算するために、MR個に減数された状態
のそれぞれは、距離を計算するためのパスレジスタに配
属されており、このパスレジスタは、各時間周期内で更
新される。2つのパスメトリックが記憶されていて、後
方巡回の場合に再度使用される。
【0019】
【外15】
【0020】
【外16】
【0021】
【発明が解決しようとする課題】本発明の課題は、状態
を減数して、帰還を介して受信されたシンボルの最適推
定を達成することにある。
【0022】
【課題を解決するための手段】本発明によると、この課
題は、受信機が、少なくとも1つの中間値(inter
mediate value)からの帰還値を形成する
ようにすることにより達成される。
【0023】離散値推定が減数状態のために帰還される
公知の受信機とは異なり、本発明によると、帰還値を形
成するために中間値を使用することができ、その中間値
は、他の値に適合される。デジタル伝送システムでは、
受信機内の伝送シンボル及び推定量は、例えば、値−1
又は1を有している。つまり、本発明の受信機では、−
1〜1の範囲内の値を有している中間値を帰還すること
ができ、その結果、一層良好な帰還値、従って、一層良
好な推定値を受信シンボルのために達成することができ
る。
【0024】
【発明の実施の形態】本発明の別の実施例では、受信機
は、受信シンボル用の少なくとも1つの推定量のための
ソフトアウトプット(信頼度)情報を形成する。受信機
では、どの程度の信頼度でデータが判定されたを示すソ
フトアウトプット(信頼度)情報を形成する推定方式を
使用することができる。デジタル伝送では、例えば、対
雑音抵抗性を強化するために、チャンネル符号化が屡々
使用され(例えば、GSMでの、畳み込み符号化)、そ
の結果、次の復号器が、依然として推定データを復号化
することができる。このために、有利には、復号器は、
符号化されたデータの推定量に加えてソフトアウトプッ
ト(信頼度)情報が供給されており、有利な実施例で
は、このソフトアウトプットSO情報から、受信機は、
中間値を形成する。
【0025】更に有利な実施例では、受信機は、非方向
又は双方向巡回規則を用いた最適単一シンボル推定方式
を用いて、受信されたシンボル用のソフトアウトプット
(信頼度)情報を形成する。
【0026】受信されたシンボル用ソフトアウトプット
SO情報は、更に、単純化された準最適推定方式を用い
て、受信されたシンボルから受信機によって形成され
る。他方、例えば、非方向又は双方向アルゴリズムは、
シンボルの信頼度を計算するための最適な方式を示し、
更に、複数の単純化された準最適方式があり、それによ
ると、2つのアルゴリズムから系統的に導出され、又
は、純粋にヒューリスティックな考察によって見つけら
れた。可能な単純化は、例えば、乗算を必要とする実際
の確率を算出する代わりに、ACS演算(加算−比較−
選択:Add−Compare−Select)により
更新された加算的なパスメトリックを使用することであ
る。純粋なビタービアルゴリズムVAは、シンボルの信
頼度を形成するために変更してもよく、それにより、ソ
フトアウトプットビタービアルゴリズムSOVA(So
ft−Output−VA)が達成される。つまり、準
最適方式は、一般には、判定帰還の結果として、減数状
態となる。
【0027】別の実施例では、受信機は、帰還値を第1
の共通成分と第2のプライベート成分とに分割する。つ
まり、プライベート及び/又はコモン判定帰還等化DF
Eに任意に分割する本発明の帰還の原理は、硬判定帰還
ストラテジーと組み合わせてもよい。その結果、帰還期
間は、4つまでの異なった成分によって形成される。例
えば、推定されたパルス応答のエネルギ分布は、分割基
準として使用してもよい。
【0028】更に、前述の課題は、デジタル信号を受信
するための受信機及び方法によって達成される。
【0029】本発明のこれらの観点及びその他の観点
は、以下の実施例の説明により明らかとなる。
【0030】
【実施例】図1では、左側部分に、符号間干渉と雑音2
を発生するチャンネル1が示されている。右側部分に
は、プライベート判定帰還5を有する減数状態のトレリ
スベース推定方式3を備えた等化器4を図表示したもの
が示されている。
【0031】
【外17】
【0032】各ハイパー状態に対して別個のパスヒスト
リがあるので、図1の硬判定帰還の全値は、
【0033】
【数3】
【0034】であり、通常、ハイパー状態相互で異なっ
ている。
【0035】
【外18】
【0036】
【数4】
【0037】
【外19】
【0038】別の実施例としては、等化のために使用さ
れる方式が記載されている。しかし、基本プロシージャ
ーは、他のトレリス符号化信号に拡張される。CPM信
号は、チャンネルによって歪まされた信号同様のトレリ
ス符号化信号として解釈される。CPMでは、パルス雑
音は、伝送スペクトルを圧縮するために、意図的に信号
内に挿入される。従って、トレリスベース推定方式は、
分散チャンネルに亘って伝送された信号用と同様にして
CPM用に使用され、その結果、本発明の技術思想は、
CPMを用いた符号化伝送のために使用される。
【0039】
【外20】
【0040】
【数5】
【0041】誤差重みの表現は、
【0042】
【数6】
【0043】二乗誤差の、この式は、式(6)による期
待値の形成の際に使用され、複合帰還後の全表現から導
出される。最小値を見つけるために、この式は、ゼロに
設定される。
【0044】
【数7】
【0045】この式から、
【0046】
【数8】
【0047】と、値
【0048】
【数9】
【0049】が、ハイパー状態S(r)(k)にするブラ
ンチ全ての最小誤差重みに対する最適軟判定帰還値とし
て、推定された(期待された)チャンネルパラメータh
(μ)を用いて得られる。
【0050】帰還されるそれぞれの単一シンボルの最適
値である実際の結果は、以下で見つけられる。
【0051】
【数10】
【0052】その際、Am,m∈{0,1,...M−
1}は、M段伝送のシンボルアルファベットAからの許
容された振幅係数を示す。個別帰還値は、本発明による
と、伝送シンボルの数Aから離散値Amの重み付けされ
た成分によって形成され、従って、排他的にAから選択
されるのではなく、値のアナログ領域を有している。従
って、軟判定帰還値(SDF)は、誤差の重みを最小化
するために使用される。例えば、A0=1,及びA1=−
1を用いた2進伝送では、以下が保持される。
【0053】
【数11】
【0054】
【外21】
【0055】式(11)で使用される所要シンボル確率
は、いずれにせよ、減数状態非方向アルゴリズムでの中
間の大きさとして既に利用可能であり、その結果、軟判
定帰還値の使用は、もっと多くの回路と、この回路での
コストを意味するものではない。
【0056】軟判定帰還値を形成する方式を説明するた
めに、非方向アルゴリズムの減数状態バージョンについ
て、ここでは、1実施例として概説する。
【0057】シンボルa(k)に対する最適ソフトアウ
トプット(信頼度)情報 Pr{a(k)=Am|〈r(ν)〉}に対する近似値
【0058】
【数12】
【0059】が、アルゴリズムを用いて計算される。近
似値は、第1に、状態それ自体の減数の結果であり、第
2に、更に将来のD受信値r(v)のみ(従って、v=
k+Dに至るまでのみ)評価されるという事実によって
生じる。従って、受信値の全系列が、個別a(k)用の
ソフトアウトプット(信頼度)情報を判定するのに使用
されるわけではない。しかし、充分に大きいDに対し
て、近似は、既に非常に正確であると仮定されている。
従って、アルゴリズムは、連続的に作用し、このアルゴ
リズムによって、判定遅延D後、式
【0060】
【数13】
【0061】から形成されるソフトアウトプット(信頼
度)情報が与えられる。ここで、時間期間k内で生じる
ソフトアウトプット(信頼度)情報の論議の際の判定遅
延は、信号要素a(k−D)の場合に考慮され、瞬時点
kに至るまでの受信値は分かっていると仮定された。
【0062】トレリスベースアルゴリズムから読み出さ
れるべき所望のソフトアウトプット(信頼度)情報の計
算は、式(14)の分子及び分母内の全分布率関数を前
提とし、この関数は、再度、以下の式で計算される。
【0063】
【数14】
【0064】最後のステップで、短縮された式
【0065】
【数15】
【0066】
【外22】
【0067】
【外23】
【0068】その結果、非方向アルゴリズムは、所望の
ソフトアウトプット(信頼度)情報(a(k−D)のシ
ンボル確率に相応する)を、状態確率と状態判定シンボ
ル確率との積の和から判定することができ、2つの大き
さ(減数状態の場合での近似によって)のそれぞれに対
して1つの巡回を与えることができる。状態確率の第1
の巡回は、以下のように示される。
【0069】
【数16】
【0070】その際、V(S(r)(k+1))は、 S
(r)(k+1)の許容された先行状態全てを示す。この
式では、γ(S(r)(k),S(r)(k+1))は、状態
(r)(k)からS(r)(k+1)への遷移(ブランチ)
のブランチ確率を示し、以下の比例式によるガウス雑音
で表現することができる。
【0071】
【数17】
【0072】((2)参照)。σ2は、雑音過程の可変
条件数である。
【0073】状態判定ソフトアウトプット(信頼度)情
報の第2の巡回は、以下の計算によって見つけられる。
【0074】
【数18】
【0075】この計算は、D≧δ≧R+1の全て、及
び、a(k−δ)∈Aの全ての場合に、つまり、各新た
な状態S(r)(k+1)の場合に行うことができる。
【0076】状態を考慮しない(従って、δ=R)時間
期間k内のシンボルの入るべき状態判定ソフトアウトプ
ット(信頼度)情報のために、計算は、以下を介して保
持され、
【0077】
【数19】
【0078】それ故、この計算は、各新たなハイパー状
態及びa(k−δ)∈A全てに対して行われる。集合
【0079】
【数20】
【0080】が使用され、定義されたシンボルa(k−
R)とそれぞれの時間位置を含む状態全てが含まれる。
従って、S(a(k−R))∧V(S(r)(k+1))
は、S(r)(k)の先行であって、要素a(k−R)を
含む1状態S(r)(k+1)を表す。大きさγ(S(a
(k−R))∧V(S(r)(k+1)), S(r)(k+
1)は、このS(r)(k)からS(r)(k+1)に導くブ
ランチの確率である。
【0081】このようにして、ソフトアウトプット(信
頼度)情報を判定するために必要な大きさは全て、巡回
的に計算することができる。
【0082】非方向アルゴリズムに加えて、軟判定帰還
を有する減数状態双方向アルゴリズムを利用することが
できる。双方向アルゴリズムのα(k,S(k))を判
定するための前方巡回は、同時に、非方向アルゴリズム
の本質的部分を形成するので、これは、適切な付加回路
と、軟判定帰還のために必要な確率を判定するために巡
回が必要な、非方向アルゴリズムの付加的な第2の巡回
を含むことから生じるコストしか必要としない。このた
めに更新されるべきパスレジスタの長さは、L−1−R
に過ぎない。と言うのは、この組み合わされたアルゴリ
ズムの非方向部分は、判定帰還のために必要であるに過
ぎず、双方向部分によって計算されるシンボル確率を計
算するためには必要でないからである。逆に、明らかに
一層複雑な第2前方巡回は、純粋に非方向アルゴリズム
で必要である。と言うのは、D≒2Lの推定遅延は、統
計的関係をほぼ完全に記録するための最小位相チャンネ
ル内で必要であるからである。
【0083】最小二乗誤差を有する式(10)によるξ
SDF(k,S(r)(k))の解は、考え得る軟判定帰還ス
トラテジーの大きな領域から考えられる1つの可能性で
あるに過ぎない。特に、準最適な方式によると、準最適
な軟判定帰還値を用いることができるか、又は、必要で
あるかのどちらかである。
【0084】判定帰還を、プライベート判定帰還等化D
FE及び1つのコモン判定帰還等化DFEに細分割する
という既述の原理は、共通判定帰還等化DFEを排他的
に使用するか、又は、プライベート判定帰還等化DFE
を排他的に使用するか、どちらかの極端な2つの場合で
の軟判定値を用いた別の問題なしに可能である。
【0085】パルスホロアの第1の部分が距離の計算に
考慮される図3に示された帰還項
【0086】
【数21】
【0087】は、各状態に対して個別に形成され、再
度、状態依存軟判定シンボル値が使用される。他方、パ
ルスホロアの最後の部分を考慮する帰還項
【0088】
【数22】
【0089】
【外24】
【0090】
【外25】
【0091】
【発明の効果】本発明の利点を有する質を持った推定方
式(例えば、等化方式)のソフトアウトプット(信頼
度)SO値が、軟判定入力情報を処理することができる
ダウンストリーム復号器で実質的に利用される場合、軟
判定シンボル値の帰還を行う本発明の方式により、デジ
タル伝送の電力効率の点で明らかな利得が得られる。
【0092】更に、硬判定帰還を使用するそれぞれの方
式と比較して、判定帰還方式によって付加的に生じた雑
音電力は、最小平均二乗誤差の推定に基づいて約1dB
だけ低減される。
【図面の簡単な説明】
【図1】トレリスベース減数状態等化器を用いて、符号
間干渉を等化するプロシージャーのブロック回路図を示
し、
【図2】判定帰還から展開された付加的な(プライベー
トな)雑音期間nを説明するための、変更されたブロッ
ク回路図を示し、
【図3】判定帰還がプライベート成分及び共通成分に分
割された場合のブロック回路図を示す。
【符号の説明】
1 伝送系 2 雑音 3 トレリスベース推定方式 4 等化器 5 帰還
───────────────────────────────────────────────────── フロントページの続き (72)発明者 シュテファン ミュラー ドイツ連邦共和国 エアランゲン ゲシュ ヴィスター−ショル−シュトラーセ 1 (72)発明者 ヴォルフガング ゲルシュタッカー ドイツ連邦共和国 ニュルンベルク ズィ ッテンバッハー シュトラーセ 14 アー (72)発明者 ヨハネス フーバー ドイツ連邦共和国 ランゲンゼンデルバッ ハ ヴァルトシュトラーセ 1 ツェー

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 【外1】 ことを特徴とするデジタル伝送システム。
  2. 【請求項2】 【外2】 請求項1記載のデジタル伝送システム。
  3. 【請求項3】 【外3】 請求項1又は2記載のデジタル伝送システム。
  4. 【請求項4】 【外4】 請求項1〜3迄の何れか1記載のデジタル伝送システ
    ム。
  5. 【請求項5】 【外5】 請求項1〜4迄の何れか1記載のデジタル伝送システ
    ム。
  6. 【請求項6】 受信機は、帰還値(ξ)を、第1の共通
    成分(ξ(k))と第2のプライベート成分(ξ(k,
    S(k)))に分割する請求項1〜5迄の何れか1記載
    のデジタル伝送システム。
  7. 【請求項7】 【外6】 ことを特徴とするデジタル信号の受信機。
  8. 【請求項8】 【外7】 ことを特徴とするデジタル信号の受信方法。
JP31743297A 1996-11-18 1997-11-18 デジタル伝送システム、デジタル信号の受信機及びデジタル信号の受信方法 Expired - Lifetime JP4024364B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19647653A DE19647653A1 (de) 1996-11-18 1996-11-18 Digitales Übertragungssystem mit trellisbasiertem, zustandsreduziertem Schätzverfahren
DE19647653.4 1996-11-18

Publications (2)

Publication Number Publication Date
JPH10164165A true JPH10164165A (ja) 1998-06-19
JP4024364B2 JP4024364B2 (ja) 2007-12-19

Family

ID=7812009

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31743297A Expired - Lifetime JP4024364B2 (ja) 1996-11-18 1997-11-18 デジタル伝送システム、デジタル信号の受信機及びデジタル信号の受信方法

Country Status (4)

Country Link
US (1) US6118816A (ja)
EP (1) EP0843444B1 (ja)
JP (1) JP4024364B2 (ja)
DE (2) DE19647653A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4837873B2 (ja) * 2000-06-19 2011-12-14 トレリスウェア・テクノロジーズ・インコーポレーテッド 複雑性を減少させるために縮小状態ソフト入力/ソフト出力アルゴリズムを使用した反復および非反復データ検出法

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU8804698A (en) * 1998-06-29 2000-01-17 Nokia Networks Oy Symbol estimation using soft-output algorithm and feedback
US6263467B1 (en) * 1998-08-20 2001-07-17 General Electric Company Turbo code decoder with modified systematic symbol transition probabilities
DE19935824A1 (de) * 1999-07-29 2001-02-15 Siemens Ag Verfahren zum Erzeugen von Zuverlässigkeitsinformationen für die Kanaldecodierung in einem Funkempfänger sowie entsprechender Funkempfänger
US6463105B1 (en) * 1999-09-13 2002-10-08 Ericsson Inc. Methods and systems for estimation of the carrier to interference ratio for a wireless communication channel
US6658071B1 (en) * 2000-02-14 2003-12-02 Ericsson Inc. Delayed decision feedback log-map equalizer
GB0420183D0 (en) * 2004-09-10 2004-10-13 Ttp Communications Ltd Metric calculation utilising pre-stored values

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0216183B1 (en) * 1985-08-28 1992-06-03 Nec Corporation Decision feedback equalizer with a pattern detector
GB2219469A (en) * 1988-06-02 1989-12-06 Philips Electronic Associated A decision feedback equaliser and a method of operating a decision feedback equaliser
EP0593763B1 (en) * 1990-11-19 1999-07-07 Fujitsu Limited Maximum likelihood decoding method and device thereof
DE4038251A1 (de) * 1990-11-30 1992-06-04 Philips Patentverwaltung Entzerrer fuer ein digitales uebertragungssystem
JP2673389B2 (ja) * 1991-03-07 1997-11-05 松下電器産業株式会社 データ伝送装置
FR2675968B1 (fr) * 1991-04-23 1994-02-04 France Telecom Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant.
US5303263A (en) * 1991-06-25 1994-04-12 Oki Electric Industry Co., Ltd. Transmission channel characteristic equalizer
JPH05207075A (ja) * 1992-01-24 1993-08-13 Hitachi Ltd ディジタル通信システム
US5282225A (en) * 1992-02-04 1994-01-25 Northeastern University Adaptive blind channel equalizer system
MY108838A (en) * 1992-07-03 1996-11-30 Koninklijke Philips Electronics Nv Adaptive viterbi detector
US5406585A (en) * 1992-11-30 1995-04-11 Motorola, Inc. Method and apparatus for trellis decoding in a multiple-access system
JPH06205053A (ja) * 1993-01-05 1994-07-22 Yamaha Corp 復号装置
EP0637139B1 (en) * 1993-01-19 2003-04-09 Ntt Mobile Communications Network Inc. Method for removing interference wave, receiver and communication system which use the method
JP3400545B2 (ja) * 1994-06-23 2003-04-28 株式会社日立製作所 判定帰還型等化器
US5450453A (en) * 1994-09-28 1995-09-12 Motorola, Inc. Method, apparatus and system for decoding a non-coherently demodulated signal

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4837873B2 (ja) * 2000-06-19 2011-12-14 トレリスウェア・テクノロジーズ・インコーポレーテッド 複雑性を減少させるために縮小状態ソフト入力/ソフト出力アルゴリズムを使用した反復および非反復データ検出法

Also Published As

Publication number Publication date
EP0843444B1 (de) 2006-09-20
US6118816A (en) 2000-09-12
DE59712733D1 (de) 2006-11-02
DE19647653A1 (de) 1998-05-20
JP4024364B2 (ja) 2007-12-19
EP0843444A2 (de) 1998-05-20
EP0843444A3 (de) 1999-05-12

Similar Documents

Publication Publication Date Title
US6597743B1 (en) Reduced search symbol estimation algorithm
US7000175B2 (en) Method and apparatus for pipelined joint equalization and decoding for gigabit communications
US5119400A (en) Digital transmission system employing a viterbi-like equalizer
JP2003523148A (ja) 遅延判定フィードバック対数map等化器
US6269116B1 (en) Method and arrangement for demodulating data symbols
EP1782543B1 (en) Soft decision enhancement
EP2768192A9 (en) Metrics calculations utilising pre-stored values
US5905743A (en) Apparatus, methods and computer program products for sequential maximum likelihood estimating communications signals using whitening path metrics
CA2269580A1 (en) Channel estimation using soft-decision feedback
US6961392B2 (en) Joint equalization and decoding using a search-based decoding algorithm
US8189704B2 (en) Method and apparatus for joint equalization and decoding of multilevel codes
Muller et al. Reduced-state soft-output trellis-equalization incorporating soft feedback
JPH10164165A (ja) デジタル伝送システム、デジタル信号の受信機及びデジタル信号の受信方法
US6476739B1 (en) Method and processing system for estimating likelihood ratios for input symbol values
US6782060B2 (en) Method and apparatus for generating reliability information for channel decoding in a radio receiver
US6442212B1 (en) Method and apparatus for transmission of digital data
JP2560893B2 (ja) データ信号受信装置
Jung et al. VLSI implementation of soft output Viterbi equalizers for mobile radio applications
JP3692644B2 (ja) 軟判定装置
JP2894406B2 (ja) 最尤系列推定装置
Magarini et al. The benefits of the MMSE-DFE feedforward filter in reduced-complexity turbo equalization
Dong Turbo equalization with channel prediction and iterative channel estimation
EP0954144A1 (en) Channel estimation using soft-decision feedback
GB2271489A (en) Processing of digital communication signals
Martínez et al. KING ABDULLAH UNIVERSITY OF SCIENCE & TECHNOLOGY

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041116

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070126

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070209

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20070326

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20070329

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070809

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070907

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20071003

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101012

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101012

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101012

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101012

Year of fee payment: 3

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111012

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111012

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121012

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121012

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131012

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term