Variants of the LLL Algorithm in Digital Communications: Complexity Analysis and Fixed-Complexity Implementation
Cong LingWai Ho MowNick Howgrave-GrahamPublished in: CoRR (2010)
Keyphrases
- complexity analysis
- theoretical analysis
- computational complexity
- learning algorithm
- worst case
- experimental evaluation
- times faster
- computational cost
- dynamic programming
- preprocessing
- space complexity
- tree structure
- detection algorithm
- parallel implementation
- improved algorithm
- genetic algorithm
- matching algorithm
- related algorithms
- image sequences
- optimal solution
- differential evolution
- data sets
- linear complexity
- path finding
- objective function
- hardware implementation
- search space
- convex hull
- significant improvement
- simulated annealing
- np hard
- first order logic
- probabilistic model
- upper bound
- high accuracy
- computationally efficient
- bit rate
- expectation maximization
- linear programming