Accession Number : ADA302600

Title :   Binary Weight Distributions of Low Rate Reed-Solomon Codes.

Descriptive Note : Final rept. 1 Oct 94-30 Sep 95,

Corporate Author : ARMY RESEARCH LAB ABERDEEN PROVING GROUND MD

Personal Author(s) : Retter, Charles T.

PDF Url : ADA302600

Report Date : DEC 1995

Pagination or Media Count : 132

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)

Descriptors :   *ERROR CORRECTION CODES, ALGORITHMS, COMPUTATIONS, DISTRIBUTION, MAXIMUM LIKELIHOOD ESTIMATION, MATRICES(MATHEMATICS), WEIGHTING FUNCTIONS, POLYNOMIALS, COMPUTER PROGRAM VERIFICATION, FIELDS(COMPUTER PROGRAMS), BINARY ARITHMETIC, DECODING.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE