A memory-efficient optimal APP symbol-elecoding algorithm for linear block codes
(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:
https://lup.lub.lu.se/record/265405
- author
- Trofimov, A and Johansson, Thomas LU
- organization
- publishing date
- 2004
- 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}}, }