OFDM

Ce document est une brve introduction aux principes de lOFDM (Orthogonal

Frequency Division Multiplexing)

Mrouane Debbah*


* Chai r e Al cat el - Lucent en r adi o f l exi bl e, SUPELEC, 3 r ue J ol i ot - Cur i e 91192
GI F SUR YVETTE CEDEX, Fr ance. Pour t out comment ai r e, cont act er :
mer ouane. debbah@supel ec. f r

Sommaire

Abrviations.......................................................................................................................2
Notations ............................................................................................................................3
Abstract ..............................................................................................................................4


I- Canaux slectifs.........................................................................................................5
II- Modulations Multi-porteuses .................................................................................9
III- Les stratgies de transmission ..............................................................................11
IV- Principes gnraux .................................................................................................13
V- Aspects pratiques .....................................................................................................18
VI- COFDM ..................................................................................................................19
VII- Contexte Multi-Utilisateur.21
VIII- Conclusions...22

Rfrences ..........................................................................................................................23
Annexe: Article tir de hommage Shannon , de Grard Batail.
















2




Abrviations


ADSL Assymetric Digital Subscriber Line
AMS Adaptive Modulation Scheme
AP Access Point
BER Bit Error Rate. Taux d'erreur binaire.
BPSK Binary Phase Shift Keying
CDMA Code Division Multiple Acess
COFDM Coded Orthogonal Frequency-Division Multiplexing
CP Cyclic Prefix.
DAB Digital Audio Broadcasting (Systme de transmission audio numrique large
bande bas sur l'OFDM)
DMT Discrete Multi-Tone
DVB-T Digital Video BroadcasT. Systme de transmission vido numrique large
bande bas sur l'OFDM
FEC Forward Error Coding.
FIR Finite Impulse Response (Systme rponse impulsionnelle finie)
FFT Fast Fourier Transform
ICI Inter-Carrier Interference
IDFT Inverse Discrete Fourier Transform
IFFT Inverse Fast Fourier Transform
MC-CDMA Multicarrier CDMA
MCM Multi-Carrier Modulation (modulation multi-porteuses)
MMSE Minimum Mean Square Error
MT Mobile terminal
OFDM Orthogonal Frequency-Division Multiplexing
OFDMA Orthogonal Frequency-Division Multiple Access
PAPR Peak to average power ratio
TDD Time Division Duplex
WLAN Wireless Local Area Network
ZF Zero-Forcing












3


Notations

r(k) Vecteur temporel de dimension N reu linstant k
y(k) Vecteur frquentiel de dimension N reu linstant k
D Taille de lintervalle de guarde
h
i
Rponse frquentielle du canal la frquence discrte i/N
s(k) Vecteur frquentiel de dimension N mis linstant k
x(k) Vecteur temporel de dimension N mis linstant k
q(k) Vecteur temporel de dimension N+D reu linstant k
s
l
(k) Composante l du vecteur frquentiel de dimension N mis linstant k
































4










Abstract

Un des problmes majeurs en tlcommunications est dadapter linformation
transmettre au canal de propagation. Pour des canaux slectifs en frquence, une technique est
lutilisation de modulations multi-porteuses dans laquelle un bloc dinformation est modul par
une transforme de Fourier. Cette technique connue sous le nom dOFDM (Orthogonal
Frequency Division Multiplexing) a connu un vif succs ces dernires annes et est dans tous les
futurs standards (Wi-MAX, LTE, IEEE802.11a). La technique OFDM a le grand mrite de
transformer un canal multi-trajet large bande en un ensemble de sous-canaux mono-trajet trs
simples galiser. De plus, lutilisation ingnieuse de redondance cyclique lmission permet
de rduire la complexit des terminaux grce lutilisation dalgorithmes base de FFT rapides.
Le but de ce chapitre est d'introduire la modulation OFDM. Les principes gnraux sont dcrits
(chane de transmission) ainsi que les avantages (simplicit de lgalisation, utilisation
dalgorithmes FFT rapides) et les inconvnients (manque de diversit).























Lhistoire des modulations multi-porteuses a commenc il y a plus de 40 ans avec un
systme prcurseur appel Kineplex [14] conu pour des liaisons radio militaires en bande HF
5
(1.8-30Mhz). Lutilisation de la transforme de Fourier pour la modulation et la dmodulation
fut propose pour la premire fois par Saltzberg en 1967 [20] puis par Weinstein et al. en 1971
[15] . La ralisation de filtres analogiques parfaitement orthogonaux tant coteuse, ce systme
na pas connu le succs escompt. Ce nest que vers le dbut des annes 80, laide dune
modlisation discrte base sur des modulateurs numriques de transforme de Fourier rapide
(ou encore FFT: Fast Fourier Transform), que les modulations multi-porteuses ont connu un gain
dintrt ([16], [24],[13]). Ceci a permis le dcollage quasi-immdiat de cette technologie en
raison de sa faible complexit. Lalgorithme de calcul de transforme de Fourier rapide a t
invent par Cooley et Tukey, tous deux ingnieurs dans le centre de recherche d'IBM au dbut
des annes 1960. Il a eu, du fait de son efficacit, un impact considrable sur le dveloppement
des applications en traitement numrique des signaux . Un calcul de transforme de Fourier
discrte est un calcul de produit d'une matrice par un vecteur effectu de faon rcursive. Ceci
rduit la complexit du modulateur et donc la consommation des terminaux. Les systmes multi-
porteuses bass sur la FFT sont actuellement connus sous le nom dOrthogonal Frequency
Division Multiplexing (OFDM) pour les rseaux sans fil ou encore Discrete MultiTone (DMT)
pour les rseaux filaires.



I- Canaux slectifs

Dans les communications haut dbit, les transmissions sont limites par des
contraintes physiques : le bruit d aux imperfections des systmes et la nature physique des
composants affectent la transmission du signal mis. La dformation du signal au cours de la
propagation est galement une autre contrainte physique. Elle impose une bonne sparation
temporelle des informations mises afin quelles restent bien spares la rception. La
transmission d'un train de symboles s'accompagne presque invitablement d'une dispersion des
donnes dans le temps. Elle est l'origine de l'interfrence entre symboles. Les signaux rflchis
par les immeubles, les voitures ou le sol provoquent un phnomne nomm affaiblissement par
trajets multiples : selon la longueur des diffrents chemins parcourus, le signal dvi arrive
lmetteur plus ou moins longtemps aprs le signal principal, donc dforme plus ou moins celui
ci (voir figure.1). Limportance de ce phnomne dpend de la frquence (les pertes sont plus
faibles pour les basses frquences et plus importantes pour les hautes frquences) et varie
lorsque le rcepteur se dplace : il est bien connu des automobilistes, qui entendent le son de
leur auto-radio saffaiblir par endroits ou qui captent moins bien les stations dans les tunnels. Ce
phnomne d'vanouissement ou fading rsulte des variations alatoires des phases du signal
dans le temps (aprs rflexion sur un obstacle). Elles peuvent engendrer des signaux s'ajoutant
de faon destructive en rception. Le signal rsultant sera alors trs faible ou nul. Les signaux
multiples peuvent aussi s'ajouter de manire constructive, le signal rsultant sera alors plus
puissant que le trajet direct. Il faut noter que les multi-trajets nont pas que des inconvnients
puisquils permettent que la communication soit possible mme lorsque l'metteur et le
rcepteur ne sont pas en vision directe! Cest en particulier en exploitant cette particularit que
des communications trans-continentales peuvent avoir lieu.





6
Figure.1 Un signal est dform lorsquil parcourt plusieurs trajets diffrents entre lmetteur et le
rcepteur : les bits de donnes qui arrivent au rcepteur sont retardes par des rflexions sur des
immeubles, sur des voitures ou sur le sol, parce que leur trajet est un peu plus long que celui des
bits qui arrivent directement. Le signal dform, qui rsulte de laddition de tous les symboles,
peut-tre mal interprt par le rcepteur.



Pourquoi transmettre un signal numrique? Dans les communications haut
dbit, les dbits sont limits par des contraintes. On rduit dans ce cas les erreurs de
transmission en numrisant le signal. Pour la voix par exemple, lamplitude du signal est mesur
8000 fois par seconde et sa valeur est code par une suite de 8 bits qui prennent les valeurs 0 ou
1 (voir figure1). Le rcepteur dcode la squence de bits pour reconstruire le signal original.
Comme un bit ne prend que deux valeurs, la numrisation rduit la probabilit derreurmais
ne lannule pas !






3 4 3 1 2 4 3





0101010101010


Figure1. Le signal est cod sous forme numrique par les systmes modernes de
tlcommunications.Le signal analogique est mesur des milliers de fois par seconde et
lamplitude de chaque chantillon est reprsente par un nombre (ex :3). Ces nombres sont
ensuite convertis en bits (ou chiffres binaires 0 ou 1) qui sont transmis.




E metteur
R cepteur
temps
Amplitude
du signal
7


Le canal de propagation peut-tre modlis par une rponse impulsionnelle
donne par ) ( ) ( l
l
l t g t c t =

pour laquelle g(t) est le filtre de mise en forme. Dans note cas,
l t (l=0,,L-1) et l (l=0, ,L-1) sont respectivement les retards et les gains complexes du canal
de propagation..
Le signal reu r(t) nest alors rien dautre que le filtrage du signal mis x(t) par le canal de
propagation c(t) et peut donc scrire sous la forme suivante en bande de base :

) ( ) ( ) ( ) ( t b d t x c t r + =
}
+

t t t (1)

b(t) est un bruit additif modlisant les imperfections du systme. On parle de canaux slectifs en
frquence quand le signal transmis x(t) occupe une bande de frquence [-W/2,W/2] plus grande
que la bande de cohrence du canal de propagation c(t) (dfinie comme linverse du temps de
retard maximum du canal de propagation Tr, appel encore delay spread). Dans ce cas, les
composantes frquentielles de x(t) spares de la bande de cohrence subissent des attnuations
diffrentes.
Dans les systmes de transmission numriques haut dbit, les symboles sont souvent
transmis intervalle de temps rgulier T, appel priode dchantillonnage. Comme cette
priode est souvent petite au regard du temps de retard maximum des trajets Tr, le signal reu
un instant t peut sexprimer comme une somme pondre (affecte des attnuations des trajets)
du signal mis au mme instant (la dure de propagation des ondes lectromagntiques est
souvent nglige vu quils se propagent la vitesse de la lumire) et des signaux mis aux
instants prcdents, multiple de la priode dchantillonnage


|c(t)| Tr








T temps

Figure.2 Reprsentation temporelle dun canal multi-trajets. Les coefficient du canal de
propagation sont donns par les valeurs prises aux diffrents instants T : [c(0)|, |c(T)|, |c(2T)|,
|c(3T)|, |c4T)|, |c(5T)|]. Plus T est petit, plus le nombre de coefficient est important. A titre
dexemple, dans le contexte des futurs communications radio-mobiles intra-batiments 5Ghz, T
est de lordre de 50 ns alors que Tr vaut 450ns.

La figure 2 reprsente une rponse impulsionnelle typique dun canal multi-trajets. Dans le cas
de transmissions dbits levs, T est petit devant Tr . Ces signaux appels large bande sont des
signaux slectifs en frquence et le canal de propagation peut tre modlis par un certain
nombre de coefficients dattnuation (par exemple [c(0), c(T), c(2T), c(3T), c(4T), c(5T)] dans le cas
de la figure figure.2)
8
La principale tche des concepteurs radio est la rduction des interfrences provoques par
les rflexions multiples du signal et lextraction du signal. L'galisation est le procd qui
consiste compenser leffet des distorsions des multi-trajets. Pour cela, il faut identifier les
coefficient dattnuation qui modlisent leffet du canal de propagation c(t), puis retrouver le
signal en rsolvant le systme. A ce jour, les techniques utilises dans les applications
industrielles font appel une squence d'apprentissage. Cela signifie que rgulirement, on
envoie une squence bien choisie connue la fois de l'metteur et du rcepteur. Cette mthode
permet de dterminer les diffrents dphasages et retards du canal et donne de bons rsultats en
pratique. Par contre, lorsque la priode dchantillonnage est trop petite par rapport au retard Tr
(ce qui est le cas pour les transmissions haut dbit), le nombre de coefficients c(iT), (dans notre
cas, 5 0 s s i ) dterminer peut-tre grand et linversion du systme devient complexe. La
transmission de dbits levs en prsence de trajets multiples peut donc rapidement augmenter la
complexit et par suite le cot des terminaux.


Quest-ce quun canal slectif en frquence? La slectivit en frquence dun canal
est un concept intimement li au signal transmettre. Il exprime le fait que le signal
transmettre a des composantes frquentielles qui sont attnues diffremment par le canal de
propagation. En dautres termes, ce phnomne apparat si le signal possde une bande de
largeur de frquence plus large que la bande de cohrence du canal de propagation ; la
bande de cohrence dun canal tant dfinie comme la largeur de bande minimale pour
laquelle deux attnuations du canal sont indpendantes. Ce phnomne a donn du fil
retordre beaucoup de chercheurs ces dernires annes et est un des principaux obstacles
des transmissions fiables: il faut en effet dune part estimer le canal (ce qui fait perdre du
dbit dans des environnements mobiles) et lgaliser (ce qui augmente la complexit des
rcepteurs).




La complexit dun galiseur numrique dpend du nombre de trajets du canal de
propagation (dtermin par le rapport entre le delay spread Tr et la priode dchantillonnage T)
mais galement du type de constellation mis : en effet, les bits sont transmis sous forme de
symboles et non tel quel. Le nombre de bits inclus dans chaque symbole dsigne la taille de la
constellation. Plus cette taille sera grande et plus le dbit sera lev. Etant donn les contraintes
de puissance sur les terminaux, lamplitude moyenne de ces constellations est en gnral fixe
un seuil. Les constellations usuelles sont donnes sous forme de puissance de 2.

Constellation Nombre de bits
BPSK 1
QPSK 2
16-QAM 4
64-QAM 16


BPSK QPSK

i
9

-1 1 -1 1


-i


Figure.3 DANS le cas dune BPSK (Binary Phase Shift Keying), les nombres rels
(constellations) suivant utiliss (1,-1) correspondant respectivement aux bits suivants (0,1) alors
que pour une QPSK (quadrature phase shift keying), les constellations complexes suivantes sont
utilises (1, i, -1, i) correspondant aux paires de bits suivants (00,01,10,00)

A titre dexemple, pour un canal BRAN A (modle de canal de propagation pour un
environnement bureau dans le cadre de la norme HiperLAN/2 5Ghz), le nombre de trajets est
de lordre de 8 (c(iT), 8 0 s si ). Par consquent, pour une modulation d'amplitude en quadrature
4 tats QPSK, le dcodeur devra effectuer 4
8
oprations par symbole reu.

Pourquoi ne peut-on pas augmenter indfiniment les dbits en augmentant la
taille de la constellation? On peut effectivement augmenter le dbit (en tant que vitesse de
transmission) en augmentant la constellation. Par contre, si lon parle de dbit en tant que
nombre de bits par seconde arrivant sans erreur au niveau du rcepteur, alors ceci nest pas
possible. En effet, plus la taille de la constellation augmente ( puissance fixe, la puissance
est toujours normalise pour des questions de cot de transmission) et plus les symboles mis
ont des valeurs de plus en plus proches. Il est alors difficile au niveau du rcepteur de
discriminer entre 2 valeurs entaches derreurs dues au bruit. Les performances du systme
en seront alors affectes. Le dbit a donc une limite dtermine par un seuil que lon appelle
la capacit du canal. Le fait de pouvoir transmettre un dbit non nul sans erreur tait une
ide contre-courant des travaux de scientifiques avant 1949. Il tait alors naturel lpoque
de rduire la probabilit derreur dune transmission en rduisant le dbit. Ce nest quavec
les travaux de Shannon que le codage est apparu comme une issue ce dilemme.

II- Modulations Multi-porteuses

Dans le cas d'un canal trajets multiples, les techniques de modulation classiques sont trs
sensibles l'interfrence inter-symboles (intersymbol interference ou ISI). Cette interfrence est
d'autant plus importante que la dure d'un symbole est petite par rapport au delay spread du
canal. En dautres termes, une dmodulation simple est favorise si la dure des symboles utiles
est grande par rapport au delay spread du canal.
L'intrt des modulations multi-porteuses (Multi-Carrier Modulation) est de placer
linformation dans une fentre temps-frquence telle que sa dure soit bien plus grande que le
delay spread du canal de propagation. Cette avantage, primordial pour les communications sans
fils, en fait une solution pressentie pour les diffrents types de rseaux haut dbit sans fils:
rseaux cellulaires, rseaux locaux sans fils et boucle locale radio.
Lide originale des modulations multi-porteuses est de transformer ltape dgalisation
dans le domaine temporel par une galisation simplifie dans le domaine frquentielle pour
retrouver le signal mis. Afin de dcrire le principe, considrons un circuit lectrique pour
lequel la rponse du courant (ici, le signal mis) est rgi par une quation diffrentielle.
Interprter et rsoudre lquation diffrentielle pour dterminer le courant nest pas forcment
facile: les lectroniciens savent bien quil est beaucoup plus ais destimer la rponse du circuit
10
certaines impulsions sinusodales et de dterminer ainsi la fonction de transfert du circuit (qui
correspond au canal de transmission). Chaque composante frquentielle du courant dentre est
alors filtre par la rponse du circuit cette frquence. Une fois la fonction de transfert acquise,
la dtermination du courant se fait en divisant la tension (en dautres termes, le signal reu) par
la fonction de transfert du circuit (qui dans ce cas nest rien dautre que limpdance).
Les modulations multi-porteuses ont t conu sur le mme principe. En effet, la
reprsentation frquentielle de l'equation (1) nous donne:

Y(f)=H(f)S(f)+N(f) (2)

- Y(f) reprsente la transforme de Fourier du signal reu r(t).
- H(f) reprsente la transforme de Fourier du canal c(t).
- S(f) reprsente la transforme de Fourier du signal transmis S(f).
- N(f) reprsente la transforme de Fourier du bruit b(t).

en mission, le signal frquentiel S(f) est transmis sur un certain nombre de sinusodes
des frquences diffrentes (appel galement porteuses). Cette opration seffectue laide dune
transforme de Fourier inverse. En rception, le signal est dmodul laide dune transforme
de Fourier : le signal obtenu est alors tout simplement filtr par la fonction de transfert du canal ;
en dautres termes, chaque composante du signal est multiplie par un coefficient correspondant
au gain frquentiel du canal (voir Figure.4). Il savre alors facile pour le rcepteur dgaliser le
canal puisquil suffit de diviser chaque signal reu par le gain correspondant (on parle dans ce
cas dgalisation scalaire). De ce fait, la rception, linterfrence entre symboles est supprime
et les symboles mis ne subissent quune attnuation. Chaque sous-canal peut tre alors
considrer comme une transmission mono-trajet dote de son propre rapport signal bruit
(fonction de lattnuation) et de largeur Af. Cette stratgie rend les modulations multi-porteuses
moins sensibles au bruit impulsif que les transmission mono-porteuses (puisque chaque sous-
canal est trait indpendamment) et simplifie lgalisation. Il faut bien noter que malgr la
prsence du terme multi, il sagit bien, dans la version de base d'une modulation multi-
porteuses, de la transmission dune seule source dinformation.


S(f1) S(f2) S(f3) S(f4)








|h(f1)| |h(f2)| |h(f3)| |h(f4)|

Figure.4 REPRESENTATION de la fonction de transfert du canal. Le canal comporte des
attnuations qui dpendent de la frquence. Le signal dinformation est transmis sur chaque
porteuse sinusodale de frquence f i (i=1,,4) et est attnue du gain |G(fi)|

Le multiplexage par rpartition orthogonale de la frquence (Orthogonal Frequency
Division Multiplexing ou OFDM) est une technique de modulation multi-porteuses base de
transforme de Fourier rapide. Dun point de vue implmentation numrique, les systmes
|h(f)|
f
11
OFDM transmettent les donnes par blocs: le flux originel de donnes de dbit R est multiplex
en N flux parallles de dbit R/N. Il s'agit bien d'un multiplexage frquentiel puisque les donnes
sont transmises sur N canaux diffrents. Afin deffectuer cette transmission, au lieu de
transmettre les donnes en srie comme le font les systmes mono-porteuses, les schmas OFDM
transmettent les donnes par bloc en introduisant aux informations utiles de la redondance
(appele intervalle de garde) dont la structure cyclique permet, laide de transformes de
Fourier, une inversion simple (scalaire) du canal de propagation. Ceci sera expliqu dans la suite
de ce chapitre.

Source 0
Source 1
Source N
Modulateur
OFDM:
en pratique,
c'est une
simple FFT
inverse
N sources de symboles de
dbit 1/T chacune
Signal OFDM
gnr
Pour lT <=t <(l+1)T ,
vecteur S(l) contenant N
symboles



Figure.5 LES SYSTEMES OFDM transmettent les donnes par blocs. Chaque source est
transmise indpendamment sur des sous-porteuses diffrentes un dbit de lordre de R/N.



III- Stratgies de transmission

Bien que les systmes multi-porteuses facilitent grandement lgalisation du canal, les
phnomnes dvanouissent (faible valeur du gain de la fonction de transfert h(f)) ne sont pas
pour autant rsolu. En effet, si le gain frquentiel du canal une certaine frquence est faible ou
nul (f3 par exemple sur la Figure 4), linformation porte par la sinusode cette frquence est
compltement perdue. Deux approches existent pour rsoudre ce problme.

Canal connu l'mission: La fonction de transfert du canal de propagation est parfois connue
au niveau de lmetteur : ceci arrive lorsque lenvironnement ne varie pas trop et que le rcepteur
renvoie lmetteur sa connaissance du canal. Cest le cas par exemple des transmissions multi-
porteuses sur paire de cuivre torsads ADSL. Comme le canal ne varie pas trop, lmetteur
dispose via le rcepteur de la fonction de transfert du canal durant la priode de transmission.
Dans ce cas, la stratgie optimale de transmission connue sous le nom de water pouring a t
dveloppe par C.E Shannon [26]: sous contrainte de puissance fixe (la puissance des metteurs
12
est limit pour des contraintes de normes et de consommation), la puissance du signal mis doit
tre maximale lorsque lamplitude du canal est maximale et minimale lorsque celle-ci est
minimale. En dautre termes, le profil de puissance du signal doit tre adapt au profil du canal
de transmission. Une analogie peut tre effectue avec un architecte construisant une maison sur
un terrain glissant. A budget fix, larchitecte na pas les moyens de changer de terrain ou de
fortifier les fondations de la maison par des piliers supplmentaires. Par contre, afin dassurer la
stabilit de la maison, larchitecte va devoir positionner ses seuls piliers disponibles dans les
endroits les plus solides du terrain . Dun point de vue pratique, il est possible d'adapter en
fonction du rapport signal bruit sur chaque sous-porteuse :
-la puissance de chaque symbole mis ( power loading )
-la taille de la constellation ( bit loading )
Ces techniques sont connues sous le nom dAOFDM (Adaptive OFDM dans la littrature). La
connaissance du canal lmetteur peut tre effectu en mode TTD puisque dans ce cas, le canal
de lmetteur vers le rcepteur ou du rcepteur vers lmetteur sont identiques. Cette technique
est adapte des canaux variations lentes et faible mobilit.

Existe-t-il dautres techniques de transmissions pour atteindre la capacit du
canal ? Lorsque le canal est connu lmetteur, les techniques de transmission
monoporteuses peuvent aussi atteindre la capacit du canal par l'utilisation conjointe d'un
prcodeur et d'galiseurs retour de dcision (du type MMSE-DFE) [27] mais ceci se fait
au prix d'une complexit accrue (qui croit avec le dbit, suivant la longueur du canal) (cf.
figure 6)





Figure.6 LUTILISATION conjointe dun prcodeur en mission adapt au profil du canal ainsi
que dun galiseur retour de dcision permet datteindre la capacit du canal au prix dune fort
complexit.

Canal inconnu l'mission: Lorsque le canal nest pas connu de lmetteur (cest en pratique
le cas dans les transmissions sans fils), des techniques de diversit et de codage sont employes
afin de rduire la probabilit derreur du message transmettre. On ajoute dans ce cas des bits
de correction derreur au signal (on le fait dailleurs galement dans le cas ou le canal est connu
lmetteur).

Quest ce que le codage ? Afin de rendre les transmissions plus fiables, on ajoute
des bits de correction derreur dont les valeurs dpendent de celles des bits du signal quil
accompagne. Cette opration appele codage est caractrise par un coefficient R, appel
rendement du code, qui tmoigne de la redondance introduite (un rendement de quivaut
transmettre deux fois plus de bits). Plus R est petit et plus grande sera la redondance: par
contre, le dbit utile (bits dinformation et non de redondance) peut alors devenir ngligeable
13
par rapport au dbit total. Le nombre de bits utiles maximum par seconde pouvant tre
transmis sans erreur (appel galement capacit) par un terminal a t dtermin par
Shannon en1949. Malheureusement, Shannon a uniquement dtermin la limite de ce dbit
et na pas fourni de preuves constructives. Des recherches sont encore en cours pour
dterminer des codes efficaces et surtout simples dcodercar en matire de
communication, tout est une question de complexit vu que les terminaux doivent tre
autonomes en nergie et peu encombrants. En rception, le dcodeur value les bits spciaux
de redondance et, comme il connat les rgles qui les ont engendrs et les erreurs les plus
frquentes, il corrige les dsaccords.

Mais ajouter de la redondance savre inutile si tous les bits redondants sont transmis sur la
mme porteuse du canal affect dun vanouissement! Afin dviter ces inconvnients, le bits
redondants sont transmis sur un grand nombres de porteuses. Comme laffaiblissement du canal
dpend de la frquence, le message redondant pourra passer sans dformation au moins sur
quelques frquences. Cette parpillement de linformation peut seffectuer par diffrentes
techniques dentrelacements :
- Entrelacement frquentielle : linformation redondante est transmise sur diffrentes
porteuses frquentielles. Ces diffrentes porteuses doivent tre spares par la bande de
cohrence du canal (la bande de cohrence est la bande pour laquelle deux porteuses
frquentielles sont compltement indpendantes). Dans le contexte de transmission
bande limit tel quHiperLAN/2, la bande de cohrence est de lordre de 2.5 Mhz pour
une bande dutilisation de 20Mhz (tous les systmes sont bien sr bande limite pour
assurer la coexistence dautres systmes de transmission).
- Entrelacement temporelle : linformation redondante dans ce cas est transmise sur la
mme porteuse frquentielle mais deux instants diffrents. Cela prsuppose que
lenvironnement change assez vite au cours du temps (dplacement du rcepteur..) pour
que la valeur du gain du canal cette porteuse ait change. Linconvnient de la diversit
temporelle est le dlai introduit pour rcuprer et dcoder linformation au niveau du
rcepteur. En effet, dans le cas dun environnement statique, le dlai de latence (temps
dattente pour que la valeur du gain du canal ait chang) peut devenir inadmissible pour
des applications temps rel (voix, films diffuss).
- Entrelacement spatiale : lutilisation dantennes multiples au niveau de lmetteur et du
rcepteur peut tre un moyen pour pallier le manque de diversit du canal. En effet, il est
possible de mettre plusieurs antennes au niveau des terminaux en raison de la taille
rduite quils occupent haute frquence : dans les futures normes 60 Ghz, il sera
possible de mettre plusieurs antennes sur un metteur. Linformation redondante passe
alors par plusieurs canaux diffrents et une recombinaison judicieuse du signal reu
permet dextraire le signal utile.




IV-Principes gnraux :

Nous n'aborderons que la prsentation base de transforme de Fourier. Pour une
prsentation plus gnrale base de transmultiplexeurs, le lecteur peut consulter [25].
Les systmes OFDM subdivisent le canal en N sous canaux (appels galement porteuses)
dont les frquences centrales sont espacs dun multiple de linverse de la priode symbole 1/T.
Contrairement aux modulations mono-porteuses o les donnes sont mises en srie, ces
systmes reposent sur le principe de transmission par bloc. La modulation dun bloc de
14
symboles (ce bloc constituant un symbole OFDM) est ralise par une transforme de Fourier
inverse.
Soit s(k)={s
l
(k), 1sl sN} le vecteur (symbole OFDM) de dimension N transmis. Chaque
composante s
l
(k) est transmise linstant (kN+l)T, o k est un entier positif. L'entier positif l
dsigne le numro de la porteuse sur laquelle est transmise la composante s
l
(k) du symbole
OFDM. Le modulateur FFT gnre au rythme N/T le signal discret transmis linstant iT, : 0 > i
x
i

=
N
1

=
1
0
N
l
) / 2 exp( ) ( N li j p k s kN i
k
l t

Les fonctions {p
i,
0 > i } sont les fonctions temporelles de mise en forme ayant un spectre en
bande de base P(f). On pourra remarquer que la squence {x
i
} possde un spectre N/T priodique
et comporte des sous-canaux dont les frquences sont localiss des multiples de 1/T (voir
figure 7)







1/T

P(f)



N-1 0 1 2 .. N-1

f


Figure.7 SPECTRE dune modulation multi-porteuse base de transforme de Fourier. Les
diffrents canaux se chevauchent tout en tant orthogonaux.


Si on exprime lindice i sous la forme i =mN +n, avec m Z e et N ns s 1 (m est le numro du
bloc OFDM et n est le numro de la porteuse), alors le systme peut se rcrire sous la forme :
x
mN+n

=x
n
(m)

=
N
1
)) ln/ 2 exp( ) ( (
1
0
) ( N j k s p
N
l
l
k
n N k m t


=
+
Si on note p
(m-k)N+n
=g
m-k
(n) alors lquation prcdente montre que les signaux {x
n
(m)}
peuvent tre gnrs comme N produit de convolutions par les fonctions de mise en forme
{g
l
(n)}.

) (
~
) ( ) ( k s k m g m x n
k
n n =

ou { ) (
~
k sl , 1sl sN} est la transforme de Fourier inverse discrte de s(k)={s
l
(k), 1sl sN}
dfinie par : ) (
~
k s
n

=
N
1
) ln/ 2 )exp( (
1
0
N j k s
N
l
l t

=
.


15
En labsence de distorsions, les symboles s
l
(k) peuvent tre rcuprs partir de la squence
x
n
(m)

par un banc de filtre danalyse qui effectue un filtrage adapt :
) ( ) ( ) ( l q l m g m x n n
m
n =

Dans le cas dune orthogonalit parfaite , nous avons
l n
m
n l m g m g o =

) ( ) (
pour tout l Z e et 0 1 s s N n . Par consquent, ) (
~
) ( l s l q
n n
= . La condition dorthogonalit peut-
tre assure si les fonctions de mise en forme sont des portes rectangulaires de dure T.
Cependant, en raison du recouvrement spectrale des sous-porteuses selon la forme sin(x)/x, une
lgre distorsion peut tre suffisante pour dtruire lorthogonalit et engendrer des interfrences
(ICI, inter- carrier interference). Pour certaines applications, une localisation spectrale plus fine
peut tre prfrable mais aboutit ds lors un systme de filtre plus complexe mettre en
oeuvre. Dans le cas dun filtre rectangulaire, le signal x
n
(m)

vaut tout simplement ) (
~
) ( m s m s n n = .
Dans ce cas, le vecteur de dimension N linstant (kN)T s(k)

={s
l
(k), N ls s 1 } peut tre obtenu
comme une Transforme de Fourier Discrte du vecteur x(k)={x
n
(k), N ns s 1 }

En labsence de distorsion d au canal, ce schma eu t suffisant. Cependant, lorsque le canal
de propagation c(t) (tel que c(iT)=c
i
pour tout i} a une longueur L ( c
0
= 0, , c
L-1
= 0), alors
les L dernires composantes du bloc N transmis linstant (k-1)NT x(k-1)={x
n
(k-1), N ns s 1 }
(obtenu aprs transforme de Fourier inverse) interfrent avec les L premires composantes du
bloc x(k)={x
n
(k), N ns s 1 } suivant (en supposant bien sr que L<N) en raison de la mmoire du
canal. Certes, des techniques de pr-galisation et post-galisation peuvent tre misent en uvre
pour remdier ce problme mais au prix dune complexit accrue.
Afin de prserver une galisation simplifie, Les systmes OFDM actuelles emploient une
astuce appele prfixe cyclique, suggre dans [16]. Le but est dintroduire de la redondance et
de structurer celle-ci afin de transformer le produit de convolution classique de lquation (1) en
un produit de convolution circulaire. Si le canal est compos de L coefficients, alors chaque bloc
x(k)={x
n
(k), N ns s 1 } est cycliquement tendue aprs transforme de Fourier inverse de D
coefficients tel que D>L-1. Par consquent, un vecteur temporel de dimension N+D est mis. A
laide de la transforme de Fourier, lopration de convolution cyclique se transforme alors en un
produit frquentiel scalaire trs simple galiser.















temps


16
Bloc OFDM Bloc OFDM Bloc OFDM
T
CP
T














Figure.8 Chaque bloc x(k)={x
n
(k), N ns s 1 } est cycliquement tendue aprs transforme de
Fourier inverse de D coefficients afin dliminer les interfrences entre blocs d la mmoire du
canal. T
cp
correspond la dure du cyclique prfixe alors que T correspond la dure du bloc de
donnes utiles.




Soit x(k)=(x
1
(k),x
2
(k),,x
N
(k)) le symbole OFDM transmis. Avec lextension d au prfixe
cyclique, le bloc temporel transmis se transforme de (voir figure 8) :
{x
1
(k), x
2
(k),, x
N
(k)}

{x
N-D+1
(k), , x
N
(k) , x
1
(k), x
N
(k)}

Le bloc de symbole reu temps discret (aprs chantillonnage la priode T) peut alors scrire
sous la forme :

(
(
(
(

) (
) (
) (
2
1
k q
k q
k q
D N

=
(
(
(
(
(

0 1
1
0
0 0
0
0
0 0
c c
c
c
L
L






(
(
(
(

+
) (
) (
) (
) (
1
1
k x
k x
k x
k x
N
N
D N

+
(
(
(
(
(

0 0
0
0
0 0
1
1 1

L
L
c
c c
(
(
(
(

+
) 1 (
) 1 (
) 1 (
) 1 (
1
1
k x
k x
k x
k x
N
N
D N

(2)


Dans cette partie, seul le modle de transmission sans bruit additif sera considr. La premire
matrice de lquation (2) correspond linterfrence entre les composantes du symboles OFDM
mis linstant (kN)T alors que la deuxime matrice correspond linterfrence entre les deux
bloc de symboles OFDM x(k) et x(k-1).
Les systmes multi-porteuses sont souvent conus de telle sorte que D soit plus grand que L
(afin dliminer linterfrence entre blocs). On supposera dans toute la suite que D=L-1.

17
Comment choisir N ? Le choix de N dpend donc de plus facteurs : type de canal
(variations rapides, longueur de la rponse impulsionnelle..) et de la complexit que lon
veut bien accepter pour le modulateur de Fourier. Afin de ne pas perdre en dbit utile, il est
serait judicieux de choisir N trs grand devant D puisque que le facteur de redondance vaut
N/(N+D). En effet, pour D fix, le facteur de redondance tend vers 1 quand le nombre de
porteuses augmente. Cependant, la complexit du modulateur FFT croit avec la taille du
bloc. De plus, le canal ne doit pas varier au sein dun symbole OFDM afin de garder le
modle de matrices circulante. Enfin, lespacement entre porteuses est li au facteur 1/NT
qui diminue lorsque N augmente. Il ny a donc aucun gain en termes de diversit lorsque N
augmente. En pratique, dans les systmes tels quHIPERLAN/2, N est lordre de 4D.

Au niveau de la rception, les D premiers chantillons contenant linterfrence avec le bloc
prcdent sont mis de ct.



(
(
(
(

+
+
+
) (
) (
) (
2
1
k q
k q
k q
D N
D
D

=
(
(
(
(

) (
) (
) (
1
1
k r
k r
k r
N

=
(
(
(
(
(

0 1
0 1
0
0
0 0
c c
c c
L
L

(
(
(
(

+
) (
) (
) (
) (
1
1
k x
k x
k x
k x
N
N
D N

Ce systme peut se rcrire sous la forme:

(
(
(
(

) (
) (
) (
2
1
k r
k r
k r
N

=
(
(
(
(
(
(
(
(

0 1
1 1
1 1 0
0
0
0
c c
c c
c c c
L
L L
L

(
(
(
(

) (
) ( 1
k x
k x
N

=
(
(
(
(
(
(
(
(

0 1
1 1
1 1 0
0
0
0
c c
c c
c c c
L
L L
L

F
H
(
(
(
(

) (
) ( 1
k s
k s
N

Or, du fait que toute matrice circulante est diagonisable dans une base de vecteurs propres de
Fourier [33], on obtient :


(
(
(
(
(

0 1
1 1
1 1 0
0
0
0
c c
c c
c c c
L
L L
L

=F
H
(
(
(
(
(

1
0
0 0
0
0 0
0 0 0
N h
h

F


o [h
0
,, h
N-1
]=F[c
0
,,c
L-1
,0,.,0] est la transforme de Fourier discrte du canal aux
frquences f=n/T (n=0,,N-1)
18
La transforme de Fourier du bloc N est alors : { h
n
s
n
(k), 0 s n s N-1}



(
(
(
(

) (
) (
) (
2
1
k y
k y
k y
N

=F
(
(
(
(

) (
) (
) (
2
1
k r
k r
k r
N

=
(
(
(
(
(

1
0
0 0
0
0 0
0 0 0
N h
h

(
(
(
(

) (
) ( 1
k s
k s
N

Lgalisation est alors trivial puisquil suffit deffecteur des inversions scalaires au lieu
deffectuer des inversions matricielles. Dans le cas dune transmission avec bruit additif
Gaussien, on obtient le mme modle frquentiel avec lajout dun bruit additif scalaire Gaussien
frquentiel indpendant de mme variance sur chaque porteuse (Ceci est d au fait que la
transforme de Fourier dun vecteur gaussien ne modifie pas ses statistiques)
Le schma frquentiel peut alors se rsumer tout simplement au schma suivant :





Figure.9 CHAQUE donne mise s
l
(k) est multiplie par un scalaire h
l
(k) correspondant la
rponse frquentielle du canal sur cette porteuse auquel est ajout un bruit additif d aux
imperfections du systmes. Pour rcuprer linformation, une simple galisation scalaire peut-
tre effectue.


V- Aspects pratiques

Un des grands avantages des schmas de transmission OFDM est davoir partager la
complexit de lgalisation entre lmetteur et le rcepteur, contrairement aux schmas de
transmission mono-porteuses. Ceci permet davoir des rcepteurs simples et peu coteux.
Les avantages des diffrentes variantes de l'OFDM sont nombreux :

- Une utilisation efficace des ressources frquentielles en comparaison avec les
solutions classiques de multiplexage frquentiel. Ceci est d au fait que dans
l'OFDM, les canaux se chevauchent tout en gardant une orthogonalit parfaite (voir
figure. 7)
- Une galisation numrique et un dcodage simple et optimal grce l'utilisation de
l'intervalle de garde (au prix d'une diminution du dbit) et de lalgorithme de Viterbi.
19
De plus, l'utilisation de diffrents systmes de codage comme les codes convolutifs et
les codes en blocs (Reed-Salomon) s'avre trs efficace.
- Les techniques multi-porteuses sont robustes au bruit impulsif puisque chaque
porteuse est affect dun bruit indpendant des autres porteuses. Contrairement aux
modulations monoporteuses ou le bruit peut affecter un certain nombre de symboles
transmis, la perte dun symbole d un bruit important naffectent pas les autres
symboles.
- Les techniques OFDM ont galement une trs grande flexibilit dans l'allocation de
bit/dbit dans des contextes multi-utilisateurs. En effet, en fonction de la valeur du
gain instantan du canal, chaque porteuse peut-tre code indpendamment des autres
porteuses. Il est alors possible dimplmenter la mthode de 'water pouring lorsque
le canal est connu l'mission.
- Enfin, il est noter que lestimation du canal dans le contexte OFDM est facilit par
lenvoi de squences dapprentissage dans le domaine frquentiel. Lidentification
des coefficients du canal se fait sans inversion de systmes dquations.



Cependant, une telle mise en oeuvre comporte galement des inconvnients.

- Aprs transforme de Fourier inverse discrte du bloc de symbole frquentiel,
l'OFDM peut engendrer des symbole temporels forte amplitude en comparaison
avec des techniques mono-porteuses (pour lesquelles les constellations sont mises
directement). Ceci cre des contraintes normes sur les amplificateurs et conduit
une consommation de puissance importante. A titre dexemple, si le vecteur de
symboles frquentiel [1,1,1. 1] est mis, le signal temporel [ N ,0,0 ] est alors
obtenu. La premire composante du bloc de symbole temporel mis possde alors une
trs forte amplitude. Afin d'viter le seuillage (appel aussi clipping) du signal qui
dtruit l'orthogonalit des porteuses et par consquent dgrade les performances du
systme, il est obligatoire d'utiliser des amplificateurs linaires au prix d'un
accroissement du prix des metteurs. Actuellement, les techniques de transmission
sattachent plus la rduction de lamplitude du signal appel galement PAPR
(Peak to Average Power Ratio). En pratique, la plupart des mthodes de rduction de
PAPR sont bases sur des modifications du signal mis laide dun vecteur de
correction [29]. Le vecteur de correction est ajout aux symboles frquentiels crant
une nouvelle constellation avec de meilleures proprits. Ceci induit un
accroissement de complexit non-ngligeable au niveau de lmetteur
- L'OFDM est galement trs vulnrable aux problmes de dcalage en frquence
(frequency offset) et de synchronisation [30]. Dans le premier cas, le frequency off-
set engendre de linterfrence entre porteuses qui peut dtruire lorthogonalit des
porteuses. Dans le second cas, les erreurs de synchronisation induisent un dphasage
sur les symboles reus. Les techniques mono-porteuses de compensations sont mal
adapts aux techniques multi-porteuses et de nouvelles approchent sont ltude.
Dans les nouveaux standards, les dbits plus leves accentuent ces difficults.
- Il est noter que le modle OFDM prcdent ne sapplique pas quand le prfixe
cyclique est plus petit que la longueur du canal. Dans ce cas, un symbole mis sur une
porteuse pourra interfrer avec les symboles de porteuses adjacentes. Une solution
(dj utilise dans le contexte ADSL) est de rduire la longueur du canal [31] laide
dun pr-galiseur.

20
VI- COFDM


Un des grands inconvnients des techniques OFDM est leur manque inhrent de diversit.
Les schmas OFDM ont sacrifi la diversit des schmas mono-porteuses au profit dune
galisation simplifie. En effet, lorsque quune sous-porteuse est affecte dune attnuation,
linformation mise sur cette porteuse est irrmdiablement perdue. En pratique, des schmas
OFDM cods connus sous le nom de COFDM (Coded OFDM ) sont utiliss pour remdier
ces inconvnients.
Parmi les systmes utilisant le COFDM, on peut numrer :
-le Digital Audio Broadcasting qui va bientt remplacer la radio.
-le Digital Video Broadcasting qui t adapt la tlvision numrique.
-HIPERLAN/2 et IEEE 802.11a pour les rseaux locaux sans fils.


















Figure.10 SCHEMA de principe dun systme COFDM.



Le schma de principe dun systme COFDM est reprsent sur la figure 10.Tout dabord, un
module de brassage est incorpor en dbut de chane de transmission afin de rpartir lnergie
sur lensemble des bits. Ceci vite de longues suites de 0 ou 1 qui pourraient crer des raies dans
le spectre. Cette opration est effectue en multipliant le signal par la sortie dun gnrateur
pseudo-alatoire.
Comme il convient de renforcer la protection de bits quand des erreurs ventuelles, un code
convolutif est utilis. Le rle du code convolutif est de lier les bits entre eux pour retrouver la
valeur de chacun cas de transmission errone.
Dans le cadre de la norme HiperLAN/2, le codeur ci-dessus est utilis. Cest un codeur
convolutif de longueur de contrainte 7. Chaque bit incident va gnrer 2 bits sortant et sera li
aux 6 bits prcdents (la longueur de contrainte est le nombre de registres augment dune unit).
Le rendement du codeur est de 1/2 puisque pour 1 bit dentre, nous avons 2 bits de sortie. Le
bit X de sortie est un ou exclusif entre les bits 1, 2, 3, 4 et 7 alors que le bit Y de sortie est un
ou exclusif entre les bits 1,3 4, 6 et 7.
brassage
Code
convolutif
Entrelaceur
Frquentiel
modulation
Canal
dmodulati
on
DesEntrela
ceur
Dcodeur
de viterbi
Brassage
inverse
21
Afin daugmenter les dbits et rduire la redondance du code, un module de poinonnage est
souvent utilis. Le poinonnage consiste ne transmettre que certains bits en sortie du codeur.
Dans le cas dun rendement , pour 3 bits se prsentant lentre du codeur, le poinonnage
nen transmettra que 4 au lieu des 6 bits habituels. Au niveaux du dcodeur, les bits non transmis
sont remplacs par la valeur 0 et les erreurs d au poinonnage naffectent pas trop en gnral les
performances du systme. Lintrt du poinonnage est de pourvoir modifier le rendement des
codes sans pour autant mettre en place un nouveau code convolutif.
En sortie du codeur convolutif, un entralaceur frquentiel est utilis. Lentrelaceur parpille
les bits contenant la mme information sur plusieurs porteuses. En pratique, lentrelaceur est une
table qui fait correspondre chaque bit une position sur une porteuse donne. S'il y a
suffisamment de porteuses frquentielles indpendantes, il est alors possible de rcuprer et
reconstituer l'information partir des chantillons nayant pas subi dattnuation. Ceci permet de
corriger une longue suite de bits conscutifs errons. Dans ce contexte, la diversit est apporte
par l'utilisation conjointe de codage et d'entrelacement.
En sortie de lentrelaceur, les bits sont moduls sous forme de symboles tel que BPSK, QPSK,
QAM 16 ou QAM 64. En fonction de la taille de la constellation mise, le dbit sera modifi.
Au niveau du rcepteur, le signal reu, aprs dmodulation FFT, est dsentralac selon la table
de correspondance de lmetteur. Des mtriques tenant compte de la constellation des symboles
mis et de lvanouissement sur chaque porteuse sont alors. calculs. Ces mtriques sont
utilises par le dcodeur de Viterbi pour corriger les erreurs : les bits nayant pas subi
dattnuation ou amplifis auront plus de poids dans le dcodage que les bits issu de porteuses
faible gain. Aucune galisation proprement dite nest effectue et le dcodage est un dcodage
du maximum de vraisemblance grce lalgorithme de Viterbi. On peut noter que les
performances samliorent avec la longueur de contrainte du code et la taille de lentrelaceur.
Mais ceci peut conduire des treillis au niveau du dcodeur de Viterbi trs complexe et des
dlais de dcodage importants. Enfin, en sortie du dcodeur, les paquets dinformation sont
dbrasss.


Quelle est la diffrence entre galisation et dcodage ? Lgalisation permet de
compenser leffet du canal alors que le dcodage permet dinverser lalgorithme de codage de
lmetteur. Lopration de codage ne sert qu rduire les effets du bruit (en gnral
distribution Gaussienne) dus aux imperfections du systme. Ce dcoupage du rcepteur en deux
modules est certes sous-optimal mais a le mrite dtre moins complexe quune
galisation/dcodage conjointe. Dans le cas du COFDM, galisation et dcodage sont faits de
faon conjointe.




VII-Le contexte multi-utilisateurs

Lautre grande difficult dans la mise au point de rseaux par radio pour les futurs
communications base dOFDM est la rpartition des ressources entre le maximum
dutilisateurs. En effet, jusqu prsent, lOFDM nest apparu que comme une technique de
transmission haut dbit faible complexit dans un contexte mono-utilisateur.
Il savre que toutes les techniques daccs multiples connues ce jour telles que laccs
multiple par rpartition de frquence, laccs multiple par rpartition du temps et laccs
multiple par rpartition de codes sont compatibles avec les modulations multiporteuses.
22
Elles apparaissent comme un ajout en amont de la chane de transmission pour discriminer
les utilisateurs. Beaucoup de ces techniques daccs reposent sur le principe de la
rutilisation des frquences: les canaux radio disponibles sont rpartis en sous-ensemble,
dont un seul est utilis sur une zone gographique donne (la cellule), et lon attribue le
mme sous-ensemble de frquences qu des cellules loignes.
Les cellules, dont la taille est dfinie par lespacement des points daccs fixes, ont
gnralement deux kilomtres de diamtre dans les zones urbaines, plus dans les
campagnes. Dans les zones trs denses, la capacit des rseaux cellulaires est augmente par
lutilisation de micro cellules, de 500 mtres environ.
Les points daccs utilisent diverses mthodes pour sparer les signaux provenant de
diffrents metteurs.
- La plus simple et la plus utilise est celle de laccs multiple par rpartition de
frquence: Une frquence particulire est attribue chaque utilisateur. Le point
daccs (ou station de base) sait quel mobile utilise quelle frquence et trie les
signaux OFDM exactement comme nous choisissons notre station de radio prfre
en tournant le bouton du transistor jusqu la bonne position.
- La numrisation des communications permet le partage dune mme frquence entre
plusieurs utilisateurs. Dans laccs multiple par rpartition du temps, chaque appareil
mobile met ou reoit dans des tranches de temps dune milliseconde. Le point
daccs fixe sait quel appareil met dans chaque tranche de temps et il reconstitue le
message partir des morceaux ainsi envoys.
- Laccs multiple par rpartition de codes est un procd concurrent. Chaque appareil
mobile possde son codage propre, ce qui permet plusieurs utilisateurs de
transmettre en mme temps sur la mme plage de frquences. Le point daccs teste
le flux de donnes arrivant sur cette plage de frquences et dtermine les corrlations
dans les squences de chaque mobile afin de retrouver quels bits sont envoys par
chacun. Cette mthode est dj normalise dans le cadre de la troisime gnration
de mobiles (UMTS)
Pour illustrer les diffrences entre ces diffrentes techniques daccs, considrons une
grande salle et un nombre important de personnes dsireuses de communiquer par paires
entre elles (on les appellera des couples mme si elles ne le sont pas forcment !). Les
couples veulent se parler entre eux et ne sont pas du tout intresss par ce que disent les
autres personnes. Afin que ces conversations puissent avoir lieu, tentons de dfinir les
diffrentes possibilits pour chaque conversation.
Appliquons tout dabord lanalogie aux systmes daccs multiple par accs de
frquence. Ce systme peut-tre reprsent par la construction de murs au sein de la salle,
crant ainsi plusieurs petites salles. Chaque couple entrerait dans une salle et pourrait se
parler sans tre gn par les discussions des autres couples. Une fois la discussion
termine, le couple sortirait et un autre couple entrerait dans la petite salle.
Dans un systme daccs multiple par rpartition de temps, chaque couple
parlerait dans la grande salle chacun son tour. Chaque couple aurait le droit de parler
une vingtaine de secondes pendant lesquels les autres couples se tairaient. Ils
schangeraient ainsi le temps de parole tour de rle.
Dans le contexte daccs multiple par rpartition par code, chaque couple
parlerait une langue diffrente. Les couples peuvent parler en mme temps de nimporte
quel endroit de la salle. Lanalogie rside dans le fait que les langages sont ici les codes.
De plus, on suppose que les couples ne comprennent pas les langues des autres couples.
Le langage apparat ici comme un filtre si bien que les franais ne peuvent pas
comprendre la conversation du couple allemand ou celui de lespagnol voisin. Cette
technique a bien sr des limites puisque nous ne pouvons plus ajouter de couples ds lors
23
que le bruit ambiant gnr par les autres discussions devient trop important (pour
scouter) ou que plus aucune nouvelle langue nest disponible.

VIII- Conclusion

Un norme chemin a t effectu depuis 40 ans afin de rendre les modulations multi-
porteuses attractives pour le march des tlcommunications sans fils. Cest surtout grce la
version OFDM ( base de FFT) des modulations multi-porteuses que le dcollage a pu avoir lieu
en rduisant de faon drastique la complexit des modulateurs. LOFDM a apport une solution
aux problmes dgalisation mais les dbits thoriques en termes de transmission sont encore
loin dtre atteints faute dalgorithme de codage/dcodage complexit rduite. Beaucoup de
chercheurs se prparent dj pour le prochain rendez-vous de la quatrime gnration .



Rfrences



[1] R. van Nee, R. Prasad, OFDM for Wireless Multimedia Communications. Artech House
Publishers, 2000.
[2] T. Yoshiki, S. Sampei, N. Morinaga, "High Bit Rate Transmission Scheme with a
Multilevel Transmit Power Control for the OFDM based Adaptive Modulation Systems,"
in Proc. of IEEE Vehicular Technology Conference 2001 Spring, VTC 2001 Spring, May
2001.
[3] J . H. Stott, "Explaining some of the magic of COFDM," in Proc. of International
Television Symposium 1997, 2001.
[4] A. Papathanassiou, A. K. Salkintzis, P. T. Mathiopoulos, "A Comparison Study of the
Uplink Performance of W-CDMA and OFDM for Mobile Multimedia Communications
via LEO Satellites," IEEE Pers. Com., J une 2001.
[5] C.-H. Yih, E. Gerianotis, "Power Allocation and Control for Coded OFDM Wireless
Networks," in Proc. of IEEE Symposium on Computers and Communications 2000,
ISCC2000, J une 2000.
[6] K.-C. Chen, S.-T. Wu, "A Programmable Architecture for OFDM-CDMA," IEEE Com.
Mag., Nov. 1999.
[7] P. Mahonen, T. Saarinen, Z. Shelby, L. Munoz, "Wireless Internet over LMDS:
architecture and experimental implementation," IEEE Com. Mag., May 2001.
[8] A. Santamaria, F. J . Lopez-Hernandez, Wireless LAN standards and applications. Artech
House, 2001.
[9] F. Cuomo, A. Baiocchi, R. Cautelier, "A MAC protocol for a wireless LAN based on
OFDM-CDMA," IEEE Com. Mag., Sep. 2000.
[10] S. Hara, R. Prasad, "Overview of Multicarrier CDMA," IEEE Com. Mag., Dec. 1997.
[11] H. Sari, Y. Levy, G. Karam, "An analysis of orthogonal frequency-division multiple
access," in Proc. of IEEE Global Telecommunications Conference, 1997,
GLOBECOM'97., Nov. 1997.
[12] H. Sari, F. Vanhaverbeke, M. Moeneclaey, "Extending the Capacity of Multiple Access
Channels," IEEE Com. Mag., J an 2000.
[13] J .A. Bingham, "Multicarrier modulation for data transmission: An idea whose time has
come," IEEE Commun. Mag., vol. 28, pp. 5-14, May 1990.
24
[14] M. L. Doeltz, E. T. Heald and D.L. Martin, binary data transmission techniques for
linear systems, Proc. IRE, vol. 45, pp 656-661, May 1957.
[15] S. B. Weinstein and P. M Ebert, Data transmission by frequency division
multiplexing, IEEE Trans. Commun., vol. COM-19, pp.628-34, Oct. 1971.
[16] A. Peled and A. Ruiz, Frequency domain data transmission using reduced
computational complexity algorithms, in Proc. IEEE Int. Conf. Acoustics, Speech and
Signal Processing, Apr. 1980, pp. 964-967.
[17] K.Fazel,"Performance of CDMA/OFDM for Mobie Communications,"IEEE Int.
Conference on Universal Personnal Communications, pp.975-979,October 1993.
[18] N.Yee, J .Linnartz, and G.Fetttweis,"Multi-carrier CDMA in Indoor Wireless Radio
Networks,"IEICE Trans.Commun.,Vol. E77-B,pp.900-904,J uly 1994.
[19] J .Lindner,"MC-CDMA and General Multi-user/Multisubchannel Transmission
Techniques: An Overview", in Multi-Carrier Spread-Spectrum, ed. K.Fazel and
G.P.Fettweis, Kluwer, Boston 1997, pp.3-12
[20] B.R.Saltzberg,"Performance of an efficient Parallel Data Transmission System,"IEEE
Trans.Comun.,Vol.COM-15,pp.805-811,December 1967
[21] M.Debbah, W. Hachem, P. Loubaton, M. de Courville, MMSE Analysis of Certain
Large Isometric Random Precoded Systems, Information Theory Workshop 2001,
Cairns, Australia, Sept 2-7
[22] M.Debbah, Linear Precoders for Wireless OFDM Communications, rapport de these,
2002
[23] P. Maill, M. Debbah, P. Loubaton and M. de. Courville Asymptotic Analysis of non-
linear MMSE detectors for Block Precoded OFDM Systems, 39th Annual Allerton
Conference on Communication, Control and Computing, Illinois, October 2001
[24] B.Hirosaki, An orthogonally multiplexed QAM system using the discrete Fourier
Transform, IEEE Trans. Commun., vol. COM-29, pp.982-989, J uly 1981.
[25] A.N Akansu, P. Duhamel, X. Lin and M. de Courville, Orthogonal transmultiplexers in
communications : A review , IEEE Trans. Signal Processing, vol. 4, pp.979-995,
Apr.1998.
[26] C.E. Shannon, Communication in the presence of noise, Proc. IRE, vol. 37, pp. 10-21,
1949
[27] J .M. Cioffi, G. P. Dudevoir, M. V. Eyuboglu, and G. D. Forney, J r., "MMSE decision-
feedback equalizers and coding- Parts I and II", IEEE Trans. Commun., vol. 43,
pp.2582-2604, Oct. 1995.
[28] Teich, W.G.; Bury, A.; Egle, J .; Nold, M.; Lindner, J . "Iterative detection algorithms for
extended MC-CDMA"Spread Spectrum Techniques and Applications, 1998.
Proceedings.,1998 IEEE 5th International Symposium on , Volume: 1 , 1998 Page(s):
184 -188 vol.1
[29] J . Tellado-Mourelo, Peak to Average Power Reduction for Multicarrier Modulation,
PhD Thesis, Standford University, September 1999.
[30] T. Pollet, M. van Bladel and M. Moeneclay,BER Sensitivity of OFDM Systems to
carrier frequency offset and Wiener phase noise, IEEE Trans. On Communications, 43:
191-193, February 1995
[31] P. Melsa, R.C. Younce and C.E. Rohrs, Impulse response shortening fro discrete
multitone transceivers, IEEE Trans. On Communications, 44:1662-1672, December 1996
[33] S. Kaiser, Trade-off between Channel Coding and Spreading in Multi-Carrier CDMA, in
IEEE Spread Spectrum Techniques and Applications Proceedings, volume 3, pages 1366-
1370, 4
th
International Symposium, 1996


25


Article tir de hommage Shannon , de Grard Batail.


Claude Edwood Shannon est n le 30 avril 1916 Petoskey, Michigan, aux
tats-Unis. Son pre, homme d'affaires et magistrat, descendait des premiers
colons du New J ersey. Sa mre, fille d'immigrs allemands, professeur de
langues, dirigeait le collge (high school) de Gaylord, Michigan, o il a pass
toute son enfance. Il admire alors Edison, lointain cousin de la famille, et fait
preuve d'ingniosit dans divers bricolages et inventions en mcanique,
lectricit et radiolectricit.
Il quitte le collge de Gaylord en 1932 pour entrer l'Universit du Michigan Ann
Arbor. Il y obtient en 1936 le grade de bachelor en ingnierie lectrique ainsi qu'en
mathmatiques. Il entre alors comme assistant de recherche au Massachusetts Institute of
Technology (MIT) prs de Boston, poste temps partiel qui lui permet de continuer ses
tudes. Sa thse demaster of science est consacre l'application de l'algbre de Boole
aux circuits de relais et commutateurs. Elle est publie en 1938, rencontre un trs grand
succs et lui vaut en 1940 l' Alfred D. Nobel prize qui rcompense annuellement aux
tats-Unis le travail d'un ingnieur de moins de 30 ans (ne pas confondre ...).
En 1938, il quitte le dpartement d'ingnierie lectrique pour le dpartement de
mathmatiques, l'instigation du vice-prsident du MIT Vannevar Bush (qui deviendra,
pendant et aprs la guerre, un conseiller cout du prsident Franklin Roosevelt). Bush
tait un ingnieur d'une imagination visionnaire, qui avait invent des machines
anticipant sur l'ordinateur mais trahies par les moyens technologiques du temps. Il venait
d'accder la prsidence de la Carnegie Institution Washington, dont une branche
tudiait la gntique (et l'eugnisme, qui ne sera discrdit qu'aprs que la guerre aura
rvl l'usage monstrueux qui en a t fait). Avec le mmoire de Shannon, la conception
de circuits de commutation tait passe du statut d'art celui de science, grce la
formalisation mathmatique du problme, et Bush esprait qu'une dmarche similaire du
mme Shannon fconderait la gntique. De retour au MIT aprs un stage au laboratoire
de gntique de la Carnegie Institution Cold Spring Harbor, Shannon crit, sous la
direction de l'algbriste Frank L. Hitchcock, sa thse intitule `An algebra for theoretical
genetics'.
Incidemment, le travail de Shannon a t examin par Barbara Burks, psychologue
spcialiste de la `gntique des gnies', membre de la socit amricaine d'eugnisme.
Son diagnostic est dnu d'ambigut: le jeune Shannon est un gnie qu'elle compare,
dans une lettre adresse Bush en1939, Pascal rinventant 12 ans la gomtrie
d'Euclide .
Le doctorat ( Ph.D.) est dcern Shannon au printemps 1940. Il passe l't de cette
mme anne aux Bell Telephone Laboratories (Bell Labs) pour appliquer, avec succs, la
mthode qui a fait l'objet de son mmoire de 1938 la simplification des circuits de
commutation (un enjeu considrable pour la conception des centraux tlphoniques).
Aprs avoir travaill pendant l'anne scolaire 1940-1941 l'Institute for Advanced
Studies de Princeton, sous la direction de Hermann Weyl, il retourne aux Bell Labs en
1941, appel s'intgrer une quipe de recherche (dont les principaux membres taient
H.S. Black et H.W. Bode) sur les systmes de dfense anti-arienne: un problme d'une
pressante actualit en ce temps de guerre. Les travaux de cette quipe ont abouti la mise
au point et la fabrication du systme de conduite de tir anti-arien M6 qui a permis
l'Angleterre de limiter les dgts causs par les fuses V1 et V2 et a contribu donner
26
aux Allis la matrise du ciel, pas dcisif vers leur victoire. Le contexte de la guerre a
aussi amen Shannon travailler sur la cryptographie comme consultant du National
Defense Research Committee (NDRC), cr ds avant l'entre en guerre des tats-Unis et
prsid par Vannevar Bush. C'est ce titre qu'il a rencontr Alan Turing plusieurs
reprises. Il semble que la cryptographie ait t pour Shannon une source d'inspiration,
mais aussi et surtout un masque, honorable en ce temps de guerre, pour les tudes qu'il
avait dj entreprises sur la thorie des communications et de l'information: elles ne
contribuaient pas l'effort de guerre et leur utilit ventuelle ne pouvait tre justifie qu' a
posteriori .Les Bell Labs taient une trs fconde ppinire de chercheurs et ingnieurs
dans tous les domaines de la physique et des mathmatiques. La thorie de l'information
ne sont pas la moindre production des Bell Labs. L'invention du transistor en est une
autre, miraculeusement complmentaire de la thorie de l'information laquelle elle a
fourni, ainsi qu' la technique des ordinateurs, des moyens qui manquaient cruellement en
1948. Shannon est rest 15 ans aux Bell Labs qu'il n'a quitts que pour aller enseigner au
MIT.
Des tmoins dignes de foi ont rencontr Shannon dans les couloirs des Bell Labs, juch
sur un monocycle et jonglant (avec trois balles, prcisait l'intress). Par del l'anecdote,
cela atteste le got immodr du jeu qui tait une dominante de sa personnalit, l'intrt
pour les quilibres prcaires et, bien sr, un anticonformisme qu'il ne craignait pas
d'afficher. Peut-tre tait-ce d'ailleurs un moyen paradoxal de se protger des
indiscrtions: Shannon ne se livrait gure et vivait retir. C'est ainsi qu'il se dbarrassait
des journalistes qui essayaient de l'interviewer en leur faisait visiter sa collection de
`jouets'. Shannon aimait le jeu, tous les jeux. Les jeux de hasard, les checs, la musique
(il jouait de la clarinette et collectionnait les instruments de toute sorte) et, plus encore
peut-tre, les jouets savants qu'il construisait. Son vif intrt pour la roulette l'avait rendu
indsirable dans les casinos. Faut-il ranger parmi les jeux de hasard les investissements
financiers? Shannon y avait russi au point de faire fortune, ce qui lui avait permis de ne
plus dpendre pcuniairement des Bell Labs. Il jouait excellemment aux checs (lors d'un
voyage en URSS, en 1965, il avait brillamment rsist au champion du monde Mikhail
Botvinnik, manquant de peu la nullit), ce qui l'a naturellement conduit s'intresser la
conception de machines expertes en ce jeu. Son article de 1950 ``Programming a
computer for playing chess" en a fait un des pionniers en ce domaine..
Professeur invit au MIT en 1956, il y devint enseignant permanent en 1959,
encadrant notamment les thses de chercheurs dont beaucoup ont fait une brillante
carrire en thorie de l'information et codage. Il y est rest jusqu'en 1972. Il s'est retir
dans une grande maison prs d'un lac, Winchester (Massachusetts), o il pouvait
s'adonner ses passe-temps favoris. Ses derniers articles publis dans le domaine de la
thorie de l'information l'ont t en 1967, co-signs de R.G.Gallager et E.R. Berlekamp .
L'un des derniers articles publis sous son seul nom, en 1959, ``Probability of error for
optimal codes in a Gaussian channel", d'ailleurs remarquable, contient peut-tre l'une des
cls du comportement de Shannon vis--vis de la thorie de l'information. Un mot que
l'on n'a pas l'habitude de lire dans les crits scientifiques y est rpt plusieurs reprises:
tedious. De fait, Shannon a d effectuer des calculs d'algbre lmentaire longs et peu
passionnants pour obtenir des bornes de probabilit d'erreur (avec l'aide, mentionne
explicitement, de sa femme Betty), en contraste vident avec l'exaltation qui n'avait pu
qu'accompagner les dcouvertes des dbuts. Sans nul doute, la peur de l'ennui tait une
motivation majeure pour cet amateur passionn de jeux..
Son clbre thorme dcodage de canal tablissait l'existence de codes rendant
la probabilit d'erreur arbitrairement petite pourvu que l'entropie de la source soit
infrieure la capacit du canal, rsultat dont la dmonstration reposait sur un procd
27
extraordinaire qui ne laissait aucun espoir de ralisation effective: le codage alatoire,
inspir probablement par la cryptographie et peut-tre aussi par Darwin. Pourquoi
Shannon n'a-t-il pas contribu la recherche de procds de codage efficaces pour les
critres de la thorie de l'information, mais explicites et non plus alatoires? Ses co-
auteurs des articles prcits, Gallager et Berlekamp, ont t l'un et l'autre des acteurs
minents de cette recherche qui allait s'apparenter la qute du Graal (et se poursuit
aujourd'hui encore, bien qu'elle ait fait un progrs dcisif avec l'invention des turbo codes
en 1993, il est vrai que le chemin qui y a conduit a t tortueux et peu conforme aux
directions initiales de ces recherches). Etait-ce la conscience de l'importance des efforts
qu'il fallait consentir, celle que ce travail ne pourrait tre que collectif, lent et risquait
d'tre passablement ennuyeux? Peut-tre aussi la rticence de Shannon toute finalit
utilitaire, illustre par la gratuit des `jouets' qu'il construisait?