A low-complexity algorithm to search for Legendre pairs

Legendre pairs constitute an important combinatorial object that can be used to construct Hadamard matrices. In this paper, we search for Legendre pairs exploring matrix structures and obtain a low arithmetic and time complexity algorithm instead of conventional combinatorial algorithms. First, we e...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Linear algebra and its applications Jg. 721; S. 149 - 171
Hauptverfasser:	Perera, Sirani M., Kotsireas, Ilias S.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 15.09.2025
Schlagworte:	Complexity and performance of algorithms Fast Fourier transforms Legendre pairs Matrix analysis Matrix equations Sparse and orthogonal factors Structured matrices Matrix analysis 65T50 15B05 65Y20 65Y04 Legendre pairs 42C10 65F40 Sparse and orthogonal factors Fast Fourier transforms Complexity and performance of algorithms Structured matrices 15A23 15B10 65F15 Matrix equations 65F45 65F35
ISSN:	0024-3795
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!