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

A method and apparatus for deinterleaving in a digital communication system

Info

Publication number
EP2338232A4
EP2338232A4 EP09820011A EP09820011A EP2338232A4 EP 2338232 A4 EP2338232 A4 EP 2338232A4 EP 09820011 A EP09820011 A EP 09820011A EP 09820011 A EP09820011 A EP 09820011A EP 2338232 A4 EP2338232 A4 EP 2338232A4
Authority
EP
European Patent Office
Prior art keywords
deinterleaving
communication system
digital communication
digital
communication
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.)
Ceased
Application number
EP09820011A
Other languages
German (de)
French (fr)
Other versions
EP2338232A2 (en
Inventor
Sriram Mudulodu
Ping Dong
Jordan Christopher Cookman
Tao Yu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CSR Technology Inc
Original Assignee
Zoran Corp
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 Zoran Corp filed Critical Zoran Corp
Publication of EP2338232A2 publication Critical patent/EP2338232A2/en
Publication of EP2338232A4 publication Critical patent/EP2338232A4/en
Ceased legal-status Critical Current

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)
EP09820011A 2008-10-10 2009-10-09 A method and apparatus for deinterleaving in a digital communication system Ceased EP2338232A4 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10468808P 2008-10-10 2008-10-10
PCT/US2009/060282 WO2010042901A2 (en) 2008-10-10 2009-10-09 A method and apparatus for deinterleaving in a digital communication system

Publications (2)

Publication Number Publication Date
EP2338232A2 EP2338232A2 (en) 2011-06-29
EP2338232A4 true EP2338232A4 (en) 2012-03-28

Family

ID=42101249

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09820011A Ceased EP2338232A4 (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 (en)
TW (1) TW201015905A (en)
WO (1) WO2010042901A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2888849B1 (en) * 2012-08-21 2018-10-10 ALi Europe Sàrl Soft metrics compressing method

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998021832A1 (en) * 1996-11-11 1998-05-22 Philips Electronics N.V. A receiver, de-interleaving means and a method for a reduced time de-interleaving memory
EP1248427A1 (en) * 2000-12-13 2002-10-09 Mitsubishi Denki Kabushiki Kaisha Receiver
US20040190648A1 (en) * 2002-11-26 2004-09-30 Kofi D. Anim-Appiah Method and apparatus for channel quality metric generation within a packet-based multicarrier modulation communication system
EP1562295A1 (en) * 2004-02-09 2005-08-10 Matsushita Electric Industrial Co., Ltd. A method to reduce the memory requirement of the deinterleaver within a digital audio broadcast radio receiver using data compression
US20070019761A1 (en) * 2005-07-19 2007-01-25 Samsung Electronics Co., Ltd. Apparatus and method for receiving broadcasting service in a broadcasting system
WO2007149631A2 (en) * 2006-06-20 2007-12-27 Newport Media, Inc. Low complexity soft-input viterbi decoding for digital communication systems
WO2008096541A1 (en) * 2007-02-09 2008-08-14 Panasonic Corporation Ofdm reception device

Family Cites Families (4)

* 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
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
US7180965B2 (en) * 2001-12-12 2007-02-20 Texas Instruments Incorporated Phase estimation and compensation in orthogonal frequency division multiplex (OFDM) systems
US7895506B2 (en) * 2006-12-18 2011-02-22 Intel Corporation Iterative decoder with early-exit condition detection and methods for decoding

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998021832A1 (en) * 1996-11-11 1998-05-22 Philips Electronics N.V. A receiver, de-interleaving means and a method for a reduced time de-interleaving memory
EP1248427A1 (en) * 2000-12-13 2002-10-09 Mitsubishi Denki Kabushiki Kaisha Receiver
US20040190648A1 (en) * 2002-11-26 2004-09-30 Kofi D. Anim-Appiah Method and apparatus for channel quality metric generation within a packet-based multicarrier modulation communication system
EP1562295A1 (en) * 2004-02-09 2005-08-10 Matsushita Electric Industrial Co., Ltd. A method to reduce the memory requirement of the deinterleaver within a digital audio broadcast radio receiver using data compression
US20070019761A1 (en) * 2005-07-19 2007-01-25 Samsung Electronics Co., Ltd. Apparatus and method for receiving broadcasting service in a broadcasting system
WO2007149631A2 (en) * 2006-06-20 2007-12-27 Newport Media, Inc. Low complexity soft-input viterbi decoding for digital communication systems
WO2008096541A1 (en) * 2007-02-09 2008-08-14 Panasonic Corporation Ofdm reception device
EP2001151A2 (en) * 2007-02-09 2008-12-10 Panasonic Corporation Ofdm reception device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YAN ZHONG ET AL: "A VLSI implementation of a FEC decoding system for DTMB (GB20600-2006) standard", 2007 7TH INTERNATIONAL CONFERENCE ON ASIC, 1 October 2007 (2007-10-01), pages 926 - 929, XP055017901, ISBN: 978-1-42-441132-0, DOI: 10.1109/ICASIC.2007.4415783 *

Also Published As

Publication number Publication date
WO2010042901A3 (en) 2010-08-05
WO2010042901A2 (en) 2010-04-15
EP2338232A2 (en) 2011-06-29
TW201015905A (en) 2010-04-16

Similar Documents

Publication Publication Date Title
HK1204721A1 (en) Method and arrangement in a communication system
EP2428055A4 (en) Method and apparatus for using pseudonyms in a wireless network
HK1146183A1 (en) Method and apparatus for use in a communications network
PL2145418T3 (en) Method and apparatus in a telecommunication system
EP2137864A4 (en) Method and apparatus in a telecommunication system
GB2452698B (en) Apparatus and method for signaling in a wireless communication system
EP2297884A4 (en) Method and apparatus for frame detection in a communications system
PL2294857T3 (en) Method and arrangement in a telecommunication system
GB0813417D0 (en) Apparatus and method for reducing self-interference in a radio system
EP2272182A4 (en) Methods and apparatus for network coding in a communication system
IL209531A (en) Method and apparatus for multi-carrier management in a wireless communication system
HUE039532T2 (en) Method and apparatus for interference reporting in a n-mimo communication system
EP2494822A4 (en) Apparatus and method for accessing a network in a wireless terminal
EP2274873A4 (en) Method and apparatus for testing in a communication network
EP2494703A4 (en) Method and arrangement in a communication system
IL207511A0 (en) Methods and apparatus for formatting heders in a communication frame
EP2248355A4 (en) Improved method and arrangement in a telecommunications system
PT3582423T (en) Method and arrangement in a telecommunication system
EP2321712A4 (en) Method and apparatus for wireless digital content management
IL206206A0 (en) Method and arrangement in a telecommunication system
HK1172754A1 (en) Method and arrangement in a communication system
EP2413526A4 (en) Communication method and apparatus in a multi-carrier system
PL2335432T3 (en) Method and arrangement in a telecommunication system
EP2351408A4 (en) Method and arrangement in a telecommunication system
EP2186223A4 (en) System and method for performing communication in a wireless communication network

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20110414

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

AX Request for extension of the european patent

Extension state: AL BA RS

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ZORAN CORPORATION

RIN1 Information on inventor provided before grant (corrected)

Inventor name: DONG, PING

Inventor name: MUDULODU, SRIRAM

Inventor name: COOKMAN, JORDAN, CHRISTOPHER

Inventor name: YU, TAO

DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20120224

RIC1 Information provided on ipc code assigned before grant

Ipc: H03M 13/27 20060101AFI20120220BHEP

Ipc: H04L 27/26 20060101ALI20120220BHEP

17Q First examination report despatched

Effective date: 20131007

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ZORAN CORPORATION

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: CSR TECHNOLOGY INC.

REG Reference to a national code

Ref country code: DE

Ref legal event code: R003

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20171204