Synthesis of Power- and Area-Efficient Binary Machines for Incompletely Specified Sequences
2014 (English)In: Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, 2014, 634-639 p.Conference paper (Refereed)
Binary Machines (BMs) are a generalization of Linear Feedback Shift Registers (LFSRs) in which a current state is a nonlinear function of the previous state. It is known how to construct a BM generating a given completely specified binary sequence. In this paper, we present an algorithm which can efficiently handle the case of incompletely specified sequences. Our experimental results show that it significantly outperforms the approaches based on all-0 or random fill in both area and power dissipation. On average, it reduces dynamic power dissipation twice compared to all-0 fill approach and 6 times compared to random fill approach. The presented algorithm can potentially be useful for many applications, including Logic Built-In Self Test (LBIST).
Place, publisher, year, edition, pages
2014. 634-639 p.
Other Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-136346DOI: 10.1109/ASPDAC.2014.6742962ISI: 000350791700113ScopusID: 2-s2.0-84897842896ISBN: 978-147992816-3OAI: oai:DiVA.org:kth-136346DiVA: diva2:675832
19th Asia and South Pacific Design Automation Conference
FunderVINNOVA, 2011-03336Swedish Foundation for Strategic Research , SM12-0005
QC 201403132013-12-042013-12-042015-05-08Bibliographically approved