Change search
ReferencesLink to record
Permanent link

Direct link
Computing polynomial functions of correlated sources: Inner bounds
KTH, School of Electrical Engineering (EES), Communication Theory.
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0002-7926-5081
2012 (English)In: 2012 International Symposium on Information Theory and its Applications (ISITA), IEEE conference proceedings, 2012, 160-164 p.Conference paper (Refereed)
Abstract [en]

This paper considers the problem of source coding for computing functions of correlated i.i.d. random sources. The approach of combining standard and linear random coding for this problem was first introduced by Ahlswede and Han, in the special case of computing the modulo-two sum. In this paper, making use of an adapted version of that method, we generalize their result to more sophisticated scenarios, where the functions to be computed are polynomial functions. Since all discrete functions are fundamentally restrictions of polynomial functions, our results are universally applied.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2012. 160-164 p.
Keyword [en]
Decoding, Polynomials, Random variables, Source coding, Standards, Zinc
National Category
Communication Systems
URN: urn:nbn:se:kth:diva-109293ISI: 000320850700034ScopusID: 2-s2.0-84873540190ISBN: 978-1-4673-2521-9OAI: diva2:581175
2012 International Symposium on Information Theory and its Applications, Honolulu, Hawaii, USA, October 28-31, 2012
Swedish Research CouncilICT - The Next Generation

QC 20130109

Available from: 2013-01-10 Created: 2012-12-28 Last updated: 2013-08-13Bibliographically approved

Open Access in DiVA

fulltext(427 kB)57 downloads
File information
File name FULLTEXT02.pdfFile size 427 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links


Search in DiVA

By author/editor
Huang, ShengSkoglund, Mikael
By organisation
Communication Theory
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 57 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 57 hits
ReferencesLink to record
Permanent link

Direct link