Multiple description coding based on LDGM codes

This work addresses practical multiple description coding for uniform binary sources in the no excess sum-rate case. For this case Zhang and Berger have shown that the EGC* region defined by El Gamal and Cover coincides with a portion of the boundary of the MD rate-distortion region, and proposed a construction of the auxiliary variables U and V to achieve this bound. We introduce a sequential coding technique for the corner points of this EGC* region and implement it using low-density generator matrix based codes. Furthermore we use timesharing to approach any point on the dominant face of the EGC* region. Our experimental results show very good practical performance.