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

因子图上基于迭代检测的伪随机序列快速捕获算法及其应用

赵国清  
【摘要】:伪随机序列的同步是获得扩频技术优越性的前提,其中捕获过程是伪码同步的关键。传统的伪码捕获方法包括:串行捕获、并行捕获和混合捕获等,它们都是建立在大量相关操作基础上的,虽然都有各自的优点,但是总的运算复杂度没有发生变化。为了解决实现复杂度和捕获速度之间的矛盾,有些学者开始考虑将伪随机序列看作一种特殊的信道编码,采用单入单出(SISO,single input single output)迭代译码的方法,实现快速、低复杂度捕获。Chugg和Zhu将m序列在因子图(factor graph)上展开,并将消息传递译码算法(MPA,Message Passing Algorithm)应用到伪码捕获中,提出迭代伪码捕获算法(iMPA,iterative MPA);相比传统的捕获方法,iMPA在速度和复杂度上都取得了较好的改进;这也是一个全新的研究方向。本文在研究迭代检测思想、因子图的基础上,围绕迭代伪码捕获算法展开深入研究、改进并拓展其应用。论文的主要工作如下: 首先从迭代检测原理、因子图理论以及通过证明m序列是一种特殊的线性分组码这几个方面详细解释了迭代伪码捕获原理;并通过建立m序列的行为模型和概率模型,得到了m序列因子图的一般表示。然后,分析了迭代伪码捕获的计算复杂度;然后提出了一种基于逐位比较的向量判决选择算法,该方法降低了计算复杂度并有效的提高了检测概率;参考传统捕获方法的性能分析思路,采用马尔科夫链(Makov chain)来分析伪码迭代捕获过程,推导了平均捕获时间的解析表达式;通过密度进化的思想,分析了迭代伪码捕获的收敛特性;同时通过分析迭代过程中软消息的概率密度,推导了检测概率的解析表达式。 然后针对基于迭代伪码捕获的同步问题,分析了同步相位误差对迭代初始信息以及对检测概率的影响;提出了一个低复杂度的定时误差开环最大似然估计器;由于迭代捕获输出软信息的均值随同步误差的增加而减小,且相对误差零点对称,由此提出了基于“超前-滞后”门限的符号定位误差迭代估计算法。 对于衰减信道下的迭代伪码捕获问题,提出了联合信道估计与伪码迭代捕获算法。首先分析了Rician和Rayleigh衰落信道模型,修正了瑞利信道下迭代捕获的初始信道软信息;采用AR模型建模Rayleigh衰减信道;将信号最佳接收表达式进行因子图上的分解,提出了联合信道估计和伪码迭代捕获的联合因子图模型;采用卡尔曼前后向算法来进行迭代信道估计;给出了联合因子图上消息迭代规则。 针对iMPA算法捕获概率较低的缺点,基于m序列等价约束的原理,给出了增加约束的冗余iMPA算法,即R-iMPA。给出了R-iMPA算法的因子图模型以及消息传递规则;同时,根据冗余约束的思想,给出了Gold码的分层因子图结构,给出了分成因子图上迭代GOLD码捕获的消息传递规则;对于“非稀疏的”生成多项式得到的多抽头因子图,可以搜索等价高阶“稀疏的”多项式来组成冗余因子图,提高检测概率;给出了搜索等价“稀疏”高阶多项式的Zech算法。 最后将iMPA快速捕获算法应用到海洋无线电导航系统中进行天波干扰抵消。天波信号幅度大,变化速度快,是一种典型的时变信号。传统的伪码序列捕获方法都是基于滑动相关的,其在捕获速度上有一定的局限性;本文提出了一种基于iMPA辅助的多路直扩信号快速捕获方法,该方法能有效地解决具有不同相位的多路相同扩频信号的快速并行捕获。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TN914.42

【参考文献】
中国期刊全文数据库 前9条
1 林家儒,吴伟陵;LDPC码在RICE信道中的性能分析[J];北京邮电大学学报;2004年02期
2 彭光宇;海上无线电定位基本公式的改进[J];测绘学报;1996年04期
3 潘小飞;刘爱军;张邦宁;;一种基于LDPC编码系统的符号同步联合信噪比估计算法[J];电子与信息学报;2008年01期
4 徐定杰;姜利;沈锋;;基于迭代信息传递技术的直扩信号捕获[J];计算机仿真;2008年03期
5 薛英健,吴晓富,项海格;LDPC编码系统符号同步技术[J];通信学报;2005年03期
6 徐华;多径衰落信道下LDPC码初始译码消息研究[J];微电子学与计算机;2005年08期
7 刘震昆;黄顺吉;;低信噪比下超长PN码的快速捕获技术[J];信号处理;2006年03期
8 王伟;刘洋;李欣;;基于迭代信息传递的PN码快速捕获方法研究[J];宇航学报;2008年04期
9 徐定杰;姜利;郭少彬;;多路直扩信号并行IMPA捕获算法仿真实现[J];中国航海;2007年04期
中国博士学位论文全文数据库 前1条
1 别志松;基于因子图的迭代接收机设计与优化[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前1条
1 赵国清;基于迭代消息传递算法的PN码快速捕获方法研究[D];哈尔滨工程大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 刘新永;蔡凤丽;裴晓根;;基于MATLAB的m序列的产生及相关特性仿真[J];安徽电子信息职业技术学院学报;2009年05期
2 朱汉云;蔡凤丽;;高动态下直扩信号的快速捕获[J];安徽电子信息职业技术学院学报;2010年06期
3 蔡凤丽;刘新永;江力;;基于LP法对截断巴克码旁瓣抑制MATLAB仿真分析[J];安徽电子信息职业技术学院学报;2012年01期
4 王新新;布挺;;基于图像表面积的置乱程度评价算法[J];安徽大学学报(自然科学版);2011年04期
5 王志杨;刘金龙;;一种基于MATLAB的瑞利信道仿真方法研究[J];安徽师范大学学报(自然科学版);2012年03期
6 程凤娟;尹辉;;安全群组通信技术综述[J];安阳工学院学报;2009年06期
7 刘丽丽,陈长缨,王翔;光码分多址系统关键技术及其应用[J];半导体光电;2003年03期
8 李晓欢;陈倩;李全;陈石平;;基于FPGA的TH-UWB窄脉冲信号发生器设计与实现[J];半导体技术;2008年04期
9 王建,李方伟;HSDPA关键技术演进的研究[J];电信建设;2004年04期
10 于姝,李开成;OFDM技术性能仿真[J];北方交通大学学报;2004年03期
中国重要会议论文全文数据库 前10条
1 李力力;尉旭波;;基于TD-SCDMA的Doherty高效率功放研究[A];2010中国电子制造技术论坛论文集[C];2010年
2 李军;蔡润泽;吴越;;基于复倒谱的水声信道均衡[A];2011'中国西部声学学术交流会论文集[C];2011年
3 钱世杰;帅涛;刘亚欢;李国通;;滤波器对导航信号质量的影响分析[A];第三届中国卫星导航学术年会电子文集——S02卫星导航信号体制及兼容与互操作[C];2012年
4 刘艳萍;胡斌杰;;改进MUSIC算法在二维天线阵列中的DOA估计[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
5 金朝晖;钱惠生;刘顺兰;;Morlet小波在跳频信号检测和估计中的应用[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
6 康凯;郭伟;吴诗其;;扩展相控序列原理与设计[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
7 张花国;李立萍;陈天麒;;一种改进的DS/SS信号PN码序列估计算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
8 周围;周正中;张德民;;基于高阶累积量的空间特征估计方法[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
9 肖瑛;李振兴;刘国枝;张琳波;;双模式神经网络盲均衡算法研究[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
10 张立毅;吴青松;张晓琴;刘婷;王华奎;;基于输出信号峰度的时变步长恒模盲均衡算法的研究[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 朱志强;基于交叉熵的病毒式移动通信系统性能研究[D];山东科技大学;2010年
2 张驰;基于BICM调制的MIMO-OFDM系统的高效编译码技术研究[D];哈尔滨工程大学;2010年
3 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
4 于志明;无线通信系统中的信号识别技术研究[D];哈尔滨工程大学;2010年
5 邓志鑫;基于因子图消息传递算法的伪码快速捕获方法[D];哈尔滨工程大学;2009年
6 沈锋;中短波扩频导航接收机信号同步方法研究[D];哈尔滨工程大学;2009年
7 宋洪涛;GPS接收机抗干扰技术研究[D];哈尔滨工程大学;2009年
8 梅继丹;水声声图测量技术研究[D];哈尔滨工程大学;2010年
9 祖秉法;“北斗二号”民用软件接收机关键技术研究[D];哈尔滨工程大学;2010年
10 禹永植;基于BICM-OFDM调制的短波瞬间通信系统关键技术研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 李攀登;基于OFDM的弹性波透地通信中调制技术的研究[D];山东科技大学;2010年
2 蒋静;基于子空间的二阶统计量盲信道辨识算法研究[D];郑州大学;2010年
3 陈红娟;基于Turbo码实现BMP图像的信息隐藏研究[D];郑州大学;2010年
4 赵彦雷;FH/DS混合系统信号同步技术研究[D];哈尔滨工程大学;2010年
5 陈乃锋;MFSK水声通信信号处理子系统的设计与实现[D];哈尔滨工程大学;2010年
6 边峦剑;基于改进粒子群的盲源分离算法及其应用研究[D];哈尔滨工程大学;2010年
7 宋俊才;超分辨DOA估计方法研究[D];哈尔滨工程大学;2010年
8 王家欢;非高斯信道下扩频导航信号检测技术研究[D];哈尔滨工程大学;2010年
9 吕学龙;基于IR-UWB的室内无线通信定位技术的研究[D];哈尔滨工程大学;2010年
10 陈超;传播算子算法DOA估计研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 李三中,张其善;一种数字化 DS/BPSK 扩频接收机[J];北京航空航天大学学报;1998年05期
2 牛凯,吴伟陵;WCDMA系统下行链路CPICH信道捕获性能分析[J];北京邮电大学学报;2003年01期
3 林家儒,吴伟陵;LDPC码在RICE信道中的性能分析[J];北京邮电大学学报;2004年02期
4 林雪红,吴伟陵;LDPC码的并行译码算法[J];北京邮电大学学报;2005年05期
5 王嘉梅;Turbo码译码性能与循环迭代次数探讨[J];电讯技术;2000年03期
6 徐彤;中频接收机数字化设计中的几个关键问题[J];电讯技术;2001年04期
7 丁志宏,韩方景,刘毅坚;直扩系统中基于功率估计的自适应门限调整技术[J];电子工程师;2003年09期
8 陈实如,张京娟,孙尧;直扩系统伪码序列串并组合捕获方案[J];哈尔滨工程大学学报;2003年01期
9 李一兵;殷潜;毕晓艳;;直扩系统滑动相关捕获方法性能研究[J];黑龙江大学自然科学学报;2005年05期
10 徐澄圻;LDPC码研究进展[J];南京邮电学院学报;2002年03期
中国博士学位论文全文数据库 前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 李建平,王宏远,蔡德钧;因子图原理及其应用前景[J];电讯技术;2000年02期
2 薛英健,项海格;基于低密度校验码编码的MIMO系统方案[J];电子与信息学报;2004年10期
3 徐定杰;赵国清;王伟;;基于iMPA的伪码快速捕获算法的性能分析和改进[J];宇航学报;2009年06期
4 邓志鑫;郝燕玲;祖秉法;;多用户迭代伪码捕获算法[J];华中科技大学学报(自然科学版);2009年10期
5 邓志鑫;郝燕玲;薛冰;;无线电导航系统两种迭代伪码捕获算法的研究[J];中国航海;2009年03期
6 邓志鑫;郝燕玲;祖秉法;;迭代伪码捕获算法的改进方法[J];宇航学报;2010年01期
7 张爱民;胡洪坡;付健;;基于DMF的伪码捕获技术研究[J];山西电子技术;2010年05期
8 曾蓉,梁钊;LDPC码在因子图上的构造及其译码[J];电讯技术;2004年06期
9 张起晶;刘晓红;;利用反馈环的直接序列扩频码快速捕获的研究[J];黑龙江科技信息;2007年15期
10 王江浩;李署坚;;一种改进的伪码捕获方法[J];电子测量技术;2008年12期
中国重要会议论文全文数据库 前10条
1 王鹏;王单;童胜;王新梅;;一种消除小环的正则LDPC码的构造方法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 赵武生;吴克启;韩志学;;SCCPM系统迭代检测方法的改进[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
3 马俊;刘皓;王军;唐友喜;;MIMO迭代检测研究[A];2006中国西部青年通信学术会议论文集[C];2006年
4 罗爱国;贾哲;王庭昌;;SCCPM信号的非相干序列迭代检测[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
5 林伟;白宝明;李颖;马啸;;多元非规则RA码的构造[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
6 白亚伟;吕金飞;;高动态GPS接收机中伪码快捕技术的FPGA实现[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
7 贾宁宁;陈源;侯孝民;;高动态条件下提高扩频信号捕获精度方法研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
8 杨露华;傅洁;邬锐;;上海“050628”一次强对流天气过程的特征与成因分析[A];第三届长三角气象科技论坛论文集[C];2006年
9 杨露华;傅洁;邬锐;;上海“050628”一次强对流天气过程的特征与成因分析[A];中国气象学会2006年年会“提高大气监测自动化水平、为业务技术体制改革作贡献”分会场论文集[C];2006年
10 刘文平;程乃平;任宇飞;;一种MATLAB模拟FPGA实现并行FFT的仿真方法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 赵国清;因子图上基于迭代检测的伪随机序列快速捕获算法及其应用[D];哈尔滨工程大学;2010年
2 邓志鑫;基于因子图消息传递算法的伪码快速捕获方法[D];哈尔滨工程大学;2009年
3 毛玲;基于层次因子图的心电图自动诊断方法研究[D];国防科学技术大学;2009年
4 林文峰;MIMO无线通信系统的迭代检测技术研究[D];上海交通大学;2009年
5 陈亮;MIMO系统中迭代检测技术研究[D];西安电子科技大学;2009年
6 朱联祥;Turbo码译码器的模拟VLSI实现研究[D];重庆大学;2002年
7 邓勇强;基于因子图的低密度校验码关键技术研究[D];华中科技大学;2006年
8 周慧强;MIMO-OFDM下行接收技术研究[D];清华大学;2005年
9 别志松;基于因子图的迭代接收机设计与优化[D];北京邮电大学;2007年
10 黄忠虎;短距离无线通信网络低信噪比接收算法的研究[D];东南大学;2006年
中国硕士学位论文全文数据库 前10条
1 靳梦瑶;基于因子图的一种联合迭代检测与译码的信息调度[D];郑州大学;2012年
2 吕素;基于因子图的联合迭代检测与译码算法研究[D];郑州大学;2011年
3 踪念科;基于迭代检测的伪码捕获方法研究及FPGA实现[D];哈尔滨工程大学;2010年
4 蓝欣怡;基于因子图的相位估计研究[D];大连理工大学;2010年
5 王桂凤;基于因子图的信道均衡研究[D];大连理工大学;2011年
6 赵国清;基于迭代消息传递算法的PN码快速捕获方法研究[D];哈尔滨工程大学;2007年
7 陈进源;协作MIMO迭代检测技术研究[D];北京邮电大学;2010年
8 闫娜;MIMO系统中基于LDPC编码的迭代检测算法研究[D];南京邮电大学;2012年
9 刘斌;低密度校验码中几个关键问题的研究[D];西安电子科技大学;2004年
10 冯彦芳;直扩通信中的伪码捕获技术研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026