An Isoperimetric Theorem for Sequences Generated by Feedback and Feedback-Codes for Unequal Error Protection

  • Authors:

  • R. Ahlswede;N. Cai;C. Deppe

  • Affiliations:

  • -;-;-

  • Venue:
  • Problems of Information Transmission
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We derive an isoperimetric theorem for sequences generated by feedback and consider block codes for a binary broadcast channel with two receivers and noiseless feedback. By applying the isoperimetric theorem, we get an upper bound on the achievable rates for special cases of these codes with unequal error protection. We get a lower bound with a generalized Varshamov–Gilbert construction.