[拼音]：duoyonghu xinyuan bian

[外文]：multi-user source coding

研究多个相关信源的编码的主要目的是压缩信息率。若两个离散信源各发出符号U1和U2，它们的信息熵分别是H(U1)和H(U2)，条件熵(以U1为条件)是H(U2|U1)。当他们之间相关时，有H(U2│U1)

要证明关于离散无记忆信源的这一定理，可以用典型序列的概念（见渐近等分性）。当信源符号数目 N足够大时，U1组成的典型序列有个，对应每个U1序列，U2组成的典型序列有个，这些序列可排成A行B列的矩阵。对U2编码时只须把这个序列在矩阵的列号编成码，于是所需的信息率就是

在译码时，因已知U1序列的样，即已知在哪一行，就可根据列号从矩阵中找出被传送的那一个U2序列。因此只要U2是典型序列，便可以无错误地译码。已知 N→∞时，非典型序列出现的概率接近于零，因此有边信息时译码的差错概率也接近于零。

再推广一步，可研究图中a的系统。两个相关信源 U1和U2分别由两个编码器编码后用两条信道传送，在接收端同时收到两条信道的输出，为了正确译出1和2，对两条信道须传送的信息率R1和R2的要求是

R1≥H(U1|U2)

R2≥H(U2|U1)

R1+R2≥H(U1U2)

这三个不等式所对应的区域是图中 b所示的阴影部分。利用时分内插编码原理可以证明，只要(R1，R2)是在图中的阴影部分内，且符号长度N足够长，总存在一种编码方法，使译码器能正确地译出U1和U2。因此两条信道的容量是允许调配的:R1大时，R2可小一些，反之亦然。

另一类多用户信源问题是利用公用信道和私用信道问题。从两个相关信源U1和U2引出另一随机量W，使在W 已知条件下U1和U2相互独立。此时下列条件概率之间的关系成立

P(U1，U2|W )＝P1(U1|W )P2(U2|W )

满足上式的所有W组成一个集E。变更W，使U1和U2作为一组对W 的互信息I(U1U2；W)为小，此小值称为U1和U2之间的共信息I0，即

当利用公用信道传送W 时，传送U1和U2的私用信道的信息率R1和R2分别只须大于H(U1│W )和H(U2│W )。这种系统的特点是利用私用信道(R1)传来的信息和公用信道传来的W 就能正确译出U1，但很难译出U2。因为在W确知条件下，U1和U2是相互独立的，也就是译出U1后对U2的解译毫无帮助，这可用于某些保密系统中。另一方面，利用公用信道中的边信息可降低对私用信道的要求。

多用户信源编码是一种尚在发展的理论。对于允许失真的信源问题，也有一些研究结果，其他如有记忆信源以及理论的应用前景等问题，均尚在探索中。

严正声明：本文由历史百科网注册或游客用户元恺自行上传发布关于» 多用户信源编码的内容，本站只提供存储，展示，不对用户发布信息内容的原创度和真实性等负责。请读者自行斟酌。同时如内容侵犯您的版权或其他权益，请留言并加以说明。站长审查之后若情况属实会及时为您删除。同时遵循 CC 4.0 BY-SA 版权协议，尊重和保护作者的劳动成果，转载请标明出处链接和本声明内容：作者：元恺；本文链接：https://www.freedefine.cn/wenzhan/36840.html