AU2001231057A1 - Tailbiting decoder and method - Google Patents

Tailbiting decoder and method

Info

Publication number
AU2001231057A1
AU2001231057A1 AU2001231057A AU3105701A AU2001231057A1 AU 2001231057 A1 AU2001231057 A1 AU 2001231057A1 AU 2001231057 A AU2001231057 A AU 2001231057A AU 3105701 A AU3105701 A AU 3105701A AU 2001231057 A1 AU2001231057 A1 AU 2001231057A1
Authority
AU
Australia
Prior art keywords
tailbiting
decoder
tailbiting decoder
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.)
Abandoned
Application number
AU2001231057A
Inventor
Paul W. Dent
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.)
Ericsson Inc
Original Assignee
Ericsson Inc
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 Ericsson Inc filed Critical Ericsson Inc
Publication of AU2001231057A1 publication Critical patent/AU2001231057A1/en
Abandoned 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
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/413—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors tail biting Viterbi decoding
AU2001231057A 2000-02-07 2001-01-23 Tailbiting decoder and method Abandoned AU2001231057A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09499600 2000-02-07
US09/499,600 US6484285B1 (en) 2000-02-07 2000-02-07 Tailbiting decoder and method
PCT/US2001/002091 WO2001058025A2 (en) 2000-02-07 2001-01-23 Tailbiting decoder and method

Publications (1)

Publication Number Publication Date
AU2001231057A1 true AU2001231057A1 (en) 2001-08-14

Family

ID=23985906

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001231057A Abandoned AU2001231057A1 (en) 2000-02-07 2001-01-23 Tailbiting decoder and method

Country Status (6)

Country Link
US (1) US6484285B1 (en)
EP (1) EP1258086A2 (en)
CN (1) CN1422459A (en)
AU (1) AU2001231057A1 (en)
MY (1) MY126913A (en)
WO (1) WO2001058025A2 (en)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6115406A (en) * 1999-09-10 2000-09-05 Interdigital Technology Corporation Transmission using an antenna array in a CDMA communication system
US6278726B1 (en) * 1999-09-10 2001-08-21 Interdigital Technology Corporation Interference cancellation in a spread spectrum communication system
US7120162B1 (en) * 2000-08-03 2006-10-10 Skyworks Solutions, Inc. System and method for processing audio and video data in a wireless handset
US6701483B1 (en) * 2000-08-18 2004-03-02 Alantro Communications, Inc. Fast search-based decoding scheme
US6823027B2 (en) * 2001-03-05 2004-11-23 Telefonaktiebolaget Lm Ericsson (Publ) Method for enhancing soft-value information
JP4451008B2 (en) * 2001-04-04 2010-04-14 三菱電機株式会社 Error correction encoding method and decoding method and apparatus
US6766443B2 (en) * 2001-05-17 2004-07-20 International Business Machines Corporation Compression of execution path history to improve branch prediction accuracy
US6763493B2 (en) * 2001-09-21 2004-07-13 The Directv Group, Inc. Method and system for performing decoding using a reduced-memory implementation
US6775801B2 (en) * 2001-09-26 2004-08-10 Texas Instruments Incorporated Turbo decoder extrinsic normalization
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
JP3845822B2 (en) * 2003-01-23 2006-11-15 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 Data receiving method and apparatus
US7447970B2 (en) * 2004-06-16 2008-11-04 Seagate Technology, Inc. Soft-decision decoding using selective bit flipping
US7607073B1 (en) * 2004-08-04 2009-10-20 Marvell International Ltd. Methods, algorithms, software, circuits, receivers and systems for iteratively decoding a tailbiting convolutional code
US8064835B2 (en) * 2006-01-11 2011-11-22 Quantenna Communications, Inc. Antenna assignment system and method
US7693239B2 (en) * 2006-02-08 2010-04-06 Harris Corporation Apparatus for decoding convolutional codes and associated method
CN101047472B (en) * 2006-03-31 2013-02-06 世意法（北京）半导体研发有限责任公司 Decoding method for tail-biting CC using search deep viterbi algorithm
US7697604B2 (en) * 2006-04-17 2010-04-13 Techwell, Inc. Dual pDFE system with forward-backward viterbi
US8090060B2 (en) * 2006-05-04 2012-01-03 Quantenna Communications, Inc. Demodulation technique for GFSK and DPSK
US8091012B2 (en) * 2006-05-04 2012-01-03 Quantenna Communications Inc. System and method for decreasing decoder complexity
US8063839B2 (en) 2006-10-17 2011-11-22 Quantenna Communications, Inc. Tunable antenna system
US8332710B2 (en) * 2007-03-21 2012-12-11 Qualcomm Incorporated Packet-asynchronous hybrid-ARQ
US8098774B1 (en) 2007-06-15 2012-01-17 Marvell International Ltd. Methods and apparatus for providing a ML decoding pipeline for QPSK MIMO OFDM receivers
WO2009054938A1 (en) * 2007-10-19 2009-04-30 Quantenna Communications, Inc. Mitigating interference in a coded communication system
US8000411B2 (en) * 2008-01-04 2011-08-16 Qualcomm Incorporated Decoding scheme using multiple hypotheses about transmitted messages
FR2930861B1 (en) * 2008-05-05 2012-10-19 Groupe Des Ecoles De Telecommunications Get Ecole Nationale Superieure Des Telecommunications Enst METHOD FOR DECODING A SIGNAL USING A PROGRESSIVE CONSTRUCTION OF A DECODING TREE, CORRESPONDING COMPUTER PROGRAM PRODUCT AND SIGNAL
US8489972B2 (en) * 2008-12-02 2013-07-16 Nec Corporation Decoding method and decoding device
US8331210B2 (en) * 2008-12-23 2012-12-11 General Electric Company System and method for storage of data in circular data tracks on optical discs
US8700410B2 (en) * 2009-06-18 2014-04-15 Texas Instruments Incorporated Method and system for lossless value-location encoding
EP3171559B1 (en) * 2015-11-20 2020-05-06 Institut Mines-Telecom Parameterized sequential decoding
CN110991002B (en) * 2019-11-01 2021-08-31 浙江大学 High-compression-ratio bidirectional reflection material compression representation model, method and device
CN110995279B (en) * 2019-12-17 2023-08-04 重庆邮电大学 Polarization code combined SCF spherical list overturning decoding method
WO2022031325A1 (en) * 2020-08-05 2022-02-10 Zeku, Inc. Error checking techniques for wireless communications
US11677420B1 (en) * 2022-03-01 2023-06-13 Western Digital Technologies, Inc. Externalizing inter-symbol interference data in a data channel

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0068690B1 (en) 1981-06-22 1985-09-04 The Marconi Company Limited Radio communications receivers
JPS62105531A (en) 1985-11-01 1987-05-16 Kokusai Denshin Denwa Co Ltd <Kdd> Correction system for sequential decoding error
SE465697B (en) 1989-09-19 1991-10-14 Ericsson Telefon Ab L M PROVIDED IN A DIGITAL RADIO TRANSMISSION SYSTEM FOR TRANSMISSION OF SIGNALS BETWEEN SENDING AND RECEIVING RADIO STATION ALSTRA GOODS FOR THE RECEIVING RADIO STATION RECEIVED BINARY FIGURES
SE464902B (en) 1989-10-24 1991-06-24 Ericsson Telefon Ab L M PROCEDURE TO ADAPT A VITERBIAL ALGORITHM TO A CHANNEL WITH VARIOUS TRANSFER PROPERTIES AND A DEVICE IMPLEMENTING PROCEDURE
US5349589A (en) 1991-07-01 1994-09-20 Ericsson Ge Mobile Communications Inc. Generalized viterbi algorithm with tail-biting
US5335250A (en) 1992-10-22 1994-08-02 Ericsson Ge Mobile Communications Inc. Method and apparatus for bidirectional demodulation of digitally modulated signals
US5355376A (en) 1993-02-11 1994-10-11 At&T Bell Laboratories Circular viterbi decoder
US5790606A (en) 1994-01-11 1998-08-04 Ericsson Inc. Joint demodulation using spatial maximum likelihood
US5557645A (en) 1994-09-14 1996-09-17 Ericsson-Ge Mobile Communications Inc. Channel-independent equalizer device
US5568518A (en) 1994-09-14 1996-10-22 Ericsson Ge Mobile Communications Inc. Fast automatic gain control
US5577053A (en) 1994-09-14 1996-11-19 Ericsson Inc. Method and apparatus for decoder optimization
US5721746A (en) * 1996-04-19 1998-02-24 General Electric Company Optimal soft-output decoder for tail-biting trellis codes
US5920597A (en) * 1996-09-16 1999-07-06 Ericsson Inc. Decoding technique for tail biting codes
US6359874B1 (en) 1998-05-21 2002-03-19 Ericsson Inc. Partially block-interleaved CDMA coding and decoding
US5944774A (en) * 1997-09-26 1999-08-31 Ericsson Inc. Methods apparatus and computer program products for accumulating logarithmic values
US6012160A (en) 1997-10-03 2000-01-04 Ericsson Inc. Method for protecting important data bits using less important data bits
US5974091A (en) * 1997-10-30 1999-10-26 Communication Network Systems Composite trellis system and method
US6275538B1 (en) * 1998-03-11 2001-08-14 Ericsson Inc. Technique for finding a starting state for a convolutional feedback encoder
US6728322B1 (en) 1998-06-02 2004-04-27 Ntt Mobile Communications Network, Inc. Sequential decoder, and receiver using sequential decoder
US6192501B1 (en) * 1998-08-20 2001-02-20 General Electric Company High data rate maximum a posteriori decoder for segmented trellis code words
US6088405A (en) * 1999-01-15 2000-07-11 Lockheed Martin Corporation Optimal decoder for tall-biting convolutional codes

Also Published As

Publication number Publication date
EP1258086A2 (en) 2002-11-20
WO2001058025A3 (en) 2002-02-07
CN1422459A (en) 2003-06-04
US6484285B1 (en) 2002-11-19
WO2001058025A2 (en) 2001-08-09
MY126913A (en) 2006-10-31

Similar Documents

Publication Publication Date Title
AU2001231057A1 (en) Tailbiting decoder and method
AU2002224072A1 (en) Decoder and decoding method
AU2001246924A1 (en) Decoder
AU2543001A (en) Subpicture decoding architecture and method
EP1170870A4 (en) Turbo decoder
AU2002224121A1 (en) Decoding device and decoding method
AU2615601A (en) Data stream decoder and method
AU2001295860A1 (en) Soft decision maximum likelihood encoder and decoder
AU2002218520A1 (en) Audio decoder and audio decoding method
AU2001253325A1 (en) Auction system and method
HK1047358A1 (en) A lossless decoder and a method thereof
AU2001282625A1 (en) Stream decoder
EP1345331A4 (en) Encoder and decoder
AU2001297548A1 (en) Space-efficient turbo decoder
AU4095101A (en) Scaled-feedback turbo decoder
EP1001542A4 (en) Voice decoder and voice decoding method
EP1311070A4 (en) Decoder and decoding method
EP1280281A4 (en) Decoder and decoding method
AU2001233932A1 (en) Method and composition
GB0020697D0 (en) Partially parallel trellis decoder apparatus and method
AU2001269692A1 (en) Decoding method and apparatus
EP1014725A4 (en) Decoder and decoding method
EP1001541A4 (en) Sound decoder and sound decoding method
AU2000239097A1 (en) Manufacturing apparatus and method
AU1132902A (en) Reverse auction method and system