English
Related papers

Related papers: Ring Compute-and-Forward over Block-Fading Channel…

200 papers

Quantum error correction allows inherently noisy quantum devices to emulate an ideal quantum computer with reasonable resource overhead. As a crucial component, decoding architectures have received significant attention recently. In this…

Quantum Physics · Physics 2025-09-05 Kai Zhang , Jubo Xu , Fang Zhang , Linghang Kong , Zhengfeng Ji , Jianxin Chen

We consider the design and analysis of coding schemes for the binary input two way relay channel with erasure noise. We are particularly interested in reliable physical layer network coding in which the relay performs perfect error…

Information Theory · Computer Science 2016-11-17 Brett Hern , Krishna Narayanan

Compute-and-forward (CAF) relaying is effective to increase bandwidth efficiency of wireless two-way relay channels. In a CAF scheme, a relay is designed to decode a linear combination composed of transmitted messages from other terminals…

Information Theory · Computer Science 2018-07-05 Satoshi Takabe , Tadashi Wadayama , Masahito Hayashi

We propose a coding scheme that achieves the capacity of the compound MIMO channel with algebraic lattices. Our lattice construction exploits the multiplicative structure of number fields and their group of units to absorb ill-conditioned…

Information Theory · Computer Science 2017-01-11 Antonio Campello , Cong Ling , Jean-Claude Belfiore

We study the transmission over a cloud radio access network in which multiple base stations (BS) are connected to a central processor (CP) via finite-capacity backhaul links. We propose two lattice-based coding schemes. In the first scheme,…

Information Theory · Computer Science 2016-03-01 Iñaki Estella Aguerri , Abdellatif Zaidi

The problem of designing physical-layer network coding (PNC) schemes via nested lattices is considered. Building on the compute-and-forward (C&F) relaying strategy of Nazer and Gastpar, who demonstrated its asymptotic gain using…

Information Theory · Computer Science 2015-03-19 Chen Feng , Danilo Silva , Frank R. Kschischang

Lattice codes are known to achieve capacity in the Gaussian point-to-point channel, achieving the same rates as independent, identically distributed (i.i.d.) random Gaussian codebooks. Lattice codes are also known to outperform random codes…

Information Theory · Computer Science 2012-10-23 Yiwei Song , Natasha Devroye

This paper introduces a 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 scheme…

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

An efficient technique of computing on encrypted data allows a client with limited capability to perform complex operations on a remote fault-tolerant server without leaking anything about the input or output. Quantum computing provides…

Quantum Physics · Physics 2025-09-25 Mohit Joshi , Manoj Kumar Mishra , S. Karthikeyan

Traditional financial institutions face inefficiencies that can be addressed by distributed ledger technology. However, a primary barrier to adoption is the privacy concerns surrounding publicly available transaction data. Existing private…

Cryptography and Security · Computer Science 2026-03-06 Yeoh Wei Zhu , Naresh Goud Boddu , Yao Ma , Shaltiel Eloul , Giulio Golinelli , Yash Satsangi , Rob Otter , Kaushik Chakraborty

We study the complexity of securely evaluating arithmetic circuits over finite rings. This question is motivated by natural secure computation tasks. Focusing mainly on the case of two-party protocols with security against malicious…

Cryptography and Security · Computer Science 2008-11-08 Yuval Ishai , Manoj Prabhakaran , Amit Sahai

Modular architectures are a promising approach to scaling quantum computers to fault tolerance. Small, low-noise quantum processors connected through relatively noisy quantum links are capable of fault-tolerant operation as long as the…

Quantum Physics · Physics 2025-10-16 Trond Hjerpekjøn Haug , Timo Hillmann , Anton Frisk Kockum , Raphaël Van Laer

The concrete efficiency of secure computation has been the focus of many recent works. In this work, we present concretely-efficient protocols for secure $3$-party computation (3PC) over a ring of integers modulo $2^{\ell}$ tolerating one…

Cryptography and Security · Computer Science 2019-12-06 Harsh Chaudhari , Ashish Choudhury , Arpita Patra , Ajith Suresh

Using physical layer network coding, compute-and-forward is a promising relaying scheme that effectively exploits the interference between users and thus achieves high rates. In this paper, we consider the problem of finding the optimal…

Information Theory · Computer Science 2016-07-08 Baojian Zhou , Jinming Wen , Wai Ho Mow

One of the major promises of quantum computing is the realization of SIMD (single instruction - multiple data) operations using the phenomenon of superposition. Since the dimension of the state space grows exponentially with the number of…

Messages in communication networks often are considered as "discrete" taking values in some finite alphabet (e.g. a finite field). However, if we want to consider for example communication based on analogue signals, we will have to consider…

Rings and Algebras · Mathematics 2015-07-07 Søren Riis

A novel lattice coding framework is proposed for outage-limited cooperative channels. This framework provides practical implementations for the optimal cooperation protocols proposed by Azarian et al. In particular, for the relay channel we…

Information Theory · Computer Science 2007-07-16 Arul Murugan , Kambiz Azarian , Hesham El Gamal

We consider compound multi-input multi-output (MIMO) wiretap channels where minimal channel state information at the transmitter (CSIT) is assumed. Code construction is given for the special case of isotropic mutual information, which…

Information Theory · Computer Science 2019-10-09 Antonio Campello , Cong Ling , Jean-Claude Belfiore

This paper introduces a novel framework for constructing algebraic lattices based on Construction-D, leveraging nested linear codes and prime ideals from algebraic number fields. We focus on the application of these lattices in block-fading…

Information Theory · Computer Science 2025-04-16 Maryam Sadeghi , Hassan Khodaiemehr , Chen Feng

We propose a scheme for quantum computation in optical lattices. The qubits are encoded in the spacial wavefunction of the atoms such that spin decoherence does not influence the computation. Quantum operations are steered by shaking the…

Quantum Gases · Physics 2012-05-22 Philipp-Immanuel Schneider , Alejandro Saenz