Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"stack algorithm"”.
-
Analyses and Cost Evaluation of Code Tree Search Algorithms
… all the branches in a code tree, so a search algorithm is employed which considers some but not others in a predetermined fashion. Traditionally, the efficiency of code tree search algorithms has been measured by the number of tree branches visited for a given level of performance. This …
-
Soft Demodulation Schemes for MIMO Communication Systems
… according to the nature of the list-generation algorithm. One class is based on a tree-search algorithm and the other is based on insight generated from the analysis of semidefinite relaxation techniques for hard demodulation. The proposed tree-search demodulators are based on a multi-stack …
-
Bidirectional sequential decoding
… decoding stops when FD meets BD. Different BSD algorithms based on the stack algorithm are constructed; namely Algorithm TAmeet which belongs to the class of BSD-no-merge, Algorithm TAmerge and Algorithm Timerge which belong to BSD-merge, and finally Algorithm HTTmerge which is a hybrid version …
-
Sequential decoding of time-varying convolutional codes.
… experimental phase of this research. A modified stack algorithm is programmed to simulate a sequential decoder for use in the study of time-varying convolutional codes. The decoder simulator is used to analyze the structure of codes with the aim of finding a systematic method by which to …
-
LIMITATIONS OF SYNTHETIC APERTURE RADAR RECONSTRUCTION OF FALSE TARGETS VIA DECEPTIVE JAMMING SIGNALS
… for the SAR image formation via the range stack algorithm featuring error-free truncation, approximation, and non-interpolation. The results show that the preconfigured size of the target scene and synthetic aperture parameters are critical. Furthermore, deceptive jamming can be challenging …
-
Driving Discovery in Astronomy Using Scalable Computing and Fast Algorithms
… scientific potential of this survey if tools and algorithms are available that can scale to the size of the dataset. This thesis contributes to this effort through three key advancements. First, I demonstrate how cloud-based science platforms can be used to access and analyze large catalogs using …
-
Efficient Modeling of Random Sampling-Based LRU Cache
… In this thesis, we present a new probabilistic stack algorithm named KRR which can be used to accurately model random sampling based-LRU cache with arbitrary sampling size K. We propose two efficient stack update algorithms which reduce the expected running time of KRR from O(NM) to O(Nlog^2M) …
-
On designs and fast decoding algorithms of space-time codes and group codes
… (in code designs, performance analysis, decoding algorithms and its applications) has been growing rapidly in past decade. We present systematic designs of full diversity unitary space-time codes with high coding gain, using group codes (permutation codes variant II and finite reflection group …