Method for constructing quasi-cyclic low-density parity check (LDPC) code

A low-density parity and construction method technology, applied in the field of communication, can solve the problems of high coding complexity, limited practicality, unsuitable for cooperative relay strategy based on network coding, etc., and achieve the effect of good decoding performance

Inactive Publication Date: 2010-10-06
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, randomly constructed LDPC codes are not suitable for cooperative relay strategies based on network coding
The check matrix and generator matrix of randomly constructed LDPC codes are not structured, and the number of non-zero elements in the generator matrix far exceeds the number of zero elements, and the coding complexity is very h

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for constructing quasi-cyclic low-density parity check (LDPC) code
  • Method for constructing quasi-cyclic low-density parity check (LDPC) code
  • Method for constructing quasi-cyclic low-density parity check (LDPC) code

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0021] The column weight of the matrix refers to the number of non-zero elements in each column of the matrix; the feature of the cyclic shift square matrix is ​​to start from the second row and move the vector of the previous row in the square matrix to the right (or left) by one place. Get the vector of the row, and rotate the vector of the last row to the right (or left) one bit to get the vector of the first row. The first row of the cyclically shifted square matrix is ​​called the square matrix generator.

[0022] Quasi-circulant matrix (e.g. H mz ) Means that the quasi-circulant matrix (e.g. H mz ) In the non-zero square matrix (e.g. H mz P in 3 (a i, j , B i, j , C i, j )) Replace with "1", all zero square matrix P 0 Replace the matrix obtained with "0";

[0023] Unit replacement matrix P 1 (a i, j )(P 1 (b i, j ) And P 1 (c i, j )) means that each row vector in the unit matrix I is cyclically shifted downward in turn a i, j Bit (b i, j Bit and c i, j Bit) the resul...

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

No PUM Login to view more

Abstract

The invention discloses a method for constructing a quasi-cyclic low-density parity check (LDPC) code. A check matrix H (J, K, Z)=[HmzH8 3] of the quasi-cyclic LDPC code constructed by the method is nonsingular and consists of two parts, namely a nonsingular quasi-cyclic square matrix Hmz of which the cycle length is 6 and the row weight is 3 and a quasi-cyclic matrix H8 3 of which the cycle length is 8 and the row weight is 3, wherein the quasi-cyclic square matrix Hmz comprises J*Z lines and J*Z rows and consists of J*J cyclic shift square matrixes of which the number of dimensions is Z*Z; the quasi-cyclic matrix H8 3 comprises J*Z lines and (K-J)*Z rows and consists of J*(K-J) cyclic shift square matrixes of which the number of dimensions is Z*Z; and the code length and code rate of the constructed quasi-cyclic LDPC code are K*Z and (K-J)/k respectively. A generator matrix of the LDPC code has the characteristics of structuration and sparseness; and all-nonzero matrixes in the samerow group of the generator matrix meet the relation of cyclic shift, so the complexity of an encoder in the aspects of storage space and the like is lowered. A simulation result indicates that the quasi-cyclic LDPC code constructed by the method has high decoding performance.

Description

technical field [0001] The invention relates to a construction method of a quasi-cyclic low-density parity check code suitable for a cooperative relay strategy of joint network coding and channel coding, and belongs to the technical field of communication. Background technique [0002] In recent years, low-density parity-check codes (LDPC codes) and network coding techniques have gradually become research hotspots in the field of communication. LDPC code is currently the codeword closest to the Shannon limit in the world, and is generally considered to be a favorable competitor for channel coding schemes in fourth-generation mobile communications. Quasi-cyclic LDPC code is a structured LDPC code, which has been adopted by standards such as IEEE 802.11n and IEEE 802.16e. The network coding technique can bring diversity gain while improving the throughput performance of the communication system. In general, network coding technology and LDPC codes operate independently. Netw...

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
no application Login to view more
IPC IPC(8): H04L1/00H04L1/06
Inventor 陈智雄苑津莎赵振兵
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap