Groupe d’études et de recherche en analyse des décisions

Theoretical Bounds for Reliable Communications and a Novel Efficient Iterative Error Control Coding Technique

David Haccoun Polytechnique Montréal, Canada

The talk will present basic concepts of error control coding, highlighting the advantages of using error control coding to improve the reliability and efficiency of digital communication over unreliable channels. The theoretical performance limits of error control coding and their trade-offs are presented together with some examples of classical (i.e. non iterative) error control systems. The 1993 breakthrough of Turbo Codes and iterative decoding which approach the theoretical performance bounds are briefly presented. Finally a novel class of Convolutional Self-Doubly–Orthogonal Codes (CSO2C) which can be decoded using a very simple iterative threshold decoding algorithm is presented. No interleaver is used at neither the encoder nor the decoder, thus reducing substantially the implementation complexity and allowing very high decoding speeds while providing excellent error performances.