Math @ Duke

Publications [#236040] of Robert Calderbank
Papers Published
 Bonnecaze, A; Sole, P; Calderbank, AR, Quaternary quadratic residue codes and unimodular lattices,
IEEE Transactions on Information Theory, vol. 41 no. 2
(1995),
pp. 366377 [doi]
(last updated on 2017/12/17)
Abstract: We construct new selfdual and isodual codes over the integers modulo 4. The binary images of these codes under the Gray map are nonlinear, but formally selfdual. The construction involves Hensel lifting of binary cyclic codes. Quaternary quadratic residue codes are obtained by Hensel lifting of the classical binary quadratic residue codes. Repeated Hensel lifting produces a universal code defined over the 2adic integers. We investigate the connections between this universal code and the codes defined over Z4, the composition of the automorphism group, and the structure of idempotents over Z4. We also derive a square root bound on the minimum Lee weight, and explore the connections with the finite Fourier transform. Certain selfdual codes over Zd are shown to determine even unimodular lattices, including the extended quadratic residue code of length q + 1, where q ≡ 1(mod 8) is a prime power. When q = 23, the quaternary Golay code determines the Leech lattice in this way. This is perhaps the simplest construction for this remarkable lattice that is known.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

