[发明专利]一种LT编译码算法的DSP硬件实现方法

摘要

一种LT编译码算法的DSP硬件实现方法，包括异步串行通信收发器、TMS320VC5416芯片、FIASH芯片、电源调节器芯片、LT编码器和译码器，采用异步串行通信收发器来实现异步数据传输，使用电源调节器芯片给TMS320VC5416芯片供电，使用FIASH芯片保存编译码程序段，LT译码器从异步串行通信收发器接收到编码信号后进行译码，译码过程中LT译码器通过通讯信道发送反馈信息给LT编码器，控制LT编码器的工作，便捷地实现LT编译码算法，并且提高算法效率，充分减少DSP芯片片上内存使用量的一种LT编译码算法的DSP实现方法。

主权项

一种LT编译码算法的DSP硬件实现方法，其特征在于：包括异步串行通信收发器、TMS320VC5416芯片、FIASH芯片、电源调节器芯片、LT编码器和译码器，采用异步串行通信收发器来实现异步数据传输，使用电源调节器芯片给TMS320VC5416芯片供电，使用FIASH芯片保存编译码程序段，LT译码器从异步串行通信收发器接收到编码信号后进行译码，译码过程中LT译码器通过通讯信道发送反馈信息给LT编码器，控制LT编码器的工作；步骤一、LT编码器从通讯信道中接收到k个源信号，确定首次生成编码信号的数量N=1.05×k；步骤二、根据鲁棒弧波分布确定编码信号的度分布率μ(k)，根据μ(k)将时隔[0,1]划分成非重复不等间隔的k个子时隔，一个子时隔对应一个不同的度值，使用C语言内部函数生成[0,1]区间的随机数列，根据随机数列中第i项的值确定第i个编码信号的度值di；步骤三、使用函数生成[0,k]区间长度di为的随机数列{adi}，取出第ai(i=1,2,…,di)个源信号做为该编码信号的度邻接信号，异或运算得到编码信号ei；步骤四、重复步骤二和步骤三，生成N个编码信号，通过通信信道发送；步骤五、译码器接收到所有的编码信号后，根据预先在编码器和译码器设立的seed表，确定seed值，进而得到编码信号的度和度邻接信号表，将编码信号及其度邻接信号表分别存储于数据链表L1和L2中；步骤六、 寻找度为1的编码信号开始进行译码，当编码信号被释放后，删除存储该编码信号的数据链表L1中节点，及存储其度邻接信号表的数据链表L2中节点，重复以上操作至度为1的编码信号耗尽；步骤七、如源信号未被完全恢复，则生成反馈控制信号ACK=1,反馈到编码器，编码器在接收到ACK=1信号后，重复步骤二至步骤四，添加生成N=0.01×k个编码信号，通过通信信道发送；步骤八、译码器接收到所有的新编码信号后进行冗余信息处理，将已恢复源信号的信息更新至所有的新编码信号及其度邻接信号表中，继续进行译码，重复步骤五至步骤七，至源信号被完全恢复停止处理。