The material in the book is based on the research carried out by the authors during the last five years. It is suitable for use in information theory, error-control coding and electronics communications courses. It is also of interest to telecommunications companies, research and development organisations and defence contractors. Key features include: An introduction to the problem and review of previous works; Construction of codes with optimum coordinate reordering; Trellis design procedures for both the syndrome and coset trellises; Application of trellis decoders in communication systems.
1 Introduction.- 1.1 About The Book.- 1.2 Acknowledgments.- 2 Generalised Array Codes.- 2.1 Array Encoding Technique.- 2.2 Generalised Array Codes.- 2.3 Recursive Encoding Technique For Some Classes of Block Codes Based On Array Decomposition.- 2.4 Generalised Array Codes For Partial Response Channels.- 3 Trellis Structure of Block Codes.- 3.1 Introduction to the Problem.- 3.2 Fundamental Definitions.- 3.3 Trellis Representation Of Array Codes.- 3.4 Trellis Decoding of Generalised Array Codes.- 3.5 Trellis Decoding of Block Codes in PR Channels.- 4 Adaptive Encoding and Trellis Decoding Techniques.- 4.1 Adaptive Encoding/Decoding In Digital Communications.- 4.2 Adaptive Block Codes With Constant Dimension And Their Trellis Decoding.- 4.3 Adaptive Block Codes With Constant Code Length And Their Trellis Decoding.- 4.4 Nested Encoding And Trellis Decoding Technique.- 4.5 Application of Adaptive Encoding and Trellis Decoding In ARQ Systems.- 4.6 Adaptive Spectral Shaping Codes And Their Trellis Decoding.- 5 Reed-Solomon Codes and Their Trellis Decoding.- 5.1 Finite Fields and Reed-Solomon Codes.- 5.2 Array Decomposition Of Reed-Solomon Codes.- 5.3 Trellis Decoding of RS Codes.- 5.4 Shannon Product of Trellises.- 5.5 Syndrome Trellis Design for RS Codes.- 5.6 Coset trellises for RS Codes.- 5.7 Sub-Optimum Trellis Decoding of Reed-Solomon Codes.- 6 Application of Trellis Decoders: Multi-Functional Trellis Decoding of Block Codes.- 6.1 Elements of Multi-Functional Coding.- 6.2 Block-Coded Trellis Modulation.- 6.3 Synchronisation Protocols For Multi-Functional Trellis Decoding.- 6.4 Real-Time Channel Estimation In Multi-Functional Trellis Decoders.- References.- A Graphic Illustration of the Trellis Design Procedure for Array Codes.- B Graphic Illustration of the Trellis DesignProcedure for Block Codes.- C Graphic Simulation of Trellis Decoders.