ES2236797T3 - Procedimiento para la descodificacion de una señal codificada ciclicamente. - Google Patents

Abstract

LA INVENCION SE REFIERE A UN PROCEDIMIENTO OPERATIVO PARA UNA RED CON TERMINALES (EG1, ... EGM) QUE PUEDEN INTERCONECTARSE POR MEDIO DE NODOS DE CONMUTACION (K1, ..., KM) DE LA RED, CARACTERIZADO PORQUE OTROS TERMINALES ADECUADAMENTE AUTORIZADOS PUEDEN TAMBIEN INTERVENIR EN LA COMUNICACION, UNA VEZ ESTABLECIDO UN ENLACE ENTRE DOS TERMINALES. CUANDO UN TERMINAL (EG1) QUE INTERVIENE EN DICHA COMUNICACION, DESEA MANTENER COMUNICACION CON UN UNICO TERMINAL (EG2) Y PONER FIN A LA COMUNICACION CON LOS TERMINALES RESTANTES (EG3 A EG6), DICHO TERMINAL (EG1) ENVIA UNA PETICION CORRESPONDIENTE A TODOS LOS NODOS DE CONMUTACION (K1 ... K5) QUE PARTICIPAN EN LA RED DE COMUNICACIONES ESTABLECIDA POR LOS TERMINALES (EG1 A EG6). AL RECIBIR DICHA PETICION, CADA NODO DE CONMUTACION DE LA RED DE COMUNICACIONES DEVUELVE UNA CONFIRMACION CORRESPONDIENTE A LOS NODOS DE CONMUTACION QUE ENVIAN DICHA PETICION. PARA ELLO, UN NODO DE CONMUTACION SOLO DEVUELVE CONFIRMACION AL NODO DE CONMUTACION EN EL SENTIDO DE QUE LE HA ENVIADO UNA PETICION, CUANDO RECIBE CONFIRMACION DE TODOS LOS NODOS DE CONMUTACION A LOS QUE HA TRANSMITIDO UNA PETICION. UNA VEZ QUE LA CONFIRMACION LLEGA AL NODO DE CONMUTACION (K1) AL QUE ESTA ASIGNADO EL TERMINAL (EG1) QUE ENVIA LA PETICION, EL CITADO NODO DE CONMUTACION (K1) ENVIA UNA PETICION PARA DESCONEXION DE LOS TERMINALES AFECTADOS (EG3 A EG6) A LOS OTROS NODOS DE CONMUTACION (K2 A K5) CON LO CUAL LOS NODOS DE CONMUTACION (K1, K2, K4, K5) ASIGNADOS A LOS TERMINALES (EG3 A EG6) QUE DEBEN SEPARARSE, DESCONECTAN DICHOS TERMINALES DE LA RED DE COMUNICACIONES.

Description

Procedimiento para la descodificación de una señal codificada cíclicamente.

En los sistemas de transmisión, en los que dentro de un corto periodo de tiempo disponible, se transmite una gran cantidad de datos, es de gran importancia, que los errores de bit que aparezcan, no pongan en peligro la transmisión de la información. Esta pretensión gana una importancia especial en los sistemas que son conocidos en la tecnología de transportes. En H. Ernst, EURO-Balisen S21-Meilenstein für das ETCS, Eisenbahntechnische Rundschau 45 (1996), cuaderno 10, paginas 617-622 se describe un componente esencial del sistema de repetición de señales de los trenes europeos ETCS (European Train Control Systems), o sea un subsistema de Balizas. Una Baliza sirve así para transmitir telegramas desde un punto de distancia, por medio de un interfaz colocado entre los hierros, a las estaciones receptoras que están dispuestas en los vehículos que pasan por delante (a menudo también se prevé una transmisión de datos en ambas direcciones)). Debido a la pequeña duración del contacto, dentro de los datos que la baliza transmite al vehículo receptor, se habla también de un subsistema de baliza con transmisión en forma de puntos. Con las altas velocidades de los vehículos en circulación y la pequeña duración del contacto, para la transmisión de datos se dispone sólo de unos pocos milisegundos. Una cíclica codificación de los datos da, frente a la codificación por bloques, la posibilidad de empezar con la descodificación en medio de una cadena de datos continua y tras de un telegrama largo el telegrama se descodifique. Esto permite aprovechar bien el tiempo de transferencia disponible. En presencia de un error de bit, el destinatario del telegrama puede que, dado que durante un cierto tiempo se envían invariablemente repeticiones, con la llegada de los siguientes datos de bit, de nuevo en medio de un telegrama que se está recibiendo, comience de nuevo a transmitirse el mismo telegrama. Aunque en medio de un telegrama se pueda iniciar uno nuevo sin aplazamiento, bajo diversas circunstancias se podrán perder grandes cantidades de datos. Si uno de los datos de bit de los telegramas recibidos fuera defectuoso, por ejemplo ya el primer bit de 1023 bits, se rechazaría el n-1 bit correctamente recibido. En caso de telegramas más largos y la elección de tiempos de contacto cortos, debido a unos pocos errores en la transmisión, se puede producir la ruptura de la transmisión de la información.

Un sistema para la transmisión de datos cíclicamente codificados, es conocido por el documento EP 0 541 161 A2. En este sistema no se envían sin embargo los mismos telegramas durante mucho tiempo, por eso en la unidad de recepción hay una probabilidad alta de que al menos se reciba uno libre de error. Por tanto este sistema debe posibilitar de manera fácil tanto la corrección de los errores de grupo como también de los errores individuales en los telegramas que solo se transmiten una vez. Si por distintas circunstancias un telegrama defectuoso queda sin corregir, esto provoca que se pierda la información. Así es por ejemplo en la transmisión de imágenes de importancia secundaria. Para los casos de la transferencia de datos en los sistemas de técnica de transportes la seguridad de la transmisión de los datos tiene mayor importancia. De la misma forma cuando los tiempos de contacto entre emisor y receptor son de pocos milisegundos, debe por lo menos de haber un telegrama que contenga la información necesaria, y que se transmita con una posibilidad alta de que la transmisión y la recepción sean correctas.

En el procedimiento EP 0 790 710 B1 se pone de manifiesto que por medio de la configuración de un síndrome, se analiza si el contenido de un telegrama se transmite libre de errores. Con la denominación síndrome -también denominada "Rest"- se indica la función (c(x) mod g(x)), en el que c(x) es el producto, los elementos de datos son d(x), y el polinomio generado es g(x). Una codificación cíclica significa que el polinomio generador g(x) es un factor del polinomio x^{n}-1. En el procedimiento EP 0 790 710 B1 se pone de manifiesto que en la realimentación del registro de desplazamiento, se rectifica el estado interno del registro antes de sincronizar los siguientes bits de datos en el registro de desplazamientos. Para esto se deben primero almacenar los bits de datos temporalmente. Lo que conlleva unos considerables gastos de almacenamiento y transferencia.

La presente invención tiene por objeto proponer un procedimiento y un montaje de circuito que permite dentro de un periodo de contacto breve transmitir con seguridad un telegrama largo.

Este objetivo se soluciona por medio de las medidas propuestas en la reivindicación 1. Otras realizaciones ventajosas de la invención están incluidas en otras reivindicaciones.

El procedimiento preconizado en la invención permite de manera especialmente ventajosa la transmisión de telegramas más largos, que descodifica y examina la parte receptora. La descodificación y examen de errores se efectúa prácticamente en un tiempo real, de manera que no se produzca ningún retraso, que en caso de fallo podría llevar a otras perdidas de datos. Teniendo en consideración los datos que ya han llegado antes, podrá producirse el control de errores en cada caso con un solo paso de cálculo, por lo que se puede elegir la tasa de repetición de la transmisión de datos que tienen que ser transmitidos en un tiempo real, de forma muy alta. La declaración relativa a la corrección de un telegrama transmitido, puede tener lugar de forma inmediata, tras la recepción del último bit de datos del telegrama, así como también después del adicional paso de cálculo. A través del aprovechamiento óptimo de las informaciones transmitidas, las perdidas de datos que la aparición de errores puede llegar a producir, se reducen al mínimo.

A continuación se explica más detalladamente la invención a titulo de ejemplo por medio de los dibujos adjuntos. En los que se muestran:

Figura 1 un sistema de transmisión de datos con el origen de la información y el colector de mensajes,

Figura 2 un conocido sistema de conexiones, que sirve para la codificación cíclica de unas señales de datos,

Figura 3 una señal que se introduce en el sistema de conexiones enseñado en la figura 2,

Figura 4 una señal codificada,

Figura 5 un sistema de conexiones preconizado en la invención, para descodificar las señales transmitidas,

Figura 6 el sistema de conexiones mostrado en la figura 5, completado por otro sistema de conexiones que sirve para sincronizar los telegramas y

Figura 7 un registro de desplazamiento previsto para la sincronización de telegramas.

La figura 1, enseña un sistema de transmisión con un circuito de codificación de la unidad de transmisión CTX mostrada, que sobre un trayecto de transmisión TL alámbrico o inalámbrico, por ejemplo una línea de comunicación o un interfaz colocado entre los hierros, comunica con un circuito de descodificación de la unidad de recepción DRX mostrada. La unidad de emisión CTX lleva una señal de información s, que consta de una serie de telegramas que se repiten cíclicamente, o en la unidad de emisión CTX se elaboran una serie de telegramas que se repiten cíclicamente, como están representados en la figura 3 antes de su codificación y en la figura 4 después de su codificación. De la salida de la unidad de emisión CTX es de donde se transmite la señal codificada cs, que sobre el trayecto de transmisión TL, que puede estar desfigurado y con perturbaciones superpuestas, son conducidos a la entrada de la unidad de recepción DRX. En la entrada de la unidad de recepción DRX queda así la señal vcs que tiene que ser descodificada y que dado el caso tendrá que ser corregida. De la señal suministrada vcs por corrección, regeneración de compás, descodificación y control de errores así como la corrección de errores en el caso dado, se extraen telegramas t correctos que se envían a la unidad de recepción DRX, por ejemplo se entregan para su aprovechamiento al ordenador de un vehículo.

La figura 2 muestra un conocido sistema de conexiones de R. C. Dorf, The Electrical Eingineering Handbook, CRC Press, Boca Raton 1993, pagina 1406, figura 64.2, que sirve para la codificación cíclica de una señal de datos, o bien de la señal de datos enseñada en la figura 3, que consta de una inalterable combinación de bit, bit de datos k y bits n-k por tanto en total n bit, que repetitivamente son transmitidos. Los datos de bit k permanecen preferentemente invariables durante mucho tiempo, como por ejemplo durante el recorrido de un puesto guía o de un dispositivo de aviso local se les entrega siempre la misma información de estado. Por parte del receptor es suficiente si de varios telegramas idénticos se puede extraer uno individual correcto. Los inalterables n-k Bits muestran todos, por ejemplo el valor "0". A manera de ejemplo la unidad de transmisión CTX contiene permanentemente la información contenida en los Bits de datos k. Esta información se forma en la unidad de transmisión CTX, antes de la codificación del telegrama mostrado en la figura 3, con los bit de datos k y Bits n-k por ejemplo con valor "0" y respectivamente se suministran al circuito de codificación mostrado en la figura 2, que después de la recepción de los Bits de datos k, a través de los inalterables bits n-k, son iniciados de nuevo. El circuito. de codificación muestra el registro de desplazamiento o de almacenamiento binares n-k y permite la codificación cíclica de los telegramas que tienen que ser transmitidos con un código sistemático por el polinomio generador.

g(x) = x^{n-k} + g_{1}x^{n-k-1} + ... + g_{n-k-1} x + 1

Los valores de g1,...,g_{n-k-1} son o "0" o "1". Como se describe en Frank J. Ferrer, Fehlerkorrigierende Block-Codierung für die Datenübertragung, (corrección de errores para la transmisión de datos codificados por bloques), editorial Birkhäuser, Basel 1981, paginas 99-126 (en particular paginas 121 y 122), el proceso de codificación se desarrolla en dos fases que transcurren en secuencias:

Fase 1

Los contactos de conmutación K1 y K2 están en la posición p1 o q1. Los k bits de información son leídos en el registro de desplazamiento y se llevan de forma simultánea al trayecto de transmisión TL. Mientras dura esta primera fase o durante los impulsos de reloj k, todos los k bits de información se llevan al trayecto de transmisión TL. Al mismo tiempo se forman los n-k Bits de control en el registro de desplazamiento.

Fase 2

Los contactos de conmutación K1 y K2 están en la posición p2 o q2. Mientras dura esta segunda fase o durante los impulsos de reloj n-k, todos los bits de control n-k se llevan al trayecto de transmisión. Al mismo tiempo el registro de desplazamiento se llena de la combinación de Bit constante que se muestra en la figura 3, que se compone por ejemplo de n-k Bit de valor "0". Tras finalizar la segunda fase y antes del reinicio de la primera fase todos los bits de control n-k se llevan al trayecto de transmisión TL. En el ejemplo descrito las celdas de registro de desplazamiento se llenan de bits con valor "0".Los n Bits de datos y los n bits de control de que consta el telegrama codificado que se representa en la figura 4, se llevan al trayecto de transmisión TL. Antes del reinicio de la primera fase, el contacto de conmutación K1 y K2 se atrasan a la posición p1 o q1.

Lo que se representa en la figura 4, los n Bits de datos y los n Bits de control de que consta el telegrama codificado, el cual es una palabra de código del código cíclico empleado, tras finalizar la segunda fase sobre el trayecto de transmisión TL se lleva a la unidad de recepción DRX. Conforme a un procedimiento de control convencional, el telegrama recibido es dividido por el polinomio generador. El síndrome (Rest) es igual a cero, entonces hay un telegrama válido. Esta división en palabras de código más largas o bien en telegramas, solo se puede llevar a cabo sucesivamente en más pasos. Si un telegrama soporta bits n, así se tiene que ejecutar la división entre n-pleno, antes de que se pueda decidir si un telegrama es válido. Para la transferencia de datos por frecuencia de reloj se tienen que ejecutar n operaciones aritméticas, cuando tras la recepción de cada bit que llega, es necesaria una decisión sobre su veracidad. En las unidades de transferencia de datos relativamente bajas ya no es posible el procesamiento de los datos recibidos en un tiempo real. Esta falta es eliminada en el procedimiento preconizado en la invención.

El procedimiento preconizado en la invención es descrito en la figura 5 por medio de la unidad receptora DRX. La unidad receptora DRX contiene, en lo esencial, el sistema de conexiones representado en la figura 5, una memoria de datos DM, una conexión de descodificar DEC, una memoria de síndrome SM, así como muestra un nivel de diferencia DT unido con una puerta G. Los datos transmitidos sobre el trayecto de transmisión TL son conducidos tanto a la memoria de datos DM como a la conexión de descodificación DEC, la cual, a través de las salidas n-k esta unida con la memoria de síndrome SM. (El valor n-k corresponde a los grados del polinomio generador g(x)). En la conexión de descodificar sucede, de una manera análoga a la conexión de descodificación representada en la figura 2, una descodificación sistemática mediante el generador polinomio

g(x) = x^{n-k} + g_{1}x^{n-k-1} + ... + g_{n-k-1} x + 1

donde, tras cada impulso del reloj o bien tras cada interposición de los bits del telegrama transmitido al registro de desplazamiento previsto en la conexión de descodificar DEC, que en las celdas del registro de desplazamiento D los puestos n-k contenidos suministran del síndrome S_{g} a la memoria del síndrome SM, puede acoger el secuencial preferentemente n + 1 síndrome S_{g} y este por ejemplo deponer en una tabla en forma de línea y tras el principio first in-first out, volver de nuevo a trasladarlo.

En la transmisión de telegramas idénticos, tras la transmisión de los bits de datos n o bien de un completo telegrama con el primer dato bit del telegrama subsiguiente, por la conexión de descodificación DEC se forma de nuevo un síndrome S_{g n+1} que es idéntico al primer síndrome S_{g 1} del último telegrama, así es que el último dato bit n se transmite correctamente.

Sobre las dos salidas del almacén de síndrome SM se suministra el nivel de diferencia DT que hay entre el último y el anterior del memorizado síndrome S_{g 1} o bien S_{g \ n+1} de la frecuencia del reloj. Siempre que en el nivel de diferencia DT la diferencia formada entre los síndromes S_{g \ 1} así como S_{g \ n+1} es igual a cero, se abre la puerta G por una señal de salida del nivel de diferencia DT, los cuales son leídos como correctos bit de datos n en la memoria de datos DM. La verificación del síndrome S_{g} a través de la diferencia de nivel DT puede suceder con cada impulso de reloj, de forma que con cada impulso de reloj se puede detectar si los últimos bit de datos n han sido correctamente recibidos. Es además considerablemente más lejano, que no se produzca un aplazamiento ocasionado por el trabajo de cálculo realizado, que para cada uno de los últimos receptores 1,..., n ya están calculados y almacenados un síndrome S_{g \ 1,...}S_{g \ n} de los datos n bits. A causa de la consideración de los síndromes S_{g \ 1,...}S_{g \ n} ya calculados y almacenados, con cada impulso de reloj solo se forma un único síndrome S_{g \ 1} y se compara con un síndrome S_{g \ n+1} ya almacenado antes. Este esfuerzo de cálculo relativamente pequeño, ocurre también de la misma forma en un tiempo real, para los casos de altos niveles de transferencia de datos.

Los bits de datos 1,..., n leídos, corresponden a un telegrama completo, que no estará compuesto correctamente, en el caso de que los primeros bit de datos leídos de la memoria de datos DM no corresponda con el primer Bit del telegrama. Este es normalmente el caso para la codificación cíclica, como se describe en H.Ernst, EURO-Balise S-21 Meilenstein para ETCS, a.a.O, pagina 621, la descodificación puede empezar en medio de una corriente de datos continua y también en cualquier lugar dentro de un telegrama. Las medidas, que permiten que un telegrama descodificado de esta manera se pueda montar de muevo correctamente, son las descritas en la a.a.O pagina 121 de las mencionadas Forre Fit Function Specification (Coding Strategy) para la Euro-Balise (Issue 2.0.0, 21/ 12-95, distribución: Eurosig, EC,UIC).Para codificar se utiliza un generador polinomio, que se forma como sigue:

t(x) = f(x) \cdot g(x)

Los polinomios g(x) y f(x) muestran los grados v o w, por lo que se da un grado de n-k (n-k = v + w) para t(x). Después de la codificación o de la formación CRC se suma el polinomio g(x) al telegrama codificado:

4

produce el telegrama transmitido

Datos

CRC_{syn}

La referida descodificación g(x) es por tanto libre de errores, la divisibilidad por g(x) está garantizada también después de la adición con el polinomio, (la diferencia del polinomio g(x) por los síndromes formados S_{g \ 1} y S_{g \ n+1} es de cero). La referida descodificación f(x) sin embargo no esta libre de fallos, (la diferencia del polinomio f(x) por los síndromes formados S_{f \ 1} y S_{f \ n+1} no es de cero). Dentro del CRC_{syn} en caso de descodificación con el polinomio f(x) se producen, en unos lugares establecidos, unos BIT de errores (\downarrow\downarrow\downarrow) en una cantidad establecida:

Datos

CRC_{syn} \hskip07mm \downarrow\downarrow\downarrow

Según el procedimiento preconizado en la invención, de la memoria de síndrome SM se seleccionan los síndromes S_{g 1} y S_{g \ n+1} que se produce tras la llegada del primer y del n-plus primer bits por medio del polinomio generador g(x), y cuya diferencia es cero, en caso de que los correspondientes 1,..., n bit de datos se transmitan de forma correcta. En caso de descodificación de las palabras de código transmitidas del polinomio f(x) corresponde a la diferencia de los síndromes S_{f 1} y S_{f \ n+1} al que corresponden los valores de datos transmitidos 1,..., n un valor diferente a cero, que poniendo un ejemplo, el grado elegido w = 10 para el polinomio f(x) esta en el área de 1 hasta (2^{w2} -1) o bien en el área de 1 hasta 1023. Esta área corresponde preferentemente a la longitud del telegrama n. El valor 0 se suprime a causa del hecho de que tras la adición de la transmisión del polinomio g(x) la diferencia, que a través del polinomio f(x) los síndromes S_{f \ 1} y S_{f \ n+1} formados, siempre es diferente a cero. Por medio del valor averiguado, la posición de los errores pueden elaborarse dentro de la memoria de datos DM de los seleccionados bit de datos n, por ejemplo mediante una tabla se averigua el cálculo o por medio del valor empírico. Un telegrama que no está correctamente montado, que por otra parte con respecto a la descodificación con el polinomio g(x) esta libre de errores,

Datos

CRC_{syn} \hskip07mm \downarrow\downarrow\downarrow

Datos

a causa de la posición averiguada con relación a la descodificación de los errores (\downarrow\downarrow\downarrow) fijados en los polinomios f(x), y teniendo en cuenta la conocida posición deseada de los errores (\downarrow\downarrow\downarrow) se puede unir de nuevo de una forma correcta:

Datos

CRC_{syn} \hskip07mm \downarrow\downarrow\downarrow

El sistema de conexiones representada en la figura 6, que muestra dos módulos FD y PD, permite el reconocimiento y la sincronización de los telegramas correctamente transmitidos.

El trayecto de transmisión TL esta por un lado unido con el primer módulo FD previsto para la detención de errores y por otro lado unido con el segundo módulo PD que sirve para la sincronización. El primer módulo FD muestra una memoria de datos DM, una puerta G, un descodificador DEC1, una memoria de síndrome SM1 y una escala diferencial DTI, que están unidos con los correspondientes componentes del sistema de conexiones mostrado en la figura 5 y muestran las mismas funciones. El descodificador DEC1 y la memoria de síndrome SM1 son igualmente adaptados al grado del polinomio g(x) y muestra en la celda de almacenamiento (por líneas) el número correspondiente a este grado (v). Para la sincronización de telegramas, que se reconocen como correctos, sirve el modulo PD, que muestra una conexión entre otro descodificador DEC2 así como entre una segunda escala diferencial DT2 conectada con una segunda memoria de síndrome SM2. La función e interconexión de estos componentes DEC2, SM2 y DT2 corresponde al módulo FD. Los telegramas suministrados sobre el trayecto de transmisión TL2 son descodificados a través del polinomio f(x) en un segundo descodificador DEC2, según lo cual los síndromes S_{f} gradualmente formados, son leídos en la memoria de síndrome SM2. La descodificación DEC2 y la memoria de síndrome SM2 están igualmente adaptados al grado del polinomio f(x) empleado y muestran el número correspondiente, w, de la celda de almacenamiento. El contenido de la primera y de la primera plus línea de la segunda memoria de síndrome SM2, es asimismo conducida a la segunda escala diferencial DT2, en la que se forman la diferencia fp del síndrome S_{f} existente, que por los motivos arriba mencionados en los telegramas reconocidos como correctos nunca es igual a cero y que indica en que lugar del telegrama esta el error esperado. La diferencia calculada fp se suministra por ejemplo a la unidad de mando (así por ejemplo un procesador (MP, DSP) o un Logik-Array programado), que calcula la diferencia entre los lugares, en los que los errores fueron localizados, y los lugares, en los que los errores en telegramas sincronizados deben aparecer o bien empujar de nuevo el error comprobado. Como se representa por ejemplo en la figura 7, con este motivo la unidad de mando PR tiene acceso a un registro TREG, en el que se lee el correcto telegrama descodificado y dentro del telegrama se pueden mover cíclicamente las partes fraccionadas calculadas. En la figura 7 esta el contacto conmutador K3 para leer los datos en la posición i, rotar los datos a la posición s y para la distribución de los datos en la posición o. La lectura de los datos en el registro de datos DM tiene lugar con la señal de sincronización tkt1, que se regenera por la señal recibida. El desplazamiento cíclico o bien la rotación del telegrama contenido en el registro TREG ocurre con la señal de sincronización tkt2, dada en la unidad de mando PR por el número de compases en cuestión. El conmutador de la figura 7 tiene la ventaja, de que la memoria de datos DM, después de terminada la lectura del telegrama, esta preparada para poder llenarse de nuevo con nuevos datos. Básicamente la rotación del telegrama puede ocurrir sin embargo también dentro de la memoria de datos DM, de manera que se podrá renunciar al registro TREG. Además se puede utilizar incluido en lugar del registro de desplazamiento en serie un Barrel-Schifter. La memoria de síndrome SM1, SM2 así como dado el caso, también la memoria de datos DM, pueden ser los componentes de una única unidad de memoria, a la que tiene acceso la unidad de mando PR. Las funciones de la escala de diferencia DT; DT1, y DT2 se pueden además percibir a través de la unidad de mando PR.

En la figura 5 está además previsto un contador CTR integrado preferentemente en la escala diferencial DT (o en una unidad de mando correspondiente), que inicia durante el primer reconocimiento de un telegrama válido (la diferencia de los síndromes S_{g \ 1} Y S_{g \ n+1} formados a través de los polinomios g(x) es cero) y se suma con la llegada de cada uno de los siguientes bit de datos validos (S_{g \ 2} y S_{g \ n+2} es cero, etc), (en cambio al aparecer un error se mueve para atrás el contador CTR). La longitud de la ventana de transmisión puede por eso ser determinada (ventana de transmisión = longitud del telegrama n + fin del contador x). En caso de que la ventana de transmisión medida, se desvía de manera inadmisible de la ventana de transmisión esperada por la dependencia que tiene con los parámetros existentes (velocidad del vehículo, etc), se da de forma preferente por el vehículo, un mensaje de error que se transmiten al puesto guía correspondiente, de manera que se puedan proceder a efectuar las medidas correctivas. El mensaje puede estar previsto por ejemplo sobre radiotelegrafía o en caso de una transmisión de datos bidireccional, sucediendo en la próxima baliza.

La seguridad de traspaso adicional se consigue ganar al abrir la puerta G, enlazándola con la obtención en un determinado indicador de contador. La apertura de la puerta G sucede solo tras que se reciben correctamente los bit de datos n plus m (m \Longleftarrow x; z.B.m = n / 5).

Lista de las abreviaturas empleadas

ETCS

European Train Control System

UIC

Union Internationale des Chemins de fer

Lista de los signos de referencia empleados

CRC

Cyclic Redundancy Check

CTR

Contador, Counter

CTX

Unidad de emisión

Cs

Señal codificada

DEC

Conmutador de descodificación, Decoder

DM

Memoria de datos

DSP

Procesador de señal digital

DT

Escala diferencial

DRX

Unidad de transmisión

G

Portal, Gate

FD

Módulo para el análisis de errores

K1, K2, K3

Contacto de conmutación

MP

Microprocesador

PD

Módulo para la sincronización

PR

Unidad de mando

p1

Posición del contacto de conmutación K1, K2

q2

Posición del contacto de conmutación K1, K2

SM

Memoria de síndrome

TL

Trayecto de transmisión

TREG

Registro

vcs

señal suministrada, señal que tiene que ser corregida

Claims (6)

1. Procedimiento para descodificar una señal codificada cíclicamente, existente como elemento de datos (a(x)), dicho elemento de datos (a(x)) esta codificado por medio de un polinomio generador (t (x)), en el que el polinomio generador esta formado por el producto de un primer y un segundo polinomio (f (x), g (x); (t (x) = f (x) g (x)), el cual produce por la codificación del polinomio generador una palabra de código (c (x) = t (x) \cdot a (x)), al que se suma el segundo polinomio (g (x)), si bien se produce una palabra de código (c'(x) = c (x) + g (x) = t (x) \cdot a (x) + g (x)) modificada y se transmite como palabra de código (c'(x)) de una longitud de n bits múltiple con una frecuencia de reloj respectiva,

caracterizado por las etapas del procedimiento;

A

los últimos n bits transmitidos de una palabra de código (c'(x)), se archivan en una memoria (DM)

B

después de cada frecuencia del reloj se forma para el segundo polinomio (g (x)) un síndrome (S_{g \ 1}) a partir de los n bits transmitidos por último en una palabra de código (c'(x)) y se memoriza

C

en cada frecuencia de reloj se comprueba la diferencia (DT) entre la última frecuencia de reloj n de los síndrome (S_{g \ 2}, ..., S_{g \ n+1}) que ya se han memorizado anteriormente,

D

si la diferencia (DT) que se forma en la etapa del procedimiento C es igual a cero, se podrán descargar en la memoria (DM) para un tratamiento ulterior los n bits memorizados.

2. Procedimiento según la reivindicación 1 caracterizado por las etapas del procedimiento;

BB

después de cada frecuencia de reloj, se forma y memoriza con el primer polinomio (g (x)) un síndrome (S_{f1}) formado con los últimos n bits transmitidos de una palabra de código (c' (x));

CC

en cada frecuencia de reloj, se forma la diferencia entre la última y las frecuencias de reloj n que se han memorizado anteriormente del síndrome (S_{f2}, ..., S_{fn+1}).

DD

el primero y el último que contiene el primer polinomio (f (x)) formado de los síndromes (S_{f1}, S_{fn+1}) se comparan (DT2), y se comprueba la diferencia fija (fp) con la divergencia teórica/ real de la posición de un error previsto dentro de unas palabras de código (c'(x)) memorizadas, lo que hace que por medio de una sincronización, la señal presentada con la forma de elemento de datos (a'(x)) se juntan de nuevo de manera correcta.

3. Procedimiento según la reivindicación 1 ó 2, caracterizado porque en la etapa del procedimiento B se prevé una memoria de síndrome (SM) para memorizar n+1 síndrome.

4. Procedimiento según la reivindicación 2 ó 3, caracterizado porque, en la etapa del procedimiento DD se aplazan las palabras de código (c'(x)) memorizadas cíclicamente, según la correspondiente divergencia teórica / real detectada hasta que los n Bit transmitidos están juntados correctamente.

5. Procedimiento según uno de las reivindicaciones 1 hasta 4 caracterizado porque, los elementos de datos (a (x))se transmiten en forma de código de palabra (c'(x)) en un sistema de transmisión de la técnica de transportes entre un vehículo y un puesto guía y contiene la información relevante sobre la seguridad.

6. Sistema que contiene los medios para la realización de las etapas del procedimiento según una de las reivindicaciones 1 hasta 5.