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

Coding-decoding method and device

A decoding and encoding technology, applied in the field of decoding methods and devices, can solve problems such as the inability to reduce encoding performance, achieve the effects of suppressing encoding performance loss, reducing retransmission times, and improving encoding gain

Active Publication Date: 2009-07-01
HUAWEI TECH CO LTD +1
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0062] The present invention provides a low-density parity-check code encoding method to solve the problem that the existing low-density parity-check code encoding method cannot reduce the small cycle existing in the check matrix and affect the encoding performance
[0064] The present invention also provides an encoding device and a decoding device using the above-mentioned encoding method and decoding method respectively, so as to solve the problem of how to apply the above-mentioned method of the present invention in an actual system

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
  • Coding-decoding method and device
  • Coding-decoding method and device
  • Coding-decoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0125] Through the analysis of the background technology, it can be known that due to the parity check matrix H 1 m×n The small cycle existing in the small cycle leads to a high number of judgment errors of the original codeword component corresponding to the bit node in the small cycle at the receiving end, which leads to a decrease in the decoding accuracy rate. In the present invention, these bit nodes in the small cycle are called are weak bit nodes, if these weak bit nodes are in the check matrix H 1 m×n In the first n-m columns, each column number corresponds to the sequence number of a bit in the source bit grouping. The present invention refers to these corresponding bits in the source bit grouping as weak bits. The impact of small loops in the test matrix, when the decoding end decodes the source bits on these weak bits, the decoding accuracy is low, in order to eliminate the impact of small loops, the present invention provides the following technical ideas:

[01...

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 existed coding / decoding method with low density odd-even check code cannot reduce the small circulation existing in the checking matrix. The said small circulation depresses the coding feature. The technical scheme of the invention finds out the weak bit in the related signal original bit group in the given check matrix. When the coding end groups the signal source bits to be set, the scheme obtains corresponding code words after inserting appointing bit info promised by both sending and receiving ends into weak bit of each group. According to the appointed bit info, the decode end initializes the probability info related to the weak bit node into a value close to infinity. Thus the scheme raises the accuracy of probability info transferred between the bit node and the checking node during the iterative progress. The invention also corrects the error info of adjacent nodes. These raises decoding feature and obtains an obvious coding gain.

Description

technical field [0001] The present invention relates to encoding and decoding technology, in particular to an encoding method and device, decoding method and device based on low-density parity-check codes. Background technique [0002] Channel coding technology is an indispensable key technology for mobile communication systems, and LDPC (Low Density Parity Code, Low Density Parity Check Code) code in channel coding technology is generally considered to be superior to previous channel coding methods. performance, and has been applied in the research of the fourth generation mobile communication system, LDPC codes can be characterized by generator matrix and parity check matrix. [0003] For low-density parity-check codes based on iterative decoding algorithms, a crucial factor affecting its coding performance is the size of the minimum cycle (cycle) in the check matrix, that is, the size of the check matrix corresponding to the Tanner diagram. The perimeter (girth) of the s...

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 Patents(China)
IPC IPC(8): H04L1/00H03M13/00H03M13/11
Inventor 冯军朱近康周武旸苏加军吴和兵
Owner HUAWEI TECH CO LTD
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