JP2795935B2 - 最尤系列推定装置 - Google Patents

最尤系列推定装置

Info

Publication number
JP2795935B2
JP2795935B2 JP1305907A JP30590789A JP2795935B2 JP 2795935 B2 JP2795935 B2 JP 2795935B2 JP 1305907 A JP1305907 A JP 1305907A JP 30590789 A JP30590789 A JP 30590789A JP 2795935 B2 JP2795935 B2 JP 2795935B2
Authority
JP
Japan
Prior art keywords
maximum likelihood
likelihood sequence
sequence
circuit
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 - Lifetime
Application number
JP1305907A
Other languages
English (en)
Other versions
JPH03165632A (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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP1305907A priority Critical patent/JP2795935B2/ja
Priority to EP90122097A priority patent/EP0436101B1/en
Priority to DE69025388T priority patent/DE69025388T2/de
Priority to US07/615,236 priority patent/US5146475A/en
Priority to AU66766/90A priority patent/AU631030B2/en
Priority to CA002030510A priority patent/CA2030510C/en
Publication of JPH03165632A publication Critical patent/JPH03165632A/ja
Application granted granted Critical
Publication of JP2795935B2 publication Critical patent/JP2795935B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03337Arrangements involving per-survivor processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/20Arrangements for detecting or preventing errors in the information received using signal quality detector

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Optics & Photonics (AREA)
  • Power Engineering (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はディジタル・データ伝送に用いる最尤系列
推定装置に関するものである。
〔従来の技術〕
第4図は、(G.Ungerboeck)著の「Adaptive maximum
−likelihood receiver for carrier−modulated data
−transmission system」(IEEE Trans.Commun.,vol.CO
M−22,pp.624−364,May 1974.)に示された従来の最尤
系列推定装置を示すブロック図であり、図中、最尤系列
推定回路(1)は入力端子(2)と出力端子(3)間に
接続されている。この最尤系列推定回路(1)の入力側
に遅延回路(4)が接続され、出力側には伝送路特性推
定回路(5)が接続されている。また、この伝送路特性
推定回路(5)の入力側には遅延回路(4)の出力側と
最尤系列推定回路(1)の出力側が接続され、伝送路特
性推定回路(5)の出力側は最尤系列推定回路(1)に
接続されている。
次に動作について説明する。最尤系列推定回路(1)
はビタビ・アルゴリズムという手法を用いて受信信号を
入力し、伝送路特性推定回路(5)で推定した伝送路特
性の推定値を基にして、現時点に生起する可能性のある
データの組み合せである各々のステートに対する「確か
らしさ」と過去の受信系列からすでに計算され記憶され
た「確からしさ」から、現時点の各々のステートに対す
る「確からしさ」を計算して、現時点の受信信号からス
テート毎の最大尤度の系列を生き残り系列として判定
し、各々のステート毎に生き残り系列と「確からしさ」
を記憶するものである。
遅延回路(4)は受信信号に対してステートの生き残
り系列が過去のある時点で1つの系列に集約(「マー
ジ」)するまでの時間分だけの遅延を与えて出力する。
伝送路特性推定回路(5)は最尤系列推定回路(1)か
らの出力と遅延回路(4)の出力を入力して伝送路特性
を推定し、伝送路特性の推定値を上記最尤系列推定回路
(1)に入力する。
第2図は符号間干渉のある伝送路の一例を示すもの
で、第2図において、{In}は送信信号系列、{rn}は
受信信号系列であるとする。この伝送路では送信信号が
過去の2サンプルまでシフトレジスタ(6a),(6b)に
記憶されており、 受信信号は現時点の送信信号Inにf0、1サンプル過去
の送信信号In-1にf1、2サンプル過去の送信信号In-2
f2をそれぞれ乗算器(7a),(7b),(7c)で乗算し、
これらを加算器(8)で加算したものである(rn=f0・
In+f1・In-1・f2・In-2)。
第3図は第2図の例に対して送信信号系列の取り得る
値を0または1とした場合のトレリス図であり、ステー
トとして00、01、10、11の4つを設けると、最尤系列推
定が可能となるビタビ・アルゴリズムが表現できる。図
中の太線は最終的な最尤系列の推定値であるが、時刻n
においては他にも細線が生き残り系列として残ってい
る。つまり、時刻nにおいて確定している系列は時刻
(n−3)以前のものである。この3が「判定遅延」の
量である。
伝送路特性の推定を行う場合は通常、受信信号から作
成された送信信号の判定値が必要となる。一例としてMS
E法を挙げると以下のようになる。
ここで、(n)は時刻、△は調整ステップ・サイズを
示す。
fi(n+1)=fi(n) +△e(n)In-i (i=0,1,2) e(n)=rn−f0(n)In −f1(n)In-1 −f2(n)In-2 しかし、実際は「判定遅延」のために推定が3サンプ
ル遅れることになる。本例では「判定遅延」が3サンプ
ルであったが、現実モデルではより大きい場合もあり遅
延回路として起り得る中での最大の遅延を与える必要が
あるため、伝送路特性の推定はさらに遅くなる。
〔発明が解決しようとする課題〕
従来の最尤系列推定装置は以上のように構成されてい
るので、各々のステートに対する生き残り系列が集約
「マージ」するまでデータが確定せず(「判定遅延」が
生じ)、データを特性推定に用いる場合、伝送路特性変
動に対する追随が遅れるという問題点がある。
この発明の目的は上記のような問題点を解決すること
を課題になされたもので、伝送路特性変動への高速追随
が可能な最尤系列推定装置を得ることを目的とする。
〔課題を解決するための手段〕
この発明にかかる最尤系列推定装置は、最尤系列推定
回路と、前記最尤系列推定回路に接続された制御回路
と、前記制御回路に接続された複数の伝送路特性推定回
路とを有し、前記制御回路は、生起する可能性のあるデ
ータの組み合わせである各々のステートに対する生き残
り系列と、前記複数の伝送路特性推定回路から伝送路特
性に推定値を入力し、各々のステートに対する生き残り
系列とこれに従った過去の伝送路特性の推定値を各々の
前記伝送路特性推定回路に出力するとともに、各々のス
テートに対する現時点の伝送路特性の推定値を前記最尤
系列推定回路に出力し、前記伝送路特性推定回路は、前
記ステート数に対応する個数の現在の受信信号と前記制
御回路の出力を入力して各々のステート毎に伝送路特性
を推定し、前記最尤系列推定回路は、前記受信信号と前
記制御回路からの出力を入力し、各々のステート毎に異
なった伝送路特性の推定値を用いて最尤系列を推定する
ものである。
〔作用〕
この発明における最尤系列推定装置は、伝送路特性の
推定を各々のステート毎に行なうようにしたことによ
り、判定遅延から開放され、正しい生き残り系列に対し
ては伝送路特性変動への高速追随を可能とする。
〔実施例〕
第1図はこの発明の一実施例を示すブロック図であ
り、第1図において、最尤系列推定回路(11)は入力端
子(12)と出力端子(13)との間に接続され、入力端子
から受信信号を入力し、送信信号を出力端子(13)に出
力する。
また、最尤系列推定回路(11)に接続された制御回路
(14)の出力側と入力端子(12)とはそれぞれ複数の伝
送路特性推定回路(15a),(15b)…(15n)に接続さ
れるとともに、この各伝送路特性推定回路の出力側は制
御回路(14)に接続されている。
次に上記実施例の動作について説明する。
最尤系列推定回路(11)はビタビ・アルゴリズムとい
う手法を用いて、枝(パス上の2点を結ぶ線分)の始点
が「ステート0」である場合の伝送路特性は制御回路
(14)から入力した伝送路特性推定回路(15a)の推定
値を用い、枝の始点が「ステート1」である場合の伝送
路特性は制御回路(14)から入力した伝送路特性推定回
路(15)の推定値を用い、以下同様にして枝の始点が
「ステートn」である場合の伝送路特性は制御回路(1
4)から入力した伝送路特性推定回路(15n)の推定値を
用いるというように、各々の「ステート」に対して異な
った伝送路特性の推定値を用いて最尤系列を推定する。
上記の制御回路(14)は最尤系列推定回路(11)から各
々の「ステート」に対する生き残り系列と伝送特性推定
回路(15a)〜(15n)から伝送路特性の推定値を入力
し、各々の「ステート」に対する生き残り系列とこれに
従った1時刻過去の伝送路特性の推定値を各々の伝送路
特性推定回路(15a)〜(15n)に出力し、各々の「ステ
ート」に対する現時点の伝送路特性の推定値を最尤系列
推定回路(11)に出力する。
伝送路特性推定回路(15a)は最尤系列推定回路(1
1)の「ステート0」における生き残り系列に従った制
御回路(14)の出力と受信信号を入力して「ステート
0」における生き残り系列が正しい系列であった場合の
伝送路特性を推定する。
同様に伝送路特性推定回路(15b)および伝送路特性
推定回路(15n)も各々の「ステート」における生き残
り系列が正しい系列であった場合の伝送路特性を推定す
る。
次に第3図を用いて、この発明における最尤系列推定
回路(11)の動作を示す。一例として時刻nにおける
「ステート10」(最尤系列)を取り上げると、推定した
生き残り系列は時刻nより過去に向かって101000であ
り、「ステート」でみると10,01,10,00,00である。
この発明では「ステート」毎に生き残り系列に従って
伝送路特性を推定するものであるので、MES法表示する
と、本例における生き残り系列で以下のようになる。こ
こで、上つき添字xxは「ステートxx」、In,i xxは時刻
nにおけるステートxxに繋がる生き残りパスをiシンボ
ル遡った値を示す。
つまり、各々の「ステート」毎に伝送路特性を推定す
ることにより、「判定遅延」から開放される。
〔発明の効果〕
以上のようにこの発明によれば、伝送路特性の推定を
複数の伝送路特性推定回路で各々の「ステート」毎に行
なうようにしたことにより、判定遅延から解放され、正
しい生き残り系列に対して伝送路特性変動への高速追随
を実現できるという効果がある。
【図面の簡単な説明】
第1図はこの発明の一実施例による最尤系列推定装置を
示すブロック図、第2図は伝送路のモデルの一例を示す
ブロック図、第3図はこの発明の一実施例と従来例を比
較するためのトレリス図、第4図は従来の最尤系列推定
装置を示すブロック図である。 図において、(11)は最尤系列推定回路、(14)は制御
回路、(15a)〜(15n)は伝送路特性推定回路である。 図中、同一符号は同一または相当部分を示す。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特表 平4−502695(JP,A) Elec.Lett.,Vol.23, No.24,19th Nov.1987,P. 1265−1267 IEEE Trans.Comm., Vol.37,No.5,May 1989, P.428−436 IEEE Trans.Comm., Vol.37,No.7,July 1989,P.669−676 IEEE JSAC,Vol.7,N o.6,Aug.1989,P.989−995 (58)調査した分野(Int.Cl.6,DB名) H03M 13/00 - 13/22

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項1】ビタビアルゴリズムもしくはこれに準ずる
    手法に従って動作する最尤系列推定装置において、 最尤系列推定回路と、 前記最尤系列推定回路に接続された制御回路と、 前記制御回路に接続された複数の伝送路特性推定回路
    と、 を有し、 前記制御回路は、生起する可能性のあるデータの組み合
    わせである各々のステートに対する生き残り系列と、前
    記複数の伝送路特性推定回路から伝送路特性に推定値を
    入力し、各々のステートに対する生き残り系列とこれに
    従った過去の伝送路特性の推定値を各々の前記伝送路特
    性推定回路に出力するとともに、各々のステートに対す
    る現時点の伝送路特性の推定値を前記最尤系列推定回路
    に出力し、 前記伝送路特性推定回路は、前記ステート数に対応する
    個数の現在の受信信号と前記制御回路の出力を入力して
    各々のステート毎に伝送路特性を推定し、 前記最尤系列推定回路は、前記受信信号と前記制御回路
    からの出力を入力し、各々のステート毎に異なった伝送
    路特性の推定値を用いて最尤系列を推定する ことを特徴とする最尤系列推定装置。
JP1305907A 1989-11-24 1989-11-24 最尤系列推定装置 Expired - Lifetime JP2795935B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP1305907A JP2795935B2 (ja) 1989-11-24 1989-11-24 最尤系列推定装置
EP90122097A EP0436101B1 (en) 1989-11-24 1990-11-19 Maximum-likelihood sequence estimation apparatus
DE69025388T DE69025388T2 (de) 1989-11-24 1990-11-19 Gerät für Maximalwahrscheinlichkeitssequenzbewertung
US07/615,236 US5146475A (en) 1989-11-24 1990-11-19 Maximum-liklihood sequence estimation apparatus
AU66766/90A AU631030B2 (en) 1989-11-24 1990-11-20 Maximum-likelihood sequence estimation apparatus
CA002030510A CA2030510C (en) 1989-11-24 1990-11-21 Maximum-likehood sequence estimation apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1305907A JP2795935B2 (ja) 1989-11-24 1989-11-24 最尤系列推定装置

Publications (2)

Publication Number Publication Date
JPH03165632A JPH03165632A (ja) 1991-07-17
JP2795935B2 true JP2795935B2 (ja) 1998-09-10

Family

ID=17950737

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1305907A Expired - Lifetime JP2795935B2 (ja) 1989-11-24 1989-11-24 最尤系列推定装置

Country Status (6)

Country Link
US (1) US5146475A (ja)
EP (1) EP0436101B1 (ja)
JP (1) JP2795935B2 (ja)
AU (1) AU631030B2 (ja)
CA (1) CA2030510C (ja)
DE (1) DE69025388T2 (ja)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2560896B2 (ja) * 1990-07-31 1996-12-04 日本電気株式会社 最尤受信器
JP2560911B2 (ja) * 1990-11-16 1996-12-04 日本電気株式会社 系列推定装置
EP0505657A1 (en) * 1991-03-27 1992-09-30 International Business Machines Corporation Preamble recognition and synchronization detection in partial-response systems
US5436928A (en) * 1991-04-08 1995-07-25 Nippon Telegraph And Telephone Corporation Method and apparatus for equalizing transmission line characteristics which vary at high speed in mobile radio communication
US5862192A (en) * 1991-12-31 1999-01-19 Lucent Technologies Inc. Methods and apparatus for equalization and decoding of digital communications channels using antenna diversity
CA2083304C (en) * 1991-12-31 1999-01-26 Stephen R. Huszar Equalization and decoding for digital communication channel
US5263053A (en) * 1992-03-24 1993-11-16 Novatel Communications Ltd. Fractionally spaced maximum likelihood sequence estimation receiver
US5313495A (en) * 1992-05-12 1994-05-17 Hughes Aircraft Company Demodulator for symbols transmitted over a cellular channel
US5432821A (en) * 1992-12-02 1995-07-11 University Of Southern California System and method for estimating data sequences in digital transmissions
JP2605566B2 (ja) * 1992-12-25 1997-04-30 日本電気株式会社 適応型等化器
US5363412A (en) * 1992-12-28 1994-11-08 Motorola, Inc. Method and apparatus of adaptive maximum likelihood sequence estimation using filtered correlation synchronization
US5424881A (en) 1993-02-01 1995-06-13 Cirrus Logic, Inc. Synchronous read channel
JP3560991B2 (ja) * 1993-09-20 2004-09-02 株式会社東芝 適応型最尤系列推定装置
JP3674111B2 (ja) * 1995-10-25 2005-07-20 三菱電機株式会社 データ伝送装置
WO1998039848A1 (fr) 1997-03-04 1998-09-11 Mitsubishi Denki Kabushiki Kaisha Procede d'estimation serielle
US6000054A (en) * 1997-11-03 1999-12-07 Motorola, Inc. Method and apparatus for encoding and decoding binary information using restricted coded modulation and parallel concatenated convolution codes
WO2000044108A1 (fr) 1999-01-22 2000-07-27 Mitsubishi Denki Kabushiki Kaisha Egalisateur adaptatif et procede d'egalisation adaptative
WO2000049730A1 (fr) 1999-02-16 2000-08-24 Mitsubishi Denki Kabushiki Kaisha Systeme de communication radio, emetteur et recepteur
KR100425893B1 (ko) 1999-07-07 2004-04-01 미쓰비시덴키 가부시키가이샤 수신기 및 적응 등화 처리 방법
US6487259B1 (en) 1999-08-24 2002-11-26 Motorola, Inc. Partially-parrallel trellis decoder apparatus and method
US6278726B1 (en) * 1999-09-10 2001-08-21 Interdigital Technology Corporation Interference cancellation in a spread spectrum communication system
US6115406A (en) * 1999-09-10 2000-09-05 Interdigital Technology Corporation Transmission using an antenna array in a CDMA communication system
KR20010101457A (ko) 1999-11-10 2001-11-14 다니구찌 이찌로오, 기타오카 다카시 적응 어레이 통신 시스템 및 수신기
JP3844951B2 (ja) * 2000-09-21 2006-11-15 三菱電機株式会社 受信機および適応等化処理方法
DE10252946B3 (de) * 2002-11-14 2004-07-15 Atlas Elektronik Gmbh Verfahren zur Unterdrückung des Rauschanteils eines Sensorsignals
US7437135B2 (en) 2003-10-30 2008-10-14 Interdigital Technology Corporation Joint channel equalizer interference canceller advanced receiver
US7400692B2 (en) 2004-01-14 2008-07-15 Interdigital Technology Corporation Telescoping window based equalization

Family Cites Families (7)

* 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
US4644564A (en) * 1983-08-05 1987-02-17 International Business Machines Corporation Decoding the output signal of a partial-response class-IV communication or recording device channel
US4748626A (en) * 1987-01-28 1988-05-31 Racal Data Communications Inc. Viterbi decoder with reduced number of data move operations
US4885757A (en) * 1987-06-01 1989-12-05 Texas Instruments Incorporated Digital adaptive receiver employing maximum-likelihood sequence estimation with neural networks
US4888735A (en) * 1987-12-30 1989-12-19 Elite Semiconductor & Systems Int'l., Inc. ROM cell and array configuration
US4888775A (en) * 1988-03-18 1989-12-19 International Business Machines Corporation Trellis codes for partial response channels
SE464902B (sv) * 1989-10-24 1991-06-24 Ericsson Telefon Ab L M Foerfarande att adaptera en viterbialgoritm till en kanal med skiftande oeverfoeringsegenskaper samt en anordning foer genomfoerande av foerfarandet

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Elec.Lett.,Vol.23,No.24,19th Nov.1987,P.1265−1267
IEEE JSAC,Vol.7,No.6,Aug.1989,P.989−995
IEEE Trans.Comm.,Vol.37,No.5,May 1989,P.428−436
IEEE Trans.Comm.,Vol.37,No.7,July 1989,P.669−676

Also Published As

Publication number Publication date
CA2030510C (en) 1995-02-14
JPH03165632A (ja) 1991-07-17
EP0436101A2 (en) 1991-07-10
CA2030510A1 (en) 1991-05-25
AU6676690A (en) 1991-05-30
DE69025388D1 (de) 1996-03-28
DE69025388T2 (de) 1996-09-26
AU631030B2 (en) 1992-11-12
EP0436101B1 (en) 1996-02-14
US5146475A (en) 1992-09-08
EP0436101A3 (en) 1992-07-22

Similar Documents

Publication Publication Date Title
JP2795935B2 (ja) 最尤系列推定装置
US5579344A (en) Adaptive maximum likelihood sequence estimation apparatus and adaptive maximum likelihood sequence estimation method
EP0434040B1 (en) Maximum likelihood sequence estimation apparatus and method
US5191598A (en) System for reducing the affects of signal fading on received signals
US5835541A (en) Sampling phase synchronizing apparatus and bidirectional maximum likelihood sequence estimation scheme therefore
US5701333A (en) Diversity receiver in which reception characteristics can be improved
US5530725A (en) Diversity receiver for dispersive channels, combining reliability-weighed signals
JPH11508113A (ja) ディジタル伝送装置における受信機のための拡張されたチャンネル推定付きイコライザ
US4580275A (en) Adaptive equalizer for binary signals and method of operating same
JPH11508114A (ja) ディジタル伝送装置の受信機のための低減された状態のシーケンス推定法によるイコライザ
JP3145295B2 (ja) データ受信装置
US5272726A (en) Blind type sequence estimator for use in communications system
US5313495A (en) Demodulator for symbols transmitted over a cellular channel
JPS60117827A (ja) 最適位置を求める方法および回路
CA1217856A (en) Apparatus for echo cancellation, in particular for a data broadcasting system
CA2138697C (en) System and method for adaptive maximum likelihood sequence estimation
JP3424723B2 (ja) 適応等化器
US6292510B1 (en) Automatic equalization method and automatic equalizer
JPH0897810A (ja) 初期化シーケンスで同期化し得るデジタル伝送システム
JP2600970B2 (ja) ダイバーシティ受信装置
JP3244722B2 (ja) 最尤系列推定器
JP3970545B2 (ja) 受信機および受信方法
JPH06216707A (ja) シーケンス推定イコライザ用のフィルタ装置
JPH05152893A (ja) 適応等化器
JP2560911B2 (ja) 系列推定装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080626

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080626

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090626

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100626

Year of fee payment: 12

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100626

Year of fee payment: 12