Simplified weighted least squares design of 2-D FIR digital filters

A simple easy to use and very flexible approach is presented for the design of 2-D fir digital filters. It is illustrated by two examples, a rectangular filter and a diamond filter. Appropriate selection of the weighting function which is used in the weighted least squares method can yield very diverse characteristics, like the possibility to meet specifications on both frequency response and step response.     

Method for designing stable 2-D digital filters

A method for designing 2-dimensional stable recursive digital filters is presented. It dispenses with the computationally difficult task of separately testing for the stability of a 2-d digital transfer function, as it is ensured at all stages in the course of an optimisation algorithm. The method is essentially based on the propeties of 2-variable positive real functions.     

Weighted least-squares approximation of FIR by IIR digital filters

This paper presents a method for the weighted least-squares approximation of finite impulse response (FIR) filters by infinite impulse response (IIR) filters. It is shown, how a solution to this approximation problem can be obtained by solving a related pure least-squares approximation problem. For the latter, we utilize a generalized version of a previously published technique with low computational complexity and guaranteed stability of the IIR filters. Unlike the well-established model-reduction approaches that are carried out in the state space, our method works directly with the numerator and denominator coefficients of the transfer functions. Thus, the influence of finite-precision arithmetic on the results is small. This makes our approach applicable for the approximation of large-order FIR filters and allows the usage of arbitrarily shaped weighting functions. It is shown that our method can successfully be employed to achieve a uniform approximation     

A new structure and design method for variable fractional-delay 2-D FIR digital filters

In this paper, a new structure and design method are proposed for variable fractional-delay (VFD) 2-D FIR digital filters. Basing on the Taylor series expansion of the desired frequency response, a prefilter–subfilter cascaded structure can be derived. For the 1-D differentiating prefilters and the 2-D quadrantally symmetric subfilters, they can be designed simply by the least-squares method. Design examples show that the required number of independent coefficients of the proposed system is much less than that of the existing structure while the performance of the designed VFD 2-D filters is still better under the cost of larger delays.     

Fast practical design of 2-D digital filters

This paper discusses a simple method for designing 2-D digital filters. The method can give linear phase 2-D filters with rather low computation cost, and can be generalized to multi-dimensional filtering applications. Examples are given to show its practicability. Northwest Telecommunication Engineering Institute     

Efficient design of digital filters for 2-D and 3-D depth migration

Two- and three-dimensional (2-D and 3-D) depth migration can be performed using 1-D and 2-D extrapolation digital filters, respectively. The depth extrapolation is done, one frequency at a time, by convolving the seismic wavefield with a complex-valued, frequency- and velocity-dependent, digital filter. This process requires the design of a complete set of extrapolation filters: one filter for each possible frequency-velocity pair. Instead of independently designing the frequency- and velocity-dependent filters, an efficient procedure is introduced for designing a complete set of 1-D and 2-D extrapolation filters using transformations. The problem of designing a desired set of migration filters is thus reduced to the design of a single 1-D filter, which is then mapped to produce all the desired 1-D or 2-D migration filters. The new design procedure has the additional advantage that both the 1-D and 2-D migration filters can be realized efficiently and need not have their coefficients precomputed or tabulated     

Fast and stable least-squares approach for the design of linearphase FIR filters

We present a new numerical algorithm for solving the normal equations associated with the least-squares design of linear phase FIR filters. The usual solution methods have a computational complexity of O(N³). Moreover, solving the normal equations with Gaussian elimination commonly yields numerical errors, especially when the filter is long. Here, we convert a least-squares method into the problem of constructing a system of orthonormal functions. The proposed design algorithm needs only O(N²) computations, and numerical errors can be reduced. Some examples are given to show the performance of the algorithm     

A new approach to the design of complex all-pass IIR digital filters

A new method is proposed for designing complex all-pass IIR filters, the all-pass IIR filters with complex coefficients, in this paper. By minimizing the integration of certain square phase error over interested frequencies, an eigenvector of an appropriate real, symmetric and positive-definite matrix is computed to get the filter coefficients. The stability is achieved by specifying properly the desired phase specifications. If an appropriate iterative process is used, equiripple complex all-pass filter design can be obtained. The method is simple and the performance is comparable to the existing methods. Several examples are presented to demonstrate the effectiveness of the approach.     

A technique for the design of 2-D recursive digital filters with guaranteed stability

In the present technique, the denominator and numerator in the filter are designed separately and recursively. First, the denominator coefficients, derived from the stable matrix of the Roesser model (the Fornasini-Marchesini second model), are found by minimizing a performance index through the alternating variable method. The numerator coefficients are then determined analytically by solving linear simultaneous equations. The above process will be repeated until there is negligible change in the objective function. Finally, a numerical example is given to illustrate the utility of the proposed technique.     

Electronically scanned RF-to-bits beam aperture arrays using 2-D IIR spatially bandpass digital filters

A beamforming system based on two-dimensional (2-D) spatially bandpass infinite impulse response (IIR) plane wave filtering is presented in a multi-dimensional signal processing perspective and the implementation details are discussed. Real-time implementation of such beamforming systems requires modeling of computational electromagnetics for the antennas, radio frequency (RF) analog design aspects for low-noise amplifiers (LNAs), mixed-signal aspects for signal quantization and sampling and finally, digital architectures for the spatially bandpass plane wave filters proposed in Joshi et al. (IEEE Trans Very Large Scale Integr Syst 20(12):2241–2254, 2012). Multi-dimensional spatio-temporal spectral properties of down-converted RF plane wave signals are reviewed and derivation of the spatially bandpass filter transfer function is presented. An example of a wideband antipodal Vivaldi antenna is simulated at 1 GHz. Potential RF receiver chains are identified including a design of a tunable combline microstrip bandpass filter with tuning range 0.8–1.1 GHz. The 1st-order sensitivity analysis of the beam filter 2-D $\mathbf z $ -domain transfer function shows that for a 12-bits of fixed-point precision, the maximum percentage error in the 2-D magnitude frequency response due to quantization is as low as $0.3\,\%$ . Monte-Carlo simulations are used to study the effect of quantization on the bit error rate (BER) performance of the beamforming system. 5-bit analog to digital converter (ADC) precision with 8-bit internal arithmetic precision provides a gain of approximately 16 dB for a BER of $10^{-3}$ with respect to the no beamforming case. ASIC Synthesis results of the beam filter in 45 nm CMOS verifies a real time operating frequency of 429 MHz.     

Modified design of high-order 1-D all-pass recursive digital filters

An optimization method is proposed for the design of high-order all-pass delay equalizers for a prescribed group-delay characteristic by using the cascade form realization of digital filters. Unlike other methods, in the proposed method stability is guaranteed by imposing certain mild constraints on the filter coefficients so that the unconstrained optimization technique of Fletcher and Powell is used. To reduce the function minimization time, design values of the parameters of the delay equalizers, obtained by Bernhardt's simplified method, are used as the initial vector in the optimization technique of the proposed method. It is shown that the proposed method for the design of optimal delay equalizers results in all classes of equalizers with real and complex poles and approximates the prescribed group delay more accurately.This work was supported in part by the Natural Sciences and Engineering Research Council of Canada under Grant A-7739.     

A new method for the design of IIR filters with flat magnitude response

This paper presents a new direct design of infinite-impulse response (IIR) filters with a flat magnitude response in both passband and stopband (Butterworth filters). The design specifications are passband and stopband frequencies and passband droop and stopband attenuation. The approach is based on an allpass filter with flatness at frequency points /spl omega/=0 and /spl omega/=/spl pi/. Depending on the parity of the IIR filter order, the allpass filter is either real or complex. However, in both cases, the resulting IIR filter is real.     

A lattice realization for 2-D separable-denominator digital filters

New properties useful in connection with 1-D and 2-D lattice realizations are developed. These properties enable one to represent given, complicated 2-D separable-denominator digital filters in terms of simpler, more elemental building blocks which consist of two 1-D lattice realizations having dynamics in different directions and connected in a cascade form. The matrix-relationship between a 2-D discrete Schwarz form and a controller-observer canonical form is also derived. A notable property of the proposed 2-D lattice realization is that the impulse response energy of a 2-D separable-denominator digital filter can be readily obtained from the reflection coefficients and input/output tapped coefficients of the realization.This work was supported by the National Science Council of the Republic of China under Grant NSC79-0402-E0006-02, the US Army Research Office under Grant DAAL-03-91-G0106, and the NASA-Johnson Space Center under Grant NAG-9-380.     

A WISE method for designing IIR filters

The problem of designing optimal digital IIR filters with frequency responses approximating arbitrarily chosen complex functions is considered. The real-valued coefficients of the filter's transfer function are obtained by numerical minimization of carefully formulated cost, which is referred here to as the weighted integral of the squared error (WISE) criterion. The WISE criterion linearly combines the WLS criterion that is used in the weighted least squares approach toward filter design and some time-domain components. The WLS part of WISE enforces the quality of the frequency response of the designed filter, while the time-domain part of the WISE criterion restricts the positions of the filter's poles to the interior of an origin-centred circle with arbitrary radius. This allows one not only to achieve stability of the filter but also to maintain some safety margins. A great advantage of the proposed approach is that it does not impose any constraints on the optimization problem and the optimal filter can be sought using off-the-shelf optimization procedures. The power of the proposed approach is illustrated with filter design examples that compare favorably with results published in research literature     

Analytic design of directional and square-shaped 2D IIR filters based on digital prototypes

Multidimensional Systems and Signal Processing - This paper proposes an analytic design method for a class of 2D recursive filters, namely with directional and square-shaped frequency response. The...     

A design of linear-phased IIR Nyquist filters

This paper discusses a new method of designing linear-phased IIR Nyquist filters with zero intersymbol interference. The filters designed by this method possess linear-phase characteristics and are lower in order than other Nyquist filters designed by existing methods. Expressions are derived for zero-phased IIR Nyquist filters and efficient design methods are examined for them. The opted design method is based on an iteration process, and in each iteration step a modified version of the Remez exchange algorithm is used. In addition, the implementation of the designed zero-phased IIR filters is considered. Finally, the proposed design method is demonstrated through various design examples     

Design of IIR digital notch filters

A method is presented for the design of notch filters with specified notch frequency ₀ and 3-dB rejection bandwidthB _t, using a first-order real all-pass filter, wherein the only coefficient is used to control the notch frequency. To control the bandwidth, use is made of a new amplitude change function (ACF), and it is shown that given notch filter specifications can be exactly met thereby. Also, using the ACF, it is shown that stability of the second-order notch filter designs can be improved along with the noise gain.     

Realization of IIR LDM digital filters

A method is presented of realizing an infinite impulse response (IIR) digital filter (DF) using linear delta modulation (LDM) as a simple analog/digital (A/D) converter. This method makes the realization of IIR digital filters much simpler than that of conventional ones because it does not require hardware multipliers or a pulse code modulation (PCM) A/D converter. Compared to the finite impulse response (FIR) LDMDF, this IIR LDMDF requires significantly less computation time     

Quick stability test for 2-D digital filters

Many stability tests that are available for 2-D digital filters require long and tedious computations. In the automatic synthesis or optimisation of these filters, it is necessary that the stability is assessed very rapidly. In the letter two necessary conditions of stability are derived. Evaluation of these conditions indicate the stability of the filters. As these conditions are extremely easy to evaluate, they can be incorporated into a CAD programme.