New constructions of superimposed codes

A.G. D'yachkov, A. Macula, Vladimir Rykov · IEEE Transactions on Information Theory · 2000

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.

Read the paper · More papers on PaperTik