Structured dirty-paper coding using low-density lattices

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

doi:10.1109/ICASSP.2010.5496012

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 proceeding › Conference contribution

3 Citations (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 language	English
Title of host publication	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
Pages	3350-3353
Number of pages	4
DOIs	https://doi.org/10.1109/ICASSP.2010.5496012
Publication status	Published - 2010
Externally published	Yes
Event	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Dallas, TX, United States Duration: 2010 Mar 14 → 2010 Mar 19

Publication series

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

Other

Other	2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
Country/Territory	United States
City	Dallas, TX
Period	10/3/14 → 10/3/19

Keywords

Dirty-paper coding
LDPC codes
Nested lattice codes

ASJC Scopus subject areas

Software
Signal Processing
Electrical and Electronic Engineering

Access to Document

10.1109/ICASSP.2010.5496012

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). Article 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 et al.
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 proceeding › Conference 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). doi: 10.1109/ICASSP.2010.5496012

@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",

note = "Copyright: Copyright 2010 Elsevier B.V., All rights reserved.; 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 ; Conference date: 14-03-2010 Through 19-03-2010",

year = "2010",

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

Y1 - 2010

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

AN - SCOPUS:78049368343

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

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

Y2 - 14 March 2010 through 19 March 2010

ER -

Structured dirty-paper coding using low-density lattices

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this