Skip to main content
SpringerLink
Log in

Unidirectional solid burst correcting integer codes

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

In this paper, we present a class of integer code capable of correcting unidirectional solid bursts. A brief implementation in a quad core processor is discussed along with its memory consumption. Further, a comparison is done with linear codes and integer codes correcting similar types of errors. Codes discussed here use integers and table look ups which makes them suitable for software implementation in all processors. Also, these codes can be interleaved without the use of any additional hardware.

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
Fig. 3

Similar content being viewed by others

References

  1. Ahlswede, R., Aydinian, H., Khachatrian, L.H.: Unidirectional error control codes and related combinatorial problems. In: Proceedings of Eight International Workshop on Algebraic and Combinatorial Coding Theory, Tsarskoe Selo, Russia, 8–14 Sept., 6–9 (2002)

  2. Arlat, J., Carter, W.C.: Implementation and evaluation of a (b, k)-adjacent error-correcting scheme for supercomputer systems. IBM J. Res. Dev. 28(2), 159–169 (1984)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Chien, R.T., Tzeng, K.K.: On cyclic codes for correcting solid-burst errors. In: Proceedings of the Third Annual Princeton Conference on Information Sciences and Systems, Princeton University, New Jersey, USA, March 1969, pp. 545–546 (1969)

  5. Fire, P.: A class of multiple-error-correcting binary codes for non-independent errors. Sylvania Report RSL-E-2, Sylvania Reconnaissance Systems Laboratory, Mountain View, Calif (1959)

  6. Hsu, H.T.: A class of binary solid-burst error-correcting cyclic codes. Proc. Natl. Electron. Conf. 24, 4020 (1968)

    Google Scholar 

  7. Jensen, D.W.: Block code to efficiently correct adjacent data and/or check bit errors. Patent no: US 6604222 B1, Date of Patent Aug 5. http://www.google.com/patents/US6604222 (2003)

  8. Mehlhorn, K., Sanders, P.: Algorithms and Data Structures: The Basic Toolbox. Springer (2008)

  9. Peterson, W.W., Weldon, E.J., Jr.: Error-Correcting Codes, 2nd edn. MIT Press (1972)

  10. Pradhan, D.K., Reddy, S.M.: Fault-tolerant fail-safe logic networks. In: Proceedings on IEEE Compcon, San Francisco, CA, pp. 363–366 (1977)

  11. Pradhan, D.K., Stiffler, J.J.: Error-correcting codes and self-checking circuits in fault-tolerant computers. IEEE Comput. Spec. Issue Fault-Tolerant Comput. 13(3), 27–38 (1980)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. 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 

  16. Radonjic, A., Vujicic, V.: Integer codes correcting burst asymmetric errors within a byte and double asymmetric errors. Cryptogr. Commun. 12(2), 221–230 (2020)

    Article  MathSciNet  Google Scholar 

  17. Radonjic, A.: Integer codes correcting double errors and triple-adjacent errors within a byte. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 28(8), 1901–1908 (2020)

    Article  Google Scholar 

  18. Schillinger, A.G.: A class of solid burst error correcting codes. Polytechnic Institute of Brooklyn, New York, Research Report PIBMRI, pp. 1223–1264 (1964)

  19. Sharma, B.D., Dass, B.K.: Adjacent error correcting binary perfect codes. J. Cybern. 7, 9–13 (1977)

    Article  Google Scholar 

  20. Shiva, S.G.S., Sheng, C.L.: Multiple solid burst-error-correcting binary codes. IEEE Trans. Inf. Theory IT 15, 188–189 (1969)

    Article  MathSciNet  Google Scholar 

  21. Vinck, A.J.H., Morita, H.: Codes over the ring of integer modulo m. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 81–A(10), 2013–2018 (1998)

    Google Scholar 

Download references

Acknowledgements

The first author is thankful to UGC (India) for granting CSIR-UGC Research Fellowship (Ref. No: 1112/(CSIR-UGC NET JUNE 2017) ) to carry out this research work.

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Tezpur University, Napaam, Sonitpur, Assam, 784028, India

    Nabin Kumar Pokhrel & Pankaj Kumar Das

Authors
  1. Nabin Kumar Pokhrel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pankaj Kumar Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pankaj Kumar Das.

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

Pokhrel, N.K., Das, P.K. Unidirectional solid burst correcting integer codes. J. Appl. Math. Comput. 68, 3163–3178 (2022). https://doi.org/10.1007/s12190-021-01662-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-021-01662-2

Keywords

Mathematics Subject Classification

Search

Navigation