二阶数据近似算法对DDA圆弧插补的改进

通过二阶数据近似算法对DDA圆弧插补优化改进分析,推导DDA圆弧插补及其改进算法的数学表示,证明了二阶数据近似算法对DDA圆弧插补的改进具有简单性和高速性.分析减少DDA圆弧插补径向误差与消除累积误差的有关参数,以进一步提高DDA圆弧插补精度.

瞬变电磁虚拟波场二阶Born近似成像算法

依据瞬变电磁扩散场与虚拟波动场之间的数学表达式,通过波场反变换得到虚拟波场,进而借用地震勘探上成熟的成像方法定位地质界面的位置以及形态.本文首先将时间域波动方程转换为频率域波动方程,将总波动场分为背景场和散射场、总波速分为背景速度和扰动速度,然后运用Green定理得到了散射场关于地质界面速度扰动量的表达式,并使用Born近似算法将积分方程线性化,最后通过傅里叶变换可以快速得到电性界面速度扰动量的值.通过分析阶跃函数与Delta函数在不同频带下的形态,可知Delta函数几乎不受频带的影响,因此对速度扰动量求一阶导数即可得到不受频带影响的反射率函数,从而实现对地下电性界面准确定位的目的.由散射序列的表达式可知,Born近似算法仅保留了散射序列中的第一项,丢失了部分有用信息,无法对地下电性界面准确成像.因此本文根据各项间的递推关系,保留了散射序列的前两项,推导出了二阶Born近似的表达式.通过研究电阻率变化、层厚变化对成像精度的影响,本文发现二阶Born近似算法比常规的Born近似成像方法有更高的分辨率.通过对二维模型、三维低阻薄板模型的计算可知,相比于Born近似算法,二阶Born近似算法能对地下电性界面的位置以及异常体的形态准确定位、快速成像,具有较好的效果.

一种改进的近似平方算法的VLSI实现

提出了一种适用于 Viterbi算法的改进的近似平方算法——二阶近似算法 .该算法最大相对误差 ( m aximumrelative error,MRE)和平均相对误差 ( average relative error,ARE)都非常低 ,与最新报道相比 ,MRE和 ARE分别减小了 2 0 %和 70 %左右 .同时 ,在 0 .6 μm CMOS工艺条件下 ,实现了基于该算法的 7- bit平方器 ,其延时和晶体管数与最新报道相当 .

一种新的正交直接数字频率合成器设计方案

为了提高正交直接频率合成器输出频谱纯度和降低逻辑单元占用率,提出了一种新的分解二阶多项式近似算法。这种算法是将正(余)弦函数分解为几个相关函数,进行二阶多项式近似。与传统二阶多项式近似算法相比,该算法输出频谱纯度较高,无杂散动态范围(SFDR)可达到99.3dBc;该算法所占用的逻辑单元比二阶多项式近似算法减少20%。实验表明,在设计高频谱性能的正交直接数字频率合成器(Quadrature-DDFS)方面,该算法具有明显优势。