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

검색결과 2,608건 처리시간 0.028초

복소 채널의 위상 왜곡 보상을 위한 델타함수 기반의 확률분포거리 최소화 블라인드 알고리듬 (PDF-Distance Minimizing Blind Algorithm based on Delta Functions for Compensation for Complex-Channel Phase Distortions)

  • 김남용;강성진
    • 한국산학기술학회논문지
    • /
    • 제11권12호
    • /
    • pp.5036-5041
    • /
    • 2010
  • 이 논문은, 델타함수열에 기본을 둔 블라인드 알고리듬을 복소 채널에 적용할 수 있도록 그 복소화 과정을 소개하고 복소 채널의 블라인드 등화에서 채널의 위상왜곡 문제를 해결할 수 있음을 보였다. 또한, 기존의 랜덤 심볼열을 사용한 방식에 비해 가우시안 커널의 폭이 비교적 작은 값을 갖는 것으로 나타나, 출력 신호점을 원하는 심볼점에 끌어오는 정보 포텐셜의 값이 보다 큰 것으로 분석되었다. 16 QAM 시스템에 복소 위상왜곡 채널을 기준으로 하여 자승평균오차 (MSE)의 수렴 성능과 심볼점 집결성능을 평가하였으며 시뮬레이션 결과에서 채널 위상 왜곡이 효과적으로 보상됨을 성상도 성능에서 보였으며 정상상태 MSE 성능에서는 기존 방식보다 5 dB 이상 개선되었다.

복소전력의 변화율을 이용한 동기탈조 검출 알고리즘에 관한 연구-Part II: 복소전력의 궤적 변화를 이용한 동기탈조 검출 알고리즘 (A Study on the Out-of-Step Detection Algorithm using Time Variation of Complex Power-Part II : Out-of-Step Detection Algorithm using a trajectory of Complex power)

  • 권오상;김철환;박남옥;채영무
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.313-315
    • /
    • 2005
  • In a power system, an out-of-step condition causes a variety of risk such as serious damage to system elements, tripping of loads and generators, mal-operation of relays, etc. Therefore, it is very important to detect the out-of-step condition and take a proper measure. Several out-of-step detection methods have been employed in relays until now Mo,;t common method used for an out-of-step detection is based on the transition time through the blocking impedance area in R-X diagram. Also, the R-R dot out-of- step relay, the out-of-step prediction method and the adaptive out-of-step relay using the equal area criterion (EAC) and Global Positioning Satellite (GPS) technology have been developed. This paper presents the out-of-step detection algorithm using the time variation of the complex power. The complex power is calculated and the mechanical power of the generator is estimated by using the electrical power, and then the out-of-step detection algorithm, which is based on the complex Power and the estimated mechanical power, is presented. This algorithm, may detect the instant when the generator angle passes the Unstable Equilibrium Point (UEP). The proposed out-of-step algorithm is verified and tested by using Alternative Transient Program/Electromagnetic Transient Program (ATP/EMTP) MODELS.

  • PDF

복합 센서 데이터 처리 알고리즘을 이용한 비접촉 가전 기기 식별 알고리즘 연구 (A Study of Non-Intrusive Appliance Load Identification Algorithm using Complex Sensor Data Processing Algorithm)

  • 채성윤;박진희
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.199-204
    • /
    • 2017
  • 본 연구는 가정 내에서 사용하는 가전 기기의 사용 에너지를 효율적으로 관리하기 위한 비접촉 가전 기기 식별 기법을 제시한다. 제안하는 기법은 총 전력 사용량 정보를 이용한 기존의 가전 기기 식별 기법을 개선하기 위해서 복합 센서 정보를 종합적으로 활용한다. 이를 위해서 기기 상태와 측정된 센서 값 간의 영향도를 그래프 형태로 정의한다. 기기 상태에 영향을 미치는 복합 센서를 표현하는 영향도 그래프를 통해 기기 식별 예측 결과를 계산하기 위해 총 전력 사용량 기반 예측값과 센서 데이터 처리 알고리즘 예측값의 가중치 합을 사용한다. 시뮬레이션 실험을 통한 성능 분석으로 기존 비접촉 가전 기기 식별 기법의 기기 식별 정확도와 비교한다.

연산복잡도가 적은 radix-26 FFT 프로세서 (Novel Radix-26 DF IFFT Processor with Low Computational Complexity)

  • 조경주
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.35-41
    • /
    • 2020
  • FFT(fast Fourier transform) 프로세서는 통신, 영상, 생체 신호처리와 같은 다양한 응용에 폭 넓게 사용된다. 특히, 고성능 저전력 FFT 연산은 OFDM 전송방식을 사용하는 통신시스템에서는 필수적이다. 본 논문에서는 연산복잡도가 적고 하드웨어 효율이 우수한 새로운 radix-26 FFT 알고리즘을 제안한다. 7차원 인덱스 매핑을 사용하여 회전인자를 분해하고 radix-26 FFT 알고리즘을 유도한다. 제안한 알고리즘은 기존 알고리즘과 비교하여 회전인자가 간단하고 복소 곱셈 수가 적어 회전인자를 저장하는 메모리 크기를 줄일 수 있다. 한 스테이지에서 회전인자의 계수가 적을 때 복소 곱셈기 대신 복소 상수곱셈기를 사용하면 복소곱셈을 효율적으로 처리할 수 있다. 복소 상수곱셈기는 CSD(canonic signed digit)과 CSE(common subexpression elimination) 알고리즘을 사용하여 보다 효율적으로 설계할 수 있다. 제안한 radix-26 알고리즘에서 필요한 복소 상수곱셈기를 CSD와 CSE를 이용하여 효율적으로 설계하는 방법을 제안한다. 제안한 방법의 성능을 평가하기 위해 SDF(single-path delay feedback) 구조를 사용하여 256 포인트 FFT를 설계하고 FPGA로 합성한 결과, 제안한 알고리즘은 기존 알고리즘 보다 약 10% 정도 하드웨어를 적게 사용하였다.

Algorithms of the Parametric Adaptation of Models of Complex Systems by Discrete Observations

  • Radjabov, Bakhtiyor;Khidirova, Charos
    • Journal of Multimedia Information System
    • /
    • 제4권4호
    • /
    • pp.317-320
    • /
    • 2017
  • This paper examines approaches to the development of algorithms of parametric identification of models of complex systems from discrete observations. A modification of a known algorithm Kaczmarz which is designed for closed systems with perturbations, based on the methods of random search and investigates their statistical properties.

마이크로 컴퓨터를 이용한 QRS파형 검출용 디지탈필터 (A Digital Filter for the Qrs Complex Detection Based-on Microcomputer)

  • 신건수
    • 대한의용생체공학회:의공학회지
    • /
    • 제5권2호
    • /
    • pp.173-182
    • /
    • 1984
  • This paper represents a algorithm which improves the some drawbacks in the past methods for detecting QRS Complex waves. This proposed algorithm is very useful to detect correctly QRS Complex not only in a normal ECG, but in the abnormal ECG such as contaminating the noise with high amplitude, the existence of sharp T wave, and abrupt stepwise fluctuation of the base line.

  • PDF

Indoor Positioning Technique applying new RSSI Correction method optimized by Genetic Algorithm

  • Do, Van An;Hong, Ic-Pyo
    • 전기전자학회논문지
    • /
    • 제26권2호
    • /
    • pp.186-195
    • /
    • 2022
  • In this paper, we propose a new algorithm to improve the accuracy of indoor positioning techniques using Wi-Fi access points as beacon nodes. The proposed algorithm is based on the Weighted Centroid algorithm, a popular method widely used for indoor positioning, however, it improves some disadvantages of the Weighted Centroid method and also for other kinds of indoor positioning methods, by using the received signal strength correction method and genetic algorithm to prevent the signal strength fluctuation phenomenon, which is caused by the complex propagation environment. To validate the performance of the proposed algorithm, we conducted experiments in a complex indoor environment, and collect a list of Wi-Fi signal strength data from several access points around the standing user location. By utilizing this kind of algorithm, we can obtain a high accuracy positioning system, which can be used in any building environment with an available Wi-Fi access point setup as a beacon node.

Optimal LEACH Protocol with Improved Bat Algorithm in Wireless Sensor Networks

  • Cai, Xingjuan;Sun, Youqiang;Cui, Zhihua;Zhang, Wensheng;Chen, Jinjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2469-2490
    • /
    • 2019
  • A low-energy adaptive clustering hierarchy (LEACH) protocol is a low-power adaptive cluster routing protocol which was proposed by MIT's Chandrakasan for sensor networks. In the LEACH protocol, the selection mode of cluster-head nodes is a random selection of cycles, which may result in uneven distribution of nodal energy and reduce the lifetime of the entire network. Hence, we propose a new selection method to enhance the lifetime of network, in this selection function, the energy consumed between nodes in the clusters and the power consumed by the transfer between the cluster head and the base station are considered at the same time. Meanwhile, the improved FTBA algorithm integrating the curve strategy is proposed to enhance local and global search capabilities. Then we combine the improved BA with LEACH, and use the intelligent algorithm to select the cluster head. Experiment results show that the improved BA has stronger optimization ability than other optimization algorithms, which the method we proposed (FTBA-TC-LEACH) is superior than the LEACH and LEACH with standard BA (SBA-LEACH). The FTBA-TC-LEACH can obviously reduce network energy consumption and enhance the lifetime of wireless sensor networks (WSNs).

가변 스텝 Complex Sign-Sign LMS 적응 알고리즘을 사용한 WCDMA 간섭제거 중계기 (WCDMA Interference Cancellation Wireless Repeater Using Variable Stepsize Complex Sign-Sign LMS Algorithm)

  • 홍승모;김종훈
    • 대한전자공학회논문지TC
    • /
    • 제47권9호
    • /
    • pp.37-43
    • /
    • 2010
  • 간섭제거 무선중계기는 미약한 기지국/단말의 RF신호를 곧바로 증폭해서 송출하여 기지국과 단말간의 연결범위를 확장하는 중계기로 송출된 신호의 일부가 주위환경에 의해 반사되어 입력되는 간섭신호를 제거하는 기능이 필수적이다. 본 논문에서는 궤환 신호 제거를 위한 채널 추정 알고리즘으로 Variable Stepsize Complex Signed-Signed(VSCSS) LMS 적응 알고리즘을 제안하였다. 제안된 알고리즘은 곱셈/나눗셈 연산이 없이 구현할 수 있어 FPGA 구현시 소요되는 논리 자원(Resource)을 획기적으로 줄일 수 있다. 알고리즘의 성능을 CSS-LMS 알고리즘과 비교 분석하였으며 모의실험을 통해 얻어진 학습곡선(Learning Curve)으로부터 분석의 유효성을 검증하였다. 또한 페이딩 궤환 채널 환경에서 WCDMA 신호에 대한 모의실험으로 널리 사용되고 있는 NLMS 알고리즘과 수렴 속도 및 오차 측면에서 거의 같은 성능을 보임을 입증하였다.

그래픽 제어 언어를 사용한 공정제어용 다중루프 제어기의 개발 (Development of multiloop programmable controller using graphic control language)

  • 이희규;문봉채;김병국;변증남
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.200-203
    • /
    • 1990
  • A multiloop programmable controller using graphic control language and a configuration graphic editor for designing control algorithm in graphic windows are developed. Using the graphic control language, large and complex control algorithm can be designed easily and the modification of control algorithm is simple. The proposed controller using graphic language can be effectively used for complex plants like power plants.

  • PDF