Title :
On Some Double Circulant Binary Extended Quadratic Residue Codes
Author_Institution :
Litchfield Circle, Fremont
Abstract :
Let p be a prime such that p = - 1 (mod 8). Let k = (p + 1)/2 and write k = 2mq, q odd. Let S -F2[x]/(1 + xk) where F2 is the Galois field of two elements. We prove that the binary extended quadratic residue codes of length 2k have a double circulant presentation in the following cases: (1) q = 1, and (2) let X be the class of x in S, and alpha the algebra of automorphisms on S that sends X´ to X-1. Factor 1 + xq over F2 into irreducible factors. If the class of those factors in S is fixed by delta up to a unit, then the codes have a double circulant presentation.
Keywords :
Galois fields; binary codes; residue codes; Galois field; algebra; binary extended quadratic residue code; double circulant presentation; Algebra; Galois fields; Lead; Linear code; Binary quadratic residue codes; double circulant code; double circulant presentation;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2007.913267