Choosing small weights for multiple error detection
114. R. P. Brent,
F. T. Luk
and C. J. Anfinson,
Choosing small weights for multiple error detection,
Proceedings SPIE, Volume 1058, High Speed Computing II,
SPIE, Los Angeles, 1989, 130-136.
Paper:
pdf (774K).
Abstract
The weighted checksum technique has been demonstrated to be effective in
multiple error detection. It has been shown that, in order to guarantee
error detection, the chosen weight vectors must satisfy some very specific
properties relating to linear indepenence. Previous weight generating schemes
that fulfil the independence criteria have problems with numerical overflow.
We present a new scheme that generates weight vectors to meet the requirements
of independence and to avoid the difficulties with overflow.
Comments
For related papers, see
[109,
112].
Go to next publication
Return to Richard Brent's index page