I have written the code of FFT in VHDL which includes complex calculation...and finally it is becoming non-synthesizable.From some pdf i came to know about cordic through which may be this problem get solved...after knowing about cordic everywhere it is given about rec to polar conv,sine and cosine functions but not the complex part calculations...my main doubt is that how to resolve this complex calculations in order to make my FFT code in running condition....please help me
If you can post an error and/or message you are getting then we might help you. Although I have never done any thing with complex numbers but may be the errors are just common...
cordic algorithm is used to generate twiddle factors not to compute complex calculations. you have to design complex multiplier in order to do complex multiplications
cordic algorithm is used to generate twiddle factors not to compute complex calculations. you have to design complex multiplier in order to do complex multiplications
But sir complex calculations are not defined in VHDL.In order to design complex multiplier also i have to go through the j term.and to deal with the twiddle factors it involves complex additions.
but cordic is only involved with the rec to polar conversion,hyperbolic and trig functions....i found nothing associated with cordic which helps me in complex multiplication or subtraction....bcoz for FFT butterfly structure i need all these....so what to do...please help me
do complex multiplier TrickyDicky said taking real and imaginary values separately, you have to assume that imaginary part is present and do normal complex multiplication.
eg 3+4j, take input as 0011 real input
and 0100 as complex input
Thanks to all of you...i got u peoples point...yes i am implementing complex multiplier but i think for that also i have to go for partial product generation and partial product compression which can be done through booth algorithm and wallace tree structure...is it really necessary to go for wallace tree structure in order to implement tht partial product compression