• Title/Summary/Keyword: Matrices

Search Result 2,643, Processing Time 0.031 seconds

An Efficient Algorithm for LDPC Encoding (LDPC 부호화를 위한 효율적 알고리즘)

  • Kim, Sung-Hoon;Lee, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.1-5
    • /
    • 2008
  • Although we can make a sparse matrices for LDPC codes, the encoding complexity per a block increases quadratically by $n^2$. We propose modified PEG algorithm using PEG algorithm having a large girth by establishing edges or connections between symbol and check nodes in an edge-by-edge manner. M-PEG construct parity check matrices. So we propose parity check matrices H form a dual-diagonal matrices that can construct a more efficient decoder using a M-PEG(modified Progressive Edge Growth).

Automation of 3 Dimensional Beam Modeling based on Finite Element Formulation for Elastic Boom of a Floating Crane (해상 크레인 탄성 붐 적용을 위한 3D 빔(beam) 유한 요소 정식화 및 자동화)

  • Park, Kwang-Phil;Cha, Ju-Hwan;Lee, Kyu-Yeul;Ham, Seung-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.6
    • /
    • pp.411-417
    • /
    • 2010
  • In this paper, the boom of a floating crane is modeled as a 3-dimensional elastic beam in order to analyze the dynamic response of the crane and its cargo. The boom is divided into more than two elements based on finite element formulation, and deformation of each element is expressed in terms of shape matrix and nodal coordinates. The equations of motion for the elastic boom consist of a mass matrix, a stiffness matrix, and a quadratic velocity vector that contains the gyroscopic and Coriolis forces. The size and complicity of the matrices increase in proportion with the number of elements. Therefore, it is not possible to derive the equations of motion explicitly for different number of elements. To overcome this difficulty, matrices for one 3-dimensional element are expressed with elementary sub-matrices. In particular, the quadratic velocity vector is derived as a product of a shape matrix and a 3-dimensional rotation matrix. By using the derived matrices, the equations of motion for the multi-element boom are automatically constructed. To verify the implementation of the elastic boom based on finite element formulation, we simulated a simple vibration of the elastic boom and compared the average deformation with the analytic solution. Finally, heave motion of the floating crane and surge motion of the cargo are presented as application examples of the elastic boom.

Efficient Scientific Computation on WP Parallel Computer (MP 병렬컴퓨터에서 효과적인 과학계산의 수행)

  • 김선경
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.4
    • /
    • pp.26-30
    • /
    • 2003
  • The Lanczos algorithm is the most commonly used in approximating a small number of extreme eigenvalues for symmetric large sparse matrices. Global communications in MP(Message Passing) parallel computer decrease the computation speed. In this paper, we introduce the s-step Lanczos method, and s-step method generates reduction matrices which are similar to reduction matrices generated by the standard Lanczos method. One iteration of the s-step Lanczos algorithm corresponds to s iterations of the standard Lanczos algorithm. The s-step method has the minimized global communication and has the superior parallel properties to the standard method. These algorithms are implemented on Cray T3E and performance results are presented.

  • PDF

Computational strategies for improving efficiency in rigid-plastic finite element analysis (강소성 유한요소해석의 안정화와 고능률화에 관한 연구)

  • ;;Yoshihiro, Tomita
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.13 no.3
    • /
    • pp.317-322
    • /
    • 1989
  • Effective computational strategies have been proposed in the evaluation of stiffness matrices of rigid-plastic finite element method widely used in simulation of metal forming processes. The stiffness matrices are expressed as the sum of stiffness matrices evaluated by reduced integration and Liu's stabilization matrices which control the occurrence os zero-energy mode due to excessive reduced integration. The proposed method has been applied to the solution of fundamental 3-dimensional problems. The results clarified that the deformed mesh configuration was remarkably stabilized and computation speed attained about 3 times as fast as that of conventional 3-dimensional analyses. Furthermore, computation speed increases by a factor 60 when parallel computation is introduced. This speed has a tendency to increase as the total degree of freedom increases. As a result, this rigid-plastic finite element method enables us to analyze real 3-dimensional forming processes with practically acceptable computation time.

Single Walled Carbon Nanotubes-Reinforced Metal Matrix Composite Materials Fabricated by Spark Plasma Sintering (방전플라즈마 소결공정으로 제조된 단일벽탄소나노튜브 강화 금속기지 복합재료)

  • Kwon, Hansang
    • Journal of Power System Engineering
    • /
    • v.21 no.4
    • /
    • pp.94-99
    • /
    • 2017
  • Single walled carbon nanotubes were mixed with various metal powders by mechanical ball milling and sintered by spark plasma sintering processes. Two compositional (0.1 and 1 vol%) of the single walled carbon nanotubes were dispersed onto the pure aluminum, 5052 aluminum alloy, pure titanium, Ti6Al4Vanadium alloy, pure copper, and stainless steel 316L. Each composite powders were spark plasma sintered at $600^{\circ}C$ and well synthesized regardless of the matrices. Vickers hardness of the composite materials was measured and they exhibited higher values regardless of the carbon nanotubes composition than those of the pure materials. Moreover, single walled carbon nanotubes reinforced copper matrix composites showed highest enhancement between the other metal matrices system. We believe that low energy mechanical ball milling and spark plasma sintering processes are useful tool for fabricating of the carbon nanotubes-reinforced various metal matrices composite materials. The single walled carbon nanotubes-reinforced various metal matrices composite materials could be used as an engineering parts in many kind of industrial fields such as aviation, transportation and electro technologies etc. However, detail strengthening mechanism should be carefully investigated.

Key Agreement Algorithms Based on Co-cyclic Hadamard Matrices (코사이클 Hadamard 행렬을 이용한 키 동의 알고리즘)

  • Choe, Chang-Hui;Kim, Jeong-Su;Lee, Moon-Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.3
    • /
    • pp.163-167
    • /
    • 2009
  • In this paper, we analyze key agreement algorithms based on co-cyclic Jacket matrices, and propose key agreement algorithms based on co-cyclic Hadamard matrices to fix the problem. The performance of our proposal is better than conventional one's and the construction of the matrices is very simple. Also time complexity of our proposal is proportional to the factor that determinees the size of the matrix, and the length of the key. So our proposal is fast and will be useful for the communcations of two or three users, especially for those have low computing power.

Effect of Alloying Elements on Particulate Dispersion Behavior and Mechanical Properties in TiC Particulate Reinforced Magnesium Matrix Composites (TiC 입자강화 Mg 복합재료에 있어서 입자 분산거동 및 기계적 성질에 미치는 합금원소의 영향)

  • Lim, Suk-Won;Choh, Takao;Park, Yong-Jin
    • Journal of Korea Foundry Society
    • /
    • v.14 no.3
    • /
    • pp.240-247
    • /
    • 1994
  • TiC particulate reinforced magnesium matrix composites were fabricated by melt stirring method. The effect of alloying elements on TiC particulate dispersion into molten magnesium and mechanical properties were investigated. The incorporation time is defined as the time required for dispersion of solid particles into molten metal. The incorporation time of TiC particles into molten pure magnesium was remarkably shorter and the particulated dispersion was more uniform than that of pure aluminum which was reported previously. The incorporation time was, prolonged by the addition of Al, Bi, Ca, Ce, Pb, Sn or Zn. The tensile strength increased and elongation decreased by the addition of Cu or Sn into the matrices and composites. Although, the tensile strength of the matrices and composites increased by alloying with Ca or Ce, the maximum elongation was observed at a content of about 1% for the matrices. By alloying with Zn, the tensile strength increased for the matrices and composites, but the elongation of the matrices increased. The pure magnesium and its alloy matrix composites reinforced with 20vol% TiC have the tensile strength of about 400MPa. This value is compared with the tensile strength of SiC whisker reinforced magnesium matrix composites fabricated by liquid infiltration method at the same volume fraction. There fore, the melt strirring method which has the advantages of simple process is considered to be efficient in fabricating magnesium matrix composites.

  • PDF

Preparation and in vitro Evaluation of a Buoyant Hydrogel Matrix with Hydroxypropylcellulose and Carbopol (히드록시프로필셀룰로오스와 카르보폴을 이용한 부유성 히드로겔 매트릭스의 제조 및 in Vitro 평가)

  • Kim, Sang-Hun;Lee, Min-Suk;Choi, Young-Wook
    • Journal of Pharmaceutical Investigation
    • /
    • v.26 no.2
    • /
    • pp.137-144
    • /
    • 1996
  • The study was carried out for the preparation and evaluation of a buoyant hydrogel matrix (BHM), which is buoyant in a neutral or in pH 2.0 buffer solution, by the aspects of buoyancy, swelling, and drug release. Physical mixtures of HPC and CP in various molar ratio were employed as a mucoadhesive polymer which swells and controls the rate of drug release. Anhydrous citric acid and sodium bicarbonate in the molar ratio of 1:3 were employed as effervescing agents which provide a buoyancy for the mucoadhesive polymeric matrix. The buoyancy in vitro was expressed as both floating time$(T_{fl})$ and surfing time$(T_{sf})$, which are the time required for floating from the bottom to the surface of the medium and the time to keep the floated state at the surface of medium during release studies, respectively. A close relationship was observed between the buoyancy and the amount of effervescing agent added. $T_{fl}$ of the buoyant hydrogel matrices were decreased to about 10 seconds linearly with increasing the amount of effervescing agent in the range of 5 to 15%. $T_{sf}$ of the buoyant hydrogel matrices were varied from 1 to 3 hr depending on the amount of effervescing agent. The swelling was observed by changes in diameter of the buoyant hydrogel matrices in distilled water or acidic buffer solution, resulted in dependences on pH and the amount of effervescing agents. The release of hydrochlorothiazide from the buoyant hydrogel matrices were followed by apparent zero-order kinetics, while the buoyant hydrogel matrices were floated at the surface and maintaining their swollen shapes.

  • PDF

Quasi-Cyclic LDPC Codes using Superposition Matrices and Their Layered Decoders for Wibro Systems (Wibro 시스템에서 중첩 행렬을 이용한 준 순환 LDPC 부호의 설계 및 계층 복호기)

  • Shin, Beom-Kyu;Park, Ho-Sung;Kim, Sang-Hyo;No, Jong-Seon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2B
    • /
    • pp.325-333
    • /
    • 2010
  • Most communication systems including Wibro use quasi-cyclic LDPC codes composed of circulants. However, it is very difficult to design quasi-cyclic(QC) LDPC codes with optimal degree distribution satisfying conditions on layered decoding and girth due to the restriction of the size of its base matrix. In this paper, we propose a good solution by introducing superposition matrices to QC LDPC codes. We derive the conditions on checking girth of QC LDPC codes with superposition matrices, and propose new decoder to support layered decoding both for original QC LDPC codes and their modifications with superposition matrices. Simulation results show considerable improvements to convergence speed and error-correcting performance of proposed scheme which adopts QC LDPC codes with superposition matrices.

Partly Random Multiple Weighting Matrices Selection for Orthogonal Random Beamforming

  • Tan, Li;Li, Zhongcai;Xu, Chao;Wang, Desheng
    • Journal of Communications and Networks
    • /
    • v.18 no.6
    • /
    • pp.892-901
    • /
    • 2016
  • In the multi-user multiple-input multiple-output (MIMO) system, orthogonal random beamforming (ORBF) scheme is proposed to serve multiple users simultaneously in order to achieve the multi-user diversity gain. The opportunistic space-division multiple access system (OSDMA-S) scheme performs multiple weighting matrices during the training phase and chooses the best weighting matrix to be used to broadcast data during the transmitting phase. The OSDMA-S scheme works better than the original ORBF by decreasing the inter-user interference during the transmitting phase. To save more time in the training phase, a partly random multiple weighting matrices selection scheme is proposed in this paper. In our proposed scheme, the Base Station does not need to use several unitary matrices to broadcast pilot symbol. Actually, only one broadcasting operation is needed. Each subscriber generates several virtual equivalent channels with a set of pre-saved unitary matrices and the channel status information gained from the broadcasting operation. The signal-to-interference and noise ratio (SINR) of each beam in each virtual equivalent channel is calculated and fed back to the base station for the weighting matrix selection and multi-user scheduling. According to the theoretical analysis, the proposed scheme relatively expands the transmitting phase and reduces the interactive complexity between the Base Station and subscribers. The asymptotic analysis and the simulation results show that the proposed scheme improves the throughput performance of the multi-user MIMO system.