Generation of Innovative and Sparse Encoding Vectors for Broadcast Systems with Feedback

Details Generation of Innovative and Sparse Encoding Vectors for Broadcast Systems with Feedback Generation of Innovative and Sparse Encoding Vectors for Broadcast Systems with Feedback

2011-02-17

arxiv.org/abs/1102.3527v2

Computer Science

Information Theory

5 pages, 4 figures, accepted for publication in the Proc. of IEEE ISIT 2011

Scientific paper

In the application of linear network coding to wireless broadcasting with feedback, we prove that the problem of determining the existence of an innovative encoding vector is NP-complete when the finite field size is two. When the finite field size is larger than or equal to the number of users, it is shown that we can always find an encoding vector which is both innovative and sparse. The sparsity can be utilized in speeding up the decoding process. An efficient algorithm to generate innovative and sparse encoding vectors is developed. Simulations show that the delay performance of our scheme with binary finite field outperforms a number of existing schemes in terms of average and worst-case delay.

Affiliated with

Also associated with

No associations

Rating

Generation of Innovative and Sparse Encoding Vectors for Broadcast Systems with Feedback 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 Generation of Innovative and Sparse Encoding Vectors for Broadcast Systems with Feedback, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generation of Innovative and Sparse Encoding Vectors for Broadcast Systems with Feedback will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-380334