Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A memory-efficient optimal APP symbol-elecoding algorithm for linear block codes

Trofimov, A and Johansson, Thomas LU orcid (2004) In IEEE Transactions on Communications 52(9). p.1429-1434
Abstract
We propose a simple modification of the famous Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm for linear block codes. The modified algorithm requires one forward and two backward recursions in the code trellis, but eliminates the need to store the whole trellis. Compared with the BCJR algorithm, the computational complexity is slightly increased, but the storage requirement is reduced.
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
A posteriori probability (APP) decoding, linear block codes, trellis
in
IEEE Transactions on Communications
volume
52
issue
9
pages
1429 - 1434
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000224178800001
  • scopus:5144233646
ISSN
0090-6778
DOI
10.1109/TCOMM.2004.833067
language
English
LU publication?
yes
id
32754b6c-e140-4c77-a06f-418762721214 (old id 265405)
date added to LUP
2016-04-01 15:18:21
date last changed
2023-09-04 00:04:37
@article{32754b6c-e140-4c77-a06f-418762721214,
  abstract     = {{We propose a simple modification of the famous Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm for linear block codes. The modified algorithm requires one forward and two backward recursions in the code trellis, but eliminates the need to store the whole trellis. Compared with the BCJR algorithm, the computational complexity is slightly increased, but the storage requirement is reduced.}},
  author       = {{Trofimov, A and Johansson, Thomas}},
  issn         = {{0090-6778}},
  keywords     = {{A posteriori probability (APP) decoding; linear block codes; trellis}},
  language     = {{eng}},
  number       = {{9}},
  pages        = {{1429--1434}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Communications}},
  title        = {{A memory-efficient optimal APP symbol-elecoding algorithm for linear block codes}},
  url          = {{http://dx.doi.org/10.1109/TCOMM.2004.833067}},
  doi          = {{10.1109/TCOMM.2004.833067}},
  volume       = {{52}},
  year         = {{2004}},
}