Suppose a binary symmetric matrix satisfies , has one row of Hamming weight eleven and eleven rows of Hamming weight seven, and every sum of two distinct rows has Hamming weight six. Then generates a self-dual code. Its rows have weights twelve or eight; their mutual orthogonality makes every generated word doubly even. A weight-four word would have left-half weight one, two, three or four. The first two cases are excluded by the stated row weights; weight three would force to be a unit vector and hence to be a row of ; weight four would force . Thus weight four is impossible and the minimum Hamming distance is eight.
Articles by others on the same topic
There are currently no matching articles.