基于FFT的伪随机码快速捕获设计与实现
基于基2-FFT的伪码快速捕获实现新算法
基于基2-FFT的伪码快速捕获实现新算法
金俊坤;吴嗣亮;李菊
【期刊名称】《系统工程与电子技术》
【年(卷),期】2005(27)11
【摘要】讨论了基于基2-FFT的伪码快速捕获方法,论述了其中常见的数据内插处理算法并提出Sinc数据内插新方法.Sinc数据内插算法采用Sinc内插滤波器来实现数据的精确内插,以满足基2-FFT的数据点数需要.仿真表明,采用Sinc数据内插方法实现的基2-FFT伪码快速捕获系统,其捕获性能优于传统的补零法和线性内插法.Sinc内插算法更适合在低信噪比下工作和对捕获时间有严格要求的系统.
【总页数】5页(P1957-1960,1970)
【作者】金俊坤;吴嗣亮;李菊
【作者单位】北京理工大学电子工程系,北京,100081;北京理工大学电子工程系,北京,100081;北京理工大学电子工程系,北京,100081
【正文语种】中文
【中图分类】TN95
【相关文献】
1.基于iMPA的伪码快速捕获算法的性能分析和改进 [J], 徐定杰;赵国清;王伟
2.基于伪码子序列分段叠加的快速捕获算法 [J], 刘燕丽;张天骐;黄铫;苗圃
3.一种基于相干累加的并行伪码快速捕获算法 [J], 郭婧;张长革;杨刚;刘志哲;吴智杰
4.基于基2-FFT的GPS信号捕获算法研究 [J], 李欣;周辉;刘峰;龙腾
5.基于伪码自相关特性与三次样条插值的GPS信号快速捕获算法 [J], 刘娣;薄煜明;吴盘龙
因版权原因，仅展示原文概要，查看原文内容请购买。
基于FFT的伪码快速捕获
1 DS/ BPS K 捕获系统模型
捕获的目的就是估计出接收信号的伪码相位和 多普勒频移 ,并用这些估计量去初始化跟踪环路[2]. 典型的 DS/ BPSK捕获系统原理框图如图 1 所示.
无线电导航系统中 ,扩频体制具有抗干扰 、保 密性强 、可实现码分多址和高精度测量的优点. 但 在对低信噪比 、高动态性 ,并且实时性要求很高的 情况下 ,要完成扩频伪码的快速捕获十分困难. 国 内外关于这方面已经做了大量的工作 ,提出了很 多有价值的方法 ,如串行搜索 、并行搜索 、匹配滤 波器等. 但这些方法一般以增加硬件复杂度或牺 牲捕获时间为代价[1 - 3 ] .
A fast code-acquisition using FFT
WAN G Wei ,XU Ding-jie
(School of Automation , Harbin Engineering University , Harbin 150001 , China)
Abstract : This paper analyses t he sequence acquisition met hod and tells it s disadvantages. At t he same time , t his paper point s out t he cont radiction between system complexity and acquisition speed in t he com2 mon parallel-acquisition algorit hms. To solve t his problem , acquisition algorit hm in parallel based on FF T is st udied. Firstly , t he algorit hm designed for t he receiver in radio navigation system is proposed. Then , it s performance is analysed and t he acquisition met hod in low- SN R conditions is given. The analysis and simu2 lations show t hat t his met hod can make t he acquisition- time greatly decreased and t he performance of acqui2 sition in low- SN R improved. Key words :parallel-acquisition ; FF T ; Doppler shift ; correlation
FFT辅助的部分相关码捕获技术的实现
该方法的基本原理、 性能分析和实现方案。实验结果表 明， 在大多普勒频偏下 Ｆ ｒ Ｆ 辅助的部分相关 码 捕获 方法是一 种性 能优 良的伪码捕 获方 法 。 关 键词 ： 轨卫 星 ； 低 扩频 通信 ； Ｎ码 快捕 ； 分相 关 器 ；Ｐ Ａ Ｐ 部 ＦＧ
中 图分类 号 ： ９４４ １．２ 文献标 识码 ： Ａ
附加了很大的多普勒频率； 又由于它过境时间短 ， 所 以要求能够快速地捕获伪码 ¨ 】 ． 。常规捕获方法为 ２ 基本原 理 ２ Ｆ ｒ辅 助 的部 分 相 关 法 捕 获 原理 如 图 １所 示 。 Ｆ 码相位 一多普勒 频 率 的二 维搜 索 ， 多 普勒 频 率 较 在
大 的情 况下捕 获性能 急剧恶化 ， 至难 以实 现捕 获。 甚
．
ｍｅ ｔｔａ ａ ｉｌｍａｃ ｅ ｏ ｒ ｌｔ ｒ ａ ｅ ｎ Ｆ ｒ ｉ ａ ｘ ｅｌ ｎ ｔ ｏ ｒＰ ｃ ｄ ｃ ｕｓｔ ｎ ｉ ｏ ｄ － ｎ ｔ ｒ ａ ｈ ｐ ｔ ｔｈ ｄ ｃ ｒｅａｏ ｓ ｄ ｏ Ｆ ｎ ｅ ｃ ｌ ｔ ｈ ｄ ｆ Ｎ ｏ ｅ ａ ｑ ｉ ｉ ｃ ｎ ｉ ｂ ｓ ｅ ｍｅ ｏ ｉｏ ｎ
Ａ ｓ ａ ｔ Ｐ ｒａ ｍ ｔ ｅ ｏ ｅ ｔ ａｅ ｎ Ｆ Ｔ ｓ ｌ ｅ ｗ ｂ ｔ ｃ ： ａｔｌ ａ ｈｄ ｃｒ ｌ ｏ ｂ ｓｄ ｏ Ｆ ｉ ｉ ｓｔ ｏ—ｄｍ ｎｉ ａ （ 一Ｄ：ｏ ｅｃ ｉ ａｄ ｒ ｉ ｃ ｒａ ｒ ｍｐ ｆ ｉ ｉｅｓ ｎｌ２ ｏ ｃｄ ｈｐ ｎ
ｔ ｎ ｏ ｒ ｅ Ｄｏ ｐ ｅ ｆ ｅ ． ｉ ｆｌ ｇ ｐ ｌｒｏ ｆ ｔ ｏ ａ ｓ
Ｋｅ ｒ ｓ Ｌ Ｏ ｓ ｔ ｌ ｔ ； ｐ ｅ ｄ ｓ ｅ ｔｕ ｃ ｍｍｕ ｉａｉ ｎ Ｐ ｏ ｅ ａ ｑ ｉｉ ｏ ｐ ｒ ａ ｔｈ ｄ ｃ ｒｅａ ｙ ｗｏ ｄ ： Ｅ ａｅ ｌ ｅ ｓ ｒ ａ ｐ ｃｒ ｍ ｏ ｉ ｎ ｃ ｔ ； Ｎ ｃ ｄ ｃ ｕ ｓ ｉｎ； ａ ｉ ｌｍａｃ ｅ ｏ ｒ ｌ － ｏ ｔ ｔ
基于FFT的伪随机码快速捕获设计与实现
基于FFT的伪随机码快速捕获设计与实现
万灵
【期刊名称】《科技广场》
【年(卷),期】2010(000)009
【摘要】本文介绍了基于FFT的伪随机码快速捕获的原理,并且对快速捕获模块的核心单元,即采样率转换单元和FFT/IFFT计算单元的FPGA实现进行了详细论述.仿真和实现结果表明,此方法能快速地捕获扩频信号中的伪随机码相位.
【总页数】3页(P35-37)
【作者】万灵
【作者单位】华东交通大学信息工程学院,江西,南昌,330013
【正文语种】中文
【中图分类】TN911
【相关文献】
1.基于FPGA技术的无线网络伪随机码的快速捕获研究 [J], 晨雨
2.基于"匹配滤波+序列估计"模式的新型长周期伪随机码快速捕获方案 [J], 郭黎利;王东凯;张昕;张曙
3.基于DSP和FPGA的GPS伪随机码并行快速捕获方案设计 [J], 周应强;冯克明
4.基于DSP辅助的伪随机码快速捕获实验分析 [J], 徐庆;黄伟;何子述
5.时域内GPS伪随机码快速捕获的研究与设计 [J], 张丹;赵勇
因版权原因，仅展示原文概要，查看原文内容请购买。
扩频系统中一种FFT算法的快速捕获方法
扩频系统中一种FFT算法的快速捕获方法
秦率刚;王星;程嗣怡;权银珠
【期刊名称】《现代防御技术》
【年(卷),期】2012(040)002
【摘要】针对高动态、大频偏的扩频系统采用了一种基于快速傅氏变换(FFT)算法的伪码快速捕获方法,该捕获方法是在搜索伪码相位的同时,通过频率扫描的方式搜索载波频率偏移值,将原来的伪码相位、载波频偏的二维搜索过程变成只搜索伪码相位的一维搜索过程,从而大大减少了高动态、大频偏扩频系统中的同步伪码的搜索的复杂度.理论分析和仿真结果都证实在不增加硬件复杂度的情况下,基于FFT算法的伪码快速捕获方法能够大幅度地缩短捕获时间,降低系统复杂度.
【总页数】5页(P150-154)
【作者】秦率刚;王星;程嗣怡;权银珠
【作者单位】空军工程大学工程学院,陕西西安710038;空军工程大学工程学院,陕西西安710038;空军工程大学工程学院,陕西西安710038;空军驻北京地区军事代表室,北京100024
【正文语种】中文
【中图分类】TN971;O174.22;TP301.6
【相关文献】
1.高动态DS/FH混合扩频系统实现长伪码快速捕获的一种方法 [J], 张倩;李署坚;丁晓宇;王丹志
2.直接序列扩频系统中一种实用的地址码捕获方法 [J], 范赛英
3.扩频通信系统中一种消除干扰的编码捕获方法 [J], 查长军;顾涓涓
4.扩频通信系统中一种改进的快速编码捕捉方法 [J], 查长军;程莹;李晓辉
5.扩频通信系统中一种基于FPGA的匹配滤波同步捕获方法 [J], 杨鹏;郭黎利;晏慧强
因版权原因，仅展示原文概要，查看原文内容请购买。
基于FFT的P码捕获技术及FPGA实现
由于 Ｐ码 周 期 过 长 ， 为 了便 于捕 获 到 Ｐ码 ， 一 般在 设 计 Ｐ码 发 生 器 的 时候 ， 需 要 先 得 到 当前 时
问， 从 而 估 算 出此 刻 Ｐ码 相 位 ， 然 后 从 此 相位 开 始
现。根据 算法原理 以及 系统特 性 ， 分析 了捕获 时间。测试结果表 明， 此 系统能正确捕 获 Ｇ Ｐ Ｓ Ｐ码 ， 且耗 时较 短， 具有 较好的 灵
活性和可扩展性。
关键词
Ｇ Ｐ Ｓ
Ｐ码
快速捕获
Ｆ Ｐ Ｇ Ａ
中图法分类号
Ｔ Ｎ ９ ６ ７ ． １ ；
文献标志码
Ａ
产生 Ｐ码 ， 因此 ， Ｐ码 发 生器 必 须 具 有 时 间调 整 功 能 。具体 的做 法 是 根 据 先 捕 获 Ｃ ／ Ａ码 得 到 当前 时
间， 再 由此 计算 出 Ｐ码 发生 器 的各 个 寄 存 器 的状 态 值， 当加 载信 号 到来 之后 ， 就 可 以产生 当前 时 刻 的 Ｐ 码 。Ｐ码 发生 器所 产 生 的 ２ ０号 卫 星 的 Ｐ码 时 序 如
Ａ ｌ ｔ ｅ ｒ ａ 公 司的 Ｓ ｔ ｒ ａ ｔ ｉ ｘ Ｉ Ｉ 系列芯片 ， 实 现 了 Ｐ码 接 收
—
—
。
里 生 ＿ ＿ 旦 Ｉ ｊ
—
医 睚
—
‘
： ：
— ｝ — 延 迟 毋 厂 ＿ ＿
机， 定位 精度 高并 且具 有较 好 的灵活 性和可 扩 展性 ， 对 我 国北 斗 系统 的研 发具有 一定 的借 鉴作 用 。
⑥
２ ０ １ ５ Ｓ ｃ ｉ ． Ｔ ｅ ｃ ｈ ． Ｅ ｎ ｇ ｒ ｇ ．
基于匹配滤波器与FFT的伪码快速捕获方法及性能分析
基于匹配滤波器与 F F T 的伪码快速捕获方法及性能分析 证明这种方法既能缩短捕获时间 又能改善捕获性能 , 且具有较好的 抗干扰性能 。
· 21·
1 捕获原理
G P S 接收机天线处接收 的信 号经过前置放大器 , 下变频与 A /D 采样得到数字中频信号 r ( n ) 作为 捕获的输入数据 。 1. 1 匹配滤波器 匹配滤波器通常 是建立在序 列相关的思想上 , 其捕获原理是以 静止的本地序列作为累加器的系 图 2 基于时域与频域的快速捕获原理框图 [ 6 ] 数 。 匹配滤波器相关 过程相当于 部分匹配滤波器与 F F T 相结合的捕获方法如图 2 接收信号滑过本地序列 , 每一时刻产生一个相关结果 , 所示 , 中频信号 x ( n ) 与本地载波相乘得到 I 、Q 两路信 当两个序列在零相移时有一个相关峰值输出 。 号。I 、Q 两路信号分别进入 N ( N< L ,L 为伪码长度 ) 基于匹配滤波器的捕获方法具有结构简单 , 仅需 阶延迟线 , 与本地的 N 位信号相关 , 可以得到 N 个相 要一组相关器和外围辅助电路的优点 。 但其捕获时间 关值 。 各次相关输出存储在缓存中 , M ( M为 2 的整数 较长 , 每改变一次本地载波的频率 , 就需要花费 1 m s , 次幂 ) 次运算后将形成一个 M× N 维的矩阵 , 对该矩阵 设多普勒频率为 ±10 k H z , 以 500 H z 为搜索步长 , 完 [ 5] 各列作 M点 F F T , 当接收信号与本地信号相位差小于 成一次搜索需要约 2 m i n 左右的时间 。 N 时即可完成对信号的捕获 , 当相位差大于 N 时未能 1. 2 F F T 并行捕获 完成捕获 , 重新进入下一轮捕获 。 并行捕获原理如图 1所示 。 设本地信号为 x ( n ) , 接收信号为 r ( n ) 。 则两者的相关函数为式 ( 1) 。 I 路和 Q 路各有一个 N 位匹配滤波器 , 匹配滤波
GPS接收机中伪随机码快速捕获技术的研究(1)
收稿日期:2002 03 18作者简介:薛文芳(1974-),男,河南新野人,博士生,100083,北京.GPS 接收机中伪随机码快速捕获技术的研究薛文芳 邵定蓉 李署坚(北京航空航天大学电子工程系)摘 要:为缩短GPS 接收机捕获伪随机码的时间,分析了与时域滑动相关的常规捕获方法;利用有效星历所提供的先验信息,对伪随机码的搜索范围进行压缩,缩短了伪随机码失锁重捕的时间;分析了采用FFT 的快速捕获技术.仿真结果显示捕获速度可以得到显著提高.关 键 词:快速变换;频域分析;相关;多通道;全球定位系统中图分类号:V 241.62+4文献标识码:A 文章编号:1001 5965(2003)06 0489 04GPS 卫星向用户发送的信号是由两个分量L 1和L 2组成的,L 1和L 2均是已调波,其调制波是卫星导航电文数据D 码、精密测距P 码和粗捕获C A(Coarse Acquisition)码.L 1的同相载波分量是用P+D 复合码进行调制,而正交载波分量是由C A+D 复合码调制的.L 2信号仅有P+D 复合码进行调制[1].由于美国SA(Selective Available)政策的限制,我们只能利用码速率为1.023Mb s 的C A 码.当接收到卫星信号后,首先是解除C A 码对发送信息数据的频谱扩展,获得被载波调制的信号,再做载波解调,从而得到发送的信息.要实现解扩,必须使接收机本地产生的C A 码与接收到C A 码的相位完全一致,这就是伪随机码的同步.本地伪随机码与接收伪随机码同步包括初相位捕获和精跟踪两个过程,本文重点讨论伪随机码的捕获问题.码捕获的任务是使本地码的相位和发射端码的相位同步在半个码片内.文献[2,3]中采用分段相关器和8点FFT 的技术消除频域的不确定性,加快高动态环境中伪随机码的捕获速度.由于FFT 的点数比较少,计算量比较小,对微处理器的要求不是很高,易于实现.不足之处在于其频谱分辨率较低,分段相关使输出相关峰较低,不利于在低信噪比环境中使用.本文把FFT 技术用于消除时间的不确定性,采用整周期相关的办法,更适合于GPS 信号信噪比较低和伪随机码周期较长的特点.1 时域滑动相关的捕获方法伪随机码捕获常采用时域滑动相关法,相关累加运算由前端硬件完成,微处理器根据预设门限与相关峰的比较结果,进行多普勒频移和伪随机码相位的二维搜索.当卫星从地平线升起或降落时,它相对于静态接收机的最大速度约为v 1=700m s,所对应的多普勒频移为f v 1=3675Hz.载体的最大速度设为v 2=8km s,所对应的多普勒频移为f v 2=42013Hz.温补可调型晶振的频率漂移可通过微调和温度补偿来克服,标称频率为10.0000MHz,频率稳定度为百万分之4.由频率漂移所引起的多普勒频移为f 3=4 f L 1=4 1575.42=6302Hz 接收机的最大多普勒频移为f d max =f v 1+f v 2+f 3=3675+42013+6302=51990Hz(1)若取频点间隔为500Hz,同时考虑到多普勒频移的方向性,总频点数为m =f d max 2 500=208个.由于冷启动时,没有多普勒频移和伪随机码延迟的先验信息,必须对所有频点和码相位搜索一遍.其过程为:调整接收机本地信号发生器的码相位与多普勒频移估计值,若信号捕获成功,则搜索停止,转入码环跟踪和载波频率跟踪;若信号被否决,则码相位步进一个单元(0.5码片),直到整个码域搜索完毕.若信号仍未捕获,则多普勒频率步进一个单元(500Hz),重复上述过程.C A 的周期为T =0.001s,一个伪随机码周期内有1023个码片,连续滑动p =2046个相位才能完成一个多普勒频点的搜索.暂不考虑虚警和漏警造成的影响,2003年6月第29卷第6期北京航空航天大学学报Journal of Beijing University of Aeronautics and Astronautics June 2003Vol.29 No 6搜索完所有频点和码相位所需最大捕获时间为t =m p T =208 2046 0.001=7.0928min(2)由于根据历书、接收机的初始概略位置和开机时间,可以预测出开机时刻仰角最高的4颗卫星.采用ALTERA 公司FLE X10K 系列的现场可编程门阵列FPGA 芯片,开发内部集成24通道的相关器.若采用6个通道同时搜索同一颗卫星的不同多普勒频段,则可同时对这4颗卫星进行搜索,每个通道只需搜索总频点数的1 6,所需时间为t 1=t 6=1.1821min,捕获频段划分如图1所示.图1 捕获频段划分示意图2 失锁重捕的快速实现由于在高动态环境下,伪随机码和载波环路容易失锁,提高失锁重捕的速度对定位的连续性和可靠性是很有意义的.在定位间隔小于10s,并且星历数据有效的前提下,可以充分利用相关器的码片滑动功能,缩短本地伪随机码的搜索范围,加快失锁重捕的速度.码片移位寄存器是16位寄存器,它的高5位闲置,低11位代表一个0~2047之间的一个正整数,该数值即为一次需要滑动的半码片个数.由于一个C A 码周期只有2046个半码片,所以编程序时,向码片移位寄存器中写入2047和1是等价的.在失锁重捕时,应首先根据有效星历的先验信息,计算出失锁卫星的三维坐标,再利用接收机失锁前的坐标,计算出接收机到失锁卫星之间的伪距,伪距除以光速即可求得GPS 信号的传播时延.根据卫星信号的发射时刻和传播延时,可求出GPS 信号到达接收机的时刻,转化为用毫秒量级表示后,取其小数部分,再乘以1023倍,即可得到所接收信号中伪随机码的估计相位.本地伪随机码的相位可从相位寄存器中读出,二者相减,即可求得接收伪随机码相位和本地伪随机码相位的估计误差 x ,该误差应对1023取模.在失锁时间 t <10s 条件下,上述码片误差取决于GPS 接收机位置的变动.C A 码码速率为R C A=1.023Mb s,光速c =3 108m s.GPS 接收机位置的变动所引起的最大码片误差x max 可由式(3)计算.x max =v max R C A c t =8000 1.023 106(3 108) 10=272.8(3)如果 x >x max ,就把2 x 写入码片移位寄存器.通过对码片移位寄存器的操作,调整本地伪随机码的相位,使本地伪随机码的搜索范围由1023缩减为546,伪随机码的捕获速度提高为无星历辅助的1.87倍.3 利用FFT 实现伪码的快速捕获接收信号序列{x (n )}和本地信号序列{y (n )}的相关函数在时域的计算表达式为xy (n )=!Nr =1[x (r )y (r -n )]N =1023,0∀n <1023(4)相关间隔设定为1个码片,在时域直接计算1023个相关函数值,所需乘法运算的次数为a =1023 1023=1046529次所需加法运算的次数为b =1023 1023=1046529次计算量太大,微处理器难以实时完成.若在接收信号序列{x (n )}和本地信号序列{y (n )}的末尾各添上1个0,构成(N +1)=1024点序列,可以利用FFT 方便的计算出它们的离散傅立叶变换{X (n )}和{Y (n )}.用F -1表示傅立叶逆变换,Y (n )表示Y (n )的复共轭,相关函数在频域可由(5)式算得[4]xy (n )=!Nr =1[x (r )y (r -n )]=F -1[X (n ) Y (n )]0∀n ∀1023(5) 在频域计算1023个相关函数值所需FFT 的次数为c =3次.所需乘法运算的次数为[5]a =c (N +1) 2 log 2(N +1)+1024=3 1024 2 log 21024+1024=16384次 所需加法运算的次数为[5]b =c (N +1) log 2(N +1)=3 1024 log 21024=30720次在频域计算1023个相关函数值所需的乘法运算的次数缩减为在时域计算的1.57%,所需的加法运算的次数缩减为在时域计算的2.94%.美国德州仪器公司最近推出的高性能浮点数字信号处理器TMS320VC33 150的指令周期为13ns,每秒490北京航空航天大学学报 2003年可以运行7.5 107条指令,完成16384次乘法和30720次加法需要0.6281ms.它的具体操作如下:输入信号的FFT 对应地与本地产生的伪随机码的复共轭FF T 相乘,最后对乘积进行逆变换IFFT,从而得到了所有码片间隔上的相关值.若所有相位上的信号功率都比预设的门限值小,则以步长500Hz 调整本地载波NCO(Number C ontrol Oscil late)继续进行频域搜索.当某相位上的信号功率超过了预设门限,则停止搜索,转入载波和码环的跟踪.在频域计算相关函数的功能框图见图2.图2 在频域计算相关函数的功能框图选定第一号卫星的C A 码做仿真,接收伪随机码和本地伪随机码的相位错开500个码片.图3显示的是在极坐标下表示的伪随机码的功率谱,同心圆表示信号能量的大小,极角表示相位特性.图3 伪随机码的功率谱在极坐标下的表示伪随机码的功率谱经傅立叶逆变换,就可以得到各个相位上的相关峰峰值,如图4所示,横坐标轴表示的是码相位,纵坐标轴表示不同码相位差所对应的相关峰峰值.图4的仿真结果显示:在多普勒频移估计误差小于500Hz 的条件下,的确可以在一个1ms 之内,找到本地伪随机码和接收伪随机码的相位差,再把所求得的相位差写入相关器的码片移位寄存器,使本地伪随机码和接收到的伪随机码的相位迅速对齐,实现伪随机码的快速捕获.图4 利用IFFT 搜索伪随机码的相位差4 结束语伪随机码的时域滑动相关法计算简单,但是每次移位只能产生一个相关峰,不能同时搜索整个码相位不确定性区间.若每次滑动0.5个码片,搜完一个频点共需滑动2046次,计算出2046个相关函数值共需2046ms,伪随机码捕获要花费较长时间.利用星历的先验信息可以把本地码的搜索范围缩减到GPS 接收机位置变动所引起的最大码片误差范围之内,捕获速度的提高倍数与接收机相对卫星运动的速度有关.利用FFT 在频域计算相关函数,可同时搜索整个码相位不确定性区间,捕获速度相对于时域滑动相关可以得到显著提高.参考文献(References )[1]张守信.GPS 卫星测量定位理论与应用[M].长沙:国防科技大学出版社,1996Zhang Shouxi n.M eas ure ment position theory and application of glo bal position s ys tem s atellites [M ].Changsha:Publishi ng House of Uni versity of National Defence Science and Technology,1996(in Chi nese)[2]Harris F.On the use of windows for harmonic analysis with the discrete fourier trans form[A].Proceedings of the IEEE[C],1978.78~83[3]Holmes J K,Chen C C.Acquisition time performance of PN spreadspec trum s ys tems[J].IEEE Trans Comm,1977,25:778~783[4]Vannee D J R,Coenen A J R M.Ne w fas t GPS code acquisi ti ontechnique using FF T[J].Electronics Letters,1991,27:158~161[5]高文志.数字信号处理[M].济南:山东大学出版社,1996Gao Wenzhi.Di gi tal signal proces s [M ].J inan:Publishi ng House of Uni versity of Shandong,1996(in Chines e)491第6期 薛文芳等:GPS 接收机中伪随机码快速捕获技术的研究492北京航空航天大学学报 2003年Stu dy on Techn ique of Fast Acqu isition Pseudo NoiseCode in GPS Rece iverXue Wenfang Shao Dingrong Li Shujian(Dept.of Elec tronic Engineering,Beijing University of Aeronautics and As tronautics)Abstract:In order to reduce the time of acquisition pseudo noise code in GPS receiver,the conventional ac quisition method slide correlation in the time domain was analyzed.The searching range of pseudo noise code was narrowed utilizing to the information provided by epicheire ma.The lost reacquisition time was shortened.The fast acquisition technique using FFT was analyzed.Simulation sho ws that the acquisition speed can be improved obvious ly.Key words:fast transformation;frequenc y domain analysis;correlation;multi channel;GPSBUAA CAST空间技术研发中心成立为了适应新世纪发展的要求,加快科技进步的步伐和促进我国空间事业的发展,我校(B UAA)和中国空间技术研究院(CAST)联合成立B UAACAST空间技术研发中心。
基于FFT相位差修正的伪码快捕方法
Ｆａ ｔｃ ｄ ｃ ｕ ｓｔｏ ａ ｅ ｎ ｐ ａ ｅ ｄ ｆｅ ｅ ｃ ｏ ｒ ｃ ｉｎ ｏ ｓ ｏ ｅ ａ ｑ ｉｉｉｎ ｂ ｓ ｄ ｏ ｈ ｓ ｉ ｒ ｎ ｅ ｃ ｒ ｅ ｔｏ ｆＦＦＴ
ＧＵＯ ｅ ， ＨＵ Ｗ ｅ ． ｉ ｇ ＬＩＺｈ — ｉｎ ２ Ｌ Ｃｕ —ｅ Ｆｉ Ｚ ｎ ｒ ｎ ２ ｉｑ ａ ｇ ｕ Ｕ ｎ ｌ
Ａｂｓｒ ｃ ： ｎ ｗ ｏ ｅ ａ ｑ ｉｉｉｎ ｍ ｅｈ ｄ ｂ ｓｄ ｏ ｐ ｓ ｉｅ ｅ ｃ ｏ ｒｃｉｎ ｏ ｔａ ｔ Ａ ｅ ｃ ｄ ｃ ｕ ｓｔ ｔｏ ａ ｅ ｎ ｈａｅ ｄｆ ｒ ｎ ｅ ｃ ｒｅ ｔ ｆＦＦＴ ｉ ｒ ｓｎ ｅ ｏ ｏｖ ｈ ｒｂ ｅ ｏ ｏ ｏ ｆ ｏ ｓ ｐ ｅ ｅ ｔｄ ｔ ｓｌ ｅ ｔｅ ｐｏ ｌｍ ｆｌｎｇ ｃ ｄ ｃ ｕｓｔ ｎ ｔ ｎ ｈｉｈ ｄ ｎ ｍｉ Ｓ ｅ ｅｖ ｒ ａ ｉ ａｇ ｅ ｅ ｃ ｆ ｅ ．Ｔｈ ｅ ｌｏ ｉ ｍ ｓｐｒｐ ｓｄ ｔ ｏ ｅ ｔｔ ｏ ｅ ａ ｑ ｉｉｏ ｉ ｉ ｇ ｙ ａ ｃ ＤＳ Ｓ ｒｃ ｉｅ ｓｈ ｖｎｇ ｌｒｅ ｆ ｑｕ ｎ ｙ ｏ ｓ ｔ ｉ ｍｅ ｒ ｅ ｎ ｗ ａｇ ｒｔ ｈ ｉ ｏ ｏ ｅ ｏ ｃ ｒ ｃ ｈｅ ｅｒｒｏ Ｆｒａ ｈ ｎ ｔ ｓｉ ｔｓｔｅｆｅ ｕ ｎ ｙｏｆｅ ｃ ｕ ａｅｙｂ ｓｎ ｈ ｈ ｓ ｆ ｒｎ ｅｂ ｔ ｅ ｗｏ ｓｇ ｎｅ ｐ ｃｒｍ ｓ ｒｏ ｆＦ ｒ ｎｄｔ ｅ ｏ ｅ ｔ ｍａｅ ｈ ｑ ｅ ｃ ｆ ｔａ ｃ ｒ ｔｌ ｙ ｕ ｉｇ ｔｅ ｐ ａ ｅｄｉｅｅ ｃ ｅｗｅ ｎ ｔ ｅ ｍｅ ｔｄ ｓ ｅ ｔｕ ． ｒ ｓ Ｂ ｔ ｎ ｌｓｓａ ｄ ｉ ｌｔ ｎ ｅ ｎ ｔａｅ ｈ ｔｔ ｅ ａｇ ｒｔｍ ｉ ｉ ｌ ｅ ｃｅ ａ ｄ ｃ ｎ ｃ ｉｖ ｉｈ ｐ ｅ ｉｉｎ ｃ ｍｐ ｒｄ ｗｉ ｏｈ ａ ａｙ ｉ ｎ ｓｍｕａｉ ｓ ｄ ｍｏ ｓｒ ｔ ｔａ ｈ ｌｏｉｈ ｏ ｓ ｓｍｐ ｅ， ｆ ｉｎｔ ｎ ａ ａ ｈｅ ｅ ｈｇ ｒ ｃｓｏ ｏ ａ ｅ ｔ ｉ ｈ ｔａ ｉｉｎａ ＦＹ． ｒｄｔｏ ｌＦ Ｋｅ ｙ ｗｏｒ ｓ：ａｔｃ ｄ ｃ ｕｓｔ ｎ； ｅ ｕ ｎ ｙ ｏ ｓｔｅ ｔ ｔｏ Ｆ Ｔ ｐ ｒｉｌｃ ｒｅａｉｎ； ｈａ ｅｄｉｅ ｅ ｃ ｏ ｅ ｔ ｎ ｄ ｆｓ ｏ ｅ ａ ｑ ｉｉｏ ｆ ｑ ｅ ｃ ｆ ｅ ｓｉ ｉｎ； ｆｒ； ａ ａ ｏ ｌｔ ｉ ｒ ｍａ ｔ ｏ ｐ ｓ ｆ ｒｎ ｅ ｃ ｒ ｃ ｉ ｏ
基于PMF与FFT的扩频伪码快速捕获方法
时， 捕获才准确 ； 当扩频信号多普勒频偏值不是频率分辨
率的整 数倍 时 ， 会 明 显增 大 估 计 误 差 ， 因此 ， Ｆ Ｆ Ｔ 捕 获精 度不 够高 ］ 。 将 重 点研究 部分 匹配 滤波 （ Ｐ ＭＦ ） 与Ｆ Ｆ Ｔ相结 合的 扩
滑动相关捕获方法是进行载波多普勒和伪码相位二
维捕 获 ， 采 用 串行搜 索 策 略 ， 伪 码相 位 搜 索 步 长是 一 个码 相位 单元或 者更 小 ， 多普 勒频偏 搜索 步长 为一个 多 普勒 频
率单 元或者 更小 ， 如图 １ 所示。
失， 只有 在扩频 信号 多普勒 频 偏值 为频率 分辨 率 整 数倍
ｌ 第了 己 卷 第 ５期
２ Ｄ Ｉ ］ 年 ５月
理 论 与 方 法
基于 Ｐ ＭＦ与 Ｆ Ｆ Ｔ的扩频 伪 码快 速 捕获 方 法
许 大华 李 明峰 王 烁
（ 中 国 空 间技 术 研 究 院 北 京 １ ０ ０ ０ ９ ４ ）
摘 要 ： 提 出了基于部分匹配和 Ｆ ｒ相 结 合 的 扩 频 伪 码 快 速 捕 获 方 法 ． 该 方 法 利 用部 分 匹 配滤 波 器 对 输 入 的 扩频 数 据 进 行 分 段处理 ， 然 后 对 输 出结 果 进 行 Ｆ Ｆ Ｔ运算 ， 推导了部分匹配滤波器和 Ｆ Ｆ Ｔ 相 结 合 的快 速 捕 获 数 学 公 式 ， 并 进 行 了 ＭＡＴ Ｌ ＡＢ仿 真 。仿 真 结 果 表 明 ： 相 比较 传 统 的 滑 动 相 关 捕 获 方 法 和 Ｆ Ｆ Ｔ快 速 捕 获 方 法 ， 该 捕 获 方 法 具 有 捕 获 时 间短 ， 捕获精度高的优点 ， 能 够 适 用 于多 普 勒 频移 较 大 情 况 下 的 扩 频 伪 码 快 速 捕 获 设 计 。 关键词 ： 扩频 ； 伪码 ； 快捕 ； 部分匹配 ； Ｆ Ｆ Ｔ
基于FFT的弱信号快速捕获算法
基于FFT 的弱信号快速捕获算法贺中琴,孙 武(北京遥感设备研究所 北京 100039)摘 要:讨论高动态、低信噪比的长伪码信号搜索的基本原理,提出一种基于FFT 的快速捕获算法:在一个伪码周期内利用FF T 和IFF T 提高伪码相关运算速度,并利用多个伪码周期的相关运算数据进行相干和非相干积累,以改善检测统计量信噪比。
在M atlab 环境下验证了该算法可以在信噪比低至35dB/H z 时实现快速捕获,满足某伪码连续波体制雷达的测量要求。
关键词:伪码捕获;FF T ;低信噪比;相干积累;非相干积累中图分类号:T N914 文献标识码:A 文章编号:1004-373X(2009)11-018-04Fast C apture of Weak Signal Based on FFTH E Zho ng qin,SU N Wu(Beiji ng Institute of Remo te Sensi ng Equipment,Bei jing,100039,China)Abstract :T he theo ry o f fast captur e of hig h dynamic,low SN R and lo ng P N code spread signals is discussed,and a method based on Fast Fo ur ier T ransfor ms (FF T )a lg or ithm is pr oposed.U sing F FT and Inver se F FT (IFF T )techniques to speed up operatio ns,and taking use of both coherent integr atio n and non-coherent integ ratio n fo r im pr oving SNR of the t est statist ic.Simulatio n result indicates that the method wo rks well w ith Sig nal to No ise Ratio (SNR )as low as 35dB/H z,satisfy ing the measure r equir ements of r adar using PN code and continuo us w ave system.Keywords :PN code ca pture;FF T ;low SNR ;coherent integ ration;non-co herent integr ation收稿日期:2008-11-100 引 言本文的工作是某伪码连续波体制二次雷达研制工作的一部分,该雷达采用伪码测距、双程相干多普勒测速。
基于FFT伪码快速捕获方法及其性能分析
基于FFT伪码快速捕获方法及其性能分析华涛;丁阳;石玉【摘要】针对大频偏下高动态直扩接收机伪码捕获时间长的问题,提出了一种新的捕获方案,即基于FFT算法实现对多普勒频移进行一定程度的补偿,解决了高动态环境下伪码序列的快速捕获问题.实验结果表明,该方法可以很好地实现高动态扩频信号的捕获,并可以有效地节省硬件资源.【期刊名称】《现代电子技术》【年(卷),期】2007(030)023【总页数】3页(P42-44)【关键词】FFT算法;多普勒频移;匹配滤波器;扩频通信;码捕获【作者】华涛;丁阳;石玉【作者单位】电子科技大学,微电子与固体电子学院,四川,成都,610054;电子科技大学,微电子与固体电子学院,四川,成都,610054;电子科技大学,微电子与固体电子学院,四川,成都,610054【正文语种】中文【中图分类】TN9111 引言多普勒频移和扩频码的联合快速捕获技术一直都是卫星扩频系统中研究的重点和难点。
因为多普勒频移的存在会引起相关能量的损失，导致相关峰急剧下降，降低扩频码的捕获性能。
传统的方法是在整个码相位和频率域上进行二维搜索，致使需要检测的不确定空间和捕获时间成倍增加；而将时域、频域二维串行扫描变成并行扫描的方法虽减少了捕获时间，但是以提高硬件的复杂度为代价；采用匹配滤波器又受到长周期伪码复杂度和器件速度的限制。
为了处理捕获时间和实现复杂度之间的矛盾，本文提出了一种结合部分匹配滤波器和FFT算法相结合的快速捕获方法。
基于PMF-FFT的捕获方法在搜索伪码相位的同时，得到载波多普勒频移值，将原来的伪码相位、载波多普勒频移的二维搜索过程变成只搜索伪码相位的一维搜索过程，大大减少了高动态环境中伪码的搜索时间。
理论分析和仿真结果都证实在不增加硬件复杂度的情况下能够大幅度地缩短捕获时间和改善捕获性能。
2 基于PMF-FFT的捕获方法2.1 捕获原理基于PMF-FFT的捕获原理如图1所示。
接收到的扩频信号经过A/D进行采样量化变为数字信号，数字信号到达FPGA，在FPGA中再经过DDC数字下变频，得到零中频信号。
基于FFT的P码捕获技术及FPGA实现
基于FFT的P码捕获技术及FPGA实现何琪;郑建生;陈鲤文【摘要】根据GPS P码的特性,提出了基于FFT的P码快速捕获方法.基于FPGA 技术,介绍了P码快速捕获算法的硬件实现.根据算法原理以及系统特性,分析了捕获时间.测试结果表明,此系统能正确捕获GPS P码,且耗时较短,具有较好的灵活性和可扩展性.【期刊名称】《科学技术与工程》【年(卷),期】2015(015)005【总页数】6页(P120-124,136)【关键词】GPS;P码;快速捕获;FPGA【作者】何琪;郑建生;陈鲤文【作者单位】武汉大学电子信息学院,武汉430072;武汉大学电子信息学院,武汉430072;武汉大学电子信息学院,武汉430072【正文语种】中文【中图分类】TN967.1目前，GPS技术广泛应用在航海航空、交通运输等方面。
GPS能向用户提供准确的时间，位置以及速度信息。
同时，用户对GPS接收机定位精度的要求也越来越高。
由于GPS技术日趋成熟，提高GPS接收机定位精度也变得愈加困难。
GPS信号中存在两种扩频码，分别是C/A码(coarse acquisition code)和P码(precise code)，其中C/A码用于标准定位服务(SPS)信号，P码用于精密定位服务(PPS)信号[1]。
目前，民用GPS接收机一般是指C/A码接收机。
相比较于C/A 码，P码更为复杂，性能也更好。
例如，C/A码码元长度为300 m，P码码元长度只有30 m，当接收机跟踪误差为1/10个码元时，C/A接收机定位误差是30 m，而P码接收机定位误差仅仅为3 m。
所以，利用P码信号来提高定位精度是有效且可行的。
本文利用Altera公司的Stratix II系列芯片，实现了P码接收机，定位精度高并且具有较好的灵活性和可扩展性，对我国北斗系统的研发具有一定的借鉴作用。
P码是GPS信号中除C/A码之外的另一种伪随机码，同时调制在L1和L2频段的载波信号中。
改进的基于FFT的伪码快速捕获法
关 键 词 ：伪 码 同 步 ； 捕获 ； 快速 捕 获 ； 非相 干 积 累
中 图 分 类 号 ：Ｔ Ｎ ９ １ ４ ． ４ 文 献 标 识 码 ：Ａ 文 章 编 号 ：１ ６ ７ ４ — ７ ７ ２ ０ （ ２ ０ １ ３） １ ５ — ０ ０ ６ ３ — ０ ３
（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ ａ ｎ ｄ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ， Ｈｅ ｆ ｅ ｉ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ， Ｈｅ ｆ ｅ ｉ ２ ３ ０ ０ ０ ９， Ｃｈ ｉ ｎ ａ）
ｔ ｈ ｅ ｐ ａ ｐ ｅ ｒ ， ｗｈ ｉ ｃ ｈ ｐ ｕ ｔ ｆ ｏ ｒ ｗａ ｒ ｄ ｔ ｏ ｃ ａ ｒ ｒ ｙ ｏ ｕ ｔ ｎ ｏ ｎ ｃ ｏ ｈ ｅ ｒ ｅ ｎ ｔ ａ ｃ ｃ ｕ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ａ ｆ ｔ ｅ ｒ ａ ｃ ｃ ｏ ｍｐ ｌ ｉ ｓ ｈ ｉ ｎ ｇ ｃ ｏ ｒ ｒ ｅ ｌ ａ ｔ ｉ ｏ ｎ ｏ ｐ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｍｕ ｌ ｔ ｉ ｐ ｌ ｙ ｐ ｓ ｅ ｕ ｄ ｏ ｃ ｏ ｄ ｅ
Ｎｅ ｔ ｗｏ ｒ ｋ ａｎ ｄ Ｃｏｍ ｍｕｎ ｉ ｃ ａｔ ｉ ｏｎ
改进 的基于 Ｆ Ｆ Ｔ的伪码快速捕获 法
窦建 华 ， 李 雪， 王 守 亚 （ 合 肥 工 业 大 学 计 算机 与信 息 学院 ， 安徽 合 肥 ２ ３ ０ ０ ０ ９）
摘 要 ： 为 了 更 好 地 适 合 在 低 信 噪 比 环 境 下 工 作 ， 对 基 于 Ｆ Ｆ Ｔ的伪 码 快速 捕 获 法进 行 了改进 ，
基于全相位FFT的伪码捕获研究
Ａｂ ｔａ ｔ ｓｒ ｃ ：Ｔｏｉ ｒ ｖ ｈ ｃ ｕｓｔ ｎ ｐ ｒｏ ｍａ ｃ ｆｄｒｃ ｅ ｕ ｎ ｅ ｓ ｒａ ｐ ｃｒ ｍ （ Ｓ ｍｐ ｏ ｅ ｔｅ ａ ｑ ｉｉｏ ｅ ｆｒ ｎ ｅｏ ｉ ｔｓｑ ｅ ｃ ｐ ｅｄ ｓ ｅｔｕ ｉ ｅ ＤＳ Ｓ） ｓｓｅ ｕ ｄ ｒａ ｈｇ ｙ ａ ｃ ｙ ｔｍ ｎ ｅ ｉｈ ｄ ｎ ｍｉ
ｔ ｌ ｃ ｍｍｕ ｉ ｔ ｎ ｃｒ ｕ ｔ ｎ ｅ ｏ ｅ ｅｅｏ ｎ ｃ ｉ ｉｃ ｍｓ ａ ｃ ，ａ ｎ ｖ ｌ ａ ｏ ＰＮ ｏ ｅａ ｑ ｉ ｔｏ ｙ ｔ ｍ ａ ｅ ｎ ａｌｐ ａ ｅ Ｆ ｃ ｄ ｃ ｕ ｓ ｉｎ ｓ ｓ ｅ ｂ ｓ ｄ ｏ ｌ ｈ ｓ ＦＴ （ ｐ Ｔ）ｉ ｐ ｅ ｅ ｔ ｄ ｔ ｅｄ ｐ ｌ ｒ ｉ － ａ ＦＦ ｓ ｒ ｓｎ ｅ 。 ｈ ｏ ｐｅ ｆｅ ｕ ｎ ｅ ｒ ａ ａ ｌｌ ｅ ｒ ｈ ｄ ｄ ｒｎ ｈ ｒ ｑ ｅ ｃ ｓ ａ ｅ ｐ ｒ ｌ ａ ｃ ｅ ｕ ｉｇ ｔ ｅＰＮ ｏ ｅｐ ａ ｅ ｓ ａ ｃ ｉ ｇ ｔ ｙ ｔ ｅ ａ Ｆ Ｔ ｒ ｑ ｅ ｃ ｈ ｎ ｌ ａ ｈ ｈ ａ ｉ ， ｅｓ ｃ ｄ ｈ ｓ ｅ ｒ ｈ ｎ ｉ ｂ ｈ ｐ Ｆ ｆｅ ｕ ｎ ｅｅ ａ ｅ ｓ ｔｔ ｅ ｔ ｅｓ ｍｅ ｔ ｍｅ ｍｅ ｔ ｅａ ｌ ｈ ｓ ｉ － ｈ ｆ ｐ ａ ｅｄ ｆｅ ｅ ｃ ｔ ｏ ｔｏ ｕ ｅ ｏ ｃ ｒ ｅ ｔ ｈ ｏ ｇ ｏ ｐ ｅ ｅ ｕ ｎ ｅｅ ｔ ｔ ｎ，ｔ ｅｆｒ ｔ ｐ Ｆ ｈ ｌ ｐ ａ ｅｔ — ｍｅ ｓ ｉ ｈ ｓ ｉ ｒ ｎ ｅ ｍｅ ｈ ｄ ｉ ｉ ｒ ｄ ｃ ｄ ｔ ｏ ｒ ｃ ｅｒ ｕ ｈ ｄ ｐ ｌ ｒｆ ｑ ｅ ｃ ｓ ｉ ｉ ｔ ｆ ｓｎ ｔ ｒ ｍａ ｏ ｈ ｉｓ Ｆ Ｔ． ａ ｔ ｅ ｒ ｔ ａ ｎ ｌ ｓ ｎ ｉ ｌ ｔ ｎ ｒ ｓ ｌｓ ｐ ｏ ｅ ｔ ａ ｏ ｐ ｒ ｄ ｗｉ ｈ ｒ ｄｔ ｎ ｌ ｈ ｏ ｅ ｉ ｌ ａ ｙ ｉ ａ ｄ ｓｍｕ ａ ｉ ｅ ｕ ｔ ｒ ｖ ｈ ｔ ｃ ｍ ａ ｅ ｔ ｔ ｅ ｔ ａ ｉｉ ａ ｃ ａ ｓ ｏ ｈ ｏ ＦＦｒ Ｐ ｃ ｄ ｃ ｕ ｓｔ ｎ ｍｅ ｈ ｄ ｈ ｒ — Ｎ ｏ ｅ ａ ｑ ｉｉｉ ｔ ｏ 。ｔ ｅ ｐ ｏ ｏ
基于FFT的两种伪码快速捕获方案的研究与实现
Ａｂ ｔａ ｔ Ｔ ｔ ｏ ｓｏ ｐ ｄ ｃ ｄ ｃ ｕ ｓｔ ｎ ｂ ｓ ｄ ｏ Ｆ ｒ ｒ ｓ ｎｅ ， ｎ ｔ ｏ ａ ｅ ｎ ｆａ ｔｏ ａ ｍｕ ｔ ｌ ｓ ｒ ｃ ｗｏ ｍｅ ｈ ｄ ｆ ａ ｉ ｏ ｅ ａ ｑ ｉｉ ｏ ａ ｅ ｎ Ｆ Ｔ ａ ｅｐ ｅ ｅ ｔ ｄ ｏ ｅｍｅ ｈ ｄ ｉ ｂ ｓ ｄ ｏ ｒ ｃｉ ｎ ｌ ｌ ｐ ｅ ｒ ｉ ｓ ｉ ｓ ｍｐ ｉ ｇ ｒ ｔ ｏ ｖ ｒ ｒ ａ ｄ ｔ ｅ ｏ ｈ ｒ ｉ ｂ ｓ ｄ ｏ ｅ ｉ ｔ ｎ Ｔ ｅ ｕ ｅ ｈ ｒ ｗａ ｅ ｒ ｓ ｕ ｃ ，ｔ ａ ｉ ｏ ｅ ａ ｑ ｉｉ ｏ ａ ｌ ａｅ ｃ ｎ ｅ ｔ ， ｎ ｈ ｔ ｅ ｓ ａ ｅ ｎ ｄ ｃｍａ ｉ ． ｏ ｒ ｄ ｃ ａ ｄ ｒ ｅ ｏ ｒ ｅ ｗｏ ｒ ｐ ｄ ｃ ｄ ｃ ｕ ｓ ｉ ｎ ｎ ｏ ｏ ｔ ｃ ｒｕ ｔ ｔ ｉｅ ｕ ｌ ａｅ ｄ ｓｇ ． ｗｏ ｄ ｓｇ ｓ ａ ｐ ｉｄ ｐ ｒ ｌ ｌ ｉ ｅ ｉｅ ｓｒ ｃ ｕ ｅ ｔ ｍｐ ｏ ｅ ｔ ｅ ｐ ｏ ｅ ｓｎ ｐ ｅ ． ｏ ｋ ｉ ｉ ｕ ｉ ｚ ｓｄ ｐ ｉ ｔ ｅ ｉ ｎ Ｔ ｅ ｉ ｎ ｐ ｌ ａ ａｌ ｐ ｌ ｔｕ ｔ ｒ ｏ ｉ ｒ ｖ ｈ ｒ ｃ ｓ ｉ ｇ ｓ ｅ ｄ Ｂｌ ｃ ｃ ｓ ｌ ｃ ｅ ｅｐ ｎ ｌ ａ ｉ － ｏ ｎ ｉ ｍｅ ｉ ｓ ｓ ｄ ｔ ｎ ａ ｃ ｈ ｙ ａ ｃ ｒ ｎ ｅ ａ ｄ ｃ ｍｐ ｔ ｔ ｃ ｕ ａ ｙ Ｔ ｅ ｉ ｎ ｒ ｍｐ ｅ ｎ ｅ ｆｏ ｔ ｇ ｐ ｉ ｔ ｒ ｈ ｔｃ ｉ ｕ ｅ ｏ ｅ ｈ ｎ ｅ ｔ ｅ ｄ ｎ ｍｉ ａ ｇ ｎ ｏ ｕ ａｉ ｎ ａ ｃ ｒｃ ． ｗｏ ｄ ｓｇ ｓ ａ ｅ ｉ ｌｍｅ ｔ ｄ ｎ ａｔ ｏ ｗｉ ｈｐ ｏ Ｐ ｔ ａｃ ｉ ｆ ＧＡ ｅ ｐ ｃｉ ｅｙ ｓｍｕ ａ ｉ ｎ ａ ｄ ｍｅ ｓ ｒ ｍｅ ｔ ｅ ｕ ｔ ｓ ｏ ｔ ａ ｅｒ ｐ ｄ ｃ ｄ ｃ ｕ ｓ ｉ ｎ ｃ ｒ ｕｔ ａ ｅ ｎ ｈ Ｆ ｒ ｓ ｅ ｔ ｌ ， ｉ ｌｔ ｎ ａ ｕ ｅ ｎ ｓ ｌ ｈ ｗ ｔ ｈ ａ ｉ ｏ ｅａ ｑ ｉｉ ｏ ｉ ｉ ｂ ｓ ｄ ｏ ｖ ｏ ｒ ｓ ｈ ｔ ｔ ｃ ｆａ ｔ ｎ ｌ ｒ ｃ ｉ ａ ｍｕ ｔ ｌ ａ ｌ ｇ ｒ ｔ ｏ ｖ ｒｏ ｏ ｔ ｒ ａ ｄ ｒ ｅ ｏ ｒｅ ｂ ｔ ａ ａｎ ｈ ｇ ｅ ｃ ｕ ｓｔ ｎ ａ ｃ ｒ ｃ ｏ ｂ ｏ ｌ ｐ ｅ ｓ ｍｐ ｉ ａｅ ｃ ｎ ｅ ｒｃ ｓｓｍｏ ｅ ｈ ｒ ｗａ ｅ ｒ ｓ ｕ ｃ ， ｕ ｎ ｇ ｉ ｉ ｈ ｒａ ｑ ｉｉ ｏ ｃ ｕ ａ ｙ ｔ ｅ ｉ ｎ ｔ ｃ ｉ ｃ ｍｐ ｒ ｄｗｉ ｅ ｍｅ ｈ ｄ ｂ ｓ ｄ ｏ ｅ ｉ ｔ ｎ ｏ ａ ｅ ｔ ｔ ｔ ｏ ａ ｅ ｎｄ ｃｍａ ｉ ． ｈｈ ｏ
基于码域频域FFT的伪码捕获的改进与实现
基于码域频域FFT的伪码捕获的改进与实现
王鹏宇;吕善伟;党群;陈彦宾
【期刊名称】《系统工程与电子技术》
【年(卷),期】2008(30)8
【摘要】在一个数据周期内嵌入M个周期为N的伪码序列,对该数据周期内的伪码序列以伪码周期为间隔进行抽取,得到长度为M的N个新序列,并组成一个
N×M的矩阵,然后对该矩阵的每一行进行频域FFT,每一列进行码域FFT,这样就能同时在频域和码域中应用FFT进行伪码捕获,避免了因步进搜索而造成的捕获时间增加.仿真表明了该方法的有效性,并对仿真结果进行了理论分析,给出了硬件实现方案和测试结果.
【总页数】5页(P1407-1411)
【作者】王鹏宇;吕善伟;党群;陈彦宾
【作者单位】北京航空航天大学电子信息工程学院,北京,100083;北京航空航天大学电子信息工程学院,北京,100083;北京航空航天大学电子信息工程学院,北
京,100083;北京航空航天大学电子信息工程学院,北京,100083
【正文语种】中文
【中图分类】TN91
【相关文献】
1.基于FFT实现的伪码快速捕获策略及其抗干扰特性研究 [J], 秦怡;田斌
2.基于频域FFT的P码直接捕获技术研究 [J], 周桃云;蔡成林;张怡;廉保旺
3.基于PMF-FFT的高动态长伪码捕获实现 [J], 孙大元;王宪平
4.改进的基于FFT的伪码快速捕获法 [J], 窦建华;李雪;王守亚
5.基于FFT的伪码捕获技术研究与实现 [J], 王学运;张升康;王海峰;王宏博
因版权原因，仅展示原文概要，查看原文内容请购买。
动态环境下基于FFT实现伪码快速捕获
动态环境下基于FFT实现伪码快速捕获
徐定杰;石吉利
【期刊名称】《中国航海》
【年(卷),期】2003(000)002
【摘要】无线电导航系统中,载体动态性引入的多普勒频移对扩频信号捕获造成了很大困难.针对全数字化实现的扩频接收机,提出了一种新的捕获方案,即基于FFT算法实现对多普勒进行一定程度的补偿,解决了高动态环境下伪码序列的快速捕获问题.理论分析和计算机仿真结果表明,该方法简单有效.
【总页数】4页(P1-4)
【作者】徐定杰;石吉利
【作者单位】哈尔滨工程大学,黑龙江,哈尔滨,150001;哈尔滨工程大学,黑龙江,哈尔滨,150001
【正文语种】中文
【中图分类】U675.7
【相关文献】
1.基于FFT实现的伪码快速捕获策略及其抗干扰特性研究 [J], 秦怡;田斌
2.基于FFT的两种伪码快速捕获方案的研究与实现 [J], 李菊;陈禾;金俊坤;吴嗣亮
3.改进的基于FFT的伪码快速捕获法 [J], 窦建华;李雪;王守亚
4.基于基2-FFT的伪码快速捕获实现新算法 [J], 金俊坤;吴嗣亮;李菊
5.低信噪比下的基于FFT的快速伪码捕获法 [J], 王守亚;吴琰;;
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
资源少和适合低信噪比工作等优点。
本文首先介绍了基于 ＦＴ的伪随机码快速捕获的原理， Ｆ
说 明 了基 于 Ｆ Ｔ的伪随机 码快速捕 获模块 的实现 结构， Ｆ 其
中采样率转换 和 Ｆ ＴＩＦ Ｆ Ｉ Ｔ计算是快速捕 获模块 的核心， Ｆ 文
式 （ 中， １ 伪随机码 ｐｎ的长度为 Ｎ ｐ（ ） ） （ ） ，（ ） ｎ Ｎ表示 ｐｎｌ （） ２ ， ｈ
图一 Ｆ Ｔ快捕模块 的结构框 图 Ｆ
一
基于 Ｆ Ｔ的伪 随机码快捕模块的结构如图一所示 其 Ｆ 工作流程如下 ： 初始化时预置本地伪随机码， 在 并计算和存 储本地伪随机码 的 Ｆｒ 结果； 次启 动捕 获时 ， Ｆ ｒ 每 对输入信号 进行 采样率转换，使得送往 Ｆ ｒ单元的数据点数为 ２的整 Ｆ
万 灵
Ｗ ａ ｉｇ ｎＬｎ
伪 随 的
机
码
快 速 捕 获
设
（ 华东交通大学信息工程学院， 西 南昌 ３ ０ １） 江 ３ ０ ３
（ｃｏ ｌ ｆｎｏｍａｉ ｎ ｉｅｒ ｇＥ ｓＣ ｉａ ｉ ｔ ｇ ｉｅｓｙ Ｊ ｎ ｘ ｎ ｈ ｎ ３ ０ ３ Ｓ ｈ ｏ ｏ Ｉｆｒ ｔ ｎＥ ｇ ｅｉ ，ａｔ ｈｎ ａ ｏ ｖ ｒｔ，ｉ ｇ ｉ ｃ ａｇ３ ０ １） ｏ ｎ ｎ Ｊ ｏ ｎ Ｕｎ ｉ ａ Ｎａ
Ｎ为周期进行 重复得到 的序列 ｘ（ ）Ｐ ） Ｒ（ ） 别表示 Ｋ 、 和 １ 分 （
，
ｘｎ、（）ｒ 的傅立叶变换 。这样， （）ｐｎ、（ ｍ） 利用时域循环 相关与频
域相乘等价 的原理， 并行计算 接收信号和本地 伪随机码的循
中对其 Ｆ Ｇ Ｐ Ａ实现进行 了详细论述 。 最后将仿 真和 实现结果
１ 基于 Ｆ Ｔ的伪随机码快速捕获的原理 Ｆ
设 采样 时间间隔为 Ｔ 下变频 后的基 带信 号 ｘｎ和本地 ｓ （）
，
伪随机码 ｐｎ的循环相关值为 ｒｍ 其时域和频 域表 达式存 （） （）
，
在 如下关系 ：
的频域实 现方法， 与时域方法相 比， 具有运算量小 、 占用硬件
ｒ ） ｘ”．’ Ｉ ） ： （ ｐ ， ） ） — § （ ） Ｘ（ Ｐ言
扩频 通信系统具有 截获概率 低 、 干扰能力强 、 多址 抗 可
进行分析， 说明该快捕 电路完全 满足 了设 计要求 ， 并实现 了
硬件资源的合理 利用 。
复用和实现高精度 测量等优点， 伪随机码 的快 速捕 获是 扩频
体制的关键之～ 。常用的码相位搜索方法有串行 、 并行和 串 并组合等，其 中并行 搜索 能在 同一 时间段 内搜索所有码相 位， 速度 最快 ， 基于 Ｆ Ｔ的伪随机码 快速 捕获作为 并行 搜索 Ｆ
ｎ
Ｆ 的伪随机码快速捕获设计 与实现 Ｔ
Ｄ ｓ ｇ ｎ Ｉ ｐ ｅ ｅ ｔ ｔ Ｏ ｆ Ｐ ｅ ｄ － ａ ｄ ｍ Ｃ ｄ ｃ ｕ ｓ ｔ Ｏ ａ ｅ ｏ Ｆ ｅ ｉ ｎ ａ ｄ ｍ ｌｍ ｎ ａ ｉ ｎ ｏ ｓ ｕ ｏ ｒ ｎ ｏ ｏ ｅ Ａ ｑ ｉ ｉ ｉ ｎ Ｂ ｓ ｄ ｎ Ｆ Ｔ
环相 关值 大大提高 了计 算速度【 Ｉ 】 。
，
圈 一 一 圃 一 Ｉ 求 唐 测 ， 非 捡 乘 结 圃 惆 器 Ｔ ＇累 Ｈ ｊ 测 位 加 器
法 Ｆ 巾 ） 摸 相 检
Ｆ …— 平 一■ ’ 一 干 一■ － － 燕
ｍｏ ｔ ｍｐ ｒ ｎ ｄ ｕ ｅ ， ａ ｌ ｇ ｒ ｔ ｏ ｖ ｒｉ ｎ ｍｏ ｕ ｅ ａ ｄ Ｆ Ｔ／ Ｆ ａ ｃ ｌｔ ｎ ｍ ｏ ｕ ｅ ｉ ｄ ｓ ｒ ｅ ｅａ ｌ ｉ ｌｔ ｎ ｒ ｓ ｌｓ ｓ ｏ ｔ ｔ ｉ ａ ｍｏ ｌｓ ｓ ｍｐ ｉ ａｅ ｃ ｎ ｅ ｓ ｄ ｌ ｎ Ｆ Ｉ Ｔ ｃ ｌｕ ａ ｉ ｄ ｌ， ｓ ｅ ｃ ｉ ｄ ｉ ｄ ｔ ｉ ｍｕ ａ ｉ ｅ ｕ ｔ ｎ ｏ Ｆ ｏ ｂ ｎ ．Ｓ ｏ ｓ ｏ ｔ ａ ｈｓｍ ｅ ｏ ｌ ｍｅ ｔ ｓ ｕ ｏｒ ｎ ｏ ｃ ｄ ａ ｉ ｃ ｕ ｓｔ ｎ ａ ｄ ｒ ａ ｏ ａ ｌ ａ ｄ ｒ ｅ ｏ ｒ ｅ ｕ ｉ ｚ ｔ ｎ ｕ ｄ ｒｌ ｗ ｉ － ｈ ｗ ｔ ｉ ｔ ｄ ｉ ｅ ｎ ｓＰ ｅ ｄ —ａ ｄ ｍ ｏ ｅ ｒｐ ｄ ａ ｑ ｉｉ ｏ ｎ ｅ ｓ ｎ ｂ ｅ ｈ ｒ ｗａ ｅ ｒ ｓ ｕ ｃ ｔ ｉ ａｉ ｎ ｅ ｈ ｔ ｈ ｍｐ ｉ ｌ ｏ ｏ ｓ ｇ ｎ ｌｎ ｉ ｔ ｎ ｉ ｈ ｄ ｔ ｄ ｌｔ ｎ ｒ ｔ． ａ — ｏ ｓ ｒ ｉ ａ ｄ ｈ ｇ ａａ ｍｏ ｕ ａｉ ａｅ ｅａｏ Ｉ ｏ Ｋｅ ｗｏ ｄ ：Ｓ ｒ ａ ｐ ｃ ｒ ｍ ｍｍｕ ｉａ ｉｎ ｙ ｒ ｓ ｐ ｅ ｄＳ ｅ ｔｕ Ｃｏ ｎ ｃ ｔ ；Ｒａ ｉ ｑ ｉ ｔ ｎ Ｐ ｏ ｐ ｄＡｃ ｕ ｓ ｉ ；Ｆ ＧＡ；Ｆ Ｔ ｉｏ Ｆ
Ａｂ ｔａｔ ｈｓｐ ｐ ｒｉｔ ｄ ｃｓｔｅｔｅ ｒ ｆ ｓｕｄ — ｎ ｏ ｃ ｄ ｃ ｕｓ ｉｎｂ ｓｄｏ Ｆ ． ｅＦ ＧＡ ｍｐｅ ｎａｉｎｏ ｓ ｃ：Ｔ ｉ ａ ｅ ｒ ｕ ｅ ｈ ｏｙｏ ｅ ｏｒ ｄ ｍ ｏ ｅａｑ ｉｉｏ ａｅ ｎＦ ＴＴｈ Ｐ ｒ ｎ ｏ ｈ Ｐ ａ ｔ ｉ ｌｍｅ ｔｔ ｆ ｗｏ ｏ ｔ
计 与 实
现
摘
要 ：本文介 绍 了基 于 Ｆ 『的伪随机 码快速捕 获的原理 ，并且对 快速捕获模 块 的核 心单 元 ，即采 样 率转换 单元和 Ｆ
Ｆ Ｔ／Ｆ Ｆ ／ Ｔ计算单元的 Ｆ Ｇ 实现进行 了详细论述。仿真和实现结果表 明， Ｆ ＰＡ 此方 法能快速地捕获扩 频信 号中的伪 随机码相位 。 关键词 ： 扩频通信 ； 快速捕获； 现场可编程 门阵列 ； 快速傅 里叶变换 中图分类号 ：Ｎ９ １ Ｔ １ 文献标识码 ： Ａ 文章编号 ：６ １４ ９ － Ｏ ０９０ ３ ．３ ｌ７ －７ ２（ １）．０ ５０ ２