Структуры процессоров для вычисления мгновенного спектра по Уолшу
https://doi.org/10.35596/1729-7648-2021-19-7-31-39
Аннотация
Работа посвящена разработке схем процессоров быстрого преобразования Уолша (БПУ) последовательно-параллельного типа. Процессоры БПУ предназначены для декодирования помехоустойчивых кодов и синхронизации, их использование позволяет снизить затраты при вычислении мгновенного спектра по Уолшу практически в 2 раза. Класс процессоров для вычисления мгновенного спектра по Уолшу назван процессорами последовательно-параллельного типа. Разработаны схемы процессоров БПУ последовательно-параллельного типа. Произведен сравнительный анализ построенных графов процессоров БПУ. Предложен способ и процессор для вычисления коэффициентов преобразования по Уолшу, позволяющий увеличить скорость производимых преобразований. При вычислении коэффициентов преобразования с помощью процессоров параллельного, последовательного и последовательно-параллельного типов было установлено, что процессоры БПУ последовательно-параллельного типа требуют при вычислении мгновенного спектра по Уолшу выполнения 2(N–1) операций. Полученные результаты могут быть использованы при проектировании устройств обработки дискретной информации, в телекоммуникационных системах при кодировании сигналов для их помехозащищенной передачи и декодировании, обеспечивающем оптимальное количество операций, а следовательно, оптимальные аппаратурные затраты.
Об авторах
А. А. Будько
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Будько А.А., к.т.н., доцент кафедры информационных радиотехнологий
г. Минск
Т. Н. Дворникова
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Дворникова Т.Н., магистр технических наук, старший преподаватель кафедры информационных радиотехнологий
220055, г. Минск, ул. Каменногорская, 100, оф. 187;
тел. +375-44-755-57-64
Список литературы
1. Зеленков А.В. Нерекурсивные алгоритмы спектрального анализа на скользящем интервале в базисе функций Виленкина – Кристенсона. Радиотехники и электроника. 1976;12.
2. Бесветтер Ф.К. Генерирование функций Уолша. Зарубежная радиоэлектроника. 1972;11:68-78.
3. Лосев В.В., Дворников В.Д. Декодирование кода максимальной длины при помощи БПУ. Радиотехника и электроника. 1979;3:1233-1239.
4. Лосев В.В., Бродская Е.Б., Коржик В.И. Поиск и декодирование сложных дискретных сигналов. Москва: Радио и связь; 1988.
5. Харкевич А.А. Спектры и анализ. Москва: Физмат; 1962.
Рецензия
Для цитирования:
Будько А.А., Дворникова Т.Н. Структуры процессоров для вычисления мгновенного спектра по Уолшу. Доклады БГУИР. 2021;19(7):31-39. https://doi.org/10.35596/1729-7648-2021-19-7-31-39
For citation:
Budzko A.A., Dvornikova T.N. Structures of processors for calculating the instant Walsh spectrum. Doklady BGUIR. 2021;19(7):31-39. (In Russ.) https://doi.org/10.35596/1729-7648-2021-19-7-31-39
Просмотров: 3470
Послать статью по эл. почте 