# Hadamard Row-Wise Generation Algorithm

arXiv: https://arxiv.org/abs/2409.02406 · HTML: https://mlsanity.com/paper/2409.02406/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 0 of its 2 references that are in the map.
- First posted on arXiv 4 Sep 2024.

## Abstract (arXiv)

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.