Comparative study of CA-based PRPGs and LFSRs with phase shifters

Proceedings 17th IEEE VLSI Test Symposium (Cat. No.PR00146) Pub Date : 1999-04-26 DOI:10.1109/VTEST.1999.766671

J. Rajski, Grzegorz Mrugalski, J. Tyszer

引用次数: 23

Abstract

The paper presents a comparative study of randomness properties of patterns generated by one-dimensional linear hybrid cellular automata (LHCA) and linear feedback shift registers (LFSRs) with phase shifters on their outputs. It is shown that properly synthesized phase shifters allow LFSRs to match performance of the LHCAs as pseudo-random pattern generators (PRPGs), in marked contrast to several suggestions that LHCAs can outperform LFSRs in variety of testing applications.

查看原文本刊更多论文

基于ca的prpg与带移相器的lfsr的比较研究

本文比较研究了一维线性混合元胞自动机(LHCA)和输出带有移相器的线性反馈移位寄存器(LFSRs)产生的图形的随机性。结果表明，适当合成的移相器允许lfsr与lhca作为伪随机模式发生器(prpg)的性能相匹配，这与一些认为lhca在各种测试应用中优于lfsr的建议形成鲜明对比。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊