2 ms·
Looking over those PH.D thesis pages... something to note: * codeword = data * generator_matrix * codeword * check_matrix = 0_vector * senseword = codeword +
by dragontamer 6y ago
Looking over those PH.D thesis pages... something to note:
* codeword = data * generator_matrix
* codeword * check_matrix = 0_vector
* senseword = codeword + error_vector
* senseword * check_matrix = syndrome_vector
(Yeah, this field likes "horizontal" data vectors. Its weird but you get used to it...)
------
The job of error correction is usually to convert sensewords back into data. Sensewords represent "what the receiver sensed". If no errors occurred, its usually very easy to convert sensewords back into data... but if an error occurred, then you must calculate the syndromes and then figure out a methodology to correct the errors.
Coding schemes set up the matrix in different ways. It seems like Vertibi Algorithm has a graphical representation of the matrix, or something... I still don't understand it but hopefully this post of mine can give you a leg up in understanding what's going on.