Лучшие тарифы

выгодный
3.5 руб/мин
безлимит
160 рублей
Безлимит на свои операторы
120 руб
Безлимит
299 руб
Замечательный тариф
99 руб

Реклама

Опишем теперь детально процедуру обработки строки.

Опишем теперь детально процедуру обработки строки.

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

Опишем теперь детально процедуру обработки строки. Рассмотрим стро­ку с номером ]. Перед обработкой данной строки имеются текущие значения векторов жестких решений, надежностей и синдрома. После обработки строки выдаются модифицированные значения этих векторов. Обозначим через п{].к) позицию /с-й единицы в і'-й строке. Таким образом, п(], 1),п(і, 2),...,п(]. К) — это позиции единиц в строке с номером ]. Рассмотрим набор надежностей сим­волов. соответствующих единицам в данной строке. Е^). £„(Лг), •••, Е„ц.к). Далее для простоты будем обозначать эти надежности как Е\. Е2 . . . ЕК.

Обработка каждой строки состоит из двух шагов. На первом после последо­вательного просмотра набора надежностей находятся позиции двух наименьших надежностей. Пусть Ек1 — минимальная надежность, а Ек2 — надежность, не превосходящая все остальные, кроме Ек1.

Выполнение второго шага зависит от значения компоненты синдрома, соот­ветствующей данной строке. Если !8] = 0, то в позициях А1 и к2 устанавливаются значения надежностей Екі + Ек2. в остальных позициях значения надежностей

увеличиваются на БЫ. Если 8,- = 1, то в позициях и к2 устанавливаются значения надежностей Ек2 — БЫ. в остальных позициях значения надежностей уменьшаются на БЫ. Кроме того, в этом случае изменяется жесткое значение символа, соответствующего позиции Рс1, и производится соответствующая моди­фикация синдрома.

После обработки всех строк проверочной матрицы проводится процедура, необходимость которой не вытекает из математической сущности алгоритма, а обусловлена ограничениями на технические возможности вычислительных уст­ройств. Речь идет о так называемой процедуре нормировки надежностей. Дело в том, что после обработки всех строк проверочной матрицы значения надеж- ностей заметно увеличиваются. Таким образом, после нескольких итераций эти значения могут выйти за рамки допустимых для данного вычислительного уст­ройства. Для того чтобы избежать этого нежелательного эффекта, значения всех надежностей с помощью соответствующего сдвига помещаются в некото­рый заданный диапазон.