随着移动通信的发展及移动通信用户数的急剧增加,新一代移动通信系统期望提供更高的数据率、更可靠的通信,支持更快的移动终端。可美好前景的实现要以克服系统所面临的新技术难题为前提,随着用户间传输数据量的迅速提高,如何能更快、更有效、更可靠的处理各种数据信息,从而满足移动通信系统中信息处理实时性的要求就成为必需解决的问题。因此,快速算法在移动通信中的应用与研究就具有很高的理论价值和实用价值。本文从系统计算复杂度和性能为出发点,对CDMA及OFDM系统中的一些关键技术进行了较为深入的研究,并提出了一些快速、有效的算法。本文在分析CDMA基本理论的基础上,重点关注了CDMA系统中的多用户检测技术和功率控制技术,根据现有技术中存在算法复杂度高和收敛速度慢的一些不足,提出了一系列的改进方案。通过数值仿真分析表明,本文所提出的改进方法具有良好的性能,方案切实可行。本文首先提出了一种预处理的迭代(SSOR-CG)检测器,它仅仅使用迭代的过程而不需要矩阵求逆就可以获得与传统解相关检测器(DD)或线性最小均方误差检测器fLMMSE)相同的误码率性能,并降低了系统的计算复杂度。利用离散信号的特性,本文在SSOR-CG检测器的基础上提出了一种混合检测器,该检测器可以在增加较少计算复杂度的情况下有效提高系统的误码率性能。对CDMA的功率控制技术,作者首先提出了SSOR预处理的迭代算法,该算法可以有效加快系统用户功率的收敛速度,可缺点是所需用户信息量较多,在实际情况下运用起来比较困难。为了改善这一不足,作者又提出了一个块状的SSOR预处理迭代算法,该算法在降低用户所需信息量的同时还可以进一步加快系统用户功率的收敛速度,因而更适合现实中的系统。在实际的情况下,系统中的在线用户是随机变化的,我们提出了一个快速的呼叫接纳控制方案,该方案可以在较短迭代步数内决定新申请加入系统用户的接收(拒绝)请求,而且不会产生任何的接收(拒绝)误差。作为超三代(B3G)或四代通信系统中的主流技术,OFDM技术受到越来越多的关注,本文重点研究了OFDM系统中存在的一个严重不足:高峰均功率比(PAPR)。首先本文作者利用了离散数字信号的特性提出了一种低复杂度的部分传输序列(PTS)方案,通过参数的选取,该方案可以在PAPR性能与算法复杂度之间取得折中。后来,我们提出了一个半径已知的球形解码器(SD)方案来获得最佳PTS方法的PAPR性能,相比于传统的穷举法,我们提出方案的计算量也大大降低了。通过预先计算了一个较小的解码器半径,该方案可以确保解码器的失败率为零。