中文
相关论文

相关论文: Rateless Coding for Gaussian Channels

200 篇论文

In this paper, we propose a new class of lattices constructed from polar codes, namely polar lattices, to achieve the capacity $\frac{1}{2}\log(1+\SNR)$ of the additive white Gaussian-noise (AWGN) channel. Our construction follows the…

信息论 · 计算机科学 2018-10-16 Ling Liu , Yanfei Yan , Cong Ling , Xiaofu Wu

Lattice coding and decoding have been shown to achieve the capacity of the additive white Gaussian noise (AWGN) channel. This was accomplished using a minimum mean-square error scaling and randomization to transform the AWGN channel into a…

信息论 · 计算机科学 2013-08-08 Charles H. Swannack , Uri Erez , Gregory W. Wornell

A new coding scheme for image transmission over noisy channel is proposed. Similar to standard image compression, the scheme includes a linear transform followed by successive refinement scalar quantization. Unlike conventional schemes, in…

信息论 · 计算机科学 2012-10-03 Ozgun Y. Bursalioglu , Giuseppe Caire , Dariush Divsalar

This paper presents a new class of sparse superposition codes for low-rates and short-packet communications over the additive white Gaussian noise channel. The new code is orthogonal sparse superposition (OSS) code. A codeword of OSS codes…

信息论 · 计算机科学 2020-11-24 Yunseo Nam , Jeonghun Park , Songnam Hong , Namyoon Lee

In this paper, we present the concept of non-uniform channel polarization and a scheme for rate-compatible polar code construction for any codeword length using additive white Gaussian noise (AWGN) channels and the successive cancellation…

信息论 · 计算机科学 2019-11-19 Robert M. Oliveira , Rodrigo C. de Lamare

Motivated by signal processing, we present a new class of channel codes, called signal codes, for continuous-alphabet channels. Signal codes are lattice codes whose encoding is done by convolving an integer information sequence with a fixed…

信息论 · 计算机科学 2016-11-18 Ofir Shalvi , Naftali Sommer , Meir Feder

In this paper, a class of relay networks is considered. We assume that, at a node, outgoing channels to its neighbors are orthogonal, while incoming signals from neighbors can interfere with each other. We are interested in the multicast…

信息论 · 计算机科学 2016-11-17 Wooseok Nam , Sae-Young Chung , Yong H. Lee

A rateless transmission architecture is developed for communication over Gaussian intersymbol interference channels, based on the concept of super-Nyquist (SNQ) signaling. In such systems, the signaling rate is chosen significantly higher…

信息论 · 计算机科学 2019-11-20 Uri Erez , Gregory W. Wornell

For the additive white Gaussian noise channel with average codeword power constraint, sparse superposition codes are developed. These codes are based on the statistical high-dimensional regression framework. The paper [IEEE Trans. Inform.…

信息论 · 计算机科学 2012-07-11 Antony Joseph , Andrew Barron

Large-scale machine learning and data mining applications require computer systems to perform massive matrix-vector and matrix-matrix multiplication operations that need to be parallelized across multiple nodes. The presence of straggling…

分布式、并行与集群计算 · 计算机科学 2019-11-01 Ankur Mallick , Malhar Chaudhari , Utsav Sheth , Ganesh Palanikumar , Gauri Joshi

In this paper, we present a new family of fountain codes which overcome adversarial errors. That is, we consider the possibility that some portion of the arriving packets of a rateless erasure code are corrupted in an undetectable fashion.…

信息论 · 计算机科学 2011-11-29 Asaf Cohen , Shlomi Dolev , Nir Tzachar

We give new constructions of two classes of algebraic code families which are efficiently list decodable with small output list size from a fraction $1-R-\epsilon$ of adversarial errors where $R$ is the rate of the code, for any desired…

计算复杂性 · 计算机科学 2020-11-17 Venkatesan Guruswami , Chaoping Xing

The aim of this paper is to study the achievable rates for a $K$ user Gaussian interference channels for any SNR using a combination of lattice and algebraic codes. Lattice codes are first used to transform the Gaussian interference channel…

信息论 · 计算机科学 2011-09-27 Amin Jafarian , Sriram Vishwanath

The design of codes for communicating reliably over a statistically well defined channel is an important endeavor involving deep mathematical research and wide-ranging practical applications. In this work, we present the first family of…

机器学习 · 计算机科学 2018-07-03 Hyeji Kim , Yihan Jiang , Sreeram Kannan , Sewoong Oh , Pramod Viswanath

Shaping codes are used to generate code sequences in which the symbols obey a prescribed probability distribution. They arise naturally in the context of source coding for noiseless channels with unequal symbol costs. Recently, shaping…

信息论 · 计算机科学 2022-05-10 Yi Liu , Yonglong Li , Pengfei Huang , Paul H. Siegel

Low density lattice codes (LDLC) are novel lattice codes that can be decoded efficiently and approach the capacity of the additive white Gaussian noise (AWGN) channel. In LDLC a codeword x is generated directly at the n-dimensional…

信息论 · 计算机科学 2007-07-13 Naftali Sommer , Meir Feder , Ofir Shalvi

Recently a powerful class of rate-compatible serially concatenated convolutional codes (SCCCs) have been proposed based on minimizing analytical upper bounds on the error probability in the error floor region. Here this class of codes is…

信息论 · 计算机科学 2007-07-13 Alexandre Graell i Amat , Fredrik Brannstrom , Lars K. Rasmussen

A coding scheme is proposed for the memoryless Gaussian broadcast channel with correlated noises and feedback. For all noise correlations other than -1, the gap between the sum-rate the scheme achieves and the full-cooperation bound…

信息论 · 计算机科学 2015-03-13 Michael Gastpar , Amos Lapidoth , Yossef Steinberg , Michele Wigger

A striking feature of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. Such degenerate codes have long been known, but have remained poorly understood. We provide a…

量子物理 · 物理学 2007-05-23 Graeme Smith , John A. Smolin

We put forth new models for universal channel coding. Unlike standard codes which are designed for a specific type of channel, our most general universal code makes communication resilient on every channel, provided the noise level is below…

信息论 · 计算机科学 2022-12-12 Bruno Bauwens , Marius Zimand