Blind Instantly Decodable Network Codes for Wireless Broadcast of Real-Time Multimedia
- 12 January 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 17 (4) , 2276-2288
Abstract
Instantly decodable network codes (IDNCs) are suggested in the literature to mitigate the problem of decoding delay in network coding. IDNC is also suggested for broadcast scenarios, where the goal is to maximize the number of decoded packets by the receivers, e.g., in multimedia broadcast. It is shown that after uncoded transmission of all the packets, one coded packet can be instantly decodable by a large number of users, when the transmitter is sighted, i.e., it has a perfect knowledge of the lost packets by each receiver. We introduce and study blind IDNC for broadcast, where the transmitter has no knowledge of the lost packets. Similar to the sighted IDNC, first all data packets are transmitted uncoded. Then, assuming the same erasure rate for all users, we allow a small number of coded packets (one, two or three), and study how these coded packets should be constructed to recover as many lost packets at the receivers as possible. The optimal solutions when one blind packet or two non-overlapping blind packets are transmitted are found. We see that two blind transmissions have comparable performance to a single optimal sighted transmission. Moreover, we prove that three blind transmissions outperform any single sighted transmission.Keywords
Funding Information
- NSERC, Canada
- Toyota InfoTechnology, USA
This publication has 29 references indexed in Scilit:
- Decoding Delay Performance of Random Linear Network Coding for BroadcastIEEE Transactions on Vehicular Technology, 2017
- Decoding-Delay-Controlled Completion Time Reduction in Instantly Decodable Network CodingIEEE Transactions on Vehicular Technology, 2016
- Coding based wireless broadcast scheduling in real time applicationsJournal of Network and Computer Applications, 2016
- Delay Reduction for Instantly Decodable Network Coding in Persistent Channels With Feedback ImperfectionsIEEE Transactions on Wireless Communications, 2015
- Partially Blind Instantly Decodable Network Codes for Lossy Feedback EnvironmentIEEE Transactions on Wireless Communications, 2014
- A Lossy Graph Model for Delay Reduction in Generalized Instantly Decodable Network CodingIEEE Wireless Communications Letters, 2014
- Enabling a Tradeoff between Completion Time and Decoding Delay in Instantly Decodable Network Coded SystemsIEEE Transactions on Communications, 2014
- XORs in the Air: Practical Wireless Network CodingIEEE/ACM Transactions on Networking, 2008
- A Random Linear Network Coding Approach to MulticastIEEE Transactions on Information Theory, 2006
- Raptor codesIEEE Transactions on Information Theory, 2006