一种低复杂度LDPC译码器的FPGA设计与实现

利用切比雪夫多项式良好的逼近性,提出了基于切比雪夫多项式拟合的BP译码算法,并将该算法在FPGA上进行了实现.该算法利用切比雪夫多项式拟合算法对传统BP算法中的复杂函数进行拟合,用少量的乘法和加法运算代替传统BP算法中的复杂函数.此外,调整得到的多项式系数,使其便于硬件实现.同时,提出一种基于移位运算的切比雪夫结构,减小因乘法器的实现带来的复杂度;并提出基于流水线设计的半并行结构,设计并实现了低复杂度的BP译码器.实验结果表明,相比于相关工作,这种结构能有效减少硬件资源.     

切比雪夫最佳一致逼近法及误差函数特性研究

在介绍切比雪夫一致逼近定理和切比雪夫多项式的基础上，讨论了利用切比雪夫最佳一致逼近法设计FIR滤波器，并对设计过程中误差函数的极值特性进行了讨论．     

GPS卫星轨道插值及拟合研究

基于GPS广播星历,采用拉格朗日插值、切比雪夫多项式拟合及埃尔密特插值3种算法进行卫星轨道插值、拟合研究,然后把运算结果与卫星轨道外推结果进行对比分析.结果表明,3种算法在相同阶数条件下,切比雪夫多项式拟合可以达到最好的拟合精度,拉格朗日插值算法次之,埃尔米特插值精度最低;但从运算时间量分析,拉格朗日插值算法运算速度最快,而切比雪夫多项式拟合次之,埃尔米特插值最慢.     

行星际小推力转移轨道分层初始设计方法

针对小推力转移轨道设计问题,提出了一种结合切比雪夫多项式拟合和离散脉冲策略的分层初始设计方法.基于曲线拟合思想采用切比雪夫多项式对小推力轨道进行逼近,建立起轨道状态与时间的关系,避免了传统曲线拟合策略中时间约束的解算并舍去了速度方向假设;在全局搜索中利用低阶多项式求解边界约束得到降维解空间中的全局最优解;在此基础上,增加切比雪夫多项式的自由度并局部优化;通过脉冲离散并进一步优化求解出引入路径约束的小推力轨道.以地火交会轨道及地-火-木星借力交会轨道为例对所提方法进行了仿真验证,结果表明此方法可有效地对交会、借力轨道进行快速全局初始设计.     

多项式数值逼近法在黑体辐射问题反演中的应用

本文提出求解黑体辐射问题的新方法,即采用多项式数值反演法——拉盖尔、勒让德、切比雪夫多项式数值逼近法等求解黑体辐射中的反演问题,数值计算结果显示采用勒让德、切比雪夫多项式数值逼近法的比Laplace反演法以及Tikhonov正则化方法等要精确,并且程序简单、算法高效。     

基于切比雪夫多项式的函数插值逼近

函数插值逼近经常应用于工程和技术领域。逼近效果不仅受算法影响,还与采用何种函数逼近有关。本文首先给出切比雪夫多项式的定义,讨论了其有关性质。而后重点论述了如何基于切比雪夫多项式的函数插值逼近,同时给出相应的Python语言代码。     

数据处理中几种内插和拟合方法的探讨及应用

空间科学很多方面都涉及到数据处理，将数据处理中常用的拉格朗日、三次样条和切比雪夫多项式应用于人造卫星的位置计算，对结果进行比较以后得到结论：利用拉格朗日内插后切比雪夫多项式拟合的效果比三次样条内插后切比雪夫多项式拟合效果好．     

最小二乘法应用探讨

探讨了最小二乘法的基本原理及其各种变形的拟合方法,其中包括：一元线性最小二乘法拟合、曲线化直、多元线性拟合、多项式拟合、非线性拟合,并且讨论了用镜像映射和切比雪夫多项式解“病态”矛盾方程组的基本原理和方法,在此基础此上编写、调试了几种最小二乘法程序。     

一种平面域中三维散乱点的曲面重构方法

针对已知一般平面域的一些三维散乱点数据,提出采用最小二乘法原理求出拟合曲面的系数,根据误差的需求利用切比雪夫逼近原理对拟合系数进行修正的方法,对三维散乱点数据进行拟合,并以叶片为例,利用CAD软件对拟合数据进行曲面重构.实验数据证明,该方法有效地提高了对三维散乱点的处理速度和拟合精度,在复杂曲面表示、加工等领域有广泛应用.     

切比雪夫多项式在代数信号处理中的应用

针对切比雪夫多项式零根的插值方法,本文介绍了2个经典的解决切比雪夫插值问题的方案,给出了一种新的基于切比雪夫多项式零根插值的信号重构方法,对信号按照第二型切比雪夫多项式的零根进行非均匀采样,再由采样点得出重建信号,最后给出了这3种方法的仿真实验和误差分析.     

基于Chebyshev多项式逼近的分数阶微积分数值算法

基于Chebyshev多项式逼近,建立关于分数阶积分与Caputo型分数阶微分的数值算法.对分数阶积分提出新的计算格式,对Caputo型分数阶微分则推广了原有的数值方法,并分别给出相应的误差估计.最后,通过数值例子说明了构造算法的有效性.     

基于Chebyshev神经网络的非线性Fredholm积分方程数值解法

利用Chebyshev扩展块代替隐层结构, 提出一种基于函数逼近的Chebyshev神经网络模型求解非线性Fredholm积分方程的方法, 并给出其最佳逼近解及算法的收敛性分析. 数值算例验证了算法的可行性和有效性.     

关于斐波纳奇数和鲁卡数的一组恒等式

用初等方法给出了第1类和第2类契贝谢夫多项式的一些非常有趣的恒等式,在此基础上利用文献[1]的结果得到了关于斐波纳奇数和鲁卡数的一组恒等式.     

Research on the Arc Interpolation for the Nonstandard Section Curve of the Piston

IntroductionPistonisanimportantpartoftheautomobilemotor .Nowitscommonlyused profileisthemiddle convexandvaryingellipseprofile[1] .Thiscomplexprofileleadstodif ficultiesinmachining ,soithasbeenaresearchproblemforscholarsallovertheworld .Heretheinterpolationofthetransversesectioncurveisdiscussed .Whenweaccuratelyfinishcurvecontours,itisnecessarytogenerateatoolpathbysomeinterpolationmethod .Atpresent,thefunctionofthelinearorthecirculararcinterpolationinNCmachineisgenerallyusedforthispurpose[2 ]…     

约束Chebyshev逼近及在FIR滤波器设计中的应用

考虑了一类约束Chebyshev逼近问题 ,应用序列无约束优化技术证明了最佳逼近三角多项式具有的特征性质 ,并提出求解最佳逼近多项式的一种具有良好数字特性的实用算法 .作为约束Chebyshev逼近的应用 ,考虑了一类约束FIR滤波器的设计问题 ,设计例子表明了最佳逼近三角多项式求解算法的有效性 .     

城市交通组织优化仿真模型的参数估计新方法

从逼近性较好和易于计算机实现两个角度,对城市交通组织优化仿真模型中参数估计方法进行了研究,给出了极大似然估计法、范数理论的数据拟合以及三次B样条拟合方法,并对3种方法的特点和适用条件进行了比较。极大似然估计法基于数理统计理论,建立在已有试验数据基础上,适合于精度要求不高的情况;范数理论的数据拟合采用欧氏范数(1-范数,2-范数,无穷范数)作为误差量度的准则,理论严密,有明确的几何意义,适合于拟合函数曲线特征比较明显的情况;数据分布规律不明显时,采用三次B样条函数拟合。实例表明,3种仿真模型参数估计方法均是可行的,平均绝对误差从小到大依次为三次B样条拟合方法、2-范数拟合方法和极大似然估计法,分别为0.002 80、.016 90、.017 1。在实际工程中,应分别采用3种方法进行估计,选择误差较小的方法。     

Hierarchical surface fragments

A new compact level-of-detail representation, called hierarchical surface fragments, for geometric objects with highly complex shape is presented. The representation comprises a set of irregular unstructured sampled surface fragments, whose boundary is a circle viewed along its normal. An efficient algorithm to construct the representation is described. In depiction of the framework for visualization, a screen tile technique for acceleration of rendering is proposed. Since an approximate z-buffer algorithm is adopted to fast determine visibility of each rendering primitive, a new buffer, z-delta-buffer, is designed to facilitate solving the problems raised by the approximation and to improve the image fidelity. Finally, a solution is provided to integrate our rendering approach for hierarchical surface fragments with traditional polygon-based methods.     

|x|在拟等距结点的有理插值

以等距结点基础，在零点附近增加一些结点，得到一类新的结点组.研究|x|在这类结点组的有理插值，得到确切的逼近阶为On2log n(1).这个结果优于结点组取等距结点、(第二类)Chebyshev结点、调整的(第二类)Chebyshev结点和正切结点的有理插值.     

二次曲线Chebyshev法向逼近的交换算法

以机械曲线的逼近为背景，建立了符合机械上误差度量标准的逼近模型即法向一致逼近问题，推出了最佳法向一致逼近二次曲线的特征，给出了一个算法，并对其收敛性进行了讨论，其误差低于０．８ｕｍ。