把n个二元对称信道串接起来,每个二元对称信道的错误传递概率为p。证明这n个串接信道可以等效于一个二元对称信道,其错误传递概率为:
正确答案
答案解析
相似试题
(简答题)
证明二元(2n+1,1)重复码当采用最大似然译码准则时,译码的平均错误概率为 式中,p为二元对称信道的错误传输率,并计算当n=5,7,9,11时PE的近似值。
(简答题)
有一个二元对称信道,其信道矩阵为。设该信源以1500bit/s的速度传输输入符号。现有一消息序列共有14000个二元符号,并设p(0)=p(1)=1/2,问从信息传输的角度来考虑,10秒钟内能否将这消息序列无失真地传递完?
(简答题)
考虑(23,12,7)二元码。证明若它被用在一个比特错误概率为p=0.01的二元对称信道(BSC)中,字错误概率将约为0.00008。
(简答题)
设二元对称信道的传递矩阵为 (1)若; (2)求该信道的信道容量及其达到信道容量时的输入概率分布。
(简答题)
考虑一个码长为4的二元码,其码字为W1=0000,W2=0011,W3=1100,W4=1111。假设码字送入一个二元对称信道(其单符号错误概率为p,且p
(简答题)
设二元对称信道的传递矩阵为 (1)若P(0)=3/4,P(1)=1/4,求H(X),H(X|Y),H(Y|X)和I(X;Y); (2)求该信道的信道容量及其达到信道容量时的输入概率分布。
(简答题)
若某一信源有N个符号,并且每个符号等概率出现,对这信源用最佳霍夫曼码进行二元编码,问当N=2i和N=2i+1(i是正整数)时,每个码字的长度等于多少?平均码长是多少?
(简答题)
现有一幅已离散量化后的图像,图像的灰度量化分成8级,见下表。表中数字为相应像素上的灰度级。 另有一无损无噪二元信道,单位时间(秒)内传输100个二元符号。 (1)现将图像通过给定的信道传输,不考虑图像的任何统计特性,并采用二元等长码,问需要多长时间才能传完这幅图像? (2)若考虑图像的统计特性(不考虑图像的像素之间的依赖性),求此图像的信源熵H(S),并对灰度级进行霍夫曼最佳二元编码,问平均每个像素需用多少二元码符号来表示?这时需多少时间才能传送完这幅图像? (3)从理论上简要说明这幅图像还可以压缩,而且平均每个像素所需的二元码符号数可以小于H(S)比特。
(简答题)
有一个二元信道,其信道如右图所示。设该信道以1500个二元符号/秒的速度传输输入符号,现有一消息序列共有14000个二元符号,并设在这消息中问从信息传输的角度来考虑,10秒内能否将这消息序列无失真地传送完。