
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
A. Mukhopadhyay, "A Solution to the Polynomial Hensel Code Conversion Problem," IEEE Transactions on Computers, vol. 36, no. 5, pp. 634637, May, 1987.  
BibTex  x  
@article{ 10.1109/TC.1987.1676950, author = {A. Mukhopadhyay}, title = {A Solution to the Polynomial Hensel Code Conversion Problem}, journal ={IEEE Transactions on Computers}, volume = {36}, number = {5}, issn = {00189340}, year = {1987}, pages = {634637}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1987.1676950}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Solution to the Polynomial Hensel Code Conversion Problem IS  5 SN  00189340 SP634 EP637 EPD  634637 A1  A. Mukhopadhyay, PY  1987 KW  rational function representation KW  Algebraic simplification KW  algorithm design KW  Euclidean algorithm KW  Hensel code VL  36 JA  IEEE Transactions on Computers ER   
The polynomial Hensel code of a rational function a(x)/ b(x) ? F(x), F is a field, is the pair (c(x) d1(x) mod Xr, n); r is a positive integer and a(x)/ b(x) = (c(x))xn such that c(x) and d(x) have nonzero constant terms. Such a representation scheme was proposed, in analogy with the Hensel code representations of rational numbers, to facilitate arithmetic operations on rational functions and control intermediate expressions well. The difficulty with this scheme was the conversion of such a code to rational function form. In this correspondence, we have given sufficient conditions under which this can be done and have described an algorithm for effecting the conversion. We have also discussed an application, namely, the reduction of a rational function to its simplest form.
Index Terms:
rational function representation, Algebraic simplification, algorithm design, Euclidean algorithm, Hensel code
Citation:
A. Mukhopadhyay, "A Solution to the Polynomial Hensel Code Conversion Problem," IEEE Transactions on Computers, vol. 36, no. 5, pp. 634637, May 1987, doi:10.1109/TC.1987.1676950
Usage of this product signifies your acceptance of the Terms of Use.