DeepAI AI Chat
Log In Sign Up

Finite-Support Capacity-Approaching Distributions for AWGN Channels

05/30/2020
by   Derek Xiao, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/21/2021

The Capacity of the Amplitude-Constrained Vector Gaussian Channel

The capacity of multiple-input multiple-output additive white Gaussian n...
05/09/2022

High-Cardinality Geometrical Constellation Shaping for the Nonlinear Fibre Channel

This paper presents design methods for highly efficient optimisation of ...
12/08/2022

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

The stability of Bernstein's characterization of Gaussian distributions ...
01/09/2019

A Deterministic Algorithm for the Capacity of Finite-State Channels

We propose a modified version of the classical gradient descent method t...
12/06/2021

Properties of Minimizing Entropy

Compact data representations are one approach for improving generalizati...
03/21/2018

The Augustin Capacity and Center

The existence of a unique Augustin mean is established for any positive ...
01/02/2023

Data-Driven Optimization of Directed Information over Discrete Alphabets

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