Change search
ReferencesLink to record
Permanent link

Direct link
Evaluation of Word Length Effects on Multistandard Soft Decision Viterbi Decoding
Linköping University, Department of Electrical Engineering, Electronics System. (Department of Electrical Engineering, Electronics System)
2011 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

There have been proposals of many parity inducing techniques like Forward ErrorCorrection (FEC) which try to cope the problem of channel induced errors to alarge extent if not completely eradicate. The convolutional codes have been widelyidentified to be very efficient among the known channel coding techniques. Theprocess of decoding the convolutionally encoded data stream at the receiving nodecan be quite complex, time consuming and memory inefficient.This thesis outlines the implementation of multistandard soft decision viterbidecoder and word length effects on it. Classic Viterbi algorithm and its variantsoft decision viterbi algorithm, Zero-tail termination and Tail-Biting terminationfor the trellis are discussed. For the final implementation in C language, the "Zero-Tail Termination" approach with soft decision Viterbi decoding is adopted. Thismemory efficient implementation approach is flexible for any code rate and anyconstraint length.The results obtained are compared with MATLAB reference decoder. Simulationresults have been provided which show the performance of the decoderand reveal the interesting trade-off of finite word length with system performance.Such investigation can be very beneficial for the hardware design of communicationsystems. This is of high interest for Viterbi algorithm as convolutional codes havebeen selected in several famous standards like WiMAX, EDGE, IEEE 802.11a,GPRS, WCDMA, GSM, CDMA 2000 and 3GPP-LTE.

Place, publisher, year, edition, pages
2011. , 75 p.
Keyword [en]
Soft-Decision Viterbi, Tail-biting, Zero-tail, Direct Trace-back, Word Length effects, floating point quantization, BER analysis
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:liu:diva-73222ISRN: LiTH-ISY-EX--11/4416--SEOAI: diva2:469272
Subject / course
Communication Systems
2011-12-06, Nollstället, Linköping University 581 83, Linköping, 10:15 (English)
Available from: 2012-01-10 Created: 2011-12-22 Last updated: 2012-01-10Bibliographically approved

Open Access in DiVA

Viterbi Decoding(764 kB)773 downloads
File information
File name FULLTEXT01.pdfFile size 764 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Salim, Ahmed
By organisation
Electronics System
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 773 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 363 hits
ReferencesLink to record
Permanent link

Direct link