HK1061751A1 - Space-efficient turbo decoder - Google Patents
Space-efficient turbo decoderInfo
- Publication number
- HK1061751A1 HK1061751A1 HK04104553A HK04104553A HK1061751A1 HK 1061751 A1 HK1061751 A1 HK 1061751A1 HK 04104553 A HK04104553 A HK 04104553A HK 04104553 A HK04104553 A HK 04104553A HK 1061751 A1 HK1061751 A1 HK 1061751A1
- Authority
- HK
- Hong Kong
- Prior art keywords
- space
- turbo decoder
- efficient turbo
- efficient
- decoder
- 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/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- 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/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/2978—Particular arrangement of the component decoders
- H03M13/2984—Particular arrangement of the component decoders using less component decoders than component codes, e.g. multiplexed decoders and scheduling thereof
-
- 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
-
- 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
- H03M13/6505—Memory efficient implementations
-
- 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/6563—Implementations using multi-port memories
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/699,252 US6662331B1 (en) | 2000-10-27 | 2000-10-27 | Space-efficient turbo decoder |
PCT/US2001/051434 WO2002069503A2 (en) | 2000-10-27 | 2001-10-25 | Space-efficient turbo decoder |
Publications (1)
Publication Number | Publication Date |
---|---|
HK1061751A1 true HK1061751A1 (en) | 2004-09-30 |
Family
ID=24808524
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
HK04104553A HK1061751A1 (en) | 2000-10-27 | 2004-06-25 | Space-efficient turbo decoder |
Country Status (12)
Country | Link |
---|---|
US (1) | US6662331B1 (xx) |
EP (2) | EP2040384A1 (xx) |
JP (2) | JP4028387B2 (xx) |
KR (1) | KR100899732B1 (xx) |
CN (1) | CN1295883C (xx) |
AU (1) | AU2001297548A1 (xx) |
BR (1) | BR0114906A (xx) |
CA (1) | CA2427153C (xx) |
HK (1) | HK1061751A1 (xx) |
IL (2) | IL155582A0 (xx) |
MX (1) | MXPA03003665A (xx) |
WO (1) | WO2002069503A2 (xx) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7333419B2 (en) * | 2000-11-30 | 2008-02-19 | Sasken Communication Technologies, Inc. | Method to improve performance and reduce complexity of turbo decoder |
DE10296698B4 (de) * | 2001-04-24 | 2007-07-12 | Intel Corporation, Santa Clara | Verfahren und Vorrichtung zum Kodieren und Dekodieren von Daten mit unterschiedlichen Modulationsschemata und Kodierungen und einem ARQ-Protokoll |
US6987778B2 (en) | 2001-05-22 | 2006-01-17 | Qualcomm Incorporated | Enhanced channel interleaving for optimized data throughput |
EP1436721B1 (en) * | 2001-09-17 | 2010-01-13 | Finlasin Technology LLC | Digital signal processor for wireless baseband processing |
US7315576B1 (en) * | 2002-02-05 | 2008-01-01 | Qualcomm Incorporated | System for soft symbol decoding with MIMO log-map detection |
FR2839830A1 (fr) * | 2002-05-17 | 2003-11-21 | Koninkl Philips Electronics Nv | Memoire pour decodeur turbo |
KR20040068771A (ko) * | 2003-01-27 | 2004-08-02 | 삼성전자주식회사 | 소프트 복조 방법 및 소프트 복조 장치 |
EP1625717A1 (en) * | 2003-05-14 | 2006-02-15 | Koninklijke Philips Electronics N.V. | Iterative channel estimation using pilot signals |
KR100630168B1 (ko) * | 2004-08-09 | 2006-09-29 | 삼성전자주식회사 | 이동통신 시스템에서 비터비 디코더의 공유 방법 및 장치 |
US7447984B2 (en) * | 2005-04-01 | 2008-11-04 | Broadcom Corporation | System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave |
EP1826911A1 (de) * | 2006-02-28 | 2007-08-29 | Siemens Aktiengesellschaft | Codierung und Decodierung mit Trellis-codierter Modulation |
JP5009418B2 (ja) * | 2008-06-09 | 2012-08-22 | パイオニア株式会社 | 検査行列の生成方法及び検査行列、並びに復号装置及び復号方法 |
KR101225016B1 (ko) * | 2009-06-18 | 2013-01-22 | 지티이 코포레이션 | Lte에서 병렬 터보 디코딩의 방법 및 장치 |
US8468432B2 (en) * | 2009-07-01 | 2013-06-18 | Silicon Motion, Inc. | Coder-decoder and method for encoding and decoding an error correction code |
KR101673233B1 (ko) * | 2010-05-11 | 2016-11-17 | 삼성전자주식회사 | 트랜잭션 분할 장치 및 방법 |
US8499226B2 (en) * | 2010-06-29 | 2013-07-30 | Lsi Corporation | Multi-mode layered decoding |
JP5696604B2 (ja) * | 2011-06-30 | 2015-04-08 | 富士通株式会社 | 誤り訂正符号の復号装置、誤り訂正符号の復号方法及び基地局装置ならびに移動局装置 |
JP5500203B2 (ja) * | 2012-05-18 | 2014-05-21 | 住友電気工業株式会社 | 軟判定復号装置および軟判定復号プログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6434203B1 (en) * | 1999-02-26 | 2002-08-13 | Qualcomm, Incorporated | Memory architecture for map decoder |
CN1211931C (zh) * | 1998-08-14 | 2005-07-20 | 夸尔柯姆股份有限公司 | 用于最大后验概率解码器的存储器体系结构 |
US6263467B1 (en) * | 1998-08-20 | 2001-07-17 | General Electric Company | Turbo code decoder with modified systematic symbol transition probabilities |
EP1127413B1 (en) * | 1998-11-05 | 2011-06-22 | Qualcomm Incorporated | Efficient iterative decoding |
US6343368B1 (en) * | 1998-12-18 | 2002-01-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for fast maximum a posteriori decoding |
EP1650873B1 (en) * | 1999-02-26 | 2011-05-11 | Fujitsu Ltd. | Turbo decoding apparatus and interleave-deinterleave apparatus |
US6732327B1 (en) * | 2000-05-05 | 2004-05-04 | Nokia Networks Oy | Scaled-feedback turbo decoder |
US6392572B1 (en) * | 2001-05-11 | 2002-05-21 | Qualcomm Incorporated | Buffer architecture for a turbo decoder |
-
2000
- 2000-10-27 US US09/699,252 patent/US6662331B1/en not_active Expired - Lifetime
-
2001
- 2001-10-25 BR BR0114906-7A patent/BR0114906A/pt not_active IP Right Cessation
- 2001-10-25 KR KR1020037005882A patent/KR100899732B1/ko active IP Right Grant
- 2001-10-25 EP EP08016200A patent/EP2040384A1/en not_active Withdrawn
- 2001-10-25 WO PCT/US2001/051434 patent/WO2002069503A2/en active Application Filing
- 2001-10-25 MX MXPA03003665A patent/MXPA03003665A/es active IP Right Grant
- 2001-10-25 AU AU2001297548A patent/AU2001297548A1/en not_active Abandoned
- 2001-10-25 JP JP2002568512A patent/JP4028387B2/ja not_active Expired - Fee Related
- 2001-10-25 IL IL15558201A patent/IL155582A0/xx active IP Right Grant
- 2001-10-25 EP EP01273275A patent/EP1354412A2/en not_active Withdrawn
- 2001-10-25 CA CA2427153A patent/CA2427153C/en not_active Expired - Fee Related
- 2001-10-25 CN CNB01821424XA patent/CN1295883C/zh not_active Expired - Fee Related
-
2003
- 2003-04-25 IL IL155582A patent/IL155582A/en not_active IP Right Cessation
-
2004
- 2004-06-25 HK HK04104553A patent/HK1061751A1/xx not_active IP Right Cessation
-
2007
- 2007-08-16 JP JP2007212248A patent/JP4805883B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP4028387B2 (ja) | 2007-12-26 |
MXPA03003665A (es) | 2004-05-04 |
JP4805883B2 (ja) | 2011-11-02 |
IL155582A (en) | 2008-04-13 |
KR20030040560A (ko) | 2003-05-22 |
JP2008022569A (ja) | 2008-01-31 |
CA2427153A1 (en) | 2002-09-06 |
BR0114906A (pt) | 2004-11-09 |
CN1295883C (zh) | 2007-01-17 |
KR100899732B1 (ko) | 2009-05-27 |
US6662331B1 (en) | 2003-12-09 |
CA2427153C (en) | 2010-03-30 |
WO2002069503A3 (en) | 2003-08-21 |
WO2002069503A2 (en) | 2002-09-06 |
EP2040384A1 (en) | 2009-03-25 |
CN1483246A (zh) | 2004-03-17 |
AU2001297548A1 (en) | 2002-09-12 |
EP1354412A2 (en) | 2003-10-22 |
IL155582A0 (en) | 2003-11-23 |
JP2004533140A (ja) | 2004-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1170870A4 (en) | turbo decoder | |
EP1291850A4 (en) | DECODER | |
PL345839A1 (en) | Compressor | |
HK1061751A1 (en) | Space-efficient turbo decoder | |
EP1315302A4 (en) | SOFT-OUTPUT DECODER | |
AU8262501A (en) | Stream decoder | |
AU4095101A (en) | Scaled-feedback turbo decoder | |
EP1293674A4 (en) | SPIRAL COMPRESSOR | |
GB0018842D0 (en) | Data decoder | |
IL140407A0 (en) | Integrated turbocompressor | |
GB0015923D0 (en) | Methods | |
GB0026547D0 (en) | Electrofusible units | |
HK1059993A1 (en) | Decoder | |
GB0026094D0 (en) | Methods | |
GB0031744D0 (en) | Methods | |
GB2365886B (en) | Housing structure | |
EP1176726A4 (en) | DECODER | |
GB0001005D0 (en) | Methods | |
AU2943900A (en) | Viterbi decoder | |
GB0031390D0 (en) | Methods | |
GB0026548D0 (en) | Electrofusible units | |
EP1357288A4 (en) | COMPRESSOR | |
GB0102454D0 (en) | Methods | |
GB0024510D0 (en) | Methods | |
GB0021859D0 (en) | Methods |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PC | Patent ceased (i.e. patent has lapsed due to the failure to pay the renewal fee) |
Effective date: 20111025 |