Theoretical Foundations of Applied Discrete Mathematics

An economical representation of underdetermined data and superimposed codes

L. A. Sholomov

Institute of Systems Analysis, Russian Academy of Sciences

Abstract: For underdetermined data, economical representations making it possible to reconstruct the initial data are proposed. A connection between representations and superimposed codes is found, and bounds for representations length are obtained.

Keywords: underdetermined data representation, superimposed code, cover-free matrix.

UDC: 621.391:519.728