Blind channel equalization and ϵ-approximation algorithms.
Qingyu LiEr-Wei BaiYinyu YePublished in: IEEE Trans. Signal Process. (2001)
Keyphrases
- approximation algorithms
- channel estimation
- communication systems
- multipath
- ofdm system
- np hard
- special case
- fading channels
- worst case
- estimation algorithm
- vertex cover
- minimum cost
- network design problem
- facility location problem
- primal dual
- bit error rate
- set cover
- approximation ratio
- exact algorithms
- open shop
- constant factor
- constant factor approximation
- np hardness
- polynomial time approximation
- randomized algorithms
- approximation schemes
- precedence constraints
- decision feedback
- undirected graph
- search algorithm
- disjoint paths