Metraipolis › archive › dc_f4f221acc378
KKTCode: Asymptotically Optimal Linear Codes for Noisy Feedback AWGN Channels — arXiv:2609.32118
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.32118
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T23:46:55.335Z
- SHA-256 of the archived text
5144864d4e2473a9beae1576687e4c03e1e4d81d008d780fd1305558ec876cbc- Stable URL of this page
https://metraipolis.com/documento/dc_f4f221acc378
How to cite
KKTCode: Asymptotically Optimal Linear Codes for Noisy Feedback AWGN Channels — arXiv:2609.32118 — arXiv (en), https://arxiv.org/abs/2609.32118 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_f4f221acc378 (Metraipolis archive dc_f4f221acc378, sha256 5144864d4e2473a9beae1576687e4c03e1e4d81d008d780fd1305558ec876cbc)
BibTeX
@misc{dcf4f221acc378,
title = {KKTCode: Asymptotically Optimal Linear Codes for Noisy Feedback AWGN Channels — arXiv:2609.32118},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.32118},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_f4f221acc378; sha256 5144864d4e2473a9beae1576687e4c03e1e4d81d008d780fd1305558ec876cbc},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.32118. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The design of optimal causal linear feedback schemes for additive white Gaussian noise (AWGN) channels with noisy output feedback has remained an open problem for over 60 years. Prior work has focused on restricted policy classes, especially passive (uncoded) noisy output feedback, where only the transmitter performs feedback coding. However, passive noisy output feedback fundamentally lacks the degrees of freedom required to attain the information-theoretic performance limit in general. In this paper, we consider the active (coded) noisy output feedback setting, where both the transmitter and the receiver perform feedback coding. We then develop a constructive KKT-optimal active linear feedback design that asymptotically attains the Elias-Butman SNR converse bound, thereby establishing MSE/SNR optimality over the entire class of causal linear schemes. Furthermore, we prove that the optimal passive feedback solution is recovered as a special case of the active design. This passive solution admits a Geometric Toeplitz (GT) structure with a Chance-Love (CL)-style one-shot polynomial characterization, and can be computed with O(log T) complexity. Thus, our results provide an affirmative answer to the long-standing optimality question for noisy output feedback under causal linear feedback coding, and our numerical results support the theoretical findings. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-29 in math.IT). Categorie arXiv: Information Theory (cs.IT). Pagina del lavoro: https://arxiv.org/abs/2609.32118 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-07T23:26:01.106Z dalla pagina https://arxiv.org/catchup/math.IT/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).