Trellis Decoding of Block Codes

by Honary, Bahram; Markarian, Garik

• ISBN13: 9780792398608
• ISBN10: 0792398602
• Format: Hardcover
• Copyright: 1997-06-01
• Publisher: Kluwer Academic Pub

Summary

Trellis decoding of block codes has attracted huge attention from specialists working in the area of error-control coding, since the technique has the potential of significant performance improvement in existing communication and information systems, such as mobile and personal radio systems, magnetic and optical storage devices, etc. 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.

Table of Contents

LIST OF FIGURES	ix	(5)
LIST OF TABLES	xiv	(1)
PREFACE	xv
1 INTRODUCTION	1	(6)
1.1 About The Book	1	(5)
1.2 Acknowledgments	6	(1)
2 GENERALISED ARRAY CODES	7	(52)
2.1 Array Encoding Technique	7	(4)
2.2 Generalised Array Codes	11	(22)
2.3 Recursive Encoding Technique For Some Classes of Block Codes Based On Array Decomposition	33	(6)
2.4 Generalised Array Codes For Partial Response Channels	39	(20)
3 TRELLIS STRUCTURE OF BLOCK CODES	59	(52)
3.1 Introduction to the Problem	59	(1)
3.2 Fundamental Definitions	60	(3)
3.3 Trellis Representation Of Array Codes	63	(17)
3.4 Trellis Decoding of Generalised Array Codes	80	(16)
3.5 Trellis Decoding of Block Codes in PR Channels	96	(15)
4 ADAPTIVE ENCODING AND TRELLIS DECODING TECHNIQUES	111	(38)
4.1 Adaptive Encoding/Decoding In Digital Communications	111	(2)
4.2 Adaptive Block Codes With Constant Dimension And Their Trellis Decoding	113	(6)
4.3 Adaptive Block Codes With Constant Code Length And Their Trellis Decoding	119	(4)
4.4 Nested Encoding And Trellis Decoding Technique	123	(8)
4.5 Application of Adaptive Encoding and Trellis Decoding In ARQ Systems	131	(5)
4.6 Adaptive Spectral Shaping Codes And Their Trellis Decoding	136	(13)
5 REED-SOLOMON CODES AND THEIR TRELLIS DECODING	149	(40)
5.1 Finite Fields and Reed-Solomon Codes	149	(5)
5.2 Array Decomposition Of Reed-Solomon Codes	154	(5)
5.3 Trellis Decoding of RS Codes	159	(2)
5.4 Shannon Product of Trellises	161	(2)
5.5 Syndrome Trellis Design for RS Codes	163	(9)
5.6 Coset trellises for RS Codes	172	(11)
5.7 Sub-Optimum Trellis Decoding of Reed-Solomon Codes	183	(6)
6 APPLICATION OF TRELLIS DECODERS: MULTI-FUNCTIONAL TRELLIS DECODING OF BLOCK CODES	189	(50)
6.1 Elements of Multi-Functional Coding	189	(1)
6.2 Block-Coded Trellis Modulation	190	(25)
6.3 Synchronisation Protocols For Multi-Functional Trellis Decoding	215	(15)
6.4 Real-Time Channel Estimation In Multi-Functional Trellis Decoders	230	(9)
REFERENCES	239	(18)
A GRAPHIC ILLUSTRATION OF THE TRELLIS DESIGN PROCEDURE FOR ARRAY CODES	257	(2)
B GRAPHIC ILLUSTRATION OF THE TRELLIS DESIGN PROCEDURE FOR BLOCK CODES	259	(2)
C GRAPHIC SIMULATION OF TRELLIS DECODERS	261	(2)
INDEX	263