Abstract
Let R be a finite chain ring, e.g. a Galois ring. We give a compact recursive formula for a minimal realization of a finite R-sequence. In particular, we show how to obtain a monic minimal polynomial and a rational approximation of a finite R-sequence. We also show how to solve the classical key equation of Algebraic Coding Theory over R.
Similar content being viewed by others
References
M. F. Atiyah and I. G. Macdonald, Introduction to Commutative Algebra. Addison-Wesley (1969).
E. R. Berlekamp, Algebraic Coding Theory. McGraw Hill, New York (1968).
E. R. Berlekamp, Goppa codes, IEEE Trans. Information Theory, Vol. 19 (1973) pp. 590-592.
A. R. Calderbank, A. R. Hammons, P. V. Kumar, N. J. A. Sloane, and P. Solé, A linear construction for certain Kerdock and Preparata codes, Bull. Amer. Math. Soc., Vol. 29 (1993) pp. 218-222.
P. Fitzpatrick, J. Nelson, G. H. Norton, A systolic version of the extended Euclidean algorithm, Proc. International Conference on Systolic Arrays, Killarney, pp. 477-487, Prentice-Hall (1989).
J. C. Interlando, R. Palazzo, M. Elia, On the decoding of Reed-Solomon and BCH codes over integer residue rings, IEEE Trans. Information Theory, Vol. 43 (1997) pp. 1013-1021.
R. Gilmer, Multiplicative Ideal Theory, Marcel Dekker (1972).
J. L. Massey, Shift-register synthesis and BCH decoding, IEEE Trans. Information Theory, Vol. 15 (1969) pp. 122-127.
B. R. MacDonald, Finite Rings with Identity, Marcel Dekker, Inc. (1974).
G. H. Norton, Precise analyses of the right-and left-shift greatest common divisor algorithms for GF(q)[X], S.I.A.M. J. Computing, Vol. 18 (1989) pp. 608-624.
G. H. Norton, On the minimal realizations of a finite sequence, J. Symbolic Computation, Vol. 20 (1995) pp. 93-115.
G. H. Norton, On shortest linear recurrences, J. Symbolic Computation, submitted.
N. J. Patterson, The algebraic decoding of Goppa codes, IEEE Trans. IT, Vol. 21 (1975) pp. 203-207.
J. A. Reeds and N. J. A. Sloane, Shift-register synthesis (modulo m), S.I.A.M. J. Computing, Vol. 14 (1985) pp. 505-513.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Norton, G. On Minimal Realization Over a Finite Chain Ring. Designs, Codes and Cryptography 16, 161–178 (1999). https://doi.org/10.1023/A:1008341129955
Issue Date:
DOI: https://doi.org/10.1023/A:1008341129955