GB2443866B - Interleaver for use in turbo coding - Google Patents

Interleaver for use in turbo coding

Info

Publication number
GB2443866B
GB2443866B GB0622764A GB0622764A GB2443866B GB 2443866 B GB2443866 B GB 2443866B GB 0622764 A GB0622764 A GB 0622764A GB 0622764 A GB0622764 A GB 0622764A GB 2443866 B GB2443866 B GB 2443866B
Authority
GB
United Kingdom
Prior art keywords
interleaver
turbo coding
turbo
coding
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.)
Expired - Fee Related
Application number
GB0622764A
Other versions
GB0622764D0 (en
GB2443866A (en
Inventor
Jean Sidon
Mihael S Bercovici
Yaron Shemesh
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.)
Motorola Solutions Inc
Original Assignee
Motorola 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 Motorola Inc filed Critical Motorola Inc
Priority to GB0622764A priority Critical patent/GB2443866B/en
Publication of GB0622764D0 publication Critical patent/GB0622764D0/en
Priority to PCT/US2007/082804 priority patent/WO2008060843A2/en
Publication of GB2443866A publication Critical patent/GB2443866A/en
Application granted granted Critical
Publication of GB2443866B publication Critical patent/GB2443866B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/2771—Internal interleaver for turbo 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/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/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence 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/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/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
    • 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/6561—Parallelized 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/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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes

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)
  • Complex Calculations (AREA)
GB0622764A 2006-11-15 2006-11-15 Interleaver for use in turbo coding Expired - Fee Related GB2443866B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
GB0622764A GB2443866B (en) 2006-11-15 2006-11-15 Interleaver for use in turbo coding
PCT/US2007/082804 WO2008060843A2 (en) 2006-11-15 2007-10-29 Interleaver for use in turbo coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0622764A GB2443866B (en) 2006-11-15 2006-11-15 Interleaver for use in turbo coding

Publications (3)

Publication Number Publication Date
GB0622764D0 GB0622764D0 (en) 2006-12-27
GB2443866A GB2443866A (en) 2008-05-21
GB2443866B true GB2443866B (en) 2009-08-26

Family

ID=37605323

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0622764A Expired - Fee Related GB2443866B (en) 2006-11-15 2006-11-15 Interleaver for use in turbo coding

Country Status (2)

Country Link
GB (1) GB2443866B (en)
WO (1) WO2008060843A2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030048206A1 (en) * 2001-06-08 2003-03-13 Alan Gatherer Interleaved coder and method
US20050204262A1 (en) * 2002-09-12 2005-09-15 Stmicroelectronics N.V. Electronic device for reducing interleaving write access conflicts in optimized concurrent interleaving architecture for high throughput turbo decoding

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US7673213B2 (en) * 2004-02-19 2010-03-02 Trellisware Technologies, Inc. Method and apparatus for communications using improved turbo like codes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030048206A1 (en) * 2001-06-08 2003-03-13 Alan Gatherer Interleaved coder and method
US20050204262A1 (en) * 2002-09-12 2005-09-15 Stmicroelectronics N.V. Electronic device for reducing interleaving write access conflicts in optimized concurrent interleaving architecture for high throughput turbo decoding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEEE Transactions on Information Theory, Volume 46 Number 6, September 2000, Takeshita O Y et al, "New deterministic interleaver designs for turbo codes", pages 1988-2006. *

Also Published As

Publication number Publication date
GB0622764D0 (en) 2006-12-27
WO2008060843A2 (en) 2008-05-22
WO2008060843A3 (en) 2008-08-07
GB2443866A (en) 2008-05-21

Similar Documents

Publication Publication Date Title
HK1148403A1 (en) Computationally efficient convolutional coding with rate-matching
HK1128611A1 (en) Dermal filler composition
EP2091257A4 (en) Coder
EP2240595A4 (en) Glycosylated protein expression in prokaryotes
EP2095107A4 (en) Methods and compositions for monitoring and risk prediction in cardiorenal syndrome
GB0714901D0 (en) Saw
EP2010357A4 (en) Chain saw sharpener with composite wiskar
GB2445005B (en) Concatenated coding system
GB0815340D0 (en) Improvements in MBMS
EP1985083A4 (en) Cyclic redundancy in ofdm systems
GB0620114D0 (en) Improvements in or relating to turbochargers
EP2103100A4 (en) Efficient ctc encoders and methods
EP2218186A4 (en) Method and arrangement for improved turbo decoding
GB0602618D0 (en) Improvements in or relating to stairlifts
GB2443866B (en) Interleaver for use in turbo coding
GB2438417B (en) Improvements in movement controls
EP2103069A4 (en) Synchronisation in ofdm using polynomial cancellation coding
GB0810241D0 (en) Parallel convolutional coder
GB0700221D0 (en) Improvements in an ehspa architecture
GB0614498D0 (en) Improvements in Hydrogen Trapping
GB2442944B (en) Improved saw structure
GB0605400D0 (en) Improvement In Cutting Technology
GB0622452D0 (en) Improvements in propellers
GB2440379B (en) Improvements In Software Distibution
AU2007101262A4 (en) Improvements in cots

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20171115