Details

Title: Аппаратная реализация умножителей в двоичных полях Галуа с расширением не более 10: выпускная квалификационная работа бакалавра: направление 11.03.02 «Инфокоммуникационные технологии и системы связи» ; образовательная программа 11.03.02_01 «Системы мобильной связи»
Creators: Перхун Валерий Константинович
Scientific adviser: Рашич Андрей Валерьевич
Other creators: Забалуева Зоя Андреевна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт физики, нанотехнологий и телекоммуникаций
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: умножитель; двоичное поле Галуа; полином; архитектура; алгоритм Карацубы; гибридная схема; multiplier; binary Galois field; polynomial; architecture; karatsuba algorithm
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 11.03.02
Speciality group (FGOS): 110000 - Электроника, радиотехника и системы связи
Links: Приложение; Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-2746
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\15066

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Тема выпускной квалификационной работы «Аппаратная реализация умножителей в двоичных полях Галуа с расширением не более 10». В данной работе рассмотрены архитектуры типовых операций двоичных полях Галуа, которые применяются при реализации алгебраических декодеров: умножение, умножение на константу, возведение в квадрат и инверсия, для полиномиального и нормального базиса. Выполнен сравнительный анализ архитектур для разных значений расширения двоичного поля Галуа по количеству логических вентилей и длине критического пути, конкретные значения для каждого из параметров и архитектур представлены в виде таблиц. Кроме того, разработана гибридная схема умножения на основе алгоритма Карацубы, которая требует меньшее количество вентилей по сравнению с другими схемами умножения при небольших значениях расширения поля.

Topic of the final qualifying paper is “Hardware Architectures of Multipliers in binary Galois fields with extension not greater than 10”. In this paper the hardware architectures of typical operations of binary Galois field which is used for algebraic decoding like multiplication, multiplication on constant, inversion, squaring are considered for polynomial basis and normal basis. Comparison in terms of gates number and critical path length is done. Also, this paper presented the hybrid scheme of multiplication based on Karatsuba algorithm which requires less gates compared to other schemes with small extensions of the original field.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 9
Last 30 days: 0
Detailed usage statistics