多用户信源编码

多用户信源编码（multi-user source coding），工学-信息与通信工程-信息论-信源-【信源编码】-多用户信源编码，多个相关信源的编码。其主要目的是压缩信息率。若2个离散信源各发出符号和，它们的信息熵分别是和，条件熵（以为条件）是。当他们之间相关时，有。单一信源编码定理证明，要分别传送这两个信源符号时，所需的信息率和须分别大于和。但在译码器已确知的情况下，再从中提取的信息应只有而不是，在这种情况下传送的信息率只需大于即可。当和2个信源不在同一地方，而的样已为信宿所确知，但对编码时却不确知当时的样，那么只要信息率大于，就能把编码后传送给信宿，而使后者能正确译出。这就是具有边信息的多用户信源编码定理。信宿已确知的就称为对译码的边信息。这可由容量大于的信道传送。要证明关于离散无记忆信源的这一定理，可以用典型序列的概念（见渐近等分性）。当信源符号数目足够大时，组成的典型序列有个，对应每个序列，组成的典型序列有个，这些序列可排成行列的矩阵。