Skip to:Content
|
Bottom
Cover image for A practical guide to error-control coding using MATLAB
Title:
A practical guide to error-control coding using MATLAB
Personal Author:
Publication Information:
Boston : Artech House, c2010
Physical Description:
1 DVD-ROM (12 cm.)
ISBN:
9781608070886
General Note:
Accompanies text of the same title : QA268 J53 2010

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
30000010275381 CP 027184 Computer File Accompanies Open Access Book Compact Disc Accompanies Open Access Book
Searching...

On Order

Summary

Summary

This practical resource provides engineers with a comprehensive understanding of error control coding, an essential and widely applied area in modern digital communications. The goal of error control coding is to encode information in such a way that even if the channel (or storage medium) introduces errors, the receiver can correct the errors and recover the original transmitted information. This book includes the most useful modern and classic codes, including block, Reed Solomon, convolutional, turbo, and LDPC codes. Professionals find clear guidance on code construction, decoding algorithms, and error correcting performances. Moreover, this unique book introduces computer simulations integrally to help readers master key concepts. Including a companion DVD with MATLAB programs and supported with over 540 equations, this hands-on reference provides an in-depth treatment of a wide range of practical implementation issues. DVD is included It contains carefully designed MATLAB programs that practitioners can apply to their projects in the field.


Author Notes

Yuan Jiang is an independent consultant in the area of digital communications and signal processing. He has more than 15 years of experience working for leading high-tech companies, including Nortel Networks, Lucent Technologies, and Cadence Design Systems. He holds a B.S. and an M.S. from Zhejiang University in China and the State University of New York at Buffalo, respectively.


Table of Contents

Prefacep. ix
1 Error Control in Digital Communications and Storagep. 1
1.1 Error Control Coding at a Glancep. 1
1.1.1 Codes for Error Controlp. 1
1.1.2 Important Conceptsp. 5
1.2 Channel Capacity and Shannon's Theoremp. 14
1.3 Considerations When Selecting Coding Schemesp. 16
Referencesp. 17
Selected Bibliographyp. 17
2 Brief Introduction to Abstract Algebrap. 19
2.1 Elementary Algebraic Structuresp. 19
2.1.1 Groupp. 19
2.1.2 Fieldp. 22
2.2 Galois Field and Its Arithmeticp. 25
2.2.1 Galois Fieldp. 25
2.2.2 Arithmetic in GF (2 m )p. 33
2.3 Implementation of GF (2 m ) Arithmeticp. 36
2.3.1 Arithmetic with Polynomial Representationp. 36
2.3.2 Arithmetic with Power Representationp. 39
2.3.3 A Special Case: Inversionp. 40
Problemsp. 43
Referencesp. 44
Selected Bibliographyp. 44
3 Binary Block Codesp. 45
3.1 Linear Block Codesp. 45
3.1.1 Code Construction and Propertiesp. 45
3.1.2 Decoding Methodsp. 51
3.1.3 Performance of Linear Block Codesp. 60
3.1.4 Encoder and Decoder Designsp. 65
3.1.5 Hamming Codesp. 66
3.2 Cyclic Codesp. 73
3.2.1 Basic Principlesp. 74
3.2.2 Shift Register-Based Encoder and Decoderp. 81
3.2.3 Shortened Cyclic Codes and CRCp. 91
3.3 BCH Codesp. 95
3.3.1 Introductionp. 97
3.3.2 BCH Bound and Vandermonde Matrixp. 100
3.3.3 Decoding BCH Codesp. 101
Problemsp. 110
Referencesp. 111
Selected Bibliographyp. 112
4 Reed-Solomon Codesp. 113
4.1 Introduction to RS Codesp. 113
4.1.1 Prelude: Nonbinary BCH Codesp. 113
4.1.2 Reed-Solomon Codesp. 117
4.2 Decoding of RS Codesp. 123
4.2.1 General Remarksp. 123
4.2.2 Determining the Error Location Polynomialp. 124
4.2.3 Frequency-Domain Decodingp. 135
4.2.4 Error and Erasure Decodingp. 140
4.3 RS Decoder: From Algorithm to Architecturep. 143
4.3.1 Syndrome Computation Circuitp. 143
4.3.2 Architectures for Berlekamp-Massey Algorithmp. 143
4.3.3 Circuit for Chien Search and Forney's Algorithmp. 149
4.4 Standardized RS Codesp. 149
Problemsp. 150
Referencesp. 151
5 Convolutional Codesp. 153
5.1 Fundamentals of Convolutional Codesp. 153
5.1.1 Code Generation and Representationsp. 153
5.1.2 Additional Mattersp. 161
5.2 Decoding of Convolutional Codesp. 165
5.2.1 Optimum Convolutional Decoding and Viterbi Algorithmp. 166
5.2.2 Sequential Decodingp. 179
5.3 Designing Viterbi Decodersp. 189
5.3.1 Typical Design Issuesp. 189
5.3.2 Design for High Performancep. 197
5.4 Good Convolutional Codesp. 201
5.4.1 Catastrophic Error Propagationp. 202
5.4.2 Some Known Good Convolutional Codesp. 202
5.5 Punctured Convolutional Codesp. 202
Problemsp. 210
Referencesp. 210
Selected Bibliographyp. 212
6 Modern Codesp. 213
6.1 Turbo Codesp. 213
6.1.1 Code Concatenationp. 213
6.1.2 Concatenating Codes in Parallel: Turbo Codep. 218
6.1.3 Iterative Decoding of Turbo Codesp. 228
6.1.4 Implementing MAPp. 250
6.2 Low-Density Parity-Check Codesp. 252
6.2.1 Codes with Sparse Parity-Check Matrixp. 254
6.2.2 Decoding and Encoding Algorithmsp. 259
6.2.3 High-Level Architecture Design for LDPC Decodersp. 270
Problemsp. 272
Referencesp. 274
Selected Bibliographyp. 276
About the Authorp. 277
Indexp. 279
Go to:Top of Page