###
**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,

[Norm, patent, standard]

## 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: | Norm, patent, standard |
---|---|

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

Country: | 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 |

URL / URN: | https://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=... |

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

PPN: | |

Export: | |

Suche nach Titel in: | TUfind oder in Google |

Send an inquiry |

**Options (only for editors)**

Show editorial Details |