Brevet FR2906656A1 — publié le 20080404

Procédé et dispositif de décodage à l'aide de codes correcteurs d'erreurs 1. Domaine de l'invention L'invention concerne un procédé de décodage d'un signal décidé reçu d'un circuit de décision en un signal décodé. L'invention concerne également un décodeur mettant en oeuvre un tel procédé. L'invention concerne également un dispositif de décodage mettant en oeuvre un tel décodeur. L'invention concerne également un récepteur mettant en oeuvre un tel dispositif de décodage. L'invention concerne enfin un programme d'ordinateur mettant en oeuvre un tel procédé lorsqu'il est exécuté par un processeur. Le domaine de l'invention est celui des réseaux de télécommunications, et plus particulièrement du décodage d'un code correcteur d'erreurs utilisé pour transmettre des informations sur de tels réseaux de télécommunications. 2. Art antérieur On a représenté, en référence à la Fig. 1 a un système de transmission d'un signal dans un réseau de télécommunications mettant en oeuvre un tel code correcteur d'erreurs. Un tel système comprend un émetteur 100 apte à recevoir un signal d'entrée e, et à émettre un signal encodé VN sur un canal binaire de transmission 200. L'émetteur 100 comprend un encodeur FEC 110 apte à ajouter une redondance au signal d'entrée e, de la façon suivante : on considère que le signal d'entrée e, est formé d'une suite de mots de L éléments binaires, 0 REVENDICATIONS 1. Procédé de décodage d'un signal décidé (Vd) reçu d'un circuit de décision (210) en un signal décodé (dL), ledit procédé comprenant: - une étape (10) de détection d'un mot de N éléments binaires (VNd) dans ledit signal décidé reçu (Vd), - une étape de sélection (20) d'un mot admissible (WNa) de N éléments binaires dans un dictionnaire du code correcteur d'erreur mis en oeuvre à l'encodage, selon un critère de plus courte distance entre ledit mot détecté (VNd) et ledit mot admissible sélectionné (WNa), - une étape de décodage (30) destinée à fournir un mot de L éléments binaires constituant ledit signal décodé (dL) à partir dudit mot admissible sélectionné (WNa), caractérisé en ce que la distance mise en œuvre dans l'étape de sélection prend en compte des fiabilités relatives de 2K séquences de K éléments binaires, 0 2. Procédé de décodage selon la revendication 1, caractérisé en ce que ladite distance est une somme pondérée de 2K cardinaux, dans laquelle le ième cardinal, 0 i 2K -1 , comptabilisant des occurrences de la ième séquence de K éléments binaires dans le mot détecté (VNd), telles que le kème élément binaire, 0 k Kû1 , de la ième séquence de K éléments binaires diffère de celui de la séquence correspondante dans le mot admissible sélectionné (WNa), est pondéré par un ième coefficient de fiabilité (c;) de ladite ième séquence de K éléments binaires. 3. Procédé de décodage selon la revendication 2, caractérisé en ce que lesdits coefficients de fiabilité (c;) sont déterminés au préalable. 4. Procédé de décodage selon la revendication 2, caractérisé en ce qu'il 25 comprend: - une étape (40) de suppression d'une séquence de N-L éléments binaires redondants dans le mot détecté (VNd), destinée à fournir un mot détecté utile (VLA) constitué d'éléments binaires d'information, -une première étape de comptage (50) d'un ième nombre d'occurrences No; de la ième 30 séquence Si, 0 i 2K -1 de K éléments binaires dans les mots détectés utiles 2906656 20 ({VLu(t)}) pendant un intervalle de temps T déterminé, - une première étape (60) d'évaluation dudit ième coefficient de fiabilité (c;) de la ième séquence de K éléments binaires (Si) à partir dudit ième nombre d'occurrences No;. 5. Procédé de décodage selon la revendication 2, caractérisé en ce qu'il 5 comprend: - une étape (40) de suppression d'une séquence de N-L éléments binaires redondants dans le mot détecté (VNd), destinée à fournir un mot détecté utile (VLA) constitué d'éléments binaires d'information, - une seconde étape (51) de comptage d'un ième cardinal d'occurrences No'; de la 10 séquence Si, 0 i 2K -1, de K éléments binaires dans les mots détectés utiles ({VLu(t)}) pendant un intervalle de temps T déterminé, telles que le kème élément binaire diffère de celui de la séquence correspondante dans le signal décodé (dL), et - une seconde étape (61) d'évaluation dudit ième coefficient de fiabilité c'; de la ième séquence de K éléments binaires Si à partir dudit ième nombre d'occurrences No';. 15 6. Procédé de décodage selon l'une des revendications 4 et 5, caractérisé en ce que lesdites étapes (51, 61) de comptage et d'évaluation sont répétées régulièrement dans le temps. 7. Procédé de décodage selon l'une des revendications 5 et 6, caractérisé en ce qu'il comprend: 20 - une deuxième étape (21) de sélection d'un mot admissible intermédiaire (WNaO) comprenant N éléments binaires dans ledit dictionnaire du code correcteur d'erreurs selon un critère de plus courte distance entre ledit mot détecté (VNd) et ledit mot admissible intermédiaire, à partir d'une seconde distance égale au cardinal des occurrences de séquences de K éléments binaires Si présentes dans le signal décidé, 0 i 2K -1 , telles que le kème élément binaire diffère de celui de la séquence correspondante dans le mot admissible intermédiaire (WNaO), - une deuxième étape de décodage (31) d'un mot de K éléments binaires constituant un signal décodé intermédiaire (dLo) à partir dudit mot admissible intermédiaire (WNao), ledit signal décodé intermédiaire étant destiné à être fourni à ladite seconde étape de comptage (51). 2906656 21 8. Décodeur (FECa, 310) d'un signal décidé (Vd) reçu d'un circuit de décision (210) en un signal décodé (dL), ledit décodeur comprenant : - des moyens de détection d'un mot de N éléments binaires dans ledit signal décidé reçu, aptes à fournir un mot détecté (VNd), 5 - des moyens de sélection d'un mot admissible (WNa) de N éléments binaires dans un dictionnaire du code correcteur d'erreurs utilisé à l'encodage selon un critère de plus courte distance entre ledit mot détecté et ledit mot admissible sélectionné, - des moyens de décodage d'un mot de L éléments binaires constituant ledit signal décodé (dL) à partir dudit mot admissible sélectionné (WNa), 10 caractérisé en ce que la distance mise en œuvre par lesdits moyens de sélection est adaptée pour prendre en compte des fiabilités relatives de 2K séquences de L éléments binaires, 0 9. Dispositif de décodage (300) comprenant le décodeur (FECa, 310) selon la revendication 8, ledit décodeur comprenant des moyens de suppression d'une 15 séquence de N-L éléments binaires redondants dans le mot détecté, destinée à fournir un mot détecté utile (VLA) constitué d'éléments binaires d'information, ledit dispositif étant caractérisé en ce qu'il comprend : - des premiers moyens de comptage (320) d'un ième nombre d'occurrences No; de la ième séquence de K éléments binaires Si, 0 i 2K -1, dans les mots détectés utiles 20 (VLA) pendant un intervalle de temps T déterminé, - des premiers moyens d'évaluation (330) dudit ième coefficient de fiabilité c; de la ième séquence de K éléments binaires Si à partir dudit ième nombre d'occurrences No;, 10. Dispositif de décodage (301) comprenant le décodeur (FECa) selon la revendication 8, ledit décodeur comprenant des moyens de suppression d'une 25 séquence de N-L éléments binaires redondants dans le mot détecté, 0 11. Dispositif de décodage (302) selon la revendication 10, caractérisé en ce qu'il 5 comprend un deuxième décodeur (FEC, 340) apte à décoder le signal décidé (Vd) en un signal décodé intermédiaire (dLo), ledit signal décodé intermédiaire étant destiné à être fourni aux seconds moyens de comptage (321). 12. Récepteur (400) comprenant un circuit de décision (210) apte à fournir un signal décidé (Vd) à partir d'un signal transmis (V,) et un décodeur (FECa) apte à 10 décoder ledit signal décidé (Vd), ledit décodeur comprenant : - des moyens de détection d'un mot de N éléments binaires dans ledit signal décidé reçu, aptes à fournir un mot détecté (VNd), - des moyens de sélection d'un mot admissible (WNa) de N éléments binaires dans un dictionnaire de codes correcteurs d'erreurs selon un critère de plus courte distance 15 entre ledit mot détecté et ledit mot admissible sélectionné, - des moyens de décodage d'un mot de L éléments binaires constituant ledit signal décodé (dL) à partir dudit mot admissible sélectionné, caractérisé en ce que la distance mise en œuvre par lesdits moyens de sélection est adaptée pour prendre en compte des fiabilités relatives de 2K séquences de K 20 éléments binaires, 0 13. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou stocké sur un support lisible par ordinateur et/ou exécutable par un microprocesseur, caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution du procédé de décodage selon l'une au moins des 25 revendications 1 à 7, lorsqu'il est exécuté sur un ordinateur. 30