November 15
Invece di trasmettere o registrare informazioni come un flusso costante di codice binario, codificazione interleave prende i dati e mescola le bit binari in vari modi, in modo che diversi tratti di codice diventano mescolati. Questo processo rende molto più facile per rilevare errori di copiatura in codice binario, ad esempio quando un 1 ottiene sostituito un 0.
Nel codice binario, le uniche cifre sono 1 e 0. Se un encoder inserisce un 1 in cui ci dovrebbe essere un 0, provoca errori quando il decodificatore ripristina i dati binari alla sua forma originale, come un testo scritto o un suono segnale. messaggi in codice binario comprende spazio tra ogni tratto di codice da installare bit di controllo che rilevano gli errori nella codifica. Di fronte a un grande blocco di codice, un bit di controllo può rilevare solo un numero limitato di errori.
Interleaving migliora la capacità bit di controllo 'per catturare gli errori. Quando interleaving rimpasti il codice, si rompe tratti o parole in codice lungo in unità più piccole, dando i bit di controllo tratti più piccoli su cui lavorare. Che aumenta la percentuale di errori che cattura. Quando i produttori musicali codificano CD, per esempio, interleaving diffonde un singolo frame di dati su 109 fotogrammi. Se un bit di controllo è in grado di catturare quattro errori per telaietto, rompendo il telaio originale in 109 indica i bit possono catturare 436 errori o quattro per ciascuno dei telai.
Blocco interleaving prende un blocco di dimensioni fisse di caratteri e li risistema senza ripetere o omettere eventuali singoli caratteri. interleaving contorto impone diversi ritardi sulla trasmissione dei bit di dati, spostando l'ordine. interleaving elicoidale riorganizza gli elementi del codice di rottura di un blocco di codice in componenti più piccoli, poi mettendoli in un array elica per rompere l'ordine originale. CD utilizzano cross-Interleaved Reed-Solomon codifica (CIRC), che rompe i dati in parole di codice, poi rimescola pezzi di diverse parole in codice insieme.
Interleaving codice è solo il primo passo. Quando i dati raggiunge la sua destinazione, il computer ricevente deve interleave esso. Il deinterleaver è impostato per invertire la trasformazione operata dal interleaving iniziale, ripristinando il codice originale. Se si utilizza un interleaver contorto, il deinterleaver in grado di ripristinare i pezzi di codice per l'ordine originale, ma non può cambiare il fatto che ogni frame di dati è stato ritardato dal processo. Come risultato, la trasmissione è in ritardo rispetto quando l'originale sarebbe arrivato senza interleaving.