Forums

FFT using logic gates only

Started by moindsp June 1, 2011
I intend to implement FFT using Logic gates only , by this i mean i
have written verilog code of FFT for xilinx spartran III, I can
visualize it in Xilinx ISE 13.1 using technology schematic. But its
still high level abstraction, can someone guide me how to generate
text file / other format file  that describes the whole implementation
using AND OR , XOR, NAND , NOR gate only


Regards
moin
> I intend to implement FFT using Logic gates only , by this i mean i > have written verilog code of FFT for xilinx spartran III, I can > visualize it in Xilinx ISE 13.1 using technology schematic. But its > still high level abstraction, can someone guide me how to generate > text file / other format file that describes the whole implementation > using AND OR , XOR, NAND , NOR gate only
You'll probably have to do it manually, and perhaps ask yourself why you want to do it. FPGAs aren't actually built from these primitive logic gates but rather LUTs and FFs, so there's no reason for the tools to deal in any constructs other than these. Joel
Joel Williams <nospamwhydontyoublogaboutit@nospamgmail.com> wrote:
>> I intend to implement FFT using Logic gates only , by this i mean i >> have written verilog code of FFT for xilinx spartran III, I can >> visualize it in Xilinx ISE 13.1 using technology schematic. But its >> still high level abstraction, can someone guide me how to generate >> text file / other format file that describes the whole implementation >> using AND OR , XOR, NAND , NOR gate only
> You'll probably have to do it manually, and perhaps ask yourself why you > want to do it.
> FPGAs aren't actually built from these primitive logic gates but rather > LUTs and FFs, so there's no reason for the tools to deal in any > constructs other than these.
In any case, with the FFs in there for free, there is no reason not to pipeline it. Look up systolic array processor. -- glen
moindsp <moindsp2011@gmail.com> writes:

> I intend to implement FFT using Logic gates only , by this i mean i > have written verilog code of FFT for xilinx spartran III, I can > visualize it in Xilinx ISE 13.1 using technology schematic. But its > still high level abstraction,
The technology schematic is not that high level - it shows you look-up tables! Presumably, it also shows you some use of MUL18 blocks - but that's what the FPGA has available.
> text file / other format file that describes the whole implementation > using AND OR , XOR, NAND , NOR gate only >
If you really want to see it as a mess of gates, you'll have to synthesize with some ASIC tools which target actual gates rather than FPGA elements. I'm not sure what you gain from that though? Cheers, Martin -- martin.j.thompson@trw.com TRW Conekt - Consultancy in Engineering, Knowledge and Technology http://www.conekt.co.uk/capabilities/39-electronic-hardware
On 6/1/2011 8:55 AM, moindsp wrote:
> I intend to implement FFT using Logic gates only , by this i mean i > have written verilog code of FFT for xilinx spartran III, I can > visualize it in Xilinx ISE 13.1 using technology schematic. But its > still high level abstraction, can someone guide me how to generate > text file / other format file that describes the whole implementation > using AND OR , XOR, NAND , NOR gate only > > > Regards > moin
You can't remove your state information (i.e. flip-flops) unless you design without them. Which would be ... interesting, I would like to see your Fmax. I am pretty sure in ISE (xst) you can output the structural Verilog. This should be the low-level unmapped view. As mentioned, because it is FPGA specific synthesis you probably will have some FPGA specifics, example FPGA multiplies. You can do generic synthesis with Icuras (quality??). You can get a generic netlist. Chris
On 06/01/2011 11:00 PM, glen herrmannsfeldt wrote:
> Joel Williams<nospamwhydontyoublogaboutit@nospamgmail.com> wrote: >>> I intend to implement FFT using Logic gates only , by this i mean i >>> have written verilog code of FFT for xilinx spartran III, I can >>> visualize it in Xilinx ISE 13.1 using technology schematic. But its >>> still high level abstraction, can someone guide me how to generate >>> text file / other format file that describes the whole implementation >>> using AND OR , XOR, NAND , NOR gate only > >> You'll probably have to do it manually, and perhaps ask yourself why you >> want to do it. > >> FPGAs aren't actually built from these primitive logic gates but rather >> LUTs and FFs, so there's no reason for the tools to deal in any >> constructs other than these. > > In any case, with the FFs in there for free, there is no reason > not to pipeline it. Look up systolic array processor.
CLEARLY, this is a homework question of some kind, that's the only reason someone would do this. And, the person who invented the question apparently doesn't know how FPGAs are actually built or configured, as the question seems nearly idiotic. it would be QUITE difficult to force the tools to avoid using any FFs. If it really ISN'T homework, then it is from the same camp as the guys who build digital clocks from vacuum tubes or computers from discrete transistors. Jon
>On 06/01/2011 11:00 PM, glen herrmannsfeldt wrote: >> Joel Williams<nospamwhydontyoublogaboutit@nospamgmail.com> wrote: >>>> I intend to implement FFT using Logic gates only , by this i mean i >>>> have written verilog code of FFT for xilinx spartran III, I can >>>> visualize it in Xilinx ISE 13.1 using technology schematic. But its >>>> still high level abstraction, can someone guide me how to generate >>>> text file / other format file that describes the whole
implementation
>>>> using AND OR , XOR, NAND , NOR gate only
SNIP!
>CLEARLY, this is a homework question of some kind, that's the only >reason someone would do this. And, the person who invented the question >apparently doesn't know how FPGAs are actually built or configured, as >the question seems nearly idiotic. it would be QUITE difficult to force >the tools to avoid using any FFs. If it really ISN'T homework, then it
is
>from the same camp as the guys who build digital clocks from vacuum >tubes or computers from discrete transistors. > >Jon
If homework: malice; otherwise stupidity. http://en.wikipedia.org/wiki/Hanlon%27s_razor --------------------------------------- Posted through http://www.FPGARelated.com
I am thankful to you guys especially Martin and glen , I used Xilinx
schematic editor to build the 2d 8*8 DCT using Look up table  with
adders and  few multipliers. It is synthesized and it performs
accurately on lena.jpg and results are pretty good as compared to
matlab.
        this is our first step and using IC fabs technolgy we are set
to implement the same thing on MTJ's  by the way RCIngham when you
invent new technology you have  to go to basics. e.g CAN YOU EXPLAIN
ME THE MULTIPLIER ,FF and other stuff in magnetic gate MTJ's . if
still clueless here is a paper which i am using

A High-Reliability, Low-Power Magnetic Full Adder
Yi Gang1, 2, Weisheng Zhao1, 2, Jacques-Olivier Klein1, 2, Claude
Chappert1, 2, Pascale Mazoyer3
1IEF, Univ. Paris-Sud, Orsay, 91405, France
2CNRS, UMR 8622, Orsay, 91405, France
3STMicroelectronics, 850, Rue Jean Monnet, 38926, Crolles, France



.
So, this wasn't targetting any FPGA technology at all, and therefore the
thread is completely off-topic for the newsgroup... 
	   
					
---------------------------------------		
Posted through http://www.FPGARelated.com
Jon Elson wrote:
> CLEARLY, this is a homework question of some kind, that's the only > reason someone would do this. And, the person who invented the question > apparently doesn't know how FPGAs are actually built or configured, as > the question seems nearly idiotic. it would be QUITE difficult to force > the tools to avoid using any FFs. If it really ISN'T homework, then it is > from the same camp as the guys who build digital clocks from vacuum > tubes or computers from discrete transistors. > > Jon
Any what exactly is wrong with vacuum tube digital clocks, or discrete transistor computers, if that is what one considers fun or interesting? Rather than suspect a homework problem, or feeling the need to insult the OP's question, I wonder if it's just the curiosity factor of a person new to electronics, who has put together the ideas of "FFT=interesting" and "logic gates = makes stuff happen" and wondered "how can you make an FFT using logic gates?" This sort of questioning should be encouraged, with the answer consisting of both what the drawbacks would be of attempting such an approach, as well as suggesting a look at how modern implementations of the FFT in hardware are done. -- _____________________ Mr.CRC crobcBOGUS@REMOVETHISsbcglobal.net SuSE 10.3 Linux 2.6.22.17