通信原理下册全部绪论.ppt

失真－率函数 给定信息率，找最小的失真的编码方式 率失真函数的基本性质 率失真函数定义域 不允许最小失真小于某一值，D≥Dmin Dmax是使R(D)=0的D的最小值 令PD是使I(Pji)＝0的全体转移概率的集合 率失真函数的定义域 I(Pji)=0的充要条件是U和V统计独立 R(D)性质 R(D)是下凸函数 R(D)是D的连续单调减函数 有失真时的逆信源编码定理 当速率小于R(D)时，不论采取什么方式，平均失真必大于D. 第七章 信道编码 线性分组码 信息位，信息空间 码字，码空间 分组码：n维线性空间中的k维子空间 参数（n,k,d），n是码长，k是信息位长度，d是最小汉明距离 汉明重量：向量x中非零分量的数目 最小距离：所有码字中最小非零重量 GF（2）上的向量 GF(2) 包含0,1 定义了两个运算 加法：0＋0＝0，0＋1＝1＋0＝1，1＋1＝0 乘法：0×0＝0，0×1＝0，1×0＝0，1×1＝1 d(x,y)=w(x+y) 生成矩阵 K维子空间的基底 C=u0g0+u1g1+…+uk-1gk-1 (7,4)汉明码 消息序列 码字 消息序列 码字 0000 0001 0010 0011 0100 0101 0110 0111 0000000 1010001 1110010 0100011 0110100 1100101 1000110 0010111 1000 1001 1010 1011 1100 1101 1110 1111 1101000 0111001 0011010 1001011 0101100 0001101 0101110 1111111 系统码 校验位 信息位 生成矩阵 校验矩阵 C的对偶空间V cv=0 V的生成矩阵H是G的校验矩阵 V的维数是N-K 校验矩阵 生成矩阵和校验矩阵的关系 错误图样 错误图样 伴随式 伴随式和错误的关系 s≠0,有错误出现 S=0 e＝0，没有错误 e=ci, 不可检错误 不可检错误概率 重量分布矢量 Ai码中重量为i的码字数目 陪集 将2N个可能的向量分为2N-k个集合 集合中每个向量的伴随式相同 这样的集合称为陪集 选择陪集中重量最轻的向量作为陪集代表，称为陪集首。 标准阵 伴随式 陪集首 陪集 正确译码概率 第l个陪集首的重量 重量为i的陪集首的数量 (6,3)码的标准阵 陪集首 伴随式 译码步骤 计算接收矢量的伴随式 由伴随式确定陪集首 将陪集首作为错误图样e C=v-e 校验矩阵和最小距离的关系 V属于码字集合的冲要条件是v的非零码元与H相应列的乘积之和为0 若矩阵H中任意d-1列线性无关，相应码的最小距离至少为d 最小距离和纠错能力的关系 码的最小距离为dmin,可以纠错的最大数目为 译码错误概率 汉明码 汉明码的校验矩阵由所有非零的m维向量构成列向量 n=2m-1,k=2m-m-1,d=3 （31，26），（7，4）…(15,11) 卷积码 （2,1,2）卷积码 2,1,2卷积码的trellis图 卷积码的viterbi译码 c=(11 10 00 01 10 01 11) u=(10111) R=(10 10 01 01 10 01 01) 第九章 率失真函数 一般概念与定义 不等长编码平均长度不超过HL(U)/logD+1/L可以无失真 等长编码[HL(U)+e]/logD失真不会超过给定值 传输信息允许失真，信息率可以下降 例：H(U)=2.24 u1 u2 u3 u4 u5 P(ui) 不等长编码 等长编码 允许失真 0.25 00 000 00 0.25 01 001 01 0.25 10 010 10 0.15 110 011 11 0.10 111 100 11 信道失真 d(u,v)是U和V的非负函数，U,V为离散变量 U＝V={a1,a2,…,ak} 平均失真 率失真函数 PD是满足 所有Pji的集合 失真不超过D时传输所需的最小互信息量 级联信道 信道1的输出作为信道2的输入 4.4 时间离散的无记忆连续信道 可加噪声信道 P(y|x)=p(y-x)=p(z) 可加噪声信道 高斯噪声信道 平均功率受限的可加噪声信道 平均功率受限的时间离散、恒参、可加高斯噪声信道容量 最佳分布是均值为0，方差为S的高斯型分布 平均功率受限时间离散恒参可加噪声信道容量 给定信号功率，高斯信道是最差的信道 平行可加高斯噪声信道 X=(x1,…,xN),y=(y1,…,yN) 4.5 波形信道 可加波形信道 Y(t)=x(t)+z(t) 可加波形信道 可加波形信道 可加波形信道 Shannon公式 N=2WT W趋于无穷大，单位时间的信道容量 Shannon极限-1.59dB 第五章 信道编码定理 1.离散信道编码问题 2.信道