Transform domain characterization of cyclic codes over Zm

Sundar Rajan, B. ; Siddiqi, M. U. (1994) Transform domain characterization of cyclic codes over Zm Applicable Algebra in Engineering, Communication and Computing, 5 (5). pp. 261-275. ISSN 0938-1279

Full text not available from this repository.

Official URL: https://link.springer.com/article/10.1007/BF012256...

Related URL: http://dx.doi.org/10.1007/BF01225641

Abstract

Cyclic codes with symbols from a residue class integer ring Zm are characterized in terms of the discrete Fourier transform (DFT) of codewords defined over an appropriate extension ring of Zm. It is shown that a cyclic code of length n over Zm, n relatively prime to m, consists of n-tuples over Zm having a specified set of DFT coefficients from the elements of an ideal of a subring of the extension ring. When m is equal to a product of distinct primes every cyclic code over Zm has an idempotent generator and it is shown that the idempotent generators can be easily identified in the transform domain. The dual code pairs over Zm are characterized in the transform domain for cyclic codes. Necessary and sufficient conditions for the existence of self-dual codes over Zm are obtained and nonexistence of self-dual codes for certain values of m is proved.

Item Type:Article
Source:Copyright of this article belongs to Springer-Verlag.
Keywords:Codes Over Rings; Galois Rings; Dual Codes; Transforms
ID Code:108071
Deposited On:08 Dec 2017 10:15
Last Modified:08 Dec 2017 10:15

Repository Staff Only: item control page