BCJR Algorithm

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs Bahl-Cocke-Jelinek-Raviv algorithm
gptkbp:appliesTo Hidden Markov models
gptkbp:citation Bahl, L. R.; Cocke, J.; Jelinek, F.; Raviv, J. (1974). 'Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate.' IEEE Transactions on Information Theory. 20 (2): 284–287.
gptkbp:computes Maximum a posteriori probability (MAP)
gptkbp:field Information theory
Coding theory
https://www.w3.org/2000/01/rdf-schema#label BCJR Algorithm
gptkbp:input Received sequence
gptkbp:introducedIn 1974
gptkbp:namedAfter gptkb:John_Cocke
gptkb:Frederick_Jelinek
gptkb:J._Raviv
gptkb:Lalit_Bahl
gptkbp:output A posteriori probabilities
gptkbp:publishedIn gptkb:IEEE_Transactions_on_Information_Theory
gptkbp:relatedTo gptkb:Viterbi_algorithm
Forward-backward algorithm
gptkbp:usedFor Decoding convolutional codes
Soft-decision decoding
gptkbp:bfsParent gptkb:Viterbi_Algorithm
gptkbp:bfsLayer 7