Abstract
An efficient 2-D Finite Impulse Response (FIR) filter is designed using modified McClellan transformations with optimized coefficients. The P3 transformation is considered to attain sharp circular symmetry filters to reduce the complexity of the architecture of the 2-D FIR filter. The filter coefficients are represented in Canonical Signed Digit (CSD) space to construct the filter architecture by multiplierless design. The CSD representation is optimized using the Cuckoo Search Algorithm (CSA) with fitness function Mean Square Error (MSE). Further, a Fully Direct (FD) type architecture of a 2-D FIR filter is implemented according to the obtained CSD-based coefficients for the length of \(N\times N =11 \times 11\). Each row filter structure is realized and explored. All the hardware structures of row filters were realized and integrated using Verilog HDL and synthesized by Genus tools provided by the CADENCE Vendor in a 45 nm CMOS generic library. The area, delay, and power reports are generated by this synthesis tool and compared with the existing 2-D FIR filter architectures. The area, power, and delay values of the proposed filter architecture are decreased by 28.9%, 49.59%, and 36.02%, respectively to the conventional filter architecture. The Power-Delay-Product (PDP) and Area-Delay-Product (ADP) values of the proposed filter architecture are reduced by a minimum of 2.14 and 1.96 times, and a maximum of 4.31 and 66 times to the existing filter architectures respectively.
Similar content being viewed by others
References
Aggarwal, A., et al. (2016). Design of optimal 2-D FIR differentiators with quadrantally symmetric properties using the L 1-method. In 2016 10th international conference on signal processing and communication systems (ICSPCS). IEEE.
Aggarwal, A., Kumar, M., & Rawat, T. K. (2019). Design of two‐dimensional FIR filters with quadrantally symmetric properties using the 2D L1‐method. IET Signal Processing, 13(3), 262–272.
Aggarwal, A., et al. (2016a). Optimal design of 2D FIR filters with quadrantally symmetric properties using fractional derivative constraints. Circuits, Systems, and Signal Processing, 35, 2213–2257.
Aggarwal, A., et al. (2017a). Optimal design of 2-D FIR digital differentiator using L 1-norm based cuckoo-search algorithm. Multidimensional Systems and Signal Processing, 28(4), 1569–2158.
Aggarwal, A., Rawat, T. K., & Upadhyay, D. K. (2016b). Design of optimal digital FIR filters using evolutionary and swarm optimization techniques. AEU International Journal of Electronics and Communications, 70(4), 373–385.
Aggarwal, A., Rawat, T. K., & Upadhyay, D. K. (2017b). Optimal design of L1-norm based IIR digital differentiators and integrators using the bat algorithm. IET Signal Processing, 11(1), 26–35.
Alawad, M., & Lin, M. (2017). Memory-efficient probabilistic 2-D finite impulse response (FIR) filter. IEEE Transactions on Multi-Scale Computing Systems, 4(1), 69–82.
Bindima, T., & Elias, E. (2016). Design of efficient circularly symmetric two-dimensional variable digital FIR filters. Journal of Advanced Research, 7(3), 336–347.
Bindima, T., & Elias, E. (2017). Design and implementation of low complexity 2-D variable digital FIR filters using single-parameter-tunable 2-D farrow structure. IEEE Transactions on Circuits and Systems i: Regular Papers, 65(2), 618–627.
Bindima, T., & Elias, E. (2019). Low-complexity 2-D digital FIR filters using polyphase decomposition and farrow structure. IEEE Transactions on Circuits and Systems I Regular Papers, 66(6), 2298–2308.
Chen, P.-Y., et al. (2010). Power-efficient and cost-effective 2-D symmetry filter architectures. IEEE Transactions on Circuits and Systems i: Regular Papers, 58(1), 112–125.
Chowdari, C. P., & Seventline, J. B. (2022). Realization of multiplexer logic-based 2-D block FIR filter using distributed arithmetic. Computer Assisted Methods in Engineering and Science, 30(1), 89–103.
Christilda, V. D., & Milton, A. (2021). Speed, power and area efficient 2D FIR digital filter using vedic multiplier with predictor and reusable logic. Analog Integrated Circuits and Signal Processing, 108(2), 323–333.
Das, P., Naskar, S. K., & Narayan Patra, S. (2021). Fast converging cuckoo search algorithm to design symmetric FIR filters. International Journal of Computers and Applications, 43(6), 547–565.
Dwivedi, A. K., Ghosh, S., & Londhe, N. D. (2016). Low power FIR filter design using modified multi-objective artificial bee colony algorithm. Engineering Applications of Artificial Intelligence, 55, 58–69.
Kaur, M., Kaur, R., & Singh, N. (2022). A novel hybrid of chimp with cuckoo search algorithm for the optimal designing of digital infinite impulse response filter using high-level synthesis. Soft Computing, 26(24), 13843–13867.
Khoo, I. H., Reddy, H. C., Van, L. D., & Lin, C. T. (2010). Generalized formulation of 2-D filter structures without global broadcast for VLSI implementation. In 2010 53rd IEEE international midwest symposium on circuits and systems (pp. 426–429).
Kumar, M., & Rawat, T. K. (2015). Optimal fractional delay-IIR filter design using cuckoo search algorithm. ISA Transactions, 59, 39–54.
Kumar, P., et al. (2018). ASIC implementation of area-efficient, high-throughput 2-D IIR filter using distributed arithmetic. Circuits, Systems, and Signal Processing, 37, 2934–2957.
Kumar, P., et al. (2019). High-throughput, area-efficient architecture of 2-D block FIR filter using distributed arithmetic algorithm. Circuits, Systems, and Signal Processing, 38, 1099–1113.
Liu, J.-C., & Tai, Y.-L. (2010). Design of 2-d wideband circularly symmetric fir filters by multiplierless high-order transformation. IEEE Transactions on Circuits and Systems i: Regular Papers, 58(4), 746–754.
Manuel, M. (2012). Design of FRM based 2D filters in the canonic signed digit space. NITC thesis, National Institute of Technology, Calicut, Kozhikode, India, Technical Report, 2012.
McClellan, J. (1973). The design of two-dimensional digital filters by transformation. In 7th Annual princeton conference on information sciences and systems (pp. 247–251).
Mersereau, R. M., Mecklenbrauker, W. F. G., & Quatieri, T. F. (1976). McClellan transformations for two-dimensional digital filtering: I-Design”. IEEE Transactions on Circuits Systems, 23(7), 405–414.
Mohanty, B. K., et al. (2013). Memory footprint reduction for power-efficient realization of 2-D finite impulse response filters. IEEE Transactions on Circuits and Systems i: Regular Papers, 61(1), 120–133.
Odugu, V. K. (2021). An efficient VLSI architecture of 2-D finite impulse response filter using enhanced approximate compressor circuits. International Journal of Circuit Theory and Applications, 49(11), 3653–3668.
Odugu, V. K., Narasimhulu, C. V., & Prasad, K. S. (2019). Implementation of low power and memory efficient 2D FIR filter architecture. International Journal of Recent Technology and Engineering, 8(1), 927–935.
Odugu, V. K., Narasimhulu, C. V., & Prasad, K. S. (2020). Design and implementation of low complexity circularly symmetric 2d fir filter architectures. Multidimensional Systems and Signal Processing, 31(4), 1385–1410.
Odugu, V. K., Narasimhulu, C. V., & Prasad, K. S. (2022a). Implementation of low power generic 2D FIR filter bank architecture using memory-based multipliers. Journal of Mobile Multimedia, 18(3), 583–602.
Odugu, V. K., Narasimhulu, C. V., & Prasad, K. S. (2022b). A novel filter-bank architecture of 2D-FIR symmetry filters using LUT based multipliers. Integration, 84, 12–25.
Pun, C. K., Chan, S. C., & Ho, K. L. (2001). Efficient 1D and circular symmetric 2D FIR filters with variable cutoff frequencies using the Farrow structure and multiplier-block. In ISCAS 2001. The 2001 IEEE international symposium on circuits and systems (Cat. No. 01CH37196). Vol. 2. IEEE.
Singh, N., Singh, S. B., & Houssein, E. H. (2022). Hybridizing salp swarm algorithm with particle swarm optimization algorithm for recent optimization functions. Evolutionary Intelligence, 15, 23–56.
Sreelekha, K. R., & Bindiya, T. S. (2023). Design of cost-effective variable bandwidth 2D low-pass, high-pass and band-pass filters with improved circularity. Digital Signal Processing, 133, 103842.
Tsai, J.-T., Ho, W.-H., & Chou, J. H. (2009). Design of two-dimensional IIR digital structure-specified filters by using an improved genetic algorithm. Expert Systems with Applications, 36(3), 6928–6934.
Yadav, S., et al. (2021). A novel approach for optimal design of digital FIR filter using grasshopper optimization algorithm. ISA Transactions, 108, 196–206.
Author information
Authors and Affiliations
Contributions
Th main work design and implementation done by Srilatha Reddy and Vimala Juliet. The VLSI coding are simulated by Odugu and the manuscript proof and results are verified by Thuraka and Odugu.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Srilatha Reddy, V., Vimala Juliet, A., Thuraka, E.R. et al. Design and implementation of power and area efficient architectures of circular symmetry 2-D FIR filters using CSOA-based CSD. Multidim Syst Sign Process (2024). https://doi.org/10.1007/s11045-024-00887-1
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11045-024-00887-1