DE69122144T2 - Viterbi-Algorithmus, der einige der wahrscheinlichsten Sequenzen nach absteigender Wahrscheinlichkeit ausgibt - Google Patents

Viterbi-Algorithmus, der einige der wahrscheinlichsten Sequenzen nach absteigender Wahrscheinlichkeit ausgibt

Info

Publication number
DE69122144T2
DE69122144T2 DE69122144T DE69122144T DE69122144T2 DE 69122144 T2 DE69122144 T2 DE 69122144T2 DE 69122144 T DE69122144 T DE 69122144T DE 69122144 T DE69122144 T DE 69122144T DE 69122144 T2 DE69122144 T2 DE 69122144T2
Authority
DE
Germany
Prior art keywords
viterbi algorithm
sequences
outputs
decreasing probability
probability
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
DE69122144T
Other languages
English (en)
Other versions
DE69122144D1 (de
Inventor
Harri Aatos Jokinen
Kari Pekka Estola
Erkki Juhani Kuisma
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.)
Nokia Oyj
Original Assignee
Nokia Mobile Phones Ltd
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 Nokia Mobile Phones Ltd filed Critical Nokia Mobile Phones Ltd
Application granted granted Critical
Publication of DE69122144D1 publication Critical patent/DE69122144D1/de
Publication of DE69122144T2 publication Critical patent/DE69122144T2/de
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
    • 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/03178—Arrangements involving sequence estimation techniques
    • 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/0202—Channel estimation
    • H04L25/0212—Channel estimation of impulse response
    • H04L25/0216—Channel estimation of impulse response with estimation of channel length

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Steering-Linkage Mechanisms And Four-Wheel Steering (AREA)
  • Traffic Control Systems (AREA)
  • Treating Waste Gases (AREA)
DE69122144T 1990-03-12 1991-03-04 Viterbi-Algorithmus, der einige der wahrscheinlichsten Sequenzen nach absteigender Wahrscheinlichkeit ausgibt Expired - Fee Related DE69122144T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FI901230A FI84866C (fi) 1990-03-12 1990-03-12 Foerbaettring av en viterbi-algoritm.

Publications (2)

Publication Number Publication Date
DE69122144D1 DE69122144D1 (de) 1996-10-24
DE69122144T2 true DE69122144T2 (de) 1997-04-10

Family

ID=8530048

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69122144T Expired - Fee Related DE69122144T2 (de) 1990-03-12 1991-03-04 Viterbi-Algorithmus, der einige der wahrscheinlichsten Sequenzen nach absteigender Wahrscheinlichkeit ausgibt

Country Status (5)

Country Link
US (1) US5327439A (de)
EP (1) EP0446745B1 (de)
AT (1) ATE143196T1 (de)
DE (1) DE69122144T2 (de)
FI (1) FI84866C (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4224214C2 (de) * 1992-07-22 1995-02-09 Deutsche Forsch Luft Raumfahrt Verfahren zur quellengesteuerten Kanaldecodierung durch Erweiterung des Viterbi-Algorithmus
US5577053A (en) * 1994-09-14 1996-11-19 Ericsson Inc. Method and apparatus for decoder optimization
US5784392A (en) * 1995-06-26 1998-07-21 Nokia Mobile Phones Ltd. Viterbi decoder with l=2 best decoding paths
US5796757A (en) * 1995-09-15 1998-08-18 Nokia Mobile Phones Ltd. Methods and apparatus for performing rate determination with a variable rate viterbi decoder
FI100565B (fi) * 1996-01-12 1997-12-31 Nokia Mobile Phones Ltd Tiedonsiirtomenetelmä ja laitteisto signaalin koodaamiseksi
US6269331B1 (en) 1996-11-14 2001-07-31 Nokia Mobile Phones Limited Transmission of comfort noise parameters during discontinuous transmission
US5901182A (en) * 1997-03-26 1999-05-04 Sharp Laboratories Of America, Inc. Metric sifting in breadth-first decoding of convolutional coded data
FI112894B (fi) 1997-04-10 2004-01-30 Nokia Corp Menetelmä kehysvirhetodennäköisyyden pienentämiseksi tietokehysmuotoisessa tiedonsiirrossa
FI104673B (fi) 1997-10-24 2000-04-14 Nokia Mobile Phones Ltd Menetelmä signaalin datanopeuden muuntamiseksi ja lähetin
FI107767B (fi) 1998-05-26 2001-09-28 Nokia Mobile Phones Ltd Menetelmä ja järjestely konvoluutiodekoodauksen toteuttamiseksi
JP3239880B2 (ja) * 1998-11-02 2001-12-17 日本電気株式会社 レートマッチング方法及びデジタル通信システム
US6463031B1 (en) 1998-12-03 2002-10-08 Nokia Mobile Phones Limited Rate determination technique that utilizes modified cumulative metrics to orthogonalize the rates
US6553065B1 (en) 1999-02-04 2003-04-22 Nokia Corporation Mobile station employing CRC verification using decoding reliability and methods therefor
US6708308B2 (en) 2001-01-10 2004-03-16 International Business Machines Corporation Soft output viterbi algorithm (SOVA) with error filters
FI111887B (fi) * 2001-12-17 2003-09-30 Nokia Corp Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi
US6983158B2 (en) * 2003-02-25 2006-01-03 Nokia Corporation Multiple base station monitoring of digital paging channel to reduce an occurrence of missed pages by a mobile station
US7050817B2 (en) * 2003-04-24 2006-05-23 Locus Location Systems, Llc Locating method and system
US7392459B2 (en) * 2004-04-14 2008-06-24 Lucent Technologies Inc. Method and apparatus for preventing a false pass of a cyclic redundancy check at a receiver during weak receiving conditions in a wireless communications system
US7809090B2 (en) * 2005-12-28 2010-10-05 Alcatel-Lucent Usa Inc. Blind data rate identification for enhanced receivers

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3600905A1 (de) * 1986-01-15 1987-07-16 Ant Nachrichtentech Verfahren zum dekodieren von binaersignalen sowie viterbi-dekoder und anwendungen
US4837766A (en) * 1986-03-24 1989-06-06 Nec Corporation Frame step-out detecting system
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
GB2215567B (en) * 1988-03-05 1992-11-18 Plessey Co Plc Improvements in or relating to equalisers
US5073940A (en) * 1989-11-24 1991-12-17 General Electric Company Method for protecting multi-pulse coders from fading and random pattern bit errors
US5151904A (en) * 1990-09-27 1992-09-29 The Titan Corporation Reconfigurable, multi-user viterbi decoder

Also Published As

Publication number Publication date
EP0446745A3 (en) 1992-03-18
FI84866B (fi) 1991-10-15
FI84866C (fi) 1992-01-27
DE69122144D1 (de) 1996-10-24
EP0446745B1 (de) 1996-09-18
ATE143196T1 (de) 1996-10-15
FI901230A (fi) 1991-09-13
FI901230A0 (fi) 1990-03-12
US5327439A (en) 1994-07-05
EP0446745A2 (de) 1991-09-18

Similar Documents

Publication Publication Date Title
DE69122144T2 (de) Viterbi-Algorithmus, der einige der wahrscheinlichsten Sequenzen nach absteigender Wahrscheinlichkeit ausgibt
DE3771227D1 (de) Elastisches, zusammengesetztes, synthetisches filament.
DE3787886D1 (de) Parallelprozessor mit binärer baumstruktur.
DE69024282D1 (de) Verallgemeinernder Viterbi-Dekodier-Algorithmus
EP0031183A3 (en) Multi-processor computer system
DE3576260D1 (de) Fehler entdeckendes und fehler korrigierendes system.
DE68917188D1 (de) Kode-Fehler-Korrekturgerät.
ATE26371T1 (de) Dekodierungsanordnung fuer fehlerkorrigierende kodes.
MX9205412A (es) Electroforesis con deteccion quimicamente suprimida.
FI892923A0 (fi) Amorfa, genomskinliga polyamider med hoeg glassmaeltningstemperatur.
ES2093688T3 (es) Deteccion especifica del mycobacterium tuberculosis.
DE68908083T2 (de) Fluorierte, acrylamid-funktionelle Monomere.
DE3483369D1 (de) Geformte, nicht gewobene artikel.
KR900008785A (ko) Bch부호의 복호장치
DE3751371D1 (de) Arithmetische Kodierung mit auf der Entscheidungsgeschichte basierender Wahrscheinlichkeitsschätzung.
DE69018458D1 (de) Schläger mit elastischer saitenführung.
DE69020996T2 (de) Detektor für binäre Signale.
DE69526644T2 (de) Digitales übertragungs- und aufzeichungsystem mit einfacher fehlerkorrektur
DE3785542D1 (de) Luftreifen, verstaerkt mit stahlkabeln.
NO853090L (no) Polymeriseringskatalysator, dens fremstilling og bruk.
McEliece et al. On the inherent intractability of certain coding problems(Corresp.)
DE3580788D1 (de) Gasfuehler, insbesondere fuer kohlendioxid in der anwesenheit von sauerstoff.
DE69525725D1 (de) Kodemodulations-, Kodedemodulations- und Kodedetektionsverfahren
DE9301170U1 (de) Inkohärenter Demodulator mit Viterbi-Detektion
IT8819487A0 (it) Sistema, dispositivi e algoritmo per la correzione di errori in trasmissioni digitali concodifica/decodifica bch.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: BECKER, KURIG, STRAUS, 80336 MUENCHEN

8339 Ceased/non-payment of the annual fee