caa a22 4500 606205780 CHVBK 20210128101008.0 cr unu---uuuuu 210128e20151001xx s 000 0 eng 10.1007/s00034-015-9990-y doi (NATIONALLICENCE)springer-10.1007/s00034-015-9990-y Triple-Matrix Product-Based 2D Systolic Implementation of Discrete Fourier Transform [Elektronische Daten] [I. Mamatha, T. Sudarshan, Shikha Tripathi, Nikhil Bhattar] Realization of $$N$$ N -point discrete Fourier transform (DFT) using one-dimensional or two-dimensional systolic array structures has been developed for power of two DFT sizes. DFT algorithm, which can be represented as a triple-matrix product, can be realized by decomposing $$N$$ N into smaller lengths. Triple-matrix product form of representation enables to map the $$N$$ N -point DFT on a 2D systolic array. In this work, an algorithm is developed and is mapped to a two-dimensional systolic structure where DFT size can be non-power of two. The proposed work gives flexibility to choose $$N$$ N for an application where $$N$$ N is a composite number. The total time required to compute $$N$$ N -point DFT is $$2(N_{1}-1)+N_{2}+N$$ 2 ( N 1 - 1 ) + N 2 + N for any $$N=N_{1}N_{2}$$ N = N 1 N 2 . The array can be used for matrix-matrix multiplication and also to compute the diagonal elements of triple-matrix multiplication for other applications. The proposed architecture produces in-order stream of DFT sequence at the output avoiding need for reordering buffer. Large sized DFT can be computed by repeatedly using the proposed systolic array architecture. Springer Science+Business Media New York, 2015 Discrete Fourier transform nationallicence Fast Fourier transform nationallicence Systolic array architecture nationallicence VLSI nationallicence FPGA nationallicence Mamatha I. School of Engineering, Amrita Vishwa Vidyapeetham (University), Bangalore Campus, 560035, Bangalore, India aut Sudarshan T. School of Engineering, Amrita Vishwa Vidyapeetham (University), Bangalore Campus, 560035, Bangalore, India aut Tripathi Shikha School of Engineering, Amrita Vishwa Vidyapeetham (University), Bangalore Campus, 560035, Bangalore, India aut Bhattar Nikhil Engineer Staff-II, IC Design, Broadcom India Research Pvt. Ltd, Bangalore, India aut Circuits, Systems, and Signal Processing Springer US; http://www.springer-ny.com 34/10(2015-10-01), 3221-3239 0278-081X 34:10<3221 2015 34 34 https://doi.org/10.1007/s00034-015-9990-y text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00034-015-9990-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Mamatha I. School of Engineering, Amrita Vishwa Vidyapeetham (University), Bangalore Campus, 560035, Bangalore, India aut NATIONALLICENCE 700 1- Sudarshan T. School of Engineering, Amrita Vishwa Vidyapeetham (University), Bangalore Campus, 560035, Bangalore, India aut NATIONALLICENCE 700 1- Tripathi Shikha School of Engineering, Amrita Vishwa Vidyapeetham (University), Bangalore Campus, 560035, Bangalore, India aut NATIONALLICENCE 700 1- Bhattar Nikhil Engineer Staff-II, IC Design, Broadcom India Research Pvt. Ltd, Bangalore, India aut NATIONALLICENCE 773 0- Circuits, Systems, and Signal Processing Springer US; http://www.springer-ny.com 34/10(2015-10-01), 3221-3239 0278-081X 34:10<3221 2015 34 34