EP2169834A3 - Trellis-based receiver - Google Patents

Trellis-based receiver Download PDF

Info

Publication number
EP2169834A3
EP2169834A3 EP08020722A EP08020722A EP2169834A3 EP 2169834 A3 EP2169834 A3 EP 2169834A3 EP 08020722 A EP08020722 A EP 08020722A EP 08020722 A EP08020722 A EP 08020722A EP 2169834 A3 EP2169834 A3 EP 2169834A3
Authority
EP
European Patent Office
Prior art keywords
trellis
cost
signals
list
receivers
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.)
Withdrawn
Application number
EP08020722A
Other languages
German (de)
English (en)
French (fr)
Other versions
EP2169834A2 (en
Inventor
Andries P. Hekstra
Constant P.M.J. Baggen
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.)
NXP BV
Original Assignee
NXP BV
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 NXP BV filed Critical NXP BV
Priority to EP08020722A priority Critical patent/EP2169834A3/en
Publication of EP2169834A2 publication Critical patent/EP2169834A2/en
Publication of EP2169834A3 publication Critical patent/EP2169834A3/en
Withdrawn legal-status Critical Current

Links

Classifications

    • 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
    • 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
    • H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • 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
    • 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/3955—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using a trellis with a reduced state space complexity, e.g. M-algorithm or T-algorithm
    • 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
EP08020722A 2002-10-30 2003-09-22 Trellis-based receiver Withdrawn EP2169834A3 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP08020722A EP2169834A3 (en) 2002-10-30 2003-09-22 Trellis-based receiver

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP02079512 2002-10-30
EP03809809A EP1576734A1 (en) 2002-10-30 2003-09-22 Trellis-based receiver
EP08020722A EP2169834A3 (en) 2002-10-30 2003-09-22 Trellis-based receiver

Related Parent Applications (2)

Application Number Title Priority Date Filing Date
IB3004241 Previously-Filed-Application 2003-09-22
EP03809809.1 Division 2003-09-22

Publications (2)

Publication Number Publication Date
EP2169834A2 EP2169834A2 (en) 2010-03-31
EP2169834A3 true EP2169834A3 (en) 2010-10-20

Family

ID=32187217

Family Applications (2)

Application Number Title Priority Date Filing Date
EP03809809A Withdrawn EP1576734A1 (en) 2002-10-30 2003-09-22 Trellis-based receiver
EP08020722A Withdrawn EP2169834A3 (en) 2002-10-30 2003-09-22 Trellis-based receiver

Family Applications Before (1)

Application Number Title Priority Date Filing Date
EP03809809A Withdrawn EP1576734A1 (en) 2002-10-30 2003-09-22 Trellis-based receiver

Country Status (7)

Country Link
US (1) US7197689B2 (ja)
EP (2) EP1576734A1 (ja)
JP (1) JP4701343B2 (ja)
KR (1) KR101143695B1 (ja)
CN (1) CN100557982C (ja)
AU (1) AU2003263514A1 (ja)
WO (1) WO2004040771A1 (ja)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9130810B2 (en) 2000-09-13 2015-09-08 Qualcomm Incorporated OFDM communications methods and apparatus
US7295509B2 (en) 2000-09-13 2007-11-13 Qualcomm, Incorporated Signaling method in an OFDM multiple access system
US9137822B2 (en) 2004-07-21 2015-09-15 Qualcomm Incorporated Efficient signaling over access channel
US9148256B2 (en) 2004-07-21 2015-09-29 Qualcomm Incorporated Performance based rank prediction for MIMO design
US9246560B2 (en) 2005-03-10 2016-01-26 Qualcomm Incorporated Systems and methods for beamforming and rate control in a multi-input multi-output communication systems
US9154211B2 (en) 2005-03-11 2015-10-06 Qualcomm Incorporated Systems and methods for beamforming feedback in multi antenna communication systems
US8446892B2 (en) 2005-03-16 2013-05-21 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US9520972B2 (en) 2005-03-17 2016-12-13 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9143305B2 (en) 2005-03-17 2015-09-22 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9461859B2 (en) 2005-03-17 2016-10-04 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9184870B2 (en) 2005-04-01 2015-11-10 Qualcomm Incorporated Systems and methods for control channel signaling
US9036538B2 (en) 2005-04-19 2015-05-19 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
US9408220B2 (en) 2005-04-19 2016-08-02 Qualcomm Incorporated Channel quality reporting for adaptive sectorization
US8879511B2 (en) 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
US8565194B2 (en) 2005-10-27 2013-10-22 Qualcomm Incorporated Puncturing signaling channel for a wireless communication system
US8611284B2 (en) 2005-05-31 2013-12-17 Qualcomm Incorporated Use of supplemental assignments to decrement resources
US8462859B2 (en) 2005-06-01 2013-06-11 Qualcomm Incorporated Sphere decoding apparatus
US8599945B2 (en) 2005-06-16 2013-12-03 Qualcomm Incorporated Robust rank prediction for a MIMO system
US9179319B2 (en) 2005-06-16 2015-11-03 Qualcomm Incorporated Adaptive sectorization in cellular systems
US7818632B2 (en) * 2005-06-30 2010-10-19 Motorola Mobility, Inc. Code-word list algorithm
US8885628B2 (en) 2005-08-08 2014-11-11 Qualcomm Incorporated Code division multiplexing in a single-carrier frequency division multiple access system
US20070041457A1 (en) 2005-08-22 2007-02-22 Tamer Kadous Method and apparatus for providing antenna diversity in a wireless communication system
US9209956B2 (en) 2005-08-22 2015-12-08 Qualcomm Incorporated Segment sensitive scheduling
US8644292B2 (en) 2005-08-24 2014-02-04 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US9136974B2 (en) 2005-08-30 2015-09-15 Qualcomm Incorporated Precoding and SDMA support
US9210651B2 (en) 2005-10-27 2015-12-08 Qualcomm Incorporated Method and apparatus for bootstraping information in a communication system
US9225416B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Varied signaling channels for a reverse link in a wireless communication system
US8477684B2 (en) 2005-10-27 2013-07-02 Qualcomm Incorporated Acknowledgement of control messages in a wireless communication system
US8045512B2 (en) 2005-10-27 2011-10-25 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US9172453B2 (en) 2005-10-27 2015-10-27 Qualcomm Incorporated Method and apparatus for pre-coding frequency division duplexing system
US8693405B2 (en) 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
US8582509B2 (en) 2005-10-27 2013-11-12 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US9225488B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Shared signaling channel
US9144060B2 (en) 2005-10-27 2015-09-22 Qualcomm Incorporated Resource allocation for shared signaling channels
US9088384B2 (en) 2005-10-27 2015-07-21 Qualcomm Incorporated Pilot symbol transmission in wireless communication systems
US8582548B2 (en) 2005-11-18 2013-11-12 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US8831607B2 (en) 2006-01-05 2014-09-09 Qualcomm Incorporated Reverse link other sector communication
US7512870B2 (en) * 2006-08-30 2009-03-31 Cisco Technology, Inc. Method and system for improving the performance of a trellis-based decoder
US20100031130A1 (en) * 2008-08-04 2010-02-04 Legend Silicon Corp. Forward error correction (fec) and variable length code (vlc) joint decoding
US8413031B2 (en) * 2008-12-16 2013-04-02 Lsi Corporation Methods, apparatus, and systems for updating loglikelihood ratio information in an nT implementation of a Viterbi decoder
US8290298B2 (en) * 2009-01-20 2012-10-16 Mitsubishi Electric Research Laboratories, Inc. Method for temporally editing videos
KR101568921B1 (ko) 2011-05-27 2015-11-12 후아웨이 테크놀러지 컴퍼니 리미티드 음성 신호 처리 방법과 장치, 및 액세스 네트워크 시스템
US9455799B2 (en) 2013-08-06 2016-09-27 OptCTS, Inc. Dynamic control of quality of service (QOS) using derived QOS measures
US10523490B2 (en) 2013-08-06 2019-12-31 Agilepq, Inc. Authentication of a subscribed code table user utilizing optimized code table signaling
US9444580B2 (en) 2013-08-06 2016-09-13 OptCTS, Inc. Optimized data transfer utilizing optimized code table signaling
WO2016004185A1 (en) 2014-07-02 2016-01-07 OptCTS, Inc. Data recovery utilizing optimized code table signaling
KR102375951B1 (ko) 2015-07-29 2022-03-17 삼성전자주식회사 오류 감소를 위한 디코딩 장치 및 방법
RU2619533C2 (ru) * 2015-10-27 2017-05-16 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Лексикографический декодер каскадного кода
CA3026281A1 (en) 2016-06-06 2017-12-14 Agilepq, Inc. Data conversion systems and methods

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01157130A (ja) * 1987-12-14 1989-06-20 Toshiba Corp 逐次復号法
US5537444A (en) * 1993-01-14 1996-07-16 At&T Corp. Extended list output and soft symbol output viterbi algorithms
US5550870A (en) * 1994-03-02 1996-08-27 Lucent Technologies Inc. Viterbi processor
JP3235333B2 (ja) * 1994-04-15 2001-12-04 松下電器産業株式会社 ビタビ復号方法およびビタビ復号化装置
DE19630343B4 (de) * 1996-07-26 2004-08-26 Telefonaktiebolaget L M Ericsson (Publ) Verfahren und Paket-Übertragungssystem unter Verwendung einer Fehlerkorrektur von Datenpaketen
JP3154679B2 (ja) * 1996-10-18 2001-04-09 三菱電機株式会社 連接符号の誤り訂正復号装置及び復号方法
JP3337950B2 (ja) * 1997-07-03 2002-10-28 松下電器産業株式会社 誤り訂正復号化方法及び誤り訂正復号化装置
JP3567733B2 (ja) * 1998-05-08 2004-09-22 株式会社日立製作所 信号復号方法、信号復号回路及びこれを用いた情報伝送通信装置、情報記憶再生装置
US6418549B1 (en) * 1998-10-30 2002-07-09 Merunetworks, Inc. Data transmission using arithmetic coding based continuous error detection
FI106416B (fi) * 1999-02-09 2001-01-31 Nokia Mobile Phones Ltd Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi
JP2001177466A (ja) * 1999-12-15 2001-06-29 Nec Ic Microcomput Syst Ltd パスメトリック値計算を用いた受信チャネルの特定方法及びその方式
US6892343B2 (en) * 2000-03-27 2005-05-10 Board Of Regents Of The University Of Nebraska System and method for joint source-channel encoding, with symbol decoding and error correction

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CLARK G C ET AL: "STORAGE AND UPDATING OF HYPOTHESIZED INFORMATION SEQUENCES", 1 January 1981, ERROR CORRECTION CODING FOR DIGITAL COMMUNICATIONS, NEW YORK, PLENUM PRESS, US, PAGE(S) 261 - 263, XP000974064 *
NILL C ET AL: "LIST AND SOFT SYMBOL OUTPUT VITERBI ALGORITHMS: EXTENSIONS AND COMPARISONS", IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE INC. NEW YORK, US, vol. 43, no. 2/4, PART 1, February 1995 (1995-02-01), pages 277 - 287, XP000965403, ISSN: 0090-6778 *

Also Published As

Publication number Publication date
KR20050061576A (ko) 2005-06-22
EP2169834A2 (en) 2010-03-31
CN100557982C (zh) 2009-11-04
KR101143695B1 (ko) 2012-05-09
AU2003263514A1 (en) 2004-05-25
EP1576734A1 (en) 2005-09-21
JP2006505172A (ja) 2006-02-09
JP4701343B2 (ja) 2011-06-15
WO2004040771A1 (en) 2004-05-13
US7197689B2 (en) 2007-03-27
CN1695307A (zh) 2005-11-09
US20060090121A1 (en) 2006-04-27

Similar Documents

Publication Publication Date Title
EP2169834A3 (en) Trellis-based receiver
EP0763902B1 (en) Methods and apparatus for performing rate determination based on the growth of a path metric in a Viterbi decoder
US6891484B2 (en) Method of decoding a variable-length codeword sequence
US7236536B2 (en) Method and apparatus for detection and decoding of signals received from a linear propagation channel
US7688915B2 (en) Method and system for blindly detecting a discontinuously transmitted shared channel, in particular blind high speed shared control channels detection
CN108063649B (zh) 一种低时延低复杂度的极化码译码方法
US20090225878A1 (en) Adaptive forward-backward soft output m-algorithm receiver structures
CN1756138B (zh) 解码设备和解码方法
EP1156588B1 (en) Method and apparatus for maximum a posteriori probability decoding
US8532229B2 (en) Hard iterative decoder for multilevel codes
CN101257314A (zh) 维特比解码系统和维特比解码方法
US7724809B2 (en) Joint detection-decoding receiver of DS-CDMA system
US6263030B1 (en) Equalizer with channel tracker switching
EP1044507A1 (en) Non-binary viterbi decoder using butterfly operations
US9793944B2 (en) System and apparatus for decoding tree-based messages
EP0827299A3 (en) Data receiver and data receiving method with soft decoding
TWI530218B (zh) 在低訊雜比位準之前導碼偵測
Wu et al. On the design of variable-length error-correcting codes
CN100527647C (zh) 传输格式组合指示器解码电路及其解码方法
Zhou et al. A non-greedy puncturing method for rate-compatible LDPC codes
FI112570B (fi) Menetelmä ja järjestely trelliksen läpikäymisen tehostamiseksi
Engdahl et al. Comparison analysis of the hexagonal multilevel QAM and rectangular multilevel QAM
WO2002021784A1 (en) Soft-output error-trellis decoder for convolutional codes
US8099658B2 (en) Reduced complexity Viterbi decoder
CN108809335B (zh) 译码方法与装置

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AC Divisional application: reference to earlier application

Ref document number: 1576734

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL LT LV MK

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL LT LV MK

REG Reference to a national code

Ref country code: DE

Ref legal event code: R108

AKY No designation fees paid
REG Reference to a national code

Ref country code: DE

Ref legal event code: R108

Effective date: 20110623

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20110421