Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-77c89778f8-5wvtr Total loading time: 0 Render date: 2024-07-16T11:42:29.301Z Has data issue: false hasContentIssue false

10 - Principles of coding

Published online by Cambridge University Press:  04 August 2010

Earl McCune
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
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.)

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].CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle 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.CrossRefGoogle Scholar
Blahut, R., Algebraic Codes for Data Transmission, Cambridge University Press, Cambridge, UK, 2003.CrossRefGoogle Scholar
Huffman, W. C., Pless, V., Fundamentals of Error-Correcting Codes, Cambridge University Press, Cambridge, UK, 2003.CrossRefGoogle 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.CrossRefGoogle Scholar
Rappaport, T., Wireless Communications: Principles and Practice, 2nd ed., Prentice Hall PTR, New Jersey, 2002.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Principles of coding
  • Earl McCune
  • Book: Practical Digital Wireless Signals
  • Online publication: 04 August 2010
  • Chapter DOI: https://doi.org/10.1017/CBO9780511674648.012
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Principles of coding
  • Earl McCune
  • Book: Practical Digital Wireless Signals
  • Online publication: 04 August 2010
  • Chapter DOI: https://doi.org/10.1017/CBO9780511674648.012
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Principles of coding
  • Earl McCune
  • Book: Practical Digital Wireless Signals
  • Online publication: 04 August 2010
  • Chapter DOI: https://doi.org/10.1017/CBO9780511674648.012
Available formats
×