AWGN-Goodness is Enough: Capacity-Achieving Lattice Codes based on Dithered Probabilistic Shaping

نویسندگان

  • Antonio C. de A. Campello
  • Daniel Dadush
چکیده

In this paper we show that any sequence of infinite lattice constellations which is good for the unconstrained Gaussian channel can be shaped into a capacity-achieving sequence of codes for the power-constrained Gaussian channel under lattice decoding and non-uniform signalling. Unlike previous results in the literature, our scheme holds with no extra condition on the lattices (e.g. quantizationgoodness or vanishing flatness factor), thus establishing a direct implication between AWGN-goodness, in the sense of Poltyrev [17], and capacity-achieving codes. Our analysis uses properties of the discrete Gaussian distribution in order to obtain precise bounds on the probability of error and achievable rates. In particular, we obtain a simple characterization of the finite-blocklength behavior of the scheme, showing that it approaches the optimal dispersion coefficient for high signal-to-noise ratio. We further show that for low signal-to-noise ratio the discrete Gaussian over centered lattice constellations can not achieve capacity, and thus a shift (or “dither”) is essentially necessary.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Construction of Capacity-Achieving Lattice Codes: Polar Lattices

In this paper, we propose a new class of lattices constructed from polar codes, namely polar lattices, to achieve the capacity 1 2 log(1+ SNR) of the additive white Gaussian-noise (AWGN) channel for any signal-to-noise ratio (SNR). Our construction follows the multilevel approach of Forney et al., where on each level we construct a capacityachieving polar code. The component polar codes are nat...

متن کامل

A Mismatched Joint Source-Channel Coding Perspective of Probabilistic Amplitude Shaping: Achievable Rates and Error Exponents

Probabilistic Amplitude Shaping (PAS) is a novel method of reliable commmunication over channels with non-uniform capacity achieving input distribution. The encoder of PAS is a concatenation of a distribution matcher with systematic encoding of a Forward Error Correction (FEC) code whereas the PAS decoder is a concatenation of a mismatched FEC decoder and dematcher. In recent works PAS has been...

متن کامل

Improving the Performance of Nested Lattice Codes Using Concatenation

A fundamental problem in coding theory is the design of an efficient coding scheme that achieves the capacity of the additive white Gaussian (AWGN) channel. The main objective of this short note is to point out that by concatenating a capacity-achieving nested lattice code with a suitable highrate linear code over an appropriate finite field, we can achieve the capacity of the AWGN channel with...

متن کامل

On Lattice Quantization Noise - Information Theory, IEEE Transactions on

AbstructWe present several results regarding the properties of a random vector, uniformly distributed over a lattice cell. This random vector is the quantization noise of a lattice quantizer at high resolution, or the noise of a dithered lattice quantizer at all distortion levels. We find that for the optimal lattice quantizers this noise is wide-sense-stationary and white. Any desirable noise ...

متن کامل

On Lattice Quantization Noise

W e present several results regarding the propert ies of a random vector, uniformly distributed over a lattice cell. This random vector is the quantization noise of a lattice quantizer at high resolution, or the noise of a dithered lattice quantizer at all distortion levels. W e find that for the optimal lattice quantizers this noise is wide-sense-stat ionary and white. Any desirable noise spec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1707.06688  شماره 

صفحات  -

تاریخ انتشار 2017