A Poltyrev outage limit for lattices

Mayur Punekar, Joseph Boutros, Ezio Biglieri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Nonergodic fading is a useful model for various wireless communication channels in both indoor and outdoor environments. With this model, a codeword is divided into multiple blocks such that fading is constant within a block and independent across blocks. Building on Poltyrev's work on infinite lattice constellations for the Gaussian channel, we derive a Poltyrev outage limit for lattice constellations transmitted over a block-faded channel. We prove that the diversity order of this Poltyrev outage limit is equal to the number of degrees of freedom in the channel. An important application is in decoding low-density lattice codes. With block fading, the presence of an outage may dramatically increase the runtime of both sphere and iterative decoders. Using our newly defined Poltyrev outage limit, decoding is not performed whenever an outage is declared, which drastically reduces the overall decoding time.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages456-460
Number of pages5
Volume2015-June
ISBN (Electronic)9781467377041
DOIs
Publication statusPublished - 28 Sep 2015
EventIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
Duration: 14 Jun 201519 Jun 2015

Other

OtherIEEE International Symposium on Information Theory, ISIT 2015
CountryHong Kong
CityHong Kong
Period14/6/1519/6/15

Fingerprint

Fading
Outages
Decoding
Communication Channels
Wireless Communication
Degree of freedom
Fading (radio)
Model

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Cite this

Punekar, M., Boutros, J., & Biglieri, E. (2015). A Poltyrev outage limit for lattices. In Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015 (Vol. 2015-June, pp. 456-460). [7282496] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2015.7282496

A Poltyrev outage limit for lattices. / Punekar, Mayur; Boutros, Joseph; Biglieri, Ezio.

Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Vol. 2015-June Institute of Electrical and Electronics Engineers Inc., 2015. p. 456-460 7282496.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Punekar, M, Boutros, J & Biglieri, E 2015, A Poltyrev outage limit for lattices. in Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. vol. 2015-June, 7282496, Institute of Electrical and Electronics Engineers Inc., pp. 456-460, IEEE International Symposium on Information Theory, ISIT 2015, Hong Kong, Hong Kong, 14/6/15. https://doi.org/10.1109/ISIT.2015.7282496
Punekar M, Boutros J, Biglieri E. A Poltyrev outage limit for lattices. In Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Vol. 2015-June. Institute of Electrical and Electronics Engineers Inc. 2015. p. 456-460. 7282496 https://doi.org/10.1109/ISIT.2015.7282496
Punekar, Mayur ; Boutros, Joseph ; Biglieri, Ezio. / A Poltyrev outage limit for lattices. Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Vol. 2015-June Institute of Electrical and Electronics Engineers Inc., 2015. pp. 456-460
@inproceedings{990a602a72594a518804da9c3f714e35,
title = "A Poltyrev outage limit for lattices",
abstract = "Nonergodic fading is a useful model for various wireless communication channels in both indoor and outdoor environments. With this model, a codeword is divided into multiple blocks such that fading is constant within a block and independent across blocks. Building on Poltyrev's work on infinite lattice constellations for the Gaussian channel, we derive a Poltyrev outage limit for lattice constellations transmitted over a block-faded channel. We prove that the diversity order of this Poltyrev outage limit is equal to the number of degrees of freedom in the channel. An important application is in decoding low-density lattice codes. With block fading, the presence of an outage may dramatically increase the runtime of both sphere and iterative decoders. Using our newly defined Poltyrev outage limit, decoding is not performed whenever an outage is declared, which drastically reduces the overall decoding time.",
author = "Mayur Punekar and Joseph Boutros and Ezio Biglieri",
year = "2015",
month = "9",
day = "28",
doi = "10.1109/ISIT.2015.7282496",
language = "English",
volume = "2015-June",
pages = "456--460",
booktitle = "Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A Poltyrev outage limit for lattices

AU - Punekar, Mayur

AU - Boutros, Joseph

AU - Biglieri, Ezio

PY - 2015/9/28

Y1 - 2015/9/28

N2 - Nonergodic fading is a useful model for various wireless communication channels in both indoor and outdoor environments. With this model, a codeword is divided into multiple blocks such that fading is constant within a block and independent across blocks. Building on Poltyrev's work on infinite lattice constellations for the Gaussian channel, we derive a Poltyrev outage limit for lattice constellations transmitted over a block-faded channel. We prove that the diversity order of this Poltyrev outage limit is equal to the number of degrees of freedom in the channel. An important application is in decoding low-density lattice codes. With block fading, the presence of an outage may dramatically increase the runtime of both sphere and iterative decoders. Using our newly defined Poltyrev outage limit, decoding is not performed whenever an outage is declared, which drastically reduces the overall decoding time.

AB - Nonergodic fading is a useful model for various wireless communication channels in both indoor and outdoor environments. With this model, a codeword is divided into multiple blocks such that fading is constant within a block and independent across blocks. Building on Poltyrev's work on infinite lattice constellations for the Gaussian channel, we derive a Poltyrev outage limit for lattice constellations transmitted over a block-faded channel. We prove that the diversity order of this Poltyrev outage limit is equal to the number of degrees of freedom in the channel. An important application is in decoding low-density lattice codes. With block fading, the presence of an outage may dramatically increase the runtime of both sphere and iterative decoders. Using our newly defined Poltyrev outage limit, decoding is not performed whenever an outage is declared, which drastically reduces the overall decoding time.

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

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

U2 - 10.1109/ISIT.2015.7282496

DO - 10.1109/ISIT.2015.7282496

M3 - Conference contribution

VL - 2015-June

SP - 456

EP - 460

BT - Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -