Advanced

A simplified computational kernel for trellis-based decoding

Kamuf, Matthias LU ; Anderson, John B LU and Öwall, Viktor LU (2004) In IEEE Communications Letters 8(3). p.156-158
Abstract
A simplified branch metric and add-compare-select (ACS) unit is presented for use in trellis-based decoding architectures. The simplification is based on a complementary property of best feedforward and some systematic feedback encoders. As a result, one adder is saved in every other ACS unit. Furthermore, only half the branch metrics have to be calculated. It is shown that this simplification becomes especially beneficial for rate 1/2 convolutional codes. Consequently, area and power consumption will be reduced in a hardware implementation.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
very large-scale, Viterbi decoding, integration (VLSI), logMAP, branch metric, add-compare-select (ACS)
in
IEEE Communications Letters
volume
8
issue
3
pages
156 - 158
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000220476600010
  • scopus:1942455869
ISSN
1089-7798
DOI
10.1109/LCOMM.2004.825743
project
Digital ASIC: Flexible Coding and Decoding for Wireless Personal Area Networks
language
English
LU publication?
yes
id
109acfc4-42ea-44b6-a8bc-4e85a8078305 (old id 283654)
date added to LUP
2007-08-02 16:18:43
date last changed
2017-01-01 07:09:31
@article{109acfc4-42ea-44b6-a8bc-4e85a8078305,
  abstract     = {A simplified branch metric and add-compare-select (ACS) unit is presented for use in trellis-based decoding architectures. The simplification is based on a complementary property of best feedforward and some systematic feedback encoders. As a result, one adder is saved in every other ACS unit. Furthermore, only half the branch metrics have to be calculated. It is shown that this simplification becomes especially beneficial for rate 1/2 convolutional codes. Consequently, area and power consumption will be reduced in a hardware implementation.},
  author       = {Kamuf, Matthias and Anderson, John B and Öwall, Viktor},
  issn         = {1089-7798},
  keyword      = {very large-scale,Viterbi decoding,integration (VLSI),logMAP,branch metric,add-compare-select (ACS)},
  language     = {eng},
  number       = {3},
  pages        = {156--158},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Communications Letters},
  title        = {A simplified computational kernel for trellis-based decoding},
  url          = {http://dx.doi.org/10.1109/LCOMM.2004.825743},
  volume       = {8},
  year         = {2004},
}