• 한국정보과학회논문지:시스템및이론
• /
• 제29권6호
• /
• pp.354-360
• /
• 2002

지연시간 계산은 지연시간을 고려한 배치 단계에서 백만 번 이상도 수행되므로 효과적이면서 간단해야 한다. 본 논문에서는 계산은 매우 빠르고 간단하지만 수 백%의 오차를 가질 수 있는 Elmore delay를 개선하기 위해 Elmore delay와 SPICE 결과의 비율을 보상값으로 이용하는 방법을 제안한다. 제안한 새로운 방법은 resistance shielding effects를 고려하여 실험적으로 지연시간을 보상하여 그 오차를 크게 줄이며, 계산 복잡도는 Elmore delay와 같은 정도로 간단하다. Elmore delay가 31.6 ~ 145.2% 오차를 갖는 RC 트리에 대하여 실험한 결과, 보상된 delay의 오차는 2.5 ~ 22.7%로 크게 줄었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
• /
• pp.347-349
• /
• 2005

This paper presents an efficient algorithm to estimate the maximum load level for heavily loaded power systems with the load-generation variation vector obtained by ELD (Economic Load Dispatch) and/or short term load forecasting while utilizing the elliptic pattern of the P-e curve. It is well known the power flow equation in the rectangular coordinate is fully quadratic. However, the coupling between e and f makes it difficult to take advantage of this quadratic characteristic. In this paper, a simple technique is proposed to reflect the e-f coupling effects on the estimation of maximum loadability with theoretical analysis. An efficient estimation algorithm has been developed with the use of the elliptic properties of the P-e curve. The proposed algorithm is tested on IEEE 14 bus system, New England 39 bus system and IEEE 118 bus system, which shows that the maximum load level can be efficiently estimated with remarkable improvement in accuracy.

• 대한전자공학회논문지SD
• /
• 제46권12호
• /
• pp.43-49
• /
• 2009

본 논문에서는 무선 센서 노드의 다양한 전력 소모 유형을 고려한 배터리 수명 계산 방법을 제시하였다. 무선센서 노드의 전력 소모 유형을 일회성 및 주기성으로 구분하고 여러 가지 동작 모드에 따른 소비 전력의 차이를 고려함으로써 전체 전류 소모량을 계산 할 수 있다. 여기에 배터리의 자기 방전율을 추가적으로 고려함으로써 센서노드의 배터리 수명을 계산하는 일반화된 식을 제시하였다. 제시된 계산 방식은 Zigbee등 임의의 센서노드에서 배터리 수명을 계산하는데 유용하게 이용될 수 있을 것이다.

• Journal of information and communication convergence engineering
• /
• 제7권3호
• /
• pp.404-411
• /
• 2009

In this paper, in order to increase system capacity and reduce the transmitting power of the user's equipment, we propose an efficient power estimation consisting of a modified open-loop power control (OLPC) and closed-loop power control (CLPC) schemes for mobile/satellite communications systems. The OLPC works well if the forward and reverse links are perfectly correlated and the CLPC is sensitive to round-trip delay (RTD). Therefore, it is not effective in mobile/satellite system. In order to solve the above problem, we added monitoring equipment to both the OLPC and CLPC to use information about transmitting power that has not yet been received by the receiver over the satellite/ATC channel. Moreover, we adapted an efficient pilot diversity of both OLPC and CLPC in order to get a better signal to interference plus noise ratio (SIR) estimation of the received signal.

• ETRI Journal
• /
• 제36권4호
• /
• pp.528-536
• /
• 2014

High Efficiency Video Coding (HEVC) is the most recent video coding standard to achieve a higher coding performance than the previous H.264/AVC. In order to accomplish this improved coding performance, HEVC adopted several advanced coding tools; however, these cause heavy computational complexity. Similar to previous video coding standards, motion estimation (ME) of HEVC requires the most computational complexity; this is because ME is conducted for three inter prediction modes - namely, uniprediction in list 0, uniprediction in list 1, and biprediction. In this paper, we propose an efficient inter prediction mode (EIPM) decision method to reduce the complexity of ME. The proposed EIPM method computes the priority of all inter prediction modes and performs ME only on a selected inter prediction mode. Experimental results show that the proposed method reduces computational complexity arising from ME by up to 51.76% and achieves near similar coding performance compared to HEVC test model version 10.1.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제10권1호
• /
• pp.37-44
• /
• 2010

New features of motion compensation, such as variable block size and multiple reference frames are introduced in H.264/AVC. However, these new features induce significant implementation complexity increases. In this paper, an efficient architecture for spiral-type motion estimation is proposed. First, we propose a hardware-friendly spiral search order. Then, an efficient processing element (PE) architecture for ME is proposed to achieve the proposed search order. The improved PE enables one-pixel-move of the reference pixel data to top, bottom, right, and left by four ports for input and output. Moreover, the parallel calculation architecture to calculate all block size with the SAD of 4x4 is introduced in the proposed architecture. As the result of hardware implementation, the hardware cost is about 145k gates. Maximum clock frequency is 134 MHz in the case of FPGA (Xilinx Vertex5) implementation.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권1호
• /
• pp.22-30
• /
• 1999

This paper presents an efficient algorithm to estimate the maximum load level for heavily loaded power systems with the load-generation vector obtained by ELD (Economic Load Dispach) and/or short term load forecasting while utilizing the elliptic pattern of the P-e curve. It is well known the power flow equation in the rectangular corrdinate is jully quadratic. However, the coupling between e and f makes it difficult to take advantage of this quadratic characteristic. In this paper, the elliptic characteristics of P-e curve are illustrated and a simple technique is proposed to reflect the e-f coupling effects on the estimation of maximum loadability with theoretical analysis. An efficient estimation algorithm has been developed with the use of the elliptic properties of the P-e curve. The proposed algorithm is tested on IEEE 14 bus system, New England 39 bus system and IEEE 118 bus system, which shows that the maximum load level can be efficiently estimated with remarkable improvement in accuracy.

• 대한전자공학회논문지SP
• /
• 제44권3호
• /
• pp.70-79
• /
• 2007

논문은 영상 부호화 표준인 H.264/AVC에서 중요한 과정인 움직임 추정에서 효율적인 전 영역 추정을 위해 인접 서브매크로 블록과 독립적인 새로운 움직임 예측 방식을 제안한다. H.264/AVC는 높은 압축 효율을 위해 H.264/AVC에서는 움직임 추정 과정에서 7가지의 다양한 가변 블록을 사용 한다. 그러나 다양한 가변 블록으로 인해 반복적인 연산이 많아지고 복잡해져 움직임 추정에 많은 시간이 소요된다. 이로 인해 실시간 인코딩이 어려워지게 되었다. 이를 해결하기 위해 많은 고속 움직임 추정 방식이 제안되었으나 전 영역 움직임 추정에 비해 영상의 품질(PSNR)이 떨어지고 비트 수가 증가하게 된다. 제안된 독립적 움직임 예측 방식과 SAD 값을 공유하여 움직임 추정을 수행할 경우 기존 전 영역 탐색에 비해 반복적인 연산 양이 80%정도 감소하게 된다. 또한 연산양이 감소됨에도 불구하고 시뮬레이션 결과 Y PSNR은 최대 0.04 dB 이하의 변화만을 가져왔고 인코딩된 Bit 수는 평균적으로 약 0.6% 정도만 증가하였다.

• 응용통계연구
• /
• 제24권6호
• /
• pp.1129-1138
• /
• 2011

지방자치제가 정착되면서 시군구와 같은 소지역 단위의 실업률에 대한 통계는 실업대책이나 고용지원 사업을 위한 예산 편성과 같은 지역 노동시장정책의 수립은 물론 정책 집행 후 그에 대한 사후평가를 하는데 있어서도 중요한 기준을 제공해주기 때문에 지자체 기관장들의 관심의 대상이 되고 있는 실정이다. 그러나 경제적, 시간적으로 많은 제약이 따르는 기초자치단체에서 지속적으로 실업률 통계를 생산하는 데에는 자료의 신뢰성, 연속성및 시의성 면에서 많은 문제를 노정하고 있다. 본 연구에서는 소지역 실업률 추정치에 대한 신뢰성(변동계수 25% 이하)을 확보하면서 통계생산에 소요되는 조사비용을 최소화할 수 있는 효율적인 추정법 및 최소 표본조사구 수를 모의실험을 통하여 제시하고자 한다.

• 방송공학회논문지
• /
• 제16권4호
• /
• pp.647-656
• /
• 2011

1비트 변환 (one-bit transform) 및 2비트 변환 (two-bit transform)을 이용하는 이진 블록 매칭 움직임 예측 (motion estimation) 방법은 전역 탐색 (full search) 움직임 예측 방법에 비해 블록 매칭 연산의 복잡도를 감소시키지만 PSNR (Peak Signal-to-Noise Ratio)성능 저하를 야기한다. 이러한 이진 블록 매칭 움직임 예측 방법의 정확도를 개선하기 위해 조건부 국부 탐색 (conditional localsearch)이 더해져 보완된 1비트 변환 (modified one-bit transform) 및 보완된 2비트 변환 (modified two-bit transform) 방법이 제안되었다. 그러나 이와 같이 추가적인 국부 탐색은 움직임이 빠른 영상에 대한 $16{\times}16$ 블록 크기의 움직임 예측에 있어서 많은 수의 추가적인 탐색을 필요로 한다. 본 논문은 기존의 조건부 국부 탐색 방법 대신 탐색 영역내의 각 후보 블록들의 (candidate blocks) NNMP(Number of Non-Matching Points)를 기반으로 한 효율적인 탐색 방법을 제안한다. NNMP 기반 탐색 방법을 통하여 작은 NNMP 값을 가지는 후보 블록들을 쉽게 탐색하여 최종 움직임 벡터(motion vector)를 효율적으로 찾을 수 있다. 실험을 통하여 제안하는 알고리듬이 기존의 방법들보다 복잡도 및 정확도 측면에서 좋은 성능을 보여주는 것을 확인하였다.