[发明专利]一种基于软件查表法的FIR滤波器实现方法

摘要

一种基于软件查表法的FIR滤波器实现方法，包括：步骤一、计算查找表的大小并与设定阈值进行比较，若查找表的大小不超过设定阈值即生成查找表，否则修改滤波器参数；步骤二、生成查找表，查找表采用静态生成法，特定FIR滤波器对应一个固定的查找表；步骤三、计算机根据实时输入码元流计算索引值，读取查找表得到对应滤波器输出值。本发明以查表取代卷积运算，通过计算机生成并读取查找表完成滤波功能，用内存资源换取滤波速度，克服了通用CPU在实现FIR滤波器时，由于串行执行导致运算次数大，计算速率低的缺点。本发明利用了现有计算机大内存的优势，配合CPU的高速运算，整体提高了运算速度。

主权项

一种基于软件查表法的FIR滤波器实现方法，其特征在于，包括以下步骤：步骤一、计算查找表的大小并与设定阈值进行比较，阈值指的是实际应用中所能接受的最大查找表大小，若查找表的大小不超过设定阈值即生成查找表，否则修改滤波器参数；步骤二、生成查找表，查找表采用静态生成法，特定FIR滤波器对应一个固定的查找表；2.1)根据设计指标得到滤波器的各抽头系数h(n)和抽头数总数Nt；2.2)根据滤波器的阶数N，确定在每次卷积过程中有效的码元位数K；2.3)码元序列s(n)的长度设为K位，s(n)依次按照集合S＝{0,1,2,…,2^k‑1}取值；2.4)码元序列s(n)根据内插倍数M在两个码元之间插入M‑1个0，生成输入序列x(n)；2.5)根据离散信号的卷积公式：计算出滤波器的输出值；2.6)将s(n)每个对应的y(n)存入查找表，回到步骤2.3)，直至s(n)取完S中的所有值；步骤三、计算机根据实时输入码元流计算索引值，读取查找表得到对应滤波器输出值。