多址接入信道是信息论研究的重点之一,移动通信系统的上行链路是多址接入信道的典型代表。Ahlswede,Cover和Wyner等人先后研究了多址接入信道的容量域问题,但是并没有提供接近容量域的接入方式。多址接入信道的容量主要受到用户间干扰的限制。频分多址(FDMA)技术,时分多址技术(TDMA)和码分多址技术(CDMA)等多址接入技术都是对抗用户间干扰的方法。对于TDMA和FDMA,他们通过在不同用户间采用正交的波形来对抗用户间干扰。但是信息论上已经得出结论通过波形分割方式区分用户能够达到比完全正交分割的频分多址(FDMA)或时分多址(TDMA)更大的容量域。LiPing等提出了一种叫做交织分多址(IDMA)的新型波形分割多址接入方式,并设计了低复杂度的多用户检测算法:ESE算法,为多址接入方式设计提供了新思路。LDPC码在上世纪90年代被重新发现,它是一种在单用户AWGN信道下能够接近信道容量的编码方式。同时,LDPC码还具有性能的门限性。也即,当信道的噪声水平低于某一门限值时,随着码字的长度的增加,其误码率性能能够任意接近于0。Richardson和Urbanke设计了一种密度进化(density evolution)算法去计算某一度序列下的一组LDPC码的噪声门限,但是这种算法具有较大的复杂度。而基于AWGN信道的高斯特性,Chung,Richardson和Urbanke提出了一种高斯近似的密度进化算法,这种算法在大大减少计算噪声门限复杂度的同时,对计算精度只有很小的影响。但是仿真结果表明,当我们将在单用户信道下具有良好性能的LDPC码用于多址接入信道时,其性能将严重恶化。而且上面提到的门限值计算方法也不再适用。因此,本文着重于解决多址接入信道下的LDPC码优化设计问题。在本文中,将以3GPPLTP中某个LDPC码提案为例,首先实现在单用户信道下LDPC码编译码算法并进行性能仿真。然后实现高斯近似密度进化算法,计算所实现的LDPC码的噪声门限值并与性能仿真结果进行比较。结合差分进化算法,在单用户情况下,对LDPC码进行优化设计,并用计算机仿真验证优化设计结果。接着,我们将把LDPC码的优化设计方法推广到多址接入系统中的一种特殊情况——IDMA系统中,对用于IDMA系统的LDPC码进行优化设计,并对这种系统的检测算法做出了一定的改进。最后,本文将把LDPC码的优化设计方法推广到一般的多址信道情况。虽然Palanki等优化设计了用于二进制相加信道的LDPC码,但是他们认为对于两用户高斯多址接入信道来说,只能靠速率分割或时间分割的方式来达到容量域中的点。Amraoui等采用密度进化算法针对两用户高斯多址接入信道进行了优化设计,给出了度分布,但是他们并没有给出仿真结果。本文中研究的是等功率条件下多用户LDPC联合译码及码的优化设计问题,用户数不再限于两用户,基于因子图设计各个节点的消息更新算法,针对该消息传递过程设计高斯近似的密度进化算法,并在此基础上对非规则LDPC码的度序列进行优化。我们把这种通过不同用户采用不同LDPC码校验矩阵作为唯一特征进行多用户通信的系统称为:LDPCMA(LDPC Multiple Access)系统。