help need in the Radix 4 algorithm of 64 point.

Discussion in 'VHDL' started by senthil, Feb 14, 2004.

  1. senthil

    senthil Guest

    hello friends,

    w.r.t the design of fft/ifft in vhdl, there are several algorithms,
    here, i go for radix 4 algorithm,
    formulae behind the radix 4 DIF ifft

    y(l) = x(l) + x(l+N/2) + x(l+N/4) + x(l+3N/4);
    z(l) = (x(l) - x(l+N/2)+j(x(l+N/4) - x(l+3N/4))Wl;
    g(l) = (x(l) + x(l+N/2) - x(l+N/4) - x(l+3N/4))W2l;
    h(l) = (x(l) - x(l+N/2)-j(x(l+N/4) - x(l+3N/4))W3l;
    where Wl- twiddle factor.

    below mentioned the first stage of 64 point ifft using radix 4
    formulae..
    for l in 0 to 15
    -- 64 to 16 point l varies frm 0 to 15 stage 1
    yre(l) <= modre(l)+modre(l+32)+modre(l+16)+modre(l+48);
    yim(l) <= modim(l)+modim(l+32)+modim(l+16)+modim(l+48);

    yre(l+16) <= (modre(l) - modre(l+32) - modim(l+16) +
    modim(l+48))*stg1revalue(l) - (modim(l) - modim(l+32) + modre(l+16) -
    modre(l+48))*stg1imvalue(l);
    yim(l+16) <= (modre(l) - modre(l+32) - modim(l+16) +
    modim(l+48))*stg1imvalue(l) + (modim(l) - modim(l+32) + modre(l+16) -
    modre(l+48))*stg1revalue(l);


    yre(l+32) <= (-modre(l+16) - modre(l+48) + modre(l) +
    modre(l+32))*stg1revalue(2*l) - (-modim(l+16) - modim(l+48) + modim(l)
    + modim(l+32))*stg1imvalue(2*l);
    yim(l+32) <= (-modre(l+16) - modre(l+48) + modre(l) +
    modre(l+32))*stg1imvalue(2*l) + (-modim(l+16) - modim(l+48) + modim(l)
    + modim(l+32))*stg1revalue(2*l);

    yre(l+48) <= (modim(l+16) - modim(l+48) + modre(l) -
    modre(l+32))*stg1revalue(3*l) - (-modre(l+16) + modre(l+48) + modim(l)
    - modim(l+32))*stg1imvalue(3*l);
    yim(l+48) <= (modim(l+16) - modim(l+48) + modre(l) -
    modre(l+32))*stg1imvalue(3*l) + (-modre(l+16) + modre(l+48) + modim(l)
    - modim(l+32))*stg1revalue(3*l);

    end loop

    where the stg1revalue is look up table where i store the cos and sine
    values directly.
    and modre, modim are the input to the first stage and it will have
    modre(0 to 63) and modim(0 to 63)..
    after i getting 4 16 values , i go to 16 point one in that i got 4 4
    point and then i finally go to 4 point.

    my question is, is this contribution to my 64 point is correct for the
    first stage or not?
    or pls give any suggestion regarding that and also give another way of
    approaching ..

    expecting ur reply.
    senthil.R
     
    senthil, Feb 14, 2004
    #1
    1. Advertising

  2. senthil

    deepak_ddn Guest

    Hello all,

    I too am looking for the ways to implement 64 point IFFT and FFT in VHDL. I saw Ist stage implementation . Could anyone describe me full implementation and the corresponding sine and cosine values.

    Deepak
     
    deepak_ddn, Feb 19, 2004
    #2
    1. Advertising

  3. Hello Deepak,

    We have an app. Tyd-IP Code Generator which will give you FFT / IFFT (real
    and complex) VHDL...all synthesizable and easily readable with full
    comments. It also gives you testbenchs, test data, and simulator compile
    macros. Anything else you require ?

    Michael
    www.tyder.com

    "deepak_ddn" <> wrote in message
    news:...
    > Hello all,
    >
    > I too am looking for the ways to implement 64 point IFFT and FFT in VHDL.

    I saw Ist stage implementation . Could anyone describe me full
    implementation and the corresponding sine and cosine values.
    >
    > Deepak
    >
     
    Michael Gallen, Feb 21, 2004
    #3
  4. senthil

    prabinthomaskottayil

    Joined:
    Nov 25, 2011
    Messages:
    1
    hi

    hi deepak can u give information about how to write code for 64 point fft/iift
     
    prabinthomaskottayil, Nov 25, 2011
    #4
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Kevin Doyle

    _ultoa radix??

    Kevin Doyle, Sep 8, 2003, in forum: C++
    Replies:
    18
    Views:
    963
    Kevin Goodsell
    Sep 9, 2003
  2. Foodbank

    Radix Sorting

    Foodbank, Oct 26, 2005, in forum: C Programming
    Replies:
    7
    Views:
    519
    Foodbank
    Oct 28, 2005
  3. Foodbank

    Radix Sort Help

    Foodbank, Oct 29, 2005, in forum: C Programming
    Replies:
    2
    Views:
    476
    Thad Smith
    Oct 30, 2005
  4. Foodbank

    Radix Tree

    Foodbank, Nov 7, 2005, in forum: C Programming
    Replies:
    1
    Views:
    1,400
    Michael Mair
    Nov 7, 2005
  5. Saraswati lakki
    Replies:
    0
    Views:
    1,340
    Saraswati lakki
    Jan 6, 2012
Loading...

Share This Page