带边信息的无损流式信源编码的序贯译码

本文研究了在译码器端具有边信息的离散无记忆信源的无损固定速率流式编码问题。使用随机时变树码对字符串进行顺序分箱，并使用带有可变偏置的Stack Algorithm利用边信息，为带边信息的无损信源编码提供了一种延迟通用的编码系统。结果表明，该方案的错误概率随延迟呈指数衰减，其指数等于带边信息信源的Gallager随机编码指数。栈译码器计算随机变量的均值是有界的，并给出了偏置条件以保证对于$0 \leq \rho \leq 1$具有有限的$\rho^{th}$矩。此外，本文还研究了在编码器与译码器之间存在离散无记忆信道的情况。对同一方案稍作修改，即可给出利用边信息的联合信源信道编码器和基于Stack Algorithm的序贯译码器。同样，通过适当选择偏置，错误概率随延迟呈指数衰减，且计算随机变量具有有限的均值。给出了几个示例的仿真结果。