DeepAI AI Chat
Log In Sign Up

Finite-Support Capacity-Approaching Distributions for AWGN Channels

by   Derek Xiao, et al.

In this paper, the Dynamic-Assignment Blahut-Arimoto (DAB) algorithm identifies finite-support probability mass functions (PMFs) with small cardinality that achieve capacity for amplitude-constrained (AC) Additive White Gaussian Noise (AWGN) Channels, or approach capacity to within less than 1 power-constrained (PC) AWGN Channels. While a continuous Gaussian PDF is well-known to be a theoretical capacity-achieving distribution for the PC-AWGN channel, DAB identifies PMFs with small-cardinality that are, for practical purposes, indistinguishable in performance. We extend the results of Ozarow and Wyner that require a constellation cardinality of 2^C+1 to approach capacity C to within the shaping loss. PMF's found by DAB approach capacity with essentially no shaping loss with constellation cardinality of 2^C+1.2. For AC-AWGN channels, DAB characterizes the evolution of minimum-cardinality finite-support capacity-achieving PMFs.


page 1

page 2

page 3

page 4


The Capacity of the Amplitude-Constrained Vector Gaussian Channel

The capacity of multiple-input multiple-output additive white Gaussian n...

High-Cardinality Geometrical Constellation Shaping for the Nonlinear Fibre Channel

This paper presents design methods for highly efficient optimisation of ...

Stability of Bernstein's Theorem and Soft Doubling for Vector Gaussian Channels

The stability of Bernstein's characterization of Gaussian distributions ...

A Deterministic Algorithm for the Capacity of Finite-State Channels

We propose a modified version of the classical gradient descent method t...

Properties of Minimizing Entropy

Compact data representations are one approach for improving generalizati...

The Augustin Capacity and Center

The existence of a unique Augustin mean is established for any positive ...

Data-Driven Optimization of Directed Information over Discrete Alphabets

Directed information (DI) is a fundamental measure for the study and ana...