High rate non-systematic LDPC codes for nonuniform sources

Gil I. Shamir, Li Wang, Joseph Boutros

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

4 Citations (Scopus)

Abstract

Non-systematic channel encoding is superior to systematic encoding in the presence of source redundancy. We show analytically that for high rate codes the advantage of non-systematic encoding over systematic encoding becomes even more significant. We then consider classes of non-systematic low-density parity-check (LDPC) codes based on scrambling or splitting redundant data bits into coded bits. Scrambling and splitting are achieved by cascading a sparse matrix or an inverse of a sparse matrix, respectively, with an LDPC code. Such codes exhibit excellent performance in the presence of source redundancy, which is far superior to that of systematic LDPC codes. The advantage of such codes is even more significant for high rate coding. Simulation results demonstrate this advantage.

Original languageEnglish
Title of host publicationTurbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783800729470
Publication statusPublished - 1 Jan 2006
Externally publishedYes
Event6th International ITG-Conference on Source and Channel Coding and 2006 4th International Symposium on Turbo Codes and Related Topics, TURBOCODING 2006 - Munich, Germany
Duration: 3 Apr 20067 Apr 2006

Other

Other6th International ITG-Conference on Source and Channel Coding and 2006 4th International Symposium on Turbo Codes and Related Topics, TURBOCODING 2006
CountryGermany
CityMunich
Period3/4/067/4/06

Fingerprint

Redundancy

ASJC Scopus subject areas

  • Software
  • Signal Processing

Cite this

Shamir, G. I., Wang, L., & Boutros, J. (2006). High rate non-systematic LDPC codes for nonuniform sources. In Turbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on [5755948] Institute of Electrical and Electronics Engineers Inc..

High rate non-systematic LDPC codes for nonuniform sources. / Shamir, Gil I.; Wang, Li; Boutros, Joseph.

Turbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on. Institute of Electrical and Electronics Engineers Inc., 2006. 5755948.

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

Shamir, GI, Wang, L & Boutros, J 2006, High rate non-systematic LDPC codes for nonuniform sources. in Turbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on., 5755948, Institute of Electrical and Electronics Engineers Inc., 6th International ITG-Conference on Source and Channel Coding and 2006 4th International Symposium on Turbo Codes and Related Topics, TURBOCODING 2006, Munich, Germany, 3/4/06.
Shamir GI, Wang L, Boutros J. High rate non-systematic LDPC codes for nonuniform sources. In Turbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on. Institute of Electrical and Electronics Engineers Inc. 2006. 5755948
Shamir, Gil I. ; Wang, Li ; Boutros, Joseph. / High rate non-systematic LDPC codes for nonuniform sources. Turbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on. Institute of Electrical and Electronics Engineers Inc., 2006.
@inproceedings{f07ff8b07e1a4f469478e5de4b0a6bce,
title = "High rate non-systematic LDPC codes for nonuniform sources",
abstract = "Non-systematic channel encoding is superior to systematic encoding in the presence of source redundancy. We show analytically that for high rate codes the advantage of non-systematic encoding over systematic encoding becomes even more significant. We then consider classes of non-systematic low-density parity-check (LDPC) codes based on scrambling or splitting redundant data bits into coded bits. Scrambling and splitting are achieved by cascading a sparse matrix or an inverse of a sparse matrix, respectively, with an LDPC code. Such codes exhibit excellent performance in the presence of source redundancy, which is far superior to that of systematic LDPC codes. The advantage of such codes is even more significant for high rate coding. Simulation results demonstrate this advantage.",
author = "Shamir, {Gil I.} and Li Wang and Joseph Boutros",
year = "2006",
month = "1",
day = "1",
language = "English",
booktitle = "Turbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - High rate non-systematic LDPC codes for nonuniform sources

AU - Shamir, Gil I.

AU - Wang, Li

AU - Boutros, Joseph

PY - 2006/1/1

Y1 - 2006/1/1

N2 - Non-systematic channel encoding is superior to systematic encoding in the presence of source redundancy. We show analytically that for high rate codes the advantage of non-systematic encoding over systematic encoding becomes even more significant. We then consider classes of non-systematic low-density parity-check (LDPC) codes based on scrambling or splitting redundant data bits into coded bits. Scrambling and splitting are achieved by cascading a sparse matrix or an inverse of a sparse matrix, respectively, with an LDPC code. Such codes exhibit excellent performance in the presence of source redundancy, which is far superior to that of systematic LDPC codes. The advantage of such codes is even more significant for high rate coding. Simulation results demonstrate this advantage.

AB - Non-systematic channel encoding is superior to systematic encoding in the presence of source redundancy. We show analytically that for high rate codes the advantage of non-systematic encoding over systematic encoding becomes even more significant. We then consider classes of non-systematic low-density parity-check (LDPC) codes based on scrambling or splitting redundant data bits into coded bits. Scrambling and splitting are achieved by cascading a sparse matrix or an inverse of a sparse matrix, respectively, with an LDPC code. Such codes exhibit excellent performance in the presence of source redundancy, which is far superior to that of systematic LDPC codes. The advantage of such codes is even more significant for high rate coding. Simulation results demonstrate this advantage.

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

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

M3 - Conference contribution

BT - Turbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on

PB - Institute of Electrical and Electronics Engineers Inc.

ER -