File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Efficient Hardware Realization of a New Variable Regularized PAST Algorithm With Multiple Deflation

TitleEfficient Hardware Realization of a New Variable Regularized PAST Algorithm With Multiple Deflation
Authors
KeywordsForgetting factor
FPGA
hardware implementation
projection approximation
subspace tracking
Issue Date2021
PublisherInstitute of Electrical and Electronics Engineers: Open Access Journals. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6287639
Citation
IEEE Access, 2021, v. 9, p. 35240-35255 How to Cite?
AbstractThis paper proposes a new variant of the projection approximation subspace tracking (PAST) algorithm with multiple deflation (MD) and its efficient hardware architecture. It extends the PAST with deflation (PAST-d) algorithm by performing multiple deflations at each step and relies on a recently introduced variable forgetting factor, and variable regularized PAST algorithm to improve the overall convergence rate, steady-state error, and numerical properties. It shares the same simple hardware structure of the PAST-d algorithm in pipeline realization but offering a more flexible tradeoff between complexity and performance. Moreover, methods for estimating the eigenvalues and the dimension of the signal subspace are proposed. Novel simplifications of the proposed variable forgetting factor (VFF) and variable regularization (VR) PAST-MD algorithm are also developed to avoid the expensive cubic root and division operations involved to facilitate its hardware implementation. Moreover, a combined data-regularization update is introduced to avoid the additional QR decomposition (QRD) update associated with the regularization, at the expense of very slight performance degradation. A novel pipelined hardware implementation of the simplified VFF-VR-PAST-MD algorithm based on the QRD and the COordinate Rotation DIgital Computer (CORDIC) is also proposed and implemented in Xilinx field programmable gate array (FPGA). Thanks to the proposed “root- and division- free” schemes, our proposed architecture can achieve around 20.2% higher working speed and save 1.9% lookup tables (LUTs), 1.8% slice register, and 22.8% digital signal processors (DSPs) over conventional implementation of the proposed architecture. Compared to the previous work, which is based on PAST-d algorithm, the proposed QRD-based algorithms offer better performance and a more flexible tradeoff between hardware resources and performance.
Persistent Identifierhttp://hdl.handle.net/10722/307873
ISSN
2023 Impact Factor: 3.4
2023 SCImago Journal Rankings: 0.960
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorZHAO, W-
dc.contributor.authorChan, SC-
dc.contributor.authorLIN, JQ-
dc.date.accessioned2021-11-12T13:39:09Z-
dc.date.available2021-11-12T13:39:09Z-
dc.date.issued2021-
dc.identifier.citationIEEE Access, 2021, v. 9, p. 35240-35255-
dc.identifier.issn2169-3536-
dc.identifier.urihttp://hdl.handle.net/10722/307873-
dc.description.abstractThis paper proposes a new variant of the projection approximation subspace tracking (PAST) algorithm with multiple deflation (MD) and its efficient hardware architecture. It extends the PAST with deflation (PAST-d) algorithm by performing multiple deflations at each step and relies on a recently introduced variable forgetting factor, and variable regularized PAST algorithm to improve the overall convergence rate, steady-state error, and numerical properties. It shares the same simple hardware structure of the PAST-d algorithm in pipeline realization but offering a more flexible tradeoff between complexity and performance. Moreover, methods for estimating the eigenvalues and the dimension of the signal subspace are proposed. Novel simplifications of the proposed variable forgetting factor (VFF) and variable regularization (VR) PAST-MD algorithm are also developed to avoid the expensive cubic root and division operations involved to facilitate its hardware implementation. Moreover, a combined data-regularization update is introduced to avoid the additional QR decomposition (QRD) update associated with the regularization, at the expense of very slight performance degradation. A novel pipelined hardware implementation of the simplified VFF-VR-PAST-MD algorithm based on the QRD and the COordinate Rotation DIgital Computer (CORDIC) is also proposed and implemented in Xilinx field programmable gate array (FPGA). Thanks to the proposed “root- and division- free” schemes, our proposed architecture can achieve around 20.2% higher working speed and save 1.9% lookup tables (LUTs), 1.8% slice register, and 22.8% digital signal processors (DSPs) over conventional implementation of the proposed architecture. Compared to the previous work, which is based on PAST-d algorithm, the proposed QRD-based algorithms offer better performance and a more flexible tradeoff between hardware resources and performance.-
dc.languageeng-
dc.publisherInstitute of Electrical and Electronics Engineers: Open Access Journals. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6287639-
dc.relation.ispartofIEEE Access-
dc.rightsIEEE Access. Copyright © Institute of Electrical and Electronics Engineers: Open Access Journals.-
dc.rightsThis work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.-
dc.subjectForgetting factor-
dc.subjectFPGA-
dc.subjecthardware implementation-
dc.subjectprojection approximation-
dc.subjectsubspace tracking-
dc.titleEfficient Hardware Realization of a New Variable Regularized PAST Algorithm With Multiple Deflation-
dc.typeArticle-
dc.identifier.emailChan, SC: scchan@eee.hku.hk-
dc.identifier.authorityChan, SC=rp00094-
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/ACCESS.2021.3055947-
dc.identifier.scopuseid_2-s2.0-85100796888-
dc.identifier.hkuros329439-
dc.identifier.volume9-
dc.identifier.spage35240-
dc.identifier.epage35255-
dc.identifier.isiWOS:000637169700001-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats