PATENT CLAIM ANALYSIS

Application Number: 15957657
Application Type: Utility
Filing Date: 2018-04
Publication Date: 2019-10
Patent Classification: ["708", "446000"]

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

Claim (Index 19):
The method of  claim 18 , wherein the minimizing operations of the function of the signal vector include computing the optimal value for the vector element corresponding to the selected coordinate index with respect to a next iteration in accordance with exponential formulation of a complex number x i k k + 1 = e j \ue89e \ue89e \u2220 - ( t i k + v i k ) , where k is the current iteration, i k  is the selected coordinate index, e is the exponential function, \u03bd is the given vector, \u03bd i k  is the i k  element of given vector \u03bd, and t i k = h i k k - x i k k \ue89e c i k \ue89e i k \ue89e d i k = x i k k \ue89e a i k \ue89e i k - r k , where h is the constructed vector, and r k  is the residual of the function of the signal vector with respect to the current iteration.

Metadata:
- Claim Count in Document: 50.0
- Percentile: 91.0
- Lexical Diversity: 1.80645
- Patent Class: 708.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['15344279', '10399848', '14642904', '15952864', '12853886']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.3935063960197318
- 35 USC 102 Novelty (BERT): 0.4827433594358026
- Combined Prediction Score: 0.402430092361339
- Mean Citation Score: 158.440458
- Max Citation Score: 165.73698000000005
- Similarity Product: 126.5878448181403

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 0
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test