FR2669794A1 - Systeme de detection d'erreur. - Google Patents
Systeme de detection d'erreur. Download PDFInfo
- Publication number
- FR2669794A1 FR2669794A1 FR9114341A FR9114341A FR2669794A1 FR 2669794 A1 FR2669794 A1 FR 2669794A1 FR 9114341 A FR9114341 A FR 9114341A FR 9114341 A FR9114341 A FR 9114341A FR 2669794 A1 FR2669794 A1 FR 2669794A1
- Authority
- FR
- France
- Prior art keywords
- signal
- coded
- receiver
- discrete coding
- block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 23
- 230000004044 response Effects 0.000 claims description 2
- 108010076504 Protein Sorting Signals Proteins 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 26
- 238000000034 method Methods 0.000 description 26
- 238000010586 diagram Methods 0.000 description 10
- 230000001413 cellular effect Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 244000045947 parasite Species 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000001228 spectrum Methods 0.000 description 3
- 230000003071 parasitic effect Effects 0.000 description 2
- 206010010904 Convulsion Diseases 0.000 description 1
- 150000001768 cations Chemical class 0.000 description 1
- 230000036461 convulsion Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
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/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/0057—Block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- 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/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/201—Frame classification, e.g. bad, good or erased
-
- 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/208—Arrangements for detecting or preventing errors in the information received using signal quality detector involving signal re-encoding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Radio Transmission System (AREA)
Abstract
L'invention concerne un système de détection d'erreur (200) destiné à un récepteur du type signal discret. Le système indique les mauvais blocs de signaux d'information binaires qui contiennent des bits déformés avec des densités si grandes que ceci amène un décodeur par convolution (212) a produire un signal décodé incorrect. Le signal décodé par un décodeur par convolution (212) est recodé par un codeur (224), et le signal recodé est comparé avec le signal reçu par le récepteur. Lorsque des parties du signal recodé diffèrent trop fortement du signal reçu réel, l'indication de "mauvais bloc" (286) est produite.
Description
i La présente invention concerne de façon générale les systèmes de
détection d'erreur destinés à détecter des erreurs dans
des signaux codés à l'aide d'un code discret et, plus particu Liè-
rement, un indicateur de mauvais blocs servant à détecter les mauvais blocs de signaux d'information reçus par un récepteur
conçu pour recevoir des signaux codés par codage discret cons-
titués par des blocs codés.
Un système de télécomunications ayant pour fonction d'émettre une information comporte au minimum un émetteur et un récepteur reliés entre eux par un canal de transmission Un système de radiocommunications est un système de télécommunications dans lequel le canal de transmission est constitué par un canal de radiofréquence Un émetteur qui émet un signal d'information sur le canal de radiofréquence doit mettre le signal d'information sous
une forme dans laquelle il peut être émis sur le canal de radio-
fréquence L'opération par laquelle le signal d'information est mis sous une forme dans laquelle il peut être émis sur un canal de
radiofréquence est appelée la modulation Dans l'opération de modu-
lation, le signal d'information est appliqué à une onde électro-
magnétique de radiofréquence La fréquence caractéristique de l'onde électromagnétique de radiofréquence possède une valeur qui correspond en fréquence, à un point situé à l'intérieur d'un intervalle de fréquence définissant le canal de radiofréquence On appelle couramment "onde porteuse" l'onde électromagnétique de radiofréquence, et l'onde porteuse, après modulation par le signal d'information, est appelée "signal d'information modulé" Le signal d'information modulé occupe une largeur de bande de fréquence qui comprend un intervalle de fréquence centré sur la fréquence de l'onde porteuse, ou à proximité de celle-ci Le signal d'information modulé peut être émis dans l'espace libre sur un canal de radiofréquence, grâce à quoi il y a transmission du
signal d'information entre l'émetteur et le récepteur.
Diverses techniques ont été mises au point pour moduler le signal d'information sur l'onde porteuse Ces techniques comprennent la modulation d'amplitude (AM), la modulation de fréquence (FM), la modulation de phase (PM), et la modulation complexe (CM) Un récepteur qui reçoit le signa L d'information modulé émis sur le cana L de radiofréquence contient un circuit permettant de détecter, ou de recréer d'une autre manière, le signa L d'information à partir du signal d'information modulé qui
lui a été transmis.
Cette opération est appelée La démodulation Typiquement, le récepteur comprend à la fois un circuit de démodulation, servant à démoduler le signal reçu, et, de plus, un circuit de changement
de fréquence servant à abaisser la fréquence du signal d'informa-
tion de radiofréquence modu Lé.
De nombreux émetteurs peuvent fonctionner en même temps et, simultanément, moduler et émettre des signaux d'information sur des canaux de radiofréquence différents Aussi longtemps que les signaux émis par ces émetteurs sont transmis sur des canaux de radiofréquence différents, il n'apparaît aucun chevauchement entre Les signaux simultanément émis Des récepteurs se trouvant en des emplacements o i Ls peuvent recevoir les signaux émis contiennent un circuit de syntonisation servant à ne laisser passer que Les
signaux émis sur un canal de radiofréquence voulu.
Le spectre de fréquence électromagnétique se divise en bandes de fréquence qui définissent chacune un intervalle de fréquence du spectre de fréquence électromagnétique Les bandes de fréquence se divisent elles-mêmes en canaux, de tels canaux ayant été ci-dessus appelés des canaux de radiofréquence Ces canaux sont
aussi fréquemment appe Lés des canaux de transmission Pour mini-
miser les interférences entre les signaux simultanément émis, il existe des règles pour l'émission de signaux sur les canaux de certaines des bandes de fréquence du spectre de fréquence électromagnétique. Par exemple, aux Etats Unis d'Amérique, une partie d'une bande de fréquence de 100 M Hz, qui s'étend entre 800 et 900 M Hz, est attribuée aux télécomunications par radiotéléphone Des parties de bandes de fréquence correspondantes sont, de la même façon, attribuées aux télécommunications radiotéléphoniques dans
d'autres zones géographiques Des télécommunications radiotélé-
phoniques peuvent pas exemple être effectuées au moyen de radio-
téléphones utilisés dans un système de télécommunications cellulaire Ces radiotéléphones comportent des circuits autorisant la réception aussi bien que l'émission de signaux d'information
modu Lés.
On forme un système cellulaire de télécommunications en plaçant un certain nombre de stations de base en des positions écartées les unes des autres dans une zone géographique Chaque station de base contient des circuits permettant de recevoir des
signaux d'information modu Lés qui ont été émis par des radio-
téléphones et des circuits permettant d'émettre des signaux
d'information modulés à destination des radiotéléphones.
En choisissant avec soin les emplacements dans lesquels se trouvent les stations de base respectives, il devient possible qu'au moins une station de base soit disposée dans la portée d'émission d'un radiotéléphone situé en un quelconque emplacement dans la zone géographique Des parties de la zone géographique qui sont proches de stations de base particulières sont définies comme étant associées à ces stations de base particu Lères, et une station de base et la partie de la zone géographique qui lui est associée sont définis comme étant une "cellule" Plusieurs cellules, qui sont chacune associées à une station de base, forment ensemble la
zone géographique couverte par le système cellulaire de téLécommu-
nications Un radiotéléphone placé à l'intérieur des frontières de
l'une quelconque des cellules du système cellulaire de téLécommu-
nications peut émettre des signaux d'information modu Lés à destina-
tion d'au moins une station de base et en recevoir de celle-ci.
L'utilisation croissante de systèmes cellulaires de téLé-
communications a conduit à une occupation totale de tous les canaux de transmission de la bande de fréquence attribuées aux télécommunications radiotéLéphoniques cellulaires En résultat, on a été amené à proposer diverses idées pour utiliser de manière
plus efficace la bande de fréquence attribuée aux téLécommuni-
cations radiotéLéphoniques Une utilisation plus efficace de la
bande de fréquence attribuée aux télécommunications radiotéLé-
phoniques augmente la capacité de transmission d'un système
cellulaire de télécommunications.
L'un de ces moyens, par lequel on peut augmenter La capa-
cité de transmission du système cellulaire de télécommunications, consiste à utiliser une technique de modulation numérique, ou d'une quelconque autre nature discrète Lorsqu'on a mis un signal d'information sous forme discrète, on peut utiliser un unique canal de transmission pour émettre, séquentiellement, plus d'un signal d'information Puisqu'il est possible d'émettre plus d'un signal d'information sur un unique canal de transmission, on peut
augmenter, d'un multiple de deux, ou plus, la capacité de trans-
mission d'une bande de fréquence existante.
Typiquement, on met d'abord le signal d'information sous
forme discrète (par exemple à l'aide d'un convertisseur analogique-
numérique), puis on le code selon une certaine technique de codage avant d'effectuer sa modulation et sa transmission sur un canal de
transmission.
Le codage du signal augmente son caractère redondant, et ce caractère redondant facilite la détermination précis du signal après qu'il a été reçu par le récepteur Un canal de radiofréquence n'est toutefois pas un canal de transmission sans parasites;
ainsi, des parasites, ainsi que d'autres difficultés de transmis-
sion, peuvent amener un récepteur à recevoir un autre signal que celui qui a été émis par l'émetteur Puisqu'un signal codé contient des redondances, le récepteur peut souvent décoder avec
précision le signal reçu afin de déterminer le signal d'infor-
mation réel même lorsque le signal codé a été déformé pendant sa transmission Diverses techniques de codage par blocs et de codage
par convolution ont été mises au point pour faciliter la reconsti-
tution précise d'un signal d'information Une de ces techniques de
codage par convolution est la technique de codage de Viterbi.
Lorsque la déformation du signal émis fait que le récepteur reçoit de brusques augmentations d'amplitude de l'information déformée, le décodeur décode incorrectement le signal reçu Ce décodage incorrect du signal reçu fait que le récepteur
recrée un signal autre que le signal d'information voulu.
Le signal codé émis par un émetteur comporte souvent une partie faite de bits de parité Lorsqu'un récepteur reçoit un signa L codé qui possède des bits de parité dont Les valeurs diffèrent de celles d'une séquence prédéterminée de valeurs, cette partie du signal est ignorée par le récepteur Toutefois, par un processus aléatoire, il se peut que les bits de parité aient des valeurs qui sont indicatives d'un signal déformé, et un récepteur peut déterminer de façon incorrecte qu'un signal déformé a été émis
de manière précise et recréer ainsi un signal incorrect.
Par exemple, lorsqu'un signal codé discret est constitué de séquences de mots codés par codage numérique (également appelés des blocs), des bits de parité peuvent être entremêlés aux bits qui constituent le mot ou le bloc, ou enchaînés à ces bits Si trois bits de parité sont émis avec chaque mot, ou bloc, les bits
de parité peuvent former l'une quelconque de huit combinaisons.
Alors qu'un récepteur doit détecter une combinaison particulière de valeurs des bits de parité pour indiquer qu'un signal correct a été reçu par le récepteur, il se peut, par un processus aléatoire, qu'un signal non voulu, par exemple un signal entièrement parasite, ait des valeurs qui correspondent à ta combinaison voulue de bits de parité Lorsqu'un signal entièrement parasite est reçu par le récepteur, et que le récepteur cherche trois bits de parité par mot, ou bloc, le récepteur peut déterminer de façon incorrecte qu'un signal incorrect est un mot correct, avec une fréquence d'une
fois sur huit.
Lorsqu'une station de base et un radiotéléphone communiquent selon un procédé appelé "émission non continue (DTX)", la station de base et le radiotéléphone n'émettent d'information
que lorsque l'information est détectée au niveau du radiotéléphone.
Tout le reste du temps, la partie émettrice du radiotéléphone est inactive, pour économiser son énergie, tandis que la partie réceptrice du radiotéléphone reste dans l'état actif pour détecter la réception d'une information correcte Toutefois, lorsque la
station de base n'émet pas d'information à destination du radio-
téléphone (ce qu'on appelle des périodes de non-émission), la
partie réceptrice du radiotéléphone ne reçoit que des parasites.
Puisque, par un processus aléatoire, un signal entiè-
rement parasite peut être interprété par un récepteur comme constituant une information correcte avec une proportion d'une fois sur huit, Lorsque Le récepteur recherche Les valeurs de trois bits de parité, Le récepteur détermine de façon incorrecte qu'un signa L
parasite constitue un signa L d'information correct avec une propor-
tion d'une fois sur huit Pour un débit de mots ou de blocs de 217 Hz, un signa L entièrement parasite peut être déterminé de manière incorrecte par Le récepteur comme constituant un signa L d'information correct 27 fois par seconde Cette détermination incorrecte faite par Le récepteur conduit à des niveaux de parasites non souhaitables (que l'on peut parfois remarquer à L'orei L Le comme un b Locage automatique devant être traité par Le récepteur). On souhaite donc un système plus précis grâce auque L Les
signaux incorrects peuvent être rejetés par un récepteur.
L'invention propose donc un système de détection d'erreur
pour récepteur discret.
L'invention propose en outre avantageusement un indi-
cateur de mauvais b Locs destiné à un récepteur conçu pour recevoir un signa L codé par codage discret qui est constitué de
b Locs codés.
L'invention propose en outre avantageusement un émetteur-
récepteur conçu pour recevoir un signa L codé par codage discret qui
est constitué de b Locs codés d'un nombre prédéterminé de bits.
L'invention propose en outre avantageusement un procédé permettant de détecter Les cas o des séquences d'un signa L codé par codage discret qui est reçu par un récepteur, Leque L est conçu pour recevoir des signaux codés par codage discret, comprennent un
nombre excessif de parties de signa L non correctes.
Se Lon L'invention, i L est décrit un sytème de détection d'erreur destiné à un récepteur conçu pour recevoir un signa L codé par codage discret, o Le système de détection d'erreur a pour fonction de détecter Les cas o une séquence du signal codé par codage discret que reçoit Le récepteur comprend un nombre excessif de parties de signa L non correctes Le système de détection d'erreur comporte un décodeur servant à décoder Le signal codé par codage discret qui est reçu par le récepteur et lui est app Liqué, et servant à produire un signal décodé en fonction des valeurs du signal codé par codage discret Un codeur recode le signal décodé qui a été produit par le décodeur et produit un signal codé dans le récepteur par codage discret en fonction des valeurs du signal décodé Un comparateur compare le signal codé dans Le récepteur par codage discret qu'a produit le codeur avec Le signal codé par codage discret qu'a reçu Le récepteur Un signal d'erreur est produit à chaque fois que des valeurs de parties de signal d'une séquence du signal codé par codage discret que reçoit le récepteur diffèrent de valeurs d'une séquence correspondante du signal codé dans le récepteur par codage discret qu'a reçu le récepteur, avec
une densité qui dépasse une valeur prédéterminée.
La description suivante, conçue à titre d'illustration de
l'invention, vise à donner une meilleure compréhension de ses caractéristiques et avantages, elle s'appuie sur les dessins annexés, parmi lesquels la figure 1 est un schéma de principe d'un système dè télécommunications ayant pour fonction d'émettre et de recevoir des signaux d'information codés par codage discret; la figure 2 A est une représentation d'un bloc d'un signal d'information codé par codage numérique; la figure 2 B est une représentation du bloc du signal d'information codé par codage numérique de la figure 2 A, qui a été
codé selon une technique de codage visant à former des rendon-
dances du signal dans celui-ci; la figure 2 C est une représentation du bloc du signal d'information codé par codage numérique qui a été reçu par le récepteur et décodé par un décodeur selon une technique de décodage correspondant à la technique de codage employée pour coder le signal d'information codé par codage numérique; la figure 3 est, pour partie, un schéma de principe et, pour le reste, un organigramme du système de détection d'erreur selon l'invention; la figure 4 A est une représentation d'un unique bloc d'un signal d'information reçu par un récepteur et recodé par le système de détection d'erreur selon l'invention; La figure 4 B est une représentation d'un unique bloc d'un signal, sous forme codée, qui a été reçu par un récepteur selon L'invention;
La figure 4 C est une représentation d'un signal de compa-
raison obtenu par la comparaison des signaux représentés respecti-
vement sur les figures 4 A et 4 B, lorsque ceux-ci sont utilisés pour détecter La présence d'une information erronée selon le système de détection d'erreur selon l'invention; la figure 5 est, pour partie, un schéma de principe et, pour le reste, un organigramme d'un radiotéléphone conçu selon les enseignements de l'invention, dont le système de détection d'erreur de L'invention forme une partie; et La figure 6 est un organigramme illustrant les étapes du
procédé selon l'invention.
On se reporte d'abord au schéma de principe de la figure 1 Un système de télécommunications, désigné dans son ensemble par le numéro de référence 10, a pour fonction d'émetteur et dé recevoir des signaux d'information codés par codage discret Le système de détection d'erreur de l'invention a pour fonction de détecter les cas o une information erronée est reçue par la partie
réceptrice du système de télécommunications 10.
Une source d'information, qui est ici représentée par le
pavé 16, est représentative de la source d'un signal d'informa-
tion, par exemple un signa L vocal Dans les cas o la source d'information 16 est constituée par un signal vocal, la source d'information 16 comporte en outre un transducteur servant à
transformer le signal vocal en un signal de forme électrique.
Le signal d'information produit par la source d'informa-
tion 16 est fourni à un codeur de source 22 Le codeur de source 22 transforme le signal d'information qui lui est fourni, lequel est typiquement sous forme analogique, en un signal du type discret Le
codeur de source 22 peut par exemple est constitué par un conver-
tisseur analogique-numérique produisant un signal numérique.
Le signal discret produit par Le codeur de source 22 est fourni à un codeur de canal 28 Le codeur de canal 28 code Le signal discret selon une technique de codage Le codeur de canal 28 peut par exemple comprendre un codeur par blocs et, ou bien, par convulsion Le codeur de canal 28 a pour fonction de transformer le signal discret qui lui est fourni en un signal codé afin d'augmenter la redondance du signal discret Cette augmentation du caractère redondant du signal fait que les erreurs de transmission et d'autres déformations du signal se produisant pendant son émission sont moins susceptibles d'empêcher la partie réceptrice du système de télécommunications 10 de détecter le signal émis réel. Le signal codé produit par le codeur de canal 28 est fourni à un modulateur 34 Le modulateur 34 module le signal d'information codé selon une technique de modulation, par exemple l'une des techniques ci-dessus indiquée Le modulateur 34 produit
un signal d'information modulé.
La source d'information 16, le codeur de source 22, le codeur de canal 28 et le modulateur 34 constituent ensemble la partie réceptrice, indiquée par le pavé 46 représenté en trait
interrompu, du système de télécommunications 10.
Le signal d'information modulé produit par le modulateur 34 est émis sur un canal de transmission, indiqué ici par le pavé
52 Puisqu'un canal de tramsission n'est pas un canal sans para-
sites, des parasistes sont appliqués au signal d'information modulé lors de l'émission de celui-ci Le signal parasite est
indiqué sur la figure par la ligne 58 appliquée au canal de trans-
mission 52.
Le signal d'information modulé émis sur le canal de transmission 52 est reçu par un démodulateur 64 Le démodulateur 64 produit un signal démodulé qui est fourni à un décodeur de canal 76 Le décodeur de canal 76 correspond au décodeur de canal 28 de la partie réceptrice 46, mais a pour fonction de décoder le signal codé par le codeur par blocs et, ou bien, par convolution ou comprenant le codeur de canal 28 Le décodeur de canal 76 produit un signal décodé, sous forme discrète, qui est fourni à un décodeur de source 82 Le décodeur de source 82 transforme le signal discret qui lui est fourni en un signal dont la forme convient à l'application à un élément de destination 88 L'élément de destination 88 peut par exemple comprendre une partie casque ou haut-parleur d'un récepteur, ou bien un autre transducteur analogue permettant de convertir le signal électrique qui lui est fourni en un signal d'une forme telle qu'il peut être perçu par
l'homme.
On passe maintenant à la figure 2 A, qui représente un bloc d'un signal d'information numériquement codé Un bloc est défini comme étant un nombre prédéterminé de bits, ici des bits numériques Lorsque ces bits numériques sont placés suivant une certaine séquence, ils forment ensemble un mot codé, que l'on peut également appeler un mot de code ou un signal codé Le bloc 110 de la figure 2 A est représentatif d'un signal codé qui est produit par le codeur de source 22 de la figure 1 Le bloc 110 de la figure 2 A forme un mot de code d'une longueur de 260 bits numériques Comme représenté, le bloc 110 est constitué d'une partie 116 de classe I ayant 179 bits, d'une partie 122 de bits de parité (que l'on désigne également sous l'appellation de contrôle de redondance cyclique" ou CRC), qui est une partie d'une longueur de 3 bits, et d'une partie 128 de classe II d'une longueur de
78 bits D'autres longueurs et configurations de bloc sont natu-
rellement possibles; le bloc 110 de la figure 2 A ne constitue qu'une indication de bloc possible comprenant des bits codés numériquement. La figure 2 B est une représentation d'un bloc 134 dans lequel la partie 116 de classe I a été codée suivant une technique de codage telle que la technique de codage de Viterbi d'un codeur par convolution du type Viterbi La partie 140 de classe I du bloc
134 de la figure 2 B a une longueur de 378 bits, et est repré-
sentative d'un signal produit par le codeur de canal 28 de
l'émetteur 46 du système de télécommunications 10 de la figure 1.
La partie 146 de bits de parité (c'est-à-dire la partie CRC) a une longueur correspondant à la partie 122 de bits de parité de la figure 2 A, et la partie 152 de classe II du bloc 64 correspond, en longueur, à la partie 128 de classe II du bloc 110 de la figure 2 A La partie 140 de classe I possède une longueur binaire accrue par rapport à la partie binaire 116 du bloc 110 dans le but d'augmenter la redondance de cette partie, et de réduire la possibilité qu'une déformation du bloc 134 pendant son émission n'empêche la recréation précise du signal d'information réel constitué par la partie binaire 116 du bloc 110 Des parties plus importantes, ou plus réduites, d'un bloc peuvent être codées par
une technique de codage classique, selon ce qui est souhaité.
La figure 2 C est une représentation d'un bloc 156, indi-
catif du bloc reçu décodé par la partie de décodage d'un récepteur, par exemple la partie réceptrice 94 de la figure 1 Le bloc 156 est constitué par une partie 162 de classe I, d'une partie 168 de bits
de parité (c'est-à-dire CRC), et d'une partie 174 de classe II.
Idéalement, le bloc 156 de la figure 2 C est identique au bloc 110 de la figure 2 A Toutefois, comme décrit ci-dessus, puisque le canal de transmission (indiqué sur la figure 1 par le pavé 52) n'est pas un canal sans parasites, la déformation du signal qui s'est produite pendant son émission peut amener un ou plusieurs bits des parties 162, 168 et 174 à différer des parties
correspondantes 116, 122 et 128 du bloc 110.
L'utilisation d'une technique de codage, qui est ici une technique de codage par convolution, comme par exemple une technique de codage par convolution du type Viterbi, réduit la possibilité que des déformations de la partie binaire 140 de classe I, se produisant au cours de son émission, n'empêche de recréer
avec précision la partie 116 de classe I réelle du bloc 110.
Toutefois, comme cela est connu, lorsque la distorsion produit des modifications des valeurs des bits avec une densité trop important sur au moins une partie de la partie binaire 140 du bloc 134, le décodage du signal reçu ne recrée pas le signal d'information réel de la partie binaire 116 du bloc 110, mais crée au contraire un
singal d'information incorrect.
Comme précédemment mentionné, par des processus purement aléatoires, les déformations des valeurs des bits de parité pendant l'émission peuvent réellement donner une indication positive (même s'il s'agit d'une indication positive incorrecte) du fait que le signal émis l'a été sans déformations Cette indication incorrecte de l'existence d'un signal non déformé autorise qu'on considère une information incorrecte comme étant constituée par un signal émis
sans déformations.
La figure 3 est un schéma de principe du système de détection d'erreur, indiqué dans son ensemble par le numéro de référence 200, selon l'invention Le système de détection d'erreur a pour fonction de recevoir au moins certains échantillons du signal émis qu'a reçu un récepteur Le signal reçu par un récepteur (qui est un signal analogique sur lequel l'information codée par codage discret a été modulée) est fourni sur une ligne 206 à un décodeur de Viterbi 212 Le signal fourni au décodeur de Viterbi 212 est utilisé comme signal de décision logique Le décodeur de Viterbi 212 produit un signal décodé sur une ligne 218, lequel signal est fourni à un codeur par convolution 224 Le codeur par convolution 224 produit un signal codé sur une ligne 230, lequel signal, en l'absence de déformations importantes du signal émis à destination du récepteur est identique au signal fourni au décodeur 212 via la ligne 206 Toutefois, comme précédemment mentionné, lorsque des parties du signal sont déformées avec des densités notables au cours de l'émission, le décodeur 212 décode de façon incorrecte le signal reçu, et le signal recodé qui est produit sur
la ligne 230 (lequel n'est pas susceptible de présenter des défor-
mations telles que celles produites par des parasites sur le canal de transmission) diffère du signal fourni au décodeur 212 via la
ligne 206.
La ligne 206 est couplée à un pavé 236 de prise de déci-
sion du type câblé, dans lequel le signal fourni via la ligne 206
est transformé en une série d'impulsions numériques qui sont emma-
gasinées dans un tampon 242 Le tampon 242 a une capacité au moins égale à la longueur d'un bloc émis, par exemple le bloc 134 de la figure 2 B Le tampon 242 produit un signal de sortie sur une ligne 248 afin de permettre que son contenu soit fourni séquentiellement à une porte logique du type OU exclusif 256 Le signal recodé produit sur la ligne 230 est également fourni à la porte logique OU exclusif 256 Alors que la porte 256 est constituée par une porte
OU exclusif, et que la description suivante décrit le fonction-
nement de l'invention en des termes qui lui sont appropriés, on notera qu'il est possible d'utiliser aussi bien d'autres portes
logiques et d'autres systèmes logiques.
La porte 256 a pour fonction de déterminer les moments o le signal recodé produit par le codeur 224 sur la ligne 230 diffère du signal fourni sur la ligne 206 La porte OU exclusif 256 produit
un signal de comparaison sur la ligne 262, et le signal de compa-
raison est fourni, dans le mode série, à un registre à décalage 268 Chaque bit du signal de comparaison produit sur la ligne 262 et fourni au registre à décalage 268 est fourni à un accumulateur 274 L'accumulateur274 détermine les moments o des parties du signal de comparaison, emmagasiné dans le registre à décalage 268, indiquent qu'il existe un nombre excessif de différences entre les signaux fournis à la porte 256 via les lignes respectives 230 et 248. Puisque, dans le mode de réalisation préféré, la porte 256 est constituée par une porte logique du type OU exclusif, les différences entre les bits fournis sur les lignes 230 et 248 à la porte 256 amènent ces deux dernières à produire un bit de valeur
logique 1 en réponse à cette comparaison Le contenu de l'accumu-
Lateur 274 peut alors être utilisé pour déterminer les cas o un nombre excessif de niveaux logiques 1 ont été détectés dans au moins une partie du signal de comparaison emmagasinée dans le registre à décalage 268 Lorsqu'il existe un nombre excessif de différences entre les signaux produits sur les lignes 230 et 248, comme cela est indiqué sur un pavé de décision 280, un indicateur de "mauvais bloc", indiqué par la référence BFI, est produit sur une ligne 286 Sinon, il n'est produit aucun indicateur de mauvais
bloc, comme indiqué par le branchement sur le pavé de l'organi-
gramme 292 invivant à continuer La densité de bits différents détectés par la porte 256 qui est nécessaire pour amener la production d'une indication de mauvais bloc dépend naturellement du nombre de bits dont les blocs sont constitués et de la métrologie du codeur de Viterbi utilisée pour décoder les blocs constituant le
signal d'information.
On doit noter que, alors que le système de détection d'erreur 200 de la figure 3 est représenté pour partie sous forme de schéma de principe et, pour le reste, sous forme d'une séquence logique, le système de détection d'erreur 200 est, dans le mode de réalisation préféré, un système mis en oeuvre par logiciel Ainsi, chaque pavé du système de détection d'erreur 200 est de préférence mis en oeuvre sous la forme d'une partie d'un algorithme exécuté par un dispositif de traitement numérique Une mise en oeuvre
partielle ou totale sous forme câb Lée est naturellement possible.
La figure 4 A représente un bloc 320 d'un signal d'infor-
mation typique reçu et recodé par le codeur par convolution 224 du
système de détection d'erreur de la figure 3 Dans un but d'illus-
tration, les valeurs de plusieurs des bits dont le bloc est constitué sont indiquées sur la figure Le bloc 320 correspond au signal recodé fourni via la ligne 230 à la porte 256 de la figure 3. La figure 4 B est une représentation analogue à celle de la figure 4 A, mais qui montre un bloc 324 d'un signal codé reçu par un récepteur et fourni à la porte 256 via la ligne 248 De même que pour le bloc 320 de la figure 4 A, dans un but d'illustration, on a indiqué sur la figure les valeurs de certains bits choisis parmi ceux constituant le bloc 324 On aura compris que les valeurs
attribuées aux emplacements des bits ne servent que d'exemple.
La figure 4 C est une représentation d'un bloc, ici le bloc 328, du signal de comparaison produit sur la ligne 262 de la figure 3 en résultat de la comparaison respective des blocs 320 et 324 des figures 4 A et 4 B On peut voir que, lorsqu'un bit du bloc 320 possède la même valeur que le bit correspondant du bloc 324,
le bit du bloc 328 qui lui correspond a une valeur logique 0.
Lorsque la valeur d'un bit du bloc 320 diffère de celle du bit correspondant du bloc 324, le bit du bloc 328 qui lui correspond a
la valeur logique 1.
Comme précédemment mentionné, puisque le codeur/décodeur d'un émetteur/récepteur a pour fonction de minimiser les effets des déformations provoquées pendant l'émission d'un signal d'information entre l'émetteur et le récepteur, un décodeur, comme le décodeur de Viterbi 212 de la figure 3, facilite le décodage précis d'un signal reçu réel en un signal correspondant au signal réellement émis par l'émetteur De manière appropriée, le bloc 320, qui est représentatif du signal fourni via la ligne 230 à la porte 256, peut donc différer, en ce qui concerne les valeurs des bits, du bloc 324, lequel est représentatif du bloc appliqué via la ligne
248 à la porte 256.
Toutefois, lorsqu'un signal reçu par le décodeur de Viterbi 212 diffère trop d'un signal émis réel (ou bien, plus spécialement, lorsque la densité des déformations entraîne des différences trop importantes), le décodeur 212 décode de manière incorrecte le bloc reçu Dans de tels cas, un plus grand nombre de différences entre les valeurs des signaux fournis à la porte 256
par l'intermédiaire des lignes 230 et 248 sont produites.
En déterminant le nombre de différences existant en des parties choisies du bloc 328 du signal de comparaison produit sur la ligne 262, on peut obtenir une indication des cas o le décodeur 212 décode de manière incorrecte un signal émis réel On note que, plutôt que de déterminer simplement le nombre total de différences en valeurs entre les blocs 320 et 324, on détermine la densité (c'est-à-dire la fréquence sur des parties choisies du bloc) de différences sur des parties du bloc 328 On peut analyser séparément des parties du bloc, que l'on appelle des fenêtres,
comme par exemple les parties indiquées par les numéros de réfé-
rence 332 et 336, pour compter le nombre de différence existant
dans le signal de comparaison du bloc 328 On peut analyser sépa-
rément les fenêtres supplémentaires du bloc et, si l'une quelconque des fenêtres du bloc possède un trop grand nombre de différences, une indication de mauvais bloc est produite Lorsqu'une indication de mauvais bloc est produite, le bloc tout entier est alors ignoré par le récepteur La taille binaire des fenêtres (c'est-à-dire la taille des fenêtres) est déterminée en fonction de la distance
libre, soit dlibre' entre mots de code possibles du code par convo-
lution utilisé pour coder le signal d'information.
Dans un mode de réalisation préféré selon l'invention, l'accumulateur, qui est indiqué par le numéro de référence 274 de la figure 3, compte le nombre d'erreurs (c'est-à-dire de valeurs " 1 " logiques) à l'intérieur d'une fenêtre particulière, et le contenu de l'accumulateur est comparé avec une valeur de seuil (indiquée par la lettre "t" dans le pavé de décision logique 280 de la figure 3) Si le contenu de l'accumulateur dépasse la valeur de seuil, il y a indication d'un mauvais bloc Sinon, on définit un nouvel emplacement de fenêtre, on efface l'accumulateur, et on reprend l'opération De préférence, les fenêtres se chevauchent les unes des autres, et les fenêtres sont définies par une opération de décalage Selon une autre possibilité, les emplacements des fenêtres sont prédéfinis par détermination, par exemple, de la fenêtre devant être en un premier emplacement, par exemple le début de la partie codée du bloc, puis en deuxième emplacement, par
exemple la fin de la partie codée du bloc.
On passe maintenant au schéma de principe de la figure 5, qui montre un émetteur récepteur, désigné dans son ensemble par le numéro de référence 340, qui contient le système de détection
d'erreur se Lon l'invention Un signal émis sur une voie de trans-
mission est reçu par une antenne 348, et un signal électrique indicatif du signal reçu est envoyé via une ligne 352 à un filtre 356 Ce dernier produit, sur une ligne 360, un signal filtré qui est envoyé à un mélangeur 364 Le mélangeur 364 reçoit un signal oscillant via une ligne 368 de la part d'un synthétiseur de fréquence 372, afin de changer la fréquence du signal et de produire sur une ligne 376 un signal ayant subi le changement de fréquence La ligne 376 est coup Lée à un filtre 380 produisant un signal filtré sur une ligne 384, lequel signal est envoyé à un deuxième mélangeur 388 Le deuxième mélangeur 388 reçoit un signal
oscillant, produit par un oscillateur 394, via une ligne 392.
(Comme représenté, un oscillateur de référence 395 est connecté à l'oscillateur 392 via une ligne 396 et, de plus, au synthétiseur de fréquence 372 via une ligne 398, de manière à leur fournir des signaux de fréquence de référence) Le mélangeur 388 produit sur une ligne 400 un deuxième signal à fréquence changée, lequel est fourni à un démodulateur 404 Le démodulateur 404 produit sur une ligne 408 un signal démodu Lé qui est envoyé à un décodeur du type Viterbi 412 Le signal démodu Lé produit par le démodulateur 412 est un signal analogique qui peut être utilisé par le décodeur de Viterbi 412 comme signal de décision logique, afin de permettre à
un meilleur décodage du signal fourni au décodeur 412.
Le décodeur de Viterbi 412 correspond au décodeur de Viterbi 212 de la figure 3 Comme décrit plus complètement en relation avec le système de détection d'erreur 200 de la figure 3, le décodeur de Viterbi 412 produit sur une ligne 418 un signal décodé qui est envoyé à un codeur par convolution 424 Le codeur par convolution 424 produit un signal recodé sur une ligne 430 Le signal présent sur la ligne 408 est envoyé via une ligne 413 à un pavé de décision logique du type câblé 436, lequel transforme les signaux qui lui sont fournis via la ligne 413 en une série de séquences binaires qui sont emmagasinées dans un tampon 442 Les séquences binaires sont fournies via une ligne 448 à une porte logique du type OU exclusif 456 Le signal recodé produit sur la ligne 430 est fourni lui aussi à la porte 456 La porte 456 produit un signal de comparaison sur une ligne 462, lequel signal est envoyé à un registre à décalage 468 Les parties du bloc constituées par le signal de comparaison produit sur la ligne 462 sont analysées et, lorsqu'un nombre excessif de bits différents sont détectés à l'intérieur d'une partie particulière d'un bloc constituant le signal de comparaison, un pavé de décision logique 480 produit sur une ligne 486 un signal indicatif d'un mauvais bloc Ce signal passe dans un inverseur 494 et est envoyé à une
porte ET 496.
Le signal décodé par le décodeur de Viterbi 412 est éga-
lement fourni à la porte 496 par l'intermédiaire d'un décodeur par blocs 502 via une ligne 498 Le décodeur par blocs 502 ne produit un signal sur la ligne 498 que lorsqu'il détecte la séquence appropriée pour les bits de parité, ci-dessus indiqués Les éléments 412 à 502 sont de préférence réalisés sous la forme d'un
algorithme mis en oeuvre dans un dispositif de traitement numé-
rique, comme indiqué par le pavé en trait interrompu 508.
Le signal de sortie de la porte 496 n'est fourni, via une ligne 514, a un décodeur de source du type signal vocal 520 que pendant les moments o aucun indicateur de mauvais bloc n'est produit sur la ligne 496 et o le décodeur par blocs 502 détecte la séquence appropriée de bits de parité Le décodeur 520 peut
comprendre en outre un transducteur, par exemple un haut-parleur.
Le schéma de principe de la figure 5 montre également une partie émettrice de radiotéléphone 380, qui comprend un décodeur de source du type signal vocal 536 (lequel peut comprendre aussi un transducteur tel qu'un microphone), un modulateur 546, un mélangeur 556, un filtre 566 et un amplificateur 576 Le signal amplifié produit par l'amplificateur 576 est appliqué à l'antenne 384 via une ligne 580 de manière à effectuer son émission On passe maintenant à l'organigramme de la figure 6, qui montre les étapes du procédé selon l'invention permettant de détecter des moments o une séquence d'un signal codé par codage discret qui est reçu par un récepteur comprend un nombre excessif de parties de signal non correctes Tout d'abord, comme indiqué par le pavé 600, le signal
codé par codage discret qui est reçu par le récepteur est décodé.
Ensuite, comme indiqué par le pavé 606, un signa L décodé est
produit en fonction des valeurs du signal codé par codage discret.
Ensuite, comme indiqué par le pavé 612, le signal décodé est recodé Ensuite, comme indiqué par le pavé 618, le signal codé dans Le récepteur par codage discret est produit en fonction des valeurs du signal décodé Ensuite, comme indiqué par le pavé 624, le signal codé dans Le récepteur par codage discret est comparé avec Le signal codé par codage discret qui a été reçu par le récepteur Enfin, comme indiqué par le pavé 630, un signal d'erreur est produit en fonction des moments o Les va Leurs de parties de séquences du signal codé par codage discret diffèrent des va Leurs de séquences correspondantes du signal codé dans le récepteur par codage discret avec une fréquence dépassant un niveau prédéterminé. Bien entendu, l'homme de l'art sera en mesure d'imaginer,
à partir du dispositif dont la description vient d'être donnée à
titre simplement il Lustratif et nul Lement limitatif, diverses
variantes et modifications ne sortant pas du cadre de l'invention.
Claims (8)
1 Système de détection d'erreur ( 200) destiné à un récepteur conçu pour recevoir un signal codé par codage discret ( 206), ledit système de détection d'erreur ( 200) ayant pour fonction de détecter les moments o une séquence du signal codé par codage discret que reçoit le récepteur comprend un nombre excessif de parties de signal incorrectes, ledit système de détection d'erreur étant caractérisé par: un moyen formant un décodeur ( 212) qui sert à décoder ledit signal codé par codage discret ( 206) reçu par le décodeur et appliqué à celui-ci, et à produire un signal décodé ( 218) en fonction des valeurs du signal codé par codage discret ( 206); un moyen formant un codeur ( 224) qui sert à recoder le signal décodé ( 218) produit par le décodeur ( 212) et à produire un signal codé dans le récepteur par codage discret ( 230) en fonction des valeurs du signal décodé ( 218); un moyen formant un comparateur ( 256) qui sert à comparer le signal codé dans le récepteur par codage discret ( 230) qu'a produit le codeur ( 224) avec le signal codé par codage discret ( 206, 248) reçu par le récepteur; et un moyen servant à produire ( 268, 274, 280) un signal d'erreur ( 286) en réponse aux moments o les valeurs de parties de signal d'une séquence du signal codé par codage discret ( 206, 248)
qu'a reçu le récepteur diffèrent des valeurs d'une séquence corres-
pondante du signal codé dans le récepteur par codage discret ( 230),
avec une densité dépassant une valeur prédéterminée.
2 Système selon la revendication 1, caractérisé en ce que le décodeur ( 212) formé par le moyen qui sert au décodage
comprend un décodeur du type Viterbi ( 212).
3 Système selon la revendication 1, caractérisé en ce que le codeur ( 224) formé par le moyen qui sert au recodage
comprend un codeur par convolution ( 224).
4 Système selon la revendication 1, caractérisé en ce que ledit signal codé par codage discret ( 206) appliqué par le décodeur ( 212) formé par le moyen qui sert au décodage comprend un
signal de décision logique ( 206).
Système selon la revendication 4, caractérisé en ce qu'il comprend en outre un générateur de décision du type câb Lé ( 236) servant à transformer le signal de décision logique ( 206), constituant le signal codé par codage discret ( 206), en un signal
de décision du type câblé.
6 Système selon la revendication 1, caractérisé en ce que le moyen de comparaison ( 256) produit un signal de comparaison ( 262) constitué de parties de signal répondant à des comparaisons effectuées entre le signal codé dans le récepteur par codage discret ( 230) qu'a produit le codeur ( 224) avec le signal codé par
codage discret ( 206) qu'a reçu le récepteur.
7 Système selon la revendication 6, caractérisé en ce qu'il comprend en outre un moyen ( 268) servant à emmagasiner ledit
signal de comparaison produit par le moyen de comparaison ( 256).
8 Système selon la revendication 7, caractérisé en ce que ledit moyen de production ( 268, 274, 280) comprend en outre un moyen qui sert à déterminer ( 280) les moments o plus qu'un certain nombre de parties de signal d'au moins une partie segmentaire d'une séquence du signal codé par codage discret ( 206, 230) diffèrent de parties de signal d'une partie segmentaire correspondante d'une séquence correspondante du signal codé dans le récepteur par
codage discret ( 230).
9 Système selon la revendication 8, caractérisé en ce que ledit moyen de détermination ( 280) comprend un moyen permettant de compter le nombre de fois o des parties de signal d'une partie segmentaire du signa L de comparaison indiquent la non-identité de parties de signal correspondantes du signal codé par codage
discret qu'a reçu le récepteur avec des parties de signal corres-
pondantes du signal codé dans le récepteur par codage discret.
Système selon La revendication 9, caractérisé en ce que Le moyen de détermination ( 280) détermine Les moments o plus qu'un certain nombre de parties de signal d'au moins une de deux parties segmentaires, ou plus, d'une séquence du signal codé par codage discret diffèrent de parties de signal d'au moins une de deux parties segmentaires correspondantes, ou plus, d'une séquence correspondante du signal codé dans le récepteur par codage discret.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/616,517 US5113400A (en) | 1990-11-21 | 1990-11-21 | Error detection system |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2669794A1 true FR2669794A1 (fr) | 1992-05-29 |
FR2669794B1 FR2669794B1 (fr) | 1994-01-14 |
Family
ID=24469816
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9114341A Expired - Lifetime FR2669794B1 (fr) | 1990-11-21 | 1991-11-20 | Systeme de detection d'erreur. |
Country Status (13)
Country | Link |
---|---|
US (1) | US5113400A (fr) |
JP (1) | JP2608005B2 (fr) |
AU (1) | AU635865B2 (fr) |
CA (1) | CA2070997C (fr) |
DE (2) | DE4192982C2 (fr) |
DK (1) | DK175993B1 (fr) |
ES (1) | ES2088716B1 (fr) |
FR (1) | FR2669794B1 (fr) |
GB (2) | GB2255882B (fr) |
HK (1) | HK1000355A1 (fr) |
IT (1) | IT1249480B (fr) |
MX (1) | MX9102156A (fr) |
WO (1) | WO1992009953A1 (fr) |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5321705A (en) * | 1990-11-21 | 1994-06-14 | Motorola, Inc. | Error detection system |
US5229767A (en) * | 1991-09-05 | 1993-07-20 | Motorola, Inc. | Decoder for convolutionally encoded information |
US5469452A (en) * | 1991-09-27 | 1995-11-21 | Qualcomm Incorporated | Viterbi decoder bit efficient chainback memory method and decoder incorporating same |
SE470372B (sv) * | 1992-06-23 | 1994-01-31 | Ericsson Telefon Ab L M | Metod jämte anordning att uppskatta kvaliten vid ramfelsdetektering i mottagaren hos ett radiokommunikationssystem |
US5255343A (en) * | 1992-06-26 | 1993-10-19 | Northern Telecom Limited | Method for detecting and masking bad frames in coded speech signals |
US5497383A (en) * | 1993-01-22 | 1996-03-05 | Motorola, Inc. | Error detector circuit for receiver operative to receive discretely-encoded signals |
US5428631A (en) * | 1993-02-01 | 1995-06-27 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
US5844922A (en) * | 1993-02-22 | 1998-12-01 | Qualcomm Incorporated | High rate trellis coding and decoding method and apparatus |
US5633881A (en) * | 1993-02-22 | 1997-05-27 | Qualcomm Incorporated | Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes |
US5566206A (en) * | 1993-06-18 | 1996-10-15 | Qualcomm Incorporated | Method and apparatus for determining data rate of transmitted variable rate data in a communications receiver |
CA2131674A1 (fr) * | 1993-09-10 | 1995-03-11 | Kalyan Ganesan | Codage avec controle des erreurs a haute performance pour les codeurs et les decodeurs de canaux |
US6092230A (en) * | 1993-09-15 | 2000-07-18 | Motorola, Inc. | Method and apparatus for detecting bad frames of information in a communication system |
AUPM451394A0 (en) * | 1994-03-16 | 1994-04-14 | Telstra Corporation Limited | A method and apparatus for measuring digital radio interference |
AU679351B2 (en) * | 1994-03-16 | 1997-06-26 | Telstra Corporation Limited | A method and apparatus for measuring digital radio interference |
US5774496A (en) * | 1994-04-26 | 1998-06-30 | Qualcomm Incorporated | Method and apparatus for determining data rate of transmitted variable rate data in a communications receiver |
SE504396C2 (sv) * | 1994-04-28 | 1997-01-27 | Ericsson Telefon Ab L M | Detektering av felaktigt mottagna dataramar i ett kommunikationssystem |
US6004028A (en) * | 1994-08-18 | 1999-12-21 | Ericsson Ge Mobile Communications Inc. | Device and method for receiving and reconstructing signals with improved perceived signal quality |
JPH0877726A (ja) * | 1994-09-06 | 1996-03-22 | Hitachi Ltd | ディジタル信号処理装置、誤り検出方法および記録媒体再生装置 |
JPH08329619A (ja) * | 1994-10-27 | 1996-12-13 | Hitachi Ltd | データ再生方法、データ再生装置、およびデータ再生用回路 |
US5768291A (en) * | 1994-12-29 | 1998-06-16 | Motorola, Inc. | Method and apparatus for error mitigating a received communication signal |
US5615412A (en) * | 1995-07-31 | 1997-03-25 | Motorola, Inc. | Digital squelch tail system and method for same |
GB2305083B (en) * | 1995-09-07 | 2000-03-29 | Motorola Ltd | Method of bit error rate calculation and apparatus therefor |
US5844947A (en) * | 1995-12-28 | 1998-12-01 | Lucent Technologies Inc. | Viterbi decoder with reduced metric computation |
US5815507A (en) * | 1996-04-15 | 1998-09-29 | Motorola, Inc. | Error detector circuit for digital receiver using variable threshold based on signal quality |
US6075552A (en) * | 1996-06-12 | 2000-06-13 | Nec Corporation | Monitoring system of multimedia communication terminal |
US5996103A (en) * | 1996-07-31 | 1999-11-30 | Samsung Information Systems America | Apparatus and method for correcting errors in a communication system |
US5864799A (en) * | 1996-08-08 | 1999-01-26 | Motorola Inc. | Apparatus and method for generating noise in a digital receiver |
WO1998013941A1 (fr) * | 1996-09-25 | 1998-04-02 | Qualcomm Incorporated | Procede et dispositif servant a detecter de mauvais paquets de donnees recus par un telephone mobile au moyen de parametres vocaux decodes |
US7788092B2 (en) * | 1996-09-25 | 2010-08-31 | Qualcomm Incorporated | Method and apparatus for detecting bad data packets received by a mobile telephone using decoded speech parameters |
DE19647314A1 (de) * | 1996-11-13 | 1998-05-14 | Siemens Ag | Verfahren zum Erkennen von Fehlern bei der Datenübertragung |
US5926489A (en) * | 1996-11-22 | 1999-07-20 | Lsi Logic Corporation | Non-equalized digital receiver using block decoding with erasure and error correction |
US6963589B1 (en) * | 1997-07-03 | 2005-11-08 | Canon Kabushiki Kaisha | Information processing apparatus for and method of transmitting and/or receiving broadcast signal |
JPH1168584A (ja) * | 1997-08-11 | 1999-03-09 | Mitsubishi Electric Corp | ビタビ復号装置、ビタビ復号装置における畳み込み符号の入力タイミング制御方法及び入力タイミング制御装置 |
US6084926A (en) * | 1997-12-08 | 2000-07-04 | Ericsson Inc. | Method and system for demodulating radio signals |
FI116642B (fi) * | 1998-02-09 | 2006-01-13 | Nokia Corp | Puheparametrien käsittelymenetelmä, puhekoodauksen käsittely-yksikkö ja verkkoelementti |
FI108825B (fi) * | 1998-03-16 | 2002-03-28 | Nokia Corp | Menetelmä estimoida kanavan bittivirhesuhde ja vastaanotin |
WO2000017872A1 (fr) | 1998-09-18 | 2000-03-30 | Koninklijke Philips Electronics N.V. | Production de niveaux d'amplitude pour un detecteur binaire de probabilite maximale a reponse partielle (prml) |
US6298084B1 (en) * | 1998-11-24 | 2001-10-02 | Motorola, Inc. | Bad frame detector and turbo decoder |
US6208699B1 (en) * | 1999-09-01 | 2001-03-27 | Qualcomm Incorporated | Method and apparatus for detecting zero rate frames in a communications system |
JP3881157B2 (ja) * | 2000-05-23 | 2007-02-14 | 株式会社エヌ・ティ・ティ・ドコモ | 音声処理方法及び音声処理装置 |
EP1204232A1 (fr) * | 2000-11-06 | 2002-05-08 | Lucent Technologies Inc. | Détection de blocs de données incorrigibles dans des systèmes de communications codées |
US7533320B2 (en) * | 2000-11-14 | 2009-05-12 | Interdigital Technology Corporation | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method |
US7263143B1 (en) * | 2001-05-07 | 2007-08-28 | Adaptix, Inc. | System and method for statistically directing automatic gain control |
DE10226902B4 (de) * | 2002-06-17 | 2008-11-06 | Westenweller, Alex | Verfahren und Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken |
WO2005062473A1 (fr) * | 2003-12-23 | 2005-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Turbo-decodage avec estimation iterative des parametres de canal |
US20050141651A1 (en) * | 2003-12-30 | 2005-06-30 | Jiayi Zhuang | Method and system for modifying branch metric of Viterbi decoder for uncorrelated signals |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2020132A (en) * | 1978-03-17 | 1979-11-07 | Post Office | An arrangement for monitoring the performance of a digital transmission system |
EP0052463A1 (fr) * | 1980-11-14 | 1982-05-26 | Plessey Overseas Limited | Système de transmission à codage convolutionnel et à décision douce |
EP0155058A2 (fr) * | 1984-03-14 | 1985-09-18 | Philips Electronics Uk Limited | Procédé et dispositif pour l'estimation de la valeur vraie de signaux distordus de données numériques |
EP0405384A2 (fr) * | 1989-06-28 | 1991-01-02 | Hughes Aircraft Company | Appareil d'estimation de la qualité d'un lien de communication |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5527751A (en) * | 1978-08-17 | 1980-02-28 | Nec Corp | Error detection circuit |
US4633470A (en) * | 1983-09-27 | 1986-12-30 | Cyclotomics, Inc. | Error correction for algebraic block codes |
JPS60177732A (ja) * | 1984-02-23 | 1985-09-11 | Fujitsu Ltd | ビタビデコ−ダによる誤り検出方式 |
JPS6333028A (ja) * | 1986-07-26 | 1988-02-12 | Nec Corp | 信号検出方式 |
JPS6386620A (ja) * | 1986-09-30 | 1988-04-18 | Canon Inc | デコ−ダの動作誤り検出装置 |
JPS63132356A (ja) * | 1986-11-25 | 1988-06-04 | Canon Inc | メモリバンク切換え装置 |
JPS63142928A (ja) * | 1986-12-05 | 1988-06-15 | Mitsubishi Electric Corp | 疑似ビツト誤り率測定回路 |
US4843607A (en) * | 1987-12-17 | 1989-06-27 | Cyclotomics, Inc. | Multiple error trapping |
US5117427A (en) * | 1988-03-03 | 1992-05-26 | Mitsubishi Denki Kabushiki Kaisha | Communication system with concatenated coding error correction |
US4914660A (en) * | 1988-04-08 | 1990-04-03 | Sanyo Electric Co., Ltd. | Method and apparatus for decoding error correcting code |
JPH01291541A (ja) * | 1988-05-19 | 1989-11-24 | Japan Radio Co Ltd | 重畳符号の誤り率モニタ装置 |
JP2884650B2 (ja) * | 1989-12-27 | 1999-04-19 | 日本電気株式会社 | 通話チャネルのビット誤り率測定装置 |
-
1990
- 1990-11-21 US US07/616,517 patent/US5113400A/en not_active Expired - Lifetime
-
1991
- 1991-09-03 ES ES09250034A patent/ES2088716B1/es not_active Expired - Fee Related
- 1991-09-03 CA CA002070997A patent/CA2070997C/fr not_active Expired - Lifetime
- 1991-09-03 AU AU85147/91A patent/AU635865B2/en not_active Ceased
- 1991-09-03 JP JP3515147A patent/JP2608005B2/ja not_active Expired - Lifetime
- 1991-09-03 DE DE4192982A patent/DE4192982C2/de not_active Expired - Lifetime
- 1991-09-03 WO PCT/US1991/006230 patent/WO1992009953A1/fr active IP Right Grant
- 1991-09-03 GB GB9215424A patent/GB2255882B/en not_active Expired - Lifetime
- 1991-09-03 GB GB9506238A patent/GB2285202B/en not_active Expired - Lifetime
- 1991-09-03 DE DE19914192982 patent/DE4192982T/de active Pending
- 1991-11-20 FR FR9114341A patent/FR2669794B1/fr not_active Expired - Lifetime
- 1991-11-20 IT ITRM910877A patent/IT1249480B/it active IP Right Grant
- 1991-11-21 MX MX9102156A patent/MX9102156A/es unknown
-
1992
- 1992-06-30 DK DK199200860A patent/DK175993B1/da not_active IP Right Cessation
-
1997
- 1997-10-14 HK HK97101916A patent/HK1000355A1/xx not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2020132A (en) * | 1978-03-17 | 1979-11-07 | Post Office | An arrangement for monitoring the performance of a digital transmission system |
EP0052463A1 (fr) * | 1980-11-14 | 1982-05-26 | Plessey Overseas Limited | Système de transmission à codage convolutionnel et à décision douce |
EP0155058A2 (fr) * | 1984-03-14 | 1985-09-18 | Philips Electronics Uk Limited | Procédé et dispositif pour l'estimation de la valeur vraie de signaux distordus de données numériques |
EP0405384A2 (fr) * | 1989-06-28 | 1991-01-02 | Hughes Aircraft Company | Appareil d'estimation de la qualité d'un lien de communication |
Also Published As
Publication number | Publication date |
---|---|
ITRM910877A0 (it) | 1991-11-20 |
HK1000355A1 (en) | 1998-03-06 |
ES2088716B1 (es) | 1997-05-01 |
FR2669794B1 (fr) | 1994-01-14 |
AU8514791A (en) | 1992-06-25 |
GB2285202B (en) | 1995-08-30 |
JP2608005B2 (ja) | 1997-05-07 |
GB9215424D0 (en) | 1992-09-16 |
US5113400A (en) | 1992-05-12 |
GB2285202A (en) | 1995-06-28 |
DK175993B1 (da) | 2005-11-07 |
DK86092D0 (da) | 1992-06-30 |
MX9102156A (es) | 1992-07-08 |
ITRM910877A1 (it) | 1993-05-20 |
AU635865B2 (en) | 1993-04-01 |
GB2255882B (en) | 1995-07-19 |
DE4192982T (fr) | 1992-12-10 |
JPH05503825A (ja) | 1993-06-17 |
WO1992009953A1 (fr) | 1992-06-11 |
GB2255882A (en) | 1992-11-18 |
DE4192982C2 (de) | 1994-05-26 |
GB9506238D0 (en) | 1995-05-17 |
IT1249480B (it) | 1995-02-23 |
CA2070997C (fr) | 1996-12-31 |
DK86092A (da) | 1992-06-30 |
ES2088716A1 (es) | 1996-08-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2669794A1 (fr) | Systeme de detection d'erreur. | |
FR2690797A1 (fr) | Système de détection d'erreurs. | |
FR2679085A1 (fr) | Systeme et procede de calcul du gain de canal et de la variance du bruit d'un canal de communication. | |
EP0095959B1 (fr) | Système de radiocommunications, à sauts de fréquence | |
FR2667208A1 (fr) | Procede et systeme pour identifier des creneaux temporels de canal de commande dans un reseau radiotelephonique cellulaire. | |
EP0616453B1 (fr) | Récepteur de signaux modulés en sauts de phase et différentiellement codés | |
FR2765754A1 (fr) | Determineur de structure de message ou de qualite de canal a base de syndrome | |
EP1172961A1 (fr) | Système de communication, récepteur, méthode d'estimation d'erreurs dues au canal | |
EP0097579B1 (fr) | Système de radiocommunications à sauts de fréquence, à redondance inter-paliers | |
EP0273815B1 (fr) | Procédé et dispositif de modulation et de démodulation à plusieurs états, à niveau de protection ajustable | |
EP0961264B1 (fr) | Appareil d'émission/réception pour sélectionner un codeur de source et procédés mis en oeuvre dans un tel appareil | |
EP3709590A1 (fr) | Méthode d'adaptation de liaison utilisant une constellation de modulation polaire | |
EP0896443B1 (fr) | Station de radiocommunication numérique | |
FR2666709A1 (fr) | Ensemble de reglage de gain pour radiotelephone. | |
EP3780529B1 (fr) | Dispositif et procédé pour la signalisation de communications à travers un spectre fragmenté | |
WO2002052521A2 (fr) | Recepteur radiofrequence pour la telereleve de compteurs et methode de telereleve de compteurs comprenant un tel recepteur | |
EP0275751B1 (fr) | Procédé et dispositif de transmission numériques de signaux vocaux par voie radio | |
EP1559192B1 (fr) | Procede et dispositif d'apprentissage d'un dispositif de linearisation d'un amplificateur rf, et terminal mobile incorporant un tel dispositif | |
FR2809905A1 (fr) | Procede de transfert avec traitement de signaux entre deux interfaces d'emission/reception distinctes | |
FR3027175A1 (fr) | Procede pour fournir des donnees de paquets de donnees ais recus, dispositif et programme d'ordinateur a cet effet | |
CA2504477A1 (fr) | Sequence d'apprentissage pour la linearisation d'un amplificateur rf | |
CA1290811C (fr) | Procede de detection d'effacements affectant une liaison hertzienne numerique et chaine de reception mettant en oeuvre un tel procede | |
EP1128590A1 (fr) | Système de synchronisation d'un système de télécommunication numérique à accès multiple | |
EP1096701A1 (fr) | Transmission de données sur un canal de parole dans un réseau de téléphonie mobile | |
FR2792793A1 (fr) | Procede et dispositif de transmission de donnees par signaux sonores |