Модифицированный умножитель Карацубы для устройства решения уравнений в коде Рида-Соломона

dc.contributor.authorСаманта, Джаганат
dc.contributor.authorБхаумик, Джайдеб
dc.contributor.authorБарман, С.
dc.date.accessioned2018-03-06T10:00:51Z
dc.date.available2018-03-06T10:00:51Z
dc.date.issued2015
dc.descriptionПолный текст доступен на сайте издания по подписке: http://radio.kpi.ua/article/view/S0021347015100039uk
dc.description.abstractruАрифметики конечных полей широко используются в линейных блочных кодах, таких как код БЧХ и код Рида-Соломона, а также в криптографических алгоритмах. Умножители конечных полей играют важную роль и занимают значительную часть площади в конструкции СБИС. В работе представлен улучшенный обобщенный умножитель Карацубы. Оптимизация алгоритма умножения Карацубы осуществлена путем разделения сомножителей на две альтернативные формы и выражения всех членов с помощью повторяющейся процедуры. Выполнено сравнение аппаратных требований предложенного умножителя со стандартным умножителем Карацубы. Предложенный умножитель требует меньшего количества сложений по сравнению с традиционным и общая площадь сокращается на 53,75% (без редукции) и на 52,08% (с редукцией). Кроме того, предложенный умножитель обладает быстродействием на 3,63% (без редукции) и 3,91% (с редукцией) выше, чем у традиционного умножителя Карацубы. Предложенный модифицированный умножитель Карацубы использован для расчета ключевого уравнения в декодере RS(47, 41), который находит применение в интеллектуальных домашних сетях. Все работы по моделированию выполнены с использованием моделирующей системы Xilinx 14.3 ISE и реализованы на семействе устройств Vertex 5 FPGA.uk
dc.format.pagerangeС. 26-37uk
dc.identifier.citationСаманта, Дж. Модифицированный умножитель Карацубы для устройства решения уравнений в коде Рида-Соломона / Дж. Саманта, Дж. Бхаумик, С. Барман // Известия высших учебных заведений. Радиоэлектроника. – 2015. – Т. 58, № 10 (640). – C. 26–37. – Библиогр.: 18 назв.uk
dc.identifier.doihttps://doi.org/10.20535/S0021347015100039
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/22252
dc.language.isoruuk
dc.publisherНТУУ «КПИ»uk
dc.publisher.placeКиевuk
dc.sourceИзвестия высших учебных заведений. Радиоэлектроника, 2015, Т. 58, № 10 (640)uk
dc.subjectконечные поляuk
dc.subjectалгоритм Карацубыuk
dc.subjectумножитель полей Галуаuk
dc.subjectрешающее устройство уравненияuk
dc.subjectкод Рида-Соломонаuk
dc.subjectСБИСuk
dc.subjectПЛИСuk
dc.subjectпрограммируемая логическая интегральная схемаuk
dc.titleМодифицированный умножитель Карацубы для устройства решения уравнений в коде Рида-Соломонаuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
2015-10-26.pdf
Розмір:
60.52 KB
Формат:
Adobe Portable Document Format
Опис:
Первая страница
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис: