Title | ||
---|---|---|
Hardware-Efficient Parallel FIR Filter Structure Based on Modified Cook-Toom Algorithm |
Abstract | ||
---|---|---|
The Cook-Toom algorithm is widely used in short-length linear convolution, which is the building block of large points convolution algorithms. This paper proposes improved parallel finite impulse response (FIR) filter structures for linear-phase FIR filter, which is based on the Cook-Toom algorithm. In the proposed structures, Cook-Toom algorithm is used to reduce the number of sub-filters, and the symmetric properties of the linear-phase FIR filter's coefficients is used to further reduce the number of multipliers in sub-filters. Compared with the reported FFA and ISCA parallel FIR filter structures, the proposed method can substantially reduce the computational complexity. Specifically, for a 8-parallel 144-tap filter, the proposed design saves 18 multipliers (5%), 45 adders (7.9%) compared with the structure based on Winograd convolution algorithm [7]. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/APCCAS.2018.8605574 | 2018 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS) |
Keywords | Field | DocType |
Cook-Toom algorithm,fast convolution,symmetric coefficients,parallel filter,hardware-efficient | Adder,Computer science,Convolution,Algorithm,Finite impulse response,Computational complexity theory | Conference |
ISBN | Citations | PageRank |
978-1-5386-8241-8 | 0 | 0.34 |
References | Authors | |
4 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Qiaoyu Tian | 1 | 0 | 0.68 |
Yinan Wang | 2 | 27 | 9.85 |
Guiqing Liu | 3 | 0 | 1.01 |
Xiangyu Liu | 4 | 51 | 14.10 |
Jietao Diao | 5 | 0 | 0.34 |
Hui Xu | 6 | 12 | 7.67 |