• 제목/요약/키워드: Hadamard Matrix

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

극좌표 기반 투과 매트릭스 방법을 이용한 다중모드 광섬유 출력단에서의 빛의 세기 분포 제어 (Controlling the Intensity Distribution of Light at the Output of a Multimode Optical Fiber Using a Polar-coordinate-based Transmission-matrix Method)

  • 박재덕;조재필;윤종희;염동일
    • 한국광학회지
    • /
    • 제33권6호
    • /
    • pp.252-259
    • /
    • 2022
  • 투과 매트릭스 방법을 이용하여 다중모드 광섬유 출력단에서 빛의 세기 분포를 제어하는 연구를 수행하였다. 공간 빛 변조기를 이용하여 원형으로 배치된 Hadamard 고유모드 위상분포를 실험적으로 구현하고, 네 가지 위상 값 변조 방법을 통하여 다중모드 광섬유의 투과 매트릭스를 실험적으로 도출하였다. 도출한 투과 매트릭스를 기반으로 광섬유에 입사하는 빛에 공간적인 위상 분포를 사전에 적용함으로써 광섬유 출력단의 원하는 위치에 빛을 집속하고자 하였다. 다중모드 광섬유 출력단 코어의 특정 위치에서 주변 배경 신호 대비 최대 359.6배 큰 세기로 빛을 집속할 수 있었으며 다중모드 광섬유 코어 영역 전반에 걸쳐 평균적으로 104.6배 향상된 값으로 빛을 집속할 수 있었다.

밭담은 태풍에 왜 안 무너지나?: 비직교 대칭 하중 아다마르 행렬에 의한 수학적 접근 I (Why Won't the Field Wall Collapse in the Typhoon? : Mathematical Approach to Non-orthogonal Symmetric Weighted Hadamard Matrix I)

  • 이문호;김정수
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.211-217
    • /
    • 2019
  • 제주의 3대 발명은 1234년 김구 판관의 밭담, 제주 사람들의 방목문화 관습에서 나온 정낭, 1406년 문방귀의 묘의 신문인 올레 등을 들 수 있다. 돌과 돌의 수 눌음에서 나온 외담인 밭담은 친족사회인 괸당을 만들었다. 30m/s 이상 불어오는 태풍에도 약 1.5m 높이인 밭담은 무너지지 않는다. 마찬가지로 제주 사회의 괸당도 어떤 어려움이 닥쳐도 서로 도와 무너지지 않는다. 밭담을 쌓을 때는 밑돌인 괸돌 둘을 나란히 평면으로 붙이고 그 위에 왼쪽 윗돌로 괴고 옆에 오른쪽 윗돌을 상보적으로 붙인다. 밭담이 밑에서 위쪽으로 한 돌, 두 돌 붙여나가는데 가운데 돌은 조금 작거나 큰 비정형 돌들로 쌓으면 하나의 공간에선 평면 밭담이 된다. 괸당은 할아버지, 할머니-아버지, 어머니-나를 중심으로 가깝고, 먼 혈족이 수직관계를 나타낸다. 밭담은 밑에서 위로 쌓아가는 수직관계인 데 반하여, 괸당은 윗대 할아버지 친족에서 아랫대의 손자까지 피를 나누어가는 수평 관계다. 본 논문은 밭담 가운데 돌이 큰 돌(작은 돌)을 놓는가에 대해서 비직교 대칭 하중 Hadamard 행렬로 접근한다.

A NOTE ON CONVERTIBLE {0,1} MATRICES

  • Kim, Si-Ju;Park, Taeg-Young
    • 대한수학회논문집
    • /
    • 제12권4호
    • /
    • pp.841-849
    • /
    • 1997
  • A square matrix A with $per A \neq 0$ is called convertible if there exists a {1, -1} matrix H such that $per A = det(H \circ A)$ where $H \circ A$ denote the Hadamard product of H and A. In this paper, ranks of convertible {0, 1} matrices are investigated and the existence of maximal convertible matrices with its rank r for each integer r with $\left\lceil \frac{n}{2} \right\rceil \leq r \leq n$ is proved.

  • PDF

Transmission Matrix Noise Elimination for an Optical Disordered Medium

  • Wang, Lin;Li, Yangyan;Xin, Yu;Wang, Jue;Chen, Yanru
    • Current Optics and Photonics
    • /
    • 제3권6호
    • /
    • pp.496-501
    • /
    • 2019
  • We propose a method to eliminate the noise of a disordered medium optical transmission matrix. Gaussian noise exists whenever light passes through the medium, during the measurement of the transmission matrix and thus cannot be ignored. Experiments and comparison of noise eliminating before and after are performed to illustrate the effectiveness and advance presented by our method. After noise elimination, the results of focusing and imaging are better than the effect before noise elimination, and the measurement of the transmission matrix is more consistent with the theoretical analysis as well.

DPSS(Discrete Prolate Spheroidal Sequence)를 이용한 영상 스크램블링 방식의 개선 및 디지털 워터마킹 응용 (Improvement of Image Scrambling Scheme Using DPSS(Discrete Prolate Spheroidal Sequence) and Digital Watermarking Application)

  • 이혜주;남제호
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1417-1426
    • /
    • 2007
  • 멀티미디어 콘텐츠를 보호하기 위해 연구되고 있는 방법 중에서 선택암호화(selective encryption) 방식은 멀티미디어 콘텐츠를 부분적으로 암호화하는 방법으로 AES와 같은 전통적인 암호방식을 적용하는 방법과 비교하여 보안성은 떨어지지만 높은 보안성을 요구하지 않는 멀티미디어 콘텐츠 응용 분야에 적용될 수 있다. 본 논문에서는 DPSS(discrete prolate spheroidal sequence)를 이용하여 영상의 대역폭(bandwidth) 확장 없이 영상을 스크램블하는 Van De Ville의 방식과 이에 대한 보안성을 검증한 Shujun Li의 연구를 기초로 하여 영상을 보다 안전하게 스크램블하기 위한 개선 방법을 제안하였다. 제안 방식은 비밀행렬 구성 시에 Hadamard 행렬 대신에 랜덤행렬을 이용하고, 통계적 특성과 비밀 행렬에 대한 예측에 의한 통계적 공격이나 기지평문총격에 대해 랜덤행렬을 가산하여 영상에 대한 랜덤성을 증가시켜 공격에 대한 보안성을 높이고자 하였다. 실험 결과들로부터 기존의 방법에 비해 각 공격에 대해 MAE(mean absolute error)의 값이 각각 25, 13, 80 이상 증가되어 보안성이 증자됨을 확인하였다. 또한 제안 방식은 워터마크 응용에 적용하여 접근 제어나 복사 제어에 적용할 수 있음을 제시하였다.

  • PDF

VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조 (Integer Inverse Transform Structure Based on Matrix for VP9 Decoder)

  • 이태희;황태호;김병수;김동순
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.106-114
    • /
    • 2016
  • 본 논문에서는 VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조를 제안한다. 제안하는 구조는 DCT(Discreste Cosine Transform), ADST(Asymmetric Discrete Sine Transform) 그리고 WHT(Walsh-Hadamard Transform)에 대한 알고리즘을 공유하며 버터플라이구조보다 하드웨어 리소스를 줄이고 제어하기 쉬운 하드웨어 구조이다. VP9 구글 모델 내 정수형 역변환은 버터플라이구조 기반의 정수형 역변환 구조를 가진다. 일반적인 버터플라이구조와는 달리 구글모델 내 정수형 역변환은 각 단계마다 라운드 쉬프트 연산기를 가지며, 비대칭 구조의 사인 변환을 포함한다. 따라서 제안하는 구조는 모든 역변환 모드에 대해 행렬계수 값을 근사하고, 이 계수 값을 이용하여 행렬연산 방식을 사용한다. 본 논문의 기술을 사용하면 역변환 알고리즘에 대한 모드별 동작 공유 및 버터플라이구조에 비해 곱셈기 수를 2배가량 감소시킬 수 있다. 그래서 하드웨어 리소스를 효율적으로 관리가 가능해진다.

마이크로컴퓨터를 이용한 영상신호의 변환부호화에 관한 연구 (A Study on Transform Coding of Image Signal using Microcomputer)

  • 황재정;김종교;이문호
    • 한국통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.197-203
    • /
    • 1986
  • 아날로그 映像信號를 디지털 變換하여 마이크로컴퓨터에 入力시킨 다음 變換符號化(trarm coding)를 遂行하였다. 入力 및 處理 時에 遂行時間을 短縮시키는 것을 目的으로 하여 64$\times$64화소로 信號를 滅縮하고 外部메모리를 內部메모리의 番地로 對替시키는 것으로써 빠른 入出力 方法을 채택하였다. Hadamard 直交 變換과 中央에 weight를 준 weighted hadamard變換 그리고 haar 變換을 assembly言語의 高速計算 알고리즘으로 프로그램하여 一秒 이내에 變換終了할 수 있도록 하였으며 各 變換을 比較하였다.

  • PDF

ALGORITHMS FOR GENERATING NONLINEAR COMBINERS WITH GIVEN CONDITIONS

  • Rhee, Min-Surp;Shin, Hyun-Yong;Jun, Youn-Bae
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.269-278
    • /
    • 2000
  • A Boolean function generates a binary sequence which is frequently used in a stream cipher. There are number of critical concepts which a Boolean function, as a key stream generator in a stream cipher, satisfies. These are nonlinearity, correlation immunity, balancedness, SAC(strictly avalanche criterion), PC(propagation criterion) and so on. In this paper, we present the algorithms for generating random nonlinear combining functions satisfying given correlation immune order and nonlinearity. These constructions can be applied for designing the key stream generators. We use Microsoft Visual C++6.0 for our program.

엘레멘트 인버스 재킷 변환과 유사한 DFT의 새로운 희소 행렬 분해 (A New Sparse Matrix Analysis of DFT Similar to Element Inverse Jacket Transform)

  • 이광재;박대철;이문호;최승제
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.440-446
    • /
    • 2007
  • 본 논문은 엘레멘트 인버스 처리에 근거한 재킷 변환을 통한 DFT 행렬의 새로운 표현을 다룬다. DFT 행렬의 역을 단지 재킷 변환의 소행렬 분해에 따라 표현하며 이러한 결과는 DFT 행렬의 역이 단지 이의 희소 행렬과 치환 행렬에만 관련됨을 보여준다. 재킷 행렬을 통한 DFT 행렬의 분해는 블록 변조 특성을 나타내는 강한 기하 구조를 갖는다. 이는 재킷 행렬을 통해 분해된 DFT 행렬은 블록 변조 과정으로 해석할 수 있음을 의미한다.

Semi-deterministic Sparse Matrix for Low Complexity Compressive Sampling

  • Quan, Lei;Xiao, Song;Xue, Xiao;Lu, Cunbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2468-2483
    • /
    • 2017
  • The construction of completely random sensing matrices of Compressive Sensing requires a large number of random numbers while that of deterministic sensing operators often needs complex mathematical operations. Thus both of them have difficulty in acquiring large signals efficiently. This paper focuses on the enhancement of the practicability of the structurally random matrices and proposes a semi-deterministic sensing matrix called Partial Kronecker product of Identity and Hadamard (PKIH) matrix. The proposed matrix can be viewed as a sub matrix of a well-structured, sparse, and orthogonal matrix. Only the row index is selected at random and the positions of the entries of each row are determined by a deterministic sequence. Therefore, the PKIH significantly decreases the requirement of random numbers, which has a complex generating algorithm, in matrix construction and further reduces the complexity of sampling. Besides, in order to process large signals, the corresponding fast sampling algorithm is developed, which can be easily parallelized and realized in hardware. Simulation results illustrate that the proposed sensing matrix maintains almost the same performance but with at least 50% less random numbers comparing with the popular sampling matrices. Meanwhile, it saved roughly 15%-35% processing time in comparison to that of the SRM matrices.