• 제목/요약/키워드: M-시퀀스

검색결과 132건 처리시간 0.037초

차세대 시퀀싱 데이터를 위한 SNP 분석 방법 (SNP Analysis Method for Next-generation Sequencing Data)

  • 홍상균;이덕해;공진화;김덕근;홍동완;윤지희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.95-98
    • /
    • 2010
  • 최근 차세대 시퀀싱 기술의 급속한 발전에 따라 서열 정보의 해독이 비교적 쉬워지면서 개인별 맞춤의학의 실현에 대한 기대와 관심이 높아지고 있다. 각 개인의 서열 정보 사이에는 SNP (single nucleotide polymorphism), Indel, CNV (copy number variation) 등의 다양한 유전적 구조 변이가 존재하며, 이러한 서열 정보의 부분적 차이는 각 개인의 유전적 특성 및 질병 감수성 등과 밀접한 관련을 갖는다. 본 연구에서는 차세대 시퀀싱 결과로 산출되는 수많은 짧은 DNA 서열 조각인 리드 데이터를 이용한 SNP 추출 알고리즘을 제안한다. 제안된 알고리즘에서는 레퍼런스 시퀀스의 각 위치에 대한 리드 시퀀스의 매핑 정보를 기반으로 SNP 후보 영역을 추출하며, 품질 정보 등을 활용하여 에러 발생률을 최소화한다. 또한 대규모 시퀀싱 데이터와 SNP 구조 변이 데이터의 효율적인 저장/검색을 지원하는 시각적 분석 도구를 구현하여 제안된 방식의 유용성을 검증한다.

OBCP(On-Board Control Procedures)를 이용한 저궤도 관측위성의 자율적 제어기능에 대한 연구 (A Study on Autonomous Control for LEO Satellites using OBCP(On-Board Control Procedures))

  • 이재승;양승은;최종욱;천이진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.921-924
    • /
    • 2010
  • 정지궤도 위성을 제외한 대부분의 저궤도 위성 및 심우주 관측용 위성은 임무를 수행하면서 하루동안에도 제한된 시간동안만 지상국과의 통신이 가능하다. 따라서 위성 운영에 고수준의 자율적 제어기능이 요구된다. OBCP(On-Board Control Procedures)는 별도로 개발된 언어로 작성한 작은 용량의 스크립트 프로그램을 통해 위성을 제어하는 기능을 제공한다. 이러한 방법을 통해 지상관제 시에 위성의 임무수행동안 수행되어야 하는 다양하고 복잡한 운영 시퀀스를 용이하게 준비하고 업로드할 수 있다. OBCP는 위성비행소프트웨어와는 분리된 별도의 서브시스템으로 수행되기 때문에 새로운 위성운영 프로시져의 생성을 위해 위성비행소프트웨어의 수정, 재검증, 코드업로드 등의 절차가 요구되지 않으며 지상에서 개발 및 검증시험을 완벽하게 수행할 수 있다. 본 논문에서는 기존의 저궤도 관측위성에서 사용되었던 위성의 자율적 제어 시퀀스 기능과 OBCP의 기능을 비교하여 설명하고, 실제 Herschel and Plank 위성에 활용된 예를 통해 OBCP의 개념 및 설계 방안에 대하여 소개한다.

메시지 흐름을 이용한 서비스의 테스트 케이스 생성 기법 (Test Case Generation Method of a Service using Message Flow)

  • 이승훈;강동수;송치양;백두권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.420-423
    • /
    • 2009
  • SOA는 최근 급부상한 패러다임으로 개발단위의 상태 변화가 사라지고, 데이터 흐름 중심이 아닌 메시지 흐름 중심으로 변하는 등의 기존 전통적 개발방법들과 차이점을 가지고 있다. 이러한 변화는 상태 변화를 표기하는 FSM(Finite State Machine)을 사용할 수 없다는 문제점을 가져왔고, 따라서 새로운 테스트 케이스 생성방법이 필요하게 되었다. 본 논문에서는 이러한 문제점을 해결하기 위해 메시지 흐름을 이용하여 서비스의 테스트 케이스를 생성하는 기법을 제안한다. BPM(Business Process Modeling)을 사용하여 단순한 그래프로 만들고 기존의 단순 비순환 그래프를 만드는 기법을 적용하여 테스트 시퀀스를 만든다. 그리고 테스트 시퀀스마다 순차 다이어그램을 만들고 메시지 흐름을 추출하여 테스트 케이스를 완성한다. 이 기법을 통해 웹서비스 뿐만 아니라 일반적인 서비스에 대한 테스트 케이스 생성을 가능하게 하며, 모델링 재사용을 통해 테스트 케이스 생성에 소요되는 추가 비용을 감소 시킬 수 있다.

NCBI-NR 데이터베이스의 빠른 검색을 위한 시퀀스 분배에 관한 연구 (A Study on the distribution of sequences for fast search on NCBI NR-DB)

  • 지민근;이강만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.646-648
    • /
    • 2016
  • 유전체 정보를 일정한 유전자 수로 분할하여 유전체에 대한 유전자 정보 처리를 보다 빠르고 정확하게 해석하기 위해 본 논문에서는 바이오 데이터베이스를 이용하여 유전체 내의 유전자 정보가 올바른지 확인하고 이를 사용자가 임의로 정렬하여 유전자 길이가 유동적이면서 유전체에 대한 유전자 정보가 담긴 파일들을 생성하여 유전자 데이터 해석을 수행할 수 있도록 구현하였다.

Rayleigh 페이팅 채널에서의 Binary 직접 시퀀스 확산 대역 다중 접근 통신에 관한 연구 (A Study on Binary Direct-Sequence Spread Spectrum Multiple Access Communications over Rayleigh Fading Channels)

  • 허문기;박상규
    • 대한전자공학회논문지
    • /
    • 제26권12호
    • /
    • pp.1910-1917
    • /
    • 1989
  • This paper shows the performances of asynchronous binary direct-sequence spread-spectrum multiple access communication systems with Rayleigh fading and White Gaussian noise. The performance measures considered are worst-case bit error probability and average SNR depending on code sequences and chip waveforms. The code sequences used are m-sequence and Gold sequence with period 31.The chip waveforms employed are rectangular, sinusoidal and something other chip waveforms.

  • PDF

변형된 비속어 탐지를 위한 토큰 분류 (Token Classification for Detecting Modified Profanity)

  • 고성민;신유현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.498-499
    • /
    • 2023
  • 비속어 탐지 기법으로 주로 사용되는 비속어 데이터베이스 활용 방식 혹은 문장 자체를 혐오, 비혐오로 분류하는 방식은 변형된 비속어 탐지에 어려움이 있다. 본 논문에서는 자연어 처리 태스크 중 하나인 개체명 인식 방법에서 착안하여 시퀀스 레이블링 기반의 비속어 탐지 방법을 제안한다. 한국어 악성 댓글 중 비속어 부분에 대해 레이블링 된 데이터셋을 구축하여 실험을 진행하고, 이를 통해 F1-Score 약 0.88 의 결과를 보인다.

m-sequence 기반 디지털 워터마킹 기법 개선 (Improved m-sequence Based Digital Watermarking Technique)

  • 김수지;김현기;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.196-199
    • /
    • 2019
  • 다양한 워터마킹 방식 중 m-sequence 기반 방식은 일반적으로 상관 관계를 이용한 다른 시퀀스 기반 방식에 비해 노이즈에 취약하고, 블러링에 안정성이 떨어진다는 문제점이 있다. 본 논문에서는 이를 해결하기 위해 블러링과 gaussian noise 에 안정성을 가지는 watermark 인코더와 디코더의 알고리듬을 제안한다. 인코더에는 히스토그램 평활화 과정을 추가하고 디코더에는 샤프닝 필터를 추가하여 실험을 진행했고, 결과적으로 워터마크의 복원율이 개선되었다.

  • PDF

대중저속 무선 통신을 위한 DSSS 모뎀 설계 및 구현 (DSSS MODEM Design and Implementation for a Medium Speed Wireless Link)

  • 원희석;김영식
    • 대한전자공학회논문지TC
    • /
    • 제43권1호
    • /
    • pp.121-126
    • /
    • 2006
  • 본 논문은 9.6kbps 무선 통신용 DSSS CDU방식의 모뎀을 설계 및 제작하였다 개발된 모뎀은 마이크로프로세서에서 신호를 주고받을 수 있도록 범용 인터페이스를 제공한다. 인터페이스는 8비트 데이터버스와 칩 Enable, R/W, 및 인터럽트 핀으로 구성하였다. 송신은 먼저 외부로 8비트 병렬 데이터를 받아 시리얼 데이터로 변환하고 모뎀 내부에서 8 비트 PN-code를 생성하여 Direct Sequence 방식으로 데이터를 76.Bkcps로 확산하여 전송한다 그리고 송수신기의 동기를 위해 8비트 훈련시퀀스를 데이터 프레임 헤드에 첨부하였다. 수신기의 경우 수신된 76.8kcps의 확산된 데이터에서 먼저 PN코드 동기를 찾아낸 후 훈련시퀀스를 이용하여 데이터 동기를 얻어낸다. 이를 위해 Early and Late방식을 이용하였다. 본 논문의 모뎀은 Xilinx FPGA 보드로 구현 및 검증된 후 Hynix $0.25{\mu}m$ CMOS 공정을 이용하여 ASIC 칩으로 제작되었으며, DSSS를 이용한 다중사용자 방식을 사용하였다.

고-휘도 텔레비전 방송을 위한 개선된 빠른 휘도 조절 기법 (Enhanced Fast Luma Adjustment for High Dynamic Range Television Broadcasting)

  • 오경석;김용구
    • 방송공학회논문지
    • /
    • 제23권2호
    • /
    • pp.302-315
    • /
    • 2018
  • 지각 양자기 광전 변환 함수의 생략 Taylor 급수를 이용한 선형 근사는 휘도 조절 기법의 하드웨어 구현에 적합한 폐쇄형 솔루션을 제공할 수 있지만, 600~3,900 cd/m2 구간의 선형 영역 광 신호에 대해 상대적으로 큰 근사 오차를 유발한다. 이러한 비-선형 광전 변환 함수의 근사 오차 개선을 위해, 본 논문에서는 새로운 선형 모델을 제안한다. 제안된 선형 근사 모델은 그 근사 범위를 고려한 직선의 위치 교정 및 기울기 산출을 수행한다. 제안 모델의 성능 검증을 위해, 다양한 고-휘도 실험 시퀀스를 대상으로 모의실험을 수행하였고, 이를 통해 채도가 높은 색상을 포함하는 시퀀스에 대해서는, Taylor 급수를 기반으로 한 기존의 선형 모델에 비해, 휘도 신호의 t-PSNR을 4.65dB 만큼 개선할 수 있는 높은 성능 향상을 확인하였다.

q-ary M-sequences에 근거한 재킷 행렬 설계 (Construction of Jacket Matrices Based on q-ary M-sequences)

  • 발라카난;김정기;;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.17-21
    • /
    • 2008
  • 이진 pseudo-random 시퀀스를 갖는 q-ary M-sequence는 많은 적용 분야에 사용할 수 있는 유리한 특성을 가지고 있다. 본 논문은 유한장 $F_q$의 덧셈 특성을 이용하여 q-ary M-sequence 원소의 시프트로 재킷 행렬의 새로운 계열을 설계하고 있다. 또한, 이진 PN-시퀀스로부터 기존의 하다마드 행렬을 얻는 방법을 일반화하였고, 제안한 방법으로 q-ary M-sequence에 근거한 재킷행렬을 보인다.