• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.11 no.1
• /
• pp.35-42
• /
• 2001

The primitive polynomial on GF(q) is used in the area of the scrambler, the error correcting code and decode, the random generator and the cipher, etc. The algorithm that generates efficiently the primitive polynomial on GF(q) was proposed by A.D. Porto. The algorithm is a method that generates the sequence of the primitive polynomial by repeating to find another primitive polynomial with a known primitive polynomial. In this paper, we propose the algorithm that is improved in the A.D. Porto algorithm. The running rime of the A.D. Porto a1gorithm is O($\textrm{km}^2$), the running time of the improved algorithm is 0(m(m+k)). Here, k is gcd(k, $q^m$-1). When we find the primitive polynomial with m odor, it is efficient that we use the improved algorithm in the condition k, m>>1.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.39 no.1
• /
• pp.1-11
• /
• 2021

This paper presents a procedure to extract lane line models using a set of proposed methods. Firstly, an image warping method based on homography is proposed to transform a target image into an image which is efficient to find lane pixels within a certain region in the image. Secondly, a method to use the combination of the results of edge detection and HSL (Hue, Saturation, and Lightness) transform is proposed to detect lane candidate pixels with reliability. Thirdly, erroneous candidate lane pixels are eliminated using a selection area method. Fourthly, a method to fit lane pixels to quadratic polynomials is proposed. In order to test the validity of the proposed procedure, a set of black-box images captured under varying illumination and noise conditions were used. The experimental results show that the proposed procedure could overcome the problems of color-only and edge-only based methods and extract lane pixels and model the lane line geometry effectively within less than 0.6 seconds per frame under a low-cost computing environment.

• Journal of Ocean Engineering and Technology
• /
• v.36 no.2
• /
• pp.101-107
• /
• 2022

Dean (1965) proposed the use of the root mean square error (RMSE) in the dynamic free surface boundary condition (DFSBC) and kinematic free-surface boundary condition (KFSBC) as an error evaluation criterion for wave theories. There are well known wave theories with RMSE more than 1%, such as Airy theory, Stokes theory, Dean's stream function theory, Fenton's theory, and trochodial theory for deep-water waves. However, none of them can be applied for deep-water breaking waves. The purpose of this study is to provide a closed-form solution for deep-water waves with RMSE less than 1% even for breaking waves. This study is based on a previous study (Shin, 2016), and all flow fields were simplified for deep-water waves. For a closed-form solution, all Fourier series coefficients and all related parameters are presented with Newton's polynomials, which were determined by curve fitting data (Shin, 2016). For verification, a wave in Miche's limit was calculated, and, the profiles, velocities, and the accelerations were compared with those of 5^th-order Stokes theory. The results give greater velocities and acceleration than 5^th-order Stokes theory, and the wavelength depends on the wave height. The results satisfy the Laplace equation, bottom boundary condition (BBC), and KFSBC, while Stokes theory satisfies only the Laplace equation and BBC. RMSE in DFSBC less than 7.25×10^-2% was obtained. The series order of the proposed method is three, but the series order of 5^th-order Stokes theory is five. Nevertheless, this study provides less RMSE than 5^th-order Stokes theory. As a result, the method is suitable for offshore structural design.

• Steel and Composite Structures
• /
• v.42 no.2
• /
• pp.243-256
• /
• 2022

A coupled finite element method (FEM)-boundary element method (BEM) for analyzing the hydroelastic response of functionally graded carbon nanotube-reinforced composite (FG-CNTRC) floating plates under moving loads is firstly introduced in this article. For that aim, the plate displacement field is described utilizing a generalized shear deformation theory (GSDT)-based FEM, meanwhile the linear water-wave theory (LWWT)-relied BEM is employed for the fluid hydrodynamic modeling. Both computational domains of the plate and fluid are coincidentally discretized into 4-node Hermite elements. Accordingly, the C1-continuous plate element model can be simply captured owing to the inherent feature of third-order Hermite polynomials. In addition, this model is also completely free from shear correction factors, although the shear deformation effects are still taken into account. While the fluid BEM can easily handle the free surface with a lower computational effort due to its boundary integral performance. Material properties through the plate thickness follow four specific CNT distributions. Outcomes gained by the present FEM-BEM are compared with those of previously released papers including analytical solutions and experimental data to validate its reliability. In addition, the influences of CNT volume fraction, different CNT configurations, water depth, and load speed on the hydroelastic behavior of FG-CNTRC plates are also examined.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.26 no.4
• /
• pp.185-223
• /
• 2022

The classical equation of Jonathan Homer Lane and Robert Emden, a nonlinear second-order ordinary differential equation, models the isothermal spherical clouded gases under the influence of the mutual attractive interaction between the gases' molecules. In this paper, the Adomian decomposition method (ADM) is presented to obtain highly accurate and reliable analytical solutions of a class of generalised Lane-Emden equations with strong nonlinearities. The nonlinear term f(y(x)) of the proposed problem is given by the integer powers of a continuous real-valued function h(y(x)), that is, f(y(x)) = h^m(y(x)), for integer m ≥ 0, real x > 0. In the end, numerical comparisons are presented between the analytical results obtained using the ADM and numerical solutions using the eighth-order nested second derivative two-step Runge-Kutta method (NSDTSRKM) to illustrate the reliability, accuracy, effectiveness and convenience of the proposed methods. The special cases h(y) = sin y(x), cos y(x); h(y) = sinh y(x), cosh y(x) are considered explicitly using both methods. Interestingly, in each of these methods, a unified result is presented for an integer power of any continuous real-valued function - compared with the case by case computations for the nonlinear functions f(y). The results presented in this paper are a generalisation of several published results. Several examples are given to illustrate the proposed methods. Tables of expansion coefficients of the series solutions of some special Lane-Emden type equations are presented. Comparisons of the two results indicate that both methods are reliably and accurately efficient in solving a class of singular strongly nonlinear ordinary differential equations.

• Proceedings of the Korean Society of Near Infrared Spectroscopy Conference
• /
• 2001.06a
• /
• pp.1041-1041
• /
• 2001

Removal of variability in spectra data before the application of chemometric modeling will generally result in simpler (and presumably more robust) models. Particularly for sparsely sampled data, such as typically encountered in diode array instruments, the use of Savitzky-Golay (S-G) derivatives offers an effective method to remove effects of shifting baselines and sloping or curving apparent baselines often observed with scattering samples. The application of these convolution functions is equivalent to fitting a selected polynomial to a number of points in the spectrum, usually 5 to 25 points. The value of the polynomial evaluated at its mid-point, or its derivative, is taken as the (smoothed) spectrum or its derivative at the mid-point of the wavelength window. The process is continued for successive windows along the spectrum. The original paper, published in 1964 [1] presented these convolution functions as integers to be used as multipliers for the spectral values at equal intervals in the window, with a normalization integer to divide the sum of the products, to determine the result for each point. Steinier et al. [2] published corrections to errors in the original presentation [1], and a vector formulation for obtaining the coefficients. The actual selection of the degree of polynomial and number of points in the window determines whether closely situated bands and shoulders are resolved in the derivatives. Furthermore, the actual noise reduction in the derivatives may be estimated from the square root of the sums of the coefficients, divided by the NORM value. A simple technique to evaluate the actual convolution factors employed in the calculation by the software will be presented. It has been found that some software packages do not properly account for the sampling interval of the spectral data (Equation Ⅶ in [1]). While this is not a problem in the construction and implementation of chemometric models, it may be noticed in comparing models at differing spectral resolutions. Also, the effects on parameters of PLS models of choosing various polynomials and numbers of points in the window will be presented.

• The Bulletin of The Korean Astronomical Society
• /
• v.46 no.2
• /
• pp.75.2-76
• /
• 2021

MESSIER is a science satellite project to observe the Low Surface Brightness (LSB) sky at UV and optical wavelengths. The wide-field, optical system of MESSIER is optimized minimizing optical aberrations through the use of a Linear Astigmatism Free - Three Mirror System (LAF-TMS) combined with freeform mirrors. One of the key factors in observations of the LSB is the shape and spatial variability of the Point Spread Function (PSF) produced by scatterings and diffraction effects within the optical system and beyond (baffle). To assess the various factors affecting the PSF in this design, we use PhoSim, the Photon simulator, which is a fast photon Monte Carlo code designed to include all these effects, and also atmospheric effects (for ground-based telescopes) and phenomena occurring inside of the sensor. PhoSim provides very realistic simulations results and is suitable for simulations of very weak signals. Before the application to the MESSIER optics system, PhoSim had not been validated for confocal off-axis reflective optics (LAF-TMS). As a verification study for the LAF-TMS design, we apply Phosim sequentially. First, we use a single parabolic mirror system and compare the PSF results of the central field with the results from Zemax, CODE V, and the theoretical Airy pattern. We then test a confocal off-axis Cassegrain system and check PhoSim through cross-validation with CODE V. At the same time, we describe the shapes of the freeform mirrors with XY and Zernike polynomials. Finally, we will analyze the LAF-TMS design for the MESSIER optical system.

• Structural Engineering and Mechanics
• /
• v.84 no.4
• /
• pp.437-452
• /
• 2022

For the first time, the higher-order shear and normal deformable plate theory (HOSNDPT) is used for the vibration and flutter analyses of the multilayer functionally graded graphene platelets reinforced composite (FG-GPLRC) plates under supersonic airflow. For modeling the supersonic airflow, the linear piston theory is adopted. In HOSNDPT, Legendre polynomials are used to approximate the components of the displacement field in the thickness direction. So, all stress and strain components are encountered. Either uniform or three kinds of non-uniform distribution of graphene platelets (GPLs) into polymer matrix are considered. The Young modulus of the FG-GPLRC plate is estimated by the modified Halpin-Tsai model, while the Poisson ratio and mass density are determined by the rule of mixtures. The Hamilton's principle is used to obtain the governing equations of motion and the associated boundary conditions of the plate. For solving the plate's equations of motion, the Galerkin approach is applied. A comparison for the natural frequencies obtained based on the present investigation and those of three-dimensional elasticity theory shows a very good agreement. The flutter boundaries for FG-GPLRC plates based on HOSNDPT are described and the effects of GPL distribution patterns, the geometrical parameters and the weight fraction of GPLs on the flutter frequencies and flutter aerodynamic pressure of the plate are studied in detail. The obtained results show that by increasing 0.5% of GPLs into polymer matrix, the flutter aerodynamic pressure increases approximately 117%, 145%, 166% and 196% for FG-O, FG-A, UD and FG-X distribution patterns, respectively.

• KIPS Transactions on Computer and Communication Systems
• /
• v.13 no.1
• /
• pp.31-37
• /
• 2024

Conventional secret sharing techniques often derive shares from randomly generated polynomials or planes, resulting in lengthy and complex shares that are challenging to memorize and/or manage without the aid of a separate computer or specialized device. Modifying existing secret sharing methods to use a predetermined value, such as a memorizable password or bio-metric information, offers a solution. However, this approach raises concerns about security, especially when the predetermined value lacks randomness or has low entropy. In such cases, adversaries may deduce a secret S with just (t - 1) shares by guessing the predetermined value or employing brute force attacks. In this paper, we introduce a share hardening method designed to ensure the security of secret sharing while enabling the use of memorizable passwords or biometric information as predetermined shares.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.20 no.5
• /
• pp.533-541
• /
• 2007

The Zienkiewicz-Zhu(Z/Z) error estimate is slightly modified for the hierarchical p-refinement, and is then applied to L-shaped plates subjected to bending to demonstrate its effectiveness. An adaptive procedure in finite element analysis is presented by p-refinement of meshes in conjunction with a posteriori error estimator that is based on the superconvergent patch recovery(SPR) technique. The modified Z/Z error estimate p-refinement is different from the conventional approach because the high order shape functions based on integrals of Legendre polynomials are used to interpolate displacements within an element, on the other hand, the same order of basis function based on Pascal's triangle tree is also used to interpolate recovered stresses. The least-square method is used to fit a polynomial to the stresses computed at the sampling points. The strategy of finding a nearly optimal distribution of polynomial degrees on a fixed finite element mesh is discussed such that a particular element has to be refined automatically to obtain an acceptable level of accuracy by increasing p-levels non-uniformly or selectively. It is noted that the error decreases rapidly with an increase in the number of degrees of freedom and the sequences of p-distributions obtained by the proposed error indicator closely follow the optimal trajectory.