7 papers
Characterization of the Arithmetic Complexity of the Secrecy Capacity of Fast-Fading Gaussian Channels
Holger Boche, Andrea Grigorescu, Rafael F. Schaefer +1
This paper studies the computability of the secrecy capacity of fast-fading wiretap channels from an algorithmic perspective, examining whether it can be computed algorithmically o…
Finite Blocklength Performance of Capacity-achieving Codes in the Light of Complexity Theory
Holger Boche, Andrea Grigorescu, Rafael F. Schaefer +1
Since the work of Polyanskiy, Poor and Verdú on the finite blocklength performance of capacity-achieving codes for discrete memoryless channels, many papers have attempted to find…
Characterization of the Complexity of Computing the Capacity of Colored Noise Gaussian Channels
Holger Boche, Andrea Grigorescu, Rafael F. Schaefer +1
This paper explores the computational complexity involved in determining the capacity of the band-limited additive colored Gaussian noise (ACGN) channel and its capacity-achieving…
Algorithmic Computability of the Capacity of Gaussian Channels with Colored Noise
Holger Boche, Andrea Grigorescu, Rafael F. Schaefer +1
Designing capacity-achieving coding schemes for the band-limited additive colored Gaussian noise (ACGN) channel has been and is still a challenge. In this paper, the capacity of th…
Capacity of Finite State Channels with Feedback: Algorithmic and Optimization Theoretic Properties
Andrea Grigorescu, Holger Boche, Rafael F. Schaefer +1
The capacity of finite state channels (FSCs) with feedback has been shown to be a limit of a sequence of multi-letter expressions. Despite many efforts, a closed-form single-letter…
Capacity Region Continuity of the Compound Broadcast Channel with Confidential Messages
Andrea Grigorescu, Holger Boche, Rafael F. Schaefer +1
The compound broadcast channel with confidential messages (BCC) generalizes the BCC by modeling the uncertainty of the channel. For the compound BCC, it is only known that the actu…
Improving the Entropy Estimate of Neuronal Firings of Modeled Cochlear Nucleus Neurons
Andrea Grigorescu, Marek Rudnicki, Michael Isik +2
In this correspondence information theoretical tools are used to investigate the statistical properties of modeled cochlear nucleus globular bushy cell spike trains. The firing pat…