• 제목/요약/키워드: 시퀀스 분석기

검색결과 56건 처리시간 0.028초

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

  • 박준하;이병희;박상재;이정준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1199-1202
    • /
    • 2013
  • 최근 증권, 센서, 기후, 의료 분야 등에서 수많은 시계열 데이터들이 쏟아져 나오고 있고, 이러한 시계열 빅 데이터를 통해 의미를 찾아내고자 하는 시계열 해석 및 분석, 예측 작업의 수요가 증가하고 있다. 시계열 해석 및 분석, 예측 작업을 하기 위해서 사용 될 수 있는 기초 작업은 유사한 시계열 시퀀스를 찾아내는 유사 시퀀스 매칭과 이러한 매칭을 통해 특정 시계열 데이터의 하나의 특징이 되는 빈발 시퀀스 추출 기술이 필요하다. 본 논문에서는 이러한 시계열 빅 데이터에서 유사 시퀀스 매칭을 이용한 빈발 시퀀스 추출 문제를 효율적으로 해결하는 빈발 시퀀스 추출기(Frequent Sequence Extractor)를 개발 및 구현하였다. 또한 분산처리 플랫폼인 하둡을 이용한 데이터 파싱을 사용하여, 각 분야별 시계열 데이터를 분석하는 전문가에게 효율적인 분산처리 효과를 제공한다.

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

  • 강지혜;김성수
    • 한국전자파학회논문지
    • /
    • 제15권10호
    • /
    • pp.996-1004
    • /
    • 2004
  • 1차원 클러스터 기반의 시퀀스 등화기(1-D CBSE)는 시퀀스 등화기(MLSE)가 갖는 계산상의 복잡성을 효율적으로 해결하고 비선형 채널에서의 뛰어난 성능 개선을 가져온다. 본 논문에서는 다중 경로 페이딩 채널 추정에 대응하는 1-D CBSE의 클러스터 중심을 추정하기 위한 향상된 훈련 시퀀스 구성 기법을 제안하였다. 새로이 제안된 등화기는 기존의 방식에서 갖는 문제점을 해결하고, 보다 짧은 길이의 훈련 시퀀스를 이용함으로써 대역폭 효율을 증대시키는 향상된 결과를 가져왔다. 제안된 알고리즘의 우수성은, 기존의 방법과 제안된 최적의 훈련시퀀스를 적용한 1-D클러스터 기반의 새로운 중심 추정을 통한 방법을 비교를 통하여 보였다. 특히, 컴퓨터 시뮬레이션에 의한 심볼 에러율(SER)에 기반을 둔 비교 분석을 통하여 살펴보았다.

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

  • 지민근;김정규;이강만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.1107-1109
    • /
    • 2019
  • 차세대 게놈 시퀀싱(NGS) 기술이 발전하면서 방대하게 축적된 유전체 데이터를 분석하기 위해 다양한 시퀀스 정렬 연구가 진행되고 있다. 시퀀스 정렬 중 잘 알려진 BLAST에서는 휴리스틱 기반의 시퀀스 정렬을 수행하여 긴 리드 시퀀스에 대해 속도와 안정성이 보장되지만 짧은 리드 시퀀스에 대해서는 성능이 저하되는 문제가 있다. 이 문제를 해결하기 위해 본 논문에서는 레퍼런스 시퀀스와 쿼리 시퀀스를 Seed 기반으로 분리하여 정렬을 수행한다. 최종적으로는 contig를 추출하고 레퍼런스-쿼리간 유효한 contig만 선별하여 빠르게 짧은 리드 시퀀스들의 정렬을 수행할 수 있는 정렬기를 구현하고자 한다.

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

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

  • PDF

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

  • Sangho Choe
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.248-256
    • /
    • 2004
  • Woerner는 비동기 트레리스 부호화 DS/COMA (asynchronous treilis-coded DS/CDMA systems, A-TC-CDMA) 시스템에 낮은 상관도의 다중 시퀀스 시그날링인 배직교 시퀀스 (biorthogonal sequence)를 이용함으로써 단일 시퀀스 시그날링인 M-ary PSK에 비해 보다 개선된 시스템 성능을 얻을 수 있음을 보여주었다. 본 논문에서는 최근 기 제안된 다중 시퀀스 시그날링 방식인 OPSM (orthogonal plane sequence modulation)과 배직교 시퀀스를 이용한 비동기 트레리스 부호화 CDMA 시스템 성능을 상호 비교 분석한다. 가입자 수신신호의 상호간섭 랜덤변수의 모멘트를 유도하고 그 결과 배직교 시퀀스 시그날링 방식에 비해 적은 수의 심볼당 시퀀스를 갖는 OPSM(orthogonal plane sequence modulation)이 시퀀스간 낮은 상호상관도 특성을 가짐을 보여준다. 또한 컴퓨터 시뮬레이션을 통하여 다중 시퀀스 시그날링 비동기 트레리스 시스템의 전력 효율 및 스펙트럼 효율을 비교 검증한다.

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

  • 이광진;한영민;김종규;최환석
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2011년도 제37회 추계학술대회논문집
    • /
    • pp.750-755
    • /
    • 2011
  • 국내 기술로 개발된 액체로켓엔진 연소기의 점화 특성을 분석하였다. 분석결과 시동 시퀀스와 더불어 산화제 매니폴드의 온도 편차 및 증발 상태에 따라 저주파 섭동이 일부 점화 구간 내에 나타남을 보였다. 이 저주파 섭동은 연소기의 기능 장애 요소로 성장하지 않았지만, 엔진시스템 및 발사체와의 인터페이스를 고려하여 지속적인 관심을 가져야 할 것으로 사료된다.

  • PDF

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

  • 신국선;유강민;김건득;엄창렬
    • 한국석유지질학회지
    • /
    • 제5권1_2호
    • /
    • pp.27-35
    • /
    • 1997
  • 연구지역인 고래 II지역은 한반도 동남쪽 육지에 근접해 있으며 울릉분지(쓰시마분지)의 서남부에 위치한다. 동지역에 대한 3D탐사는 2D탐사에 의해 기확인된 구조들의 정밀평가를 목적으로 시행되었으며, 동작업의 일환으로 울릉분지의 층서 및 구조의 정밀분석이 시행되었다. 동지역은 기반암이 얕고 울릉분지의 구조운동이 모두 영향을 미친 지역으로 고해상도의 기반암지역 자료를 토대로 기반암을 포함하는 구조운동 및 층서와의 상관관계가 분석되었다. 3D 탄성파 자료 해석결과, 본 지역에는 조구조운동과 성인적 연관을 가진 8개의 건층면이 관찰되고 있다. 연구지역에서 관찰되는 지질구조는 분지형성초기에 형성된 블록단층과 후기 마이오세 스러스트 및 플라이오세 렌치단층 등 세 종류의 단층이 관찰되며, 울룽곡분으로 불리는 완만한 향사가 발달되어 있다. 본 지역에서 상기 지질 구조와 관련된 퇴적 시퀀스로는 음향 기반암, 열개동시성 시퀀스(시퀀스 $A_1, A_2$), 후열개 시퀀스 (시퀀스 $B_1{\~}B_3$),횡압력 동시성 시퀀스 (시퀀스 C) ,후횡압력 시퀀스 (시퀀스 D)등이 인지되었다. 각 시퀀스에 대해 구조도, 등시선도 등이 작성되어 상분석, 퇴적환경 해석작업이 이루어 졌다. 조구조운동 및 퇴적물 공급량에 따른 상대 해수면 변화와 관련하여 발달한 본 지역 시퀀스의 해석 결과, 울릉분지는 여러 형태의 조구조운동 및 퇴적물공급에의해 형성된 복합적인 분지의 층서 및 구조 양상을 나타낸다.

  • PDF

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

  • 이광진;한영민;김종규;최환석
    • 한국추진공학회지
    • /
    • 제16권6호
    • /
    • pp.73-78
    • /
    • 2012
  • 국내 기술로 개발된 액체로켓엔진 연소기의 점화 특성을 연소시험을 통해 분석하였다. 연소시험에 사용된 연소기들은 점화제용 분사기, 막냉각 방식 그리고 산화제 입구 위치가 다른 특징을 지니며 각기 다른 시동 시퀀스를 적용하였다. 분석결과 산화제 매니폴드의 온도 프로파일에 따라 저주파 섭동이 점화구간 내에서 나타남을 보였다. 이 저주파 섭동은 연소기의 기능장애를 유발하지는 않았지만, 엔진 시스템 및 발사체와의 인터페이스측면에서 지속적인 관심 요소로서 관찰이 요구된다.

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

  • 김승준;이용환
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1015-1023
    • /
    • 1999
  • 본 논문에서는 임펄스성 광대역 재밍 환경에서 직접 시퀀스 확산 대역(direct-sequence spread spectrum: DS/SS) 신호를 강인하게 포착하는 기법을 제안한다. 광대역 재밍 신호의 영향을 완화하기 위하여 미디언(median) 필터를 이용하여 수신 신호를 전처리한다. 빠른 포착을 위해서는 PN 시퀀스의 일부만으로 포착 여부를 판정해야 하므로, 포착기를 분석적으로 설계하기 위해서는 PN 시퀀스의 부분 상관 함수에 대한 적절한 모델이 필요하다. 본 논문에서는 미디언 필터로 처리한 PN 신호의 부분 상관 함수를 근사적인 상한을 이용하여 조각적 선형 모델로 모델링한다. 제안된 포착 방식의 성능을 기존의 방법과 비교하여 전산 모의 실험을 통해 분석적인 설계 방법을 검증한다.

  • PDF

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

  • 민재홍;이부호
    • 전자통신동향분석
    • /
    • 제14권2호통권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 생성 알고리즘 구현을 통해 완전 시험 스위트 생성도구를 개발하고, 프로토콜 검정기와 연계하여 통합된 환경에서 사용할 수 있도록 개발한다.