• 정보과학회 논문지
• /
• 제43권10호
• /
• pp.1073-1078
• /
• 2016

정수로 표현된 문자열에 대한 (${\delta}$, ${\gamma}$)-매칭은 음악서열이나 주가 연구에 응용될 수 있다. 본 논문에서는 정수문자집합에 대한 문자열의 ${\delta}$-근사주기와 ${\gamma}$-근사주기의 개념을 제시한다. 또한 최소 ${\delta}$-근사주기와 최소 ${\gamma}$-근사주기를 각각 $O(n^2)$ 시간에 찾는 알고리즘들을 제시하고 수행시간을 측정한 결과를 보인다.

• 정보과학회 논문지
• /
• 제44권8호
• /
• pp.760-766
• /
• 2017

반복적인 문자열은 데이터압축, 생물정보학 등 여러 분야에서 연구되어 왔다. 본 논문에서는 음악서열이나 주가지수와 같이 정수로 표현될 수 있는 문자열에 대한 반복에 대해 연구한다. 최근 정수문자열의 최소 ${\delta}$-근사주기와 최소 ${\gamma}$-근사주기를 찾는 문제들이 소개되었고, 문자열의 길이가 n일 때, 두 문제를 각각 $O(n^2)$ 시간에 해결하는 알고리즘들이 제시되었다. 본 논문에서는 위의 두 문제에 대해 각각 $O(n^2)$개의 스레드를 이용하여 O(n) 시간에 해결하는 병렬알고리즘을 제시한다. 실험결과, n = 10,000일 때, 본 논문에서 제시하는 병렬알고리즘은 순차알고리즘보다 최소 ${\delta}$-근사주기를 계산하는데 약 19.7배, 최소 ${\gamma}$-근사주기를 계산하는데 약 40.08배 빠른 수행시간을 보였다.

• 한국음향학회지
• /
• 제16권5호
• /
• pp.26-35
• /
• 1997

본 논문에서는 무중력하에서 자유운동하는 물체의 화상정보로부터 그 운동을 추정할 때의 특징점의 대응점을 선택과 샘플링 주기를 설정하는 방법을 제안하였다. 관성 좌표계를 우주 로봇에 내장된 카메라 좌표계로 치환하여 화상에서 구해진 정보로부터 대응점 문제를 해석하고, 대상 물체의 운동을 결정하는 각속도 vector $\omega$를 구하는 것이 가능하다는 것을 시뮬레이션에 의하여 조사하였다. 또한, 특징점의 운동거리에 대한 상대오차가 양자화에 의해서 증가하기 때문에 샘플링 주기 ${\Delta}t$가 짧으면 각속도의 상대오차는 증가한다. 역으로 샘플링 주기 ${\Delta}t$가 너무 길어져도 각속도가 근사화될 때 샘를링 주기가 길기 때문에 오차가 증가한다. 한편, 정밀도는 해상도가 증가함에 따라 증가한다는 것을 확인하였다.

• 한국정보통신학회논문지
• /
• 제19권12호
• /
• pp.2963-2967
• /
• 2015

단일모드 광섬유를 사용한 WDM 시스템에서 CPM에 의한 성능저하를 이론적으로 분석하기 위해 펌프-프로브 구조에서 펌프신호가 주기적이라고 가정하였다. 주기적 펌프신호는 '0'과 '1'이 교대로 발생하는 경우를 모델링한 것으로 CPM에 의한 EOP를 이론적으로 예측할 수 있게 한다. 유도된 이론적 결과를 수치해석 결과와 비교하였으며, 그 결과 표준 단일모드 광섬유를 사용한 경우는 넓은 영역의 채널 간격 ${\Delta}f$에 대해 유도된 이론식이 수치해석의 결과와 잘 일치하고 분산천이 광섬유를 사용한 경우는 ${\Delta}f$>100GHz 에서 일치하였다. 분산천이 광섬유를 사용하여 ${\Delta}f$<100GHz 인 경우는 CPM뿐만 아니라 FWM에 의한 성능저하가 두드러지므로 이론적 결과와 수치 해석의 결과 사이의 편차가 증가한다. 펌브-프로브 구조가 광섬유의 비선형성중 CPM의 영향을 주로 분석하기 위한 것이므로 이 결과는 예상대로 이다.

• 한국항공우주학회지
• /
• 제31권3호
• /
• pp.39-49
• /
• 2003

본 논문에서는 먼저 델타연산자 접근법과 섭동기법을 소개하였다. 전자는 수치연산에 있어서 round-off error를 줄여주고 후자는 시스템을 빠른 종속시스템과 느린 종속시스템으로 분리하여 연산시간을 줄여준다. 항공기의 동력학은 종방향 혹은 횡방향 모두 장주기(Phugoid)와 단주기 운동을 동시에 보여준다. 여기서는 경비행기 Beaver의 횡방향 모델에 섬동기법과 델타접슨법을 적용하여 얻는 근사치 해를 정확한 해와 비교하였다. 그 겨로가 개루프 시스템의 경우는 단 한번의 iteration을 시행하여 얻은 근사치 해가 정확한 해와 일치했고, 페루프 시스템의 경우는 iteration없이도 근사치 값이 정확한 해와 일치하였다. 이로써 제안된 방법들의 적용이 항공기 동력학 및 제어에 있어서 매우 유효함이 검증되었다.

• 대한환경공학회지
• /
• 제31권6호
• /
• pp.428-433
• /
• 2009

용존산소는 하천의 중요한 수질관리 항목중의 하나로 1세기 전부터 언급되어 왔으며, 농도가 낮을 경우 물고기 폐사를 유발하기도 한다. 환경과학자 및 공학자들은 하천의 용존산소 파악을 위한 결정론적 모델을 제안하였으며, 용존산소가 공간적으로 변하지 않을 경우 적용 가능한 델타 방법(Delta Method), 근사 델타 방법(Approximate Delta Method), 극한값 방법(Extreme Value Method) 및 최적화 방법(Optimization Method)등을 소개하였다. 이 방법들은 주로 용존산소와 관련 있는 매개변수 즉, 재포기 계수, 1차 생산율 및 호흡률 등을 산정하여, 이로부터 일주기 또는 년주기 용존산소를 파악한다. 본 논문에서는 용존산소 파악을 위한 각 방법을 간단히 소개하며, 안성천 유역의 금석천 및 안성천 본류, 두 지점에 적용하여 각 방법의 한계와 장 단점을 파악하였다. 이를 기초로 비용/효과적인 용존산소 파악 방법을 제안하였다.