Title :
Fast and Blind Restoration Scheme for the Initial States of LFSRs
Author :
Luo, Xiangyang ; Wang, Ping ; Lu, Peizhong ; Liu, Fenlin
Author_Institution :
Inst. of Inf. Eng., Inf. Eng. Univ., Zhengzhou
Abstract :
A fast and blind restoration scheme for LFSR (linear feedback shift register) sequences with high error ratio is proposed. This scheme combines searching-offline and decoding-online to restore the initial state of a LFSR sequence. During the restoring process, two key steps are included: one is to quickly find as many parity-check equations as possible to construct the convolutional code with low rate and high correcting capability, and the other is to decode the convolutional codes based on the improved Viterbi algorithm
Keywords :
convolutional codes; image restoration; parity check codes; shift registers; LFSR; Viterbi algorithm; blind restoration scheme; convolutional code; linear feedback shift register; parity-check equation; Convolutional codes; Decoding; Distributed computing; Equations; Linear feedback shift registers; Output feedback; Parity check codes; Polynomials; State feedback; Viterbi algorithm;
Conference_Titel :
Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
Conference_Location :
Hanzhou, Zhejiang
Print_ISBN :
0-7695-2581-4
DOI :
10.1109/IMSCCS.2006.62
