We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Optimal Error-Detecting Codes for General Asymmetric Channels via Sperner Theory

Abstract: Several communication models that are of relevance in practice are asymmetric in the way they act on the transmitted "objects". Examples include channels in which the amplitudes of the transmitted pulses can only be decreased, channels in which the symbols can only be deleted, channels in which non-zero symbols can only be shifted to the right (e.g., timing channels), subspace channels in which the dimension of the transmitted vector space can only be reduced, unordered storage channels in which the cardinality of the stored (multi)set can only be reduced, etc. We introduce a formal definition of an asymmetric channel as a channel whose action induces a partial order on the set of all possible inputs, and show that this definition captures all the above examples. Such a general approach allows one to treat all these different models in a unified way, and to obtain a characterization of optimal error-detecting codes for many interesting asymmetric channels by using Sperner theory.
Comments: 10 pages
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
MSC classes: 06A07, 68P30, 68R05, 94B25, 94B60
Cite as: arXiv:2205.07346 [cs.IT]
  (or arXiv:2205.07346v1 [cs.IT] for this version)

Submission history

From: Mladen Kovačević [view email]
[v1] Sun, 15 May 2022 17:48:21 GMT (13kb)

Link back to: arXiv, form interface, contact.