ES2221446T3 - Aparato y metodo de transmision de datos perforados o repetidos. - Google Patents
Aparato y metodo de transmision de datos perforados o repetidos.Info
- Publication number
- ES2221446T3 ES2221446T3 ES99950601T ES99950601T ES2221446T3 ES 2221446 T3 ES2221446 T3 ES 2221446T3 ES 99950601 T ES99950601 T ES 99950601T ES 99950601 T ES99950601 T ES 99950601T ES 2221446 T3 ES2221446 T3 ES 2221446T3
- Authority
- ES
- Spain
- Prior art keywords
- data
- algorithm
- bits
- selection
- data frames
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
- Detection And Correction Of Errors (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
Un aparato de comunicaciones de datos que está adaptado para comunicar tramas de datos (8), comprendiendo el mencionado aparato: - medios (12) para convertir las mencionadas tramas de datos en bloques de datos (14) para la transmisión, cuyos bloques de datos son de un tamaño que es distinto de las tramas de datos mencionadas, en donde los medios para convertir las mencionadas tramas de datos incluyen: - medios (PR) para perforar o repetir los bits o los símbolos en posiciones dentro de la trama de datos determinada de acuerdo con un algoritmo de selección. caracterizado porque el mencionado algoritmo de selección es un algoritmo del tipo de un analizador diferencial digital.
Description
Aparato y método de transmisión de datos
perforados o repetidos.
La presente invención está relacionada con los
aparatos y métodos de comunicaciones de datos para la comunicación
de datos. Más específicamente, la presente invención está
relacionada con los aparatos y métodos de comunicación de datos para
comunicar datos en los cuales los datos están perforados o
repetidos.
Los sistemas de comunicaciones digitales están
configurados para comunicar datos mediante la representación de los
datos en la forma que facilite la transmisión de los datos a través
de un medio mediante el cual se efectúe la comunicación. Por
ejemplo, en un caso de radiocomunicaciones, los datos están
representados como señales de radio y siendo transmitidas entre los
transmisores y receptores del sistema de comunicaciones a través
del éter. En el caso de redes de comunicaciones de banda ancha, los
datos pueden estar representados por la luz y ser comunicados a
través, por ejemplo, de una red de fibra óptica entre los
transmisores y receptores del sistema.
Durante la transmisión de los datos, bits o
símbolos de los datos comunicados los datos pueden estar degradados
hasta el punto de que estos bits o símbolos no puedan estar
determinados correctamente en el receptor. Por esta razón, los
sistemas de comunicaciones de datos incluyen con frecuencia medios
para mitigar la degradación de los datos que tiene lugar durante la
transmisión. Uno de estos medios es proporcionar a los transmisores
del sistema unos codificadores, los cuales codifican los datos
antes de la transmisión, de acuerdo con un código de control de
errores. El código de control de errores está configurado para
añadir una redundancia a los datos de una forma controlada. En el
receptor, los errores habidos durante la transmisión pueden ser
corregidos mediante la decodificación del código de control de
errores, recuperando por tanto los datos originales. La
decodificación se lleva a cabo utilizando un algoritmo de
decodificación de errores correspondiente al código de control de
errores, el cual es conocido para el receptor.
Después de que se hayan codificado los datos,
existe con frecuencia un requisito para perforar los bits de los
datos o los símbolos a partir de un bloque de datos codificados con
antelación a la transmisión de dichos datos. El término de
perforación se utiliza aquí para referirse a un proceso para
cancelar o eliminar bits a partir de un bloque de datos codificados,
hasta el punto en que los bits perforados no sean transmitidos con
el mencionado bloque de datos. La perforación podría ser necesaria
porque, por ejemplo, en un esquema de acceso múltiple, que sirve
para efectuar la comunicación de los datos por medio de unos medios
de soporte de datos, requiere que los datos sean formateados en
bloques que tengan una dimensión predeterminada, lo cual no
corresponde con la dimensión de la trama de datos codificados. Con
el fin de encajar la trama de datos codificados en el bloque de
datos de transporte de la dimensión predeterminada, por tanto, los
bits de los datos de la trama de datos codificados son perforados,
para reducir la dimensión del bloque de datos codificados, en el
caso en que la trama de datos codificados sea mayor que el tamaño
del bloque de transporte, o bien se repiten los datos de la trama de
datos codificados en el caso en que la trama de datos codificados
sea menor que el tamaño predeterminado del bloque de transporte.
Tal como observará, las tramas de datos pueden
ser transmitidas sin codificar en el bloque de datos de transporte.
En este caso, no es lo apropiado el perforar la trama de datos con
el fin de encaja la trama de datos en el bloque de datos de
transporte, en que una pluralidad de bloques de datos de transporte
tienen que ser utilizados para transportar la trama de datos. En el
caso en que la trama de datos es menor que el bloque de datos de
transporte, entonces los bits de datos o los símbolos se repiten
todo lo necesario para rellenar el resto del bloque de datos de
transporte.
Tal como es familiar para aquellos técnicos
especializados en el arte, un efecto de perforar una trama de datos
codificados, es que se reduce la probabilidad de recuperar
correctamente los datos originales. Adicionalmente, el rendimiento
de los códigos conocidos de control de errores y de los
decodificadores para estos códigos de control de errores es mejor
cuando los errores que tienen lugar durante la transmisión de los
datos están provocados por el ruido gaussiano, con el efecto de que
los errores están distribuidos independientemente a través del
bloque de datos de transporte. De forma similar, en consecuencia,
si una trama de datos codificados tiene que ser perforada, las
posiciones dentro de la trama de datos codificados en la cual se
perforan los bits, deberán estar separadas entres sí en todo lo
posible. Como tales, las posiciones de perforación deberán estar
distribuidas uniformemente a través de la trama. De forma similar,
debido a que los errores durante la transmisión tienen lugar
frecuentemente en las ráfagas, particularmente en el caso de los
sistemas de radiocomunicaciones que no utilizan el entrelazado, las
posiciones dentro de un codificador o una trama de datos sin
codificar, en las que se tienen que repetir los bits de los datos,
deberán estar separadas uniformemente a través de la totalidad de la
trama.
Los métodos conocidos de selección de las
posiciones de bits o símbolos a perforar o a repetir dentro de una
trama de datos codificados, incluyen la división del numero de bits
o símbolos dentro de una trama, por el número de bits o símbolos a
perforar y la selección de las posiciones con valores enteros
correspondientes a la división. No obstante, en el caso en que el
numero de bits a perforar no sea una división entera de la trama,
no se obtendrá una separación equidistante de las posiciones
perforadas o repetidas, proporcionando el inconveniente de que
algunas posiciones pueden estar más cerca que este entero, y en
algunos casos incluso estar adyacentes entre sí.
La patente de los EE.UU. número 4908827 está
dirigida a un método y aparato para perforar los bits en exceso de
los datos convolucionales. A modo solo de ejemplo, se elimina un
bit de cada tres. La primera y segunda perforación se ejecuta para
conseguir que el flujo de datos esté formateado debidamente.
La solicitud publicada PCT WO 97/16899 configura
un método y aparato para combinar las tramas para facilitar la
transmisión de datos. La combinación incluye la perforación de los
bits de los datos en exceso. El método de selección se deja para el
técnico especializado en el arte.
La solicitud publicada PCT WO 96/24993 está
relacionada con la inserción suave de datos nulos dentro un flujo
de datos. La solicitud no está relacionada con la eliminación o
perforación de ninguno de los bits de los datos. En su lugar, la
solicitud rellena en forma "suave" los espacios vacíos en
torno a los bytes ocupados de forma tal que los bytes que
transportan datos puedan ser comunicados en tramas fijas. La
solicitud hace uso del algoritmo de Bresenham en la selección de
una colocación suave de los bytes nulos. La colocación tiene por
objeto conseguir ahorros en la separación y en la latencia.
Es un objeto de la presente invención el
proporcionar unos medios para perforar o repetir los bits de los
datos a partir de una trama de datos en una única iteración, en la
cual las posiciones de los bits perforados o repetidos sean
substancialmente equidistantes en toda la trama.
La presente invención reside generalmente en un
aparato de comunicaciones de datos en el cual las tramas de datos
se convierten en bloques para la transmisión mediante la
perforación o la repetición de los bits o símbolos de la trama en
posiciones determinadas de acuerdo con un algoritmo de selección,
estando las posiciones distribuidas igualmente a través de la
totalidad de la trama de datos.
De acuerdo con la presente invención, se
proporciona un aparato de comunicaciones de datos que opera para
comunicar tramas de datos, comprendiendo el aparato medios para
convertir las tramas de datos en bloques de datos para la
transmisión, cuyos bloques de datos son de un tamaño que es
diferente de las tramas de datos, en el que los medios para
convertir las tramas de datos incluyen medios para perforar o
repetir los bits o símbolos en las posiciones dentro de la trama de
datos determinadas de acuerdo con una estrategia de selección, en
que la estrategia de selección está configurada para proporcionar
una distribución substancialmente igual de las posiciones a través
de la trama de datos.
Unos medios de convertidor que sirven para
convertir las tramas de datos en bloques de transporte de datos que
tienen un tamaño distinto al de las tramas de datos, y que incluyen
medios para perforar o repetir la trama de datos en posiciones
dentro de la trama de datos determinada de acuerdo con una
estrategia de selección. Mediante la configuración de la estrategia
de selección para conseguir el efecto de que las posiciones a
repetir o perforar estén distribuidas igualmente a través de la
trama de datos, en contraposición con el intento de hacer que las
posiciones sean equidistantes entre sí, las posiciones
seleccionadas serán tales que proporcionen una separación media
óptima de las posiciones dentro de la trama de datos.
La estrategia de selección puede ser efectuada
mediante un algoritmo de selección que opere de acuerdo con el
tamaño de la trama de datos, en combinación con el número de bits o
símbolos a perforar o repetir. El algoritmo de selección puede ser
un algoritmo del tipo de analizador diferencial digital o
similar.
El algoritmo analizador diferencial digital es
conocido de por sí en el campo de los gráficos de ordenador para
representar gráficamente las líneas en dos dimensiones para su
utilización en imágenes generadas por ordenador. El analizador
diferencial digital está expuesto en una publicación denominada
como "Computergrafik: Eninführung - Algorithmen -
Programmentwicklung", de Jürgen Plate, páginas 55 a 65, Número
ISBN 3-7723-5006-2 ,
y se encuentra descrito además en un artículo en asociación con el
dibujo de líneas, titulado "Algoritmo de Líneas de Bresenham",
de Sunit Shahm 15 de Enero de 1997, en una publicación "WASTE -
Artes militares mediante estrategia artificial y motores
tácticos", publicado en Internet en la dirección
http://intranet.on.cal/sshah/waste/art7.html.
El uso de una versión adaptada de un algoritmo
del tipo de analizador diferencial digital, proporciona ventajas en
particular. Por ejemplo, se evita la perforación de bits
adyacentes, en que los bits perforados están distribuidos por igual
a través de la trama de datos transmitida, precisándose solo de una
pasada para perforar a cualquier velocidad deseada, y pudiendo
utilizarse el mismo algoritmo de selección de una complejidad
substancialmente baja para la perforación y repetición.
Adicionalmente, el algoritmo facilita la adaptación a lo
inconvenientes adicionales para la posición de los bits
seleccionados, tal como sea necesario por una Rejilla de
Perforación Potencial (PPG), según está descrito en el "Grupo
Móvil Especial 2" UMTS-11 documento 229/98,
titulado como "multiplexado de servicio".
El aparato de comunicaciones de datos puede
incluir además un codificador que opera para codificar la trama de
datos de acuerdo con un algoritmo de codificación. El algoritmo de
codificación puede ser un algoritmo de codificación de control de
errores. Por ejemplo, el algoritmo de codificación puede operar con
un código de bloques tal como el
B-C-H, Red-Solomon o
bien el código Hamming. Adicionalmente, el algoritmo de
codificación podría ser un código convolucional, un código turbo, o
un código de producto.
De acuerdo con un aspecto adicional de la
presente invención, se proporciona un método de comunicación de
tramas de datos, que comprende la etapa de converger las
mencionadas tramas de datos en bloques de datos para la transmisión,
cuyos bloques de datos sean de un tamaño distinto con el
correspondiente a las tramas de datos, en que la etapa de convertir
las tramas de datos incluye la perforación o la repetición de bits
o símbolos en posiciones dentro de la trama de datos determinadas
de acuerdo con una estrategia de selección, en la que la estrategia
de selección está configurada para proporcionar una distribución
igual de las posiciones a través de la trama de
datos.
datos.
Se describirá a continuación una realización de
la presente invención, a modo de ejemplo solamente, con referencia
a los dibujos adjuntos, en los que:
la figura 1 es un diagrama de bloques esquemático
de un sistema de radiocomunicaciones móviles;
la figura 2 es un diagrama de bloques esquemático
de un aparato de comunicaciones de datos que forma un enlace entre
la estación móvil y una estación base de la red de comunicaciones
mostrada en la figura 1;
la figura 3 es un diagrama de bloques esquemático
de un convertidor de velocidad que se muestra en la figura 2;
la figura 4 es un diagrama que resulta de la
perforación de bits de acuerdo con una estrategia de selección del
arte previo;
la figura 5 es un diagrama que muestra el
resultado de la perforación de bits utilizando una estrategia de
selección de acuerdo con la presente invención.
Se describirá una realización a modo de ejemplo
de la presente invención con referencia a un sistema de
radiocomunicaciones móviles. Los sistemas de radiocomunicaciones
móviles están provistos con sistemas de acceso múltiple, los cuales
operan, por ejemplo, de acuerdo con el Acceso Múltiple por División
en el Tiempo (TDMA), tal como el utilizado en el Sistema Global
para Móviles (GSM), el cual es un radioteléfono móvil estándar
administrado por el Instituto Europeo de Estándares de
Telecomunicaciones. El sistema de radiocomunicaciones móviles,
alternativamente, podría estar provisto con un sistema de acceso
múltiple que opere de acuerdo con el Acceso Múltiple por División de
Código (CDMA), tal como el propuesto por el Sistema Universal de
Telecomunicaciones de Móviles de la tercera generación. No
obstante, tal como se observará, podría utilizarse cualquier
sistema de comunicaciones de datos para ilustrar una realización a
modo de ejemplo de la presente invención, tal como una Red de Area
Local, o una Red de Telecomunicaciones de Banda Ancha que opere de
acuerdo con el Modo de Transferencia Asíncrona. Estos sistemas de
comunicaciones de datos del ejemplo ilustrativo están caracterizados
en particular porque los datos se transmiten como ráfagas, paquete
o bloques. En el caso de un sistema de radiocomunicaciones móviles,
los datos se transportan en ráfagas de señales de radio que
incorporan los datos, que representan un tamaño de datos
predeterminado. Un ejemplo de dicho sistema de radiocomunicaciones
móviles es el mostrado en la
figura 1.
figura 1.
En la figura 1, se muestran tres estaciones base
BS, para comunicar señales de radio con las estaciones móviles MS,
dentro de un área de cobertura formada por las células 1 definidas
por las líneas de trazos 2. Las estaciones base BS, están acopladas
conjuntamente utilizando una unidad de interconexión de redes NET.
Las estaciones móviles MS, y las estaciones base BS comunican los
datos mediante la transmisión de radioseñales designadas en 4, entre
las antenas 6, acopladas a las estaciones móviles MS y a las
estaciones base BS. Los datos se comunican entre las estaciones
móviles MS y las estaciones base BS utilizando un aparato de
comunicaciones de datos en el que los datos se transforman en
señales de radio 4, las cuales se comunican a la antena de recepción
5, la cual detecta las señales de radio. Los datos son recuperados
por el receptor a partir de las señales de
radio.
radio.
En la figura 2 se muestra un ejemplo ilustrativo
de un aparato de comunicaciones de datos que forma un enlace de
radiocomunicaciones que aparece también en la figura 1 que
incorpora designaciones numéricas idénticas. En la figura 2 una
fuente de datos 10, genera tramas de datos 8, a una velocidad
determinada por un tipo de datos que genera la fuente. Las tramas de
datos 8, generadas por la fuente 10, son suministradas a un
convertidor de datos 12, el cual opera para convertir las tramas de
datos 8, en bloques de datos de transporte 14. Los bloques de
datos de transporte 14, están configurados para que sean
substancialmente iguales en su tamaño, con un tamaño predeterminado
de una cantidad de datos que puedan ser transportados mediante
ráfagas de señales de radio que incorporen los datos, a través de
las cuales se comunican los datos mediante una interfaz formada
por un par de equipos formado por el transmisor 18 y un receptor
22.
El bloque de transporte de datos 14 es
suministrado a un procesador de acceso por radio 16, el cual opera
para programar la transmisión del bloque de datos de transporte 14,
a través de la interfaz de acceso por radio. A una hora apropiada
el bloque de datos de transporte 14 es suministrado por el
procesador 16 de acceso por radio a un transmisor 18, el cual opera
para convertir el bloque de datos de transporte en la ráfaga de
datos que incorporan las señales de radio que se transmiten en un
periodo de tiempo asignado para el transmisor para llevar a cabo la
comunicación de las señales de radio. En el receptor 22, una
antena 6'' del receptor detecta las señales de radio y convierte con
reducción de la frecuencia, para la recuperación de la trama de
datos que es suministrada a un desprogramador 24 de acceso por
radio. El desprogramador de acceso por radio 24, suministra el
bloque de transporte de datos recibido a un
de-convertidor 26 de velocidad, bajo el control del
desprogramador 24 de acceso múltiple, que se lleva a cabo por medio
de un conductor 28. El de-convertidor de velocidad
26, suministra posteriormente una representación de la trama de
datos regenerada 8, a un destino o memoria para la trama de datos 8,
la cual está representada por el
bloque 30.
bloque 30.
El convertidor de velocidad 12, y el
de-convertidor de velocidad 26, están dispuestos en
todo lo posible para tener un uso óptimo de los datos disponibles en
su capacidad dentro del bloque de datos de transporte 14. Esto se
lleva a cabo de acuerdo con la realización ilustrativa de la
presente invención mediante el convertidor de coincidencia de
velocidad 12, el cual opera para codificar la trama de datos, y
después perforar o repetir los bits de los datos o símbolo
seleccionados a partir de la trama de datos codificados, hasta el
punto de generar un bloque de datos de transporte, el cual encaje en
el tamaño de los bloques de datos 14. En la figura 3 se muestra un
diagrama de bloques del convertidor de velocidad 12, en el que las
partes que aparecen también en la figura 2, soportan designaciones
numéricas idénticas. En la figura 3, el convertidor de velocidad
12, se muestra que tiene un codificador EN, y un perforador PR. La
trama de datos 8, alimentada al codificador EN, es codificada para
generar una trama de datos codificados EF, la cual es suministrada
al perforador PR. La trama de datos codificados es entonces
perforada por el perforador PR, para generar el bloque de transporte
de datos 14.
Se describirá a continuación la operación del
convertidor de coincidencia de velocidades 12. Con el fin de
explicar las ventajas de la realización ilustrativa de la presente
invención, es instructivo primeramente el revisar un proceso
mediante el cual los bits o símbolos se seleccionan para la
perforación o la repetición, de acuerdo con una estrategia de
selección del arte previo. El resultado de la perforación de una
trama de datos de acuerdo con la estrategia de selección del arte
previo se muestra en la figura 4.
En la figura 4, la trama de datos DF codificada,
se muestra con las posiciones de los bits BP1, seleccionadas para
la perforación. La selección de las posiciones de los bits a
perforar, mostrada en la figura 4, se ha efectuado de acuerdo con la
conocida estrategia de selección descrita en la sección 6.2.3.3 de
la descripción titulada "Duplex universal terrestre por división
de frecuencia de acceso por radio, multiplexado, codificación de
canales y entrelazado" (xx.04) del "Grupo Móvil Especial 2",
del documento de la UMTS-L1 396/98, en curso antes
de los datos de cumplimiento de la presente solicitud de la
patente. Este algoritmo de selección del arte previo intenta
seleccionar las posiciones para la perforación o la repetición, de
forma que las posiciones sean equidistantes entre sí.
Desgraciadamente, no es posible encontrar un valor entero para la
velocidad de perforación en el caso general. Por esta razón, el
algoritmo del arte previo tiene que trabajar con varias
iteraciones, con una perforación independiente de distancias iguales
en cada iteración. Debido a que las iteraciones trabajan
independientemente, no es posible el prohibir la perforación de los
bits adyacentes. Esto se muestra en la figura 4, en donde el
algoritmo de selección intenta seleccionar dieciséis bits para la
perforación a partir de un total de noventa y ocho. Para conseguir
esto, son necesarias dos iteraciones. En la primera iteración cada
séptimo bit (limite(98/16) = limite (6,125) = 7) se
selecciona en las posiciones BP1, (gris claro), y en la segunda
iteración dos bits además de los 84 bits restantes tienen que ser
perforados. Así pues, cada (84/2) = 42 bits son eliminados, lo cual
se muestra como las segundas posiciones de perforación BP2 (sombra
oscura). Como resultado de ello, los números de posición de los
bits adyacentes 47 y 48 son eliminados de los datos
originales.
originales.
En otros casos, pueden ser perforados incluso
hasta tres bits adyacentes. Esto sucede por ejemplo al perforar 462
bits además de 2380 bits de la fuente (velocidad de perforación de
0,19).
El algoritmo de selección del arte previo tiene
varios inconvenientes. Con el algoritmo de selección conocido, es
posible que dos o más bits adyacentes puedan ser seleccionados para
la perforación. Adicionalmente, para la mayoría de las tasas de
perforación, los bits perforados no están distribuidos por igual, y
es necesario un número de iteraciones de perforación a través de la
trama de datos, complicando la implementación del hardware.
Un algoritmo de selección que opera de acuerdo
con una realización ilustrativa de la presente invención, opera de
acuerdo con una versión adaptada de l algoritmo del Analizador
Diferencial Digital tal como se ha descrito anteriormente. El
resultado de la selección de las posiciones de los bits para la
perforación utilizando este algoritmo de selección, es el mostrado
en la figura 5, en donde de nuevo se han seleccionado dieciséis
posiciones de bits para la perforación además de noventa y ocho
bits. Tal como puede apreciarse a partir de la figura 5, la
separación entre las posiciones de perforación BP' es siempre de 6
ó 7 bits. Como tal, las posiciones seleccionadas BP' para la
perforación están distribuidas igualmente a través de la trama de
datos completa, y esto se efectúa en un proceso de selección de una
pasada de acuerdo con el algoritmo.
La descripción matemática del algoritmo de
selección, de acuerdo con una realización ilustrativa se presenta
de la forma siguiente:
Datos de entrada:
X_{i} = número de bits de entrada
N_{p/r} = numero de bits a perforar /
repetir
La regla de perforación / repetición es como
sigue:
e = 2*N_{p/r} - X_{i}
\hskip1cm- error inicial entre la tasa en curso y la deseada de perforación
x = 0
\hskip3cm- índice del bit en curso
Ejecutar mientras que x < X_{i}
\hskip1cmsi e > 0 entonces
\hskip2cm- comprobar si el numero del bit x deberá ser perforado / repetido.
\hskip1cmperforar o repetir el bit x
\hskip1cme = e + (2*N_{p/r} - 2* X_{i})
\hskip0.5cm- - -actualizar el error
de lo contrario:
\hskip1cme = e + 2*N_{p/r}
\hskip1.9cm- actualizar error
finalizar si
\hskip1cmx = x +1
\hskip2.6cm- bit siguiente.
\hskip1cmfin
Tal como se apreciará por los técnicos
especializados en el arte, puede hacerse varias modificaciones en
la realización anteriormente descrita sin desviarse del alcance de
la presente invención. En particular, la trama de datos puede estar
o no codificada, y los bits o símbolos seleccionados de acuerdo con
el algoritmo de selección pueden ser perforados o ser repetidos o
bien una combinación de perforación y de repetición.
Claims (10)
1. Un aparato de comunicaciones de datos que está
adaptado para comunicar tramas de datos (8), comprendiendo el
mencionado aparato:
- -
- medios (12) para convertir las mencionadas tramas de datos en bloques de datos (14) para la transmisión, cuyos bloques de datos son de un tamaño que es distinto de las tramas de datos mencionadas, en donde los medios para convertir las mencionadas tramas de datos incluyen:
- -
- medios (PR) para perforar o repetir los bits o los símbolos en posiciones dentro de la trama de datos determinada de acuerdo con un algoritmo de selección.
caracterizado porque el mencionado
algoritmo de selección es un algoritmo del tipo de un analizador
diferencial digital.
2. Un aparato de comunicaciones de datos según la
reivindicación 1,
en donde el algoritmo de selección se utiliza
para perforar los bits o los símbolos.
3. Un aparato de comunicaciones de datos según la
reivindicación 1 ó 2,
en donde el algoritmo de selección es el
algoritmo de Bresenham.
4. Un aparato de comunicaciones de datos según
cualquier reivindicación anterior, e incluyendo además un
codificador que está adaptado para operar y codificar la trama de
datos mencionada con un algoritmo de codificación.
5. Un aparato de comunicaciones de datos según la
reivindicación 4,
en el que el algoritmo de codificación es un
algoritmo de codificación de control de errores.
6. Un método de comunicación de tramas de datos,
que comprende las etapas de:
- -
- convertir las mencionadas tramas de datos en bloques de datos para la transmisión, cuyos bloques de datos son de un tamaño distinto al de las tramas de datos mencionadas, en el que la etapa de convertir las tramas de datos incluye:
- -
- la perforación o la repetición de bits o símbolos en posiciones dentro de la trama de datos determinada de acuerdo con un algoritmo de selección.
caracterizado porque el algoritmo de
repetición es un algoritmo del tipo de un analizador diferencial
digital.
7. Un método de comunicación de tramas de datos
según la reivindicación 6, en el que el algoritmo de selección se
utiliza para perforar los bits o los símbolos.
8. Un método de comunicación de tramas de datos,
según la reivindicación 6 ó 7, en el que el mencionado algoritmo de
selección es el algoritmo de Bresenham.
9. Un método de comunicación de tramas de datos
según la reivindicación 8, incluyendo además la etapa anterior o
posterior a la etapa de conversión de:
- -
- codificar la mencionada trama de datos de acuerdo con un algoritmo de codificación.
10. Un método de comunicación de tramas de datos
según la reivindicación 9, en el que el algoritmo de codificación
es un algoritmo de codificación de control de errores.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98118934 | 1998-10-07 | ||
| EP98118934 | 1998-10-07 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2221446T3 true ES2221446T3 (es) | 2004-12-16 |
Family
ID=8232760
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES99950601T Expired - Lifetime ES2221446T3 (es) | 1998-10-07 | 1999-10-01 | Aparato y metodo de transmision de datos perforados o repetidos. |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US6819718B1 (es) |
| EP (1) | EP1119934B1 (es) |
| JP (1) | JP4248149B2 (es) |
| KR (1) | KR100641461B1 (es) |
| CN (1) | CN1192537C (es) |
| AU (1) | AU763882B2 (es) |
| BR (1) | BR9914353B1 (es) |
| DE (1) | DE69917307T2 (es) |
| ES (1) | ES2221446T3 (es) |
| RU (1) | RU2211539C2 (es) |
| WO (1) | WO2000021234A1 (es) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4248149B2 (ja) | 1998-10-07 | 2009-04-02 | シーメンス アクチエンゲゼルシヤフト | パンクチャードまたは繰り返されるデータの伝送装置および方法 |
| IL141800A0 (en) * | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
| US7082565B1 (en) | 1999-11-25 | 2006-07-25 | Siemens Aktiengesellschanft | Method for matching the bit rate in a communication device, and a corresponding communication device |
| AU2001252744B2 (en) * | 2000-04-21 | 2004-11-04 | Samsung Electronics Co., Ltd | Flexible data rate matching apparatus and method in a data communication system |
| WO2001093431A2 (en) * | 2000-06-02 | 2001-12-06 | Qualcomm Inc | Method and apparatus for puncturing code symbols in a communications system |
| US6614850B1 (en) | 2000-07-07 | 2003-09-02 | Qualcomm, Incorporated | Method and apparatus for puncturing code symbols in a communications system |
| US6690734B1 (en) * | 2000-06-02 | 2004-02-10 | Qualcomm, Incorporated | Method and apparatus for puncturing code symbols in a communications system |
| KR100710348B1 (ko) * | 2000-06-26 | 2007-04-23 | 엘지전자 주식회사 | 적응 레이트 펑쳐링 방법 |
| EP1176725B1 (en) | 2000-07-05 | 2013-03-13 | LG Electronics Inc. | Method of configuring transmission in mobile communication system |
| US7145917B1 (en) * | 2000-07-19 | 2006-12-05 | Via Telecom Co., Ltd. | Frame matching method and apparatus for use in a communication system |
| US6675347B1 (en) * | 2000-07-19 | 2004-01-06 | Qualcomm, Incorporated | Method and apparatus for combined puncturing and repeating of code symbols in a communications system |
| US7437654B2 (en) * | 2000-11-29 | 2008-10-14 | Lucent Technologies Inc. | Sub-packet adaptation in a wireless communication system |
| US7188300B2 (en) * | 2001-05-01 | 2007-03-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Flexible layer one for radio interface to PLMN |
| WO2003085873A2 (de) * | 2002-04-08 | 2003-10-16 | Siemens Aktiengesellschaft | Verfahren und kommunikationsvorrichtung zur anpassung der datenrate in einer kommunikationsvorrichtung |
| EP1497943B1 (de) | 2002-04-08 | 2014-06-04 | Siemens Aktiengesellschaft | Verfahren und kommunikationsvorrichtung zur anpassung der datenrate in einer kommunikationsvorrichtung |
| KR101502623B1 (ko) | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
| JP5521965B2 (ja) * | 2010-10-07 | 2014-06-18 | 富士通株式会社 | レート調整装置およびレート調整方法 |
| RU2012109385A (ru) * | 2012-03-12 | 2013-09-20 | ЭлЭсАй Корпорейшн | Оптимизация процессоров данных с использованием нерегулярных комбинаций |
| US20160015352A1 (en) * | 2014-07-16 | 2016-01-21 | Neocoil, Llc | Wireless Physiological Data Acquisition System |
| CN106605377B (zh) * | 2015-02-27 | 2020-09-15 | 松下电器（美国）知识产权公司 | 信号生成方法、信号生成装置以及程序 |
| WO2018129695A1 (en) * | 2017-01-12 | 2018-07-19 | Qualcomm Incorporated | Puncturing and repetition for data encoding |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4908827A (en) | 1987-07-27 | 1990-03-13 | Tiw Systems, Inc. | Forward error correction system |
| WO1996024993A1 (en) | 1995-02-10 | 1996-08-15 | National Semiconductor Corporation | Method and apparatus for transmitting data isochronously at a rate less than the isochronous data rate |
| GB2305830B (en) * | 1995-09-30 | 1999-09-22 | Ibm | Voice processing system and method |
| FI955206A (fi) * | 1995-10-31 | 1997-05-01 | Nokia Telecommunications Oy | Tiedonsiirtomenetelmä |
| US6111912A (en) * | 1995-11-09 | 2000-08-29 | Lucent Technologies Inc. | Method and apparatus for detecting the sub-rate of a punctured data packet for a multi-rate transmission scheme |
| US5909434A (en) * | 1996-05-31 | 1999-06-01 | Qualcomm Incorporated | Bright and burst mode signaling data transmission in an adjustable rate wireless communication system |
| JP4248149B2 (ja) | 1998-10-07 | 2009-04-02 | シーメンス アクチエンゲゼルシヤフト | パンクチャードまたは繰り返されるデータの伝送装置および方法 |
| DE19846721B4 (de) * | 1998-10-12 | 2009-09-10 | Ipcom Gmbh & Co. Kg | Verfahren zur Kodierung und Dekodierung und Vorrichtung zum Kodieren oder Dekodieren |
-
1999
- 1999-10-01 JP JP2000575251A patent/JP4248149B2/ja not_active Expired - Lifetime
- 1999-10-01 ES ES99950601T patent/ES2221446T3/es not_active Expired - Lifetime
- 1999-10-01 DE DE69917307T patent/DE69917307T2/de not_active Expired - Lifetime
- 1999-10-01 CN CNB998138924A patent/CN1192537C/zh not_active Expired - Lifetime
- 1999-10-01 KR KR1020017004437A patent/KR100641461B1/ko active IP Right Grant
- 1999-10-01 US US09/807,040 patent/US6819718B1/en not_active Expired - Lifetime
- 1999-10-01 AU AU63326/99A patent/AU763882B2/en not_active Expired
- 1999-10-01 WO PCT/EP1999/007312 patent/WO2000021234A1/en active IP Right Grant
- 1999-10-01 BR BRPI9914353-4A patent/BR9914353B1/pt not_active IP Right Cessation
- 1999-10-01 RU RU2001112106/09A patent/RU2211539C2/ru active
- 1999-10-01 EP EP99950601A patent/EP1119934B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CN1328731A (zh) | 2001-12-26 |
| WO2000021234A1 (en) | 2000-04-13 |
| AU763882B2 (en) | 2003-07-31 |
| DE69917307T2 (de) | 2004-09-30 |
| JP2002527937A (ja) | 2002-08-27 |
| DE69917307D1 (de) | 2004-06-17 |
| CN1192537C (zh) | 2005-03-09 |
| BR9914353B1 (pt) | 2012-12-11 |
| KR100641461B1 (ko) | 2006-10-31 |
| BR9914353A (pt) | 2001-06-26 |
| EP1119934B1 (en) | 2004-05-12 |
| EP1119934A1 (en) | 2001-08-01 |
| US6819718B1 (en) | 2004-11-16 |
| RU2211539C2 (ru) | 2003-08-27 |
| JP4248149B2 (ja) | 2009-04-02 |
| AU6332699A (en) | 2000-04-26 |
| KR20010080052A (ko) | 2001-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2221446T3 (es) | Aparato y metodo de transmision de datos perforados o repetidos. | |
| ES2211896T3 (es) | Procedimiento de comunicacion en un sistema de radiotelefonia. | |
| JP6242837B2 (ja) | 高性能符号化を可能にする多重化ｃｄｍａチャネルの順方向誤り訂正 | |
| RU2212102C2 (ru) | Устройство и способ канального кодирования для согласования скорости передачи | |
| KR101597733B1 (ko) | 무선 통신 시스템을 위한 레이트 매칭 | |
| US6487251B1 (en) | System and method for performing combined multi-rate convolutional coding | |
| KR100626779B1 (ko) | 부분 체이스 결합을 이용한 데이터 송신 및 수신 장치 및방법 | |
| KR101050923B1 (ko) | 데이터 중계 장치, 통신 장치 및 데이터 중계 방법 | |
| KR19990087851A (ko) | 부호분할다중접속통신시스템의통신장치및방법 | |
| US20070081532A1 (en) | Data packet and data packet constructing method using reserved bits | |
| KR20120063502A (ko) | 무선 통신 시스템, 무선 중계국 장치, 무선 단말국 장치 및 무선 통신 방법 | |
| US6279132B1 (en) | Concatenated error control method and system for a processing satellite uplink | |
| ES2333611T3 (es) | Metodo y aparato para mapear o correlacionar bits de informacion de canal de control fisico dedicado mejorado (e-dpcch) en un sistema de comunicacion inalambrica umts. | |
| US20080301534A1 (en) | Error control method and cooperative transfer system | |
| EP1606902B2 (en) | Bit swapping for different interleaving depths | |
| EP1091517A1 (en) | Communication method and apparatus using punctured or repeated data | |
| US7046719B2 (en) | Soft handoff between cellular systems employing different encoding rates | |
| EP0993133B1 (en) | Data communications apparatus and method |