Information Theory and Coding Theory

Noise-Stable Encoding of "Unique" Messages

V. I. Korzhik


Abstract: The author defines the concepts of unique message, which can be reconstructed by the recipient by means of total inspection. To abridge the inspection process, noise-stable encoding of the message, transmission over a channel, and list decoding, is performed. An optimal list-decoding algorithm for linear codes, bounds for the error probabilities, and constructive decoding methods, are investigated.

UDC: 621.391.15

Received: 02.01.1984
Revised: 14.06.1984

 English version: Problems of Information Transmission, 1986, 22:1, 19–24

Bibliographic databases:

•