Error Probability Bounds for Balanced Binary Relay Trees

Details Error Probability Bounds for Balanced Binary Relay Trees Error Probability Bounds for Balanced Binary Relay Trees

2011-05-05

arxiv.org/abs/1105.1187v1

Computer Science

Information Theory

Scientific paper

We study the detection error probability associated with a balanced binary relay tree, where the leaves of the tree correspond to $N$ identical and independent detectors. The root of the tree represents a fusion center that makes the overall detection decision. Each of the other nodes in the tree are relay nodes that combine two binary messages to form a single output binary message. In this way, the information from the detectors is aggregated into the fusion center via the intermediate relay nodes. In this context, we describe the evolution of Type I and Type II error probabilities of the binary data as it propagates from the leaves towards the root. Tight upper and lower bounds for the total error probability at the fusion center as functions of $N$ are derived. These characterize how fast the total error probability converges to 0 with respect to $N$, even if the individual sensors have error probabilities that converge to 1/2.

Affiliated with

Also associated with

No associations

Rating

Error Probability Bounds for Balanced Binary Relay Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Error Probability Bounds for Balanced Binary Relay Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error Probability Bounds for Balanced Binary Relay Trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-575454