AU2001231057A1 - Tailbiting decoder and method - Google Patents
Tailbiting decoder and methodInfo
- 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
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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/499,600 US6484285B1 (en) | 2000-02-07 | 2000-02-07 | Tailbiting decoder and method |
US09499600 | 2000-02-07 | ||
PCT/US2001/002091 WO2001058025A2 (fr) | 2000-02-07 | 2001-01-23 | Decodeur a addition de bits de queue et procede |
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 (fr) |
EP (1) | EP1258086A2 (fr) |
CN (1) | CN1422459A (fr) |
AU (1) | AU2001231057A1 (fr) |
MY (1) | MY126913A (fr) |
WO (1) | WO2001058025A2 (fr) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6278726B1 (en) | 1999-09-10 | 2001-08-21 | Interdigital Technology Corporation | Interference cancellation in a spread spectrum communication system |
US6115406A (en) * | 1999-09-10 | 2000-09-05 | Interdigital Technology Corporation | Transmission using an antenna array in a CDMA 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 (ja) * | 2001-04-04 | 2010-04-14 | 三菱電機株式会社 | 誤り訂正符号化方法および復号化方法とその装置 |
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 (ja) * | 2003-01-23 | 2006-11-15 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | データ受信方法及び装置 |
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 (zh) * | 2006-03-31 | 2013-02-06 | 世意法(北京)半导体研发有限责任公司 | 使用搜索深度维特比算法对咬尾卷积码的解码方法 |
US7697604B2 (en) * | 2006-04-17 | 2010-04-13 | Techwell, Inc. | Dual pDFE system with forward-backward viterbi |
WO2007130578A2 (fr) * | 2006-05-04 | 2007-11-15 | Quantenna Communications, Inc. | Système de récepteur à antennes multiples et procédé associé |
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 (fr) * | 2007-10-19 | 2009-04-30 | Quantenna Communications, Inc. | Limitation d'interférence dans un système de communication codée |
US8000411B2 (en) * | 2008-01-04 | 2011-08-16 | Qualcomm Incorporated | Decoding scheme using multiple hypotheses about transmitted messages |
FR2930861B1 (fr) * | 2008-05-05 | 2012-10-19 | Groupe Des Ecoles De Telecommunications Get Ecole Nationale Superieure Des Telecommunications Enst | Procede de decodage d'un signal mettant en oeuvre une construction progressive d'un arbre de decodage, produit programme d'ordinateur et signal correspondants |
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 |
US20100324913A1 (en) * | 2009-06-18 | 2010-12-23 | Jacek Piotr Stachurski | Method and System for Block Adaptive Fractional-Bit Per Sample Encoding |
EP3171559B1 (fr) * | 2015-11-20 | 2020-05-06 | Institut Mines-Telecom | Décodage séquentiel paramétré |
CN110991002B (zh) * | 2019-11-01 | 2021-08-31 | 浙江大学 | 一种高压缩比的双向反射材质压缩表示模型、方法及装置 |
CN110995279B (zh) * | 2019-12-17 | 2023-08-04 | 重庆邮电大学 | 一种极化码联合scf球形列表翻转译码方法 |
CN115769498A (zh) * | 2020-08-05 | 2023-03-07 | 哲库科技有限公司 | 无线通信中的差错校验技术 |
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3266023D1 (en) | 1981-06-22 | 1985-10-10 | Marconi Co Ltd | Radio communications receivers |
JPS62105531A (ja) | 1985-11-01 | 1987-05-16 | Kokusai Denshin Denwa Co Ltd <Kdd> | 逐次復号誤り訂正方式 |
SE465697B (sv) | 1989-09-19 | 1991-10-14 | Ericsson Telefon Ab L M | Saett att i ett digitalt radiooeverfoeringssystem foer oeverfoering av signaler mellan en saendande och en mottagande radiostation alstra godhetstal foer hos den mottagande radiostationen erhaallna binaera siffror |
SE464902B (sv) | 1989-10-24 | 1991-06-24 | Ericsson Telefon Ab L M | Foerfarande att adaptera en viterbialgoritm till en kanal med skiftande oeverfoeringsegenskaper samt en anordning foer genomfoerande av foerfarandet |
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 |
US5577053A (en) | 1994-09-14 | 1996-11-19 | Ericsson Inc. | Method and apparatus for decoder optimization |
US5568518A (en) | 1994-09-14 | 1996-10-22 | Ericsson Ge Mobile Communications Inc. | Fast automatic gain control |
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 |
JP3349696B2 (ja) | 1998-06-02 | 2002-11-25 | 株式会社エヌ・ティ・ティ・ドコモ | 逐次復号器及び該逐次復号器を備えた受信機 |
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 |
-
2000
- 2000-02-07 US US09/499,600 patent/US6484285B1/en not_active Expired - Fee Related
-
2001
- 2001-01-23 WO PCT/US2001/002091 patent/WO2001058025A2/fr not_active Application Discontinuation
- 2001-01-23 EP EP01903209A patent/EP1258086A2/fr not_active Withdrawn
- 2001-01-23 AU AU2001231057A patent/AU2001231057A1/en not_active Abandoned
- 2001-01-23 CN CN01807754A patent/CN1422459A/zh active Pending
- 2001-02-02 MY MYPI20010478A patent/MY126913A/en unknown
Also Published As
Publication number | Publication date |
---|---|
CN1422459A (zh) | 2003-06-04 |
WO2001058025A2 (fr) | 2001-08-09 |
US6484285B1 (en) | 2002-11-19 |
MY126913A (en) | 2006-10-31 |
WO2001058025A3 (fr) | 2002-02-07 |
EP1258086A2 (fr) | 2002-11-20 |
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 (fr) | Turbodecodeur | |
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 | |
HK1047360A1 (zh) | 無損解碼器及其方法 | |
AU2001282625A1 (en) | Stream decoder | |
EP1345331A4 (fr) | Codeur et decodeur | |
AU2001297548A1 (en) | Space-efficient turbo decoder | |
AU4095101A (en) | Scaled-feedback turbo decoder | |
EP1311070A4 (fr) | Decodeur et procede de decodage | |
EP1280281A4 (fr) | Decodeur et procede de decodage | |
AU2001233932A1 (en) | Method and composition | |
GB0020697D0 (en) | Partially parallel trellis decoder apparatus and method | |
AU2001231803A1 (en) | Method in trade | |
AU2001269692A1 (en) | Decoding method and apparatus | |
EP1014725A4 (fr) | Decodeur et procede de decodage | |
EP1001541A4 (fr) | Decodeur de son et procede de decodage de son | |
AU2000239097A1 (en) | Manufacturing apparatus and method | |
AU2002239775A1 (en) | Chemical-library composition and method |