• 한국통신학회논문지
• /
• 제31권8B호
• /
• pp.736-744
• /
• 2006

핸드헬드 디바이스의 경우, 반복 작업에 대한 CPU 연산 최소화가 성능에 중요한 요소이다. 본 논문에서는 주식 데이터, 네트워크 트래픽, 센서 데이터 등의 시계열 스트림 데이터 상에서 유사 시퀀스를 효율적으로 찾아내는 핸드헬드 디바이스용 알고리즘을 제시한다. 이를 위하여, 우선 시계열 스트림 데이터 상에서 유사 시퀀스를 찾아내는 문제를 스트림 시퀀스 매칭(stream sequence matching)으로 정형적으로 정의한다. 다음으로, 기존의 서브시퀀스 매칭에서 사용했던 윈도우 구성법을 적용하여, 스트림 시퀀스 매칭을 효율적으로 처리하는 윈도우 기반 접근법을 제안한다. 그리고 이러한 윈도우 기반 접근법을 가능하게 하는 윈도우 MBR(window MBR) 개념을 제시하고, 이 개념을 사용하면 스트림 시퀀스 매칭을 정확하게 수행할 수 있음을 증명한다. 또한, 윈도우 기반 접근법에 기반한 두 가지 스트림 시퀀스 매칭 알고리즘을 제안한다. 마지막으로, 분석과 실험을 통해 제안한 알고리즘이 단순 접근법에 비해 CPU 연산을 크게 줄이고 성능을 향상시킴을 보인다. 이 같은 결과를 볼 때, 제안한 방법은 CPU 연산 능력이 부족한 핸드헬드 디바이스의 내장형 알고리즘으로 매우 적합하다고 사료된다.

• 대한전자공학회논문지SP
• /
• 제43권1호
• /
• pp.75-84
• /
• 2006

NTSS 알고리즘 (New Three-Step Search Algorithm)은 대표적인 고속 블록 정합 알고리즘(Block Matching Algorithm: BMA)의 하나인 TSS 알고리즘 (Three-Step Search Algorithm)에 동영상이 갖는 중앙 편향적(Center-Biased) 특성을 반영한 방법이다. 그러나 NTSS는 움직임이 작은 동영상인 경우에는 TSS보다 개선된 성능을 보여주지만, 움직임이 큰 동영상에 대해서는 TSS와 큰 차이가 없으며, 탐색범위가 커질수록 오히려 성능이 떨어지는 단점이 있다 본 논문에서는 움직임 벡터의 특성에 따라 적응적으로 탐색범위를 결정하여 탐색범위의 증가로 발생되는 NTSS의 단점을 보완함으로써 움직임이 큰 동영상에 대해서도 향상된 성능을 갖는 방법을 제안한다. 제안한 방법을 적용하였을 때 움직임이 작은 동영상에서는 기존 NTSS 방법과 동일한 화질을 유지하면서 움직임이 큰 동영상에서는 최대 0.5dB 이상 성능이 개선되었다.

• 한국정밀공학회지
• /
• 제13권5호
• /
• pp.38-43
• /
• 1996

Windowing routines have as their purpose the reduction of the sidelobes of a spectral output of the FFT or DFT routines. Windowing routines accomplish this by forcing the beginning and end of any sequence to approach each other in value. Since they must work with any sequence they force the beginning and ending samples near zero. To make up for this reduction in power, windowing routines give extra weight to the values near the middle of the sequence. The difference between windows is the way in which they transition from the low weights near the edges to the higher weights neqr the middle of the sequence. Signal-to-noise ratio(SNR) can be determined by the ratio of the output noisy signal variance to the input noisy signal variance of a window. Standard deviation of noise is reduced by windowing. Thus, the windowing operation improved the SNR of the noisy signal. This paper shows a performance estimation of windowing on a single tone with added Gaussian noise and uniform noise.

• 한국통신학회논문지
• /
• 제18권2호
• /
• pp.207-217
• /
• 1993

본 논문에서는 송신된 확산부호와 수신기 내의 기준 확산부호 사이의 위상차에 대한 사전 확률을 알고 있을 때, 동기가 맞을 확률이 높은 셀부터 낮은 셀의 순서로 검사하는 Expanding Window Search 방법을 이용하여 직접확산(Direct Sequence) 통신 시스팀의 초기동기 과정의 상태도를 구성한다. 각 검색에서 앞선 검색 때보다 증가하는 윈도우를 초항이 a고 공비가 r인 등비 수열의 형태로 증가하도록 하였으며, 마코프처리(Markov process)와 메이슨 이득공식(Mason’s gain formula)을 이용하여 상태도를 해석하고 평균 시간을 구한다. 그리고 검색 횟수 n과 검출 확률 $P_d$의 변화에 따른 평균동기 시간의 증감을 사전 확률이 없을 때의 평균등기 시간과 비교한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.77-77
• /
• 2000

The shape of small or curved object is usually reconstructed using a single camera by moving its lens position to find a sequence of the focused images. Most conventional methods have used a window with fixed shape to test the focus measure, which resulted in a deterioration of accuracy. To solve this problem, this paper proposes a new approach of using a shape adaptive window. It estimates the shape of the object at every step and applies the same shape of window to calculate the focus measure. Focus measure is based on the variance of the pixels inside the window. This paper includes the experimental results.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2000년도 추계학술대회 및 정기총회
• /
• pp.161-164
• /
• 2000

A cyclic shop is a production system that repeatedly produces identical sets of jobs, called minimal part sets, in the same loading and processing sequence. We consider a version of cyclic shop where the operations are processed and unloaded within time limits, so called a time window. We model the shop using an event graph model, a class of Petri nets. To represent the time window constraint, we introduce places with negative time delays. From the shop modeling graph, we develop a linear system model based on the max- plus algebra and characterize the conditions on the existence of a stable schedule.

• 대한수학회논문집
• /
• 제20권4호
• /
• pp.685-693
• /
• 2005

An aperiodic perfect map(APM) is an array with the property that every array of certain size, called a window, arises exactly once as a contiguous subarray in the array. In this article, we deal with the generalization of APM in higher dimensional arrays. First, we reframe all known definitions onto the generalized n-dimensional arrays. Next, some elementary known results on arrays are generalized to propositions on n-dimensional arrays. Finally, with some devised integer representations, two constructions of infinite family of n-dimensional APMs are generalized from known 2-dimensional constructions in [7].

• 정보처리학회논문지D
• /
• 제11D권5호
• /
• pp.1003-1010
• /
• 2004

본 논문에서는 시계열 데이터베이스에서 서브시퀀스 매칭을 효과적으로 처리하는 방안에 관하여 논의한다. 먼저, 본 논문에서는 서브시퀀스 매칭을 위한 기존 기법의 인덱스 검색에서 발생하는 성능상의 문제점들을 지적하고, 이들을 해결할 수 있는 새로운 방법을 제시한다. 제안된 기법은 서브시퀀스 매칭의 인덱스 검색 문제를 윈도우-조인이라는 일종의 공간 조인 문제로 새롭게 해석하는 것에서 출발한다. 윈도우-조인의 빠른 처리를 위하여 제안된 기법에서는 서브시퀀스 매칭을 시작할 때 질의 시퀀스를 위한 R＊-트리를 주기억장치 내에 구성한다. 또한, 제안된 기법은 데이터 시퀀스들을 위한 디스크 상의 R＊-트리와 질의 시퀀스를 위한 주기억장치 상의 R＊-트리를 효과적으로 조인할 수 있는 새로운 알고리즘을 포함한다. 이 알고리즘은 데이터 시퀀스들을 위한 R＊-트리 페이지들을 인덱스 단계의 착오 채택 없이 단 한번만 디스크로부터 액세스하므로 디스크 액세스 측면에서 최적의 기법임이 증명된다. 또한, 다양한 실험을 통한 성능 평가를 통하여 제안된 기법의 우수성을 정량적으로 규명한다.

• 한국통신학회논문지
• /
• 제24권8A호
• /
• pp.1218-1226
• /
• 1999

BCJR 알고리즘을 바탕으로 한 슬라이딩 윈도우 BCJR 알고리즘은 Turbo code의 복호시 격자 종결이 필요 없으며 적은 메모리를 사용한다는 장점이 있지만, BCJR 알고리즘보다 더 많은 계산량을 필요로 하며 적합한 윈도우 길이에 대한 연구 결과가 없다는 단점이 있다. 이 논문에서는 슬라이딩 윈도우 BCJR 알고리즘의 장점을 유지하면서 계산량을 줄이고 그 성능을 개선시킬 수 있는 효율적인 슬라이딩 윈도우 BCJR 알고리즘을 제안한다. 먼저 적합한 윈도우 길이를 선택하기 위한 지침을 제시하고 윈도우의 이동폭과 길이를 적절히 선택하면 기존의 슬라이딩 윈도우 방식보다 계산량을 줄이면서 성능은 향상시킬 수 있음을 확인하였다. 구속장 길이가 3인 부호화기에서 BER이 10-4일 때, 제안한 알고리즘을 사용하면 기존의 슬라이딩 윈도우 방식보다 더 적은 계산량으로 0.1dB 정도의 이득을 얻을 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제5권3호
• /
• pp.126-131
• /
• 2000

TCP는 인터넷에서 이미 많은 사용자들이 사용하고 있고 그 성능도 입증되어 왔지만, 망 구조의 급격한 변화에 따라서 TCP의 성능을 이에 맞게 개선하려는 노력들도 많이 제안되고 있다. 특히, 망이 고속화되고 위성링크 등에서 지연이 증가하면서 Bandwidth-Delay Product도 상당히 커지게 되었다. 이에 대응시키기 위한 방법으로 TCP 옵션에 Window Scale Option과 TimeStamp option, 및 PAWS(Protection Against Wrap Sequence Numbers) 등을 추가하는 방법이 제안되었다. Bandwidth-Delay Product가 큰 망에서는 TCP의 윈도우 크기도 증가하게 됨으로, 현재 사용중인 TCP의 곱 감소 선형적인 증가 방식으로는 망 내의 버퍼 언더플로우 및 망의 불안정을 야기하여, 결국은 TCP처리율의 감소를 초래하게 된다. 그러므로, 본 논문에서는 위와 같이 윈도우 크기가 큰 망에서의 TCP 흔잡제어 알고리즘을 개선하기 위한 방법으로 TCP의 TimeStamp 옵션을 이용하여 윈도우 크기를 조절하는 혼잡제어 방안을 제시하였다.