摘要 |
<P>PROBLEM TO BE SOLVED: To provide a convolution operation system capable of substantially reducing processing time by a computer. <P>SOLUTION: The convolution operation system for a predetermined signal having signal length of Ns and a filter signal having signal length of Nf comprises means for dividing the predetermined signal into p signals having the signal length of Nf and for adding zero value having the signal length of Nf thereto; means for performing Fourier transformation to the zero value added division signal; means for adding zero value having the signal length of Nf to the filter signal; means for performing Fourier transformation to the zero value added filter signal; means for multiplying the Fourier transformation performed filter signal to each of the p Fourier transformation performed division signals and for generating multiplied division signals; and means for performing inverse Fourier transformation, for dividing into 2p signals, for sequentially adding two adjacent signals starting from a second signal except for the first divided signal and the last divided signal and for generating a convolution operation result signal. <P>COPYRIGHT: (C)2012,JPO&INPIT |