Wyner–Ziv lossy coding with decoder side information
Research context
postgraduate concept · established · As of 2026-10-10
With iid correlated (X,Y), an encoder observing X and a decoder observing Y have rate-distortion function min[I(X;U)−I(Y;U)] over U−X−Y and reconstruction x-hat(U,Y) meeting the distortion bound.
Key knowledge
With iid correlated (X,Y), an encoder observing X and a decoder observing Y have rate-distortion function min[I(X;U)−I(Y;U)] over U−X−Y and reconstruction x-hat(U,Y) meeting the distortion bound. This equals I(X;U|Y) under the Markov condition. Encoder access to Y is a different problem, and its optimal rate can be lower; Gaussian squared-error is a special no-rate-loss case.
Values and equations
R_WZ(D)=min_(U−X−Y,E d(X,xhat(U,Y))≤D) I(X;U|Y)
- U
- Auxiliary encoded description
- Y
- Side information available at decoder
- D
- Allowed expected distortion
Conditions and scope
- Finite-alphabet iid laws and average single-letter distortion are the basic setting; continuous Gaussian results need their own assumptions.
- The auxiliary law, Markov constraint and reconstruction function are required parts of the formula.
Sources · 1
References
Sources retain their recorded scope. A source link alone does not establish verification of every statement.
Evidence and review
Author checked this English statement, displayed equation where present and stated hypotheses against these source locations: DM-MAC pp. 28–35, broadcast pp. 38–47, distortion pp. 48–52, Wyner–Ziv/Slepian–Wolf pp. 53–59, relay pp. 78–94, multicast pp. 100–116. The check is bounded to the recorded claims; no complete proof reconstruction, software proof replay or universal literature completeness is claimed.
2026-10-10 · Author source-body/statement/equation/domain check, with graph associations scoped individually. Separate independent content/source/inventory review is required before branch closure.
Entry details
Permanent link to this entry ↗- Record identity
- research-info-wyner-ziv-lossy-side-information
- Revision
- research.1
- Structured reference record
- Postgraduate & research reference