Information Theory and Coding Theory

Asymptotically Optimal Linear Codes Correcting Defects of Linearly Increasing Multiplicity

I. I. Dumer


Abstract: Asymptotically optimal linear codes are proposed for defect correction. A method of correcting defects of linearly increasing multiplicity $t$ for block length $n\to\infty$ is considered. The method constructs an asymptotically optimal code with redundancy $r(n,t)\sim t$ in polynomial time and requires $O(n\log_2^3 n)$ coding-decoding operations.

UDC: 621.391.15

Received: 06.06.1988

 English version: Problems of Information Transmission, 1990, 26:2, 93–104

Bibliographic databases:

• 
•