A note on double insertion/deletion correcting codes

Theo G. Swart; Hendrik C. Ferreira

doi:10.1109/TIT.2002.806155

A note on double insertion/deletion correcting codes

Theo G. Swart, Hendrik C. Ferreira

Electrical and Electronic Engineering Science

University of Johannesburg

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

26 Citations (Scopus)

Abstract

By using a run-length representation of sequences, ways to determine sub- and supersequences are discussed. This is then used in determining the number of sub- and supersequences of a sequence after double insertions or deletions. It is also used in creating subsequence/supersequence books that are searched to find new double insertion/deletion correcting code books with higher cardinalities than those already known.

Original language	English
Pages (from-to)	269-273
Number of pages	5
Journal	IEEE Transactions on Information Theory
Volume	49
Issue number	1
DOIs	https://doi.org/10.1109/TIT.2002.806155
Publication status	Published - Jan 2003

Keywords

Block codes
Error-correction coding
Forward error correction
Synchronization

ASJC Scopus subject areas

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/TIT.2002.806155

Cite this

@article{49c66c0085784c37a553d7522cd777c8,

title = "A note on double insertion/deletion correcting codes",

abstract = "By using a run-length representation of sequences, ways to determine sub- and supersequences are discussed. This is then used in determining the number of sub- and supersequences of a sequence after double insertions or deletions. It is also used in creating subsequence/supersequence books that are searched to find new double insertion/deletion correcting code books with higher cardinalities than those already known.",

keywords = "Block codes, Error-correction coding, Forward error correction, Synchronization",

author = "Swart, {Theo G.} and Ferreira, {Hendrik C.}",

year = "2003",

month = jan,

doi = "10.1109/TIT.2002.806155",

language = "English",

volume = "49",

pages = "269--273",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

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

number = "1",

}

TY - JOUR

T1 - A note on double insertion/deletion correcting codes

AU - Swart, Theo G.

AU - Ferreira, Hendrik C.

PY - 2003/1

Y1 - 2003/1

N2 - By using a run-length representation of sequences, ways to determine sub- and supersequences are discussed. This is then used in determining the number of sub- and supersequences of a sequence after double insertions or deletions. It is also used in creating subsequence/supersequence books that are searched to find new double insertion/deletion correcting code books with higher cardinalities than those already known.

AB - By using a run-length representation of sequences, ways to determine sub- and supersequences are discussed. This is then used in determining the number of sub- and supersequences of a sequence after double insertions or deletions. It is also used in creating subsequence/supersequence books that are searched to find new double insertion/deletion correcting code books with higher cardinalities than those already known.

KW - Block codes

KW - Error-correction coding

KW - Forward error correction

KW - Synchronization

UR - http://www.scopus.com/inward/record.url?scp=0037271458&partnerID=8YFLogxK

U2 - 10.1109/TIT.2002.806155

DO - 10.1109/TIT.2002.806155

M3 - Article

AN - SCOPUS:0037271458

SN - 0018-9448

VL - 49

SP - 269

EP - 273

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 1

ER -

A note on double insertion/deletion correcting codes

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this