A single asymmetric error-correcting code with 213 codewords of dimension 17

Sulaiman A. Al-Bassam; Sultan Al-Muhammadi

doi:10.1109/18.817525

A single asymmetric error-correcting code with 2¹³ codewords of dimension 17

Sulaiman A. Al-Bassam^*
, Sultan Al-Muhammadi

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

A new single asymmetric error-correcting code is proposed. This code is constructed using a product of two codes of smaller dimensions. The proposed code is of dimension 17 and of size 8192, i.e., with 2¹³ codewords. The best known code of dimension 17 has size 7968 and capable of handling 12 information bits only. The only other three known cases of single asymmeteric codes accommodating one more extra information bit than the symmetric case are for code dimensions 2, 4, and 16.

Original language	English
Pages (from-to)	269-271
Number of pages	3
Journal	IEEE Transactions on Information Theory
Volume	46
Issue number	1
DOIs	https://doi.org/10.1109/18.817525
State	Published - 2000
Externally published	Yes

Keywords

Asymmetric errors
Cartesian product
Error correction
Lower bounds
Partitions

ASJC Scopus subject areas

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/18.817525

Cite this

@article{07fd26a54a934354b4a7c1966a6c8e1c,

title = "A single asymmetric error-correcting code with 213 codewords of dimension 17",

abstract = "A new single asymmetric error-correcting code is proposed. This code is constructed using a product of two codes of smaller dimensions. The proposed code is of dimension 17 and of size 8192, i.e., with 213 codewords. The best known code of dimension 17 has size 7968 and capable of handling 12 information bits only. The only other three known cases of single asymmeteric codes accommodating one more extra information bit than the symmetric case are for code dimensions 2, 4, and 16.",

keywords = "Asymmetric errors, Cartesian product, Error correction, Lower bounds, Partitions",

author = "Al-Bassam, \{Sulaiman A.\} and Sultan Al-Muhammadi",

year = "2000",

doi = "10.1109/18.817525",

language = "English",

volume = "46",

pages = "269--271",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

TY - JOUR

T1 - A single asymmetric error-correcting code with 213 codewords of dimension 17

AU - Al-Bassam, Sulaiman A.

AU - Al-Muhammadi, Sultan

PY - 2000

Y1 - 2000

N2 - A new single asymmetric error-correcting code is proposed. This code is constructed using a product of two codes of smaller dimensions. The proposed code is of dimension 17 and of size 8192, i.e., with 213 codewords. The best known code of dimension 17 has size 7968 and capable of handling 12 information bits only. The only other three known cases of single asymmeteric codes accommodating one more extra information bit than the symmetric case are for code dimensions 2, 4, and 16.

AB - A new single asymmetric error-correcting code is proposed. This code is constructed using a product of two codes of smaller dimensions. The proposed code is of dimension 17 and of size 8192, i.e., with 213 codewords. The best known code of dimension 17 has size 7968 and capable of handling 12 information bits only. The only other three known cases of single asymmeteric codes accommodating one more extra information bit than the symmetric case are for code dimensions 2, 4, and 16.

KW - Asymmetric errors

KW - Cartesian product

KW - Error correction

KW - Lower bounds

KW - Partitions

UR - https://www.scopus.com/pages/publications/0033882243

U2 - 10.1109/18.817525

DO - 10.1109/18.817525

M3 - Article

AN - SCOPUS:0033882243

SN - 0018-9448

VL - 46

SP - 269

EP - 271

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 1

ER -