Title :
Coset decomposition in lattices yields sample-block number systems
Author :
Coleman, Jefrey O.
Author_Institution :
Naval Res. Lab., Washington, DC, USA
Abstract :
The representation of a scalar by a sequence of digits weighted by powers of some radix is here generalized to vectors. The radix becomes a matrix, and its powers are applied to digits that are vectors taken from a lattice. Familiar notions of overflow and truncation error apply, and the familiar two\´s-complement approach to representing vectors on the "wrong side" of zero generalizes cleanly. Blocking 1D samples into vectors before conversion to these vector number systems can yield advantages in computational efficiency related to the packing efficiency of lattice points, much as data communication is improved by error-correcting block codes, a closely related topic
Keywords :
digital arithmetic; lattice theory; set theory; 1D sample-block number system; computational efficiency; coset decomposition; lattice; overflow error; packing efficiency; radix matrix; truncation error; two´s complement; vector; Abstract algebra; Block codes; Computational efficiency; Data communication; Data engineering; Digital signal processing; Educational institutions; Finite wordlength effects; Laboratories; Lattices;
Conference_Titel :
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Conference_Location :
Phoenix-Scottsdale, AZ
Print_ISBN :
0-7803-7448-7
DOI :
10.1109/ISCAS.2002.1011446