The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 11, 2017
Filed:
Feb. 29, 2016
Georgia Tech Research Corporation, Atlanta, GA (US);
Xiaoli Ma, Norcross, GA (US);
Qingsong Wen, Atlanta, GA (US);
Georgia Tech Research Corporation, Atlanta, GA (US);
Abstract
Embodiments of the present invention provide efficient greedy LLL algorithms that not only converge faster but also exhibit much lower complexity than the existing greedy LLL variants while similar error performance is maintained. First, a relaxed Lovász condition is designed for searching the candidate set of LLL iterations with column swap operations. This relaxation does not need size reduction operations so that it can save complexity compared to the existing greedy LLL algorithms. Further, a relaxed criterion of the decrease in LLL potential is designed to select the optimal one in the candidate set of LLL iterations, which also exhibits lower complexity than the existing greedy LLL algorithms. Furthermore, simulations show that the inventive algorithm needs less LLL iterations compared to the existing greedy LLL algorithms.