• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.3_4
• /
• pp.145-151
• /
• 2004

We present an efficient data structure to obtain the range minima in an away in constant time. Recently, suffix ways are extensively used to search DNA sequences fast in bioinformatics. In constructing suffix arrays, solving the range minima problem is necessary When we construct suffix arrays, we should solve the range minima problem not only in a time-efficient way but also in a space-efficient way. The reason is that DNA sequences consist of millions or billions of bases. Until now, the most efficient data structure to find the range minima in an way in constant time is based on the method that converts the range minima problem in an array into the LCA (Lowest Common Ancestor) problem in a Cartesian tree and then converts the LCA problem into the range minima problem in a specific array. This data structure occupies O( n) space and is constructed in O(n) time. However since this data structure includes intermediate data structures required to convert the range minima problem in an array into other problems, it requires large space (=13n) and much time. Our data structure is based on the method that directly solves the range minima problem. Thus, our data structure requires small space (=5n) and less time in practice. As a matter of course, our data structure requires O(n) time and space theoretically.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.56-59
• /
• 2001

OFDM 시스템은 부반송파의 직교성을 이용하는 특징으로 인하여 신호치 시간동기 및 주파수동기가 맞지 않은 경우 수신신호를 정확히 복조하기가 거의 불가능하다. 보호구간(Guard Interval)은 신호의 데이터 구간 일부분을 복사하여 심볼의 앞에 추가하는 CP(Cyolic Prefix)방식을 사용하고 있으며, 채널에서 발생하는 ISI(InterSymbol Interference)를 흡수하는 중요한 역할을 한다. 본 논문에서는 시간동기에 사용되어지는 보호구간을 여러 부구간으로 나눈 후, 이를 이용하여 심볼 타이밍 동기를 추정하고자 한다. 제안된 방법은 기존의 방법에 비해 성능의 손실없이 많은 계산량을 줄이는 방법으로서 수신기의 구조를 단순화시킬 수 있다. 여러 채널 환경에서의 모의 실험을 통해 제안한 방법과 기존의 방법을 비교하였다.

• Information and Communications Magazine
• /
• v.21 no.5
• /
• pp.70-79
• /
• 2004

최적 경로 서비스를 제공하기 위해서는 구간 통행속도, 구간 통행시간, 회전 정보, 혼잡도 등과 같은 교통정보가 필요하다. 또한, 고객에게 신뢰성 있는 최적 경로를 제공하기 위해서는 실시간 교통정보 수집은 반드시 필요하며, 이러한 실시간 교통정보 수집 방법들에 대한 고찰과 검토가 선행되어야 한다. 기존의 교통정보 수집방법을 살펴보면 지점검지 방식의 경우, 수집되는 정보가 검지기 설치 지점의 지점속도(Spot Speed)이므로 해당 링크를 주행한 통행속도(통행시간)의 대표값으로 채택하기에는 다소 무리가 있으며 구간검지 방식의 경우, 일반적으로 급격한 교통류 변동에 따른 대기행렬 검지가 늦다는 단점이 있다.(중략)

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1830-1834
• /
• 2006

본 연구에서는 강우의 수문학적 특성을 고려하여 도시지역에서의 시간분포를 분석하고, Huff의 무차원 누가곡선 및 Yen과 Chow의 무차원 특성변수를 제시하였으며, 강우의 수문학적 특성은 지속기간, 강우의 발생원인(장마, 태풍, 집중호우, 전선형 강우), 강우강도 등으로 분류하였다. 본 연구의 수행으로 인해 얻어진 결과를 요약하면 다음과 같다. 첫째, 국내 도시지역의 단시간 강우의 최대강우강도는 전방위구간에서 발생할 확률이 가장 높게 나타났으며, 둘째, 강우발생원인별 분류에서도 전반적으로 전방위구간에서, 태풍의 경우에는 후방위구간에서 최대강우강도가 발생하였다. 셋째, 평균강우강도이하의 경호우와 평균강우강도이상의 중 호우에서는 전방위구간에서 최대강우강도가 발생하였다. 넷째, 전기간 강우자료를 이용한 기존 연구들의 무차원 누가곡선 및 특성변수와의 비교를 실시하여, 수문학적 특성에 따라 무차원 누가곡선의 위치 및 특성변수의 값에서 차이가 발생한다는 것을 알 수 있었다.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.316-317
• /
• 2015

이 논문은 다수의 시간구간을 동시에 고려할 수 있는 파라미터 추정 방법에 대하여 기술하고 있다. 차수가 같은 다수의 다항식에 동일한 근이 포함되어 있을 때, 다항식들의 동류항 계수들을 합한 새로운 다항식에도 동일한 근이 포함되어 있다. 만일 다른 시간구간의 데이터에 동일한 모드가 존재하면, 각 예측오차다항식의 계수들을 합하여 새로운 다구간 예측오차다항식을 형성할 수 있다. 이 다항식의 해에는 다수의 시간구간에 대한 존재하는 동일한 모드가 포함되어 있다. 그러므로 한 번의 미지수 계산으로 다수의 시간구간에 포함된 중요 파라미터를 추정할 수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1997.11a
• /
• pp.15-18
• /
• 1997

OFDM(Orthogonal Frequency Division Multiplexing) 시스템은 여러 개의 부채널을 사용함으로써 다중 경로에 강한 성능을 보인다. 하지만 인접 심볼 사이에 보호구간 사용으로 인하여 전송 효율상의 손실을 보게 된다. 본 논문에서는 BER 성능이 유지될 수 있는 상태에서 보호구간을 줄일 수 있는 방안을 제안하고자 한다. 제안된 방법은 일반적으로 사용되는 주파수 영역의 등화와 병행하여 시간 영역 등화기를 사용하여 전송 효율을 향상시킨다. 시간 영역 등화기로는 신경망 결정 궤환 등화기를 적용하여 BER 성능이 유지될 수 있는 상태에서 보호구간을 최고 30%를 줄일 수 있음과 동시에 충분한 보호구간을 사용하는 경우에도 시간 영역 등화기를 사용하지 않는 경우보다 나은 BER 성능을 나타냄을 보인다.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.275-276
• /
• 2007

본 논문에서는 AC-PDP내에서 고화질의 영상을 표현하고자한다. PDP구동방법중의 하나인 ADS방식을 보면 Reset, Address, Sustain의 세부분으로 나뉜다. 이 같은 ADS구동에 있어서 각 구간마다 제안된 시간을 이용한다. Reset구간에서는 각각의 Call을 균일하게 하고, Address구간에서는 Call의 On/off를 결정한다. Sustain구간 선택된 셀을 나타낸다. 이 같은 ADS방식에서 Addressing방법에서 Line-by-Line Scanning을 방법을 이용한다. 라인을 순차적으로 스캔함으로써 시간이 일정해진다. 라인의 순서를 홀수라인과 짝수라인으로 구분하여 각각의 라인에서 생기는 준비기간 동안 시간을 중복으로 사용함으로서 어드레싱시간을 감소시킬 수 있다 이를 구현하기 위해서 interlaced Line-by-Line Scanning을 이용한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.195-201
• /
• 2008

본 연구에서는 고속도로와 같은 연속류 에서의 통행시간 군집화 현상을 연구하여 신뢰성 있는 단위 시간 당 구간 대표 통행시간을 구하는 전처리 방법을 제시하는데 목적이 있다. 현재까지는 단위시간 당 구간의 통행시간 대푯값으로 하나의 평균값(Mean), 최빈값(Mode), 또는 중앙값(Median)이 사용되었다. 이의 문제점은 운전자의 주행 습관(빠른 주행, 느린 주행), 휴게소 이용, 도로 정체 등 다양한 요인으로 인하여 차량일 구간 주행 속도 간 편차가 많아 현재 사용하는 1개의 대푯값으로는 전체 차량의 운행 특징을 정확히 표현하기가 곤란하다는 점이다. 이를 개선하기 위하여 본 연구에서는 군집 방법을 이용하여 차량군을 복수의 비슷한 군집으로 나누고 나누어진 그룹별로 통행시간 대푯값을 선정하는 방법을 제시하고 실험하여 이 방법이 효과적임을 증명하였다.

• Annual Conference of KIPS
• /
• 2015.10a
• /
• pp.390-392
• /
• 2015

IEEE 802.11 DCF(Distributed Coordination Function) 프로토콜은 이진 지수 백오프 방식을 사용한다. 단말은 데이터 전송 전에 충돌을 피하기 위해 일정한 시간동안 채널 휴지(Idle)를 기다린다. 데이터 전송이 성공하면 경쟁 윈도우 값을 두 배로 증가시키고 실패하면 최소 값으로 초기화 한다. 이를 통해 DCF는 충돌을 회피하지만 단말의 수가 증가함에 따라 충돌율은 증가하고 전체 네트워크 성능은 저하된다. 본 논문에서는 이 문제를 해결하기 위해 예약 방식을 통한 데이터 전송 방법을 제안한다. 제안된 방법에서 채널 시간을 예약 구간과 경쟁 구간으로 나눈다. 기본적으로 경쟁 구간에서 단말들은 DCF와 마찬가지로 경쟁 방식을 통해 데이터를 전송할 때 예약 구간에 대한 채널 예약을 AP에게 요청한다. 또한 예약 구간에서 데이터를 전송한 단말은 다음 예약 구간에서의 예약을 요청한다. AP는 채널 예약을 수행한다. 채널 예약에 성공한 단말은 예약 구간에서 비경쟁 방법으로 데이터 패킷을 전송한다. 따라서 DCF의 충돌율을 낮추고 전체적인 네트워크 성능을 향상시킨다.

• Annual Conference of KIPS
• /
• 2008.05a
• /
• pp.921-922
• /
• 2008

본 논문에서는 2018 평창 동계올림픽 개최를 위해서 지능형 스키 경기장의 시범 사업 중의 하나로 구축된 CDMA 망 기반 구간 기록 측정 시스템을 소개한다. 구간 기록 측정 시스템은 슬로프구간별로 설치된 동작 감지 센서로부터 활강 중인 선수의 구간 시간을 측정하고, 측정한 구간 시간정보를 CDMA 망을 통해 중앙관제센터에 전송함으로써 기존의 수동측정 방식보다 더 정확하게 구간별, 위치별 기록 측정 정보를 제공할 수 있다.