• 제목/요약/키워드: Block circulant matrix

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

새로운 블록순환 Hadamard 행렬 (The New Block Circulant Hadamard Matrices)

  • 박주용;이문호;단위
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.3-10
    • /
    • 2014
  • 본 논문에서는 기존 Toeplitz행렬(matrix)과 블록 순환(block circulant)행렬에 대해 검토하고, 새로운 순환 Hadamard 행렬을 제안했다. 제안한 순환 Hadamard 행렬은 +1과 -1로 구성되나 구조가 기존 Hadamard 행렬과는 다르다. 고속 알고리즘을 통해 원래의 계산량을 $Nlog_2N$개의 덧셈으로 줄일 수 있다. 이 행렬은 Massive MIMO 채널 추정 및 FIR 필터 설계, 신호처리 등에 응용이 가능하다.

다중순환형식행렬의 구조에 의한 불완비블럭 계획의 분류 (A classification for the incomplete block designs according to the structure of multi-nested block circulant pattern matrix)

  • 배종성
    • 응용통계연구
    • /
    • 제2권1호
    • /
    • pp.54-64
    • /
    • 1989
  • Kurkjian 과 Zelen(1963)에 의해 조화행렬에서 행결합 행렬의 특성에 관계된 성질(Property) A가 제안되었다. 한편으로 Paik(1985)은 조화행렬이 블럭행렬로 분할되고, 분할된 블럭행렬간, 블럭행렬내에서 각각 순환하는 다중순환형식행렬을 갖는 경우를 정의하고, Paik(1985)은 이러한 특성을 갖는 계획을 성질 C라 하였다. 본 논문에서는 다중순환형식행렬을 갖는 조화행렬의 구조에 의하여 불완비블럭계획을 분류하였으며 분류의 목적은 축소된정규방정식의 해와 배치계획을 쉽게 하는데 있다.

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

  • 박주용;김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.229-233
    • /
    • 2016
  • 본 논문에서는 4개의 유전자 핵염기 C, U(T), A, G를 행렬로 표시하고, $4{\times}4$ RNA(ribose nucleic acid)에서 $8{\times}8$ DNA(deoxyribose nucleic acid)로의 행렬 구조에 대해 서술한다. BCHJM (block circulant Hadamard-Jacket matrix)에 의해 DNA 이중나선 구조(double helix)를 해석한다. 직교 BCHJM은 비대칭 쌍 상보성(complementary)을 보이고 있다. 블록순환(block circulant) RNA 쌍 손상(damage) 신뢰성(reliability)은 기존 이중나선 보다 우수함을 보이고 있다. k=4, N=1인 경우 블록 순환 상보 쌍 신뢰도는 93.75%이고, k=4, N=4인 경우 신뢰도는 98.44%로 기존 이중나선의 경우 보다 4.69% 개선된다.

Applications of Block Pulse Response Circulant Matrix and its Singular Value Decomposition to MIMO Control and Identification

  • Lee, Kwang-Soon;Won, Wan-Gyun
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권5호
    • /
    • pp.508-514
    • /
    • 2007
  • Properties and potential applications of the block pulse response circulant matrix (PRCM) and its singular value decomposition (SVD) are investigated in relation to MIMO control and identification. The SVD of the PRCM is found to provide complete directional as well as frequency decomposition of a MIMO system in a real matrix form. Three examples were considered: design of MIMO FIR controller, design of robust reduced-order model predictive controller, and input design for MIMO identification. The examples manifested the effectiveness and usefulness of the PRCM in the design of MIMO control and identification. irculant matrix, SVD, MIMO control, identification.

Cyclic Factorial Association Scheme Partially Balanced Incomplete Block Designs

  • Paik, U.B.
    • Journal of the Korean Statistical Society
    • /
    • 제14권1호
    • /
    • pp.29-38
    • /
    • 1985
  • Cyclic Factorial Association Scheme (CFAS) for incomplete block designs in a factorial experiment is defined. It is a generalization of EGD/($2^n-1$)-PBIB designs defined by Hinkelmann (1964) or Binary Number Association Scheme (BNAS) named by Paik and Federer (1973). A property of PBIB designs having CFAS is investigated and it is shown that the structural matrix NN' of such designs has a pattern of multi-nested block circulant matrix. The generalized inverse of (rI-NN'/k) is obtained. Generalized Cyclic incomplete block designs for factorial experiments introduced by John (1973) are presented as the examples of CFAS-PBIB designs. Finally, the relationship between CFAS and BNAS in block designs is briefly discussed.

  • PDF

태극 패턴 DNA 행렬 코드의 평형과 불평형 해석 (A Balanced and Unbalanced Analysis of the DNA Matrix Code of The Taegeuk Pattern)

  • 김정수;이문호
    • 공학교육연구
    • /
    • 제21권1호
    • /
    • pp.77-89
    • /
    • 2018
  • The chromosomes of all the world are the same in all 24 pairs, but the key, skin color and appearance are different. Also, it is the resistance of adult disease, diabetes, cancer. In 1953, Watson, Crick of Cambridge University experimentally discovered a DNA double helix structure, and in 1962, They laureates the Nobel Prize. In 1964, Temin, University of Wisconsin, USA, experimentally identified the ability to copy gene information from RNA to DNA and received the Nobel Prize in 1975. In this paper, we analyzed 24 pairs of DNA chromosomes using mathematical matrices based on the combination order sequence of four groups, and designed the Taegeuk pattern genetic code for the first time in the world. In the case of normal persons, the middle Yin-Yang taegeuk is designed as a block circulant Jacket matrix in DNA, and the left-right and upper-lower pairs of east-west and north-south rulings are designed as pair complementary matrices. If (C U: A G) chromosomes are unbalanced, that is, people with disease or inheritance become squashed squirming patterns. In 2017, Professor Michel Young was awarded a Nobel by presenting a biological clock and experimentally explained the bio-imbalance through a yellow fruit fly experiment.This study proved mathematical matrices for balanced and unbalanced RNA.

$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

블록순환 행렬에 의한 이중나선 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 행렬의 분해를 통해 간단하고 명료함을 보인다.

구조적 LDPC 부호의 효율적인 설계 (Efficient Design of Structured LDPC Codes)

  • 정비웅;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.14-19
    • /
    • 2006
  • LDPC 부호의 높은 부호화 복잡도는 구조적인 패리티 검사 행렬의 설계로 해결할 수 있다. 패리티 검사 행렬을 같은 유형의 블록으로 구성한다면 복호화기의 구현이 간단해지고 구조적 복호화가 가능하며 LDPC 부호를 저장하는데 필요한 메모리를 줄일 수 있는 장점이 있다. 본 논문에서는 부행렬 단위의 girth 조건과 PEG 알고리즘, 비트 노드의 connectivity를 이용하여 부행렬이 순환행렬이나 영행렬로 구성되는 짧은 길이를 갖는 구조적 LDPC 부호의 생성 알고리즘을 제안하였다. 이 알고리즘으로 생성된 부호는 구조적 제한이 없이 생성된 부호에 비하여 낮은 SNR에서는 비슷한 성능을, 높은 SNR에서는 더 좋은 성능을 내는 것을 모의 실험을 통해 확인하였다.

SNR에 기초한 순환적 전치 부호를 가지는 시스템에서 고유필터를 사용한 잡음 제거 (Noise Reduction by Using Eigenfilter in Cyclic Prefix System Based on SNR)

  • 김진국
    • 한국통신학회논문지
    • /
    • 제39B권10호
    • /
    • pp.700-707
    • /
    • 2014
  • 본 논문에서는 순환적 전치 부호를 가지는 시스템에서 수신기에 나타나는 잡음신호를 제거하는 기법에 대해 다룬다. 수신된 블록의 SNR을 추정하여 잡음신호가 작을 때 수신된 블록으로부터 자기상관행렬을 구하고, 신호 부분공간(signal subspace)에 속하는 고유벡터를 자기상관행렬의 고유치 분해를 통해 얻는다. 신호 고유벡터를 위한 자기상관행렬은 수신된 블록의 순환적 특성을 사용하여 얻는다. 일반적인 OFDM 시스템에서는 순환적 전치 부호를 가지는 심볼을 전송하기 때문에 본 논문에서 제안한 방법은 송 수신기의 구조를 변경하지 않는 장점을 가진다. 고유필터를 위해 얻어진 신호 고유벡터를 사용하여 수신된 블록을 필터링함으로써 잡음신호를 제거한다. 제안된 방법의 타당성 검증을 위해 송신 신호에 대한 영구 여기(persistency of excitation) 조건을 확인하고 시뮬레이션을 통해 검증한다.