FR2932933A1

FR2932933A1 - Data packets transmitting method for e.g. wired or wireless communication network, involves varying size of redundancy sequence of transmitted symbol based on information representative of reception quality of transmitted symbol

Info

Publication number: FR2932933A1
Application number: FR0854036A
Authority: FR
Inventors: Francois Thoumy; Houerou Brice Le
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2008-06-18
Filing date: 2008-06-18
Publication date: 2009-12-25
Anticipated expiration: 2028-06-18
Also published as: FR2932933B1

Abstract

The method involves initializing a size value of a redundancy sequence of a symbol of data packets to be transmitted, and transmitting the data packets and the size value of the redundancy sequence. A notification coming from a receiver node comprising information representative of reception quality of the transmitted symbol is received, and the size of the redundancy sequence of the transmitted symbol is varied based on the information. Independent claims are also included for the following: (1) a device for transmitting data packets by a transmitter node in a communication network (2) a method for receiving data packets by a transmitter node in a communication network (3) a device for receiving data packets by a transmitter node in a communication network (4) a telecommunications system comprising a set of terminal devices connected through a telecommunications network (5) an information storage unit comprising a set of instructions for implementing a method for transmitting data packets by a transmitter node in a communication network (6) a computer program product comprising a set of instructions for implementing a method for transmitting data packets by a transmitter node in a communication network.

Description

La présente invention se rapporte à un procédé et à un dispositif de transmission de données ainsi qu'à un procédé et un dispositif de réception associé. L'invention s'applique dans le cadre d'un réseau de communication constitué d'au moins un noeud émetteur et d'au moins un noeud récepteur, où la technique de modulation utilisée pour permettre la transmission des données comprend l'insertion de périodes d'émission de données de redondance ou de données nulles entre les données utiles. De telles périodes sont ajoutées afin de lutter contre les interférences inter-symboles, qui résultent notamment de l'étalement temporel (en anglais "delay spread") des signaux provenant des chemins multiples de propagation arrivant en un noeud récepteur donné du réseau. Selon la technique de modulation utilisée, les intervalles entre les émissions de données utiles peuvent être des temps de garde (en anglais "guard time"), durant lesquels aucune donnée n'est transmise, ou des séquences appelées préfixes cycliques (en anglais "Cyclic Prefix'), qu'on désignera dans toute la suite par CP, ou encore des séquences appelées suffixes cycliques (en anglais "Cyclic Suffix'). Ainsi, par exemple, la transmission d'un paquet de données à travers un canal radio selon la technique de modulation OFDM (multiplexage à division de fréquences orthogonales, en anglais "Orthogonal Frequency Division Multiplex") nécessite l'ajout d'un CP au début de chaque symbole du paquet. Cette séquence n'est pas porteuse de nouvelles données ; elle duplique des données déjà présentes. Typiquement, les derniers bits d'un symbole sont repris en début de symbole pour constituer le CP. Ainsi, l'ajout de cette séquence se traduit par une diminution du débit utile, car les mêmes données sont transmises à des instants différents de la transmission. Plus la taille du CP est faible, plus le débit de données utiles augmente, mais plus le risque d'interférences, et donc la probabilité d'erreur par symbole, augmente. Cela peut conduire rapidement à la perte du paquet car le nombre d'erreurs par symbole est multiplié par le nombre de symboles par paquet, et donc le nombre d'erreurs total par paquet peut être supérieur à la capacité de correction du codage mis en oeuvre dans le système de communication. Dans les systèmes OFDM classiques, la longueur du CP est calculée pour permettre de faire face aux interférences inter-symboles ayant la plus longue durée possible dans une configuration spatiale donnée. Une règle de conception courante consiste à dimensionner la longueur du CP à deux fois la valeur RMS (en anglais "Root Mean Squared") de l'étalement temporel correspondant à la configuration spatiale envisagée. The present invention relates to a method and a data transmission device and to a method and an associated receiving device. The invention applies in the context of a communication network consisting of at least one transmitting node and at least one receiving node, where the modulation technique used to enable the transmission of the data comprises the insertion of periods issuing redundant data or null data between the payloads. Such periods are added in order to combat inter-symbol interference, which results in particular from the time delay ("delay spread") of the signals coming from the multiple propagation paths arriving at a given receiving node of the network. Depending on the modulation technique used, the intervals between the useful data transmissions may be guard time, in which no data is transmitted, or sequences called cyclic prefixes. Prefix '), which will be referred to in the rest of the text as CP, or else sequences called cyclic suffixes (in English "Cyclic Suffix"). Thus, for example, the transmission of a data packet through a radio channel according to the OFDM (Orthogonal Frequency Division Multiplexing) modulation technique requires the addition of a CP to the beginning of each symbol of the packet. This sequence does not carry new data; it duplicates already existing data. Typically, the last bits of a symbol are listed at the beginning of the symbol to constitute the CP. Thus, the addition of this sequence results in a decrease in the useful rate, because the same data are transmitted at different times of the transmission. The smaller the size of the CP, the higher the payload data rate, but the more the risk of interference, and hence the probability of error per symbol, increases. This can quickly lead to the loss of the packet because the number of errors per symbol is multiplied by the number of symbols per packet, and therefore the total number of errors per packet may be greater than the coding correction capacity implemented. in the communication system. In conventional OFDM systems, the length of the CP is calculated to cope with inter-symbol interference having the longest possible duration in a given spatial configuration. A common design rule is to dimension the length of the CP at twice the RMS value (Root Mean Squared) of the time spread corresponding to the envisioned spatial configuration.

Si la configuration réellement mise en oeuvre produit un étalement temporel supérieur à celui choisi pour le dimensionnement du CP, des interférences inter-symboles vont apparaître et le taux d'erreurs de transmission va croître, ce qui provoquera, soit une baisse du débit de transmission (par répétition des trames incorrectement transmises), soit des pertes de données (si les trames incorrectement transmises ne sont pas répétées et si le nombre d'erreurs dépasse la capacité de correction du codage). Inversement, si la configuration réellement mise en oeuvre produit un étalement temporel inférieur à celui choisi pour le dimensionnement du CP, le système fonctionnera mais ne sera pas optimal en terme de débit de transmission, car la redondance introduite par le CP sera supérieure à celle qui est nécessaire. Z. ZHANG et L. LAI, dans un article intitulé "A nove/ OFDM transmission scheme with length adaptive Cyclic Prefi" , paru dans "Journal of Zhejiang University Science", 2004 5(11), pages 1336 à 1342, proposent de faire varier la longueur du CP en fonction d'une estimation de la durée de l'étalement spectral. Cet article décrit notamment les calculs à réaliser pour obtenir une estimation de la durée de l'étalement spectral, ces calculs étant fondés sur la valeur des données pilotes insérées dans les données utiles. Cette méthode présente plusieurs inconvénients : en particulier, elle nécessite des calculs supplémentaires, elle ne s'applique qu'aux récepteurs employant un schéma de démodulation cohérent et elle n'est utilisable que dans des systèmes de transmission point à point. If the configuration actually implemented produces a time spread greater than that chosen for CP sizing, inter-symbol interference will appear and the rate of transmission errors will increase, which will cause either a decrease in the transmission rate. (by repetition of incorrectly transmitted frames), or loss of data (if incorrectly transmitted frames are not repeated and the number of errors exceeds the coding correction capability). Conversely, if the configuration actually implemented produces a time spread lower than that chosen for the design of the CP, the system will work but will not be optimal in terms of transmission rate, because the redundancy introduced by the CP will be greater than that which is necessary. Z. ZHANG and L. LAI, in an article entitled "A nove / OFDM transmission scheme with length adaptive Cyclic Prefi", published in "Journal of Zhejiang University Science", 2004 5 (11), pages 1336 to 1342, propose to make vary the length of the CP based on an estimate of the duration of the spectral spread. In particular, this article describes the calculations to be made to obtain an estimate of the duration of the spectral spreading, these calculations being based on the value of the pilot data inserted in the useful data. This method has several drawbacks: in particular, it requires additional calculations, it only applies to receivers employing a coherent demodulation scheme and it is only applicable in point-to-point transmission systems.

Le document de brevet US-A-7 227 890 divulgue une méthode d'optimisation de la longueur du CP. L'estimation de la longueur optimale du CP est fondée sur une opération de calcul de la corrélation entre des échantillons du CP et des échantillons appartenant aux données. US-A-7,227,890 discloses a method of optimizing CP length. The estimation of the optimal length of the CP is based on an operation of calculating the correlation between samples of the CP and samples belonging to the data.

Cette méthode a pour inconvénient de nécessiter des calculs supplémentaires. En outre, le choix de la longueur du CP est fondé sur une estimation de la longueur optimale et non pas sur le taux d'erreurs réel lié à la valeur de CP choisie. De plus, cette méthode n'est utilisable que dans des systèmes de communication point à point. This method has the disadvantage of requiring additional calculations. In addition, the choice of CP length is based on an estimate of the optimal length and not on the actual error rate related to the chosen CP value. Moreover, this method can only be used in point-to-point communication systems.

Les deux méthodes de l'art antérieur mentionnées précédemment ont pour inconvénient commun de déterminer la longueur du CP à partir d'une estimation de l'étalement temporel, au lieu de la déterminer sur la base de l'efficacité du CP pour combattre les interférences inter-symboles et donc pour garantir le taux d'erreurs binaires ou BER (en anglais "Bit Error Rate") de la communication. La présente invention a pour but de remédier aux inconvénients de l'art antérieur. De façon générale, l'invention a pour but d'optimiser la taille du CP pour avoir un débit de données utiles le plus grand possible tout en évitant la 20 perte de paquets. En particulier, dans le cas d'un réseau de communication de type maillé (en anglais "mesh"), l'invention a pour but de choisir une taille de CP minimale qui permet d'avoir un débit de données utiles le plus élevé possible tout en permettant de garantir un nombre de paquets redondants prédéterminé 25 pour chaque noeud récepteur du réseau. Dans ce but, la présente invention propose un procédé de transmission de paquets de données par un noeud émetteur dans un réseau de communication, chaque paquet comportant une pluralité de symboles, chaque symbole étant précédé ou suivi d'une séquence de redondance, ce procédé 30 étant remarquable en ce qu'il comporte des étapes suivant lesquelles : on initialise la valeur de la taille de la séquence de redondance d'au moins un symbole d'un paquet à émettre ; on émet le paquet et la valeur de la taille de la séquence de redondance ; on reçoit en provenance d'au moins un noeud récepteur une notification comportant une information représentative de la qualité de réception 5 du ou des symbole(s) émis ; et on fait varier la taille de la séquence de redondance du ou des symbole(s) émis en fonction de l'information précitée. Ainsi, l'invention permet de choisir la séquence de redondance, par exemple le préfixe cyclique (CP), de façon optimale. 10 L'invention permet également d'optimiser la longueur du CP de façon dynamique sans perturber les communications. Cette méthode de variation du CP peut être utilisée dans le cas d'un système multipoint et notamment dans le cas d'un réseau maillé, où un nombre de paquets redondants minimal par noeud récepteur est ainsi garanti. 15 Dans un mode particulier de réalisation : si l'information précitée indique que la qualité de réception n'est pas satisfaisante, on incrémente la taille de la séquence de redondance du ou des symbole(s) émis et on réitère les étapes d'émission de paquet et de réception de la notification ; ou 20 si l'information précitée indique que la qualité de réception est satisfaisante, on initialise une variable de temporisation, on émet des paquets jusqu'à ce que la temporisation soit écoulée, puis on décrémente la taille de la séquence de redondance du ou des symbole(s) émis et on réitère les étapes d'émission de paquet et de réception de la notification. 25 Ainsi, le système peut suivre une variation temporaire du canal de communication et relancer automatiquement une phase d'optimisation de la longueur de la séquence de redondance une fois la temporisation écoulée. Dans un mode particulier de réalisation, l'ensemble des étapes est effectué pour un symbole unique ayant une position prédéterminée dans le 30 paquet qui le contient. Ce mode particulier de réalisation offre l'avantage de permettre la réception de données même durant la phase d'optimisation, durant laquelle la longueur de la séquence de redondance peut s'avérer insuffisante pour transmettre correctement des données. Dans un mode particulier de réalisation, l'information représentative de la qualité de réception du ou des symbole(s) émis consiste en le nombre de copies redondantes valablement reçues par le ou les noeud(s) récepteur(s) et l'information précitée indique que la qualité de réception est satisfaisante lorsque le nombre de copies redondantes est supérieur à un seuil prédéterminé. Ce mode particulier de réalisation offre l'avantage de garantir que l'optimisation de la longueur de la séquence de redondance sera la meilleure possible en maintenant le nombre de copies redondantes au minimum admissible par le réseau maillé. En effet, si on définit d'une autre façon l'information représentative de la qualité de réception du ou des symbole(s) émis, on ne bénéficie pas des avantages du réseau maillé et I"'optimisation" peut être sous-optimale. Selon une caractéristique particulière, le procédé comporte en outre une étape suivant laquelle, si l'information précitée indique que la qualité de réception n'est pas satisfaisante, on vérifie si cela est dû au changement de taille de la séquence de redondance. The two prior art methods mentioned above have the common disadvantage of determining the length of the CP from an estimate of the time spread, instead of determining it on the basis of the efficiency of the CP to combat interference. inter-symbols and thus to guarantee the bit error rate or BER (in English "Bit Error Rate") of the communication. The present invention aims to overcome the disadvantages of the prior art. In general, the purpose of the invention is to optimize the size of the CP to have the largest possible payload data rate while avoiding packet loss. In particular, in the case of a mesh-type communication network, the purpose of the invention is to choose a minimum CP size that makes it possible to have the highest possible data rate. while making it possible to guarantee a predetermined number of redundant packets for each receiving node of the network. For this purpose, the present invention provides a method of transmitting data packets by a transmitting node in a communication network, each packet having a plurality of symbols, each symbol being preceded or followed by a redundancy sequence, this method being remarkable in that it comprises steps according to which: the value of the size of the redundancy sequence of at least one symbol of a packet to be transmitted is initialized; the packet is sent and the value of the size of the redundancy sequence; receiving from at least one receiving node a notification including information representative of the reception quality of the transmitted symbol (s); and the size of the redundancy sequence of the transmitted symbol (s) is varied according to the aforementioned information. Thus, the invention makes it possible to choose the redundancy sequence, for example the cyclic prefix (CP), optimally. The invention also makes it possible to optimize the length of the CP dynamically without disturbing the communications. This method of variation of the CP can be used in the case of a multipoint system and in particular in the case of a mesh network, where a minimum number of redundant packets per receiving node is thus guaranteed. In a particular embodiment: if the aforementioned information indicates that the reception quality is not satisfactory, the size of the redundancy sequence of the symbol (s) transmitted is incremented and the transmission steps are reiterated package and receipt of the notification; or if the above information indicates that the reception quality is satisfactory, a timer variable is initialized, packets are issued until the timer has elapsed, and then the size of the redundancy sequence of the symbol (s) issued and repeating the steps of packet transmission and reception of the notification. Thus, the system can follow a temporary variation of the communication channel and automatically restart an optimization phase of the length of the redundancy sequence once the time has elapsed. In a particular embodiment, all of the steps are performed for a single symbol having a predetermined position in the packet that contains it. This particular embodiment offers the advantage of allowing the reception of data even during the optimization phase, during which the length of the redundancy sequence may be insufficient to correctly transmit data. In a particular embodiment, the information representative of the quality of reception of the transmitted symbol (s) consists of the number of redundant copies validly received by the receiving node (s) and the aforementioned information. indicates that the reception quality is satisfactory when the number of redundant copies is greater than a predetermined threshold. This particular embodiment offers the advantage of ensuring that the optimization of the length of the redundancy sequence will be the best possible by maintaining the number of redundant copies to the minimum allowed by the mesh network. Indeed, if we define in another way the information representative of the reception quality of the symbol (s) issued, we do not enjoy the advantages of the mesh network and "optimization" may be suboptimal. According to a particular characteristic, the method further comprises a step according to which, if the aforementioned information indicates that the reception quality is not satisfactory, it is checked whether this is due to the change in size of the redundancy sequence.

Cela permet d'éviter de relancer une séquence d'optimisation de la longueur de la séquence de redondance lorsque le problème de qualité de réception est dû à un phénomène extérieur à cette optimisation (du type masquage, par exemple). Cette étape de vérification peut consister à analyser des signaux pilotes ou à émettre un paquet dans lequel la taille de la séquence de redondance d'au moins un symbole est égale à la valeur maximale attendue de l'étalement temporel et à vérifier la bonne réception de ce paquet. Dans le même but que celui indiqué plus haut, la présente invention propose également un dispositif de transmission de paquets de données par un noeud émetteur dans un réseau de communication, chaque paquet comportant une pluralité de symboles, chaque symbole étant précédé ou suivi d'une séquence de redondance, ce dispositif étant remarquable en ce qu'il comporte : un module pour initialiser la valeur de la taille de la séquence de redondance d'au moins un symbole d'un paquet à émettre ; un module pour émettre le paquet et la valeur de la taille de la séquence de redondance ; un module pour recevoir en provenance d'au moins un noeud récepteur une notification comportant une information représentative de la qualité de réception du ou des symbole(s) émis ; et un module pour faire varier la taille de la séquence de redondance du ou des symbole(s) émis en fonction de l'information précitée. This makes it possible to avoid restarting an optimization sequence of the length of the redundancy sequence when the reception quality problem is due to a phenomenon outside this optimization (of the masking type, for example). This verification step may consist in analyzing pilot signals or in transmitting a packet in which the size of the redundancy sequence of at least one symbol is equal to the maximum expected value of the time spreading and in checking the good reception of this package. For the same purpose as that indicated above, the present invention also proposes a device for transmitting data packets by a transmitting node in a communication network, each packet comprising a plurality of symbols, each symbol being preceded or followed by a redundancy sequence, this device being remarkable in that it comprises: a module for initializing the value of the size of the redundancy sequence of at least one symbol of a packet to be transmitted; a module for transmitting the packet and the value of the size of the redundancy sequence; a module for receiving from at least one receiving node a notification comprising information representative of the reception quality of the symbol (s) transmitted; and a module for varying the size of the redundancy sequence of the symbol (s) transmitted according to the aforementioned information.

Dans le même but que celui indiqué plus haut, la présente invention propose corrélativement un procédé de réception de paquets de données par un noeud récepteur dans un réseau de communication, chaque paquet comportant une pluralité de symboles, chaque symbole étant précédé ou suivi d'une séquence de redondance, ce procédé étant remarquable ce qu'il comporte des étapes suivant lesquelles : on reçoit un paquet en provenance d'un noeud émetteur ; on décode des données représentant la taille de la séquence de redondance d'au moins un symbole du paquet reçu ; on démodule les données utiles reçues sur la base des données 20 décodées de taille de la séquence de redondance ; on engendre une notification comportant une information représentative de la qualité de réception du ou des symbole(s) du paquet reçu ; et on émet cette notification à destination du noeud émetteur. 25 Dans un mode particulier de réalisation, l'étape de génération de la notification est effectuée pour un symbole unique ayant une position prédéterminée dans le paquet qui le contient. Dans un mode particulier de réalisation, l'information représentative de la qualité de réception du ou des symbole(s) du paquet reçu consiste en le 30 nombre de copies redondantes valablement reçues. Dans le même but que celui indiqué plus haut, la présente invention propose également un dispositif de réception de paquets de données par un noeud récepteur dans un réseau de communication, chaque paquet comportant une pluralité de symboles, chaque symbole étant précédé ou suivi d'une séquence de redondance, ce dispositif étant remarquable en ce qu'il comporte : un module pour recevoir un paquet en provenance d'un noeud émetteur ; un module pour décoder des données représentant la taille de la séquence de redondance d'au moins un symbole du paquet reçu ; un module pour démoduler les données utiles reçues sur la base des données décodées de taille de la séquence de redondance ; un module pour engendrer une notification comportant une information représentative de la qualité de réception du ou des symbole(s) du paquet reçu ; et un module pour émettre cette notification à destination du noeud émetteur. For the same purpose as that indicated above, the present invention proposes correlatively a method of receiving data packets by a receiving node in a communication network, each packet comprising a plurality of symbols, each symbol being preceded or followed by a redundancy sequence, this method being remarkable what it comprises steps according to which: a packet is received from a transmitting node; decoding data representing the size of the redundancy sequence of at least one symbol of the received packet; the received payload is demodulated on the basis of the decoded size data of the redundancy sequence; generating a notification comprising information representative of the quality of reception of the symbol (s) of the received packet; and this notification is sent to the sending node. In a particular embodiment, the step of generating the notification is performed for a single symbol having a predetermined position in the packet that contains it. In a particular embodiment, the information representative of the quality of reception of the symbol (s) of the received packet consists of the number of redundant copies validly received. For the same purpose as that indicated above, the present invention also proposes a device for receiving data packets by a receiving node in a communication network, each packet comprising a plurality of symbols, each symbol being preceded or followed by a redundancy sequence, this device being remarkable in that it comprises: a module for receiving a packet from a transmitting node; a module for decoding data representing the size of the redundancy sequence of at least one symbol of the received packet; a module for demodulating the received payload based on the decoded size data of the redundancy sequence; a module for generating a notification comprising information representative of the reception quality of the symbol (s) of the received packet; and a module for transmitting this notification to the sending node.

Toujours dans le même but, la présente invention vise aussi un système de télécommunications comprenant une pluralité de dispositifs terminaux reliés à travers un réseau de télécommunications, remarquable en ce qu'il comprend au moins un dispositif terminal équipé d'un dispositif de transmission et/ou d'un dispositif de réception tel que succinctement décrit ci- dessus. Toujours dans le même but, la présente invention vise aussi un moyen de stockage d'informations lisible par un ordinateur ou un microprocesseur conservant des instructions d'un programme informatique, remarquable en ce qu'il permet la mise en oeuvre d'un procédé de transmission et/ou d'un procédé de réception tel que succinctement décrit ci-dessus. Toujours dans le même but, la présente invention vise aussi un produit programme d'ordinateur pouvant être chargé dans un appareil programmable, remarquable en ce qu'il comporte des séquences d'instructions pour mettre en oeuvre un procédé de transmission et/ou un procédé de réception tel que succinctement décrit ci-dessus, lorsque ce programme est chargé et exécuté par l'appareil programmable. Still for the same purpose, the present invention also aims at a telecommunications system comprising a plurality of terminal devices connected through a telecommunications network, remarkable in that it comprises at least one terminal device equipped with a transmission device and / or a receiving device as succinctly described above. Still for the same purpose, the present invention also aims at a means for storing information readable by a computer or a microprocessor retaining instructions of a computer program, remarkable in that it allows the implementation of a method of transmission and / or reception method as briefly described above. Still for the same purpose, the present invention also provides a computer program product that can be loaded into a programmable apparatus, which is remarkable in that it includes sequences of instructions for implementing a transmission method and / or a method as briefly described above, when this program is loaded and executed by the programmable apparatus.

Les caractéristiques particulières et les avantages du dispositif de transmission, du procédé et du dispositif de réception, du système de télécommunications, du moyen de stockage d'informations et du produit programme d'ordinateur étant similaires à ceux du procédé de transmission, ils ne sont pas répétés ici. Dans toute la suite, les termes "paquet" et "trame" sont synonymes. D'autres aspects et avantages de l'invention apparaîtront à la lecture de la description détaillée qui suit de modes particuliers de réalisation, donnés à titre d'exemples non limitatifs. La description se réfère aux dessins qui l'accompagnent, dans lesquels : - la figure 1 illustre de façon schématique le principe de l'insertion d'un préfixe cyclique ; - les figures 2a, 2b et 2c illustrent de façon schématique des exemples d'application de l'invention et le gain obtenu par son utilisation ; - la figure 3 représente de façon schématique le contenu des trames échangées entre un noeud émetteur et un noeud récepteur conformément à la présente invention, dans un premier mode particulier de réalisation ; - la figure 4 est un organigramme illustrant les principales étapes de la procédure d'optimisation de la longueur du préfixe cyclique conforme à la présente invention, dans le premier mode particulier de réalisation ; - la figure 5 représente de façon schématique le contenu des trames échangées entre un noeud émetteur et un noeud récepteur conformément à la présente invention, dans un deuxième mode particulier de réalisation ; - la figure 6 est un organigramme illustrant les principales étapes de la procédure d'optimisation de la longueur du préfixe cyclique conforme à la présente invention, dans le deuxième mode particulier de réalisation ; - les figures 7a, 7b et 7c illustrent un exemple de mise en oeuvre de la présente invention dans un réseau de communication de type maillé ; - la figure 8 représente de façon schématique le contenu des trames échangées entre un noeud émetteur et un noeud récepteur conformément à la présente invention, dans un mode particulier de réalisation où le réseau est de type maillé ; - la figure 9 est un organigramme illustrant les principales étapes de la procédure d'optimisation de la longueur du préfixe cyclique conforme à la présente invention, dans un mode particulier de réalisation où le réseau est de type maillé ; et - la figure 10 représente de façon schématique un mode particulier de réalisation d'un appareil susceptible de mettre en oeuvre la présente invention. L'invention s'applique à un réseau filaire ou sans fil. Elle sera décrite ici dans le cas où la modulation utilisée pour la transmission des données est une modulation de type OFDM. Cependant, ce cas ne constitue qu'un exemple nullement limitatif. L'invention peut tout aussi bien être appliquée dans un système de communication utilisant toute autre technique de modulation adaptée à une transmission filaire ou sans fil et impliquant l'insertion d'une séquence de redondance spécifique comparable à un préfixe cyclique (CP) entre les données utiles, afin d'éviter les interférences inter-symboles liées aux chemins multiples de propagation. On présente tout d'abord le principe de l'insertion d'un CP en liaison avec la figure 1. Les signaux émis sur le canal radio peuvent parvenir au récepteur en suivant un chemin direct ou des chemins indirects. A l'entrée du récepteur, même si l'antenne est directionnelle, il se peut que des signaux ayant suivi plusieurs chemins se superposent et c'est alors le signal résultant qui est transmis à l'entrée du démodulateur. La dispersion des délais de transmission des différents chemins de propagation crée des interférences inter-symboles, phénomène appelé ainsi car chaque symbole émis agit comme une source de distorsion envers le symbole suivant. La distorsion inter-symboles dégrade les performances du système en empêchant le récepteur de démoduler correctement les données reçues. La dispersion des délais de transmission peut être combattue en insérant un intervalle entre chaque symbole ou, mieux encore, comme cela est fait dans le cas des systèmes utilisant une modulation de type OFDM, en répétant la dernière portion du symbole à transmettre au début de ce symbole. Since the particular features and advantages of the transmission device, the method and the receiving device, the telecommunications system, the information storage means and the computer program product are similar to those of the transmission method, they are not not repeated here. In the following, the terms "packet" and "frame" are synonymous. Other aspects and advantages of the invention will appear on reading the following detailed description of particular embodiments, given by way of non-limiting examples. The description refers to the accompanying drawings, in which: - Figure 1 schematically illustrates the principle of insertion of a cyclic prefix; FIGS. 2a, 2b and 2c schematically illustrate examples of application of the invention and the gain obtained by its use; FIG. 3 schematically represents the content of the frames exchanged between a transmitting node and a receiving node according to the present invention, in a first particular embodiment; FIG. 4 is a flowchart illustrating the main steps of the procedure for optimizing the length of the cyclic prefix in accordance with the present invention, in the first particular embodiment; FIG. 5 schematically represents the content of the frames exchanged between a transmitting node and a receiving node according to the present invention, in a second particular embodiment; FIG. 6 is a flowchart illustrating the main steps of the procedure for optimizing the length of the cyclic prefix according to the present invention, in the second particular embodiment; FIGS. 7a, 7b and 7c illustrate an exemplary implementation of the present invention in a mesh-type communication network; FIG. 8 schematically represents the content of the frames exchanged between a transmitting node and a receiving node according to the present invention, in a particular embodiment where the network is of the mesh type; FIG. 9 is a flowchart illustrating the main steps of the procedure for optimizing the length of the cyclic prefix in accordance with the present invention, in a particular embodiment where the network is of mesh type; and FIG. 10 schematically represents a particular embodiment of an apparatus capable of implementing the present invention. The invention applies to a wired or wireless network. It will be described here in the case where the modulation used for the transmission of the data is an OFDM type modulation. However, this case is only a non-limiting example. The invention can equally well be applied in a communication system using any other modulation technique adapted to wired or wireless transmission and involving the insertion of a specific redundancy sequence comparable to a cyclic prefix (CP) between useful data, to avoid inter-symbol interference related to multiple propagation paths. The principle of the insertion of a CP in connection with FIG. 1 is first presented. The signals transmitted on the radio channel can reach the receiver by following a direct path or indirect paths. At the receiver input, even if the antenna is directional, signals that have multiple paths may be superimposed and the resulting signal is transmitted to the demodulator input. The dispersion of the transmission delays of the different propagation paths creates inter-symbol interference, a so-called phenomenon because each transmitted symbol acts as a source of distortion towards the following symbol. Inter-symbol distortion degrades system performance by preventing the receiver from properly demodulating received data. The dispersion of transmission delays can be countered by inserting an interval between each symbol or, better still, as is done in the case of systems using OFDM modulation, by repeating the last portion of the symbol to be transmitted at the beginning of this symbol. symbol.

La portion du symbole répétée en amont du symbole lui-même s'appelle le préfixe cyclique (CP). Sur la figure 1, les échantillons correspondant aux données 10 à transmettre pour le premier symbole sont numérotés de k à N. The portion of the symbol repeated upstream of the symbol itself is called the cyclic prefix (CP). In FIG. 1, the samples corresponding to the data 10 to be transmitted for the first symbol are numbered from k to N.

Les k derniers échantillons 20 sont recopiés en amont du symbole (cette recopie est représentée sur le dessin par les échantillons 30) pour former un symbole total 50 de longueur N. Dans cet exemple, la longueur du CP est choisie comme étant égale à 1/4 de la longueur du symbole avant insertion du CP. Ainsi, si les échantillons correspondant aux données à transmettre par symbole sont issus d'une transformée de Fourier rapide (FFT, an anglais "Fast Fourier Transform") sur N-k = 128 points, la longueur k du CP sera de 32 points et la longueur du symbole total sera de N = 160 échantillons. Les figures 2a, 2b et 2c illustrent des exemples d'application de l'invention et le gain résultant en termes de débit des données. Comme le montrent les figures 2a et 2b, les données sont transmises au cours d'une trame 100 constituée d'un préambule 110 suivi d'un certain nombre de symboles OFDM 160. Les symboles sont construits de la façon illustrée sur la figure 1 et comprennent donc les données 130 issues de l'opération FFT et le CP 120. Dans l'exemple de la figure 2a, la taille du CP est fixée à 25 % de la durée des données issues de l'opération FFT. Dans l'exemple de la figure 2b, la taille du CP est fixée à 12,5 % de la durée des données issues de l'opération FFT. The last k samples 20 are copied upstream of the symbol (this copy is represented in the drawing by the samples 30) to form a total symbol 50 of length N. In this example, the length of the CP is chosen to be equal to 1 / 4 of the length of the symbol before inserting the CP. Thus, if the samples corresponding to the data to be transmitted by symbol come from a Fast Fourier Transform (FFT) on Nk = 128 points, the length k of the CP will be 32 points and the length of the total symbol will be N = 160 samples. Figures 2a, 2b and 2c illustrate examples of application of the invention and the resulting gain in terms of data throughput. As shown in FIGS. 2a and 2b, the data are transmitted during a frame 100 consisting of a preamble 110 followed by a number of OFDM symbols 160. The symbols are constructed as illustrated in FIG. therefore include the data 130 from the FFT operation and the CP 120. In the example of Figure 2a, the size of the CP is set at 25% of the duration of the data from the FFT operation. In the example of Figure 2b, the size of the CP is set at 12.5% of the duration of the data from the FFT operation.

La figure 2c montre un tableau qui quantifie le gain de débit obtenu en réduisant la taille du CP. En considérant que la durée de la trame est de 192 ps et que la durée des données issues de l'opération FFT est de 768 ns, on peut calculer que la durée du CP pour les figures 2a et 2b est respectivement de 192 ns et 96 ns. La trame 100 permettra donc de transmettre 190 symboles lorsque le CP durera 192 ns et 212 symboles lorsqu'il durera 96 ns. Figure 2c shows a table that quantifies the flow gain obtained by reducing the size of the CP. Considering that the duration of the frame is 192 ps and the duration of the data from the FFT operation is 768 ns, it can be calculated that the duration of the CP for Figures 2a and 2b is 192 ns and 96 respectively. ns. The frame 100 will therefore transmit 190 symbols when the CP will last 192 ns and 212 symbols when it will last 96 ns.

Avec une taille du préambule fixée à 8,64 ps, le débit de données brutes obtenu sur ce lien de communication sera de 190 Mbps dans le premier cas et de 212 Mbps dans le second. L'application de l'invention permettra donc de gagner 11,5 % de débit sur ce lien. L'homme du métier peut aisément appliquer ce principe à d'autres systèmes utilisant des valeurs différentes pour la durée du préambule, des données issues de la FFT et de la trame. Le schéma de la figure 3 illustre le contenu des trames échangées entre un noeud émetteur et un noeud récepteur selon l'invention, dans un premier mode particulier de réalisation. Le noeud émetteur envoie une trame constituée d'un préambule 110, suivi de l'information 150 donnant la longueur du CP utilisé et de l'ensemble des symboles de données 160, cette trame étant constituée suivant la méthode décrite plus haut en liaison avec la figure 1. Le noeud récepteur retourne une trame réduite constituée d'un préambule 115, identique ou non au préambule 110 transmis par l'émetteur et d'une information de notification 170 qui indique au noeud émetteur la qualité de réception des données. With a size of the preamble set at 8.64 ps, the raw data rate obtained on this communication link will be 190 Mbps in the first case and 212 Mbps in the second case. The application of the invention will therefore save 11.5% of the flow on this link. Those skilled in the art can easily apply this principle to other systems using different values for the duration of the preamble, data from the FFT and the frame. The diagram of FIG. 3 illustrates the content of the frames exchanged between a transmitting node and a receiving node according to the invention, in a first particular embodiment. The transmitting node sends a frame consisting of a preamble 110, followed by the information 150 giving the length of the CP used and all the data symbols 160, this frame being constituted according to the method described above in connection with the Figure 1. The receiving node returns a reduced frame consisting of a preamble 115, identical or not to the preamble 110 transmitted by the transmitter and a notification information 170 which indicates to the transmitting node the reception quality of the data.

L'organigramme de la figure 4 décrit les principales étapes de l'algorithme d'optimisation de la longueur du CP selon l'invention. Les parties gauche et droite de la figure 4 illustrent les différentes étapes effectuées respectivement dans les noeuds émetteur et récepteur. A l'étape 210, les variables "longueur du CP utilisée pour l'émission des symboles" (LCPF) et "bonne valeur du CP" (GoodLCP) sont initialisées à la valeur maximale attendue de l'étalement temporel (LCPMax) ou, en l'absence d'information sur celle-ci, à une valeur arbitraire estimée supérieure à celle-ci. Une valeur de temporisation notée Temp est initialisée à la valeur Tinit. The flowchart of FIG. 4 describes the main steps of the algorithm for optimizing the length of the CP according to the invention. The left and right parts of FIG. 4 illustrate the different steps performed respectively in the transmitter and receiver nodes. In step 210, the variables "length of the CP used for the emission of the symbols" (LCPF) and "good value of the CP" (GoodLCP) are initialized to the maximum expected value of the temporal spreading (LCPMax) or, in the absence of information on the latter, to an arbitrary value estimated higher than this one. A timeout value marked Temp is initialized to the value Tinit.

L'étape suivante 220 consiste à diminuer la valeur de LCPF, c'est-à-dire à réduire la durée du CP. Le pas de variation de cette variable peut être soit fixe et unitaire (par exemple, un pas de 1 ns), soit variable et dépendant de la convergence de l'algorithme (grands pas lors du démarrage puis petits pas lorsque le résultat du test 300 décrit plus loin sera alternativement positif et négatif). L'étape suivante 230 consiste à émettre la trame 180 telle que constituée comme illustré sur la figure 3, en utilisant la valeur de la variable LCPF calculée durant l'étape 220. La notification ACK retournée par le récepteur est reçue durant l'étape 240 et testée durant l'étape 250. Si la notification indique une bonne qualité de réception (résultat du test positif), on affecte à la variable GoodLCP la valeur de LCPF à l'étape 260. A l'issue de cette étape, on retourne à l'étape 220. Si le résultat du test 250 est négatif, on affecte à la variable LCPF la valeur de GoodLCP à l'étape 270. L'étape suivante 280 consiste à émettre la trame 180 en utilisant la valeur de la variable LCPF définie à l'étape 270. The next step 220 is to decrease the LCPF value, i.e., to reduce the duration of the CP. The variation step of this variable can be either fixed and unitary (for example, a step of 1 ns), or variable and dependent on the convergence of the algorithm (large steps at startup and small steps when the result of the test 300 described later will be alternately positive and negative). The next step 230 consists in sending the frame 180 as constituted as illustrated in FIG. 3, using the value of the variable LCPF calculated during the step 220. The ACK notification returned by the receiver is received during the step 240 and tested during step 250. If the notification indicates a good reception quality (result of the positive test), the GoodLCP variable is assigned the value of LCPF in step 260. At the end of this step, we return in step 220. If the result of the test 250 is negative, the value LCPC is assigned the GoodLCP value in step 270. The next step 280 is to transmit the frame 180 using the value of the LCPF variable defined in step 270.

La nouvelle notification ACK retournée par le récepteur est reçue durant l'étape 290 et testée durant l'étape 300. Si le résultat du test 300 est positif, on passe à l'étape 350 durant laquelle la variable de temporisation Temp est décrémentée. Ensuite, à l'étape 370, la valeur de la variable Temp est comparée à zéro (c'est-à-dire qu'on teste si la fin de temporisation est atteinte) ; si le résultat du test est positif, la valeur de la variable LCPF est décrémentée à l'étape 380 puis on passe à l'étape 360, durant laquelle la variable Temp est réinitialisée à la valeur Tinit, avant de retourner à l'étape 280. Si le résultat du test 370 sur la variable Temp est négatif, on retourne directement à l'étape 280. Si le résultat du test 300 est négatif, on vérifie lors de l'étape 310 si la mauvaise transmission est due à des problèmes d'interférences inter-symboles. Si le résultat de cette vérification est négatif (autrement dit, il n'y a pas de raison de changer la valeur de la variable LCPF), on retourne à l'étape 280. Si le résultat du test 310 est positif (c'est-à-dire que le CP est trop court pour éviter les interférences inter-symboles), on va à l'étape 320, durant laquelle la valeur de la variable LCPF est incrémentée. L'étape suivante 325 consiste à émettre la trame de données du type de la trame 180 de la figure 3 en utilisant la valeur de la variable LCPF définie à l'étape 320. La nouvelle notification ACK retournée par le récepteur est reçue durant l'étape 330 et testée durant l'étape 340. Si le résultat du test 340 est positif, on passe à l'étape 360 durant laquelle la variable Temp est réinitialisée à la valeur Tinit, avant de retourner à l'étape 280. Si le résultat du test 340 est négatif, on retourne à l'étape 320, durant laquelle la valeur de la variable LCPF est incrémentée. Le test 310 permet de vérifier si la mauvaise réception des symboles est due au changement de la longueur du CP ou à un autre phénomène. Plusieurs solutions existent pour faire cette vérification : analyse des signaux pilotes, ré-envoi d'une trame avec une longueur LCPMax et vérification de sa bonne réception. Cette étape de test est optionnelle ; elle n'est pas indispensable à l'invention. Sur la partie droite de la figure 4 apparaissent les étapes essentielles de l'algorithme de l'invention effectuées dans le récepteur. A l'étape 410, le récepteur reçoit une trame de données du type de la trame 180 de la figure 3. Il en extrait ensuite à l'étape 420 la valeur LCPF, qui lui indique la durée du CP utilisée par l'émetteur pour l'envoi de cette trame. A l'étape suivante 430, le récepteur démodule les données reçues sur la base de ce paramètre LCPF. Puis à l'étape 440, suivant le résultat de la démodulation, le récepteur définit la valeur de la notification ACK (positif ou négatif) et retourne une trame du type de la trame 190 de la figure 3 à l'émetteur. Le récepteur retourne ensuite à l'étape 410, en attente de réception d'une nouvelle trame. Le calcul de la valeur de la notification ACK est fondé par exemple sur le taux d'erreurs binaires de la trame. Cependant, il peut être défini de façon différente, par exemple en choisissant un critère lié à l'utilisation de ce réseau de communication. Par exemple, dans le cas d'une transmission de données vidéo, la valeur de la notification ACK peut être déterminée par rapport à la capacité du décodeur vidéo à reconstituer une image correcte malgré l'insertion d'erreurs durant la transmission. Le schéma de la figure 5 illustre le contenu des trames échangées entre un noeud émetteur et un noeud récepteur selon un deuxième mode particulier de réalisation de l'invention. Dans ce mode particulier de réalisation, l'optimisation de la taille du CP est réalisée en faisant varier d'abord la taille du CP d'un seul symbole. Après détermination de la taille optimale du CP sur ce symbole, la taille optimale du CP est appliquée à tous les symboles de la trame. The new ACK returned by the receiver is received during step 290 and tested during step 300. If the result of the test 300 is positive, step 350 is taken during which the time delay variable Temp is decremented. Then, in step 370, the value of the variable Temp is compared to zero (i.e., testing whether the time-out is reached); if the result of the test is positive, the value of the variable LCPF is decremented in step 380 and then goes to step 360, during which the variable Temp is reset to the value Tinit, before returning to step 280 If the result of the test 370 on the variable Temp is negative, we return directly to the step 280. If the result of the test 300 is negative, we verify in the step 310 whether the bad transmission is due to problems of inter-symbol interference. If the result of this check is negative (in other words, there is no reason to change the value of the LCPF variable), we return to step 280. If the result of the test 310 is positive (it is that is, the CP is too short to avoid inter-symbol interference), we go to step 320, during which the value of the variable LCPF is incremented. The next step 325 is to transmit the data frame of the type of the frame 180 of FIG. 3 using the value of the LCPF variable defined in step 320. The new ACK notification returned by the receiver is received during the step 330 and tested during step 340. If the result of the test 340 is positive, we go to step 360 during which the variable Temp is reset to the value Tinit, before returning to step 280. If the result of the test 340 is negative, it returns to the step 320, during which the value of the variable LCPF is incremented. The test 310 makes it possible to check if the bad reception of the symbols is due to the change in the length of the CP or to another phenomenon. Several solutions exist to make this verification: analysis of the pilot signals, re-sending of a frame with a length LCPMax and verification of its good reception. This test step is optional; it is not essential to the invention. On the right side of Figure 4 appear the essential steps of the algorithm of the invention performed in the receiver. In step 410, the receiver receives a frame of data of the type of frame 180 of FIG. 3. It then extracts at step 420 the value LCPF, which indicates the duration of the CP used by the transmitter for sending this frame. In the next step 430, the receiver demodulates the received data based on this LCPF parameter. Then at step 440, according to the result of the demodulation, the receiver sets the value of the ACK notification (positive or negative) and returns a frame of the type of the frame 190 of Figure 3 to the transmitter. The receiver then returns to step 410, waiting to receive a new frame. The calculation of the value of the ACK notification is based for example on the bit error rate of the frame. However, it can be defined differently, for example by choosing a criterion related to the use of this communication network. For example, in the case of a video data transmission, the value of the ACK notification can be determined with respect to the ability of the video decoder to reconstruct a correct image despite the insertion of errors during the transmission. The diagram of FIG. 5 illustrates the content of the frames exchanged between a transmitting node and a receiving node according to a second particular embodiment of the invention. In this particular embodiment, optimization of the size of the CP is performed by first varying the size of the CP of a single symbol. After determining the optimum CP size on this symbol, the optimum CP size is applied to all symbols in the frame.

Le noeud émetteur envoie une trame 181 constituée d'un préambule 110, suivi de l'information 155 donnant la longueur du CP utilisé pour le symbole dont la longueur a été modifiée, de l'information 150 donnant la longueur du CP utilisé pour les autres symboles et de l'ensemble des symboles de données 160 constitué suivant la méthode schématisée sur la figure 1. The sending node sends a frame 181 consisting of a preamble 110, followed by the information 155 giving the length of the CP used for the symbol whose length has been modified, information 150 giving the length of the CP used for the others. symbols and the set of data symbols 160 constituted according to the method shown schematically in FIG.

Le noeud récepteur retourne une trame réduite constituée d'un préambule 115, identique ou non au préambule 110 transmis par l'émetteur et d'une information de notification 170 qui indique au noeud émetteur la qualité de réception des données contenues dans le symbole dont la longueur a été modifiée. The receiving node returns a reduced frame consisting of a preamble 115, identical or not to the preamble 110 transmitted by the transmitter and a notification information 170 which indicates to the transmitting node the reception quality of the data contained in the symbol whose length has been changed.

La position dans la trame du symbole dont le CP est modifié peut être choisie indifféremment au début, à la fin ou au cours de la trame. En variante, on peut envisager d'augmenter le nombre de symboles dont la taille du CP est modifiée. Toutefois, cela se fait au détriment du débit de données garanti. The position in the frame of the symbol whose CP is modified can be chosen indifferently at the beginning, at the end or during the frame. Alternatively, one can consider increasing the number of symbols whose size of the CP is changed. However, this is done at the expense of the guaranteed data rate.

L'organigramme de la figure 6 illustre les principales étapes de l'algorithme d'optimisation de la longueur du CP dans le deuxième mode particulier de réalisation. Les parties gauche et droite de la figure 6 illustrent les différentes étapes de l'algorithme effectuées respectivement dans les noeuds émetteur et 30 récepteur dans ce deuxième mode de réalisation. A l'étape 510, les variables "longueur du CP utilisée pour l'émission du symbole utilisé pour l'optimisation du CP" (LCP1), "longueur du CP utilisée pour l'émission des symboles" (LCPF) et "bonne valeur du CP" (GoodLCP) sont initialisées à la valeur maximale attendue de l'étalement temporel (LCPMax) ou, en l'absence d'information sur celle-ci, à une valeur arbitraire estimée supérieure à celle-ci. The flowchart of FIG. 6 illustrates the main steps of the algorithm for optimizing the length of the CP in the second particular embodiment. The left and right parts of FIG. 6 illustrate the different steps of the algorithm performed respectively in the transmitter and receiver nodes in this second embodiment. In step 510, the variables "length of the CP used for the emission of the symbol used for the optimization of the CP" (LCP1), "length of the CP used for the emission of the symbols" (LCPF) and "good value "CP" (GoodLCP) are initialized to the expected maximum value of the time spread (LCPMax) or, in the absence of information on it, to an estimated arbitrary value greater than this.

La valeur de temporisation Temp est initialisée à la valeur Tinit. L'étape suivante 520 consiste à diminuer la valeur de LCP1, c'est-à-dire à réduire la durée du CP du symbole utilisé pour l'optimisation du CP. Le pas de variation de cette variable peut être soit fixe et unitaire (par exemple, un pas de 1 ns), soit variable et dépendant de la convergence de l'algorithme (grands pas lors du démarrage puis petits pas lorsque le résultat du test 600 décrit plus loin sera alternativement positif et négatif). L'étape suivante 530 consiste à émettre la trame 181 constituée comme illustré sur la figure 5, en utilisant la valeur de la variable LCP1 calculée durant l'étape 520 pour le symbole utilisé pour l'optimisation du CP et la valeur de la variable LCPF pour les autres symboles. La notification ACK qui indique la qualité de réception du symbole utilisé pour l'optimisation du CP est alors retournée par le récepteur et est reçue durant l'étape 540 et testée durant l'étape 550. Si la notification indique une bonne qualité de réception (résultat du test positif), on affecte à la variable GoodLCP la valeur de LCP1 dans l'étape 560. A l'issue de cette étape, on retourne à l'étape 520. Si le résultat du test 550 est négatif, on affecte à la variable LCP1 la valeur de GoodLCP à l'étape 565 puis on affecte à la variable LCPF la valeur de GoodLCP à l'étape 570. L'étape suivante 580 consiste à émettre la trame 181 en utilisant ces nouvelles valeurs des variables LCP1 et LCPF. La nouvelle notification ACK retournée par le récepteur est reçue durant l'étape 590 et testée durant l'étape 600. Si le résultat du test 600 est positif, on passe à l'étape 665, durant laquelle la valeur de temporisation Temp est décrémentée. Ensuite, à l'étape 670, la valeur de la variable Temp est comparée à zéro (c'est-à-dire qu'on vérifie si la fin de temporisation est atteinte) ; si le résultat du test 670 est positif, la valeur de la variable LCP1 est décrémentée à l'étape 680, puis on passe à l'étape 625, où une nouvelle trame est émise avec la nouvelle valeur de LCP1 et la valeur non modifiée de LCPF. La nouvelle notification ACK retournée par le récepteur est reçue durant l'étape 630 et testée durant l'étape 640. Si le résultat de ce test est négatif (nouvelle valeur de LCP1 inadéquate), on passe à l'étape 620, durant laquelle LCP1 est incrémenté, avant de retourner à l'étape 625 pour une nouvelle émission. Si le résultat du test 640 est positif (nouvelle valeur de LCP1 adéquate), la variable GoodLCP reçoit la valeur de LCP1 à l'étape 650 puis la variable Temp est réinitialisée à la valeur Tinit à l'étape 660, puis on retourne à l'étape 570. Si le résultat du test 600 est négatif, on vérifie lors de l'étape 610 si la mauvaise transmission est due à des problèmes d'interférences inter-symboles. Si le résultat de cette vérification est négatif (autrement dit, il n'y a pas de raison de changer la valeur de la variable LCP1), on retourne à l'étape 570. Si le résultat du test 610 est positif (c'est-à-dire que le CP est trop court pour éviter les interférences inter-symboles), on va à l'étape 615, durant laquelle la valeur LCPMax est affectée à la variable LCPF, puis à l'étape 620, durant laquelle la valeur de la variable LCP1 est incrémentée. The Temp timeout value is initialized to the Tinit value. The next step 520 is to decrease the value of LCP1, that is to say to reduce the duration of the CP of the symbol used for the optimization of the CP. The step of variation of this variable can be either fixed and unitary (for example, a step of 1 ns), or variable and dependent on the convergence of the algorithm (large steps during startup then small steps when the result of the test 600 described later will be alternately positive and negative). The next step 530 consists of sending the frame 181 constituted as illustrated in FIG. 5, using the value of the variable LCP1 calculated during step 520 for the symbol used for optimizing the CP and the value of the LCPF variable. for other symbols. The ACK notification which indicates the reception quality of the symbol used for optimization of the CP is then returned by the receiver and is received during step 540 and tested during step 550. If the notification indicates a good reception quality ( result of the positive test), the GoodLCP variable is assigned the value of LCP1 in step 560. At the end of this step, we return to step 520. If the result of the test 550 is negative, we assign to the LCP1 variable the GoodLCP value in step 565 and then the LCPF variable is assigned the value of GoodLCP in step 570. The next step 580 is to transmit frame 181 using these new values of LCP1 and LCPF variables . The new ACK notification returned by the receiver is received during step 590 and tested during step 600. If the result of test 600 is positive, step 665, during which the time delay value Temp is decremented, is passed. Then, in step 670, the value of the variable Temp is compared to zero (i.e., it is checked whether the end of timing is reached); if the result of the test 670 is positive, the value of the variable LCP1 is decremented in step 680, then proceed to step 625, where a new frame is issued with the new value of LCP1 and the unmodified value of LCPF. The new ACK notification returned by the receiver is received during step 630 and tested during step 640. If the result of this test is negative (new value of inadequate LCP1), proceed to step 620, during which LCP1 is incremented, before returning to step 625 for a new broadcast. If the result of the test 640 is positive (new value of LCP1 adequate), the GoodLCP variable receives the value of LCP1 in step 650 then the variable Temp is reset to the value Tinit in step 660, then returns to the step 570. If the result of the test 600 is negative, it is verified in step 610 whether the poor transmission is due to intersymbol interference problems. If the result of this check is negative (in other words, there is no reason to change the value of the variable LCP1), we return to step 570. If the result of the test 610 is positive (this is that is, the CP is too short to avoid inter-symbol interference), we go to step 615, during which the value LCPMax is assigned to the variable LCPF, then to step 620, during which the value of variable LCP1 is incremented.

Si le résultat du test 670 sur la variable Temp est négatif, on retourne directement à l'étape 570 et une nouvelle trame est émise. Le test 610 permet de vérifier si la mauvaise réception du symbole utilisé pour l'optimisation du CP est due au changement de la longueur du CP ou à un autre phénomène. Cette étape de test est optionnelle ; elle n'est pas indispensable à l'invention. Dans ce mode particulier de réalisation, ce test peut être fait, par exemple, en demandant au récepteur de retourner deux notifications : une pour le symbole utilisé pour l'optimisation du CP et une autre pour un autre symbole qui pourra par exemple avoir été émis avec un CP de longueur maximale. If the result of the test 670 on the variable Temp is negative, we return directly to step 570 and a new frame is sent. The 610 test is used to check whether the bad reception of the symbol used for the optimization of the CP is due to the change in the length of the CP or to another phenomenon. This test step is optional; it is not essential to the invention. In this particular embodiment, this test can be done, for example, by asking the receiver to return two notifications: one for the symbol used for optimizing the CP and another for another symbol that may for example have been issued with a CP of maximum length.

Sur la partie droite de la figure 6 apparaissent les étapes essentielles de l'algorithme effectuées dans le récepteur, dans ce deuxième mode particulier de réalisation. On the right part of Figure 6 appear the essential steps of the algorithm performed in the receiver, in this second particular embodiment.

A l'étape 710, le récepteur reçoit une trame de données du type de la trame 181 de la figure 5. Il en extrait à l'étape 715 la valeur LCP1 qui lui indique la durée du CP utilisée par l'émetteur pour l'émission du symbole utilisé pour l'optimisation du CP puis, à l'étape 720, la valeur LCPF qui lui indique la durée du CP utilisée par l'émetteur pour l'envoi des autres symboles de cette trame. Durant les étapes suivantes 725 et 730, le récepteur démodule respectivement les données reçues dans le symbole utilisé pour l'optimisation du CP et les données reçues dans les autres symboles, sur la base des paramètres LCP1 et LCPF, respectivement. In step 710, the receiver receives a frame of data of the type of the frame 181 of FIG. 5. It extracts at step 715 the value LCP1 which indicates the duration of the CP used by the transmitter for the emission of the symbol used for optimizing the CP then, in step 720, the LCPF value which indicates the duration of the CP used by the transmitter for sending the other symbols of this frame. During the following steps 725 and 730, the receiver demodulates respectively the data received in the symbol used for the optimization of the CP and the data received in the other symbols, based on the parameters LCP1 and LCPF, respectively.

A l'étape 740, suivant le résultat de la démodulation du symbole utilisé pour l'optimisation du CP, le récepteur définit la valeur de la notification ACK (positif ou négatif) et retourne une trame du type de la trame 191 de la figure 5 à l'émetteur. Le récepteur retourne ensuite à l'étape 710, en attente de réception d'une nouvelle trame. In step 740, according to the result of the demodulation of the symbol used for the optimization of the CP, the receiver defines the value of the ACK notification (positive or negative) and returns a frame of the type of the frame 191 of FIG. to the transmitter. The receiver then returns to step 710, waiting to receive a new frame.

Dans ce deuxième mode de réalisation, le calcul de la valeur de la notification ACK est fondé par exemple sur la correspondance entre les valeurs des données émises dans le symbole utilisé pour l'optimisation du CP et celles reçues. Ce symbole étant unique, on peut en effet lui affecter un contenu fixe et prédéterminé sans pénaliser de façon notable le débit des données utiles. In this second embodiment, the calculation of the value of the ACK notification is based for example on the correspondence between the values of the data transmitted in the symbol used for the optimization of the CP and those received. This symbol being unique, it can indeed affect a fixed and predetermined content without significantly penalizing the flow of useful data.

Les figures 7a, 7b et 7c présentent un exemple de mise en oeuvre de l'invention dans le cas particulier d'un réseau de communication de type maillé. On y a matérialisé par des traits les liens de communications entre les cinq noeuds de communication d'un système. En effet, un réseau maillé est constitué d'un ensemble de noeuds reliés par des lignes de communication permettant le choix ou la combinaison entre plusieurs routes d'une entrée du réseau vers une sortie. Dans ce type de réseau, les données transmises par un noeud peuvent circuler sur différents chemins et donc, plusieurs copies des mêmes données peuvent être reçues par le noeud destinataire. FIGS. 7a, 7b and 7c show an exemplary implementation of the invention in the particular case of a mesh type communication network. The lines of communication between the five communication nodes of a system have been materialized by lines. Indeed, a mesh network consists of a set of nodes connected by communication lines allowing the choice or combination of several routes from a network input to an output. In this type of network, the data transmitted by a node can travel on different paths and thus, multiple copies of the same data can be received by the destination node.

Cette propriété des réseaux maillés est mise à profit dans certains systèmes pour améliorer la fiabilité des données reçues ; par exemple, si un noeud reçoit trois versions différentes des mêmes données, il peut décider quelles sont les copies les plus pertinentes au regard du nombre de copies identiques reçues. Suivant les algorithmes de décision mis en oeuvre pour le choix des données à conserver (données jugées pertinentes), un nombre minimum de copies est nécessaire au récepteur. Les copies qui arrivent au récepteur par des chemins différents utilisent des noeuds relais différents. Elles ne seront donc pas toutes perturbées de la même façon par les phénomènes d'interférences inter-symboles apparaissant dans chacun des noeuds relais. This property of mesh networks is used in some systems to improve the reliability of the received data; for example, if a node receives three different versions of the same data, it can decide which are the most relevant copies for the number of identical copies received. According to the decision algorithms used to select the data to be stored (data deemed relevant), a minimum number of copies is necessary for the receiver. Copies that arrive at the receiver in different ways use different relay nodes. They will not all be disturbed in the same way by the phenomena of inter-symbol interference appearing in each of the relay nodes.

Dans le mode particulier de réalisation des figures 7a, 7b et 7c, le noeud émetteur et le noeud récepteur sont reliés à travers une pluralité de noeuds relais permettant une pluralité de chemins et conduisant à la réception par le noeud récepteur d'au moins deux copies d'un même paquet. Ces deux copies (au moins) forment une première copie dite paquet utile et au moins une autre copie dite paquet redondant. Conformément à la présente invention, on cherche ici à choisir une taille de CP minimale qui permet d'avoir un débit de données utiles le plus élevé possible tout en permettant de garantir un nombre de paquets redondants prédéterminé par noeud récepteur. In the particular embodiment of FIGS. 7a, 7b and 7c, the transmitting node and the receiving node are connected through a plurality of relay nodes allowing a plurality of paths and leading to reception by the receiving node of at least two copies of the same package. These two copies (at least) form a first copy called useful packet and at least one other copy called redundant packet. According to the present invention, it is sought here to choose a minimum CP size that allows for a highest possible payload data rate while ensuring a predetermined number of redundant packets per receiving node.

Dans le système illustré sur les figures 7a, 7b et 7c, un noeud C émet des données à destination de quatre noeuds N1, N2, N3 et N4. Les données reçues par chaque noeud sont systématiquement répétées de façon à maximiser la probabilité de réception correcte des données pour chacun des noeuds (redondance spatiale). In the system illustrated in FIGS. 7a, 7b and 7c, a node C transmits data to four nodes N1, N2, N3 and N4. The data received by each node is systematically repeated so as to maximize the probability of correct data reception for each of the nodes (spatial redundancy).

Sur ces figures sont également illustrées trois réflexions numérotées 1,2et3. Ces réflexions créent des interférences inter-symboles qui, en augmentant le nombre d'erreurs au-delà de la possibilité de correction du code correcteur d'erreurs, peuvent rompre le lien de communication entre deux noeuds. La figure 7a illustre les liens de communication dans le cas où la taille du CP est supérieure à l'étalement temporel maximal de ces réflexions. In these figures are also illustrated three reflections numbered 1,2et3. These reflections create inter-symbol interference which, by increasing the number of errors beyond the possibility of correcting the error correction code, can break the communication link between two nodes. FIG. 7a illustrates the communication links in the case where the size of the CP is greater than the maximum time spread of these reflections.

Dans ce cas, aucun lien n'est rompu et chaque noeud reçoit quatre copies de bonne qualité du signal transmis par le noeud C. La figure 7b illustre les liens de communication dans le cas où la taille du CP est inférieure à l'étalement temporel minimal de ces réflexions. In this case, no link is broken and each node receives four good quality copies of the signal transmitted by the node C. FIG. 7b illustrates the communication links in the case where the size of the CP is less than the time spreading minimal of these reflections.

Dans ce cas, la réflexion 1 crée des interférences importantes sur les symboles reçus par le noeud N2 quand le noeud C émet et le lien noeud C-noeud N2 est rompu. De la même façon, la réflexion 2 crée des interférences importantes sur les symboles reçus par le noeud N3 quand le noeud C émet et le lien noeud C-noeud N3 est rompu et la réflexion 3 crée des interférences importantes sur les symboles reçus par le noeud N3 quand le noeud N2 émet et le lien noeud N2-noeud N3 est rompu. Dans cette configuration, les noeuds N2 et N3 ne reçoivent plus que deux copies de bonne qualité du signal transmis par le noeud C. In this case, the reflection 1 creates significant interference on the symbols received by the node N2 when the node C transmits and the link node C-node N2 is broken. In the same way, the reflection 2 creates significant interference on the symbols received by the node N3 when the node C sends and the link node C node N3 is broken and the reflection 3 creates significant interference on the symbols received by the node N3 when the node N2 sends and the node link N2-node N3 is broken. In this configuration, the nodes N2 and N3 receive only two good quality copies of the signal transmitted by the node C.

La figure 7c illustre les liens de communication dans le cas où la taille du CP a été optimisée (valeur intermédiaire entre la valeur utilisée pour la figure 7a et celle utilisée pour la figure 7b) pour assurer la réception d'au minimum trois copies de bonne qualité du signal transmis par le noeud C. Les liens noeud C-noeud N2 et noeud C-noeud N3 sont toujours rompus, mais la taille du CP est suffisante pour lutter contre la réflexion 3 et le lien noeud N2-noeud N3 est conservé. Il est ainsi possible de réduire la taille du CP et donc d'augmenter le débit des données transmises, tout en conservant un nombre souhaité de copies de bonne qualité du signal transmis par le noeud C. FIG. 7c illustrates the communication links in the case where the size of the CP has been optimized (value intermediate between the value used for FIG. 7a and that used for FIG. 7b) to ensure the reception of at least three copies of good quality of the signal transmitted by the node C. The links node C-node N2 and node C-node N3 are still broken, but the size of the CP is sufficient to fight against the reflection 3 and the node link N2-node N3 is retained. It is thus possible to reduce the size of the CP and thus increase the bit rate of the transmitted data, while maintaining a desired number of good quality copies of the signal transmitted by the node C.

Pour la mise en oeuvre de l'invention dans le cas particulier d'un réseau de communication de type maillé, il conviendra donc de choisir comme notification envoyée par les récepteurs N1 à N4 au noeud source C le nombre de copies redondantes reçues. Le noeud C définira alors la longueur du préfixe cyclique selon un algorithme semblable à celui décrit plus loin en liaison avec la figure 9, qui permettra d'avoir un nombre de redondances supérieur à un seuil prédéfini (trois, dans l'exemple illustré sur les figures 7a, 7b et 7c). For the implementation of the invention in the particular case of a mesh type communication network, it will therefore be necessary to choose as the notification sent by the receivers N1 to N4 to the source node C the number of redundant copies received. The node C will then define the length of the cyclic prefix according to an algorithm similar to that described below in connection with FIG. 9, which will make it possible to have a number of redundancies greater than a predefined threshold (three, in the example illustrated on FIGS. Figures 7a, 7b and 7c).

Le schéma de la figure 8 illustre le contenu des trames échangées entre un noeud émetteur et un noeud récepteur selon un troisième mode particulier de réalisation de l'invention, qui envisage le cas d'un réseau de communication de type maillé. The diagram of FIG. 8 illustrates the content of the frames exchanged between a transmitting node and a receiving node according to a third particular embodiment of the invention, which envisages the case of a mesh-type communication network.

Dans ce mode de réalisation, l'optimisation de la taille du CP est réalisée de façon à garantir un nombre minimal de paquets redondants par noeud récepteur. La constitution de la trame est semblable à celle décrite dans le mode de réalisation de la figure 3, à l'exception du contenu de la notification retournée par les récepteurs et de la réémission par les noeuds récepteurs de tout ou partie des données reçues. Dans ce mode particulier de réalisation de l'invention, l'information contenue dans la notification envoyée par les récepteurs N1 à N4 au noeud source C sera le nombre de copies redondantes reçues. In this embodiment, the optimization of the size of the CP is performed so as to guarantee a minimum number of redundant packets per receiving node. The constitution of the frame is similar to that described in the embodiment of FIG. 3, with the exception of the content of the notification returned by the receivers and the retransmission by the receiving nodes of all or part of the received data. In this particular embodiment of the invention, the information contained in the notification sent by the receivers N1 to N4 to the source node C will be the number of redundant copies received.

Le noeud émetteur envoie une trame 182 constituée d'un préambule 110, suivi de l'information 150 donnant la longueur du CP utilisé pour la trame et de l'ensemble des symboles de données 160. Chaque noeud récepteur émet une trame constituée d'un préambule 115, identique ou non au préambule 110 transmis par l'émetteur, d'une information de notification 170 qui indique au noeud émetteur le nombre de copies redondantes reçues (désigné par NCR sur le dessin), d'éventuelles données propres (telles que des données de contrôle) 172 et des données 174 constituées de tout ou partie des données reçues. L'organigramme de la figure 9 illustre les principales étapes de l'algorithme d'optimisation de la longueur du CP dans le mode particulier de réalisation où le réseau de communication est de type maillé. Cet algorithme est identique à celui décrit plus haut en liaison avec la figure 4, à l'exception des étapes 240, 250, 290, 300, 330, 340, 440, 445 et 450. The sending node sends a frame 182 consisting of a preamble 110, followed by the information 150 giving the length of the CP used for the frame and all the data symbols 160. Each receiving node transmits a frame consisting of a preamble 115, identical or not to the preamble 110 transmitted by the transmitter, a notification information 170 which indicates to the issuer node the number of redundant copies received (designated by NCR in the drawing), any own data (such as control data) 172 and data 174 consisting of all or part of the received data. The flowchart of FIG. 9 illustrates the main steps of the algorithm for optimizing the length of the CP in the particular embodiment in which the communication network is of mesh type. This algorithm is identical to that described above in connection with FIG. 4, with the exception of steps 240, 250, 290, 300, 330, 340, 440, 445 and 450.

Sur la partie gauche de la figure 9, qui illustre les étapes effectuées dans l'émetteur, les étapes 240, 290, 330 sont les étapes de réception de la notification retournée par les récepteurs. Dans ce mode de réalisation, au cours de ces étapes 240, 290, 330, l'émetteur mémorise toutes les informations de nombre de copies redondantes (NCR) retournées par les récepteurs. Durant les étapes 250, 300, 340 qui suivent respectivement les étapes 240, 290, 330, le récepteur vérifie si toutes les informations NCR retournées sont supérieures au nombre minimum de copies redondantes (désigné par NCmin sur le dessin), qui est un paramètre du système. Sur la partie droite de la figure 9, qui illustre les étapes effectuées dans le récepteur, à l'étape 440, la notification est calculée à partir du nombre de copies redondantes (NCR) reçues. A l'étape suivante 445, la trame 192 (telle que décrite plus haut en liaison avec la figure 8) à émettre est constituée par concaténation de la notification NCR, de données éventuelles propres au récepteur (données de contrôle par exemple) et de données reçues qui vont être réémises à destination des autres récepteurs. L'étape suivante 450 consiste à émettre cette trame. On the left-hand side of FIG. 9, which illustrates the steps performed in the transmitter, steps 240, 290, 330 are the steps of receiving the notification returned by the receivers. In this embodiment, during these steps 240, 290, 330, the transmitter stores all redundant copy number (NCR) information returned by the receivers. During steps 250, 300, 340 which respectively follow steps 240, 290, 330, the receiver checks whether all returned NCR information is greater than the minimum number of redundant copies (designated NCmin in the drawing), which is a parameter of system. On the right-hand side of FIG. 9, which illustrates the steps performed in the receiver, at step 440, the notification is calculated from the number of redundant copies (NCRs) received. In the next step 445, the frame 192 (as described above in connection with FIG. 8) to be transmitted is constituted by concatenation of the NCR notification, possible data specific to the receiver (control data for example) and data. receipts that will be re-transmitted to other receivers. The next step 450 is to transmit this frame.

La figure 10 montre un mode particulier de réalisation d'un dispositif de traitement d'information apte à fonctionner comme dispositif de transmission et/ou de réception de données conforme à la présente invention. Le dispositif illustré sur la figure 10 peut comporter tout ou partie des moyens de mise en oeuvre d'un procédé de transmission et/ou de réception 20 conforme à la présente invention. Selon le mode de réalisation choisi, ce dispositif peut être par exemple un micro-ordinateur ou une station de travail 1000 connecté à différents périphériques, par exemple, une caméra numérique 1001 (ou un scanner, ou tout autre moyen d'acquisition ou de stockage d'images) reliée à 25 une carte graphique (non représentée) et fournissant ainsi des informations à traiter selon l'invention. Le micro-ordinateur 1000 comporte de préférence une interface de communication 1002 reliée à un réseau 1003 apte à transmettre des informations numériques. Le micro-ordinateur 1000 comporte également un 30 moyen de stockage permanent 1004, tel qu'un disque dur, ainsi qu'un lecteur de moyens de stockage temporaire tel qu'un lecteur de disquettes 1005 pour coopérer avec une disquette 1006. FIG. 10 shows a particular embodiment of an information processing device able to function as a data transmission and / or reception device according to the present invention. The device illustrated in FIG. 10 may comprise all or part of the means for implementing a transmission and / or reception method 20 according to the present invention. According to the embodiment chosen, this device may be for example a microcomputer or a workstation 1000 connected to different peripherals, for example a digital camera 1001 (or a scanner, or any other means of acquisition or storage of images) connected to a graphics card (not shown) and thus providing information to be processed according to the invention. The microcomputer 1000 preferably comprises a communication interface 1002 connected to a network 1003 capable of transmitting digital information. The microcomputer 1000 also includes a permanent storage means 1004, such as a hard disk, as well as a temporary storage means reader such as a floppy disk drive 1005 for cooperating with a floppy disk 1006.

La disquette 1006 et le disque dur 1004 peuvent contenir des données d'implantation logicielle de l'invention ainsi que le code du ou des programme(s) d'ordinateur dont l'exécution par le micro-ordinateur 1000 met en oeuvre la présente invention, ce code étant par exemple mémorisé sur le disque dur 1004 une fois qu'il a été lu par le micro-ordinateur 1000. En variante, le ou les programme(s) permettant au dispositif 1000 de mettre en oeuvre l'invention sont stockés dans une mémoire morte (par exemple du type ROM) 1007. Selon une autre variante, ce ou ces programme(s) sont reçus 10 totalement ou partiellement à travers le réseau de communication 1003 pour être stockés comme indiqué. Le dispositif 1000 est relié à une source de données audio 1015 par l'intermédiaire d'une carte d'entrées/sorties 1014. Les données à traiter selon l'invention seront dans ce cas du signal audio. 15 Le micro-ordinateur 1000 comprend également un écran 1009 pour visualiser les informations à traiter et/ou servir d'interface avec l'utilisateur, afin que l'utilisateur puisse par exemple paramétrer certains modes de traitement à l'aide du clavier 1010 ou de tout autre moyen approprié de pointage et/ou de saisie tel qu'une souris, un crayon optique, etc. 20 Une unité de calcul ou unité centrale de traitement (CPU) 1011 exécute les instructions relatives à la mise en oeuvre de l'invention, ces instructions étant stockées dans la mémoire morte ROM 1007 ou dans les autres éléments de stockage décrits. En particulier, l'unité centrale de traitement 1011 est adaptée à mettre en oeuvre les algorithmes illustrés sur les 25 organigrammes des figures 4, 6 et 9. Lors de la mise sous tension du dispositif 1000, les programmes et méthodes de traitement stockés dans une des mémoires non-volatiles, par exemple la ROM 1007, sont transférés dans une mémoire vive (par exemple du type RAM) 1012, qui contient alors le code exécutable de l'invention ainsi que 30 les variables nécessaires à la mise en oeuvre de l'invention. En variante, les méthodes de traitement du signal numérique peuvent être stockées dans différents emplacements de stockage. De façon générale, un moyen de stockage d'information lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, peut mémoriser un ou plusieurs programme(s) dont l'exécution met en oeuvre le procédé de transmission et/ou de réception décrit précédemment. The floppy disk 1006 and the hard disk 1004 may contain software layout data of the invention as well as the code of the computer program (s) whose execution by the microcomputer 1000 implements the present invention. , this code being for example stored on the hard disk 1004 once it has been read by the microcomputer 1000. In a variant, the program (s) enabling the device 1000 to implement the invention are stored in a read-only memory (for example of the ROM type) 1007. According to another variant, this or these program (s) are received totally or partially through the communication network 1003 to be stored as indicated. The device 1000 is connected to an audio data source 1015 via an input / output card 1014. The data to be processed according to the invention will in this case be an audio signal. The microcomputer 1000 also includes a screen 1009 to display the information to be processed and / or to interface with the user, so that the user can for example set up certain processing modes using the keyboard 1010 or any other appropriate means of pointing and / or input such as a mouse, an optical pen, etc. A computing unit or central processing unit (CPU) 1011 executes the instructions relating to the implementation of the invention, these instructions being stored in the ROM 1007 or in the other storage elements described. In particular, the central processing unit 1011 is adapted to implement the algorithms illustrated on the flowcharts of FIGS. 4, 6 and 9. When the device 1000 is powered up, the programs and processing methods stored in a system are nonvolatile memories, for example the ROM 1007, are transferred into a random access memory (for example of the RAM type) 1012, which then contains the executable code of the invention as well as the variables necessary for the implementation of the invention. 'invention. Alternatively, digital signal processing methods may be stored in different storage locations. In general, a means for storing information that can be read by a computer or by a microprocessor, whether or not integrated into the device, possibly removable, can store one or more programs whose execution implements the transmission method and / or reception described above.

On peut faire évoluer le mode particulier de réalisation choisi pour l'invention, par exemple en ajoutant des méthodes de traitement actualisées ou améliorées ; dans un tel cas, ces nouvelles méthodes peuvent être transmises au dispositif 1000 par le réseau de communication 1003, ou chargées dans le dispositif 1000 par l'intermédiaire d'une ou de plusieurs disquettes 1006. Bien entendu, les disquettes 1006 peuvent être remplacées par tout support d'information jugé approprié (CD-ROM, carte mémoire, etc.). Un bus de communication 1013 permet la communication entre les différents éléments du micro-ordinateur 1000 et les éléments reliés à celui-ci. On notera que la représentation du bus 1013 n'est pas limitative. En effet, l'unité centrale CPU 1011 est, par exemple, susceptible de communiquer des instructions à tout élément du micro-ordinateur 1000, directement ou par l'intermédiaire d'un autre élément du micro-ordinateur 1000. The particular embodiment chosen for the invention can be modified, for example by adding updated or improved processing methods; in such a case, these new methods can be transmitted to the device 1000 by the communication network 1003, or loaded into the device 1000 via one or more floppies 1006. Of course, the floppy disks 1006 can be replaced by any information medium deemed appropriate (CD-ROM, memory card, etc.). A communication bus 1013 allows communication between the various elements of the microcomputer 1000 and the elements connected thereto. Note that the representation of the bus 1013 is not limiting. Indeed, the CPU 1011 is, for example, capable of communicating instructions to any element of the microcomputer 1000, directly or via another element of the microcomputer 1000.

Claims

REVENDICATIONS1. A method of transmitting data packets by a transmitting node in a communication network, each packet comprising a plurality of symbols, each symbol being preceded or followed by a redundancy sequence (CP), said method being characterized in that comprises steps of: initializing (210, 270, 510, 570) the size value (LCPF; LCP1) of the redundancy sequence (CP) of at least one symbol of a packet to be transmitted; transmitting (280; 580) the packet and the size value (LCPF; LCP1) of the redundancy sequence (CP); receiving (290; 590) from at least one receiving node a notification (ACK) comprising information representative of the quality of reception of said at least one transmitted symbol; and varying (320, 380; 620, 680) the size (LCPF; LCP1) of the redundancy sequence (CP) of said at least one transmitted symbol according to said information.

A transmission method according to claim 1, characterized in that if said information indicates that the reception quality is not satisfactory, the size (LCPF; LCP1) of the redundancy sequence is incremented (320; 620). (CP) of said at least one transmitted symbol and repeating the packet sending and receiving (330; 630) (325; 625) steps (ACK); or if said information indicates that the reception quality is satisfactory, initiating (360; 660) a timer variable (Temp), transmitting (280; 580) packets until the timer has elapsed, then decrementing (380; 680) the size (LCPF; LCP1) of the redundancy sequence (CP) of said at least one transmitted symbol and repeating the packet (280; 580) and receiving (290; 590) transmission steps notification (ACK).

3. Transmission method according to claim 1 or 2, characterized in that the set of steps is performed for a single symbol (symb1) having a predetermined position in the packet that contains it.

4. Transmission method according to claim 1, 2 or 3, characterized in that said information representative of the quality of reception of said at least one transmitted symbol consists of the number of redundant copies (NCR) validly received by said at least one node. receiver and that said information indicates that the reception quality is satisfactory when said number of redundant copies (NCR) is greater than a predetermined threshold.

5. Transmission method according to any one of the preceding claims, characterized in that it further comprises a step according to which, if said information indicates that the quality of reception is not satisfactory, one checks (310; 610) if this is due to the change in size (LCPF; LCP1) of the redundancy sequence (CP).

The transmission method according to claim 5, characterized in that said verifying step (310; 610) consists of analyzing pilot signals or transmitting a packet in which the size (LCPF; LCP1) of the redundancy sequence (CP ) of at least one symbol is equal to the expected maximum value of the time spread (LCPMax) and to check the good reception of this packet.

7. Device for transmitting data packets by a transmitting node in a communication network, each packet comprising a plurality of symbols, each symbol being preceded or followed by a redundancy sequence (CP), said device being characterized in that it comprises: means for initializing the size value (LCPF; LCP1) of the redundancy sequence (CP) of at least one symbol of a packet to be transmitted; means for transmitting the packet and the size value (LCPF; LCP1) of the redundancy sequence (CP); means for receiving from at least one receiving node a notification (ACK) comprising information representative of the reception quality of said at least one transmitted symbol; and means for varying the size (LCPF; LCP1) of the redundancy sequence (CP) of said at least one transmitted symbol according to said information.

8. Transmission device according to claim 7, characterized in that it further comprises: means for incrementing the size (LCPF; LCP1) of the redundancy sequence (CP) of said at least one transmitted symbol and means for repeating the transmission of the packet and the receipt of the notification (ACK), if the said information indicates that the quality of reception is not satisfactory; and means for initializing a timing variable (Temp), means for transmitting packets until the timer has elapsed, means for decrementing the size (LCPF; LCP1) of the redundancy sequence (CP) of said least one transmitted symbol and means for repeating the transmission of the packet and the receipt of the notification (ACK), if said information indicates that the reception quality is satisfactory.

9. Transmission device according to claim 7 or 8, characterized in that the set of means applies to a single symbol (symb1) having a predetermined position in the packet that contains it.

10. Transmission device according to claim 7, 8 or 9, characterized in that said information representative of the quality of reception of said at least one transmitted symbol consists of the number of redundant copies (NCR) validly received by said at least one node. receiver and that said information indicates that the reception quality is satisfactory when said number of redundant copies (NCR) is greater than a predetermined threshold.

11. Transmission device according to any one of claims 7 to 10, characterized in that it further comprises means for checking whether the fact that the quality of reception is not satisfactory is due to the change in size (LCPF LCP1) of the redundancy sequence (CP), if said information indicates that the reception quality is not satisfactory.

12. Transmission device according to claim 11, characterized in that said verification means are adapted to analyze pilot signals or to transmit a packet in which the size (LCPF; LCP1) of the redundancy sequence (CP) from minus one symbol is equal to the maximum expected value of the time spread (LCPMax) and to check the good reception of this packet.

A method of receiving data packets by a receiving node in a communication network, each packet having a plurality of symbols, each symbol being preceded or followed by a redundancy sequence (CP), said method being characterized in that it comprises steps according to which: a packet (410; 710) is received from a transmitting node; decoding (420; 715) data representing the size (LCPF; LCP1) of the redundancy sequence (CP) of at least one symbol of the received packet; the received payload data is demodulated (430; 725) based on said decoded size data (LCPF; LCP1) of the redundancy sequence (CP); generating (440; 740) a notification (ACK) comprising information representative of the reception quality of said at least one symbol of the received packet; and said notification (ACK) is transmitted to said transmitting node.

14. Reception method according to claim 13, characterized in that the step of generating (740) said notification (ACK) is performed for a single symbol having a predetermined position in the packet that contains it. 25

15. Reception method according to claim 13 or 14, characterized in that said information representative of the quality of reception of said at least one symbol of the received packet consists of the number of redundant copies (NCR) validly received.

16. Device for receiving data packets by a receiving node in a communication network, each packet comprising a plurality of symbols, each symbol being preceded or followed by a redundancy sequence (CP), said device being characterized in that it comprises: means for receiving a packet from a transmitting node; means for decoding data representing the size (LCPF; LCP1) of the redundancy sequence (CP) of at least one symbol of the received packet; means for demodulating the received payload data based on said decoded size data (LCPF; LCP1) of the redundancy sequence (CP); means for generating a notification (ACK) comprising information representative of the reception quality of said at least one symbol of the received packet; and means for transmitting said notification (ACK) to said transmitting node.

17. Receiving device according to claim 16, characterized in that the means for generating said notification (ACK) apply to a single symbol having a predetermined position in the packet that contains it.

18. Receiving device according to claim 16 or 17, characterized in that said information representative of the reception quality of said at least one symbol of the received packet consists of the number of redundant copies (NCR) validly received.

Telecommunication system comprising a plurality of terminal devices connected through a telecommunications network, characterized in that it comprises at least one terminal device equipped with a transmission device according to any one of claims 7 to 12 and or a receiving device according to any of claims 16 to 18.

20. Computer-readable information storage medium or microprocessor retaining instructions of a computer program, characterized in that it allows the implementation of a transmission method according to any one of claims 1 to 6 and / or a receiving method according to any one of claims 13 to 15.

21. Computer program product that can be loaded into a programmable device, characterized in that it comprises sequences of instructions for implementing a transmission method according to any one of claims 1 to 6 and / or a method receiver according to any one of claims 13 to 15, when this program is loaded and executed by the programmable apparatus.