A combined matrix ensemble of low-density parity-check codes for correcting a solid burst erasure

Gou Hosoya, Toshiyasu Matsushima, Shigeichi Hirasawa

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A new ensemble of low-density parity-check (LDPC) codes for correcting a solid burst erasure is proposed. This ensemble is an instance of a combined matrix ensemble obtained by concatenating some LDPC matrices. We derive a new bound on the critical minimum span ratio of stopping sets for the proposed code ensemble by modifying the bound for ordinary code ensemble. By calculating this bound, we show that the critical minimum span ratio of stopping sets for the proposed code ensemble is better than that of the conventional one with keeping the same critical exponent of stopping ratio for both ensemble. Furthermore from experimental results, we show that the average minimum span of stopping sets for a solid burst erasure of the proposed codes is larger than that of the conventional ones.

Original languageEnglish
Pages (from-to)2765-2778
Number of pages14
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE91-A
Issue number10
DOIs
Publication statusPublished - 2008 Oct

    Fingerprint

Keywords

  • Belief-propagation decoding
  • Low-density parity-check code
  • Minimum span
  • Solid burst erasure
  • Stopping set

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this