LDPC constructing method with short ring or low duplicate code

A construction method and code weight technology, applied in the direction of using block codes for error correction/detection, applying multi-bit parity bit error detection coding, data representation error detection/correction, etc., can solve the problem of LDPC code error correction ability reduction , non-full rank, unable to obtain the same rank generator matrix and other problems

Inactive Publication Date: 2009-07-22
BEIJING JIAOTONG UNIV
View PDF0 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the parity check matrix of the general quasi-cyclic LDPC code is not full rank, and the generator matrix of the same rank cannot be obtained
Although DVB-S2 uses a double-diagonal matrix as a s

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
  • LDPC constructing method with short ring or low duplicate code
  • LDPC constructing method with short ring or low duplicate code
  • LDPC constructing method with short ring or low duplicate code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0148] The present invention illustrates the proposed design method with examples, and computer simulation results verify that the quasi-cyclic LDPC code designed by the present invention has good bit error rate performance. attached figure 2 - attached Image 6 The abscissa coordinates and the ordinate axis coordinates in are matrix product H(2,b,47)H according to a specific embodiment of the present invention T The element position of (2, b, 47), the value of the z-axis is the matrix product H(2, b, 47)H T The value of the element of (2,b,47). In the 4-ring test method, the necessary and sufficient condition for H(a, b, q) without 4 rings is the matrix product H(a, b, q)H T (a, b, q) the value of the elements except the diagonal is 0 or 1, attached figure 2 - attached Image 6 The matrix product H(2,b,47)H in T The value of (2,b,47) satisfies this condition. in the attached Figure 7 - attached Figure 9 The abscissa coordinate in is the signal-to-noise ratio, and...

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 an algebraic construction method of LDPC (Low Density Parity Check) code based on cyclic matrixes; design parameters of cyclic matrixes are adjusted by short-loop check and minimum code weight check, which are nonnegative prime numbers a and b meeting two constraint conditions, and dimension q of an identity matrix, wherein the magnitude of dimension q of a shift identity matrix and whether the error rate characteristics of the designed LDPC code are influenced by prime numbers. The invention solves the problems of short-loop and low code coincident code word appearing in the existing QC LDPC code design. The method can check the existence of low code coincident code word in the designed code, thereby checking the existence of 4-loop. An irregular quasi-cyclic LDPC code structure disclosed by the invention divides the check matrix H into two submatrixes A and B, the nonsingular structure of the submatrix A is disclosed, and a matrix is generated by the two submatrixes A and B. Direct linear coding is carried out by generating the matrix. The embodiment validates the efficiency and good bit rate performance of the method disclosed by the invention.

Description

technical field [0001] The invention relates to the field of communication and electronic systems, in particular to a method for constructing LDPC codes in channel error correction codes. Background technique [0002] In recent years, the development of communication technology is changing with each passing day. As an irreplaceable basic technology in communication system, channel coding has made great progress in theoretical research and practical application. The research and implementation of Low Density Parity Check Codes (LDPC codes) is another major progress in the field of error correction coding after Turbo codes. The excellent performance of LDPC codes and its good application prospects in reliable information transmission and magnetic storage technology have attracted great attention from academic circles and IT industries all over the world, and become a research hotspot in the field of channel coding today. [0003] The full name of LDPC is Low Density Parity Ch...

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): H03M13/11
Inventor 肖扬
Owner BEIJING JIAOTONG UNIV
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