• Title/Summary/Keyword: Triangular Matrix

Search Result 116, Processing Time 0.024 seconds

High-Performance Givens Rotation-based QR Decomposition Architecture Applicable for MIMO Receiver (MIMO 수신기에 적용 가능한 고성능 기븐스 회전 기반의 QR 분해 하드웨어 구조)

  • Yoon, Ji-Hwan;Lee, Min-Woo;Park, Jong-Sun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.3
    • /
    • pp.31-37
    • /
    • 2012
  • This paper presents an efficient hardware architecture to enable the high-speed Givens rotation-based QR decomposition. The proposed architecture achieves a highly parallel givens rotation process by maximizing the number of pivots selected for parallel zero-insertions. Sign-select lookahed (SSL)-CORDIC is also efficiently used for the high-speed givens rotation. The performance of QR decomposition hardware considerably increases compared to the conventional triangular systolic array (TSA) architecture. Moreover, the circuit area of QR decomposition hardware was reduced by decreasing the number of flip-flops for holding the pre-computed results during the decomposition process. The proposed QR decomposition hardware was implemented using TSMC $0.25{\mu}m$ technology. The experimental results show that the proposed architecture achieves up to 70 % speed-up over the TACR/TSA-based architecture for the $8{\times}8$ matrix decomposition.

Development of triangular flat-shell element using a new thin-thick plate bending element based on semiLoof constrains

  • Chen, Yong-Liang;Cen, Song;Yao, Zhen-Han;Long, Yu-Qiu;Long, Zhi-Fei
    • Structural Engineering and Mechanics
    • /
    • v.15 no.1
    • /
    • pp.83-114
    • /
    • 2003
  • A new simple 3-node triangular flat-shell element with standard nodal DOF (6 DOF per node) is proposed for the linear and geometrically nonlinear analysis of very thin to thick plate and shell structures. The formulation of element GT9 (Long and Xu 1994), a generalized conforming membrane element with rigid rotational freedoms, is employed as the membrane component of the new shell element. Both one-point reduced integration scheme and a corresponding stabilization matrix are adopted for avoiding membrane locking and hourglass phenomenon. The bending component of the new element comes from a new generalized conforming Kirchhoff-Mindlin plate element TSL-T9, which is derived in this paper based on semiLoof constrains and rational shear interpolation. Thus the convergence can be guaranteed and no shear locking will happen. Furthermore, a simple hybrid procedure is suggested to improve the stress solutions, and the Updated Lagrangian formulae are also established for the geometrically nonlinear problems. Numerical results with solutions, which are solved by some other recent element models and the models in the commercial finite element software ABAQUS, are presented. They show that the proposed element, denoted as GMST18, exhibits excellent and better performance for the analysis of thin-think plates and shells in both linear and geometrically nonlinear problems.

Receivers for Spatially Multiplexed Space-Time Block Coded Systems : Reduced Complexity (시공간블록부호화를 적용한 공간다중화 시스템 수신기 : 복잡도 감소 방안)

  • Hwang Hyeon Chyeol;Shin Seung Hoon;Lee Cheol Jin;Kwak Kyung Sup
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11A
    • /
    • pp.1244-1252
    • /
    • 2004
  • In this paper, we derive some properties of linear detectors (zero forcing or minimum mean square error) at spatial multiplexing systems with alamouti's space-time block code. Based on the derived properies, this paper proposes low-complexity receivers. Implementing MMSE detector adaptively, the number of weight vectors to be calculated and updated is greatly reduced with the derived properties compared to the conventional methods. In the case of recursive least square algorithm, with the proposed approach computational complexity is reduced to less than the half. We also identify that sorted QR decomposition detector, which reduces the complexity of V-Blast detector, has the same properties for unitary matrix Q and upper triangular matrix R. A complexity reduction of about 50%, for sorted QR decomposition detector, can be achieved by using those properties without the loss of performance.

Personal Information Leakage Prevention Scheme of Smartphone Users in the Mobile Office Environment (모바일 오피스 환경에서 스마트폰 사용자의 개인정보 유출 방지 기법)

  • Jeong, Yoon-Su;Lee, Sang-Ho
    • Journal of Digital Convergence
    • /
    • v.13 no.5
    • /
    • pp.205-211
    • /
    • 2015
  • Recently, a mobile communication network and the wireless terminal is suddenly develop, mobile office service is more and more the sportlight. However, the user may receive an attack from a malicious third party if the up/download the data in the remote to perform the work in a mobile office environment. In this paper, we propose scheme to manage the information lost due to theft smartphone that contain spill prevention personal information and company information from the mobile office environment (call history, incoming messages, phonebook, calendar, location information, banking information, documents, etc.). The proposed scheme using the number of triangular fuzzy information about the state of the personal information and business intelligence to implement a pair-wise comparison matrix. In particular, the proposed scheme is to prevent the value obtained by constructing a pair-wise comparison matrix for personal information and business intelligence and pair your smartphone is lost when a third party not allow access to personal information and corporate information is leaked to the outside.

WEAK α-SKEW ARMENDARIZ RINGS

  • Zhang, Cuiping;Chen, Jianlong
    • Journal of the Korean Mathematical Society
    • /
    • v.47 no.3
    • /
    • pp.455-466
    • /
    • 2010
  • For an endomorphism $\alpha$ of a ring R, we introduce the weak $\alpha$-skew Armendariz rings which are a generalization of the $\alpha$-skew Armendariz rings and the weak Armendariz rings, and investigate their properties. Moreover, we prove that a ring R is weak $\alpha$-skew Armendariz if and only if for any n, the $n\;{\times}\;n$ upper triangular matrix ring $T_n(R)$ is weak $\bar{\alpha}$-skew Armendariz, where $\bar{\alpha}\;:\;T_n(R)\;{\rightarrow}\;T_n(R)$ is an extension of $\alpha$ If R is reversible and $\alpha$ satisfies the condition that ab = 0 implies $a{\alpha}(b)=0$ for any a, b $\in$ R, then the ring R[x]/($x^n$) is weak $\bar{\alpha}$-skew Armendariz, where ($x^n$) is an ideal generated by $x^n$, n is a positive integer and $\bar{\alpha}\;:\;R[x]/(x^n)\;{\rightarrow}\;R[x]/(x^n)$ is an extension of $\alpha$. If $\alpha$ also satisfies the condition that ${\alpha}^t\;=\;1$ for some positive integer t, the ring R[x] (resp, R[x; $\alpha$) is weak $\bar{\alpha}$-skew (resp, weak) Armendariz, where $\bar{\alpha}\;:\;R[x]\;{\rightarrow}\;R[x]$ is an extension of $\alpha$.

A Solution for Sourcing Decisions under Supply Capacity Risk (공급능력 리스크를 고려한 최적 구매계획 해법)

  • Jang, Won-Jun;Park, Yang-Byung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.1
    • /
    • pp.38-49
    • /
    • 2016
  • This paper proposes a mathematical model-based solution for sourcing decisions with an objective of minimizing the manufacturer's total cost in the two-echelon supply chain with supply capacity risk. The risk impact is represented by uniform, beta, and triangular distributions. For the mathematical model, the probability vector of normal, risk, and recovery statuses are developed by using the status transition probability matrix and the equations for estimating the supply capacity under risk and recovery statuses are derived for each of the three probability distributions. Those formulas derived are validated using the sampling method. The results of the simulation study on the test problem show that the sourcing decisions using the proposed solution reduce the total cost by 1.6~3.7%, compared with the ones without a consideration of supply capacity risk. The total cost reduction increases approximately in a linear fashion as the probability of risk occurrence or reduction rate of supply capacity due to risk events is increased.

Thermal effects on nonlinear dynamic characteristics of polymer-CNT-fiber multiscale nanocomposite structures

  • Ebrahimi, Farzad;Habibi, Sajjad
    • Structural Engineering and Mechanics
    • /
    • v.67 no.4
    • /
    • pp.403-415
    • /
    • 2018
  • In the present study, nonlinear dynamic response of polymer-CNT-fiber multiscale nanocomposite plate resting on elastic foundations in thermal environments using the finite element method is performed. In this regard, the governing equations are derived based on Inverse Hyperbolic Shear Deformation Theory and von $K{\acute{a}}rm{\acute{a}}n$ geometrical nonlinearity. Three type of distribution of temperature through the thickness of the plate namely, uniform linear and nonlinear are considered. The considered element is C1-continuous with 15 DOF at each node. The effective material properties of the multiscale composite are calculated using Halpin-Tsai equations and fiber micromechanics in hierarchy. The carbon nanotubes are assumed to be uniformly distributed and randomly oriented through the epoxy resin matrix. Five types of impulsive loads are considered, namely the step, sudden, triangular, half-sine and exponential pulses. After examining the validity of the present work, the effects of the weight percentage of SWCNTs and MWCNTs, nanotube aspect ratio, volume fraction of fibers, plate aspect, temperature, elastic foundation parameters, distribution of temperature and shape of impulsive load on nonlinear dynamic response of CNT reinforced multi-phase laminated composite plate are studied in details.

SIMULATION OF HIGH BURNUP STRUCTURE IN UO2 USING POTTS MODEL

  • Oh, Jae-Yong;Koo, Yang-Hyun;Lee, Byung-Ho
    • Nuclear Engineering and Technology
    • /
    • v.41 no.8
    • /
    • pp.1109-1114
    • /
    • 2009
  • The evolution of a high burnup structure (HBS) in a light water reactor (LWR) $UO_2$ fuel was simulated using the Potts model. A simulation system for the Potts model was defined as a two-dimensional triangular lattice, for which the stored energy was calculated from both the irradiation damage of the $UO_2$ matrix and the formation of a grain boundary in the newly recrystallized small HBS grains. In the simulation, the evolution probability of the HBS is calculated by the system energy difference between before and after the Monte Carlo simulation step. The simulated local threshold burnup for the HBS formation was 62 MWd/kgU, consistent with the observed threshold burnup range of 60-80 MWd/kgU. The simulation revealed that the HBS was heterogeneously nucleated on the intergranular bubbles in the proximity of the threshold burnup and then additionally on the intragranular bubbles for a burnup above 86 MWd/kgU. In addition, the simulation carried out under a condition of no bubbles indicated that the bubbles played an important role in lowering the threshold burnup for the HBS formation, thereby enabling the HBS to be observed in the burnup range of conventional high burnup fuels.

A fast construction sequential analysis strategy for tall buildings

  • Chen, Pu;Li, Hao;Sun, Shuli;Yuan, Mingwu
    • Structural Engineering and Mechanics
    • /
    • v.23 no.6
    • /
    • pp.675-689
    • /
    • 2006
  • In structural analysis of tall buildings the traditional primary loading analysis approach that assumes all the loads are simultaneously applied to the fully built structure has been shown to be unsuitable by many researches. The construction sequential analysis that reflects the fact of the level-by-level construction of tall buildings can provide more reliable results and has been used more and more. However, too much computational cost has prevented the construction sequential analysis from its application in CAD/CAE software for building structures, since such an approach needs to deal with systematic changing of resultant stiffness matrices following level-by-level construction. This paper firstly analyzes the characteristics of assembling and triangular factorization of the stiffness matrix in the finite element model of the construction sequential analysis, then presents a fast construction sequential analysis strategy and a corresponding step-by-step active column solver by means of improving the existing skyline solver. The new strategy avoids considerably repeated calculation by only working on the latest appended and modified part of resultant stiffness matrices in each construction level. Without any simplification, the strategy guarantees accuracy while efficiency is greatly enhanced. The numerical tests show that the proposed strategy can be implemented with high efficiency in practical engineering design.

A Decision Support System for the Selection of a Rapid Prototyping Process (쾌속조형공정 선정을 위한 지원 시스템)

  • 변홍석;이관행
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.5-8
    • /
    • 2003
  • This paper presents a methodology to be able to select an appropriate RP system that suits the end use of a part. Evaluation factors used in process selection include major attributes such as accuracy, roughness, strength, elongation, part cost and build time that greatly affect the performance of RP systems. Crisp values such as accuracy and surface roughness are obtained with a new test part developed. The test part is designed with conjoint analysis to reflect users' preference. The part cost and build time that have approximate ranges due to cost and many variable parameters are presented by linguistic values that can be described with triangular fuzzy numbers. Based on the evaluation values obtained, an appropriate RP process for a specific part application is selected by using the modified TOPSIS(Technique of Order Preference by Similarity to Ideal Solution) method. It uses crisp data as well as linguistic variables, and each weight on the alternatives is assigned by using pair-wise comparison matrix. The ranking order helps the decision making of the selection of RP systems.

  • PDF