School of Technology and Computer Science Seminars

One Shot Slepian-Wolf

by Mr. Naqueeb Warsi (School of Technology and Computer Science)

Tuesday, February 28, 2012 from to (Asia/Kolkata)
at Colaba Campus
Description
Slepian and Wolf gave the rate-region for the distributed encoding of correlated and memoryless sources when the number of copies of source output is unlimited. We give one-shot rate region for the Slepian-Wolf protocol when a single copy of the source output is available. Our results are asymptotically optimal, i.e., they yield the same rate region as the Slepian-Wolf in the limit of unlimited copies. We also give an upper bound for the one-shot encoding of a single source that is different from the one given by Renner and Wolf.