ES2291737T3 - Metodo y sistema para calcular la tasa de error de los bits de una señal recibida. - Google Patents
Metodo y sistema para calcular la tasa de error de los bits de una señal recibida. Download PDFInfo
- Publication number
- ES2291737T3 ES2291737T3 ES03795977T ES03795977T ES2291737T3 ES 2291737 T3 ES2291737 T3 ES 2291737T3 ES 03795977 T ES03795977 T ES 03795977T ES 03795977 T ES03795977 T ES 03795977T ES 2291737 T3 ES2291737 T3 ES 2291737T3
- Authority
- ES
- Spain
- Prior art keywords
- bit
- bits
- decoder
- received
- query
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000009825 accumulation Methods 0.000 claims abstract description 3
- 238000004891 communication Methods 0.000 claims description 12
- 230000000295 complement effect Effects 0.000 claims 1
- 230000009897 systematic effect Effects 0.000 abstract description 4
- 238000012937 correction Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 238000001514 detection method Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 2
- 238000011002 quantification Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 235000021190 leftovers Nutrition 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- URWAJWIAIPFPJE-YFMIWBNJSA-N sisomycin Chemical compound O1C[C@@](O)(C)[C@H](NC)[C@@H](O)[C@H]1O[C@@H]1[C@@H](O)[C@H](O[C@@H]2[C@@H](CC=C(CN)O2)N)[C@@H](N)C[C@H]1N URWAJWIAIPFPJE-YFMIWBNJSA-N 0.000 description 1
- 238000006467 substitution reaction Methods 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
Un sistema para determinar una tasa de errores en los bits de los bits en un sistema digital de comunicación, que comprende: - una estación transmisora; - una estación receptora que tiene un descodificador (102); - la estación transmisora dispuesta para transmitir una secuencia de bits a una estación receptora; - la estación receptora dispuesta para recibir la secuencia de bits (S1); - el descodificador (102) dispuesto para descodificar uno o más bits de entre la secuencia de bits recibida; - una pluralidad de tablas de consulta (104, 105), estando cada tabla de consulta dispuesta para contener las tasas de errores de bit predeterminadas relacionadas con los intervalos de los valores de salida débil de dicho descodificador; comprendiendo además el sistema: - un cuantificador (103) que está dispuesto para cuantificar un bit recibido de dicha secuencia de bits (S2); - un conmutador (106) que está dispuesto para seleccionar una salida (S7, S8) que representa una contribución a la Tasa de Errores en los Bits de una de las tablas de consulta (104, 105) de entre la pluralidad de tablas de consulta, estando basada la selección de la tabla de consulta en el bit cuantificado (S6); - una salida débil (S5) del descodificador (102) que está dispuesta como un índice de la pluralidad de tablas de consulta (104, 105) para recuperar de la tabla de consulta seleccionada una contribución a la tasa de errores en los bits del bit recibido a la tasa de errores en los bits de la secuencia de bits recibida; - un dispositivo de suma y de graduación (107) que está dispuesto para acumular y promediar las contribuciones de la tasa de errores en los bits de la secuencia de bits recibida de dichas tablas de consulta (S9).
Description
Método y sistema para calcular la tasa de error
de los bits de una señal recibida.
Este invento se refiere a sistemas de
telecomunicación por radio y más particularmente a un sistema y
método de estimación de la tasa de errores en los bits en un canal
de radio en un sistema digital de telecomunicación por
radio.
radio.
La propagación de una señal electromagnética
desde un emisor a un receptor está afectada por las imperfecciones
del canal de transmisión. Cuando la señal electromagnética viaja
desde la antena transmisora a la antena receptora encuentra un
canal de transmisión que está sometido a reflexiones sobre objetos
diferentes estacionarios y no estacionarios dando lugar al
denominado desvanecimiento por trayectoria múltiple, por ruido
debido a una variedad de factores, por ejemplo ruido de fondo,
ruido introducido a través de componentes del transmisor y del
receptor, ruido introducido por las condiciones atmosféricas, e
interferencia debida a otros transmisores que operan en frecuencias
de portadora que interfieren.
Como consecuencia de este canal de transmisión
imperfecto, la señal recibida en la antena receptora no es
típicamente la misma que la señal que fue transmitida por el emisor.
Por lo tanto, se aplican técnicas para permitir la detección y
posible corrección de errores de bit por la codificación de
detección de error y/o por la codificación de corrección de
error.
Para asegurar que la información transmitida y
la información recibida sean la misma en una probabilidad
determinada, debería haber una forma para que el receptor dedujera,
con una probabilidad determinada, cuándo la información recibida
contiene errores. Además, si los errores se detectan, se necesita un
mecanismo para obtener la información correcta.
Un primer mecanismo para conseguir el fin
anteriormente indicado es la detección de error de retroalimentación
(hacia atrás), en el que cada carácter o trama incluye solamente la
información adicional suficiente para permitir que el receptor
detecte si hay errores presentes aunque no su localización.
Normalmente se usa un esquema de control de retransmisión para
solicitar el envío otra vez de una copia de la información. Este
primer mecanismo no se describirá de nuevo ya que es bien conocido
por cualquier experto en la materia.
Un segundo mecanismo que puede usarse es el
denominado codificación con corrección de errores en recepción
(FEC), en el que cada carácter o trama contiene información
adicional (redundante), de forma que el receptor puede no sólo
detectar si están errores presentes sino también determinar dónde
están los errores en el carácter o trama recibidos. La información
correcta se obtiene entonces invirtiendo estos bits. Las técnicas de
codificación de corrección de errores en recepción (FEC), tales
como la codificación algebraica o codificación en bloques,
codificación convolucional, codificación concatenada y codificación
turbo, no se explicarán de nuevo ya que son bien conocidas por
cualquier experto en la materia.
Los codificadores anteriormente mencionados
están típicamente localizados en la estación transmisora en tanto
que los descodificadores están típicamente localizados en la
estación receptora de un sistema digital de comunicación. Los
descodificadores utilizan información redundante añadida por el
codificador para detectar y corregir los errores de bit causados
por los efectos adversos del sistema de comunicación.
La descodificación óptima de los códigos turbo
es a menudo una tarea muy compleja y pueden requerir grandes
periodos de tiempo no usualmente disponibles para la descodificación
en línea directa. Las técnicas de descodificación iterativas se han
desarrollado para superar este problema. Antes de determinar
inmediatamente si los bits recibidos son cero o uno, el receptor
asigna a cada bit un valor en una escala de nivel múltiple
representativa de la probabilidad de que el bit sea uno o cero. Una
escala común, denominada probabilidades de relación de certidumbre
logarítmica (LLR), representa cada bit por un entero en algún
intervalo, por ejemplo (-32, 31). Un valor de 31 significa que el
bit transmitido era un cero con una probabilidad muy alta, y un
valor de -32 significa que el bit transmitido era un uno con una
probabilidad muy alta. Un valor cero indica que el valor binario
lógico está indeterminado. Los valores representados en una escala
de nivel múltiple se denominan "datos débiles" y son
generalmente usados por un descodificador, que realiza la
descodificación iterativa de las anteriores iteraciones, para
descodificar los datos débiles leídos por el receptor. Durante la
descodificación iterativa de los códigos de componentes múltiples
el descodificador utiliza los resultados de la descodificación de
un código para mejorar la descodificación del segundo código. Cuando
se usan codificadores paralelos, como en la codificación turbo, se
pueden usar convenientemente dos descodificadores correspondientes
en paralelo para este fin. Tal descodificación iterativa se realiza
para una pluralidad de iteraciones hasta que se cree que los datos
débiles representan fielmente los datos transmitidos.
La probabilidad trata del cálculo de la
certidumbre de la ocurrencia de un suceso dado con una cierta
cantidad de información acerca de este suceso. Esto está
especialmente claro en el caso de la probabilidad de algo que ya ha
sucedido. Una probabilidad p(x) de que x ha sido enviado,
significa una probabilidad que x ha sido enviado dada la cantidad
de información que hay sobre el suceso. Usualmente ésta no es
solamente la versión con ruido recibida de x, sino también la
información del esquema de codificación, enlace de transmisión,
etc.
En algunos casos alguna información del mensaje
transmitido está disponible antes de que el mensaje recibido sea
descodificado. Esto puede comprender información de que algunos
mensajes es más probable que ocurran que otros o información de
otras secuencias transmitidas. Esto se llama "información a
priori" y asociada con ella están las probabilidades a
priori. De una forma similar el concepto de probabilidades a
posteriori es conocido cuando están incluidas las
probabilidades a priori de información y la información
obtenida por el descodificador.
Para los códigos turbo hay dos secuencias
codificadas. La descodificación comienza descodificando una de ellas
para conseguir una primera estimación de la secuencia de
información. Esta estimación se usa después como información a
priori en la descodificación de la segunda secuencia codificada.
Esto requiere que el descodificador sea capaz de usar una entrada
de decisión débil y producir una salida débil. El descodificador
turbo anteriormente mencionado consta de descodificadores
(Débil-Entrada - Débil-Salida)
(SISO) que trabajan de forma cooperativa y se aplican con el
algoritmo logarítmico de máximo a posteriori
(Log-MAP). Cada descodificador produce información
a posteriori, que es usada como información a priori
por el otro descodificador.
Las dos estrategias de descodificación más
comunes de los códigos turbo están basadas en un MAP o en un
algoritmo de Probabilidad a Posteriori (APP) y en un
Algoritmo de Viterbi de Salida Débil (SOVA). Independientemente del
algoritmo que se aplique, el descodificador de código turbo requiere
el uso de dos componentes descodificadores que tengan un mismo
algoritmo y que operen de una forma iterativa. Estos métodos
proporcionan salidas débiles que representan las relaciones de
certidumbre logarítmicas a posteriori de los bits
recibidos.
En una operación de descodificación típica el
primer descodificador genera información estadística basada en los
datos recibidos del primer codificador de componentes. Esta
información se alimenta después al segundo descodificador, el cual
la procesa junto con los datos recibidos del segundo codificador de
componentes. Después de la descodificación, la información
estadística mejorada y actualizada se retroalimenta al primer
descodificador, el cual inicia el proceso nuevamente. Este proceso
continúa durante varias iteraciones, típicamente de seis a diez
iteraciones para cada bloque de datos, después de lo cual se
producen las estimaciones de datos reales.
En una variación del algoritmo de Viterbi, los
bits codificados recibidos están caracterizados no solamente por
sus polaridades de bit sino por una medida de magnitud o calidad que
representa el grado de "naturaleza UNO" o "naturaleza
CERO". Cuando un símbolo fuerte recibido coincide con un símbolo
predicho localmente, el factor de confianza del camino se aumenta
significativamente, en tanto que un símbolo débil recibido
aumentaría el factor de confianza en una menor medida. Un símbolo
recibido que no coincida con el símbolo localmente predicho
disminuirá el factor de confianza del camino correspondiente con la
cantidad de disminución determinada por la intensidad de la no
coincidencia del símbolo recibido. Esto se denomina típicamente una
descodificación débil en contraposición a la descodificación
fuerte.
A pesar del uso de las técnicas de detección y
corrección de errores, la calidad del canal puede sin embargo ser
de tal forma que algunos de los bits de la información recibida
pueden ser erróneos, incluso después de que el receptor haya
realizado la corrección de errores. Dependiendo de la aplicación, un
cierto número de errores de bit por unidad de tiempo puede ser
tolerable, tal como cuando los bits de información representan
información de voz transportada por una llamada de teléfono móvil.
En tales casos, los errores pueden hacer que degenere la calidad
del sonido, aunque el sonido reproducido de este flujo de bits pueda
sin embargo ser aceptablemente reconocible por el oyente. Sin
embargo, en o por encima de un nivel determinado, la tasa de
errores en los bits llega a ser inaceptable debido a que la cantidad
de distorsión de sonido hace que la voz recibida sea difícil de
entender. En una transmisión de telecomunicación, la tasa de errores
en los bits (BER) es el porcentaje de bits que tienen errores con
relación al número total de bits recibidos en una transmisión.
En muchos sistemas de comunicación por radio,
las medidas que pueden tomarse cuando la BER se hace demasiado
grande para proporcionar un servicio aceptable incluyen retransmitir
la información (por ejemplo, retransmitir el bloque de bits
erróneamente recibido), y/o tomar medidas para reducir la BER en
futuras transmisiones. Una forma sencilla de reducir la BER podría
ser aumentar el nivel de potencia transmitido usado por el
transmisor de tal forma que en todos los casos siga habiendo una
señal fiable en el receptor. Sin embargo, en un sistema de
comunicaciones móviles con base en células, aumentar la intensidad
de la señal en una célula dará lugar a una mayor interferencia en
las células contiguas produciendo una BER mayor en esas células. Es
por tanto ventajoso ser capaz de tratar una señal que tenga la
relación más baja posible de portadora con interferencia (C/I), o
la relación señal con ruido (SNR) más baja posible, ya que permite
el uso de menor potencia por parte de los equipos transmisor y
receptor y, por tanto, reduce las exigencias de tamaño y potencia
del microteléfono, y posiblemente aumenta la capacidad del sistema
digital global de telecomunicaciones por radio.
Hay muchos esquemas que se usan para estimar la
tasa de errores en los bits. Una técnica es estimar la relación
Portadora con Ruido (C/N) y después hacer un gráfico de la relación
C/N con respecto a la relación de errores de bit o banda de calidad
de la señal. Este esquema está muy adecuado para sistemas analógicos
de radio. Un problema, sin embargo, es que el esquema tiene un
funcionamiento muy deficiente en relaciones C/N bajas.
\newpage
Un enfoque muy conocido de generar una
estimación de BER consiste principalmente en volver a codificar la
señal recibida correctamente y comparar la señal codificada de nuevo
con la señal no corregida para calcular una tasa de errores en los
bits basada en las diferencias entre el esquema de bits vuelto a
codificar y el recibido. Un ejemplo de tal enfoque de codificación
de nuevo para el cálculo de la tasa de errores en los bits está
ilustrada en la patente GB 2305083.
Sin embargo, como no existe garantía de que el
descodificador del canal corrija siempre un bit erróneo, así como
que también cambie un bit correcto en un bit incorrecto, la nueva
codificación de esta señal posiblemente corregida de forma parcial
con la señal incorrecta dé lugar a una BER calculada de forma
errónea. En otras palabras, este método típicamente trabaja mejor
siempre que el descodificador descodifica con éxito todos los bits
recibidos, es decir, cuando la BER es lo suficientemente baja para
que el código de corrección de errores corrija cualquier error.
Una versión modificada del esquema de
codificación de nuevo y comparación está ilustrada en la solicitud
de patente WO 01/99386 y que intenta superar las desventajas de la
patente GB 2305083. La técnica modificada de codificación de nuevo
y de comparación es esencialmente la misma que la de la patente GB
2305083 excepto en que la codificación de nuevo y la comparación
están hechas solamente para tramas que pasan una Comprobación de
Redundancia Cíclica (CRC) que sigue el descodificador del canal.
Esto es, una CRC se realiza en la salida del descodificador del
canal antes de que la salida sea codificada de nuevo y comparada con
la señal no corregida. El esquema modificado de codificación de
nuevo y de comparación proporciona una mayor calidad de
funcionamiento que el enfoque convencional. Sin embargo, el esquema
modificado de nueva codificación y de comparación se puede usar
solamente en casos en los que los bits CRC se usan para la detección
de errores. Por lo tanto, no siempre es posible aplicar el esquema
modificado de codificación de nuevo y de comparación. Otra
desventaja es que el esquema de codificación de nuevo y comparación
se salta tramas que no pasan el CRC. Puede no haber tramas
suficientes sobrantes en un periodo de medida para estimar la BER
del canal. En tal caso, es necesario aumentar el periodo de medida
y/o el número de tramas, lo que no siempre es posible. El documento
US 2002/172302 expone la estimación de tasa de errores en los bits
usando tablas de consulta.
Es por tanto un objeto del presente invento
tratar los problemas anteriormente mencionados proporcionando un
método o sistema para calcular con un alto valor de probabilidad la
calidad de la transmisión que puede ser expresada como la BER, que
representa el número de bits erróneos dividido por el número total
de bits transmitidos, recibidos o procesados en el mismo periodo de
tiempo estipulado.
Es un objeto del presente invento proporcionar
un sistema y método mejorados de estimación de la BER de la
información recibida en un sistema de telecomunicación.
Es un objeto adicional del presente invento
proporcionar un método para la medida de la tasa de errores en los
bits para canales de comunicación en un sistema de
telecomunicaciones que utiliza codificación turbo para la
corrección de errores.
Es otro objeto adicional del presente invento
proporcionar sistemas y métodos de realización de estimaciones
mejoradas de la tasa de errores en los bits con carga de cálculo
baja y que proporcionen tales estimaciones en un intervalo de tasas
de errores, especialmente en relaciones de señal con ruido
bajas.
Es otro objeto adicional del presente invento
proporcionar una estimación promedio de la BER basada en la
contribución a la BER de cada bit de la trama de datos recibidos que
fue codificada turbo, posteriormente procesada y finalmente
transmitida en el canal de comunicación por una estación
transmisora.
La estación receptora realiza una serie de
operaciones en la trama de datos recibida, tales como conversión
reductora, filtrado, desmodulación, desmultiplexado y
descodificación turbo.
El descodificador produce la salida débil S5 que
representa la certidumbre de que un bit recibido en la trama de
datos sea un 1 lógico o un 0 lógico. Los valores de certidumbre, de
acuerdo con el presente invento se hacen corresponder con una tabla
de consulta, estando la tabla seleccionada de entre una pluralidad
de tablas de consulta, que contiene para cada intervalo de valores
de certidumbre la correspondiente contribución de cada bit de la
trama de datos recibidos a la BER estimada. El descodificador en una
realización es un descodificador turbo.
Un cuantificador cuantifica la trama de datos
recibido, y el bit cuantificado opera sobre un conmutador que
selecciona la salida de la tabla de consulta apropiada. Estas
estimaciones de BER según los bits pueden ser promediadas sobre una
ventana de muestra seleccionada para llegar a una estimación media
de tasa de errores en los bits.
Pueden ocurrir errores en los bits en la
descodificación, pero como son sometidos a una posterior estimación
de tasa de errores en los bits, se evitan los errores sistemáticos
que normalmente se producen a una SNR baja.
El presente invento facilita sistemas y métodos
para la determinación de la estimación de la tasa de errores en los
bits mediante la utilización de tablas de consulta y que dan como
resultado una complejidad de circuitos muy baja y una carga muy
reducida al receptor. Esto es particularmente beneficioso para un
receptor de tipo móvil, tal como un terminal móvil, que a menudo
debe operar durante periodos extensos dependiendo de la potencia de
la batería y que tienen una memoria limitada.
La figura muestra, de una forma esquemática e
ilustrativa, una realización preferida de acuerdo con el
invento.
El presente invento se describirá a continuación
con más detalle haciendo referencia a la figura aneja, en la que se
muestra la realización preferida del invento.
El método y sistema de cálculo de la Tasa de
Errores en los Bits (BER) del presente invento se usa en un sistema
digital de comunicación y más precisamente en la estación receptora
del sistema digital de comunicación.
Como es sabido por las personas expertas en la
materia, la estación receptora incluye un receptor (no mostrado),
un demodulador (no mostrado), un desmultiplexador 101 y un
descodificador 102. El demodulador (no mostrado) produce un flujo
de datos que compuesto por bits débiles S1. El desmultiplexador
fracciona este flujo en la entrada débil sistemática S2 y una o más
entradas de paridad débil S3, S4. Los flujos S2, S3 y S4 se
introducen en el descodificador 102.
El descodificador 102, al recibir un bloque de
datos completo, procesa las entradas y produce la salida débil S5
que representa la certidumbre de que un bit recibido en la trama de
datos sea un 1 lógico o un 0 lógico. La salida débil S5 del
descodificador 102 se usa como un indicador para las tablas 104 y
105. La tabla de consulta 104 contiene para cada intervalo de
valores de certidumbre L la correspondiente contribución de cada
bit de trama de datos recibido a la BER cuando el bit de trama de
datos recibido tiene el valor 0 lógico. La tabla de consulta 105
contiene para cada intervalo de valores de certidumbre L la
correspondiente contribución de cada bit de trama de datos recibido
a la BER cuando el bit de trama de datos recibido tiene el valor 1
lógico. En la tabla 104 esto puede expresarse como
[1+L(n)]^{-1}, y en la tabla 105 como
[1-(1+L(n))^{-1}].
La entrada sistemática débil codificada S2
también está unida a un cuantificador
débil-a-fuerte 103 que traslada los
valores enteros de decisión débil a valores binarios lógicos S6 de
decisión fuerte. El bit cuantificado S6 opera sobre un conmutador
106 que selecciona la salida S7 de la tabla 104 si el bit
cuantificado es un 1 y la salida S8 de la tabla 105 si el bit
cuantificado S6 es un 0. La conmutación y la selección se pueden
expresar de acuerdo con la ecuación:
- \quad
- S9 = Pr(n) si S6 = 1
- \quad
- S9 = [1-Pr(n)] si S6 = 0
Pr(n) representa la probabilidad a
posteriori de que el bit transmitido sea igual a 0.
La salida seleccionada S7, S8 se usa como
entrada S9 a un dispositivo de acumulación y graduación 107 que
obtiene la BER promedio estimada S10.
Cada tabla contiene para los valores de
certidumbre obtenidos (salida débil) la correspondiente contribución
a la BER como se indica en las tablas 1 y 2 del ejemplo. Como es
sabido por los expertos en la materia, las tablas de consulta se
basan en valores de probabilidad de acuerdo con la ecuación:
- \quad
- Pr(n) = \frac{L(n)}{L(n) + 1}
donde Pr(n) representa la
probabilidad a posteriori de que el bit transmitido sea igual
a 0, siendo L(n) la relación de certidumbre del bit n de
salida, y se aplica a los descodificadores
MAP.
Para los descodificadores
log-map, los descodificadores
Max-log MAP y un descodificador SOVA el contenido
de la tabla 104 es (1+e^)^{-1} y de la tabla 105 1-(1+e^)^{-1}.
Como es sabido por los expertos en la materia, las tablas de
consulta se basan en valores de probabilidad, de acuerdo con la
ecuación:
- \quad
- Pr(n) = \frac{e^{\lambda(n)}}{e^{\lambda(n)} +1}
donde \lambda es la relación de
la certidumbre
logarítmica.
A pesar de que en el dibujo anejo se ha
ilustrado y se ha descrito en la anterior descripción detallada una
realización, un método y un aparato preferidos del presente invento,
se ha de entender que el invento no está limitado a las
realizaciones expuestas, sino que puede admitir reformas,
modificaciones y sustituciones sin apartarse del alcance del
invento como se ha expuesto y definido por las reivindicaciones que
siguen.
Como es sabido por los entendidos en la
materia, la contribución de los efectos de cuantificación de la
tabla la consulta a la medida de la BER, el resultado puede ser
hecho tan pequeño como se desee depurando la tabla de consulta.
\vskip1.000000\baselineskip
Como es sabido por los entendidos en la materia,
la contribución de los efectos de cuantificación de la tabla la
consulta a la medida de la BER, el resultado puede ser hecho tan
pequeño como se desee depurando la tabla de consulta.
Claims (18)
1. Un sistema para determinar una tasa de
errores en los bits de los bits en un sistema digital de
comunicación, que comprende:
- -
- una estación transmisora;
- -
- una estación receptora que tiene un descodificador (102);
- -
- la estación transmisora dispuesta para transmitir una secuencia de bits a una estación receptora;
- -
- la estación receptora dispuesta para recibir la secuencia de bits (S1);
- -
- el descodificador (102) dispuesto para descodificar uno o más bits de entre la secuencia de bits recibida;
- -
- una pluralidad de tablas de consulta (104, 105), estando cada tabla de consulta dispuesta para contener las tasas de errores de bit predeterminadas relacionadas con los intervalos de los valores de salida débil de dicho descodificador;
comprendiendo además el sistema:
- -
- un cuantificador (103) que está dispuesto para cuantificar un bit recibido de dicha secuencia de bits (S2);
- -
- un conmutador (106) que está dispuesto para seleccionar una salida (S7, S8) que representa una contribución a la Tasa de Errores en los Bits de una de las tablas de consulta (104, 105) de entre la pluralidad de tablas de consulta, estando basada la selección de la tabla de consulta en el bit cuantificado (S6);
- -
- una salida débil (S5) del descodificador (102) que está dispuesta como un índice de la pluralidad de tablas de consulta (104, 105) para recuperar de la tabla de consulta seleccionada una contribución a la tasa de errores en los bits del bit recibido a la tasa de errores en los bits de la secuencia de bits recibida;
- -
- un dispositivo de suma y de graduación (107) que está dispuesto para acumular y promediar las contribuciones de la tasa de errores en los bits de la secuencia de bits recibida de dichas tablas de consulta (S9).
2. El sistema reivindicado en la reivindicación
1, en el que las tablas de consulta (104, 105) son aplicadas por
uno o más dispositivos de procesamiento, dispuestos para
proporcionar los valores complementarios de la contribución a la
Tasa de Errores en los Bits (S7, S8) en la entrada del valor de la
salida débil (S5).
3. El sistema reivindicado en la reivindicación
2, en el que el dispositivo de procesamiento es un procesador de
coma flotante.
4. El sistema reivindicado en la reivindicación
1, en el que el descodificador es un descodificador turbo.
5. El sistema reivindicado en la reivindicación
1, en el que el algoritmo descodificador es el algoritmo de Máximo
A Posteriori MAP.
6. El sistema reivindicado en la reivindicación
1, en el que el algoritmo descodificador es el algoritmo Logarítmico
de Máximo A Posteriori LOG-MAP.
7. El sistema reivindicado en la reivindicación
1, en el que el algoritmo descodificador es el algoritmo Logarítmico
de Máximo - Máximo A Posteriori
MAX-LOG-MAP.
8. El sistema reivindicado en la reivindicación
1, en el que el algoritmo descodificador es el algoritmo de
descodificación Algoritmo de Viterbi de Salida Débil SOVA.
9. Un sistema de estación receptora dispuesto
para determinar una tasa de errores en los bits en la secuencia de
bits transmitida, que comprende:
- -
- un descodificador (102) dispuesto para descodificar uno o más bits recibidos de la secuencia de bits recibida;
- -
- una pluralidad de tablas de consulta (104, 105), estando cada tabla de consulta dispuesta para contener tasas de errores en los bits predeterminadas relacionadas con intervalos de los valores de salida débil de dicho descodificador;
comprendiendo además el sistema:
- -
- un cuantificador (103), que está dispuesto para cuantificar un bit recibido (S2) de dicha secuencia de bits;
- -
- un conmutador (106), que está dispuesto para seleccionar una salida (S7, S8) que representa una contribución a la Tasa de Errores en los Bits, de una de las tablas de consulta (104, 105) de entre la pluralidad de tablas de consulta, estando la selección de la tabla de consulta basada en el bit cuantificado (S6);
- -
- una salida débil (S5) del descodificador (102) que está dispuesta como un índice de la pluralidad de las tablas de consulta (104, 105) para recuperar de la tabla de consulta seleccionada una contribución de la tasa de errores en los bits a la tasa de errores en los bits de la secuencia de bits recibida;
- -
- un dispositivo de suma y de graduación (107) que está dispuesto para acumular y promediar las contribuciones a la tasa de errores en los bits de la secuencia de bits recibida seleccionadas de dichas tablas de consulta.
10. El sistema de estación receptora
reivindicado en la reivindicación 9, en el que el sistema de
estación receptora es una unidad móvil dentro de un sistema de
comunicaciones inalámbrico.
11. El sistema de estación receptora
reivindicado en la reivindicación 9, en el que el sistema de
estación receptora es una estación base de radio dentro de un
sistema CDMA de comunicaciones.
12. El sistema de estación receptora
reivindicado en las reivindicaciones 9, 10 y 11, en el que el
sistema de estación receptora opera en una red inalámbrica de
comunicaciones de acuerdo con unas normas GSM, Bluetooth, o de
Acceso Múltiple por División de Código CDMA.
13. Un método para determinar una tasa de
errores en los bits de los bits en un sistema digital de
comunicación que comprende una estación transmisora y una estación
receptora que tiene un descodificador (102), que comprende los
pasos de:
- -
- transmitir una secuencia de bits a la estación receptora por la estación transmisora;
- -
- recibir la secuencia de bits por la estación receptora;
- -
- descodificar un bit de entre la secuencia de bit recibida por el descodificador (102);
comprendiendo además el método los pasos de:
- -
- cuantificar un bit recibido (S2) de dicha secuencia de bits por un cuantificador (103);
- -
- seleccionar una salida (S7, S8) de una tabla de consulta de entre una pluralidad de tablas de consulta (104, 105), por un conmutador (106), estando la selección de la tabla de consulta basada en el bit cuantificado (S6);
- -
- indexar la tabla de consulta seleccionada (104, 105) para obtener una contribución a la tasa de errores en los bits del bit recibido a la tasa de errores en los bits de la secuencia de bits recibida, por la salida débil (S5) del descodificador (102);
- -
- acumular y promediar las contribuciones a la tasa de errores en los bits de la secuencia de bit recibida de dichas tablas de consulta seleccionada por un dispositivo de acumulación y graduación (107), que genera la tasa de errores en los bits estimada (S10).
14. El método reivindicado en la reivindicación
13, en el que el método descodificador es un descodificador
turbo.
15. El método reivindicado en la reivindicación
13, en el que el algoritmo descodificador es el algoritmo de Máximo
A Posteriori MAP.
16. El método reivindicado en la reivindicación
13, en el que el algoritmo descodificador es el algoritmo
Logarítmico de Máximo A Posteriori
LOG-MAP.
17. El método reivindicado en la reivindicación
13, en el que el algoritmo descodificador es el algoritmo
Logarítmico de Máximo - Máximo A Posteriori
MAX-LOG-MAP.
18. El método reivindicado en la reivindicación
13, en el que el algoritmo descodificador es el Algoritmo
descodificador de Viterbi de Salida Débil SOVA.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2003/014983 WO2005064841A1 (en) | 2003-12-30 | 2003-12-30 | Method and device for calculating the bit error rate of received signal |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2291737T3 true ES2291737T3 (es) | 2008-03-01 |
Family
ID=34717144
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES03795977T Expired - Lifetime ES2291737T3 (es) | 2003-12-30 | 2003-12-30 | Metodo y sistema para calcular la tasa de error de los bits de una señal recibida. |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US7607053B2 (es) |
| EP (1) | EP1706953B1 (es) |
| CN (1) | CN1886926B (es) |
| AT (1) | ATE374474T1 (es) |
| AU (1) | AU2003298253A1 (es) |
| DE (1) | DE60316616T2 (es) |
| ES (1) | ES2291737T3 (es) |
| WO (1) | WO2005064841A1 (es) |
Families Citing this family (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7904783B2 (en) * | 2006-09-28 | 2011-03-08 | Sandisk Corporation | Soft-input soft-output decoder for nonvolatile memory |
| US7818653B2 (en) | 2006-09-28 | 2010-10-19 | Sandisk Corporation | Methods of soft-input soft-output decoding for nonvolatile memory |
| US7805663B2 (en) * | 2006-09-28 | 2010-09-28 | Sandisk Corporation | Methods of adapting operation of nonvolatile memory |
| US20080092015A1 (en) * | 2006-09-28 | 2008-04-17 | Yigal Brandman | Nonvolatile memory with adaptive operation |
| DE502006009063D1 (de) * | 2006-11-06 | 2011-04-21 | Tektronix Int Sales Gmbh | Vorrichtung und Verfahren für eine Kombination eines Protokolltests und einer Messung der Bitfehlerrate |
| JP4291848B2 (ja) * | 2006-12-05 | 2009-07-08 | シャープ株式会社 | デジタル復調装置及びその制御方法 |
| US8359522B2 (en) | 2007-05-01 | 2013-01-22 | Texas A&M University System | Low density parity check decoder for regular LDPC codes |
| CN101442380B (zh) * | 2007-11-20 | 2013-02-13 | 大唐移动通信设备有限公司 | 基于高速串行接口编码方式的误码率测试方法与装置 |
| CN101227241B (zh) * | 2008-02-02 | 2011-07-13 | 中兴通讯股份有限公司 | 一种估计信道误码率的方法 |
| CN101803206B (zh) * | 2008-08-15 | 2013-09-04 | Lsi公司 | 近码字的rom列表解码 |
| US8161345B2 (en) | 2008-10-29 | 2012-04-17 | Agere Systems Inc. | LDPC decoders using fixed and adjustable permutators |
| US9356623B2 (en) | 2008-11-26 | 2016-05-31 | Avago Technologies General Ip (Singapore) Pte. Ltd. | LDPC decoder variable node units having fewer adder stages |
| EP2340507A4 (en) | 2009-03-05 | 2012-05-30 | Lsi Corp | IMPROVED TURBO COMPENSATION PROCESS FOR ITERATIVE DECODER |
| JP2010212934A (ja) * | 2009-03-10 | 2010-09-24 | Toshiba Corp | 半導体装置 |
| EP2307960B1 (en) | 2009-04-21 | 2018-01-10 | Avago Technologies General IP (Singapore) Pte. Ltd. | Error-floor mitigation of codes using write verification |
| US8578256B2 (en) * | 2009-04-22 | 2013-11-05 | Agere Systems Llc | Low-latency decoder |
| US8677209B2 (en) * | 2009-11-19 | 2014-03-18 | Lsi Corporation | Subwords coding using different encoding/decoding matrices |
| US8359515B2 (en) * | 2009-12-02 | 2013-01-22 | Lsi Corporation | Forward substitution for error-correction encoding and the like |
| US8464142B2 (en) | 2010-04-23 | 2013-06-11 | Lsi Corporation | Error-correction decoder employing extrinsic message averaging |
| US8499226B2 (en) | 2010-06-29 | 2013-07-30 | Lsi Corporation | Multi-mode layered decoding |
| US8458555B2 (en) | 2010-06-30 | 2013-06-04 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
| US8504900B2 (en) | 2010-07-02 | 2013-08-06 | Lsi Corporation | On-line discovery and filtering of trapping sets |
| US8621289B2 (en) | 2010-07-14 | 2013-12-31 | Lsi Corporation | Local and global interleaving/de-interleaving on values in an information word |
| WO2012171199A1 (zh) | 2011-06-16 | 2012-12-20 | 华为技术有限公司 | 误块率估计方法及通信设备 |
| US8768990B2 (en) | 2011-11-11 | 2014-07-01 | Lsi Corporation | Reconfigurable cyclic shifter arrangement |
| TWI460733B (zh) * | 2011-11-15 | 2014-11-11 | Silicon Motion Inc | 具有低密度奇偶校驗碼解碼能力的記憶體控制裝置及方法 |
| RU2012146685A (ru) | 2012-11-01 | 2014-05-10 | ЭлЭсАй Корпорейшн | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
| US8977934B2 (en) * | 2013-02-04 | 2015-03-10 | National Tsing Hua University | Method of early termination of channel decoding by re-encoding |
| US9992696B2 (en) | 2013-08-29 | 2018-06-05 | Nxp Usa, Inc. | Method of estimating BER values in a wireless communication system |
| US10205470B2 (en) * | 2014-02-14 | 2019-02-12 | Samsung Electronics Co., Ltd | System and methods for low complexity list decoding of turbo codes and convolutional codes |
| US9768911B2 (en) * | 2015-06-11 | 2017-09-19 | Huawei Technologies Co., Ltd. | System and method for designing constellations and use thereof |
| US10725856B2 (en) | 2017-01-09 | 2020-07-28 | Micron Technology, Inc. | Error correction to reduce a failure in time rate |
| CN107769841B (zh) * | 2017-10-19 | 2019-11-15 | 中国人民解放军陆军工程大学 | 高动态极低信噪比下卫星通信Turbo码迭代解调方法 |
| US10917203B2 (en) * | 2019-05-17 | 2021-02-09 | Oracle International Corporation | Estimate bit error rates of network cables |
| CN110913173B (zh) * | 2019-10-30 | 2023-03-31 | 湖北大学 | 一种无人机图像传输系统 |
| US12236958B2 (en) * | 2021-05-04 | 2025-02-25 | Cypress Semiconductor Corporation | Retransmission softbit decoding |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6141388A (en) | 1998-03-11 | 2000-10-31 | Ericsson Inc. | Received signal quality determination method and systems for convolutionally encoded communication channels |
| US6163571A (en) | 1998-04-24 | 2000-12-19 | Ericsson Inc. | Method for measuring received signal quality in a mobile wireless communication system |
| CN1346179A (zh) * | 2000-09-25 | 2002-04-24 | 华为技术有限公司 | 一种基于Turbo码的系统误码率估计方法 |
| US7065159B2 (en) | 2001-03-14 | 2006-06-20 | Lucent Technologies Inc. | Compensation based bit-error-rate estimation for convolutionally encoded transmissions in wireless systems |
-
2003
- 2003-12-30 CN CN2003801109529A patent/CN1886926B/zh not_active Expired - Fee Related
- 2003-12-30 DE DE60316616T patent/DE60316616T2/de not_active Expired - Lifetime
- 2003-12-30 AT AT03795977T patent/ATE374474T1/de not_active IP Right Cessation
- 2003-12-30 EP EP03795977A patent/EP1706953B1/en not_active Expired - Lifetime
- 2003-12-30 ES ES03795977T patent/ES2291737T3/es not_active Expired - Lifetime
- 2003-12-30 US US10/596,856 patent/US7607053B2/en not_active Expired - Fee Related
- 2003-12-30 WO PCT/EP2003/014983 patent/WO2005064841A1/en not_active Ceased
- 2003-12-30 AU AU2003298253A patent/AU2003298253A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| WO2005064841A1 (en) | 2005-07-14 |
| ATE374474T1 (de) | 2007-10-15 |
| CN1886926A (zh) | 2006-12-27 |
| DE60316616T2 (de) | 2008-07-17 |
| EP1706953B1 (en) | 2007-09-26 |
| CN1886926B (zh) | 2012-07-11 |
| DE60316616D1 (de) | 2007-11-08 |
| US7607053B2 (en) | 2009-10-20 |
| US20070162788A1 (en) | 2007-07-12 |
| EP1706953A1 (en) | 2006-10-04 |
| AU2003298253A1 (en) | 2005-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2291737T3 (es) | Metodo y sistema para calcular la tasa de error de los bits de una señal recibida. | |
| CN103684477B (zh) | 混合极性码的生成方法和生成装置 | |
| EP0914719B1 (en) | Method and apparatus for detecting communication signals having unequal error protection | |
| US6199190B1 (en) | Convolution decoding terminated by an error detection block code with distributed parity bits | |
| CN1292958A (zh) | 确定卷积编码通信信道的接收信号质量的方法和系统 | |
| JP2003318745A (ja) | 無線通信システムの制御チャネル内のエラーを検出する方法 | |
| JP3260697B2 (ja) | シンドロームをベースとしたチャネル品質またはメッセージ構造決定器 | |
| US8930791B2 (en) | Early stop method and apparatus for turbo decoding | |
| US6378106B1 (en) | Viterbi decoding using single-wrong-turn correction | |
| WO2002087088A2 (en) | Methods and apparatus of signal demodulation combining with different modulations and coding for wireless communications | |
| US20090175389A1 (en) | Methods and systems for turbo decoding in a wireless communication system | |
| US7730385B2 (en) | Method for decoding a received control channel message with a priori information | |
| JP5289672B2 (ja) | 信号の非パイロット部分を使用してチャネル推定値を生成するための方法および装置 | |
| US8196003B2 (en) | Apparatus and method for network-coding | |
| WO2017041950A1 (en) | Viterbi decoding with use of a-priori known bits in lte communications | |
| JP2001339466A (ja) | 可変レート符号受信装置 | |
| JP2006109019A (ja) | 誤り訂正回路及び誤り訂正方法 | |
| KR20150024183A (ko) | 수신 시퀀스를 디코딩 하는 방법 및 장치 | |
| KR20070113679A (ko) | 통신 시스템에서 데이터 송수신 장치 및 방법 | |
| JP2006345475A (ja) | ネットワークのデータ伝送用エラー検出・訂正アーキテクチャ及び方法 | |
| Chandran | Hybrid ARQ with parallel and serial concatenated convolutional codes for next generation wireless communications |