Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:liu:diva-73222ISRN: LiTH-ISY-EX--11/4416--SEOAI: oai:DiVA.org:liu-73222DiVA: diva2:469272
Subject / course
Communication Systems
Presentation
2011-12-06, Nollstället, Linköping University 581 83, Linköping, 10:15 (English)
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-01-10 Created: 2011-12-22 Last updated: 2012-01-10Bibliographically approved

Open Access in DiVA

Viterbi Decoding(764 kB)910 downloads
File information
File name FULLTEXT01.pdfFile size 764 kBChecksum SHA-512
d31c2f957a04a6bbe3e3b936ecfec10dd76d89600896f3ff0d9c798c62684f89ec5178180473777021b6023b8cd652078f14996a34c868473f78c89afa35aba7
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: 910 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

urn-nbn

Altmetric score

urn-nbn
Total: 403 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf