Convergence of an algorithm for a linear feedback shift register initial state reconstruction using the noisy output sequence. based on a bitwise Bayesian iterative error-correction procedure and different weight parity-checks, is analyzed. It is proved that the self-composition of the Bayes error probability converges to zero if and only if the noise probability is less than a critical value expressed in terms of the numbers of parity-checks. An alternative approach to the critical noise estimation based on the residual error-rate after each iterative revision is also discussed.
CITATION STYLE
Mihaljević, M. J., & Golić, J. D. (1993). Convergence of a bayesian iterative error-correction procedure on a noisy shift register sequence. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 658 LNCS, pp. 124–137). Springer Verlag. https://doi.org/10.1007/3-540-47555-9_11
Mendeley helps you to discover research relevant for your work.