FR2648293A1 - Emetteur, recepteur et procede de telecommunication pour ameliorer le fonctionnement d'egaliseurs a retroaction dans des systemes de telecommunication utilisant une correction d'erreurs - Google Patents

Emetteur, recepteur et procede de telecommunication pour ameliorer le fonctionnement d'egaliseurs a retroaction dans des systemes de telecommunication utilisant une correction d'erreurs Download PDF

Info

Publication number
FR2648293A1
FR2648293A1 FR9006704A FR9006704A FR2648293A1 FR 2648293 A1 FR2648293 A1 FR 2648293A1 FR 9006704 A FR9006704 A FR 9006704A FR 9006704 A FR9006704 A FR 9006704A FR 2648293 A1 FR2648293 A1 FR 2648293A1
Authority
FR
France
Prior art keywords
decoders
decoder
feedback
output
decision
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
Application number
FR9006704A
Other languages
English (en)
Other versions
FR2648293B1 (fr
Inventor
Jin-Der-Wang
Jean-Jacques Werner
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co Inc
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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of FR2648293A1 publication Critical patent/FR2648293A1/fr
Application granted granted Critical
Publication of FR2648293B1 publication Critical patent/FR2648293B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0065Serial concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03012Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03019Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
    • H04L25/03057Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/06Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/061Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing hard decisions only; arrangements for tracking or suppressing unwanted low frequency components, e.g. removal of dc offset
    • H04L25/063Setting decision thresholds using feedback techniques only
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H04L27/3427Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
    • H04L27/3438Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation using an underlying generalised cross constellation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

L'invention concerne les télécommunications numériques. L'utilisation d'un ensemble de codeurs et de décodeurs 206-1, ... 206-M; 216-1, ... 216-M dans l'émetteur et dans le récepteur d'un système de télécommunication permet de bénéficier des avantages combinés de l'égalisation à rétroaction et décision et du codage de correction d'erreurs. On utilise l'ensemble de codeurs et de décodeurs pour entrelacer les symboles de données, de façon que chaque codeur et décodeur travaille sur un symbole sur M, en désignant par M le nombre de codeurs ou de décodeurs. Un choix judicieux de M réduit les effets du bruit et de la propagation d'erreurs. Applications aux modems téléphoniques.

Description

2,48293
La présente invention concerne des systèmes de télécommunication, et porte plus particulièrement sur
l'utilisation combinée d'égaliseurs à rétroaction et déci-
sion, et du codage de correction d'erreurs dans de tels systèmes. Les égaliseurs sont des dispositifs largement
utilisés dans des systèmes de télécommunication pour com-
penser une distorsion linéaire (d'amplitude et de phase) dans le canal. Les égaliseurs linéaires et les égaliseurs à
rétroaction et décision constituent deux catégories impor-
tantes d'égaliseurs. Les égaliseurs linéaires sont plus
largement utilisés que les égaliseurs à rétroaction et dé-
cision dans de nombreuses applications de télécommunication,
du fait qu'ils sont plus simples à réaliser et qu'ils prc-
curent virtuellement les mêmes avantages de compensation.
Cependant, avec le développement de vitesses de transmis-
sion plus élevées, c'est-à-dire supérieures à 19,2 kbit/s pour des modems fonctionnant en bande vocale, un égaliseur à rétroaction et décision procure un avantage important par rapport à un égaliseur linéaire, et il est sans conteste l'appareil de compensation préféré, du fait qu'il est mieux
adapté à la compensation de la distorsion d'amplitude im-
portante qui se manifeste dans les modems les plus rapides.
Le problème de la mise en oeuvre de l'égalisation à rétro-
action et décision consiste en ce qu'elle ne fonctionne pas
de façon harmonieuse dans des systèmes qui utilisent un co-
dage de correction d'erreurs, comme on va maintenant l'ex-
pliquer.
Le codage de correction d'erreurs est une techni-
que de codage qui vise à augmenter l'immunité d'un signal
d'information numérique vis-à-vis de la présence de bruit.
Une telle immunité accrue augmente à son tour la probabili-
té de récupérer de façon exacte le signal d'information dans l'unité de réception d'un système de transmission de
données. La correction d'erreurs est de façon caractéristi-
que du type codage par blocs ou du type codage convolutif.
Le codage en treillis est une technique de codage de cor-
rection d'erreurs bien connue qui utilise le codage convo-
lutif et qui n'affecte pas la largeur de bande exigée pour le système de télécommunication.
En codage par blocs, un ou plusieurs bits de cor-
rection d'erreurs sont transmis en compagnie d'un "bloc" d'un ou plusieurs bits d'information. Chacun de ces bits de correction d'erreurs a une valeur qui est déterminée par la
valeur du ou des bits d'information dans le bloc associé.
Ce processus de transmission d'un nombre de bits accru pour la correction d'erreurs est également utilisé en codage
convolutif mais, contrairement au codage par blocs, la va-
leur de chaque bit en codage convolutif est fonction des bits d'information dans le bloc associé et dans un certain
nombre de blocs qui ont été transmis précédemment.
Le gain de codage est un terme qui désigne l'ac-
croissement des performances d'un système qui résulte de l'utilisation de la correction d'erreurs. I1 est défini comme étant la valeur de laquelle le rapport signal à bruit
peut se dégrader avant que le taux d'erreur de bits ne de-
vienne égal à celui du même système sans correction d'er-
reur. On peut calculer ce terme de façon analytique pour
n'importe quel système, et on appellera ici la quantité ré-
sultante le gain de codage théorique.
Du fait que l'égalisation à rétroaction et déci-
sion et le codage de correction d'erreurs s'attaquent res-
pectivement à différents effets indésirables dans des sys-
tèmes de télécommunication, à savoir respectivement la dis-
torsion d'amplitude et le bruit, la combinaison des deux techniques devrait procurer un plus grand avantage que l'utilisation de chaque technique seule. On a cependant trouvé que lorsque des égaliseurs à rétroaction et décision travaillent sur des signaux numériques dans lesquels est incorporée une correction d'erreurs, les performances du système sont dégradées. En fait, la performance résultante peut étre notablement inférieure à celle qu'il est possible d'obtenir par l'utilisation de la correction d'erreur seule ou de l'égalisation à rétroaction et décision seule. On pourrait donc obtenir une amélioration notable en télécom-
munication s'il était possible d'obtenir dans un seul sys-
tème de télécommunication les avantages combinés du codage
à rétroaction et décision et du codage de correction d'er-
reurs.
La présente invention permet d'obtenir les avan-
tages combinés de l'égalisation à rétroaction et décision et du codage de correction d'erreurs dans un système de
télécommunication. Conformément à la présente invention, cn.
utilise un égaliseur à rétroaction et décision avec un en-
semble de codeurs et de décodeurs qui sont respectivement incorporée. dans l'émetteur et le récepteur. L'utilisation de plusieurs codeurs procure un entrelacement des symboles émis et, par conséquent, chaque décodeur travaille sur un symbole sur M, en désignant par M le nombre de codeurs et de décodeurs. Si M est correctement choisi, la probabilité
que du bruit dégrade la récupération de deux symboles suc-
cessifs par un décodeur quelconque est réduite. En outre,
l'effet de propagation d'erreur qui est inhérent à des éga-
liseurs à rétroaction et décision est réparti entre diffé-
rents décodeurs.
Il résulte des considérations précédentes qu'on
peut obtenir les avantages combinés de l'égalisation à ré-
troaction et décision et du gain de codage qui est associé
à la technique de correction d'erreurs utilisée.
D'autres caractéristiques et avantages de l'in-
vention seront mieux compris à la lecture de la description
qui va suivre d'un mode de réalisation, donné à titre
d'exemple non limitatif. La suite de la description se ré-
fère aux dessins annexes dans lesquels:
La figure 1 représente un système de télécommuni-
cation de l'art antérieur comportant un égaliseur linéaire avec ou sans codage de correction d'erreurs; La figure 2 représente un mode de réalisation d'un système de télécommunication qui met en oeuvre la présente invention; et
La figure 3 représente des exemples de constella-
tions de signal utiles à la compréhension de l'invention.
Un système de télécommunication de l'art anté-
rieur, 100, est représenté sur la figure 1. Un émetteur de modem 101 génère un signal approprié pour l'émission sur un
canal à bande limitée 102, qui introduit diverses dégra-
dations liées au canal, comme une distorsion linéaire (d'amplitude et de phase) et un bruit additif. Ce sianal déaradé est ensuite traité par le récepteur de modem 103
qui tente de corriger les dégradations qui ont été intro-
duites par les perturbations du canal.
Dans une forme de réalisation de l'art antérieur pour l'émetteur 101, pour un modem non codé, c'est-à-dire un modem qui n'introduit aucune correction d'erreur, le train de données binaires série est directement appliqué au dispositif de projection de données binaires en symboles, 104, qui attribue des symboles discrets à niveaux multiples, qui sont de façon caractéristique multidimensionnels, à des blocs de bits successifs, conformément à une certaine règle de projection. Une regle de projection de ce type, qui est utilisée pour la norme V 32 du CCITT, pour une transmission de données non codée à 9,6 kbit/s utilisant la modulation
d'amplitude en quadrature (MAQ), est définie par la cons-
tellation de signal à 16 points 301 qui est représentée sur la figure 3. Chaque point de signal dans une constellation a un code de bits associé. Par exemple, le point de signal
304 a le code 1111. Dans cet exemple, quatre bits sont pro-
jetés dans l'un des 16 symboles bidimensionnels (ou comple-
xes) possibles. Ces symboles sont générés à une cadence de 2400 symboles par seconde, ce qui donne la cadence de bits désirée de 9,6 kbit/s, et ils sont ensuite transmis par le
filtre d'émission 109 qui établit le profil spectral appro-
prié pour la transmission sur le canal téléphonique à bande
limitée 102. Un récepteur caractéristique pour un tel Si-
gnal non codé consisterait simplement en un égaliseur li- néaire adaptatif 110 et en un quantificateur 111 dans le
récepteur 103. L'égaliseur linéaire 110 compense les per-
turbations linéaires dans le canal, et le quantificateur 111 détermine celui des 16 points de la constellation de
signal 301 de la figure 3 qui a été reçu dans chaque pério-
de de symbole. Par exemple, si l'information de sortie de
l'égaliseur 110 est le point complexe 303, le quantifica-
teur choisira le point dans la constellation de signal qui
est le plus proche, en ce qui concerne la distance eucli-
dienne, du point 303, c'est-à-dire le point 304 dans
l'exemplE qui est représenté. Après quantification, le ré-
cepteur effectue une opération de projection des symboles vers les bits (non représentée) qui permet de récupérer un
train de données binaires à 9,6 kbit/s à partir des symbo-
les quantifiés reçus. Il faut évidemment mentionner qu'un
signal MAQ exige une modulation dans l'émetteur et une dé-
modulation dans le récepteur. Ces opérations, qui sont bien
connues, ont été omises sur les figures dans un but de sim-
plicité.
Dans une autre forme de réalisation de l'art an-
térieur pour l'émetteur 101, dans le cas d'un modem codé, le train de données binaires entrant passe tout d'abord par
un codeur en treillis 105, au moyen des connexions repré-
sentées en pointillés, au lieu de passer par le dispositif de projection de données binaires en symboles 104. A titre d'exemple, la norme. V 32 du CCITT pour une transmission de
données à 9,6 kbit/s comporte une option codée pour laquel-
le le codeur en treillis 105 consiste en un codeur convolu-
tif qui génère un bit supplémentaire pour chaque groupe de quatre bits entrants, et un dispositif de projection de
données binaires en symboles qui projette les 5 bits résul-
tants vers l'un des 32 symboles bidimensionnels possibles qui sont définis par la constellation de signal 302 sur la
figure 3. Dans cet exemple, le codeur en treillis 105 uti-
lise la redondance dans la constellation de signal pour ga- rantir que seules des séquences de symboles autorisées bien définies soient transmises. Le récepteur d'un modem V 32 codé consiste de façon caractéristique en un égaliseur
adaptatif linéaire 110 dans le récepteur 103, dont le si-
gnal de sortie est appliqué à un décodeur en treillis 112 par l'intermédiaire des connexions en pointillés, au lieu d'être appliqué au quantificateur 111. Un tel décodeur met
en oeuvre un algorithme d'estimation de séquence à vraisem-
blance maximale qu'on appelle l'algorithme de Viterbi. Les séquences décodées sont ensuite appliquées à un dispositif de projection de symboles en bits pour rétablir le train de
bits à 9,6 kbit/s. On a montré de façon théorique et con-
firmé expérimentalement que, pour des modems codés en
treillis, un récepteur comportant l'égaliseur adaptatif li-
neaire 110 et le décodeur en treillis 112 fonctionne bien
et procure une meilleure immunité vis-a-vis du bruit addi-
tif qui est généré dans le canal.
On peut utiliser la version codée du modem V 32
pour obtenir des performances acceptables sur le réseau tée-
léphcnique commuté public pour des cadences de données
s'élevant jusqu'à environ 14,4 kbit/s, à condition cepen-
dant d'augmenter le nombre de points dans la constellation
de signal 302. A titre d'exemple, on peut obtenir une ca-
dence de données de 14,4 kbit/s avec une cadence de symbo-
les de 2400 bauds et 6 bits d'information par symbole. Du fait qu'un bit supplémentaire est nécessaire pour le codage,
il faut au total 128 points bidimensionnels dans la cons-
tellation de signal. Pour des cadences de données de 19,2
kbit/s, et plus, il n'est pas possible de continuer simple-
ment à augmenter le nombre de points dans la constellation
de signal, du fait que le modem, même avec codage, devien-
drait excessivement sensible au bruit additif qui est géné-
ré dans le canal téléphonique. A la place, on peut mainte-
nir le nombre de points à une valeur raisonnable et augmen-
ter la cadence à laquelle les symboles sont émis dans le canal. Malheureusement, une augmentation de la cadence de symboles entraîne une augmentation de la largeur de bande qui est utilisée par le signal analogique transmis, ce qui entraîne à son tour une distorsion d'amplitude considérable
du signal aux fréquences inférieures et supérieures lors-
qu'il traverse le canal téléphonique. Il est notoire que
l'égaliseur linéaire 110 de la figure 1 a de mauvaises per-
formances lorsqu'il s'agit de faire face à une distorsion
d'amplitude importante, à cause du problème dit du renfor-
cement du bruit. Un égaliseur linéaire "inverse" fondamen-
talement _e canal, c'est-à-dire qu'il introduit un gain
élevé dans les régions de fréquence dans lesquelles le ca-
nal introduit une atténuation élevée. Bien qu'une telle a_-
tion égalise le canal et supprime le brouillage intersymbo-
le, elle amplifie également le bruit, ce qui dégrade les performances du récepteur. On a déterminé que pour une
transmission de données à 19,2 kbit/s et plus, sur le ré-
seau téléphonique commuté public, il n'est pas souhaitable d'utiliser un égaliseur linéaire, et qu'on doit utiliser à
la place un égaliseur à rétroaction et décision (ou DFE).
Un tel égaliseur introduit un plus faible renforcement du bruit, mais on ne peut malheureusement pas l'utiliser en association avec le codage en treillis standard, comme on
l'expliquera ci-après.
La figure 2 représente un système de télécommuni-
cation 200 dans lequel l'invention est mise en oeuvre. Dans l'émetteur 201, le train de données binaires entrant ayant une cadence de bits rd, est tout d'abord appliqué au codeur de correction d'erreurs 204, qui le code pour donner un autre train de bits qui a de façon générale une cadence de bits rc un peu plus élevée. A titre d'exemple, le codeur 204 peut mettre en oeuvre un code de Reed-Solomon ou l'une
de ses variantes bien connues, comme des codes de Reed-
solomon entrelacés. Le train de bits qui est présent à la sortie du codeur 204 est ensuite transmis par le commuta- teur 205 qui, conformément à l'invention, dirige des bits, ou des blocs de bits, successifs vers un ensemble de
M codeurs parallèles 206-i, avec i = 1, 2,... M. Cet ai-
guillage est commodément effectué d'une manière cyclique, auquel cas le bit b est appliqué au codeur 206-1, le bit n bn.1 est appliqué au codeur 206-2, et ainsi de suite, et après M bits, le bit bn-M est à nouveau appliqué au codeur 206-1 pour commencer un nouveau cycle. Selon une variante,
des blocs de bits successifs peuvent également être appli-
qués d'une manière cyclique, par exemple selon une certaine
configuration ordonnée, aux codeurs 206-i. A titre d'exem-
ple, chaque codeur 206-i peut être un codeur convolutif du
type qui est utilisé dans un codeur en treillis classique.
Le commutateur 207 préleve les signaux de sortie des cc-
deurs 206-i, de préférence d'une manière cyclique, et il
les applique au dispositif de projection de données binai-
res en symboles 208, qui génère des symboles bidimension-
nels du type représenté sur la figure 3, avec unecadence de
symboles i/T, en désignant par T la période de symbole.
Dans l'exemple considéré, dans lequel les codeurs 206-i
sont des codeurs convolutifs, on peut considérer que l'as-
sociation en cascade de l'un quelconque des codeurs 206-i avec le dispositif de projection de données binaires en symboles 208, est l'équivalent fonctionnel d'un codeur en treillis. La configuration en cascade des codeurs 206-i en
parallèle et du dispositif de projection de données binai-
res en symboles 208, est alors fonctionnellement équivalen-
te à M codeurs en treillis parallèles, chacun d'eux gèné-
rant des symboles de sortie à une cadence 1/MT, qui est M
fois plus lente que la cadence, 1/T, à laquelle des symbo-
les sont transmis sur le canal téléphonique. Un multiplexa-
ge ou un entrelacement temporel des signaux de sortie des M codeurs en treillis produit ensuite la cadence de symboles
désirée, égale à 1/T.
Dans le récepteur 203, le signal reçu est tout d'abord égalisé par l'égaliseur à rétroaction et décision (DFE) 210, dont le fonctionnement détaillé sera expliqué
ci-après. Les échantillons de sortie du DFE 210 sont redi-
rigés par le commutateur 215 vers un groupe parallèle de M
décodeurs 216-i, avec i = 1, 2... M. L'opération consis-
tant à rediriger ou à désentrelacer les échantillons, qu'effectue le commutateur 215, doit être en accord avec l'opération d'entrelacement qui a été effectuée par le commutateur 207 dans l'émetteur. Ainsi, si l'entrelacement
a été effectué en prenant les signaux de sortie des déco-
deurs 206-i d'une manière cyclique, le commutateur 215 doit fournir de manière cyclique aux décodeurs 216-i des signaux de sortie successifs du DFE 210. A titre d'exemple chaque
décodeur 216-i peut être réalisé sous la forme d'un déco-
deur en treillis qui génère des symboles de sortie décodés à une cadence qui est M fois plus lente que la cadence à
laquelle des symboles sont transmis dans le canal. Le com-
mutateur 217 prélève les signaux de sortie des décodeurs
216-i, de préférence d'une manière cvcllque, et il les mul-
tiplexe dans le temps dans un train de bits ayant une ca-
dence de bits r. Ce train de bits est ensuite appliqué au c' décodeur 218 qui effectue une correction d'erreurs et qui fournit un train de bits d'information ayant une cadence de
bits rd.
Il faut noter que sur la figure 2, le fonctionne-
ment des commutateurs de l'émetteur doit être synchronisé, et le fonctionnement des commutateurs du récepteur doit être synchronisé. I1 n'est cependant pas nécessaire que
le fonctionnement des commutateurs de l'émetteur soit syn-
chronisé avec celui des commutateurs du récepteur.
Pour apprécier l'amélioration des performances
que procure le système de télécommunication 200, il est r.é-
cessaire de comprendre les inconvénients d'une structure qui tente de combiner un codeur DFE avec le codage en treillis standard. Le DFE 210 qui est représenté sur la fi-
gure 2 produit un moindre renforcement du bruit qu'un éga-
liseur linéaire, du fait qu'il soustait une partie du brouillage intersymbole qui est introduit par la distorsicn
d'amplitude du canal, au lieu d'inverser simplement la ca-
ractéristique d'amplitude du canal. On réalise ceci en uti-
lisant un filtre adaptatif d'action directe 211, un quanti-
ficateur 213, un filtre adaptatif de rétroaction 214 et un soustracteur 212. Le quantificateur 213 fonctionne de la même manière que le quantificateur 111 de la figure 1 qui a été utilisé pour décoder les symboles d'un modem à 9,6 kbit/s non codé. Ainsi, dans une période de symbole donnée, il sélectionne le point dans la constellation de signal qui
est le plus proche, en distance euclidienne, de l'échantil-
lon complexe qui est présent à son entrée. Lorsque le quan-
tificateur 213 fait une erreur, en sélectionnant un symbole
erroné, cette erreur influencera généralement la quantifi-
cation d'échantillons suivants qui sont générés par le
soustracteur 212 et entraînera des erreurs de quantifica-
tion supplémentaires, alors que le bruit additif seul n'au-
rait pas pu générer ces erreurs. Ce phénomène, qui est du
au chemin de rétroaction qu'établit le filtre de rétroac-
tion 214, est inhérent au fonctionnement du codeur DFE, et
on l'appelle propagation d'erreurs. La propagation d'er-
reurs a pour effet d'introduire un bruit impulsionnel de niveau élevé, se présentant sous la forme d'une salve,
après le soustracteur 212.
On note sur la figure 3 que le codage en treillis de type standard exige une augmentation de la taille de la constellation de,signal, en comparaison avec un système non codé procurant la même cadence de bits. Dans le cas de la
figure 3, un doublement du nombre de points dans la cons-
tellation de signal a été nécessaire lorsqu'on est passé de
l'option non codée à l'option codée en treillis. Cette aug-
mentation du nombre de points dans la constellation de si-
gnal entraîne une diminution de la distance entre des points adjacents. Il faut noter que si on faisait passer
les signaux de sortie de l'égaliseur linéaire 100 de la fi-
gure 1 à travers un quantificateur, aussi bien pour le mode
de fonctionnement codé que pour le mode non codé, la proba-
bilité de prendre des décisions erronées, à cause du bruit
additif, serait notablement plus grande pour le système co-
dé que pour le système non codé. (Dans l'exemple considéré de l'option codée du modem V 32, les signaux de sortie de l'égaliseur linéaire 110 sont tout d'abord traités par le décodeur en treillis 112 avant que la quantification ait lieu, et le résultat final est une augmentation effective de la robustesse en présence de bruit.) Par conséquent, si on utilisait l'égaliseur DFE 210 dans le récepteur 103, au lieu de l'égaliseur linéaire 110, la probabilité que le quantificateur 213 fasse une erreur serait notablement plus élevée pour le mode de fonctionnement codé que pour le mode
de fonctionnement non codé. De plus, comme on l'a mention-
né ci-dessus, chaque erreur de quantification est également
* susceptible d'induire des erreurs de quantification suivan-
tes, à cause de l'effet de propagation d'erreurs. On a
trouvé expérimentalement que les salves bruyantes que génè-
re un égaliseur DFE peuvent dégrader considérablement les performances d'un décodeur en treillis de type standard, jusqu'à un point o, pour certains canaux, un système non codé utilisant un égaliseur DFE, ou un système codé en treillis utilisant un égaliseur linéaire, procureront de meilleures performances qu'un système utilisant le codage
en treillis standard et un égaliseur DFE.
L'amélioration de performances que procure le système de télécommunication 200, conforme à l'invention,
est due à l'enchaînement de deux actions correctrices vis-
à-vis du bruit impulsionnel de niveau élevé et se présen-
tant par salves, qui est généré à la sortie du soustracteur
212 lorsqu'une propagation d'erreurs se produit. La pre-
mière action consiste à séparer ce bruit se présentant en salves en plus petites perturbations qu'il est possible de traiter plus aisément avec un dispositif de décodage tel
qu'un décodeur en treillis. On réalise ceci par l'utilisa-
tion de codeurs 206-i dans l'émetteur et de décodeurs 216-i dans le récepteur, avec i = 1, 2,... M. Lorsqu'une salve de bruit apparaît à la sortie du soustracteur 212, des
échantillons successifs de ce bruit sont appliqués à diffé-
rents décodeurs 216-i. Il en résulte que chacun des déco-
deurs doit traiter une plus petite quantité de bruit, et il a davantage de chances de corriger ce bruit, en comparaison avec le cas dans lequel un seul décodeur devrait corriger
la totalité de la salve de bruit. On a trouvé ex:périmenta-
lement qu'une association en parallèle de M décodeurs en treillis (M> 1), par exemple, fonctionne toujours mieux
qu'un système utilisant un seul décodeur en treillis (M=1).
On a cependant également trouvé que, pour certains canaux, l'un des décodeurs en treillis, par exemple le décodeur 216-1, peut toujours avoir à son entrée un échantillon de
bruit de niveau suffisamment élevé pour perturber le pro-
cessus de décodage. Dans ce cas, le train de bits qui est obtenu après le commutateur 217 consiste en blocs de bits
contenant du bruit sous forme de salve, générés par le dé-
codeur 216-1, qui sont susceptibles d'être erronés, et qui sont entrelacés avec d'autres blocs de bits, générés par
les autres décodeurs 216-i, avec i I 1, qui ne sont généra-
lement pas erronés. Il existe des techniques de codage bien connues, telles que les diverses variantes des codes de Reed-Solomon, qui sont bien adaptées au traitement de ce
type de chaînes de bits erronés, apparaissant par salves.
Le codeur 204 dans l'émetteur et le décodeur 218 dans le récepteur mettent en oeuvre une telle technique de codage et ils procurent une seconde action correctrice qui atténue encore davantage les effets perturbateurs du problème de la propagation des erreurs qui se manifeste dans l'égaliseur DFE. Il faut noter que l'utilisation du codeur 204 entraîne habituellement une légère augmentation de largeur de bande pour le signal de données analogique qui est transmis sur le canal 202. Cette augmentation de largeur de bande peut cependant être généralement maintenue suffisamment faible
pour que la dégradation résultante des performances des mo-
dems soit largement compensée par les avantages qui résul-
tent de l'utilisation du codeur 204 dans l'émetteur et de
son décodeur correspondant 218 dans le récepteur.
Il existe une troisième technique qui permet d'améliorer encore davantage les performances Cu récepteur
203 de le figure 2. On peut utiliser cette technique lors-
que l'association en parallèle de M codeurs convolutifs 206-i et du dispositif de projection de données binaires en symboles 208 dans l'émetteur 211, consiste en M codeurs en
treillis, comme expliqué ci-dessus. Dans ce cas, les déco-
deurs 216-i dans le récepteur 203 doivent être réalisés sous la forme d'un groupe parallèle de M décodeurs en
treillis. La technique consiste à réaliser un quantifica-
teur "intelligent" dont le processus de prise de décision, dans une période de symbole donnée, est déterminé par une information qui est reçue à partir de l'un des décodeurs
216-i. A titre d'illustration, on supposera que dans la pé-
riode de symbole considérée, le signal de sortie du sous-
tracteur 212 est transmis par le commutateur 215 à l'entrée du décodeur en treillis 216-1. Dans la période de symbole suivante, la technique décrite ci-après serait répétée avec le décodeur 216-2, et ainsi de suite. Avant de décrire la technique, on examinera brièvement le fonctionnement d'un décodeur en treillis, en se référant à la constellation de signal 302 correspondant à l'option codée de la norme V 32,
représentée sur la figure 3.
Lorsqu'on conçoit un code en treillis, on divise la constellation de signal (redondante) codée en sous-en-
sembles de plus en plus petits, comme il est expliqué par exemple dans le document "Channel Coding With Multilevel/
Phase Signals", G. Ungerboeck, IEEE Transactions on Infor-
mation Theory, janvier 1982. Dans le cadre de cette expli-
cation, on ne considère que les besoins de division au pre-
mier niveau. Pour la constellation de signal 302, cette di-
vision peut par exemple diviser les 32 points en deux sous-
ensembles A et B ayant 16 points chacun, et la plus petite distance entre des points adjacents dans un sous-ensemble
est écale à la plus petite distance entre des points adja-
cents dans une constellation non codée 301. Par exemple, si les points 305 et 307 appartiennent au sous-ensemble A, les points 306 et 308 appartiennent alors au sous-ensemble B. Dans n'importe quelle période de symbole donnée, un seul
des deux sous-ensembles, A ou B, peut être utilisé pour sé-
lectionner le symbole qui doit être transmis sur le canal.
Le sous-ensemble qui doit être utilisé est déterminé par ce qu'on appelle l'état du codeur pendant cette période de
symbole. Une transition d'un état, dans une période de sym-
bole donnée, vers un autre état, dans la période de symbole suivante, n'est pas arbitraire et est définie par le codeur
convolutif sélectionné. En retournant maintenant au récep-
teur 203, on suppose que le décodeur en treillis 216-1 a
reçu un nouvel échantillon d'entrée provenant du soustrac-
teur 212 par l'intermédiaire du commutateur 215. Le déco-
deur en treillis 216-1 peut contrôler toutes les séquences autorisées de transitions entre états, et il peut adjoindre à chaque séquence une métrique basée sur la vraisemblance, en traitant une suffisamment longue chaîne d'échantillons d'entrée. On peut ainsi déterminer si le nouvel échantillon reçu a plus de chances d'appartenir au sous-ensemble A ou au sous-ensemble B. On peut appliquer cette information au quantificateur intelligent 213 par l'intermédiaire de la
ligne en pointillés 219, pour effectuer alors une quantifi-
cation par rapport aux points de référence qui sont dans le sous-ensemble A ou dans le sous-ensemble B, en fonction de l'information qui est reçue à partir du décodeur 216-1. Si
l'information d'état qu'utilise le quantificateur intelli-
gent 213 était toujours correcte,ses performances (probabi-
lité de faire une erreur) seraient équivalentes aux perfor-
mances d'un quantificateur plus simpliste, ou "muet", fonc-
tionnant dans une constellation de signal non codée 301. En
pratique, on observe une certaine dégradation des perfor-
mances, mais le quantificateur intelligent procure toujours
de meilleures performances que le quantificateur muet lors-
qu'il travaille sur la constellation codée 302. Comme c'est
le cas pour la plupart des fonctions de modem qui sont re-
présentées sur la figure 2, lorsque la technique est utili-
sée pour des modems en bande vocale, le quantificateur in-
telligent peut commodément être réalisé sous la forme d'un sous-programme dans un programme exécuté par un processeur
de signal numérique.
Il faut évidemment noter que bien que l'invention
ait été décrite en considérant plusieurs modes de réalisa-
tion envisagés à titre d'exemples, d'autres configurations apparaîtront à l'homme de l'art. Par exemple, bien que les modes de réalisation de l'invention aient été décrits en
relation avec des éléments fonctionnels discrets, la fonc-
tion d'un ou de plusieurs de ces éléments peut être assurée par un ou plusieurs processeurs universels programmés de façon appropriée, ou par des circuits intégrés spécialisés,
ou par des processeurs de signal numérique, ou par un équi-
valent analogique ou hybride de l'un quelconque de ces dis-
positifs. Par exemple, bien qu'on ait décrit la présente
invention en considérant des constellations de signal bidi-
mensionnelles particulières, l'invention est également ap-
plicable à d'autres constellations de signal bidimension-
nelles. On peut effectivement appliquer l'invention à des
constellations de signal ayant un nombre de dimensions au-
tre que deux. De plus, bien qu'un code de correction d'er-
reurs de Reed-Solomon soit mis en oeuvre dans le codeur 204 et le décodeur 218, on peut utiliser d'autres types de co- des qui corrigent des salves ou des rafales d'erreurs de bits. De plus, bien que dans le mode de réalisation qui
est décrit, les codeurs 206-i et le dispositif de projec-
tion de données binaires en symboles 208 fonctionnent à la manière de codeurs en treillis, et que les décodeurs 206-i fonctionnent à la manière de décodeurs en treillis, chaque codeur 206-i peut fonctionner indépendamment du dispositif de projection de données binaires en symboles, de façon à constituer non pas un codeur en treillis mais un codeur par blocs ou convolutif. Dans de telles applications, chacun
des décodeurs 216-i fonctionnerait à la manière d'un déco-
deur par blocs ou convolutif.
Enfin, l'invention n'est pas limitée à des appli-
cations en bande vocale, mais peut être utilisée dans pra-
tiquement n'importe quelles applications de télécommunica-
tion, y compris dans des systèmes de télévision à haute dé-
finition.

Claims (14)

REVENDICATIONS
1. Récepteur prévu pour l'utilisation dans un
système de télécommunication, caractérisé par: un égali-
seur à rétroaction et décision (210) ayant une sortie; un ensemble de décodeurs (216-1,... 216-M) connectés à l'éga- liseur à rétroaction et décision; et des moyens (215) pour entrelacer parmi l'ensemble de décodeurs des données qui proviennent de la sortie de l'égaliseur à rétroaction
et décision.
2. Récepteur selon la revendication 1, caractéri-
sé en ce que chacun des décodeurs est un décodeur en treil-
lis.
3. Récepteur selon la revendication 1, caractéri-
sé en ce qu'il comprend en outre des moyens (217) qui sont destinés à recevoir de façon cyclique le signal de sortie
de chaque décodeur parmi l'ensemble de décodeurs.
4. Récepteur selon la revendication 1, caractéri-
sé en ce qu'il comprend en outre un second décodeur (218) qui utilise une technique de décodage différente de celle du premier décodeur, ce second décodeur étant connecté à la
sortie des moyens d'entrelacement.
5. Récepteur selon la revendication 4, caracteri-
sé en ce que le second décodeur utilise un décodage du type Reed-Solomon.
6. Récepteur selon la revendication 1, caractéri-
sé en ce que l'égaliseur à rétroaction et décision comprend un quantificateur (213) qui prend des décisions et utilise une information reçue à partir d'un ensemble de décodeurs
pour prendre de telles décisions.
7. Procédé de récupération de données dans un
système de télécommunication, caractérisé par les opéra-
tions suivantes: on applique les données à un égaliseur à rétroaction et décision ayant une sortie; et on entrelace parmi un ensemble de décodeurs les données présentes à la
sortie précitée.
264!2.93
8. Procédé selon la revendication 7, caractérisé en ce qu'il comprend en outre l'opération qui consiste à
combiner les signaux de sortie de chaque décodeur de l'en-
semble de décodeurs, pour les appliquer à un second déco-
deur utilisant un processus de décodage différent de celui
de l'ensemble de décodeurs précité.
9. Procédé selon la revendicatin 8, caractérisé
en ce que le processus de décodage est le décodage de Reed-
Solomon.
10. Emetteur prévu pour l'utilisation dans un sys-
tème de télécommunication, caractérisé par un premier co-
deur (204) pour coder des symboles de données en utilisant une première technique de codage; un ensemble de seconds
codeurs (206-1,... 206-M) pour effectuer un codage supplé-
mentaire des symboles de données qui sont émis par le pre-
mier codeur, en utilisant une seconde technique de codage différente de celle du premier codeur; et des moyens (205) pour entrelacer l'information de sortie du premier codeur
parmi les codeurs de l'ensemble de seconds codeurs.
11. Emetteur selon la revendication 8, caractérisé
en ce qu'il comprend en outre des moyens (207) pour connec-
ter de façon cyclique les sorties de l'ensemble de seconds
codeurs à un canal de transmission.
12. Emetteur selon la revendication 8, caractérisé
en ce que le premier codeur utilise le codage de Reed-
Solomon.
13. Emetteur selon la revendication 8, caractérisé en ce que chaque codeur de l'ensemble de seconds codeurs
est un codeur en treillis.
14. Système de télécommunication caractérisé par un émetteur (201) comprenant un ensemble de codeurs (206-1,
206-M); des moyens (205) pour entrelacer parmi l'ensem-
ble de codeurs des symboles à émettre; des moyens (207-209) pour connecter les sorties de codeurs par l'intermédiaire
d'un canal de transmission; et un récepteur (203) compre-
nant un égaliseur à rétroaction et décision (210); un en-
semble de décodeurs (216-1,... 216-M) connectés à l'égali-
seur à rétroaction et décision; et des moyens (215) pour entrelacer parmi l'ensemble de décodeurs des données qui proviennent de la sortie de l'égaliseur à rétroaction et décision.
FR9006704A 1989-06-09 1990-05-30 Emetteur, recepteur et procede de telecommunication pour ameliorer le fonctionnement d'egaliseurs a retroaction dans des systemes de telecommunication utilisant une correction d'erreurs Expired - Lifetime FR2648293B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/363,793 US5052000A (en) 1989-06-09 1989-06-09 Technique for improving the operation of decision feedback equalizers in communications systems utilizing error correction
SG26494A SG26494G (en) 1989-06-09 1994-02-21 Communication system, transmitter and receiver for use in a communication system, and method for recovering data in a communication system

Publications (2)

Publication Number Publication Date
FR2648293A1 true FR2648293A1 (fr) 1990-12-14
FR2648293B1 FR2648293B1 (fr) 1993-12-31

Family

ID=26663904

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9006704A Expired - Lifetime FR2648293B1 (fr) 1989-06-09 1990-05-30 Emetteur, recepteur et procede de telecommunication pour ameliorer le fonctionnement d'egaliseurs a retroaction dans des systemes de telecommunication utilisant une correction d'erreurs

Country Status (6)

Country Link
US (1) US5052000A (fr)
JP (1) JP2645432B2 (fr)
FR (1) FR2648293B1 (fr)
GB (1) GB2235112B (fr)
HK (1) HK105294A (fr)
SG (1) SG26494G (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0641087A2 (fr) * 1993-08-24 1995-03-01 AT&T Corp. Code concatené Reed-Solomon et modulation codée en treillis
WO1998024227A2 (fr) * 1996-11-29 1998-06-04 Electrowatt Technology Innovation Ag Configuration pour une installation telemesurable et/ou telecommandable
EP0847163A1 (fr) * 1996-11-29 1998-06-10 Electrowatt Technology Innovation AG Dispositif pour l'essai et/ou la commande à distance d'un système
WO1999049631A1 (fr) * 1998-03-25 1999-09-30 Ascom Powerline Communications Ag Egalisation et decodage iteratifs

Families Citing this family (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2586169B2 (ja) * 1990-03-06 1997-02-26 日本電気株式会社 復調システム
GB2247812B (en) * 1990-09-06 1994-08-31 Motorola Inc Equalizer for linear modulated signal
EP0481549B1 (fr) * 1990-10-09 1996-09-04 Laboratoires D'electronique Philips S.A.S. Système et procédé de codage/décodage de signaux numériques transmis en modulation codée
US5185763A (en) * 1991-04-09 1993-02-09 Racal-Datacom, Inc. Data bit to constellation symbol mapper
US5222077A (en) * 1991-04-09 1993-06-22 Racal-Datacom, Inc. Radix mapping with variable number of symbols in mapping period
US5377194A (en) * 1991-12-16 1994-12-27 At&T Corp. Multiplexed coded modulation with unequal error protection
US5258987A (en) * 1992-04-16 1993-11-02 At&T Bell Laboratories Multilevel coding using trellis-coded modulation and reed-solomon codes
US5287374A (en) * 1992-04-30 1994-02-15 Hughes Aircraft Company Identification of encoder type through observation of data received
GB2271916B (en) * 1992-10-23 1996-05-22 Roke Manor Research Improvements in or relating to digital radio communication systems
US5619534A (en) * 1993-05-07 1997-04-08 Philips Electronics North America Corporatioin Method and apparatus for reducing precoding loss when using a post-comb filtering approach to reduce co-channel interference in high definition television transmission
WO1995018504A2 (fr) * 1993-12-20 1995-07-06 Philips Electronics Nv Procede et appareil de reduction des pertes de precodage lors de l'application d'un post-filtrage par filtre en peigne afin de reduire l'interference entre canaux dans des transmissions de television de haute definition
US5673291A (en) * 1994-09-14 1997-09-30 Ericsson Inc. Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols
TW249873B (en) * 1994-03-21 1995-06-21 At & T Corp Time division multiplexing data communication arrangement with different signal constellation
JPH07283740A (ja) * 1994-04-05 1995-10-27 Sony Corp 送信装置、受信装置、および伝送システム
US5844951A (en) * 1994-06-10 1998-12-01 Northeastern University Method and apparatus for simultaneous beamforming and equalization
IL110202A (en) * 1994-07-04 1997-07-13 Tadiran Ltd Equalization and error detection apparatus for high rate digital communications
US5583889A (en) * 1994-07-08 1996-12-10 Zenith Electronics Corporation Trellis coded modulation system for HDTV
US5675590A (en) 1994-11-23 1997-10-07 At&T Wireless Services, Inc. Cyclic trellis coded modulation
US6889356B1 (en) 1994-11-23 2005-05-03 Cingular Wireless Ii, Llc Cyclic trellis coded modulation
US5570391A (en) * 1995-03-06 1996-10-29 Chung-Chin Chen Trellis coding method using a multilevel delay device
US5604741A (en) * 1995-03-16 1997-02-18 Broadcom Corporation Ethernet system
US5546430A (en) * 1995-05-01 1996-08-13 Universite du Quebeca Hull Detector for demodulating a received signal and producing an information data signal with reduced intersymbol interference
JP4027444B2 (ja) * 1996-03-11 2007-12-26 富士通株式会社 信号再生方法及び信号再生装置
US6038251A (en) * 1996-05-09 2000-03-14 Texas Instruments Incorporated Direct equalization method
US6137839A (en) * 1996-05-09 2000-10-24 Texas Instruments Incorporated Variable scaling of 16-bit fixed point fast fourier forward and inverse transforms to improve precision for implementation of discrete multitone for asymmetric digital subscriber loops
US6021158A (en) * 1996-05-09 2000-02-01 Texas Instruments Incorporated Hybrid wireless wire-line network integration and management
US5970088A (en) * 1996-05-09 1999-10-19 Texas Instruments Incorporated Reverse channel next cancellation for MDSL modem pool
US5987061A (en) * 1996-05-09 1999-11-16 Texas Instruments Incorporated Modem initialization process for line code and rate selection in DSL data communication
US5999563A (en) * 1996-05-09 1999-12-07 Texas Instruments Incorporated Rate negotiation for variable-rate digital subscriber line signaling
US6044107A (en) * 1996-05-09 2000-03-28 Texas Instruments Incorporated Method for interoperability of a T1E1.4 compliant ADSL modem and a simpler modem
US6002722A (en) * 1996-05-09 1999-12-14 Texas Instruments Incorporated Multimode digital modem
US5910970A (en) * 1996-05-09 1999-06-08 Texas Instruments Incorporated MDSL host interface requirement specification
US6055268A (en) * 1996-05-09 2000-04-25 Texas Instruments Incorporated Multimode digital modem
US5809069A (en) * 1996-07-19 1998-09-15 Texas Instruments Incorporated Frequency-domain carrierless AM-PM demodulator
US6324218B1 (en) * 1998-01-16 2001-11-27 At&T Multiple description trellis coded quantization
US6141783A (en) * 1998-04-10 2000-10-31 International Business Machines Corporation Error propagation limiting encoder/decoder for multilevel decision feedback equalization
US6067646A (en) 1998-04-17 2000-05-23 Ameritech Corporation Method and system for adaptive interleaving
US6724844B1 (en) * 1998-06-30 2004-04-20 Koninklijke Philips Electronics N.V. Method and device for improving DFE performance in a trellis-coded system
GB9819437D0 (en) * 1998-09-08 1998-10-28 Taylor Peter J Apparatus for conveting television signals from 2-D to 3-D
US7254167B2 (en) 1998-10-30 2007-08-07 Broadcom Corporation Constellation-multiplexed transmitter and receiver
US6775334B1 (en) * 1998-11-03 2004-08-10 Broadcom Corporation Equalization and decision-directed loops with trellis demodulation in high definition TV
DE19857677B4 (de) * 1998-12-14 2008-04-24 Siemens Ag Verfahren und Anordnung zur Kodierung von Symbolen für eine Übertragung über eine Funkschnittstelle eines Funk-Kommunikationssystems
US6553518B1 (en) 1999-03-08 2003-04-22 International Business Machines Corporation Severe error detectors, methods and computer program products that use constellation specific error event thresholds to detect severe error events during demodulation of a signal comprising symbols from a plurality of symbol constellations
US6487243B1 (en) 1999-03-08 2002-11-26 International Business Machines Corporation Modems, methods, and computer program products for recovering from errors in a tone reversal sequence between two modems
US6381267B1 (en) 1999-03-08 2002-04-30 International Business Machines Corporation Modems, methods, and computer program products for falling back to a lower data rate protocol upon detecting abnormal line conditions during startup
US6661837B1 (en) 1999-03-08 2003-12-09 International Business Machines Corporation Modems, methods, and computer program products for selecting an optimum data rate using error signals representing the difference between the output of an equalizer and the output of a slicer or detector
US6341360B1 (en) 1999-03-08 2002-01-22 International Business Machines Corporation Decision feedback equalizers, methods, and computer program products for detecting severe error events and preserving equalizer filter characteristics in response thereto
US6389064B1 (en) 1999-03-08 2002-05-14 International Business Machines Corporation Modems, methods, and computer program products for identifying a signaling alphabet in variance with an ideal alphabet due to digital impairments
US7003030B2 (en) 1999-03-08 2006-02-21 Lenovo (Singapore) Pte. Ltd. Receivers, methods, and computer program products for an analog modem that receives data signals from a digital modem
US6661847B1 (en) 1999-05-20 2003-12-09 International Business Machines Corporation Systems methods and computer program products for generating and optimizing signal constellations
US6505222B1 (en) 1999-10-29 2003-01-07 International Business Machines Corporation Systems methods and computer program products for controlling undesirable bias in an equalizer
US6823017B1 (en) 1999-10-29 2004-11-23 International Business Machines Corporation Systems, methods and computer program products for filtering glitches from measured values in a sequence of code points
US6611563B1 (en) 1999-10-29 2003-08-26 International Business Machines Corporation Systems, methods and computer program products for data mode refinement of modem constellation points
US6765955B1 (en) 1999-10-29 2004-07-20 International Business Machines Corporation Methods, systems and computer program products establishing a communication configuration for a modem connection to compensate for echo noise
US6826157B1 (en) 1999-10-29 2004-11-30 International Business Machines Corporation Systems, methods, and computer program products for controlling data rate reductions in a communication device by using a plurality of filters to detect short-term bursts of errors and long-term sustainable errors
US6823004B1 (en) 1999-10-29 2004-11-23 International Business Machines Corporation Methods, systems and computer program products for monitoring performance of a modem during a connection
US6650657B1 (en) 1999-10-29 2003-11-18 International Business Machines Corporation Systems, methods and computer program products for identifying digital impairments in modem signals
US6816545B1 (en) 1999-10-29 2004-11-09 International Business Machines Corporation Systems, methods and computer program products for identifying digital impairments in modems based on clusters and/or skips in pulse code modulation signal levels
US6754258B1 (en) 1999-10-29 2004-06-22 International Business Machines Corporation Systems, methods and computer program products for averaging learned levels in the presence of digital impairments based on patterns
US6839382B1 (en) 1999-10-29 2005-01-04 International Business Machines Corporation System, methods and computer program products for identifying digital impairments in modem signals using signature analysis and signal level comparison analysis
US6662322B1 (en) 1999-10-29 2003-12-09 International Business Machines Corporation Systems, methods, and computer program products for controlling the error rate in a communication device by adjusting the distance between signal constellation points
US6792040B1 (en) 1999-10-29 2004-09-14 International Business Machines Corporation Modems having a dual power mode capability and methods of operating same
US6967995B1 (en) 1999-10-29 2005-11-22 International Business Machines Corporation Methods, systems and computer program products for carrier drop detection using a variable threshold
US6792004B1 (en) 1999-10-29 2004-09-14 International Business Machines Corporation Systems, methods and computer program products for averaging learned levels in the presence of robbed-bit signaling based on proximity
US6965657B1 (en) 1999-12-01 2005-11-15 Velocity Communication, Inc. Method and apparatus for interference cancellation in shared communication mediums
US7088781B2 (en) * 1999-12-15 2006-08-08 Paradyne Corporation Tone ordered discrete multitone interleaver
US7099401B2 (en) * 1999-12-15 2006-08-29 Paradyne Corporation Discrete multitone interleaver
US6690739B1 (en) * 2000-01-14 2004-02-10 Shou Yee Mui Method for intersymbol interference compensation
US7079586B1 (en) * 2000-03-16 2006-07-18 Koninklijke Philips Electronics N.V. Systems and methods for optimal distribution of symbols in a fixed size data packet to improve receiver performance
US7292661B1 (en) * 2000-03-20 2007-11-06 Massachusetts Institute Of Technology Block-iterative equalizers for digital communication system
US7072392B2 (en) * 2000-11-13 2006-07-04 Micronas Semiconductors, Inc. Equalizer for time domain signal processing
US6940557B2 (en) * 2001-02-08 2005-09-06 Micronas Semiconductors, Inc. Adaptive interlace-to-progressive scan conversion algorithm
US9100457B2 (en) 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US6829297B2 (en) * 2001-06-06 2004-12-07 Micronas Semiconductors, Inc. Adaptive equalizer having a variable step size influenced by output from a trellis decoder
US7190744B2 (en) * 2001-06-07 2007-03-13 Micronas Semiconductors, Inc. Error generation for adaptive equalizer
US7418034B2 (en) * 2001-06-19 2008-08-26 Micronas Semiconductors. Inc. Combined trellis decoder and decision feedback equalizer
US7352868B2 (en) 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US7649829B2 (en) 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
US20030106013A1 (en) * 2001-11-21 2003-06-05 Jarchi Michael D. Architecture for multi-symbol encoding and decoding
US20030206053A1 (en) * 2002-04-04 2003-11-06 Jingsong Xia Carrier recovery for DTV receivers
US20030235259A1 (en) * 2002-04-04 2003-12-25 Jingsong Xia System and method for symbol clock recovery
US6995617B2 (en) * 2002-04-05 2006-02-07 Micronas Semiconductors, Inc. Data-directed frequency-and-phase lock loop
US6980059B2 (en) * 2002-04-05 2005-12-27 Micronas Semiconductors, Inc. Data directed frequency acquisition loop that synchronizes to a received signal by using the redundancy of the data in the frequency domain
US7272203B2 (en) * 2002-04-05 2007-09-18 Micronas Semiconductors, Inc. Data-directed frequency-and-phase lock loop for decoding an offset-QAM modulated signal having a pilot
US7376181B2 (en) * 2002-04-05 2008-05-20 Micronas Semiconductors, Inc. Transposed structure for a decision feedback equalizer combined with a trellis decoder
US7321642B2 (en) * 2002-04-05 2008-01-22 Micronas Semiconductors, Inc. Synchronization symbol re-insertion for a decision feedback equalizer combined with a trellis decoder
US7027503B2 (en) * 2002-06-04 2006-04-11 Qualcomm Incorporated Receiver with a decision feedback equalizer and a linear equalizer
US7620154B2 (en) 2002-12-23 2009-11-17 Cambron G Keith Equivalent working length determinative system for digital subscriber line circuits
US7599655B2 (en) 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
US7873128B2 (en) * 2003-02-07 2011-01-18 Broadcom Corporation Method and system for equalization in a communications system
US8718279B2 (en) 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US8724803B2 (en) 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
US20050088986A1 (en) * 2003-10-27 2005-04-28 Feng-Wen Sun Systems and methods for distributing data
EP1592136B1 (fr) * 2004-04-21 2012-07-11 St Microelectronics S.A. Démodulateur adaptable
US20060171481A1 (en) * 2005-02-01 2006-08-03 Nokia Corporation Method and apparatus for constructing MIMO constellations that preserve their geometric shape in fading channels
US8386893B2 (en) * 2007-08-24 2013-02-26 Lg Electronics Inc. Digital broadcasting system and method of processing data in digital broadcasting system
US8559561B2 (en) * 2008-02-22 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for symbol detection via reduced complexity sequence estimation processing
US8121186B2 (en) * 2008-06-06 2012-02-21 Lsi Corporation Systems and methods for speculative signal equalization
WO2010021526A2 (fr) 2008-08-22 2010-02-25 Lg Electronics Inc. Procédé de traitement d'informations supplémentaires relatives à un service ou contenu annoncé dans un service en temps non réel et récepteur de diffusion
US9660845B2 (en) * 2015-10-06 2017-05-23 Huawei Technologies Co., Ltd. System and method for state reduction in trellis equalizers using bounded state enumeration
TWI640181B (zh) * 2016-03-02 2018-11-01 晨星半導體股份有限公司 等化器裝置及使用在等化器裝置中以維特比演算法為基礎的決策方法
CN113810156B (zh) * 2021-09-10 2023-11-03 中国人民解放军63921部队 一种抗截获通信的方法和***

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2198015A (en) * 1986-11-15 1988-06-02 Plessey Co Plc Decoding apparatus

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3988677A (en) * 1975-06-23 1976-10-26 Nasa Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel
US4631735A (en) * 1984-12-28 1986-12-23 Codex Corporation Coded modulation system with feedback
US4677625A (en) * 1985-03-01 1987-06-30 Paradyne Corporation Distributed trellis encoder
US4833693A (en) * 1985-11-21 1989-05-23 Codex Corporation Coded modulation system using interleaving for decision-feedback equalization
US4881241A (en) * 1988-02-24 1989-11-14 Centre National D'etudes Des Telecommunications Method and installation for digital communication, particularly between and toward moving vehicles
US4907233A (en) * 1988-05-18 1990-03-06 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration VLSI single-chip (255,223) Reed-Solomon encoder with interleaver

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2198015A (en) * 1986-11-15 1988-06-02 Plessey Co Plc Decoding apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEE PROCEEDINGS F. COMMUNICATIONS, RADAR & SIGNAL vol. 133, no. 3, Juin 1986, STEVENAGE GB pages 224 - 231; R.KOHNO ET AL: 'Combination of cancelling intersymbol interference and decoding of error-correcting code' *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0641087A2 (fr) * 1993-08-24 1995-03-01 AT&T Corp. Code concatené Reed-Solomon et modulation codée en treillis
EP0641087A3 (fr) * 1993-08-24 1996-01-24 At & T Corp Code concatené Reed-Solomon et modulation codée en treillis.
WO1998024227A2 (fr) * 1996-11-29 1998-06-04 Electrowatt Technology Innovation Ag Configuration pour une installation telemesurable et/ou telecommandable
EP0847163A1 (fr) * 1996-11-29 1998-06-10 Electrowatt Technology Innovation AG Dispositif pour l'essai et/ou la commande à distance d'un système
EP0847162A1 (fr) * 1996-11-29 1998-06-10 Landis & Gyr Technology Innovation AG Unité d'interface avec entrelacement pour la transmission de données numériques par un réseau de communication cellulaire
WO1998024227A3 (fr) * 1996-11-29 1998-07-23 Electrowatt Tech Innovat Corp Configuration pour une installation telemesurable et/ou telecommandable
WO1999049631A1 (fr) * 1998-03-25 1999-09-30 Ascom Powerline Communications Ag Egalisation et decodage iteratifs

Also Published As

Publication number Publication date
GB2235112A (en) 1991-02-20
JPH0326134A (ja) 1991-02-04
SG26494G (en) 1995-03-17
JP2645432B2 (ja) 1997-08-25
US5052000A (en) 1991-09-24
GB2235112B (en) 1993-11-03
HK105294A (en) 1994-10-07
GB9012238D0 (en) 1990-07-18
FR2648293B1 (fr) 1993-12-31

Similar Documents

Publication Publication Date Title
FR2648293A1 (fr) Emetteur, recepteur et procede de telecommunication pour ameliorer le fonctionnement d'egaliseurs a retroaction dans des systemes de telecommunication utilisant une correction d'erreurs
EP0827285B1 (fr) Procédé de transmission de bits d'information avec codage correcteur d'erreurs, codeur et décodeur pour la mise en oeuvre de ce procédé
EP0827284B1 (fr) Procédé de transmission de bits d'information avec codage correcteur d'erreurs, codeur et décodeur pour la mise en oeuvre de ce procédé
EP0481549B1 (fr) Système et procédé de codage/décodage de signaux numériques transmis en modulation codée
EP0891656B1 (fr) Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants
EP1547289B1 (fr) Reception d'un signal module selon une technique de codage multi-niveaux
EP0654910B1 (fr) Procédé de décodage itératif de codes en blocs concaténés
EP0808538B1 (fr) Dispositif de reception de signaux numeriques a structure iterative, module et procede correspondants
JP4886142B2 (ja) Atsc−hdtvトレリス復号器におけるntsc干渉排除のための切り詰め距離
FR2698753A1 (fr) Procédé pour la transmission numérique de signaux de télévision HDTV, EDTV et SDTV hiérarchisés.
EP0494709B1 (fr) Système de transmission de signal avec codage en arbre de chacun des paramètres
FR2652692A1 (fr) Procede et appareil pour obtenir le gain de codage integral pour des signaux numeriques codes.
FR2675971A1 (fr) Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
FR2647990A1 (fr) Procede et dispositif de codage en treillis pour des taux d'emission fractionnaires
JP2000515341A (ja) 不均一エラー保護を有する通信信号の検出方法および手段
EP0848501A1 (fr) Système et procédé de transmission numérique comportant un code produit combiné à une modulation multidimensionnelle
KR100988225B1 (ko) 트렐리스 방식으로 디코딩된 데이터를 제공하는 장치 및 방법과, 등화기/트렐리스 디코더 시스템
US6587501B2 (en) Method and apparatus for joint detection of a coded signal in a CDMA system
EP0774840A1 (fr) Procédé de transmission d'une séquence de bits d'information avec protection sélective contre les erreurs de transmission, procédés de codage et de correction pouvant être mis en oeuvre dans un tel procédé de transmission
EP1128588A1 (fr) Procédé de transmission numérique de type à codage correcteur d'erreurs comprenant une étape de sélection de schéma de poinçonnage
WO2006108768A1 (fr) Procédé et dispositif de décodage d'un code à longueur variable prenant en compte une information de probabilité a priori
WO1998035475A1 (fr) Dispositif d'egalisation et de decodage de canal
FR2830384A1 (fr) Procede de dispositif de codage et de decodage convolutifs
FR2776151A1 (fr) Procede et dispositif de decodage d'un canal de transmission radiofrequence, notamment pour une diffusion numerique terrestre utilisant une modulation ofdm
Xu Joint source-channel coding with a redundancy-matched binary mapping in GSM speech transmission