Abstract
The encoder of an (n, k) block code accepts a message of k symbols and transforms it into a longer sequence of n symbols called a codeword. The important feature of a block code is that a codeword depends only on the current input message and not on the past messages. That is, the encoder is a memoryless device. In general, both messages and codewords can consist of nonbinary symbols. However, block codes with binary symbols are most often used due to implementation complexity constraints.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
J. M. Wozencraft, and I. M. Jacobs, “Principles of Communication Engineering” John Wiley, 1965.
R. G. Gallager, “Information Theory and Reliable Communications” John Wiley, 1968.
J. G. Proakis, “Digital Communications”, 2nd Ed. McGraw-Hill, New York, 1989.
S. Lin, and D. J. Costello, Jr., “Error Control Coding: Fundamentals and Applications”, Prentice-Hall, 1983.
E. R. Berlekamp, “Algebraic Coding Theory”, McGraw-Hill, 1968.
R. Blahut, “Theory and Practice of Error Control Codes”, Adison-Wesley Publishing Company, 1983.
A. J. Viterbi, and J. K. Omura, “Principles of Digital Communication and Coding”, McGraw-Hill, New York, 1979.
L. R. Bahl, J. Cocke, F. Jelinek and J. Raviv, ”Optimum Decoding of Linear Codes for Minimizing Symbol Error Rate“, IEEE Trans. Inform. Theory, vol. IT-13, 1974, pp. 284–287.
J. K. Wolf, “Efficient Maximum Likelihood Decoding of Linear Block Codes”, IEEE Trans. Inform. Theory, vol. IT-24, Jan. 1978, pp. 76–80.
G. D. Forney, Jr., “Coset Codes-Part II: Binary Lattices and Related Codes”, IEEE Trans. Inform. Theory, vol. 34, Sep. 1988, pp. 1152–1187.
R. J. McEiece, “On the BCJR Trellis for Linear Block Codes”, IEEE Trans. Inform. Theory, vol. 42, No. 4, July 1996.
H. Imai, “Essentials of Error-Control Coding Techniques”, Academic Press, 1990.
D. Chase, “A Class of Algorithms for Decoding Block Codes with Channel Measurement Information”, IEEE Trans. Inform. Theory, vol. IT-18, Jan. 1972, pp. 170–182.
S. Benedetto and G. Montorsi, “Unveiling turbo-codes: Some results on parallel concatenated coding schemes,” IEEE Trans. Inform. Theory, vol. 42, no. 2, Mar. 1996, pp. 409–428.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Vucetic, B., Yuan, J. (2000). Block Codes. In: Turbo Codes. The Springer International Series in Engineering and Computer Science, vol 559. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4469-2_2
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4469-2_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7013-0
Online ISBN: 978-1-4615-4469-2
eBook Packages: Springer Book Archive