Symmetrical Factorization of Bent Function Type Complex Hadamard Matrices

Shinya MATSUFUJI
Naoki SUEHIRO

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E82-A    No.12    pp.2765-2770
Publication Date: 1999/12/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Spread Spectrum Techniques and Applications)
Category: 
Keyword: 
Hadamard matrix,  fast Hadamard transform,  bent function,  spread spectrum communication,  sequence design,  

Full Text: PDF>>
Buy this Article


Summary: 
This paper discusses factorization of bent function type complex Hadamard matrices of order pn with a prime p. It is shown that any bent function type complex Hadamard matrix has symmetrical factorization, which can be expressed by the product of n matrices of order pn with pn+1 non-zero elements, a matrix of order pn with pn non-zero ones, and the n matrices, at most. As its application, a correlator for M-ary spread spectrum communications is successfully given, which can be simply constructed by the same circuits with reduced multiplicators, before and behind.