Rotators in Fast Fourier Transforms

Fahad Qureshi; Jarmo Takala; Shuvra Bhattacharyya

doi:10.1007/978-3-030-16949-7_11

Rotators in Fast Fourier Transforms

Fahad Qureshi, Jarmo Takala, Shuvra Bhattacharyya

Computing Sciences

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Scientific › peer-review

Abstract

This chapter discusses architectures for computing the rotations in fast Fourier transforms. There are two principal methods, which can be exploited: general complex multipliers or multiplier-less techniques. We describe different architectures, each with different advantages, indicating that the final selection depends on the requirements of the application at hand.

Original language	English
Title of host publication	Embedded, Cyber-Physical, and IoT Systems: Essays Dedicated to Marilyn Wolf on the Occasion of Her 60th Birthday
Editors	Shuvra S. Bhattacharyya, Miodrag Potkonjak, Senem Velipasalar
Publisher	Springer International Publishing
Pages	245-262
Number of pages	18
ISBN (Electronic)	978-3-030-16949-7
ISBN (Print)	978-3-030-16948-0
DOIs	https://doi.org/10.1007/978-3-030-16949-7_11
Publication status	E-pub ahead of print - 29 Jun 2019
Publication type	A3 Book chapter

Publication forum classification

Publication forum level 2

Access to Document

10.1007/978-3-030-16949-7_11

Cite this

Qureshi, F., Takala, J., & Bhattacharyya, S. (2019). Rotators in Fast Fourier Transforms. In S. S. Bhattacharyya, M. Potkonjak, & S. Velipasalar (Eds.), Embedded, Cyber-Physical, and IoT Systems: Essays Dedicated to Marilyn Wolf on the Occasion of Her 60th Birthday (pp. 245-262). Springer International Publishing. Advance online publication. https://doi.org/10.1007/978-3-030-16949-7_11

@inbook{0be1d7ccbef047f686a3dad86c68609e,

title = "Rotators in Fast Fourier Transforms",

abstract = "This chapter discusses architectures for computing the rotations in fast Fourier transforms. There are two principal methods, which can be exploited: general complex multipliers or multiplier-less techniques. We describe different architectures, each with different advantages, indicating that the final selection depends on the requirements of the application at hand.",

author = "Fahad Qureshi and Jarmo Takala and Shuvra Bhattacharyya",

year = "2019",

month = jun,

day = "29",

doi = "10.1007/978-3-030-16949-7_11",

language = "English",

isbn = "978-3-030-16948-0",

pages = "245--262",

editor = "Bhattacharyya, {Shuvra S.} and Miodrag Potkonjak and Senem Velipasalar",

booktitle = "Embedded, Cyber-Physical, and IoT Systems: Essays Dedicated to Marilyn Wolf on the Occasion of Her 60th Birthday",

publisher = "Springer International Publishing",

}

Rotators in Fast Fourier Transforms. / Qureshi, Fahad; Takala, Jarmo; Bhattacharyya, Shuvra.
Embedded, Cyber-Physical, and IoT Systems: Essays Dedicated to Marilyn Wolf on the Occasion of Her 60th Birthday. ed. / Shuvra S. Bhattacharyya; Miodrag Potkonjak; Senem Velipasalar. Springer International Publishing, 2019. p. 245-262.

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Scientific › peer-review

TY - CHAP

T1 - Rotators in Fast Fourier Transforms

AU - Qureshi, Fahad

AU - Takala, Jarmo

AU - Bhattacharyya, Shuvra

PY - 2019/6/29

Y1 - 2019/6/29

N2 - This chapter discusses architectures for computing the rotations in fast Fourier transforms. There are two principal methods, which can be exploited: general complex multipliers or multiplier-less techniques. We describe different architectures, each with different advantages, indicating that the final selection depends on the requirements of the application at hand.

AB - This chapter discusses architectures for computing the rotations in fast Fourier transforms. There are two principal methods, which can be exploited: general complex multipliers or multiplier-less techniques. We describe different architectures, each with different advantages, indicating that the final selection depends on the requirements of the application at hand.

U2 - 10.1007/978-3-030-16949-7_11

DO - 10.1007/978-3-030-16949-7_11

M3 - Chapter

SN - 978-3-030-16948-0

SP - 245

EP - 262

BT - Embedded, Cyber-Physical, and IoT Systems: Essays Dedicated to Marilyn Wolf on the Occasion of Her 60th Birthday

A2 - Bhattacharyya, Shuvra S.

A2 - Potkonjak, Miodrag

A2 - Velipasalar, Senem

PB - Springer International Publishing

ER -

Rotators in Fast Fourier Transforms

Abstract

Publication forum classification

Access to Document

Fingerprint

Cite this