信息论和编码10.pptVIP

第10章 多用户信息论 多用户通信及多用户信道的分类 多用户通信是Shannon的两用户(单向)信息论的自然发展。Shannon(1961)年提出的两端双路通信系统 多用户通信及多用户信道的分类 多用户通信及多用户信道的分类 多用户通信及多用户信道的分类 多用户通信及多用户信道的分类 多用户通信及多用户信道的分类 多用户通信及多用户信道的分类 相关源独立编码 实际通信中感兴趣的信息常常来自不同的地方，而且这些源所产生的信息可能要传给同一信宿或多个信宿。 例如在气象预报网中可能有多个观测站(信源)，它们向一个或几个中心站传送气象资料。中心站可看作是信宿，它们根据收集到的气象资料进行天气预报。 作为某个信宿，它将收到的来自不同源的编码消息。 各信源所产生的消息可能是独立的，也可能是相关的。 当各信源所产生的消息彼此相关时，各信源可采用两种不同的方法对消息进行编码 各信源独立编码 几个信源协同地(当然它们之间要互通信息) 编码。 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 相关源独立编码 多元接入信道（MAC） 多元接入信道（MAC） 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 多元接入信道 X1和X2独立，则 独立 必要性： 对于给定的MAC的编码(N, NR1)和(N, NR2)码 ， 上分布为 ， Fano不等式 意味着 由X1，X2独立 由数据处理定理 证毕 令 时分复用容量区 推广到T个发送端 例 二端接入二元和信道和二端接入二元删除信道 设信道输入Xl＝{0, l}，X2＝{0, 1}，信道输出Y＝{0, 1, 2}， 。信道转移概率 为 p(1|10)= p(1|01)= p(2|11)=1 C1=C2=1比特／符号 这要求p(00)＝p(11)＝p(01)＋p(10)＝1/3时达到。 在X1和X2独立时不可能实现(若X1 和X2可相关地选择，例如P(x2＝1|x1＝1)＝l，这相当于要求P(10)＝0，P(01)＝1/3。这不仅在两个编码器相互独立时无法实现，而且当y＝l时无法知道是(01)还是(10)情况)。 I(X1X2；Y)的极大值应在Q(X1X 2)＝Q1(X1)Q2(X2)的概率集上，而不是在整个Q(X1X 2) 的概率集上上求。 满足下式的最佳分布为 例10.4.1的条件下，编码器1可选用码C1＝（00，11），编码器2可选用码C2＝（00，01，10），通过和信道后输出如下表： 21 10 10 12 01 01 11 00 00 11 00 C2 C1 此码 ＝0.5,， ＝ 总速率为 ＝ ＋ ＝l.292，它高于时分方法。 例10.4.2 高斯噪声干扰下，多元接入信道的容量。信道模型如图10.4.5所示。各输入信号的平均功率为S，信道干扰的均值为0，噪声功率或方差为 ，信道输出为 T=1时信道容量 或在连续过程下，X(t)在(0,T)和(0,W)范围内 T=2时 设信号功率受限， ， Information Theory and Coding Theory 多元接入信道(Multiple Access Channel) 信源1 信源2 信源T U1 U2 UT 编码器1 编码器2 编码器T X2 X1 XT 信道 译码器 信道有多个输入端，但只有一个输出端。 MAC BC 广播信道(BC):有一个输入和多个输出 中继信道(Relay Channel):需要中转 串扰信道(Interference Channel): 多用户通信网(Interference Channel): 多用户信息论研究的主要问题 信道容量；它不象单路情况那样简单地为一个实数，而是多维空间中的一个区域的外包。 多用户信道的编码定理。 实现编码定理的码的构造问题。 信源为离散无记忆 两个信源独立 信源1和信源2统一处理，保证无错 两个信源分别处理，保证无错 对若对所有ε0和a0，存在有长为L的编码 使 称(R1，R2)为可达速率对 中心问题: 求给定信源对时的可达速率域 R={(R1, R2)：(R1，R2)是可达的} 例：令U1=U2={a1=0，a2=1}，{U1=