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