Skip to main content

Soft-Decision Forward Error Correction in Optical Communications

  • Chapter
  • First Online:
Optical Communications

Part of the book series: Telecommunications and Information Technology ((TIT))

  • 971 Accesses

Abstract

In order to effectively design good error-correcting codes for a given application, it is important to know how they work, how to assess the reliability of a given implementation and to be aware of the available codes and its features. In this chapter, a background about error correction is given so the reader can grasp the ideas behind error-correcting codes. Derivations about the confidence of error rate estimates are presented. These derivations turn out to be useful in the assessment of a system reliability when it is not possible to simulate enough codewords to observe a considerable number of errors. Finally, a brief historical review is presented and the authors present their view about promising codes for optical communications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    http://www.ravi.io/language-word-lengths.

  2. 2.

    https://en.oxforddictionaries.com/explore/how-many-words-are-there-in-the-english-language.

References

  1. Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(4):623–656

    Article  MathSciNet  Google Scholar 

  2. Armonk Luhn HP (1954) Computer for verifying numbers. US Patent 2,950,048, 6 Jan 1954

    Google Scholar 

  3. Tanner R (1981) A recursive approach to low complexity codes. IEEE Trans. Inf. Theory 27(5):533–547

    Article  MathSciNet  Google Scholar 

  4. Elias P (1955) Coding for noisy channels. IRE Convention Record 4:37–46

    Google Scholar 

  5. Hocquenghem A (1959) Codes correcteurs derreurs. Chiffres 2(2):147–56

    MathSciNet  Google Scholar 

  6. Bose RC, Ray-Chaudhuri DK (1960) On a class of error correcting binary group codes. Inf Control 3(1):68–79

    Article  MathSciNet  Google Scholar 

  7. Reed IS, Solomon G (1960) Polynomial codes over certain finite fields. J Soc Ind Appl Math 8(2):300–304

    Article  MathSciNet  Google Scholar 

  8. Robert G (1962) Low-density parity-check codes. IRE Trans Inf Theory 8(1):21–28

    Google Scholar 

  9. Chien R (1964) Cyclic decoding procedures for bose-chaudhuri-hocquenghem codes. IEEE Trans Inf Theory 10(4):357–363

    Article  Google Scholar 

  10. Forney G (1965) On decoding BCH codes. IEEE Trans Inf Theory 11(4):549–557

    Article  MathSciNet  Google Scholar 

  11. Berlekamp ER (1967) Nonbinary BCH decoding. 1967

    Google Scholar 

  12. Berrou C, Glavieux A, Thitimajshima P (1993). Near shannon limit error-correcting coding and decoding: turbo-codes. 1. In: IEEE international conference on communications, 1993. Technical program, conference record ICC’93 Geneva, vol 2. IEEE, pp 1064–1070

    Google Scholar 

  13. Massey J (1969) Shift-register synthesis and bch decoding. IEEE Trans Inf Theory 15(1):122–127

    Article  MathSciNet  Google Scholar 

  14. Viterbi AJ (1967) Error bounds for convolutional codes and an asymtotically optimum decoding algorithm. IEEE Trans Inf Theory 13:260–267

    Article  Google Scholar 

  15. Ungerboeck G (1982) Channel coding with multilevel/phase signals. IEEE Trans Inf Theory 28(1):55–67

    Article  MathSciNet  Google Scholar 

  16. Luby M, Mitzenmacher M, Shokrollah A, Spielman D (1998) Analysis of low density codes and improved designs using irregular graphs. In: Proceedings of the thirtieth annual ACM symposium on theory of computing. ACM, pp 249–258

    Google Scholar 

  17. Richardson TJ, Shokrollahi MA, Urbanke RL (2001) Design of capacity-approaching irregular low-density parity-check codes. IEEE Trans Inf Theory 47(2):619–637

    Article  MathSciNet  Google Scholar 

  18. Richardson TJ, Urbanke RL (2001) Efficient encoding of low-density parity-check codes. IEEE Trans Inf Theory 47(2):638–656

    Article  MathSciNet  Google Scholar 

  19. Chung S-Y, David Forney G, Richardson TJ, Urbanke R (2001) On the design of low-density parity-check codes within 0.0045 db of the shannon limit. IEEE Commun Lett 5(2):58–60

    Article  Google Scholar 

  20. Erdal A (2009) Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Trans Inf Theory 55(7):3051–3073

    Article  MathSciNet  Google Scholar 

  21. Tal I, Vardy A (2011) List decoding of polar codes. In: 2011 IEEE International symposium on information theory proceedings (ISIT). IEEE, pp 1–5

    Google Scholar 

Download references

Acknowledgements

The authors thank Dr. Rafael Carvalho Figueiredo for reviewing a draft of this chapter.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexandre Felipe .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Felipe, A., Souza, A.L.N. (2019). Soft-Decision Forward Error Correction in Optical Communications. In: Paradisi, A., Carvalho Figueiredo, R., Chiuchiarelli, A., de Souza Rosa, E. (eds) Optical Communications. Telecommunications and Information Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-97187-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97187-2_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97186-5

  • Online ISBN: 978-3-319-97187-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics