Brevet FR3050343A1 (20171020)
REVENDICATIONS1. Méthode de décodage d'un code polaire dans laquelle on effectue une première étape de décodage par annulation successive (510,810) et, dans le cas où l'on détecte que la trame décodée est erronée (520,820), on génère (530,830) une première liste (Lflip) ordonnée de positions dans la trame pour lesquelles une inversion de bit est à tester, et que pour chaque position de la première liste et dans l'ordre de celle-ci, on inverse (550,850) la valeur du bit de la trame correspondant à ladite position et l'on effectue un deuxième décodage par annulation successive (560,860) des bits suivants de la trame, jusqu'à ce que la trame décodée ne présente pas d'erreur ou que la première liste ait été épuisée, caractérisée en ce que les bits de la première liste sont ordonnés en fonction d'une première métrique (M(k)), la valeur de ladite première métrique pour un bit de la trame dépendant de la fiabilité de la décision sur ce bit ainsi que de la fiabilité des décisions sur au moins un sous-ensemble de bits qui le précèdent dans la trame.\n<CLM>\1\tMéthode de décodage d'un code polaire selon la revendication 1, caractérisée en ce que la valeur de la première métrique pour le kème bit de la trame est donnée par M(k)=ILLR(k)Ha.S.CarclInki où Tk est l'ensemble des indices i 0 est une valeur de seuil et 0\n<CLM>\1\tMéthode de décodage d'un code polaire selon la revendication 2, caractérisée en ce que le facteur de pondération a est choisi sensiblement égal à 1/ S .\n<CLM>\1\tMéthode de décodage d'un code polaire selon la revendication 1, caractérisée en ce que la valeur de la première métrique pour le kème bit de la trame est donnée par k-1 M(k)=ILLR(k)Ha.Iexp(-13ILLR(0) où LLR(i) est le rapport logarithmique de =i 3050343 25 vraisemblance du iè e bit de la trame, 0\n<CLM>\1\tMéthode de décodage d'un code polaire selon la revendication 1, caractérisée 5 en ce que la valeur de la première métrique pour le kème bit de la trame est donnée par 1 urk-1 1 M (k) = 1+ e , crILLR(k1 II1+ eILLR(i)1 où LLR(i) est le rapport logarithmique de -a j-1 vraisemblance du ième bit de la trame, a est un facteur de pondération.\n<CLM>\1\tMéthode de décodage d'un code polaire selon la revendication 1, caractérisée 10 en ce que la valeur de la première métrique pour le kème bit de la trame est donnée par : 0 si LLR(k) > S M (k) = fk (-ILLR(k)) fi (-ILLR(i)l) fk (_.(k),± fk (LLR(k)) f (-LLR(i))+ f (LLR(i)) sinon où nk est l'ensemble des indices i 0 est une valeur de seuil, et f est la fonction de répartition de masse du rapport LLR(i) quantifié sur un nombre prédéterminé de bits.\n<CLM>\1\tMéthode de décodage d'un code polaire selon l'une des revendications 2 0 précédentes, caractérisée en ce que si la première liste est épuisée et que la trame décodée est toujours erronée, pour chaque première positon (km) de la première liste (Lflip), on inverse le bit en cette première position (821), on effectue un troisième décodage par annulation successive des bits subséquents de la trame (825) et l'on génère (831) une seconde liste ordonnée de secondes positions (4/2?'(im)) dont l'inversion, combinée à 25 l'inversion du bit est à tester, les bits de la seconde liste étant ordonnés en fonction 3050343 26 d'une seconde métrique( m j)) la valeur de ladite seconde métrique pour un bit de la trame dépendant de la fiabilité de la décision sur ce bit ainsi que de la fiabilité des décisions sur au moins un sous-ensemble de bits compris strictement entre les premières positions im et les secondes positions j, et que, pour chaque seconde position ( j ) de la 5 seconde liste, dans l'ordre de cette seconde liste, on inverse le bit en cette seconde position et l'on effectue un quatrième décodage par annulation successive des bits subséquents de la trame (861), les troisième décodage et quatrième décodage étant répétés jusqu'à ce que la trame décodée ne présente pas d'erreur ou que la première liste et les secondes listes respectivement associées à chacune des premières positions de la première liste aient 10 toutes été épuisées.\n<CLM>\1\tMéthode de décodage d'un code polaire selon la revendication 7, caractérisée en ce que la valeur de la seconde métrique pour le jeme bit de la trame est donnée par mil (im, j) _ 1LLR( j)1+ a" .S.Card Inimj , où çà est l'ensemble des indices im 0 est une valeur de seuil et 0\n<CLM>\1\tMéthode de décodage d'un code polaire selon la revendication 8, caractérisée en ce que le facteur de pondération a" est choisi sensiblement égal à 1/ S . 20\n<CLM>\1\tMéthode de décodage d'un code polaire selon la revendication 7, caractérisée en ce que la valeur de la seconde métrique pour le jeme bit de la trame est donnée par j-1 m j) _ ILLR(j)1+ _a . exp(-flILLR(0) où LLR(i) est le rapport logarithmique t= m+1 de vraisemblance du ri' bit de la trame, 0\n<CLM>\1\tMéthode de décodage d'un code polaire selon la revendication 7, caractérisée en ce que la valeur de la seconde métrique pour le jeme bit de la trame est donnée par = 1 où LLR(i) est le rapport logarithmique de i±ean,.., , -anILLR( e vraisemblance du ien' bit de la trame, a' est un facteur de pondération. 5\n<CLM>\1\tMéthode de décodage d'un code polaire selon la revendication 7, caractérisée en ce que la valeur de la seconde métrique pour le jème bit de la trame est donnée par: 0 si LLR( j)1> S M377 (im, f (- LLR(j) f (- LLR(i) f (-LLR(j))+ f i(LLR(j) egm -LLR(i))+ f (LLR(i)) sinon 10 où Ulm est l'ensemble des indices im 0 est une valeur de seuil, et f est la fonction de répartition de masse du rapport LLR(i) quantifié sur un nombre prédéterminé de bits.