New Multiple Insertion/Deletion Correcting Codes for Non-Binary Alphabets

We generalize Helberg's number-theoretic construction of binary multiple insertion/deletion correcting codes to non-binary alphabets and describe a linear decoding algorithm for correcting multiple deletions.

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2016-05, Vol.62 (5), p.2682-2693
Main Authors: Le, Tuan A., Nguyen, Hieu D.
Format: Article
Language:English
Subjects:
Algorithms
Binary codes
Concatenated codes
Decoding
Error correction codes
Indexes
Information theory
Linear codes
Systematics
Watermarking
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We generalize Helberg's number-theoretic construction of binary multiple insertion/deletion correcting codes to non-binary alphabets and describe a linear decoding algorithm for correcting multiple deletions.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2016.2541139