Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A simple one sweep algorithm for optimal APP symbol decoding of linear block codes

Johansson, Thomas LU orcid and Zigangirov, Kamil LU (1998) In IEEE Transactions on Information Theory 44(7). p.3124-3129
Abstract
Soft-input/soft-output symbol decoding plays a significant role in iterative decoding. We propose a simple optimal soft-input/soft-output symbol decoding algorithm for linear block codes which requires one forward recursion using a trellis. For many codes the decoding complexity is lower than previous methods, such as the algorithm by Bahl et al. (1974), and the decrease is shown at its most when decoding Hamming codes.
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
IEEE Transactions on Information Theory
volume
44
issue
7
pages
3124 - 3129
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:0032201784
ISSN
0018-9448
DOI
10.1109/18.737541
language
English
LU publication?
yes
id
896659d3-bbf2-4558-b93d-ec7edaa8b676 (old id 1157125)
date added to LUP
2016-04-04 09:25:16
date last changed
2023-09-05 23:16:23
@article{896659d3-bbf2-4558-b93d-ec7edaa8b676,
  abstract     = {{Soft-input/soft-output symbol decoding plays a significant role in iterative decoding. We propose a simple optimal soft-input/soft-output symbol decoding algorithm for linear block codes which requires one forward recursion using a trellis. For many codes the decoding complexity is lower than previous methods, such as the algorithm by Bahl et al. (1974), and the decrease is shown at its most when decoding Hamming codes.}},
  author       = {{Johansson, Thomas and Zigangirov, Kamil}},
  issn         = {{0018-9448}},
  language     = {{eng}},
  number       = {{7}},
  pages        = {{3124--3129}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Information Theory}},
  title        = {{A simple one sweep algorithm for optimal APP symbol decoding of linear block codes}},
  url          = {{https://lup.lub.lu.se/search/files/5319600/1157446.pdf}},
  doi          = {{10.1109/18.737541}},
  volume       = {{44}},
  year         = {{1998}},
}