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