An efficient coding method based on quasi-cyclic ldpc codes
An LDPC code and high-efficiency coding technology, applied in the field of information theory and coding, can solve problems such as large storage capacity, and achieve the effects of reducing storage resources, reducing addressing and wiring difficulty, and excellent error correction performance.
Active Publication Date: 2016-08-10
BEIJING INST OF SPACECRAFT SYST ENG
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] The purpose of the present invention is to overcome the defects of the prior art, in order to solve the problem of large storage capacity when using quasi-cyclic LDPC codes in aerospace communications, the present invention improves the parity check matrix H in the quasi-cyclic LDPC codes, and proposes An Efficient Coding Method Based on Quasi-Cyclic LDPC Codes
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0025] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.
[0026] The present invention is based on the efficient coding method of quasi-cyclic LDPC code, such as figure 1 As shown, the specific process is:
[0027] Step 1. Determine the required LDPC code length as 4096, code rate as 0.5, cycle period as 64, column weight as 3, and row weight as 5, 6 or 7 according to the requirements of space missions. Therefore, the number of rows of the offset matrix B is 32, the number of columns is 64, and its element values are -1, 0, 1, 2,..., 63; and each column has 3 non-1 elements, and each row There are 5, 6, or 7 elements that are not -1; and there is no case in B that the elements a, b, c, and d in any 2×2 submatrix are not -1, or there are a, b, c and d are not -1, but a, b, c and d do not satisfy the conditions of formula (1);
[0028] a ⊕ mod ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides an efficient coding method based on a quasi-cyclic low density parity check (LDPC) code. The method comprises a first step of obtaining an offset matrix B, wherein the number of rows of the offset matrix is 32, the number of columns of the offset matrix is 64, and element value is -1, 0, 1, 2...,63, each column of the offset matrix B is provided with three elements not being -1, each column is provided with five or six or seven elements not being -1, and the condition that in the offset matrix B, none of elements a, b, c and d is -1 in any 2*2 submatrix is nonexistent, or the condition that none of elements a, b, c and d is -1 is existent, but the a, b, c and d cannot fit a formula; a second step of constructing a parity check matrix H according to the offset matrix B, namely, replacing each element in the matrix B as a null matrix with size being 64*64 or a circular permutation matrix (CPM); a third step of conducting gaussian elimination on the H to form a system form Hsys; and a fourth step of encoding 2048 bit information m to be transmitted according to the system form Hsys. According to the efficient coding method based on the quasi-cyclic LDPC code, requirements to storage space are lowered, and good error correction performance can be well achieved in a decoding process.
Description
technical field [0001] The invention belongs to the technical field of information theory and coding, and in particular relates to a high-efficiency coding method based on a quasi-cyclic low-density parity-check (LDPC) code. Background technique [0002] As we all know, LDPC codes are very suitable for aerospace communication tasks, and its quasi-cyclic structure greatly reduces the requirements for hardware. See Song, Shumei, Bo Zhou, Shu Lin, and Khaled Abdel-Ghaffar."Aunified approach to the construction of binary and nonbinary quasi-cyclicLDPC codes based on finite fields."Communications, IEEE Transactions on57, no.1(2009): 84-93. The key to the quasi-cyclic LDPC code design is the design of the parity check matrix H. Not only the generation of the coding matrix G depends on H, but also the code rate and decoding performance of the designed LDPC code are directly determined by H. However, since the encoding matrix requires a large amount of storage resources, its stora...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/11
Inventor 黄勤何善宝王祖林冯文全
Owner BEIJING INST OF SPACECRAFT SYST ENG