BibTex Citation Data :
@article{JMASIF76, author = {Suhartono Suhartono}, title = {DETEKSI ERROR PADA REGESTER GESER TINGKAT n-k}, journal = {Jurnal Masyarakat Informatika}, volume = {1}, number = {1}, year = {2010}, keywords = {}, abstract = { Normal 0 false false false EN-US X-NONE X-NONE 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 all-zeros 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 }, issn = {2777-0648}, pages = {11--14} doi = {10.14710/jmasif.1.1.76}, url = {https://ejournal.undip.ac.id/index.php/jmasif/article/view/76} }
Refworks Citation Data :
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 all-zeros 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:
Pattern Recognition of Batak Script Using Habbian Method
Bank Indonesia Interest Rate Prediction and Forecast With Backpropagation Neural Network
Last update: 2024-12-26 09:34:59
The authors who submit the manuscript must understand that the article's copyright belongs to the author(s) if accepted for publication. However, the author(s) grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. Authors should also understand that their article (and any additional files, including data sets, and analysis/computation data) will become publicly available once published under that license. See our copyright policy. By submitting the manuscript to Jmasif, the author(s) agree with this policy. No special document approval is required.
The author(s) guarantee that:
The author(s) retain all rights to the published work, such as (but not limited to) the following rights:
Suppose the article was prepared jointly by more than one author. Each author submitting the manuscript warrants that all co-authors have given their permission to agree to copyright and license notices (agreements) on their behalf and notify co-authors of the terms of this policy. Jmasif will not be held responsible for anything arising because of the writer's internal dispute. Jmasif will only communicate with correspondence authors.
Authors should also understand that their articles (and any additional files, including data sets and analysis/computation data) will become publicly available once published. The license of published articles (and additional data) will be governed by a Creative Commons Attribution-ShareAlike 4.0 International License. Jmasif allows users to copy, distribute, display and perform work under license. Users need to attribute the author(s) and Jmasif to distribute works in journals and other publication media. Unless otherwise stated, the author(s) is a public entity as soon as the article is published.
