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

Granada-Echeverria, I. (Imanol); Crespo-Bofil, P. (Pedro); García-Frías, J. (Javier)

Authors:

Granada-Echeverria, I. (Imanol)

Crespo-Bofil, P. (Pedro)

García-Frías, J. (Javier)

Keywords:

Materias Investigacion::Ciencias de la vida::Bioinformática
Burrows-Wheeler Transform
Hidden Markov models
Markov processes
Rate adaptation
RCM-LDGM codes

Issue Date:

2019

Publisher:

MDPI AG

ISSN:

1099-4300

Note:

This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

Citation:

Crespo-Bofil, P. (Pedro)

Abstract

In this paper, we look at the problem of implementing high-throughput Joint SourceChannel (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.

URI:

https://hdl.handle.net/10171/61593

DOI:

10.3390/e21040378

Appears in Collections:

DA - TECNUN - Ingeniería Biomédica y Ciencias - Artículos de revista

Files in This Item: