Complexity Evaluation for MIMO Sphere Decoder with Various Tree-searching Algorithms

@article{Kim2006ComplexityEF,
  title={Complexity Evaluation for MIMO Sphere Decoder with Various Tree-searching Algorithms},
  author={Hyoung-Soon Kim and Jin Su Lee and Sin-Chong Park},
  journal={2006 International Conference on Communication Technology},
  year={2006},
  pages={1-4}
}
Since finding the nearest point in a lattice for multi -input multi-output (MIMO) channels is NP-hard, simplified algorithms such as a sphere decoder (SD) have been proposed with various tree-searching strategy. This paper evaluate the complexity of MIMO sphere decoder in terms of resource complexity and processing cycle with various tree- searching… CONTINUE READING