A>Спасибо! Это не вопрос с собеседования, это с научной работы одного студента (нет не моей ) в которой что-то реально не так — а вот мне сказали — "разбирись"...

Научная работа? Круто!
Может, конечно, все эти переполнения и т.п. специально были заложены в код генератора, и на самом деле он выдаёт идеальные результаты, но что-то мне подсказывает, что это не так.
Убедиться в качестве (а точнее, в его отсутствии), как я уже писал выше, легко. В качестве образца для сравнения можно взять стандартный генератор компилятора — для большинства применений его вполне хватает.

Ну а если хочется с этим кодом разобраться, то про генераторы на сдвиговых регистрах можно почитать вот тут (к сожалению, русской странички пока нет):
http://en.wikipedia.org/wiki/Linear_feedback_shift_register

Если же цель — создать свой качественный ГПСЧ, то нахваливают генератор на основе "Вихря Мерсенна":
http://en.wikipedia.org/wiki/Mersenne_twister (там слева есть ссылка и на русскую сокращённую версию)