CA2209083A1 - Method and apparatus for decoding an encoded signal - Google Patents

Method and apparatus for decoding an encoded signal

Info

Publication number
CA2209083A1
CA2209083A1 CA002209083A CA2209083A CA2209083A1 CA 2209083 A1 CA2209083 A1 CA 2209083A1 CA 002209083 A CA002209083 A CA 002209083A CA 2209083 A CA2209083 A CA 2209083A CA 2209083 A1 CA2209083 A1 CA 2209083A1
Authority
CA
Canada
Prior art keywords
receiver
bits
decoding
values
encoded signal
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.)
Granted
Application number
CA002209083A
Other languages
French (fr)
Other versions
CA2209083C (en
Inventor
Terry Michael Schaffner
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.)
Motorola Solutions Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2209083A1 publication Critical patent/CA2209083A1/en
Application granted granted Critical
Publication of CA2209083C publication Critical patent/CA2209083C/en
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
    • H04L27/00—Modulated-carrier systems
    • H04L27/02—Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
    • H04L27/06—Demodulator circuits; Receiver circuits
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/10—Frequency-modulated carrier systems, i.e. using frequency-shift keying
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/10—Frequency-modulated carrier systems, i.e. using frequency-shift keying
    • H04L27/103—Chirp modulation

Abstract

A decoder (215) implemented in a receiver of a wireless communication system employs an improved method and apparatus for decoding an encoded signal. The receiver sums the energy values (156A, 156B,...156N) from a plurality of fingers within to produce an aggregate energy value (166). From the aggregate energy value (166), a set of log-likelihood values (207) are generated with a non-linear function generator (205) before being deinterleaved by a deinterleaver (210). The deinterleaved values (213) are input to the decoder (215) which estimates the original signal (178) by incorporating path histories of bits in the estimation of subsequent, related bits. Use of the path histories of bits improves the estimates of the original signal (178), which translates into an increase in the sensitivity of the receiver.
CA002209083A 1995-12-29 1996-10-09 Method and apparatus for decoding an encoded signal Expired - Fee Related CA2209083C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/581,696 US5862190A (en) 1995-12-29 1995-12-29 Method and apparatus for decoding an encoded signal
US08/581,696 1995-12-29
PCT/US1996/016141 WO1997024850A1 (en) 1995-12-29 1996-10-09 Method and apparatus for decoding an encoded signal

Publications (2)

Publication Number Publication Date
CA2209083A1 true CA2209083A1 (en) 1997-06-29
CA2209083C CA2209083C (en) 2002-01-08

Family

ID=24326209

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002209083A Expired - Fee Related CA2209083C (en) 1995-12-29 1996-10-09 Method and apparatus for decoding an encoded signal

Country Status (13)

Country Link
US (1) US5862190A (en)
JP (1) JP3569288B2 (en)
KR (1) KR100231291B1 (en)
CN (1) CN1099179C (en)
BR (1) BR9607430A (en)
CA (1) CA2209083C (en)
DE (1) DE19681214T1 (en)
FI (1) FI973535A0 (en)
FR (1) FR2743229B1 (en)
GB (1) GB2312816B (en)
IL (1) IL119422A (en)
SE (1) SE521498C2 (en)
WO (1) WO1997024850A1 (en)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6788708B1 (en) * 1997-03-30 2004-09-07 Intel Corporation Code synchronization unit and method
US6075824A (en) * 1997-08-04 2000-06-13 Motorola, Inc. Method and apparatus for re-encoding decoded data
US6018546A (en) * 1997-09-16 2000-01-25 Lucent Technologies Inc. Technique for soft decision metric generation in a wireless communications system
US6094739A (en) * 1997-09-24 2000-07-25 Lucent Technologies, Inc. Trellis decoder for real-time video rate decoding and de-interleaving
US6233271B1 (en) * 1997-12-31 2001-05-15 Sony Corporation Method and apparatus for decoding trellis coded direct sequence spread spectrum communication signals
US6215813B1 (en) * 1997-12-31 2001-04-10 Sony Corporation Method and apparatus for encoding trellis coded direct sequence spread spectrum communication signals
US5974079A (en) * 1998-01-26 1999-10-26 Motorola, Inc. Method and apparatus for encoding rate determination in a communication system
US6334202B1 (en) * 1998-07-22 2001-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Fast metric calculation for Viterbi decoder implementation
US6381728B1 (en) 1998-08-14 2002-04-30 Qualcomm Incorporated Partitioned interleaver memory for map decoder
ES2347309T3 (en) * 1998-08-14 2010-10-27 Qualcomm Incorporated MEMORY ARCHITECTURE FOR POSTIORIOR MAXIMUM PROBABILITY DECODER.
US6434203B1 (en) 1999-02-26 2002-08-13 Qualcomm, Incorporated Memory architecture for map decoder
US6556634B1 (en) 1999-02-10 2003-04-29 Ericsson, Inc. Maximum likelihood rake receiver for use in a code division, multiple access wireless communication system
US6480552B1 (en) * 1999-03-24 2002-11-12 Lucent Technologies Inc. Soft output metrics generation for symbol detectors
US6754290B1 (en) * 1999-03-31 2004-06-22 Qualcomm Incorporated Highly parallel map decoder
US6587519B1 (en) * 1999-05-28 2003-07-01 Koninklijke Philips Electronics N.V. Efficient apparatus and method for generating a trellis code from a shared state counter
WO2001020799A1 (en) * 1999-09-13 2001-03-22 Sony Electronics, Inc. Method and apparatus for decoding trellis coded direct sequence spread spectrum communication signals
US6700938B1 (en) * 1999-09-29 2004-03-02 Motorola, Inc. Method for determining quality of trellis decoded block data
JP3259725B2 (en) * 1999-12-20 2002-02-25 日本電気株式会社 Viterbi decoding device
JP2001352256A (en) * 2000-06-08 2001-12-21 Sony Corp Decoder and decoding method
US6834088B2 (en) * 2001-03-12 2004-12-21 Motorola, Inc. Method and apparatus for calculating bit log-likelihood ratios for QAM signals
CN1110163C (en) * 2001-04-16 2003-05-28 华为技术有限公司 Estimating method for flat fading channel in CDMA communication system and its device
US7315576B1 (en) * 2002-02-05 2008-01-01 Qualcomm Incorporated System for soft symbol decoding with MIMO log-map detection
US7272118B1 (en) * 2002-02-06 2007-09-18 Sprint Spectrum L.P. Method and system for selecting vocoder rates and transmit powers for air interface communications
US7555584B2 (en) * 2004-09-29 2009-06-30 Intel Corporation Providing additional channels for an MSL architecture
KR100595688B1 (en) * 2004-11-03 2006-07-03 엘지전자 주식회사 Method for cell reselection in mobile communication device
US7555071B2 (en) * 2005-09-29 2009-06-30 Agere Systems Inc. Method and apparatus for non-linear scaling of log likelihood ratio (LLR) values in a decoder
CN101465974B (en) * 2007-12-21 2010-11-03 卓胜微电子（上海）有限公司 Method for implementing encode of nonlinear code
US8140107B1 (en) 2008-01-04 2012-03-20 Sprint Spectrum L.P. Method and system for selective power control of wireless coverage areas
US8750418B2 (en) * 2008-05-09 2014-06-10 Marvell World Trade Ltd. Symbol vector-level combining transmitter for incremental redundancy HARQ with MIMO
US10333561B2 (en) * 2015-01-26 2019-06-25 Northrop Grumman Systems Corporation Iterative equalization using non-linear models in a soft-input soft-output trellis
CN113973037A (en) * 2020-07-24 2022-01-25 晶晨半导体(上海)股份有限公司 Demodulation method, apparatus, device and computer readable storage medium

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4945549A (en) * 1986-11-13 1990-07-31 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Trellis coded modulation for transmission over fading mobile satellite channel
US5134635A (en) * 1990-07-30 1992-07-28 Motorola, Inc. Convolutional decoder using soft-decision decoding with channel state information
DE4024106C1 (en) * 1990-07-30 1992-04-23 Ethicon Gmbh & Co Kg, 2000 Norderstedt, De
SG44761A1 (en) * 1991-01-09 1997-12-19 Philips Electronics Uk Ltd Signal transmission system
US5233629A (en) * 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam
US5204874A (en) * 1991-08-28 1993-04-20 Motorola, Inc. Method and apparatus for using orthogonal coding in a communication system
US5159608A (en) * 1991-08-28 1992-10-27 Falconer David D Method and apparatus for using orthogonal coding in a communication system
US5442627A (en) * 1993-06-24 1995-08-15 Qualcomm Incorporated Noncoherent receiver employing a dual-maxima metric generation process
US5414738A (en) * 1993-11-09 1995-05-09 Motorola, Inc. Maximum likelihood paths comparison decoder
US5502713A (en) * 1993-12-07 1996-03-26 Telefonaktiebolaget Lm Ericsson Soft error concealment in a TDMA radio system
US5608763A (en) * 1993-12-30 1997-03-04 Motorola, Inc. Method and apparatus for decoding a radio frequency signal containing a sequence of phase values
US5511096A (en) * 1994-01-18 1996-04-23 Gi Corporation Quadrature amplitude modulated data for standard bandwidth television channel
US5583889A (en) * 1994-07-08 1996-12-10 Zenith Electronics Corporation Trellis coded modulation system for HDTV
US5450453A (en) * 1994-09-28 1995-09-12 Motorola, Inc. Method, apparatus and system for decoding a non-coherently demodulated signal

Also Published As

Publication number Publication date
CN1099179C (en) 2003-01-15
FI973535A (en) 1997-08-27
DE19681214T1 (en) 1999-07-15
KR100231291B1 (en) 1999-11-15
US5862190A (en) 1999-01-19
IL119422A0 (en) 1997-01-10
GB2312816A (en) 1997-11-05
IL119422A (en) 2005-08-31
WO1997024850A1 (en) 1997-07-10
BR9607430A (en) 1998-05-26
CA2209083C (en) 2002-01-08
FR2743229A1 (en) 1997-07-04
FI973535A0 (en) 1997-08-27
GB2312816B (en) 2000-05-10
FR2743229B1 (en) 2001-07-27
GB9716330D0 (en) 1997-10-08
JPH11501492A (en) 1999-02-02
SE9703096D0 (en) 1997-08-28
JP3569288B2 (en) 2004-09-22
SE9703096L (en) 1997-10-29
KR19980702590A (en) 1998-07-15
CN1176722A (en) 1998-03-18
SE521498C2 (en) 2003-11-04

Similar Documents

Publication Publication Date Title
CA2209083A1 (en) Method and apparatus for decoding an encoded signal
CA2252664A1 (en) Method and apparatus for data transmission using multiple transmit antennas
EP2325839A1 (en) Data embedding system
CA2165801A1 (en) Receiver for a Direct Sequence Spread Spectrum Orthogonally Encoded Signal Employing Rake Principle
CA2090513A1 (en) Method and apparatus for providing antenna diversity
RU97103217A (en) METHOD AND DEVICE FOR SUPPRESSING INTERFERENCE IN MULTI-ANTENNA DIGITAL CELLULAR COMMUNICATION SYSTEMS
EP0727890A3 (en) Method and device for the reception of signals affected by inter-symbol interference
CA2157069A1 (en) Adaptive Forward Error Correction System
WO2002015502A3 (en) Adaptive linear equalisation for walsh-modulated
CA2131535A1 (en) Method and Apparatus of Adaptive Maximum Likelihood Sequence Estimation Using a Variable Convergence Step Size
WO2001076094A3 (en) Space-time code for multiple antenna transmission
WO1997039550A3 (en) Equalizer with a sequence estimation method with state reduction for a receiver in a digital transmission system
WO1996011533A3 (en) Signal detection in a tdma system
CA2239129A1 (en) Data transmission system, receiver, and recording medium
CA2108494A1 (en) A frequency hopping code division multiple access radio communication unit
WO2002009315A1 (en) Receiving apparatus and receiving method for radio communication
AU2001237489A1 (en) Method and device for estimating channel propagation
AU2042599A (en) Line driver with linear transitions
WO2001069789A3 (en) Optimized turbo decoder
EP0833478A3 (en) Pattern matching apparatus
CA2173880A1 (en) Apparatus and Methods for Decoding a Communication Signal
TW349297B (en) Serial data transmission apparatus
EP2271039B1 (en) Process and arrangement for turbo equalization with turbo decoding of signals
WO2004100436A3 (en) Method and apparatus for facilitating efficient deinterleaving and diversity-combining of a data signal
JP2003348057A (en) Radio transmitter, radio transmission system, radio receiver and program for the same

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20081009