|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Алгоритмы построения матриц LDPC кодовдипломная работа (Специалист)
- Научный руководитель: Половников В.С.
- Автор: Ананьев К.Ю.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2017
- Аннотация: Кириллом был предложены алгоритмы, которые позволяют с линейной сложностью строить графы Таннера обхвата не менее 8 со сколь угодно большой скоростью кода и заданным распределением столбцов весов (кол-во ненулевых элементов) три и четыре. В виду простоты построения матрицы, есть возможность не хранить саму матрицу в памяти устройства, а генерировать ее на месте при необходимости. На основе алгоритма Кириллом была составлена программа на ЭВМ для получения таблиц смежности графов по заданным параметрам. Выполнено сравнение полученных кодов со случайными (в которых возможны циклы длины 4) и array-кодами (нет циклов длины 4, но возможны циклы длины 6).
- Добавил в систему: Половников Владимир Сергеевич