• 한국정보처리학회논문지
• /
• 제5권7호
• /
• pp.1717-1729
• /
• 1998

본 논문에서는 상호 연결망을 단순화시킨 Batcher의 정렬망(sorter)을 설계하고 ATM 교환 시스템에서 그것의 응용에 대하여 살펴본다. 많은 ATM교환기에서 Batcherm이 정렬망을 사용함으로써 조정회로의 구조나 전달망 구조의 설계를 단순화 할 수 있다. 알고리즘 CONSTRUCT-BSS를 설계할 수 있게 하는 패리티 전략을 소개하였다. 내부 상호 연결을 단순화하기 위하여 N/2개의 짝수 패리티 key들을 정렬망(sorter)에서 직선으로 연결하였다. 결과적으로, 이 논문에서 제안된 상호 연결 방법은 Batcher 정렬망의 내부 상호 연결을 단순화하였고 perfect-shuffle 상호 연결망과 비교하여 하드웨어 가격이나 속도 면에서 우위를 점한다. 또한, 여기서 제안한 정렬망은 전달 경로의 반이 직선으로 설계되므로 도안된 회로 보드나 VLSI 집의 레이아웃이 보다 단순화될 수 있다.

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

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

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

문장 정렬은 두 개의 문서 간의 대응이 되는 문장을 찾는 작업이다. 이 방법은 통계적 기계 번역의 학습 문서인 병렬 말뭉치를 자동으로 구축하는데 필수적인 방법이다. 본 연구에서는 길이 정보에 추가적으로 유사도 정보를 반영하는 한영 문장 정렬 방법을 제안한다. 먼저 한국어로 된 문서를 기계번역 시스템에 적용하여 영어 문서로 변환한다. 그리고 번역된 영어로 된 문서 결과와 영어로 된 대상 문서 간의 정렬 작업을 수행한다. 정렬 완료된 결과와 원시 문서, 대상 문서로부터 최종적인 결과를 생성해낸다. 본 논문에서는 기계 번역을 이용하는 방법과 더불어 기존의 길이 기반 문장 정렬 프로그램에 문장 유사도 정보를 추가하여 단어 정렬의 성능 향상을 꾀하였다. 그 결과 "21세기 세종기획"의 최종 배포본 내에 포함된 한영 병렬 말뭉치에 대해 한영 문장 정렬 F-1 자질의 결과가 89.39%를 보였다. 이 수치는 기존의 길이 기반의 단어 정렬의 성능 평가 결과와 비교했을 때 약 8.5% 가량 성능이 향상되었다.

• 한국산학기술학회논문지
• /
• 제12권1호
• /
• pp.74-79
• /
• 2011

정렬 시스템(Alignment System)은 다축의 스테이지를 이용하여 신속하게 물체를 정렬오차 범위 내로 위치결정시키는 역할을 한다. 본 연구에서는 병렬구조로 설계하여 두께가 얇고 높은 정밀도와 더불어 강성이 높은 XY${\theta}$ 정렬 스테이지를 개발하였다. 개발된 박형 병렬구조 XY${\theta}$정렬 스테이지는 직각도, 반복정밀도, 진직도 등의 3가지 측정항목에 대해 초정밀급을 달성하였으며 반복정밀도는 $1{\mu}m$미만이다. 비전시스템 및 정렬알고리즘을 활용한 정렬성능 평가에서는 정렬오차 ${\pm}6.25{\mu}m$를 달성하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.79-82
• /
• 2010

다중서열정렬 알고리즘은 생명정보학 분야에서 서열기반의 계통분류 분석에 가장 많이 사용되며, 가장 대표적인 공개 프로그램은 ClustalW로 사용자가 로컬시스템에 설치하여 이용할 수 있다. 그러나 실제로 사용자들이 ClustalW을 설치한 후, 서열데이터의 준비, 가공, 처리 및 타 시스템과 연동 등과 같은 작업을 하는데 여러 가지 어려움이 있다. 따라서 본 논문에서는 다중서열정렬 작업을 편리하고 빠르게 수행할 수 있는 웹기반의 고성능 다중서열정렬시스템을 제안한다. 제안된 시스템의 특징은, (1) Inter-Query 라우팅 알고리즘을 통해 다수의 PC 자원을 효율적으로 활용하여 계산 성능을 극대화하였으며, (2) 사용자 편의성을 고려한 웹인터페이스의 제공을 통해 개인화된 데이터관리, 실시간 모니터링, 데이터 편집 등을 지원하여 사용자가 손쉽게 서열데이터의 수집, 관리 및 처리할 수 있도록 지원한다.

• 항공우주시스템공학회지
• /
• 제16권4호
• /
• pp.60-67
• /
• 2022

일반적인 항공기의 전자광학추적장비(Electro-Optical Tracking System, EOTS)는 EO/IR, 레이저 센서 등의 구성품으로 구성된다. 표적 획득 시 요구되는 표적 좌표는 내부 구성품인 관성측정장비(Inertial Measurement Unit, IMU)에서 측정되는 자세와 가속도 측정값을 이용하여 획득된다. 특히 무장시스템을 운용하는 항공기의 경우, 무장 발사를 위한 표적 좌표를 얼마나 신속하고 정확하게 획득하는가에 따라 무장시스템의 성능이 좌우된다. 무장시스템에서 요구하는 좌표 정확도를 충족하기 위해서는 IMU가 정렬 완료 상태에서 운용되어야 하므로 신속하게 자세와 가속도를 측정하여 IMU 초기 안정화 시간을 단축하여야 한다. IMU의 정렬은 IMU의 자세 오차를 해소하여 초기 자세를 결정하는 과정이며, 항공용 EOTS와 같은 임무장비의 IMU는 항법용 GPS/INS의 속도 정보를 기준으로 하는 속도정합 전달정렬을 수행한다. 본 논문에서는 이러한 속도정합 전달정렬 시간 단축을 위해 항공기와 임무장비의 자세 변화를 통한 전달정렬 성능 개선방안을 제시하였다. 먼저 전달정렬 모델과 시뮬레이션 결과를 통해서 EOTS의 전달정렬이 지연되는 요소가 방위각 오차임을 식별하였다. 그리고 EOTS의 방위각 오차 해소를 위해 항공기의 가속도 기동 및 EOTS의 자세 변화가 요구됨을 확인하였다. 최종적으로 OOO 항공기 체계에 적용한 비행시험 결과, 항공기 가속도 약 0.2g 이상이 발생하면서 EOTS가 6.7deg/s 각속도로 고각 운동 시 그렇지 않을 때보다 5배 이상 빠르게 정렬이 완료되어 전달정렬 성능이 개선되었다.

• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2004년도 동계학술대회
• /
• pp.296-303
• /
• 2004

급속도로 변화하는 정보화 시대에 영재를 조기에 발굴하여 교육하는 것은 매우 중요한 일이다. 이에 부응하여 영재교육에 대한 관심이 커지고 있으며 특히 초등학교 정보 영재에 대한 교육의 필요성도 커지고 있다. 특히 자기 주도적 학습 능력과 문제해결력은 정보영재의 특징으로 매우 중요하다. 또한 문제해결력 교육에 있어 알고리즘 교육은 매우 중요한 부분을 차지하고 있다. 정렬 알고리즘은 자료처리에서 사용빈도가 높고 종류가 다양하며 초등 정보 영재 알고리즘 교육에서 다양한 문제 해결력을 길러 줄 수가 있다. 본 논문은 초등학교 정보 영재를 위한 알고리즘 학습 지원 시스템에 관한 연구이며, 특히 정렬 알고리즘을 중심으로 학습 지원 시스템을 설계하고 구현하고자 하였다. 본 시스템은 첫째, 정렬 알고리즘 학습을 영재의 특성에 맞게 자기 주도적으로 학습하는데 도움을 준다. 둘째, 정렬알고리즘의 개념형성을 위해 알고리즘의 종류별로 그 과정을 보여준다. 셋째, 형성평가를 통해 개념형성을 확인하고 적용하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.847-849
• /
• 2003

단백질들의 복수서열정렬은 단백질 서열간의 관계를 유추할 수 있는 유용한 도구이다. 최적화된 복수서열 정렬을 얻기 위해 사용되는 가장 유용한 방법인 dynamic programming은 특정한 비용함수를 사용할 수 없기 때문에 특별한 경우 최적의 복수서열정렬을 제공하지 못하는 문제점이 있어 이를 해결하기 위하여 이 논문에서는 부분정렬 개선 기법을 사용한 알고리즘을 제안하였으며, 서열정렬을 하는 사용자가 윈도우 시스템의 GUI환경을 사용하여 서열정렬을 보다 편하게 할 수 있도록 우리가 제안한 알고리즘과 다양한 서열정렬 알고리즘을 및 여러 개의 서열포맷형식을 하나의 프로그램으로 통합한 서열정렬 및 편집 프로그램을 Visual C++ 사용하여 개발하였다.

• 정보와 통신
• /
• 제32권5호
• /
• pp.56-64
• /
• 2015

기회적 간섭 정렬 기술은 사용자 간섭 채널에서 탁월한 이론적 성능을 보이는 간섭 정렬 기술을 다수의 사용자와 기지국, 다수의 안테나가 존재하는 다중 셀 다중안테나 셀룰라 네트워크에 적용하는 기술 중 하나로서 각 셀의 사용자가 증가할수록 이론적인 최적 자유도를 달성하는 기술이다. 기회적 간섭 정렬 기법의 장점은 각 셀 상호 정보의 교환 없이 독립적으로 동작하고 각 사용자는 자신과 연관된 채널 정보(local channel state information, local CSI)만을 요구한다는 것이다. 셀의 크기가 감소하고 기지국 및 사용자 단말의 밀도가 크게 증가할 것으로 예상되는 5세대 이동통신 시스템에서는 각 통신링크간 간섭제어가 매우 중요할 것으로 예상된다. 따라서, 본 논문에서는 5세대 이동통신 시스템에서 핵심적인 역할을 할 것으로 예상되는 기회적 간섭 정렬 기법에 관하여 살펴본다.

• 항공우주기술
• /
• 제9권2호
• /
• pp.138-142
• /
• 2010

발사체의 기체 축과 추력 축이 요구 조건에 맞게 정렬되지 않을 경우엔 자세 제어 오차가 허용 범위를 초과할 수 있으며, 심각할 경우 미션 실패로 이어질 수 있다. 일반적인 발사체의 추력 축 정렬에는 데오도라이트와 레이져 트레커를 사용하는 광학적 방법과 턴테이블을 이용하는 기계적 방법이 사용된다. 본 논문에서는 3차원 측정 결과로부터 획득된 형상 정보에 기반하여 경사도계를 사용하는 킥모터 시스템의 추력 축 정렬 방법에 대해서 다룬다.