دانلود ترجمه مقاله مولد توازن چند ارزشی بر اساس جداول سودوکو

1. مقدمه 2. مولد توازن چند ارزشی 3. ایجاد MPG 4. قابلیت تشخیص خطا 5. نتیجه گیری و کارهای آینده

چکیده – بررسی توازن روشی ساده و در عین حال موثر در تشخیص خطاست. چندین تکنیک پیچیده تر برای تشخیص خطا بر اساس بررسی توازن واحد (SPC) ایجاد شده اند. Exclusive-OR (XOR) در منطق باینری به عنوان مولد توازن شناخته می شود. این مطالعه برخی از مولدهای توازن چند ارزشی (MPG) را پیشنهاد کرده، رفتار آنها را مطالعه می کند و بحث کاملی را در مورد ویژگی های ضروری و اختیاری آنها ارائه می دهد. از مفهوم سودوکو با برخی قوانین سفارشی برای ایجاد MPG استفاده می شود که نسخه های توسعه یافته مولد توازن باینری در مبنا های بالاتر هستند. آنها قادر به کشف تمام خطاهای تک رقمی هستند. علاوه بر این ، آنها می توانند ارائه داده های نادرست را با احتمال زیاد هنگام رخ دادن بیش از یک خطا (حتی با احتمال حتی بالاتر از XOR) تشخیص دهند. احتمال تشخیص خطا از نظر تحلیلی برای وقوع دو تا پنج خطا در مبناهای مختلف محاسبه می شود. محاسبات سپس با استفاده از یک روش تأیید رسمی به طور تجربی تأیید می شوند. تحقیقات نویسندگان نشان می دهد که احتمال تشخیص خطا در مبنا های بالاتر افزایش می یابد و مستقل از اندازه داده ها می باشد. مقدمه: نویز و سایر اختلالات ممکن است هنگام انتقال داده از منبع به مقصد خطاهایی را ایجاد کنند. تکنیک های تشخیص و اصلاح خطا برای تضمین قابلیت اطمینان داده ها در یک کانال ارتباطی غیر قابل اطمینان لازم است. تکنیک های تشخیص خطا مانند بررسی توازن ، مجموع مقابله ای و بررسی افزایشی دوره ای می توانند به کشف خطا با استفاده از افزونگی اضافه شده در داده های اصلی کمک کنند. اگرچه بیت های اضافی بیشتر کنترل خطای بهتری را ارائه می دهند ، اما سربار بیشتری را تحمیل می کنند و سرعت انتقال اطلاعات را کاهش می دهند[1, 2].

Parity-check is a simple yet effective error detection method. Several other more sophisticated error detection techniques are founded upon single parity-check (SPC). Exclusive-OR (XOR) is known as the parity generator in binary logic. This study suggests some multi-valued parity generators (MPGs), studies their behaviour, and provides a full discussion about their necessary and optional properties. The concept of Sudoku with some customised rules is used to create MPGs, which are the extended versions of binary parity generator in higher radixes. They are capable of revealing all single-digit errors. Additionally, they can detect incorrect data delivery with high probability when more than one error occurs (with even higher probability than XOR). The probability of error detection is analytically calculated for the occurrence of two to five errors in different bases. The calculations are then experimentally verified by a formal verification method. The authors' investigations show that error detection probability increases in higher radixes, and it is independent of dataword size. Introduction: Noise and other impairments might cause errors during data transmission from source to destination. Error detection and correction techniques are required to enable reliable delivery of data over an unreliable communication channel. Error-detecting techniques such as parity-check, checksum, and cyclic redundancy check can help to discover the occurrence of error by incorporated redundancy in original data. Although more redundant bits provide better error control, they impose more overhead and reduce information transmission rate [1, 2].