• Title/Summary/Keyword: 시퀀스 분석기

Search Result 56, Processing Time 0.022 seconds

Development of Frequent Sequence Extractor Based on Hadoop (하둡 기반 빈발 시퀀스 추출기 개발)

  • Park, Joon-Ha;Lee, Byung-Hee;Park, Sang-Jae;Lee, Jeong-Joon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.1199-1202
    • /
    • 2013
  • 최근 증권, 센서, 기후, 의료 분야 등에서 수많은 시계열 데이터들이 쏟아져 나오고 있고, 이러한 시계열 빅 데이터를 통해 의미를 찾아내고자 하는 시계열 해석 및 분석, 예측 작업의 수요가 증가하고 있다. 시계열 해석 및 분석, 예측 작업을 하기 위해서 사용 될 수 있는 기초 작업은 유사한 시계열 시퀀스를 찾아내는 유사 시퀀스 매칭과 이러한 매칭을 통해 특정 시계열 데이터의 하나의 특징이 되는 빈발 시퀀스 추출 기술이 필요하다. 본 논문에서는 이러한 시계열 빅 데이터에서 유사 시퀀스 매칭을 이용한 빈발 시퀀스 추출 문제를 효율적으로 해결하는 빈발 시퀀스 추출기(Frequent Sequence Extractor)를 개발 및 구현하였다. 또한 분산처리 플랫폼인 하둡을 이용한 데이터 파싱을 사용하여, 각 분야별 시계열 데이터를 분석하는 전문가에게 효율적인 분산처리 효과를 제공한다.

An Algorithm of Optimal Training Sequence for Effective 1-D Cluster-Based Sequence Equalizer (효율적인 1차원 클러스터 기반의 시퀀스 등화기를 위한 최적의 훈련 시퀀스 구성 알고리즘)

  • Kang Jee-Hye;Kim Sung-Soo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.10 s.89
    • /
    • pp.996-1004
    • /
    • 2004
  • 1-Dimensional Cluster-Based Sequence Equalizer(1-D CBSE) lessens computational load, compared with the classic maximum likelihood sequence estimation(MLSE) equalizers, and has the superiority in the nonlinear channels. In this paper, we proposed an algorithm of searching for optimal training sequence that estimates the cluster centers instead of time-varying multipath fading channel estimation. The proposed equalizer not only resolved the problems in 1-D CBSE but also improved the bandwidth efficiency using the shorten length of taming sequence to improve bandwidth efficiency. In experiments, the superiority of the new method is demonstrated by comparing conventional 1-D CBSE and related analysis.

Seed기반의 short read aligner 구현에 관한 연구

  • Ji, Mingeun;Kim, Jeongkyu;Yi, Gangman
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.1107-1109
    • /
    • 2019
  • 차세대 게놈 시퀀싱(NGS) 기술이 발전하면서 방대하게 축적된 유전체 데이터를 분석하기 위해 다양한 시퀀스 정렬 연구가 진행되고 있다. 시퀀스 정렬 중 잘 알려진 BLAST에서는 휴리스틱 기반의 시퀀스 정렬을 수행하여 긴 리드 시퀀스에 대해 속도와 안정성이 보장되지만 짧은 리드 시퀀스에 대해서는 성능이 저하되는 문제가 있다. 이 문제를 해결하기 위해 본 논문에서는 레퍼런스 시퀀스와 쿼리 시퀀스를 Seed 기반으로 분리하여 정렬을 수행한다. 최종적으로는 contig를 추출하고 레퍼런스-쿼리간 유효한 contig만 선별하여 빠르게 짧은 리드 시퀀스들의 정렬을 수행할 수 있는 정렬기를 구현하고자 한다.

Performance Analysis of DGSE(Decision Feedback Sequence Equalizer) Compensating Frequency Offset for OFDM Systems (직교 주파수 분할 다중화 시스템에서 주파수 오프셋을 보상하는 결정 궤환 시퀀스 등화기의 성능 분석)

  • 장세현;박상규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10A
    • /
    • pp.1794-1801
    • /
    • 2001
  • 다중 반송파 변조의 일종인 OFDM(Orthogonal Frequency Division Multiplexing) 방식은 기존의 주파수 분할 다중화 기법에 각 부 채널들 사이의 직교성까지 보장함으로써 사용 주파수 효율을 극대화시킬 수 있는 방식이다. 그러나 주파수 비 선택적 다중경로 채널에서 높은 데이터 율을 갖는 OFDM 신호의 전송은 주파수 영역에서 인접 심벌간 간섭과 동일한 형태를 갖는 승산성 왜곡에 의해 영향을 받는다. 본 논문에서는 결정 궤환 시퀀스 등화기를 OFDM 시스템에 적용하여 신호를 등화하고, 등화를 통하여 주파수 영역에서의 인접 심벌간 간섭을 보상하는 방법을 제안한다. 결정 궤환 시퀀스 등화를 이용하여 최우 시퀀스 등화가 갖는 복잡도를 크게 줄이면서 주파수 오프셋이 추정될 수 있음을 설명하고 모의 실험을 통해 OFDM 시스템의 성능 개선을 보인다.

  • PDF

Multi-Sequence Signaling Based Asynchronous Trellis-Coded DS/CDMA System (다중 시퀀스 시그날링에 기초한 비동기 트레리스 부호화 DS/CDMA 시스템)

  • Sangho Choe
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3A
    • /
    • pp.248-256
    • /
    • 2004
  • Woerner had suggested an asynchronous trellis-coded DS/CDMA system based on a multi-sequence signaling, biorthogonal sequence, which is superior to single sequence signaling, such as M-ary PSK, due to their better cross-correlation properties. This paper analyzes and compares system performance between OPSM, a recently-presented multi-sequence signaling scheme, and biorthogonal sequence signaling. Interuser interference moments of the two schemes are derived and compared which verifies that OPSM, having smaller signature sequences per symbol than biorthogonal signaling, reduces cross-correlation. Numerical results compare the power and spectral efficiency of asynchronous trellis-coded DS/CDMA systems based on multi-sequence signaling.

A Study on the Ignition Characteristics of Liquid Rocket Engine Thrust Chamber with Regenerative Cooling (액체로켓엔진 재생냉각 연소기의 점화 특성 연구)

  • Lee, Kwang-Jin;Han, Yeoung-Min;Kim, Jong-Gyu;Choi, Hwan-Seok
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.750-755
    • /
    • 2011
  • The ignition characteristics of liquid rocket engine thrust chambers which have been developed by domestic technology were analyzed. Analysis results showed that low frequency fluctuation appeared in a partial ignition range according to different temperature profiles and vaporous state in the oxidizer manifold with startup sequences. This low frequency fluctuation wasn't developed as a malfunction factor, but this fluctuation is thought to be taken a continuous concern considering interfaces with engine system and launch vehicle.

  • PDF

3D Seismic Data Interpretation of the Gorse II Area, Block VI-1, Offshore Southeast Korea (한국 대륙붕 VI-1광구 고래 II지역의 3D탄성파 자료해석)

  • Shin Kook Sun;Yu Kang Min;Kim Kun Deuk;Um Chang Lyeol
    • The Korean Journal of Petroleum Geology
    • /
    • v.5 no.1_2 s.6
    • /
    • pp.27-35
    • /
    • 1997
  • The Gorae II area is located in the southwestern margin of the Ulleung Basin, East Sea and corresponds to the Ulleung Trough. The survey of 3D seismic data in this area was performed to delineate the structural leads confirmed by the previous 2D seismic data. As a part of 3D interpretation, basement related structural movements and their relationship with the stratigraphy were studied. The study shows that eight sequences were identified which are genetically related to the tectonics and sediment supply in this area. The geologic structures characterizing the study area consist of : (1) block faults developed in the early stage of basin opening, (2) late Miocene thrusts, and (3) Pliocene wrench faults. The eight sequences consist of pre-rift (acoustic basement), syn-rift (Sequence $A_1, A_2$), post-rift (Sequence $B_1{\~}B_3$), syn-compressional sequence (Sequence C), and post-compressional sequence(Sequence D) from oldest to youngest. The time structure and isochron maps were constructed for each sequence and also used in seismic facies analysis and interpretation of sedimentary environment. The interpretation results reveal that the relative sea level changes caused by several stages of tectonic movements and sediment supply control the stratal and structural geometry of Ulleung basin.

  • PDF

A Study on the Ignition Characteristics of Liquid Rocket Engine Thrust Chamber with Regenerative Cooling (액체로켓엔진 재생냉각 연소기의 점화 특성 연구)

  • Lee, Kwang-Jin;Han, Yeoung-Min;Kim, Jong-Gyu;Choi, Hwan-Seok
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.16 no.6
    • /
    • pp.73-78
    • /
    • 2012
  • The ignition characteristics of liquid rocket engine thrust chambers which have been developed by domestic technology were analyzed through hot-firing tests. Thrust chambers used in hot-firing tests have different characteristics in terms of the injector for ignition, film cooling method and the position of the oxidizer inlet. Also, these thrust chambers used their respective startup sequences. Analysis results showed that according to temperature profiles of the oxidizer manifold, low frequency fluctuation was appeared in ignition area. This low frequency fluctuation didn't give rise to violent malfunction of the thrust chamber, but the continuous observation as a concern parameter in the side of interfaces with engine system and launch vehicle should be demanded.

Median Prefilter Based Robust Acquisition Of Direct Sequence Spread Spectrum Signals In Wideband Pulse Jamming (미디언 필터를 이용한 광대역 펄스 재밍 환경에서의 직접 시퀀스 확산 대역 신호의 강인한 포착)

  • 김승준;이용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1015-1023
    • /
    • 1999
  • We propose nonlinear processing schemes for robust acquisition of direct-sequence spread spectrum (DS/SS) signals in wideband pulse jamming. To mitigate the interference effect due to impulse-like wideband jamming signals, the received signal is preprocessed by using the median filter, a simple order statistic filter Since only parts of the PN sequence are used for rapid acquisition, it is indispensable for analytic design of an acquisition scheme to have an appropriate model of the partial PN signal. The partial correlation of the median filtered PN signal is approximated by a two-piecewise linear model using an approximate upper bound. The acquisition performance of the proposed schemes is compared to that of other schemes. Finally, the analytic design is verified by computer simulation.

  • PDF

Development on ATM Conformance Tester (ATM 적합성 시험 생성기 개발)

  • Min, J.H.;Lee, B.H.
    • Electronics and Telecommunications Trends
    • /
    • v.14 no.2 s.56
    • /
    • pp.26-37
    • /
    • 1999
  • ATM 프로토콜 적합성 시험 생성 도구 개발을 프로토콜 개발 통합환경과 연계하여 개발한다. 즉 생성된 I/O FSM 중간모델을 대상으로 연구된 가장 짧은 길이의 시험 스위트(test suite)를 생성하는 알고리즘을 편리하고 용이하게 적용하기 위해 데이터 구조화 및 컴퓨터 내에서의 표현 등을 위한 초기화 작업기능을 SDL Editor & Simulator를 활용하여 확인한다. 그리고 ATS(Abstract Test Suite) 생성은 UIO 시퀀스를 결정하고, TUT와 도착상태의 UIO 시퀀스를 결합한 시험 subsequence 생성과 symmetric argumentation 과정을 거처 RCP(Rural Chinese Postman) Tour 생성 알고리즘 구현을 통해 완전 시험 스위트 생성도구를 개발하고, 프로토콜 검정기와 연계하여 통합된 환경에서 사용할 수 있도록 개발한다.