Title :
On the symmetry of good nonlinear codes
Author :
Mceliece, Robert J.
fDate :
9/1/1970 12:00:00 AM
Abstract :
It is shown that there are arbitrarily long "good" (in the sense of Gilbert) binary block codes that are preserved under very large permutation groups. This result contrasts sharply with the properties of linear codes: it is conjectured that long cyclic codes are bad, and known that long affine-invariant codes are bad.
Keywords :
Block codes; Permutation codes; Binary codes; Block codes; Degradation; Entropy; Genetic mutations; Information theory; Linear code; Linearity; Propulsion; Space technology;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1970.1054508