• Title/Summary/Keyword: Hadamard Matrix

Search Result 86, Processing Time 0.018 seconds

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

  • Park, Ju-Yong;Kim, Jeong-Su;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.5
    • /
    • pp.229-233
    • /
    • 2016
  • In this paper, we present the four genetic nitrogenous bases of C, U(T), A, G to matrices and describe the structures from $4{\times}4$ RNA(ribose nucleic acid) to $8{\times}8$ DNA((deoxyribose nucleic acid) matrices. we analysis a deoxyribose nucleic acid (DNA) double helix based on the block circulant Hadamard-Jacket matrix (BCHJM). The orthogonal BCHJM is anti-symmetric pair complementary of the core DNA. The block circulant ribonucleic acid (RNA) repair damage reliability is better than the conventional double helix. In case of k=4 and N=1, the reliability of block circulant complementarity is 93.75%, and in case of k=4 and N=4, it is 98.44%. Therefore it improves 4.69% than conventional case of double helix.

Fast Hybrid Transform: DCT-II/DFT/HWT

  • Xu, Dan-Ping;Shin, Dae-Chol;Duan, Wei;Lee, Moon-Ho
    • Journal of Broadcast Engineering
    • /
    • v.16 no.5
    • /
    • pp.782-792
    • /
    • 2011
  • In this paper, we address a new fast DCT-II/DFT/HWT hybrid transform architecture for digital video and fusion mobile handsets based on Jacket-like sparse matrix decomposition. This fast hybrid architecture is consist of source coding standard as MPEG-4, JPEG 2000 and digital filtering discrete Fourier transform, and has two operations: one is block-wise inverse Jacket matrix (BIJM) for DCT-II, and the other is element-wise inverse Jacket matrix (EIJM) for DFT/HWT. They have similar recursive computational fashion, which mean all of them can be decomposed to Kronecker products of an identity Hadamard matrix and a successively lower order sparse matrix. Based on this trait, we can develop a single chip of fast hybrid algorithm architecture for intelligent mobile handsets.

An F-LDPC Codes Based on Jacket Pattern (재킷 패턴 기반의 F-LDPC 부호)

  • Lee, Kwang-Jae;Kang, Seung-Son
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.2
    • /
    • pp.317-325
    • /
    • 2012
  • In this paper, we consider the encoding scheme of Low Density Parity Check codes. In particular, using the Jacket Pattern and circulant permutation matrices, we propose the simple encoding scheme of Richardson's lower triangular matrix. These encoding scheme can be extended to a flexible code rate. Based on the simple matrix process, also we can design low complex and simple encoders for the flexible code rates.

A Design of ALT LDPC Codes Using Circulant Permutation Matrices (순환 치환 행렬을 이용한 ALT LDPC 부호의 설계)

  • Lee, Kwang-Jae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.1
    • /
    • pp.117-124
    • /
    • 2012
  • In this paper, we propose a simple H parity check matrix from the CPM(circulant permutation matrix), which can easily avoid the cycle-4, and approach to flexible code rates and lengths. As a result, the operations of the submatrices will become the multiplications between several CPMs, the calculations of the LDPC(low density parity check) encoding could be simplest. Also we consider the fast encoding problem for LDPC codes. The proposed constructions could lead to fast encoding based on the simplest matrices operations for both regular and irregular LDPC codes.

A Study on Cross-correlation Control Schemes on Walsh and Golay Codes Based on the Orthogonal Transformation and BER Performance Evaluation of Asynchronous CDMA System Using the Modified Codes (직교변환에 의한 Walsh 및 Golay 코드의 상호상관 제어방식과 수정된 코드를 사용한 비동기 CDMA 시스템의 비트오율 성능에 관한 연구)

  • Lee, Won-Chang;Kim, Myoung-Jin
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.4
    • /
    • pp.304-312
    • /
    • 2008
  • Orthogonal codes like Walsh and Golay codes may have large correlation value when they are not synchronized, hence they are seldom used in asynchronous CDMA systems. Wysocki[1] showed that by multiplying the original Walsh-Hadamard matrix with an orthogonal transformation matrix the resultant matrix sustains orthogonality between row vectors and their cross-correlation can be reduced. Soberly and Wysocki[2] proposed similar scheme on Golay codes. This implies that using the proper orthogonal transformation cross-correlation of Walsh and Golay codes can be reduced, and the transformed codes can be used for user separation in the CDAM reverse link. In this paper we discuss cross-correlation related parameters which affect the performance of an asynchronous CDMA link, and we investigate the correlation properties of the transformed codes. When we designed orthogonal transformation matrices for Walsh and Golay codes, we minimized the maximum value of aperiodic cross-correlation of the codes ($ACC_{max}$) or the mean square value of the aperiodic cross-correlation($R_{cc}$) with preserving the orthogonality of the modified codes. We also evaluate the asynchronous CDMA system that uses the transformed Walsh and Golay codes.

  • PDF

ON THE BOUNDS FOR THE SPECTRAL NORMS OF GEOMETRIC AND R-CIRCULANT MATRICES WITH BI-PERIODIC JACOBSTHAL NUMBERS

  • UYGUN, SUKRAN;AYTAR, HULYA
    • Journal of applied mathematics & informatics
    • /
    • v.38 no.1_2
    • /
    • pp.99-112
    • /
    • 2020
  • The study is about the bounds of the spectral norms of r-circulant and geometric circulant matrices with the sequences called biperiodic Jacobsthal numbers. Then we give bounds for the spectral norms of Kronecker and Hadamard products of these r-circulant matrices and geometric circulant matrices. The eigenvalues and determinant of r-circulant matrices with the bi-periodic Jacobsthal numbers are obtained.

High-speed Hardware Design for the Twofish Encryption Algorithm

  • Youn Choong-Mo;Lee Beom-Geun
    • Journal of information and communication convergence engineering
    • /
    • v.3 no.4
    • /
    • pp.201-204
    • /
    • 2005
  • Twofish is a 128-bit block cipher that accepts a variable-length key up to 256 bits. The cipher is a 16­round Feistel network with a bijective F function made up of four key-dependent 8-by-8-bit S-boxes, a fixed 4­by-4 maximum distance separable matrix over Galois Field$(GF (2^8)$, a pseudo-Hadamard transform, bitwise rotations, and a carefully designed key schedule. In this paper, the Twofish is modeled in VHDL and simulated. Hardware implementation gives much better performance than software-based approaches.

INEQUALITIES INVOLVING KHATRI-RAO PRODUCTS OF HERMITIAN MATRICES

  • Yang, Zhong-Peng;Zhang, Xian;Cao, Chong-Guang
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.1
    • /
    • pp.125-133
    • /
    • 2002
  • Recently, Several inequalities Khatri-Rao Products of two four partitioned blocks positive definite real symmetry matrices are established by Liu in[Lin. Alg. Appl. 289(1999): 267-277]. We extend these results in two ways. First, the results are extended to two any partitioned blocks Hermitian matrices. Second, necessary and sufficient conditions under which these inequalities become equalities are presented.

A Study on Fast 2-D DCT Using Hadamard Transform (Hadamard 변환을 이용한 고속 2차원 DCT에 관한 연구)

  • 전중남;최원호;최성남;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.3
    • /
    • pp.221-231
    • /
    • 1990
  • In this paper, A new 2-D DCT algorithm is proposed to reduce the computational amount of transform operation using the distribution of the motion compensated error signal and the bit allocation table. In the this algorithm, 2-D Walsh-Hadamard transform is directly computed and then multiplied by a constant matrix. Multiplications are concentrated on the final stage in thie algorithm, thus the computational amount is reduced in proportion to the number of transform coefficients that are excluded from quatization. The computational amount in computing only the DCT coefficients allocated to the bit allocation table is calculated. As the result, the number of multiplications is less thn the algorithm known to have the fewest number of computations when less than 0.6 bits per pixel are allocated to tranform coding for the motion compensated error image in the case of the proposed algorithm. Thus, it shows that the proposed algorithm is valid in reducing the computational loads of transform coding.

  • PDF

A Performance Comparison of Multicode and Multicarrier CDMA System (다중부호와 다중반송파 CDMA 방식의 성능 비교)

  • 김관옥;최승규
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.2
    • /
    • pp.75-82
    • /
    • 2000
  • In this paper, described is the comparison of performances based on the computer simulation under IMT-2000 environment between multicode and multicarrier CDMA system for the design of wireless systems using wideband CDMA technology. From simulation results, it can be concluded that both multicode and multicarrier CDMA scheme show comparable performances. Diversity scheme of RAKE receiver is indispensible for both multicode and multicarrier CDMA systems under IMT-2000 outdoor B and vehicular B channel environment. Either Hadamard matrix or PN sequence can be used as the orthogonal code as far as the orthogonality is kept. Finally, with increasing chip rate and less users, performance is getting better.

  • PDF