• 제목/요약/키워드: 정렬 시스템

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

하다마드 복원 알고리즘을 적용한 64채널 광섬유 능동정렬용 검출기 연구 (Research of a detector for the active alignment of 64channel optical fiber using Hadamard algorithm)

  • 조남원;곽기석;윤태성;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.472-475
    • /
    • 2003
  • 현재 광 정렬 시스템에 채용하고 있는 다채널 광 파워미터는 측정 채널의 수가 증가하는 상황이다. 그러나 기존 시스템 제어를 통한 각 채널의 정밀한 정렬은 다 채널 광 파워미터 기술에 적합하지 않은 방식이다. 그러므로 본 논문에서는 기존 방식을 채택한 광 정렬 방식을 개선하기 위해 하다마스 변환 복원 알고리즘을 이용한 광 능동 정렬 검출 방법을 제안한다. 다채널 광학 정렬 시스템에서 가장 중요한 문제는 채널의 증가에 따라 채널별 정렬의 정밀도가 떨어진다. 기존 정렬 시스템에서 채용하고 있는 다채널 광 파워미터의 기술 수준은 약 4채널까지 동시 측정이 가능하였다. 이 방법은 채널 양쪽에 검출기를 설치하여 광량의 최대 지점을 최적 정렬 위치로 결정한다. 그러나 시스템 채널이 증가할 수록 안쪽에 위치한 광소자를 정렬을 무시하기 때문에 정확한 정렬에 적합하지 않다. 그리고 고속, 대용량의 데이터 처리요구에 맞추기 위한 64채널 광소자 생산을 위해서는 16개의 4채널 광 파워미터를 사용하는 방법이 있으나 이는 신뢰할 만한 수준의 측정치를 제공하지 못한다. 따라서 새로운 개념을 적용한 다채널 동시측정을 위한 광소자 측정 기술 및 광 파워미터의 개발이 절실히 요구되고 있는 실정이다. 하다마드 변환 복원 알고리즘을 이용한 광 능동 정렬 검출 시스템은 이러한 요구를 충족시킬 수 있다. 그러므로 본 논문은 하다마드 변환 복원 알고리즘을 이용한 광 능동 정렬 검출 시스템이 기존의 시스템보다 우수한 알고리즘과 성능을 가지고 있음을 실험을 통해 입증한다.

  • PDF

등가선형변환적용 항법시스템 급속 정렬 (Rapid Alignment for SDINS Using Equivalent Linear Transformation)

  • 유명종;박찬주
    • 한국항공우주학회지
    • /
    • 제35권5호
    • /
    • pp.419-425
    • /
    • 2007
  • 수직발사를 위한 스트랩다운 관성항법시스템의 급속 One-Shot정렬 기법을 제시한다. 제시된 정렬기법은 종 항법시스템(Slave INS)의 가속도계 출력 값 및 주 항법시스템(Master INS)의 자세를 이용한다. 또한 정렬 성능 및 속도를 개선시키기 위하여 등가선형변환 및 사전 필터링 기법을 제시한다. 시험결과들은 제시된 방법이 정렬 정확도 및 정렬 속도 개선에 효과적임을 보였다.

그래프 기반 분산 시스템을 이용한 염기 서열 정렬 (DNA Sequence Alignment Using a Graph-based Distributed System)

  • 이준수;안재균;여윤구;노홍찬;박상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.894-897
    • /
    • 2013
  • 서열 정렬(sequence alignment)은 유전학(genomic)에서 널리 사용되는 도구 중 하나이다. 최근에는 차세대 시퀀싱 기술(NGS)이 발달함에 따라 데이터의 생산량이 크게 증가했고, 이에 따라 높은 처리량(throughput)을 가진 서열 정렬 알고리즘의 필요성이 증가하였다. 본 논문에서 제안하는 염기 서열 정렬 알고리즘은 시퀀스(sequence)데이터를 그래프 형태로 변형시킨 다음, 마이크로소프트사의 그래프 기반인 메모리(in-memory) 분산시스템(distributed system) 트리니티(Trinity)를 이용해 서열 정렬을 수행한다. 본 논문의 알고리즘은 트리니티 시스템에서 시뮬레이션 염기 데이터를 성공적으로 정렬하였으며, 슬레이브의 개수가 늘어날수록 빠른 속도를 나타내어 확장성(scalability)을 입증했다.

간섭정렬 기술동향 및 셀룰라 시스템 응용

  • 전상운
    • 정보와 통신
    • /
    • 제31권8호
    • /
    • pp.84-91
    • /
    • 2014
  • 본고에서는 최근 학계 및 산업계에서 활발히 연구되고 있는 간섭정렬 기술동향에 대해 소개한다. 특히 Signal Space 간섭정렬, Signal Scale 간섭정렬, Ergodic 간섭정렬의 기본 개념과 장단점 및 응용분야를 정리하였다. 또한 셀룰라 무선망에서의 간섭정렬에 대해 소개한다. 크게 단일안테나 환경과 다중안테나 환경에서의 간섭정렬로 나뉠 수 있으며, 각각의 경우에 대해 기술동향 및 주요 연구결과를 정리하였다. 마지막으로 최근 Reverse TDD, 즉 상향링크와 하향링크가 공존하는 환경에서의 간섭정렬을 통해 다중안테나 셀룰라 무선망의 자유도를 획기적으로 개선 할 수 있는 연구결과를 소개한다.

경사 고각 발사 시스템에서의 발사체 항법장치 급속 초기정렬기법에 대한 오차모델 분석 및 성능평가 (Error Model Analysis and Performance Evaluation for the Rapid Alignment Technique of Projectile Navigation System in Inclined Launch Systems)

  • 박세빈
    • 한국항행학회논문지
    • /
    • 제26권4호
    • /
    • pp.195-204
    • /
    • 2022
  • 본 논문에서는 경사 고각 발사 시스템에서 활용하기 위한 발사체 항법장치의 급속 초기정렬기법에 대해 다룬다. 급속초기정렬기법 중 하나인 원샷(One-shot) 정렬기법은 발사대에 장착된 항법장치의 정보를 활용하므로 수 초 내에 정렬이 가능하지만, 수직 발사체계에서만 적용되어 경사 고각에서의 성능이 검증되지 않았다. 따라서 본 논문에서는 원샷 정렬기법을 경사 고각 발사 시스템으로 적용 시 발생하는 오차 요소에 대해 분석하였고, 이를 최소화하여 정렬 성능을 개선하기 위한 방안을 소개하였다. 추가로, 제시한 원샷 정렬기법에 대해 성능시험을 수행함으로써, 실 항법장치를 운용하는 환경에서도 유효한 효과가 있음을 확인하였다.

하다마드 복원 알고리즘을 적용한 다중 채널 광섬유 능동정렬용 검출기 구현 (Embodiment of a detector for the active alignment of multichannel optical fiber using Hadamard algorithm)

  • 조남원;곽기석;윤태성;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2118-2120
    • /
    • 2003
  • 다중 채널 광학 정렬 시스템에서 가장 중요한 문제는 각 채널별 정렬이 얼마나 정밀하게 이루어지며 향후 패널의 다중화가 어느 선까지 가능할 수 있는가이다. 기존 시스템은 채널 양쪽에 검출기를 설치하여 광량의 최대 지점을 정렬 위치로 결정하는 방식을 사용했다. 그러나 시스템 채널이 증가함에 따라 정밀한 정렬과 만족할 만한 성능을 얻기에는 어느 정도 한계가 있음을 알 수 있었다. 이러한 단점을 보완하기 위해 본 논문은 단일 검출기를 사용하여 패널별 광량을 측정할 수 있는 방법을 제안한다. 그리고 복원 알고리즘을 통해 기존의 시스템과 다른 측정법과 만족할 만한 결과를 도출하는 방법을 소개하고자 한다.

  • PDF

사용자 관심도를 반영하는 퍼지숫자의 정렬 방법 (A ranking method of fuzzy numbers based on users는 preference)

  • 이지형;이광형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.3-8
    • /
    • 1998
  • 본 논문에서는 사용자의 관심도나 선호도를 반영하여, 퍼지숫자를 정렬하는 방법을 제안한다. 사용자는 자신의 관심도나 선호도를 퍼지집합으로 표현한다. 제안하는 방법은 사용자로부터 주어진 퍼지집합을 평가관점으로 이용하며, 평가함수로는 이전에 제안된 만족도 함수를 이용한다. 제안하는 방법이 관점에 따라 어떠한 결과를 주는지를 보기 위하여, 퍼지숫자 정렬에 적용한 예를 보인다.

  • PDF

스트랩다운 관성항법시스템의 Psi각 오차 모델 기반 정렬 알고리즘 (Psi Angle Error Model based Alignment Algorithm for Strapdown Inertial Navigation Systems)

  • 박슬기;황동환;이상정
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1763_1764
    • /
    • 2009
  • 관성항법시스템에서는 항법을 수행하기 전 항체의 자세를 구하는 정렬을 수행하여야 한다. 본 논문에서는 추정치 기반의 섭동모델인 Psi각 오차모델을 이용하여 정밀 정렬을 수행하는 알고리즘을 제시하고 모의실험을 통하여 정렬 오차가 예상 결과 범위 내로 추정됨을 확인하였다.

  • PDF

클러스터링 단백질 데이터베이스와 데이터 분산 기법을 적용한 단백질 이차구조예측 시스템 설계 (Protein Secondary Structure System Design Using Clustering Protein Database and Data Distribution Scheme)

  • 이수진;김재훈;정진원;이원태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.82-84
    • /
    • 2003
  • 생물학 데이터베이스의 크기가 점점 증가함에 따라 데이터베이스를 사용하여 서열을 정렬할 경우 많은 처리시간이 필요하게 되었다. 단백질 이차구조예측 시스템에서 단백질 서열 데이터베이스를 이용해 사용자의 서열들을 정렬하는 부분에서도 많은 처리 시간을 요구한다. 본 논문에서는 단백질 데이터베이스를 비슷한 크기로 나눠 여러 노드에서 서열 정렬을 분산 처리하여 처리율을 높이고자 했다. 또한, ClustalW에서 서열들의 관계에 따라 다양한 BLOSUM을 사용하여 정렬의 정확도를 높이는 휴리스틱 전략을 적용하기 위해 기존의 데이터베이스를 클러스터링 하였다. 클러스터링된 데이터베이스의 대표서열과 사용자 서열의 거리를 비교하여 적합한 BLOSUM을 선택하여 보다 정확한 서열 정렬을 통해 단백질 이차구조예측의 정확도를 높이게 될 것이다. 본 논문에서는 대용량의 단백질 데이터베이스를 여러 노드를 사용하여 병렬 클러스터링하여 이를 이차구조예측 시스템에 적용하여 처리율과 정확도를 높이고자 하였다.

  • PDF

정렬 워크벤치의 설계 및 구현 (The Design and Implementation of Alignment Workbench)

  • 이재성;강정구;이주호;;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.430-435
    • /
    • 1997
  • 통계적인 방법으로 병렬 코퍼스(parallel corpus)로부터 사전정보를 추출해 내는 정렬 시스템에 대한 연구가 세계 여러곳에서 진행되고 있다(신중호 1996; Dagan 1996; Fung 1995; Kupiec 1993). 그 결과로 만들어진 사전정보는 유용한 대역어와 대역 확률을 포함하고 있지만, 불필요하거나 잘못된 요소들도 많이 포함되어 있어 재조정 작업이 필요하다. 이는 사전정보를 직관적으로 확인함으로써 조정을 할 수도 있지만, 좀 더 정확한 조정을 위해 각각의 사전정보(정렬의 결과)가 코퍼스의 어떤 문장에서 나온 것인가 등을 확인할 필요가 있다. 정렬 워크벤치는 이와 같은 작업을 효율적으로 처리할 수 있도록 만들어졌으며, 현재 구현되어 작동되고 있다. 본 논문에서는 정렬 워크벤치를 위해 필요한 정렬시스템의 변형과 사전작업의 편의를 위해 제공되어져야 하는 기능 등에 관하여 설명하고, 간단한 평가 결과를 설명한다.

  • PDF