• 한국광학회지
• /
• 제8권6호
• /
• pp.456-460
• /
• 1997

링 레이저 공진기를 광학적으로 정렬하는 방법은 여러 가지가 있지만, 투과광 스펙트럼 측정법(cavity transmission spectrum control)은 측정이 매우 간단하고 공진기의 손실을 측정하면서 동시에 정렬을 할 수 있는 장점이 있다. 투과광 스펙트럼 측정법을 이용한 공진기의 광학적 정렬 장치를 구성하여, 레이저 자이로스코프에 사용할 링형 공진기에 모두 네 개의 반사경을 정렬 부착시켰으며, 동시에 정렬한 공진기의 내부 손실 값을 측정했다. 그 결과 최소 내부 손실은 0.98%였으며, 네 개의 반사경에 대한 총 반사 계수는 99.02%로 계산된다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2009년도 제21회 한글 및 한국어 정보처리 학술대회
• /
• pp.231-236
• /
• 2009

본 논문에서는 통계적으로 추출한 수정규칙을 이용하여 구 기반 한-중 통계기계번역 시스템(PBSMT)의 단어정렬 결과를 개선하는 방법을 제안한다. 논문에서 제안하는 수정규칙은 단어정렬의 결과를 사람이 만든 정답과 비교하여 통계적으로 추출하였다. 본 논문에서는 위에서 추출한 수정규칙을 이용하여 한-중 통계기계번역 시스템의 단어정렬의 결과에서 한국어 기능어(functional word)에 나타나는 오류를 수정함으로써 단어정렬의 결과를 개선하였고 최종적으로 기계번역의 성능을 제고하였다.

• 천문학회보
• /
• 제37권2호
• /
• pp.183.1-183.1
• /
• 2012

인공위성의 자세 제어 및 자세 결정에 사용되는 센서들의 정렬오차는 자세명령생성 오차, 자세제어 오차, 자세결정 오차 등과 더불어 지향정밀도를 저하시키는 하나의 요인으로 작용한다. 본 연구에서는 자이로 센서에만 정렬오차가 존재한다고 가정하는 상황에서 별추적기와 자이로 센서를 이용한 자세결정 필터에 의해 추정되는 자이로 바이어스 값만을 이용하여 자이로 센서의 정렬오차를 확인(Identification)하는 방법 및 결과에 대해 기술한다. 이를 추정하는 다른 방법으로는 여러 가지가 있으며 대표적으로 위성의 다축기동 정보를 입력으로 사용하는 확장칼만필터를 이용한 궤도상 보정(On-orbit Calibration) 방법이 있으나 본 연구에서는 위성의 기동 또는 많은 계산량을 소모하지 않고 비교적 간단하게 자이로 정렬오차를 추정하는 방법을 제시하였다. 그리고 실제 궤도상 위성의 거동 데이터를 이용하여 제안한 방법의 효율성을 검증하였다. 결과적으로, 제안된 방법을 이용했을 때 소수점 둘째 자리 이하의 정확도를 가지고 정렬오차가 추정됨을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.1107-1109
• /
• 2019

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.512-515
• /
• 2012

부분 영상 검색은 질의 영상을 입력으로 사용해서 질의 영상을 부분 영상으로 포함하는 대상 영상을 찾아낸다. 본 논문에서는 부분 영상 검색에 생물정보학에서 사용하는 정렬(Alignment)을 이용한다. 생물정보학에서는 두 DNA 서열 간에 유사도를 비교하고 시각화하는 방법으로 점 행렬을 널리 사용한다. 두 영상을 정렬하기 위해서 먼저 질의 영상과 대상 영상을 일차원 명암도 영상 서열로 변환하고 정렬하여 부분 영상 후보 영역을 찾는다. 이전 연구[1]에서 정렬하는 방법은 두 서열의 길이의 곱만큼의 메모리 공간이 필요하므로 두 서열의 길이가 길어지면 필요한 메모리 공간이 선형적으로 증가했다. 본 논문에서는 영상 데이터의 특성을 이용해서 부분 서열 정렬로 필요한 메모리 공간을 줄였고 부가적인 효과로 처리시간이 감소하고 정확도가 상향되었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.894-897
• /
• 2013

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

• 한국항공우주학회지
• /
• 제45권10호
• /
• pp.836-843
• /
• 2017

달 탐사에 있어 로버 활용의 필요성은 (구)소련과 중국의 사례와 미국의 수차례에 걸친 화성 탐사로 인해 입증되었다. 달 탐사 로버의 성공적인 운용을 위해서는 높은 정밀도의 항법 성능이 요구되며, 이를 위해서는 높은 정밀도의 초기 정렬이 필수적이다. 일반적으로는 단일 위치 정렬을 수행하나, 높은 수준의 초기 정렬 성능이 필요한 경우 다중위치 정렬을 수행한다. 하지만, 달 환경의 제약으로 인해 달 탐사 로버의 초기 정렬 성능은 지구환경에 비하여 떨어지게 되며, 이는 다중위치 정렬을 수행하여도 극복할 수 없다. 따라서 본 논문에서는 태양 센서를 보조로 활용한 달 환경에서의 다중위치 정렬 기법을 제안한다. 태양 벡터의 측정치 모델을 구성하고, 이에 대한 가관측성 분석을 수행하였다. 컴퓨터 시뮬레이션을 통해 제안한 알고리즘의 성능을 분석하였고, 그 결과 초기 자세 추정 성능이 크게 향상되었음을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제14권6호
• /
• pp.295-301
• /
• 2014

데이터를 정렬하는 방법들 중 O(n log n)보다 빠른 방법은 알려져 있지 않고 있으며, 가장 빠른 방법으로 퀵정렬이 있다. n개의 데이터에 대해 퀵정렬은 최적의 경우 O(n log n), 최악의 경우 $O(n^2)$ 수행 복잡도를 갖고 있다. 본 논문에서는 퀵정렬보다 빠르게 정렬하는 방법으로, 분할된 리스트의 첫 번째 L=a[s], 마지막 H=a[e]과 중간 $M=[{\lfloor}(s+e)/2{\rfloor}]$에 대해 P=(L+M+H)/3의 3-점 평균을 피벗값으로 결정하는 방법을 제안하였다. 실험 결과 제안된 3-점 평균 피벗 퀵정렬은 최적, 평균, 최악 모두 수행 복잡도가 O(n log n)으로 퀵정렬의 $O(n^2)$ 정렬 시간을 단축시킬 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권12호
• /
• pp.930-937
• /
• 2001

퍼지숫자의 정렬은 퍼지숫자를 크기 순서로 나열을 하는 것이다. 일반적으로 퍼지숫자의 정렬을 위해서는 퍼지숫자 사이의 비교가 필요한데. 피지숫자가 명확하지 않은 값을 표현하기 때문에. 그 비교 결과 역시 명확하지 않을 수 있다 따라서 그 비교결과를 이용한 정렬결과 역시 명확하지 않을 수 있다 그러나 지금가지 대부분의 연구는 퍼지숫자의 정렬 결과를 하나의 배역로만 명확하게 표현하였다. 본 논문 에서는 이러한 점을 고려하여 퍼지만족함수를 이용한 퍼지숫자 정렬방법을 제안한다. 퍼지만족함수는 두 퍼지숫자를 비교하여 그 대소를 0과 1사이의 퍼지집합으로 표현하는 퍼지비교방법이다. 제안하는 방법은 정렬결과로 단순히 하나의 배열만을 생성하지 않고, 퍼지숫자가 겹쳐서 생길 수 있는, 다른 가능한 정렬결 과들을 생성한다.

• 전기전자학회논문지
• /
• 제22권3호
• /
• pp.874-877
• /
• 2018

인쇄 회로 기판(PCB: printed circuit board)에는 다수의 표면 실장 부품(SMD: surface mount device)이 장착되어 상호 연결되며, 이들을 연결하는 배선의 전송 특성이 나빠지면 시스템의 성능이 감소하게 된다. PCB와 SMD를 연결하는 패드는 PCB 전송 특성에 큰 영향을 미치기 때문에 패드의 위치도 최적화되어야 한다. 본 논문에서는 패드 정렬이 PCB 전송 특성에 미치는 영향을 시뮬레이션 하였다. 주파수가 비교적 낮은 경우에는 패드 정렬이 PCB 전송 특성에 큰 영향을 미치지 않지만 주파수가 높아지거나 패드 크기가 커질수록 패드 정렬에 따른 영향이 커진다. 따라서 목표 주파수와 패드 크기에 따라 세심하게 패드 정렬을 선택할 필요가 있다. 특히 12~18 GHz의 Ku-밴드 주파수 대역에서는 기존의 중앙 정렬 패드보다 제안하는 측면 정렬 패드가 전체적으로 유리하다.