Cтраница 4
Для реализации второго пути рассмотрим алгоритм, который предполагает формирование частичных остатков в процессе обработки и поэтому не требует таблица остатков. В сумматоре S записана i-я посылка информационного ( кодового) вектора длины / ( здесь г 1, ( k / l), где ( k / l) [ k / l ] - число посылок информационного вектора в общем случае, когда ( k / l) - не целое число. Замена k на k ( соответственно и п на п) означает, что со стороны старших разрядов прибавлено ( k - k) нулей, и информационный вектор рассматривается фиктивно, как имеющий k компонент. В некоторой ячейке М хранится постоянно порождающий многочлен без самого старшего разряда, который всегда является значащим и подразумевается. После левого сдвига содержимого сумматора старший разряд / - и посылки окажется в регистре РР расширителя сумматора. Если содержимое регистра РР равно нулю, то осуществляется сдвиг. Таким образом, после сдвигов в сумматоре будет находиться частичный остаток от деления многочлена i - й посылки, умноженного на Хп - на порождающих многочлен. Далее к содержимому сумматора прибавляется по модулю два ( t l) - H посылка, и процесс повторяется. После обработки ( k / l) - и посылки в сумматоре получится проверочный полином. [46]
Для реализации второго пути рассмотрим алгоритм, который предполагает формирование частичных остатков в процессе обработки и поэтому не требует таблица остатков. В сумматоре S записана i-я посылка информационного ( кодового) вектора длины / ( здесь г 1, ( k / l), где ( k / l) [ k / l ] - число посылок информационного вектора в общем случае, когда ( k / l) - не целое число. Замена k на k ( соответственно и п на п) означает, что со стороны старших разрядов прибавлено ( k - k) нулей, и информационный вектор рассматривается фиктивно, как имеющий k компонент. В некоторой ячейке М хранится постоянно порождающий многочлен без самого старшего разряда, который всегда является значащим и подразумевается. После левого сдвига содержимого сумматора старший разряд / - и посылки окажется в регистре РР расширителя сумматора. Если содержимое регистра РР равно нулю, то осуществляется сдвиг. Таким образом, после сдвигов в сумматоре будет находиться частичный остаток от деления многочлена i - й посылки, умноженного на Хп - на порождающих многочлен. Далее к содержимому сумматора прибавляется по модулю два ( t l) - H посылка, и процесс повторяется. После обработки ( k / l) - и посылки в сумматоре получится проверочный полином. [47]