1}-Constrained Normalized LMS Algorithms for Adaptive Beamforming

We detail in this paper an L 1 -norm Linearly constrained normalized least-mean-square (L 1 -CNLMS) algorithm and its weighted version (L 1 -WCNLMS) applied to solve problems whose solutions have some degree of sparsity, such as the beamforming problem in uniform linear arrays, standard hexagonal ar...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on signal processing Vol. 63; no. 24; pp. 6524 - 6539
Main Authors de Andrade, Jose Francisco, de Campos, Marcello L. R., Apolinario, Jose Antonio
Format Journal Article
LanguageEnglish
Published IEEE 15.12.2015
Subjects
Online AccessGet full text
ISSN1053-587X
1941-0476
DOI10.1109/TSP.2015.2474302

Cover

Abstract We detail in this paper an L 1 -norm Linearly constrained normalized least-mean-square (L 1 -CNLMS) algorithm and its weighted version (L 1 -WCNLMS) applied to solve problems whose solutions have some degree of sparsity, such as the beamforming problem in uniform linear arrays, standard hexagonal arrays, and (non-standard) hexagonal antenna arrays. In addition to the linear constraints present in the CNLMS algorithm, the L 1 -WCNLMS and the L 1 -CNLMS algorithms take into account an L 1 -norm penalty on the filter coefficients, which results in sparse solutions producing thinned arrays. The effectiveness of both algorithms is demonstrated via computer simulations. When employing these algorithms to antenna array problems, the resulting effect due to the L 1 -norm constraint is perceived as a large aperture array with few active elements. Although this work focuses the algorithm on antenna array synthesis, its application is not limited to them, i.e., the L 1 -CNLMS is suitable to solve other problems like sparse system identification and signal reconstruction, where the weighted version, the L 1 -WCNLMS algorithm, presents superior performance compared to the L 1 -CNLMS algorithm.
AbstractList We detail in this paper an L 1 -norm Linearly constrained normalized least-mean-square (L 1 -CNLMS) algorithm and its weighted version (L 1 -WCNLMS) applied to solve problems whose solutions have some degree of sparsity, such as the beamforming problem in uniform linear arrays, standard hexagonal arrays, and (non-standard) hexagonal antenna arrays. In addition to the linear constraints present in the CNLMS algorithm, the L 1 -WCNLMS and the L 1 -CNLMS algorithms take into account an L 1 -norm penalty on the filter coefficients, which results in sparse solutions producing thinned arrays. The effectiveness of both algorithms is demonstrated via computer simulations. When employing these algorithms to antenna array problems, the resulting effect due to the L 1 -norm constraint is perceived as a large aperture array with few active elements. Although this work focuses the algorithm on antenna array synthesis, its application is not limited to them, i.e., the L 1 -CNLMS is suitable to solve other problems like sparse system identification and signal reconstruction, where the weighted version, the L 1 -WCNLMS algorithm, presents superior performance compared to the L 1 -CNLMS algorithm.
Author de Campos, Marcello L. R.
Apolinario, Jose Antonio
de Andrade, Jose Francisco
Author_xml – sequence: 1
  givenname: Jose Francisco
  surname: de Andrade
  fullname: de Andrade, Jose Francisco
  email: ps7jfa@hotmail.com
  organization: Programa de Eng. El trica, Univ. Fed. do Rio de Janeiro, Rio de Janeiro, Brazil
– sequence: 2
  givenname: Marcello L. R.
  surname: de Campos
  fullname: de Campos, Marcello L. R.
  organization: Programa de Eng. El trica, Univ. Fed. do Rio de Janeiro, Rio de Janeiro, Brazil
– sequence: 3
  givenname: Jose Antonio
  surname: Apolinario
  fullname: Apolinario, Jose Antonio
  organization: Dept. of Electr. Eng., Mil. Inst. of Eng., Rio de Janeiro, Brazil
BookMark eNp9kMtKw0AUhgepYFvdC27yAqlz5ppZxuIN6gVawV2YTCZ1JMmUmSAo-O4mtLhw4er8HM53-PlmaNL5ziJ0DngBgNXlZv28IBj4gjDJKCZHaAqKQYqZFJMhY05TnsnXEzSL8R1jYEyJKcrhO136LvZBu85WyaMPrW7c1xBXD-skb7Y-uP6tjUntQ5JXete7D5tcWd0Oi9Z121N0XOsm2rPDnKOXm-vN8i5dPd3eL_NVagBnMi0xqIpqEJkRmHOiJMtAK1IbTk3JCbFlRg3YqmZSCSgZk1rjTBhm9NBW0zkS-78m-BiDrQvjet07343dmwJwMYooBhHFKKI4iBhA_AfcBdfq8PkfcrFHnLX291wSoiiT9AfPy2n8
CODEN ITPRED
CitedBy_id crossref_primary_10_1016_j_sigpro_2022_108749
crossref_primary_10_1109_TSP_2021_3125609
crossref_primary_10_1049_iet_spr_2019_0164
crossref_primary_10_1049_iet_rpg_2018_5213
crossref_primary_10_1108_COMPEL_08_2015_0299
crossref_primary_10_1016_j_jfranklin_2017_12_009
crossref_primary_10_1016_j_displa_2017_09_005
crossref_primary_10_1016_j_dsp_2021_103215
crossref_primary_10_1016_j_dsp_2021_103357
crossref_primary_10_1016_j_sigpro_2017_01_009
crossref_primary_10_1109_ACCESS_2020_2969778
crossref_primary_10_1016_j_dsp_2018_10_004
crossref_primary_10_1109_ACCESS_2019_2930029
crossref_primary_10_1121_10_0001017
crossref_primary_10_1109_TSP_2021_3064183
crossref_primary_10_1109_TCSII_2020_3048287
crossref_primary_10_1109_TCSII_2017_2761358
crossref_primary_10_1109_ACCESS_2018_2889877
crossref_primary_10_1109_TCSII_2020_2977608
crossref_primary_10_1109_JSEN_2018_2841430
Cites_doi 10.2528/PIER09082303
10.1109/ICGCS.2010.5543099
10.1006/jmaa.2000.7068
10.1109/TSP.2010.2090874
10.1109/89.861368
10.1007/s00041-008-9045-x
10.1109/WPMC.2002.1088277
10.14429/dsj.61.1092
10.1109/PROC.1972.8817
10.1109/MILCOM.1998.722186
10.1109/LSP.2013.2284384
10.1109/ICSPCC.2014.6986198
10.1109/ICASSP.2009.4960287
10.1121/1.4883360
10.1109/ICASSP.2002.5744994
10.1002/0471221104
10.1109/ICATT.2011.6170710
10.1111/j.2517-6161.1996.tb02080.x
10.1109/ICASSP.2013.6638370
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/TSP.2015.2474302
DatabaseName Accès Toulouse INP et ENVT - IEEE Xplore ASPP 2005
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1941-0476
EndPage 6539
ExternalDocumentID 10_1109_TSP_2015_2474302
7229347
Genre orig-research
GrantInformation_xml – fundername: Brazilian Navy
– fundername: Brazilian agencies
GroupedDBID -~X
.DC
0R~
29I
4.4
5GY
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACIWK
ACNCT
AENEX
AGQYO
AGSQL
AHBIQ
AJQPL
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
EBS
EJD
F5P
HZ~
IFIPE
IPLJI
JAVBF
LAI
MS~
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
3EH
53G
5VS
AAYXX
ABFSI
ACKIV
AETIX
AI.
AIBXA
AKJIK
ALLEH
CITATION
E.L
H~9
ICLAB
IFJZH
VH1
ID FETCH-LOGICAL-c1087-b019d3a168c6055297481a92fc53cb522eb83c1edf47961b447aa086c4ca001a3
IEDL.DBID RIE
ISSN 1053-587X
IngestDate Thu Apr 24 23:07:16 EDT 2025
Wed Oct 01 03:34:20 EDT 2025
Tue Aug 26 16:40:39 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 24
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1087-b019d3a168c6055297481a92fc53cb522eb83c1edf47961b447aa086c4ca001a3
ORCID 0000-0001-9931-9414
PageCount 16
ParticipantIDs crossref_primary_10_1109_TSP_2015_2474302
crossref_citationtrail_10_1109_TSP_2015_2474302
ieee_primary_7229347
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2015-Dec.15,
PublicationDateYYYYMMDD 2015-12-15
PublicationDate_xml – month: 12
  year: 2015
  text: 2015-Dec.15,
  day: 15
PublicationDecade 2010
PublicationTitle IEEE transactions on signal processing
PublicationTitleAbbrev TSP
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
References ref31
ref11
ref10
de andrade (ref8) 2012
ref17
chen (ref2) 2009
van trees (ref16) 2002
ref19
neto (ref23) 2014
vigano (ref29) 2007
gatti (ref12) 2011
tripodi (ref13) 2011
ref24
apolin rio (ref20) 1998
ref25
ref22
ref21
paleologu (ref6) 2010
diniz (ref18) 2010
ref28
lima (ref30) 2013
ref27
calabretta (ref14) 1998
ref7
ref9
ref4
ref3
wexler (ref15) 2006
ref5
papoulis (ref26) 1991
tibshirani (ref1) 1996; 58
References_xml – start-page: 2618
  year: 2011
  ident: ref12
  article-title: Flat array antenna for Ku-band} mobile satellite terminals
  publication-title: Proc 5th Eur Conf Antennas Propag (EUCAP)
– start-page: 429
  year: 2012
  ident: ref8
  article-title: An L1-norm linearly constrained LMS algorithm applied to adaptive beamforming
  publication-title: Proc 7th IEEE Sensor Array Multichannel Signal Process Workshop (SAM)
– ident: ref28
  doi: 10.2528/PIER09082303
– year: 2010
  ident: ref18
  publication-title: Adaptive Filtering Algorithms and Practical Implementation
– ident: ref3
  doi: 10.1109/ICGCS.2010.5543099
– year: 1991
  ident: ref26
  publication-title: Probability random variables and stochastic processes
– ident: ref27
  doi: 10.1006/jmaa.2000.7068
– ident: ref7
  doi: 10.1109/TSP.2010.2090874
– start-page: 3125
  year: 2009
  ident: ref2
  article-title: Sparse LMS for system identification
  publication-title: Proc IEEE Int Conf Acoust Speech Signal Process (ICASSP)
– ident: ref4
  doi: 10.1109/89.861368
– ident: ref22
  doi: 10.1007/s00041-008-9045-x
– ident: ref17
  doi: 10.1109/WPMC.2002.1088277
– year: 2013
  ident: ref30
  publication-title: Energy-efficient adaptive filters
– year: 2011
  ident: ref13
  article-title: Ka band active phased array antenna system for satellite communication on the move terminal
  publication-title: 5th Eur Conf Antennas Propag (EuCAP)
– ident: ref31
  doi: 10.14429/dsj.61.1092
– start-page: 1
  year: 2006
  ident: ref15
  article-title: Successful development and test of SATCOM on-the-move (OTM) Ku-band Ka-band systems for the army?s warfighter information network-tactical (WIN-T)
  publication-title: Proc IEEE Military Commun Conf (MILCOM)
– ident: ref19
  doi: 10.1109/PROC.1972.8817
– start-page: 539
  year: 1998
  ident: ref14
  article-title: X-band, K<formula formulatype="inline"><tex Notation="TeX">$_a$</tex></formula>-band, and future Milsatcom requirements: an outing in trade space
  publication-title: Proc IEEE Military Communications Conf (MILCOM)
  doi: 10.1109/MILCOM.1998.722186
– ident: ref10
  doi: 10.1109/LSP.2013.2284384
– ident: ref24
  doi: 10.1109/ICSPCC.2014.6986198
– start-page: 1287
  year: 2014
  ident: ref23
  article-title: Adaptive re-weighting homotopy for sparse beamforming
  publication-title: Proc 22nd Eur Signal Process Conf (EUSIPCO)
– start-page: 309
  year: 2010
  ident: ref6
  article-title: An improved proportionate NLMS algorithm based on the <formula formulatype="inline"><tex Notation="TeX">$l_0$</tex></formula> norm
  publication-title: Proc IEEE Int Conf Acoust Speech Signal Process (ICASSP)
– ident: ref9
  doi: 10.1109/ICASSP.2009.4960287
– ident: ref25
  doi: 10.1121/1.4883360
– ident: ref5
  doi: 10.1109/ICASSP.2002.5744994
– year: 2002
  ident: ref16
  publication-title: Optimum Array Processing (Detection Estimation and Modulation Theory Part IV)
  doi: 10.1002/0471221104
– start-page: 1
  year: 1998
  ident: ref20
  article-title: Constrained normalized adaptive filtering for CDMA mobile communications
  publication-title: Proc 9th Eur Signal Process Conf (EUSIPCO)
– ident: ref11
  doi: 10.1109/ICATT.2011.6170710
– start-page: 3165
  year: 2007
  ident: ref29
  article-title: GA optimized thinned hexagonal arrays for satellite applications
  publication-title: Proc IEEE Antennas Propag Soc Int Symp
– volume: 58
  start-page: 267
  year: 1996
  ident: ref1
  article-title: Regression shrinkage and selection via the LASSO
  publication-title: J Roy Statist Soc Series B (Methodol )
  doi: 10.1111/j.2517-6161.1996.tb02080.x
– ident: ref21
  doi: 10.1109/ICASSP.2013.6638370
SSID ssj0014496
Score 2.1651156
Snippet We detail in this paper an L 1 -norm Linearly constrained normalized least-mean-square (L 1 -CNLMS) algorithm and its weighted version (L 1 -WCNLMS) applied to...
SourceID crossref
ieee
SourceType Enrichment Source
Index Database
Publisher
StartPage 6524
SubjectTerms Antenna arrays
Array signal processing
CNLMS algorithm
constrained adaptive beamforming
Convergence
L_1 -norm
Least mean square algorithms
Sensor arrays
Signal processing algorithms
sparse sensor arrays
thinned arrays
Title 1}-Constrained Normalized LMS Algorithms for Adaptive Beamforming
URI https://ieeexplore.ieee.org/document/7229347
Volume 63
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1941-0476
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014496
  issn: 1053-587X
  databaseCode: RIE
  dateStart: 19910101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LSwMxEA5tT3rwVcX6Yg9eBHe7u0n2cVzFUsQWoS30tuS1WuyLur0U_O9OsruliIi3sCQhOxMy3yQz3yB0K4nALhPCFjGogVCBba5iaWOp-bvdTGUmKazXD7oj8jym4xq63-bCKKVM8JlydNO85cuFWOursnbog3EiYR3VwygocrW2LwaEmFpcABewTaNwXD1JunF7OHjVMVzU8QnYy_ICpTJBOzVVjEnpHKJetZgikuTDWefcEZsfPI3_Xe0ROiixpZUUm-EY1dT8BO3vMA42UeJ92bpGp6kMoaTV15B1OtlA86U3sJLp22I1yd9nnxaAWSuRbKmPQ-tBsZlGtzDHKRp1noaPXbusomALz4UThAOIk5h5QSTAdaE-OBCRx2I_ExQLDvBL8QgLT8mMhHHgcUJCxsDREUQwkCvDZ6gxX8zVObLcAFSnNAUaFzpjlmv-MAruOJXKjTLSQu1KsKkoKcb1_0xT42q4cQqqSLUq0lIVLXS3HbEs6DX-6NvUQt72K-V78fvnS7SnB-vIE49eoUa-WqtrwA85vzEb5xvex8A4
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEB5qPagHX1Wszxy8CCZNmt08jlWUqk0R2kJvYV_RYl_U9FLwvzubJqWIiLcl7C6bmWXnm92ZbwCuJRGuzYQwRYhqIFS4JlehNF2p-bvtRCVZUljU9po98tyn_RLcrnJhlFJZ8JmydDN7y5cTMddXZTW_jsaJ-BuwSQkhdJmttXozICSrxoWAwTVp4PeLR0k7rHU7rzqKi1p1ghYzv0IpjNBaVZXMqDzuQVQsZxlL8mHNU26JxQ-mxv-udx92c3RpNJbb4QBKanwIO2ucgxVoOF-mrtKZ1YZQ0mhr0DocLLDZijpGY_g2mQ3S99GngXDWaEg21QeicafYSONbnOMIeo8P3fummddRMIVj4xnCEcZJlzleINB5oXV0IQKHhfVEUFdwBGCKB65wlEyIH3oOJ8RnDF0dQQRDuTL3GMrjyVidgGF7qDylSdC40DmzXDOIUXTIqVR2kJAq1ArBxiInGdf_M4wzZ8MOY1RFrFUR56qows1qxHRJsPFH34oW8qpfLt_T3z9fwVazG7Xi1lP75Qy29UQ6DsWh51BOZ3N1gWgi5ZfZJvoGIFrDhQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=1%7D-Constrained+Normalized+LMS+Algorithms+for+Adaptive+Beamforming&rft.jtitle=IEEE+transactions+on+signal+processing&rft.au=de+Andrade%2C+Jose+Francisco&rft.au=de+Campos%2C+Marcello+L.+R.&rft.au=Apolinario%2C+Jose+Antonio&rft.date=2015-12-15&rft.pub=IEEE&rft.issn=1053-587X&rft.volume=63&rft.issue=24&rft.spage=6524&rft.epage=6539&rft_id=info:doi/10.1109%2FTSP.2015.2474302&rft.externalDocID=7229347
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1053-587X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1053-587X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1053-587X&client=summon