Title:
METHOD FOR CONSTRUCTING LDPC CODE CHECK MATRIX, AND LDPC CODE COMPILATION METHOD
Document Type and Number:
WIPO Patent Application WO/2020/062982
Kind Code:
A1
Abstract:
Disclosed are a method for constructing an LDPC code check matrix, and an LDPC code compilation method, which belong to the field of LDPC codes, and solve the problems of slow information search speed and large storage space when encoding is carried out by means of an LDPC code. The method for constructing an LDPC code check matrix comprises: on the basis of the number of variable nodes and a row accumulate error probability threshold value, constructing multiple secondary matrices having the same dimensions and the same weight, wherein each of the secondary matrices is a cyclic shift matrix of a unit matrix; constructing a check matrix, wherein the row accumulate error probability of the check matrix is lower than the row accumulate error probability threshold value; when the row accumulate error probability exceeds the row accumulate error probability threshold value due to an increase in the channel error probability, re-constructing the secondary matrices by means of reducing the weight or increasing check nodes; and with regard to the check matrix in step (2) or (3), storing the position of each non-zero element therein by means of a discrete equation. According to the LDPC code compilation method, a check matrix is constructed by means of the method described above. The method can simplify a computation process and reduce the storage space.
Inventors:
BI JIANZHONG (CN)
Application Number:
PCT/CN2019/093576
Publication Date:
April 02, 2020
Filing Date:
June 28, 2019
Export Citation:
Assignee:
SHANDONG STORAGE WINGS ELECTRONICS TECH CO LTD (CN)
International Classes:
H03M13/11
Domestic Patent References:
| WO2009094805A1 | 2009-08-06 |
Foreign References:
| CN109347485A | 2019-02-15 | |||
| CN102291153A | 2011-12-21 | |||
| CN107241105A | 2017-10-10 | |||
| CN107565978A | 2018-01-09 |
Attorney, Agent or Firm:
JINAN XINDA PATENT OFFICE CO.,LTD. (CN)
Download PDF: