Hastighetsförvrängningsfunktionen för källkodning med sidoinformation vid dekoder (problemet \Wyner-Ziv") ges i form av en extra slumpmässig variabel, som bildar en Markov-kedja med källan och sidoinformationen. Denna Markov-kedjestruktur, som är typisk för lösningen av problem med kodning av multiterminalkällor, motsvarar en förlust i kodningsfrekvensen med avseende på den villkorliga funktion för förvrängning av hastigheten, dvs. det fall där kodaren är fullt informerad. Vi visar att för dierens (eller balanserade) förvrängningsåtgärder begränsas denna förlust av en universell konstant, vilket är minimax-kapaciteten hos en lämplig additiv bruskanal. Dessutom är denna förlust i värsta fall lika med den maximala redundansen över hastighetsstörningsfunktionen hos kanalen för additivt buller \test". Till exempel är förlusten i Wyner-Ziv problemet mindre än 0:5 bit per prov i kvadrat-terror distorsion fall, och det är mindre än 0:22 bitar för en binär källa med Hamming-avstånd. Dessa resultat har också implikationer i universell kvantifiering med sidoinformation, och i mer allmänna multiterminala källkodsproblem.
Ränteförlusten i WynerZiv-problemet visade sig begränsas av en konstant i REF.
The Rate Loss in the Wyner-Ziv Problem
{'venue': 'IEEE Trans. Inform. Theory', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}