AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (3.7 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
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

1076

Views

68

Downloads

1

Crossref

1

Web of Science

1

Scopus

Altmetrics

Received: 05 May 2023
Revised: 20 June 2023
Accepted: 30 October 2023
Published: 02 January 2024
© The Author(s) 2023. Published by Tsinghua University Press.

This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

Return