GB2439986B - Method for generating LDPC codes and apparatus using the LDPC codes - Google Patents

Method for generating LDPC codes and apparatus using the LDPC codes

Info

Publication number
GB2439986B
GB2439986B GB0613437A GB0613437A GB2439986B GB 2439986 B GB2439986 B GB 2439986B GB 0613437 A GB0613437 A GB 0613437A GB 0613437 A GB0613437 A GB 0613437A GB 2439986 B GB2439986 B GB 2439986B
Authority
GB
United Kingdom
Prior art keywords
ldpc codes
generating
codes
generating ldpc
ldpc
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
GB0613437A
Other versions
GB0613437D0 (en
GB2439986A (en
Inventor
Mattias Lampe
Youyun Xu
Haibin Zhang
Yu Pan
Huifeng Shi
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.)
Siemens AG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Priority to GB0613437A priority Critical patent/GB2439986B/en
Publication of GB0613437D0 publication Critical patent/GB0613437D0/en
Priority to US12/224,841 priority patent/US20090183047A1/en
Priority to PCT/EP2006/069054 priority patent/WO2007101483A2/en
Publication of GB2439986A publication Critical patent/GB2439986A/en
Application granted granted Critical
Publication of GB2439986B publication Critical patent/GB2439986B/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/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • 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/033—Theoretical methods to calculate these checking 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/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/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
    • 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
    • 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/0057—Block codes
GB0613437A 2006-03-06 2006-07-07 Method for generating LDPC codes and apparatus using the LDPC codes Expired - Fee Related GB2439986B (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
GB0613437A GB2439986B (en) 2006-07-07 2006-07-07 Method for generating LDPC codes and apparatus using the LDPC codes
US12/224,841 US20090183047A1 (en) 2006-03-06 2006-11-29 Method for Generating Ldpc Codes and Apparatus Using Ldpc Codes
PCT/EP2006/069054 WO2007101483A2 (en) 2006-03-06 2006-11-29 Method for generating ldpc codes and apparatus using the ldpc codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0613437A GB2439986B (en) 2006-07-07 2006-07-07 Method for generating LDPC codes and apparatus using the LDPC codes

Publications (3)

Publication Number Publication Date
GB0613437D0 GB0613437D0 (en) 2006-08-16
GB2439986A GB2439986A (en) 2008-01-16
GB2439986B true GB2439986B (en) 2008-05-21

Family

ID=36926566

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0613437A Expired - Fee Related GB2439986B (en) 2006-03-06 2006-07-07 Method for generating LDPC codes and apparatus using the LDPC codes

Country Status (1)

Country Link
GB (1) GB2439986B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1480346A1 (en) * 2002-02-28 2004-11-24 Mitsubishi Denki Kabushiki Kaisha Ldpc code inspection matrix generation method and inspection matrix generation device
EP1589664A1 (en) * 2004-04-19 2005-10-26 Samsung Electronics Co., Ltd. Method of converting parity check matrix for low density parity check coding
EP1667328A1 (en) * 2004-12-01 2006-06-07 Samsung Electronics Co., Ltd. Method and apparatus for generating a low-density parity check (LDPC) code
WO2006068435A2 (en) * 2004-12-22 2006-06-29 Lg Electronics Inc. Apparatus and method for decoding using channel code

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1480346A1 (en) * 2002-02-28 2004-11-24 Mitsubishi Denki Kabushiki Kaisha Ldpc code inspection matrix generation method and inspection matrix generation device
EP1589664A1 (en) * 2004-04-19 2005-10-26 Samsung Electronics Co., Ltd. Method of converting parity check matrix for low density parity check coding
EP1667328A1 (en) * 2004-12-01 2006-06-07 Samsung Electronics Co., Ltd. Method and apparatus for generating a low-density parity check (LDPC) code
WO2006068435A2 (en) * 2004-12-22 2006-06-29 Lg Electronics Inc. Apparatus and method for decoding using channel code

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IEEE Workshop on Signal Processing Systems Design and Implementation, 2004, pp107-112, 13-15 October 2004, Hocevar, D. E., "A reduced complexity decoder architecture via layered decoding of LDPC codes, INSPEC Accession number 8323853 *
Proceedings of the 21st International Conference on computer Design (ICCD'03), 2003, IEEE, Selvarathinam et al., "Low-density Parity-check Decoder Architecture for High Throughput Optical Fiber Channels" *

Also Published As

Publication number Publication date
GB0613437D0 (en) 2006-08-16
GB2439986A (en) 2008-01-16

Similar Documents

Publication Publication Date Title
GB0803534D0 (en) Power generating apparatus and power generating method
TWI365779B (en) Microbubble generating apparatus and method
EP1933605A4 (en) Plasma generating device and plasma generating method
EP2229465A4 (en) Method and apparatus for generating plasma
GB0501553D0 (en) Method and apparatus for energy generation
EP2122626A4 (en) Id generation apparatus and method for serially interconnected devices
EP1992443A4 (en) Laser processing apparatus and laser processing method using the same
TWI350498B (en) Overdriving value generating apparatus and method
GB2426612C (en) Method and apparatus for generating configuration.
EP2000887A4 (en) Inputting apparatus and inputting method
EP2063104A4 (en) Power generating apparatus
EP2001044A4 (en) Plasma generating apparatus and plasma generating method
GB0521454D0 (en) Devices, method and apparatus
GB0501688D0 (en) Method and apparatus
GB0506186D0 (en) Apparatus and method
TWI347108B (en) Signal generating apparatus and method thereof
GB0522971D0 (en) Apparatus and method
WO2007101483A8 (en) Method for generating ldpc codes and apparatus using the ldpc codes
EP1925429A4 (en) Stereolithography apparatus and stereolithography method
EP1990853A4 (en) Power generating apparatus
GB0512154D0 (en) Method and apparatus
HK1101049A1 (en) X-ray generating method and x-ray generating apparatus
KR100668066B9 (en) Silo apparatus and using method for operating the same
GB0513613D0 (en) Apparatus and method
GB0508695D0 (en) Apparatus and method

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20090205 AND 20090211

PCNP Patent ceased through non-payment of renewal fee

Effective date: 20100707