Декодирование низкоплотностных кодов с проверочными матрицами, составленными из перестановочных матриц, при передаче по каналу со стираниями

Применительно к ансамблю низкоплотностных кодов, проверочные матрицы которых составлены из перестановочных матриц [1], получена нижняя граница для числа итеративно исправляемых стираний. При декодировании использовался итеративный алгоритм декодирования Зяблова – Пинскера [2], имеющий сложность $O(N\log N)$, где $N$ – длина блока.