Polyadic Constacyclic Codes

For any given positive integer $m$, a necessary and sufficient condition for the existence of Type I $m$-adic constacyclic codes is given. Further, for any given integer $s$, a necessary and sufficient condition for $s$ to be a multiplier of a Type I polyadic constacyclic code is given. As an application, some optimal codes from Type I polyadic constacyclic codes, including generalized Reed-Solomon codes and alternant MDS codes, are constructed.Comment: We provide complete solutions on two basic questions on polyadic constacyclic cdes, and construct some optimal codes from the polyadic constacyclic cde

The lengths of Hermitian Self-Dual Extended Duadic Codes

Duadic codes are a class of cyclic codes that generalizes quadratic residue codes from prime to composite lengths. For every prime power q, we characterize the integers n such that over the finite field with q^2 elements there is a duadic code of length n having an Hermitian self-dual parity-check extension. We derive using analytic number theory asymptotic estimates for the number of such n as well as for the number of lengths for which duadic codes exist.Comment: To appear in the Journal of Pure and Applied Algebra. 21 pages and 1 Table. Corollary 4.9 and Theorem 5.8 have been added. Some small changes have been mad

Around Pelikan's conjecture on very odd sequences

Very odd sequences were introduced in 1973 by J. Pelikan who conjectured that there were none of length >=5. This conjecture was disproved by MacWilliams and Odlyzko in 1977 who proved there are in fact many very odd sequences. We give connections of these sequences with duadic codes, cyclic difference sets, levels (Stufen) of cyclotomic fields, and derive some new asymptotic results on their lengths and on S(n), which denotes the number of very odd sequences of length n.Comment: 21 pages, two tables. Revised version with improved presentation and correction of some typos and minor errors that will appear in Manuscripta Mathematic