一道编码理论里面的题目~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/04/30 06:04:28
一道编码理论里面的题目~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.

一道编码理论里面的题目~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整除.