Skip to main content
Top
Published in:

17-09-2024

Capacity of an infinite family of networks related to the diamond network for fixed alphabet sizes

Author: Sascha Kurz

Published in: Designs, Codes and Cryptography | Issue 2/2025

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The paper delves into the capacity of a generalized diamond network under adversarial conditions, where an adversary can manipulate a single edge. It builds on previous work on specific networks and provides a comprehensive combinatorial treatment. The main result, Theorem 1, simplifies the design of optimal network codes by reducing it to a covering problem. The paper sets lower and upper bounds for the 1-shot capacity, making it a significant contribution to the understanding of network coding under adversarial conditions.
Footnotes
This content is only visible if you are logged in and have the appropriate permissions.
Literature
This content is only visible if you are logged in and have the appropriate permissions.
Metadata
Title
Capacity of an infinite family of networks related to the diamond network for fixed alphabet sizes
Author
Sascha Kurz
Publication date
17-09-2024
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 2/2025
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-024-01485-9

Premium Partner