[go: up one dir, main page]

WO2009025092A1 - Low density parity check code check matrix generating method and low density parity check code check matrix generating apparatus - Google Patents

Low density parity check code check matrix generating method and low density parity check code check matrix generating apparatus Download PDF

Info

Publication number
WO2009025092A1
WO2009025092A1 PCT/JP2008/002283 JP2008002283W WO2009025092A1 WO 2009025092 A1 WO2009025092 A1 WO 2009025092A1 JP 2008002283 W JP2008002283 W JP 2008002283W WO 2009025092 A1 WO2009025092 A1 WO 2009025092A1
Authority
WO
WIPO (PCT)
Prior art keywords
low density
density parity
matrix
matrix generating
parity check
Prior art date
Application number
PCT/JP2008/002283
Other languages
French (fr)
Japanese (ja)
Inventor
Hao Jiang
Ming Xu
Kenichi Kuri
Akihiko Nishio
Original Assignee
Panasonic Corporation
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 Panasonic Corporation filed Critical Panasonic Corporation
Publication of WO2009025092A1 publication Critical patent/WO2009025092A1/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
    • 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/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • 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
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • 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
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • H03M13/1188—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three

Landscapes

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

Abstract

To provide a low density parity check (LDPC) code check matrix generating method and others wherein the performance of the repetitive decoding process can be improved without occurrence of cycles while maintaining the linearity of the coding complexity with respect to the matrix size. The method comprises the steps of using a unit matrix of zxz, where z is a natural number, to extend an element of '1' in a part corresponding to a check bit in a basis matrix having a Zig-zag structure; and using a sub-matrix of zxz, in which only the elements on the sub-diagonal line are '1' and the other elements are '0', to extend the last element of a column corresponding to the first check bit in the basis matrix, thereby obtaining a low density parity check code check matrix.
PCT/JP2008/002283 2007-08-23 2008-08-22 Low density parity check code check matrix generating method and low density parity check code check matrix generating apparatus WO2009025092A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNA2007101427926A CN101373976A (en) 2007-08-23 2007-08-23 Method and device for generating LDPC check matrix
CN200710142792.6 2007-08-23

Publications (1)

Publication Number Publication Date
WO2009025092A1 true WO2009025092A1 (en) 2009-02-26

Family

ID=40378001

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/002283 WO2009025092A1 (en) 2007-08-23 2008-08-22 Low density parity check code check matrix generating method and low density parity check code check matrix generating apparatus

Country Status (2)

Country Link
CN (1) CN101373976A (en)
WO (1) WO2009025092A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011515036A (en) * 2008-02-18 2011-05-12 サムスン エレクトロニクス カンパニー リミテッド Channel encoding and decoding apparatus and method in communication system using low density parity check code
CN102723956A (en) * 2012-05-25 2012-10-10 华中科技大学 Method for generating low density parity check (LDPC) code
US8291282B2 (en) 2008-02-18 2012-10-16 Samsung Electronics Co., Ltd Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes
CN114050835A (en) * 2021-11-11 2022-02-15 东南大学 RS code encoding method based on parity check precoding
WO2025185554A1 (en) * 2024-03-04 2025-09-12 华为技术有限公司 Encoding and decoding methods for ldpc and related apparatuses, device, and storage medium

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103731160B (en) * 2014-01-09 2016-08-17 西安电子科技大学 Packet space coupling low density parity check coding method
JP6798754B2 (en) * 2016-07-20 2020-12-09 ホアウェイ・テクノロジーズ・カンパニー・リミテッド Methods and equipment for generating basis matrices for low density parity check codes
CN108134611A (en) * 2017-12-14 2018-06-08 重庆邮电大学 A kind of low error floor QC-LDPC code structural schemes using ACE and Zig-Zag
EP3718216A1 (en) 2017-12-15 2020-10-07 Huawei Technologies Co., Ltd. Design of base parity-check matrices for ldpc codes that have subsets of orthogonal rows
CN108566212A (en) * 2018-05-03 2018-09-21 重庆邮电大学 A kind of low error floor QC-LDPC code structural schemes using EETS and Zig-Zag
CN109766214A (en) * 2019-04-01 2019-05-17 苏州中晟宏芯信息科技有限公司 A kind of optimal H-matrix generation method and device
CN110224703B (en) * 2019-05-31 2020-11-17 华中科技大学 Quasi-cyclic matrix and construction method thereof
CN115118288A (en) * 2022-07-28 2022-09-27 南京信息工程大学 A SC-LDPC code with a block diagonal structure and its construction method and system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006157926A (en) * 2004-12-01 2006-06-15 Samsung Electronics Co Ltd Method and apparatus for generating low density parity check code

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006157926A (en) * 2004-12-01 2006-06-15 Samsung Electronics Co Ltd Method and apparatus for generating low density parity check code

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011515036A (en) * 2008-02-18 2011-05-12 サムスン エレクトロニクス カンパニー リミテッド Channel encoding and decoding apparatus and method in communication system using low density parity check code
US8291282B2 (en) 2008-02-18 2012-10-16 Samsung Electronics Co., Ltd Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes
CN102723956A (en) * 2012-05-25 2012-10-10 华中科技大学 Method for generating low density parity check (LDPC) code
CN102723956B (en) * 2012-05-25 2015-03-11 华中科技大学 Method for generating low density parity check (LDPC) code
CN114050835A (en) * 2021-11-11 2022-02-15 东南大学 RS code encoding method based on parity check precoding
WO2025185554A1 (en) * 2024-03-04 2025-09-12 华为技术有限公司 Encoding and decoding methods for ldpc and related apparatuses, device, and storage medium

Also Published As

Publication number Publication date
CN101373976A (en) 2009-02-25

Similar Documents

Publication Publication Date Title
WO2009025092A1 (en) Low density parity check code check matrix generating method and low density parity check code check matrix generating apparatus
WO2007142476A3 (en) Method of encoding/decoding using low density check code matrix
WO2006001668A3 (en) Method of encoding and decoding adaptive to variable code rate using ldpc code
EP1801982A3 (en) Encoder, decoder, methods of encoding and decoding
EP1699139A3 (en) Method for puncturing low density parity check (LDPC) code
WO2009069616A1 (en) Data processing device, data processing method, coding device, and coding method
EP2093887A3 (en) Apparatus and method for channel encoding and decoding in a communication system using low-density parity-check codes
TW200711327A (en) Algebraic construction of LDPC (low density parity check) codes with corresponding parity check matrix having CSI (cyclic shifted identity) submatrices
WO2010058994A3 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
WO2006031092A3 (en) Method of encoding and decoding using ldpc code
JP2009503996A5 (en)
WO2010136930A3 (en) Iterative decoding of ldpc codes with iteration scheduling
CN102394660B (en) Encoding method and encoder for block interleaved quasi-cyclic extended parallel encoding LDPC code
EP2178217A3 (en) Encoding apparatus and method for low density parity check (LDPC) codes
WO2007057885A3 (en) Method and device for multi phase error-correction
WO2006016751A3 (en) Method of encoding and decoding using low density parity check matrix
EP2256935A3 (en) Punctured LDPC Codes
WO2008124966A8 (en) Radio communication apparatus and redundancy version transmission control method
WO2004047019A3 (en) Encoder using low density parity check codes and encoding method thereof
WO2009041070A1 (en) Encoding method, encoder, and decoder
WO2009060627A1 (en) Encoding method and transmission device
WO2008093717A1 (en) Radio communication device and puncturing method
GB2459828A (en) Method of encoding data using a low density parity check code
WO2006001666A3 (en) A method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system
WO2009053940A3 (en) Method, computer program product, apparatus and device providing scalable structured high throughput ldpc decoding

Legal Events

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

Ref document number: 08790487

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08790487

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP