CA2185587A1 - Procede de codage-entralecement et procede correspondant de desentrelacement-decodage - Google Patents
Procede de codage-entralecement et procede correspondant de desentrelacement-decodageInfo
- Publication number
- CA2185587A1 CA2185587A1 CA002185587A CA2185587A CA2185587A1 CA 2185587 A1 CA2185587 A1 CA 2185587A1 CA 002185587 A CA002185587 A CA 002185587A CA 2185587 A CA2185587 A CA 2185587A CA 2185587 A1 CA2185587 A1 CA 2185587A1
- Authority
- CA
- Canada
- Prior art keywords
- matrix
- coding
- symbols
- column
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
- H03M13/2707—Simple row-column interleaver, i.e. pure block interleaving
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
L'invention concerne un procédé de codage-entrelacement d'une séquence source de symboles d'information à transmettre, permettant d'obtenir au moins deux paquets à émettre constitués desdits symboles d'information à transmettre et de symboles de redondance. Selon l'invention, le procédé comprend les étapes de: écriture (3) des symboles d'information à transmettre dans une matrice de base, rangement de la matrice de base dans un premier quadrant d'une matrice étendue d'émission, réalisation d'un premier (5) et second (6) codages, respectivement selon des colonnes et lignes de la matrice de base, qui génèrent des premiers et seconds symboles de redondance qui sont rangés dans un second et troisième quadrants de la matrice étendue d'émission et constituent des lignes et colonnes supplémentaires de la matrice de base, lecture (7) ligne par ligne (ou colonne par colonne) de la matrice étendue d'émission, chaque ligne (ou colonne) de la matrice étendue d'émission constituant un des paquets à émettre (2).
Description
W0 95125386 ~ ~ 8 5 5 8 ~ r~
.
I
Procédé de codage ~ ' ' et procédé ; , ~ ~ ~ ' ' de décodsge.
Le domaine de l'invention es~ celui des i ' notamment vers des mobiies.
5Plus; ' ' t, I'invention concerne un procédé de ._ud~. ~ ' ainsi qu'un procfdé de ~ décodage destinés à être mis en oeuvre notamment dans un système de L ' ' numériqu2 du type AMRT (Accès Multiple à
Répartition dans le Temps, ou TDMA en anglo-saxon).
L'AMRT est une teci~nique dont le pr~ncipe consiste à partager ~ la lû totaiité du canal de ~ En d'autres termes, afin d'éviter que les; ~ ne se cl.cvu..cL..~, ii n'y a qu'une seule station qui émet à la fois et, quand elle émet, eiie occupe la totaiité du canai de i Dans tout système de 1..- ~ rnfrit~ on protège les symboles d~ rl~ ;. à ~ en leur ajoutant des symboies de lc ' ' déterminés de façon judicieuse. Cette tcchliique classique est appelée codage de contrôle des erreurs ou codage de canai. A la reception, la ' ' est utilisée pour décoder . Ies symboles reçus, c'est-à-dire corriger les éventueiles erreurs de De même, il est connu, dans les systèmes de ~ - numérique, d'effectuer un t . rl- r..l. .~l après le codage. Les symboles codés sont aiors répartis et transmis à
2û des instants séparés. A ia réception, le codage est précédé d'un ~ ' qui permet de briser les paquets d'erreurs, et itit~lrnnrnt. obtenir des erreurs isolées plus facilement traitables par les codes utiiisés ensuite lors du décodage.
Ainsi, dans un système AMRT, I', . r.- .1 - ~ ;. .,1 est transmise sous forme de blocs de symboles codés qui sont répartis (c'est-à-dire entrelacés) dans des paquets (ou bursts en anglo-saxon) de plusieurs trames AMRT l,UllaCLI.~ . A la réception, les paquets sont d'abord égaliscs puis .1.'~. 1.. i - '- afin de former des blocs codés reçus qui sont ensuite décodés, de ~açon à retrouver les symboles d'; .r. . . ~ ;. .. transmis.
Après i dans un canai radio, en particulier un canal . ~.i;.. i.;l~ avec saut de fréquerJce et répartition qu~si ~' ' des signaux d'i~t~ cl~cc, la quaiité d'un paquet après cgaiisation est variable. En effet, le canai de i peut subir diverses wo ss/2s38~ 2 1 8 5 5 8 7 r~ llr~s~r ~ ' telles que, ~ . les 1 ' ' ` d'é~ apide ou de parasites impulsifs, qui induisent des blocs d'erreurs dans les paquets.
Le rMe du !'' ~ ' est I ' ' d'éclater ces blocs d'erreurs, de façon que le décodage n'ait pas à traiter des blocs d'erreurs trop longs et fonctionne .... ,.. :
Touufois, les blocs d'erreurs peuvent être tels que, même Ar- ~ ils sont scindés en sous-blocs d'erreurs trop longs pour permettre un dfcodage correct. Ces sous-blocs d'erreurs enuchent alors un nombre encore plus grand de symboles contenus dans les paquets.
Une solution connue, visant à réduire la taille des sous-blocs d'erreurs consiste à
augmenter la profondeur d' ~ c'~st-à-dire le nombre de blocs utilises pour construire un paquet. Toutefois, cette solution connue présente l'i...,ù ~ .llt d'augmenter le reurd de ~ et donc de réduire la qualité de la (noumment dans le cas de la I~ 11 de parole).
L'invention a notamment pour objectif de pallier ces différents illl.,UII~ ,las de l'éut de la uchnique.
Plus l~c~ :~f ' I'un des objectifs de la présente invention est de fournir un procédé de .,u.l,,~ qui, pour une puissarce de codage équivalente, soit moins complexe que les procédés de codage - ~ ' de l'éut de la uchnique.
L'invention a également pour objectif de fournir un procédé de ~if G .... -i. 1 _ .. "1 _ décûdage qui permette un dfcodage correct, même lorsqu'il eA-iste des blocs d'erreurs, dont l'importance est telle qu'il est impossible de les corriger avec les procédés connus.
Un autre objectif de l'invention est de fournir un ul procédé de ~1 ' ~.. l,.l - ... - -décodage qui permette de réduire la y..' ' d'~ et donc le retard de 1 . A I 1 ~ ~ I I . ~ . ~ . .
Ces différents objectifs, ainsi que d'autres qui a~)~Jal....lu.~l par la suite, sont atleints selon l'invention à l'aide d'un procédé de ~ud~ d'une séquence source de symboles d~; ,r~ à ~ r, perrnetunt d'obtenir au moins deux paquets à émettre à travers un canal de L~ iUII et constitués desdits symboles d'; f.~ ;., à transmettre et de symboles de ~ , ce procédé ~ - r ' les wo 9~/25386 , ~l/r étapes de:
- écriture ~igne par ligne (ou coloDne par colonne) desdits symboles d~. r ' à i de ladite séquence source dans une matrice de base, - rangement de ladite rnatrice dc base dans un premier quadrant d'une matrice étendue d'émission, - réalisation d'un premier codage selon des colonnes de ladite matrice de base, ledit premier codage générant des premiers symboles de ' - ' qui sont rangés dans un second quadrant de ladite matrice étendue d'émission et constituent des lignes , I ' ' de ladite matrice de base, - réalisation d'un second codage selon des lignes de ladite matrice de base, ledit second codage générant des seconds symbolcs de Ic' ' qui sont rangés dans un troisième quadrant de ladite matrice étendue d'émission et constituent des colonnes, ~ ;.r~ de ladite matrice de base, - lecture ligne par ligne (ou colonne par colonne) de ladite matrice étendue d'émission, chaque ligne (ou colonne) de ladite matrice étendue d'émission constituant un desdits paquets à émettre.
Ainsi, Ie principe du procédé de codage - ' de l'invention consiste à
remplacer un unique code par une ~ ~ de deux codes présentant une puissance de codage é.~ui.. ' mais offrant l'avantage d'etre beaucoup moins complexes.
A~ . Iesdits premier et second codages utilisent chacun un code en bloc disinct.
Dans un mode de réalisation ~ f;.u.-l;.,l de l'invention, ledit procédé de codage-L ' ~ comprend également une étape de réalisation d'un troisième codage d'au moins certains desdits premiers et/ou seconds symboles de lc ' ' ledit troisièmecodage générant des troisièmes symboles de ,L~...l~l~e qui sont rangés dans un quatrième quadrant de la rnatrice étendue d'émission. Ainsi, on protège les lignes et/ou les colonnes de I
w095/25386 2 1 855~7 r~llr~-~ ~
Fl ~r " t, ledit troisième codage est un codage ~rF ~ au groupe - un codage, par un code identique à celui utilisé pour ledit premier codage et selon des colonnes, d'au moins certains des seconds symboles de - un codage, par un code identique à celui utiiisé pour ledit second codage et selon des lignes, d'au moins certains des premiers symboles de ".i.. 1 ~
- un codage, par un code distinct de ceux utilisés pour lesdits premier et second codages et selon des colonnes, d'au moins certains des seconds symboles de redondance;
- un codage, par un code distinct de ceux utilisés pour lesdits premier et second codages et selon des lignes, d'au moins certains des premiers symboles de n~ion~
Selon une variante, un quatrième quadrant de la matrice étendue d'émission appartient au groupe ~ . :
- un quatrième quadrant vide; et - un quatrième quadrant rempli de valeurs fixes I ' ' ' ' L'invention conceme également un procédé de ~ décodage d'une séquence reçue constituée d'au moins deux paquets de symboles reçus, permettant d'obtenir une séquence reçue de symboles d' r ' tratismis, lesdits paquets de symboles reçus étant obtenus grâce à un procédé de codage-tel que présenté ~
et ledit procédé de d~ -décodage: , Ies étapes de:
- ~ ... ~ ., .. I ;.. d'une matrice étendue de réception en rlinge int les symboles d'un même paquet reçu dans une même ligne (ou une même colonne) de ladite matrice étendue de réception, - réalisation, selon des colonnes des premier et second quadrants de laditematrice étendue de réception, d' un premier décodage ~ r ~ ' audit premier codage, w0 95125386 2 1 8 ~ ~ 8 7 P~llr~
- réalisation, selon des ligncs des premier et troisième quadrants de ladite matrice étendue de réception, d'un second décodage ~ ' audit second codage, ~ - lecture ligne par ligne (ou colonne par colonne) du premier quadran~ de ladite matrice étendue de réception pour former ladite séquence reçue, I'ordre ~Luu~ ;iu,~ de réalisation desdits premier et second décodages étant fonction d'une ;. r.., .,. - ;.... sur la qualité dudit canal de i De cette façon, en ~ de façon dynamique l'ordre .Iu, -~t..-.
d'exécution des premier et second décodages, on peut c~.. /. par un décodage permettant de corriger une partie des blocs d'erreurs que l'autre décodage n'aurait pas pu corriger seul. Cet autre décodage, lorsqu'il est réalisé ensuite, Yoit alors des blocs d'erreurs plus petits qu'il peus traiter.
Il est à noter que si, lors de l'étape de lecture du pocédé de codage -.L,.clll~llL, les symboles d'une même ligne sont écrits dans un même paquet, lors de I'é~ape de .UIl~Llu.~iu.. d'une matrice du procédé de ~ décodage, les symboles d'un même paquet sont, ' 'i,, rangés dans une même ligne. La même remarque esl valable dans le cas d'une colonne au iieu d'une ligne.
Si le décodage réalisé clu, ' " . le premier l'est selon un élément de structure de matrice (ligne ou colonne) du même type que celui dans lequel sont rangés les symboles d'un même paquet lors de l'étape de ~ ;.. d'une matrice du procédé
de dc~,..ucl.,.~ t - décodage, ce~a signifie que le décodage réalisé en premier est équivalent à un décodage réalisé sur des symboles n'ayant été ni entrelacés ni r/c Le décodage réalisé en second est alors équivaient à un décodage réalisé
sur des symboles ayant été entrelacés mais pas encore .' ' ' ' Ce premier cas est donc choisi lorsque la qualité du canai lors de la L. :-: . d'un paquet est telle qu'il existe .: 1 l de petits blocs d'erreurs et qu'il est donc préférable de w~u.,.l.,.,l par décoder ensemble les symboles de ce paquet tr~insmis (symboles qui sont par exemple sur une même ligne) puis de décoder ensemble des symboles de plusieurs paquets successifs (symboles qui sont par exemple sur une même colonne) et cr~mrr~t, suite à la première correction (réalisée en ligme), des blocs d'erreurs de taiDes réduites.
.
I
Procédé de codage ~ ' ' et procédé ; , ~ ~ ~ ' ' de décodsge.
Le domaine de l'invention es~ celui des i ' notamment vers des mobiies.
5Plus; ' ' t, I'invention concerne un procédé de ._ud~. ~ ' ainsi qu'un procfdé de ~ décodage destinés à être mis en oeuvre notamment dans un système de L ' ' numériqu2 du type AMRT (Accès Multiple à
Répartition dans le Temps, ou TDMA en anglo-saxon).
L'AMRT est une teci~nique dont le pr~ncipe consiste à partager ~ la lû totaiité du canal de ~ En d'autres termes, afin d'éviter que les; ~ ne se cl.cvu..cL..~, ii n'y a qu'une seule station qui émet à la fois et, quand elle émet, eiie occupe la totaiité du canai de i Dans tout système de 1..- ~ rnfrit~ on protège les symboles d~ rl~ ;. à ~ en leur ajoutant des symboies de lc ' ' déterminés de façon judicieuse. Cette tcchliique classique est appelée codage de contrôle des erreurs ou codage de canai. A la reception, la ' ' est utilisée pour décoder . Ies symboles reçus, c'est-à-dire corriger les éventueiles erreurs de De même, il est connu, dans les systèmes de ~ - numérique, d'effectuer un t . rl- r..l. .~l après le codage. Les symboles codés sont aiors répartis et transmis à
2û des instants séparés. A ia réception, le codage est précédé d'un ~ ' qui permet de briser les paquets d'erreurs, et itit~lrnnrnt. obtenir des erreurs isolées plus facilement traitables par les codes utiiisés ensuite lors du décodage.
Ainsi, dans un système AMRT, I', . r.- .1 - ~ ;. .,1 est transmise sous forme de blocs de symboles codés qui sont répartis (c'est-à-dire entrelacés) dans des paquets (ou bursts en anglo-saxon) de plusieurs trames AMRT l,UllaCLI.~ . A la réception, les paquets sont d'abord égaliscs puis .1.'~. 1.. i - '- afin de former des blocs codés reçus qui sont ensuite décodés, de ~açon à retrouver les symboles d'; .r. . . ~ ;. .. transmis.
Après i dans un canai radio, en particulier un canal . ~.i;.. i.;l~ avec saut de fréquerJce et répartition qu~si ~' ' des signaux d'i~t~ cl~cc, la quaiité d'un paquet après cgaiisation est variable. En effet, le canai de i peut subir diverses wo ss/2s38~ 2 1 8 5 5 8 7 r~ llr~s~r ~ ' telles que, ~ . les 1 ' ' ` d'é~ apide ou de parasites impulsifs, qui induisent des blocs d'erreurs dans les paquets.
Le rMe du !'' ~ ' est I ' ' d'éclater ces blocs d'erreurs, de façon que le décodage n'ait pas à traiter des blocs d'erreurs trop longs et fonctionne .... ,.. :
Touufois, les blocs d'erreurs peuvent être tels que, même Ar- ~ ils sont scindés en sous-blocs d'erreurs trop longs pour permettre un dfcodage correct. Ces sous-blocs d'erreurs enuchent alors un nombre encore plus grand de symboles contenus dans les paquets.
Une solution connue, visant à réduire la taille des sous-blocs d'erreurs consiste à
augmenter la profondeur d' ~ c'~st-à-dire le nombre de blocs utilises pour construire un paquet. Toutefois, cette solution connue présente l'i...,ù ~ .llt d'augmenter le reurd de ~ et donc de réduire la qualité de la (noumment dans le cas de la I~ 11 de parole).
L'invention a notamment pour objectif de pallier ces différents illl.,UII~ ,las de l'éut de la uchnique.
Plus l~c~ :~f ' I'un des objectifs de la présente invention est de fournir un procédé de .,u.l,,~ qui, pour une puissarce de codage équivalente, soit moins complexe que les procédés de codage - ~ ' de l'éut de la uchnique.
L'invention a également pour objectif de fournir un procédé de ~if G .... -i. 1 _ .. "1 _ décûdage qui permette un dfcodage correct, même lorsqu'il eA-iste des blocs d'erreurs, dont l'importance est telle qu'il est impossible de les corriger avec les procédés connus.
Un autre objectif de l'invention est de fournir un ul procédé de ~1 ' ~.. l,.l - ... - -décodage qui permette de réduire la y..' ' d'~ et donc le retard de 1 . A I 1 ~ ~ I I . ~ . ~ . .
Ces différents objectifs, ainsi que d'autres qui a~)~Jal....lu.~l par la suite, sont atleints selon l'invention à l'aide d'un procédé de ~ud~ d'une séquence source de symboles d~; ,r~ à ~ r, perrnetunt d'obtenir au moins deux paquets à émettre à travers un canal de L~ iUII et constitués desdits symboles d'; f.~ ;., à transmettre et de symboles de ~ , ce procédé ~ - r ' les wo 9~/25386 , ~l/r étapes de:
- écriture ~igne par ligne (ou coloDne par colonne) desdits symboles d~. r ' à i de ladite séquence source dans une matrice de base, - rangement de ladite rnatrice dc base dans un premier quadrant d'une matrice étendue d'émission, - réalisation d'un premier codage selon des colonnes de ladite matrice de base, ledit premier codage générant des premiers symboles de ' - ' qui sont rangés dans un second quadrant de ladite matrice étendue d'émission et constituent des lignes , I ' ' de ladite matrice de base, - réalisation d'un second codage selon des lignes de ladite matrice de base, ledit second codage générant des seconds symbolcs de Ic' ' qui sont rangés dans un troisième quadrant de ladite matrice étendue d'émission et constituent des colonnes, ~ ;.r~ de ladite matrice de base, - lecture ligne par ligne (ou colonne par colonne) de ladite matrice étendue d'émission, chaque ligne (ou colonne) de ladite matrice étendue d'émission constituant un desdits paquets à émettre.
Ainsi, Ie principe du procédé de codage - ' de l'invention consiste à
remplacer un unique code par une ~ ~ de deux codes présentant une puissance de codage é.~ui.. ' mais offrant l'avantage d'etre beaucoup moins complexes.
A~ . Iesdits premier et second codages utilisent chacun un code en bloc disinct.
Dans un mode de réalisation ~ f;.u.-l;.,l de l'invention, ledit procédé de codage-L ' ~ comprend également une étape de réalisation d'un troisième codage d'au moins certains desdits premiers et/ou seconds symboles de lc ' ' ledit troisièmecodage générant des troisièmes symboles de ,L~...l~l~e qui sont rangés dans un quatrième quadrant de la rnatrice étendue d'émission. Ainsi, on protège les lignes et/ou les colonnes de I
w095/25386 2 1 855~7 r~llr~-~ ~
Fl ~r " t, ledit troisième codage est un codage ~rF ~ au groupe - un codage, par un code identique à celui utilisé pour ledit premier codage et selon des colonnes, d'au moins certains des seconds symboles de - un codage, par un code identique à celui utiiisé pour ledit second codage et selon des lignes, d'au moins certains des premiers symboles de ".i.. 1 ~
- un codage, par un code distinct de ceux utilisés pour lesdits premier et second codages et selon des colonnes, d'au moins certains des seconds symboles de redondance;
- un codage, par un code distinct de ceux utilisés pour lesdits premier et second codages et selon des lignes, d'au moins certains des premiers symboles de n~ion~
Selon une variante, un quatrième quadrant de la matrice étendue d'émission appartient au groupe ~ . :
- un quatrième quadrant vide; et - un quatrième quadrant rempli de valeurs fixes I ' ' ' ' L'invention conceme également un procédé de ~ décodage d'une séquence reçue constituée d'au moins deux paquets de symboles reçus, permettant d'obtenir une séquence reçue de symboles d' r ' tratismis, lesdits paquets de symboles reçus étant obtenus grâce à un procédé de codage-tel que présenté ~
et ledit procédé de d~ -décodage: , Ies étapes de:
- ~ ... ~ ., .. I ;.. d'une matrice étendue de réception en rlinge int les symboles d'un même paquet reçu dans une même ligne (ou une même colonne) de ladite matrice étendue de réception, - réalisation, selon des colonnes des premier et second quadrants de laditematrice étendue de réception, d' un premier décodage ~ r ~ ' audit premier codage, w0 95125386 2 1 8 ~ ~ 8 7 P~llr~
- réalisation, selon des ligncs des premier et troisième quadrants de ladite matrice étendue de réception, d'un second décodage ~ ' audit second codage, ~ - lecture ligne par ligne (ou colonne par colonne) du premier quadran~ de ladite matrice étendue de réception pour former ladite séquence reçue, I'ordre ~Luu~ ;iu,~ de réalisation desdits premier et second décodages étant fonction d'une ;. r.., .,. - ;.... sur la qualité dudit canal de i De cette façon, en ~ de façon dynamique l'ordre .Iu, -~t..-.
d'exécution des premier et second décodages, on peut c~.. /. par un décodage permettant de corriger une partie des blocs d'erreurs que l'autre décodage n'aurait pas pu corriger seul. Cet autre décodage, lorsqu'il est réalisé ensuite, Yoit alors des blocs d'erreurs plus petits qu'il peus traiter.
Il est à noter que si, lors de l'étape de lecture du pocédé de codage -.L,.clll~llL, les symboles d'une même ligne sont écrits dans un même paquet, lors de I'é~ape de .UIl~Llu.~iu.. d'une matrice du procédé de ~ décodage, les symboles d'un même paquet sont, ' 'i,, rangés dans une même ligne. La même remarque esl valable dans le cas d'une colonne au iieu d'une ligne.
Si le décodage réalisé clu, ' " . le premier l'est selon un élément de structure de matrice (ligne ou colonne) du même type que celui dans lequel sont rangés les symboles d'un même paquet lors de l'étape de ~ ;.. d'une matrice du procédé
de dc~,..ucl.,.~ t - décodage, ce~a signifie que le décodage réalisé en premier est équivalent à un décodage réalisé sur des symboles n'ayant été ni entrelacés ni r/c Le décodage réalisé en second est alors équivaient à un décodage réalisé
sur des symboles ayant été entrelacés mais pas encore .' ' ' ' Ce premier cas est donc choisi lorsque la qualité du canai lors de la L. :-: . d'un paquet est telle qu'il existe .: 1 l de petits blocs d'erreurs et qu'il est donc préférable de w~u.,.l.,.,l par décoder ensemble les symboles de ce paquet tr~insmis (symboles qui sont par exemple sur une même ligne) puis de décoder ensemble des symboles de plusieurs paquets successifs (symboles qui sont par exemple sur une même colonne) et cr~mrr~t, suite à la première correction (réalisée en ligme), des blocs d'erreurs de taiDes réduites.
2 1 85587 wo 95/25386 P~l/r~ 1 Dans le second cas, c'est-à-dire lorsque le décodage ré~isé ' " . le premier l'est selon un .élément de structure de matrice ~.igne ou colonne) d'un type différent de ce~ui dans lequel sont rangés les symboles d'un même paquet lors de l'étape de . ù~ lu~.Liuu d'une matrice du procédé de '' ' - décodage, le décodage réaiisé en premier est équiva ent à un décodage réa.isé sur des symboles ayant été
entrelacés mais pas encore u"~ ~ le codage réa'isé en second étant equiva.ent à un décodage réa.isé sur des symboles n'ayant été rli entrelacés ni ~' ' ' Ce secondcas est donc chûisi lorsque la qualité du cana. Iors de a i d'un paquet est telle qu-il existe de grands blocs d'erreurs, et qu'i. est donc préférable de c~ - pardécoder ensemble des symboles de plusieurs paquets successifs (symboles qui sont par exemple sur une même colonne) puis de décoder ensemble les symboles d'un même paquet transmis (symboles qui sont par exemple sur une même ,igne) et comportant, suite à la première cûrrection (réalisée en colonne), des blocs d'erreurs de tailles réduites par rapport aux grands blocs d'erreurs existant à l'origine.
Il est impûrtant de noter que l'invention est très différente des tec~niques classiques de codage - ~..tl..la~.,..l~.,l 1.1 ' ~" 1- , ' - dkodage. En effet, dans ces techniques classiques, les différentes phases sont .u.,..,~;~. Ainsi, à l'émission. Ia séquence source de symboles d' . r.., ... ~ ;.... est codée, et c'est la séquence codée qui est entrelacée sous formc de paquets. Par ailleurs. à la rkeption, les paquets reçus sont ~ c.,.. cla.~ de façon à former une séquence codée reçue. et c'est cette séquence codée reçue qui est décodée pour donner la séc,uence reçue de symboles d" ' Au contraire selon l'invention, à l'émission Ic codage et 1'~ sont imbriqués, et à la réception, le "_ h '- et le décodage sont également imbriqués.
En effet. à l'émission, I'~..uc' est effectué en partie (à savoir les étapes d'écriture dans la matrice de base et de rangement de cette matrice de base dals la matrice étendue d'émission) avant le codage (à savoir les étapes de réalisation des premier et second codages), et en partie (à savoir l'étape de lecture de la matrice étendue d'émission pour constituer les paquets) après.
De même, à la réception, le .1~ est effectué en partie (à savoir la ~ u-liul de la matière étendue de réception) avant le dkodage (à savoir les étapes de ~ wo ssl2s386 2 ~ 85 5 8 7 ~ r~s/~
réalisation des premier et second ~l~4~s~c), et en partie (à savoir l'étape de lecture de la matrice étendue de réception pour constituer la séquence re,cue) après.
Ce sont ces ;..-1..; 1;.. - qui permettent de travailler en premier soit sur des symboles ayant ~v~ m~ r~ subi un I ' / ~ ' t, soit sur des S symboles transmis tel quel.
De façon I ".~ ' ", ledit procédé de ' ' ' ~.-décodage comprend également une étape de réalisation d'un troisième décodage, ledit troisième décodage audit troisième codage et étant réalisé avant le (premier ou second) décodage ~OIl~_r ~ ' au (premier ou second) codage ayant permis l'obtention des (premiers ou seconds) symboles de ' ' sur lesquels a éte réalisé ledit troisièmecodage.
De cette façon, le troisième décodage permet de corriger des erreurs parmi les symboles de ' ' , ~es symboles de ' ' ainsi corrigés permettant eux-mêmes ensuite de corriger des erreurs parmi les symboles du premier quadrant de la matrice étendue de réception.
Selon une première variante, le procédé de ~ .-décodage comprend les étapes de:
- ..... ~1ll.. 1;.. - d'une matrice étendue de récepion en rangeant les symboles d'un même paquet reçu dans une même ligne (ou une même co~onne) de ladite matrice étendue de récepion, - détection d'erreurs, grâce à un premier décodage en colonne audit premier codage, dans chaque colonne des premier et second quadrants de la matrice étendue de réception, - détection d'erreurs, grâce à un second décodage en ligne ~ -r audit second codage, dans chaque ligne des pre_ier et troisième quadrants de la matrice étendue de récepion, - réalisation d'un classement des lignes et des colonnes de la matrice étendue de réception selon un ordre croissant de nombres d'erreurs associés auxdites lignes et colonnes, - correction d'erreurs dans le premier élément dudit classement, grâce audit wo 95/25386 E~llr~
premier décodage si ledit premier élément est une colonne ou grace audit second décodage si ledit premier élément est une ~igne, lesdites étap~s de réaiisation d'un classement et de correction d'erreurs étant reitérées avec les lignes et les colonnes non corrigées, jusqu'à ce que toutes les lignes et colonnes soient S corrigées, - lecture ligne par ligne (ou colonne par colonne) du premier quadrant de ladite matrice étendue de rcception pour fomler ladite séquence re,cue.
Ainsi, dans un premier temps, on utilise la capacité des codes à détecter des erreurs, puis, dans un second temps, on utilise la capacité des codes à corriger des erreurs détectées. Le r' Iors de chaque itération est modifié si les correctionseffectuées ~ .1 .. - sur une ligne ou une colonne ont abouti à une diminution dunombre d'erreurs dans une ligne ou une colonne ayant des éléments en commun avec la ligne ou la colonne corrigée.
A~ _ ~, les codes utilisés pour les différents codages sont choisis de 15 façon ~ .'t~ .. ---C. Ce choix ~ C~ .. ; ' est par exemp~e foncion des ~
moyennes du canal et du système de ~ dans lequel est mis en oeuYre le procédé de l'invention.
Selon une variante ..v " . Ies codes uilisés pour les différents codages sont choisis de façon dynamique en fonction de ladite; . . ~ sur la qualité dudit canal de 1.,.. ~.";~.:
Dans un mode de rcalisation ~.~rc.c -' de l'invention, le procédé est du type ~u~ cl~ , à l-émission, une étape d', ~of ;~ . d'une sequence d'~ c ,,,c,l,~,, .,,.; ~( à chaque paquet de symboles à émettre, et, à la réception, pour chaque paquet de symboles reçu, une étape d'estimation de la réponse . ' " du canai de 1~ ' .......... à partir d'une séquence d'a~ c~ll;aaa~c extraite dudit paquet reçu, et une étape d'égalisation des symboles dudit paquet reçu en fonction d'une estimcée de la réponse; . . .l ': .. . = 1l~ du canal de 1. . - - . . Iadite étape d'égalisation délivrant, pour chaque symbole reçu, un symbole estimé et un indicateur de confiance associé audit symbole estimé, ladite i~ru~ ... sur la qualité dudit canai de i ~p-~ au groupe ~ WO gsl25386 2 1 8 ~ 5 8 7 -une r " obtenue à partir de ladite estimée de ]a réponse , ' " du caDal de i ;
-une; ~f'~ obtenue à partir d'urt tau~ d'erreurs sur ladite séquence d' ~ t,xh aite d'UD paquet re,cu;
-une ~ obteDue à partir d'indicateurs de confiance associéS à des symboles estimés d'uD paquet reçu.
Enfin, selon une hroisième variaDte, lesdits paquets de symboles reçus sont obtenus grâce à un procédé de ~I..ts.,~ h ,~ Ies étapes de:
- écriture ligne par ligne (ou colonne par colonne) desdits symboles d' ~ à ~ - de ladite séquence source dans une mahrice de base, - rangement de ladite mah~ice de base daDs un premier quadrant d'une mahice étendue d'émission, - réalisation d'un premier codage selon des colonnes de ladite mahice de base, ledit premier codage générant des prerluers symboles de .. 1.. i .. _ qui sont rangés daDs un second quadrant de ladite mahrice étendue d'émission et ~ des lignes ., ' ' - de ladite mahice de base, - réalisation d'urt second codage selon des lignes de ladite mahice de base,ledit second codage générant des seconds symboles de .~ qui sont rangés daDs un troisième quadrant de ladite matrice étendue d'énussion et ~nnctitl.,-nt des colonnes ,, '' de ladite mah~ice de base, - lecture, soit ligne par ligne soit colonne par colonne de ladite mah~ice étendue d'émission en fonction d'une; f`~ .---';..-- sur la quaLtté dudit canal de ~ .. chaque ligne ou colonne lue de ladite mah~ice étendue d'émission corlstihuartt un desdits paquets à émehre, et ledit procédé de ~ - .. .t décodage comprend les étapec de:
- d'une mah ice étendue de réception en rangeaDt les symboles W095/25386 ~ 1 85~87 ~l/r~ .
d'un mêmc paquet reçu soit dans une même ligne soit dans une même colonne de ladite matrice étendue de réception, selon un choix identique à
celui de ladite étape d'écriture de la phase de codage-~..~ .. 1 _ . ,~
- réalisation, selon des colonnes des premier et second quadrants de ladite rnatrice étendue de réception, d'un premier decodage C~ audit premier codage, - réalisation, selon des lignes des prernier d troisième quadrants de laditematrice étendue de réception, d'un second decodage -r ~ ' audit second codage, - Iecture, soit ligne par ligne soit colonne par colonne selon un choix identique à ce~ui de ladite étape de lecture de la phase de codage-,; "-1- . . .~ du premier quadrant de ladite matrice étendue de réception pour former ladite séquence reçue, I'ordre cluul~olu~;;u,ut de réalisation desdits premier et second décodages étant fixe.
Ainsi, selon cette variante, I'ordre de décodage en réception est toujours le même.
Par contre, à l'émission, un paquet est soit une ligne soit une colonne de la matrice étendue d-érnission. De cette façon, le choix est ici possible à l'émission (et non pas à la réception comme ~UIC ~ ' t) En fait, cette variante est éu,ui~ ' en ce qui concerne le résultat, au mode de réalisation précédent. En effet, un type de paquet ~ariable (un paquet est soit une ligne soit une colonne) avec un ordre de décodage fixe est équivalent à un type de paquet fixe avec un ordre de décodage variable (on commence soit par un décodage en ligne, soit par un décodage en colonne).
D'autres , r ;~ - et avantages de l'invention . . ^ Ull~ à la lecture de la description suivante de plusieurs modes de realisation 1~ éfr r .t;. 1~ de l'invention, donnés à titre d'exemple indicatif et non limitatif. et des dessins annexés. dans lesquels:
- la figure I presente, dans sa partie supérieure. un schéma synoptique d'un mode de réalisation ~ rF' ~i I d'un procédé de codage ~
selon l'invention, et. dans sa partie inférieure. un schéma synoptique d'un mode de réalisation ~ l d'un procédc de 1''------' -décodage selon l'invention;
WO95/25386 2 1 85~87 P~l/r~_ .
1l - la figure 2A. Ica~Li~ 2B, présente un exemple de matrice étendue d'érnission, I~,a~L~_~..~ de réception, créée lors de la mise cn oeuvre du procédé présenté sur la partie supérieD, I~,a~L._I..I,I.i inférieure, de la figure l;
S - les figures 3 et 4 présentent chacune un schéma de r ' ' distinct r -r ' ' au mode de réalisation I ~ des procédés de l'invention présentés sur la figure l;
- la figure 5, 6 IC~ ,Li~ _, présente un schéma synoptique d'un second, Ica~~Li~ troisième, mode de réaiisation ~ d'un procédé de ~ t~ ~ decodage selon l'invention;
- la figure 7 présent~ un schéma explicatif de la réception dans un système de t~ numérique pouvant mettre en oeuvre un procédé selon l'invention; et - les figures 8 et 9 présentent chacune un schéma de r~ distinct ~ - --r ~ ' à une variante du mode de réaiisation p-éf6.c.~fil des procédés de l'invention présentés sur la figure l; et - la figure 10 présente un schéma synoptique d'une autre variante du mode de réalisation l"'f~' - 1 du procédé de ~lf,~ - décodage selon l'invention présenté dans la pa~tie inférieure de la figure 1.
L'invention concerne donc un procédé de codage - ' ainsi qu'un procédé de ~ .,-l . .. - décodage.
La partie supérieure de la figure I presente un schéma synoptique d'un mode de réalisation ~.éi~.~,..L~,I d'un procédé de codage - ~ selon l'invention. Ce procédé permet, à partir d'une séquence source I de symboles d'- ' à
2S L~ , d'obtenir des paquets à émettre 2 constitués des symboles d'i, r ~ - à transmettre et de symboles de .
- i_es différentes étapes de ce procédé de codage ~ - qui sont présentées en rclation avec les figures I et 2A (la figure 2A montrant un exemple de matrice étendue d'émission créée lors de la mise en oeovre du procédéprécité), sont les suivantes:
W0 95125386 2 1 85 ~87 ~ r~S
- éeriture 3 ligne par ligne des symboles d'- ~ à transmettre x I à
x5~ de la sequence souree I dans une matrice de base 21 à s lignes et k colonnes (avec s > I et k > I);
- rangement 4 de ~a matrice de base 21 dans un pretnier quadrant I d'une matrice étendue d'émission æ à L lignes et C colonnes;
- réalisation d'tu~ premier codage S selon des eolonnes de ~a matrice de base 21. ce premier codage générant des premiers symboles de 1~ ' ' , r;. j avec i ~ [I, L-s], et j ~ [I, k], qui sont rangés dans un second quadrant II de la matrice étendue d'émission 22 et constituent des lignes I ~ ` c de la matriee de base 21;
- réalisation d'un second codage 6 selon des lignes de la matrice de base 21, ce second codage générant des seconds symboles de ' ' , ti, j avec i ~ [1, s] et j ~ [1, C-k], qui sont rangés dans u~ troisième quadrant m de la matrice étendue d'émission 22 et constituent des colonnes . ~ ' ' de la matrice de base 21;
- lecture 7 ligne par ligne de la matrice étendue d'émission 22, chaque ligne de cette matrice étendue d'émission 22 constituant un paquet à émettre 2 à
travers un canal de - 8 n est clair que l'invention conceme également le cas où les étapes d'écriture 3 et de lecture 7 se font colonne par colonne. chaque colonne de la matrice étendue d'émission constituant alors un paquet à émettre 2.
En notant Cl et Cz les premier et second codage, I'obtention des premiers symboles de redondance peut se résumer par les fommules suivantes:
(rl.l, r2,1...., rl".5, 1) = Cl (xl, Xk~l, ..., X(, l)kl 1) ...
(rl. k. rl. k. --,r ~s. k) = Cl (xk, X2k. -- ~k) et celle des seconds symboles de .- 1~ par les formules suivantes:
(Il. 1. tl.2. --. tl. C-k) = C2 (Xl, X2, ..., Xk) (tS I . t,.2. . . -. ts. cJc) 5 C2 (x(S. I )k I I ~ X(s I ~Is 1 2. -- -. Xsk) woss/2s3s6 2 ~ 85587 P_~lr~75/
La partie inférieure de la figure I présente un schéma synoptique d'un mode de réalisation prcférentid d'un procédé de ~ décodage selon l'invention.
A la réception, la phase de ~'s : ' - décodage permet, à partir de paquets de symboles reçus 9, d'obtenir une séquence reçue 10 de symboles S d'i -r~ i- transmis. Les symboles reçus 9 sont obtenus, à l'émission, grâce au procédé de codage - .~ ~ ' expliqué ci-dessus en relatioD avec la pa~tie supérieure de la figure 1. L'objectif est d'obtenir une séquence reçue 10 égale à la séquence source 1.
Ce procédé de '' ' - decodage comprend les étapes suivantes (cf également la figure 2B qui montre un exemple de matrice étendue de réception):
;"" 11 d'une matrice étendue de réception 22' à L lignes et C
colonnes en rangeant les symboles d'un même paquet rcçu 9 dans une même ligne ou une même colonne selon que les étapes d'écriture 3 et de lecture 7 ont été faites ligne par lignc ou colonne par colonn~ de cette matrice étendue de réception 22'. Ainsi, on recréc en réception une matrice étendue 22' qui, mis à part les symboles erronés du fait de la i dans le canal 8, est identique à cdle créée à l'émission;
- réalisation, selon des colonnes des premier 1' et second 11' quadrants de la matrice étendue de réception 22', d'un premier décodage 12 ull~;a~ ' au premier codage 5. Ce premier décodage permet, grâce aux éléments de . ' ' du second quadrant ~', r' j, j avec i ~ [1, L-s]
et j ~ [ 1, k~, de corriger des erreurs parmi les symboles du premier quadrant 1', x' I à x sk;
- réalisation, selon des lignes des premier 1' et troisième m~ quadrants de la matrice étendue de réception 22', d'un second décodage 13 .. ~
au second codage 6. Ce second décodage permet, grâce aux éléments de OII,I~ du troisième quadrant m-, t i j avec i I [I, s] et j ~ [I, C-k], de corriger des erreurs parmi les symboles du premier quadrant 1', x' I à
x'51~;
- lecture 14 ligne par ligne ou colonne par colonne (selon que les étapes 2 1 a~5~7 WO 95~25386 ~ ~l/r~
d'écriture 3 et de lecture 7 ont été fai~es ligne pdr ligne ou colonne par colonne) du premier quadrant I' de la matrice étendue de réception 22', pour former la séquence re,cue 10 de symboles d'i ' transmis x' à x',~
S Le principe de l'invention consiste à choisir l'ordre ~ de réalisationdes premier 12 et second 13 décodages en fonction d'une ' 15 sur la qualité ducanal de i 8. Différents exemples de calcul de cette; r-, ~;.. 15 sont présentés par la suite en relation avec la figure 7.
Lorsque l'; . r~ ., .. ~ ;.... 15 indique que la qualité du canal de i est très mauvaise, on peut penser que les paquets vont comporter de longs blocs d'erreurs. Par cnnC~qll~nt on choisit de . .,. le décodage (premier ou second) qui ne s'effectue pas selon des éléments (ligne ou colonne), . des symboles d'un même paquet.
Par exemple, si un paquet correspond à une ligne de mdtrice étendue de réceptionet si la qualité du canal de ~ ;.... est très mauvaise, on commence par le décodage en colonne (second décodage). En effet, les blocs d'erreurs dans les colonnes sont supposés moins longs que les blocs d'erreurs dans les lignes puisqu'une colonne est un assemblage de symboles provenant de différents paquets.
En ce qui conceme les codages / décodages, n'importe quel type de code peut êtreutilisé. On utilise par exemple des codes en blocs. Il est clair cependant qu'on peut également utiliser des codes convolutifs. Toutefois, avec ces derniers, pour former des mots pouvant être rangés par ligne ou par colonne, il faut ajouter au bout du groupe de symboles d';~lrulllld i0l~ un certain nombre de symboles connus (aut~dnt que la mémoire du code) de façon à pouvoir terminer le codage dans un état connu du treillis. Ceci augmente donc la ' ' à ajouter comparé à un codage en bloc qui ne nécessite pas un tel ajout.
De plus, les codes utilisés pour les différents codages 12, 13 peuvent être:
- soit choisis de facon ~ f~....: .f~
- soit choisi de façon dynamique en fonction de l~;r~ 15 sur la qualité du cdnal de i La figure 3 présente un premier schéma de ' du procédé présenté
wo ssl2s3s6 2 1 8 5 ~i 8 7 1 ~ 1 /rl .
Sur la figure I dans le cas où un paquet 2 correspond à une ligne de la matrice étendue d'émission 22 et à une iigne de la rna~rice étendue de réception 22'.
La figure 4 présente un second schéma de ~ du procédé présenté
sur la figure 1, dans le cas où un paquet 2 correspond à une colonne de la matrice étendue S d'émission 22 et à une colonne de la matrice étendue de réception 22'.
Dans les deu~ cas (figures 3 et 4), le c~ du procédé consiste à
effectuer le choix suivant: soit le premier décodage 12 précède le second décodage 13, soit c'est l'inverse.
Le quatrième quadrant i'V de la matrice étendue d'émission 22 peut être vide ou rempli de valeurs fixes ~.c ~ Mais il est égaiement possible d'utiiiser le quatrième quadrant iV. Ainsi, dans d'autres modes de réaiisation présentés rnaintenant en relation avec les figures 5 et 6 (et 2A, 2B), la phase de codage ~ comprend une étape ~ .c de réaiisation d'un troisième codage 51, 6I de certains des premiers et/ou seconds symboles de ~ ' ' rjj et ti, j. Ce troisième codage 51, 61 permet de générer des troisièmes symboles de ' ' pj,j avec i ~ [1, L-s] et j ~ [I
- C-k] qui sont rangés dans un quatrième quadrant IV de la matrice étendue d'émission 22.
Plusieurs types de troisième codage sont possibles, et le troisième codage peut notarnment être:
- cas 1: un codage, par un code identique à celui C I utiiisé pour le premier codage 12 et selon des colonnes, des seconds symboles de tj, j. On a aiors:
(Pl. 1. P2. 1. ---. PL-~. I) = Cl (tl, 1, t2, 1.. t~, I) (Pl, c-l~. P2. C-l~. ---. P~s, c.l~) = Cl (tl, c.l~, t2. c-k. t2. c-l~. - - k, C-l~) - cas 2: un codage, par un code identique à celui C2 utilisé pour ie second codage 13 et selon des lignes, des premiers symboles de ,~.1.. 1 ~ rj,j. On aalors:
(Pl. 1. Pl. 2. --. Pl. C-l~) = C2 (rl, 1, rl, 2.. rl. ~) ...
2 1 855~7 wo ss/2s386 P~llr ~6 (pi~, 1. PL~, 2. --. Pi,-. c-l~) = C2 (ri~s. 1. ri~s, 2, --. ri,.s. 1~) - eas 3: un eodage, par un eode C3 distirle~ de eeux Cl et C2 utiiisés pour les premier 12 et seeond 13 eodages et selon des lignes, des premiers symboles de, ~ . On a alors:
(pl, l, p2, 1, ---, PL.~, l) = C3 (tl~ l~ t2~ t~
(Pl. c-~ P2. c~ . Pi~ . c-l~) = C3 (tl, c 1~ t2, c l:. t2, c.i~. ---. tî, C-l~).- eas 4: un eodage par un eode C3 distirlet de eeux C ~ et C2 uti'iisés pour les premier 12 et seeond 13 eodages et selon des ligrles, des premiers symboles de . ' ' rj,~. On a aiors :`
(Pi, 1. pi, 2. ~. Pl, C-l~) = C3 (rl, 1. rl, 2................ rl, ~) (pi~s, 1. Pi~, 2. --. Pi~.. c.lc) = C3(r~s. 1, rir,, 2. --. r~
La figure 5 correspond aux cas 2 et 4: le troisième codage 51 est effectué sur les eléments de ~ 1- e ri, j générés lors du premier eodage 5.
La figure 6 eorrespond aux eas 1 et 3: le troisième eodage 61 est effeetué sur les éléments de ' ' tj, j générés lors du seeond eodage 6.
Dans ees autres modes de réaiisation, présentés sur les figures 5 et 6, le proeédé
de ~ ',,.,1,~ 1~- . : - décodage eomprend une étape, ~1,l.l~ .. I~ .c de réalisation d'un ~roisieme décodage 52, 62, de façon à corriger les symboles de IC' ' reçus , ""~ ~1" " "1-. ~ à ceux sur lesquels a été effeetué le troisième codage 51, 61.
Ce troisième décodage 52, 62 est réalisé avant le codage . . ' au codage ayant permis l'obtention des symboles de ~c;iu~lla~,e sur lesquels a été réalisé le troisième codage 51, 61.
Ainsi, dans le cas de la figure 5, le troisième codage 51 étant effeetué sur deséléments de . r I~ ri, j générés lors du premier codage 5, le troisième codage 52 est réalisé avant le premier décodage 12 (qui correspond au premier codage ~).
Par contre, dans le cas de la figure 6, le troisième codage 61 étant effeetué sur des éléments de ~ tj, j générés lors du second codage 6, le troisième décodage 62 est réaiisé avant le second décodal e 13 (qui correspond au second eodage 6).
wo 9s~3s6 ~7 r~l,r~ ~/~
La figure 7 présente un schéma expiicatif de la réception dans un système de num rique pouYant meitre en oeuvre les procédés de l'invention.
Dans un tel système, à l'émission, chaque paquet de symboles à émettte comporte des symboles ., ' ' de debut et de fin, ainsi qu'une séquence d', r ,UIG ' Cl ' ' Cette séquence est utilis~e en reception à des fins de a,1 ' ' " ,d'estimation du canal et d'égalisation. Elle est ~ ' ' ' placée au milieu du paquet de fac,on à minimiser les ~ du canal que l'égaiiseur aura à traiter le long du paquet.
Ainsi, en réception, pour chaque paquet de symboles reçu 71, une séquence d'a,u,ul~llti~ 72 est extraite et permet l'estimation 73 de la réponse ~ '~ " ducanal de 1,~ Puis, on procède à l'égaiisation 76 des symboles utiles 74 du paquet reçu 71 en fonction d'une estimée 75 de la réponse r ~1, du canal déterminée auparavant.
Cette étape d'égalisation 76, qui a pour rôle de réduire 1" '' C.I.,G entre symboles entachant les symboles reçus, délivre, pour chaque symbole reçu, un symiole estimé 77 (ou décision) et un indicateur de confiance 78 associé à ce symbole estimé 77.
Le procédé de rif~ décodage 79 est effectué sur des paquets de symboles estimés 77 et permet d'obtenir une séquence reçue 710 de symboles d';, r. .. " . ~ ;-.., transmis.
A partir des différentes données ~ r~n~ c en réception, on peut imaginer de r~ r~ c techniques de calcul de l~ r( ~ sur la qualité du canal de i Une première technique consiste à utiliser l'estimée 75 de la réponse impl-icifmn 11~ du canal. Cette estimée 75 se présente sous la forme d'un jeu de~ "~ rr' .: . . " ~ On peut par exemple calculer la somme des carrés de ces ~ ~ ~fr~ Plus cette somme est élevée, meilleure est l'estimée 75. Par, ', t, I'égaiisation est plus ~.ru".,~.t~. et les paquets reçus et égaiises sont de meilleure quaiité.
Une seconde technique consiste à utiliser la séquence d', . ~ après ~g~ irm En effet, en réception, la séquence d'~ est connue a priori, et on peut calculer, par . ~ :- . Ie tau~ d'emurs sur la séquence d',~ L' ap*s ~g~lir~ir n Plus ce taU% es~ faible, meilleure est la qualité du canal et donc des paquets reçus el fcgalisfs.
i~ 1 8558;7 wo ss/2~3s6 1 ~l/r~5 Une troisième technique consiste à utiliser les indicateurs de conf~ance 7~ associés aux symboles estimés 77 des paquets rec,us. Par e~emple, si les symboles possibles sont 0 et 1, les indicateurs de confiance 77 peuvent être des vaieurs entières comprises entre -7 et +7. -7 désigDe un 0 sûr, et +7 un I sûr. 0 indique un ~'' t, c'est-à-dire un symbole pour lequel l-égaliseur préfere ne pas prendre de décision~ On peut par exemple calculer la moyenne des valeurs absolues des indicateurs de confiance 77. Plus cette moyenne est proche de 7, meilleure est la qualité du canai et donc des paquets recus et égalisés.
n est à noter que cette troisième technique peut être mise en oeuvre aussi bien sur les lignes que sur les colonnes de la matrice étendue de réception. Elle permet de bien comparer la qualité des lignes et des colonnes, et donc de décider ~., . r~ par quel décodage (en ligne ou en colonne) c~
La figure 10 présente un schéma synoptique d'une variante du mode de réalisationpréférentiel du procédé de ir _. `irl~' _.... ~l - décodage selon l'invention présenté dans la partie inférieure de la figure 1. Selon cette variante, le procédé de décodage comprend les étapes de:
., 101 d'une matrice étendue de réception 22' en rangeant les symboles d'un même paquet re,cu 9 dans une même ligne (ou une même colonne) de la matrice étendue de réception, - détection d'erreurs 102, grâce à un premier décodage en colonne .u.lca,uul,~.t au premier codage, dans chaque colonne des premier I' et second Il quadrants de la matrice étendue de réception 22', - détection d'erreurs 103, grâce à un second décodage en ligne ~u--c~ Lu~ audit second codage, darls chaque ligne des premier I' et troisième m quadrants de la matrice étendue de réception 22', - réalisation d'un classement 104 des lignes et des colonnes de la matrice étendue de réception 22' selon un ordre croissant de nombres d'erreurs associés aux lignes et colonnes, - correction d'erreurs 105 dans le premier élément dudit classement (c'est-à-dire l'élémeM contenant le moins d'erreurs), grâce au premier décodage si 2 1 ~558~
wo ss/2s386 r~llr~
le premier élément est une colorme ou grâcc au second décodage si le premier elément est une ligne, les étapes de realisation d'un classement 104 et de correction d'erreurs 105 étant réitérées avec les lignes et les colonnes non corrigées, jusqu'à ce que toutes les lignes et colonnes 5 soient corrigées, - lecture lOo ligne par ligne (ou colorlne par colonne) du premier quadrant I' de la matrice étendue de réception æ~ pour former la séquence recue 10.
Cette variante est très souple puisque l'on décode les mots de code (ligne ou IQ colonne) selon leur qualité estimée (estimation donnée par le nombre d'erreurs détectées), en .... ~ par les mots contenant le moins d'erreurs.
Les figures 8 et 9 présentent chacune un schema de r '' ' distinct c, ~ à encore une autre variante du modc de réalisation des procédés dc l'invention présentés sur la figure 1.
Dans cette variante, c'est à l'émission (et non p~s à la réception) qu'il existe un choix, I'ordre ~.L~ , de réalisation des premier a second décodage en réception étam fixe. Le choix à l'émission, en fonction d'une ;..r . . ~ sur la qualité du canal de consis~e à déterminer si un paquet est constitué d'une ligne ou bien d'une colonne de la matrice étendue d'énussion.
Lors de la phase de ~ décodage, le choix décidé en émission (à
savoir lignc ou colonne) est conserve. Ce choix peut par exemple être transmis par le paquet lui-même, dans un champ spécifique.
La figure 8 présente un schéma de ' L dans le cas où le décodage en ligne 82 est toujours réalisé avant le décodage en colonne 83. Un paquet à émettre 81 est soit une ligne 84 (.C~lC~C.lt;~ en pointillés) soit une colonne 85 de la matrice étendue d'émission 22. Le même choix est conservé pour la ~ ~ ~. . l ;. .l . de la matrice éLendue de réception. Puis le décodage en ligne 82 est réalisé, avant le décodage en colonne. Ainsi, si le choix au départ est de mettre une ligne dans chaque paquet, mais que la qualité du décodage global (c'est-à-dire de l'ensemble des deux décodages, en ligne et en colonne) est mauvaise, on inverse le choix à l'émission, et on met une colonne dans chaque WO 95125386 2 1 8 5 5 8 7 ~ o paquet.
La f~gure 9 présente . ' le cas où le décodage en colonne 83 est toujours réalisé avant le décodage en ligne 82.
entrelacés mais pas encore u"~ ~ le codage réa'isé en second étant equiva.ent à un décodage réa.isé sur des symboles n'ayant été rli entrelacés ni ~' ' ' Ce secondcas est donc chûisi lorsque la qualité du cana. Iors de a i d'un paquet est telle qu-il existe de grands blocs d'erreurs, et qu'i. est donc préférable de c~ - pardécoder ensemble des symboles de plusieurs paquets successifs (symboles qui sont par exemple sur une même colonne) puis de décoder ensemble les symboles d'un même paquet transmis (symboles qui sont par exemple sur une même ,igne) et comportant, suite à la première cûrrection (réalisée en colonne), des blocs d'erreurs de tailles réduites par rapport aux grands blocs d'erreurs existant à l'origine.
Il est impûrtant de noter que l'invention est très différente des tec~niques classiques de codage - ~..tl..la~.,..l~.,l 1.1 ' ~" 1- , ' - dkodage. En effet, dans ces techniques classiques, les différentes phases sont .u.,..,~;~. Ainsi, à l'émission. Ia séquence source de symboles d' . r.., ... ~ ;.... est codée, et c'est la séquence codée qui est entrelacée sous formc de paquets. Par ailleurs. à la rkeption, les paquets reçus sont ~ c.,.. cla.~ de façon à former une séquence codée reçue. et c'est cette séquence codée reçue qui est décodée pour donner la séc,uence reçue de symboles d" ' Au contraire selon l'invention, à l'émission Ic codage et 1'~ sont imbriqués, et à la réception, le "_ h '- et le décodage sont également imbriqués.
En effet. à l'émission, I'~..uc' est effectué en partie (à savoir les étapes d'écriture dans la matrice de base et de rangement de cette matrice de base dals la matrice étendue d'émission) avant le codage (à savoir les étapes de réalisation des premier et second codages), et en partie (à savoir l'étape de lecture de la matrice étendue d'émission pour constituer les paquets) après.
De même, à la réception, le .1~ est effectué en partie (à savoir la ~ u-liul de la matière étendue de réception) avant le dkodage (à savoir les étapes de ~ wo ssl2s386 2 ~ 85 5 8 7 ~ r~s/~
réalisation des premier et second ~l~4~s~c), et en partie (à savoir l'étape de lecture de la matrice étendue de réception pour constituer la séquence re,cue) après.
Ce sont ces ;..-1..; 1;.. - qui permettent de travailler en premier soit sur des symboles ayant ~v~ m~ r~ subi un I ' / ~ ' t, soit sur des S symboles transmis tel quel.
De façon I ".~ ' ", ledit procédé de ' ' ' ~.-décodage comprend également une étape de réalisation d'un troisième décodage, ledit troisième décodage audit troisième codage et étant réalisé avant le (premier ou second) décodage ~OIl~_r ~ ' au (premier ou second) codage ayant permis l'obtention des (premiers ou seconds) symboles de ' ' sur lesquels a éte réalisé ledit troisièmecodage.
De cette façon, le troisième décodage permet de corriger des erreurs parmi les symboles de ' ' , ~es symboles de ' ' ainsi corrigés permettant eux-mêmes ensuite de corriger des erreurs parmi les symboles du premier quadrant de la matrice étendue de réception.
Selon une première variante, le procédé de ~ .-décodage comprend les étapes de:
- ..... ~1ll.. 1;.. - d'une matrice étendue de récepion en rangeant les symboles d'un même paquet reçu dans une même ligne (ou une même co~onne) de ladite matrice étendue de récepion, - détection d'erreurs, grâce à un premier décodage en colonne audit premier codage, dans chaque colonne des premier et second quadrants de la matrice étendue de réception, - détection d'erreurs, grâce à un second décodage en ligne ~ -r audit second codage, dans chaque ligne des pre_ier et troisième quadrants de la matrice étendue de récepion, - réalisation d'un classement des lignes et des colonnes de la matrice étendue de réception selon un ordre croissant de nombres d'erreurs associés auxdites lignes et colonnes, - correction d'erreurs dans le premier élément dudit classement, grâce audit wo 95/25386 E~llr~
premier décodage si ledit premier élément est une colonne ou grace audit second décodage si ledit premier élément est une ~igne, lesdites étap~s de réaiisation d'un classement et de correction d'erreurs étant reitérées avec les lignes et les colonnes non corrigées, jusqu'à ce que toutes les lignes et colonnes soient S corrigées, - lecture ligne par ligne (ou colonne par colonne) du premier quadrant de ladite matrice étendue de rcception pour fomler ladite séquence re,cue.
Ainsi, dans un premier temps, on utilise la capacité des codes à détecter des erreurs, puis, dans un second temps, on utilise la capacité des codes à corriger des erreurs détectées. Le r' Iors de chaque itération est modifié si les correctionseffectuées ~ .1 .. - sur une ligne ou une colonne ont abouti à une diminution dunombre d'erreurs dans une ligne ou une colonne ayant des éléments en commun avec la ligne ou la colonne corrigée.
A~ _ ~, les codes utilisés pour les différents codages sont choisis de 15 façon ~ .'t~ .. ---C. Ce choix ~ C~ .. ; ' est par exemp~e foncion des ~
moyennes du canal et du système de ~ dans lequel est mis en oeuYre le procédé de l'invention.
Selon une variante ..v " . Ies codes uilisés pour les différents codages sont choisis de façon dynamique en fonction de ladite; . . ~ sur la qualité dudit canal de 1.,.. ~.";~.:
Dans un mode de rcalisation ~.~rc.c -' de l'invention, le procédé est du type ~u~ cl~ , à l-émission, une étape d', ~of ;~ . d'une sequence d'~ c ,,,c,l,~,, .,,.; ~( à chaque paquet de symboles à émettre, et, à la réception, pour chaque paquet de symboles reçu, une étape d'estimation de la réponse . ' " du canai de 1~ ' .......... à partir d'une séquence d'a~ c~ll;aaa~c extraite dudit paquet reçu, et une étape d'égalisation des symboles dudit paquet reçu en fonction d'une estimcée de la réponse; . . .l ': .. . = 1l~ du canal de 1. . - - . . Iadite étape d'égalisation délivrant, pour chaque symbole reçu, un symbole estimé et un indicateur de confiance associé audit symbole estimé, ladite i~ru~ ... sur la qualité dudit canai de i ~p-~ au groupe ~ WO gsl25386 2 1 8 ~ 5 8 7 -une r " obtenue à partir de ladite estimée de ]a réponse , ' " du caDal de i ;
-une; ~f'~ obtenue à partir d'urt tau~ d'erreurs sur ladite séquence d' ~ t,xh aite d'UD paquet re,cu;
-une ~ obteDue à partir d'indicateurs de confiance associéS à des symboles estimés d'uD paquet reçu.
Enfin, selon une hroisième variaDte, lesdits paquets de symboles reçus sont obtenus grâce à un procédé de ~I..ts.,~ h ,~ Ies étapes de:
- écriture ligne par ligne (ou colonne par colonne) desdits symboles d' ~ à ~ - de ladite séquence source dans une mahrice de base, - rangement de ladite mah~ice de base daDs un premier quadrant d'une mahice étendue d'émission, - réalisation d'un premier codage selon des colonnes de ladite mahice de base, ledit premier codage générant des prerluers symboles de .. 1.. i .. _ qui sont rangés daDs un second quadrant de ladite mahrice étendue d'émission et ~ des lignes ., ' ' - de ladite mahice de base, - réalisation d'urt second codage selon des lignes de ladite mahice de base,ledit second codage générant des seconds symboles de .~ qui sont rangés daDs un troisième quadrant de ladite matrice étendue d'énussion et ~nnctitl.,-nt des colonnes ,, '' de ladite mah~ice de base, - lecture, soit ligne par ligne soit colonne par colonne de ladite mah~ice étendue d'émission en fonction d'une; f`~ .---';..-- sur la quaLtté dudit canal de ~ .. chaque ligne ou colonne lue de ladite mah~ice étendue d'émission corlstihuartt un desdits paquets à émehre, et ledit procédé de ~ - .. .t décodage comprend les étapec de:
- d'une mah ice étendue de réception en rangeaDt les symboles W095/25386 ~ 1 85~87 ~l/r~ .
d'un mêmc paquet reçu soit dans une même ligne soit dans une même colonne de ladite matrice étendue de réception, selon un choix identique à
celui de ladite étape d'écriture de la phase de codage-~..~ .. 1 _ . ,~
- réalisation, selon des colonnes des premier et second quadrants de ladite rnatrice étendue de réception, d'un premier decodage C~ audit premier codage, - réalisation, selon des lignes des prernier d troisième quadrants de laditematrice étendue de réception, d'un second decodage -r ~ ' audit second codage, - Iecture, soit ligne par ligne soit colonne par colonne selon un choix identique à ce~ui de ladite étape de lecture de la phase de codage-,; "-1- . . .~ du premier quadrant de ladite matrice étendue de réception pour former ladite séquence reçue, I'ordre cluul~olu~;;u,ut de réalisation desdits premier et second décodages étant fixe.
Ainsi, selon cette variante, I'ordre de décodage en réception est toujours le même.
Par contre, à l'émission, un paquet est soit une ligne soit une colonne de la matrice étendue d-érnission. De cette façon, le choix est ici possible à l'émission (et non pas à la réception comme ~UIC ~ ' t) En fait, cette variante est éu,ui~ ' en ce qui concerne le résultat, au mode de réalisation précédent. En effet, un type de paquet ~ariable (un paquet est soit une ligne soit une colonne) avec un ordre de décodage fixe est équivalent à un type de paquet fixe avec un ordre de décodage variable (on commence soit par un décodage en ligne, soit par un décodage en colonne).
D'autres , r ;~ - et avantages de l'invention . . ^ Ull~ à la lecture de la description suivante de plusieurs modes de realisation 1~ éfr r .t;. 1~ de l'invention, donnés à titre d'exemple indicatif et non limitatif. et des dessins annexés. dans lesquels:
- la figure I presente, dans sa partie supérieure. un schéma synoptique d'un mode de réalisation ~ rF' ~i I d'un procédé de codage ~
selon l'invention, et. dans sa partie inférieure. un schéma synoptique d'un mode de réalisation ~ l d'un procédc de 1''------' -décodage selon l'invention;
WO95/25386 2 1 85~87 P~l/r~_ .
1l - la figure 2A. Ica~Li~ 2B, présente un exemple de matrice étendue d'érnission, I~,a~L~_~..~ de réception, créée lors de la mise cn oeuvre du procédé présenté sur la partie supérieD, I~,a~L._I..I,I.i inférieure, de la figure l;
S - les figures 3 et 4 présentent chacune un schéma de r ' ' distinct r -r ' ' au mode de réalisation I ~ des procédés de l'invention présentés sur la figure l;
- la figure 5, 6 IC~ ,Li~ _, présente un schéma synoptique d'un second, Ica~~Li~ troisième, mode de réaiisation ~ d'un procédé de ~ t~ ~ decodage selon l'invention;
- la figure 7 présent~ un schéma explicatif de la réception dans un système de t~ numérique pouvant mettre en oeuvre un procédé selon l'invention; et - les figures 8 et 9 présentent chacune un schéma de r~ distinct ~ - --r ~ ' à une variante du mode de réaiisation p-éf6.c.~fil des procédés de l'invention présentés sur la figure l; et - la figure 10 présente un schéma synoptique d'une autre variante du mode de réalisation l"'f~' - 1 du procédé de ~lf,~ - décodage selon l'invention présenté dans la pa~tie inférieure de la figure 1.
L'invention concerne donc un procédé de codage - ' ainsi qu'un procédé de ~ .,-l . .. - décodage.
La partie supérieure de la figure I presente un schéma synoptique d'un mode de réalisation ~.éi~.~,..L~,I d'un procédé de codage - ~ selon l'invention. Ce procédé permet, à partir d'une séquence source I de symboles d'- ' à
2S L~ , d'obtenir des paquets à émettre 2 constitués des symboles d'i, r ~ - à transmettre et de symboles de .
- i_es différentes étapes de ce procédé de codage ~ - qui sont présentées en rclation avec les figures I et 2A (la figure 2A montrant un exemple de matrice étendue d'émission créée lors de la mise en oeovre du procédéprécité), sont les suivantes:
W0 95125386 2 1 85 ~87 ~ r~S
- éeriture 3 ligne par ligne des symboles d'- ~ à transmettre x I à
x5~ de la sequence souree I dans une matrice de base 21 à s lignes et k colonnes (avec s > I et k > I);
- rangement 4 de ~a matrice de base 21 dans un pretnier quadrant I d'une matrice étendue d'émission æ à L lignes et C colonnes;
- réalisation d'tu~ premier codage S selon des eolonnes de ~a matrice de base 21. ce premier codage générant des premiers symboles de 1~ ' ' , r;. j avec i ~ [I, L-s], et j ~ [I, k], qui sont rangés dans un second quadrant II de la matrice étendue d'émission 22 et constituent des lignes I ~ ` c de la matriee de base 21;
- réalisation d'un second codage 6 selon des lignes de la matrice de base 21, ce second codage générant des seconds symboles de ' ' , ti, j avec i ~ [1, s] et j ~ [1, C-k], qui sont rangés dans u~ troisième quadrant m de la matrice étendue d'émission 22 et constituent des colonnes . ~ ' ' de la matrice de base 21;
- lecture 7 ligne par ligne de la matrice étendue d'émission 22, chaque ligne de cette matrice étendue d'émission 22 constituant un paquet à émettre 2 à
travers un canal de - 8 n est clair que l'invention conceme également le cas où les étapes d'écriture 3 et de lecture 7 se font colonne par colonne. chaque colonne de la matrice étendue d'émission constituant alors un paquet à émettre 2.
En notant Cl et Cz les premier et second codage, I'obtention des premiers symboles de redondance peut se résumer par les fommules suivantes:
(rl.l, r2,1...., rl".5, 1) = Cl (xl, Xk~l, ..., X(, l)kl 1) ...
(rl. k. rl. k. --,r ~s. k) = Cl (xk, X2k. -- ~k) et celle des seconds symboles de .- 1~ par les formules suivantes:
(Il. 1. tl.2. --. tl. C-k) = C2 (Xl, X2, ..., Xk) (tS I . t,.2. . . -. ts. cJc) 5 C2 (x(S. I )k I I ~ X(s I ~Is 1 2. -- -. Xsk) woss/2s3s6 2 ~ 85587 P_~lr~75/
La partie inférieure de la figure I présente un schéma synoptique d'un mode de réalisation prcférentid d'un procédé de ~ décodage selon l'invention.
A la réception, la phase de ~'s : ' - décodage permet, à partir de paquets de symboles reçus 9, d'obtenir une séquence reçue 10 de symboles S d'i -r~ i- transmis. Les symboles reçus 9 sont obtenus, à l'émission, grâce au procédé de codage - .~ ~ ' expliqué ci-dessus en relatioD avec la pa~tie supérieure de la figure 1. L'objectif est d'obtenir une séquence reçue 10 égale à la séquence source 1.
Ce procédé de '' ' - decodage comprend les étapes suivantes (cf également la figure 2B qui montre un exemple de matrice étendue de réception):
;"" 11 d'une matrice étendue de réception 22' à L lignes et C
colonnes en rangeant les symboles d'un même paquet rcçu 9 dans une même ligne ou une même colonne selon que les étapes d'écriture 3 et de lecture 7 ont été faites ligne par lignc ou colonne par colonn~ de cette matrice étendue de réception 22'. Ainsi, on recréc en réception une matrice étendue 22' qui, mis à part les symboles erronés du fait de la i dans le canal 8, est identique à cdle créée à l'émission;
- réalisation, selon des colonnes des premier 1' et second 11' quadrants de la matrice étendue de réception 22', d'un premier décodage 12 ull~;a~ ' au premier codage 5. Ce premier décodage permet, grâce aux éléments de . ' ' du second quadrant ~', r' j, j avec i ~ [1, L-s]
et j ~ [ 1, k~, de corriger des erreurs parmi les symboles du premier quadrant 1', x' I à x sk;
- réalisation, selon des lignes des premier 1' et troisième m~ quadrants de la matrice étendue de réception 22', d'un second décodage 13 .. ~
au second codage 6. Ce second décodage permet, grâce aux éléments de OII,I~ du troisième quadrant m-, t i j avec i I [I, s] et j ~ [I, C-k], de corriger des erreurs parmi les symboles du premier quadrant 1', x' I à
x'51~;
- lecture 14 ligne par ligne ou colonne par colonne (selon que les étapes 2 1 a~5~7 WO 95~25386 ~ ~l/r~
d'écriture 3 et de lecture 7 ont été fai~es ligne pdr ligne ou colonne par colonne) du premier quadrant I' de la matrice étendue de réception 22', pour former la séquence re,cue 10 de symboles d'i ' transmis x' à x',~
S Le principe de l'invention consiste à choisir l'ordre ~ de réalisationdes premier 12 et second 13 décodages en fonction d'une ' 15 sur la qualité ducanal de i 8. Différents exemples de calcul de cette; r-, ~;.. 15 sont présentés par la suite en relation avec la figure 7.
Lorsque l'; . r~ ., .. ~ ;.... 15 indique que la qualité du canal de i est très mauvaise, on peut penser que les paquets vont comporter de longs blocs d'erreurs. Par cnnC~qll~nt on choisit de . .,. le décodage (premier ou second) qui ne s'effectue pas selon des éléments (ligne ou colonne), . des symboles d'un même paquet.
Par exemple, si un paquet correspond à une ligne de mdtrice étendue de réceptionet si la qualité du canal de ~ ;.... est très mauvaise, on commence par le décodage en colonne (second décodage). En effet, les blocs d'erreurs dans les colonnes sont supposés moins longs que les blocs d'erreurs dans les lignes puisqu'une colonne est un assemblage de symboles provenant de différents paquets.
En ce qui conceme les codages / décodages, n'importe quel type de code peut êtreutilisé. On utilise par exemple des codes en blocs. Il est clair cependant qu'on peut également utiliser des codes convolutifs. Toutefois, avec ces derniers, pour former des mots pouvant être rangés par ligne ou par colonne, il faut ajouter au bout du groupe de symboles d';~lrulllld i0l~ un certain nombre de symboles connus (aut~dnt que la mémoire du code) de façon à pouvoir terminer le codage dans un état connu du treillis. Ceci augmente donc la ' ' à ajouter comparé à un codage en bloc qui ne nécessite pas un tel ajout.
De plus, les codes utilisés pour les différents codages 12, 13 peuvent être:
- soit choisis de facon ~ f~....: .f~
- soit choisi de façon dynamique en fonction de l~;r~ 15 sur la qualité du cdnal de i La figure 3 présente un premier schéma de ' du procédé présenté
wo ssl2s3s6 2 1 8 5 ~i 8 7 1 ~ 1 /rl .
Sur la figure I dans le cas où un paquet 2 correspond à une ligne de la matrice étendue d'émission 22 et à une iigne de la rna~rice étendue de réception 22'.
La figure 4 présente un second schéma de ~ du procédé présenté
sur la figure 1, dans le cas où un paquet 2 correspond à une colonne de la matrice étendue S d'émission 22 et à une colonne de la matrice étendue de réception 22'.
Dans les deu~ cas (figures 3 et 4), le c~ du procédé consiste à
effectuer le choix suivant: soit le premier décodage 12 précède le second décodage 13, soit c'est l'inverse.
Le quatrième quadrant i'V de la matrice étendue d'émission 22 peut être vide ou rempli de valeurs fixes ~.c ~ Mais il est égaiement possible d'utiiiser le quatrième quadrant iV. Ainsi, dans d'autres modes de réaiisation présentés rnaintenant en relation avec les figures 5 et 6 (et 2A, 2B), la phase de codage ~ comprend une étape ~ .c de réaiisation d'un troisième codage 51, 6I de certains des premiers et/ou seconds symboles de ~ ' ' rjj et ti, j. Ce troisième codage 51, 61 permet de générer des troisièmes symboles de ' ' pj,j avec i ~ [1, L-s] et j ~ [I
- C-k] qui sont rangés dans un quatrième quadrant IV de la matrice étendue d'émission 22.
Plusieurs types de troisième codage sont possibles, et le troisième codage peut notarnment être:
- cas 1: un codage, par un code identique à celui C I utiiisé pour le premier codage 12 et selon des colonnes, des seconds symboles de tj, j. On a aiors:
(Pl. 1. P2. 1. ---. PL-~. I) = Cl (tl, 1, t2, 1.. t~, I) (Pl, c-l~. P2. C-l~. ---. P~s, c.l~) = Cl (tl, c.l~, t2. c-k. t2. c-l~. - - k, C-l~) - cas 2: un codage, par un code identique à celui C2 utilisé pour ie second codage 13 et selon des lignes, des premiers symboles de ,~.1.. 1 ~ rj,j. On aalors:
(Pl. 1. Pl. 2. --. Pl. C-l~) = C2 (rl, 1, rl, 2.. rl. ~) ...
2 1 855~7 wo ss/2s386 P~llr ~6 (pi~, 1. PL~, 2. --. Pi,-. c-l~) = C2 (ri~s. 1. ri~s, 2, --. ri,.s. 1~) - eas 3: un eodage, par un eode C3 distirle~ de eeux Cl et C2 utiiisés pour les premier 12 et seeond 13 eodages et selon des lignes, des premiers symboles de, ~ . On a alors:
(pl, l, p2, 1, ---, PL.~, l) = C3 (tl~ l~ t2~ t~
(Pl. c-~ P2. c~ . Pi~ . c-l~) = C3 (tl, c 1~ t2, c l:. t2, c.i~. ---. tî, C-l~).- eas 4: un eodage par un eode C3 distirlet de eeux C ~ et C2 uti'iisés pour les premier 12 et seeond 13 eodages et selon des ligrles, des premiers symboles de . ' ' rj,~. On a aiors :`
(Pi, 1. pi, 2. ~. Pl, C-l~) = C3 (rl, 1. rl, 2................ rl, ~) (pi~s, 1. Pi~, 2. --. Pi~.. c.lc) = C3(r~s. 1, rir,, 2. --. r~
La figure 5 correspond aux cas 2 et 4: le troisième codage 51 est effectué sur les eléments de ~ 1- e ri, j générés lors du premier eodage 5.
La figure 6 eorrespond aux eas 1 et 3: le troisième eodage 61 est effeetué sur les éléments de ' ' tj, j générés lors du seeond eodage 6.
Dans ees autres modes de réaiisation, présentés sur les figures 5 et 6, le proeédé
de ~ ',,.,1,~ 1~- . : - décodage eomprend une étape, ~1,l.l~ .. I~ .c de réalisation d'un ~roisieme décodage 52, 62, de façon à corriger les symboles de IC' ' reçus , ""~ ~1" " "1-. ~ à ceux sur lesquels a été effeetué le troisième codage 51, 61.
Ce troisième décodage 52, 62 est réalisé avant le codage . . ' au codage ayant permis l'obtention des symboles de ~c;iu~lla~,e sur lesquels a été réalisé le troisième codage 51, 61.
Ainsi, dans le cas de la figure 5, le troisième codage 51 étant effeetué sur deséléments de . r I~ ri, j générés lors du premier codage 5, le troisième codage 52 est réalisé avant le premier décodage 12 (qui correspond au premier codage ~).
Par contre, dans le cas de la figure 6, le troisième codage 61 étant effeetué sur des éléments de ~ tj, j générés lors du second codage 6, le troisième décodage 62 est réaiisé avant le second décodal e 13 (qui correspond au second eodage 6).
wo 9s~3s6 ~7 r~l,r~ ~/~
La figure 7 présente un schéma expiicatif de la réception dans un système de num rique pouYant meitre en oeuvre les procédés de l'invention.
Dans un tel système, à l'émission, chaque paquet de symboles à émettte comporte des symboles ., ' ' de debut et de fin, ainsi qu'une séquence d', r ,UIG ' Cl ' ' Cette séquence est utilis~e en reception à des fins de a,1 ' ' " ,d'estimation du canal et d'égalisation. Elle est ~ ' ' ' placée au milieu du paquet de fac,on à minimiser les ~ du canal que l'égaiiseur aura à traiter le long du paquet.
Ainsi, en réception, pour chaque paquet de symboles reçu 71, une séquence d'a,u,ul~llti~ 72 est extraite et permet l'estimation 73 de la réponse ~ '~ " ducanal de 1,~ Puis, on procède à l'égaiisation 76 des symboles utiles 74 du paquet reçu 71 en fonction d'une estimée 75 de la réponse r ~1, du canal déterminée auparavant.
Cette étape d'égalisation 76, qui a pour rôle de réduire 1" '' C.I.,G entre symboles entachant les symboles reçus, délivre, pour chaque symbole reçu, un symiole estimé 77 (ou décision) et un indicateur de confiance 78 associé à ce symbole estimé 77.
Le procédé de rif~ décodage 79 est effectué sur des paquets de symboles estimés 77 et permet d'obtenir une séquence reçue 710 de symboles d';, r. .. " . ~ ;-.., transmis.
A partir des différentes données ~ r~n~ c en réception, on peut imaginer de r~ r~ c techniques de calcul de l~ r( ~ sur la qualité du canal de i Une première technique consiste à utiliser l'estimée 75 de la réponse impl-icifmn 11~ du canal. Cette estimée 75 se présente sous la forme d'un jeu de~ "~ rr' .: . . " ~ On peut par exemple calculer la somme des carrés de ces ~ ~ ~fr~ Plus cette somme est élevée, meilleure est l'estimée 75. Par, ', t, I'égaiisation est plus ~.ru".,~.t~. et les paquets reçus et égaiises sont de meilleure quaiité.
Une seconde technique consiste à utiliser la séquence d', . ~ après ~g~ irm En effet, en réception, la séquence d'~ est connue a priori, et on peut calculer, par . ~ :- . Ie tau~ d'emurs sur la séquence d',~ L' ap*s ~g~lir~ir n Plus ce taU% es~ faible, meilleure est la qualité du canal et donc des paquets reçus el fcgalisfs.
i~ 1 8558;7 wo ss/2~3s6 1 ~l/r~5 Une troisième technique consiste à utiliser les indicateurs de conf~ance 7~ associés aux symboles estimés 77 des paquets rec,us. Par e~emple, si les symboles possibles sont 0 et 1, les indicateurs de confiance 77 peuvent être des vaieurs entières comprises entre -7 et +7. -7 désigDe un 0 sûr, et +7 un I sûr. 0 indique un ~'' t, c'est-à-dire un symbole pour lequel l-égaliseur préfere ne pas prendre de décision~ On peut par exemple calculer la moyenne des valeurs absolues des indicateurs de confiance 77. Plus cette moyenne est proche de 7, meilleure est la qualité du canai et donc des paquets recus et égalisés.
n est à noter que cette troisième technique peut être mise en oeuvre aussi bien sur les lignes que sur les colonnes de la matrice étendue de réception. Elle permet de bien comparer la qualité des lignes et des colonnes, et donc de décider ~., . r~ par quel décodage (en ligne ou en colonne) c~
La figure 10 présente un schéma synoptique d'une variante du mode de réalisationpréférentiel du procédé de ir _. `irl~' _.... ~l - décodage selon l'invention présenté dans la partie inférieure de la figure 1. Selon cette variante, le procédé de décodage comprend les étapes de:
., 101 d'une matrice étendue de réception 22' en rangeant les symboles d'un même paquet re,cu 9 dans une même ligne (ou une même colonne) de la matrice étendue de réception, - détection d'erreurs 102, grâce à un premier décodage en colonne .u.lca,uul,~.t au premier codage, dans chaque colonne des premier I' et second Il quadrants de la matrice étendue de réception 22', - détection d'erreurs 103, grâce à un second décodage en ligne ~u--c~ Lu~ audit second codage, darls chaque ligne des premier I' et troisième m quadrants de la matrice étendue de réception 22', - réalisation d'un classement 104 des lignes et des colonnes de la matrice étendue de réception 22' selon un ordre croissant de nombres d'erreurs associés aux lignes et colonnes, - correction d'erreurs 105 dans le premier élément dudit classement (c'est-à-dire l'élémeM contenant le moins d'erreurs), grâce au premier décodage si 2 1 ~558~
wo ss/2s386 r~llr~
le premier élément est une colorme ou grâcc au second décodage si le premier elément est une ligne, les étapes de realisation d'un classement 104 et de correction d'erreurs 105 étant réitérées avec les lignes et les colonnes non corrigées, jusqu'à ce que toutes les lignes et colonnes 5 soient corrigées, - lecture lOo ligne par ligne (ou colorlne par colonne) du premier quadrant I' de la matrice étendue de réception æ~ pour former la séquence recue 10.
Cette variante est très souple puisque l'on décode les mots de code (ligne ou IQ colonne) selon leur qualité estimée (estimation donnée par le nombre d'erreurs détectées), en .... ~ par les mots contenant le moins d'erreurs.
Les figures 8 et 9 présentent chacune un schema de r '' ' distinct c, ~ à encore une autre variante du modc de réalisation des procédés dc l'invention présentés sur la figure 1.
Dans cette variante, c'est à l'émission (et non p~s à la réception) qu'il existe un choix, I'ordre ~.L~ , de réalisation des premier a second décodage en réception étam fixe. Le choix à l'émission, en fonction d'une ;..r . . ~ sur la qualité du canal de consis~e à déterminer si un paquet est constitué d'une ligne ou bien d'une colonne de la matrice étendue d'énussion.
Lors de la phase de ~ décodage, le choix décidé en émission (à
savoir lignc ou colonne) est conserve. Ce choix peut par exemple être transmis par le paquet lui-même, dans un champ spécifique.
La figure 8 présente un schéma de ' L dans le cas où le décodage en ligne 82 est toujours réalisé avant le décodage en colonne 83. Un paquet à émettre 81 est soit une ligne 84 (.C~lC~C.lt;~ en pointillés) soit une colonne 85 de la matrice étendue d'émission 22. Le même choix est conservé pour la ~ ~ ~. . l ;. .l . de la matrice éLendue de réception. Puis le décodage en ligne 82 est réalisé, avant le décodage en colonne. Ainsi, si le choix au départ est de mettre une ligne dans chaque paquet, mais que la qualité du décodage global (c'est-à-dire de l'ensemble des deux décodages, en ligne et en colonne) est mauvaise, on inverse le choix à l'émission, et on met une colonne dans chaque WO 95125386 2 1 8 5 5 8 7 ~ o paquet.
La f~gure 9 présente . ' le cas où le décodage en colonne 83 est toujours réalisé avant le décodage en ligne 82.
Claims (12)
1. Procédé de codage-entrelacement d'une séquence source de symboles d'information à transmettre, permettant d'obtenir au moins deux paquets à émettre à
travers un canal de transmission et constitués desdits symboles d'information à
transmettre et de symboles de redondance, caractérisé en ce qu'il comprend les étapes de:
- écriture (3) ligne par ligne (ou colonne par colonne) desdits symboles d'information à transmettre de ladite séquence source (1) dans une matrice de base (21), - rangement de ladite matrice de base (21) dans un premier quadrant (I) d'une matrice étendue d'émission (22), - réalisation d'un premier codage (5) selon des colonnes de ladite matrice de base (21), ledit premier codage générant des premiers symboles de redondance (rij) qui sont rangés dans un second quadrant (II) de ladite matrice étendue d'émission (22) et constituent des lignes supplémentaires de ladite matrice de base, - réalisation d'un second codage (6) selon des lignes de ladite matrice de base (21), ledit second codage générant des seconds symboles de redondance (tij) qui sont rangés dans un troisième quadrant (III) de ladite matrice étendue d'émission (22) et constituent des colonnes supplémentaires de ladite matrice de base, - lecture (7) ligne par ligne (ou colonne par colonne) de ladite matrice étendue d'émission (22), chaque ligne (ou colonne) de ladite matrice étendue d'émission constituant un desdits paquets à émettre (2).
travers un canal de transmission et constitués desdits symboles d'information à
transmettre et de symboles de redondance, caractérisé en ce qu'il comprend les étapes de:
- écriture (3) ligne par ligne (ou colonne par colonne) desdits symboles d'information à transmettre de ladite séquence source (1) dans une matrice de base (21), - rangement de ladite matrice de base (21) dans un premier quadrant (I) d'une matrice étendue d'émission (22), - réalisation d'un premier codage (5) selon des colonnes de ladite matrice de base (21), ledit premier codage générant des premiers symboles de redondance (rij) qui sont rangés dans un second quadrant (II) de ladite matrice étendue d'émission (22) et constituent des lignes supplémentaires de ladite matrice de base, - réalisation d'un second codage (6) selon des lignes de ladite matrice de base (21), ledit second codage générant des seconds symboles de redondance (tij) qui sont rangés dans un troisième quadrant (III) de ladite matrice étendue d'émission (22) et constituent des colonnes supplémentaires de ladite matrice de base, - lecture (7) ligne par ligne (ou colonne par colonne) de ladite matrice étendue d'émission (22), chaque ligne (ou colonne) de ladite matrice étendue d'émission constituant un desdits paquets à émettre (2).
2. Procédé selon la revendication 1, caractérisé en ce que lesdits premier (5) et second (6) codages utilisent chacun un code en bloc distinct.
3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce qu'il comprend également une étape de réalisation d'un troisième codage (51; 61) d'au moins certains desdits premiers et/ou seconds symboles de redondance, ledit troisième codage générant des troisièmes symboles de redondance (Pij) qui sont rangés dans un quatrième quadrant (IV) de la matrice étendue d'émission (22).
4. Procédé selon la revendication 3, caractérisé en ce que ledit troisième codage (51;
61) est un codage appartenant au groupe comprenant:
- un codage, par un code identique à celui utilisé pour ledit premier codage et selon des colonnes, d'au moins certains des seconds symboles de redondance;
- un codage, par un code identique à celui utilisé pour ledit second codage et selon des lignes, d'au moins certains des premiers symboles de redondance;
- un codage, par un code distinct de ceux utilisés pour lesdits premier et second codages et selon des colonnes, d'au moins certains des seconds symboles de redondance;
- un codage, par un code distinct de ceux utilisés pour lesdits premier et second codages et selon des lignes, d'au moins certains des premiers symboles de redondance.
61) est un codage appartenant au groupe comprenant:
- un codage, par un code identique à celui utilisé pour ledit premier codage et selon des colonnes, d'au moins certains des seconds symboles de redondance;
- un codage, par un code identique à celui utilisé pour ledit second codage et selon des lignes, d'au moins certains des premiers symboles de redondance;
- un codage, par un code distinct de ceux utilisés pour lesdits premier et second codages et selon des colonnes, d'au moins certains des seconds symboles de redondance;
- un codage, par un code distinct de ceux utilisés pour lesdits premier et second codages et selon des lignes, d'au moins certains des premiers symboles de redondance.
5. Procédé selon l'une quelconque des revendications 1 et 2. caractérisé en ce qu'un quatrième quadrant (IV) de la matrice étendue d'émission appartient au groupe comprenant:
- un quatrième quadrant vide; et - un quatrième quadrant rempli de valeurs fixes prédéterminées.
- un quatrième quadrant vide; et - un quatrième quadrant rempli de valeurs fixes prédéterminées.
6. Procédé de désentrelacement-décodage d'une séquence reçue constituée d'au moins deux paquets de symboles reçus, permettant d'obtenir une séquence reçue desymboles d'information transmis, caractérisé en ce que lesdits paquets de symboles reçus sont obtenus grâce à un procédé
de codage-entrelacement selon l'une quelconque des revendications 1 à 5, et en ce que ledite procédé de désentrelacement-décodage comprend les étapes de:- construction (11) d'une matrice étendue de réception (22') en rangeant les symboles d'un même paquet reçu (9) dans une même ligne (ou une même colonne) de ladite matrice étendue de réception, - réalisation, selon des colonnes des premier (I') et second (II') quadrants de ladite matrice étendue de réception (22'), d'un premier décodage (12) correspondant audit premier codage (5), - réalisation, selon des lignes des premier (I') et troisième (III') quadrants de ladite matrice étendue de réception (22'), d'un second décodage (13) correspondant audit second codage (6), - lecture (14) ligne par ligne (ou colonne par colonne) du premier quadrant (I') de ladite matrice étendue de réception (22') pour former ladite séquence reçue (10), l'ordre chronologique de réalisation desdits premier (12) et second (13) décodages étant fonction d'une information (15) sur la qualité dudit canal de transmission (8).
de codage-entrelacement selon l'une quelconque des revendications 1 à 5, et en ce que ledite procédé de désentrelacement-décodage comprend les étapes de:- construction (11) d'une matrice étendue de réception (22') en rangeant les symboles d'un même paquet reçu (9) dans une même ligne (ou une même colonne) de ladite matrice étendue de réception, - réalisation, selon des colonnes des premier (I') et second (II') quadrants de ladite matrice étendue de réception (22'), d'un premier décodage (12) correspondant audit premier codage (5), - réalisation, selon des lignes des premier (I') et troisième (III') quadrants de ladite matrice étendue de réception (22'), d'un second décodage (13) correspondant audit second codage (6), - lecture (14) ligne par ligne (ou colonne par colonne) du premier quadrant (I') de ladite matrice étendue de réception (22') pour former ladite séquence reçue (10), l'ordre chronologique de réalisation desdits premier (12) et second (13) décodages étant fonction d'une information (15) sur la qualité dudit canal de transmission (8).
7. Procédé selon la revendication 6, caractérisé en ce qu'il comprend également une étape de réalisation d'un troisième décodage (52; 62), ledit troisième décodage correspondant audit troisième codage (51; 61) et étant réalisé avant le (premier ou second) décodage correspondant au (premier ou second) codage ayant permis l'obtention des (premiers ou seconds) symboles de redondance sur lesquels a été réalisé ledit troisième codage.
8. Procédé de désentrelacement-décodage d'une séquence reçue constituée d'au moins deux paquets de symboles reçus, permettant d'obtenir une séquence reçue desymboles d'information transmis, caractérisé en ce que lesdits paquets de symboles reçus sont obtenus grâce à un procédé
de codage-entrelacement selon l'une quelconque des revendications 1 à 5, et en ce que ledit procédé de désentrelacement-décodage comprend les étapes de:
- construction (101) d'une matrice étendue de réception (22') en rangeant les symboles d'un même paquet reçu (9) dans une même ligne (ou une même colonne) de ladite matrice étendue de réception, - détection d'erreurs (102), grâce à un premier décodage en colonne correspondant audit premier codage, dans chaque colonne des premier (I') et second (II') quadrants de la matrice étendue de réception (22'), - détection d'erreurs (103), grâce à un second décodage en ligne correspondant audit second codage, dans chaque ligne des premier (I') et troisième (III') quadrants de la matrice étendue de reception (22'), - réalisation d'un classement (104) des lignes et des colonnes de la matrice étendue de réception (22') selon un ordre croissant de nombres d'erreurs associés auxdites lignes et colonnes, - correction d'erreurs (105) dans le premier élément dudit classement, grâce audit premier décodage si ledit premier élément est une colonne ou grâce audit second décodage si ledit premier élément est une ligne, lesdites étapes de réalisation d'un classement (104) et de correction d'erreurs (105) étant réitérées avec les lignes et les colonnes non corrigées, jusqu'à ce que toutes les lignes et colonnes soient corrigées, - lecture (106) ligne par ligne (ou colonne par colonne) du premier quadrant (I') de ladite matrice étendue de réception (22') pour former ladite séquence reçue (10).
de codage-entrelacement selon l'une quelconque des revendications 1 à 5, et en ce que ledit procédé de désentrelacement-décodage comprend les étapes de:
- construction (101) d'une matrice étendue de réception (22') en rangeant les symboles d'un même paquet reçu (9) dans une même ligne (ou une même colonne) de ladite matrice étendue de réception, - détection d'erreurs (102), grâce à un premier décodage en colonne correspondant audit premier codage, dans chaque colonne des premier (I') et second (II') quadrants de la matrice étendue de réception (22'), - détection d'erreurs (103), grâce à un second décodage en ligne correspondant audit second codage, dans chaque ligne des premier (I') et troisième (III') quadrants de la matrice étendue de reception (22'), - réalisation d'un classement (104) des lignes et des colonnes de la matrice étendue de réception (22') selon un ordre croissant de nombres d'erreurs associés auxdites lignes et colonnes, - correction d'erreurs (105) dans le premier élément dudit classement, grâce audit premier décodage si ledit premier élément est une colonne ou grâce audit second décodage si ledit premier élément est une ligne, lesdites étapes de réalisation d'un classement (104) et de correction d'erreurs (105) étant réitérées avec les lignes et les colonnes non corrigées, jusqu'à ce que toutes les lignes et colonnes soient corrigées, - lecture (106) ligne par ligne (ou colonne par colonne) du premier quadrant (I') de ladite matrice étendue de réception (22') pour former ladite séquence reçue (10).
9. Procédé selon l'une quelconque des revendications 6 à 8, caractérisé en ce que les codes utilisés pour les différents codages sont choisis de façon prédéterminée.
10. Procédé selon l'une quelconque des revendications 6 à 9, caractérisé en ce que les codes utilisés pour les différents codages sont choisis de façon dynamique en fonction de ladite information (15) sur la qualité dudit canal de transmission (8).
11. Procédé selon l'une quelconque des revendications 6 à 10, du type comprenant, à
l'émission, une étape d'association d'une séquence d'apprentissage prédéterminée à
chaque paquet de symboles à émettre, et, à la réception, pour chaque paquet de symboles reçu, une étape (73) d'estimation de la réponse impulsionnelle du canal de transmission à
partir d'une séquence d'apprentissage extraite dudit paquet reçu, et une étape (76) d'égalisation des symboles dudit paquet reçu en fonction d'une estimée (75) de la réponse impulsionnelle du canal de transmission, ladite étape d'egalisation délivrant, pour chaque symbole reçu, un symbole estimé (77) et un indicateur de confiance (78) associé audit symbole estimé, caractérisé en ce que ladite information (15) sur la qualité dudit canal de transmission appartient au groupe comprenant:
- une information obtenue à partir de ladite estimée (75) de la réponse impulsionnelle du canal de transmission;
- une information obtenue à partir d'un taux d'erreurs sur ladite séquence d'apprentissage extraite d'un paquet reçu;
- une information obtenue à partir d'indicateurs de confiance (78) associés à
des symboles estimés d'un paquet reçu.
l'émission, une étape d'association d'une séquence d'apprentissage prédéterminée à
chaque paquet de symboles à émettre, et, à la réception, pour chaque paquet de symboles reçu, une étape (73) d'estimation de la réponse impulsionnelle du canal de transmission à
partir d'une séquence d'apprentissage extraite dudit paquet reçu, et une étape (76) d'égalisation des symboles dudit paquet reçu en fonction d'une estimée (75) de la réponse impulsionnelle du canal de transmission, ladite étape d'egalisation délivrant, pour chaque symbole reçu, un symbole estimé (77) et un indicateur de confiance (78) associé audit symbole estimé, caractérisé en ce que ladite information (15) sur la qualité dudit canal de transmission appartient au groupe comprenant:
- une information obtenue à partir de ladite estimée (75) de la réponse impulsionnelle du canal de transmission;
- une information obtenue à partir d'un taux d'erreurs sur ladite séquence d'apprentissage extraite d'un paquet reçu;
- une information obtenue à partir d'indicateurs de confiance (78) associés à
des symboles estimés d'un paquet reçu.
12. Procédé de désentrelacement-décodage d'une séquence reçue constituée d'au moins deux paquets de symboles reçus, permettant d'obtenir une séquence reçue desymboles d'information transmis, caractérisé en ce que lesdits paquets de symboles reçus sont obtenus grâce à un procédé
de codage-entrelacement comprenant les étapes de:
- écriture ligne par ligne (ou colonne par colonne) desdits symboles d'information à transmettre de ladite séquence source dans une matrice de base, - rangement de ladite matrice de base dans un premier quadrant d'une matrice étendue d'émission, - réalisation d'un premier codage selon des colonnes de ladite matrice de base. ledit premier codage générant des premiers symboles de redondance qui sont rangés dans un second quadrant de ladite matrice étendue d'émission et constituent des lignes supplémentaires de ladite matrice de base, - réalisation d'un second codage selon des lignes de ladite matrice de base.
Iedit second codage générant des seconds symboles de redondance qui sont rangés dans un troisième quadrant de ladite matrice étendue d'émission et constituent des colonnes supplémentaires de ladite matrice de base, - lecture, soit ligne par ligne soit colonne par colonne de ladite matrice étendue d'émission en fonction d'une information sur la qualité dudit canal de transmission, chaque ligne ou colonne lue de ladite matrice étendue d'émission constituant un desdits paquets à émettre, et en ce que ledit procédé de désentrelacement-décodage comprend les étapes de:
- construction d'une matrice étendue de réception en rangeant les symboles d'un même paquet reçu soit dans une même ligne soit dans une même colonne de ladite matrice étendue de réception, selon un choix identique à
- celui de ladite étape d'écriture de la phase de codage-entrelacement, - réalisation, selon des colonnes des premier et second quadrants de ladite matrice étendue de réception, d'un premier décodage correspondant audit premier codage, - réalisation, selon des lignes des premier et troisième quadrants de ladite matrice étendue de réception, d'un second décodage correspondant audit second codage, - lecture, soit ligne par ligne soit colonne par colonne selon un choix identique à celui de ladite étape de lecture de la phase de codage-entrelacement, du premier quadrant de ladite matrice étendue de réception pour former ladite séquence reçue, l'ordre chronologique de réalisation desdits premier et second décodages étant fixe.
de codage-entrelacement comprenant les étapes de:
- écriture ligne par ligne (ou colonne par colonne) desdits symboles d'information à transmettre de ladite séquence source dans une matrice de base, - rangement de ladite matrice de base dans un premier quadrant d'une matrice étendue d'émission, - réalisation d'un premier codage selon des colonnes de ladite matrice de base. ledit premier codage générant des premiers symboles de redondance qui sont rangés dans un second quadrant de ladite matrice étendue d'émission et constituent des lignes supplémentaires de ladite matrice de base, - réalisation d'un second codage selon des lignes de ladite matrice de base.
Iedit second codage générant des seconds symboles de redondance qui sont rangés dans un troisième quadrant de ladite matrice étendue d'émission et constituent des colonnes supplémentaires de ladite matrice de base, - lecture, soit ligne par ligne soit colonne par colonne de ladite matrice étendue d'émission en fonction d'une information sur la qualité dudit canal de transmission, chaque ligne ou colonne lue de ladite matrice étendue d'émission constituant un desdits paquets à émettre, et en ce que ledit procédé de désentrelacement-décodage comprend les étapes de:
- construction d'une matrice étendue de réception en rangeant les symboles d'un même paquet reçu soit dans une même ligne soit dans une même colonne de ladite matrice étendue de réception, selon un choix identique à
- celui de ladite étape d'écriture de la phase de codage-entrelacement, - réalisation, selon des colonnes des premier et second quadrants de ladite matrice étendue de réception, d'un premier décodage correspondant audit premier codage, - réalisation, selon des lignes des premier et troisième quadrants de ladite matrice étendue de réception, d'un second décodage correspondant audit second codage, - lecture, soit ligne par ligne soit colonne par colonne selon un choix identique à celui de ladite étape de lecture de la phase de codage-entrelacement, du premier quadrant de ladite matrice étendue de réception pour former ladite séquence reçue, l'ordre chronologique de réalisation desdits premier et second décodages étant fixe.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9402988A FR2717644B1 (fr) | 1994-03-15 | 1994-03-15 | Procédé de codage - Entrelacement et procédé correspondant de désentrelacement - décodage. |
| FR94/02988 | 1994-03-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2185587A1 true CA2185587A1 (fr) | 1995-09-21 |
Family
ID=9461044
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002185587A Abandoned CA2185587A1 (fr) | 1994-03-15 | 1995-03-10 | Procede de codage-entralecement et procede correspondant de desentrelacement-decodage |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US5751730A (fr) |
| EP (1) | EP0763284A1 (fr) |
| JP (1) | JPH10500539A (fr) |
| AU (1) | AU1953595A (fr) |
| CA (1) | CA2185587A1 (fr) |
| FI (1) | FI963580A (fr) |
| FR (1) | FR2717644B1 (fr) |
| WO (1) | WO1995025386A1 (fr) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8381126B2 (en) * | 1992-12-14 | 2013-02-19 | Monkeymedia, Inc. | Computer user interface with non-salience deemphasis |
| EP0759665B1 (fr) * | 1995-08-21 | 2002-07-24 | Alcatel | Méthode d'entrelacement de données tramées, dispositif de correction d'erreurs transmises et modulateur comprenant un tel dispositif |
| JP3307579B2 (ja) * | 1998-01-28 | 2002-07-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ記憶システム |
| US6535497B1 (en) * | 1998-05-11 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and systems for multiplexing of multiple users for enhanced capacity radiocommunications |
| JP4097852B2 (ja) | 1999-08-26 | 2008-06-11 | 株式会社フィリップスエレクトロニクスジャパン | データ書込読出方法、デインターリーブ方法、データ処理方法、メモリ、及びメモリ駆動装置 |
| DE10216999A1 (de) * | 2002-04-16 | 2003-11-06 | Thomson Brandt Gmbh | ECC-Block-Enkodierer und -Dekodierer mit reduziertem RAM-Speicherbedarf |
| US7434138B2 (en) * | 2005-06-27 | 2008-10-07 | Agere Systems Inc. | Structured interleaving/de-interleaving scheme for product code encoders/decorders |
| US7797611B2 (en) * | 2005-11-14 | 2010-09-14 | International Business Machines Corporation | Creating an error correction coding scheme and reducing data loss |
| US8428100B2 (en) * | 2007-10-08 | 2013-04-23 | Honeywell International Inc. | System and methods for securing data transmissions over wireless networks |
| JP2009303064A (ja) * | 2008-06-16 | 2009-12-24 | Denso Corp | データ配信システム、受信装置、プログラム及びデータ配信方法 |
| US8706125B2 (en) * | 2008-11-28 | 2014-04-22 | Freescale Semiconductor, Inc. | Allocation of communication channels |
| US9058291B2 (en) * | 2011-02-28 | 2015-06-16 | International Business Machines Corporation | Multiple erasure correcting codes for storage arrays |
| US8433979B2 (en) * | 2011-02-28 | 2013-04-30 | International Business Machines Corporation | Nested multiple erasure correcting codes for storage arrays |
| US8874995B2 (en) | 2012-02-02 | 2014-10-28 | International Business Machines Corporation | Partial-maximum distance separable (PMDS) erasure correcting codes for storage arrays |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2048529A (en) * | 1979-05-08 | 1980-12-10 | Honeywell Inf Systems | Error detection and correction system |
| US4653051A (en) * | 1983-09-14 | 1987-03-24 | Matsushita Electric Industrial Co., Ltd. | Apparatus for detecting and correcting errors on product codes |
| JPS6069917A (ja) * | 1983-09-26 | 1985-04-20 | Pioneer Electronic Corp | デ−タ伝送方式 |
| FR2583240B1 (fr) * | 1985-06-05 | 1994-02-04 | France Telediffusion | Procede de transmission en blocs de mots d'information numerique |
| DE3539592A1 (de) * | 1985-08-02 | 1987-06-19 | Ant Nachrichtentech | Verfahren zur gesicherten datenuebertragung |
| JPS62234426A (ja) * | 1986-04-04 | 1987-10-14 | Sony Corp | エラ−訂正方法 |
| US4845714A (en) * | 1987-06-08 | 1989-07-04 | Exabyte Corporation | Multiple pass error correction process and apparatus for product codes |
| US5029185A (en) * | 1989-07-28 | 1991-07-02 | At&T Bell Laboratories | Coded modulation for mobile radio |
| US5170400A (en) * | 1989-12-26 | 1992-12-08 | California Institute Of Technology | Matrix error correction for digital data |
| GB2260245B (en) * | 1991-10-04 | 1995-03-08 | Technophone Ltd | Digital radio receiver |
| JPH06236632A (ja) * | 1993-02-09 | 1994-08-23 | Matsushita Electric Ind Co Ltd | 光ディスクおよび光ディスク再生装置 |
-
1994
- 1994-03-15 FR FR9402988A patent/FR2717644B1/fr not_active Expired - Fee Related
-
1995
- 1995-03-10 US US08/716,151 patent/US5751730A/en not_active Expired - Fee Related
- 1995-03-10 JP JP7523871A patent/JPH10500539A/ja active Pending
- 1995-03-10 AU AU19535/95A patent/AU1953595A/en not_active Abandoned
- 1995-03-10 WO PCT/FR1995/000283 patent/WO1995025386A1/fr not_active Application Discontinuation
- 1995-03-10 EP EP95912299A patent/EP0763284A1/fr not_active Ceased
- 1995-03-10 CA CA002185587A patent/CA2185587A1/fr not_active Abandoned
-
1996
- 1996-09-11 FI FI963580A patent/FI963580A/fi unknown
Also Published As
| Publication number | Publication date |
|---|---|
| FR2717644A1 (fr) | 1995-09-22 |
| AU1953595A (en) | 1995-10-03 |
| FR2717644B1 (fr) | 1996-04-26 |
| JPH10500539A (ja) | 1998-01-13 |
| US5751730A (en) | 1998-05-12 |
| WO1995025386A1 (fr) | 1995-09-21 |
| FI963580A (fi) | 1996-09-16 |
| FI963580A0 (fi) | 1996-09-11 |
| EP0763284A1 (fr) | 1997-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2185587A1 (fr) | Procede de codage-entralecement et procede correspondant de desentrelacement-decodage | |
| EP0529718B1 (fr) | Système de transmission de signaux numériques à codes en cascade et récepteur et décodeur mis en oeuvre dans ledit système | |
| EP1547289B1 (fr) | Reception d'un signal module selon une technique de codage multi-niveaux | |
| EP0827284B1 (fr) | Procédé de transmission de bits d'information avec codage correcteur d'erreurs, codeur et décodeur pour la mise en oeuvre de ce procédé | |
| EP0654910B1 (fr) | Procédé de décodage itératif de codes en blocs concaténés | |
| EP0481549B1 (fr) | Système et procédé de codage/décodage de signaux numériques transmis en modulation codée | |
| EP0827285B1 (fr) | Procédé de transmission de bits d'information avec codage correcteur d'erreurs, codeur et décodeur pour la mise en oeuvre de ce procédé | |
| EP0194920B1 (fr) | Procédé de transmission de données autoadaptatif et hybride, notamment pour la télécommunication spatiale, et appareils de mise en oeuvre d'un tel procédé | |
| EP0996232B1 (fr) | Procédé et dispositif d'entrelacement d'une séquence d'éléments de données | |
| WO1997038495A1 (fr) | Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants | |
| FR2743229A1 (fr) | Procede et dispositif de decodage d'un signal code | |
| FR2683412A1 (fr) | Recepteur radio numerique. | |
| EP0235477B1 (fr) | Procédé et dispositif de transmission radioélectrique d'informations codées, résistant au brouillage | |
| FR2778289A1 (fr) | Decodage iteratif de codes produits | |
| WO2007028834A2 (fr) | Procede d'amelioration de decodage iteratif de codes | |
| EP0848524A1 (fr) | MAQ à codage perforé en trellis, avec décodage itératif | |
| FR2849514A1 (fr) | Code de geometrie algebrique adapte aux erreurs en rafale | |
| EP0594505B1 (fr) | Procédé de codage-décodage hiérarchique d'un signal numérique, et système correspondant utilisé en télévision numérique | |
| FR2790621A1 (fr) | Dispositif et procede d'entrelacement pour turbocodage et turbodecodage | |
| JP2001028549A (ja) | 衛星アプリケーション用の積符号によって、セルを符号化する方法 | |
| EP2415193B1 (fr) | Procédé et dispositif de modulation mettant en oeuvre une modulation différentielle, procédé et dispositif de démodulation, signal et produits programme d'ordinateur correspondants | |
| EP0774840B1 (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 | |
| EP1471647B1 (fr) | Codage et décodage utilisant un code construit sur un treillis dont les sections sont basées sur des codes en bloc à bonne distance | |
| FR2972878A1 (fr) | Procede d'encodage correcteur d'erreur, procede de decodage et dispositifs associes. | |
| EP2722992B1 (fr) | Méthode de codage pour canal à évanouissement quasi-périodique |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| FZDE | Discontinued |