Loading [a11y]/accessibility-menu.js
Efficient Bee Identification | IEEE Conference Publication | IEEE Xplore

Efficient Bee Identification


Abstract:

The bee-identification problem, formally defined by Tandon, Tan and Varshney (2019), requires the receiver to identify “bees” using a set of unordered noisy measurements....Show More

Abstract:

The bee-identification problem, formally defined by Tandon, Tan and Varshney (2019), requires the receiver to identify “bees” using a set of unordered noisy measurements. In this previous work, Tandon, Tan and Varshney studied error exponents and showed that decoding the measurements jointly results in a significantly smaller error exponent. Here, we study efficient ways of performing joint decoding. First, by reducing to the problem of finding perfect matching and minimum-cost matchings, we obtain joint decoders that run in time quadratic and cubic in the number of “bees” for the binary erasure (BEC) and binary symmetric channels (BSC), respectively. Next, by studying the matching algorithms in the context of channel coding, we further reduce the running times by using classical tools like peeling decoders and list-decoders. In particular, we show that our identifier algorithms when used with Reed-Muller codes terminates in almost linear and quadratic time for BEC and BSC, respectively.
Date of Conference: 12-20 July 2021
Date Added to IEEE Xplore: 01 September 2021
ISBN Information:
Conference Location: Melbourne, Australia

Contact IEEE to Subscribe

References

References is not available for this document.