Construction method of LT fountain code codability distribution

Abstract

The invention provides a construction method of degree distribution of LT codes. The method first adjusts a binary system degree distribution, then organically combines the binary system degree distribution with robust soliton distribution, and further optimizes a degree distribution function through optimization of a translatable set value, thereby obtaining degree distribution which also has relatively good performance when code length of source data is short, i.e., binary system-robust soliton distribution is corrected. The corrected binary system-robust soliton distribution is utilizes to perform LT fountain coding on the source data, decoding spending can be reduced, decoding efficiency can be improved, and fountain codes can be well applied to the communication fields.

Description

technical field

[0001] The present invention relates to the construction method of the coding degree distribution used when the digital fountain code——LT fountain code is used to code the signal in the field of information communication. Background technique

[0002] John Byers, Michael Luby and others proposed the concept of digital fountain codes in 1998, which provided an ideal solution to the problem of how to deal with reliable data broadcasting under limited network bandwidth. Compared with the traditional automatic retransmission request mechanism, when a data packet is lost, the digital fountain code does not need to send a large amount of feedback information to inform the source to resend the data packet, and the receiving end only needs to receive a certain number of encoded data packets The original data can be recovered. In this way, the delay generated when transmitting the feedback signal is avoided, and the problem of feedback storm in the broadcasting appli...

Images