Which algorithm is simple to implement for a multiplier?

[rockgird]

multiplier

hiii everyone,

i have to write a verilog code for a 16 bit multiplier. can anyone plz tell me which is fast but simple to implement algo for a multiplier.

thanx in advance

 

[dsp_forall]

Re: multiplier

you can implement it in modified booth algorithm

 

[EDALIST]

Re: multiplier

the best way is to instantiate a multiplier (if you are using fpga like spartan 3).

 

[rockgird]

Re: multiplier

actually ,
m usin Active HDL 6.3 for coding purpose.

n hav to make a signed floating point multiplier !!

 

[dsocer]

Re: multiplier

the best way is to instantiate a multiplier if you are using fpga（c=a*b .
If you want to implement ASIC,you can use booth arithmetic and 4-2 compressor.

 

[dtn_me]

Re: multiplier

We have various algorithms to design a miltiplier. Selection of alorithm depends on your requirement. Baugh Wooley, Booth, Modified Booth, Signed Extension Method etc comes under such multiplication algorithms. Signed extension is simplest of all,but slower. Modified Booth is fastest, but difficult to understand.
Baugh-Wooly Transformation Extension Method is another method which can help you in acheiving good speed and stubborn architecture.

You can browse in the net for any of the above algorithms.

 

[freeinthewind]

multiplier

maybe u can do research on BOOTH algorithm. it's helpful.

 

[chwei]

multiplier

when you use the same mutiplier module,i advise you to use pipeline manner.
And using the booth algorithm is a good way.

 

[kaustubhkhole]

multiplier

Pick SAMIR PALNITKAR and your Job is DONE !!!

 

[xzcv]

Re: multiplier

how about use carry saving adder to implement?