Cálculo rápido de productos por fracciones diádicas con errores de redondeo de signo simétrico.

Un procedimiento para mantener una exactitud de aproximaciones para una señal fuente proporcionada en un formato digital para su uso en algoritmos de procesamiento de señales determinando un algoritmo de procesamiento de señales que minimiza una métrica,

que comprende las etapas de:

recibir un valor entero x;

determinar un conjunto de fracciones diádicas ai/2b,..., am/2b que aproximan factores irracionales α1, ..., αm;

determinar una secuencia de valores intermedios w1, ..., wt para calcular una aproximación de productos xα1, ..., xαm mediante:

establecer w1 igual al valor entero de entrada x; y

determinar w2, ..., wt de acuerdo con

(a) al menos uno de w,..., wt-1, y

(b) una de una operación positiva, una operación negativa y una operación de desplazamiento a la derecha;

determinar índices l1, ..., lm ≤ t de modo que:

wl1 ≈ xai/2b, ..., wlm ≈ xam/2b

y

determinar la secuencia de valores intermedios y los índices para minimizar la métrica.

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/US2008/074607.

Solicitante: QUALCOMM INCORPORATED.

Nacionalidad solicitante: Estados Unidos de América.

Dirección: Attn: International IP Administration 5775 Morehouse Drive San Diego, CA 92121 ESTADOS UNIDOS DE AMERICA.

Inventor/es: REZNIK,Yuriy.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • G06F17/14 SECCION G — FISICA.G06 COMPUTO; CALCULO; CONTEO.G06F TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores en los que una parte del cálculo se efectúa hidráulica o neumáticamente G06D, ópticamente G06E; sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 17/00 Equipo o métodos de tratamiento de datos o de cálculo digital, especialmente adaptados para funciones específicas. › Transformaciones de Fourier, de Walsh o las transformaciones de espacios análogos.
  • G06F7/483 G06F […] › G06F 7/00 Métodos o disposiciones para el tratamiento de datos actuando sobre el orden o el contenido de los datos tratados (circuitos lógicos H03K 19/00). › Cálculos realizados con números representados por una combinación no lineal de números denominados, p. ej. números racionales, sistema de numeración logarítmica o números de coma flotante.
  • G06F7/499 G06F 7/00 […] › Tratamiento de las denominaciones o las excepciones, p. ej. redondeo, desbordamiento.
  • G06F7/533 G06F 7/00 […] › Reducción del número de pasos o etapas de iteración, p. ej. utilizando el algoritmo de Booth, el de suma logarítmica ("log-sum") o el impar-par("odd-even").
  • H04N19/42 SECCION H — ELECTRICIDAD.H04 TECNICA DE LAS COMUNICACIONES ELECTRICAS.H04N TRANSMISION DE IMAGENES, p. ej. TELEVISION. › H04N 19/00 Métodos o disposiciones para la codificación, decodificación, compresión o descompresión de señales de vídeo digital. › caracterizado por los detalles de implementación de hardware o especialmente adaptados para la compresión o descompresión de vídeo, p. ej software de aplicación dedicado (H04N 19/635 tiene prioridad).
  • H04N19/60 H04N 19/00 […] › utilizando codificación por transformada.

PDF original: ES-2791420_T3.pdf

 

Patentes similares o relacionadas:

Dispositivo de cálculo de patrón de modulación, dispositivo de control de luz, método de cálculo de patrón de modulación, programa de cálculo de patrón de modulación y medio de almacenamiento, del 3 de Junio de 2020, de HAMAMATSU PHOTONICS K.K.: Un aparato de cálculo de patrón de modulación configurado para calcular un patrón de modulación presentado en un modulador de luz espacial para modular al […]

Reducción de solapamiento en dominio de tiempo para bancos de filtros no uniformes que usan análisis espectral seguido por síntesis parcial, del 3 de Junio de 2020, de FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG E.V.: Un procesador de audio para procesar una señal de audio para obtener una representación de subbanda de la señal de audio , comprendiendo el procesador […]

DISPOSITIVO ELECTRÓNICO CALCULADOR DE FUNCIONES TRIGONOMÉTRICAS Y USOS DEL MISMO, del 25 de Mayo de 2020, de UNIVERSIDAD DE SEVILLA: Dispositivo electrónico calculador de funciones trigonométricas y usos del mismo. En este documento se detalla un dispositivo electrónico que permite calcular una serie […]

DISPOSITIVO ELECTRÓNICO CALCULADOR DE FUNCIONES TRIGONOMÉTRICAS, del 25 de Mayo de 2020, de UNIVERSIDAD DE SEVILLA: En este documento se detalla un dispositivo electrónico que permite calcular una serie de funciones matemáticas, más concretamente una serie de funciones trigonométricas […]

Compresión, descompresión y visualización de video multinivel para aplicaciones 4K y 8K, del 29 de Enero de 2020, de YAMZZ IP BV: Un método implementado por ordenador para procesar un fotograma de vídeo, comprendiendo el método las etapas de: (a) procesar previamente el fotograma de vídeo realizando […]

Métodos de extensión de transformadas de frecuencia para resolver características en el dominio espaciotemporal, del 4 de Septiembre de 2019, de Zynaptiq GmbH: Un método implementado en un sistema informático para procesar una señal electromagnética digitalizada para identificar características de señal no deseadas […]

MÉTODO PARA EVALUACIÓN DE CANSANCIO FÍSICO Y ESTADO DE ALERTA PARA AUTORIZAR LA OPERACIÓN SEGURA DE VEHÍCULOS MEDIANTE MEDICIONES DE SEÑALES DE OSCILACIÓN PUPILAR ESPONTANEA Y BIO-SENSORES, del 27 de Junio de 2019, de PARDO GUZMAN, Dino Alejandro: La presente invención describe un método para evaluación de cansancio fisico y estado de alerta para autorizar la operación segura de vehículos en base a su estado […]

TÉCNICAS DE CODIFICACIÓN MEJORADAS QUE UTILIZAN FASE Y MAGNITUD ESPECTRALES ESTIMADAS DERIVADAS DE COEFICIENTES MCDT (TRANSFORMACIONES DE COSENO DISCRETAS MODIFICADAS), del 28 de Febrero de 2012, de DOLBY LABORATORIES LICENSING CORPORATION: Un método de procesamiento de información que representa una señal fuente que transporta un contenido destinado al entendimiento humano, comprendiendo el método: […]

Utilizamos cookies para mejorar nuestros servicios y mostrarle publicidad relevante. Si continua navegando, consideramos que acepta su uso. Puede obtener más información aquí. .