Self-orthogonality matrix and Reed-Muller code
Kim et al. (2021) gave a method to embed a given binary [n,k] code š (k = 3, 4) into a self-orthogonal code of the shortest length which has the same dimension k and minimum distance d' ā„ d(š). We extends this result for k=5 and 6 by proposing a new method related to a special matrix, called the self-orthogonality matrix SO_k, obtained by shortnening a Reed-Muller code ā(2,k). Furthermore, we disprove partially the conjecture (Kim et al. (2021)) by showing that if 31 ā¤ n ā¤ 256 and nā” 14,22,29 31, then there exist optimal [n,5] codes which are self-orthogonal. We also construct optimal self-orthogonal [n,6] codes when 41 ā¤ n ā¤ 256 satisfies n 46, 54, 61 and n ā¢7, 14, 22, 29, 38, 45, 53, 60 63.
READ FULL TEXT