BCJR algorithm: Difference between revisions
Content deleted Content added
→cite journal | Alter: date. Add: doi-access, bibcode, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this tool. Report bugs. | #UCB_Gadget |
m Open access bot: doi updated in citation with #oabot. |
||
| Line 16: | Line 16: | ||
===Log-Map BCJR=== |
===Log-Map BCJR=== |
||
{{Expand section|date=September 2022}} |
{{Expand section|date=September 2022}} |
||
<ref>{{cite journal |first1=P. |last1=Robertson |first2=P. |last2=Hoeher |first3=E. |last3=Villebrun |title=Optimal and Sub-Optimal Maximum A Posteriori Algorithms Suitable for Turbo Decoding |journal=European Transactions on Telecommunications |volume=8 |issue=2 |pages=119–125 |date=1997 |doi=10.1002/ett.4460080202 }} |
<ref>{{cite journal |first1=P. |last1=Robertson |first2=P. |last2=Hoeher |first3=E. |last3=Villebrun |title=Optimal and Sub-Optimal Maximum A Posteriori Algorithms Suitable for Turbo Decoding |journal=European Transactions on Telecommunications |volume=8 |issue=2 |pages=119–125 |date=1997 |doi=10.1002/ett.4460080202 |doi-access=free }} |
||
</ref> |
</ref> |
||
Revision as of 22:52, 27 November 2023
The BCJR algorithm is an algorithm for maximum a posteriori decoding of error correcting codes defined on trellises (principally convolutional codes). The algorithm is named after its inventors: Bahl, Cocke, Jelinek and Raviv.[1] This algorithm is critical to modern iteratively-decoded error-correcting codes, including turbo codes and low-density parity-check codes.
Steps involved
Based on the trellis:
- Compute forward probabilities
- Compute backward probabilities
- Compute smoothed probabilities based on other information (i.e. noise variance for AWGN, bit crossover probability for binary symmetric channel)
Variations
SBGT BCJR
Berrou, Glavieux and Thitimajshima simplification.[2]
Log-Map BCJR
![[icon]](/wiki/File:Wiki_letter_w_cropped.svg?lang=en){kind=small} | This section needs expansion. You can help by adding to it. (September 2022) |
Implementations
- Susa framework implements BCJR algorithm for forward error correction codes and channel equalization in C++.
See also
References
- ^ Bahl, L.; Cocke, J.; Jelinek, F.; Raviv, J. (March 1974). "Optimal Decoding of Linear Codes for minimizing symbol error rate". IEEE Transactions on Information Theory. 20 (2): 284–7. doi:10.1109/TIT.1974.1055186.
- ^ Wang, Sichun; Patenaude, François (2006). "A Systematic Approach to Modified BCJR MAP Algorithms for Convolutional Codes". EURASIP Journal on Applied Signal Processing. 2006: 95360. Bibcode:2006EJASP2006..242W. doi:10.1155/ASP/2006/95360.
- ^ Robertson, P.; Hoeher, P.; Villebrun, E. (1997). "Optimal and Sub-Optimal Maximum A Posteriori Algorithms Suitable for Turbo Decoding". European Transactions on Telecommunications. 8 (2): 119–125. doi:10.1002/ett.4460080202.
External links
- The online textbook: Information Theory, Inference, and Learning Algorithms, by David J.C. MacKay, discusses the BCJR algorithm in chapter 25.
- The implementation of BCJR algorithm in Susa signal processing framework
 | This algorithms or data structures-related article is a stub. You can help Wikipedia by expanding it. |