Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

unconditional block floating point in fft

Status
Not open for further replies.
siva_7517

siva_7517

Full Member level 2
Joined
Jan 16, 2006
Messages
138
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,296
Activity points
2,401
Hi,

I am currently working on fft radix 2 with 8 point. I understand that i have to do a unconditional block floating point to avoid overflow because it will shift my data one bit to the right. Can anyone give me few example one how this method work in fft. let say my data length is 4 bit.

Thanx
 

hi,
fft operation is basically a repetitive multiply and add operation.There are certain stages depending on the length of the input vector.
In the computation of each stage,one bit is increased in the resulting data. In the fix point calculation, this will overflow the data registers. To avoid this overflow of data registers, we shift the resulting output of the multiply and add operation and before storing the result, we shift the output data resister one bit right.
But in this process you get the output scaled by a factor 2^n if n is the no. of stages.
 

    siva_7517

    siva_7517

    Points: 2
    Helpful Answer Positive Rating
Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top