Context. A method of efficient computation of DFT using cyclic convolutions for sizes of integer power of two has been considered.<br />The further development of Winograd Fourier transform algorithm based on a hashing array has been proposed. The research object is the<br />process of the reformulation the basis matrix of DFT into the blockcyclic structures. The research subject lays in the technique of the<br />reformulation the basis matrix of DFT for sizes of integer power of two into the blockcyclic structures.<br />Objective. The purpose of the work is the analysis of the structure specifics the leftcirculant submatrices of the basis square matrix<br />WN for sizes of transform N = 2i using the hashing arrays.<br />Method. The article considers a technique for the efficient computation of DFT using cyclic convolutions for sizes of integer power<br />of two, which is based on the cyclic decomposition of substitution. A hashing array has been proposed for the compressed description of the<br />blockcyclic structure of discrete basis matrix and for the efficient computation of DFT for sizes of integer power of two.<br />Results. A generalized blockcyclic structure of discrete basis matrix for the efficient computation of DF using cyclic convolutions for<br />sizes of an integer power of two based on the hashing arrays has been determined. The proposed technique is relevant for concurrent<br />programming of DFT and for its implementation in parallel systems.<br />Conclusions. A general blockcyclic structure of basis matrix of DFT is regularly formed with an increase in the value of the exponent<br />of two and is recommended for use in practice when developing the efficient means of DFT. The prospects for further research will include<br />the formation of blockcyclic structure of basis matrix of DFT for arbitrary sizes.
Науковий журнал «Радіоелектроніка, інформатика, управління»
Переглянути архів ІнформаціяПоле  Співвідношення  
##plugins.schemas.marc.fields.042.name## 
dc 

##plugins.schemas.marc.fields.720.name## 
Prots’ko, I. O.; Lviv National Polytechnic University, Lviv, Ukraine Teslyuk, V. M.; Lviv National Polytechnic University, Lviv, Ukraine 

##plugins.schemas.marc.fields.520.name## 
Context. A method of efficient computation of DFT using cyclic convolutions for sizes of integer power of two has been considered.<br />The further development of Winograd Fourier transform algorithm based on a hashing array has been proposed. The research object is the<br />process of the reformulation the basis matrix of DFT into the blockcyclic structures. The research subject lays in the technique of the<br />reformulation the basis matrix of DFT for sizes of integer power of two into the blockcyclic structures.<br />Objective. The purpose of the work is the analysis of the structure specifics the leftcirculant submatrices of the basis square matrix<br />WN for sizes of transform N = 2i using the hashing arrays.<br />Method. The article considers a technique for the efficient computation of DFT using cyclic convolutions for sizes of integer power<br />of two, which is based on the cyclic decomposition of substitution. A hashing array has been proposed for the compressed description of the<br />blockcyclic structure of discrete basis matrix and for the efficient computation of DFT for sizes of integer power of two.<br />Results. A generalized blockcyclic structure of discrete basis matrix for the efficient computation of DF using cyclic convolutions for<br />sizes of an integer power of two based on the hashing arrays has been determined. The proposed technique is relevant for concurrent<br />programming of DFT and for its implementation in parallel systems.<br />Conclusions. A general blockcyclic structure of basis matrix of DFT is regularly formed with an increase in the value of the exponent<br />of two and is recommended for use in practice when developing the efficient means of DFT. The prospects for further research will include<br />the formation of blockcyclic structure of basis matrix of DFT for arbitrary sizes. 

##plugins.schemas.marc.fields.260.name## 
Zaporizhzhya National Technical University 20181004 12:10:39 

##plugins.schemas.marc.fields.856.name## 
application/pdf http://ric.zntu.edu.ua/article/view/143544 

##plugins.schemas.marc.fields.786.name## 
Radio Electronics, Computer Science, Control; No 2 (2018): Radio Electronics, Computer Science, Control 

##plugins.schemas.marc.fields.546.name## 
en 

##plugins.schemas.marc.fields.540.name## 
Copyright (c) 2018 I. O. Prots’ko, V. M. Teslyuk 
