86区的实现技巧及其在信号处理中的应用.pdfVIP

第26卷第6期 泰山学院学报 V01．26No．6 2004年11月 OFTAISHANUNIVERSnY Nov．20()4 JOURNAL 环形缓冲区的实现技巧及其 在信号处理中的应用 许 盈 (泰山学院计算机科学与技术系，山东泰安271021) [摘 要] 环形缓冲区技术在数字信号处理中有着广泛的应用，本文在详细分析常见的环绕变换算法的 基础上，提出了一种极其简单的变换算法，并在实际应用中得到了较好的效果． 【关键词】环形缓冲区；信号处理；数字滤波 [中图分类号]TP391【文献标识码]B [文章编号】1672—2590{2004)06—0065—02 我们知道队列是一种最基本的数据组织结构，它具有先进先出的访问特点，在数据的传输、处理中 有广泛的应用，特别是采用环形缓冲区技术构造的队列结构，在数字信号处理中更加有用，如信号的缓 冲存储、延迟、数字滤波等．环形缓冲区实际上就是一段首尾相接的线性存储单元，编程中常用来构造具 有队列性质的数据结构，是队列结构最简单有效的实现方式． 环形缓冲区也可理解成一个具有特殊访问方式的数组，例如一个有n个元素的数组：石。，茹。，戈：， …，‰一：，髫。．。，其元素除茹。、戈川外都有一个前导和一个后继元素，如省。的前导元素为石¨，后继元素为 x…(0in一1)；而z。只有后继戈，，髫。．。只有前导戈。一：．但如果将其看成环形缓冲区，则搿。的前导为 戈…，髫川的后继为‰，于是每个元素都具有前导和后继元素，形成了一个“环”． 对环形缓冲区的操作一般采用下标的相对移动(加或减)实现对不同元素的访问，在其首尾相接处 还应作下标变换，以实现环绕．变换算法的优劣将直接影响程序的效率，特别是对于实时数字滤波等对 处理速度要求极高的场合，这一点变得尤为重要．下面我们简单分析一下下标变换算法． 当我们用下标P依次访问环形缓冲区的各个元素时，若P沿正方向超过n一1时，应作变换P=P— [P]=x[0]．该算法在编程实现时，要进行l或2次的比较判断(包括转移)及1次加减运算． mod 我们再考虑另一种变换算法：当下标P改变后(无论正向或负向)，取P=P17,，若结果小于0，则 再p=P+n．该变换算法要进行1次余数运算1次比较判断以及1次转移或加法操作，与前述方法相 比，其空间和时间效率都较高． 当环形缓冲区的大小n取2，4，8，16…等2“(m为整数)这样的特殊值时，我们可以得到更加简单 的变换算法．对于具有2”个元素的数组，其下标范围为：0～2…一1，恰好对应于m位二进制数的取值范 围，在进行下标加减计算时，在首尾相接处该二进制数表现为向第m+1位的进位(或借位)，如果忽略 (1llo)，，如果从当前位置向后移3个元素，即P=P+3=(17)．。=(10001)：，此时若忽略第5位的进位 [收稿日期]2004一lo—15 [作者简介]许盈(1956一)，女，山东济南人，泰山学院计算机科学与技术系高级实验师 万方数据 66 泰山学院学报 第26卷 实际上从计算机原理的角度讲，整个的内存寻址空间就构成了一个大的环形缓冲区，假设寻址空间 and(2“一1)，(and 在编程时要实现2“个元素的环形访问，只需将下标高于m的各位清0，即P=P 为按位逻辑与运算)，这里既无比较判断也无需转移，仅做1次逻辑运算即可，具有最高的代码效率． 下面我们看一个具体应用的例子．假设某信号采集系统要按每秒1000次的速率对一输入信号进行 采样．设输入序列为…石㈡，戈H，戈；，戈…，石……(无符号字节型数据)，为消除50Hz的工频干扰，可进 行如下的有限冲击响应滤波，Y；=(戈H，+曩一，+戈…+戈…，)／4，由于计算Y。