Cover Image

Shannon meets Gödel-Tarski-Löb: Undecidability of Shannon Feedback Capacity for Finite-State Channels

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Majumdar, Angshul
Format:	Preprint
Published:	2026
Subjects:	Information Theory Signal Processing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Diminishing Returns in Expanding Generative Models and Godel-Tarski-Lob Limits
by: Majumdar, Angshul
Published: (2026)

A Generalized Nyquist-Shannon Sampling Theorem Using the Koopman Operator
by: Zeng, Zhexuan, et al.
Published: (2023)

Secret-Key Capacity from MIMO Channel Probing
by: Hua, Yingbo, et al.
Published: (2024)

Electromagnetic Channel Modeling and Capacity Analysis for HMIMO Communications
by: Wei, Li, et al.
Published: (2025)

Channel Coding meets Sequence Design via Machine Learning for Integrated Sensing and Communications
by: Aditya, Sundar, et al.
Published: (2025)

Capacity Maximization for MIMO Channels Assisted by Beyond-Diagonal RIS
by: Björnson, Emil, et al.
Published: (2024)

MIMO Capacity Analysis and Channel Estimation for Electromagnetic Information Theory
by: Zhu, Jieao, et al.
Published: (2024)

Wideband Channel Capacity Maximization With Beyond Diagonal RIS Reflection Matrices
by: Demir, Özlem Tuğfe, et al.
Published: (2024)

On the Capacity of Correlated Phase-Noise Channels: An Electro-Optic Frequency Comb Example
by: Farsi, Mohammad, et al.
Published: (2024)

Channel Capacity-Aware Distributed Encoding for Multi-View Sensing and Edge Inference
by: Yang, Mingjie, et al.
Published: (2024)

On the Capacity of Zero-Drift First Arrival Position Channels in Diffusive Molecular Communication
by: Lee, Yen-Chi, et al.
Published: (2022)

Tensor Spectral Threshold is $\exists\mathbb{R}$-Hard
by: Majumdar, Angshul
Published: (2026)

Quantum-Compatible Dictionary Learning via Doubly Sparse Models
by: Majumdar, Angshul
Published: (2026)

The Existential Theory of Research: Why Discovery Is Hard
by: Majumdar, Angshul
Published: (2026)

Deep Learning for Joint Channel Estimation and Feedback in Massive MIMO Systems
by: Guo, Jiajia, et al.
Published: (2020)

Transmit and Receive Antenna Port Selection for Channel Capacity Maximization in Fluid-MIMO Systems
by: Efrem, Christos N., et al.
Published: (2024)

Channel Capacity Saturation Point and Beamforming Acceleration for Near-Field XL-MIMO Multiuser Communications
by: Cui, Xiangyu, et al.
Published: (2025)

The SIMO Block Rayleigh Fading Channel Capacity Scaling with Number of Antennas, Bandwidth and Coherence Length
by: Gomez-Cuba, Felipe
Published: (2022)

Channel Capacity for FMCW-based Optical Wireless Integrated Sensing and Communication: Asymptotic Analysis and Envelope Design
by: Wen, Yunfeng, et al.
Published: (2025)

Holographic MIMO Communications with Arbitrary Surface Placements: Near-Field LoS Channel Model and Capacity Limit
by: Gong, Tierui, et al.
Published: (2023)

Physics-Inspired Deep Learning Anti-Aliasing Framework in Efficient Channel State Feedback
by: Lin, Yu-Chien, et al.
Published: (2024)

Massive MIMO CSI Feedback using Channel Prediction: How to Avoid Machine Learning at UE?
by: Shehzad, Muhammad Karam, et al.
Published: (2024)

Maximum Channel Coding Rate of Finite Block Length MIMO Faster-Than-Nyquist Signaling
by: Zhang, Zichao, et al.
Published: (2024)

Passive Channel Charting: Locating Passive Targets using Wi-Fi Channel State Information
by: Euchner, Florian, et al.
Published: (2025)

Implementing Finite Impulse Response Filters on Quantum Computers
by: Majumdar, Aishwarya, et al.
Published: (2025)

Leveraging Bi-Directional Channel Reciprocity for Robust Ultra-Low-Rate Implicit CSI Feedback with Deep Learning
by: Liu, Zhenyu, et al.
Published: (2025)

Resilient Vehicular Communications under Imperfect Channel State Information
by: Shui, Tingyu, et al.
Published: (2025)

Design of RIS-aided mMTC+ Networks for Rate Maximization under the Finite Blocklength Regime with Imperfect Channel Knowledge
by: Liesegang, Sergi, et al.
Published: (2026)

Computing Capacity-Cost Functions for Continuous Channels in Wasserstein Space
by: Li, Xinyang, et al.
Published: (2025)

Computation of Capacity-Distortion-Cost Functions for Continuous Memoryless Channels
by: Li, Xinyang, et al.
Published: (2025)

ELAA-ISAC: Environmental Mapping Utilizing the LoS State of Communication Channel
by: Liu, Jiuyu, et al.
Published: (2025)

Hybrid Semantic-Shannon Communications
by: Evgenidis, Nikos G., et al.
Published: (2024)

Knowledge and Data Dual-Driven Channel Estimation and Feedback for Ultra-Massive MIMO Systems under Hybrid Field Beam Squint Effect
by: Wang, Kuiyu, et al.
Published: (2024)

Improved SINR Approximation for Downlink SDMA-based Networks with Outdated Channel State Information
by: Montefiore, Maria Cecilia Fernández, et al.
Published: (2025)

On the Fundamental Tradeoff of Joint Communication and Quickest Change Detection with State-Independent Data Channels
by: Seo, Daewon, et al.
Published: (2024)

Computation-Limited Signals: A Channel Capacity Regime Constrained by Computational Complexity
by: Queiroz, Saulo, et al.
Published: (2023)

Characterization of the Distortion-Perception Tradeoff for Finite Channels with Arbitrary Metrics
by: Freirich, Dror, et al.
Published: (2024)

Capacity Characterization of Pinching-Antenna Systems
by: Ouyang, Chongjun, et al.
Published: (2025)

Channel Polarization under Channel Noise with Memory
by: Qi, Tianfu, et al.
Published: (2024)

Decision Feedback In-Context Symbol Detection over Block-Fading Channels
by: Fan, Li, et al.
Published: (2024)