DETEKSI ERROR PADA REGESTER GESER TINGKAT nk
A transmitted code vector may be perturbed by noise, then the vector received may be a corrupted version of the transmitted code vector. A codeword with polynomial representation U(X) is transmitted and Z(X) is the corrupted version of V(X), then it must be a multiple of the generator polynomial g(X), that is, U(X) = m(X) g(X) and Z(X) can be written Z(X)= U(X) + e(X), where e(X) is the error pattern polynomial. This is accomplished by calculating the syndrome of received polynomial.
The syndrome S(X) is equal to the remainder resulting from dividing Z(X) by g(X), that is, Z(X) = q(X)g(X) + S(X). And the other hand, S(X) is exactly the same polynomial obtained as remainder of e(X) modulo g(X). Thus the syndrome of the received polynomial Z(X) contains the information needed for correction of error pattern.
When the syndrome is an allzeros vector, the received vector to be a valid code vector. When the syndrome is a nonzero vector, the received vector is pertubed code vector and errors have been detected. The procedure for error detection is as follows. The received vector is first stored in a buffer. It is subjected to devide by g(X) operation, the division can be carried out very efficiently by a shift register circuit. The remainder in the shift register is then compared with all the possible syndromes. This set of syndromes corresponds to the set of correctable error patterns. If a syndromes match is found, the error is subtracted out from the received vector. The correct version of the received vector is then pass on the next stage of the received unit for further processing.
Key words: error detection, transmitted, received code vector, Syndrome, pertubed
Article Metrics:
Last update: 20210224 12:05:58

Pattern Recognition of Batak Script Using Habbian Method
Frinto Tambunan, Erwin Ginting, Edy Victor Haryanto, Muhammad Fauzi. 2020 8th International Conference on Cyber and IT Service Management (CITSM), 2020. doi: 10.1109/CITSM50537.2020.9268839 
Bank Indonesia Interest Rate Prediction and Forecast With Backpropagation Neural Network
Rini Sovia, Musli Yanto, Rima Liana Gema, Rizki Fernando. 2018 International Conference on Information Technology Systems and Innovation (ICITSI), 2018. doi: 10.1109/ICITSI.2018.8695914
Last update: 20210224 12:05:59