Realizing method for LDPC (Low Density Parity Check) coding formula based on probability calculation
A technology of probability calculation and implementation method, which is applied in the application of error detection coding of multiple parity bits, error correction/detection using block code, data representation error detection/correction, etc., which can solve the problem of increasing circuit area and power consumption , increasing hardware complexity, large number of memories, etc., to achieve the effect of reducing hardware complexity, maintaining decoding performance, and simplifying calculation circuits
Inactive Publication Date: 2015-04-08
UNIV OF SCI & TECH OF CHINA
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] At present, the existing methods for LDPC decoding based on probability calculation mainly include: "International Institute of Electronics and Electrical Engineers-Signal Processing" (IEEE Transactions on Signal Processing, vol.59, pp.5617-5626, 2011) using probability The calculation realizes the calculation of the iterative formula, and the first step in the iterative steps is to convert the signal value into the probability value formula. The calculation of the formula is realized by using memory, but the method of using memory will increase the complexity of the hardware, especially when performing full parallelism. When the circuit implements LDPC decoding, the number of memories required is quite large, which greatly increases the area and power consumption of the circuit
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0018] The low density parity check code (LDPC) decoding initialization formula is x∈(-4,4), transformed into x∈(0,1), where x is the received signal value and also the input value of the system, p x Take a likelihood probability value of 1 for x. After mapping, the value of the independent variable in the formula is converted to the probability domain, which provides a guarantee for the realization of the next probability calculation. In order to realize the probability calculation, multiple calculation formulas are needed to carry out linear approximation, and the linear approximation formula adopted in the present invention is:
[0019] y = 0.1463 x 0 ≤ x 0.39 4 x - ...
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
Login to View More Abstract
The invention discloses a realizing method for an LDPC (Low Density Parity Check) coding formula based on probability calculation. The realizing method is characterized by carrying out the coordinate mapping on an initialization formula in LDPS decoding, converting input data to a probability domain, then carrying out linear approximation on the initialization formula, and finally realizing the calculation by adopting the probability calculation. The realizing method mainly comprises the following operation steps of carrying out interval selection on data by an interval selector, carrying out conversion on the data by a data value converter, converting a data value into a random bit series by a bit generator, carrying out operation in the probability domain by an operator, and selecting output data by a multiplexer. Compared with the traditional memorizer method, the realizing method disclosed by the invention has the advantages that the hardware resource is saved, the hardware complexity is reduced, and the decoding performance is essentially kept the same.
Description
technical field [0001] The invention belongs to the technical field of digital communication, and in particular relates to an implementation method of a low-density parity-check code (LDPC) decoding algorithm based on probability calculation. Background technique [0002] With the continuous increase of circuit integration, complexity and precision requirements, the circuit area will continue to increase, power consumption will also increase, and the requirements for circuit fault tolerance will become higher and higher, which will become the core of integrated circuit design. bottleneck. How to improve the accuracy of circuit calculation and the fault tolerance of the circuit, and how to reduce the circuit area and power consumption of the circuit will be the problems that the future circuit design will face and need to be solved urgently. The method of probability calculation has obvious advantages in these aspects, so it is more and more widely used in the field of commu...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/11
Inventor 秦晓卫尚生珑戴旭初
Owner UNIV OF SCI & TECH OF CHINA