English
Related papers

Related papers: Adaptive Compute-and-Forward with Lattice Codes Ov…

200 papers

Constraint Satisfaction Problems are ubiquitous in fields ranging from the physics of solids to artificial intelligence. In many cases, such systems undergo a transition when the ratio of constraints to variables reaches some value…

Statistical Mechanics · Physics 2025-03-25 Michael Winer , Aidan Herderschee

We consider the 2\times 2\times 2 multiple-input multipleoutput interference channel where two source-destination pairs wish to communicate with the aid of two intermediate relays. In this paper, we propose a novel lattice strategy called…

Information Theory · Computer Science 2013-01-29 Song-Nam Hong , Giuseppe Caire

We study a distributed antenna system where $L$ antenna terminals (ATs) are connected to a Central Processor (CP) via digital error-free links of finite capacity $R_0$, and serve $K$ user terminals (UTs). We contribute to the subject in the…

Information Theory · Computer Science 2013-03-06 Song-Nam Hong , Giuseppe Caire

The capacity of unifilar finite-state channels in the presence of feedback is investigated. We derive a new evaluation method to extract graph-based encoders with their achievable rates, and to compute upper bounds to examine their…

Information Theory · Computer Science 2019-07-19 Oron Sabag , Bashar Huleihel , Haim Permuter

Von Neumann's classic "multiplexing" method is unique in achieving high-threshold fault-tolerant classical computation (FTCC), but has several significant barriers to implementation: i) the extremely complex circuits required by randomized…

Quantum Physics · Physics 2017-07-25 Benjamin Cruikshank , Kurt Jacobs

This paper introduces a universal federated learning framework that enables over-the-air computation via digital communications, using a new joint source-channel coding scheme. Without relying on channel state information at devices, this…

Information Theory · Computer Science 2024-03-05 Seyed Mohammad Azimi-Abarghouyi , Lav R. Varshney

Neighborhood regression has been a successful approach in graphical and structural equation modeling, with applications to learning undirected and directed graphical models. We extend these ideas by defining and studying an algebraic…

Statistics Theory · Mathematics 2019-02-07 Arash A. Amini , Bryon Aragam , Qing Zhou

Lattices are a popular field of study in mathematical research, but also in more practical areas like cryptology or multiple-input/multiple-output (MIMO) transmission. In mathematical theory, most often lattices over real numbers are…

Information Theory · Computer Science 2022-08-19 Sebastian Stern , Cong Ling , Robert F. H. Fischer

Lattice surgery is a method to perform quantum computation fault-tolerantly by using operations on boundary qubits between different patches of the planar code. This technique allows for universal planar-code computation without eliminating…

Quantum Physics · Physics 2018-06-12 Daniel Herr , Alexandru Paler , Simon J. Devitt , Franco Nori

Coded distributed computing introduced by Li et al. in 2015 is an efficient approach to trade computing power to reduce the communication load in general distributed computing frameworks such as MapReduce. In particular, Li et al. show that…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-13 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

This paper describes `Ludwig', a versatile code for the simulation of Lattice-Boltzmann (LB) models in 3-D on cubic lattices. In fact `Ludwig' is not a single code, but a set of codes that share certain common routines, such as I/O and…

Soft Condensed Matter · Physics 2009-10-31 Jean-Christophe Desplat , Ignacio Pagonabarraga , Peter Bladon

We present an efficient reduction from the Bounded integer programming (BIP) to the Subspace avoiding problem (SAP) in lattice theory. The reduction has some special properties with some interesting consequences. The first is the new upper…

Computational Complexity · Computer Science 2008-08-12 Thân Quang Khoát

An adaptive distributed space-time coding (DSTC) scheme is proposed for two-hop cooperative MIMO networks. Linear minimum mean square error (MMSE) receive filters and adjustable code matrices are considered subject to a power constraint…

Information Theory · Computer Science 2016-11-17 T. Peng , R. C. de Lamare , A. Schmeink

Simulating quantum imaginary-time evolution (QITE) is a major promise of quantum computation. However, the known algorithms are either probabilistic (repeat until success) with impractically small success probabilities or coherent (quantum…

Quantum Physics · Physics 2023-11-02 Thais de Lima Silva , Márcio M. Taddei , Stefano Carrazza , Leandro Aolita

We propose application-layer coding schemes to recover lost data in delay-sensitive uplink (sensor-to-gateway) communications in the Internet of Things. Built on an approach that combines retransmissions and forward erasure correction, the…

Information Theory · Computer Science 2022-07-26 Vatsalya Chaubey , Siddhartha S. Borkotoky

A code for communication over the k-receiver additive white Gaussian noise broadcast channel with feedback is presented and analyzed using tools from the theory of linear quadratic Gaussian optimal control. It is shown that the performance…

Information Theory · Computer Science 2011-02-17 Ehsan Ardestanizadeh , Paolo Minero , Massimo Franceschetti

Quadratic form reduction and lattice reduction are fundamental tools in computational number theory and in computer science, especially in cryptography. The celebrated Lenstra-Lenstra-Lov\'asz reduction algorithm (so-called LLL) has been…

Data Structures and Algorithms · Computer Science 2019-05-29 Thomas Espitau , Antoine Joux

This paper considers the achievable rate-exponent region of integrated sensing and communication systems in the presence of variable-length coding with feedback. This scheme is fundamentally different from earlier studies, as the coding…

Information Theory · Computer Science 2025-01-27 Ioannis Papoutsidakis , George C. Alexandropoulos

We address in this paper decoding aspects of the Compute-and-Forward (CF) physical-layer network coding strategy. It is known that the original decoder for the CF is asymptotically optimal. However, its performance gap to optimal decoders…

Information Theory · Computer Science 2014-04-18 Asma Mejri , Ghaya Rekaya-Ben Othman

We investigate the application of efficient recursive numerical integration strategies to models in lattice gauge theory from quantum field theory. Given the coupling structure of the physics problems and the group structure within lattice…

High Energy Physics - Lattice · Physics 2021-12-10 Tobias Hartung , Karl Jansen , Frances Y. Kuo , Hernan Leövey , Dirk Nuyens , Ian H. Sloan