ES2750999T3 - Método y aparato para determinar límites de trama de corrección de errores hacia adelante, y sistema de descodificación - Google Patents
Método y aparato para determinar límites de trama de corrección de errores hacia adelante, y sistema de descodificación Download PDFInfo
- Publication number
- ES2750999T3 ES2750999T3 ES14898128T ES14898128T ES2750999T3 ES 2750999 T3 ES2750999 T3 ES 2750999T3 ES 14898128 T ES14898128 T ES 14898128T ES 14898128 T ES14898128 T ES 14898128T ES 2750999 T3 ES2750999 T3 ES 2750999T3
- Authority
- ES
- Spain
- Prior art keywords
- data block
- symbol
- frame
- symbols
- parameter values
- 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.)
- Active
Links
- 238000012937 correction Methods 0.000 title claims abstract description 139
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000004364 calculation method Methods 0.000 claims description 70
- 238000012795 verification Methods 0.000 claims description 62
- 238000003745 diagnosis Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 description 18
- 230000008569 process Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 10
- 238000006073 displacement reaction Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 6
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000000254 damaging effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000033764 rhythmic process Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- 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/33—Synchronisation based on error coding or decoding
- H03M13/333—Synchronisation on a multi-bit block basis, e.g. frame synchronisation
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
-
- 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
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/048—Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Método para determinar un límite de trama de una trama de corrección de errores hacia adelante, FEC, en un escenario en el cual se lleva a cabo una corrección de errores hacia adelante usando un código de RS o un código de BCH, que comprende: recibir (S110), por parte de un circuito de determinación de límites de trama, datos, en donde los datos comprenden N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos comprendidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, siendo el primer símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un primer bloque de datos, N símbolos consecutivos, siendo un segundo símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos; obtener (S120) s valores de parámetros correspondientes al primer bloque de datos; determinar (S130) un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos, en donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos; determinar (S140), de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos; y determinar (S150), de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC; en donde los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de corrección, y los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de corrección, 1 < s <= 2t, en donde t es la cantidad máxima de símbolos de error que se pueden corregir en una trama de FEC, y el primer elemento iterativo y el segundo elemento iterativo comprenden, cada uno de ellos, s valores; y los s valores del factor de corrección correspondientes al segundo bloque de datos se determinan usando la siguiente fórmula:**Fórmula** , en donde: Sactual,i es el valor iésimo del factor de corrección correspondiente al segundo bloque de datos, Sprevio,i es el valor iésimo del factor de corrección correspondiente al primer bloque de datos, H1(αi) es el valor iésimo del primer elemento iterativo del segundo bloque de datos, H2(αi) es el valor iésimo del segundo elemento iterativo del segundo bloque de datos, y αi es la raíz iésima de un polinomio generador de un código de FEC; en donde la determinación (S150), de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, de si el segundo símbolo es un límite de trama de una trama de FEC comprende: si los s valores de parámetros correspondientes al segundo bloque de datos son, todos ellos, 0, determinar que el segundo símbolo es un límite de trama de una trama de FEC; o si por lo menos un valor de parámetro de los s valores de parámetros correspondientes al segundo bloque de datos no es igual a 0, determinar que el segundo símbolo no es un límite de trama de una trama de FEC; en donde el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se determinan usando la siguiente fórmula:**Fórmula** , en donde: a es una constante, y r(j) indica el símbolo jésimo de los P primeros símbolos consecutivos o el símbolo jésimo de los últimos P símbolos consecutivos; el valor iésimo Si del factor de corrección se determina usando la siguiente fórmula:**Fórmula** , en donde r(x) es una palabra de código polinómica.
Description
DESCRIPCIÓN
Método y aparato para determinar límites de trama de corrección de errores hacia adelante, y sistema de descodificación
Campo técnico
Realizaciones de la presente invención se refieren al campo de las comunicaciones, y, más específicamente, a un método y un aparato para determinar un límite de una trama de corrección de errores hacia adelante (límite de trama de corrección de errores hacia adelante), y a un sistema de descodificación.
Antecedentes
A medida que aumenta continuamente la velocidad de los enlaces de comunicaciones de alta velocidad, se potencian gradualmente diversos efectos dañinos de los canales, lo cual provoca la reducción de la relación señal/ruido. Para mejorar el rendimiento en cuanto a errores de bit en el caso de una relación señal/ruido baja, la tecnología de corrección de errores hacia adelante (Corrección de Errores hacia Adelante, FEC) se ha convertido gradualmente en una tecnología preceptiva durante un proceso de implementación de un enlace de comunicaciones de alta velocidad. Entre los numerosos códigos de FEC, se aplican ampliamente el código de Reed Solomon (Reed Solomon, RS) y el código de Bose-Chaudhuri-Hocquenghem (Bose-Chaudhuri-Hocquenghem, BCH) debido a ventajas tales como una alta ganancia, una implementación sencilla, y una cantidad reducida de recursos ocupados. El código de RS ha sido optado por la G.709 del Sector de Normalización de Telecomunicaciones de la Unión Internacional de Telecomunicaciones (Sector de Normalización de Telecomunicaciones de la Unión Internacional de Telecomunicaciones, ITU-T) y la 802.3bj del Instituto de Ingenieros Eléctricos y Electrónicos (Instituto de Ingenieros Eléctricos y Electrónicos, IEEE). El código de BCH es una opción popular de código de FEC en un proyecto de norma actual de Ethernet 400G. Además, la aplicación del código de RS y el código de BCH es también importante en un enlace de cable de cobre/placa madre de conexiones (backplane) de alta velocidad con una velocidad de 25 Gbps o superior.
Durante los procesos de codificación y descodificación de un código de RS y un código de BCH, como unidad a procesar se usa una trama de datos. En el lado de recepción, en primer lugar es necesario determinar un límite de trama de FEC en un flujo continuo de datos antes de la descodificación. En la técnica anterior, existen dos métodos comunes para determinar un límite de trama de FEC. Uno de los métodos consiste en que, en el lado de transmisión, se añaden periódicamente marcadores especiales de alineación a un flujo continuo de datos, y, en el lado de recepción, se determina un límite de trama de FEC usando estos marcadores de alineación. Este método hace que aumente la información redundante, consume más recursos del circuito e incrementa la velocidad de bits. Además, para controlar la información redundante dentro de unos márgenes particulares, es necesario aumentar el intervalo de tiempo entre dos marcadores de alineación insertados, lo cual significa que la determinación de un límite de trama de FEC requiere consumir más tiempo.
El otro método consiste en que un circuito lógico, en el lado de recepción, busca en un flujo continuo de datos una trama de FEC usando una propiedad de un código de FEC, para implementar la determinación de un límite de trama de FEC. Tal como se muestra en la FIG. 1, en este método, se considera en primer lugar que un primer bloque de datos es una trama de FEC. Una posición de inicio del primer bloque de datos es un primer símbolo (cada símbolo incluye un bit), y la longitud del primer bloque de datos es igual a la longitud de una trama de FEC. En el lado de recepción, el primer bloque de datos se envía a un descodificador, y se analiza si una propiedad del primer bloque de datos concuerda con una propiedad de una trama de FEC. Si la propiedad del primer bloque de datos concuerda con la propiedad de la trama de FEC, se determina que el primer símbolo es un límite de trama de FEC. Si la propiedad del primer bloque de datos no concuerda con la propiedad de la trama de FEC, se analiza adicionalmente si una propiedad de un segundo bloque de datos concuerda con la propiedad de la trama de FEC. Una posición de inicio del segundo bloque de datos es un segundo símbolo, y el desplazamiento del segundo símbolo con respecto al primer símbolo es N+1 símbolos, donde N es la cantidad de símbolos incluidos en una trama de FEC. Durante un proceso de funcionamiento real, puede que resulte necesario descartar el segundo bloque de datos y determinar si un tercer símbolo es un límite de trama de FEC. El tercer símbolo de una posición de inicio de un tercer bloque de datos. El desplazamiento del tercer símbolo con respecto al segundo símbolo es N símbolos. En el peor de los casos de este método, es necesario comprobar N bloques de datos, y es necesario recibir datos de una longitud de dos tramas cada vez que se realiza una comprobación. Por lo tanto, en el peor de los casos, es necesario recibir datos de 2xNxN símbolos, y, por lo tanto, el proceso de determinación de un límite de trama de FEC consume un tiempo relativamente prolongado, y la eficiencia es relativamente baja.
La presente invención proporciona un método para determinar un límite de trama que es aplicable a un enlace de comunicaciones en el cual se adoptan códigos FEC de RS y BCH, lo cual puede hacer que mejore significativamente la eficiencia en la determinación de un límite de trama de FEC. La publicación de solicitud de patente de Estados Unidos n.° 2011/296282 da a conocer un método y un aparato para detectar un límite de trama para un flujo continuo de datos recibido en una capa de FEC de Ethernet, así como un método y un sistema de descodificación.
Sumario
Realizaciones de la presente invención proporcionan un método y un aparato para determinar un límite de trama de una trama de FEC, y un sistema de descodificación, los cuales pueden hacer que mejore la eficiencia en la determinación de un límite de trama de una trama de FEC. La presente invención se define en las reivindicaciones independientes adjuntas. En las reivindicaciones dependientes anexas se aportan detalles adicionales.
Breve descripción de los dibujos
Para describir más claramente las soluciones técnicas en las realizaciones de la presente invención, lo siguiente describe brevemente los dibujos adjuntos requeridos para describir las realizaciones de la presente invención o la técnica anterior. Aparentemente, los dibujos adjuntos en la siguiente descripción muestran meramente algunas realizaciones de la presente invención, y aquellos con conocimientos habituales en la materia pueden todavía obtener otros dibujos a partir de estos dibujos adjuntos sin esfuerzos de carácter creativo.
La FIG. 1 es un diagrama esquemático de un método para determinar un límite de trama de una trama de FEC según la técnica anterior;
la FIG. 2 es un diagrama de flujo esquemático de un método para determinar un límite de trama de una trama de FEC según una realización de la presente invención;
la FIG. 3 es un diagrama esquemático de un primer bloque de datos y un segundo bloque de datos en un método para determinar un límite de trama de una trama de FEC según una realización de la presente invención;
la FIG. 4 es un diagrama esquemático de un ejemplo de un método para determinar un límite de trama de una trama de FEC según una realización de la presente invención;
la FIG. 5 es un diagrama de bloques esquemático de un aparato para determinar un límite de trama de una trama de FEC según una realización de la presente invención;
la FIG. 6 es un diagrama esquemático de un ejemplo de un aparato para determinar un límite de trama de una trama de FEC según una realización de la presente invención;
la FIG. 7 es un diagrama de bloques esquemático de un sistema de descodificación según una realización de la presente invención;
la FIG. 8 es un diagrama esquemático de un ejemplo de un sistema de descodificación según una realización de la presente invención;
la FIG. 9 es un diagrama esquemático de otro ejemplo de un sistema de descodificación según una realización de la presente invención; y
la FIG. 10 es un diagrama esquemático de todavía otro ejemplo de un sistema de descodificación según una realización de la presente invención.
Descripción de realizaciones
Lo siguiente describe de manera clara y completa las soluciones técnicas de las realizaciones de la presente invención en referencia a los dibujos adjuntos en las realizaciones de la presente invención. Aparentemente, las realizaciones descritas no son más que algunas de las realizaciones de la presente invención.
Debe entenderse que las soluciones técnicas de las realizaciones de la presente invención se pueden aplicar a un sistema de comunicaciones. El sistema de comunicaciones puede ser un Sistema Global para Comunicaciones Móviles (Sistema Global de Comunicación Móvil, GSM), un sistema de Acceso Múltiple por División de Código (Acceso Múltiple por División de Código, CDMA), un sistema de Acceso Múltiple por División de Código de Banda Ancha (Acceso Múltiple por División de Código de Banda Ancha, Wc DmA), un servicio general de radiocomunicaciones por paquetes (Servicio General de Radiocomunicaciones por Paquetes, GPRS), un sistema de Evolución de Largo Plazo (Evolución de Largo Plazo, LTE), un sistema dúplex por división de frecuencia (Dúplex por División de Frecuencia, FDD) de LTE, un sistema dúplex por división de tiempo (Dúplex por División de Tiempo, TDD) de LTE, un Sistema Universal de Telecomunicaciones Móviles (Sistema Universal de Telecomunicaciones Móviles, UMTS), o un Sistema de Comunicaciones de Interoperabilidad Mundial para Acceso por Microondas (Interoperabilidad Mundial para Acceso por Microondas, WIMAX).
Debe entenderse que un método y un aparato para determinar un límite de trama de una trama de FEC, y un sistema de descodificación de acuerdo con la presente solicitud son aplicables principalmente a un escenario en el cual se lleva a cabo una corrección de errores hacia adelante usando un código de RS o un código de BCH, tal como un enlace de placa madre de conexiones de alta velocidad, una interfaz de Ethernet, una interfaz de red óptica, una interfaz aérea en una comunicación inalámbrica, o una interfaz de datos de un dispositivo de almacenamiento en los cuales se lleva a cabo una corrección de errores hacia adelante usando un código de RS o
un código de BCH. En la presente solicitud, la definición de límite de trama de una trama de FEC es la misma que la definición de un límite de trama de FEC. En la presente solicitud, símbolos consecutivos se refieren a símbolos enviados de manera continua o símbolos recibidos de manera continua. Por ejemplo, un transmisor puede enviar continuamente una pluralidad de símbolos a través de una interfaz serie. Un receptor puede recibir continuamente una pluralidad de símbolos a través de una interfaz serie. En la presente solicitud, que unos primeros datos sean adyacentes a unos segundos datos se refiere a que, si el momento en el que se reciben los primeros datos es posterior al momento en el que se reciben los segundos datos, un último símbolo recibido de los segundos datos y un primer símbolo recibido de los primeros datos son dos símbolos consecutivos, o si el momento en el que se reciben los primeros datos es anterior al momento en el que se reciben los segundos datos, un último símbolo recibido de los primeros datos y un primer símbolo recibido de los segundos datos son dos símbolos consecutivos. Por ejemplo, que datos nuevos sean adyacentes a N+P símbolos consecutivos y que se reciban después de los N+P símbolos consecutivos se refiere a que un último símbolo recibido de los N+P símbolos consecutivos y un primer símbolo recibido de los datos nuevos son dos símbolos consecutivos.
La FIG. 2 es un diagrama de flujo esquemático de un método 100 para determinar un límite de trama de una trama de FEC según una realización de la presente invención. El método 100 se puede ejecutar mediante cualquier aparato que tenga una función de determinar un límite de trama de una trama de corrección de errores hacia adelante FEC. Por ejemplo, el método 100 puede ser ejecutado por un circuito de determinación de límites de trama, el cual no está limitado en esta realización de la presente invención.
S110. El circuito de determinación de límites de trama recibe datos, donde los datos incluyen N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos incluidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, siendo el primer símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un primer bloque de datos, N símbolos consecutivos, siendo un segundo símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos.
En esta realización de la presente invención, una trama de FEC incluye N símbolos, y cada símbolo incluye m bits. Por lo tanto, la cantidad de bits incluidos en una trama de FEC es B = Nxm. Para un código de RS, m es un entero mayor que 1. Para un código de BCH, m = 1, es decir, un símbolo incluye un bit. Por lo tanto, para un código de BCH, un símbolo en la siguiente descripción es equivalente a un bit.
En esta realización de la presente invención, P puede ser un entero positivo superior o igual a 1. Por ejemplo, P es la cantidad de valores de parámetros que puede admitir un canal de datos de un código de FEC, P se puede usar para indicar un grado de paralelismo del códec de FEC.
Para determinar si un símbolo es un límite de trama de una trama de FEC, el circuito de determinación de límites de trama puede considerar que un bloque de datos con el símbolo que es un punto de inicio, y el cual incluye N símbolos consecutivos, es una trama de FEC. Determinando si un valor de parámetro del bloque de datos coincide con un valor de parámetro de una trama de FEC, se determina si el bloque de datos es una trama de FEC y si el símbolo es un límite de trama de una trama de FEC. Específicamente, si una propiedad de bloque de datos coincide con una propiedad de una trama de FEC, el bloque de datos es una trama de FEC, y el símbolo es un límite de trama de una trama de FEC. Si la propiedad del bloque de datos no coincide con una propiedad de una trama de FEC, el bloque de datos no es una trama de FEC, y el símbolo no es un límite de trama de una trama de FEC. El circuito de determinación de límites de trama puede recibir datos que incluyen una trama de FEC. Específicamente, el circuito de determinación de límites de trama puede recibir datos en una unidad de un periodo de reloj del circuito de determinación de límites de trama. Específicamente, en cada periodo de reloj se reciben P símbolos consecutivos, donde Q = N/P. Opcionalmente, el circuito de determinación de límites de trama puede llevar a cabo la recepción durante Q+1 veces para obtener los N+P símbolos consecutivos con el primer símbolo que es el punto de inicio. Tal como se muestra en la FIG. 3, los N+P símbolos consecutivos incluyen P primeros símbolos consecutivos, (N-P) símbolos consecutivos adyacentes a los P primeros símbolos consecutivos, y P últimos símbolos consecutivos. Los P primeros símbolos consecutivos y los (N-P) símbolos consecutivos constituyen el primer bloque de datos. Los (N-P) símbolos consecutivos y los últimos P símbolos consecutivos constituyen el segundo bloque de datos. Es decir, los primeros N símbolos consecutivos de los (N+P) símbolos consecutivos constituyen el primer bloque de datos, y los últimos N símbolos consecutivos de los (N+P) símbolos consecutivos constituyen el segundo bloque de datos. En este caso, el desplazamiento del segundo bloque de datos con respecto al primer bloque de datos es P símbolos.
La FIG. 4 se usa como ejemplo. En primer lugar, el circuito de determinación de límites de trama puede llevar a cabo la recepción durante Q veces para obtener N símbolos consecutivos rN-1 a r0. El circuito de determinación de límites de trama puede recibir P símbolos consecutivos en una columna en cada periodo de reloj y recibir, sucesivamente, los N símbolos consecutivos en orden ascendente de un número de columna de una tabla que se muestra en la FIG.
4. Es decir, en primer lugar se reciben los símbolos rN-1 a rN-P de la primera columna, y por último se reciben los símbolos rP-1 a r0 de la columna Qésima. Los N símbolos consecutivos rN-1 a r0 constituyen el primer bloque de datos. En este caso, el primer símbolo es específicamente un símbolo rN-1. A continuación, el circuito de determinación de
límites de trama puede recibir P símbolos consecutivos r-1 a r-p. El circuito de determinación de límites de trama recibe N+P símbolos consecutivos, y los últimos N símbolos consecutivos rN-P-1 a r-P de los N+P símbolos consecutivos constituyen el segundo bloque de datos. En este caso, el segundo símbolo es específicamente un símbolo rN-P-1. Para facilitar la descripción, el primer bloque de datos puede considerarse como un bloque de datos previo del segundo bloque de datos. El segundo bloque de datos puede considerarse como un bloque de datos sucesivo del primer bloque de datos. En esta realización de la presente invención, la relación de posiciones entre cualquier bloque de datos y un bloque de datos previo o un bloque de datos sucesivo del bloque de datos sucesivo del bloque de datos es similar a la relación de posiciones entre el primer bloque de datos y el segundo bloque de datos. Es decir, un símbolo de inicio de cualquier bloque de datos tiene un desplazamiento hacia atrás de P símbolos, con respecto a un símbolo de inicio de un bloque de datos previo del bloque de datos.
En esta realización de la presente invención, para determinar un límite de trama de una trama de FEC, se lleva a cabo un desplazamiento en una unidad de P símbolos. Específicamente, en primer lugar el circuito de determinación de límites de trama puede determinar si un símbolo de inicio (es decir, el primer símbolo) del primer bloque de datos es un límite de trama de una trama de FEC, y, cuando determinar que el primer símbolo no un límite de trama de una trama de FEC, el circuito de determinación de límites de trama determina si un símbolo de inicio (es decir, el segundo símbolo) del segundo bloque de datos es un límite de trama de una trama de FEC. Opcionalmente, el primer símbolo puede ser el primer símbolo a detectar en los datos, es decir, los datos no incluyen un bloque de datos previo del primer bloque de datos; o el primer símbolo puede ser un símbolo a detectar central en los datos, es decir, los datos incluyen un bloque de datos previo del primer bloque de datos, que, en esta realización de la presente invención, no presenta limitaciones. A partir de lo anterior puede deducirse en esta realización de la presente invención que el grado de paralelismo de la determinación de un límite de trama de una trama de FEC es Q, que indica la cantidad de símbolos que se pueden detectar en datos de una longitud de dos tramas de FEC. S120. Obtener s valores de parámetros correspondientes al primer bloque de datos.
Los s valores de parámetros son s valores de un factor de corrección o s valores de un factor de verificación, y s es un entero superior o igual a 1. Si los s valores de parámetros son los s del factor de verificación, s = 1; si los s valores de parámetros son los s valores del factor de corrección, s puede ser un entero inferior o igual a 2t, donde t es la cantidad máxima de símbolos de error que se pueden corregir en una trama de FEC. En general, un valor mayor de s indica una mayor precisión de un límite de trama determinado pero más recursos de circuito consumidos. Por lo tanto, el valor de s se puede determinar en función del requisito de precisión concreto y del consumo de recursos concreto, por ejemplo, s = P, lo cual, en esta realización de la presente invención, no presente limitaciones. El circuito de determinación de límites de trama puede determinar los s valores de parámetros correspondientes al primer bloque de datos de diversas maneras. En una realización opcional, cuando se determina si el primer símbolo es un límite de trama de una trama de FEC, el circuito de determinación de límites de trama puede determinar los s valores de parámetros correspondientes al primer bloque de datos, donde el circuito de determinación de límites de trama puede determinar los s valores de parámetros correspondientes al primer bloque de datos de diversas maneras. Opcionalmente, si los datos no incluyen el bloque de datos previo del primer bloque de datos, el circuito de determinación de límites de trama puede determinar, de acuerdo con los N símbolos consecutivos incluidos en el primer bloque de datos, los s valores de parámetros correspondientes al primer bloque de datos; si los datos incluyen el bloque de datos previo del primer bloque de datos, el circuito de determinación de límites de trama puede determinar, de acuerdo con s valores de parámetros correspondientes al bloque de datos previo del primer bloque de datos, los s valores de parámetros correspondientes al primer bloque de datos, lo cual, en esta realización de la presente invención, no presenta limitaciones. Después de determinar los s valores de parámetros correspondientes al primer bloque de datos, el circuito de determinación de límites de trama puede almacenar, en una memoria, los s valores de parámetros correspondientes al primer bloque de datos. De forma correspondiente, cuando se determina si el segundo símbolo es un límite de trama de una trama de FEC, el circuito de determinación de límites de trama puede obtener, a partir de la memoria, los s valores de parámetros correspondientes al primer bloque de datos, lo cual, en esta realización de la presente invención, no presenta limitaciones.
S130. Determinar un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos, donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos.
Sigue usándose la FIG. 4 como ejemplo. El primer elemento iterativo del segundo bloque de datos se puede obtener de acuerdo con los primeros P símbolos consecutivos (es decir, los símbolos rN-1 a rN-P de los símbolos rN-1 a r0 (es decir, el primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se puede obtener de acuerdo con los últimos P símbolos consecutivos (los símbolos r-1 a r-P) de los símbolos rN-P-1 a r-P (es decir, el segundo bloque de datos).
S140. Determinar, de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos.
Los s valores de parámetros correspondientes al segundo bloque de datos pueden ser s valores de un factor de corrección o s valores de un factor de verificación. Si los s valores de parámetros son los s valores del factor de corrección, el circuito de determinación de límites de trama puede determinar, de acuerdo con los s valores del factor de corrección correspondientes al primer bloque de datos y el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, los s valores del factor de corrección correspondientes al segundo bloque de datos.
Si los s valores de parámetros son los s valores del factor de verificación, s = 1, y el circuito de determinación de límites de trama puede determinar, de acuerdo con un valor del factor de verificación correspondiente al primer bloque de datos y el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, un valor del factor de verificación correspondiente al segundo bloque de datos.
S150. Determinar, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC.
Por lo tanto, de acuerdo con el método para determinar un límite de trama de una trama de FEC en esta realización de la presente invención, se determinan s valores de parámetros correspondientes a un segundo bloque de datos usando s valores de parámetros correspondientes a un primer bloque de datos, donde el primer bloque de datos está constituido por N símbolos consecutivos con un primer símbolo que es un punto de inicio, el segundo bloque de datos está constituido por N símbolos consecutivos con un segundo símbolo que es un punto de inicio, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos; y un circuito de determinación de límites de trama determina, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC. Para 2N símbolos consecutivos recibidos, el circuito de determinación de límites de trama puede detectar, usando un algoritmo iterativo, si N/P símbolos de los 2N símbolos consecutivos son un límite de trama de una trama de FEC, mejorando así la eficiencia en la determinación de un límite de trama de una trama de FEC.
En esta realización de la presente invención, el valor iésimo Si de un factor de corrección de un código de RS y un código de BCH se puede determinar usando la siguiente fórmula:
El valor de un factor de verificación R de un código de RS y un código de BCH se determina usando la siguiente fórmula:
R = r(x) mod g(x) (2), donde:
g(x) es un polinomio generador del código de RS y el código de BCH, y r(x) es una palabra de código polinómica, que se pueden indicar, respectivamente, usando la fórmula (3) y la fórmula (4):
r(x ) = q(x) x g (x ) e(x) (4), donde:
ai es la raíz iésima del polinomio generador, 1 < i < 2xt, e(x) es un polinomio de error, y cuando una palabra de código recibida es una trama de FEC válida, e(x) = 0.
A partir de la fórmula (1) y la fórmula (2) puede deducirse que si un bloque de datos es una trama de FEC válida, 2t valores de un factor de corrección son todos ellos 0, y el valor de un factor de verificación es 0. En esta realización de la presente invención, puede determinarse, usando esta propiedad, si el segundo bloque de datos es una trama de FEC verdadera, con lo cual se determina si el segundo símbolo es un límite de trama de una trama de FEC.
Opcionalmente, en S150, la determinación, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, de si el segundo símbolo es un límite de trama de una trama de FEC incluye:
si los s valores de parámetros correspondientes al segundo bloque de datos son, todos ellos, 0, determinar que el segundo símbolo es un límite de trama de una trama de FEC; o
si por lo menos un valor de parámetro de los s valores de parámetros correspondientes al segundo bloque de datos no es igual a 0, determinar que el segundo símbolo no es un límite de trama de una trama de FEC.
Específicamente, si los s valores de parámetros son los s valores del factor de corrección, un valor de s puede ser un entero preestablecido inferior o igual a 2t. En este caso, si los s valores del factor de corrección correspondientes al segundo bloque de datos son, todos ellos, 0, el circuito de determinación de límites de trama puede determinar que el segundo bloque de datos es una trama de FEC verdadera, y el segundo símbolo es un límite de trama de una
trama de FEC. Por el contrario, si por lo menos uno de los s valores del factor de corrección correspondientes al segundo bloque de datos no es 0, se determina que el segundo símbolo no es un límite de trama de una trama de FEC. Si los s valores de parámetros son los s valores del factor de verificación, s = 1. En este caso, si el valor del factor de verificación correspondiente al segundo bloque de datos es 0, se determina que el segundo bloque de datos es una trama de FEC verdadera, y el segundo símbolo es un límite de trama de una trama de FEC. Por el contrario, si el valor del factor de verificación correspondiente al segundo bloque de datos no es 0, se determina que el segundo símbolo no es un límite de trama de una trama de FEC. Alternativamente, el circuito de determinación de límites de trama puede determinar simultáneamente los s valores del factor de corrección y el valor del factor de verificación que se corresponden con el segundo bloque de datos, y se determina que el segundo símbolo es un límite de trama de una trama de FEC únicamente cuando los s valores del factor de corrección y el valor del factor de verificación que se corresponden con el segundo bloque de datos son, todos ellos, 0, lo cual no presenta limitaciones en esta realización de la presente invención.
La FIG. 4 sigue usándose como ejemplo. Puede deducirse, a partir de las fórmulas (1) a (4), que existe la siguiente relación entre un valor de Si correspondiente al segundo bloque de datos y un valor de Si correspondiente al primer bloque de datos:
1 < i < s, Sactun es el valor iésimo del factor de corrección correspondiente al segundo bloque de datos, Sprevio,i es el valor iésimo del factor de corrección correspondiente al primer bloque de datos, H , es el valor iésimo del primer elemento iterativo del segundo bloque de datos y se determina usando la fórmula (6), y H , es el valor iésimo del segundo elemento iterativo del segundo bloque de datos y se determina usando la fórmula (7).
-1
h 2j = i ] rt x ( a ¡ r F
(7) , donde:
rk indica un símbolo cuyo número de secuencia es k. Puede deducirse a partir de la fórmula (6) que el valor de Hi,¡ depende de los primeros P símbolos consecutivos (los símbolos rN-1 a rN-P) del primer bloque de datos, donde el símbolo rN-1 es el símbolo 0ésimo de los P símbolos consecutivos, el símbolo rN-P es el símbolo (P-1)ésimo de los P símbolos consecutivos, y el resto se puede deducir por analogía. Puede deducirse a partir de la fórmula (7) que el valor de depende de los últimos P símbolos consecutivos (es decir, los símbolos r-1 a r-P) del segundo bloque de datos, donde el símbolo r-1 es el símbolo 0ésimo de los P símbolos consecutivos, el símbolo r-P es el símbolo (P-1)ésimo de los P símbolos consecutivos, y el resto se puede deducir por analogía.
De manera similar, puede deducirse a partir de las fórmulas (1) a (4) que existe la siguiente relación entre un valor de R correspondiente al segundo bloque de datos y un valor de R correspondiente al primer bloque de datos:
donde:
Ractuai es el valor del factor de verificación correspondiente al segundo bloque de datos, Rprevo es el valor del factor de verificación correspondiente al primer bloque de datos, Hm es el primer elemento iterativo del segundo bloque de datos y se determina usando la fórmula (9), y H r es el segundo elemento iterativo del segundo bloque de datos y se determina usando la fórmula (10).
(10) , donde:
el valor de Hm depende de los primeros P símbolos consecutivos (es decir, los símbolos rN-1 a rN-P) del primer bloque de datos, y el valor de H r depende de los últimos P símbolos consecutivos (es decir, los símbolos r-1 a r-P) del segundo bloque de datos.
Puede deducirse a partir de lo anterior que, opcionalmente, los s valores de parámetros correspondientes al primer
bloque de datos son los s valores del factor de corrección, los s valores de parámetros correspondientes al segundo bloque de datos son los s valores del factor de corrección, y el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se pueden determinar usando la siguiente fórmula:
p-1
t f (a ) = X V O ')x « '
;=o (11), donde:
a es una constante, y r(j) indica el símbolo jésimo de los primeros P símbolos consecutivos o el símbolo jésimo de los últimos P símbolos consecutivos.
El primer elemento iterativo del segundo bloque de datos se puede obtener sustituyendo los primeros P símbolos consecutivos del primer bloque de datos en la fórmula H(a), y el segundo elemento iterativo del segundo bloque de datos se puede obtener sustituyendo los últimos P símbolos consecutivos del segundo bloque de datos en la fórmula H(a).
Específicamente, los primeros P símbolos consecutivos o los últimos P símbolos consecutivos se pueden ordenar de acuerdo con la secuencia temporal de recepción, de manera que los primeros P símbolos consecutivos o los últimos P símbolos consecutivos son sucesivamente el símbolo 0ésimo al símbolo (P-1)ésimo, donde el símbolo 0ésimo de los primeros P símbolos o los últimos P símbolos se recibe en primer lugar, y el símbolo (P-1)ésimo de los primeros P símbolos o los últimos P símbolos se recibe en último lugar, lo cual, en esta realización de la presente invención, no presenta limitaciones.
Opcionalmente, en otra realización, los s valores de parámetros correspondientes al primer bloque de datos son los s valores del factor de verificación, los s valores de parámetros correspondientes al segundo bloque de datos son los s valores del factor de verificación, y el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se determinan usando la siguiente fórmula:
a es una variable, r(j) indica el símbolo jésimo de los primeros P símbolos consecutivos o el símbolo jésimo de los últimos P símbolos consecutivos, y n(j) indica un número de secuencia del símbolo jésimo.
En este caso, a puede ser específicamente x en un polinomio generador g(x). La FIG. 4 se usa como ejemplo. Los primeros P símbolos consecutivos (rN-1 a rN-P) del primer bloque de datos se pueden ordenar de acuerdo con la secuencia temporal de recepción, donde el símbolo rN-1 es el símbolo 0ésimo de los primeros P símbolos consecutivos, es decir, un número de secuencia del símbolo 0ésimo es N-1; el símbolo rN-P es el símbolo (P-1)ésimo de los primeros P símbolos consecutivos, es decir, el número de secuencia del símbolo (P-1)ésimo es N-P; y el resto se puede deducir por analogía, lo cual, en esta realización de la presente invención, no presenta limitaciones.
Opcionalmente, en otra realización, si los s valores de parámetros correspondientes al primer bloque de datos son los s valores del factor de corrección, y los s valores de parámetros correspondientes al segundo bloque de datos son los s valores del factor de corrección, 1 < s < 2xt, donde t es la cantidad máxima de símbolos de error que se puede corregir en una trama de FEC, y el primer elemento iterativo y el segundo elemento iterativo incluyen, cada uno de ellos, s valores. De manera correspondiente, los s valores del factor de corrección correspondientes al segundo bloque de datos se determinan usando la siguiente fórmula:
^actual,! Sprevio,i ^ t , y + f í , K ) x ( a . f H M , ) 1 S ¡ s s (13), donde:
Sactuaij es el valor iésimo del factor de corrección correspondiente al segundo bloque de datos, Sprevoj es el valor iésimo del factor de corrección correspondiente al primer bloque de datos, H1(ai) es el valor iésimo del primer elemento iterativo del segundo bloque de datos, H2(ai) es el valor iésimo del segundo elemento iterativo del segundo bloque de datos, y ai es la raíz iésima de un polinomio generador de un código de FEC.
En este caso, los valores de H1(ai) y H2(ai) se pueden determinar usando la fórmula (11). Por ejemplo, los valores de H1(ai) y H2(ai) se pueden determinar, respectivamente, usando la fórmula (6) y la fórmula (7). El código de FEC puede hacer referencia a un código de FEC incluido en una trama de FEC.
Opcionalmente, en otra realización, si los s valores de parámetros correspondientes al primer bloque de datos son los s valores del factor de verificación, y los s valores de parámetros correspondientes al segundo bloque de datos son los s valores del factor de corrección, s = 1, y el valor del factor de verificación correspondiente al segundo bloque de datos se determina usando la siguiente fórmula:
donde:
Ractuai es el valor del factor de verificación correspondiente al segundo bloque de datos, Rpevio es el valor del factor de verificación correspondiente al primer bloque de datos, H-i(x) es el primer elemento iterativo del segundo bloque de datos, H2(x) es el segundo elemento iterativo del segundo bloque de datos, y g(x) es un polinomio generador de un código de FEC.
En este caso, los valores de H-i(x) y H2(x) se pueden determinar usando la fórmula (12). Por ejemplo, los valores de H-i(x) y H2(x) se pueden determinar, respectivamente, usando la fórmula (9) y la fórmula (10). El código de FEC puede hacer referencia a un código de FEC incluido en una trama de FEC.
En esta realización de la presente invención, en S130, el circuito de determinación de límites de trama puede determinar el primer elemento iterativo del segundo bloque de datos de diversas maneras. Opcionalmente, el circuito de determinación de límites de trama puede almacenar los primeros P símbolos consecutivos del primer bloque de datos en la memoria de antemano. De forma correspondiente, cuando se calculan los s valores de parámetros correspondientes al segundo bloque de datos, el circuito de determinación de límites de trama puede obtener los primeros P símbolos consecutivos del primer bloque de datos a partir de la memoria, y sustituir los primeros P símbolos consecutivos en la fórmula (6) ó (9) para obtener el primer elemento iterativo del segundo bloque de datos. De forma correspondiente, el circuito de determinación de límites de trama también puede almacenar los primeros P símbolos consecutivos del segundo bloque de datos en una primera área de almacenamiento preestablecida de antemano, de manera que cuando se detecta un bloque de datos sucesivo, el circuito de determinación de límites de trama obtiene los primeros P símbolos consecutivos del segundo bloque de datos a partir de la primera área de almacenamiento preestablecida, y determinar un primer elemento iterativo del siguiente bloque de datos de acuerdo con los primeros P símbolos consecutivos, lo cual, en esta realización de la presente invención, no presenta limitaciones.
Opcionalmente, en otra realización, el circuito de determinación de límites de trama puede calcular el primer elemento iterativo del segundo bloque de datos de antemano de acuerdo con los primeros P símbolos consecutivos del primer bloque de datos, y almacenar el primer elemento iterativo en la memoria. De forma correspondiente, cuando se detecta el segundo bloque de datos, el primer elemento iterativo del segundo bloque de datos se obtiene a partir de la memoria, lo cual, en esta realización de la presente invención, no presenta limitaciones.
En S130, la determinación de un primer elemento iterativo del segundo bloque de datos incluye:
obtener los primeros P símbolos consecutivos del primer bloque de datos a partir de la primera área de almacenamiento preestablecida, y determinar el primer elemento iterativo del segundo bloque de datos de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos y la fórmula H(a); u
obtener el primer elemento iterativo del segundo bloque de datos a partir de una segunda área de almacenamiento preestablecida.
Opcionalmente, en otra realización, el método 100 incluye además:
sustituir los P primeros símbolos consecutivos del segundo bloque de datos en la fórmula H(a), y obtener un primer elemento iterativo de un bloque de datos sucesivo del segundo bloque de datos, donde el desplazamiento de un símbolo de inicio del siguiente bloque de datos con respecto al segundo símbolo es P símbolos, y el símbolo de inicio del siguiente bloque de datos pertenece al segundo bloque de datos; y
almacenar el primer elemento iterativo del siguiente bloque de datos en la segunda área de almacenamiento preestablecida.
De esta manera, cuando se determina que el segundo símbolo no es un límite de trama de una trama de FEC, el circuito de determinación de límites de trama puede detectar el siguiente bloque de datos del segundo bloque de datos y obtener el primer elemento iterativo del siguiente bloque de datos a partir de la segunda área de almacenamiento preestablecida de la memoria, lo cual, en esta realización de la presente invención, no presenta limitaciones.
Opcionalmente, en otra realización, después de determinar los s valores de parámetros correspondientes al segundo bloque de datos, el circuito de determinación de límites de trama puede almacenar además, en la memoria, los s valores de parámetros correspondientes el segundo bloque de datos, de manera que, cuando se detecta el siguiente bloque de datos del segundo bloque de datos, el circuito de determinación de límites de trama puede obtener, de la memoria, los s valores de parámetros correspondientes al segundo bloque de datos, y determinar, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, s valores de parámetros correspondientes al siguiente bloque de datos, lo cual, en esta realización de la presente invención, no presenta
limitaciones.
Opcionalmente, en otra realización, el método 100 incluye además:
si la cantidad de símbolos incluidos en los datos es menor que 2N, recibir datos nuevos, donde los datos nuevos incluyen P símbolos consecutivos, los datos nuevos son adyacentes a los N+P símbolos consecutivos y se reciben después de los N+P símbolos consecutivos, N símbolos consecutivos con un tercer símbolo en el segundo bloque de datos que es un punto de inicio constituyen un tercer bloque de datos, y el desplazamiento del tercer símbolo con respecto al segundo símbolo es P símbolos;
si se determina que el segundo símbolo no es un límite de trama de una trama de FEC, determinar un primer elemento iterativo y un segundo elemento iterativo del tercer bloque de datos, donde el primer elemento iterativo del tercer bloque de datos se obtiene de acuerdo con los primeros P símbolos consecutivos del segundo bloque de datos, y el segundo elemento iterativo del tercer bloque de datos se obtiene de acuerdo con los P símbolos consecutivos incluidos en los datos nuevos;
determinar, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos y el primer elemento iterativo y el segundo elemento iterativo del tercer bloque de datos, s valores de parámetros correspondientes al tercer bloque de datos; y
determinar, de acuerdo con los s valores de parámetros correspondientes al tercer bloque de datos, si el tercer símbolo es un límite de trama de una trama de FEC.
Si la cantidad de los símbolos incluidos en los datos es menor que 2N, el circuito de determinación de límites de trama puede continuar con la recepción de P símbolos consecutivos, y aplicar, en una unidad de P símbolos, un deslizamiento sobre un bloque de datos que esté siendo detectado, donde el tercer bloque de datos es el siguiente bloque de datos del segundo bloque de datos. La relación de posiciones entre el tercer bloque de datos y el segundo bloque de datos es similar a la relación de posiciones entre el segundo bloque de datos y el primer bloque de datos, y, por motivos de brevedad, no se describen de nuevo los detalles en la presente. El procedimiento de procesado del tercer bloque de datos por parte del circuito de determinación de límites de trama es similar a las etapas S120 a S140, y, por motivos de brevedad, no se describen nuevamente los detalles en la presente.
Opcionalmente, en otra realización, si cada símbolo incluye una pluralidad de bits, o P es un entero mayor que 1, el método 100 puede incluir además:
si la cantidad de símbolos incluidos en los datos es igual a 2N, recibir nuevos datos, donde los datos nuevos incluyen un cuarto bloque de datos, el cuarto bloque de datos está constituido por N símbolos consecutivos con un cuarto símbolo que es un punto de inicio, los datos nuevos no son adyacentes a los N+P símbolos consecutivos y se reciben después de los N+P símbolos consecutivos, el desplazamiento de un bit de inicio del cuarto símbolo con respecto a un bit de inicio ni del segundo símbolo es L símbolos, Lmodm t 0, ó Lmodm = 0 y LmodP £0, mod indica una operación de módulo, y m es la cantidad de bits incluidos en un símbolo;
si se determina que el segundo símbolo no es un límite de trama de una trama de FEC, determinar, de acuerdo con los N símbolos consecutivos incluidos en el cuarto bloque de datos, s valores de parámetros correspondientes al cuarto bloque de datos; y
determinar, de acuerdo con los s valores de parámetros correspondientes al cuarto bloque de datos, si el cuarto símbolo es un límite de trama de una trama de FEC.
Si la cantidad de los símbolos incluidos en los datos es igual a 2N, y los N símbolos consecutivos del segundo bloque de datos son los últimos N símbolos consecutivos de los datos, el circuito de determinación de límites de trama ha completado la detección de Q símbolos en los 2N símbolos, donde el desplazamiento entre dos símbolos adyacentes cualesquiera en los Q símbolos detectados es P símbolos, en este caso, el circuito de determinación de límites de trama puede continuar con la recepción de 2N símbolos, y ejecutar un procedimiento similar para detectar Q símbolos en los 2N símbolos recién recibidos, donde el desplazamiento entre dos símbolos adyacentes cualesquiera en los Q símbolos a detectar es P símbolos. Para evitar una detección repetitiva sobre un mismo símbolo o bit, el circuito de determinación de límites de trama puede permitir que posiciones de los Q símbolos a detectar en los 2N símbolos recién recibidos se deslicen en uno o más símbolos con respecto a posiciones de los Q símbolos detectados en los 2N símbolos originales, es decir, una posición del símbolo a detectar iésimo en los 2N símbolos recién recibidos se desliza en uno o más símbolos con respecto a una posición del símbolo detectado iésimo en los 2N símbolos originales, donde 1 < i < Q. Alternativamente, las posiciones de los Q símbolos a detectar en los 2N símbolos recién recibidos son iguales a las posiciones de los Q símbolos detectados en los 2N símbolos originales, pero un bit de inicio de los Q símbolos a detectar se desliza en uno o más bits con respecto a un bit de inicio de los Q símbolos detectados, es decir, el desplazamiento de un bit de inicio del símbolo a detectar iésimo con respecto a un bit de inicio del símbolo detectado iésimo no es un entero múltiplo de m, donde m es la cantidad de bits incluidos en cada símbolo, lo cual, en esta realización de la presente invención, no presenta limitaciones.
De acuerdo con el método y el aparato para determinar un límite de trama de una trama de FEC que se
proporcionan en la presente invención, durante un proceso de determinación de un límite de trama de una trama de FEC, es necesario recibir datos de un máximo de 2xNxm2xP bits (es decir, se requiere en total un número de Nxm veces de detección), lo cual puede hacer que aumente la velocidad de localización de una trama de FEC en Q veces en comparación con la técnica anterior. Como ejemplo se usa un código de RS (N = 528, k = 514, m = 10) en el cual P = 4. De acuerdo con el método para determinar un límite de trama de una trama de FEC en esta realización de la presente invención, en el peor de los casos, es necesario recibir datos de 20x5.280x4 bits, y el retardo a una velocidad de transmisión de 25 G es aproximadamente 16,4 ps. No obstante, si se usa la solución de la técnica anterior, el tiempo de sincronización requerido es aproximadamente 2x5.280x5.280 bits, y el retardo a la velocidad de transmisión de 25 G es aproximadamente 2,2 ms.
Por lo tanto, de acuerdo con el método para determinar un límite de trama de una trama de FEC en esta realización de la presente invención, se determinan s valores de parámetros correspondientes a un segundo bloque de datos usando s valores de parámetros correspondientes a un primer bloque de datos, donde el primer bloque de datos está constituido por N símbolos consecutivos con un primer símbolo que es un punto de inicio, el segundo bloque de datos está constituido por N símbolos consecutivos con un segundo símbolo que es un punto de inicio, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos; y un circuito de determinación de límites de trama determina, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC. Para cada 2N símbolos consecutivos recibidos, el circuito de determinación de límites de trama puede detectar, usando un algoritmo iterativo, si N/P símbolos de los 2N símbolos consecutivos son un límite de trama de una trama de FEC, con lo cual se mejora la eficiencia en la determinación de un límite de trama de una trama de FEC, se incrementa la velocidad de sincronización de un enlace de comunicaciones, y se mejora el rendimiento del sistema.
A continuación, se describe detalladamente en referencia a la FIG. 4 un método para determinar un límite de trama de una trama de FEC de acuerdo con una realización de la presente invención. En primer lugar, un circuito de determinación de límites de trama puede recibir N símbolos consecutivos rN-i a r0 con el símbolo rN-i (al que, en lo sucesivo en la presente se hará referencia como primer símbolo a detectar) que es un punto de inicio, y los N símbolos consecutivos constituyen datos actuales y un primer bloque de datos (o un bloque de datos actual), para determinar si el primer símbolo a detectar es un límite de trama de una trama de FEC. En este caso, los datos actuales no incluyen un bloque de datos previo del primer bloque de datos; por lo tanto, el circuito de determinación de límites de trama puede determinar, de acuerdo con la fórmula (1) ó (2), s valores de parámetros correspondientes al primer bloque de datos, y determinar, de acuerdo con los s valores de parámetros, si el primer símbolo a detectar es un límite de trama de una trama de FEC.
Si el primer símbolo a detectar es un límite de trama de una trama de FEC, el procedimiento de determinación de un límite de trama de una trama de FEC finaliza. Si el primer símbolo a detectar no es un límite de trama de una trama de FEC, el circuito de determinación de límites de trama puede recibir P símbolos consecutivos (símbolos r-1 a r-P) adyacentes a los datos actuales (es decir, los N símbolos consecutivos del primer bloque de datos), y actualizar los datos actuales a N+P símbolos consecutivos. A continuación, el circuito de determinación de límites de trama usa N símbolos consecutivos (símbolos rN-P-1 a r-P) siendo el segundo símbolo a detectar (el símbolo rN-P-1) un punto de inicio, como segundo bloque de datos (un bloque de datos actual nuevo), y determina si el segundo símbolo a detectar de los datos actuales nuevos es un límite de trama de una trama de FEC, donde el segundo símbolo a detectar (el símbolo rN-P-1) presenta un desplazamiento hacia atrás de P símbolos, con respecto al primer símbolo a detectar (el símbolo rN-1). En este caso, los datos actuales nuevos incluyen un bloque de datos previo (es decir, el primer bloque de datos) del segundo bloque de datos; por lo tanto, el circuito de determinación de límites de trama puede determinar, de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos (es decir, determinar, de acuerdo con s valores de parámetros correspondientes al bloque de datos previo, s valores de parámetros correspondientes al bloque de datos actual), y determinar, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo a detectar es un límite de trama de una trama de FEC.
Si el circuito de determinación de límites de trama determina que el segundo símbolo a detectar es un límite de trama de una trama de FEC, el procedimiento de determinación de un límite de trama de una trama de FEC finaliza. Si el circuito de determinación de límites de trama determina que el segundo símbolo a detectar no es un límite de trama de una trama de FEC, el circuito de determinación de límites de trama continúa con la recepción de P símbolos consecutivos adyacentes a los datos actuales nuevos (es decir, los N+P símbolos consecutivos), actualiza los datos actuales a (N+2P) símbolos consecutivos, usa N símbolos consecutivos (rN-2P-1 a r-2P), con un tercer símbolo a detectar que es un punto de inicio, que están en los datos actuales nuevos como tercer bloque de datos (un bloque de datos actual nuevo, y, a continuación, determina, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el tercer símbolo a detectar es un límite de trama de una trama de FEC, es decir, determina, de acuerdo con s valores de parámetros correspondientes a un bloque de datos previo del bloque de datos actual nuevo, s valores de parámetros correspondientes al bloque de datos actual nuevo, donde el tercer símbolo a detectar presenta un desplazamiento hacia atrás de P símbolos, con respecto al segundo símbolo a detectar, y el resto se puede deducir por analogía.
El circuito de determinación de límites de trama puede repetir el anterior proceso iterativo hasta que se detecte un límite de trama de una trama de FEC o se determine que ninguno de los Q símbolos a detectar (es decir, símbolos
rN-i, rN-p-i,..., r2P-i, y rp-1) de los 2N símbolos consecutivos es un límite de trama de una trama de FEC. Cuando se detecta cada bloque de datos actual, el circuito de determinación de límites de trama determina que N símbolos consecutivos, con un primer símbolo que es un punto de inicio, que se encuentran en los datos actuales, son un bloque de datos actual, donde N es la cantidad de símbolos incluidos en una trama de FEC, los datos recibidos actuales incluyen un bloque de datos previo del bloque de datos actual, y el primer símbolo presenta un desplazamiento hacia atrás de P símbolos, con respecto a un símbolo de inicio del bloque de datos previo, donde 1 < P < N; determina s valores de parámetros correspondientes al bloque de datos previo; determina un primer elemento iterativo y un segundo elemento iterativo del bloque de datos actual, donde los s valores de parámetros son s valores de un factor de corrección o s valores de un factor de verificación, el primer elemento iterativo del bloque de datos actual se obtiene de acuerdo con los primeros P símbolos del bloque de datos previo, el segundo elemento iterativo del bloque de datos actual se obtiene de acuerdo con los últimos P símbolos del bloque de datos actual, y s > 1; determina, de acuerdo con los s valores de parámetros correspondientes al bloque de datos previo y al primer elemento iterativo y al segundo elemento iterativo del bloque de datos actual, s valores de parámetros correspondientes al bloque de datos actual; y determina, de acuerdo con los s valores de parámetros correspondientes al bloque de datos actual, si el primer símbolo es un límite de trama de una trama de FEC.
Opcionalmente, en otra realización, si el circuito de determinación de límites de trama determina que el primer símbolo no es un límite de trama de una trama de FEC, y la cantidad de símbolos incluidos en los datos actuales es inferior a 2N, el circuito de determinación de límites de trama puede recibir P símbolos consecutivos adyacentes a los datos actuales, añadir los P símbolos consecutivos recién recibidos a los datos actuales, usar los datos actuales a los cuales se añaden los P símbolos consecutivos recién añadidos como datos actuales nuevos, y determinar que N símbolos consecutivos, con un segundo símbolo que es un punto de inicio, y que están en los datos actuales nuevos, son un bloque de datos actual nuevo, donde el segundo símbolo presenta un desplazamiento hacia atrás de P símbolos, con respecto al primer símbolo.
Opcionalmente, en otra realización, en el bloque de datos actual, como punto de inicio se usa específicamente un primer bit del primer símbolo.
Si se determina que el primer símbolo no es un límite de trama de una trama de FEC, y los datos actuales incluyen 2N, el circuito de determinación de límites de trama puede continuar con la recepción de N símbolos consecutivos; usar los N símbolos consecutivos recibidos de manera continua como datos actuales nuevos, donde los N símbolos consecutivos recibidos de manera continua no son adyacentes a los 2N símbolos; y determinar que N símbolos consecutivos, con un tercer símbolo que es un punto de inicio, y que están en los datos actuales nuevos, son un bloque de datos actual nuevo, donde un bit de inicio del primer símbolo es el primer bit, un bit de inicio del tercer símbolo es un segundo bit, y un número de secuencia n2 del segundo bit y un número de secuencia ni del primer bit cumplen la siguiente condición: (n2-ni)modm t 0, ó si m > i, y P > i, (n2-ni)modm = 0, y (n2-ni)modP t 0, donde mod indica una operación de módulo, y m es la cantidad de bits incluidos en un símbolo.
Debe entenderse que, en la realización anterior, se usa, con vistas a la descripción, un ejemplo en el cual el desplazamiento relativo entre dos bloques de datos consecutivos es P símbolos y el circuito de determinación de límites de trama recibe datos en una unidad de P símbolos. No obstante, en las realizaciones de la presente invención, la cantidad de símbolos de un desplazamiento entre un primer bloque de datos y un bloque de datos posterior puede no ser igual a la cantidad de símbolos de datos recibidos cada vez, lo cual, en esta realización de la presente invención, no presenta limitaciones.
Por lo tanto, de acuerdo con el método para determinar un límite de trama de una trama de FEC en esta realización de la presente invención, se determinan s valores de parámetros correspondientes a un segundo bloque de datos usando s valores de parámetros correspondientes a un primer bloque de datos, donde el primer bloque de datos está constituido por N símbolos consecutivos, con un primer símbolo que es un punto de inicio, el segundo bloque de datos está constituido por N símbolos consecutivos, con un segundo símbolo que es un punto de inicio, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos; y un circuito de determinación de límites de trama determina, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC. Para cada 2N símbolos consecutivos recibidos, el circuito de determinación de límites de trama puede detectar, usando un algoritmo iterativo, si N/P símbolos de los 2N símbolos consecutivos son un límite de trama de una trama de FEC, con lo cual se mejora la eficiencia en la determinación de un límite de trama de una trama de FEC, se incrementa la velocidad de sincronización de un enlace de comunicaciones, y se mejora el rendimiento del sistema.
Debe señalarse que el ejemplo de la FIG. 4 está destinado meramente a ayudar a una persona versada en la materia a entender mejor las realizaciones de la presente invención. Sin duda, una persona versada en la materia puede aplicar diversas modificaciones o cambios equivalentes de acuerdo con el ejemplo ilustrado en la FIG. 4.
Debe entenderse que los números de secuencia de los procesos anteriores no significan secuencias de ejecución. Las secuencias de ejecución de los procesos se determinarán de acuerdo con funciones y una lógica interna de los procesos, y no se considerarán como ninguna limitación sobre los procesos de implementación de las realizaciones de la presente invención.
i2
En lo sucesivo se describe, de forma detallada, en referencia a la FIG. 1 a la FIG. 4, el método para determinar un límite de trama de una trama de FEC según la realización de la presente invención. A continuación se describe, en referencia a la FIG. 5 a la FIG. 10, un aparato para determinar un límite de trama de una trama de FEC, y un sistema de descodificación de acuerdo con las realizaciones de la presente invención.
La FIG. 5 muestra un aparato 200 para determinar un límite de trama de una trama de FEC según una realización de la presente invención. El aparato 200 incluye un receptor 210, un módulo de cálculo de parámetros 220, y un comparador 230. El aparato 200 se puede usar para ejecutar el método mostrado en la FIG. 2.
El receptor 210 está configurado para recibir datos, donde los datos incluyen N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos incluidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, con el primer símbolo que es un punto de inicio, y que se encuentran en los N+P símbolos consecutivos, constituyen un primer bloque de datos, N símbolos consecutivos, con un segundo símbolo que es un punto de inicio, y que se encuentran en los N+P símbolos consecutivos, constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos.
El módulo 220 de cálculo de parámetros está configurado para: obtener s valores de parámetros correspondientes al primer bloque de datos recibido por el receptor 210, determinar un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos recibido por el receptor 210, y determinar, de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos, donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos.
El comparador 230 está configurado para determinar, de acuerdo con los s valores de parámetros que se corresponden con el segundo bloque de datos y se obtienen por medio del módulo 220 de cálculo de parámetros, si el segundo símbolo es un límite de trama de una trama de FEC.
Por lo tanto, de acuerdo con el aparato para determinar un límite de trama de una trama de FEC en esta realización de la presente invención, se determinan s valores de parámetros correspondientes a un segundo bloque de datos usando s valores de parámetros correspondientes a un primer bloque de datos, donde el primer bloque de datos está constituido por N símbolos consecutivos con un primer símbolo que es un punto de inicio, el segundo bloque de datos está constituido por N símbolos consecutivos con un segundo símbolo que es un punto de inicio, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos; y un circuito de determinación de límites de trama determina, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC. Para 2N símbolos consecutivos recibidos, el circuito de determinación de límites de trama puede detectar, usando un algoritmo iterativo, si N/P símbolos de los 2N símbolos consecutivos son un límite de trama de una trama de FEC, con lo cual se mejora la eficiencia en la determinación de un límite de trama de una trama de FEC, se aumenta la velocidad de sincronización de un enlace de comunicaciones, y se mejora el rendimiento del sistema.
El módulo 220 de cálculo de parámetros puede configurarse, además, para: cuando se detecta el primer bloque de datos, calcular los s valores de parámetros correspondientes al primer bloque de datos; el comparador 230 está configurado, además, para determinar, de acuerdo con los s valores de parámetros que se corresponden con el primer bloque de datos y determinados por el módulo 220 de cálculo de parámetros, que el primer símbolo no es un límite de trama de una trama de FEC. Opcionalmente, el primer símbolo puede ser el primer símbolo a detectar en los datos, es decir, los datos actuales no incluyen un bloque de datos previo del primer bloque de datos; o el primer símbolo puede ser un símbolo a detectar central en los datos actuales, es decir, los datos actuales incluyen un bloque de datos previo del primer bloque de datos, lo cual, en esta realización de la presente invención, no presenta limitaciones.
En esta realización de la presente invención, P puede ser un entero positivo superior o igual a 1. Por ejemplo, P es el grado de paralelismo de un códec de FEC, es decir, la cantidad de valores de parámetros que puede admitir un canal de datos real del códec de FEC, lo cual, en esta realización de la presente invención, no presenta limitaciones. Los s valores de parámetros pueden ser s valores de un factor de corrección o s valores de un factor de verificación. Si los s valores de parámetros son los s valores del factor de verificación, s = 1; si los s valores de parámetros son los s valores del factor de corrección, s puede ser inferior o igual a 2t, donde t es la cantidad máxima de símbolos de error que se pueden corregir en una trama de FEC. En general, un valor mayor de s indica una mayor precisión de detección de un límite de trama aunque más recursos de circuito consumidos. Por lo tanto, el valor de s se puede determinar de acuerdo con el requisito de precisión concreto y el consumo concreto de recursos, por ejemplo, s = P, lo cual, en esta realización de la presente invención, no presenta limitaciones.
Opcionalmente, los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de corrección, los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de corrección, y el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se
determinan usando la siguiente fórmula:
p -1
H ( a ) = X r ( m a i
j =o (15), donde:
a es una constante, y r(j) indica el símbolo jésimo de los primeros P símbolos consecutivos o el símbolo jésimo de los últimos P símbolos consecutivos.
Opcionalmente, en otra realización, los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de verificación, los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de verificación, y el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se determinan usando la siguiente fórmula:
a es una variable, r(j) indica el símbolo jésimo de los primeros P símbolos consecutivos o el símbolo jésimo de los últimos P símbolos consecutivos, y n(j) indica un número de secuencia del símbolo jésimo.
En este caso, a puede ser específicamente x en un polinomio generador g(x).
El primer elemento iterativo del segundo bloque de datos se puede obtener sustituyendo los P primeros símbolos consecutivos del primer bloque de datos en la fórmula H(a), y el segundo elemento iterativo del segundo bloque de datos se puede obtener sustituyendo los últimos P símbolos consecutivos del segundo bloque de datos en la fórmula H(a).
Opcionalmente, en otra realización, el aparato 200 incluye, además, una memoria. La memoria está configurada para almacenar los P primeros símbolos consecutivos del primer bloque de datos; de manera correspondiente, el módulo 220 de cálculo de parámetros está configurado específicamente para: obtener los P primeros símbolos consecutivos del primer bloque de datos que están almacenados en la memoria, y determinar el primer elemento iterativo del segundo bloque de datos de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos y la fórmula H(a); o
la memoria está configurada para almacenar el primer elemento iterativo del segundo bloque de datos; de manera correspondiente, el módulo 220 de cálculo de parámetros está configurado específicamente para obtener el primer elemento iterativo que es del segundo bloque de datos, y que está almacenado en la memoria.
Opcionalmente, en otra realización, si el segundo símbolo no es el símbolo a detectar Qésimo de los datos actuales, la memoria puede almacenar, además, los primeros P símbolos consecutivos del segundo bloque de datos, de manera que, cuando se detecte un bloque de datos sucesivo del segundo bloque de datos, se determina un primer elemento iterativo del bloque de datos sucesivo del segundo bloque de datos de acuerdo con los P primeros símbolos consecutivos del segundo bloque de datos.
Opcionalmente, en otra realización, el módulo 220 de cálculo de parámetros puede estar configurado, además, para sustituir los P primeros símbolos consecutivos del segundo bloque de datos en la fórmula H(a) con el fin de obtener el primer elemento iterativo del bloque de datos sucesivo del segundo bloque de datos, donde el símbolo de inicio del bloque de datos sucesivo tiene un desplazamiento hacia atrás de P símbolos, con respecto al segundo símbolo. De manera correspondiente, la memoria está configurada, además, para almacenar el primer elemento iterativo, es decir, del bloque de datos sucesivo del segundo bloque de datos y se obtiene por medio del módulo 220 de cálculo de parámetros. De esta manera, cuando se detecta el bloque de datos sucesivo del segundo bloque de datos, el módulo 220 de cálculo de parámetros puede obtener el primer elemento iterativo que es del siguiente bloque de datos y se almacena en la memoria.
En esta realización de la presente invención, la memoria se puede implementar, específicamente, en forma de un registro o una memoria estática de acceso aleatorio (Memoria de Acceso Aleatorio, RAM). Por ejemplo, el aparato 200 para determinar un límite de trama de una trama de FEC puede incluir tanto un registro como una RAM estática, donde el registro está configurado para registrar los s valores de parámetros correspondientes al primer bloque de datos, o está configurado, además, para registrar el primer elemento iterativo del segundo bloque de datos, y la RAM estática está configurada para almacenar datos actuales, lo cual, en esta realización de la presente invención, no presenta limitaciones.
Opcionalmente, en otra realización, si los s valores de parámetros correspondientes al primer bloque de datos son los s valores del factor de corrección, y los s valores de parámetros correspondientes al segundo bloque de datos son los s valores del factor de corrección, 1 < s < 2xt, donde t es la cantidad máxima de símbolos de error que se pueden corregir en una trama de FEC, y el primer elemento iterativo y el segundo elemento iterativo incluyen, cada uno de ellos, s valores.
De manera correspondiente, el módulo 220 de cálculo de parámetros está configurado específicamente para determinar, de acuerdo con la siguiente fórmula, los s valores del factor de corrección correspondientes al segundo bloque de datos:
(17), donde:
Sctun es el valor iésimo del factor de corrección correspondiente al segundo bloque de datos, Spremoj es el valor iésimo del factor de corrección correspondiente al primer bloque de datos, Hi(ai) es el valor iésimo del primer elemento iterativo del segundo bloque de datos, H2(ai) es el valor iésimo del segundo elemento iterativo del segundo bloque de datos, y ai es la raíz iésima de un polinomio generador de un código de FEC.
En este caso, los valores del primer elemento iterativo y del segundo elemento iterativo se pueden determinar usando la fórmula (15).
Opcionalmente, en otra realización, si los s valores de parámetros correspondientes al primer bloque de datos son los s valores del factor de verificación, y los s valores de parámetros correspondientes al segundo bloque de datos son los s valores del factor de verificación, s = 1, y el módulo 220 de cálculo de parámetros está configurado específicamente para determinar, de acuerdo con la siguiente fórmula, el valor del factor de verificación correspondiente al segundo bloque de datos:
ffecíya: 
donde:
R ta es el valor del factor de verificación correspondiente al segundo bloque de datos, Ritmo es el valor del factor de verificación correspondiente al primer bloque de datos, Hi(x) es el primer elemento iterativo del segundo bloque de datos, H2(x) es el segundo elemento iterativo del segundo bloque de datos, y g(x) es un polinomio generador de un código de FEC.
En este caso, los valores del primer elemento iterativo y del segundo elemento iterativo se pueden determinar usando la fórmula (16).
Opcionalmente, en otra realización, el comparador 230 está configurado, específicamente, para:
si los s valores de parámetros que se corresponden con el segundo bloque de datos y determinados por el módulo 220 de cálculo de parámetros son, todos ellos, 0, determinar que el segundo símbolo es un límite de trama de una trama de FEC; o
si por lo menos un valor de parámetro de los s valores de parámetros que se corresponden con el segundo bloque de datos y determinados por el módulo 220 de cálculo de parámetros no es igual a 0, determinar que el segundo símbolo no es un límite de trama de una trama de FEC.
Opcionalmente, en otra realización, el receptor 210 está configurado, además, para: si la cantidad de símbolos incluidos en los datos es menor que 2N, recibir datos nuevos, donde los datos nuevos incluyen P símbolos consecutivos, los datos nuevos son adyacentes a los N+P símbolos consecutivos y se reciben después de los N+P símbolos consecutivos, N símbolos consecutivos, con un tercer símbolo del segundo bloque de datos que es un punto de inicio, constituyen un tercer bloque de datos, y el desplazamiento del tercer símbolo con respecto al segundo símbolo es P símbolos.
El módulo 220 de cálculo de parámetros está configurado, además, para: si el comparador 230 determina que el segundo símbolo no es un límite de trama de una trama de FEC, determinar un primer elemento iterativo y un segundo elemento iterativo del tercer bloque de datos, donde el primer elemento iterativo del tercer bloque de datos se obtiene de acuerdo con los primeros P símbolos consecutivos del segundo bloque de datos, y el segundo elemento iterativo del tercer bloque de datos se obtiene de acuerdo con los P símbolos consecutivos incluidos en los datos nuevos; y determinar, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del tercer bloque de datos, s valores de parámetros correspondientes al tercer bloque de datos.
El comparador 230 está configurado, además, para determinar, de acuerdo con los s valores de parámetros que se corresponden con el tercer bloque de datos y determinados por el módulo 220 de cálculo de parámetros, si el tercer símbolo es un límite de trama de una trama de FEC.
Opcionalmente, en otra realización, el receptor 210 está configurado, además, para: si la cantidad de símbolos incluidos en los datos es igual a 2N, recibir nuevos datos, donde los datos nuevos incluyen un cuarto bloque de datos, el cuarto bloque de datos está constituido por N símbolos consecutivos con un cuarto símbolo que es un punto de inicio, los datos nuevos no son adyacentes a los N+P símbolos consecutivos y se reciben después de los N+P símbolos consecutivos, el desplazamiento de un bit de inicio del cuarto símbolo con respecto a un bit de inicio
del segundo símbolo es L símbolos, Lmodm t 0, ó Lmodm = 0 y LmodP £0, mod indica una operación de módulo, y m es la cantidad de bits incluidos en un símbolo.
El módulo 220 de cálculo de parámetros está configurado, además, para: si el comparador 230 determina que el segundo símbolo no es un límite de trama de una trama de FEC, determinar, de acuerdo con los N símbolos consecutivos incluidos en el cuarto bloque de datos, s valores de parámetros correspondientes al cuarto bloque de datos.
El comparador 230 está configurado, además, para determinar, de acuerdo con los s valores de parámetros que se corresponden con el cuarto bloque de datos y determinados por el módulo 220 de cálculo de parámetros, si el cuarto símbolo es un límite de trama de una trama de FEC.
En esta realización de la presente invención, si el comparador 230 determina que ninguno de los Q símbolos a detectar en los datos actuales es un límite de trama de una trama de FEC, el aparato 200 puede continuar llevando a cabo la detección de un límite de trama en una unidad de 2N símbolos consecutivos. El aparato 200 puede ejecutar el proceso de determinación anterior aplicando en primer lugar un desplazamiento en una unidad de uno o más bits, es decir, (n2-ni)modm t 0. Si el aparato 200 sigue sin detectar un límite de trama de una trama de FEC después de aplicar un desplazamiento de bits, el aparato 200 continúa con la ejecución del proceso de detección anterior aplicando un desplazamiento en una unidad de uno o más símbolos, es decir, (n2-ni)modm = 0, y (n2-ni)modP t 0. Alternativamente, el aparato 200 puede, en primer lugar, aplicar un desplazamiento en una unidad de uno o más símbolos, y, a continuación, aplicar un desplazamiento en una unidad de uno o más bits, lo cual, en esta realización de la presente invención, no presenta limitaciones.
El aparato 200 para determinar un límite de trama de una trama de FEC según esta realización de la presente invención se puede corresponder con el circuito de determinación de límites de trama del método para determinar un límite de trama de una trama de FEC de acuerdo con la realización de la presente invención, y las operaciones y/o funciones anteriores y otras de los módulos del aparato 200 para determinar un límite de trama de una trama de FEC se usan para implementar procedimientos correspondientes de los métodos en la FIG. 2 a la FIG. 4. Por motivos de brevedad, los detalles no se describen nuevamente en la presente.
Por lo tanto, de acuerdo con el aparato para determinar un límite de trama de una trama de FEC en esta realización de la presente invención, se determinan s valores de parámetros correspondientes a un segundo bloque de datos usando s valores de parámetros correspondientes a un primer bloque de datos, donde el primer bloque de datos está constituido por N símbolos consecutivos con un primer símbolo que es un punto de inicio, el segundo bloque de datos está constituido por N símbolos consecutivos con un segundo símbolo que es un punto de inicio, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos; y un circuito de determinación de límites de trama determina, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC. Para 2N símbolos consecutivos recibidos, el circuito de determinación de límites de trama puede detectar, usando un algoritmo iterativo, si N/P símbolos de los 2N símbolos consecutivos son un límite de trama de una trama de FEC, con lo cual se mejora la eficiencia en la determinación de un límite de trama de una trama de FEC, se incrementa la velocidad de sincronización de un enlace de comunicaciones, y se mejora el rendimiento del sistema.
La FIG. 6 muestra un ejemplo de implementación específica de un aparato 300 para determinar un límite de trama de una trama de FEC de acuerdo con una realización de la presente invención. El aparato 300 incluye una memoria intermedia 310 de datos (memoria intermedia de datos), un módulo 512 de cálculo de factores de corrección, un comparador 330, un sincronizador (sincronizador) 340, y un multiplexor (Multiplexor, MUX) 350.
El módulo 512 de cálculo de factores de corrección está configurado para: usar un primer bloque de datos de datos actuales como bloque de datos actual, y calcular y almacenar s valores de un factor de corrección correspondientes al primer bloque de datos, en donde, en el primer bloque de datos, un primer símbolo (es decir, el primer símbolo a detectar) de los datos actuales se usa como punto de inicio.
El comparador 330 está configurado para determinar, en función de si los s valores del factor de corrección correspondientes al primer bloque de datos son, todos ellos, 0, si el primer símbolo a detectar es un límite de trama de una trama de FEC.
Si el comparador 330 determina que el primer símbolo a detectar no es un límite de trama de una trama de FEC, el multiplexor MUX 350 se hace conmutar de un estado inicial 0 a un estado 1. En este caso, el enlace de transmisión entre el módulo 512 de cálculo de factores de corrección y el sincronizador 513 cambia de un estado de conexión a un estado de desconexión, y, al mismo tiempo, el enlace de transmisión entre la memoria intermedia 511 de datos y el sincronizador 513 cambia de un estado de desconexión a un estado de conexión.
En este caso, un bloque de datos sucesivo (es decir, un segundo bloque de datos) del primer bloque de datos se usa como bloque de datos actual nuevo, donde un símbolo de inicio del segundo bloque de datos presenta un desplazamiento hacia atrás de P símbolos, con respecto al primer símbolo a detectar. En la siguiente descripción, en general, al segundo bloque de datos se le hace referencia como bloque de datos iésimo, donde 1 < i < Q.
El módulo 512 de cálculo de factores de corrección está configurado, además, para calcular un primer elemento iterativo y un segundo elemento iterativo del bloque de datos iésimo.
La memoria intermedia 511 de datos está configurada para almacenar el primer elemento iterativo que es del bloque de datos iésimo y se determina por medio del módulo 512 de cálculo de factores de corrección.
El módulo 512 de cálculo de factores de corrección está configurado, además, para: calcular el segundo elemento iterativo del bloque de datos iésimo, y transmitir el segundo elemento iterativo del bloque de datos iésimo al sincronizador 513.
De manera correspondiente, el módulo 512 de cálculo de factores de corrección está configurado, además, para transmitir, al sincronizador 513, s valores almacenados previamente de un factor de corrección correspondientes al bloque de datos (i-1)ésimo
El sincronizador 513 está configurado para: obtener, a partir del módulo 512 de cálculo de factores de corrección, los s valores del factor de corrección correspondientes al bloque de datos (i-1)ésimo, obtener el segundo elemento iterativo del bloque de datos iésimo a partir del módulo 512 de cálculo de factores de corrección, obtener el primer elemento iterativo del bloque de datos iésimo a partir de la memoria intermedia 511 de datos, y calcular, de acuerdo con los s valores del factor de corrección correspondientes al bloque de datos (i-1)ésimo y con el segundo elemento iterativo del bloque de datos iésimo que se obtienen a partir del módulo 512 de cálculo de factores de corrección y con el primer elemento iterativo que es del bloque de datos iésimo y se obtiene a partir de la memoria intermedia 511 de datos, s valores de un factor de corrección correspondientes al bloque de datos iésimo.
El comparador 330 está configurado, además, para determinar, de acuerdo con los s valores del factor de corrección correspondientes al bloque de datos iésimo, si un símbolo de inicio del bloque de datos iésimo es un límite de trama de una trama de FEC.
El módulo 512 de cálculo de factores de corrección está configurado, además, para almacenar los s valores que son del factor de corrección correspondiente al bloque de datos iésimo y determinados por el sincronizador 340.
Si el comparador 330 determina que el símbolo de inicio del bloque de datos iésimo no es un límite de trama de una trama de FEC, un bloque de datos sucesivo (es decir, el bloque de datos (i+1)ésimo) del bloque de datos iésimo se usa como nuevo segundo bloque de datos, y el resto se puede deducir por analogía.
Opcionalmente, el módulo 512 de cálculo de factores de corrección y el sincronizador 513 se puede implementar mediante un sumador y un multiplicador, lo cual, en esta realización de la presente invención, no presenta limitaciones.
Por lo tanto, de acuerdo con el aparato para determinar un límite de trama de una trama de FEC en esta realización de la presente invención, se determinan s valores de parámetros correspondientes a un segundo bloque de datos usando s valores de parámetros correspondientes a un primer bloque de datos, donde el primer bloque de datos está constituido por N símbolos consecutivos con un primer símbolo que es un punto de inicio, el segundo bloque de datos está constituido por N símbolos consecutivos con un segundo símbolo que es un punto de inicio, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos; y un circuito de determinación de límites de trama determina, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC. Para 2N símbolos consecutivos recibidos, el circuito de determinación de límites de trama puede detectar, usando un algoritmo iterativo, si N/P símbolos de los 2N símbolos consecutivos son un límite de trama de una trama de FEC, con lo cual se mejora la eficiencia en la determinación de un límite de trama de una trama de FEC, se incrementa la velocidad de sincronización de un enlace de comunicaciones, y se mejora el rendimiento del sistema.
La FIG. 7 muestra esquemáticamente un sistema 400 de descodificación de acuerdo con una realización de la presente invención. El sistema 400 de descodificación incluye un circuito 410 de determinación de límites de trama, un dispositivo 420 de diagnóstico de errores, y un dispositivo 430 de corrección de errores, donde el circuito 410 de determinación de límites de trama está configurado para determinar un límite de trama de un código de FEC, el dispositivo 420 de diagnóstico de errores está configurado para determinar, de acuerdo con el límite de trama determinado por el circuito 410 de determinación de límites de trama, un error que existe en una trama de FEC, el dispositivo 430 de corrección de errores está configurado para llevar a cabo una corrección de errores sobre la trama de FEC de acuerdo con el error que existe en la trama de FEC y que es determinado por el dispositivo 420 de diagnóstico de errores, y el circuito 410 de determinación de límites de trama está configurado, específicamente, para:
recibir datos, donde los datos incluyen N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos incluidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, siendo el primer símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un primer bloque de datos, N símbolos consecutivos, siendo un segundo símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos;
obtener s valores de parámetros correspondientes al primer bloque de datos, donde los s valores de parámetros son s valores de un factor de corrección o s valores de un factor de verificación, y s > 1;
determinar un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos, donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos;
determinar, de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos; y
determinar, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC.
Opcionalmente, el sistema 400 de descodificación puede incluir, además, un desaleatorizador, configurador para llevar a cabo una desaleatorización sobre un flujo continuo de datos a procesar. De manera correspondiente, el dispositivo 430 de corrección de errores está configurado, específicamente, para llevar a cabo, de acuerdo con el error que existe en la trama de FEC y que es determinado por el dispositivo 420 de diagnóstico de errores, una corrección de errores sobre una trama de FEC desaleatorizada por el desaleatorizador.
Opcionalmente, en otra realización, el sistema 400 de descodificación puede incluir, además, un controlador, configurado para: si el resultado de la determinación por parte del circuito 410 de determinación de límites de trama indica que el segundo símbolo no es un límite de trama de una trama de FEC, controlar el circuito 410 de determinación de límites de trama para continuar con la determinación de un límite de trama; o si el resultado de la determinación por parte del circuito 410 de determinación de límites de trama indica que el segundo símbolo es un límite de trama de una trama de FEC, controlar el dispositivo 420 de diagnóstico de errores para determinar, de acuerdo con el límite de trama determinado por el circuito 410 de determinación de límites de trama, el error que existe en la trama de FEC.
El circuito 410 de determinación de límites de trama de acuerdo con esta realización de la presente invención se puede corresponder con el circuito de determinación de límites de trama del método destinado a determinar un límite de trama de una trama de FEC de acuerdo con la realización de la presente invención, o se puede corresponder con el aparato destinado a determinar un límite de trama de una trama de FEC de acuerdo con la realización de la presente invención, y las operaciones y/o funciones anteriores y otras de los módulos del circuito 410 de determinación de límites de trama se usan para implementar procedimientos correspondientes de los métodos en la FIG. 2 y la FIG. 4. Por motivos de brevedad, no se describen de nuevo en la presente los detalles.
Por lo tanto, de acuerdo con el sistema de descodificación de esta realización de la presente invención, se determinan s valores de parámetros correspondientes a un segundo bloque de datos usando s valores de parámetros correspondientes a un primer bloque de datos, donde el primer bloque de datos está constituido por N símbolos consecutivos, con un primer símbolo que es un punto de inicio, el segundo bloque de datos está constituido por N símbolos consecutivos, con un segundo símbolo que es un punto de inicio, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos; y un circuito de determinación de límites de trama determina, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC. Para 2N símbolos consecutivos recibidos, el circuito de determinación de límites de trama puede detectar, usando un algoritmo iterativo, si N/P símbolos de los 2N símbolos consecutivos son un límite de trama de una trama de FEC, con lo cual se mejora la eficiencia en la determinación de un límite de trama de una trama de FEC, se incrementa la velocidad de sincronización de un enlace de comunicaciones, y se mejora el rendimiento del sistema.
La FIG. 8 y la FIG. 9 muestran dos ejemplos de un sistema de descodificación según realizaciones de la presente invención. En un sistema 500 de descodificación mostrado en la FIG. 8 y un sistema 600 de descodificación mostrado en la FIG. 9, los s valores de parámetros son s valores de un factor de corrección. Tal como se muestra en la FIG. 8, el sistema 500 de descodificación incluye un circuito 510 de determinación de límites de trama, un dispositivo 520 de diagnóstico de errores, un dispositivo de corrección de errores, un desaleatorizador 540 y un controlador 550, en donde el circuito 510 de determinación de límites de trama incluye una memoria intermedia 511 de datos, un módulo 512 de cálculo de factores de corrección, un sincronizador 513, y un multiplexor (MUX) 514. El controlador 550 puede controlar el estado del multiplexor 514. Cuando el circuito 510 de determinación de límites de trama lleva a cabo la determinación de un límite de trama de una trama de FEC, el controlador 550 fija el multiplexor 514 a 0, y cuando el circuito 510 de determinación de límites de trama determina un límite de trama de una trama de FEC, el controlador fija al multiplexor 514 a 1, lo cual, en esta realización de la presente invención, no presenta limitaciones.
Las funciones de otros módulos del circuito 510 de determinación de límites de trama son similares a funciones de módulos correspondientes en el aparato 300 destinado a determinar un límite de trama de una trama de FEC mostrado en la FIG. 6. Específicamente, el módulo 512 de cálculo de factores de corrección está configurado para
calcular y almacenar s valores (Sprimero) de un factor de corrección correspondiente a un primer bloque de datos de los datos actuales, donde, en el primer bloque de datos, como bit de inicio de usa un primer símbolo de los datos actuales. El comparador 330 está configurado para determinar, en función de si los s valores del factor de corrección correspondiente al primer bloque de datos son, todos ellos, 0, si el primer símbolo es un límite de trama de una trama de FEC.
Si el comparador 330 determina que el primer símbolo no es un límite de trama de una trama de FEC, como bloque de datos actual nuevo se usa un bloque de datos sucesivo (es decir, un segundo bloque de datos) del primer bloque de datos.
El módulo 512 de cálculo de factores de corrección está configurado, además, para calcular un primer elemento iterativo y un segundo elemento iterativo del bloque de datos iésimo, donde 1 < i < Q.
La memoria intermedia 511 de datos está configurada para almacenar el primer elemento iterativo que es del bloque de datos iésimo y que es determinado por el módulo 512 de cálculo de factores de corrección.
El sincronizador 513 está configurado para calcular, de acuerdo con s valores de un factor de corrección correspondientes al bloque de datos (i-1)ésimo y con el segundo elemento iterativo (H2) del bloque de datos iésimo que se obtienen a partir del módulo 512 de cálculo de factores de corrección y con el primer elemento iterativo (H1) que es del bloque de datos iésimo y se obtiene a partir de la memoria intermedia 511 de datos, s valores (Ssucesivo) de un factor de corrección correspondiente al bloque de datos iésimo.
El comparador 330 está configurado, además, para determinar, de acuerdo con los s valores del factor de corrección correspondiente al bloque de datos iésimo, si un símbolo de inicio del bloque de datos iésimo es un límite de trama de una trama de FEC.
El módulo 512 de cálculo de factores de corrección están configurado, además, para almacenar los s valores que son del factor de corrección correspondiente al bloque de datos iésimo y que son determinados por el sincronizador 513, de manera que el sincronizador 513 determina, de acuerdo con los s valores del factor de corrección correspondiente al bloque de datos iésimo, s valores de un factor de corrección correspondiente al bloque de datos (i+1)ésimo
La estructura del sistema 600 de descodificación mostrado en la FIG. 9 es similar a la del sistema 500 de descodificación mostrado en la FIG. 8, y una de las diferencias principales reside en que la estructura del circuito 610 de determinación de límites de trama es diferente de la del circuito 510 de determinación de límites de trama. Específicamente, en el circuito 510 de determinación de límites de trama, el módulo 512 de cálculo de factores de corrección calcula el primer elemento iterativo H1 del bloque de datos iésimo de antemano, y almacena el primer elemento iterativo H1 del bloque de datos iésimo en la memoria intermedia 511 de datos. De esta manera, cuando se calcula un valor del factor de corrección correspondiente al bloque de datos iésimo, el sincronizador 513 puede obtener el H1 almacenado en la memoria intermedia 511 de datos, sin requerir un cálculo en tiempo real.
En el circuito 610 de determinación de límites de trama, la memoria intermedia 611 de datos no está configurada para almacenar el primer elemento iterativo del bloque de datos iésimo, sino que está configurada para almacenar los primeros P símbolos consecutivos del bloque de datos (i-1)ésimo En este caso, cuando un sincronizador 613 necesita calcular el valor del factor de corrección Ssucesivo correspondiente al bloque de datos iésimo, un módulo 614 de cálculo polinómico calcula el primer elemento iterativo H1 del bloque de datos iésimo en tiempo real de acuerdo con los primeros P símbolos consecutivos del bloque de datos (i-1)ésimo que están almacenados en la memoria intermedia 611 de datos, e introduce un resultado del cálculo en el sincronizador 613.
La FIG. 10 muestra un ejemplo de otro sistema 700 de descodificación de acuerdo con una realización de la presente invención, donde los s valores de parámetros son valores de un factor de verificación. Puede deducirse, a partir de la fórmula (16), que un valor de un factor de verificación correspondiente a un bloque de datos sucesivo se puede determinar usando las siguientes fórmulas:
Rc u e r p o L ^ - i c t u c l ■ r p]modg(V) (20)
^caüeja — J^ l^ lio d c f t i ) (21)
Rcola = H2mod g (x ) (22)
De manera correspondiente, un circuito 710 de determinación de límites de trama incluye una memoria intermedia 711 de datos, un circuito 712 de cálculo de OR exclusiva de Rprimero, un multiplexor 713, un circuito 714 de cálculo de OR exclusiva de Rcuerpo, un circuito 715 de cálculo de OR exclusiva de Rcabeza, un circuito 716 de cálculo de OR exclusiva de Rcola, un sumador 717 y un comparador 718.
El circuito 712 de cálculo de OR exclusiva de Rprimero está configurado para calcular un valor de un factor de verificación Rprimero correspondiente a un primer bloque de datos, y el comparador 718 está configurado para determinar, de acuerdo con el valor de Rprimero determinado por el circuito 712 de cálculo de OR exclusiva de Rprimero, si un símbolo de inicio del primer bloque de datos es un límite de trama de una trama de FEC.
Si el comparador 718 determina que el símbolo de inicio del primer bloque de datos no es un límite de trama de una trama de FEC, el circuito 714 de cálculo de OR exclusiva de Rcuerpo sustituye el valor de Rprimero determinado por el circuito 712 de cálculo de OR exclusiva de Rprimero en la fórmula (20) para obtener un valor de Rcuerpo de un bloque de datos sucesivo (al que se hace referencia, en la presente en lo sucesivo, como segundo bloque de datos) del primer bloque de datos, donde el símbolo de inicio del segundo bloque de datos tiene un desplazamiento hacia atrás de P símbolos, con respecto al símbolo de inicio del primer bloque de datos.
A continuación, el MUX 713 se hace conmutar de un estado inicial 0 a un estado 1. En este caso, el enlace de transmisión entre el circuito 712 de cálculo de OR exclusiva de Rprimero y el circuito 714 de cálculo de OR exclusiva de Rcuerpo cambia de un estado de conexión a un estado de desconexión, y al mismo tiempo, el enlace de transmisión entre el circuito 714 de cálculo de OR exclusiva de Rcuerpo y el sumador 717 cambia de un estado de desconexión a un estado de conexión.
En la siguiente descripción, en general, al segundo bloque de datos se le hace referencia como bloque de datos iésimo, donde i < i < Q.
El circuito 715 de cálculo de OR exclusiva de Rcabeza sustituye los primeros P símbolos consecutivos del bloque de datos (i-1)ésimo en la fórmula (21) para calcular un valor de Rcabeza del bloque de datos iésimo, y el circuito 716 de cálculo de OR exclusiva de Rcola sustituye los últimos P símbolos consecutivos del bloque de datos iésimo en la fórmula (22) para calcular un valor de Rcola del bloque de datos iésimo. A continuación, los valores de Rcuerpo, Rcabeza y Rcola se introducen, todos ellos, en el sumador 717.
El sumador 717 ejecuta una operación de suma sobre los valores de entrada de Rcuerpo, Rcabeza y Rcola para obtener un valor de un factor de verificación Rsucesivo correspondiente al bloque de datos iésimo.
El comparador 718 determina, de acuerdo con el valor de Rsucesivo, si un símbolo de inicio del bloque de datos iésimo es un límite de trama de una trama de FEC.
Si el comparador 718 determina que el símbolo de inicio del bloque de datos iésimo no es un límite de trama de una trama de FEC, el circuito 710 de determinación de límites de trama continúa con la realización de un cálculo iterativo para determinar si un símbolo de inicio de un bloque de datos sucesivo (el bloque de datos (i+1)ésimo) del bloque de datos iésimo es un límite de trama de una trama de FEC. Es decir, el circuito 714 de cálculo de OR exclusiva de Rcuerpo sustituye el valor de Rsucesivo determinado por el sumador 717 en la fórmula (18) para obtener un valor de Rcuerpo del bloque de datos (i+1)ésimo; el circuito 715 de cálculo de OR exclusiva de Rcabeza sustituye los primeros P símbolos consecutivos del bloque de datos iésimo en la fórmula (21) para obtener un valor de Rcabeza del bloque de datos (i+1)ésimo; el circuito 716 de cálculo de OR exclusiva de Rcola sustituye los últimos P símbolos consecutivos del bloque de datos (i+1)ésimo en la fórmula (22) para obtener un valor de Rcola del bloque de datos (i+1)ésimo; finalmente, el sumador determina, de acuerdo con los valores de Rcuerpo, Rcabeza y Rcola del bloque de datos (i+1)ésimo, un valor de un factor de verificación correspondiente al bloque de datos (i+1)ésimo.
Por lo tanto, de acuerdo con el sistema de descodificación de esta realización de la presente invención, se determinan s valores de parámetros correspondientes a un segundo bloque de datos usando s valores de parámetros correspondientes a un primer bloque de datos, donde el primer bloque de datos está constituido por N símbolos consecutivos con un primer símbolo que es un punto de inicio, el segundo bloque de datos está constituido por N símbolos consecutivos con un segundo símbolo que es un punto de inicio, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos; y un circuito de determinación de límites de trama determina, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC. Para 2N símbolos consecutivos recibidos, el circuito de determinación de límites de trama puede detectar, usando un algoritmo iterativo, si N/P símbolos de los 2N símbolos consecutivos son un límite de trama de una trama de FEC, con lo cual se mejora la eficiencia en la determinación de un límite de trama de una trama de FEC, se aumenta la velocidad de sincronización de un enlace de comunicaciones, y se mejora el rendimiento del sistema.
Debe señalarse que los ejemplos de la FIG. 6, y la FIG. 8 a la FIG. 10 están destinados meramente a ayudar a una persona versada en la materia a entender mejor las realizaciones de la presente invención. Sin duda, una persona versada en la materia puede aplicar diversas modificaciones o cambios equivalentes de acuerdo con los ejemplos ilustrados en la FIG. 6, y la FIG. 8 a la FIG. 10.
Una realización de la presente invención proporciona, además, un aparato para determinar un límite de trama de una trama de corrección de errores hacia adelante. El aparato se puede usar para ejecutar el método mostrado en la FIG. 2. Por ejemplo, el aparato puede ser un circuito de determinación de límites de trama. En relación con los significados y ejemplos de términos técnicos implicados en lo sucesivo, consúltese la realización correspondiente a la FIG. 2. No se describe en la presente los detalles nuevamente. El aparato incluye:
una unidad de recepción, configurada para recibir datos, donde los datos incluyen N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos incluidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, con el primer símbolo que es un punto de inicio, y que se encuentran en los N+P símbolos consecutivos, constituyen un primer bloque de datos, N símbolos consecutivos, con un segundo símbolo que es un punto de inicio, y que se encuentran en los N+P símbolos consecutivos, constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos;
una unidad de obtención, configurada para obtener s valores de parámetros correspondientes al primer bloque de datos;
una primera unidad de determinación, configurada para determinar un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos recibido por la unidad de recepción, donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos;
una segunda unidad de determinación, configurada para determinar, de acuerdo con los s valores de parámetros que se corresponden con el primer bloque de datos y obtenidos por la unidad de obtención y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos que son determinados por la primera unidad de determinación, s valores de parámetros correspondientes al segundo bloque de datos; y
una tercera unidad de determinación, configurada para determinar, de acuerdo con los s valores de parámetros que se corresponden con el segundo bloque de datos y determinados por la segunda unidad de determinación, si el segundo símbolo es un límite de trama de una trama de FEC.
Opcionalmente, los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de corrección, los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de corrección, y el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se determinan usando la siguiente fórmula:
P -1
ff(a) = 2>0 ')xa ''
'=0 (23), donde:
a es una constante, y r(j) indica el símbolo jésimo de los primeros P símbolos consecutivos o el símbolo jésimo de los últimos P símbolos consecutivos.
Opcionalmente, en otra realización, los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de verificación, los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de verificación, y el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se determinan usando la siguiente fórmula:
a es una variable, r(j) indica el símbolo jésimo de los primeros P símbolos consecutivos o el símbolo jésimo de los últimos P símbolos consecutivos, y n(j) indica un número de secuencia del símbolo jésimo.
Opcionalmente, en otra realización, el aparato incluye, además, una unidad de almacenamiento, donde:
la unidad de almacenamiento está configurada para almacenar los P primeros símbolos consecutivos del primer bloque de datos; y
la primera unidad de determinación está configurada específicamente para: obtener los P primeros símbolos consecutivos del primer bloque de datos que están almacenados en la unidad de almacenamiento, y determinar el primer elemento iterativo del segundo bloque de datos de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos y la fórmula H(a); o
la unidad de almacenamiento está configurada para almacenar el primer elemento iterativo del segundo bloque de datos; y
la primera unidad de determinación está configurada específicamente para obtener el primer elemento iterativo que es del segundo bloque de datos y está almacenado en la unidad de almacenamiento.
Opcionalmente, en otra realización, si los s valores de parámetros correspondientes al primer bloque de datos son los s valores del factor de corrección, y los s valores de parámetros correspondientes al segundo bloque de datos son los s valores del factor de corrección, 1 < s < 2xt, donde t es la cantidad máxima de símbolos de error que se
pueden corregir en una trama de FEC, y el primer elemento iterativo y el segundo elemento iterativo incluyen, cada uno de ellos, s valores.
La segunda unidad de determinación está configurada específicamente para determinar, de acuerdo con la siguiente fórmula, los s valores del factor de corrección correspondientes al segundo bloque de datos:
(25), donde:
Sctun es el valor iésimo del factor de corrección correspondiente al segundo bloque de datos, Sprevo.i es el valor iésimo del factor de corrección correspondiente al primer bloque de datos, Hi(ai) es el valor iésimo del primer elemento iterativo del segundo bloque de datos, H2(ai) es el valor iésimo del segundo elemento iterativo del segundo bloque de datos, y ai es la raíz iésima de un polinomio generador de un código de FEC.
Opcionalmente, en otra realización, si los s valores de parámetros correspondientes al primer bloque de datos son los s valores del factor de verificación, y los s valores de parámetros correspondientes al segundo bloque de datos son los s valores del factor de verificación, s = 1, y la segunda unidad de determinación está configurada específicamente para determinar, de acuerdo con la siguiente fórmula, el valor del factor de verificación correspondiente al segundo bloque de datos:
donde:
R ta es el valor del factor de verificación correspondiente al segundo bloque de datos, R e o es el valor del factor de verificación correspondiente al primer bloque de datos, Hi(x) es el primer elemento iterativo del segundo bloque de datos, H2(x) es el segundo elemento iterativo del segundo bloque de datos, y g(x) es un polinomio generador de un código de FEC.
Opcionalmente, en otra realización, la tercera unidad de determinación está configurada, específicamente, para: si los s valores de parámetros que se corresponden con el segundo bloque de datos y determinados por la segunda unidad de determinación son, todos ellos, 0, determinar que el segundo símbolo es un límite de trama de una trama de FEC; o
si por lo menos un valor de parámetro de los s valores de parámetros que se corresponden con el segundo bloque de datos y determinados por la segunda unidad de determinación no es igual a 0, determinar que el segundo símbolo no es un límite de trama de una trama de FEC.
Opcionalmente, en otra realización, la unidad de recepción está configurada, además, para: si la cantidad de símbolos incluidos en los datos es menor que 2N, recibir datos nuevos, donde los datos nuevos incluyen P símbolos consecutivos, los datos nuevos son adyacentes a los N+P símbolos consecutivos y se reciben después de los N+P símbolos consecutivos, N símbolos consecutivos, con un tercer símbolo del segundo bloque de datos que es un punto de inicio, constituyen un tercer bloque de datos, y el desplazamiento del tercer símbolo con respecto al segundo símbolo es P símbolos.
La segunda unidad de determinación está configurada, además, para: si la tercera unidad de determinación determina que el segundo símbolo no es un límite de trama de una trama de FEC, determinar un primer elemento iterativo y un segundo elemento iterativo del tercer bloque de datos, donde el primer elemento iterativo del tercer bloque de datos se obtiene de acuerdo con los primeros P símbolos consecutivos del segundo bloque de datos, y el segundo elemento iterativo del tercer bloque de datos se obtiene de acuerdo con los P símbolos consecutivos incluidos en los datos nuevos; y determinar, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del tercer bloque de datos, s valores de parámetros correspondientes al tercer bloque de datos.
La tercera unidad de determinación está configurada, además, para determinar, de acuerdo con los s valores de parámetros que se corresponden con el tercer bloque de datos y determinados por la segunda unidad de determinación, si el tercer símbolo es un límite de trama de una trama de FEC.
Opcionalmente, en otra realización, la unidad de recepción está configurada, además, para: si la cantidad de símbolos incluidos en los datos es igual a 2N, recibir nuevos datos, donde los datos nuevos incluyen un cuarto bloque de datos, el cuarto bloque de datos está constituido por N símbolos consecutivos con un cuarto símbolo que es un punto de inicio, los datos nuevos no son adyacentes a los N+P símbolos consecutivos y se reciben después de los N+P símbolos consecutivos, el desplazamiento de un bit de inicio del cuarto símbolo con respecto a un bit de inicio del segundo símbolo es L símbolos, Lmodm t 0, ó Lmodm = 0 y LmodP t 0, mod indica una operación de módulo, y m es la cantidad de bits incluidos en un símbolo.
La segunda unidad de determinación está configurada, además, para: si la tercera unidad de determinación
determina que el segundo símbolo no es un límite de trama de una trama de FEC, determinar, de acuerdo con los N símbolos consecutivos incluidos en el cuarto bloque de datos, s valores de parámetros correspondientes al cuarto bloque de datos.
La tercera unidad de determinación está configurada, además, para determinar, de acuerdo con los s valores de parámetros que se corresponden con el cuarto bloque de datos y determinados por la segunda unidad de determinación, si el cuarto símbolo es un límite de trama de una trama de FEC.
Por lo tanto, de acuerdo con el aparato para determinar un límite de trama de una trama de FEC en esta realización de la presente invención, se determinan s valores de parámetros correspondientes a un segundo bloque de datos usando s valores de parámetros correspondientes a un primer bloque de datos, donde el primer bloque de datos está constituido por N símbolos consecutivos con un primer símbolo que es un punto de inicio, el segundo bloque de datos está constituido por N símbolos consecutivos con un segundo símbolo que es un punto de inicio, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos; y un circuito de determinación de límites de trama determina, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC. Para 2N símbolos consecutivos recibidos, el circuito de determinación de límites de trama puede detectar, usando un algoritmo iterativo, si N/P símbolos de los 2N símbolos consecutivos son un límite de trama de una trama de FEC, con lo cual se mejora la eficiencia en la determinación de un límite de trama de una trama de FEC, se aumenta la velocidad de sincronización de un enlace de comunicaciones, y se mejora el rendimiento del sistema.
Debe entenderse que el término “y/o” en esta realización de la presente invención describe solamente una relación de asociación destinada a escribir objetos asociados y representa que puede haber tres relaciones. Por ejemplo, A y/o B puede representar los tres siguientes casos: solamente existe A, existen tanto A como B, y solamente existe B. Además, el carácter “/” en esta memoria descriptiva indica en general una relación de “o” entre los objetos asociados.
Una persona con conocimientos habituales en la materia puede percibir que, en combinación con los ejemplos descritos en las realizaciones dadas a conocer en esta memoria descriptiva, se pueden implementar etapas de métodos y unidades por medio de hardware electrónico, software de ordenador, o una combinación de los mismos. Para describir de forma clara la intercambiabilidad entre el hardware y el software, lo anterior ha descrito en general etapas y composiciones de cada realización de acuerdo con las funciones. El hecho de que las funciones se lleven a cabo mediante hardware o software depende de las aplicaciones y las condiciones restrictivas de diseño particulares de las soluciones técnicas. Una persona con conocimientos habituales en la materia puede usar diferentes métodos para implementar las funciones descritas para cada aplicación particular.
Una persona versada en la materia puede entender claramente que, por motivos de comodidad y brevedad en la descripción, se puede consultar un proceso correspondiente en las realizaciones de método anteriores con el fin de tener un proceso de funcionamiento detallado del sistema, aparato y unidad anteriores, y que los detalles no se describen de nuevo en la presente.
En las diversas realizaciones proporcionadas en la presente solicitud, debe entenderse que el sistema, el aparato y el método dados a conocer se pueden implementar de otras maneras. Por ejemplo, la realización de aparato descrita es meramente un ejemplo. Por ejemplo, la división en unidades es una división de funciones meramente lógica y, en una implementación concreta, puede ser otra división. Por ejemplo, una pluralidad de unidades o componentes se puede combinar o integrar en otro sistema, o algunas características se pueden ignorar o no llevarse a cabo. Además, los acoplamientos mutuos o acoplamientos directos o conexiones de comunicación presentados visualmente o descritos se pueden implementar a través de algunas interfaces. Los acoplamientos indirectos o conexiones de comunicación entre los aparatos o unidades se pueden implementar de forma electrónica, mecánica o de otras formas.
Las unidades descritas como partes independientes pueden ser o no independientes físicamente, y las partes presentadas visualmente como unidades pueden ser o no unidades físicas, pueden estar situadas en una posición, o pueden estar distribuidas en una pluralidad de unidades de red. Algunas o la totalidad de las unidades se pueden seleccionar de acuerdo con las necesidades concretas para lograr los objetivos de las soluciones de las realizaciones de la presente invención.
Además, unidades funcionales de las realizaciones de la presente invención pueden estar integradas en una unidad de procesado, o cada una de las unidades puede existir de manera individualmente físicamente, o dos o más unidades están integradas en una unidad. La unidad integrada se puede implementar en forma de hardware, o se puede implementar en forma de una unidad funcional de software.
Cuando la unidad integrada se implementa en forma de una unidad funcional de software y se comercializa o usa como un producto independiente, la unidad integrada se puede almacenar en un soporte de almacenamiento legible por ordenador. Sobre la base de dicha interpretación, las soluciones técnicas de la presente invención en esencia, o la parte que contribuye a la técnica anterior, o la totalidad o una parte de las soluciones técnicas se pueden implementar en forma de un producto de software. El producto de software se almacena en un soporte de
almacenamiento e incluye varias instrucciones para dar órdenes a un dispositivo de ordenador (el cual puede ser un ordenador personal, un servidor o un dispositivo de red) con el fin de llevar a cabo la totalidad o algunas de las etapas de los métodos descritos en las realizaciones de la presente invención. El soporte de almacenamiento mencionado incluye: cualquier soporte que puede almacenar código de programa, tal como una unidad de almacenamiento flash USB, un disco duro extraíble, una memoria de solo lectura (Memoria de Solo Lectura, ROM), una memoria de acceso aleatorio (Memoria de Acceso Aleatorio, RAM), un disco magnético, o un disco óptico.
Las descripciones anteriores son meramente realizaciones específicas de la presente invención.
Claims (10)
1. Método para determinar un límite de trama de una trama de corrección de errores hacia adelante, FEC, en un escenario en el cual se lleva a cabo una corrección de errores hacia adelante usando un código de RS o un código de BCH, que comprende:
recibir (S110), por parte de un circuito de determinación de límites de trama, datos, en donde los datos comprenden N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos comprendidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, siendo el primer símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un primer bloque de datos, N símbolos consecutivos, siendo un segundo símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos;
obtener (S120) s valores de parámetros correspondientes al primer bloque de datos;
determinar (S130) un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos, en donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos;
determinar (S140), de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos; y
determinar (S150), de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC;
en donde los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de corrección, y los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de corrección, 1 < s < 2t,
en donde t es la cantidad máxima de símbolos de error que se pueden corregir en una trama de FEC, y el primer elemento iterativo y el segundo elemento iterativo comprenden, cada uno de ellos, s valores; y
los s valores del factor de corrección correspondientes al segundo bloque de datos se determinan usando la siguiente fórmula:
Sactuaij es el valor iésimo del factor de corrección correspondiente al segundo bloque de datos, Sprewo,; es el valor iésimo del factor de corrección correspondiente al primer bloque de datos, Hi(ai) es el valor iésimo del primer elemento iterativo del segundo bloque de datos, H2(ai) es el valor iésimo del segundo elemento iterativo del segundo bloque de datos, y ai es la raíz iésima de un polinomio generador de un código de FEC;
en donde la determinación (S150), de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, de si el segundo símbolo es un límite de trama de una trama de FEC comprende:
si los s valores de parámetros correspondientes al segundo bloque de datos son, todos ellos, 0, determinar que el segundo símbolo es un límite de trama de una trama de FEC; o
si por lo menos un valor de parámetro de los s valores de parámetros correspondientes al segundo bloque de datos no es igual a 0, determinar que el segundo símbolo no es un límite de trama de una trama de FEC;
en donde el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se determinan usando la siguiente fórmula:
p-1 .
H (d ) = Y ¿ -(J )x .aJ
, en donde:
a es una constante, y r(j) indica el símbolo jésimo de los P primeros símbolos consecutivos o el símbolo jésimo de los últimos P símbolos consecutivos;
el valor iésimo Si del factor de corrección se determina usando la siguiente fórmula:
S¿ = r(x)| =
, en donde r(x) es una palabra de código polinómica.
2. Método según la reivindicación 1, en el que la determinación (S130) de un primer elemento iterativo del segundo bloque de datos comprende:
obtener los P primeros símbolos consecutivos del primer bloque de datos a partir de una primera área de almacenamiento preestablecida, y determinar el primer elemento iterativo del segundo bloque de datos de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos y la fórmula H(a); u
obtener el primer elemento iterativo del segundo bloque de datos a partir de una segunda área de almacenamiento preestablecida.
3. Método para determinar un límite de trama de una trama de corrección de errores hacia adelante, FEC, en un escenario en el cual se lleva a cabo una corrección de errores hacia adelante usando un código de RS o un código de BCH, que comprende:
recibir (S110), por parte de un circuito de determinación de límites de trama, datos, en donde los datos comprenden N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos comprendidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, siendo el primer símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un primer bloque de datos, N símbolos consecutivos, siendo un segundo símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos;
obtener (S120) s valores de parámetros correspondientes al primer bloque de datos;
determinar (S130) un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos, en donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos;
determinar (S140), de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos; y
determinar (S150), de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC;
en donde los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de verificación, y los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de verificación, s = 1, y el valor del factor de verificación correspondiente al segundo bloque de datos se determina usando la siguiente fórmula:
en donde:
Racuai es el valor del factor de verificación correspondiente al segundo bloque de datos, Rprevio es el valor del factor de verificación correspondiente al primer bloque de datos, Hi(x) es el primer elemento iterativo del segundo bloque de datos, H2(x) es el segundo elemento iterativo del segundo bloque de datos, y g(x) es un polinomio generador de un código de FEC;
en donde la determinación (S150), de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, de si el segundo símbolo es un límite de trama de una trama de FEC comprende:
si los s valores de parámetros correspondientes al segundo bloque de datos son, todos ellos, 0, determinar que el segundo símbolo es un límite de trama de una trama de FEC; o
si por lo menos un valor de parámetro de los s valores de parámetros correspondientes al segundo bloque de datos no es igual a 0, determinar que el segundo símbolo no es un límite de trama de una trama de FEC;
en donde el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se determinan usando la siguiente fórmula:
P -1 .
H(a) = Y Jf Í j ) x an{J)
, en donde:
a es una variable, r(j) indica el símbolo jésimo de los P primeros símbolos consecutivos o el símbolo jésimo de los P últimos símbolos consecutivos, y n(j) indica un número de secuencia del símbolo jésimo;
un valor de un factor de verificación R se determina usando la siguiente fórmula:
R = r(x) mod g(x), en donde r(x) es una palabra de código polinómica.
4. Método según la reivindicación 3, en el que la determinación (S130) de un primer elemento iterativo del segundo bloque de datos comprende:
obtener los P primeros símbolos consecutivos del primer bloque de datos a partir de una primera área de almacenamiento preestablecida, y determinar el primer elemento iterativo del segundo bloque de datos de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos y la fórmula H(a); u
obtener el primer elemento iterativo del segundo bloque de datos a partir de una segunda área de almacenamiento preestablecida.
5. Aparato (200) para determinar un límite de trama de una trama de corrección de errores hacia delante, FEC, en un escenario en el que se lleva a cabo una corrección de errores hacia delante usando un código de RS o un código de BCH, que comprende un receptor (210), un módulo (220) de cálculo de parámetros, y un comparador (230), en donde:
el receptor (210) está configurado para recibir datos, en donde los datos comprenden N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos comprendidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, con el primer símbolo que es un punto de inicio, y que se encuentran en los N+P símbolos consecutivos, constituyen un primer bloque de datos, N símbolos consecutivos, con un segundo símbolo que es un punto de inicio, y que se encuentran en los N+P símbolos consecutivos, constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos;
el módulo (220) de cálculo de parámetros está configurado para: obtener s valores de parámetros correspondientes al primer bloque de datos recibido por el receptor (210), determinar un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos recibido por el receptor (210), y determinar, de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos, en donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos; y
el comparador (230) está configurado para determinar, de acuerdo con los s valores de parámetros que se corresponden con el segundo bloque de datos y se obtienen por medio del módulo (220) de cálculo de parámetros, si el segundo símbolo es un límite de trama de una trama de FEC;
en donde los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de corrección, y los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de corrección, 1 < s < 2t,
en donde t es la cantidad máxima de símbolos de error que se pueden corregir en una trama de FEC, y el primer elemento iterativo y el segundo elemento iterativo comprenden, cada uno de ellos, s valores; y
el módulo (220) de cálculo de parámetros está configurado específicamente para determinar, de acuerdo con la siguiente fórmula, los s valores del factor de corrección correspondiente al segundo bloque de datos:
^actualA = Sprevio.i ^ Ca ¡) ^ i ( a ¿) Ca i ) "I" ^ C ^ i ) 1 — * — s , en donde:
Sctun es el valor iésimo del factor de corrección correspondiente al segundo bloque de datos, Sprevi, es el valor iésimo del factor de corrección correspondiente al primer bloque de datos, H-i(ai) es el valor iésimo del primer elemento iterativo del segundo bloque de datos, H2(ai) es el valor iésimo del segundo elemento iterativo del segundo bloque de datos, y ai es la raíz iésima de un polinomio generador de un código de FEC;
en donde el comparador (230) está configurado para:
si los s valores de parámetros que se corresponden con el segundo bloque de datos y determinados por el módulo (220) de cálculo de parámetros son, todos ellos, 0, determinar que el segundo símbolo es un límite de trama de una trama de FEC; o
si por lo menos un valor de parámetro de los s valores de parámetros que se corresponden con el segundo bloque de datos y determinados por el módulo (220) de cálculo de parámetros no es igual a 0, determinar que el segundo símbolo no es un límite de trama de una trama de FEC;
en donde el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se
determinan usando la siguiente fórmula:
P -l
.
H(d) = Y¿-(J)x.aJ
, en donde:
a es una constante, y r(j) indica el símbolo jésimo de los P primeros símbolos consecutivos o el símbolo jésimo de los últimos P símbolos consecutivos;
el valor iésimo Si del factor de corrección se determina usando la siguiente fórmula:
Si = r { x ) |
, en donde r(x) es una palabra de código polinómica.
6. Aparato según la reivindicación 5, en el que el aparato comprende, además, una memoria, en donde:
la memoria está configurada para almacenar los P primeros símbolos consecutivos del primer bloque de datos; y
el módulo (220) de cálculo de parámetros está configurado específicamente para: obtener los P primeros símbolos consecutivos del primer bloque de datos que están almacenados en la memoria, y determinar el primer elemento iterativo del segundo bloque de datos de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos y la fórmula H(a); o
la memoria está configurada para almacenar el primer elemento iterativo del segundo bloque de datos; y
el módulo (220) de cálculo de parámetros está configurado específicamente para obtener el primer elemento iterativo que es del segundo bloque de datos, y que está almacenado en la memoria.
7. Aparato (200) para determinar un límite de trama de una trama de corrección de errores hacia adelante, FEC, en un escenario en el que se lleva a cabo una corrección de errores hacia adelante usando un código de RS o un código de BCH, que comprende un receptor (210), un módulo (220) de cálculo de parámetros, y un comparador (230), en donde:
el receptor (210) está configurado para recibir datos, en donde los datos comprenden N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos comprendidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, con el primer símbolo que es un punto de inicio, y que se encuentran en los N+P símbolos consecutivos, constituyen un primer bloque de datos, N símbolos consecutivos, con un segundo símbolo que es un punto de inicio, y que se encuentran en los N+P símbolos consecutivos, constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos;
el módulo (220) de cálculo de parámetros está configurado para: obtener s valores de parámetros correspondientes al primer bloque de datos recibido por el receptor, determinar un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos recibido por el receptor, y determinar, de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos, en donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos; y
el comparador (230) está configurado para determinar, de acuerdo con los s valores de parámetros que se corresponden con el segundo bloque de datos y se obtienen por medio del módulo (220) de cálculo de parámetros, si el segundo símbolo es un límite de trama de una trama de FEC;
en donde los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de verificación, y los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de verificación, s = 1, y el módulo (220) de cálculo de parámetros está configurado específicamente para determinar, de acuerdo con la siguiente fórmula, el valor del factor de verificación correspondiente al segundo bloque de datos:
) i[ iü d jy [ x )
en donde:
Ractuai es el valor del factor de verificación correspondiente al segundo bloque de datos, Rpvo es el valor del factor de verificación correspondiente al primer bloque de datos, Hi(x) es el primer elemento iterativo del segundo bloque de datos, H2(x) es el segundo elemento iterativo del segundo bloque de datos, y g(x) es un polinomio
generador de un código de FEC;
en donde el comparador (230) está configurado para:
si los s valores de parámetros que se corresponden con el segundo bloque de datos y determinados por el módulo (220) de cálculo de parámetros son, todos ellos, 0, determinar que el segundo símbolo es un límite de trama de una trama de FEC; o
si por lo menos un valor de parámetro de los s valores de parámetros que se corresponden con el segundo bloque de datos y determinados por el módulo (220) de cálculo de parámetros no es igual a 0, determinar que el segundo símbolo no es un límite de trama de una trama de FEC;
en donde el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se determinan usando la siguiente fórmula:
p -1
H{a ) = Y j r { j ) x c i n{j)
j=0 , en donde:
a es una variable, r(j) indica el símbolo jésimo de los P primeros símbolos consecutivos o el símbolo jésimo de los P últimos símbolos consecutivos, y n(j) indica un número de secuencia del símbolo jésimo;
un valor de un factor de verificación R se determina usando la siguiente fórmula:
R = r(x) mod g(x), en donde r(x) es una palabra de código polinómica.
8. Aparato según la reivindicación 7, en el que el aparato comprende, además, una memoria, en donde: la memoria está configurada para almacenar los P primeros símbolos consecutivos del primer bloque de datos; y
el módulo (220) de cálculo de parámetros está configurado para: obtener los P primeros símbolos consecutivos del primer bloque de datos que están almacenados en la memoria, y determinar el primer elemento iterativo del segundo bloque de datos de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos y la fórmula H(a); o
la memoria está configurada para almacenar el primer elemento iterativo del segundo bloque de datos; y el módulo (220) de cálculo de parámetros está configurado específicamente para obtener el primer elemento iterativo que es del segundo bloque de datos, y que está almacenado en la memoria.
9. Sistema (400) de descodificación en un escenario en el cual se lleva a cabo una corrección de errores hacia delante usando un código de RS o un código de BCH, que comprende un circuito (410) de determinación de límites de trama, un dispositivo (420) de diagnóstico de errores, y un dispositivo (430) de corrección de errores, en donde el circuito (410) de determinación de límites de trama está configurado para determinar un límite de trama de un código de corrección de errores hacia delante, FEC, el dispositivo (420) de diagnóstico de errores está configurado para determinar, de acuerdo con el límite de trama determinado por el circuito (410) de determinación de límites de trama, un error que existe en una trama de FEC, el dispositivo (430) de corrección de errores está configurado para llevar a cabo una corrección de errores sobre la trama de FEC de acuerdo con el error que existe en la trama de FEC y que es determinado por el dispositivo (420) de diagnóstico de errores, y el circuito (410) de determinación de límites de trama está configurado, específicamente, para:
recibir datos, en donde los datos comprenden N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos comprendidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, siendo el primer símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un primer bloque de datos, N símbolos consecutivos, siendo un segundo símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos;
obtener s valores de parámetros correspondientes al primer bloque de datos;
determinar un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos, en donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos;
determinar, de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos; y
determinar, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC;
en donde los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de corrección, y los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de corrección, 1 < s < 2t,
en donde t es la cantidad máxima de símbolos de error que se pueden corregir en una trama de FEC, y el primer elemento iterativo y el segundo elemento iterativo comprenden, cada uno de ellos, s valores; y
los s valores del factor de corrección correspondientes al segundo bloque de datos se determinan de acuerdo con la siguiente fórmula:
donde:
Sata, es el valor iésimo del factor de corrección correspondiente al segundo bloque de datos, SpreVwj es el valor iésimo del factor de corrección correspondiente al primer bloque de datos, Hi(ai) es el valor iésimo del primer elemento iterativo del segundo bloque de datos, H2(ai) es el valor iésimo del segundo elemento iterativo del segundo bloque de datos, y ai es la raíz iésima de un polinomio generador de un código de FEC;
la determinación de si el segundo símbolo es un límite de trama de una trama de FEC se realiza de la manera siguiente:
si los s valores de parámetros que se corresponden con el segundo bloque de datos son, todos ellos, 0, se determina que el segundo símbolo es un límite de trama de una trama de FEC; o
si por lo menos un valor de parámetro de los s valores de parámetros que se corresponden con el segundo bloque de datos no es igual a 0, se determina que el segundo símbolo no es un límite de trama de una trama de FEC;
en donde el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se determinan usando la siguiente fórmula:
a es una constante, y r(j) indica el símbolo jésimo de los P primeros símbolos consecutivos o el símbolo jésimo de los últimos P símbolos consecutivos;
el valor iésimo Si del factor de corrección se determina usando la siguiente fórmula:
S¡
=
r ( * ) \ x=a
, en donde r(x) es una palabra de código polinómica.
10. Sistema (400) de descodificación en un escenario en el cual se lleva a cabo una corrección de errores hacia delante usando un código de RS o un código de BCH, que comprende un circuito (410) de determinación de límites de trama, un dispositivo (420) de diagnóstico de errores, y un dispositivo (430) de corrección de errores, en donde el circuito (410) de determinación de límites de trama está configurado para determinar un límite de trama de un código de corrección de errores hacia delante, FEC, el dispositivo (420) de diagnóstico de errores está configurado para determinar, de acuerdo con el límite de trama determinado por el circuito (410) de determinación de límites de trama, un error que existe en una trama de FEC, el dispositivo (430) de corrección de errores está configurado para llevar a cabo una corrección de errores sobre la trama de FEC de acuerdo con el error que existe en la trama de FEC y que es determinado por el dispositivo (420) de diagnóstico de errores, y el circuito (410) de determinación de límites de trama está configurado, específicamente, para:
recibir datos, en donde los datos comprenden N+P símbolos consecutivos con un primer símbolo que es un punto de inicio, N es la cantidad de símbolos comprendidos en una trama de FEC, N es un entero positivo múltiplo de P, N es mayor que P, N símbolos consecutivos, siendo el primer símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un primer bloque de datos, N símbolos consecutivos, siendo un segundo símbolo un punto de inicio, que están en los N+P símbolos consecutivos constituyen un segundo bloque de datos, y el desplazamiento del segundo símbolo con respecto al primer símbolo es P símbolos;
obtener s valores de parámetros correspondientes al primer bloque de datos;
determinar un primer elemento iterativo y un segundo elemento iterativo del segundo bloque de datos, en donde el primer elemento iterativo del segundo bloque de datos se obtiene de acuerdo con los P primeros símbolos consecutivos del primer bloque de datos, y el segundo elemento iterativo del segundo bloque de datos se obtiene de
acuerdo con los últimos P símbolos consecutivos del segundo bloque de datos;
determinar, de acuerdo con los s valores de parámetros correspondientes al primer bloque de datos y con el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos, s valores de parámetros correspondientes al segundo bloque de datos; y
determinar, de acuerdo con los s valores de parámetros correspondientes al segundo bloque de datos, si el segundo símbolo es un límite de trama de una trama de FEC;
en donde los s valores de parámetros correspondientes al primer bloque de datos son s valores de un factor de verificación, y los s valores de parámetros correspondientes al segundo bloque de datos son s valores de un factor de verificación, s = 1, y un valor del factor de verificación correspondiente al segundo bloque de datos se determina de acuerdo con la siguiente fórmula:
en donde:
Racui es el valor del factor de verificación correspondiente al segundo bloque de datos, Rpevio es el valor del factor de verificación correspondiente al primer bloque de datos, Hi(x) es el primer elemento iterativo del segundo bloque de datos, H2(x) es el segundo elemento iterativo del segundo bloque de datos, y g(x) es un polinomio generador de un código de FEC;
la determinación de si el segundo símbolo es un límite de trama de una trama de FEC se realiza de la manera siguiente:
si los s valores de parámetros que se corresponden con el segundo bloque de datos son, todos ellos, 0, se determina que el segundo símbolo es un límite de trama de una trama de FEC; o
si por lo menos un valor de parámetro de los s valores de parámetros que se corresponden con el segundo bloque de datos no es igual a 0, se determina que el segundo símbolo no es un límite de trama de una trama de FEC;
en donde el primer elemento iterativo y el segundo elemento iterativo del segundo bloque de datos se determinan usando la siguiente fórmula:
p-1 .
H (d ) = Y ¿ -(J )x .a J
, en donde:
a es una variable, r(j) indica el símbolo jésimo de los P primeros símbolos consecutivos o el símbolo jésimo de los P últimos símbolos consecutivos, y n(j) indica un número de secuencia del símbolo jésimo;
un valor de un factor de verificación R se determina usando la siguiente fórmula:
R = r(x) mod g(x), en donde r(x) es una palabra de código polinómica.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2014/082660 WO2016011592A1 (zh) | 2014-07-22 | 2014-07-22 | 确定前向纠错帧边界的方法、装置和解码系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2750999T3 true ES2750999T3 (es) | 2020-03-30 |
Family
ID=55162396
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES14898128T Active ES2750999T3 (es) | 2014-07-22 | 2014-07-22 | Método y aparato para determinar límites de trama de corrección de errores hacia adelante, y sistema de descodificación |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US10116419B2 (es) |
| EP (2) | EP3163779B1 (es) |
| CN (2) | CN106664154B (es) |
| ES (1) | ES2750999T3 (es) |
| WO (1) | WO2016011592A1 (es) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10911069B2 (en) * | 2019-01-22 | 2021-02-02 | Western Digital Technologies, Inc. | Memory device with enhanced error correction |
| CN114793145B (zh) * | 2021-01-26 | 2024-04-23 | 华为技术有限公司 | 一种解码方法、接收设备以及存储介质 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05304519A (ja) * | 1992-04-02 | 1993-11-16 | Nec Corp | フレーム同期回路 |
| DE69332367T2 (de) * | 1993-01-07 | 2003-07-03 | Kabushiki Kaisha Toshiba, Kawasaki | Datenübertragungssystem mit adaptivem Hybrid-ARQ-Verfahren |
| US7073118B2 (en) * | 2001-09-17 | 2006-07-04 | Digeo, Inc. | Apparatus and method for saturating decoder values |
| JP4244568B2 (ja) * | 2002-06-12 | 2009-03-25 | 日本ビクター株式会社 | 再生装置、再生方法及びプログラム |
| US8208499B2 (en) * | 2003-06-13 | 2012-06-26 | Dtvg Licensing, Inc. | Framing structure for digital broadcasting and interactive services |
| KR100936857B1 (ko) * | 2006-06-26 | 2010-01-14 | 히다치 가세고교 가부시끼가이샤 | 내열성 수지 페이스트 및 그 제조방법 |
| KR101484994B1 (ko) * | 2008-08-25 | 2015-01-26 | 삼성전자주식회사 | 전력 소모를 줄이기 위한 수신기, 및 상기 수신기를 포함하는 디지털 방송 수신 시스템 |
| JP4935787B2 (ja) * | 2008-09-12 | 2012-05-23 | 日本電気株式会社 | 巡回符号演算処理回路 |
| US8369705B2 (en) * | 2009-06-10 | 2013-02-05 | Alcatel Lucent | System and method for channel-adaptive error-resilient transmission to multiple transceivers |
| CN101997628B (zh) * | 2009-08-28 | 2013-08-14 | 国际商业机器公司 | 以太网前向纠错层接收的数据流的帧边界检测方法和系统 |
| CN102035616B (zh) * | 2009-09-30 | 2013-12-04 | 国际商业机器公司 | 以太网前向纠错层接收的数据流的帧边界检测和同步系统 |
| CN102263609B (zh) * | 2010-05-31 | 2014-03-05 | 国际商业机器公司 | 帧边界检测方法和设备及解码方法和系统 |
| EP2738968A4 (en) * | 2011-08-19 | 2014-10-15 | Huawei Tech Co Ltd | OPTICAL TRANSMISSION MODULE AND OPTICAL SIGNAL TRANSMISSION DEVICE |
| CN103199876B (zh) * | 2013-04-11 | 2016-08-10 | 华为技术有限公司 | 实现软判决fec译码的方法及装置 |
| WO2017018606A1 (ko) * | 2015-07-27 | 2017-02-02 | 엘지전자(주) | 방송 신호 송수신 장치 및 방법 |
-
2014
- 2014-07-22 CN CN201480080532.9A patent/CN106664154B/zh active Active
- 2014-07-22 WO PCT/CN2014/082660 patent/WO2016011592A1/zh active Application Filing
- 2014-07-22 CN CN201910883143.4A patent/CN110784283B/zh active Active
- 2014-07-22 ES ES14898128T patent/ES2750999T3/es active Active
- 2014-07-22 EP EP14898128.5A patent/EP3163779B1/en active Active
- 2014-07-22 EP EP19187975.8A patent/EP3618326A1/en active Pending
-
2017
- 2017-01-20 US US15/411,669 patent/US10116419B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016011592A1 (zh) | 2016-01-28 |
| CN106664154B (zh) | 2019-10-22 |
| US10116419B2 (en) | 2018-10-30 |
| CN110784283A (zh) | 2020-02-11 |
| EP3163779B1 (en) | 2019-08-28 |
| CN110784283B (zh) | 2022-01-14 |
| EP3163779A4 (en) | 2017-07-19 |
| CN106664154A (zh) | 2017-05-10 |
| EP3163779A8 (en) | 2017-07-12 |
| EP3618326A1 (en) | 2020-03-04 |
| EP3163779A1 (en) | 2017-05-03 |
| US20170134121A1 (en) | 2017-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9246513B2 (en) | Method and apparatus for transmitting uplink data in a wireless access system | |
| US8572460B2 (en) | Communication device employing binary product coding with selective additional cyclic redundancy check (CRC) therein | |
| US7103830B1 (en) | DC balanced error correction coding | |
| KR101354288B1 (ko) | 통신 시스템에서 에러 검출 방법 및 장치 | |
| KR102068384B1 (ko) | 모듈식 및 스케일러블 순환 중복 검사 계산 회로 | |
| EP2169836A1 (en) | Low-density parity check convolution code (ldpc-cc) encoder and ldpc-cc decoder | |
| JP2009545280A (ja) | フラッシュ型シグナリングのためのデータ符号化装置及び装置 | |
| US20170141794A1 (en) | Lane-striped computation of packet crc to maintain burst error properties | |
| JP7012479B2 (ja) | リード・ソロモン復号器及び復号方法 | |
| BR112017018164B1 (pt) | Método de transmissão de sinal de radiodifusão de um aparelho de transmissão de sinal de radiodifusão que pode ser operado em um modo dentre uma pluralidade de modos, e aparelho de transmissão de sinal de radiodifusão que é operável em um modo dentre uma pluralidade de modos | |
| ES2750999T3 (es) | Método y aparato para determinar límites de trama de corrección de errores hacia adelante, y sistema de descodificación | |
| JP2012249313A5 (es) | ||
| US10763895B2 (en) | Circuitry and method for dual mode reed-solomon-forward error correction decoder | |
| US7913150B2 (en) | Error detection in a communications link | |
| CN107565981A (zh) | 一种基于fpga的rs编译码器实现方法 | |
| CN103763554A (zh) | 基于cofdm的高清视频无线传输系统的rs解码模块系统、方法 | |
| JP2010034976A (ja) | 誤り訂正符号化装置、誤り訂正復号装置及び誤り訂正符号化方法 | |
| TWI303931B (en) | Method of first interleavering of a two interleaver transmitter | |
| CN108574490B (zh) | 计算循环冗余校验crc编码的方法及装置 | |
| JP7199474B2 (ja) | 符号化装置、送信機、復号装置および受信機 | |
| JP2008017001A (ja) | 誤り訂正装置 | |
| WO2009158341A2 (en) | Device having turbo decoding capabilities and a method for turbo decoding | |
| Sharma et al. | Pipelined and Partitionable Forward Error Correction and Cyclic Redundancy Check Circuitry Implementation for PCI Express® 6.0 | |
| TWI685214B (zh) | 解碼裝置及解碼方法 | |
| CN109217982A (zh) | 传输数据的方法、装置、发送设备和接收设备 |