Invention Grant
- Patent Title: Systems and methods for signal processing using coordinate descent techniques for unit modulus least squares (UMLS) and unit-modulus quadratic program (UMQP)
-
Application No.: US15957657Application Date: 2018-04-19
-
Publication No.: US10579702B2Publication Date: 2020-03-03
- Inventor: Wen-Jun Zeng , Hing Cheung So , Jiayi Chen , Abdelhak M. Zoubir
- Applicant: City University of Hong Kong
- Applicant Address: HK Kowloon
- Assignee: City University of Hong Kong
- Current Assignee: City University of Hong Kong
- Current Assignee Address: HK Kowloon
- Agency: Norton Rose Fulbright US LLP
- Main IPC: G06F17/11
- IPC: G06F17/11 ; G06F17/17

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).
Public/Granted literature
Information query