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
CN107947804AInactive Publication Date: 2018-04-20XIAMEN UNIV OF TECH
15 Cites 1 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
XIAMEN UNIV OF TECH
Publication Date
2018-04-20
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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