Documente Academic
Documente Profesional
Documente Cultură
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
Definition
Numim codificare liniară un morfism liniar şi injectiv
φ : Zkp → Znp .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
Exemple:
a) Fie morfismul liniar φ : Z22 → Z52 definit prin
Matricea
morfismului
liniar φ în raport cu bazele canonice este
1 0
0 1
Gt = 2
0 0 . Avem Z2 = {00, 01, 10, 11},
1 0
1 1
A5,2 = φ(Z22 ) = {GX, x ∈ Z22 }, unde X este coloana componentelor lui
x. Matricea generatoare a codului este
1 0 0 1 1
G=
0 1 0 0 1
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
Definition
Un cod φ(Zkp ) ⊂ Znp se numeşte sistematic dacă lasă neschimbate în
codificarea unui semnal poziţiile de informaţie ale semnalului, adică
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
Fie An,k un cod liniar generat de matricea G ∈ Mk,n (Zp ). Cuvintele cod
sunt elementele mulţimii cod Gt Zkp , adică un cuvânt cod y ∈ An,k
corespunde prin φ unui vector x ∈ Zkp şi Y = Gt X, unde X, Y sunt
coloanele componentelor vectorilor x, y. Dacă {e1 , ..., ek } este baza din
Zkp , atunci φ(e1 ), ...φ(en ) este bază în An,k . Din definiţia matricei G
rezultă că vectorii bazei din An,k sunt chiar liniile matricei G.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
Definition
Se numeşte matrice de control a unui cod liniar matricea H cu
proprietatea că generează subspaţiul ortogonal codului dat.
În cazul codurilor liniare sistematice matricea de control se determină
foarte uşor:
Propozitie
Dacă An,k este un cod liniar sistematic cu matricea generatoare
G = Ik A , cu A ∈ Mk,n−k (Zp , atunci matricea de control este
H = −At In−k .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
Exemplu:
Fie (5,
3)-codul binar liniar
sistematic dat prin matricea
1 0 0 1 0
G = 0 1 0 1 0 . Verificaţi dacă 11101 este cuvânt cod.
0 0 1 0 1
Codul este sistematic, matricea generatoate
fiindde forma
1 0
G = I3 A , cu A ∈ M3,2 (Z2 , A = 1 0 . Matricea de control
0 1
1 1 0 1 0
este H = −A I2 =t
. Calculăm sindromul
0 0 1 0 1
vectorului dat şi obţinem 00, deci este cuvânt cod.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare
Coduri liniare
Exerciţiu: Fie codul liniar binar C(6, 3) dat prin matricea generatoare
0 1 1 1 1 1
G= 1 0 1 1 0 1 .
0 0 0 1 1 1
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Elemente de teoria codurilor liniare