• 제목/요약/키워드: element-wise inverse

검색결과 13건 처리시간 0.027초

동식물의 나선속의 하중(荷重) Hadamard Transform : 대칭과 Element-wise Inverse 행렬 (Weighted Hadamard Transform in the Helix of Plants and Animals :Symmetry and Element-wise Inverse Matrices)

  • 박주용;김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.319-327
    • /
    • 2016
  • 본 논문에서는 나무나 염소 뿔처럼 대부분의 동식물이 대칭임을 살펴본다. 또한 DNA를 가지고 있는 인간의 신체 역시 대칭이다. 피보나치수열, 식물의 나선, 동물의 대수 나선에서 볼 수 있는 것은 대칭이다. 해바라기 꽃은 원형이다. 원(元)은 원점을 중심으로 회전을 해도 모양이 꼭 같으므로 회전대칭이다. 공간상의 회전변환을 넘어서, 시간 공간의 대칭적 변환으로 일반화하면 아인슈타인의 특수상대성 이론이 시공간 변환관계이다. 동식물의 나선은 좌우 나선들이 대칭을 이루며 그 속에는 element-wise inverse가 존재한다. Hadamard 행렬 중 가운데 하중 값을 2로 준 것은 자연대수의 밑 2와 같고, 나선 행렬은 Symmetric하며 역행렬은 element-wise inverse이다.

Hybrid DCT/DFflWavelet Architecture Based on Jacket Matrix

  • 진주;이문호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.281-282
    • /
    • 2007
  • We address a new representation of DCT/DFT/Wavelet matrices via one hybrid architecture. Based on an element inverse matrix factorization algorithm, we show that the OCT, OFT and Wavelet which based on Haar matrix have the similarrecursive computational pattern, all of them can be decomposed to one orthogonal character matrix and a special sparse matrix. The special sparse matrix belongs to Jacket matrix, whose inverse can be from element-wise inverse or block-wise inverse. Based on this trait, we can develop a hybrid architecture.

  • PDF

Fast Hybrid Transform: DCT-II/DFT/HWT

  • 쉬단핑;신태철;단위;이문호
    • 방송공학회논문지
    • /
    • 제16권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.

Jacket 행렬의 성질과 특성 (Properties and Characteristics of Jacket Matrices)

  • 양재승;박주용;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.25-33
    • /
    • 2015
  • 양면을 뒤집어 입을 수 있는 Jacket처럼, 내부 및 외부 양 쪽 모두 호환이 가능한 행렬을 Jacket 행렬이라 한다. element-wise inverse와 block-wise inverse 과정을 통해 Jacket 행렬은 안 쪽 요소와 바깥쪽 요소 모두를 가진다. 이 개념은 1989년에 저자 중 한 명인 이문호 교수에 의해 이루어진 것으로서, 2000년에는 최종적으로 Jacket 행렬이라 부르게 되었다. 이것은 잘 알려진 Hadamard 행렬의 가장 일반적인 확장으로서, 직교와 비직교 행렬에 대한 성질을 포함하고 있다. Jacket 행렬은 정보 및 통신 분야 이론의 많은 문제들을 해석하는데 이용된다. 본 논문에서는 Jacket 행렬의 성질과 특성, 예를 들어 determinants와 eigenvalues, Kronecker product에 대해서 다룬다. 이 연산들은 신호 처리와 직교 코드 디자인에 매우 유용하다. 또한, 본 논문은 복잡성이 낮은 매우 간단한 수학적 모델을 통해 이들의 유용성을 계산한 결과를 제시한다.

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

MIMO 채널 대각화: 선형 검출 ZF, MMSE (MIMO Channel Diagonalization: Linear Detection ZF, MMSE)

  • 양재승;신태철;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.15-20
    • /
    • 2016
  • 공간다중화 방식을 사용하는 MIMO 시스템은 다이버시티 기법을 사용하는 MIMO 시스템과 비교할 때 높은 전송률을 달성하지만 다이버시티 이득이 낮아 데이터 전송 신뢰도를 높이기 위하여 MIMO 수신단에서 공간정보스트림을 분리해야한다. 본 논문에서는 격자부호에 의한 채널 용량 검출 기법, 사용자 3인인 간섭채널과 선형검출기법인 ZF(Zero Forcing)와 MMSE(Minimum Mean Square Error) 검파 기법을 비교했다. 이때 채널은 Diagonal 채널이 된다. 즉, Diagonal 채널은 $[H]_N[H]_N^{-1}=[I]_N$로 역행렬이 element-wise inverse로 Jacket 행렬의 성질을 만족함을 확인했다.

통신신호처리를 위한 Jacket 행렬의 특성(特性) (Characteristics of Jacket Matrix for Communication Signal Processing)

  • 이문호;김정수
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.103-109
    • /
    • 2021
  • 1893년 불란서 Hadamard가 발표한 직교 Hadamard 행렬에 대해 이문호교수는 1989년에 Center Weight Hadamard로 새롭게 정의하여 발표했고 1998년에는 Jacket 행렬을 발견했다. Jacket 행렬은 Hadamard 행렬을 일반화한 것이다. 본 논문에서는 Symmetric Jacket 행렬을 구해 중요한 속성과 패턴을 분석하고 Jacket 행렬의 행렬식과 Eigenvalue을 얻는 방법을 제시하며 Eigen decomposition를 사용하여 이를 증명했다. 이러한 계산은 신호 처리 및 직교 코드 설계에 유용하다. 행렬의 체계를 분석하기 위해 DFT, DCT, Hadamard, Jacket 행렬로 비교해 본다. Galois Field의 대칭 행렬에서 Jacket 행렬의 element-wise inverse 관계를 수학적으로 증명하고 직교 성질 AB=I 관계를 유도했다.

Pseudo Jacket 행렬을 이용한 MIMO SVD Channel (Pseudo Jacket Matrix and Its MIMO SVD Channel)

  • 양재승;김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.39-49
    • /
    • 2015
  • Jacket Matrices: Construction and Its Application for Fast Cooperative Wireless signal Processing[27]에 소개된 Jacket 행렬로부터 일반화된 의사 Jacket 행렬에 대한 특성과 생성에 관한 정리가 발표됐다. 본 논문에서는 MIMO 채널과 같이 $2{\times}4$, $3{\times}6$ 같은 비정방 행렬에서의 의사 Jacket 역행렬에 대한 예제를 제안했다. 또한 의사 MIMO 특이값 분해 (SVD, Singular Value Decomposition) channel을 추론하여 적용하였으며 안테나 어레이를 분할하여 추정하는 채널을 기반으로 SVD를 활용하는데 적용하였다. 이것은 MIMO 채널 및 고유값 분해 (EVD, Eigen Value decomposition) 등에 사용할 수 있다.

오일러(Euler)와 샤논(Shannon)의 만남 (A Meeting of Euler and Shannon)

  • 이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.59-68
    • /
    • 2017
  • 세상에 꽃고 여자도 아름답지만 오일러 공식과 대칭이 가장 아름답다. 샤논은 무선통신과 정보이론이 뿌리가 되는 샤논 정리를 오일러 정리에 기반해 정보와 통신에 응용했고, 오늘날 Smart Phone의 원리다. 그들의 만난 점은 MIMO(multiple input and multiple output) 다중안테나 다이버시티가 $e^{-SNR}$ 이다. 본 논문에서는 세상에서 가장 아름다운 공식 $e^{{\pi}i}+1=0$를 발견한 오일러와 무선통신과 정보통신을 탄생시킨 $C=Blog_2(1+{\frac{S}{N}})$을 발견한 샤논의 공식을 간단히 유도하고 이 두 거장은 샤논 한계(Shannon limit)에서 만남을 증명하고 숨어있는 비밀이 무엇인가를 밝힌다. 또한 대수학코딩이론(Algebraic coding theory)와 삼각함수 속에 숨겨진 비밀은 대칭(symmetric)과 Element-wise Inverse가 됨을 발견한다.

고속 M-Gold-Hadamard 시퀀스 트랜스폼 (On Fast M-Gold Hadamard Sequence Transform)

  • 이미성;이문호;박주용
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.93-101
    • /
    • 2010
  • 본 논문에서는 GF(2)에서의 두 생성다항식에 의해 생성된 M-sequence로 Gold-Sequence를 생성한 후, Permutation을 해줌으로써 Hadamard 행렬의 특성을 가지게 됨을 살펴보았다. M-sequence는 선형 귀환 천이 레지스터 부호 생성기(Linear feedback shift register code generator)에 의해 생성되었으며, 두 개의 M-sequence에 의해 생성된 Gold-sequence의 첫 열에 $8\times1$의 영행렬을 추가하고 Permutation을 시켜줌으로써 Hadamard 행렬의 주요 성질인 직교성(Orthogonal)과 한 행렬과 이 행렬의 Transpose시킨 행렬의 결과가 단위행렬이 되고, 역행렬은 element-wise Inverse가 되며, 고속 Jacket행렬의 성질을 만족한다. 또한 선형 귀환 축차 생성기를 통하여 생성된 M-sequence의 1행과 1열을 추가함으로써 위에서 언급한 Hadamard 행렬의 주요 성질을 만족하고 L-matrix 와 S-matrix 를 통하여 고속변환이 가능함을 보인다.