© The Institution of Electrical Engineers
A transform, with similar properties to number theoretic transforms, is defined in a finite segmented p-adic field. It is shown that such a transform has a larger dynamic range than the ordinary number-theoretic transform for a given prime p. In addition any rational number may be represented in this field exactly, leading to error-free arithmetic.
References
-
-
1)
-
I.S. Read ,
T.K. Troung
.
Complex integer convolution over a direct sum of Galois fields.
IEEE Trans.
,
657 -
661
-
2)
-
R.C. Agarwal ,
C.S. Burrus
.
Fast convolutions using format number transforms with applications to digital filtering.
IEEE Trans.
,
87 -
97
-
3)
-
G. Buchmann
.
(1964)
, Introduction to .
-
4)
-
K. Mahler
.
, -adic numbers and their functions.
-
5)
-
E.V. Krishnamurthy
.
Matrix processors using p-adic arithmetic for exact linear computations.
IEEE Trans.
,
633 -
639
http://iet.metastore.ingenta.com/content/journals/10.1049/el_19830184
Related content
content/journals/10.1049/el_19830184
pub_keyword,iet_inspecKeyword,pub_concept
6
6