• Title/Summary/Keyword: division of matrices

Search Result 152, Processing Time 0.024 seconds

Construction of Multiple-Rate Quasi-Cyclic LDPC Codes via the Hyperplane Decomposing

  • Jiang, Xueqin;Yan, Yier;Lee, Moon-Ho
    • Journal of Communications and Networks
    • /
    • v.13 no.3
    • /
    • pp.205-210
    • /
    • 2011
  • This paper presents an approach to the construction of multiple-rate quasi-cyclic low-density parity-check (LDPC) codes. Parity-check matrices of the proposed codes consist of $q{\times}q$ square submatrices. The block rows and block columns of the parity-check matrix correspond to the hyperplanes (${\mu}$-fiats) and points in Euclidean geometries, respectively. By decomposing the ${\mu}$-fiats, we obtain LDPC codes of different code rates and a constant code length. The code performance is investigated in term of the bit error rate and compared with those of LDPC codes given in IEEE standards. Simulation results show that our codes perform very well and have low error floors over the additive white Gaussian noise channel.

Establishment of Elution and Concentration Procedure for Rapid and Sensitive Detection of Norovirus in Foods of Diverse Matrices (다양한 매트릭스가 혼합된 식품을 대상으로 노로바이러스 신속검출을 위한 탈리 및 농축방법 확립)

  • Ahn, Jaehyun;Kwon, Youngwoo;Lee, Jeong-Su;Choi, Weon Sang
    • Journal of Food Hygiene and Safety
    • /
    • v.30 no.2
    • /
    • pp.150-158
    • /
    • 2015
  • This article reports the development of an effective test procedure for detection of norovirus (NoV) in foods of diverse matrices. In this study, target foods included fermented milk, soybean paste, powders made from uncooked grains and vegetables, sesame leaves preserved in soy sauce, pickled mooli, and mooli. Viral recovery varied depending on the food matrices or elution buffers tested. Buffers were compared to determine effective elution buffers from artificially virus-contaminated foods. The conventional test procedure for concentrating viruses from food (elution-polyethylene glycol(PEG) precipitation-chloroform-PEG precipitation) was modified to save time by eliminating one PEG precipitation step. The modified procedure (elution-chloroform-PEG precipitation) was able to concentrate viruses more effectively than the conventional procedure. It also removed RT-PCR inhibitors effectively. The modified procedure was applied to target food for genogroup II NoV detection. NoV RNA was detected at the initial inoculum levels 3.125-12.5 RT-PCR units per 10-25 g tested food. The use of this newly established procedure should facilitate detection of low levels of norovirus in diverse foods.

Application of the Hamiltonian circuit Latin square to a Parallel Routing Algorithm on Generalized Recursive Circulant Networks

  • Choi, Dongmin;Chung, Ilyong
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.9
    • /
    • pp.1083-1090
    • /
    • 2015
  • A generalized recursive circulant network(GR) is widely used in the design and implementation of local area networks and parallel processing architectures. In this paper, we investigate the routing of a message on this network, that is a key to the performance of this network. We would like to transmit maximum number of packets from a source node to a destination node simultaneously along paths on this network, where the ith packet traverses along the ith path. In order for all packets to arrive at the destination node securely, the ith path must be node-disjoint from all other paths. For construction of these paths, employing the Hamiltonian Circuit Latin Square(HCLS), a special class of (n x n) matrices, we present O(n2) parallel routing algorithm on generalized recursive circulant networks.

Extended Hadamard Codes for Spectral-Amplitude-Coding Optical CDMA (Spectral-Amplitude-Coding Optical CDMA를 위한 Extended Hadamard Code)

  • Jhee, Yoon-Kyoo
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.5
    • /
    • pp.10-15
    • /
    • 2010
  • Good performance of spectral-amplitude-coding optical CDMA can be obtained using codes based upon Hadamard matrices, but Hadamard codes have very restrictive code lengths of $2^n$. In this paper a new code family, namely extended Hadamard code, is proposed to relax the code length restriction and the number of simultaneous users. The improved performance of the proposed system is analysed with the consideration of phase-induced intensity noise(PIIN).

Modified Hadamard Codes for Spectral-Amplitude-Coding Optical CDMA (Spectral-Amplitude-Coding Optical CDMA를 위한 Modified Hadamard Code)

  • Jhee, Yoon-Kyoo
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.8
    • /
    • pp.5-9
    • /
    • 2011
  • Spectral-amplitude-coding optical CDMA systems using codes based upon Hadamard matrices have very restrictive code lengths of $2^n$ and high phase-induced intensity noise(PIIN). In this paper a new code family, namely modified Hadamard code, is proposed to relax the code length restriction and the number of simultaneous users. The improved performance of the proposed system is analysed with the consideration of noise.

Relating Use Cases and Classes to Identify Components and its Experience for Enterprise Software Development (컴포넌트 인식을 위한 유즈케이스와 클래스의 연관과 전사적 소프트웨어개발에서의 적용)

  • Lim, Joa-Sang
    • Journal of Information Technology Services
    • /
    • v.5 no.1
    • /
    • pp.177-190
    • /
    • 2006
  • Since their first inception a few decades ago, software components have received much attention mainly due to their alleged benefits of quality and productivity improvement. Despite this, it is yet to be agreed upon what and how components should be designed. This paper aims to bridge the gap by proposing a collaborative process where the voice of the customer is captured and documented by employing the event and entity models. These requirement elements (WHAT) are cross-tabulated in three relation matrices in accordance with the weights provided by the business users. The requirements are fed into the algorithm invented by the authors to optimize the component grouping (HOW). This collaborative process has been successfully validated at an enterprise wide software development project. The process was effective to help the users more actively involved in the design of the system and made the whole process faster and more adaptive to the changes.

HOMOTHETIC MOTIONS WITH GENERALIZED TRICOMPLEX NUMBERS

  • Siddika Ozkaldi Karakus;Ferdag Kahraman Aksoyak;Gulsah Ozaydin
    • Honam Mathematical Journal
    • /
    • v.46 no.1
    • /
    • pp.101-113
    • /
    • 2024
  • In this paper, we define the generalized tricomplex numbers and give some algebraic properties of them. By using the matrix representation of generalized tricomplex numbers, we determine a motion on the hypersurface M in eight dimensional generalized linear space ℝ8αβγ and show that this is a homothetic motion. Also, for some special cases of the real numbers α, β and γ, we give some examples of homothetic motions in ℝ8 and ℝ84 and obtain some rotational matrices in these spaces, too.

Derivation Algorithm of State-Space Equation for Production Systems Based on Max-Plus Algebra

  • Goto, Hiroyuki;Masuda, Shiro
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.1
    • /
    • pp.1-11
    • /
    • 2004
  • This paper proposes a new algorithm for determining an optimal control input for production systems. In many production systems, completion time should be planned within the due dates by taking into account precedence constraints and processing times. To solve this problem, the max-plus algebra is an effective approach. The max-plus algebra is an algebraic system in which the max operation is addition and the plus operation is multiplication, and similar operation rules to conventional algebra are followed. Utilizing the max-plus algebra, constraints of the system are expressed in an analogous way to the state-space description in modern control theory. Nevertheless, the formulation of a system is currently performed manually, which is very inefficient when applied to practical systems. Hence, in this paper, we propose a new algorithm for deriving a state-space description and determining an optimal control input with several constraint matrices and parameter vectors. Furthermore, the effectiveness of this proposed algorithm is verified through execution examples.

Noncoherent Unitary Space-Time Modulated DSSS Systems in Multipath Channels

  • Cheun, Kyung-Whoon;Kim, Jeong-Chang;Kim, You-Han;Choi, Soong-Yoon
    • Journal of Communications and Networks
    • /
    • v.14 no.2
    • /
    • pp.206-212
    • /
    • 2012
  • In this paper, in order to effectively apply unitary space-time modulation to the direct-sequence spread-spectrum multiple-access (DSSS-MA) networks, we propose a low-rate, noncoherent, unitary, and space-time modulated DSSS system supporting any number of transmit antennas based on Walsh matrices. The proposed scheme simultaneously performs bandwidth spreading and space-time coding and outperforms those using high-rate, conventional unitary space-time constellations. Furthermore, the proposed scheme allows for a simple detector structure based on fast Walsh transforms.

A Radial Basis Function Approach to Pattern Recognition and Its Applications

  • Shin, Mi-Young;Park, Chee-Hang
    • ETRI Journal
    • /
    • v.22 no.2
    • /
    • pp.1-10
    • /
    • 2000
  • Pattern recognition is one of the most common problems encountered in engineering and scientific disciplines, which involves developing prediction or classification models from historic data or training samples. This paper introduces a new approach, called the Representational Capability (RC) algorithm, to handle pattern recognition problems using radial basis function (RBF) models. The RC algorithm has been developed based on the mathematical properties of the interpolation and design matrices of RBF models. The model development process based on this algorithm not only yields the best model in the sense of balancing its parsimony and generalization ability, but also provides insights into the design process by employing a design parameter (${\delta}$). We discuss the RC algorithm and its use at length via an illustrative example. In addition, RBF classification models are developed for heart disease diagnosis.

  • PDF