Syndrome-based scheduling: Simple adaptive scheduling technique for decoding LDPC codes

Sever M., Cavus E.

Electronics Letters, vol.51, no.16, pp.1261-1263, 2015 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 51 Issue: 16
  • Publication Date: 2015
  • Doi Number: 10.1049/el.2015.1049
  • Journal Name: Electronics Letters
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1261-1263
  • Ankara Yıldırım Beyazıt University Affiliated: Yes

Abstract

© The Institution of Engineering and Technology 2015.A very simple adaptive scheduling method is introduced to improve the convergence rate of low-density parity-check decoders. Although the standard decoding method does not impose any constraint on the process order of check nodes, the proposed scheme adopts a dynamic scheduling method for check node message updating based on syndrome values. The proposed technique is applied to lower-density parity check (LDPC) codes of the 802.11n and 802.15.3c standards. Compared with sequential scheduling, the proposed approach provides a faster convergence speed from 28 to 51% for a WER of 10-4 and 10-2, respectively. Consequently, the introduced adaptive scheduling achieves a target performance with less number of iterations, which leads to reduced power consumption with minimal additional decoding complexity.