A modified 2d-checksum error detecting method for data transmission in noisy media
Other Title(s)
طريقة تدقيق الجمع ثنائي الأبعاد المعدلة في اكتشاف أخطاء نقل البيانات في الوسط الصاخب
Author
Source
Issue
Vol. 19, Issue 8 (31 Aug. 2013), pp.992-998, 7 p.
Publisher
University of Baghdad College of Engineering
Publication Date
2013-08-31
Country of Publication
Iraq
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract AR
عند عملية نقل البيانات, التغيير في وحدة المعلومات الثنائية (bit) في البيانات المستلمة قد يقود إلى سوء فهم أو كارثة.
كل bit من البيانات المرسلة لها أولوية عالية خصوصا في المعلومات مثل عنوان المستلم.
أهمية عملية اكتشاف الخطأ لكل تغير وحيد هي قضية رئيسية في إرسال البيانات. الطريقة التقليدية الأحادية التعادلية في اكتشاف الأخطاء يمكن أن تكتشف الأعداد الفردية من الأخطاء بشكل كفوء, لكنها تفشل مع الأعداد الزوجية من الأخطاء.
طرق اكتشاف الأخطاء الأخرى مثل ثنائية الأبعاد و تدقيق الجمع أظهرت نتائج أفضل و فشلت في مواكبة الزيادة في أعداد الأخطاء. تقنيتين جديدتين مقترحة لاكتشاف التغير الخاطئ في وحدات البيانات الثنائية (binary bits) عند إرسالها في وسط صاخب.
هذه الطريقتين هي : طريقة تدقيق طريقة تديق الجمع الثنائي الأبعاد و طريقة تدقيق الجمع ثنائي الأبعاد المعدلة.
في الطريقة الأولى, تتم عملية جمع المصفوفة ال 7x7 باتجاه أفقي ثم اتجاه عمودي لتنتج مصفوفة 8x8.
بينما الطريقة المعدلة يضاف موجه تعادلي قطري للمصفوفة لتنتج 9x8.
و بدمج الفوائد من استعمال تعادل أفقي (إيجاد أعداد فردية لوحدات البيانات الثنائية الخاطئة) و فوائد تدقيق الجمع (تقليل تأثير الأخطاء المتكونة من 4- وحدات بيانات ثنائية خاطئة) و دمجها معا بشكل ثنائي الأبعاد, تم تحسين عملية اكتشاف الأخطاء.
فعند مزج عينة بيانات مع ضوضاء(noise) و بنسبة تصل إلى 33% (و ذلك بتبديل الصفر لواحد و العكس بالعكس) فإن عملية اكتشاف الأخطاء في الطريقة الأولى تحسنت بما يقارب 50% بالمقارنة مع الطريقة التقليدية لاكتشاف الأخطاء الثنائية الأبعاد بينما أعطت الطريقة الثانية أفضل النتائج في اكتشاف الأخطاء.
Abstract EN
In data transmission a change in single bit in the received data may lead to miss understanding or a disaster.
Each bit in the sent information has high priority especially with information such as the address of the receiver.
The importance of error detection with each single change is a key issue in data transmission field.
The ordinary single parity detection method can detect odd number of errors efficiently, but fails with even number of errors.
Other detection methods such as two-dimensional and checksum showed better results and failed to cope with the increasing number of errors.
Two novel methods were suggested to detect the binary bit change errors when transmitting data in a noisy media.
Those methods were : 2D-Checksum method and Modified 2D-Checksum.
In 2D-checksum method, summing process was done for 7 × 7 patterns in row direction and then in column direction to result 8×8 patterns.
While in modified method, an additional parity diagonal vector was added to the pattern to be 8 × 9.
By combining the benefits of using single parity (detecting odd number of error bits) and the benefits of checksum (reducing the effect of 4-bit errors) and combining them in 2D shape, the detection process was improved.
By contaminating any sample of data with up to 33 % of noise (change 0 to 1 and vice versa), the detecting process in first method was improved by approximately 50 % compared to the ordinary traditional two dimensional-parity method and gives best detection results in second novel method.
American Psychological Association (APA)
Hawari, Ammar Usamah. 2013. A modified 2d-checksum error detecting method for data transmission in noisy media. Journal of Engineering،Vol. 19, no. 8, pp.992-998.
https://search.emarefa.net/detail/BIM-336152
Modern Language Association (MLA)
Hawari, Ammar Usamah. A modified 2d-checksum error detecting method for data transmission in noisy media. Journal of Engineering Vol. 19, no. 8 (Aug. 2013), pp.992-998.
https://search.emarefa.net/detail/BIM-336152
American Medical Association (AMA)
Hawari, Ammar Usamah. A modified 2d-checksum error detecting method for data transmission in noisy media. Journal of Engineering. 2013. Vol. 19, no. 8, pp.992-998.
https://search.emarefa.net/detail/BIM-336152
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 997-998
Record ID
BIM-336152