• Korean Journal of Optics and Photonics
• /
• 제8권6호
• /
• pp.456-460
• /
• 1997

Several methods of aligning ring type cavities have been investigated for long time. The measurement of cavity transmission spectrum control is somewhat effective due to aligning cavity with measuring cavity loss at the same time. In this research, four mirrors are aligned and attached by the measurement of pulse width of the transmitted light. The intracavity loss is optimized to about 0.98%, giving the calculated total reflection coefficient of about 99.02%.

• Annual Conference on Human and Language Technology
• /
• 한국정보과학회언어공학연구회 2009년도 제21회 한글 및 한국어 정보처리 학술대회
• /
• pp.231-236
• /
• 2009

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

• The Bulletin of The Korean Astronomical Society
• /
• 제37권2호
• /
• pp.183.1-183.1
• /
• 2012

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.1107-1109
• /
• 2019

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.512-515
• /
• 2012

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.894-897
• /
• 2013

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

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• 제45권10호
• /
• pp.836-843
• /
• 2017

In lunar exploration, the necessity of utilizing rover is verified by the examples of the Soviet Union and China and the similar Mars missions of the United States. In order to achieve the successful management of a lunar rover, a high precision navigation technique is required, and accordingly, high precision initial alignment is essential. Even though it is general to perform initial alignment in a steady state, a multiposition alignment technique is applied when high performance is needed. On the lunar surface, however, the performance of initial alignment decreases from that on Earth, and it cannot be improved by applying multiposition alignment method owing to certain constraints of lunar environment. In this paper, a sun sensor aided multiposition alignment technique is proposed. The measurement model for a sun vector is established, and its observability analysis is performed. The performance of the proposed algorithm is verified through computer simulations, and the results show the estimation performance is improved dramatically.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• 제14권6호
• /
• pp.295-301
• /
• 2014

In the absence of a sorting algorithm faster than O(n log n), Quicksort remains the best and fastest of its kind in practice. For given n data, Quicksort records running in O(n log n) at best and $O(n^2)$ at its worst. In this paper, I propose an algorithm by which 3-points average P=(L+M+H)/3 is set as a pivot for first array L=a[s], last array H=a[e], and middle array $M=a[{\lfloor}(s+e)/2{\rfloor}]$ in order to find the more fast than Quicksort. Test results prove that the proposed 3-points average pivot Quicksort has the time complexity of O(n log n) at its best, average, and worst cases. And the proposed algorithm can be reduce the $O(n^2)$ time of Quicksort to O(n log n).

• Journal of KIISE:Software and Applications
• /
• 제28권12호
• /
• pp.930-937
• /
• 2001

For ranking fuzzy numbers, comparisons between numbers are necessary However, the comparison results can be vague since fuzzy numbers represent vague numeric values. Thus, ranking results of fuzzy numbers which are based on comparisons between fuzzy numbers, could also be vague. This means that there could be several possible ranking sequences of fuzzy numbers. There have been proposed many ranking methods for fuzzy numbers. However, most of them generate only ranking sequence. In this paper, we present a ranking method for fuzzy numbers using the fuzzy satisfaction function, Our method generates several possible ranking sequences of the given fuzzy numbers using the fuzzy satisfaction function.

• Journal of IKEEE
• /
• 제22권3호
• /
• pp.874-877
• /
• 2018

Many SMDs (surface mount device) are mounted and mutually connected on a PCB (printed circuit board). System performance degrades when their transmission characteristics are bad. Pads connecting a PCB and SMDs affects PCB transmission characteristics significantly, so pad should be properly aligned to optimize impedance matching. In this paper, effects on PCB transmission characteristics are simulated by pad alignment. When frequency is relatively low, pad alignment seldom affect PCB transmission characteristics, but it affects more and more when frequency or pad size becomes larger. Therefore, pad alignment should be carefully chosen based on target frequency and pad size. Especially, the proposed edge-aligned pad is generally more advantageous over the conventional centered-aligned pad in 12~16 GHz Ku-band frequency.