Skip to main content
SpringerLink
Log in

Integer codes correcting burst asymmetric within a byte and double asymmetric errors

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

A Correction to this article was published on 23 August 2019

This article has been updated

Abstract

This paper presents a class of integer codes capable of correcting l-bit burst asymmetric errors within a b-bit byte (1 ≤ l < b) and double asymmetric errors within a codeword. The presented codes are constructed with the help of a computer and have the potential to be used in unamplified optical networks. In addition, the paper derives the upper bound on code length and shows that the proposed codes are efficient in terms of redundancy.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

Change history

  • 23 August 2019

    The original version of this article unfortunately contained a mistake in the main title.

References

  1. Ramaswani, R., Sivarajan, K., Sasaki, G.: Optical Networks: a Practical Perspective, 3rd edn. Elsevier, Inc., Amsterdam (2010)

    Google Scholar 

  2. Pierce, J.R.: Optical channels: practical limits with photon counting. IEEE Trans. Commun. 26, 1819–1821 (1978)

    Article  Google Scholar 

  3. Oprisan, P., Bose, B.: ARQ in optical networks. Proc. IEEE Int’l Symp. Pacific Rim Dependable Computing. 251–257 (2001)

  4. Observations of Error Characteristics of Fiber Optic Transmission Systems, CCITT Study Group XVIII Contrib. D21, San Diego, CA, USA (1989)

  5. D. Mello, E. Offer and J. Reichert, “Error Arrival Statistics for FEC Design in Four-Wave Mixing Limited Systems,” Proc. Opt. Fiber Commun. Conference, pp. 529–530, (2003)

  6. L. James, “Error Behaviour in Optical Networks”, PhD thesis, Dept. of Engineering, University of Cambridge, (2005)

  7. P. Anslow and O. Ishida, “Error Distribution in Optical Links”, IEEE 802.3 HSSG Interim Meeting, (2007)

  8. Cho, K.Y., Agata, A., Takushima, Y., Chung, Y.C.: Performance of forward-error correction code in 10-Gb/s RSOA-based WDM PON. IEEE Photon. Technol. Lett. 22(1), 57–59 (2010)

    Article  Google Scholar 

  9. Al-Qazwini, Z., Kim, H.: Ultranarrow Spectrum-sliced incoherent light source for 10-Gb/s WDM PON. J. Lightwave Technol. 30(19), 3157–3163 (2012)

    Article  Google Scholar 

  10. Darwish, N., Bose, B.: Efficient double asymmetric error correcting codes. Proc. IEEE Int’l Conf. Computer Design. 166–171 (1989)

  11. Y. Saitoh and H. Imai, “Some classes of burst asymmetric or unidirectional error correcting codes,” Electron. Lett., vo1. 26, no. 5, pp. 286–287, 1990

  12. Bose, B., Al-Bassam, S.: Byte unidirectional error correcting and detecting codes. IEEE Trans. Comput. 41(12), 1601–1606 (1992)

    Article  MathSciNet  Google Scholar 

  13. Al-Bassam, S., Bose, B.: Asymmetric/unidirectional error correcting and detecting codes. IEEE Trans. Comput. 43(5), 590–597 (1994)

    Article  MathSciNet  Google Scholar 

  14. Radonjic, A., Vujicic, V.: Integer codes correcting burst errors within a byte. IEEE Trans. Comput. 62(2), 411–415 (2013)

    Article  MathSciNet  Google Scholar 

  15. Radonjic, A., Bala, K., Vujicic, V.: Integer codes correcting double asymmetric errors. IET Commun. 10(14), 1691–1696 (2016)

    Article  Google Scholar 

  16. Radonjic, A., Vujicic, V.: Integer codes correcting spotty byte asymmetric errors. IEEE Commun. Lett. 20(12), 2338–2341 (2016)

    Article  Google Scholar 

  17. Radonjic, A., Vujicic, V.: Integer codes correcting high-density byte asymmetric errors. IEEE Commun. Lett. 21(4), 694–697 (2017)

    Article  Google Scholar 

  18. Radonjic, A.: (Perfect) integer codes correcting single errors. IEEE Commun. Lett. 22(1), 17–20 (2018)

    Article  Google Scholar 

  19. Radonjic, A., Vujicic, V.: Integer codes correcting burst and random asymmetric errors within a byte. J. Frankl. Inst. 355(2), 981–996 (2018)

    Article  MathSciNet  Google Scholar 

  20. A. Radonjic and V. Vujicic, “Integer codes correcting sparse byte errors,” Cryptogr. Commun., Accepted for publication, https://doi.org/10.1007/s12095-019-0350-9, (2019)

  21. Fujiwara, E.: Code Design for Dependable Systems: Theory and Practical Applications. Wiley, Hoboken (2006)

    Book  Google Scholar 

  22. Mehlhorn, K., Sanders, P.: Algorithms and Data Structures: the Basic Toolbox. Springer, Berlin (2008)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Technical Sciences of the Serbian Academy of Sciences and Arts, Belgrade, Serbia

    Aleksandar Radonjic & Vladimir Vujicic

Authors
  1. Aleksandar Radonjic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vladimir Vujicic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aleksandar Radonjic.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Radonjic, A., Vujicic, V. Integer codes correcting burst asymmetric within a byte and double asymmetric errors. Cryptogr. Commun. 12, 221–230 (2020). https://doi.org/10.1007/s12095-019-00388-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-019-00388-0

Keywords

Search

Navigation