• Title/Summary/Keyword: matrix polynomial

Search Result 223, Processing Time 0.023 seconds

A Study on Constructing the Sequential Logic Machines over Finite Fields (유한체상의 순차논리머시인 구성에 관한 연구)

  • Park, Chun-Myoung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.880-883
    • /
    • 2005
  • This paper presents a method of constructing the sequential logic machines over finite fields(or galois fields). The proposed the sequential logic machines is constructed by as following. First of all, we obtain the linear characteristics between present state and next state based on mathematical properties of finite fields and sequential logic machines. Next, we realize the sequential logic machines over finite field GF(P) using above linear characteristics and characteristic polynomial that expressed using by matrix.

  • PDF

ON SIGNLESS LAPLACIAN SPECTRUM OF THE ZERO DIVISOR GRAPHS OF THE RING ℤn

  • Pirzada, S.;Rather, Bilal A.;Shaban, Rezwan Ul;Merajuddin, Merajuddin
    • Korean Journal of Mathematics
    • /
    • v.29 no.1
    • /
    • pp.13-24
    • /
    • 2021
  • For a finite commutative ring R with identity 1 ≠ 0, the zero divisor graph ��(R) is a simple connected graph having vertex set as the set of nonzero zero divisors of R, where two vertices x and y are adjacent if and only if xy = 0. We find the signless Laplacian spectrum of the zero divisor graphs ��(ℤn) for various values of n. Also, we find signless Laplacian spectrum of ��(ℤn) for n = pz, z ≥ 2, in terms of signless Laplacian spectrum of its components and zeros of the characteristic polynomial of an auxiliary matrix. Further, we characterise n for which zero divisor graph ��(ℤn) are signless Laplacian integral.

Buckling of thick deep laminated composite shell of revolution under follower forces

  • Khayat, Majid;Poorveis, Davood;Moradi, Shapour;Hemmati, Mona
    • Structural Engineering and Mechanics
    • /
    • v.58 no.1
    • /
    • pp.59-91
    • /
    • 2016
  • Laminated composite shells are commonly used in various engineering applications including aerospace and marine structures. In this paper, using semi-analytical finite strip method, the buckling behavior of laminated composite deep as well as thick shells of revolution under follower forces which remain normal to the shell is investigated. The stiffness caused by pressure is calculated for the follower forces subjected to external fibers in thick shells. The shell is divided into several closed strips with alignment of their nodal lines in the circumferential direction. The governing equations are derived based on first-order shear deformation theory which accounts for through thickness-shear flexibility. Displacements and rotations in the middle surface of shell are approximated by combining polynomial functions in the meridional direction as well as truncated Fourier series with an appropriate number of harmonic terms in the circumferential direction. The load stiffness matrix which accounts for variation of loads direction will be derived for each strip of the shell. Assembling of these matrices results in global load stiffness matrix which may be un-symmetric. Upon forming linear elastic stiffness matrix called constitutive stiffness matrix, geometric stiffness matrix and load stiffness matrix, the required elements for the second step analysis which is an eigenvalue problem are provided. In this study, different parameter effects are investigated including shell geometry, material properties, and different boundary conditions. Afterwards, the outcomes are compared with other researches. By considering the results of this article, it can be concluded that the deformation-dependent pressure assumption can entail to decrease the calculated buckling load in shells. This characteristic is studied for different examples.

Synthesis Of Asymmetric One-Dimensional 5-Neighbor Linear MLCA (비대칭 1차원 5-이웃 선형 MLCA의 합성)

  • Choi, Un-Sook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.2
    • /
    • pp.333-342
    • /
    • 2022
  • Cellular Automata (CA) is a discrete and abstract computational model that is being applied in various fields. Applicable as an excellent pseudo-random sequence generator, CA has recently developed into a basic element of cryptographic systems. Several studies on CA-based stream ciphers have been conducted and it has been observed that the encryption strength increases when the radius of a CA's neighbor is increased when appropriate CA rules are used. In this paper, among CAs that can be applied as a one-dimensional pseudo-random number sequence generator (PRNG), one-dimensional 5-neighbor CAs are classified according to the connection state of their neighbors, and the ignition relationship of the characteristic polynomial is obtained. Also this paper propose a synthesis algorithm for an asymmetric 1-D linear 5-neighbor MLCA in which the radius of the neighbor is increased by 2 using the one-dimensional 3-neighbor 90/150 CA state transition matrix.

Buckling analysis of laminated composite cylindrical shell subjected to lateral displacement-dependent pressure using semi-analytical finite strip method

  • Khayat, Majid;Poorveis, Davood;Moradi, Shapour
    • Steel and Composite Structures
    • /
    • v.22 no.2
    • /
    • pp.301-321
    • /
    • 2016
  • The objective of this paper is to investigate buckling behavior of composite laminated cylinders by using semi-analytical finite strip method. The shell is subjected to deformation-dependent loads which remain normal to the shell middle surface throughout the deformation process. The load stiffness matrix, which is responsible for variation of load direction, is also throughout the deformation process. The shell is divided into several closed strips with alignment of their nodal lines in the circumferential direction. The governing equations are derived based on the first-order shear deformation theory with Sanders-type of kinematic nonlinearity. Displacements and rotations of the shell middle surface are approximated by combining polynomial functions in the meridional direction and truncated Fourier series along with an appropriate number of harmonic terms in the circumferential direction. The load stiffness matrix, which is responsible for variation of load direction, is also derived for each strip and after assembling, global load stiffness matrix of the shell is formed. The numerical illustrations concern the pressure stiffness effect on buckling pressure under various conditions. The results indicate that considering pressure stiffness causes buckling pressure reduction which in turn depends on various parameters such as geometry and lay-ups of the shell.

Synthesis of Symmetric 1-D 5-neighborhood CA using Krylov Matrix (Krylov 행렬을 이용한 대칭 1차원 5-이웃 CA의 합성)

  • Cho, Sung-Jin;Kim, Han-Doo;Choi, Un-Sook;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.6
    • /
    • pp.1105-1112
    • /
    • 2020
  • One-dimensional 3-neighborhood Cellular Automata (CA)-based pseudo-random number generators are widely applied in generating test patterns to evaluate system performance and generating key sequence generators in cryptographic systems. In this paper, in order to design a CA-based key sequence generator that can generate more complex and confusing sequences, we study a one-dimensional symmetric 5-neighborhood CA that expands to five neighbors affecting the state transition of each cell. In particular, we propose an n-cell one-dimensional symmetric 5-neighborhood CA synthesis algorithm using the algebraic method that uses the Krylov matrix and the one-dimensional 90/150 CA synthesis algorithm proposed by Cho et al. [6].

Total Activity Estimation of Hippocampal Slice Using Multi-Electrode Array (Multi-Electrode Array를 이용한 뇌 해마의 Total Activity 추산)

  • Lee, Jeong-Chan;Kim, Ji-Eun;Cho, Chung-Yearn;Son, Min-Sook;Park, Kyung-Mo;Park, Ji-Ho
    • Journal of Biomedical Engineering Research
    • /
    • v.27 no.6
    • /
    • pp.409-417
    • /
    • 2006
  • Research on neural circuit is a difficult area due to complexity and inaccessibility. Due to recent developments, the research using multi-electrode array of cells or tissues has become an important research area. However, there are some difficulties to decode the submerged meaning from huge and complex neural data. Moreover, it needs a harmonic collaboration between informatics and bioscience. In this paper, we have developed a custom-designed signal processing technique for multi-electrode array measured neural responses induced by electrical stimuli to the hippocampal tissue slices of the rat brain. The raw data from hippocampal slice using the multi-electrode array system were saved in a computer. Then we estimated characteristic points in each channel and calculated the total activity. To estimate the points, we used the Polynomial Fitting Approximation Method. Using the calculated total activity, we could provide the histogram or pseudo-image matrix to help interpretation of results.

A Study on Constructing the Divider using Sequential Logic Systems (순차논리시스템을 이용한 제산기 구성에 관한 연구)

  • Park, Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.6
    • /
    • pp.1441-1446
    • /
    • 2010
  • This paper presents a method of constructing the divider using sequential logic systems over finite fields(or galois fields). The proposed the sequential logic systems is constructed by as following. First of all, we obtain the linear characteristics between present state and next state based on mathematical properties of finite fields and sequential logic systems. Next, we realize the sequential logic systems over finite fields using above linear characteristics and characteristic polynomial which is expressed using by matrix. Also, we apply to implement divider using the proposed sequential logic systems over finite fields.

Optimal Weight Design of Rotor-Bearing Systems Considering Whirl Natural Frequency and Stability (선회 고유진동수와 안정성을 고려한 회전자-베어링 시스템의 중량 최적설계)

  • 이동수;손윤호;최동훈
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.3
    • /
    • pp.639-646
    • /
    • 1995
  • The objective of this study is to minimize the weight of a damped anisotropic roto-bearing system considering whirl natural frequency and stability. The system is modeled as an assemblage of rigid disks, flexible shafts and discrete bearings. The system design variables are the crosssectional areas of shaft elements and the properties of bearings. To analyze the system, the polynomial method which is derived by rearranging the calculations performed by a transfer matrix method is adopted. For the optimization, the optimization software IDOL (Integrated Design Optimization Library) which is based on the Augmented Lagrange Multiplier (ALM) method is employed. Also, an analytical design sensitivity analysis of the system is used for high accuracy and efficiency. To demonstrate the usefulness of the proposed optimal design program incorporating analysis, design sensitivity analysis, and optimization modules, a damped anisotropic rotor-bearing system is optimized to obtain 34$ weight reduction.

Model-based subpixed motion estimation for image sequence compression (도영상 압축을 위한 모델 기반 부화소 단위 움직임 추정 기법)

  • 서정욱;정제창
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.1
    • /
    • pp.130-140
    • /
    • 1998
  • This paper presents a method to estimate subpixel accuracy motion vectors using a mathermatical model withoug interpolation. the proposed method decides the coefficients of mathematical model, which represents the motion vector which is achieved by full search. And then the proposed method estimates subpixel accuracy motion vector from achieved mathematical model. Step by step mathematical models such as type 1, type 2, type 3, modified bype 2, modified type 3, and Partial Interpolation type 3 are presented. In type 1, quadratic polynomial, which has 9 unknown coefficients and models the 3by 3 pixel plane, is used to get the subpixel accuracy motion vectors by inverse matrix solution. In type 2 and 3, each quadratic polynomial which is simplified from type 1 has 5 and 6 unknown coefficients and is used by least square solution. Modified type 2 and modified type 3 are enhanced models by weighting only 5 pixels out of 9. P.I. type 3 is more accurate method by partial interpolation around subpixel which isachieved by type 3. LThese simulation results show that the more delicate model has the better performance and modified models which are simplified have excellent performance with reduced computational complexity.

  • PDF