Signal shaping scheme based on the BWT for the transmission of non-binary sources with memory over the AWGN channel

Pedro M. Crespo, Xabier Insausti, Javier Del Ser, Jesús Gutiérrez-Gutiérrez

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

This paper proposes a low-complexity signal shaping scheme for the transmission of non-binary symbols generated by sources with memory over the AWGN channel. It is based on using the Burrows-Wheeler Transform (BWT) [1] and standard two dimensional (QAM) constellations. The constellation points are driven based on the first order probabilities of the BWT output symbols so that shaping gain is maximized. The proposed system is an extension of the one introduced in [2] for binary sources. To evaluate its performance, the corresponding average energy per transmitted symbol is compared with that obtained when using an ideal source encoder followed by a standard uncoded QAM transmission scheme. In addition, it is shown that the power gain ratio between both systems can be assessed based on the Kullback-Leibler divergence between the first order probability distributions of the BWT output symbols and the Maxwell-Boltzmann probability distribution, obtained under the constraint of achieving an entropy equal to the entropy-rate of the original source.

Original languageEnglish
Title of host publication2010 5th International ICST Conference on Communications and Networking in China, ChinaCom 2010
Publication statusPublished - 2010
Event5th International ICST Conference on Communications and Networking in China, ChinaCom 2010 - Beijing, China
Duration: 25 Aug 201027 Aug 2010

Publication series

Name2010 5th International ICST Conference on Communications and Networking in China, ChinaCom 2010

Conference

Conference5th International ICST Conference on Communications and Networking in China, ChinaCom 2010
Country/TerritoryChina
CityBeijing
Period25/08/1027/08/10

Keywords

  • Burrows-Wheeler transform
  • Constellation design
  • Kullback-Leibler divergence
  • Shaping gain

Fingerprint

Dive into the research topics of 'Signal shaping scheme based on the BWT for the transmission of non-binary sources with memory over the AWGN channel'. Together they form a unique fingerprint.

Cite this