Skip to main content
Log in

A new approach to the design of a fast M-sequence generator

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

A new approach to the synthesis of a generator of pseudorandom test sequences is proposed. The new generator makes it possible to form pseudorandom sequences with different frequencies. The underlying idea of the approach consists in selecting several characters of an M-sequence in the course of a single synchronization cycle. Such a procedure makes it possible to conduct parallel testing at the working frequencies of functional modules with different speeds.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Rajsuman, R., Systems-on-a-Chip. Design and Test, Santa Clara: Advantest America R&D Center, Inc., 2000.

    Google Scholar 

  2. Lin, X., Press, R., Rajski, J., Reuter, P., Rinderknecht, T., Swanson, B., and Tamarapelli, N., High-Frequency, At-Speed Scan Testing, IEEE Design & Test of Computers, September–October, 2003, pp. 17–25.

  3. Stroud, C.E., A Designer’s Guide to Built-In Self-Test, Kluwer Academic, 2002.

  4. Bardell, P.H., McAnney, W., and Savir, J., Built-In Self-Test for VLSI: Pseudorandom Techniques, New York: Wiley, 1987.

    Google Scholar 

  5. Yarmolik, V.N. and Murashko, I.A., Technique of Designing a Generator of Test Actions Based on the Property of Decimation of an M-Sequence, Avtom. Vychisl. Tekh., 1997, no. 1, pp. 44–56.

  6. Golomb, S.W., Shift Register Sequences, San Francisco: Holden Day, 1967.

    MATH  Google Scholar 

  7. Murashko, I.A. and Yarmolik, V.N., Melody minimizatsii energopotrebleniya pri samotestirovanii tsifrovykh ustroistv (Methods for Minimization of Energy Consumption in Self-Testing of Digital Devices), Minsk: Bestprint, 2004.

    Google Scholar 

  8. Chamzas, C.C., Parasitic Spectral Lines in High Speed Generation of Binary Maximum Length Sequences, IEEE Trans. Comm., 1978, vol. COM-26, no. 6, pp. 922–925.

    Article  Google Scholar 

  9. Yarmolik, V.N. and Murashko, I.A., High Speed Generator for Built-in Self-Testing of Multicrystal Modules, Avtom. Vychisl. Tekh., 1999, no. 2, pp. 60–69.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © I.A. Murashko, 2007, published in Avtomatika i Vychislitel’naya Tekhnika, 2007, No. 2, pp. 42–48.

About this article

Cite this article

Murashko, I.A. A new approach to the design of a fast M-sequence generator. Aut. Conrol Comp. Sci. 41, 88–92 (2007). https://doi.org/10.3103/S0146411607020046

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411607020046

Key words

Navigation