Converse theorem for the multiple description problem

Sharon Sher; Meir Feder

Converse theorem for the multiple description problem

Sharon Sher^*, Meir Feder

^*Corresponding author for this work

School of Electrical Engineering

Research output: Contribution to conference › Paper › peer-review

Abstract

By considering a sequence of discrete i.i.d random variables x₁,...,x_n and a distortion measure d(x,x) on the estimate x of x, two sequences of the x={x₁,...,x_n} are obtained. From the two descriptions, three estimates with E{1/nΣ_k=1 ⁿd(x_k,x_mk) }≤Δ_m, distortions are obtained. The set (R₁,R₂,Δ₀,Δ₁,Δ₂ is found to be achievable only if a probability mass distribution p(x)p(x₀,x₁,x₂|x) with E1/nΣ_k=1 ⁿd(x_kx$+$/_mk) ≤Δ_m exists. In order to ensure that x₀ has distortion less or equal to Δ₀, the excess rate I(x;x$+$/₀|x$+$/₁,x$+$/₂) should be added to I(x;x$+$/₁) and I(x;x$+$/₂).

Original language	English
Pages	1.1.4/1-4
State	Published - 1995
Event	Proceedings of the 18th Convention of Electrical and Electronics Engineers in Israel - Tel Aviv, Isr Duration: 7 Mar 1995 → 8 Mar 1995

Conference

Conference	Proceedings of the 18th Convention of Electrical and Electronics Engineers in Israel
City	Tel Aviv, Isr
Period	7/03/95 → 8/03/95

Cite this

@conference{5e8f6f9817de4f8296c48cfcd95c5a72,

title = "Converse theorem for the multiple description problem",

abstract = "By considering a sequence of discrete i.i.d random variables x1,...,xn and a distortion measure d(x,x) on the estimate x of x, two sequences of the x={x1,...,xn} are obtained. From the two descriptions, three estimates with E{1/nΣk=1 nd(xk,xmk) }≤Δm, distortions are obtained. The set (R1,R2,Δ0,Δ1,Δ2 is found to be achievable only if a probability mass distribution p(x)p(x0,x1,x2|x) with E1/nΣk=1 nd(xkx$+$/mk) ≤Δm exists. In order to ensure that x0 has distortion less or equal to Δ0, the excess rate I(x;x$+$/0|x$+$/1,x$+$/2) should be added to I(x;x$+$/1) and I(x;x$+$/2).",

author = "Sharon Sher and Meir Feder",

year = "1995",

language = "אנגלית",

pages = "1.1.4/1--4",

note = "Proceedings of the 18th Convention of Electrical and Electronics Engineers in Israel ; Conference date: 07-03-1995 Through 08-03-1995",

}

TY - CONF

T1 - Converse theorem for the multiple description problem

AU - Sher, Sharon

AU - Feder, Meir

PY - 1995

Y1 - 1995

N2 - By considering a sequence of discrete i.i.d random variables x1,...,xn and a distortion measure d(x,x) on the estimate x of x, two sequences of the x={x1,...,xn} are obtained. From the two descriptions, three estimates with E{1/nΣk=1 nd(xk,xmk) }≤Δm, distortions are obtained. The set (R1,R2,Δ0,Δ1,Δ2 is found to be achievable only if a probability mass distribution p(x)p(x0,x1,x2|x) with E1/nΣk=1 nd(xkx$+$/mk) ≤Δm exists. In order to ensure that x0 has distortion less or equal to Δ0, the excess rate I(x;x$+$/0|x$+$/1,x$+$/2) should be added to I(x;x$+$/1) and I(x;x$+$/2).

AB - By considering a sequence of discrete i.i.d random variables x1,...,xn and a distortion measure d(x,x) on the estimate x of x, two sequences of the x={x1,...,xn} are obtained. From the two descriptions, three estimates with E{1/nΣk=1 nd(xk,xmk) }≤Δm, distortions are obtained. The set (R1,R2,Δ0,Δ1,Δ2 is found to be achievable only if a probability mass distribution p(x)p(x0,x1,x2|x) with E1/nΣk=1 nd(xkx$+$/mk) ≤Δm exists. In order to ensure that x0 has distortion less or equal to Δ0, the excess rate I(x;x$+$/0|x$+$/1,x$+$/2) should be added to I(x;x$+$/1) and I(x;x$+$/2).

UR - http://www.scopus.com/inward/record.url?scp=0029227481&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.paper???

AN - SCOPUS:0029227481

SP - 1.1.4/1-4

T2 - Proceedings of the 18th Convention of Electrical and Electronics Engineers in Israel

Y2 - 7 March 1995 through 8 March 1995

ER -

Converse theorem for the multiple description problem

Abstract

Conference

Other files and links

Fingerprint

Cite this