7 papers
Optimal Normal Bases Over Finite Fields
Duggirala Meher Krishna, Duggirala Ravi
In this paper, a method for constructing a near optimal normal basis for algebraic extensions of a finite field is described. In each extension, except for the squares of basis ele…
Complexity of Solution of Simultaneous Multivariate Polynomial Equations
Duggirala Meher Krishna, Duggirala Ravi
In this paper, an original reduction algorithm for solving simultaneous multivariate polynomial equations is presented. The algorithm is exponential in complexity, but the well-kno…
Probability Analysis and Comparison of Well-Known Integer Factorization Algorithms
Duggirala Meher Krishna, Duggirala Ravi
Two prominent methods for integer factorization are those based on general integer sieve and elliptic curve. The general integer sieve method can be specialized to quadratic intege…
Factorization of Polynomials over the Field of Rational Numbers
Duggirala Meher Krishna, Duggirala Ravi
In this paper, a randomized algorithm for deciding the irreducibility of an irreducible polynomial and factoring a reducible polynomial over the field of rational numbers is presen…
Dynamic Programming Method for Best Piecewise Linear Approximation for Vector Field of Nonlinear Boundary Value Problems on the Interval [0, 1]
Duggirala Meher Krishna, Duggirala Ravi
An important problem that arises in many engineering applications is the boundary value problem for ordinary differential equations. There have been many computational methods prop…
Fast Parallel Integer Adder in Binary Representation
Duggirala Meher Krishna, Duggirala Ravi
An integer adder for integers in the binary representation is one of the basic operations of any digital processor. For adding two integers of N bits each, the serial adder takes a…