FPGA Central - World's 1st FPGA / CPLD Portal

FPGA Central

World's 1st FPGA Portal

 

Go Back   FPGA Groups > NewsGroup > DSP

DSP comp.dsp newsgroup, mailing list

Reply
 
LinkBack Thread Tools Display Modes
  #1 (permalink)  
Old 05-10-2006, 06:24 PM
Franco Tiratore
Guest
 
Posts: n/a
Default 64-point complex FFT with 32 bit floating-point representation

Hi all.

I'm posting here because I'm getting no response from the guys of
comp.arch.fpga
Maybe this group is more appropriate for some of my questions.

I'm currently trying to understand whether or not it is possible to
implement a 802.11a-compliant OFDM modulator/demodulator on an FPGA.
As far as I understand, the critical part of the project is the
64-point complex FFT with 32 bit floating-point representation (each
real or complex number is represented in 32-bit floating-point).
(Do you agree that this is the most critical part? And what about the
Viterbi decoder?).
The FFT block should perform this calculation in no more than 2.5 us.
I'm not an expert in this field, can anyone help me to understand
whether or not this performance is achievable with the FPGAs currently
available on the market? If yes: can you address me to some specific
FPGA model? If not: what is the critical part of my specifications? (I
suppose the time delay and the floating point spec).
Another question: how can I study the effect of reducing the number of
bits of the floating-point numbers on the trasmitted signal?

These are only some of my current doubts.
I hope we can start a profitable discussion. :-)

Ciao,
Franco

Reply With Quote
  #2 (permalink)  
Old 05-11-2006, 10:20 AM
Andor
Guest
 
Posts: n/a
Default Re: 64-point complex FFT with 32 bit floating-point representation


Franco Tiratore wrote:
....
> I'm currently trying to understand whether or not it is possible to
> implement a 802.11a-compliant OFDM modulator/demodulator on an FPGA.
> As far as I understand, the critical part of the project is the
> 64-point complex FFT with 32 bit floating-point representation (each
> real or complex number is represented in 32-bit floating-point).
> (Do you agree that this is the most critical part? And what about the
> Viterbi decoder?).
> The FFT block should perform this calculation in no more than 2.5 us.


I can't help you out with either FPGAs or OFDM.

But a 64-point complex 32bit floating-point FFT can be executed on a
600 MHZ TigerSHARC TS-201 in about 0.96 us. Perhaps such a DSP is a
viable choice for your project (complex floating-point FFT and Viterbi
decoder are standard library routines, so development time should be at
a minimum).

FWIW,
Andor

Reply With Quote
  #3 (permalink)  
Old 05-11-2006, 02:37 PM
Franco Tiratore
Guest
 
Posts: n/a
Default Re: 64-point complex FFT with 32 bit floating-point representation

Hi, Andor!


Andor ha scritto:
> I can't help you out with either FPGAs or OFDM.
>
> But a 64-point complex 32bit floating-point FFT can be executed on a
> 600 MHZ TigerSHARC TS-201 in about 0.96 us. Perhaps such a DSP is a
> viable choice for your project (complex floating-point FFT and Viterbi
> decoder are standard library routines, so development time should be at
> a minimum).



Really good to know...
Is this a state-of-the-art dsp?

Ciao,
Franco

Reply With Quote
  #4 (permalink)  
Old 05-11-2006, 02:46 PM
Andor
Guest
 
Posts: n/a
Default Re: 64-point complex FFT with 32 bit floating-point representation


Franco Tiratore wrote:
> Hi, Andor!
>
>
> Andor ha scritto:
> > I can't help you out with either FPGAs or OFDM.
> >
> > But a 64-point complex 32bit floating-point FFT can be executed on a
> > 600 MHZ TigerSHARC TS-201 in about 0.96 us. Perhaps such a DSP is a
> > viable choice for your project (complex floating-point FFT and Viterbi
> > decoder are standard library routines, so development time should be at
> > a minimum).

>
>
> Really good to know...
> Is this a state-of-the-art dsp?


Yes - high clock rate, wide bus and VLIW. To see how the TS-201
compares with other current DSPs, check out:
http://www.bdti.com/bdtimark/chip_float_scores.pdf

For info on how DSP compares with FPGA:
http://www.bdti.com/articles/info_eet0207fpga.htm

Regards,
Andor

Reply With Quote
  #5 (permalink)  
Old 05-11-2006, 03:10 PM
Franco Tiratore
Guest
 
Posts: n/a
Default Re: 64-point complex FFT with 32 bit floating-point representation


Andor ha scritto:
> Yes - high clock rate, wide bus and VLIW. To see how the TS-201
> compares with other current DSPs, check out:
> http://www.bdti.com/bdtimark/chip_float_scores.pdf
> For info on how DSP compares with FPGA:
> http://www.bdti.com/articles/info_eet0207fpga.htm



Thanks again, Andor.
According to the guys of comp.arch.fpga, on an FPGA for OFDM in 802.11a
I have to implement a fixed-point FFT. Then the FFT is not a problem at
all.

Ciao,
Franco

Reply With Quote
  #6 (permalink)  
Old 06-15-2006, 03:46 AM
Ray Andraka
Guest
 
Posts: n/a
Default Re: 64-point complex FFT with 32 bit floating-point representation

Franco Tiratore wrote:
>
>
> Thanks again, Andor.
> According to the guys of comp.arch.fpga, on an FPGA for OFDM in 802.11a
> I have to implement a fixed-point FFT. Then the FFT is not a problem at
> all.
>
> Ciao,
> Franco
>



Well, you don't HAVE to implement it in fixed point. You can do it in
floating point on an FPGA, but it really isn't necessary for OFDM and
adds considerable complexity. FWIW, I've developed a
floating point FFT for virtex4 that does ieee single precision floating
point FFTs at 400 MSamples/sec complex continuous data. That's 160ns
for a 64 point FFT. Latency through the pipeline for a fixed size 64
point transform is about 400 (1us) clocks input to output including the
reordering to present data at both ends in natural order.
Reply With Quote
Reply

Bookmarks

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
[Newbie] 64-point complex FFT with 32 bit floating-point representation Franco Tiratore FPGA 10 05-12-2006 05:17 PM
fixed point - floating point newbie question K. DSP 1 12-09-2005 04:35 PM
Convert floating point values to fixed point? Robert Oschler DSP 6 05-04-2005 04:48 PM
Porting LMS from floating-point to fixed-point processor Daniel DSP 35 03-09-2005 09:35 PM
Code Composer 4.10 for the eZdsp VC33 - Hexadecimal Representation of a Floating Point Number Problem steve DSP 5 12-08-2004 08:37 AM


All times are GMT +1. The time now is 07:17 PM.


Powered by vBulletin® Version 3.8.0
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.2.0
Copyright 2008 @ FPGA Central. All rights reserved