В настоящее время беспроводные системы, реализующие такие стандарты, как IEEE 802.11 и IEEE 802.16, широко применяют методы цифровой обработки сигналов (ЦОС), в частности мультиплексирование с ортогональным частотным разделением OFDM. Использование технологии передачи сигналов, построенной на применении нескольких ортогональных несущих, позволяет обеспечить достаточно высокую спектральную эффективность сигнала OFDM, а также устойчивость к узкополосной интерференции. Данные результаты достигаются за счет перехода к параллельной передаче данных, а также применения ортогонального дискретного преобразования Фурье (ДПФ). Однако, дискретное преобразование Фурье, как и его быстрые алгоритмы, обладают недостатками. Среди них можно отметить наличие двух вычислительных трактов, а также значительные погрешности при выполнении ортогональных преобразований сигналов из-за применения тригонометрических функций. Устранить данные недостатки возможно за счет использования целочисленных теоретико-числовых преобразований (ТЧП) сигналов. Однако реализация ТЧП характеризуется значительными временными затратами. Поэтому разработка методов реализации теоретико-числовых преобразований сигналов, позволяющих устранить данный недостаток, является актуальной задачей. Целью статьи является повышение скорости выполнения ТЧП за счет разработки алгоритма, использующего параллельно-конвейерные методы на основе многоканальных систолических матриц.

Currently, wireless systems that implement such standards as IEEE 802.11 and IEEE 802.16, widely used methods of digital signal processing (DSP), in particular, multiplexing with orthogonal frequency division OFDM. The use of signal transmission technology, based on the use of several orthogonal carriers, allows to provide a sufficiently high spectral efficiency OFDM signal, as well as resistance to narrowband interference. These results are achieved through the transition to parallel data transmission, as well as the use of orthogonal discrete Fourier transform (DFT). However, the discrete Fourier transform, like its fast algorithms, has drawbacks. Among them we can note the presence of two computational paths, as well as significant errors in the performance of orthogonal signal transformations due to the use of trigonometric functions. It is possible to eliminate these drawbacks by using integer number-theoretic transformations (NTT) of signals. However, the implementation of NTT is characterized by significant time costs. Therefore, the development of methods for the implementation of theoretical and numerical transformations of signals to eliminate this drawback is an urgent task. The aim of the article is to increase the speed of the NTT by developing an algorithm using parallel-conveyor methods based on multichannel systolic matrices.