Coding theory on the generalized balancing sequence

Elahe Mehraban and Mansour Hashemi
Notes on Number Theory and Discrete Mathematics
Print ISSN 1310–5132, Online ISSN 2367–8275
Volume 29, 2023, Number 3, Pages 503–524
DOI: 10.7546/nntdm.2023.29.3.503-524
Full paper (PDF, 278 Kb)

Details

Authors and affiliations

Elahe Mehraban
Department of Mathematics, Near East University TRNC
Mersin 10, Nicosia, 99138, Turkey

Mansour Hashemi
Department of Pure Mathematics, Faculty of Mathematical Sciences,
University of Guilan, Rasht, Iran

Abstract

In this paper, we introduce the generalized balancing sequence and its matrix. Then by using the generalized balancing matrix, we give a coding and decoding method.

Keywords

• Generalized balancing number
• Coding and decoding method
• Error correction

2020 Mathematics Subject Classification

• 68P30
• 11B39
• 11C20

References

1. Basu, M., & Prasad, B. (2009). Generalized relations among the code elements for Fibonacci coding theory. Chaos, Solitons & Fractals, 41(5), 2517–2525.
2. Behera, A., & Panda, G. K. (1999). On the square roots of triangular numbers. The Fibonacci Quarterly, 37(2), 98–105.
3. Chen, W. Y. C., & Louck, J. D. (1996). The combinatorial power of the companion matrix. Linear Algebra and its Applications, 232, 261–278.
4. Dutta, U. K., & Ray, P. K. (2019). On arithmetic functions of balancing and Lucas-balancing numbers. Mathematical Communications, 24, 77–81.
5. Esmaeili, M., Esmaeili, M., & Gulliver, T. A. (2017). A new class of Fibonacci sequence based error correcting codes. Cryptography and Communications, 9(3), 379–396.
6. Frontczak, R. (2018). A note on hybrid convolutions involving balancing and
   Lucas-balancing numbers. Applied Mathematical Sciences, 12(25), 1201–1208.
7. Frontczak, R. (2018). Sums of balancing and Lucas-balancing numbers with binomial coefficients. International Journal of Mathematical Analysis, 12(12), 585–594.
8. Frontczak, R. (2019). On balancing polynomials. Applied Mathematical Sciences, 13(2), 57–66.
9. Gautam, R. (2018). Balancing numbers and application. Journal of Advanced College of Engineering and Management, 4, 137–143.
10. Hashemi, M., & Mehraban, E. (2021). Some new codes on the k-Fibonacci sequence. Mathematical Problems in Engineering, Article ID 7660902.
11. Liptai, K., Luca, F., Pinter, A., & Szalay, L. (2009). Generalized balancing numbers. Indagationes Mathematicae, 20(1), 87–100.
12. Nalli, A., & Ozyilmaz, C. (2015). Third order variations on the Fibonacci universal code. Journal of Number Theory, 149, 15–32.
13. Özkoç, A., & Tekcan, A. (2017). On k-balancing numbers. Notes on Number Theory and Discrete Mathematics, 23(3), 38–52.
14. Prasad, B. (2018). Coding theory on balancing numbers. International Journal of Open Problems in Computer Science and Mathematics, 11, 73–85.
15. Prasad, B. (2019). A new Gaussian Fibonacci matrices and its applications. Journal of Algebra and Related Topics, 7, 65–72.
16. Prasad, B. (2021). Coding theory based on balancing polynomials. Control and Cybernetics, 50(2), 335–346.
17. Ray, P. K. (2015). Balancing and Lucas-balancing sums by matrix methods. Mathematical Reports, 17(2), 225–233.
18. Shannon, A. G., Erdağ, Ö., & Deveci, Ö. (2021). On the connections between Pell numbers and Fibonacci p-numbers. Notes on Number Theory and Discrete Mathematics, 21(1), 148–160.
19. Stakhov, A. P. (2006). Fibonacci matrices, a generalization of the Cassini formula and new coding theory. Chaos, Solitions & Fractals, 30(1), 56–66.

Manuscript history

• Received: 16 October 2022
• Revised: 20 April 2023
• Accepted: 18 July 2023
• Online First: 20 July 2023

Copyright information

Ⓒ 2023 by the Authors.
This is an Open Access paper distributed under the terms and conditions of the Creative Commons Attribution 4.0 International License (CC BY 4.0).