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

Naoto Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa

Research output: Contribution to journalArticle


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
Issue number1
Publication statusPublished - 2010 Jan 1


ASJC Scopus subject areas

  • Analysis
  • Algebra and Number Theory
  • Applied Mathematics

Cite this