High-scale Raptor code encoding and decoding method with limited code length

Abstract

The invention discloses a high-scale Raptor code encoding and decoding method with a limited code length. The method comprises the steps of performing pre-encoding on data whose original symbol number is k to obtain an intermediate symbol whose length is n, and then performing LT encoding on the intermediate symbol to obtain a Raptor code whose encoding redundancy is gamma; elements and an original symbol b in a pre-encoding generated matrix, as shown in the specification, of the whole Raptor code and an LT code generated matrix as shown in the specification all are high-scale elements in a q-element domain, a high-scale LDGM code is adopted by the pre-encoding and the generated matrixes are in a full rank; matrix construction is performed on the LT encoding generated matrix according to a degree distribution omega, and a degree value d of each row is subject to a probability distribution as shown in the specification and as shown in the specification; non-zero elements in the generated matrixes are generated randomly; and all non-zero elements in the pre-encoding and the LT encoding are generated according to a Bernoulli variable eta and an output degree distribution omega (x) in an equal probability 1 / q. According to the high-scale Raptor code encoding and decoding method, an upper limit and a lower limit of a decoding failure probability of any scale Raptor code under an ML (Maximum Likelihood) decoding algorithm are given, the performance of an actual codeword is simulated by Monte Carlo, and the accuracy of the upper and lower limits are verified.

Description

technical field [0001] The invention belongs to the technical field of error checking and control in communication, and in particular relates to a high-ary Raptor code encoding and decoding method with limited code length. Background technique [0002] In the vision of future wireless communication technology, some new application scenarios have emerged, such as ultra-high reliability communication and large-scale machine-to-machine communication scenarios. Layer design presents new challenges. [0003] In the above scenarios, there is a common requirement, which requires the use of codewords with short code lengths for transmission in the design of the physical layer, and to reduce the transmission energy consumption and coding complexity of the sender as much as possible. Therefore, short and medium codes The research and application of long, especially short codewords will become more and more important. Unfortunately, when using long codewords for transmission in wirel...

AI Technical Summary

Problems solved by technology

However, in the new communication application scenarios where the performance of the code word is more "strict" in the future, the length of the information packet supported by the R10 code is relatively short, and the encoding and decoding complexity of the RQ code is too high. We still need to find a new limited-length high-performance Rateless code for future mobile communication application scenarios

Images