DocumentCode
3370082
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
Volume
1
fYear
2006
fDate
20-24 June 2006
Firstpage
192
Lastpage
198
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
Conference_Location
Hanzhou, Zhejiang
Print_ISBN
0-7695-2581-4
Type
conf
DOI
10.1109/IMSCCS.2006.62
Filename
4673545
Link To Document