首页学历类考试大学计算机科学
(简答题)

考虑(23,12,7)二元码。证明若它被用在一个比特错误概率为p=0.01的二元对称信道(BSC)中,字错误概率将约为0.00008。

正确答案

由题可得其转移概率p=0.01,在(23,12,7)二元码中其可以纠出
2t+1>=7,t=3位错误
即在码元中出现4个错才会使得其出现误码率,出现3个以上错误的概率为

则出现的误字率为0.00008
所以得证。

答案解析

相似试题

  • (简答题)

    设C是长度为n,最小距离为7的二元完备码。证明n=7或n=23。 证明:由完备码的定义可知,一个完备码必须满足下列条件:

    答案解析

  • (简答题)

    证明二元(2n+1,1)重复码当采用最大似然译码准则时,译码的平均错误概率为 式中,p为二元对称信道的错误传输率,并计算当n=5,7,9,11时PE的近似值。

    答案解析

  • (简答题)

    假设是一个二元码,它的奇偶校验矩阵为H。证明由C通过添加整体奇偶校验比特得到的扩展码C1的奇偶校验矩阵为

    答案解析

  • (简答题)

    考虑一个码长为4的二元码,其码字为W1=0000,W2=0011,W3=1100,W4=1111。假设码字送入一个二元对称信道(其单符号错误概率为p,且p

    答案解析

  • (简答题)

    现有一幅已离散量化后的图像,图像的灰度量化分成8级,见下表。表中数字为相应像素上的灰度级。 另有一无损无噪二元信道,单位时间(秒)内传输100个二元符号。 (1)现将图像通过给定的信道传输,不考虑图像的任何统计特性,并采用二元等长码,问需要多长时间才能传完这幅图像? (2)若考虑图像的统计特性(不考虑图像的像素之间的依赖性),求此图像的信源熵H(S),并对灰度级进行霍夫曼最佳二元编码,问平均每个像素需用多少二元码符号来表示?这时需多少时间才能传送完这幅图像? (3)从理论上简要说明这幅图像还可以压缩,而且平均每个像素所需的二元码符号数可以小于H(S)比特。

    答案解析

  • (简答题)

    找出所有分组长度为5的二元循环码,求出每个码的最小距离。

    答案解析

  • (简答题)

    哪种二元运算可以用来复位?掩码应该用什么位模式?

    答案解析

  • (简答题)

    哪种二元运算可以用来反转?掩码应该用什么位模式?

    答案解析

  • (简答题)

    哪种二元运算可以用来置位?掩码应该用什么位模式?

    答案解析

快考试在线搜题