New fast algorithm for optimal design of block digital filters by skew-cyclic convolution

In this study, a new fast algorithm for optimal design of block digital filters is proposed based on the skew circulant matrix, the Toeplitz and the skew shift cyclic matrices. The developed skew-cyclic filter, compared with the cyclic filter, not only achieves the same computational complexity of the design process and the memory requirements, but is more efficient with only approximately half of the computational cost for the real signals.