[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

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

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

Info

Publication number
JP4024364B2
JP4024364B2 JP31743297A JP31743297A JP4024364B2 JP 4024364 B2 JP4024364 B2 JP 4024364B2 JP 31743297 A JP31743297 A JP 31743297A JP 31743297 A JP31743297 A JP 31743297A JP 4024364 B2 JP4024364 B2 JP 4024364B2
Authority
JP
Japan
Prior art keywords
value
decision feedback
receiver
soft
symbol
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP31743297A
Other languages
English (en)
Other versions
JPH10164165A (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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Koninklijke 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 Koninklijke Philips NV, Koninklijke Philips Electronics NV filed Critical Koninklijke Philips 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

Images

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)

Description

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

Claims (7)

  1. 推定されたパルス応答の残余の成分を用いて受信されたシンボルに対する推定量( a^ )を形成するための推定方式(3)を有しており、前記推定方式(3)を用いて、前記推定方式(3)の状態数が、前記受信されたシンボルに対する少なくとも1つの前記推定量( a^ )の判定帰還(5)を用いて達成され、複数の軟判定帰還値から全帰還値(ξ)を形成するために使われる加算器が設けられているデジタル信号の受信機において、
    判定帰還(5)は、伝送システムの各々結合された推定量( a^ )と、推定されたパルス応答( h^ )から軟判定帰還値を形成するために乗算器を有しており、
    前記複数の軟判定帰還値は、伝送シンボルの離散値の重み付けされた部分によって構成された加算器に供給され、
    前記全帰還値(ξ)から形成された誤差 (n DF ) は、最適軟判定帰還値を形成するために最小化により最適化され、
    前記最小化された誤差 (n DF ) が、推定方式(3)に供給されて、受信されたシンボル用の前記推定量( a^ )のためのソフトアウトプット情報 (m^) の項を形成するようにすることを特徴とする受信機
  2. 受信機は、ソフトアウトプット情報 (m^) の少なくとも1つの項から中間値を形成するために構成されている請求項1記載の受信機
  3. 受信機は、単一方向又は双方向巡回規則による単一シンボル推定方式(3)を用いて、受信されたシンボル用のソフトアウトプット情報(m^)を形成するように構成されている請求項1又は2記載の受信機
  4. 受信機は、加算−比較−選択の演算により更新された加算的なパスメトリックを使用する単純化された単一シンボル推定方式を実行する請求項1又は2記載の受信機
  5. 判定帰還(5)は、等化器(4)内に構成されており、前記等化器(4)は、種々の状態 (S(k)) を適合することができ、受信機は、帰還値(ξ)を、第1の共通成分(ξ(k))と第2のプライベート成分(ξ(k,S(k)))に分割する請求項1〜4迄の何れか1記載の受信機
  6. 伝送信号を送出する送信機と受信機を有するデジタル伝送システムであって、前記受信機は推定されたパルス応答の残余の成分を用いて受信されたシンボルに対する推定量( a^ )を形成するための推定方式(3)を有しており、前記推定方式(3)を用いて、前記推定方式(3)の状態数が、前記受信されたシンボルに対する少なくとも1つの前記推定量( a^ )の判定帰還(5)を用いて達成され、複数の軟判定帰還値から全帰還値(ξ)を形成するために使われる加算器が設けられているデジタル信号の受信機であって、判定帰還(5)は、伝送システムの各々結合された推定量( a^ )と、推定されたパルス応答( h^ )から帰還値を形成するために乗算器を有しており、前記複数の軟判定帰還値は、伝送シンボルの離散値の重み付けされた部分によって構成された加算器に供給され、
    前記全帰還値(ξ)から形成された誤差 (n DF ) は、最適軟判定帰還値を形成するために最小化により最適化され、前記最小化された誤差 (n DF ) が、推定方式(3)に供給されて、受信されたシンボル用の前記推定量( a^ )のためのソフトアウトプット情報 (m^) の項を形成するようにすることを特徴とするデジタル伝送システム
  7. 推定されたパルス応答の残余の成分を用いる推定方式が、少なくとも1つの推定量( a^ )の判定帰還を用いて達成され、複数の軟判定帰還値が、全帰還値(ξ)を形成するための中間値と加算される、受信機でデジタル信号を受信する方法において、
    軟判定帰還値は、各々の推定量( a^ )と、伝送システムの推定されたパルス応答( h^ )か ら形成され、前記軟判定帰還値は、伝送シンボルの離散値の重み付けされた部分によって構成された加算器に供給され、最適化された誤差 (n DF ) 値は、最適軟判定帰還値を形成するために最小化することによって、全帰還値(ξ)から形成され、前記最小化された誤差 (n DF ) が、推定方式(3)に供給されて、受信されたシンボル用の前記推定量( a^ )のためのソフトアウトプット情報 (m^) の項を形成するようにすることを特徴とする方法。
JP31743297A 1996-11-18 1997-11-18 デジタル伝送システム、デジタル信号の受信機及びデジタル信号の受信方法 Expired - Lifetime JP4024364B2 (ja)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
JPH10164165A JPH10164165A (ja) 1998-06-19
JP4024364B2 true 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)

Families Citing this family (7)

* 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
US7096412B2 (en) * 2000-06-19 2006-08-22 Trellisware Technologies, Inc. Method for iterative and non-iterative data detection using reduced-state soft-input/soft-output algorithms for complexity reduction
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
KR950013877B1 (ko) * 1990-11-19 1995-11-17 후지쓰 가부시끼가이샤 최대 공산복호 방법 및 장치
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 復号装置
DE69432447T2 (de) * 1993-01-19 2003-12-24 Ntt Mobile Communications Network Inc., Tokio/Tokyo Verfahren und vorrichtung zur reduktion von störwellen eines kommunikationssystems
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

Also Published As

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

Similar Documents

Publication Publication Date Title
US7000175B2 (en) Method and apparatus for pipelined joint equalization and decoding for gigabit communications
JP4555403B2 (ja) ディジタル伝送装置の受信機のための状態削減シーケンス推定法によるイコライザ
US6178209B1 (en) Method of estimating trellis encoded symbols utilizing simplified trellis decoding
EP1016251B1 (en) Method and arrangement for demodulating data symbols
US7042938B2 (en) Soft bit computation for a reduced state equalizer
EP1236282A1 (en) Reduced search symbol estimation algorithm
US20110243281A1 (en) Pipelined decision-feedback unit in a reduced-state viterbi detector with local feedback
EP0895384B1 (en) Sequence estimation method and sequence estimator
JP3720258B2 (ja) 複雑性を低減した系列推定技術のクリティカルパスを短縮する方法および装置
US8189704B2 (en) Method and apparatus for joint equalization and decoding of multilevel codes
US20020037059A1 (en) Joint equalization and decoding using a search-based decoding algorithm
JP4024364B2 (ja) デジタル伝送システム、デジタル信号の受信機及びデジタル信号の受信方法
Muller et al. Reduced-state soft-output trellis-equalization incorporating soft feedback
US20030152176A1 (en) Method and system for joint decision feedback equalization and complementary code key decoding using a trellis
US6823027B2 (en) Method for enhancing soft-value information
US6782060B2 (en) Method and apparatus for generating reliability information for channel decoding in a radio receiver
EP1782543B1 (en) Soft decision enhancement
EP1794960A1 (en) Metrics calculations utilising pre-stored values
JP2002537688A (ja) 経路指向復号器による符号化または非符号化変調の終了
US6442212B1 (en) Method and apparatus for transmission of digital data
Jung et al. VLSI implementation of soft output Viterbi equalizers for mobile radio applications
JP3692644B2 (ja) 軟判定装置
Magarini et al. The benefits of the MMSE-DFE feedforward filter in reduced-complexity turbo equalization
GB2271489A (en) Processing of digital communication signals

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