Binary Weight Distributions of Low Rate Reed-Solomon Codes.

Abstract

This report summarizes the results of a study of the binary weight distributions of low rate Reed-Solomon error-correcting codes. It includes a review of the fundamental properties of Galois fields, Reed-Solomon codes, and weight distributions. Because the binary weight distribution is a good indication of the binary error-correcting capabilities of a code, computation of binary weight distributions makes it possible to select the best codes for binary channels and to estimate their true error-correcting capabilities. During the study, the weight distributions of 3,046 codes containing almost 50 trillion code words were computed. This report contains graphs of the distributions and tables of the minimum distances of all these codes. It also compares the results with previously known bounds. (AN)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1995
Accession Number
ADA302600

Entities

People

  • Charles T. Retter

Organizations

  • United States Army Research Laboratory

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Binomials
  • Command And Control
  • Commerce
  • Computations
  • Computer Science
  • Decoding
  • Electrical Engineering
  • Engineering
  • Jet Propulsion
  • Mathematics
  • Military Research
  • Normal Distribution
  • Numbers
  • Polynomials
  • United States

Readers

  • Computer Programming and Software Development.
  • Statistical inference.