• 제목/요약/키워드: Summation method

검색결과 264건 처리시간 0.024초

상호 정보 포텐셜과 델타함수를 이용한 블라인드 알고리듬의 복잡도 개선 (Complexity Reduction of Blind Algorithms based on Cross-Information Potential and Delta Functions)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.71-77
    • /
    • 2014
  • 상호정보 포텐셜과 델타 함수열 (cross-information potential and Dirac-delta functions, CIPD) 을 이용한 Equalizer 알고리듬이 충격성 잡음 하에서도 채널의 ISI 제거 성능이 우수한 반면, 블록 처리 방식으로 가중치 갱신을 행하고 있어서 계산량이 많다는 단점을 갖고 있다. 이 논문에서는 CIPD 알고리듬의 계산량을 크게 줄일 수 있는 방법으로서 매 샘플 시간마다 수행하는 CIPD 알고리듬의 이중 합산을 단일 합산으로 바꿀 수 있는 방법을 제시하였다. 실험 결과에서 제안된 방식은 기존 CIPD 알고리듬과 동일한 기울기 학습 곡선을 나타냈다. 또한 충격성 잡음 상황에서도 기존 방식이 블록처리 데이터 수에 비례하는 계산량을 나타낸 반면 제안된 방식은 이와 관계없이 더 작은 계산량을 유지하면서 CIPD 알고리듬과 동일한 기울기 값을 산출해낸다.

Binary Harmony Search 기반의 EEG 채널 그룹화를 이용한 다중 자극에 반응하는 뇌파 신호의 특성 연구 (Brain Wave Characteristic Analysis by Multi-stimuli with EEG Channel Grouping based on Binary Harmony Search)

  • 이태주;박승민;심귀보
    • 제어로봇시스템학회논문지
    • /
    • 제19권8호
    • /
    • pp.725-730
    • /
    • 2013
  • This paper proposed a novel method for an analysis feature of an Electroencephalogram (EEG) at all channels simultaneously. In a BCI (Brain-Computer Interface) system, EEGs are used to control a machine or computer. The EEG signals were weak to noise and had low spatial resolution because they were acquired by a non-invasive method involving, attaching electrodes along with scalp. This made it difficult to analyze the whole channel of EEG signals. And the previous method could not analyze multiple stimuli, the result being that the BCI system could not react to multiple orders. The method proposed in this paper made it possible analyze multiple-stimuli by grouping the channels. We searched the groups making the largest correlation coefficient summation of every member of the group with a BHS (Binary Harmony Search) algorithm. Then we assumed the EEG signal could be written in linear summation of groups using concentration parameters. In order to verify this assumption, we performed a simulation of three subjects, 60 times per person. From the simulation, we could obtain the groups of EEG signals. We also established the types of stimulus from the concentration coefficient. Consequently, we concluded that the signal could be divided into several groups. Furthermore, we could analyze the EEG in a new way with concentration coefficients from the EEG channel grouping.

Matrix Pencil Method 기반의 부엽차단기 성능분석 연구 (A Study on the Performance Analysis of Sidelobe Blanker using Matrix Pencil Method)

  • 여민영;이강인;양훈기;박규철;정용식
    • 전기학회논문지
    • /
    • 제66권8호
    • /
    • pp.1242-1249
    • /
    • 2017
  • In this paper, we propose a new algorithm for the performance analysis of the sidelobe blanker (SLB) in radar system, which is based on the matrix pencil method (MPM). In general, the SLB in radar is composed of the main antenna, the auxiliary antenna, and the processing unit. The auxiliary antenna with wide beamwidth receives interference signals such as jamming or clutter signals. The main antenna with high gain receives the target signal in the main beam and the interference signals in the sidelobe. In this paper the Swerling model is used as the target echo signal by considering a probabilistic radar cross section (RCS) of the target. To estimate the SLB performance it needs to calculate the probability of target detection and the probability of blanking the interference by using the signals received from the main and auxiliary antennas. The detection probability and the blanking probability include multiple summations of infinite series with infinite integrations, of which convergence rate is very slow. Increase of summation range to improve the calculation accuracy may lead to an overflow error in computer simulations. In this paper, to resolve the above problems, we used the MPM to calculate a summation of infinite series and improved the calculation accuracy and the convergence rate.

단일 지진관측소의 지반가속도 구간 누적값 및 최대값 파라미터를 이용한 실시간 지진규모 추정 연구 (Real-time Estimation of the Earthquake Magnitude Using the Bracketed Cumulative and Peak Parameters of the Ground-motion Acceleration of a Single Station)

  • 연관희
    • 한국지진공학회논문집
    • /
    • 제18권1호
    • /
    • pp.29-36
    • /
    • 2014
  • In industrial facilities sites, the conventional method determining the earthquake magnitude (M) using earthquake ground-motion records is generally not applicable due to the poor quality of data. Therefore, a new methodology is proposed for determining the earthquake magnitude in real-time based on the amplitude measures of the ground-motion acceleration mostly from S-wave packets with the higher signal-to-ratios, given the Vs30 of the site. The amplitude measures include the bracketed cumulative parameters and peak ground acceleration (As). The cumulative parameter is either CAV (Cumulative Absolute Velocity) with 100 SPS (sampling per second) or BSPGA (Bracketed Summation of the PGAs) with 1 SPS. The arithmetic equations to determine the earthquake magnitude are derived from the CAV(BSPGA)-As-M relations. For the application to broad ranges of earthquake magnitude and distance, the multiple relations of CAV(BSPGA)-As-M are derived based on worldwide earthquake records and successfully used to determine the earthquake magnitude with a standard deviation of ${\pm}0.6M$.

마스트 캠에 의한 컨쥬게이트 캠의 설계 및 가공에 관한 연구 (A Study on Design and Machining of Conjugate Cam on the Basis of Master Cam)

  • 조현덕
    • 한국기계가공학회지
    • /
    • 제2권2호
    • /
    • pp.52-59
    • /
    • 2003
  • Cam mechanism is a machine part frequently used in machinery. Specially, conjugate cam mechanism is very suitable for the high speed working and the heavy power translation. Then a conjugate cam mechanism need high precision for the relations between cam profiles and follower rollers. So, its design and manufacturing are very difficult. Thus, this study is a branch of exclusive CAM systems for design and NC machining of conjugate earn mechanism based on a master plate earn profile in order to exchange an old plate cam mechanism to a new conjugate earn mechanism. For the design of the other cam profile by using a master cam profile, some calculation processes were used by vector summation methods, from master cam profile data to the center data of master follower, from the center data of master follower to the center data of the other follower considered in link mechanism, and offsetting in the center direction of base circle of the other cam from the center data of the other follower. Finally, a sample conjugate cam was selected and machined m order to prove the contents of this study.

  • PDF

항만하역노동력의 최적배분에 관한 연구 (I) 단일선박의 경우 (Optimum Allocation of Port Labor Gangs (I) In the case of single ship)

  • 이철영;우병구
    • 한국항해학회지
    • /
    • 제13권1호
    • /
    • pp.55-61
    • /
    • 1989
  • Nowadays much efforts for evaluating the productivity of port physical distribution system to meet the rapid change of the port and shipping circumstances has been made continuously all over the world. The major part of these efforts is the improvement of the productivity of cargo handling system. The cargo equipment system as infrastructure in the cargo handling system is organized well in some degrees, but the management system of manpower as upper structure is still remained in an insufficient degree. There is little study, so far, on a systematic research for the management of port labor gang, and even those were mainly depended on rule of thumb. The object of this study is to introduce the method of optimal allocation and assignment for the labor gang in single ship, which was suggested as a first stage in dealing with them generally. The problem of optimal allocation and assignment of the labor gang can be (I) formalized with multi-stage allocation and assignment of the labor gang can be. (II) dealt with two stages in form of hierarchic structure and moreover, (III) The optimal size of labor gang was obtained through dynamic programming from the point of minimizing the summation of labor gang in every stage, (IV) For the problem of optimal assignment, the optimal policy was determined at the point of minimizing the summation of movement between hatches.

  • PDF

복합재 패널에서 유도 탄성파를 이용한 이미지 기반 손상탐지 기법 개발 Part II. 손상크기 추정 알고리즘 (Image Based Damage Detection Method for Composite Panel With Guided Elastic Wave Technique Part II. Damage Size Estimation Algorithm)

  • 김창식;전용운;박정선;조진연
    • 한국항공우주학회지
    • /
    • 제49권1호
    • /
    • pp.13-20
    • /
    • 2021
  • 본 논문에서는 반사된 면적 결과와 반사된 위치 결과를 중첩하고, 가시화된 이미지에서 픽셀의 최대값에 대한 비율로 윤곽선을 추출하여 손상 크기를 추정하는 알고리즘을 제안하였다. 반사된 신호의 면적을 구하기 위해서 누적함수 특성벡터 알고리즘을 사용하였고, 반사된 신호의 위치를 구하기 위해서 신호 상관관계를 이용해서 측정신호로부터 손상 신호를 분리하였다. 그리고 제안한 손상크기 추정 알고리즘을 복합재 평판에서 실험 수행하여 검증하였다. 임의의 위치에서 반복 실험을 수행해서 제안된 알고리즘이 반복에 따른 재현성이 있음을 검증하였고, 손상크기 변화에 따라 손상 크기를 추정하고 분별할 수 있음을 검증하였다.

개선된 ELA와 양방향 BMA기반의 움직임 보상을 이용한 재귀적 디인터레이싱 (A time recursive approach for do-interlacing using improved ELA and motion compensation based on hi-directional BMA)

  • 변승찬;변정문;김경환
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.87-97
    • /
    • 2004
  • 본 논문에서는 공간정보(spatial information)를 이용하는 개선된 ELA(edge based line average) 방법과 시간정보(temporal information)를 이용하는 움직임 보상(motion compensation) 방법 간의 가중합산을 통하여 비원주사 방식의 영상(interlaced image)을 순차주사 방식의 영상(progressive image)으로 변환하는 알고리즘을 제안한다. 이 때, 움직임 보상은 하드웨어 구현이 용이한 양방향 BMA(block matching algorithm)에 의해 이루어진다. 보다 높은 성능과 효율성을 갖기 위하여 앞선 단계에서 디인터레이싱 되어진 영상을 사용하는 재귀적 구조와 움직임 검출을 통한 움직임에 적응적인 처리과정을 거치게 된다. 또한, 가중변수를 통하여 선형 결합할 경우 그 결과값은 결합하는 값의 사이값만을 가질 수 있기 때문에 미디언 필터(median filter)를 사용하여 이를 보완한다. 이러한 접근은 각각의 디인터레이싱 방법이 갖고 있는 단점을 계산복잡도의 증가 없이 극복하여 보다 다양한 영상조건에서 정확하고 효율적인 디인터레이싱을 가능하게 해주며, 실시간 처리를 위한 하드웨어 구현을 용이하게 해준다.

Mobius변환을 이용한 전력접지층 임피던스의 빠른 계산방법 (A Fast Computation Method of Power Ground Plane Impedance using the Mobius Transform)

  • 서영석;김인성;송재성;엄태수
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제54권1호
    • /
    • pp.41-44
    • /
    • 2005
  • A new method to reduce the computation time in power/ground-plane analysis is proposed. The existing method using the two dimensional infinite series summation take a lot of computation time. The proposed method is based on the approximation of impedance in the frequency domain through the Mobius transform. This method shows the good accuracy and the high speed in computing. In the case of impedance calculation for 9'x4' board, the proposed method takes 0.16 second of computing time whereas the existing method takes 2.2 second. This method can be applied to the analysis and design of power/ground-plane that need a lot of computation steps.

오차 확산 방법의 절삭 오차 문제 (Truncation Error Problem of Error Diffusion Method)

  • 조청운
    • 한국항행학회논문지
    • /
    • 제15권5호
    • /
    • pp.850-856
    • /
    • 2011
  • 오차 확산 방법은 디지털 하프토닝 방법 중 하나로 현재 처리하는 픽셀의 양자화 오차를 아직 처리하지 않은 주변 이웃 화소에 확산시켜 변환된 흑백 영상의 품질을 높이는 방법이다. 이러한 방법은 발생한 양자화 오차를 주변으로 분산하는 과정에서 부분적으로 오차의 합이 증가하거나 감소하는 경우가 발생하게 된다. 본 논문에서는 오차 확산의 대표적인 방법인 Floyd-Steinberg 방법과 Jarvis-Judice-Ninke의 방법, Stucki의 방법, Shiau-Fan의 방법을 분석하고 이에 대한 해결 방법을 제시한다.