• 제목/요약/키워드: Separation algorithm

검색결과 427건 처리시간 0.034초

Group Separation 알고리듬을 적용한 RFID system의 구현 (The Design of RFID System using Group Separation Algorithm)

  • 고영은;이석희;오경욱;방성일
    • 대한전자공학회논문지TC
    • /
    • 제44권11호
    • /
    • pp.25-32
    • /
    • 2007
  • 본 논문에서는 RFID Tag 충돌방지를 위한 Group Separation 알고리듬에 대해 연구 하였다. 이를 위해 기존의 RFID Tag 충돌방지 기법인 ALOHA기반의 기법과 이진 검색 충돌방지 기반의 알고리듬을 먼저 비교 분석하였다. 기존 알고리듬은 태그를 인식하기 위한 탐색횟수와 전송하는 데이터량을 감소시키는데 한계점을 가지고 있었다. 제안한 Group Separation 알고리듬은 인식범위 내의 태그를 구별하기 위해, 태그 ID의 1의 개수에 따라 그룹을 나누어 검색한다. 검색 초기에 식별 그룹을 세분화하였으므로 각 그룹의 호출에 응답 가능한 태그 ID의 개수는 크게 줄어들 뿐만 아니라 간단한 연산과정으로 쉽게 예상이 가능하다. 리더는 검색 이전에 각 그룹에서 발생 가능한 충돌 지점과 그에 따른 태그 ID를 산출하여 테이블로 구성하여 메모리에 저장하고, 충돌이 발생하면 메모리의 충들 테이블에서 충돌 지점에 따른 태그 ID를 검색한다. 알고리듬의 성능평가는 태그를 인식하기 위한 리더의 반복횟수와 전송 데이터 량으로 나타내었다. 성능평가 결과, 기존의 알고리듬과 비교하여 Group Separation 알고리듬의 반복횟수가 최대 20.4% 감소되었고, 전송 데이터 량도 1/4.5배 감소된 것을 확인할 수 있었다.

An Introduction to Energy-Based Blind Separating Algorithm for Speech Signals

  • Mahdikhani, Mahdi;Kahaei, Mohammad Hossein
    • ETRI Journal
    • /
    • 제36권1호
    • /
    • pp.175-178
    • /
    • 2014
  • We introduce the Energy-Based Blind Separating (EBS) algorithm for extremely fast separation of mixed speech signals without loss of quality, which is performed in two stages: iterative-form separation and closed-form separation. This algorithm significantly improves the separation speed simply due to incorporating only some specific frequency bins into computations. Simulation results show that, on average, the proposed algorithm is 43 times faster than the independent component analysis (ICA) for speech signals, while preserving the separation quality. Also, it outperforms the fast independent component analysis (FastICA), the joint approximate diagonalization of eigenmatrices (JADE), and the second-order blind identification (SOBI) algorithm in terms of separation quality.

Online structural identification by Teager Energy Operator and blind source separation

  • Ghasemi, Vida;Amini, Fereidoun
    • Smart Structures and Systems
    • /
    • 제26권2호
    • /
    • pp.135-146
    • /
    • 2020
  • This paper deals with an application of adaptive blind source separation (BSS) method, equivariant adaptive separation via independence (EASI), and Teager Energy Operator (TEO) for online identification of structural modal parameters. The aim of adaptive BSS methods is recovering a set of independent sources from their unknown linear mixtures in each step when a new sample is received. In the proposed approach, firstly, the EASI method is used to decompose structural responses into independent sources at each instance. Secondly, the TEO based demodulation method with discrete energy separation algorithm (DESA-1) is applied to each independent source, and the instantaneous frequencies and damping ratios are extracted. The DESA-1 method can provide the fast time response and has high resolution so it is suitable for online problems. This paper also compares the performance of DESA-1 algorithm with Hilbert transform (HT) method. Compared to HT method, the DESA-1 method requires smaller amounts of samples to estimate and has a smaller computational complexity and faster adaption due to instantaneous characteristic. Furthermore, due to high resolution of the DESA-1 algorithm, it is very sensitive to noise and outliers. The effectiveness of the proposed approach has been validated using synthetic examples and a benchmark structure.

A BUSSGANG-TYPE ALGORITHM FOR BLIND SIGNAL SEPARATION

  • Choi, Seung-Jin;Lyu, Young-Ki
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1191-1194
    • /
    • 1998
  • This paper presents a new computationally efficient adaptive algorithm for blind signal separation, which is able to recover the narrowband source signals in the presence of cochannel interference without a prior knowledge of array manifold. We derive a new blind signal separation algorithm using the Natural gradient 〔1〕from an information-theoretic approach. The resulting algorithm has the Bussgang property which has been widely used in blind equalization 〔12〕. Extensive computer simulation results comfirm the validity and high performance of the proposed algorithm.

  • PDF

Blind Source Separation U sing Variable Step-Size Adaptive Algorithm in Frequency Domain

  • Park Keun-Soo;Lee Kwang-Jae;Park Jang-Sik;Son Kyung Sik
    • 한국멀티미디어학회논문지
    • /
    • 제8권6호
    • /
    • pp.753-760
    • /
    • 2005
  • This paper introduces a variable step-size adaptive algorithm for blind source separation. From the frequency characteristics of mixed input signals, we need to adjust the convergence speed regularly in each frequency bin. This algorithm varies a step-size according to the magnitude of input at each frequency bin. This guarantee of the regular convergence in each frequency bin would become more efficient in separation performances than conventional fixed step-size FDICA. Computer simulation results show the improvement of about 5 dB in signal to interference ratio (SIR) and the better separation quality.

  • PDF

A probabilistic seismic demand model for required separation distance of adjacent structures

  • Rahimi, Sepideh;Soltani, Masoud
    • Earthquakes and Structures
    • /
    • 제22권2호
    • /
    • pp.147-155
    • /
    • 2022
  • Regarding the importance of seismic pounding, the available standards and guidelines specify minimum separation distance between adjacent buildings. However, the rules in this field are generally based on some simple assumptions, and the level of confidence is uncertain. This is attributed to the fact that the relative response of adjacent structures is strongly dependent on the frequency content of the applied records and the Eigen frequencies of the adjacent structures as well. Therefore, this research aims at investigating the separation distance of the buildings through a probabilistic-based algorithm. In order to empower the algorithm, the record-to-record uncertainties, are considered by probabilistic approaches; besides, a wide extent of material nonlinear behaviors can be introduced into the structural model by the implementation of the hysteresis Bouc-Wen model. The algorithm is then simplified by the application of the linearization concept and using the response acceleration spectrum. By implementing the proposed algorithm, the separation distance in a specific probability level can be evaluated without the essential need of performing time-consuming dynamic analyses. Accuracy of the proposed method is evaluated using nonlinear dynamic analyses of adjacent structures.

A New Formulation of Multichannel Blind Deconvolution: Its Properties and Modifications for Speech Separation

  • Nam, Seung-Hyon;Jee, In-Nho
    • The Journal of the Acoustical Society of Korea
    • /
    • 제25권4E호
    • /
    • pp.148-153
    • /
    • 2006
  • A new normalized MBD algorithm is presented for nonstationary convolutive mixtures and its properties/modifications are discussed in details. The proposed algorithm normalizes the signal spectrum in the frequency domain to provide faster stable convergence and improved separation without whitening effect. Modifications such as nonholonomic constraints and off-diagonal learning to the proposed algorithm are also discussed. Simulation results using a real-world recording confirm superior performanceof the proposed algorithm and its usefulness in real world applications.

Investigation of 180W separation by transient single withdrawal cascade using Salp Swarm optimization algorithm

  • Morteza Imani;Mahdi Aghaie
    • Nuclear Engineering and Technology
    • /
    • 제55권4호
    • /
    • pp.1225-1232
    • /
    • 2023
  • The 180W is the lightest isotope of Tungsten with small abundance ratio. It is slightly radioactive (α decay), with an extremely long half-life. Its separation is possible by non-conventional single withdrawal cascades. The 180W is used in radioisotopes production and study of metals through gamma-ray spectroscopy. In this paper, single withdrawal cascade model is developed to evaluate multicomponent separation in non-conventional transient cascades, and available experimental results are used for validation. Numerical studies for separation of 180W in a transient single withdrawal cascade are performed. Parameters affecting the separation and equilibrium time of cascade such as number of stages, cascade arrangements, feed location and flow rate for a fixed number of gas centrifuges (GC) are investigated. The Salp Swarm Algorithm (SSA) as a bio-inspired optimization algorithm is applied as a novel method to minimize the feed consumption to obtain desired concentration in the collection tank. Examining different cascade arrangements, it is observed in arrangements with more stages, the separation is further efficient. Based on the obtained results, with increasing feed flow rate, for fixed product concentration, the cascade equilibrium time decreases. Also, it is shown while the feed location is the farthest stage from the collection tank, the separation and cascade equilibrium time are well-organized. Finally, using SSA optimal parameters of the cascade is calculated, and optimal arrangement to produce 5 gr of 180W with 90% concentration in the tank, is proposed.

빔공간-영역 다채널 비음수 행렬 분해 알고리즘을 이용한 음원 분리 기법 Part I: 빔공간-영역 다채널 비음수 행렬 분해 시스템 (Audio Source Separation Method Based on Beamspace-domain Multichannel Non-negative Matrix Factorization, Part I: Beamspace-domain Multichannel Non-negative Matrix Factorization system)

  • 이석진;박상하;성굉모
    • 한국음향학회지
    • /
    • 제31권5호
    • /
    • pp.317-331
    • /
    • 2012
  • 본 논문에서는 다채널 음향 신호의 음원 분리를 수행하기 위하여, 빔공간-영역에서 다채널 비음수 행렬 분해 기법을 이용하는 음원 분리 시스템을 제안한다. 비음수 행렬 분해(NMF) 기법은 음원 분리에서 최근 널리 쓰이는 알고리즘이며, 특히 최근에는 다채널 비음수 행렬 분해(MC-NMF) 기법으로 발전하여 다채널 음향 신호에 대해서 적용되고 있다. 본 논문에서 제안하는 다채널 비음수 행렬 분해 기법은 빔공간-영역에서 수행되어, 기존의 다채널 비음수 행렬 분해 기법에 비해 좋은 성능을 가진다. 제안되는 비음수 행렬 분해 기법은 SiSEC 2010의 데이터셋을 이용하여 검증되었다.

Homotopy continuation 방법을 이용한 다탑 분리 공정의 해석 (Analysis of interlinked separation processes using homotopy continuation methods)

  • 한경택;이강주;윤인섭;김화용
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.93-98
    • /
    • 1991
  • An improved and flexible matrix algorithm for solving interlinked separation problems which is based on the homotopy continuation method has been developed. A flexible model of the interlinked stream in standardized matrix form and JACOBIAN generation I algorithm for homotopy continuation are suggested. Also DOF analysis is performed for easy-understanding of equation based simulation of complex column systems. The Algorithm is tested on several problems of interlinked separation processes and some of results are documented.

  • PDF