JPH04358420A - ディジタル送信装置用受信器 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はアナログディジタル変換
器と、状態遷移を蓄積するレジスタを有するメモリ手段
を含むディジタル信号処理部を有するイコライザとから
なり、アナログ信号処理部を有する蓄積深さｎを有する
送信チャネルからなるディジタル送信装置用受信器に係
る。

【０００２】

【従来の技術】かかる受信器は将来の全欧州移動無線装
置（ＧＳＭ装置）に必要である。この移動無線装置にお
いて、音声信号は時分割多重アクセス方法により他のデ
ィジタル信号と共にディジタル化形式で送信される。こ
れらのデータは適切な変調により移動無線装置の送信器
により送信される。送信パスの反射及び多重パス伝搬の
結果として、送信された信号は異なる遅延及び位相シフ
トを示す種々の重畳信号部の受信器に到る。これは送信
器により送信された信号を歪ます。これらの歪みは受信
した信号に含まれるビットが先行ビット（符号間干渉）
により影響されるようにする。蓄積深さｎを有する送信
チャネルが送信器と受信器の間により、ここでｎは整数
で、干渉する隣るビットの数を示す。信号の元のデータ
内容を再生する為、受信信号を均等化することが必要で
ある。

【０００３】西独特許出願第３９１１９９９号は上述の
タイプのディジタル送信装置用受信器を開示している。 受信器は信号サンプル値のシーケンスを基に二進評価値
を形成するイコライザからなる。各サンプル値は、二進
「０」又は「１」値を有する送信されたビットに時間的
に割当てられ、このビット及びｎのすぐ先行するビット
に依存する。等化はいわゆるビテルビアルゴリズムの助
けで実行される。このアルゴリズムにより２ｎ　状態及
び１つの状態から時間逐次状態までの各遷移用確率パラ
メータは各サンプル値に割当てられる。状態遷移を共に
ストリングすることにより、パスは形成され、全確率パ
ラメータは１つのパスの全確率パラメータから形成され
る。１つの状態に導く全てのパスから、最小全確率を有
するパスだけが考慮される。二進値ｂｉ−ｎ＝０（＝「
０」遷移）を有する離散的時点ｉでビットｂｉ−１，…
ｂｉ−ｎで決定された状態から、時点ｉ＋１でビットｂ
ｉ，…，ｂｉ−ｎ＋１により決定された次の状態までの
遷移はいわゆる「０」パス及び但し二進値ｂｉ−ｎ＝１
（＝「１」転移）でのいわゆる「１」パスを決定する。 全ての可能な「０」パスの全確率パラメータ及び全ての
可能な「１」パスの全確率パラメータから、最小全確率
パラメータが選択される。ｂｉ−ｎ＝０又はｂｉ−ｎ＝
１に対してビットシーケンスｂｉ，…，ｂｉ−ｎで決定
され、全ての２ｎ　可能な「０」パス又は「１」パスの
最小全確率パラメータを有するパスは最小値「０」パス
又は最小値「１」パスを特徴とする。２つの選択された
全確率パラメータのより小さい方に割当てられた二進数
、即ち０又は１は評価値を示し、一方この評価値用信頼
情報は２つの選択された全確率パラメータを基にして形
成される。信頼情報は装置のイコライザの後にくる復号
器で評価される。イコライザを実現するコストは、状態
２ｎ　での数に第１の近似値で比例し、即ちそれは送信
チャネルの蓄積深さｎと共に指数的に増加する。

【０００４】

【発明が解決しようとする課題】本発明の目的は少ない
製造コストの前述のタイプの受信器を提供することであ
る。

【０００５】

【課題を解決するための手段】この目的は、メモリ手段
の全レジスタの全ては２ｎ’メモリ位置からなり、ここ
で

【０００６】

【数１２】

【０００７】であり、メモリ手段は、各離散的時点で２
ｎ’状態に対し適切な第１の前のビットで始まる少なく
ともｎ前のビットが蓄積されるメモリパスレジスタから
なる前述のタイプの受信器で達成される。

【０００８】受信器により受信された信号は、送信チャ
ネルの蓄積深さｎに対応する隣るビットの重畳の結果と
してのアナログ信号の振舞いを有する。従って、受信信
号は先ずアナログ信号処理部でサンプルされる。従って
、得られたサンプル値は、アナログディジタル変換器で
変換され、更にイコライザで処理される。受信器のイコ
ライザは２ｎ’状態を有する減ぜられた状態モデルを基
にとしている。ここで

【０００９】

【数１３】

【００１０】である。少ない状態イコライザにより単に
ｎ’ビットが状態遷移により直接決定される。残るｎ−
ｎ’ビットは各状態に導く各メモリパスから生じ、その
パスはメモリパスレジスタに蓄積される。これは、２ｎ
’状態のみは全ての２ｎ　状態を考慮するイコライザに
対して各サンプリング時点で処理さるべきことが有利で
ある。

【００１１】１ビット用低コスト評価はイコライザは、
この状態遷移を特徴とし、メモリ手段に蓄積されたｎ’
＋１ビットを基にし、またメモリパスレジスタのｎ−ｎ
’ビットを基にする状態遷移用確率パラメータを形成し
、全ての２ｎ’可能な「０」パス及び「１」パスのビッ
トシーケンスを基にし最小値「０」パス及び最小値「１
」パスを各形成し、適切な全確率パラメータを形成し、
２つの考えられる全確率パラメータのより小さいものに
割り当ててられ二進値がビットｂｉ−ｎ’に対する評価
値であることを決め、２つの考えられる全確率パラメー
タを基にしたこの評価値を形成する制御及び演算論理か
らなることで形成される。この動作中、制御及び演算論
理は例えば西独特許出願第３９１１９９９号に開示され
ている如く、ビテルビ方法に基づいた等化の実施と同様
確率パラメータの全制御及び全確率パラメータ形成を提
供する。

【００１２】実施例において、メモリパスレジスタはＭ
前のビットの蓄積深さを有し、但し

【００１３】

【数１４】

【００１４】であり、時点ｉで、最小値「０」パスの全
確率パラメータが最小値「１」パスの全確率パラメータ
より小さい場合、ビットｂｉ−ｎに対する最小値「０」
パス、但しｎ’＜Ｎ＜Ｍ、又は最小値「１」パスから評
価値は、得られ、一方、ビットに（ｂｉ−ｎ’）割当て
られた評価値の信頼性情報へのビットｂｉ−Ｎの評価値
の時間的割当はＮ−ｎ’時間間隔により信頼性情報を遅
延する時に得られる。メモリパスの時間で更に後のメモ
リ位置から再生された評価値は「より短かい」メモリパ
スレジスタから再生された評価値と比較されたより大き
い信頼性を示す。

【００１５】更なる実施例において、メモリパスレジス
タはＭ前のビットの蓄積深さを有し、但し

【００１６】

【数１５】

【００１７】であり、一方時点ｉで信頼性情報はビット
ｂｉ−ｎに対して形成され、但

【００１８】

【数１６】

【００１９】であり、この信頼性情報は単に「０」パス
か、単に「１」パスのいずれかが時点ｉで存在する場合
、予め決められうる置換値で置換されうる。これは正確
でない信頼性情報がビットｂｉ−ｎに対し得られえない
場合にイコライザが適切な置換値と動作し続けることで
達成する。

【００２０】一実施例において、信頼性情報は２つの選
択されたパスの確率値間の比により形成される。２つの
確率値間の比は評価値がこの評価値の補数値より更に確
からしいことを示す。

【００２１】更なる実施例において、２つの状態間の遷
移の確率性の二乗距離は確率パラメータの指標（メトリ
ック）として用いられ、状態遷移に用いられる指標は全
体確率パラメータの全指標を形成するよう今まで決定さ
れた全指標に加算される。確率パラメータに代わりに各
確率パラメータの負の対数から得られるいわゆる指標が
用いられうる可能性が使われる。これは、指標だけが全
確率を計算する為共に加算さるべき必要があり、一方、
個々の確率パラメータ乗算さるべきことが有利である。

【００２２】一実施例において、「０」パスの全指標は
「１」パスの全指標から減算され、差の記号は評価値を
示し、絶対差値は評価値に割当てられた信頼性情報を示
す。正の記号は、「１」が「０」より評価値としてより
確からしいことを示す。

【００２３】一実施例において、信頼性情報は決定され
た雑音電力に依存する値により補正される。重み付けさ
れた信頼性情報により、誤り評価値に対して最適安全性
を形成する受信信号の十分なデータ素子を受信した信号
の更なる処理の為用いることが可能である。

【００２４】一実施例において、送信さるべき情報信号
は送信端でコンボリューション符号器によりビットに符
号化され、一方受信器でコンボリューション復号器イコ
ライザの後の復号器として配置され、復号化する時、復
号器は評価ビットだけでなく、これらの評価ビットに割
当てられた信頼性情報も又処理する。これらの方法にお
いて、復号器が個々のビットがより多く「信頼する」か
、より少なく「信頼する」かに関する情報からなるので
、復号化の後に実際に送信されたデータシーケンスが得
られる確率が高められる。

【００２５】

【実施例】本発明を以下図面を参照して実施例につき説
明する。

【００２６】図１は送信さるべき情報信号が送信器１を
介して二進信号ｂの形式で放射される無線送信装置を示
す。送信器１及び信号受信器２と、サンプルホールド素
子２１と、アナログディジタル変換器２２とイコライザ
３とで形成された受信器との間に、矢印で示される無線
リンクとして送信チャネル１１が配置される。アナログ
ディジタル変換器２２と同様サンプルホールド素子２１
が装置において受信器２の後に続く。アナログディジタ
ル変換器２２のディジタル出力での信号はイコライザ３
に印加される。イコライザ３は、制御演算論理３５と同
様、下記のメモリモジュールで示される信号エスティナ
ータ３２と、制御回路３４と、トランスバーサルフィル
タ３１と、メモリ手段３３とを含むディジタル信号処理
部からなる。メモリ手段３３はメモリパスレジスタ３３
４と同様レジスタ３３１，３３２，３３３からなる。制
御及び演算論理３５はこの評価値

【００２７】

【数１７】

【００２８】送信された信号は、無線リンクの破線矢印
により図１に示す如く、反射及び重畳雑音及び更なる妨
害信号によりマルチパス伝搬の結果として、送信器１と
受信器２の間に位置する無線リンクで歪まされる。結果
的に、離散的時点ｉで送信される二進信号ｂの１ビット
ｂｉは以前に送信されたビットｂｉ−１，ｂｉ−２の遅
延された信号部分で重畳される。この重畳は信号歪みに
対応する。従って、送信されたビットに対して受信され
た信号はもはや低又は高レベルに明白に割当てられない
。従って、送信チャネル１１は蓄積深さｎを有し、ここ
でｎは妨害隣接ビットの数である。蓄積深さｎは送信チ
ャネル１１のチャネルインパルス応答長の商、受信した
信号のビット期間−１として示され、一方この結果から
の最も大きい整数がとられる。これらの重畳の結果とし
て、受信器２から受信された信号は等化なしに初めに送
信されたビットに割当てられえないアナログ信号変化を
有する。受信器２から受信された信号は先ず等距離時点
でサンプルホールド素子２１によりサンプルされる。 かく得られたアナログサンプル値はアナログディジタル
変換器２２により更に処理されるようディジタルサンプ
ル値Ｚに変換される。既に送信されたビットの影響は受
信器に至る信号部分の遅延に依存する。送信チャネルの
特性的特徴に依存する特定の期間の後、影響はもはや本
質ではなく、従って等化に対し考慮される必要はない。 一般に遅延はこの期間に送信されるビットの数として示
される。イコライザ３に対して、時点ｉで送信されたビ
ットｂｉに割当てられうる各サンプル値Ｚｉが、このサ
ンプル値に割当てられうビットｂｉ及びこのビットを先
行するｎビットｂｉ−１，ｂｉ−２，…，ｂｉ−ｎに依
存する。

【００２９】アナログディジタル変換器２２の出力の信
号Ｚの等化は直線的有限トランスバーサルフィルタによ
り無線送信装置の分散的送信チャネル１１のを略記すチ
ャネルモデルを基にしている。そのようなチャネルモデ
ルに対し、送信チャネルの送信性質はフィルタ係数ｈ０
　，…，ｈｎ　によりシミュレートされる。受信器端で
トランスバーサルフィルタ３１により送信パスで生じる
歪をシミュレートするようこの特定のチャネルモデルで
努力がなされ、その歪はメモリからなる直線形結合で生
じる。送信パスのシミュレーションはｎ＝３に対しフィ
ルタ係数ｈ０　，…，ｈ３　を調整することで達成され
る。 次にフィルタ係数ｈ０　，…，ｈ３　は送信チャネルの
評価インパルス応答のサンプル値から得られる。例えば
、送信器１と受信器２の両方に公知であるビットシーケ
ンスからなるいわゆる列シーケンスが用いられる。列シ
ーケンスの各受信で、フィルタ係数ｈ０　，…，ｈ３　
はトランスバーサルフィルタ３１の後、最も少ない誤差
を有する送信チャネルがシミュレートされるよう調整さ
れる。これは例えば西独特許第４００１５９２Ａ１号か
ら公知である。

【００３０】図１に示す例示的実施例では、フィルタ係
数を形成する回路装置は明瞭に示されていない。図１に
示すイコライザは例えば、欧州特許出願第２９４１１６
Ａ２号に記載されている如く、いわゆるビテルビ方法に
基づいている。そのようなビテルビ方法は、例えばジー
デビットフォーニイジュニアによる、ＩＥＥＥの会報、
６１巻、３号、１９７３年３月の「ビテルビアルゴリズ
ム」という題の論文から公知である。このアルゴリズム
によれば、符号化データシーケンスの復号さるべきデー
タ素子用のいわゆるソフト決定復号化は復号化さるべき
データシーケンス用信頼性情報を必要とする。信頼性情
報は、復号化さるべきデータ素子が送信されたデータ素
子に対応する確率を示す確率パラメータである。一般に
、図２乃至４に示す如く、ビテルビ方法を示す状態ダイ
ヤグラムが用いられる。確率パラメータの代わりに、い
わゆる指標（メトリック）が用いられ、一方、指標は各
確率パラメータの負対数から計算されうる。これは、例
えば指標が全体確率を計算する為基に加算される必要だ
けでなく、一方個々の確率パラメータが乗算されるべき
点で有利である。

【００３１】１つの状態から次の状態への遷移確率を計
算する為、状態のビットｂｉ，…，ｂｉ−１ｎの個々の
二進値はトランスバーサルフィルタ３１の入力パラメー
タとして用いられる。トランスバーサルフィルタ３１の
出力値は、第１の近似値として発生し、一方妨害により
生じた妨害又は入力信号に含まれる雑音信号等をのぞき
サンプルはその値を入力パラメータとして用いられるビ
ットシーケンスｂｉ，…，ｂｉ−１が無線リンクを介し
て送信又は受信される時用いる。トランスバーサルフィ
ルタ３１の出力値を実際のサンプル値と比較することに
より、最も確実に送信されたビットシーケンスが見つけ
られる。

【００３２】１つの状態から次の状態への大きい遷移確
率は、実際に起こらない状態遷移が簡単な妨害又は信号
雑音により最も確からしい遷移として偶発的に生じるの
で、この遷移の正しさに対して充分な保証を提供しない
。状態遷移のより正しい評価は、問題の時点での２ｎ　
状態の１つに導く全ての状態遷移の確率検査によって今
まで発生した全体信号変化を考慮することによって達成
される。かかるイコライザを実現するコストは状態２ｎ
　の数に略比例し、即ちそれらは送信チャネルの蓄積深
さｎで指数的に生じる。

【００３３】その代わりに、図１に示すイコライザ３は
２ｎ’状態を有する状態モデルに基づく。ここで１＜ｎ
’＜である。図１に示す例示的実施例では、ｎ＝３及び
ｎ’＝２である。これは、状態２ｎ　＝８の全数を有す
るイコライザに対する如く状態２ｎ’＝４の数の減少を
生じる。状態２ｎ　の全数を有するイコライザからの差
は、少ない数の状態２ｎ’を有するイコライザにおいて
、単にｎ’ビットｂｉ，…，ｂｉ−ｎが状態遷移Ｓｉ’
，Ｓｉ’＋１により直接決められる事実からなる。残り
のｎ−ｎ’ビットｂｉ−ｎ−１，…ｂｉ−ｎは、メモリ
モジュール３３のメモリパスレジスタ３３４に蓄積され
る状態Ｓｉ’に導くメモリパスから生じる。従って、ソ
フト決定イコライザの状態の全数との矛盾において、メ
モリパスレジスタ３３４は少ない数の状態でのソフト決
定イコライザに用いられる。このレジスタ３３４におい
て、少なくともｎ前のビットｂｉ−１，…，ｂｉ−ｎ’
，ｂｉ−ｎ’−１，…，ｂｉ−ｎ’，…は全２ｎ’　　
状態Ｓｉ’ビットｂｉ−１らか各時点ｉで蓄積される。 ビットｂｉ−１，…，ｂｉ−ｎ’はそれらが関係する状
態Ｓｉ’の状態ビットと同一であるので、メモリパスレ
ジスタ３３４に必然的に蓄積される必要はない。

【００３４】図１に示す実施例で指標を形成するのに、
トランスバーサルフィルタ３１の出力値

【００３５】

【数１８】

【００３６】は信号評価器３２でディジタルサンプル値
Ｚｉから減算され、二乗される。この様にして、二乗距
離が形成される受信したサンプル値が入力パラメータと
して用いられるビットシーケンスから生じた確率はこの
二乗距離が小さくなるにつれ大きくなる。ｎ最終ディジ
ットの線形組合せにより，最適評価は、全ｎビットが受
信されるまで形成されない。

【００３７】サンプル値Ｚｉに割当てられた評価値

【０
０３８】

【数１９】

【００３９】は時点ｉ＋１で１つの状態Ｓｉ’から状態
Ｓｉ＋１’への状態遷移に時間的に割当てられる。

【００４０】この方法を実施するため、図１に示す例示
的実施例に示すメモリモジュール３３はメモリパスレジ
スタ３３４と同様３３１，３３２，３３３と示される指
標レジスタからなる。各レジスタは２ｎ’メモリ位置か
らなり、３つのビットａ１　，…ａ３　は下記に示され
る如く列をアドレスするのに用いられる。次にレジスタ
の各メモリ位置は単一アドレスａ１　，…，ａ３　を割
当てられる。１つの状態に割当てられる全指標は第１の
レジスタ３３１に蓄積される。第２の指標レジスタ３３
２では新しい全指標はアドレスａ１　，…，ａ３　に蓄
積され、指標は「０」遷移即ちいわゆる「０」パスによ
り発生され、一方第３のレジスタ３３３では、全指標は
せ「１」遷移、即ちいわゆる「１」パスで発生され、蓄
積される。 ビットｂｉ−ｎ’＝０（＝「０」遷移）を有する時点ｉ
でゼットｂｉ−１，…，ｂｉ−ｎで決められる状態Ｓｉ
から時点ｉ＋１でゼットｂｉ…ｂｉ−ｎ’＋１で決めら
れる次の状態Ｓｉ＋１までの状態遷移により、いわゆる
「０」パスが決められ、同様にいわゆるビットｂｉ−ｎ
＝１（＝「１」遷移）を有する「１」パスが決められる
。更に、少なくともｎ前のビットは全２ｎ’、即ち図１
に示す例示的実施例の４つの状態用メモリパスレジスタ
３３４に蓄積される。メモリ位置が駆動される時、制御
回路３４は周囲に関連するアドレスａ１　，…，ａ３　
を入力パラメータとしてトランスバーサルフィルタ３１
に印加する。各形成されたアドレスに対して、第１の入
力パラメータは第１の二進数、例えば「０」として制御
回路で利用されうる。二乗距離

【００４１】

【数２０】

【００４２】が得られたトランスバーサルフィルタ３１
のこの値

【００４３】

【数２１】

【００４４】及びサンプル値Ｚから評価器３２で形成さ
れる。この二乗距離及び適切なアドレスでの第１の指標
レジスタ３３１に蓄積された全指標から、適切なアドレ
スでの第２の指標レジスタ３３２に蓄積される新しい全
指標が形成される。同様に、第２の二進数、例えば「１
」は第１の入力パラメータに新しく用いられ、この様に
得られた全指標は第３の指標レジスタ３３３に蓄積され
る。一度制御回路３４が全アドレスの組合せを貫通し、
第２及び第３が全アドレスの組合せを貫通し、第２及び
第３のパスレジスタ３３２，３３３の全内容はもう一度
計算され、最小値は第２及び第３の指標レジスタ３３２
，３３３の新しい全指標から選択される。これらの２つ
の値は互いに減算される。差の記号は最後に評価値

【０
０４５】

【数２２】

【００４６】及び絶対差値ビットｂｉ−ｎ’所望の信頼
性情報

【００４７】

【数２３】

【００４８】を示す。一度評価値

【００４９】

【数２４】

【００５０】が決められると、更新が行なわれる。即ち
、第１から第３のパスレジスタ３３１，…，３３３及び
メモリパスレジスタ３３４に蓄積される指標のリロケー
ションがなされる。

【００５１】この動作の為、イコライザ論理で示される
制御及び演算論理３５はビテルビアルゴリズムの実行を
同様全制御、全指標の形成を行う。これは例えば西独特
許明細書第３４１１９９９号で公知の方法でなされる。 次に、新サンプル値の到来は待たれ、関連した新評価及
び関連した信頼性情報は既に記述の方法で形成される。

【００５２】従って、下記のステップは図１に示す例示
的実施例で実行される：１．レジスタ３３１からＬｉ（
ｂｉ−１，…ｂｉ−ｎ）＝Ｌｉ（Ｓｉ’）をフェッチす
る。

【００５３】２．パス（ｂｉ−１，…，ｂｉ−ｎ’）用
レジスタ３３４から（ｂｉ−ｎ’−１，…，ｂｉ−ｎ）
をフェッチする。

【００５４】

【数２５】

【００５５】４．ｂｉ−ｎ’＝０の場合、レジスタ３３
２のアドレス（ｂｉ，ｂｉ−１，…，ｂｉ−ｎ’＋１）
にＬｉ＋１（Ｓｉ’，Ｓｉ＋１’）を蓄積する。

【００５６】５．ｂｉ−ｎ’＝１の場合、レジスタ３３
３のアドレス（ｂｉ，ｂｉ−１，…，ｂｉ−ｎ’＋１）
にＬｉ＋１（Ｓｉ’，Ｓｉ＋１’）を蓄積する。

【００５７】６．レジスタ３３２から「０」パスＬｉ＋
１の最小値をサーチする。

【００５８】７．レジスタ３３３から「１」指標Ｌｉ＋
１の最小値をサーチする。

【００５９】８．最小値（６及び７）から

【００６０】

【数２６】

【００６１】９．レジスタ３３１及び３３４を更新する
。

【００６２】ここで、Ｌは個々の状態遷移により特徴ず
けられるパスの全体指標を示す。

【００６３】図２に示す状態図は２ｎ　ノードの列を有
する図である。各ノードはｎビットから発生しうる組合
せの１つを示す。各列は特別のサンプリング時点ｉ−３
，ｉ−２，ｉ−１，ｉ，ｉ＋１に割当てられる。ノード
に割当てられうる個々の二進値０００…１１１は示され
た状態である。状態は、時点ｉで受信されたｎ最終ディ
ジタルサンプル値が送信されてもよいビントシーケンス
に割当てられてもよい事実に常に対応する。新サンプル
値が受信される時、両「０」ビット及び「１」ビットは
それに割当てられる。最も新しいサンプル値が二進値０
に割当てられる時、ビットシーケンス０１０は、ビット
シーケンス００１０になる。新しいサンプル値が受信さ
れるので最も古いサンプル値が等化に影響しないので、
この新しい二進値は省略される。図２に示す状態図は、
全ての可能な遷移は矢印で示される。例えば、ノードＸ
は、時点ｉでビットシーケンス０１０の状態を特徴とす
る。状態Ｓｉ＋１　＝００１が時点ｉ＋１で割当てられ
るノードｙは０を介して到来し、状態Ｓｉ　＝１０１が
時点ｉ＋１で割当てられるノードＺは「１」遷移を介し
て到来する。パスは関連する遷移を共にストリングする
ことで形成される。このパスは再構成されたビットシー
ケンスｂｉ　，…；ｂｉ−ｎ　と同じ意味を有する。西
独特許明細書第３９１１９９９号からの従来技術の状態
モデルに基いた図２に示す状態図は、多数の状態２ｎ　
に基いた等化に対する製造コストが高いことを明らかに
している。

【００６４】図３は図１に示すイコライザ用状態図を示
し、その状態図は単に２ｎ’状態を有する状態モデルに
基いている。但し、，２ｎ’＝４である。図２に示す状
態図が図３に示す状態図と比較される場合、２ｎ　状態
を有する状態モデルに関する製造コストの節約は明らか
である。更に、図３（状態トレリス）に示す状態図にお
いて、全ての可能なパスが特徴づけられる。一般的に、
いわゆる「０」パスは、ビットｂｉ−ｎ’＝０（＝「０
」遷移）を有する時点ｉでビットｂｉ−１　…ｂｉ−ｎ
’により決定された状態Ｓｉ’から時点ｉ＋１でビット
ｂｉ　…ｂｉ−ｎ’＋１により決定された時間逆次状態
Ｓｉ＋１’まで状態遷移で決定され、同様にいわゆるビ
ットｂｉ−ｎ’＝１（＝「１」遷移）は「１」パスで決
定される。図３に示す状態トレリスにおいて、ｎ’＝２
は図１説明で用いられた実施例により用いられる。従っ
て、図３に示す状態トレリスにおいて、状態遷移ｓｉ’
Ｓｉ＋１　はビットｂｉ，ｂｉ＋１　，ｂｉ−２　を特
徴とする。状態Ｓｉ＋１’を特徴とするビットｂｉ−３
　は位置ｉ−３から時点ｉでメモリパスレジスタかりフ
ェッチされる。

【００６５】図４は、時点ｉ−２から時点ｉ−１までの
全ての遷移が「０」遷移であり、即ち常に二進数「０」
がビットｂｉ−２　に割当てられるパスだけが示される
状態図を示す。これは状態遷移Ｓｉ’，Ｓｉ＋１’用「
０」パスに対応する。ｎ＝３，ｎ’＝２の例示的実施例
の値に対して確立パラメータは２ｎ’＝４状態１１，１
０，０１，００を基に計算される。単にｎ’＋１＝３ビ
ットｂｉ　，ｂｉ−１　，　ｂｉ−２　が状態遷移Ｓｉ
’，Ｓｉ＋１’で直接に決定され、一方残りのｎ−ｎ’
＝１ビットｂｉ−３　は状態Ｓｉ’に導くメモリパスか
ら生じる。この為に、全状態を有するいわゆるソフト決
定イコライザと対に、ビットｂｉ−１　から断定された
少なくともｎビットの長さに亘ってメモリパスｂｉ−１
　，　ｂｉ−ｎ　，ｂｉ−ｎ’−１，…，ｂｉ−ｎ　，
…を全２ｎ’状態用に対する状態で蓄積するメモリパス
レジスタは明白に更新されうる。ビットｂｉ−１　，…
，ｂｉ−ｎ　は、それらが関連した状態Ｓｉ　のビット
と実際に同一であるのでこの目的の為無視されてもよい
。

【００６６】図５は単に状態遷移Ｓｉ’，Ｓｉ＋１　に
対する全ての「１」パスが示される状態トレリスを示す
。ここに、二進数「１」は各ビットｂｉ−２　に割当て
られる。評価及び信頼性情報を形成する為、最も小さい
全ての指標は、「０」遷移から生じる状態の全ての指標
は、「０」遷移から生じる状態の全ての指標及び「１」
遷移から生じる指標から決められ、即ち、最も小さい全
ての指標は図４及び図５に示す状態図から選択される。 これらのパスは最小値「０」又は最小値「１」パスを夫
々形成する。２つの選択された最上全指標の夫々は、理
想的状態での各選択されたパスが評価値ｂｉ−ｎ’＝０
又は評価値ｂｉ−ｎ’＝１に割当てられうる可能性を表
わす。これらの確率値は全指標から計算されうる。最終
ステップにおいて、各状態Ｓｉ＋１　に対し利用される
２つの全確率パラメータが互いに比較され、小さい方の
全確率パラメータは新確率パラメータとして各状態Ｓｉ
＋１に割当てられる。

【００６７】逆指標により最上値の代わりに最大値を形
成することも可能である。

【００６８】図６はディジタル送信装置の更なる例示的
実施例を示す。送信さるべき信号Ｘは先ずコンボリュー
ション符号器５に印加される。コンボリューション符号
器５は、送信器１により分散的送信チャンネルを介して
送信される二進数信号ｂを発生する。受信端に、サンプ
ル信号Ｚを発生すする受信器２がある。このサンプル信
号Ｚはイコライザ３に印加される。イコライザは、適切
な信頼性情報

【００６９】

【数２７】

【００７０】と同様評価値

【００７１】

【数２８】

【００７２】を発生する。信頼性情報と同様評価値はこ
こから

【００７３】

【数２９】

【００７４】のシーケンスを復号する復号器６に印加さ
れる。ビデルビ方法により動作する復号器はこの復号に
用いられる。

【００７５】ビデルビ復号に対して、受信した符号化信
号シーケンスは、符号化５が発生した有効コードシーケ
ンスと比較される。ビデルビ復号器に対して、等化デー
タシーケンスがコード蓄積の個々のコード素子から区別
される多くのビットが用いられる。

【００７６】信頼性情報によりこの様に得られた指標を
乗算する時、復号さるべきデータシーケンスの評価値が
得られる。この様にして、初めに送信されたデータシー
ケンスが復号化の後実際に得られる確率が高められ、復
号器６は、復号目的のための信号冗長性がだけでなく、
復号化さるべきデータシーケンスの個々のデータが多か
れ、少なかれ「信頼」する情報を目的とする。

【図面の簡単な説明】

【図１】ディジタル送信装置のブロック図を示す図であ
る。

【図２】イコライザ用状態図を示す図である。

【図３】イコライザ用状態図を示す図である。

【図４】イコライザ用状態図を示す図である。

【図５】ディジタル送信装置用の更なる実施例を示す図
である。

【図６】ディジタル送信装置用の更なる実施例を示す図
である。

【符号の説明】

１　　送信器 ２　　受信器 ３　　イコライザ ５　　符号器 ６　　復号器 １１　　送信チャンネル ２１　　サンプルホールド素子 ２２　　アナログディジタル変換器 ３１　　トランスバーサル ３２　　信号評価器 ３３　　メモリ手段 ３４　　制御回路 ３５　　制御及び演算論理 ３３１，３３２，３２４　　レジスタ ３３４　　メモリパスレジスタ

Claims (10)

【特許請求の範囲】
1. 【請求項１】　　アナログ信号処理部（２，２１）を有
   する蓄積深さｎを有する送信チャネル（１１）よりなる
   ディジタル送信装置（１，２，２１，２２，３）用受信
   器であって、該受信器はアナログディジタル変換器（２
   ２）と、状態遷移（Ｓｉ，Ｓｉ＋１）を蓄積するレジス
   タ（３３１，３３２，３３３）を有するメモリ手段（３
   ３）を含むディジタル信号処理部（３１，３２，３３，
   ３４，３５）を有するイコライザ（３）とからなり、メ
   モリ手段（３３）のレジスタ（３３１，３３２，３３３
   ）の全ては２ｎ’メモリ位置からなり、ここで【数１】 であり、メモリ手段（３３）は、各離散的時点（ｉ）で
   、２ｎ’状態に対し適切な第１の前のビット（ｂｉ−１
   ）で始まる少なくともｎ前のビット（ｂｉ−１，…，ｂ
   ｉ−ｎ’，ｂｉ−ｎ’−１，…，ｂｉ−ｎ，…）が蓄積
   されるメモリパスレジスタ（３３４）からなることを特
   徴とする受信器。
2. 【請求項２】　　イコライザ（３）は、この状態遷移を
   特徴とし、メモリ手段（３３）に蓄積されたｎ’＋１ビ
   ット（ｂｉ，…，ｂｉ−ｎ’）を基にし、またメモリパ
   スレジスタ（３３４）のｎ−ｎ’ビット（ｂｉ−ｎ’−
   １，…，ｂｉ−ｎ）を基にする状態遷移（Ｓｉ，Ｓｉ＋
   １’）用確率パラメータを形成し、全ての２ｎ’可能な
   「０」パス及び「１」パスのビットシーケンス（ｂｉ，
   ｂｉ−１，…，ｂｉ−ｎ’＋１，ｂｉ−ｎ’）を基にし
   最小値「０」パス及び最小値「１」パスを各形成し、適
   切な全確率パラメータを形成し、２つの考えられる全確
   率パラメータのより小さいものに割り当ててられ二進値
   がビットｂｉ−ｎ’に対する評価値 【数２】 であることを決め、２つの考えられる全確率パラメータ
   を基にしたこの評価値 【数３】 を形成する制御及び演算論理（３５）からなることを特
   徴とする請求項１記載の受信器。
3. 【請求項３】　　メモリパスレジスタ（３３４）はＭ前
   のビットの蓄積深さを有し、但し 【数４】 であり、時点ｉで、評価値（ｂｉ−ｎ）は、最小値「０
   」パスの全確率パラメータが最小値「１」パスの全確率
   パラメータより小さい場合、ビットｂｉ−ｎに対するメ
   モリパスレジスタ（３３４）の最小値「０」パス、但し
   ｎ’＜Ｎ＜Ｍ、又は最小値「１」パスから得られ、一方
   、ビット（ｂｉ−ｎ’）に割当てられた評価値の信頼性
   情報への評価値 【数５】 の時間的割当てはＮ−ｎ’時間間隔により信頼性情報を
   遅延する時に得られることを特徴とする請求項１又は２
   記載の受信器。
4. 【請求項４】　　メモリパスレジスタ（３３４）はＭ前
   のビットの蓄積深さを有し、但し 【数６】 であり、時点ｉで、信頼性情報 【数７】 はビット（ｂｉ−ｎ）に対して形成され、但し【数８】 であり、信頼性情報 【数９】 は、単にｂｉ−ｎ＝０を有する「０」パスが、単にｂｉ
   −ｎ＝１を有する「１」パスのいずれかが時点ｉで存在
   する場合、予め決められうる置換値で置換されることを
   特徴とする請求項１乃至３のうちいずれか一項記載の受
   信器。
5. 【請求項５】　　信頼性情報は２つの選択されたパスの
   確率値間の比により形成されることを特徴とする請求項
   １乃至４のうちいずれか一項記載の受信器。
6. 【請求項６】　　２つの状態間の遷移の確率性の二乗距
   離は確率パラメータの指標として用いられ、状態遷移の
   為形成された指標は全体確率パラメータの全指標を形成
   するよう今まで決定された全指標に加算されることを特
   徴とする請求項１乃至５のいずれか一項記載の受信器。
7. 【請求項７】　　最小値「０」パスの全指標は最小値「
   １」パスの全指標から減算され、差の記号は評価値を示
   し、絶対差値は評価値に割当てられた信頼性情報を示す
   ことを特徴とする請求項１乃至６のうちいずれか一項記
   載の受信器。
8. 【請求項８】　　信頼性情報は決定された雑音電力に依
   存する値で補正されることを特徴とする請求項１乃至７
   のうちいずれか一項記載の受信器。
9. 【請求項９】　　送信さるべき情報信号（ｘ）は送信端
   でコンボリューション符号器（５）によりビット（ｂ）
   に符号化され、コンボリューション復号器として動作す
   る復号器（６）はこの装置のイコライザ（３）の後に配
   置され、復号化する時、復号器は評価ビット【数１０】 だけでなく、これらのビットに割当てられた信頼性情報
   【数１１】 も又処理することを特徴とする請求項１乃至８のうちい
   ずれか一項記載の受信器。
10. 【請求項１０】　　請求項１乃至９のうちいずれか一項
    記載の受信器からなるディジタル送信装置。