[go: up one dir, main page]

GB2463011B - A data decoding device and method - Google Patents

A data decoding device and method

Info

Publication number
GB2463011B
GB2463011B GB0815531A GB0815531A GB2463011B GB 2463011 B GB2463011 B GB 2463011B GB 0815531 A GB0815531 A GB 0815531A GB 0815531 A GB0815531 A GB 0815531A GB 2463011 B GB2463011 B GB 2463011B
Authority
GB
United Kingdom
Prior art keywords
decoding device
data decoding
data
decoding
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
GB0815531A
Other versions
GB0815531D0 (en
GB2463011A (en
Inventor
Imran Ahmed
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.)
Toshiba Europe Ltd
Original Assignee
Toshiba Research Europe 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 Toshiba Research Europe Ltd filed Critical Toshiba Research Europe Ltd
Priority to GB0815531A priority Critical patent/GB2463011B/en
Publication of GB0815531D0 publication Critical patent/GB0815531D0/en
Publication of GB2463011A publication Critical patent/GB2463011A/en
Application granted granted Critical
Publication of GB2463011B publication Critical patent/GB2463011B/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/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/2981—Particular arrangement of the component decoders using as many component decoders as component codes
    • 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
    • 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/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
    • 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/6566—Implementations concerning memory access contentions
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—Stopping criteria
    • 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/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
GB0815531A 2008-08-26 2008-08-26 A data decoding device and method Expired - Fee Related GB2463011B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0815531A GB2463011B (en) 2008-08-26 2008-08-26 A data decoding device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0815531A GB2463011B (en) 2008-08-26 2008-08-26 A data decoding device and method

Publications (3)

Publication Number Publication Date
GB0815531D0 GB0815531D0 (en) 2008-10-01
GB2463011A GB2463011A (en) 2010-03-03
GB2463011B true GB2463011B (en) 2010-12-29

Family

ID=39846823

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0815531A Expired - Fee Related GB2463011B (en) 2008-08-26 2008-08-26 A data decoding device and method

Country Status (1)

Country Link
GB (1) GB2463011B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5476902B2 (en) * 2009-09-30 2014-04-23 富士通株式会社 Turbo decoding apparatus and communication apparatus
CN102412850B (en) * 2010-09-25 2014-02-05 中兴通讯股份有限公司 Turbo code parallel interleaver and parallel interleaving method thereof

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070124655A1 (en) * 2005-11-10 2007-05-31 Samsung Electronics Co., Ltd. Apparatus and method for a collision-free parallel turbo decoder in a software-defined radio system
EP1931035A1 (en) * 2006-11-27 2008-06-11 Fujitsu Limited Turbo decoder and turbo decoding method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070124655A1 (en) * 2005-11-10 2007-05-31 Samsung Electronics Co., Ltd. Apparatus and method for a collision-free parallel turbo decoder in a software-defined radio system
EP1931035A1 (en) * 2006-11-27 2008-06-11 Fujitsu Limited Turbo decoder and turbo decoding method

Also Published As

Publication number Publication date
GB0815531D0 (en) 2008-10-01
GB2463011A (en) 2010-03-03

Similar Documents

Publication Publication Date Title
EP2209216A4 (en) A method and device for encoding data and decoding data
ZA201003528B (en) Data process device and data process method
GB2465369B (en) Magnetic data storage device and method
EP2302827A4 (en) A method and device for transmitting data
EP2235973A4 (en) Device and method for linking communications with location data
GB2451911B (en) A method and system for data compression
ZA201003523B (en) Data processing device and data processing method
EP2051499A4 (en) Encoding and decoding device and encoding method and decoding method
EP2349638A4 (en) A positioning system and method
EP2339444A4 (en) Information processing device and information processing method
ZA201003441B (en) Data processing device and data processing method
EP2312459A4 (en) Information processing device and information processing method
EP2249503A4 (en) Decoding device, decoding method, and program
PL2339568T3 (en) Data display method and device
GB0708003D0 (en) A device and method
GB2449094B (en) Data storage device and method
EP2271018A4 (en) A decoding method and device for reed-solomon code
GB0822698D0 (en) Data storage apparatus and method
GB2464600B (en) A method and device for de-gambrelling
EP2200284A4 (en) Data application method in audio visual device
EP2120231A4 (en) Data inspecting device and method
GB2463011B (en) A data decoding device and method
GB2447360B (en) Data storage device and method
GB0801516D0 (en) Data capture system and method
EP2244260A4 (en) Data conversion device, program and method

Legal Events

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

Effective date: 20130826