• Title/Summary/Keyword: Distance Matrix

Search Result 491, Processing Time 0.025 seconds

A Class of Check Matrices Constructed from Euclidean Geometry and Their Application to Quantum LDPC Codes

  • Dong, Cao;Yaoliang, Song
    • Journal of Communications and Networks
    • /
    • v.15 no.1
    • /
    • pp.71-76
    • /
    • 2013
  • A new class of quantum low-density parity-check (LDPC) codes whose parity-check matrices are dual-containing matrices constructed based on lines of Euclidean geometries (EGs) is presented. The parity-check matrices of our quantum codes contain one and only one 4-cycle in every two rows and have better distance properties. However, the classical parity-check matrix constructed from EGs does not satisfy the condition of dual-containing. In some parameter conditions, parts of the rows in the matrix maybe have not any nonzero element in common. Notably, we propose four families of fascinating structure according to changes in all the parameters, and the parity-check matrices are adopted to satisfy the requirement of dual-containing. Series of matrix properties are proved. Construction methods of the parity-check matrices with dual-containing property are given. The simulation results show that the quantum LDPC codes constructed by this method perform very well over the depolarizing channel when decoded with iterative decoding based on the sum-product algorithm. Also, the quantum codes constructed in this paper outperform other quantum codes based on EGs.

Effect of Fiber Dispersion on Mechanical Strength of SiCf/SiC Composites (강화 섬유의 분산도가 SiCf/SiC 복합소재의 기계적 강도에 미치는 영향)

  • Ji Beom Choi;Soo-Hyun Kim;Seulhee Lee;In-Sub Han;Hyung-Joon Bang;Seyoung Kim;Young-Hoon Seong
    • Composites Research
    • /
    • v.36 no.3
    • /
    • pp.180-185
    • /
    • 2023
  • This paper investigates the impact of fiber dispersion on the internal structure and mechanical strength of SiCf/SiC composites manufactured using spread SiC fibers. The fiber volume ratio of the specimen to which spread SiC fiber was applied decreased by 9%p compared to the non-spread specimen, and the resin slurry impregnated between the fibers more smoothly, resulting in minimal matrix porosity. In order to compare the fiber dispersion of each specimen, a method was proposed to quantify and evaluate the separation distance between fibers in composite materials. The results showed that the distance between fibers in the spread specimen increased by 2.23 ㎛ compared to the non-spread specimen, with a significant 42.6% increase in the distance between fiber surfaces. Furthermore, the 3pt bending test demonstrated a 49.3% higher flexural strength in the spread specimen, accompanied by a more uniform deviation in test data. These findings highlight the significant influence of SiC fiber dispersion on achieving uniform densification of the SiCf/SiC matrix and increasing mechanical strength.

Isolation of Differentially Expressed Genes in Chondrocytes Treated with Methylprednisolone by Subtractive Hybridization

  • Kim, Ji-Hee;Kang, Soon-Min;Suh, Jin-Soo;Kim, Chong-Rak
    • Biomedical Science Letters
    • /
    • v.8 no.3
    • /
    • pp.195-202
    • /
    • 2002
  • Osteoarthritis (OA), the most common form of arthritis, involves the destabilization of the normal balance between the degradation and the synthesis of articular cartilage and subchondral bone within a joint. As articular cartilage degrades over time, its smooth surface roughens and bone-against-bone contact ensues, producing the inflammation response symptomatic of this 'wear and tear' disease. Although a variety of genetic, developmental, metabolic, and traumatic factors may initiate the development of osteoarthritis, its symptoms (joint pain, stiffness, and curtailed function) typically evolve slowly, and patients experience periods of relative calm alternation with episodes of inflammation and pain. Rheumatoid arthritis (RA), an autoimmune disease of unknown etiology characterized by chronic synovitis and cartilage destruction, affect 1% of the total population. Cartilage is a specialized connective tissue in which the chondrocytes occupy only 5% of the volume. Cartilage is particularly rich in extracellular matrix, with matrix making up 90% of the dry weight of the tissue chondrocytes have cell processes that extend a short distance into the matrix, but do not touch other cells thus in cartilage, cell-matrix interactions are essential for the maintenance of the extracellular matrix. In this study, subtractive hybridization method was utilized to detect genes differentially expressed in chondrocytes treated with methylprednisolone. We have isolated 57 genes that expressed differentially in the chondreocytes by methylprednisolone. 13 clones of them were analyzed with sequencing and their homologies were searched. 8 cDNAS included KIAA 0368, upregulated during skeletal muscle growth 5 (usmg 5), ribosomal protein S 18 (RPS 18), skeletal muscle ryanodine receptor, radial spoke protein 3 (RSP 3), ribosomal protein QM, ribosomal protein L37a (RPL37A), cytochrome coxidase subunit VIII (COX8).

  • PDF

A Study on AE Signal Analysis of Composite Materials Using Matrix Piezo Electric Sensor (매트릭스형 피에조센서를 이용한 복합재료 AE신호 분석에 관한 연구)

  • Yu, Yeun-Ho;Choi, Jin-Ho;Kweon, Jin-Hwe
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.27 no.1
    • /
    • pp.1-7
    • /
    • 2007
  • As fiber reinforced composite materials are widely used in aircraft, space structures and robot arms, the study on non-destructive testing methods has become an important research area for improving their reliability and safety. AE (acoustic emission) can evaluate the defects by detecting the emitting strain energy when elastic waves are generated by the initiation and growth of crack, plastic deformation, fiber breakage, matrix cleavage, or delamination. In the paper, AE signals generated under uniaxial tension were measured and analyzed using the $8{\times}8$ matrix piezo electric sensor. The electronic circuit to control the transmitting distance of AE signals was designed and constructed. The optical data storage system was also designed to store the AE signal of 64channels using LED (light emitting diode) elements. From the tests, it was shown that the source location and propagation path of AE signals in composite materials could be detected effectively by the $8{\times}8$ matrix piezo electric sensor.

2D-MELPP: A two dimensional matrix exponential based extension of locality preserving projections for dimensional reduction

  • Xiong, Zixun;Wan, Minghua;Xue, Rui;Yang, Guowei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.9
    • /
    • pp.2991-3007
    • /
    • 2022
  • Two dimensional locality preserving projections (2D-LPP) is an improved algorithm of 2D image to solve the small sample size (SSS) problems which locality preserving projections (LPP) meets. It's able to find the low dimension manifold mapping that not only preserves local information but also detects manifold embedded in original data spaces. However, 2D-LPP is simple and elegant. So, inspired by the comparison experiments between two dimensional linear discriminant analysis (2D-LDA) and linear discriminant analysis (LDA) which indicated that matrix based methods don't always perform better even when training samples are limited, we surmise 2D-LPP may meet the same limitation as 2D-LDA and propose a novel matrix exponential method to enhance the performance of 2D-LPP. 2D-MELPP is equivalent to employing distance diffusion mapping to transform original images into a new space, and margins between labels are broadened, which is beneficial for solving classification problems. Nonetheless, the computational time complexity of 2D-MELPP is extremely high. In this paper, we replace some of matrix multiplications with multiple multiplications to save the memory cost and provide an efficient way for solving 2D-MELPP. We test it on public databases: random 3D data set, ORL, AR face database and Polyu Palmprint database and compare it with other 2D methods like 2D-LDA, 2D-LPP and 1D methods like LPP and exponential locality preserving projections (ELPP), finding it outperforms than others in recognition accuracy. We also compare different dimensions of projection vector and record the cost time on the ORL, AR face database and Polyu Palmprint database. The experiment results above proves that our advanced algorithm has a better performance on 3 independent public databases.

Highly Correlating Distance/Connectivity-Based Topological Indices. 1:QSPR Studies of Alkanes

  • Shamsipur, Mojtaba;Hemmateenejad, Bahram;Akhond, Morteza
    • Bulletin of the Korean Chemical Society
    • /
    • v.25 no.2
    • /
    • pp.253-259
    • /
    • 2004
  • Some new topological indices based on the distance matrix and Randic connectivity (as graph invariants) are proposed. The calculation of these indices is simple and they have good discriminating ability toward alkanes. Incorporating the number of carbon atoms to one of the calculated indices gives a highly correlating topological index (Sh index) which found to correlate with selected physicochemical properties of wide range of alkanes, specially, their boiling points. Most of the investigated properties are well modeled (with $r^2$> 0.99) by the Sh index. Meanwhile, the resulting regressions were compared with the results based on the well-established Randic and newly reported Xu indices and, in most cases, better results were obtained by the Sh index. Moreover, multiple linear regression analysis of the alkane properties via calculated indices gives highly correlating models with low standard errors.

Fuzzy c-Means Clustering Algorithm with Pseudo Mahalanobis Distances

  • ICHIHASHI, Hidetomo;OHUE, Masayuki;MIYOSHI, Tetsuya
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.148-152
    • /
    • 1998
  • Gustafson and Kessel proposed a modified fuzzy c-Means algorithm based of the Mahalanobis distance. Though the algorithm appears more natural through the use of a fuzzy covariance matrix, it needs to calculate determinants and inverses of the c-fuzzy scatter matrices. This paper proposes a fuzzy clustering algorithm using pseudo mahalanobis distance, which is more easy to use and flexible than the Gustafson and Kessel's fuzzy c-Means.

  • PDF

An RSS-Based Localization Scheme Using Direction Calibration and Reliability Factor Information for Wireless Sensor Networks

  • Tran-Xuan, Cong;Koo, In-Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.1
    • /
    • pp.45-61
    • /
    • 2010
  • In the communication channel, the received signal is affected by many factors that can cause errors. These effects mean that received signal strength (RSS) based methods incur more errors in measuring distance and consequently result in low precision in the location detection process. As one of the approaches to overcome these problems, we propose using direction calibration to improve the performance of the RSS-based method for distance measurement, and sequentially a weighted least squares (WLS) method using reliability factors in conjunction with a conventional RSS weighting matrix is proposed to solve an over-determined localization process. The proposed scheme focuses on the features of the RSS method to improve the performance, and these effects are proved by the simulation results.

SKEW CYCLIC CODES OVER 𝔽p + v𝔽p + v2𝔽p

  • Mousavi, Hamed;Moussavi, Ahmad;Rahimi, Saeed
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.6
    • /
    • pp.1627-1638
    • /
    • 2018
  • In this paper, we study an special type of cyclic codes called skew cyclic codes over the ring ${\mathbb{F}}_p+v{\mathbb{F}}_p+v^2{\mathbb{F}}_p$, where p is a prime number. This set of codes are the result of module (or ring) structure of the skew polynomial ring (${\mathbb{F}}_p+v{\mathbb{F}}_p+v^2{\mathbb{F}}_p$)[$x;{\theta}$] where $v^3=1$ and ${\theta}$ is an ${\mathbb{F}}_p$-automorphism such that ${\theta}(v)=v^2$. We show that when n is even, these codes are either principal or generated by two elements. The generator and parity check matrix are proposed. Some examples of linear codes with optimum Hamming distance are also provided.

DIRECT COMPUTATION OF MARGINAL OPERATING CONDITIONS FOR VOLTAGE COLLAPSE

  • Lee, Kyung-Jae;Jung, Tay-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1989.07a
    • /
    • pp.195-201
    • /
    • 1989
  • Voltage collapse is a serious concern to the electirc utility industry. It is common to associate steady-state stability with the ability of the transmission system to transport real power and to associate voltage collapse with the inability to provide reactive power at the necessary locations within the system. An algorithm to directly calculate the critical point of system voltage collapse was presented by the authors. The method (based on the ordinary power flow equations and explicit requirement of singularity of the Jacobian matrix) is basically one degree of freedom with proper load distribution factors. This paper suggests a modified algorithm to increase the degree of freedom, introducing the nonlinear programming technique. The objective function is a distance measure between the present operating point and the closest voltage collapse point. Knowledge of the distance and the most vulnarable bus from the voltage collapse point of view may be used as a useful index for the secure system operation.

  • PDF