We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Deterministic K-Identification for Future Communication Networks: The Binary Symmetric Channel Results †.
- Authors
Salariseddigh, Mohammad Javad; Dabbabi, Ons; Deppe, Christian; Boche, Holger
- Abstract
Numerous applications of the Internet of Things (IoT) feature an event recognition behavior where the established Shannon capacity is not authorized to be the central performance measure. Instead, the identification capacity for such systems is considered to be an alternative metric, and has been developed in the literature. In this paper, we develop deterministic K-identification (DKI) for the binary symmetric channel (BSC) with and without a Hamming weight constraint imposed on the codewords. This channel may be of use for IoT in the context of smart system technologies, where sophisticated communication models can be reduced to a BSC for the aim of studying basic information theoretical properties. We derive inner and outer bounds on the DKI capacity of the BSC when the size of the goal message set K may grow in the codeword length n. As a major observation, we find that, for deterministic encoding, assuming that K grows exponentially in n, i.e., K = 2 n κ , where κ is the identification goal rate, then the number of messages that can be accurately identified grows exponentially in n, i.e., 2 n R , where R is the DKI coding rate. Furthermore, the established inner and outer bound regions reflects impact of the input constraint (Hamming weight) and the channel statistics, i.e., the cross-over probability.
- Subjects
TELECOMMUNICATION systems; HAMMING weight; INTERNET of things; SYSTEM identification; COMMUNICATION models; DETERMINISTIC algorithms; MULTICASTING (Computer networks); VIDEO coding
- Publication
Future Internet, 2024, Vol 16, Issue 3, p78
- ISSN
1999-5903
- Publication type
Article
- DOI
10.3390/fi16030078