Distributed detection and coding in information networks

This thesis investigates the distributed information and detection of a binary source through a parallel system of relays. Each relay observes the source output through a noisy channel, and the channel outputs are independent conditional on the source input. The relays forward limited information through a noiseless link to the final destination which makes an optimal decision. The essence of the problem lies in the loss of information at the relays. To solve this problem, the characteristics of the error curve are established and developed as a tool to build a fundamental framework for analysis. For understanding, the simplest non-trivial case of two relays, each forwarding only a single binary digit to the final destination is first studied. If the binary output constraint is removed and the output alphabet size for one relay is M, then no more than M + 1 alphabet symbols are required from the other relay for optimal operation. For arbitrary channels, a number of insights are developed about the structure of the optimal strategies for the relay and final destination. These lead to a characterization of the optimal solution. Furthermore, the complete solution to the Additive Gaussian Noise channel is also provided.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2006

Author dc:creator

• Ho, Shan-Yuan

Advisor dc:contributor.advisor

• Robert G. Gallager.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/40082

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/40082