https://libeldoc.bsuir.by/handle/123456789/46061| Title: | Структуры процессоров для вычисления мгновенного спектра по Уолшу |
| Other Titles: | Structures of processors for calculating the instant Walsh spectrum |
| Authors: | Будько, А. А. Дворникова, Т. Н. |
| Keywords: | доклады БГУИР;быстрое преобразование Уолша;помехоустойчивые коды;fast Walsh transform;noise-resistant codes |
| Issue Date: | 2021 |
| Publisher: | БГУИР |
| Citation: | Будько, А. А. Структуры процессоров для вычисления мгновенного спектра по Уолшу / Будько А. А., Дворникова Т. Н. // Доклады БГУИР. – 2021. – № 19 (7). – С. 31–39. – DOI : http://dx.doi.org/10.35596/1729-7648-2021-19-7-31-39. |
| Abstract: | Работа посвящена разработке схем процессоров быстрого преобразования Уолша (БПУ) последовательно-параллельного типа. Процессоры БПУ предназначены для декодирования помехоустойчивых кодов и синхронизации, их использование позволяет снизить затраты при вычислении мгновенного спектра по Уолшу практически в 2 раза. Класс процессоров для вычисления мгновенного спектра по Уолшу назван процессорами последовательно-параллельного типа. Разработаны схемы процессоров БПУ последовательно-параллельного типа. Произведен сравнительный анализ построенных графов процессоров БПУ. Предложен способ и процессор для вычисления коэффициентов преобразования по Уолшу, позволяющий увеличить скорость производимых преобразований. При вычислении коэффициентов преобразования с помощью процессоров параллельного, последовательного и последовательно-параллельного типов было установлено, что процессоры БПУ последовательно-параллельного типа требуют при вычислении мгновенного спектра по Уолшу выполнения 2(N–1) операций. Полученные результаты могут быть использованы при проектировании устройств обработки дискретной информации, в телекоммуникационных системах при кодировании сигналов для их помехозащищенной передачи и декодировании, обеспечивающем оптимальное количество операций, а следовательно, оптимальные аппаратурные затраты. |
| Alternative abstract: | The work is devoted to the development of circuits for fast Walsh transform processors of the serial- parallel type. The fast Walsh transform processors are designed for decoding error-correcting codes and synchronization; their use can reduce the cost of calculating the instantaneous Walsh spectrum by almost 2 times. The class of processors for computing the instantaneous spectrum according to Walsh is called serial- parallel processors. Circuits of the fast Walsh transform processors of serial-parallel type have been developed. A comparative analysis of the constructed graphs of the fast Walsh transform processors is carried out. A method and a processor for calculating the Walsh transform coefficients are proposed, which allows increasing the speed of the transformations performed. When calculating the conversion coefficients using processors of parallel, serial and serial-parallel types, it was found that controllers of the serial-parallel type require 2(N–1) operations when calculating the instantaneous spectrum according to Walsh. The results obtained can be used in the design of discrete information processing devices, in telecommunication systems when coding signals for their noise-immune transmission and decoding, which ensures the optimal number of operations, and therefore the optimal hardware costs. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/46061 |
| Appears in Collections: | № 19(7) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Budko_Strukturi.pdf | 816.84 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.