1-9hit |
Toma MIYATA Naoyuki AIKAWA Yasunori SUGITA Toshinori YOSHIKAWA
In this paper, we propose designing method for separable-denominator two-dimensional Infinite Impulse Response (IIR) filters (separable 2D IIR filters) by Successive Projection (SP) methods using the stability criteria based on the system matrix. It is generally known that separable 2D IIR filters are stable if and only if each of the denominators is stable. Therefore, the stability criteria of 1D IIR filters can be used for separable 2D IIR filters. The stability criteria based on the system matrix are a necessary and sufficient condition to guarantee stability in 1D IIR filters. Therefore, separable 2D IIR filters obtained by the proposed design method have a smaller error ripple than those obtained by the conventional design method using the stability criterion of Rouche's theorem.
Yasunori SUGITA Naoyuki AIKAWA
In this paper, we propose a design method of filters by successive projection (SP) method using multiple extreme frequency points based on Fritz John's theorem. In conventional SP method, only one extreme frequency point at which the deviation from the given specification is maximized is used in the update of the filter coefficients. Therefore, enormous amount of iteration numbers are necessary for research the solution which satisfies the given specification. In the proposed method, the updating coefficient using multiple extreme frequency points is possible by Fritz John's theorem. As a result, the solution converges less iteration number than the conventional SP method.
Isao OZAWA Naoyuki AIKAWA Masamitsu SATO
The ringing occurred in the step response causes an undesirable stripe pattern in TV signals. A simultaneous approximation with both the frequency and the step response is required in the designing filter which is used in the image signal processing in order to prevent the ringing. The wellknown Remez algorithm for designing FIR filters approximates the response only in the frequency domain. As the result, the filters designed by this algorithm causes the large ringing in the step response. In this paper, we propose the method of design for FIR filters with minimum amplitude in the stopband, under the condition that the step response has no ringing and the prescribed rise characteristics. For this end, we use the constrained successive projections method.
Ryosuke KUNII Takashi YOSHIDA Naoyuki AIKAWA
Linear phase maximally flat digital differentiators (DDs) with stopbands obtained by minimizing the Lp norm are filters with important practical applications, as they can differentiate input signals without distortion. Stopbands designed by minimizing the Lp norm can be used to control the relationship between the steepness in the transition band and the ripple scale. However, linear phase DDs are unsuitable for real-time processing because each group delay is half of the filter order. In this paper, we proposed a design method for a low-delay maximally flat low-pass/band-pass FIR DDs with stopbands obtained by minimizing the Lp norm. The proposed DDs have low-delay characteristics that approximate the linear phase characteristics only in the passband. The proposed transfer function is composed of two functions, one with flat characteristics in the passband and one that ensures the transfer function has Lp approximated characteristics in the stopband. In the optimization of the latter function, Newton's method is employed.
Takashi YOSHIDA Yosuke SUGIURA Naoyuki AIKAWA
Maximally flat digital differentiators (MFDDs) are widely used in many applications. By using MFDDs, we obtain the derivative of an input signal with high accuracy around their center frequency of flat property. Moreover, to avoid the influence of noise, it is desirable to attenuate the magnitude property of MFDDs expect for the vicinity of the center frequency. In this paper, we introduce a design method of linear phase FIR band-pass MFDDs with an arbitrary center frequency. The proposed transfer function for both of TYPE III and TYPE IV can be achieved as a closed form function using Jacobi polynomial. Furthermore, we can easily derive the weighting coefficients of the proposed MFDDs using recursive formula. Through some design examples, we confirm that the proposed method can adjust the center frequency arbitrarily and the band width having flat property.
Masayoshi NAKAMOTO Naoyuki AIKAWA
Recent trends in designing filters involve development of sparse filters with coefficients that not only have real but also zero values. These sparse filters can achieve a high performance through optimizing the selection of the zero coefficients and computing the real (non-zero) coefficients. Designing an infinite impulse response (IIR) sparse filter is more challenging than designing a finite impulse response (FIR) sparse filter. Therefore, studies on the design of IIR sparse filters have been rare. In this study, we consider IIR filters whose coefficients involve zero value, called sparse IIR filter. First, we formulate the design problem as a linear programing problem without imposing any stability condition. Subsequently, we reformulate the design problem by altering the error function and prepare several possible denominator polynomials with stable poles. Finally, by incorporating these methods into successive thinning algorithms, we develop a new design algorithm for the filters. To demonstrate the effectiveness of the proposed method, its performance is compared with that of other existing methods.
Digital signal processing requires digital filters with variable frequency characteristics. A variable digital filter (VDF) is a filter whose frequency characteristics can be easily and instantaneously changed. In this paper, we present a design method for variable linear-phase finite impulse response (FIR) filters with multiple variable factors and a reduction method for the number of polynomial coefficients. The obtained filter has a high piecewise attenuation in the stopband. The stopband edge and the position and magnitude of the high piecewise stopband attenuation can be varied by changing some parameters. Variable parameters are normalized in this paper. An optimization methodology known as semidefinite programming (SDP) is used to design the filter. In addition, we present that the proposed VDF can be implemented using the Farrow structure, which suitable for real time signal processing. The usefulness of the proposed filter is demonstrated through examples.
Hiroyuki SAWADA Naoyuki AIKAWA Masamitsu SATO
The transfer function of IIR all-pass filters is a rational function of ω. However, the optimization of such a rational function using the successive projections method, which has a wider range of application than the Remez algorithm, has not been presented. In this paper, we propose designing IIR all-pass filters using the successive projections method.
Taiki SHINOHARA Takashi YOSHIDA Naoyuki AIKAWA
Two-dimensional (2-D) maximally flat finite impulse response (FIR) digital filters have flat characteristics in both passband and stopband. 2-D maximally flat diamond-shaped half-band FIR digital filter can be designed very efficiently as a special case of 2-D half-band FIR filters. In some cases, this filter would require the reduction of the filter lengths for one of the axes while keeping the other axis unchanged. However, the conventional methods can realize such filters only if difference between each order is 2, 4 and 6. In this paper, we propose a closed-form frequency response of 2-D low-pass maximally flat diamond-shaped half-band FIR digital filters with arbitrary filter orders. The constraints to treat arbitrary filter orders are firstly proposed. Then, a closed-form transfer function is achieved by using Bernstein polynomial.