Hvad distribueres kildekodning?

I kommunikations- og informationsteori er distribueret kildekodning (DSC) et afgørende problem, der beskriver komprimering af informationskilder, der er korreleret i multipler, men ikke kan kommunikere med hinanden. DSC tillader forholdsparadigmer i videokodning, der bytter kompleksiteten af ​​kodere og dekodere, hvilket repræsenterer et konceptuelt skift i videobehandling. En korrelation med mange kilder kan modelleres mellem kanalkoder og dekodersider, hvilket muliggør distribueret kildekodning for at skifte beregningskompleksitet mellem kodersiden og dekodersiden. Dette giver en passende ramme for applikationer, der har en afsender, der er anstrengt, som et sensornetværk eller videokomprimering.

To mænd ved navn Jack K. Wolf og David Slepian foreslog en teoretisk grænse for tabsfri komprimering vedrørende distribueret kildekodning, som nu kaldes Slepian-Wolf teorem eller bundet. Afgrænsningen blev foreslået entropisk med korrelerede informationskilder i året 1973. En af de ting, de var i stand til at præsentere, var, at to separate og isolerede kilder er i stand til at komprimere data effektivt, og som om begge kilder kommunikerede direkte til hinanden. Senere, i 1975, udvidede en mand ved navn Thomas M. Cover denne sætning til et eksempel på mere end to kilder.

Ved distribueret kildekodning kodes flere afhængige kilder med separate fælles dekodere og kodere. Slepian-Wolf teorem, der repræsenterer disse kilder som to forskellige variabler, antager, at to separate og korrelerede signaler kom fra forskellige kilder og ikke kommunikerede med hinanden. Dette er koderne, og deres signaler overføres til en modtager, som er dekoderen, der kan udføre processen med fælles dekodning af begge informationssignaler. Teoremet forsøger at løse, hvad sandsynligheden er, at modtageren afkoder en fejl og nærmer sig nul, hvilket er repræsenteret som dens fælles entropi. Som både Wolf og Slepian beviste i 1973, selv hvis korrelerede signaler bliver separat kodet, er den kombinerede hastighed tilstrækkelig.

Skønt denne sætning teoretisk postulerer, at dette kan opnås ved distribueret kildekodning, er teoriens grænser ikke blevet realiseret eller endda nært anvendt i praktiske anvendelser. To andre forskere, Ramchandran og Pradhan, har forsøgt at løse, hvordan man kan nå denne teoretiske grænse og demonstrere troværdigheden af ​​Slepian-Wolf-sætningen. De forsøgte dette ved at tilvejebringe en særlig løsning til de to kodede signaler med en maksimal separationsafstand.