? Stedet for transmission eller optagelse information som en lind strøm af binær kode , interleave kodning tager dataene og blander de binære bits på forskellige måder , således at forskellige strækninger af kode bliver blandet . Denne proces gør det meget nemmere at opdage kopiering fejl i binær kode , som når en 1 bliver erstattet af en 0 . Fejl
binær kode , de eneste cifre er 1 og 0 . Hvis et målesystem placerer en 1 , hvor der er meningen at være en 0 , resulterer det i fejl, når dekoderen gendanner de binære data til sin oprindelige form , såsom en skreven tekst eller et lydsignal. Binær kode meddelelser omfatter mellemrum mellem hver strækning af kode til at installere kontrollere bits , der registrerer fejl i kodning. Når man står med en stor blok af kode, kan en check bit kun registrere et begrænset antal fejl.
Interleaving
Interleaving forbedrer kontrollere bits evne til at fange fejl. Når interleaving foretager ændringer koden , det bryder lange strækninger eller kode ord ned i mindre enheder , hvilket giver checkbit mindre strækninger til at arbejde på . Det øger andelen af fejl, de fanger . Når musik fabrikanter koder cd'er , for eksempel , spreder interleaving en enkelt frame af data via 109 frames . Hvis en check bit er i stand til at fange fire fejl pr lille ramme , bryde op den oprindelige frame i 109 betyder bits kan fange 436 fejl , eller fire for hver af de rammer .
Typer
Block interleaving tager en fast størrelse blok af tegn, og omarrangerer dem uden at gentage eller udelade eventuelle individuelle karakterer . Convoluted interleaving fastsætter forskellige forsinkelser transmittere bits af data , flytte ordren. Helical interleaving omarrangerer kodeelementer ved at bryde op en blok af kode i mindre bestanddele , og derefter placere dem i en helix matrix til at bryde op den oprindelige ordre . CD'er bruger cross- interleaved Reed -Solomon kodning ( CIRC ) , som bryder data op i kode ord, så blander stykker af forskellige kode ord sammen .
Deinterleaving
Interleaving kode er kun det første skridt . Når dataene når frem til bestemmelsesstedet , skal den modtagende computer har at deinterleave det. Deinterleaveren er indstillet til at vende transformation udvirket af den oprindelige interleaving , genoprette den oprindelige kode . Hvis du bruger en højtravende interleaver kan deinterleaveren gendanne stykker kode til den oprindelige ordre , men det kan ikke ændre det faktum, at hver data frame er blevet forsinket af processen. Som et resultat, halter transmissionen bagefter, når det oprindelige ville have ankom uden interleaving .