Turbo码采用软输入软输出的迭代译码算法,使其具有极其优异的译码性能,然而译码算法的高复杂度以及迭代译码结构使得Turbo码译码存在较大延迟,因而限制了其在高速实时性通信系统中的应用。为解决译码延迟和提高译码吞吐率,许多方法相继被提出,其中最为有效的方法就是采用分块并行译码结构,将每帧数据切割成相同长度的子块,并用多个子译码器对不同的块同时进行译码,分割后的子块越多、子块的长度越短,译码延迟将越小、吞吐率也越大,然而采用分块并行译码结构会引入新的问题：子块边界初始递推变量需要用合适的方法进行准确地初始化,否则会损失误码性能；由于交织器的随机性,在并行分块译码的数据交织或解交织过程中,可能会发生存储器争用,增加译码延迟。因此需要在交织器的设计过程中引入碰撞自由准则(无争用准则)。本文主要对分块并行译码算法及碰撞自由S交织器的生成算法进行了研究。为了对Turbo码的基本理论有初步的认识,本文首先详细介绍了Turbo码的编译码基本原理,之后对3GPP LTE标准的Turbo码进行了译码仿真并考察了不同条件和不同交织器下的Turbo码的纠错性能。然后介绍了分块并行译码结构和已有的译码算法,考察了不同算法的译码仿真性能,并对一种联合算法进行了性能比较分析并指出其适用性。最后介绍了现有的碰撞自由交织器设计方案,并提出了一种新的碰撞自由S型交织器生成算法,它能高效地将任意均匀分布的半随机型交织器通过对其对应的解交织映射进行操作而改造成S型交织器,并且其延展因子S很容易达到其上界。由于具有较大的延展因子,该算法所生成的碰撞自由交织器具有和传统S型交织器同样的优异性能并通过仿真得到验证。