WO1999063700A1 - Transmission de paquets codes sans identification du code employe - Google Patents

Transmission de paquets codes sans identification du code employe Download PDF

Info

Publication number
WO1999063700A1
WO1999063700A1 PCT/FR1999/001314 FR9901314W WO9963700A1 WO 1999063700 A1 WO1999063700 A1 WO 1999063700A1 FR 9901314 W FR9901314 W FR 9901314W WO 9963700 A1 WO9963700 A1 WO 9963700A1
Authority
WO
WIPO (PCT)
Prior art keywords
coding
packet
codings
transmission
mode
Prior art date
Application number
PCT/FR1999/001314
Other languages
English (en)
Inventor
Frédéric GABIN
Stéphane GOSNE
Christophe Gruet
William Navarro
Philippe Thierion
Original Assignee
Nortel Matra Cellular
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nortel Matra Cellular filed Critical Nortel Matra Cellular
Priority to EP99925057A priority Critical patent/EP1084544A1/fr
Priority to CA002334097A priority patent/CA2334097A1/fr
Priority to JP2000552803A priority patent/JP2002517946A/ja
Publication of WO1999063700A1 publication Critical patent/WO1999063700A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H04L1/0038—Blind format detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0014—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the source coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0046—Code rate detection or code type detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0032—Without explicit signalling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes

Definitions

  • the present invention relates to a method of transmitting digital packets which have been the subject of transmission coding, a method according to which the nature of the coding used is not transmitted.
  • the field of the invention is therefore that of digital transmissions by means of packets liable to have undergone different encodings, however all belonging to a set of available encodings.
  • a transmitter uses transmission coding to produce a packet from a message
  • this field will be presented with reference to digital cellular radio systems of the GSM type. These systems have the advantage of being widely used and the support of a concrete example will make it possible to clarify the description of the invention.
  • an analog speech signal is digitized in 13-bit samples at the rate of 8 kHz, or a speed of 104 kilobits per second.
  • GSM currently provides three types of source coding to reduce the bit rate of this digital signal. Full-speed coding, enhanced full-speed coding and half-speed coding, producing a signal at 13, 12.2 and 5.6 kilobits per second respectively from the previous signal.
  • the signal undergoes channel coding to protect it from the vagaries of radio transmission.
  • the resulting signal has a bit rate of 22.8 kilobits per second in the case of full speed and 11.4 in the case of half speed.
  • the immediate solution consists in reserving, within the packet, positions or mode bits to ensure this function.
  • the receiver begins by detecting these mode bits to determine the decoding means suitable for the transmission coding which has been applied by the transmitter.
  • mode bits must also undergo special coding, mode coding, intended to ensure their protection during transmission.
  • the mode coding unlike transmission codings, must be unique so that the receiver can unambiguously identify the transmission coding used.
  • the mode bits must therefore be coded independently of the useful content of the message which is subject to transmission coding. This mode coding is of course intended for the most difficult transmission conditions. severe and it is common to use a convolutional code in this case.
  • the minimum length of the coded word must be equal to five times the product of the constraint length by the inverse of the coding rate. It follows that for a rate 1/3 and for a constraint length equal to 5, appropriate typical values, the minimum size of the coded mode is 75 bits. We realize that if we provide 4 transmission codes, information which results in two bits for the mode, it is necessary to use 75 bits of the packet to transmit this information under the best conditions.
  • the transmission efficiency is defined as the ratio of the number of bits carrying the information to be transmitted to the number of bits transmitted, it appears that this efficiency is far from optimal.
  • US Pat. No. 5,230,003 teaches a decoding system studied to distinguish signals encoded according to different available encodings, the encoding used not being transmitted.
  • a decoder is required for each coding available. The number of decoders can become large when many codings are used.
  • reception equipment for receiving a digital packet which has been the subject of a transmission coding selected from among a plurality of available codings, and it includes decoding means for decoding this packet according to the coding of transmission; transmission coding belonging to a reduced set of possible codings, this equipment comprises for each of the possible codings a decoder receiving a part of the packet to produce the reliability of the associated decoding, and it further comprises means for identifying the decoding means as those which correspond to the decoder having produced the best reliability.
  • the invention also relates to transmission equipment intended to transmit a sequence of coded messages by means of packets, the last message of this sequence being subjected to a coding identified in a set of codings available and different from the coding applied to the first message of thereafter, these packets comprising on the one hand a section useful for receiving data and on the other hand guard bits, this equipment comprising means for arranging each of the coded messages in the whole of the useful section of the corresponding packet; moreover, the coding applied to the last message belongs to a reduced set of possible codings.
  • the first packet of a transmission is assigned a predetermined available coding.
  • the possible encodings are the following available encoding, that which is identical to, and that which precedes the encoding of the preceding packet.
  • the possible codings are convolutional codings each affected by a separate coding scheme.
  • the identification of the decoding means can be carried out by means of two coding rates.
  • FIG. 1 the diagram of a receiver allowing the implementation of the invention
  • the mode which indicates the transmission coding to which a packet has been subjected is not transmitted by the transmitter.
  • Mode selection is based on the estimated signal-to-noise ratio of the link between the transmitter and the receiver. This report therefore results from measurements made at the receiver and which are passed on to the transmitter so that the latter selects the appropriate transmission coding.
  • the signal-to-noise ratio measurements are part of the state of the art so that they will not be more detailed.
  • the transmitter selects one of the modes according to the signal to noise ratio C / I estimated as follows: - mode 1: C / I> 13 dB
  • the convolutional channel codings of the different modes produce packets which have the following characteristics:
  • the receiver is designed to decode according to any one of the modes using the Viterbi algorithm.
  • This algorithm produces, for an analyzed word, a decoded word as well as a metric.
  • This metric indicates the distance between the analyzed word and a reference word which, subjected to this algorithm, produces the same decoded word. This metric is therefore a measure of the reliability of the decoding.
  • the maximum likelihood detection algorithm proceeds according to a fully specified coding scheme, namely in particular the rate of the code, the polynomials used and the position in the packet of the different coded bits. It calculates for different possible sequences of bits the metrics that they present with respect to the word analyzed in order to finally retain the sequence of bits affected by the highest metric.
  • this algorithm operates according to a coding scheme which does not correspond to the coding used for the analyzed word, the various sequences of bits will present metrics which are substantially similar. If, on the other hand, the chosen coding scheme is adapted to the word analyzed, a particular series of bits will have a much higher metric than the others, and this is therefore the solution sequence.
  • the receiver will therefore take advantage of the disparities in the different channel codings to detect the transmission coding used in a received packet. To this end, it will try to decode this packet according to each of the channel codings to retain the one which has the highest metric at output.
  • a received packet can only be affected by the preceding mode, the same mode or the mode following that of the previous packet: a mode 4 packet may be followed by a mode 3 or 4 packet, and a mode 2 packet may be followed by a mode 1, 2 or 3 packet. It is further provided that the first packet received must be mode 4 so that there is no ambiguity at the start of the transmission.
  • This receiver includes a TRUNC truncation circuit which receives a packet B to keep part of it S, the first 138 bits in this case.
  • the receiver keeps in memory the coding mode Pr of the previous packet.
  • It includes a first DECl decoder which decodes the part S of the packet according to the mode (Pr-1) to produce the corresponding metric Met (Pr-1).
  • It includes a second decoder DEC2 which decodes the part S of the packet according to the Pr mode to produce the corresponding metric Met (Pr).
  • Pr-l the third decoder DEC3 is of no interest and its output metric Met (Pr + 1) is also made zero.
  • the receiver also includes a comparison circuit COMP which searches for the winning mode m having produced the highest metric:
  • Met (m) Max [Met (Pr-l), Met (Pr), Met (Pr + l)]
  • This receiver naturally includes decoding means MD which receive the entire packet B to produce a word decoded by application of the Viterbi algorithm parameterized according to the winning mode m.
  • these decoding means are not necessarily produced with an independent circuit.
  • these decoding means may be limited to decoding the part of the packet which has not already been decoded by the decoder having produced the highest metric.
  • this differentiation value F takes the following values:
  • the two modules are loaded again with the first 72 bits of the packet. If the differentiation value F is 3, the winning mode m is the only possible one which has the rate 1/3, that is to say mode 4. If, on the other hand, the differentiation value is equal to 2, the two modules are now loaded with the following 72 bits of the packet. If the new differentiation value F is 3, the winning mode m is mode 3 while in the opposite case, it is mode 2 which is winning.
  • the 72 bits following the I38 th packet bit are taken into account. If the differentiation value F is 3, the winning mode m is the only possible one which has a rate 1/3, that is to say mode 3. If on the other hand the differentiation value is equal to 2, we load now the two modules with the 72 bits following the 234 th bit of the packet. If the new differentiation value is 3, the winning mode m is mode 2 and if not, it is mode 1 which is winning.
  • the two modules are loaded with the 72 bits which follow the 234 th packet bit. If the differentiation value F is 3, the winning mode is mode 2 while in the opposite case, it is mode 1 which is winning.
  • the different modes are distinguished here by the coding rates which differ according to the position of the bit in the packet.
  • the different modes should have a different coding scheme, whether it be the coding rate, the nature of the polynomials or the position of the coded bits.
  • the invention applies regardless of the type of coding used and is not limited to convolutional codes. It is only important to be able to distinguish on reception, with good reliability, the nature of the coding of a received packet by searching for that of the possible codes from which it is most probably derived.
  • the invention further relates to a transmitter intended to transmit packets to the receiver.
  • This transmitter has the advantage of being simplified since it does not transmit the nature of the transmission coding used for the packet.
  • a packet results from the coding of the succession of a head section, a useful section, and a tail section.
  • K convolutional code of constraint length
  • the guard bits therefore frame the useful section.
  • This useful section corresponds to the exploitable part, it being understood that the guard bits cannot be used to transmit information.
  • Guard bits that are predetermined are used only during decoding. According to the invention, the entire useful section can be used to transmit the data which is the subject of the transmission between the transmitter and the receiver. The nature of the transmission coding is not included in the useful section, even when the coding has changed compared to the previous packet.
  • the transmitter therefore comprises a control circuit CC which receives the nature N of the coding to be applied to the message W which should be conveyed by means of the next packet. It also includes a coding unit COD which receives this message W to code it as a function of the coding parameters Pa supplied by the control circuit CC. In this case, the control circuit CC produces the coding scheme based on the required channel coding.
  • the transmitter also includes a register ⁇ which corresponds to the useful section of the packet. This register is loaded in full with the coded message MC originating from the coding member COD.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Communication Control (AREA)

Abstract

L'invention concerne un récepteur prévu pour recevoir un paquet numérique (B) ayant fait l'objet d'un codage de transmission sélectionné parmi une pluralité de codages disponibles, comportant des moyens de décodage (MD) pour décoder ce paquet (B) selon le codage de transmission. Le codage de transmission appartenant à un ensemble réduit de codages possibles, le récepteur comprend de plus pour chacun des codages possibles un décodeur (DEC1, DEC2, DEC3) recevant une partie du paquet pour produire la fiabilité du décodage associé, et il comprend des moyens (COMP) pour identifier les moyens de décodage (MD) comme ceux qui correspondent au décodeur ayant produit la meilleure fiabilité. L'invention concerne également un émetteur prévu pour coopérer avec le récepteur précédent.

Description

Transmission de paquets codés sans identification du code employé La présente invention concerne une méthode de transmission de paquets numériques ayant fait l'objet d'un codage de transmission, méthode selon laquelle la nature du codage employé n'est pas transmise.
Le domaine de 1 ' invention est donc celui des transmissions numériques au moyen de paquets susceptibles d'avoir subis des codages différents appartenant cependant tous à un ensemble de codages disponibles. Ainsi, lorsqu'un émetteur emploie un codage de transmission pour produire un paquet à partir d'un message, il importe que le récepteur auquel est destiné ce paquet sache identifier ce codage de transmission pour sélectionner les moyens de décodage appropriés qui permettront de recouvrer le message. Bien que d'application très large, ce domaine sera présenté en référence aux systèmes numériques cellulaires de radiocommunications de type GSM. Ces systèmes ont en effet l'avantage d'être largement répandus et l'appui d'un exemple concret permettra de clarifier l'exposé de 1 ' invention .
Selon la pratique courante dans la téléphonie numérique, un signal de parole analogique est numérisé en échantillons de 13 bits au rythme de 8 kHz, soit un débit de 104 kilobits par seconde. Le GSM prévoit actuellement trois types de codage source pour réduire le débit de ce signal numérique. Le codage plein débit, le codage plein débit amélioré et le codage demi-débit, produisant un signal respectivement à 13, 12,2 et 5,6 kilobits par seconde à partir du signal précédent.
Suite au codage source qui a pour objet de compresser la parole, le signal subit un codage de canal pour le protéger des aléas de la transmission radioélectrique.
En considérant 1 ' association du codage source et du codage canal comme un codage unique, le codage de transmission, le signal résultant présente un débit de 22,8 kilobits par seconde dans le cas du plein débit et de 11,4 dans le cas du demi-débit.
Il s'agit là de l'état de l'art mais il est déjà prévu que les systèmes futurs utiliseront de nombreux codages de transmission, ces codages pouvant être modifiés en cours de communication selon la qualité de la liaison radio. Les messages ayant une longueur fixe, on prévoit généralement, pour minimiser la complexité technique, que les différents codages produisent des paquets de même longueur. Ainsi, la somme des débits du codage source et du codage canal est constante. Lorsque le canal de transmission est de bonne qualité on peut adopter un codage canal de débit relativement faible pour privilégier le codage source, tandis que dans le cas contraire, il est préférable d'utiliser un codage canal plus robuste au détriment du codage source. Naturellement, les conditions de propagation peuvent évoluer en cours de communication, si bien qu'elles peuvent nécessiter un changement de codage . II convient donc d'indiquer au récepteur la nature du codage qui a été employé pour un paquet donné.
La solution immédiate consiste à réserver, au sein du paquet, des positions ou bits de mode pour assurer cette fonction. Dans ce cas, le récepteur commence par détecter ces bits de mode pour déterminer les moyens de décodage adaptés au codage de transmission qui a été appliqué par 1 ' émetteur .
Il va sans dire que ces bits de mode doivent eux aussi subir un codage particulier, codage de mode, destiné à assurer leur protection lors de la transmission. Le codage de mode, contrairement aux codages de transmission, doit être unique de sorte que le récepteur puisse identifier sans ambiguïté le codage de transmission utilisé. Les bits de mode doivent donc être codés indépendamment du contenu utile du message qui lui, est soumis au codage de transmission. Ce codage de mode est bien sûr prévu pour les conditions de transmission les plus sévères et il est courant d'utiliser dans ce cas un code convolutif .
En matière de rappel, un tel code produit pour un bit donné, un nombre N de polynômes de degré K. Classiquement, on note 1/N le taux et K la longueur de contrainte du code. En indexant un bit par sa position dans le message, un polynôme P associé au bit bi, est défini par les coefficients aj , et se présente sous la forme de la somme suivante modulo 2 : P = a0bi + aibi-i + a2bi_2 + ... + ak_1bi_k+1 [2]
Il est couramment admis que pour obtenir un décodage satisfaisant, la longueur minimale du mot codé doit être égale à cinq fois le produit de la longueur de contrainte par l'inverse du taux de codage. Il s'ensuit que pour un taux 1/3 et pour une longueur de contrainte égale a 5, valeurs typiques appropriées, la taille minimale du mode codé est de 75 bits. On s'aperçoit que si l'on prévoit 4 codes de transmission, information qui se traduit par deux bits pour le mode, il faut utiliser 75 bits du paquet pour transmettre cette information dans les meilleures conditions.
Si l'on définit l'efficacité de transmission comme le rapport du nombre de bits supportant 1 ' information à transmettre au nombre de bits transmis, il apparaît que cette efficacité est loin d'être optimale.
Ainsi, le brevet US 5 230 003 enseigne un système de décodage étudié pour distinguer des signaux encodés selon différents codages disponibles, le codage employé n'étant pas transmis. Dans ce système, il faut un décodeur pour chaque codage disponible. Le nombre de décodeurs peut devenir important lorsque de nombreux codages sont utilisés.
La présente invention a ainsi pour objet une méthode de transmission de paquets codés qui ne pénalise pas l'efficacité de transmission tout en limitant la complexité du système. Selon l'invention, un équipement de réception est prévu pour recevoir un paquet numérique ayant fait l'objet d'un codage de transmission sélectionné parmi une pluralité de codages disponibles, et il comporte des moyens de décodage pour décoder ce paquet selon le codage de transmission ; le codage de transmission appartenant à un ensemble réduit de codages possibles, cet équipement comprend pour chacun des codages possibles un décodeur recevant une partie du paquet pour produire la fiabilité du décodage associé, et il comprend de plus des moyens pour identifier les moyens de décodage comme ceux qui correspondent au décodeur ayant produit la meilleure fiabilité.
L'invention vise également un équipement d'émission prévu pour transmettre une suite de messages codés au moyen de paquets, le dernier message de cette suite étant soumis à un codage identifié dans un ensemble de codages disponibles et différent du codage appliqué au premier message de la suite, ces paquets comportant d'une part une section utile pour recevoir des données et d'autre part des bits de garde, cet équipement comprenant des moyens pour agencer chacun des messages codés dans la totalité de la section utile du paquet correspondant ; de plus, le codage appliqué au dernier message appartient à un ensemble réduit de codages possibles.
De préférence, le premier paquet d'une transmission est affecté d'un codage disponible prédéterminé.
De plus, les codages possibles sont le codage disponible qui suit, celui qui est identique à, et celui qui précède le codage du paquet précédent.
Avantageusement, les codages possibles sont des codages convolutifs chacun affecté d'un schéma de codage distinct.
Il est alors souhaitable que les schémas de codage se distinguent par le taux de codage.
En outre, lorsque l'équipement est destiné à la réception, si les codages possibles sont au nombre de D
trois, l'identification des moyens de décodage peut se réaliser au moyen de deux taux de codage.
L'invention apparaîtra maintenant avec plus de détails dans le cadre de la description qui suit de modes de réalisation donnés à titre d'exemple en référence aux figures annexées qui représentent :
- la figure 1, le schéma d'un récepteur permettant la mise en oeuvre de 1 ' invention, et
- la figure 2, le schéma d'un émetteur permettant la mise en oeuvre de l'invention.
Selon l'invention, le mode qui indique le codage de transmission auquel a été soumis un paquet n'est pas transmis par 1 ' émetteur .
Dans l'exemple de réalisation qui suit, quatre codages de transmission sont disponibles qui sont chacun repérés par un mode 1 , 2 , 3 et 4. Chaque codage de transmission présente un débit global de 22,8 kilobits par seconde (kbpε) et associe un codage source et un codage canal ; on donne 1 ' exemple numérique suivant : - mode 1 : source = 12,2 kbpε - canal = 10,6 kbps
- mode 2 : source = 9,2 kbps - canal = 13,6 kbps
- mode 3 : source = 7,8 kbps - canal = 15,0 kbps
- mode 4 : source = 6,5 kbps - canal = 16,3 kbps
La sélection du mode se fait en fonction du rapport signal à bruit estimé de la liaison entre l'émetteur et le récepteur. Ce rapport résulte donc de mesures faites au niveau du récepteur et qui sont répercutées à 1 ' émetteur de sorte que celui-ci sélectionne le codage de transmission approprié. Les mesures de rapport signal à bruit font partie de l'état de l'art si bien qu'elles ne seront pas plus détaillées.
En reprenant les données précédentes, l'émetteur sélectionne l'un des modes en fonction du rapport signal à bruit C/I estimé comme suit : - mode 1 : C/I > 13 dB
- mode 2 : 10 dB < C/I < 13 dB
- mode 3 : 7 dB < C/I < 10 dB - mode 4 : C/I < 7 dB
Par ailleurs, suite au codage source appliqué sur un mot source donné, les codages canal convolutifs des différents modes produisent des paquets qui ont les caractéristiques suivantes :
- mode 1 : 318 bits en taux 1/2 suivis de 138 bits en taux 2/3
- mode 2 : 222 bits en taux 1/3 suivis de 234 bits en taux 1/2
- mode 3 : 384 bits en taux 1/3 suivis de 72 bits en taux 1/2
- mode 4 : 324 bits en taux 1/3 suivis de 132 bits en taux 1/4 Le récepteur est prévu pour décoder selon l'un quelconque des modes au moyen de l'algorithme de Viterbi. Cet algorithme produit, pour un mot analysé, un mot décodé ainsi qu'une métrique. Cette métrique indique la distance entre le mot analysé et un mot de référence qui, soumis à cet algorithme, produit le même mot décodé. Cette métrique est donc une mesure de la fiabilité du décodage.
L'algorithme de détection au maximum de vraisemblance procède selon un schéma de codage entièrement spécifié, à savoir notamment le taux du code, les polynômes employés et la position dans le paquet des différents bits codés. Il calcule pour différentes suites de bits possibles les métriques qu'elles présentent par rapport au mot analysé pour retenir finalement la suite de bits affectée de la métrique la plus élevée. Ainsi, lorsque cet algorithme opère selon un schéma de codage qui ne correspond pas au codage employé pour le mot analysé, les différentes suites de bits présenteront des métriques sensiblement voisines. Si par contre le schéma de codage retenu est adapté au mot analysé, une suite de bits particulière présentera une métrique beaucoup plus élevée que les autres, et il s'agit donc de la suite solution.
On précisera que 1 ' écart entre la métrique minimale et la métrique maximale sera d'autant plus faible que les paramètres de codage et ceux du décodage seront fortement décorrélés. Il convient donc de sélectionner les codages canal des différents modes de manière qu'il présente une corrélation la plus faible possible. A cet égard, plusieurs dispositions peuvent être retenues. En premier lieu, on peut prévoir une inversion complète des bits d'un paquet, par exemple dans les modes 2 et 3.
En second lieu, il est préférable de retenir des polynômes distincts pour chacun des modes et de les ordonner différemment.
En troisième lieu, il est recommandable d'adopter des taux de codage différents, dans la mesure du possible.
Le récepteur va donc mettre a profit les disparités des différents codages canal pour détecter le codage de transmission employé dans un paquet reçu. A cet effet, il va tenter de décoder ce paquet selon chacun des codages canal pour retenir celui qui présente la plus forte métrique en sortie.
On remarquera d'abord qu'il n'est pas nécessaire de décoder la totalité du paquet selon les quatre codes possibles pour obtenir une détection satisfaisante. Il suffit en effet de procéder sur une partie significative du paquet, la première partie par exemple.
On remarquera ensuite que l'on peut limiter le nombre des codes possibles dans un paquet par rapport aux quatre codes disponibles. A titre d'exemple, un paquet reçu ne peut être affecté que du mode qui précède, du même mode ou du mode qui suit celui du paquet précédent : un paquet de mode 4 pourra être suivi d'un paquet de mode 3 ou 4, et un paquet de mode 2 pourra être suivi d'un paquet de mode 1, 2 ou 3. On prévoit de plus que le premier paquet reçu est obligatoirement de mode 4 afin qu'il n'y ait pas d'ambiguïté au début de la transmission.
En référence à la figure 1, le récepteur sera présenté maintenant de manière plus précise. Ce récepteur comprend un circuit de troncature TRONC qui reçoit un paquet B pour en conserver une partie S, les 138 premiers bits dans le cas présent. Le récepteur conserve en mémoire le mode de codage Pr du paquet précédent.
Il comprend un premier décodeur DECl qui décode la partie S du paquet selon le mode (Pr-1) pour produire la métrique correspondante Met(Pr-l).
Il comprend un deuxième décodeur DEC2 qui décode la partie S du paquet selon le mode Pr pour produire la métrique correspondante Met(Pr).
Il comprend de plus un troisième décodeur DEC3 qui décode cette partie S selon le mode (Pr+1) pour produire la métrique associée Met(Pr+l).
On notera ici que lorsque Pr vaut 1 le premier décodeur DECl est inutile et on peut dans ce cas forcer
Met(Pr-l) a zéro. De même, si Pr vaut 4 le troisième décodeur DEC3 ne présente pas d'intérêt et sa métrique de sortie Met(Pr+l) est également rendue nulle.
D ' autre part , 1 ' homme du métier remarquera que les trois décodeurs présentés ici comme des entités distinctes pourraient très bien être réalisés au moyen d'un seul processeur prévu pour le traitement de l'algorithme de Viterbi, ce processeur étant paramétré selon le mode (Pr- 1), Pr ou (Pr+1) pour assurer les fonctions respectives du premier DECl, second DEC2 ou troisième DEC3 décodeur.
Le récepteur comprend de plus un circuit de comparaison COMP qui recherche le mode gagnant m ayant produit la plus forte métrique :
Met(m) = Max[Met(Pr-l) , Met(Pr), Met(Pr+l)]
A titre de précaution, il peut s'avérer judicieux dans la recherche du mode gagnant m de s'assurer que celui- ci a produit une métrique nettement plus forte, deux fois par exemple, que la métrique la plus faible. Si tel n'est pas le cas, il est raisonnable de déclarer que le mode gagnant m vaut le mode précédent Pr. En tout état de cause, s'il n'est pas possible de départager aisément les trois décodeurs, il est fort probable que le paquet concerné soit inexploitable. Ce récepteur comprend naturellement des moyens de décodage MD qui reçoivent la totalité du paquet B pour produire un mot décodé par application de l'algorithme de Viterbi paramétré selon le mode gagnant m. Là encore ces moyens de décodage ne sont pas nécessairement réalisés avec un circuit indépendant. Avantageusement, on pourra réutiliser le processeur éventuellement destiné à remplacer les trois décodeurs.
De plus, ces moyens de décodage pourront se limiter à décoder la partie du paquet qui ne l'a pas déjà été par le décodeur ayant produit la plus forte métrique.
Le principe général du récepteur étant révélé, on décrira maintenant des aménagements à ce principe qui prennent en compte la spécificité des codes mentionnés plus haut.
On s'aperçoit aisément que les trois décodeurs peuvent être remplacés par deux modules effectuant un décodage de Viterbi sur 72 bits, le premier selon un taux
1/3 produisant une métrique M3 et le second selon un taux 1/2 produisant une métrique M2.
De même, le circuit de comparaison COMP peut être simplifié pour établir maintenant une valeur de différentiation F signifiant laquelle des deux métriques M2, M3 l'emporte. Par exemple, en notant p un coefficient de pondération prédéterminé, cette valeur de différenciation F prend les valeurs suivantes :
- si M3 - p.M2 > 0, alors F = 3
- si M3 - p.M2 < 0, alors F = 2
Ainsi, lorsque le mode précédent Pr vaut 4, il suffit d'analyser les 72 premiers bits du paquet avec les deux modules. Si la valeur de différentiation F vaut 3 le mode gagnant m est le mode 4 tandis que si cette valeur est égale à 2, le mode gagnant est le mode 3.
Lorsque le mode précédent Pr vaut 3, on charge à nouveau les deux modules avec les 72 premiers bits du paquet. Si la valeur de différentiation F vaut 3, le mode gagnant m est le seul possible qui présente le taux 1/3, c'est-à-dire le mode 4. Si par contre la valeur de différentiation est égale à 2, on charge maintenant les deux modules avec les 72 bits suivants du paquet. Si la nouvelle valeur de différentiation F vaut 3, le mode gagnant m est le mode 3 tandis que dans le cas contraire, c'est le mode 2 qui est gagnant.
Lorsque le mode précédent Pr vaut 2, on prend en compte les 72 bits qui suivent le I38ème bit de paquet. Si la valeur de différentiation F vaut 3, le mode gagnant m est le seul possible qui présente un taux 1/3, c'est-à-dire le mode 3. Si par contre la valeur de différentiation est égale à 2, on charge maintenant les deux modules avec les 72 bits qui suivent le 234è e bit du paquet. Si la nouvelle valeur de différentiation vaut 3, le mode gagnant m est le mode 2 et dans le cas contraire, c'est le mode 1 qui est gagnant .
Pour terminer, lorsque le mode précédent Pr vaut 1, les deux modules sont chargés avec les 72 bits qui suivent le 234ème bit de paquet. Si la valeur de différentiation F vaut 3, le mode gagnant est le mode 2 tandis que dans le cas contraire, c'est le mode 1 qui est gagnant.
Il apparaît ainsi que l'invention peut être mise en oeuvre de bien des manières différentes qu'il n'est pas possible de répertorier exhaustivement. Le point important est de rechercher sur une ou plusieurs parties du paquet celui des modes qui donne la meilleure fiabilité au décodage, ceci par exemple au moyen de la métrique correspondante.
Les différents modes se distinguent ici par les taux de codage qui diffèrent selon la position du bit dans le paquet. On peut également envisager de différencier les modes par les polynômes de codage qui leur sont attribués. On peut aussi jouer sur la position des bits codés dans le paquet. En résumé, il convient que les différents modes présentent un schéma de codage distinct, qu'il s'agisse du taux de codage, de la nature des polynômes ou bien de la position des bits codés. En outre, l'invention s'applique quel que soit le type des codages utilisés et ne se limite pas aux codes convolutifs. Il importe seulement de pouvoir distinguer à la réception, avec une bonne fiabilité, la nature du codage d'un paquet reçu en recherchant celui des codes possibles dont il est le plus probablement dérivé.
L'invention concerne par ailleurs un émetteur prévu pour émettre des paquets à destination du récepteur.
Cet émetteur a l'avantage d'être simplifié puisqu'il ne transmet pas la nature du codage de transmission utilisé pour le paquet.
Il convient ici de rappeler qu'un paquet résulte du codage de la succession d'une section de tête, d'une section utile, et d'une section de queue. En effet, l'utilisation d'un code convolutif de longueur de contrainte K impose l'utilisation de (K-l) bits de garde dans la section de tête et du même nombre de bits garde dans la section de queue. Les bits de garde encadrent donc la section utile. Cette section utile correspond à la partie exploitable, étant entendu que les bits de garde ne peuvent servir à transmettre de l'information. Les bits de garde qui sont prédéterminés sont utilisés uniquement lors du décodage . Selon l'invention, la totalité de la section utile peut être employée pour transmettre les données qui font l'objet de la transmission entre l'émetteur et le récepteur. La nature du codage de transmission ne figure pas dans la section utile, même lorsque le codage a changé par rapport au paquet précédent.
En référence à la figure 2 , 1 ' émetteur comprend donc un circuit de commande CC qui reçoit la nature N du codage à appliquer sur le message W qu'il convient d'acheminer au moyen du prochain paquet. Il comprend également un organe de codage COD qui reçoit ce message W pour le coder en fonction des paramètres de codage Pa fournis par le circuit de commande CC . En l'occurrence, le circuit de commande CC produit le schéma de codage en fonction du codage canal requis .
L'émetteur comprend de plus un registre ϋ qui correspond à la section utile du paquet. Ce registre est chargé en totalité avec le message codé MC issu de l'organe de codage COD.
Les autres composants de 1 ' émetteur ne seront pas plus détaillés car ils appartiennent à l'état de l'art.
L ' implémentation de l'invention telle qu'exposée ci- dessus ne représente bien sûr qu'un exemple. L'homme du métier dispose de nombreuses possibilités pour mettre en oeuvre l'invention différemment, ne serait-ce qu'en remplaçant un moyen par un moyen équivalent.

Claims

REVENDICATIONS
1 ) Equipement de réception prévu pour recevoir un paquet numérique (B ) ayant fait 1 ' objet d ' un codage de transmission sélectionné parmi une pluralité de codages disponibles, comportant des moyens de décodage (MD) pour décoder ledit paquet (B) selon ledit codage de transmission, caractérisé en ce que, ledit codage de transmission appartenant à un ensemble réduit de codages possibles, il comprend pour chacun desdits codages possibles un décodeur (DECl, DEC2, DEC3) recevant une partie dudit paquet pour produire la fiabilité du décodage associé, et il comprend de plus des moyens (COMP) pour identifier lesdits moyens de décodage (MD) comme ceux qui correspondent au décodeur ayant produit la meilleure fiabilité.
2) Equipement d'émission prévu pour transmettre une suite de messages codés au moyen de paquets, le dernier message (W) de cette suite étant soumis à un codage identifié dans un ensemble de codages disponibles et différent du codage appliqué au premier message de la suite, ces paquets comportant d'une part une section utile (U) pour recevoir des données et d'autre part des bits de garde, cet équipement comprenant des moyens (CC) pour agencer chacun desdits messages codés (MC) dans la totalité de la section utile (U) du paquet correspondant, caractérisé en ce que le codage appliqué audit dernier message appartient à un ensemble réduit de codages possibles.
3) Equipement selon l'une quelconque des revendications 1 ou 2, caractérisé en ce que le premier paquet d'une transmission est affecté d'un codage disponible prédéterminé.
4) Equipement selon la revendication 3, caractérisé en ce que lesdits codages possibles sont le codage disponible qui suit (Pr + 1), celui qui est identique à (Pr), et celui qui précède (Pr - 1) le codage du paquet précédent (Pr) . 5) Equipement selon l'une quelconque des revendications précédentes, caractérisé en ce que lesdits codages possibles sont des codages convolutifs chacun affecté d'un schéma de codage distinct. 6) Equipement selon la revendication 5, caractérisé en ce que lesdits schémas de codage se distinguent par le taux de codage.
7) Equipement selon la revendication 6 caractérisé en ce que, destiné à la réception, lesdits codages possibles étant au nombre de trois, l'identification desdits moyens de décodage (MD) se réalise au moyen de deux taux de codage .
PCT/FR1999/001314 1998-06-03 1999-06-03 Transmission de paquets codes sans identification du code employe WO1999063700A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP99925057A EP1084544A1 (fr) 1998-06-03 1999-06-03 Transmission de paquets codes sans identification du code employe
CA002334097A CA2334097A1 (fr) 1998-06-03 1999-06-03 Transmission de paquets codes sans identification du code employe
JP2000552803A JP2002517946A (ja) 1998-06-03 1999-06-03 使用コードを特定することなくコード化パケットを伝送する方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR98/07255 1998-06-03
FR9807255A FR2779591B1 (fr) 1998-06-03 1998-06-03 Transmission de paquets codes sans identification du code employe

Publications (1)

Publication Number Publication Date
WO1999063700A1 true WO1999063700A1 (fr) 1999-12-09

Family

ID=9527193

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR1999/001314 WO1999063700A1 (fr) 1998-06-03 1999-06-03 Transmission de paquets codes sans identification du code employe

Country Status (6)

Country Link
EP (1) EP1084544A1 (fr)
JP (1) JP2002517946A (fr)
CN (1) CN1309854A (fr)
CA (1) CA2334097A1 (fr)
FR (1) FR2779591B1 (fr)
WO (1) WO1999063700A1 (fr)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4701923A (en) * 1985-01-14 1987-10-20 Oki Electric Industry Co., Ltd. Adaptively coded data communication system with half duplex and/or full duplex function
US5230003A (en) * 1991-02-08 1993-07-20 Ericsson-Ge Mobile Communications Holding, Inc. Decoding system for distinguishing different types of convolutionally-encoded signals
WO1995015033A1 (fr) * 1993-11-22 1995-06-01 Thomson Consumer Electronics, Inc. Dispositif de commutation du debit de code d'un recepteur de satellite
US5490168A (en) * 1994-07-08 1996-02-06 Motorola, Inc. Method and system for automatic optimization of data throughput using variable packet length and code parameters
US5751725A (en) * 1996-10-18 1998-05-12 Qualcomm Incorporated Method and apparatus for determining the rate of received data in a variable rate communication system
WO1999008425A1 (fr) * 1997-08-08 1999-02-18 Qualcomm Incorporated Procede et dispositif de determination du debit de donnees reçues dans un systeme de communication a debit variable

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4701923A (en) * 1985-01-14 1987-10-20 Oki Electric Industry Co., Ltd. Adaptively coded data communication system with half duplex and/or full duplex function
US5230003A (en) * 1991-02-08 1993-07-20 Ericsson-Ge Mobile Communications Holding, Inc. Decoding system for distinguishing different types of convolutionally-encoded signals
WO1995015033A1 (fr) * 1993-11-22 1995-06-01 Thomson Consumer Electronics, Inc. Dispositif de commutation du debit de code d'un recepteur de satellite
US5490168A (en) * 1994-07-08 1996-02-06 Motorola, Inc. Method and system for automatic optimization of data throughput using variable packet length and code parameters
US5751725A (en) * 1996-10-18 1998-05-12 Qualcomm Incorporated Method and apparatus for determining the rate of received data in a variable rate communication system
WO1999008425A1 (fr) * 1997-08-08 1999-02-18 Qualcomm Incorporated Procede et dispositif de determination du debit de donnees reçues dans un systeme de communication a debit variable

Also Published As

Publication number Publication date
JP2002517946A (ja) 2002-06-18
FR2779591B1 (fr) 2000-09-01
EP1084544A1 (fr) 2001-03-21
CA2334097A1 (fr) 1999-12-09
FR2779591A1 (fr) 1999-12-10
CN1309854A (zh) 2001-08-22

Similar Documents

Publication Publication Date Title
EP0616453B1 (fr) Récepteur de signaux modulés en sauts de phase et différentiellement codés
FR2748169A1 (fr) Circuit detecteur d&#39;erreurs pour recepteur numerique utilisant un seuil variable fonde sur la qualite du signal
EP0863635B1 (fr) Procédé et dispositif pour la transmission de trames de données
FR2815199A1 (fr) Procedes de turbocodage circulaire de grande distance minimale, et systemes pour leur mise en oeuvre
FR2782870A1 (fr) Procede pour transmettre des informations de bruit de fond pendant la transmission de donnees dans des trames de donnees
EP1692687A1 (fr) Transcodage entre indices de dictionnaires multi-impulsionnels utilises en codage en compression de signaux numeriques
EP0717912B1 (fr) Procede pour augmenter l&#39;autonomie d&#39;un recepteur de radio-messagerie et recepteur correspondant
EP0774840B1 (fr) Procédé de transmission d&#39;une séquence de bits d&#39;information avec protection sélective contre les erreurs de transmission, procédés de codage et de correction pouvant être mis en oeuvre dans un tel procédé de transmission
EP0961264B1 (fr) Appareil d&#39;émission/réception pour sélectionner un codeur de source et procédés mis en oeuvre dans un tel appareil
WO1999063700A1 (fr) Transmission de paquets codes sans identification du code employe
EP0384795B1 (fr) Procédé et dispositif de transmission d&#39;informations entre stations d&#39;un réseau de communication, notamment pour véhicule automobile
FR2882480A1 (fr) Procede et dispositif de synchronisation trame
WO1997038417A1 (fr) Systeme de codage et systeme de decodage d&#39;un signal, notamment d&#39;un signal audionumerique
FR2758676A1 (fr) Methode de reduction des clics dans un systeme de transmission de donnees
EP1206091A1 (fr) Procédé et dispositif d&#39;estimation de canal, en particulier pour un téléphone mobile cellulaire
EP0986871B1 (fr) Procede de transmission de donnees par voie radio
EP0472460B1 (fr) Procédé et installation de radio téléphonie numérique, notamment de radio-téléphonie cellulaire de communication avec les mobiles
EP2786498B1 (fr) Decodeur de faible complexite pour codage convolutif
FR3070807B1 (fr) Procede de determination des noms de station d&#39;une liste de stations radio
EP0821500B1 (fr) Décodage multiple
WO1998044692A1 (fr) Paquets de transmission de memes longueurs et de structures differentes
FR2643523A1 (fr) Discriminateur pour transmissions numeriques
FR2862821A1 (fr) Procede et circuit electronique de decodage d&#39;une trame asynchrone biphase dont la longueur n&#39;est pas connue a l&#39;avance, application, programme d&#39;ordinateur et moyen de stockage correspondants
FR2834162A1 (fr) Systeme de communication de donnees selon un principe de commutation par paquets
EP0311494A1 (fr) Procédé et installation de transmission numérique de parole entre mobiles

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 99808584.7

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): CA CN JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 2334097

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1999925057

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09701730

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1999925057

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1999925057

Country of ref document: EP