• 제목/요약/키워드: Kronecker structure

검색결과 10건 처리시간 0.022초

Tucker Modeling based Kronecker Constrained Block Sparse Algorithm

  • Zhang, Tingping;Fan, Shangang;Li, Yunyi;Gui, Guan;Ji, Yimu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.657-667
    • /
    • 2019
  • This paper studies synthetic aperture radar (SAR) imaging problem which the scatterers are often distributed in block sparse pattern. To exploiting the sparse geometrical feature, a Kronecker constrained SAR imaging algorithm is proposed by combining the block sparse characteristics with the multiway sparse reconstruction framework with Tucker modeling. We validate the proposed algorithm via real data and it shows that the our algorithm can achieve better accuracy and convergence than the reference methods even in the demanding environment. Meanwhile, the complexity is smaller than that of the existing methods. The simulation experiments confirmed the effectiveness of the algorithm as well.

$L_i$ 계획에서 조화행렬의 구조에 관한 연구 (A study on the structure of concordance matrices of Li type PBIB designs)

  • 배종성
    • 응용통계연구
    • /
    • 제7권2호
    • /
    • pp.289-297
    • /
    • 1994
  • 블럭계획에서 조화행렬(concordance matrix)이 퍼뮤테이션 행렬(permutation matrix)들의 크로네커 곱(Kronecker product)의 선형결합으로 표시되면, 그러한 블럭 계획들은 특성치 C (Property C)를 갖고 특성치 C를 갖는 블럭계획들은 역행렬의 계산없이 블럭내 분석이 가능하다(Paik, 1985). $L_i$ 계획($L_i$ PBIB design)이 특성치 C에 속하는 것을 보이기 위하여, 조화행렬의 구조가 다중순환형식임을 보였다.

  • PDF

시스템 동정을 통한 구조물의 결함 탐지 (Structural Damage Detection through System Identification)

  • 고봉환
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.1223-1228
    • /
    • 2006
  • This paper presents an experimental investigation of a recently developed Kronecker Product (KP) method to determine the type, location, and intensity of structural damage from an identified state-space model of the system. Although this inverse problem appears to be highly nonlinear, the system mass, stiffness, and damping matrices are identified through a series of transformations, and with the aid of the Kronecker product, only linear operations are involved in the process. Since a state-space model can be identified directly from input-output data, an initial finite element model and/or model updating are not required. The test structure is a two-degree-of-freedom torsional system in which mass and stiffness are arbitrarily adjustable to simulate various conditions of structural damage. This simple apparatus demonstrates the capability of the damage detection method by not only identifying the location and the extent of the damage, but also differentiating the nature of the damage. The potential applicability of the KP method for structural damage identification is confirmed by laboratory test.

  • PDF

Efficient Measurement Method for Spatiotemporal Compressive Data Gathering in Wireless Sensor Networks

  • Xue, Xiao;Xiao, Song;Quan, Lei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1618-1637
    • /
    • 2018
  • By means of compressive sensing (CS) technique, this paper considers the collection of sensor data with spatiotemporal correlations in wireless sensor networks (WSNs). In energy-constrained WSNs, one-dimensional CS methods need a lot of data transmissions since they are less applicable in fully exploiting the spatiotemporal correlations, while the Kronecker CS (KCS) methods suffer performance degradations when the signal dimension increases. In this paper, an appropriate sensing matrix as well as an efficient sensing method is proposed to further reduce the data transmissions without the loss of the recovery performance. Different matrices for the temporal signal of each sensor node are separately designed. The corresponding energy-efficient data gathering method is presented, which only transmitting a subset of sensor readings to recover data of the entire WSN. Theoretical analysis indicates that the sensing structure could have the relatively small mutual coherence according to the selection of matrix. Compared with the existing spatiotemporal CS (CS-ST) method, the simulation results show that the proposed efficient measurement method could reduce data transmissions by about 25% with the similar recovery performance. In addition, compared with the conventional KCS method, for 95% successful recovery, the proposed sensing structure could improve the recovery performance by about 20%.

Transmit Antenna Selection for Dual Polarized Channel Using Singular Value Decision

  • Lee Sang-yub;Mun Cheol;Yook Jong-gwan
    • 한국통신학회논문지
    • /
    • 제30권9A호
    • /
    • pp.788-794
    • /
    • 2005
  • In this paper, we focus on the potential of dual polarized antennas in mobile system. thus, this paper designs exact dual polarized channel with Spatial Channel Model (SCM) and investigates the performance for certain environment. Using proposed the channel model; we know estimates of the channel capacity as a function of cross polarization discrimination (XPD) and spatial fading correlation. It is important that the MIMO channel matrix consists of Kronecker product dividable spatial and polarized channel. Through the channel characteristics, we propose an algorithm for the adaptation of transmit antenna configuration to time varying propagation environments. The optimal active transmit antenna subset is determined with equal power allocated to the active transmit antennas, assuming no feedback information on types of the selected antennas. We first consider a heuristic decision strategy in which the optimal active transmit antenna subset and its system capacity are determined such that the transmission data rate is maximized among all possible types. This paper then proposes singular values decision procedure consisting of Kronecker product with spatial and polarize channel. This method of singular value decision, which the first channel environments is determined using singular values of spatial channel part which is made of environment parameters and distance between antennas. level of correlation. Then we will select antenna which have various polarization type. After spatial channel structure is decided, we contact polarization types which have considerable cases It is note that the proposed algorithms and analysis of dual polarized channel using SCM (Spatial Channel Model) optimize channel capacity and reduce the number of transmit antenna selection compare to heuristic method which has considerable 100 cases.

디치논리 함수를 이용한 신호처리 연구 (A Study on Signal Processing Using Multiple-Valued Logic Functions)

  • 성현경;강성수;김흥수
    • 대한전자공학회논문지
    • /
    • 제27권12호
    • /
    • pp.1878-1888
    • /
    • 1990
  • In this paper, the input-output interconnection method of the multi-valued signal processing circuit using perfect Shuffle technique and Kronecker product is discussed. Using this method, the design method of circuit of the multi-valued Reed-Muller expansions(MRME) to be used the multi-valued signal processing on finite field GF(p**m) is presented. The proposed input-output interconnection method is shown that the matrix transform is efficient and that the module structure is easy. The circuit design of MRME on FG(p**m) is realized following as` 1) contructing the baisc gates on GF(3) by CMOS T gate, 2) designing the basic cells to be implemented the transform and inverse transform matrix of MRME using these basic gates, 3) interconnecting these cells by the input-output interconnecting method of the multivalued signal processing circuits. Also, the circuit design of the multi-valued signal processing function on GF(3\ulcorner similar to Winograd algorithm of 3x3 array of DFT (discrete fourier transform) is realized by interconnection of Perfect Shuffle technique and Kronecker product. The presented multi-valued signal processing circuits that are simple and regular for wire routing and posses the properties of concurrency and modularity are suitable for VLSI.

  • PDF

OPKFDD를 이용한 불리안 함수 표현의 최적화 (An Optimization of Representation of Boolean Functions Using OPKFDD)

  • 정미경;이혁;이귀상
    • 한국정보처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.781-791
    • /
    • 1999
  • DD(Decision Diagrams) is an efficient operational data structure for an optimal expression of boolean functions. In a graph-based synthesis using DD, the goal of optimization decreases representation space for boolean functions. This paper represents boolean functions using OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagrams) for a graph-based synthesis and is based on the number of nodes as the criterion of DD size. For a property of OPKFDD that is able to select one of different decomposition types for each node, OPKFDD is variable in its size by the decomposition types selection of each node and input variable order. This paper proposes a method for generating OPKFDD efficiently from the current BDD(Binary Decision Diagram) Data structure and an algorithm for minimizing one. In the multiple output functions, the relations of each function affect the number of nodes of OPKFDD. Therefore this paper proposes a method to decide the input variable order considering the above cases. Experimental results of comparing with the current representation methods and the reordering methods for deciding input variable order are shown.

  • PDF

A NEW CLASS OF CYCLIC CODES USING ORDERED POWER PRODUCT OF POLYNOMIALS

  • Gaur, Ankita;Sharma, Bhudev
    • Journal of applied mathematics & informatics
    • /
    • 제32권3_4호
    • /
    • pp.529-537
    • /
    • 2014
  • The paper introduces a new product of polynomials defined over a field. It is a generalization of the ordinary product with inner polynomial getting non-overlapping segments obtained by multiplying with coefficients and variable with expanding powers. It has been called 'Ordered Power Product' (OPP). Considering two rings of polynomials $R_m[x]=F[x]modulox^m-1$ and $R_n[x]=F[x]modulox^n-1$, over a field F, the paper then considers the newly introduced product of the two polynomial rings. Properties and algebraic structure of the product of two rings of polynomials are studied and it is shown to be a ring. Using the new type of product of polynomials, we define a new product of two cyclic codes and devise a method of getting a cyclic code from the 'ordered power product' of two cyclic codes. Conditions for the OPP of the generators polynomials of component codes, giving a cyclic code are examined. It is shown that OPP cyclic code so obtained is more efficient than the one that can be obtained by Kronecker type of product of the same component codes.

The efficient data-driven solution to nonlinear continuum thermo-mechanics behavior of structural concrete panel reinforced by nanocomposites: Development of building construction in engineering

  • Hengbin Zheng;Wenjun Dai;Zeyu Wang;Adham E. Ragab
    • Advances in nano research
    • /
    • 제16권3호
    • /
    • pp.231-249
    • /
    • 2024
  • When the amplitude of the vibrations is equivalent to that clearance, the vibrations for small amplitudes will really be significantly nonlinear. Nonlinearities will not be significant for amplitudes that are rather modest. Finally, nonlinearities will become crucial once again for big amplitudes. Therefore, the concrete panel system may experience a big amplitude in this work as a result of the high temperature. Based on the 3D modeling of the shell theory, the current work shows the influences of the von Kármán strain-displacement kinematic nonlinearity on the constitutive laws of the structure. The system's governing Equations in the nonlinear form are solved using Kronecker and Hadamard products, the discretization of Equations on the space domain, and Duffing-type Equations. Thermo-elasticity Equations. are used to represent the system's temperature. The harmonic solution technique for the displacement domain and the multiple-scale approach for the time domain are both covered in the section on solution procedures for solving nonlinear Equations. An effective data-driven solution is often utilized to predict how different systems would behave. The number of hidden layers and the learning rate are two hyperparameters for the network that are often chosen manually when required. Additionally, the data-driven method is offered for addressing the nonlinear vibration issue in order to reduce the computing cost of the current study. The conclusions of the present study may be validated by contrasting them with those of data-driven solutions and other published articles. The findings show that certain physical and geometrical characteristics have a significant effect on the existing concrete panel structure's susceptibility to temperature change and GPL weight fraction. For building construction industries, several useful recommendations for improving the thermo-mechanics' behavior of structural concrete panels are presented.

블록순환 행렬에 의한 이중나선 DNA 구조 (I) (A Double Helix DNA Structure Based on the Block Circulant Matrix (I))

  • 이성국;박주용;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.203-211
    • /
    • 2016
  • 유전자 코드는 바이오 정보 처리에 키 포인트로 인체의 유기적인 조직체이다. 현대 과학에서는 유전자 코드 분자구조의 신비스러운 특성을 체계적으로 설명하고 이해하는데 연구가 집중되고 있다. 본 논문에서는 유전자 시스템을 대칭적으로 해석하는데 중점을 두었고, Jacket 행렬로 무잡음 RNA 유전자 코드를 가장 단순하게 해석했다. 이유는 Jacket 행렬과 RNA는 그 역행렬이 Element (Block)-wise Inverse로 그 역(Inverse)도 자신이란 점과 대칭적 성질, 그리고 Kronecker곱을 갖기 때문이다. 제안된 방법이 유전자 RNA 코돈(Codon : 괘(卦))의 견지에서 Jacket 행렬의 분해를 통해 간단하고 명료함을 보인다.