Near-capacity dirty-paper code design: a source-channel coding approach

Yong Sun, Yang Yang, Angelos D. Liveris, Vladimir Stankovic, Zixiang Xiong

Research output: Contribution to journalArticle

30 Citations (Scopus)
209 Downloads (Pure)

Abstract

This paper examines near-capacity dirty-paper code designs based on source-channel coding. We first point out that the performance loss in signal-to-noise ratio (SNR) in our code designs can be broken into the sum of the packing loss from channel coding and a modulo loss, which is a function of the granular loss from source coding and the target dirty-paper coding rate (or SNR). We then examine practical designs by combining trellis-coded quantization (TCQ) with both systematic and nonsystematic irregular repeat-accumulate (IRA) codes. Like previous approaches, we exploit the extrinsic information transfer (EXIT) chart technique for capacity-approaching IRA code design; but unlike previous approaches, we emphasize the role of strong source coding to achieve as much granular gain as possible using TCQ. Instead of systematic doping, we employ two relatively shifted TCQ codebooks, where the shift is optimized (via tuning the EXIT charts) to facilitate the IRA code design. Our designs synergistically combine TCQ with IRA codes so that they work together as well as they do individually. By bringing together TCQ (the best quantizer from the source coding community) and EXIT chart-based IRA code designs (the best from the channel coding community), we are able to approach the theoretical limit of dirty-paper coding. For example, at 0.25 bit per symbol (b/s), our best code design (with 2048-state TCQ) performs only 0.630 dB away from the Shannon capacity.
Original languageEnglish
Pages (from-to)3013-3031
Number of pages18
JournalIEEE Transactions on Information Theory
Volume55
Issue number7
DOIs
Publication statusPublished - 16 Jun 2009

Fingerprint

Channel coding
coding
Signal to noise ratio
community
symbol
Tuning
Doping (additives)

Keywords

  • dirty-paper coding
  • extrinsic information transfer
  • EXIT
  • chart
  • irregular repeat-accumulate
  • IRA
  • codes
  • modulo loss
  • packing loss
  • trellis-coded quantization
  • TCQ

Cite this

Sun, Yong ; Yang, Yang ; Liveris, Angelos D. ; Stankovic, Vladimir ; Xiong, Zixiang. / Near-capacity dirty-paper code design : a source-channel coding approach. In: IEEE Transactions on Information Theory. 2009 ; Vol. 55, No. 7. pp. 3013-3031.
@article{659e05dfc8de45eda2ed688951432f99,
title = "Near-capacity dirty-paper code design: a source-channel coding approach",
abstract = "This paper examines near-capacity dirty-paper code designs based on source-channel coding. We first point out that the performance loss in signal-to-noise ratio (SNR) in our code designs can be broken into the sum of the packing loss from channel coding and a modulo loss, which is a function of the granular loss from source coding and the target dirty-paper coding rate (or SNR). We then examine practical designs by combining trellis-coded quantization (TCQ) with both systematic and nonsystematic irregular repeat-accumulate (IRA) codes. Like previous approaches, we exploit the extrinsic information transfer (EXIT) chart technique for capacity-approaching IRA code design; but unlike previous approaches, we emphasize the role of strong source coding to achieve as much granular gain as possible using TCQ. Instead of systematic doping, we employ two relatively shifted TCQ codebooks, where the shift is optimized (via tuning the EXIT charts) to facilitate the IRA code design. Our designs synergistically combine TCQ with IRA codes so that they work together as well as they do individually. By bringing together TCQ (the best quantizer from the source coding community) and EXIT chart-based IRA code designs (the best from the channel coding community), we are able to approach the theoretical limit of dirty-paper coding. For example, at 0.25 bit per symbol (b/s), our best code design (with 2048-state TCQ) performs only 0.630 dB away from the Shannon capacity.",
keywords = "dirty-paper coding, extrinsic information transfer, EXIT, chart, irregular repeat-accumulate, IRA, codes, modulo loss, packing loss, trellis-coded quantization, TCQ",
author = "Yong Sun and Yang Yang and Liveris, {Angelos D.} and Vladimir Stankovic and Zixiang Xiong",
year = "2009",
month = "6",
day = "16",
doi = "10.1109/TIT.2009.2021319",
language = "English",
volume = "55",
pages = "3013--3031",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
number = "7",

}

Near-capacity dirty-paper code design : a source-channel coding approach. / Sun, Yong; Yang, Yang; Liveris, Angelos D.; Stankovic, Vladimir; Xiong, Zixiang.

In: IEEE Transactions on Information Theory, Vol. 55, No. 7, 16.06.2009, p. 3013-3031.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Near-capacity dirty-paper code design

T2 - a source-channel coding approach

AU - Sun, Yong

AU - Yang, Yang

AU - Liveris, Angelos D.

AU - Stankovic, Vladimir

AU - Xiong, Zixiang

PY - 2009/6/16

Y1 - 2009/6/16

N2 - This paper examines near-capacity dirty-paper code designs based on source-channel coding. We first point out that the performance loss in signal-to-noise ratio (SNR) in our code designs can be broken into the sum of the packing loss from channel coding and a modulo loss, which is a function of the granular loss from source coding and the target dirty-paper coding rate (or SNR). We then examine practical designs by combining trellis-coded quantization (TCQ) with both systematic and nonsystematic irregular repeat-accumulate (IRA) codes. Like previous approaches, we exploit the extrinsic information transfer (EXIT) chart technique for capacity-approaching IRA code design; but unlike previous approaches, we emphasize the role of strong source coding to achieve as much granular gain as possible using TCQ. Instead of systematic doping, we employ two relatively shifted TCQ codebooks, where the shift is optimized (via tuning the EXIT charts) to facilitate the IRA code design. Our designs synergistically combine TCQ with IRA codes so that they work together as well as they do individually. By bringing together TCQ (the best quantizer from the source coding community) and EXIT chart-based IRA code designs (the best from the channel coding community), we are able to approach the theoretical limit of dirty-paper coding. For example, at 0.25 bit per symbol (b/s), our best code design (with 2048-state TCQ) performs only 0.630 dB away from the Shannon capacity.

AB - This paper examines near-capacity dirty-paper code designs based on source-channel coding. We first point out that the performance loss in signal-to-noise ratio (SNR) in our code designs can be broken into the sum of the packing loss from channel coding and a modulo loss, which is a function of the granular loss from source coding and the target dirty-paper coding rate (or SNR). We then examine practical designs by combining trellis-coded quantization (TCQ) with both systematic and nonsystematic irregular repeat-accumulate (IRA) codes. Like previous approaches, we exploit the extrinsic information transfer (EXIT) chart technique for capacity-approaching IRA code design; but unlike previous approaches, we emphasize the role of strong source coding to achieve as much granular gain as possible using TCQ. Instead of systematic doping, we employ two relatively shifted TCQ codebooks, where the shift is optimized (via tuning the EXIT charts) to facilitate the IRA code design. Our designs synergistically combine TCQ with IRA codes so that they work together as well as they do individually. By bringing together TCQ (the best quantizer from the source coding community) and EXIT chart-based IRA code designs (the best from the channel coding community), we are able to approach the theoretical limit of dirty-paper coding. For example, at 0.25 bit per symbol (b/s), our best code design (with 2048-state TCQ) performs only 0.630 dB away from the Shannon capacity.

KW - dirty-paper coding

KW - extrinsic information transfer

KW - EXIT

KW - chart

KW - irregular repeat-accumulate

KW - IRA

KW - codes

KW - modulo loss

KW - packing loss

KW - trellis-coded quantization

KW - TCQ

U2 - 10.1109/TIT.2009.2021319

DO - 10.1109/TIT.2009.2021319

M3 - Article

VL - 55

SP - 3013

EP - 3031

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 7

ER -