A simple one sweep algorithm for optimal APP symbol decoding of linear block codes
(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:
https://lup.lub.lu.se/record/1157125
- author
- Johansson, Thomas
LU
and Zigangirov, Kamil LU
- organization
- publishing date
- 1998
- 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}}, }