A Reconfigurable Systolic Array Architecture for Multicarrier Wireless and Multirate Applications

Table 1

Number of complex operations for DFT/IDFT based on proposed factorization technique.

Arithmetic Operations	𝑁=4𝑛	𝑁=4𝑛+2	𝑁=2𝑛+1
Complex multiplier	(𝑁4)^2	(𝑁+2)4𝑁∗(2)	((𝑁−1)2)^2
Complex addition	((3𝑁2𝑁)+6)(4)	((3𝑁2𝑁)−1)(2)	2𝑁(𝑁−12)