English
Related papers

Related papers: Statistical physics of random binning

200 papers

The Kondo and Periodic Anderson Model (PAM) are known to provide a microscopic picture of many of the fundamental properties of heavy fermion materials and, more generally, a variety of strong correlation phenomena in $4f$ and $5f$ systems.…

Strongly Correlated Electrons · Physics 2019-05-10 N. C. Costa , T. Mendes-Santos , T. Paiva , N. J. Curro , R. R. dos Santos , R. T. Scalettar

The time-dependent susceptibility for the finite-size mean-field Random Orthogonal model (ROM) is studied numerically for temperatures above the mode-coupling temperature. The results show that the imaginary part of the susceptibility…

Disordered Systems and Neural Networks · Physics 2007-05-23 Francesco Rao , Andrea Crisanti , Felix Ritort

The word error rate (WER) of soft-decision-decoded binary block codes rarely has closed-form. Bounding techniques are widely used to evaluate the performance of maximum-likelihood decoding algorithm. But the existing bounds are not tight…

Information Theory · Computer Science 2015-03-13 Xiaogang Chen , Hongwen Yang , Jian Gu , Hongkui Yang

We consider a noisy Slepian-Wolf problem where two correlated sources are separately encoded and transmitted over two independent binary memoryless symmetric channels. Each channel capacity is assumed to be characterized by a single…

Information Theory · Computer Science 2011-06-01 Arvind Yedla , Henry D. Pfister , Krishna Narayanan

We develop a low-complexity polar coding scheme for the discrete memoryless broadcast channel with confidential messages under strong secrecy and randomness constraints. Our scheme extends previous work by using an optimal rate of uniform…

Information Theory · Computer Science 2016-03-08 Remi A. Chou , Matthieu R. Bloch

We consider a secure source coding problem with a rate-limited helper. In particular, Alice observes an independent and identically distributed (i.i.d.) source X and wishes to transmit this source losslessly to Bob over a rate-limited link.…

Information Theory · Computer Science 2012-12-10 Ravi Tandon , Sennur Ulukus , Kannan Ramchandran

For finite coupling lengths, terminated spatially coupled low-density parity-check (SC-LDPC) codes show a non-negligible rate-loss. In this paper, we investigate if this rate loss can be mitigated by tail-biting SC-LDPC codes in conjunction…

Information Theory · Computer Science 2017-04-19 Sebastian Cammerer , Laurent Schmalen , Vahid Aref , Stephan ten Brink

We show a Cameron-Martin theorem for Slepian processes $W_t:=\frac{1}{\sqrt{p}}(B_t-B_{t-p}), t\in [p,1]$, where $p\geq \frac{1}{2}$ and $B_s$ is Brownian motion. More exactly, we determine the class of functions $F$ for which a density of…

Probability · Mathematics 2016-05-19 Wolfgang Bischoff , Andreas Gegg

We propose a rigorous analysis approach for the subset sum problem in the context of lossless data compression, where the phase transition of the subset sum problem is directly related to the passage between ambiguous and non-ambiguous…

Information Theory · Computer Science 2015-05-28 Neri Merhav

We investigate an encoding scheme for lossy compression of a binary symmetric source based on simple spatially coupled Low-Density Generator-Matrix codes. The degree of the check nodes is regular and the one of code-bits is Poisson…

Information Theory · Computer Science 2015-06-12 Vahid Aref , Nicolas Macris , Marc Vuffray

The fundamental limit of natural signal compression has traditionally been characterized by classical rate-distortion (RD) theory through the tradeoff between coding rate and reconstruction distortion, while the rate-distortion-perception…

Information Theory · Computer Science 2026-04-17 Zijian Liang , Kai Niu , Changshuo Wang , Jin Xu , Ping Zhang

A likelihood encoder is studied in the context of lossy source compression. The analysis of the likelihood encoder is based on the soft-covering lemma. It is demonstrated that the use of a likelihood encoder together with the soft-covering…

Information Theory · Computer Science 2016-04-07 Eva C. Song , Paul Cuff , H. Vincent Poor

We discuss the thermodynamic and dynamical properties of a variable dark energy model with density scaling as $\rho_x \propto (1+z)^{m}$, z being the redshift. These models lead to the creation/disruption of matter and radiation, which…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-04 Philippe Jetzer , Crescenzo Tortora

Coded source compression, also known as source compression with helpers, has been a major variant of distributed source compression, but has hitherto received little attention in the quantum regime. This work treats and solves the…

Information Theory · Computer Science 2019-03-08 Min-Hsiu Hsieh , Shun Watanabe

Capacity formulas and random-coding exponents are derived for a generalized family of Gel'fand-Pinsker coding problems. These exponents yield asymptotic upper bounds on the achievable log probability of error. In our model, information is…

Information Theory · Computer Science 2007-07-13 Pierre Moulin , Ying Wang

We study the channel output distribution induced by a rate-$R$ random code via statistical physics. The partition function is $Z_n(\beta|\mathcal{C}) = \sum_{y^n}[P_{Y^n|\mathcal{C}}(y^n)]^\beta$, where $\mathcal{C}$ is the code and $\beta…

Information Theory · Computer Science 2026-05-05 Neri Merhav

In this work, we consider a distributed source coding problem with a joint distortion criterion depending on the sources and the reconstruction. This includes as a special case the problem of computing a function of the sources to within…

Information Theory · Computer Science 2008-08-21 Dinesh Krithivasan , S. Sandeep Pradhan

We introduce a trainable coded modulation scheme that enables joint optimization of the bit-wise mutual information (BMI) through probabilistic shaping, geometric shaping, bit labeling, and demapping for a specific channel model and for a…

Information Theory · Computer Science 2020-04-15 Fayçal Ait Aoudia , Jakob Hoydis

In this paper we consider point-to-point and distributed source coding problems where the receiver is only interested in a function of the data sent by the source encoder(s), while knowledge of the function remains unknown to the…

Information Theory · Computer Science 2018-11-27 Sourya Basu , Lav R. Varshney

The second-order achievable rate region in Slepian-Wolf source coding systems is investigated. The concept of second-order achievable rates, which enables us to make a finer evaluation of achievable rates, has already been introduced and…

Information Theory · Computer Science 2017-03-28 Ryo Nomura , Te Sun Han