Coder and method for coding rate-compatible low-density parity-check codes

A low-density parity and check code technology, which is applied in the direction of error detection coding, coding, and coding components that apply multiple parity bits, and can solve problems such as decoding failure and inability to guarantee the performance of LDPC codes
CN101567697AInactive Publication Date: 2009-10-28POTEVIO INFORMATION TECH +1
0 Cites 21 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
POTEVIO INFORMATION TECH
Publication Date
2009-10-28
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a method for obtaining parity check matrix of rate-compatible low-density parity-check codes, comprising the following steps of: selecting a mother code matrix and determining the size of a basic extension matrix; dividing the basic extension matrix into six sub-matrixes (see the formula at right side); according to a minimum ring maximum principle, respectively determiningthe value of each sub-matrix; subsequently combining each sub-matrix to form the basic extension matrix; finally correcting the obtained basic extension matrix by using a current extension factor z and extending the corrected basic extension matrix by using a matrix P with the size of z*z, thus obtaining a parity check matrix; and using the parity check matrix to carry out the LDPC coding to thedata to be coded. When the method and the coder are applied,on one hand, the rate compatibility can be realized; on the other hand, as the minimum and maximum principle is adopted to determine the value of each sub-matrix in each basic extension matrix, the decoding performance can be improved compared to the LDPC codes realizing rate-compatibility by a punching way.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to low-density parity-check code (LDPC) encoding technology, in particular to a rate-compatible LDPC encoding method and encoder. Background technique

[0002] Low-Density Parity-Check Codes (Low-Density Parity-Check Codes, LDPC) is a class of linear block codes, and its check matrix can be represented by a binary matrix, such as figure 1 As shown, each column has j 1s (that is, the column weight is j), each row has k 1s (that is, the row weight is k), and other elements are zero, where jβ‰₯3, k>j, and j and k are Smaller integer. The check matrix of LDPC can also be represented by a bidirectional graph, which is now generally called a Tanner graph. The Tanner graph corresponds directly to the binary check matrix. like figure 2 As shown, below the Tanner graph is the variable node (s 0 ,s 1 ,...,s 9 ), which can be considered as a bit in a codeword, or a column in a check matrix; the above is a check node (c 0 , c ...

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