Construction method and encoding method for check matrix of LDPC code

A technology of LDPC code and check matrix, which is applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, data representation error detection/correction, etc., which can solve the problem of high storage space requirements. , Reduce hardware storage space requirements, code length/code rate cannot be flexibly changed, etc.
CN104333390AActive Publication Date: 2015-02-04西安烽火电子科技有限责任公司
4 Cites 32 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
西安烽火电子科技有限责任公司
Publication Date
2015-02-04

Smart Images

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

Abstract

The invention belongs to the construction technology field of LDPC code (low-density parity-check code) check matrix, and in particular relates to a construction method and encoding method for check matrix of LDPC code. The construction method for check matrix of LDPC code comprises the steps as follows: building the base matrix HB of the LDPC code check matrix, aiming at the base matrix HB, detecting and eliminating the four ring to obtain the base matrix after removing the four ring; in the base matrix after removing the four ring, using z*z whole zero matrix for replacing the 0 element, z expresses the set extension factor; F expresses the number of the non-zero element in the base matrix after removing the four ring, HB(f) expresses the f(th) non-zero element in the base matrix after removing the four ring, obtaining the matrix Iz(HB(f)) of the unit matrix with size of z*z for ring shift right of HB(f), in the base matrix after removing the four ring, replacing the f(th) non-zero element HB(f) by the matrix Iz(HB(f)); obtaining LDPC code check matrix, the LDPC code check matrix is the new matrix after replacing each element for the base matrix after removing the four ring.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of LDPC code (low density parity check code) check matrix construction, and in particular relates to a construction method and an encoding method of a check matrix of an LDPC code. The present invention aims to construct a quasi-cyclic LDPC code check matrix with simple structure and easy storage Background technique

[0002] With the development of society, digital communication has become an indispensable part of people's life and has a wide range of application scenarios. The most well-known communication includes wireless communication, satellite communication, digital TV, digital broadcasting, wireless network, video on demand and so on. In addition, there is an abstract "communication" method, that is, a data storage system, and its typical applications include disks, tapes, CD / DVD, etc. For data storage systems, communication is the "transfer" of useful information from one point in time to another....

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