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

Decoding method for LT (Luby Transform) code and device thereof

A technology for decoding and encoding values, applied in the field of communications, can solve the problems of reducing the decoding success rate, reducing the redundancy of the received frame, and increasing the redundancy of the received frame in the decoding success rate, so as to improve the system decoding speed, The effect of reducing the amount of redundancy

Inactive Publication Date: 2018-04-20
XIAMEN UNIV OF TECH
View PDF15 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the above decoding process, the decoding end starts to decode after receiving a fixed number of received frames each time, which will also cause a certain waste, because in many cases, less than K received frames can already restore all the original frames
Therefore, increasing K increases the decoding success rate while increasing the redundancy of the received frame, and decreasing K decreases the decoding success rate while reducing the reception frame redundancy. Such a decoding method appears There is a great contradiction, and it is impossible to ensure the success rate of decoding under the premise of reducing the redundancy of received frames

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
  • Decoding method for LT (Luby Transform) code and device thereof
  • Decoding method for LT (Luby Transform) code and device thereof
  • Decoding method for LT (Luby Transform) code and device thereof

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0043] Please refer to Figure 4 , Figure 4 It is a block diagram of the decoding method of the present invention. The specific implementation procedures of the present invention are as follows:

[0044] S1, signal reception preprocessing: the receiver receives the frame signal sent by the transmitter, performs demodulation, check, and extraction of the received frame, and then sends it to the next step.

[0045] The transmitter adds the LT code to the source data and adds the CRC check and the frame identification number to the carrier and sends it to the receiver.

[0046] The receiver demodulates the LT encoded data packet from the carrier. And after CRC verification and frame identification number to extract the received frame.

[0047] S2, the storage of the received frame: the received frame obtained through S1 is stacked in the corresponding storage space in the input memory according to the data format of the degree, the position vector and the code value, and the next step i...

no. 2 example

[0074] The second embodiment of the present invention provides a decoding device for LT code:

[0075] Please refer to Figure 5 , Including receiving unit, input storage unit, degree judgment unit, output storage unit, query unit, elimination unit, BP decoding control unit.

[0076] The receiving unit is configured to receive the LT encoded data packet, and obtain the received frame from the LT encoded data packet.

[0077] The input storage unit is used to store the received frame according to the data format of the degree, the position vector and the code value.

[0078] The degree determination unit is used to determine the degree of the received frame stored in the input storage unit.

[0079] The output storage unit is used to store the restored original frame.

[0080] The query unit is used to query whether a corresponding storage unit in the output storage unit corresponding to the received frame with a degree of 1 is empty and query a position vector table.

[0081] The elimina...

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 an online BP (Belief Propagation) decoding method for an LT (Luby Transform) code. The method comprises the following steps of acquiring a receiving frame; carrying out one-time decoding on the receiving frame; and repeating the two steps until all original frames are restored. According to the method, the one-time decoding is carried out each time when the receiving frameis acquired, thereby acquiring the original frame, or the receiving frame incapable of being decoded is stored, and the previous receiving frame incapable of being decoded is decoded through adoptionof the subsequently acquired receiving frame, thereby obtaining the original frame; and the restored receiving frame is no longer stored. According to the method, under the condition that the previously decoded receiving frame exists, the receiving frame is acquired and decoded at the same time, the decoding delay is reduced, the repeated receiving frame is identified and discarded, the redundancy of receiving codes of a receiving end is reduced, and the load of a receiving end system is reduced.

Description

Technical field [0001] The present invention relates to data transmission technology in the communication field, in particular to a decoding method and device of LT code. Background technique [0002] The Digital Fountain code is a concept first proposed in 1998. It is an erasure code based on erasing channels. Digital fountain code has the advantages of no bit rate and less feedback information, so it can adapt to multiple receivers and poor channel performance. No bit rate means that there is no fixed bit rate, and it has channel performance adaptability, and different receivers can automatically match different channel performance. Therefore, it will have great advantages in broadcast transmission and deep space communications. In 2002, Luby proposed the first practical digital fountain code-LT (Luby Transform) code. [0003] The current conventional decoding method of LT code-Belief Propagation (BP) decoding method, the decoding process is as follows: the receiver will recei...

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/37H04L1/00
CPCH03M13/3761H04L1/0057
Inventor 梁伟陈旭辉张萌谢勇
Owner XIAMEN UNIV OF TECH
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