Type of Document Master's Thesis Author Hymel, Shawn Author's Email Address email@example.com URN etd-12082011-204951 Title Massively Parallel Hidden Markov Models for Wireless Applications Degree Master of Science Department Electrical and Computer Engineering Advisory Committee
Advisor Name Title Reed, Jeffrey Hugh Committee Chair Akbar, Ihsan Committee Member Ellingson, Steven W. Committee Member Keywords
- Hidden Markov Models
- Parallel Processing
- Signal Recognition
Date of Defense 2011-12-05 Availability unrestricted AbstractCognitive radio is a growing field in communications which allows a radio to automatically configure its transmission or reception properties in order to reduce interference, provide better quality of service, or allow for more users in a given spectrum. Such processes require several complex features that are currently being utilized in cognitive radio. Two such features, spectrum sensing and identification, have been implemented in numerous ways, however, they generally suffer from high computational complexity. Additionally, Hidden Markov Models (HMMs) are a widely used mathematical modeling tool used in various fields of engineering and sciences. In electrical and computer engineering, it is used in several areas, including speech recognition, handwriting recognition, artificial intelligence, queuing theory, and are used to model fading in communication channels.
The research presented in this thesis proposes a new approach to spectrum identification using a parallel implementation of Hidden Markov Models. Algorithms involving HMMs are usually implemented in the traditional serial manner, which have prohibitively long runtimes. In this work, we study their use in parallel implementations and compare our approach to traditional serial implementations. Timing and power measurements are taken and used to show that the parallel implementation can achieve well over 100× speedup in certain situations. To demonstrate the utility of this new parallel algorithm using graphics processing units (GPUs), a new method for signal identification is proposed for both serial and parallel implementations using HMMs. The method achieved high recognition at -10 dB Eb/N0. HMMs can benefit from parallel implementation in certain circumstances, specifically, in models that have many states or when multiple models are used in conjunction.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access Hymel_SR_T_2011.pdf 3.49 Mb 00:16:10 00:08:18 00:07:16 00:03:38 00:00:18
If you have questions or technical problems, please Contact DLA.