En este estudio, presentamos un nuevo decodificador suave, el primero de su tipo, para códigos de bloques lineales, basado en el algoritmo de recocido simulado (SA). La principal mejora en nuestra contribución que permite que nuestro decodificador supere con gran ganancia (aproximadamente 3 dB a 7×10-4) el enfoque clásico de SA, es tomar el conjunto de información más confiable de la palabra de código recibida como una solución de inicio y también de acuerdo con esta fiabilidad generar soluciones vecinas. Además, el rendimiento de nuestro algoritmo se mejora al reducir el espacio de búsqueda cuando involucramos el parámetro de capacidad de corrección de errores de código. El rendimiento del algoritmo diseñado se investiga a través de un proceso de ajuste de parámetros y luego se compara con otros varios algoritmos de decodificación en términos de rendimiento de decodificación y complejidad algorítmica. Los resultados de la simulación muestran que nuestro algoritmo supera a sus decodificadores competidores mientras mantiene un costo de cálculo mínimo. De hecho, nuestro algoritmo tiene una gran ganancia sobre Chase-2 y GAMD, además, supera al decodificador DDGA más eficiente y actualizado en 2 dB a 10-5 para códigos RS.

Dans cette étude, nous introduisons un nouveau décodeur logiciel, le premier du genre, pour les codes de blocs linéaires, basé sur l'algorithme de recuit simulé (SA). La principale amélioration de notre contribution qui permet à notre décodeur de surperformer avec un gain important (environ 3 dB à 7×10-4) l'approche SA classique, est de prendre l'ensemble d'informations le plus fiable du mot de code reçu comme solution de départ et aussi selon cette fiabilité de générer des solutions voisines. De plus, nos performances d'algorithme sont améliorées en réduisant l'espace de recherche lorsque nous impliquons le paramètre de capacité de correction d'erreur de code. Les performances de l'algorithme conçu sont étudiées par un processus de réglage des paramètres, puis comparées à d'autres algorithmes de décodage divers en termes de performances de décodage et de complexité algorithmique. Les résultats de la simulation montrent que notre algorithme surperforme ses décodeurs concurrents tout en conservant un coût de calcul minimum. En fait, notre algorithme a un gain important sur Chase-2 et GAMD, en outre, il surperforme le décodeur DDGA le plus efficace et à jour de 2 dB à 10-5 pour les codes RS.

In this study, we introduce a novel soft decoder, the first of its kind, for linear block codes, based on Simulated Annealing algorithm (SA).The main enhancement in our contribution which let our decoder over performs with large gain (about 3 dB at 7×10-4) the classical SA approach, is to take the most reliable information set of the received codeword as a start solution and also according to this reliability generate neighbor's solutions.Besides, our algorithm performance is enhanced by reducing search space when we involve the code error correcting capability parameter.The performance of the designed algorithm is investigated through a parameter tuning process and then compared with other various decoding algorithms in terms of decoding performance and algorithmic complexity.Simulation results, show that our algorithm over performs its competitor decoders while keeping minimum computation cost.In fact, our algorithm has large gain over Chase-2 and GAMD, furthermore, it over performs the most efficient and up to date DDGA decoder by 2 dB at 10-5 for RS codes.

في هذه الدراسة، نقدم جهاز فك تشفير ناعمًا جديدًا، وهو الأول من نوعه، لرموز الكتلة الخطية، استنادًا إلى خوارزمية التلدين المحاكاة (SA). ويتمثل التحسين الرئيسي في مساهمتنا التي تسمح لوحدة فك التشفير الخاصة بنا بالأداء بكسب كبير (حوالي 3 ديسيبل عند 7×10-4) نهج SA الكلاسيكي، في أخذ مجموعة المعلومات الأكثر موثوقية للكلمة المشفرة المستلمة كحل بداية وأيضًا وفقًا لهذه الموثوقية توليد حلول الجيران. إلى جانب ذلك، يتم تحسين أداء الخوارزمية لدينا عن طريق تقليل مساحة البحث عندما نشرك معلمة القدرة على تصحيح خطأ الشفرة. يتم التحقيق في أداء الخوارزمية المصممة من خلال عملية ضبط المعلمات ثم مقارنتها مع خوارزميات فك التشفير المختلفة الأخرى من حيث أداء فك التشفير والتعقيد الخوارزمي. تظهر نتائج المحاكاة أن خوارزمية لدينا أكثر من أداء أجهزة فك تشفير المنافسين مع الحفاظ على الحد الأدنى من تكلفة الحساب. في الواقع، تتمتع خوارزميتنا بكسب كبير على Chase -2 و GAMD، علاوة على ذلك، فإنها تؤدي أكثر من DDGA الأكثر كفاءة وتحديثًا بواسطة DB في 10-5 رموز RS.