TU Darmstadt / ULB / TUbiblio

Systems and Methods for Signal Processing Using Coordinate Descent Techniques for Unit Modulus Least Squares (UMLS) and Unit-Modulus Quadratic Program (UMQP)

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).
US 10,579,702 B2,
[Standards, patents]

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).

Item Type: Standards, patents
Erschienen: 2019
Creators: Zeng, W.-J. ; So, H. C. ; Chen, J. ; Zoubir, A. M.
Title: Systems and Methods for Signal Processing Using Coordinate Descent Techniques for Unit Modulus Least Squares (UMLS) and Unit-Modulus Quadratic Program (UMQP)
Language: English
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).

Land: United States of America
Patent number: US 10,579,702 B2
Divisions: 18 Department of Electrical Engineering and Information Technology
18 Department of Electrical Engineering and Information Technology > Institute for Telecommunications
18 Department of Electrical Engineering and Information Technology > Institute for Telecommunications > Signal Processing
Date Deposited: 09 Jul 2018 09:00
Official URL: https://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=...
Additional Information:

Filed: April 19, 2018; Date of Patent: March 03, 2020

Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details