Classification, construction and search of general quasi-orthogonal binary signal sets

Ki Hyeon Park, Hong Yeop Song

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we derive a kind of classification of binary signal set by adopting Hadamard equivalence of binary matrices. To do this, we study various properties of this equivalence relation and its classes. We propose to use a concept named "HR-minimal" as a representative of each equivalence class, and some properties and constructions of HR-minimals are investigated. Especially, careful observation about the weight on an HR-minimal's second row are performed since it is highly related with orthogonality of a matrix. We give a construction ensuring sufficiently large m at some condition. We also give an exhaustive search algorithm to find the maximum m at given n and second row weight. Moreover, HR-minimals with the largest weight on its second row, defined as Quasi-Hadamard matrices (QH matrices), are studied. They include Hadamard matrices as a special case and generalize the property of Hadamard matrices in the sense that the row vectors of m × n QH matrices form a set of m binary vectors of length n with minimum pairwise absolute correlation. Some properties and existence of QH matrices are also discussed, including the examples of 16 × (6, 10, 17) QH matrices found by computer.

Original languageEnglish
Title of host publicationProceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11
Pages60-63
Number of pages4
DOIs
Publication statusPublished - 2011 Dec 1
Event5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11 - Guilin, China
Duration: 2011 Oct 102011 Oct 14

Other

Other5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11
CountryChina
CityGuilin
Period11/10/1011/10/14

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Signal Processing

Fingerprint Dive into the research topics of 'Classification, construction and search of general quasi-orthogonal binary signal sets'. Together they form a unique fingerprint.

  • Cite this

    Park, K. H., & Song, H. Y. (2011). Classification, construction and search of general quasi-orthogonal binary signal sets. In Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11 (pp. 60-63). [6159441] https://doi.org/10.1109/IWSDA.2011.6159441