Optimizing Near-ML MIMO Detector for SDR Baseband on Parallel Programmable Architectures
- 1 March 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301591,p. 444-449
Abstract
ML and near-ML MIMO detectors have attracted a lot of interest in recent years. However, almost all the reported implementations are delivered in ASICs or FPGAs. Our contribution is optimizing the near-ML MIMO detector for parallel programmable architectures, such as those with ILP and DLP features. In the proposed SSFE (selective spanning with fast enumeration), architecture-friendliness is explicitly introduced from the very beginning of the design flow. Importantly, high level algorithmic transformations make the dataflow pattern and structure fit architecture-characteristics very well. We enable abundant vector-parallelism with highly regular and deterministic dataflow in the SSFE; memory rearrangements, shuffling and non-predictable dynamism are all elaborately excluded. Hence, the SSFE can be easily parallelized and efficiently mapped onto ILP and DLP architectures. Furthermore, to fine-tune the SSFE on parallel architectures, extensive pre-compiler transformations are applied with the help of the application-level information. These optimize not only computation-operations but also address-generations and memory-accesses. Experiments show that the SSFE brings very efficient resource-utilizations on real-life VLIW architectures. Specifically, with the SSFE the percentage of NOPs instructions on VLIW is below 1%, even better than that achieved by the software-pipelined FFT. To the best of our knowledge, this is the first reported work about comprehensive optimizations of near-ML MIMO detectors for parallel programmable architectures.Keywords
This publication has 10 references indexed in Scilit:
- Relaxed $K$-Best MIMO Signal Detector Design and VLSI ImplementationIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2007
- SODAACM SIGARCH Computer Architecture News, 2006
- Algorithm and implementation of the K-best sphere decoding for MIMO detectionIEEE Journal on Selected Areas in Communications, 2006
- Loop scheduling with timing and switching-activity minimization for VLIW DSPACM Transactions on Design Automation of Electronic Systems, 2006
- An Overview of MIMO Communications—A Key to Gigabit WirelessProceedings of the IEEE, 2004
- Design methodology for a tightly coupled VLIW/reconfigurable matrix architecture: a case study2004
- Efficient implementation of sphere demodulation2003
- Wireless beyond the third generation-facing the energy challenge2002
- Loop fusion for clustered VLIW architectures2002
- Software pipeliningACM Computing Surveys, 1995