We present a construction of multiple description trellis-coded quantizers.
We use the tensor product of trellises to build a trellis which is applica
ble to multiple description coding. The problems of index assignment and se
t partitioning for the resulting trellis are considered, The Viterbi algori
thm provides the best path for encoding and the design procedure utilizes a
generalized Lloyd algorithm. The encoding process simultaneously generates
all the transmitted sequences. Furthermore, the complexity of the scheme i
s almost independent of the rate. The quantizer provides remarkable perform
ance with little encoding complexity.