• Title/Summary/Keyword: linear algorithm

Search Result 4,034, Processing Time 0.029 seconds

AIC & MDL Algorithm Based on Beamspace, for Efficient Estimation of the Number of Signals (효율적인 신호개수 추정을 위한 빔공간 기반 AIC 및 MDL 알고리즘)

  • Park, Heui-Seon;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.4
    • /
    • pp.617-624
    • /
    • 2021
  • The accurate estimation of the number of signals included in the received signal is required for the AOA(: Angle-of-Arrival) estimation, the interference suppression, the signal reception, etc. AIC(: Akaike Information Criterion) and MDL(: Minimum Description Length) algorithms, which are known as the typical algorithms to estimate the signal number, estimate the number of signals according to the minimum of each criterion. As the number of antenna elements increased, the estimation performance is enhanced, but the computational complexity is increased because values of criteria for entire antenna elements should be calculated for finding their minimum. In order to improve this problem, in this paper, we propose AIC and MDL algorithms based on the beamspace, which efficiently estimate the number of signals while reducing the computational complexity by reducing the dimension of an array antenna through the beamspace processing. In addition, we provide computer simulation results based on various scenarios for evaluating and analysing the estimation performance of the proposed algorithms.

Recovery-Key Attacks against TMN-family Framework for Mobile Wireless Networks

  • Phuc, Tran Song Dat;Shin, Yong-Hyeon;Lee, Changhoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.6
    • /
    • pp.2148-2167
    • /
    • 2021
  • The proliferation of the Internet of Things (IoT) technologies and applications, especially the rapid rise in the use of mobile devices, from individuals to organizations, has led to the fundamental role of secure wireless networks in all aspects of services that presented with many opportunities and challenges. To ensure the CIA (confidentiality, integrity and accessibility) security model of the networks security and high efficiency of performance results in various resource-constrained applications and environments of the IoT platform, DDO-(data-driven operation) based constructions have been introduced as a primitive design that meet the demand of high speed encryption systems. Among of them, the TMN-family ciphers which were proposed by Tuan P.M., Do Thi B., etc., in 2016, are entirely suitable approaches for various communication applications of wireless mobile networks (WMNs) and advanced wireless sensor networks (WSNs) with high flexibility, applicability and mobility shown in two different algorithm selections, TMN64 and TMN128. The two ciphers provide strong security against known cryptanalysis, such as linear attacks and differential attacks. In this study, we demonstrate new probability results on the security of the two TMN construction versions - TMN64 and TMN128, by proposing efficient related-key recovery attacks. The high probability characteristics (DCs) are constructed under the related-key differential properties on a full number of function rounds of TMN64 and TMN128, as 10-rounds and 12-rounds, respectively. Hence, the amplified boomerang attacks can be applied to break these two ciphers with appropriate complexity of data and time consumptions. The work is expected to be extended and improved with the latest BCT technique for better cryptanalytic results in further research.

DPA-Resistant Logic Gates and Secure Designs of SEED and SHA-1 (차분 전력분석 공격에 안전한 논리 게이트 및 SEED 블록 암호 알고리즘과 SHA-1 해쉬 함수에의 응용)

  • Baek, Yoo-Jin
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.6A
    • /
    • pp.17-25
    • /
    • 2008
  • The differential power attack (DPA)[8] is a very powerful side-channel attack tool against various cryptosystems and the masking method[10] is known to be one of its algorithmic countermeasures. But it is non-trivial to apply the masking method to non-linear functions, especially, to arithmetic adders. This paper proposes simple and efficient masking methods applicable to arithmetic adders. For this purpose, we use the fact that every combinational logic circuit (including the adders) can be decomposed into basic logic gates (AND, OR, NAND, NOR, XOR, XNOR, NOT) and try to devise efficient masking circuits for these basic gates. The resulting circuits are then applied to the arithmetic adders to get their masking algorithm. As applications, we applied the proposed masking methods to SEED and SHA-1 in hardware.

A Heuristic for Service-Parts Lot-Sizing with Disassembly Option (분해옵션 포함 서비스부품 로트사이징 휴리스틱)

  • Jang, Jin-Myeong;Kim, Hwa-Joong;Son, Dong-Hoon;Lee, Dong-Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.2
    • /
    • pp.24-35
    • /
    • 2021
  • Due to increasing awareness on the treatment of end-of-use/life products, disassembly has been a fast-growing research area of interest for many researchers over recent decades. This paper introduces a novel lot-sizing problem that has not been studied in the literature, which is the service-parts lot-sizing with disassembly option. The disassembly option implies that the demands of service parts can be fulfilled by newly manufactured parts, but also by disassembled parts. The disassembled parts are the ones recovered after the disassembly of end-of-use/life products. The objective of the considered problem is to maximize the total profit, i.e., the revenue of selling the service parts minus the total cost of the fixed setup, production, disassembly, inventory holding, and disposal over a planning horizon. This paper proves that the single-period version of the considered problem is NP-hard and suggests a heuristic by combining a simulated annealing algorithm and a linear-programming relaxation. Computational experiment results show that the heuristic generates near-optimal solutions within reasonable computation time, which implies that the heuristic is a viable optimization tool for the service parts inventory management. In addition, sensitivity analyses indicate that deciding an appropriate price of disassembled parts and an appropriate collection amount of EOLs are very important for sustainable service parts systems.

Neuro-controller for Broadcast Lighting LED to Express xy Chromaticity Coordinates (xy 색도좌표 표현을 위한 방송 조명용 LED 신경망 제어기)

  • Park, Sung-Chan;Park, Jin-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.6
    • /
    • pp.706-713
    • /
    • 2020
  • To control the LED lighting for broadcasting, LED current control using tri-stimulus values is used for RGB LEDs. For the convenience of control, this control is approximated as a linear function or used as an appropriate value through trial and error. Also, it is not suitable for broadcast lighting because it does not use a diffuser plate applied for mixing sufficient light and color required for actual it. In this study, a neural network with excellent nonlinear function approximation is used as a control method for LED panels for broadcast lighting. We intend to implement an LED panels controller suitable for the desired chromaticity coordinates and dimming values of intensity. As a result of the performance evaluation, the errors of the xy chromaticity coordinates are mostly ±0.02 and the acceptable range of ANSI C78.377A was satisfied. The average errors of the xy chromaticity coordinate are xerror=0.0044 and yerror=0.0030, respectively, and we confirmed the superiority and stable performance of the proposed algorithm.

Application of POD reduced-order algorithm on data-driven modeling of rod bundle

  • Kang, Huilun;Tian, Zhaofei;Chen, Guangliang;Li, Lei;Wang, Tianyu
    • Nuclear Engineering and Technology
    • /
    • v.54 no.1
    • /
    • pp.36-48
    • /
    • 2022
  • As a valid numerical method to obtain a high-resolution result of a flow field, computational fluid dynamics (CFD) have been widely used to study coolant flow and heat transfer characteristics in fuel rod bundles. However, the time-consuming, iterative calculation of Navier-Stokes equations makes CFD unsuitable for the scenarios that require efficient simulation such as sensitivity analysis and uncertainty quantification. To solve this problem, a reduced-order model (ROM) based on proper orthogonal decomposition (POD) and machine learning (ML) is proposed to simulate the flow field efficiently. Firstly, a validated CFD model to output the flow field data set of the rod bundle is established. Secondly, based on the POD method, the modes and corresponding coefficients of the flow field were extracted. Then, an deep feed-forward neural network, due to its efficiency in approximating arbitrary functions and its ability to handle high-dimensional and strong nonlinear problems, is selected to build a model that maps the non-linear relationship between the mode coefficients and the boundary conditions. A trained surrogate model for modes coefficients prediction is obtained after a certain number of training iterations. Finally, the flow field is reconstructed by combining the product of the POD basis and coefficients. Based on the test dataset, an evaluation of the ROM is carried out. The evaluation results show that the proposed POD-ROM accurately describe the flow status of the fluid field in rod bundles with high resolution in only a few milliseconds.

VM Scheduling for Efficient Dynamically Migrated Virtual Machines (VMS-EDMVM) in Cloud Computing Environment

  • Supreeth, S.;Patil, Kirankumari
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.6
    • /
    • pp.1892-1912
    • /
    • 2022
  • With the massive demand and growth of cloud computing, virtualization plays an important role in providing services to end-users efficiently. However, with the increase in services over Cloud Computing, it is becoming more challenging to manage and run multiple Virtual Machines (VMs) in Cloud Computing because of excessive power consumption. It is thus important to overcome these challenges by adopting an efficient technique to manage and monitor the status of VMs in a cloud environment. Reduction of power/energy consumption can be done by managing VMs more effectively in the datacenters of the cloud environment by switching between the active and inactive states of a VM. As a result, energy consumption reduces carbon emissions, leading to green cloud computing. The proposed Efficient Dynamic VM Scheduling approach minimizes Service Level Agreement (SLA) violations and manages VM migration by lowering the energy consumption effectively along with the balanced load. In the proposed work, VM Scheduling for Efficient Dynamically Migrated VM (VMS-EDMVM) approach first detects the over-utilized host using the Modified Weighted Linear Regression (MWLR) algorithm and along with the dynamic utilization model for an underutilized host. Maximum Power Reduction and Reduced Time (MPRRT) approach has been developed for the VM selection followed by a two-phase Best-Fit CPU, BW (BFCB) VM Scheduling mechanism which is simulated in CloudSim based on the adaptive utilization threshold base. The proposed work achieved a Power consumption of 108.45 kWh, and the total SLA violation was 0.1%. The VM migration count was reduced to 2,202 times, revealing better performance as compared to other methods mentioned in this paper.

Decision based uncertainty model to predict rockburst in underground engineering structures using gradient boosting algorithms

  • Kidega, Richard;Ondiaka, Mary Nelima;Maina, Duncan;Jonah, Kiptanui Arap Too;Kamran, Muhammad
    • Geomechanics and Engineering
    • /
    • v.30 no.3
    • /
    • pp.259-272
    • /
    • 2022
  • Rockburst is a dynamic, multivariate, and non-linear phenomenon that occurs in underground mining and civil engineering structures. Predicting rockburst is challenging since conventional models are not standardized. Hence, machine learning techniques would improve the prediction accuracies. This study describes decision based uncertainty models to predict rockburst in underground engineering structures using gradient boosting algorithms (GBM). The model input variables were uniaxial compressive strength (UCS), uniaxial tensile strength (UTS), maximum tangential stress (MTS), excavation depth (D), stress ratio (SR), and brittleness coefficient (BC). Several models were trained using different combinations of the input variables and a 3-fold cross-validation resampling procedure. The hyperparameters comprising learning rate, number of boosting iterations, tree depth, and number of minimum observations were tuned to attain the optimum models. The performance of the models was tested using classification accuracy, Cohen's kappa coefficient (k), sensitivity and specificity. The best-performing model showed a classification accuracy, k, sensitivity and specificity values of 98%, 93%, 1.00 and 0.957 respectively by optimizing model ROC metrics. The most and least influential input variables were MTS and BC, respectively. The partial dependence plots revealed the relationship between the changes in the input variables and model predictions. The findings reveal that GBM can be used to anticipate rockburst and guide decisions about support requirements before mining development.

A Study on the Spatial Structure Analysis of history museum using the Complex System (행위자기반 모형 분석이론에 따른 과학관 공간구성에 대한 연구)

  • Lee, Seung Yong;Park, Ji Hun
    • Smart Media Journal
    • /
    • v.11 no.8
    • /
    • pp.21-28
    • /
    • 2022
  • Currently, as we enter the 21st century, the level and interest of society, culture, economy, and science are rapidly developing, but science education is still struggling. In order to increase the efficiency of science education, it is most important to focus on elementary education based on basic science. Therefore, this study aims to analyze the main causes of Korea's science museum's regression as a museum focusing on experience, interest, and fun such as simple science experience centers and science theme parks. To this end, the influencing factors were identified by applying the algorithm of the actor-based model based on the data on the exhibition space and the exhibition movement of the science museum completed and operated in Korea over the past 5 years, and the problem of the visitor movement in the exhibition space was analyzed through the space system. In this study, it was confirmed that the exhibition environment was the best when the linear plot movement system and the picalesque plot were applied simultaneously in the museum's exhibition narrative theory, and the arrangement of major exhibition spaces, width of exhibition spaces, and separation of spaces for exhibition purposes were derived.

Power spectral density method performance in detecting damages by chloride attack on coastal RC bridge

  • Mehrdad, Hadizadeh-Bazaz;Ignacio J., Navarro;Victor, Yepes
    • Structural Engineering and Mechanics
    • /
    • v.85 no.2
    • /
    • pp.197-206
    • /
    • 2023
  • The deterioration caused by chloride penetration and carbonation plays a significant role in a concrete structure in a marine environment. The chloride corrosion in some marine concrete structures is invisible but can be dangerous in a sudden collapse. Therefore, as a novelty, this research investigates the ability of a non-destructive damage detection method named the Power Spectral Density (PSD) to diagnose damages caused only by chloride ions in concrete structures. Furthermore, the accuracy of this method in estimating the amount of annual damage caused by chloride in various parts and positions exposed to seawater was investigated. For this purpose, the RC Arosa bridge in Spain, which connects the island to the mainland via seawater, was numerically modeled and analyzed. As the first step, each element's bridge position was calculated, along with the chloride corrosion percentage in the reinforcements. The next step predicted the existence, location, and timing of damage to the entire concrete part of the bridge based on the amount of rebar corrosion each year. The PSD method was used to monitor the annual loss of reinforcement cross-section area, changes in dynamic characteristics such as stiffness and mass, and each year of the bridge structure's life using sensitivity equations and the linear least squares algorithm. This study showed that using different approaches to the PSD method based on rebar chloride corrosion and assuming 10% errors in software analysis can help predict the location and almost exact amount of damage zones over time.