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


Sever M., Cavus E.

Electronics Letters, cilt.51, ss.1261-1263, 2015 (SCI Expanded İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 51 Konu: 16
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1049/el.2015.1049
  • Dergi Adı: Electronics Letters
  • Sayfa Sayıları: ss.1261-1263

Özet

© 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.