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

Method for decoding low density even-odd check

A low-density parity and decoding technology, applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, data representation error detection/correction, etc. Check node calculation takes a long time to achieve the effect of improving the speed of the operation and simplifying the calculation

Inactive Publication Date: 2009-06-24
ZTE CORP
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0026] This algorithm takes a long time to decode, especially the calculation of the check node takes a long time, so it is urgent to find a simple and fast algorithm to reduce the decoding delay

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
  • Method for decoding low density even-odd check
  • Method for decoding low density even-odd check
  • Method for decoding low density even-odd check

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be described in further detail below in conjunction with the embodiments and accompanying drawings.

[0043] In this example, assume that the code length of the regular LDPC code is 9216, the code rate is 1 / 2, the row weight is 6, the column weight is 3, the check matrix H size is (4608, 9216), and the correction coefficient A is 0.85. Its specific implementation steps are as follows image 3 Shown:

[0044] Step 301: Set the maximum number of iterations, and use the channel to output y n 4608×6=9216×3=27648 nodes are initialized. Since the column weight is 3, and the initial information of the same bit is the same, the initial information needs to be assigned 3 times.

[0045] Step 302: Carry out iterative calculation, and calculate the likelihood ratio from the current check node to the variable node by using the modified least sum product algorithm. For each check node calculation, according to the number of columns in each row of the c...

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 low-density even-odd check decoding method, which includes that the maximum iteration times is set, and variable nodes are initialized through channel output; iterative operation is carried out, and a correctional minimum sum-product algorithm is adopted to calculate the likelihood ratio of current check node and the variable node; the likelihood ratio and posterior probability of the current variable node and the check node are calculated; the current bit value is judged according to posterior possibility to obtain the decoded result; the decoded result is verified and judged if the iteration times reaches the maximum iteration times; if so, codeword is output; if not, the iteration times pluses 1 to continue the iteration operation. The invention adopts a simplified algorithm, in particular to the calculation simplification of check node, so the operation speed is greatly improved; thereby, the low-density even-odd check decoding is possibly realized in software.

Description

technical field [0001] The present invention relates to the technical field of communication, in particular to a decoding method of Low Density Parity Check (LDPC). Background technique [0002] Many future-oriented advanced technologies are being developed in the field of wireless communication, and the use of these advanced technologies will greatly enhance the performance and functions of wireless communication systems. Among them, LDPC channel coding and decoding technology is a new hot research technology in the world in recent years. Theoretical research shows that the performance of 1 / 2 code rate LDPC code under binary phase shift keying (Binary Phase Shift Keying, BPSK) modulation is far from Shannon in information theory. The limit difference is only 0.0045dB, which is the closest error-correcting code to the Shannon limit. The combination of LDPC code and high-efficiency modulation can meet the urgent needs of high-speed data and large-capacity transmission in the...

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 ZTE CORP
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com