Saved in:
| Main Authors: | , |
|---|---|
| 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!
|
| _version_ | 1866914935887364096 |
|---|---|
| author | Monroy, Brayan Bacca, Jorge |
| author_facet | Monroy, Brayan Bacca, Jorge |
| 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_02406 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Hadamard Row-Wise Generation Algorithm Monroy, Brayan Bacca, Jorge Data Structures and Algorithms Computational Complexity Computer Vision and Pattern Recognition 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. |
| title | Hadamard Row-Wise Generation Algorithm |
| topic | Data Structures and Algorithms Computational Complexity Computer Vision and Pattern Recognition |
| url | https://arxiv.org/abs/2409.02406 |