Universal context based decoding with non-systematic low-density parity-check codes

Li Wang, Gil I. Shamir, Joseph Boutros

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Universal estimation strategies with the recently developed non-systematic split-LDPC codes are proposed to improve channel decoding of sequences that contain context based redundancy. The new methods combine techniques from universal compression, such as the Burrows-Wheeler Transform (BWT), and segmentation of piecewise stationary memoryless sources (PSMS's) with recently proposed methods of discrete denoising. Simulation results with non-systematic low density parity check codes show significant improvements of the proposed methods on systematic LDPC codes, even when the actual sequence context model is unknown in advance. The combined method with the non-systematic split-LDPC codes inherits the advantages of each of the separate methods.

Original languageEnglish
Title of host publicationForty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings
Pages469-473
Number of pages5
DOIs
Publication statusPublished - 1 Dec 2007
Externally publishedYes
Event41st Annual Conference on Information Sciences and Systems, CISS 2007 - Baltimore, MD, United States
Duration: 14 Mar 200716 Mar 2007

Other

Other41st Annual Conference on Information Sciences and Systems, CISS 2007
CountryUnited States
CityBaltimore, MD
Period14/3/0716/3/07

Fingerprint

Redundancy
Decoding
Mathematical transformations

Keywords

  • Burrows Wheeler transform (BWT)
  • Discrete Universal DEnoiser (DUDE)
  • Non-systematic low density parity check (LDPC) codes
  • Piecewise stationary memoryless source (PSMS)
  • Source controlled channel decoding

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Wang, L., Shamir, G. I., & Boutros, J. (2007). Universal context based decoding with non-systematic low-density parity-check codes. In Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings (pp. 469-473). [4298351] https://doi.org/10.1109/CISS.2007.4298351

Universal context based decoding with non-systematic low-density parity-check codes. / Wang, Li; Shamir, Gil I.; Boutros, Joseph.

Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings. 2007. p. 469-473 4298351.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, L, Shamir, GI & Boutros, J 2007, Universal context based decoding with non-systematic low-density parity-check codes. in Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings., 4298351, pp. 469-473, 41st Annual Conference on Information Sciences and Systems, CISS 2007, Baltimore, MD, United States, 14/3/07. https://doi.org/10.1109/CISS.2007.4298351
Wang L, Shamir GI, Boutros J. Universal context based decoding with non-systematic low-density parity-check codes. In Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings. 2007. p. 469-473. 4298351 https://doi.org/10.1109/CISS.2007.4298351
Wang, Li ; Shamir, Gil I. ; Boutros, Joseph. / Universal context based decoding with non-systematic low-density parity-check codes. Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings. 2007. pp. 469-473
@inproceedings{934bbbe039c74f209601e6abc7b19b1e,
title = "Universal context based decoding with non-systematic low-density parity-check codes",
abstract = "Universal estimation strategies with the recently developed non-systematic split-LDPC codes are proposed to improve channel decoding of sequences that contain context based redundancy. The new methods combine techniques from universal compression, such as the Burrows-Wheeler Transform (BWT), and segmentation of piecewise stationary memoryless sources (PSMS's) with recently proposed methods of discrete denoising. Simulation results with non-systematic low density parity check codes show significant improvements of the proposed methods on systematic LDPC codes, even when the actual sequence context model is unknown in advance. The combined method with the non-systematic split-LDPC codes inherits the advantages of each of the separate methods.",
keywords = "Burrows Wheeler transform (BWT), Discrete Universal DEnoiser (DUDE), Non-systematic low density parity check (LDPC) codes, Piecewise stationary memoryless source (PSMS), Source controlled channel decoding",
author = "Li Wang and Shamir, {Gil I.} and Joseph Boutros",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/CISS.2007.4298351",
language = "English",
isbn = "1424410371",
pages = "469--473",
booktitle = "Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings",

}

TY - GEN

T1 - Universal context based decoding with non-systematic low-density parity-check codes

AU - Wang, Li

AU - Shamir, Gil I.

AU - Boutros, Joseph

PY - 2007/12/1

Y1 - 2007/12/1

N2 - Universal estimation strategies with the recently developed non-systematic split-LDPC codes are proposed to improve channel decoding of sequences that contain context based redundancy. The new methods combine techniques from universal compression, such as the Burrows-Wheeler Transform (BWT), and segmentation of piecewise stationary memoryless sources (PSMS's) with recently proposed methods of discrete denoising. Simulation results with non-systematic low density parity check codes show significant improvements of the proposed methods on systematic LDPC codes, even when the actual sequence context model is unknown in advance. The combined method with the non-systematic split-LDPC codes inherits the advantages of each of the separate methods.

AB - Universal estimation strategies with the recently developed non-systematic split-LDPC codes are proposed to improve channel decoding of sequences that contain context based redundancy. The new methods combine techniques from universal compression, such as the Burrows-Wheeler Transform (BWT), and segmentation of piecewise stationary memoryless sources (PSMS's) with recently proposed methods of discrete denoising. Simulation results with non-systematic low density parity check codes show significant improvements of the proposed methods on systematic LDPC codes, even when the actual sequence context model is unknown in advance. The combined method with the non-systematic split-LDPC codes inherits the advantages of each of the separate methods.

KW - Burrows Wheeler transform (BWT)

KW - Discrete Universal DEnoiser (DUDE)

KW - Non-systematic low density parity check (LDPC) codes

KW - Piecewise stationary memoryless source (PSMS)

KW - Source controlled channel decoding

UR - http://www.scopus.com/inward/record.url?scp=44049084075&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=44049084075&partnerID=8YFLogxK

U2 - 10.1109/CISS.2007.4298351

DO - 10.1109/CISS.2007.4298351

M3 - Conference contribution

AN - SCOPUS:44049084075

SN - 1424410371

SN - 9781424410378

SP - 469

EP - 473

BT - Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings

ER -