Аннотация:Кириллом был предложены алгоритмы, которые позволяют с линейной сложностью строить графы Таннера обхвата не менее 8 со сколь угодно большой скоростью кода и заданным распределением столбцов весов (кол-во ненулевых элементов) три и четыре. В виду простоты построения матрицы, есть возможность не хранить саму матрицу в памяти устройства, а генерировать ее на месте при необходимости. На основе алгоритма Кириллом была составлена программа на ЭВМ для получения таблиц смежности графов по заданным параметрам. Выполнено сравнение полученных кодов со случайными (в которых возможны циклы длины 4) и array-кодами (нет циклов длины 4, но возможны циклы длины 6).