如果要实现对8位数据进行汉明校验,需要设置的校验位数有几位?设计该汉明校验码的编码。

admin2019-08-15  32

问题 如果要实现对8位数据进行汉明校验,需要设置的校验位数有几位?设计该汉明校验码的编码。

选项

答案 为实现对8位数据(数据位用D8 D7 D6 D5 D4 D3 D2 D1表示)的汉明校验,应安排5位校验位(校验位用P5 P4 P3 P2 P1表示)。 生成校验位与数据位的对应关系表,完成把每个数据位划分在形成不同校验位的偶校验值的逻辑表达式中,即可设计出汉明校验码的编码逻辑表达式和译码逻辑表达式: 对Pi,总是用在Pi取值为1的行中的、用1标记出来的数据位计算该Pi的值。 P5=D8⊕D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕Dl P4=D8⊕D7⊕D6⊕D5 P3=D8⊕D4⊕D3⊕D2 P2=D7⊕D6⊕D4⊕D3⊕D1 P1=D7⊕D5⊕D4⊕D2⊕D1 译码逻辑表达式:用一个校验码和形成这个校验码的编码方式执行异或。 S5=P5⊕D8⊕D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕P4⊕P3⊕P2⊕P1 S4=P4⊕D8⊕D7⊕D6⊕D5 S3=P3⊕D8⊕D4⊕D3⊕D2 S2=P2⊕D7⊕D6⊕D4⊕D3⊕D1 S1=P1⊕D7⊕D5⊕D4⊕D2⊕≥D1

解析
转载请注明原文地址:https://kaotiyun.com/show/0eCi777K
0

最新回复(0)