آشنایی با وزنهای همینگ تعمیم یافته
|
|
|
|
|
نویسنده
|
فرهنگ بافتانی فرزانه
|
منبع
|
رياضي و جامعه - 1400 - دوره : 6 - شماره : 2 - صفحه:87 -102
|
چکیده
|
فرض کنیم $c$ یک کد روی میدان متناهی باشد در این صورت $r$ امین وزن همینگ تعمیم یافته آن را بهصورت مینیمم اندازه محمل (ساپورت)های زیر کدهای $r$ بعدی آن تعریف کرده و با نماد $d_r(c)$ نمایش میدهند. وزنهای همینگ تعمیم یافته به خاطر کاربردهایی که در علوم مختلف از جمله رمزنگاری، مهندسی الکترونیک ، کامپیوتر و مخابرات دارند، از اهمیت ویژهای برخوردارند. در این مقاله سعی شده است به تفصیل به بررسی این مفهوم مهم نظریه کدگذاری پرداخته شود و بخشی از کاربردهای آن نیز بررسی شده است.
|
کلیدواژه
|
وزن همینگ، وزن همینگ تعمیم یافته، کد همینگ، دوگان کد، کدهای خطی، کدهای غیر خطی
|
آدرس
|
دانشگاه آزاد اسلامی واحد اردبیل, گروه ریاضی, ایران
|
پست الکترونیکی
|
far_farhang2007@yahoo.com
|
|
|
|
|