Tesis doctoral de Francisco Casacuberta Nolla
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.
Datos académicos de la tesis doctoral «Estudio de algoritmos rapidos para el calculo de la transformada discreta de fourier en cuerpos finitos«
- Título de la tesis: Estudio de algoritmos rapidos para el calculo de la transformada discreta de fourier en cuerpos finitos
- Autor: Francisco Casacuberta Nolla
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1981
Dirección y tribunal
- Director de la tesis
- José Espí López
- Tribunal
- Presidente del tribunal: Lloret Sebastian José Luis
- Isidro Ramos Salavert (vocal)
- José Espí López (vocal)
- Pedro Albertos Pérez (vocal)