Joint Identification and Sensing for Discrete Memoryless Channels

In the identification (ID) scheme proposed by Ahlswede and Dueck, the receiver’s goal is simply to verify whether a specific message of interest was sent. Unlike Shannon’s transmission codes, which aim for message decoding, ID codes for a discrete memoryless channel (DMC) are far more efficient; the...

Full description

Saved in:
Bibliographic Details
Main Authors: Wafa Labidi, Yaning Zhao, Christian Deppe, Holger Boche
Format: Article
Language:English
Published: MDPI AG 2024-12-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/27/1/12
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832588534187294720
author Wafa Labidi
Yaning Zhao
Christian Deppe
Holger Boche
author_facet Wafa Labidi
Yaning Zhao
Christian Deppe
Holger Boche
author_sort Wafa Labidi
collection DOAJ
description In the identification (ID) scheme proposed by Ahlswede and Dueck, the receiver’s goal is simply to verify whether a specific message of interest was sent. Unlike Shannon’s transmission codes, which aim for message decoding, ID codes for a discrete memoryless channel (DMC) are far more efficient; their size grows doubly exponentially with the blocklength when randomized encoding is used. This indicates that when the receiver’s objective does not require decoding, the ID paradigm is significantly more efficient than traditional Shannon transmission in terms of both energy consumption and hardware complexity. Further benefits of ID schemes can be realized by leveraging additional resources such as feedback. In this work, we address the problem of joint ID and channel state estimation over a DMC with independent and identically distributed (i.i.d.) state sequences. State estimation functions as the sensing mechanism of the model. Specifically, the sender transmits an ID message over the DMC while simultaneously estimating the channel state through strictly causal observations of the channel output. Importantly, the random channel state is unknown to both the sender and the receiver. For this system model, we present a complete characterization of the ID capacity–distortion function.
format Article
id doaj-art-195524bdaa884a53a9f6355eb259427b
institution Kabale University
issn 1099-4300
language English
publishDate 2024-12-01
publisher MDPI AG
record_format Article
series Entropy
spelling doaj-art-195524bdaa884a53a9f6355eb259427b2025-01-24T13:31:39ZengMDPI AGEntropy1099-43002024-12-012711210.3390/e27010012Joint Identification and Sensing for Discrete Memoryless ChannelsWafa Labidi0Yaning Zhao1Christian Deppe2Holger Boche3Chair of Theoretical Information Technology, Technical University of Munich, 80333 Munich, GermanyInstitute for Communications Technology, Technische Universität Braunschweig, 38106 Brunswick, GermanyInstitute for Communications Technology, Technische Universität Braunschweig, 38106 Brunswick, GermanyChair of Theoretical Information Technology, Technical University of Munich, 80333 Munich, GermanyIn the identification (ID) scheme proposed by Ahlswede and Dueck, the receiver’s goal is simply to verify whether a specific message of interest was sent. Unlike Shannon’s transmission codes, which aim for message decoding, ID codes for a discrete memoryless channel (DMC) are far more efficient; their size grows doubly exponentially with the blocklength when randomized encoding is used. This indicates that when the receiver’s objective does not require decoding, the ID paradigm is significantly more efficient than traditional Shannon transmission in terms of both energy consumption and hardware complexity. Further benefits of ID schemes can be realized by leveraging additional resources such as feedback. In this work, we address the problem of joint ID and channel state estimation over a DMC with independent and identically distributed (i.i.d.) state sequences. State estimation functions as the sensing mechanism of the model. Specifically, the sender transmits an ID message over the DMC while simultaneously estimating the channel state through strictly causal observations of the channel output. Importantly, the random channel state is unknown to both the sender and the receiver. For this system model, we present a complete characterization of the ID capacity–distortion function.https://www.mdpi.com/1099-4300/27/1/12joint identification and sensingmessage identificationinformation theory
spellingShingle Wafa Labidi
Yaning Zhao
Christian Deppe
Holger Boche
Joint Identification and Sensing for Discrete Memoryless Channels
Entropy
joint identification and sensing
message identification
information theory
title Joint Identification and Sensing for Discrete Memoryless Channels
title_full Joint Identification and Sensing for Discrete Memoryless Channels
title_fullStr Joint Identification and Sensing for Discrete Memoryless Channels
title_full_unstemmed Joint Identification and Sensing for Discrete Memoryless Channels
title_short Joint Identification and Sensing for Discrete Memoryless Channels
title_sort joint identification and sensing for discrete memoryless channels
topic joint identification and sensing
message identification
information theory
url https://www.mdpi.com/1099-4300/27/1/12
work_keys_str_mv AT wafalabidi jointidentificationandsensingfordiscretememorylesschannels
AT yaningzhao jointidentificationandsensingfordiscretememorylesschannels
AT christiandeppe jointidentificationandsensingfordiscretememorylesschannels
AT holgerboche jointidentificationandsensingfordiscretememorylesschannels