Some Problems on Encoders and Channels in Information Theory and Communications

首席研究员（PI）在他的研究过程中提出了两个问题。其中一个问题涉及确定消息中可以实现的最大压缩量，以便它可以在通信系统中可靠地传输。研究将集中在鲜为人知的情况下，即系统和消息产生装置的特性随时间而变化。PI提出探索的第二个问题涉及确定采用反馈对序列数据进行编码的过程的性能。目前，比较两种程序的唯一通用方法是测试哪一种程序产生较小的误差。可以通过使用一般反馈过程产生的误差公式来消除测试。在拟议的调查中包括寻找这样一个公式。更具体地说，首席研究员提出解决通信问题，包括证明具有变长结构的非平稳通信信道的编码定理，计算反馈编码方案的输出序列线性滤波时产生的解码误差，并通过一类通用的变长码源编码器确定非平稳信息源的最佳平均编码速率。

The principal investigator (PI) proposes to examine two problems in the course of his research. One of these problems involves determining the maximum amount of compression that can be achieved in a message so that it can be reliably transmitted over a communication system. The research will focus on the little understood situation in which the characteristics of both the system and the message- generating device vary with time. The second problem that the PI proposes to explore involves determining the performance of procedures employing feedback for coding sequential data. At present, the only general method for comparing two such procedures is to test to see which of them yields the smaller error. Testing can be eliminated through the use of a formula for the error produced by a general feedback procedure. The search for such a formula is included in the proposed investigation. More specifically, the principal investigator proposes to address communications problems including proving coding theorems for nonstationary communication channels having a variable-length structure, the calculation of the decoding error arising in linear filtering the output sequence of a feedback encoding scheme, and the determination of the optimal average rate at which a nonstationary information source can be encoded via a general class of variable-length source encoder.