DeepAI AI Chat
Log In Sign Up

Capacity Achieving Codes for an Erasure Queue-Channel

by   Jaswanthi Mandalapu, et al.

We consider a queue-channel model that captures the waiting time-dependent degradation of information bits as they wait to be transmitted. Such a scenario arises naturally in quantum communications, where quantum bits tend to decohere rapidly. Trailing the capacity results obtained recently for certain queue-channels, this paper aims to construct practical channel codes for the erasure queue-channel (EQC) – a channel characterized by highly correlated erasures, governed by the underlying queuing dynamics. Our main contributions in this paper are twofold: (i) We propose a generic `wrapper' based on interleaving across renewal blocks of the queue to convert any capacity-achieving block code for a memoryless erasure channel to a capacity-achieving code for the EQC. Next, due to the complexity involved in implementing interleaved systems, (ii) we study the performance of LDPC and Polar codes without any interleaving. We show that standard Arıkan's Polar transform polarizes the EQC for certain restricted class of erasure probability functions. We also highlight some possible approaches and the corresponding challenges involved in proving polarization of a general EQC.


page 1

page 2

page 3

page 4


Qubits through Queues: The Capacity of Channels with Waiting Time Dependent Errors

We consider a setting where qubits are processed sequentially, and deriv...

Queue-Channel Capacities with Generalized Amplitude Damping

The generalized amplitude damping channel (GADC) is considered an import...

Unital Qubit Queue-channels: Classical Capacity and Product Decoding

Quantum queue-channels arise naturally in the context of buffering in qu...

Practical application of the multi-model approach in the study of complex systems

Different kinds of models are used to study various natural and technica...

The Classical Capacity of Quantum Jackson Networks with Waiting Time-Dependent Erasures

We study the fundamental limits of classical communication using quantum...

The Classical Capacity of a Quantum Erasure Queue-Channel

We consider a setting where a stream of qubits is processed sequentially...

Polar Codes for Quantum Reading

Quantum reading provides a general framework where to formulate the stat...