CN102624357B - 一种分数延迟数字滤波器的实现结构 - Google Patents

一种分数延迟数字滤波器的实现结构 Download PDF

Info

Publication number
CN102624357B
CN102624357B CN201210072562.8A CN201210072562A CN102624357B CN 102624357 B CN102624357 B CN 102624357B CN 201210072562 A CN201210072562 A CN 201210072562A CN 102624357 B CN102624357 B CN 102624357B
Authority
CN
China
Prior art keywords
digital filter
number time
filtration module
fractional delay
delay
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201210072562.8A
Other languages
English (en)
Other versions
CN102624357A (zh
Inventor
赵承睿
凌小峰
宫新保
秦冕
沈胤龑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Jiaotong University filed Critical Shanghai Jiaotong University
Priority to CN201210072562.8A priority Critical patent/CN102624357B/zh
Publication of CN102624357A publication Critical patent/CN102624357A/zh
Application granted granted Critical
Publication of CN102624357B publication Critical patent/CN102624357B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明提出了一种分数延迟数字滤波器的实现结构。这种结构基于对分数延迟数字滤波器的频率响应函数中自变量z的奇数次和偶数次项的分解,将高阶的分数延迟滤波运算分解为两个低阶的分数延迟滤波运算和一个复数乘法运算,减少了以延迟参数为自变量的目标拟合曲线的变化范围,进而降低了曲线拟合阶数,减少了滤波器抽头个数,从而在不降低延迟精度的情况下,减少了分数延迟数字滤波器实现所需的硬件资源。

Description

一种分数延迟数字滤波器的实现结构
技术领域
本发明涉及数字信号处理领域,具体是一种分数延迟数字滤波器的实现结构。
背景技术
分数延迟数字滤波器是延迟为非整数样点的数字滤波器,被广泛应用于现代数字信号处理,常见于数字通信、阵列信号处理、语音编码与合成、时延估计、采样率转换等技术领域。
分数延迟数字滤波器有多种实现结构,其中应用最为广泛的是C.W.Farrow在1989年9月12日公开的专利名为“CONTINUOUSLY VARIABLE DIGITAL DELAYCIRCUIT”(连续可变数字延迟电路),专利号为4866647的美国专利中提出的一种可以实现连续可变延迟的数字滤波器的实现结构。这种结构使用常规的曲线拟合技术,利用延迟为独立变量的多项式来近似计算滤波器每个抽头的系数。这种结构后来通常被称为Farrow结构。
Farrow结构的延迟精度主要取决于多项式拟合的阶数,在某些延迟精度要求较高的技术中,例如在被广泛应用于雷达、声纳、医疗成像等领域的数字延时波束形成技术中,延迟精度通常要在皮秒量级,这就要求Farrow结构采用较高的拟合阶数,进而增加Farrow结构中滤波器抽头个数,从而使得Farrow结构需要消耗较大资源。
经对现有技术文献检索发现,专利号为98804591.5,专利名为“分数延迟数字滤波器”的中国专利,该专利提出一种在线性处理情况下实现分数延迟操作的数字信号处理装置,通过多个专用通道进行选择性地幅度加重和相移,一个共用通道对述及的选择的幅度加重进行逆幅度加重,达到在相同处理精度下,减少所需计算负荷的目的,其不足在于:该方法为线性处理方法,无法适用于要求延迟连续可变的信号处理系统。
发明内容
本发明针对现有技术不足,提出一种分数延迟数字滤波器的实现结构。这种结构基于对分数延迟数字滤波器的频率响应函数中自变量z的奇数次和偶数次项的分解,将高阶的分数延迟滤波运算分解为两个低阶的分数延迟滤波运算和一个复数乘法运算,减少了以延迟参数为自变量的目标拟合曲线的变化范围,进而降低了曲线拟合阶数,减少了滤波器抽头个数,从而在不降低延迟精度的情况下,减少了分数延迟数字滤波器实现所需的硬件资源。
为了实现上述目的,本发明采用如下技术方案:
本发明提出了一种分数延迟数字滤波器的实现结构,具体包括:偶数次项滤波模块,奇数次项滤波模块,复数乘法模块,其中:
(1)偶数次项滤波模块和奇数次项滤波模块并行连接,两个模块的输入为分数延迟数字滤波器的输入信号;
(2)偶数次项滤波模块的输出作为复数乘法模块输入的复数信号的实部,奇数次项滤波模块的输出作为复数乘法模块输入的复数信号的虚部;
(3)复数乘法模块对输入的复数信号进行运算,将运算结果的实部输出,作为分数延迟数字滤波器的输出信号。
所述偶数次项滤波模块,使用Farrow结构,实现分数延迟数字滤波器频率响应函数中自变量z的偶数次项的滤波运算,抽头系数通过以延迟参数为自变量,以偶数次项滤波模块的冲激响应函数为目标拟合曲线,使用常规的多项式拟合方法得到;其中,所述的Farrow结构是一种可以实现连续可变延迟的数字滤波器的实现结构,该结构使用常规的曲线拟合技术,利用延迟为独立变量的多项式来近似计算滤波器每个抽头的系数。
所述奇数次项滤波模块,使用Farrow结构,实现分数延迟数字滤波器频率响应函数中自变量z的奇数次项的滤波运算,抽头系数通过以延迟参数为自变量,以奇数次项滤波模块的冲激响应函数为目标拟合曲线,使用常规的多项式拟合方法得到。
所述复数乘法模块,使用复数乘法器或者CORDIC(坐标旋转数字计算机,Coordinate Rotation Digital Computer)算法,实现复数输入信号和复数相移参数的复数乘法运算,其中复数相移参数为以延迟参数为自变量的函数。
与现有技术相比,本发明具有如下有益效果:
(1)本发明通过将高阶的分数延迟滤波运算分解为低阶的分数延迟滤波运算,减少了Farrow结构中目标拟合曲线的变化范围,使得在相同的延迟精度情况下,减少了常规多项式拟合技术所需拟合阶数,进而降低了滤波器抽头个数,从而减少了分数延迟滤波数字滤波器实现所需资源。
(2)本发明通过减少Farrow结构中目标拟合曲线的变化范围,使得在不增加滤波器实现所需资源情况下,采用与Farrow结构实现的高阶的分数延迟滤波器的相同的拟合阶数,可以一定程度上提高延迟精度,从而满足一些特定技术领域的应用。
(3)本发明通过基于Farrow结构的非线性多项式系数拟合方式,相对于线性处理的分数延迟滤波方式,可以实现连续可变延迟的功能,从而使得应用更加灵活,适用范围更加广泛。
附图说明
图1是本发明提出的分数延迟数字滤波器的结构框图;
图2是本发明提出的分数延迟数字滤波器的算法框图;
图3是本发明应用于可编程逻辑单元模块的结构框图;
图4是图3中分数延迟数字滤波器的延迟误差曲线图。
具体实施方式
下面结合附图对本发明作进一步说明:
本发明提出的分数延迟数字滤波器的实现结构,基于对分数延迟数字滤波器的频率响应函数中自变量z的奇数次和偶数次项的分解,将高阶的分数延迟滤波运算分解为两个低阶的分数延迟滤波运算和一个复数乘法运算。对于长度为N,延迟为d的原型分数延迟数字滤波器,按照本发明提出的分数延迟数字滤波器的实现结构,对其频率响应函数H(n)进行分解,得到H(n)分解后的表达式为:
H ( z ) = real [ ( Σ k = 0 K 1 ( h even ( k ) z - 2 k ) + j z - 1 Σ k = 0 K 2 ( h odd ( k ) z - 2 k ) ) e - jπ ( N - 1 4 + d 2 ) ]
其中
h even ( k ) = ( - 1 ) k sin c ( k - N - 1 4 - d 2 ) , k = 0,1 , · , K 1
h odd ( k ) = ( - 1 ) k sin c ( k - N - 3 4 - d 2 ) , k = 0,1 , · , K 2
根据H(n)分解后的表达式,本发明提出的分数延迟数字滤波器的实现结构,具体包括:偶数次项滤波模块,奇数次项滤波模块,复数乘法模块,结构框图如图1所示,其中:
(1)偶数次项滤波模块和奇数次项滤波模块并行连接,两个模块的输入为分数延迟数字滤波器的输入信号;
(2)偶数次项滤波模块的输出作为复数乘法模块输入的复数信号的实部,奇数次项滤波模块的输出作为复数乘法模块输入的复数信号的虚部;
(3)复数乘法模块对输入的复数信号进行运算,将运算结果的实部输出,作为分数延迟数字滤波器的输出信号。
所述偶数次项滤波模块,使用Farrow结构,实现分数延迟数字滤波器频率响应函数中自变量z的偶数次项的滤波运算,抽头系数ceven(k)通过以延迟参数d为自变量,以冲激响应函数heven(k)为目标拟合曲线,使用Le阶的常规的多项式拟合方法得到,其中偶数次项滤波模块的频率响应函数Heven(z)和抽头系数拟合多项式分别为:
H even ( z ) = Σ k = 0 K 1 ( h even ( k ) z - 2 k )
h even ( k ) = Σ m = 0 L e c m even ( k ) ( d 2 ) m , k = 0,1 , · , K 1
所述奇数次项滤波模块,使用Farrow结构,实现分数延迟数字滤波器频率响应函数中自变量z的奇数次项的滤波运算,抽头系数codd(k)通过以延迟参数d为自变量,以冲激响应函数hodd(k)为目标拟合曲线,使用Lo阶的常规的多项式拟合方法得到,其中奇数次项滤波模块的频率响应函数Hodd(z)和抽头系数拟合多项式分别为:
H odd ( z ) = z - 1 Σ k = 0 K 2 ( h odd ( k ) z - 2 k )
h odd ( k ) = Σ m = 0 L o c m odd ( k ) ( d 2 ) m , k = 0,1 , · , K 2
所述复数乘法模块,使用复数乘法器或者CORDIC算法,实现复数输入信号和复数相移参数的复数乘法运算,其中复数相移参数φ(d)为:
根据以上各模块的描述,本发明提出的分数延迟数字滤波器的算法框图如图2所述,其中Ceven(z)和Codd(z)分别为偶数次项滤波模块和奇数次项滤波模块Farrow结构中分路滤波器的频率响应函数,函数表达式为:
C m even ( z ) = Σ k = 0 K 1 c m even ( k ) z - 2 k , k = 0,1 , · , L e
C m odd ( z ) = Σ k = 0 K 2 c m odd ( k ) z - 2 k , k = 0,1 , · , L o
这里结合一个实例对本发明再做进一步的说明:
设计一个用于发射数字延时波束形成技术中的可编程延迟单元,其中系统输入信号频率范围为10MHz~100MHz,采样频率为250MHz,延迟精度为10ps,可变范围为-0.5Ts~31.5Ts,其中Ts为采样周期,为4ns。可编程延迟单元具体包括:延迟控制模块,双端口随机访问存储器模块,分数延迟数字滤波器模块,结构框图如图3所示,其中:
(1)延迟控制模块输入为延迟参数的控制信号,实现对延迟参数的解码,完成对双端口随机访问存储器模块整数延迟参数和分数延迟数字滤波器模块分数延迟参数的控制;
(2)双端口随机访问存储器模块输入为可编程延迟单元的输入信号,实现信号的可变整数延迟,延迟变化范围为0Ts~31Ts,输出到后级分数延迟数字滤波器模块;
(3)分数延迟数字滤波器模块实现可变分数延迟,延迟变化范围为-0.5Ts~0.5Ts,输出作为可编程延迟单元的输出信号。
按照本发明提出的分数延迟数字滤波器的实现结构,设计原型分数延迟数字滤波器长度N为33,延迟d范围为-0.5~0.5。偶数次项滤波模块滤波器长度K1为16,系数多项式拟合阶数Le为4;奇数次项滤波模块滤波器长度K2为15,系数多项式拟合阶数Lo为4,多项式拟合采用拉格朗日拟合法,在输入频率范围内得到最大延迟误差为8ps,延迟误差曲线如图4所示。
分数延迟数字滤波器使用型号为Stratix II EP2S60的FPGA(现场可编程逻辑门阵列,Field Programmable Gate Array)芯片实现,其中固定乘法器采用CSD(正则有符号,Canonical Signed Digit)编码方式实现。最终硬件消耗资源为:固定乘法器76个,可变乘法器8个,CORDIC算子1个,FPGA逻辑单元5580个。经过对比,本发明提出的分数延迟数字滤波器结构与使用Farrow结构实现的原型分数延迟数字滤波器相比,节省了20%左右的资源,体现了本发明的优越性。
应当理解的是,对于本领域的普通技术人员来说,可以根据上述说明加以改进或变换,而所有这些改进和变换都应属于本发明所附权利要求的保护范围。

Claims (1)

1.一种分数延迟数字滤波器的实现结构,其特征在于,包括:偶数次项滤波模块,奇数次项滤波模块,复数乘法模块,其中:
(1)偶数次项滤波模块和奇数次项滤波模块并行连接,两个模块的输入为分数延迟数字滤波器的输入信号;
(2)偶数次项滤波模块的输出作为复数乘法模块输入的复数信号的实部,奇数次项滤波模块的输出作为复数乘法模块输入的复数信号的虚部;
(3)复数乘法模块对输入的复数信号进行运算,将运算结果的实部输出,作为分数延迟数字滤波器的输出信号;
(4)其中,所述偶数次项滤波模块,采用Farrow结构实现分数延迟数字滤波器频率响应函数中自变量z的偶数次项的滤波运算,抽头系数通过以延迟参数为自变量,以偶数次项滤波模块的冲激响应函数为目标拟合曲线,使用常规的多项式拟合方法得到;其中,所述的Farrow结构是一种可以实现连续可变延迟的数字滤波器的实现结构,该结构使用常规的曲线拟合技术,利用延迟为独立变量的多项式来近似计算滤波器每个抽头的系数;
(5)其中,所述奇数次项滤波模块,采用Farrow结构实现分数延迟数字滤波器频率响应函数中自变量z的奇数次项的滤波运算,抽头系数通过以延迟参数为自变量,以奇数次项滤波模块的冲激响应函数为目标拟合曲线,使用常规的多项式拟合方法得到;其中,所述的Farrow结构是一种可以实现连续可变延迟的数字滤波器的实现结构,该结构使用常规的曲线拟合技术,利用延迟为独立变量的多项式来近似计算滤波器每个抽头的系数;
(6)其中,所述复数乘法模块,使用复数乘法器或者坐标旋转数字计算机算法,实现复数输入信号和复数相移参数的复数乘法运算,其中复数相移参数为以延迟参数为自变量的函数。
CN201210072562.8A 2012-03-19 2012-03-19 一种分数延迟数字滤波器的实现结构 Expired - Fee Related CN102624357B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210072562.8A CN102624357B (zh) 2012-03-19 2012-03-19 一种分数延迟数字滤波器的实现结构

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210072562.8A CN102624357B (zh) 2012-03-19 2012-03-19 一种分数延迟数字滤波器的实现结构

Publications (2)

Publication Number Publication Date
CN102624357A CN102624357A (zh) 2012-08-01
CN102624357B true CN102624357B (zh) 2014-10-15

Family

ID=46564063

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210072562.8A Expired - Fee Related CN102624357B (zh) 2012-03-19 2012-03-19 一种分数延迟数字滤波器的实现结构

Country Status (1)

Country Link
CN (1) CN102624357B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106341102B (zh) * 2016-06-30 2019-02-12 南京国睿安泰信科技股份有限公司 一种用于宽带系统的数字式相位非线性校正方法及装置
CN107342750B (zh) * 2017-07-04 2020-04-17 电子科技大学 适用于多奈奎斯特区的分数延迟优化方法及其实现结构
CN108227499B (zh) * 2018-01-16 2021-04-27 北京航空航天大学 一种谐波振荡器并联分数阶重复控制器的磁悬浮转子谐波电流抑制方法
CN108880506B (zh) * 2018-06-07 2020-07-31 西安电子科技大学 一种多项式拟合数字滤波器的实现方法
CN113037248B (zh) * 2020-12-04 2022-11-11 北京理工大学 一种基于分段频域优化的小数延时滤波器设计方法
CN112865749A (zh) * 2021-01-18 2021-05-28 中国船舶重工集团公司第七二四研究所 一种系数对称的可变分数延迟滤波器设计方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102301602A (zh) * 2009-02-11 2011-12-28 瑞典信号处理设备公司 用于使信号数字化的装置和方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG130060A1 (en) * 2005-08-23 2007-03-20 Oki Techno Ct Singapore Pte Improvements in and relating to intermediate frequency receivers
US20070171312A1 (en) * 2005-12-20 2007-07-26 Samsung Electronics Co., Ltd. Frequency converter

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102301602A (zh) * 2009-02-11 2011-12-28 瑞典信号处理设备公司 用于使信号数字化的装置和方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
Coefficient-Symmetries for Implementing Arbitrary-Order Lagrange-Type Variable Fractional-Delay Digital Filters;Tian-Bo Deng 等;《IEEE TRANSACTIONS ON SIGNAL PROCESSING》;20070831;第55卷(第8期);第4078-4090页 *
Hexagonally Constrained Minimax Design of Variable Fractional-Delay Digital Filters;Noboru Ito;《2011 International Conference on Circuits, System and Simulation》;20110528;第7卷;第44-48页 *
Noboru Ito.Hexagonally Constrained Minimax Design of Variable Fractional-Delay Digital Filters.《2011 International Conference on Circuits, System and Simulation》.2011,第7卷第44-48页.
Tian-Bo Deng 等.Coefficient-Symmetries for Implementing Arbitrary-Order Lagrange-Type Variable Fractional-Delay Digital Filters.《IEEE TRANSACTIONS ON SIGNAL PROCESSING》.2007,第55卷(第8期),第4078-4090页.
基于FPGA的抗窄带干扰算法的设计与实现;王慧娟 等;《信息技术》;20090425(第4期);第58-62页 *
王慧娟 等.基于FPGA的抗窄带干扰算法的设计与实现.《信息技术》.2009,(第4期),第58-62页.

Also Published As

Publication number Publication date
CN102624357A (zh) 2012-08-01

Similar Documents

Publication Publication Date Title
CN102624357B (zh) 一种分数延迟数字滤波器的实现结构
Huddar et al. Novel high speed vedic mathematics multiplier using compressors
CN105183425B (zh) 一种具有高精度低复杂度特性的固定位宽乘法器
Rao et al. FPGA implementation of complex multiplier using minimum delay Vedic real multiplier architecture
Liu et al. Design and FPGA implementation of a reconfigurable digital down converter for wideband applications
CN103985083A (zh) 一种可重构的一维卷积处理器
CN106059530A (zh) 一种频率响应与系数量化位数弱相关的半带滤波器结构
Bhagyalakshmi et al. Design and implementation of DA-based reconfigurable FIR digital filter on FPGA
Antony et al. Design of high speed Vedic multiplier using multiplexer based adder
CN106134514B (zh) 基于Farrow结构滤波器的采样率转换方法及装置
Chaudhary et al. Two‐stage logarithmic converter with reduced memory requirements
CN103902762A (zh) 一种针对正定对称矩阵进行最小二乘方程求解的电路结构
Senapati et al. Novel binary divider architecture for high speed VLSI applications
Kumar et al. Performance analysis of FIR filter using booth multiplier
CN102662917B (zh) 正定Hermite矩阵Cholesky分解高速脉动阵列的设计方法
Jijina et al. Low power architecture for reconfigurable fir filter for SDR
Kumar et al. Complex multiplier: implementation using efficient algorithms for signal processing application
Ramesha et al. A Novel Architecture of FBMC Transmitter using Polyphase Filtering and its FPGA Implementation
Jaikumar et al. A novel approach to implement high speed squaring circuit using ancient Vedic mathematics techniques
Nikam et al. Design and Implementation of 32bit Complex Multiplier using Vedic Algorithm
BN et al. Array Multiplier and CIA based FIR Filter for DSP applications
CN101894095B (zh) 快速哈达玛变换装置及方法
CN103124168A (zh) 数字滤波方法
Mu et al. Study on the FPGA implementation algorithm of effictive FIR filter based on remainder theorem
CN104301265B (zh) 一种超宽带信号的数字正交解调实时处理方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20141015

Termination date: 20170319

CF01 Termination of patent right due to non-payment of annual fee