Abstract
Any vector with components in a Galois ring R = GR(p m, n) has a unique p-adic representation, given a tranversal on the cosets of ćpć in R. We exploit this representation to lift a decoding algorithm for an associated code over the residue field of R to a decoding scheme for the original code. The lifted algorithm involves n consecutive applications of the given procedure. We apply these techniques to the decoding of an alternant code over a Galois ring.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. de Andrade, J. C. Interlando, and R. Palazzo Jnr., āOn Alternant Codes Over Commutative Ringsā, IEEE Int. Symposium on Information Theory and its Applications, 1, pp. 231ā236, Mexico, 1998.
W. W. Adams and P. Loustaunau, āAn Introduction to Grƶbner Basesā, Graduate Studies in Mathematics, vol. 3, American Mathematical Society, 1994.
E. Byrne and P. Fitzpatrick, āGrƶbner Bases over Galois Rings with an Application to Decoding Alternant Codesā, Journal of Symbolic Computation, to appear.
ā, āHamming Metric Decoding of Alternant Codes Over Galois Ringsā, preprint.
E. Byrne, āDecoding a Class of Lee Metric Codes Over a Galois Ringā, preprint.
T. Becker, V. Weispfenning, āGrƶbner Bases, a Computational Approach to Commutative Algebraā, Graduate Texts in Mathematics, 141, Springer-Verlag, New York, 1993.
D. Cox, J. Little, and D. Oāshea, Ideals, Varieties, and Algorithms. New York: Springer-Verlag, 1992.
P. Fitzpatrick, āOn the Key Equationā, IEEE Trans. Inform. Theory, vol. 41, pp. 1290ā1302, 1995.
G. D. Forney, Jr., āOn Decoding BCH Codes,ā IEEE Trans. Inform. Theory, vol. 11, pp. 549ā557, 1965.
M. Greferath, U. Vellbinger, āEfficient Decoding of Zpk-Linear Codesā, IEEE Trans. Inform. Theory, vol. 44, pp. 1288ā1291, 1998.
B. R. McDonald, Finite Rings with Identity, New York: Marcel Dekker, 1974.
G. H. Norton and A. Salagean-Mandache, āOn the Key Equation Over a Commutative Ringā, Designs, Codes, and Cryptography, 20(2): pp.125ā141, 2000.
R. Raghavendran, āFinite Associative Ringsā, Compositio Mathematica, vol. 21, pp.195ā229, 1969.
R. Roth and P. H. Siegel, āLee-Metric BCH Codes and Their Application to Constrained and Partial-Response Channelsā, IEEE Trans. Inform. Theory, vol. 40, pp. 1083ā1095, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Byrne, E. (2001). Lifting Decoding Schemes over a Galois Ring. In: BoztaÅ, S., Shparlinski, I.E. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2001. Lecture Notes in Computer Science, vol 2227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45624-4_34
Download citation
DOI: https://doi.org/10.1007/3-540-45624-4_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42911-1
Online ISBN: 978-3-540-45624-7
eBook Packages: Springer Book Archive