In this paper the complexity of the local solution of Fredholm integral equations is studied. For certain Sobolev classes of multivariate periodic functions with dominating mixed derivative we prove matching lower and upper bounds. The lower bound is shown using relations to s-numbers. The upper bound is proved in a constructive way providing an implementable algorithm of optimal order based on...

................................................................................................................................................. I

This paper proposes an efficient memory-based radix-2 FFT architecture, which greatly improves the memorybased FFT [5], [6] by reducing 50% memory size requirement, while maintaining a simple address generator. Specifically the memory size is reduced to 1.25N words. In addition, the multiplier utilization rate is 100%.