2011/03/17 by Ram Somaraju, Jochen Trumpf, Somaraju, Ram +1
Computer Science · Engineering · Mathematics · #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Information Theory (cs.IT) #Mathematical Analysis and Transform Methods #Wireless Communication Security Techniques
paper · pdf · doi:10.48550/arxiv.1103.3510
openalex publication_date 2011/03/17 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28
In this note, we show that the operator theoretic concept of Kolmogorov numbers and the number of degrees of freedom at level ε of a communication channel are closely related. Linear communication channels may be modeled using linear compact operators on Banach or Hilbert spaces and the number of degrees of freedom of such channels is defined to be the number of linearly independent signals that may be communicated over this channel, where the channel is restricted by a threshold noise level. Kolmogorov numbers are a particular example of s-numbers, which are defined over the class of bounded operators between Banach spaces. We demonstrate that these two concepts are closely related, namely that the Kolmogorov numbers correspond to the "jump points" in the function relating numbers of degrees of freedom with the noise level ε. We also establish a useful numerical computation result for evaluating Kolmogorov numbers of compact operators.