Next Article in Journal
Bayesian Network Modelling of ATC Complexity Metrics for Future SESAR Demand and Capacity Balance Solutions
Previous Article in Journal
Modeling the Capacitated Multi-Level Lot-Sizing Problem under Time-Varying Environments and a Fix-and-Optimize Solution Approach
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle
Entropy 2019, 21(4), 378; https://doi.org/10.3390/e21040378

Combining the Burrows-Wheeler Transform and RCM-LDGM Codes for the Transmission of Sources with Memory at High Spectral Efficiencies

1
Department of Basic Science, Tecnun—University of Navarra, 20018 San Sebastian, Spain
2
Department of Electrical and Computer Engineering, University of Delaware, Newark, DE 19716, USA
*
Author to whom correspondence should be addressed.
Received: 11 March 2019 / Revised: 25 March 2019 / Accepted: 4 April 2019 / Published: 8 April 2019
(This article belongs to the Section Information Theory, Probability and Statistics)
  |  
PDF [467 KB, uploaded 8 April 2019]
  |  

Abstract

In this paper, we look at the problem of implementing high-throughput Joint Source- Channel (JSC) coding schemes for the transmission of binary sources with memory over AWGN channels. The sources are modeled either by a Markov chain (MC) or a hidden Markov model (HMM). We propose a coding scheme based on the Burrows-Wheeler Transform (BWT) and the parallel concatenation of Rate-Compatible Modulation and Low-Density Generator Matrix (RCM-LDGM) codes. The proposed scheme uses the BWT to convert the original source with memory into a set of independent non-uniform Discrete Memoryless (DMS) binary sources, which are then separately encoded, with optimal rates, using RCM-LDGM codes. View Full-Text
Keywords: Burrows-Wheeler Transform; hidden Markov models; Markov processes; rate adaptation; RCM-LDGM codes Burrows-Wheeler Transform; hidden Markov models; Markov processes; rate adaptation; RCM-LDGM codes
Figures

Graphical abstract

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Granada, I.; Crespo, P.M.; Garcia-Frías, J. Combining the Burrows-Wheeler Transform and RCM-LDGM Codes for the Transmission of Sources with Memory at High Spectral Efficiencies. Entropy 2019, 21, 378.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top