MX2012010047A - Capa de aplicacion de infraestructura de correccion de error adelantada (fec) para wigig. - Google Patents

Capa de aplicacion de infraestructura de correccion de error adelantada (fec) para wigig.

Info

Publication number
MX2012010047A
MX2012010047A MX2012010047A MX2012010047A MX2012010047A MX 2012010047 A MX2012010047 A MX 2012010047A MX 2012010047 A MX2012010047 A MX 2012010047A MX 2012010047 A MX2012010047 A MX 2012010047A MX 2012010047 A MX2012010047 A MX 2012010047A
Authority
MX
Mexico
Prior art keywords
packets
fec
packet
parity
source
Prior art date
Application number
MX2012010047A
Other languages
English (en)
Inventor
Shadi Abu-Surra
Eran Pisek
Farooq U Khan
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of MX2012010047A publication Critical patent/MX2012010047A/es

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/098Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/19Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707Simple row-column interleaver, i.e. pure block interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957Turbo codes and decoding
    • H03M13/296Particular turbo code structure
    • H03M13/2966Turbo codes concatenated with another code, e.g. an outer block code
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/373Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Se proporciona un método y aparato para realizar corrección de error adelantada en un dispositivo de comunicación inalámbrico en una red de comunicación inalámbrica. La información de la capacidad de corrección de error adelantada de capa de aplicación (AL-FEC) se transmite durante un intercambio de capacidades. Se aplica un código AL-FEC de verificación de paridad único (SPC) en un conjunto de paquetes k fuente para codificar paquetes sistemáticos para los paquetes fuente y por lo menos un paquete de paridad. Un encabezador de cada paquete codificado incluye un indicador de paquete de paridad. Los paquetes codificados son procesados en una capa de control de acceso de medios (MAC) y una capa física (PHY) para transmisión.

Description

CAPA DE APLICACION DE INFRAESTRUCTURA DE CORRECCION DE ERROR ADELANTADA (FEC) PARA WIGIG CAMPO DE LA INVENCION La presente solicitud se relaciona de manera general con una transmisión confiable de datos sobre conexiones inalámbricas y, de manera más específica, con un método y un aparato para implementar una infraestructura de corrección de error adelantada (FEC, por sus siglas en inglés) en la capa de aplicación para comunicación sobre un enlace de la Wireless Gigabit AllianceMR (WiGigMR) .
ANTECEDENTES DE LA INVENCION La gran demanda por una transmisión multimedia confiable sobre conexiones inalámbricas presenta retos muy grandes para los ingenieros. Habitualmente , los medios de video requieren una alta velocidad de transmisión con limitaciones de retraso. Además, los medios se transmiten sobre un canal de difusión tal como en canales de TV en transmisión continua o sobre un canal de mult idifusión tal como en la transferencia de videos que son encapsulados en un archivo grande para numerosos usuarios. La naturaleza de estos canales, además de retrasar las limitaciones, excluyen la opción de tener un canal de retroalimentación para reconocer el éxito de la transmisión. En consecuencia, en estos escenarios, se requiere una técnica, alternativa que Ref . : 234469 garantice la conflabilidad de la transmisión.
La especificación ireless · Gigabit AllianceMR (WiGigMR) se relaciona con tecnología de comunicaciones inalámbricas de velocidad de multigigabitios . De esta manera, Gigabit WiGigMR, permite aplicaciones de datos, presentación y audio inalámbrico de alto desempeño que suplementen las capacidades de los dispositivos LAN (siglas en inglés para red de área local) inalámbricas actuales. Las especificaciones técnicas de WiGigMR se describen en TWG-2010-0716-00- GA-D102 y PWG-2011-0019-00-AV PAL spec DO .9r0 : "especificaciones GA de Gigabit WiGigMR" y se incorporan en la presente como referencia.
No obstante, la especificación WiGigMR no permite el uso de un esquema de solicitud de repetición automática ARQ (por sus siglas en inglés) durante una transmisión de difusión/multidifusión . Además, en aplicaciones sensibles en tiempo (por ejemplo multimedia, juegos, etc.), el ARQ no es el esquema de control de error más eficiente, especialmente cuando el canal padece de desconexiones prolongadas y velocidad de pérdida de paquete elevada causada por bloqueo y un algoritmo de formación de haz relativamente lento. En ausencia de retroalimentación ARQ, los códigos de corrección de error adelantados de capa física (PHY FEC, por sus siglas en inglés) no pueden proporcionar protección suficiente para obtener una tasa de pérdida de paquete baja (aproximadamente 10"5) . De esta manera, es necesario obtener un segundo esquema FEC para reducir la tasa de pérdida de paquetes.
BREVE DESCRIPCION DE LA INVENCION SOLUCION AL PROBLEMA En una modalidad, se proporciona un método para realizar corrección de error adelantada en un dispositivo de comunicación inalámbrico en una red de comunicación inalámbrica .
EFECTOS VENTAJOSOS DE LA INVENCION De acuerdo con una modalidad de la presente invención, un esquema FEC externo puede reducir sustancialmente la tasa de pérdida de paquetes a un nivel aceptable .
BREVE DESCRIPCION DE LAS FIGURAS Para una comprensión más completa de la presente descripción y sus ventajas, ahora se hace referencia a la siguiente descripción tomada junto con las figuras anexas en las cuales números de referencia similares representan partes similares : la figura 1 ilustra una red 100 inalámbrica que soporta WiGigMR, de acuerdo con los principios de la presente descripción; la figura 2a ilustra un diagrama de alto nivel de una trayectoria de transmisión de acceso múltiple de división de frecuencia ortogonal de acuerdo con una modalidad de la presente descripción; la figura 2b ilustra un diagrama de alto nivel de una trayectoria de recepción de acceso múltiple de división de frecuencia ortogonal de acuerdo con una modalidad de la presente descripción; la figura 3 ilustra o el concepto de codificación AL-FEC de acuerdo con una modalidad de la presente descripción; la figura 4 ilustra el esquema AL-FEC de acuerdo con una modalidad de la presente descripción; la figura 5a ilustra un ejemplo de un esquema de verificación de paridad único no intercalado de acuerdo con una modalidad de la presente invención; la figura 5b ilustra un ejemplo de un esquema dé verificación de paridad único intercalado de acuerdo con una •modalidad de la presente invención; la figura 6 ilustra un código convolucional para reparar paquetes borrados de acuerdo con una modalidad de la presente descripción; la figura 7 ilustra una descripción de un encabezador de un paquete que ha sido codificado utilizando un esquema AL-FEC de acuerdo con una modalidad de la presente descripción; la figura 8 ilustra un proceso general para utilizar AL-FEC en un sistema de comunicación inalámbrico, de acuerdo con una modalidad de la presente descripción; la figura 9 ilustra un proceso para codificar paquetes para transmisión utilizando un código AL-FEC de acuerdo con una modalidad de la presente descripción; y la figura 10 ilustra un proceso para descodificar paquetes utilizando un código AL-FEC de acuerdo con una modalidad de la presente descripción.
DESCRIPCION DETALLADA DE LA INVENCION En una modalidad, se proporciona un método para realizar una corrección de error adelantada en un dispositivo de comunicación inalámbrico en una red de comunicación inalámbrica. El método incluye transmitir información de capacidad de corrección de' error adelantada de, capa de aplicación (AL-FEC, por sus siglas en inglés) durante un intercambio de capacidades. Se aplica un código AL-FEC de verificación de paridad única (SPC, por sus siglas en inglés) sobre un conjunto de paquetes k fuente para codificar paquetes sistemáticos para los paquetes fuente y por lo menos un paquete de paridad. Un encabezador de cada paquete codificado incluye un indicador de paquetes de paridad. Los paquetes codificados son procesados en una capa de control de acceso de medios (MAC, por sus siglas en inglés) y una capa física (PHY, por sus siglas en inglés) para transmisión.
En otra modalidad se proporciona un aparato para realizar una corrección de error adelantada (FEC) en un dispositivo de comunicación inalámbrico en una red de comunicación inalámbrica. El aparato incluye un transmisor y un controlador acoplado al transmisor. El transmisor se comunica con otros dispositivos de comunicación. El controlador transmite la información de la capacidad de corrección de error adelantada de la capa de aplicación (AL-FEC) durante un intercambio- de capacidades, aplica un código AL-FEC de verificación de paridad única (SPC) sobre un conjunto de paquetes k fuentes para codificar paquetes sistemáticos para los paquetes fuente y por lo menos un paquete de paridad, un encabezador de cada paquete codificado incluye un indicador de paquete de paridad, y procesa los paquetes codificados en una capa de control de acceso de 'medios (MAC) y una capa física (PHY) para transmisión.
En otra modalidad adicional, se proporciona un método para realizar corrección de error adelanta (FEC) en un dispositivo de comunicación inalámbrico en una red de comunicación inalámbrica. El método incluye transmitir la información de . capacidad de corrección de error adelantada de capa de aplicación (AL-FEC) durante un intercambio de capacidades. Se aplica un código AL-FEC de verificación de paridad única (SPC, por sus siglas en inglés) en un conjunto de paquetes k fuente que son para codificar paquetes sistemáticos para los paquetes fuente y por lo menos un paquete de reparación. Un encabezador de cada paquete codificado incluye un indicador de paquete de paridad. Además, los paquetes codificados son procesados en una capa de control de acceso de medios (MAC) y una capa física (PHY) para transmisión.
Antes de llevar a cabo la DESCRIPCION DETALLADA DE LA INVENCION a continuación, puede ser útil establecer definiciones de ciertas palabras y frases utilizadas en este documento de patente: los términos "que incluye" y "que comprende" así como sus derivados significan inclusión sin limitación; el término "o" es inclusive, lo que significa y/o; las frases "asociado con" y "asociado con la presente" así como sus derivados de los mismos significa que incluyen, que pueden estar incluidos o interconectados , que contienen que pueden estar contenidos, conectados hacia o con, acoplados hacia o con o que se pueden comunicar con, cooperar con, intercalar, yuxtaponer, estar próximos, estar unidos hacia o con, tener, presentar una propiedad de, o similar; y el término "controlador" significa cualquier dispositivo, sistema o parte del mismo que controla por lo menos una operación, tal como un dispositivo que se puede implementar en elementos físicos, programas imborrables o programas, o alguna combinación de por lo menos dos de los mismos. Debe hacerse notar que la funcionalidad asociada con cualquier controlador particular puede ser centralizado o distribuida, de manera local o remota. Las definiciones para ciertas palabras y frases se proporcionan en este documento de patente, aquellos habitualmente expertos en el ámbito comprenderán que en muchos casos, si no la mayor parte, estas definiciones se aplican a usos previos así como futuros de tales palabras y frases definidas.
MODO PARA LA INVENCION Desde la figura · 1 hasta la figura 10, que se describen más adelante, y en las diversas modalidades utilizadas para describir los principios de la presente descripción en este documento de patente es únicamente a modo de ilustración y no debe considerarse de modo alguno como limitante del alcance de la descripción. Aunque las modalidades que se describen pueden hacer referencia a dispositivos que soportan iGigMR, los expertos en el ámbito comprenderán que los principios de la presente descripción se pueden implementar en cualquier sistema de comunicación inalámbrico distribuido adecuadamente.
La figura 1 ilustra una red 100 inalámbrica que soporta WiGigMR, de acuerdo con los principios de la presente descripción. En la modalidad que se ilustra, la red 100 inalámbrica incluye un nodo 102 de acceso (AN, por sus siglas en inglés), un dispositivo 104 móvil, un dispositivo 106 de presentación, una computadora 108 personal (PC, por sus siglas en inglés) y una cámara 110. Un AN 102 puede ser en un enrutador, una estación de base, un descodif icador de cable o cualquier dispositivo que reciba un servicio de datos. El dispositivo 104 móvil puede ser cualquier dispositivo portátil tal como un teléfono celular, un asistente digital personal (PDA, por sus siglas en inglés) , un dispositivo tableta, un lector electrónico, etc. La pantalla 106 puede ser cualquier dispositivo de salida tal como un proyector, televisión, pantalla de computadora, un receptor estereofónico, etc. La cámara 110 representa cualquier dispositivo periférico tal como una impresora, videograbadora , cámara de red, dispositivo de exploración, aparato generador de imágenes médicas, etc. Suponiendo que la totalidad de los dispositivos 102-110 soportan WiGigMR, cada uno de los dispositivos 102-110 puede formar una conexión iGigMR con uno o más de los otros dispositivos. Por ejemplo, la PC 108 puede transmitir datos de audio/video (A/V, por sus siglas en inglés) a la pantalla 106, recibir datos desde la cámara (o dispositivo periférico) 110, realizar una operación de sincronización con el dispositivo 104 móvil y conectar con la internet a través del AN 102.
La figura 2a es un diagrama de alto nivel de una trayectoria de transmisión multiplexada de división de frecuencia ortogonal (OFDM, por sus siglas en inglés) . La figura 2b es un diagrama de alto nivel de una trayectoria de recepción de OFDM. En la figura 2a y en la figura 2b, la trayectoria 200 de transmisión de OFDMA y la trayectoria 250 de recepción de OFDMA se implementa en un transmisor y un receptor de un dispositivo de comunicación inalámbrico, respectivamente. En alguna modalidades, los elementos de la trayectoria 200 de transmisión y la trayectoria 250 de recepción pueden combinarse en un transceptor único.
La trayectoria 200 de transmisión comprende un canal que codifica un bloque 205 de modulación, el bloque 210 en serie a paralelo (S a P) , el bloque 215 de transformada rápida de Fourier inversa (IFFT, por sus siglas en inglés) de tamaño N, el bloque 220 dé paralelo a en serie (P a S) , el bloque 225 de adición de prefijo cíclico, el convertidor ascendente (UC, por sus siglas en inglés) 230. La trayectoria de recepción del receptor 250 comprende un convertidor descendente (DC, por sus siglas en inglés) 255, el bloque 260 de eliminación del prefijo cíclico, el bloque 265 de serie en paralelo (S a P) , el bloque 270 de transformada rápida de Fourier (FFT, por sus siglas en inglés) de tamaño N, el bloque 275 de paralelo a en serie (P a S) , el bloque 280 de descodificación y desmodulación de canal.
Por lo menos parte de los componentes de la figura 2a y la figura 2b se pueden implementar en un programa mientras que los otros componentes se pueden implementar en elementos físicos configurables o una mezcla de un programa y elementos físicos configurables . En particular, se hace notar que los bloques FFT y los bloques IFFT descritos en este documento de descripción se pueden implementar como algoritmos de programa configurables , en donde el valor del tamaño N se puede modificar de acuerdo con la implementación . Además, un dispositivo de comunicación inalámbrico puede incluir uno o más controladores configurados para implementar las trayectorias en la figura 2a y en la figura 2b.
Adicionalmente , aunque esta descripción se relaciona con una modalidad que implementa la transformada rápida de Fourier y la transformada rápida de Fourier inversa, esta es únicamente a modo de ilustración únicamente y no debe considerarse como límite del alcance de la descripción. Se apreciará que en una modalidad alternativa de la descripción, las funciones de transformada rápida de Fourier y la transformada rápida de Fourier inversa se pueden sustituir fácilmente por funciones de transformada discreta de Fourier (DFT, por sus siglas en inglés) y las funciones de transformada discreta de Fourier inversa (IDFT, por sus siglas en inglés), respectivamente. Se apreciará que para las funciones DFT e IDFT, el valor de la variable N puede ser cualquier número entero (es decir, 1, 2, 3, 4, etc.) mientras que para las funciones FFT e IFFT, el valor de la variable N puede ser cualquier número entero que sea una potencia de dos (es decir, 1, 2, 4, 8, 16, etc.).
Además, en otras modalidades la trayectoria de transmisión y la trayectoria de recepción pueden utilizar otros tipos de esquemas de modulación y de codificación que comparten elementos (tales como preámbulo y canal) . Por ejemplo, una modalidad puede soportar una portadora única, lo cual típicamente resulta en un menor consumo de energía para dispositivos pequeños portátiles de baja potencia.
En la trayectoria 200 de transmisión, el bloque 205 de codificación y modulación de canal recibe un conjunto de bitios de información, aplica la codificación (por ejemplo, codificación LDPC) y modula (por ejemplo, QPSK, QAM) los bitios de entrada para producir una secuencia de símbolos de modulación de frecuencia-dominio. El bloque 210 de serie a paralelo convierte (es decir, desmultiplexa) los símbolos modulados en serie a datos en paralelo para producir N corrientes de símbolos en paralelo en donde N es- el tamaño de IFFT/FFT utilizada en los dispositivos de comunicación inalámbricos. El bloque 215 de IFFT de tamaño N después realiza una operación de IFFT sobre las N corrientes de símbolo en paralelo para producir señales de salida de dominio de tiempo. El bloque 220 de paralelo a serie convierte (es decir, multiplexa) los símbolos de salida de dominio en tiempo en paralelo desde el bloque 215 IFFT de tamaño N para producir una señal de dominio en tiempo en serie. El bloque 225 de adición de prefijo cíclico después inserta, un prefijo cíclico a la señal de dominio en tiempo. Finalmente, el convertidor ascendente 230 modula (es decir, convierte de manera ascendente) la salida del bloque 225 de adición de prefijo cíclico a frecuencia de RF para transmisión vía un canal inalámbrico. La señal también se puede filtrar en banda de base antes de la conversión a la frecuencia de RF.
La señal de RF transmitida llega a la trayectoria 250 de recepción de un dispositivo de recepción después se pasará a través del canal inalámbrico. El convertidor descendente 255 realiza la conversión descendente de la señal recibida a la frecuencia de banda de base y el bloque 260 de retiro del prefijo cíclico retira el prefijo cíclico para producir la señal de banda de base de dominio en tiempo en serie. El bloque 265 de serie a paralelo convierte la señal de banda de base de dominio en tiempo a señales de dominio en tiempo en paralelo. El bloque 270 de FFT de tamaño N después realiza un algoritmo de FFT para producir N señales de dominio de frecuencia en paralelo. El bloque 275 de paralelo a serie convierte las señales de dominio de frecuencia en paralelo a una secuencia de símbolos de datos modulados. El bloque 280 de descodificación y desmodulación de canal desmodula y después descodifica los símbolos modulados para recuperar la corriente de datos de entrada original .
La transferencia de audio y video son aplicaciones importantes de iGigMR. No obstante, para una buena calidad de video, la tasa de pérdida de paquete debe ser menor de 10"5.
En aplicaciones sensibles en tiempo (por ejemplo, multimedia, juegos, etc.), las restricciones de retraso limitan el funcionamiento del sistema. En aplicaciones sensibles al tiempo, la memoria intermedia dinámica necesaria para retransmisión agrega complejidad significativa a la implementación . Además, como se ha mencionado, la capa de control de acceso de medios (MAC) en iGigMR no permite reconocimientos (los ACK, por sus siglas en inglés) para paquetes de difusión/multidif sión . De esta manera, para aplicaciones que pueden tolerar algunas pérdidas, es deseable un esquema sencillo con una memoria intermedia fija, sin retransmisión y una tasa de pérdida de paquetes menor de 10"5.
Los esquemas de control de error adelantado (FEC) son candidatos adecuados en estos escenarios. De hecho, los FEC están siendo utilizados en comunicación sobre cualquier canal. En comunicaciones WiGigMR de 60 GHz , el esquema de FEC de los códigos de verificación de paridad de baja densidad (LDPC, por sus siglas en inglés) se adopta para obtener comunicación confiable. Los códigos de LDPC son parte de la capa física del sistema y tienen las tasas de codificación: 1/2, 5/8, 3/4 y 13/16. Estos códigos pueden obtener un buen nivel de protección sobre el nivel de bitios y habitualmente alcanzan una tasa de error de bitios (BER) tan baja como 10~6. No obstante, la tasa de pérdida de paquete asequible utilizando este esquema FEC es justo de aproximadamente 0.01.
En consecuencia, un esquema de FEC exterior puede reducir sustancialmente la tasa de pérdida de paquetes a un nivel aceptable (aproximadamente 10"5) . En particular, los códigos de FEC de la capa de aplicación (AL-FEC) son los candidatos más adecuados en términos de su tasa dinámica, baja sobrecarga y costos de implementación . En la presente descripción, AL-FEC puede hacer referencia a los FEC realizados en cualquier capa funcional por encima de la capa de control de acceso de medios (MAC) .
La figura 3 ilustra el concepto de codificación AL-FEC de acuerdo con una modalidad de la presente descripción. Un transmisor realiza codificación AL-FEC sobre paquetes k fuente para generar un bloque de n paquetes que se van a transmitir. Los n paquetes incluyen los paquetes k fuente y paquetes de reparación r que se generan a través de la operación de codificación AL-FEC. Una vez que se transmiten los n paquetes, un receptor recibe cualquiera m de n paquetes, en donde m es aproximadamente igual a k. Los m paquetes recibidos son descodificados para recuperar paquetes fuente perdidos. La sobrecarga es m-k = 0 y el número de paquetes generados se calcula por la ecuación 1 a continuación : n = m/ (1 - tasa de pérdida de símbolos) [ecuación 1] De esta manera, existe una pequeña sobrecarga en el sistema que está operando tan cercanamente a la capacidad de canal de borrado de símbolo.
De manera ideal, los códigos AL-FEC son códigos con las siguientes propiedades : 1) códigos sin tasa: pueden generar un número infinito de paquetes codificados (un símbolo habitualmente -es un paquete) a partir de los datos originales. 2) no introducen sobrecarga: el receptor puede reconstruir un mensaje que incluye paquetes k una vez que se han recibido paquetes k codificados. 3) sencillez: la codificación/descodificación puede ser muy rápida, preferiblemente lineal en tiempo.
Las modalidades aproximadas de estos códigos son códigos de matriz, códigos de Reed-Solomon, códigos de transformada de Luby (LT, por sus siglas en inglés) y códigos raptor. Los códigos raptor pueden ser la mejora aproximación general de los códigos AL-FEC.
Las modalidades de una infraestructura AL-FEC proporcionan protección al nivel de paquete a los flujos arbitrarios (por ejemplo audio, video comprimido, video no comprimido, etc.) de la capa de adaptación de protocolo (PAL, por sus siglas en inglés) en WiGigR. La infraestructura AL-FEC puede trabajar en cualquier código FEC (código de borrado) , pero supone que el código de borrado es sistemático. En una modalidad, la infraestructura AL-FEC está configurada para soportar el código raptor. · La figura 4 ilustra un esquema AL-FEC de acuerdo con una modalidad de la presente descripción. La línea de guiones vertical separa las capas funcionales de un dispositivo 400 transmisor y un dispositivo 450 receptor. La línea de puntos indica datos que son transmitidos desde el dispositivo 400 de transmisión al dispositivo 450 de recepción. Con respecto a la infraestructura AL-FEC, el dispositivo 400 de transmisión incluye una capa 440 física (PHY) , una capa 430 de control de acceso de medios (MAC) , una capa 410 de adaptación de protocolo (PAL) y el componente 420 AL-FEC. De manera similar, el dispositivo 450 de recepción incluye una capa 490 PHY, una capa 480 MAC, una PAL 460 y un componente 470 AL-FEC. Cada uno del dispositivo 400 de transmisión y el dispositivo 450 de recepción puede ser uno que puede ser cualquier dispositivo de comunicación inalámbrico tal como los dispositivos 102-110 habilitados iGigMR.
La operación general del dispositivo 400 de transmisión en el esquema AL-FEC, de acuerdo con una modalidad de la presente descripción, es como sigue. En el dispositivo 400 de transmisión se específica un conjunto de paquetes fuente que van a ser protegidos juntos. Se aplica un código AL-FEC sobre los paquetes fuente para producir un conjunto de paquetes de reparación. Después de que se generan los paquetes de reparación, el dispositivo 400 de transmisión envía los paquetes- fuente y los. paquetes de reparación al dispositivo 450 de recepción.
La operación general del dispositivo 450 de recepción en el esquema AL-FEC, de acuerdo con una modalidad de la presente descripción, es como sigue. Si todos los paquetes fuente son recibidos con éxito por el dispositivo 450 de recepción, entonces los paquetes fuente recibidos se manejan sin recuperación AL-FEC y se desechan los paquetes de reparación recibidos. En contraste, si existen paquetes fuente perdidos se aplicará el esquema AL-FEC a la fuente recibida con éxito y los paquetes de reparación para recuperar los paquetes fuente perdidos.
La capa de adaptación de protocolo (PAL) 410 en el dispositivo 400 transmisor recibe datos fuente (por ejemplo, paquetes de aplicación) de una capa superior (no ilustrada) , prepara paquetes que van a ser transmitidos y envía los paquetes a la capa 430 MAC. Para este fin, la PAL 410 primero debe especificar el conjunto de paquetes fuente (denominado bloque fuente) que se va a proteger al seleccionar un tamaño de bloque fuente adecuado (paquetes k) de manera que la PAL 460. en el dispositivo 450 de recepción (con un tamaño de memoria intermedia de T m octetos) sea capaz de procesar el bloque fuente .
La PAL 410 genera un número de bloque fuente (SBN, por sus siglas en inglés) y envía el bloque fuente, SBN, k y T al componente 420 AL-FEC. La PAL 410 también construye los paquetes fuente al agregar la información de encabezado a la carga útil del paquete fuente y envía los paquetes fuente y los paquetes de reparación recibidos desde el AL-FEC 420 a la capa 430 MAC. Las funciones de la PAL 410 y la capa 430 MAC se pueden realizar por un procesador o controlador de un dispositivo de comunicación inalámbrico.
En el dispositivo 450 de recepción, la PAL 460 recibe paquetes (paquetes fuente y paquetes de reparación) desde la capa MAC, recupera los datos fuente y envía los datos fuente a una capa funcional superior (no ilustrada) . Para este fin, la PAL 460 determina si la totalidad de los paquetes fuente son recibidos con éxito. Si la totalidad de los paquetes fuente han sido recibidos exitosamente, los paquetes fuente son manejados sin recuperación AL-FEC, y se desechan los paquetes de reparación. En contraste, si existen paquetes perdidos, la PAL 460 envía los paquetes fuente y de reparación recibidos con éxito al componente AL-FEC (470) . La PAL 460 obtiene los páquetes fuente recuperados del componente 470 AL-FEC.
En una modalidad, todas las funciones de las PAL 410 y 460 descritas en- la presente descripción se pueden realizar en otra capa que está por encima de las capas MAC 430 y 480, respectivamente, las PAL 410 y 460 soportan estándares específicos tales como estándares de datos y de presentación que se pueden definir para WiGig . Por ejemplo, las PAL 410 y 4S0 pueden definir soporte para HDMI (interconexión multimedia de alta definición) y Dis-playPort . En otro ejemplo, las PAL 410 y 460 pueden ser para datos de entrada/salida (1/0, por sus siglas en inglés) y soportar USB (de sus siglas en inglés de enlace común en serie universal) y PCIe (interconexión de componente periférico exprés) .
El componente 420 AL-FEC en el dispositivo 400 de transmisión aplica el código AL-FEC sobre los datos fuente para generar paquetes de reparación. En una modalidad alternativa, los paquetes de reparación se pueden generar por la PAL 410. En el dispositivo 450 de recepción, el componente 470 AL-FEC descodifica los paquetes fuente y de reparación recibidos desde la PAL utilizando el esquema AL-FEC para recuperar paquetes perdidos. En algunas modalidades, los componentes AL-FEC 420 y 470 o las funciones de los componentes AL-FEC 420 y 470 se pueden integrar en las PAL 410 y 460, respectivamente. Además, en algunas modalidades, cada una de las PAL 410 y 460, los componentes AL-FEC 420 y 470, las capas MAC 430 y 480, y las capas PHY 440 y 490 del dispositivo 400 de transmisión y del dispositivo 450 de recepción, respectivamente, se pueden configurar para realizar funciones realizadas tanto con la transmisión como con la recepción.
Las capas PHY 440 y 490 hacen referencia a funciones de comunicación de elementos físicos. Es decir, las capas PHY 440 y 490 definen un medio de transmisión y recepción de bitios de datos sin tratar. En una modalidad, se realiza un esquema FEC por la capa 440 PHY del dispositivo 400 transmisor y la capa 460 PHY del dispositivo 450 receptor durante la transmisión. La FEC y la capa PHY pueden ser un esquema FEC de un código de verificación de paridad de baja densidad (LDPC) . Las capas MAC 430 y 480 realizan direccionamiento y funciones de control de acceso de canal que son bien conocidos en el ámbito.
El siguiente ejemplo describe parámetros de código Raptor y para comunicaciones inalámbricas de gigabitios. Los parámetros de código raptor pueden incluir un tamaño de bloque fuente k = "1024" paquetes y una longitud de símbolo T = "48" octetos. De esta manera, el requerimiento de memoria intermedia para recibir el bloque fuente es de aproximadamente "49" KB. La tasa de pérdida de paquete después de AL-FEC se puede calcular utilizando la ecuación 2 a continuación: Tasa de pérdida de paquete después de AL-FEC = (tasa de pérdida de paquete antes de AL-FEC) x (tasa de falla de recuperación de bloque) [Ecuación 2] Con una sobrecarga de "12" paquetes a una tasa de falla de recuperación de bloque de 10"3 y una tasa de pérdida de paquetes antes de AL-FEC de 10"3, la tasa de pérdida de paquetes después de AL-FEC se calcula en 10"5. En este caso de falla, aún se pueden utilizar paquetes sistemáticos recibidos correctamente .
Otra técnica de codificación AL-FEC que se pueden utilizar para reducir la tasa de borrado de paquetes, de acuerdo con algunas modalidades, incluyen verificación de paridad única (SPC, por sus siglas en inglés) , codificación convolucional y codificación de Hamming. Estos métodos pueden utilizar un conocimiento previo de cuales paquetes son borrados para detectar y paquetes de corrección adicionales, o por lo menos no deteriorar aún más el desempeño. Además, utilizando un paquete corregido parcialmente (algunos de los bitios corregidos pero no todos los identificados como un paquete borrado) con el método anterior pueden ayudar adicionalmente a corregir los bitios remanentes dentro de la pluralidad de paquetes corregidos y pasar la CRC (verificación de redundancia cíclica) u otra verificación de corrección .
En una técnica de verificación de paridad única, se agrega un paquete de paridad adicional (es decir, paquete de reparación) a un conjunto de paquetes k, por lo que se genera n = k + "1" paquetes totales. El paquete agregado puede ser una verificación de paridad de la totalidad de los paquetes k. Es decir, se genera un paquete de paridad al realizar una XO por bitios en los paquetes k. El conjunto de paquetes k se puede seleccionar de acuerdo con la secuencia original o de alguna otra manera, dependiendo de la modalidad. Este método garantiza correcciones de un borrado de paquete único dentro de n paquetes. En una modalidad, se puede utilizar otras combinaciones de orden superior de paquetes agregados para corregir paquetes más borrados dentro de n paquetes mediante la utilización de un conocimiento previo de cual paquete es borrado. El proceso se puede detener o no iniciarse cuando más de un paquete se detecta como borrado (o perdido) dentro de los n paquetes, y la notificación por los paquetes borrados se enviará a una capa superior en la jerarquía para posible retransmisión. Utilizando la SPC, se puede incrementar la velocidad de bitios. Además, utilizando diferentes velocidades de codificación en SPC sencilla, se puede restaurar fácilmente el desempeño requerido.
En algunas modalidades, el esquema de verificación de paridad única puede ser no intercalado o intercalado. La figura 5a ilustra un ejemplo de un esquema de verificación de paridad único no intercalado de acuerdo con una modalidad de la presente invención. En este ejemplo, existen k = "24" paquetes fuente. El paquete agregado (paquete 0) puede ser una verificación de paridad de todos los paquetes k de datos (paquetes 1...24). En una modalidad, el paquete 0 se puede generar al realizar una función XO por bitios en los paquetes fuente "24" en la PAL o en otra capa por encima de la capa MAC. Este método garantiza correcciones de un borrado de paquete único dentro de n = k + "1" = "25" paquetes.
En el FEC no intercalado, la PAL A/V genera un encabezador de paquete de paridad con número de secuencia i ("0" en la figura 5a) para proteger los paquetes con paquetes con los números de secuencia i+1, ... , i+24 (por ejemplo, " 1 24 ") . El campo de longitud de paquete de paridad se establece a la longitud del paquete más grande (que incluye el encabezador) de entre los paquetes i+1,..., i+24. El codificador de FEC calcula la información útil para el paquete de paridad mediante la función XO por bitios de los paquetes i+1 a i+24, en donde los paquetes más cortos se supone que son' complementados por bitios cero virtuales (no transmitidos) .
En una modalidad, se puede agregar un intercalador de paquete para incrementar el funcionamiento. Debido a las características de extensión de canal, los paquetes borrados pueden estar en orden consecutivo lo cual puede degradar significativamente la .SPC. La adición de un intercalador de paquete puede ayudar de modo significativo a la SPC para restaurar nuevamente el desempeño al dispersar los paquetes borrados. La figura 5b ilustra un ejemplo de un esquema de verificación de paridad único intercalado de acuerdo con una modalidad de la presente invención.
En el ejemplo ilustrado, se utiliza un intercalador rectangular mientras que se concatenan cuatro conjuntos de paquetes de manera que, para cada conjunto de paquetes, n = "25" y k = "24" paquetes (una SPC) . Es decir, a diferencia del esquema SPC no intercalado el cual transmite un bloque único que incluye paquetes k de datos y un paquete de paridad, el esquema SPC intercalado transmite cuatro bloques de paquetes k de datos y cuatro paquetes de paridad.
En el FEC intercalado, el PAL de A/V genera cuatro encabezadores de paquetes de paridad con números de secuencia i, i+1, i+2 e i+3 ("0", "1", "2" y "3" en la figura 5b) para proteger los paquetes con números de secuencia i+4,..., i+99. El codificador FEC calcula las informaciones útiles de los paquetes de paridad como sigue: la información útil del paquete de paridad i es la función XO por bitios de los paquetes i+4, i+8, i+12,..., i+96, la información útil del paquete i+1 es la función XO por bitios de los paquetes i+5, i+9, i+13,..., i+97, la información útil del paquete de paridad i+2 es la función XO por bitios de los paquetes i+6, i+10, i+14,..., i+98 y la información útil del paquete de paridad i+3 es la función XO por bitios de los paquetes i+7, i+11, i+15, ... , i+99.
A diferencia del esquema SPC no intercalado, el cual no puede recuperar más de un paquete por bloque, el esquema SPC intercalado puede restaurar dos a cuatro paquetes borrados consecutivos. Se puede cambiar el orden de los paquetes de paridad y los paquetes sistemáticos. Por ejemplo, los paquetes sistemáticos (por ejemplo, paquetes de datos) se pueden enviar antes que los paquetes de paridad.
La figura 6 ilustra un código convolucional para reparar paquetes borrados de acuerdo con una modalidad de la presente descripción.
El código convolucional "CC" se basa en realizar la operación XO de los bitios aledaños. Una longitud de restricción (CL) alta del código convolucional puede ser un buen desempeño de reparación. Cuanto mayor sea la CL mayor será la complejidad de descodificación (descodificación Viterbi/Turbo) . El inconveniente en el código convolucional es que si existe un paquete borrado, no se conocen todos los bitios en el paquete. Para los bitios borrados consecutivos (más de la CL) a partir del mismo paquete, la descodificación tipo Viterbi no será capaz de reparar el paquete. Esto significa que los paquetes necesitan ser intercalados antes de ser codificados o antes de ser transmitidos. La longitud de intercalador puede estar en un tamaño del retroceso de trazo (es decir, 5*CL) o por lo menos tan grande como CL. Cuando los bitios borrados son intercalados, las probabilidades de que se puedan recuperar aumentan. La figura 6 muestra un ejemplo de paquetes que son codificados en el AL-FEC de acuerdo con el código convolucional intercalado con el tamaño de intercalador de n = "40" paquetes de "1000" octetos y CL = "7" y una velocidad de codificación CC de "39/40" (n-l/n) de manera que existen "39" paquetes sistemáticos (por ejemplo, que contienen datos) y un paquete de paridad (el CC puede soportar cualquier velocidad de códigos para incrementar el desempeño de reparación) .
La notación Px,y indica el paquete de bitio y la posición de bitio. Por ejemplo, "P0,1" indica paquetes "0" y posición de bitio 0; y "P1,0" indica paquetes "1" y posición de bitio "0". De esta manera, los bitios de cada paquete de datos y de paridad se ilustran verticalmente en la figura 6 conforme el código convolucional realiza su trabajo a través de la misma posición de bitio a través de n-1 paquetes en el bloque para calcular el bitio de paridad correspondiente en el paquete de paridad. Por ejemplo, para calcular el bitio "0" del paquete de paridad n-1 (es decir, "Pn-1,0"), el código convolucional trabaja a través de "P0,0", "P1,0", "P2,0"..., "Pn-2,0". Después, "el bitio "1" del paquete de paridad ("Pn-1,1") se calcula, y así sucesivamente, hasta que se calcula el último bitio del paquete de paridad. Si los paquetes de datos tienen longitudes diferentes, el paquete de paridad tiene la longitud del paquete más grande y los paquetes más cortos son complementados con ceros virtuales en sus colas respectivas con el propósito de ejecutar el código convolucional. Al igual que con la SPC, el orden del paquete de paridad y los paquetes sistemáticos se puede cambiar.
También en este caso, un conocimiento previo de los paquetes borrados puede determinar si el AL-FEC CC se puede utilizar (por ejemplo, en SNR muy bajo en donde la tasa de borrado de paquetes es alta, las probabilidades de reparación disminuyen conforme disminuye SNR) . En consecuencia, la tasa de borrado de la transmisión antes de la descodificación AL-FEC no empeora debido al conocimiento previo de los paquetes borrados .
En otra modalidad se utiliza la codificación Hamming para AL-FEC. Mediante la utilización del código de Hamming (HC, por sus siglas en inglés) , el nivel de paquetes reparados (número de bitios o paquetes borrados que se pueden recuperar) se deriva de la distancia de Hamming mínima (dmin) de la codificación de Hamming. Por ejemplo, para una matriz H que tiene dmin = "3", el número de paquetes reparados puede ser de min "1" = "2" paquetes borrados. Cuando se utiliza un código de Hamming, puede haber más de un paquete de paridad para cada conjunto de paquetes (al ajustar la velocidad de codificación) . La matriz H determina la dmin y la velocidad de codificación. El número máximo de paquetes de datos en cada conjunto de paquetes se determina en base en el número de paquetes de paridad de código de Hamming, tal como para m bitios de paridad (o paquetes) , hasta 2m m-1 bitios de datos (o paquetes) se pueden codificar. Por ejemplo, el código de Hamming (7,4) el cual codifica para cada cuatro bitios de datos en siete bitios, agrega tres bitios de paridad.
En algunas modalidades, se puede combinar una verificación de paridad única intercalada o no intercalada con el código de Hamming. Por ejemplo, se puede realizar una codificación de verificación de paridad única (intercalada o no intercalada) sobre los paquetes codificados de Hamming para formar un paquete de paridad adicional.
Las modalidades superiores describen una manera más sencilla de implementar AL-FEC en comparación con los códigos raptor. Esto vuelve a cualquiera de los esquemas AL-FEC descritos adecuado para ser utilizado en un dispositivo de baja potencia que puede beneficiarse de AL-FEC para reparar sus paquetes borrados .
La figura 7 ilustra una descripción de un encabezador de un paquete que ha sido codificado utilizando un esquema AL-FEC de acuerdo con una modalidad de la presente descripción. En algunas modalidades, el encabezador 700 de paquete se puede generar y anexar en la capa funcional particular a la cual se realiza el esquema AL-FEC. Por ejemplo, en una modalidad en la cual se realiza el esquema AL-FEC en la PAL, el encabezador 700 de paquete se puede generar y anexar a los paquetes que se están generando a partir de la PAL.
Cada columna en el encabezador 700 de paquete corresponde a por lo menos un campo. El texto en cada bloque de la hilera superior describe la información incluida en el campo de encabezador de paquete y los números en la hilera inferior indican la longitud de octeto (número de octetos) de los campos de encabezador respectivos . El campo de encabezador PacketType (tipo de paquete) el cual tiene una longitud de un octeto (8 bitios) indica si el paquete es sistemático (por ejemplo, contiene datos) o de paridad.
En una modalidad, un bitio único (por ejemplo, el primer bitio) puede ser asignado en el campo de PacketType (tipo de paquete) para distinguir un paquete de paridad de un paquete sistemático (por ejemplo, de datos) . Cuando se utiliza un bitio único para indicar un paquete de paridad, se puede utilizar un "0" para indicar que el paquete es sistemático (de datos) y se puede utilizar un "1" para indicar que el paquete es de paridad (o viceversa) . Por ejemplo, el campo encabezador de PacketType (tipo de paquete) con un valor de "lxxxxxxx" puede indicar un paquete de paridad mientras que "Oxxxxxxx" puede indicar un paquete sistemático. En una modalidad, se puede asignar un bitio único en cualquiera del campo de encabezador de paquete.
En otra modalidad, se puede definir un campo PacketType (tipo de paquete) específico con un valor de 8 bitios en las especificaciones iGigMR para indicar un paquete de paridad. Por ejemplo, un valor de "0x80" (o "10000000") puede indicar un paquete de paridad. De manera alternativa, se puede utilizar un valor específico en otro campo de encabezador para distinguir un paquete de paridad de los paquetes sistemáticos.
El identificador de corriente (ID) identifica la corriente de datos a la cual pertenece el paquete . En una modalidad, la ID de corriente puede hacer referencia a un bloque de transmisión. El número de secuencia (SeqNum, en inglés) , puede identificar el orden de secuencia del paquete dentro del bloque. El campo de longitud puede indicar el tamaño de la información útil o el número total de paquetes en el bloque, dependiendo de la modalidad.
Pueden presentarse circunstancias bajo las cuales un dispositivo de transmisión o de recepción no tiene capacidades AL-FEC. De este modo, los dispositivos pueden intercambiar información de capacidad AL-FEC durante el período de intercambio de capacidades antes de transmitir las informaciones útiles, de acuerdo con una modalidad de la presente descripción.
La figura 8 ilustra un proceso general para utilizar AL-FEC en un sistema de comunicación inalámbrico, de acuerdo con una modalidad de la presente descripción. Antes de la comunicación de datos, el dispositivo 400 de transmisión del dispositivo 450 de recepción intercambian capacidades de información 810. En algunas modalidades, el intercambio de capacidades de información 810 incluye la información de capacidad AL-FEC. Después de completar el proceso de intercambio de capacidades, el dispositivo 400 de transmisión codifica paquetes para transmisión utilizando el código AL-FEC en el bloque 820. Este proceso se describirá adicionalmente con referencia a la figura 9. En algunas modalidades, el dispositivo 400 transmisor también puede realizar una codificación FEC adicional en la capa PHY después de la codificación AL-FEC. El dispositivo 400 de transmisión después transmite los paquetes sistemáticos codificados (por ejemplo, datos) y los paquetes 830 de reparación al dispositivo 450 receptor. En el bloque 840, el dispositivo 450 de recepción puede recuperar paquetes perdidos (o paquetes con error) utilizando el código AL-FEC. En algunas modalidades, el dispositivo de recepción puede determinar primero si se debe realizar recuperación de paquete utilizando el proceso de descodificación AL-FEC. Este proceso se describirá adicionalmente con referencia a la figura 10. En algunas modalidades, el dispositivo 450 de recepción puede realizar descodificación de FEC en la capa PHY antes de enviar los paquetes recibidos para descodificación AL-FEC.
La figura 9 ilustra un proceso para codificar paquetes para transmisión utilizando el código AL-FEC de acuerdo con una modalidad de la presente descripción. En el bloque 910, un dispositivo de transmisión (por ejemplo, el dispositivo 400 de transmisión) transmite información de capacidades de AL-FEC a por lo menos un dispositivo receptor (por ejemplo, el dispositivo 450 de recepción) .
En el bloque 930, el dispositivo de transmisión genera paquetes sistemáticos y por lo menos un paquete de reparación (basado en el esquema de codificación AL-FEC) mediante la utilización de un código AL-FEC sobre los paquetes fuente. En una modalidad, la PAL asigna un número de bloque fuente (SBN, por sus siglas en inglés) al bloque fuente (el conjunto de paquetes fuente que van a ser protegidos juntos) y envía el bloque fuente, SBN, T y k al codificador AL-FEC. El codificador AL-FEC (el cual se puede implementar como elementos físicos o como un programa) aplica el código AL-FEC a los paquetes fuente para producir un conjunto de paquetes de reparación.
Se generan uno o más paquetes de reparación, dependiendo de cual de los esquemas de codificación AL-FEC descritos en lo anterior se utilice. Por ejemplo, cuando se utiliza el esquema de codificación SPC no intercalado se genera un paquete de reparación (por ejemplo de paridad) por bloque fuente. Es decir, suponiendo n = "25" y k = "24", la PAL genera un encabezador de paquete de paridad con número de secuencia i y envía los paquetes i+1,..., i+24 al codificador FEC. El codificador FEC genera la información útil del paquete de paridad por la función XO por bitios de los paquetes i+1, ... , i+24. Cuando se utiliza el esquema de codificación SPC de cuatro intercalado, se genera un paquete de reparación para cada uno de los cuatro conjuntos de paquetes de datos cuando se utiliza el esquema de codificación SPC intercalado. Es decir, suponiendo n = "25" y k = "24", para cada conjunto, la PAL genera cuatro encabezadores de paquete de paridad con números de secuencia i, i+1, i+2 e i+3 y envía los paquetes i+4,..., i+99 al codificador FEC . El codificador FEC genera la información útil de paquete de paridad por la función XO por bitios de los paquetes i+4, i+8,..., i+96. El codificador FEC calcula las informaciones útiles de los paquetes de paridad como sigue: la información útil del paquete de paridad i es la función XO por bitios de los paquetes i+4, i+8, i+12,..., i+96, la información útil del paquete i+1 es la función XO por bitios de los paquetes i+5, i+9, i+13,..., i+97, la información útil del paquete de paridad i+2 es la función XO por bitios de los paquetes i+6, i+10, i+14,..., i+98, y la información útil del paquete de paridad i+3 es la función XO por bitios de los paquetes i+7, i+11, i+15, ... , i+99. En una modalidad, el esquema AL-FEC se puede utilizar y cambiar en una base bloque por bloque.
Uno o más paquetes fuente en el bloque fuente se incluyen en los paquetes sistemáticos. En una modalidad, cada paquete sistemático corresponde a un paquete fuente. La longitud de los paquetes de reparación es igual a la longitud del paquete sistemático más grande de entre los paquetes para los cuales se genera el paquete de reparación. La PAL genera un encabezador de paquete (el cual incluye el indicador para paquetes sistemáticos/de paridad, la ID de corriente, el número de secuencia, etc.), para cada uno de los paquetes sistemáticos/de reparación, anexa los encabezadores de paquete a los paquetes sistemáticos/de reparación correspondientes y envía los paquetes fuente a la capa MAC.
En una modalidad, el bloque 930 se realiza en la PAL y un codificador AL-FEC. Como ya se ha descrito, la PAL y el codificador AL-FEC pueden ser componentes separados o pueden estar integrados en la PAL. En otra modalidad, el bloque 930 se puede realizar en otra capa funcional superior que está por encima de la capa MAC.
En el bloque 940, los paquetes sistemáticos/de reparación codificados en el bloque son procesados subsecuentemente en las capas MAC y PHY para transmisión. En una modalidad, la capa PHY aplica un esquema de codificación FEC a los paquetes codificados AL-FEC antes de la transmisión con el fin de obtener el funcionamiento requerido.
La figura 10 ilustra un proceso para descodificar paquetes utilizando el código AL-FEC de acuerdo con una modalidad de la presente descripción. El proceso 840 representa una modalidad en la cual el sistema puede operar en una de tres opciones: 1) AL-FEC apagado de manera que no hay paquetes de reparación; 2) AL-FEC no intercalado (25,24)-SPC en el cual cada bloque incluye veinticinco paquetes, (veinticuatro paquetes sistemáticos y un paquete de reparación); y 3) AL-FEC cuatro intercalados (25,24) -SPC, en el cual cada bloque incluye cuatro conjuntos de veinticinco paquetes (veinticuatro paquetes sistemáticos y un paquete de reparación por conjunto) .
En el bloque 1010, el dispositivo de recepción (por ejemplo, el dispositivo 450 de recepción) recibe paquetes para un bloque de transmisión desde el dispositivo de transmisión (por ejemplo, el dispositivo 400 de transmisión) . En el bloque 1020, el dispositivo de recepción determina si se han recibido los paquetes de reparación. Esto es, la PAL (o la capa funcional responsable de realizar descodificación AL-FEC) en el dispositivo receptor verifica el encabezador de cada paquete para detectar el indicador AL-FEC (por ejemplo, el campo PacketType descrito con respecto a la figura 7) .
Si no se han recibido paquetes de reparación, el proceso avanza al bloque 1060 y no realiza recuperación AL-FEC. Esto puede ocurrir si los paquetes son transmitidos con AL-FEC apagado. De esta manera, la PAL puede determinar que la totalidad de los paquetes en la carga se han recibido, en donde ninguno de los paquetes recibidos está indicado como paquetes de reparación. Si se pierden los paquetes de datos con AL-FEC apagado, el dispositivo de recepción puede solicitar la retransmisión de los paquetes perdidos o el bloque completo. En una modalidad, si solo se han perdido uno o varios de los paquetes de reparación (por ejemplo, de paridad) el dispositivo de recepción puede solicitar una retransmisión de los paquetes de reparación perdidos .
Si se han recibido los paquetes de reparación, el dispositivo de recepción, en el bloque 1030, determina si los paquetes están intercalados. Por ejemplo, suponiendo que los paquetes de reparación son secuenciados primero, si únicamente el primer paquete de la carga (con SeqNum i) es un paquete de reparación, el dispositivo de recepción puede determinar que los paquetes no están intercalados . Esto es debido a que el primer paquete en el bloque debe ser el paquete de reparación, indicado por el bitio AL-FEC (por ejemplo, el indicador de paquete de paridad) en el encabezador de paquete. Una vez que se recibe el paquete i+1 (o el paquete i+2 o i+3 en caso de que se haya perdido i+1) , si el indicador de paquete de paridad se establece en cero, entonces los paquetes i, i+1, i+24 forman un bloque AL-FEC. Si uno de los paquetes fuente i+1,, i+24 se pierde, se puede recuperar mediante la función XO por bitios de los otros paquetes en el bloque AL-FEC.
Continuando con el ejemplo, si por lo menos dos de los primeros cuatro paquetes (SeqNum i, i+1, i+2 e i+3) recibidos indican que AL-FEC está ENCENDIDO (es decir, el indicador de paquete de paridad se establece en "1"), el dispositivo de recepción puede determinar que los paquetes han sido transmitidos utilizando el esquema de codificación AL-FEC SPC intercalado. Es decir, los paquetes i, i+4, i+8,...,i+96 forman un conjunto AL-FEC (por ejemplo, el bloque), los paquetes i+1, i+5, i+9,...,i+97 forman un conjunto, los paquetes i+2, i+6, i+10 , ... , i+98 forman un conjunto y los paquetes i+3, i+7, i+11 , ... , i+99 forman un conjunto.
En la totalidad de los casos y modos anteriores, ya sea que se reparen o no los paquetes borrados (de paridad/sistemáticos) , se garantiza que utilizando el conocimiento de StreamID (identificación de corriente) y/o SeqNum, la PAL del dispositivo de recepción siempre será capaz de decidir como reparar los paquetes.
En el bloque 1040, el dispositivo de recepción determina si se ha perdido alguno de . los paquetes. Si no se ha perdido ninguno de los paquetes (es decir, todos los paquetes fuente han sido recibido con éxito) , entonces los paquetes fuente son manejados sin recuperación AL-FEC, y se desechan los paquetes de reparación. El proceso avanza al bloque 1060.
En contraste, si existen paquetes fuente perdidos, el dispositivo de recepción, en el bloque 1050, determina si el número de paquetes perdidos es mayor que un umbral, en base en el tipo de esquema de codificación AL-FEC. Como se describe con respecto a, la figura 5a y a la figura 5b, únicamente el paquete perdido se puede recuperar bajo el esquema SPC no intercalado y se pueden recuperar hasta cuatro paquetes perdidos consecutivos o un paquete perdido por conjunto bajo el esquema SPC intercalado cuatro.
De esta manera, si la PAL determina el bloque 1030 que los paquetes no están intercalados, entonces el umbral es un paquete perdido. De manera alternativa, si la PAL determina en el bloque 1030 que los paquetes están intercalados, entonces el umbral son cuatro paquetes perdidos consecutivos o un paquete perdido por conjunto.
Si el número de paquetes perdidos es mayor que el umbral correspondiente, el proceso avanza al bloque 1060 y no realiza recuperación AL-FEC. En una modalidad, el dispositivo de recepción puede solicitar la retransmisión de los paquetes perdidos o el bloque completo.
En contraste, si el número de paquetes perdidos es no mayor que el umbral correspondiente, el .bloque de recepción, en el bloque 1070, avanza para realizar descodificación AL-FEC para recuperar uno o varios de los paquetes perdidos. Es decir, la PAL envía el bloque al descodificador FEC para recuperar uno o varios de los paquetes perdidos.
El proceso ilustrado en la figura 10 es únicamente con propósitos ilustrativos y de ninguna manera significa • limitar el alcance de la presente descripción. En otras modalidades, la secuencia de los bloques se puede rearreglar sin apartarse del alcance de la descripción. Por ejemplo, el bloque 1040 para determinar si cualquiera de los paquetes se ha perdido se puede realizar de inmediato después de que los paquetes son recibidos desde la capa MAC en el bloque 1010. Después se puede realizar el bloque 1020, después de determinar que se ha perdido por lo menos un paquete.
Se hace notar que la longitud de cada paquete AL- FEC en el bloque AL-FEC es igual a el de un paquete eí cual tenga la longitud máxima. Esto permite que los paquetes PAL en el mismo bloque tengan longitudes diferentes. Por ejemplo, cuando la longitud de paquete PAL es menor que la longitud de paquete AL-FEC, entonces el codificador/descodificador AL-FEC puede compensar la diferencia al complementar ceros "virtuales" (los ceros virtuales no necesitan enviarse una vez identificados tanto el codificador como el descodificador) .
Aunque la presente descripción se ha descrito con una modalidad ejemplar, se pueden sugerir para aquellos expertos en el ámbito diversos cambios en modificaciones. Se pretende que la presente descripción abarque estos cambios y modificaciones conforma se encuentran dentro del alcance de las reivindicaciones anexas.
Se hace constar que con relación a esta fecha, el mejor método conocido por la solicitante para llevar a la práctica la citada invención, es el que resulta claro de la presente descripción de la invención.

Claims (20)

REIVINDICACIONES Habiéndose descrito la invención como antecede, se reclama como propiedad lo contenido en las siguientes reivindicaciones:
1. Un método para realizar corrección de error adelantada (FEC) en un dispositivo de comunicación inalámbrico en una red de comunicación inalámbrica, caracterizado porque comprende: transmitir información de capacidad de corrección de error adelantada de capa de aplicación (AL-FEC) durante un intercambio de capacidades; aplicar un código AL-FEC de verificación de paridad única (SPC) sobre un conjunto de paquetes k fuente para codificar paquetes sistemáticos para los paquetes fuente y por lo menos un paquete de paridad, un encabezador de cada paquete de paridad comprende un indicador de paquete de paridad; y procesar los paquetes codificados en una capa de control de acceso de medios (MAC) y . una capa física (PHY) para transmisión.
2. El método de con ormidad con la reivindicación 1, caracterizado porque el código AL-FEC SPC comprende uno de un modo no intercalado y un modo intercalado.
3. El método de conformidad con la reivindicación 2, caracterizado porque cuando se aplica, el código AL-FEC SPC en el modo no intercalado, la codificación de los paquetes sistemáticos en por lo menos un paquete de paridad comprende : generar un número de secuencia i para un paquete de paridad; generar números de secuencia i+1, i+2, ... , i+k para los paquetes k fuente; y realizar una operación XO por bitios sobre los paquetes k fuente, con los paquetes fuente más cortos temporalmente complementados por ceros virtuales que no son transmitidos, para calcular una información útil para el paquete de paridad con el número de secuencia i, en donde el número de secuencia del paquete de paridad se incluye en el encabezador para el paquete de paridad y los números de secuencia para los paquetes k fuente se incluyen en los encabezadores para los paquetes sistemáticos correspondientes .
4. El método de conformidad con la reivindicación 2, caracterizado porque cuando se aplica el código AL-FEC SPC en el modo intercalado con x subconjuntos de paquetes fuente, la codificación dé los paquetes sistemáticos y el por lo menos un paquete de paridad comprende: generar números de secuencia i, i+1, i+2 , ... i+ (x-1) para x paquetes de paridad, cada paquete de paridad corresponde a uno de x subconj untos de paquetes fuente; generar números de secuencia i+1, i+2, ... , i+k para los paquetes k fuente; intercalar los paquetes k fuente a través de los x subconjuntos de manera que los paquetes fuente con números de secuencia consecutivos son asignados a subconj untos diferentes; y calcular una información útil para cada paquete de paridad al realizar una función XO por bitios sobre el subconjunto correspondiente de paquetes fuente, con los paquetes fuente más cortos temporalmente complementados por ceros virtuales que no son transmitidos, en donde los números de secuencia para los paquetes de paridad son incluidos en los encabezadores para los paquetes de paridad correspondientes, y los números de secuencia para los paquetes k fuente se incluyen en los encabezadores para los paquetes sistemáticos correspondientes.
5. El método de conformidad con la reivindicación 1, caracterizado porque la codificación de paquetes sistemáticos para los paquetes fuente y el por lo menos un paquete de paridad comprende realizar el código AL-FEC Hamming en combinación con el código AL-FEC SPC.
6. El método de conformidad con la reivindicación 1, caracterizado porque comprende además: recibir un bloque de paquete que comprende por lo menos uno de los paquetes sistemáticos y paquetes de reparación; determinar si por lo menos un paquete se ha perdido en el bloque de paquetes recibido; cuando se ha perdido por lo menos un paquete, determinar si- los paquetes recibidos están codificados AL-FEC al verificar el indicador de paquete de paridad en cada paquete recibido; cuando se detecta el código AL-FEC, determinar si se puede recuperar por lo menos un paquete perdido; y en respuesta a determinar que se puede recuperar por lo menos uno de los paquetes perdidos, realizar descodificación AL-FEC mediante la utilización de los paquetes sistemáticos y de reparación recibidos.
7. El método de conformidad con la reivindicación 6, caracterizado porque la determinación de si los paquetes recibidos están codificados AL-FEC comprende además determinar si los paquetes recibidos están intercalados en base en el número de paquetes de paridad recibidos .
8. Un aparato para realizar corrección de error adelantada (FEC) en un dispositivo de comunicación inalámbrico en una red de comunicación inalámbrica, caracterizado porque comprende: un transmisor configurado para comunicarse con otros dispositivos de comunicación; un controlador acoplado al transmisor y configurado para: transmitir información de capacidad de corrección de error adelantada de capas de aplicación (AL-FEC) durante un intercambio de capacidades; aplicar un código AL-FEC de verificación de paridad única (SPC) sobre un conjunto de paquetes k fuente para codificar paquetes sistemáticos para los paquetes fuente y por lo menos un paquete de paridad, un encabezador de cada paquete codificado comprende un indicador de paquete de paridad; y procesar los paquetes codificados en una capa de control de acceso de medios (MAC) y una capa física (PHY) para transmisión.
9. El aparato de conformidad con la reivindicación 8, caracterizado porque el código AL-FEC SPC comprende uno de un modo no intercalado y un modo intercalado. . ?
10. El aparato de conformidad con la reivindicación 9, caracterizado porque cuando se aplica el código AL-FEC SPC en el modo no intercalado, el controlador está configurado adicionalraente para: generar un número de secuencia i para un paquete de paridad; generar números de secuencia i+1, i+2,,i+k para los paquetes k fuente; y realizar una operación XO por bitios sobre los paquetes k fuente, con los paquetes fuente más cortos temporalmente complementados por ceros virtuales que no son transmitidos, para calcular una información útil para el paquete de paridad con el número de secuencia i, en donde el número de secuencia para el paquete de paridad se incluye en el encabezador para el paquete de paridad y los números de secuencia para los paquetes k fuente se incluyen en los encabezadores para los paquetes sistemáticos correspondientes.
11. El aparato de conformidad con la reivindicación 9, caracterizado porque cuando se aplica el código AL-FEC SPC en el modo intercalado con x subconjuntos de paquetes fuente, el- controlador está configurado adicionalmente para: generar números de secuencia i, i+1, i+2 , ... i+ (x-1) para x paquetes de paridad, cada paquete de paridad corresponde a uno de x subcon untos de paquetes fuente; generar números de secuencia i+1, i+2,...,i+k para los paquetes k fuente; intercalar . los paquetes k fuente a través de los x subconj ntos de manera que los paquetes fuente con números de secuencia consecutivos son asignados a subconjuntos diferentes; y calcular una información útil para cada paquete de paridad al realizar una operación XO por bitios en el subconjunto correspondiente de paquetes fuente, con los paquetes fuente más cortos temporalmente complementados por ceros virtuales que no son transmitidos, en donde los números de secuencia para los paquetes de paridad son incluidos en los encabezadores para los paquetes de paridad correspondientes, y los números de secuencia para los paquetes k fuente se incluyen en los encabezadores para los paquetes sistemáticos correspondientes .
12. El aparato de conformidad con la reivindicación 8, caracterizado porque el controlador está configurado adicionalmente para realizar código AL-FEC Hamming en combinación con el código AL-FEC SPC cuando se codifican los paquetes sistemáticos para los paquetes fuente y el por lo menos un paquete de paridad.
13. El aparato de conformidad con la reivindicación 8, caractérizado porque el controlador está configurado adicionalmente para: recibir por lo menos uno de los paquetes sistemáticos y paquetes de reparación; determinar si se ha perdido por lo menos un paquete ; cuando se ha perdido algún paquete, determinar si los paquetes recibidos están codificados AL-FEC al verificar el indicador de paquete de paridad en cada paquete recibido para ; cuando se detecta el código AL-FEC, determinar si los paquetes perdidos se pueden recuperar; y en respuesta a la determinación de que se pueden recuperar los paquetes perdidos, realizar descodificación AL-FEC mediante el uso de los paquetes sistemáticos y de reparación recibidos.
14. El aparato de conformidad con la reivindicación 13, caracterizado porque además el controlador está configurado adicionalmente para determinar si los paquetes recibidos están intercalados en base en un número de paquetes de paridad recibidos cuando se determina si los paquetes recibidos están codificados AL-FEC.
15. Un método para realizar corrección de error adelantada (FEC) en un dispositivo de comunicación inalámbrico en una red de comunicación inalámbrica, caracterizado porque comprende: transmitir información de capacidad de corrección de error adelantada de capa de aplicación (AL-FEC) durante un intercambio de capacidades; aplicar un código AL-FEC de verificación de paridad única (SPC) sobre un conjunto de paquetes k fuente para codificar paquetes sistemáticos y por lo menos un paquete de reparación, un encabezador de cada paquete codificado comprende un indicador de paquete de paridad; y procesar los paquetes codificados en una capa de control de acceso de medios (MAC) y una capa física (PHY) para transmisión.
16. El método de conformidad con la reivindicación 15, caracterizado porque el código AL-FEC comprende uno de una verificación de paridad única (SPC) , un código convolucional y un código Hamming.
17. El método de conformidad con la reivindicación 15, caracterizado porque el código AL-FEC SPC intercala los paquetes fuente.
18. El método de conformidad con la reivindicación 15, caracterizado porque el código AL-FEC comprende un código Hamming con una verificación de paridad única .
19. El método de conformidad con la reivindicación 15 , · caracterizado porque comprende además: recibir un bloque de paquetes que comprende por lo menos uno de los paquetes sistemáticos y paquetes de reparación; determinar si se ha perdido por lo menos un paquete en el bloque de paquetes recibidos; cuando se ha perdido por lo menos un paquete, determinar si los paquetes recibidos están codificados AL-FEC al verificar el indicador de paquete de paridad en cada paquete recibido ; cuando se detecta el código AL-FEC, determinar si por lo menos un paquete perdido se puede recuperar; y en respuesta a determinar que se puede recuperar por lo menos un paquete perdido, realizar codificación AL-FEC mediante la utilización de los paquetes sistemáticos y de reparación recibidos.
20. El método de conformidad con la reivindicación 19, caracterizado porque la determinación de si los paquetes recibidos están codificados AL-FEC comprende además determinar si los paquetes recibidos están intercalados en base en un número de paquetes de paridad recibidos .
MX2012010047A 2010-03-05 2011-03-07 Capa de aplicacion de infraestructura de correccion de error adelantada (fec) para wigig. MX2012010047A (es)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US31113310P 2010-03-05 2010-03-05
US33258110P 2010-05-07 2010-05-07
US13/038,938 US8839078B2 (en) 2010-03-05 2011-03-02 Application layer FEC framework for WiGig
PCT/KR2011/001543 WO2011108904A2 (en) 2010-03-05 2011-03-07 Application layer fec framework for wigig

Publications (1)

Publication Number Publication Date
MX2012010047A true MX2012010047A (es) 2012-10-05

Family

ID=44532331

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2012010047A MX2012010047A (es) 2010-03-05 2011-03-07 Capa de aplicacion de infraestructura de correccion de error adelantada (fec) para wigig.

Country Status (9)

Country Link
US (1) US8839078B2 (es)
EP (1) EP2532109A4 (es)
JP (1) JP5981351B2 (es)
KR (1) KR20130018235A (es)
CN (1) CN102783074A (es)
AU (1) AU2011221689B2 (es)
BR (1) BR112012022396A2 (es)
MX (1) MX2012010047A (es)
WO (1) WO2011108904A2 (es)

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8732565B2 (en) * 2010-06-14 2014-05-20 Samsung Electronics Co., Ltd. Method and apparatus for parallel processing in a gigabit LDPC decoder
US8419547B1 (en) * 2010-11-04 2013-04-16 Wms Gaming, Inc. Iterative XOR-matrix forward error correction for gaming
KR101283244B1 (ko) * 2011-08-03 2013-07-11 엘지이노텍 주식회사 무선 이더넷을 위한 네트워크 접속 장치 및 시스템
KR102028948B1 (ko) * 2011-11-08 2019-10-17 삼성전자주식회사 멀티미디어 통신 시스템에서 어플리케이션 계층-순방향 오류 정정 패킷 송/수신 장치 및 방법
KR101995221B1 (ko) * 2011-11-24 2019-07-16 삼성전자주식회사 통신 시스템에서 패킷 송수신 장치 및 방법
CN108600786A (zh) * 2011-11-30 2018-09-28 三星电子株式会社 用于发送/接收广播数据的装置和方法
WO2013095489A1 (en) * 2011-12-22 2013-06-27 Intel Corporation Implementing an assisted cross-protocol adaptation layer/cross-layer clock synchronization scheme
US20130163489A1 (en) * 2011-12-23 2013-06-27 Keith Shu Key Lee Method and System Providing Interoperability Between Wireless Gigabit Alliance I/O PAL and A/V PAL Devices
US8914706B2 (en) 2011-12-30 2014-12-16 Streamscale, Inc. Using parity data for concurrent data authentication, correction, compression, and encryption
US8683296B2 (en) 2011-12-30 2014-03-25 Streamscale, Inc. Accelerated erasure coding system and method
KR102027916B1 (ko) 2012-02-27 2019-10-02 삼성전자주식회사 순방향 오류정정스킴을 사용하는 패킷 송수신 장치 및 방법
JP5890208B2 (ja) * 2012-03-14 2016-03-22 日本放送協会 パケット送信装置、パケット受信装置及びパケット伝送システム
US9201826B2 (en) * 2012-04-23 2015-12-01 Qualcomm Incorporated Extensible WSE hub to support a multi-hop tree of USB hubs or peripherals over a wireless link
KR101961736B1 (ko) * 2012-04-23 2019-03-25 삼성전자 주식회사 통신 시스템에서 패킷 송수신 장치 및 방법
KR20130126876A (ko) * 2012-04-30 2013-11-21 삼성전자주식회사 통신 시스템에서 패킷 송수신 방법 및 장치
US9345040B2 (en) * 2012-07-10 2016-05-17 Broadcom Corporation Securing transmit openings
KR101967884B1 (ko) 2012-07-12 2019-04-12 삼성전자주식회사 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법
US10015486B2 (en) * 2012-10-26 2018-07-03 Intel Corporation Enhanced video decoding with application layer forward error correction
US9246514B2 (en) 2013-03-06 2016-01-26 Huawei Technologies Co., Ltd. Forward error correction (FEC) to support successive interference cancellation (SIC)
KR102127685B1 (ko) * 2013-04-17 2020-06-29 삼성전자주식회사 순방향 오류 정정 패킷 송수신 장치 및 방법
KR102148158B1 (ko) * 2013-04-23 2020-08-28 삼성전자주식회사 통신 시스템에서 패킷 송수신 방법 및 장치
EP2997484B1 (en) 2013-05-16 2021-10-27 Intel Corporation Apparatus, system and method of protocol adaptation layer (pal) communication to indicate transitioning a device to a default state
KR102114847B1 (ko) * 2013-10-18 2020-06-05 삼성전자주식회사 이동 통신 시스템에서 멀티미디어 데이터 송수신 방법 및 장치
EP3985985A3 (en) * 2013-10-31 2022-05-04 Panasonic Intellectual Property Corporation of America Packet reception method and apparatus
TWI523465B (zh) * 2013-12-24 2016-02-21 財團法人工業技術研究院 檔案傳輸系統和方法
US20150350159A1 (en) * 2014-05-30 2015-12-03 Qualcomm Incorporated Efficient communications through a shared communication medium
US10484148B2 (en) 2014-07-04 2019-11-19 Samsung Electronics Co., Ltd. Method and device for transmitting and receiving multimedia data
WO2016032291A1 (en) * 2014-08-29 2016-03-03 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data cross-reference to related applications
WO2016048209A1 (en) * 2014-09-26 2016-03-31 Telefonaktiebolaget L M Ericsson (Publ) Forward error correction in cellular networks
CN105812107B (zh) * 2014-12-31 2019-12-06 中兴通讯股份有限公司 Ofdma系统中数据包处理方法及装置
US10454739B2 (en) * 2015-01-23 2019-10-22 Texas Instruments Incorporated Transmission scheme for SC-FDMA with two DFT-precoding stages
US10425307B2 (en) * 2015-01-26 2019-09-24 Sun Patent Trust Communication system, transmitting device and receiving device
US10367605B2 (en) 2015-07-02 2019-07-30 Intel Corporation High speed interconnect symbol stream forward error-correction
US10782385B2 (en) * 2015-09-23 2020-09-22 Intel IP Corporation Apparatus and method for high accuracy distance and orientation measurement
CN108141316A (zh) 2015-09-24 2018-06-08 Idac控股公司 用于无线系统中的增强复用的系统
EP3343801A1 (en) * 2016-12-30 2018-07-04 Eutelsat S.A. Method for protection of signal blockages in a satellite mobile broadcast system
US10461780B2 (en) 2017-01-13 2019-10-29 Cisco Technology, Inc. Malleable error control code structures suitable for adaptive error protection
US10784986B2 (en) 2017-02-28 2020-09-22 Intel Corporation Forward error correction mechanism for peripheral component interconnect-express (PCI-e)
CN107171998B (zh) * 2017-05-09 2019-11-12 东南大学 一种异步频分多址方法
KR101870750B1 (ko) * 2017-12-28 2018-06-26 오픈스택 주식회사 패킷 전송 순서 재배열을 이용한 영상 인코딩 장치 및 그 동작 방법
US10771189B2 (en) 2018-12-18 2020-09-08 Intel Corporation Forward error correction mechanism for data transmission across multi-lane links
US11637657B2 (en) 2019-02-15 2023-04-25 Intel Corporation Low-latency forward error correction for high-speed serial links
US11249837B2 (en) 2019-03-01 2022-02-15 Intel Corporation Flit-based parallel-forward error correction and parity
US11296994B2 (en) 2019-05-13 2022-04-05 Intel Corporation Ordered sets for high-speed interconnects
CN112564855A (zh) * 2019-09-10 2021-03-26 华为技术有限公司 报文处理方法、装置以及芯片
MX2022002813A (es) 2019-09-10 2022-04-06 Huawei Tech Co Ltd Metodo y aparato de procesamiento de paquetes y chip.
US11196664B2 (en) 2019-09-16 2021-12-07 Envistacom, Llc Multi-path message distribution and message reassembly for large data flow using forward error correction with high-performance computing (HPC)
US11740958B2 (en) 2019-11-27 2023-08-29 Intel Corporation Multi-protocol support on common physical layer
CN111162877A (zh) * 2020-01-19 2020-05-15 西安邮电大学 一种音视频服务质量控制的自适应前向纠错方法及应用
US20230188253A1 (en) * 2020-05-25 2023-06-15 Sony Group Corporation Information processing device, information processing system, and communication method
US20230198664A1 (en) * 2020-05-27 2023-06-22 Sony Group Corporation Information processing device, communication system, and information processing method
JP2022042428A (ja) * 2020-09-02 2022-03-14 ソニーグループ株式会社 情報処理装置、符号化方法および復号化方法

Family Cites Families (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US456A (en) * 1837-11-04 Henry iwlaterman
US660319A (en) * 1900-01-09 1900-10-23 Joseph Franklin Twist Apparatus for making seamless tooth-crowns.
US4087556A (en) * 1976-12-22 1978-05-02 Chemische Industrie Randstad, N.V. Folic acid animal feed materials and processes
US4797359A (en) * 1983-05-10 1989-01-10 Board Of Regents, The University Of Texas System Heat shock regulated production of selected and fused proteins in yeast
US4828846A (en) * 1985-11-18 1989-05-09 Washington Research Foundation Human food product produced from dried distillers' spent cereal grains and solubles
US5559015A (en) * 1986-03-26 1996-09-24 Getty Scientific Development Company Recombinant-DNA mediated production of xanthan gum
US5047332A (en) * 1986-09-03 1991-09-10 Institut Armand-Frappier-Univ. Of Quebec Integrated process for the production of food, feed and fuel from biomass
US5487990A (en) * 1988-07-01 1996-01-30 The General Hospital Corporation Glucose-regulated promoter of yeast acetyl-CoA hydrolase
US5340594A (en) * 1988-09-07 1994-08-23 Omegatech Inc. Food product having high concentrations of omega-3 highly unsaturated fatty acids
JPH02295246A (ja) * 1989-05-09 1990-12-06 Nippon Telegr & Teleph Corp <Ntt> パケット通信装置
US5530188A (en) * 1990-03-02 1996-06-25 Amoco Corporation Beta-carotene biosynthesis in genetically engineered hosts
EP0471056B1 (en) * 1990-03-02 2001-10-17 BP Corporation North America Inc. Biosynthesis of carotenoids in genetically engineered hosts
US5145695A (en) * 1990-08-24 1992-09-08 Cargill, Incorporated Composition and method thereof for increasing milk production in dairy cattle
US5219596A (en) * 1990-08-24 1993-06-15 Cargill, Incorporated Composition and method thereof for increasing milk production in dairy cattle
US5480805A (en) * 1992-08-12 1996-01-02 Amoco Corporation Composition for modulating sterols in yeast
US5466599A (en) * 1993-04-19 1995-11-14 Universal Foods Corporation Astaxanthin over-producing strains of phaffia rhodozyma
JPH07155184A (ja) * 1993-12-08 1995-06-20 Ajinomoto Co Inc 発酵法によるl−リジンの製造法
CN1117152C (zh) * 1994-03-04 2003-08-06 味之素株式会社 生产l-赖氨酸的方法
US5735916A (en) * 1995-07-13 1998-04-07 Lucas; James Lewis Process for production of lignin fuel, ethyl alcohol, cellulose, silica/silicates, and cellulose derivatives from plant biomass
US5772721A (en) * 1995-11-21 1998-06-30 Kazemzadeh; Massoud Process for producing odorless organic and semi-organic fertilizer
WO1997038549A1 (en) * 1996-04-05 1997-10-16 Universität Karlsruhe (Th) Method and apparatus for forward error correction of transmitted digital signals in networks
CA2289968C (en) * 1997-05-14 2004-01-06 The Board Of Trustees Of The University Of Illinois A method of producing butanol using a mutant strain of clostridium beijerinckii
US6445717B1 (en) * 1998-05-01 2002-09-03 Niwot Networks, Inc. System for recovering lost information in a data stream
US6410755B1 (en) * 1998-07-06 2002-06-25 Dcv, Inc. Method of vitamin production
US6934305B1 (en) * 1999-01-15 2005-08-23 Cisco Technology, Inc. Method and apparatus for detecting errors in a backplane frame
IL144835A0 (en) * 1999-02-16 2002-06-30 Senesco Inc Dna encoding a plant lipase, transgenic plants and a method for controlling senescence in plants
US7074603B2 (en) * 1999-03-11 2006-07-11 Zeachem, Inc. Process for producing ethanol from corn dry milling
US6538182B1 (en) * 1999-07-06 2003-03-25 Senesco, Inc. DNA encoding a plant deoxyhypusine synthase, a plant eukaryotic initiation factor 5A, transgenic plants and a method for controlling senescence programmed and cell death in plants
US6878860B1 (en) * 1999-07-06 2005-04-12 Senesco, Inc. DNA encoding a plant deoxyhypusine synthase, a plant eukaryotic initiation factor 5A, transgenic plants and a method for controlling senescence programmed and cell death in plants
US6927046B1 (en) * 1999-12-30 2005-08-09 Archer-Daniels-Midland Company Increased lysine production by gene amplification using coryneform bacteria
DK1282686T3 (da) * 2000-05-15 2008-01-07 Forskarpatent I Syd Rekombinant gær til lignocelluloseråmaterialer
US6737262B1 (en) * 2000-07-11 2004-05-18 Robert I. Bolla Animal feed containing polypeptides
AU2001276482A1 (en) * 2000-08-01 2002-02-13 Medical Research Council Isoforms of an oxodicarboxylates transporter of s. cerevisiae
JP2002141964A (ja) * 2000-08-24 2002-05-17 Matsushita Electric Ind Co Ltd 送受信方法およびその装置
US7001610B2 (en) * 2001-04-23 2006-02-21 Omeganutrel Inc. Food supplement and use thereof for elevating levels of essential fatty acids in livestock and products therefrom
US6867237B1 (en) * 2001-07-23 2005-03-15 Senesco Technologies, Inc. DNA encoding apoptosis-induced eucaryotic initiation factor-5A and deoxyhypusine synthase and a method for controlling apoptosis in animals and humans
US6962722B2 (en) * 2001-12-04 2005-11-08 Dawley Larry J High protein corn product production and use
US20060057251A1 (en) * 2001-12-04 2006-03-16 Larry Dawley Mid-level protein distillers dried grains with solubles (DDGS) - production and use
US20030180415A1 (en) * 2002-03-20 2003-09-25 Stiefel Michael J. High protein concentrate from cereal grain and methods of use thereof
US20050164335A1 (en) * 2002-03-22 2005-07-28 Yocum R R. Methods and organisms for production of b6 vitamers
WO2004072225A2 (en) * 2003-02-12 2004-08-26 Ramot At Tel Aviv University Ltd. Transgenic fungi expressing bcl-2 and methods of using bcl-2 or portions thereof for improving biomass production, survival, longevity, stress resistance and pathogenicity of fungi
JP2004254544A (ja) * 2003-02-25 2004-09-16 Ajinomoto Co Inc 新規リジンデカルボキシラーゼ遺伝子及びl−リジンの製造法
US7122367B2 (en) * 2003-06-03 2006-10-17 Board Of Trustees Operating Michigan State University Diacylglycerol acyltransferase genes, proteins, and uses thereof
US20040253696A1 (en) * 2003-06-10 2004-12-16 Novozymes North America, Inc. Fermentation processes and compositions
US8804761B2 (en) * 2003-08-21 2014-08-12 Qualcomm Incorporated Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus
US8694869B2 (en) * 2003-08-21 2014-04-08 QUALCIMM Incorporated Methods for forward error correction coding above a radio link control layer and related apparatus
CA2567612A1 (en) * 2004-05-27 2005-12-15 Genencor International, Inc. Heterologous expression of an aspergillus kawachi acid-stable alpha amylase and applications in granular starch hydrolysis
JP2008500835A (ja) * 2004-05-28 2008-01-17 カーギル インコーポレイテッド ヒスチジン含有量を増強した動物飼料組成物
US20060008546A1 (en) * 2004-05-28 2006-01-12 Cargill, Incorporated Organisms with enhanced histidine biosynthesis and their use in animal feeds
WO2006038054A1 (en) * 2004-10-06 2006-04-13 Nokia Corporation Packet transmission using error correction of data packets
US20060150055A1 (en) 2005-01-06 2006-07-06 Terayon Communication Systems, Inc. Adaptive information delivery system using FEC feedback
US20070037267A1 (en) * 2005-05-02 2007-02-15 Broin And Associates, Inc. Methods and systems for producing ethanol using raw starch and fractionation
CN1992583A (zh) * 2005-12-29 2007-07-04 朗迅科技公司 用于使用二进制奇偶校验来重建丢失分组的方法
CA2648934A1 (en) * 2006-04-13 2007-10-25 Ambrozea, Inc. Compositions and methods for producing fermentation products and residuals
US20070244719A1 (en) * 2006-04-13 2007-10-18 David Peter R Compositions and methods for producing fermentation products and residuals
US20070243235A1 (en) * 2006-04-13 2007-10-18 David Peter R Compositions and methods for producing fermentation products and residuals
US7309602B2 (en) * 2006-04-13 2007-12-18 Ambrozea, Inc. Compositions and methods for producing fermentation products and residuals
WO2008013528A1 (en) * 2006-07-25 2008-01-31 Thomson Licensing Recovery from burst packet loss in internet protocol based wireless networks using staggercasting and cross-packet forward error correction
BRPI0622135A2 (pt) * 2006-12-21 2011-12-27 Thomson Licensing mÉtodo para suporte corretivo de erros futuros para dados de vÍdeo e Áudio em tempo real atravÉs de redes de trabalho protocoladas na internet
WO2008139882A1 (ja) * 2007-05-08 2008-11-20 Nec Corporation 通信システムおよび通信方法、並びに、プログラム
BRPI0722125B1 (pt) * 2007-10-23 2020-03-03 Interdigital Ce Patent Holdings Método, sistema e aparelho para correção de erro de encaminhamento adaptativo com pedido de repetição automática combinada para multitransmissão confiável em redes de área local sem fio
US8261124B2 (en) * 2007-12-21 2012-09-04 Spansion Llc System and method for optimized error correction in flash memory arrays
US20090198885A1 (en) * 2008-02-04 2009-08-06 Manoj Jose K System and methods for host software stripe management in a striped storage subsystem
JP5376855B2 (ja) * 2008-07-29 2013-12-25 キヤノン株式会社 データ送信装置及びデータ送信方法
US8489954B2 (en) * 2008-08-29 2013-07-16 Ntt Docomo, Inc. Method and apparatus for reliable media transport
US9281847B2 (en) * 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US20100263007A1 (en) * 2009-04-09 2010-10-14 Jinyun Zhang Method and Apparatus for Increasing Quality of IPTV Transmission

Also Published As

Publication number Publication date
CN102783074A (zh) 2012-11-14
US8839078B2 (en) 2014-09-16
US20110219279A1 (en) 2011-09-08
WO2011108904A3 (en) 2012-01-05
JP5981351B2 (ja) 2016-08-31
EP2532109A2 (en) 2012-12-12
EP2532109A4 (en) 2016-04-20
BR112012022396A2 (pt) 2019-09-24
WO2011108904A2 (en) 2011-09-09
JP2013521695A (ja) 2013-06-10
AU2011221689A1 (en) 2012-09-20
KR20130018235A (ko) 2013-02-20
AU2011221689B2 (en) 2014-06-12

Similar Documents

Publication Publication Date Title
US8839078B2 (en) Application layer FEC framework for WiGig
KR100970734B1 (ko) 단축된 마지막 코드워드를 이용한 무선 고 선명 비디오데이터 처리 시스템 및 방법
US8732542B2 (en) Outer coding framework
US7889707B2 (en) Method and system for unequal error protection with block codes for wireless transmission
KR100982521B1 (ko) 고화질 통신을 위한 패킷 구조, 시스템 및 방법
US8775908B2 (en) Receiver and receiving method for receiving data in a broadcast system using incremental redundancy received through a unicast system
US8111670B2 (en) System and method for processing wireless high definition video data using remainder bytes
US8301974B2 (en) System and method for low complexity raptor codes for multimedia broadcast/multicast service
US7904779B2 (en) Forward error correction and automatic repeat request joint operation for a data link layer
CN1479976A (zh) 通信系统中提供最佳自适应前向纠错的装置和方法
US20100100792A1 (en) Single-stage decoder for raptor codes
KR20090084641A (ko) 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법
US10886949B2 (en) Forward error control coding
EP2348641A1 (en) Single-stage decoder for raptor code, and symbol recovery method and wireless communication device using same
Khan et al. 206\L _EN_CODER_ J

Legal Events

Date Code Title Description
FG Grant or registration