共查询到20条相似文献，搜索用时 125 毫秒
1.
利用FFT技术计算垂线偏差研究 总被引：1，自引：0，他引：1
首先导出了更加严密的二维平面FFT垂线偏差计算公式 ,在深入分析和比较二维平面和二维球面FFT算法特点和差异的基础上 ,给出了二维球面FFT计算公式的改进形式 ,并通过大量的数值计算 ,详细讨论了参考场选取、积分球冠半径确定、边缘效应、积分元离散化误差以及计算点奇异积分处理对垂线偏差计算结果的作用和影响。最后 ,利用全国 5′× 5′实测重力异常对我国海陆垂线偏差进行了试算 ,并将计算结果同实际观测值作了比较。 相似文献
2.
利用FFT技术计算大地水准面高若干问题研究 总被引：5，自引：1，他引：4
本文首先从普通二维 FFT算法的基本定义和要求出发 ,深入分析和比较了大地水准面二维平面和二维球面 FFT算法的特点和差异 ,找出了影响二维球面 FFT计算精度的主要误差源 ,并给出了二维球面 FFT计算公式的改进形式。在此基础上 ,本文详细分析讨论了参考场选取、积分球冠半径确定以及核函数改化对大地水准面计算结果的作用和影响。最后 ,本文利用全国 5′× 5′实测重力异常对我国海陆大地水准面进行了试算 ,并将计算结果分别同陆上GPS水准和海上卫星测高观测值作了比较。 相似文献
3.
提出了一种用于Stokes积分和Hotine积分直接离散求和的快速算法。该算法将积分核表达为计算点纬度、流动点纬度和两点间经度差的函数,充分利用核函数的对称性,相同纬度的所有计算点只需计算一组核函数,计算次数远少于普通离散求和。基于EGM2008地球重力位模型的模拟实验表明,快速算法的计算效率远高于普通算法,有效解决了离散求和计算速度太慢的数值问题,且保留了球面积分的特性,可取代一维FFT用于计算Stokes积分和Hotine积分。 相似文献
4.
5.
论文系统研究了利用航空重力数据以及联合航空重力与地面重力数据确定高精度区域大地水准面的理论模型、实用算法和关键技术,细致分析了其中存在的关键问题,提出了多项思路、模型和方法以突破关键性难点.论文的主要工作和创新之处体现在:
(1)提出一种用于Stokes和Hotine积分等球面积分直接离散求和的快速算法,解决球面积分离散求和计算效率太低的数值问题.对于10°×10°范围共计57 600个点的2.5'×2.5'格网重力数据,积分球冠区半径取3°时,新算法用于基于解析核的Stokes和Hotine积分时计算速度比普通算法快约48倍,用于基于级数核的Stokes和Hotine积分时分别比普通算法快约276倍和294倍. 相似文献
6.
卫星重力径向梯度数据的最小二乘配置调和分析 总被引：3，自引：2，他引：1
本文深入研究了利用卫星重力梯度径向分量确定地球引力场位系数的最小二乘配置(LSC)调和分析方法。首先论述了最小二乘配置法的原理,推导了扰动引力梯度观测量与球谐系数之间的协方差和自协方差矩阵,在扰动引力梯度观测数据为等经差规则网格数据的情况下,引力位与扰动引力梯度之间的协方差矩阵具有分块Toeplitz循环阵的结构,有效的利用FFT变换技术将其降阶;研究利用截断奇异值分解法（TSVD）解决协方差阵的病态性问题;最后得到了引力梯度径向分量的最小二乘配置调和分析的完整计算公式。模拟试算结果表明,基于TSVD的最小二乘配置调和分析方法,能够以较高的精度还原全球重力场,验证了本文算法的有效性和实用性。 相似文献
7.
利用球面离散格网组织空间数据的关键技术 总被引：1，自引：0，他引：1
球面离散格网系统是一种能够一体化表达空间位置和测量精度的新型空间数据模型.在分析其优点的基础上,提出利用球面六边形格网系统组织多源、异构空间数据的基本思路.对其中涉及的高精度离散格网系统设计、层次格网编码与索引方案、实体表达与数据重组、实体查询与分析算法等关键技术提出了解决方案.通过原型系统验证了其可行性. 相似文献
8.
《武汉大学学报(信息科学版)》2020,(1)
矢量数据是地球空间数据的重要组成部分,数据离散化是其与栅格数据进行同构处理的重要环节,其中离散线的生成是基本问题。针对三角形格网离散线生成算法的不足,提出了借助弱对偶六边形格网,建立等效三角形格网离散线数学模型,并通过降维方式求解的研究方法。首先,根据三角形格网与六边形格网之间的弱对偶关系,基于六边形格网建立等价的三角形格网离散线模型;然后,利用降维思想将二维离散线模型等价变换为一维闭合路径求解;最后,设计并实现了平面三角形格网离散线转化生成算法。将该算法分别与Freeman算法和全路径算法进行了对比实验,实验结果表明,该算法的运算效率可达同类算法的9～10倍,且效果更优,可应用于矢量数据的实时格网化、地形建模、空间分析、模拟仿真等领域,应用前景广阔。 相似文献
9.
基于菱形单元的球面离散格网具有结构简单和方向性一致等优点,使得其适用于全球多尺度空间数据建模与分析.本文提出一种球面菱形离散格网正二十面体剖分法.首先根据地球的主要地理特征确定正二十面体各个顶点在球面上的位置;其次针对南北两极处的极点奇异性,建立了球面经纬度坐标与三维直角坐标之间的转换关系,在此基础上提出球面菱形离散格网层次递归剖分算法,并从菱形格网单元面积、长短轴比两方面对剖分结果进行几何形变分析;最后验证了本文方法的可行性,试验结果表明,该方法可有效地构建基于正二十面体的球面菱形离散格网,其总体几何特性明显优于基于正八面体构建的球面菱形离散格网. 相似文献
10.
地形改正与地形直接影响的转化关系 总被引：1，自引：0，他引：1
传统的第三边值问题的解算方法有Molodensky算法和Stokes-Helmert算法两种。在Molodensky算法中使用的地形改正和Stokes-Helmert算法中使用的直接影响均由大地水准面外地形产生,因而必然存在关系。本文通过推导给出了直接影响是地形改正、层间改正与压缩地形影响3项之和的结论。在此基础上,给出了直接影响的质量线平面积分算法、质量棱柱平面积分算法和地形改正的球面积分算法。此外本文还推导了布格球冠层间改正算法。通过实验得出,直接影响的质量线平面积分算法和质量棱柱平面积分算法与传统球面积分算法的差异分别为3.81和1.64 m Gal;地形改正球面积分算法与传统质量线、质量棱柱平面积分的差异分别为3.92和1.69 m Gal。该结果说明,本文推导的直接影响与地形改正的关系式是正确有效且实用的。 相似文献
11.
In this paper a new method to compute in a fast and reliable way the collocation solution is presented. In order to speed up the numerical procedures, some restrictions on input data are needed.The basic assumption is that data are gridded and homogeneous; this implies that the autocovariance matrix entering in the collocation formula is of Toeplitz type. In particular, if observations are placed on a two dimensional planar grid, the autocovariance matrix is a symmetric block Toeplitz matrix and each block is itself a symmetric Toeplitz matrix (Toeplitz/Toeplitz structure). The analysis can be extended to a regular geographical grid, considered as a generalization of the planar one, taking into account the distortions on the Toeplitz/Toeplitz structure induced by the convergence of the meridians. The devised method is based on a combined application of the Preconditioned Conjugate Gradient Method and of the Fast Fourier Transform. This allows a proper exploitation of the Toeplitz/Toeplitz structure of the autocovariance matrix in computing the collocation solution.The numerical tests proved that the application of this algorithm leads to a relevant decrease in CPU time if compared with standard methods used to solve a collocation problem (Cholesky, Levinson). 相似文献
12.
13.
In one way or the other, numerical methods for the evaluation of integral operators can often be related to the solution of
the so-called Galerkin equations. For convolution operators and exponentials with purely imaginary exponents as base functions
the Galerkin matrix becomes diagonal and this fact is the core of the FFT techniques, used in Physical Geodesy. For non-convolution
operators the FFT technique is not applicable. This paper aims at the development of a technique, which can also be applied
for non-convolution operators. This technique is based on the use of wavelets as base functions. In this case the Galerkin
matrix is not diagonal but (after thresholding) very sparse and this leads to methods, which are similarly efficient as FFT
in the convolution case. The paper starts with the theoretical background for n-dimensional wavelet analysis and the representation of integral operators with respect to those wavelet bases. The resulting
algorithm is tested for convolution and non-convolution operators. 相似文献
14.
缩短GPS接收机冷启动时间一直是GPS领域的热点问题,而决定冷启动时间的关键是捕获速度。针对快速付里叶变换（FFT）捕获算法的并行运算特点和图形处理单元（GPU）适合于进行并行的优势,简单介绍了FFT捕获算法原理和对比了GPU与FPGA的特点,重点设计了各通道和各频点均进行并行计算的FFT捕获算法的GPU实现方案。利用实测的GPS中频数据初步验证了本文捕获方案的正确性和运行时间。试验结果表明：与基于CPU的捕获方案相比,本文的捕获方案对卫星PRN和CA码相位的捕获结果完全正确,而捕获时间大幅度缩短了。 相似文献
15.
Deconvolution with wavelets and vaguelettes 总被引：2，自引：0，他引：2
The use of wavelets for the solution of convolution equations is studied as a possible alternative to the well-established
Fast Fourier Transform (FFT) technique. Two possible solution strategies are investigated: (1) The use of wavelets for the
representation of both the given data and the unknown solution. This leads to an algorithm with good de-noising and data-compression
properties. In terms of computational efficiency this algorithm is inferior to FFT. (2) The use of wavelets for the representation
of the unknown solution and of so-called vaguelettes for the representations of the given data. This leads to an algorithm
which is even faster than FFT.
Received: 14 October 1998 / Accepted: 30 November 1999 相似文献
16.
为了实现精密星历数据的高速率播发,码移键控(CSK)调制技术将是下一代卫星导航系统的重要选项.CSK调制信号在解调时需要遍历计算各种码相位偏移的相关值,因此通常使用基于快速傅里叶变换(FFT)的频域解调算法.根据CSK频域解调仅需FFT部分输出结果的特点,提出了基于部分输出FFT的CSK信号频域解调算法.该算法对传统FFT的蝶形解算结构进行优化,通过定义计算节点以消除与输出结果无关的计算,从而降低解调的计算复杂度.以码率为1.023 Mcps的CSK(4,1023)调制信号为例,所提算法可节省约45.6%的计算量,这对下一代卫星导航接收机的设计具有重要的意义. 相似文献
17.
部分匹配滤波器与FFT相结合的捕获模型使用在高动态环境下导航信号的捕获中,由于它对多普勒频率误差有较高的容忍度,因此可以直接进行频域的并行搜索,大大降低了平均搜索时间,并使整个系统依然具有较高的检测概率. 文中通过建立数学模型,对PMF FFT捕获算法的原理及特性及其在捕获流程中的各部分损耗进行了详细的分析,并针对P码的非周期特性,使用重叠保留法对PMF FFT算法进行了改进,使用基于FFT的并行码相位搜索的方法,在频域内实现了时域相关运算,进一步减少了捕获时间. 最后依据“达到等效判决信噪比时总运算时间最少”原则,对算法中各项参数的设计提出了指导意见,具有一定的参考价值。 相似文献
18.
本文讨论了FFT估计高程异常及Romberg算法解求截断系数的有关问题;并利用雪林-拉普阶方差估计FFT法的误差值,指出ψ_0=1°.0的球帽是最佳选择。 相似文献
19.
干涉SAR的二维相位展开算法研究 总被引：3，自引：0，他引：3
该文讨论了干涉合成孔径雷达的二维相位展开算法。先简要给出了ＩＮＳＡＲ相位差图误差的统计特性，并说明了该误差可以近似为高斯型噪声。然后介绍了利用ＦＦＴ的最小二乘和二维相位展开算法，实验表明ＬＳ－ＦＦＴ算法对高斯白噪声具有很好的抗干扰性。 相似文献
20.
NING JinshengLI JianchengCHAO DingboNING Jinsheng Academician Professor School of Geo-science Surveying Engineering WTUSM Wuhan China 《地球空间信息科学学报》1998,(1)
This paper presents a method for the computation of the Stokes for-mula using the Fast Hartley Transform（FHT）techniques.The algorithm is mostsuitable for the computation of real sequence transform,while the Fast FourierTransform（FFT）techniques are more suitable for the computaton of complex se-quence transform.A method of spherical coordinate transformation is presented inthis paper.By this method the errors,which are due to the approximate term inthe convolution of Stokes formula,can be effectively eliminated.Some numericaltests are given.By a comparison with both FFT techniques and numerical integra-tion method,the results show that the resulting values of geoidal undulations byFHT techniques are almost the same as by FFT techniques,and the computation-al speed of FHT techniques is about two times faster than that of FFT techniques. 相似文献