WO2007082626A3 - Method and apparatus for error correction decoding - Google Patents

Method and apparatus for error correction decoding Download PDF

Info

Publication number
WO2007082626A3
WO2007082626A3 PCT/EP2006/070101 EP2006070101W WO2007082626A3 WO 2007082626 A3 WO2007082626 A3 WO 2007082626A3 EP 2006070101 W EP2006070101 W EP 2006070101W WO 2007082626 A3 WO2007082626 A3 WO 2007082626A3
Authority
WO
WIPO (PCT)
Prior art keywords
accumulator
computed
node update
information
likelihood values
Prior art date
Application number
PCT/EP2006/070101
Other languages
French (fr)
Other versions
WO2007082626A2 (en
Inventor
Stefan Mueller
Manuel Schreger
Marten Kabutz
Original Assignee
Thomson Licensing
Stefan Mueller
Manuel Schreger
Marten Kabutz
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 Thomson Licensing, Stefan Mueller, Manuel Schreger, Marten Kabutz filed Critical Thomson Licensing
Publication of WO2007082626A2 publication Critical patent/WO2007082626A2/en
Publication of WO2007082626A3 publication Critical patent/WO2007082626A3/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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

Methods and apparatuses are disclosed for decoding LDPC coded data, employing in iteration likelihood values in a memory, check node update steps and symbol node update steps. For accelerating convergence, before performing the check node update, symbol node update steps are performed in which updated likelihood values are used in matrix rows above and likelihood values from a previous iteration are used in matrix rows below. For efficiently decoding structured LDPC coded data, an accumulator is employed for each symbol node, new extrinsic information is computed using the accumulator and the memory, intrinsic information is computed by subtracting old extrinsic information from the accumulator, and a-posteriori information is computed by adding the new extrinsic information to the accumulator. Cyclic shifting is performed at the accumulator.
PCT/EP2006/070101 2006-01-17 2006-12-21 Method and apparatus for error correction decoding WO2007082626A2 (en)

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
EP06100463 2006-01-17
EP06100463.6 2006-01-17
EP06100831 2006-01-25
EP06100854.6 2006-01-25
EP06100831.4 2006-01-25
EP06100854 2006-01-25
EP06100982 2006-01-27
EP06100982.5 2006-01-27
EP06125438 2006-12-05
EP06125438.9 2006-12-05

Publications (2)

Publication Number Publication Date
WO2007082626A2 WO2007082626A2 (en) 2007-07-26
WO2007082626A3 true WO2007082626A3 (en) 2008-06-05

Family

ID=38287972

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2006/070101 WO2007082626A2 (en) 2006-01-17 2006-12-21 Method and apparatus for error correction decoding

Country Status (1)

Country Link
WO (1) WO2007082626A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8645810B2 (en) 2011-07-31 2014-02-04 Sandisk Technologies Inc. Fast detection of convergence or divergence in iterative decoding
CN104092468B (en) * 2014-07-07 2017-02-08 西安电子科技大学 LDPC linear programming decoding method based on acceleration alternating direction multiplier method
US10862512B2 (en) 2018-09-20 2020-12-08 Western Digital Technologies, Inc. Data driven ICAD graph generation
US10735031B2 (en) 2018-09-20 2020-08-04 Western Digital Technologies, Inc. Content aware decoding method and system
US11528038B2 (en) 2020-11-06 2022-12-13 Western Digital Technologies, Inc. Content aware decoding using shared data statistics

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1610466A1 (en) * 2004-06-22 2005-12-28 Infineon Technologies AG LDPC decoder for decoding a low-density parity check (LDPC) codewords

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1610466A1 (en) * 2004-06-22 2005-12-28 Infineon Technologies AG LDPC decoder for decoding a low-density parity check (LDPC) codewords

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"DIGITAL VIDEO BROADCASTING (DVB); SECOND GENERATION FRAMING STRUCTURE, CHANNEL CODING AND MODULATION SYSTEMS FOR BROADCASTING, INTERACTIVE SERVICES, NEWS GATHERING AND OTHER BROADBAND SATELLITE APPLICATIONS", ETSI STANDARDS, EUROPEAN TELECOMMUNICATIONS STANDARDS INSTITUTE, SOPHIA-ANTIPO, FR, no. V111, June 2004 (2004-06-01), pages 1 - 74, XP002311764, ISSN: 0000-0001 *
ANDREW J BLANKSBY ET AL: "A 690-mW 1-Gb/s 1024-b, Rate-1/2 Low-Density Parity-Check Code Decoder", IEEE JOURNAL OF SOLID-STATE CIRCUITS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 37, no. 3, March 2002 (2002-03-01), XP011061705, ISSN: 0018-9200 *
KIENLE F ET AL: "A Synthesizable IP Core for DVB-S2 LDPC Code Decoding", DESIGN, AUTOMATION AND TEST IN EUROPE, 2005. PROCEEDINGS MUNICH, GERMANY 07-11 MARCH 2005, PISCATAWAY, NJ, USA,IEEE, 7 March 2005 (2005-03-07), pages 100 - 105, XP010780248, ISBN: 0-7695-2288-2 *

Also Published As

Publication number Publication date
WO2007082626A2 (en) 2007-07-26

Similar Documents

Publication Publication Date Title
US8572460B2 (en) Communication device employing binary product coding with selective additional cyclic redundancy check (CRC) therein
WO2009156935A4 (en) Using damping factors to overcome ldpc trapping sets
JP5506099B2 (en) Channel coding method and apparatus in communication system using low density parity check code
WO2010136930A3 (en) Iterative decoding of ldpc codes with iteration scheduling
CN102412847A (en) Method and apparatus for decoding low density parity check code using united node processing
WO2009108025A3 (en) Method and apparatus for performing decoding using ldpc code
WO2010032108A3 (en) Iterative decoding of blocks with cyclic redundancy checks
WO2007082626A3 (en) Method and apparatus for error correction decoding
CN101232288B (en) Decoding method of LDPC code based on parity check matrix and decoder thereof
TW200701658A (en) Method and apparatus for low-density parity check encoding
EP1622276A3 (en) Layered decoding of low density parity check (LDPC) codes
ATE540480T1 (en) METHOD AND DEVICE FOR MULTI-STEP ERROR CORRECTION
JP2012090293A (en) System and method for providing h-arq rate compatible codes for high throughput applications
WO2009104898A3 (en) Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes
EP1699139A3 (en) Method for puncturing low density parity check (LDPC) code
EP2178217A3 (en) Encoding apparatus and method for low density parity check (LDPC) codes
CN101217284A (en) An encoding method, decoding method and decoder of LDPC cascade connection code
JP5301575B2 (en) Channel coding apparatus and method in digital broadcast communication system using low density parity check code
WO2010020865A3 (en) System and method for removing pdcch detection errors in a telecommunications network
US10135466B2 (en) Data sending method and apparatus
EP1837998A3 (en) Method for puncturing a low density parity check code
CN101273531B (en) Improved TURBO-decoding information transmission method, apparatus and system of low density parity check code
WO2006011744A3 (en) Method of encoding and decoding using low density parity check code
WO2008090885A1 (en) Radio communication apparatus and temporary bit insertion method
CN101707489A (en) Oscillation-based m-ary LDPC decoding method

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06841559

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 06841559

Country of ref document: EP

Kind code of ref document: A2