GeezerVison is showing aff3ct.github.io — AFF3CT - A Fast Forward Error Correction Toolbox

FEC 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 (5G, Wi-Fi, WiMAX, CCSDS, WRAN, DVB-S2, etc.), and the more recently introduced Polar codes (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: 2021-05-17.

Do you like the FEC Software Decoders Hall of Fame? Is it useful in your research works? If yes, you can thank us by citing the following journal article: “AFF3CT: A Fast Forward Error Correction Toolbox!,“ SoftwareX, 2019.

Successive Cancellation (SC)

Work	Year	Platform	Implem.	Pre.	Inter	$N$	$R$	$Lat.$	$Thr.$	$TNDC$	$E_{d}$
[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	Cortex-A9	Fast-SSC	8	16	32768	0.90	16852	28.0	1.346	107
[4]	2014	i7-2600	Fast-SSC	32	1	32768	0.84	125	219.8	8.081	432
[5]	2015	i7-4960HQ	Fast-SSC	8	16	32768	0.90	337	1400.0	24.306	34
[6]	2015	E3-1225	Fast-SSC	32	1	32768	0.84	114	241.0	9.718	394
[6]	2015	E3-1225	Fast-SSC	8	16	32768	0.83	370	1180.0	23.790	81
[8]	2016	i7-4770S	Fast-SSC	8	1	32768	0.84	31	886.0	8.931	73
[8]	2016	Cortex-A9	Fast-SSC	8	1	32768	0.90	361	81.7	3.003	37
[8]	2016	Tesla K20c	Fast-SSC	32	832	4096	0.90	9400	1043.0	0.589	216
[9]	2016	i7-4850HQ	Fast-SSC	8	1	32768	0.83	47	580.0	10.984	81
[9]	2016	Cortex-A57	Fast-SSC	8	1	32768	0.83	374	73.0	4.148	27
[11]	2016	Tesla K20c	Fast-SSC	32	-	256	0.50	-	395.0	0.223	570

Soft CANcellation (SCAN)

Work	Year	Platform	Implem.	Pre.	Inter	$N$	$R$	$i$	$Lat.$	$Thr.$	$NThr.$	$TNDC$	$E_{d}$
[14]	2018	i7-4960HQ	Fast-SCAN	8	1	32768	0.84	1	56	490.0	122.5	1.06	384
[14]	2018	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$	$E_{d}$
[3]	2014	i7-2600	SSC-List-CRC	32	1	2048	0.84	32	3300	0.52	2.08	0.076	45673
[7]	2016	i7-2600	Fast-SSC-List-CRC	32	1	2048	0.84	32	433	4.00	16.0	0.588	5938
[10]	2016	i7-4790K	SC-List-CRC	32	1	2048	0.84	32	1573	1.10	4.40	0.138	20000
[12]	2017	GTX 980 Ti	BP+SC-List-CRC	32	5	4096	0.50	32	1000000	0.01	0.04	0.000001	6250000
[13]	2017	GTX 980	SC-List	32/16	1310	4096	0.50	32	111900	24.0	96.0	0.040	1719
[13]	2017	GTX TITAN X	SC-List	32/16	1918	4096	0.50	32	126700	31.0	120.1	0.039	2082
[15]	2019	i5-6600K	Fast-SSC-List-CRC	8	1	2048	0.84	32	577	3.00	12.0	0.096	7583

References

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), May 2014.
B. Le Gal, C. Leroux and C. Jégo, “Software Polar Decoder on an Embedded Processor,” in Proceedings of the IEEE International Workshop on Signal Processing Systems (SiPS), October 2014.
G. Sarkis, P. Giard, A. Vardy, C. Thibeault, and W. Gross, “Increasing the Speed of Polar List Decoders,” in Proceedings of the IEEE International Workshop on Signal Processing Systems (SiPS), October 2014.
G. Sarkis, P. Giard, C. Thibeault, and W. Gross, “Autogenerating Software Polar Decoders,” in Proceedings of the IEEE Global Conference on Signal and Information Processing (GlobalSIP), December 2014.
B. Le Gal, C. Leroux and C. Jégo, “Multi-Gb/s Software Decoding of Polar Codes,” IEEE Transactions on Signal Processing (TSP), January 2015.
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 Springer International Workshop on Languages and Compilers for Parallel Computing (LCPC), September 2015.
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 (JSAC), February 2016.
P. Giard, G. Sarkis, C. Leroux, C. Thibeault, and W. J. Gross, “Low-Latency Software Polar Decoders,” Springer Journal of Signal Processing Systems (JSPS), July 2016.
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), September 2016.
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 International Conference on Digital Signal Processing (DSP), October 2016.
Y. Lo, and R. Liu, “High Throughput GPU Polar Decoder,” in Proceedings of the IEEE International Conference on Computer and Communications (ICCC), October 2016.
S. Cammerer, B. Leible, M. Stahl, J. Hoydis and S. ten Brink, “Combining Belief Propagation and Successive Cancellation List Decoding of Polar Codes on a GPU Platform,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), March 2017.
X. Han, R. Liu, Z. Liu and L. Zhao, “Successive-Cancellation List Decoder of Polar Codes Based on GPU,” in Proceedings of the IEEE International Conference on Computer and Communications (ICCC), December 2017.
B. Le Gal, C. Leroux and C. Jégo, “High-Performance Software Implementation of SCAN Decoders for Polar Codes,” Springer Annals of Telecommunications, June 2018.
M. Léonardon, A. Cassagne, C. Leroux, C. Jégo, L-P. Hamelin and Y. Savaria, “Fast and Flexible Software Polar List Decoders,” Springer Journal of Signal Processing Systems (JSPS), January 2019.