OddEEC: A New Sketch Technique for Error Estimating Coding

TL;DR

OddEEC introduces a novel sketch-based error estimation method for wireless packet transmission, achieving comparable accuracy to existing schemes with reduced decoding complexity.

Contribution

It adapts the Odd Sketch data sketching technique to error estimating coding, addressing new challenges with innovative sampling and estimation methods.

Findings

Achieves similar accuracy to gEEC and mEEC

Reduces decoding complexity significantly

Demonstrates effectiveness through experiments

Abstract

Error estimating coding (EEC) is a standard technique for estimating the number of bit errors during packet transmission over wireless networks. In this paper, we propose OddEEC, a novel EEC scheme. OddEEC is a nontrivial adaptation of a data sketching technique named Odd Sketch to EEC, addressing new challenges therein by its bit sampling technique and maximum likelihood estimator. Our experiments show that OddEEC overall achieves comparable estimation accuracy as competing schemes such as gEEC and mEEC, with much smaller decoding complexity.