PDF (3.7 MB)
Collect
Submit Manuscript
Article | Open Access

Updates on Properties of Hamming Distance of Binary Fuzzy Codes over Fuzzy Vector Spaces and Their Application in Decoding Process

Mezgebu Manmekto Gereme1,2 ()Jejaw Demamu1,2Berhanu Assaye Alaba1
Department of Mathematics, Bahir Dar University, Bahir Dar 6000, Ethiopia
Department of Mathematics, Debark University, Debark 6200, Ethiopia
Show Author Information

Abstract

In this paper, we used the definition of fuzzy vector spaces and fuzzy subsets in combination in order to define fuzzy codes over a fuzzy vector space. We found that the combined definitions did not satisfy the definition of fuzzy vector spaces over a Galois field F2, and gave the conditions in which the combined definitions hold the definition of fuzzy vector spaces in order to define binary fuzzy codes. By defining binary fuzzy codes over fuzzy vector space in relation to the probability of binary symmetric channels (BSC) sending a codeword incorrectly and the weight of error pattern between codewords, we updated properties of Hamming distance of binary fuzzy codes over fuzzy vector space. From the updated properties, we found that the properties of Hamming distance stated over a vector space also satisfy in binary fuzzy codes defined over a fuzzy vector space. Furthermore, we found some interesting results on the decoding of fuzzy codewords sent over a BSC using minimum non-zero Hamming distance of binary fuzzy codes.

References

[1]

R. W. Hamming, Error detecting and error correcting codes, Bell Syst. Tech. J., vol. 29, no. 2, pp. 147–160, 1950.

[2]

C. E. Shannon, A mathematical theory of communication, Bell Syst. Tech. J., vol. 27, no. 3, pp. 379–423, 1948.

[3]

D. E. Muller, Application of Boolean algebra to switching circuit design and to error detection, Trans. IRE Prof. Group Electron. Comput., vol. EC-3, no. 3, pp. 6–12, 1954.

[4]

I. Reed, A class of multiple-error-correcting codes and the decoding scheme, Trans. IRE Prof. Group Inf. Theory, vol. 4, pp. 38–49, 1954.

[5]

I. S. Reed and G. Solomon, Polynomial codes over certain finite fields, J. Soc. Ind. Appl. Math., vol. 8, no. 2, pp. 300–304, 1960.

[6]

R. C. Bose and D. K. Ray-Chaudhuri, On a class of error correcting binary group codes, Inf. Control., vol. 3, no. 1, pp. 68–79, 1960.

[7]
J. Bierbrauer, Introduction to Coding Theory. Boca Raton, FL, USA: Taylor & Francis Group, 2018.
[8]

P. Adde, D. Gomez Toro, and C. Jego, Design of an efficient maximum likelihood soft decoder for systematic short block codes, IEEE Trans. Signal Process., vol. 60, no. 7, pp. 3914–3919, 2012.

[9]
T. J. Richardson and R. L. Urbanke, Modern Coding Theory. Cambridge, UK: Cambridge University Press, 2008.
[10]

L. A. Zadeh, Fuzzy sets, Inf. Contr., vol. 8, no. 3, pp. 338–353, 1965.

[11]

B. Kosko, Fuzziness vs. probability, Int. J. Gen. Syst., vol. 17, nos. 2&3, pp. 211–240, 1990.

[12]

P. A. von Kaenel, Fuzzy codes and distance properties, Fuzzy Sets Syst., vol. 8, no. 2, pp. 199–204, 1982.

[13]

B. Amudhambigai and A. Neeraja, A new view on fuzzy codes and its application, Jordan J. Math. Stat. (JJMS), vol. 12, no. 4, pp. 455–471, 2019.

[14]

A. Ozkan and E. M. Ozkan, A different approach to coding theory, J. Appl. Sci., vol. 2, no. 11, pp. 1032–1033, 2002.

[16]

S. Nanda, Fuzzy linear spaces over valued fields, Fuzzy Sets Syst., vol. 42, no. 3, pp. 351–354, 1991.

[17]

S. A. Tsafack, S. Ndjeya, L. Strüngmann, and C. Lele, Fuzzy linear codes, Fuzzy Information and Engineering, vol. 10, no. 4, pp. 418–434, 2018.

[18]

S. T. Dougherty, B. Yildiz, and S. Karadeniz, Codes over R k , gray maps and their binary images, Finite Fields Appl., vol. 17, no. 3, pp. 205–219, 2011.

[19]

M. M. Gereme, J. Demamu, and B. A. Alaba, Binary fuzzy codes and some properties of hamming distance of fuzzy codes, Fuzzy Information and Engineering, vol. 15, no. 1, pp. 26–35, 2023.

[20]

P. Lubczonok, Fuzzy vector spaces, Fuzzy Sets Syst., vol. 38, no. 3, pp. 329–343, 1990.

[21]
V. Guruswami, A. Rudra, and M. Sudan, Essential coding theory, http://www.cse.buffalo.edu/atri/courses/coding-theory/book, 2012.
[22]
M. Bossert, R. Schulz, and S. Bitzer, On hard and soft decision decoding of BCH codes, arXiv preprint arXiv: 2107.07401, 2021.
Fuzzy Information and Engineering
Pages 335-346
Cite this article:
Gereme MM, Demamu J, Alaba BA. Updates on Properties of Hamming Distance of Binary Fuzzy Codes over Fuzzy Vector Spaces and Their Application in Decoding Process. Fuzzy Information and Engineering, 2023, 15(4): 335-346. https://doi.org/10.26599/FIE.2023.9270024
Metrics & Citations  
Article History
Copyright
Rights and Permissions
Return