Hadamard Row-Wise Generation Algorithm Article Swipe
Related Concepts
Brayan Monroy
,
Jorge Bacca
·
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2409.02406
· OA: W4403160083
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2409.02406
· OA: W4403160083
In this paper, we introduce an efficient algorithm for generating specific Hadamard rows, addressing the memory demands of pre-computing the entire matrix. Leveraging Sylvester's recursive construction, our method generates the required $i$-th row on demand, significantly reducing computational resources. The algorithm uses the Kronecker product to construct the desired row from the binary representation of the index, without creating the full matrix. This approach is particularly useful for single-pixel imaging systems that need only one row at a time.
Keywords: Hadamard transform · Algorithm · Computer science · Mathematics
Related Topics To Compare & Contrast
Finding more related topics…