• 제목/요약/키워드: 상보적 패턴

검색결과 5건 처리시간 0.023초

DNA사슬 내에서 다양한 길이의 팰린드롬쌍 검색 연구 (Identifying Variable-Length Palindromic Pairs in DNA Sequences)

  • 김형래;정경희;전도홍
    • 정보처리학회논문지B
    • /
    • 제14B권6호
    • /
    • pp.461-472
    • /
    • 2007
  • 게놈 프로젝트 연구는 DNA사슬 내에서 생물학적 의미(예, molecule의 진화역사 또는 그 기능)를 추출하기위한 사슬분석 쪽으로 강조가 되어가고 있다. 특히, DNA사슬 내에서 상보적 또는 반복되는 패턴은 생물학적 의미를 가지고 있다. 문제는 상보적 단어가 만들어내는 흥미 있는 패턴과 단어 구성을 찾아 내는 것이다. 본 논문은 다양한 길이의 팰린드롬 쌍을 검색하는 알고리즘에 관한 연구이다. 다양한 길이의 팰린드롬 쌍 내에는 빈 공백을 또한 허용한다. 알고리즘은 팰린드롬 알고리즘이라고 명명하며 O(N)의 계산 시간을 가진다. 하나의 팰린드롬 쌍은 머리핀 형태로 구성되어 있다. 검출된 여러 팰린드롬 쌍을 활용하여 n-쌍 팰린드롬 형태를 구성하였다. 더욱이 발견된 가장 긴 팰린드롬 쌍을 DNA 사슬 원형 구조에 점으로 표현하여 가시성을 제고하였다. 본 알고리즘은 여러 게놈 상에서 실시되었으며 E.coli K12의 결과를 나타내었다. 실험결과 DNA 안에는 랜덤한 경우에는 확률상 매우 발생하기 힘든 긴 팰린드롬 패턴들이 존재 한다는 것을 발견할 수 있었다.

상보적 분할 링 공진기를 이용한 전기적으로 작은 1/8 모드 기판 집적형 도파관 안테나 (Electrically Small Eighth-Mode Substrate-Integrated Waveguide(EMSIW) Antenna Loading Complementary Split Ring Resonator(CSRR))

  • 강현성;;임성준
    • 한국전자파학회논문지
    • /
    • 제24권7호
    • /
    • pp.686-693
    • /
    • 2013
  • 본 논문은 기판 집적형 도파관(SIW: Substrate Integrated Waveguide)와 상보적 분할링 공진기(CSRR: Complementary Split Ring Resonator)를 기반으로 한 전기적으로 작은 안테나를 제안한다. 안테나의 전기적 크기는 CSRR과 기존 SIW의 1/8크기인 Eighth-Mode Substrate Integrated Waveguide(EMSIW)를 적용하여 줄일 수 있었다. EMSIW는 기존의 SIW와 비교하였을 때 공진 주파수는 유지하면서 단지 12.5 %의 크기를 차지한다. 또한, EMSIW 안에 CSRR을 회전함으로써 안테나의 방사 특성을 유지하면서 공진 주파수를 바꿀 수 있었다. CSRR을 $0^{\circ}$부터 $360^{\circ}$까지 회전시켜 공진 주파수를 4.74 GHz에서 5.07 GHz까지 변화를 줄 수 있었다. 단향성 방사 패턴이 발생하며, 그 최대 이득은 4.5 dBi에서 5.92 dBi로 관측되었다.

초국가적 동아시아정체성에 대한 연령 및 세대코호트, 국가정체성의 효과분석 (Analysing the Effects of Age, Generational Cohorts, National Identity on Supranational Regional Identity)

  • 지은주;권혁용
    • 국제지역연구
    • /
    • 제14권1호
    • /
    • pp.309-330
    • /
    • 2010
  • 이 논문은 동아시아정체성에 영향을 미치는 연령 및 세대코호트(cohort)효과에 대해 분석한다. 또한 이 논문은 동아시아 지역정체성이 한국인이라는 국가정체성(national identity)의 정도와 어떠한 방식으로 연관되는가를 분석한다. 2008년 시카고국제문제협의회-동아시아연구원에서 실시한 한국인 여론조사 데이터에 대한 분석은 다음과 같은 흥미로운 경험적 발견을 제시한다. 연령이 높을수록 동아시아정체성의 정도가 더 강하게 나타나며, 국가정체성이 강할수록 강한 동아시아정체성을 지니는 경향이 있다. 이러한 경험적 발견은 서구를 대상으로 한 기존연구들의 발견과는 다른 패턴을 보이는 것이다. 첫째, 한국의 경우 젊은 층이 아니라 경제적 자원이 어느 정도 있는 연령층이 더 초국가정체성을 지닌다. 둘째, 일반적인 동북아공동체에 관한 연구의 논의와 다르게, 이 연구는 강한 국가정체성이 동아시아 지역정체성과 상보적(complementary)이라는 점을 제시한다. 이 연구는 동아시아지역통합의 이론적, 정책적 모색과 동아시아 지역 내 강한 민족주의의 관계에 대한 새로운 미시적 기초를 밝혀준다.

이중 대역 주파수 가변 1/8차 소형 기판집적형 도파관 안테나 (Dual-Band Frequency Reconfigurable Small Eighth-Mode Substrate-Integrated Waveguide Antenna)

  • 강현성;임성준
    • 한국전자파학회논문지
    • /
    • 제25권1호
    • /
    • pp.10-18
    • /
    • 2014
  • 새로운 주파수 가변 이중 대역 안테나를 제안한다. 기존의 기판집적형 도파관(SIW: Substrate-Integrated Waveguide)에 비하여 1/8 크기를 갖는, 전기적으로 작은 1/8차 기판집적형 도파관(EMSIW: Eighth-Mode Substrate-Integrated Waveguide) 공진기 구조를 이용하여 전기적으로 작은 크기의 안테나를 설계하였다. 설계한 EMSIW 안테나 표면에 상보적 분할 링 공진기(CSRR: Complementary Split Ring Resonator) 구조를 추가적으로 탑재하여 이중 대역에서 동작할 수 있게 하였다. EMSIW와 CSRR 구조는 각각 1.575 GHz(GPS), 2.4 GHz 대역(WLAN) 주파수 대역을 만족시킬 수 있어 이중 공진 특성을 만족하였다. 기본적으로 CSRR은 대역폭이 좁기 때문에 Varactor 다이오드를 탑재시켜 주파수를 2.4 GHz에서 2.5 GHz까지 연속적으로 가변할 수 있게 하였다. 그에 따라 WLAN 표준에서 사용하고 있는 채널 선택 기능 또한 구현할 수 있다. Varactor 다이오드에 따라 EMSIW의 공진은 독립적으로 고정되어 GPS 주파수 수신을 안정적으로 유지할 수 있도록 설계하였다. 결과적으로 DC 바이어스 전압을 11.4 V에서 30 V로 변경함에 따라 GPS 대역 주파수는 고정되어 있고, WLAN 대역의 공진 주파수가 2.38 GHz에서 2.5 GHz까지 연속적으로 변화한다. 시뮬레이션, 측정값 사이에 반사 손실, 방사 패턴 특성이 잘 일치함을 관찰할 수 있었다.

두 영상검색 시스템의 협력적 이용을 통한 재순위화 (Re-ranking the Results from Two Image Retrieval System in Cooperative Manner)

  • 황중원;김현우;김준모
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.7-15
    • /
    • 2014
  • 영상검색은 컴퓨터 비전과 데이터 마이닝 분야의 주요한 주제 중 하나이다. 현재 상용화된 영상 검색 시스템이 놀라운 성능을 보여주고 있음에도 불구하고, 폭발적으로 증가하는 웹상의 영상정보를 효율적으로 검색하기 위하여, 영상 검색 기술의 성능향상이 꾸준히 요구되고 있다. 재순위화는, 이런 요구를 만족시키기 위한 방법 중 하나로서, 영상 검색 시스템이 도출한 초기 결과를, 독자적인 알고리즘을 통해 연관도를 한 번 더 계산하고, 그에 따라 검색 결과의 성능을 향상시키는 방법이다. 지금까지 제안된 많은 재순위화 알고리즘이, 영상 검색 시스템이 영상의 시각적 정보를 사용하지 않는다는 가정하에 개발되어 왔지만, 현재 Google 과 Baidu 등 많은 상업적 영상 검색 시스템이 영상의 시각적 패턴에 대한 정보를 사용하기 시작함에 따라 이러한 가정이 어긋나고 있다. 또한, 영상 검색 시스템들이 독자적인 환경에서 개발되었기 때문에, 다수의 영상 검색 시스템의 협력으로 성능을 향상시킬 수 있을 것이라 예측되는 상황에도 불구하고, 이에 대한 연구가 부족했다. 본 논문에서는 이 두 가지 문제를 해결하기 위하여, 두 영상 검색 시스템이 사용하는 시각적 특징을 바탕으로, 두 시스템의 상보적인 정보를 이용하는 방법에 대하여 제안한다. 성능에 대한 평가는 가상 모형에서 이루어졌으며, 제안된 방법을 통하여 성능향상이 가능하다는 것을 보여준다.