Documente Academic
Documente Profesional
Documente Cultură
7, JULY 2014
511
I. I NTRODUCTION
RECONFIGURABLE finite-impulse response (FIR) filter whose filter coefficients dynamically change during
runtime plays an important role in the software defined radio
systems [1], [2], multichannel filters [3], and digital up/down
converters [4]. However, the well-known multiple-constantmultiplication-based technique [5], which is widely used for
the implementation of FIR filters, cannot be used when the
filter coefficients dynamically change. On the other hand, a
general multiplier-based structure requires a large chip area and
consequently enforces a limitation on the maximum possible
order of the filter that can be realized for high-throughput
applications.
A distributed arithmetic (DA)-based technique [6] has gained
substantial popularity in recent years for its high-throughput
processing capability and increased regularity, which result
Manuscript received October 31, 2013; revised February 23, 2014; accepted
April 24, 2014. Date of publication May 14, 2014; date of current version
July 16, 2014. This brief was recommended by Associate Editor Y. Miyanaga.
S. Y. Park is with the Institute for Infocomm Research, Singapore 138632
(e-mail: sypark@i2r.a-star.edu.sg).
P. K. Meher is with the School of Computer Engineering, Nanyang
Technological University, Singapore 639798 (e-mail: aspkmeher@ntu.edu.sg;
http://www3.ntu.edu.sg/home/aspkmeher).
Color versions of one or more of the figures in this brief are available online
at http://ieeexplore.ieee.org.
Digital Object Identifier 10.1109/TCSII.2014.2324418
N
1
h(k)x(n k).
(1)
k=0
N
1
h(k)s(k)
k=0
1549-7747 2014 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
(2)
512
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMSII: EXPRESS BRIEFS, VOL. 61, NO. 7, JULY 2014
L1
[s(k)]l 2l
h(k) [s(k)]0 +
N
1
k=0
h(k)
L1
k=0
[s(k)]l 2l
y=
h(k) [s(k)]0 +
k=0
N 1
l=1
(4)
h(k) [s(k)]l
M
1
(5)
k=0
for l = 0, 1, . . . , L 1 and p = 0, 1, . . . , P 1.
For any given sequence of impulse response {h(k)}, the 2M
possible values of Sl,p corresponding to the 2M permutations
of M -point bit sequence {(s(m + pM ))l }, for m = 0, 1, . . . ,
M 1 and l = 0, 1, . . . , L 1, may be stored in the LUT of
2M words. These values of Sl,p can be read out when the bit
sequence is fed to the LUT as address. Equation (8) may, thus,
be written in terms of memory-read operation as
P 1
L1
l
y=
2
F(bl,p )
(9)
l=0
y=
L1
2l Cl C0
(6a)
where
N
1
p=0
l=1
Cl =
(8b)
m=0
l=1
L1
p=0
l=0
(3)
l=1
N
1
h(k) [s(k)]l .
(6b)
k=0
L1
2l Cl
(7)
l=0
PARK AND MEHER: FPGA AND ASIC REALIZATIONS OF A DA-BASED RECONFIGURABLE FIR DIGITAL FILTER
513
Q1
q=0
Rq
R1
r=0
P 1
Sr+qR,p
(11)
p=0
514
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMSII: EXPRESS BRIEFS, VOL. 61, NO. 7, JULY 2014
Fig. 3. Proposed structure of the DA-based FIR filter for FPGA implementation. (a) Structure of the DA-based FIR filter. (b) Structure of the DRPPG for M = 2
and R = 2. (c) Structure of the shift-accumulator.
TABLE I
H ARDWARE AND T IME C OMPLEXITIES OF D IFFERENT DA-BASED S TRUCTURES OF AN FIR F ILTER
PARK AND MEHER: FPGA AND ASIC REALIZATIONS OF A DA-BASED RECONFIGURABLE FIR DIGITAL FILTER
TABLE II
P ERFORMANCE C OMPARISON OF ASIC S YNTHESIS R ESULTS U SING
CMOS 90-nm L IBRARY FOR L = W = 8, M = 2, AND N = 16
515
TABLE III
P ERFORMANCE C OMPARISON OF I MPLEMENTATION ON X ILINX V IRTEX -5
(XC5VSX95T-1FF1136) FOR L = W = 8, M = 4, AND N = 16