| |
| |
| Preface | |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Communication Systems | |
| |
| |
| |
| Information Theory | |
| |
| |
| |
| Entropy | |
| |
| |
| |
| Channel Capacity | |
| |
| |
| |
| Binary Symmetric Channel | |
| |
| |
| |
| AWGN Channel | |
| |
| |
| |
| A Simple Channel Code | |
| |
| |
| |
| Algebraic Coding Theory | |
| |
| |
| |
| Fundamentals of Block Codes | |
| |
| |
| |
| Code Parameters | |
| |
| |
| |
| Maximum Likelihood Decoding | |
| |
| |
| |
| Binary Symmetric Channel | |
| |
| |
| |
| Error Detection and Error Correction | |
| |
| |
| |
| Linear Block Codes | |
| |
| |
| |
| Definition of Linear Block Codes | |
| |
| |
| |
| Generator Matrix | |
| |
| |
| |
| Parity-Check Matrix | |
| |
| |
| |
| Syndrome and Cosets | |
| |
| |
| |
| Dual Code | |
| |
| |
| |
| Bounds for Linear Block Codes | |
| |
| |
| |
| Code Constructions | |
| |
| |
| |
| Examples of Linear Block Codes | |
| |
| |
| |
| Cyclic Codes | |
| |
| |
| |
| Definition of Cyclic Codes | |
| |
| |
| |
| Generator Polynomial | |
| |
| |
| |
| Parity-Check Polynomial | |
| |
| |
| |
| Dual Codes | |
| |
| |
| |
| Linear Feedback Shift Registers | |
| |
| |
| |
| BCH Codes | |
| |
| |
| |
| Reed-Solomon Codes | |
| |
| |
| |
| Algebraic Decoding Algorithm | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Convolutional Codes | |
| |
| |
| |
| Encoding of Convolutional Codes | |
| |
| |
| |
| Convolutional Encoder | |
| |
| |
| |
| Generator Matrix in the Time Domain | |
| |
| |
| |
| State Diagram of a Convolutional Encoder | |
| |
| |
| |
| Code Termination | |
| |
| |
| |
| Puncturing | |
| |
| |
| |
| Generator Matrix in the D-Domain | |
| |
| |
| |
| Encoder Properties | |
| |
| |
| |
| Trellis Diagram and the Viterbi Algorithm | |
| |
| |
| |
| Minimum Distance Decoding | |
| |
| |
| |
| Trellises | |
| |
| |
| |
| Viterbi Algorithm | |
| |
| |
| |
| Distance Properties and Error Bounds | |
| |
| |
| |
| Free Distance | |
| |
| |
| |
| Active Distances | |
| |
| |
| |
| Weight Enumerators for Terminated Codes | |
| |
| |
| |
| Path Enumerators | |
| |
| |
| |
| Pairwise Error Probability | |
| |
| |
| |
| Viterbi Bound | |
| |
| |
| |
| Soft-input Decoding | |
| |
| |
| |
| Euclidean Metric | |
| |
| |
| |
| Support of Punctured Codes | |
| |
| |
| |
| Implementation Issues | |
| |
| |
| |
| Soft-output Decoding | |
| |
| |
| |
| Derivation of APP Decoding | |
| |
| |
| |
| APP Decoding in the Log Domain | |
| |
| |
| |
| Convolutional Coding in Mobile Communications | |
| |
| |
| |
| Coding of Speech Data | |
| |
| |
| |
| Hybrid ARQ | |
| |
| |
| |
| EGPRS Modulation and Coding | |
| |
| |
| |
| Retransmission Mechanism | |
| |
| |
| |
| Link Adaptation | |
| |
| |
| |
| Incremental Redundancy | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Turbo Codes | |
| |
| |
| |
| LDPC Codes | |
| |
| |
| |
| Codes Based on Sparse Graphs | |
| |
| |
| |
| Decoding for the Binary Erasure Channel | |
| |
| |
| |
| Log-Likelihood Algebra | |
| |
| |
| |
| Belief Propagation | |
| |
| |
| |
| A First Encounter with Code Concatenation | |
| |
| |
| |
| Product Codes | |
| |
| |
| |
| Iterative Decoding of Product Codes | |
| |
| |
| |
| Concatenated Convolutional Codes | |
| |
| |
| |
| Parallel Concatenation | |
| |
| |
| |
| The UMTS Turbo Code | |
| |
| |
| |
| Serial Concatenation | |
| |
| |
| |
| Partial Concatenation | |
| |
| |
| |
| Turbo Decoding | |
| |
| |
| |
| EXIT Charts | |
| |
| |
| |
| Calculating an EXIT Chart | |
| |
| |
| |
| Interpretation | |
| |
| |
| |
| Weight Distribution | |
| |
| |
| |
| Partial Weights | |
| |
| |
| |
| Expected Weight Distribution | |
| |
| |
| |
| Woven Convolutional Codes | |
| |
| |
| |
| Encoding Schemes | |
| |
| |
| |
| Distance Properties of Woven Codes | |
| |
| |
| |
| Woven Turbo Codes | |
| |
| |
| |
| Interleaver Design | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Space-Time Codes | |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Digital Modulation Schemes | |
| |
| |
| |
| Diversity | |
| |
| |
| |
| Spatial Channels | |
| |
| |
| |
| Basic Description | |
| |
| |
| |
| Spatial Channel Models | |
| |
| |
| |
| Channel Estimation | |
| |
| |
| |
| Performance Measures | |
| |
| |
| |
| Channel Capacity | |
| |
| |
| |
| Outage Probability and Outage Capacity | |
| |
| |
| |
| Ergodic Error Probability | |
| |
| |
| |
| Orthogonal Space-Time Block Codes | |
| |
| |
| |
| Alamouti's Scheme | |
| |
| |
| |
| Extension to More than Two Transmit Antennas | |
| |
| |
| |
| Simulation Results | |
| |
| |
| |
| Spatial Multiplexing | |
| |
| |
| |
| General Concept | |
| |
| |
| |
| Iterative APP Preprocessing and Per-layer Decoding | |
| |
| |
| |
| Linear Multilayer Detection | |
| |
| |
| |
| Original BLAST Detection | |
| |
| |
| |
| QL Decomposition and Interference Cancellation | |
| |
| |
| |
| Performance of Multi-Layer Detection Schemes | |
| |
| |
| |
| Unified Description by Linear Dispersion Codes | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Algebraic Structures | |
| |
| |
| |
| Groups, Rings and Finite Fields | |
| |
| |
| |
| Groups | |
| |
| |
| |
| Rings | |
| |
| |
| |
| Finite Fields | |
| |
| |
| |
| Vector Spaces | |
| |
| |
| |
| Polynomials and Extension Fields | |
| |
| |
| |
| Discrete Fourier Transform | |
| |
| |
| |
| Linear Algebra | |
| |
| |
| |
| Acronyms | |
| |
| |
| Bibliography | |
| |
| |
| Index | |