一道编码理论里面的题目~Let x,y be codewords in a self-orthogonal binary code.Suppose the weights of x and y are both divisible by 4.Show that the weight of x + y is also a multiple of 4.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/02 19:31:02
一道编码理论里面的题目~Let x,y be codewords in a self-orthogonal binary code.Suppose the weights of x and y are both divisible by 4.Show that the weight of x + y is also a multiple of 4.
xݑN@_eVnO'B7ݦXz1DCJG?Cԋ%(>M?Wp)ĨUvɘ9VwAp^ Z0l'ݠvQomIPF*,SE0 ``^SkH L l9QU"_2MT Jg@ Pl(T)@!YD^`0N3*ZtNLA\:/DeANej;}^&T!oю1GNn)&#&#k5F}D̦u6>ʦӷ(QAtCxxǫyw}a$˜doWpZ

一道编码理论里面的题目~Let x,y be codewords in a self-orthogonal binary code.Suppose the weights of x and y are both divisible by 4.Show that the weight of x + y is also a multiple of 4.
一道编码理论里面的题目~
Let x,y be codewords in a self-orthogonal binary code.Suppose the weights of x and y are both divisible by 4.Show that the weight of x + y is also a multiple of 4.

一道编码理论里面的题目~Let x,y be codewords in a self-orthogonal binary code.Suppose the weights of x and y are both divisible by 4.Show that the weight of x + y is also a multiple of 4.
由于x,y都是二元码,有公式wt(x+y)=wt(x)+wt(y)-2wt(x*y),由于x,y同属于self-orthogonal binary code,所以,x*y=0,即:wt(x*y)=0;所以:wt(x+y)=wt(x)+wt(y),wt(x),wt(y)都能被4整除,左边也就也能被4整除.