Sign in

username or email:

password:



Not a member?
Forgot your password?

Search fpgadsp



Search tips

Subscribe to fpgadsp



Ads

Discussion Groups

See Also

Embedded SystemsFPGA

Discussion Groups | DSP & FPGA | fft in verilog

HelloI have some questions related to verilog. How can I create a N by N matrix in verilog? In Matlab u create the signal yourself...

  

Post a new Thread



Is this thread worth a thumbs up?

0

fft in verilog - fren...@yahoo.com - Apr 2 7:09:29 2012

Hello

I have some questions related to verilog. How can I create a N by N matrix in
verilog? In Matlab u create the signal yourself. Is it the same in verilog?
cause I have to implement the overlap-save method on a FPGA board (I don't know
if you have heard of it). For this, I have a signal, I have to split it in
blocks of the same size and for each block to compute the FFT. I want to create
a matrix that contains the twiddle factors and to multiply it with every block
of samples. How can I do this in verilog since I am new in this software?

Any answer will help.
Thank you!





(You need to be a member of fpgadsp -- send a blank email to fpgadsp-subscribe@yahoogroups.com )

Re: fft in verilog - tn prabakar - Apr 3 15:26:06 2012

Hello

I have some questions related to verilog. How can I create a N by N matrix
in verilog? In Matlab u create the signal yourself. Is it the same in
verilog? cause I have to implement the overlap-save method on a FPGA board
(I don't know if you have heard of it). For this, I have a signal, I have
to split it in blocks of the same size and for each block to compute the
FFT. I want to create a matrix that contains the twiddle factors and to
multiply it with every block of samples. How can I do this in verilog since
I am new in this software?

answers:

Though two dimensional array is possible, it is easy to use single
dimensional array like reg [3:0] arr [7:0]. This will create 8 memory of 4
bits size. Suppose we need to have 3*3 matrix (which contains 8 bit data),
then we have to declare reg [7:0] mem [8:0].

Random function is available in Verilog. Algorithms like CORDIC may be used
to generate continuously varying values. We have to suitably manipulate
them.

One can write for loop, but that will be interpreted in a different way.
That is the hardware will be duplicated which is not advisable. Better to
repeat the process (multiply by twiddle factor) for every clock.

Answers are correct up to my level. However, accuracy is not assured.

______________________________
New Code Sharing Section now Live on DSPRelated.com. Learn about the Reward Program for Contributors here.



(You need to be a member of fpgadsp -- send a blank email to fpgadsp-subscribe@yahoogroups.com )

Re: fft in verilog - cfel...@ieee.org - Apr 3 15:26:09 2012

Hello
>
>I have some questions related to verilog. How can I create a N by N matrix
in verilog? In Matlab u create the signal yourself. Is it the same in verilog?
cause I have to implement the overlap-save method on a FPGA board (I don't know
if you have heard of it). For this, I have a signal, I have to split it in
blocks of the same size and for each block to compute the FFT. I want to create
a matrix that contains the twiddle factors and to multiply it with every block
of samples. How can I do this in verilog since I am new in this software?
>
>Any answer will help.
>Thank you!

If you are new to Verilog this project is probably too large.  Like any
programming language, hardware description language, you need to start with
simple basic examples.  Learn the language and environment.  Once you mastered
the language or environment then a project like the one you describe can be
attempted.

Otherwise use a tool like Matlabs HDL generator, Synopsys Symplify DSP, Xilinx
DSP Accel, etc.  These allow you to simply connect existing blocks together.  No
Verilog or any other HDL required.  Simply build your system in an environment
like Simulink.

Regards,
Chris

______________________________
New Code Sharing Section now Live on DSPRelated.com. Learn about the Reward Program for Contributors here.



(You need to be a member of fpgadsp -- send a blank email to fpgadsp-subscribe@yahoogroups.com )

Re: fft in verilog - Abhijit Kulkarni - Apr 30 11:02:44 2012

I agree with Chris..implementing a fft in verilog for a fresher will be
tough...One approach can be using a FPGA vendor provided FFT IP(verilog
model) and set up your project with some simple verilog code...you can use
the FFT as black box, just give some control signals and data and you will
be up and running...meanwhile you can learn verilog and then attempt the
complete fft in verilog

Abhijit

______________________________
New Code Sharing Section now Live on DSPRelated.com. Learn about the Reward Program for Contributors here.



(You need to be a member of fpgadsp -- send a blank email to fpgadsp-subscribe@yahoogroups.com )

Re: fft in verilog - rcda...@gmail.com - May 15 14:29:31 2013

For free FFT IP cores you should check out the SPIRAL project at Carnegie
Mellon: http://www.spiral.net/hardware/dftgen.html

Hello
>
>I have some questions related to verilog. How can I create a N by N matrix
in verilog? In Matlab u create the signal yourself. Is it the same in verilog?
cause I have to implement the overlap-save method on a FPGA board (I don't know
if you have heard of it). For this, I have a signal, I have to split it in
blocks of the same size and for each block to compute the FFT. I want to create
a matrix that contains the twiddle factors and to multiply it with every block
of samples. How can I do this in verilog since I am new in this software?
>
>Any answer will help.
>Thank you!





(You need to be a member of fpgadsp -- send a blank email to fpgadsp-subscribe@yahoogroups.com )