Saved in:
Bibliographic Details
Main Authors: Monroy, Brayan, Bacca, Jorge
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2409.02406
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.