• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.036 seconds

Implementation of a Real-Time Spatio-Temporal Noise Reduction System (실시간 시공 노이즈 제거 시스템 구현)

  • Hong, Hye-Jeong;Kim, Hyun-Jin;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.2
    • /
    • pp.74-80
    • /
    • 2008
  • Spatio-temporal filters are capable of reducing noise from moving pictures, which cannot be dealt with by spatial filters. However, the algorithm is too complicated to be realized as hardware. We implemented a real-time spatio-temporal noise reduction system, using at most three frames, based upon adaptive mean filter algorithm. Some factors which interfere with hardware implementation were modified. Noise estimated from the previous frame was used to filter the current frame so that filtering could be conducted in parallel with noise estimation. This speeds up the system thereby enabling real-time execution. The form of filtering windows was also modified to facilitate synchronization. The proposed structure was implemented on Virtex 4 XC4VLX60, occupying 66% of total slices with 80MHz of the maximum operation frequency.

Digit-Serial Finite Field Multipliers for GF($3^m$) (GF($3^m$)의 Digit-Serial 유한체 곱셈기)

  • Chang, Nam-Su;Kim, Tae-Hyun;Kim, Chang-Han;Han, Dong-Guk;Kim, Ho-Won
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.10
    • /
    • pp.23-30
    • /
    • 2008
  • Recently, a considerable number of studies have been conducted on pairing based cryptosystems. The efficiency of pairing based cryptosystems depends on finite fields, similar to existing public key cryptosystems. In general, pairing based ctyptosystems are defined over finite fields of chracteristic three, GF($3^m$), based on trinomials. A multiplication in GF($3^m$) is the most dominant operation. This paper proposes a new most significant digit(MSD)-first digit- serial multiplier. The proposed MSD-first digit-serial multiplier has the same area complexity compared to previous multipliers, since the modular reduction step is performed in parallel. And the critical path delay is reduced from 1MUL+(log ${\lceil}n{\rceil}$+1)ADD to 1MUL+(log ${\lceil}n+1{\rceil}$)ADD. Therefore, when the digit size is not $2^k$, the time delay is reduced by one addition.

Calculation of Induced Current in the Human Body around 765 kV Transmission Lines (765 kV 초고압 송전선 주변의 인체 유도전류 계산)

  • 명성호;이재복;허창수
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.9 no.6
    • /
    • pp.802-812
    • /
    • 1998
  • Safety related to electric field exposure for the personnel of high voltage power plant and substation is of importance. To analyze the induced current influencing on human body in this paper, we calculate directly capacitance in three dimension which is complex and time consuming, as not to separate the voltage source and the induced object using a effective modeling technique. The proposed algorithm in this paper has been applied to 765 kV high voltage transmission line to evaluate human hazard for the induced current through the case study. As the results, the short circuit current of human body has been identified in the range of 0.3 mA to 6.8 mA. Closing to transmission line, this range of short current can exceed 5 mA that ANSI recommended let-go current. Therefore, it is necessary to countermeasure such as putting on conductive clothing in live-line maintenance of transmission line.

  • PDF

UHF and S-Band Radar Networks (UHF와 S밴드 레이더 관측망 구축)

  • Kim, Park-Sa;Kim, Kwang-Ho;Campistrom, Bernard;Yoon, Hong-Joo;Kwon, Byung-Hyuk
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.2
    • /
    • pp.305-312
    • /
    • 2018
  • The quality of the radar and profiler network was estimated to forecast difficult meteorological situations. A network of UHF Doppler wind profilers and Doppler weather radars have been deployed all over the Korean Peninsular, with dense spatial resolution between instruments. The radar network allows to retrieve the three dimensional dynamics and to analyze the numerical model outputs at small and meso scales. This work has seldom been performed in any other place of the world, with such a high resolution. The wind field from radar network is a good agreement with the background wind fields based on the numerical modeling. This study will be helpful to forecast severe weathers as well as local meteorological phenomena.

Antenna Test Range for Telecommunication Satellite (통신위성용 안테나 테스트 레인지)

  • Lim, Seong-Bin;Kim, Tae-Youn;Choi, Seok-Won;Sim, Eun-Sup
    • Aerospace Engineering and Technology
    • /
    • v.6 no.2
    • /
    • pp.52-59
    • /
    • 2007
  • Telecommunication satellite consists of a bus system and an RF payload system with high efficiency and high gain reflector antennas. Antenna measurement and also RF system performance (antenna under test, payload and satellite level) have to be evaluated enough before launching in the far-field range or equivalent test range. Basically far-field range is required in a range from two hundred meters to several kilo meters, and it is highly constrained to the externa1 environment, like the RF and the whether environment So the compact antenna test range is developed and used efficiently without external environments as in-door facility. This paper describes the configuration of the compact antenna test range, the range error, and the physical concept of the plane wave illumination Also, it provides a overall design of the anechoic chamber and range parameter values to accommodate the precision measurements in antenna test range.

  • PDF

Design and Implementation of Private Folder Management Systems for the Security of User Data on Multi-user Environments (다중 사용자 환경에서 개인 데이터 보안을 위한 개인 폴더 관리 시스템의 설계 및 구현)

  • Park, Yong-Hun;Park, Hyeong-Soon;Kim, Hak-Chul;Lee, Hyo-Joon;Jang, Yong-Jin;Lim, Jong-Tae;Jang, Su-Min;Seo, Won-Seok;Yoo, Jae-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.5
    • /
    • pp.52-61
    • /
    • 2010
  • In recent, the interests of multi-user systems have been increased. Multi-user systems allow a number of users to access the system simultaneously. Security is one of the key issues to be addressed in a multi-user environment. We propose a solution based on the NTFS file system that provides the personal data security and considers the convenience of users. The system increases the convenience of users by simplifying the complexity of the security setting on NTFS. We also propose a variety of policies that prevent from the conflicts incurring when different users set up the personal folders simultaneously and do not set up the important folders such as the window system folders as personal folders. In addition, our system supports the function of setting up the prohibition folder lists so that no one can not set the folder to their personal folders.

Dynamic Relocation of Virtual Machines for Load Balancing in Virtualization Environment (가상화 환경에서 부하균형을 위한 가상머신 동적 재배치)

  • Sa, Seong-Il;Ha, Chang-Su;Park, Chan-Ik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.12
    • /
    • pp.568-575
    • /
    • 2008
  • Server consolidation by sever virtualization can make one physical machine(PM) to run several virtual machines simultaneously. Although It is attractive in cost, it has complex workload behaviors. For that reason, efficient resource management method is required. Dynamic relocation of virtual machine(VM)[3,4] by live migration[1,2] is one of resource management methods. We proposed SCOA(Server Consolidation Optimizing Algorithm) : a fine-grained load balancing mechanism worked on this dynamic relocation mechanism. We could obtain accurate resource distribution information through pointed physical machines on multi dimensional resource usage coordination, so we could maintain more balanced resource state. In this paper, we show the effectiveness of our algorithm by comparison of experimental results between SCOA and sandpiper[3] by software simulation.

River Hydraulic Analysis and Application Using EFDC Model Focused on Geumgang Weir Section (EFDC 모형을 이용한 금강보 구간 하천수리해석 및 적용성 검토)

  • Seo, Sung-Ho;Hur, Young-Teck;Jeong, Sang-Man
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.39-39
    • /
    • 2011
  • 하천에서 수공구조물을 설계시 구조물의 규모, 형식, 운영방식, 안정성 등을 검토하기 위하여 일반적으로 수리모형실험과 수치모형실험을 이용한다. 수리모형실험은 자연현상의 왜곡을 최소화하여 검토결과를 얻을 수 있다는 장점이 있지만, 많은 시간과 비용, 인력 및 공간이 필요하기 때문에 단기간에 다양한 검토가 필요한 경우에는 많은 제약이 따른다. 반면에 수치모형실험은 제한적인 조건에서 검토목적 및 용도에 따라 다양한 수치모의기법을 활용하여 상대적으로 낮은 비용과 신속하고 다양한 검토가 가능하다는 장점을 가지고 있다. 그러나 수치모형실험은 어디까지나 자연현상에 대한 수학적, 물리적 기법을 활용한 분석이기 때문에 결과에 대한 신뢰성 확보가 매우 중요하다. 최근에는 컴퓨터의 계산능력 향상과 유체의 복잡한 동수역학적 거동 해석 기법의 다양화, 그리고 많은 적용성 검토 연구결과로 인한 신뢰성 향상 등으로 인해 수치모형실험에 대한 관심이 높아지고 있다. 본 연구는 현재 금강에 건설 중인 금강보에 대하여 다차원 수치모형인 EFDC(Environmental Fluid Dynamics Code)를 이용하여 하천 구조물 및 물리적 환경변화에 대한 정밀수리분석을 실시하기 위한 사전절차로, EFDC 모형을 하천수리해석에 적용할 경우 모형에 포함되어 있는 다양한 변수설정 및 제약조건들에 대하여 적용한계를 검토하고자 한다. 검토방법은 금강보가 건설되기 이전의 하천지형 상황에서 EFDC 모형과 HEC-RAS 모형을 이용한 수리분석을 수행하고, 수리거동 결과 들을 상호 비교 분석 한다. 수치모의 대상구간은 금강보 건설구간을 포함하여 약 20km 구간이고, 대상구간에 대하여 3차원 정밀지형자료를 구축하였으며, 과거 호우사상에 대한 구간 내 관측 수위 및 모형별 계산수위결과를 비교 검토하였다.

  • PDF

The Evaluation of on Land Cover Classification using Hyperspectral Imagery (초분광 영상을 이용한 토지피복 분류 평가)

  • Lee, Geun-Sang;Lee, Kang-Cheol;Go, Sin-Young;Choi, Yun-Woong;Cho, Gi-Sung
    • Journal of Cadastre & Land InformatiX
    • /
    • v.44 no.2
    • /
    • pp.103-112
    • /
    • 2014
  • The objective of this study is to suggest the possibility on land cover classification using hyperspectal imagery on area which includes lands and waters. After atmospheric correction as a preprocessing work was conducted on hyperspectral imagery acquired by airborne hyperspectral sensor CASI-1500, the effect of atmospheric correction to a few land cover class in before and after atmospheric correction was compared and analyzed. As the result of accuracy of land cover classification by highspectral imagery using reference data as airphoto and digital topographic map, maximum likelihood method represented overall accuracy as 67.0% and minimum distance method showed overall accuracy as 52.4%. Also product accuracy of land cover classification on road, dry field and green house, but that on river, forest, grassland showed low because the area of those was composed of complex object. Therefore, the study needs to select optimal band to classify specific object and to construct spectral library considering spectral characteristics of specific object.

An Analysis of the Contents and Make-up of the Page in a News Story of the Internet Newspaper -focusing on Naver, Daum, Nate, Yahoo- (인터넷신문의 뉴스기사 페이지 구성과 콘텐츠에 대한 분석 -네이버, 다음, 네이트, 야후를 중심으로-)

  • Park, Kwang-Soon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.3
    • /
    • pp.1345-1354
    • /
    • 2014
  • This paper has analyzed how the format of the text page and the contents of space surrounding the text in the news stories of the portal sites are made-up. The result of analysis showed that the formats of the text page in Naver news story were more intricate than those of Daum, Nate and Yahoo. Also, Naver was higher in the number of advertising, the type of advertising, the entertainment contents, and various types of contents than other three portals. Especially, the percentage of new story related to entertainers was the highest. It was the portal site Daum that advertised the news story most of all in its text page. In contrast, it was portal site Yahoo that inserted the advertisements least of all. But from the whole sides, it was found that the formats and contents of the text page of the news story in these three portal sites have similarly been made-up. Consequently speaking, for the serviceability of use in news story, it can be evaluated that the news service method in portal sites is higher than that in press dot coms.