优化的PFA算法在GPS软件接收机中的应用

合集下载

提高GPS定位精度的数据处理技术

提高GPS定位精度的数据处理技术

提高GPS定位精度的数据处理技术
宋茂忠
【期刊名称】《数据采集与处理》
【年(卷),期】2001(016)002
【摘要】尽管全球定位系统(GPS)已经是目前精度最高的无线电导航系统,但仍有许多用户不满足于GPS定位的原始精度,希望获得更高的性能.基于GPS输出信息的数据处理就是一种广泛采用的技术.GPS数据基本的处理方法有两种:基于单个GPS接收机输出数据的滤波、平滑处理;基于两个或多个GPS接收机的差分校正处理(DGPS).差分GPS只能消除选择可用性和电离层时延等公共误差,对多径干扰仍无能为力.多径已成为近距差分的主要误差源.为了抗多径,本文还综述了两种先进的GPS数据处理方法:空间-时间处理抗多径方法和数据诊断与剔除抗多径方法.【总页数】7页(P220-226)
【作者】宋茂忠
【作者单位】南京航空航天大学信息科学与技术学院
【正文语种】中文
【中图分类】V241.6;TN967.1
【相关文献】
1.采用 GPS 差分改正数提高手机导航定位精度 [J], 武文;李博峰;李振;范国泽
2.优化转换参数对GPS-RTK定位精度提高的实验分析 [J], 王翔;魏长寿
3.基于经验模态分解去噪提高GPS定位精度 [J], 曹丁丑
4.提高GPS定位精度的群调度滤波算法 [J], 陈斌;杜醒;李旭
5.美国加州大学将GPS定位精度提高到厘米级 [J],
因版权原因,仅展示原文概要,查看原文内容请购买。

基于FPGA的GPS信号快速捕获方法实现

基于FPGA的GPS信号快速捕获方法实现

基于FPGA的GPS信号快速捕获方法实现3刘亿民,宋学瑞(中南大学信息科学与工程学院,湖南长沙410083) 摘 要:介绍了一种基于平均相关器的GPS信号快速捕获算法,通过V HDL语言描述在FPG A上实现了该算法。

平均相关器是一种将输入的5000点GPS样本信号平均化为1024点样本,然后通过FFT方法实现GPS信号快速捕获的基带相关器。

这种相关器可以一步搜索到所有可能的码相位偏移,大大提高了捕获速度,比较好地满足了实时处理的要求。

关键字:GPS;FPG A;捕获;采样平均中图分类号:P228 文献标识码:A 文献标识码:100829268(2006)06200422051 引 言捕获卫星信号的时间是评价GPS接收机的主要性能指标,一种实现快速捕获的方法是使用基于快速傅立叶变换的相关器,这种方法可以一步搜索到所有可能的码移,从而加快捕获速度[1]。

C/A码周期为1ms,如果中频采样频率为5MHz,即每1ms 有5000个样本,进行5000点的FFT相关函数计算将导致计算量巨大、设计复杂、接收机成本增高等问题[2]。

如果能在不降低信号信噪比的情况下,将每毫秒5000点的中频采样数据下采样到每毫秒1024点,就可解决上述问题。

通过1024点的FFT模块进行频域软件信号处理是硬件实现C/A码捕获的主要思想[3]。

2 GPS信号捕获GPS接收机在接收GPS卫星信号时,先将L波段的载频下变频至中频信号,再进行解扩、解调等处理。

在解扩解调之前,GPS接收机必须搜索载波频率偏移和C/A码码移,即进行C/A码捕获,然后进行卫星信号的跟踪和锁定[4]。

当在GPS接收机中采用基于FFT的快速码并行相关检测技术时,相应的自相关函数可以用下式来表示:R[m]=6L n=0x[n]・CA[(n+m)]=x[n] CA[-n]=f-1(f x[n])・ f3(CA[n]))式中,R[m]表示得到的自相关序列;x[n]表示输入的采样数据;CA[n]表示本地C/A码;L为C/A码的长度,m为本地码的码移数, 表示卷积;f表示傅立叶变换;f3(CA[n])表示本地C/A码序列傅立叶变换的共轭;f-1表示反傅立叶变换。

发射系下SINS-GPS-CNS组合导航系统联邦粒子滤波算法

发射系下SINS-GPS-CNS组合导航系统联邦粒子滤波算法

发射系下SINS/GPS/CNS组合导航系统联邦粒子滤波算法摘要:传统的扩展卡尔曼滤波(Extended Kalman filter,EKF)算法应用于未来高超、空天飞行器的组合导航系统时,因其模型线性化展开会导致模型不准确,从而引起导航精度下降;采用蒙特卡洛方法来实现递推贝叶斯估计问题的粒子滤波(Particle filter,PF)算法能有效避免引入线性化误差,具有一定的优势。

据此,针对高超、空天飞行器在发射过程中通常需要直接获得发射惯性系下的高精度导航参数的需求,提高发射惯性系下弹载组合导航系统滤波算法的精确性就尤为重要,PF滤波算法无需对非线性系统进行线性化展开即可直接实现对非线性系统的状态误差估计。

为此,本文将PF滤波算法引入空天飞行器SINS/GPS/CNS多信息融合组合导航系统,设计了发射系下基于联邦滤波器的PF滤波算法,实现了对组合导航系统状态参数的直接建模估计。

算法仿真结果表明,相较于发射系下SINS/GPS/CNS 组合导航系统联邦EKF滤波算法,PF滤波算法有效提高了组合导航系统滤波精度。

关键词:扩展卡尔曼滤波;粒子滤波;联邦滤波;SINS/GPS/CNS;组合导航中图分类号:V448.2 文献标志码:A 文章编号:1005-2615(2015)03-0319-05SINS/GPS/CNS Integrated Navigation System Federal PF Algorithm in Launch Inertial Coordinate SystemXiong Zhi,Pan Jialiang,Lin Aijun,Du Huajun,Yu FengAbstract:When the traditional extended Kalman filter (EKF)algorithm is used in integrated navigation system of future aircraft, it may lead to the inaccuracy of the model because of linearization and the decreasing of navigation precision. Particle filter (PF) solves Bayes estimation problem by using Monte Carlo method and can effectively avoid bringing in linearization error. Consequently, aimed at the requirement of high accuracy for the navigation system state parameters in launch inertial coordinate system, it is particularly important to improve the accuracy of filter algorithm for missile-borne integrated navigation system. The PF algorithm can directly achieve an error estimation without linearization of nonlinear system. This paper brings PF algorithm into the SINS/GPS/CNS integrated navigation system. PF algorithm is designed based on federal filter and the navigation system state parameters are estimated directly. The algorithm simulation results indicate PF algorithm effectively improves filtering precision compared with EKF algorithm and is very suitable for integrated navigation system.基金项目:国家自然科学基金(xxxx,xxxx,xxxx,xxxx,xxxx)资助项目;江苏省六人人才高峰(2013-JY-013)资助项目;江苏高校优势学科建设工程资助项目;中央高校基本科研业务费专项资金资助项目;南京航空航天大学大学研究生创新基地(实验室)开放基金(kfjjxxxx)资助项目。

一种适合于斜视TOPS SAR的改进PFA成像方法

一种适合于斜视TOPS SAR的改进PFA成像方法

一种适合于斜视TOPS SAR的改进PFA成像方法吴玉峰;张红波;叶少华【摘要】针对斜视循序扫描地形观测(TOPS)合成孔径雷达(SAR)成像模式,对广义极坐标格式算法(PFA)进行改进,提出了一种先线性走动校正(LRWC)后PFA插值的成像方法.利用LRWC显著降低了距离向与方位向的耦合,简化了距离单元徙动校正过程.走动校正后方位向采样依然是均匀的,因此方位向插值可采用Chirp Z变换快速实现.对于波束扫描及走动校正引起的多普勒调频率的方位空变问题,采用方位非线性变标(ANCS)的方法进行统一校正,大幅提高了方位向的聚焦深度,扩大了可良好聚焦的场景范围.仿真和实测数据处理结果验证了所提方法的有效性.【期刊名称】《上海航天》【年(卷),期】2018(035)006【总页数】6页(P18-23)【关键词】合成孔径雷达;循序扫描地形观测;斜视模式;极坐标格式算法;线性距离走动校正;方位非线性变标【作者】吴玉峰;张红波;叶少华【作者单位】中国航空工业集团公司雷华电子技术研究所,江苏无锡214063;中国航空工业集团公司雷华电子技术研究所,江苏无锡214063;中国航空工业集团公司雷华电子技术研究所,江苏无锡214063【正文语种】中文【中图分类】TN9580 引言作为扫描式合成孔径雷达(ScanSAR)的改进工作模式,循序扫描地形观测(TOPS)模式通过天线波束沿方位向的主动扫描有效克服了ScanSAR模式下成像结果的扇贝效应,解决了方位模糊比和输出信噪比不一致的问题,同时保持了ScanSAR的宽测绘带能力[1]。

2007年,德国TerraSAR-X卫星首次进行了星载TOPS SAR模式实验,并成功获得了聚焦良好的成像结果[2]。

欧洲新一代SAR卫星Sentinel-1也利用TOPS SAR模式来代替传统的ScanSAR模式,用于宽测绘带及超宽测绘带成像[3-4]。

由于天线波束存在沿方位向的转动,TOPS SAR回波信号的方位多普勒频谱通常会超过系统的脉冲重复频率(PRF),即回波信号在方位频域是模糊的。

GPS接收机定位解算算法

GPS接收机定位解算算法
4.1 定位方程解算.........................................................................................................11 4.1.1 参与定位卫星数为4.......................................................................................11 4.1.2 参与定位卫星数大于4...................................................................................12
cos
er
sin
i
y
0
cos i z0
16. 计算卫星速度
Page 8 of 14
卫星坐标对时间求偏导,即可得卫星速度矢量的坐标。
3.1.2 卫星仰角、方位角计算 为计算GPS卫星相对于接收机的仰角、方位角,必须建立站心坐标系:坐标系原点Or
位于接收机,zr轴与Or点的地球法线相重合,xr轴垂直于zr轴指向地球的短轴,yr轴垂直于
2. 选取接收机历史位置作为初始值,如果是首次定位或历史位置失效,则选取坐标原
点(地球球心)为初时值,即 xu yu zubu 00 0 0 。
Page 11 of 14
3. 将 xu yu zu bu 及卫星坐标代入4.1式,计算出 i' , i' 与 i 的差即为i 。
4. 将 i' 、 xu yu zu bu 及卫星坐标代入4.4式,计算ij 。
ys
sin
zs r cos cos
式中φ、λ分别是接收机的纬度、经度。

GPS接收机

GPS接收机

一种基于EM411 GPS接收模块和PIC18F2520单片机的手持式GPS接收机设计方案。

该方案具有电路简单、成本低、灵敏度高等优点,并可将接收的数据以FAT文件格式保存到SD卡中,通过SD卡将GPS数据导入电子地图,便于野外作业和户外运动使用。

这里提出一种基于EM411 GPS接收模块和PIC18F2550单片机的手持式GPS定位系统设计方案。

该系统采用点阵字符液晶屏显示接收GPS卫星数据,并用SD卡记录所接收到的GPS信息,从而实现GPS数据导入电子地图。

2 NEMA协议简介目前,GPS采用NMEA-0183协议做为发送和接收数据的标准,NMEA-0183是美国国家海洋电子协会(NationalMarine Electronics Association)为统一海洋导航规范而制定的标准,该格式标准已成为国际通用的一种格式,协议内容在兼容NMEA-180和NMEA-0182的基础上。

增加了GPS、测深仪、罗经方位系统等多种设备接口和通讯协议定义,同时还允许一些特定厂商对其设备通信自定协议。

NMEA-0183格式数据串的所有数据都采用ASCⅡ文本字符表示,数据传输以“$”开头,后面是语句头。

语句头由5个字母组成。

其前2个字母表示“系统ID”,即表示该语句是属于何种系统或设备,例如GP表示该语句属于GPS定位系统,HC表示该语句属于罗经方位系统;后3个字母表示“语句ID",表示该语句是关于何方面的数据。

语句头后是数据体,包含不同的数据体字段,语句末尾为校验码(可选),以回车换行符<CR><LF>结束,也就是ACSII字符“回车”(十六进制的0D)和“换行”(十六进制的0A)。

数据字段以逗号分隔识别,空字段保留逗号。

在GPS系统中常用语句有GPGGA(GPS定位信息),GPGSA(当前卫星信息),GPGSV(可见卫星信息),GPRMC(推荐定位信息),GPGLL(定位地理信息),GPVTG(地面速度信息)等。

一种基于压缩感知的合成孔径雷达PFA成像算法[发明专利]

一种基于压缩感知的合成孔径雷达PFA成像算法[发明专利]

专利名称:一种基于压缩感知的合成孔径雷达PFA成像算法专利类型:发明专利
发明人:朱岱寅,段化军,缪霖灏,周欣,荆腾
申请号:CN201410139313.5
申请日:20140408
公开号:CN103969628A
公开日:
20140806
专利内容由知识产权出版社提供
摘要:本发明公开了一种基于压缩感知的合成孔径雷达PFA成像算法,首先,雷达发射机按照预先设定的脉冲重复频率发射线性调频信号,其次,雷达接收机按照降采样的脉冲数对反射回来的回拨脉冲数据进行随机的接收并存储,然后,对每个接收的脉冲数据进行匹配滤波及运动补偿并依次进行距离向插值,在完成距离向插值后,采用基矩阵对方位向进行稀疏恢复,最后,再对距离向做逆傅里叶变换成像。

本方案消除了距离徙动的影响,保证了图像的两维分辨率,以及后续信号处理得精确性;无需对现有的雷达设备进行改动,同时达到了减小回波数据存储和传输压力的目的,并对SAR图像具有良好的聚焦效果,适用于现实应用,节约了成本。

申请人:南京航空航天大学
地址:210016 江苏省南京市御道街29号
国籍:CN
代理机构:南京经纬专利商标代理有限公司
代理人:许方
更多信息请下载全文后查看。

高精度全球导航卫星系统数据处理技巧

高精度全球导航卫星系统数据处理技巧

高精度全球导航卫星系统数据处理技巧全球导航卫星系统(Global Navigation Satellite System,简称GNSS)是一种通过卫星定位和导航的技术系统,它能够提供全球性的导航、定位和时间服务。

目前,最主要的GNSS系统包括美国的GPS、俄罗斯的GLONASS、欧盟的Galileo和中国的北斗系统。

这些系统不仅在军事领域有着广泛的应用,还被广泛用于民用领域,如交通运输、航空航天、测绘勘探等。

然而,GNSS数据处理是使用这些数据的前提和关键,下面将介绍一些高精度全球导航卫星系统数据处理的技巧。

首先,接收与信号处理是GNSS数据处理的基础。

通常情况下,GNSS的接收机会接收到多颗卫星发射的信号,并通过信号处理来计算出接收机的位置信息。

在接收与信号处理中,一些常用的技巧包括多路径效应修正、载波相位平滑以及信号复合等。

多路径效应修正能够消除信号在传播过程中因反射而产生的干扰,提高接收机的定位精度。

载波相位平滑则是通过对接收到的信号进行平滑处理,降低噪声对定位结果的影响。

信号复合可以将多颗卫星的信号进行合成,提高定位的可靠性和精度。

其次,差分定位是提高GNSS定位精度的有效手段之一。

差分定位通过测量基准站与用户站之间的相对位置信息,对接收机的观测数据进行校正,从而提高定位的精度。

差分定位分为实时差分定位和后处理差分定位两种方式。

实时差分定位通常需要使用专门的差分基准站,将差分数据通过无线电信号传输给用户。

后处理差分定位则是将差分数据事先记录下来,后续再进行处理。

差分定位技术的优点在于能够有效控制定位误差,提高定位精度。

此外,数据滤波也是GNSS数据处理的重要环节。

数据滤波通过对接收机的观测数据进行处理,降低噪声和误差对定位结果的影响。

其中,常用的滤波方法包括卡尔曼滤波和粒子滤波。

卡尔曼滤波是一种基于状态空间模型的递推滤波器,它通过对系统状态和观测数据进行估计和预测,从而优化定位结果。

粒子滤波则是一种基于粒子采样和重采样的非线性滤波方法,具有较好的灵活性和适应性。

A码快速捕获技术的GPS接收机设计的开题报告

A码快速捕获技术的GPS接收机设计的开题报告

基于C/A码快速捕获技术的GPS接收机设计的开题报告一、研究背景全球定位系统(GPS)是一种全球卫星导航系统,由美国政府运营。

GPS可以准确地确定地球上任何一个位置,不受天气、环境等因素影响。

GPS技术被广泛应用于军事、民用、科学研究等领域,成为现代化的必备工具。

在GPS接收机中,C/A码(Course Acquisition Code)是一种伪随机码,用于实现GPS信号的数据传输和解析。

C/A码通过高频率的转变,实现GPS信号的扩频,使得GPS信号可以更加稳定、高效地传输。

C/A码快速捕获技术是一种用于快速捕获GPS信号的技术,可以有效地提高GPS接收机的性能与可靠性,缩短GPS接收时间。

二、研究目的和意义C/A码快速捕获技术的应用可以提高GPS接收机的精度、准确度和可靠性,对于军事、民用等领域均具有较大的意义。

本研究旨在设计一种基于C/A码快速捕获技术的GPS接收机,实现对GPS信号的快速捕获和解析,并进一步优化其性能,为GPS应用提供更好的支持和服务。

三、研究内容和方法1. GPS信号的特性和解析原理研究。

2. C/A码快速捕获技术的原理和实现方法研究。

3. 设计基于C/A码快速捕获技术的GPS接收机硬件和软件,并进行系统集成和测试。

4. 对设计的GPS接收机进行性能优化和改进。

本研究将采用文献研究和实验研究相结合的方法,通过对GPS信号、C/A码快速捕获技术等方面的深入研究,设计出符合要求的GPS接收机原型,并进行性能测试和优化。

四、预期成果1. 设计并实现基于C/A码快速捕获技术的GPS接收机,实现对GPS 信号的快速捕获和解析。

2. 对GPS接收机进行性能测试和优化,验证其可靠性、精度和准确度。

3. 提出改进和优化方案,为GPS接收机的进一步研究和发展提供参考。

五、研究进度安排1. 前期调研和文献梳理:2021年9月至2021年11月。

2. GPS信号和C/A码快速捕获技术原理研究:2021年11月至2022年2月。

A码快速捕获技术的GPS接收机设计的开题报告

A码快速捕获技术的GPS接收机设计的开题报告

基于C/A码快速捕获技术的GPS接收机设计的开题报告一、选题依据及研究意义GPS(全球定位系统)是一种通过卫星进行测量、定位和导航的技术。

它被广泛应用于军事、民用及商业领域。

GPS接收机是实现GPS技术的重要组成部分,它能够从卫星发射的信号中读取位置和时间信息,并计算出接收机自身的位置。

目前,GPS接收机的快速和准确定位是广大研究人员和工程师们不断探索和优化的方向。

在GPS信号收集和解析过程中,C/A码(Civilian Code,民用码)是焦点所在。

因此,如何提高C/A码解析的精度和速度已成为GPS接收机设计的研究热点。

因此,本研究旨在设计一种基于C/A码快速捕获技术的GPS接收机,实现快速、高精度C/A码解析,提高GPS接收机的性能和效率。

二、研究内容1. GPS信号的基本特点和C/A码的解析原理分析。

2. 基于C/A码快速捕获技术的GPS接收机设计。

3. GPS接收机硬件与软件系统的设计和实现。

4. 接收机性能和效率测试和分析。

三、研究方法和技术路线1. 阅读相关文献资料,分析GPS信号和C/A码的特点及其解析原理,确定研究方向和内容。

2. 建立GPS信号模型和数学模型,选择合适的信号处理方法和算法。

3. 设计GPS接收机硬件和软件系统,包括信号采集、信号处理、数据解算等模块。

4. 进行数据采集和测试,对接收机的性能和效率进行评估和分析。

四、预期成果1. 设计实现一种基于C/A码快速捕获技术的GPS接收机,能够实现快速、高精度C/A码解析,提高GPS接收机的性能和效率。

2. 完成GPS信号的特性和C/A码解析原理的研究和分析。

3. 接收机性能和效率测试和分析报告。

五、研究难点和解决办法1. C/A码的解析精度和速度解决办法:采用卡尔曼滤波算法和快速自相关峰的检测技术实现快速、高精度的C/A码解析。

2. 硬件设计和软件系统实现解决办法:选择合适的硬件平台和软件开发技术,设计简洁有效的系统架构,确保整个系统的高效稳定运行。

一种适合机载SAR变换模式的PFA成像处理方法

一种适合机载SAR变换模式的PFA成像处理方法

一种适合机载SAR变换模式的PFA成像处理方法
刘龙珠;王岩飞
【期刊名称】《中国科学院大学学报》
【年(卷),期】2015(032)001
【摘要】针对机载合成孔径雷达(SAR)的实际需求,在详细分析条带转聚束模式的工作特点和对模式变换中的雷达回波信号进行精确建模的基础上,提出一种高效的成像处理方法.该方法通过运动补偿将条带成像与聚束成像相结合,并利用极坐标格式成像算法(PFA)对条带聚束变换模式进行成像,实现了模式变换前后数据处理结果的共用,既可以节省处理运算量和时间,也可以节省数据缓存空间,适合于机上实时成像处理器的实现.分析和仿真结果验证了方法的高效性和有效性.
【总页数】6页(P91-96)
【作者】刘龙珠;王岩飞
【作者单位】
【正文语种】中文
【中图分类】TN957
【相关文献】
1.一种交替发射模式的机载MIMO-SAR下视三维成像方法 [J], 黄旭华;李项军;方逸洪
2.一种适合机载SAR变换模式的PFA成像处理方法 [J], 刘龙珠;王岩飞
3.一种适合低空机载平台SAR成像运动补偿方法 [J], 李杨寰;宋千;周智敏
4.一种适合于斜视TOPS SAR的改进PFA成像方法 [J], 吴玉峰;张红波;叶少华
5.一种完全数据驱动的高精度机载L-SAR成像处理方法 [J], 谭衢霖;刘正军;胡吉平
因版权原因,仅展示原文概要,查看原文内容请购买。

GPS信号并行捕获算法的改进与实现

GPS信号并行捕获算法的改进与实现

GPS信号并行捕获算法的改进与实现韩美林【摘要】目前使用最多的全球定位系统(GPS)信号捕获算法分别是串行搜索捕获算法、并行频域捕获算法以及并行码相位捕获算法,其中并行码算法捕获的C/A码相位分辨率最高,但其运算量大,捕获速度不高.为此,本文主要对GPS并行码相位捕获算法改进以及并行化实现进行了深入的研究.具体采用基2-FFT以及保存C/A码的傅里叶变换,然后利用MATLAB平台对改进的算法进行建模与仿真,再将改进后的并行码相位捕获算法用汇编语言描述,并映射到PAAG实验平台.实验结果得出,改进后的并行码相位捕获算法不仅能够提高捕获的速度,且易于在多核平台上实现.【期刊名称】《绵阳师范学院学报》【年(卷),期】2017(036)011【总页数】5页(P44-48)【关键词】GPS;并行码相位;捕获算法;多核【作者】韩美林【作者单位】商洛学院电子信息与电气工程学院,陕西商洛726000【正文语种】中文【中图分类】P228.4;TN911.72全球定位系统(GPS)是在全球范围实现实时定位与导航,向全球各地全天候提供低成本、高精度的三维位置、精确定时等信息的一种无线电导航定位系统.GPS信号捕获是指接收机在码相位、载波多普勒频移上进行二维的搜索,获得码相位和载波多普勒频移的估计值,利用这些估计值对跟踪模式进行初始化.GPS信号的捕获是中频信号处理的关键组成部分,捕获算法的性能会直接影响跟踪模块的实现,影响接收机的性能.目前使用最多的三种信号捕获算法分别是串行搜索捕获算法、并行频域捕获算法以及并行码相位捕获算法.从处理时间、计算量来看,串行算法不如并行算法,频域串行算法执行时间较长,计算量大,频率分辨率最低为1kHz,码并行、时域串行算法的频率分辨率为500 Hz.时域串行算法灵活性相对最好,可对指定的载波频率空间、码相位进行并行搜索,且实现容易.并行码算法捕获的C/A码相位分辨率最高,方便下一步的跟踪.虽然并行码相位搜索捕获算法的搜索速度,比在时域中的串行搜索捕获算法更加快.但在搜索每一个频率点时,需要完成两次傅里叶变换和一次傅里叶逆变换,运算量较大.N点离散傅里叶变换需要N2次的乘法和N(N-1)次的加法运算,这一运算量和时域相关算法所需的运算量相当.因此,如何减少这些运算量,是并行码搜索捕获算法需要改进的方面.为了减少运算量提高捕获速度,本文采用基2-FFT运算,其数据点为2的整数次幂.当N是一个以2为底的幂,此时傅里叶变换用基2-FFT来实现,运算量可以降至Nlog2N次加法和N/2log2N次乘法,使运算效率大大提高.所以数字中频信号在傅里叶变化之前利用内插和抽取改变采样点数.数字信号处理中FFT有着相当广泛的应用,它的出现带来了许多关于数字信号处理技术的重大变革,推动数字信号处理学科的发展,现已成为数字信号处理强有力的工具.采用基2 -FFT快速算法时,要求序列的点数为2的整数次幂,为满足此要求,需要对原始数据进行数据预处理,可先将接收信号恢复成原始连续信号,然后以新的采样间隔重新采样接收信号.对改进后的捕获算法即基2-FFT捕获算法建模,如图1所示.将改进后的算法在MATLAB上运行,并与传统的FFT算法做比较.因为在搜索同一颗卫星的时候C/A码的傅里叶变换是不变的,另外所有的卫星信号都包含在同一段中频数据里,在搜索不同卫星的同一频率点时,进行的傅里叶变换结果是相同的,因此可以选择同时对多颗卫星的相同频率点进行计算或者保存起来在搜索另一颗卫星的时候直接使用这些数据.然后利用MATLAB平台对改进的算法进行建模与仿真,结果表明,改进后的并行码相位捕获算法能够提高捕获的速度(见表1).2.1 多核体系平台在前期,一个多核平台已经设计完成,即PAAG(Polymorphic Array Architecture for Graphics and image processing))实现平台.PAAG IDE是PAAG根据自身硬件结构设计的一套完整的集成开发环境(Integrated Develop Environment,IDE),它可以实现对各种图形图像处理算法并行化的硬件实现进行仿真.同时本实验的算法也可以在该多核平台上实现.其体系结构由多个处理器簇组成,每个簇包含16个处理器单元(PE).每个PE内部可实现数据级运算和线程级并运算,数据级并行运算主要采用单指令多数据流(SIMD)体系结构.改进的并行码相位捕获算法中存在大量的矩阵运算,适合用数据级并行计算模式实现.而数据级并行计算模式一般适合在SIMD阵列处理器上实现.所以本实验中的算法可以利用核内的数据级并行运算和核之间线程级运算来实现.在PAAG体系结构中,每行、列处理器分别对应有行控制器(CRi)、列控制器(CWj),每个行控制器和列控制器都带有自己的程序存储,可以把一行或一列处理单元重构成SIMD模式,用来实现行、列的数据加载和并行运算.2.2 多核平台上的编程实现多核平台上的编程实现可大致分为六步,图2为主要步骤流程图.1)初始化在16个PE中存入16个信号量,将它们放入一块内存中(0x00~0x0f),把它们作为将要处理的初始信号.由于是把信号分到16个PE中,但每个PE没有相互的通信(联系),所以它们之间可以并行的执行.2)去载波(以下就以PE0进行说明)对PE0里边加载的信号进行IQ分路.IQ分路是对信号进行正余弦变换,对信号实部进行余弦映射,对信号虚部进行正弦映射,将映射的结果存储在PE0里边一块新开辟的内存里(0x ~0x)3)基2-FFT变换对去载波后的信号进行FFT碟形运算.将运算的结果存储在PE0里边一块新开辟的内存里(0x ~0x)4)卷积对FFT变换后存储在内存中的信号做卷积.将运算的结果存储在PE0里边一块新开辟的内存里(0x ~0x)5)逆FFT变换对卷积后存储在内存中的信号做逆FFT变换,将运算的结果存储在PE0里边一块新开辟的内存里(0x ~0x)6)比较将逆FFT变换后存储的结果进行取模,将最后的结果取最大值,然后与阈值比较.如果最大值大于阈值,则说明捕获成功.2.3 实现结果由于PAAG只有16个PE,所以可以同时对16个卫星进行捕获.根据图3中得到的16组数据(图3左下角),我们可以找到每组中最大的值与门阀值比较,如果该组数据中的最大值大于门阀值则说明该卫星捕获成功,否则未能成功捕获.本文主要是采用基2-FFT以及保存C/A码的傅里叶变换,然后利用MATLAB平台对改进的算法进行建模与仿真,再将改进后的并行码相位捕获算法用汇编语言描述,并映射到PAAG实验平台.由实验结果得出,相比之前所采用的并行码相位捕获算法,改进后的并行码相位捕获算法不仅能够提高捕获的速度,也易于在硬件平台(PAAG)上实现.【相关文献】[1] 曾庆化,刘建业,彭文明,等.我国卫星导航系统相关技术发展分析[J].航天控制,2006,24(4):91—96.[2] 余成波.数字信号处理及 MATLAB 实现[M].北京:清华大学出版社有限公司, 2005:76—99.[3] 刁彦华,王晓军,贾文娟.基于FFT的BDS B3频点信号捕获及性能分析[J].导航定位学报,2015,52(2):38—41.[4] 黄丁发,熊永良,袁林果.全球定位系统(GPS)理论与实践[M].成都:西南交通大学出版社,2006:1—6.[5] 王锋,韩俊博,焦国太,耿生群.GPS L1C导航信号PMF+FFT捕获算法研究与实现[J].弹箭与制导学报,2013,16(4):21—24.[6] 谢钢.GPS 原理与接收机设计[M].北京:电子工业出版社, 2009:132—207.[7] 李天文.GPS 原理及应用[M].北京:科学出版社, 2010:5—8.[8] 郭海艳,毕红军.MATLAB在伪随机码的生成及仿真中的应用[J].计算机仿真,2004,21(3):149—152.[9] 谢伟,蔡德林,孙开荣,等.GPS中伪随机码生成原理的研究[J].信息技术,2007,52(7):113—119.。

ISAR成像中PFA算法在MTRC中的应用

ISAR成像中PFA算法在MTRC中的应用

ISAR成像中PFA算法在MTRC中的应用
何静;侯新宇;王保平
【期刊名称】《计算机仿真》
【年(卷),期】2007(24)9
【摘要】逆合成孔径雷达(ISAR)转台成像中散射点越距离单元徙动(MTRC)时有发生.在小目标远场情况下,极坐标格式算法(PFA)能够基本消除MTRC,这种算法需要在空间频域进行从极坐标分布到直角坐标分布的二维插值.文中就如何运用PFA算法解决MTRC问题进行了较深入地分析,在距离向给出滤波插值法,并提出了新的补域插值法,方位向则运用斜线投影方法,最终将扇形区域转换为矩形区域.仿真结果表明,此算法比线性距离-多普勒(R-D)算法能更有效的处理MTRC现象;在距离向插值中将滤波法与补域法做了比较,后者计算速度更快.
【总页数】3页(P180-182)
【作者】何静;侯新宇;王保平
【作者单位】西北工业大学电子信息学院,陕西,西安,710072;西北工业大学电子信息学院,陕西,西安,710072;西北工业大学无人机特种技术国防重点实验室,陕西,西安,710072
【正文语种】中文
【中图分类】TN95
【相关文献】
1.一种新的信号分解算法及其在机动目标ISAR成像中的应用 [J], 王勇;姜义成
2.优化的PFA算法在GPS软件接收机中的应用 [J], 姚相振;崔绍龙;方金云
3.ISAR成像中MTRC校正的新插值算法 [J], 李栋;李建周;齐玉涛
4.PFA涂层在氧化铝蒸发器中的应用 [J], 魏安安;申登峦;王瑶
5.ISAR成像中散射点越分辨单元走动校正算法 [J], 卢光跃;保铮
因版权原因,仅展示原文概要,查看原文内容请购买。

改进的FCM算法在UASN分簇中的应用

改进的FCM算法在UASN分簇中的应用

改进的FCM算法在UASN分簇中的应用JIANG Meng-meng;LIU Guang-zhong【摘要】分簇路由算法是水声传感器网络的关键技术之一,在具有严格能量约束的水声传感器网络中,如何达到节点在网络中均匀分布并且延长网络寿命一直是水声传感器网络路由协议中的难题.针对改善网络中的能量消耗和延长网络生命周期这两个目的,将水声传感器节点分簇路由问题建模为样本空间的模糊聚类划分问题,采用一种基于改进的模糊C-均值聚类算法竞选簇头节点完成分簇,在计算初始化聚类中心过程中充分考虑节点能量衰减和节点的距离这两个因素,有效解决了原算法中初始聚类中心的随机性问题,避免陷入局部最优.同时结合聚类粒度原理选取最佳簇头个数.仿真结果表明,与基于模糊控制的CEFL算法相比,该算法明显改善了网络中能耗的均衡性,有效地生成了合理的簇结构,并且延长了网络生命周期.【期刊名称】《计算机技术与发展》【年(卷),期】2018(028)012【总页数】5页(P147-151)【关键词】水声传感器网络;分簇算法;簇头;模糊聚类;能量【作者】JIANG Meng-meng;LIU Guang-zhong【作者单位】;【正文语种】中文【中图分类】TP390 引言水声传感器网络(underwater acoustic sensor networks,UASN)由于水下环境的潜在利益和独特的挑战而受到学术界和工业界的高度重视。

UASN允许大量的应用程序变得可行又有效,包括商业开发,海洋学数据收集和海岸线保护关于水声传感器网络方面的一些重要技术的研究引起了广泛重视[1-2]。

UASN由大量便宜的便携式传感器节点以自组织的方式组成,具有有限的功率,存储和计算能力。

由于水下信道的复杂性,水声传感器网络环境下的数据传输速率和网络生存时间等都会受到严重影响,同时在水下工作想要更换节点电池是不可行的,所以节点的能量消耗必然引起人们的重视[3]。

提出的分簇路由协议,可以通过仅允许一些节点与基站通信来减少能量消耗。

提高星载GPS接收机RAIM算法运行效率的方法研究

提高星载GPS接收机RAIM算法运行效率的方法研究

提高星载GPS接收机RAIM算法运行效率的方法研究隋叶叶;刘恒毅;万程程;马文聪;刘杰强【摘要】文中分析最小二乘残差方法和奇偶空间方法的原理和方法,分别针对两种方法中的故障检测统计量构造、可用性判断、故障检测与故障识别等4个模块的运算量进行比较.提出一种基于最小二乘方法构造检测统计量的奇偶空间改进方法,该方法能够提高RAIM算法运算效率,并利用工程样机对算法进行实际验证.试验结果,表明在满负荷运算的情况下,即在导航星数目为12颗时,改进算法的运行时间仅为24.8 m s,相比最小二乘残差方法和奇偶空间方法运行时间分别减少64 ms和10 ms,运算效率更高,更加适合星载GPS接收机使用.【期刊名称】《测绘工程》【年(卷),期】2019(028)002【总页数】6页(P22-26,32)【关键词】RAIM;运算效率;故障检测;故障识别;可用性【作者】隋叶叶;刘恒毅;万程程;马文聪;刘杰强【作者单位】航天恒星科技有限公司 ,北京 100086;航天恒星科技有限公司 ,北京100086;航天恒星科技有限公司 ,北京 100086;航天恒星科技有限公司 ,北京100086;航天恒星科技有限公司 ,北京 100086【正文语种】中文【中图分类】V474.2;TN967.1随着星载GPS接收机在航天领域的广泛应用,航天器对接收机的可靠性和可用性提出越来越高的要求。

星载GPS接收机除了要提供定位、导航和授时功能外,还必须具有在系统不能使用时及时向用户发出警告的能力,这种能力称为系统的完好性。

RAIM(接收机自主完好性监测)是一种仅依靠接收机自身获取的定位观测量进行监控的方法。

它无需外部设备辅助,花费较低,容易实现,是目前应用较为广泛的一种完好性监测算法[1-2]。

RAIM技术国内外研究较多,最小二乘残差方法(SSE)和奇偶空间方法(Parity)是目前应用最为广泛的两种方法,但是其应用也仅限于航空和地面[3]。

加速GPS精密单点定位收敛的方法研究的开题报告

加速GPS精密单点定位收敛的方法研究的开题报告

加速GPS精密单点定位收敛的方法研究的开题报告题目:加速GPS精密单点定位收敛的方法研究一、选题的背景和意义GPS定位应用广泛,但在实际应用中,其单点定位过程需要较长时间才能达到较高的精度,对于对时间精度有较高要求的应用来说,这个问题被认为是一个限制。

目前,已有一些方法对GPS单点定位收敛时间进行优化,但其存在一定的局限性,例如需要先验信息、容易受到环境条件影响等。

因此,本研究旨在探究一种新的加速GPS精密单点定位收敛的方法,以实现更高效的定位过程。

二、研究的内容和目标本研究将探究如何通过结合不同的数据和算法,加速GPS精密单点定位收敛过程。

具体内容包括:1. 对GPS精密单点定位理论知识进行梳理和总结,包括其优缺点和局限性。

2. 分析当前加速GPS精密单点定位的方法及其不足。

3. 提出一种新的加速GPS精密单点定位的方法,并进行数学建模和算法设计。

4. 针对该方法进行仿真实验和数据分析,验证其有效性和可行性。

5. 基于实验结果,对该方法进行优化和改进。

研究的目标是开发出一种有效的加速GPS精密单点定位收敛方法,实现较高精度的定位结果,可为实际应用提供一种新的解决方案。

三、研究方法和步骤1. 文献综述和理论分析,梳理和总结GPS精密单点定位的基本理论和现有加速方法。

2. 确定研究的加速方法和方案,进行数学建模和算法设计。

3. 编写模拟程序进行仿真实验,并利用现有数据集进行验证和分析。

4. 根据实验结果进行方法的优化和改进。

5. 最终形成论文和研究报告,总结和展望。

四、研究的预期成果1. 提出一种可行的加速GPS精密单点定位收敛方法,并实现较高的定位精度。

2. 基于该方法进行的仿真实验和数据分析的结果。

3. 最终形成的论文和研究报告。

五、研究的进度安排第一阶段:文献综述和理论分析(1个月)第二阶段:确定加速方法和方案设计(2个月)第三阶段:编写模拟程序和数据分析(3个月)第四阶段:方法优化和改进(1个月)第五阶段:撰写论文和研究报告(2个月)六、研究的参考文献1. 郑春善. GPS精密单点定位理论与应用[M]. 科学出版社, 2012.2. 杨振宇, 张永利. 基于参数调节法的GPS快速单点定位[J]. 浙江大学学报(工学版), 2016, 50(2): 278-282.3. Jiang B, Yuan Y, Wang J, et al. Combined Ins/GNSS Navigation Based on Dual Initial Alignment[J]. Journal of Navigation, 2013, 66(3): 465-482.4. Wang W, Dai L. GNSS signal processing with ambiguity resolution using unscented Kalman filter[J]. GPS solutions, 2011, 15(1): 69-78.5. 马素琴. 一种快速GPS单点定位算法[J]. 计算技术与自动化, 2014, 33(1): 54-57.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

n 1 1 16 ∑ + i =1 SF i ,DL SF n +1,DL 其中,
≤ N thresh_DL
(2)
1 1 , 的定义同式(1)。 SF i ,DL SF b, n +1,DL 2.2 软资源判决 在 TD-SCDMA 系统中,上行链路可以认为是 干扰受限的,下行链路可以认为是功率受限的。当 新用户发起呼叫请求时,需要计算新用户的接入带 来的干扰增量与功率增量,是否大于系统干扰门限 与功率门限。 文献[1]中提出了一种适用于 WCDMA 系统的基于负荷因子的判决方法,该因子可以表示 新用户接入带来的负荷增量,即干扰增量与功率增 量。本文考虑了 TD-SCDMA 系统的特点,对基于 负荷因子的判决方法进行了改进。假设目标小区中 已经存在 n 个用户,当第 n+1 个用户发起呼叫请求 时,如果第 n+1 个用户能同时满足上下行接纳判决 条件,则接纳,否则拒绝。 1) 上行链路软资源判决 a) 估计上行链路的负荷因子η UL 上行链路的负荷因子的定义为




第 33 卷
分配 4 个扩频因子为 16 的码道,当该业务接入成 功后, 如果系统的负荷较低, 可以提高其业务速率。 具体的资源分配判决方式如下。 1) 上行链路码道资源分配 [5] 如果式 (1) 的条件满足, 则接纳, 否则拒绝 : 1 1 16 ∑ + ≤ N thresh_UL i =1 SF i ,UL SF b, n +1,UL
Abstract: A call admission control strategy based on traffic priorities was proposed after considering the different rates of traffic requirements and the attributes of different admission requests of services. According to the current system load ,it decides whether or not to accept the call request by taking the strategy of queue / deceleration / demolitions. Simulation results show that the strategy is significantly improved in the systems service level and resource utilization. Key words: TD-SCDM A; call admission control; load factor; queuing; deceleration; demolition
表1
业务种类 话音业务 视频点播业务 交互业务 保证速率(上/下行)/(kbit·s ) 12.2/12.2 8/32 8/16
−1
码道资源分配与接纳 在基于 FDD 技术的 WCDMA 系统中,各个时 隙的负荷是均衡的,且呼叫业务是被连续地分配在 各个时隙。而对于 TD-SCDMA 系统而言,有个很 显著的不同之处就是,各个时隙的负荷可以不同, 业务也可以跨时隙分配,且每个时隙分配的数据量 也可以不同。由于接纳判决中的 Node B 硬件资源 判决与业务使用的码道扩频因子密切相关,而软判 决中的上行干扰预测和下行功率预测与每个上/下 行时隙当前的负荷以及业务在各个上/ 下行时隙的 资源分配是密切相关的,因此,在接纳控制中,首 先要根据业务的具体需求为其分配满足业务 QoS 的码道资源。对于不同类型的业务,根据 3GPP 协 议的基本要求,本文为不同业务设置了不同的速率 和接纳等级,具体参数如表 1 所示。 对于固定速率的话音业务,由于其对速率的要 求相对稳定,在进行码道资源分配时,根据其速率 要求在上下行都为其分配一个固定的扩频因子为 8 的码道(等价于 2 个扩频因子为 16 的码道,这里 假设一个扩频因子为 16 的码道可提供的速率为 8kbit/s ) ;对于可变速率的业务,如交互业务,初始 接纳时, 以最小速率进行接纳, 也即在分配码道时, 在上行为其分配一个扩频因子为 16 的码道,下行
1
引言
第三代移动通信系统要支持不同速率的数据 业务,各种业务的 QoS 要求又各不相同。对于无线 资源管理而言,这是一个严峻的挑战。由于无线频 谱容量的有限性,需要对其进行有效管理。当系统 负荷达到一定限度时,需要对用户的呼叫请求进行 接纳控制,保证系统中现有用户的 QoS 不受影响, 维持整个系统的稳定性。因此,接纳控制已经成为 无线资源管理的重要组成部分。 文献[1]研究了 WCDMA 系统中基于负荷因子
2.1
业务的基本 QoS 参数
最小速率(上/下行) /(kbit·s−1 ) 12.2/12.2 8/32 8/16 最大速率(上/下行) /(kbit·s−1 ) 12.2/12.2 8/64 16/32 信干比 (上/下行) /dB 7.5/8 6.5/7 6.5/7 接纳等级 1 2 3
·178·
第4期
李方伟等:TD-SCDMA 系统中多速率业务的接纳控制算法研究
·177·
3G 移动通信系统中主要有频分双工(FDD)和 时分双工(TDD)2 种主要的接入技术,与 FDD 技 术相比,TDD 技术有很多优点,更适于处理不对称 业务,上下行无线信道具有相关性。在 TD-SCDMA 系统中, 采用了 TDD 接入技术, 这就是 TD-SCDMA 系统相比于其他系统来讲,具有更大的优势,特别 是 TD-SCDMA 系统的特殊的时隙结构特性, 使其在 可以在资源分配上更加灵活。 同时, 在 3G 通信系统 中,话音业务仍是主要的业务,但是数据业务也将 占据重要的组成部分,因此既要保证话音业务的服 务质量,也要尽力提高数据业务的服务质量。根据 业务的不同 QoS 需求,在 3G 中将于不同类型的业 务分为话音业务、视频点播类业务、背景类业务、 交互类业务,话音业务的业务速率比较稳定,称为 固定速率业务,后 3 类业务的业务速率相对具有一 定的可变性,对资源的需求具有一定的弹性,可以根 据系统的业务负荷对其所占资源进行适当的动态调 整。针对这种业务速率的可变性,结合 TD-SCDMA 系统特殊的时隙结构,本文给出了一种适用于多种 不同速率业务的接纳控制算法。
第 33 卷第 4 期 2012 年 4 月




Vol .33 No. 4 April 2012
Journal on Communications
TD-SCDMA 系统中多速率业务的接纳控制算法研究
李方伟,李晗,卢晓
(重庆邮电大学 移动通信重点实验室,重庆 400065)

要:提出了一种基于业务优先级的接纳控制策略。该策略考虑了不同业务的速率要求和业务优先级,以及不
收稿日期:2010-06-09;修回日期:2011-11-24 基金项目:国家科技重大专项基金资助项目(2009ZX03001-004) ;国家自然科学基金资助项目(61071116) ;重庆市发改委 高技术产业基金资助项目(20091537) Foundation Items: The National Science and Technology Specific Program of China (2009ZX03001-004); The National Natural Science Foundation of China (61071116); Reform Commission High-tech Industry Technology Develop ment Project by Chongqing (20091537)
同类型的业务接纳请求属性,根据当前系统的负荷,采取排队 /降速/强拆策略来决定是否接纳。仿真表明,该策 略在系统业务服务等级和资源利用率方面有显著提高。/ 关键词:TD-SCDM A;呼叫接纳控制;负荷因子;排队;降速;强拆 中图分类号:TN929.53 文献标识码:A 文章编号:1000-436X(2012)04-0176-07
n
扰功率 与目 标小区 总功 率比 ,简称 为邻 本比, f= χ /P R ,取值为 0.55。 b) 估计用户 n+1 的接入在上行增加的负荷 ∆ηn +1 新用户 n+1 的接入在上行增加的负载因子为 ∆ηn +1 = 1 + f n +1 WS +1 ( Eb N 0 )n +1 vn +1 Rb,n +1 (4)
的接纳控制算法,没有考虑联合检测和智能天线的 影响,本文估计小区负荷因子和新用户负荷增量 时,考虑了 TD-SCDMA 系统中采用的这 2 种技术 的影响。 文献[2]提出了一种多级别呼叫接纳控制算 法,对用户进行了级别划分,分级接入,然而没有 考虑无线资源利用率的问题。 文献[3]研究了支持多 种 VBR 业务且采取资源预留的系统,并且分析了 呼叫分级和分组级性能指标的计算问题,然而没有 考虑接纳的问题。 文献[4]提出了一种适用于多速率 业务的接纳控制策略,然而其仅考虑了一种 VBR 业务,不适用于综合的多速率业务系统。
Admission control algorism study of multi-rate traffics for TD-SCDMA system
LI Fang-wei, LI Han, LU Xiao
(Mobile Telecommunication Key Lab, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)
图1
接纳算法流程
2
接纳控制算法
在本文的接纳控制算法中,依据呼叫业务的类 型确定业务的接纳速率,对于固定速率业务和可变 速率业务分别确定不同的码道资源分配和接纳策 略。由于 TD-SCDMA 系统是自干扰系统,新业务 的接纳将产生新的上行的干扰,同时也将提高基站 的发射功率,因此,本文的算法也考虑了上行干扰受 限和下行功率受限对接纳的影响。另外,基于可变速 率业务对速率要求的可调整性,以及 TD-SCDMA 系统中时频码道资源分配的灵活性,本文算法将根 据系统的业务负荷的组成情况,在业务阻塞发生 的情况下,对系统中现有业务进行调整,包括强 拆和降速处理,以提高新业务的接纳率,使系统 的容量与稳定性达到一种更好的平衡状态,最终 使系统的性能最优化。该算法的基本其接纳流程 如图 1 所示。/
相关文档
最新文档