Hva er Interleave Coding?

I stedet for å overføre eller registrering av informasjon som en jevn strøm av binær kode, tar inter koding av data og stokker binære biter på ulike måter, slik at ulike strekninger av kode blir blandet. Denne prosessen gjør det mye lettere å oppdage kopiering feil i binær kode, for eksempel når en en blir byttet ut med en 0.

feil

I binær kode, de eneste tallene er 1 og 0. Hvis en koder legger en der det er ment å være en 0, det resulterer i feil når dekoderen gjenoppretter binære data til sin opprinnelige form, slik som en skriftlig tekst eller en lyd signal. Binærkodemeldinger inneholder mellomrom mellom hver strekning med kode for å installere kontrollbiter som gjenkjenner feil i kodingen. Når du står overfor en stor blokk med kode, kan en sjekk litt bare oppdage et begrenset antall feil.

interleaving

Interleaving forbedrer kontrollbitene evne til å fange opp feil. Når innfelling reshuffles koden, det bryter lange strekninger eller kodeord ned i mindre enheter, noe som gir kontrollbitene mindre strekninger å arbeide på. Det øker feilprosenten de fanger. Når musikkprodusenter kode CD-er, for eksempel, sprer innfellings en enkelt ramme av data over 109 rammer. Hvis en sjekk bit er i stand til å fange fire feil pr liten ramme, bryte opp den opprinnelige rammen til 109 betyr at bitene kan fange 436 feil eller fire for hver av rammene.

typer

Blokkinnfelling tar en fast størrelse blokk med tegn og ordner dem uten å gjenta eller utelate noen individuelle tegn. Convoluted innfellings pålegger ulike forsinkelser på sending biter av data, skiftende rekkefølgen. Helical innfellings ordner kodeelementer ved å bryte opp en blokk med kode i mindre komponenter, og deretter plassere dem i en helix array å bryte opp den opprinnelige bestillingen. CDer bruker kryssflettet Reed-Solomon koding (KRETS), som bryter dataene opp til kodeord, mikser deretter biter av forskjellige kodeord sammen.

Deinterleaving

Innfelling kode er bare første skritt. Når dataene når sitt bestemmelsessted, har mottaks datamaskinen til deinterleave det. Den avinnfeller er satt til å reversere transformasjonen utført av den første interleaving, gjenoppretter den opprinnelige koden. Hvis du bruker en convoluted flette kan avinnfelleren gjenopprette deler av koden til den opprinnelige bestillingen, men det kan ikke endre det faktum at hver dataramme er blitt forsinket prosessen. Som et resultat henger sendingen bak når den opprinnelige ville ha kommet uten innfelling.