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

ディジタル送信装置用受信器

Info

Publication number
JP3267316B2
JP3267316B2 JP31438891A JP31438891A JP3267316B2 JP 3267316 B2 JP3267316 B2 JP 3267316B2 JP 31438891 A JP31438891 A JP 31438891A JP 31438891 A JP31438891 A JP 31438891A JP 3267316 B2 JP3267316 B2 JP 3267316B2
Authority
JP
Japan
Prior art keywords
path
bits
receiver
value
state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP31438891A
Other languages
English (en)
Other versions
JPH04358420A (ja
Inventor
ベイアー アルフレッド
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips NV, Koninklijke Philips Electronics NV filed Critical Koninklijke Philips NV
Publication of JPH04358420A publication Critical patent/JPH04358420A/ja
Application granted granted Critical
Publication of JP3267316B2 publication Critical patent/JP3267316B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03171—Arrangements involving maximum a posteriori probability [MAP] detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Error Detection And Correction (AREA)
  • Dc Digital Transmission (AREA)
  • Analogue/Digital Conversion (AREA)
  • Filters That Use Time-Delay Elements (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はアナログディジタル変換
器と、状態遷移を蓄積するレジスタを有するメモリ手段
を含むディジタル信号処理部を有するイコライザとから
なり、アナログ信号処理部を有する蓄積深さｎを有する
送信チャネルからなるディジタル送信装置用受信器に係
る。
【０００２】
【従来の技術】かかる受信器は将来の全欧州移動無線装
置（ＧＳＭ装置）に必要である。この移動無線装置にお
いて、音声信号は時分割多重アクセス方法により他のデ
ィジタル信号と共にディジタル化形式で送信される。こ
れらのデータは適切な変調により移動無線装置の送信器
により送信される。送信パスの反射及び多重パス伝搬の
結果として、送信された信号は異なる遅延及び位相シフ
トを示す種々の重畳信号部の受信器に到る。これは送信
器により送信された信号を歪ます。これらの歪みは受信
した信号に含まれるビットが先行ビット（符号間干渉）
により影響されるようにする。蓄積深さｎを有する送信
チャネルが送信器と受信器の間により、ここでｎは整数
で、干渉する隣るビットの数を示す。信号の元のデータ
内容を再生する為、受信信号を均等化することが必要で
ある。
【０００３】西独特許出願第３９１１９９９号は上述の
タイプのディジタル送信装置用受信器を開示している。
受信器は信号サンプル値のシーケンスを基に二進評価値
を形成するイコライザからなる。各サンプル値は、二進
「０」又は「１」値を有する送信されたビットに時間的
に割当てられ、このビット及びｎのすぐ先行するビット
に依存する。等化はいわゆるビテルビアルゴリズムの助
けで実行される。このアルゴリズムにより２n 状態及び
１つの状態から時間逐次状態までの各遷移用確率パラメ
ータは各サンプル値に割当てられる。状態遷移を共にス
トリングすることにより、パスは形成され、全確率パラ
メータは１つのパスの全確率パラメータから形成され
る。１つの状態に導く全てのパスから、最小全確率を有
するパスだけが考慮される。二進値ｂｉ−ｎ＝０（＝
「０」遷移）を有する離散的時点ｉでビットｂｉ−１，
…ｂｉ−ｎで決定された状態から、時点ｉ＋１でビット
ｂｉ，…，ｂｉ−ｎ＋１により決定された次の状態まで
の遷移はいわゆる「０」パス及び但し二進値ｂｉ−ｎ＝
１（＝「１」転移）でのいわゆる「１」パスを決定す
る。全ての可能な「０」パスの全確率パラメータ及び全
ての可能な「１」パスの全確率パラメータから、最小全
確率パラメータが選択される。ｂｉ−ｎ＝０又はｂｉ−
ｎ＝１に対してビットシーケンスｂｉ，…，ｂｉ−ｎで
決定され、全ての２ n 可能な「０」パス又は「１」パス
の最小全確率パラメータを有するパスは最小値「０」パ
ス又は最小値「１」パスを特徴とする。２つの選択され
た全確率パラメータのより小さい方に割当てられた二進
数、即ち０又は１は評価値を示し、一方この評価値用信
頼情報は２つの選択された全確率パラメータを基にして
形成される。信頼情報は装置のイコライザの後にくる復
号器で評価される。イコライザを実現するコストは、状
態２n での数に第１の近似値で比例し、即ちそれは送信
チャネルの蓄積深さｎと共に指数的に増加する。
【０００４】
【発明が解決しようとする課題】本発明の目的は少ない
製造コストの前述のタイプの受信器を提供することであ
る。
【０００５】
【課題を解決するための手段】この目的は、メモリ手段
の全レジスタの全ては２n'メモリ位置からなり、ここで
【０００６】
【数１２】
【０００７】であり、メモリ手段は、各離散的時点で２
n'状態に対し適切な第１の前のビットで始まる少なくと
もｎ前のビットが蓄積されるメモリパスレジスタからな
る前述のタイプの受信器で達成される。
【０００８】受信器により受信された信号は、送信チャ
ネルの蓄積深さｎに対応する隣るビットの重畳の結果と
してのアナログ信号の振舞いを有する。従って、受信信
号は先ずアナログ信号処理部でサンプルされる。従っ
て、得られたサンプル値は、アナログディジタル変換器
で変換され、更にイコライザで処理される。受信器のイ
コライザは２n'状態を有する減ぜられた状態モデルを基
にとしている。ここで
【０００９】
【数１３】
【００１０】である。少ない状態イコライザにより単に
ｎ’ビットが状態遷移により直接決定される。残るｎ−
ｎ’ビットは各状態に導く各メモリパスから生じ、その
パスはメモリパスレジスタに蓄積される。これは、２n'
状態のみは全ての２n 状態を考慮するイコライザに対し
て各サンプリング時点で処理さるべきことが有利であ
る。
【００１１】１ビット用低コスト評価はイコライザは、
この状態遷移を特徴とし、メモリ手段に蓄積されたｎ’
＋１ビットを基にし、またメモリパスレジスタのｎ−
ｎ’ビットを基にする状態遷移用確率パラメータを形成
し、全ての２n'可能な「０」パス及び「１」パスのビッ
トシーケンスを基にし最小値「０」パス及び最小値
「１」パスを各形成し、適切な全確率パラメータを形成
し、２つの考えられる全確率パラメータのより小さいも
のに割り当ててられ二進値がビットｂｉ−ｎ’に対する
評価値であることを決め、２つの考えられる全確率パラ
メータを基にしたこの評価値を形成する制御及び演算論
理からなることで形成される。この動作中、制御及び演
算論理は例えば西独特許出願第３９１１９９９号に開示
されている如く、ビテルビ方法に基づいた等化の実施と
同様確率パラメータの全制御及び全確率パラメータ形成
を提供する。
【００１２】実施例において、メモリパスレジスタはＭ
前のビットの蓄積深さを有し、但し
【００１３】
【数１４】
【００１４】であり、時点ｉで、最小値「０」パスの全
確率パラメータが最小値「１」パスの全確率パラメータ
より小さい場合、ビットｂｉ−ｎに対する最小値「０」
パス、但しｎ’＜Ｎ＜Ｍ、又は最小値「１」パスから評
価値は、得られ、一方、ビットに（ｂｉ−ｎ’）割当て
られた評価値の信頼性情報へのビットｂｉ−Ｎの評価値
の時間的割当はＮ−ｎ’時間間隔により信頼性情報を遅
延する時に得られる。メモリパスの時間で更に後のメモ
リ位置から再生された評価値は「より短かい」メモリパ
スレジスタから再生された評価値と比較されたより大き
い信頼性を示す。
【００１５】更なる実施例において、メモリパスレジス
タはＭ前のビットの蓄積深さを有し、但し
【００１６】
【数１５】
【００１７】であり、一方時点ｉで信頼性情報はビット
ｂｉ−ｎに対して形成され、但
【００１８】
【数１６】
【００１９】であり、この信頼性情報は単に「０」パス
か、単に「１」パスのいずれかが時点ｉで存在する場
合、予め決められうる置換値で置換されうる。これは正
確でない信頼性情報がビットｂｉ−ｎに対し得られえな
い場合にイコライザが適切な置換値と動作し続けること
で達成する。
【００２０】一実施例において、信頼性情報は２つの選
択されたパスの確率値間の比により形成される。２つの
確率値間の比は評価値がこの評価値の補数値より更に確
からしいことを示す。
【００２１】更なる実施例において、２つの状態間の遷
移の確率性の二乗距離は確率パラメータの指標（メトリ
ック）として用いられ、状態遷移に用いられる指標は全
体確率パラメータの全指標を形成するよう今まで決定さ
れた全指標に加算される。確率パラメータに代わりに各
確率パラメータの負の対数から得られるいわゆる指標が
用いられうる可能性が使われる。これは、指標だけが全
確率を計算する為共に加算さるべき必要があり、一方、
個々の確率パラメータ乗算さるべきことが有利である。
【００２２】一実施例において、「０」パスの全指標は
「１」パスの全指標から減算され、差の記号は評価値を
示し、絶対差値は評価値に割当てられた信頼性情報を示
す。正の記号は、「１」が「０」より評価値としてより
確からしいことを示す。
【００２３】一実施例において、信頼性情報は決定され
た雑音電力に依存する値により補正される。重み付けさ
れた信頼性情報により、誤り評価値に対して最適安全性
を形成する受信信号の十分なデータ素子を受信した信号
の更なる処理の為用いることが可能である。
【００２４】一実施例において、送信さるべき情報信号
は送信端でコンボリューション符号器によりビットに符
号化され、一方受信器でコンボリューション復号器イコ
ライザの後の復号器として配置され、復号化する時、復
号器は評価ビットだけでなく、これらの評価ビットに割
当てられた信頼性情報も又処理する。これらの方法にお
いて、復号器が個々のビットがより多く「信頼する」
か、より少なく「信頼する」かに関する情報からなるの
で、復号化の後に実際に送信されたデータシーケンスが
得られる確率が高められる。
【００２５】
【実施例】本発明を以下図面を参照して実施例につき説
明する。
【００２６】図１は送信さるべき情報信号が送信器１を
介して二進信号ｂの形式で放射される無線送信装置を示
す。送信器１及び信号受信器２と、サンプルホールド素
子２１と、アナログディジタル変換器２２とイコライザ
３とで形成された受信器との間に、矢印で示される無線
リンクとして送信チャネル１１が配置される。アナログ
ディジタル変換器２２と同様サンプルホールド素子２１
が装置において受信器２の後に続く。アナログディジタ
ル変換器２２のディジタル出力での信号はイコライザ３
に印加される。イコライザ３は、制御演算論理３５と同
様、下記のメモリモジュールで示される信号エスティナ
ータ３２と、制御回路３４と、トランスバーサルフィル
タ３１と、メモリ手段３３とを含むディジタル信号処理
部からなる。メモリ手段３３はメモリパスレジスタ３３
４と同様レジスタ３３１，３３２，３３３からなる。制
御及び演算論理３５はこの評価値
【００２７】
【数１７】
【００２８】送信された信号は、無線リンクの破線矢印
により図１に示す如く、反射及び重畳雑音及び更なる妨
害信号によりマルチパス伝搬の結果として、送信器１と
受信器２の間に位置する無線リンクで歪まされる。結果
的に、離散的時点ｉで送信される二進信号ｂの１ビット
ｂｉは以前に送信されたビットｂｉ−１，ｂｉ−２の遅
延された信号部分で重畳される。この重畳は信号歪みに
対応する。従って、送信されたビットに対して受信され
た信号はもはや低又は高レベルに明白に割当てられな
い。従って、送信チャネル１１は蓄積深さｎを有し、こ
こでｎは妨害隣接ビットの数である。蓄積深さｎは送信
チャネル１１のチャネルインパルス応答長の商、受信し
た信号のビット期間−１として示され、一方この結果か
らの最も大きい整数がとられる。これらの重畳の結果と
して、受信器２から受信された信号は等化なしに初めに
送信されたビットに割当てられえないアナログ信号変化
を有する。受信器２から受信された信号は先ず等距離時
点でサンプルホールド素子２１によりサンプルされる。
かく得られたアナログサンプル値はアナログディジタル
変換器２２により更に処理されるようディジタルサンプ
ル値Ｚに変換される。既に送信されたビットの影響は受
信器に至る信号部分の遅延に依存する。送信チャネルの
特性的特徴に依存する特定の期間の後、影響はもはや本
質ではなく、従って等化に対し考慮される必要はない。
一般に遅延はこの期間に送信されるビットの数として示
される。イコライザ３に対して、時点ｉで送信されたビ
ットｂｉに割当てられうる各サンプル値Ｚｉが、このサ
ンプル値に割当てられうビットｂｉ及びこのビットを先
行するｎビットｂｉ−１，ｂｉ−２，…，ｂｉ−ｎに依
存する。
【００２９】アナログディジタル変換器２２の出力の信
号Ｚの等化は直線的有限トランスバーサルフィルタによ
り無線送信装置の分散的送信チャネル１１のを略記すチ
ャネルモデルを基にしている。そのようなチャネルモデ
ルに対し、送信チャネルの送信性質はフィルタ係数
ｈ0 ，…，ｈn によりシミュレートされる。受信器端で
トランスバーサルフィルタ３１により送信パスで生じる
歪をシミュレートするようこの特定のチャネルモデルで
努力がなされ、その歪はメモリからなる直線形結合で生
じる。送信パスのシミュレーションはｎ＝３に対しフィ
ルタ係数ｈ0 ，…，ｈ3 を調整することで達成される。
次にフィルタ係数ｈ0 ，…，ｈ3 は送信チャネルの評価
インパルス応答のサンプル値から得られる。例えば、送
信器１と受信器２の両方に公知であるビットシーケンス
からなるいわゆる列シーケンスが用いられる。列シーケ
ンスの各受信で、フィルタ係数ｈ0 ，…，ｈ3 はトラン
スバーサルフィルタ３１の後、最も少ない誤差を有する
送信チャネルがシミュレートされるよう調整される。こ
れは例えば西独特許第４００１５９２Ａ１号から公知で
ある。
【００３０】図１に示す例示的実施例では、フィルタ係
数を形成する回路装置は明瞭に示されていない。図１に
示すイコライザは例えば、欧州特許出願第２９４１１６
Ａ２号に記載されている如く、いわゆるビテルビ方法に
基づいている。そのようなビテルビ方法は、例えばジー
デビットフォーニイジュニアによる、ＩＥＥＥの会報、
６１巻、３号、１９７３年３月の「ビテルビアルゴリズ
ム」という題の論文から公知である。このアルゴリズム
によれば、符号化データシーケンスの復号さるべきデー
タ素子用のいわゆるソフト決定復号化は復号化さるべき
データシーケンス用信頼性情報を必要とする。信頼性情
報は、復号化さるべきデータ素子が送信されたデータ素
子に対応する確率を示す確率パラメータである。一般
に、図２乃至４に示す如く、ビテルビ方法を示す状態ダ
イヤグラムが用いられる。確率パラメータの代わりに、
いわゆる指標（メトリック）が用いられ、一方、指標は
各確率パラメータの負対数から計算されうる。これは、
例えば指標が全体確率を計算する為基に加算される必要
だけでなく、一方個々の確率パラメータが乗算されるべ
き点で有利である。
【００３１】１つの状態から次の状態への遷移確率を計
算する為、状態のビットｂｉ，…，ｂｉ−１ｎの個々の
二進値はトランスバーサルフィルタ３１の入力パラメー
タとして用いられる。トランスバーサルフィルタ３１の
出力値は、第１の近似値として発生し、一方妨害により
生じた妨害又は入力信号に含まれる雑音信号等をのぞき
サンプルはその値を入力パラメータとして用いられるビ
ットシーケンスｂｉ，…，ｂｉ−１が無線リンクを介し
て送信又は受信される時用いる。トランスバーサルフィ
ルタ３１の出力値を実際のサンプル値と比較することに
より、最も確実に送信されたビットシーケンスが見つけ
られる。
【００３２】１つの状態から次の状態への大きい遷移確
率は、実際に起こらない状態遷移が簡単な妨害又は信号
雑音により最も確からしい遷移として偶発的に生じるの
で、この遷移の正しさに対して充分な保証を提供しな
い。状態遷移のより正しい評価は、問題の時点での２n
状態の１つに導く全ての状態遷移の確率検査によって今
まで発生した全体信号変化を考慮することによって達成
される。かかるイコライザを実現するコストは状態２n
の数に略比例し、即ちそれらは送信チャネルの蓄積深さ
ｎで指数的に生じる。
【００３３】その代わりに、図１に示すイコライザ３は
２n'状態を有する状態モデルに基づく。ここで１＜ｎ’
＜である。図１に示す例示的実施例では、ｎ＝３及び
ｎ’＝２である。これは、状態２n ＝８の全数を有する
イコライザに対する如く状態２ n'＝４の数の減少を生じ
る。状態２n の全数を有するイコライザからの差は、少
ない数の状態２n'を有するイコライザにおいて、単に
ｎ’ビットｂｉ，…，ｂｉ−ｎが状態遷移Ｓｉ’，Ｓ
ｉ’＋１により直接決められる事実からなる。残りのｎ
−ｎ’ビットｂｉ−ｎ−１，…ｂｉ−ｎは、メモリモジ
ュール３３のメモリパスレジスタ３３４に蓄積される状
態Ｓｉ’に導くメモリパスから生じる。従って、ソフト
決定イコライザの状態の全数との矛盾において、メモリ
パスレジスタ３３４は少ない数の状態でのソフト決定イ
コライザに用いられる。このレジスタ３３４において、
少なくともｎ前のビットｂｉ−１，…，ｂｉ−ｎ’，ｂ
ｉ−ｎ’−１，…，ｂｉ−ｎ’，…は全２n' 状態Ｓ
ｉ’ビットｂｉ−１らか各時点ｉで蓄積される。ビット
ｂｉ−１，…，ｂｉ−ｎ’はそれらが関係する状態Ｓ
ｉ’の状態ビットと同一であるので、メモリパスレジス
タ３３４に必然的に蓄積される必要はない。
【００３４】図１に示す実施例で指標を形成するのに、
トランスバーサルフィルタ３１の出力値
【００３５】
【数１８】
【００３６】は信号評価器３２でディジタルサンプル値
Ｚｉから減算され、二乗される。この様にして、二乗距
離が形成される受信したサンプル値が入力パラメータと
して用いられるビットシーケンスから生じた確率はこの
二乗距離が小さくなるにつれ大きくなる。ｎ最終ディジ
ットの線形組合せにより，最適評価は、全ｎビットが受
信されるまで形成されない。
【００３７】サンプル値Ｚｉに割当てられた評価値
【００３８】
【数１９】
【００３９】は時点ｉ＋１で１つの状態Ｓｉ’から状態
Ｓｉ＋１’への状態遷移に時間的に割当てられる。
【００４０】この方法を実施するため、図１に示す例示
的実施例に示すメモリモジュール３３はメモリパスレジ
スタ３３４と同様３３１，３３２，３３３と示される指
標レジスタからなる。各レジスタは２n'メモリ位置から
なり、３つのビットａ1 ，…ａ3 は下記に示される如く
列をアドレスするのに用いられる。次にレジスタの各メ
モリ位置は単一アドレスａ1 ，…，ａ3 を割当てられ
る。１つの状態に割当てられる全指標は第１のレジスタ
３３１に蓄積される。第２の指標レジスタ３３２では新
しい全指標はアドレスａ1 ，…，ａ3 に蓄積され、指標
は「０」遷移即ちいわゆる「０」パスにより発生され、
一方第３のレジスタ３３３では、全指標はせ「１」遷
移、即ちいわゆる「１」パスで発生され、蓄積される。
ビットｂｉ−ｎ’＝０（＝「０」遷移）を有する時点ｉ
でゼットｂｉ−１，…，ｂｉ−ｎで決められる状態Ｓｉ
から時点ｉ＋１でゼットｂｉ…ｂｉ−ｎ’＋１で決めら
れる次の状態Ｓｉ＋１までの状態遷移により、いわゆる
「０」パスが決められ、同様にいわゆるビットｂｉ−ｎ
＝１（＝「１」遷移）を有する「１」パスが決められ
る。更に、少なくともｎ前のビットは全２n'、即ち図１
に示す例示的実施例の４つの状態用メモリパスレジスタ
３３４に蓄積される。メモリ位置が駆動される時、制御
回路３４は周囲に関連するアドレスａ1 ，…，ａ3 を入
力パラメータとしてトランスバーサルフィルタ３１に印
加する。各形成されたアドレスに対して、第１の入力パ
ラメータは第１の二進数、例えば「０」として制御回路
で利用されうる。二乗距離
【００４１】
【数２０】
【００４２】が得られたトランスバーサルフィルタ３１
のこの値
【００４３】
【数２１】
【００４４】及びサンプル値Ｚから評価器３２で形成さ
れる。この二乗距離及び適切なアドレスでの第１の指標
レジスタ３３１に蓄積された全指標から、適切なアドレ
スでの第２の指標レジスタ３３２に蓄積される新しい全
指標が形成される。同様に、第２の二進数、例えば
「１」は第１の入力パラメータに新しく用いられ、この
様に得られた全指標は第３の指標レジスタ３３３に蓄積
される。一度制御回路３４が全アドレスの組合せを貫通
し、第２及び第３が全アドレスの組合せを貫通し、第２
及び第３のパスレジスタ３３２，３３３の全内容はもう
一度計算され、最小値は第２及び第３の指標レジスタ３
３２，３３３の新しい全指標から選択される。これらの
２つの値は互いに減算される。差の記号は最後に評価値
【００４５】
【数２２】
【００４６】及び絶対差値ビットｂｉ−ｎ’所望の信頼
性情報
【００４７】
【数２３】
【００４８】を示す。一度評価値
【００４９】
【数２４】
【００５０】が決められると、更新が行なわれる。即
ち、第１から第３のパスレジスタ３３１，…，３３３及
びメモリパスレジスタ３３４に蓄積される指標のリロケ
ーションがなされる。
【００５１】この動作の為、イコライザ論理で示される
制御及び演算論理３５はビテルビアルゴリズムの実行を
同様全制御、全指標の形成を行う。これは例えば西独特
許明細書第３４１１９９９号で公知の方法でなされる。
次に、新サンプル値の到来は待たれ、関連した新評価及
び関連した信頼性情報は既に記述の方法で形成される。
【００５２】従って、下記のステップは図１に示す例示
的実施例で実行される：１．レジスタ３３１からＬｉ
（ｂｉ−１，…ｂｉ−ｎ）＝Ｌｉ（Ｓｉ’）をフェッチ
する。
【００５３】２．パス（ｂｉ−１，…，ｂｉ−ｎ’）用
レジスタ３３４から（ｂｉ−ｎ’−１，…，ｂｉ−ｎ）
をフェッチする。
【００５４】
【数２５】
【００５５】４．ｂｉ−ｎ’＝０の場合、レジスタ３３
２のアドレス（ｂｉ，ｂｉ−１，…，ｂｉ−ｎ’＋１）
にＬｉ＋１（Ｓｉ’，Ｓｉ＋１’）を蓄積する。
【００５６】５．ｂｉ−ｎ’＝１の場合、レジスタ３３
３のアドレス（ｂｉ，ｂｉ−１，…，ｂｉ−ｎ’＋１）
にＬｉ＋１（Ｓｉ’，Ｓｉ＋１’）を蓄積する。
【００５７】６．レジスタ３３２から「０」パスＬｉ＋
１の最小値をサーチする。
【００５８】７．レジスタ３３３から「１」指標Ｌｉ＋
１の最小値をサーチする。
【００５９】８．最小値（６及び７）から
【００６０】
【数２６】
【００６１】９．レジスタ３３１及び３３４を更新す
る。
【００６２】ここで、Ｌは個々の状態遷移により特徴ず
けられるパスの全体指標を示す。
【００６３】図２に示す状態図は２n ノードの列を有す
る図である。各ノードはｎビットから発生しうる組合せ
の１つを示す。各列は特別のサンプリング時点ｉ−３，
ｉ−２，ｉ−１，ｉ，ｉ＋１に割当てられる。ノードに
割当てられうる個々の二進値０００…１１１は示された
状態である。状態は、時点ｉで受信されたｎ最終ディジ
タルサンプル値が送信されてもよいビントシーケンスに
割当てられてもよい事実に常に対応する。新サンプル値
が受信される時、両「０」ビット及び「１」ビットはそ
れに割当てられる。最も新しいサンプル値が二進値０に
割当てられる時、ビットシーケンス０１０は、ビットシ
ーケンス００１０になる。新しいサンプル値が受信され
るので最も古いサンプル値が等化に影響しないので、こ
の新しい二進値は省略される。図２に示す状態図は、全
ての可能な遷移は矢印で示される。例えば、ノードＸ
は、時点ｉでビットシーケンス０１０の状態を特徴とす
る。状態Ｓi+1 ＝００１が時点ｉ＋１で割当てられるノ
ードｙは０を介して到来し、状態Ｓi ＝１０１が時点ｉ
＋１で割当てられるノードＺは「１」遷移を介して到来
する。パスは関連する遷移を共にストリングすることで
形成される。このパスは再構成されたビットシーケンス
ｂi ，…；ｂi-n と同じ意味を有する。西独特許明細書
第３９１１９９９号からの従来技術の状態モデルに基い
た図２に示す状態図は、多数の状態２n に基いた等化に
対する製造コストが高いことを明らかにしている。
【００６４】図３は図１に示すイコライザ用状態図を示
し、その状態図は単に２n'状態を有する状態モデルに基
いている。但し、，２n'＝４である。図２に示す状態図
が図３に示す状態図と比較される場合、２n 状態を有す
る状態モデルに関する製造コストの節約は明らかであ
る。更に、図３（状態トレリス）に示す状態図におい
て、全ての可能なパスが特徴づけられる。一般的に、い
わゆる「０」パスは、ビットｂi-n'＝０（＝「０」遷
移）を有する時点ｉでビットｂi-1 …ｂi-n'により決定
された状態Ｓi'から時点ｉ＋１でビットｂi …ｂi-n'+1
により決定された時間逆次状態Ｓi+1'まで状態遷移で決
定され、同様にいわゆるビットｂi-n'=1（＝「１」遷
移）は「１」パスで決定される。図３に示す状態トレリ
スにおいて、ｎ’＝２は図１説明で用いられた実施例に
より用いられる。従って、図３に示す状態トレリスにお
いて、状態遷移ｓi'Ｓi+1 はビットｂi，ｂi+1 ，ｂ
i-2 を特徴とする。状態Ｓi+1'を特徴とするビットｂ
i-3 は位置ｉ−３から時点ｉでメモリパスレジスタかり
フェッチされる。
【００６５】図４は、時点ｉ−２から時点ｉ−１までの
全ての遷移が「０」遷移であり、即ち常に二進数「０」
がビットｂi-2 に割当てられるパスだけが示される状態
図を示す。これは状態遷移Ｓi'，Ｓi+1'用「０」パスに
対応する。ｎ＝３，ｎ’＝２の例示的実施例の値に対し
て確立パラメータは２n'＝４状態１１，１０，０１，０
０を基に計算される。単にｎ’＋１＝３ビットｂi ，ｂ
i-1 , ｂi-2 が状態遷移Ｓi'，Ｓi+1'で直接に決定さ
れ、一方残りのｎ−ｎ’＝１ビットｂi-3 は状態Ｓi'に
導くメモリパスから生じる。この為に、全状態を有する
いわゆるソフト決定イコライザと対に、ビットｂi-1 か
ら断定された少なくともｎビットの長さに亘ってメモリ
パスｂi-1 , ｂi-n ，ｂi-n'-1，…，ｂi-n ，…を全２
n'状態用に対する状態で蓄積するメモリパスレジスタは
明白に更新されうる。ビットｂi-1 ，…，ｂi-n は、そ
れらが関連した状態Ｓi のビットと実際に同一であるの
でこの目的の為無視されてもよい。
【００６６】図５は単に状態遷移Ｓi'，Ｓi+1 に対する
全ての「１」パスが示される状態トレリスを示す。ここ
に、二進数「１」は各ビットｂi-2 に割当てられる。評
価及び信頼性情報を形成する為、最も小さい全ての指標
は、「０」遷移から生じる状態の全ての指標は、「０」
遷移から生じる状態の全ての指標及び「１」遷移から生
じる指標から決められ、即ち、最も小さい全ての指標は
図４及び図５に示す状態図から選択される。これらのパ
スは最小値「０」又は最小値「１」パスを夫々形成す
る。２つの選択された最上全指標の夫々は、理想的状態
での各選択されたパスが評価値ｂi-n'＝０又は評価値ｂ
i-n'＝１に割当てられうる可能性を表わす。これらの確
率値は全指標から計算されうる。最終ステップにおい
て、各状態Ｓ i+1 に対し利用される２つの全確率パラメ
ータが互いに比較され、小さい方の全確率パラメータは
新確率パラメータとして各状態Ｓi+1に割当てられる。
【００６７】逆指標により最上値の代わりに最大値を形
成することも可能である。
【００６８】図６はディジタル送信装置の更なる例示的
実施例を示す。送信さるべき信号Ｘは先ずコンボリュー
ション符号器５に印加される。コンボリューション符号
器５は、送信器１により分散的送信チャンネルを介して
送信される二進数信号ｂを発生する。受信端に、サンプ
ル信号Ｚを発生すする受信器２がある。このサンプル信
号Ｚはイコライザ３に印加される。イコライザは、適切
な信頼性情報
【００６９】
【数２７】
【００７０】と同様評価値
【００７１】
【数２８】
【００７２】を発生する。信頼性情報と同様評価値はこ
こから
【００７３】
【数２９】
【００７４】のシーケンスを復号する復号器６に印加さ
れる。ビデルビ方法により動作する復号器はこの復号に
用いられる。
【００７５】ビデルビ復号に対して、受信した符号化信
号シーケンスは、符号化５が発生した有効コードシーケ
ンスと比較される。ビデルビ復号器に対して、等化デー
タシーケンスがコード蓄積の個々のコード素子から区別
される多くのビットが用いられる。
【００７６】信頼性情報によりこの様に得られた指標を
乗算する時、復号さるべきデータシーケンスの評価値が
得られる。この様にして、初めに送信されたデータシー
ケンスが復号化の後実際に得られる確率が高められ、復
号器６は、復号目的のための信号冗長性がだけでなく、
復号化さるべきデータシーケンスの個々のデータが多か
れ、少なかれ「信頼」する情報を目的とする。
【図面の簡単な説明】
【図１】ディジタル送信装置のブロック図を示す図であ
る。
【図２】イコライザ用状態図を示す図である。
【図３】イコライザ用状態図を示す図である。
【図４】イコライザ用状態図を示す図である。
【図５】ディジタル送信装置用の更なる実施例を示す図
である。
【図６】ディジタル送信装置用の更なる実施例を示す図
である。
【符号の説明】
１ 送信器 ２ 受信器 ３ イコライザ ５ 符号器 ６ 復号器 １１ 送信チャンネル ２１ サンプルホールド素子 ２２ アナログディジタル変換器 ３１ トランスバーサル ３２ 信号評価器 ３３ メモリ手段 ３４ 制御回路 ３５ 制御及び演算論理 ３３１，３３２，３２４ レジスタ ３３４ メモリパスレジスタ
───────────────────────────────────────────────────── フロントページの続き (73)特許権者 590000248 Ｇｒｏｅｎｅｗｏｕｄｓｅｗｅｇ １, 5621 ＢＡ Ｅｉｎｄｈｏｖｅｎ， Ｔ ｈｅ Ｎｅｔｈｅｒｌａｎｄｓ (56)参考文献 特開 昭63−113981（ＪＰ，Ａ) 特開 平１−200852（ＪＰ，Ａ) 欧州特許488456（ＥＰ，Ｂ１) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 H03H 17/00 H03M 1/00 H04B 3/00 H04L 25/00

Claims (10)

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

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE4038251A DE4038251A1 (de) 1990-11-30 1990-11-30 Entzerrer fuer ein digitales uebertragungssystem
DE40382516 1990-11-30

Publications (2)

Publication Number Publication Date
JPH04358420A JPH04358420A (ja) 1992-12-11
JP3267316B2 true JP3267316B2 (ja) 2002-03-18

Family

ID=6419309

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31438891A Expired - Fee Related JP3267316B2 (ja) 1990-11-30 1991-11-28 ディジタル送信装置用受信器

Country Status (8)

Country Link
US (1) US5307374A (ja)
EP (1) EP0488456B1 (ja)
JP (1) JP3267316B2 (ja)
KR (1) KR100210534B1 (ja)
AU (1) AU657103B2 (ja)
CA (1) CA2056328C (ja)
CZ (1) CZ284258B6 (ja)
DE (2) DE4038251A1 (ja)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2286506B (en) * 1994-02-10 1997-12-10 Roke Manor Research Improvements in or relating to co-channel interferance suppression systems
US5557645A (en) * 1994-09-14 1996-09-17 Ericsson-Ge Mobile Communications Inc. Channel-independent equalizer device
US5572262A (en) * 1994-12-29 1996-11-05 Philips Electronics North America Corporation Receiver based methods and devices for combating co-channel NTSC interference in digital transmission
GB2309867A (en) * 1996-01-30 1997-08-06 Sony Corp Reliability data in decoding apparatus
DE19614544C1 (de) * 1996-04-12 1997-08-28 Philips Patentverwaltung Entzerrer mit einem Sequenzschätzverfahren mit Zustandsreduktion für einen Empfänger in einem digitalen Übertragungssystem
KR100498752B1 (ko) 1996-09-02 2005-11-08 소니 가부시끼 가이샤 비트메트릭스를 사용한 데이터 수신장치 및 방법
DE19647653A1 (de) * 1996-11-18 1998-05-20 Philips Patentverwaltung Digitales Übertragungssystem mit trellisbasiertem, zustandsreduziertem Schätzverfahren
GB2333014A (en) * 1997-12-31 1999-07-07 Samsung Electronics Co Ltd Virerbi equalizer using dsp's
JP4178752B2 (ja) * 1998-05-28 2008-11-12 ソニー株式会社 畳み込み符号の軟出力復号装置及び軟出力復号方法
US6477680B2 (en) 1998-06-26 2002-11-05 Agere Systems Inc. Area-efficient convolutional decoder
US6408418B1 (en) * 1998-10-29 2002-06-18 Lucent Technologies Inc. Reduced-state device and method for decoding data
EP1099313B1 (de) 1998-12-01 2004-04-07 Siemens Aktiengesellschaft Soft-decision-decodierung eines terminierten faltungscode
US6347125B1 (en) 1999-01-11 2002-02-12 Ericsson Inc. Reduced complexity demodulator for multi-bit symbols
DE19935824A1 (de) * 1999-07-29 2001-02-15 Siemens Ag Verfahren zum Erzeugen von Zuverlässigkeitsinformationen für die Kanaldecodierung in einem Funkempfänger sowie entsprechender Funkempfänger
US6633615B1 (en) * 2000-01-31 2003-10-14 Agere Systems Inc. Trellis transition-probability calculation with threshold normalization
DE10009443A1 (de) * 2000-02-29 2001-08-30 Philips Corp Intellectual Pty Empfänger und Verfahren zum Detektieren und Dekodieren eines DQPSK-modulierten und kanalkodierten Empfangssignals
US6862326B1 (en) 2001-02-20 2005-03-01 Comsys Communication & Signal Processing Ltd. Whitening matched filter for use in a communications receiver
US6823027B2 (en) 2001-03-05 2004-11-23 Telefonaktiebolaget Lm Ericsson (Publ) Method for enhancing soft-value information
US7136413B2 (en) * 2002-08-23 2006-11-14 Mediatek, Inc. Method and apparatus for generation of reliability information with diversity
AU2003288871A1 (en) * 2003-12-19 2005-07-05 Telefonaktiebolaget Lm Ericsson (Publ) Relay station and method for enabling reliable digital communications between two nodes in a wireless relay based network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8315363D0 (en) * 1983-06-03 1983-07-06 Gordon J A Decoding errorcorrecting codes
US4823346A (en) * 1986-04-16 1989-04-18 Hitachi, Ltd. Maximum likelihood decoder
US4748626A (en) * 1987-01-28 1988-05-31 Racal Data Communications Inc. Viterbi decoder with reduced number of data move operations
DE3910739C3 (de) * 1989-04-03 1996-11-21 Deutsche Forsch Luft Raumfahrt Verfahren zum Verallgemeinern des Viterbi-Algorithmus und Einrichtungen zur Durchführung des Verfahrens
DE3911999A1 (de) * 1989-04-12 1990-10-18 Philips Patentverwaltung Uebertragungssystem

Also Published As

Publication number Publication date
JPH04358420A (ja) 1992-12-11
CA2056328A1 (en) 1992-05-31
DE59108647D1 (de) 1997-05-07
CA2056328C (en) 2003-07-29
AU657103B2 (en) 1995-03-02
CS363591A3 (en) 1992-06-17
DE4038251A1 (de) 1992-06-04
AU8827091A (en) 1992-06-04
CZ284258B6 (cs) 1998-10-14
KR920011120A (ko) 1992-06-27
EP0488456A2 (de) 1992-06-03
KR100210534B1 (ko) 1999-07-15
EP0488456A3 (en) 1993-05-05
EP0488456B1 (de) 1997-04-02
US5307374A (en) 1994-04-26

Similar Documents

Publication Publication Date Title
JP3267316B2 (ja) ディジタル送信装置用受信器
JP3187036B2 (ja) デジタル伝送系、レシーバ装置、デジタル伝送系用の等化器
US5586128A (en) System for decoding digital data using a variable decision depth
KR100201971B1 (ko) 적어도 두개의 수신분기를 구비하는 수신기
WO1996016483A9 (en) A system for decoding digital data using a variable decision depth
EP0975125A1 (en) Sequence estimation method and sequence estimator
US6064703A (en) MAP receiver for high-speed numerical transmissions through rayleigh channels noisy and dispersive in time and frequency
JPH08307283A (ja) 最尤系列推定器及び最尤系列推定方法
JP3258067B2 (ja) 最尤系列推定方式
KR100233399B1 (ko) 최대 가능성 시퀀스 메트릭 계산기
JP3399019B2 (ja) ビタビ等化器
KR100415939B1 (ko) 무선 수신기에서 채널 디코딩을 위한 확실성 정보를발생시키는 방법 및 해당하는 무선 수신기
US6954507B2 (en) Method for estimating the bit error rate in a radio receiver and corresponding radio receiver
JP3349696B2 (ja) 逐次復号器及び該逐次復号器を備えた受信機
EP0748057B1 (en) Bit error counting method and counter
JP3399022B2 (ja) ビタビ等化器
JP3329002B2 (ja) ダイバーシチ受信機
KR100313179B1 (ko) 디지탈통신수신기
JP2894406B2 (ja) 最尤系列推定装置
JP3692644B2 (ja) 軟判定装置
JP3970478B2 (ja) ビタビ等化器および送信データ系列判定方法
CS363691A3 (en) Tape cassette, particularly a cassette with a magnetic tape
JPH06338913A (ja) ビタビ復号器
JP2002325043A (ja) ビタビ復号用パスメモリ装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees