Fourier Transform, Optical Computing, Technology, Next Generation Tech.
with 2b+2 + ⌈log N⌉​ bits (or ​2 + ⌈log N⌉​ if b = 1​), where the logarithm is in base 2. The last term can be reduced if ​x or y​ has some vanishing coefficients. To return briefly to our earlier description of the chirp-z transform, note that this property does not apply to the generic Fourier