File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: A randomized approach to the capacity of finite-state channels

TitleA randomized approach to the capacity of finite-state channels
Authors
Issue Date2013
PublisherInstitute of Electrical and Electronics Engineers. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000369
Citation
The 2013 IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, 7 -12 July 2013. In The 2013 IEEE International Symposium on Information (ISIT) Theory Proceedings, 2013, p. 2109-2113 How to Cite?
AbstractInspired by the ideas from the field of stochastic approximation, we propose a randomized algorithm to compute the capacity of a finite-state channel with a Markovian input. When the mutual information rate of the channel is concave with respect to the chosen parameterization, we show that, at least for some practical channels, the proposed algorithm will converge to the capacity almost surely.
Persistent Identifierhttp://hdl.handle.net/10722/189947
ISBN
ISSN
2020 SCImago Journal Rankings: 0.600

 

DC FieldValueLanguage
dc.contributor.authorHan, Gen_US
dc.date.accessioned2013-09-17T15:03:47Z-
dc.date.available2013-09-17T15:03:47Z-
dc.date.issued2013en_US
dc.identifier.citationThe 2013 IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, 7 -12 July 2013. In The 2013 IEEE International Symposium on Information (ISIT) Theory Proceedings, 2013, p. 2109-2113en_US
dc.identifier.isbn9781479904464-
dc.identifier.issn2157-8095-
dc.identifier.urihttp://hdl.handle.net/10722/189947-
dc.description.abstractInspired by the ideas from the field of stochastic approximation, we propose a randomized algorithm to compute the capacity of a finite-state channel with a Markovian input. When the mutual information rate of the channel is concave with respect to the chosen parameterization, we show that, at least for some practical channels, the proposed algorithm will converge to the capacity almost surely.-
dc.languageengen_US
dc.publisherInstitute of Electrical and Electronics Engineers. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000369-
dc.relation.ispartofIEEE International Symposium on Information Theory. Proceedingsen_US
dc.titleA randomized approach to the capacity of finite-state channelsen_US
dc.typeConference_Paperen_US
dc.identifier.emailHan, G: ghan@hku.hken_US
dc.identifier.authorityHan, G=rp00702en_US
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/ISIT.2013.6620598-
dc.identifier.scopuseid_2-s2.0-84890326501-
dc.identifier.hkuros221292en_US
dc.identifier.spage2109-
dc.identifier.epage2113-
dc.publisher.placeInstitute of Electrical and Electronics Engineers-
dc.identifier.issnl2157-8095-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats