Skip to main content

Showing 1–13 of 13 results for author: Kourtellaris, C K

Searching in archive cs. Search in all archives.
.
  1. arXiv:1808.01986  [pdf, other

    cs.IT

    Finite Blocklength Analysis of Multiple Access Channels with/without Cooperation

    Authors: Christos K. Kourtellaris, Constantinos Psomas, Ioannis Krikidis

    Abstract: Motivated by the demand of reliable and low latency communications, we employ tools from information theory, stochastic processes and queueing theory, in order to provide a comprehensive framework regarding the analysis of a Time Division Multiple Access (TDMA) network with bursty traffic, in the finite blocklength regime. Specifically, we re-examine the stability conditions of a noncooperative TD… ▽ More

    Submitted 17 September, 2019; v1 submitted 6 August, 2018; originally announced August 2018.

    Comments: Submitted to IEEE Transactions on Communications - TCOM-TPS-19-1051

  2. arXiv:1701.01007  [pdf, other

    cs.IT

    Single Letter Expression of Capacity for a Class of Channels with Memory

    Authors: Christos K. Kourtellaris, Charalambos D. Charalambous, Ioannis Tzortzis

    Abstract: We study finite alphabet channels with Unit Memory on the previous Channel Outputs called UMCO channels. We identify necessary and sufficient conditions, to test whether the capacity achieving channel input distributions with feedback are time-invariant, and whether feedback capacity is characterized by single letter, expressions, similar to that of memoryless channels. The method is based on show… ▽ More

    Submitted 4 January, 2017; originally announced January 2017.

    Comments: submitted to IEEE Transactions on Information Theory, Paper no. IT-16-0909

  3. arXiv:1604.02742  [pdf, ps, other

    cs.IT

    Sequential Necessary and Sufficient Conditions for Capacity Achieving Distributions of Channels with Memory and Feedback

    Authors: Photios A. Stavrou, Charalambos D. Charalambous, Christos K. Kourtellaris

    Abstract: We derive sequential necessary and sufficient conditions for any channel input conditional distribution ${\cal P}_{0,n}\triangleq\{P_{X_t|X^{t-1},Y^{t-1}}:~t=0,\ldots,n\}$ to maximize the finite-time horizon directed information defined by $$C^{FB}_{X^n \rightarrow Y^n} \triangleq \sup_{{\cal P}_{0,n}} I(X^n\rightarrow{Y^n}),~~~ I(X^n \rightarrow Y^n) =\sum_{t=0}^n{I}(X^t;Y_t|Y^{t-1})$$ for channe… ▽ More

    Submitted 18 April, 2016; v1 submitted 10 April, 2016; originally announced April 2016.

    Comments: 57 pages, 9 figures, part of the paper was accepted for publication in the proceedings of the IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain 10-15 July, 2016 (Date of submission of the conference paper: 25/1/2016)

  4. arXiv:1604.01063  [pdf, other

    cs.IT

    Information Structures of Maximizing Distributions of Feedback Capacity for General Channels with Memory & Applications

    Authors: Charalambos D. Charalambous, Christos K. Kourtellaris

    Abstract: For any class of channel conditional distributions, with finite memory dependence on channel input RVs $A^n {\stackrel{\triangle}{=}} \{A_i: i=0, \ldots, n\}$ or channel output RVs $B^n {\stackrel{\triangle}{=}} \{B_i: i=0, \ldots, n\}$ or both, we characterize the sets of channel input distributions, which maximize directed information defined by… ▽ More

    Submitted 19 August, 2016; v1 submitted 4 April, 2016; originally announced April 2016.

    Comments: Submitted to the IEEE Transactions on Information Theory,Feb. 2016, paper IT-16-0120

  5. arXiv:1604.01056  [pdf, other

    cs.IT

    Capacity Achieving Distributions & Information Lossless Randomized Strategies for Feedback Channels with Memory: The LQG Theory of Directed Information-Part II

    Authors: Charalambos D. Charalambous, Christos K. Kourtellaris, Sergey Loyka

    Abstract: A methodology is developed to realized optimal channel input conditional distributions, which maximize the finite-time horizon directed information, for channels with memory and feedback, by information lossless randomized strategies. The methodology is applied to general Time-Varying Multiple Input Multiple Output (MIMO) Gaussian Linear Channel Models (G-LCMs) with memory, subject to average tran… ▽ More

    Submitted 4 April, 2016; originally announced April 2016.

    Comments: Submitted to the IEEE Transactions on Information Theory, Mar. 2016, paper IT-16-0166

  6. arXiv:1512.04514  [pdf, other

    cs.IT

    Information Structures for Feedback Capacity of Channels with Memory and Transmission Cost: Stochastic Optimal Control & Variational Equalities-Part I

    Authors: Christos K. Kourtellaris, Charalambos D. Charalambous

    Abstract: The Finite Transmission Feedback Information (FTFI) capacity is characterized for any class of channel conditional distributions $\big\{{\bf P}_{B_i|B^{i-1}, A_i} :i=0, 1, \ldots, n\big\}$ and $\big\{ {\bf P}_{B_i|B_{i-M}^{i-1}, A_i} :i=0, 1, \ldots, n\big\}$, where $M$ is the memory of the channel, $B^n {\stackrel{\triangle}{=}} \{B_j: j=\ldots, 0,1, \ldots, n\}$ are the channel outputs and… ▽ More

    Submitted 18 August, 2016; v1 submitted 14 December, 2015; originally announced December 2015.

    Comments: Submitted to IEEE Transactions on Information Theory, IT-15-0963

  7. arXiv:1405.1593  [pdf, other

    cs.IT eess.SY math.OC

    Information Nonanticipative Rate Distortion Function and Its Applications

    Authors: Photios A. Stavrou, Christos K. Kourtellaris, C. D. Charalambous

    Abstract: This paper investigates applications of nonanticipative Rate Distortion Function (RDF) in a) zero-delay Joint Source-Channel Coding (JSCC) design based on average and excess distortion probability, b) in bounding the Optimal Performance Theoretically Attainable (OPTA) by noncausal and causal codes, and computing the Rate Loss (RL) of zero-delay and causal codes with respect to noncausal codes. The… ▽ More

    Submitted 18 November, 2015; v1 submitted 7 May, 2014; originally announced May 2014.

    Comments: 34 pages, 12 figures, part of this paper was accepted for publication in IEEE International Symposium on Information Theory (ISIT), 2014 and in book Coordination Control of Distributed Systems of series Lecture Notes in Control and Information Sciences, 2015

  8. Capacity of Binary State Symmetric Channel with and without Feedback and Transmission Cost

    Authors: Christos K. Kourtellaris, Charalambos D. Charalambous

    Abstract: We consider a unit memory channel, called Binary State Symmetric Channel (BSSC), in which the channel state is the modulo2 addition of the current channel input and the previous channel output. We derive closed form expressions for the capacity and corresponding channel input distribution, of this BSSC with and without feedback and transmission cost. We also show that the capacity of the BSSC is n… ▽ More

    Submitted 15 February, 2015; v1 submitted 31 January, 2014; originally announced February 2014.

  9. arXiv:1401.5828  [pdf, other

    cs.IT math.OC math.PR

    Applications of Information Nonanticipative Rate Distortion Function

    Authors: Photios A. Stavrou, Christos K. Kourtellaris, Charalambos D. Charalambous

    Abstract: The objective of this paper is to further investigate various applications of information Nonanticipative Rate Distortion Function (NRDF) by discussing two working examples, the Binary Symmetric Markov Source with parameter $p$ (BSMS($p$)) with Hamming distance distortion, and the multidimensional partially observed Gaussian-Markov source. For the BSMS($p$), we give the solution to the NRDF, and w… ▽ More

    Submitted 29 April, 2014; v1 submitted 22 January, 2014; originally announced January 2014.

    Comments: 5 pages, 3 figures, accepted for publication in IEEE International Symposium on Information Theory (ISIT) proceedings, 2014

  10. arXiv:1301.6522  [pdf, ps, other

    cs.IT eess.SY

    Optimal Nonstationary Reproduction Distribution for Nonanticipative RDF on Abstract Alphabets

    Authors: Photios A. Stavrou, Charalambos D. Charalambous, Christos K. Kourtellaris

    Abstract: In this paper we introduce a definition for nonanticipative Rate Distortion Function (RDF) on abstract alphabets, and we invoke weak convergence of probability measures to show various of its properties, such as, existence of the optimal reproduction conditional distribution, compactness of the fidelity set, lower semicontinuity of the RDF functional, etc. Further, we derive the closed form expres… ▽ More

    Submitted 28 January, 2013; originally announced January 2013.

    Comments: 5 pages, submitted to ISIT 2013

  11. arXiv:1204.2980  [pdf, ps, other

    cs.IT math.FA math.PR

    Realizable Rate Distortion Function and Bayesian FIltering Theory

    Authors: Photios A. Stavrou, Charalambos D. Charalambous, Christos K. Kourtellaris

    Abstract: The relation between rate distortion function (RDF) and Bayesian filtering theory is discussed. The relation is established by imposing a causal or realizability constraint on the reconstruction conditional distribution of the RDF, leading to the definition of a causal RDF. Existence of the optimal reconstruction distribution of the causal RDF is shown using the topology of weak convergence of pro… ▽ More

    Submitted 13 April, 2012; originally announced April 2012.

    Comments: 5 pages, 3 figures, 1 table, 1 graph, submitted to Information Theory Workshop 2012

    MSC Class: 28A33

  12. arXiv:1202.0895  [pdf, ps, other

    cs.IT math.FA math.PR

    Causal Rate Distortion Function on Abstract Alphabets: Optimal Reconstruction and Properties

    Authors: Photios A. Stavrou, Charalambos D. Charalambous, Christos K. Kourtellaris

    Abstract: A causal rate distortion function with a general fidelity criterion is formulated on abstract alphabets and a coding theorem is derived. Existence of the minimizing kernel is shown using the topology of weak convergence of probability measures. The optimal reconstruction kernel is derived, which is causal, and certain properties of the causal rate distortion function are presented.

    Submitted 4 February, 2012; originally announced February 2012.

    Comments: 5 pages, Submitted to Internation Symposium on Information Theory(ISIT) 2012

  13. arXiv:1102.3294  [pdf, ps, other

    cs.IT

    Causal Rate Distortion Function on Abstract Alphabets and Optimal Reconstruction Kernel

    Authors: Charalambos D. Charalambous, Photios A. Stavrou, Christos K. Kourtellaris

    Abstract: A Causal rate distortion function with a general fidelity criterion is formulated on abstract alphabets and the optimal reconstruction kernel is derived, which consists of a product of causal kernels. In the process, general abstract spaces are introduced to show existence of the minimizing kernel using weak*-convergence. Certain properties of the causal rate distortion function are presented.

    Submitted 16 February, 2011; originally announced February 2011.