Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

QC-LDPC (quasi-cyclic low-density parity-check codes) coder and coding method

An encoder and encoding technology, which is applied in the field of LDPC encoders and encoding, can solve the problems of application limitations, no construction method given, code rate and code length cannot be flexibly selected, and achieve good performance.

Active Publication Date: 2013-03-13
XIAN INSTITUE OF SPACE RADIO TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The LDPC code constructed by this algorithm has good decoding performance, but the check matrix constructed by this algorithm is of random structure
The literature "Selective avoidance of cycles in irregular LDPC code construction" is analyzed and concluded that the connectivity of the cycle is the key to affect the decoding error floor of LDPC codes, and a method of constructing LDPC codes with ACE measure constraints is proposed, but the paper gives The algorithm is still LDPC codes for constructing random structures
Geometric, algebraic and combined construction methods are an important branch of structured construction methods. LDPC codes with very good performance can be constructed with this type of method, but the code rate and code length are often unable to be flexibly selected, which limits its application.
D. Divsalar et al. proposed in the document "Construction of Protograph LDPC Codes with Linear Minimum Distance" to use the protograph to construct LDPC codes. The constructed parity check matrix has a quasi-cyclic structure and excellent decoding performance, but it does not give Concrete construction method

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
  • QC-LDPC (quasi-cyclic low-density parity-check codes) coder and coding method
  • QC-LDPC (quasi-cyclic low-density parity-check codes) coder and coding method
  • QC-LDPC (quasi-cyclic low-density parity-check codes) coder and coding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] 1. Basic concepts

[0041] 1. Tanher diagram

[0042] Tanner graph is a bidirectional graph, which can be represented by G={(V, E)}, where V is a collection of nodes, V=V b ∪V c . For a parity check matrix whose dimension is M*N, V b =(v 0 , v 1 ,...,v N-1 ) is called a variable node, which corresponds to the columns of the parity check matrix and corresponds to the bits in the codeword; V b =(c 0 , c 1 ,...,c M-1 ) is called a check node, which corresponds to the row of the check matrix and corresponds to the check relationship. E is the set of edges connected between nodes, there is no edge connection between nodes of the same type, and only edges exist between two types of nodes.

[0043] 2. Ring length

[0044] If the i-th row and the j-th column element of the check matrix are non-zero, there is an edge connecting the i-th variable node and the j-th check node in the Tanner graph. The number of edges connected to a node is called the degree of the node...

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 relates to a QC-LDPC (quasi-cyclic low-density parity-check codes) coder which is characterized by comprising: a working control module, an input buffer module, a generated matrix storing module, a generated matrix generating module and a CSRAA (clustering semantic routing advanced algorithm) module. Simultaneously, the invention further provides a coding method implemented via the coder. According to the invention, code length and code rate can be flexibly selected, and a QC-LDPC code having low coding threshold and low error floor is generated.

Description

technical field [0001] The invention relates to an LDPC encoder and an encoding method, in particular to a quasi-circular QC-LDPC encoder and an encoding method capable of producing a low decoding threshold and a low error floor. Background technique [0002] With the continuous development of technologies such as deep space communication and mobile satellite communication, low signal-to-noise ratio communication has become an important direction for the development of communication technology. In order to be able to communicate reliably, high-gain channel coding has become an indispensable part of low signal-to-noise ratio communication systems, and Turbo codes and LDPC codes are typical representatives of high-gain channel coding. Compared with Turbo codes, LDPC codes have obvious advantages in computing speed, decoding threshold and error floor, and become a research hotspot in the field of channel coding. [0003] LDPC code is a linear block code, first proposed by Gall...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/11
Inventor 龚险峰杨磊陶孝锋邱乐德
Owner XIAN INSTITUE OF SPACE RADIO TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products