JP2001507888A

JP2001507888A - 白色化パス・メトリックを用いた通信信号の逐次最尤推定装置、方法およびコンピュータプログラム・プロダクト

Info

Publication number: JP2001507888A
Application number: JP53014298A
Authority: JP
Inventors: ラメシュ，ラジャラム
Original assignee: Ericsson Inc
Current assignee: Ericsson Inc
Priority date: 1996-12-31
Filing date: 1997-12-19
Publication date: 2001-06-12
Anticipated expiration: 2017-12-19
Also published as: EP0950305B1; JP4430136B2; DE69730990D1; CN1247660A; DE69730990T2; US5905743A; BR9713797A; WO1998029995A1; AU5616598A; CA2276255A1; TW416034B; CN1166140C; EP0950305A1

Abstract

(57)【要約】通信信号にノイズを与える通信チャネルを介して通信される通信信号から第１のシンボル系列の推定値が推定される。通信信号が通信チャネルから受信され処理されて、第２のシンボル系列が作り出される。白色化関数が識別され、好ましくは、白色化フィルタ・インパルス応答、および第１のシンボル系列の推定値が、白色化関数を含むパス・メトリックを用いて第２のシンボル系列から逐次最尤推定される。好ましくは、残存シンボル系列に対して候補シンボル系列が発生され、各候補シンボル系列は残存シンボル系列および付加シンボル公準を含む。候補シンボル系列、第２のシンボル系列、関連する残存シンボル系列内のシンボル公準の分岐メトリック、白色化フィルタ・インパルス応答、関連する残存シンボル系列のパス・メトリックおよびチャネル・インパルス応答から各候補シンボル系列に対するパス・メトリックが決定される。少なくとも１つの新しい残存シンボル系列、好ましくはより小さいパス・メトリックを有するものが、候補シンボル系列から選択される。好ましくは、パス・メトリックは分岐メトリックを累算して決定される。好ましくは、各分岐メトリックは、候補シンボル系列とチャネル・インパルス応答とを畳み込み、この畳込みを第２のシンボル系列から減じてエラー系列を作り出し、候補シンボル系列に対するエラー系列の白色化フィルタ・インパルス応答に従って重み付けされた和を求めて、決定される。重み付けされた和の大きさを計算して、分岐メトリックが計算される。

Description

【発明の詳細な説明】白色化パス・メトリックを用いた通信信号の逐次最尤推定装置、方法およびコンピュータプログラム・プロダクト発明の分野本発明は、情報システム、方法およびコンピュータプログラム・プロダクトに関し、特に、送信シンボル系列を推定する装置、方法およびコンピュータプログラム・プロダクトに関する。発明の背景例えば無線電話通信システムのような多くのタイプのモダンな通信システムにおいて、情報は、例えばビットのような情報シンボルの系列を用いて通信される。これらのシンボル系列は、典型的には、例えば周波数偏移変調（ＦＳＫ）および２進位相偏移変調（ＢＰＳＫ）などの種々のタイプのパルス変調方式に従って無線周波キャリヤ信号をシンボル系列で変調して送信される。変調されたキャリヤ信号は典型的には別の位置で受信され、相補復調器が変調されたキャリヤ信号からその系列を回復するのに使用される。シンボル系列を通信するのに使用されるパルス変調技術は、典型的には、シンボル間干渉（ＩＳＩ）と呼ばれる一種のノイズ・コラプションの影響を受ける。ＩＳＩは、遅延拡散および分散などの現象を誘起する通信チャネルの特性により生じる。ＩＳＩの他にも、通信信号は、例えば通信媒体内の他の送信源からの干渉、送信機誘起ノイズや受信機誘起ノイズなどのさまざまなソースにより与えられるノイズを受けやすい。通信信号内のノイズは、しばしば、「有色」、すなわち、時間的に相関されている。ホーニー，ジュニアの「Maximum Likelihood-Sequence Estimation of Digita l Sequence in the Presence of Intersymbol Interference」、IEEE Transacti ons on Information Theory，Vol.IT-18，No3，pp363-378（１９７２年５月）に記載されているように、受信機において送信シンボル系列の推定値を作り出す既知の技術は、受信信号を白色化フィルタで処理したのちに、処理された信号に逐次最尤系列推定（ＳＭＬＳＥ）を実施して原送信信号を推定することである。図１に示すように、通信チャネル１０を介して送信された付加的なノイズ１７を含むシンボル系列５を表すノイズのある通信信号１５が、等化器２０へ入力される。等化器２０内では、信号１５は、いわゆる「白色化」整合フィルタ２２へ通されて、入力信号１５の有色ノイズが「白色化」された信号２３を生じる。次に、白色化信号２３は、送信シンボル系列の推定値２５を作り出す推定器２４へ通される。推定器２４は、典型的には、ビタビ・アルゴリズムとも呼ばれる逐次最尤系列推定（ＳＭＬＳＥ）として知られるプロセスを実施する。推定器２４で実施されるＳＭＬＳＥにより作り出される推定値２５は、ホーニー，ジュニアの「The Viterbi Algorithm」，Proceedings of the IEEE，Vol.61，pp26 8-278（１９７３年）に記載されているように、ビタビ・アルゴリズムがメモリレス・ノイズの存在時に観察される有限マルコフ過程の状態系列の最適推定値を作り出すような送信シンボル系列の「最適」推定値を表す。しかしながら、この技術の１つの欠点は、推定値２５の生成に伴う複雑さである。この複雑さは、白色化フィルタ２２と推定器２４とのカスケードを含む等化器２０のチャネル応答による。推定器２４は、典型的には、通信チャネル１０の挙動を近似するように設計されている。白色化フィルタ２２は、典型的には、推定器２４に比べて比較的長い時間応答を有し、その結果、より複雑で高価な等化器２０の設計となる。発明の要約上述したことから、本発明の目的は、従来のシステムおよび方法よりも複雑でない方法で有色ノイズを含む通信信号から送信シンボル系列の正確な推定値を作り出すことができる推定装置、方法およびコンピュータプログラム・プロダクトを提供することにある。本発明の他の目的は、従来の系列推定システムおよび方法よりも複雑でない推定装置、方法およびコンピュータプログラム・プロダクトを提供することにある。これらのおよびその他の目的、特徴および利点は、本発明によれば、通信チャネルから受信された通信信号によって表されるシンボル系列が白色化関数を含むパス・メトリックを用いて逐次最尤系列推定（ＳＭＬＳＥ）によって推定される装置、方法およびコンピュータプログラム・プロダクトにより提供される。白色化関数は、好ましくは、通信信号内の有色ノイズを白色化する白色化フィルタのインパルス応答に対応する。好ましくは、白色化フィルタのインパルス応答の係数は、ビタビ推定手順の各段階において残存系列の考えられる延長を表す候補系列に対するエラー系列の重み付けされた和を表す分岐メトリックの計算において重み付け係数として使用される。白色化フィルタを使用して受信信号を予め処理するのではなくＳＭＬＳＥのパス・メトリックの決定に白色化フィルタの係数が使用されるため、推定装置に関連する複雑さおよび計算遅延を低減することができる。特に、本発明によれば、第１のシンボル系列の推定値は、通信チャネルから通信信号を受信し受信通信信号を処理して第２のシンボル系列を作り出すことによって、第１のシンボル系列を表す通信信号から推定され、通信信号はそれにノイズを与える通信チャネルを介して通信される。通信チャネルによって与えられたノイズを白色化する白色化関数が識別され、第１のシンボル系列逐次最尤推定値が白色化関数を含むパス・メトリックを用いて第２のシンボル系列から推定される。好ましくは、識別された白色化関数は、白色化フィルタに入力された信号の有色ノイズを白色化する白色化フィルタに対する白色化フィルタ・インパルス応答であり、逐次最尤推定ステップは、白色化フィルタ・インパルス応答に従って重み付けされた分岐メトリックを含むパス・メトリックを用いて第２のシンボル系列から第１のシンボル系列の推定値を逐次最尤推定することを含む。本発明の一態様によれば、逐次最尤推定は、残存シンボル系列を決定することを含み、各残存シンボル系列は、第１のシンボル系列のシンボルの少なくとも１つのシンボル公準を含み、かつ、第１のシンボル系列に対する残存シンボル系列のエラーを表す関連するパス・メトリックを有し、残存シンボル系列内の各シンボル公準は、シンボル公準に残存シンボル系列を加えることに関連する増分エラーを表す関連する分岐メトリックを有している。各残存シンボル系列に対して候補シンボル系列が発生され、各候補シンボル系列は、残存シンボル系列および付加的なシンボル公準を含む。候補シンボル系列、第２のシンボル系列、関連する残存シンボル系列内のシンボル公準の分岐メトリック、白色化フィルタ・インパルス応答、関連する残存シンボル系列のパス・メトリックおよび通信チャネルのチャネル・インパルス応答から各候補シンボル系列に対するパス・メトリックが決定される。少なくとも１つの新しい残存シンボル系列が、候補シンボル系列のパス・メトリックに従って候補シンボル系列から選択される。候補シンボル系列を発生し、各候補シンボル系列に対するパス・メトリックを決定し、少なくとも１つの新しい残存シンボル系列を候補シンボル系列から選択するステップを繰り返し実施して、第１のシンボル系列の推定値が作り出される。好ましくは、各候補シンボル系列に対するパス・メトリックを決定するステップは、各候補シンボル系列に対して各々がそれに関連する大きさを有するパス・メトリックを決定するステップを含み、少なくとも１つの残存シンボル系列を選択するステップはより小さい大きさのパス・メトリックを有する少なくとも１つの候補シンボル系列を選択するステップを含む。本発明の他の態様によれば、候補系列に対するパス・メトリックは、候補シンボル系列、チャネル・インパルス応答、第２のシンボル系列、白色化フィルタ・インパルス応答および関連する残存シンボル系列に対する格納された分岐メトリックから候補シンボル系列に対する分岐メトリックを決定し、候補シンボル系列に対して決定された分岐メトリックを関連する残存シンボル系列に対するパス・メトリックに加えて各候補シンボル系列に対するパス・メトリックを計算することにより決定される。好ましくは、分岐メトリックは、候補シンボル系列とチャネル・インパルス応答とを畳み込み、候補シンボル系列とチャネル・インパルス応答との畳込みを第２のシンボル系列から減じてエラー系列を作り出し、候補シンボル系列に対するエラー系列の白色化フィルタ・インパルス応答に従って重み付けされた和を計算し、重み付けされた和の大きさを求めて候補シンボル系列に対する分岐メトリックを計算して決定される。したがって、シンボル系列の効率的で正確な推定値が得られる。図面の簡単な説明本発明のいくつかの目的および利点について述べたが、添付図を参照して以下の詳細な説明を読めば他の目的および利点をより完全に理解することができる。ここに、図１は、従来技術による有色ノイズが存在するときのシンボル系列の推定を示すブロック図であり、図２は、従来技術による逐次最尤系列推定を示すブロック図であり、図３は、マルコフ過程に対する状態遷移を示す状態図であり、図４は、マルコフ過程に対する状態遷移を示すトレリス線図であり、図５は、本発明によって通信信号からシンボル系列を推定する装置を示すブロック図であり、図６は、本発明によって受信通信信号からシンボル系列を推定する通信受信機を示すブロック図であり、図７は、本発明によって受信通信信号からシンボル系列を推定する操作を示すフロー図であり、図８は、本発明によって分岐メトリックを決定する操作を示すフロー図である。好ましい実施例の詳細な説明次に、本発明の実施例を示す添付図を参照して本発明をより詳細に説明する。例示する実施例の１つは無線電話通信システム応用に関連しているが、当業者ならば本発明は多くの異なる形式で実施することができ、ここに記載された実施例や応用に限定されるものではないことがお判りになるものと思われ、これらの実施例は本明細書を綿密で完全なものとし発明の範囲を当業者に完全に伝えるために提供されるものである。図面において、同じ参照符号は全体を通して同じ要素を表す。図２を参照すると、受信信号ｒ[ｎ]はインパルス応答ｈ[ｎ]を有する通信チャネル１０から受信され、受信信号ｒ[ｎ]は第１のシンボル系列［ａ_n，ａ_n-1，．．．］を表す。ＳＭＬＳＥ推定器３０は、第１のシンボル系列［ａ_n，ａ_n-1，．．．］の推定値を表す公準系列［ｂ_n，ｂ_n-1，．．．］を作り出す。ＳＭＬＳＥ推定器の動作は、図３および図４にそれぞれ示すように、状態およびトレリス線図を参照して説明することができる。図３において、通信チャネル２００の特性は、有限状態マルコフ過程に対する状態遷移図３００として表すことができる。状態遷移図３００は、４つの可能な状態Ａ〜Ｄを有する。この過程の可能な状態遷移は矢印で示され、新しいシンボルがチャネルへ入力される場合に生じる遷移に対応する。図４を参照すると、トレリス線図４００は、チャネル２００の状態遷移を表すために用いられる。トレリス４００は、時間ｎ−５において初期状態Ａで開始するものと仮定される。トレリスはまた、矢印で示すように、時間ｎ−４〜ｎで状態Ａ〜Ｄの間での可能な遷移を含む。当業者ならば、状態遷移図およびトレリスはチャネル２００の特性に応じて順序が変わることがあることをお判りであろう。当業者ならばお判りのように、ＳＭＬＳＥ推定器は、受信信号ｒ[ｎ]およびチャネル・インパルス応答ｈ[ｎ]が与えられると、パス内の系列が原送信系列に対応する相対尤度を提供するパス・メトリックの段階的決定に基づいてトレリス線図４００から潜在的パスすなわち潜在的シンボル系列を切り取る。パス・メトリックは、典型的には、パス内の各状態遷移に対する分岐メトリックを計算し、パスに対する分岐メトリックを累算してそのパスに対するパス・メトリックを作り出すことによって構成される。アルゴリズムが時間ｎにおいて最終状態に進んだ後で、最低累算パス・メトリックを有するパスが残る。状態Ａ〜Ｄの１つからの所与の遷移に対して、受信信号ｒ[ｎ]と公準系列［ｂ_n ，ｂ_n-1，．．．］およびチャネル・インパルス応答ｈ[ｎ]の畳込みとの間の距離、例えばユークリッド距離に対応する分岐メトリックを発生することができる。ここに、ｅ[ｎ]は原トレリスの分岐に沿ったエラー信号を表す。しかしながら、受信信号ｒ[ｎ]が最初にインパルス応答ｗ[ｎ]を有する白色化フィルタへ通されると、この分岐メトリックは次式のようになる。ここに、＊は畳込みを表し、ｔ[ｎ]はｈ[ｎ]とｗ[ｎ]とのカスケードのインパルス応答を表す。分岐メトリックＭ₂は、のように表すことができるので、次式が成り立つ。したがって、ビタビ推定の前に通信信号を白色化フィルタへ通す代わりに、白色化フィルタを直接使用せずに通信信号で表されるシンボル系列の推定値を作り出す方法は、トレリスのエラー信号を白色化フィルタへ通すことによって引き出される分岐メトリックを用いてビタビ復号することである。しかしながら、ビタビ・アルゴリズムを使用する１つの目的は典型的にはより高いパス・メトリックを有する特定のノードへ入る分岐を切り取り、しばしば「残存物」と呼ばれる最低累算パス・メトリックを有する状態内に分岐を保持することによって記憶装置の必要条件を低減することであるため、全てのパス上の全ての信号に対してエラー信号を保持することは一般的に望ましくない。したがって、本発明の他の態様によれば、残存パスからの情報しか含まない修正された分岐メトリックを使用することができる。図４を参照すると、２つの残存系列ｂ_k ⁽ ¹⁾ ［ｎ］，ｂ_k ⁽²⁾［ｎ］が２つの異なる状態Ａ，Ｂから時間ｔで状態Ａへ入るように示されている。状態Ａ，Ｂから状態Ａへ入る分岐に対して、第１および第２のエラー系列を計算することができる。およびパス上の他の分岐に対するエラー系列はｅ⁽¹⁾［ｎ−１］，ｅ⁽¹⁾［ｎ− ２］およびｅ⁽²⁾［ｎ−１］，ｅ⁽²⁾［ｎ−２］で示される。白色化フィルタｗ［ｎ］のインパルス応答の係数はｗ₀，ｗ₁，ｗ₂で与えられ、分岐に対する修正されたパス・メトリックは本発明によれば次式で与えられる。およびパスに対する累算パス・メトリックは、分岐メトリックを既存のパス・メトリックに加えることによって求められる。および次に、最低パス・メトリックを有する状態へ入るパスが、その段階の終りに残存するように選択することができる。作り出される推定値は白色化フィルタによる処理後にビタビ推定により作り出される推定値という意味では最適ではないことがあるが、本発明は白色化フィルタとＳＭＬＳＥ推定器とのカスケードよりも単純な構造で最適性に近づく推定値を作り出すことができる。図５は、本発明によつて通信信号５０９から第１のシンボル系列５０５の推定値５５５を推定する装置を示す。第１のシンボル系列は、通信チャネル５１０を介して通信され、通信信号受信手段５２０においてノイズ５０７を含む通信信号５０９として受信される。通信信号処理手段５３０は、受信通信信号５２５を処理して、第２のシンボル系列５３５を作り出す。白色化逐次最尤系列推定手段５５０は、白色化関数識別手段５４０によって識別された白色化関数５４５を含むパス・メトリックを用いて第１のシンボル系列５０５の推定値５５５を作り出す。好ましくは、チャネル・インパルス応答５６５が、チャネル・インパルス応答推定手段５６０によって作り出され、逐次最尤系列推定手段５５０によって使用される。当業者ならば、通信信号受信手段５２０、通信信号処理手段５３０、白色化関数識別手段５４０、白色化逐次最尤系列推定手段５５０およびチャネル・インパルス応答推定手段５６０は、特殊目的ハードウェア、汎用または特殊用途データ・プロセッサで実行されるソフトウェアおよびそれらの組合せを含む異なるいくつかの方法で実現することができることもお判りであろう。例えば、図６は、本発明による方法、装置およびコンピュータプログラム・プロダクトを実施することができる移動通信装置６１５を示す。図６に示すように、移動通信装置６１５は、トランシーバ６２２に接続された、通信信号を送受信するアンテナ６２１を含む。トランシーバ６２２は、制御プロセッサ６２８によって制御される。トランシーバ６２２によって送信される情報は、送信信号処理を行う送信回路６２４によって処理される。同様に、トランシーバ６２２によって受信された情報は、受信信号処理を行う受信回路６２６によって処理される。これらの回路のそれぞれはまた、データやプロセッサ命令を格納するメモリまたは他の記憶手段６３２と関連づけられる制御プロセッサ６２８によって制御される。移動端末６１５は、充電式バッテリや他の可搬型蓄電装置で典型的に作動する電源６３０も含む。制御プロセッサ６２８は、送信回路６２４、受信回路６２６およびトランシーバ６２２などの移動端末６１５の他の構成要素へ電源６３０から選択的に給電して、ここに記載されているように消費電力を低減することができる。移動端末６１５は、ユーザと対話するために制御プロセッサ６２８に動作上関連づけられたキーボード６３４、スピーカ６３６、マイクロホン６３８およびディスプレイ６４０などの入出力装置も含むことができる。図７および図８は、本発明による方法、装置およびコンピュータプログラム・プロダクトを示すフロー図である。このフロー図の各ブロックおよびこのフロー図のブロックの組合せはコンピュータプログラム命令によって実現できることがお判りであろう。これらのコンピュータプログラム命令は、コンピュータや他のプログラマブル・データ処理装置、例えば図６に示すモバイルユニット６１５の受信回路６２６内の等化器へロードされてマシンを作り出し、コンピュータや他のプログラマブル・データ処理装置で実行する命令がフロー図のブロックまたは複数のブロック内に指定された機能を実現する手段を生成するようにすることができる。また、これらのコンピュータプログラム命令は、コンピュータや他のプログラマブル・データ処理装置を指令して、コンピュータ読取り可能メモリ内に格納された命令がフロー図のブロックまたは複数のブロック内に指定された機能を実現する命令手段を含む製品を作り出すような、特定の方法で機能させることができるコンピュータ読取り可能メモリ、例えば図６のモバイルユニット６１５の制御プロセッサ６２８に関連するメモリ６３２に格納することもできる。また、コンピュータプログラム命令は、コンピュータや他のプログラマブル・データ処理装置上へロードされ、そこで一連の操作ステップを実施して、コンピュータや他のプログラマブル・データ処理装置で実行する命令がフロー図のブロックまたは複数のブロック内に指定された機能を実現するステップを提供するようなコンピュータ実現プロセスを作り出すことができる。したがって、フロー図の複数のブロックは、指定された機能を実現する手段の組合せ、指定された機能を実施するステップと指定された機能を実施するプログラム命令手段との組合せをサポートする。フロー図の各ブロックおよびその組合せは、指定された機能やステップを実施する特殊目的ハードウェアベースコンピュータシステム、または、特殊目的ハードウェアとコンピュータ命令との組合せによって実現できることがお判りであろう。図７は、白色化関数を含むパス・メトリックを使用する逐次最尤系列推定操作を示す（ブロック７００）。好ましくは、推定器は、初期状態に初期化される（ブロック７１０）。第２のシンボル系列５３５からのシンボルが、推定器へ入力される（ブロック７２０）。候補シンボル系列が識別されて（ブロック７３０）、その各々が公準シンボルによる初期状態の延長、すなわち、第２のシンボル系列からの入力シンボルによる初期状態から他の状態への可能な状態遷移を表す。候補シンボル系列に対するパス・メトリックが、好ましくは識別された白色化フィルタのインパルス応答に従って重み付けされた分岐メトリックから決定される（ブロック７４０）。次に、好ましくは各状態について最低パス・メトリックを有する入力候補系列を選択することによって、決定されたパス・メトリックに基づいて候補系列から残存系列が選択される（ブロック７５０）。推定器スパンの終りにまだ達していない場合は（ブロック７６０）、新しいシンボルが推定器へ入力されて（ブロック７２０）、候補系列を識別する動作（ブロック７３０）と新しい候補系列に対するパス・メトリックを決定する動作（ブロック７４０）と新しい残存系列を選択する動作（ブロック７５０）とが繰り返される。推定器スパンの終りに達すると（ブロック７６０）、推定値が出力されて（ブロック７７０）、推定動作がもう１度開始される（ブロック７１０）。当業者ならば、パス・ヒストリ全体に沿ってではなくトレリス・パスに沿って所定の深さまでたどることによって選択的に決定を行えることがお判りであろう。図８は、白色化フィルタ・インパルス応答に従って重み付けされた候補系列に対する分岐メトリックを決定する動作を示す（ブロック８００）。候補系列とチャネル・インパルス応答との畳込みが、決定されて（ブロック８１０）、第２のシンボル系列から減じられて、候補系列に対するエラー系列が計算される（ブロック８２０）。候補系列に対するエラー系列の重み付けされた和が計算され、上述したように、好ましくは白色化関数インパルス応答の係数を重付け係数として使用して、白色化関数インパルス応答に従って重み付けされる（ブロック８３０）。重み付けされた和の大きさを計算して、候補系列に対する分岐メトリックが決定される（ブロック８４０）。当業者ならば、本発明による「大きさ」は「二乗和」や「二乗した大きさ」などの測度も含められることがお判りであろう。当業者ならば、本発明による動作はさまざまな方法、例えば計算順序を変えて実施できることがお判りであろう。当業者ならば、本発明による装置、方法およびコンピュータプログラムは電気通信応用に限定されず、本発明はマルコフ過程の表現で記述することができノイズ、特に有色ノイズにより改変されるチャネルから受信されるもう１つの系列からシンボル系列の推定値を作り出したい他の広範な情報応用に応用できることもお判りであろう。例えば、本発明の装置、方法およびコンピュータプログラム・プロダクトは、文字その他のパターン認識応用、畳込みその他の符号化応用などに使用することができる。図面および明細書に本発明の典型的な実施例が開示されかつ特定用語が使用されたが、それらは包括的な説明のためにだけ使用されるものであって制約的意味合いはなく、本発明の範囲は請求の範囲に記載される。

【手続補正書】特許法第１８４条の８第１項【提出日】平成１０年１１月１６日（１９９８．１１．１６）【補正内容】請求の範囲１．第１のシンボル系列を表す通信信号（５０９）から前記第１のシンボル系列（５０５）の推定値を決定する方法であって、前記通信信号が、該通信信号にノイズ（５０７）を与える通信チャネル（５１０）を介して通信され、前記方法が、前記通信チャネルから前記通信信号を受信するステップと、該受信された通信信号を処理して第２のシンボル系列を作り出すステップとを含む、方法において、前記通信チャネルによって与えられるノイズを白色化する白色化関数を識別するステップ（５４０）と、該白色化関数を含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定するステップ（５５０）と、をさらに含むことを特徴とする、方法。２．白色化関数を識別する前記ステップが、白色化フィルタに入力された信号内の有色ノイズを白色化する前記白色化フィルタに対する白色化フィルタ・インパルス応答を識別するステップを含み、逐次最尤推定する前記ステップが、前記白色化フィルタ・インパルス応答に従って重み付けされた分岐メトリックを含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定するステップを含む、請求項１記載の方法。３．逐次最尤推定する前記ステップが、複数の残存シンボル系列を決定するステップであって、各残存シンボル系列が、前記第１のシンボル系列内のシンボルの少なくとも１つのシンボル公準を含み、かつ、前記第１のシンボル系列に関する前記残存シンボル系列のエラーを表す関連するパス・メトリックを有し、前記残存シンボル系列内の各シンボル公準が、前記残存シンボル系列に前記シンボル公準を加えることに関連する増分エラーを表す関連する分岐メトリックを有する、ステップと、各残存シンボル系列に対する候補シンボル系列を発生するステップであって、各候補シンボル系列が前記残存シンボル系列および付加シンボル公準を含む、ステップと、前記候補シンボル系列、前記第２のシンボル系列、前記関連する残存シンボル系列内の前記シンボル公準の前記分岐メトリック、前記白色化フィルタ・インパルス応答、前記関連する残存シンボル系列の前記パス・メトリックおよび前記通信チャネルのチャネル・インパルス応答から各候補シンボル系列に対するパス・メトリックを決定するステップと、前記候補シンボル系列の前記パス・メトリックに従って前記候補シンボル系列から少なくとも１つの新しい残存シンボル系列を選択するステップと、候補シンボル系列を発生する前記ステップと、各候補シンボル系列に対するパス・メトリックを決定する前記ステップと、候補シンボル系列から少なくとも１つの新しい残存シンボル系列を選択する前記ステップとを繰り返して、前記第１のシンボル系列の推定値を作り出すステップと、を含む、請求項２記載の方法。４．シンボル系列の推定値から前記チャネル・インパルス応答を推定するステップ（５６０）が、逐次最尤推定する前記ステップに先行する、請求項３記載の方法。５．各候補シンボル系列に対するパス・メトリックを決定する前記ステップが、各候補シンボル系列に対するパス・メトリックを決定するステップであって、各パス・メトリックがそれに関連する大きさを有する、ステップを含み、少なくとも１つの残存シンボル系列を選択する前記ステップが、大きさのより小さいパス・メトリックを有する少なくとも１つの候補シンボル系列を選択するステップを含む、請求項３記載の方法。６．各候補シンボル系列に対するパス・メトリックを決定する前記ステップが、前記候補シンボル系列、前記チャネル・インパルス応答、前記第２のシンボル系列、前記白色化フィルタ・インパルス応答および前記関連する残存シンボル系列に対する前記格納された分岐メトリックから前記候補シンボル系列に対する分岐メトリックを決定するステップと、前記候補シンボル系列に対して決定された前記分岐メトリックを前記関連する残存シンボル系列に対する前記パス・メトリックに加えて、前記候補シンボル系列に対する分岐メトリックを計算するステップと、を含む、請求項３記載の方法。７．各候補シンボル系列に対する分岐メトリックを決定する前記ステップが、前記候補シンボル系列と前記チャネル・インパルス応答とを畳み込むステップと、前記候補シンボル系列と前記チャネル・インパルス応答との畳込みを前記第２のシンボル系列から減じて、前記候補シンボル系列に対するエラー系列を作り出すステップと、前記候補シンボル系列に対するエラー系列の重み付けされた和を計算するステップであって、該重み付けされた和が前記白色化フィルタ・インパルス応答に従って重み付けされる、ステップと、前記重み付けされた和の大きさを決定して、前記候補シンボル系列に対する分岐メトリックを計算するステップと、を含む、請求項６記載の方法。８．第１のシンボル系列を表す通信信号（５０９）から前記第１のシンボル系列（５０５）を推定する装置であって、前記通信信号が、該通信信号にノイズを与える通信チャネル（５１０）を介して通信され、前記装置が、前記通信チャネルから前記通信信号を受信する通信信号受信手段（５２０）と、該通信信号受信手段に応答して、前記受信された通信信号を処理して第２のシンボル系列を作り出す通信信号処理手段（５３０）とを含む、装置において、前記通信チャネルによって与えられる前記ノイズを白色化する白色化関数を識別する白色化関数識別手段（５４０）と、前記通信信号処理手段および前記白色化関数識別手段に応答して、前記白色化関数を含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定する白色化逐次最尤推定手段（５５０）と、をさらに含むことを特徴とする、装置。９．前記ノイズが有色ノイズであり、前記白色化関数識別手段が、前記有色ノイズを白色化する白色化フィルタの白色化フィルタ・インパルス応答を識別する手段を含み、前記白色化逐次最尤推定手段が、前記白色化フィルタ・インパルス応答に従って重み付けされた分岐メトリックを含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定する手段を含む、請求項８記載の装置。１０．前記白色化逐次最尤推定手段が、残存シンボル系列を決定する手段であって、各残存シンボル系列が、前記第１のシンボル系列内のシンボルの少なくとも１つのシンボル公準を含み、かつ、前記第１のシンボル系列に関する前記残存シンボル系列のエラーを表す関連するパス・メトリックを有し、残存シンボル系列内の各シンボル公準が、前記残存シンボル系列に前記シンボル公準を加えることに関連する増分エラーを表す関連する分岐メトリックを有する、手段と、残存シンボル系列を決定する該手段に応答して、各残存シンボル系列に対する候補シンボル系列を発生する手段であって、各候補シンボル系列が前記残存シンボル系列および付加シンボル公準を含む、手段と、候補シンボル系列を発生する該手段に応答して、前記候補シンボル系列、前記第２のシンボル系列、前記関連する残存シンボル系列内の前記シンボル公準の前記分岐メトリック、前記白色化フィルタ・インパルス応答、前記関連する残存シンボル系列の前記パス・メトリックおよび前記通信チャネルのチャネル・インパルス応答から各候補シンボル系列に対するパス・メトリックを決定する手段と、各候補シンボル系列に対してパス・メトリックを決定する該手段に応答して、前記候補シンボル系列の前記パス・メトリックに従って前記候補シンボル系列から少なくとも１つの新しい残存シンボル系列を選択する手段と、を含む、請求項９記載の装置。１１．前記白色化逐次最尤推定手段に応答して、シンボル系列の推定値から前記チャネル・インパルス応答を推定するチャネル・インパルス応答推定手段（５６０）をさらに含む、請求項１０記載の装置。１２．各候補シンボル系列に対するパス・メトリックを決定する前記手段が、各候補シンボル系列に対するパス・メトリックを決定する手段であって、各パス・メトリックがそれに関連する大きさを有する、手段を含み、少なくとも１つの残存シンボル系列を選択する前記手段が、大きさのより小さいパス・メトリックを有する少なくとも１つの候補シンボル系列を選択する手段を含む、請求項１０記載の装置。１３．各候補シンボル系列に対するパス・メトリックを決定する前記手段が、前記候補シンボル系列、前記チャネル・インパルス応答、前記第２のシンボル系列、前記白色化フィルタ・インパルス応答および前記関連する残存シンボル系列に対する前記格納された分岐メトリックから前記候補シンボル系列に対する分岐メトリックを決定する手段と、分岐メトリックを決定する該手段に応答して、前記候補シンボル系列に対して決定された前記分岐メトリックを前記関連する残存シンボル系列に対する前記パス・メトリックに加えて、前記候補シンボル系列に対するパス・メトリックを計算する手段と、を含む、請求項１０記載の装置。１４．各候補シンボル系列に対する分岐メトリックを決定する前記手段が、候補シンボル系列とチャネル・インパルス応答とを畳み込む該手段に応答して、前記候補シンボル系列と前記チャネル・インパルス応答との畳込みを前記第２のシンボル系列から減じて、エラー系列を作り出す手段と、減じる該手段に応答して、前記エラー系列の重み付けされた和を計算する手段であって、該重み付けされた和が前記白色化フィルタ・インパルス応答に従って重み付けされる、手段と、重み付けされた和を計算する該手段に応答して、前記重み付けされた和の大きさを決定して、前記候補シンボル系列に対する分岐メトリックを計算する手段と、を含む、請求項１３記載の装置。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＤ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＷ

Claims

【特許請求の範囲】１．第１のシンボル系列を表す通信信号から前記第１のシンボル系列の推定値を決定する方法であって、前記通信信号が、該通信信号にノイズを与える通信チャネルを介して通信される、方法であって、前記通信チャネルから前記通信信号を受信するステップと、該受信された通信信号を処理して第２のシンボル系列を作り出すステップと、前記通信チャネルによって与えられるノイズを白色化する白色化関数を識別するステップと、該白色化関数を含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定するステップと、を含む、方法。２．白色化関数を識別する前記ステップが、白色化フィルタに入力された信号内の有色ノイズを白色化する前記白色化フィルタに対する白色化フィルタ・インパルス応答を識別するステップを含み、逐次最尤推定する前記ステップが、前記白色化フィルタ・インパルス応答に従って重み付けされた分岐メトリックを含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定するステップを含む、請求項１記載の方法。３．逐次最尤推定する前記ステップが、複数の残存シンボル系列を決定するステップであって、各残存シンボル系列が、前記第１のシンボル系列内のシンボルの少なくとも１つのシンボル公準を含み、かつ、前記第１のシンボル系列に関する前記残存シンボル系列のエラーを表す関連するパス・メトリックを有し、前記残存シンボル系列内の各シンボル公準が、前記残存シンボル系列に前記シンボル公準を加えることに関連する増分エラーを表す関連する分岐メトリックを有する、ステップと、各残存シンボル系列に対する候補シンボル系列を発生するステップであって、各候補シンボル系列が前記残存シンボル系列および付加シンボル公準を含む、ステップと、前記候補シンボル系列、前記第２のシンボル系列、前記関連する残存シンボル系列内の前記シンボル公準の前記分岐メトリック、前記白色化フィルタ・インパルス応答、前記関連する残存シンボル系列の前記パス・メトリックおよび前記通信チャネルのチャネル・インパルス応答から各候補シンボル系列に対するパス・メトリックを決定するステップと、前記候補シンボル系列の前記パス・メトリックに従って前記候補シンボル系列から少なくとも１つの新しい残存シンボル系列を選択するステップと、候補シンボル系列を発生する前記ステップと、各候補シンボル系列に対するパス・メトリックを決定する前記ステップと、候補シンボル系列から少なくとも１つの新しい残存シンボル系列を選択する前記ステップとを繰り返して、前記第１のシンボル系列の推定値を作り出すステップと、を含む、請求項２記載の方法。４．シンボル系列の推定値から前記チャネル・インパルス応答を推定するステップが、逐次最尤推定する前記ステップに先行する、請求項３記載の方法。５．各候補シンボル系列に対するパス・メトリックを決定する前記ステップが、各候補シンボル系列に対するパス・メトリックを決定するステップであって、各パス・メトリックがそれに関連する大きさを有する、ステップを含み、少なくとも１つの残存シンボル系列を選択する前記ステップが、大きさのより小さいパス・メトリックを有する少なくとも１つの候補シンボル系列を選択するステップを含む、請求項３記載の方法。６．各候補シンボル系列に対するパス・メトリックを決定する前記ステップが、前記候補シンボル系列、前記チャネル・インパルス応答、前記第２のシンボル系列、前記白色化フィルタ・インパルス応答および前記関連する残存シンボル系列に対する前記格納された分岐メトリックから前記候補シンボル系列に対する分岐メトリックを決定するステップと、前記候補シンボル系列に対して決定された前記分岐メトリックを前記関連する残存シンボル系列に対する前記パス・メトリックに加えて、前記候補シンボル系列に対する分岐メトリックを計算するステップと、を含む、請求項３記載の方法。７．各候補シンボル系列に対する分岐メトリックを決定する前記ステップが、前記候補シンボル系列と前記チャネル・インパルス応答とを畳み込むステップと、前記候補シンボル系列と前記チャネル・インパルス応答との畳込みを前記第２のシンボル系列から減じて、前記候補シンボル系列に対するエラー系列を作り出すステップと、前記候補シンボル系列に対するエラー系列の重み付けされた和を計算するステップであって、該重み付けされた和が前記白色化フィルタ・インパルス応答に従って重み付けされる、ステップと、前記重み付けされた和の大きさを決定して、前記候補シンボル系列に対する分岐メトリックを計算するステップと、を含む、請求項６記載の方法。８．チャネルから受信された、ノイズに影響された第２のシンボル系列から第１のシンボル系列を推定する方法であって、通信チャネルに影響を与える前記ノイズを白色化する白色化関数を識別するステップと、該白色化関数を含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定するステップと、を含む、方法。９．前記ノイズが有色ノイズであり、白色化関数を識別する前記ステップが、前記有色ノイズを白色化する白色化フィルタの白色化フィルタ・インパルス応答を識別するステップを含み、逐次最尤推定する前記ステップが、前記白色化フィルタ・インパルス応答に従って重み付けされた分岐メトリックを含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定するステップを含む、請求項８記載の方法。１０．逐次最尤推定する前記ステップが、残存シンボル系列を決定するステップであって、各残存シンボル系列が、前記第１のシンボル系列内のシンボルの少なくとも１つのシンボル公準を含み、かつ、前記第１のシンボル系列に関する前記残存シンボル系列のエラーを表す関連するパス・メトリックを有し、残存シンボル系列内の各シンボル公準が、前記残存シンボル系列に前記シンボル公準を加えることに関連する増分エラーを表す関連する分岐メトリックを有する、ステップと、各残存シンボル系列に対する候補シンボル系列を発生するステップであって、各候補シンボル系列が前記残存シンボル系列および付加シンボル公準を含む、ステップと、前記候補シンボル系列、前記第２のシンボル系列、前記関連する残存シンボル系列内の前記シンボル公準の前記分岐メトリック、前記白色化フィルタ・インパルス応答、前記関連する残存シンボル系列の前記パス・メトリックおよび前記チャネルに対するチャネル・インパルス応答から各候補シンボル系列に対するパス・メトリックを決定するステップと、前記候補シンボル系列のパス・メトリックに従って前記候補シンボル系列から少なくとも１つの新しい残存シンボル系列を選択するステップと、候補シンボル系列を発生する前記ステップと、各候補シンボル系列に対するパス・メトリックを決定する前記ステップと、候補シンボル系列から少なくとも１つの新しい残存シンボル系列を選択する前記ステップとを繰り返して、前記第１のシンボル系列の推定値を作り出すステップと、を含む、請求項９記載の方法。１１．各候補シンボル系列に対するパス・メトリックを決定する前記ステップが、各候補シンボル系列に対するパス・メトリックを決定するステップであって、各パス・メトリックがそれに関連する大きさを有する、ステップを含み、少なくとも１つの残存シンボル系列を選択する前記ステップが、大きさのより小さいパス・メトリックを有する少なくとも１つの候補シンボル系列を選択するステップを含む、請求項１０記載の方法。１２．各候補シンボル系列に対するパス・メトリックを決定する前記ステップが、前記候補シンボル系列、前記チャネル・インパルス応答、前記第２のシンボル系列、前記白色化フィルタ・インパルス応答および前記関連する残存シンボル系列に対する前記格納された分岐メトリックから前記候補シンボル系列に対する分岐メトリックを決定するステップと、前記候補シンボル系列に対して決定された前記分岐メトリックを前記関連する残存シンボル系列に対する前記分岐メトリックに加えて、前記候補シンボル系列に対する分岐メトリックを計算するステップと、を含む、請求項１０記載の方法。１３．各候補シンボル系列に対する分岐メトリックを決定する前記ステップが、前記候補シンボル系列と前記チャネル・インパルス応答とを畳み込むステップと、前記候補シンボル系列と前記チャネルインパルス応答との畳込みを前記第２のシンボル系列から減じて、エラー系列を作り出すステップと、前記候補シンボル系列に対するエラー系列の重み付けされた和を計算するステップであって、該重み付けされた和が前記白色化フィルタ・インパルス応答に従って重み付けされる、ステップと、前記重み付けされた和の大きさを決定して、前記候補シンボル系列に対する分岐メトリックを計算するステップと、を含む、請求項１２記載の方法。１４．第１のシンボル系列を表す通信信号から前記第１のシンボル系列を推定する装置であって、前記通信信号が、該通信信号にノイズを与える通信チャネルを介して通信される、装置であって、前記通信チャネルから前記通信信号を受信する通信信号受信手段と、該通信信号受信手段に応答して、前記受信された通信信号を処理して第２のシンボル系列を作り出す通信信号処理手段と、前記通信チャネルによって与えられる前記ノイズを白色化する白色化関数を識別する白色化関数識別手段と、前記通信信号処理手段および前記白色化関数識別手段に応答して、前記白色化関数を含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定する白色化逐次最尤推定手段と、を含む、装置。１５．前記ノイズが有色ノイズであり、前記白色化関数識別手段が、前記有色ノイズを白色化する白色化フィルタの白色化フィルタ・インパルス応答を識別する手段を含み、前記白色化逐次最尤推定手段が、前記白色化フィルタ・インパルス応答に従って重み付けされた分岐メトリックを含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定する手段を含む、請求項１４記載の装置。１６．前記白色化逐次最尤推定手段が、残存シンボル系列を決定する手段であって、各残存シンボル系列が、前記第１のシンボル系列内のシンボルの少なくとも１つのシンボル公準を含み、かつ、前記第１のシンボル系列に関する前記残存シンボル系列のエラーを表す関連するパス・メトリックを有し、残存シンボル系列内の各シンボル公準が、前記残存シンボル系列に前記シンボル公準を加えることに関連する増分エラーを表す関連する分岐メトリックを有する、手段と、残存シンボル系列を決定する該手段に応答して、各残存シンボル系列に対する候補シンボル系列を発生する手段であって、各候補シンボル系列が前記残存シンボル系列および付加シンボル公準を含む、手段と、候補シンボル系列を発生する該手段に応答して、前記候補シンボル系列、前記第２のシンボル系列、前記関連する残存シンボル系列内の前記シンボル公準の前記分岐メトリック、前記白色化フィルタ・インパルス応答、前記関連する残存シンボル系列の前記パス・メトリックおよび前記通信チャネルのチャネル・インパルス応答から各候補シンボル系列に対するパス・メトリックを決定する手段と、各候補シンボル系列に対してパス・メトリックを決定する該手段に応答して、前記候補シンボル系列の前記パス・メトリックに従って前記候補シンボル系列から少なくとも１つの新しい残存シンボル系列を選択する手段と、を含む、請求項１５記載の装置。１７．前記白色化逐次最尤推定手段に応答して、シンボル系列の推定値から前記チャネル・インパルス応答を推定するチャネル・インパルス応答手段をさらに含む、請求項１６記載の装置。１８．各候補シンボル系列に対するパス・メトリックを決定する前記手段が、各候補シンボル系列に対するパス・メトリックを決定する手段であって、各パス・メトリックがそれに関連する大きさを有する、手段を含み、少なくとも１つの残存シンボル系列を選択する前記手段が、大きさのより小さいパス・メトリックを有する少なくとも１つの候補シンボル系列を選択する手段を含む、請求項１６記載の装置。１９．各候補シンボル系列に対するパス・メトリックを決定する前記手段が、前記候補シンボル系列、前記チャネル・インパルス応答、前記第２のシンボル系列、前記白色化フィルタ・インパルス応答および前記関連する残存シンボル系列に対する前記格納された分岐メトリックから前記候補シンボル系列に対する分岐メトリックを決定する手段と、分岐メトリックを決定する該手段に応答して、前記候補シンボル系列に対して決定された前記分岐メトリックを前記関連する残存シンボル系列に対する前記パス・メトリックに加えて、前記候補シンボル系列に対するパス・メトリックを計算する手段と、を含む、請求項１６記載の装置。２０．各候補シンボル系列に対する分岐メトリックを決定する前記手段が、前記候補シンボル系列と前記チャネル・インパルス応答とを畳み込む手段と、候補シンボル系列とチャネル・インパルス応答とを畳み込む該手段に応答して、前記候補シンボル系列と前記チャネル・インパルス応答との畳込みを前記第２のシンボル系列から減じて、エラー系列を作り出す手段と、減じる該手段に応答して、前記エラー系列の重み付けされた和を計算する手段であって、該重み付けされた和が前記白色化フィルタ・インパルス応答に従って重み付けされる、手段と、重み付けされた和を計算する該手段に応答して、前記重み付けされた和の大きさを決定して、前記候補シンボル系列に対する分岐メトリックを計算する手段と、を含む、請求項１９記載の装置。２１．チャネルから受信された、ノイズに影響された第２のシンボル系列から第１のシンボル系列を推定する装置であって、前記ノイズを白色化する白色化関数を識別する白色化関数識別手段と、該白色化関数識別手段に応答して、前記白色化関数を含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定する白色化最尤推定手段と、を含む、装置。２２．前記ノイズが有色ノイズであり、前記白色化関数識別手段が、前記有色ノイズを白色化する白色化フィルタの白色化フィルタ・インパルス応答を識別する手段を含み、前記白色化逐次最尤推定手段が、前記白色化フィルタ・インパルス応答に従って重み付けされた分岐メトリックを含むパス・メトリックを用いて前記第２のシンボル系列を逐次最尤推定する手段を含む、請求項２１記載の装置。２３．前記白色化逐次最尤推定手段が、残存シンボル系列を決定する手段であって、各残存シンボル系列が、前記第１のシンボル系列内のシンボルの少なくとも１つのシンボル公準を含み、かつ、前記第１のシンボル系列に関する前記残存シンボル系列のエラーを表す関連するパス・メトリックを有し、残存シンボル系列内の各シンボル公準が、前記残存シンボル系列に前記シンボル公準を加えることに関連する増分エラーを表す関連する分岐メトリックを有する、手段と、残存シンボル系列を決定する該手段に応答して、各残存シンボル系列に対する候補シンボル系列を発生する手段であって、各候補シンボル系列が前記残存シンボル系列および付加シンボル公準を含む、手段と、候補シンボル系列を発生する該手段に応答して、前記候補シンボル系列、前記第２のシンボル系列、前記関連する残存シンボル系列内の前記シンボル公準の前記分岐メトリック、前記白色化フィルタ・インパルス応答、前記関連する残存シンボル系列の前記パス・メトリックおよび前記チャネルに対するチャネル・インパルス応答から各候補シンボル系列に対するパス・メトリックを決定する手段と、各候補シンボル系列に対するパス・メトリックを決定する該手段に応答して、前記候補シンボル系列の前記パス・メトリックに従って前記候補シンボル系列から少なくとも１つの新しい残存シンボル系列を選択する手段と、を含む、請求項２２記載の装置。２４．各候補シンボル系列に対するパス・メトリックを決定する前記手段が、各候補シンボル系列に対するパス・メトリックを決定する手段であって、各パス・メトリックがそれに関連する大きさを有する、手段を含み、少なくとも１つの残存シンボル系列を選択する前記手段が、大きさのより小さいパス・メトリックを有する少なくとも１つの候補シンボル系列を選択する手段を含む、請求項２３記載の装置。２５．各候補シンボル系列に対するパス・メトリックを決定する前記手段が、前記候補シンボル系列、前記チャネル・インパルス応答、前記第２のシンボル系列、前記白色化フィルタ・インパルス応答および前記関連する残存シンボル系列に対する前記格納された分岐メトリックから前記候補シンボル系列に対する分岐メトリックを決定する手段と、分岐メトリックを決定する該手段に応答して、前記候補シンボル系列に対して決定された前記分岐メトリックを前記関連する残存シンボル系列に対する分岐メトリックに加えて、前記候補シンボル系列に対する分岐メトリックを計算する手段と、を含む、請求項２３記載の装置。２６．各候補シンボル系列に対する分岐メトリックを決定する前記手段が、前記候補シンボル系列と前記チャネル・インパルス応答とを畳み込む手段と、候補シンボル系列とチャネル・インパルス応答とを畳み込む該手段に応答して、前記候補シンボル系列と前記チャネル・インパルス応答との畳込みを前記第２のシンボル系列から減じて、エラー系列を作り出す手段と、減じる該手段に応答して、前記エラー系列の重み付けされた和を計算する手段であって、該重み付けされた和が前記白色化フィルタ・インパルス応答に従って重み付けされる、手段と、重み付けされた和を計算する該手段に応答して、前記重み付けされた和の大きさを決定して、前記候補シンボル系列に対する分岐メトリックを計算する手段と、を含む、請求項２５記載の装置。２７．チャネルから受信された、ノイズに影響された第２のシンボル系列から第１のシンボル系列を推定するコンピュータプログラム・プロダクトであって、コンピュータ読み出し可能プログラム・コード手段が埋め込まれたコンピュータ読み出し可能記憶媒体を含み、前記コンピュータ読み出し可能プログラム・コード手段が、前記ノイズを白色化する白色化関数を識別する第１のコンピュータ読み出し可能プログラム・コード手段と、該第１のコンピュータ読み出し可能プログラム・コード手段に応答して、前記白色化関数を含むパス・メトリックを用いて前記第２のシンボル系列から前記第１のシンボル系列の推定値を逐次最尤推定する第２のコンピュータ読み出し可能プログラム・コード手段と、を含む、コンピュータプログラム・プロダクト。２８．前記ノイズが有色ノイズであり、前記第１のコンピュータ読み出し可能プログラム・コード手段が、前記有色ノイズを白色化する白色化フィルタの白色化フィルタ・インパルス応答を識別する第３のコンピュータ読み出し可能プログラム・コード手段を含み、前記第２のコンピュータ読み出し可能プログラム・コード手段が、前記白色化フィルタ・インパルス応答に従って重み付けされた分岐メトリックを含むパス・メトリックを用いて前記第２のシンボル系列を逐次最尤推定する第４のコンピュータ読み出し可能プログラム・コード手段を含む、請求項２１記載のコンピュータプログラム・プロダクト。２９．前記第２のコンピュータ読み出し可能プログラム・コード手段が、残存シンボル系列を決定する第５のコンピュータ読み出し可能プログラム・コード手段であって、各残存シンボル系列が、前記第１のシンボル系列内のシンボルの少なくとも１つのシンボル公準を含み、かつ、前記第１のシンボル系列に関する前記残存シンボル系列のエラーを表す関連するパス・メトリックを有し、残存シンボル系列内の各シンボル公準が、前記残存シンボル系列に前記シンボル公準を加えることに関連する増分エラーを表す関連する分岐メトリックを有する、第５のコンピュータ読み出し可能プログラム・コード手段と、該第５のコンピュータ読み出し可能プログラム・コード手段に応答して、各残存シンボル系列に対する候補シンボル系列を発生する第６のコンピュータ読み出し可能プログラム・コード手段であって、各候補シンボル系列が前記残存シンボル系列および付加シンボル公準を含む、第６のコンピュータ読み出し可能プログラム・コード手段と、該第６のコンピュータ読み出し可能プログラム・コード手段に応答して、前記候補シンボル系列、前記第２のシンボル系列、前記関連する残存シンボル系列内の前記シンボル公準の前記分岐メトリック、前記白色化フィルタ・インパルス応答、前記関連する残存シンボル系列の前記パス・メトリックおよび前記チャネルに対するチャネル・インパルス応答から各候補シンボル系列に対するパス・メトリックを決定する第７のコンピュータ読み出し可能プログラム・コード手段と、該第７のコンピュータ読み出し可能プログラム・コード手段に応答して、前記候補シンボル系列のパス・メトリックに従って前記候補シンボル系列から少なくとも１つの新しい残存シンボル系列を選択する第８のコンピュータ読み出し可能プログラム・コード手段と、を含む、請求項２８記載のコンピュータプログラム・プロダクト。３０．前記第７のコンピュータ読み出し可能プログラム・コード手段が、各候補シンボル系列に対するパス・メトリックを決定する第９のコンピュータ読み出し可能プログラム・コード手段を含み、各パス・メトリックがそれに関連する大きさを有し、前記第８のコンピュータ読み出し可能プログラム・コード手段が、大きさのより小さいパス・メトリックを有する少なくとも１つの候補シンボル系列を選択する第１０のコンピュータ読み出し可能プログラム・コード手段を含む、請求項２９記載のコンピュータプログラム・プロダクト。３１．前記第７のコンピュータ読み出し可能プログラム・コード手段が、前記候補シンボル系列、前記チャネル・インパルス応答、前記第２のシンボル系列、前記白色化フィルタ・インパルス応答および前記関連する残存シンボル系列に対する前記格納された分岐メトリックから前記候補シンボル系列に対する分岐メトリックを決定する第１１のコンピュータ読み出し可能プログラム・コード手段と、該第１１のコンピュータ読み出し可能プログラム・コード手段に応答して、前記候補シンボル系列に対して決定された分岐メトリックを前記関連する残存シンボル系列に対する分岐メトリックに加えて、前記候補シンボル系列に対する分岐メトリックを計算する第１２のコンピュータ読み出し可能プログラム・コード手段と、を含む、請求項２９記載のコンピュータプログラム・プロダクト。３２．前記第７のコンピュータ読み出し可能プログラム・コード手段が、前記候補シンボル系列と前記チャネル・インパルス応答とを畳み込む第１３のコンピュータ読み出し可能プログラム・コード手段と、該第１３のコンピュータ読み出し可能プログラム・コード手段に応答して、前記候補シンボル系列と前記チャネル・インパルス応答との畳込みを前記第２のシンボル系列から減じて、エラー系列を作り出す第１４のコンピュータ読み出し可能プログラム・コード手段と、該第１４のコンピュータ読み出し可能プログラム・コード手段に応答して、エラー系列の重み付けされた和を計算する第１５のコンピュータ読み出し可能プログラム・コード手段であって、前記重み付けされた和が前記白色化フィルタ・インパルス応答に従って重み付けされる、第１５のコンピュータ読み出し可能プログラム・コード手段と、該第１５のコンピュータ読み出し可能プログラム・コード手段に応答して、前記エラー系列と前記白色化フィルタ・インパルス応答との畳込みの大きさを決定して、前記候補シンボル系列に対する分岐メトリックを計算する第１６のコンピュータ読み出し可能プログラム・コード手段と、を含む、請求項３１記載のコンピュータプログラムプロダクト。