Теоретически это возможно, но степень полинома дающего аналогичную последовательность может оказаться огромной. Любой LFSR с порождающим полиномом степени N генерит последовательность с периодом 2
N-1.
Два LFSR с порождающими полиномами степени L и M будут генерить последовательность с периодом (2
L-1)*(2
M-1).
Теперь нам нужно найти такое число N, чтобы 2
N-1 делилось нацело и на 2
L-1, и на 2
M-1.
Допустим теперь, мы оказались достаточно хитры и выбрали L и M такими, что 2
L-1 и 2
M-1 являются достаточно большими простыми числами
Мерсенна .
Ясно, что число 2
N-1 будет по меньшей мере больше произведения двух простых чисел 2
L-1 и 2
M-1 и при этом, оно должно быть на единицу меньше степени двойки.
Как найти такое число? Очевидно, единственный способ это разложение чисел из последовательности: 2
N-1, 2
N+1-1, 2
N+2-1... на простые множители и проверка того, что в этом разложении присутствуют оба числа Мерсенна..
Задача, КМК, при больших L и M просто нереальна..