Analysis and optimization of RaptorQ fountain code encoding and decoding algorithm
RaptorQ fountain code is the latest research achievement of fountain code.Theoretical analysis and simulation verification show that RaptorQ fountain code is the fountain code with the best performance,and it is also the fountain code with the highest encoding and decoding complexity.Aiming at the problem of high complexity of RaptorQ fountain code encoding and decoding,based on the RaptorQ code encoding and decoding process designed by the international standard RFC6330,an optimized version of RaptorQ encoding and decoding algorithm is proposed.The new encoding and decoding process calculates the generated matrix in advance by the way of fixing generation matrix and matrix storing,which is convenient to call at any time,avoiding multiple searches for standard rows and Gaussian elimination operations through advance column transformation,and reducing matrix multiplication and exclusive-OR operations in the process of encoding and decoding process by means of de-shinning.The simulation compares the encoding and decoding algorithms before and after the optimization.The results show that the optimized RaptorQ code encoding and decoding process can reduce the number of basic operations of RaptorQ fountain code encoding and decoding,shorten the time of RaptorQ fountain code encoding and decoding,reducing the complexity of encoding and decoding while ensuring the transmission performance unchanged.
fountain codeRaptorQRFC6330encoding and decoding algorithm
万方数据
维普
