TY - GEN
T1 - The modulo loss in lattice dirty-paper coding
AU - Zamir, Ram
PY - 2014
Y1 - 2014
N2 - Lattice decoding of a lattice-shaped codebook is a simple alternative for ML decoding, and it is equivalent to ML decoding after modulo-lattice reduction of the channel output. For good (high-dimensional) lattices, this modulo operation is information lossless in the presence of AWGN. At a finite shaping dimension, however, the lattice decoder is inferior to direct ML decoding from the channel output. The 'modulo loss' is particularly large at low SNR, and it gets up to 4dB for scalar shaping. We consider the effect of a known interference (i.e., a dirty-paper channel) on the gap between the two decoders. We show that in the limit of a strong interference, the modulo output becomes a sufficient statistic for decoding the input. Thus, in the strong-interference regime, ML decoding suffers the same 'modulo loss' as lattice decoding.
AB - Lattice decoding of a lattice-shaped codebook is a simple alternative for ML decoding, and it is equivalent to ML decoding after modulo-lattice reduction of the channel output. For good (high-dimensional) lattices, this modulo operation is information lossless in the presence of AWGN. At a finite shaping dimension, however, the lattice decoder is inferior to direct ML decoding from the channel output. The 'modulo loss' is particularly large at low SNR, and it gets up to 4dB for scalar shaping. We consider the effect of a known interference (i.e., a dirty-paper channel) on the gap between the two decoders. We show that in the limit of a strong interference, the modulo output becomes a sufficient statistic for decoding the input. Thus, in the strong-interference regime, ML decoding suffers the same 'modulo loss' as lattice decoding.
KW - ML decoding
KW - dirty-paper coding
KW - known interference
KW - lattice encoding and decoding
KW - modulo-lattice
KW - structured binning
KW - sufficient statistics
UR - http://www.scopus.com/inward/record.url?scp=84906544499&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2014.6875242
DO - 10.1109/ISIT.2014.6875242
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84906544499
SN - 9781479951864
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2292
EP - 2295
BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014
Y2 - 29 June 2014 through 4 July 2014
ER -