A method to construct constant weight t‐error correcting codes
Tsutomu Matsumoto, Hideki Imai, Yuichi Saitoh, Kazuhiko Yamaguchi · Electronics and Communications in Japan (Part III Fundamental Electronic Science) · 1990
Abstract This paper proposes a construction method for constant weight t‐error‐correcting codes. These codes are nonsystematic t‐error‐correcting and all‐unidirectional‐error‐detecting (t‐EC/AUED) codes. The format of these codes is given by generalization of the Bose‐Rao code and the Kundu‐Reddy code, and a codeword of these codes is the concatenation of constant weight codes. Concrete methods to construct 3‐ and 4‐EC/AUED codes also are given. For example, 3‐EC/AUED codes of length 80 proposed so far have at most 246 codewords, whereas the proposed method gives a code having 251 codewords when Bose's method for encoding binary information words into constant weight words is used.