Joint Source-Channel Coding of Sources with Memory using Turbo Codes and the Burrows-Wheeler Transform

Author

Ser, Javier Del ; Crespo, Pedro M. ; Esnaola, Iñaki ; Garcia-Frias, Javier

Author_Institution

CEIT & TECNUN, Univ. of Navarra, Donostia-San Sebastian, Spain

Volume

58

Issue

7

fYear

2010

fDate

7/1/2010 12:00:00 AM

Firstpage

1984

Lastpage

1992

Abstract

The Burrows-Wheeler Transform (BWT) is a block sorting algorithm which has been proven to be useful in compressing text data . More recently, schemes based on the BWT have been proposed for lossless data compression using LDPC and Fountain codes, as well as for joint source-channel coding of sources with memory. In this paper we propose a source-controlled Turbo coding scheme for the transmission of sources with memory over AWGN channels also based on the Burrows-Wheeler Transform. Our approach combines the BWT with a Turbo code and employs different energy allocation techniques for the encoded symbols before their transmission. Simulation results show that the performance of the designed scheme is close (within 1.5 dB) to the theoretical Shannon limit.

Keywords

AWGN channels; combined source-channel coding; data compression; parity check codes; transforms; turbo codes; AWGN channels; Burrows-Wheeler transform; LDPC; Shannon limit; block sorting algorithm; fountain codes; joint source-channel coding; lossless data compression; source-controlled turbo coding scheme; text data compression; AWGN channels; Channel coding; Code standards; Decoding; Entropy; Gaussian noise; Hidden Markov models; Noise generators; Parity check codes; Turbo codes; Burrows-Wheeler transform; Markov processes; hidden Markov models; modulation; turbo codes;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2010.07.090141

Filename

5504599