RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1977 Volume 13, Issue 1, Pages 3–18 (Mi ppi1062)

This article is cited in 3 papers

Information Theory

Bounds on the Probability of Undetected Error

V. I. Levenshtein


Abstract: New upper and lower bounds are obtained for the probability of undetected error for block codes in a binary symmetrical channel (BSC). These bounds improve the available bounds by a factor that increases exponentially with the block length $n$, provided that the transmission rate is fixed and does not exceed the capacity of the BSC. The resultant bounds are used to select the parameters of a quasioptimal code for transmission over a BSC with instantaneous and noiseless feedback.

UDC: 621.391.15, 519.2

Received: 04.11.1975


 English version:
Problems of Information Transmission, 1977, 13:1, 1–12

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025