TW201015905A - A method and apparatus for deinterleaving in a digital communication system - Google Patents

A method and apparatus for deinterleaving in a digital communication system Download PDF

Info

Publication number
TW201015905A
TW201015905A TW98134264A TW98134264A TW201015905A TW 201015905 A TW201015905 A TW 201015905A TW 98134264 A TW98134264 A TW 98134264A TW 98134264 A TW98134264 A TW 98134264A TW 201015905 A TW201015905 A TW 201015905A
Authority
TW
Taiwan
Prior art keywords
sqi
deinterleaver
unit
data
units
Prior art date
Application number
TW98134264A
Other languages
English (en)
Chinese (zh)
Inventor
Sriram Mudulodu
Ping Dong
Jordan Christopher Cookman
Tao Yu
Original Assignee
Auvitek Internat Ltd
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 Auvitek Internat Ltd filed Critical Auvitek Internat Ltd
Priority to US12/577,125 priority Critical patent/US8359499B2/en
Publication of TW201015905A publication Critical patent/TW201015905A/zh
Priority to US13/720,899 priority patent/US20130107937A1/en

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/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/2782—Interleaver implementations, which reduce the amount of required interleaving memory
    • 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
    • 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/276—Interleaving address generation
    • H03M13/2764—Circuits therefore
    • 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/63—Joint error correction and other techniques
    • H03M13/6312—Error control coding in combination with data compression
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6544—IEEE 802.16 (WIMAX and broadband wireless access)
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6588—Compression or short representation of variables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
TW98134264A 2008-10-10 2009-10-09 A method and apparatus for deinterleaving in a digital communication system TW201015905A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/577,125 US8359499B2 (en) 2008-10-10 2009-10-09 Method and apparatus for deinterleaving in a digital communication system
US13/720,899 US20130107937A1 (en) 2008-10-10 2012-12-19 Method and Apparatus for Deinterleaving in a Digital Communication System

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10468808P 2008-10-10 2008-10-10

Publications (1)

Publication Number Publication Date
TW201015905A true TW201015905A (en) 2010-04-16

Family

ID=42101249

Family Applications (1)

Application Number Title Priority Date Filing Date
TW98134264A TW201015905A (en) 2008-10-10 2009-10-09 A method and apparatus for deinterleaving in a digital communication system

Country Status (3)

Country Link
EP (1) EP2338232A4 (fr)
TW (1) TW201015905A (fr)
WO (1) WO2010042901A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2888849B1 (fr) 2012-08-21 2018-10-10 ALi Europe Sàrl Methode de compression de metriques soft

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5563915A (en) * 1994-11-30 1996-10-08 Thomson Consumer Electronics Inc. Data deinterleaver in a digital television signal decoding system
WO1998021832A1 (fr) * 1996-11-11 1998-05-22 Philips Electronics N.V. Recepteur, moyen de desimbrication et procede applicable a une memoire a desimbrication temporelle reduite
US6487694B1 (en) * 1999-12-20 2002-11-26 Hitachi America, Ltd. Method and apparatus for turbo-code decoding a convolution encoded data frame using symbol-by-symbol traceback and HR-SOVA
JP3811002B2 (ja) * 2000-12-13 2006-08-16 三菱電機株式会社 受信装置
US7180965B2 (en) * 2001-12-12 2007-02-20 Texas Instruments Incorporated Phase estimation and compensation in orthogonal frequency division multiplex (OFDM) systems
US7471745B2 (en) * 2002-11-26 2008-12-30 Texas Instruments Incorporated Method and apparatus for channel quality metric generation within a packet-based multicarrier modulation communication system
EP1562295A1 (fr) * 2004-02-09 2005-08-10 Matsushita Electric Industrial Co., Ltd. Procédé de réduction des besoins en mémoire d'un entrelaceur dans un récepteur pour la radiodiffusion numérique (DAB) utilisant la compression de données
KR101085671B1 (ko) * 2005-07-19 2011-11-22 삼성전자주식회사 방송 시스템에서의 방송 수신 장치 및 방법
US7599441B2 (en) * 2006-06-20 2009-10-06 Newport Media, Inc. Low complexity soft-input Viterbi decoding for digital communication systems
US7895506B2 (en) * 2006-12-18 2011-02-22 Intel Corporation Iterative decoder with early-exit condition detection and methods for decoding
JP4888146B2 (ja) * 2007-02-09 2012-02-29 パナソニック株式会社 Ｏｆｄｍ受信装置

Also Published As

Publication number Publication date
EP2338232A2 (fr) 2011-06-29
WO2010042901A3 (fr) 2010-08-05
EP2338232A4 (fr) 2012-03-28
WO2010042901A2 (fr) 2010-04-15

Similar Documents

Publication Publication Date Title
EP2129067B1 (fr) Appareil et procédé de traitement de données
Al-Jawhar et al. Reducing PAPR with low complexity for 4G and 5G waveform designs
JP5371374B2 (ja) データ処理方法及び装置
US7644340B1 (en) General convolutional interleaver and deinterleaver
KR20100014317A (ko) Ｏｆｄｍ 시스템용 보간 방법과 채널 추정 방법 및 장치
CN110061808B (zh) 一种基于素数码交织及脊髓码编码的水下抗干扰传输方法
KR20060084324A (ko) 시공간 블록 부호화 기법을 사용하는직교주파수다중화방식의 이동통신시스템에서 채널 추정 및주기적 프리픽스 재생성 장치 및 방법
JP2008537655A (ja) Ｏｆｄｍシステムでの高速フーリエ変換処理
JP2008029009A (ja) マルチキャリアデータ伝送の方法
CN109981223A (zh) 基于frft的多载波ftn发送/接收方法及相关设备
CN106302297B (zh) 一种循环卷积六边形多载波传输方法
CA2521035A1 (fr) Extraction d'informations programmables dans un systeme de communication a blocs coherents
TW200539601A (en) Method and apparatus for papr reduction of an OFDM signal
TW201015905A (en) A method and apparatus for deinterleaving in a digital communication system
Jin et al. Cascading polar coding and LT coding for radar and sonar networks
Iqbal et al. Selective mapping: Implementation of PAPR reduction technique in OFDM on SDR platform
JP6144846B2 (ja) 無線通信装置及び無線通信システム
JP5371722B2 (ja) 受信装置、受信方法、及び受信プログラム
EP3430779B1 (fr) Procédé et dispositif de génération d'un signal multiporteuse de type ofdm, procédé et dispositif d'atténuation d'extrema d'un tel signal, produits programme d'ordinateur correspondants
Liang Combining block-coded modulation codes and improved constellation extended schemes to reduce peak-to-average power ratio in orthogonal frequency-division multiplexing systems
Sabir et al. Performance enhancement of wireless mobile adhoc networks through improved error correction and ICI cancellation
CN101394188B (zh) 一种低密度奇偶校验码与4qam-nr码级联的解码系统
US7369620B2 (en) Channel noise estimating method and apparatus applied to a multi-carrier system
Wu et al. Low Complexity Time Domain Interleaved Partitioning Partial Transmit Sequence Scheme for Peak-to-Average Power Ratio Reduction of Orthogonal Frequency Division Multiplexing Systems
Prakodrat et al. Performance Analysis of Mixed-Scheduling Belief Propagation for LDPC Decoders in OFDM System under Double Fading Channels