Common Randomness, Multiuser Secrecy and Tree Packing

点击翻译按钮获取中文摘要

This research takes a multiuser information theoretic approach to investigate innate theoreticalconnections that exist between multiuser source and channel coding, information theoreticnetwork security, and combinatorial tree packing algorithms in theoretical computer science. It isof compelling interest to the theory as well as the engineering practice of network source andchannel coding, and network security, in emerging wireless technologies.Addressing broad classes of network source and channel models with correlation andcooperation, the investigators study explicit and precise characterizations of basic structuralconnections between multiuser data compression, channel coding, network security andcombinatorial tree packing, and the underlying role of common randomness (i.e., coordinatedrandomization). The research develops information theoretic principles for associated signalprocessing algorithms. It applies source coding and channel coding techniques for providinginformation theoretic network secrecy in encrypted communication, and investigates points ofcontact between combinatorial tree packing algorithms and network security.