Multiple description coding: Difference between revisions

Revision as of 11:15, 27 November 2006

Latest revision as of 16:31, 25 August 2022

(39 intermediate revisions by 27 users not shown)

Line 1:

{{refimprove|date=July 2007}}

{{context}}

'''Multiple Descriptiondescription Codingcoding (MDC)''' in [[computing]] is a [[Channel coding|coding]] technique whichthat fragments a single [[Streaming media|media stream]] into ''n'' independent sub streamssubstreams (''n >= '' ≥ 2) of roughly equal importance, referred to as descriptions. The [[Packet (information technology)|packets]] of each description are routed over multiple, (partially) disjoint pathespaths. In order to decode the media stream, any description can be used, however, the quality improves with the number of descriptions received in parallel. The idea of MDC is to provide error resilience to media streams. Since an arbitrary subset of descriptions can be used to decode the original stream, [[network congestion]] or packet loss -— which are common phenomenons in [[best-effort networksnetwork]]s such as the [[Internet]] -— will not interrupt the stream but only cause a (temporary) loss of quality. The quality of a stream can be expected to be roughly proportional to data rate sustained by the receiver.

{{verify}}

MDC is a form of data partitioning, thus comparable to layered coding as it is used in [[MPEG-2]] and [[MPEG-4]]. Yet, in contrast to MDC, layered coding mechanisms generate a base layer and n enhancement layers. The base layer is requirednecessary to decodefor the media stream to be decoded, enhancement layers are applied to improve stream quality. However, the first enhancement layer depends on the base layer and each enhancement layer ''n '' +  1 depends on the its subordinate layer  ''n'', thus can only be applied if ''n'' was already applied. Hence, media streams using the layered approach are interrupted whenever the base layer is missing and, as a consequence, the data of the respective enhancement layers is rendered useless. The same applies for missing enhancement layers. In general, this implies that in lossy networks the quality of a media stream is not proportional to the amount of correctly received data.

'''Multiple Description Coding (MDC)''' is a coding technique which fragments a single media stream into n independent sub streams (n >= 2) of roughly equal importance, referred to as descriptions. The packets of each description are routed over multiple, (partially) disjoint pathes. In order to decode the media stream, any description can be used, however, the quality improves with the number of descriptions received in parallel. The idea of MDC is to provide error resilience to media streams. Since an arbitrary subset of descriptions can be used to decode the original stream, network congestion or packet loss - which are common phenomenons in best-effort networks such as the Internet - will not interrupt the stream but only cause a loss of quality.

Besides increased fault tolerance, MDC, it allows for rate-adaptive streaming: Content providers send all descriptions of a stream without paying attention to the download limitations of clients. Receivers that can'tcannot sustain the data rate only subscribe to a subset of these streams, thus freeing the content provider from sending additional streams at lower data rates.

MDC is a form of data partitioning, thus comparable to layered coding as it is used in MPEG-2 and MPEG-4. Yet, in contrast to MDC, layered coding mechanisms generate a base layer and n enhancement layers. The base layer is required to decode the media stream, enhancement layers are applied to improve stream quality. However, each enhancement layer n + 1 depends on the its subordinate layer n, thus can only be applied if n was already applied. Hence, media streams using the layered approach are interrupted whenever the base layer is missing and, as a consequence, the data of the respective enhancement layers is rendered useless.

The vast majority of state-of-the art codecs[[codec]]s uses single description (SD) video coding. This approach does not partition any data at all. Despite the aforementioned advantages of MDC, SD codecs are still predominant. The reasons are probably the comparingly high complexity of codec development, the loss of some compression efficiency as well as the caused transmission overhead.

Besides increased fault tolerance MDC, it allows for rate-adaptive streaming: Content providers send all descriptions of a stream without paying attention to the download limitations of clients. Receivers that can't sustain the data rate only subscribe to a subset of these streams, thus freeing the content provider from sending additional streams at lower data rates.

Though MDC has its practical roots in media communication, it is widely researched in the area of [[information theory]].

The vast majority of state-of-the art codecs uses single description (SD) video coding. This approach does not partition any data at all. Despite the aforementioned advantages of MDC, SD codecs are still predominant. The reasons are probably the comparingly high complexity of codec development, the loss of some compression efficiency as well as the caused transmission overhead.

A related technology is [[layered coding]], which also produces multiple compressed streams, but with a hierarchy between these streams.

A general example of a MD coding system with two descriptions is given in the figure.

[[Image:mdc_example_2descr.jpg]]

==References==

*V. K. Goyal, "Multiple Description Coding: Compression Meets the Network," IEEE Signal Processing Magazine, vol. 18, no. 5, pp. 74 -- 94 74–94, Sept. 2001.

*R. Puri and K. Ramchandran, “Multiple description source coding through forward error correction codes,” IEEE Proceedings Asilomar Conference on Signals, Systems, and Computers, Asilomar, CA, October 1999.

*A. Farzamnia, S. K. Syed-Yusof, N. Fisal, and S. A. Abu-Bakar, "Investigation of Error Concealment Using Different Transform Codings and Multiple Description Codings," Journal of Electrical Engineering, vol. 63, pp. 171–179, 2012.

{{compsci-stub}}

*Ilan Sadeh, "The rate distortion region for coding in stationary systems", Journal of Applied Mathematics and Computer Science, vol. 6, No. 1, 123-136, 1996.

{{DEFAULTSORT:Multiple Description Coding}}

[[Category:Coding theory]]