Göm meny

Mario Garrido

Associate Professor
"It is disturbing to think how many situations are incompletely understood because attempts at explanation persist in using well-tried familiar patterns which ought themselves to be reexamined.", Edward de Bono in New think , 1968.


Willing to do a meaningful work on FFT implementation? Send me an e-mail!
Due to the high performance requirements of current signal processing systems and the wide range of applications in which it is used, the field of FFT implementation has become of high interest in the last years and it is expanding very fast. Currently, I have a number of Master Thesis proposals and I am looking for students that want to do a relevant work at state-of-the-art level.

I have been working on FFT implementation for more than 10 years with highly cited research work in the field. In my research I have studied the data management in FFTs, the implementation of efficient rotators and the design of new FFT hardware architectures. I have provided advanced designs for FPGAs, ASICs and GPUs. My former Master Thesis students have done a significant work in the area, which has led in most cases to papers published in conferences and journals.

If you are studying your Master and you want to do a meaningful Master Thesis with impact in the field of FFT implementation, this is your opportunity.

E-mail: mario dot garrido dot galvez at liu dot se

TEACHING

Current Courses
  1. TSEA22: Digitalteknik, LIU, Mar. 2017 - May 2017
Previous Courses
  1. TMEL53: Switching Circuits and Logical Design, LIU, Jan. 2017 - Mar. 2017
  2. TSIU03: System Design / Systemkonstruktion, LIU, Aug. 2016 - Oct. 2016
  3. TSIU05: Digitalteknik, LIU, Aug. 2016 - Oct. 2016
  4. TSEA22: Digitalteknik, LIU, Mar. 2016 - May 2016
  5. TSIU03: System Design / Systemkonstruktion, LIU, Aug. 2014 - Oct. 2014
  6. TSIU05: Digitalteknik, LIU, Aug. 2014 - Oct. 2014
  7. TSEA22: Digitalteknik, LIU, Mar. 2014 - May 2014
  8. TMEL08: Electrical Systems, LIU, Jan. 2014 - Mar. 2014
  9. TSIU03: System Design / Systemkonstruktion, LIU, Aug. 2013 - Oct. 2013
  10. TMEL08: Electrical Systems, LIU, Jan. 2013 - Mar. 2013
  11. TSIU03: System Design / Systemkonstruktion, LIU, Aug. 2012 - Oct. 2012
  12. TSTE12: Design of Digital Systems, LIU, Aug. 2012 - Oct. 2012
  13. TMEL08: Electrical Systems, LIU, Aug. 2011 - Oct. 2011
  14. TSTE12: Design of Digital Systems, LIU, Aug. 2011 - Oct. 2011
  15. TMEL08: Electrical Systems, LIU, Jan. 2011 - Mar. 2011
  16. TSTE85: Low Power Electronics, LIU, Oct. 2010 - Dec. 2010
  17. TSTE12: Design of Digital Systems, LIU, Aug. 2010 - Oct. 2010

PUBLICATIONS

Publications in Google Scholar: Mario Garrido
Journal Papers
  1. Martin Kumm, Oscar Gustafsson, Mario Garrido, Peter Zipf, "Optimal Constant Coefficient Multiplication using Ternary Adders", IEEE Transactions on Circuits and Systems II: Express Briefs.
  2. Mario Garrido, Miguel Ángel Sánchez, María Luisa López-Vallejo and Jesús Grajal, "A 4096-point Radix-4 Memory-Based FFT using DSP Slices", IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 25, no. 1, pp. 375-379, Jan. 2017. (PDF in IEEE Xplore)
  3. Mario Garrido, "A new Representation of FFT Algorithms using Triangular Matrices", IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 63, No. 10, pp. 1737-1745, Oct. 2016. (PDF in IEEE Xplore, Open Access)
  4. Mario Garrido, Shen-Jui Huang, Sau-Gee Chen and Oscar Gustafsson, "The Serial Commutator (SC) FFT", IEEE Transactions on Circuits and Systems II: Express Briefs, Vol. 63, No. 10, pp. 974-978, Oct. 2016. (PDF in IEEE Xplore, Open Access)
  5. Mario Garrido, Rikard Andersson, Fahad Qureshi and Oscar Gustafsson, "Multiplierless Unity-Gain SDF FFTs", IEEE Transactions on VLSI, Vol. 24, No. 9, pp. 3003-3007, Sep. 2016. (PDF in IEEE Xplore, Open Access)
  6. Mario Garrido, "The Feedforward Short-Time Fourier Transform", IEEE Transactions on Circuits and Systems II: Express Briefs, Vol. 63, No. 9, pp. 868-872, Sep. 2016. (PDF in IEEE Xplore, Open Access)
  7. Mario Garrido, Petter Kallstrom, Martin Kumm, Oscar Gustafsson, "CORDIC II: A New Improved CORDIC Algorithm", IEEE Transactions on Circuits and Systems II: Express Briefs, Vol. 63, No. 2, pp. 186-190, Feb. 2016. (PDF in IEEE Xplore, Open Access)
  8. Sau-Gee Chen, Shen-Jui Huang, Mario Garrido and Shyh-Jye Jou, "Continuous-flow Parallel Bit-Reversal Circuit for MDF and MDC FFT Architectures", IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 61, No. 10, pp. 2869-2877, Oct. 2014. (PDF in IEEE Xplore, Open Access, Citing Documents)
  9. Mario Garrido, Fahad Qureshi and Oscar Gustafsson, "Low-Complexity Multiplierless Constant Rotators Based on Combined Coefficient Selection and Shift-and-Add Implementation (CCSSI)", IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 61, No. 7, Pages 2002-2012, July 2014. (PDF in IEEE Xplore, Open Access, Citing Documents)
  10. Mario Garrido and Jesús Grajal, "Continuous-flow variable-length memoryless linear regression architecture", Electronics Letters, Vol. 49, Issue 24, Pages 1567-1569, Nov 2013. (PDF in IEEE Xplore, Open Access, Citing Documents)
  11. Fahad Qureshi, Mario Garrido and Oscar Gustafsson, "Unified architecture for 2, 3, 4, 5, and 7-point DFTs based on Winograd Fourier transform algorithm", Electronics Letters, Vol. 49, Issue 5, Pages 348-349, May 2013. (PDF in IEEE Xplore, Open Access, Citing Documents)
  12. Mario Garrido, Jesús Grajal, M.A. Sánchez and O. Gustafsson, "Pipelined Radix-2k Feedforward FFT Architectures", IEEE Transactions on Very Large Scale Integration Systems, Vol. 21, Issue 1, Pages 23-32, Jan 2013. (PDF in IEEE Xplore, Open Access, Citing Documents)
  13. Mario Garrido, Jesús Grajal and Oscar Gustafsson, "Optimum Circuits for Bit Reversal", IEEE Transactions on Circuits and Systems II: Express Briefs, Vol. 58, Issue 10, Pages 657-661, Oct. 2011. Nominated to the best paper award 2011. (PDF in IEEE Xplore, Open Access, Citing Documents)
  14. Mario Garrido, Oscar Gustafsson and Jesús Grajal, "Accurate Rotations Based on Coefficient Scaling", IEEE Transactions on Circuits and Systems II: Express Briefs, Vol. 58, Issue 10, Pages 662-666, Oct. 2011. (PDF in IEEE Xplore, Open Access, Citing Documents)
  15. Mario Garrido, Keshab K. Parhi and Jesús Grajal, "A Pipelined FFT Architecture for Real-Valued Signals", IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 56, Issue 12, Pages 2634-2643, Dec. 2009 (PDF, Citing Documents)
  16. Miguel Ángel Sánchez, Mario Garrido, María Luisa López-Vallejo and Jesús Grajal, "Implementing FFT-based Digital Channelized Receivers on FPGA Platforms", IEEE Transactions on Aerospace and Electronic Systems, Volume 44, Issue 4, Pages 1567-1585, Oct. 2008. (PDF, Citing Documents)
Patents
  1. Mario Garrido and J. Grajal, "Procedimiento y Arquitectura de Circuito en Pipeline para el Cálculo de la Regresión Lineal" (Procedure and Pipelined Hardware Architecture for Computing the Linear Regression), ES 2365883. Publication date: 13.10.2011. Priority date: 20.05.2009. Priority number: ES20090001256. (PDF)
  2. Mario Garrido and J. Grajal, "Storage-free Method and Architecture for Computing FFT Rotations", WO 2008/125708. Publication date: 16.03.2008. Priority date: 12.04.2007. Priority number: ES20070000983. (PDF)
International Conference Papers
  1. M. Garrido, M. Acevedo, A. Ehliar and O. Gustafsson, "Challenging the Limits of FFT Performance on FPGAs", International Symposium on Integrated Circuits (ISIC-2014), Singapore, December 2014, pp. 172-175.
  2. V. Iglesias, J. Grajal, O. Yeste-Ojeda, M. Garrido, M.A. Sánchez, M.L. López-Vallejo, "Real-time Radar Pulse Parameter Extractor", Radar Conference, Cincinnati, OH (USA), May 2014, pp. 371-375.
  3. S. Ambuluri, M. Garrido, G. Caffarena, J. Ogniewski and I. Ragnemalm, "New Radix-2 and Radix-22 Constant Geometry Fast Fourier Transform Algorithms For GPUs", IADIS Computer Graphics, Visualization, Computer Vision and Image Processing (CGVCVIP) Conference, Prague (Czech Republic), July 2013, pp. 59-66. Best paper award. (Open Access)
  4. P.P. Boopal, M. Garrido and O. Gustafsson, "A Reconfigurable FFT Architecture for Variable-Length and Multi-Streaming OFDM Standards", IEEE International Symposium on Circuits and Systems (ISCAS), Beijing (China) May 2013, pp. 2066-2070.
  5. P. Kallstrom, M. Garrido, O. Gustafsson, "Low-complexity rotators for the FFT using base-3 signed stages," IEEE Asia Pacific Conference on Circuits and Systems, Kaoshiung (Taiwan), Dec. 2012, pp. 519-522. (PDF)
  6. T. Ahmed, M. Garrido and O. Gustafsson, "A 512-point 8-parallel pipelined feedforward FFT for WPAN", IEEE Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA (United States), Nov. 2011. (PDF)
  7. J. Grajal, O.A. Yeste, M.A. Sánchez, M. Garrido and M.L. López-Vallejo, "Real Time FPGA Implementation of an Modulation Classifier for Electronic Warfare Applications", European Signal Processing Conference, Barcelona (Spain), Aug. 2011.
  8. F. Qureshi, M. Garrido and O. Gustafsson, "Alternatives for Low-Complexity Complex Rotators", IEEE International Conference on Electronics, Circuits, and Systems (ICECS'10), Athens (Greece), Dec. 2010. (PDF)
  9. Mario Garrido and J. Grajal, "Efficient Memoryless CORDIC for FFT Computation", IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'07), vol. 2, pp. II-113 - II-116, Honolulu (United States), Apr. 2007. (PDF, Citing Documents)
  10. M.A. Sánchez, M. Garrido, M. L. López-Vallejo and C. López-Barrio,"Design Space Exploration of FPGA-based FFT Architectures based on Area and Power estimation", IEEE International Conference on Field Programmable Technology (FPT'06), Bangkok (Thailand), Dec. 2006.
  11. M.A. Sánchez, M. Garrido, M. L. López-Vallejo and C. López-Barrio, "Fast and Accurate Estimation of Area and Power for FPGA-based Signal Processing Architectures", Intenational Conference on Design of Circuits and Integrated Systems (DCIS'06), Barcelona (Spain), Nov. 2006.
  12. M.A. Sánchez, M. Garrido, M. L. López-Vallejo, J. Grajal and C. López-Barrio, "Implementing the Monobit FFT on FPGA Platforms", Intenational Conference on Design of Circuits and Integrated Systems (DCIS'05), Lisboa (Portugal), Nov. 2005.
  13. M.A. Sánchez, M. Garrido, M. L. López-Vallejo, J. Grajal and C. López-Barrio, "Digital Channelisad Receivers on FPGAs Platforms". IEEE Radar Conference, Pages 816-821, Washington D.C. (EEUU), May 2005. (PDF, Citing Documents)
  14. M.A. Sánchez, M. Garrido, M. L. López-Vallejo and J. Grajal, "Implementing the FFT Algorithm on FPGA Platforms: A Comparative Study of Parallel Architectures", International Conference on Design of Circuits and Integrated Systems (DCIS'04), Bourdeaux (France), Nov. 2004.

Kontakt:

Tjänst:
Universitetslektor
Adress:
Institutionen för systemteknik
Linköpings Universitet
581 83 Linköping
Telefon:
+46 13 28 4025
Fax:
+46 13 13 9282
Kontor:
B-huset, Campus Valla, Ingång B-25, Rumsnummer 3B:550

Min privata sida:
Mario Garrido


Informationsansvarig: Mario Garrido
Senast uppdaterad: 2017-03-20