Efficient error estimating coding

@article{ChenBinbin2010EfficientEE,
  title={Efficient error estimating coding},
  author={ChenBinbin and ZhouZiling and ZhaoYuda and YuHaifeng},
  journal={IEEE ACM Transactions on Networking},
  year={2010}
}
Motivated by recent emerging systems that can leverage partially correct packets in wireless networks, this paper proposes the novel concept of error estimating coding (EEC). Without correcting the... 
Exploring smart pilot for partial packet recovery in super dense wireless networks
TLDR
Two kinds of pilots are investigated termed smart pilots to achieve more efficient partial packet recovery, which incorporates two novel ideas: Adaptive Hard Pilot that inserts known bits to help recovery the corrupted packet according to the retransmission scheme, and Reliable Soft Pilot that utilizes the confidence information to accurately identify the corrupted portion for retransmissions.
CBEEC: A Content-Based Error Estimation Coding Framework
TLDR
The CBEEC captures the bur sty nature of channel errors and provides a better estimation than that of EEC proposed by Chen et.al.
LEAD : Leveraging Protocol Signatures for Improving 802 . 11 Decoding Performance
TLDR
This paper presents a new cross-layer solution called LEAD to improve the performance of existing PHY layer error correcting codes, and implements it on the USRP platform and evaluates its performance by replaying real-life 802.11 packet traces on a testbed of 12 USRP links.
Revisiting partial packet recovery in 802.11 wireless LANs
TLDR
This paper proposes Unite, a framework for more efficient partial packet recovery, and implements Unite on the Madwifi open source driver, and experiments show that Unite outperforms other recovery schemes.
Recovering erroneous data bits using error estimating code
TLDR
It is argued that EEC can be used to recover erroneous bits from the data packet and proposed error correction scheme based on the parity check information provided by the EEC bits can correct most of the erroneous bits with probability higher than 1-1/e.
Error Estimating Codes with Constant Overhead: A Random Walk Approach
  • Hongyi Yao, T. Ho
  • Computer Science
    2011 IEEE International Conference on Communications (ICC)
  • 2011
TLDR
Random walk based error-estimation-codes (RAKEE) are proposed, which are able to achieve constant communication overhead O(1) and linear coding complexity O(n) and support theoretical analysis of EEC.
A simpler and better design of error estimating coding
TLDR
This work explores the idea of using sketch data structures for error estimating codes with the goal of establishing better bounds for the theoretical and empirical overhead, and shows that the tug-of-war sketch gives an asymptotically optimal solution.
Efficient Software Partial Packet Recovery in 802.11 Wireless LANs
TLDR
This paper studies the software partial packet recovery and proposes a comprehensive scheme called UNITE, an error estimator designed by us, which is capable of estimating the error condition in each individual partial packet and providing key information for repairing the packet.
Protocols and Mechanisms to Recover Failed Packets in Wireless Networks: History and Evolution
TLDR
This survey provides a comprehensive review of the evolution of this field and highlights areas for future research, including robust codes and new error tolerant mechanisms for packet delivery.
An Adaptive Modulation Selection Scheme Based on Error Estimating Coding
  • Qing Li, B. Li, Yu Liu, Lin Zhang
  • Business, Computer Science
    2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks
  • 2011
TLDR
This paper proposes to utilize the error estimating code (EEC) which directly represents the BER information to realize a new adaptive modulation selection scheme which needs only a small amount of overhead and very little computational cost for the same performance.
...
...

References

SHOWING 1-10 OF 25 REFERENCES
On the Theory and Practice of Data Recovery with Multiple Versions
  • M. Mitzenmacher
  • Computer Science
    2006 IEEE International Symposium on Information Theory
  • 2006
TLDR
An information-theoretic model and theoretical framework is provided, and how recent breakthroughs such as the development of Raptor codes may play a part in future practical systems are discussed.
Cooperative diversity in wireless networks: Efficient protocols and outage behavior
TLDR
Using distributed antennas, this work develops and analyzes low-complexity cooperative diversity protocols that combat fading induced by multipath propagation in wireless networks and develops performance characterizations in terms of outage events and associated outage probabilities, which measure robustness of the transmissions to fading.
Adaptive use of error-correcting codes for real-time communication in wireless networks
  • M. Elaoud, P. Ramanathan
  • Computer Science
    Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98
  • 1998
TLDR
This work presents AFEC, an adaptive forward error-correction scheme, which makes effective use of the air interface by minimizing the number of data bits transmitted to convey message packets in a real-time stream over an air interface.
Symbol-level network coding for wireless mesh networks
TLDR
A system that improves the throughput of wireless mesh networks by using physical layer hints to make their best guess about which bits in a corrupted packet are likely to be correct and forward them to the destination, and incorporates an end-to-end error correction component that the destination uses to correct any errors that might seep through.
Packet combining in sensor networks
TLDR
The Simple Packet Combining (SPaC) error-correction scheme for wireless sensor networks is implemented as a link-layer extension on sensor nodes; it is transparent to upper layer protocols and has low memory and CPU footprints.
Cross-layer wireless bit rate adaptation
TLDR
The throughput gains using SoftRate stem from its ability to react to channel variations within a single packet-time and its robustness to collision losses.
A rate-adaptive MAC protocol for multi-Hop wireless networks
TLDR
This paper presents a rate adaptive MAC protocol called the Receiver-Based AutoRate (RBAR) protocol, based on the RTS/CTS mechanism, which can be incorporated into many medium access control protocols including the widely popular IEEE 802.11 protocol.
Robust rate adaptation for 802.11 wireless networks
TLDR
This paper designs and implements a new Robust Rate Adaptation Algorithm (RRAA), which uses short-term loss ratio to opportunistically guide its rate change decisions, and an adaptive RTS filter to prevent collision losses from triggering rate decrease.
ZipTx: Harnessing Partial Packets in 802.11 Networks
TLDR
This paper introduces ZipTx, a software-only solution that harvests the gains from using correct bits in corrupted packets using existing hardware, and characterizes the true gains of partially correct packets for the entire range of operation of 802.11 networks, and in the presence of adaptive modulation and error correcting codes.
Error control and concealment for video communication: a review
TLDR
This paper reviews the techniques that have been developed for error control and concealment in video communication and describes three categories according to the roles that the encoder and decoder play in the underlying approaches.
...
...