Parallel Implementations of Detection Algorithms for MIMO Systems on The Graphics Processing Unit

• Author / Creator

  Jin, Mengheng

• In this thesis, the acceleration of detection algorithms for multiple-input multipleoutput
  (MIMO) wireless systems is investigated. First we use the graphics processing
  unit (GPU), which provides thousands of parallel threads, to accelerate our
  detectors. The simulation environment for the parallel detectors is MATLAB with
  the Jacket library extension, which can modify conventional serial simulation codes
  to access the GPU and be executed in parallel. Comparisons between serial and parallel
  versions of different MIMO detectors are described in this thesis to determine
  how much speed-up that can be achieved from the parallelism. Furthermore, a
  parallel hybrid VBLAST-KBest detection algorithm is proposed that increases the
  accuracy beyond the conventional K-Best algorithm. The use of different forms of
  parallelism to speed-up matrix multiplication is investigated to provide insight into
  making the best use of the GPU. As a comparison, a multicore CPU acceleration
  using the parallel computing toolbox (PCT) is also briefly investigated.

• Subjects / Keywords

  • Parallel implementations
  • MIMO detectors
  • Graphics Processing Unit

• Graduation date

  Spring 2014

• Type of Item

  Thesis

• Degree

  Master of Science

• DOI

  https://doi.org/10.7939/R3B96B

• License

  This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.