Escolar Documentos
Profissional Documentos
Cultura Documentos
Due at Ctools
=
=
2 4
1 2
0 + 4 = 4 6 + 8 = 14 = 4
4 4
Matrix inversion of the matrix A over Zn is similar; it is finding a matrix A1 such that AA1 = I =
A1 A, where I is the identity matrix and matrix multiplication is done in Zn . For example,
1 3
3 4
3 + 3 = 6 = 1 4 + 6 = 10 = 0
1 0
3 4
1 3
=
=
=
2 4
1 2
6 + 4 = 10 = 0 8 + 8 = 16 = 1
0 1
1 2
2 4
2 1
Is
invertible over Z5 ? If so, find the inverse. If not, explain why it is not invertible. What
2 3
about over Z8 ?
(1.2) Let m and n be positive integers, let = Zm , and let V = n . For example, if m = 2 and n = 3,
then ~u1 = (1, 0, 1) and ~u2 = (1, 0, 0) are elements of V , and ~u1 + ~u2 = (0, 0, 1). The Hamming weight
of a vector ~u V , denoted wH (~u), is the number of its nonzero components. The Hamming distance
between two vectors ~u1 , ~u2 V , denoted dH (~u1 , ~u2 ), is equal to the number of components in which
the two vectors differ, i.e., it is the weight of ~u1 ~u2 . Verify that dH is a metric on V , that is, for all
~u1 , ~u2 , ~u3 V ,
(i) dH (~u1 , ~u2 ) 0, with equality if and only if ~u1 = ~u2 .
(ii) dH (~u1 , ~u2 ) = dH (~u2 , ~u1 ).
(iii) dH (~u1 , ~u2 ) dH (~u1 , ~u3 ) + dH (~u3 , ~u2 ).
The last property is often called the triangle inequality.
(1.3) Let m be a positive integer, and let = Zm . Let k and n be integers such that k < n, and let
C : k n be an injective mapping. The minimum distance of C, denoted dist(C), is defined as
dist(C) = min dH (C(~x1 ), C(~x2 ))
~
x1 6=~
x2
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
G=
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 1 1 1 0 1 1 0
1 1 1 0 1 1 0 1
1 1 0 1 1 0 1 1
1 0 1 1 1 0 0 0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
.
0
1
1
1
0
0
G=
1
1
1
0
1
0
1
0
1
0
0
1
0