收藏本站
《哈尔滨工程大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于因子图消息传递算法的伪码快速捕获方法

邓志鑫  
【摘要】: 迭代伪码捕获算法就是将基于因子图的迭代消息传递算法应用于伪随机码的捕获,其主要思路是根据伪随机码自身存在的约束关系,建立因子图模型,然后利用软信道初始信息在因子图上执行消息传递算法,通过迭代处理,得到本地对接收序列的最大后验估计,并据此生成本地码,从而完成伪码的捕获。该方法因为其捕获时间短、实现复杂度低而获得人们的广泛重视,对于该方法的研究国内外刚刚起步,本文对迭代伪码捕获算法从理论和仿真角度上进行了深入的研究,主要研究内容如下: 首先为了得到任意因子图上的消息传递算法,本文以无向图及其消息传递算法为基础,以边缘函数和表达式树为分析工具,推导了因子图上和积算法的运算规则。然后将迭代伪码捕获算法的两个应用背景用统一的信号模型表示,这些作为迭代伪码捕获的理论基础。 为了将消息传递算法应用于m序列捕获,本文首先给出一种因子图的建立方法,然后详细分析了单路信号不同消息传递算法与不同因子图结构的迭代伪码捕获运算步骤与算法流程,并进行了仿真分析。最后分析多路信号迭代伪码捕获算法,提出了两个重要的改进方法——多路联合初始信息进化方法与多重迭代方法,并最终给出两种改进方法相结合的多路迭代捕获方案。 以m序列捕获为基础,本文分析了Gold码的迭代捕获算法。首先给出了一种Gold码等效稀疏校验关系的求取方法,然后分析了校验关系特性,找到了求取最优校验关系的方法。然后针对Gold码的冗余校验捕获法,提出了一种改进的运算方法——顺次校验方法;针对分层校验捕获法,给出了分层因子图的优化方法。 在对各种迭代捕获算法进行直观分析的基础上,本文对算法的性能进行更深入的理论分析。首先用密度进化方法和EXIT图方法对迭代捕获算法进行了收敛性分析,然后提出了几种迭代后初始向量估计方法,并进行了检测概率、捕获时间与复杂度分析。最后对软信道初始信息获取过程中的载波同步和采样率进行分析,给出了一种载波同步方法,并分析了增加采样率对提高捕获性能的作用。 码元同步是迭代伪码捕获算法的前提条件。本文分析了码元相位差对迭代捕获的影响,然后给出一种搜索同步法,提出了基于重采样和三阶相关的码元相位同步方法,并给出各方法的适用范围。 本文的最后针对两个应用领域给出了迭代伪码捕获算法的两个应用实例。在无线电导航天波捕获应用实例中,提出了m序列码元同步与载波同步相互配合的方法,并给出了无线电导航系统3路天波的迭代捕获方案。在超宽带应用实例中,求出了适用于迭代捕获的最佳Gold码族,并给出了一种多路迭代捕获方案。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TN914.42

【引证文献】
中国博士学位论文全文数据库 前1条
1 张京席;多址接入信道下LDPC码的优化[D];北京邮电大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 孙礼,张其善;GPS 数字接收机中 C/A 码搜索算法与实现[J];北京航空航天大学学报;1998年05期
2 林雪红,吴伟陵;LDPC码的并行译码算法[J];北京邮电大学学报;2005年05期
3 王丹;王琳;魏琴芳;;基于和积算法的汉明码迭代译码性能分析[J];重庆邮电学院学报(自然科学版);2005年06期
4 刘俊霞;;基于EXIT图的非规则LDPC码的优化设计[J];重庆邮电大学学报(自然科学版);2007年S1期
5 刘俊霞;王琳;黎勇;;EXIT图分析多进制LDPC码[J];重庆邮电大学学报(自然科学版);2008年05期
6 应俊;;基于EXIT图的LDPC-IDMA系统性能分析[J];重庆邮电大学学报(自然科学版);2008年05期
7 刘俊霞;魏琴芳;;基于EXIT图的IDMA系统性能分析[J];重庆邮电大学学报(自然科学版);2009年01期
8 李建平,王宏远,蔡德钧;因子图原理及其应用前景[J];电讯技术;2000年02期
9 曾蓉,梁钊;LDPC码在因子图上的构造及其译码[J];电讯技术;2004年06期
10 郭振;刘宏兵;;基于约束三次样条插值函数及其应用[J];电脑开发与应用;2008年01期
中国重要会议论文全文数据库 前1条
1 王党卫;;一种直扩信号快速捕获方法研究及实现[A];2008年船舶通信导航学术年会论文集[C];2008年
中国博士学位论文全文数据库 前5条
1 张颖光;直接序列扩谱通信系统中伪随机序列捕获技术研究[D];西安电子科技大学;2004年
2 周先军;无线通信快速捕获算法及无线测距技术研究[D];华中科技大学;2005年
3 杨剑啸;迭代译码和迭代均衡算法研究[D];浙江大学;2007年
4 邓勇强;基于因子图的低密度校验码关键技术研究[D];华中科技大学;2006年
5 谢恺;现代码中迭代译码的研究[D];北京邮电大学;2008年
中国硕士学位论文全文数据库 前6条
1 童胜;低密度校验码理论及其量化译码[D];西安电子科技大学;2004年
2 李宏飞;直扩信号的同步与跟踪技术研究[D];西北工业大学;2005年
3 黄拥政;直扩系统串并结合的同步技术研究[D];哈尔滨工程大学;2005年
4 谢卫君;PN码串并结合快速捕获方法的改进与研究[D];太原理工大学;2006年
5 赵国清;基于迭代消息传递算法的PN码快速捕获方法研究[D];哈尔滨工程大学;2007年
6 邓志鑫;基于FPGA的迭代消息传递快速捕获算法的实现[D];哈尔滨工程大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 李晶;谷彩连;;小电流接地系统单相接地故障选线的算法研究[J];安徽电气工程职业技术学院学报;2008年01期
2 朱哲;钟伟红;;非平稳随机信号分析处理方法研究[J];安徽电子信息职业技术学院学报;2008年06期
3 朱汉云;蔡凤丽;;高动态下直扩信号的快速捕获[J];安徽电子信息职业技术学院学报;2010年06期
4 高清维,程玉林,明军;信号子带分解和重构的小波滤波器系统及边界处理[J];安徽大学学报(自然科学版);1999年04期
5 王新新;布挺;;基于图像表面积的置乱程度评价算法[J];安徽大学学报(自然科学版);2011年04期
6 段文亮 ,刘涤尘;发电厂暂态电磁环境的小波分析法[J];安全与电磁兼容;2005年04期
7 程凤娟;尹辉;;安全群组通信技术综述[J];安阳工学院学报;2009年06期
8 李晓欢;陈倩;李全;陈石平;;基于FPGA的TH-UWB窄脉冲信号发生器设计与实现[J];半导体技术;2008年04期
9 谢永乐;李西峰;;模拟集成电路参数型故障定位方法[J];半导体学报;2008年03期
10 田芬,李开成;MEM在铁路UM2000轨道电路信号接收中的应用[J];北方交通大学学报;2003年03期
中国重要会议论文全文数据库 前10条
1 章大勇;吴文启;吴美平;;低成本MEMS-IMU/GPS组合导航的自适应滤波器设计[A];第二十七届中国控制会议论文集[C];2008年
2 庄春华;万家欢;张益青;王迪;;导航卫星轨道拟合方法研究与仿真实现[A];第二届中国卫星导航学术年会电子文集[C];2011年
3 何成龙;蔚保国;王垚;;二进制编码符号调制(BCS)信号的特性分析[A];第三届中国卫星导航学术年会电子文集——S02卫星导航信号体制及兼容与互操作[C];2012年
4 陈丽;吴仁彪;卢丹;;一种加权的直接解算GPS定位算法[A];第三届中国卫星导航学术年会电子文集——S07北斗/GNSS用户终端技术[C];2012年
5 曾朝阳;贾鑫;张晓永;;线性调频连续波激光雷达测量方法研究[A];中国光学学会2010年光学大会论文集[C];2010年
6 陈晓清;马君国;赵宏钟;付强;;基于二维小波变换的激光成像雷达目标识别算法[A];中国光学学会2010年光学大会论文集[C];2010年
7 汤辰;毕传兴;徐亮;;球阵列在近场声源识别中的应用[A];现代振动与噪声技术(第九卷)[C];2011年
8 蒋瑜;陈循;陶俊勇;;非高斯随机振动试验控制技术研究[A];第九届全国振动理论及应用学术会议论文集[C];2007年
9 李震宇;王秀波;;舰船噪声测量现场实时监测系统[A];第十一届船舶水下噪声学术讨论会论文集[C];2007年
10 章林柯;何琳;江涌;;基于盲源分离的潜艇源识别信号去除干扰研究[A];第十一届船舶水下噪声学术讨论会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 范迪;沉渣厚度超声检测信号处理技术研究及应用[D];山东科技大学;2010年
2 殷复莲;同步CDMA系统NBI识别及抑制技术研究[D];哈尔滨工程大学;2010年
3 赵武生;比特交织编码调制短波跳频通信系统关键技术研究[D];哈尔滨工程大学;2010年
4 付江志;直扩测控系统中的窄带干扰抑制技术研究[D];哈尔滨工程大学;2010年
5 吴冬梅;基于达芬振子的微弱信号检测方法研究[D];哈尔滨工程大学;2010年
6 沈锋;中短波扩频导航接收机信号同步方法研究[D];哈尔滨工程大学;2009年
7 朱广平;混响干扰中的信号检测技术研究[D];哈尔滨工程大学;2009年
8 刘文海;水下被动目标瞬态特征检测技术研究[D];哈尔滨工程大学;2010年
9 祖秉法;“北斗二号”民用软件接收机关键技术研究[D];哈尔滨工程大学;2010年
10 赵国清;因子图上基于迭代检测的伪随机序列快速捕获算法及其应用[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 李锦;基于声波的运动车辆行驶状态辨识理论研究[D];南昌航空大学;2010年
2 黄正荣;基于振动波的高速公路车辆行驶状态辨识理论研究[D];南昌航空大学;2010年
3 张亮;基于小波变换与希尔伯特黄变换的心音信号分析[D];山东科技大学;2010年
4 陈磊;激光测风雷达回波信号处理技术的研究[D];长春理工大学;2010年
5 任泉;基于光纤传感的细纱小张力检测技术研究[D];浙江理工大学;2010年
6 蒋静;基于子空间的二阶统计量盲信道辨识算法研究[D];郑州大学;2010年
7 李卫鹏;正交小波变换支持向量数据描述方法在故障诊断中的应用研究[D];郑州大学;2010年
8 李宏超;智能路灯远程控制系统[D];郑州大学;2010年
9 郑宁;离散分数阶Fourier变换算法的仿真研究及FPGA实现[D];郑州大学;2010年
10 李会臣;基于时频分析的齿轮故障机理及诊断研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 金奕丹;张峰;吴伟陵;;交织分多址MIMO系统的迭代多用户检测[J];北京邮电大学学报;2006年05期
2 章翔;别志松;吴伟陵;;用于多址接入信道的LDPC码优化设计[J];北京邮电大学学报;2008年03期
3 罗尧;王琳;凌珺;;基于LDPC编码的交织多址接入(IDMA)系统[J];重庆邮电学院学报(自然科学版);2006年05期
4 刘俊霞;;基于EXIT图的非规则LDPC码的优化设计[J];重庆邮电大学学报(自然科学版);2007年S1期
5 沈翠;王琳;魏琴芳;;基于多载波和码片交织技术的无线通信新方案[J];重庆邮电大学学报(自然科学版);2008年02期
6 应俊;;基于EXIT图的LDPC-IDMA系统性能分析[J];重庆邮电大学学报(自然科学版);2008年05期
7 刘俊霞;魏琴芳;;基于EXIT图的IDMA系统性能分析[J];重庆邮电大学学报(自然科学版);2009年01期
8 胡剑浩;杨凤;熊兴中;;交织多址接入系统信道容量证明[J];电子科技大学学报;2009年04期
9 赵树本;张伏生;钟继友;田浩;;自适应差分进化算法在电力系统无功优化中的应用[J];电网技术;2010年06期
10 王杰文;;差分进化算法研究进展[J];湖南第一师范学报;2009年06期
中国博士学位论文全文数据库 前6条
1 别志松;基于因子图的迭代接收机设计与优化[D];北京邮电大学;2007年
2 邓勇强;基于因子图的低密度校验码关键技术研究[D];华中科技大学;2006年
3 张伟;结构化低密度奇偶校验码编码算法与关键技术研究[D];华中科技大学;2009年
4 雷菁;低复杂度LDPC码构造及译码研究[D];国防科学技术大学;2009年
5 张仲明;高速数传中LDPC码关键技术研究[D];国防科学技术大学;2009年
6 龚文引;差分演化算法的改进及其在聚类分析中的应用研究[D];中国地质大学;2010年
中国硕士学位论文全文数据库 前4条
1 刘在德;基于遗传算法的铸件缺陷诊断神经网络模型的研究[D];甘肃工业大学;2001年
2 李柏毅;交织多址技术(IDMA)中交织器的设计与系统性能研究[D];华中科技大学;2008年
3 章翔;用于多址接入信道的LDPC码的优化设计[D];北京邮电大学;2009年
4 赵艳丽;差分进化算法在图像处理中的应用研究[D];中国石油大学;2010年
【二级引证文献】
中国期刊全文数据库 前1条
1 温春玲;;CDMA系统基站扇区分裂建设方式探讨[J];中国新技术新产品;2012年18期
【二级参考文献】
中国期刊全文数据库 前10条
1 王伟,周茂峰;超宽带—正交频分复用系统的接收结构[J];北方交通大学学报;2004年05期
2 任俊涛,邵定蓉,李署坚;基于软技术的高动态扩频信号载波跟踪技术[J];北京航空航天大学学报;2002年06期
3 李三中,张其善;一种数字化 DS/BPSK 扩频接收机[J];北京航空航天大学学报;1998年05期
4 孙礼,张其善;GPS 数字接收机中 C/A 码搜索算法与实现[J];北京航空航天大学学报;1998年05期
5 孙礼,王银锋,何川,张其善;GPS信号捕获与跟踪策略确定及实现[J];北京航空航天大学学报;1999年02期
6 王君,安建平,宋淑娟;一种新的高动态直扩接收机快速码捕获方法[J];北京理工大学学报;2004年05期
7 林家儒,吴伟陵,冯志勇;Turbo码译码算法在频率选择性信道中的修正[J];北京邮电大学学报;2001年01期
8 杜志敏,周胜,龚平,吴伟陵;CDMA中波束成型方法的研究[J];北京邮电大学学报;2001年03期
9 邝育军,侯晓林,乐光新;无线弥散信道下OFDM系统中时间同步方案的比较分析[J];北京邮电大学学报;2003年03期
10 李伟华,章蓓蕾,吴伟陵;OFDM系统定时与频率偏移估计[J];北京邮电大学学报;2004年01期
中国博士学位论文全文数据库 前1条
1 马丕明;低密度校验码的理论及应用研究[D];山东大学;2005年
中国硕士学位论文全文数据库 前7条
1 童胜;低密度校验码理论及其量化译码[D];西安电子科技大学;2004年
2 李宏飞;直扩信号的同步与跟踪技术研究[D];西北工业大学;2005年
3 黄拥政;直扩系统串并结合的同步技术研究[D];哈尔滨工程大学;2005年
4 廖瑞华;直接扩频系统同步技术的研究[D];哈尔滨工程大学;2005年
5 张亮;全数字扩频接收机关键技术的研究[D];电子科技大学;2006年
6 文磊;基于图模型的LDPC码译码算法研究[D];国防科学技术大学;2005年
7 谢卫君;PN码串并结合快速捕获方法的改进与研究[D];太原理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 张爱民;胡洪坡;付健;;基于DMF的伪码捕获技术研究[J];山西电子技术;2010年05期
2 张起晶;刘晓红;;利用反馈环的直接序列扩频码快速捕获的研究[J];黑龙江科技信息;2007年15期
3 王江浩;李署坚;;一种改进的伪码捕获方法[J];电子测量技术;2008年12期
4 廉保旺;刘慧红;毛得明;;基于匹配滤波器与FFT的伪码快速捕获方法及性能分析[J];测控技术;2009年01期
5 张合庆;张有光;;数字匹配滤波器伪码捕获仿真系统的实现与分析[J];微计算机信息;2007年22期
6 周洪霞;于潞;唐金元;李洪烈;;基于滑动相关法的短波数传系统伪码捕获研究[J];科技信息;2009年23期
7 国世超;陈安乐;韩方剑;;基于部分匹配滤波的伪码捕获方法研究[J];电子信息对抗技术;2010年02期
8 孙兆林,孙志国;一种基于循环相关函数的双级伪码快捕方案[J];哈尔滨工程大学学报;2004年03期
9 谷彧博;;基于FFT的直扩信号快捕设计与FPGA实现[J];内江科技;2010年11期
10 高亮亮;;基于软件无线电的数字接收机的设计与实现[J];科技咨询导报;2007年08期
中国重要会议论文全文数据库 前10条
1 贾宁宁;陈源;侯孝民;;高动态条件下提高扩频信号捕获精度方法研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
2 白亚伟;吕金飞;;高动态GPS接收机中伪码快捕技术的FPGA实现[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
3 刘文平;程乃平;任宇飞;;一种MATLAB模拟FPGA实现并行FFT的仿真方法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
4 王云;巴晓辉;陈杰;;互相关效应对高灵敏度GNSS接收机伪码捕获和跟踪性能的影响分析[A];第三届中国卫星导航学术年会电子文集——S02卫星导航信号体制及兼容与互操作[C];2012年
5 马宏;;基于FFT的伪码快速捕获算法分析[A];2011年全国通信安全学术会议论文集[C];2011年
6 丁丹;刘茂国;许斌;张天平;;高效、抗干扰无人机测控链路的研究与实现[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
7 董智红;崔嵬;;直接序列扩频信号快捕及其FPGA实现[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
8 李毅松;梁曦;王磊;;高动态条件下导航信号捕获研究[A];第三届中国卫星导航学术年会电子文集——S07北斗/GNSS用户终端技术[C];2012年
9 寇巍;文治平;张永学;韩逸飞;;一种GPS信号频域快捕中的压缩采样算法[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(下册)[C];2007年
10 解楠;;高动态卫星定位接收机技术研究[A];中国工程物理研究院科技年报(2010年版)[C];2011年
中国博士学位论文全文数据库 前7条
1 周劼;多目标扩频遥测空时二维处理技术研究[D];电子科技大学;2013年
2 赵国清;因子图上基于迭代检测的伪随机序列快速捕获算法及其应用[D];哈尔滨工程大学;2010年
3 袁继兵;测控信号数字处理关键技术研究[D];国防科学技术大学;2006年
4 邓志鑫;基于因子图消息传递算法的伪码快速捕获方法[D];哈尔滨工程大学;2009年
5 何世彪;DS-COMA小卫星通信关键技术研究及星上交换系统的实现[D];重庆大学;2003年
6 赵丕杰;LOD在直扩系统微弱信号检测中的应用与研究[D];哈尔滨工程大学;2009年
7 祖秉法;“北斗二号”民用软件接收机关键技术研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘瀚达;大多普勒频偏下统一扩频测控体制的伪码捕获技术[D];哈尔滨工业大学;2012年
2 冯彦芳;直扩通信中的伪码捕获技术研究[D];西安电子科技大学;2010年
3 刘佐;基于双匹配滤波的跳扩频通信系统伪码捕获技术研究及仿真[D];电子科技大学;2013年
4 李达飞;弱直扩信号长相关伪码捕获技术研究[D];国防科学技术大学;2010年
5 踪念科;基于迭代检测的伪码捕获方法研究及FPGA实现[D];哈尔滨工程大学;2010年
6 田西鹏;直接序列扩频通信系统关键技术研究[D];西安电子科技大学;2011年
7 王海龙;直接序列扩频系统中伪码捕获技术研究[D];西安电子科技大学;2014年
8 王景;基于DS-SS系统的伪码快速捕获算法研究[D];湖南大学;2011年
9 李星;星用双模式应答机解扩接收系统算法研究与设计实现[D];国防科学技术大学;2003年
10 吴世东;一种DS-SS伪码捕获系统研究[D];华中科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026