随着太空时代的到来，深空探测日益成为人类的重大战略任务。要开展空间探测，就要向太空发射带各种目的的空间探测器，这样就要求在探测器间、探测器与地球间构建起行之有效的联系，即要进行深空通信。其基本特征是非常大的传输距离，与其它通信方式相比难度更大。 论角度出发，重点研究了Turbo码译码器的常用MAP类算法，并讨论了易于硬件实现的LOG-MAP译码算法的结构以及算法的详细推导和比较。以MAP译码算法的对数域形式作为译码算法，设计了DSP实现的硬件结构和仿真软件，得出了几种深空通信咨询委员会推荐的Turbo码在不同的信噪比时的误码率和不同的信噪比下为了达到特定的误帧率需要的迭代次数。同时讨论了译码算法在特定的DSP下执行所需的指令周期数并分析了单片DSP可以达到的译码速度和译码延迟以及进一步提高译码速度的方法。