• 대한기계학회논문집A
• /
• 제25권12호
• /
• pp.2009-2018
• /
• 2001

This paper presents a region offsetting algorithm for tool-path generation. The proposed region offsetting algorithm is developed by expanding the 'PWID offset algorithm [Choi and Park, 1999]'designed to offset a simple polygon. The PWID offset algorithm has three important steps; 1) remove 'local invalid ranges'by invoking a PWID test, 2) construct a raw offset owe and 3) remove 'global invalid ranges'by finding self-intersections of the raw offset cure. To develop a region offsetting algorithm, we modified the PWID offset algorithm by expanding the concept of the 'global invalid range'in the third step. The time complexity of the proposed algorithm is approximately Ο(n), where n is the number of points, and it is free of numerical errors for practical purposes. The proposed algorithm has been implemented and tested with various real regions obtained by intersecting a sculptured surface with a plane.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• pp.1022-1030
• /
• 2003

In this paper we propose a efficient offset curve construction algorithm for $C^0$-continuous Open and Closed 2D sequence curve with line segment in the plane. One of the most difficult problems of offset construction is the loop problem caused by the interference of offset curve segments. Prior work[1-10] eliminates the formation of local self-intersection loop before constructing a intermediate(or raw) offset curve, whereas the global self-intersection loop are detected and removed explicitly(such as a sweep algorithm[13]) after constructing a intermediate offset curve. we propose an algorithm which removes global as well as local intersection loop without making a intermediate offset curve by forward tracing of tangential circle. Offset of both open and closed poly-line segment sequence curve in the plane constructs using the proposed approach.

• 대한기계학회논문집A
• /
• 제30권2호
• /
• pp.141-148
• /
• 2006

In this paper, a new offset algorithm for closed 2D lines with islands is introduced and the result is illustrated. The main point of the proposed algorithm is that every point is set to be an offset by using bisectors, and then invalid offset lines, which are not to be participated in offsets, are detected in advance and handled with an invalid offset edge handling algorithm. As a result, raw offset lines without local invalid loops are generated. The proposed offset method is proved to be robust and simple, moreover, has a near O(n) time complexity, where n denotes the number of input lines. In addition, the proposed algorithm has been implemented and tested with 2D lines of various shapes.

• 전기학회논문지
• /
• 제65권6호
• /
• pp.955-961
• /
• 2016

Fault location estimation is an important element for rapid recovery of power system when fault occur in transmission line. In order to calculate line impedance, most of fault location algorithm uses by measuring relaying waveform using DFT. So if there is a calculation error due to the influence of phasor by DC offset component, due to large vibration by line impedance computation, abnormal and non-operation of fault locator can be issue. It is very important to implement the robust fault location algorithm that is not affected by DC offset component. This paper describes an enhanced fault location algorithm based on the DC offset elimination filter to minimize the effects of DC offset on a long transmission line. The proposed DC offset elimination filter has not need any erstwhile information. The phase angle delay of the proposed DC offset filter did not occurred and the gain error was not found. The enhanced fault location algorithm uses DFT filter as well as the proposed DC offset filter. The behavior of the proposed fault location algorithm using off-line simulation has been verified by data about several fault conditions generated by the ATP simulation program.

• 한국통신학회논문지
• /
• 제24권9B호
• /
• pp.1624-1630
• /
• 1999

CDMA 이동 통신 시스템에서는 호를 진행중인 단말기가 인접한 기지국의 서비스 영역으로 이동할 때 호의 계속적인 서비스를 위하여 단말기가 handoff 영역에 있는 동안 인접한 기지국으로부터 동시에 서비스를 받는 soft handoff 방식을 사용한다. 이 때 soft handoff가 성공적으로 이루어지기 위해서는 진행중인 호가 이전의 기지국에서 서비스를 받을 때 사용되던 것과 동일한 frequency assignment와 frame offset을 새로운 기지국으로부터 할당받아야 한다. 새로운 호에 대해 frame offset을 할당할 때 인접한 기지국의 frame offset의 할당 상태를 고려하지 않고 해당되는 기지국의 frame offset의 할당 상태만을 고려할 경우 호가 인접한 기지국으로 soft handoff를 요청할 때 frame offset의 불일치로 인하여 soft handoff가 실패할 확률이 커질 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 인접한 기지국의 frame offset의 할당 상태를 고려하는 새로운 frame offset 할당 방법을 제안하고자 한다. 분석적인 방법을 통하여 새로이 제안된 frame offset assignment algorithm의 성능을 분석한 결과에 의하면 제안된 방법으로 handoff 영역에서 \ulcorner생한 호에 대해 frame offset을 할당할 경우 frame offset의 불일치로 인한 soft handoff blocking probability가 크게 작아지는 것으로 분석되었다.

• 한국정보기술응용학회:학술대회논문집
• /
• 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
• /
• pp.255-258
• /
• 2005

A blind-mode integer frequency offset estimation algorithm is proposed for an OFDM system. Imperfect integer frequency offset estimation causes ambiguity in the data sub-carrier position. Morelli's blind integer frequency offiet estimation algorithm exploits the likelihood function by comparing the power in sub-carriers. It, however, shows performance degradation when there is the fractional frequency offset. The proposed algorithm solves this by using interpolation in the frequency domain. In this algorithm, it is exploited that the effect of the frequency offset is shown as a shift of power spectrum. By calculating the covariance of over-sampled samples, most approximate samples to integer point are obtained. It enables integer frequency offset estimation less affected by fractional frequency offset.

• 전기학회논문지
• /
• 제64권7호
• /
• pp.1005-1011
• /
• 2015

This paper proposes the DC offset compensation algorithm with fast response to the sensed grid voltage in the single-phase grid connected inverter. If the sensor of the grid voltage has problems, the DC offset of the grid voltage can be generated. This error must be resolved because the DC offset can generate the estimated grid frequency error of the phase-locked loop (PLL). In conventional algorithm to compensate the DC offset, the DC offset is estimated by integrating the synchronous reference frame d-axis voltage during one period of the grid voltage. The conventional algorithm has a drawback that is a slow dynamic response because monitoring the one period of the grid voltage is required. the proposed algorithm has fast dynamic response because the DC offset is consecutively estimated by transforming the d-axis voltage to synchronous reference frame without monitoring one cycle time of the grid voltage. The proposed algorithm is verified from PSIM simulation and the experiment.

• 한국통신학회논문지
• /
• 제21권4호
• /
• pp.972-983
• /
• 1996

This paper proposes a new technique for frequency offset correction for OFDM systems on a frequency selective fading channel. Frequency offset in OFDM introduces interchannel interference among the multiple subcarriers of OFDM signal. To compensate the interference, this paper describes an algorithm with two stages:acquisition and tracking. At both stages, the proposed algorithm oversamples the received OFDM signal to obtain a couple of demodulated symbol sets. At acquisition stage the frequency offset is reduced to half or less of the intercarrier spacings by matching the sign pattern of each element of the sets. Next, at tracking stage the frequency offset is corrected with a frequency detector which is controlled by the correlation of the two sets. It is shown that the proposed algorithm can correct the frequency offset in the event of uncertainty in the initial offset that exceeds one half of the intercarrier spacing. In addition, the proposed algorithm is robust to transmitted symbols and channel characteristics by using oversampled symbol sets.

• 대한전자공학회논문지TC
• /
• 제47권10호
• /
• pp.1-7
• /
• 2010

본 논문에서는 정합필터 기반의 IEEE 802.15.4a chirp spread spectrum (CSS)을 위한 새로운 주파수 오프셋 추정 알고리즘을 제안한다. 기존의 주파수 오프셋 추정 알고리즘은 연속되는 동일한 심볼 간의 차등 위상을 계산함으로서 주파수 오프셋을 추정하였다. 하지만 CSS는 긴 십볼 구간과 가드 구간을 포함하고 있어 기존의 방법으로 주파수 오프셋을 추정하였을 경우 위상 모호성이 발생한다. 특히 정합필터 기반 수신기 구조에서 위상 모호성을 해결하지 않는다면 주파수 오프셋에 의한 정현파 간섭 현상으로 정합필터의 성능이 감소하게 된다. 따라서 본 논문에서는 위상 모호성을 해결하기 위해 정수부와 소수부 주파수 오프셋 추정을 분할화 하여 주파수 오프셋을 추정하는 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 sub-chirp 간 정합필터 결과의 차등 위상을 계산 한 결과와 기존의 심볼 간 차등 위상 정보를 이용하여 정수부 주파수 오프셋을 추정하여 위상 모호성을 제거 한 후, 심볼 간 차등위상 정보를 통하여 소수부 주파수 오프셋을 추정한다. 시뮬레이션 결과 제안하는 알고리즘은 정수부 주파수 오프셋 추정을 통해 위상 모호성 문제를 해결할 수 있음을 확인하였고 위상 모호성 이 발생하지 않는 경우에서도 기존의 알고리즘과 거의 통일한 성능을 보임을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1995년도 학술대회
• /
• pp.63-67
• /
• 1995

This paper proposes a new frequency offset correction technique for OFDM receivers on a frequency-selective fading channel. The frequency offset in the OFDM signals is known to introduce an interchannel interference among the multiple subcarriers, which degrades the receiver performance severely. In order to reduce the frequency offset, this paper describes an algorithm with two stages: acquisition and tracking. At both stages the algorithm oversamples the received OFDM signals. At the acquisition stage the frequency offset is reduced to half or less than the intercarrier spacing by matching the sign patterns of even and odd samples. Next, at tracking stage the frequency offset is compensated by a frequency detector which is controlled by the correlation of the even and odd sample sets. From the results, it is found that the proposed algorithm can correct the frequency offset even if the initial offset exceeds one half of th eintercairrers spacing.