Binary representations of underdetermined data and superimposed codes

MaRDI QIDQ5150557zbMATH OpenFDO

Authors L. A. Sholomov

Publication date 15 February 2021

Full work available at URL http://mathnet.ru/eng/pdm400

zbMATH Keywords

compressionpolynomial algorithmdisjunct matrixunderdetermined datasuperimposed codecover-free familybinary representationrepresentation lengthsets system basis

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Source coding (94A29)

Recommendations

• Nonrandom binary superimposed codes
• On an invariant for the problem of underdetermined data decomposing
• scientific article; zbMATH DE number 2154117
• Low-weight superimposed codes and their applications
• Decomposition of underdetermined data

Cites work

• scientific article; zbMATH DE number 4043100 (Why is no real title available?)
• scientific article; zbMATH DE number 3510185 (Why is no real title available?)
• scientific article; zbMATH DE number 3801449 (Why is no real title available?)
• scientific article; zbMATH DE number 1418320 (Why is no real title available?)
• An O(k^3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design
• Bounds for key distribution patterns
• Elements of underdetermined information theory
• Explicit Non-adaptive Combinatorial Group Testing Schemes
• Families of finite sets in which no set is covered by the union of \(r\) others
• Key storage in secure networks
• New constructions of superimposed codes
• Nonrandom binary superimposed codes
• On r-cover-free families
• On key storage in secure networks
• On the upper bound of the size of the \(r\)-cover-free families
• On the upper bounds of the minimum number of rows of disjunct matrices

Cited in

(4)

• scientific article; zbMATH DE number 2170443 (Why is no real title available?)
• Symmetric disjunctive list-decoding codes
• List decoding for a multiple access hyperchannel
• Decomposition of underdetermined data

This page was built for publication: Binary representations of underdetermined data and superimposed codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5150557)