• 제목/요약/키워드: Circulant matrix

검색결과 38건 처리시간 0.026초

The Toeplitz Circulant Jacket 행렬 (The Toeplitz Circulant Jacket Matrices)

  • 박주용;김정수;페렌스 스졸로시;이문호
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.19-26
    • /
    • 2013
  • 본 논문에서는 모든 Toeplitz Jacket 행렬이 순환(circulant)하고 동치(equivalence)에 이름을 보여준다. 순환하고 동치에 이르면 Toeplitz Jacket 행렬의 새로운 구조를 만들 수 있다. Toeplitz Jacket(TJ) 행렬의 구성법을 제시하고 $4{\times}4$$8{\times}8$의 Toeplitz Jacket 행렬의 예를 제시 하였다. 따라서 Toeplitz real Jacket 행렬은 순환하거나 negacycle임을 보여준다.

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

  • 이광재
    • 한국전자통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.117-124
    • /
    • 2012
  • 본 논문에서는 cycle-4를 쉽게 피하고 가변 부호율과 길이로 접근할 수 있게 하는 순환 치환 행렬(CPM; circulant permutation matrix)을 토대로 한 간단한 패리티 검사 행렬의 구성 방법을 제안한다. 결과적으로 부행렬 연산은 여러 CPM들의 곱셈으로 처리될 수 있으며 LDPC 부호화 계산은 매우 간단하게 수행된다. 또한 LDPC 부호의 고속 부호화 문제를 고려한다. 제안한 설계는 정규, 비정규 LDPC 부호 둘 다를 위한 간단한 행렬 연산에 근거한 고속 부호화를 가능하게 한다.

다중순환형식행렬의 구조에 의한 불완비블럭 계획의 분류 (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라 하였다. 본 논문에서는 다중순환형식행렬을 갖는 조화행렬의 구조에 의하여 불완비블럭계획을 분류하였으며 분류의 목적은 축소된정규방정식의 해와 배치계획을 쉽게 하는데 있다.

순환 행렬과 eIRA 부호를 이용한 효율적인 LDPC 부호화기 설계 (Efficient design of LDPC code Using circulant matrix and eIRA code)

  • 배슬기;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.123-129
    • /
    • 2006
  • 랜덤하게 생성된 LDPC 부호의 경우 부호화기의 복잡도가 크기 때문에 효과적인 부호화를 위하여 구조적인 설계를 필요로 한다. 본 논문에서는 효율적인 부호화기를 위해 기존에 제안된 eIRA 부호에 순환 행렬의 구조를 적용한 부호화기 구조를 제안하였다. 제안된 순환 행렬 구조는 쉬프트 레지스터를 사용하여 부호화기를 구성할 수 있으며, 순환 행렬의 사용으로 인한 성능 저하를 방지하기 위해 치환 행렬 구조에 해당하는 인터리버를 사용하였다. 제안된 부호는 LDPC 부호화기의 복잡도는 낮추면서도 기존의 부호화기의 성능과 유사한 성능을 보인다.

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.

ALMOST EINSTEIN MANIFOLDS WITH CIRCULANT STRUCTURES

  • Dokuzova, Iva
    • 대한수학회지
    • /
    • 제54권5호
    • /
    • pp.1441-1456
    • /
    • 2017
  • We consider a 3-dimensional Riemannian manifold M with a circulant metric g and a circulant structure q satisfying $q^3=id$. The structure q is compatible with g such that an isometry is induced in any tangent space of M. We introduce three classes of such manifolds. Two of them are determined by special properties of the curvature tensor. The third class is composed by manifolds whose structure q is parallel with respect to the Levi-Civita connection of g. We obtain some curvature properties of these manifolds (M, g, q) and give some explicit examples of such manifolds.

EIGENVALUES FOR THE SEMI-CIRCULANT PRECONDITIONING OF ELLIPTIC OPERATORS WITH THE VARIABLE COEFFICIENTS

  • Kim, Hoi-Sub;Kim, Sang-Dong;Lee, Yong-Hun
    • 대한수학회지
    • /
    • 제44권3호
    • /
    • pp.627-645
    • /
    • 2007
  • We investigate the eigenvalues of the semi-circulant preconditioned matrix for the finite difference scheme corresponding to the second-order elliptic operator with the variable coefficients given by $L_vu\;:=-{\Delta}u+a(x,\;y)u_x+b(x,\;y)u_y+d(x,\;y)u$, where a and b are continuously differentiable functions and d is a positive bounded function. The semi-circulant preconditioning operator $L_cu$ is constructed by using the leading term of $L_vu$ plus the constant reaction term such that $L_cu\;:=-{\Delta}u+d_cu$. Using the field of values arguments, we show that the eigenvalues of the preconditioned matrix are clustered at some number. Some numerical evidences are also provided.

블록순환 행렬에 의한 이중나선 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% 개선된다.

펄스응답 순환행렬의 특이치 분해를 이용한 강인한 차수감소 모델예측제어기의 설계 (Design of Robust Reduced-Order Model Predictive Control using Singular Value Decomposition of Pulse Response Circulant Matrix)

  • 김상훈;문혜진;이광순
    • 제어로봇시스템학회논문지
    • /
    • 제4권4호
    • /
    • pp.413-419
    • /
    • 1998
  • A novel order-reduction technique for model predictive control(MPC) is proposed based on the singular value decomposition(SVD) of a pulse response circulant matrix(PRCM) of a concerned system. It is first investigated that the PRCM (in the limit) contains a complete information of the frequency response of a system and its SVD decomposes the information into the respective principal directions at each frequency. This enables us to isolate the significant modes of the system and to devise the proposed order-reduction technique. Though the primary purpose of the proposed technique is to diminish the required computation in MPC, the clear frequency decomposition of the SVD of the PRCM also enables us to improve the robustness through selective excitation of frequency modes. Performance of the proposed technique is illustrated through two numerical examples.

  • PDF

DFT와 CDFT의 분산 분포 (Variance Distributions of the DFT and CDFT)

  • 최태영
    • 대한전자공학회논문지
    • /
    • 제21권4호
    • /
    • pp.7-12
    • /
    • 1984
  • DFT로 대각선화 할 수 있는 circulant matrix가 대칭이고 실수인 경우에 이를 대각선화 할 수 있는 CDFT(composite DFT)를 유도했다. 일반적인 실수 신호의 대칭 covariance matrix에 대하여 DFT와 CDFT 변환했을 경우의 variance 분포를 분석했고, 이를 토대로 rate distortion 이론에 의하여 이들의 성능을 비교한 결과 CDFT가 DFT보다 bit rate면에서 효과적임을 볼 수 있었다. 그리고 f(q)=(0.95)q인 covariance matrix(64×64)에 대해 CDFT가 DFT에 비해. 계산결과, 평균적으로 0.0095bit가 감소될 수 있었다.

  • PDF