Primitive Polynomials over GF(2) of Degree up to 660 with Uniformly Distributed Coefficients

Journal of Electronic Testing: Theory and Applications (JETTA)

Volumn 19, Issue 6, 2003, Pages 645-657

  Rajski, Janusz ^a   Tyszer, Jerzy ^b  

^a MENTOR GRAPHICS CORPORATION   (United States)

^b POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Linear feedback shift registers; Primitive polynomials; Ring generators

Indexed keywords

COMPUTER SIMULATION; CRYPTOGRAPHY; FEEDBACK; GATES (TRANSISTOR); POLYNOMIALS; SHIFT REGISTERS; THEOREM PROVING;

CELLULAR AUTOMATA; RING GENERATORS;

ELECTRONIC EQUIPMENT TESTING;

EID: 0346330044     PISSN: 09238174     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1027422805851     Document Type: Article

References (11)

1. P.H. Bardell, "Primitive Polynomials of Degree 301 Through 500," J. of Electronic Testing: Theory and Applications, vol. 3, pp. 175-176, 1992.
2. J.T.B. Beard, Jr. and K.I. West, "Some Primitive Polynomials of the Third Kind,'" Math. Comp., vol. 28, pp. 1166-1167, 1974.
3. F. Blake, S. Gao, and R. Lambert, "Constructive Problems for Irreducible Polynomials Over Finite Fields," Lecture Notes in Computer Science, Springer-Verlag, vol. 793, pp. 1-23, 1994.
4. T. Hansen and G.L. Mullen, "Primitive Polynomials Over Finite Fields," Math. Comp., vol. 59, pp. 639-643, 1992.
5. G. Mrugalski, J. Rajski, and J. Tyszer, "Cellular Automata-Based Test Pattern Generators with Phase Shifters," IEEE Trans. on Computer Aided Design, vol. 19, pp. 878-893, 2000.
6. G. Mrugalski, J. Rajski, and J. Tyszer, "High Speed Ring Generators and Compactors of Test Data," in Proc. VLSI Test Symposium, 2003, pp. 57-62.
7. W.W. Peterson and E.J. Weldon, Jr., Error-Correcting Codes, MIT Press, Cambridge, 1972.
8. J. Rajski, J. Tyszer, M. Kassab, N. Mukherjee, R. Thompson, H. Tsai, A. Hertwig, N. Tamarapalli, G. Mrugalski, G. Eide, and J. Qian, "Embedded Deterministic Test for Low Cost Manufacturing Test," in Proc. Int. Test Conf., 2002, pp. 301-310.
9. W. Stahnke, "Primitive Binary Polynomials," Math. Comp., vol. 27, pp. 977-980, 1973.
10. E. Sugimoto, "A Short Note on New Indexing Polynomials of Finite Fields," Inform. and Control, vol. 41, pp. 243-246, 1979.
11. E.J. Watson, "Primitive Polynomials (mod 2)," Math. Comp., vol. 16, pp. 368-369, 1962.