JPH04502695A

JPH04502695A - 変動する伝送特性を有するチャネルにビタビ・アルゴリズムを適用する方法及びその方法を実行する装置

Info

Publication number: JPH04502695A
Application number: JP2514469A
Authority: JP
Inventors: グッドマンドソン，ペロルス，ブヨルン，オロフ
Original assignee: テレフオンアクチーボラゲツト　エル　エム　エリクソン
Priority date: 1989-10-24
Filing date: 1990-09-10
Publication date: 1992-05-14
Also published as: CA2044261A1; EP0425458B1; KR970007615B1; DE69009674T2; SE8903526L; AU6549290A; NO302730B1; IE903522A1; SE8903526D0; SE464902B; WO1991007035A1; DE69009674D1; ES2054326T3; AU626471B2; NO912432L; CA2044261C; FI912862A0; HK123194A; US5164961A; IE65267B1

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】変動する伝送特性を有するチャネルにビタビ・アルゴリズムを適用する方法及びその方法を実行する装置技術分野本発明は、変動する伝送特性を有するチャネルにビタビ・アルゴリズムを適用する方法に関し、そのアルゴリズムが、所望数の可能値を有する符号として伝送されかつ前記チャネルを介して伝送されるときにフェージング、時間分散及び雑音の影響を受ける可能性のある信号の処理を意図するものであって、前記信号が所望のサンプリング時点でサンプリングされ、また前記ビタビ・アルゴリズムが高々前記チャネルの時間分散及び符号の可能値数に対応する状態数を有し、前記方法が反復的なものであり次のステップ、即ち、 −所望の適応アルゴリズムを用いてサンプリング時点のうちの一時点でそのチャネルのインパルス応答の予測をするステップと、 −凹状態から断状態への状態推移に応答する推移ベクトルの発生、及び凹状態から断状態へ最小メトリック増加をする最良推移の選択を含み、ビタビ・アルゴリズムにより符号の予測をするステップと、−次のサンプリング時点で適応アルゴリズムを用い、前に予測したインパルス応答に従ってそのインパルス応答の予測をするステップとからなる。

本発明は、更に、前記方法を実行する装置にも関連する。

従来技術無線信号をチャネルを介して送信する際にしばしば発生する問題の一つは、送信した信号がマルチパス伝搬及び雑音に影響されることである。例えば、移動無線においては、チャネルの伝送特性が送信機及び受信機の位置が相対的にずれる結果として変動する付加的な問題が存在する。これらの問題は、タイム・スロットにより伝送される信号シーケンスが同期シーケンス及びデータ・シーケンスを含むように形成されている時分割ディジタル無線伝送装置により解決された。この同期シーケンスは、受信機にとり既知であり、受信機はこのシーケンスを用い、そのチャネルの伝送特性即ちチャネル予測を行うことができる。このチャネル予測は送信すべき情報を含むデータ・シーケンスの符号を受信機が予測できるようにする。

しかし、場合によっては、各タイム・スロットによりｌチャネル予測のみを実行することは十分でないということが判った。数ミリ秒程度の長いタイム・スロットの場合は、送信機及び受信機がタイム・スロット期間で相対的な位置をかなり大幅に変化させる時間が存在する。

これは、チャネルの伝送特性がタイム・スロット期間内でかなり変化し得ることを意味しているので、受信機が実行する伝送符号の予測が不十分となり、伝送された情報が混信したり、妨害を受けたりする。これらの混信を部分的に避ける無線受信機は、マギー（Ｐ、　Ｒ，Ｍａｇｅｅ、　Ｊｒ）及びブロアキス（Ｊ、Ｇ、Ｐｒｏａｋｉｓ　）による１９７３年１月の情報理論に関する米国電気電子学会報（ＩＥＥＥ　Ｔａｎ５ａｃｔｉｏｎＯｎ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｔｈｅｏｒｙ）、第１２０頁〜第１２４頁の論文［符号量干渉の存在におけるディジタル信号のための適応最尤シーケンス予測（Ａｄａｐｔｉｖｅ　Ｍａｘｉｍｕｍ　Ｌｉｋｅｌｉｈｏｏｄ　５ｅｑｕｅｎｃｅ　Ｅｓｉｍａｔｉｏｎ　ｆｏｒ　Ｄｉｇｉｔａｌ　Ｓｉｇｎａｌｉｎｇ　ｉｎ　ｔｈｅ　Ｐｒｅｓｅｎｃｅ　ｏｆ　Ｉｎｔｅｒｓｙｍｂｏｌ　Ｉｎｔｅｒｆｅｒｅｎｃｅ）　Ｊに説明されている。この論文は、ビタビ・アナライザを含む等化器を説明しており、このビタビ・アナライザにはチャネル予測回路として適応フィルタが含まれている。このビタビ・アナライザでは受信符号の予測が行われており、その予測符号が前記適応フィルタにおいて受信信号と比較される。この適応フィルタの係数は比較により得られた誤差信号を用いることにより調整され、更にこれらの係数が新しい符号を予測するためにビタビ・アナライザにより用いられる。等化器は初期値として同期シーケンスにより得たチャネル予測を用いることができ、このチャネル予測はデータ・シーケンスにおいてそれぞれ新しい符号に更新される。前記論文に説明されている等化器は、長いタイム・スロットにわたって発生するこれらの問題を部分的に解決してはいるが、比較的に遅く、かつチャネル条件が急速に変化するときは符号予測の精度が低下する欠点を有する。これらは、適応フィルタがビタビ・アナライザにより予測した符号を用いてセットされるためであり、これらの符号は受信信号に対して時間的に遅延している。

発明の説明急速に変化するチャネルにおいて発生する前記の問題は、本発明に従って別個のチャネル予測がビタビ・アルゴリズムの別個の状態について行われることにより解決される。次いで、前記受信信号のサンプリング時点でビタビ・アルゴリズムにより選択された推移状態に従って各チャネルの予測が更新される。

本発明は付随する請求の範囲に記載した特徴を有する。

図面の簡単な説明ここで、本発明の一実施例を添付図面を参照して説明しよう。

第１図は送信機、受信機、及び中間で障害のあるチャネルを含む無線伝送装置を概要的に示す図、第２図は時分割伝送のタイム・スロット、及びタイム・スロットの信号シーケンスを示す図、第３図は別個の符号値を示す図、第４図は公知のビタビ等化器のブロック図、第５図は公知のチャネル予測フィルタの回路図、第６図は本発明のビタビ等化器のブロック図である。

本発明の最良の実施例第１図に時分割無線通信用の公知の無線伝送装置が示されている。送信機はディジタル符号Ｓ　（ｎ）を発生するユニットｌを有する。これらの符号はディジタル・アナログ変換されて、受信機のユニット２から受信ユニット３に送信される。受信信号はろ波され、かつサンプリングされて受信ディジタル信号ｙ　（ｎ）を発生させ、この信号ｙ　（ｎ）はチャネル等化器５に送出される。この符号（ｎ）は番号ｎを有するサンプリング時点を表し、符号（ｎ−Ｌ）は予測した符号がＬ個すンプリング期間遅延されていることを表す。第１図に示す二重の信号路は、ユニット２とユニット３との間のチャネルが送信信号を時間分散させるものであることを表している。第１図に示されている信号Ａはユニット２とユニット３との間で用いられているチャネルと同一チャネル上のしよう乱信号を表している。フェージング及び雑音も伝送を妨害する。前述のように、無線伝送装置は第２図に従って別個のタイム・スロット１−Ｎにより時分割されている。

ただし、Ｔは時間を表す。同期シーケンスＳＯ１及び伝送すべき情報を有するデータ・シーケンスＤＯを含む信号シーケンスＳＳは、各タイム・スロットｆにより伝送され得る。信号シーケンスＳＳは二進信号を含むが、前述の符号Ｓ　（ｎ）は例えば、第３図に示すＱＰＳＫ符号に従って符号化される。Ｉ及びＱにより表された軸を存する複素数平面では、符号Ｓ　（ｎ）の４可能値が各象限に一つ二進数の００．０１，１０又は１１が書き込まれている。

信号ｙ　（ｎ）を処理する第１図のチャネル等化器５は、マギー及びブロアキスによる前述の論文に説明されている公知のビタビ等化器の形式を取ることができる。チャネル等化器５は、第４図に概要的に示されており、ビタビ・アナライザＶＩＴ、適応チャネル予測フィルタＣＥＳＴ及び遅延回路ＤＥＬを有する。ビタビ・アナライザチップの遅延を有する公知の方法により予測符号Ｓ（ｎ回路ＤＥＬによりＬサンプリング・ステップ遅延させた測フィルタＣＥＳＴは信号ｙ（ｎ −Ｌ）と予測符号５（ｎ−Ｌ）とを比較してビタビ・アナライザＶＩＴにそのチャネルの予測インパルス応答Ｃ（ｎ）を出力する。

ＶＩＴによる予備決定を用いることもできる。この方法によりＬサンプリング期間より遅延を短くすることができる。第５図を参照してインパルス応答Ｃ（ｎ）の予測について更に詳細に説明しよう。チャネル等化器５は同期シーケンスＳＯを用いてインパルス応答Ｃ（ｎ）の初期値を設定する。この初期値はそれぞれ新しいサンプリング時点で更新される。

公知の適応チャネル予測フィルタＣＥＳＴは、第５図に更に詳細に示されており、遅延素子６、調整可能係数７、加算器８、差分形成回路９、及び所望の適応アルゴリズムを処理するアダプタ回路１０を有する。調整可能係数７の番号にはサンプリング間隔数であり、実施例の信号ｙ（ｎ−Ｌ）との間の差である誤差信号ｅ　（ｎ）を形成する。定数ｃ、（ｎ）・・・・・・ｃｘ’（ｎ）は前述の予測インパルス応答Ｃ（ｎ）を構成するものであるアダプタ回路ｌＯが誤差信号ｅを受け取ってその誤差信号が最小になるように係数７を制御する。定数ＣＩ（ｎ）・・・・・・Ｃｘ（ｎ）は前記予測インパルス応答Ｃ（ｎ）を構成する。

これは、チャネル・ベクトルＣ（ｎ）＝　（ｃ、（ｎ−Ｌ）・・・・・・ｃｘ（ｎ））”と表されるので、信号ベクトルは５（ｎ）　＝　（ｓ　（ｎ−Ｌ）　、　−ｓ　（ｎ−Ｌ−に＋　１）　）７と定義することができる。そこで誤差信号ｅ　（ｎ）はこれらのベクトルを用いてｅ　（ｎ）　＝ｙ　（ｎ−Ｌ）　−ｃ’ 　（ｎ）　・ｓ　（ｎ）と表すことができる。例えば、所望の適応アルゴリズムがＬＳＭ（最小平均自乗）アルゴリズムであるときは、チャネル予測がＣ（ｎ）　＝ｃ　（ｎ−Ｌ）十μｓ”　（ｎ）　・ｅ　（ｎ）により反復的に計算される。更に、他の適応アルゴリズム、例えばＲＬＳ（再帰最小自乗）にも適用することができる。インデックスＴは転置であり、インデックス＊は共約複素数に関連し、μは定数であることは明らかである。

本発明を説明するために、ビタビ・アルゴリズムを指す多数の量をここで定義しよう。このアルゴリズムの更に詳細な説明については、情報理論に関する米国電気電子学会報１９７２年５月第Ｔ１１Ｂ巻、第３号、第３６６頁〜第３７８頁にフォーネイ（Ｇ、　Ｄ、　Ｆｏｒｎｅｙ、　Ｊｒ）によるＦ符号量干渉の存在におけるディジタル・シーケンスの最尤シーケンス予測（Ｍａｘｉｍｕｍ　Ｌｉｋｅｌｉｈｏｏｄ　ＳｅｑｕｅｎｃｅＥｓｔｉｍａｔｉｏｎ　ｏｆ　Ｄｉｇｉｔａｌ　５ｅｑｕｅｎｃｅ　ｉｎ　ｔｈｅ　Ｐｒｅｓｅｎｃｅ　ｏｆ［ｎｔｅｒｓｙｍｂｏｌ　ｒｎｔｅｒｆｅｒｅｎｃｅＪ　、及び米国電気電子学会報１９７３年、）オーネイによる［ビタビ・アルコ゛リズム（Ｔｈｅ　Ｖｉｔｅｒｂｉ　Ａｌｇｏｒｉｔｈｍ）Ｊを参照することである。ビタビ・アナライザは、特にビタビ・アナライザにより処理される状態数により特徴付けられる。チャネル等化器５において用いられるビタビ・アナライザＶＩＴの状態数は、サンプリング間隔数により表されたチャネルの時間分散に従って前記のＫにより表される。状態数は伝送された符号Ｓ　（ｎ）の可能値Ｂの数にも依存する。第４図の実施例では、Ｂ＝４である。ビタビ・アナライザＶＩＴの状態数Ｍを式Ｍ　＝　Ｂ　（−１により表すことができ、実施例ではＭ’＝１６である。Ｋ−１符号を有するベクトルは、前記各状態に割り付けられるので、状態ｉを説明する符号ベクトル０＋＝（ｑ＋、＋・・・・・・　ｑ＋、　ｇ−＋’）”が全般的に、状態上に割り付けられる。従って、符号ベクトルＱ＋　＝　（Ｑ＋、＋、・・・・・・　ｑ　ｒ、　ｂ−＋）Ｔが状態ｊに割り付けられる。従って、符号ベクトルＱ１の初めのに一２個の要素は符号ベクトルＱ、の最後のに一２個の要素と同一である。旧状態である状態上から断状態である状態ユに推移する場合に、Ｋ個の符号を有する推移ベクトルｓ、。

＝（ｓ、、’、・・・・・・＋Ｓｌ、ｆｆ１）が定義される。推移ベクトルｓ１１における第１の要素であるＳ１１′はｑ＋＋に等しくなり、最後の要素５ｌｌＫであるｑ　＋、　ｈ−＋に等しくなる。

中間の要素は符号ベクトルＱ、及びＱ、に共通である。

サンプリング時煮立で旧状懸重から断状態１への状態推移の場合に、チャネル等止器５は、公知の方法により推　。

移誤差信号ｅｚ（ｎ）を計算する。この推移誤差信号ｅ、、（ｎ）は、挿入された前記推移ベクトルを用いて、ｅ目（ｎ）＝ｙ　（ｎ）−ｃ”　（ｎ）　・Ｓ、と表すことができる。推移誤差信号ｅｚ（ｎ）を用いると、Ｍ、（ｎ）＝Ｍ＋　（ｎ　−１）　＋　ｅ　’　ｚ　（ｎ）の最小値としてサンプリング時点ｎにおける断状Ｍｊのメトリック値Ｍ、（ｎ）が計算される。この場合にｌは１〜Ｂの全ての値を仮定する。ただし、Ｂは、前述のように、符号のとりうる値の数である。ビタビ・アナライザＶＩＴは、このように公知の方法により、最小のメトリックを与える各状態へのパスを選択する。

本発明は前記によりビタビ・アナライザを用い、かっビタビ・アルゴリズムにおける各状態についてチャネルの別個の部分のインパルス応答を形成する考えに基づいている。これは公知のチャネル等化器５に発生するしサンプリングの時間遅延をなくすものである。

第６図に本発明のビタビ等化器１１が示されている。

このビタビ等化器は、前記例により状態数Ｍ＝１６を有するビタビ・アナライザＶＩＴＩと、チャネル予測回路が含まれる。ビタビ・アナライザＶＩＴＩはサンプリン、全てのチャネル予測回路はビタビ・アナライザＶＩＴＩに接続されており、各チャネル予測回路において部分インパルス応答のうちの一つの予測を行う。サンプリング時煮立で断状態↓における部分インパルス応答Ｃ，（ｎ）は前のサンプリング時点（ｎ−１）で旧状態ｉにおける部分インパルス応答Ｃ＋（ｎ− １）から反復的に計算される。Ｃ，（ｎ−１）は１〜ユの状態推移においてＶＩＴＩが選択したパスに属するチャネル予測である。

Ｃ，（ｎ）は推移誤差信号ｅ１□（ｎ）により計算され、推移誤差信号ｅｚ（ｎ）はｅ＋＋　（ｎ）＝ｙ　（ｎ）−ｃ”（ｎ）　・Ｓ、の関係から計算される。

この計算は推移誤差信号ｅｚ（ｎ）について前述した既知の計算に対応するが、本発明によれば、部分インパルス応答Ｃ，（ｎ−１）を用いて計算が実行される。サンプリング時点ｎにおける断状態ｊの部分インパルス応答Ｃ＋（ｎ）は、例えば、Ｃｔ　’（ｎ）＝（、（ｎ−１）＋ｕＳ”　ｚｅｚ　（ｎ）を与える前記ＬＳＭアルゴリズムなど、所望のアルゴリズムに従い、第ｊ段チャネル予測回路により計算される。第６図は第１の状態ｌ及び最終状Ｑ、＋６についてのチャネル予測回路をそれぞれ示している。サンプリンイルタＣＥＳＴＩに対して推移ベクトルＳ８、推移誤差信号ｅ＋＋、及び前の部分インパルス応答Ｃ，（ｎ−１）を出力する。この回路は、新しい部分インパルス応答Ｃ（ｎ）を計算し、これをＶＩＴＩに出力してビタビ検出における次の時点（ｎ＋１）及び部分インパルス応答の連続的な反復計算に用いる。同様にして、ビタビ・アナライザＶＩＴＩは状態ｐから状態１６への推移を選択し、ＣＥＳＴｌ６に対して推移ベクトルｓ０６、推移誤差信号ｅｅｌ＠、及び前の部分インパルス応答Ｃ，（ｎ−１）を出力する。新しい部分インパルス応答Ｃ＋５（ｎ）を計算して、ＶＩＴＩに送出する。

データ・シーケンスＤＯにおいて前述の部分インパルス応答Ｃ，（ｎ）を反復計算するための開始点として、第２図の同期シーケンスＳＯを用いて公知の方法により計算されたインパルス応答を用いることができる。更に、データ・シーケンスＤＯ前のトレーニング・シーケンスとして同期シーケンスＳＯを用いることもできる。部分インパルス応答Ｃ＋（ｎ）は同期シーケンスＳＯを用いて同期シーケンス期間で予め選択した初期値から、例えばＣ１＝０から出発して反復的に計算される。次いで、データ・シーケンスＤｏについて反復計算する。

部分インパルス応答Ｃ，（ｎ）がチャネル予測フィルタＣＥＳＴＩ・・・・・・ＣＥＳＴｌ６により計算されることは、以上から明らかであろう。しかし、適応チャネル予測フィルタＣＥＳＴにおける誤差信号ｅ　（ｎ）の計算に対応した誤差なし計算は、チャネル予測フィルタＣＥＳＴＩ・・・・・・ＣＥＳＴｌにより実行される。推移誤差信号ｅｌｌ（ｎ）は、推移ベクトルＳ１１と共に、ビタビ・アナライザＶＩＴＩにより計算される。

本発明の前記実施例のビタビ等化器１１は、ビタビ・アナライザの各状態についてチャネル予測回路を有する。

多くの状態を有するビタビ・アナライザの場合では、計算回路を簡単にするために状態数を削減させている。更に、この削減は部分インパルス応答Ｃ＋（ｎ）の数及びチャネル予測回路数を削減させる。このような本発明による削減により、別個の２つの部分インパルス応答による２つのチャネル予測回路のみを用いることが可能となる。

前述のビタビ等化器１１は、以下で説明する本発明の方法によりチャネルに適応されるアルゴリズムに従って機能する。チャネルを介して信号を伝送しているときは、送信機が第２図に示す信号シーケンスＳＳにおけるディジタル符号Ｓ　（ｎ）を出力している。信号シーケンスＳＳには少なくとも同期シーケンスＳＯ及びデータ・シーケンスＤＯが含まれており、また各符号Ｓ　（ｎ）はＢ個の可能値のうちの一つを有し、第３図に示す例ではＢ＝４である。前述のように、送信信号はサンプリング間隔数Ｋ、前記実施例ではに＝３による時間分散を受ける。

受信機はる波及びサンプリング処理を実行することにより、受信ディジタル信号ｙ　（ｎ）を得る。ビタビ・アルゴリズムはＭ　：　Ｂ　Ｋ−１である多数の状態Ｍを有する。この実施例によると、Ｍは１６に等しい。この方法は、反復され、前記サンプリング時点ユでビタビ・アルゴリズムの別個の状態において別個の部分インパルス応答Ｃ４（ｎ）の予測を有する。この予測にはビタビ・アナライザにより旧状懸重から断状態↓へ推移誤差信号ｅ６．（ｎ）の計算を含む。この計算は式ｅ＋＋　（ｎ）＝ｙ　（ｎ）Ｃ７＋　（ｎ　１）Ｓｚにより表すことができる。ただし、Ｓ１１は前述の推移ベクトルであり、Ｃｒ　（ｎ　Ｉ）選択される。新しい部分インパルス応答Ｃ，（ｎ）は、リズムに従って予測される。実施例によれば、ＬＳＭアルゴリズムを用いて式Ｃｒ　（ｎ）＝ｃ＋　（ｎ−１） −μｓ”　＋、ｃ＋＋　（ｎ）により部分インパルス応答を計算する。

ただし、μは定数であり、Ｓｌ。は前述に従って共役複素数推移ベクトルである。同期シーケンスＳＯを用い、部分インパルス応答Ｃ，（ｎ）の反復予測の初期値とし、従来方法により計算したインパルス応答を用いることができる。他の実施例によれば、同期シーケンスＳＯは、適当な初期値、例えばオペレータが選択したＣ１＝０を開始点とし、本発明の方法に従って初期値を計算するためのトレーニング・シーケンスを構成することができる。

更に、トレーニング・シーケンスの初期値も従来方法により計算されたインパルス応答を含むことができる。

第６図に示す本発明の装置は、前述の本発明方法の実施を意図しており、別個の計算回路ＣＥＳＴＩ・・・・・・ＣＥＳＴ１６を備えている。これらの回路はビタビ・アルゴリズムの別個の状態において部分インパルス応答Ｃ３（ｎ）を並行して予測するように機能している。本発明によれば、逐次的に部分インパルス応答Ｃ＋（ｎ）を計算するために一計算回路のみを用いることが可能である。

次いで、計算された値はメモリ装置に記憶され、一部が分インパルス応答Ｃ，（ｎ）の反復計算の際にビタビ・アルゴリズムに用いられる。

本発明を時分割無線通信装置に関連させて前記実施例により説明した。しかし、本発明はビタビ・アナライザが伝送媒体を介して異なる種類の障害を受けたと思われる信号を受信する他の応用にも実施することができる。

例えば、本発明は時分割装置以外の装置、及び空気又は真空以外の他の伝送媒体にも適用することができる。

国際調査報告

Claims

【特許請求の範囲】

１．変動する伝送特性を有するチャネルにビタビ・アルゴリズムを適用すると共に、そのアルゴリズムが、所望数の可能値を有する符号として伝送されかつ前記チャネルを介して伝送されるときにフェージング、時間分散及び雑音の影響を受ける可能性のある信号の処理を意図するものであって、前記信号が所望のサンプリング時点でサンプリングされ、また前記ビタビ・アルゴリズムが高々前記チャネルの時間分散及び符号の可能値数に対応する状態数を有し、前記方法が反復的なものであり以下のステップ、即ち −所望の適応アルゴリズムを用いてサンプリング時点のうちの一時点で前記チャネルのインパルス応答の予測をするステップと、 −旧状態から新状態への状態推移に応答する推移ベクトルの発生、及び旧状態から新状態へ最小メトリック増加を有する最良推移の選択を含み、ビタビ・アルゴリズムにより符号の予測をするステップと、−適応アルゴリズムを用い、前に予測したインパルス応答に従って次のサンプリング時点でそのインパルス応答の予測をするステップとを備えているビタビ・アルゴリズム適用方法において、前記チャネルの予測インパルス応答は前記ビタビ・アルゴリズムにおける個別的な状態（１−Ｍ）について少なくとも２つの部分インパルス応答（Ｃ１（ｎ），……，Ｃｍ（ｎ））を含み、前記部分インパルス応答はそれぞれ次のステップ、即ち −指定されたサンプリング時点（ｎ）で受信する受信信号（ｙ（ｎ））の場合に、前記受信信号ｙ（ｎ）、前記状態推移（ｉからｊ）の前記推移ベクトル（Ｓ１１）、及び前記指定されたサンプリング時点（ｎ）の１ステップ前のサンプリング時点（ｎ−１）における前記旧状態（ｉ）の部分インパルス応答（Ｃ１（ｎ− １））に従っで前記状態推移（ｉからｊ）の前記ビタビ・アルゴリズムにより推移誤差信号（ｅ１１（ｎ））を計算するステップと、 −前記ビタビ・アルゴリズムに従って、前記推移誤差信号ｅ１１（ｎ）のうちで関連する最小のものを有する最良の状態推移（ｉからｊ）を選択するステップと、前のサンプリング時点（ｎ−１）における前記旧状態（ｉ）の前記部分インパルス応答（Ｃ１（ｎ−１））、前記選択された最小の推移誤差信号（ｅ１１（ｎ））、及び前記選択された最良の状態推移（ｉからｊ）の推移ベクトル（Ｓ１１）に依存して、前記指定されたサンプリング時点（ｎ）における新しい状態（ｊ）の更新部分インパルス応答（Ｃ１（ｎ））を適応アルゴリズム（ＬＭＳ）に従って予測するステップとにより予測されることを特徴とするビタビ・アルゴリズム適用方法。
２．請求項１記載の方法において、部分インパルス応答答答（Ｃ１（ｎ）．…… ．Ｃｍ（ｎ））は互いに並行して予測されることを特徴とする方法。
３．請求項１記載の方法において、部分インパルス応答（Ｃ１（ｎ）．……．Ｃｍ（ｎ））は逐次的に予測されることを特徴とする方法。
４．少なくとも一つの同期シーケンス及びデータ・シーケンスを含むシーケンスにより前記信号を伝送する請求項１、２または３記載の方法において、前記同期シーケンス（ＳＯ）はその間に前記部分インパルス応答（Ｃ１（ｎ）．……，Ｃｍ（ｎ））を予測して、前記データ・シーケンス（ＤＯ）期間で前記部分インパルス応答を予測するための初期値を組成するトレーニング・シーケンスを形成することを特徴とする方法。
５．少なくとも一つの同期シーケンス及びデータ・シーケンスを含むシーケンスにより前記信号を伝送し、前記同期シーケンスを用いて前記チャネルの第１のインパルス応答を予測する請求項１、２又は３記載の方法において、前記第１のインパルス応答は前記データ・シーケンス（ＤＯ）期間で前記部分インパルス応答（ｃ１（ｎ），Ｃｍ（ｎ））を予測する初期値を形成することを特徴とする方法。
６．変動する伝送特性を有するチャネルに適合可能なビタビ・アナライザと、前記ビタビ・アナライザを反復的に適応させるように機能するチャネル予測装置とを備える請求項１記載の方法を実施する装置であって、前記ビタビ・アナライザが、所望のサンプリング時点でサンプリングされかつ所望の可能値数を有する符号として伝送されさらに前記チャネルを介する伝送中にフェージング、時間分散及び雑音の影響を受ける可能性のある信号を受信するものであり、かつ前記ビタビ・アナライザが、高々前記チャネルの前記時間分散及び前記符号の可能値数に対応している状態数を有するものであって、前記チャネル予測装置が所望の適応アルゴリズムを用いて前記サンプリング時点のうちの一時点で前記チャネルの前記インパルス応答の予測をするように機能し、前記ビタビ・アナライザが、旧状態から新状態への状態推移に対応する推移ベクトルの発生及び前記旧状態から前記新状態への最小メトリック増加を有する最良推移の選択を有するビタビ・アルゴリズムに従って符号を予測し、かつ前記チャネル予測装置が、前の予測インパルス応答に依存して、前記適応アルゴリズムを用いて後続のサンプリング時点におけるインパルス応答を予測するように機能する請求項１に記載の方法を実行する装置において、前記チャネル予測装置（ＣＥＳＴｌ……ＣＥＳＴ１６）はビタビ・アナライザ（ＶＩＴｌ）の別個の状態（ｌ−Ｍ）のための少なくとも２つの部分インパルス応答（Ｃ１（ｎ）．… …．Ｃ１６（ｎ））を予測するように動作するものであって、前記各部分インパルス応答は、前記ビタビ・アナライザ（ＶＩＴｌ）が、指定されたサンプリング時点（ｎ）で受信する受信信号（ｙ（ｎ））に対して、前記受信信号（ｙ（ｎ））、前記状態推移（ｉからｊ）のための前記推移ベクトル（Ｓ１１）、及び指定されたサンプリング時点（ｎ）のＩステップ前のサンプリング時点（ｎ−ｌ）における前記旧状態（ｉ）の前記部分インパルス応答（ｃ１（ｎ −ｌ））に依存して前記サンプリング時点（ｉからｊ）における推移誤差信号（ｅ１１（ｎ））を計算するように動作し、前記推移誤差信号（ｅ１１（ｎ））のうちの最小のものを有する最良状態の推移（ｉからｊ）を選択するように予測されること、かつ前記チャネル予測装置（ＣＥＳＴｌ……ＣＥＳＴｌ６）は前記適応アルゴリズム（ＬＭＳ）に従って前のサンプリング時点（ｎ−ｌ）における前記旧状態（ｉ）の前記部分インパルス応答（Ｃ１（ｎ−ｌ））と前記選択された最小推移誤差信号（ｅ１１（ｎ））と前記選択された状態推移（ｉカ・らｊ）の前記推移ベクトル（ＳＨ）とに従って前記指定されたサンプリング時点（ｎ）における新しい伏慰（ｊ）の更新された部分インパルス応答（Ｃｌ（ｎ））を予測することを特徴とする装置。
７．請求項６記載の装置において、前記チャネル予測装置は、それぞれその状態と接続され、かつ互いに並行して前記部分インパルス応答（Ｃ１（ｎ）．……．Ｃｍ（ｎ））を予測するように動作するチャネル予測回路（ＣＥＳＴ１……ＣＥＳＴ１６）を有することを特徴とするビタビ・アルゴリズム適用装置。
８．請求項６記載の装置において、前記チャネル予測装置は、逐次的に前記部分インパルス応答（Ｃ１（ｎ），ＣＭ（ｎ））を予測するように機能することを特徴とする装置。