On Bounds and Closed Form Expressions for Capacities of Discrete Memoryless Channels with Invertible Positive Matrices

01/07/2020
by   Thuan Nguyen, et al.
0

While capacities of discrete memoryless channels are well studied, it is still not possible to obtain a closed-form expression for the capacity of an arbitrary discrete memoryless channel. This paper describes an elementary technique based on Karush Kuhn Tucker (KKT) conditions to obtain (1) a good upper bound of a discrete memoryless channel having an invertible positive channel matrix and (2) a closed-form expression for the capacity if the channel matrix satisfies certain conditions related to its singular value and its Gershgorin disk.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/09/2018

Improved Capacity Upper Bounds for the Discrete-Time Poisson Channel

We present new capacity upper bounds for the discrete-time Poisson chann...
research
08/25/2017

Inverse of a Special Matrix and Application

The matrix inversion is an interesting topic in algebra mathematics. How...
research
02/22/2023

A new closed-form expression for the solution of ODEs in a ring of distributions and its connection with the matrix algebra

A new expression for solving homogeneous linear ODEs based on a generali...
research
05/15/2021

On Conditional α-Information and its Application to Side-Channel Analysis

A conditional version of Sibson's α-information is defined using a simpl...
research
03/07/2023

Efficient Computation of Redundancy Matrices for Moderately Redundant Truss and Frame Structures

Large statically indeterminate truss and frame structures exhibit comple...
research
12/02/2022

A Closed-Form EVSI Expression for a Multinomial Data-Generating Process

This paper derives analytic expressions for the expected value of sample...
research
12/31/2020

Closed-Form Minkowski Sums of Convex Bodies with Smooth Positively Curved Boundaries

This paper proposes a closed-form parametric formula of the Minkowski su...

Please sign up or login with your details

Forgot password? Click here to reset