Unlock instant, AI-driven research and patent intelligence for your innovation.

LDPC code rapid decoding method based on vector instruction set

An LDPC code and vector instruction technology, applied in the field of LDPC code decoding, can solve the problems of lack of efficient methods, reduced processing efficiency, and limited application scope of vector processors.

Pending Publication Date: 2020-01-24
湖南智领通信科技有限公司
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Vector instructions are generally suitable for continuously stored data structures, and LDPC decoding mainly operates on the check information matrix with sparse characteristics. If vector instructions are directly used to operate on all the data in the check information matrix, a large number of objects for The invalid operation of zero value greatly reduces the processing efficiency, so there is still no efficient method to use the vector instruction set to complete LDPC decoding. How to match the decoding algorithm with the processing structure of the appropriate instruction set is also a problem that needs to be solved. Limits the application range of vector processors in the field of signal processing

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 code rapid decoding method based on vector instruction set
  • LDPC code rapid decoding method based on vector instruction set
  • LDPC code rapid decoding method based on vector instruction set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0050] Implementation method 1: Store in the storage area in a block matrix structure, which is suitable for a storage structure that can access data in two dimensions, for example, the data is stored in a two-dimensional array;

Embodiment approach 2

[0051] Implementation method 2: On the basis of implementation method 1, such as Figure 4 As shown, each row (column) of the block matrix can be further connected end to end to form a one-dimensional long vector, which is suitable for common continuous storage structures;

[0052] The implementation of the information initialization method described in step 2) in the above embodiment is: read 24 data at a time through the batch read instructions in the vector instruction set, and then write in one time using the batch write instructions in the vector instruction set Go to the corresponding position of the check information matrix and repeat multiple times to complete the assignment of all data. If the actual information length is not an integral multiple of 24, the last read and write operation is performed according to 24 data, and invalid data is discarded. can;

[0053] The implementation of the check information update of the row block matrix described in step 3) in the above...

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 LDPC code fast decoding method based on a vector instruction set. The method comprises the steps of conducting centralized storage on a check information matrix; initializing the check information matrix by using a vector instruction; completing calculation and updating of the check information by utilizing a vector instruction and a centralized storage structure of thecheck information matrix; calculating a posterior probability by utilizing the vector instruction, and judging according to a posterior probability result; calculating a check value by utilizing the vector instruction; and if the check is passed, outputting a decoding result. The processes of initialization, check bit position storage, quick access of check information in the horizontal directionand the vertical direction of a matrix, check information calculation, check information updating, judgment output and the like in the decoding process are well matched with a vector instruction set framework. The method solves the problem of completing LDPC decoding by using a vector instruction set, and has the characteristics of flexibility, high efficiency and wide application.

Description

Technical field [0001] The invention relates to the technical field of decoding of LDPC codes in error correction codes, in particular to a fast decoding method of LDPC decoding process based on vector instruction sets. Background technique [0002] In wireless communication, error correction coding is usually used to realize the error code caused by the influence of the wireless channel in the transmission, and to improve the reliability of the transmission. There are many types of error correction codes. Among them, low-density parity-check codes (LDPC codes) have the characteristics of being easy to perform theoretical analysis and research because their performance is close to the Shannon limit, and have become a hot spot in the field of error correction coding in recent years. Because of its simple structure description and easy implementation of the encoding and decoding process, it has been widely used in terrestrial mobile communications, satellite communications and othe...

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
CPCH03M13/1105H03M13/1148
Inventor 王欣习勇袁朝颂黄铁
Owner 湖南智领通信科技有限公司