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
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.
URI: http://hdl.handle.net/2429/4376
Series/Report no. UBC Retrospective Theses Digitization Project [http://www.library.ubc.ca/archives/retro_theses/]

This item appears in the following Collection(s)

Show full item record

All items in cIRcle are protected by copyright, with all rights reserved.

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