N×N二维DFT的多项式变换算法及其并行算法（N=2^t·3^s）

详细讨论了Ｎ×Ｎ二维ＤＦＴ的多项式变换及其并行算法，这里Ｎ＝２ｔ·３ｓ，将这种算法推广到Ｎ＝ｐ１＾ｔ·ｐ＾２＾ｓ的情形（ｐ１，ｐ２为互异素数）。与通常的行列算法比较，本文算法乘法量减少约５０％，加法量略有增加。     

多元多项式变换

H.J.NUssbaumer和P.Quandalle于1978年引进了一元多项式变换并利用这种变换来计算数字卷积和离散富里叶变换.在本文内,我们引进多元多项式变换的概念。详细研究这种变换的成立条件.当模M_1(z_1),M_2(z_2)是可约多项式时,我们建立了一系列多元多项式变换成立的充分必要条件,并且证明了这种变换具有循环卷积特性(CCP)。     

血管切片的三维重建

本文讨论血管的三维重建问题.我们通过研究,证明了以下的定理.定理设C(i)是中轴线和平面Z=i的交点,那么存在以C(i)为中点且端点P1(i),P2(i)在ω(i)上的线段,并且在P1(i),P2(i)处ω(i)的切线相互平行.根据定理,我们找到利用求截面图象边界曲线的平行切线方法找到中轴线和100个截面的交点及管道的直径59.1238pixel.并用这100个交点的数据拟合出中轴线的方程:x(t)=-0.207806-0.610303t+0.206455t2-0.0144935t3+0.000517774t4-8.394241977754047×10-6t5+6.133353112035975×10-8t6-1.6673218267444805×10-10t7y(t)=158.211+1.86595t-0.266798t2+0.0141407t3-0.000325412t4+3.043275597680807×10-6t5-9.899171274615063×10-9t6z(t)=t然后我们用中轴线的方程重建了三维血管,并求出了重建血管在40个平面上的截面ω′(i)(30≤i≤69),并与原始截面ω(i)(30≤i≤69)进行比较,截面平均符合率高达96.8024%.     

用空间电荷限制电流法测量非晶硅基薄膜的隙态密度

利用常规的层状结构的空间电荷限制电流法,测得了具有一定厚度 d 的 GD-a-Si_(1-x)C_x∶H 和 GD-a-Si_(1-x)N_x∶H 膜不同含量 x 时的隙态分布 N(E):对 GD-a-Si_(1-x)C_x∶H 膜(d(?)1μm),当 x 为0、0.1、0.8时,平衡费米能级附近处的隙态密度 N(E_(?)~o)分别为2×10~(15)、4×10~(15)、6.2×10~(16)/cm~3·eV,对 GD-a-Si_(1-x)N_x∶H 膜(d(?)1μm),当 x 为0、0.05、0.2时,N(E_F~o)分别为2×10~(15)、3×10~(15)、4.5×10~(16)/cm~3·eV;得到了 GD-a-Si∶H 膜的隙态分布与膜厚度的关系,发现随着膜厚度的增加 N(E_F~o)在减小,当 d<1μm 时,N(E_F~o)约为10~(16)/cm~3·eV 的数量级,当 d>1μm 时,N(E_F~o)约为10~(15)/cm~3·eV 的数量级。对共面电极结构的样品,用温度调制空间电荷限制电流法(TM-SCLC),测得了 GD-a-Si∶H 膜的隙态分布,并对光处理前后的样品进行比较,发现强光照后存在有光诱导效应。我们对所得结果作了初步说明。     

低能离子注入对聚苯胺薄膜的改性研究

利用低能量的N 对电化学合成的聚苯胺薄膜进行了离子注入改性 ,实验结果表明 :聚苯胺薄膜经N 注入后薄膜电导率随注入能量和剂量的增加而提高 ,电导率最大提高了 9个数量级 ,即由本征态的电导率 (>1× 1 0 -12 S/cm)提高到 1 76× 1 0 -3 S/cm(注入剂量 :3× 1 0 17ions/cm2 ,注入能量 :35keV) ;同时离子注入后聚苯胺薄膜在可见光范围的吸收比增强。     

立体多向编织结构对复合材料性能的影响

本文采用1×1,1×2和1×3三种不同的编织结构对轴向增强和非增强三维多向编织复合材料的性能进行了研究。对编织复合材料的拉伸强度、刚度和弯曲强度、刚度进行了实验分析。结果表明;三维编织复合材料具有良好的性能。编织结构对复合材料性能有较大的影响。纤维表面编织角和纤维体积比是影响复合材料性能的重要结构参数。通过轴向加入非编织增强纤维,使编织复合材料的拉伸强度和模量,弯曲强度和模量有了较大改善。     

基于改进Deeplabv3+网络的线缆表面缺陷检测研究

为了提高线缆表面缺陷检测正确率,本文提出一种改进Deeplabv3+网络的图像分割方法并将其应用于线缆表面缺陷检测。该方法基于Deeplabv3+网络骨架不变,将空间金字塔结构由4个空洞卷积改为8个空洞卷积并在其后增加1×1的卷积环节;同时在解码融合后用一个并联结构来减少整个网络传输过程的信息丢失。利用改进的算法对线缆表面缺陷图片数据集训练和测试,结果表明改进算法在准确度和平均交并比(MIOU)较原始的Deeplabv3+分析效果更好;相较于边缘分割和阈值分割等算法,改进算法提高了线缆表面缺陷检测的准确率。     

MPEG-2编码器中一种新型的DCT/IDCT结构

针对DCT变换编码是MPEG 2标准中运算量较大的部分 ,采用行列分解法设计的 8× 8二维DCT/IDCT结构 ,仅用一个 1维DCT核完成MPEG 2编码的二维DCT/IDCT变换 ,1维DCT核的流水数据宽度为两像素宽 ,较同类结构[1,2 ] 有更好的利用率。该设计是在完成MPEG 2编码器结构实现时提出的 ,整体结构规整 ,适合VLSI实现 ,具有一定的应用价值     

数字X射线图像散射的自适应抑制算法

为了抑制散射对数字射线图像特征造成的模糊,提出了立足于空间域的不依赖于成像条件的抑制散射算法。该算法设置像素波动标准差σ为阈值,自适应搜索邻域相似特征区间,以确定卷积核尺寸M×N;在M×N内采用快速算法计算卷积核系数,并定义散射补偿系数γ,获得图像的散射信息;从原始图像中减去卷积计算的散射值,便可提高特征的清晰度。该算法采用了简单快速的自适应空间域滤波和代数运算,提高了图像质量。试验表明算法不仅具有很好的稳定性,而且具备很强的适用性。     

川空制造的唐钢20000m~3/h空分设备一次开车成功

20 0 2年 1 2月 5日 ,由四川空分设备 (集团 )有限责任公司设计、成套的唐山钢铁股份有限公司 2 0 0 0 0m3 /h空分设备一次开车成功 ,各项指标均达到或超过合同值。主要技术指标如下 :O2 2 0 0 0 0m3 /h (99 6 % ) ;N2 4 5 0 0 0m3 /h (O2 ≤ 3× 1 0 -6) ;LO2 1 5 0m3 /h (99 6 % ) ;LAr 730m3 /h (O2 ≤ 2× 1 0 -6,N2 ≤ 2× 1 0 -6)。该套空分设备为常规外压缩流程 ,采用常温分子筛预净化、增压透平膨胀机制冷、规整填料塔及全精馏 (无氢 )制氩等多项先进技术。该套空分设备是在川空集团成功设计、制造唐钢 1 70 0 0m3 /h空分设备、…     

一种新的估计多项式相位信号瞬时频率的参数化时频分析方法

通过多项式非线性核函数取代线性调频小波变换中的线性核函数,提出一种新的参数化时频分析方法：非线性调频小波变换。对瞬时频率是时间任意连续函数的信号而言,选择合适的多项式核特征参数,非线性调频小波变换的时频分布有良好的时频聚集性。应用非线性调频小波变换分析任意阶次多项式相位信号。由于非线性调频小波变换的性能取决于多项式核特征参数,本文还给出非线性调频小波变换的核特征参数估计算法,进一步可实现多项式相位信号的瞬时频率和参量估计。仿真信号验证算法的有效性。     

Discrete chirp Fourier transform based analysis of reconstructed interference fields in digital holographic interferometry

In digital holographic interferometry, the information on the measurand is encoded in the phase of the reconstructed interference fields. This letter introduces a new method for the analysis of the reconstructed interference fields using discrete chirp Fourier transform (DCFT). In the proposed method, the interference phase to be estimated is modelled as a piecewise polynomial signal. Each row of the reconstructed interference field is subsequently divided into several segments, and a parametric estimation of the phase using DCFT is performed in each segment. We show that the phase estimated in this manner is accurate and continuous, thereby enabling us to bypass the commonly followed practices of filtering and 2-D phase unwrapping. Simulation and experimental results substantiate the effectiveness of the proposed method.     

激光自混合变速测量的多项式相位参数提取

激光自混合能有效用于匀速运动物体的速度测量,为了加速激光自混合用于物体速度测量的实用化进程,对激光自混合用于变速运动物体的速度测量进行了探索.引入了基于多项式相位参数提取的信号处理算法;基于激光自混合的测速原理,推导了激光自混合用于变速测量时输出信号的多项式相位表示式,也即建立了激光自混合用于变速测量的仿真模型.通过仿真分析证明:在激光自混合变速测量中采用基于相位多项式参数提取的方法,可以获得物体运动的速度和加速度信息;该方法在较低信噪比的情况下仍然适用.     

高阶高斯积分节点的高精度数值计算

在工程数值计算、X射线衍射线形分析、光谱学等领域常使用高斯数值积分,高 斯积分的节点及权重因子是数值积分的必须数据。研究了高次勒让德、拉盖尔和厄米多项式的零 点,即高斯-勒让德、高斯-拉盖尔、高斯-厄米积分的节点的计算方法,给出了一种有效 的高精度数值算法——搜索迭代方法（scaniteration method,SIM）。根据勒让德、拉 盖尔、厄米多项式的特点,对拉盖尔多项式、厄米多项式的定义稍做变化后,获得了计算多项 式值的稳定递推关系。求它们的根时,先在一定范围内以一定的步长搜索根所在的     

函数最佳平方逼近多项式是否唯一

本文对最佳一致逼近多项式与最佳平方逼近多项式相互比较,给出了相同的内积和基函数最佳平方逼近多项式是唯一,并且验证了勒让德展开部分和得到的最佳平方逼近多项式与Hn中的最佳平方逼近多项式是一致的。     

Decomposition of ordinary differential polynomials

In this paper, we present a complete algorithm to decompose nonlinear differential polynomials in one variable and with coefficients in a computable differential field of characteristic zero. The algorithm provides an efficient reduction of the problem to the factorization of LODOs over the same coefficient field. Besides arithmetic operations, the algorithm needs decomposition of algebraic polynomials, factorization of multi-variable polynomials, and solution of algebraic linear equation systems. The algorithm is implemented in Maple for the constant field case. The program can be used to decompose differential polynomials with thousands of terms effectively. This article was partially supported by a National Key Basic Research Project of China (NO. G1998030600) and by a USA NSF grant CCR-0201253.     

On the complexity of two machine job-shop scheduling with regular objective functions

For the nonpreemptive two machine job-shop scheduling problem with a fixed number of jobs and objective functions f _i and maxf _i , wheref _i are nondecreasing functions of the finish times of jobsi, polynomial algorithms are presented. This answers previous open questions about the complexity status of the corresponding problems with objective functionsL _max, w _i U _i , and w _i U. We generalize these results by showing that the problem with any regular criterion can be solved in polynomial time.Supported by the International Association for the promotion of cooperation with scientists from the independent states of the former Soviet Union, Project INTAS-93-257.     

On minimum distance bounds for abelian codes

This paper is an exposition of two methods of formulating a lower bound for the minimum distance of a code which is an ideal in an abelian group ring. The first, a generalization of the cyclic BCH (Bose-Chaudhuri-Hoquenghem) bound, was proposed by Camion [2]. The second method, presented by Jensen [4], allows the application of the BCH bound or any of its improvements by viewing an abelian code as a direct sum of concatenations of cyclic codes. This second method avoids the mathematical analysis required for a direct generalization of a cyclic bound to the abelian case. It can produce a lower bound that improves the generalized BCH bound. We present simple algorithms for 1) deriving the generalized BCH bound for an abelian code 2) determining direct sum decompositions of an abelian code to concatenated codes and 3) deriving a bound on an abelian code, viewed as a direct sum of concatenated codes, by applying the cyclic BCH bound to the inner and outer code of each concatenation. Finally, we point out the applicability of these methods to codes that are not ideals in abelian group rings.     

A Highly Accurate Multi-Scale Full/Half-Order Polynomial Interpolation

For the computational applications in several areas, we propose a single-scale and a multi-scale diagonal preconditioners to reduce the condition number of Vandermonde matrix. Then a new algorithm is given to solve the inversion of the resulting coefficient matrix after multiplying by a preconditioner to the Vandermonde matrix. We apply the new techniques to the interpolation of data by using very high-order polynomials, where the Runge phenomenon disappears even the equidistant nodes are used. In addition, we derive a new technique by employing an m-order polynomial with a multi-scale technique to interpolate 2m+1 data. Numerical results confirm the validity of present polynomial interpolation method, where only a constant parameter R₀ needs to be specified in the multi-scale expansion. For the Differential Quadrature (DQ), the present method provides a very accurate numerical differential. Then, by a combination of this DQ and the Fictitious Time Integration Method (FTIM), we can solve nonlinear boundary value problems effectively.     

功能梯度压电层/压电半空间结构中Love波的传播:一种改进的拉盖尔多项式方法

使用传统的拉盖尔多项式方法求解层状半空间结构时,存在因层间材料差异所造成的应力、电位移不连续的现象。为了克服此方法的不足,提出了一种改进的拉盖尔多项式方法,研究了功能梯度压电层状半空间中Love波的传播特性。与文献中应用WKB法得到的结果进行对比,验证了该方法的正确性。计算和分析了相应的频散曲线、应力和电位移分布曲线。结果表明:该方法能够避免因层间材料差异所造成的应力、电位移不连续现象的出现;高频Love波的应力和电位移主要分布在功能梯度压电层中速度较低的一侧。该研究为基于Love波传感器的设计与优化奠定了一定的理论基础。