DFT output maximum size

Status
Not open for further replies.
S

Syswip

Advanced Member level 4
Joined
Nov 11, 2009
Messages
119
Helped
12
Reputation
24
Reaction score
4
Trophy points
1,298
Activity points
1,859
Hi folks,

As I know the output of the DFT is N times more than input.
I'm doing 16 point DFT. My input samples are in range -32768..32767.
It means that the maximum value of the output must be 32767 * 16 = 524272.

But I found the input sample sequence which DFT result is more than the
maximum value mentioned above.

Is it possible?.

Thank you very much.
Tiksan.
 

This is the equation for output port width: bxk = bxn+ log2 (maximum point size) +1.

For you, bxk = 16+log2(16)+1 = 21 bits. (note that [-32768, 32767] is the range of representation for 16 bit 2's complement).

Finally, range of representation for 21 bits (again in 2's complement) = [-2^(n-1), 2^(n-1)-1] = [-1048576, 1048575]
 

Thank you guitarguy12387,

Could you please give me the source of this equation?
bxk = bxn+ log2 (maximum point size) +1

Why +1? I want to understand.

Thank you very much,
Syswip.
 

Thank you very much guitarguy12387.

I'll try to understand the theory.

Bests,
Tiksan.
 

Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…