Binära maskiner är en generalisering av Feedback Shift Register (FSR) där både feedback och feed forward, anslutningar är tillåtna och ingen kedjekoppling mellan registerstegen krävs. I detta papper presenterar vi en algoritm för syntes av binära maskiner med det minsta antalet steg för en given grad av parallellisering. Våra experimentella resultat visar att för sekvenser med hög linjär komplexitet som komplement, Legendre, eller verkligt slumpmässiga, parallella binära maskiner är en storleksordning mindre än parallella FSR som genererar samma sekvens. Det framlagda tillvägagångssättet kan potentiellt vara till fördel för många tillämpningar, inklusive trådlös kommunikation, kryptografi och testning.
I visades i REF att, för slumpmässiga sekvenser, parallella binära maskiner kan vara en storleksordning mindre än parallella LFSRs eller NLFSRs som genererar samma sekvens.
Synthesis of parallel binary machines
{'venue': '2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)', 'journal': '2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}