%0 Journal Article
%T Comparative Analysis of SteinĄ¯s and EuclidĄ¯s Algorithm with BIST for GCD Computations
%A Sachin D.Kohale
%A Ratnaprabha W.Jasutkar
%J International Journal of Computer Science and Network
%D 2013
%I IJCSN publisher
%X The Very Large Scale Integration(VLSI) has a dramatic impacton the growth of digital technology. VLSI has not only reducedthe size and cost, but also increased the complexity of thecircuits. Due to increase in complexity, it is difficult to testcircuits. To reduce this problem of testing, it is advantageous toadd another IC along with it which will test and correct errorsby itself. This IC is known as Built in Self Test(BIST).In thispaper , we are particularly concentrating upon finding thecomparative parameters of EuclidĄ¯s and SteinĄ¯s Algorithm ,which is used to find greatest common divisor(GCD) of two nonnegative integers. Thus, the best parameters to be found can beused effectively for finding gcd , This indirectly reduces time forcalculating greatest common divisor , which is being used veryfrequently in communication applications.
%K Built In Self Test(BIST)
%K EuclidĄ¯s Algorithm
%K Linear Feedback Shift Register
%K SteinĄ¯s Algorithm
%K VLSI testing
%U http://ijcsn.org/IJCSN-2013/2-1/IJCSN-2013-2-1-61.pdf