Identifying maximal-period large-order Multiple Recursive Generators (MRGs) necessitates advanced computational techniques. This chapter begins with an exploration of Algorithm AK, a well-established approach to searching for such generators. The discussion then shifts to the complexities involved in maximizing period lengths, including challenges in discovering suitable parameters. Algorithm GMP is introduced as a means of identifying generalized Mersenne primes, which play a pivotal role in constructing efficient MRGs. The chapter also examines critical computational steps, such as verifying primitive polynomials and analyzing prime factorization, culminating in a rigorous framework for the development of high-performance MRGs.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Computer Search of Maximal-Period Large-Order Multiple Recursive Generators

  • Lih-Yuan Deng,
  • Nirman Kumar,
  • Henry Horng-Shing Lu,
  • Ching-Chi Yang

摘要

Identifying maximal-period large-order Multiple Recursive Generators (MRGs) necessitates advanced computational techniques. This chapter begins with an exploration of Algorithm AK, a well-established approach to searching for such generators. The discussion then shifts to the complexities involved in maximizing period lengths, including challenges in discovering suitable parameters. Algorithm GMP is introduced as a means of identifying generalized Mersenne primes, which play a pivotal role in constructing efficient MRGs. The chapter also examines critical computational steps, such as verifying primitive polynomials and analyzing prime factorization, culminating in a rigorous framework for the development of high-performance MRGs.