سال انتشار:

2016

---

ترجمه فارسی عنوان مقاله:

کاربرد کدهای همینگ به عنوان کدهای کاهش خطا

---

عنوان انگلیسی مقاله:

Hamming Codes as Error-Reducing Codes

---

منبع:

2016 IEEE Information Theory Workshop (ITW)

---

نویسنده:

William Rurik, Arya Mazumdar

---

چکیده انگلیسی:

Hamming codes are the first nontrivial family of error-correcting codes that can correct one error in a block of binary symbols. In this paper we extend the notion of errorcorrection to error-reduction and present several decoding methods with the goal of improving the error-reducing capabilities of Hamming codes. First, the error-reducing properties of Hamming codes with standard decoding are demonstrated and explored. We show a lower bound on the average number of errors present in a decoded message when two errors are introduced by the channel for general Hamming codes. Other decoding algorithms are investigated experimentally, and it is found that these algorithms improve the error reduction capabilities of Hamming codes beyond the aforementioned lower bound of standard decoding.
Keywords: Decoding | Standards | Generators | Block codes | Parity check codes | Error correction codes

---

چکیده فارسی:

کد همینگ اولین خانواده‌ی کمی پیچیده تر از کدهای رفع خطا هستند که توانایی اصلاح یک خطا در بلوکی از نمادهای باینری را دارند. در این مقاله مفهوم تصحیح خطا را به کاهش خطا گسترش داده و چند روش کد گشایی را با هدف بهبود بخشیدن به توانایی کاهش خطای کدهای همینگ ارائه می دهیم. درابتدا، به ویژگی های کاهش خطای کدهای همینگ به روش استاندارد پرداخته می شود. حداقلی برای تعداد خطاهای موجود در متن کد گشایی شده در صورتی که دو خطا توسط کانال رایج برای کدهای همینگ ایجاد شده باشند را نشان می دهیم. الگوریتم های کد گشایی دیگری به صورت تجربی مورد بررسی قرار گرفتند و مشاهده شد که این الگوریتم ها توانایی کاهش خطای کدهای همینگ را بیشتر از حداقل مقدار ذکر شده برای کد گشایی استاندارد بهبود می بخشند.
کلید واژه ها: رمزگشایی | استانداردها | ژنراتور | کدهای بلوک | کدهای بررسی توازن | کدهای اصلاح خطا

---

---

---

---

حجم فایل: 57 کیلوبایت

---

قیمت: 20000 تومان    16000 تومان (20 % تخفیف)

---

توضیحات اضافی:

---

---

---