权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

CIF: Small: New inroads into finite-length distributed information coding

CIF：小型：有限长度分布式信息编码的新进展

基本信息

批准号：
1422284
负责人：
Sandeep Sadanandarao
金额：
$ 34.47万
依托单位：
Regents of the University of Michigan - Ann Arbor
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2014
资助国家：
美国
起止时间：
2014-08-01 至 2018-07-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1422284&HistoricalAwards=false
关键词：
CIF Small New inroads into

项目摘要

The objective of this project is to develop a new coding technique for three basic multiuser communication problems that form the building blocks of many networks: (a) distributed source coding, (b) multiple description coding and (c) broadcast channel. This project is based on two recent preliminary investigations. In the former, a new coding phenomenon was uncovered in distributed source coding. In the latter, a new unified algebraic coding framework for all three problems was developed that strengthened the connection among them, and thus suggesting that the new phenomenon is also at play in the other two. It is well-known that for point-to-point communication problem (both source coding and channel coding), as the block-length of the code is increased the performance keeps improving more or less all the way to infinity. For the problem of distributed source coding, with a particular class of technique called quantization and binning using identical codes at multiple terminals, it turns out that as the block-length is increased, the performance improves initially, reaches a plateau and then decreases after that. So the best performance is achieved when the block-length of the code is at some finite value but not infinity. This project addresses the problem of reliable transmission and processing of information over general networks by developing a new framework based on these codes to construct efficient encoding and decoding systems. The performance of these codes for the distributed source coding problem is analyzed and computable bounds on the performance limits are provided. This project uses this framework for the broadcast channel problem and the multiple description problem using a fundamental connection that exists among the three problems. This project also pursues code construction with computationally efficient encoding and decoding algorithms toward practical implementation of the coding systems developed above.This project will have an impact on (i) the exchange of ideas and concepts among different research fields, (ii) the design and development of the next generation of communication networks such as ad-hoc wireless and sensor networks, and (iii) education of future engineers by incorporating research advances into a curriculum development program and an effort toward recruitment of underrepresented minority and women graduate students.

本项目的目标是开发一种新的编码技术，用于解决构成许多网络的三个基本多用户通信问题：（a）分布式信源编码，（B）多描述编码和（c）广播信道。该项目是基于最近的两项初步调查。在前者中，分布式信源编码揭示了一种新的编码现象。在后者中，为所有三个问题开发了一个新的统一代数编码框架，加强了它们之间的联系，从而表明新现象也在其他两个问题中发挥作用。众所周知，对于点对点通信问题（信源编码和信道编码），随着码的块长度的增加，性能或多或少地一直提高到无穷大。对于分布式信源编码的问题，有一类特殊的技术，称为量化和在多个终端使用相同的代码，事实证明，随着块长度的增加，性能最初提高，达到一个平台，然后下降。因此，当码的块长度为某个有限值而不是无穷大时，可以获得最佳性能。该项目通过开发基于这些代码的新框架来构建有效的编码和解码系统，从而解决在一般网络上可靠传输和处理信息的问题。这些代码的分布式信源编码问题的性能进行了分析，并提供可计算的性能限制的界限。这个项目使用这个框架的广播信道问题和多描述问题，使用一个基本的连接，存在于这三个问题。本项目还将以上述编码系统的实际实现为目标，采用计算效率高的编码和解码算法进行代码构建。本项目将对（i）不同研究领域之间的思想和概念交流，（ii）下一代通信网络（如ad-hoc无线和传感器网络）的设计和开发，以及（iii）通过将研究进展纳入课程开发计划并努力招募代表性不足的少数民族和女性研究生来教育未来的工程师。