Low-complexity beam steering algorithm based on binary search strategy for receive beamform

You Hsien Lin; Tsung Yu Tsai; Ying Liang Chen; Ta Ko; Chun Che Chien; Terng-Yin Hsu

doi:10.1109/ISPACS.2012.6473617

Low-complexity beam steering algorithm based on binary search strategy for receive beamform

You Hsien Lin^*, Tsung Yu Tsai, Ying Liang Chen, Ta Ko, Chun Che Chien, Terng-Yin Hsu

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

The complexity of beamforming, such as complexity complex weighting and combining process, are extremely important for implementation. This work presents a low complexity time-domain statistic noise suppression and beam steering algorithm based on binary search strategy to estimate the optimal beam vector at the receivers. The beam steering algorithm based on binary search strategy could achieve closely (about 99%) optimal SNR gain within only two binary search. It is desirable choice to archive the suitable trade-off between the performance and the processing overhead. Hence, it could obtain a near-optimal performance with considerably low complexity and high convergence speed. In addition, this algorithm is well-matched to different specifications.

Original language	English
Title of host publication	ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems
Pages	883-888
Number of pages	6
DOIs	https://doi.org/10.1109/ISPACS.2012.6473617
State	Published - 2012
Event	20th IEEE International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2012 - Tamsui, New Taipei City, Taiwan Duration: 4 Nov 2012 → 7 Nov 2012

Publication series

Name	ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems

Conference

Conference	20th IEEE International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2012
Country/Territory	Taiwan
City	Tamsui, New Taipei City
Period	4/11/12 → 7/11/12

Keywords

Uniform Linear Array (ULA)
angle of arrive (AoA)
digital beamforming (DBF)
steering vector

Access to Document

10.1109/ISPACS.2012.6473617

Cite this

Lin, Y. H., Tsai, T. Y., Chen, Y. L., Ko, T., Chien, C. C., & Hsu, T.-Y. (2012). Low-complexity beam steering algorithm based on binary search strategy for receive beamform. In ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems (pp. 883-888). Article 6473617 (ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems). https://doi.org/10.1109/ISPACS.2012.6473617

Lin, You Hsien ; Tsai, Tsung Yu ; Chen, Ying Liang et al. / Low-complexity beam steering algorithm based on binary search strategy for receive beamform. ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems. 2012. pp. 883-888 (ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems).

@inproceedings{939f3f0e7ee147ef8b3a9ffced6d163b,

title = "Low-complexity beam steering algorithm based on binary search strategy for receive beamform",

abstract = "The complexity of beamforming, such as complexity complex weighting and combining process, are extremely important for implementation. This work presents a low complexity time-domain statistic noise suppression and beam steering algorithm based on binary search strategy to estimate the optimal beam vector at the receivers. The beam steering algorithm based on binary search strategy could achieve closely (about 99%) optimal SNR gain within only two binary search. It is desirable choice to archive the suitable trade-off between the performance and the processing overhead. Hence, it could obtain a near-optimal performance with considerably low complexity and high convergence speed. In addition, this algorithm is well-matched to different specifications.",

keywords = "Uniform Linear Array (ULA), angle of arrive (AoA), digital beamforming (DBF), steering vector",

author = "Lin, {You Hsien} and Tsai, {Tsung Yu} and Chen, {Ying Liang} and Ta Ko and Chien, {Chun Che} and Terng-Yin Hsu",

year = "2012",

doi = "10.1109/ISPACS.2012.6473617",

language = "English",

isbn = "9781467350815",

series = "ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems",

pages = "883--888",

booktitle = "ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems",

note = "20th IEEE International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2012 ; Conference date: 04-11-2012 Through 07-11-2012",

}

Lin, YH, Tsai, TY, Chen, YL, Ko, T, Chien, CC & Hsu, T-Y 2012, Low-complexity beam steering algorithm based on binary search strategy for receive beamform. in ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems., 6473617, ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems, pp. 883-888, 20th IEEE International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2012, Tamsui, New Taipei City, Taiwan, 4/11/12. https://doi.org/10.1109/ISPACS.2012.6473617

Low-complexity beam steering algorithm based on binary search strategy for receive beamform. / Lin, You Hsien; Tsai, Tsung Yu; Chen, Ying Liang et al.
ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems. 2012. p. 883-888 6473617 (ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Low-complexity beam steering algorithm based on binary search strategy for receive beamform

AU - Lin, You Hsien

AU - Tsai, Tsung Yu

AU - Chen, Ying Liang

AU - Ko, Ta

AU - Chien, Chun Che

AU - Hsu, Terng-Yin

PY - 2012

Y1 - 2012

N2 - The complexity of beamforming, such as complexity complex weighting and combining process, are extremely important for implementation. This work presents a low complexity time-domain statistic noise suppression and beam steering algorithm based on binary search strategy to estimate the optimal beam vector at the receivers. The beam steering algorithm based on binary search strategy could achieve closely (about 99%) optimal SNR gain within only two binary search. It is desirable choice to archive the suitable trade-off between the performance and the processing overhead. Hence, it could obtain a near-optimal performance with considerably low complexity and high convergence speed. In addition, this algorithm is well-matched to different specifications.

AB - The complexity of beamforming, such as complexity complex weighting and combining process, are extremely important for implementation. This work presents a low complexity time-domain statistic noise suppression and beam steering algorithm based on binary search strategy to estimate the optimal beam vector at the receivers. The beam steering algorithm based on binary search strategy could achieve closely (about 99%) optimal SNR gain within only two binary search. It is desirable choice to archive the suitable trade-off between the performance and the processing overhead. Hence, it could obtain a near-optimal performance with considerably low complexity and high convergence speed. In addition, this algorithm is well-matched to different specifications.

KW - Uniform Linear Array (ULA)

KW - angle of arrive (AoA)

KW - digital beamforming (DBF)

KW - steering vector

UR - http://www.scopus.com/inward/record.url?scp=84875638991&partnerID=8YFLogxK

U2 - 10.1109/ISPACS.2012.6473617

DO - 10.1109/ISPACS.2012.6473617

M3 - Conference contribution

AN - SCOPUS:84875638991

SN - 9781467350815

T3 - ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems

SP - 883

EP - 888

BT - ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems

T2 - 20th IEEE International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2012

Y2 - 4 November 2012 through 7 November 2012

ER -

Lin YH, Tsai TY, Chen YL, Ko T, Chien CC, Hsu TY. Low-complexity beam steering algorithm based on binary search strategy for receive beamform. In ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems. 2012. p. 883-888. 6473617. (ISPACS 2012 - IEEE International Symposium on Intelligent Signal Processing and Communications Systems). doi: 10.1109/ISPACS.2012.6473617

Low-complexity beam steering algorithm based on binary search strategy for receive beamform

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this