• 제목/요약/키워드: area-time complexity

검색결과 239건 처리시간 0.027초

Quantitative assessment of offshore wind speed variability using fractal analysis

  • Shu, Z.R.;Chan, P.W.;Li, Q.S.;He, Y.C.;Yan, B.W.
    • Wind and Structures
    • /
    • 제31권4호
    • /
    • pp.363-371
    • /
    • 2020
  • Proper understanding of offshore wind speed variability is of essential importance in practice, which provides useful information to a wide range of coastal and marine activities. In this paper, long-term wind speed data recorded at various offshore stations are analyzed in the framework of fractal dimension analysis. Fractal analysis is a well-established data analysis tool, which is particularly suitable to determine the complexity in time series from a quantitative point of view. The fractal dimension is estimated using the conventional box-counting method. The results suggest that the wind speed data are generally fractals, which are likely to exhibit a persistent nature. The mean fractal dimension varies from 1.31 at an offshore weather station to 1.43 at an urban station, which is mainly associated with surface roughness condition. Monthly variability of fractal dimension at offshore stations is well-defined, which often possess larger values during hotter months and lower values during winter. This is partly attributed to the effect of thermal instability. In addition, with an increase in measurement interval, the mean and minimum fractal dimension decrease, whereas the maximum and coefficient of variation increase in parallel.

5GHz대역 고속 무선 LAN 시스템을 위한 동기화 기법 연구 (A Study on the Synchronization Techniques for 5GHz High-speed WLANs)

  • 김인겸
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.594-601
    • /
    • 2003
  • 5GHz 대역을 사용하는 고속 무선 LAN 시스템은 전송방식으로 OFDM(Orthogonal Frequency Division Multiplexing) 방식을 사용하고 있다. OFDM 방식은 병렬 전송으로, 타 직렬 전송시스템과 비교하여 채널의 시간적 변화에 강한 특성을 가지고 있다는 여러 장점을 가지고 있다. 그러나 OFDM방식은 다수의 직교 반송파를 사용하기 때문에 부반송파들간의 직교성이 깨질 경우에는 채널간의 간섭이 발생되어 BER(Bit Error Ratio) 성능이 크게 저하된다. 따라서, 본 논문에서는 최대 54Mbps의 전송률을 가지는 5GHz 대역을 사용하는 고속 무선 LAN 시스템에서의 동기화 기법을 제안한다. 제안된 동기화 기법들은 기존의 방식과 비교하여 성능은 유지하면서 복잡도를 줄이는 구조를 가지고 있다.

GF($2^m$)상의 효율적인 비트-시리얼 시스톨릭 곱셈기 (An Efficient Bit-serial Systolic Multiplier over GF($2^m$))

  • 이원호;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.62-68
    • /
    • 2006
  • 현대 통신 분야에서 많이 응용되고 있는 유한 필드상의 중요한 연산근 곱셈과 지수승 연산 등이 있다. 유한 필드에서 지수 연산은 이진 방법을 이용하여 곱셈과 제곱을 반복함으로서 구현될 수 있다. 그래서 이러한 연산들을 위한 빠른 알고리즘과 효율적인 하드웨어 구조 개발이 중요하다. 본 논문에서는 GF($2^m$)상의 MSB-우선 곱셈 연산을 위한 효율적인 비트-시리얼 시스톨릭 곱셈기를 구현하였다. 제안된 곱셈기는 지수 연산기의 핵심 회로로 사용될 수 있으며 기존의 곱셈기들과 비교하여 보다 적은 입력-단자의 수와 공간-시간 복잡도를 가진다. 그리고 제안된 구조는 정규성과 모듈성, 단 방향 자료 흐름을 가지기 때문에 VLSI 칩과 같은 하드웨어로 보다 쉽게 구현할 수 있다.

TMBOC과 CBOC 신호에 적합한 모호성이 낮은 다중경로 오차완화 기법 (An Unambiguous Multipath Error Mitigation Scheme for TMBOC and CBOC Signals)

  • 유승수;지규인;김선용
    • 제어로봇시스템학회논문지
    • /
    • 제18권10호
    • /
    • pp.977-987
    • /
    • 2012
  • One of the most significant errors in the pseudo-range measurement performance of GNSSes (Global Navigation Satellite Systems) is their multipath error for high-precision applications. Several schemes to mitigate this error have been studied. Most of them, however, have been focused on the GPS (Global Positioning System) L1 C/A (Coarse/Acquisition) signal that was designed in the 1970s and is still being used for civil navigation. Recently, several modernized signals that were especially conceived to more significantly mitigate multipath errors have been introduced, such as Time Multiplexed and Composite Binary Offset Carrier (TMBOC and CBOC, respectively) signals. Despite this advantage, however, a problem remains with the use of TMBOC and CBOC modulations: the ambiguity of BOC (Binary Offset Carrier)-modulated signal tracking. In this paper, a novel unambiguous multipath error mitigation scheme for these modernized signals is proposed. The proposed scheme has the same complexity as HRCs (High Resolution Correlators) but with low ambiguity. The simulation results showed that the proposed scheme outperformed or performed at par with the HRC in terms of their multipath error envelopes and running averages in the static and statistical channel models. The ranging error derived by the mean multipath error of the proposed scheme was below 1.8 meters in an urban area in the statistical channel model.

그룹 테크놀로지를 이용한 대학에서의 학생 민원 서비스 리엔지니어링 (University Service System for Students Using Group Technology : A Reengineering Case)

  • 최병돈;최석교
    • 산학경영연구
    • /
    • 제11권
    • /
    • pp.67-81
    • /
    • 1998
  • 본 연구는 대학에서 학생관련 민원 서비스의 개선을 위한 방안의 하나로 제조업에서 사용되어 온 그룹 테크놀로지 개념을 학생 민원 서비스업무를 대상으로 그 적용 가능성을 관계 문헌을 토대로 모색하였다. 또한 기존의 학생 민원 서비스의 업무 흐름과 경유 부서의 복잡성을 분석하여 새로운 서비스셀을 구축하기 위한 업무 절차와 규정을 개발하였다. 새로운 서비스셀에 대한 평가를 위하여 민원 서비스의 리엔지니어링 전후의 업무처리 시간을 측정하여 비교한 결과, 신설 부서의 추가 없이 새로운 서비스셀로 서비스 소요시간과 경유인원의 획기적인 개선을 도모하였다.

  • PDF

Power Allocation in Heterogeneous Networks: Limited Spectrum-Sensing Ability and Combined Protection

  • Ma, Yuehuai;Xu, Youyun;Zhang, Dongmei
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.360-366
    • /
    • 2011
  • In this paper, we investigate the problem of power allocation in a heterogeneous network that is composed of a pair of cognitive users (CUs) and an infrastructure-based primary network. Since CUs have only limited effective spectrum-sensing ability and primary users (PUs) are not active all the time in all locations and licensed bands, we set up a new multi-area model to characterize the heterogeneous network. A novel combined interference-avoidance policy corresponding to different PU-appearance situations is introduced to protect the primary network from unacceptable disturbance and to increase the spectrum secondary-reuse efficiency. We use dual decomposition to transform the original power allocation problem into a two-layer optimization problem. We propose a low-complexity joint power-optimizing method to maximize the transmission rate between CUs, taking into account both the individual power-transmission constraints and the combined interference power constraint of the PUs. Numerical results show that for various values of the system parameters, the proposed joint optimization method with combined PU protection is significantly better than the opportunistic spectrum access mode and other heuristic approaches.

λ-퍼지척도를 이용한 얼굴특징의 윤곽선 검출 (An Edge Detection for Face Feature Extraction using λ-Fuzzy Measure)

  • 박인규;안보혁;최규석
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.75-79
    • /
    • 2009
  • 얼굴특징의 윤곽선 검출을 위하여 ${\lambda}$-퍼지척도를 이용하는 방법을 제안하였다. 기존의 방법에는 계곡, 명도, 경계선과 같은 특징점를 이용하여 얼굴 특징점을 찾는다. 이 방법에는 여러가지 특정점을 이용하기 때문에 주변잡음과 기타환경에 민감하다는 단점을 가지고 있다. 본 논문에서는 ${\lambda}$-퍼지척도를 이용하여 이러한 단점을 해결하였다. 해당 화소에 대하여 각각의 가중치를 구성함으로서 이들에 대한 평가를 무게중심을 적용하여 종합적으로 평가 하였다. 따라서 인접정보를 유지하여 경계선의 연속성을 확보할 수 있었다. 실험을 통하여 기존의 방법에 비하여 알고리즘의 단순화로 인한 계산량의 감소를 보였으며, 항목간의 중요도에 대한 무게 중심을 검출하여 각도변화와 조명에 보다 강인한 경계선을 추출 할 수 있었다.

  • PDF

AOP를 이용한 유한체 위에서의 고속 병렬연산기의 구조 (An Architecture of the Fast Parallel Multiplier over Finite Fields using AOP)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.69-79
    • /
    • 2012
  • 본 논문에서는 m은 홀수이고 n=mk인 경우에, 확대체 GF($2^n$)위에서의 곱셈기를 보조기로 사용하는 타입 k 가우스 주기를 가지는 유한 부분체 GF($2^m$)위에서의 새로운 병렬 곱셈기를 제안한다. 이 곱셈기의 공간과 시간 복잡도는 타입 IV인 경우에는 지금까지 알려진 곱셈기 중에서 가장 효율적인 Reyhani-Masoleh and Hasan의 곱셈기와 동등하다.

Spatial Pattern Analysis of High Resolution Satellite Imagery: Level Index Approach using Variogram

  • Yoo, Hee-Young;Lee, Ki-Won;Kwon, Byung-Doo
    • 대한원격탐사학회지
    • /
    • 제22권5호
    • /
    • pp.357-366
    • /
    • 2006
  • A traditional image analysis or classification method using satellite imagery is mostly based on the spectral information. However, the spatial information is more important according as the resolution is higher and spatial patterns are more complex. In this study, we attempted to compare and analyze the variogram properties of actual high resolution imageries mainly in the urban area. Through the several experiments, we have understood that the variogram is various according to a sensor type, spatial resolution, a location, a feature type, time, season and so on and shows the information related to a feature size. With simple modeling, we confirmed that the unique variogram types were shown unlike the classical variogram in case of small subsets. Based on the grasped variogram characteristics, we made a level index map for determining urban complexity or land-use classification. These results will become more and more important and be widely applied to the various fields of high-resolution imagery such as KOMPSAT-2 and KOMPSAT-3 which is scheduled to be launched.

Object Dimension Estimation for Remote Visual Inspection in Borescope Systems

  • Kim, Hyun-Sik;Park, Yong-Suk
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권8호
    • /
    • pp.4160-4173
    • /
    • 2019
  • Borescopes facilitate the inspection of areas inside machines and systems that are not directly accessible for visual inspection. They offer real-time, up-close access to confined and hard-to-access spaces without having to dismantle or destructure the object under inspection. Borescopes are ideal instruments for routine maintenance, quality inspection and monitoring of systems and structures. The main application being fault or defect detection, it is useful to have measuring capability to quantify object dimensions in a target area. High-end borescopes use multi-optic solutions to provide measurement information of viewed objects. Multi-optic solutions can provide accurate measurements at the expense of structural complexity and cost increase. Measuring functionality is often unavailable in low-end, single camera borescopes. In this paper, a single camera measurement solution that enables the size estimation of viewed objects is proposed. The proposed solution computes and overlays a scaled grid of known spacing value over the screen view, enabling the human inspector to estimate the size of the objects in view. The proposed method provides a simple means of measurement that is applicable to low-end borescopes with no built-in measurement capability.