Channel Coding Software Decoders Hall of Fame

This page presents a Channel Coding Software Decoders "Hall of Fame". It allows to see at a glance what has been achieved, what can be expected from today software decoders, and easily compare their respective characteristics. For now, three wide code families are considered: the Turbo codes (LTE, LTE-Advanced, CCSDS, etc.), the Low-Density Parity-Check (LDPC) codes (Wi-Fi, WiMAX, CCSDS, WRAN, DVB-S2, etc.), and the recently introduced Polar codes (candidates for 5G).

All the presented results, collected from the state-of-the-art research papers published in the field, consider a BPSK (Bit Phase-Shift Keying) modulation/demodulation and an AWGN (Additive White Gaussian Noise) channel.

This Hall of Fame strives to present results as fairly as possible: for example, early termination criteria are not taken into consideration while computing throughput, in order to compare raw performances using a consistent method. It remains possible, however, for typos/glitches/mistakes to have inadvertantly made it to the scoreboard. In that eventuality, do not hesitate to contact us. If you would like to have your decoder listed as well in the Hall of Fame: please send us the corresponding research paper references, and we will be delighted to add them.

In blue, the results simulated or reproducible with AFF3CT: our Open-source communication chain dedicated to the Forward Error Correction (FEC) simulations.

Last update: 04-21-2017.


Successive Cancellation (SC)
Work Year Platform Implem. Pre. Inter N R Lat. Thr. TNDC Ed
[1] 2014 i7-2600 Fast-SSC 32 1 32768 0.84 223 123.7 4.548 768
[1] 2014 i7-2600 Fast-SSC 8 1 32768 0.84 135 203.6 3.743 467
[2] 2014 i7-2600 Fast-SSC 32 1 32768 0.84 125 219.8 8.081 432
[3] 2014 Cortex-A9 Fast-SSC 8 16 32768 0.90 16852 28.0 1.346 107
[4] 2015 i7-4960HQ Fast-SSC 8 16 32768 0.90 337 1400.0 24.306 34
[5] 2015 E3-1225 Fast-SSC 32 1 32768 0.84 114 241.0 9.718 394
[5] 2015 E3-1225 Fast-SSC 8 16 32768 0.83 370 1180.0 23.790 81
[6] 2016 i7-4850HQ Fast-SSC 8 1 32768 0.83 47 580.0 10.984 81
[6] 2016 Cortex-A57 Fast-SSC 8 1 32768 0.83 374 73.0 4.148 27
[10] 2016 i7-4770S Fast-SSC 8 1 32768 0.84 31 886.0 8.931 73
[10] 2016 Cortex-A9 Fast-SSC 8 1 32768 0.90 361 81.7 3.003 37
[10] 2016 Tesla K20c Fast-SSC 32 832 4096 0.90 9400 1043.0 0.589 216
Soft CANcellation (SCAN)
Work Year Platform Implem. Pre. Inter N R i Lat. Thr. NThr. TNDC Ed
[7] 2016 i7-4960HQ Fast-SCAN 8 1 32768 0.84 1 56 490.0 122.5 1.06 384
[7] 2016 i7-4960HQ Fast-SCAN 8 32 32768 0.84 1 1601 550.0 137.5 1.19 342
Successive Cancellation List (SCL)
Work Year Platform Implem. Pre. Inter N R L Lat. Thr. NThr. TNDC Ed
[8] 2014 i7-2600 SSC-List-CRC 32 1 2048 0.84 32 3300 0.52 2.08 0.076 45673
[9] 2016 i7-2600 Fast-SSC-List-CRC 32 1 2048 0.84 32 433 4.00 16.0 0.588 5938
[11] 2016 i7-4790K SC-List-CRC 32 1 2048 0.84 32 1573 1.10 4.40 0.138 20000

References

  1. P. Giard, G. Sarkis, C. Thibeault, and W. Gross, “Fast software polar decoders,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 7555-7559, May 2014.
  2. G. Sarkis, P. Giard, C. Thibeault, and W. Gross, “Autogenerating 
software polar decoders,” in Proceedings of the IEEE GlobalSIP Conference, pp. 6-10, December 2014.
  3. B. Le Gal, C. Leroux and C. Jego, “Software Polar Decoder on an Embedded Processor,” in Proceedings of the IEEE International Workshop on Signal Processing Systems (SIPS’14), pages. 1-6, Belfast, UK, October 2014.
  4. B. Le Gal, C. Leroux and C. Jego, “Multi-Gb/s software decoding of Polar Codes,” IEEE Transactions on Signal Processing (TSP), pages 349-359, January 2015.
  5. A. Cassagne, B. Le Gal, C. Leroux, O. Aumage and D. Barthou, “An Efficient, Portable and Generic Library for Successive Cancellation Decoding of Polar Codes,” in Proceedings of the The 28th International Workshop on Languages and Compilers for Parallel Computing (LCPC’15), pages 303-317, Raleigh, NC, USA, September 9-11, 2015.
  6. A. Cassagne, O. Aumage, C. Leroux, D. Barthou and B. Le Gal, “Energy Consumption Analysis of Software Polar Decoders on Low Power Processors,” in Proceedings of the IEEE European Signal Processing Conference (EUSIPCO), Budapest, Hungary, 29 August - 2 September 2016.
  7. B. Le Gal, C. Leroux and C. Jego, “High-performance software implementation of SCAN decoders for Polar codes,” in Springer - Annals of Telecommunications, submitted in June 2016.
  8. G. Sarkis, P. Giard, A. Vardy, C. Thibeault, and W. Gross, “Increasing the speed of polar list decoders,” in Proceedings of the IEEE Workshop on Signal Processing Systems (SiPS), pp. 1-6, October 2014
  9. G. Sarkis, P. Giard, A. Vardy, C. Thibeault, and W. J. Gross, “Fast List Decoders for Polar Codes,” IEEE Journal on Selected Areas in Communications - Special Issue on Recent Advances In Capacity Approaching Codes, vol. 34, no. 2, pp. 318-328, February 2016.
  10. P. Giard, G. Sarkis, C. Leroux, C. Thibeault, and W. J. Gross, “Low-Latency Software Polar Decoders,” Journal of Signal Processing Systems, Springer, vol. PP, 2016.
  11. Y. Shen, C. Zhang, J. Yang, S. Zhang, and X. You, “Low-latency Software Successive Cancellation List Polar Decoder using Stage-located Copy,” in Proceedings of the IEEE Digital Signal Processing conference, October 2016.