• Title/Summary/Keyword: $2{\times}2$ matrix

Search Result 906, Processing Time 0.026 seconds

Polynomial Time Algorithm for Multi-Beam SS/TDMA Satellite Communications Scheduling Problem with Frequency-Hopping Ground Stations

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.7
    • /
    • pp.33-40
    • /
    • 2015
  • The time slot assignment problem (TSAP) or Satellite Communications scheduling problem (SCSP) for a satellite performs $n{\times}n$ ground station data traffic switching has been known NP-hard problem. This paper suggests $O(n^2)$ time complexity algorithm for TSAP of a satellite that performs $n^2{\times}n^2$ ground station data traffic switching. This problem is more difficult than $n{\times}n$ TSAP as NP-hard problem. Firstly, we compute the average traffic for n-transponder's basic coverage zone and applies ground station exchange method that swap the ground stations until all of the transponders have a average value as possible. Nextly, we transform the D matrix to $D_{LB}$ traffic matrix that sum of rows and columns all of transponders have LB. Finally, we select the maximum traffic of row and column in $D_{LB}$, then decide the duration of kth switch mode to minimum traffic from selected values. The proposed algorithm can be get the optimal solution for experimental data.

The Effect of Unleached Agents on the Stabilization/Solidification of Hazardous Sludge Containing Heavy Metals (有害슬러지 固形化에 따른 重金屬 溶出防止剖의 影饗)

  • 이성호
    • Journal of Environmental Health Sciences
    • /
    • v.19 no.2
    • /
    • pp.46-54
    • /
    • 1993
  • This study was carried out on the stabilized/solidified treatment for the reducing leachability of hazardous heavy metals copper, lead, chromium and cadmium in the hazardous sludge which treated to be unleached heavy metals by sodium diethyl dithiocarbamate. Cement matrix was analyzed for the leachability of 24 hrs and dynamic leaching test, structure and the optimum condition for the stabilization and solidification of the hazardous sludge. In 28 days of curing time the unconfined compressive strength was 21.5 kg/cm$^2$ at the ratio of portland cement (0.5)+fly ash (0.25) and 23.5 kg/cmz at the ratio of portland cement (0.5)+fly ash (0.25) + cake (0.25). High concentration of Pb, Cr and Cd in the sea water and Cu in the distilled water were leached at the dynamic leaching test. The concentration of leaching heavy metals for specimens which were tested 24 hrs were found low leachability with decreasing pH of leachant. According to dynamic leaching test, the low level of copper, lead, cadmium and chromium were leached in the cement matrix with sodium diethyl dithiocarbamate. But the effective diffusion coefficient of unleached cement matrix which was treated sodium diethyl dithiocarbamate was decreased above 2 times than that of cement matrix. The relation of leachant renewal period (Y) and cumulative fraction ion leached (X) was the following regression equations. Solidification with unleached agent. Y$_{Cu}$ = 1413752X + 247, Y$_{Pb}$ = 223501IX + 214, Y$_{Cr}$ = 8310601X - 472, Y$_{Cd}$ = 168787X + 1061 The structure of' solidified matrix with X-ray diffraction analysis was composed more Ca(OH)$_2$, Si, Mg(OH)$_2$ and Al in the unleached cement matrix than those in cement matrix.

  • PDF

On Fast M-Gold Hadamard Sequence Transform (고속 M-Gold-Hadamard 시퀀스 트랜스폼)

  • Lee, Mi-Sung;Lee, Moon-Ho;Park, Ju-Yong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.7
    • /
    • pp.93-101
    • /
    • 2010
  • In this paper we generate Gold-sequence by using M-sequence which is made by two primitive polynomial of GF(2). Generally M-sequence is generated by linear feedback shift register code generator. Here we show that this matrix of appropriate permutation has Hadamard matrix property. This matrix proves that Gold-sequence through two M-sequence and additive matrix of one column has one of major properties of Hadamard matrix, orthogonal. and this matrix show another property that multiplication with one matrix and transpose matrix of this matrix have the result of unit matrix. Also M-sequence which is made by linear feedback shift register gets Hadamard matrix property mentioned above by adding matrices of one column and one row. And high-speed conversion is possible through L-matrix and the S-matrix.

Curved laminate analysis

  • Chiang., Yih-Cherng
    • Structural Engineering and Mechanics
    • /
    • v.39 no.2
    • /
    • pp.169-186
    • /
    • 2011
  • This paper is devoted to the development of the equations which describe the elastic response of a curved laminate subjected to in-plane loads and bending moments. Similar to the classic $6{\times}6$ ABD matrix constitutive relation of a flat laminate, a new $6{\times}6$ matrix constitutive relation between force resultants, moment resultants, mid-plane strains and deformed curvatures for a curved laminate is formulated. This curved lamination theory will provide the fundamental basis for the analyses of curved laminated structures. The stress predictions by the present curved lamination theory are compared to those by the curved laminate analysis that neglected the nonlinear terms in the derivation of the constitutive relation. The results show that the curved laminate analysis that neglected the nonlinear terms cannot reflect the effect of curvature and can no longer predict the stresses accurately as the curvature becomes noticeable. In this paper, a curved lamination theory that retains the nonlinear terms and, therefore, accounts for the effect of the non-flat geometry of the structure will be developed.

Weighted Hadamard 변환을 이용한 Image Data 처리에 관한 연구

  • 소상호;윤재우;이문호
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1983.10a
    • /
    • pp.68-72
    • /
    • 1983
  • The Hadamard matrix is a symmetric matrix made of plus and minus ones as entries. There fore the use of Hadamard transform in the image processing requires only the real number operations and results in the computational advantages. Recently, However, certain degradation aspects have been reported. In this paper we propose a WH matrix which retains the main properties of Hadamard matrix. The actual improvement of the image transmission in the inner part of the picture has been demonstrated by the computer simulated image developments. The orthogonal transform offers a useful facility in the digital signal processing. As the size of the transmission block increases, however, the assigment of bits for each data must increase exponentially. Thus the SNR of the image tends to decline accordingly. As an attempt to increase the SNR, we propose the WH matrix whose elements are made of $\pm$1, $\pm$2, $\pm$3, and the unitform is 8$\times$8 matrix.

  • PDF

AT LEAST TWO SOLUTIONS FOR THE ASYMMETRIC BEAM SYSTEM WITH CRITICAL GROWTH

  • Jung, Tacksun;Choi, Q-Heung
    • Korean Journal of Mathematics
    • /
    • v.19 no.3
    • /
    • pp.331-342
    • /
    • 2011
  • We consider the multiplicity of the solutions for a class of a system of critical growth beam equations with periodic condition on t and Dirichlet boundary condition $$\{u_{tt}+u_{xxxx}=av+\frac{2{\alpha}}{{\alpha}+{\beta}}u_{+}^{{\alpha}-1}v_{+}^{\beta}+s{\phi}_{00}\;\;in\;(-\frac{\pi}{2},\;\frac{\pi}{2}){\times}R,\\u_{tt}+v_{xxxx}=bu+\frac{2{\alpha}}{{\alpha}+{\beta}}u_{+}^{\alpha}v_{+}^{{\beta}-1}+t{\phi}_{00}\;\;in\;(-\frac{\pi}{2},\;\frac{\pi}{2}){\times}R,$$ where ${\alpha}$, ${\beta}$ > 1 are real constants, $u_+=max\{u,0\}$, ${\phi}_{00}$ is the eigenfunction corresponding to the positive eigenvalue ${\lambda}_00=1$ of the eigenvalue problem $u_{tt}+u_{xxxx}={\lambda}_{mn}u$. We show that the system has a positive solution under suitable conditions on the matrix $A=\(\array{0&a\\b&0}\)$, s > 0, t > 0, and next show that the system has another solution for the same conditions on A by the linking arguments.

Microstructure of Glass-ceramics Made from Bottom Ash Produced at a Thermal Power Plant (화력발전소 바닥재로 제조된 결정화 유리의 미세구조)

  • Kang, Seung-Gu
    • Korean Journal of Materials Research
    • /
    • v.19 no.2
    • /
    • pp.95-101
    • /
    • 2009
  • Glass ceramics were made from coal bottom ash by adding CaO and $Li_2O$ as glass modifiers and $TiO_2$ as a nucleating agent in a process of melting and quenching followed by a thermal treatment. The surface of the glass ceramics has 1.6 times more $Li_2O$ compared to the inner matrix. When $TiO_2$ was not added or when only 2 wt% was added, the surface parts of the glass ceramics were crystalline with a thickness close to $130{\mu}m$. In addition, the matrixes showed only the glass phase and not the crystalline phase. However, doping of $TiO_2$ from 4 wt% to 10 wt% began to create small crystalline phases in the matrix with an increase in the quantity of the crystalline. The matrix microstructure of glass ceramics containing $TiO_2$ in excess of 8 wt% was a mixture of dark-gray crystalline and white crystalline parts. These two parts had no considerable difference in terms of composition. It was thought that the crystallization mechanism affects the crystal growth, direction and shape and rather than the existence of two types of crystals.

Control and Modulation of Three to Asymmetrical Six-Phase Matrix Converters based on Space Vectors

  • Al-Hitmi, Mohammed A.;Rahman, Khaliqur;Iqbal, Atif;Al-Emadi, Nasser
    • Journal of Power Electronics
    • /
    • v.19 no.2
    • /
    • pp.475-486
    • /
    • 2019
  • This paper proposes the modulation and control of a three-to-six-phase matrix converter with an asymmetrical six-phase output. The matrix converter (MC) outputs consist of two sets of three-phase spatially shifted by $30^0$, where the two sets have two isolated neutrals. The space vector approach is considered for the modeling and subsequent modulation of the three-to-six phase MC. The intelligent selection of voltage space vectors is made to synthesize the reference voltages and to obtain a sinusoidal output. The dwell times of selected voltage space vectors are adjusted in such a way that the effect of the second and the third auxiliary plane vectors (i.e., x1-y1, and x2-y2) are nullified. To achieve the maximum output voltage gain and to ensure that no reactive power is drawn from the utility supply, the input side power factor is maintained at unity. Nevertheless, the source side power factor is controllable. The modulation technique is implemented in dSPACE working in conjunction with a FPGA. Hardware results that validate the proposed control algorithm are discussed.

INVOLUTION-PRESERVING MAPS WITHOUT THE LINEARITY ASSUMPTION AND ITS APPLICATION

  • Xu, Jin-Li;Cao, Chong-Guang;Wu, Hai-Yan
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.97-103
    • /
    • 2009
  • Suppose F is a field of characteristic not 2 and $F\;{\neq}\;Z_3$. Let $M_n(F)$ be the linear space of all $n{\times}n$ matrices over F, and let ${\Gamma}_n(F)$ be the subset of $M_n(F)$ consisting of all $n{\times}n$ involutory matrices. We denote by ${\Phi}_n(F)$ the set of all maps from $M_n(F)$ to itself satisfying A - ${\lambda}B{\in}{\Gamma}_n(F)$ if and only if ${\phi}(A)$ - ${\lambda}{\phi}(B){\in}{\Gamma}_n(F)$ for every A, $B{\in}M_n(F)$ and ${\lambda}{\in}F$. It was showed that ${\phi}{\in}{\Phi}_n(F)$ if and only if there exist an invertible matrix $P{\in}M_n(F)$ and an involutory element ${\varepsilon}$ such that either ${\phi}(A)={\varepsilon}PAP^{-1}$ for every $A{\in}M_n(F)$ or ${\phi}(A)={\varepsilon}PA^{T}P^{-1}$ for every $A{\in}M_n(F)$. As an application, the maps preserving inverses of matrces also are characterized.

  • PDF

Suggestion of the Parallel Algorithm for the Signal Estimation in the Wavelet Transform Domain (웨이브렛 변환평면에서의 병렬 신호 추정 알고리듬의 제안)

  • 김종원;김성환
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.9
    • /
    • pp.1188-1197
    • /
    • 1995
  • This paper describes an algorithm that reduces computational requirement of the Kalman filter and estimates the signal efficiently. The reference signals are mapped onto the orthogonal wavelet transform domain so that the eigenvalue spread of its autocorrelation matrix could be smaller than that in the time domain. In the wavelet transform domain the autocorrelation matrix is nearly diagonal. Therefore, the transformed signal can be decomposed each orthogonal elements. The Kalman filter can be applied to each orthogonal elements and computational requirement is reduced. The possibility of applying the parallel Kalman filter was verified through the theory and simulation. The eigenvalue spread in the wavelet transform domain is smaller 8.35 times than that in the time domain and the computational requirement is reduced from 1.4 times to 2. 93 times than that of the conventional Kalman filter.

  • PDF