1993年C.Berrou提出的Turbo码以其优异的性能备受关注,该码在误码率为10^-5时与香农的理论极限仅相差0.5dB,近几年成为编码理论研究的重点,并广泛应用于3G通信系统中。目前对Turbo码的研究主要集中在译码算法、交织器等方面。Turbo码的主要译码算法可分为MAP算法和VA算法两类,其中,MAP算法是一种最优译码算法,Log-MAP算法是MAP算法在对数域上的计算方式,也是本文研究的内容。本文主要研究的是Turbo码的译码算法,提出用样条插值函数分段计算Log-MAP算法中的校正函数和使用多项线性分段公式来替代雅克比公式并结合比例因子来进一步优化分量译码器之间的外信息,改善译码性能。前者提出用插值函数来计算Log-MAP算法中的校正函数,解决了校正函数计算复杂度大的问题,消除了译码计算中的指数和对数运算。后者用不同分段数的线性分段公式来替代雅克比公式进行误差和性能分析,并研究了不同比例因子对译码性能的影响,得到使Max-Log-MAP算法译码性能最好的比例因子值。仿真结果表明:两种改进方法获得的Turbo译码性能与Log-MAP算法相当,计算的复杂度明显降低,运算时间大幅度减少。根据课题的设计要求,提出了两种改进算法的方案,基于此两种方案,获得了有效低复杂度的Turbo译码算法。论文的最后部分提出了课题进一步深入研究的展望。