CAPS OF PG(r,q) AND LINEAR CODES

NOTATION

Let V = Vr+1,q be the (r+1)-dimensional vector space over the Galois field GF(q) and let S = Sr,q = PG(r,q) be the related projective space of dimension r.

If x є V \ {0}, then we denote by [x] the point of S related to x. Let us denote by the same symbol K the following:

K = (x(1), x(2),…,x(k)) (ordered k-set of V), (1)

K = ([x(1)], [x(2)],…,[x(k)]) (ordered k-set of S), (2)

K = [x(1), x(2),…,x(k)] ((r+1)xk matrix over GF(q)), (3)

where x(1), x(2),…,x(k), are (column) vectors pairwise independent and spanning V. The latter condition implies

r + 1 ≤ k, (4)

and we have

<K> = <x(1),…, x(k) > = V, (5)

<K> = <[x(1)],…, [x(k)] > = S, (6)

rank K = r + 1. (7)

CODES AND ORDERED SETS OF POINTS

With K as above, let C = C(K) be the linear code of Vk,q defined by

C(K) = {x є Vk,q | Kx = 0}.

By (7) we have that

dim C(K) = k - (r+1).

Moreover, in order that each column of the matrix K is a non-zero vector, the code C(K) satisfies the following condition: (C) The code C does not contain any basis vector, i.e. it does not contain any fundamental subspace.