• Title/Summary/Keyword: Linear Complexity

Search Result 681, Processing Time 0.029 seconds

Assessment of infill wall topology contribution in the overall response of frame structures under seismic excitation

  • Nanos, N.;Elenas, A.
    • Structural Engineering and Mechanics
    • /
    • v.53 no.2
    • /
    • pp.355-372
    • /
    • 2015
  • This paper identifies the effects of infill wall existence and arrangement in the seismic response of steel frame structures. The methodology followed was based on the utilisation of overall seismic response indicators that distil the complexity of structural response in a single value hence enabling their straightforward comparative and statistical post process. The overall structure damage index after Park/Ang ($OSDI_{PA}$) and the maximum inter-story drift ratio (MISDR) have been selected as widely utilized structural seismic response parameters in contemporary state of art. In this respect a set of 225 Greek antiseismic code (EAK) spectrum compatible artificial accelerograms have been created and a series of non-linear dynamic analyses have been executed. Data were obtained through nonlinear dynamic analyses carried on an indicative steel frame structure with 5 different infill wall topologies. Results indicated the significant overall contribution of infill walls with a reduction that ranged 35-47% of the maximum and 74-81% of the average recorded $OSDI_{PA}$ values followed by an overall reduction of 64-67% and 58-61% for the respective maximum and average recorded MISDR values demonstrating the relative benefits of infill walls presence overall as well as localised with similar reductions observed in 1st level damage indicators.

Gate Management System by Face Recognition using Smart Phone (스마트폰을 이용한 얼굴인식 출입관리 시스템)

  • Kwon, Ki-Hyeon;Lee, Hyung-Bong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.11
    • /
    • pp.9-15
    • /
    • 2011
  • In this paper, we design and implement of gate management system by face recognition using smart phone. We investigate various algorithms for face recognition on smart phones. First step in any face recognition system is face detection. We investigated algorithms like color segmentation, template matching etc. for face detection, and Eigen & Fisher face for face recognition. The algorithms have been first profiled in MATLAB and then implemented on the Android phone. While implementing the algorithms, we made a tradeoff between accuracy and computational complexity of the algorithm mainly because we are implementing the face recognition system on a smart phone with limited hardware capabilities.

Speech Enhancement Based on Mixture Hidden Filter Model (HFM) Under Nonstationary Noise (혼합 은닉필터모델 (HFM)을 이용한 비정상 잡음에 오염된 음성신호의 향상)

  • 강상기;백성준;이기용;성굉모
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.4
    • /
    • pp.387-393
    • /
    • 2002
  • The enhancement technique of noise signal using mixture HFM (Midden Filter Model) are proposed. Given the parameters of the clean signal and noise, noisy signal is modeled by a linear state-space model with Markov switching parameters. Estimation of state vector is required for estimating original signal. The estimation procedure is based on mixture interacting multiple model (MIMM) and the estimator of speech is given by the weighted sum of parallel Kalman filters operating interactively. Simulation results showed that the proposed method offers performance gains relative to the previous results with slightly increased complexity.

STUDY OF MAGNETIC HELICITY IN SOLAR ACTIVE REGIONS AND ITS RELATIONSHIP WITH SOLAR ERUPTIONS

  • Park, Sung-Hong
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.36 no.1
    • /
    • pp.36.1-36.1
    • /
    • 2011
  • It is generally believed that eruptive phenomena in the solar atmosphere such as solar flares and coronal mass ejections (CMEs) occur in the solar active regions with complex magnetic structures. Magnetic helicity has been recognized as a useful parameter to measure the complexity such as twists, kinks, and inter-linkages of magnetic field lines. The objective of this study is to understand a long-term (a few days) variation of magnetic helicity in active regions and its relationship with the energy buildup and instability leading to flares and CMEs. Statistical studies of flare productivity and magnetic helicity injection in about 400 active regions were carried out. The temporal variation of magnetic helicity injected through the photosphere of active regions was also examined related to 46 CMEs. The main findings in this study are as follows: (1) the study of magnetic helicity for active regions producing major flares and CMEs indicates that there is always a significant helicity injection through the active-region photosphere over a long period of 0.5 - a few days before the flares and CMEs; (2) for the 30 CMEs under investigation, it is found that there is a fairly good correlation (linear correlation coefficient of 0.71) between the average helicity injection in the CME-productive active regions and the CME speed. Beside the scientific contribution, a major impact of this study is the observational discovery of a characteristic variation pattern of magnetic helicity injection in flare/CME-productive active regions which can be used for the improvement of solar eruption forecasting.

  • PDF

A Game Level Design Technique Using the Genetic Algorithms (유전자 알고리즘을 사용한 게임 레벨 디자인 기법)

  • Kang, Shin-Jin;Shin, Seung-Ho;Cho, Sung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.15 no.4
    • /
    • pp.13-21
    • /
    • 2009
  • Game level design is one of the important parts in the commercial game development. Because of its complexity in combining game components, game design work could be classified into a non-linear problem. In this paper, we propose a new automated game level design system by using genetic algorithms. With our system, a game designer easily generates an optimized game level by designating the key parameters m the initial stage of game design. Our system can be useful in reducing the trial-errors in the initial game level design process.

  • PDF

A Trellis-based Technique for Blind Channel Estimation and Equalization

  • Cao, Lei;Chen, Chang-Wen;Orlik, Philip;Zhang, Jinyun;Gu, Daqing
    • Journal of Communications and Networks
    • /
    • v.6 no.1
    • /
    • pp.19-25
    • /
    • 2004
  • In this paper, we present a trellis-based blind channel estimation and equalization technique coupling two kinds of adaptive Viterbi algorithms. First, the initial blind channel estimation is accomplished by incorporating the list parallel Viterbi algorithm with the least mean square (LMS) updating approach. In this operation, multiple trellis mappings are preserved simultaneously and ranked in terms of path metrics. Equivalently, multiple channel estimates are maintained and updated once a single symbol is received. Second, the best channel estimate from the above operation will be adopted to set up the whole trellis. The conventional adaptive Viterbi algorithm is then applied to detect the signal and further update the channel estimate alternately. A small delay is introduced for the symbol detection and the decision feedback to smooth the noise impact. An automatic switch between the above two operations is also proposed by exploiting the evolution of path metrics and the linear constraint inherent in the trellis mapping. Simulation has shown an overall excellent performance of the proposed scheme in terms of mean square error (MSE) for channel estimation, robustness to the initial channel guess, computational complexity, and channel equalization.

An Algorithm for Design of a Multiple Ring Network Using ROADM in WDM Mesh Networks (WDM Mesh 네트워크에서 ROADM을 이용한 멀티플-링 네트워크 설계 방안)

  • Kim, Eal-Lae;Lee, Sung-Kuen;Lim, Tae-Hyung;Lee, Myung-Moon;Park, Jin-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11B
    • /
    • pp.663-672
    • /
    • 2007
  • This paper proposes an algorithm for design of a multiple ring network that can be applied to an arbitrary topology in the WDM optical transport networks. Especially, we suggest an integer linear program(ILP) formulation with the objective of minimizing the total cost of nodes based on the reconfigurable OADM(ROADM) architecture and propose a heuristic algorithm to reduce computational complexity of the exact problem formulation. To evaluate the performance and validity of this scheme, we applied it to an NSFnet topology assuming the dynamic or static traffic condition and compared it with a mesh methodology about capacity of connection requests and the total cost of the nodes.

Fractionally Spaced Blind Equalization Using Singular Value Decomposition (특이값 분해를 이용한 블라인드 부분 간격 등화기)

  • Kim, Geumbee;Lee, Jeongwon;Nam, Haewoon;Park, Daeyoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.9
    • /
    • pp.1041-1043
    • /
    • 2016
  • This letter proposes a new blind fractionally spaced equalization (FSE). The conventional linear program (LP) FSE reduces the degree of freedom (DOF) by abandoning many equalization filter taps, which causes severe performance degradations. We use singular value decomposition (SVD) to obtain the signal subspace and to fully utilize all samples for performance improvement. The proposed scheme has similar performance with the nuclear norm minimization and has as low complexity as the LP equalizer.

NSG : A Security Enhancement of the E0 Cipher Using Nonlinear Algorithm in Bluetooth System (NSG : 비선형 알고리즘을 이용한 블루투스 E0 암호화시스템의 성능 개선)

  • Kim, Hyeong-Rag;Lee, Hun-Jae;Moon, Sang-Jae
    • The KIPS Transactions:PartC
    • /
    • v.16C no.3
    • /
    • pp.357-362
    • /
    • 2009
  • Summation generator can be easily made as a simple hardware or software and it's period and linear complexity are very high. So it is appropriate to mobile security system for ubiquitous environment. But it showed us the weakness by Golic's correlation attack and Meier's fast correlation attack. In this paper, we proposed a Nonlinear Summation Generator(NSG), which is improved by using LFSR and NFSR(nonlinear feedback shift register), is different from $E_0$ algorithm which use only LFSR in summation generator. It enhanced nonlinearity and is hard to decipher even though the correlation attack or fast correlation attack. We also analyzed the security aspects and the performances for the proposed algorithm.

Using an Adaptive Search Tree to Predict User Location

  • Oh, Se-Chang
    • Journal of Information Processing Systems
    • /
    • v.8 no.3
    • /
    • pp.437-444
    • /
    • 2012
  • In this paper, we propose a method for predicting a user's location based on their past movement patterns. There is no restriction on the length of past movement patterns when using this method to predict the current location. For this purpose, a modified search tree has been devised. The search tree is constructed in an effective manner while it additionally learns the movement patterns of a user one by one. In fact, the time complexity of the learning process for a movement pattern is linear. In this process, the search tree expands to take into consideration more details about the movement patterns when a pattern that conflicts with an existing trained pattern is found. In this manner, the search tree is trained to make an exact matching, as needed, for location prediction. In the experiments, the results showed that this method is highly accurate in comparison with more complex and sophisticated methods. Also, the accuracy deviation of users of this method is significantly lower than for any other methods. This means that this method is highly stable for the variations of behavioral patterns as compared to any other method. Finally, 1.47 locations were considered on average for making a prediction with this method. This shows that the prediction process is very efficient.