New Syndrome Decoding Techniques for Convolutional Codes over GF(q)

Abstract

This is a final report on a one-year study of techniques for improving the encoding and decoding of error-correcting codes. For the previous three quarters emphasis was given to methods for making the encoding and decoding of Reed-Solomon codes more efficient. These methods included the possibility of using Winograd's fast transforms for transform encoding and decoding of Reed-Solomon codes, and studies for simplifying the arithmetic of the Galois fields used in error-correcting codes. The latter topic led to an investigation of the architecture needed to realize Berlekamp's new bit-serial multiplier. During the last quarter a new syndrome decoding algorithm for convolutional codes (CC) was conceived by the author. In this report this idea is extended to a greater generality.

Cite this paper

@article{reed1983syndrome,
  title = {{New Syndrome Decoding Techniques for Convolutional Codes over GF(q)}},
  author = {Reed, I. S.},
  journal = {Defense Technical Information Center (DTIC)},
  year = {1983}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers