LDPC(Low Density Parity Check)码最初由Gallager[1]在上个世纪六十年代初发现，但是限于当时的计算水平和人们对这种形式非常简单的码的认识不足，数年来它一直遭受冷遇，这期间只有R.Michael Tanner[7]等对它进行了零星的研究，且几乎没有实质性的进展。而自从LDPC码被MacKay和Neal等人重新发现之后，其优越的性能很快引起研究人员的重视，LDPC码迅速成为人们研究的焦点。经过几年的研究和发展，人们在各方面都取得了突破性的进展，LDPC码的相关技术也日趋成熟，甚至已经开始有了商业化的应用成果。 LDPC码的近期研究大体包括以下几个方面： 1) LDPC码的码结构分析及其优化 2) LDPC码编码方法研究 3) LDPC码译码算法性能分析 4) LDPC码的硬件实现 5) LDPC码的应用 本文主要就目前较为流行的各种LDPC译码算法进行了分析比较，并且创新地提出了在空时系统中适用的新的LDPC译码算法，穿梭天线译码(Cross Antenna Message Passing)算法，简称CAMP算法。该算法已于2006年1月在美国拉斯韦加斯举行的CCNC2006会议Demonstration Session上发表，收录在Demonstration Proceeding中。关于CAMP算法的分析主要集中在第五章。下面对该算法提出背景和基本内容作出简要的介绍。 不同于空时分组码，在各发射天线上发送不相关的数据，仅仅用空时结构来提高信道容量。在没有空间分集的情况下，用LDPC码的超强纠错性能来抵制衰落的影响。 当发射天线数大于1时，不同天线发送符号之间会产生干扰。译码器外信息输入是引入多天线干扰(乘以MIMO信道逆矩阵)的AWGN信道下的似然概率。标准的置信度传播译码算法并非针对空时系统设计，外信息参数默认是AWGN信道下的似然概率，而且在每次迭代过程中保持不变。如果在空时系统中沿用标准的置信度传播译码算法不太合理。针对该问题，本文不仅提出了LDPC编码的空时系统框架结构，而且提供一种类似于置信度传播算法的穿梭天线消息算法。穿梭天线消息传递算法通过将由其他发射天线的累积似然概率推导出的伪后验