Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Performance Analysis of a 1-bit Feedback Beamforming Algorithm

Sherman Ng and Mark Johnson

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2009-161
November 30, 2009

http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-161.pdf

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.


BibTeX citation:

@techreport{Ng:EECS-2009-161,
    Author = {Ng, Sherman and Johnson, Mark},
    Title = {Performance Analysis of a 1-bit Feedback Beamforming Algorithm},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2009},
    Month = {Nov},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-161.html},
    Number = {UCB/EECS-2009-161},
    Abstract = {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.}
}

EndNote citation:

%0 Report
%A Ng, Sherman
%A Johnson, Mark
%T Performance Analysis of a 1-bit Feedback Beamforming Algorithm
%I EECS Department, University of California, Berkeley
%D 2009
%8 November 30
%@ UCB/EECS-2009-161
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-161.html
%F Ng:EECS-2009-161