DeepAI AI Chat
Log In Sign Up

Bounds on the Effective-length of Optimal Codes for Interference Channel with Feedback

01/16/2018
by   Mohsen Heidari, et al.
University of Michigan
0

In this paper, we investigate the necessity of finite blocklength codes in distributed transmission of independent message sets over channels with feedback. Previously, it was shown that finite effective length codes are necessary in distributed transmission and compression of sources. We provide two examples of three user interference channels with feedback where codes with asymptotically large effective lengths are sub-optimal. As a result, we conclude that coded transmission using finite effective length codes is necessary to achieve optimality. We argue that the sub-optimal performance of large effective length codes is due to their inefficiency in preserving the correlation between the inputs to the distributed terminals in the communication system. This correlation is made available by the presence of feedback at the terminals and is used as a means for coordination between the terminals when using finite effective length coding strategies.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/17/2021

Gaussian Channels with Feedback: A Dynamic Programming Approach

In this paper, we consider a communication system where a sender sends m...
06/13/2020

On Optimal Finite-length Binary Codes of Four Codewords for Binary Symmetric Channels

Finite-length binary codes of four codewords are studied for memoryless ...
08/29/2019

On exact asymptotics of the error probability in channel coding: symmetric channels

The exact order of the optimal sub-exponentially decaying factor in the ...
01/31/2022

Non-adaptive and two-stage coding over the Z-channel

In this paper, we developed new coding strategies for the Z-channel. In ...
09/09/2022

Sensing using Coded Communications Signals

A key challenge for a common waveform for Integrated Sensing and Communi...
11/19/2019

Super-Nyquist Rateless Coding for Intersymbol Interference Channels

A rateless transmission architecture is developed for communication over...
09/03/2018

Minimum Description Length codes are critical

Learning from the data, in Minimum Description Length (MDL), is equivale...