Multi-Terminal Binary Decision Diagrams: An Efficient Data Structure for Matrix Representation

In this paper, we discuss the use of binary decision diagrams to represent general matrices. We demonstrate that binary decision diagrams are an efficient representation for every special-case matrix in common use, notably sparse matrices. In particular, we demonstrate that for any matrix, the BDD representation can be no larger than the corresponding sparse-matrix representation. Further, the BDD representation is often smaller than any other conventional special-case representation: for the n×n Walsh matrix, for example, the BDD representation is of size O(log n). No other special-case representation in common use represents this matrix in space less than O(n²). We describe termwise, row, column, block, and diagonal selection over these matrices, standard an Strassen matrix multiplication, and LU factorization. We demonstrate that the complexity of each of these operations over the BDD representation is no greater than that over any standard representation. Further, we demonstrate that complete pivoting is no more difficult over these matrices than partial pivoting. Finally, we consider an example, the Walsh Spectrum of a Boolean function.     

布尔函数表示的二元判定图方法的研究与实现

布尔函数是数字系统与计算机科学等领域的基础，有广泛的应用。本文对布尔函数的二元判定图表示方法进行了详细讨论，说明了基于布尔函数的真值表和香农展开式来构造二元判定图的方法、二元判定图的简化、以及它在数字电路设计与测试中的应用。     

基于核方法的光谱角制图模型及其在高光谱图像分割中的应用

在分析传统光谱角制图方法的几何属性和相似性度量特点的基础上，提出一种新的光谱相似性度量方法。该方法首先利用非线性变换将原始光谱向量变换到一个新的特征空间。其次，在特征空间中，利用协方差矩阵的非零特征向量构造了一组正交基，并将变换后的光谱向量投影到特征空间中的正交基上。高光谱图像分割实验结果表明该方法在光谱相似性度量上优于传统的光谱角制图方法。     

针对MUX-LUT混合结构的FPGA工艺映射算法研究

针对具有MUX-LUT混合结构的FPGA芯片,提出一种对其进行工艺映射的面积优化映射算法．该算法的内容包括逻辑门电路到MUX网络的转换方法,MUX网络到FPGA芯片逻辑单元的映射方法．文中算法采用模式匹配的方法除去电路中的冗余MUX,以减少映射结果的面积开销．应用测试电路分别对该算法和Xilinx的Foundation系统对XC4003E芯片的工艺映射结果进行了比较测试,并给出了测试结果。     

针对ALM结构FPGA的改进工艺映射算法研究

本文分析了已有的工艺映射算法对新型ALM结构FPGA的不适应性,提出了针对ALM结构FPGA工艺映射的改进算法。该算法主要包括预处理、DAG图分解算法、黑盒边界处理三个部分。     

Orthogonal Transforms in Bases of Slant Step Functions. II. Methods of Generating Orthogonal Slant Transforms with Fast Algorithms for Image Coding and Compression

Recurrent matrix methods and methods based on the Walsh transform and rotation matrices generating orthogonal slant transforms of high and low correlation are proposed. These methods are used to develop efficient fast slant-transform algorithms without multiplication and additional permutations of output data. Continued from Cybernetics and Systems Analysis, Vol. 41, No. 3, 2005. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 116–132, July–August 2005.     

基于性能驱动的工艺映射算法

用多级逻辑实现控制器的逻辑综合,工艺映射是其中的一个重要步骤。本文叙述的工艺映射算法TTMAP,是在映射过程中考虑了电路的时延与芯片面积等性能因素,在多级逻辑综合中将因子化的逻辑函数映射为CMOS的串并赶电路单元,产生可布图的网表文件。本算法在比利时HMEC研究中心开发,为多级逻辑综合系统MLL中的一个模块。经实例运行,与美国加州大学柏克莱分校的MISⅡ软件相比,本算法的结果较优。     

Ring to Line Mapping and Orientation Invariant Transform for Object Recognition

This research uses the ring to line mapping technique to map the object image to the straight-line signals. The ‘vector magnitude invariant transform’ technique is used to transfer the object signal to an invariant vector magnitude quantity for object-identification. The ‘vector magnitude invariant transform’ technique can solve the image rotation problem. Various vertical magnitude quantity strips are generated to cope with the image-shifting problem. In this research, 105 comparisons are conducted to find the accuracy-rate of the developed algorithm. Within those 105 comparisons, 15 comparisons are conducted for self-comparison. The other 90 comparisons are conducted for comparisons between two different object images. The algorithm developed in this research can precisely classify the object image.     

A Spectral Element Projection Scheme for Incompressible Flow with Application to the Unsteady Axisymmetric Stokes Problem

This paper presents a modified Goda scheme in the simulation of unsteady incompressible Navier–Stokes flows in cylindrical geometries. The study is restricted to the case of axisymmetric flows. For the justification of the robustness of our scheme some computational test cases are investigated. It turns out that by adopting the new approach, a significant accuracy improvement on both pressure and velocity can be obtained relative to the classical Goda scheme.     

带有AGC的622Mbps光纤前置放大器

设计一种带有自动增益控制(AGC)的光纤接收跨阻前置放大器(TIA),应用于SDH系统STM-4速率级(622Mbps),采用CSMC 0.6μm CMOS工艺实现。电源电压3.3V,差分输出。仿真结果显示,可允许的信号输入范围较大(-32dBm到 3dBm),小信号输入增益高达86.9dBΩ,相位分裂器的有源电感负载有效提高了电路的带宽约70%,放大器的等效输入电流噪声为4.34pAHz。     

带电局放检测技术在钢铁企业供配电应用的探究

结合笔者的实际工作经验,阐述了带电局放检测技术的原理和方法,探究了带电局放检测技术在钢铁企业配电系统开关柜中的具体应用,分析了钢铁企业配电系统利用带电局放检测技术的优势,以供参考。