Top

Circuits, Systems, and Signal Processing

Published in:

29-06-2024

Approximate Floating Point Precise Carry Prediction Adder for FIR Filter Applications

Authors: C. Sridhar, Aniruddha Kanhe

Published in: Circuits, Systems, and Signal Processing | Issue 10/2024

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Approximate computing plays a crucial role in faster operation for large-scale data computation in error-resilient applications. An approximate adder is a digital circuit that performs addition with less accuracy to achieve faster processing time and lower hardware overhead. This approach is well suited for error-tolerant applications where minor errors in the output are acceptable. In this paper, an approximate carry prediction adder (ACPA) is proposed to add the mantissa in a 32-bit single precision floating point adder, termed as approximate floating point precise carry prediction adder (AFPCPA). The proposed ACPA utilizes a carry prediction circuit to generate a precise carry for the precise part leading to an increase in accuracy. The error characteristics and hardware utilization of AFPCPA and other existing approximate adder architectures are compared. The results show that the proposed AFPCPA vide, on average, 50.56%, 59.66%, 56.13%, and 81.40% reduction in standard deviation, mean absolute error, normalized mean error distance, and mean square error, respectively. In addition, the proposed AFPCPA shows on average, 18.97% and 6.68% lesser hardware utilization and delay, respectively compared to existing approximate adder architectures and accurate adder. Finally, a 3-tap FIR Filter is designed using the proposed AFPCPA and compared with existing architectures.

previous article Multiplier-less Broadband and Linear Phase Digital Hilbert Transformers

next article Optimized Adaptive Filter for Powerline Interference Cancellation in Electrocardiogram Signal Using a Modified Lightning Search Algorithm

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

ATZelektronik

Die Fachzeitschrift ATZelektronik bietet für Entwickler und Entscheider in der Automobil- und Zulieferindustrie qualitativ hochwertige und fundierte Informationen aus dem gesamten Spektrum der Pkw- und Nutzfahrzeug-Elektronik.

Lassen Sie sich jetzt unverbindlich 2 kostenlose Ausgabe zusenden.

inform now

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information.

Order your 30-days-trial for free and without any commitment.

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

W. Ahmad, B. Ayrancioglu, I. Hamzaoglu, Low error efficient approximate adders for fpgas. IEEE Access 9, 117232–117243 (2021). https://doi.org/10.1109/ACCESS.2021.3107370CrossRef

O. Akbari, M. Kamal, A. Afzali-Kusha, M. Pedram, Rap-cla: a reconfigurable approximate carry look-ahead adder. IEEE Trans. Circuits Syst. II: Express Briefs 65(8), 1089–1093 (2018). https://doi.org/10.1109/TCSII.2016.2633307CrossRef

P. Albicocco, G.C. Cardarilli, A. Nannarelli, M. Petricca, M. Re, Imprecise arithmetic for low power image processing, pp. 983–987 (2012). https://doi.org/10.1109/ACSSC.2012.6489164

G. Anusha, P. Deepa, Design of approximate adders and multipliers for error tolerant image processing. Microprocess. Microsyst. 72, 102940 (2020). https://doi.org/10.1016/j.micpro.2019.102940CrossRef

P. Balasubramanian, D. Maskell, Hardware efficient approximate adder design, pp. 0806–0810 (2018). https://doi.org/10.1109/TENCON.2018.8650127

P. Balasubramanian, D.L. Maskell, Hardware optimized and error reduced approximate adder. Electronics 8(11) (2019). https://doi.org/10.3390/electronics8111212

S. Becker, M. Ackermann, S. Lapuschkin, K.R. Müller, W. Samek, Interpreting and explaining deep neural networks for classification of audio signals. arXiv preprint arXiv:1807.03418 (2018). https://doi.org/10.48550/arXiv.1807.03418

G.H. Bin Talib, A.H. El-Maleh, S.M. Sait, Design of fault tolerant adders: a review. Arab. J. Sci. Eng. 43, 6667–6692 (2018). https://doi.org/10.1007/s13369-018-3556-9CrossRef

G.H. BinTalib, A.H. El-Maleh, Hybrid and double modular redundancy (dmr)-based fault-tolerant carry look-ahead adder design. Arab. J. Sci. Eng. 46(9), 8969–8981 (2021). https://doi.org/10.1007/s13369-021-05708-2CrossRef

10.

H. Cho, L. Leem, S. Mitra, Ersa: error resilient system architecture for probabilistic applications. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 31(4), 546–558 (2012). https://doi.org/10.1109/TCAD.2011.2179038CrossRef

11.

A. Dalloo, A. Najafi, A. Garcia-Ortiz, Systematic design of an approximate adder: the optimized lower part constant-or adder. IEEE Trans. Very Large Scale Integr. Syst 26(8), 1595–1599 (2018). https://doi.org/10.1109/TVLSI.2018.2822278CrossRef

12.

F. Ebrahimi-Azandaryani, O. Akbari, M. Kamal, A. Afzali-Kusha, M. Pedram, Block-based carry speculative approximate adder for energy-efficient applications. IEEE Trans. Circuits Syst. II: Express Briefs 67(1), 137–141 (2020). https://doi.org/10.1109/TCSII.2019.2901060CrossRef

13.

M. Elkhayati, Y. Elkettani, Uncnn: a new directed cnn model for isolated arabic handwritten characters recognition. Arab. J. Sci. Eng. 47(8), 10667–10688 (2022). https://doi.org/10.1007/s13369-022-06652-5CrossRef

14.

V. Gupta, D. Mohapatra, A. Raghunathan, K. Roy, Low-power digital signal processing using approximate adders. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 32(1), 124–137 (2013). https://doi.org/10.1109/TCAD.2012.2217962CrossRef

15.

K. Joshi, V. Fernando, S. Misailovic, Statistical algorithmic profiling for randomized approximate programs, pp. 608–618 (2019). https://doi.org/10.1109/ICSE.2019.00071

16.

W. Kahan, IEEE Standard 754 For Binary Floating-point Arithmetic, vol. 754 (1996)

17.

E. Kalali, R. van Leuken, Near-precise parameter approximation for multiple multiplications on a single dsp block. IEEE Trans. Comput. 71(9), 2036–2047 (2022). https://doi.org/10.1109/TC.2021.3119187CrossRef

18.

M.S. Kim, A.A.D. Barrio, L.T. Oliveira, R. Hermida, N. Bagherzadeh, Efficient Mitchell’s approximate log multipliers for convolutional neural networks. IEEE Trans. Comput. 68(5), 660–675 (2019). https://doi.org/10.1109/TC.2018.2880742MathSciNetCrossRef

19.

J. Lee, H. Seo, H. Seok, Y. Kim, A novel approximate adder design using error reduced carry prediction and constant truncation. IEEE Access 9, 119939–119953 (2021). https://doi.org/10.1109/ACCESS.2021.3108443CrossRef

20.

B. Liu, H. Qin, Y. Gong, W. Ge, M. Xia, L. Shi, Eera-asr: an energy-efficient reconfigurable architecture for automatic speech recognition with hybrid dnn and approximate computing. IEEE Access 6, 52227–52237 (2018). https://doi.org/10.1109/ACCESS.2018.2870273CrossRef

21.

C. Liu, J. Han, F. Lombardi, An analytical framework for evaluating the error characteristics of approximate adders. IEEE Trans. Comput. 64(5), 1268–1281 (2015). https://doi.org/10.1109/TC.2014.2317180MathSciNetCrossRef

22.

O.L. Macsorley, High-speed arithmetic in binary computers. Proc. IRE 49(1), 67–91 (1961). https://doi.org/10.1109/JRPROC.1961.287779MathSciNetCrossRef

23.

H.R. Mahdiani, A. Ahmadi, S.M. Fakhraie, C. Lucas, Bio-inspired imprecise computational blocks for efficient vlsi implementation of soft-computing applications. IEEE Trans. Circuits Syst. I: Regul. Pap. 57(4), 850–862 (2010). https://doi.org/10.1109/TCSI.2009.2027626MathSciNetCrossRef

24.

M. Masadeh, O. Hasan, S. Tahar, Machine-learning-based self-tunable design of approximate computing. IEEE Trans. Very Large Scale Integr. Syst. 29(4), 800–813 (2021). https://doi.org/10.1109/TVLSI.2021.3056243CrossRef

25.

D. Nanu, P.K. Roshini, D. Sowkarthiga, K.S.A. Ameen, Approximate adder design using cpl logic for image compression. Int. J. Innov. Res. Dev. (2014). https://api.semanticscholar.org/CorpusID:62341737

26.

R. Omidi, S. Sharifzadeh, Design of low power approximate floating-point adders. Int. J. Circuit Theory Appl. 49(1), 185–195 (2021). https://doi.org/10.1002/cta.2831CrossRef

27.

K.K. Parhi, VLSI Digital Signal Processing Systems: Design and Implementation. Wiley (2007)

28.

S. Perri, F. Spagnolo, F. Frustaci, P. Corsonello, Accuracy improved low-energy multi-bit approximate adders in qca. IEEE Trans. Circuits Syst. II: Express Briefs 68(11), 3456–3460 (2021). https://doi.org/10.1109/TCSII.2021.3077669CrossRef

29.

B.S. Prabakaran, S. Rehman, M.A. Hanif, S. Ullah, G. Mazaheri, A. Kumar, M. Shafique, Demas: An efficient design methodology for building approximate adders for fpga-based systems, pp. 917–920 (2018). https://doi.org/10.23919/DATE.2018.8342140

30.

F. Sabetzadeh, M.H. Moaiyeri, M. Ahmadinejad, A majority-based imprecise multiplier for ultra-efficient approximate image multiplication. IEEE Trans. Circuits Syst. I: Regul. Pap. 66(11), 4200–4208 (2019). https://doi.org/10.1109/TCSI.2019.2918241CrossRef

31.

H. Seo, Y.S. Yang, Y. Kim, Design and analysis of an approximate adder with hybrid error reduction. Electronics 9(3) (2020). https://doi.org/10.3390/electronics9030471

32.

Q. Tian, Y. Wang, G. Liu, X. Liu, J. Diao, H. Xu, Hardware-efficient parallel fir filter structure based on modified cook-toom algorithm, pp. 342–345 (2018). https://doi.org/10.1109/APCCAS.2018.8605574

33.

J. Wang, J. Lin, Z. Wang, Efficient convolution architectures for convolutional neural network, pp. 1–5 (2016). https://doi.org/10.1109/WCSP.2016.7752726

34.

S. Zheng, P. Ouyang, D. Song, X. Li, L. Liu, S. Wei, S. Yin, An ultra-low power binarized convolutional neural network-based speech recognition processor with on-chip self-learning. IEEE Trans. Circuits Syst. I: Regul. Pap. 66(12), 4648–4661 (2019). https://doi.org/10.1109/TCSI.2019.2942092CrossRef

35.

W. Zheng, Y. Zhao, Y. Chen, J. Park, H. Shin, Hardware architecture exploration for deep neural networks. Arab. J. Sci. Eng. 46, 9703–9712 (2021). https://doi.org/10.1007/s13369-021-05455-4CrossRef

36.

N. Zhu, W.L. Goh, W. Zhang, K.S. Yeo, Z.H. Kong, Design of low-power high-speed truncation-error-tolerant adder and its application in digital signal processing. IEEE Trans. Very Large Scale Integr. Syst. 18(8), 1225–1229 (2010). https://doi.org/10.1109/TVLSI.2009.2020591CrossRef

Title: Approximate Floating Point Precise Carry Prediction Adder for FIR Filter Applications
Authors: C. Sridhar
Aniruddha Kanhe
Publication date: 29-06-2024
Publisher: Springer US
Published in: Circuits, Systems, and Signal Processing / Issue 10/2024
Print ISSN: 0278-081X
Electronic ISSN: 1531-5878
DOI: https://doi.org/10.1007/s00034-024-02760-9

Open Access

Springer Professional

Approximate Floating Point Precise Carry Prediction Adder for FIR Filter Applications

Abstract

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

ATZelektronik

ATZelectronics worldwide

Springer Professional "Technik"

Other articles of this Issue 10/2024

A Two-Way Active Contour Model for Incomplete Contour Segmentation

NSST Domain Statistical Watermark Decoder Using Local Low-Order PZMs Magnitudes and Student’s-t Mixture Model

A Novel Widely-Linear Complex-Valued Diffusion VSS-LMS Algorithm for Distributed Network and Its Performance Analysis

A Proportionate Maximum Total Complex Correntropy Algorithm for Sparse Systems

Spoken Language Change Detection Inspired by Speaker Change Detection

Blind Source Separation of Electromagnetic Signals Based on Swish-Tasnet

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

ATZelektronik

ATZelectronics worldwide

Springer Professional "Technik"

A Two-Way Active Contour Model for Incomplete Contour Segmentation

NSST Domain Statistical Watermark Decoder Using Local Low-Order PZMs Magnitudes and Student’s-t Mixture Model

A Novel Widely-Linear Complex-Valued Diffusion VSS-LMS Algorithm for Distributed Network and Its Performance Analysis

A Proportionate Maximum Total Complex Correntropy Algorithm for Sparse Systems

Spoken Language Change Detection Inspired by Speaker Change Detection

Blind Source Separation of Electromagnetic Signals Based on Swish-Tasnet