how to write verilog code for extended eulid's algorithm.?

[Chethan Chethu]

hi,
can anyone help in how to write verilog code for extended eulid's algorithm to obtain multiplicative modular inverse function..??? if you can share verilog code for this, then it would be a great help..

 

[TrickyDicky]

Have you even bothered trying this yourself?

 

[Chethan Chethu]

am a newbee to the concept...am trying to write fsm but stuck in this.. so can u help me out..??

 

[FvM]

Re: how to write verilog code for extended euclid's algorithm.?

FSM sounds basically like a good idea to implement an iterative algorithm.

Did you already define variable ranges for the numbers involved in the algorithm? Show the code you have written so far.