Index Assignment for Multichannel Communication under Failure

Details Index Assignment for Multichannel Communication under Failure Index Assignment for Multichannel Communication under Failure

2000-11-30

arxiv.org/abs/cs/0011045v1

Computer Science

Data Structures and Algorithms

10 pages, 12 figures. First appeard in SODA 99, submitted to IEEE Transactions on Information Theory

Scientific paper

We consider the problem of multiple description scalar quantizers and describing the achievable rate-distortion tuples in that setting. We formulate it as a combinatorial optimization problem of arranging numbers in a matrix to minimize the maximum difference between the largest and the smallest number in any row or column. We develop a technique for deriving lower bounds on the distortion at given channel rates. The approach is constructive, thus allowing an algorithm that gives a closely matching upper bound. For the case of two communication channels with equal rates, the bounds coincide, thus giving the precise lowest achievable distortion at fixed rates. The bounds are within a small constant for higher number of channels. To the best of our knowledge, this is the first result concerning systems with more than two communication channels. The problem is also equivalent to the bandwidth minimization problem of Hamming graphs.

Affiliated with

Also associated with

No associations

Rating

Index Assignment for Multichannel Communication under Failure does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Index Assignment for Multichannel Communication under Failure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Index Assignment for Multichannel Communication under Failure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-248592