一种改进的大数逻辑译码算法

大数逻辑译码算法的突出优点是实现非常简单,但其纠错能力不强。该文提出了一种改进方法,除利用接收矢量中正确码元提供的信息外,还利用了错误码元提供的信息。改进算法遵循码字错误概率最小和码元错误概率最小两种最佳译码准则,实现了最小距离译码。理论分析和仿真结果均表明改进算法可有效提高纠错能力。     

可编程逻辑器件技术

介绍了可编程逻辑器件的特点，原理，结构及设计方法，并具体介绍了几种器件的应用。     

复杂可编程逻辑器件前程似锦

CPLD(复杂可编程逻辑器件)市场规模正在迅速扩大,已从1994年的3亿美元增长到1995年的5.62亿美元,增长率高达87％多。未来发展着起来更加喜人:Pace Technolo-gies公司分析家预测,CPLD市场1996年将达到8亿美元多;到世纪之交时,估计将达30亿美元,与FPGA市场规模不相上下。 CPLD将高密度和快速性能同公认的上市时间优势结合在一起,因而在批量应用时常常取代门阵列。它们已经开始应用于受价格驱动的PC母板上,这表明CPLD已在主流设计中得到认可。     

求生发展中的逻辑器件

近年来,人们一直预言数字逻辑器件要退出历史舞台。一种普遍的观点认为数字逻辑器件已经或将要被ASIC、芯片组、PLD等排挤出当今的电子系统。如今ASIC、芯片组、PLD等器件已出现,但逻辑器件仍有生命力,数字逻辑器件的用量仍在增长之中。来自于WSTS的最新数据显示,通用逻辑器件的市场从1991年的15亿美元已增长到1996年的23亿美元。虽然逻辑器件还没有如预言所说的那样被排挤出局,但逻辑器件的使用在刚过去的三十年中已发生了巨大的变化。     

新的市场推动了对可编程逻辑器件的需求

SIA预测整个逻辑器件市场2003年将增长16%，而2004年将增长19%。在推动PLD市场发展的过程中，新兴市场的快速发展起到很大的推动作用。     

可编程逻辑器件的开发与设计

随着数字电路的兴起，PLD器件是发展最快的技术之一，它的高密度、高灵活性，使得很多早期数字电路得以再集成，大幅提高了系统可靠性及性能，并大大减小了体积，节约了综合成本。本文在介绍了可编程逻辑器件的发展历程及特点后，详细说明了可编程逻辑器件的开发设计流程。     

可编程逻辑器件产业发展趋势

可编程逻辑器(PLD)是70年代发展起来的新型逻辑器件,可以完全由用户配置以完成某种特定的逻辑功能。经过80年代的发展,PLD行业初步形成,而进入90年代以后,可编程逻辑器件成为半导体领域中发展最快的产品之一。可编程器件是在ASIC设计的基础上发展起来的,在ASIC设计方法中,通常采用全定制和半定制电路设计方法,但设计完成后如果不能满足要求,还要重新设计再进行验证。这样不但会导致设计开发周期变长,产品上市时间难以保证,而且会大大增加产品的开发费用。     

逻辑运算的算术实现

本文主要介绍对逻辑运算(与、或、非等)化为纯数学运算的一种方法.在变量繁多或者含有反馈的逻辑运算时,本方法可将其完全简化为数学上的简单算术运算的问题,而布尔代数则需要用到公式法进行化简,而且对含有反馈的逻辑运算只能逐步推导.本方法比布尔代数更为简单高效地解决逻辑问题(如逻辑理论、逻辑分析和逻辑设计等).     

一种改进的认证逻辑

本文在BAN逻辑的基础上，提出了一种适用于公钥密码认证系统的逻辑，这是一种共享的方案，并举例说明了其应用．     

面向PKCS的快速模运算算法

本文根据PKCS(Public Key Cryptosystem)中大数运算的特点,提出了一套模运算的双表算法,并基于数论理论,就该算法的基础及其复杂性给出了完善的证明。整套算法的基本思想是:以空间换取时间。其建预表的递推方法大大地提高了建表效率,并且两个表都直接参与模运算,显著地提高了运算效率。     

A Modified Split-Radix FFT With Fewer Arithmetic Operations

Recent results by Van Buskirk have broken the record set by Yavne in 1968 for the lowest exact count of real additions and multiplications to compute a power-of-two discrete Fourier transform (DFT). Here, we present a simple recursive modification of the split-radix algorithm that computes the DFT with asymptotically about 6% fewer operations than Yavne, matching the count achieved by Van Buskirk's program-generation framework. We also discuss the application of our algorithm to real-data and real-symmetric (discrete cosine) transforms, where we are again able to achieve lower arithmetic counts than previously published algorithms     

Kirsch边缘检测算子的快速算法

本文利用经典边缘检测模板算子８个方向模板之间的内在联系，提出了一种快速Ｋｉｒｓｃｈ算法（ＦＫＣ）。实验表明，采用ＦＫＣ算法可将对图像的处理速度提高到采用经典Ｋｉｒｓｃｈ算法所达到的运算速度的３倍以上。     

A Fast π/4-DQPSK Demodulation Arithmetic and Realization

The modulated signals of π /4-DQPSK can be demodulated with the differenced method,and the technology has been used in the communication. The traditional demodulated method needs a lot of calculation. In this paper, a new method based on fast arithmetic digital demodulation of DQPSK is presented. The new method only uses the sign of the modulated signal instead of digital signal through the A/D in the traditional method. With the new method, the system has higher speed, and can save some hardware in the FPGA. An experiment of the new method with the DQPSK is given in this paper.     

一种空中多目标的定位及识别快速算法

针对空中多个目标进行精确定位及识别的特殊应用场合,该文采用了先进的改进不变矩的算法来进行目标的识别。由于不变矩识别对目标轮廓要求很高,该文提出了一种新的具有方向估计性质的形态学梯度边缘检测算子,弥补了现行的同类算子无法估计边缘方向的缺点;将模糊理论引入该算子,使其更好地抑制噪声,成功分离目标和背景;提出了一种新的断点连接及孤点消除的算法,使目标的轮廓更加清晰平滑,并用跟踪法找到其单像素轮廓线。实验证明,这种新算法极大地提高了对空中多个目标的识别率,并大大加强了系统的可靠性。     

异步零协议算术逻辑单元的设计

异步电路在低功耗、低噪声、抗干扰、无时钟偏移、高鲁棒性和模块化设计等方面有较高的性能.设计了一个异步4位8操作码的算术逻辑单元,使用了双轨延时不敏感零协议逻辑结构,同时比较了使用流水线结构和非流水线结构以及相关的面积和速度优势.结果显示平均速度最快的结构比非流水线结构快了1.73倍,而面积需要增加了133%.     

基于算术傅里叶变换的小波变换快速算法

利用算术傅里叶变换(AFT)计算离散傅里叶变换(DFT)可使其乘法计算量仅为D(N）。文章根据这一特点，结合Mallat算法原理及离散傅里叶算法结构特征，提出了一种离散小波变换的快速算法，给出了数学推导过程，并对实验结果进行了分析。     

一种多CCD图像拼接的快速算法

描述了一种用于多CCD图像拼接的快速多分辨率算法.该方法在不损害拼接质量的前提下,通过计算局部化减小了拉普拉斯金字塔分解、多尺度样条拟合和图像重构的计算量.实验表明该算法在不降低拼接质量的前提下在算法效率上比传统算法有明显的提高.