• 제목/요약/키워드: Binary sequence

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

그리드 분할에 의한 다차원 데이터 디클러스터링 성능 분석 (Performance Analysis on Declustering High-Dimensional Data by GRID Partitioning)

  • 김학철;김태완;이기준
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1011-1020
    • /
    • 2004
  • 대규모의 데이터를 다루는 여러 시스템에서 데이터를 다수의 병렬 디스크에 분산시켜 저장한 후 질의 처리시 동시에 여러 개의 디스크를 접근함으로써 입출력 성능의 향상을 위한 많은 노력들이 행해져 왔다. 대부분 이전 연구들은 데이터 공간을 이루는 각 차원이 겹치지 않는 여러개의 구간으로 나누어져 전체 데이터 공간이 그리드 형태로 분할되어 있다는 가정하에 각 차원의 구간 번호로 결정되는 그리드 셀에 대해서 효과적으로 디스크 번호를 할당하는 알고리즘 개발에 집중되었다. 하지만, 그들은 데이터 공간을 그리드 형태로 분할하는 방법이 전체 디클러스터링 알고리즘 성능에 미치는 영향을 간과하였다. 본 논문에서 우리는 효과적인 그리드 분할을 통하여 매핑 함수를 이용하는 디클러스터링 알고리즘의 성능을 향상 시켰다. 이를 위하여 영역 질의 크기가 주어졌을 때 겹치는 그리드 셀의 수를 예측하는 모델을 제시하였으며 이를 이용하여 가능한 그리드 분할 방법들 중에서 질의 크기를 감소시키는 분할 방법을 선택하였다. 일반적으로, 다차원 데이터에 대해서는 이진 분할을 하지만 본 논문에서는 더 작은 수의 차원을 선택해서 여러 번 분할함으로써 질의를 만족하는 그리드 셀의 수를 감소시켰다. 다양한 실험 결과에 의하면 본 논문에서 제시한 예측 모델은 질의 크기와 차원에 관계없이 0.5% 이내의 에러율을 보이는 것으로 나타났다. 또한 효과적인 그리드 분할을 통하여 다차원 데이터에 대해서 가장 성능이 좋은 것으로 소개되고 있는 Kronecker sequence 매핑 함수를 이용하는 디클러스터링 알고리즘의 성능을 최대 23배까지 향상시킬 수 있음을 알 수 있었다.

전광섬유 MOPA 시스템 기반 10 GHz 선폭을 갖는 1.5 kW 단일모드 이터븀 첨가 편광유지 광섬유 레이저 (All-fiber 1.5-kW-class Single-mode Yb-doped Polarization-maintaining Fiber Laser with 10 GHz Linewidth)

  • 정성묵;김기혁;김태균;이성헌;양환석;이준수;이광현;이정환;조민식
    • 한국광학회지
    • /
    • 제31권5호
    • /
    • pp.223-230
    • /
    • 2020
  • 본 논문에서는 전광섬유 master oscillator power amplifier (MOPA) 구조의 이터븀(ytterbium) 첨가 편광유지 광섬유 레이저의 유도 브릴루앙 산란 및 모드 불안정 특성에 대해 연구하였다. 이터븀 첨가 광섬유 및 신호 광원의 종류에 따라 레이저 출력 및 역반사 스펙트럼을 측정하여 광섬유 레이저의 출력 증폭 한계를 분석하였다. 레이저 구조의 최적화를 통해 단일모드 빔 품질을 갖는 전광섬유 고출력 편광유지 광섬유 레이저를 구현하였다. Pseudo-random binary sequence (PRBS) 신호에 의해 위상변조된 10 GHz의 선폭을 갖는 신호 광원을 적용하여 1.5 kW의 출력을 얻었다. 최대 출력에서 1.15의 빔 품질을 가지며, 17 dB 이상의 편광소광률 특성을 확인하였다.

선편광된 10 GHz 선폭의 1 kW급 20/400-㎛ 이터븀 첨가 광섬유 레이저 (Linearly Polarized 1-kW 20/400-㎛ Yb-doped Fiber Laser with 10-GHz Linewidth)

  • 정예지;정민완;이강인;김태우;김재인;이용수;조준용
    • 한국광학회지
    • /
    • 제32권3호
    • /
    • pp.120-125
    • /
    • 2021
  • 본 연구에서는 다파장 빔결합을 위한 master oscillator power amplifier (MOPA) 구조의 선편광 고출력 이터븀 첨가 광섬유 레이저를 개발하였다. 유도 브릴루앙 산란(stimulated Brillouin scattering, SBS)을 억제하기 위하여 pseudo-random binary sequence (PRBS) 신호로 위상 변조 및 비트길이를 최적화한 선폭 약 10 GHz의 시드 레이저를 구현하였으며, 이를 이용하여 3단 증폭을 하였다. 주 증폭단에서는 모드 불안정성 현상(mode instability, MI)의 문턱값을 높이기 위하여 코어 및 클래딩의 직경이 각각 20 ㎛, 40 ㎛인 편광유지(polarization maintaining, PM) 이터븀 첨가 광섬유를 이용하고 지름이 약 9-12 cm인 나선형 홈에 적용하였다. 그 결과, 입사된 여기광 대비 기울기 효율이 83.7%인 1.004 kW의 레이저 출력을 얻었다. 또한, 빔품질(M2)과 편광소광율(polarization extinction ratio, PER)은 각각 1.12와 21.5 dB로 측정되었다. 더욱이, 역방향 스펙트럼의 레일리 신호와 SBS 신호의 첨두 세기 비율은 2.36 dB로 관측되어, SBS가 완화된 레이저 구현을 확인하였다. 또한 증폭 출력에 따라 기울기 효율 및 빔품질의 저하가 없어 모드불안정이 발생하지 않음을 확인하였다.

시계열 데이터베이스에서 서브시퀀스 매칭을 위한 후처리 과정의 최적화 (Optimization of Post-Processing for Subsequence Matching in Time-Series Databases)

  • 김상욱
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.555-560
    • /
    • 2002
  • 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이며, 인덱스 검색 과정과 후처리 과정으로 구성된다. 본 논문에서는 서브시퀀스 매칭을 위한 후처리 과정의 최적화 방안에 관하여 논의한다. 기존의 서브시퀀스 매칭 기법들의 후처리 과정에서 발생하는 공통적인 문제점은 인덱스 검색 과정에서 각 후보 서브시퀀스가 반환될 때마다 이들이 최종 결과에 포함되는가에 대한 여부를 판별하기 위하여 질의 시퀀스와 비교한다는 것이다. 이러한 처리 방식은 후보 서브시퀀스들을 포함하는 동일한 시퀀스를 디스크로부터 여러 번 액세스되도록 할 뿐만 아니라 동일한 후보 서브시퀀스를 질의 시퀀스와 여러 번 비교하도록 한다. 따라서 이러한 중복 작업은 서브시퀀스 매칭의 처리 성능을 심각하게 저하시키는 중요한 원인이 된다. 본 연구에서는 이러한 문제점을 해결하는 새로운 최적의 기법을 제안한다. 제안된 기법은 인덱스 검색 과정에서 반환되는 모든 후보 서브시퀀스들을 이진 탐색 트리 내에 저장하고, 인덱스 검색 과정이 완료된 후에 일괄 처리 방식으로 후처리 작업을 수행한다. 이와 같은 일괄 처리 방식을 채택함으로써 제안된 기법은 위에서 언급한 중복 작업을 완전히 제거할 수 있다. 제안된 기법의 성능 개선 효과를 검증하기 위하여 실제 주식 데이터를 위한 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 기존의 기법과 비교하여 55배에서 156배까지의 성능 개선 효과가 있는 것으로 나타났다.

適應制御裝置에 關한 硏究 (A Study of the Adaptive Control System)

  • 하주식;최경삼;김승호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제3권1호
    • /
    • pp.19-31
    • /
    • 1979
  • Recently the adaptive control system, which keeps the control system always optimal by adjusting the control parameters automatically according to the variations of the plant parameters, have become very important in the field of control engineering. The adaptive control systems are usally composed of the plant identification, the decision of the optimal control parameters, and the adjustment of the control parameters. This paper deals with a method of the adaptive control system when PI or PID controller is used in the feed back control system. Its controlled object (the plant) is assumed to be described by the transfer function of $\frac{ke^{-LS}}{1+TS}$ where k, T and L are steady state gain, time constant and pure dead time respectively, and their values are variable in accordance with the change of environmental circumstance. It has been known that a pseudo-random binary signal is quite effective for the measurement of an impulse response of a plant. In adaptive control systems, however, the impulse response itself is not appropriate to determine the control parameters. In this paper, the authors propose a method to estimate directly the parameters of the plant k, T and L by means of the correlation technique using 3 level M-sequence signal as a test signal. The authors also propose a method to determine the optimal parameters of the PI or PID controller in the sense of minimizing the square integral of the control error in the feed back control system, and the values of the optimal parameters are computed numerically for various values of T and L, and the results are examined and compared with those of the conventional methods. Finally the above-mentioned two methods are combined and an algorithm to struct an adaptive control system is suggested. The experiments for the indicial responses by means of both the model of the temperature control system using SCR actuater and the analog simulations have shown good results as expected, and the effectiveness of the proposed method is verified. The M-sequence generator and the time delay circuit, which are manufactured for the experiments, are operated in quite a good condition.

  • PDF

초고속 광전송 시스템용 전송로 부호의 성능 분석 (The Performance Analysis of Transmission Line Codes for the Very-High Speed Optical Transmission System.)

  • 유봉선
    • 한국정보처리학회논문지
    • /
    • 제1권4호
    • /
    • pp.479-489
    • /
    • 1994
  • 정보신호계열을 초고속으로 전송하기 위한 디지틀 광전송 시스템이 대용량화, 경 제화됨에 따라, 효율적으로 순수 정보신호계열을 신뢰성있게 전송할 수 있는 초고속 광전송 시스템용 전송로 부호의 선택이 현시점에서 중요한 문제로 대두되고 있다. 따라서 본 논문에서는 지금 까지 제안된 2치 unipolar 전송로 부호들 중 고속(100Mb/s 이상의 전송속도) 광전송 시스템으로 적합한 전송로 부호들을 우선 선택하여, 선택한 전송로 부호들 간의 성능 평가를 전송로 부호의 요구조건들, 즉 최대 동부호 연속수, 전송지연시간, 클럭 상승률, 마크율, 회로규모, 전송로 에러 감시 및 전력 스펙트럼에 따라 상호 비교 분석 한 결과, mBIZ부호가 최적의 초고속 광전송 시스템용 전송로 부 호임을 밝혔다.

  • PDF

윈도우 PE 포맷 바이너리 데이터를 활용한 Bidirectional LSTM 기반 경량 악성코드 탐지모델 (Bidirectional LSTM based light-weighted malware detection model using Windows PE format binary data)

  • 박광연;이수진
    • 인터넷정보학회논문지
    • /
    • 제23권1호
    • /
    • pp.87-93
    • /
    • 2022
  • 군(軍) PC의 99%는 윈도우 운영체제를 사용하고 있어 안전한 국방사이버공간을 유지하기 위해서는 윈도우 기반 악성코드의 탐지 및 대응이 상당히 중요하다. 본 연구에서는 윈도우 PE(Portable Executable) 포맷의 악성코드를 탐지할 수 있는 모델을 제안한다. 탐지모델을 구축함에 있어서는 탐지의 정확도보다는 급증하는 악성코드에 효율적으로 대처하기 위한 탐지모델의 신속한 업데이트에 중점을 두었다. 이에 학습 속도를 향상시키기 위해 복잡한 전처리 과정 없이 최소한의 시퀀스 데이터만으로도 악성코드 탐지가 가능한 Bidirectional LSTM(Long Short Term Memory) 네트워크를 기반으로 탐지모델을 설계하였다. 실험은 EMBER2018 데이터셋을 활용하여 진행하였으며, 3가지의 시퀀스 데이터(Byte-Entropy Histogram, Byte Histogram, String Distribution)로 구성된 특성 집합을 모델에 학습시킨 결과 90.79%의 Accuracy를 달성하였다. 한편, 학습 소요시간은 기존 탐지모델 대비 1/4로 단축되어 급증하는 신종 악성코드에 대응하기 위한 탐지모델의 신속한 업데이트가 가능함을 확인하였다.

Asynchronous Multilevel Search Strategy for Fast Acquisition of AltBOC Signals

  • Kim, Binhee;Kong, Seung-Hyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제4권4호
    • /
    • pp.161-171
    • /
    • 2015
  • Alternative binary offset carrier (AltBOC) signals can be approximated by four synchronized direct sequence spread spectrum (DSSS) signals, each pair of which is a quadrature phase shift keyed (QPSK) signal at a different frequency. Therefore, depending on the strength of an incoming AltBOC signal, an acquisition technique can reduce the mean acquisition time (MAT) by searching the four DSSS signals asynchronously; the search for each of the four DSSS signals can start at one of the evenly separated hypotheses on the two-dimensional hypothesis space. And detection sensitivity can be improved by multiple levels when different numbers of search results for the same hypothesis are combined. In this paper, we propose a fast AltBOC acquisition technique that has an asynchronous search strategy and efficiently utilizes the output of the four search results to increase the sensitivity level when sensitivity improvement is needed. We provide a complete theoretical analysis and demonstrate with numerous Monte Carlo simulations that the MAT of the proposed technique is much smaller than conventional AltBOC acquisition techniques.

OPTICAL AND NIR PHOTOMETRY OF OPEN CLUSTER NGC 7790

  • LEE JUNG-DEOK;LEE SANG-GAK
    • 천문학회지
    • /
    • 제32권2호
    • /
    • pp.91-107
    • /
    • 1999
  • We present BVRI CCD photometry and near-infrared K photometry of the intermediate-aged open cluster NGC 7790. The reddening, E(B - V) = 0.54 $\pm$ 0.05 and the distance modulus, (m - M)o = 12.45 $\pm$ 0.10 for the cluster were determined by zero-age-main-sequence fitting and theoretical isochrone fitting using not only (V, B - V), (V, V - 1), (V, V - R) but also (V, V - K) color-magnitude diagrams. The reddening corresponded approximately to the average value derived from previous studies, while the distance modulus was found to be almost midway between the CCD photometric results of Romeo et al. (1989) and those of Mateo & Madore (1988). We have used four colors to distinguish members from field stars. The expected colors were calculated using the derived distance modulus, and were then were compared with the observed colors (B - V), (V - 1), (V - R), and (V - K). Thus, a color excess E(B - V) for each star was determined which could give the minimum difference between the calculated and observed colors. Single and binary members of the cluster were determined on the basis of the E(B - V) distribution of stars.

  • PDF

$Pb(Zn_{1/3}Nb_{2/3})O_3-Pb(Fe_{1/2}Nb_{1/2})O_3$계에서의 Perovskite상의 안정성 및 유전특성 (Stabilization of the Perovskite Phase and Dielectric Properties in the System $Pb(Zn_{1/3}Nb_{2/3})O_3-Pb(Fe_{1/2}Nb_{1/2})O_3$)

  • 김정욱;최성철;이응상
    • 한국세라믹학회지
    • /
    • 제32권3호
    • /
    • pp.295-304
    • /
    • 1995
  • Stabilization of the perovskite phase and sequence of reactions occuring during calcination were studied with solid solutions formed between Pb(Zn1/3Nb2/3)O3 and Pb(Fe1/2Nb1/2)O3. In the PZN-PFN composition of equal molar ratio, rhombohedral type pyrochlore phase (Pb2Nb2O7) and PbO-rich distorted cubic type pyrochlore phase (Pb3Nb2O8) were coexisted as intermediate phases at temperatures below 85$0^{\circ}C$, and these phases transformed to a stable cubic type pyrochlore phase, Pb3Nb4O13 solid solution and a perovskite solid solution at temperatures above 85$0^{\circ}C$. The major stable phase as increasing sintering temperatures was a perovskite phase in this binary system and prominent suppression of the pyrochlore phase was achieved by substituting Zn2+ with Fe3+ or by increasing sintering temperature. The composition containing 20mol% PZN possessed the best dielectric properties, and the dissipation factor was lower than 5% in all compositions.

  • PDF