Source Coding with Delay and Complexity Constraints: Theory and Algorithms

源编码的目标是给出数据的紧凑表示（例如，文本、图像、音频、视频），根据这些数据可以完美地或者以感知上不可区分的方式重构原始数据。信源编码是当代信息技术中的关键组成部分，因为它促进了信息承载信号在诸如因特网或无线信道的通信信道上的传输。这项研究将集中在有损信源编码算法的分析和设计中出现的新挑战，这些算法结合了对内存，复杂性和延迟的实际约束，而不是更成熟的传统信源编码理论，这些约束通常被忽视。 这些目标分为两个主要的相互关联的重点领域。1)研究零延迟信源编码的基本极限、最优结构和有效编码构造，及其在传感器网络和信息约束实时控制中的应用。2)在点对点和网络环境中，低复杂度、低延迟、通用序列信源编码方案的构造和分析，以及它们在高度非平稳信源的有效编码中的应用。 拟议研究的培训部分将提供2名硕士和3名博士。学生每年与刺激的研究挑战，并沉浸在信息和通信技术的重要课题。研究结果将提供有损信源编码的基本原理以及其实际方面的更深入的了解，从而有助于在加拿大的信息和通信技术的进一步创新。

The goal of source coding is to give a compact representation of data (e.g., text, image, audio, video) from which the original data can be reconstructed either perfectly or in a perceptually indistinguishable manner. Source coding is a key component in contemporary information technologies as it facilitates the transmission of information-bearing signals over communication channels such as the Internet or wireless channels. The research will focus on new challenges arising in the analysis and design of lossy source coding algorithms that incorporate practical constraints on memory, complexity, and delay, in contrast with the more established traditional theory of source coding where such constraints are usually disregarded. The objectives are divided into two main interconnected thrust areas. 1) The investigation of fundamental limits, optimal structures, and efficient code constructions for zero-delay source coding and its applications to sensor networks and real-time control with information constraints. 2) The construction and analysis of low-complexity, low-delay, universal sequential source coding schemes in point-to-point and network settings, and their applications to efficient encoding of highly non-stationary information sources. The training component of the proposed research will provide 2 M.Sc. and 3 Ph.D. students each year with stimulating research challenges and immerse them in important current topics in information and communication technologies. The research results will provide a deeper understanding of the fundamental principles of lossy source coding as well as its practical aspects, thereby contributing to further innovations in Canadian information and communications technologies.