University Library
  • Login
A gateway to Melbourne's research publications
Minerva Access is the University's Institutional Repository. It aims to collect, preserve, and showcase the intellectual output of staff and students of the University of Melbourne for a global audience.
View Item 
  • Minerva Access
  • Engineering and Information Technology
  • Electrical and Electronic Engineering
  • Electrical and Electronic Engineering - Research Publications
  • View Item
  • Minerva Access
  • Engineering and Information Technology
  • Electrical and Electronic Engineering
  • Electrical and Electronic Engineering - Research Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

    An Explicit Formula for the Zero-Error Feedback Capacity of a Class of Finite-State Additive Noise Channels

    Thumbnail
    Download
    Accepted version (163.1Kb)

    Citations
    Altmetric
    Author
    Saberi, A; Farokhi, F; Nair, GN
    Date
    2020
    Source Title
    IEEE International Symposium on Information Theory - Proceedings
    Publisher
    IEEE
    University of Melbourne Author/s
    Farokhi, Farhad; Nair, Girish; Saberi, Amir
    Affiliation
    Electrical and Electronic Engineering
    Metadata
    Show full item record
    Document Type
    Conference Paper
    Citations
    Saberi, A., Farokhi, F. & Nair, G. N. (2020). An Explicit Formula for the Zero-Error Feedback Capacity of a Class of Finite-State Additive Noise Channels. IEEE International Symposium on Information Theory - Proceedings, 2020-June, pp.2108-2113. IEEE. https://doi.org/10.1109/ISIT44484.2020.9174382.
    Access Status
    Open Access
    URI
    http://hdl.handle.net/11343/251372
    DOI
    10.1109/ISIT44484.2020.9174382
    Open Access URL
    https://arxiv.org/pdf/2006.00892.pdf
    ARC Grant code
    ARC/FT140100527
    Abstract
    It is known that for a discrete channel with correlated additive noise, the ordinary capacity with or without feedback both equal log q−H(Z), where H(Z)is the entropy rate of the noise process Z and q is the alphabet size. In this paper, a class of finite-state additive noise channels is introduced. It is shown that the zero-error feedback capacity of such channels is either zero or C 0 f = log q - h(Z), where h(Z) is the topological entropy of the noise process. Moreover, the zero-error capacity without feedback is lower-bounded by log q - 2h(Z). We explicitly compute the zero-error feedback capacity for several examples, including channels with isolated errors and a Gilbert-Elliot channel.

    Export Reference in RIS Format     

    Endnote

    • Click on "Export Reference in RIS Format" and choose "open with... Endnote".

    Refworks

    • Click on "Export Reference in RIS Format". Login to Refworks, go to References => Import References


    Collections
    • Minerva Elements Records [52443]
    • Electrical and Electronic Engineering - Research Publications [792]
    Minerva AccessDepositing Your Work (for University of Melbourne Staff and Students)NewsFAQs

    BrowseCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects
    My AccountLoginRegister
    StatisticsMost Popular ItemsStatistics by CountryMost Popular Authors