[go: up one dir, main page]

GB2463252B - A decoder and a method of decoding - Google Patents

A decoder and a method of decoding

Info

Publication number
GB2463252B
GB2463252B GB0816146A GB0816146A GB2463252B GB 2463252 B GB2463252 B GB 2463252B GB 0816146 A GB0816146 A GB 0816146A GB 0816146 A GB0816146 A GB 0816146A GB 2463252 B GB2463252 B GB 2463252B
Authority
GB
United Kingdom
Prior art keywords
decoder
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
GB0816146A
Other versions
GB2463252A (en
GB0816146D0 (en
Inventor
Mohamed Rafiq Ismail
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 GB0816146A priority Critical patent/GB2463252B/en
Publication of GB0816146D0 publication Critical patent/GB0816146D0/en
Publication of GB2463252A publication Critical patent/GB2463252A/en
Application granted granted Critical
Publication of GB2463252B publication Critical patent/GB2463252B/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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1131—Scheduling of bit node or check node processing
    • H03M13/1137—Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
GB0816146A 2008-09-04 2008-09-04 A decoder and a method of decoding Expired - Fee Related GB2463252B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0816146A GB2463252B (en) 2008-09-04 2008-09-04 A decoder and a method of decoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0816146A GB2463252B (en) 2008-09-04 2008-09-04 A decoder and a method of decoding

Publications (3)

Publication Number Publication Date
GB0816146D0 GB0816146D0 (en) 2008-10-15
GB2463252A GB2463252A (en) 2010-03-10
GB2463252B true GB2463252B (en) 2010-09-01

Family

ID=39888788

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0816146A Expired - Fee Related GB2463252B (en) 2008-09-04 2008-09-04 A decoder and a method of decoding

Country Status (1)

Country Link
GB (1) GB2463252B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9912441B2 (en) 2013-11-22 2018-03-06 Kamstrup A/S Consumption meter with error-correction
US10078456B2 (en) 2014-09-04 2018-09-18 National Instruments Corporation Memory system configured to avoid memory access hazards for LDPC decoding
CN109428604B (en) * 2017-09-04 2022-07-29 扬智科技股份有限公司 LDPC code decoding method and circuit adopting improved TDMP algorithm

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040034828A1 (en) * 2002-08-15 2004-02-19 Texas Instruments Incorporated Hardware-efficient low density parity check code for digital communications
EP1696574A1 (en) * 2005-02-26 2006-08-30 Broadcom Corporation AMP (Accelerated Message Passing) decoder adapted for LDPC (Low Density Parity Check) codes
US20080189589A1 (en) * 2007-02-02 2008-08-07 Samsung Electronics Co., Ltd. Apparatus and method for receiving signal in a communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040034828A1 (en) * 2002-08-15 2004-02-19 Texas Instruments Incorporated Hardware-efficient low density parity check code for digital communications
EP1696574A1 (en) * 2005-02-26 2006-08-30 Broadcom Corporation AMP (Accelerated Message Passing) decoder adapted for LDPC (Low Density Parity Check) codes
US20080189589A1 (en) * 2007-02-02 2008-08-07 Samsung Electronics Co., Ltd. Apparatus and method for receiving signal in a communication system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IEEE Transactions on Signal Processing, vol.54 no.11, Nov. 2006, pp.4376-4392, Mansour,M., "A turbo-decoding message-passing algorithm for sparse parity-check matrix codes" *
Proc.,2007 IEEE International Symposium on Circuits and Systems, New Orleans, 27-30 May 2007, pub. IEEE, US, pp. 1649-1652, Yi-Hsieng,C. et al, "A high throughput H-QC LDPC decoder", ISBN 1-4244-0920-9 *

Also Published As

Publication number Publication date
GB2463252A (en) 2010-03-10
GB0816146D0 (en) 2008-10-15

Similar Documents

Publication Publication Date Title
EP2431971A4 (en) Audio decoding method and audio decoder
IL207018A0 (en) Image coding method and image decoding method
PL4376307T3 (en) Audio decoding method
AP3147A (en) Audio decoder and decoding method using efficient downmixing
ZA201505589B (en) Method of decoding a video
TWI369907B (en) Cabac decoding unit and decoding method
GB2449036B (en) Layered decoder and method for performing layered decoding
EP2136559A4 (en) An encoding and decoding method and means of multiple viewpoint
LT3448031T (en) Video decoding apparatus and video decoding method
IL215307A0 (en) Temporary decoder apparatus and method
ZA201005949B (en) Video encoding/decoding method and apparatus
PL2595379T3 (en) Video decoder, video decoding method, and video decoding program
EP2187649A4 (en) VIDEO ENCODING METHOD AND VIDEO DECODING METHOD
EP2207358A4 (en) VIDEO ENCODING AND DECODING METHOD
PL2775717T3 (en) Video decoding method and video decoder
EP2489194A4 (en) Methods for video coding and decoding
GB2451437B (en) Content encoder and decoder and methods of encoding and decoding content
GB2471513B (en) Encoding/decoding apparatus and method
GB0903570D0 (en) Watermark encoding and decoding
GB2463252B (en) A decoder and a method of decoding
EP2361458A4 (en) Decoding method and decoding device
GB0701921D0 (en) Encoding and decoding methods
GB2455274B (en) Decoding apparatus and method
PL385510A1 (en) Method of encoding and decoding of time and date
TWI371975B (en) Mepg-2 decoder and method for decoding mepg-2 data

Legal Events

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

Effective date: 20130904