Зведений каталог бібліотек Харкова

 

Джаганат, Саманта
    Модифицированный умножитель Карацубы для устройства решения уравнений в коде Рида-Соломона [Текст] / Саманта Джаганат, Бхаумик Джайдеб, С. Барман // Известия вузов. Радиоэлектроника. — К. : КПИ, 2015. — С. 26-37.


- Анотація:

Арифметики конечных полей широко используются в линейных блочных кодах, таких как код БЧХ и код Рида–Соломона, а также в криптографических алгоритмах. Умножители конечных полей играют важную роль и занимают значительную часть площади в конструкции СБИС. В работе представлен улучшенный обобщенный умножитель Карацубы. Оптимизация алгоритма умножения Карацубы осуществлена путем разделения сомножителей на две альтернативные формы и выражения всех членов с помощью повторяющейся процедуры. Выполнено сравнение аппаратных требований предложенного умножителя со стандартным умножителем Карацубы. Предложенный умножитель требует меньшего количества сложений по сравнению с традиционным и общая площадь сокращается на 53,75% (без редукции) и на 52,08% (с редукцией). Кроме того, предложенный умножитель обладает быстродействием на 3,63% (без редукции) и 3,91% (с редукцией) выше, чем у традиционного умножителя Карацубы. Предложенный модифицированный умножитель Карацубы использован для расчета ключевого уравнения в декодере RS(47, 41), который находит применение в интеллектуальных домашних сетях. Все работы по моделированию выполнены с использованием моделирующей системы Xilinx 14.3 ISE и реализованы на семействе устройств Vertex 5 FPGA. Ключевые слова: конечные поля; алгоритм Карацубы; умножитель полей Галуа; решающее устройство уравнения; код Рида-Соломона; СБИС; ПЛИС; программируемая логическая интегральная схема

- Є складовою частиною документа:

- Теми документа

  • УДК // Загальні питання електрозв' язку. Кібернетика.Теорія інформації. Теорія сигналів стосовно електрозв' язку
  • УДК // Мікроелектроніка. Інтегральні схеми



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт