Search

28 · Linear codes and error correction

Syndrome

Syndrome ALG-COD-004 advanced Summarizes which parity withstraints a received word fails. ALG-COD-003 ALG-COD-005 ALG-COD-006 error_correction un error cambia el síndrome sin necesidad de comparar with el mensaje o

28 · Linear codes and error correction

Hamming distance and weight

Hamming distance and weight ALG-COD-005 advanced Counts how many positions differ between two words. ALG-VEC-006 ALG-COD-004 ALG-COD-006 error_correction distance as the number of differing symbols. d H( x, y) = |\ i:

28 · Linear codes and error correction

Minimum distance, detection, and correction

Minimum distance, detection, and correction ALG-COD-006 advanced The separation between codewords determines the theoretical detection and correction capability. ALG-COD-001 ALG-COD-005 ALG-COD-007 error_correction bolas de Ha

28 · Linear codes and error correction

Rate of a linear code

Rate of a linear code ALG-COD-007 advanced Fraction of symbols in the encoded word that represent independent information. ALG-COD-001 ALG-COD-006 error_correction relation between information and redundancy. R=