Skip to main content

Hvad er distribueret 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, der repræsenterer et konceptuelt skift i videobehandling.En sammenhæng med mange kilder kan modelleres mellem kanalkoder og dekoder sider, hvilket muliggør distribueret kildekodning at skifte beregningskompleksitet mellem kodesiden og dekoderens side.Dette giver en passende ramme for applikationer, der har en afsender, der er kompleksitet 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, der nu kaldes Slepian-Wolf-teoremet eller bundet.Den bundne blev foreslået i entropi -termer 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 dette teorem til et eksempel på mere end to kilder.

I distribueret kildekodning kodes flere afhængige kilder med separate leddekodere og kodere.Slepian-Wolf-sætningen, 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 afkodning af begge signaler om information.Sætningen forsøger at løse, hvad sandsynlighedsraten er for modtageren, der afkoder en fejl og nærmer sig nul, som er repræsenteret som dens led entropi.Som både Wolf og Slepian beviste i 1973, selvom korrelerede signaler bliver kodet separat, er den samlede hastighed tilstrækkelig.

Selvom dette teorem teoretisk postulerer, at dette er opnåeligt i distribueret kildekodning, er teoriens grænser ikke blevet realiseret eller enddanærmere nærmere i praktiske anvendelser.To andre forskere, Ramchandran og Pradhan, har forsøgt at løse, hvordan man når denne teoretiske grænse og demonstrerer plausibiliteten af Slepian-Wolf-sætningen.De forsøgte dette ved at tilvejebringe en bestemt løsning for de to kodede signaler med en maksimal separationsafstand.