Turbo cod

Mergi la navigareMergeți la căutare

Codurile turbo sunt o nouă clasă de coduri de corectare a [Link]), care se
au introdus, împreună cu un algoritm de decodificare. Importanța codurilor turbo
care permit o comunicare fiabilă și eficiența lor energetică este foarte aproape de
limita teoretică prezisă deShannon. De la introducere, codurile turbo au fost
utilizat în aplicații cu consum redus de energie, cum ar fi comunicațiile prin satelit, precum și
pentru aplicații de interferență limitată, cum ar fi serviciile de a treia generație (3G)
de comunicații mobile.

Indice

1Istoria
2Caracteristici

3Coduri turbo: funcționare

o 3.1Codificatorul

o 3.2Decodorul

4Performanță

5Aplicații unde se folosesc codurile turbo

6Referințe

7Vezi și

8Legături externe

Istoria[edita]
În 1993, un grup de cercetători din Franța a prezentat o nouă clasă de coduri de
corectarea erorilor și o tehnică de decodificare iterativă asociată acestor coduri.
Aceste coduri au fost numite coduri turbo. Acest lucru a produs o mare avansare în teoria de la
codare. Rezultatele inițiale au arătat că codurile turbo puteau obține
o eficiență energetică foarte apropiată de limita prezisă de Shannon (la 0.5dBdel limita).
Acesta constituie o creștere semnificativă a eficienței energetice în comparație cu alte tehnici de
codificări cunoscute în acel moment.
A fost un rezultat extraordinar care, la început, a fost primit cu scepticism.
Dar, mai târziu, alți cercetători au început să valideze rezultatele într-un mod
independent, și s-a început o investigație masivă cu scopul de a explica și
îmbunătățirea notabilă a codurilor turbo. O mare parte din această cercetare s-a concentrat pe
îmbunătățirea viabilității codurilor turbo.
A finales de la década de 1990, las virtudes de los turbo códigos eran bien conocidas, y se
au început să se adapteze în diferitele sisteme. În prezent se încorporează în
standarde utilizate de comunicațiile NASA în spațiu CCSD), las
comunicatii prin satelit, difuzarea video digitalăDVB-T), și în amândouă
standarde de comunicare mobilă de generația a treiaUMTSyCDMA2000).

Caracteristici[edita]
La Turbo codificare:

Performanțele unui codificator convoluțional se îmbunătățesc odată cu creșterea memoriei.

dar nu se poate crește memoria fără discriminare deoarece complexitatea în
procesul de decodificare crește exponentiale.
Codurile turbo sunt scheme de codificare care cresc memoria de
codificare artificială.

Se bazează pe concatenarea schemelor de codare relativ simple în scopul

de a obține un cod echivalent pentru unul dintre beneficiile mai complexe.

Caracteristicile fundamentale ale codurilor turbo sunt:

Uso de codificación paralela concatenada

Folosirea codificatoarelor convoluționale recursive

Utilizarea unui dispersor pseudo-aleator

Utilizarea decodificării iterativă

Cumpărarea Turbo: funcț ionare[edita]

Codurile Turbo se bazează pe concatenarea a două codificatoare relativ.
sencile separate printr-unDispersor.
Conjunto este echivalent cu un singur codificator convoluțional cu o memorie atât de mare
ca adâncimea dispersorului, dar cu un proces de decodificare simplificat care
în niciun caz nu atinge complexitatea echivalentului convoluțional.

Diagrama unui Sistem de Transmisie

Un cod unic de protecție a erorilor nu oferă întotdeauna protecția necesară

cu o complexitate acceptabilă. Soluția este să concatenezi două (sau mai multe) coduri, asta creează
un cod mult mai puternic decât cele tradiționale.
Propunerea originală a codurilor turbo consta în concatenarea a două
codificatoare convoluționale sistematice (RSC) cu un dispersor.
Forma de lucru a acestor coduri se bazează pe a permite ca codificatorul final să livreze
decizii ușoare sau soft în loc de grave sau hard, cu scopul de a putea
realimenta aceste decizii, din nou, către codul inițial într-un proces iterativ
similar celui care guvernează principiul motoarelor turbo. Cu cât mai multe iterații se
aplicarea a acestui proces mai rafinată și mai de încredere este decizia finală hard, și se reduce la
fiecare iterație probabilitatea de eroare.
Codificatoruledita]
Diagrama unui Turbo Codificator

Un turbo código es la concatenación en paralelo de dos códigos RSC separados por un

dispersor.
În codificatorul schemei, cele două codificatoare au aceeași rată de ½ a codificatorului
RSC. Codificatorul ramurii de sus primește datele direct, în timp ce
codificatorul ramurii inferioare primește informația după ce s-a dispersat printr-o
funcția de permutare α.
Dispersorul α este în general un dispersor pseudo-aleator, care mută biții de
poziția i la poziția α (i) conform unei prescripții (reguli), care este generată
aleatoriu. Dispersorul operează în blocuri, intercalând grupuri de biți deodată, și prin
atât codurile turbo sunt de fapt blocuri de coduri. Având în vedere că ambele codificatoare
sunt sistematici și primesc aceeași set de date (deși cu o ordine permutată),
trebuie doar să trimitem ieșirea uneia dintre ramuri. Conform convenției, se transmite ieșirea de
rama superioară și ieșirea codificatorului inferior nu se transmit. Cu toate acestea,
ieșiri dinparitatede la două codificatoare se transmit. Rata generală a unui turbo
codul format din concatenarea în paralel a două rate de 1 / 2 ale unui codificator
sistematic este r = 1 / 3. Rata tipică a unui turbo cod crește la r = 1 / 2 pentru
transmiteți doar indecșii impari aibiți de paritatedel codificador superior y pentru
transmiterea indicilor pare ai biților de paritate ai codificatorului inferior.
Decodoruledita]
Un cod turbo, așa cum am spus anterior, se bazează pe utilizarea a două sau
mai multe coduri constitutive, decodificarea se bazează pe aplicarea criteriuluiHARTĂpara
poder tener tanto entradas como salidas soft (decodificador soft in - soft out). Como se
poate vedea, filosofia turbo se bazează pe valorificarea informațiilor externe
furnizată de cod și convertită în informații a priori pentru o etapă ulterioară
de decodificare (această parte se ia ca 0 în prima etapă). Într-un schemă cu
Acest bucle de realimentare cu două coduri trebuie să țină cont de cele două decodoare și
de asemenea etapa de dispersie.
Diagrama unui Turbo Decodificator

La fel ca și cucoduri convoluționale , se poate obține o soluție ML utilizând

la ecuația:
și algoritmul lui Viterbi. Cu toate acestea, din cauza prezenței dispersorului,

complexitatea algoritmului Viterbi, atunci când este utilizat pentru a decoda codurile turbo, este
, unde L este dimensiunea cadrului de date. Aceasta face ca pentru decodificarea turbo

coduri, trebuie să se caute o soluție de o complexitate mai mică, chiar dacă este o
soluție suboptimă. În special, se poate găsi o bună estimare a datelor
rezolvând următorul sistem de ecuații:

(1)

(2)

Unde sunt biții sistematici, sunt biții de paritate observați de către

codificator 1 și sunt bitii de paritate observați de codificatorul 2. Accentul

despre o variabilă reprezintă valoarea ei dispersată, adică, este versiunea

dispersada de y. "A" esteraportul log-likelihood(LLR) o la măsură logaritmică de similaritate (LLR),

y z este informația extrinsecă care se leagă de LLR prin:

(3)

(4)

Sistemul de ecuații poate fi rezolvat iterativ prin structura care se

a se arată în figură. Decodorul 1 determină soluția ecuației (1) și decodorul
2 determină soluția ec. (2). Fiecare decodor transmite informația celuilalt
decodificator, care îmbunătățește estimarea probabilităților a posteriori utilizând
informațiile obținute de către celălalt decodor. Estimarea finală a datelor se
obține limitând ieșirea unuia dintre decodoare (prin convenție, ieșirea de la
al doilea decodor) prin:

(5)

Cotele turbo își datorează numele structurii de retroacțiune din figură și este
o analogie a unui motor turbo. De fapt, nu există nimic "turbo" în codurile turbo,
mai degrabă există doar efectul turbo provenit din implementarea decodorului.
Soluția a posteriori LLR-urilor de (1) și (2) se calculează utilizând o derivare simbolică.
simbolul algoritmului MAP [3]. Deși algoritmul din [3] poate fi utilizat direct
pentru a calcula LLR-urile, algoritmul este computațional complex și sensibil la
precizie numerică și nu este folosit. Aceste probleme sunt atenuate realizând
operație în domeniul logaritmic-aritmetic, așa cum se prezintă în [4] și [5]. El
algoritmul rezultat se denumește Log-MAP. Algoritmul se compune din două instanțe ale
algoritmul Viterbi - o realizare a unei recursii înainte și cealaltă realizare
de o recursie înapoi. Prin urmare, complexitatea algoritmului LogMAP este dublă
de la algoritmul lui Viterbi.

Performanț ă[edita]
Există mulți factori care afectează performanța codurilor turbo. Parametrul care
mai mult influențează dimensiunea dispersorului. Când dimensiunea dispersorului este mare,
îmbunătățirea performanței. Aceasta ar implica că ar trebui să se aleagă dimensiunea cea mai mare posibilă.
Cu toate acestea, pe măsură ce dimensiunea dispersorului crește, crește și latența
de la decodor, deoarece trebuie să primesc tot codul pentru a-l putea decodifica
complet. Prin urmare, codurile turbo au un echilibru înnăscut între
performanța și latența.
Un alt parametru care afectează performanța este rata generală a codului. La fel ca pentru
alte coduri, performanța se îmbunătățește pe măsură ce rata de cod este inferioară. Când
ratele de cod care sunt utilizate sunt superioare la 1/3, modelul care se utilizează afectează
performanță. La fel ca în codurile convoluționale, restricția lungimii
codul influențează de asemenea performanța. Cu toate acestea, impactul pe care îl are restricția
de la longitud în performanță este slabă, și prin urmare se consideră doar restricțiile
de lungimi scurte K = 3, 4 sau 5 pentru proiectarea codurilor turbo. Proiectarea
dispersor joacă un rol important în proiectarea unui cod turbo, pentru a obține o
relația semnal la zgomotSNRbun. În general, un design al dispersorului la întâmplare va oferi un
randament bun, în timp ce trebuie evitate dispersoarele foarte structurate, cum ar fi
el "dispersor de bloque". Alegerea algoritmului de decodificare și numărul de
iterațiile de decodificare influențează și performanța. Se poate observa că
rendamentul se îmbunătățește pe măsură ce numărul de iterații crește. Această îmbunătățire continuă
una ley de rendimientos decrecientes. Además, el número de iteraciones necesarias está
în funcție de dimensiunea dispersorului, cu cât dispersorul este mai mare, cu atât sunt necesare mai multe
iteratii.
Deși codurile turbo oferă un randament extraordinar pentru ratele de eroare de
în jurul lui BER, randamentul pentru rate de eroare a bitilor foarte mici nu este

foarte impresionant. Pentru relații semnal-zgomot mari, ar putea fi mai bine să folosești un cod.
convoluțional. Acest fenomen poate fi explicat în termeni de distanța spectrului
de Hamming al codurilor turbo.
Aplicaț ii unde sunt utilizate codurile turbo[editar]
Turbocodurile sunt folosite în sistemele de telecomunicații, câteva exemple sunt:

În comunicații satelitare și spațiale

Pe televizorul digital, de exemplu în:DVB-RCS, DVB-SH, DVB-S2

În comunicațiile prin fibră optică

În comunicații fără fir (wireless)

În sistemele de înregistrare optice

În modemeADSL

ÎnTelemetrie

Referinț e[edita]
1. Coduri Turbo: de dorit și de proiectat, Alexandre Giulietti, Bruno Bougard, Liesbet van
der Perre
2. Aplicații ale codurilor turbo: o călătorie de la o hârtie la realizare, Keattisak Sripimanwat
3. Coduri Turbo și Procesare Iterativă, Matthew C. Valenti
4. Codificarea Canalului. Turbo-codificare, Matilde Sánchez și Javier Ramos
5. Sisteme de Transmisie Joan Claudi Socoró, Jose A. Morán și Rosa Maria Alsina

CODURI SPAȚIU-TIMP

Un cod de spaț iu-timp este o metodă folosită pentru a îmbunătăț i fiabilitatea

transmiterea datelor în sisteme de comunicaț ie wireless care folosesc antene multiple de
transmisie. Wikipedia (Engleză)

4.5 Proyecto de investigación

Se va realiza pe grupe de mai mult de două ș i de până la cinci

alumni, despre un anumit subiect specific de Comunicaț ii
Digitale. Odată ce a fost ales subiectul, fiecare grup trebuie să
comunicaț i prin e-mail profesorului tema de discutat ș i
profesorul vă va confirma dacă se poate, având în vedere că temele vor fi
tomate în conformitate cu ordinea sosirii. În acele probleme
care au fost discutate în clasă, se aș teaptă ca lucrul
aprofundiț i-vă în subiect ș i nu doar repetaț i ceea ce a fost văzut în clasă. Se
va stabili o dată la începutul lunii noiembrie pentru
prezentarea lucrărilor (Power Point) ș i a scrisului nu
ar trebui să depăș ească aproximativ 6 pagini de format A4. Se vor căuta
data tentative de expunere publică a acestor lucrări cu
sfârș itul pentru ca restul grupului care urmează materia să poată
a asista la acestea.

Se vor premia puternic lucrările care includ o

demonstratie practica folosind Matlab, System View sau
LabView. Mai jos este oferită o listă de posibile teme
a dezvolta

Desempeño de modularea DQPSK în canale cu

dezluminare
Coduri Turbo
Coduri Spaț iu-Timp
Simularea algoritmilor de antene adaptive
Cercetarea demodulaț iei diferenț iale asupra
intervale de semnale multiple
Determinarea poziț iei pentru sisteme de
comunicatii wireless
Compararea tehnicilor de cuantizare vectorială
Compararea algoritmilor de Handoff pentru
comunicatii wireless
Desempeñarea demodulării ș i decodificării cu
precizie finită
Intervale de încredere în simularea sistemelor de
comunicatii digitale
Coduri Trellis
Comparaț ia dintre GMSK ș i PI/4 DQPSK
PI/4 DQPSK cu filtre corelate
Echilibrare adaptivă folosind algoritmii LMS sau RLS
Simularea performanț ei unui receptor Rake
Simularea performanț ei unui PLL
Simularea sistemelor de acces multiplu DS/SS
Desempeñare în prezenț a amplificatoarelor de putere
neliniar
Compararea performanț ei modulaț iei coerente,
diferential ș i non-coerent
Achiziț ia sincronismului în Sisteme Spread-Spectrum
Ecualizarea Viterbi a interferenț ei ISI
Designul receptorilor multi-utilizator
Designul unui link de comunicaț ii prin satelit
 Proiectarea unui sistem de comunicaț ii
WLL (Buclă Locală Fără Fir)
Designul unui sistem de comunicaț ie celulară
Îmbunătăț iri în performanț a unui sistem de telefonie mobilă
cu egalizare adaptivă
Proiectarea unui modem cu Modulare Codificată Trellis

Alte subiecte pot fi acceptate cu autorizarea prealabilă a

profesor.

2.2 Programa Analitic

2.2.1 Unitate de Învăț are #1: Format ș i transmitere

banda de bază.

Introducere în Comunicările Digitale. Diagramă de

Blocuri tipice ș i transformări.

Sisteme de bază. Formatarea informaț iei textuale.

Mesaje caractere ș i simboluri. Formatarea informaț iei
analogue. Teorema eș antionării. Eș antionare impulsivă, naturală
degradare reală. Surse de degradare. Efecte de eș antionare ș i
cuantificare. Zgomot, saturaț ie, agitare a cronometrei
(jitter). Efectele canalului: Zgomot ș i ISI. PCM: Modularea de
pulsuri codificate. Cuantificare uniformă ș i neuniformă.
Compasiune.

Modularea Delta. Modularea Delta adaptativă.

Transmitere banda de bază. Tipuri de forma de undă. Detectare

de semnale binare imersate în zgomot. Structura receptorului
de maximă verosimilitudine (Optimal). Filtrul adaptat.
Realizarea filtrului adaptat prin corelaț ie.
Probabilitatea unui bit eronat în semnalizarea binară.
Transmisie bandă de bază multinivel. Dimensiunea cuvântului
cod PCM.

Interferenț a inter-simbolică (ISI). Formarea pulsurilor pentru

reducerea ISI. Tipuri de degradare a performanț ei
eroare. Demodulare/Dectarea impulsurilor conformate.

Echivalare. Tipuri de egalizatoare. Echivalarea de

preajuste ș i adaptativ. Rata de actualizare a filtrului.
Semnalizare de răspuns parț ial. Semnalizare duobinare.
Precodificare. Funcț ia de transfer echivalentă
duobinaria. Comparare între sistemele binar ș i duobinar.
Semnalizare polibinară.

2.2.2 Unitatea de Învăț are #2: Modularea ș i

Demodularea Pasabanda.

Introducere în necesitatea modulaț iei. Semnale ș i

Zgomot. Punct de vedere geometric al semnalelor ș i zgomotului.
Energia formei de undă. Generalizarea
transformata de Fourier.

Tehnici de modulare digitală pasabanda. Semnalizare prin

deplasare de fază (PSK). Semnalizare prin
deplasarea frecvenț ei. (FSK). Semnalizare prin
deplasare de amplitud (ASK). Semnalizare de amplitud
y fază.

Detecț ia semnalelor în zgomot gaussian. Regiuni de

decizie. Receptor de corelare. Prag de decizie binar.

Detecț ia coherentă pentru schemele PSK ș i FSK. Filtru

adaptat eș antionat.
Detectare necoerentă: FSK ș i PSK diferenț ial. Spaț iere
între tonuri în FSK ortogonal cu detecț ie necoerentă.
Desempeño în eroare pentru sisteme binare. Relaț ia Eb/No.
Calculul probabilităț ii de bit eronat pentru: BPSK cu
detecț ie coerentă, PSK codificat diferenț ial cu
detecț ie coerentă ș i necoerentă, FSK cu detecț ie
coerente ș i incoerent. Comparaț ia performanț ei în
eroare pentru diferite tipuri de modulaț ie.

Semnalizarea M-aria performanț ei sale. Punctul de vedere vectorial al

semaforizarea MPSK ș i MFSK. Performanț a în eroarea de simbol
pentru sisteme M-ario: MPSK ș i MFSK. Probabilitatea simbolului
eroare ș i Probabilitate de bit eronat pentru semnale
ortogonale ș i semnale de fază multiplă.

2.2.3 Unidad de Aprendizaje #3: Intercambios en los

scheme de modulaț ie
Introducere: Obiectivele designerului unui sistem de
comunicare.

Planul de probabilitate de eroare. Lăț imea de bandă minimă de

Teorema Nyquist. Teorema Capacitatii Shannon - Hartley.
Limita lui Shannon. Entropie. Eroare ș i rată efectivă de
transmisie.

Plan de eficienț ă a lăț imii de bandă. Eficienț ă a lăț imii de bandă

banda de la modulaț ie MPSK ș i MFSK. Analogii între
planuri de eficienț ă a lăț imii de bandă ș i probabilitatea de eroare.

Intercambii în modulaț ie ș i codificare. Definiț ie,

designaț ie ș i evaluare a unui sistem de comunicare
digital. Semnalizare M-aria. Sisteme limitate în lăț ime de
banda. Sisteme limitate în putere. Cerinț e pentru
segnalizarea MPSK ș i MFSK. Exemple de sisteme non
codificaț i ș i codificaț i.

Modulaț ie spectral eficientă: Scheme de

semnalizare QPSK, Offset QPSK ș i MSK. Modularea de
amplitud în cuadratură QAM.

2.2.4 Unitatea de Învăț are # 4: Sincronizare.

Introducción. Significado de la sincronización. Costos vs.

beneficiile sincronizării.

Sincronizarea receptorului. Sincronizarea frecvenț ei ș i

fase. Lazo enganchat în fază (PLL) pentru sisteme
coerente cu portatoare ș i cu portatoare suprimată. Lazo de
Costas.

Sincronizarea simbolului. Sincronizatori de buclă deschisă ș i

închis. Erori de sincronizare a simbolului ș i performanț ă
de simbol greș it.

Sincronización de cuadro. Bit marcador. Palabras código

sincronizatoare Barker ș i Willard.

Multiplexoare digitale. Trame. Depozite elastice. Biț i

împachetate
 2.3 Tabla Structurală a materiei

Unitate de studiu ș i Metodologie Ore de N° de

Conț inuturi de Instruccióndedicación Sesiones
1 Format ș i transmitere
banda de bază
1.1 Introducere în
Comunicări Digitale
1.2 Sisteme banda de bază
1.3 Formatarea de la
Clase de
informaț ie
Teoría; Clases
1.4 Modularea Delta. 15 +
Practicile de
Modulaț ia Delta 50 eventuale
Cabinete;
adaptativă consultări
Studiu
1.5 Transmisie bandă
Autonom
bază
1.6 Interferenț ă Inter-
simbolică (ISI)
1.7 Ecualizare.
1.8 Semnalizarea de
respuesta parcial.
2.0 Modularea ș i
Demodulare Pasabanda
2.1 Introducere în
necesitatea de a
modulaț ie
2.2 Tehnici de Cursuri de
modulaț ie digitală Teorie ș i de
pasa banda practică;
2.3 Semnalizare (PSK). Clase de 12 +
2.4 Semnalizare (FSK). Gabinete de 40 eventuale
2.5 Semnalizare (ASK) Calculatoare; consultaț ii
2.6 Detectarea semnalelor Laborator;
în zgomot Gaussian Studiu
2.7 Detectare coerentă Autónomă
2.8 Detecț ie nu
coerente
2.9 Performanț ă în eroare
pentru sisteme binare
2.10 Relaț ia Eb/No
3 Schimburi în
schemes de modulaț ie
3.1 Obiectivele designerului
de un sistema de
comunicare
3.2 Planul de
Probabilitatea de eroare
Clasă de
3.3 Teorema de la
Teorie;
Capacitatea lui Shannon
Studiu
Hartley 30 9
Autonom
3.4 Plan de eficienț ă de
Tutoriale de
lăț ime de bandă
computación
3.5 Schimburi în
modulatie si codificare
3.6 Modulatie
spectrul eficient:
Scheme-uri de
semnalizare QPSK, Offset
QPSK, MSK ș i QAM.
4 Sincronizare
4.1 Semnificaț ia
sincronizare
4.2 Sincronizarea de
Clase de
receptor
Teorie;
4.3 Sincronizare de
Studiu
frecvenț ă ș i fază 20 6
Autonom;
4.4 Sincronizare de
Tutoriale de
simbol
calculatoare
4.5 Sincronizare de
tablou
4.6 Multiplexoare
Digitale
 2.4 Activităț i curriculare

Următoarea tabelă oferă o apreciere globală a activităț ilor care trebuie realizate de către
student pe parcursul semestrului:

50 x 50 minute pentru: Teorie,

Cursuri de Teorie revizuirile conceptelor, revizuirile
de la parț iale
Clase Practică de
25 x 50 de minute
Cabinete
Clase Laborator
3 x 3 ore (se exclude timpul
Comunicări ș i
de pregătire)
Calculatoare
Parciale 2x 100 minute
Proiect de Cercetare 1 x 8 ore (la Domiciliu)
Studiu 56 x 50 de minute
Examen Final 1 x 180 de minute (Maxim)

Clase de Teorie 50 x 50 minute pentru: Teorie, revizuiri de

concepturi, revizuiri ale partialelor
Clase Practice de Gabinete 25 x 50 minute
Clase Laborator de Comunicaț ii ș i Calcul 3 x 3
ore (se exclude timpul de pregătire)
Parciale 2x 100 minute
Proiect de Cercetare 1 x 8 ore (în Acasă)
Studiez 56 x 50 de minute
Examen Final 1 x 180 minute (Maximum)