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...
Saved in:
Main Authors: | , , , |
---|---|
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 |