Decomposição de Matrizes Antiautossimilares em Matrizes de Posto-1 e Aplicações em Processamento de Sinais

Hélder B. A. Barbosa, Luciano Barboza Silva, Ricardo M Campello de Souza

DOI: 10.14209/sbrt.2021.1570726966

Evento: XXXIX Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2021)

Keywords: Anti-self-similar matrices fast algorithms multiplicative complexity

Abstract

This work defines a new kind of matrix symmetry, through the concept of anti-self-similar matrices. A method of expanding an arbitrary anti-self-similar matrix as a linear combination of rank-one matrices is presented. As an illustration of the proposed techniques, fast algorithms for computing quaternion and octonion multiplications are shown.

Download