Quantified minimizing and coding method for low-density parity code

A low-density parity and check code technology, applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, digital transmission systems, etc., can solve problems such as minimum sum algorithm gap, etc. To achieve the effect of simplifying the computational complexity and improving the decoding performance

Active Publication Date: 2008-02-27
HUAWEI TECH CO LTD
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is still a big gap between the performance of the minimum sum algorithm and the sum product algorithm

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
  • Quantified minimizing and coding method for low-density parity code
  • Quantified minimizing and coding method for low-density parity code
  • Quantified minimizing and coding method for low-density parity code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The method is expressed as steps performed in the following order:

[0025] 1.) Use the information received by the channel to initialize the variable node decoder,

[0026] 2.) Each variable node inputs information to the check node connected to it through the edge, and the check node calculates the corresponding log likelihood ratio information,

[0027] 3.) Quantize the information calculated in the second step at equal intervals, and pass the quantized value to the variable node decoder connected to it,

[0028] 4.) Each check node inputs information into the variable node connected to it through the edge, and the variable node calculates the corresponding logarithmic likelihood ratio information, and transmits the information to the check node decoder connected to it ,

[0029] 5.) Hard decision, perform hard decision on the log likelihood ratio information output in the fourth step, if the obtained codeword conforms to the check matrix, stop decoding, and output...

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

A minimum sum decoding method for quantization of low density odd-even check codes is a circulation method including the following steps: 1, using information received by a channel to initialize a varible node decoder, 2, every variable node inputs the information to a check node connected with it by the edge, which computes related logarithm likelihood ratio information , 3, the check node carries out equal distance quantization then transmits it to an adjacent variable node decoder, 4, every check node inputs the information to a variable node connected with it by edge to compute related logrithm likelihood ratio information, 5, carrying out hard judgment to the logrithm likelihood ratio information output by step 4 and stopping the decoding if the code meets a check matrix and outputting successful information, if iteration time reaches to a preset maximum one, then the decode is stopped and fail information is output, otherwise it is switched to step 2.

Description

technical field [0001] The invention is a cyclic decoding method of a low-density parity check code, which belongs to the technical field of channel error correction coding decoding. Background technique [0002] Channel coding is an essential technology in the field of communication. Channel coding technology improves the reliability of information transmission by introducing redundancy appropriately. Among the known channel coding, Low Density Parity Check Code (Low Density Parity Check Code) has attracted the attention of researchers for its good bit error rate performance and relatively simple encoding and decoding characteristics. [0003] LDPC codes were first proposed by Gallager in the 1960s and rediscovered by Mackay in the 1990s. The design of LDPC codes is very flexible. By designing the parity check matrix, codewords with any code rate and any code length can be generated. LDPC decoding can adopt a fully parallel structure, making it easier to design a decoder...

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): H04L1/00H03M13/11
Inventor 高西奇仲文魏明魁
Owner HUAWEI TECH CO LTD
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