A Fountain Code Coding Method with Unequal Error Protection Capability and Feedback

Abstract

The invention relates to a fountain-code encoding method with feedback and the unequal error protection capacity. Under some application scenarios, parts of data sets need to be encoded preferentially. The fountain-code encoding method includes the steps of firstly, sequentially processing all input symbols through Bernoulli random experiments; secondly, starting to encode the input symbols through an encoder with an encoding method of standard LT codes; thirdly, when the serial number of a codeword received by a decoder is larger than or equal to the number of the input symbols, feeding the number of most important bits recovered through the decoder and the number of least important bits recovered through the decoder back to the encoder; fourthly, designing a most important increasing-degree generator according to the feedback information to replace a standard-degree generator to encode the most important bits, and designing a least important increasing-degree generator according to the feedback information to replace a standard-degree generator to encode the least important bits. According to the fountain-code encoding method, an encoding structure of the standard LT codes is improved, different encoding methods are adopted for the bits with different important degrees, and the important bits are preferentially recovered.

Description

technical field [0001] The invention belongs to the field of communication technology, in particular to the field of erasure codes in channel coding, and relates to a coding method of fountain codes with unequal error protection capabilities. Background technique [0002] With the continuous development of the times, the diversification of communication service requirements will become the main trend in the future. E-mail, instant messaging services, teleconferencing, and mobile multimedia communications have all grown rapidly. In order to meet the user's requirements for data transmission reliability and effectiveness in different network application scenarios, the encoding algorithm must be more efficient, simple and flexible. At the same time, the diversity of business requirements also leads to different requirements for the immediacy and reliability of the data of each business, and different levels of paying users also need different service quality, so it provides un...

AI Technical Summary

Problems solved by technology

However, for this encoding method, different code rates lead to differences in the generation methods of each encoding, and the receiving end cannot use a decoder to decode it, which will greatly increase the complexity and cost of system design

Images