• Title/Summary/Keyword: Polynomial equations

Search Result 276, Processing Time 0.023 seconds

Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA (대칭 1차원 5-이웃 CA 기반의 키 수열 생성기 설계)

  • Choi, Un-Sook;Kim, Han-Doo;Kang, Sung-Won;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.3
    • /
    • pp.533-540
    • /
    • 2021
  • To evaluate the performance of a system, one-dimensional 3-neighborhood cellular automata(CA) based pseudo-random generators are widely used in many fields. Although two-dimensional CA and one-dimensional 5-neighborhood CA have been applied for more effective key sequence generation, designing symmetric one-dimensional 5-neighborhood CA corresponding to a given primitive polynomial is a very challenging problem. To solve this problem, studies on one-dimensional 5-neighborhood CA synthesis, such as synthesis method using recurrence relation of characteristic polynomials and synthesis method using Krylov matrix, were conducted. However, there was still a problem with solving nonlinear equations. To solve this problem, a symmetric one-dimensional 5-neighborhood CA synthesis method using a transition matrix of 90/150 CA and a block matrix has recently been proposed. In this paper, we detail the theoretical process of the proposed algorithm and use it to obtain symmetric one-dimensional 5-neighborhood CA corresponding to high-order primitive polynomials.

Intrinsic Enrichment of Moving Least Squares Finite Difference Method for Solving Elastic Crack Problems (탄성균열 해석을 위한 이동최소제곱 유한차분법의 내적확장)

  • Yoon, Young-Cheol;Lee, Sang-Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.5A
    • /
    • pp.457-465
    • /
    • 2009
  • This study presents a moving least squares (MLS) finite difference method for solving elastic crack problems with stress singularity at the crack tip. Near-tip functions are intrinsically employed in the MLS approximation to model near-tip field inducing singularity in stress field. employment of the functions does not lose the merit of the MLS Taylor polynomial approximation which approximates the derivatives of a function without actual differentiating process. In the formulation of crack problem, computational efficiency is considerably improved by taking the strong formulation instead of weak formulation involving time consuming numerical quadrature Difference equations are constructed on the nodes distributed in computational domain. Numerical experiments for crack problems show that the intrinsically enriched MLS finite difference method can sharply capture the singular behavior of near-tip stress and accurately evaluate stress intensity factors.

A Study on the Geometric Correction Accuracy Evaluation of Satellite Images Using Daum Map API (Daum Map API를 이용한 위성영상의 기하보정 정확도 평가)

  • Lee, Seong-Geun;Lee, Ho-Jin;Kim, Tae-Geun;Cho, Gi-Sung
    • Journal of Cadastre & Land InformatiX
    • /
    • v.46 no.2
    • /
    • pp.183-196
    • /
    • 2016
  • Ground control points are needed for precision geometric correction of satellite images, and the coordinates of a high-quality ground control point can be obtained from the GPS measurement. However, considering the GPS measurement requires an excessive amount o f t ime a nd e fforts, there is a need for coming up with an alternative solution to replace it. Therefore, we examined the possibility of replacing the existing GPS measurement with coordinates available at online maps to acquire the coordinates of ground control points. To this end, we examined error amounts between the coordinates of ground control points obtained through Daum Map API, and them compared the accuracies between three types of coordinate transformation equations which were used for geometric correction of satellite images. In addition, we used the coordinate transformation equation with the highest accuracy, the coordinates of ground control point obtained through the GPS measurement and those acquired through D aum M ap A PI, and conducted geometric correction on them to compare their accuracy and evaluate their effectiveness. According to the results, the 3rd order polynomial transformation equation showed the highest accuracy among three types of coordinates transformation equations. In the case of using mid-resolution satellite images such as those taken by Landsat-8, it seems that it is possible to use geometrically corrected images that have been obtained after acquiring the coordinates of ground control points through Daum Map API.

Improved Method Evaluating the Stiffness Matrices of Thin-walled Beam on Elastic Foundations (탄성지반위에 놓인 박벽보의 강성행렬산정을 위한 개선된 해석기법)

  • Kim, Nam-Il;Jung, Sung-Yeop;Lee, Jun-Seok;Kim, Moon-Young
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.2
    • /
    • pp.113-125
    • /
    • 2007
  • Improved numerical method to obtain the exact stiffness matrices is newly proposed to perform the spatially coupled elastic and stability analyses of non-symmetric and open/closed thin-walled beam on elastic foundation. This method overcomes drawbacks of the previous method to evaluate the exact stiffness matrix for the spatially coupled stability analysis of thin-walled beam-column This numerical technique is accomplished via a generalized eigenproblem associated with 14 displacement parameters by transforming equilibrium equations to a set of first order simultaneous ordinary differential equations. Next polynomial expressions as trial solutions are assumed for displacement parameters corresponding to zero eigenvalues and the eigenmodes containing undetermined parameters equal to the number of zero eigenvalues are determined by invoking the identity condition. And then the exact displacement functions are constructed by combining eigensolutions and polynomial solutions corresponding to non-zero and zero eigenvalues, respectively. Consequently an exact stiffness matrix is evaluated by applying the member force-deformation relationships to these displacement functions. In order to illustrate the accuracy and the practical usefulness of this study, the numerical solutions are compared with results obtained from the thin-walled beam and shell elements.

Effects of Temperature and Light Intensity on the Growth of Red Pepper(Capsicum annuum L.) in Plastic House During Winter. IV. Growth Responses Influenced by Temperatures and Light Intensities in Growth Chamber (동계 plastic house내 고추(Capsicum annuum L.) 육묘시 온도와 광도가 생장에 미치는 영향 IV. 생장상내 온도 및 광환경 변화에 따른 생장반응)

  • 정순주;이범선;권용웅
    • Journal of Bio-Environment Control
    • /
    • v.4 no.2
    • /
    • pp.125-130
    • /
    • 1995
  • Observations on the seedling growth of red pepper responding to different temperature(10, 20, 3$0^{\circ}C$) and light intensity(5, 15, 25 klux) were made in the growth Chamber during 7 weeks. The results obtained were as follows; 1. Best results of the combinations of temperature and light intensity were obtained from the combinated treatment of 3$0^{\circ}C$ and 25klux. At all of the temperature levels in this experiment, the more the light intensity is high, the more the growth is favor, but at low temperature below 2$0^{\circ}C$ and low light intensity below 15 klux, the growth of red pepper seedlings was decreased markedly. 2. Multiple regression polynomial equations of the characteristics of red pepper seedlings grown in the different combinations of temperature and light intensity fitted well in the plant height, number of leaves, leaf area, stem dry weight and shoot dry weight. 3. Multiple regression polynomial equation to the shoot dry weight was partial differentiated and diagrammatized the response surface using its theoretical value. Light intensity affected more to the shoot dry weight in the temperature below 2$0^{\circ}C$ but above 2$0^{\circ}C$ the role of the temperature showed greatly influence however, interaction effects of light intensity and temperature showed strongly.

  • PDF

Comparison among Gamma(${\gamma}$) Line Systems for Non-Linear Gamma Curve (비선형 감마 커브를 위한 감마 라인 시스템의 비교)

  • Jang, Won-Woo;Lee, Sung-Mok;Ha, Joo-Young;Kim, Joo-Hyun;Kim, Sang-Choon;Kang, Bong-Soon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.2
    • /
    • pp.265-272
    • /
    • 2007
  • This proposed gamma (${\gamma}$) correction system is developed to reduce the difference between non-linear gamma curve produced by a typical formula and result produced by the proposed algorithm. In order to reduce the difference, the proposed system is using the Least Squares Polynomial which is calculating the best fitting polynomial through a set of points which is sampled. Each system is consisting of continuous several kinds of equations and having their own overlap sections to get more precise. Based on the algorithm verified by MATLAB, the proposed systems are implemented by using Verilog-HDL. This paper will compare the previous algorithm of gamma system such as Existing system with Seed Table with the latest that such as Proposed system. The former and the latter system have 1, 2 clock latency; each 1 result per clock. Because each of the error range (LSB) is $1{\sim}+1,\;0{\sim}+36$, we can how that Proposed system is improved. Under the condition of SAMSUNG STD90 0.35 worst case, each gate count is 2,063, 2,564 gates and each maximum data arrival time is 29.05[ns], 17.52[ns], respectively.

The new Weakness of RSA and The Algorithm to Solve this Problem

  • Somsuk, Kritsanapong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.9
    • /
    • pp.3841-3857
    • /
    • 2020
  • RSA is one of the best well-known public key cryptosystems. This methodology is widely used at present because there is not any algorithm which can break this system that has all strong parameters within polynomial time. However, it may be easily broken when at least one parameter is weak. In fact, many weak parameters are already found and are solved by some algorithms. Some examples of weak parameters consist of a small private key, a large private key, a small prime factor and a small result of the difference between two prime factors. In this paper, the new weakness of RSA is proposed. Assuming Euler's totient value, Φ (n), can be rewritten as Φ (n) = ad + b, where d is the private key and a, b ∈ ℤ, if a divides both of Φ (n) and b and the new exponent for the decryption equation is a small integer, this condition is assigned as the new weakness for breaking RSA. Firstly, the specific algorithm which is created for this weakness directly is proposed. Secondly, two equations are presented to find a, b and d. In fact, one of two equations must be implemented to find a and b at first. After that, the other equation is chosen to find d. The experimental results show that if this weakness has happened and the new exponent is small, original plaintext, m, will be recovered very fast. Furthermore, number of steps to recover d are very small when a is large. However, if a is too large, d may not be recovered because m which must be always written as m = ha is higher than modulus.

Solution of randomly excited stochastic differential equations with stochastic operator using spectral stochastic finite element method (SSFEM)

  • Hussein, A.;El-Tawil, M.;El-Tahan, W.;Mahmoud, A.A.
    • Structural Engineering and Mechanics
    • /
    • v.28 no.2
    • /
    • pp.129-152
    • /
    • 2008
  • This paper considers the solution of the stochastic differential equations (SDEs) with random operator and/or random excitation using the spectral SFEM. The random system parameters (involved in the operator) and the random excitations are modeled as second order stochastic processes defined only by their means and covariance functions. All random fields dealt with in this paper are continuous and do not have known explicit forms dependent on the spatial dimension. This fact makes the usage of the finite element (FE) analysis be difficult. Relying on the spectral properties of the covariance function, the Karhunen-Loeve expansion is used to represent these processes to overcome this difficulty. Then, a spectral approximation for the stochastic response (solution) of the SDE is obtained based on the implementation of the concept of generalized inverse defined by the Neumann expansion. This leads to an explicit expression for the solution process as a multivariate polynomial functional of a set of uncorrelated random variables that enables us to compute the statistical moments of the solution vector. To check the validity of this method, two applications are introduced which are, randomly loaded simply supported reinforced concrete beam and reinforced concrete cantilever beam with random bending rigidity. Finally, a more general application, randomly loaded simply supported reinforced concrete beam with random bending rigidity, is presented to illustrate the method.

Pressure loading, end- shortening and through- thickness shearing effects on geometrically nonlinear response of composite laminated plates using higher order finite strip method

  • Sherafat, Mohammad H.;Ghannadpour, Seyyed Amir M.;Ovesy, Hamid R.
    • Structural Engineering and Mechanics
    • /
    • v.45 no.5
    • /
    • pp.677-691
    • /
    • 2013
  • A semi-analytical finite strip method is developed for analyzing the post-buckling behavior of rectangular composite laminated plates of arbitrary lay-up subjected to progressive end-shortening in their plane and to normal pressure loading. In this method, all the displacements are postulated by the appropriate harmonic shape functions in the longitudinal direction and polynomial interpolation functions in the transverse direction. Thin or thick plates are assumed and correspondingly the Classical Plate Theory (CPT) or Higher Order Plate Theory (HOPT) is applied. The in-plane transverse deflection is allowed at the loaded ends of the plate, whilst the same deflection at the unloaded edges is either allowed to occur or completely restrained. Geometric non-linearity is introduced in the strain-displacement equations in the manner of the von-Karman assumptions. The formulations of the finite strip methods are based on the concept of the principle of the minimum potential energy. The Newton-Raphson method is used to solve the non-linear equilibrium equations. A number of applications involving isotropic plates, symmetric and unsymmetric cross-ply laminates are described to investigate the through-thickness shearing effects as well as the effect of pressure loading, end-shortening and boundary conditions. The study of the results has revealed that the response of the composite laminated plates is particularly influenced by the application of the Higher Order Plate Theory (HOPT) and normal pressure loading. In the relatively thick plates, the HOPT results have more accuracy than CPT.

Relationship between Plastochrone and Development Indices Estimated by a Nonparametric Rice Phenology Model

  • Lee, Byun-Woo;Nam, Taeg-Su;Yim, Young-Seon
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.44 no.2
    • /
    • pp.149-153
    • /
    • 1999
  • Prediction of rice developmental stage is necessary for proper crop management and a prerequisite for growth simulation as well. The objectives of the present study were to find out the relationship between the plastochrone index(PI) and the developmental index(DVI) estimated by non-parametric phenology model which simulates the duration from seedling emergence(DVI=0) to heading(DVI=l) by employing daily mean air temperature and daylength as predictor variables, and to confirm the correspondency of developmental indice to panicle developmental stages based on this relationship. Four japonica rice cultivars, Kwanakbyeo, Sangpungbyeo, Dongjinbyeo, and Palgumbyeo which range from very early to very late in maturity, were grown by sowing directly in dry paddy field five times at an interval of two weeks. Data for seedling emergence, leaf appearance, differentiation stage of primary rachis branch and heading were collected. The non-parametric phenology model predicted well the duration from seedling emergence to heading with errors of less than three days in all sowings and cultivars. PI was calculated for every leaf appearance and related to the developmental index estimated for corresponding PI. The stepwise polynomial analysis produced highly significant square-rooted cubic or biquadratic equations depending on cultivars, and highly significant square-rooted biquadratic equation for pooled data across cultivars without any considerable reduction in accuracy compared to that for each cultivar. To confirm the applicability of this equation in predicting the panicle developmental stage, DVI at differentiation stage of primary rachis branch primordium was calculated by substituting PI with 82 corresponding to this stage, and the duration reaching this DVI from seedling emergence was estimated. The estimated duration revealed a good agreement with that observed in all sowings and cultivars. The deviations between the estimated and the observed were not greater than three days, and significant difference in accuracy was not found for predicting this developmental stage between those equations derived for each cultivar and for pooled data across all cultivars tested.

  • PDF