Published February 1, 2017
| Version v1
Publication
Open
New Heuristic Model for Optimal CRC Polynomial
- 1. University Kebangsaan Malaysia Medical Centre
Description
Cyclic Redundancy Codes (CRCs) are important for maintaining integrity in data transmissions. CRC performance is mainly affected by the polynomial chosen. Recent increases in data throughput require a foray into determining optimal polynomials through software or hardware implementations. Most CRC implementations in use, offer less than optimal performance or are inferior to their newer published counterparts. Classical approaches to determining optimal polynomials involve brute force based searching a population set of all possible polynomials in that set. This paper evaluates performance of CRC-polynomials generated with Genetic Algorithms. It then compares the resultant polynomials, both with and without encryption headers against a benchmark polynomial.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
تعتبر رموز التكرار الدوري (CRCs) مهمة للحفاظ على سلامة عمليات نقل البيانات. يتأثر أداء CRC بشكل أساسي بالعديد من الحدود المختارة. تتطلب الزيادات الأخيرة في إنتاجية البيانات غزوة في تحديد متعددات الحدود المثلى من خلال تطبيقات البرامج أو الأجهزة. تقدم معظم تطبيقات اتفاقية حقوق الطفل المستخدمة أقل من الأداء الأمثل أو أقل من نظيراتها المنشورة الأحدث. تتضمن الأساليب الكلاسيكية لتحديد متعددات الحدود المثلى البحث القائم على القوة الغاشمة في مجموعة سكانية من جميع متعددات الحدود المحتملة في تلك المجموعة. تقيّم هذه الورقة أداء متعددات الحدود CRC التي تم إنشاؤها باستخدام الخوارزميات الوراثية. ثم يقارن متعدد الحدود الناتج، مع وبدون رؤوس التشفير مقابل متعدد الحدود المعياري.Translated Description (French)
Les codes de redondance cyclique (CRC) sont importants pour maintenir l'intégrité des transmissions de données. La performance du CRC est principalement affectée par le polynôme choisi. Les augmentations récentes du débit de données nécessitent une incursion dans la détermination des polynômes optimaux grâce à des implémentations logicielles ou matérielles. La plupart des implémentations de CRC utilisées offrent des performances moins qu'optimales ou sont inférieures à leurs homologues publiés plus récemment. Les approches classiques pour déterminer les polynômes optimaux impliquent une recherche basée sur la force brute dans un ensemble de population de tous les polynômes possibles dans cet ensemble. Cet article évalue la performance des CRC-polynomiaux générés avec des algorithmes génétiques. Il compare ensuite les polynômes résultants, avec et sans en-têtes de chiffrement, à un polynôme de référence.Translated Description (Spanish)
Los códigos de redundancia cíclica (CRC) son importantes para mantener la integridad en las transmisiones de datos. El rendimiento del CRC se ve afectado principalmente por el polinomio elegido. Los aumentos recientes en el rendimiento de datos requieren una incursión en la determinación de polinomios óptimos a través de implementaciones de software o hardware. La mayoría de las implementaciones de CRC en uso ofrecen un rendimiento inferior al óptimo o son inferiores a sus contrapartes publicadas más recientes. Los enfoques clásicos para determinar los polinomios óptimos implican la búsqueda basada en la fuerza bruta de un conjunto de poblaciones de todos los polinomios posibles en ese conjunto. Este trabajo evalúa el rendimiento de los polinomios CRC generados con Algoritmos Genéticos. A continuación, compara los polinomios resultantes, tanto con como sin encabezados de cifrado, con un polinomio de referencia.Files
60%2014Dec16%2023Oct%2013100-27998-1-ED.pdf.pdf
Files
(20.9 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:236c263462328c802c66167a47c62271
|
20.9 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- نموذج استكشافي جديد لكثيرات الحدود المثلى CRC
- Translated title (French)
- Nouveau modèle heuristique pour un CCR polynomial optimal
- Translated title (Spanish)
- Nuevo modelo heurístico para el polinomio óptimo de CCR
Identifiers
- Other
- https://openalex.org/W2596260897
- DOI
- 10.11591/ijece.v7i1.pp521-525
References
- https://openalex.org/W1553010236
- https://openalex.org/W1972498013
- https://openalex.org/W2097571405
- https://openalex.org/W2120426679
- https://openalex.org/W2131092434
- https://openalex.org/W2141083407
- https://openalex.org/W2145056205