A FAST SEPARATION OF SPECTRA ALGORITHM FOR THE DESIGN OF 2-D CIRCULARLY SYMMETRIC DIGITAL FILTERS

Document Type : Original Article

Author

LT.COL., Ph..D,Department of Radar,Military Technical College,Cairo, Egypt.

Abstract

The separation of spectra algorithm contributes a simple technique for designing 2-D circularly symmetric digital filters. The calculation of the pole-,and zero-coefficients of a filter of order(pl,p201,q2) needs the solution of two systems of equations.Their soluion using Gauss el4mination method consumes 0(p2+ pl(l+p2)) + 0(q2+ ql(l+q2)) complex operations. For reducing the complexity of calculation,a 2-D Levinson al-gorithm is deduced and used for solving the two systems of equations, The complexity of calculation is reduced to 0(p2 +NN pl(l+p2)) + 0(q2+q1(1+q2)) -complex operation.The 2-D separation of spettra algorithm which employs the 2-D Levinson algorithm is simple,fast,robust,and efficient.Besides,it has been efficiently used for the design of different kinds of 2-D recursive digital filters.