Zeng, W.-J. ; So, H. C. ; Chen, J. ; Zoubir, A. M. (2019)
Systems and Methods for Signal Processing Using Coordinate Descent Techniques for Unit Modulus Least Squares (UMLS) and Unit-Modulus Quadratic Program (UMQP).
Norm, Patent, Standard, Bibliographie
Kurzbeschreibung (Abstract)
The present disclosure relates to methods and systems for signal processing using coordinate descent technique for solving technical implementation problems that are expressed as unit-modulus least squares (UMLS) and unit-modulus quadratic program (UMQP) problems. Embodiments provide for iteratively minimizing an objective function of a signal vector associated with a UMLS/UMQP problem expression over a set of coordinates of the signal vector to a convergence point. The objective function is minimized with respect to a vector element corresponding to a selected coordinate index, while other vector elements that do not correspond to the selected coordinate index are fixed. Accordingly, at each iteration, minimizing the objective function involves a solution to a one-dimensional univariate quadratic minimization. Embodiments also provide various coordinate index selection rules that include a cyclic CD rule (CCD), a randomized CD rule (RCD), randomly permuted CD rule (RPCD), and a greedy CD rule (CCD).
| Typ des Eintrags: | Norm, Patent, Standard |
|---|---|
| Erschienen: | 2019 |
| Autor(en): | Zeng, W.-J. ; So, H. C. ; Chen, J. ; Zoubir, A. M. |
| Art des Eintrags: | Bibliographie |
| Titel: | Systems and Methods for Signal Processing Using Coordinate Descent Techniques for Unit Modulus Least Squares (UMLS) and Unit-Modulus Quadratic Program (UMQP) |
| Sprache: | Englisch |
| Publikationsjahr: | 24 Oktober 2019 |
| Patent-Nummer: | US 10,579,702 B2 |
| URL / URN: | https://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=... |
| Kurzbeschreibung (Abstract): | The present disclosure relates to methods and systems for signal processing using coordinate descent technique for solving technical implementation problems that are expressed as unit-modulus least squares (UMLS) and unit-modulus quadratic program (UMQP) problems. Embodiments provide for iteratively minimizing an objective function of a signal vector associated with a UMLS/UMQP problem expression over a set of coordinates of the signal vector to a convergence point. The objective function is minimized with respect to a vector element corresponding to a selected coordinate index, while other vector elements that do not correspond to the selected coordinate index are fixed. Accordingly, at each iteration, minimizing the objective function involves a solution to a one-dimensional univariate quadratic minimization. Embodiments also provide various coordinate index selection rules that include a cyclic CD rule (CCD), a randomized CD rule (RCD), randomly permuted CD rule (RPCD), and a greedy CD rule (CCD). |
| Zusätzliche Informationen: | Filed: April 19, 2018; Date of Patent: March 03, 2020 |
| Fachbereich(e)/-gebiet(e): | 18 Fachbereich Elektrotechnik und Informationstechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Nachrichtentechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Nachrichtentechnik > Signalverarbeitung |
| Hinterlegungsdatum: | 09 Jul 2018 09:00 |
| Letzte Änderung: | 18 Aug 2021 11:59 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum