An Algorithm for the Computer Serarch of High Coded Rate Hsiao Code

Abstract

Abstract. Hsiao code is a SEC-DED code which is used for the error correction of main memories of computers. Since the error rate in the main memory is relatively low compared to the data transmission channel, generally, the coded rate can be estimated higher. Thus, it is an important problem to construct Hsiao codes which have high coded rate with small number of Hamming weight 4 code-words. This paper shows an effective algorithm for the computer search of such codes.