Initial Release - Optimal Partitioning Algorithms for RIS/IRS Beamforming
This is the first public release of the Optimal Partitioning Algorithms (OPA) software for discrete beamforming with Intelligent Reflecting Surfaces (IRS/RIS).
Implemented Algorithms
- OPA_1bit_1beam: Single beam, 1-bit quantization (Algorithm 3 - gOPA)
- OPA_1bitpre_1beam: Single beam, 1-bit with prephasing (Algorithm 3 - gOPA)
- OPA_1bitpre_2beam: Dual beam, 1-bit with prephasing (Algorithm 5)
- OPA_kbit_1beam: Single beam, k-bit quantization (Algorithm 4 - kOPA)
- OPA_kbit_2beam: Dual beam, arbitrary k discrete weights (Algorithm 5)
- kary_algorithm: Helper function for k-ary partitioning
Features
- ✓ Support for 1-bit (binary) and k-bit (multi-level) phase quantization
- ✓ Single and dual beam forming capabilities
- ✓ Optional prephasing support for element-specific constraint sets
- ✓ Efficient algorithms with polynomial complexity
- ✓ Radiation pattern visualization
- ✓ Comprehensive documentation with sample invocations
Documentation
- Complete README with detailed function signatures and parameter descriptions
- Sample invocations for all functions
- Sign convention clarification with diagrams
- CITATION.cff file for easy citation
- How to cite section with BibTeX
License
MIT License with explicit exclusion of patent rights. Commercial use requires a separate patent license. See LICENSE and PATENT_NOTICE files for details.
Reference
This software implements the algorithms described in:
Optimum Beamforming and Grating Lobe Mitigation for Intelligent Reflecting Surfaces
Sai Sanjay Narayanan, Uday K Khankhoje, Radha Krishna Ganti
IEEE Transactions on Antennas and Propagation, vol. 72, no. 11, pp. 8540-8553, 2024
DOI: 10.1109/TAP.2024.3463805