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 20 of 36 for “"Viterbi Algorithm"”.
-
Improved error control techniques for data transmission
… Thesis is intended to provide practical decoding algorithms which can be implemented in real systems. Soft-decision maximum-likelihood decoding of Reed-Solomon codes can be obtained by using the Viterbi algorithm over a suitable trellis. Two-stage decoding of Reed-Solomon codes is presented. It is …
-
A hardware implementation of a Viterbi decoder for a (3,2/3) TCM code
The report details the design of a dedicated Viterbi decoder chip set for an Ungerboek (3,2/3) Trellis Coded Modulation code. It was the specific intention of the thesis to design a system that could be implemented on standard Field Programmable Gate Arrays (FPGA) yet still be able to cope with …
-
Full-Surface Data Storage
… data density and noise levels. A multitrack Viterbi algorithm (MVA) performs well; however, the computational complexity limits the achievable data density. Equalization methods are introduced to increase achievable density. Iterative techniques based on greedy optimization are also studied. …
-
An investigation into the performance capabilities of multi-h CPFSK digital modulation
… CPFSK signals is achieved by means of the Viterbi Algorithm, applied to the multi-h phase trellis diagram. The Viterbi path metric is given by the squared euclidean distance between the particular path and the received signal.
-
A Hardware Implementation of a Coherent SOQPSK-TG Demodulator for FEC Applications
… is efficiently implemented by the soft output Viterbi algorithm (SOVA). The design is intended for use in a field-programmable gate array (FPGA). Simulation results of the demodulator's performance in the additive white Gaussian noise channel are compared with a Matlab reference model that is …
-
A Comparison of Multiple-Model Target Tracking Algorithms
… are many multiple-model (MM) target-tracking algorithms that are available but there has yet to be a comparison that includes all of them. This work compares seven of the currently most popular MM algorithms in terms of performance, credibility, and computational complexity. The algorithms to …
-
Probabilistic insertion, deletion and substitution error correction using Markov inference in next generation sequencing reads
… assembly. Most of the current error correction algorithms are only capable of recovering substitution errors. In this work, Pindel, an algorithm that simultaneously corrects insertion, deletion and substitution errors in reads from next generation DNA sequencing platforms is presented. Pindel …
-
Statistical Signal Processing and Detector Optimization in Project 8
… I implement and test an application of the Viterbi algorithm for CRES signal reconstruction, yielding the first derived limits on the minimal detection criteria. I then present an original derivation of the Cramér-Rao Lower Bound of the start frequency resolution for realistic CRES signals, …
-
Transceiver Design with Iterative Decoding of Capacity-Approaching codes over Fading channels
… maximum-likelihood detector based on soft-output Viterbi algorithm for LDPC coded transmissions over block-wise static fading channels with unknown fading statistics. Computer simulations show that the proposed detector has substantially better error performance than the conventional system with …
-
Evaluation of Soft Output Decoding for Turbo Codes
… is studied, including convolutional encoding and Viterbi decoding. Recursive systematic convolutional (RSC) codes and nonuniform interleavers commonly used in turbo code encoder design are analyzed. Fundamentals such as reliability estimation, log-likelihood algebra, and soft channel outputs for …
-
Spontaneous speech recognition using HMMs
… and (4) a beam search decoder based on the Viterbi algorithm. The contextdependent acoustic models resulted in 67.9% phoneme recognition accuracy on the standard TIMIT speech database. Spontaneous speech was collected using a "Wizard of Oz" simulation of a simple spatial manipulation game. …
-
Artificial neural network decoding of multi-h CPM
… Wang and Stephen 'B. Wicker implements the Viterbi Algorithm (VA). All the necessary decoding information is contained in the interconnections of the ANN, and can be found by inspection of the state trellis diagram of the convolutional code. The decoder therefore requires no training. Since …
-
Blind Acquisition of Short Burst with Per-Survivor Processing (PSP)
… channel estimation into the structure of the Viterbi Algorithm (VA). In the case of successful acquisition, the convergence rate of PSP is comparable to that of the pilot-aided RLS algorithm. However, the performance of PSP degrades when certain sequences are transmitted. In this thesis, the …
-
Digital pulse processing
… equations, optimization, the minsum / Viterbi algorithm, and the decoding of low-density parity-check codes (LDPC). These applications often match the performance of ideal continuous-time analog systems but only require simple digital hardware. Keywords: time-encoding, spike processing, …
-
Minimum-delay HF communications
… delay. We introduce a multitrellis adaptive Viterbi algorithm (MAVA) that solves the problem of equalization for sparse and time-varying ISI channels, producing a robust MLSE receiver with several milliseconds of decision-making delay. Finally, we cascade this MLSE receiver with MAP detection …
-
A Model-Based Receiver for CPM Signals in a Cochannel Interference Limited Environment
… parametric frequency estimation. The use of the Viterbi algorithm as a non-linear equalization technique to mitigate intersymbol interference is considered. We verified that the model-based sequence estimation schemes outperform the conventional non-coherent receivers for MSK with AWGN, flat …
-
DSP implementation of trellis coded modulation and distributed space time coding
… TCM, convolutional codes, decoding using the Viterbi Algorithm (VA), M-ary modulation formats suitable for TCM, and the evaluation of TCM performance.;The concept of multiple TCM, which is a generalization of ordinary TCM, gives rise to the concept of space time codes (STC). With STC, coded …
-
Acceleration-Based Gesture Recognition for Conducting with Hidden Markov Models
… in conjunction with a modified version of the Viterbi algorithm, which is specifically adopted for continuous gesture recognition. By performing common conducting gestures, the user is able to indicate the measure. In addition, he or she can influence the orchestra’s tempo and volume by varying …
-
Accelerating dynamic programming
… a unifying toolkit for speeding up DP, and algorithms that use DP as subroutines. Our methods and results can be summarized as follows. - Acceleration via Compression. Compression is traditionally used to efficiently store data. We use compression in order to identify repeats in the table …
-
MIMO communications over multi-mode optical fibers
… maximum likelihood sequence detection (MLSD) algorithms for single carrier MIMO systems. These algorithms can be used for optical as well as wireless communications. We show that a sphere decoding (SD)-like approach can be used to reduce the computational complexity of the vector Viterbi …
Page 1 of 2