• 제목/요약/키워드: Function Representation

검색결과 635건 처리시간 0.028초

The Optimal Normal Elements for Massey-Omura Multiplier (Massey-Omura 승산기를 위한 최적 정규원소)

  • 김창규
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • 제14권3호
    • /
    • pp.41-48
    • /
    • 2004
  • Finite field multiplication and division are important arithmetic operation in error-correcting codes and cryptosystems. The elements of the finite field GF($2^m$) are represented by bases with a primitive polynomial of degree m over GF(2). We can be easily realized for multiplication or computing multiplicative inverse in GF($2^m$) based on a normal basis representation. The number of product terms of logic function determines a complexity of the Messay-Omura multiplier. A normal basis exists for every finite field. It is not easy to find the optimal normal element for a given primitive polynomial. In this paper, the generating method of normal basis is investigated. The normal bases whose product terms are less than other bases for multiplication in GF($2^m$) are found. For each primitive polynomial, a list of normal elements and number of product terms are presented.

PGA: An Efficient Adaptive Traffic Signal Timing Optimization Scheme Using Actor-Critic Reinforcement Learning Algorithm

  • Shen, Si;Shen, Guojiang;Shen, Yang;Liu, Duanyang;Yang, Xi;Kong, Xiangjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4268-4289
    • /
    • 2020
  • Advanced traffic signal timing method plays very important role in reducing road congestion and air pollution. Reinforcement learning is considered as superior approach to build traffic light timing scheme by many recent studies. It fulfills real adaptive control by the means of taking real-time traffic information as state, and adjusting traffic light scheme as action. However, existing works behave inefficient in complex intersections and they are lack of feasibility because most of them adopt traffic light scheme whose phase sequence is flexible. To address these issues, a novel adaptive traffic signal timing scheme is proposed. It's based on actor-critic reinforcement learning algorithm, and advanced techniques proximal policy optimization and generalized advantage estimation are integrated. In particular, a new kind of reward function and a simplified form of state representation are carefully defined, and they facilitate to improve the learning efficiency and reduce the computational complexity, respectively. Meanwhile, a fixed phase sequence signal scheme is derived, and constraint on the variations of successive phase durations is introduced, which enhances its feasibility and robustness in field applications. The proposed scheme is verified through field-data-based experiments in both medium and high traffic density scenarios. Simulation results exhibit remarkable improvement in traffic performance as well as the learning efficiency comparing with the existing reinforcement learning-based methods such as 3DQN and DDQN.

Efficient Analysis of Discontinuous Elements Using a Modified Selective Enrichment Technique (수정된 선택적 확장 기법을 이용한 불연속 요소의 효율적 해석)

  • Lee, Semin;Kang, Taehun;Chung, Hayoung
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • 제35권5호
    • /
    • pp.267-275
    • /
    • 2022
  • Using a nonconforming mesh in enrichment methods results in several numerical issues induced by discontinuities and singularities found within the solution spaces, including the computational overhead during integration. In this study, we present a novel enrichment technique based on the selective expansion technique of moment fitting (Düster and Allix, 2020). In particular, two modifications are proposed to address the inefficiency during the integration process. First, a feedforward artificial neural network is introduced to correlate the implicit functions and integration moments. Through numerical examples, it is shown that the efficiency of the method is greatly improved when compared with existing expansion techniques, whereas the solution accuracy is maintained. Additionally, the finite element and domain representation grids are separated, which in turn improves the solution accuracy even for coarse mesh conditions.

Fuzzy neural network controller of interconnected method for civil structures

  • Chen, Z.Y.;Meng, Yahui;Wang, Ruei-yuan;Chen, Timothy
    • Advances in concrete construction
    • /
    • 제13권5호
    • /
    • pp.385-394
    • /
    • 2022
  • Recently, an increasing number of cutting-edged studies have shown that designing a smart active control for real-time implementation requires piles of hard-work criteria in the design process, including performance controllers to reduce the tracking errors and tolerance to external interference and measure system disturbed perturbations. This article proposes an effective artificial-intelligence method using these rigorous criteria, which can be translated into general control plants for the management of civil engineering installations. To facilitate the calculation, an efficient solution process based on linear matrix (LMI) inequality has been introduced to verify the relevance of the proposed method, and extensive simulators have been carried out for the numerical constructive model in the seismic stimulation of the active rigidity. Additionally, a fuzzy model of the neural network based system (NN) is developed using an interconnected method for LDI (linear differential) representation determined for arbitrary dynamics. This expression is constructed with a nonlinear sector which converts the nonlinear model into a multiple linear deformation of the linear model and a new state sufficient to guarantee the asymptomatic stability of the Lyapunov function of the linear matrix inequality. In the control design, we incorporated H Infinity optimized development algorithm and performance analysis stability. Finally, there is a numerical practical example with simulations to show the results. The implication results in the RMS response with as well as without tuned mass damper (TMD) of the benchmark building under the external excitation, the El-Centro Earthquake, in which it also showed the simulation using evolved bat algorithmic LMI fuzzy controllers in term of RMS in acceleration and displacement of the building.

A Study on the Classification of Fault Motors using Sound Data (소리 데이터를 이용한 불량 모터 분류에 관한 연구)

  • Il-Sik, Chang;Gooman, Park
    • Journal of Broadcast Engineering
    • /
    • 제27권6호
    • /
    • pp.885-896
    • /
    • 2022
  • Motor failure in manufacturing plays an important role in future A/S and reliability. Motor failure is detected by measuring sound, current, and vibration. For the data used in this paper, the sound of the car's side mirror motor gear box was used. Motor sound consists of three classes. Sound data is input to the network model through a conversion process through MelSpectrogram. In this paper, various methods were applied, such as data augmentation to improve the performance of classifying fault motors and various methods according to class imbalance were applied resampling, reweighting adjustment, change of loss function and representation learning and classification into two stages. In addition, the curriculum learning method and self-space learning method were compared through a total of five network models such as Bidirectional LSTM Attention, Convolutional Recurrent Neural Network, Multi-Head Attention, Bidirectional Temporal Convolution Network, and Convolution Neural Network, and the optimal configuration was found for motor sound classification.

CNN based data anomaly detection using multi-channel imagery for structural health monitoring

  • Shajihan, Shaik Althaf V.;Wang, Shuo;Zhai, Guanghao;Spencer, Billie F. Jr.
    • Smart Structures and Systems
    • /
    • 제29권1호
    • /
    • pp.181-193
    • /
    • 2022
  • Data-driven structural health monitoring (SHM) of civil infrastructure can be used to continuously assess the state of a structure, allowing preemptive safety measures to be carried out. Long-term monitoring of large-scale civil infrastructure often involves data-collection using a network of numerous sensors of various types. Malfunctioning sensors in the network are common, which can disrupt the condition assessment and even lead to false-negative indications of damage. The overwhelming size of the data collected renders manual approaches to ensure data quality intractable. The task of detecting and classifying an anomaly in the raw data is non-trivial. We propose an approach to automate this task, improving upon the previously developed technique of image-based pre-processing on one-dimensional (1D) data by enriching the features of the neural network input data with multiple channels. In particular, feature engineering is employed to convert the measured time histories into a 3-channel image comprised of (i) the time history, (ii) the spectrogram, and (iii) the probability density function representation of the signal. To demonstrate this approach, a CNN model is designed and trained on a dataset consisting of acceleration records of sensors installed on a long-span bridge, with the goal of fault detection and classification. The effect of imbalance in anomaly patterns observed is studied to better account for unseen test cases. The proposed framework achieves high overall accuracy and recall even when tested on an unseen dataset that is much larger than the samples used for training, offering a viable solution for implementation on full-scale structures where limited labeled-training data is available.

A Study on the Inherent Space Structure of MMA as Cultural Contents (문호콘텐츠로서 이종격투기의 내재적 공간구조에 관한 연구)

  • Hwang, Yong-Seup
    • The Journal of the Korea Contents Association
    • /
    • 제6권12호
    • /
    • pp.287-295
    • /
    • 2006
  • New Recently introduced to domestic market, MMA(Mixed Martial Arts) is growing very rapidly, thereby acquiring the property of sub-culture. With its proper function of providing dynamism and vitality, it also becomes the target of apprehension for its social dysfunction due to excessive violence. However, it is important to recognize MMA as a phenomenon and to understand the cultural flow inside MMA. It is required that the space where MMA is held should provide new experience in each contest. It is necessary to prepare very diverse productions for this purpose. While comprehension on this cultural and spatial phenomenon could mean one of starting point of space creation of space designer, it is necessary to study in the contextual aspect including historic and psychological approach. Thus, this study aims to understand one of the diverse meanings of modem space by investigating the space inherent in the phenomenon of MMA.

  • PDF

Improving Adversarial Robustness via Attention (Attention 기법에 기반한 적대적 공격의 강건성 향상 연구)

  • Jaeuk Kim;Myung Gyo Oh;Leo Hyun Park;Taekyoung Kwon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • 제33권4호
    • /
    • pp.621-631
    • /
    • 2023
  • Adversarial training improves the robustness of deep neural networks for adversarial examples. However, the previous adversarial training method focuses only on the adversarial loss function, ignoring that even a small perturbation of the input layer causes a significant change in the hidden layer features. Consequently, the accuracy of a defended model is reduced for various untrained situations such as clean samples or other attack techniques. Therefore, an architectural perspective is necessary to improve feature representation power to solve this problem. In this paper, we apply an attention module that generates an attention map of an input image to a general model and performs PGD adversarial training upon the augmented model. In our experiments on the CIFAR-10 dataset, the attention augmented model showed higher accuracy than the general model regardless of the network structure. In particular, the robust accuracy of our approach was consistently higher for various attacks such as PGD, FGSM, and BIM and more powerful adversaries. By visualizing the attention map, we further confirmed that the attention module extracts features of the correct class even for adversarial examples.

How to Impose the Boundary Conditions Operatively in Force-Free Field Solvers

  • Choe, Gwang Son;Yi, Sibaek;Jun, Hongdal
    • The Bulletin of The Korean Astronomical Society
    • /
    • 제44권2호
    • /
    • pp.69.2-69.2
    • /
    • 2019
  • To construct a coronal force-free magnetic field, we must impose the boundary normal current density (or three components of magnetic field) as well as the boundary normal field at the photosphere as boundary conditions. The only method that is known to implement these boundary conditions exactly is the method devised by Grad and Rubin (1958). However, the Grad-Rubin method and all its variations (including the fluxon method) suffer from convergence problems. The magnetofrictional method and its variations are more robust than the Grad-Rubin method in that they at least produce a certain solution irrespective of whether the global solution is compatible with the imposed boundary conditions. More than often, the influence of the boundary conditions does not reach beyond one or two grid planes next to the boundary. We have found that the 2D solenoidal gauge condition for vector potentials allows us to implement the required boundary conditions easily and effectively. The 2D solenoidal condition is translated into one scalar function. Thus, we need two scalar functions to describe the magnetic field. This description is quite similar to the Chandrasekhar-Kendall representation, but there is a significant difference between them. In the latter, the toroidal field has both Laplacian and divergence terms while in ours, it has only a 2D Laplacian term. The toroidal current density is also expressed by a 2D Laplacian. Thus, the implementation of boundary normal field and current are straightforward and their effect can permeate through the whole computational domain. In this paper, we will give detailed math involved in this formulation and discuss possible lateral and top boundary conditions and their meanings.

  • PDF

Democratization and Politics of Trasformismo : Explaining the 1990 Three-Party Merger in South Korea

  • Kwon, Hyeokyong
    • Analyses & Alternatives
    • /
    • 제1권2호
    • /
    • pp.2-12
    • /
    • 2017
  • Research on democratic transitions has relatively ignored the question of why some countries experience a regressive form of political pacts, while others do not. This paper develops a simple game-theoretic model to explain the phenomenon of collusive pacts in the process of democratization. Trasformismo is a term that refers to a system of political exchange based on informal clientelistic politics. The existing studies of the politics of trasformismo have emphasized the timing of industrialization and the tradition of strong state as conditions of the politics of trasformismo. However, not every late industrializers and not every strong states experienced some variants of collusive political pacts in their trajectories of democratization. In this paper, I contend that the politics of trasformismo is rather a generalizable pattern of political elites' behavior under particular circumstances. By developing a simple game theoretic model, this paper suggests the conditions under which political actors are likely to collude to a regressive form of political pacts. The model shows that the likelihood of collusion to a regressive form of political pacts is a function of a set of parameters. First, a higher level of incumbency advantage in electoral competition is likely to be associated with a higher probability of collusive political pacts. Second, a higher degree of the monopoly of political representation of political parties without a close link with a variety of societal forces is likely to induce collusive behavior among politicians. Third, the ruling party leader's expectations about the likelihood of a safe extrication are related to collusive political pacts. This paper then engages in a case study of the 1990 three-party merger in South Korea. The 1990 Korean case is interesting in that the ruling party created a new party after having merged with two opposition parties. This case can be considered a result of political maneuver in a context of democratization. The case study suggests the empirical relevance of the game-theoretic model. As the game of trasformismo and the case study of the 1990 three-party merger in South Korea have shown, the collusive political pact was neither determined by a certain stage of economic development nor by a particular cultural systems. Rather, it was a product of the art of trasformismo based on party leaders' rational calculations of the expected likelihood of taking governing power.

  • PDF