Computing polynomial functions of correlated sources: Inner bounds

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, ma...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2012 International Symposium on Information Theory and Its Applications s. 160 - 164
Hlavní autoři: Sheng Huang, Skoglund, M.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.10.2012
Témata:
Decoding
Polynomials
Random variables
Source coding
Zinc
ISBN:9781467325219, 146732521X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
ISBN:9781467325219
146732521X
DOI:10.1109/ISIT.2012.6284664