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 signalsInfo
- 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
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)
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010073702A1 (ja) * | 2008-12-26 | 2010-07-01 | パナソニック株式会社 | 無線基地局、無線端末、及びチャネル信号形成方法 |
CN101925129B (zh) * | 2009-06-17 | 2016-04-13 | 夏普株式会社 | 下行控制信道格式配置方法 |
US8995583B2 (en) * | 2010-07-30 | 2015-03-31 | Telefonaktiebolaget L M Ericsson (Publ) | Decoding technique for 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)
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 |
US6477681B1 (en) * | 2000-02-07 | 2002-11-05 | Motorola, Inc. | Methods for decoding data in digital communication systems |
US6477679B1 (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 |
WO2009116769A1 (en) * | 2008-03-17 | 2009-09-24 | Lg Electronics Inc. | Method of transmitting reference signal and transmitter using the same |
US8116366B2 (en) * | 2008-04-28 | 2012-02-14 | Renesas Electronics Corporation | Delayed decision feedback sequence estimator |
-
2008
- 2008-04-30 EP EP08155454A patent/EP2114013B1/de not_active Not-in-force
- 2008-04-30 DE DE602008002054T patent/DE602008002054D1/de active Active
- 2008-04-30 AT AT08155454T patent/ATE476792T1/de not_active IP Right Cessation
- 2008-04-30 ES ES08155454T patent/ES2349902T3/es active Active
-
2009
- 2009-04-08 WO PCT/EP2009/054255 patent/WO2009132945A1/en active Application Filing
- 2009-04-08 US US12/990,246 patent/US9571129B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP2114013B1 (de) | 2010-08-04 |
US9571129B2 (en) | 2017-02-14 |
WO2009132945A1 (en) | 2009-11-05 |
DE602008002054D1 (de) | 2010-09-16 |
EP2114013A1 (de) | 2009-11-04 |
ES2349902T3 (es) | 2011-01-12 |
US20110099455A1 (en) | 2011-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE476792T1 (de) | Verfahren und anordnung zur decodierung eines mittels tail-biting-codes kodierten signals | |
ATE538577T1 (de) | Verfahren und einrichtung zum empfangen und dekodieren von steuerungsinformationen in einem kommunikationssystem | |
UA97580C2 (ru) | Способ и устройство для обеспечения каскадных кодов для каналов радиомаяка | |
ATE371926T1 (de) | Audiocodierung mit verschiedenen codierungsmodellen | |
ATE540480T1 (de) | Verfahren und vorrichtung zur mehrstufigen fehlerkorrektur | |
ATE468705T1 (de) | Verfahren und vorrichtung zur fehlerbehebung mittels intra-slice-resynchronisationspunkten | |
WO2010032108A3 (en) | Iterative decoding of blocks with cyclic redundancy checks | |
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 | |
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 | |
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 | |
EP1946062A4 (de) | Verfahren und vorrichtung zur signalverarbeitung und codierungs- und decodierungsverfahren und vorrichtung dafür | |
ATE509347T1 (de) | Vorrichtung und verfahren zum codieren eines informationssignals | |
DE602005020242D1 (de) | Verfahren zur Bildsignalumwandlung, Verfahren zur umgekehrten Bildsignalumwandlung, Vorrichtung, Verfahren und Programm zur Bildkodierung sowie Vorrichtung, Verfahren und Programm zur Bilddekodierung | |
ATE478417T1 (de) | Verfahren und vorrichtung zum verarbeiten codierter audiodaten | |
WO2010009232A3 (en) | Methods and systems for turbo decoding in a wireless communication system | |
WO2008156514A3 (en) | Low complexity encryption method for content that is coded by a rateless code | |
EP1943648A4 (de) | Verfahren und anordnung zur signalbearbeitung und kodier- und dekodiermethode, und vorrichtung dazu | |
AU2003301798A1 (en) | Format detection | |
ATE548693T1 (de) | Verfahren und vorrichtung zur datenverarbeitung | |
ATE412311T1 (de) | Verfahren und system zur aufnahmeprogrammierung mittels sms-cb übertragung und programmierungsendgerät | |
DE602004008214D1 (de) | Verfahren und Vorrichtungen zur Kodierung/Dekodierung von Signalen, sowie Computerprogrammprodukt dafür | |
ATE537677T1 (de) | Verfahren und vorrichtung zur kodierung von rahmensynchronisationssignalen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RER | Ceased as to paragraph 5 lit. 3 law introducing patent treaties |