Estudio de algoritmos rapidos para el calculo de la transformada discreta de fourier en cuerpos finitos

• Autores: Francisco Casacuberta Nolla
• Directores de la Tesis: José Espí López (dir. tes.)
• Lectura: En la Universitat de València ( España ) en 1981
• Idioma: español
• Tribunal Calificador de la Tesis: M. José Lloret Alcañiz (presid.), José Adolfo de Azcárraga Feliu (secret.), José Espí López (voc.), Pedro Albertos Pérez (voc.), Isidro Ramos Salavert (voc.)
• Materias:
  • Física
    • Electrónica
• Texto completo no disponible (Saber más ...)
• Resumen

  • En esta tesis se realiza un estudio formalizado algebraicamente del algoritmo de winograd para el calculo de la convolucion y de la transformada discreta de fourier en cuerpos finitos asi como del algoritmo de nussbaumer (transformada polinomial) para convoluciones bidimensionales. En la segunda parte se han obtenido los algoritmos elementales de winograd para el calculo de la trasformada discreta de fourleir en cualquier cuerpo finito cuadratico asi como los algoritmos compuestos para longitudes de transformada mayores que las de los elementales y fundamentados sobre los primeros ademas se ha introducido un nuevo algoritmo cuya complejidad aritmetica es inferior a la de los ultimos.