基于交错方向乘子法的并行GPS信号捕获算法

信号捕获是GPS基带信号处理的核心组成部分,是影响GPS接收模块功耗和成本的重要因素。传统捕获算法处理数据量大、消耗资源多,该文利用压缩感知理论完成GPS信号捕获,将数据量降低到半码片捕获精度要求的门限之下,同时提出高效的并行捕获算法以降低运算量。具体而言,首先利用C/A码构造正交基,建立GPS信号捕获的压缩感知模型;其次,将该压缩感知问题纳入交错方向乘子法(ADMM)的框架,提出一种高效的并行捕获算法。在该算法中,压缩感知问题被分解成多个相对独立的子问题并行迭代求解,并且迭代的每一步都有简单的闭合解,因此运算量很低。仿真结果验证了该算法的正确性和有效性。

基于ADMM的分布式功率分配和接入控制联合优化算法

传统网络节能问题在给定的服务质量(Qo S)限制下实现传输功耗最小化。在此基础上引入接入控制,通过联合优化接入用户和发射功率进一步实现网络节能。当网络无法满足所有用户的Qo S要求时,接入控制使网络服务尽可能多的用户。它还能对用户进行分类和挑选,以较低功耗代价满足接入用户的Qo S条件,提高传输功效。在将原问题转换成一个近似的凸稀疏优化问题后,利用交错乘子法(ADMM)对其进行分布式迭代求解。该算法的每一步都具有闭合解,因此运算量很低。计算机仿真验证了该算法的正确性和有效性。