Challenges and some new directions in channel coding

Abstract

The history of channel coding began hand in hand with Shannon's information theory [1]. Following on the pioneering work of Golay [2] and Hamming [3], the majority of linear codes developed in the early ages of coding theory were "error correction" codes in the sense that their aim is to correct errors made by the channel. The channel was universally assumed to be a Binary Symmetric Channel (BSC). The study of error correction codes culminated with the invention of Reed-Solomon codes [4] in 1960, which are Maximum Distance Separable (MDS) over non-binary fields and hence are guaranteed to correct or detect the largest number of errors possible for a given code length and dimension.