{"title":"矢量高斯CEO问题的最优速率分配","authors":"Jinjun Xiao, Z. Luo","doi":"10.1109/CAMAP.2005.1574182","DOIUrl":null,"url":null,"abstract":"Consider the problem of estimating a vector source with a bandwidth constrained sensor network in which sensors make distributed observations on the source and collaborate with a fusion center (FC) to generate a final estimate. Due to power and bandwidth limitations, each sensor must compress its data and transmit to the FC only the minimum amount of information necessary to ensure the final estimate meets a given distortion bound. The optimal power allocation for the class of linear decentralized analog compression schemes was considered in Z-Q Luo et al. (2005) and proved to be NP-hard in general. In this paper, we consider the optimal rate allocation problem in the so called Berger-Tung achievable rate distortion region. In contrast to the power allocation for the linear analog compression schemes, we show that the optimal rate allocation can be formulated as a convex optimization problem which can be efficiently solved by interior point methods. Our convex reformulation technique is also applicable to the vector Gaussian multiterminal source coding problem.","PeriodicalId":281761,"journal":{"name":"1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005.","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"Optimal rate allocation for the vector Gaussian CEO problem\",\"authors\":\"Jinjun Xiao, Z. Luo\",\"doi\":\"10.1109/CAMAP.2005.1574182\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Consider the problem of estimating a vector source with a bandwidth constrained sensor network in which sensors make distributed observations on the source and collaborate with a fusion center (FC) to generate a final estimate. Due to power and bandwidth limitations, each sensor must compress its data and transmit to the FC only the minimum amount of information necessary to ensure the final estimate meets a given distortion bound. The optimal power allocation for the class of linear decentralized analog compression schemes was considered in Z-Q Luo et al. (2005) and proved to be NP-hard in general. In this paper, we consider the optimal rate allocation problem in the so called Berger-Tung achievable rate distortion region. In contrast to the power allocation for the linear analog compression schemes, we show that the optimal rate allocation can be formulated as a convex optimization problem which can be efficiently solved by interior point methods. Our convex reformulation technique is also applicable to the vector Gaussian multiterminal source coding problem.\",\"PeriodicalId\":281761,\"journal\":{\"name\":\"1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005.\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CAMAP.2005.1574182\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CAMAP.2005.1574182","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optimal rate allocation for the vector Gaussian CEO problem
Consider the problem of estimating a vector source with a bandwidth constrained sensor network in which sensors make distributed observations on the source and collaborate with a fusion center (FC) to generate a final estimate. Due to power and bandwidth limitations, each sensor must compress its data and transmit to the FC only the minimum amount of information necessary to ensure the final estimate meets a given distortion bound. The optimal power allocation for the class of linear decentralized analog compression schemes was considered in Z-Q Luo et al. (2005) and proved to be NP-hard in general. In this paper, we consider the optimal rate allocation problem in the so called Berger-Tung achievable rate distortion region. In contrast to the power allocation for the linear analog compression schemes, we show that the optimal rate allocation can be formulated as a convex optimization problem which can be efficiently solved by interior point methods. Our convex reformulation technique is also applicable to the vector Gaussian multiterminal source coding problem.