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...
Saved in:
| Published in | IEEE transactions on signal processing Vol. 63; no. 24; pp. 6524 - 6539 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
IEEE
15.12.2015
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1053-587X 1941-0476 |
| DOI | 10.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 |