تعداد نشریات | 39 |
تعداد شمارهها | 1,170 |
تعداد مقالات | 8,437 |
تعداد مشاهده مقاله | 6,310,275 |
تعداد دریافت فایل اصل مقاله | 3,558,912 |
ساختار ابرگرافهای کد مبنا و کاربرد آنها در شبکه های حسگر بیسیم | ||
پدافند الکترونیکی و سایبری | ||
مقاله 2، دوره 7، شماره 4 - شماره پیاپی 28، اسفند 1398، صفحه 17-26 اصل مقاله (1014.43 K) | ||
نوع مقاله: مقاله پژوهشی | ||
نویسندگان | ||
محمد حمیدی* 1؛ آرشام برومند سعید2؛ اکبر رضایی3؛ سید امجد ثمره هاشمی4 | ||
1هیلت علمی دانشگاه پیام نور | ||
2دانشکده علوم ریاضی و کامپیوتر، دانشگاه شهید باهنر کرمان | ||
3گروه ریاضی، دانشگاه پیام نور | ||
4مربی گروه ریاضی، دانشکده علوم، دانشگاه پیام نور، تهران، ایران | ||
تاریخ دریافت: 10 اردیبهشت 1398، تاریخ بازنگری: 13 تیر 1398، تاریخ پذیرش: 10 مهر 1398 | ||
چکیده | ||
در این مقاله یک ابرگراف که توسط کدهای خطی/غیرخطی (غیر) دوتایی ساخته میشود را یک ابرگراف کد مبنا نامیده و سپس خواص آن بررسی خواهد شد. یک رابطه همارزی انتقالی روی هر کد دلخواه (بهعنوان مجموعه رئوس) تعریف و کلاسهای همارزی آن را بهعنوان ابریالهای ابرگراف در نظر گرفته شده است. این رابطه انتقالی اطلاعات اولیه را که از مبدأ بهصورت یک کد ویژه در نظر گرفته شده است بهصورت زیرمجموعهای از پیامهای کد مورد نظر به ابریالها انتقال میدهد و در نتیجه هر ابریال را با زیرمجموعهای از پیامهای کد در تناظر یک به یک قرار میدهد. این پژوهش نشان میدهد هر رابطه همارزی انتقالی روی کدها یک ساختار ابرگراف کد مبنا ارائه میدهد و اهمیت این موضوع در این است که اطلاعات بهصورت کدهای خطی/غیرخطی میتوانند به روشهای متفاوت انتقال پیدا کنند. در پایان ابرگرافهای کد مبنا را به کمک یک رابطه دوتایی به گرافهای کد مبنا مرتبط نموده تا اهمیت و کاربرد آن در شبکههای مختلف مورد بررسی و استفاده قرار گیرد. بهعلاوه یک نمونه از کاربرد آن در شبکههای حسگر بیسیم ارائه و تشریح شده است. | ||
کلیدواژهها | ||
کد خطی/غیرخطی؛ (ابر( گراف کد مبنا؛ رابطه انتقالی؛ (ابر) شبکه پیچیده | ||
مراجع | ||
[1] A. Barg, A. Mazumdar, and G. Zmor, “Weight distribution and decoding of codes on hyper-graphs,” Adv. Math. Commun., vol. 18, no. 2, pp. 433-450, 2008.## [2] E. R. Berlekamp, “Algebraic coding theory,” New York, Hill, 1968.## [3] C. Berge, “Graphs and hypergraphs,” North Holland, 1979.## [4] O. Bilua and S. Hooryb, “On codes from hypergraphs,” European J. Combin., vol. 25, pp. 339-354, 2004.## [5] P. Corsini and V. Leoreanu, “Applications of hyperstructure theory,” Kluwer Academical Publications, Dordrecht, 2003.## [6] Y. Hwang and J. Heo, “On the relation between a graph code and a graph state,” Quantum Inf. Comput., vol. 16, no. 3-4, pp. 237-250, 2016.## [7] A. Khandekar, “Graph-based codes and iterative decoding,” California Institute of Technology Pasadena, California, 2002.## [8] M. Konarkhohi and H. Tavakoli, “Provides a new method for combining channel encoding and polar coding based encryption,” Journal of Electronical & Cyber Defence, vol. 4, no. 1, pp. 1-8, 2016. (In Persian)## [9] A. R. Mirghadri, R. Sharbanain, A. Mirghadri, “A light weight authentication scheme for wireless sensor networks,” Journal of Electronical & Cyber Defence, vol. 4, no. 3, pp. 1-10, 2016. (In Persian)## [10] S. K. Mothku and R. R. Rout, “Markov decision process and network coding for reliable data transmission in wireless sensor and actor networks,” Pervasive and Mobile Computer, vol. 56, pp. 29-44, 2019.## [11] P. Sole and T. Zaslavsky, “The covering radius of the cycle code of a graph,” Discrete Math., vol. 128, pp. 401-405, 1994.## [12] G. Tallini, “On Steiner hyper groups and linear codes,” Convegno Ipergruppi, Altre Strutture multivoche e loro applicazioni, Udine, pp. 87-91, 1985.## [13] J. M. P. Urquidi, “Expander graphs and error correcting codes,” Universite de Bordeaux 1 Sciences et Technologies U.F.R. Math Ematiques et Informatique, 2010.## [14] S. Zhou, “Total perfect codes in Cayley graphs,” Des. Codes Cryptogr., vol. 81, pp. 489-504, 2016.## | ||
آمار تعداد مشاهده مقاله: 1,317 تعداد دریافت فایل اصل مقاله: 337 |