Encoding method of LDPC (Low Density Parity Check) code and encoder

A technology of LDPC code and coding method, applied in the field of digital communication
CN101834612AActive Publication Date: 2010-09-15DATANG MOBILE COMM EQUIP CO LTD
0 Cites 9 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
DATANG MOBILE COMM EQUIP CO LTD
Publication Date
2010-09-15

Smart Images

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

Abstract

The invention provides an encoding method of an LDPC (Low Density Parity Check) code. The method comprises the following steps of: adjusting elements of a modular matrix Hbm by using an expanding factor zf to generate an adjusted modular matrix Hbmf; expanding by using the modular matrix Hbmf to generate a check matrix H, wherein the expanding mode is as follows: sub-matrixes Pi and j in the check matrix H expand according to the value of the modular matrix Hbmf, and each of the sub-matrixes Pi and j is a full zero matrix, a unit matrix or a unit matrix for right cyclic shifting according to a line direction; and encoding input information U by using the check matrix H and outputting encoding information V. The invention also provides an encoder of the LDPC code. According to the technical scheme proposed by the invention, through increasing the quantity of zero elements of the modular matrix Hbm, the processing complexity and the implementation complexity of encoding and decoding of the LDPC code can be reduced, and the processing speed of the encoding and the coding can be improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of digital communication, in particular, the invention relates to an LDPC code encoding method and an encoder. Background technique

[0002] LDPC (Low Density Parity Check, Low Density Parity Check) code is a block error correction code with a sparse parity check matrix proposed by Gallager in 1962. In 1996, Mackay and others re-studied LDPC codes and found that LDPC codes have very good performance: approaching the Shannon limit, simple encoding, simple decoding and parallel computing.

[0003] In 2005, the IEEE std802.16e standard provided a structured LDPC code (StructuredLDPC). The coding structure of the LDPC code is based on a modular matrix H bm , and use the cyclically shifted identity matrix and all-zero matrix as sub-matrixes to expand to generate the parity check matrix H required for encoding. The parity check matrix structure corresponding to the LDPC code is shown in formula (1-1).

[0004] ...

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