• Title/Summary/Keyword: Lattice filter

Search Result 142, Processing Time 0.03 seconds

Implicative filters of lattice implication algebras

  • Jun, Young-Bae
    • Bulletin of the Korean Mathematical Society
    • /
    • v.34 no.2
    • /
    • pp.193-198
    • /
    • 1997
  • In order to research the logical system whose propositional value is given in a lattice, Y. Xu [4] proposed the concept of lattice implication algebras, and discussed their some properties in [3] and [4]. Y. Xu and K. Qin [5] introduced the notions of filter and implicative filter in a lattice implication algebra, and investigated their properties. In this paper, in the first place, we give an equivalent condition of a filter, and provide some equivalent conditions that a filter is an implicative filter in a lattice implication algebra. By using these results, we construct an extension property for implicative filter.

  • PDF

An Acoustic Echo Canceller By Using the Reduced Lattice Filter Structure (축소격자필터 구조를 사용한 음향반향제거기)

  • 유재하;조성호;윤대희;차일환
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.11
    • /
    • pp.1473-1480
    • /
    • 1995
  • When the LMS algorithm is employed in the transversal filter structure, the computational complexity can be kept reasonably low. However, if the impulse response to be estimated is very long or signals involved are highly correlated like a speech the convergence speed becomes slow. The lattice filter is an excellent alternative to improve convergence speed since the lattice structure inherently has the orthogonal property among the backward prediction errors, but at the expense of the excessive computational load. If the input signal to be used can be sufficiently well modeled as a .RHO.-th order autoregressive(AR) process, the reflection coefficients after the .RHO.- th stage will be close to zero. Then, instead of employing the full lattice structure, the joint lattice filter structure can be implemented in conjunction with the transversal filter structure after the .RHO.-th stage. We propose, in this paper, this new lattice/transversal joint structure, and we will call it the reduced lattice filter. Using the reduced lattice filter, we are now able to achieve the performance as good as that of the lattice filter, while maintaining the complexity as low as that of the transversal filter. The proposed filter is particularly useful for an acoustic echo canceller due to the highly correlatedness nature of speeches and the long and frequently changing echo paths.

  • PDF

Vibration Filter Using Vector Channel Periodic Lattice

  • Hwang, Won-Gul;Im, Hyung-Eun
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.12
    • /
    • pp.2043-2051
    • /
    • 2006
  • This paper considered identification of vibration characteristics of flexible structure with vector channel periodic lattice filter. We present an algorithm for AR coefficients for the vector-channel lattice filters, and characteristic equation and transfer function are derived from these coefficients. Vibration lattice filter is then constructed from the vector channel lattice filter, and performance of this vibration filter is tested with a test signal which is a combination of many sine waves to compare the performance of scalar and vector channel lattice. Also it is applied to the cantilever data to identify properties of the system, such as natural frequencies and damping ratios, to show its performance.

Channel Equalization Characteristic of Lattice Filter in OFDM Signal (Lattice 필터에 의한 OFDM 신호의 채널 등화 특성)

  • 조상현;이우재;신위재;주창복
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2001.06a
    • /
    • pp.45-48
    • /
    • 2001
  • In this paper, the characteristic of the equalizer using Lattice filter was investigated in channel ISI (Inter-Symbol Interference) in OFDM (orthogonal frequency division multiplexing) system. The equalizer using lattice filter has more fast convergence and little equalization error characteristic in two number of tap by orthogonal effect of each tap than another equalizers. The filter coefficient convergency and static BER (bit error ratio) characteristic was analysed by computer simulation. In this paper, it is shown that the equalizer using lattice filter has the better performance than a equalizer which makes use of another equalization method.

  • PDF

Adaptive Bilinear Lattice Filter(I)-Bilinear Lattice Structure (적응 쌍선형 격자필터(I) - 쌍선형 격자구조)

  • Heung Ki Baik
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.1
    • /
    • pp.26-33
    • /
    • 1992
  • This paper presents lattice structure of bilinear filter and the conversion equations from lattice parameters to direct-form parameters. Billnear models are attractive for adaptive filtering applications because they can approximate a large class of nonlinear systems adequately, and usually with considerable parsimony in the number of coefficients required. The lattice filter formulation transforms the nonlinear filtering problem into an equivalent multichannel linear filtering problem and then uses multichannel lattice filtering algorithms to solve the nonlinear filtering problem. The lattice filters perform a Gram-Schmidt orthogonalization of the input data and have very good easily extended to more general nonlinear output feedback structures.

  • PDF

TRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS

  • Rao, M. Sambasiva
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.3_4
    • /
    • pp.323-330
    • /
    • 2014
  • The notion of transitive filters is introduced in lattice implication algebras. A necessary and sufficient condition is derived for every filter to become a transitive filter. Some sufficient conditions are also derived for a filter to become a transitive filter. The concept of absorbent filters is introduced and their properties are studied. A set of equivalent conditions is obtained for a filter to become an absorbent filter.

Positive implicative and associative filters of lattice implication algebras

  • Jun, Young-Bae;Yang Xu;Keyun Qin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.35 no.1
    • /
    • pp.53-61
    • /
    • 1998
  • We introduce the concepts of a positive implicative filter and an associative filter in a lattice implication algebra. We prove that (i) every positive implicative filter is an implicative filter, and (ii) every associative filter is a filter. We provide equivalent conditions for both a positive implicative filter and an associative filter.

  • PDF

A NEW CONGRUENCE RELATION ON LATTICE IMPLICATION ALGEBRAS

  • Jun, Young-Bae;Song, Seok-Zun
    • Journal of applied mathematics & informatics
    • /
    • v.13 no.1_2
    • /
    • pp.385-392
    • /
    • 2003
  • Using a fuzzy filter, a new congruence relation induced by the fuzzy filter is given in lattice implication algebras, and some of their properties are investigated.

ON QUASI-LATTICE IMPLICATION ALGEBRAS

  • YON, YONG HO
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.5_6
    • /
    • pp.739-748
    • /
    • 2015
  • The notion of quasi-lattice implication algebras is a generalization of lattice implication algebras. In this paper, we give an optimized definition of quasi-lattice implication algebra and show that this algebra is a distributive lattice and that this algebra is a lattice implication algebra. Also, we define a congruence relation ΦF induced by a filter F and show that every congruence relation on a quasi-lattice implication algebra is a congruence relation ΦF induced by a filter F.