中文
相关论文

相关论文: Rateless Coding for Gaussian Channels

200 篇论文

Efficient and accurate decoding of quantum error-correcting codes is essential for fault-tolerant quantum computation, however, it is challenging due to the degeneracy of errors, the complex code topology, and the large space for logical…

量子物理 · 物理学 2025-03-28 Hanyan Cao , Feng Pan , Dongyang Feng , Yijia Wang , Pan Zhang

The constituent parts of a quantum computer are inherently vulnerable to errors. To this end we have developed quantum error-correcting codes to protect quantum information from noise. However, discovering codes that are capable of a…

量子物理 · 物理学 2016-08-24 Benjamin J. Brown , Naomi H. Nickerson , Dan E. Browne

We show that the Extrinsic Information about the coded bits of any good (capacity achieving) code operating over a wide class of discrete memoryless channels (DMC) is zero when channel capacity is below the code rate and positive constant…

信息论 · 计算机科学 2007-07-13 Michael Peleg , Amichai Sanderovich , Shlomo Shamai

We propose computationally efficient encoders and decoders for lossy compression using a Sparse Regression Code. The codebook is defined by a design matrix and codewords are structured linear combinations of columns of this matrix. The…

信息论 · 计算机科学 2014-05-20 Ramji Venkataramanan , Tuhin Sarkar , Sekhar Tatikonda

We consider the arbitrarily varying Gaussian relay channel with sender frequency division. We determine the random code capacity, and establish lower and upper bounds on the deterministic code capacity. It is observed that when the channel…

信息论 · 计算机科学 2018-06-01 Uzi Pereg , Yossef Steinberg

The growing demand for higher data rates necessitates continuous innovations in wireless communication systems, particularly with the emergence of 6G. Channel coding plays a crucial role in this evolution. In 5G systems, rate-adaptive…

The efficacy of a specially constructed Gallager-type error-correcting code to communication in a Gaussian channel is being examined. The construction is based on the introduction of complex matrices, used in both encoding and decoding,…

无序系统与神经网络 · 物理学 2009-10-31 Ido Kanter , David Saad

It is well known that for Gaussian channels, a nearest neighbor decoding rule, which seeks the minimum Euclidean distance between a codeword and the received channel output vector, is the maximum likelihood solution and hence…

信息论 · 计算机科学 2022-05-09 Yizhu Wang , Wenyi Zhang

In this paper, we propose a Polar coding scheme for parallel Gaussian channels. The encoder knows the sum rate of the parallel channels but does not know the rate of any channel. By using the nesting property of Polar code, we design a…

信息论 · 计算机科学 2017-05-23 David Tse , Bin Li , Kai Chen

We describe and analyze the joint source/channel coding properties of a class of sparse graphical codes based on compounding a low-density generator matrix (LDGM) code with a low-density parity check (LDPC) code. Our first pair of theorems…

信息论 · 计算机科学 2007-07-13 Martin J. Wainwright , Emin Martinian

Minimum power required to achieve a distortion-noise profile, i.e., a function indicating the maximum allowed distortion value for each noise level, is studied for the transmission of Gaussian sources over Gaussian channels under a regime…

信息论 · 计算机科学 2020-01-22 Mohammadamin Baniasadi , Ertem Tuncel

We consider a communication scenario where a source communicates with a destination over a directed layered relay network. Each relay performs analog network coding where it scales and forwards the signals received at its input. In this…

信息论 · 计算机科学 2012-04-24 Samar Agnihotri , Sidharth Jaggi , Minghua Chen

In this paper, we design the optimal rate capacity approaching irregular Low-Density Parity-Check code ensemble over Binary Erasure Channel, by using practical Semi-Definite Programming approach. Our method does not use any relaxation or…

信息论 · 计算机科学 2012-11-28 H. Tavakoli , M. Ahmadian , M. Reza Peyghami

We prove two results on the universality of polar codes for source coding and channel communication. First, we show that for any polar code built for a source $P_{X,Z}$ there exists a slightly modified polar code - having the same rate, the…

信息论 · 计算机科学 2016-01-22 David Sutter , Joseph M. Renes

We use class field theory, specifically Drinfeld modules of rank 1, to construct a family of asymptotically good algebraic-geometric (AG) codes over fixed alphabets. Over a field of size $\ell^2$, these codes are within $2/(\sqrt{\ell}-1)$…

数论 · 数学 2013-02-28 Venkatesan Guruswami , Chaoping Xing

A green code attempts to minimize the total energy per-bit required to communicate across a noisy channel. The classical information-theoretic approach neglects the energy expended in processing the data at the encoder and the decoder and…

信息论 · 计算机科学 2008-05-19 Pulkit Grover , Anant Sahai

This work establishes that the physical layer can be used to perform information-theoretic authentication in additive white Gaussian noise channels, as long as the adversary is not omniscient. The model considered consists of an encoder,…

信息论 · 计算机科学 2021-11-12 Eric Graves , Allison Beemer , Jorg Kliewer , Oliver Kosut , Paul Yu

Second-order coding rate of channel coding is discussed for general sequence of channels. The optimum second-order transmission rate with a constant error constraint $\epsilon$ is obtained by using the information spectrum method. We apply…

信息论 · 计算机科学 2016-11-15 Masahito Hayashi

Let $W$ be a binary-input memoryless symmetric (BMS) channel with Shannon capacity $I(W)$ and fix any $\alpha > 0$. We construct, for any sufficiently small $\delta > 0$, binary linear codes of block length $O(1/\delta^{2+\alpha})$ and rate…

信息论 · 计算机科学 2022-01-25 Venkatesan Guruswami , Andrii Riazanov , Min Ye

In this work, we prove that a positive secure degree of freedom is achievable for a large class of Gaussian channels as long as the channel is not degraded and the channel is fully connected. This class includes the MAC wire-tap channel,…

信息论 · 计算机科学 2016-11-17 Xiang He , Aylin Yener
‹ 上一页 1 8 9 10 下一页 ›