TY - GEN

T1 - How to generate a simple dither

AU - Zamir, Ram

PY - 2010

Y1 - 2010

N2 - In dithered lattice quantization, an intentional noise - dither - is being added to the source before the quantization and subtracted after the quantization. If the dither is uniform over the basic Voronoi region of the lattice, then it is known that the resulting error is independent of the source. This independence property is attractive for reducing the perceptual effects of the quantization, as well as for analytical purposes. But in practice, it may be hard to generate a uniform distribution over the Voronoi region of a good multi-dimensional lattice. We show that simpler dithering schemes are sufficient to achieve the desired independence property. Specifically, the dither can be uniform over any basic cell of the lattice - not necessarily its Voronoi cell; e.g. a dither uniform over the parallelepiped cell (induced by the generator matrix) is simple to generate. For construction-A lattices, the dither can be i.i.d., where each sample is uniform over the construction-A period interval.

AB - In dithered lattice quantization, an intentional noise - dither - is being added to the source before the quantization and subtracted after the quantization. If the dither is uniform over the basic Voronoi region of the lattice, then it is known that the resulting error is independent of the source. This independence property is attractive for reducing the perceptual effects of the quantization, as well as for analytical purposes. But in practice, it may be hard to generate a uniform distribution over the Voronoi region of a good multi-dimensional lattice. We show that simpler dithering schemes are sufficient to achieve the desired independence property. Specifically, the dither can be uniform over any basic cell of the lattice - not necessarily its Voronoi cell; e.g. a dither uniform over the parallelepiped cell (induced by the generator matrix) is simple to generate. For construction-A lattices, the dither can be i.i.d., where each sample is uniform over the construction-A period interval.

UR - http://www.scopus.com/inward/record.url?scp=78651239280&partnerID=8YFLogxK

U2 - 10.1109/EEEI.2010.5662088

DO - 10.1109/EEEI.2010.5662088

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:78651239280

SN - 9781424486809

T3 - 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010

SP - 844

EP - 848

BT - 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010

T2 - 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010

Y2 - 17 November 2010 through 20 November 2010

ER -