ID29610A - Memori de-interleaver partisi untuk dekoder map - Google Patents

Memori de-interleaver partisi untuk dekoder map

Info

Publication number
ID29610A
ID29610A IDW20010595A ID20010595A ID29610A ID 29610 A ID29610 A ID 29610A ID W20010595 A IDW20010595 A ID W20010595A ID 20010595 A ID20010595 A ID 20010595A ID 29610 A ID29610 A ID 29610A
Authority
ID
Indonesia
Prior art keywords
block
memory partition
interleaver memory
map decoders
state metric
Prior art date
Application number
IDW20010595A
Other languages
English (en)
Inventor
Inyup Kang
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of ID29610A publication Critical patent/ID29610A/id

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
    • 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/27—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 using interleaving techniques
    • H03M13/2771—Internal interleaver for turbo codes
    • H03M13/2775—Contention or collision free turbo code internal interleaver
    • 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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
IDW20010595A 1998-08-14 1999-08-13 Memori de-interleaver partisi untuk dekoder map ID29610A (id)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US9648998P 1998-08-14 1998-08-14
US09/259,665 US6381728B1 (en) 1998-08-14 1999-02-26 Partitioned interleaver memory for map decoder

Publications (1)

Publication Number Publication Date
ID29610A true ID29610A (id) 2001-09-06

Family

ID=26791750

Family Applications (1)

Application Number Title Priority Date Filing Date
IDW20010595A ID29610A (id) 1998-08-14 1999-08-13 Memori de-interleaver partisi untuk dekoder map

Country Status (10)

Country Link
US (1) US6381728B1 (id)
EP (1) EP1108289A1 (id)
JP (1) JP4298170B2 (id)
KR (2) KR20010072498A (id)
CN (1) CN1168221C (id)
AU (1) AU759044B2 (id)
BR (1) BR9912989A (id)
CA (1) CA2340364A1 (id)
ID (1) ID29610A (id)
WO (1) WO2000010255A1 (id)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2333032C (en) * 1999-04-02 2005-11-29 Samsung Electronics Co., Ltd. Interleaving / deinterleaving apparatus and method for a communication system
JP3246484B2 (ja) * 1999-07-07 2002-01-15 日本電気株式会社 ターボデコーダ
US6628723B1 (en) * 1999-10-15 2003-09-30 Cisco Technology Coding rate reduction for turbo codes
US6789218B1 (en) * 2000-01-03 2004-09-07 Icoding Technology, Inc. High spread highly randomized generatable interleavers
US7302621B2 (en) * 2000-01-03 2007-11-27 Icoding Technology, Inc. High spread highly randomized generatable interleavers
AU2284301A (en) * 2000-01-03 2001-07-16 Icoding Technology, Inc. System and method for high speed processing of turbo codes
US6516437B1 (en) * 2000-03-07 2003-02-04 General Electric Company Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates
US6829313B1 (en) * 2000-07-17 2004-12-07 Motorola, Inc. Sliding window turbo decoder
US6748566B1 (en) * 2000-07-21 2004-06-08 Lucent Technologies Inc. Ensuring proper acceptance of data at a receiver in wireless multiple access communications systems
US6760390B1 (en) * 2000-10-25 2004-07-06 Motorola, Inc. Log-map metric calculation using the avg* kernel
US7093179B2 (en) * 2001-03-22 2006-08-15 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
US6392572B1 (en) * 2001-05-11 2002-05-21 Qualcomm Incorporated Buffer architecture for a turbo decoder
US6763493B2 (en) * 2001-09-21 2004-07-13 The Directv Group, Inc. Method and system for performing decoding using a reduced-memory implementation
JP3888135B2 (ja) * 2001-11-15 2007-02-28 日本電気株式会社 誤り訂正符号復号装置
KR100436434B1 (ko) * 2001-11-19 2004-06-16 한국전자통신연구원 상태 메트릭을 갖는 터보 복호기 및 그를 이용한 계산 방법
KR100447175B1 (ko) * 2001-12-03 2004-09-04 엘지전자 주식회사 터보 디코딩 방법 및 이를 위한 장치
KR100651434B1 (ko) * 2002-10-05 2006-11-28 삼성전자주식회사 패킷 데이터 통신 시스템 수신기에서의 간섭신호 제거장치 및 방법
KR100532325B1 (ko) * 2002-11-23 2005-11-29 삼성전자주식회사 터보 복호기의 입력 제어 방법 및 장치
US7440392B2 (en) * 2003-02-19 2008-10-21 Advanced Micro Devices, Inc. Wireless receiver deinterleaver having partitioned memory
US7010453B2 (en) * 2003-10-14 2006-03-07 Agilent Technologies, Inc. Methods and apparatus for optimizing lists of waveforms
US6944558B2 (en) 2003-10-14 2005-09-13 Agilent Technologies, Inc. Methods and apparatus for optimizing the masking of waveforms to reduce the number of waveforms in a list of waveforms
KR100520934B1 (ko) * 2003-12-30 2005-10-17 삼성전자주식회사 디인터리버 메모리의 크기가 절감된 디지털 방송 수신기의디인터리빙장치 및 그의 디인터리빙방법
US7702968B2 (en) * 2004-02-27 2010-04-20 Qualcomm Incorporated Efficient multi-symbol deinterleaver
KR100744367B1 (ko) * 2004-05-24 2007-07-30 삼성전자주식회사 가변 윈도우가 적용된 터보 복호화 장치 및 방법
KR101160765B1 (ko) 2004-10-12 2012-06-28 어웨어, 인크. 트랜시버에서의 메모리 할당 방법
KR100736606B1 (ko) * 2005-03-23 2007-07-09 엘지전자 주식회사 비트 역인터리버용 메모리 및 그 제어방법
US20090022079A1 (en) * 2005-05-04 2009-01-22 Fei Frank Zhou Method and apparatus for providing enhanced channel interleaving
US7779338B2 (en) * 2005-07-21 2010-08-17 Realtek Semiconductor Corp. Deinterleaver and dual-viterbi decoder architecture
US7409606B2 (en) * 2005-08-31 2008-08-05 Motorola, Inc. Method and system for interleaving in a parallel turbo decoder
FR2890804B1 (fr) * 2005-09-12 2008-04-04 St Microelectronics Sa Traitement de blocs dans un dispositif de decodage par blocs
US7810015B2 (en) * 2005-11-28 2010-10-05 Stmicroelectronics Sa Decoding with a concatenated error correcting code
KR100651035B1 (ko) * 2005-12-01 2006-11-30 한국전자통신연구원 차세대 무선 랜 시스템의 블록 디인터리버 장치 및 그 방법
US8213548B2 (en) * 2006-04-04 2012-07-03 Qualcomm Incorporated Methods and apparatus for dynamic packet reordering
US8139612B2 (en) * 2006-04-04 2012-03-20 Qualcomm Incorporated Methods and apparatus for dynamic packet mapping
MX2008012505A (es) 2006-04-12 2008-11-18 Aware Inc Retransmisión de paquetes y memoria compartida.
US7783936B1 (en) 2006-09-28 2010-08-24 L-3 Communications, Corp. Memory arbitration technique for turbo decoding
BRPI0717898A2 (pt) 2006-11-01 2013-11-05 Qualcomm Inc Intercalador turbo para taxas de dados elevadas.
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
KR102478169B1 (ko) * 2020-04-03 2022-12-16 한국전자통신연구원 디인터리빙 방법 및 이를 수행하는 디인터리빙 시스템
CN112233613B (zh) * 2020-10-29 2021-08-06 中国航发南方工业有限公司 显示板组件、燃气涡轮发电机组的显示及操作装置
CN112289257B (zh) * 2020-10-29 2021-08-06 中国航发南方工业有限公司 燃气涡轮发电机组的显示及操作装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1030925B (it) * 1974-12-19 1979-04-10 Sits Soc It Telecom Siemens Unita di controllo della segnalazione
US4059825A (en) * 1976-10-12 1977-11-22 Greene Edward P Burst/slip correction decoder and method
CA1203019A (en) * 1982-01-19 1986-04-08 Tetsu Watanabe Apparatus for recording and reproducing a digital signal
US4539684A (en) * 1983-01-07 1985-09-03 Motorola, Inc. Automatic frame synchronization recovery utilizing a sequential decoder
US4907233A (en) * 1988-05-18 1990-03-06 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration VLSI single-chip (255,223) Reed-Solomon encoder with interleaver
US5014276A (en) * 1989-02-06 1991-05-07 Scientific Atlanta, Inc. Convolutional encoder and sequential decoder with parallel architecture and block coding properties
US5208816A (en) * 1989-08-18 1993-05-04 At&T Bell Laboratories Generalized viterbi decoding algorithms
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US5263051A (en) * 1991-07-05 1993-11-16 Codex Corporation Device and method of interleaving for a trellis precoding system
US5588112A (en) * 1992-12-30 1996-12-24 Digital Equipment Corporation DMA controller for memory scrubbing
US5537444A (en) * 1993-01-14 1996-07-16 At&T Corp. Extended list output and soft symbol output viterbi algorithms
US5530707A (en) * 1994-03-09 1996-06-25 At&T Corp. Area-efficient decoders for rate-k/n convolutional codes and other high rate trellis codes
US5659781A (en) * 1994-06-29 1997-08-19 Larson; Noble G. Bidirectional systolic ring network
US5825807A (en) * 1995-11-06 1998-10-20 Kumar; Derek D. System and method for multiplexing a spread spectrum communication system
US5862190A (en) 1995-12-29 1999-01-19 Motorola, Inc. Method and apparatus for decoding an encoded signal
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords
DE69732896T2 (de) 1997-01-31 2006-05-11 Alcatel Verfahren und Geräte zur Schachtelung/Entschachtelung von digitalen Daten und Kommunikationssystem
US6141384A (en) * 1997-02-14 2000-10-31 Philips Electronics North America Corporation Decoder for trellis encoded interleaved data stream and HDTV receiver including such a decoder

Also Published As

Publication number Publication date
US6381728B1 (en) 2002-04-30
KR20010072498A (ko) 2001-07-31
BR9912989A (pt) 2003-01-07
CA2340364A1 (en) 2000-02-24
JP2003528477A (ja) 2003-09-24
EP1108289A1 (en) 2001-06-20
KR20010072501A (ko) 2001-07-31
AU759044B2 (en) 2003-04-03
WO2000010255A1 (en) 2000-02-24
AU5486799A (en) 2000-03-06
KR100671075B1 (ko) 2007-01-17
JP4298170B2 (ja) 2009-07-15
CN1344438A (zh) 2002-04-10
CN1168221C (zh) 2004-09-22

Similar Documents

Publication Publication Date Title
ID29610A (id) Memori de-interleaver partisi untuk dekoder map
FI116501B (fi) Moninopeuksinen viterbin sarjadekooderi CDMA-järjestelmäsovelluksiin
DE69925164D1 (de) Zustandreduzierte folgeschätzung mit anwendung von nebengruppenverteilung
CA2273608A1 (en) Reduced-complexity max-log app decoders and related turbo decoders
TW431097B (en) Method and system for decoding convolutionally encoded codewords and soft decision output decoder
ZA973217B (en) Parallel concatenated tail-biting convolutional code and decoder therefor.
GB2390514B (en) Multicarrier DS/CDMA system using a turbo code with nonuniform repetition coding
IT8422367A0 (it) Fascia che consente lo strisciamento, particolarmente per turbomotori a gas.
UA27921C2 (uk) Плазмовий двигун зменшеної довжини з замкненим дрейфом електронів
FI954571A0 (fi) Pakettidata analogisessa solukkojärjestelmässä
BR0009443A (pt) Decodificador map altamente paralelo
ATE237888T1 (de) Verallgemeinerter faltungsver- und - entschachteler
ID28538A (id) Tata letak (arsitektur) memori untuk memetakan dekoder
TW200518475A (en) Unified viterbi/turbo decoder for mobile communication systems
EP1261139A3 (en) Concurrent memory control for turbo decoders
FR2716588B1 (fr) Système de codage convolutionnel et de décodage de viterbi transparent aux sauts de phase de pi et pi/2, applicable notamment aux transmissions AMRT.
WO2001031869A1 (en) Cache and caching method for convolutional decoders
EP1056213A2 (en) Decoding method and apparatus for decoding
DE60006108D1 (de) Lineare Approximation des LOG-MAP Algorithmus für Turbodekodierung
KR980006964A (ko) 격자복호기의 역추적장치
EP0944173A3 (en) Add-compare selection circuit for a Viterbi decoder
ES1029800Y (es) Soporte de estructura con nudo multidireccional.
DE69834713D1 (de) Herstellung von fernmeldeverbindungen
Kwak et al. Reverse tracing of forward state metric in log-MAP and max-log-MAP decoders
SU675616A1 (ru) Устройство дл декодировани сверточного кода