基于硬件复用的RS编码与译码体系结构

基于FPGA可重复配置原理,提出了一种硬件复用的RS码编码译码体系结构,用以解决传统RS码编译码器实现方式硬件资源消耗量大的问题.该编译码器中的可重构计算模块可根据配置信息改变逻辑电路结构,满足编码和译码过程中不同算法的计算需要.最后,采用VHDL实现了以上编译码器,并在Quartus II中进行了综合验证.结果表明:该编译码器能满足多种纠错能力的RS码编译码,通过硬件复用技术可提高硬件资源利用效率.     

应用Groebner基方法求解代数方程组的解

在字典序下计算方程组的多项式生成的理想的Groebner基G,根据Groebner基G中单变元多项式的解,依次递推求出多项式方程组的解.通过求解多项式函数条件极值问题的一般步骤和具体实例说明该方法的计算过程.     

泊松分布的错误图样对纠错码译码性能的影响

为了在"比特级"层面对纠错码进行更深入的研究,提出了一种服从泊松分布的错误图样分布模型。通过一定的方法产生符合泊松分布特性的二进制序列,并使"1"的数目在整个序列中可控,以此来产生所需的错误图样。同时,以卷积码、RS码以及RS+卷积级联码为研究对象,以随机错误为参照,分别分析了该错误图样下三者的译码性能。仿真结果表明,基于泊松分布的错误图样对卷积码和级联码的影响要大于随机错误图样,而随机错误图样对RS码的影响更大。     

多元多项式乘积的 FPT算法

本文详细讨论了多元多项式乘积的多项式变换(FPT)算法。首先给出了二元的情况,然后推广到了一般多元多项式,最后给出了这种算法在计算二维循环卷积中的应用,由此可见,这种算法在计算多维卷积和多维DFT 时是很有效的。     

本原BCH码的维数与周期分布

本文给出了求分圆陪集首集中元素个数新的计算公式，确定了长度为ｋ的分圆陪集的个数。给出了ｑ元域上狭义本原ＢＣＨ码的维数的计算公式，确定了狭义本原ＢＣＨ码的周期分布。     

Carlitz 定理的一个注记

置换多项式一直是一个热门的研究课题,事实上,研究有限域上的置换多项式相当于研究有限域上的一一映射.所以它在编码密码、组合设计、代数曲线等许多领域有重要的应用.Carlitz曾经对一些置换多项式有一个刻画,证明了如果f(x)是一个系数在F0的多项式满足f(0)=0,f(1)=l,并且对任意a,b ∈Fq有η(f(a)-f(b))=η(a-b),这里η是Fq的乘法群Fq*的二次特征,则存在某个非负整数j使得对任意χ ∈F0,有f(x)=xpj.本文给出了这个结果的推广.     

一种新的线性最优滤波器的设计与研究

针对一类未知机动目标设计了一种线性最优滤波器.该滤波器采用有限记忆模型作为滤波模型,模型参数用动态最小二乘方法辨识得到.由此得到的滤波器称为基于辨识有限记忆模型的线性最优滤波器.有限记忆模型克服了时间多项式模型(如CV模型、CA模型、Singer模型等)对目标物理特性的依赖性,它从目标运动轨迹入手对目标运动特性进行描述,更适合于战场未知目标的跟踪滤波.通过原理分析和Monte Carlo仿真实验验证了该滤波方法的有效性,并且和Kalman滤波方法进行了比较.     

低轨预警自由段弹道估计的多项式逼近算法

低轨单星对自由段弹道的估计是天基预警系统需解决的关键技术之一.建立了低轨预警卫星对自由段弹道的观测模型,针对极大似然估计批处理算法的大运算量问题,给出了一种多项式逼近算法,由观测数据的逼近多项式在一些特定采样点的值形成伪观测数据,以伪观测数据代替原观测数据进行弹道估计.仿真表明,精度与极大似然估计相当,运算量显著降低.     

机动目标状态估计的最小均方误差界

基于多项式模型的各种自适应滤波算法被广泛应用于机动目标跟踪领域,但尚没有统一的评估标准来衡量这些跟踪算法的优劣。由于存在确定的时变未知输入,机动目标的状态估计实际为有偏估计。基于状态估计均方误差最小的准则,推导了多项式模型滤波的最小均方误差界计算方法,获得了使状态估计均方误差最小的过程噪声方差变化规律。该方法给出了各种基于多项式模型的机动目标跟踪算法的估计均方误差下限,也为机动目标跟踪中最优过程噪声方差的设定提供了依据。仿真结果验证了算法的有效性。     

基于多项式拟合的无人机攻击路径规划

针对具有终端约束的无人机攻击路径规划问题,提出了一种基于多项式拟合的路径规划方法。首先,通过分析敌方防空雷达的探测过程和敌方防空武器的攻击过程,给出了无人机突破敌方防空的威胁代价计算模型。然后,对无人机攻击目标时的终端约束条件进行了研究。最后,推导了具有终端约束条件的基于多项式拟合的无人机路径规划方法。运用遗传算法对路径规划问题进行了仿真。仿真表明算法能够对具有终端约束条件的无人机路径规划问题进行求解,获得的路径满足该规划问题的性能约束条件。     

矩阵多项式aA+bI

本文讨论了矩阵A满足f(A)=0时一次矩阵多项式aB+bI可逆的条件,并给出了来(aA+bI)-1的一般方法。     

点数任意时的快速插值算法

本文建立了运算量级为O(nlog_2m) 的多项式快速除法(其中,m,n分别为除式与被除式的多项式次数),把点数n+1为2的幂次的多项式快速插值推广到n+1为任意数情形,提出了运算量级为O (n log_2~2n) 的快速插值算法。     

联合补充博弈的费用分摊

就一个仓库、多个零售商,对联合订货费用函数的模型进行分析,给出了一个求解最佳订货周期的多项式时间的算法,且算法的时间复杂性为O（nlogn）。利用文献[8]中的技巧,给出了该库存博弈的核。     

基于记忆有理函数的功率放大器行为模型

针对功率放大器的非线性特性及记忆效应,提出了一种基于记忆有理函数的功放行为模型。在传统记忆多项式模型和无记忆有理函数模型基础上,构建记忆有理函数模型,并利用共轭梯度法辨识模型系数,同时比较不同记忆深度和不同非线性阶数下的归一化均方误差,获取最佳记忆深度和非线性阶数。采用多载波的WCDMA信号和MRF6S21140H功放来验证模型的有效性,并与记忆多项式模型、无记忆有理函数模型进行了比较。结果表明,记忆有理函数模型在减少系数数目的同时具有更好的逼近精度。     

多项式输出中相关变量的结构贡献和相关贡献分析

以二次不含交叉项的多项式为例,解析推导了正态相关输入变量对输出响应量方差贡献的结构贡献部分和相关贡献部分。通过算例验证了解析结果的正确性。将所研究的指标和已有的进行对比,归纳出结构贡献部分和相关贡献部分的侧重与统一。解析解可直接用于极限状态函数不超过两次且不含交叉项的结构和相关贡献的识别,为其他新的数值算法提供了参考对照。     

Groebner基下分离子插值函数模型

给出Groebner基下建立分离子插值函数模型的方法。对于任意离散时间序列可在字典序下找到相关分离子,并用此分离子构建该离散时间序列的函数模型,及其满足所给点列的多元插值函数。通过实例说明了模型建立过程。     

基于条件矩阵的LDPC码构造及其在MBC系统中的应用

根据流星余迹信道的特点,在分析LDPC编译码算法的基础上,提出在流星余迹通信(MBC)中使用基于条件矩阵的LDPC编码,使其适应流星信道特点,提高系统性能。仿真结果表明,这种LDPC编码较RS码和Mackay随机构造的LDPC编码有更优的性能。     

Neighborhood search heuristics for selecting hierarchically well‐formulated subsets in polynomial regression

The importance of subset selection in multiple regression has been recognized for more than 40 years and, not surprisingly, a variety of exact and heuristic procedures have been proposed for choosing subsets of variables. In the case of polynomial regression, the subset selection problem is complicated by two issues: (1) the substantial growth in the number of candidate predictors, and (2) the desire to obtain hierarchically well‐formulated subsets that facilitate proper interpretation of the regression parameter estimates. The first of these issues creates the need for heuristic methods that can provide solutions in reasonable computation time; whereas the second requires innovative neighborhood search approaches that accommodate the hierarchical constraints. We developed tabu search and variable neighborhood search heuristics for subset selection in polynomial regression. These heuristics are applied to a classic data set from the literature and, subsequently, evaluated in a simulation study using synthetic data sets. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

基于Zernike多项式拟合的自由曲面车削误差补偿技术

慢刀伺服车削技术是一种特殊的创成加工方法,采用C轴、X轴、Z轴联动的方式在极坐标或圆柱坐标内可车削加工自由曲面光学元件。但是由于各种误差因素的影响,使用慢刀伺服技术仅加工一次获得的光学元件可能不满足精度指标。为此需要研究能够进一步提升慢刀伺服车削加工精度的误差补偿技术。Zernike多项式是面形分析与光学分析之间的理想接口工具,因此本文使用Zernike多项式拟合的方法处理慢刀伺服车削加工的误差,并根据慢刀伺服加工技术的特点,建立慢刀伺服车削加工的误差补偿算法。实验结果表明,基于Zernike多项式拟合的慢刀伺服车削加工误差补偿技术可有效地针对加工中产生的特定误差进行补偿,从而提高自由曲面车削加工精度。