A lower bound on the encoding length in lossy transmission

  • Authors:
  • Alfredo De Santis;Barbara Masucci

  • Affiliations:
  • -;-

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 1999

Quantified Score

Hi-index 0.07

Visualization

Abstract

Network heterogeneity has become a major issue and multi-media applications haveto cope with interconnected networks consisting of many subnetworks of unevenly distributed resources. Information is transmitted in the form of packets of bits over a lossy media, such that transmitted packets may get lost. In order to solve the packet loss problem over heterogeneous networks we analyze a model in which a subset of packets and a threshold correspond to each message, in such a way that a message can be recovered from a number of packets greater than or equal to the threshold in the corresponding subset. In particular we prove a lower bound on the encoding length in such a model, when two messages are transmitted.