An accurate density evolution analysis for a finite-state Markov channel

Naoto Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper, we consider density evolution analyses of low-density parity-check (LDPC) codes for a finite-state Markov channel (FSMC). Since operations in the subgraph corresponding to the estimation process do not satisfy symmetry conditions, all densities involved in each value of the channel state should be kept track. In [6], to avoid the complexity to compute plural pdfs, only one pdf involved in the channel state is computed exploiting marginalization operations. We suppose that this approach is not accurate enough to track the estimation process of the joint estimation-decoding. In this paper, we present a procedure of the density evolution analysis of LDPC codes for an FSMC of which all densities involved in each value of the channel state are kept track.

Original languageEnglish
Pages (from-to)85-97
Number of pages13
JournalJournal of Discrete Mathematical Sciences and Cryptography
Volume13
Issue number1
DOIs
Publication statusPublished - 2010 Jan 1

ASJC Scopus subject areas

  • Analysis
  • Algebra and Number Theory
  • Applied Mathematics

Fingerprint Dive into the research topics of 'An accurate density evolution analysis for a finite-state Markov channel'. Together they form a unique fingerprint.

  • Cite this