Tree-structured linear cellular automata and their applications as PRPGs

Li, J.; Sun, Xuxu; Soon, Kean Huat

doi:10.1109/test.1997.639700

Cited by 11 publications

(3 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In a later part of this study, such a design option of the CA register shall be designated as LHCA 90/150. The reference literature also reports the application of two-dimensional LHCA to LBIST solutions, where a portion of cells is interconnected with at least three neighboring cells [45][46][47][48]. Additionally, the concept of the TPGs design as an LHCA with the hierarchical structure was developed [49].…”

Section: Examplementioning

confidence: 99%

See 1 more Smart Citation

A New, Fast Pseudo-Random Pattern Generator for Advanced Logic Built-In Self-Test Structures

Garbolino

2021

Applied Sciences

View full text Add to dashboard Cite

Digital cores that are currently incorporated into advanced Systems on Chip (SoC) frequently include Logic Built-In Self-Test (LBIST) modules with the Self-Test Using MISR/Parallel Shift Register Sequence Generator (STUMPS) architecture. Such a solution always comprises a Pseudo-Random Pattern Generator (PRPG), usually designed as a Linear Feedback Shift Register (LFSR) with a phase shifter attached to the register and arranged as a network of XOR gates. This study discloses an original and innovative structure of such a PRPG unit referred to as the DT-LFSR-TPG module that needs no phase shifter. The module is designed as a set of identical linear registers of the DT-LFSR type with the same primitive polynomial. Each register has a form of a ring made up exclusively of D and T flip-flops. This study is focused on the investigation of those parameters of DT-LFSR registers that are essential to use these registers as components of PRPG modules. The investigated parameters include phase shifts and the correlation between sequences of bits appearing at outputs of T flip-flops, implementation cost, and the maximum frequency of the register operation. It is demonstrated that PRPG modules of the DT‑LFSR‑TPG type enable much higher phase shifts and substantially higher operation frequencies as compared to competitive solutions. Such modules can also drive significantly more scan paths than other PRPGs described in reference studies and based on phase shifters. However, the cost of the foregoing advantages of DT-LFSR-TPG modules is the larger hardware overhead associated with the implementation of the solution proposed.

show abstract

Section: Examplementioning

confidence: 99%

“…In the case of two-dimensional LHCAs, at least some cells are interconnected with outputs of more than two neighboring cells [45,47,48]. Therefore, these cells comprise at least two XOR gates that are arranged in series.…”

Section: Examplementioning

confidence: 99%

A New, Fast Pseudo-Random Pattern Generator for Advanced Logic Built-In Self-Test Structures

Garbolino

2021

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…Consequently, application of maximum-length cellular automata for pseudo-random pattern generation, delay testing, and fault diagnosis has been recommended by a number of authors [3], [4], [6]. [7], [11], [13], [17], [19].…”

Section: Introductionmentioning

confidence: 99%

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

Rajski

Mrugalski²,

Tyszer³

Proceedings 17th IEEE VLSI Test Symposium (Cat. No.PR00146)

View full text Add to dashboard Cite

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, in marked contrast to several suggestions that LHCAs can outperform LFSRs in variety of testing applications.

show abstract