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

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

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

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

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

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

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

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