JP2001513955A

JP2001513955A - 受信方法及び受信機

Info

Publication number: JP2001513955A
Application number: JP53735098A
Authority: JP
Inventors: オーリピーライネン
Original assignee: ノキアテレコミュニカシオンスオサケユキチュア
Priority date: 1997-02-28
Filing date: 1998-02-25
Publication date: 2001-09-04
Also published as: FI102335B; CN1249085A; AU6102298A; WO1998038747A2; NO994180L; NO994180D0; WO1998038747A3; FI970888A; FI970888A0; AU733164B2; US6590939B1; EP0965174A2; FI102335B1

Abstract

(57)【要約】本発明は、受信方法及び受信機に関する。手段（２４）で、ビット１及びビット０に関係し且つ生存経路の移動距離の確率を表す数を各レベルで生成する。手段（２５）で、二つ以上の状態のビット１及びビット０に関係し且つ移動距離の確率を示す数を別々に合計する。手段（２７）で、前記合計値の対数を生成し、手段（２８）で、ビット１及びビット０に関係し且つ移動距離の確率を示す対数の差を生成し、これにより正しい経路を追跡するフェーズがなくとも受信ビットを決定できる。

Description

【発明の詳細な説明】受信方法及び受信機発明の属する技術的分野本発明は受信符号がビットの関数であるような受信方法に関するものであり、前記受信符号は、レベルＡの各状態になるに至った各経路の移動距離の合計に、ビット１及びビット０に関係し且つ次のレベルＢに至る経路分岐の移動距離を加えることと、レベルＡの後に続く次のレベルＢにおいて、各状態に入る経路分岐の移動距離の合計を比較することと、移動距離の合計を基に、レベルＢの各状態において二つの経路の内の最良のものを生存経路として選択することにより、連続する格子のレベルＡ及びＢで検出される。本発明は又、受信符号がビットの関数であるようなもう一つの受信方法に関するものであり、前記受信符号は、レベルＡの各状態になるに至ったある経路の移動距離の合計に、ビット１及びビット０に関係し且つ次のレベルに至る移動距離を加えることと、各状態に入る経路分岐の移動距離の合計を、レベルＡの後に続く次のレベルＢにおいて比較することと、移動距離の合計を基に、レベルＢの各状態において二つの経路の内の最良のものを生存経路として選択することにより連続する格子のレベルＡ及びＢで検出される。本発明は更に受信機に関するものであり、前記受信機は、受信符号に関係するビットを決定するために使われる、格子の移動距離を形成するための手段と、次のレベルＢに至る二つの経路分岐の移動距離を、二つの連続するレベルＡ及びＢの内のレベルＡの各状態になるに至った各経路の移動距離の合計に加え、レベルＡの後に続く次のレベルＢにおいて、各状態に入る経路分岐の移動距離の合計を比較し、移動距離の合計を基に、レベルＢの各状態において二つの経路の内の最良のものを生存経路として選択するための選択手段とから成る。本発明は更にもう一つの受信機に関するものであり、前記受信機は、受信符号に関係するビットを決定するために使われる、格子の移動距離を形成するための手段と、次のレベルに至る二つの経路分岐の移動距離をレベルＡ及びＢの内のレベルＡの各状態になるに至った各経路の移動距離の合計に加え、各状態に入る経路分岐の移動距離の合計をレベルＡの後に続く次のレベルＢにおいて比較し、移動距離の合計を基に、レベルＢの各状態において二つの経路の内の最良のものを生存経路として選択するための選択手段とから成る。発明の背景白色雑音がデジタルセルラー無線システムの条件に関して通常行われる見積に影響を与える、有限状態離散時間マルコフ過程において、ビタビアルゴリズムはシーケンス見積に最適な再帰アルゴリズムを提供するが、本アルゴリズムは個別ビットの検出に関し等しく有効とはいえない。受信信号は、セルラー無線システムの基地局又は加入者端末でビタビデコードすることができる。受信機のビタビデコーディングでは、送信データから成る最も可能性の高いシーケンスが探索される。従ってビタビデコーディングでは、送信された情報に対応する符号が検出され、本符号は送信されたメッセージのビット又はビット組合せを表す。ビタビアルゴリズムは既知のように信号の検出とデコーディングに使われる。ビタビアルゴリズムは信号から一つのＭＬ（最尤）シーケンス見積を生成し、通常はチャネルデコーディング機能に関するソフト決定も行う。ＭＬ見積は信号に含まれている符号シーケンスの見積から成る。ＭＬ法は、プローキス・Ｊ・Ｇ著、「デジタル通信」（４．２章、１９８９年、マグローヒルブック社）で述べられておりビタビアルゴリズムのハードウェアインプリメンテーションについては、Ｇ・フェッテワイス、Ｈ・メイヤー共著「高速並列ビタビデコーディング：アルゴリズムとＶＬＳＩアーキテクチャ」（ＩＥＥＥ会報、２９巻（５号）１９９１年）で発表されており、参考文献としてここに記載する。従来技術によるビタビ検出器では、ビット決定を行うための正しい経路を追跡するフェーズが必要である。このためビット検出に遅れが生じる。更に、ビタビ検出器は一度でも誤った経路分岐を選択した後は、ふらつきを生じ、即ち幾つかの状態の移動時間に亘り正しい経路を失うことになる。発明の概要従って本発明の目的は、ビタビアルゴリズムに類似した受信方法及び受信機を提供することにあり、これを使えば、正しい経路の追跡を用いなくとも直接にビット決定を行うことができる。これは本文冒頭に述べた方法で達成され、前記方法は、ビット１及びビット０に関係し且つ生存経路の移動距離の確率を示す数を、符号の各ビット毎に別々にレベルＢにおいて生成する段階と、二つ以上の状態のビット１及びビット０に関係し且つ移動距離の確率を示す数を別々に合計する段階と、前記合計の対数を生成する段階と、受信信号がこれに基づき決定されることになる前記合計の対数の差を生成する段階とにより特徴づけられる。本文冒頭に述べた方法は更に、ビット１及びビット０に関係し且つ生存経路の移動距離の確率を示す数を、符号の各ビット毎に別々にレベルＢにおいて生成する段階と、二つ以上の状態のビット１及びビット０に関係し且つ移動距離の確率を示す数を別々に合計する段階と、生成された合計を互いで割り算する段階と、受信信号がこれに基づき決定されることになる前記合計の商の対数を生成する段階とにより特徴づけられる。本発明の受信機は、ビット１及びビット０に関係し且つ生存経路の移動距離の確率を示す数を、符号のビット毎に別々にレベルＢにおいて生成するための手段と、二つ以上の状態のビット１及びビット０に関係し且つ移動距離を示す数を別々にレベルＢにおいて合計するための手段と、移動距離の確率を示す数の合計結果を記憶するための手段と、前記合計の対数を生成するための手段と、受信ビットに関して直接決定ができるようになる合計の対数の差を生成するための手段から成ることを特徴とする。本発明の受信機は更に、ビット１及びビット０に関係し且つ生存経路の移動距離の確率を示す数を、符号のビット毎に別々にレベルＢにおいて生成するための手段と、二つ以上の状態のビット１及びビット０に関係し且つ移動距離を示す数を別々にレベルＢにおいて合計するための手段と、移動距離の確率を示す数の合計結果を記憶するための手段と、前記手段によって生成された移動距離の確率を示す数の合計結果から商を生成するための手段と、受信ビットを決定するため前記割り算された合計の対数を生成する手段とから成ることを特徴とする。本発明の方法は、重要な利点を提供する、即ち検出性能を高め、ビット決定を速め、従来技術によるビタビ検出で普通に見られたふらつきを取り除く。図面の簡単な説明以下、添付図面の例を参照しながら、本発明を更に詳しく説明する。図１は格子図を示す。図２は受信デコーダを示す。図３は受信機を示す。図４は受信機を示す。好適な実施例の詳細な説明本発明の解法はビタビアルゴリズムを使うデジタル無線システム、特にＧＳＭ無線システムに適用できるが、これに限定されるものではない。無線システムで受信される信号のデータサンプルｙは以下のように表すことができる。ｙ＝ＨＳ＋ｎ（１）但し、Ｈはチャネル見積即ちインパルス応答見積、Ｓは送信されたデータ、ｎはノイズ及び干渉を表す。太字書体は当文字がベクトル又はマトリックスであることを示す。まず本発明の解法の理論的基礎を考察する。二つの要素を持つグループＢを決定する。グループＢはビットＢ＝｛ａ₀，ａ₁｝と呼ばれ、ａ₀は例えば０でａ₁は例えば１である。次に符号Ｓ_iを、ビットｘで形成されるシーケンスにより以下の通りに決定することができる。 Si＝f(X_i,N-1,X_i,N-2,..,X_i,O);X_i,N-1∈B,X_i,N-2∈B,..,X_i,O∈B （２）本式は、符号Ｓ_iがビットX_i,N-1,X_i,N-2,..,X_i,Oの関数であることを示す。式（２）のサインΛはＡＮＤサインである。本式のＮはビット数を表す。メモリレスチャネル即ちマルコフ過程に関する限り、受信ビットp(x_n｜y)の確率関数は、以下のように表される。但し、ｉは合計に関するインデックス、ｘ_nはｎ^thビットを表し１（又は０）である。こうしたビットは通常、計算を容易にするため値[-1、1]としてマップされる。従来技術に従って機能するビタビ検出機の出力は、受信ビットの対数公算関数であり、受信機の他の部分で必要になる。本出力は、ｘ_nの逆ビットを文字の確率を割り算し対数を生成することで生成される関数であり、これにより式（２）で表される対数公算関数は、ｐ(ｙ)が消去され以下のようになる。確度がレーリー分布するとの仮定は、σを干渉の強さとし以下式で表され、フォーニー距離に適する方法により、式（４）は更に以下のように書き直せる。但し、Ｎは干渉の有効値σ²であり信号分散として計算され、xはx_nから成るに当業者には明白な方法で、他の符号も使用できる。本式を本発明の方法に適用すると、式（６）の干渉の有効値をある定数で更に増幅することができる。文字Ｊで表されるウンガボック距離を利用すると、式（６）は更に別の形に表せる。する。ウンガボック距離の代わりに、例えばフォーニー距離のような別の距離も使用できる。ウンガボック距離はＪ＝２Ｒｅ[ｙ（Ｈｘ）^H]+ｘ^HＨ^HＨｘの式で決定され、２Ｒｅ[ｙ（Ｈｘ）^H]は整合フィルターに対応する項、ｘ^HＨ^HＨｘは受信符号に左右されない基準値に対応する項である。複数の実際の確率の代わりに、一つの確率を示す又は代表する値を用いることが可能または有利である。式（７）を基に本発明のアルゴリズムを使って、受信ビットの対数確度を決定できる。図１の格子図を基に、数は少ないが例えば８状態（ＳＴＡＴＥ）で８レベル（ＬＥＶＥＬ）から成る例で、本発明のアルゴリズムを更に詳しく説明する。格子図は、格子内のイベントを発生順に左から右へ表す。受信ビット（ビットは１又は０）を頼りに、各レベルの一ポイント即ち一つの状態から二つの異なる経路を通って次のレベルのＮ個の異なる状態へ進むために、移動を使用できる。或る距離における或る状態は、無限のビットシーケンスの中で一つのウインドウを代表し、一度に数ビットだけを表示する（本例では、各レベルは８状態のみから成るので、一つのウインドウは３ビットから成る）。距離が或るレベルから別のレベルへ進む時には、ウインドウ上に現れる数ビットのシーケンスから一ビットが必ず取り除かれると同時に、新たな受信ビットがシーケンスの反対側の端に入り込む。受信ビットが決定されるためには、各状態に入る最良経路、即ち生存経路が各状態で選択され、関係データがメモリに記憶される。次に二つの連続する格子レベルＡ及びＢを考察する。関係するレベルはレベル３、レベルＢと仮定する。本発明の方法では、レベル２即ちレベルＡにおける各状態に繋がる生存経路の移動距離の合計に、ビット１及びビット０に関係し且つ次のレベルに繋がる経路分岐の移動距離を加える。状態１即ち３ビットウインドウとして表される時の状態００１から、状態４即ち２進数形式の１００へ移るた間の状態移動は、一般にＴＲＡＮ（ＲＥＭ（２^★ｉ＋１，ＭＳ），ｉ）の形でビット１へ以下のように書き込まれる。但し、ｉは[０、ＭＳ]の間の整数、ＭＳは格子状態の数、ＲＥＭは以下のように機能する剰余関数を表す。ビット０に関する移動は次にＴＲＡＮ（ＲＥＭ（２^★１，ＭＳ），ｉ）の形となる。ｆ（ｉ）がＲＥＭ（２^★ｉ＋１，ＭＳ）又はＲＥＭ（２^★ｉ，ＭＳ）である場合の移動ＴＲＡＮ（ｆ（ｉ），ｉ）は、二つの異なるレベル状態の間で起こる移動の対数確率を表すのに有利である。従来技術とは明らかに異なり本発明の方法の場合、移動は干渉の瞬間の大きさＮを基に測定され、式（６）及び（７）のように示される。次に本発明の方法で、前記レベルＡ後に続くレベルＢの各状態に入る経路分岐の移動距離の合計が比較され、レベル３で各状態における二つの経路の内の最良の経路、即ち最も可能性の高い経路が、移動距離の合計に基づき生存経路として選択される。例えばレベル３であってもよい本発明の方法の特定レベルでは、ビット１及びビット０は、生存経路の移動距離の確率を表す数、例えばｅ^{(TRAN(f(i),i))}＝ｅ＾（ＴＲＡＮ（ｆ（ｉ），ｉ））に関係する。底ｅの代りに任意の実数である底ａを使うことも可能で、確率を示す数はａ＾（ＴＲＡＮ（ｆ（ｉ），ｉ））＝ａ＾[(ｂｘ|ｙ-ＨＳ|²/2Ｎ)]の形となる。従来のビタビ検出機との唯一の差は、干渉Ｎの瞬間が移動中に考慮される点である。次に引き数ＴＲＡＮ（ｆ（ｉ），ｉ））は、任意の実数である数ｂで重み付けされるのが望ましい。しかし、数ａは数ｅ又は数２が望ましく、数ｂは±１又は±ｌｎ２が望ましい。但しｌｎは自然対数である。次に、二つ以上の状態のビット１及びビット０に関係し且つ確率を表す数ｅ^{(TRAN(f(i),i))}が別々に合計され、その合計の対数が生成され、ビット１及びビット０に関係し且つ移動距離の確率を表す対数の差Ｌが以下の式で求められる。但し、対数は自然対数が望ましい。式（８）で、任意の対数と数学的に等価な値はｌｏｇ（ｐ）―１ｏｇ（ｒ）＝ｌｏｇ（ｐ／ｒ）であることから、合計を割り算して割り算合計の対数を生成することでも同じ結果が得られることに注目されたい。ビットの確度を表す数字Ｌが０より大きい場合、そのビットは１であり、Ｌが０より小さい場合そのビットは０である。結果にこの種の処理を行うとハードビット決定の例が提供される。しかし、こうした結果はソフトビット決定であり、即ちビットが１又は０であることの確実性の度合を示している。移動距離の確率を表す数の合計の対数関数の底に使われる数は、ネーパー数ｅでなく大抵は数２が有利であるが、底２を使えば２進数体系での浮動小数点数演算が楽になるからである。本発明では、得られた検出結果を使って、見積もられたインパルス応答がアダプティブ制御される。本制御は二次的誤差を最小にすることで実行できる。普通の最小２乗法問題（ＬＳＥ問題）は、カルマンフィルター、拡大カルマンフィルター、再帰最小２乗（ＲＬＳ）フィルター、最小平均２乗（ＬＭＳ）フィルターを使うことで解決できる。本発明の方法では、インパルス応答見積もりが利用できる場合、検出時に使われる距離を制御する。演算は、望ましいハードビット決定を行うためにビットの確度又は確率を使うことと、符号を生成するために前記ハードビット決定を使うことにより実行される。インパルス応答及び生成された符号は、基準サンプルの生成に使われ、前記基準サンプルが、最小２乗和法等を使って、対応する受信サンプルと比較される。検出に使われる距離は次に、基準サンプルと受信サンプルの比較によって生成された最小２乗和の結果を用いて制御され、前記結果は有利なことに新しいインパルス応答見積Ｈを提供する。次に距離は、最小の２乗和法における変化勾配へ向かってインパルス応答見積Ｈを変えることにより制御され但し、res_vecはハードビット決定に関するout_k,...,out_k _―rから成るベクトル、あり、ｍｕ＝[０，１]は勾配に向かう変化の重み付け係数として作用する。ｍｕが０の場合、インパルス応答見積は変化しない。シュミレーションによるとパラメータｍｕの良好な値は、例えば１/１２８である。受信ビットに関するハードビット決定が行われる時、基準サンプルを作るためにハードビット決定のコンボルーションとインパルス応答が使われる。一般的な場合、コンボルーションは、例えばインパルス応答Ｈ及び以下の式（１０）で見積もられたサンプル見積Ｓに基づいて計算される。但し、ｉ及びｊは要素を表すインデックスである。次に式（１１）に示す最小２乗和法を使い、基準サンプルが対応する受信サンプルと一時的に比較される。但し、ＬＳは最小２乗和の結果である。基準サンプルと受信サンプルの比較で得られる結果ＬＳは、インパルス応答Ｈを変化させることにより、検出時に使われる距離を制御するのに使われる。本発明の方法によるデコーディングは、図２のブロック図に示された受信機の検出部分中で実行できる。当デコーダは、多くの場合従来技術による移動／分岐距離ユニット（ＢＭＵ）又は整合フィルターであってもよい移動距離ユニット２１と、加算―比較―選択ユニット（ＡＣＳ）２２と、累積距離メモリ（ＣＵＭ）２３と、指数を生成する手段２４と、合計を生成する手段２５と、レジスタ２６と、対数を生成する手段２７と、差を生成する手段２８と、レジスタ２９とから成る。又有利なことに本発明の解決法は、ハードビット決定を行う手段３０と、符号を生成する手段３６と、最小２乗和を生成する手段３１と、遅れを生成する手段３２と、検出部分の演算を制御する手段３３とから成る。本発明の解決法は少なくとも原理的に、点線内に示した２４から３０までの複数のブロックから成り、好都合なことにブロックの数はコーディングで必要なビット数と対応する。受信サンプルは、信号分散Ｎに関する情報も受信する移動距離計算ユニット２１へ送られる。移動距離ユニット２１では、各々の可能状態から前記状態への移動に対応する値が生成される。ウンガボック距離が使われる場合の手段２１の出力は、整合フィルターに対応する２Ｒｅ[ｙ(Hx)^H]と、各ビタビ状態において事前に基準値として定式的に表現できるｘ^HＨ^HＨｘである。上付き文字Ｈは複素共役の転置を表す。しかし本発明の基本的考え方の観点からは、手段２１の演算も距離も重要ではない。選択ユニット２２で、移動が累積距離ユニット２３から得られた合計に加算され、経路の移動の累積合計が互いに比較され、その結果の内の最良のものが選択され、前記結果は累積距離ユニット２３から得られた合計に加算され、その結果は、次の列の計算用の新しい合計として累積距離ユニット２３に記憶される。累積距離ユニット２３には、或るレベルの各状態、即ち列、に対して計算された数値が記憶される。図２では、ビット１に関する移動ＴＲＡＮ（ＲＥＭ（２★ｉ＋1，ＭＳ），ｉ）は番号３４で表され、移動に関する演算は手段２４から２７の上部で行われる。ビット０に関する移動ＴＲＡＮ（ＲＥＭ（２★ｉ，ＭＳ），ｉ）は番号３５で表され、移動に関する演算は手段２４から２７の下部で行われる。本発明の検出部分では、ビット１及びビット０に関する移動ＴＲＡＮ（ｆ（ｉ），ｉ）は手段２２から手段２４へ進むが、同手段中でそれらは、式（５）のレーリー分布に実質的に従ってビット確度を示す数値を生成するために使われる。手段２５では、確度を表す数値が、レジスタ２６に記憶された別の状態の対応する数値に加算される。本発明の解決法では、二つ以上の状態に関係する数値が考慮されれば十分であるが、合計の際には或るレベルに関する全状態の数値が考慮されるのが望ましい。ビット確度の合計の対数は手段２７で生成され、対数の合計の差異は手段２８で生成される。ビットの決定に対応するこの差は、レジスタ２９に記憶されるのが好ましい。本発明の解決法を向上させるため、ビット決定は手段３０中のハードビット決定に入れられ、受信符号の見積Ｓは手段３６で生成される。符号見積Ｓはインパルス応答Ｈも受信する手段３１へ進む。インパルス応答Ｈ及び符号見積Ｓは、基準サンプルを使ってコンボリューションを生成するために用いられ、同基準サンプルは受信信号のサンプルｙから式（１０）に従って２乗の形式で抽出され、前記サンプルも手段３２中で遅延された後に手段３１に到達する。手段３１でこのように生成された最小２乗結果は、見積もられたインパルス応答Ｈを必要なだけ変化させることにより、手段２１における距離を制御するのに使われる。インパルス応答Ｈを変えると、発明的解決法のオペレーションが改善される。図３は本発明の受信機のブロック図である。本受信機は図２の受信機と同様であるが、手段２５で合計され手段２６で記憶された数値を割り算するために、受信機中で手段２８１が使われている点のみが異なる。前記割り算の商から対数が手段２７を用いて生成され、好都合なことに結果はレジスタ２９に記憶される。本発明の解決法は、少なくとも原理的には、点線内に示された２４−３０と２８１との複数のブロックから成り、それらの数は、符号のコーディングに必要なビット数に対応するのが望ましい。本発明の解決法の格別の特徴点は、従来技術による検出−ビタビで正しい経路トレーシングが実行されるサバイバーメモリユニット（ＳＭＵ）を必要としない点である。本発明の解決法に必要なチャネル干渉の強さは、例えば以下のように計算される。まず、見積もられたチャネルインパルス応答及びＧＳＭシステムのトレーニングシーケンスのような所定のシーケンスを使い、比較信号ＹＲがコンボリューションとして生成されるのが好ましく、次に比較信号及びチャネルから受信された信号の所定シーケンスを基に、干渉エネルギーＮが分散型方法で計算される。得られた比較信号ＹＲ及び受信された所定シーケンスである受信信号Ｙを使い、式（３）で分散型結果Ｎを計算する。但し、Ｑは任意の定数である。図４は本発明の受信機のブロック図である。受信機はアンテナ４１と、前処理手段４２と、検出部分４３と、後処理手段４４とから成る。アンテナ４１から届く無線周波数信号は、ミキサと、フィルターと、Ａ/Ｄ変換器とから成る前処理手段４２へ進む。ミキサ及びフィルターは信号をより低い周波数に変換し、その後信号はＡ/Ｄ変換器でデジタル化される。前処理手段は又、見積もられたインパルス応答ｈ及び信号分散Ｎを生成する。本発明の方法によりデジタル信号は、手段２１から２９から成り手段３０−３３も含むのが望ましい検出部分４３で処理される。次に信号は手段４４へ進み、本発明にとっては本質的ではないが、ベースステーション又は加入者ターミナルの演算にとっては本質的な機能である処理が行われる。本発明の解決法は、特にデジタル信号処理に関し、例えばＡＳＩＣ又はＶＬＳＩ回路（特定用途向け集積回路、超ＬＳＩ）により提供できる。演算は有利なことに、マイクロプロセッサー技術に基づくプログラムとして実行される。以上、本発明を添付図面の例を参照しながら説明してきたが、本発明はこれには限定されず、添付請求項に示された本発明の考え方の範囲内で様々な変更が可能であることは明らかである。

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

Claims

【特許請求の範囲】１．受信符号がビットの関数である受信方法であって、前記受信符号は、レベルＡの各状態になるに至った各経路の移動距離の合計値に、次のレベルＢへと至る、ビット１及びビット０と関係する経路分岐の移動距離を加え、レベルＡの後に続くレベルＢにおいて、各状態に入る経路分岐の移動距離の合計値を比較し、移動距離の合計値に基づき、レベルＢの各状態において二つの経路の内の最良のものを生存経路として選択することにより、連続する格子レベルＡ及びＢで検出される、そのような受信方法において、生存経路の移動距離の確率を示すビット１及びビット０に関係する数を、符号の各ビット毎に別々にレベルＢにおいて生成する段階と、移動距離の確率を示し二つ以上の状態のビット１及びビット０に関係する数を、別々に合計する段階と、前記合計値の対数を生成する段階と、合計値の対数の間の差を生成する段階であって、受信信号が前記差に基づき決定される、そのような差を生成する段階とによって特徴づけられる受信方法。２．受信符号がビットの関数である受信方法であって、前記受信符号は、レベルＡの各状態になるに至った各経路の移動距離の合計値に、次のレベルへ至る、ビット１及びビット０と関係する経路分岐の移動距離を加え、レベルＡの後に続くレベルＢにおいて、各状態に入る経路分岐の移動距離の合計値を比較し、移動距離の合計値に基づき、レベルＢの各状態において二つの経路の内の最良のものを生存経路として選択することにより、連続する格子レベルＡ及びＢで検出される、そのような受信方法において、ビット１及びビット０に関係し且つ生存経路の移動距離の確率を示す数を、符号の各ビット毎に別々にレベルＢにおいて生成する段階と、二つ以上の状態のビット１及びビット０に関係し且つ移動距離の確率を示す前記数を、別々に合計する段階と、生成された合計値を互いで割り算する段階と、合計値の商の対数を生成する段階であって、受信ビットが前記対数に基づき決定される、そのような対数を生成する段階とによって特徴づけられる受信方法。３．前記移動距離が形成される時、干渉の衝撃が考慮されることを特徴とする、上記請求項１又は２に記載の方法。４．前記合計値の対数関数の底として使われる数が２であることを特徴とする、上記請求項１又は２に記載の方法。５．インパルス応答が利用できる時、前記受信ビットはハードビット決定に使われ、前記ハードビット決定は符号を生成するのに使われ、前記符号及び前記インパルス応答は基準サンプルを生成するのに使われ、前記基準サンプルは最小２乗和法を使うことにより対応する受信サンプルと比較され、前記基準サンプルと前記受信サンプルとの比較により得られる結果は検出の際に用いられる距離を制御するために使われることを特徴とする、上記請求項１又は２に記載の方法。６．受信符号に関係するビットを決定するために使われる、格子の移動距離を形成するための手段（２１）と、二つの連続するレベルＡ及びＢの内のレベルＡの各状態になるに至った各経路の移動距離の合計値に、次のレベルＢへ至る二つの経路分岐の移動距離を加え、レベルＡの後に続く次のレベルＢで、各状態に入る経路分岐の移動距離の合計値を比較し、移動距離の合計値に基づき、レベルＢの各状態において二つの経路の内の最良のものを生存経路として選択するための選択手段（２２）とから成る受信機において、ビット１及びビット０に関係し且つ生存経路の移動距離の確率を示す数を、符号の各ビット毎に別々にレベルＢにおいて生成するための手段（２４）と、二つ以上の状態のビット１及びビット０に関係し且つ移動距離を示す数を、別々にレベルＢにおいて合計するための手段（２５）と、移動距離の確率を示す数の合計結果を記憶するための手段（２６）と、前記合計値の対数を生成するための手段（２７）と、前記合計値の対数の差を生成するための手段であって、受信ビットが直接決定できるようにする、そのような差を生成するための手段（２８）とから成ることを特徴とする受信機。７．受信符号に関係するビットを決定するために使われる、格子の移動距離を形成するための手段（２１）と、二つの連続するレベルＡ及びＢの内のレベルＡの各状態になるに至った各経路の移動距離の合計値に、次のレベルＢへ至る二つの経路分岐の移動距離を加え、レベルＡの後に続く次のレベルＢで、各状態に入る経路分岐の移動距離の合計値を比較し、移動距離の合計値に基づき、レベルＢの各状態において二つの経路の内の最良のものを生存経路として選択するための選択手段（２２）とから成る受信機において、ビット１及びビット０に関係し且つ生存経路の移動距離の確率を示す数を、符号の各ビット毎に別々にレベルＢにおいて生成するための手段（２４）と、二つ以上の状態のビット１及びビット０に関係し且つ移動距離を示す数を、別々にレベルＢにおいて合計するための手段（２５）と、移動距離の確率を示す数の合計結果を記憶するための手段（２６）と、前記手段（２５及び２６）により生成された移動距離の確率を示す数の合計結果の商を生成するための手段（２８１）と、受信ビットを決定するために前記割り算された合計値の対数を生成するための手段（２７）とから成ることを特徴とする受信機。８．前記受信機が、移動距離が形成される時に干渉の衝撃が考慮されるように配置された移動距離を形成するための手段（２１）を含むことを特徴とする、上記請求項６又は７に記載の受信機。９．手段（２７）において対数関数の底として使われる数が数２であることを特徴とする、上記請求項６又は７に記載の受信機。 10．前記受信機が、ハードビット決定を行うために前記受信ビットを使うための手段（３０）と、符号を生成するためにハードビット決定を使うための手段（３６）と、基準サンプルを生成するため前記符号とインパルス応答を使い、前記基準サンプルを最小２乗和法を用いて対応する受信サンプルと比較し、前記手段（２１）を制御するために前記比較により得られた結果を使うための手段（３１）とから成ることを特徴とする上記請求項６又は７に記載の受信機。