Abstract
Symmetric radix representation and symmetric mixed-radix representation of Gaussian integers play a significant role in the residue arithmetic ofZ[i]. In the following, known results concerning corresponding representations of integers are generalized. It is shown that for any modulusmεZ[i] with\(m\bar m > 1\), except form=1±i, 2, there exists a unique symmetricm-radix representation of Gaussian integers.
Similar content being viewed by others
References
W. M. Amerbaew and I. T. Pak,Parallel calculatioons in the complex plane, Izdatel'stvo “Nauka” Kazakhskoj SSR, Alma Ata, 1984 (Russian).
S. Cabay and T. P. L. Lam,Algorithm 522ESOLVE, Congruence techniques for the exact solution of linear equations, ACM Trans. Math. Software 3 (1977), 404–410.
J. A. Howell and R. T. Gregory,An algorithm for solving linear algebraic equations using residue arithmetic I, II, BIT 9 (1969), 200–224, 324–337.
I. Katai and J. Szabó,Canonical number systems for complex integers, Acta Sci. Math. (Szeged) 37 (1975), 255–260.
H. Lüneburg, Rechnen via Homomorphismen, Bayreuth. Math. Schr. 21 (1986), 279–294.
H. J. Nussbaumer,Fast Fourier Transform and Convolution Algorithms, Springer-Verlag, Berlin-Heidelberg-New York, 1981.
I. S. Reed and T. K. Truong,Convolutions over residue classes of quadratic integers, IEEE Trans. Inform Theory 22 (1976), 468–476.
G. Steidl and M. Tasche,Exact deconvolution using number-theoretic transforms. Comput. Math. Appl. 15 (1988), 757–768.
N. S. Szabó and R. I. Tanaka,Residue Arithmetic and Its Applications to Computer Technology, McGraw-Hill, New York, 1967.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Steidl, G. On symmetric radix representation of Gaussian integers. BIT 29, 563–571 (1989). https://doi.org/10.1007/BF02219240
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02219240