Title :
Lattice based codes for insertion and deletion channels
Author :
Lin Sok ; Sole, Patrick ; Tchamkerten, Aslan
Author_Institution :
LTCI, Telecom ParisTech, Paris, France
Abstract :
Insertion/Deletion codes for the Levenshtein distance are constructed by truncation of lattices for the L1 metric. These lattices are obtained from Construction A applied to binary codes and Z4-codes. Finally, Gilbert and Hamming type of bounds are derived.
Keywords :
Hamming codes; binary codes; Gilbert type; Hamming type; Levenshtein distance; Z4-codes; binary codes; deletion channels; insertion channels; lattice based codes; Encoding; Lattices; Measurement; Standards; Vectors; Zinc; ν-series; Construction A; Insertion/ Deletion codes; Lee metric; lattice; weight enumerator;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620313