• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.36C no.8
• /
• pp.35-45
• /
• 1999

In this paper, the addition and the multiplicative algorithm of two polynomials over finite field $GF(p^m)$ are presented. The 4-valued arithmetic processor of the serial input-parallel output modular structure on $GF(4^3)$ to be performed the presented algorithm is implemented by current mode CMOS. This 4-valued arithmetic processor using current mode CMOS is implemented one addition/multiplication selection circuit and three operation circuits; mod(4) multiplicative operation circuit, MOD operation circuit made by two mod(4) addition operation circuits, and primitive irreducible polynomial operation circuit to be performing same operation as mod(4) multiplicative operation circuit. These operation circuits are simulated under $2{\mu}m$ CMOS standard technology, $15{\mu}A$ unit current, and 3.3V VDD voltage using PSpice. The simulation results have shown the satisfying current characteristics. The presented 4-valued arithmetic processor using current mode CMOS is simple and regular for wire routing and possesses the property of modularity. Also, it is expansible for the addition and the multiplication of two polynomials on finite field increasing the degree m and suitable for VLSI implementation.

• Structural Engineering and Mechanics
• /
• v.29 no.2
• /
• pp.135-154
• /
• 2008

The moving vehicle loads on a bridge deck is one of the most important live loads of bridges. They should be understood, monitored and controlled before the bridge design as well as when the bridge is open for traffic. A MOM-based algorithm (MOMA) is proposed for identifying the timevarying moving vehicle loads from the responses of bridge deck in this paper. It aims at an acceptable solution to the ill-conditioning problem that often exists in the inverse problem of moving force identification. The moving vehicle loads are described as a combination of whole basis functions, such as orthogonal Legendre polynomials or Fourier series, and further estimated by solving the new system equations developed with the basis functions. A number of responses have been combined, some numerical simulations on single axle, two axle and multiple-axle loads, being either constant or timevarying, have been carried out and compared with the existing time domain method (TDM) in this paper. The illustrated results show that the MOMA has higher identification accuracy and robust noise immunity as well as producing an acceptable solution to ill-conditioning cases to some extent when it is used to identify the moving force from bridge responses.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.33 no.2
• /
• pp.211-222
• /
• 2023

Multivariate quadratic equations (MQ)-based public-key cryptographic algorithms are one of promising post-quantumreplacements for currently used public-key cryptography. After selecting to NIST Post-Quantum Cryptography StandardizationRound 3 as one of digital signature finalists, Rainbow was cryptanalyzed by advanced algebraic attacks due to its multiple layered structure. The researches on MQ-based schemes are focusing on UOV with a single layer. In this paper, we propose a new MQ-signature scheme based on UOV using the combinations of the special structure of linear equations, spare polynomials and random polynomials to reduce the secret key size. Our scheme uses the block inversion method using half-sized blockmatrices to improve signing performance. We then provide security analysis, suggest secure parameters at three security levels and investigate their key sizes and signature sizes. Our scheme has the shortest signature length among post-quantumsignature schemes based on other hard problems and its secret key size is reduced by up to 97% compared to UOV.

• Structural Engineering and Mechanics
• /
• v.14 no.3
• /
• pp.263-285
• /
• 2002

This paper presents a numerical procedure for solving initial-value problems using the special functions which belong to a class of Rvachev's basis functions $R_{bf}$ based on algebraic and trigonometric polynomials. Because of infinite derivability of these functions, derivatives of all orders, required by differential equation of the problem and initial conditions, are used directly in the numerical procedure. The accuracy and stability of the proposed numerical procedure are proved on an example of a single degree of freedom system. Critical time step was also determined. An algorithm for solving multiple degree of freedom systems by the collocation method was developed. Numerical results obtained by $R_{bf}$ functions are compared with exact solutions and results obtained by the most commonly used numerical procedures for solving initial-value problems.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.8
• /
• pp.1967-1973
• /
• 1994

The free vibration of a thin plate with three different boundary conditions is discussed in this paper. A semi-analytical approach to the plate problems has been exploited using computer algebra system(CAS). The approximate solutions are assumed as algebraic polynomials that satisfy the appropriate boundary conditions. In order to solve problems, Galerkin method is used, which is known as an ineffective tool for practical engineering problems, being involved with a large number of multiple integration and differentiation. All the admissible functions used in this paper are generated automatically by CAS otherwise a tedious algebraic manipulations should be done by hand. One, six and fifteen-term solutions in terms of frequency parameters are presented and compared with exact solutions. Even using one-term solution, the comparison with existing data shows good agreement and accuracy of the present method.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.33 no.2
• /
• pp.114-126
• /
• 2009

In this paper, a versatile multi-criteria optimization concept for fatigue life prediction is introduced. Multi-criteria decision making in engineering design refers to obtaining a preferred optimal solution in the context of conflicting design objectives. Compromise decision support problems are used to model engineering decisions involving multiple trade-offs. These methods typically rely on a summation of weighted attributes to accomplish trade-offs among competing objectives. This paper gives an interpretation of the decision parameters as governing both the relative importance of the attributes and the degree of compensation between them. The approach utilizes a response surface model, the compromise decision support problem, which is a multi-objective formulation based on goal programming. Examples illustrate the concepts and demonstrate their applicability.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.6
• /
• pp.700-709
• /
• 1988

A new technique is proposed for switch-level logic simulation for NMOS and CMOS logic circuits. For the simple inverter the rise or fall delay time is approximated by a product of polynomials of the input waveform slope, the output loading capacitance and the device configuration ratio, the polynomial coefficients being so determined as to best fit the SPICE simuladtion results for a given fabrication process. This approach can easily and accurately be extened to the case of multiple input transitions. The simulation results show that proposed method can predict the delay times within 5% error and with a speed up by a factor of three orders of magnitude for several circuits tested, as compared with the SPICE simulation.

• Journal of applied mathematics & informatics
• /
• v.22 no.1_2
• /
• pp.159-167
• /
• 2006

The transform domain characterization of cyclic codes over finite fields using Discrete Fourier Transform(DFT) over an appropriate extension field is well known. In this paper, we extend this transform domain characterization for cyclic codes over $F_p + uF_p +... + u^{k-l}F_p$. We give a way to characterize cyclic codes over $F_p + uF_p +... + u^{k-l}F_p$ by Mattson-Solomon polynomials and multiple defining sets.

• Proceedings of the KSME Conference
• /
• 2008.11a
• /
• pp.1187-1192
• /
• 2008

In this paper, a versatile multi-objective optimization concept for fatigue life prediction is introduced. Multi-objective decision making in engineering design refers to obtaining a preferred optimal solution in the context of conflicting design objectives. Compromise decision support problems are used to model engineering decisions involving multiple trade-offs. These methods typically rely on a summation of weighted attributes to accomplish trade-offs among competing objectives. This paper gives an interpretation of the decision parameters as governing both the relative importance of the attributes and the degree of compensation between them. The approach utilizes a response surface model, the compromise decision support problem, which is a multi-objective formulation based on goal programming. Examples illustrate the concepts and demonstrate their applicability.

• Proceedings of the KIEE Conference
• /
• 2002.07d
• /
• pp.2079-2081
• /
• 2002

R/C helicopter has been used to several fields of military affairs, investigation searching and toys because it has small size hovering and vortical take-off characteristics etc. Therefore it needs more realizable control method. The paper introduces simulation and experimental results for control of a helicopter training simulator by self tuning control method. To realize the disturbance rejection and the given reference tracking, a least common multiple polynomial between the reference and disturbance model polynomials is operated to the plant model. The effectiveness of the method is shown by simulation and experimental results for a helicopter training simulator with two degree of freedom.