WO2016085314A1 - Décodage turbo amélioré utilisant une moyenne pondérée de l'information extrinsèque sur plusieurs itérations - Google Patents
Décodage turbo amélioré utilisant une moyenne pondérée de l'information extrinsèque sur plusieurs itérations Download PDFInfo
- Publication number
- WO2016085314A1 WO2016085314A1 PCT/MA2015/000015 MA2015000015W WO2016085314A1 WO 2016085314 A1 WO2016085314 A1 WO 2016085314A1 MA 2015000015 W MA2015000015 W MA 2015000015W WO 2016085314 A1 WO2016085314 A1 WO 2016085314A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- iteration
- turbo
- decoder
- extrinsic information
- code decoding
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/658—Scaling by multiplication or division
Definitions
- the present invention relates to improved error correction of turbo codes.
- State of the art :
- Figure -1- shows the classical structure of a turbo-decoder, it is based on two elementary decoders (14, 15) called “Soft Input Soft Output (SISO)" which operate iteratively.
- SISO Soft Input Soft Output
- the first elementary decoder (14) makes a soft decision using the data y s (11) and y pl (12) and then produces the corresponding Log-Likelihood Logarithm of Likelihood Ratio (LRV). Ratio (LLR)), see equation (1).
- the second elementary decoder (15) also makes its soft decision using the extrinsic information Le 'provided by the first decoder (14) as well as the information y s and y 2 (13), where y 5' is the permuted version of y s (11).
- the two elementary decoders (14, 15) continue to exchange their soft decisions until their extrinsic information converges or a limit number of the decoding iterations is reached.
- the decision "hard” (113) is taken based on the sign of the information a posteriori Log-Likelihood Ratio LLR 2 (x s ).
- Figures -2-, -3- and -4- illustrate the new schema of the turbo-decoder that we propose in the context of this patent whose associated algorithm is illustrated by the figure -5- implementing the new turbo- soft combination decoder we describe as follows:
- Step 1 At the age iteration, the extrinsic information Le! is stored (16, 25) and the data is processed in the same way as in the case of conventional turbo decoding.
- Wi 1 - ⁇ (4)
- Step 4 The result of the combination S effected is exchanged by the interleaver (110, 210).
- the output of the interleaver (1 10, 210) provides information a priori for the 2 nd decoder
- the algorithm is stopped if a predetermined reliability criterion is satisfied or if the number of iterations, said maximum number of decoding iterations n, is reached (24). Finally, the decision "hard” (113) is taken on the basis of the sign of the information a posteriori Log-
- the data is encoded by a conventional turbo encoder.
- Said resulting codeword is modulated using 16QAM modulation.
- the information symbols obtained are transmitted through a Gaussian additive white noise (BBAG) channel.
- BBAG Gaussian additive white noise
- the noisy data received are decoded separately and in parallel by the conventional turbo decoder illustrated in Figure -1- and the proposed turbo-decoder and illustrated in Figure -4-.
- the following simulations are made for the turbo decoding algorithm based on the Max-Log-MAP principle, the other main parameters configuring the encoder and the decoder are given in Table 1.
- the value of the parameter ⁇ is set to 0.1; in particular, this value allowed us to have very good performances in comparison with other values of ⁇ .
- Figures -6-, -7-, and -8- show the bit error rate (BER) obtained by the conventional Max-Log-MAP solution and that obtained by the proposed soft-coupled Max-Log-turbo decoder.
- MAP "according to the signal-to-noise ratio (Eb / No).
- Eb signal-to-noise ratio
- the results of these figures correspond to the 3 rd, 6 th and 8 th iteration respectively. From these curves, we can see that the proposed turbo-decoder gives better results compared to the conventional solution Max-Log-MAP.
- our "Soft Combined Max-Log-MAP" solution can achieve a gain in terms of Eb No approaching 1.5 dB.
- FIG -9- illustrates the performance in terms of bit error rate (BER) of:
- the proposed solution "Soft Combined Max-Log-MAP" has better performance compared to the conventional solution because it allows to achieve a rate of errors per bit (BER) lower than that of the conventional solution. This trend helps reduce the number of decoding iterations needed to decode without errors a codeword. Also, we can deduce from the figures previously treated that the good performances obtained by the proposed solution are maintained for all the simulated iterations.
- the proposed turbo decoder makes it possible to improve the performance of the turbo decoder by decreasing the bit error rate (BER) and reducing the number of iterations of the decoding necessary to obtain a code word without errors and to reach a certain number of errors. gain in terms of the signal-to-noise ratio (Eb / No). Also, the proposed solution represents interesting advantages:
- ⁇ 24 stop turbo decoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Error Detection And Correction (AREA)
Abstract
L'invention concerne la mise en place d'un nouveau schéma du turbo décodeur basé sur le principe de la combinaison soft (dite en Anglais « Soft combining »). Cette méthode permet d'améliorer la capacité de correction d'erreurs des turbo-codes en appliquant le principe de la combinaison soft aux résultats du décodage issus de chaque itération à l'intérieur du turbo-décodeur. L'évaluation des performances est faite pour l'algorithme de décodage turbo reposant sur le principe de Max-Log- Maximum a Posteriori (Max-Log-MAP), la modulation 16 Quadrature Amplitude Modulation (16QAM) et le canal de transmission à Bruit Blanc Additif Gaussien (BBAG). Les résultats des simulations montrent que les performances de la solution proposée sont meilleures que celles de la solution conventionnelle. Nous nommons notre solution « Soft Combined Turbo Codes ».
Description
DÉCODAGE TURBO AMÉLIORÉ UTILISANT UNE MOYENNE PONDÉRÉE DE L'INFORMATION EXTRINSÈQUE SUR PLUSIEURS ITÉRATIONS
DESCRIPTION
Intitulé de l'invention :
Procédé amélioré de décodage du turbo-code par utilisation d'une combinaison soft.
Domaine de l'invention:
La présente invention concerne une amélioration de correction d'erreurs des turbo-codes. Etat de l'art :
Assurer la fiabilité des communications à travers des canaux de transmission bruités n'est pas une mission simple. Ceci est dû principalement à la nature aléatoire de ces canaux. Pour y faire face, les codes correcteurs d'erreurs sont largement utilisés dans les systèmes des télécommunications. En 1993, un algorithme de codage/décodage canal, appelé Turbo Codes, a été introduit par Berrou et al. Ces turbo-codes sont adoptés par plusieurs applications y compris les plus récents standards des réseaux cellulaires de téléphonie mobile. Aussi, ces algorithmes ont bien attiré l'attention des chercheurs et plusieurs brevets ont eu lieu comme US8549376, US6757865, US8370713, US8429482, et GB2352943. En particulier, notre invention vise l'amélioration des performances des turbo-codes en appliquant une combinaison soft aux résultats des itérations à l'intérieur du décodeur turbo.
Description de l'invention :
Nous introduisons une nouvelle approche permettant d'améliorer la capacité de correction d'erreurs des turbo-codes. Celle-ci consiste à utiliser le principe de combinaison soft (soft combining (112)) à l'intérieur du turbo-décodeur au niveau du récepteur.
La figure -1- montre la structure classique d'un turbo-décodeur, il se base sur deux décodeurs élémentaires (14, 15) dits « Soft Input Soft Output (SISO) » qui fonctionnent d'une manière itérative. Soit y = (ys, ypl, y 2) la séquence reçue où ys (11) correspond aux bits systématiques reçus, ypl (12) et yp2 (13) correspondent aux bits de parité reçus.
A un instant t, le premier décodeur élémentaire (14) prend une décision soft en utilisant les données ys (11) et ypl (12) puis produit le Logarithme de Rapport de Vraisemblance (LRV) correspondant (dit en Anglais Log-Likelihood Ratio (LLR)), voir équation (1).
Le deuxième décodeur élémentaire (15) prend aussi sa décision soft en utilisant l'information extrinsèque Le' fournie par le premier décodeur (14) ainsi que les informations ys et y 2 (13), avec y5' est la version permutée de ys (11). Les deux décodeurs élémentaires (14, 15),
continuent à échanger leurs décisions soft jusqu'à ce que leurs informations extrinsèques convergent ou un nombre limite des itérations du décodage est atteint. Enfin, la décision « hard » (113) est prise en se basant sur le signe de l'information à posteriori Log-Likelihood Ratio LLR2(xs).
Les figures -2-, -3- et -4- illustrent le nouveau schéma du turbo-décodeur que nous proposons dans le cadre de ce brevet dont l'algorithme associé est illustré par la figure -5- mettant en0 œuvre le nouveau turbo-décodeur à combinaison soft que nous décrivons comme suit:
Soit Le' l'information extrinsèque calculée par le premier décodeur élémentaire (14) pour l'ieme itération. Soient v et w deux valeurs réelles. Nous considérons une combinaison soft au5 niveau bit (1 12).
Etape 1 : A la lère itération, l'information extrinsèque Le! est stockée (16, 25) et les données sont traitées de la même façon que dans le cas du turbo décodage conventionnel.
Q Etape 2 : A la 2eme itération, l'information extrinsèque Le} stockée précédemment est multipliée par un facteur v2 (17, 26) et Le2 est multipliée par un facteur w2 (18, 27). Puis, une addition S2= v2-Le| + w2 -Le2 (19, 28) est effectuée et le résultat S2 est stocké (16, 29).5 Etape 3 : Soit n le nombre maximal des itérations du décodage à effectuer. A l'ième itération, où 2 < i < n, le résultat enregistré à la (i-l )ème itération, noté Sj_ l , est multiplié par un facteur v, (17, 26) et la nouvelle information extrinsèque Le,1 est multipliée par un facteur w, (18,0 27). Puis, l'addition est effectuée à l'aide de l'équation (2) (19, 28). Ensuite, le résultat S, obtenu est stocké en mémoire (16, 29). Le traitement est achevé dès que le nombre maximal n est atteint. 5 Si =v Si. ]+ wf -Le! (2)
On généralise l'équation (2), qui devient (équation 3): i i
^"Σ - ι ^-. Π v;)+ wtLe (3)
k = l j=k
où V] = w0 = 0 et Wi = 1.
Le processus de convergence de l'algorithme dépend essentiellement des paramètres Vj et w; déterminés comme suit :
A la ième itération du décodage et pour Eb/No > 0, avec Eb est l'énergie par bit et No est la
densité spectrale du bruit
Wi = 1 - ί (4)
νι = ί (5) avec Wi + vj = 1 et fi = λ. i, λ est un nombre réel et i > 2.
Etape 4 : Le résultat de la combinaison effectuée S, est permuté par l'entrelaceur (110, 210).
, . ' . -
La sortie de l'entrelaceur (1 10, 210) fournit une information à priori pour le 2eme décodeur
(15, 211).
L'algorithme est arrêté si un critère de fiabilité prédéterminé est satisfait ou si le nombre d'itérations, ledit nombre maximal des itérations du décodage n, est atteint (24). Enfin, la décision « hard » (113) est prise en se basant sur le signe de l'information à posteriori Log-
Likelihood Ratio LLR2(xs).
A noter que cet algorithme n'implique aucun mécanisme de retransmission. Les données sont transmises par l'émetteur au récepteur une fois pour toutes.
Modèle de simulation et évaluation des performances :
Pour évaluer les performances du turbo-décodeur proposé, nous utilisons la simulation numérique. Au niveau de l'émetteur, les données sont codées par un turbo-codeur conventionnel. Ledit mot de code résultant est modulé en utilisant la modulation 16QAM.
Ensuite, les symboles d'information obtenus sont transmis à travers un canal à bruit blanc additif gaussien (BBAG). Au niveau du récepteur, les données bruitées reçues sont décodées séparément et en parallèle par le turbo décodeur conventionnel illustré par la figure -1- et par le turbo-décodeur proposé et illustré par la figure -4-. Les simulations suivantes sont faites pour l'algorithme de décodage turbo reposant sur le principe du Max-Log-MAP, les autres paramètres principaux configurant l'encodeur et le décodeur sont fournis dans le Tableau 1.
Tableau -1- : Paramétrage des turbo encodeur/décodeurs
Parannsteis Values '
Constraint teïïgth
Generator poJynomïaîs P,(t+D+ D3)/(!ÎD2+
Code rate 1/3
lnter'leaver size 30008
Fi ii n 's size 30008 bits
Nunn'ber of fram.es 30
Maximum decodiog itérations ouinher
La valeur du paramètre λ est fixée à 0.1 ; en particulier, cette valeur nous a permis d'avoir de très bonnes performances en comparaison avec d'autres valeurs de λ.
Les figures -6-, -7- et -8- montrent le taux d'erreurs par bit (TEB) obtenu par la solution Max- Log-MAP conventionnelle et celui obtenu par le turbo-décodeur proposé « Soft Combined Max-Log-MAP » en fonction du rapport signal sur bruit (Eb/No). Les résultats de ces figures correspondent à la 3ème, la 6ème et la 8ème itération respectivement. A partir de ces courbes, nous pouvons bien constater que le turbo-décodeur proposé donne de meilleurs résultats par rapport à la solution conventionnelle Max-Log-MAP. De même, nous observons que notre solution « Soft Combined Max-Log-MAP » peut atteindre un gain en termes du Eb No s' approchant de 1.5 dB.
La figure -9- illustre les performances en terme du taux d'erreurs par bit (TEB) de :
• la solution Max-Log-MAP conventionnelle pour la 8eme itération ;
• la solution proposée « Soft Combined Max-Log-MAP » pour la 3eme itération et la 8eme itération.
Ces performances sont données en fonction du rapport signal sur bruit (Eb/No). Nous pouvons observer clairement que la solution proposée fournit de meilleures performances en comparaison avec les résultats de la solution conventionnelle. La solution « Soft Combined Max-Log-MAP » atteint à sa 3ème itération un taux d'erreurs par bit (TEB) inférieur à celui obtenu par la solution conventionnelle à sa 8eme itération.
La figure -10- montre le taux d'erreurs par bit (TEB) en fonction du nombre des itérations du décodage obtenu par la solution Max-Log-MAP conventionnelle ainsi que celui obtenu par la solution proposée. Seuls les résultats correspondants à Eb/No=3.5 dB et à Eb/No=4 dB sont tracés. Nous constatons que la solution proposée « Soft Combined Max-Log-MAP » présente de meilleures performances par rapport à la solution conventionnelle car elle permet d'atteindre un taux d'erreurs par bit (TEB) inférieur à celui de la solution conventionnelle. Cette tendance aide à réduire le nombre des itérations du décodage nécessaires pour décoder
sans erreurs un mot de code. Aussi, nous pouvons déduire à partir des figures traitées précédemment que les bonnes performances obtenues par la solution proposée sorit maintenues pour toutes les itérations simulées. Les performances de la solution proposée deviennent de plus en plus meilleures que le nombre des itérations du décodage augmente. Nous proposons un nouveau schéma du turbo décodeur basé sur l'utilisation du principe de la combinaison dite en Anglais « Soft combining » à l'intérieur du décodeur. L'évaluation des performances est faite pour l'algorithme de décodage turbo reposant sur le principe du Max- Log-MAP, la modulation 16QAM et le canal de transmission BBAG tout en prenant en compte les approximations des facteurs v et w que nous avons initié pour le cas où Eb/No > 0. Pourtant, la technique reste générale et peut être appliquée à n'importe quel autre algorithme du décodage turbo, à condition de retrouver la bonne approximation des facteurs de pondération v et w. Le turbo-décodeur proposé permet d'améliorer les performances du turbo décodeur en diminuant le taux d'erreurs par bit (TEB) et en réduisant le nombre des itérations du décodage nécessaire pour obtenir un mot de code sans erreurs et d'atteindre un certain gain en termes du rapport signal sur bruit (Eb/No). Aussi, la solution proposée représente des avantages intéressants :
- simple à implémenter ;
- ne nécessite pas d'augmenter le nombre des bits de parité, ni de modifier l'encodeur ;
- nécessite seulement le numéro de l'itération du décodage courante et les informations extrinsèques courante Le,1 et cumulée S, .
Concernant le stockage des données, seule l'information extrinsèque cumulée S,, doit être stockée temporairement durant le décodage d'un mot de code donné, les données stockées sont effacées une fois que le traitement de la toute dernière itération est achevé ainsi qu'avant de commencer le traitement du prochain mot de code.
Liste des figures :
Figure - 1 Structure Classique d'un turbo-décodeur ;
Figure -2 Structure du nouveau turbo-décodeur proposé ;
Figure -3 Structure de la combinaison soft ;
Figure -4 Structure complète du nouveau turbo-décodeur proposé ;
Figure -5 Algorithme du turbo-décodeur proposé ;
Figure -6 Max -Log-MAP conventionnel versus soft combined Max-Log-MAP pour la 3èl itération : Comparaison des performances BER (signifie TEB) en fonction du Eb/No
Figure -7- : Max-Log-MAP conventionnel versus soft combinée! Max-Log-MAP pour la 6eme itération : Comparaison des performances BER (signifie TEB) en fonction du Eb/No ;
Figure -8- : Max-Log-MAP conventionnel versus soft combined Max-Log-MAP pour la 8ème ^ itération : Comparaison des performances BER (signifie TEB) en fonction du Eb/No ;
Figure -9- : La 8ème itération du Max-Log-MAP conventionnel versus les 3ème et 8ème itérations du soft combined Max-Log-MAP : Comparaison des performances BER (signifie TEB) en 10 fonction du Eb/No ;
Figure -10- : Max-Log-MAP conventionnel versus soft combined Max-Log-MAP pour
Eb/No= 3.5dB et Eb/No = 4dB : Comparaison des performances BER (signifie TEB) en ^ fonction du nombre des itérations du décodage.
Légende des dessins :
11 : bits systématiques reçus ;
12 : bits de parité reçus en provenance du premier codeur élémentaire et à destination du
20
premier décodeur (14) ;
13 : bits de parité reçus en provenance du deuxième codeur élémentaire et à destination du deuxième décodeur (15) ;
25 14 : premier décodeur SISO élémentaire ;
15 : deuxième décodeur SISO élémentaire ;
16 : ancienne information extrinsèque cumulée ;
17 : opération de multiplication ;
18 : opération de multiplication ;
19 : opération d'addition ;
110 : entrelaceur ;
35
111 : désentrelaceur ;
112 : combinaison soft effectuée à l'intérieur du turbo décodeur ;
113 : prise de décision finale à propos de la valeur de chaque bit ;
40 21 : commencer l'opération du décodage turbo ;
22 : vérifier s'il s'agit de la première itération du décodage turbo ;
23 : tester si le nombre maximal défini des itérations est atteint ;
^ 24 : arrêter le décodage turbo ;
25 : stocker l'information extrinsèque de la première itération ;
26 : multiplier l'ancienne information extrinsèque cumulée Sj_ l par un facteur vt ;
27 : multiplier la présente information extrinsèque calculée Le,1 par un facteur w, ;
: faire une addition de 26 et 27 ;
: mémoriser la nouvelle information extrinsèque cumulée S, ;
: effectuer l'opération de l'entrelacement ;
: effectuer le décodage par le deuxième décodeur élémentaire (15).
Claims
1. Procédé de correction d'erreurs de décodage turbo-code utilisant un premier décodeur et un deuxième décodeur pour le décodage turbo-code des séquences d'information et
^ un premier entrelaceur pour traiter l'information extrinsèque calculée à partir du premier décodeur et un second entrelaceur pour traiter l'information extrinsèque calculée à partir du deuxième décodeur, caractérisé en ce qu'un traitement additionnel
10 consistant en une combinaison soft appliquée à l'information extrinsèque calculée à partir du premier décodeur est introduit entre la sortie du premier décodeur turbo-code et l'une des entrées du deuxième décodeur turbo-code;
^ 2. Procédé de correction d'erreurs de décodage turbo-code selon la revendication 1 , caractérisé en ce que l'information extrinsèque calculée par ledit traitement additionnel à l'itération (i-1) est stockée en mémoire temporairement pour être utilisée à l'itération suivante (i);
20
3. Procédé de correction d'erreurs de décodage turbo-code selon les revendications 1 et 2, caractérisé en ce que ledit traitement additionnel à l'itération (i) est une combinaison pondérée de l'information extrinsèque à la sortie du premier décodeur à l'itération (i) et
25 de l'information extrinsèque stockée en mémoire temporairement à l'itération (i-1);
4. Procédé de correction d'erreurs de décodage turbo-code selon la revendication 3, dans lequel ladite combinaison pondérée comprend :
• choisir un premier paramètre de pondération parmi des valeurs réelles à l'itération
(i) ;
• effectuer une première multiplication de l'information extrinsèque à la sortie dudit premier décodeur à l'itération (i) par ledit premier paramètre de pondération choisi
35
à l'itération (i) ;
• obtenir un premier résultat de ladite première multiplication à l'itération (i) ;
• choisir un deuxième paramètre de pondération parmi des valeurs réelles à 40 l'itération (i) ;
• effectuer une deuxième multiplication de l'information extrinsèque stockée à l'itération (i- 1) par ledit deuxième paramètre de pondération choisi à l'itération (i) ;
^ · obtenir un second résultat de ladite deuxième multiplication à l'itération (i) ;
• effectuer une addition dudit premier résultat obtenu à l'itération (i) et dudit second résultat obtenu à l'itération (i) ;
• obtenir un troisième résultat de ladite addition à l'itération (i) ;
50
• stocker ledit troisième résultat en lieu et place de l'information extrinsèque stockée à l'itération (i-1) ;
• ledit troisième résultat de ladite addition à l'itération (i) est traité par ledit second entrelaceur ;
• la sortie dudit second entrelaceur est utilisée comme l'une des entrées dudit deuxième décodeur turbo-code ;
• répéter toutes les étapes précédentes jusqu'à ce qu'un critère de fiabilité prédéterminé est satisfait ou un nombre prédéfini d'itérations est atteint;
• prendre la décision « hard » sur les données soft à la sortie dudit deuxième décodeur turbo-code.
5. Procédé de correction d'erreurs de décodage turbo-code selon la revendication 4, caractérisé en ce que la valeur dudit premier paramètre de pondération à l'itération 0 est choisi égal à zéro;
6. Procédé de correction d'erreurs de décodage turbo-code selon la revendication 4, caractérisé en ce que la valeur dudit premier paramètre de pondération à l'itération 1 est choisi égal à un;
7. Procédé de correction d'erreurs de décodage turbo-code selon la revendication 4, caractérisé en ce que la valeur dudit deuxième paramètre de pondération à l'itération 1 est choisi égal à zéro ;
8. Procédé de correction d'erreurs de décodage turbo-code selon les revendications de 1 à 7, caractérisé en ce qu'il peut être implanté dans un dispositif récepteur de communication et d'échange d'information.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| MA37600A MA37600B1 (fr) | 2014-11-28 | 2014-11-28 | Procédé amélioré de décodage du turbo-code par utilisation d'une combinaison soft. |
| MA37600 | 2014-11-28 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2016085314A1 true WO2016085314A1 (fr) | 2016-06-02 |
Family
ID=54337322
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/MA2015/000015 WO2016085314A1 (fr) | 2014-11-28 | 2015-09-09 | Décodage turbo amélioré utilisant une moyenne pondérée de l'information extrinsèque sur plusieurs itérations |
Country Status (2)
| Country | Link |
|---|---|
| MA (1) | MA37600B1 (fr) |
| WO (1) | WO2016085314A1 (fr) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109150394A (zh) * | 2018-07-05 | 2019-01-04 | 北京理工大学 | 用于Turbo码的外信息加权合并方法和译码器 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2352943A (en) | 1999-07-21 | 2001-02-07 | Mitsubishi Electric Corp | Turbo-code decoder having reduced complexity |
| US20030007577A1 (en) * | 2001-06-27 | 2003-01-09 | Shiu Da-Shan | Turbo decoder with multiple scale selections |
| US8370713B2 (en) | 2006-10-12 | 2013-02-05 | Renesas Electronics Corporation | Error correction code decoding device |
| US8429482B1 (en) | 2012-03-22 | 2013-04-23 | Xilinx, Inc. | Multi-stage forward error correction decoding |
| US8464142B2 (en) * | 2010-04-23 | 2013-06-11 | Lsi Corporation | Error-correction decoder employing extrinsic message averaging |
| US8549376B1 (en) | 2007-12-13 | 2013-10-01 | Rockwell Collins, Inc. | Vector turbo codes |
| CN102710367B (zh) * | 2012-04-16 | 2014-10-22 | 哈尔滨工程大学 | 低密度奇偶校验码与连续相位调制系统中的自适应迭代接收机 |
-
2014
- 2014-11-28 MA MA37600A patent/MA37600B1/fr unknown
-
2015
- 2015-09-09 WO PCT/MA2015/000015 patent/WO2016085314A1/fr active Application Filing
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2352943A (en) | 1999-07-21 | 2001-02-07 | Mitsubishi Electric Corp | Turbo-code decoder having reduced complexity |
| US6757865B1 (en) | 1999-07-21 | 2004-06-29 | Mitsubishi Denki Kabushiki Kaisha | Turbo-code error correcting decoder, turbo-code error correction decoding method, turbo-code decoding apparatus, and turbo-code decoding system |
| US20030007577A1 (en) * | 2001-06-27 | 2003-01-09 | Shiu Da-Shan | Turbo decoder with multiple scale selections |
| US8370713B2 (en) | 2006-10-12 | 2013-02-05 | Renesas Electronics Corporation | Error correction code decoding device |
| US8549376B1 (en) | 2007-12-13 | 2013-10-01 | Rockwell Collins, Inc. | Vector turbo codes |
| US8464142B2 (en) * | 2010-04-23 | 2013-06-11 | Lsi Corporation | Error-correction decoder employing extrinsic message averaging |
| US8429482B1 (en) | 2012-03-22 | 2013-04-23 | Xilinx, Inc. | Multi-stage forward error correction decoding |
| CN102710367B (zh) * | 2012-04-16 | 2014-10-22 | 哈尔滨工程大学 | 低密度奇偶校验码与连续相位调制系统中的自适应迭代接收机 |
Non-Patent Citations (5)
| Title |
|---|
| BLAZEK Z ET AL: "A DSP-BASED IMPLEMENTATION OF A TURBO-DECODER", 12 November 1998, IEEE GLOBECOM 1998. GLOBECOM '98. THE BRIDGE TO GLOBAL INTEGRATION. SYDNEY, NOV. 8 - 12, 1998; [IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE], NEW YORK, NY : IEEE, US, PAGE(S) 2751 - 2755, ISBN: 978-0-7803-4985-8, XP000801545 * |
| PAN ZHENGANG; BI GUANGGUO: "Comparison for the two different exchange of extrinsic information in SCCC", APPLICATION OF ELECTRONIC TECHNIQUE, vol. 26, no. 7, July 2000 (2000-07-01), pages 19 - 21, XP009187592 * |
| STEFAN LÄNDNER, OLGICA MILENKOVIC: "Algorithmic and Combinatorial Analysis of Trapping Sets in Structured LDPC Codes", 2005 INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS, COMMUNICATIONS AND MOBILE COMPUTING, MAUI, HI, USA 13-16 JUNE 2005, PISCATAWAY, NJ, USA,IEEE, vol. 1, 13 June 2005 (2005-06-13), pages 630 - 635, XP010888030, ISBN: 978-0-7803-9305-9 * |
| SUN JIN-HUA, LI ZI-YI: "Stopping algorithm for iterative decoding based on the average extrinsic information exchange for SCCPM", JOURNAL OF XIADIAN UNIVERSITY, CN, vol. 35, no. 4, August 2008 (2008-08-01), pages 716 - 720, XP009187600, ISSN: 1001-2400 * |
| XUE RUI, XIAO CHUN-LI: "An improved iterative decoding method for LDPC coded CPM systems in Rayleigh fading channel", 2ND INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND INFORMATION TECHNOLOGY (ICCIT), HAMMAMET, TN, 2012, IEEE, 26 June 2012 (2012-06-26), pages 341 - 346, XP032226213, ISBN: 978-1-4673-1949-2, DOI: 10.1109/ICCITECHNOL.2012.6285821 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109150394A (zh) * | 2018-07-05 | 2019-01-04 | 北京理工大学 | 用于Turbo码的外信息加权合并方法和译码器 |
Also Published As
| Publication number | Publication date |
|---|---|
| MA37600B1 (fr) | 2017-05-31 |
| MA37600A1 (fr) | 2016-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0891656B1 (fr) | Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants | |
| EP1282968B1 (fr) | Procede et systeme de detection et de decodage iteratif de symboles recus, couple a une reestimation des coefficients du canal de transmission | |
| Kliewer et al. | Iterative joint source-channel decoding of variable-length codes using residual source redundancy | |
| EP3443678B1 (fr) | Methode de décodage d'un code polaire avec inversion de bits peu fiables | |
| WO2003107582A2 (fr) | Procede pour decoder des codes espace-temps lineaires dans un systeme de transmission sans fil multi-antennes, et decodeur mettant en oeuvre un tel procede | |
| WO2002084931A1 (fr) | Procede de codage/decodage d'un flux de donnees numeriques codees abec entrelacement sur bits en emission et un reception multiple en presence d'interference intersymboles et systeme correspondant | |
| FR2804260A1 (fr) | Procede de transmission numerique de type a codage correcteur d'erreurs | |
| EP3373489B1 (fr) | Système d'émission/réception utilisant une modulation conjointe orthogonale-linéaire | |
| EP1959572B1 (fr) | Procédé de décodage à passage de messages et à convergence forcée | |
| EP1128589A1 (fr) | Critère d'interruption pour un décodeur turbo | |
| WO2016085314A1 (fr) | Décodage turbo amélioré utilisant une moyenne pondérée de l'information extrinsèque sur plusieurs itérations | |
| EP0774840A1 (fr) | Procédé de transmission d'une séquence de bits d'information avec protection sélective contre les erreurs de transmission, procédés de codage et de correction pouvant être mis en oeuvre dans un tel procédé de transmission | |
| EP1282254A1 (fr) | Codage et décodage de canal pour modulation à grand nombre d'etats | |
| WO2006108768A1 (fr) | Procédé et dispositif de décodage d'un code à longueur variable prenant en compte une information de probabilité a priori | |
| CN110798229B (zh) | 一种Turbo码交织器的产生方法 | |
| EP1443658A1 (fr) | Procédé de contrôle du nombre d'itérations d'un processus de décodage itératif et dispositif pour la mise en oeuvre du procédé | |
| Escribano et al. | Iterativelly Decoding Chaos Encoded Binary Signals. | |
| Movahed et al. | Iterative detection for compressive sensing: Turbo CS | |
| JP4727380B2 (ja) | 復号装置および方法、ならびに復調復号装置および方法 | |
| WO2015197971A1 (fr) | Procédés et dispositifs de codage et de décodage correcteur d'erreurs, et programme d'ordinateur correspondant | |
| CN117155515A (zh) | 极化编码连续相位调制信号的迭代接收方法及相关设备 | |
| RU2339161C2 (ru) | Мар декодер локального стирания | |
| Pillet | Channel coding for future wireless networks | |
| FR3064138A1 (fr) | Procedes et dispositifs de codage a rendement compatible | |
| CN103888153A (zh) | 一种提高Turbo码MAP译码性能的方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 15782085 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 15782085 Country of ref document: EP Kind code of ref document: A1 |