Principles of coding

Earl McCune

doi:10.1017/CBO9780511674648.012

10 - Principles of coding

Published online by Cambridge University Press: 04 August 2010

Earl McCune

Book contents

Get access

Summary

Why do coding? And what is coding anyway?

From the discussion in Chapter 9 of the wireless channel, it is hopefully clear that the wireless channel is generally of low to medium reliability. This means that the probability of making an error in deciding at the receiver what was actually sent at the transmitter is actually rather high, typically 0.1 to 1%. Yet we require any communications across this channel to be of high reliability, often with probability of errors well below one part-per-million (0.0001%). It is the use of coding that allows us to achieve this goal, allowing the receiver to sort through the messy signal it usually gets and to determine what the transmitter actually sent. It should be no surprise then that nearly every DWC application uses some type of coding.

Before proceeding, we must establish what is meant here by coding. In this book, coding refers to any process where the original source data stream is changed for transmission. We also include within the heading of coding any restrictions that we may put on transitions between states that the DWC signal itself may take. Of course, these two broad types of coding are not mutually exclusive, and they can be used in combination. A conventional view of coding and how it fits within a communications link is shown in Figure 10.1.

Coding requires the addition of signal processing steps at both ends of a wireless link.

Type: Chapter
Information: Practical Digital Wireless Signals , pp. 270 - 298

DOI: https://doi.org/10.1017/CBO9780511674648.012 [Opens in a new window]

Publisher: Cambridge University Press

Print publication year: 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Book purchase

Temporarily unavailable

References

Widmer, A., Franaszek, P., “A DC-Balanced, Partitioned-Block, 8B/10B Transmission Code,” IBM Journal of Research and Development, vol. 27, No. 5, p. 440 (1983) [Communications Technology].CrossRef Google Scholar

McEliece, R., The Theory of Information and Coding, 2nd ed., Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge, UK, 2002, p. 130, Section 6.2.Google Scholar

Berrou, C., Glavieux, A., Thitimajshima, P., “Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes,” Proceedings of the 1993 IEEE International Conference on Communications (ICC '93), Geneva, Switzerland, pp. 1064–1070.

Clark, G., Cain, J., Error-Correction Coding for Digital Communications, Plenum Press, New York, 1981.CrossRef Google Scholar

MacKay, D. J. C., Neal, R. M., “Good Codes Based on Very Sparse Matrices,” Fifth IMA Conference on Cryptography and Coding, Lecture Notes on Computer Science No. 1025, Boyd, Colin (ed.), Springer, Berlin, 1995 pp. 100–111.Google Scholar

MacKay, D. J. C., Neal, R. M., “Near Shannon Limit Performance of Low Density Parity Check Codes,” Electronics Letters, vol. 33, March 13, 1997.CrossRef Google Scholar

Gallager, R. G., Low Density Parity Check Codes, Monograph, MIT Press, Cambridge MA, 1963.Google Scholar

Ungerboeck, G., “Trellis-Coded Modulation with Redundant Signal Sets (Parts 1 and 2),” IEEE Communications Magazine, vol. 25, No. 2, February 1987, p. 5–21.CrossRef Google Scholar

Berlekamp, E. (ed.), Key Papers in the Development of Coding Theory, IEEE Press, New York, 1974.

Lin, S., Costello, D. J.., Error Control Coding: Fundamentals and Applications, 2nd ed., Prentice Hall, New Jersey, 2004.Google Scholar

Wicker, S., Bhargava, V. (ed.), Reed-Solomon Codes and Their Applications, IEEE Press, New York, 1994.

Sklar, B., Digital Communications: Fundamentals and Applications, 2nd ed., Prentice Hall PTR, New Jersey, 2001, Chapter 6.Google Scholar

Gallager, R., Principles of Digital Communication, Cambridge University Press, Cambridge, UK, 2008.CrossRef Google Scholar

Lathi, B., Ding, Z., Modern Digital and Analog Communication Systems, Oxford University Press, New York/Oxford, 2009.Google Scholar

Richardson, T., Urbanke, R., Modern Coding Theory, Cambridge University Press, Cambridge, UK, 2008.CrossRef Google Scholar

Peterson, W. W., Weldon, E., Error Correcting Codes, 2nd ed., The MIT Press, Massachusetts, 1972.Google Scholar

Roth, R., Introduction to Coding Theory, Cambridge University Press, Cambridge, UK, 2006.CrossRef Google Scholar

Blahut, R., Algebraic Codes for Data Transmission, Cambridge University Press, Cambridge, UK, 2003.CrossRef Google Scholar

Huffman, W. C., Pless, V., Fundamentals of Error-Correcting Codes, Cambridge University Press, Cambridge, UK, 2003.CrossRef Google Scholar

Arazi, B., A Commonsense Approach to the Theory of Error Correcting Codes, The MIT Press, Massachusetts, 1988.Google Scholar

Jafarkhani, H., Space-Time Coding: Theory and Practice, Cambridge University Press, Cambridge, UK, 2005.CrossRef Google Scholar

Rappaport, T., Wireless Communications: Principles and Practice, 2nd ed., Prentice Hall PTR, New Jersey, 2002.Google Scholar