Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
Identifiers
URN: urn:nbn:se:kth:diva-109293ISI: 000320850700034Scopus ID: 2-s2.0-84873540190ISBN: 978-1-4673-2521-9 (print)OAI: oai:DiVA.org:kth-109293DiVA: diva2:581175
Conference
2012 International Symposium on Information Theory and its Applications, Honolulu, Hawaii, USA, October 28-31, 2012
Funder
Swedish Research CouncilICT - The Next Generation
Note

QC 20130109

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

Open Access in DiVA

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

Other links

ScopusIEEEXplore

Authority records BETA

Skoglund, Mikael

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 66 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 70 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf