![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
独立的二元信息序列X1X2X3X4与二元校验序列X5X6X7的校验关系如下所示, 2X1+X2+X3=X5,X1+X3+X4=X6,和X1+X2+
独立的二元信息序列X1X2X3X4与二元校验序列X5X6X7的校验关系如下所示,
2X1+X2+X3=X5,X1+X3+X4=X6,和X1+X2+X4=X7,上式中的加法为模二加,例如:X1X2X3X4为1011,校验比特X5X6X7为010。
注:题中所给的信道编码为(7,4)汉明码,可以纠正1个差错。
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
独立的二元信息序列X1X2X3X4与二元校验序列X5X6X7的校验关系如下所示,
2X1+X2+X3=X5,X1+X3+X4=X6,和X1+X2+X4=X7,上式中的加法为模二加,例如:X1X2X3X4为1011,校验比特X5X6X7为010。
注:题中所给的信道编码为(7,4)汉明码,可以纠正1个差错。
有一个二元对称信道,其信道矩阵为。设该信源以1500 bit/s的速度传输输入符号。现有一消息序列共有14000个二元符号,并设p(0)=(1)= 1/2,问从信息传输的角度来考虑,10s内能否将这消息序列无失真地传递完?
组,用与其汉明距离最近的汉明码码字所对应的4位信息符号来代表,通过无噪声信道进行传输:在接收端,用接收的4位信息符号所对应的码字表示信源分组。
(1)求编码器的码率和编码系统的平均失真。
(2)将(1) 的结果与R(D)比较(设失真测度为汉明失真)。
(3)对于任意1,应用(2-1,2 -l-1)汉明编码,求码率和平均失真。
实型二元序列α1,β1),(α2,β2),…,(αn,βn)具有二元有序性是指:(1)a1≤a2≤…≤an;(2)若ai=aj,必有βi≤βj。例如(17,21),(23,04),(23,12),(35,02),(47,10)符合二元有序性。设计一个高效的二元序列排序算法,要求写出算法思想,数据类型说明,并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】
设二元实函数u=u(x,y)有偏导数,这一函数可写成z=x+iy及的函数
,再把
看作彼此相互独立的变量,证明:
。
二元信源符号0,1的概率分别为ω,1-ω,通过下面的二元删除信道传输信息,其中0≤p≤1/2。
对于此二元删除信道,证明最小汉明距离译码准则等价于ML准则。
设X,Y是两个相互统计独立的二元随机变量,其取“0”或“1”的概率为
等概率分布。定义另一个二元随机变量Z,而且XYZ=(一般乘积),试计算:
(1)H(X),H(Y),H(Z);
(2)H(XY),H(XZ),H(YZ),H(XYZ);
(3)H(X|Y),H(X|Z),H(Y|Z),H(Z|X),H(Z|Y);
(4)H(X|YZ),H(Y|XZ),H(Z|XY);
(5)I(X;Y),I(X;Z),I(Y;Z);
(6)I(X;Y|Z),I(Y;X|Z),I(Z;X|Y),I(Z;Y|X);
(7)I(XY;Z),I(X;YZ),I(Y;XZ);