The DOI matches its Crossref record; 127 of the 127 references it cites were found in a registry or an index.
Fast Algorithms for Signal Processing
Abstract
Efficient signal processing algorithms are important for embedded and power-limited applications since, by reducing the number of computations, power consumption can be reduced significantly. Similarly, efficient algorithms are also critical to very large scale applications such as video processing and four-dimensional medical imaging. This self-contained guide, the only one of its kind, enables engineers to find the optimum fast algorithm for a specific application. It presents a broad range of computationally-efficient algorithms, describes their structure and implementation, and compares their relative strengths for given problems. All the necessary background mathematics is included and theorems are rigorously proved, so all the information needed to learn and apply the techniques is provided in one convenient guide. With this practical reference, researchers and practitioners in electrical engineering, applied mathematics, and computer science can reduce power dissipation for low-end applications of signal processing, and extend the reach of high-end applications.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
An algorithm for the machine calculation of complex Fourier series
Cooley, J. W., & Tukey, J. W. (1965) · Mathematics of Computation · doi:10.1090/s0025-5718-1965-0178586-1 · Cited by 13,154
The Design and Analysis of Computer Algorithms
Aho, A. V., & Hopcroft, J. E. (1974) · CERN Document Server (European Organization for Nuclear Research) · Cited by 9,403
Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
Viterbi, A. J. (1967) · IEEE Transactions on Information Theory · doi:10.1109/tit.1967.1054010 · Cited by 6,954
Information Theory and Reliable Communication.
Lee, P. M., & Gallager, R. G. (1970) · Journal of the Royal Statistical Society Series A (General) · doi:10.2307/2344305 · Cited by 5,429
Ahmed, N., Natarajan, T., & Rao, K. R. (1974) · IEEE Transactions on Computers · doi:10.1109/t-c.1974.223784 · Cited by 5,156
Optimal decoding of linear codes for minimizing symbol error rate
Bahl, L. R. (1974) · IEEE Transactions on Information Theory · Cited by 4,665
Theory and Application of Digital Signal Processing
Rabiner, L. R., Gold, B., & Yuen, C. K. (1978) · IEEE Transactions on Systems Man and Cybernetics · doi:10.1109/tsmc.1978.4309918 · Cited by 2,821
Modular Multiplication Without Trial Division
Montgomery, P. L. (1985) · Mathematics of Computation · doi:10.1090/s0025-5718-1985-0777282-x · Cited by 2,659
The CORDIC Trigonometric Computing Technique
Volder, J. E. (1959) · IRE Transactions on Electronic Computers · doi:10.1109/tec.1959.5222693 · Cited by 2,655
Gaussian elimination is not optimal
Strassen, V. (1969) · Numerische Mathematik · doi:10.1007/bf02165411 · Cited by 2,509
Cited by
Sorted by citations
Items 101–200 of 274
The discrete Fourier transform over a finite field with reduced multiplicative complexity
Fedorenko, S. V. (2011) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2011.6033725 · Cited by 9
Improving the Goertzel–Blahut Algorithm
Fedorenko, S. V. (2016) · IEEE Signal Processing Letters · doi:10.1109/lsp.2016.2557486 · Cited by 9
Steerable Fourier number transform with application to image encryption
Gondim, M. A. A., Neto, J. R. D. O., & Lima, J. B. (2019) · Signal Processing Image Communication · doi:10.1016/j.image.2019.01.008 · Cited by 9
Minimal structures for symmetric FIR filters of arbitrary length
Mou, Z.-J. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.215300 · Cited by 9
Design of a Lightweight Fast Fourier Transformation for FALCON using Hardware-Software Co-Design
Mandal, S., & Roy, D. B. (2024) · ACM Great Lakes Symposium on VLSI (GLSVLSI) · doi:10.1145/3649476.3660370 · Cited by 8
Algorithms for solving a class of real quasi-symmetric Toeplitz linear systems and its applications
Zhang, X., Jiang, X., Jiang, Z., & Byun, H. (2023) · Electronic Research Archive · doi:10.3934/era.2023101 · Cited by 8
Fractional Fourier, Hartley, Cosine and Sine Number-Theoretic Transforms Based on Matrix Functions
Lima, P. H. E. S., Lima, J. B., & de Souza, R. M. C. (2016) · Circuits Systems and Signal Processing · doi:10.1007/s00034-016-0447-8 · Cited by 8
Small-Size FDCT/IDCT Algorithms with Reduced Multiplicative Complexity
Cariow, A., Makowska, M., & Strzelec, P. (2019) · Radioelectronics and Communications Systems · doi:10.3103/s0735272719110025 · Cited by 8
Anam, M. A., Whatmough, P. N., & Andreopoulos, Y. (2013) · IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia (ESTIMedia) · doi:10.1109/estimedia.2013.6704499 · Cited by 8
DCT approximations based on Chen’s factorization
Tablada, C. J., da Silveira, T. L. T., Cintra, R. J., & Bayer, F. M. (2017) · Signal Processing Image Communication · doi:10.1016/j.image.2017.06.014 · Cited by 8
Theoretical Bases of Methods of Counteraction to Modern Forms of Information Warfare
Bakirov, A. S., & Suleimenov, I. E. (2025) · Computers · doi:10.3390/computers14100410 · Cited by 17
Radix-$N$ Algorithm for Computing $N^{2^{n}}$-Point DFT Approximations
Portella, L., Coelho, D. F. G., Bayer, F. M., Madanayake, A., & Cintra, R. J. (2022) · IEEE Signal Processing Letters · doi:10.1109/lsp.2022.3200573 · Cited by 7
Araar, C., Ghanemi, S., Benmohammed, M., & Atoui, H. (2019) · Journal of Real-Time Image Processing · doi:10.1007/s11554-019-00918-2 · Cited by 7
Low-complexity rounded KLT approximation for image compression
Radünz, A. P., Bayer, F. M., & Cintra, R. J. (2021) · Journal of Real-Time Image Processing · doi:10.1007/s11554-021-01173-0 · Cited by 7
Block-Cyclic Structuring of the Basis of Fourier Transforms Based on Cyclic Substitution
Prots’ko, I., & Mishchuk, M. (2021) · Cybernetics and Systems Analysis · doi:10.1007/s10559-021-00426-x · Cited by 7
An improvement of methods for solving the CUPL-Toeplitz linear system
Xing, Z. X., Jiang, X., Jiang, Z., & Byun, H. (2022) · Applied Mathematics and Computation · doi:10.1016/j.amc.2022.126932 · Cited by 7
Multi-beam 8×8 RF aperture digital beamformers using multiplierless 2-D FFT approximations
Kulasekera, S., Madanayake, A., Wijenayake, C. A., Bayer, F. M., Suarez, D., & Cintra, R. J. (2015) · Moratuwa Engineering Research Conference (MERCon) · doi:10.1109/mercon.2015.7112356 · Cited by 7
Lima, J. B., Silva, E., & de Souza, R. M. C. (2017) · Signal Processing Image Communication · doi:10.1016/j.image.2017.03.007 · Cited by 7
Kodnyanko, V., Shatokhin, S., Kurzakov, A., Pikalov, Y., Брунгардт, М. В., Strok, L., & Pikalov, I. (2021) · Applied Sciences · doi:10.3390/app11062623 · Cited by 7
A graph signal processing approach to Fourier-like number-theoretic transforms
Lima, J. B., & Neto, J. R. D. O. (2022) · Digital Signal Processing · doi:10.1016/j.dsp.2022.103761 · Cited by 6
Ariyarathna, V., & Madanayake, A. (2023) · IEEE Transactions on Radar Systems · doi:10.1109/trs.2023.3299186 · Cited by 6
Coutinho, V. A., Cintra, R. J., & Bayer, F. M. (2021) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2021.105018 · Cited by 6
Edussooriya, C. U. S., Bruton, L. T., & Agathoklis, P. (2015) · Multidimensional Systems and Signal Processing · doi:10.1007/s11045-015-0362-3 · Cited by 6
Vibroacoustic Method of IC Engine Diagnostics
Beresnev, A., & Beresnev, M. (2014) · SAE International Journal of Engines · doi:10.4271/2014-01-0282 · Cited by 6
Low-Complexity Multi-Dimensional Filters for Plenoptic Signal Processing
Edussooriya, C. U. S. (2015) · UVic’s Research and Learning Repository (University of Victoria) · Cited by 6
Jiang, J., Chen, X., & Tsui, C.-Y. (2021) · arXiv (Cornell University) · Cited by 6
Thiran Filters for Wideband DSP-Based Multi-Beam True Time Delay RF Sensing Applications
Perera, S. M., Rathnasekara, G., & Madanayake, A. (2024) · Sensors · doi:10.3390/s24020576 · Cited by 5
Improved discrete Tchebichef transform approximations for efficient image compression
Mefoued, A., Kouadria, N., Harize, S., & Doghmane, N. (2023) · Journal of Real-Time Image Processing · doi:10.1007/s11554-023-01390-9 · Cited by 5
Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications
Zhang, X., Zheng, Y., & Jiang, Z. (2024) · Computational and Applied Mathematics · doi:10.1007/s40314-024-02773-9 · Cited by 5
High-Order Block Toeplitz Inner-Bordering method for solving the Gelfand–Levitan–Marchenko equation
Медведев, С. Б., Vaseva, I. A., & Федорук, М. П. (2024) · Communications in Nonlinear Science and Numerical Simulation · doi:10.1016/j.cnsns.2024.108255 · Cited by 5
A finite field cosine transform-based image processing scheme for color image encryption
Lima, J. B., da Silva, E. S., & de Souza, R. M. C. (2015) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2015.7418362 · Cited by 5
Solution of rational interpolation problem via the Hankel polynomial construction
Uteshev, A. Y., & Baravy, I. (2016) · Vestnik of Saint Petersburg University Applied Mathematics Computer Science Control Processes · doi:10.21638/11701/spbu10.2016.403 · Cited by 5
Eigenstructure and fractionalization of the quaternion discrete Fourier transform
Ribeiro, G. B., & Lima, J. B. (2019) · Optik · doi:10.1016/j.ijleo.2019.163957 · Cited by 5
Brahimi, N., Bouden, T., Brahimi, T., & Boubchir, L. (2021) · Multimedia Tools and Applications · doi:10.1007/s11042-021-11348-3 · Cited by 5
Algorithmic Structures for Realizing Short-Length Circular Convolutions with Reduced Complexity
Cariow, A., & Papliński, J. P. (2021) · Electronics · doi:10.3390/electronics10222800 · Cited by 5
Cosine transforms over fields of characteristic 2
Lima, J. B., Barone, M., & de Souza, R. M. C. (2015) · Finite Fields and Their Applications · doi:10.1016/j.ffa.2015.10.005 · Cited by 5
Plonka, G., Potts, D., Steidl, G., & Tasche, M. (2023) · Applied and numerical harmonic analysis · doi:10.1007/978-3-031-35005-4_5 · Cited by 5
Compression of Deep Convolutional Neural Networks under Joint Sparsity ConstraintsPreprint
Choi, Y., El‐Khamy, M., & Lee, J. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1805.08303 · Cited by 6
Joint Communication and Sensing at D-Band SDR and at 5.8 GHz via Multibeam Arrays
Sivasankar, S., Kumarasiri, U., Lawrance, K., Karunanayake, K., Sen, P., Cintra, R. J., & Madanayake, A. (2025) · IEEE Transactions on Microwave Theory and Techniques · doi:10.1109/tmtt.2025.3566499 · Cited by 4
The Development of Fast DST-II Algorithms for Short-Length Input Sequences
Bielak, K., Cariow, A., & Raciborski, M. (2024) · Electronics · doi:10.3390/electronics13122301 · Cited by 4
Hardware Architectures for Computing 8-Point Cosine Number Transform
Neto, J. R. D. O., & Lima, J. B. (2018) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas.2018.8351174 · Cited by 4
Multiband Microwave Sensing for Surface Roughness Classification
Scharf, P. A., Iberle, J., Mantz, H., Walter, T., & Waldschmidt, C. (2018) · IEEE MTT-S International Microwave Symposium digest · doi:10.1109/mwsym.2018.8439245 · Cited by 4
Improved Implementation Approaches for 512-tap 60 GSa/s Chromatic Dispersion FIR Filters
Bae, C., Gokhale, M., Gustafsson, O., & Garrido, M. (2018) · Asilomar Conference on Signals, Systems and Computers (ACSSC) · doi:10.1109/acssc.2018.8645430 · Cited by 4
The Current Spectrum Formation of a Non-Periodic Signal: A Differential Approach
Sokolov, S. V., Marshakov, D. V., & Novikov, A. I. (2020) · Inventions · doi:10.3390/inventions5020015 · Cited by 4
Some Algorithms for Computing Short-Length Linear Convolution
Cariow, A., & Papliński, J. P. (2020) · Electronics · doi:10.3390/electronics9122115 · Cited by 4
Overlap-Save Commutators for High-Speed Streaming Data Filtering
Bae, C., & Gustafsson, O. (2021) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas51556.2021.9401186 · Cited by 4
Frequency‐domain adaptive algorithm for improving the active noise control performance
Zečević, Ž., Krstajić, B., & Radulović, M. (2015) · IET Signal Processing · doi:10.1049/iet-spr.2014.0182 · Cited by 4
Radünz, A. P., Portella, L., de Oliveira, R. S., Bayer, F. M., & Cintra, R. J. (2023) · Journal of Signal Processing Systems · doi:10.1007/s11265-023-01848-w · Cited by 4
The Quaternion Fourier Number Transform
da Silva, L. C., & Lima, J. B. (2018) · Circuits Systems and Signal Processing · doi:10.1007/s00034-018-0824-6 · Cited by 4
Distributed Deep Learning Power Allocation for D2D Network Based on Outdated Information
Shi, J., Zhang, Q., Liang, Y., & Yuan, X. (2020) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc45663.2020.9120717 · Cited by 4
Design and prototype implementation of an 8-beam 2.4 GHz array receiver for digital beamforming
Madanayake, A., Ariyrathna, V., & Pulipati, S. K. (2017) · IEEE National Aerospace and Electronics Conference (NAECON) · doi:10.1109/naecon.2017.8268751 · Cited by 4
Quantaized Winograd/Toom-Cook Convolution for DNNs: Beyond Canonical Polynomials BasePreprint
Barabasz, B. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2004.11077 · Cited by 4
Madanayake, A., Lawrance, K., Sivasankar, S., Kumarasiri, U., Gayanath, B., Cintra, R. J., & Mandal, S. (2024) · IEEE International Midwest Symposium on Circuits and Systems (MWSCAS) · doi:10.1109/mwscas60917.2024.10658684 · Cited by 3
Gaussian Kernel Approximations Require Only Bit-Shifts
Cintra, R. J., Martinez, P., Wanderley, A. L., Coutinho, V. A., Bayer, F. M., Madanayake, A., & Coelho, D. F. G. (2024) · Information · doi:10.3390/info15100618 · Cited by 3
Bae, C., & Gustafsson, O. (2025) · Journal of Lightwave Technology · doi:10.1109/jlt.2025.3558510 · Cited by 3
Analog-Digital Approximate DFT with Spatial ∆-Σ LNA Multi-beam RF Apertures
Madanayake, A., Pilippange, H., Lawrance, K., Uddin, A., Mandal, S., Di, J., Tennant, M., Workman, C. L., & Cintra, R. J. (2025) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas56072.2025.11043182 · Cited by 3
Anam, M. A., Whatmough, P. N., & Andreopoulos, Y. (2014) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2014.2321071 · Cited by 3
Novas Relações na Matriz de Transformação da Transformada Numérica de Pascal
Paschoal, A. J. A., de Souza, R. M. C., & de Oliveira, H. M. (2018) · Proceeding Series of the Brazilian Society of Computational and Applied Mathematics · doi:10.5540/03.2018.006.01.0404 · Cited by 3
Improving image encoding quality with a low-complexity DCT approximation using 14 additions
Mefoued, A., Kouadria, N., Harize, S., & Doghmane, N. (2023) · Journal of Real-Time Image Processing · doi:10.1007/s11554-023-01315-6 · Cited by 3
Direct-RF 64 GS/s Wideband Approximate DFT Analysis Filterbanks for Spectrum AI-Perception
Gayanath, B., Weerasooriya, H., Nilan, M., Lawrance, K., Cintra, R. J., & Madanayake, A. (2025) · doi:10.23919/aces66556.2025.11052533 · Cited by 3
Optimal DNN primitive selection with partitioned boolean quadratic programming
Anderson, A., & Gregg, D. (2018) · Proceedings of the CGO/Proceedings of the ... CGO · doi:10.1145/3179541.3168805 · Cited by 3
Neto, J. R. D. O., Lima, J. B., & Panario, D. (2018) · Signal Processing · doi:10.1016/j.sigpro.2018.05.018 · Cited by 3
Real-Time FPGA-Based Multi-Beam Directional Sensing of 2.4 GHz ISM RF Sources
Pulipati, S. K., Ariyarathna, V., Edussooriya, C. U. S., Wijenayake, C. A., Wang, X., & Madanayake, A. (2019) · Moratuwa Engineering Research Conference (MERCon) · doi:10.1109/mercon.2019.8818787 · Cited by 3
Physical modeling of the rock bolt interaction with the rock massif
Skipochka, S., Krukovskyi, O., Serhiienko, V., & Krasovskyi, I. (2019) · E3S Web of Conferences · doi:10.1051/e3sconf/201912301002 · Cited by 3
On the Efficient Implementation of Sparse Bayesian Learning-Based STAP Algorithms
Liu, K., Wang, T., Wu, J., Liu, C., & Cui, W. (2022) · Remote Sensing · doi:10.3390/rs14163931 · Cited by 3
General Method for Prime-point Cyclic Convolution over the Real FieldPreprint
Qi, C., Lin, T., Wu, Y., Yu, W., & Truong, T. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.03398 · Cited by 3
Low-Complexity DFT-Based Multibeamforming Arrays with Configurable Beam Profiles
Nanthakumar, P., Wijenayake, C. A., Edussooriya, C. U. S., & Madanayake, A. (2023) · IEEE Region 10 Symposium (TENSYMP) · doi:10.1109/tensymp55890.2023.10223668 · Cited by 2
Parhi, K. K. (2025) · Asilomar Conference on Signals, Systems and Computers (ACSSC) · doi:10.1109/ieeeconf67917.2025.11443433 · Cited by 2
On the Feasibility of Fast Fourier Transform Separability Property for Distributed Image Processing
Téllez‐Velázquez, A., & Cruz‐Barbosa, R. (2021) · Scientific Programming · doi:10.1155/2021/1780931 · Cited by 2
A Spectral Algorithm for Decoding Systematic BCH Codes
Fedorenko, S. V. (2022) · IEEE Access · doi:10.1109/access.2022.3215005 · Cited by 2
Direct Adaption Methods for Linear and Circular Antenna Arrays
Glushankov, E. I., & Tsarik, V. I. (2023) · Journal of the Russian Universities Radioelectronics · doi:10.32603/1993-8985-2023-26-1-6-16 · Cited by 2
Bispo, B. C., Neto, J. R. D. O., & Lima, J. B. (2023) · Circuits Systems and Signal Processing · doi:10.1007/s00034-023-02493-1 · Cited by 2
Combined Approximate Transforms and Approximate Computing for Low-Complexity Multibeam Arrays
Nanthakumar, P., Wijenayake, C. A., Edussooriya, C. U. S., & Madanayake, A. (2023) · International Symposium on Communications and Information Technologies · doi:10.1109/iscit57293.2023.10376103 · Cited by 2
Madanayake, A., Kumarasiri, U., Sivasankar, S., Lawrance, K., Gayanath, B., Silva, H., Mandal, S., & Cintra, R. J. (2025) · IEEE Transactions on Circuits and Systems I Regular Papers · doi:10.1109/tcsi.2025.3554078 · Cited by 2
Avramchuk, V. S., Евгеньевна, Л. Е., & Cheremnov, A. G. (2014) · Advanced materials research · doi:10.4028/www.scientific.net/amr.1040.969 · Cited by 2
da Silva, G. J., & de Souza, R. M. C. (2013) · Digital Signal Processing · doi:10.1016/j.dsp.2013.01.003 · Cited by 2
Anastasia, D., & Andreopoulos, Y. (2011) · IEEE International Conference on Digital Signal Processing (DSP) · doi:10.1109/icdsp.2011.6004973 · Cited by 2
Barone, M., Lima, J. B., & de Souza, R. M. C. (2016) · Linear Algebra and its Applications · doi:10.1016/j.laa.2015.12.021 · Cited by 2
Simple signal extension method for discrete wavelet transform
Barina, D., Zemčík, P., & Kula, M. (2016) · IEEE International Conference on Signal and Image Processing (ICSIP) · doi:10.1109/siprocess.2016.7888319 · Cited by 2
Fast Algorithms for FBMC and GFDM in Dynamic Spectrum Access
Zeng, Y., Liang, Y., Chia, M. W., & Pham, T. H. (2017) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2017.7925641 · Cited by 2
Fast estimation of tridiagonal matrices largest eigenvalue
Coelho, D. F. G., & Dimitrov, V. S. (2017) · Conference proceedings - Canadian Conference on Electrical and Computer Engineering · doi:10.1109/ccece.2017.7946693 · Cited by 2
Improving accuracy of Winograd convolution for DNNs.
Barabasz, B., Anderson, A., & Gregg, D. (2018) · Cited by 2
Fractional angular transform: a number‐theoretic approach
Figueiredo, R. B. D., & Lima, J. B. (2019) · Electronics Letters · doi:10.1049/el.2018.6855 · Cited by 2
Yakimov, V. N. (2021) · Informatics and Automation · doi:10.15622/ia.2021.20.2.4 · Cited by 2
Data-independent low-complexity KLT approximations for image and video coding
Radünz, A. P., da Silveira, T. L. T., Bayer, F. M., & Cintra, R. J. (2021) · Signal Processing Image Communication · doi:10.1016/j.image.2021.116585 · Cited by 2
Mefoued, A., Harize, S., & Kouadria, N. (2023) · Journal of the Franklin Institute · doi:10.1016/j.jfranklin.2023.02.037 · Cited by 2
PECULIARITIES OF COMPUTATION THE HASHING ARRAYS FOR THE SYNTHESIS OF FAST ALGORITHMS OF DCT I–IV
Prots’ko, I. (2020) · Radio Electronics Computer Science Control · doi:10.15588/1607-3274-2020-2-15 · Cited by 2
Secure GPRS Data Systems Based on 3D-Discrete Wavelet and Multiwavelet Transformations
Abdul-Rahaim, L. A. (2015) · American Journal of Embedded Systems and Applications · doi:10.11648/j.ajesa.20150302.11 · Cited by 1
ε-arithmetics for real vectors and linear processing of real vector-valued signals
Xia, X. (2022) · Journal of Information and Intelligence · doi:10.1016/j.jiixd.2022.08.001 · Cited by 1
Fast data-independent KLT approximations based on integer functions
Radünz, A. P., Coelho, D. F. G., Bayer, F. M., Cintra, R. J., & Madanayake, A. (2024) · Multimedia Tools and Applications · doi:10.1007/s11042-024-18159-2 · Cited by 1
Efficient Decoding of a Class of Reed-Solomon Codes Over Fermat Fields
Chen, C., Bai, B., Ma, X., Han, Y. S., Tang, N., & Wang, X. (2024) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit57864.2024.10619665 · Cited by 1
The Development of Fast DST-I Algorithms for Short-Length Input Sequences
Raciborski, M., Cariow, A., & Bandach, J. (2024) · Electronics · doi:10.3390/electronics13245056 · Cited by 1
Low-Complexity, High-Precision 32-Point DFT Approximation for Multibeam Beamforming Applications
Shi, P., & Ye, Y. (2025) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2025.3578068 · Cited by 1
Low-Complexity Combined Approximate DFT and Adaptive Beamformer for Extremely Large Arrays
Madanayake, A., Kumarasiri, U., Sivasankar, S., Edussooriya, C. U. S., Cintra, R. J., & Wijenayake, C. A. (2025) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas56072.2025.11043216 · Cited by 1
Fast and Energy-Efficient 2D Convolution: Inspection-Based Methods for Hardware Acceleration
Silva, T. O. D., & Moraes, F. (2025) · Symposium on Integrated Circuits and Systems Design · doi:10.1109/sbcci66862.2025.11218694 · Cited by 1
Multiplierless DFT Approximation Based on the Prime Factor Algorithm
Portella, L., Bayer, F. M., & Cintra, R. J. (2025) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2025.3634427 · Cited by 1
The polynomial based method for the discrete Fourier transform computation over the finite field
Lotonina, K., Fedorenko, S. V., & Olshevskaia, O. (2025) · International Symposium on Problems of Redundancy in Information and Control Systems (REDUNDANCY) · doi:10.1109/redundancy68069.2025.11301413 · Cited by 1
Concurrent Multi-Beam Digital Predistortion Using FFT Beamforming and Virtual Arrays
Langborn, B., Fager, C., Hou, R., & Eriksson, T. (2026) · Sensors · doi:10.3390/s26082400 · Cited by 1
Two Fast Erasure Decoding Algorithms for Reed–Solomon Codes Based on LCH-FFT
Chen, C., Lin, S.-J., Tang, N., Han, Y. S., Cai, S., Yu, L., Li, Z., Bai, B., & Bai, B. B. (2026) · IEEE Transactions on Information Theory · doi:10.1109/tit.2026.3685291 · Cited by 1
An Iterated Hybrid Fast Parallel FIR Filter
Parhi, K. K. (2026) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas66217.2026.11562145 · Cited by 1
Metadata
- Authors
- Blahut, R. E.
- Affiliations
- University of Illinois Urbana-Champaign (US)
- Corresponding author
- Blahut, Richard E.
- Venue
- Cambridge University Press eBooks
- Publisher
- Cambridge University Press
- Published
- 2010-06-24
- OpenAlex
- W565312106
- Cited by
- 274
- References
- 126
- Citations by year
- 2026: 13 · 2025: 17 · 2024: 24 · 2023: 20 · 2022: 15 · 2021: 22 · 2020: 27 · 2019: 21 · 2018: 22 · 2017: 14 · 2016: 15 · 2015: 28 · 2014: 12 · 2013: 8 · 2012: 4
- FWCI
- 1.43
- Type
- book
- Language
- en
- Open access
- closed
- Locations
- Cambridge University Press eBooks (publishedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Signal Processing › Digital Filter Design and Implementation
- Physical Sciences › Mathematics › Applied Mathematics › Mathematical Analysis and Transform Methods
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Data Compression Techniques
- Keywords
- fast algorithms, computational efficiency, energy consumption reduction, embedded systems, video processing, algorithm comparison
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
