Beamforming is a common technique used to increase signal gain in communication networks. We developed an efficient 1-bit feedback beamforming algorithm that runs in time proportional to the number of transmitters in the network. There are 2 variable parameters in the algorithm: the probability of any transmitter changing its phase in the next iteration, and the amount by which a transmitter is permitted to change its phase in a single iteration. The parameters producing the optimal running times were discovered through numerical stimulations in MATLAB. We then analyzed the running time of the algorithm mathematically and showed that the lower bound of the running time of our proposed algorithm is linear in proportion to the total number of transmitters. Our work provides a basis for future development of beamforming algorithms that are more robust to noise.
Title
Performance Analysis of a 1-bit Feedback Beamforming Algorithm
Published
2009-11-30
Full Collection Name
Electrical Engineering & Computer Sciences Technical Reports
Other Identifiers
EECS-2009-161
Type
Text
Extent
8 p
Archive
The Engineering Library
Usage Statement
Researchers may make free and open use of the UC Berkeley Library’s digitized public domain materials. However, some materials in our online collections may be protected by U.S. copyright law (Title 17, U.S.C.). Use or reproduction of materials protected by copyright beyond that allowed by fair use (Title 17, U.S.C. § 107) requires permission from the copyright owners. The use or reproduction of some materials may also be restricted by terms of University of California gift or purchase agreements, privacy and publicity rights, or trademark law. Responsibility for determining rights status and permissibility of any use or reproduction rests exclusively with the researcher. To learn more or make inquiries, please see our permissions policies (https://www.lib.berkeley.edu/about/permissions-policies).
