×

On weights in duadic codes. (English) Zbl 0616.94011

The class of duadic codes was defined previously [V. Pless, Introduction to the theory of error correcting codes (1981; Zbl 0481.94004)] as a class of binary, cyclic \((n,(n\pm 1)/2)\) codes. Let \(\mu_ a\) denote the coordinate permutation \(i\to ai(mod n)\), \((a,n)=1\), and S the set of nonzero cyclotomic cosets for n and \(S_ 1\), \(S_ 2\) two disjoint subsets of cosets, \(S=S_ 1\cup S_ 2\), such that \(\mu_ a\) interchanges \(S_ 1\) and \(S_ 2\). Then \(S_ 1\) and \(S_ 2\) is called a splitting. A cyclic code is called duadic if its idempotent is one of \(e_ j=\sum_{i\in S_ j}x^ i\), \(j=1,2\). Such codes exist for length n iff \(n=\prod_{i}p_ i^{a_ i}\) where \(p_ i\equiv \pm 1(mod p)\) and the class includes the class of quadratic residue codes. Properties of duadic codes are investigated. Conditions are found on n under which an extended duadic code is self-dual or its dual is the other duadic code. In the self-dual case a characterization of code weights is given and the square root bound is improved. It is also shown that every extended cyclic self-dual binary code is a duadic code. Extensive tables are given describing minimum weights and the duals of all duadic codes up to length 241.
Reviewer: I.F.Blake

MSC:

94B15 Cyclic codes

Citations:

Zbl 0481.94004
Full Text: DOI

References:

[1] Calderbank, R.; Wales, D. B., Multiplying vectors in binary quadratic residue codes, SIAM J. Algebraic Discrete Methods March, 43-55 (1982) · Zbl 0504.94029
[2] J. S. Leon; J. S. Leon
[3] Leon, J. S.; Masley, J. M.; Pless, V., Duadic codes, IEEE Trans. Inform. Theory, IT-30, 709-714 (1984) · Zbl 0575.94013
[4] MacWilliams, F. J.; Sloane, N. J.A, The Theory of Error-Correcting Codes (1977), Elsevier/North Holland: Elsevier/North Holland New York · Zbl 0369.94008
[5] Pless, V., Introduction to the Theory of Error-Correcting Code (1982), Wiley: Wiley New York · Zbl 0481.94004
[6] van Lint, J. H., Introduction to Coding Theory (1982), Springer-Verlag: Springer-Verlag New York · Zbl 0485.94015
[7] van Tilborg, H. C.A, On Weights in Codes, (Rep. 71-NN,SK-113 (Dec. 1971), Dept, of Math. Tech., University of Eindhoven: Dept, of Math. Tech., University of Eindhoven Netherlands) · Zbl 0248.94006
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.