하다마드 행렬을 생성하는 실베스터 방법의 일반화

Generalized sylvester construction for Hadamard Matrices.

  • 신민호 (연세대학교 전기 ·컴퓨터공학과 부호 및 정보이론 연구실) ;
  • 송홍엽 (연세대학교 전기 ·컴퓨터공학과 부호 및 정보이론 연구실) ;
  • 노종선 (서울대학교 전기공학부)
  • 발행 : 2000.03.01

초록

하다마드 행렬은 직교부호를 설계함에 있어서 매우 중요한 행렬이다. 본 논문에서는 하다마드 행렬을 구성하는 실베스터(Sylvester) 방식의 새로운 일반화된 방법을 소개하고 이를 증명한 후, 크기 16에서 예를 들어 설명한다. 이 방법을 사용하면 서로 비동치관계에 있는 다양한 종류의 하다마드 행렬을 쉽게 생성할 수 있다.

Hadamard matrices are known to be important in designing of the orthogonal codes. in this paper we propose generalized Sylvester construction for Hadamard matrices. We prove it and give an example for the case of Hadamard matrices of order16.

키워드

참고문헌

  1. A Course In Combinatorics J. H. Van Lint;R. M. Wilson
  2. Telecommunication Industry Association as a North American 1.5MHz Cellular CDMA Air-Interface Standard Mobile Station-Base Station Compatibility Standard for Dual-Mode Side-band Spread Spectrum Cellular System TIA/CIA/IS-95
  3. Hadamard Matrix Analysis and Synthesis Rao K. Yarlagadda;John E. Hershey
  4. Combinatorial Theory(second edition) M. Hall Jr.
  5. CRC handbook of Combinatorial Designs Hadamard matrices and designs R. Craigen;C. J. Colbourn;J. H. Dinitz(ed.)
  6. Shift-Register Sequences S. W. Golomb
  7. In book, Contemporary Design Theory : A Collection fo Surveys Hadamard Matrices, Sequences, and Block Design J. Seberry;M. Yamada;J. H. Dinitz;D. R. Stinson(ed.)