Quasi-circulation low-density code with tridiagonal structure and its construction

A diagonal, low-density technology, applied in the field of channel coding and decoding, can solve the problems of LDPC codes that have a great impact on error correction performance, complex matrix, and limited reduction in coding complexity, and achieve error correction performance and computational complexity Good, low computational complexity

Inactive Publication Date: 2007-11-21
UNIV OF SCI & TECH OF CHINA
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the matrix of the lower triangular structure is still relatively complex, this method can only reduce the encoding complexity to a limited extent.
[0005] Another system form of quasi-circulation proposed by the American Institute of Electronics and Electrical Engineers Consumer Electronics (International Symposium on Circuits and Systems) (IEEE International Symposium on Circuits and Systems, vol.2, p26-29, May, 2002) The construction method of the LDPC code, the check matrix of the constructed quasi-cyclic LDPC code is a block matrix in the form of a system, which helps to further reduce the coding complexity, but because there are a large number of column weights in the check matrix of the system form The column of 1 has a great influence on the error correction performance of the LDPC code, so the performance of the LDPC code constructed by this method is poor

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
  • Quasi-circulation low-density code with tridiagonal structure and its construction
  • Quasi-circulation low-density code with tridiagonal structure and its construction
  • Quasi-circulation low-density code with tridiagonal structure and its construction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0017] 1. First construct an initial matrix H with a size of 15×25 I :

[0018]

[0019] The initial matrix H I The value range of the elements in is set to [0, 45], and the constructed initial matrix H I contains a total of 375 elements, including 300 zero elements, accounting for 80% of the total. In the design process, it is generally required that the proportion of zero elements exceeds 60%. initial matrix H I There are 3 non-zero elements in each column and 5 non-zero elements in each row, such as in the initial matrix H I In the first row, the elements at the five positions of 1, 5, 10, 15, 20, and 25 are equal to 1, and the others are equal to 0. The initial matrix H is required in the general design process I The difference in the number of non-zero elements between any two rows in is no more than 5.

[0020] 2. Construct a tridiagonal square matrix H with a size of 15×15 P :

[0021]

[0022] The tridiagonal square matrix H P The elements on the middle d...

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 method comprises: in the first, constructing a composite matrix H with a three diagonal line structure; then using the a zero matrix N and a i-1 time shift matrix I (i-1) to replace the elements in the composite matrix H to get (0, 1) matrix H' which is used as the check matrix of low density code; the constructed low density code namely is the quasi-cyclic low density code of the three diagonal line structures. The invention has excellent error-correcting performance and low encoding complexity.

Description

Technical field: [0001] The invention belongs to the technical field of channel coding and decoding, and in particular relates to a quasi-cyclic low-density code with a tri-diagonal structure and a construction method thereof. Background technique: [0002] Low Density Codes (LDPC Codes) technology is generally considered to be an important technology in the fourth generation mobile communication system. [0003] The United States "Journal of the Institute of Radio Engineers (Information Theory Journal)" (IRE Transactions on Information Theory, vol.IT-8, NO.1, p21-28, January, 1962) first proposed the concept of LDPC codes. In this paper, the characteristics of LDPC codes are analyzed, but a fixed construction method is not given. This is because constructing an LDPC code is actually constructing its check matrix, and the construction of the check matrix has great flexibility, and the performance and complexity of the LDPC code corresponding to the check matrix with differe...

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 Applications(China)
IPC IPC(8): H03M13/11
Inventor 徐鹰卫国
Owner UNIV OF SCI & TECH OF CHINA
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