Title :
Coding for partially localized errors
Author :
Bassalygo, L.A. ; Gelfand, S.I. ; Pinsker, M.S.
Author_Institution :
Inst. for Problems of Inf. Transmission, Moscow, USSR
fDate :
5/1/1991 12:00:00 AM
Abstract :
A model of a communication system over the binary channel is studied. The authors consider the situation when the encoder knows the positions where the errors can (but not necessarily will) occur. In other words, the encoder knows that all symbols outside these dubious positions are transmitted without errors, while those on dubious positions may suffer from errors. On the other hand, the decoder does not have any prior information about the possible error locations. This model, the channel with localized errors, is believed to be useful in analyzing various data storage problems.
Keywords :
digital storage; encoding; error correction codes; telecommunication channels; binary channel; communication system; data storage problems; encoder; error locations; partially localized errors; Block codes; Communication systems; Data analysis; Data compression; Decoding; Entropy; Error correction codes; Memory; Notice of Violation;
Journal_Title :
Information Theory, IEEE Transactions on