On the Fair Comparison of FEC Schemes

Two new metrics for the high-level comparison of Forward Error Correction (FEC) schemes are proposed and applied to the study of Turbo and LDPC codes. These new metrics retain simplicity and allow us to compare FEC schemes by factoring in their relative complexity. Furthermore, for the case of Turbo and LDPC codes, we determine the number $\cal I$ of LDPC iterations that correspond to an iteration performed by a Turbo decoder under the constraint that an equal number of elementary operations is performed at the receiver. As a practical example, we apply these metrics to the comparison of the FEC schemes debated in the ITU-T G.hn Working Group (WG) confirming the technical validity of the selection of the LDPC-based proposal over the Turbo Code one.

[1]  H. Kfir,et al.  Parallel versus sequential updating for belief propagation decoding , 2002, cond-mat/0207185.

[2]  Akio Kurobe,et al.  The inter-PHY protocol (IPP): A simple coexistence protocol for shared media , 2009, 2009 IEEE International Symposium on Power Line Communications and Its Applications.

[3]  Thierry Lestable,et al.  Block-LDPC Codes vs Duo-Binary Turbo-Codes for European Next Generation Wireless Systems , 2006, IEEE Vehicular Technology Conference.

[4]  Luca Fanucci,et al.  Layered Decoding of Non-Layered LDPC Codes , 2006, 9th EUROMICRO Conference on Digital System Design (DSD'06).

[5]  S. Galli,et al.  Advanced signal processing for PLCs: Wavelet-OFDM , 2008, 2008 IEEE International Symposium on Power Line Communications and Its Applications.

[6]  Stefano Galli,et al.  Recent Developments in the Standardization of Power Line Communications within the IEEE , 2008, IEEE Communications Magazine.

[7]  Norbert Wehn,et al.  A Scalable System Architecture for High-Throughput Turbo-Decoders , 2005, J. VLSI Signal Process..

[8]  Naresh R. Shanbhag,et al.  High-throughput LDPC decoders , 2003, IEEE Trans. Very Large Scale Integr. Syst..

[9]  Simon Litsyn,et al.  Efficient Serial Message-Passing Schedules for LDPC Decoding , 2007, IEEE Transactions on Information Theory.

[10]  Keshab K. Parhi,et al.  Parallel Turbo decoding , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[11]  Catherine Douillard,et al.  Iterative Decoding of Concatenated Convolutional Codes: Implementation Issues , 2007, Proceedings of the IEEE.

[12]  Marc P. C. Fossorier,et al.  Shuffled iterative decoding , 2005, IEEE Transactions on Communications.

[13]  Andrew J. Viterbi,et al.  An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes , 1998, IEEE J. Sel. Areas Commun..

[14]  Stefano Galli,et al.  G.hn: The new ITU-T home networking standard , 2009, IEEE Communications Magazine.

[15]  K. Chugg,et al.  New class of turbo-like codes with universally good performance and high-speed decoding , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[16]  Ezio Biglieri,et al.  Coding and modulation for a horrible channel , 2003, IEEE Commun. Mag..