Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-75dct Total loading time: 0 Render date: 2024-04-30T13:19:21.062Z Has data issue: false hasContentIssue false

7 - Forward error correction coding

Published online by Cambridge University Press:  05 February 2013

Get access

Summary

When a digital communications system experiences a very noisy/fading channel, the electrical signal-to-noise ratio may never be strong enough to obtain a low probability of detection error. Shannon proved in 1948 that a coding scheme could exist to provide error-free communications under those conditions. In particular, he showed it was possible to achieve reliable communications, i.e., error-free communications, over an unreliable, i.e., noisy, discrete memory-less channel (DMC), using block codes at a rate less than the channel capacity if the number of letters per code word, and consequently, the number of code words, are made arbitrarily large [1]. This result motivated a lot of research to find the optimum code, i.e., one that minimizes the number of letters and code words, to create reliable communications. The various approaches that have emerged from this research form a class of coding best known as forward error correction (FEC) coding (also called channel coding) [2–4]. Richard Hamming is credited with pioneering this field in the 1940s and invented the first FEC code, the Hamming (7,4) code, in 1950. He, and most others, basically has the originator systematically add generated redundant data to its message. These redundant data allows the receiver to detect and correct a limited number of errors occurring anywhere in the message stream without that person requesting the originator to resend part, or all, of the original message. In other words, the FEC provides a very effective means to correct errors without needing a “reverse channel” to request retransmission of data. This advantage is at the cost of a higher channel data rate if one wants to keep the information data rate the same. These techniques are typically applied in communications systems where retransmissions are relatively costly, or impossible, such as in mobile ad hoc networking when broadcasting to multiple receivers (multicast) [5–7], HF communications and optical communications. For the interested reader, Zhu and Kahn provide a detailed summary of FEC coding applied to the turbulence channel [8, Ch. 7, pp. 303–346].

Type
Chapter
Information
Fundamentals of Electro-Optic Systems Design
Communications, Lidar, and Imaging
, pp. 121 - 140
Publisher: Cambridge University Press
Print publication year: 2012

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

Shannon, C. E.. A mathematical theory of communication. Bell Syst. Technol. J., 27, pp 379–423 & pp 623–656, 1948CrossRefGoogle Scholar
Sklar, B.. Digital Communications: Fundamentals and Applications, 2nd edn. Prentice Hall, Upper Saddle River, NJ (2001).Google Scholar
Haykin, S.. Digital Communications, 4th edn. John Wiley & Sons (2000).Google Scholar
Cheah, J. Y. C. Practical Wireless Data Modem Design. Artech House, Boston, MA (1999).Google Scholar
Stotts, L. B., Foshee, J., Stadler, B., et al. Hybrid optical RF communications. Proceedings of the IEEE, 97(6) (2009), pp. 1109–1127.CrossRefGoogle Scholar
Stotts, L. B., Seidel, S., Krout, T. and Kolodzy, P.. MANET gateways: interoperability via the network, not the radio. IEEE Communications Magazine, (June 2008), pp. 2–10.Google Scholar
Siedel, S., Krout, T. and Stotts, L. B.. An adaptive broadband mobile ad-hoc radio backbone system: DARPA NetCentric demonstration – Ft. Benning, GA, January 2006 (invited paper). Third Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON), IEEE Workshop on Networking Technologies for Software Defined Radio (SDR) Networks, Reston, VA, September 25, 2006.
Majumdar, A. K. and Ricklin, J. C.. Free-Space Laser Communications; Principles and Advances. Springer, New York (2008).CrossRefGoogle Scholar
Gagliardi, R. M.. Introduction to Communications Engineering, 2nd edn. John Wiley & Sons, New York (1988), pp. 292–293.Google Scholar
Reed, I. S., private communication.
Juarez, J. C., Young, D. W., Sluz, J. E. and Stotts, L. B.. High-sensitivity DPSK receiver for high-bandwidth free-space optical communication links. Optics Express, 19(11) (2011), pp. 10789–10796.CrossRefGoogle ScholarPubMed
Reed, I. S. and Chen, X.. Error-Control Coding for Data Networks. Kluwer Academic, Boston, MA (1999).CrossRefGoogle Scholar
Odenwalder, J. P.. Error Control Coding Handbook. Linkabit Corporation, San Diego, CA (1976).CrossRefGoogle Scholar
Reed, I. S. and Solomon, G.. Polynomial codes over certain finite fields. SIAM Journal of Applied Mathematics, 8 (1960), pp. 300–304.CrossRefGoogle Scholar
Divsalar, D. and Pollara, F.. Turbo codes for deep-space communications. TDA Progress Report, 42–120 (February 15, 1995).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.

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.

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.

Available formats
×