Kaj je porazdeljeno izvorno kodiranje?

V komunikacijski in informacijski teoriji je porazdeljeno izvorno kodiranje (DSC) ključna težava, ki opisuje stiskanje informacijskih virov, ki so v večkratni korelaciji, vendar ne morejo komunicirati drug z drugim. DSC omogoča paradigme odnosov v video kodiranju, ki zamenjajo kompleksnost kodirnikov in dekoderjev, kar predstavlja konceptualni premik v obdelavi videa. Korelacijo z mnogimi viri je mogoče modelirati med kanalnimi kodami in dekodirnimi stranmi, kar omogoča porazdeljeno izvorno kodiranje, da premakne računsko zapletenost med stranjo kodirnika in strani dekoderja. To zagotavlja ustrezen okvir za aplikacije, ki imajo pošiljatelja, ki je zapleteno obremenjen, kot je senzorsko omrežje ali stiskanje videa.

Dva moža po imenu Jack K. Wolf in David Slepian sta predlagala teoretično mejo stiskanja brez izgub glede porazdeljenega izvornega kodiranja, ki se zdaj imenuje Slepian-Wolf izrek ali vezana. Vezava je bila predlagana v smislu entropije s koreliranimi viri informacij leta 1973. Ena od stvari, ki so jih lahko predstavili, je bila, da sta dva ločena in izolirana vira sposobna učinkovito stisniti podatke in kot da bi oba vira komunicirala neposredno drug drugemu. Kasneje, leta 1975, je človek po imenu Thomas M. Cover razširil ta izrek na primer več kot dveh virov.

Pri porazdeljenem izvornem kodiranju je več odvisnih virov kodirano z ločenimi skupnimi dekoderji in kodirniki. Slepian-Wolfov izrek, ki te vire predstavlja kot dve različni spremenljivki, predvideva, da sta dva ločena in korelirana signala prišla iz različnih virov in nista komunicirala drug z drugim. To so kodirniki in njihovi signali se prenašajo v sprejemnik, ki je dekoder, ki lahko izvede proces skupnega dekodiranja obeh signalov informacij. Izrek poskuša rešiti, kakšna je verjetnost, da sprejemnik dekodira napako in se približa ničli, kar je predstavljeno kot njegova skupna entropija. Kot sta leta 1973 dokazala tako Wolf kot Slepian, tudi če korelirani signali postanejo ločeno kodirani, je kombinirana hitrost zadostna.

Čeprav ta izrek teoretično predpostavlja, da je to dosegljivo v porazdeljenem izvornem kodiranju, meje teorije niso bile uresničene ali se jim v praktičnih aplikacijah niti približno približale. Dva druga znanstvenika, Ramchandran in Pradhan, sta poskušala rešiti, kako doseči to teoretično mejo in dokazati verodostojnost izreka Slepian-Wolf. To so poskusili z zagotavljanjem posebne rešitve za dva kodirana signala z največjo razdaljo ločitve.