Coding theory : algorithms, architectures and applications

Title:

Personal Author:

Neubauer, Andre

Publication Information:

Hoboken, NJ : John Wiley & Sons, 2007

Physical Description:

xi, 340 p. : ill. ; 25 cm.

ISBN:

9780470028612

Subject Term:

Coding theory

Added Author:

Freudenberger, Jurgen

Kuhn, Volker

Available:*

Library	Item Barcode	Call Number	Material Type	Item Category 1	Status
Searching... PSZ JB	30000010186246	QA268 N48 2007	Open Access Book	Book	Searching... Unknown

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

Author Notes

Dr. Andre Neubauer , Münster University of Applied Sciences, Germany

Jürgen Freudenberger , HTWG Konstanz, University of Applied Sciences, Germany

Volker Kühn , University of Rostock, Germany

Preface	p. ix
1 Introduction	p. 1
1.1 Communication Systems	p. 1
1.2 Information Theory	p. 3
1.2.1 Entropy	p. 3
1.2.2 Channel Capacity	p. 4
1.2.3 Binary Symmetric Channel	p. 5
1.2.4 AWGN Channel	p. 6
1.3 A Simple Channel Code	p. 8
2 Algebraic Coding Theory	p. 13
2.1 Fundamentals of Block Codes	p. 14
2.1.1 Code Parameters	p. 16
2.1.2 Maximum Likelihood Decoding	p. 19
2.1.3 Binary Symmetric Channel	p. 23
2.1.4 Error Detection and Error Correction	p. 25
2.2 Linear Block Codes	p. 27
2.2.1 Definition of Linear Block Codes	p. 27
2.2.2 Generator Matrix	p. 27
2.2.3 Parity-Check Matrix	p. 30
2.2.4 Syndrome and Cosets	p. 31
2.2.5 Dual Code	p. 36
2.2.6 Bounds for Linear Block Codes	p. 37
2.2.7 Code Constructions	p. 41
2.2.8 Examples of Linear Block Codes	p. 46
2.3 Cyclic Codes	p. 62
2.3.1 Definition of Cyclic Codes	p. 62
2.3.2 Generator Polynomial	p. 63
2.3.3 Parity-Check Polynomial	p. 67
2.3.4 Dual Codes	p. 70
2.3.5 Linear Feedback Shift Registers	p. 71
2.3.6 BCH Codes	p. 74
2.3.7 Reed-Solomon Codes	p. 81
2.3.8 Algebraic Decoding Algorithm	p. 84
2.4 Summary	p. 93
3 Convolutional Codes	p. 97
3.1 Encoding of Convolutional Codes	p. 98
3.1.1 Convolutional Encoder	p. 98
3.1.2 Generator Matrix in the Time Domain	p. 101
3.1.3 State Diagram of a Convolutional Encoder	p. 103
3.1.4 Code Termination	p. 104
3.1.5 Puncturing	p. 106
3.1.6 Generator Matrix in the D-Domain	p. 108
3.1.7 Encoder Properties	p. 110
3.2 Trellis Diagram and the Viterbi Algorithm	p. 112
3.2.1 Minimum Distance Decoding	p. 113
3.2.2 Trellises	p. 115
3.2.3 Viterbi Algorithm	p. 116
3.3 Distance Properties and Error Bounds	p. 121
3.3.1 Free Distance	p. 121
3.3.2 Active Distances	p. 122
3.3.3 Weight Enumerators for Terminated Codes	p. 126
3.3.4 Path Enumerators	p. 129
3.3.5 Pairwise Error Probability	p. 131
3.3.6 Viterbi Bound	p. 134
3.4 Soft-input Decoding	p. 136
3.4.1 Euclidean Metric	p. 136
3.4.2 Support of Punctured Codes	p. 137
3.4.3 Implementation Issues	p. 138
3.5 Soft-output Decoding	p. 140
3.5.1 Derivation of APP Decoding	p. 141
3.5.2 APP Decoding in the Log Domain	p. 145
3.6 Convolutional Coding in Mobile Communications	p. 147
3.6.1 Coding of Speech Data	p. 147
3.6.2 Hybrid ARQ	p. 150
3.6.3 EGPRS Modulation and Coding	p. 152
3.6.4 Retransmission Mechanism	p. 155
3.6.5 Link Adaptation	p. 156
3.6.6 Incremental Redundancy	p. 157
3.7 Summary	p. 160
4 Turbo Codes	p. 163
4.1 LDPC Codes	p. 165
4.1.1 Codes Based on Sparse Graphs	p. 165
4.1.2 Decoding for the Binary Erasure Channel	p. 168
4.1.3 Log-Likelihood Algebra	p. 169
4.1.4 Belief Propagation	p. 174
4.2 A First Encounter with Code Concatenation	p. 177
4.2.1 Product Codes	p. 177
4.2.2 Iterative Decoding of Product Codes	p. 180
4.3 Concatenated Convolutional Codes	p. 182
4.3.1 Parallel Concatenation	p. 182
4.3.2 The UMTS Turbo Code	p. 183
4.3.3 Serial Concatenation	p. 184
4.3.4 Partial Concatenation	p. 185
4.3.5 Turbo Decoding	p. 186
4.4 EXIT Charts	p. 188
4.4.1 Calculating an EXIT Chart	p. 189
4.4.2 Interpretation	p. 191
4.5 Weight Distribution	p. 196
4.5.1 Partial Weights	p. 196
4.5.2 Expected Weight Distribution	p. 197
4.6 Woven Convolutional Codes	p. 198
4.6.1 Encoding Schemes	p. 200
4.6.2 Distance Properties of Woven Codes	p. 202
4.6.3 Woven Turbo Codes	p. 205
4.6.4 Interleaver Design	p. 208
4.7 Summary	p. 212
5 Space-Time Codes	p. 215
5.1 Introduction	p. 215
5.1.1 Digital Modulation Schemes	p. 216
5.1.2 Diversity	p. 223
5.2 Spatial Channels	p. 229
5.2.1 Basic Description	p. 229
5.2.2 Spatial Channel Models	p. 234
5.2.3 Channel Estimation	p. 239
5.3 Performance Measures	p. 241
5.3.1 Channel Capacity	p. 241
5.3.2 Outage Probability and Outage Capacity	p. 250
5.3.3 Ergodic Error Probability	p. 252
5.4 Orthogonal Space-Time Block Codes	p. 257
5.4.1 Alamouti's Scheme	p. 257
5.4.2 Extension to More than Two Transmit Antennas	p. 260
5.4.3 Simulation Results	p. 263
5.5 Spatial Multiplexing	p. 265
5.5.1 General Concept	p. 265
5.5.2 Iterative APP Preprocessing and Per-layer Decoding	p. 267
5.5.3 Linear Multilayer Detection	p. 272
5.5.4 Original BLAST Detection	p. 275
5.5.5 QL Decomposition and Interference Cancellation	p. 278
5.5.6 Performance of Multi-Layer Detection Schemes	p. 287
5.5.7 Unified Description by Linear Dispersion Codes	p. 291
5.6 Summary	p. 294
A Algebraic Structures	p. 295
A.1 Groups, Rings and Finite Fields	p. 295
A.1.1 Groups	p. 295
A.1.2 Rings	p. 296
A.1.3 Finite Fields	p. 298
A.2 Vector Spaces	p. 299
A.3 Polynomials and Extension Fields	p. 300
A.4 Discrete Fourier Transform	p. 305
B Linear Algebra	p. 311
C Acronyms	p. 319
Bibliography	p. 325
Index	p. 335

Available:*

On Order

Summary

Summary

Author Notes

Table of Contents