2003年Luby提出了第一类Fountain码—LT（Luby Transtorm, LT）码，同时也是第一类基于纠删码技术的无码率码。LT码具有码率不固定、高鲁棒性、高可靠性以及低编译码复杂度等诸多优点，近年来成为了信道编码领域的研究热点。本文首先对Fountain码编译码算法进行研究，优化和改进LT编译码算法。然后基于DSP技术设计和实现了LT编译码算法。主要内容包括：首先，提出基于混沌组合的LT编译码算法。使用混沌组合伪随机数发生器代替传统的线性同余伪随机数发生器，得到独立性强、周期长的随机数列。使编码信号的度和度邻接信号的随机选择效果得到了改善，降低了LT编译码算法复杂度。仿真结果显示，在二元删除信道中，该算法不但能够提高译码效率，便于实现，还保持了线性同余法编码分组头部开销少的优点。其次，在基于混沌组合的LT编译码算法的基础上引入冗余法。译码算法利用编码信号的冗余降低编码信号的度，生成新的度为1的编码信号。消除由于度为1的编码信号耗尽而造成的译码停顿，保证译码过程顺利进行。仿真结果显示，当信源信号数量较少时在LT译码算法中加入冗余法可以消除译码停顿，进一步提高LT码的译码效率。最后，采用TI(Texus Instruments, TI)公司的TMS320VC5416芯片，设计和实现了LT编译码算法。在编译码器中使用反馈控制信号，控制编码信号的码长，降低编码器功耗；使用C语言内部函数生成随机数列，改善了编码信号的度和度邻接信号的随机选择效果；引入冗余信息处理程序，剔除编码信号中冗余，提高译码效率；建立度邻接信号表的位置系数储存机制，有效利用DSP芯片片上内存资源。