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

Bibliographical note

Funding Information:
Manuscript received March 8, 2018; accepted April 7, 2018. Date of publication April 24, 2018; date of current version July 10, 2018. This research was supported by the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program (IITP-2018-2015-0-00385) supervised by the IITP(Institute for Information & communications Technology Promotion) and the ICT R&D program of MSIP/IITP [1711057505, Reliable crypto-system standards and core technology development for secure quantum key distribution network]. The associate editor coordinating the review of this paper and approving it for publication was Z. Ma. (Corresponding author: Jun Heo.) The authors are with the School of Electrical Engineering, Korea University, Seoul 02841, South Korea (e-mail:; Digital Object Identifier 10.1109/LCOMM.2018.2829739

Publisher Copyright:
© 1997-2012 IEEE.


  • 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