On the Generalization of Natural Type Selection to Multiple Description Coding
Natural type selection was originally proposed by Zamir and Rose for universal single description coding. In this paper, the authors generalize this principle to universal Multiple Description Coding (MDC). Two schemes based on random codebooks are proposed: one is of fixed distortion and the other is of fixed weight. Their operational sum-rate-distortion functions are derived, which coincide with the EGC (El Gamal-Cover) sum-rate bound if the parameters of the schemes are optimized. It is also shown that in both schemes the joint type of reconstruction codewords can be used to improve the Rate-Distortion (R-D) performance.