arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

A (48, 31, 8) linear code (Corresp.)

V. Venkat Rao, Sane Umesh Reddy

· IEEE Transactions on Information Theory

See on the map

Abstract

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.

More like this