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.