при каждом исправлении эту нормализованную добавку умножают на значение текущей невязки. Блок-схема БМА представлена на рисунке 2.
Классическая реализация БМА. Алгоритм iBM
БМА удобнее всего рассматривать как итеративный процесс построения линейного сдвигового регистра с обратной связью [ 1, 2 ]. Позднее этот алгоритм был доработан, что позволило сократить длину сдвигового регистра до минимальной с сохранением требуемых свойств. Реализация обновленного алгоритма была описана Р. Блейхутом и получила название безинверсионного БМА( iBM). Основан iBM на единообразии расчетов полиномов Ʌ( z) и Ω( z) через невязку δ-1 этих величин [ 3 ]. Таким образом, аппаратная реализация KES блока сводится к разработке двух АЛУ:
• блока расчета невязок( Discrepancy Computation, DCblock),
• блока корректировки полиномалокаторов ошибки( Error Locator Update, ELU-block).
Архитектура АЛУ, реализующего iBM-алгоритм, представлена на рисунке 3.
От SC-блока
DC-блок
λ t( r) λ t-1( r) λ 1( r) λ 0( r)
Рис. 3. Схема устройства, работающего по алгоритму iBM
К CSEE-блоку Ω( z) в цикле от 2t + 1 до 3t
БМА с динамически перестраиваемыми параметрами. Алгоритм RiBM
Алгоритм iBM имеет сложную и нерегулярную структуру. Попытки реализации данного алгоритма адаптивных кодеков согласно БМА приводят к значительному усложнению DC-блока.
В настоящее время удалось значительно сократить временные издержки при поиске полинома локаторов ошибки за счет использования конвейерных и параллельных вычислений, а также привести алгоритм поиска полинома локаторов ошибки к регулярному виду. Подобная модификация алгоритма iBM получила название Reformulated iBM( RiBM). Регулярность структуры алгоритма достигается за счет приведения к общему виду DC- и ELU-блоков [ 4 ]. Расчет компонентов необходимых полиномов происходит в специальных вычислительных блоках PE( Processor Element). Архитектура вычислителя PE представлена на рисунке 4. Построение сдвигового регистра длиной 3t на PEблоках позволяет вычислить полином локаторов ошибок Ʌ( z) и полином значений ошибок Ω( z) внутри одного АЛУ.
Архитектура устройства, работающего согласно алгоритму RiBM, представлена на рисунке 5, где показано состояние регистров при стартовой инициализации. Спустя 2t тактов работы регистра в памяти вычислителей PE 0 – PE t‐1 будут содержаться коэффициенты полинома Ω( z), а в вычислителях PE t – PE 2t – коэффициенты Ʌ( z). Эти вычисления ведутся параллельно и не накладываются друг на друга.
Полное описание алгоритма RiBM выглядит следующим образом:
Инициализация:
Рис. 4. Внутренняя схема блока PE
Рис. 5. Схема устройства, работающего по алгоритму RiBM
No. 1( 9) / 2016, Морские информационно-управляющие системы 57