Show simple item record

dc.contributor.author
Sutter, Tobias
dc.contributor.author
Sutter, David
dc.contributor.author
Mohajerin Esfahani, Peyman
dc.contributor.author
Lygeros, John
dc.date.accessioned
2017-06-11T14:56:26Z
dc.date.available
2017-06-11T14:56:26Z
dc.date.issued
2015
dc.identifier.uri
http://hdl.handle.net/20.500.11850/95087
dc.description.abstract
We propose an iterative method for approximately computing the capacity of discrete memoryless channels, possibly under additional constraints on the input distribution. Based on duality of convex programming, we derive explicit upper and lower bounds for the capacity. The presented method requires O((MN)-N-2 root logN/epsilon) to provide an estimate of the capacity to within epsilon, where N and M denote the input and output alphabet size; a single iteration has a complexity O(MN). We also show how to approximately compute the capacity of memoryless channels having a bounded continuous input alphabet and a countable output alphabet under some mild assumptions on the decay rate of the channel's tail. It is shown that discrete-time Poisson channels fall into this problem class. As an example, we compute sharp upper and lower bounds for the capacity of a discrete-time Poisson channel with a peak-power input constraint.
dc.language.iso
en
dc.publisher
Cornell University
dc.title
Efficient approximation of channel capacities
dc.type
Working Paper
ethz.journal.title
arXiv
ethz.pages.start
arXiv:1407.7629
ethz.size
32 p.
ethz.notes
See also http://e-citations.ethbib.ethz.ch/view/pub:157086.
ethz.publication.place
Ithaca, NY
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02010 - Dep. Physik / Dep. of Physics::02511 - Institut für Theoretische Physik / Institute for Theoretical Physics::03781 - Renner, Renato / Renner, Renato
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02010 - Dep. Physik / Dep. of Physics::02511 - Institut für Theoretische Physik / Institute for Theoretical Physics::03781 - Renner, Renato / Renner, Renato
ethz.identifier.url
http://arxiv.org/abs/1407.7629v3
ethz.date.deposited
2017-06-11T14:56:53Z
ethz.source
ECIT
ethz.identifier.importid
imp593652b813d3b83942
ethz.ecitpid
pub:149251
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-18T12:24:47Z
ethz.rosetta.lastUpdated
2018-11-02T17:27:34Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Efficient%20approximation%20of%20channel%20capacities&rft.jtitle=arXiv&rft.date=2015&rft.spage=arXiv:1407.7629&rft.au=Sutter,%20Tobias&Sutter,%20David&Mohajerin%20Esfahani,%20Peyman&Lygeros,%20John&rft.genre=preprint&
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record