An Introduction to Error Correcting Codes with Applications

by Scott A. Vanstone, Paul C. van Oorschot

Overview

5. 2 Rings and Ideals 148 5. 3 Ideals and Cyclic Subspaces 152 5. 4 Generator Matrices and Parity-Check Matrices 159 5. 5 Encoding Cyclic Codest 163 5. 6 Syndromes and Simple Decoding Procedures 168 5. 7 Burst Error Correcting 175 5. 8 Finite Fields and Factoring xn-l over GF(q) 181 5. 9 Another Method for Factoring xn-l over GF(q)t 187 5. 10 Exercises 193 Chapter 6 BCH Codes and Bounds for Cyclic Codes 6. 1 Introduction 201 6. 2 BCH Codes and the BCH Bound 205 6. 3 Bounds for Cyclic Codest 210 6. 4 Decoding BCH Codes 215 6. 5 Linearized Polynomials and Finding Roots of Polynomialst 224 6. 6 Exercises 231 Chapter 7 Error Correction Techniques and Digital Audio Recording 7. 1 Introduction 237 7. 2 Reed-Solomon Codes 237 7. 3 Channel Erasures 240 7. 4 BCH Decoding with Erasures 244 7. 5 Interleaving 250 7. 6 Error Correction and Digital Audio Recording 256 7.

Product Details

ISBN-13:	9780792390176
Publisher:	Springer US
Publication date:	05/31/1989
Series:	The Springer International Series in Engineering and Computer Science , #71
Edition description:	1989
Pages:	289
Product dimensions:	7.01(w) x 10.00(h) x 0.39(d)

Table of Contents

1 Introduction and Fundamentals.- 2 Finite Fields.- 3 Linear Codes.- 4 Some Special Linear Codes.- Chapters 5 Cyclic Codes.- 6 BCH Codes and Bounds for Cyclic Codes.- 7 Error Correction Techniques and Digital Audio Recording.- A: Review of Vector Spaces.- B: The Division Algorithm and the Euclidean Algorithm.- C: The Chinese Remainder Theorem.- D: Field Representations and Zech’s Log Tables.- References.