基于概率计算数字滤波器实现.docVIP

基于概率计算数字滤波器实现 　　摘要:本文提出了一种基于概率计算的低功耗数字滤波器实现方法。首先对传统滤波器的算法进行改进,使其映射到概率域中。其次提出了算法所对应的硬件结构,给出了串行和部分并行的基于概率计算的实现结构。分析了其与传统滤波器信噪比及功耗的性能。所提出的概率计算的滤波器结构更简单,容错性更强。因此其更适用于低信噪比、低开销的环境中。 　　关键词:概率计算;数字滤波器;容错性; 　　中图分类号:TP79文献标识码:A 　　 　　The Implementation of Digital Filter based on Stochastic Computation 　　 　　CHEN Jie-nan, HU Jian-hao 　　(National Key Laboratory of Science and Technology on Communications, University 　　of Electronic Science and Technology of ChinaChengdu610054) 　　 　　Abstract:A low power digital filter based on stochastic computation is proposed, in which the traditional digital filter algorithm is improved to be mapped to the probability field. The serial and part parallel structures are proposed based on the probability digital filter algorithm. The signal to noise ratio (SNR) is also analyzed. The filter based on stochastic computation has simple hardware structure, and more error tolerant. The proposed stochastic filter can be applied in the low SNR and low hardware cost field. 　　Key words:Stochastic Computation; Digital Filter; Error Tolerant ; 　　 　　1引言 　　 　　随着集成电路工艺的不断发展,对计算精确度愈加难以保证,而且如何能降低系统的功耗,这些问题已成为目前集成电路设计的瓶颈[1][9]。虽然传统的方法提出了采用电路保护,或者部分加强的方法来保证计算的精确性[2],但是这些都是以额外的开销的代价来实现的。并且当采用低电压供电以降低模块功耗时,基本的逻辑门电路,包括纠错电路的功能会出现差错。 　　近来,有学者将概率计算应用于数字信号处理的过程中[3],其主要思想是将概率值用二进制序列中1所占的比例来表征。而计算则通过对应比特的逻辑关系来实现[6]。 　　在文献[4]提出了一种基于指数转化的概率计算滤波器,但是其由于涉及到指数逼近,因此其性能有所损失。本文提出的概率滤波器,在低信噪比时信噪比小于等于20dB,其性能与传统滤波器计算性能相当;但是硬件开销更低,关键路径更短。因此,本文设计的基于概率计算的滤波器能够应用在信噪比较低而对面积要求较高的环境。 　　本文余下章节如下:第二章是算法分析,第三章是硬件实现的分析,第四章是性能分析,最后第五章是总结。 　　 　　2算法分析 　　 　　 假设一个滤波器的功能函数为[7]: 　　 f(x)=x1c1+x2c2+…xncn(1) 　　为了将其归一化到概率域,我们分别对xi与ci作如下归一化: 　　 P(x)=(x-min(x))/max(|x|)(2) 　　 P(c)=(c-min(c))/sum(c)(3) 　　这样就变为了: 　　 P(f(x))=ΣP(x)P(c)(4) 　　因为:ΣP(ci)=1以及P(xi)∈[0,1],因此: 　　 P(f(x))∈[0,1] (5) 　　这样我们就将滤波器的函数归一化到了概率域。这样我们可以利用概率计算来完成;而多余的直流偏量可以用一个补偿电路进行抵消。 　　这样,我们可以利用一个多路选择器来完成(4)。 　　如果对于端口序列Xi的选通概率为P(S(Xi)),而假设输入到端口Xi的序列1的概率为P(Xi),那么从Xi得到的序列概率为P(S(Xi))#8226;P(Xi)。这样对于输出Y的序列概率为:ΣP(S(X