DE69230722T2 - Verfahren zur Dekodierung eines zeitvariablen Kanals - Google Patents

Verfahren zur Dekodierung eines zeitvariablen Kanals

Info

Publication number
DE69230722T2
DE69230722T2 DE69230722T DE69230722T DE69230722T2 DE 69230722 T2 DE69230722 T2 DE 69230722T2 DE 69230722 T DE69230722 T DE 69230722T DE 69230722 T DE69230722 T DE 69230722T DE 69230722 T2 DE69230722 T2 DE 69230722T2
Authority
DE
Germany
Prior art keywords
decoding
time
variable channel
variable
channel
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
DE69230722T
Other languages
English (en)
Other versions
DE69230722D1 (de
Inventor
Stephen Russell Huszar
Nambirajan Seshadri
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.)
AT&T Corp
Original Assignee
AT&T 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 AT&T Corp filed Critical AT&T Corp
Publication of DE69230722D1 publication Critical patent/DE69230722D1/de
Application granted granted Critical
Publication of DE69230722T2 publication Critical patent/DE69230722T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • 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
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • 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
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • 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
    • 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/024—Channel estimation channel estimation algorithms
    • H04L25/025—Channel estimation channel estimation algorithms using least-mean-square [LMS] method
    • 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
    • H04L25/03248—Arrangements for operating in conjunction with other apparatus
    • H04L25/03254—Operation with other circuitry for removing intersymbol interference
    • H04L25/03267—Operation with other circuitry for removing intersymbol interference with decision feedback equalisers
    • 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
    • H04L25/03248—Arrangements for operating in conjunction with other apparatus
    • H04L25/03292—Arrangements for operating in conjunction with other apparatus with channel estimation circuitry
    • 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
    • H04L25/03312—Arrangements specific to the provision of output signals
    • H04L25/03324—Provision of tentative decisions

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Power Engineering (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Error Detection And Correction (AREA)
  • Dc Digital Transmission (AREA)
  • Noise Elimination (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
DE69230722T 1991-12-31 1992-11-23 Verfahren zur Dekodierung eines zeitvariablen Kanals Expired - Lifetime DE69230722T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US81651091A 1991-12-31 1991-12-31

Publications (2)

Publication Number Publication Date
DE69230722D1 DE69230722D1 (de) 2000-04-06
DE69230722T2 true DE69230722T2 (de) 2000-11-02

Family

ID=25220833

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69230722T Expired - Lifetime DE69230722T2 (de) 1991-12-31 1992-11-23 Verfahren zur Dekodierung eines zeitvariablen Kanals

Country Status (7)

Country Link
US (2) US5774504A (de)
EP (1) EP0550143B1 (de)
JP (1) JP3260870B2 (de)
KR (1) KR100281149B1 (de)
CA (1) CA2083304C (de)
DE (1) DE69230722T2 (de)
FI (1) FI113925B (de)

Families Citing this family (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
SE470371B (sv) * 1992-06-23 1994-01-31 Ericsson Telefon Ab L M Sätt och anordning vid digital signalöverföring att hos en mottagare estimera överförda symboler
JPH07123257B2 (ja) * 1992-12-25 1995-12-25 日本電気株式会社 ディジタルデータ復調装置
EP0656712A1 (de) * 1993-11-16 1995-06-07 AT&T Corp. Viterbi-Entzerrer mit "Traceback" variabler länge
US5499272A (en) * 1994-05-31 1996-03-12 Ericsson Ge Mobile Communications Inc. Diversity receiver for signals with multipath time dispersion
IL110202A (en) * 1994-07-04 1997-07-13 Tadiran Ltd Equalization and error detection apparatus for high rate digital communications
FI105514B (fi) * 1994-09-12 2000-08-31 Nokia Mobile Phones Ltd Vastaanottomenetelmä ja vastaanotin
DE19529983A1 (de) * 1995-08-16 1997-02-20 Bosch Gmbh Robert Datendecoder
GB2309865A (en) * 1996-01-30 1997-08-06 Sony Corp Radio receiver with Doppler frequency shift correction
GB2309867A (en) * 1996-01-30 1997-08-06 Sony Corp Reliability data in decoding apparatus
JPH09294095A (ja) * 1996-04-26 1997-11-11 Oki Electric Ind Co Ltd 適応等化器
US6084929A (en) * 1996-12-12 2000-07-04 Ericsson Inc. Method and apparatus for channel tracking
JPH11112361A (ja) * 1997-10-01 1999-04-23 Matsushita Electric Ind Co Ltd データ復号装置及びデータ復号方法
US6563858B1 (en) 1998-01-16 2003-05-13 Intersil Americas Inc. Method of performing antenna diversity in spread spectrum in wireless local area network
US6603801B1 (en) 1998-01-16 2003-08-05 Intersil Americas Inc. Spread spectrum transceiver for use in wireless local area network and having multipath mitigation
FI104772B (fi) * 1998-03-23 2000-03-31 Nokia Networks Oy Itseoptimoiva kanavakorjaus- ja ilmaisumenetelmä ja itseoptimoiva kanavakorjain/ilmaisin
US6101217A (en) * 1998-05-11 2000-08-08 Globespan Semiconductor, Inc. System and method for demodulating digital information from an odd constellation
US6201563B1 (en) * 1998-06-08 2001-03-13 Lsi Logic Corporation Trellis code modulation decoder structure for advanced digital television receiver
US6260168B1 (en) * 1998-09-23 2001-07-10 Glenayre Electronics, Inc. Paging system having optional forward error correcting code transmission at the data link layer
US6647071B2 (en) * 1998-11-06 2003-11-11 Texas Instruments Incorporated Method and apparatus for equalization and tracking of coded digital communications signals
US6320919B1 (en) 1998-11-30 2001-11-20 Ericsson Inc. Adaptive channel characterization using decoded symbols
US6522706B1 (en) * 1998-12-10 2003-02-18 National Semiconductor Corporation Delay spread estimation for multipath fading channels
US6275525B1 (en) 1998-12-24 2001-08-14 National Semiconductor Corporation Enhanced method for adaptive equalization technique in mobile wireless systems
US6347125B1 (en) * 1999-01-11 2002-02-12 Ericsson Inc. Reduced complexity demodulator for multi-bit symbols
USD428533S (en) * 1999-01-19 2000-07-18 Carroll Lorna J Hair bow organizer
US6970522B1 (en) * 1999-04-16 2005-11-29 Hewlett-Packard Development Company, L.P. Data retrieval
US6570919B1 (en) * 1999-07-30 2003-05-27 Agere Systems Inc. Iterative decoding of data packets employing decision feedback equalization
US6487259B1 (en) 1999-08-24 2002-11-26 Motorola, Inc. Partially-parrallel trellis decoder apparatus and method
US6327317B1 (en) * 1999-09-10 2001-12-04 Telefonaktiebolaget Lm Ericsson (Publ) Combined equalization and decoding techniques
US6570910B1 (en) 1999-10-25 2003-05-27 Ericsson Inc. Baseband processor with look-ahead parameter estimation capabilities
SE516962C2 (sv) * 1999-11-25 2002-03-26 Ericsson Telefon Ab L M Digital kommunikationsmottagare med inbyggd styrenhet för in- och urkoppling av kanalföljare beroende av kommunikationskanalens kvalitet
US6690739B1 (en) 2000-01-14 2004-02-10 Shou Yee Mui Method for intersymbol interference compensation
US6707849B1 (en) * 2000-02-08 2004-03-16 Ericsson Inc. Methods, receivers and equalizers having increased computational efficiency
GB2360425A (en) * 2000-03-16 2001-09-19 Siemens Ag Channel state information estimation for turbo-code decoders
US6314131B1 (en) * 2000-03-24 2001-11-06 Cadence Design Systems, Inc. Method and system for channel estimation using multi-slot averaged interpolation
US7072392B2 (en) * 2000-11-13 2006-07-04 Micronas Semiconductors, Inc. Equalizer for time domain signal processing
US6940557B2 (en) * 2001-02-08 2005-09-06 Micronas Semiconductors, Inc. Adaptive interlace-to-progressive scan conversion algorithm
DE10107144A1 (de) * 2001-02-15 2002-08-29 Infineon Technologies Ag Einheit zur Bestimmung der Abtastphase
US7133442B2 (en) * 2001-03-29 2006-11-07 Hewlett-Packard Development Company, L.P. Rapid identification of transmission media channel characteristics
US6961545B2 (en) * 2001-04-09 2005-11-01 Atheros Communications, Inc. Method and system for providing antenna diversity
GB2376158B (en) * 2001-05-30 2004-07-28 Salah A Al-Chalabi Opto-electronic receiver which compensates for dispersion
US6829297B2 (en) * 2001-06-06 2004-12-07 Micronas Semiconductors, Inc. Adaptive equalizer having a variable step size influenced by output from a trellis decoder
US7190744B2 (en) * 2001-06-07 2007-03-13 Micronas Semiconductors, Inc. Error generation for adaptive equalizer
US7418034B2 (en) * 2001-06-19 2008-08-26 Micronas Semiconductors. Inc. Combined trellis decoder and decision feedback equalizer
US7440489B2 (en) 2001-08-07 2008-10-21 Ericsson Inc. Method and apparatus for selective demodulation and decoding of communications signals
US7017104B1 (en) * 2001-08-24 2006-03-21 Mediatek Inc. Method and system for decoding block codes by calculating a path metric according to a decision feedback sequence estimation algorithm
US20030235259A1 (en) * 2002-04-04 2003-12-25 Jingsong Xia System and method for symbol clock recovery
US20030206053A1 (en) * 2002-04-04 2003-11-06 Jingsong Xia Carrier recovery for DTV receivers
US7272203B2 (en) * 2002-04-05 2007-09-18 Micronas Semiconductors, Inc. Data-directed frequency-and-phase lock loop for decoding an offset-QAM modulated signal having a pilot
US6980059B2 (en) * 2002-04-05 2005-12-27 Micronas Semiconductors, Inc. Data directed frequency acquisition loop that synchronizes to a received signal by using the redundancy of the data in the frequency domain
US7321642B2 (en) * 2002-04-05 2008-01-22 Micronas Semiconductors, Inc. Synchronization symbol re-insertion for a decision feedback equalizer combined with a trellis decoder
US6995617B2 (en) * 2002-04-05 2006-02-07 Micronas Semiconductors, Inc. Data-directed frequency-and-phase lock loop
US7376181B2 (en) * 2002-04-05 2008-05-20 Micronas Semiconductors, Inc. Transposed structure for a decision feedback equalizer combined with a trellis decoder
US7876726B2 (en) * 2002-04-29 2011-01-25 Texas Instruments Incorporated Adaptive allocation of communications link channels to I- or Q-subchannel
US20030235243A1 (en) * 2002-06-25 2003-12-25 Shousheng He Method for windowed noise auto-correlation
GB2392066B (en) * 2002-08-16 2005-11-09 Toshiba Res Europ Ltd Equaliser apparatus and methods
FR2848715B1 (fr) * 2002-12-11 2005-02-18 France Telecom Procede et systeme de correction multi-references des deformations spectrales de la voix introduites par un reseau de communication
JP4754630B2 (ja) 2006-06-02 2011-08-24 パナソニック株式会社 情報再生装置
US8812941B2 (en) 2011-07-20 2014-08-19 Marvell World Trade Ltd. Viterbi device and method using a posteriori information
BR112014009537A2 (pt) * 2011-10-19 2017-04-18 Optis Cellular Tech Llc método e aparelho para previsão de canal

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4833693A (en) * 1985-11-21 1989-05-23 Codex Corporation Coded modulation system using interleaving for decision-feedback equalization
US4745625A (en) * 1986-03-12 1988-05-17 Codex Corporation Transition detector
GB8609711D0 (en) * 1986-04-21 1986-05-29 Clark A P Channel estimation & detection
US4847871A (en) * 1987-01-28 1989-07-11 Matsushita Electric Industrial Co., Ltd. Viterbi detector for digital signal
NL8701333A (nl) * 1987-06-09 1989-01-02 Philips Nv Inrichting voor het bestrijden van intersymboolinterferentie en ruis.
US5031195A (en) * 1989-06-05 1991-07-09 International Business Machines Corporation Fully adaptive modem receiver using whitening matched filtering
US5056117A (en) * 1989-08-07 1991-10-08 At&T Bell Laboratories Decision feedback equalization with trellis coding
JP2795935B2 (ja) * 1989-11-24 1998-09-10 三菱電機株式会社 最尤系列推定装置
JPH03195129A (ja) * 1989-12-22 1991-08-26 Mitsubishi Electric Corp 最尤系列推定装置
SE465597B (sv) * 1990-02-16 1991-09-30 Ericsson Telefon Ab L M Foerfarande att reducera inverkan av faedning hos en viterbimottagare med minst tvaa antenner
CA2039373C (en) * 1990-03-30 1996-09-10 Kazuhiro Okanoue Digital data communication system with adaptive channel response estimation
US5263033A (en) * 1990-06-22 1993-11-16 At&T Bell Laboratories Joint data and channel estimation using fast blind trellis search
CA2048210C (en) * 1990-07-31 1995-11-28 Yukitsuna Furuya Blind type sequence estimator for use in communications system
US5195107A (en) * 1990-12-11 1993-03-16 At&T Bell Laboratories Technique for compensating for intersymbol interference
US5325402A (en) * 1991-04-30 1994-06-28 Nec Corporation Method and arrangement for estimating data sequences transmsitted using Viterbi algorithm
US5222101A (en) * 1991-05-03 1993-06-22 Bell Communications Research Phase equalizer for TDMA portable radio systems
JP2621685B2 (ja) * 1991-05-29 1997-06-18 日本電気株式会社 適応型最尤系列推定装置
JP2876856B2 (ja) * 1991-10-31 1999-03-31 日本電気株式会社 系列推定方法および装置
US5263053A (en) * 1992-03-24 1993-11-16 Novatel Communications Ltd. Fractionally spaced maximum likelihood sequence estimation receiver
US5257272A (en) * 1992-04-15 1993-10-26 International Business Machines Corporation Time-varying modulo N trellis codes for input restricted partial response channels
JPH07123257B2 (ja) * 1992-12-25 1995-12-25 日本電気株式会社 ディジタルデータ復調装置

Also Published As

Publication number Publication date
US5862156A (en) 1999-01-19
JP3260870B2 (ja) 2002-02-25
KR930015472A (ko) 1993-07-24
JPH05344008A (ja) 1993-12-24
FI925933A0 (fi) 1992-12-30
EP0550143A2 (de) 1993-07-07
FI113925B (fi) 2004-06-30
FI925933A (fi) 1993-07-01
KR100281149B1 (ko) 2001-02-01
US5774504A (en) 1998-06-30
DE69230722D1 (de) 2000-04-06
CA2083304C (en) 1999-01-26
EP0550143A3 (en) 1993-09-29
EP0550143B1 (de) 2000-03-01
CA2083304A1 (en) 1993-07-01

Similar Documents

Publication Publication Date Title
DE69230722T2 (de) Verfahren zur Dekodierung eines zeitvariablen Kanals
DE69230367T2 (de) Verfahren zur zerteilung eines sprach/daten-kanals oder eines vorübergehenden steuerkanals
DE69033508T2 (de) Verfahren zur Dekodierung eines Videosignals
DE69231194D1 (de) Verfahren zur Verbesserung eines Videosignals
DE69428939D1 (de) Verfahren zur Erhaltung einer Mehrkanaldekodiermatrix
DE69314143T2 (de) Verfahren zur Signal-Rauschverhältnisverbesserung
DE69130329T2 (de) System und verfahren zur codierung eines zeilensprunghalbbildes
DE69215877T2 (de) Verfahren zur vorsulfidierung eines katalysators
DE59107994D1 (de) Verfahren zur präzisen lagebestimmung
DE69027547T2 (de) Verfahren zur Decodierung eines codierten Videosignals
DE69521176D1 (de) Verfahren zur Dekodierung kodierter Sprachsignale
DE69225090T2 (de) Verfahren zur Ermittlung eines verrauschten Nutzsignals
DE69402661T2 (de) Verfahren zur verstärkung eines glasgegenstandes
DE69325237T2 (de) Verfahren zum Kodieren eines Sprachsignales
DE69214624T2 (de) Verfahren zur diagnostizierung eines echtzeitsensors
DE59302392D1 (de) Verfahren zur entschwefelung eines h2s-haltigen rohgases
DE59406219D1 (de) Verfahren zur einstellung eines ventils
DE69210963D1 (de) Verfahren zur Bildkodierung eines Videosignals
DE69428031T2 (de) Verfahren zur bezeichnung eines gebietes
DE69310897T2 (de) Verfahren zur kontinuierlichen aufkohlung eines stahlbandes
DE3579922D1 (de) Verfahren zur korrektur eines videoausgangssignals.
DE69210585D1 (de) Verfahren zur herstellung eines dichtungsrings
DE59207196D1 (de) Verfahren zur codierung
DE3852542D1 (de) Verfahren zur verbesserung eines profils.
DE69112540D1 (de) Verfahren zur Kodierung eines abgetasteten Sprachsignalvektors.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition