У любого линейного конгруэнтного генератора по модулю степени двойки младшие биты периодичны с малыми периодами. Точнее, бит #N периодичен с периодом не более 2^(N+1). Поэтому и берут старшие биты 32-разрядного чтобы получить 16-разрядное случайное число. Что касается коэффициентов - проверьте в Кнуте, но по памяти: множитель - любое нечетное число, слагаемое - любое, которое по модулю 8 равно 3 или 5.