On the Equivalence of Double Maxima and KL-Means for Information Bottleneck-Based Source Coding

Autoren: S. Hassanpour, D. Wübben, A. Dekorsy
Kurzfassung:

In the context of noisy source coding, contrary to the conventional Rate-Distortion theory, the so-called Information Bottleneck method formulates the existent fundamental complexity-precision trade-off in a symmetric and purely information-theoretic fashion. Since the pertinent optimization task to design the quantizer is quite demanding, a number of heuristics have been developed to provide practically feasible procedures at the expense of yielding suboptimal solutions. In this paper, we consider two pertinent routines originally appeared in totally different applications and set out to precisely prove their algorithmic equivalence by conducting a thorough analysis over the corresponding algorithmic steps. We further corroborate our theoretical investigation employing computer-based simulations.

Dokumenttyp: Konferenzbeitrag
Veröffentlichung: Barcelona, Spanien, 15. - 18. April 2018
Konferenz: IEEE Wireless Communications and Networking Conference (WCNC 2018)
Dateien:
WCNC_2018_Hassanpour
WCNC_2018_Hassanpour.pdf658 KB
BibTEX
Zuletzt aktualisiert am 11.03.2020 von D. Wübben
AIT ieee GOC tzi ith Fachbereich 1
© Arbeitsbereich Nachrichtentechnik - Universität BremenImpressum / Kontakt