Skip to main content
Erschienen in: Cluster Computing 6/2019

26.02.2018

Low-power and high-throughput 128-point feedforward FFT processor

verfasst von: V. Sarada, T. Vigneswaran, J. Selvakumar

Erschienen in: Cluster Computing | Sonderheft 6/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Fast Fourier Transform (FFT)/Inverse Fast Fourier Transform (IFFT) are the key computation block in Orthogonal Frequency Division Multiplexing (OFDM) system. They dominate most of the areas and power dissipation in implementation therefore efficient low-power and high-throughput implementation of FFT processor is essential for successful deployment of OFDM based system. High-throughput and Low-power 128-point FFT Processor is designed using Radix-25 algorithm to reduce computation complexity and the feedforward pipeline architecture [called Multipath Delay Commutator (MDC)] with four data path for providing higher throughput. This architecture is more hardware-efficient than Multipath parallel feedback (MDF) design, which makes them attractive for the computation of FFT in most demanding applications. The proposed FFT processor uses improved Digit slice multiplier for complex multiplication. This proposed FFT processor is designed using Verilog and implemented using 180 nm CMOS Technology with supply voltage of 1.8v. The result shows significant reduction in power consumption in comparison with existing design and increasing throughput with area trade off.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297–301 (1965)MathSciNetCrossRef Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297–301 (1965)MathSciNetCrossRef
2.
Zurück zum Zitat Baas, B.M.: A low-power high-performance, 1024-point FFT processor. IEEE J. Solid State Circuits 34(3), 380–387 (1999)CrossRef Baas, B.M.: A low-power high-performance, 1024-point FFT processor. IEEE J. Solid State Circuits 34(3), 380–387 (1999)CrossRef
3.
Zurück zum Zitat Kuo, J.-C., Wen, C.-H., Lin, A.Y.: VLSI Design of Variable length FFT/IFFT for OFDM based communication system. EURASHIP J. Appl. Signal Process 13, 1306–1316 (2003) Kuo, J.-C., Wen, C.-H., Lin, A.Y.: VLSI Design of Variable length FFT/IFFT for OFDM based communication system. EURASHIP J. Appl. Signal Process 13, 1306–1316 (2003)
4.
Zurück zum Zitat He, S., Torkelson, M.: Designing and implementation of a 1024 point pipeline FFT processor. In: Proc. IEEE Custom Integr. Circuit Conference, pp. 131–134 (1998) He, S., Torkelson, M.: Designing and implementation of a 1024 point pipeline FFT processor. In: Proc. IEEE Custom Integr. Circuit Conference, pp. 131–134 (1998)
5.
Zurück zum Zitat Yu, C., Yen, M.-H., Hsiung, P.-A., Chen, S.-J.: A low-power64-point pipeline FFT/IFFT processor for OFDM applications. IEEE Trans. Consum. Electron. 57(1), 40–45 (2011)CrossRef Yu, C., Yen, M.-H., Hsiung, P.-A., Chen, S.-J.: A low-power64-point pipeline FFT/IFFT processor for OFDM applications. IEEE Trans. Consum. Electron. 57(1), 40–45 (2011)CrossRef
6.
Zurück zum Zitat Yang, K.-J., Tsai, S.-H., Chuang, G.C.H.: MDC FFT/IFFT processor with variable length for MIMO-OFDM systems. IEEE Trans. Large Scale Integr. Syst. 21(4), 720–731 (2013)CrossRef Yang, K.-J., Tsai, S.-H., Chuang, G.C.H.: MDC FFT/IFFT processor with variable length for MIMO-OFDM systems. IEEE Trans. Large Scale Integr. Syst. 21(4), 720–731 (2013)CrossRef
7.
Zurück zum Zitat C Yu and M-H Yen: Area efficient 128- to 2048/1536-point pipeline FFT processor for LTE and mobile WiMax systems. IEEE Trans. Large Scale Integr Syst 23(9) (2015)MathSciNetCrossRef C Yu and M-H Yen: Area efficient 128- to 2048/1536-point pipeline FFT processor for LTE and mobile WiMax systems. IEEE Trans. Large Scale Integr Syst 23(9) (2015)MathSciNetCrossRef
8.
Zurück zum Zitat Ganjikunta, G.K., Sahoo, S.K.: An area Efficient and low power 64 point pipeline Fast Fourier Transform for OFDM applications. Integr. VLSI J. 57, 125–131 (2017)CrossRef Ganjikunta, G.K., Sahoo, S.K.: An area Efficient and low power 64 point pipeline Fast Fourier Transform for OFDM applications. Integr. VLSI J. 57, 125–131 (2017)CrossRef
9.
Zurück zum Zitat Garrido M, J. Grajal, Sancheze M. A., Gustafsson O: Pipelined Radix 2 k feedforward FFT architectures. In: IEEE Transactions on Very Large Scale Integration (VLSI) Systems (2011) Garrido M, J. Grajal, Sancheze M. A., Gustafsson O: Pipelined Radix 2 k feedforward FFT architectures. In: IEEE Transactions on Very Large Scale Integration (VLSI) Systems (2011)
10.
Zurück zum Zitat Cho, T., Lee, H.: A high-speed low-complexity modified radix-25 FFT processor for high rate WPAN applications. In: IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 21 (2013) Cho, T., Lee, H.: A high-speed low-complexity modified radix-25 FFT processor for high rate WPAN applications. In: IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 21 (2013)
11.
Zurück zum Zitat Arunachalam, V., Raj, A.N.J.: Efficient VLSI implementation of FFT for orthogonal frequency division multiplexing applications. IET Circuits Devices Syst. 8(6), 526–531 (2014)CrossRef Arunachalam, V., Raj, A.N.J.: Efficient VLSI implementation of FFT for orthogonal frequency division multiplexing applications. IET Circuits Devices Syst. 8(6), 526–531 (2014)CrossRef
12.
Zurück zum Zitat Lee, T.-Y., Huang, C.-H., Chen, W.-C., Liu, M.-J.: A low-area dynamic reconfigurable MDC FFT processor design. Microprocess. Microsyst. 42, 227–234 (2016)CrossRef Lee, T.-Y., Huang, C.-H., Chen, W.-C., Liu, M.-J.: A low-area dynamic reconfigurable MDC FFT processor design. Microprocess. Microsyst. 42, 227–234 (2016)CrossRef
13.
Zurück zum Zitat C.-T. Lin, Y.-C. Yu, L.-D. Van: A Low power 64 point FFT-IFFT design for IEEE 802.11a LAN application. In: Proc. IEEE International Symposium on Circuits and Systems (ISCAS), pp. 4523–4526 (2006) C.-T. Lin, Y.-C. Yu, L.-D. Van: A Low power 64 point FFT-IFFT design for IEEE 802.11a LAN application. In: Proc. IEEE International Symposium on Circuits and Systems (ISCAS), pp. 4523–4526 (2006)
14.
Zurück zum Zitat Yeh, W.-C., Jen, C.-W.: High-speed and low-power split-radix FFT. IEEE Trans. Signal Process. 51(3), 864–874 (2003)MathSciNetCrossRef Yeh, W.-C., Jen, C.-W.: High-speed and low-power split-radix FFT. IEEE Trans. Signal Process. 51(3), 864–874 (2003)MathSciNetCrossRef
15.
Zurück zum Zitat T.H. Tran, S. Kanagawa, D.P. Nguyen, Y. Nakashima: ASIC design of MUL-RED Radix-2 Pipeline FFT circuit for 802.11 ah system. In: 2016 IEEE Symposium in Low-Power and High-Speed Chips (COOL CHIPS XIX), Yokohama, pp. 1–3. IEEE (2016) T.H. Tran, S. Kanagawa, D.P. Nguyen, Y. Nakashima: ASIC design of MUL-RED Radix-2 Pipeline FFT circuit for 802.11 ah system. In: 2016 IEEE Symposium in Low-Power and High-Speed Chips (COOL CHIPS XIX), Yokohama, pp. 1–3. IEEE (2016)
16.
Zurück zum Zitat Sanchez, M.A., Garrido, M., Lopez, M.L., Grajal, J.: Implementing FFT based digital characterized receivers on FPGA platform. IEEE Trans. Electron. Syst. 44, 1567–1585 (2008)CrossRef Sanchez, M.A., Garrido, M., Lopez, M.L., Grajal, J.: Implementing FFT based digital characterized receivers on FPGA platform. IEEE Trans. Electron. Syst. 44, 1567–1585 (2008)CrossRef
17.
Zurück zum Zitat Gold, B., Bially, T.: Parallelism in fast Fourier transform hardware. IEEE Trans. Audio Electroacoust. 01, 5–16 (1973)CrossRef Gold, B., Bially, T.: Parallelism in fast Fourier transform hardware. IEEE Trans. Audio Electroacoust. 01, 5–16 (1973)CrossRef
Metadaten
Titel
Low-power and high-throughput 128-point feedforward FFT processor
verfasst von
V. Sarada
T. Vigneswaran
J. Selvakumar
Publikationsdatum
26.02.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 6/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-1918-4

Weitere Artikel der Sonderheft 6/2019

Cluster Computing 6/2019 Zur Ausgabe