Модифицированный умножитель Карацубы для устройства решения уравнений в коде Рида-Соломона
dc.contributor.author | Саманта, Джаганат | |
dc.contributor.author | Бхаумик, Джайдеб | |
dc.contributor.author | Барман, С. | |
dc.date.accessioned | 2018-03-06T10:00:51Z | |
dc.date.available | 2018-03-06T10:00:51Z | |
dc.date.issued | 2015 | |
dc.description | Полный текст доступен на сайте издания по подписке: http://radio.kpi.ua/article/view/S0021347015100039 | uk |
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-37 | uk |
dc.identifier.citation | Саманта, Дж. Модифицированный умножитель Карацубы для устройства решения уравнений в коде Рида-Соломона / Дж. Саманта, Дж. Бхаумик, С. Барман // Известия высших учебных заведений. Радиоэлектроника. – 2015. – Т. 58, № 10 (640). – C. 26–37. – Библиогр.: 18 назв. | uk |
dc.identifier.doi | https://doi.org/10.20535/S0021347015100039 | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/22252 | |
dc.language.iso | ru | uk |
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.type | Article | uk |
Файли
Контейнер файлів
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
- Опис: