Error-Correction Coding and Decoding

Part I: Theoretical Performance of Error-Correcting Codes.- Bounds on Error Correction Coding Performance.- Soft and Hard Decision Decoding Performance.- Soft Decision and Quantised Soft Decision Decoding.- Part II: Code Construction.- Cyclotomic Cosets, The Mattson-Solomon Polynomial, Idempotents and Cyclic Codes.- Good Binary Linear Codes.- Lagrange Codes.- Extended BCH.- Reed-Solomon Codes.- Algebraic Geometry Codes.- Algebraic Quasi Cyclic Codes.- Convolutional Codes: A Historical Perspective.- Aalogue BCH Codes.- LDPC Codes.- Part III: Analysis of Codes.- True Search for Stopping Sets for LDPC Codes.- Part IV: Decoders.- Erasures and Error-Correcting Codes.- The Modified Dorsch Decoder.- A Concatenated Error-Correction System Using the |u|u+v| Code Construction.- Part V: Applications.- Combined Error Detection and Error Correction.- Password Correction and Confidential Information Access System.- Variations on the McEliece Public Key Encryption System.- Error-Correcting Codes and Dirty-Paper Coding.

Professor Martin Tomlinson is best known for inventing the Tomlinson-Harashima pre-coding technique. He received his PhD on the subject of adaptive equalisation for data transmission from Loughborough University in 1970. He later worked at Plessey Telecommunications Research Ltd. in the field of digital and satellite transmissions and then at the Satellite Communications Division of the Royal Signals and Radar Establishment (RSRE) (now Qinetiq). He was also the project manager for the communications aspects of the NATO IV satellite before joining the University of Plymouth as the head of the Communication Engineering Department in 1982. Professor Tomlinson has published 186 papers, holds 33 patents and is a well known member of several professional institutes and societies. He is Emeritus Professor of Communications at the University of Plymouth and is also Chief Scientific Officer of Post-Quantum, a company specializing in secure communications and cryptographic products.

Dr. Cen Jung Tjhai is an expert in error correcting codes, cryptography, digital signal processing and wireless communications. He is Chief Technology Officer at Post-Quantum and is responsible for secure messaging, authentication and blockchain product developments. Prior to this, he was a lecturer at the University of Plymouth and carried out research in a number of government projects in secure digital signal processing and cyber security. Dr. Tjhai has published over 30 papers and currently holds 16 patents.


Dr. Adrian Ambroze was awarded his PhD in Turbo Codes from the University of Plymouth in 2000 and currently holds the position of Lecturer in Digital Communications. He is an expert on Turbo codes, LDPC codes and iterative decoders. He is a member of the Institute of Electrical and Electronics Engineers (IEEE) and a reviewer for a number of the institute's publications as well as for the Engineering and Physical Sciences Research Council (EPSRC). Dr. Ambroze has