ATE476792T1 - Verfahren und anordnung zur decodierung eines mittels tail-biting-codes kodierten signals - Google Patents

Verfahren und anordnung zur decodierung eines mittels tail-biting-codes kodierten signals

Info

Publication number
ATE476792T1
ATE476792T1 AT08155454T AT08155454T ATE476792T1 AT E476792 T1 ATE476792 T1 AT E476792T1 AT 08155454 T AT08155454 T AT 08155454T AT 08155454 T AT08155454 T AT 08155454T AT E476792 T1 ATE476792 T1 AT E476792T1
Authority
AT
Austria
Prior art keywords
decoding
encoding parameter
state metrics
signal
arrangement
Prior art date
Application number
AT08155454T
Other languages
English (en)
Inventor
Matthias Kamuf
Original Assignee
Ericsson Telefon Ab L M
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 Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of ATE476792T1 publication Critical patent/ATE476792T1/de

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/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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
    • 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
    • H03M13/3938—Tail-biting
    • 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
    • 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
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA
    • 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/0046—Code rate detection or code type detection
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Mobile Radio Communication Systems (AREA)
AT08155454T 2008-04-30 2008-04-30 Verfahren und anordnung zur decodierung eines mittels tail-biting-codes kodierten signals ATE476792T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP08155454A EP2114013B1 (de) 2008-04-30 2008-04-30 Verfahren und Anordnung zur Decodierung eines mittels Tail-Biting-Codes kodierten Signals

Publications (1)

Publication Number Publication Date
ATE476792T1 true ATE476792T1 (de) 2010-08-15

Family

ID=39673457

Family Applications (1)

Application Number Title Priority Date Filing Date
AT08155454T ATE476792T1 (de) 2008-04-30 2008-04-30 Verfahren und anordnung zur decodierung eines mittels tail-biting-codes kodierten signals

Country Status (6)

Country Link
US (1) US9571129B2 (de)
EP (1) EP2114013B1 (de)
AT (1) ATE476792T1 (de)
DE (1) DE602008002054D1 (de)
ES (1) ES2349902T3 (de)
WO (1) WO2009132945A1 (de)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010073702A1 (ja) * 2008-12-26 2010-07-01 パナソニック株式会社 無線基地局、無線端末、及びチャネル信号形成方法
CN101925129B (zh) * 2009-06-17 2016-04-13 夏普株式会社 下行控制信道格式配置方法
EP2599228B1 (de) * 2010-07-30 2015-05-06 Telefonaktiebolaget LM Ericsson (publ) Decodierungstechniken für tail-biting codes
US9742598B2 (en) * 2015-12-18 2017-08-22 Intel IP Corporation System information convolutional decoding
US10476998B2 (en) * 2016-07-11 2019-11-12 Qualcomm Incorporated Reinforced list decoding
CN109245848B (zh) * 2017-07-10 2021-03-16 中兴通讯股份有限公司 一种阶梯码解码方法和阶梯码解码装置
CN108616331B (zh) * 2018-04-27 2020-12-22 江苏中科芯核电子科技有限公司 一种基于lte的无线通信系统解码方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5349589A (en) * 1991-07-01 1994-09-20 Ericsson Ge Mobile Communications Inc. Generalized viterbi algorithm with tail-biting
US5497384A (en) * 1993-12-29 1996-03-05 International Business Machines Corporation Permuted trellis codes for input restricted partial response channels
JP3233847B2 (ja) * 1996-02-23 2001-12-04 沖電気工業株式会社 ビタビ復号方法及びビタビ復号回路
US5721746A (en) 1996-04-19 1998-02-24 General Electric Company Optimal soft-output decoder for tail-biting trellis codes
US5878098A (en) * 1996-06-27 1999-03-02 Motorola, Inc. Method and apparatus for rate determination in a communication system
US6105158A (en) * 1998-04-03 2000-08-15 Lucent Technologies, Inc. Screening for undetected errors in data transmission systems
US6266795B1 (en) * 1999-05-28 2001-07-24 Lucent Technologies Inc. Turbo code termination
US6473878B1 (en) * 1999-05-28 2002-10-29 Lucent Technologies Inc. Serial-concatenated turbo codes
US6351832B1 (en) * 1999-05-28 2002-02-26 Lucent Technologies Inc. Turbo code symbol interleaver
US6477679B1 (en) * 2000-02-07 2002-11-05 Motorola, Inc. Methods for decoding data in digital communication systems
US6477681B1 (en) * 2000-02-07 2002-11-05 Motorola, Inc. Methods for decoding data in digital communication systems
US6718502B1 (en) * 2000-08-11 2004-04-06 Data Storage Institute Precoders for partial response channels
CN101047472B (zh) * 2006-03-31 2013-02-06 世意法（北京）半导体研发有限责任公司 使用搜索深度维特比算法对咬尾卷积码的解码方法
WO2008115020A1 (en) * 2007-03-21 2008-09-25 Samsung Electronics Co., Ltd. Method for mapping physical downlink control channel to resources and apparatus for transmitting/receiving the mapped physical downlink control channel in a wireless communication system
US8219896B2 (en) * 2007-10-23 2012-07-10 Telefonaktiebolaget L M Ericsson (Publ) Reduced-complexity decoding algorithms for tail-biting convolutional codes
EP2104295B3 (de) * 2008-03-17 2018-04-18 LG Electronics Inc. Erzeugung von Referenzsignalen mittels Goldfolgen
US8116366B2 (en) * 2008-04-28 2012-02-14 Renesas Electronics Corporation Delayed decision feedback sequence estimator

Also Published As

Publication number Publication date
EP2114013B1 (de) 2010-08-04
EP2114013A1 (de) 2009-11-04
ES2349902T3 (es) 2011-01-12
US20110099455A1 (en) 2011-04-28
DE602008002054D1 (de) 2010-09-16
US9571129B2 (en) 2017-02-14
WO2009132945A1 (en) 2009-11-05

Similar Documents

Publication Publication Date Title
ATE476792T1 (de) Verfahren und anordnung zur decodierung eines mittels tail-biting-codes kodierten signals
CY1121940T1 (el) Μεθοδος αποκωδικοποιησης βιντεο με βαση τις ιεραρχικες κωδικοποιημενες πληροφοριες μοτιβου μπλοκ
PT2395724E (pt) Método e aparelho para codificar bits de informação em blocos codificados, e método e aparelho para descodificar blocos codificados
ATE371926T1 (de) Audiocodierung mit verschiedenen codierungsmodellen
WO2009099841A3 (en) Method and apparatus for facilitating concatenated codes for beacon channels
EP2610865A4 (de) Vorrichtung zur audiosignalverarbeitung und verfahren zur audiosignalverarbeitung
PT2096761E (pt) Perfuração de códigos ldpc em função do esquema de modulação
ATE540480T1 (de) Verfahren und vorrichtung zur mehrstufigen fehlerkorrektur
TW200505173A (en) Apparatus and method for turbo decoder termination
PT2405426E (pt) Método de codificação de sinal áudio, método de descodificação de sinal áudio, dispositivo de codificação, dispositivo de descodificação, sistema de processamento de sinal áudio, programa de codificação de sinal áudio e programa de descodificação de sinal áudio
ATE528750T1 (de) Kodierungsvorrichtung und -verfahren
ATE526659T1 (de) Verfahren und vorrichtung zum kodieren von einem audiosignal
WO2006020826A3 (en) Method and apparatus for fast encoding of data symbols according to half-weight codes
DE602005016355D1 (de) Verfahren und Vorrichtung zur Dekodierung eines low density parity check codes mittels vereinigter Knotenverarbeitung
ATE439742T1 (de) Verfahren und vorrichtung zur verschleierung von zeitfehlern in einem p-rahmen
MY171996A (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
DE602008002254D1 (de) Verfahren und vorrichtung zum verarbeiten codierter audiodaten
ATE509347T1 (de) Vorrichtung und verfahren zum codieren eines informationssignals
ATE524808T1 (de) Verfahren zur codierung eines quellenaudiosignals,entsprechende codierungseinrichtung, decodierungsverfahren und einrichtung, signal und computerprogrammprodukte
ATE554552T1 (de) Verfahren und vorrichtung zur realisierung einer datenfehlerberichterstattung
WO2008156514A3 (en) Low complexity encryption method for content that is coded by a rateless code
ATE429076T1 (de) Schnelle codierungs- und decodierungsverfahren und zugehörige vorrichtungen
ATE473488T1 (de) Verfahren und einrichtung zum decodieren eines positionscodierungsmusters
DE602006016556D1 (de) Kodierer, dekodierer, verfahren zum kodieren/dekodieren, maschinell lesbare medien und computerprogramm-elemente
WO2007120851A3 (en) An erasures assisted block code decoder and related method

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties