Abstract
A weighted-output symbol-by-symbol soft-decision decoding algorithm for convolutional codes is described. Its main intended use concerns concatenation schemes. If a convolutional code is used as inner code, it makes soft-decision decoding of the outer code possible, which improves the overall error rate. This algorithm relies on Bayesian estimation. Its comparison with Battail algorithm using cross-entropy minimisation shows that the latter is a special case of the former.
Preview
Unable to display preview. Download preview PDF.
References
G. FORNEY, Concatenated codes. Cambridge, Mass.: M.I.T. Press, 1966.
G.W. ZEOLI, "Coupled decoding of block-convolutional concatenated codes," Ph.D. dissertation, Dep. Elec. Eng., Univ. California, Los Angeles, 1971.
J.K. WOLF, "Efficient maximum likelihood decoding of linear block codes using a trellis," I.E.E.E. Trans. on I.T., Jan. 1978.
G. BATTAIL, "Décodage pondéré optimal des codes linéaires en blocs I," Annales des Télécommunications, Nov.-Déc. 1983.
C.R.P. HARTMANN and L.D. RUDOLPH, "An optimum Symbol-by-Symbol decoding rule for linear codes," I.E.E.E. Trans. on Inf. Theory, pp. 514–517, 1976.
G. BATTAIL et al., "Replication Decoding, I.E.E.E. Trans. on Inf. Theory, pp. 332–345, 1979.
L.D. RUDOLPH et al., "Algebraic Analog Decoding of linear binary codes," I.E.E.E. Trans. on Inf. Theory, pp. 430–440, 1979.
G.D. FORNEY, "Generalized minimum distance," I.E.E.E. Trans. on Information Theory
G. BATTAIL, "Weighting the symbols decoded by the Viterbi Algorithm," I.E.E.E. International Symposium on Information Theory, Oct. 1986.
G. BATTAIL, "Pondération des symboles décodés par l'algorithme de Viterbi," Annales des Télécommunications, to be published.
G. BATTAIL, "Weighted decoding as a means for reestimating a probability distribution," this issue.
J.E. SHORE and R.W. JOHNSON, "Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy," I.E.E.E. Trans. on Inf. Theory pp.26–37, 1980.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Belfiore, J.C. (1988). A weighted-output symbol-by-symbol decoding algorithm of binary convolutional codes. In: Cohen, G., Godlewski, P. (eds) Coding Theory and Applications. Coding Theory 1986. Lecture Notes in Computer Science, vol 311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19368-5_17
Download citation
DOI: https://doi.org/10.1007/3-540-19368-5_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19368-5
Online ISBN: 978-3-540-39243-9
eBook Packages: Springer Book Archive