A new method for D-dimensional exact deconvolution

Date

1999-05-01

Author

Tuncer, Temel Engin

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

165
views

0
downloads

Deconvolution is an important problem of signal processing, and conventional approaches. including Fourier methods, have stability problems due to the zeros of the convolution kernel. In this paper, we present a new method of multidimensional exact deconvolution. This method is always stable, even when the convolution kernel h(n) has zeros on the unit circle, and there exist closed-form solutions for the one-dimensional (1-D) case (D = 1). For the multidimensional case (D > 1), the proposed method yields stable solutions when dete(h) = 0. This solution set covers a portion of all possible convolution kernels, including the ones that have zeros on the multidimensional unit circle, This novel time-domain method is based on the fact that the convolution inverse of a first-order kernel can be found exactly in multidimensional space. Convolution inverses for higher order kernels are obtained using this fact and the zeros of the convolution kernel, The presented method is enact, stable, and computationally efficient, Several examples are given in order to show the performance of this method in 1-D and multidimensional cases.

Subject Keywords

Deconvolution, System identification, Signal restoration, Multidimensional filtering, Inverse filtering

URI

https://hdl.handle.net/11511/44482

Journal

IEEE TRANSACTIONS ON SIGNAL PROCESSING

DOI

https://doi.org/10.1109/78.757220

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

A new method for signal interpolation Tuncer, Temel Engin (2006-04-19) Interpolation is an important problem of signal processing. Even though there are several methods for interpolation, it is still an open problem. In this paper, we propose a new method for interpolation with certain advantages compared to the previous methods. The proposed method is based on the least squares error optimum design of the interpolating filter. Interpolating filter is chosen as the Kaiser filter since it can be configured in a variety of shapes by the appropriate choice of cut-off and shape pa...
A new real-time suboptimum filtering and prediction scheme for general nonlinear discrete dynamic systems with Gaussian or non-Gaussian noise Demirbaş, Kerim (Informa UK Limited, 2011-01-01) A new suboptimum state filtering and prediction scheme is proposed for nonlinear discrete dynamic systems with Gaussian or non-Gaussian disturbance and observation noises. This scheme is an online estimation scheme for real-time applications. Furthermore, this scheme is very suitable for state estimation under either constraints imposed on estimates or missing observations. State and observation models can be any nonlinear functions of the states, disturbance and observation noises as long as noise samples ...
A Method For Fine Resolution Frequency Estimation From Three DFT Samples Candan, Çağatay (2011-06-01) The parameter estimation of a complex exponential waveform observed under white noise is typically tackled in two stages. In the first stage, a coarse frequency estimate is found by the application of an N-point DFT to the input of length N. In the second stage, a fine search around the peak determined in the first stage is conducted. The method proposed in this paper presents a simpler alternative. The method suggests a nonlinear relation involving three DFT samples already calculated in the first stage to...
Properly Handling Complex Differentiation in Optimization and Approximation Problems Candan, Çağatay (Institute of Electrical and Electronics Engineers (IEEE), 2019-03-01) Functions of complex variables arise frequently in the formulation of signal processing problems. The basic calculus rules on differentiation and integration for functions of complex variables resemble, but are not identical to, the rules of their real variable counterparts. On the contrary, the standard calculus rules on differentiation, integration, series expansion, and so on are the special cases of the complex analysis with the restriction of the complex variable to the real line. The goal of this lect...
A novel two-step pseudo-response based adaptive harmonic balance method for dynamic analysis of nonlinear structures Sert, Onur; Ciğeroğlu, Ender (Elsevier BV, 2019-09-01) Harmonic balance method (HBM) is one of the most popular and powerful methods, which is used to obtain response of nonlinear vibratory systems in frequency domain. The main idea of the method is to express the response of the system in Fourier series and converting the nonlinear differential equations of motion into a set of nonlinear algebraic equations. System response can be obtained by solving this nonlinear equation set in terms of the unknown Fourier coefficients. The accuracy of the solution is great...

Citation Formats

T. E. Tuncer, “A new method for D-dimensional exact deconvolution,” IEEE TRANSACTIONS ON SIGNAL PROCESSING, pp. 1324–1334, 1999, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/44482.