×

zbMATH — the first resource for mathematics

Random coding bounds on the rate for list-decoding superimposed codes. (English) Zbl 0707.94025
Summary: List-decoding superimposed codes (LDSC) were introduced by A. G. Dyachkov and V. V. Rykov [ibid. 12, No.4, 229-242 (1983; Zbl 0524.94016)]. The aim of this paper is to improve the known random coding bounds on the rate for LDSC. This improvement is obtained with the help of the code ensemble, which was suggested in A. Nguyen Quang and T. Zeisel [ibid. 17, No.4, 223-230 (1988; Zbl 0652.94021)].

MSC:
94B65 Bounds on codes
94B60 Other types of codes
PDF BibTeX XML Cite