Built-in Generation of m -Sequences with Irreducible Characteristic Polynomials

Isle of Bendor, France July 08-July 10

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/OLT.2002.1030200

Proceedings of The Eighth IEEE Intern ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Dimitri Kagaris

	ASCII Text	x
	Dimitri Kagaris, "Built-in Generation of m -Sequences with Irreducible Characteristic Polynomials," On-Line Testing Workshop, IEEE International, pp. 158, Proceedings of The Eighth IEEE International On-Line Testing Workshop (IOLTW'02), 2002.

	BibTex	x
	@article{ 10.1109/OLT.2002.1030200, author = {Dimitri Kagaris}, title = {Built-in Generation of m -Sequences with Irreducible Characteristic Polynomials}, journal ={On-Line Testing Workshop, IEEE International}, volume = {0}, year = {2002}, isbn = {0-7695-1641-6}, pages = {158}, doi = {http://doi.ieeecomputersociety.org/10.1109/OLT.2002.1030200}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - On-Line Testing Workshop, IEEE International TI - Built-in Generation of m -Sequences with Irreducible Characteristic Polynomials SN - 0-7695-1641-6 SP EP A1 - Dimitri Kagaris, PY - 2002 KW - null VL - 0 JA - On-Line Testing Workshop, IEEE International ER -

Dimitri Kagaris, Southern Illinois University

In this paper, we show that m-sequences for built-in Test Pattern Generation (TPG) can be efficiently generated by LFSR structures that have non-primitive irreducible characteristic polynomials. We present two mechanisms that can generate the required number of seeds with very low hardware overhead that is independent of the number of seeds. This enhances the choices available for the design of appropriate TPG structures for pseudo-exhaustive or pseudo-random TPG that were previously limited to primitive characteristic polynomials only.

Citation:

Dimitri Kagaris, "Built-in Generation of m -Sequences with Irreducible Characteristic Polynomials," ioltw, pp.158, Proceedings of The Eighth IEEE International On-Line Testing Workshop (IOLTW'02), 2002

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.