Consta-Abelian Codes Over Galois Rings

IEEE Transactions on Information Theory

Volumn 50, Issue 2, 2004, Pages 367-380

  Kiran, T ^a   Rajan, B Sundar ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Abelian codes; Consta Abelian codes; Constacyclic codes; Galois rings; Quasi twisted (QT) codes; Twisted discrete Fourier transform

Indexed keywords

ALGORITHMS; DECODING; DISCRETE FOURIER TRANSFORMS; POLYNOMIALS; SET THEORY; THEOREM PROVING; VECTORS;

ABELIAN CODES; CONSTA-ABELIAN CODES; CONSTACYCLIC CODES; GALOIS RINGS; QUASI-TWISTED (QT) CODES; TWISTED DISCRETE FOURIER TRANSFORMS;

CODES (SYMBOLS);

EID: 1442313222     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.822619     Document Type: Article

References (24)

1. J. Conan and G. Seguin, "Structural properties and enumeration of quasi cyclic codes," Applicable Alg. Eng., Commun. Computing, vol. 4, pp. 25-39, 1993.
2. F. J. Mac Williams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1988.
3. M. Esmaeili, T. A. Gulliver, N. P. Secord, and S. A. Mahmoud, "A link between quasi-cyclic codes and convolutional codes," IEEE Trans. Inform. Theory, vol. 44, pp. 431-435, Jan. 1998.
4. A. R. Calderbank, G. D. Forney, and A. Vardy, "Minimal tail-biting trellises: The Golay code and more," IEEE Trans. Inform. Theory, vol. 45, pp. 1435-1455, July 1999.
5. A. Krishna and D. V. Sarwate, "Pseudo-cyclic maximum-distance-separable codes," IEEE Trans. Inform. Theory, vol. 36, pp. 880-884, July 1990.
6. J. P. Pedersen and C. Dahl, "Classification of pseudo-cyclic MDS codes," IEEE Trans. Inform. Theory, vol. 37, pp. 365-370, Mar. 1991.
7. J. M. Jensen, "A class of constacyclic codes," IEEE Trans. Inform. Theory, vol. 40, pp. 951-954, May 1994.
8. G. Hughes, "Constacyclic codes, cocycles and a u + vu - v construction," IEEE Trans. Inform. Theory, vol. 46, pp. 674-680, Mar. 2000.
9. I. Siap, N. Aydin, and D. K. Ray-Chaudhuri, "New 1-generator quasitwisted codes over GF(5)," in Codes and Association Schemes, A. Barg and S. Litsyn, Eds. Providence, RI: AMS/DIMACS, 2001, vol. 56, pp. 265-275.
10. _, "The structure of 1-generator QT codes and new linear codes," Des., Codes Cryptogr., vol. 23, no. 3, pp. 313-326, Dec. 2001.
11. R. N. Daskalov and T. A. Gulliver, "New quasi-twisted quaternary linear codes," IEEE Trans. Inform. Theory, vol. 46, pp. 2642-2643, Nov. 2000.
12. B. R. McDonald, Finite Rings with Identity. New York: Marcel Dekker, 1974.
13. J. T. Blackford and D. K. Ray-Chaudhuri, "A transform approach to permutation groups of cyclic codes over Galois rings," IEEE Trans. Inform. Theory, vol. 46, pp. 2350-2358, Nov. 2000.
14. Kiran. T and B. S. Rajan, "Abelian codes over Galois rings closed under certain permutations," IEEE Trans. Inform. Theory, vol. 49, pp. 2242-2253, Sept. 2003.
15. E. Byrne and P. Fitzpatrick, "Gröbner bases over Galois rings with an application to decoding," J. Symb. Comp., vol. 31, pp. 565-584, 2001.
16. _, "Hamming metric decoding of alternant codes over Galois rings," IEEE Trans. Inform. Theory, vol. 48, pp. 683-694, Mar. 2002.
17. E. Byrne, "Lifting decoding schemes over a Galois ring," in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-14 (Lecture Notes in Computer Science), S. Boztas and I. Shparlinski, Eds. Berlin, Germany: Springer-Verlag, 2001, vol. 2227, pp. 255-266.
18. G. Hughes, "Structure theorems for group ring codes with an application to self-dual codes," Des., Codes Cryptogr., vol. 24, pp. 5-14, Sept. 2001.
19. m," IEEE Trans. Inform. Theory, vol. 40, pp. 2082-2090, Nov. 1994.
20. _, "Transform domain characterization of Abelian codes," IEEE Trans. Inform. Theory, vol. 38, pp. 1817-1821, Nov. 1992.
21. R. M. Tanner, "A transform theory for a class of group-invariant codes," IEEE Trans. Inform. Theory, vol. 34, pp. 752-775, July 1988.
22. qm: DFT characterization," in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-14 (Lecture Notes in Computer Science), S. Boztas and I. Shparlinski, Eds. Berlin, Germany: Springer-Verlag, 2001, vol. 2227, pp. 67-76.
23. S. Boztas, "Constacyclic codes and constacyclic DFTs," in Proc. IEEE Int. Symp. Information Theory, Cambridge, MA, June 1998, p. 235.
24. W. C. Huffman, "Decompositions and extremal type II codes over Zt," IEEE Trans. Inform. Theory, vol. 44, pp. 800-809, Mar. 1998.