Fat struts: Constructions and a bound
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 333-337
Abstract
Given a lattice ¿ ¿ Rn, a cylinder anchored at two lattice points is called a strut if its interior does not contain a lattice point. We wish to determine the maximum radius of a strut of given length. Optimal struts are constructed in Z3 and Z4. We also derive, using a nonconstructive but elementary argument, an achievable lower bound on the product l¿n-1, where I and ¿ are the length and radius of a strut in Zn. The motivation for the problem comes from studying nonlinear analog communication systems.Keywords
This publication has 6 references indexed in Scilit:
- Dynamical systems, curves and coding for continuous alphabet sources2003
- Curves on a sphere, shift-map dynamics, and error control for continuous alphabet sourcesIEEE Transactions on Information Theory, 2003
- Sphere Packings, Lattices and Groups1993
- Cyclic-group codes for the Gaussian channel (Corresp.)IEEE Transactions on Information Theory, 1976
- Communication in the Presence of NoiseProceedings of the IRE, 1949
- Zur Geometrie der ZahlenMathematische Zeitschrift, 1943