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