Go to  Advanced Search

A generalized post-detector compatible soft-output vitebri algorithm (sova)

Show full item record

Files in this item

Files Size Format Description   View
ubc_1996-0235.pdf 4.123Mb Adobe Portable Document Format   View/Open
Title: A generalized post-detector compatible soft-output vitebri algorithm (sova)
Author: Kwan, David
Degree: Master of Applied Science - MASc
Program: Electrical and Computer Engineering
Copyright Date: 1996
Issue Date: 2009-02-10
Series/Report no. UBC Retrospective Theses Digitization Project [http://www.library.ubc.ca/archives/retro_theses/]
Abstract: A generalized soft-output Viterbi algorithm (SOVA) that is applicable to any (n, k, m) convolutional code is proposed. The algorithm is compatible with the post-detector architecture proposed by Berrou et al. thereby achieving low computational complexity. By starting with Battail's generalized revision algorithm and re-referencing the relative values to the surviving path to each state, significant simplifications are made possible. By comparing the resultant simplified revision equation for (n,1,m) convolutional codes with Berrou's proposed post-detector compatible algorithm it is possible to deduce the additional modifications necessary to arrive at a (n,k,m) post detector compatible algorithm. Simulations show that with a revision depth greater than five times a code's constraint length, the proposed algorithm is capable of producing relatively high quality a posteriori input symbol estimates.
Affiliation: Applied Science, Faculty of
URI: http://hdl.handle.net/2429/4376
Scholarly Level: Graduate

This item appears in the following Collection(s)

Show full item record

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893