Efficient error estimating coding: feasibility and applications

Motivated by recent emerging systems that can leverage partially correct packets in wireless networks, this paper investigates the novel concept of error estimating codes (EEC). Without correcting the errors in the packet, EEC enables the receiver of the packet to estimate the packet's bit error rate, which is perhaps the most important meta-information of a partially correct packet. Our EEC algorithm provides provable estimation quality, with rather low redundancy and computational overhead. To demonstrate the utility of EEC, we exploit and implement EEC in two wireless network applications, Wi-Fi rate adaptation and real-time video streaming. Our real-world experiments show that these applications can significantly benefit from EEC. Categories and Subject Descriptors E.4 [Coding and Information Theory]: Error control codes; C.2.1 [Computer-Communication Networks]: Network Architecture and Design

• Type: Conference
• Year: 2010
• Where: SIGCOMM
• Authors: Binbin Chen, Ziling Zhou, Yuda Zhao, Haifeng Yu
• Keywords: Bit Error Rate, Communications, Correct Packet, SIGCOMM 2010, Wireless Network