DeepAI AI Chat
Log In Sign Up

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

by   Mohsen Heidari, et al.
University of Michigan

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.


page 1

page 2

page 3

page 4


Gaussian Channels with Feedback: A Dynamic Programming Approach

In this paper, we consider a communication system where a sender sends m...

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

Finite-length binary codes of four codewords are studied for memoryless ...

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

The exact order of the optimal sub-exponentially decaying factor in the ...

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

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

Sensing using Coded Communications Signals

A key challenge for a common waveform for Integrated Sensing and Communi...

Super-Nyquist Rateless Coding for Intersymbol Interference Channels

A rateless transmission architecture is developed for communication over...

Minimum Description Length codes are critical

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