Сайт o сименсе

Список терминов и летературы.

ЭНЦИКЛОПЕДИЯ WiMAX ПУТЬ К 4G - В. Портной

Оценка сложности алгоритма декодирования В качестве оценки вычислительной сложности алгоритма будет рассматривать­ся количество элементарных арифметических операций в алгоритме декодиро­вания. Под элементарными операциями будем понимать сложение, вычитание и сравнение целых положительных чисел, а также сложение по модулю 2 дво­ичных чисел и операцию сдвига целых чисел на определенное число разрядов. Сложность алгоритма определяется как суммарное количество указанных выше операций.

Для первоначального вычисления синдрома требуется не более 1.\ сложений по модулю 2.

Для выполнения шага 1 при обработке одной строки требуется не более двух (А' — 2) сравнений.

Для выполнения шага 2 при обработке одной строки требуются К •+• 2 опера­ции сложения или вычитания, а также не более I сложений по модулю 2 в случае корректировки синдрома.

Для проведения процедуры нормировки надежностей достаточно Л* операции сравнения и Л' + ./ операций сдвига.

Обозначим через Б(Н) вычислительную сложность одной итерапии для после­довательного вычислительного устройства (без предварительного вычисления синдрома). Легко видеть, что

Б(Ы) л (2(К -2) + К + 2 + I) + 2Ы + I. Учитывая, что г = Ш/К и 1/К » 1 — Я , получаем

Б(Ы) < N1(4 - Я).

Пусть 0 — количество итераций алгоритма, а Б(0.И) — вычислительная сложность всего алгоритма при 2 итерациях для последовательного вычисли­тельного устройства. Тогда

< ЯШ(Л -Я) + N1 = от{4 -Я- 1/0).

Обозначим через Б(0) вычислительную сложность всего алгоритма на один кодовый символ при 0 итерациях для последовательного вычислит&1ьного уст-

Глава 2. Коды и их применение в системах передачи информации ройства. Тогда