학술논문
An Algorithm for the Computer Serarch of High Coded Rate Hsiao Code / 高符号化率Hsiao符号の計算機探索のためのアルゴリズム
Document Type
Journal Article
Author
Source
日本応用数理学会論文誌 / Transactions of the Japan Society for Industrial and Applied Mathematics. 2016, 26(3):286
Subject
Language
Japanese
ISSN
0917-2246
2424-0982
2424-0982
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.