Information-propagation-based scheduling for the fast convergence of shuffled decoding

Taehyun Kim, Jun Heo

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


This letter presents a scheduling scheme for the fast convergence of shuffled decoding. The messages from the variable node group that is expected to propagate the most reliable information are updated first. Mutual information is used to measure the information reliability. Simulation results show that the average number of iterations is reduced by adopting the proposed schedule, compared with previous scheduling schemes. In addition, information-theoretic analysis results show that mutual information in the proposed scheme increases faster than in the previous scheme.

Original languageEnglish
Pages (from-to)1314-1317
Number of pages4
JournalIEEE Communications Letters
Issue number7
Publication statusPublished - 2018 Jul


  • Low-density parity-check codes
  • mutual information
  • scheduling
  • shuffled decoding

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Information-propagation-based scheduling for the fast convergence of shuffled decoding'. Together they form a unique fingerprint.

Cite this