ștergere canal numit, în general, un canal de comunicare în care este posibil să se obțină la ieșire un număr mai mare de simboluri decât de intrare prin utilizarea dispozitivelor de detectare a multithreshold caracterelor individuale (dispozitivul cu două prag cel mai frecvent utilizate).
Luați în considerare un canal binar de comunicare simetric cu ștergere.
Fig. 10 Graficul probabilităților de tranziție
canal binar simetric cu ștergere
q - probabilitatea primirii corecte;
p 0 - probabilitatea primirii eronate a unui simbol;
p C este probabilitatea de a obține un caracter șters;
y 3 - simbolul ștergerii.
Fig. 11 Decodarea caracterelor când utilizați ștergerea
Dacă U C U U2. atunci simbolul "1" este fixat.
Dacă U C Dacă U П1 Ј UC Ј U П 2. atunci simbolul de ștergere este fixat.
Există două tipuri de erori în canalul de comunicare: erori de transformare și erori de ștergere.
eroare de transformare se produce cu probabilitate p0 și comunicarea canal binar înseamnă transformare fizică „0“ la „1“ sau „1“ la „0“.
Eroarea de eroare are loc cu probabilitatea p C. Se înțelege că recepția în loc de "1" sau "0" a unui al treilea caracter (caracterul de ștergere), care indică poziția simbolului distorsionat.
Pentru un canal de comunicare simetric binar, erorile de transformare și ștergere nu depind de valoarea simbolului transmis.
Pentru un canal cu ștergere, relație
Definiți viteza transferului de informații într-un astfel de canal de comunicare.
Probabilitatea egală de a primi simbolul yi are loc cu condiția probabilității egale de transmitere xi. care este necesar, dar încă insuficient.
Presupunem că p (x1) = p (x2) = 0.5. Apoi entropia receptorului va fi maximă.
În virtutea simetriei
În cele din urmă, puteți scrie
Să verificăm corectitudinea formulei obținute pentru anumite cazuri particulare deja cunoscute.
- p C = 0 (canal binar de comunicare simetric fără ștergere);
. - p C = 0, p0 = 0 (canal de comunicare simetric binar fără ștergere); c = B.
- p C 0, p0 = 0; Acest caz ilustrează situația în absența interferenței în canalul de comunicare și utilizarea ștergerii. În același timp, viteza de transfer de informații este redusă datorită utilizării ștergerii;
- p C nr. 0, p0 Nr. 0; în această situație, canalul de comunicare poate fi mai "mare viteză" numai dacă sunt îndeplinite anumite condiții, lucru care va fi discutat mai jos.
Să rezumăm ceea ce sa spus despre erorile care apar în canalul de comunicare.
În canalul de comunicare "normal", este posibilă doar un singur tip de eroare: simbolul unei valori este transformat într-un simbol al altei valori (adică este transformat). O astfel de eroare se numește o eroare de transformare.
În legătură cu canalul de ștergere a erorilor de două tipuri de transformare și ștergere atunci când personajele nu trec unul pe altul, și în simbolul de ștergere.
Este mai ușor să remediați o eroare de tip eroare, deoarece poziția sa în semnal este cunoscută. Poziția simbolului transformat este incertă, deși, dacă ar fi fost cunoscută, ar fi posibil să se remedieze imediat. Practica a arătat că eforturile principale de corectare a mesajelor de cod primite sunt cheltuite pentru căutarea pozițiilor de simboluri transformate.
Opțiunea ideală, din punctul de vedere al vitezei de căutare a pozițiilor distorsionate, este prezența erorilor numai a tipului de ștergere.
Toate rezultatele pot fi generalizate pentru k -ary ștergere canal de comunicare, care este prezent la intrarea simbolurilor k, în timp ce ieșirea - (2 k - 1).