The Bee-Identification Error Exponent With Absentee Bees.

Autor: Tandon, Anshoo, Tan, Vincent Y. F., Varshney, Lav R.
Předmět:
Zdroj: IEEE Transactions on Information Theory; Dec2020, Vol. 66 Issue 12, p7602-7614, 13p
Abstrakt: The “bee-identification problem” was formally defined by Tandon, Tan and Varshney [IEEE Trans. Commun., vol. 67, 2019], and the error exponent was studied. This work extends the results for the “absentee bees” scenario, where a fraction of the bees are absent in the beehive image used for identification. For this setting, we present an exact characterization of the bee-identification error exponent, and show that independent barcode decoding is optimal, i.e., joint decoding of the bee barcodes does not result in a better error exponent relative to independent decoding of each noisy barcode. This is in contrast to the result without absentee bees, where joint barcode decoding results in a significantly higher error exponent than independent barcode decoding. We also define and characterize the ‘capacity’ for the bee-identification problem with absentee bees, and prove a strong converse for the same. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index