DocumentCode :
2091932
Title :
Relationships between different error-correcting capabilities of a code
Author :
Konstantinidis, Stavros
Author_Institution :
Dept. of Math. & Comput. Sci., Lethbridge Univ., Alta., Canada
fYear :
1998
fDate :
22-26 Jun 1998
Firstpage :
122
Lastpage :
123
Abstract :
SID channels are discrete channels represented by expressions that involve combinations of the error types substitution, insertion, and deletion. Based on the SID channel model, a simple distance is defined that generalizes the Hamming and Levenshtein distances. For a certain class of SID channels, the distance is used to obtain a unifying necessary and sufficient condition for the error correcting capability that corresponds to the channel in question. Moreover, it is shown that for many SID channels whose expressions include the insertion type their error-correcting codes coincide with those for SID channels whose expressions result by removing the insertion type or by replacing it with the deletion type
Keywords :
channel coding; error correction codes; telecommunication channels; Hamming distance; Levenshtein distance; SID channel model; discrete channels; error types deletion; error types insertion; error types substitution; error-correcting codes; substitution insertion deletion channel; Computer errors; Computer science; Error correction; Scattering; Sufficient conditions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop, 1998
Conference_Location :
Killarney
Print_ISBN :
0-7803-4408-1
Type :
conf
DOI :
10.1109/ITW.1998.706467
Filename :
706467
Link To Document :
بازگشت