Combining the Burrows-Wheeler Transform and RCM-LDGM Codes for the Transmission of Sources with Memory at High Spectral Efficiencies
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
Publisher Version: 
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.

Files in This Item:
Thumbnail
File
Combining the Burrows-Wheeler Transform and.pdf
Description
Size
467.09 kB
Format
Adobe PDF


Items in Dadun are protected by copyright, with all rights reserved, unless otherwise indicated.