Low-delay reconstruction of punctured frame-coded streams

Multiple description (MD) coding has recently been recognized as an interesting option for data communication over lossy networks. Among the proposed techniques, Multiple Description using frames has received attention because of its possible advantages over error correcting codes. In frame-based MD, the input signal is analyzed with a redundant filterbank and synthesized with a dual filterbank which is the pseudo-inverse of the analysis linear operator. In this paper, we consider the problem of signal reconstruction in the presence of coefficient loss, which requires to compute the pseudo-inverse operator relative to the received coefficients after random losses. The computation of the dual operator using known techniques can be totally unpractical for many applications. We propose a novel algorithm for the computation of the dual frame which can be implemented with reasonable complexity and allows for low-delay reconstruction of the input stream.