The lifting construction: A general solution for the fat strut problem
- 1 June 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21578095,p. 1037-1041
Abstract
A cylinder anchored at two distinct points of the lattice Zn is called a strut if its interior does not contain a lattice point. We address the problem of constructing struts of maximal radius in Zn. Our main result is a general construction technique, which we call the lifting construction, which produces a sequence of struts that are optimal in the limit. We also tighten a previous result of ours - an achievable lower bound on the volume of a strut. The problem is motivated by a nonlinear analog communication problem. We demonstrate, through simulation, improvements in performance that are obtained using our construction.Keywords
This publication has 8 references indexed in Scilit:
- Fat struts: Constructions and a bound2009
- 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
- The Shortest Vector in a Lattice is Hard to Approximate to within Some ConstantSIAM Journal on Computing, 2001
- On the number of primitive lattice points in plane domainsMonatshefte für Mathematik, 1985
- 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