基于iMPA的伪码快速捕获算法的性能分析和改进

• 作者: 徐定杰 王伟 赵国清
• 来源期刊: 宇航学报
• 学科: 工学
• 关键词: 因子图 消息传递算法 平均捕获时间 冗余迭代消息传递算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 电子信息
• 页码范围: 2339-2346
• 页数: 8页
• 分类号: TN14.4
• 字数: 5003字
• 语种: 中文
• DOI: 10.3873/j.issn.1000-1328.2009.06.047

摘要

针对迭代消息传递算法(iterative Message Passing Algorithm,iMPA),通过证明m序列是一种特殊的线性分组码,给出了该算法应用到伪码捕获的理论依据;分析了采用iMPA进行伪码快速捕获的性能,包括捕获概率和算法复杂度;用马尔科夫链分析了基于iMPA的捕获及判决流程,给出了平均捕获时间的解析表示.针对iMPA进行伪码捕获时收敛速度慢,检测性能较低的缺点,通过增加因子图的约束,提出了冗余iMPA算法,即R-iMPA(redun-daney iMPA).仿真结果表明,R-iMPA能有效的提高算法的收敛速度,检测性能平均提高约2dB.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王伟	哈尔滨工程大学自动化学院	233	1920	22.0	31.0
2	徐定杰	哈尔滨工程大学自动化学院	80	745	14.0	23.0
3	赵国清	哈尔滨工程大学自动化学院	4	10	2.0	3.0