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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(4):623–656
Armonk Luhn HP (1954) Computer for verifying numbers. US Patent 2,950,048, 6 Jan 1954
Tanner R (1981) A recursive approach to low complexity codes. IEEE Trans. Inf. Theory 27(5):533–547
Elias P (1955) Coding for noisy channels. IRE Convention Record 4:37–46
Hocquenghem A (1959) Codes correcteurs derreurs. Chiffres 2(2):147–56
Bose RC, Ray-Chaudhuri DK (1960) On a class of error correcting binary group codes. Inf Control 3(1):68–79
Reed IS, Solomon G (1960) Polynomial codes over certain finite fields. J Soc Ind Appl Math 8(2):300–304
Robert G (1962) Low-density parity-check codes. IRE Trans Inf Theory 8(1):21–28
Chien R (1964) Cyclic decoding procedures for bose-chaudhuri-hocquenghem codes. IEEE Trans Inf Theory 10(4):357–363
Forney G (1965) On decoding BCH codes. IEEE Trans Inf Theory 11(4):549–557
Berlekamp ER (1967) Nonbinary BCH decoding. 1967
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
Massey J (1969) Shift-register synthesis and bch decoding. IEEE Trans Inf Theory 15(1):122–127
Viterbi AJ (1967) Error bounds for convolutional codes and an asymtotically optimum decoding algorithm. IEEE Trans Inf Theory 13:260–267
Ungerboeck G (1982) Channel coding with multilevel/phase signals. IEEE Trans Inf Theory 28(1):55–67
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
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
Richardson TJ, Urbanke RL (2001) Efficient encoding of low-density parity-check codes. IEEE Trans Inf Theory 47(2):638–656
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
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
Tal I, Vardy A (2011) List decoding of polar codes. In: 2011 IEEE International symposium on information theory proceedings (ISIT). IEEE, pp 1–5
Acknowledgements
The authors thank Dr. Rafael Carvalho Figueiredo for reviewing a draft of this chapter.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
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)