A Study on the Joint Source-Channel Coding for Computing Functions: An Approach from a Dichotomy of Functions

In this paper, a problem of joint source-channel coding for computing functions of outputs from correlated sources is studied. In particular, the system of computing two input functions where one of two outputs is available at the decoder as full-side information is investigated. Our result reveals...

Full description

Saved in:
Bibliographic Details
Published in:2021 IEEE Information Theory Workshop (ITW) pp. 1 - 6
Main Authors: Joki, Naruki, Kuzuoka, Shigeaki
Format: Conference Proceeding
Language:English
Japanese
Published: IEEE 17.10.2021
Subjects:
Conferences
Decoding
Encoding
Sensitivity
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a problem of joint source-channel coding for computing functions of outputs from correlated sources is studied. In particular, the system of computing two input functions where one of two outputs is available at the decoder as full-side information is investigated. Our result reveals that if the sensitivity of functions introduced by Ahlswede and Csiszár and the smoothness of sources introduced by Kuzuoka and Watanabe are satisfied, then the condition that the function is computable over the channel (i.e., the value of the function is correctly decoded) coincides with that for the identity function (i.e., reproducing the entire source outputs).
DOI:10.1109/ITW48936.2021.9611408