New constructions of superimposed codes

  • Authors:
  • A. G. D'yachkov;A. J. Macula, Jr.;V. V. Rykov

  • Affiliations:
  • Dept. of Probability Theory, Moscow State Univ.;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2000

Quantified Score

Hi-index 754.90

Visualization

Abstract

Kautz-Singleton (1964) suggested a class of binary superimposed codes which are based on the q-ary Reed-Solomon codes (RS codes). Applying a concatenation of the binary constant-weight error-correcting codes and the shortened RS codes, we obtain new constructions of superimposed codes. Tables of their parameters are given. From the tables it follows that the rate of obtained codes exceeds the corresponding random coding bound