JP2000502859A

JP2000502859A - 可変数の生き残りパスを用いる符号復号の方法および装置

Info

Publication number: JP2000502859A
Application number: JP9524372A
Authority: JP
Inventors: チェンナケシュ，サンディープ; コイルピライ，ラビンダー，デビッド; アンダーソン，ジョン，ビー．
Original assignee: Ericsson Inc
Current assignee: Ericsson Inc
Priority date: 1995-12-27
Filing date: 1996-12-23
Publication date: 2000-03-07
Also published as: DE69635085D1; EP0872095A1; AU716138B2; CN1211366A; KR100367812B1; WO1997024849A1; AU1423897A; KR19990076857A; US5905742A; EP0872095B1

Abstract

(57)【要約】複雑性が低く高い性能のトレリスデコーダは通信システムの現在の状態に基づいてトレリス復号プロセスの複雑性の適応する。通信チャンネルを介して受けた符号列を復号するために、ノードおよびブランチのトレリス構造が作成される。トレリスの各組のノードは１つの時間瞬間での受信記号の可能な値を表す。各ブランチは異なった時間瞬間でのノード間の特定の遷移を定め、各ブランチは関連したブランチメトリックすなわち重みを有している。ノード間のブランチおよびトレリスの結合はトレリスを通るパスを定め、それは１つの可能な符号列を表し、トレリスを通る各可能なパスに対して蓄積メトリック／重みが作られる。トレリスを通る可変数Ｍの生き残りパスがそれらの蓄積パスメトリック／重みに基づいて決定される。変数Ｍの値は通信システムの現在の状態に依存する。一旦Ｍの値が現在の状態に適応されると、受信符号列がトレリスを通るＭ個の生き残りパスを用いて復号される。

Description

【発明の詳細な説明】可変数の生き残りパスを用いる符号復号の方法および装置本発明は通信システムにおいて受信符号（ｓｙｍｂｏｌｓ）を復号することに関し、より詳細には、復号プロセスの間に保持されたトレリス状態すなわちパスの数が可変であるようなトレリス構造を用いる復号技術を表すものである。発明の背景および概要コード化データ通信においては、共チャンネル（ｃｏ−ｃｈａｎｎｅｌ）および近接チャンネル干渉、雑音、分散、フェージング、弱信号強度等のような種々の形式の歪を受ける通信チャンネル（例えば、無線周波数通信チャンネル）を介して符号化符号（ｅｎｃｏｄｅｄｓｙｍｂｏｌｓ）が送信される。トレリスコード化は送信されるべき符号列（ｓｅｑｕｅｎｃｅｓｏｆｓｙｍｂｏｌｓ）を符号化するために使用される１つの技術であり、そのプロセスにおいて、送信信号に対する記憶性が導入される。導入される記憶性のため、送信信号は、何時でも、前に送信された信号に依存する。従って、受信信号を復調して送信符号を回復するために、復号化プロセスは符号列全体を考慮に入れて行なわれなければならない。符号列復号の好ましい方法は、誤りの確率を最少にする態様で送信信号を最適に復号化するメカニズムを与える最尤復号（ＭＬＳＥ）である。このＭＬＳＥ法においては、受信符号の列は送信され得た可能性のあるあらゆる符号列と比較される。全ての可能な列の中から、受信信号列と最っとも一致する特定の列が復号される列として選択される。送信符号列の長さがＮ符号長でありかつ各符号が取ることができる可能な値がＱであるとすれば、ＭＬＳＥパターン一致手法はＱ^N の可能な列の中から最良の一致を決定しようと試みる。しかしながら、ＱおよびＮの値がそれ程大きくないにせよ、可能なＭＬＳＥ探索列の数は実施するには余りにも複雑にする。ＭＬＳＥ探索を行なう１つの単純な解決法は周知のビタービ（Ｖｉｔｅｒｂｉ）アルゴリズムによって与えられる。このビタービアルゴリズムを理解するために、探索の問題はトレリスを探索する方法として表される。図１は各送信符号が４つの値のうちの１つを取ることができるような簡単なトレリスを示す。各トレリスノードは送信符号の１つの値に対応し、しばしば状態と呼ばれる。トレリスの各時間瞬間／段階において、４状態トレリスを定める４つのノードが存在する。この１組のノードは各送信符号期間の間で繰り返す。ノード間の遷移はブランチと呼ばれており、各ブランチは送信され得た可能性のある符号と関連づけられる。ノード（状態）のこの構造はトレリスを定める。ブランチに対応するシンボルが真の受信符号列の一部である尤度を表すメトリック（ｍｅｔｒｉｃ）すなわち重みが各ブランチに対し形成される。メトリックの例は、受信信号サンプルとそのブランチに関連した符号を用いて形成されたサンプルの対応する推定値との間の２乗絶対差である。このメトリックは２乗ユークリッド距離メトリックと呼ばれる。ノードを通るブランチの結合はパスを形成する。最良の蓄積メトリック（すなわち、ブランチメトリックの最小の和）を有するパスが選択され、この選択されたパスのブランチに対応する符号が復号された符号として出力される。探索処理手順を効率化するために、ビタービアルゴリズムは最良／最適（すなわち、最も低い）メトリックを有する各ノード／状態にあるブランチのみを保持し、そのノード／状態にある残りのブランチを捨てる。この最良ブランチ選択処理手順はトレリスを通る可能なパスの数を大きく減少させる。次いで、これらの可能性のあるパスから、ビタービアルゴリズムは最小の全体距離を与えるトレリスを通るパスを選択する。ノードが存在する数と同数のパスを保持することを必要とするに過ぎないため、すなわち１状態当り１つのパスだけが存在するために、各状態／ノードに留まっているパスは「生き残り」と呼ばれる。ビタービアルゴリズムはトレリスを通る生き残りの最適パスを追跡する帰納的（ｒｅｃｕｒｓｉｖｅ）技術である。ビタービアルゴリズムに関連する主たる問題は、その複雑性が送信されるトレリスコード化信号の状態（記憶）の数に伴って指数関数的に増大することである。状態の数がＱ^N として表されかつＱを符号が取ることができる可能な値の数として、Ｎは記憶、すなわち１つの記号の他の記号についての依存性を表す。「Ｎの記憶」とは各符号がＮ個の他の符号、例えば前の符号に依存することを意味する。この複雑さはＭアルゴリズムあるいはＴアルゴリズム（これら両者は復号のために保持された状態の数を更に制限する）として知られているものを用いれば減少させることができる。基本的なＭアルゴリズムにおいて、トレリスの各時間瞬間に対して、生き残りの数は一定の整数の数Ｍに制限される。このＭアルゴリズムは蓄積パスメトリックに基づいてＭ個の最も可能性がある状態を選択する。より大きな蓄積パスメトリックを有する生き残り状態は捨てられる。Ｍアルゴリズムの他の変形例は、Ｍ個の状態ではなく、トレリスを通る最良の（蓄積パスメトリックによって定められるような）Ｍ路を保持することである。このため、Ｍアルゴリズムはトレリスの任意の時間瞬間で一定数の状態Ｍにトレリスにわたる探索を制限する。好ましくないことに、Ｍに対する選択値が余りにも小さければ、復号のため誤ったＭ個の状態を保持する可能性は高くなり、これは誤差の可能性が高くなる結果となってしまう。他方、Ｍの選択値が余りにも大きすぎれば、復号処理手順は過度に複雑となる。Ｔアルゴリズムは所定のスレッショルド（Ｔ）以下の関連メトリックを有する状態のみを保持する。Ｍアルゴリズムと同様に、一定のスレッショルドＴの選択は過度の複雑さ無しに満足する性能を達成するために重要である。特定の通信の応用で遭遇する全てあるいは殆の条件にとって好ましいその応用に対するスレッショルドＴの選択は極めて困難である。一定のＭあるいは一定のＴに関連した問題は、通信チャンネル（それを介して符号化符号（ｅｎｃｏｄｅｄｓｙｍｂｏｌｓ）が送信され、受信されその後復号化される）が変化することである。実際上、無線周波数通信においては、無線チャンネルはフェージング、マルチパス分散、近接チャンネル干渉、共チャンネル干渉、雑音等のため定変化パラメータを呈する。通信チャンネルで最悪の場合の予測を補償するために、ＭアルゴリズムのためのＭの値あるいはＴアルゴリズムのためのＴの値は、このような最悪の場合のチャンネル条件の下で符号を満足に復号するために利用可能な充分な数の状態を持たせる比較的に大きな数に設定されなければならない。しかしながら、これは非能率な復号化手法であり（殆の時間チャンネル条件が極めて良好となる場合があるためである）、ずっと小さな数の状態が受信信号を満足に復号する上で必要とされる全てとなる。従って、必要とされるものは、通信システムの１つあるいはそれ以上の条件に基づいてトレリスの生き残りパスすなわち状態の数を適応させることができる、複雑さを減少させたトレリス復号処理手順である。無線通信への応用、特に電池動作のポータブル無線機において、送信電力は重んじられている。しかしながら、より低い送信電力は受信機での復号化性能を劣化させてしまうことがある。また、近接チャンネル干渉を最小にするために基地局／レピータと同様に固定のトランシーバの送信電力を減少する必要性も存在する。しかし、この減少は、受信機がより低い電力で送信された信号を正確にかつ効果的に復号することができる場合に実行できるに過ぎない。発明の概要本発明の１つの目的は複雑さを減少させかつ高度の性能を有するトレリス復号方法および装置を提供することにある。本発明の１つの目的は複雑さを減少させ、ビット誤り率が低くかつ電力必要条件を低減させたトレリス復号方法および装置を提供することである。一層の目的は複雑さを減少したトレリスデコーダ並びに通信システムの現在の状態に適合する復号処理手順を提供することである。なお他の目的はアンテナダイバーシチ、周波数ホッピングおよび／または記号インターリーブ処理を用いてトレリス復号処理手順の効率および有効性を向上することである。本発明は通信システムの現在の状態に基づいてトレリス復号の複雑性に適応する複雑さが低くかつ高性能のトレリス復号を与える。通信チャンネルを介して受信された記号のシーケンスを復号するためにノードおよびブランチのトレリス構造が作られる。トレリスの各組のノードは１つの時間瞬間での受信記号の全ての可能な値を表す。各ブランチは異なった時間瞬間でのノード間の特定の遷移を定め、各ブランチは関連ブランチ重みを有する。ノードおよびトレリス間のブランチの結合は１つの可能な記号シーケンスを表すトレリスを通るパスを定め、蓄積された重みはトレリスを通る各可能なパスに対して発生される。トレリスを通る可変数Ｍの生き残りパス（あるいは状態）はこれらそれぞれの蓄積されたパスの重みに基づいて決定される。可変のＭの値は通信システムの現在の状態に依存する。一旦Ｍの値が現在の状態に適応されると、受信符号列はＭ個の生き残りパス／状態を用いてトレリス復号される。通信システム状態の現在の状態があるスレッショルドよりも小さいかあるいはそれに等しい場合に、Ｍの第１の値が選択される。そうでなく、通信システム状態の現在の状態がそのスレッショルドより大きい場合に、Ｍの第１の値よりも小さいＭの第２の値が選択される。一実施例において、Ｍの第１の値は最大値に対応し、第２の値は最小値に対応する。Ｍの最小値を選択した後に、現在の通信システムがスレッショルドよりも劣ったものに悪化した場合に、Ｍの値は制御された態様で最大値に向って増大される。特に、受信信号はＭの増大した値を用いて再度トレリス復号される。他方、Ｍの値が最大でありかつ現在の通信システムの状態が向上されてここでスレッショルドを越えると、Ｍの値は、それが最大値に達するまで（現在の通信システムの状態が連続してスレッショルドを越えているものと想定して）、トレリスの各連続した段階で「切り取られ」すなわち減少される。通信システム状態の１つは通信チャンネルの品位であってもよい。チャンネルの現在の品位がスレッショルドよりも大きい場合にＭの最小値が選択され、そうでなければＭの最大値が選択される。別態様として、通信システム状態は送信されるべき符号（ｓｙｍｂｏｌｓ）を符号化するために使用される符号化手法の複雑性に関連してもよい。例えば、より多くの符号化記憶を有するより強力なコード化の手法がコード化信号を発生するために使用され得る。これは典型的にＭの大きな値で復号することに関連するが、状態すなわちパスの数を減少しそれにより復号の複雑性を最小になるようにする本発明に従ってこのような復号が行なわれてもよい。往々、トレリス復号処理手順はデータ処理回路を用いて行なわれ、そのデータ処理回路は、通常、時分割関係で多数の他のタスクを行なわなければならず、他の通信システム状態はデータ処理回路によって行なわれるべき現在のデータ処理タスクに関連する。行なわれるべき追加のタスクの現在の数が比較的に大きければ、Ｍの値は減少される。この態様で、データ処理回路は複雑な復号プロセスの負担を取り除かれ、そのためそれは他の未解決のタスクを行なうようにより多くの処理リソースに専念することができるようになる。他方、追加の未解決のタスクの現在の数が比較的少なければ、Ｍの値を増大して、それによりデコーダの性能を向上させることができる。デコーダの性能が主たる関心事である時には、通信チャンネルの品位の変化に応じてデコーダ性能を所定レベルに維持するようにＭの値を変化することができる。Ｍが比較的に低い時には、全データ処理能力はトレリスデコーダの動作によって使い切られることはない。この結果、余分なデータ処理能力が低い優先度を有する他のタスクに向けられることができる。ポータブルの電池動作の無線機に関しては、トレリス復号動作に関連したデータ処理タスクの数を減少するためにデコーダの性能の目的と反しない時には何時でもＭの値を減少して、電池の負担を減少することができる。また、本発明は、複数の送信機により送信された複数の符号化符号列が１つの信号通信チャンネルで受信されるようなスペクトル拡散型受信機に適用されてもよい。Ｍの値は妨害信号の数の変化に応じて変えられてもよい。復号の満足する性能が付加的な妨害信号のために劣化する時には、デコーダの性能を維持すなわち向上するためにＭの値を増加することができる。他方、妨害信号の数が減少する時には、プロセッサあるいは電池のリソースを節約するために満足なデコーダの性能に依然として反しないようなＭのより小さな値までＭの値を減少することができる。１つの特定の例示的な実施例において、本発明は、複数のダイバーシチアンテナからの最良の受信信号を用いて通信システムの現在のチャンネル状態に基づいたトレリス復号の複雑性に適応させる。受信機の複数のダイバーシチアンテナのそれぞれはコード化符号列で成っている送信信号を受ける。最も高い信号品位を有する複数のアンテナの１つからの受信信号が受信機により選択され、次いで可変数Ｍ（ここで、Ｍは受信信号の品位に依存する）のトレリス生き残りパスすなわち状態を用いるトレリス復号処理手順を使用して復号される。最も高い信号品位を有する受信信号が得られるアンテナを選択することによって、他のアンテナで受信したより弱く、より低い品位の信号が使用された場合よりもより大きな程度まで可変数Ｍは減少される。受信信号を複数のダイバーシチアンテナの１つだけから選択するとは別態様のものとして、本発明の他の実施例は選択的に重み付けを行ない、次いで複数のアンテナからの重み付けされた信号を結合して結合信号を発生する。最も高い信号品位を有するアンテナの１つからの受信信号は結合信号において最も重く重み付けされる。一般的に、可変数Ｍは通信チャンネルの現在の品位の関数として変えられる。ダイバーシチアンテナを用いる受信機で、複数のダイバーシチアンテナのそれぞれから受信された信号が検出され、記憶され、チャンネル品位インジケータが各記憶された信号に対して決定される。最も高いチャンネル品位のインジケータを有する記憶信号が選択され、変数Ｍの値がその最も高い信号品位のインジケータに基づいて決定される。次いで、記憶された受信信号はその前に決定した数のトレリス生き残りパスすなわち状態を用いて復号される。より詳細には、最も高いチャンネル品位のインジケータがあるスレッショルドよりも大きければ、Ｍの値は減少される。他方、最も高いチャンネル品位のインジケータがそのスレッショルドよりも小さければ、Ｍの値は増加される。各受信信号の信号品位は受信信号強度に基づいて決定され、一例の好適実施例においては、受信信号の平均フェージング信号振幅に基づく。本質的に、Ｍの値は受信チャンネル品位インジケータに反映したチャンネル状態に適合している。チャンネル状態が悪い時にはＭの値は増大され、チャンネル状態が良好である時にはＭの値は減少される。変数Ｍの復号処理手順の複雑さは、チャンネル状態が悪い時に関してのチャンネル状態が良好である時間の比に比例する。本発明はアンテナダイバーシチを用いてこの比を向上し、この結果、アンテナダイバーシチ無しでの同一の変数Ｍ復号処理手順の使用に関して、受信機デコーダによる所定のビット誤り率を達成するために要求される送信電力を減少させる。送信電力を減少させることはポータブル無線トランシーバで送信を行なうための電池の負担を軽減し、固定の基地局型のトランシーバの送信機により生じる近接チャンネル干渉を減少させる。所定の送信電力に対して、本発明は復号の複雑性を減少し、従って受信機による電池の負担を減少させ、すなわち受信機による電池の負担を増加させずにビット誤り数についての復号性能を向上する。上に記載したダイバーシチアンテナ選択の例と同様に、本発明は、また、符号インターリーブおよび／または周波数ホッピング通信システムに有利に適用可能である。符号インターリーブおよび周波数ホッピングの両者は受信信号の品位を向上し、これは本発明に従ってより小さいＭの使用を可能とする。これらおよび他の特徴および長所は図面の以下の説明および請求の範囲から明白となるであろう。図面の簡単な説明図１はトレリスの図式的表示である。図２は本発明を使用し得る一つの例示的な通信システムの機能的ブロック図である。図３は本発明に従って可変段階トレリス復号アルゴリズムを実現するための基本的処理手順を示すフローチャート図である。図４は通信システムパラメータが現在の通信チャンネル品位であるような可変段階トレリス復号アルゴリズムの特定の例の実施例を実現するための特定の処理手順を示すフローチャート図である。図５は伝統的なより高い複雑性のビタービトレリス復号処理手順と比較して、本発明による減少した複雑性のトレリス復号処理手順の性能を示すグラフである。図６は本発明の例示的実施例に従った図２に示された受信機分岐のより詳細な機能ブロック図である。図７は本発明の例示的実施例に従って可変数のＭトレリス状態およびアンテナダイバーシチを用いるトレリス復号処理手順を示すフローチャート図である。図８はアンテナダイバーシチ無しの変数Ｍトレリス復号処理手順に比較して、本発明の例示的実施例に従ってアンテナダイバーシチを組み込んだ減少した複雑性の変数Ｍトレリス復号処理手順の性能を示すグラフである。図面の詳細な説明以下の記載において、限定的ではなく説明の目的のため、特定の回路構成、技術等の特定の詳細が本発明の完全な理解を与えるために述べられる。しかしながら、本発明がこれら特定の詳細から逸脱する他の実施例において実施されてもよいことが当業者にとって明白となろう。他の例で、既知の方法、装置および回路の詳細な説明は本発明の説明を不必要な詳細で不明瞭にしないように省略される。図２を参照すると、本発明を使用しうる例示的な通信システム1０の全体的な機能ブロック図が示されている。特に本発明は固定およびポータブルの両無線機を含む無線通信分野によく適合するが、他の通信環境にも同様適用可能である。送信側で、送信されるべき情報信号、すなわち符号列はトレリスコード変調（ＴＣＭ）および差分エンコーダ１２によって符号化される。この符号化符号が例えば周知の時分割多重化（ＴＤＭ）技術を用いてスロット化通信チャンネルで送信されている場合には、符号列セグメントを異なった時間スロットにするすなわち「シャフリング」するためにインターリーバ１４が望ましい（必須ではないが）。悪い通信状態の下で受信した符号セグメントは良好なチャンネル状態の下で受信した符号セグメントでちりばめられるため、インターリーブ処理はフェージングを受ける通信チャンネルにおいて特に効果的である。記号は複素数形式のものであってよく、２つの成分、すなわち実数値Ｉ（同相）および虚数値Ｑ（直交）で表される。同相および直交成分は並列処理分岐を通るようにされる。各成分は送信フィルタ１８ａ、１８ｂを通るようにされ、デジタル対アナログ（Ｄ／Ａ）変換器２０ａ、２０ｂで変換され、直交変調器２２ａ、２２ｂで周波数シフトされる。ついで、直交変調された信号は加算器２４で混合され、信号のゲインを増大するＲＦ増幅器２６に送られる。ＲＦ増幅器２６は増幅された信号を送信のため１つあるいはそれ以上のアンテナ２８ａ．．．２８ｎに与える。各周波数が記号の一部だけを担う多数のキャリア周波数間で「ホッピング」処理を行うように、従来の周波数ホッピング技術が使用されてもよい。通信システム１０の受信機側での１つあるいはそれ以上のアンテナ３０Ａ．．．３０Ｎはその信号を受ける。受信アンテナダイバーシチの適用にあっては、基地局トランシーバ／レピータのような固定の無線トランシーバおよびポータブル／移動無線機にダイバーシチアンテナ３０Ａ．．．３０Ｎが組み込まれてもよい。複数のダイバーシチアンテナ３０Ａ．．．３０Ｎのそれぞれからの受信信号はそれぞれの無線増幅およびダウン変換路を用いて処理される。しかしながら、簡略化のため、ただ１つのダウン変換路が図２に示され、説明される。１つのアンテナ信号（あるいはダイバーシチアンテナからの信号の組合せ）は濾波およびＲＦ前置増幅器段３２を介して第１のダウン変換器３４まで通るようにされ、このダウン変換器３４は受信信号の周波数（周波数ホッピングシステムでは複数の周波数）を中間周波数に減少させる。この中間周波数信号は中間周波数受信フィルタ３６，次いで第２のダウン変換器３８を通るようにされ、（低域）濾波されたベースバンド信号が発生される。ＩＦダウン変換は好ましいが、勿論本発明を実現するために必須ではない。次いで、この濾波されたベースバンド信号は信号プロセッサ３９により同相（Ｉ）および直交（Ｑ）成分を有する複素数信号に変換される。同相および直交信号はアナログ対デジタル（Ａ／Ｄ）変換器４０ａ、４０ｂによってデジタル化され、複素数信号発生器４２を通るようにされ、これは差分位相情報を符号列に変換する。逆インターリーバ４４は情報のインターリーブされたスロットを再構成する（すなわち、それはインターリーバ１４で行われたシャフリング動作を解いて元に戻すために逆シャフリング動作を行う）。ＴＣＭデコーダ４６は送信信号情報を回復するために以下に一層詳細に説明されるトレリス復号技術を用いてこの記号ストリームを処理する。信号トラッカ４８はＩＦ段３８からあるいは逆インターリーバ４４からの受信信号のサンプルからのアナログ信号出力の平均フェージング信号強度を推定する。好適実施例において、インターリーバ４４、ＴＣＭデコーダ４６および信号トラッカ４８は好ましくプログラムされたマイクロプロセッサおよび／またはデジタル信号処理回路を用いて実現される。ＴＣＭデコーダ４６は通信チャンネルで受けた符号列を復号するためにノードおよびブランチ（図１に示されかつ発明の背景に記載されたものに類似するような）を発生する最尤復号（ＭＬＳＥ）トレリスデコーダである。トレリスのノードの各組は１つの時間瞬間での受信符号のすべての可能な値を表す。１つの時間瞬間でのノードすなわち状態から他の時間瞬間でのノードすなわち状態への間の遷移はトレリスの１つの段階として呼ばれる。典型的に、各段階はブランチを含んでおり、その際に各ブランチは逐次的時間瞬間でのノード間の特定の遷移を定め、各ブランチは関連したブランチ重みすなわちメトリックを有している。最良（最小）メトリックを有する各ノードへの「生き残り」ブランチだけが保持される。トレリスの複数段階にわたるノード間のブランチの結合は可能な受信符号列を表すトレリスを通るパスを定める。各可能なトレリスパスに対して、そのパスに関連したブランチメトリックはパスメトリックを与えるように蓄積され、すなわち加算される。最も小さい蓄積メトリックを持つパスが最良のパスとして選択される。本発明は、トレリスを通るどの生き残りパスが通信システムの現在の状態に基づいた復号の目的のために維持されるかを決定する。他の残余の生き残りパスは復号動作を簡略化するために放棄される。換言すれば、受信符号列のトレリス復号が基礎とする可変数のＭの生き残りパスは通信システムの現在の状態に依存する。図３はトレリス復号において使用されるべきＭ個の生き残りパスの数を変えるための一般的な処理手順をフローチャートの形で表す。現在の通信システム状態はステップ５０で決定される。異なった通信システム状態の種々の例を以下に一層詳細に説明する。決定ブロック５３で、現在の通信システム状態が所定のスレッショルドよりも大きいかあるいはそれに等しいかどうかについての決定が行なわれる。その通りであれば、Ｍのより低いあるいは小さな値が選択され、あるいは別態様として現在のＭの値が減少される（ブロック５４）。そうでなければ、より大きな（あるいは大きな）Ｍの値が選択されるが、あるいは別態様としてＭの現在の値が増大される（ブロック５６）。一旦Ｍの現在の値が決定されたら、例えば周知のビタービアルゴリズムを用いるトレリス復号が行なわれて、受信符号列の最良の推定値が決定される。本質的に、現在の通信システム状態が充分に最適であるとして決定される場合（これは、本例ではスレッショルドとの比較によって決定される）、受信符号列を満足に（低ビット誤り率の点から）復号するために必要な状態すなわちパスの数は比較的に小さい。他方、現在の通信システム状態がスレッショルドよりも小さい場合には、満足する復号性能を得るために大きな数のＭが使用される。有用な通信システムパラメータの１つの例は通信チャンネルの品位である。上で既に説明したように、任意の通信チャンネルの品位はある程度時間で変化する。特に無線通信において、通信チャンネルの品位は、通信チャンネルがフェージング、マルチパス分散、他のユーザからの近接チャンネル干渉および共チャンネル干渉、雑音並びに他のチャンネル損傷を受けている状態では急速に（特に、無線機のユーザが車で移動している時に）変化する。この状況にあって、通信チャンネルの現在の品位は信号トラッカ４８で検出され、あるいは決定される。チャンネルの現在の品位がスレッショルドよりも大きければ（チャンネル品位が良好であることを意味する）、Ｍの第１の比較的に小さな値が選択される。そうではなく、チャンネルの現在の品位がスレッショルド値よりも小さければ（劣悪なチャンネル品位を表す）、チャンネル品位が良好である場合に選択されたＭの値よりも大きなＭの他の比較的に大きな値が選択される。実際上、選択されるＭの値について、特定の応用に応じて最小（Ｍ_min ）および最大（Ｍ_max ）制限値が存在する。チャンネル品位は、受信信号強度、信号対雑音比（ＳＮＲ）、信号対干渉雑音比（ＳＩＲ）、ビット誤り率（ＢＥＲ）等のような多数の従来のチャンネル品位インジケータを用いて計測され得る。１つの好ましい例のインジケータは、チャンネルトラッキングアルゴリズムを用いて得ることができる受信信号のチャンネル振幅の滑らかな推定値である平均フェージング信号強度（ＡＦＳＳ）である。好ましくは、チャンネルトラッキングアルゴリズムは受信信号サンプルを低域濾波し、受信信号の振幅のエンベロープの推定値を与える。より詳細には、差分符号化位相シフトキーイング（ＰＳＫ）システムにおいて、ｓ（ｎ）、ｃ_n および η（ｎ）は時間ｎでの（複素数ベースバンド）送信符号、複素数チャンネルゲインおよび付加ガウス雑音をそれぞれ表す。ｙ（ｎ）が受信信号であり、ｒ（ｎ）は複素数記号発生器４２の出力での信号とした場合に、ｙ（ｎ）およびｒ（ｎ）を次のように表すことができる。ここで、Δφ_nは時間ｎでの差分位相角（関係ｓ（ｎ）＝ｓ（ｎ−１）ｅ_j _φΔn をである。フェージングチャンネルにおいて、チャンネルゲインｃ_n は時間に伴っ平均値）を得て、次式を実行することにより時間にわたるその変動をトラッキングする。ここで、γは範囲（０，１）内の１つの実数である。γの値は（雑音の影響を最小にするために）平滑化の程度を制御する。典型的な値はγ＝０．８である。図４は、通信システムパラメータが品位であるような本発明を実現するための１つの好適な例示的実施例をフローチャート図フォーマットで示す。Ｍ_min 、Ｍ_max 、チャンネル品位スレッショルド値Ｔ、劣悪チャンネル保持窓Δおよび遡り段階深さ（ｒｅｔｒａｃｅｓｔａｇｅｄｅｐｔｈ）δ_r を選択する初期化処理手順がブロック１００で行なわれる。初期化パラメータＭ_min 、Ｍ_max 、Ｔ、Δおよびδ_r は特定の通信の応用に応じて選択され、往々シミュレーション試験を用いて決定されることができる。現在のチャンネル品位は例えば上述したようなＡＦＳＳ処理手順を用いてブロック１０２において決定される。Ｍ状態トレリス復号処理手順の１つの段階がＭをＭ_min に等しくした状態で、既知のビタービ復号処理手順に続いて行なわれる（ブロック１０４）。現在のチャンネル品位がチャンネル品位スレッショルドＴよりも大きいかあるいはそれに等しいかどうかについての決定がブロック１０６において行なわれる。その通りであれば、復号処理手順はＭをその最小値Ｍ_min に設定するものを繰り返し、それによりトレリス復号動作の複雑性を減少する。しかしながら、現在のチャンネル品位がチャンネル品位スレッショルドＴよりも小さければ、Ｍの値はその最大値Ｍ_max に設定される（ブロック１０８）。トレリスの直前の復号化段階を正確に復号したことを想定するトレリス復号動作で継続を行なわずに、本発明は、トレリスのこれら直前の復号段階が新たに検出された劣悪チャンネル品位により悪影響された可能性があったことを考慮に入れる。従って、復号動作は数δ_r の最終段階を反復される（トレリスのその数δ_r の段階を遡りトレリス復号アルゴリズムを再開始することによって）（ブロック１１０）。この遡り処理手順により復号の正確さにおいて高度の信頼性が確保される。制御はブロック１１２に進み、そこでＭのサイズのトレリス復号アルゴリズムのΔ段階がＭをＭ_max に設定した状態で行なわれる。現在のチャンネル品位がΔ 段階内でスレッショルドＴよりも小さいかどうかを決定するために他の決定がブロック１１４でなされる。その通りであれば、Ｍ状態復号処理手順はＭをＭ_max に設定する状態でのブロック１１２に続く。しかしながら、現在のチャンネル品位がスレッショルドＴよりも大きいかあるいはそれに等しい場合には、前に向上されたチャンネル品位に関して復号の減少した複雑性が適切である公算が大きい現在の傾向を反映する新しいより小さな値のＭがブロック１１６において発生される。Ｍの新しい値をＭ_min に直ちに設定するのではなく、本発明はより保存的な「切取り」処理手順を用いる。すなわち、Ｍの値はそれがＭ_min に達するまでトレリスの各継続した段階で半分にされる。このようにして、チャンネルが向上する時に、本発明はＭがＭ_min に設定される前にチャンネル状態が向上したレベルに留まるようにするために劣悪チャンネル保持窓Δ並びに制御されたＭ減少すなわち切取り処理手順を用いる。Ｍ状態処理手順はＭがＭ_min になるまで（ブロック１２０）ブロック１１８でのＭの新たなより小さな値がブロック１１６で可能ならば再度減少されるような状態で行なわれる。制御はブロック１０２に戻り、満足する復号性能を可能にするように復号の複雑性の最も低い最適なレベルで受信記号を帰納的に復号する上述した動作を反復する。図５は従来の完全複雑性のビタービアルゴリズムに比較して、複雑性を減少させた本発明の性能を示す。ビット誤り率（ＢＥＲ）は垂直軸に与えられ、信号対雑音比（Ｅｂ／Ｎｏ〔ビット当りのエネルギー対雑音電力スペクトル密度〕）は水平軸にｄＢでプロットされる。この現実的な実例で、無線受信機は車両内で１５０ＫＭＰＨの速度で移動している。完全ビタービ探索は６４状態（Ｍ＝６４）復調手法（星印で表される）に対応し、これに対して本発明による復調手法のグラフは可変Ｍ（プラス記号で表される）を用いる。究極的に、両処理手段で同一の復号性能が達成された。しかしながら、本発明は完全６４状態ビタービアルゴリズムに比較して、平均１０および１１状態（Ｍ＝１０−１１）を用いてこの復号を達成した。このようにして、本発明により使用される変数Ｍアルゴリズムの複雑性はデータを復号するために行なわれる動作数に関して比較される時に６倍複雑さが減少した。別の通信システム状態を用いる他の例示的な実施例をここで説明する。例えば、通信システム状態は送信機ＴＣＭエンコーダ１２によって使用される符号化手法の複雑性に関連してもよい。より多くの記憶ポテンシャル（往々、文献の「制約長」と呼ばれる）を備えたコードはより良好な性能を呈する。しかしながら、復号の複雑性はコードの記憶性に伴って指数関数的に増大するために、これらのコードはデータ処理の制約のため容易には使用され得ない。特定の組のコードに最も適切に与えられるレベルに復号処理手順を適応させるようにより小さな値のＭがこの例において変えられてもよい。データ処理回路を用いて復号処理手順が行なわれ、往々データ処理回路は時分割関係で多数の他のタスクを行なわなければならない。従って、他の通信システム状態はデータ処理回路によって行なわれるべき現在のデータ処理タスクに関連する。行なわれるべき追加のタスクの現在の数が比較的に大きい場合、Ｍの値は減少される。この態様で、データ処理回路は複雑な復号プロセスの負担から開放されて他の多数の未解決タスクを行なうようにより多くの処理リソースに専念することができるようになる。他方、Ｍの値を増大することができ、これにより追加未解決タスクの現在の数が比較的に小さい場合にはデコーダの性能を向上することができる。デコーダの性能が主たる関心事である時には、通信チャンネルの品位の変化に応じてデコーダ性能を所定のレベルに維持するようにＭの値を変えることができる。Ｍが比較的に小さい時には、データ処理回路の全能力をトレリスデコーダの動作に費やすことができない。この結果、データ処理回路の余った能力をより低い優先度を有する他のタスクに専念させることができる。ポータブルの電池動作の受信機に関しては、トレリス復号動作に関連するデータ処理タスクの数を減少するためにデコーダ性能の目的に反しない時は何時でもＭの値を減少し、それにより電池負担を軽減することができる。また、本発明は複数の送信機によって送信される複数の符号化符号列が単一の通信チャンネルで受信されるようなスペクトル拡散型受信機に適用されることができる。干渉信号の数の変化に応じてＭの値を変えてもよい。付加的な干渉信号のためにデコーダの満足する性能が悪化する時には、デコーダの性能を維持すなわち向上するためにＭの値を増大することができる。他方、干渉信号の数が減少する時には、プロセッサあるいは電池リソースを節約するために満足するデコーダ性能に反しないＭの最小値にＭの値を減少することができる。ダイバーシチを用いる本発明の他の例示的な実施例をここで詳細に説明する。図２に示されるように、受信機は複数アンテナを有し、各アンテナから受信信号の比較的に未相関のコピーを得るようにしてもよい。アンテナはそれらを空間的に隔てかつ直交偏波関係を用いることによって未相関にされる。受信機は信号品位を向上する態様で受信信号のこれら未相関コピーを結合し、すなわち平均フェージング信号強度に基づいて最も強力な信号を選択し、最大比結合あるいは等ゲイン結合を行なうように信号を共通位相決めし、多数アンテナのそれぞれに対して計算されたブランチメトリックを加算しそして干渉を抑制するように受信信号を加算する等を行なう。Ｎ個のアンテナとＫ個の干渉器が存在し、Ｋ＜Ｎであるならば、干渉を減少することができる。これら方法の全ては信号品位を向上し、小さな値のＭの使用を可能とし、そして信号品位の変動を減少してより小さな範囲のＭ_max 、Ｍ_min を使用することができるようにする。図６は本発明の１つの例示的な実施例に従ったダイバーシチアンテナ構成並びにアンテナのそれぞれによって受信された信号を処理する１つの態様をより詳細に示す機能ブロック図である。各ダイバーシチアンテナ３０Ａ．．．３０Ｎによって受信された信号は個別のチャンネルすなわちチャンネル１．．．チャンネルＮとして取り扱われる。各チャンネルはＲＦ前置増幅および周波数ダウン変換のような通常のタスクを行なうそれ自体の専用フロントエンド処理回路４８Ａ〜４８Ｎを用いて処理される。一旦信号がベースバンドに変換されたら、それらはメモリ５０に記憶され、これは各ベースバンド信号をそれぞれのバッファ５０Ａ．．．５０Ｎに個別に記憶する。図２の信号プロセッサ３９は各バッファリングされた信号に対する信号品位インジケータを決定する選択ロジック５２を含んでいる。この際に、選択ロジック５２はＴＣＭデコーダ４６で一層の処理を行ないかつ復号を行なうために最も高い信号品位インジケータを有するバッファリングされた受信信号を選択する。別態様として、選択ロジック５２はバッファリングされた信号をそれらの信号品位インジケータに基づいて選択的に重み付けを行ない、次いで重み付けされた信号を結合信号になるように結合してもよい。最も高い信号品位を有するダイバーシチアンテナに対応するバッファリングされた信号は最も大きく重み付けされた信号であり、これは結合信号がその特定の時間瞬間に対して最良の信号品位を反映することができるようにする。図７は複数ダイバーシチアンテナによる複数の受信信号に基づくトレリス復号において使用されるべきＭの生き残りパスの数を変える一般的な処理手順をフローチャートの態様で示す。各ダイバーシチアンテナからのベースバンド信号はステップ６０でサンプリングされ、次いでバッファリングされる。次いで、ステップ６２において、複数のダイバーシチアンテナのそれぞれに対応する各復調サンプルのチャンネル品位が決定される。上述したように、ステップ６４で、最良のチャンネル品位測定値を有するバッファリングされたサンプルが選択され、あるいは別態様としてより大きく重み付けされる。次いで、変数Ｍトレリス復号処理手順が図３および図４に示されたフローチャートで表されかつ上で説明した処理手順に従ってステップ６６において行なわれる。従って、Ｍの更に一層の減少値に対応する複雑性における更に一層の減少が上述したように本発明に従ってダイバーシチアンテナ受信を用いて達成される。同様に、ビット誤り率がグラフの垂直軸にプロットされ、信号対雑音比（Ｅｂ／Ｎｏ）が水平軸にｄＢでプロットされている。また同様に、無線受信機は１５０ＫＭＰＨの速度の車両で移動している。ダイバーシチ受信機能がない変数Ｍ復号手法がプラス記号を用いてプロットされている。ダイバーシチ受信を用いる変数Ｍ復号処理手順のプロット（星印で表される）は、平均５から７の状態（Ｍ＝５ −７）を用いて復号の複雑性におけるほぼ５０％の追加の減少が達成されることを示す。更にまた、完全６４状態ビタービアルゴリズムに関して、ダイバーシチ機能を備えた変数Ｍ復号処理手順は１１のファクタだけ復号の複雑性を減少させる。このようにして、変数Ｍ復号処理手順に関連してダイバーシチ受信機能を用いて、本発明は現在のチャンネル状態に従ってトレリス復号処理手順の複雑性に適応する。この手法は復号の複雑性を減少する上でより効果的であるばかりでなく、それはまた一定のビット誤り率の性能を達成するために必要な送信電力を低減させる。本質的に、Ｍの値は受信チャンネル品位インジケータに反映されるようなチャンネル状態に適応するようにされる。チャンネル状態が悪い時にはＭの値は増大され、チャンネル状態が良好である時にはＭの値は減少される。変数Ｍ復号処理手順の複雑性はチャンネル状態が悪い時に対するチャンネル状態が良好である時間の比に比例する。本発明はアンテナダイバーシチを用いてこの比を向上し、この結果、アンテナダイバーシチ機能を持たない同一の可変Ｍ復号処理手順の使用に関して、受信機のデコーダにより所定のビット誤り率を達成するために要求される送信電力を低減する。送信電力を低減することはポータブル無線トランシーバで送信を行なうための電池の負担を減少させ、固定の基地局型トランシーバで送信機により生じる近接チャンネル干渉を減少させる。所定の送信電力に対して、本発明は復号の複雑性を減少させ、従って受信機による電池の負担を軽減し、あるいは受信機による電池の負担を増大せずにビット誤りの数を減少することに関して復号の性能を向上する。本発明の２つの一層の例示的な応用を簡単に説明する。第１に、多数ダイバーシチ送信アンテナ（アンテナ２８ａ．．．２８ｎ参照）が信号品位を向上するため同じ情報を受信機に送信するように使用されてもよい。例えば、受信機へのより良好なパスを有するアンテナが各アンテナでの受信信号に基づいて送信機によって選択されることができる。より良好なパスによる送信は良好な信号品位を与え、従ってＭのより低い値を使用することができる。本発明の第２の一層の例示的な応用は記号インターリーブおよび／または周波数ホッピングに関する。インターリーブはチャンネル記憶性を「分解する」ために使用される。記号のシーケンスが送られかつ記号がチャンネル記憶性のため時間的に大きく相関される場合、復号性能は、チャンネル状態が悪い時は何時でも全ての符号が影響を受けるため悪くなる。しかしながら、記号が「シャフリング」されて、それらが他の無関係な符号により分断される場合、それらがチャンネル記憶性により等しく影響される可能性は小さくなる。符号インターリーブは、周波数ホッピングと共に使用される時には、信号品位を向上する上で特に効果的であり、これは符号を時間的に分離することに加えて、それらの記号が周波数的に同様分断されるからである。時間分離された符号の群は異なった搬送周波数で送信される。受信機で、符号は好ましく逆インターリーブされ、復号のための可変Ｍアルゴリズム構成に送られる。インターリーブ（時間的および周波数的な）のために向上した信号品位は低い値のＭの使用を可能にする。何が現在最も実際的であるように考えられるか並びに好適実施例に関連して本発明を記載したが、本発明は開示した実施例には限定されないことを理解すべきで、反対に添付の請求の範囲の精神および有効範囲内に含まれる種々の変更および等価な構成を包含することを意図するものである。例えば、本発明はダイバーシチアンテナからの信号がベースバンドに復調された後にバッファリングされサンプルがされるような検波後ダイバーシチに関連して記載されているが、この信号選択は検波前／復調ダイバーシチを用いて、すなわちＲＦあるいはＩＦ周波数で行なわれ得る。本発明はトレリスコード化変調のために記載されているが、それはブロックコード化変調、コンボリューショナルコード、ブロックコード、連続位相変調のような部分応答変調およびトレリスによって表されることができる任意の組の信号を復調する上で使用され得る。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ (72)発明者コイルピライ，ラビンダー，デビッドアメリカ合衆国27511 ノースカロライナ州ケイリイ，ハミルトンコート 1238 ―エイ (72)発明者アンダーソン，ジョン，ビー. アメリカ合衆国12110 ニューヨーク州ラサム，グリーンリーフドライブ 120

Claims

【特許請求の範囲】１．通信システムで、通信チャンネルを介して送信された符号化符号を復号する方法において、（ａ）上記通信チャンネルで受けた符号列を復号するためのノードおよびブランチのトレリス構造を作成し、トレリスの各組のノードが１つの時間瞬間での受信符号の可能な値を表すようにし、各ブランチが異なった時間瞬間でのノード間の特定の遷移を定めかつ関連したブランチ重みを有するようにし、トレリスのノード間のブランチの結合が可能な記号シーケンスを表すトレリスを通るパスを定めるようにするステップと、（ｂ）各トレリスパスに対して蓄積重みを蓄積するステップと、（ｃ）上記通信システムの現在の状態を決定するステップと、（ｄ）各トレリスパスに対してそれぞれの蓄積されたパスの重みに基づいてトレリスを通るＭ個の生き残りパスを決定し、Ｍの値がステップ（ｃ）で決定された上記通信システムの状態に依存するようにするステップと、（ｅ）上記Ｍ個の生き残りパスを用いて受信符号列を復号するステップと、を具備する方法。２．請求項１記載の方法において、ステップ（ｄ）は、現在の通信システム状態があるスレッショルドよりも大きいかあるいはそれに等しい場合にＭの第１の値を選択すること、上記通信システム状態の現在の状態が上記スレッショルドよりも小さい場合にＭの上記第１の値よりも大きなＭの第２の値を選択すること、を含んだ方法。３．請求項１記載の方法において、ステップ（ｄ）は、現在の上記状態があるスレッショルドよりも小さい場合にＭの値を増大すること、現在の上記状態が上記スレッショルドよりも大きいかあるいはそれに等しい場合にＭの値を減少すること、を含んだ方法。４．請求項１記載の方法において、上記状態は上記通信チャンネルの品位であり、上記決定ステップ（ｃ）は、上記通信チャンネルの現在の品位を検出すること、上記通信チャンネルの現在の品位があるスレッショルドよりも大きいかあるいはそれに等しい場合にＭの第１の値を選択すること、上記通信チャンネルの現在の品位が上記スレッショルドよりも小さい場合にＭの上記第１の値よりも大きなＭの第２の値を選択すること、を含んだ方法。５．請求項４記載の方法において、上記通信チャンネルの現在の品位は受信信号の信号強度に基づいて決定されるようにした方法。６．請求項５記載の方法において、上記通信チャンネルはフェージングするチャンネルであり、信号強度が受信信号の平均フェージング信号振幅に対応するようにした方法。７．請求項４記載の方法において、Ｍの上記第１の値はＭの最小値に対応し、Ｍの上記第２の値はＭの最大値に対応し、Ｍの上記最小値を選択して上記チャンネルの現在の品位が上記スレッショルドよりも小さく低下した後に、Ｍの値を制御される態様で増大するようにした方法。８．請求項３記載の方法において、Ｍの値を減少して上記チャンネルの現在の品位が上記スレッショルドよりも小さく低下した後に、Ｍの増大した値を用いて受信符号列に対してステップ（ｄ）および（ｅ）を反復するようにした方法。９．請求項７記載の方法において、Ｍの値を増大して上記チャンネルの現在の品位が上記スレッショルドよりも大きく向上した後に、Ｍの値を減少すべきかどうかを決定する前の１あるいはそれ以上の符号期間の間Ｍの値を維持するようにした方法。１０．請求項９記載の方法において、上記１つあるいはそれ以上の符号期間の後に、上記通信チャンネルの現在の状態を上記スレッショルドに等しいかあるいはそれを越えるようにし続けて、トレリスの継続した段階でＭの値を最小値まで半分にするようにした方法。１１．請求項１記載の方法において、上記状態は送信されるべき符号を符号化するために使用される符号化手法のコード化記憶のサイズであり、ステップ（ｄ）が上記コード化記憶サイズに基づいた符号化手法を用いて符号化された符号を復号するようにＭの値を調節することを含んだ方法。１２．請求項１記載の方法において、ステップ（ａ）〜（ｅ）がデータ処理回路を用いて行なわれ、このデータ処理回路は時分割の態様で追加の他のタスクを行ない、上記状態は上記データ処理回路によって行なわれるべき現在のデータ処理タスクであり、ステップ（ｄ）は、行なわれるべき追加の他のタスクの現在の数が比較的に大きい場合にＭの値を減少すること、行なわれるべき追加の他のタスクの現在の数が比較的に小さい場合にＭの値を増大すること、を含んだ方法。１３．請求項１記載の方法において、上記通信システムはポータブル電池動作の受信機を含んでおり、ステップ（ａ）〜（ｅ）はデータ処理回路を用いて行なわれ、上記状態は上記通信チャンネルの品位であり、ステップ（ｄ）は、上記通信チャンネルの品位があるスレッショルドに等しいかあるいはそれを越える場合に電池の負担を軽減するようにＭの値を減少し、上記通信チャンネルの品位が上記スレッショルドよりも小さい場合に復号性能を向上するためにＭの値を増大することを含んだ方法。１４．請求項１記載の方法において、上記通信チャンネルで複数のユーザから送信された符号化符号列を含んだ多数の信号を単一の受信機で受信し、上記状態が信号の数となるようにすること、比較的に大きな数の受信信号に対してはＭの値を増大すること、比較的に小さな数の受信信号に対してはＭの値を減少すること、を更に含んだ方法。１５．通信システムにおいて、符号列をトレリス符号化するエンコーダを有しかつ通信チャンネルを介してトレリス符号化符号を送信する送信機と、上記通信チャンネルを介して送信された上記トレリス符号化符号を受信しかつ次のステップを行なう電子回路を含んだトレリスデコーダを有する受信機と、を具備しており、これらのステップが、（ａ）上記通信チャンネルで受けた符号列を復号するためのノードおよびブランチのトレリス構造を作成し、トレリスの各組のノードが１つの時間瞬間での受信符号の可能な値を表すようにし、各ブランチが異なった時間瞬間でのノード間の特定の遷移を定めかつ関連したブランチ重みを有するようにし、トレリスのノード間のブランチの結合が可能な符号列を表すトレリスを通るパスを定めるようにするステップと、（ｂ）各トレリスパスに対して蓄積重みを蓄積するステップと、（ｃ）上記通信システムの現在の状態を決定するステップと、（ｄ）各トレリスパスに対してそれぞれの蓄積されたパスの重みに基づいてトレリスを通るＭ個の生き残りパスを決定し、Ｍの値がステップ（ｃ）で決定された上記通信システムの状態に依存するようにするステップと、（ｅ）上記Ｍ個の生き残りパスを用いて受信符号列を復号するステップと、であるシステム。１６．請求項１５記載のシステムにおいて、上記状態は上記通信チャンネルの品位であり、上記電子回路は上記通信チャンネルの現在の品位を検出し、上記通信チャンネルの現在の品位があるスレッショルドよりも大きいかあるいはそれに等しい場合にＭの第１の値を選択し、上記通信チャンネルの現在の品位が上記スレッショルドよりも小さい場合にＭの上記第１の値よりも大きなＭの第２の値を選択するようにしたシステム。１７．請求項１５記載のシステムにおいて、上記電子回路は、現在の上記状態があるスレッショルドより小さい場合にＭの値を増大し、現在の上記状態が上記スレッショルドよりも大きいかあるいはそれに等しい場合にＭの値を減少するようにしたシステム。１８．請求項１７記載のシステムにおいて、Ｍの値を減少して上記チャンネルの現在の品位が上記スレッショルドよりも小さく低下した後に、上記電子回路はＭの増大した値を用いて受信記号シーケンスに対してステップ（ｄ）および（ｅ）を反復するようにしたシステム。１９．請求項１８記載の方法において、Ｍの値を増大して上記チャンネルの現在の品位が上記スレッショルドよりも大きく向上した後に、上記電子回路はＭの値を減少すべきかどうかを決定する前の１あるいはそれ以上の記号周期の間Ｍの値をその現在の値に維持するようにしたシステム。２０．請求項１９記載のシステムにおいて、上記１つあるいはそれ以上の符号期間の後に、上記電子回路は、上記通信チャンネルの現在の状態を上記スレッショルドに等しいかあるいはそれを越えるようにし続けて、トレリスの継続した段階でＭの値を最小値まで半分にするようにしたシステム。２１．請求項１５記載のシステムにおいて、上記状態は送信されるべき符号を符号化するために使用される符号化手法のコード化記憶のサイズであり、ステップ（ｄ）が上記コード化記憶のサイズに基づいた符号化手法を用いて符号化された記号を復号するようにＭの値を調節することを含んだシステム。２２．請求項１５記載のシステムにおいて、上記電子回路がステップ（ａ）〜（ｅ）行なうために関連したタスクではなく追加の他のタスクを時分割の態様で行ない、上記状態は上記電子回路によって行なわれるべき現在のデータ処理タスクであり、上記電子回路は、行なわれるべき追加の他のタスクの現在の数が比較的に大きい場合にＭの値を減少し、かつ行なわれるべき追加の他のタスクの現在の数が比較的に小さい場合にＭの値を増大するようにしたシステム。２３．請求項１５記載のシステムにおいて、上記受信機はポータブル電池動作のための電池を含んでおり、上記電子回路はステップ（ａ）〜（ｅ）ために関連したタスクではなく追加のタスクを行ない、上記状態は上記電子回路によって行なわれるべき現在のデータ処理タスクであり、上記電子回路は、行なわれるべき全体のタスクの現在の数が比較的に大きい場合に上記電子回路によって必要とされる電力を減少するようにＭの値を減少し、行なわれるべき全体のタスクの現在の数が比較的に小さい場合にＭの値を増大するようにしたシステム。２４．請求項１５記載の方法において、更に複数の送信機を具備し、上記受信機は上記通信チャンネルで上記複数の送信機から送信された符号化符号列を含んだ多数の信号を受信し、上記状態が信号の数となるようし、第１の数の受信信号に対してはＭの値を増大すること、第２の数の受信信号に対してはＭの値を上記第一の数よりも小さく減少すること、を行なうようにしたシステム。２５．通信システムで、通信チャンネルを介して送信される符号化符号を復号する方法において、（ａ）上記通信チャンネルで受けた符号列を復号するためのノードおよびブランチのトレリス構造を作成し、トレリスの各組のノードが１つの時間瞬間での受信記号の可能な値を表すようにし、各ブランチが異なった時間瞬間でのノードの組のノード間の特定の遷移を定めかつ関連したブランチ重みを有するようにし、トレリスのノード間のブランチの結合が可能な記号シーケンスを表すトレリスを通るパスを定めるようにするステップと、（ｂ）各トレリスパスに対して蓄積重みを蓄積するステップと、（ｃ）各パスに対するそれぞれの蓄積されたパスの重みに基づいてトレリスを通るＭ個の生き残りパスを決定するステップと、（ｄ）上記通信チャンネルの現在の品位を決定し、このチャンネル品位をあるスレッショルドと比較するステップと、（ｅ）この比較されたチャンネル品位が上記スレッショルドに等しいかあるいはそれを越える場合に、Ｍの値を比較的に小さな値に設定し、受信符号列の１つのトレリス復号段階を行ない、そしてステップ（ｄ）に戻るようにするステップと、（ｆ）この比較されたチャンネル品位が上記スレッショルドよりも小さい場合に、Ｍの値を比較的に大きな値に設定し、ステップ（ｄ）に戻る前にトレリス復号の１つあるいはそれ以上の段階を行なうようにするステップと、を具備した方法。２６．請求項２５記載の方法において、ステップ（ｆ）は、トレリス復号を行なう前にトレリスの予め設定された数の段階を遡るようにすること、を更に具備した方法。２７．請求項２６記載の方法において、遡りの後に、トレリス復号の所定数の段階を行なうこと、現在のチャンネル品位が上記スレッショルドよりも小さいかどうかを検査すること、トレリス復号の上記所定数の段階を行なった後に現在のチャンネル品位が上記スレッショルドよりも小さい場合に、トレリス復号の次の所定数の段階を行なうこと、を具備した方法。２８．請求項２５記載の方法において、Ｍの値を上記比較的に大きな値に設定した後に、現在のチャンネル品位が所定数のトレリス復号段階のため上記スレッショルドよりも大きいかあるいはそれに等しいと決定される場合、上記比較的に大きな値よりも小さなＭの新たな値を設定するようにした方法。２９．請求項２８記載の方法において、Ｍの上記新たな値はＭの上記比較的に大きな値を２で割ったものおよびＭの最小値のうちの大きい方に設定されるようにした方法。３０．請求項２５記載の方法において、上記通信チャンネルの現在の品位が受信信号の信号強度に基づいて決定されるようにした方法。３１．請求項２５記載の方法において、上記通信チャンネルはフェージングするチャンネルであり、受信信号の平均フェージング信号強度に信号強度が対応するようにした方法。３２．請求項２５記載の方法において、上記通信チャンネルはスロットにされ、符号化符号列が部分に分割されて、その際に種々の部分が送信前に上記通信チャンネルの種々のスロットにインターリーブされ、かつステップ（ａ）の前に、受信符号列を逆インターリーブすることを含んだ方法。３３．通信システムで、コード化符号列を含む送信信号を受信する複数アンテナを有する無線受信機で通信チャンネルを介して送信された符号化符号を復号する方法において、可変数Ｍのトレリス生き残りパスすなわち状態を用いて受信信号をトレリス復号し、ここで上記可変数Ｍが最も高い信号品位を有する上記複数アンテナの１つからの受信信号を選択することによって減少され、それによりトレリス復号処理手順の複雑性を減少するようにしたことを具備した方法。３４．請求項３３記載の方法において、上記複数アンテナのそれぞれから受けた信号を検波して記憶すること、各記憶信号に対してチャンネル品位インジケータを決定すること、最も高いチャンネル品位インジケータを備えた記憶信号を選択すること、を更に具備した方法。３５．請求項３４記載の方法において、上記最も高い信号品位があるスレッショルドよりも大きいかあるいはそれに等しい場合にＭの値を減少すること、上記最も高い信号品位が上記スレッショルドよりも小さい場合にＭの値を増大すること、を更に具備した方法。３６．請求項３４記載の方法において、現在の最も高い信号品位があるスレッショルドよりも大きいかあるいはそれに等しい場合にＭの第１の値を選択すること、上記現在の最も高い信号品位が上記スレッショルドよりも小さい場合にＭの上記第１の値よりも大きなＭの第２の値を選択すること、を更に具備した方法。３７．請求項３６記載の方法において、受信信号の信号強度に基づいて信号品位が決定されるようにした方法。３８．請求項３３記載の方法において、（ａ）上記通信チャンネルで受けた符号列を復号するためのノードおよびブランチのトレリス構造を作成し、トレリスの各組のノードが１つの時間瞬間での受信記号の可能な値を表すようにし、各ブランチが異なった時間瞬間でのノードの組のノード間の特定の遷移を定めかつ関連したブランチ重みを有するようにし、トレリスのノード間のブランチの結合が可能な符号列を表すトレリスを通るパスを定めるようにすること、（ｂ）各トレリスパスに対して蓄積重みを蓄積すること、（ｃ）各トレリスパスに対するそれぞれの蓄積されたパスの重みに基づいてトレリスを通るＭ個の生き残りパスを決定し、そこでＭが上記通信チャンネルの状態従って変えられるようにしたこと、を更に含んだ方法。３９．通信システムにおいて、符号列をトレリス符号化するエンコーダを有しかつ通信チャンネルを介してトレリス符号化した符号を送信する送信機と、上記通信チャンネルを介して送信されたトレリス符号化符号列を含んだ送信信号を受信する複数アンテナ、並びに可変数Ｍのトレリス生き残りパスすなわち状態を用いて受信信号をトレリス復号しかつ最も高い信号品位を有する上記複数アンテナの１つからの信号を選択して上記可変数Ｍを最適に変えてトレリス復号処理手順の複雑さを減少する電子回路を含んだトレリスデコーダを有する受信機と、を具備した通信システム。４０．請求項３９記載の通信システムにおいて、受信信号の信号強度に基づいて信号強度が決定されるようにした通信システム。４１．請求項３９記載の通信システムにおいて、上記受信機は上記アンテナのそれぞれによって受信された信号に対する上記通信チャンネルの現在の信号品位状態を決定し、上記トレリスデコーダは選択された信号に対する決定された現在の状態に基づいてＭを変えるようにした通信システム。４２．請求項４１記載の通信システムにおいて、上記トレリスデコーダは最も高い信号品位があるスレッショルドよりも大きいかあるいはそれに等しい場合にＭを減少し、最も高い信号品位が上記スレッショルドよりも小さい場合はＭを増大するようにされた通信システム。４３．通信システムで、コード化符号列を含む送信信号を受信する複数アンテナを有する無線受信機で通信チャンネルを介して送信された符号化符号を復号する方法において、可変数Ｍのトレリス生き残りパスすなわち状態を用いて受信信号をトレリス復号し、ここで上記可変数Ｍが選択的に重み付けし次いで結合信号を発生するように上記複数アンテナからの受信信号を結合することによって最適に変えられて、最も高い信号品位を有するアンテナ信号が組合せのうちで最も大きく重み付けされたものとなりそれによりトレリス復号処理手順の複雑さを減少するようにしたことを具備した方法。４４．請求項４３記載の方法において、上記結合信号の全体の信号品位があるスレッショルドよりも大きいかあるいはそれに等しい場合にＭの値を減少すること、最も高い信号品位が上記スレッショルドよりも小さい場合にＭの値を増大すること、を更に具備した方法。４５．請求項４３記載の方法において、上記結合信号の全体の信号品位があるスレッショルドよりも大きいかあるいはそれに等しい場合にＭの第１の値を選択すること、上記結合信号の全体の信号品位が上記スレッショルドよりも小さい場合にＭの上記第１の値よりも大きなＭの第２の値を選択すること、を更に具備した方法。４６．通信システムで、符号列を符号化すること、符号化符号の部分を時間的あるいは周波数的に分断すること、分断された部分を送信すること、これら分断された部分を受信し、これら分断された部分を符号列になるように結合すること、可変数Ｍのトレリス生き残りパスすなわち状態を用いて受信信号をトレリス復号し、ここで可変数Ｍが上記分断ステップの結果として減少されるようにすること、を具備した方法。４７．請求項４６記載の方法において、上記分断ステップは上記部分を時間的および周波数的の両方で分離することを含んだ方法。