DocumentCode
1151923
Title
Bounds on constant weight codes correcting localized errors
Author
Larsson, Per
Author_Institution
Dept. of Electr. Eng., Linkoping Univ., Sweden
Volume
40
Issue
2
fYear
1994
fDate
3/1/1994 12:00:00 AM
Firstpage
517
Lastpage
521
Abstract
We derive upper and lower bounds for constant weight codes on a channel with localized errors. Coding for channels with localized errors is a new branch of coding theory. From a practical point of view it is important to find good, easily decodable codes. From an information theory point of view it is important to investigate how good these codes can be, that is finding the theoretical limits. For conventional error correcting codes a great deal of interest has been directed towards constant weight codes. They have properties which make them interesting in various situations. This fact has motivated us to look at constant weight codes for localized errors
Keywords
encoding; error correction codes; channel coding; coding theory; constant weight codes; decodable codes; error correcting codes; information theory; localized errors correction; lower bounds; theoretical limits; upper bounds; Decoding; Error correction codes; Information theory; Polynomials;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.312178
Filename
312178
Link To Document