Computer Science · Artificial Intelligence
A (48, 31, 8) linear code (Corresp.)
V. Venkat Rao, Sane Umesh Reddy
See on the mapAbstract
In this paper we construct a linear code having length 48, minimum distance 8, and containing <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2^{31}</tex> codewords. This code is obtained by augmenting a (48,22,8) linear code with <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2^9</tex> - 1 cosets so that the minimum distance is not reduced. The (48,22,8) code used is the direct product of a (16,11,4) extended Hamming code and a (3,2,2) single-parity-check code. The new code has twice as many codewords as the best linear or nonlinear code previously known.