Euclidean Decoders for BCH Codes

Abstract

This report investigates conventional decoding algorithms for BCH codes. The algorithm of Sugiyama, Kasahara, Hirasawa and Namekawa, Mills' continued fraction algorithm, and the Berlekamp-Massey algorithm are all viewed as slightly differing variants of Euclid's algorithm. An improved version of Euclid's algorithm for polynomials is developed. The Berlekamp-Massey algorithm is extended within the Euclidean framework to avoid computation of vector inner products. Inversionless forms of the algorithms are considered and the results are extended to provide for decoding of erasures as well as errors. Keywords: Bose Chaudhuri Hocquenghem code; Very large scale integration; Two dimensional systolic arrays; Communications; Coding; Error correction codes.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1988
Accession Number
ADA197242

Entities

People

  • Willard L. Eastman

Organizations

  • MITRE Corporation

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Coding
  • Command And Control
  • Computations
  • Computer Programming
  • Decoding
  • Equations
  • Error Correction Codes
  • Information Theory
  • Numbers
  • Polynomials
  • Programming Languages
  • Sequences
  • Symbols
  • Two Dimensional
  • Very Large Scale Integration

Fields of Study

  • Engineering

Readers

  • Computer Programming and Software Development.