一种适用于嵌入式平台的Raptor码算法

摘要

针对Raptor编/译码器在卫星通信工程应用中运算量过大的不足, 提出一种新的稀疏矩阵方程求解算法. 采用该算法求解Raptor编/译码方程, 可简化求解步骤. 与3GPP描述的Raptor码求解算法相比, 该算法可有效降低基于嵌入式平台的Raptor编/译码器的运算时间, 满足了实际工程中对时延限制和设备小型化的需求.%To solve the problem that the calculations of Raptor encoder/decoder is too complex to apply in satellite communication project,a novel sparse matrix rank reduction method is proposed.The method used to solve Raptor encoding/decoding equation can sim-plify the process of solution.Compared with the algorithm recommended by 3GPP,the method can effectively reduce the running time of Raptor encoder/decoder based on embedded platform,and can meet the requirements of time delay and equipment miniaturization in practical engineering.