Title :
High throughput, low set-up time, reconfigurable linear Feedback Shift Registers
Author :
Nas, R.J.M. ; van Berkel, C.H.
Author_Institution :
ST-Ericsson, Eindhoven, Netherlands
Abstract :
This paper presents a hardware design for a scalable, high throughput, configurable LFSR. High throughput is achieved by producing L consecutive outputs per clock cycle with a clock cycle period that, for practical cases, increases only logarithmically with the block size L and the length of the register N. Flexibility is ensured by offering full reconfigurability of the generator polynomial within 1 clock cycle. At the heart of the design is a decomposition of the block-based state-update transition-matrix into two matrices, which enables an efficient implementation in terms of both latency and area. Potential target applications for this design include PN sequence generation in CDMA systems, BIST for VLSI circuits, CRC, encryption and error correction.
Keywords :
VLSI; built-in self test; code division multiple access; cryptography; cyclic redundancy check codes; matrix algebra; shift registers; BIST; CDMA systems; CRC; PN sequence generation; VLSI circuits; block-based state-update transition-matrix; clock cycle period; encryption; error correction; high throughput; low set-up time; potential target applications; reconfigurable linear feedback shift registers; Clocks; Generators; Hardware; Mathematical model; Polynomials; Throughput;
Conference_Titel :
Computer Design (ICCD), 2010 IEEE International Conference on
Conference_Location :
Amsterdam
Print_ISBN :
978-1-4244-8936-7
DOI :
10.1109/ICCD.2010.5647572