Fast algorithms for optimal two-description scalar quantizer design

New efficient algorithms are presented to design globally optimal two-description quan-tizers of fixed rate. The optimization objective is to minimize the expected distortion at the receiver side. We formulate the problem as one of shortest path in a directed acyclic graph. The fixed rate requirement puts constraints on the number and type of edges of the shortest path, which leads to an $O(K_{1}K_{2}N^{3})$ time design algorithm, where N is …