Entrellaçat de senyes
El entrellaçat és una tècnica consistent en organisar l'informació digital de forma no contigua per a millorar les prestacions d'un sistema.
L'entrellaçat (interleaving en anglés) és amprat principalment en telecomunicacions (per eixemple via satèlit o ADSL), tecnologies multimèdia, accés a memòria i formats d'archiu. El terme "multiplexado" s'utilisa a voltes per a referir-se a l'entrellaçat d'una senyal digital.
L'entrellaçat s'ampra també per a organisar estructures de senyes multidimensionales.
Entrellaçat en transmissió de senyes
[editar | editar còdic]L'entrellaçat és utilisat en transmissió digital de senyes com a tècnica per a protegir l'informació front als errors de racha (burst errors). Este tipo d'errors ocasionals afecten a varis bits seguits, i invaliden les propietats correctores d'error dels còdics redundantes que s'ampren en la transmissió de senyes. En amprar tècniques d'entrellaçat, els errors de racha es veuen distribuïts entre vàries paraules, facilitant la llabor correctora del còdic amprat.
En el següent eixemple, amprem un còdic de correcció d'errors molt simple, consistent en repetir quatre voltes cada bit a transmetre. Este esquema de codificació permet corregir errors d'un bit. Si el mensage a enviar és "abcdefg", representant cada lletra un bit, el mensage codificat serà "aaaabbbbccccddddeeeeffffgggg".
Si amprem transmissió sense entrellaçat:
Mensage sense error: aaaabbbbccccddddeeeeffffgggg Mensage en error de racha: aaaabbbbccc____deeeeffffgggg
La paraula dddd ha segut desfigurada en tres dels seus bits, de modo que o be no podrà ser decodificada, o ho serà de forma incorrecta.
Amprant tècnica en entrellaçat:
Mensage sense error: aaaabbbbccccddddeeeeffffgggg Entrellaçat: abcdefgabcdefgabcdefgabcdefg Transmissió en error de racha: abcdefgabcd____bcdefgabcdefg Desentrelazado: aa_abbbbccccdddde_eef_ffg_gg
De cada paraula aaaa, eeee, ffff, gggg, només s'altera un bit, de modo que el nostre còdic és capaç de decodificar tot correctament.
La principal desventaja de l'entrellaçat és que introduïx latencia al sistema, ya que tenim que esperar a la recepció de tots els bits del mensage per a poder desentrelazar i amprar les tècniques de correcció d'errors
Entrellaçat en accés a memòries
[editar | editar còdic]- Artícul principal → Memòria entrellaçada.
- Este artícul conté una traducció derivada de «Entrelazado de datos» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.