Non-systematic low-density parity-check codes for nonuniform sources

Gil I. Shamir, Joseph Boutros

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

18 Citations (Scopus)

Abstract

Messages coded and transmitted over a channel may contain some redundancy, which is usually not utilized by standard channel decoding techniques. Non-systematic codes have a potential for significant advantage over systematic codes if a method is found to utilize such redundancy. We propose a novel general encoder/decoder structure for non-systematic low-density parity-check (LDPC) codes, that can be used in several different configurations for efficiently exploiting redundancy in decoding of redundant data sequences. Simulation results for one configuration of this method demonstrate clear performance gains over standard systematic LDPC codes when a decoder utilizes the source redundancy for decoding of redundant data sequences. These gains increase as the non-uniformity of the source increases, and also with use of some of the other configurations of the new general method.

Original languageEnglish
Title of host publicationProceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05
Pages1898-1902
Number of pages5
Volume2005
DOIs
Publication statusPublished - 1 Dec 2005
Externally publishedYes
Event2005 IEEE International Symposium on Information Theory, ISIT 05 - Adelaide, Australia
Duration: 4 Sep 20059 Sep 2005

Other

Other2005 IEEE International Symposium on Information Theory, ISIT 05
CountryAustralia
CityAdelaide
Period4/9/059/9/05

Fingerprint

Low-density Parity-check (LDPC) Codes
Redundancy
Decoding
Configuration
Codes (standards)
Non-uniformity
Encoder
Demonstrate
Simulation
Standards

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Cite this

Shamir, G. I., & Boutros, J. (2005). Non-systematic low-density parity-check codes for nonuniform sources. In Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05 (Vol. 2005, pp. 1898-1902). [1523675] https://doi.org/10.1109/ISIT.2005.1523675

Non-systematic low-density parity-check codes for nonuniform sources. / Shamir, Gil I.; Boutros, Joseph.

Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05. Vol. 2005 2005. p. 1898-1902 1523675.

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

Shamir, GI & Boutros, J 2005, Non-systematic low-density parity-check codes for nonuniform sources. in Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05. vol. 2005, 1523675, pp. 1898-1902, 2005 IEEE International Symposium on Information Theory, ISIT 05, Adelaide, Australia, 4/9/05. https://doi.org/10.1109/ISIT.2005.1523675
Shamir GI, Boutros J. Non-systematic low-density parity-check codes for nonuniform sources. In Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05. Vol. 2005. 2005. p. 1898-1902. 1523675 https://doi.org/10.1109/ISIT.2005.1523675
Shamir, Gil I. ; Boutros, Joseph. / Non-systematic low-density parity-check codes for nonuniform sources. Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05. Vol. 2005 2005. pp. 1898-1902
@inproceedings{fcd02c9c7c114d1898bd4fbdd11130bb,
title = "Non-systematic low-density parity-check codes for nonuniform sources",
abstract = "Messages coded and transmitted over a channel may contain some redundancy, which is usually not utilized by standard channel decoding techniques. Non-systematic codes have a potential for significant advantage over systematic codes if a method is found to utilize such redundancy. We propose a novel general encoder/decoder structure for non-systematic low-density parity-check (LDPC) codes, that can be used in several different configurations for efficiently exploiting redundancy in decoding of redundant data sequences. Simulation results for one configuration of this method demonstrate clear performance gains over standard systematic LDPC codes when a decoder utilizes the source redundancy for decoding of redundant data sequences. These gains increase as the non-uniformity of the source increases, and also with use of some of the other configurations of the new general method.",
author = "Shamir, {Gil I.} and Joseph Boutros",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/ISIT.2005.1523675",
language = "English",
isbn = "0780391519",
volume = "2005",
pages = "1898--1902",
booktitle = "Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05",

}

TY - GEN

T1 - Non-systematic low-density parity-check codes for nonuniform sources

AU - Shamir, Gil I.

AU - Boutros, Joseph

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Messages coded and transmitted over a channel may contain some redundancy, which is usually not utilized by standard channel decoding techniques. Non-systematic codes have a potential for significant advantage over systematic codes if a method is found to utilize such redundancy. We propose a novel general encoder/decoder structure for non-systematic low-density parity-check (LDPC) codes, that can be used in several different configurations for efficiently exploiting redundancy in decoding of redundant data sequences. Simulation results for one configuration of this method demonstrate clear performance gains over standard systematic LDPC codes when a decoder utilizes the source redundancy for decoding of redundant data sequences. These gains increase as the non-uniformity of the source increases, and also with use of some of the other configurations of the new general method.

AB - Messages coded and transmitted over a channel may contain some redundancy, which is usually not utilized by standard channel decoding techniques. Non-systematic codes have a potential for significant advantage over systematic codes if a method is found to utilize such redundancy. We propose a novel general encoder/decoder structure for non-systematic low-density parity-check (LDPC) codes, that can be used in several different configurations for efficiently exploiting redundancy in decoding of redundant data sequences. Simulation results for one configuration of this method demonstrate clear performance gains over standard systematic LDPC codes when a decoder utilizes the source redundancy for decoding of redundant data sequences. These gains increase as the non-uniformity of the source increases, and also with use of some of the other configurations of the new general method.

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

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

U2 - 10.1109/ISIT.2005.1523675

DO - 10.1109/ISIT.2005.1523675

M3 - Conference contribution

SN - 0780391519

SN - 9780780391512

VL - 2005

SP - 1898

EP - 1902

BT - Proceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05

ER -