穷举式搜索算法及其应用

本文从人工智能的特点出发,首先介绍了它所研究的目标,然后分析人工智能中穷举式搜索算法的优缺点,并以五子棋游戏为例,在VC++6.0环境下实现了加入估价函数的穷举式搜索算法。

W-CDMA系统中辅同步信道捕获的改进

W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特性提出了部分快速哈达玛变换(PFHT)的快速算法。理论分析证明该算法减少了接近70％的运算量。同时,针对辅同步信道的RS码表搜索,提出了一种分布式子图搜索算法,与穷举搜索相比,大幅度降低了复杂度。经过这两方面的改进,使辅同步信道捕获的硬件设计复杂度大大降低,对于工程应用具有重要价值。

TETRA中Reed-Muller码的大数逻辑译码方法

TETRA数字集群移动通信系统的物理层协议中采用了缩短Reed-Muller(RM)码,它与经典RM码的差异极大,无法采用Reed大数逻辑译码算法.根据正交校验矩阵的特点,提出了一种一般线性分组码的正交校验矩阵的穷举搜索算法.使用该算法搜索了缩短RM码的正交校验矩阵,对搜索速度进行了分析.证明了该码是两步完全可正交码,给出了它的Massey大数逻辑译码方法.仿真结果表明,无论是硬判决还是软判决,该译码方法的纠错性能都优于伴随式译码方法.

最小冗余MIMO声纳阵列结构优化仿真

研究多输入多输出(Multiple-Input Multiple-Output,MIMO)声纳阵列都是以均匀线列阵(Uniform Linear Array,ULA)为主,而非均匀线列阵列(Non-Uniform Linear Array,NLA)能产生更多的虚拟阵元,达到较高的目标检测分辨概率以及估计精度。为了提高检测和估计精度,提出了一种基于最小冗余阵列的MIMO声纳发射接收阵列结构优化算法建立阵列模型进行仿真。仿真结果表明,上述方法设计的MIMO声纳系统在目标分辨概率和估计误差方面性能均有提高,尤其在低信噪比条件下效果更好。