Publications related to Tight Bounds on the Capacity of Binary Input random CDMA Systems

Related publications (28)

Generalization of Scaled Deep ResNets in the Mean-Field Regime

Volkan Cevher, Grigorios Chrysos, Fanghui Liu

Despite the widespread empirical success of ResNet, the generalization properties of deep ResNet are rarely explored beyond the lazy training regime. In this work, we investigate scaled ResNet in the limit of infinitely deep and wide neural networks, of wh ...

2024

Parallel temporal signal processing enabled by polarization-multiplexed programmable THz metasurfaces

Romain Christophe Rémy Fleury, Ali Momeni

Under the trends of multifunctionality, tunability, and compactness in modern wave -based signal processors, in this paper, we propose a polarization-multiplexed graphene-based metasurface to realize distinct mathematical operators on the parallel time-dom ...

Optica Publishing Group2022

Elemental and Thermo-gravimetric Characterization of Trace Metals in Leaves and Soils as Bioindicators of Pollution in Kyiv City

Christian Ludwig, Ajay Bhagwan Patil

In this study, leaf and soil samples were used as bio-monitors for different alkali and heavy metals at six different locations in Kyiv city. Using x–y plots of the inductively coupled plasma optical emission spectroscopy (ICP-OES) data measured the discre ...

2021

Enhancing the Reliability of Dense LoRaWAN Networks With Multi-User Receivers

Andreas Peter Burg, Joachim Tobias Tapparel

LoRaWAN is a low-power wireless technology that provides long-range connectivity to battery-powered Internet of Things (IoT) devices. To minimize the energy consumption of the IoT nodes, LoRaWAN networks use for the uplink a pure non-slotted ALOHA multiple ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

Sublinear Bounds on the Distinguishing Advantage for Multiple Samples

Serge Vaudenay

The maximal achievable advantage of a (computationally unbounded) distinguisher to determine whether a source

Z

is distributed according to distribution

P_0

or

P_1

, when given access to one sample of

Z

, is characterized by the statistical distance ...

Springer, Cham2020

Distributionally Robust Mechanism Design

Daniel Kuhn, Wolfram Wiesemann, Cagil Kocyigit

We study a mechanism design problem where an indivisible good is auctioned to multiple bidders, for each of whom it has a private value that is unknown to the seller and the other bidders. The agents perceive the ensemble of all bidder values as a random v ...

2020

Communication Versus Computation: Duality for Multiple-Access Channels and Source Coding

Michael Christoph Gastpar, Sung Hoon Lim, Jingge Zhu

Computation codes in network information theory are designed for scenarios where the decoder is not interested in recovering the information sources themselves, but only a function thereof. Körner and Marton showed for distributed source coding (DSC) that ...

2019

Compute–Forward Multiple Access (CFMA): Practical Implementations

Michael Christoph Gastpar, Sung Hoon Lim, Jingge Zhu, Erixhen Sula, Adriano Pastore

We present a practical strategy that aims to attain rate points on the dominant face of the multiple access channel capacity using a standard low complexity decoder. This technique is built upon recent theoretical developments of Zhu and Gastpar on compute ...

2019

Chebyshev Inequalities for Products of Random Variables

Daniel Kuhn, Wolfram Wiesemann, Napat Rujeerapaiboon

We derive sharp probability bounds on the tails of a product of symmetric non-negative random variables using only information about their first two moments. If the covariance matrix of the random variables is known exactly, these bounds can be computed nu ...

2018

Improving Throughput, Latency and Privacy with Hybrid Networks and Multipath Routing

Sébastien Christophe Henri

Over the last few years, residential and enterprise networking have faced several challenges due to the increasing demand of users for high-throughput connectivity. As a result, efforts are being made to improve coverage, throughput, and robustness. Severa ...

EPFL2018

On the Duality between Multiple-Access Codes and Computation Codes

Michael Christoph Gastpar, Sung Hoon Lim, Jingge Zhu

For a two-user Gaussian multiple access channel, computation codes are designed for the scenarios where the decoder is not interested in decoding the two codewords, but only the sum of them. It has been observed that good computation codes should possess s ...

2017

A Time-Division Multiplexing Signaling Scheme for Low-Power Multi-Drop Memory Links

Chen Cao, Yusuf Leblebici, Gain Kim, Kiarash Gharibdoust

A time-division multiplexing (TDM) digital channel coding scheme for wireline multi-drop interfaces has been proposed. Shaping the TX spectrum to avoid channel frequency notches, the proposed digital TDM signaling reduces inter-symbol interference (ISI) an ...

2017

Compute-forward multiple access (CFMA) with nested LDPC codes

Michael Christoph Gastpar, Adriano Pastore, Erixhen Sula, Sung Hoon Lim, Jingge Zhu

Inspired by the compute-and-forward scheme from Nazer and Gastpar, a novel multiple-access scheme introduced by Zhu and Gastpar makes use of nested lattice codes and sequential decoding of linear combinations of codewords to recover the individual messages ...

2017

A Time-Division Multiplexing Signaling Scheme for Inter-Symbol/Channel Interference Reduction in Low-Power Multi-Drop Memory Links

Yusuf Leblebici, Seyed Armin Tajalli, Gain Kim, Kiarash Gharibdoust, Chen Cao

A time-division multiplexing (TDM) digital channel coding scheme with inter-symbol interference (ICI) reduction property for multi-drop memory interfaces has been proposed. Shaping the TX spectrum to avoid channel frequency notches, the proposed digital TD ...

Ieee-Inst Electrical Electronics Engineers Inc2017

Polarization and Channel Ordering: Characterizations and Topological Structures

Rajai Nasser

Information theory is the field in which we study the fundamental limitations of communication. Shannon proved in 1948 that there exists a maximum rate, called capacity, at which we can reliably communicate information through a given channel. However, Sha ...

EPFL2017

Single Organic Droplet Collision Voltammogram via Electron Transfer Coupled Ion Transfer

Pekka Eero Peljo, Haiqiang Deng

Single-emulsion toluene oil droplets (femtoliter) containing a hydrophobic redox probe that are dispersed in water stochastically collide with an ultramicroelectrode (UME). The fast-scan cyclic voltammetry (FSCV) or Fourier-transformed sinusoidal voltammet ...

American Chemical Society2017

Optical Signal Processing and Pulse Shaping for Wavelength Multiplexed High Speed Communication Systems

Mohammad Amin Shoaie

The steady growth of capacity demand in telecommunication networks has sparked the development of various photonic devices for ultrafast optical signal processing functions to meet the requirements of future flexible fiber networks in general and backbone ...

EPFL2016

Statistical-thermodynamics modelling of the built environment in relation to urban ecology

Jean-Louis Scartezzini, Nahid Mohajeri Pour Rayeni

Various aspects of the built environment have important effects on ecology. Providing suitable metrics for the built forms so as to quantify and model their internal relations and external ecological footprints, however, remains a challenge. Here we provid ...

Elsevier2015

Wave-Like Solutions of General 1-D Spatially Coupled Systems

Rüdiger Urbanke, Shrinivas Kudekar

We establish the existence of wave-like solutions to spatially coupled graphical models which, in the large size limit, can be characterized by a 1-D real-valued state. This is extended to a proof of the threshold saturation phenomenon for all such models, ...

Ieee-Inst Electrical Electronics Engineers Inc2015

Second-Order Rate Region of Constant-Composition Codes for the Multiple-Access Channel

Jonathan Mark Scarlett, Albert Guillén i Fàbregas

This paper studies the second-order asymptotics of coding rates for the discrete memoryless multiple-access channel (MAC) with a fixed target error probability. Using constant-composition random coding, coded time-sharing, and a variant of Hoeffding's comb ...

Ieee-Inst Electrical Electronics Engineers Inc2015