Runlength-limited sequences and shift-correcting codes: Asymptotic analysis

M Kovačević - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
This work is motivated by the problem of error correction in bit-shift channels with the so-
called (d, k) input constraints (where successive 1's are required to be separated by at least …

Feedback Increases the Capacity of Queues with Finite Support Service Times

KR Sahasranand, A Tchamkerten - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
In their" Bits Through Queues" paper, Anantharam and Verdú showed that if the service time
is memoryless feedback does not increase capacity under a FIFO policy, and further …

Zero-Error Capacity of Broadcast Channels with Two Binary Outputs

Q Cao, Z Wu, G Niu, Y Geng… - 2024 IEEE Information …, 2024 - ieeexplore.ieee.org
This paper begins a systematic study of the zeroerror capacity problem of broadcast
channels, where the message sent can be decoded by each receiver with zero error. A …

Feedback Increases the Capacity of Queues with Bounded Service Times

KR Sahasranand, A Tchamkerten - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
In the classical “Bits Through Queues” paper, it was hypothesized that full feedback always
increases the capacity of first-in-first-out queues, except when the service time distribution is …

Bounded estimation over finite-state channels: Relating topological entropy and zero-error capacity

A Saberi, F Farokhi, GN Nair - IEEE Transactions on Automatic …, 2021 - ieeexplore.ieee.org
We investigate state estimation of linear systems over channels having a finite state not
known by the transmitter or receiver. We show that similar to memoryless channels, zero …

A note on parallel asynchronous channels with arbitrary skews

M Kovačević - IEEE Transactions on Information Theory, 2017 - ieeexplore.ieee.org
A zero-error coding scheme of asymptotic rate log 2 (1+√ 5)-1 was recently described for a
communication channel composed of parallel asynchronous lines satisfying the so-called no …

Zero-Error Capacity Regions of Noisy Networks

Q Cao, RW Yeung - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
This paper presents the first systematic study of the zero-error capacity regions of noisy
networks. First, we consider two simple such networks, each consisting of a stationary …

Zero-error coding with a generator set of variable-length words

N Charpenay, M Le Treust - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
We propose a new approach to construct optimal zero-error codes, based on the
concatenation of words of variable length, taken from a generator set. Two zero-error …

[PDF][PDF] Runlength-Limited Sequences and Shift-Correcting Codes

M Kovacevic - preprint, 2018 - researchgate.net
This work is motivated by the problem of error correction in bit-shift channels with the so-
called (d, k) input constraints (where successive 1's are required to be separated by at least …

On error detection in asymmetric channels

M Kovačević - IEEE Communications Letters, 2017 - ieeexplore.ieee.org
We study the error detection problem in q-ary asymmetric channels, wherein every input
symbol xi is mapped to an output symbol yi satisfying yi≥ x i. A general setting is assumed …