article · 2001
Recursive Decoding Procedures for Minimizing the Bit Error Probability for Block and Convolutional Codes
Vladimir B. Balakirsky, A. J. Han Vinck
Cited by 0Abstract and details only
Abstract
Recursive decoding procedures minimizing the bit error probability for block and convolutional codes and having complexities comparable to the complexity of maximum likelihood decoding are presented. The key idea of our approach to decoding problem is a representation of codewords as boundary points of the space consisting of rational-valued vectors whose components are probabilities. As a result, we arrive at the Viterbi-type algorithm, which constructs an optimal estimate of the transmitted information sequence, generalize considerations to the joint source-channel decoding, and present an algorithm for convolutional codes which does not require truncation of the code trellis.
Cite this paper
Balakirsky, V. B., & Vinck, A. J. H. (2001). Recursive Decoding Procedures for Minimizing the Bit Error Probability for Block and Convolutional Codes.
Balakirsky, Vladimir B., and A. J. Han Vinck. “Recursive Decoding Procedures for Minimizing the Bit Error Probability for Block and Convolutional Codes.” 2001.
Balakirsky, Vladimir B., and A. J. Han Vinck. 2001. “Recursive Decoding Procedures for Minimizing the Bit Error Probability for Block and Convolutional Codes.”
Balakirsky, V.B. and Vinck, A.J.H. (2001) ‘Recursive Decoding Procedures for Minimizing the Bit Error Probability for Block and Convolutional Codes’.
@article{balakirsky2001recursive,
title = {{Recursive Decoding Procedures for Minimizing the Bit Error Probability for Block and Convolutional Codes}},
author = {Balakirsky, Vladimir B. and Vinck, A. J. Han},
year = {2001}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.
Related papers
Real-Time Minimal-Bit-Error Probability Decoding of Convolutional Codes
L. Lee · IRE Transactions on Communications Systems · 1974
Cited by 48Open access
An Analytic Expression for the Exact Bit Error Probability for Viterbi Decoding of Convolutional Codes
Irina E. Bocharova, Florian Hug, Rolf Johannesson et al. · 2011
Cited by 0
A shortened Viterbi decoding algorithm for terminated rate-1/Nconvolutional codes with hard decisions (Corresp.)
D. Gupta, Jack K. Wolf · IEEE Transactions on Information Theory · 1979
Cited by 0
Modified Viterbi algorithm for decoding of block codes
V. V. Zolotarev, Natalya N. Grinchenko, Gennady V. Ovechkin et al. · Mediterranean Conference on Embedded Computing (MECO) · 2017
Cited by 6
Convolutional Codes II—Viterbi and BCJR Decoders, Error Probabilities, Special Constructions
Werner Henkel · Signals and communication technology · 2026
Cited by 0
On the exact bit error probability for Viterbi decoding of convolutional codes
Irina E. Bocharova, Florian Hug, Rolf Johannesson et al. · Information Theory and Applications Workshop (ITA) · 2011
Cited by 4