AU2001273520A1 - Improved sliding window turbo decoder for convolutional codes - Google Patents

Improved sliding window turbo decoder for convolutional codes

Info

Publication number
AU2001273520A1
AU2001273520A1 AU2001273520A AU7352001A AU2001273520A1 AU 2001273520 A1 AU2001273520 A1 AU 2001273520A1 AU 2001273520 A AU2001273520 A AU 2001273520A AU 7352001 A AU7352001 A AU 7352001A AU 2001273520 A1 AU2001273520 A1 AU 2001273520A1
Authority
AU
Australia
Prior art keywords
sliding window
turbo decoder
convolutional codes
improved sliding
window turbo
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
AU2001273520A
Inventor
Shuzhan Xu
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
Motorola 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 Motorola Inc filed Critical Motorola Inc
Publication of AU2001273520A1 publication Critical patent/AU2001273520A1/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/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/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
    • 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/3961—Arrangements of methods for branch or transition metric calculation
    • 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/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
    • 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
    • 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/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
    • 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
    • H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
    • 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/45—Soft decoding, i.e. using symbol reliability information
    • 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/6502—Reduction of hardware complexity or efficient processing

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
AU2001273520A 2000-07-17 2001-07-17 Improved sliding window turbo decoder for convolutional codes Abandoned AU2001273520A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09617194 2000-07-17
US09/617,194 US6829313B1 (en) 2000-07-17 2000-07-17 Sliding window turbo decoder
PCT/US2001/022422 WO2002007453A2 (en) 2000-07-17 2001-07-17 Improved sliding window turbo decoder for convolutional codes

Publications (1)

Publication Number Publication Date
AU2001273520A1 true AU2001273520A1 (en) 2002-01-30

Family

ID=24472644

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001273520A Abandoned AU2001273520A1 (en) 2000-07-17 2001-07-17 Improved sliding window turbo decoder for convolutional codes

Country Status (3)

Country Link
US (1) US6829313B1 (en)
AU (1) AU2001273520A1 (en)
WO (1) WO2002007453A2 (en)

Families Citing this family (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6999530B2 (en) * 2000-08-22 2006-02-14 Texas Instruments Incorporated Using SISO decoder feedback to produce symbol probabilities for use in wireless communications that utilize turbo coding and transmit diversity
KR100390416B1 (en) * 2000-10-16 2003-07-07 엘지전자 주식회사 Method for decoding Turbo
US7310369B1 (en) * 2000-12-15 2007-12-18 Conexant Systems, Inc. SNR-related parameter estimation method and system
KR100713331B1 (en) * 2000-12-23 2007-05-04 삼성전자주식회사 Apparatus and method for stopping iterative decoding in a cdma mobile communications system
US6952457B2 (en) * 2000-12-29 2005-10-04 Motorola, Inc. Method and system for adapting a training period in a turbo decoding device
US7027531B2 (en) * 2000-12-29 2006-04-11 Motorola, Inc. Method and system for initializing a training period in a turbo decoding device
US7076000B2 (en) * 2001-01-18 2006-07-11 Motorola, Inc. Soft-decision metric generation for higher order modulation
FR2822315B1 (en) * 2001-03-19 2003-06-06 Mitsubishi Electric Inf Tech METHOD AND DEVICE FOR OPTIMIZING THE SIZE OF ENCODED DATA BLOCKS UNDER PERFORMANCE CONSTRAINTS
US20030007580A1 (en) * 2001-06-08 2003-01-09 Toshio Nagata Blind transport format detection system and method
US6961921B2 (en) * 2001-09-06 2005-11-01 Interdigital Technology Corporation Pipeline architecture for maximum a posteriori (MAP) decoders
US7489744B2 (en) * 2001-09-25 2009-02-10 Qualcomm Incorporated Turbo decoding method and apparatus for wireless communications
US6996765B2 (en) * 2001-11-14 2006-02-07 Texas Instruments Incorporated Turbo decoder prolog reduction
JP3888135B2 (en) * 2001-11-15 2007-02-28 日本電気株式会社 Error correction code decoding apparatus
FI20020108A0 (en) 2002-01-21 2002-01-21 Nokia Corp Procedure and apparatus for forming wall metrics in trellis
US7315576B1 (en) * 2002-02-05 2008-01-01 Qualcomm Incorporated System for soft symbol decoding with MIMO log-map detection
CN1643798A (en) * 2002-03-27 2005-07-20 西门子公司 Method for decoding data sequence that has been encoded with the help of a binary convolution code
JP3440092B1 (en) * 2002-03-29 2003-08-25 松下電器産業株式会社 Error correction decoding device and error correction decoding method
US7386779B2 (en) * 2002-05-31 2008-06-10 Lucent Technologies Systems and methods for correcting errors in a received frame
JP3898574B2 (en) * 2002-06-05 2007-03-28 富士通株式会社 Turbo decoding method and turbo decoding apparatus
EP1398881A1 (en) * 2002-09-05 2004-03-17 STMicroelectronics N.V. Combined turbo-code/convolutional code decoder, in particular for mobile radio systems
WO2004028004A2 (en) * 2002-09-18 2004-04-01 Koninklijke Philips Electronics N.V. Method for decoding data using windows of data
US7808937B2 (en) 2005-04-07 2010-10-05 Rambus, Inc. Variable interference cancellation technology for CDMA systems
US8761321B2 (en) 2005-04-07 2014-06-24 Iii Holdings 1, Llc Optimal feedback weighting for soft-decision cancellers
US7876810B2 (en) * 2005-04-07 2011-01-25 Rambus Inc. Soft weighted interference cancellation for CDMA systems
US8179946B2 (en) 2003-09-23 2012-05-15 Rambus Inc. Systems and methods for control of advanced receivers
GB2395404A (en) * 2002-11-07 2004-05-19 Ttpcomm Ltd Format detection
US7055102B2 (en) * 2002-12-06 2006-05-30 Sandbridge Technologies, Inc. Turbo decoder using parallel processing
KR100516586B1 (en) * 2002-12-10 2005-09-22 삼성전자주식회사 Method and apparatus for error correcting in cdma wireless communication system
JP3845822B2 (en) * 2003-01-23 2006-11-15 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 Data receiving method and apparatus
US7787522B2 (en) * 2003-04-11 2010-08-31 Telefonaktiebolaget Lm Ericsson (Publ) Joint multi-code detectors in CDMA communications system
EP1471677A1 (en) * 2003-04-23 2004-10-27 STMicroelectronics N.V. Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder
US7849377B2 (en) * 2003-12-22 2010-12-07 Koninklijke Philips Electronics N.V. SISO decoder with sub-block processing and sub-block based stopping criterion
KR101066287B1 (en) * 2004-01-20 2011-09-20 삼성전자주식회사 Apparatus and method for decoding using a map algorithm in mobile communication system
CN1954503A (en) * 2004-05-18 2007-04-25 皇家飞利浦电子股份有限公司 Turbo decoder input reordering
KR100744367B1 (en) * 2004-05-24 2007-07-30 삼성전자주식회사 The Apparatus And Method for Turbo Decording With Variable sliding window size
US7266756B2 (en) * 2004-06-25 2007-09-04 Via Telecom Co., Ltd. Read enable generator for a turbo decoder deinterleaved symbol memory
JP2006041960A (en) * 2004-07-28 2006-02-09 Nec Corp Turbo decoding device and turbo decoding method and program
US7660568B2 (en) * 2004-09-27 2010-02-09 Alcatel-Lucent Usa Inc. Method and apparatus for generating a channel estimate using a non-pilot portion of a signal
US20060206697A1 (en) * 2005-02-17 2006-09-14 Samsung Electronics Co., Ltd. System and method for trellis-based decoding
US7826516B2 (en) 2005-11-15 2010-11-02 Rambus Inc. Iterative interference canceller for wireless multiple-access systems with multiple receive antennas
US7616713B2 (en) 2005-05-31 2009-11-10 Skyworks Solutions, Inc. System and method for forward and backward recursive computation
US7810018B2 (en) * 2006-10-27 2010-10-05 Telefonaktiebolaget Lm Ericsson (Publ) Sliding window method and apparatus for soft input/soft output processing
US8411709B1 (en) 2006-11-27 2013-04-02 Marvell International Ltd. Use of previously buffered state information to decode in an hybrid automatic repeat request (H-ARQ) transmission mode
US7965710B1 (en) * 2006-11-27 2011-06-21 Marvell International Ltd. Decoding operations in normal transmission mode
US7925964B2 (en) * 2006-12-22 2011-04-12 Intel Corporation High-throughput memory-efficient BI-SOVA decoder architecture
US8149715B1 (en) 2007-07-17 2012-04-03 Marvell International Ltd. Mesh network operations
US8358713B2 (en) * 2007-09-10 2013-01-22 Sarath Babu Govindarajulu High throughput and low latency map decoder
US8542725B1 (en) 2007-11-14 2013-09-24 Marvell International Ltd. Decision feedback equalization for signals having unequally distributed patterns
US7978793B2 (en) * 2008-02-06 2011-07-12 Freescale Semiconductor, Inc. Method for generating soft decision signal from hard decision signal in a receiver system
US8565325B1 (en) 2008-03-18 2013-10-22 Marvell International Ltd. Wireless device communication in the 60GHz band
US8171384B2 (en) * 2008-06-27 2012-05-01 Freescale Semiconductor, Inc. Device having turbo decoding capabilities and a method for turbo decoding
US8498342B1 (en) 2008-07-29 2013-07-30 Marvell International Ltd. Deblocking filtering
KR101622217B1 (en) * 2008-08-04 2016-05-18 엘지전자 주식회사 Transmitting/receiving system and method of processing broadcast signal in transmitting/receiving system
WO2010016705A1 (en) * 2008-08-04 2010-02-11 Lg Electronics Inc. Transmitting/receiving system and method of processing broadcast signal in transmitting/receiving system
US8345533B1 (en) 2008-08-18 2013-01-01 Marvell International Ltd. Frame synchronization techniques
CN101388674B (en) * 2008-10-23 2011-06-15 华为技术有限公司 Decoding method, decoder and Turbo code decoder
US9288764B1 (en) 2008-12-31 2016-03-15 Marvell International Ltd. Discovery-phase power conservation
US8520771B1 (en) 2009-04-29 2013-08-27 Marvell International Ltd. WCDMA modulation
EP2442451A1 (en) * 2009-08-18 2012-04-18 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Soft output Viterbi algorithm method and decoder
GB0915135D0 (en) * 2009-08-28 2009-10-07 Icera Inc Decoding signals received over a noisy channel
US8767771B1 (en) 2010-05-11 2014-07-01 Marvell International Ltd. Wakeup beacons for mesh networks
US8817771B1 (en) 2010-07-16 2014-08-26 Marvell International Ltd. Method and apparatus for detecting a boundary of a data frame in a communication network
EP2630827B1 (en) 2010-10-20 2018-11-21 Marvell World Trade Ltd. Pre-association service discovery
KR101612294B1 (en) * 2011-02-15 2016-04-15 삼성전자주식회사 Apparatus and method for decoding in communication system
US20130170842A1 (en) * 2012-01-04 2013-07-04 Toshiaki Koike-Akino Method and System for Equalization and Decoding Received Signals Based on High-Order Statistics in Optical Communication Networks
US20140119421A1 (en) * 2012-10-29 2014-05-01 Apple Inc. Testing Radio-Frequency Performance of Wireless Communications Circuitry Using Fast Fourier Transforms
US20150033094A1 (en) * 2013-07-23 2015-01-29 Yuan Ze University Window-stopped method for applying to turbo decoding
TWI565246B (en) * 2015-01-12 2017-01-01 晨星半導體股份有限公司 Decoding method for a convolutional code

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2675968B1 (en) * 1991-04-23 1994-02-04 France Telecom METHOD FOR DECODING A CONVOLUTIVE CODE WITH MAXIMUM LIKELIHOOD AND WEIGHTING OF DECISIONS, AND CORRESPONDING DECODER.
US5548684A (en) * 1994-04-22 1996-08-20 Georgia Tech Research Corporation Artificial neural network viterbi decoding system and method
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords
US6381728B1 (en) * 1998-08-14 2002-04-30 Qualcomm Incorporated Partitioned interleaver memory for map decoder
US6484283B2 (en) * 1998-12-30 2002-11-19 International Business Machines Corporation Method and apparatus for encoding and decoding a turbo code in an integrated modem system

Also Published As

Publication number Publication date
US6829313B1 (en) 2004-12-07
WO2002007453A3 (en) 2002-04-04
WO2002007453A2 (en) 2002-01-24

Similar Documents

Publication Publication Date Title
AU2001273520A1 (en) Improved sliding window turbo decoder for convolutional codes
AU2002242285A1 (en) Interleaver for turbo decoder
AU5589000A (en) Turbo code symbol interleaver
AU5041700A (en) Serial-concatenated turbo codes
EP1259001A4 (en) Concatenation convolutional code decoder
EP1170870A4 (en) Turbo decoder
AU5675499A (en) Turbo code interleaver with near optimal performance
GB2365290B (en) Soft output decoder for convolutional codes
ZA200104734B (en) Combined sliding and pivot window assembly.
AU2001285330A1 (en) Soft output decoder for convolutional codes
AU2002366138A1 (en) Interleaving order generator, interleaver, turbo encoder, and turbo decoder
GB2328594B (en) Soft-decision syndrome-based decoder for convolutional codes
AU4515801A (en) Viterbi slicer for turbo codes
AU2001297548A1 (en) Space-efficient turbo decoder
AU2003259781A1 (en) Convolutional decoding
GB2365291B (en) Soft output decoder for convolutional codes
IL155880A0 (en) Turbo decoder with circular redundancy code signature comparison
AU2003245586A1 (en) Low noise relay
AU2002234157A1 (en) Sequential decoder for decoding of convolutional codes
AU2673299A (en) Optimized rate-compatible turbo encoding
AU2001286842A1 (en) Soft-output error-trellis decoder for convolutional codes
AU2001261185A1 (en) Improved error floor turbo codes
AU2002222493A1 (en) Decoder, system and method for decoding turbo block codes
AU5032299A (en) Viterbi decoder
AU2001256938A1 (en) Window assembly