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).


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.


For related papers, see [109, 112].

Go to next publication

Return to Richard Brent's index page