Five decade evolution of feedback shift register: algorithms, architectures and applications. (2015)

• Record Type: Journal Article
• Authors: Pandian, K.K. Soundra; Ray, Kailash Chandra
• Is Part Of: International journal of communication networks and distributed systems. Volume 15:Number 2/3(2015)
• Page Start: 279
• Page End: 312
• Publication Date: 2015
• Subjects: linear FSR -- feedback shift register -- LFSR -- nonlinear FSR -- NLFSR -- carry shift register -- cyclic redundancy check -- CRC -- pseudorandom generator -- stream cipher -- image encryption -- decryption -- high-speed communication cryptography -- BCH encoder; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

The accomplishment and insinuation of feedback shift register (FSR) for the past five decades, lies in the simplest type of digital sequential network circuit with the unit delay can be the physical or the storage element, to deliver a sequence of binary bits, repeat after a period due to the circuit states of finite numbers. The state sequential network by framing the logic for state variable has found wide usage in the sequence or code generation, counting, and sequence recognition or decoding. Thus, the logical design by shifting the registered bits from the physical or storage element exhibits the concept of shift register in the general sequential network. The shift register provided with the suitable feedback logic, capable of generating long string of binary digit possessing quasi-random properties. The high-speed communication cryptography, stream cipher, test pattern generator, image encryption, cyclic redundancy check (CRC) operation and Bose-Chaudhuri-Hocquenghem (BCH) encoder require the generation of random numbers in which the FSR have been utilised. This paper addresses a brief overview of the key expansion in the feedback shift register and feedback with carry shift register of either linear or nonlinear with the sequential and/or parallel processing architectures along with their concealed and imminent applications.