Secvențe utilizat în timpul codificării, numite codewords autorizate, precum și toate celelalte - interzis. Pe canalul de intrare primește permis doar combinație. Dacă trimiteți un cod de informații interferență bi nu va cauza erori, la ieșirea canalului este aceeași combinație juridică. În cazul în care unul sau mai multe caractere sunt acceptate în eroare, aceasta poate fi una dintre combinațiile interzise ale ieșirii canalului.
Astfel, în cazul în care combinația dintre ieșirea canalului este interzisă, atunci aceasta indică faptul că a apărut o eroare în timpul transmisiei. Acest lucru arată că codul de redundanță relevă, în orice primit combinații de coduri de caractere sunt eronate.
Dacă se adoptă interzise cuvânt de cod. apoi cunoscând parametrii canalului, se poate determina care dintre combinațiile permise Bj probabil trecut, și de a efectua decodificare a combinației bj primită în combinație cu bi. astfel, a cauzat eroarea va fi corectată.
Când codificare redundante, există două metode principale de decodificare cu controlul erorilor.
Vom introduce notiunea de Hamming distanta. distanța Hamming este distanța de vectori binari forward, care este egal cu numărul de componente în care
unde Å reprezintă modulo.
Atunci când decodificarea unei multitudini de detectare a erorilor în divizare în M + 1 subseturi din care B1. B2. BM cuprind fiecare (permis) submulțime și BM + cuvânt de cod 1 - toate celelalte (interzise) combinație. În unele sisteme de comunicare, adoptate de combinația interzisă este pur și simplu eliminat și nu mai livrat destinatarului. Acest lucru este justificat în cazurile în care pierderea mesajului transmis este mult mai puțin dăunătoare decât obținerea unui raport fals.
Trebuie remarcat faptul că, în general, decodarea de detectare a erorilor este definită în mod unic prin combinații permise și este independentă de proprietățile canalului.
Principii de codificare de corectare a erorilor. decodare de corectare a erorilor.
Secvențe utilizat în timpul codificării, numite codewords autorizate, precum și toate celelalte - interzis. Pe canalul de intrare primește permis doar combinație. Dacă trimiteți un cod de informații interferență bi nu va cauza erori, la ieșirea canalului este aceeași combinație juridică. În cazul în care unul sau mai multe caractere sunt acceptate în eroare, aceasta poate fi una dintre combinațiile interzise ale ieșirii canalului.
Astfel, în cazul în care combinația dintre ieșirea canalului este interzisă, atunci aceasta indică faptul că a apărut o eroare în timpul transmisiei. Acest lucru arată că codul de redundanță relevă, în orice primit combinații de coduri de caractere sunt eronate.
Dacă se adoptă interzise cuvânt de cod. apoi cunoscând parametrii canalului, se poate determina care dintre combinațiile permise Bj probabil trecut, și de a efectua decodificare a combinației bj primită în combinație cu bi. astfel, a cauzat eroarea va fi corectată.
Când codificare redundante, există două metode principale de decodificare cu controlul erorilor.
Vom introduce notiunea de Hamming distanta. distanța Hamming este distanța de vectori binari forward, care este egal cu numărul de componente în care
unde Å reprezintă modulo.
Decodificarea corecției erorii, eroarea este totul setat în secvența primită de lungime n este împărțit în M subseturi interuptibil: B1. B2. VM. În cazul în care secvența acceptată aparținând unui subset de Bi. se presupune că bi transmise nume de cod. Mai mult decât atât, într-un subset al celor incluse Bi combinații interzise bj. la primirea combinație care, cel mai probabil este transferat bi.
Atunci când corectarea erorilor, reguli de decodare diferite, alegerea care depinde de proprietățile de canal.