ES2289523T3 - Intercambio de bits para profundidades de entrelazado diferentes. - Google Patents
Intercambio de bits para profundidades de entrelazado diferentes. Download PDFInfo
- Publication number
- ES2289523T3 ES2289523T3 ES04736990T ES04736990T ES2289523T3 ES 2289523 T3 ES2289523 T3 ES 2289523T3 ES 04736990 T ES04736990 T ES 04736990T ES 04736990 T ES04736990 T ES 04736990T ES 2289523 T3 ES2289523 T3 ES 2289523T3
- Authority
- ES
- Spain
- Prior art keywords
- bit
- bits
- interlaced
- data packet
- exchange
- 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
- 238000000034 method Methods 0.000 claims abstract description 20
- 238000004590 computer program Methods 0.000 claims abstract 2
- 150000001875 compounds Chemical class 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 2
- 239000002131 composite material Substances 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0025—Transmission of mode-switching indication
-
- 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/0071—Use of interleaving
-
- 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/0072—Error control for data other than payload data, e.g. control data
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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/2789—Interleaver providing variable interleaving, e.g. variable block sizes
-
- 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/007—Unequal error protection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Materials For Medical Uses (AREA)
- Road Signs Or Road Markings (AREA)
- Prostheses (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Electrophonic Musical Instruments (AREA)
Abstract
Método para intercambio de bits en un emplazamiento transmisor, en el que periódicamente se establece una correspondencia de I bits sucesivos de un paquete de datos (6, 7) que comprende K bits sobre posiciones de bit entrelazadas en I ráfagas diferentes (9-0 .. 9-7), respectivamente, según un esquema de entrelazado predefinido y una profundidad de entrelazado I seleccionada, que comprende la etapa en la que se intercambia el valor de por lo menos un bit que está asociado a una respectiva primera posición de bit m de dicho paquete de datos (6, 7) con el valor de un bit que está asociado a una respectiva segunda posición de bit n en dicho paquete de datos (6, 7), en el que dicha respectiva segunda posición de bit n se selecciona de tal manera que se cumple n > m y la diferencia n-m es divisible por I.
Description
Intercambio de bits para profundidades de
entrelazado diferentes.
La presente invención se refiere a un método
para un intercambio de bits, en el que periódicamente se establece
una correspondencia de I bits sucesivos de un paquete de datos que
comprende K bits sobre posiciones de bit entrelazadas en I ráfagas
diferentes, respectivamente, según un esquema de entrelazado
predefinido y una profundidad de entrelazado I seleccionada, que
comprende la etapa en la que se intercambia el valor de por lo menos
un bit que está asociado a una respectiva primera posición de bit m
del paquete de datos con el valor de un bit que está asociado a una
respectiva segunda posición de bit n en el paquete de datos, en el
que la segunda posición de bit respectiva n se selecciona de tal
manera que se cumple n > m y la diferencia n-m es
divisible por I.
En la mayoría de los sistemas de comunicaciones
del estado de la técnica, la información que se origina en una
fuente de información se convierte en bits, subsiguientemente se le
aplica una codificación fuente y se codifica en canales, se
entrelaza y a continuación se modula para transmitirla a través de
un medio de transmisión, el cual puede ser el espacio entre una
antena transmisora y una receptora o una conexión por hilos tal como
cable o fibra óptica. Entre las diferentes técnicas de modulación,
la modulación de fase se ha revelado como una forma robusta y
eficaz de establecer una correspondencia de información sobre una
onda portadora. En la modulación de fase, la fase de la onda
portadora contiene la información completa sobre los bits
transmitidos.
El EDGE (Entorno GSM de Datos Mejorados), una
versión más rápida del servicio inalámbrico del Sistema Global para
Comunicaciones Móviles (GSM), está diseñado para entregar datos a
velocidades de hasta 384 kbps y permite la entrega de aplicaciones
multimedia y otras aplicaciones de banda ancha a usuarios de
teléfonos móviles y de ordenadores. La normativa EDGE se edifica
sobre la normativa GSM existente. No obstante, en lugar de la
técnica de modulación de Codificación de Desplazamiento Mínimo con
Filtro Gaussiano (GMSK) que se normalizó originalmente para el GSM,
en el EDGE se usa la Codificación por Desplazamiento de Fase (PSK)
con ocho posibles constelaciones de símbolos
(8-PSK). En la Fig. 1 se representa el
establecimiento de una correspondencia de tres bits consecutivos
(d_{3i}, d_{3i+1}, d_{3i+2}) de un flujo continuo de bits
entrelazado, codificado y destinado a la modulación, sobre uno de
entre ocho símbolos 8-PSK posibles
1-1 .. 1-8 en el plano I/Q 2, en el
que i indica el número secuencial del símbolo 8-PSK
y en el que el eje I y el eje Q hacen referencia a la componente en
fase y en cuadratura, respectivamente, de la señal modulada. La
totalidad de los símbolos 8-PSK 1-1
.. 1-8 se dispone sobre un círculo con el mismo
radio y únicamente son
diferentes en su fase, la cual se cuenta en el sentido contrario al de las agujas del reloj comenzando desde el eje I.
diferentes en su fase, la cual se cuenta en el sentido contrario al de las agujas del reloj comenzando desde el eje I.
Cuando se intenta demodular a nivel de símbolos
una señal 8-PSK recibida, con ruido, para determinar
los tres bits transmitidos asociados (d_{3i}, d_{3i+1},
d_{3i+2}) por cada símbolo 8-PSK, se determina la
fase de la señal recibida descomponiendo dicha señal recibida en
sus componentes en fase y en cuadratura, lo cual produce una
posición estimada del símbolo 8-PSK en el plano I/Q
2 (no mostrada). La posición estimada se compara con las 8
posiciones posibles 1-1 .. 1-8 según
se representa en la Fig. 1 para determinar qué símbolo
8-PSK se envió originalmente. No obstante, si la
estimación del símbolo difiere sustancialmente con respecto a las
posiciones de los símbolos 8-PSK, por ejemplo, si el
símbolo estimado presenta una fase de 22,5º, aunque el símbolo
8-PKS transmitido 1-1 tenía una fase
de 0º (correspondiente a los tres bits (1, 1, 1)), resulta difícil
decidir si originalmente se envió el símbolo 1-1 con
fase 0º ó el símbolo 1-2 con fase 45º. Si se decide
erróneamente que se envió el símbolo 8-PSK
1-2 con fase 45º, la demodulación produce los bits
(0, 1, 1) en lugar de los bits (1, 1, 1) que se enviaron
originalmente. De este modo, se produce un error de un bit. A partir
de la Fig. 1, puede observarse que los símbolos
8-PSK vecinos difieren siempre en solamente una
posición de bit, con vistas a mantener el número de errores de bit
a un valor lo más bajo posible cuando se toma una decisión errónea
por el símbolo 8-PSK vecino en lugar del símbolo
8-PSK enviado originalmente. No obstante, incluso
para errores que surgen a partir de la detección de símbolos
8-PSK vecinos erróneos en lugar del símbolo
8-PSK correcto, la probabilidad de error en la
tripleta de bits (d_{3i}, d_{3i+1}, d_{3i+2}) no es la misma.
La detección del símbolo 8-PSK vecino en lugar del
símbolo 8-PSK correcto puede derivar en un error de
bit en la primera posición de la tripleta (d_{3i}, d_{3i+1},
d_{3i+2}) para solamente 4 símbolos 8-PSK
(1-1, 1-2, 1-5 y
1-6 respectivamente a 0º, 45º, 180º y 225º), puede
derivar en un error de bit en la segunda posición de la tripleta
(d_{3i}, d_{3i+1}, d_{3i+2}) para solamente 4
8-PSK (1-3, 1-4,
1-7, 1-8 respectivamente a 90º,
135º, 270º y 315º), y puede derivar en un error de bit en la tercera
posición de la tripleta (d_{3i}, d_{3i+1}, d_{3i+2}) para la
totalidad de los 8 símbolos 8-PSK
1-1 .. 1-8. De este modo, la tercera
posición de bit en la tripleta (d_{3i}, d_{3i+1}, d_{3i+2})
tiene una tendencia a errores mayor que la primera y segunda
posiciones de bit, y por lo tanto se señala como el "bit débil"
de la tripleta. El sistema EDGE (Consultar documento técnico 3GPP
TS 45.003 V5.6.0 (2000-06) del Instituto Europeo de
Normalización de Telecomunicaciones) ETSI)) permite el multiplexado
de varias estaciones móviles en un único Canal de Transporte de
Datos por Paquetes (PDTCH) de enlace ascendente. Para controlar el
acceso de las diferentes estaciones móviles al PDTCH, se usa la
Bandera de Estado de Enlace Ascendente (USF), la cual indica si un
canal de enlace ascendente está o no libre, y, si no está libre, a
qué estación móvil pertenece en ese momento. El USF dispone de tres
bits, en los que "1" significa "libre", y los restantes 7
estados se pueden usar para identificar la MS que está usando en
ese momento el PDTCH. La bandera USF es vital para el funcionamiento
correcto del sistema EDGE y por lo tanto se codifica en canales por
medio de un código bloque con una velocidad de código 1/12. En
particular, se establece una correspondencia de los tres bits de la
USF sobre 36 bits USF codificados, y estos 36 bits se distribuyen
sobre cuatro bloques consecutivos como grupos de 9 bits cada uno de
ellos.
Tal como se muestra en la Fig. 2, la cual
representa el primer bloque 3 de entre cuatro bloques de una ráfaga
GSM/EDGE, cada uno de los bloques comprende 348 bits en total, en
los que los bit USF codificados están dispuestos en las posiciones
de bit 168 a 173 y 176 a 178, respectivamente. Las restantes
posiciones de bit en cada bloque se llenan con bits de
encabezamiento y de datos ya entrelazados, codificados y adaptados
en velocidad. A continuación, los cuatro bloques forman una ráfaga
de longitud 1392 bits.
El EDGE comprende trece Esquemas de Modulación y
Codificación (MCS) diferentes para el PDTCH. En el
MCS-5 y el MCS-7 (tanto de enlace
ascendente como de enlace descendente), se propone evitar la
transmisión de bits USF codificados en la tercera posición de bit
en la tripleta 8-PSK (d_{3i}, d_{3i+1},
d_{3i+2}) para reducir la relación de errores de bit de la USF.
Este principio se conoce como intercambio de bits. La expresión
intercambio de bits significa que los bits USF codificados que se
corresponden con posiciones de bit de la ráfaga que de otro modo se
transmitirían como el tercer bit de la tripleta
8-PSK (d_{3i}, d_{3i+1}, d_{3i+2}) se
intercambian con posiciones de bit que se corresponden con bits de
datos codificados entrelazados y adaptados en velocidad y no se
transmitirán como el tercer bit de la tripleta 8-PSK
(d_{3i}, d_{3i+1}, d_{3i+2}). De este modo, los bits USF se
transmiten únicamente como el primer o el segundo bit en el
8-PSK (d_{3i}, d_{3i+1}, d_{3i+2}), lo cual
ayuda a reducir la relación de errores de bit de la USF. Tal como se
representa en la Fig. 2, los bits USF en las posiciones 170, 173 y
176 (respectivamente en los símbolos 8-PSK 56, 57 y
58, sombreados en gris en la Fig. 2) se intercambian con bits de
datos entrelazados, codificados y adaptados en velocidad en las
posiciones 150, 151 y 195 (no mostradas). Puede verse fácilmente
que, cuando el primer bit de una ráfaga tiene la posición 0, las
posiciones de bit USF 168, 169, 171, 172, 177, 178 (no cambiadas) y
150, 151, y 195 (intercambiadas), se corresponden con la primera y
segunda posiciones de bit menos propensas a errores de la tripleta
8-PSK (d_{3i}, d_{3i+1}, d_{3i+2}), ya
únicamente se establece una correspondencia de las posiciones de
bit 3k-1, siendo k=1 .. 464, con la tercera posición
de bit propensa a errores de la tripleta.
El intercambio tiene lugar en el transmisor. En
el receptor, se realiza el intercambio inverso (desintercambio) de
los bits obtenidos a partir de la demodulación de los símbolos
8-PSK recibidos basándose en el conocimiento del
algoritmo de intercambio que se usó en el emplazamiento transmisor.
Después del desentrelazado, tanto el grupo de bits TFCI como el
grupo de bits de datos codificados en canales y adaptados en
velocidad se decodifican en canales y a continuación se procesan
adicionalmente.
Evidentemente, la relación de errores de bit de
los bits de datos se incrementa de forma correspondiente cuando se
aplica el intercambio de bits ya que la tercera posición de bit
propensa a errores de la tripleta 8-PSK se asigna
en ese momento a los bits de datos con más frecuencia. No obstante,
el deterioro del resultado de la relación de errores de bit de los
bits de datos se acepta de buena gana cuando el mismo se obtiene a
cambio de la reducción de la relación de errores de bit de la mucho
más importante USF.
Surge una situación similar en el contexto de la
Capa Flexible Uno (FLO), un tipo nuevo de capa física que se
propone para la Red de Acceso de Radiocomunicaciones GSM/EDGE
(GERAN, consultar documento técnico 3GPP TR 45.902 V6.0.0
(2003-04) del ETSI). La ventaja principal de la FLO
es que la configuración de la capa física (por ejemplo,
codificación de canales y entrelazado) se especifica en el
establecimiento de la llamada. Con la FLO, la capa física de la
GERAN ofrece uno o varios canales de transporte para la subcapa de
Control de Acceso al Medio (MAC). Se puede multiplexar una serie de
canales de transporte y los mismos se pueden enviar en el mismo
canal físico básico, el Canal de Transporte de Datos Compuestos
Codificados (CCTrCH) al mismo tiempo. La configuración de un canal
de transporte, es decir, el número de bits de entrada, la
codificación de canales, el entrelazado, etcétera, se indica como
el Formato de Transporte (TF). La configuración de los formatos de
transporte está controlada completamente por la Red de Acceso de
Radiocomunicaciones (RAN) y se señaliza a la MS en el
establecimiento de la llamada. Tanto en la estación móvil como en la
estación transceptora base, se usan los formatos de transporte para
configurar las unidades codificadora y decodificadora. Se permite
únicamente un número limitado de combinaciones de los TF de
diferentes Canales de Tráfico (TrCH). A una combinación válida se
le denomina Combinación del Formato de Transporte (TFC). Para
decodificar la secuencia recibida, el receptor necesita conocer la
TFC activa para un paquete de radiocomunicaciones. Esta información
se transmite en el campo Indicador de la Combinación del Formato de
Transporte (TFCI). Este campo es un encabezamiento de la capa
básica 1. A partir del valor TFCI decodificado, se conocen los
formatos de transporte para los diferentes canales de transporte y
puede dar comienzo la decodificación real.
El tamaño del TFCI está limitado a un máximo de
5 bits, lo cual permite un máximo de 32 TFC diferentes en el mismo
subcanal físico básico. En otras palabras, para una única conexión,
se propone disponer de un máximo de 32 posibilidades diferentes de
codificación y/o multiplexado de canales en una sola vez.
El TFCI se codifica por bloques y se inserta en
el comienzo de un paquete de radiocomunicaciones no entrelazado que
comprende además los canales de transporte multiplexados (el
CCTrCH). A cada bloque de transporte de bits que se va a transmitir
en un TrCH se le dota de un anexo de Comprobación de Redundancia
Cíclica (CRC), se codifica en canales, se adapta en velocidad y a
continuación se multiplexa con los otros bloques codificados para
producir un Canal de Transporte de Datos Combinados Codificados
(CCTrCH). En los canales 8-PSK de velocidad
completa, el paquete de radiocomunicaciones no entrelazado, que
comprende el TFCI y los bits CCTrCH, tiene una longitud total de
1392 bits. Antes de que tenga lugar la modulación
8-PSK, a los bits del paquete de radiocomunicaciones
no entrelazado se les aplica un entrelazado de bloques bien
diagonal o bien rectangular sobre I ráfagas, en las que I indica la
profundidad de entrelazado. En el caso del entrelazado de bloques
rectangular, la ráfaga I representa un paquete de
radiocomunicaciones. Por ejemplo, en los canales
8-PSK de velocidad completa, a continuación los
K=1392 bits del paquete de radiocomunicaciones no entrelazado se
entrelazan sobre 4 ráfagas de tamaño J=348 bits, las cuales forman
el paquete de radiocomunicaciones destinado a modulación
8-PSK.
En el caso del entrelazado diagonal de bloques,
los bits del paquete de radiocomunicaciones no entrelazado, el cual
comprende M=K/J ráfagas no entrelazadas, se entrelazan sobre I=2*M
ráfagas de tamaño J bits. No obstante, las primeras I/2 ráfagas
contienen únicamente bits en las posiciones de bit pares, mientras
que las últimas I/2 ráfagas contienen únicamente bits en las
posiciones de bit impares. De este modo, los bits de estas I
ráfagas se deben combinar con los bits de otras I ráfagas que se
producen a partir del entrelazado de los siguientes paquetes de
radiocomunicaciones no entrelazados sobre I ráfagas, lo cual genera
dos paquetes de radiocomunicaciones llenos a partir de los dos
paquetes de radiocomunicaciones no entrelazados.
Debido a la importancia del TFCI para la
decodificación de paquetes de radiocomunicaciones recibidos, es
deseable mejorar la relación de errores de bit del TFCI. Esto se
puede lograr mediante el intercambio de bits. No obstante, en
contraposición a la configuración de las ráfagas en el contexto del
MSC-5 y 7 del EDGE, en los que el entrelazado tiene
lugar antes de que los bits USF, los datos y los bits de
encabezamiento se dispongan en una ráfaga y se modulen, para la
FLO, los bits del TFCI y del CCTrCH se entrelazan conjuntamente.
Como consecuencia, en el contexto del
MSC-5 y 7, el intercambio de bits se puede realizar
directamente después de que se haya construido la ráfaga, ya que
resulta evidente qué bits de la ráfaga se transmitirán como "bits
débiles" de la modulación 8-PSK. Por
contraposición, para la FLO, el entrelazado conjunto del TFCI y el
CCTrCH produce I ráfagas, en las cuales resulta evidente qué bits
se transmitirán como "bits débiles". No obstante, debido al
entrelazado conjunto del TFCI y el CCTrCH, la posición de los bits
entrelazados del TFCI dentro del paquete de radiocomunicaciones
depende del esquema de entrelazado aplicado (diagonal de bloques o
rectangular de bloques) y de las diferentes profundidades de
entrelazado I (1, 2, 4, 8, 16) que son posibles, respectivamente,
para los canales de velocidad completa, de velocidad mitad y los
futuros posibles de velocidad un cuarto. De este modo, el
intercambio de bits debe hacer frente a los diferentes esquemas de
entrelazado y profundidades de entrelazado I. El documento WO
00/74296 da a conocer un intercambio de bits que no depende del
entrelazado usado, adecuado para el MCS-5 al
MCS-9.
Además, en general se prefiere que el
intercambio de bits se realice únicamente entre bits que estén
ubicados en la misma ráfaga. Esta situación evita que se influya en
la diversidad temporal la cual es el objetivo principal del
entrelazado.
De este modo, teniendo en cuenta los problemas
antes mencionados, uno de los objetivos de la presente invención es
desarrollar un método, un sistema y un producto de programa de
ordenador sencillos para el intercambio de bits de prioridad
superior con bits de prioridad inferior en un paquete de
radiocomunicaciones para sistemas que entrelazan conjuntamente los
bits de prioridad superior e inferior y permiten profundidades de
entrelazado diferentes.
Se propone un método para el intercambio de
bits, en el que periódicamente se establece una correspondencia de
I bits sucesivos de un paquete de datos que comprende K bits sobre
posiciones de bit entrelazadas en I ráfagas diferentes,
respectivamente, según un esquema de entrelazado predefinido y una
profundidad de entrelazado I seleccionada, que comprende la etapa
en la que se intercambia el valor de por lo menos un bit que está
asociado a una respectiva primera posición de bit m del paquete de
datos con el valor de un bit que está asociado a una respectiva
segunda posición de bit n en el paquete de datos, en el que la
respectiva segunda posición de bit n se selecciona de tal manera
que se cumple n > m y la diferencia n-m es
divisible por I.
El bit en la posición de bit m respectiva puede
representar por ejemplo un bit de alta prioridad, y el bit en la
posición de bit n respectiva representa entonces un bit de baja
prioridad. El intercambio se realiza intercambiando el valor de los
bits de ambas posiciones de bit, es decir, por ejemplo, al bit de la
posición de bit m se le asigna el valor del bit de la posición de
bit n y viceversa, en el caso de que el intercambio se realice
antes que el entrelazado. A continuación, el bit asociado a una
respectiva primera posición de bit m en el paquete de datos es
igual al bit de la posición m, y en este caso el bit asociado a una
respectiva segunda posición de bit n en el paquete de datos es
igual al bit en la posición de bit n.
El entrelazado se realiza estableciendo
periódicamente una correspondencia de I bits sucesivos del paquete
de datos sobre posiciones de bit entrelazadas en I ráfagas
diferentes, respectivamente. Esto se puede realizar, por ejemplo,
estableciendo periódicamente una correspondencia de los bits del
paquete de datos en las posiciones de bit k*I+i, siendo k=0,..,
K/I-1 y siendo i=0,.., I-1, con
diferentes posiciones de bit entrelazadas de la ráfaga i. La
posición de los bits entrelazados dentro de las ráfagas se determina
por medio del esquema de entrelazado, el cual puede ser, por
ejemplo, un entrelazado de bloques diagonal o rectangular.
El intercambio en cada uno de los pasos se
realiza para las posiciones de bit m y n del paquete de datos, en
el que n puede estar relacionado con m, por ejemplo, a través de una
correspondencia fija m = n+N, en la que N es un número natural
predefinido. Para garantizar que los bits intercambiados se ubican
dentro de la misma ráfaga, la diferencia de ambas posiciones de
bit, es decir, n-m = N, debe ser divisible por I, ya
que el entrelazado es periódico con respecto a I.
Tanto el intercambio como el entrelazado se
realizan en el emplazamiento de transmisión, el cual, dependiendo
de la dirección de transmisión, puede ser, por ejemplo, bien una
estación móvil o bien una estación transceptora base de un sistema
móvil de radiocomunicaciones. En el emplazamiento receptor, se deben
realizar un intercambio inverso (desintercambio) y un
desentrelazado correspondientes para reordenar los bits de tal
manera que pueda tener lugar la decodificación de canales. En
cuanto al intercambio, en el desintercambio el valor de por lo
menos un bit que esté asociado a una respectiva primera posición de
bit m del paquete de datos se intercambia con el valor de un bit
que esté asociado a una respectiva segunda posición de bit n del
paquete de datos, en el que la respectiva segunda posición de bit n
se selecciona de tal manera que se cumple n > m y la diferencia
n-m es divisible por I. De este modo la etapa de
intercambio realizada en un transmisor también describe la etapa de
desintercambio realizada en un receptor.
Según la presente invención, el intercambio se
puede realizar antes, durante o después del entrelazado de los por
lo menos I bits sucesivos. De forma correspondiente, en el
emplazamiento receptor, el desintercambio se debe realizar después,
durante o antes del desentrelazado, respectivamente.
Cuando el intercambio se realiza antes que el
entrelazado, los valores de los bits del paquete de datos en las
posiciones de bit m y n se pueden intercambiar directamente. En este
caso, el bit que está asociado a una respectiva primera posición de
bit m en el paquete de datos es el bit de la posición de bit m en el
paquete de datos, mientras que el bit que está asociado a una
respectiva segunda posición de bit n es el bit de la posición de
bit n en el paquete de datos. En el emplazamiento receptor, se
realiza a continuación el desintercambio después del
desentrelazado, y los valores de los bits en las mismas posiciones m
y n se desintercambian tal como durante el intercambio de bits en
el emplazamiento transmisor.
Por contraposición, cuando ya se ha realizado el
entrelazado, deben intercambiarse los valores de los bits cuya
correspondencia se ha establecido en este momento con las posiciones
de bit entrelazadas de las I ráfagas. Estas posiciones de bit
entrelazadas están en una relación de
uno-a-uno con respecto a la posición
del bit en el paquete de datos a través del esquema de entrelazado
predefinido y la profundidad de entrelazado seleccionada. En este
caso, el bit que está asociado a una respectiva primera posición de
bit m del paquete de datos es el bit de la posición de bit
entrelazada con el cual se ha entrelazado el bit de la posición de
bit m del paquete de datos, mientras que el bit que está asociado a
una respectiva segunda posición de bit n en el paquete de datos es
en este caso el bit de la posición de bit entrelazada con el cual se
ha entrelazado el bit de la posición de bit n del paquete de datos.
De este modo, es posible realizar el intercambio de los valores de
bits, los cuales se seleccionan, por ejemplo, según su posición de
bit en el paquete de datos, después del entrelazado, es decir,
intercambiando los valores del bit en las posiciones de bit
entrelazadas de las ráfagas. En el emplazamiento receptor, debe
realizarse a continuación el desintercambio antes que el
desentrelazado basándose en las mismas posiciones de bit
entrelazadas intercambiadas que en el emplazamiento transmisor.
Según la presente invención, la profundidad de
entrelazado seleccionada I se extrae preferentemente de un conjunto
predefinido de profundidades de entrelazado {I_{1},.., I_{R}},
en las que se cumple I_{r} \leq I_{max} para todo r=1,.., R,
y en las que la respectiva segunda posición de bit n se selecciona
preferentemente de tal manera que la diferencia n-m
es divisible por I_{max}.
Si son posibles diferentes valores para la
profundidad de entrelazado I, es aconsejable exigir que N sea no
solamente divisible por la profundidad de entrelazado I que se
aplica en actualidad, sino también por la profundidad de
entrelazado máxima I_{max} que sea posible. Debido al hecho de que
las diferentes profundidades de entrelazado posibles son potencias
de 2, la exigencia de que N deba ser divisible por I_{max}
garantiza que para cada I posible, los bits intercambiados estén
ubicados dentro de la misma ráfaga, consiguiendo de este modo que
no se influya en la diversidad temporal.
Según la presente invención, se prefiere que
dentro del paquete de datos se defina por lo menos un grupo de
bits, y en el que la etapa de intercambio se realiza únicamente si
la posición de bit entrelazada, con el cual se establece la
correspondencia del bit de la respectiva primera posición de bit m
del paquete de datos según el esquema de entrelazado predefinido y
la profundidad de entrelazado seleccionada I, es una posición de
bit entrelazada característica, y si el bit en la respectiva primera
posición de bit m del paquete de datos pertenece al por lo menos un
grupo de bits.
El grupo de bits dentro del paquete de datos
puede representar bits de alta prioridad, mientras que los bits
restantes del paquete de datos pueden representar en este caso bits
de baja prioridad. El intercambio se realiza únicamente para bits
de alta prioridad de los cuales, a través del entrelazado, se haya
establecido una correspondencia sobre posiciones de bit
entrelazadas en las ráfagas que se consideran como posiciones de bit
entrelazadas características.
Según la presente invención, se prefiere además
que las posiciones de bit entrelazadas características estén
caracterizadas porque, dependiendo del esquema de modulación, los
bits de estas posiciones experimenten una probabilidad de error
mayor cuando los bits se modulen, transmitan a través de un canal
con ruido y se demodulen en comparación con los bits de las
posiciones restantes. Dichas posiciones de bit "débiles" se
producen, por ejemplo, para cada tercer bit en la modulación
8-PSK, aunque también se encuentran en la Modulación
de Amplitud en Cuadratura 16 y 64 (QAM).
Según la presente invención, las posiciones de
bit entrelazadas características pueden ser las posiciones j dentro
de una ráfaga que cumplan el criterio de que (j+1) es divisible por
p, en la que p es un número natural predeterminado mayor que 0. Por
ejemplo, si los bits de las posiciones de bit entrelazadas de las
ráfagas se deben modular en 8-PSK, uno de cada tres
bits será un "bit débil", y para cada posición j dentro de una
ráfaga, estando comprendida j entre cero y la longitud de una ráfaga
menos 1, cada "bit débil" se identifica mediante el criterio
(j+1) mod p=0, siendo p=3.
Según la presente invención, se prefiere que el
grupo de bits comprenda un número predeterminado L de primeros bits
del paquete de datos. En este caso, los bits de alta prioridad
pueden representar un tipo de encabezamiento que se añade al
comienzo de un contenedor de datos.
Según la presente invención, se prefiere además
que la respectiva segunda posición de bit n se seleccione de tal
manera que se cumpla n-m \geq L. Esta condición
garantiza que los bits de alta prioridad del grupo coherente de L
bits en el comienzo del paquete de datos se intercambien con bits de
baja prioridad que estén ubicados en la parte restante del paquete
de datos.
Según la presente invención, se prefiere que el
paquete de datos comprenda los bits de un Identificador de la
Combinación del Formato de Transporte (TFCI) según una Capa Flexible
Uno (FLO) de una Red de Acceso de Radiocomunicaciones GSM/EDGE
(GERAN) en el grupo de L bits y los bits de un Canal de Transporte
de Datos Compuestos Codificados (CCTrCH) según la FLO de la GERAN
en los restantes K-L bits, en los que se establece
una correspondencia de los K bits del paquete de datos sobre las
posiciones de bit entrelazadas de las ráfagas según uno de los
esquemas de entrelazado y una de las profundidades de entrelazado I
que se han normalizado para la FLO de la GERAN, y en el que se
cumple p=3. La condición p=3 justifica la modulación
8-PSK en la FLO de la GERAN. En la FLO de la GERAN
se normalizan profundidades diferentes de entrelazado I extraídas de
entre el conjunto {4, 8, 16}, canales diferentes de velocidad
completa y velocidad mitad y esquemas de entrelazado de bloques
diagonal y rectangular.
Según la presente invención, se prefiere que la
etapa de intercambio se realice por lo menos dos veces para el
paquete de datos, en las que la respectiva primera posición de bit m
en cada una de las etapas es diferente, en las que en por lo menos
una de entre las por lo menos dos etapas, la respectiva segunda
posición de bit n se selecciona de tal manera que se cumple n=m+N,
y en las que en por lo menos una de entre las por lo menos dos
etapas, la respectiva segunda posición de bit n se selecciona de tal
manera que se cumple n=m+K-N, en la que N es un
número natural predeterminado. Se puede lograr un intercambio
alternativo por medio de una variable de un contador cpt, la cual
se inicializa con cero antes del primer intercambio y se incrementa
en uno después de cada intercambio. Si (cpt mod 2=0), m se
intercambia con n=m+N, y en cualquier otro caso, m se intercambia
con n=m+K-N. El fundamento que subyace tras este
intercambio alternativo con bits en el comienzo del CCTrCH y al
final del CCTrCH es que la protección de errores en el CCTrCH es más
fuerte, respectivamente, al comienzo y al final del CCTrCH, de
manera que los bits del CCTrCH que se transmiten sobre posiciones de
bit "débiles" para permitir la transmisión de bits TFCI sobre
posiciones de bit menos propensas a errores no deterioran demasiado
la relación de errores de bit del CCTrCH.
Además, se propone un sistema para un
intercambio de bits, en el que periódicamente se establece una
correspondencia de I bits sucesivos de un paquete de datos que
comprende K bits sobre posiciones de bit entrelazadas en I ráfagas
diferentes, respectivamente, según un esquema de entrelazado
predefinido y una profundidad de entrelazado seleccionada I,
comprendiendo el sistema medios de procesado para intercambiar el
valor de por lo menos un bit que está asociado a una respectiva
primera posición de bit m del paquete de datos con el valor de un
bit que está asociado a una respectiva segunda posición de bit n
del paquete de datos, en el que la respectiva segunda posición de
bit n se selecciona de tal manera que se cumple n>m y la
diferencia n-m es divisible por I. El sistema puede
estar incluido en el transmisor (por ejemplo, una estación móvil o
una estación transceptora base de un sistema de radiocomunicaciones
móviles), en el que se realice el intercambio, y/o en el receptor,
en el que se realice el desintercambio. Los medios de intercambio en
el transmisor y de desintercambio en el receptor son los
mismos.
Además, se propone un producto de programa de
ordenador cargable directamente en la memoria interna de un
ordenador digital, que comprende partes de código de software para
realizar las etapas de las reivindicaciones de método antes
mencionadas cuando el producto se ejecuta en un ordenador. El
ordenador ya puede estar presente en una estación móvil o estación
transceptora base para realizar la construcción y el entrelazado de
las ráfagas.
Éstos y otros aspectos de la invención se
pondrán de manifiesto a partir de las formas de realización que se
describen posteriormente en el presente documento y se clarificarán
en referencia a estas últimas. En las figuras mostradas:
Fig. 1: Establecimiento de correspondencia en
símbolos, de tripletas de bits hacia símbolos
8-PSK,
Fig. 2: ejemplo de un intercambio de bits de la
técnica anterior en un bloque de una ráfaga GSM/EDGE,
Fig. 3: estructura de un paquete de
radiocomunicaciones en la Capa Flexible Uno (FLO) del GSM/EDGE,
Fig. 4: tabla de entrelazado para los primeros
72 bits de una trama de radiocomunicaciones 8-PSK de
velocidad completa en la FLO del GSM/EDGE para un entrelazado de
bloques diagonal y una profundidad de entrelazado I=8,
Fig. 5: diagrama de bloques de un sistema para
un intercambio de bits según la presente invención,
Fig. 6: tabla que indica la aplicación del
intercambio de bits según la presente invención, en la FLO del
GSM/EDGE para un canal de velocidad completa con una profundidad de
entrelazado I=8,
Fig. 7: una primera comparación de las
relaciones de error de trama que se logran a través de paquetes de
radiocomunicaciones FLO sin intercambio de bits y a través de
paquetes de radiocomunicaciones FLO con intercambio de bits según
la presente invención, y
Fig. 8: una segunda comparación de las
relaciones de error de trama que se logran a través de paquetes de
radiocomunicaciones FLO sin intercambio de bits y a través de
paquetes de radiocomunicaciones FLO con intercambio de bits según
la presente invención.
La Fig. 3 representa la estructura de un paquete
de radiocomunicaciones en la Capa Flexible Uno (FLO) del GSM/EDGE
para los canales 8-PSK de velocidad completa. Cada
bloque de transporte, el cual contiene datos de la capa binaria 2
de un Canal de Tráfico (TrCH), se amplía con un anexo de
Comprobación de Redundancia Cíclica (CRC) que produce un bloque de
código, y subsiguientemente se codifica en canales y se adapta en
velocidad generando una trama de radiocomunicaciones. En la Fig. 3,
se muestran únicamente las tramas de radiocomunicaciones
4-0 y 4-(S-1), correspondientes
respectivamente a TrCH (0) y TrCH(S-1), en
los que S indica el número de TrCH activos. Para cada paquete de
radiocomunicaciones a transmitir, al módulo de multiplexado de
canales TrCH se le entrega una trama de radiocomunicaciones
4-s, siendo s=0,.. S-1, de cada TrCH
activo. Estas tramas de radiocomunicaciones 4-s se
multiplexan en serie en un Canal de Transporte de Datos Compuestos
Codificados (CCTrCH). Después de la adición de los bits TFCI 6, en
la configuración de este ejemplo 72 bits, en el comienzo de los
bits CCTrCH 7, se genera un paquete de radiocomunicaciones no
entrelazado 8, el cual comprende un total de 1392 bits.
El TFCI 6 y los bits CCTrCH 7 que forman el
paquete de radiocomunicaciones no entrelazado 8 se pueden entrelazar
en este momento bien en modo de bloques rectangular sobre I=4
ráfagas 9-0 .. 0-3, ó bien en un
modo diagonal de bloques sobre I=8 ráfagas 9-0 ..
9-7, en los que en cualquiera de los casos, cada
ráfaga tiene un tamaño de J=348 bits. No obstante, para el
entrelazado diagonal de bloques, las I=8 ráfagas únicamente
contienen bits en las posiciones de bit pares (ráfagas
9-0 .. 9-3) o impares (ráfagas
9-4 .. 9-7). En la Fig. 3, se
representa ilustrativamente el caso del entrelazado diagonal de
bloques con I=8. Junto con los bits en las posiciones de bit pares
e impares de una segunda ráfaga no entrelazada de la cual se
establece una correspondencia sobre otras I=8 ráfagas, se pueden
construir dos paquetes de radiocomunicaciones FLO llenos 10, con una
longitud respectiva de 1392 bits. No obstante, para simplificar la
presentación, en la Fig. 3 únicamente se representa uno de los
paquetes de radiocomunicaciones 10. A continuación, los paquetes de
radiocomunicaciones FLO 10 se someten a la modulación
8-PSK.
En el documento técnico 3GPP TR 45.902 V6.0.0,
se define mediante el siguiente conjunto de ecuaciones el
entrelazado que establece una correspondencia de los K bits del
paquete de radiocomunicaciones no entrelazado 8 sobre I ráfagas con
J bits cada una de ellas:
Entrelazado diagonal de bloques con profundidad
de entrelazado I:
\vskip1.000000\baselineskip
\newpage
Entrelazado rectangular de bloques con
profundidad de entrelazado I:
\vskip1.000000\baselineskip
En este contexto, la función "int [j]"
significa redondeo por defecto al siguiente número natural más
pequeño con respecto a j, mientras que el operador módulo "i mod
j" devuelve el resto de la división i/j.
Las ecuaciones se aplican de la manera
siguiente: se establece una correspondencia de cada bit en la
posición k=0..K-1, en la que K es el tamaño del
paquete de radiocomunicaciones entrelazado/no entrelazado en bits,
que comprende M ráfagas no entrelazadas, con una posición de bit
entrelazada j=0..J-1 dentro de la ráfaga
b=0..I-1, en la que J es el tamaño tanto de las
ráfagas no entrelazadas como de las ráfagas en bits.
La Fig. 4 representa una tabla de entrelazado
para los primeros 72 bits (los bits TFCI) de una trama de
radiocomunicaciones en la FLO del GSM/EDGE que cumple las
ecuaciones anteriores y surge a partir del conjunto de parámetros
K=1392 y J=348 (M=4), es decir, canales 8-PSK de
velocidad completa. Además, se supone un entrelazado de bloques
diagonal con una profundidad de entrelazado de I=8.
La primera columna de la Fig. 4 muestra el
índice k del bit dentro del paquete de radiocomunicaciones no
entrelazado 8 antes del entrelazado, la segunda columna muestra el
índice asignado j dentro de la ráfaga correspondiente b después del
entrelazado, y la tercera columna muestra el índice de ráfaga
asignado b después del entrelazado.
Tal como puede observarse a partir de la primera
y la tercera columnas de la Fig. 4, se establece periódicamente una
correspondencia de bits consecutivos del paquete de
radiocomunicaciones no entrelazado 8 sobre diferentes ráfagas b,
respectivamente. Además, puede observarse que en las primeras cuatro
ráfagas b=0, 1, 2, 3, se asigna únicamente un valor a las
posiciones de bit pares j, mientras que para las últimas cuatro
ráfagas b=4, 5, 6, 7, se asigna un valor únicamente a las
posiciones de bit impares. De este modo, se establece una
correspondencia de los bits desde las posiciones de bit k=0..1392,
es decir, 4 bloques de 348 bits cada uno de ellos, sobre I=8
ráfagas con J=348 posiciones de bit cada una de ellas, aunque cada
una de estas ráfagas comprende únicamente bits en las posiciones de
bit pares o impares.
A continuación, el paquete de
radiocomunicaciones se somete a una modulación
8-PSK, lo cual da como resultado que uno de cada
tres bits del paquete de radiocomunicaciones sea más propenso a
errores que los otros bits. Obsérvese que, debido al hecho de que
el tamaño de la ráfaga en bits J=348 es divisible por tres, la
posición de un bit dentro de una ráfaga es suficiente para decidir
si el bit se ubicará en la tercera posición de bit del símbolo
8-PSK correspondiente, es decir, no se requiere la
posición absoluta del bit en el paquete de radiocomunicaciones. Los
bits TFCI que se transmitirán como el tercer bit se pueden
identificar fácilmente buscando los índices j que se correspondan
con las primeras k=0..71 posiciones de bit y que cumplan el criterio
(j+1) mod 3=0. Este es el caso correspondiente a las posiciones de
bit k=1, 5, 10, 14, 16, 19, 20, 23, 25, 29, 34, 38, 40, 43, 44, 47,
49, 53, 58, 62, 64, 67, 68 y 71 (ver también Fig. 6). Para mejorar
la relación de errores de bit (o de trama) del TFCI, a continuación
los bits de estas posiciones de bit se intercambian con bits del
CCTrCH según propone la presente invención, es decir, el bit k se
intercambia con el bit k+N cuando cpt es par y con el bit
k+(K-N) cuando cpt es impar, en la que N es un
número natural predeterminado y en la que cpt es un contador que se
inicializa con cero cuando comienza el procedimiento de intercambio
y se incrementa en uno después de cada operación de intercambio.
Obsérvese que el intercambio alternativo del bit k con el bit k+N y
el bit k+(K-N) únicamente garantiza que los bits del
TFCI se intercambian con bits en el comienzo y el final del CCTrCH,
en donde la protección de errores es más fuerte. Alternativamente,
el bit k se puede intercambiar con el bit k+N con independencia del
valor del cpt, lo cual simplifica el procedimiento, aunque puede
hacer que aumente todavía más la relación de errores de bit del
CCTrCH.
La Fig. 5 representa un diagrama de bloques de
un sistema para el intercambio de bits según la presente invención.
El sistema comprende una memoria de ráfagas 11 con interfaces (IF)
12, 13 y 14, un procesador 15 para controlar las interfaces 12, 13
y 14, y una tabla de consulta (LUT) 16. A través de la IF 12, el
procesador controla el almacenamiento a nivel de ráfagas
correspondiente a las ráfagas de un paquete de radiocomunicaciones
entrelazado 10 que se produce a partir de una fase previa de
entrelazado en la memoria de ráfagas 11, la cual se puede
implementar en forma de una RAM. Cuando se almacena la ráfaga en la
RAM, el procesador, a través de la interfaz 13, intercambia bits de
la ráfaga almacenada según la información de intercambio que está
contenida en la LUT 16 correspondiente al presente esquema de
entrelazado y la presente profundidad de entrelazado I. Finalmente,
el procesador activa la lectura de la ráfaga de la memoria 11 a
través de la interfaz 14. A continuación, las ráfagas
intercambiadas 17 se reenvían a una fase de modulación.
La descripción anterior suponía que el
intercambio se realizaba en el transmisor. Se puede usar la misma
configuración para el desintercambio en el receptor, en el que las
ráfagas entrantes se almacenan a nivel de ráfagas en la memoria de
ráfagas 11, se desintercambian según la misma LUT 16 que en el caso
del intercambio, y subsiguientemente se reenvían a una fase de
desentrelazado.
La Fig. 6 representa una tabla que indica qué
bits del TFCI se intercambian con bits del CCTrCH según la presente
invención. Dicha tabla se puede almacenar en la LUT 16 de un sistema
de intercambio de bits según se representa en la Fig. 5. A título
de ejemplo, se selecciona N=80, el cual es divisible por
I_{max}=16 y mayor que o igual al tamaño del TFCI (L=72 bit),
según propone la presente invención. Obsérvese que se seleccionó
N=80 de manera que se pueda aplicar el mismo procedimiento de
intercambio de bits a todos los esquemas de entrelazado y
profundidades de entrelazado posibles dentro de la FLO, es decir,
extraídas del conjunto {4, 8, 16} con R=3. En cualquier otra
situación, en el presente caso del entrelazado de bloques diagonal
con I=8, que pretende realizar un intercambio de bits al comienzo y
al final del CCTrCH, habría bastado con seleccionar N=72, el cual
es mayor que o igual al tamaño L=72 del TFCI y es divisible por
I=8.
La primera columna representa el índice k de la
posición de bit dentro del paquete de radiocomunicaciones no
entrelazado 8. La segunda columna representa la posición absoluta
k'=b*J+j del bit CCTrCH en el paquete de radiocomunicaciones no
entrelazado 8 con el que se intercambia el bit TFCI. La tercera
columna proporciona el índice de ráfaga b en la cual se produce el
intercambio. Las últimas dos columnas contienen la posición de bit
j con el cual se entrelaza el bit de la posición k (dentro de la
ráfaga b), y la posición de bit j' con el cual se entrelaza el bit
de la posición k' (dentro de la ráfaga b). Por ejemplo, el bit TFCI
de la posición k=25 se entrelaza con la posición de bit j=14 de la
ráfaga b=1, lo cual satisface (14+1) mod 3=0, es decir, este bit
TFCI se transmitiría en la tercera posición de bit de un símbolo
8-PSK y por lo tanto se debe intercambiar. A
continuación, se realiza el intercambio entre el bit de la posición
k=25 con el bit de la posición k+80=105 (al comienzo del CCTrCH).
El bit de la posición 105 se entrelaza con j'=198 dentro de la
ráfaga b=1, lo cual no satisface (198+1) mod 3=0. Obsérvese que el
intercambio se realiza siempre para bits dentro de la misma ráfaga
b con vistas a mantener la diversidad temporal.
La Fig. 7 representa una primera comparación de
las relaciones de error de trama que se logran a través de paquetes
de radiocomunicaciones FLO sin intercambio de bits y a través de
paquetes de radiocomunicaciones FLO con intercambio de bits según
la presente invención. La FLO está configurada para transportar una
llamada del Códec de Multivelocidad Adaptativa (AMR) a 4,75 kbps
sobre canales 8-PSK con 5 bits TFCI (72 bits
codificados). Como modelo de canal, se usó el canal TU3iFH. La Fig.
7 muestra tanto la Relación de Errores de Trama (FFR) del paquete
de radiocomunicaciones que comprende tanto el TFCI como el CCTrCH, y
la FER de solamente TFCI, en ambos casos con (línea de trazos) y
sin intercambio de bits (línea continua) según la presente invención
y en función de la Relación Portadora/Interferencia (C/I) en dB.
Para la FER del TFCI, se logra una ganancia de 1,3 dB aplicando un
intercambio de bits según la presente invención (con FER=0,01). A
continuación, la FER combinada del CCTrCH y el TFCI presenta una
ganancia del 0,2 dB.
La Fig. 8 representa una segunda comparación de
las relaciones de errores de trama que se logran a través de
paquetes de radiocomunicaciones FLO sin intercambio de bits y a
través de paquetes de radiocomunicaciones FLO con intercambio de
bits según la presente invención. Debido a que, como consecuencia
del intercambio de bits, se usan más bits débiles para el CCTrCH,
esta situación podría provocar alguna pérdida del rendimiento
cuando se intercambian muchos bits y cuando la velocidad de
codificación del CCTrCH es alta, lo cual se corresponde con una
protección de errores baja. Para evaluar la pérdida, la FLO está
configurada para transportar una llamada AMR a 12,2 kbps sobre los
mismos canales que en la Fig. 7. La Fig. 8 representa los resultados
en términos de la FER del TFCI y el CCTrCH combinados en función de
la C/I en dB con (línea de trazos) y sin (línea continua)
intercambio de bits. El deterioro del rendimiento debido al
intercambio de bits en este escenario es despreciable.
La invención se ha descrito anteriormente por
medio de una forma de realización preferida. Debería indicarse que
existen formas alternativas y variaciones que resultarán evidentes
para un experto en la materia y que se pueden implementar sin
apartarse por ello del alcance de las reivindicaciones adjuntas, es
decir, el intercambio de bits se puede realizar durante la etapa de
entrelazado, y se pueden aplicar diferentes esquemas de entrelazado,
en particular con respecto a la disposición de los bits
entrelazados en el interior de una trama. El alcance de la presente
invención no se limita en modo alguno a la modulación
8-PSK o al sistema GSM/EDGE. La misma también se
puede aplicar, por ejemplo, en sistemas de espectro ensanchado o de
Multiplexado por División de Frecuencia Ortogonal (OFDM).
Claims (12)
1. Método para intercambio de bits en un
emplazamiento transmisor, en el que periódicamente se establece una
correspondencia de I bits sucesivos de un paquete de datos (6, 7)
que comprende K bits sobre posiciones de bit entrelazadas en I
ráfagas diferentes (9-0 .. 9-7),
respectivamente, según un esquema de entrelazado predefinido y una
profundidad de entrelazado I seleccionada, que comprende la etapa en
la que se intercambia el valor de por lo menos un bit que está
asociado a una respectiva primera posición de bit m de dicho paquete
de datos (6, 7) con el valor de un bit que está asociado a una
respectiva segunda posición de bit n en dicho paquete de datos (6,
7), en el que dicha respectiva segunda posición de bit n se
selecciona de tal manera que se cumple n > m y la diferencia
n-m es divisible por I.
2. Método según la reivindicación 1, en el que
dicho intercambio se realiza antes, durante o después de dicho
entrelazado de dichos por lo menos I bits sucesivos.
3. Método según la reivindicación 1, en el que
dicha profundidad de entrelazado seleccionada I se extrae de un
conjunto predefinido de profundidades de entrelazado
{I_{1},..,I_{R}}, en las que se cumple I_{r} \leq I_{max}
para todo r=1,..,R, y en las que dicha respectiva segunda posición
de bit n se selecciona de tal manera que la diferencia
n-m es divisible por I_{max}, y en las que R
define el número de profundidades de entrelazado predefinidas.
4. Método según la reivindicación 1, en el que
dentro de dicho paquete de datos (6, 7) se define por lo menos un
grupo de bits, y en el que dicha etapa de intercambio se realiza
únicamente si la posición de bit entrelazada, con la cual se
establece la correspondencia del bit de dicha respectiva primera
posición de bit m de dicho paquete de datos (6, 7) según dicho
esquema de entrelazado predefinido y dicha profundidad de
entrelazado seleccionada I, es una posición de bit entrelazada
característica, y si dicho bit en dicha respectiva primera
posición de bit m de dicho paquete de datos (6, 7) pertenece a dicho
por lo menos un grupo de bits.
5. Método según la reivindicación 4, en el que
dependiendo del esquema de modulación, los bits de las posiciones
de bit entrelazadas características experimentan una probabilidad de
error mayor cuando dichos bits se modulan, se transmiten a través
de un canal con ruido y se demodulan en comparación con los bits de
las posiciones restantes.
6. Método según la reivindicación 4, en el que
dichas posiciones de bit entrelazadas características son las
posiciones j dentro de una ráfaga que cumplen el criterio de que
(j+1) es divisible por p, en la que p es un número natural
predeterminado mayor que 0.
7. Método según la reivindicación 4, en el que
dicho grupo de bits consiste en un número predeterminado L de
primeros bits de dicho paquete de datos (6, 7).
8. Método según la reivindicación 7, en el que
dicha respectiva segunda posición de bit n se selecciona de tal
manera que se cumple n-m \geq L.
9. Método según la reivindicación 8, en el que
dicho paquete de datos (6, 7) comprende los bits de un Identificador
de la Combinación del Formato de Transporte (TFCI) según una Capa
Flexible Uno FLO de una Red de Acceso de Radiocomunicaciones
GSM/EDGE GERAN en dicho grupo de L bits y los bits de un Canal de
Transporte de Datos Compuestos Codificados (CCTrCH) según dicha FLO
de dicha GERAN en los K-L bits restantes, en los que
se establece una correspondencia de los K bits de dicho paquete de
datos (6, 7) sobre dichas posiciones de bit entrelazadas de dichas
ráfagas (9-0 .. 9-7) según uno de
los esquemas de entrelazado y una de las profundidades de
entrelazado I que se han normalizado para dicha FLO de dicha GERAN,
y en los que se cumple p=3.
10. Método según la reivindicación 9, en el que
dicha etapa de intercambio se realiza por lo menos dos veces para
dicho paquete de datos (6, 7), en las que la respectiva primera
posición de bit m en cada una de las etapas es diferente, en las
que en por lo menos una de entre dichas por lo menos dos etapas,
dicha respectiva segunda posición de bit n se selecciona de tal
manera que se cumple n=m+N, y en las que en por lo menos una de
entre dichas por lo menos dos etapas, dicha respectiva segunda
posición de bit n se selecciona de tal manera que se cumple
n=m+K-N, en la que N es un número
predeterminado.
11. Sistema para intercambio de bits en un
emplazamiento transmisor, en el que periódicamente se establece una
correspondencia de I bits sucesivos de un paquete de datos (6, 7)
que comprende K bits sobre posiciones de bit entrelazadas en I
ráfagas diferentes (9-0 .. 9-7),
respectivamente, según un esquema de entrelazado predefinido y una
profundidad de entrelazado seleccionada I, caracterizado
porque dicho sistema comprende medios de procesado (15) para
intercambiar el valor de por lo menos un bit que está asociado a una
respectiva primera posición de bit m de dicho paquete de datos (6,
7) con el valor de un bit que está asociado a una respectiva
segunda posición de bit n de dicho paquete de datos (6, 7), en el
que dicha respectiva segunda posición de bit n se selecciona de tal
manera que se cumple n>m y la diferencia n-m es
divisible por I.
12. Producto de programa de ordenador cargable
directamente en la memoria interna (11) de un ordenador digital,
que comprende partes de código de software adaptadas para realizar
la etapa de la reivindicación 1 cuando dicho producto se ejecuta en
un ordenador.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US601338 | 2003-06-20 | ||
US10/601,338 US6919829B2 (en) | 2003-06-20 | 2003-06-20 | Bit swapping for different interleaving depths |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2289523T3 true ES2289523T3 (es) | 2008-02-01 |
Family
ID=33517948
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES04736990T Expired - Lifetime ES2289523T3 (es) | 2003-06-20 | 2004-06-17 | Intercambio de bits para profundidades de entrelazado diferentes. |
Country Status (12)
Country | Link |
---|---|
US (1) | US6919829B2 (es) |
EP (1) | EP1606902B2 (es) |
JP (1) | JP4276261B2 (es) |
KR (1) | KR100686704B1 (es) |
CN (1) | CN1799214A (es) |
AT (1) | ATE372001T1 (es) |
AU (1) | AU2004250807B2 (es) |
CA (1) | CA2525883A1 (es) |
DE (2) | DE202004021657U1 (es) |
ES (1) | ES2289523T3 (es) |
TW (1) | TWI248741B (es) |
WO (1) | WO2004114580A1 (es) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CH694215A5 (de) * | 2003-09-10 | 2004-09-15 | Csaba Bona | Verfahren zum Uebermitteln von elektronischen Daten ueber ein duales Netzwerk zur Erhhoehung der Internetsicherheit. |
US8077743B2 (en) * | 2003-11-18 | 2011-12-13 | Qualcomm Incorporated | Method and apparatus for offset interleaving of vocoder frames |
US20100022582A1 (en) * | 2005-03-10 | 2010-01-28 | Kenji Takahashi | Tetrahydroisoquinoline Compound and Medicinal Use Thereof |
GB0522322D0 (en) * | 2005-11-02 | 2005-12-07 | Siemens Ag | A method of transmitting data |
KR100987269B1 (ko) * | 2006-08-22 | 2010-10-12 | 삼성전자주식회사 | 이동통신 시스템에서 고차 변조 기반의 버스트 매핑 방법및 장치 |
EP2201712A2 (en) * | 2007-10-01 | 2010-06-30 | Interdigital Patent Holdings, Inc. | Method to simplify uplink state flag (usf) decoding complexity for redhot a and b wireless transmit/receive units |
US9338475B2 (en) * | 2008-04-16 | 2016-05-10 | Intel Corporation | Tone mapping for bit-depth scalable video codec |
WO2010085024A1 (en) | 2009-01-22 | 2010-07-29 | Lg Electronics Inc. | Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal |
US8605669B2 (en) * | 2010-05-06 | 2013-12-10 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for signaling control information in a mobile communication network |
CN103973405B (zh) * | 2014-05-13 | 2017-05-24 | 江苏中兴微通信息科技有限公司 | 一种无线通信系统中的符号交织深度优化方法 |
CN104993902A (zh) * | 2015-02-03 | 2015-10-21 | 协同通信技术有限公司 | 卫星通信系统信道复用的方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4547887A (en) † | 1983-11-30 | 1985-10-15 | The United States Of America As Represented By The Secretary Of The Army | Pseudo-random convolutional interleaving |
US5263051A (en) † | 1991-07-05 | 1993-11-16 | Codex Corporation | Device and method of interleaving for a trellis precoding system |
JPH0775099A (ja) † | 1993-05-07 | 1995-03-17 | Philips Electron Nv | マルチプレックス直交振幅変調テレビジョン送信用送信方式、送信機及び受信機 |
CN1138379C (zh) † | 1993-12-29 | 2004-02-11 | 齐尼思电子公司 | 格式化数据帧的方法和装置 |
US5602875A (en) † | 1995-01-13 | 1997-02-11 | Motorola, Inc. | Method and apparatus for encoding and decoding information in a digtial communication system |
US5796755A (en) † | 1995-10-10 | 1998-08-18 | Eastman Kodak Company | Error minimization in interleaved error correcting codes |
KR970060721A (ko) † | 1996-01-29 | 1997-08-12 | 이데이 노부유끼 | 지향성패턴의 인터리브 및 변경을 위한 송신장치,수신장치,송신방법 및 수신방법 |
US6304581B1 (en) † | 1999-02-16 | 2001-10-16 | Motorola, Inc. | Interleaving method and apparatus for orthogonal transmit diversity and multi-carriers CDMA communication systems |
US6311306B1 (en) † | 1999-04-26 | 2001-10-30 | Motorola, Inc. | System for error control by subdividing coded information units into subsets reordering and interlacing the subsets, to produce a set of interleaved coded information units |
US6259744B1 (en) * | 1999-06-01 | 2001-07-10 | Motorola, Inc. | Method and apparatus for mapping bits to an information burst |
EP1085661B1 (en) * | 1999-09-14 | 2005-03-02 | Lucent Technologies Inc. | Channel decoder and method of channel decoding |
FI114766B (fi) † | 1999-11-30 | 2004-12-15 | Nokia Corp | Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi |
EP1411695B1 (en) | 2001-06-09 | 2005-08-17 | Samsung Electronics Co., Ltd. | Mapping with unequal error protection |
-
2003
- 2003-06-20 US US10/601,338 patent/US6919829B2/en not_active Expired - Lifetime
-
2004
- 2004-06-17 AU AU2004250807A patent/AU2004250807B2/en not_active Ceased
- 2004-06-17 KR KR1020057024364A patent/KR100686704B1/ko active IP Right Grant
- 2004-06-17 AT AT04736990T patent/ATE372001T1/de active
- 2004-06-17 DE DE202004021657U patent/DE202004021657U1/de not_active Expired - Lifetime
- 2004-06-17 CA CA002525883A patent/CA2525883A1/en not_active Abandoned
- 2004-06-17 CN CNA2004800148677A patent/CN1799214A/zh active Pending
- 2004-06-17 DE DE602004008595T patent/DE602004008595T2/de not_active Expired - Lifetime
- 2004-06-17 WO PCT/IB2004/002051 patent/WO2004114580A1/en active IP Right Grant
- 2004-06-17 EP EP04736990A patent/EP1606902B2/en not_active Expired - Lifetime
- 2004-06-17 ES ES04736990T patent/ES2289523T3/es not_active Expired - Lifetime
- 2004-06-17 JP JP2006516570A patent/JP4276261B2/ja not_active Expired - Fee Related
- 2004-06-18 TW TW093117575A patent/TWI248741B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
CN1799214A (zh) | 2006-07-05 |
KR100686704B1 (ko) | 2007-02-26 |
US6919829B2 (en) | 2005-07-19 |
DE602004008595D1 (de) | 2007-10-11 |
TWI248741B (en) | 2006-02-01 |
DE202004021657U1 (de) | 2009-12-03 |
AU2004250807B2 (en) | 2008-11-20 |
WO2004114580A1 (en) | 2004-12-29 |
JP2007520907A (ja) | 2007-07-26 |
US20040257250A1 (en) | 2004-12-23 |
EP1606902B1 (en) | 2007-08-29 |
ATE372001T1 (de) | 2007-09-15 |
JP4276261B2 (ja) | 2009-06-10 |
KR20060020690A (ko) | 2006-03-06 |
CA2525883A1 (en) | 2004-12-29 |
TW200503489A (en) | 2005-01-16 |
EP1606902A1 (en) | 2005-12-21 |
DE602004008595T2 (de) | 2007-12-27 |
EP1606902B2 (en) | 2010-06-16 |
DE202004021657U8 (de) | 2010-05-12 |
AU2004250807A1 (en) | 2004-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2338879T3 (es) | Tecnica para seleccionar parametros de transmision. | |
US5533004A (en) | Method for providing and selecting amongst multiple data rates in a time division multiplexed system | |
ES2300437T3 (es) | Metodo, aparato y sistema para optimizar la potencia de transmision y la velocidad de bit en sistemas de comuniacion de esquema de transmision multiple. | |
US8135082B2 (en) | High-order modulation-based burst mapping method and apparatus in a mobile communication system | |
ES2199173T3 (es) | Transmision de datos en un sistema de radio. | |
EP1101314B1 (en) | Method and apparatus for mapping bits to an information burst | |
EP1803286B1 (en) | A method for the selection of forward error correction (fec)/ constellation pairings for digital transmitted segments based on learning radio link adaptation (rla) | |
ES2246344T3 (es) | Desigual proteccion de error en un sistema de transmision de paquetes. | |
ES2328909T3 (es) | Procedimiento y dispositivo para la transmision de datos, en el que se señaliza un modelo de adaptacion de velocidad de bits entre emisor y receptor. | |
ES2289523T3 (es) | Intercambio de bits para profundidades de entrelazado diferentes. | |
AU3139602A (en) | Apparatus and method for transmitting/receiving data in a CDMA mobile communication system | |
US7933352B2 (en) | Cross QAM modulation-based symbol mapping method and apparatus in a mobile communication system | |
WO2009019611A2 (en) | Usf coding | |
EP1554866B1 (en) | Method for rate matching to support incremental redundancy with flexible layer one | |
US8717995B2 (en) | Communication apparatus, base station apparatus, mobile station apparatus, communication system and communication method | |
US8542624B2 (en) | Method of transmitting signal | |
ES2275589T3 (es) | Metodo de transmision con diferentes modos de operacion. | |
ES2286259T3 (es) | Esquema de modulacion para sistemas tetra. | |
KR20080073911A (ko) | 이동통신 시스템에서 향상된 심볼 전송률을 적용한 데이터송수신 방법 및 장치 |