Co to jest rozproszone kodowanie źródła?
W teorii komunikacji i informacji rozproszone kodowanie źródłowe (DSC) jest kluczowym problemem, który opisuje kompresję źródeł informacji, które są skorelowane w wielokrotnościach, ale nie mogą się ze sobą komunikować. DSC umożliwia paradygmaty relacji w kodowaniu wideo, które zamieniają złożoność enkoderów i dekoderów, reprezentując konceptualną zmianę w przetwarzaniu wideo. Korelację z wieloma źródłami można modelować między kodami kanałów a stronami dekodera, umożliwiając rozproszone kodowanie źródłowe przesunięcie złożoności obliczeniowej między stroną enkodera i dekodera. Zapewnia to odpowiednie ramy dla aplikacji, które mają nadawcę, która jest napięta złożoność, takie jak sieć czujników lub kompresja wideo.
Dwóch mężczyzn o imieniu Jack K. Wolf i David Slepian zaproponowali teoretyczną granicę bezstronnej kompresji dotyczącej rozproszonego kodowania źródła, który jest teraz nazywany twierdzeniem o woli ze Snipian lub związanym. Związek został zaproponowany w kategoriach entropii ze skorelowanymi źródłami informacjiJon w 1973 r. Jedną z rzeczy, które byli w stanie przedstawić, było to, że dwa oddzielne i odizolowane źródła są w stanie skutecznie kompresować dane i jakby oba źródła przekazywane bezpośrednio sobie. Później w 1975 r. Człowiek o imieniu Thomas M. Cover rozszerzył to twierdzenie na przykład więcej niż dwóch źródeł.
W rozproszonym kodowaniu źródła wiele źródeł zależnych jest kodowane oddzielnymi wspólnymi dekoderami i enkoderami. Twierdzenie o woli slepian, które reprezentuje te źródła jako dwie różne zmienne, zakłada, że dwa oddzielne i skorelowane sygnały pochodziły z różnych źródeł i nie komunikowało się ze sobą. Są to kodery, a ich sygnały są przenoszone do odbiornika, który jest dekoderem, który może wykonywać proces wspólnego dekodowania obu sygnałów informacji. Twierdzenie próbuje rozwiązać wskaźnik prawdopodobieństwa odbiornika dekodowania błędu i przybliżeniaHing Zero, który jest reprezentowany jako wspólna entropia. Jak udowodnili zarówno wilk, jak i slepian w 1973 r., Nawet jeśli skorelowane sygnały zostaną oddzielnie zakodowane, wystarczająca jest szybkość łączonej.
Chociaż teoretycznie teoretycznie postuluje, że jest to możliwe do osiągnięcia w rozproszonym kodowaniu źródłowym, granice teorii nie zostały zrealizowane ani nawet ściśle podchodzące do praktycznych zastosowań. Dwóch innych naukowców, Ramchandran i Pradhan, próbowało rozwiązać, jak osiągnąć ten teoretyczny limit i wykazać prawdopodobieństwo twierdzenia o wilk. Próbowali tego poprzez zapewnienie określonego rozwiązania dla dwóch zakodowanych sygnałów o maksymalnej odległości oddzielenia.