Preview

Доклады БГУИР

Расширенный поиск

Структуры процессоров для вычисления мгновенного спектра по Уолшу

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

Просмотров: 34


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1729-7648 (Print)
ISSN 2708-0382 (Online)