Litcius/Paper detail

High-Speed Counter with Novel LFSR State Extension

Hyungjoon Bae, Yujin Hyun, Suchang Kim, Sangsoo Park, Jaeyoung Lee, Boseon Jang, Suyoung Choi, In‐Cheol Park

2022IEEE Transactions on Computers15 citationsDOI

Abstract

This paper presents a high-speed counter architecture associated with novel LFSR state extension. By employing the proposed state extension, an <inline-formula><tex-math notation="LaTeX">$\emph {m}$</tex-math></inline-formula>-bit LFSR counter with <inline-formula><tex-math notation="LaTeX">$(\mathrm{2^{\mathit{m}}}-1)$</tex-math></inline-formula> states is modified to cover <inline-formula><tex-math notation="LaTeX">$\mathrm{2^{\mathit{m}}}$</tex-math></inline-formula> states without degrading the counting rate. Based on the property that only the low-order bits are frequently switched, the proposed counter consists of two sub-counters to achieve a high counting rate and reduce the hardware complexity needed to convert an LFSR state into a binary state. The low-order sub-counter is implemented with the proposed LFSR counter, and the high-order sub-counter is designed by employing the conventional synchronous binary counter. In addition, the implemented counter takes into account the speed degradation caused by the large fan-out of the high-order sub-counter. The proposed counter designed with standard cells operates at 2.08 GHz in a 65 nm CMOS technology, and its counting rate is almost independent of the counter size.

Topics & Concepts

Binary numberState (computer science)MathematicsArithmeticExtension (predicate logic)Order (exchange)NotationAlgorithmDiscrete mathematicsComputer scienceEconomicsProgramming languageFinanceAnalog and Mixed-Signal Circuit DesignAdvancements in PLL and VCO TechnologiesLow-power high-performance VLSI design