Data Security
Complete theory for the Data Security exam: information theory, source coding, error detection and correction codes, cryptography, digital electronics, semiconductor memories and social engineering.
Error Detection and Correction Codes
Hamming distance, Hamming codes, Reed-Muller and BCH codes, error detection and correction.
Distanța Hamming și detectarea erorilor
Definiția distanței Hamming, distanța minimă a codului, capacitatea de detecție și corecție a erorilor, greutatea Hamming și modelul canalului binar simetric.
Coduri Hamming
Parametrii codului Hamming, matricea generatoare G, matricea de paritate H, codarea și decodarea prin sindrom, cu exemplu complet pe Hamming(7,4).
Coduri Reed-Muller
Definiția codurilor Reed-Muller RM(r,m), parametri, construcția matricei generatoare, decodarea prin logică majoritară și exemplu cu RM(1,3).
Coduri BCH
Definiția codurilor Bose-Chaudhuri-Hocquenghem, câmpuri Galois, elemente primitive, polinoame minimale și generatoare, exemplu de construcție BCH cu t=2.