Coding Theory: Algorithms,... | Buy

Summary

One of the most important key technologies for digital communication systems as well as storage media is coding theory. It provides a means to transmit information across time and space over noisy and unreliable communication channels. Coding Theory: Algorithms, Architectures and Applications provides a concise overview of channel coding theory and practice, as well as the accompanying signal processing architectures. The book is unique in presenting algorithms, architectures, and applications of coding theory in a unified framework. It covers the basics of coding theory before moving on to discuss algebraic linear block and cyclic codes, turbo codes and low density parity check codes and space-time codes. Coding Theory provides algorithms and architectures used for implementing coding and decoding strategies as well as coding schemes used in practice especially in communication systems. Feature of the book include: Unique presentation-like style for summarising main aspects Practical issues for implementation of coding techniques Sound theoretical approach to practical, relevant coding methodologies Covers standard coding schemes such as block and convolutional codes, coding schemes such as Turbo and LDPC codes, and space time codes currently in research, all covered in a common framework with respect to their applications. This book is ideal for postgraduate and undergraduate students of communication and information engineering, as well as computer science students. It will also be of use to engineers working in the industry who want to know more about the theoretical basics of coding theory and their application in currently relevant communication systems

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 Time-Domain
State Diagram of a Convolutional Encoder
Code Termination
Puncturing
Generator Matrix in D-Domain
Encoder Properties
Trellis Diagram and Viterbi's 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
ExpectedWeight 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 Multi-Layer Detection
Original Bell Labs Layered Space Time (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
Table of Contents provided by Publisher. All Rights Reserved.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.