Skip to main content

분산 소스 코딩이란 무엇입니까?

Communication 커뮤니케이션 및 정보 이론에서 분산 소스 코딩 (DSC)은 배수와 관련이 있지만 서로 통신 할 수없는 정보 소스의 압축을 설명하는 중요한 문제입니다.DSC는 비디오 처리의 개념적 변화를 나타내는 인코더와 디코더의 복잡성을 교환하는 비디오 코딩의 관계 패러다임을 허용합니다.많은 소스와의 상관 관계는 채널 코드와 디코더 측 사이에 모델링 될 수있어 분산 소스 코딩이 인코더 측과 디코더 측 사이의 계산 복잡성을 전환 할 수 있습니다.이는 센서 네트워크 나 비디오 압축과 같이 복잡한 변형 된 발신자가있는 응용 프로그램에 적절한 프레임 워크를 제공합니다.Jack K. Wolf와 David Slepian이라는 두 사람은 분산 소스 코딩에 관한 무손실 압축의 이론적 경계를 제안했는데, 이는 현재 Slepian-Wolf 정리 또는 바운드라고합니다.경계는 1973 년에 상관 관계가있는 정보 소스와 엔트로피 용어로 제안되었습니다. 그들이 제시 할 수 있었던 것 중 하나는 별도의 분리 된 소스가 데이터를 효율적으로 압축 할 수 있고 두 소스가 서로 직접 통신하는 것처럼 데이터를 효율적으로 압축 할 수 있다는 것입니다.나중에 1975 년에 Thomas M. Cover라는 사람 이이 정리를 두 개 이상의 소스의 인스턴스로 확장했습니다.

분산 소스 코딩에서 여러 종속 소스는 별도의 조인트 디코더 및 인코더로 코딩됩니다.이러한 소스를 두 가지 다른 변수로 나타내는 Slepian-Wolf 정리는 두 개의 별도와 상관 된 신호가 다른 소스에서 왔으며 서로 통신하지 않았다고 가정합니다.이들은 인코더이며 신호는 수신기로 전송되며, 이는 두 정보의 신호의 공동 디코딩 프로세스를 수행 할 수있는 디코더입니다.정리는 수신기의 확률 속도가 오류를 해독하고 0에 접근하는 확률 속도를 해결하려고 시도하며, 이는 조인트 엔트로피로 표시됩니다.1973 년에 Wolf와 Slepian이 입증되었으므로 상관 신호가 별도로 인코딩 되더라도 결합 된 속도는 충분합니다.실제 응용 분야에 밀접하게 접근했습니다.램 찬드란 (Ramchandran)과 프라 한 (Pradhan)의 다른 두 과학자들은이 이론적 한계에 도달하는 방법을 해결하고 슬리안 늑대 정리의 타당성을 보여 주려고 시도했다.그들은 최대 분리 거리를 갖는 두 인코딩 된 신호에 대한 특정 솔루션의 제공에 의해 이것을 시도했다.