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
Fast Viterbi Decoder Algorithms for Multi-Core System
KTH, School of Electrical Engineering (EES), Signal Processing.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this thesis, fast Viterbi Decoder algorithms for a multi-core system are studied. New parallel Viterbi algorithms for decoding convolutional codes are proposed based on tail biting trellises. The performances of the new algorithms are first evaluated by MATLAB and then Eagle (E-UTRA algorithms for LTE) link level simulations where the optimal parameter settings are obtained based on various simulations. One of the algorithms is proposed for implementation in the product due to its good BLER performance and low implementation complexity.

The new parallel algorithm is then implemented on target DSPs for Ericsson internal multi-core system to decode the PUSCH (Physical Uplink Shared Channel) CQI (Channel Quality Indicator) in LTE (Long Term Evolution). And the performance of the new algorithm in the real multi-core system is compared against the current implementation regarding both cycle and memory consumption. As a fast decoder, the proposed parallel Viterbi decoder is computationally efficient which reduces significantly the decoding latency and solves memory limitation problems on DSP.

Place, publisher, year, edition, pages
2012. , 47 p.
Series
EES Examensarbete / Master Thesis, XR-EE-SB 2012:014
Keyword [en]
Parallel algorithm, Viterbi algorithm, Tail biting convolutional code, Multi-core
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-98779OAI: oai:DiVA.org:kth-98779DiVA: diva2:538966
Educational program
Master of Science - Wireless Systems
Uppsok
Technology
Examiners
Available from: 2012-07-02 Created: 2012-07-02 Last updated: 2012-07-02Bibliographically approved

Open Access in DiVA

fulltext(695 kB)1016 downloads
File information
File name FULLTEXT01.pdfFile size 695 kBChecksum SHA-512
ed067e1341a550f612bf4f7dd24a73def9ec5c36f51c342011f6f799588d9e0fe8ce1eed84813b643441b6e89f7d9a8b925b9d71d5092dc847d660f7d46d766f
Type fulltextMimetype application/pdf

By organisation
Signal Processing
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 1016 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: 451 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