Structured dirty-paper coding using low-density lattices

Sang Hyun Lee, Ankit Ghiya, Sriram Vishwanath, Sung Soo Hwang, Sunghwan Kim

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

1 Citation (Scopus)

Abstract

This paper studies dirty-paper coding in a Gaussian broadcast channel with two receivers. It finds that an approximate version of dirty-paper coding using low-density lattices can be implemented with a complexity that is polynomial-time on average in the block length. The main difference between this paper and prior work is that a non-binary LDPC-based lattice codebook is used for each user, and one codebook is aligned with the other. The low-density nature enables tractable encoding and decoding algorithms, and the alignment gives structure to the overall signal transmitted and it enables us to perform the encoding and decoding efficiently.

Original languageEnglish
Title of host publication2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
Pages3350-3353
Number of pages4
DOIs
Publication statusPublished - 2010 Nov 8
Externally publishedYes
Event2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Dallas, TX, United States
Duration: 2010 Mar 142010 Mar 19

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Other

Other2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
CountryUnited States
CityDallas, TX
Period10/3/1410/3/19

Fingerprint

Decoding
Polynomials

Keywords

  • Dirty-paper coding
  • LDPC codes
  • Nested lattice codes

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Lee, S. H., Ghiya, A., Vishwanath, S., Hwang, S. S., & Kim, S. (2010). Structured dirty-paper coding using low-density lattices. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings (pp. 3350-3353). [5496012] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2010.5496012

Structured dirty-paper coding using low-density lattices. / Lee, Sang Hyun; Ghiya, Ankit; Vishwanath, Sriram; Hwang, Sung Soo; Kim, Sunghwan.

2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. 2010. p. 3350-3353 5496012 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

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

Lee, SH, Ghiya, A, Vishwanath, S, Hwang, SS & Kim, S 2010, Structured dirty-paper coding using low-density lattices. in 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings., 5496012, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, pp. 3350-3353, 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010, Dallas, TX, United States, 10/3/14. https://doi.org/10.1109/ICASSP.2010.5496012
Lee SH, Ghiya A, Vishwanath S, Hwang SS, Kim S. Structured dirty-paper coding using low-density lattices. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. 2010. p. 3350-3353. 5496012. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2010.5496012
Lee, Sang Hyun ; Ghiya, Ankit ; Vishwanath, Sriram ; Hwang, Sung Soo ; Kim, Sunghwan. / Structured dirty-paper coding using low-density lattices. 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings. 2010. pp. 3350-3353 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).
@inproceedings{5ff4b43380104fcfbacb765995a6b62d,
title = "Structured dirty-paper coding using low-density lattices",
abstract = "This paper studies dirty-paper coding in a Gaussian broadcast channel with two receivers. It finds that an approximate version of dirty-paper coding using low-density lattices can be implemented with a complexity that is polynomial-time on average in the block length. The main difference between this paper and prior work is that a non-binary LDPC-based lattice codebook is used for each user, and one codebook is aligned with the other. The low-density nature enables tractable encoding and decoding algorithms, and the alignment gives structure to the overall signal transmitted and it enables us to perform the encoding and decoding efficiently.",
keywords = "Dirty-paper coding, LDPC codes, Nested lattice codes",
author = "Lee, {Sang Hyun} and Ankit Ghiya and Sriram Vishwanath and Hwang, {Sung Soo} and Sunghwan Kim",
year = "2010",
month = "11",
day = "8",
doi = "10.1109/ICASSP.2010.5496012",
language = "English",
isbn = "9781424442966",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
pages = "3350--3353",
booktitle = "2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings",

}

TY - GEN

T1 - Structured dirty-paper coding using low-density lattices

AU - Lee, Sang Hyun

AU - Ghiya, Ankit

AU - Vishwanath, Sriram

AU - Hwang, Sung Soo

AU - Kim, Sunghwan

PY - 2010/11/8

Y1 - 2010/11/8

N2 - This paper studies dirty-paper coding in a Gaussian broadcast channel with two receivers. It finds that an approximate version of dirty-paper coding using low-density lattices can be implemented with a complexity that is polynomial-time on average in the block length. The main difference between this paper and prior work is that a non-binary LDPC-based lattice codebook is used for each user, and one codebook is aligned with the other. The low-density nature enables tractable encoding and decoding algorithms, and the alignment gives structure to the overall signal transmitted and it enables us to perform the encoding and decoding efficiently.

AB - This paper studies dirty-paper coding in a Gaussian broadcast channel with two receivers. It finds that an approximate version of dirty-paper coding using low-density lattices can be implemented with a complexity that is polynomial-time on average in the block length. The main difference between this paper and prior work is that a non-binary LDPC-based lattice codebook is used for each user, and one codebook is aligned with the other. The low-density nature enables tractable encoding and decoding algorithms, and the alignment gives structure to the overall signal transmitted and it enables us to perform the encoding and decoding efficiently.

KW - Dirty-paper coding

KW - LDPC codes

KW - Nested lattice codes

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

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

U2 - 10.1109/ICASSP.2010.5496012

DO - 10.1109/ICASSP.2010.5496012

M3 - Conference contribution

SN - 9781424442966

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 3350

EP - 3353

BT - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings

ER -