Accession Number : ADP006601

Title :   General Algorithm Based Error Correction and Orthogonal Polynomials,

Corporate Author : MINNESOTA UNIV MINNEAPOLIS DEPT OF COMPUTER SCIENCE

Personal Author(s) : Boley, Daniel

Report Date : MAR 1992

Pagination or Media Count : 14

Abstract : We explore the relationships between sequences of orthogonal polynomials and the process of error correction based on the use of weighted checksums, often called Algorithm Based Fault Tolerance. We show that the latter process can be reduced to a problem in orthogonal polynomials. We then use methods for generating sequences of orthogonal polynomials to solve the error correction problem, where the checksums are computed using rather general sets of weights. The methods are equivalent to the matrix Lanczos tridiagonalization process. We give a simple numerical example.

Descriptors :   *POLYNOMIALS, *ERROR CORRECTION CODES, *ORTHOGONALITY, ALGORITHMS, CORRECTIONS, ERRORS, FAULT TOLERANCE, FAULTS, SEQUENCES, TOLERANCE, WEIGHT.

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE