Замечания
Изучение линейных переключательных схем с точки зрения линейных фильтров было начато работами Хаффмена [99], [100]. Разд. 7.5 целиком основывается на его исследованиях; схемы, описанные в разд. 7.2, появились в статье [99]. Одновременно Цирлер [108], [110], Голомб [25], Блепкеншип, Алберт и, возможно, другие заинтересовались генераторами с регистром сдвига как способом получения псевдослучайных последовательностей. Позже связь генераторов с регистром сдвига с кодами, исправляющими ошибки [100], послужила стимулом для дальнейшего их изучения ([91], [95], [96], [98], [128], [ 131 ]). Георема 7.1 появилась в работе [58]; она очень похожа на результаты Холла [104].
Матричные методы анализа, используемые в разделе 7.6, ничем не отличаются от методов, примененных Бедсаллом и Ристенбеттом [2] и Элспасом [128] при анализе автономных линейных переключательных схем. Это очень естественный метод, и фактически некоторые из основных работ по циклическим кодам были сделаны скорее в этом контексте, чем в терминах алгебры многочленов, как это делается в этой книге. Алберт ([1], стр. 85)
использует сопровождающую матрицу многочлена и проводит интересное сравнение этих двух подходов.
Задачи
(см. скан)